5936742035280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{1093}}^1$

素因数の和:1258

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 37, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 70, 72, 73, 74, 76, 80, 84, 90, 95, 98, 105, 108, 111, 112, 114, 120, 126, 133, 135, 140, 144, 146, 147, 148, 152, 168, 171, 180, 185, 189, 190, 196, 210, 216, 219, 222, 228, 240, 245, 252, 259, 266, 270, 280, 285, 292, 294, 296, 304, 315, 333, 336, 342, 360, 365, 370, 378, 380, 392, 399, 420, 432, 438, 441, 444, 456, 490, 504, 511, 513, 518, 532, 540, 555, 560, 570, 584, 588, 592, 630, 657, 665, 666, 684, 703, 720, 730, 735, 740, 756, 760, 777, 784, 798, 840, 855, 876, 882, 888, 912, 931, 945, 980, 999, 1008, 1022, 1026, 1036, 1064, 1080, 1093, 1095, 1110, 1140, 1168, 1176, 1197, 1260, 1295, 1314, 1323, 1330, 1332, 1368, 1387, 1406, 1460, 1470, 1480, 1512, 1520, 1533, 1554, 1596, 1665, 1680, 1710, 1752, 1764, 1776, 1813, 1862, 1890, 1960, 1971, 1995, 1998, 2044, 2052, 2072, 2109, 2128, 2160, 2186, 2190, 2205, 2220, 2280, 2331, 2352, 2394, 2520, 2555, 2565, 2590, 2628, 2646, 2660, 2664, 2701, 2736, 2774, 2793, 2812, 2920, 2940, 2960, 3024, 3066, 3108, 3192, 3279, 3285, 3330, 3420, 3504, 3515, 3528, 3577, 3591, 3626, 3724, 3780, 3885, 3920, 3942, 3990, 3996, 4088, 4104, 4144, 4161, 4218, 4372, 4380, 4410, 4440, 4560, 4599, 4655, 4662, 4788, 4921, 4995, 5040, 5110, 5130, 5180, 5256, 5292, 5320, 5328, 5402, 5439, 5465, 5548, 5586, 5624, 5840, 5880, 5985, 6132, 6216, 6327, 6384, 6558, 6570, 6615, 6660, 6840, 6935, 6993, 7030, 7056, 7154, 7182, 7252, 7448, 7560, 7651, 7665, 7770, 7884, 7980, 7992, 8103, 8176, 8208, 8322, 8379, 8436, 8744, 8760, 8820, 8880, 9065, 9198, 9310, 9324, 9576, 9709, 9837, 9842, 9855, 9990, 10220, 10260, 10360, 10512, 10545, 10584, 10640, 10731, 10804, 10878, 10930, 11096, 11172, 11248, 11655, 11760, 11970, 12264, 12432, 12483, 12654, 13116, 13140, 13230, 13320, 13505, 13680, 13797, 13870, 13965, 13986, 14060, 14308, 14364, 14504, 14763, 14896, 15120, 15302, 15330, 15540, 15768, 15960, 15984, 16206, 16317, 16395, 16644, 16758, 16872, 17488, 17520, 17640, 17885, 17955, 18130, 18396, 18620, 18648, 18907, 18981, 19152, 19418, 19674, 19684, 19710, 19980, 20440, 20520, 20720, 20767, 20805, 21090, 21168, 21462, 21608, 21756, 21860, 22192, 22344, 22953, 22995, 23310, 23940, 24309, 24528, 24605, 24966, 25137, 25308, 26232, 26280, 26460, 26640, 27010, 27195, 27594, 27740, 27930, 27972, 28120, 28616, 28728, 29008, 29127, 29511, 29526, 30604, 30660, 31080, 31536, 31635, 31920, 32193, 32412, 32634, 32790, 33288, 33516, 33744, 34447, 34965, 35280, 35770, 35910, 36260, 36792, 37240, 37296, 37449, 37814, 37962, 38255, 38836, 39348, 39368, 39420, 39960, 40441, 40515, 40880, 41040, 41534, 41610, 41895, 42180, 42924, 43216, 43512, 43720, 44289, 44688, 45906, 45990, 46620, 47880, 48545, 48618, 48951, 49185, 49210, 49932, 50274, 50616, 51319, 52464, 52560, 52920, 53557, 53655, 54020, 54390, 55188, 55480, 55860, 55944, 56240, 56721, 57232, 57456, 58254, 59022, 59052, 61208, 61320, 62160, 62301, 62415, 63270, 64386, 64824, 65268, 65580, 66576, 67032, 67963, 68859, 68894, 68985, 69930, 71540, 71820, 72520, 72927, 73584, 73815, 74480, 74898, 75628, 75924, 76510, 77672, 78696, 78736, 78840, 79789, 79920, 80882, 81030, 81585, 83068, 83220, 83790, 84360, 85848, 87024, 87381, 87440, 88578, 91812, 91980, 93240, 94535, 94905, 95760, 96579, 97090, 97236, 97902, 98370, 98420, 99864, 100548, 101232, 102638, 103341, 103835, 105840, 107114, 107310, 108040, 108780, 110376, 110960, 111720, 111888, 113442, 114765, 116508, 118044, 118104, 121323, 121545, 122416, 122640, 124602, 124830, 125685, 126540, 128772, 129648, 130536, 131160, 132349, 132867, 134064, 135926, 137718, 137788, 137970, 139860, 143080, 143640, 145040, 145369, 145635, 145854, 147555, 147630, 149796, 151256, 151848, 153020, 153957, 155344, 157392, 157680, 159578, 160671, 160965, 161764, 162060, 163170, 166136, 166440, 167580, 168720, 170163, 171696, 172235, 174762, 177156, 183624, 183960, 186480, 186903, 187245, 189070, 189810, 193158, 194180, 194472, 195804, 196740, 196840, 199728, 201096, 202205, 203889, 205276, 206577, 206682, 207670, 214228, 214620, 216080, 217560, 220752, 221445, 223440, 226884, 229530, 233016, 236088, 236208, 239367, 242646, 243090, 244755, 249204, 249660, 251370, 253080, 256595, 257544, 261072, 262143, 262320, 264698, 265734, 267785, 271852, 275436, 275576, 275940, 279720, 283087, 283605, 286160, 287280, 290738, 291270, 291708, 295110, 295260, 299592, 302512, 303696, 306040, 307914, 310023, 311505, 319156, 321342, 321930, 323528, 324120, 326340, 332272, 332880, 335160, 339815, 340326, 344295, 344470, 349524, 354312, 359233, 363969, 364635, 367248, 367920, 373806, 374490, 378140, 379620, 386316, 388360, 388944, 391608, 393480, 393680, 397047, 398945, 402192, 404410, 407778, 410552, 413154, 413364, 415340, 428456, 429240, 435120, 436107, 436905, 442890, 453768, 459060, 461871, 466032, 472176, 478734, 482013, 482895, 485292, 486180, 489510, 498408, 499320, 502740, 506160, 510489, 513190, 515088, 516705, 524286, 529396, 531468, 535570, 543704, 550872, 551152, 551880, 558523, 559440, 560709, 566174, 567210, 581476, 582540, 583416, 590220, 590520, 599184, 606615, 611667, 612080, 615828, 620046, 623010, 638312, 642684, 643860, 647056, 648240, 652680, 661745, 664335, 670320, 679630, 680652, 688590, 688940, 699048, 708624, 718101, 718466, 726845, 727938, 729270, 747612, 748980, 756280, 759240, 768379, 769785, 772632, 776720, 783216, 786960, 794094, 797890, 803355, 808820, 815556, 821104, 826308, 826728, 830680, 849261, 850815, 856912, 858480, 872214, 873810, 885780, 907536, 918120, 923742, 930069, 934515, 957468, 964026, 965790, 970584, 972360, 979020, 996816, 998640, 1005480, 1017583, 1019445, 1020978, 1026380, 1032885, 1033410, 1048572, 1058792, 1062936, 1071140, 1077699, 1087408, 1091907, 1101744, 1103760, 1117046, 1121418, 1132348, 1134420, 1162952, 1165080, 1166832, 1180440, 1181040, 1191141, 1196835, 1213230, 1223334, 1231656, 1240092, 1246020, 1276624, 1285368, 1287720, 1305360, 1308321, 1310715, 1323490, 1328670, 1359260, 1361304, 1377180, 1377880, 1385613, 1398096, 1415435, 1436202, 1436932, 1446039, 1453690, 1455876, 1458540, 1495224, 1497960, 1512560, 1515991, 1518480, 1536758, 1539570, 1545264, 1550115, 1588188, 1595780, 1606710, 1617640, 1631112, 1652616, 1653456, 1661360, 1675569, 1698522, 1701630, 1744428, 1747620, 1771560, 1796165, 1819845, 1835001, 1836240, 1847484, 1860138, 1869030, 1914936, 1928052, 1931580, 1941168, 1944720, 1958040, 1981609, 1985235, 2010960, 2035166, 2038890, 2041956, 2052760, 2065770, 2066820, 2097144, 2117584, 2125872, 2142280, 2154303, 2155398, 2180535, 2183814, 2234092, 2242836, 2264696, 2268840, 2305137, 2309355, 2325904, 2330160, 2360880, 2382282, 2393670, 2410065, 2426460, 2446668, 2463312, 2480184, 2492040, 2514631, 2547783, 2552445, 2570736, 2575440, 2616642, 2621430, 2646980, 2657340, 2718520, 2722608, 2754360, 2755760, 2771226, 2792615, 2803545, 2830870, 2872404, 2873864, 2892078, 2907380, 2911752, 2917080, 2952193, 2990448, 2995920, 3031982, 3052749, 3058335, 3073516, 3079140, 3100230, 3176376, 3191560, 3213420, 3233097, 3235280, 3262224, 3305232, 3351138, 3397044, 3403260, 3488856, 3495240, 3543120, 3573423, 3590505, 3592330, 3639690, 3670002, 3694968, 3720276, 3738060, 3829872, 3841895, 3856104, 3863160, 3909661, 3916080, 3924963, 3963218, 3970470, 4070332, 4077780, 4083912, 4105520, 4131540, 4133640, 4194288, 4246305, 4284560, 4308606, 4310796, 4361070, 4367628, 4468184, 4485672, 4529392, 4537680, 4547973, 4610274, 4618710, 4650345, 4764564, 4787340, 4820130, 4852920, 4893336, 4960368, 4984080, 5026707, 5029262, 5087915, 5095566, 5104890, 5233284, 5242860, 5293960, 5314680, 5378653, 5388495, 5437040, 5459535, 5508720, 5542452, 5585230, 5607090, 5661740, 5744808, 5747728, 5784156, 5814760, 5823504, 5834160, 5904386, 5944827, 5955705, 6063964, 6105498, 6116670, 6147032, 6158280, 6200460, 6352752, 6383120, 6426840, 6466194, 6541605, 6702276, 6794088, 6806520, 6915411, 6928065, 6977712, 6990480, 7146846, 7181010, 7184660, 7230195, 7279380, 7340004, 7389936, 7440552, 7476120, 7543893, 7579955, 7643349, 7683790, 7712208, 7726320, 7819322, 7849926, 7926436, 7940940, 8140664, 8155560, 8167824, 8263080, 8267280, 8377845, 8492610, 8617212, 8621592, 8722140, 8735256, 8856579, 8936368, 8971344, 9095946, 9158247, 9175005, 9220548, 9237420, 9300690, 9529128, 9574680, 9640260, 9699291, 9705840, 9786672, 9908045, 10053414, 10058524, 10175830, 10191132, 10209780, 10466568, 10485720, 10587920, 10611937, 10629360, 10757306, 10771515, 10776990, 10919070, 11084904, 11170460, 11214180, 11323480, 11489616, 11525685, 11568312, 11629520, 11728983, 11808772, 11889654, 11911410, 12127928, 12210996, 12233340, 12294064, 12316560, 12400920, 12573155, 12738915, 12853680, 12932388, 13083210, 13404552, 13588176, 13613040, 13643919, 13830822, 13856130, 14293692, 14362020, 14369320, 14460390, 14558760, 14680008, 14760965, 14881104, 14952240, 15080121, 15087786, 15159910, 15263745, 15286698, 15367580, 15638644, 15699852, 15852872, 15881880, 16135959, 16165485, 16281328, 16311120, 16526160, 16755690, 16985220, 17234424, 17243184, 17444280, 17470512, 17713158, 17834481, 17867115, 18191892, 18316494, 18350010, 18441096, 18474840, 18601380, 19058256, 19149360, 19280520, 19398582, 19548305, 19624815, 19816090, 20106828, 20117048, 20351660, 20382264, 20419560, 20665351, 20746233, 20933136, 20971440, 21223874, 21514612, 21543030, 21553980, 21838140, 22169808, 22340920, 22428360, 22631679, 22646960, 22739865, 23051370, 23136624, 23457966, 23617544, 23779308, 23822820, 24255856, 24421992, 24466680, 24801840, 25133535, 25146310, 25477830, 25864776, 26166420, 26569737, 26809104, 26893265, 27287838, 27474741, 27661644, 27712260, 28587384, 28724040, 28738640, 28920780, 29117520, 29360016, 29521930, 29724135, 30160242, 30175572, 30319820, 30527490, 30573396, 30735160, 31277288, 31399704, 31705744, 31763760, 31835811, 32271918, 32330970, 33511380, 33970440, 34468848, 34577055, 34888560, 35186949, 35426316, 35668962, 35734230, 36383784, 36632988, 36700020, 36882192, 36949680, 37202760, 37650571, 37719465, 38216745, 38561040, 38797164, 39096610, 39249630, 39632180, 40213656, 40234096, 40703320, 40764528, 40839120, 40931757, 41330702, 41492466, 42447748, 43029224, 43086060, 43107960, 43676280, 44282895, 44681840, 44856720, 45263358, 45479730, 45791235, 46102740, 46915932, 47235088, 47558616, 47645640, 48407877, 48496455, 48843984, 48933360, 50267070, 50292620, 50955660, 51729552, 52332840, 53059685, 53139474, 53503443, 53786530, 54575676, 54949482, 55323288, 55424520, 56091667, 57174768, 57448080, 57841560, 58644915, 59043860, 59448270, 60320484, 60351144, 60639640, 61054980, 61146792, 61470320, 61996053, 62554576, 62799408, 63671622, 64543836, 64661940, 67022760, 67895037, 67940880, 68219595, 69154110, 70373898, 70852632, 71337924, 71468460, 72767568, 73265976, 73400040, 74283559, 74405520, 75301142, 75400605, 75438930, 76433490, 77594328, 78193220, 78499260, 79264360, 79709211, 80427312, 80679795, 81406640, 81863514, 82661404, 82984932, 84895496, 86058448, 86172120, 86215920, 87352560, 88565790, 89172405, 90526716, 90959460, 91582470, 92205480, 93831864, 95117232, 95291280, 95507433, 96815754, 96992910, 100534140, 100585240, 101911320, 103326755, 103731165, 104665680, 105560847, 106119370, 106278948, 107006886, 107573060, 109151352, 109898964, 110646576, 110849040, 112183334, 112951713, 113158395, 115683120, 117289830, 118087720, 118896540, 120640968, 120702288, 121279280, 122109960, 122293584, 123992106, 127343244, 129087672, 129323880, 132848685, 134045520, 135790074, 136439190, 137373705, 138308220, 140747796, 141705264, 142675848, 142936920, 144657457, 145223631, 146531952, 146800080, 148567118, 150602284, 150801210, 150877860, 152866980, 155188656, 156386440, 156998520, 158528720, 159179055, 159418422, 161359590, 163727028, 165322808, 165969864, 168275001, 169790992, 172344240, 175934745, 177131580, 178344810, 181053432, 181918920, 183164940, 184410960, 185988159, 187663728, 188252855, 191014866, 193631508, 193985820, 201068280, 201170480, 203822640, 204658785, 206653510, 207462330, 211121694, 212238740, 212557896, 214013772, 215146120, 218302704, 219797928, 222850677, 224366668, 225903426, 226316790, 234579660, 236175440, 237793080, 241281936, 242039385, 244219920, 247984212, 254686488, 258175344, 258647760, 265697370, 267517215, 271580148, 272878380, 274747410, 276616440, 280458335, 281495592, 285351696, 285873840, 286522299, 289314914, 290447262, 297134236, 301204568, 301602420, 301755720, 305733960, 309980265, 312772880, 313997040, 318358110, 318836844, 322719180, 327454056, 330645616, 331939728, 336550002, 338855139, 339475185, 351869490, 354263160, 356689620, 362106864, 363837840, 366329880, 371417795, 371976318, 376505710, 382029732, 387263016, 387971640, 392641669, 398546055, 402136560, 409317570, 413307020, 414924660, 422243388, 424477480, 425115792, 428027544, 430292240, 433972371, 439595856, 445701354, 448733336, 451806852, 452633580, 469159320, 475586160, 477537165, 484078770, 495968424, 504825003, 509372976, 527804235, 531394740, 535034430, 543160296, 545756760, 549494820, 553232880, 557964477, 560916670, 562991184, 564758565, 573044598, 578629828, 580894524, 594268472, 602409136, 603204840, 603511440, 611467920, 619960530, 636716220, 637673688, 645438360, 654908112, 668552031, 673100004, 677710278, 678950370, 703738980, 708526320, 713379240, 723287285, 726118155, 732659760, 742835590, 743952636, 753011420, 764059464, 774526032, 775943280, 785283338, 797092110, 818635140, 826614040, 829849320, 841375005, 844486776, 848954960, 856055088, 867944742, 891402708, 897466672, 903613704, 905267160, 929940795, 938318640, 955074330, 968157540, 991936848, 1009650006, 1016565417, 1055608470, 1062789480, 1070068860, 1086320592, 1091513520, 1098989640, 1114253385, 1115928954, 1121833340, 1129517130, 1146089196, 1157259656, 1161789048, 1177925007, 1188536944, 1206409680, 1239921060, 1273432440, 1275347376, 1290876720, 1301917113, 1337104062, 1346200008, 1355420556, 1357900740, 1407477960, 1426758480, 1432611495, 1446574570, 1452236310, 1485671180, 1487905272, 1506022840, 1514475009, 1528118928, 1570566676, 1594184220, 1637270280, 1653228080, 1659698640, 1682750010, 1688973552, 1694275695, 1735889484, 1782805416, 1807227408, 1810534320, 1859881590, 1910148660, 1936315080, 1963208345, 2005656093, 2019300012, 2033130834, 2111216940, 2125578960, 2140137720, 2169861855, 2197979280, 2228506770, 2231857908, 2243666680, 2259034260, 2292178392, 2314519312, 2323578096, 2355850014, 2479842120, 2524125015, 2546864880, 2603834226, 2674208124, 2692400016, 2710841112, 2715801480, 2748491683, 2789822385, 2814955920, 2865222990, 2893149140, 2904472620, 2971342360, 2975810544, 3012045680, 3028950018, 3141133352, 3188368440, 3274540560, 3342760155, 3365500020, 3388551390, 3471778968, 3533775021, 3565610832, 3719763180, 3820297320, 3872630160, 3905751339, 3926416690, 4011312186, 4038600024, 4066261668, 4222433880, 4280275440, 4339723710, 4457013540, 4463715816, 4487333360, 4518068520, 4584356784, 4711700028, 4959684240, 5048250030, 5082827085, 5207668452, 5348416248, 5421682224, 5431602960, 5496983366, 5579644770, 5730445980, 5786298280, 5808945240, 5889625035, 5942684720, 6057900036, 6282266704, 6376736880, 6509585565, 6685520310, 6731000040, 6777102780, 6943557936, 7067550042, 7439526360, 7572375045, 7640594640, 7811502678, 7852833380, 8022624372, 8077200048, 8132523336, 8245475049, 8444867760, 8679447420, 8914027080, 8927431632, 9036137040, 9423400056, 10028280465, 10096500060, 10165654170, 10415336904, 10601325063, 10696832496, 10993966732, 11159289540, 11460891960, 11572596560, 11617890480, 11779250070, 12115800072, 13019171130, 13371040620, 13462000080, 13554205560, 13742458415, 14135100084, 14879052720, 15144750090, 15623005356, 15705666760, 16045248744, 16265046672, 16490950098, 17358894840, 17668875105, 17828054160, 18846800112, 19528756695, 20056560930, 20193000120, 20331308340, 20830673808, 21202650126, 21987933464, 22318579080, 22921783920, 23558500140, 24231600144, 24736425147, 26038342260, 26742081240, 27108411120, 27484916830, 28270200168, 30289500180, 31246010712, 31411333520, 32090497488, 32981900196, 34717789680, 35337750210, 39057513390, 40113121860, 40386000240, 40662616680, 41227375245, 42405300252, 43975866928, 44637158160, 47117000280, 49472850294, 52076684520, 53006625315, 53484162480, 54969833660, 56540400336, 60579000360, 62492021424, 65963800392, 70675500420, 74209275441, 78115026780, 80226243720, 81325233360, 82454750490, 84810600504, 94234000560, 98945700588, 104153369040, 106013250630, 109939667320, 121158000720, 123682125735, 131927600784, 141351000840, 148418550882, 156230053560, 160452487440, 164909500980, 169621201008, 197891401176, 212026501260, 219879334640, 247364251470, 282702001680, 296837101764, 312460107120, 329819001960, 371046377205, 395782802352, 424053002520, 494728502940, 593674203528, 659638003920, 742092754410, 848106005040, 989457005880, 1187348407056, 1484185508820, 1978914011760, 2968371017640, 5936742035280]

