717559637760

素因数分解:

$2^8\times 3^5\times 5^1\times 7^2\times {\mathrm{23}}^2\times {\mathrm{89}}^1$

素因数の和:185

約数の個数: 1944

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

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

約数列:

[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, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 84, 89, 90, 92, 96, 98, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 147, 160, 161, 162, 168, 178, 180, 184, 189, 192, 196, 207, 210, 216, 224, 230, 240, 243, 245, 252, 256, 267, 270, 276, 280, 288, 294, 315, 320, 322, 324, 336, 345, 356, 360, 368, 378, 384, 392, 405, 414, 420, 432, 441, 445, 448, 460, 480, 483, 486, 490, 504, 529, 534, 540, 552, 560, 567, 576, 588, 621, 623, 630, 640, 644, 648, 672, 690, 712, 720, 735, 736, 756, 768, 784, 801, 805, 810, 828, 840, 864, 882, 890, 896, 920, 945, 960, 966, 972, 980, 1008, 1035, 1058, 1068, 1080, 1104, 1120, 1127, 1134, 1152, 1176, 1215, 1242, 1246, 1260, 1280, 1288, 1296, 1323, 1335, 1344, 1380, 1424, 1440, 1449, 1470, 1472, 1512, 1568, 1587, 1602, 1610, 1620, 1656, 1680, 1701, 1728, 1764, 1780, 1792, 1840, 1863, 1869, 1890, 1920, 1932, 1944, 1960, 2016, 2047, 2070, 2116, 2136, 2160, 2205, 2208, 2240, 2254, 2268, 2304, 2352, 2403, 2415, 2430, 2484, 2492, 2520, 2576, 2592, 2645, 2646, 2670, 2688, 2760, 2835, 2848, 2880, 2898, 2940, 2944, 3024, 3105, 3115, 3136, 3174, 3204, 3220, 3240, 3312, 3360, 3381, 3402, 3456, 3528, 3560, 3680, 3703, 3726, 3738, 3780, 3840, 3864, 3888, 3920, 3969, 4005, 4032, 4094, 4140, 4232, 4272, 4320, 4347, 4361, 4410, 4416, 4480, 4508, 4536, 4704, 4761, 4806, 4830, 4860, 4968, 4984, 5040, 5152, 5184, 5290, 5292, 5340, 5376, 5520, 5589, 5607, 5635, 5670, 5696, 5760, 5796, 5880, 5888, 6048, 6141, 6210, 6230, 6272, 6348, 6408, 6440, 6480, 6615, 6624, 6720, 6762, 6804, 6912, 7056, 7120, 7209, 7245, 7360, 7406, 7452, 7476, 7560, 7728, 7776, 7840, 7935, 7938, 8010, 8064, 8188, 8280, 8464, 8505, 8544, 8640, 8694, 8722, 8820, 8832, 8960, 9016, 9072, 9315, 9345, 9408, 9522, 9612, 9660, 9720, 9936, 9968, 10080, 10143, 10235, 10304, 10368, 10580, 10584, 10680, 11040, 11109, 11178, 11214, 11270, 11340, 11392, 11520, 11592, 11760, 11907, 12015, 12096, 12282, 12420, 12460, 12544, 12696, 12816, 12880, 12960, 13041, 13083, 13230, 13248, 13440, 13524, 13608, 14112, 14240, 14283, 14329, 14418, 14490, 14720, 14812, 14904, 14952, 15120, 15456, 15552, 15680, 15870, 15876, 16020, 16128, 16376, 16560, 16821, 16905, 16928, 17010, 17088, 17280, 17388, 17444, 17640, 17664, 18032, 18144, 18423, 18515, 18630, 18690, 18816, 19044, 19224, 19320, 19440, 19845, 19872, 19936, 20160, 20286, 20470, 20608, 20736, 21160, 21168, 21360, 21627, 21735, 21805, 22080, 22218, 22356, 22428, 22540, 22680, 22784, 23184, 23520, 23805, 23814, 24030, 24192, 24564, 24840, 24920, 25392, 25632, 25760, 25920, 25921, 26082, 26166, 26460, 26496, 26880, 27048, 27216, 27945, 28035, 28224, 28480, 28566, 28658, 28836, 28980, 29440, 29624, 29808, 29904, 30240, 30429, 30705, 30912, 31104, 31360, 31740, 31752, 32040, 32752, 33120, 33327, 33642, 33810, 33856, 34020, 34176, 34560, 34776, 34888, 35280, 36045, 36064, 36288, 36846, 37030, 37260, 37380, 37632, 38088, 38448, 38640, 38880, 39123, 39249, 39690, 39744, 39872, 40320, 40572, 40940, 41216, 42320, 42336, 42720, 42849, 42987, 43254, 43470, 43610, 44160, 44436, 44712, 44856, 45080, 45360, 46368, 47040, 47081, 47610, 47628, 48060, 48384, 49128, 49680, 49840, 50463, 50715, 50784, 51264, 51520, 51840, 51842, 52164, 52332, 52920, 52992, 54096, 54432, 55269, 55545, 55890, 56070, 56448, 56960, 57132, 57316, 57672, 57960, 59248, 59535, 59616, 59808, 60480, 60858, 61410, 61824, 62208, 62720, 63480, 63504, 64080, 65205, 65415, 65504, 66240, 66654, 67284, 67620, 67712, 68040, 68352, 69552, 69776, 70560, 71415, 71645, 72090, 72128, 72576, 73692, 74060, 74520, 74760, 76176, 76896, 77280, 77760, 77763, 78246, 78498, 79380, 79488, 79744, 80640, 81144, 81880, 84105, 84640, 84672, 85440, 85698, 85974, 86508, 86940, 87220, 88320, 88872, 89424, 89712, 90160, 90720, 91287, 92115, 92736, 94080, 94162, 95220, 95256, 96120, 98256, 99360, 99680, 99981, 100303, 100926, 101430, 101568, 102528, 103040, 103680, 103684, 104328, 104664, 105840, 108135, 108192, 108864, 110538, 111090, 111780, 112140, 112896, 113920, 114264, 114632, 115344, 115920, 117747, 118496, 119070, 119232, 119616, 120960, 121716, 122820, 123648, 126960, 127008, 128160, 128547, 128961, 129605, 130410, 130830, 131008, 132480, 133308, 134568, 135240, 135424, 136080, 139104, 139552, 141120, 141243, 142830, 143290, 144180, 144256, 145152, 147384, 148120, 149040, 149520, 151389, 152145, 152352, 153792, 154560, 155520, 155526, 156492, 156996, 158760, 158976, 159488, 162288, 163760, 165807, 166635, 168210, 169280, 169344, 170880, 171396, 171948, 173016, 173880, 174440, 177744, 178848, 179424, 180320, 181440, 182574, 184230, 185472, 188160, 188324, 190440, 190512, 192240, 195615, 196245, 196512, 198720, 199360, 199962, 200606, 201852, 202860, 203136, 205056, 206080, 207368, 208656, 209328, 211680, 214245, 214935, 216270, 216384, 217728, 221076, 222180, 223560, 224280, 228528, 229264, 230688, 231840, 233289, 235405, 235494, 236992, 238140, 238464, 239232, 241920, 243432, 245640, 252315, 253920, 254016, 256320, 257094, 257922, 259210, 260820, 261660, 262016, 264960, 266616, 269136, 270480, 272160, 273861, 276345, 278208, 279104, 282240, 282486, 285660, 286580, 288360, 288512, 294768, 296240, 298080, 299040, 299943, 300909, 302778, 304290, 304704, 307584, 309120, 311040, 311052, 312984, 313992, 317520, 324576, 327520, 329567, 331614, 333270, 336420, 338560, 338688, 341760, 342792, 343896, 346032, 347760, 348880, 353241, 355488, 357696, 358848, 360640, 362880, 365148, 368460, 370944, 376648, 380880, 381024, 384480, 386883, 388815, 391230, 392490, 393024, 397440, 398720, 399924, 401212, 403704, 405720, 406272, 414736, 417312, 418656, 423360, 423729, 428490, 429870, 432540, 432768, 435456, 442152, 444360, 447120, 448560, 456435, 457056, 458528, 461376, 463680, 466578, 470810, 470988, 473984, 476280, 476928, 478464, 486864, 491280, 497421, 499905, 501515, 504630, 507840, 508032, 512640, 514188, 515844, 518420, 521640, 523320, 524032, 533232, 538272, 540960, 544320, 547722, 552690, 556416, 558208, 564480, 564972, 571320, 573160, 576720, 588735, 589536, 592480, 596160, 598080, 599886, 601818, 605556, 608580, 609408, 615168, 618240, 622104, 625968, 627984, 635040, 642735, 644805, 649152, 655040, 659134, 663228, 666540, 672840, 677120, 685584, 687792, 692064, 695520, 697760, 699867, 706215, 706482, 710976, 715392, 717696, 721280, 725760, 730296, 736920, 753296, 756945, 761760, 762048, 768960, 773766, 777630, 782460, 784980, 786048, 794880, 797440, 799848, 802424, 807408, 811440, 829035, 829472, 834624, 837312, 846720, 847458, 856980, 859740, 865080, 865536, 884304, 888720, 894240, 897120, 899829, 902727, 912870, 914112, 917056, 922752, 927360, 933156, 941620, 941976, 947968, 952560, 973728, 982560, 988701, 994842, 999810, 1003030, 1009260, 1015680, 1016064, 1025280, 1028376, 1031688, 1036840, 1043280, 1046640, 1059723, 1066464, 1076544, 1081920, 1088640, 1095444, 1105380, 1112832, 1116416, 1129944, 1142640, 1146320, 1153440, 1160649, 1166445, 1177470, 1179072, 1184960, 1192320, 1196160, 1199772, 1203636, 1211112, 1217160, 1218816, 1244208, 1251936, 1255968, 1270080, 1271187, 1285470, 1289610, 1298304, 1310080, 1318268, 1326456, 1333080, 1345680, 1369305, 1371168, 1375584, 1384128, 1391040, 1395520, 1399734, 1412430, 1412964, 1421952, 1430784, 1435392, 1442560, 1460592, 1473840, 1499715, 1504545, 1506592, 1513890, 1523520, 1524096, 1537920, 1547532, 1555260, 1564920, 1569960, 1572096, 1599696, 1604848, 1614816, 1622880, 1647835, 1658070, 1658944, 1669248, 1674624, 1693440, 1694916, 1713960, 1719480, 1730160, 1766205, 1768608, 1777440, 1788480, 1794240, 1799658, 1805454, 1825740, 1828224, 1834112, 1845504, 1854720, 1866312, 1883240, 1883952, 1905120, 1934415, 1947456, 1965120, 1977402, 1989684, 1999620, 2006060, 2018520, 2031360, 2056752, 2063376, 2073680, 2086560, 2093280, 2099601, 2118645, 2119446, 2132928, 2153088, 2163840, 2177280, 2190888, 2210760, 2259888, 2285280, 2292640, 2306880, 2306969, 2321298, 2332890, 2354940, 2358144, 2369920, 2384640, 2392320, 2399544, 2407272, 2422224, 2434320, 2487105, 2488416, 2503872, 2511936, 2540160, 2542374, 2570940, 2579220, 2596608, 2620160, 2636536, 2652912, 2666160, 2691360, 2708181, 2738610, 2742336, 2751168, 2768256, 2782080, 2791040, 2799468, 2824860, 2825928, 2843904, 2921184, 2947680, 2966103, 2999430, 3009090, 3013184, 3027780, 3047040, 3048192, 3075840, 3095064, 3110520, 3129840, 3139920, 3199392, 3209696, 3229632, 3245760, 3295670, 3316140, 3317888, 3338496, 3349248, 3389832, 3427920, 3438960, 3460320, 3481947, 3499335, 3532410, 3537216, 3554880, 3576960, 3588480, 3599316, 3610908, 3651480, 3656448, 3668224, 3732624, 3766480, 3767904, 3810240, 3813561, 3868830, 3894912, 3930240, 3954804, 3979368, 3999240, 4012120, 4037040, 4113504, 4126752, 4147360, 4173120, 4186560, 4199202, 4237290, 4238892, 4265856, 4306176, 4327680, 4381776, 4421520, 4499145, 4513635, 4519776, 4570560, 4585280, 4613760, 4613938, 4642596, 4665780, 4709880, 4716288, 4739840, 4799088, 4814544, 4844448, 4868640, 4943505, 4974210, 4976832, 5007744, 5023872, 5080320, 5084748, 5141880, 5158440, 5273072, 5298615, 5305824, 5332320, 5382720, 5416362, 5477220, 5484672, 5502336, 5536512, 5564160, 5582080, 5598936, 5649720, 5651856, 5803245, 5842368, 5895360, 5932206, 5998860, 6018180, 6026368, 6055560, 6094080, 6190128, 6221040, 6259680, 6279840, 6298803, 6355935, 6398784, 6419392, 6459264, 6491520, 6591340, 6632280, 6635776, 6779664, 6855840, 6877920, 6920640, 6920907, 6963894, 6998670, 7064820, 7074432, 7109760, 7153920, 7176960, 7198632, 7221816, 7302960, 7465248, 7532960, 7535808, 7620480, 7627122, 7737660, 7789824, 7860480, 7909608, 7958736, 7998480, 8024240, 8074080, 8124543, 8227008, 8253504, 8294720, 8346240, 8373120, 8398404, 8474580, 8477784, 8531712, 8763552, 8843040, 8898309, 8998290, 9027270, 9039552, 9141120, 9170560, 9227520, 9227876, 9285192, 9331560, 9419760, 9598176, 9629088, 9688896, 9737280, 9887010, 9948420, 9953664, 10015488, 10047744, 10169496, 10283760, 10316880, 10498005, 10546144, 10597230, 10611648, 10664640, 10765440, 10832724, 10954440, 10969344, 11004672, 11197872, 11299440, 11303712, 11440683, 11534845, 11606490, 11684736, 11790720, 11864412, 11997720, 12036360, 12052736, 12111120, 12380256, 12442080, 12519360, 12559680, 12597606, 12711870, 12797568, 12838784, 12918528, 12983040, 13182680, 13264560, 13540905, 13559328, 13711680, 13755840, 13841280, 13841814, 13927788, 13997340, 14129640, 14148864, 14219520, 14397264, 14443632, 14605920, 14830515, 14930496, 15065920, 15071616, 15240960, 15254244, 15475320, 15819216, 15917472, 15996960, 16048480, 16148160, 16249086, 16454016, 16507008, 16589440, 16692480, 16746240, 16796808, 16949160, 16955568, 17409735, 17527104, 17686080, 17796618, 17996580, 18054540, 18079104, 18282240, 18341120, 18455752, 18570384, 18663120, 18839520, 19067805, 19196352, 19258176, 19377792, 19474560, 19774020, 19896840, 19907328, 20338992, 20567520, 20633760, 20762721, 20996010, 21092288, 21194460, 21223296, 21329280, 21530880, 21665448, 21908880, 22395744, 22598880, 22607424, 22881366, 23069690, 23212980, 23369472, 23581440, 23728824, 23995440, 24072720, 24222240, 24373629, 24760512, 24884160, 25038720, 25119360, 25195212, 25423740, 25595136, 25677568, 26365360, 26529120, 26694927, 27081810, 27118656, 27423360, 27511680, 27682560, 27683628, 27855576, 27994680, 28259280, 28794528, 28887264, 29211840, 29661030, 29860992, 30131840, 30143232, 30508488, 30950640, 31494015, 31638432, 31834944, 31993920, 32096960, 32296320, 32498172, 32908032, 33014016, 33178880, 33593616, 33898320, 33911136, 34604535, 34819470, 35054208, 35372160, 35593236, 35993160, 36109080, 36158208, 36911504, 37140768, 37326240, 37679040, 38135610, 38392704, 38516352, 38755584, 38949120, 39548040, 39793680, 40622715, 40677984, 41135040, 41267520, 41525442, 41992020, 42184576, 42388920, 42446592, 42658560, 43330896, 43817760, 44491545, 44791488, 45197760, 45214848, 45762732, 46139380, 46425960, 47457648, 47990880, 48145440, 48444480, 48747258, 49521024, 49768320, 50077440, 50238720, 50390424, 50847480, 52730720, 53058240, 53389854, 54163620, 54237312, 54846720, 55023360, 55367256, 55711152, 55989360, 56518560, 57203415, 57589056, 57774528, 58423680, 59322060, 59721984, 60263680, 61016976, 61901280, 62288163, 62988030, 63276864, 63669888, 63987840, 64193920, 64592640, 64996344, 67187232, 67796640, 67822272, 69209070, 69638940, 70108416, 70744320, 71186472, 71986320, 72218160, 73823008, 74281536, 74652480, 75358080, 76271220, 76785408, 77032704, 79096080, 79587360, 80084781, 81245430, 81355968, 82270080, 82535040, 83050884, 83984040, 84369152, 84777840, 86661792, 87635520, 88983090, 89582976, 90395520, 90429696, 91525464, 92278760, 92851920, 94915296, 95981760, 96290880, 96888960, 97494516, 99042048, 99536640, 100780848, 101694960, 103813605, 105461440, 106116480, 106779708, 108327240, 108474624, 110734512, 111422304, 111978720, 113037120, 114406830, 115178112, 115549056, 116847360, 118644120, 121868145, 122033952, 123802560, 124576326, 125976060, 126553728, 127339776, 127975680, 128387840, 129992688, 133474635, 134374464, 135593280, 135644544, 138418140, 139277880, 142372944, 143972640, 144436320, 147646016, 148563072, 149304960, 150716160, 152542440, 158192160, 159174720, 160169562, 162490860, 162711936, 164540160, 165070080, 166101768, 167968080, 169555680, 173323584, 175271040, 177966180, 179165952, 180791040, 183050928, 184557520, 185703840, 186864489, 189830592, 191963520, 192581760, 193777920, 194989032, 201561696, 203389920, 207627210, 210922880, 212232960, 213559416, 216654480, 221469024, 222844608, 223957440, 226074240, 228813660, 230356224, 231098112, 237288240, 243736290, 244067904, 247605120, 249152652, 251952120, 253107456, 259985376, 266949270, 268748928, 271186560, 271289088, 276836280, 278555760, 284745888, 287945280, 288872640, 295292032, 297126144, 298609920, 305084880, 311440815, 316384320, 318349440, 320339124, 324981720, 325423872, 332203536, 335936160, 339111360, 346647168, 350542080, 355932360, 366101856, 369115040, 371407680, 373728978, 379661184, 383927040, 385163520, 389978064, 400423905, 403123392, 406779840, 415254420, 421845760, 427118832, 433308960, 442938048, 445689216, 447914880, 452148480, 457627320, 474576480, 487472580, 488135808, 495210240, 498305304, 503904240, 519970752, 533898540, 537497856, 542373120, 553672560, 557111520, 560593467, 569491776, 575890560, 577745280, 590584064, 610169760, 622881630, 632768640, 636698880, 640678248, 649963440, 664407072, 671872320, 678222720, 693294336, 711864720, 732203712, 738230080, 742815360, 747457956, 759322368, 779956128, 800847810, 806246784, 813559680, 830508840, 854237664, 866617920, 885876096, 891378432, 895829760, 915254640, 934322445, 949152960, 974945160, 976271616, 996610608, 1007808480, 1039941504, 1067797080, 1107345120, 1114223040, 1121186934, 1138983552, 1151781120, 1155490560, 1220339520, 1245763260, 1265537280, 1281356496, 1299926880, 1328814144, 1343744640, 1356445440, 1423729440, 1464407424, 1476460160, 1485630720, 1494915912, 1559912256, 1601695620, 1612493568, 1627119360, 1661017680, 1708475328, 1733235840, 1771752192, 1830509280, 1868644890, 1898305920, 1949890320, 1993221216, 2015616960, 2079883008, 2135594160, 2214690240, 2228446080, 2242373868, 2277967104, 2440679040, 2491526520, 2562712992, 2599853760, 2657628288, 2687489280, 2802967335, 2847458880, 2928814848, 2952920320, 2989831824, 3119824512, 3203391240, 3322035360, 3416950656, 3466471680, 3661018560, 3737289780, 3796611840, 3899780640, 3986442432, 4031233920, 4271188320, 4429380480, 4456892160, 4484747736, 4881358080, 4983053040, 5125425984, 5199707520, 5315256576, 5605934670, 5694917760, 5979663648, 6239649024, 6406782480, 6644070720, 6833901312, 7322037120, 7474579560, 7799561280, 7972884864, 8062467840, 8542376640, 8858760960, 8969495472, 9966106080, 10250851968, 10399415040, 11211869340, 11389835520, 11959327296, 12813564960, 13288141440, 14644074240, 14949159120, 15599122560, 15945769728, 17084753280, 17938990944, 19932212160, 20501703936, 22423738680, 23918654592, 25627129920, 26576282880, 29898318240, 31198245120, 34169506560, 35877981888, 39864424320, 44847477360, 47837309184, 51254259840, 59796636480, 71755963776, 79728848640, 89694954720, 102508519680, 119593272960, 143511927552, 179389909440, 239186545920, 358779818880, 717559637760]

