649758049920

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{83}}^1$

素因数の和:194

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 47, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 83, 84, 85, 90, 94, 96, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 141, 144, 153, 160, 162, 166, 168, 170, 180, 188, 189, 192, 204, 210, 216, 224, 235, 238, 240, 243, 249, 252, 255, 270, 272, 280, 282, 288, 306, 315, 320, 324, 329, 332, 336, 340, 357, 360, 376, 378, 384, 405, 408, 415, 420, 423, 432, 448, 459, 470, 476, 480, 486, 498, 504, 510, 540, 544, 560, 564, 567, 576, 581, 595, 612, 630, 640, 648, 658, 664, 672, 680, 705, 714, 720, 729, 747, 752, 756, 765, 799, 810, 816, 830, 840, 846, 864, 896, 918, 940, 945, 952, 960, 972, 987, 996, 1008, 1020, 1071, 1080, 1088, 1120, 1128, 1134, 1152, 1162, 1190, 1215, 1224, 1245, 1260, 1269, 1296, 1316, 1328, 1344, 1360, 1377, 1410, 1411, 1428, 1440, 1458, 1494, 1504, 1512, 1530, 1598, 1620, 1632, 1645, 1660, 1680, 1692, 1701, 1728, 1743, 1785, 1836, 1880, 1890, 1904, 1920, 1944, 1974, 1992, 2016, 2040, 2115, 2142, 2160, 2176, 2187, 2240, 2241, 2256, 2268, 2295, 2324, 2380, 2397, 2430, 2448, 2490, 2520, 2538, 2592, 2632, 2656, 2688, 2720, 2754, 2820, 2822, 2835, 2856, 2880, 2905, 2916, 2961, 2988, 3008, 3024, 3060, 3196, 3213, 3240, 3264, 3290, 3320, 3360, 3384, 3402, 3456, 3486, 3570, 3645, 3672, 3735, 3760, 3780, 3807, 3808, 3888, 3901, 3948, 3984, 3995, 4032, 4080, 4131, 4230, 4233, 4284, 4320, 4374, 4480, 4482, 4512, 4536, 4590, 4648, 4760, 4794, 4860, 4896, 4935, 4980, 5040, 5076, 5103, 5184, 5229, 5264, 5312, 5355, 5440, 5508, 5593, 5640, 5644, 5670, 5712, 5760, 5810, 5832, 5922, 5976, 6016, 6048, 6120, 6345, 6392, 6426, 6480, 6528, 6580, 6640, 6720, 6723, 6768, 6804, 6885, 6972, 7055, 7140, 7191, 7290, 7344, 7470, 7520, 7560, 7614, 7616, 7776, 7802, 7896, 7968, 7990, 8064, 8160, 8262, 8460, 8466, 8505, 8568, 8640, 8715, 8748, 8883, 8964, 9024, 9072, 9180, 9296, 9520, 9588, 9639, 9720, 9792, 9870, 9877, 9960, 10080, 10152, 10206, 10368, 10458, 10528, 10624, 10710, 10880, 10935, 11016, 11186, 11205, 11280, 11288, 11340, 11421, 11424, 11620, 11664, 11703, 11844, 11952, 11985, 12096, 12240, 12393, 12690, 12699, 12784, 12852, 12960, 13160, 13280, 13440, 13446, 13536, 13608, 13770, 13944, 14110, 14280, 14382, 14580, 14688, 14805, 14940, 15040, 15120, 15228, 15232, 15309, 15552, 15604, 15687, 15792, 15936, 15980, 16065, 16320, 16524, 16779, 16920, 16932, 17010, 17136, 17280, 17430, 17496, 17766, 17928, 18048, 18144, 18360, 18592, 19035, 19040, 19176, 19278, 19440, 19505, 19584, 19740, 19754, 19920, 20160, 20169, 20304, 20412, 20655, 20916, 21056, 21165, 21420, 21573, 21870, 22032, 22372, 22410, 22560, 22576, 22680, 22842, 22848, 23240, 23328, 23406, 23688, 23904, 23970, 24192, 24480, 24786, 25380, 25398, 25515, 25568, 25704, 25920, 26145, 26320, 26560, 26649, 26892, 27072, 27216, 27307, 27540, 27888, 27965, 28220, 28560, 28764, 28917, 29160, 29376, 29610, 29631, 29880, 30080, 30240, 30456, 30618, 31104, 31208, 31374, 31584, 31872, 31960, 32130, 32640, 33048, 33558, 33615, 33840, 33864, 34020, 34263, 34272, 34860, 34992, 35109, 35532, 35856, 35955, 36288, 36720, 37179, 37184, 38070, 38080, 38097, 38352, 38556, 38880, 39010, 39480, 39508, 39840, 40320, 40338, 40608, 40824, 41310, 41832, 42112, 42330, 42840, 43146, 43740, 44064, 44415, 44744, 44820, 45120, 45152, 45360, 45684, 45696, 46480, 46656, 46812, 47061, 47376, 47808, 47940, 48195, 48960, 49385, 49572, 50337, 50760, 50796, 51030, 51136, 51408, 51840, 52290, 52640, 53120, 53298, 53784, 54144, 54432, 54614, 55080, 55776, 55930, 56440, 57105, 57120, 57528, 57834, 58320, 58515, 58752, 59220, 59262, 59760, 60480, 60507, 60912, 61236, 61965, 62416, 62748, 63168, 63495, 63920, 64260, 64719, 66096, 66317, 67116, 67230, 67680, 67728, 68040, 68526, 68544, 69720, 69984, 70218, 71064, 71712, 71910, 72576, 73440, 74358, 74368, 76140, 76160, 76194, 76545, 76704, 77112, 77760, 78020, 78435, 78960, 79016, 79680, 79947, 80676, 81216, 81648, 81921, 82620, 83664, 83895, 84660, 85680, 86292, 86751, 87480, 88128, 88830, 88893, 89488, 89640, 90240, 90304, 90720, 91368, 92960, 93312, 93624, 94122, 94752, 95616, 95880, 96390, 97920, 98770, 99144, 100674, 100845, 101520, 101592, 102060, 102272, 102789, 102816, 104580, 105280, 105327, 106596, 107568, 107865, 108864, 109228, 110160, 111552, 111860, 112880, 114210, 114240, 114291, 115056, 115668, 116640, 117030, 118440, 118524, 119520, 120960, 121014, 121824, 122472, 123930, 124832, 125496, 126336, 126990, 127840, 128520, 129438, 132192, 132634, 133245, 134232, 134460, 135360, 135456, 136080, 136535, 137052, 137088, 139440, 139968, 140436, 141183, 142128, 143424, 143820, 144585, 146880, 148155, 148716, 151011, 152280, 152388, 153090, 153408, 154224, 155520, 156040, 156870, 157920, 158032, 159360, 159894, 161352, 162432, 163296, 163842, 165240, 167328, 167790, 169320, 171315, 171360, 172584, 173502, 174960, 175545, 176256, 177660, 177786, 178976, 179280, 180608, 181440, 181521, 182736, 185895, 185920, 187248, 188244, 189504, 190485, 191760, 192780, 194157, 197540, 198288, 198951, 201348, 201690, 203040, 203184, 204120, 205578, 205632, 209160, 210560, 210654, 213192, 215136, 215730, 217728, 218456, 220320, 223104, 223720, 225760, 228420, 228480, 228582, 230112, 231336, 233280, 234060, 235305, 236880, 237048, 239040, 239841, 242028, 243648, 244944, 245763, 247860, 249664, 250992, 251685, 253980, 255680, 257040, 258876, 260253, 264384, 265268, 266490, 266679, 268464, 268920, 270720, 270912, 272160, 273070, 274104, 278880, 279936, 280872, 282366, 284256, 286848, 287640, 289170, 293760, 296310, 297432, 302022, 302535, 304560, 304776, 306180, 306816, 308448, 312080, 313740, 315840, 315981, 316064, 319788, 322704, 323595, 326592, 327684, 330480, 331585, 334656, 335580, 338640, 342630, 342720, 342873, 345168, 347004, 349920, 351090, 355320, 355572, 357952, 358560, 362880, 363042, 365472, 371790, 371840, 374496, 376488, 379008, 380970, 383520, 385560, 388314, 395080, 396576, 397902, 399735, 402696, 403380, 406080, 406368, 408240, 409605, 411156, 411264, 418320, 421308, 423549, 426384, 430272, 431460, 433755, 436912, 440640, 444465, 447440, 451520, 453033, 456840, 457164, 460224, 462672, 464219, 466560, 468120, 470610, 473760, 474096, 478080, 479682, 484056, 487296, 489888, 491526, 495720, 499328, 501984, 503370, 507960, 511360, 513945, 514080, 517752, 520506, 526635, 528768, 530536, 532980, 533358, 536928, 537840, 541824, 544320, 546140, 548208, 557760, 561744, 564732, 568512, 571455, 575280, 578340, 582471, 592620, 594864, 596853, 604044, 605070, 609120, 609552, 612360, 616896, 624160, 627480, 631680, 631962, 632128, 639576, 645408, 647190, 653184, 655368, 660960, 663170, 669312, 671160, 677280, 685260, 685440, 685746, 690336, 694008, 699840, 702180, 705915, 710640, 711144, 715904, 717120, 719523, 726084, 730944, 737289, 743580, 748992, 752976, 755055, 761940, 767040, 771120, 776628, 790160, 793152, 795804, 799470, 800037, 805392, 806760, 812160, 812736, 816480, 819210, 822312, 836640, 842616, 847098, 852768, 860544, 862920, 867510, 873824, 881280, 888930, 894880, 903040, 906066, 907605, 913680, 914328, 920448, 925344, 928438, 936240, 941220, 947520, 947943, 948192, 959364, 968112, 970785, 979776, 983052, 991440, 994755, 1003968, 1006740, 1015920, 1027890, 1028160, 1028619, 1035504, 1041012, 1053270, 1061072, 1065960, 1066716, 1073856, 1075680, 1088640, 1092280, 1096416, 1115520, 1123488, 1129464, 1137024, 1142910, 1150560, 1156680, 1164942, 1185240, 1189728, 1193706, 1199205, 1208088, 1210140, 1218240, 1219104, 1224720, 1228815, 1233792, 1248320, 1254960, 1263924, 1264256, 1270647, 1279152, 1290816, 1294380, 1301265, 1310736, 1321920, 1326340, 1333395, 1342320, 1354560, 1359099, 1370520, 1371492, 1380672, 1388016, 1392657, 1399680, 1404360, 1411830, 1421280, 1422288, 1434240, 1439046, 1452168, 1461888, 1474578, 1487160, 1497984, 1505952, 1510110, 1523880, 1534080, 1542240, 1553256, 1579905, 1580320, 1586304, 1591608, 1598940, 1600074, 1610784, 1613520, 1625472, 1632960, 1638420, 1644624, 1673280, 1685232, 1694196, 1705536, 1714365, 1725840, 1735020, 1747413, 1747648, 1777860, 1789760, 1790559, 1812132, 1815210, 1827360, 1828656, 1850688, 1856876, 1872480, 1882440, 1895040, 1895886, 1896384, 1918728, 1936224, 1941570, 1959552, 1966104, 1982880, 1989510, 2007936, 2013480, 2031840, 2055780, 2056320, 2057238, 2071008, 2082024, 2106540, 2117745, 2122144, 2131920, 2133432, 2147712, 2151360, 2184560, 2192832, 2211867, 2246976, 2258928, 2265165, 2285820, 2301120, 2313360, 2321095, 2329884, 2370480, 2379456, 2387412, 2398410, 2400111, 2416176, 2420280, 2436480, 2438208, 2449440, 2457630, 2496640, 2509920, 2527848, 2541294, 2558304, 2581632, 2588760, 2602530, 2621472, 2643840, 2652680, 2666790, 2684640, 2709120, 2718198, 2741040, 2742984, 2761344, 2776032, 2785314, 2808720, 2823660, 2842560, 2843829, 2844576, 2878092, 2904336, 2912355, 2949156, 2974320, 2984265, 3011904, 3020220, 3047760, 3084480, 3085857, 3106512, 3159810, 3160640, 3183216, 3197880, 3200148, 3221568, 3227040, 3265920, 3276840, 3289248, 3346560, 3370464, 3388392, 3411072, 3428730, 3451680, 3470040, 3494826, 3495296, 3555720, 3579520, 3581118, 3597615, 3624264, 3630420, 3654720, 3657312, 3686445, 3701376, 3713752, 3744960, 3764880, 3791772, 3792768, 3837456, 3872448, 3883140, 3932208, 3965760, 3979020, 4000185, 4026960, 4063680, 4077297, 4111560, 4114476, 4142016, 4164048, 4177971, 4213080, 4235490, 4244288, 4263840, 4266864, 4302720, 4369120, 4385664, 4423734, 4493952, 4517856, 4530330, 4571640, 4602240, 4626720, 4642190, 4659768, 4739715, 4740960, 4758912, 4774824, 4796820, 4800222, 4832352, 4840560, 4876416, 4898880, 4915260, 5019840, 5055696, 5082588, 5116608, 5143095, 5177520, 5205060, 5242944, 5305360, 5333580, 5369280, 5371677, 5436396, 5482080, 5485968, 5552064, 5570628, 5617440, 5647320, 5685120, 5687658, 5689152, 5756184, 5808672, 5824710, 5898312, 5948640, 5968530, 6023808, 6040440, 6095520, 6168960, 6171714, 6213024, 6319620, 6321280, 6353235, 6366432, 6395760, 6400296, 6443136, 6454080, 6553680, 6578496, 6635601, 6740928, 6776784, 6795495, 6857460, 6903360, 6940080, 6963285, 6989652, 7111440, 7162236, 7195230, 7200333, 7248528, 7260840, 7309440, 7314624, 7372890, 7427504, 7489920, 7529760, 7583544, 7674912, 7744896, 7766280, 7864416, 7931520, 7958040, 8000370, 8053920, 8127360, 8154594, 8223120, 8228952, 8284032, 8328096, 8355942, 8426160, 8470980, 8488576, 8527680, 8531487, 8533728, 8737065, 8738240, 8847468, 8952795, 9035712, 9060660, 9143280, 9253440, 9284380, 9319536, 9479430, 9481920, 9549648, 9593640, 9600444, 9664704, 9681120, 9797760, 9830520, 10039680, 10111392, 10165176, 10233216, 10286190, 10355040, 10410120, 10485888, 10610720, 10667160, 10738560, 10743354, 10872792, 10964160, 10971936, 11059335, 11104128, 11141256, 11234880, 11294640, 11375316, 11378304, 11512368, 11617344, 11649420, 11796624, 11897280, 11937060, 12000555, 12080880, 12191040, 12231891, 12343428, 12426048, 12533913, 12639240, 12706470, 12732864, 12791520, 12800592, 12908160, 13107360, 13156992, 13271202, 13481856, 13553568, 13590990, 13714920, 13806720, 13880160, 13926570, 13979304, 14219145, 14222880, 14324472, 14390460, 14400666, 14497056, 14521680, 14629248, 14745780, 14855008, 15059520, 15167088, 15349824, 15429285, 15532560, 15728832, 15916080, 16000740, 16107840, 16115031, 16309188, 16446240, 16457904, 16656192, 16711884, 16852320, 16941960, 17055360, 17062974, 17067456, 17474130, 17476480, 17694936, 17905590, 18071424, 18121320, 18286560, 18506880, 18568760, 18639072, 18958860, 18963840, 19099296, 19187280, 19200888, 19329408, 19362240, 19661040, 19906803, 20222784, 20330352, 20386485, 20572380, 20710080, 20820240, 20889855, 21221440, 21334320, 21486708, 21600999, 21745584, 21928320, 21943872, 22118670, 22282512, 22469760, 22589280, 22750632, 23024736, 23234688, 23298840, 23593248, 23794560, 23874120, 24001110, 24161760, 24382080, 24463782, 24686856, 24852096, 25067826, 25278480, 25412940, 25465728, 25583040, 25601184, 26214720, 26542404, 26858385, 27107136, 27181980, 27429840, 27760320, 27853140, 27958608, 28438290, 28445760, 28648944, 28780920, 28801332, 28994112, 29043360, 29491560, 29710016, 30119040, 30334176, 30699648, 30858570, 31065120, 31457664, 31832160, 32001480, 32215680, 32230062, 32618376, 32892480, 32915808, 33178005, 33312384, 33423768, 33704640, 33883920, 34125948, 34134912, 34948260, 35389872, 35811180, 36001665, 36242640, 36573120, 37137520, 37278144, 37601739, 37917720, 38198592, 38374560, 38401776, 38724480, 39322080, 39813606, 40445568, 40660704, 40772970, 41144760, 41420160, 41640480, 41779710, 42442880, 42657435, 42668640, 42973416, 43201998, 43491168, 43887744, 44237340, 44565024, 45178560, 45501264, 46049472, 46597680, 47186496, 47748240, 48002220, 48323520, 48345093, 48927564, 49373712, 50135652, 50556960, 50825880, 51166080, 51202368, 52429440, 53084808, 53716770, 54214272, 54363960, 54859680, 55520640, 55706280, 55917216, 56876580, 56891520, 57297888, 57561840, 57602664, 57988224, 58086720, 58983120, 59420032, 59720409, 60668352, 61159455, 61717140, 62130240, 62669565, 63664320, 64002960, 64460124, 65236752, 65784960, 65831616, 66356010, 66847536, 67409280, 67767840, 68251896, 69896520, 70779744, 71622360, 72003330, 72485280, 73146240, 74275040, 74556288, 75203478, 75835440, 76397184, 76749120, 76803552, 78644160, 79627212, 80575155, 81321408, 81545940, 82289520, 83280960, 83559420, 85314870, 85337280, 85946832, 86403996, 86982336, 88474680, 89130048, 90357120, 91002528, 92098944, 93195360, 94372992, 95496480, 96004440, 96647040, 96690186, 97855128, 98747424, 99534015, 100271304, 101113920, 101651760, 102404736, 106169616, 107433540, 108004995, 108727920, 109719360, 111412560, 111834432, 112805217, 113753160, 114595776, 115123680, 115205328, 116173440, 117966240, 119440818, 121336704, 122318910, 123434280, 124260480, 125339130, 127328640, 128005920, 128920248, 130473504, 131663232, 132712020, 133695072, 135535680, 136503792, 139793040, 141559488, 143244720, 144006660, 144970560, 145035279, 148550080, 150406956, 151670880, 153498240, 153607104, 157288320, 159254424, 161150310, 162642816, 163091880, 164579040, 166561920, 167118840, 170629740, 170674560, 171893664, 172807992, 173964672, 176949360, 178260096, 182005056, 186390720, 188008695, 190992960, 192008880, 193380372, 195710256, 197494848, 199068030, 200542608, 202227840, 203303520, 212339232, 214867080, 216009990, 217455840, 219438720, 222825120, 223668864, 225610434, 227506320, 229191552, 230247360, 230410656, 235932480, 238881636, 241725465, 244637820, 246868560, 250678260, 256011840, 257840496, 260947008, 265424040, 267390144, 271071360, 273007584, 279586080, 283118976, 286489440, 288013320, 289941120, 290070558, 297100160, 298602045, 300813912, 303341760, 307214208, 318508848, 322300620, 326183760, 329158080, 334237680, 338415651, 341259480, 343787328, 345615984, 353898720, 364010112, 372781440, 376017390, 381985920, 384017760, 386760744, 391420512, 394989696, 398136060, 401085216, 406607040, 424678464, 429734160, 432019980, 434911680, 445650240, 451220868, 455012640, 460494720, 460821312, 471864960, 477763272, 483450930, 489275640, 493737120, 501356520, 512023680, 515680992, 521894016, 530848080, 534780288, 546015168, 559172160, 564026085, 572978880, 576026640, 580141116, 597204090, 601627824, 606683520, 637017696, 644601240, 652367520, 658316160, 668475360, 676831302, 682518960, 687574656, 691231968, 707797440, 725176395, 752034780, 768035520, 773521488, 782841024, 796272120, 802170432, 813214080, 849356928, 859468320, 864039960, 869823360, 891300480, 902441736, 910025280, 921642624, 955526544, 966901860, 978551280, 987474240, 1002713040, 1015246953, 1031361984, 1061696160, 1092030336, 1118344320, 1128052170, 1145957760, 1152053280, 1160282232, 1194408180, 1203255648, 1274035392, 1289202480, 1304735040, 1336950720, 1353662604, 1365037920, 1382463936, 1415594880, 1450352790, 1504069560, 1536071040, 1547042976, 1565682048, 1592544240, 1604340864, 1692078255, 1718936640, 1728079920, 1804883472, 1820050560, 1911053088, 1933803720, 1957102560, 1974948480, 2005426080, 2030493906, 2062723968, 2123392320, 2256104340, 2304106560, 2320564464, 2388816360, 2406511296, 2548070784, 2578404960, 2609470080, 2673901440, 2707325208, 2730075840, 2764927872, 2900705580, 3008139120, 3094085952, 3185088480, 3384156510, 3437873280, 3456159840, 3609766944, 3822106176, 3867607440, 3914205120, 4010852160, 4060987812, 4246784640, 4512208680, 4608213120, 4641128928, 4777632720, 4813022592, 5076234765, 5156809920, 5414650416, 5460151680, 5801411160, 6016278240, 6188171904, 6370176960, 6768313020, 6912319680, 7219533888, 7644212352, 7735214880, 7828410240, 8021704320, 8121975624, 9024417360, 9282257856, 9555265440, 10152469530, 10313619840, 10829300832, 11602822320, 12032556480, 12740353920, 13536626040, 13824639360, 14439067776, 15470429760, 16243951248, 18048834720, 18564515712, 19110530880, 20304939060, 21658601664, 23205644640, 24065112960, 27073252080, 30940859520, 32487902496, 36097669440, 38221061760, 40609878120, 43317203328, 46411289280, 54146504160, 64975804992, 72195338880, 81219756240, 92822578560, 108293008320, 129951609984, 162439512480, 216586016640, 324879024960, 649758049920]