約数ペア:

[(1, 5936742035280), (2, 2968371017640), (3, 1978914011760), (4, 1484185508820), (5, 1187348407056), (6, 989457005880), (7, 848106005040), (8, 742092754410), (9, 659638003920), (10, 593674203528), (12, 494728502940), (14, 424053002520), (15, 395782802352), (16, 371046377205), (18, 329819001960), (19, 312460107120), (20, 296837101764), (21, 282702001680), (24, 247364251470), (27, 219879334640), (28, 212026501260), (30, 197891401176), (35, 169621201008), (36, 164909500980), (37, 160452487440), (38, 156230053560), (40, 148418550882), (42, 141351000840), (45, 131927600784), (48, 123682125735), (49, 121158000720), (54, 109939667320), (56, 106013250630), (57, 104153369040), (60, 98945700588), (63, 94234000560), (70, 84810600504), (72, 82454750490), (73, 81325233360), (74, 80226243720), (76, 78115026780), (80, 74209275441), (84, 70675500420), (90, 65963800392), (95, 62492021424), (98, 60579000360), (105, 56540400336), (108, 54969833660), (111, 53484162480), (112, 53006625315), (114, 52076684520), (120, 49472850294), (126, 47117000280), (133, 44637158160), (135, 43975866928), (140, 42405300252), (144, 41227375245), (146, 40662616680), (147, 40386000240), (148, 40113121860), (152, 39057513390), (168, 35337750210), (171, 34717789680), (180, 32981900196), (185, 32090497488), (189, 31411333520), (190, 31246010712), (196, 30289500180), (210, 28270200168), (216, 27484916830), (219, 27108411120), (222, 26742081240), (228, 26038342260), (240, 24736425147), (245, 24231600144), (252, 23558500140), (259, 22921783920), (266, 22318579080), (270, 21987933464), (280, 21202650126), (285, 20830673808), (292, 20331308340), (294, 20193000120), (296, 20056560930), (304, 19528756695), (315, 18846800112), (333, 17828054160), (336, 17668875105), (342, 17358894840), (360, 16490950098), (365, 16265046672), (370, 16045248744), (378, 15705666760), (380, 15623005356), (392, 15144750090), (399, 14879052720), (420, 14135100084), (432, 13742458415), (438, 13554205560), (441, 13462000080), (444, 13371040620), (456, 13019171130), (490, 12115800072), (504, 11779250070), (511, 11617890480), (513, 11572596560), (518, 11460891960), (532, 11159289540), (540, 10993966732), (555, 10696832496), (560, 10601325063), (570, 10415336904), (584, 10165654170), (588, 10096500060), (592, 10028280465), (630, 9423400056), (657, 9036137040), (665, 8927431632), (666, 8914027080), (684, 8679447420), (703, 8444867760), (720, 8245475049), (730, 8132523336), (735, 8077200048), (740, 8022624372), (756, 7852833380), (760, 7811502678), (777, 7640594640), (784, 7572375045), (798, 7439526360), (840, 7067550042), (855, 6943557936), (876, 6777102780), (882, 6731000040), (888, 6685520310), (912, 6509585565), (931, 6376736880), (945, 6282266704), (980, 6057900036), (999, 5942684720), (1008, 5889625035), (1022, 5808945240), (1026, 5786298280), (1036, 5730445980), (1064, 5579644770), (1080, 5496983366), (1093, 5431602960), (1095, 5421682224), (1110, 5348416248), (1140, 5207668452), (1168, 5082827085), (1176, 5048250030), (1197, 4959684240), (1260, 4711700028), (1295, 4584356784), (1314, 4518068520), (1323, 4487333360), (1330, 4463715816), (1332, 4457013540), (1368, 4339723710), (1387, 4280275440), (1406, 4222433880), (1460, 4066261668), (1470, 4038600024), (1480, 4011312186), (1512, 3926416690), (1520, 3905751339), (1533, 3872630160), (1554, 3820297320), (1596, 3719763180), (1665, 3565610832), (1680, 3533775021), (1710, 3471778968), (1752, 3388551390), (1764, 3365500020), (1776, 3342760155), (1813, 3274540560), (1862, 3188368440), (1890, 3141133352), (1960, 3028950018), (1971, 3012045680), (1995, 2975810544), (1998, 2971342360), (2044, 2904472620), (2052, 2893149140), (2072, 2865222990), (2109, 2814955920), (2128, 2789822385), (2160, 2748491683), (2186, 2715801480), (2190, 2710841112), (2205, 2692400016), (2220, 2674208124), (2280, 2603834226), (2331, 2546864880), (2352, 2524125015), (2394, 2479842120), (2520, 2355850014), (2555, 2323578096), (2565, 2314519312), (2590, 2292178392), (2628, 2259034260), (2646, 2243666680), (2660, 2231857908), (2664, 2228506770), (2701, 2197979280), (2736, 2169861855), (2774, 2140137720), (2793, 2125578960), (2812, 2111216940), (2920, 2033130834), (2940, 2019300012), (2960, 2005656093), (3024, 1963208345), (3066, 1936315080), (3108, 1910148660), (3192, 1859881590), (3279, 1810534320), (3285, 1807227408), (3330, 1782805416), (3420, 1735889484), (3504, 1694275695), (3515, 1688973552), (3528, 1682750010), (3577, 1659698640), (3591, 1653228080), (3626, 1637270280), (3724, 1594184220), (3780, 1570566676), (3885, 1528118928), (3920, 1514475009), (3942, 1506022840), (3990, 1487905272), (3996, 1485671180), (4088, 1452236310), (4104, 1446574570), (4144, 1432611495), (4161, 1426758480), (4218, 1407477960), (4372, 1357900740), (4380, 1355420556), (4410, 1346200008), (4440, 1337104062), (4560, 1301917113), (4599, 1290876720), (4655, 1275347376), (4662, 1273432440), (4788, 1239921060), (4921, 1206409680), (4995, 1188536944), (5040, 1177925007), (5110, 1161789048), (5130, 1157259656), (5180, 1146089196), (5256, 1129517130), (5292, 1121833340), (5320, 1115928954), (5328, 1114253385), (5402, 1098989640), (5439, 1091513520), (5465, 1086320592), (5548, 1070068860), (5586, 1062789480), (5624, 1055608470), (5840, 1016565417), (5880, 1009650006), (5985, 991936848), (6132, 968157540), (6216, 955074330), (6327, 938318640), (6384, 929940795), (6558, 905267160), (6570, 903613704), (6615, 897466672), (6660, 891402708), (6840, 867944742), (6935, 856055088), (6993, 848954960), (7030, 844486776), (7056, 841375005), (7154, 829849320), (7182, 826614040), (7252, 818635140), (7448, 797092110), (7560, 785283338), (7651, 775943280), (7665, 774526032), (7770, 764059464), (7884, 753011420), (7980, 743952636), (7992, 742835590), (8103, 732659760), (8176, 726118155), (8208, 723287285), (8322, 713379240), (8379, 708526320), (8436, 703738980), (8744, 678950370), (8760, 677710278), (8820, 673100004), (8880, 668552031), (9065, 654908112), (9198, 645438360), (9310, 637673688), (9324, 636716220), (9576, 619960530), (9709, 611467920), (9837, 603511440), (9842, 603204840), (9855, 602409136), (9990, 594268472), (10220, 580894524), (10260, 578629828), (10360, 573044598), (10512, 564758565), (10545, 562991184), (10584, 560916670), (10640, 557964477), (10731, 553232880), (10804, 549494820), (10878, 545756760), (10930, 543160296), (11096, 535034430), (11172, 531394740), (11248, 527804235), (11655, 509372976), (11760, 504825003), (11970, 495968424), (12264, 484078770), (12432, 477537165), (12483, 475586160), (12654, 469159320), (13116, 452633580), (13140, 451806852), (13230, 448733336), (13320, 445701354), (13505, 439595856), (13680, 433972371), (13797, 430292240), (13870, 428027544), (13965, 425115792), (13986, 424477480), (14060, 422243388), (14308, 414924660), (14364, 413307020), (14504, 409317570), (14763, 402136560), (14896, 398546055), (15120, 392641669), (15302, 387971640), (15330, 387263016), (15540, 382029732), (15768, 376505710), (15960, 371976318), (15984, 371417795), (16206, 366329880), (16317, 363837840), (16395, 362106864), (16644, 356689620), (16758, 354263160), (16872, 351869490), (17488, 339475185), (17520, 338855139), (17640, 336550002), (17885, 331939728), (17955, 330645616), (18130, 327454056), (18396, 322719180), (18620, 318836844), (18648, 318358110), (18907, 313997040), (18981, 312772880), (19152, 309980265), (19418, 305733960), (19674, 301755720), (19684, 301602420), (19710, 301204568), (19980, 297134236), (20440, 290447262), (20520, 289314914), (20720, 286522299), (20767, 285873840), (20805, 285351696), (21090, 281495592), (21168, 280458335), (21462, 276616440), (21608, 274747410), (21756, 272878380), (21860, 271580148), (22192, 267517215), (22344, 265697370), (22953, 258647760), (22995, 258175344), (23310, 254686488), (23940, 247984212), (24309, 244219920), (24528, 242039385), (24605, 241281936), (24966, 237793080), (25137, 236175440), (25308, 234579660), (26232, 226316790), (26280, 225903426), (26460, 224366668), (26640, 222850677), (27010, 219797928), (27195, 218302704), (27594, 215146120), (27740, 214013772), (27930, 212557896), (27972, 212238740), (28120, 211121694), (28616, 207462330), (28728, 206653510), (29008, 204658785), (29127, 203822640), (29511, 201170480), (29526, 201068280), (30604, 193985820), (30660, 193631508), (31080, 191014866), (31536, 188252855), (31635, 187663728), (31920, 185988159), (32193, 184410960), (32412, 183164940), (32634, 181918920), (32790, 181053432), (33288, 178344810), (33516, 177131580), (33744, 175934745), (34447, 172344240), (34965, 169790992), (35280, 168275001), (35770, 165969864), (35910, 165322808), (36260, 163727028), (36792, 161359590), (37240, 159418422), (37296, 159179055), (37449, 158528720), (37814, 156998520), (37962, 156386440), (38255, 155188656), (38836, 152866980), (39348, 150877860), (39368, 150801210), (39420, 150602284), (39960, 148567118), (40441, 146800080), (40515, 146531952), (40880, 145223631), (41040, 144657457), (41534, 142936920), (41610, 142675848), (41895, 141705264), (42180, 140747796), (42924, 138308220), (43216, 137373705), (43512, 136439190), (43720, 135790074), (44289, 134045520), (44688, 132848685), (45906, 129323880), (45990, 129087672), (46620, 127343244), (47880, 123992106), (48545, 122293584), (48618, 122109960), (48951, 121279280), (49185, 120702288), (49210, 120640968), (49932, 118896540), (50274, 118087720), (50616, 117289830), (51319, 115683120), (52464, 113158395), (52560, 112951713), (52920, 112183334), (53557, 110849040), (53655, 110646576), (54020, 109898964), (54390, 109151352), (55188, 107573060), (55480, 107006886), (55860, 106278948), (55944, 106119370), (56240, 105560847), (56721, 104665680), (57232, 103731165), (57456, 103326755), (58254, 101911320), (59022, 100585240), (59052, 100534140), (61208, 96992910), (61320, 96815754), (62160, 95507433), (62301, 95291280), (62415, 95117232), (63270, 93831864), (64386, 92205480), (64824, 91582470), (65268, 90959460), (65580, 90526716), (66576, 89172405), (67032, 88565790), (67963, 87352560), (68859, 86215920), (68894, 86172120), (68985, 86058448), (69930, 84895496), (71540, 82984932), (71820, 82661404), (72520, 81863514), (72927, 81406640), (73584, 80679795), (73815, 80427312), (74480, 79709211), (74898, 79264360), (75628, 78499260), (75924, 78193220), (76510, 77594328), (77672, 76433490), (78696, 75438930), (78736, 75400605), (78840, 75301142), (79789, 74405520), (79920, 74283559), (80882, 73400040), (81030, 73265976), (81585, 72767568), (83068, 71468460), (83220, 71337924), (83790, 70852632), (84360, 70373898), (85848, 69154110), (87024, 68219595), (87381, 67940880), (87440, 67895037), (88578, 67022760), (91812, 64661940), (91980, 64543836), (93240, 63671622), (94535, 62799408), (94905, 62554576), (95760, 61996053), (96579, 61470320), (97090, 61146792), (97236, 61054980), (97902, 60639640), (98370, 60351144), (98420, 60320484), (99864, 59448270), (100548, 59043860), (101232, 58644915), (102638, 57841560), (103341, 57448080), (103835, 57174768), (105840, 56091667), (107114, 55424520), (107310, 55323288), (108040, 54949482), (108780, 54575676), (110376, 53786530), (110960, 53503443), (111720, 53139474), (111888, 53059685), (113442, 52332840), (114765, 51729552), (116508, 50955660), (118044, 50292620), (118104, 50267070), (121323, 48933360), (121545, 48843984), (122416, 48496455), (122640, 48407877), (124602, 47645640), (124830, 47558616), (125685, 47235088), (126540, 46915932), (128772, 46102740), (129648, 45791235), (130536, 45479730), (131160, 45263358), (132349, 44856720), (132867, 44681840), (134064, 44282895), (135926, 43676280), (137718, 43107960), (137788, 43086060), (137970, 43029224), (139860, 42447748), (143080, 41492466), (143640, 41330702), (145040, 40931757), (145369, 40839120), (145635, 40764528), (145854, 40703320), (147555, 40234096), (147630, 40213656), (149796, 39632180), (151256, 39249630), (151848, 39096610), (153020, 38797164), (153957, 38561040), (155344, 38216745), (157392, 37719465), (157680, 37650571), (159578, 37202760), (160671, 36949680), (160965, 36882192), (161764, 36700020), (162060, 36632988), (163170, 36383784), (166136, 35734230), (166440, 35668962), (167580, 35426316), (168720, 35186949), (170163, 34888560), (171696, 34577055), (172235, 34468848), (174762, 33970440), (177156, 33511380), (183624, 32330970), (183960, 32271918), (186480, 31835811), (186903, 31763760), (187245, 31705744), (189070, 31399704), (189810, 31277288), (193158, 30735160), (194180, 30573396), (194472, 30527490), (195804, 30319820), (196740, 30175572), (196840, 30160242), (199728, 29724135), (201096, 29521930), (202205, 29360016), (203889, 29117520), (205276, 28920780), (206577, 28738640), (206682, 28724040), (207670, 28587384), (214228, 27712260), (214620, 27661644), (216080, 27474741), (217560, 27287838), (220752, 26893265), (221445, 26809104), (223440, 26569737), (226884, 26166420), (229530, 25864776), (233016, 25477830), (236088, 25146310), (236208, 25133535), (239367, 24801840), (242646, 24466680), (243090, 24421992), (244755, 24255856), (249204, 23822820), (249660, 23779308), (251370, 23617544), (253080, 23457966), (256595, 23136624), (257544, 23051370), (261072, 22739865), (262143, 22646960), (262320, 22631679), (264698, 22428360), (265734, 22340920), (267785, 22169808), (271852, 21838140), (275436, 21553980), (275576, 21543030), (275940, 21514612), (279720, 21223874), (283087, 20971440), (283605, 20933136), (286160, 20746233), (287280, 20665351), (290738, 20419560), (291270, 20382264), (291708, 20351660), (295110, 20117048), (295260, 20106828), (299592, 19816090), (302512, 19624815), (303696, 19548305), (306040, 19398582), (307914, 19280520), (310023, 19149360), (311505, 19058256), (319156, 18601380), (321342, 18474840), (321930, 18441096), (323528, 18350010), (324120, 18316494), (326340, 18191892), (332272, 17867115), (332880, 17834481), (335160, 17713158), (339815, 17470512), (340326, 17444280), (344295, 17243184), (344470, 17234424), (349524, 16985220), (354312, 16755690), (359233, 16526160), (363969, 16311120), (364635, 16281328), (367248, 16165485), (367920, 16135959), (373806, 15881880), (374490, 15852872), (378140, 15699852), (379620, 15638644), (386316, 15367580), (388360, 15286698), (388944, 15263745), (391608, 15159910), (393480, 15087786), (393680, 15080121), (397047, 14952240), (398945, 14881104), (402192, 14760965), (404410, 14680008), (407778, 14558760), (410552, 14460390), (413154, 14369320), (413364, 14362020), (415340, 14293692), (428456, 13856130), (429240, 13830822), (435120, 13643919), (436107, 13613040), (436905, 13588176), (442890, 13404552), (453768, 13083210), (459060, 12932388), (461871, 12853680), (466032, 12738915), (472176, 12573155), (478734, 12400920), (482013, 12316560), (482895, 12294064), (485292, 12233340), (486180, 12210996), (489510, 12127928), (498408, 11911410), (499320, 11889654), (502740, 11808772), (506160, 11728983), (510489, 11629520), (513190, 11568312), (515088, 11525685), (516705, 11489616), (524286, 11323480), (529396, 11214180), (531468, 11170460), (535570, 11084904), (543704, 10919070), (550872, 10776990), (551152, 10771515), (551880, 10757306), (558523, 10629360), (559440, 10611937), (560709, 10587920), (566174, 10485720), (567210, 10466568), (581476, 10209780), (582540, 10191132), (583416, 10175830), (590220, 10058524), (590520, 10053414), (599184, 9908045), (606615, 9786672), (611667, 9705840), (612080, 9699291), (615828, 9640260), (620046, 9574680), (623010, 9529128), (638312, 9300690), (642684, 9237420), (643860, 9220548), (647056, 9175005), (648240, 9158247), (652680, 9095946), (661745, 8971344), (664335, 8936368), (670320, 8856579), (679630, 8735256), (680652, 8722140), (688590, 8621592), (688940, 8617212), (699048, 8492610), (708624, 8377845), (718101, 8267280), (718466, 8263080), (726845, 8167824), (727938, 8155560), (729270, 8140664), (747612, 7940940), (748980, 7926436), (756280, 7849926), (759240, 7819322), (768379, 7726320), (769785, 7712208), (772632, 7683790), (776720, 7643349), (783216, 7579955), (786960, 7543893), (794094, 7476120), (797890, 7440552), (803355, 7389936), (808820, 7340004), (815556, 7279380), (821104, 7230195), (826308, 7184660), (826728, 7181010), (830680, 7146846), (849261, 6990480), (850815, 6977712), (856912, 6928065), (858480, 6915411), (872214, 6806520), (873810, 6794088), (885780, 6702276), (907536, 6541605), (918120, 6466194), (923742, 6426840), (930069, 6383120), (934515, 6352752), (957468, 6200460), (964026, 6158280), (965790, 6147032), (970584, 6116670), (972360, 6105498), (979020, 6063964), (996816, 5955705), (998640, 5944827), (1005480, 5904386), (1017583, 5834160), (1019445, 5823504), (1020978, 5814760), (1026380, 5784156), (1032885, 5747728), (1033410, 5744808), (1048572, 5661740), (1058792, 5607090), (1062936, 5585230), (1071140, 5542452), (1077699, 5508720), (1087408, 5459535), (1091907, 5437040), (1101744, 5388495), (1103760, 5378653), (1117046, 5314680), (1121418, 5293960), (1132348, 5242860), (1134420, 5233284), (1162952, 5104890), (1165080, 5095566), (1166832, 5087915), (1180440, 5029262), (1181040, 5026707), (1191141, 4984080), (1196835, 4960368), (1213230, 4893336), (1223334, 4852920), (1231656, 4820130), (1240092, 4787340), (1246020, 4764564), (1276624, 4650345), (1285368, 4618710), (1287720, 4610274), (1305360, 4547973), (1308321, 4537680), (1310715, 4529392), (1323490, 4485672), (1328670, 4468184), (1359260, 4367628), (1361304, 4361070), (1377180, 4310796), (1377880, 4308606), (1385613, 4284560), (1398096, 4246305), (1415435, 4194288), (1436202, 4133640), (1436932, 4131540), (1446039, 4105520), (1453690, 4083912), (1455876, 4077780), (1458540, 4070332), (1495224, 3970470), (1497960, 3963218), (1512560, 3924963), (1515991, 3916080), (1518480, 3909661), (1536758, 3863160), (1539570, 3856104), (1545264, 3841895), (1550115, 3829872), (1588188, 3738060), (1595780, 3720276), (1606710, 3694968), (1617640, 3670002), (1631112, 3639690), (1652616, 3592330), (1653456, 3590505), (1661360, 3573423), (1675569, 3543120), (1698522, 3495240), (1701630, 3488856), (1744428, 3403260), (1747620, 3397044), (1771560, 3351138), (1796165, 3305232), (1819845, 3262224), (1835001, 3235280), (1836240, 3233097), (1847484, 3213420), (1860138, 3191560), (1869030, 3176376), (1914936, 3100230), (1928052, 3079140), (1931580, 3073516), (1941168, 3058335), (1944720, 3052749), (1958040, 3031982), (1981609, 2995920), (1985235, 2990448), (2010960, 2952193), (2035166, 2917080), (2038890, 2911752), (2041956, 2907380), (2052760, 2892078), (2065770, 2873864), (2066820, 2872404), (2097144, 2830870), (2117584, 2803545), (2125872, 2792615), (2142280, 2771226), (2154303, 2755760), (2155398, 2754360), (2180535, 2722608), (2183814, 2718520), (2234092, 2657340), (2242836, 2646980), (2264696, 2621430), (2268840, 2616642), (2305137, 2575440), (2309355, 2570736), (2325904, 2552445), (2330160, 2547783), (2360880, 2514631), (2382282, 2492040), (2393670, 2480184), (2410065, 2463312), (2426460, 2446668)]