約数ペア:

[(1, 717559637760), (2, 358779818880), (3, 239186545920), (4, 179389909440), (5, 143511927552), (6, 119593272960), (7, 102508519680), (8, 89694954720), (9, 79728848640), (10, 71755963776), (12, 59796636480), (14, 51254259840), (15, 47837309184), (16, 44847477360), (18, 39864424320), (20, 35877981888), (21, 34169506560), (23, 31198245120), (24, 29898318240), (27, 26576282880), (28, 25627129920), (30, 23918654592), (32, 22423738680), (35, 20501703936), (36, 19932212160), (40, 17938990944), (42, 17084753280), (45, 15945769728), (46, 15599122560), (48, 14949159120), (49, 14644074240), (54, 13288141440), (56, 12813564960), (60, 11959327296), (63, 11389835520), (64, 11211869340), (69, 10399415040), (70, 10250851968), (72, 9966106080), (80, 8969495472), (81, 8858760960), (84, 8542376640), (89, 8062467840), (90, 7972884864), (92, 7799561280), (96, 7474579560), (98, 7322037120), (105, 6833901312), (108, 6644070720), (112, 6406782480), (115, 6239649024), (120, 5979663648), (126, 5694917760), (128, 5605934670), (135, 5315256576), (138, 5199707520), (140, 5125425984), (144, 4983053040), (147, 4881358080), (160, 4484747736), (161, 4456892160), (162, 4429380480), (168, 4271188320), (178, 4031233920), (180, 3986442432), (184, 3899780640), (189, 3796611840), (192, 3737289780), (196, 3661018560), (207, 3466471680), (210, 3416950656), (216, 3322035360), (224, 3203391240), (230, 3119824512), (240, 2989831824), (243, 2952920320), (245, 2928814848), (252, 2847458880), (256, 2802967335), (267, 2687489280), (270, 2657628288), (276, 2599853760), (280, 2562712992), (288, 2491526520), (294, 2440679040), (315, 2277967104), (320, 2242373868), (322, 2228446080), (324, 2214690240), (336, 2135594160), (345, 2079883008), (356, 2015616960), (360, 1993221216), (368, 1949890320), (378, 1898305920), (384, 1868644890), (392, 1830509280), (405, 1771752192), (414, 1733235840), (420, 1708475328), (432, 1661017680), (441, 1627119360), (445, 1612493568), (448, 1601695620), (460, 1559912256), (480, 1494915912), (483, 1485630720), (486, 1476460160), (490, 1464407424), (504, 1423729440), (529, 1356445440), (534, 1343744640), (540, 1328814144), (552, 1299926880), (560, 1281356496), (567, 1265537280), (576, 1245763260), (588, 1220339520), (621, 1155490560), (623, 1151781120), (630, 1138983552), (640, 1121186934), (644, 1114223040), (648, 1107345120), (672, 1067797080), (690, 1039941504), (712, 1007808480), (720, 996610608), (735, 976271616), (736, 974945160), (756, 949152960), (768, 934322445), (784, 915254640), (801, 895829760), (805, 891378432), (810, 885876096), (828, 866617920), (840, 854237664), (864, 830508840), (882, 813559680), (890, 806246784), (896, 800847810), (920, 779956128), (945, 759322368), (960, 747457956), (966, 742815360), (972, 738230080), (980, 732203712), (1008, 711864720), (1035, 693294336), (1058, 678222720), (1068, 671872320), (1080, 664407072), (1104, 649963440), (1120, 640678248), (1127, 636698880), (1134, 632768640), (1152, 622881630), (1176, 610169760), (1215, 590584064), (1242, 577745280), (1246, 575890560), (1260, 569491776), (1280, 560593467), (1288, 557111520), (1296, 553672560), (1323, 542373120), (1335, 537497856), (1344, 533898540), (1380, 519970752), (1424, 503904240), (1440, 498305304), (1449, 495210240), (1470, 488135808), (1472, 487472580), (1512, 474576480), (1568, 457627320), (1587, 452148480), (1602, 447914880), (1610, 445689216), (1620, 442938048), (1656, 433308960), (1680, 427118832), (1701, 421845760), (1728, 415254420), (1764, 406779840), (1780, 403123392), (1792, 400423905), (1840, 389978064), (1863, 385163520), (1869, 383927040), (1890, 379661184), (1920, 373728978), (1932, 371407680), (1944, 369115040), (1960, 366101856), (2016, 355932360), (2047, 350542080), (2070, 346647168), (2116, 339111360), (2136, 335936160), (2160, 332203536), (2205, 325423872), (2208, 324981720), (2240, 320339124), (2254, 318349440), (2268, 316384320), (2304, 311440815), (2352, 305084880), (2403, 298609920), (2415, 297126144), (2430, 295292032), (2484, 288872640), (2492, 287945280), (2520, 284745888), (2576, 278555760), (2592, 276836280), (2645, 271289088), (2646, 271186560), (2670, 268748928), (2688, 266949270), (2760, 259985376), (2835, 253107456), (2848, 251952120), (2880, 249152652), (2898, 247605120), (2940, 244067904), (2944, 243736290), (3024, 237288240), (3105, 231098112), (3115, 230356224), (3136, 228813660), (3174, 226074240), (3204, 223957440), (3220, 222844608), (3240, 221469024), (3312, 216654480), (3360, 213559416), (3381, 212232960), (3402, 210922880), (3456, 207627210), (3528, 203389920), (3560, 201561696), (3680, 194989032), (3703, 193777920), (3726, 192581760), (3738, 191963520), (3780, 189830592), (3840, 186864489), (3864, 185703840), (3888, 184557520), (3920, 183050928), (3969, 180791040), (4005, 179165952), (4032, 177966180), (4094, 175271040), (4140, 173323584), (4232, 169555680), (4272, 167968080), (4320, 166101768), (4347, 165070080), (4361, 164540160), (4410, 162711936), (4416, 162490860), (4480, 160169562), (4508, 159174720), (4536, 158192160), (4704, 152542440), (4761, 150716160), (4806, 149304960), (4830, 148563072), (4860, 147646016), (4968, 144436320), (4984, 143972640), (5040, 142372944), (5152, 139277880), (5184, 138418140), (5290, 135644544), (5292, 135593280), (5340, 134374464), (5376, 133474635), (5520, 129992688), (5589, 128387840), (5607, 127975680), (5635, 127339776), (5670, 126553728), (5696, 125976060), (5760, 124576326), (5796, 123802560), (5880, 122033952), (5888, 121868145), (6048, 118644120), (6141, 116847360), (6210, 115549056), (6230, 115178112), (6272, 114406830), (6348, 113037120), (6408, 111978720), (6440, 111422304), (6480, 110734512), (6615, 108474624), (6624, 108327240), (6720, 106779708), (6762, 106116480), (6804, 105461440), (6912, 103813605), (7056, 101694960), (7120, 100780848), (7209, 99536640), (7245, 99042048), (7360, 97494516), (7406, 96888960), (7452, 96290880), (7476, 95981760), (7560, 94915296), (7728, 92851920), (7776, 92278760), (7840, 91525464), (7935, 90429696), (7938, 90395520), (8010, 89582976), (8064, 88983090), (8188, 87635520), (8280, 86661792), (8464, 84777840), (8505, 84369152), (8544, 83984040), (8640, 83050884), (8694, 82535040), (8722, 82270080), (8820, 81355968), (8832, 81245430), (8960, 80084781), (9016, 79587360), (9072, 79096080), (9315, 77032704), (9345, 76785408), (9408, 76271220), (9522, 75358080), (9612, 74652480), (9660, 74281536), (9720, 73823008), (9936, 72218160), (9968, 71986320), (10080, 71186472), (10143, 70744320), (10235, 70108416), (10304, 69638940), (10368, 69209070), (10580, 67822272), (10584, 67796640), (10680, 67187232), (11040, 64996344), (11109, 64592640), (11178, 64193920), (11214, 63987840), (11270, 63669888), (11340, 63276864), (11392, 62988030), (11520, 62288163), (11592, 61901280), (11760, 61016976), (11907, 60263680), (12015, 59721984), (12096, 59322060), (12282, 58423680), (12420, 57774528), (12460, 57589056), (12544, 57203415), (12696, 56518560), (12816, 55989360), (12880, 55711152), (12960, 55367256), (13041, 55023360), (13083, 54846720), (13230, 54237312), (13248, 54163620), (13440, 53389854), (13524, 53058240), (13608, 52730720), (14112, 50847480), (14240, 50390424), (14283, 50238720), (14329, 50077440), (14418, 49768320), (14490, 49521024), (14720, 48747258), (14812, 48444480), (14904, 48145440), (14952, 47990880), (15120, 47457648), (15456, 46425960), (15552, 46139380), (15680, 45762732), (15870, 45214848), (15876, 45197760), (16020, 44791488), (16128, 44491545), (16376, 43817760), (16560, 43330896), (16821, 42658560), (16905, 42446592), (16928, 42388920), (17010, 42184576), (17088, 41992020), (17280, 41525442), (17388, 41267520), (17444, 41135040), (17640, 40677984), (17664, 40622715), (18032, 39793680), (18144, 39548040), (18423, 38949120), (18515, 38755584), (18630, 38516352), (18690, 38392704), (18816, 38135610), (19044, 37679040), (19224, 37326240), (19320, 37140768), (19440, 36911504), (19845, 36158208), (19872, 36109080), (19936, 35993160), (20160, 35593236), (20286, 35372160), (20470, 35054208), (20608, 34819470), (20736, 34604535), (21160, 33911136), (21168, 33898320), (21360, 33593616), (21627, 33178880), (21735, 33014016), (21805, 32908032), (22080, 32498172), (22218, 32296320), (22356, 32096960), (22428, 31993920), (22540, 31834944), (22680, 31638432), (22784, 31494015), (23184, 30950640), (23520, 30508488), (23805, 30143232), (23814, 30131840), (24030, 29860992), (24192, 29661030), (24564, 29211840), (24840, 28887264), (24920, 28794528), (25392, 28259280), (25632, 27994680), (25760, 27855576), (25920, 27683628), (25921, 27682560), (26082, 27511680), (26166, 27423360), (26460, 27118656), (26496, 27081810), (26880, 26694927), (27048, 26529120), (27216, 26365360), (27945, 25677568), (28035, 25595136), (28224, 25423740), (28480, 25195212), (28566, 25119360), (28658, 25038720), (28836, 24884160), (28980, 24760512), (29440, 24373629), (29624, 24222240), (29808, 24072720), (29904, 23995440), (30240, 23728824), (30429, 23581440), (30705, 23369472), (30912, 23212980), (31104, 23069690), (31360, 22881366), (31740, 22607424), (31752, 22598880), (32040, 22395744), (32752, 21908880), (33120, 21665448), (33327, 21530880), (33642, 21329280), (33810, 21223296), (33856, 21194460), (34020, 21092288), (34176, 20996010), (34560, 20762721), (34776, 20633760), (34888, 20567520), (35280, 20338992), (36045, 19907328), (36064, 19896840), (36288, 19774020), (36846, 19474560), (37030, 19377792), (37260, 19258176), (37380, 19196352), (37632, 19067805), (38088, 18839520), (38448, 18663120), (38640, 18570384), (38880, 18455752), (39123, 18341120), (39249, 18282240), (39690, 18079104), (39744, 18054540), (39872, 17996580), (40320, 17796618), (40572, 17686080), (40940, 17527104), (41216, 17409735), (42320, 16955568), (42336, 16949160), (42720, 16796808), (42849, 16746240), (42987, 16692480), (43254, 16589440), (43470, 16507008), (43610, 16454016), (44160, 16249086), (44436, 16148160), (44712, 16048480), (44856, 15996960), (45080, 15917472), (45360, 15819216), (46368, 15475320), (47040, 15254244), (47081, 15240960), (47610, 15071616), (47628, 15065920), (48060, 14930496), (48384, 14830515), (49128, 14605920), (49680, 14443632), (49840, 14397264), (50463, 14219520), (50715, 14148864), (50784, 14129640), (51264, 13997340), (51520, 13927788), (51840, 13841814), (51842, 13841280), (52164, 13755840), (52332, 13711680), (52920, 13559328), (52992, 13540905), (54096, 13264560), (54432, 13182680), (55269, 12983040), (55545, 12918528), (55890, 12838784), (56070, 12797568), (56448, 12711870), (56960, 12597606), (57132, 12559680), (57316, 12519360), (57672, 12442080), (57960, 12380256), (59248, 12111120), (59535, 12052736), (59616, 12036360), (59808, 11997720), (60480, 11864412), (60858, 11790720), (61410, 11684736), (61824, 11606490), (62208, 11534845), (62720, 11440683), (63480, 11303712), (63504, 11299440), (64080, 11197872), (65205, 11004672), (65415, 10969344), (65504, 10954440), (66240, 10832724), (66654, 10765440), (67284, 10664640), (67620, 10611648), (67712, 10597230), (68040, 10546144), (68352, 10498005), (69552, 10316880), (69776, 10283760), (70560, 10169496), (71415, 10047744), (71645, 10015488), (72090, 9953664), (72128, 9948420), (72576, 9887010), (73692, 9737280), (74060, 9688896), (74520, 9629088), (74760, 9598176), (76176, 9419760), (76896, 9331560), (77280, 9285192), (77760, 9227876), (77763, 9227520), (78246, 9170560), (78498, 9141120), (79380, 9039552), (79488, 9027270), (79744, 8998290), (80640, 8898309), (81144, 8843040), (81880, 8763552), (84105, 8531712), (84640, 8477784), (84672, 8474580), (85440, 8398404), (85698, 8373120), (85974, 8346240), (86508, 8294720), (86940, 8253504), (87220, 8227008), (88320, 8124543), (88872, 8074080), (89424, 8024240), (89712, 7998480), (90160, 7958736), (90720, 7909608), (91287, 7860480), (92115, 7789824), (92736, 7737660), (94080, 7627122), (94162, 7620480), (95220, 7535808), (95256, 7532960), (96120, 7465248), (98256, 7302960), (99360, 7221816), (99680, 7198632), (99981, 7176960), (100303, 7153920), (100926, 7109760), (101430, 7074432), (101568, 7064820), (102528, 6998670), (103040, 6963894), (103680, 6920907), (103684, 6920640), (104328, 6877920), (104664, 6855840), (105840, 6779664), (108135, 6635776), (108192, 6632280), (108864, 6591340), (110538, 6491520), (111090, 6459264), (111780, 6419392), (112140, 6398784), (112896, 6355935), (113920, 6298803), (114264, 6279840), (114632, 6259680), (115344, 6221040), (115920, 6190128), (117747, 6094080), (118496, 6055560), (119070, 6026368), (119232, 6018180), (119616, 5998860), (120960, 5932206), (121716, 5895360), (122820, 5842368), (123648, 5803245), (126960, 5651856), (127008, 5649720), (128160, 5598936), (128547, 5582080), (128961, 5564160), (129605, 5536512), (130410, 5502336), (130830, 5484672), (131008, 5477220), (132480, 5416362), (133308, 5382720), (134568, 5332320), (135240, 5305824), (135424, 5298615), (136080, 5273072), (139104, 5158440), (139552, 5141880), (141120, 5084748), (141243, 5080320), (142830, 5023872), (143290, 5007744), (144180, 4976832), (144256, 4974210), (145152, 4943505), (147384, 4868640), (148120, 4844448), (149040, 4814544), (149520, 4799088), (151389, 4739840), (152145, 4716288), (152352, 4709880), (153792, 4665780), (154560, 4642596), (155520, 4613938), (155526, 4613760), (156492, 4585280), (156996, 4570560), (158760, 4519776), (158976, 4513635), (159488, 4499145), (162288, 4421520), (163760, 4381776), (165807, 4327680), (166635, 4306176), (168210, 4265856), (169280, 4238892), (169344, 4237290), (170880, 4199202), (171396, 4186560), (171948, 4173120), (173016, 4147360), (173880, 4126752), (174440, 4113504), (177744, 4037040), (178848, 4012120), (179424, 3999240), (180320, 3979368), (181440, 3954804), (182574, 3930240), (184230, 3894912), (185472, 3868830), (188160, 3813561), (188324, 3810240), (190440, 3767904), (190512, 3766480), (192240, 3732624), (195615, 3668224), (196245, 3656448), (196512, 3651480), (198720, 3610908), (199360, 3599316), (199962, 3588480), (200606, 3576960), (201852, 3554880), (202860, 3537216), (203136, 3532410), (205056, 3499335), (206080, 3481947), (207368, 3460320), (208656, 3438960), (209328, 3427920), (211680, 3389832), (214245, 3349248), (214935, 3338496), (216270, 3317888), (216384, 3316140), (217728, 3295670), (221076, 3245760), (222180, 3229632), (223560, 3209696), (224280, 3199392), (228528, 3139920), (229264, 3129840), (230688, 3110520), (231840, 3095064), (233289, 3075840), (235405, 3048192), (235494, 3047040), (236992, 3027780), (238140, 3013184), (238464, 3009090), (239232, 2999430), (241920, 2966103), (243432, 2947680), (245640, 2921184), (252315, 2843904), (253920, 2825928), (254016, 2824860), (256320, 2799468), (257094, 2791040), (257922, 2782080), (259210, 2768256), (260820, 2751168), (261660, 2742336), (262016, 2738610), (264960, 2708181), (266616, 2691360), (269136, 2666160), (270480, 2652912), (272160, 2636536), (273861, 2620160), (276345, 2596608), (278208, 2579220), (279104, 2570940), (282240, 2542374), (282486, 2540160), (285660, 2511936), (286580, 2503872), (288360, 2488416), (288512, 2487105), (294768, 2434320), (296240, 2422224), (298080, 2407272), (299040, 2399544), (299943, 2392320), (300909, 2384640), (302778, 2369920), (304290, 2358144), (304704, 2354940), (307584, 2332890), (309120, 2321298), (311040, 2306969), (311052, 2306880), (312984, 2292640), (313992, 2285280), (317520, 2259888), (324576, 2210760), (327520, 2190888), (329567, 2177280), (331614, 2163840), (333270, 2153088), (336420, 2132928), (338560, 2119446), (338688, 2118645), (341760, 2099601), (342792, 2093280), (343896, 2086560), (346032, 2073680), (347760, 2063376), (348880, 2056752), (353241, 2031360), (355488, 2018520), (357696, 2006060), (358848, 1999620), (360640, 1989684), (362880, 1977402), (365148, 1965120), (368460, 1947456), (370944, 1934415), (376648, 1905120), (380880, 1883952), (381024, 1883240), (384480, 1866312), (386883, 1854720), (388815, 1845504), (391230, 1834112), (392490, 1828224), (393024, 1825740), (397440, 1805454), (398720, 1799658), (399924, 1794240), (401212, 1788480), (403704, 1777440), (405720, 1768608), (406272, 1766205), (414736, 1730160), (417312, 1719480), (418656, 1713960), (423360, 1694916), (423729, 1693440), (428490, 1674624), (429870, 1669248), (432540, 1658944), (432768, 1658070), (435456, 1647835), (442152, 1622880), (444360, 1614816), (447120, 1604848), (448560, 1599696), (456435, 1572096), (457056, 1569960), (458528, 1564920), (461376, 1555260), (463680, 1547532), (466578, 1537920), (470810, 1524096), (470988, 1523520), (473984, 1513890), (476280, 1506592), (476928, 1504545), (478464, 1499715), (486864, 1473840), (491280, 1460592), (497421, 1442560), (499905, 1435392), (501515, 1430784), (504630, 1421952), (507840, 1412964), (508032, 1412430), (512640, 1399734), (514188, 1395520), (515844, 1391040), (518420, 1384128), (521640, 1375584), (523320, 1371168), (524032, 1369305), (533232, 1345680), (538272, 1333080), (540960, 1326456), (544320, 1318268), (547722, 1310080), (552690, 1298304), (556416, 1289610), (558208, 1285470), (564480, 1271187), (564972, 1270080), (571320, 1255968), (573160, 1251936), (576720, 1244208), (588735, 1218816), (589536, 1217160), (592480, 1211112), (596160, 1203636), (598080, 1199772), (599886, 1196160), (601818, 1192320), (605556, 1184960), (608580, 1179072), (609408, 1177470), (615168, 1166445), (618240, 1160649), (622104, 1153440), (625968, 1146320), (627984, 1142640), (635040, 1129944), (642735, 1116416), (644805, 1112832), (649152, 1105380), (655040, 1095444), (659134, 1088640), (663228, 1081920), (666540, 1076544), (672840, 1066464), (677120, 1059723), (685584, 1046640), (687792, 1043280), (692064, 1036840), (695520, 1031688), (697760, 1028376), (699867, 1025280), (706215, 1016064), (706482, 1015680), (710976, 1009260), (715392, 1003030), (717696, 999810), (721280, 994842), (725760, 988701), (730296, 982560), (736920, 973728), (753296, 952560), (756945, 947968), (761760, 941976), (762048, 941620), (768960, 933156), (773766, 927360), (777630, 922752), (782460, 917056), (784980, 914112), (786048, 912870), (794880, 902727), (797440, 899829), (799848, 897120), (802424, 894240), (807408, 888720), (811440, 884304), (829035, 865536), (829472, 865080), (834624, 859740), (837312, 856980), (846720, 847458)]