約数ペア:

[(1, 649758049920), (2, 324879024960), (3, 216586016640), (4, 162439512480), (5, 129951609984), (6, 108293008320), (7, 92822578560), (8, 81219756240), (9, 72195338880), (10, 64975804992), (12, 54146504160), (14, 46411289280), (15, 43317203328), (16, 40609878120), (17, 38221061760), (18, 36097669440), (20, 32487902496), (21, 30940859520), (24, 27073252080), (27, 24065112960), (28, 23205644640), (30, 21658601664), (32, 20304939060), (34, 19110530880), (35, 18564515712), (36, 18048834720), (40, 16243951248), (42, 15470429760), (45, 14439067776), (47, 13824639360), (48, 13536626040), (51, 12740353920), (54, 12032556480), (56, 11602822320), (60, 10829300832), (63, 10313619840), (64, 10152469530), (68, 9555265440), (70, 9282257856), (72, 9024417360), (80, 8121975624), (81, 8021704320), (83, 7828410240), (84, 7735214880), (85, 7644212352), (90, 7219533888), (94, 6912319680), (96, 6768313020), (102, 6370176960), (105, 6188171904), (108, 6016278240), (112, 5801411160), (119, 5460151680), (120, 5414650416), (126, 5156809920), (128, 5076234765), (135, 4813022592), (136, 4777632720), (140, 4641128928), (141, 4608213120), (144, 4512208680), (153, 4246784640), (160, 4060987812), (162, 4010852160), (166, 3914205120), (168, 3867607440), (170, 3822106176), (180, 3609766944), (188, 3456159840), (189, 3437873280), (192, 3384156510), (204, 3185088480), (210, 3094085952), (216, 3008139120), (224, 2900705580), (235, 2764927872), (238, 2730075840), (240, 2707325208), (243, 2673901440), (249, 2609470080), (252, 2578404960), (255, 2548070784), (270, 2406511296), (272, 2388816360), (280, 2320564464), (282, 2304106560), (288, 2256104340), (306, 2123392320), (315, 2062723968), (320, 2030493906), (324, 2005426080), (329, 1974948480), (332, 1957102560), (336, 1933803720), (340, 1911053088), (357, 1820050560), (360, 1804883472), (376, 1728079920), (378, 1718936640), (384, 1692078255), (405, 1604340864), (408, 1592544240), (415, 1565682048), (420, 1547042976), (423, 1536071040), (432, 1504069560), (448, 1450352790), (459, 1415594880), (470, 1382463936), (476, 1365037920), (480, 1353662604), (486, 1336950720), (498, 1304735040), (504, 1289202480), (510, 1274035392), (540, 1203255648), (544, 1194408180), (560, 1160282232), (564, 1152053280), (567, 1145957760), (576, 1128052170), (581, 1118344320), (595, 1092030336), (612, 1061696160), (630, 1031361984), (640, 1015246953), (648, 1002713040), (658, 987474240), (664, 978551280), (672, 966901860), (680, 955526544), (705, 921642624), (714, 910025280), (720, 902441736), (729, 891300480), (747, 869823360), (752, 864039960), (756, 859468320), (765, 849356928), (799, 813214080), (810, 802170432), (816, 796272120), (830, 782841024), (840, 773521488), (846, 768035520), (864, 752034780), (896, 725176395), (918, 707797440), (940, 691231968), (945, 687574656), (952, 682518960), (960, 676831302), (972, 668475360), (987, 658316160), (996, 652367520), (1008, 644601240), (1020, 637017696), (1071, 606683520), (1080, 601627824), (1088, 597204090), (1120, 580141116), (1128, 576026640), (1134, 572978880), (1152, 564026085), (1162, 559172160), (1190, 546015168), (1215, 534780288), (1224, 530848080), (1245, 521894016), (1260, 515680992), (1269, 512023680), (1296, 501356520), (1316, 493737120), (1328, 489275640), (1344, 483450930), (1360, 477763272), (1377, 471864960), (1410, 460821312), (1411, 460494720), (1428, 455012640), (1440, 451220868), (1458, 445650240), (1494, 434911680), (1504, 432019980), (1512, 429734160), (1530, 424678464), (1598, 406607040), (1620, 401085216), (1632, 398136060), (1645, 394989696), (1660, 391420512), (1680, 386760744), (1692, 384017760), (1701, 381985920), (1728, 376017390), (1743, 372781440), (1785, 364010112), (1836, 353898720), (1880, 345615984), (1890, 343787328), (1904, 341259480), (1920, 338415651), (1944, 334237680), (1974, 329158080), (1992, 326183760), (2016, 322300620), (2040, 318508848), (2115, 307214208), (2142, 303341760), (2160, 300813912), (2176, 298602045), (2187, 297100160), (2240, 290070558), (2241, 289941120), (2256, 288013320), (2268, 286489440), (2295, 283118976), (2324, 279586080), (2380, 273007584), (2397, 271071360), (2430, 267390144), (2448, 265424040), (2490, 260947008), (2520, 257840496), (2538, 256011840), (2592, 250678260), (2632, 246868560), (2656, 244637820), (2688, 241725465), (2720, 238881636), (2754, 235932480), (2820, 230410656), (2822, 230247360), (2835, 229191552), (2856, 227506320), (2880, 225610434), (2905, 223668864), (2916, 222825120), (2961, 219438720), (2988, 217455840), (3008, 216009990), (3024, 214867080), (3060, 212339232), (3196, 203303520), (3213, 202227840), (3240, 200542608), (3264, 199068030), (3290, 197494848), (3320, 195710256), (3360, 193380372), (3384, 192008880), (3402, 190992960), (3456, 188008695), (3486, 186390720), (3570, 182005056), (3645, 178260096), (3672, 176949360), (3735, 173964672), (3760, 172807992), (3780, 171893664), (3807, 170674560), (3808, 170629740), (3888, 167118840), (3901, 166561920), (3948, 164579040), (3984, 163091880), (3995, 162642816), (4032, 161150310), (4080, 159254424), (4131, 157288320), (4230, 153607104), (4233, 153498240), (4284, 151670880), (4320, 150406956), (4374, 148550080), (4480, 145035279), (4482, 144970560), (4512, 144006660), (4536, 143244720), (4590, 141559488), (4648, 139793040), (4760, 136503792), (4794, 135535680), (4860, 133695072), (4896, 132712020), (4935, 131663232), (4980, 130473504), (5040, 128920248), (5076, 128005920), (5103, 127328640), (5184, 125339130), (5229, 124260480), (5264, 123434280), (5312, 122318910), (5355, 121336704), (5440, 119440818), (5508, 117966240), (5593, 116173440), (5640, 115205328), (5644, 115123680), (5670, 114595776), (5712, 113753160), (5760, 112805217), (5810, 111834432), (5832, 111412560), (5922, 109719360), (5976, 108727920), (6016, 108004995), (6048, 107433540), (6120, 106169616), (6345, 102404736), (6392, 101651760), (6426, 101113920), (6480, 100271304), (6528, 99534015), (6580, 98747424), (6640, 97855128), (6720, 96690186), (6723, 96647040), (6768, 96004440), (6804, 95496480), (6885, 94372992), (6972, 93195360), (7055, 92098944), (7140, 91002528), (7191, 90357120), (7290, 89130048), (7344, 88474680), (7470, 86982336), (7520, 86403996), (7560, 85946832), (7614, 85337280), (7616, 85314870), (7776, 83559420), (7802, 83280960), (7896, 82289520), (7968, 81545940), (7990, 81321408), (8064, 80575155), (8160, 79627212), (8262, 78644160), (8460, 76803552), (8466, 76749120), (8505, 76397184), (8568, 75835440), (8640, 75203478), (8715, 74556288), (8748, 74275040), (8883, 73146240), (8964, 72485280), (9024, 72003330), (9072, 71622360), (9180, 70779744), (9296, 69896520), (9520, 68251896), (9588, 67767840), (9639, 67409280), (9720, 66847536), (9792, 66356010), (9870, 65831616), (9877, 65784960), (9960, 65236752), (10080, 64460124), (10152, 64002960), (10206, 63664320), (10368, 62669565), (10458, 62130240), (10528, 61717140), (10624, 61159455), (10710, 60668352), (10880, 59720409), (10935, 59420032), (11016, 58983120), (11186, 58086720), (11205, 57988224), (11280, 57602664), (11288, 57561840), (11340, 57297888), (11421, 56891520), (11424, 56876580), (11620, 55917216), (11664, 55706280), (11703, 55520640), (11844, 54859680), (11952, 54363960), (11985, 54214272), (12096, 53716770), (12240, 53084808), (12393, 52429440), (12690, 51202368), (12699, 51166080), (12784, 50825880), (12852, 50556960), (12960, 50135652), (13160, 49373712), (13280, 48927564), (13440, 48345093), (13446, 48323520), (13536, 48002220), (13608, 47748240), (13770, 47186496), (13944, 46597680), (14110, 46049472), (14280, 45501264), (14382, 45178560), (14580, 44565024), (14688, 44237340), (14805, 43887744), (14940, 43491168), (15040, 43201998), (15120, 42973416), (15228, 42668640), (15232, 42657435), (15309, 42442880), (15552, 41779710), (15604, 41640480), (15687, 41420160), (15792, 41144760), (15936, 40772970), (15980, 40660704), (16065, 40445568), (16320, 39813606), (16524, 39322080), (16779, 38724480), (16920, 38401776), (16932, 38374560), (17010, 38198592), (17136, 37917720), (17280, 37601739), (17430, 37278144), (17496, 37137520), (17766, 36573120), (17928, 36242640), (18048, 36001665), (18144, 35811180), (18360, 35389872), (18592, 34948260), (19035, 34134912), (19040, 34125948), (19176, 33883920), (19278, 33704640), (19440, 33423768), (19505, 33312384), (19584, 33178005), (19740, 32915808), (19754, 32892480), (19920, 32618376), (20160, 32230062), (20169, 32215680), (20304, 32001480), (20412, 31832160), (20655, 31457664), (20916, 31065120), (21056, 30858570), (21165, 30699648), (21420, 30334176), (21573, 30119040), (21870, 29710016), (22032, 29491560), (22372, 29043360), (22410, 28994112), (22560, 28801332), (22576, 28780920), (22680, 28648944), (22842, 28445760), (22848, 28438290), (23240, 27958608), (23328, 27853140), (23406, 27760320), (23688, 27429840), (23904, 27181980), (23970, 27107136), (24192, 26858385), (24480, 26542404), (24786, 26214720), (25380, 25601184), (25398, 25583040), (25515, 25465728), (25568, 25412940), (25704, 25278480), (25920, 25067826), (26145, 24852096), (26320, 24686856), (26560, 24463782), (26649, 24382080), (26892, 24161760), (27072, 24001110), (27216, 23874120), (27307, 23794560), (27540, 23593248), (27888, 23298840), (27965, 23234688), (28220, 23024736), (28560, 22750632), (28764, 22589280), (28917, 22469760), (29160, 22282512), (29376, 22118670), (29610, 21943872), (29631, 21928320), (29880, 21745584), (30080, 21600999), (30240, 21486708), (30456, 21334320), (30618, 21221440), (31104, 20889855), (31208, 20820240), (31374, 20710080), (31584, 20572380), (31872, 20386485), (31960, 20330352), (32130, 20222784), (32640, 19906803), (33048, 19661040), (33558, 19362240), (33615, 19329408), (33840, 19200888), (33864, 19187280), (34020, 19099296), (34263, 18963840), (34272, 18958860), (34860, 18639072), (34992, 18568760), (35109, 18506880), (35532, 18286560), (35856, 18121320), (35955, 18071424), (36288, 17905590), (36720, 17694936), (37179, 17476480), (37184, 17474130), (38070, 17067456), (38080, 17062974), (38097, 17055360), (38352, 16941960), (38556, 16852320), (38880, 16711884), (39010, 16656192), (39480, 16457904), (39508, 16446240), (39840, 16309188), (40320, 16115031), (40338, 16107840), (40608, 16000740), (40824, 15916080), (41310, 15728832), (41832, 15532560), (42112, 15429285), (42330, 15349824), (42840, 15167088), (43146, 15059520), (43740, 14855008), (44064, 14745780), (44415, 14629248), (44744, 14521680), (44820, 14497056), (45120, 14400666), (45152, 14390460), (45360, 14324472), (45684, 14222880), (45696, 14219145), (46480, 13979304), (46656, 13926570), (46812, 13880160), (47061, 13806720), (47376, 13714920), (47808, 13590990), (47940, 13553568), (48195, 13481856), (48960, 13271202), (49385, 13156992), (49572, 13107360), (50337, 12908160), (50760, 12800592), (50796, 12791520), (51030, 12732864), (51136, 12706470), (51408, 12639240), (51840, 12533913), (52290, 12426048), (52640, 12343428), (53120, 12231891), (53298, 12191040), (53784, 12080880), (54144, 12000555), (54432, 11937060), (54614, 11897280), (55080, 11796624), (55776, 11649420), (55930, 11617344), (56440, 11512368), (57105, 11378304), (57120, 11375316), (57528, 11294640), (57834, 11234880), (58320, 11141256), (58515, 11104128), (58752, 11059335), (59220, 10971936), (59262, 10964160), (59760, 10872792), (60480, 10743354), (60507, 10738560), (60912, 10667160), (61236, 10610720), (61965, 10485888), (62416, 10410120), (62748, 10355040), (63168, 10286190), (63495, 10233216), (63920, 10165176), (64260, 10111392), (64719, 10039680), (66096, 9830520), (66317, 9797760), (67116, 9681120), (67230, 9664704), (67680, 9600444), (67728, 9593640), (68040, 9549648), (68526, 9481920), (68544, 9479430), (69720, 9319536), (69984, 9284380), (70218, 9253440), (71064, 9143280), (71712, 9060660), (71910, 9035712), (72576, 8952795), (73440, 8847468), (74358, 8738240), (74368, 8737065), (76140, 8533728), (76160, 8531487), (76194, 8527680), (76545, 8488576), (76704, 8470980), (77112, 8426160), (77760, 8355942), (78020, 8328096), (78435, 8284032), (78960, 8228952), (79016, 8223120), (79680, 8154594), (79947, 8127360), (80676, 8053920), (81216, 8000370), (81648, 7958040), (81921, 7931520), (82620, 7864416), (83664, 7766280), (83895, 7744896), (84660, 7674912), (85680, 7583544), (86292, 7529760), (86751, 7489920), (87480, 7427504), (88128, 7372890), (88830, 7314624), (88893, 7309440), (89488, 7260840), (89640, 7248528), (90240, 7200333), (90304, 7195230), (90720, 7162236), (91368, 7111440), (92960, 6989652), (93312, 6963285), (93624, 6940080), (94122, 6903360), (94752, 6857460), (95616, 6795495), (95880, 6776784), (96390, 6740928), (97920, 6635601), (98770, 6578496), (99144, 6553680), (100674, 6454080), (100845, 6443136), (101520, 6400296), (101592, 6395760), (102060, 6366432), (102272, 6353235), (102789, 6321280), (102816, 6319620), (104580, 6213024), (105280, 6171714), (105327, 6168960), (106596, 6095520), (107568, 6040440), (107865, 6023808), (108864, 5968530), (109228, 5948640), (110160, 5898312), (111552, 5824710), (111860, 5808672), (112880, 5756184), (114210, 5689152), (114240, 5687658), (114291, 5685120), (115056, 5647320), (115668, 5617440), (116640, 5570628), (117030, 5552064), (118440, 5485968), (118524, 5482080), (119520, 5436396), (120960, 5371677), (121014, 5369280), (121824, 5333580), (122472, 5305360), (123930, 5242944), (124832, 5205060), (125496, 5177520), (126336, 5143095), (126990, 5116608), (127840, 5082588), (128520, 5055696), (129438, 5019840), (132192, 4915260), (132634, 4898880), (133245, 4876416), (134232, 4840560), (134460, 4832352), (135360, 4800222), (135456, 4796820), (136080, 4774824), (136535, 4758912), (137052, 4740960), (137088, 4739715), (139440, 4659768), (139968, 4642190), (140436, 4626720), (141183, 4602240), (142128, 4571640), (143424, 4530330), (143820, 4517856), (144585, 4493952), (146880, 4423734), (148155, 4385664), (148716, 4369120), (151011, 4302720), (152280, 4266864), (152388, 4263840), (153090, 4244288), (153408, 4235490), (154224, 4213080), (155520, 4177971), (156040, 4164048), (156870, 4142016), (157920, 4114476), (158032, 4111560), (159360, 4077297), (159894, 4063680), (161352, 4026960), (162432, 4000185), (163296, 3979020), (163842, 3965760), (165240, 3932208), (167328, 3883140), (167790, 3872448), (169320, 3837456), (171315, 3792768), (171360, 3791772), (172584, 3764880), (173502, 3744960), (174960, 3713752), (175545, 3701376), (176256, 3686445), (177660, 3657312), (177786, 3654720), (178976, 3630420), (179280, 3624264), (180608, 3597615), (181440, 3581118), (181521, 3579520), (182736, 3555720), (185895, 3495296), (185920, 3494826), (187248, 3470040), (188244, 3451680), (189504, 3428730), (190485, 3411072), (191760, 3388392), (192780, 3370464), (194157, 3346560), (197540, 3289248), (198288, 3276840), (198951, 3265920), (201348, 3227040), (201690, 3221568), (203040, 3200148), (203184, 3197880), (204120, 3183216), (205578, 3160640), (205632, 3159810), (209160, 3106512), (210560, 3085857), (210654, 3084480), (213192, 3047760), (215136, 3020220), (215730, 3011904), (217728, 2984265), (218456, 2974320), (220320, 2949156), (223104, 2912355), (223720, 2904336), (225760, 2878092), (228420, 2844576), (228480, 2843829), (228582, 2842560), (230112, 2823660), (231336, 2808720), (233280, 2785314), (234060, 2776032), (235305, 2761344), (236880, 2742984), (237048, 2741040), (239040, 2718198), (239841, 2709120), (242028, 2684640), (243648, 2666790), (244944, 2652680), (245763, 2643840), (247860, 2621472), (249664, 2602530), (250992, 2588760), (251685, 2581632), (253980, 2558304), (255680, 2541294), (257040, 2527848), (258876, 2509920), (260253, 2496640), (264384, 2457630), (265268, 2449440), (266490, 2438208), (266679, 2436480), (268464, 2420280), (268920, 2416176), (270720, 2400111), (270912, 2398410), (272160, 2387412), (273070, 2379456), (274104, 2370480), (278880, 2329884), (279936, 2321095), (280872, 2313360), (282366, 2301120), (284256, 2285820), (286848, 2265165), (287640, 2258928), (289170, 2246976), (293760, 2211867), (296310, 2192832), (297432, 2184560), (302022, 2151360), (302535, 2147712), (304560, 2133432), (304776, 2131920), (306180, 2122144), (306816, 2117745), (308448, 2106540), (312080, 2082024), (313740, 2071008), (315840, 2057238), (315981, 2056320), (316064, 2055780), (319788, 2031840), (322704, 2013480), (323595, 2007936), (326592, 1989510), (327684, 1982880), (330480, 1966104), (331585, 1959552), (334656, 1941570), (335580, 1936224), (338640, 1918728), (342630, 1896384), (342720, 1895886), (342873, 1895040), (345168, 1882440), (347004, 1872480), (349920, 1856876), (351090, 1850688), (355320, 1828656), (355572, 1827360), (357952, 1815210), (358560, 1812132), (362880, 1790559), (363042, 1789760), (365472, 1777860), (371790, 1747648), (371840, 1747413), (374496, 1735020), (376488, 1725840), (379008, 1714365), (380970, 1705536), (383520, 1694196), (385560, 1685232), (388314, 1673280), (395080, 1644624), (396576, 1638420), (397902, 1632960), (399735, 1625472), (402696, 1613520), (403380, 1610784), (406080, 1600074), (406368, 1598940), (408240, 1591608), (409605, 1586304), (411156, 1580320), (411264, 1579905), (418320, 1553256), (421308, 1542240), (423549, 1534080), (426384, 1523880), (430272, 1510110), (431460, 1505952), (433755, 1497984), (436912, 1487160), (440640, 1474578), (444465, 1461888), (447440, 1452168), (451520, 1439046), (453033, 1434240), (456840, 1422288), (457164, 1421280), (460224, 1411830), (462672, 1404360), (464219, 1399680), (466560, 1392657), (468120, 1388016), (470610, 1380672), (473760, 1371492), (474096, 1370520), (478080, 1359099), (479682, 1354560), (484056, 1342320), (487296, 1333395), (489888, 1326340), (491526, 1321920), (495720, 1310736), (499328, 1301265), (501984, 1294380), (503370, 1290816), (507960, 1279152), (511360, 1270647), (513945, 1264256), (514080, 1263924), (517752, 1254960), (520506, 1248320), (526635, 1233792), (528768, 1228815), (530536, 1224720), (532980, 1219104), (533358, 1218240), (536928, 1210140), (537840, 1208088), (541824, 1199205), (544320, 1193706), (546140, 1189728), (548208, 1185240), (557760, 1164942), (561744, 1156680), (564732, 1150560), (568512, 1142910), (571455, 1137024), (575280, 1129464), (578340, 1123488), (582471, 1115520), (592620, 1096416), (594864, 1092280), (596853, 1088640), (604044, 1075680), (605070, 1073856), (609120, 1066716), (609552, 1065960), (612360, 1061072), (616896, 1053270), (624160, 1041012), (627480, 1035504), (631680, 1028619), (631962, 1028160), (632128, 1027890), (639576, 1015920), (645408, 1006740), (647190, 1003968), (653184, 994755), (655368, 991440), (660960, 983052), (663170, 979776), (669312, 970785), (671160, 968112), (677280, 959364), (685260, 948192), (685440, 947943), (685746, 947520), (690336, 941220), (694008, 936240), (699840, 928438), (702180, 925344), (705915, 920448), (710640, 914328), (711144, 913680), (715904, 907605), (717120, 906066), (719523, 903040), (726084, 894880), (730944, 888930), (737289, 881280), (743580, 873824), (748992, 867510), (752976, 862920), (755055, 860544), (761940, 852768), (767040, 847098), (771120, 842616), (776628, 836640), (790160, 822312), (793152, 819210), (795804, 816480), (799470, 812736), (800037, 812160), (805392, 806760)]