562736885760

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^3\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:128

約数の個数: 2080

約数和(自身を含む): 2511871718400

約数和(自身を除く): 1949134832640

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 84, 86, 90, 92, 96, 98, 105, 108, 112, 115, 120, 126, 128, 129, 135, 138, 140, 144, 147, 160, 161, 162, 168, 172, 180, 184, 189, 192, 196, 207, 210, 215, 216, 224, 230, 240, 245, 252, 256, 258, 270, 276, 280, 288, 294, 301, 315, 320, 322, 324, 336, 343, 344, 345, 360, 368, 378, 384, 387, 392, 405, 414, 420, 430, 432, 441, 448, 460, 480, 483, 490, 504, 512, 516, 540, 552, 560, 567, 576, 588, 602, 621, 630, 640, 644, 645, 648, 672, 686, 688, 690, 720, 735, 736, 756, 768, 774, 784, 805, 810, 828, 840, 860, 864, 882, 896, 903, 920, 945, 960, 966, 980, 989, 1008, 1024, 1029, 1032, 1035, 1080, 1104, 1120, 1127, 1134, 1152, 1161, 1176, 1204, 1242, 1260, 1280, 1288, 1290, 1296, 1323, 1344, 1372, 1376, 1380, 1440, 1449, 1470, 1472, 1505, 1512, 1536, 1548, 1568, 1610, 1620, 1656, 1680, 1715, 1720, 1728, 1764, 1792, 1806, 1840, 1863, 1890, 1920, 1932, 1935, 1960, 1978, 2016, 2048, 2058, 2064, 2070, 2107, 2160, 2205, 2208, 2240, 2254, 2268, 2304, 2322, 2352, 2408, 2415, 2484, 2520, 2560, 2576, 2580, 2592, 2646, 2688, 2709, 2744, 2752, 2760, 2835, 2880, 2898, 2940, 2944, 2967, 3010, 3024, 3072, 3087, 3096, 3105, 3136, 3220, 3240, 3312, 3360, 3381, 3430, 3440, 3456, 3483, 3528, 3584, 3612, 3680, 3726, 3780, 3840, 3864, 3870, 3920, 3956, 3969, 4032, 4096, 4116, 4128, 4140, 4214, 4320, 4347, 4410, 4416, 4480, 4508, 4515, 4536, 4608, 4644, 4704, 4816, 4830, 4945, 4968, 5040, 5120, 5145, 5152, 5160, 5184, 5292, 5376, 5418, 5488, 5504, 5520, 5635, 5670, 5760, 5796, 5805, 5880, 5888, 5934, 6020, 6048, 6144, 6174, 6192, 6210, 6272, 6321, 6440, 6480, 6615, 6624, 6720, 6762, 6860, 6880, 6912, 6923, 6966, 7056, 7168, 7224, 7245, 7360, 7452, 7560, 7680, 7728, 7740, 7840, 7889, 7912, 7938, 8064, 8127, 8232, 8256, 8280, 8428, 8640, 8694, 8820, 8832, 8901, 8960, 9016, 9030, 9072, 9216, 9261, 9288, 9315, 9408, 9632, 9660, 9890, 9936, 10080, 10143, 10240, 10290, 10304, 10320, 10368, 10535, 10584, 10752, 10836, 10976, 11008, 11040, 11270, 11340, 11520, 11592, 11610, 11760, 11776, 11868, 12040, 12096, 12288, 12348, 12384, 12420, 12544, 12642, 12880, 12960, 13041, 13230, 13248, 13440, 13524, 13545, 13720, 13760, 13824, 13846, 13932, 14112, 14336, 14448, 14490, 14720, 14749, 14835, 14904, 15120, 15360, 15435, 15456, 15480, 15680, 15778, 15824, 15876, 16128, 16254, 16464, 16512, 16560, 16856, 16905, 17280, 17388, 17415, 17640, 17664, 17802, 17920, 18032, 18060, 18144, 18432, 18522, 18576, 18630, 18816, 18963, 19264, 19320, 19780, 19845, 19872, 20160, 20286, 20480, 20580, 20608, 20640, 20736, 20769, 21070, 21168, 21504, 21672, 21735, 21952, 22016, 22080, 22540, 22680, 23040, 23184, 23220, 23520, 23552, 23667, 23736, 24080, 24192, 24381, 24696, 24768, 24840, 25088, 25284, 25760, 25920, 26082, 26460, 26496, 26703, 26880, 27048, 27090, 27440, 27520, 27648, 27692, 27783, 27864, 28224, 28672, 28896, 28980, 29440, 29498, 29670, 29808, 30240, 30429, 30720, 30870, 30912, 30960, 31360, 31556, 31605, 31648, 31752, 32256, 32508, 32928, 33024, 33120, 33712, 33810, 34560, 34615, 34776, 34830, 35280, 35328, 35604, 35840, 36064, 36120, 36288, 36864, 37044, 37152, 37260, 37632, 37926, 38528, 38640, 39445, 39560, 39690, 39744, 40320, 40572, 40635, 41160, 41216, 41280, 41472, 41538, 42140, 42336, 43008, 43344, 43470, 43904, 44032, 44160, 44247, 44505, 45080, 45360, 46080, 46305, 46368, 46440, 47040, 47104, 47334, 47472, 48160, 48384, 48461, 48762, 49392, 49536, 49680, 50176, 50568, 50715, 51520, 51840, 52164, 52920, 52992, 53406, 53760, 54096, 54180, 54880, 55040, 55296, 55384, 55566, 55728, 56448, 56889, 57792, 57960, 58880, 58996, 59340, 59616, 60480, 60858, 61440, 61740, 61824, 61920, 62307, 62720, 63112, 63210, 63296, 63504, 64512, 65016, 65205, 65856, 66048, 66240, 67424, 67620, 69120, 69230, 69552, 69660, 70560, 70656, 71001, 71208, 71680, 72128, 72240, 72576, 73745, 74088, 74304, 74520, 75264, 75852, 77056, 77280, 78890, 79120, 79380, 79488, 80109, 80640, 81144, 81270, 82320, 82432, 82560, 82944, 83076, 84280, 84672, 86016, 86688, 86940, 87808, 88064, 88320, 88494, 89010, 90160, 90720, 91287, 92160, 92610, 92736, 92880, 94080, 94208, 94668, 94815, 94944, 96320, 96768, 96922, 97524, 98784, 99072, 99360, 100352, 101136, 101430, 103040, 103680, 103845, 104328, 105840, 105984, 106812, 107520, 108192, 108360, 109760, 110080, 110592, 110768, 111132, 111456, 112896, 113778, 115584, 115920, 117760, 117992, 118335, 118680, 119232, 120960, 121716, 121905, 123480, 123648, 123840, 124614, 125440, 126224, 126420, 126592, 127008, 129024, 130032, 130410, 131712, 132096, 132480, 132741, 133515, 134848, 135240, 138240, 138460, 138915, 139104, 139320, 141120, 141312, 142002, 142416, 143360, 144256, 144480, 145152, 145383, 147490, 148176, 148608, 149040, 150528, 151704, 152145, 154112, 154560, 157780, 158240, 158760, 158976, 160218, 161280, 162288, 162540, 164640, 164864, 165120, 165888, 166152, 168560, 169344, 170667, 173376, 173880, 175616, 176128, 176640, 176988, 178020, 180320, 181440, 182574, 184320, 185220, 185472, 185760, 186921, 188160, 189336, 189630, 189888, 192640, 193536, 193844, 195048, 197568, 198144, 198720, 200704, 202272, 202860, 206080, 207360, 207690, 208656, 211680, 211968, 213003, 213624, 215040, 216384, 216720, 219520, 220160, 221235, 221536, 222264, 222912, 225792, 227556, 231168, 231840, 235520, 235984, 236670, 237360, 238464, 241920, 242305, 243432, 243810, 246960, 247296, 247680, 249228, 250880, 252448, 252840, 253184, 254016, 258048, 260064, 260820, 263424, 264192, 264960, 265482, 267030, 269696, 270480, 276480, 276920, 277830, 278208, 278640, 282240, 282624, 284004, 284445, 284832, 288512, 288960, 290304, 290766, 294980, 296352, 297216, 298080, 301056, 303408, 304290, 308224, 309120, 311535, 315560, 316480, 317520, 317952, 320436, 322560, 324576, 325080, 329280, 329728, 330240, 331776, 332304, 337120, 338688, 339227, 341334, 346752, 347760, 351232, 353280, 353976, 355005, 356040, 360640, 362880, 365148, 370440, 370944, 371520, 373842, 376320, 378672, 379260, 379776, 385280, 387072, 387688, 390096, 395136, 396288, 397440, 398223, 400545, 404544, 405720, 412160, 414720, 415380, 417312, 423360, 423936, 426006, 427248, 430080, 432768, 433440, 436149, 439040, 440320, 442470, 443072, 444528, 445824, 451584, 455112, 456435, 462336, 463680, 471040, 471968, 473340, 474720, 476928, 483840, 484610, 486864, 487620, 493920, 494592, 495360, 498456, 501760, 504896, 505680, 506368, 508032, 520128, 521640, 526848, 528384, 529920, 530964, 534060, 539392, 540960, 552960, 553840, 555660, 556416, 557280, 560763, 564480, 568008, 568890, 569664, 577024, 577920, 580608, 581532, 589960, 592704, 594432, 596160, 602112, 606816, 608580, 616448, 618240, 623070, 631120, 632960, 635040, 635904, 639009, 640872, 645120, 649152, 650160, 658560, 659456, 660480, 663705, 664608, 674240, 677376, 678454, 682668, 693504, 695520, 702464, 706560, 707952, 710010, 712080, 721280, 725760, 726915, 730296, 740880, 741888, 743040, 747684, 752640, 757344, 758520, 759552, 770560, 774144, 775376, 780192, 790272, 792576, 794880, 796446, 801090, 809088, 811440, 824320, 829440, 830760, 834624, 846720, 847872, 852012, 853335, 854496, 865536, 866880, 872298, 878080, 880640, 884940, 886144, 889056, 891648, 903168, 910224, 912870, 924672, 927360, 934605, 943936, 946680, 949440, 953856, 967680, 969220, 973728, 975240, 987840, 989184, 990720, 996912, 1003520, 1009792, 1011360, 1012736, 1016064, 1017681, 1040256, 1043280, 1053696, 1059840, 1061928, 1065015, 1068120, 1078784, 1081920, 1107680, 1111320, 1112832, 1114560, 1121526, 1128960, 1136016, 1137780, 1139328, 1154048, 1155840, 1161216, 1163064, 1179920, 1185408, 1188864, 1192320, 1194669, 1213632, 1217160, 1232896, 1236480, 1246140, 1262240, 1265920, 1270080, 1271808, 1278018, 1281744, 1290240, 1298304, 1300320, 1308447, 1317120, 1320960, 1327410, 1329216, 1348480, 1354752, 1356908, 1365336, 1387008, 1391040, 1404928, 1413120, 1415904, 1420020, 1424160, 1442560, 1451520, 1453830, 1460592, 1481760, 1483776, 1486080, 1495368, 1505280, 1514688, 1517040, 1519104, 1541120, 1550752, 1560384, 1580544, 1585152, 1589760, 1592892, 1602180, 1618176, 1622880, 1648640, 1658880, 1661520, 1669248, 1693440, 1696135, 1704024, 1706670, 1708992, 1731072, 1733760, 1744596, 1756160, 1769880, 1772288, 1778112, 1783296, 1806336, 1820448, 1825740, 1849344, 1854720, 1869210, 1887872, 1893360, 1898880, 1907712, 1935360, 1938440, 1947456, 1950480, 1975680, 1978368, 1981440, 1991115, 1993824, 2019584, 2022720, 2025472, 2032128, 2035362, 2080512, 2086560, 2107392, 2119680, 2123856, 2130030, 2136240, 2157568, 2163840, 2180745, 2215360, 2222640, 2225664, 2229120, 2243052, 2257920, 2272032, 2275560, 2278656, 2308096, 2311680, 2322432, 2326128, 2359840, 2370816, 2377728, 2384640, 2389338, 2427264, 2434320, 2472960, 2492280, 2524480, 2531840, 2540160, 2543616, 2556036, 2563488, 2596608, 2600640, 2616894, 2634240, 2641920, 2654820, 2658432, 2696960, 2709504, 2713816, 2730672, 2774016, 2782080, 2803815, 2831808, 2840040, 2848320, 2885120, 2903040, 2907660, 2921184, 2963520, 2967552, 2972160, 2990736, 3010560, 3029376, 3034080, 3038208, 3053043, 3082240, 3101504, 3120768, 3161088, 3179520, 3185784, 3195045, 3204360, 3236352, 3245760, 3297280, 3323040, 3338496, 3386880, 3392270, 3408048, 3413340, 3417984, 3462144, 3467520, 3489192, 3512320, 3539760, 3544576, 3556224, 3566592, 3640896, 3651480, 3698688, 3709440, 3738420, 3775744, 3786720, 3797760, 3815424, 3870720, 3876880, 3894912, 3900960, 3925341, 3951360, 3962880, 3982230, 3987648, 4039168, 4045440, 4050944, 4064256, 4070724, 4161024, 4173120, 4214784, 4239360, 4247712, 4260060, 4272480, 4315136, 4327680, 4361490, 4430720, 4445280, 4451328, 4458240, 4486104, 4515840, 4544064, 4551120, 4557312, 4616192, 4623360, 4652256, 4719680, 4741632, 4755456, 4769280, 4778676, 4854528, 4868640, 4945920, 4984560, 5048960, 5063680, 5080320, 5088405, 5112072, 5126976, 5193216, 5201280, 5233788, 5268480, 5309640, 5316864, 5393920, 5419008, 5427632, 5461344, 5548032, 5564160, 5607630, 5663616, 5680080, 5696640, 5770240, 5806080, 5815320, 5842368, 5927040, 5935104, 5944320, 5973345, 5981472, 6058752, 6068160, 6076416, 6106086, 6164480, 6203008, 6241536, 6322176, 6359040, 6371568, 6390090, 6408720, 6472704, 6491520, 6542235, 6646080, 6676992, 6773760, 6784540, 6816096, 6826680, 6835968, 6924288, 6935040, 6978384, 7024640, 7079520, 7089152, 7112448, 7133184, 7281792, 7302960, 7418880, 7476840, 7551488, 7573440, 7595520, 7630848, 7753760, 7789824, 7801920, 7850682, 7902720, 7925760, 7964460, 7975296, 8078336, 8090880, 8128512, 8141448, 8322048, 8346240, 8495424, 8520120, 8544960, 8630272, 8655360, 8722980, 8861440, 8890560, 8902656, 8916480, 8972208, 9031680, 9088128, 9102240, 9114624, 9159129, 9246720, 9304512, 9439360, 9483264, 9538560, 9557352, 9709056, 9737280, 9891840, 9969120, 10097920, 10127360, 10160640, 10176810, 10224144, 10253952, 10386432, 10402560, 10467576, 10536960, 10619280, 10633728, 10787840, 10855264, 10922688, 11096064, 11128320, 11215260, 11327232, 11360160, 11393280, 11540480, 11612160, 11630640, 11684736, 11854080, 11888640, 11946690, 11962944, 12117504, 12136320, 12152832, 12212172, 12406016, 12483072, 12644352, 12718080, 12743136, 12780180, 12817440, 12945408, 12983040, 13084470, 13292160, 13353984, 13547520, 13569080, 13632192, 13653360, 13671936, 13848576, 13870080, 13956768, 14159040, 14178304, 14224896, 14266368, 14563584, 14605920, 14837760, 14953680, 15102976, 15146880, 15191040, 15265215, 15507520, 15579648, 15603840, 15701364, 15805440, 15928920, 15950592, 16156672, 16181760, 16257024, 16282896, 16644096, 16692480, 16990848, 17040240, 17089920, 17310720, 17445960, 17722880, 17781120, 17805312, 17832960, 17944416, 18176256, 18204480, 18229248, 18318258, 18493440, 18609024, 18878720, 18966528, 19077120, 19114704, 19418112, 19474560, 19626705, 19938240, 20195840, 20254720, 20321280, 20353620, 20448288, 20507904, 20772864, 20805120, 20935152, 21073920, 21238560, 21267456, 21575680, 21710528, 21845376, 22256640, 22430520, 22654464, 22720320, 22786560, 23080960, 23261280, 23369472, 23708160, 23777280, 23893380, 23925888, 24235008, 24272640, 24424344, 24812032, 24966144, 25486272, 25560360, 25634880, 25890816, 25966080, 26168940, 26584320, 26707968, 27095040, 27138160, 27264384, 27306720, 27343872, 27477387, 27740160, 27913536, 28318080, 28356608, 28449792, 29127168, 29211840, 29675520, 29907360, 30205952, 30293760, 30382080, 30530430, 31015040, 31159296, 31207680, 31402728, 31610880, 31857840, 31901184, 32313344, 32363520, 32565792, 33288192, 33384960, 33981696, 34080480, 34179840, 34621440, 34891920, 35445760, 35562240, 35665920, 35888832, 36352512, 36408960, 36458496, 36636516, 37218048, 37757440, 37933056, 38154240, 38229408, 38836224, 38949120, 39253410, 39876480, 40391680, 40642560, 40707240, 40896576, 41015808, 41545728, 41610240, 41870304, 42477120, 42534912, 43151360, 43421056, 43690752, 44513280, 44861040, 45308928, 45440640, 45573120, 45795645, 46522560, 46738944, 47416320, 47786760, 47851776, 48470016, 48545280, 48848688, 49624064, 49932288, 50972544, 51120720, 51269760, 51932160, 52337880, 53168640, 53415936, 54276320, 54528768, 54613440, 54687744, 54954774, 55480320, 55827072, 56636160, 56899584, 58254336, 58423680, 59814720, 60411904, 60587520, 60764160, 61060860, 62030080, 62318592, 62415360, 62805456, 63221760, 63715680, 63802368, 64727040, 65131584, 66769920, 67963392, 68160960, 68359680, 69242880, 69783840, 70891520, 71124480, 71331840, 71777664, 72705024, 72817920, 73273032, 74436096, 75514880, 76458816, 77672448, 77898240, 78506820, 79752960, 80783360, 81285120, 81414480, 81793152, 82031616, 83220480, 83740608, 84954240, 85069824, 86842112, 87381504, 89026560, 89722080, 90617856, 90881280, 91146240, 91591290, 93045120, 93477888, 94832640, 95573520, 95703552, 96940032, 97090560, 97697376, 99248128, 99864576, 101945088, 102241440, 102539520, 103864320, 104675760, 106337280, 108552640, 109057536, 109226880, 109375488, 109909548, 111654144, 113272320, 113799168, 116508672, 116847360, 119629440, 121175040, 122121720, 124060160, 124637184, 124830720, 125610912, 127431360, 127604736, 129454080, 130263168, 133539840, 135926784, 136321920, 136719360, 137386935, 139567680, 141783040, 142248960, 143555328, 145410048, 145635840, 146546064, 148872192, 151029760, 152917632, 155796480, 157013640, 159505920, 161566720, 162828960, 163586304, 164063232, 166440960, 167481216, 169908480, 173684224, 174763008, 179444160, 181235712, 181762560, 182292480, 183182580, 186090240, 186955776, 189665280, 191147040, 191407104, 194181120, 195394752, 198496256, 203890176, 204482880, 205079040, 207728640, 209351520, 212674560, 217105280, 218115072, 218453760, 219819096, 223308288, 226544640, 233017344, 233694720, 239258880, 242350080, 244243440, 248120320, 249661440, 251221824, 254862720, 255209472, 260526336, 267079680, 271853568, 272643840, 273438720, 274773870, 279135360, 284497920, 287110656, 290820096, 291271680, 293092128, 297744384, 302059520, 305835264, 311592960, 314027280, 319011840, 325657920, 327172608, 328126464, 334962432, 339816960, 347368448, 349526016, 358888320, 363525120, 366365160, 372180480, 373911552, 382294080, 382814208, 388362240, 390789504, 407780352, 408965760, 410158080, 418703040, 425349120, 434210560, 436230144, 436907520, 439638192, 446616576, 453089280, 467389440, 478517760, 484700160, 488486880, 496240640, 499322880, 502443648, 509725440, 521052672, 543707136, 545287680, 546877440, 549547740, 558270720, 568995840, 574221312, 582543360, 586184256, 595488768, 611670528, 623185920, 628054560, 638023680, 651315840, 654345216, 669924864, 679633920, 694736896, 699052032, 717776640, 727050240, 732730320, 744360960, 764588160, 765628416, 781579008, 815560704, 817931520, 820316160, 837406080, 868421120, 872460288, 873815040, 879276384, 893233152, 906178560, 934778880, 957035520, 976973760, 992481280, 1004887296, 1019450880, 1042105344, 1090575360, 1099095480, 1116541440, 1148442624, 1165086720, 1172368512, 1223341056, 1256109120, 1276047360, 1302631680, 1308690432, 1339849728, 1359267840, 1389473792, 1435553280, 1454100480, 1465460640, 1488721920, 1529176320, 1563158016, 1631121408, 1635863040, 1640632320, 1674812160, 1736842240, 1747630080, 1758552768, 1786466304, 1869557760, 1914071040, 1953947520, 2009774592, 2038901760, 2084210688, 2181150720, 2198190960, 2233082880, 2296885248, 2344737024, 2446682112, 2512218240, 2605263360, 2617380864, 2679699456, 2718535680, 2871106560, 2930921280, 2977443840, 3058352640, 3126316032, 3271726080, 3349624320, 3473684480, 3495260160, 3517105536, 3828142080, 3907895040, 4019549184, 4077803520, 4168421376, 4362301440, 4396381920, 4466165760, 4689474048, 4893364224, 5024436480, 5210526720, 5359398912, 5742213120, 5861842560, 6116705280, 6252632064, 6543452160, 6699248640, 6947368960, 7034211072, 7815790080, 8039098368, 8155607040, 8792763840, 8932331520, 9378948096, 10048872960, 10421053440, 11484426240, 11723685120, 12233410560, 12505264128, 13086904320, 13398497280, 14068422144, 15631580160, 16078196736, 17585527680, 18757896192, 20097745920, 20842106880, 23447370240, 24466821120, 26796994560, 28136844288, 31263160320, 35171055360, 37515792384, 40195491840, 46894740480, 56273688576, 62526320640, 70342110720, 80390983680, 93789480960, 112547377152, 140684221440, 187578961920, 281368442880, 562736885760]

約数ペア:

[(1, 562736885760), (2, 281368442880), (3, 187578961920), (4, 140684221440), (5, 112547377152), (6, 93789480960), (7, 80390983680), (8, 70342110720), (9, 62526320640), (10, 56273688576), (12, 46894740480), (14, 40195491840), (15, 37515792384), (16, 35171055360), (18, 31263160320), (20, 28136844288), (21, 26796994560), (23, 24466821120), (24, 23447370240), (27, 20842106880), (28, 20097745920), (30, 18757896192), (32, 17585527680), (35, 16078196736), (36, 15631580160), (40, 14068422144), (42, 13398497280), (43, 13086904320), (45, 12505264128), (46, 12233410560), (48, 11723685120), (49, 11484426240), (54, 10421053440), (56, 10048872960), (60, 9378948096), (63, 8932331520), (64, 8792763840), (69, 8155607040), (70, 8039098368), (72, 7815790080), (80, 7034211072), (81, 6947368960), (84, 6699248640), (86, 6543452160), (90, 6252632064), (92, 6116705280), (96, 5861842560), (98, 5742213120), (105, 5359398912), (108, 5210526720), (112, 5024436480), (115, 4893364224), (120, 4689474048), (126, 4466165760), (128, 4396381920), (129, 4362301440), (135, 4168421376), (138, 4077803520), (140, 4019549184), (144, 3907895040), (147, 3828142080), (160, 3517105536), (161, 3495260160), (162, 3473684480), (168, 3349624320), (172, 3271726080), (180, 3126316032), (184, 3058352640), (189, 2977443840), (192, 2930921280), (196, 2871106560), (207, 2718535680), (210, 2679699456), (215, 2617380864), (216, 2605263360), (224, 2512218240), (230, 2446682112), (240, 2344737024), (245, 2296885248), (252, 2233082880), (256, 2198190960), (258, 2181150720), (270, 2084210688), (276, 2038901760), (280, 2009774592), (288, 1953947520), (294, 1914071040), (301, 1869557760), (315, 1786466304), (320, 1758552768), (322, 1747630080), (324, 1736842240), (336, 1674812160), (343, 1640632320), (344, 1635863040), (345, 1631121408), (360, 1563158016), (368, 1529176320), (378, 1488721920), (384, 1465460640), (387, 1454100480), (392, 1435553280), (405, 1389473792), (414, 1359267840), (420, 1339849728), (430, 1308690432), (432, 1302631680), (441, 1276047360), (448, 1256109120), (460, 1223341056), (480, 1172368512), (483, 1165086720), (490, 1148442624), (504, 1116541440), (512, 1099095480), (516, 1090575360), (540, 1042105344), (552, 1019450880), (560, 1004887296), (567, 992481280), (576, 976973760), (588, 957035520), (602, 934778880), (621, 906178560), (630, 893233152), (640, 879276384), (644, 873815040), (645, 872460288), (648, 868421120), (672, 837406080), (686, 820316160), (688, 817931520), (690, 815560704), (720, 781579008), (735, 765628416), (736, 764588160), (756, 744360960), (768, 732730320), (774, 727050240), (784, 717776640), (805, 699052032), (810, 694736896), (828, 679633920), (840, 669924864), (860, 654345216), (864, 651315840), (882, 638023680), (896, 628054560), (903, 623185920), (920, 611670528), (945, 595488768), (960, 586184256), (966, 582543360), (980, 574221312), (989, 568995840), (1008, 558270720), (1024, 549547740), (1029, 546877440), (1032, 545287680), (1035, 543707136), (1080, 521052672), (1104, 509725440), (1120, 502443648), (1127, 499322880), (1134, 496240640), (1152, 488486880), (1161, 484700160), (1176, 478517760), (1204, 467389440), (1242, 453089280), (1260, 446616576), (1280, 439638192), (1288, 436907520), (1290, 436230144), (1296, 434210560), (1323, 425349120), (1344, 418703040), (1372, 410158080), (1376, 408965760), (1380, 407780352), (1440, 390789504), (1449, 388362240), (1470, 382814208), (1472, 382294080), (1505, 373911552), (1512, 372180480), (1536, 366365160), (1548, 363525120), (1568, 358888320), (1610, 349526016), (1620, 347368448), (1656, 339816960), (1680, 334962432), (1715, 328126464), (1720, 327172608), (1728, 325657920), (1764, 319011840), (1792, 314027280), (1806, 311592960), (1840, 305835264), (1863, 302059520), (1890, 297744384), (1920, 293092128), (1932, 291271680), (1935, 290820096), (1960, 287110656), (1978, 284497920), (2016, 279135360), (2048, 274773870), (2058, 273438720), (2064, 272643840), (2070, 271853568), (2107, 267079680), (2160, 260526336), (2205, 255209472), (2208, 254862720), (2240, 251221824), (2254, 249661440), (2268, 248120320), (2304, 244243440), (2322, 242350080), (2352, 239258880), (2408, 233694720), (2415, 233017344), (2484, 226544640), (2520, 223308288), (2560, 219819096), (2576, 218453760), (2580, 218115072), (2592, 217105280), (2646, 212674560), (2688, 209351520), (2709, 207728640), (2744, 205079040), (2752, 204482880), (2760, 203890176), (2835, 198496256), (2880, 195394752), (2898, 194181120), (2940, 191407104), (2944, 191147040), (2967, 189665280), (3010, 186955776), (3024, 186090240), (3072, 183182580), (3087, 182292480), (3096, 181762560), (3105, 181235712), (3136, 179444160), (3220, 174763008), (3240, 173684224), (3312, 169908480), (3360, 167481216), (3381, 166440960), (3430, 164063232), (3440, 163586304), (3456, 162828960), (3483, 161566720), (3528, 159505920), (3584, 157013640), (3612, 155796480), (3680, 152917632), (3726, 151029760), (3780, 148872192), (3840, 146546064), (3864, 145635840), (3870, 145410048), (3920, 143555328), (3956, 142248960), (3969, 141783040), (4032, 139567680), (4096, 137386935), (4116, 136719360), (4128, 136321920), (4140, 135926784), (4214, 133539840), (4320, 130263168), (4347, 129454080), (4410, 127604736), (4416, 127431360), (4480, 125610912), (4508, 124830720), (4515, 124637184), (4536, 124060160), (4608, 122121720), (4644, 121175040), (4704, 119629440), (4816, 116847360), (4830, 116508672), (4945, 113799168), (4968, 113272320), (5040, 111654144), (5120, 109909548), (5145, 109375488), (5152, 109226880), (5160, 109057536), (5184, 108552640), (5292, 106337280), (5376, 104675760), (5418, 103864320), (5488, 102539520), (5504, 102241440), (5520, 101945088), (5635, 99864576), (5670, 99248128), (5760, 97697376), (5796, 97090560), (5805, 96940032), (5880, 95703552), (5888, 95573520), (5934, 94832640), (6020, 93477888), (6048, 93045120), (6144, 91591290), (6174, 91146240), (6192, 90881280), (6210, 90617856), (6272, 89722080), (6321, 89026560), (6440, 87381504), (6480, 86842112), (6615, 85069824), (6624, 84954240), (6720, 83740608), (6762, 83220480), (6860, 82031616), (6880, 81793152), (6912, 81414480), (6923, 81285120), (6966, 80783360), (7056, 79752960), (7168, 78506820), (7224, 77898240), (7245, 77672448), (7360, 76458816), (7452, 75514880), (7560, 74436096), (7680, 73273032), (7728, 72817920), (7740, 72705024), (7840, 71777664), (7889, 71331840), (7912, 71124480), (7938, 70891520), (8064, 69783840), (8127, 69242880), (8232, 68359680), (8256, 68160960), (8280, 67963392), (8428, 66769920), (8640, 65131584), (8694, 64727040), (8820, 63802368), (8832, 63715680), (8901, 63221760), (8960, 62805456), (9016, 62415360), (9030, 62318592), (9072, 62030080), (9216, 61060860), (9261, 60764160), (9288, 60587520), (9315, 60411904), (9408, 59814720), (9632, 58423680), (9660, 58254336), (9890, 56899584), (9936, 56636160), (10080, 55827072), (10143, 55480320), (10240, 54954774), (10290, 54687744), (10304, 54613440), (10320, 54528768), (10368, 54276320), (10535, 53415936), (10584, 53168640), (10752, 52337880), (10836, 51932160), (10976, 51269760), (11008, 51120720), (11040, 50972544), (11270, 49932288), (11340, 49624064), (11520, 48848688), (11592, 48545280), (11610, 48470016), (11760, 47851776), (11776, 47786760), (11868, 47416320), (12040, 46738944), (12096, 46522560), (12288, 45795645), (12348, 45573120), (12384, 45440640), (12420, 45308928), (12544, 44861040), (12642, 44513280), (12880, 43690752), (12960, 43421056), (13041, 43151360), (13230, 42534912), (13248, 42477120), (13440, 41870304), (13524, 41610240), (13545, 41545728), (13720, 41015808), (13760, 40896576), (13824, 40707240), (13846, 40642560), (13932, 40391680), (14112, 39876480), (14336, 39253410), (14448, 38949120), (14490, 38836224), (14720, 38229408), (14749, 38154240), (14835, 37933056), (14904, 37757440), (15120, 37218048), (15360, 36636516), (15435, 36458496), (15456, 36408960), (15480, 36352512), (15680, 35888832), (15778, 35665920), (15824, 35562240), (15876, 35445760), (16128, 34891920), (16254, 34621440), (16464, 34179840), (16512, 34080480), (16560, 33981696), (16856, 33384960), (16905, 33288192), (17280, 32565792), (17388, 32363520), (17415, 32313344), (17640, 31901184), (17664, 31857840), (17802, 31610880), (17920, 31402728), (18032, 31207680), (18060, 31159296), (18144, 31015040), (18432, 30530430), (18522, 30382080), (18576, 30293760), (18630, 30205952), (18816, 29907360), (18963, 29675520), (19264, 29211840), (19320, 29127168), (19780, 28449792), (19845, 28356608), (19872, 28318080), (20160, 27913536), (20286, 27740160), (20480, 27477387), (20580, 27343872), (20608, 27306720), (20640, 27264384), (20736, 27138160), (20769, 27095040), (21070, 26707968), (21168, 26584320), (21504, 26168940), (21672, 25966080), (21735, 25890816), (21952, 25634880), (22016, 25560360), (22080, 25486272), (22540, 24966144), (22680, 24812032), (23040, 24424344), (23184, 24272640), (23220, 24235008), (23520, 23925888), (23552, 23893380), (23667, 23777280), (23736, 23708160), (24080, 23369472), (24192, 23261280), (24381, 23080960), (24696, 22786560), (24768, 22720320), (24840, 22654464), (25088, 22430520), (25284, 22256640), (25760, 21845376), (25920, 21710528), (26082, 21575680), (26460, 21267456), (26496, 21238560), (26703, 21073920), (26880, 20935152), (27048, 20805120), (27090, 20772864), (27440, 20507904), (27520, 20448288), (27648, 20353620), (27692, 20321280), (27783, 20254720), (27864, 20195840), (28224, 19938240), (28672, 19626705), (28896, 19474560), (28980, 19418112), (29440, 19114704), (29498, 19077120), (29670, 18966528), (29808, 18878720), (30240, 18609024), (30429, 18493440), (30720, 18318258), (30870, 18229248), (30912, 18204480), (30960, 18176256), (31360, 17944416), (31556, 17832960), (31605, 17805312), (31648, 17781120), (31752, 17722880), (32256, 17445960), (32508, 17310720), (32928, 17089920), (33024, 17040240), (33120, 16990848), (33712, 16692480), (33810, 16644096), (34560, 16282896), (34615, 16257024), (34776, 16181760), (34830, 16156672), (35280, 15950592), (35328, 15928920), (35604, 15805440), (35840, 15701364), (36064, 15603840), (36120, 15579648), (36288, 15507520), (36864, 15265215), (37044, 15191040), (37152, 15146880), (37260, 15102976), (37632, 14953680), (37926, 14837760), (38528, 14605920), (38640, 14563584), (39445, 14266368), (39560, 14224896), (39690, 14178304), (39744, 14159040), (40320, 13956768), (40572, 13870080), (40635, 13848576), (41160, 13671936), (41216, 13653360), (41280, 13632192), (41472, 13569080), (41538, 13547520), (42140, 13353984), (42336, 13292160), (43008, 13084470), (43344, 12983040), (43470, 12945408), (43904, 12817440), (44032, 12780180), (44160, 12743136), (44247, 12718080), (44505, 12644352), (45080, 12483072), (45360, 12406016), (46080, 12212172), (46305, 12152832), (46368, 12136320), (46440, 12117504), (47040, 11962944), (47104, 11946690), (47334, 11888640), (47472, 11854080), (48160, 11684736), (48384, 11630640), (48461, 11612160), (48762, 11540480), (49392, 11393280), (49536, 11360160), (49680, 11327232), (50176, 11215260), (50568, 11128320), (50715, 11096064), (51520, 10922688), (51840, 10855264), (52164, 10787840), (52920, 10633728), (52992, 10619280), (53406, 10536960), (53760, 10467576), (54096, 10402560), (54180, 10386432), (54880, 10253952), (55040, 10224144), (55296, 10176810), (55384, 10160640), (55566, 10127360), (55728, 10097920), (56448, 9969120), (56889, 9891840), (57792, 9737280), (57960, 9709056), (58880, 9557352), (58996, 9538560), (59340, 9483264), (59616, 9439360), (60480, 9304512), (60858, 9246720), (61440, 9159129), (61740, 9114624), (61824, 9102240), (61920, 9088128), (62307, 9031680), (62720, 8972208), (63112, 8916480), (63210, 8902656), (63296, 8890560), (63504, 8861440), (64512, 8722980), (65016, 8655360), (65205, 8630272), (65856, 8544960), (66048, 8520120), (66240, 8495424), (67424, 8346240), (67620, 8322048), (69120, 8141448), (69230, 8128512), (69552, 8090880), (69660, 8078336), (70560, 7975296), (70656, 7964460), (71001, 7925760), (71208, 7902720), (71680, 7850682), (72128, 7801920), (72240, 7789824), (72576, 7753760), (73745, 7630848), (74088, 7595520), (74304, 7573440), (74520, 7551488), (75264, 7476840), (75852, 7418880), (77056, 7302960), (77280, 7281792), (78890, 7133184), (79120, 7112448), (79380, 7089152), (79488, 7079520), (80109, 7024640), (80640, 6978384), (81144, 6935040), (81270, 6924288), (82320, 6835968), (82432, 6826680), (82560, 6816096), (82944, 6784540), (83076, 6773760), (84280, 6676992), (84672, 6646080), (86016, 6542235), (86688, 6491520), (86940, 6472704), (87808, 6408720), (88064, 6390090), (88320, 6371568), (88494, 6359040), (89010, 6322176), (90160, 6241536), (90720, 6203008), (91287, 6164480), (92160, 6106086), (92610, 6076416), (92736, 6068160), (92880, 6058752), (94080, 5981472), (94208, 5973345), (94668, 5944320), (94815, 5935104), (94944, 5927040), (96320, 5842368), (96768, 5815320), (96922, 5806080), (97524, 5770240), (98784, 5696640), (99072, 5680080), (99360, 5663616), (100352, 5607630), (101136, 5564160), (101430, 5548032), (103040, 5461344), (103680, 5427632), (103845, 5419008), (104328, 5393920), (105840, 5316864), (105984, 5309640), (106812, 5268480), (107520, 5233788), (108192, 5201280), (108360, 5193216), (109760, 5126976), (110080, 5112072), (110592, 5088405), (110768, 5080320), (111132, 5063680), (111456, 5048960), (112896, 4984560), (113778, 4945920), (115584, 4868640), (115920, 4854528), (117760, 4778676), (117992, 4769280), (118335, 4755456), (118680, 4741632), (119232, 4719680), (120960, 4652256), (121716, 4623360), (121905, 4616192), (123480, 4557312), (123648, 4551120), (123840, 4544064), (124614, 4515840), (125440, 4486104), (126224, 4458240), (126420, 4451328), (126592, 4445280), (127008, 4430720), (129024, 4361490), (130032, 4327680), (130410, 4315136), (131712, 4272480), (132096, 4260060), (132480, 4247712), (132741, 4239360), (133515, 4214784), (134848, 4173120), (135240, 4161024), (138240, 4070724), (138460, 4064256), (138915, 4050944), (139104, 4045440), (139320, 4039168), (141120, 3987648), (141312, 3982230), (142002, 3962880), (142416, 3951360), (143360, 3925341), (144256, 3900960), (144480, 3894912), (145152, 3876880), (145383, 3870720), (147490, 3815424), (148176, 3797760), (148608, 3786720), (149040, 3775744), (150528, 3738420), (151704, 3709440), (152145, 3698688), (154112, 3651480), (154560, 3640896), (157780, 3566592), (158240, 3556224), (158760, 3544576), (158976, 3539760), (160218, 3512320), (161280, 3489192), (162288, 3467520), (162540, 3462144), (164640, 3417984), (164864, 3413340), (165120, 3408048), (165888, 3392270), (166152, 3386880), (168560, 3338496), (169344, 3323040), (170667, 3297280), (173376, 3245760), (173880, 3236352), (175616, 3204360), (176128, 3195045), (176640, 3185784), (176988, 3179520), (178020, 3161088), (180320, 3120768), (181440, 3101504), (182574, 3082240), (184320, 3053043), (185220, 3038208), (185472, 3034080), (185760, 3029376), (186921, 3010560), (188160, 2990736), (189336, 2972160), (189630, 2967552), (189888, 2963520), (192640, 2921184), (193536, 2907660), (193844, 2903040), (195048, 2885120), (197568, 2848320), (198144, 2840040), (198720, 2831808), (200704, 2803815), (202272, 2782080), (202860, 2774016), (206080, 2730672), (207360, 2713816), (207690, 2709504), (208656, 2696960), (211680, 2658432), (211968, 2654820), (213003, 2641920), (213624, 2634240), (215040, 2616894), (216384, 2600640), (216720, 2596608), (219520, 2563488), (220160, 2556036), (221235, 2543616), (221536, 2540160), (222264, 2531840), (222912, 2524480), (225792, 2492280), (227556, 2472960), (231168, 2434320), (231840, 2427264), (235520, 2389338), (235984, 2384640), (236670, 2377728), (237360, 2370816), (238464, 2359840), (241920, 2326128), (242305, 2322432), (243432, 2311680), (243810, 2308096), (246960, 2278656), (247296, 2275560), (247680, 2272032), (249228, 2257920), (250880, 2243052), (252448, 2229120), (252840, 2225664), (253184, 2222640), (254016, 2215360), (258048, 2180745), (260064, 2163840), (260820, 2157568), (263424, 2136240), (264192, 2130030), (264960, 2123856), (265482, 2119680), (267030, 2107392), (269696, 2086560), (270480, 2080512), (276480, 2035362), (276920, 2032128), (277830, 2025472), (278208, 2022720), (278640, 2019584), (282240, 1993824), (282624, 1991115), (284004, 1981440), (284445, 1978368), (284832, 1975680), (288512, 1950480), (288960, 1947456), (290304, 1938440), (290766, 1935360), (294980, 1907712), (296352, 1898880), (297216, 1893360), (298080, 1887872), (301056, 1869210), (303408, 1854720), (304290, 1849344), (308224, 1825740), (309120, 1820448), (311535, 1806336), (315560, 1783296), (316480, 1778112), (317520, 1772288), (317952, 1769880), (320436, 1756160), (322560, 1744596), (324576, 1733760), (325080, 1731072), (329280, 1708992), (329728, 1706670), (330240, 1704024), (331776, 1696135), (332304, 1693440), (337120, 1669248), (338688, 1661520), (339227, 1658880), (341334, 1648640), (346752, 1622880), (347760, 1618176), (351232, 1602180), (353280, 1592892), (353976, 1589760), (355005, 1585152), (356040, 1580544), (360640, 1560384), (362880, 1550752), (365148, 1541120), (370440, 1519104), (370944, 1517040), (371520, 1514688), (373842, 1505280), (376320, 1495368), (378672, 1486080), (379260, 1483776), (379776, 1481760), (385280, 1460592), (387072, 1453830), (387688, 1451520), (390096, 1442560), (395136, 1424160), (396288, 1420020), (397440, 1415904), (398223, 1413120), (400545, 1404928), (404544, 1391040), (405720, 1387008), (412160, 1365336), (414720, 1356908), (415380, 1354752), (417312, 1348480), (423360, 1329216), (423936, 1327410), (426006, 1320960), (427248, 1317120), (430080, 1308447), (432768, 1300320), (433440, 1298304), (436149, 1290240), (439040, 1281744), (440320, 1278018), (442470, 1271808), (443072, 1270080), (444528, 1265920), (445824, 1262240), (451584, 1246140), (455112, 1236480), (456435, 1232896), (462336, 1217160), (463680, 1213632), (471040, 1194669), (471968, 1192320), (473340, 1188864), (474720, 1185408), (476928, 1179920), (483840, 1163064), (484610, 1161216), (486864, 1155840), (487620, 1154048), (493920, 1139328), (494592, 1137780), (495360, 1136016), (498456, 1128960), (501760, 1121526), (504896, 1114560), (505680, 1112832), (506368, 1111320), (508032, 1107680), (520128, 1081920), (521640, 1078784), (526848, 1068120), (528384, 1065015), (529920, 1061928), (530964, 1059840), (534060, 1053696), (539392, 1043280), (540960, 1040256), (552960, 1017681), (553840, 1016064), (555660, 1012736), (556416, 1011360), (557280, 1009792), (560763, 1003520), (564480, 996912), (568008, 990720), (568890, 989184), (569664, 987840), (577024, 975240), (577920, 973728), (580608, 969220), (581532, 967680), (589960, 953856), (592704, 949440), (594432, 946680), (596160, 943936), (602112, 934605), (606816, 927360), (608580, 924672), (616448, 912870), (618240, 910224), (623070, 903168), (631120, 891648), (632960, 889056), (635040, 886144), (635904, 884940), (639009, 880640), (640872, 878080), (645120, 872298), (649152, 866880), (650160, 865536), (658560, 854496), (659456, 853335), (660480, 852012), (663705, 847872), (664608, 846720), (674240, 834624), (677376, 830760), (678454, 829440), (682668, 824320), (693504, 811440), (695520, 809088), (702464, 801090), (706560, 796446), (707952, 794880), (710010, 792576), (712080, 790272), (721280, 780192), (725760, 775376), (726915, 774144), (730296, 770560), (740880, 759552), (741888, 758520), (743040, 757344), (747684, 752640)]