65913906240

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 61, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 112, 114, 117, 120, 122, 124, 126, 130, 133, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 183, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 234, 240, 244, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 294, 304, 305, 310, 312, 315, 320, 336, 342, 360, 364, 366, 372, 380, 390, 392, 399, 403, 416, 420, 427, 434, 441, 448, 455, 456, 465, 468, 480, 488, 490, 494, 496, 504, 520, 532, 546, 549, 558, 560, 570, 576, 585, 588, 589, 608, 610, 620, 624, 630, 637, 651, 665, 672, 684, 720, 728, 732, 735, 741, 744, 760, 780, 784, 793, 798, 806, 819, 832, 840, 854, 855, 868, 882, 910, 912, 915, 930, 931, 936, 960, 976, 980, 988, 992, 1008, 1040, 1064, 1085, 1092, 1098, 1116, 1120, 1140, 1159, 1170, 1176, 1178, 1197, 1209, 1216, 1220, 1235, 1240, 1248, 1260, 1274, 1281, 1302, 1330, 1344, 1365, 1368, 1395, 1440, 1456, 1464, 1470, 1482, 1488, 1519, 1520, 1560, 1568, 1586, 1596, 1612, 1638, 1680, 1708, 1710, 1729, 1736, 1764, 1767, 1820, 1824, 1830, 1860, 1862, 1872, 1891, 1911, 1952, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2080, 2128, 2135, 2170, 2184, 2196, 2205, 2223, 2232, 2240, 2280, 2318, 2340, 2352, 2356, 2379, 2394, 2418, 2440, 2470, 2480, 2496, 2520, 2548, 2562, 2604, 2660, 2730, 2736, 2745, 2790, 2793, 2821, 2880, 2912, 2928, 2940, 2945, 2964, 2976, 2989, 3038, 3040, 3120, 3136, 3172, 3185, 3192, 3224, 3255, 3276, 3360, 3416, 3420, 3458, 3472, 3477, 3528, 3534, 3627, 3640, 3648, 3660, 3705, 3720, 3724, 3744, 3782, 3822, 3843, 3904, 3906, 3920, 3952, 3965, 3990, 4030, 4032, 4095, 4123, 4160, 4256, 4270, 4340, 4368, 4392, 4410, 4446, 4464, 4557, 4560, 4636, 4655, 4680, 4704, 4712, 4758, 4788, 4836, 4880, 4940, 4960, 5040, 5096, 5124, 5187, 5208, 5301, 5320, 5460, 5472, 5490, 5551, 5580, 5586, 5642, 5673, 5733, 5795, 5824, 5856, 5880, 5890, 5928, 5952, 5978, 5985, 6045, 6076, 6080, 6240, 6344, 6370, 6384, 6405, 6448, 6510, 6552, 6720, 6832, 6840, 6916, 6944, 6954, 7056, 7068, 7137, 7254, 7280, 7320, 7410, 7440, 7448, 7488, 7564, 7595, 7644, 7657, 7686, 7812, 7840, 7904, 7930, 7980, 8060, 8113, 8190, 8246, 8379, 8463, 8512, 8540, 8645, 8680, 8736, 8784, 8820, 8835, 8892, 8928, 8967, 9114, 9120, 9272, 9310, 9360, 9408, 9424, 9455, 9516, 9555, 9576, 9672, 9760, 9765, 9880, 9920, 10080, 10192, 10248, 10374, 10416, 10431, 10602, 10640, 10920, 10944, 10980, 11102, 11115, 11160, 11172, 11284, 11346, 11466, 11590, 11712, 11760, 11780, 11856, 11895, 11956, 11970, 12090, 12103, 12152, 12369, 12480, 12688, 12740, 12768, 12810, 12896, 13020, 13104, 13237, 13664, 13671, 13680, 13832, 13888, 13908, 13965, 14105, 14112, 14136, 14274, 14508, 14560, 14640, 14820, 14880, 14896, 14945, 15067, 15128, 15190, 15288, 15314, 15372, 15561, 15624, 15680, 15808, 15860, 15960, 16120, 16226, 16380, 16492, 16653, 16758, 16926, 17019, 17080, 17290, 17360, 17385, 17472, 17568, 17640, 17670, 17784, 17856, 17934, 18135, 18228, 18240, 18544, 18620, 18720, 18848, 18910, 19032, 19110, 19152, 19215, 19344, 19520, 19530, 19747, 19760, 20160, 20384, 20496, 20615, 20748, 20832, 20862, 21204, 21280, 21840, 21960, 22204, 22230, 22320, 22344, 22568, 22692, 22785, 22932, 22971, 23180, 23520, 23560, 23712, 23790, 23912, 23940, 24180, 24206, 24304, 24339, 24583, 24738, 25376, 25389, 25480, 25536, 25620, 25792, 25935, 26040, 26208, 26474, 26505, 26901, 27328, 27342, 27360, 27664, 27755, 27816, 27930, 28210, 28224, 28272, 28365, 28548, 28665, 28861, 29016, 29120, 29280, 29640, 29760, 29792, 29890, 30134, 30256, 30380, 30576, 30628, 30744, 31122, 31248, 31720, 31920, 32240, 32452, 32760, 32984, 33306, 33516, 33852, 34038, 34160, 34580, 34720, 34770, 35136, 35280, 35340, 35568, 35685, 35868, 35929, 36270, 36309, 36456, 37088, 37107, 37240, 37440, 37696, 37820, 38064, 38220, 38285, 38304, 38430, 38688, 38857, 39060, 39494, 39520, 39711, 40565, 40768, 40992, 41230, 41496, 41664, 41724, 41895, 42315, 42408, 42560, 43680, 43920, 44408, 44460, 44640, 44688, 44835, 45136, 45201, 45384, 45570, 45864, 45942, 46360, 47040, 47120, 47424, 47580, 47824, 47880, 48360, 48412, 48608, 48678, 49166, 49476, 49959, 50752, 50778, 50960, 51240, 51870, 52080, 52155, 52416, 52948, 53010, 53599, 53802, 54684, 54720, 55328, 55510, 55632, 55860, 56420, 56544, 56730, 56791, 57096, 57330, 57722, 58032, 58560, 59241, 59280, 59584, 59780, 60268, 60512, 60515, 60760, 61152, 61256, 61488, 61845, 62244, 62496, 63440, 63840, 64480, 64904, 65520, 65968, 66185, 66612, 67032, 67704, 68076, 68320, 68355, 68913, 69160, 69440, 69540, 70560, 70680, 71136, 71370, 71736, 71858, 72540, 72618, 72912, 73017, 73749, 74176, 74214, 74480, 75335, 75640, 76128, 76440, 76570, 76608, 76860, 77376, 77714, 77805, 78120, 78988, 79040, 79422, 81130, 81984, 82460, 82992, 83265, 83448, 83790, 84630, 84816, 85095, 86583, 87360, 87840, 88816, 88920, 89280, 89376, 89670, 90272, 90402, 90768, 91140, 91728, 91884, 92659, 92720, 94240, 95160, 95648, 95760, 96720, 96824, 97216, 97356, 98332, 98735, 98952, 99918, 101556, 101920, 102480, 103740, 104160, 104310, 105469, 105896, 106020, 107198, 107604, 107787, 108927, 109368, 110656, 111020, 111264, 111720, 112840, 113088, 113460, 113582, 114192, 114660, 114855, 115444, 116064, 116571, 118482, 118560, 119133, 119560, 120536, 121024, 121030, 121520, 121695, 122304, 122512, 122915, 122976, 123690, 124488, 124992, 126880, 126945, 127680, 128960, 129808, 131040, 131936, 132370, 133224, 134064, 134505, 135408, 135603, 136152, 136640, 136710, 137826, 138320, 139080, 141120, 141360, 142272, 142740, 143472, 143716, 144305, 145080, 145236, 145824, 146034, 147498, 148428, 148960, 150670, 151280, 152256, 152880, 153140, 153720, 155428, 155610, 156240, 157976, 158844, 160797, 162260, 164920, 165984, 166530, 166896, 167580, 169260, 169632, 170190, 170373, 172081, 173166, 175680, 177632, 177723, 177840, 178752, 179340, 179645, 180544, 180804, 181536, 181545, 182280, 183456, 183768, 185318, 185440, 185535, 188480, 190320, 191296, 191520, 193440, 193648, 194285, 194712, 196664, 197470, 197904, 198555, 199836, 203112, 203840, 204960, 207480, 208320, 208620, 210938, 211792, 212040, 214396, 215208, 215574, 217854, 218736, 221247, 222040, 222528, 223440, 225680, 226005, 226920, 227164, 228384, 229320, 229710, 230888, 232128, 233142, 236964, 237120, 238266, 239120, 241072, 242060, 243040, 243390, 245024, 245830, 245952, 247380, 248976, 249795, 251503, 253760, 253890, 259616, 259749, 262080, 263872, 264740, 266448, 267995, 268128, 269010, 270816, 271206, 272304, 273420, 275652, 276640, 277977, 278160, 282720, 283955, 285480, 286944, 287432, 288610, 290160, 290472, 291648, 292068, 294996, 296205, 296856, 297920, 301340, 302560, 305760, 306280, 307440, 310856, 311220, 312480, 315952, 316407, 317688, 321594, 323361, 324520, 329840, 331968, 333060, 333792, 335160, 338520, 339264, 340380, 340746, 344162, 344565, 346332, 349713, 355264, 355446, 355680, 358680, 359290, 361608, 363072, 363090, 364560, 365085, 366912, 367536, 368745, 370636, 370880, 371070, 375193, 380640, 383040, 386880, 387296, 388570, 389424, 393328, 394940, 395808, 397110, 399672, 406224, 409920, 414960, 417240, 421876, 423584, 424080, 428792, 430416, 431148, 432915, 435708, 437472, 442494, 444080, 446880, 451360, 452010, 453840, 454328, 456768, 458640, 459420, 461776, 463295, 466284, 467077, 473928, 476532, 478240, 482144, 482391, 484120, 486080, 486780, 490048, 491660, 494760, 497952, 499590, 503006, 507780, 511119, 516243, 519232, 519498, 527345, 529480, 532896, 535990, 536256, 538020, 538935, 541632, 542412, 544608, 544635, 546840, 551304, 553280, 555954, 556320, 565440, 567910, 570960, 573888, 574864, 577220, 580320, 580944, 582855, 584136, 589992, 592410, 593712, 595665, 602680, 605120, 611520, 612560, 614880, 621712, 622440, 624960, 631904, 632814, 635376, 643188, 646722, 649040, 659680, 666120, 667584, 670320, 677040, 678015, 680760, 681492, 688324, 689130, 692664, 699426, 710892, 711360, 717360, 718580, 723216, 726180, 729120, 730170, 735072, 737490, 738283, 741272, 742140, 750386, 754509, 761280, 774592, 777140, 778848, 786656, 789880, 791616, 794220, 799344, 803985, 812448, 829920, 833931, 834480, 843752, 847168, 848160, 851865, 857584, 860405, 860832, 862296, 865830, 871416, 874944, 884988, 888160, 888615, 893760, 902720, 904020, 907680, 908656, 917280, 918840, 923552, 926590, 932568, 934154, 947856, 949221, 953064, 956480, 964288, 964782, 968240, 973560, 983320, 989520, 995904, 999180, 1006012, 1015560, 1022238, 1032486, 1038996, 1054690, 1058960, 1065792, 1071980, 1076040, 1077870, 1084824, 1089216, 1089270, 1093680, 1102608, 1106235, 1111908, 1112640, 1125579, 1135820, 1141920, 1149728, 1154440, 1160640, 1161888, 1165710, 1168272, 1179984, 1184820, 1187424, 1191330, 1204567, 1205360, 1225120, 1229760, 1243424, 1244880, 1257515, 1263808, 1265628, 1270752, 1286376, 1293444, 1298080, 1298745, 1319360, 1332240, 1340640, 1354080, 1356030, 1361520, 1362984, 1376648, 1378260, 1385328, 1389885, 1398852, 1401231, 1421784, 1434720, 1437160, 1446432, 1452360, 1458240, 1460340, 1470144, 1474980, 1476566, 1482544, 1484280, 1500772, 1509018, 1548729, 1554280, 1557696, 1573312, 1579760, 1582035, 1588440, 1598688, 1607970, 1616805, 1624896, 1659840, 1667862, 1668960, 1687504, 1696320, 1703730, 1715168, 1720810, 1721664, 1724592, 1731660, 1742832, 1748565, 1760521, 1769976, 1776320, 1777230, 1808040, 1815360, 1817312, 1834560, 1837680, 1847104, 1853180, 1865136, 1868308, 1875965, 1895712, 1898442, 1906128, 1929564, 1936480, 1947120, 1966640, 1979040, 1998360, 2012024, 2031120, 2044476, 2064972, 2077992, 2109380, 2117920, 2143960, 2152080, 2155740, 2169648, 2178540, 2187360, 2205216, 2212470, 2214849, 2223816, 2251158, 2263527, 2271640, 2283840, 2299456, 2308880, 2323776, 2331420, 2335385, 2336544, 2359968, 2369640, 2374848, 2382660, 2409134, 2410720, 2411955, 2450240, 2486848, 2489760, 2515030, 2531256, 2541504, 2555595, 2572752, 2581215, 2586888, 2596160, 2597490, 2664480, 2681280, 2708160, 2712060, 2723040, 2725968, 2753296, 2756520, 2770656, 2779770, 2797704, 2802462, 2843568, 2869440, 2874320, 2892864, 2904720, 2920680, 2949960, 2953132, 2965088, 2968560, 3001544, 3018036, 3097458, 3108560, 3159520, 3164070, 3176880, 3197376, 3215940, 3233610, 3269539, 3335724, 3337920, 3375008, 3376737, 3407460, 3430336, 3441620, 3449184, 3463320, 3485664, 3497130, 3521042, 3539952, 3554460, 3613701, 3616080, 3634624, 3675360, 3691415, 3706360, 3730272, 3736616, 3751930, 3772545, 3791424, 3796884, 3812256, 3859128, 3872960, 3894240, 3933280, 3958080, 3996720, 4024048, 4062240, 4088952, 4129944, 4155984, 4169655, 4203693, 4218760, 4235840, 4287920, 4304160, 4311480, 4339296, 4357080, 4374720, 4410432, 4424940, 4429698, 4447632, 4502316, 4527054, 4543280, 4617760, 4662840, 4670770, 4673088, 4719936, 4739280, 4746105, 4765320, 4818268, 4821440, 4823910, 4979520, 5030060, 5062512, 5111190, 5145504, 5162430, 5173776, 5194980, 5281563, 5328960, 5424120, 5446080, 5451936, 5506592, 5513040, 5541312, 5559540, 5595408, 5604924, 5627895, 5687136, 5748640, 5809440, 5841360, 5899920, 5906264, 5930176, 5937120, 6003088, 6022835, 6036072, 6194916, 6217120, 6319040, 6328140, 6353760, 6431880, 6467220, 6539078, 6644547, 6671448, 6750016, 6753474, 6814920, 6883240, 6898368, 6926640, 6971328, 6994260, 7006155, 7042084, 7079904, 7108920, 7227402, 7232160, 7350720, 7382830, 7412720, 7460544, 7473232, 7503860, 7545090, 7593768, 7624512, 7718256, 7743645, 7788480, 7866560, 7993440, 8048096, 8124480, 8177904, 8259888, 8311968, 8339310, 8407386, 8437520, 8575840, 8608320, 8622960, 8678592, 8714160, 8802605, 8849880, 8859396, 8895264, 9004632, 9054108, 9086560, 9235520, 9325680, 9341540, 9478560, 9492210, 9530640, 9636536, 9647820, 9808617, 10060120, 10125024, 10222380, 10291008, 10324860, 10347552, 10389960, 10563126, 10841103, 10848240, 10903872, 11013184, 11026080, 11074245, 11119080, 11190816, 11209848, 11255790, 11317635, 11374272, 11497280, 11618880, 11682720, 11799840, 11812528, 11874240, 12006176, 12045670, 12072144, 12389832, 12434240, 12656280, 12707520, 12863760, 12934440, 13078156, 13289094, 13342896, 13506948, 13629840, 13766480, 13853280, 13988520, 14012310, 14084168, 14159808, 14217840, 14454804, 14464320, 14765660, 14825440, 14946464, 15007720, 15090180, 15187536, 15436512, 15487290, 15844689, 15986880, 16096192, 16347695, 16355808, 16519776, 16623936, 16678620, 16814772, 16875040, 16883685, 17151680, 17245920, 17428320, 17605210, 17699760, 17718792, 17790528, 18009264, 18068505, 18108216, 18173120, 18651360, 18683080, 18957120, 18984420, 19061280, 19273072, 19295640, 19617234, 20120240, 20250048, 20444760, 20649720, 20695104, 20779920, 21018465, 21126252, 21682206, 21696480, 22052160, 22148490, 22238160, 22381632, 22419696, 22511580, 22635270, 22886773, 23365440, 23599680, 23625056, 24012352, 24091340, 24144288, 24779664, 25312560, 25727520, 25868880, 26156312, 26407815, 26578188, 26685792, 27013896, 27259680, 27532960, 27706560, 27977040, 28024620, 28168336, 28435680, 28909608, 29425851, 29531320, 29650880, 29892928, 30015440, 30180360, 30375072, 30873024, 30974580, 31689378, 32695390, 32711616, 33039552, 33222735, 33357240, 33629544, 33750080, 33767370, 34491840, 34856640, 35210420, 35399520, 35437584, 36018528, 36137010, 36216432, 37302720, 37366160, 37968840, 38122560, 38546144, 38591280, 39234468, 40240480, 40889520, 41299440, 41559840, 42036930, 42252504, 43364412, 43392960, 44296980, 44476320, 44839392, 45023160, 45270540, 45773546, 47250112, 48182680, 48288576, 49043085, 49559328, 50625120, 51455040, 51737760, 52312624, 52815630, 53156376, 53371584, 54027792, 54205515, 54519360, 55065920, 55954080, 56049240, 56336672, 56871360, 57819216, 58851702, 59062640, 60030880, 60360720, 60750144, 61949160, 63378756, 65390780, 66445470, 66714480, 67259088, 67534740, 68660319, 70420840, 70799040, 70875168, 72037056, 72274020, 72432864, 74732320, 75937680, 77092288, 77182560, 78468936, 79223445, 80480960, 81779040, 82598880, 83119680, 84073860, 84505008, 86728824, 88593960, 88952640, 89678784, 90046320, 90541080, 91547092, 96365360, 98086170, 99118656, 101250240, 103475520, 104625248, 105631260, 106312752, 108055584, 108411030, 111908160, 112098480, 112673344, 114433865, 115638432, 117703404, 118125280, 120061760, 120721440, 123898320, 126757512, 130781560, 132890940, 133428960, 134518176, 135069480, 137320638, 140841680, 141750336, 144548040, 144865728, 147129255, 149464640, 151875360, 154365120, 156937872, 158446890, 163558080, 165197760, 168147720, 169010016, 173457648, 177187920, 180092640, 181082160, 183094184, 192730720, 196172340, 205980957, 209250496, 211262520, 212625504, 216111168, 216822060, 224196960, 228867730, 231276864, 235406808, 236250560, 241442880, 247796640, 253515024, 261563120, 265781880, 266857920, 269036352, 270138960, 274641276, 281683360, 289096080, 294258510, 303750720, 313875744, 316893780, 336295440, 338020032, 343301595, 346915296, 354375840, 360185280, 362164320, 366188368, 385461440, 392344680, 411961914, 422525040, 425251008, 433644120, 448393920, 457735460, 470813616, 495593280, 507030048, 523126240, 531563760, 540277920, 549282552, 563366720, 578192160, 588517020, 627751488, 633787560, 672590880, 686603190, 693830592, 708751680, 724328640, 732376736, 784689360, 823923828, 845050080, 867288240, 915470920, 941627232, 1014060096, 1029904785, 1046252480, 1063127520, 1080555840, 1098565104, 1156384320, 1177034040, 1267575120, 1345181760, 1373206380, 1464753472, 1569378720, 1647847656, 1690100160, 1734576480, 1830941840, 1883254464, 2059809570, 2126255040, 2197130208, 2354068080, 2535150240, 2746412760, 3138757440, 3295695312, 3469152960, 3661883680, 4119619140, 4394260416, 4708136160, 5070300480, 5492825520, 6591390624, 7323767360, 8239238280, 9416272320, 10985651040, 13182781248, 16478476560, 21971302080, 32956953120, 65913906240]

約数ペア:

[(1, 65913906240), (2, 32956953120), (3, 21971302080), (4, 16478476560), (5, 13182781248), (6, 10985651040), (7, 9416272320), (8, 8239238280), (9, 7323767360), (10, 6591390624), (12, 5492825520), (13, 5070300480), (14, 4708136160), (15, 4394260416), (16, 4119619140), (18, 3661883680), (19, 3469152960), (20, 3295695312), (21, 3138757440), (24, 2746412760), (26, 2535150240), (28, 2354068080), (30, 2197130208), (31, 2126255040), (32, 2059809570), (35, 1883254464), (36, 1830941840), (38, 1734576480), (39, 1690100160), (40, 1647847656), (42, 1569378720), (45, 1464753472), (48, 1373206380), (49, 1345181760), (52, 1267575120), (56, 1177034040), (57, 1156384320), (60, 1098565104), (61, 1080555840), (62, 1063127520), (63, 1046252480), (64, 1029904785), (65, 1014060096), (70, 941627232), (72, 915470920), (76, 867288240), (78, 845050080), (80, 823923828), (84, 784689360), (90, 732376736), (91, 724328640), (93, 708751680), (95, 693830592), (96, 686603190), (98, 672590880), (104, 633787560), (105, 627751488), (112, 588517020), (114, 578192160), (117, 563366720), (120, 549282552), (122, 540277920), (124, 531563760), (126, 523126240), (130, 507030048), (133, 495593280), (140, 470813616), (144, 457735460), (147, 448393920), (152, 433644120), (155, 425251008), (156, 422525040), (160, 411961914), (168, 392344680), (171, 385461440), (180, 366188368), (182, 362164320), (183, 360185280), (186, 354375840), (190, 346915296), (192, 343301595), (195, 338020032), (196, 336295440), (208, 316893780), (210, 313875744), (217, 303750720), (224, 294258510), (228, 289096080), (234, 281683360), (240, 274641276), (244, 270138960), (245, 269036352), (247, 266857920), (248, 265781880), (252, 261563120), (260, 253515024), (266, 247796640), (273, 241442880), (279, 236250560), (280, 235406808), (285, 231276864), (288, 228867730), (294, 224196960), (304, 216822060), (305, 216111168), (310, 212625504), (312, 211262520), (315, 209250496), (320, 205980957), (336, 196172340), (342, 192730720), (360, 183094184), (364, 181082160), (366, 180092640), (372, 177187920), (380, 173457648), (390, 169010016), (392, 168147720), (399, 165197760), (403, 163558080), (416, 158446890), (420, 156937872), (427, 154365120), (434, 151875360), (441, 149464640), (448, 147129255), (455, 144865728), (456, 144548040), (465, 141750336), (468, 140841680), (480, 137320638), (488, 135069480), (490, 134518176), (494, 133428960), (496, 132890940), (504, 130781560), (520, 126757512), (532, 123898320), (546, 120721440), (549, 120061760), (558, 118125280), (560, 117703404), (570, 115638432), (576, 114433865), (585, 112673344), (588, 112098480), (589, 111908160), (608, 108411030), (610, 108055584), (620, 106312752), (624, 105631260), (630, 104625248), (637, 103475520), (651, 101250240), (665, 99118656), (672, 98086170), (684, 96365360), (720, 91547092), (728, 90541080), (732, 90046320), (735, 89678784), (741, 88952640), (744, 88593960), (760, 86728824), (780, 84505008), (784, 84073860), (793, 83119680), (798, 82598880), (806, 81779040), (819, 80480960), (832, 79223445), (840, 78468936), (854, 77182560), (855, 77092288), (868, 75937680), (882, 74732320), (910, 72432864), (912, 72274020), (915, 72037056), (930, 70875168), (931, 70799040), (936, 70420840), (960, 68660319), (976, 67534740), (980, 67259088), (988, 66714480), (992, 66445470), (1008, 65390780), (1040, 63378756), (1064, 61949160), (1085, 60750144), (1092, 60360720), (1098, 60030880), (1116, 59062640), (1120, 58851702), (1140, 57819216), (1159, 56871360), (1170, 56336672), (1176, 56049240), (1178, 55954080), (1197, 55065920), (1209, 54519360), (1216, 54205515), (1220, 54027792), (1235, 53371584), (1240, 53156376), (1248, 52815630), (1260, 52312624), (1274, 51737760), (1281, 51455040), (1302, 50625120), (1330, 49559328), (1344, 49043085), (1365, 48288576), (1368, 48182680), (1395, 47250112), (1440, 45773546), (1456, 45270540), (1464, 45023160), (1470, 44839392), (1482, 44476320), (1488, 44296980), (1519, 43392960), (1520, 43364412), (1560, 42252504), (1568, 42036930), (1586, 41559840), (1596, 41299440), (1612, 40889520), (1638, 40240480), (1680, 39234468), (1708, 38591280), (1710, 38546144), (1729, 38122560), (1736, 37968840), (1764, 37366160), (1767, 37302720), (1820, 36216432), (1824, 36137010), (1830, 36018528), (1860, 35437584), (1862, 35399520), (1872, 35210420), (1891, 34856640), (1911, 34491840), (1952, 33767370), (1953, 33750080), (1960, 33629544), (1976, 33357240), (1984, 33222735), (1995, 33039552), (2015, 32711616), (2016, 32695390), (2080, 31689378), (2128, 30974580), (2135, 30873024), (2170, 30375072), (2184, 30180360), (2196, 30015440), (2205, 29892928), (2223, 29650880), (2232, 29531320), (2240, 29425851), (2280, 28909608), (2318, 28435680), (2340, 28168336), (2352, 28024620), (2356, 27977040), (2379, 27706560), (2394, 27532960), (2418, 27259680), (2440, 27013896), (2470, 26685792), (2480, 26578188), (2496, 26407815), (2520, 26156312), (2548, 25868880), (2562, 25727520), (2604, 25312560), (2660, 24779664), (2730, 24144288), (2736, 24091340), (2745, 24012352), (2790, 23625056), (2793, 23599680), (2821, 23365440), (2880, 22886773), (2912, 22635270), (2928, 22511580), (2940, 22419696), (2945, 22381632), (2964, 22238160), (2976, 22148490), (2989, 22052160), (3038, 21696480), (3040, 21682206), (3120, 21126252), (3136, 21018465), (3172, 20779920), (3185, 20695104), (3192, 20649720), (3224, 20444760), (3255, 20250048), (3276, 20120240), (3360, 19617234), (3416, 19295640), (3420, 19273072), (3458, 19061280), (3472, 18984420), (3477, 18957120), (3528, 18683080), (3534, 18651360), (3627, 18173120), (3640, 18108216), (3648, 18068505), (3660, 18009264), (3705, 17790528), (3720, 17718792), (3724, 17699760), (3744, 17605210), (3782, 17428320), (3822, 17245920), (3843, 17151680), (3904, 16883685), (3906, 16875040), (3920, 16814772), (3952, 16678620), (3965, 16623936), (3990, 16519776), (4030, 16355808), (4032, 16347695), (4095, 16096192), (4123, 15986880), (4160, 15844689), (4256, 15487290), (4270, 15436512), (4340, 15187536), (4368, 15090180), (4392, 15007720), (4410, 14946464), (4446, 14825440), (4464, 14765660), (4557, 14464320), (4560, 14454804), (4636, 14217840), (4655, 14159808), (4680, 14084168), (4704, 14012310), (4712, 13988520), (4758, 13853280), (4788, 13766480), (4836, 13629840), (4880, 13506948), (4940, 13342896), (4960, 13289094), (5040, 13078156), (5096, 12934440), (5124, 12863760), (5187, 12707520), (5208, 12656280), (5301, 12434240), (5320, 12389832), (5460, 12072144), (5472, 12045670), (5490, 12006176), (5551, 11874240), (5580, 11812528), (5586, 11799840), (5642, 11682720), (5673, 11618880), (5733, 11497280), (5795, 11374272), (5824, 11317635), (5856, 11255790), (5880, 11209848), (5890, 11190816), (5928, 11119080), (5952, 11074245), (5978, 11026080), (5985, 11013184), (6045, 10903872), (6076, 10848240), (6080, 10841103), (6240, 10563126), (6344, 10389960), (6370, 10347552), (6384, 10324860), (6405, 10291008), (6448, 10222380), (6510, 10125024), (6552, 10060120), (6720, 9808617), (6832, 9647820), (6840, 9636536), (6916, 9530640), (6944, 9492210), (6954, 9478560), (7056, 9341540), (7068, 9325680), (7137, 9235520), (7254, 9086560), (7280, 9054108), (7320, 9004632), (7410, 8895264), (7440, 8859396), (7448, 8849880), (7488, 8802605), (7564, 8714160), (7595, 8678592), (7644, 8622960), (7657, 8608320), (7686, 8575840), (7812, 8437520), (7840, 8407386), (7904, 8339310), (7930, 8311968), (7980, 8259888), (8060, 8177904), (8113, 8124480), (8190, 8048096), (8246, 7993440), (8379, 7866560), (8463, 7788480), (8512, 7743645), (8540, 7718256), (8645, 7624512), (8680, 7593768), (8736, 7545090), (8784, 7503860), (8820, 7473232), (8835, 7460544), (8892, 7412720), (8928, 7382830), (8967, 7350720), (9114, 7232160), (9120, 7227402), (9272, 7108920), (9310, 7079904), (9360, 7042084), (9408, 7006155), (9424, 6994260), (9455, 6971328), (9516, 6926640), (9555, 6898368), (9576, 6883240), (9672, 6814920), (9760, 6753474), (9765, 6750016), (9880, 6671448), (9920, 6644547), (10080, 6539078), (10192, 6467220), (10248, 6431880), (10374, 6353760), (10416, 6328140), (10431, 6319040), (10602, 6217120), (10640, 6194916), (10920, 6036072), (10944, 6022835), (10980, 6003088), (11102, 5937120), (11115, 5930176), (11160, 5906264), (11172, 5899920), (11284, 5841360), (11346, 5809440), (11466, 5748640), (11590, 5687136), (11712, 5627895), (11760, 5604924), (11780, 5595408), (11856, 5559540), (11895, 5541312), (11956, 5513040), (11970, 5506592), (12090, 5451936), (12103, 5446080), (12152, 5424120), (12369, 5328960), (12480, 5281563), (12688, 5194980), (12740, 5173776), (12768, 5162430), (12810, 5145504), (12896, 5111190), (13020, 5062512), (13104, 5030060), (13237, 4979520), (13664, 4823910), (13671, 4821440), (13680, 4818268), (13832, 4765320), (13888, 4746105), (13908, 4739280), (13965, 4719936), (14105, 4673088), (14112, 4670770), (14136, 4662840), (14274, 4617760), (14508, 4543280), (14560, 4527054), (14640, 4502316), (14820, 4447632), (14880, 4429698), (14896, 4424940), (14945, 4410432), (15067, 4374720), (15128, 4357080), (15190, 4339296), (15288, 4311480), (15314, 4304160), (15372, 4287920), (15561, 4235840), (15624, 4218760), (15680, 4203693), (15808, 4169655), (15860, 4155984), (15960, 4129944), (16120, 4088952), (16226, 4062240), (16380, 4024048), (16492, 3996720), (16653, 3958080), (16758, 3933280), (16926, 3894240), (17019, 3872960), (17080, 3859128), (17290, 3812256), (17360, 3796884), (17385, 3791424), (17472, 3772545), (17568, 3751930), (17640, 3736616), (17670, 3730272), (17784, 3706360), (17856, 3691415), (17934, 3675360), (18135, 3634624), (18228, 3616080), (18240, 3613701), (18544, 3554460), (18620, 3539952), (18720, 3521042), (18848, 3497130), (18910, 3485664), (19032, 3463320), (19110, 3449184), (19152, 3441620), (19215, 3430336), (19344, 3407460), (19520, 3376737), (19530, 3375008), (19747, 3337920), (19760, 3335724), (20160, 3269539), (20384, 3233610), (20496, 3215940), (20615, 3197376), (20748, 3176880), (20832, 3164070), (20862, 3159520), (21204, 3108560), (21280, 3097458), (21840, 3018036), (21960, 3001544), (22204, 2968560), (22230, 2965088), (22320, 2953132), (22344, 2949960), (22568, 2920680), (22692, 2904720), (22785, 2892864), (22932, 2874320), (22971, 2869440), (23180, 2843568), (23520, 2802462), (23560, 2797704), (23712, 2779770), (23790, 2770656), (23912, 2756520), (23940, 2753296), (24180, 2725968), (24206, 2723040), (24304, 2712060), (24339, 2708160), (24583, 2681280), (24738, 2664480), (25376, 2597490), (25389, 2596160), (25480, 2586888), (25536, 2581215), (25620, 2572752), (25792, 2555595), (25935, 2541504), (26040, 2531256), (26208, 2515030), (26474, 2489760), (26505, 2486848), (26901, 2450240), (27328, 2411955), (27342, 2410720), (27360, 2409134), (27664, 2382660), (27755, 2374848), (27816, 2369640), (27930, 2359968), (28210, 2336544), (28224, 2335385), (28272, 2331420), (28365, 2323776), (28548, 2308880), (28665, 2299456), (28861, 2283840), (29016, 2271640), (29120, 2263527), (29280, 2251158), (29640, 2223816), (29760, 2214849), (29792, 2212470), (29890, 2205216), (30134, 2187360), (30256, 2178540), (30380, 2169648), (30576, 2155740), (30628, 2152080), (30744, 2143960), (31122, 2117920), (31248, 2109380), (31720, 2077992), (31920, 2064972), (32240, 2044476), (32452, 2031120), (32760, 2012024), (32984, 1998360), (33306, 1979040), (33516, 1966640), (33852, 1947120), (34038, 1936480), (34160, 1929564), (34580, 1906128), (34720, 1898442), (34770, 1895712), (35136, 1875965), (35280, 1868308), (35340, 1865136), (35568, 1853180), (35685, 1847104), (35868, 1837680), (35929, 1834560), (36270, 1817312), (36309, 1815360), (36456, 1808040), (37088, 1777230), (37107, 1776320), (37240, 1769976), (37440, 1760521), (37696, 1748565), (37820, 1742832), (38064, 1731660), (38220, 1724592), (38285, 1721664), (38304, 1720810), (38430, 1715168), (38688, 1703730), (38857, 1696320), (39060, 1687504), (39494, 1668960), (39520, 1667862), (39711, 1659840), (40565, 1624896), (40768, 1616805), (40992, 1607970), (41230, 1598688), (41496, 1588440), (41664, 1582035), (41724, 1579760), (41895, 1573312), (42315, 1557696), (42408, 1554280), (42560, 1548729), (43680, 1509018), (43920, 1500772), (44408, 1484280), (44460, 1482544), (44640, 1476566), (44688, 1474980), (44835, 1470144), (45136, 1460340), (45201, 1458240), (45384, 1452360), (45570, 1446432), (45864, 1437160), (45942, 1434720), (46360, 1421784), (47040, 1401231), (47120, 1398852), (47424, 1389885), (47580, 1385328), (47824, 1378260), (47880, 1376648), (48360, 1362984), (48412, 1361520), (48608, 1356030), (48678, 1354080), (49166, 1340640), (49476, 1332240), (49959, 1319360), (50752, 1298745), (50778, 1298080), (50960, 1293444), (51240, 1286376), (51870, 1270752), (52080, 1265628), (52155, 1263808), (52416, 1257515), (52948, 1244880), (53010, 1243424), (53599, 1229760), (53802, 1225120), (54684, 1205360), (54720, 1204567), (55328, 1191330), (55510, 1187424), (55632, 1184820), (55860, 1179984), (56420, 1168272), (56544, 1165710), (56730, 1161888), (56791, 1160640), (57096, 1154440), (57330, 1149728), (57722, 1141920), (58032, 1135820), (58560, 1125579), (59241, 1112640), (59280, 1111908), (59584, 1106235), (59780, 1102608), (60268, 1093680), (60512, 1089270), (60515, 1089216), (60760, 1084824), (61152, 1077870), (61256, 1076040), (61488, 1071980), (61845, 1065792), (62244, 1058960), (62496, 1054690), (63440, 1038996), (63840, 1032486), (64480, 1022238), (64904, 1015560), (65520, 1006012), (65968, 999180), (66185, 995904), (66612, 989520), (67032, 983320), (67704, 973560), (68076, 968240), (68320, 964782), (68355, 964288), (68913, 956480), (69160, 953064), (69440, 949221), (69540, 947856), (70560, 934154), (70680, 932568), (71136, 926590), (71370, 923552), (71736, 918840), (71858, 917280), (72540, 908656), (72618, 907680), (72912, 904020), (73017, 902720), (73749, 893760), (74176, 888615), (74214, 888160), (74480, 884988), (75335, 874944), (75640, 871416), (76128, 865830), (76440, 862296), (76570, 860832), (76608, 860405), (76860, 857584), (77376, 851865), (77714, 848160), (77805, 847168), (78120, 843752), (78988, 834480), (79040, 833931), (79422, 829920), (81130, 812448), (81984, 803985), (82460, 799344), (82992, 794220), (83265, 791616), (83448, 789880), (83790, 786656), (84630, 778848), (84816, 777140), (85095, 774592), (86583, 761280), (87360, 754509), (87840, 750386), (88816, 742140), (88920, 741272), (89280, 738283), (89376, 737490), (89670, 735072), (90272, 730170), (90402, 729120), (90768, 726180), (91140, 723216), (91728, 718580), (91884, 717360), (92659, 711360), (92720, 710892), (94240, 699426), (95160, 692664), (95648, 689130), (95760, 688324), (96720, 681492), (96824, 680760), (97216, 678015), (97356, 677040), (98332, 670320), (98735, 667584), (98952, 666120), (99918, 659680), (101556, 649040), (101920, 646722), (102480, 643188), (103740, 635376), (104160, 632814), (104310, 631904), (105469, 624960), (105896, 622440), (106020, 621712), (107198, 614880), (107604, 612560), (107787, 611520), (108927, 605120), (109368, 602680), (110656, 595665), (111020, 593712), (111264, 592410), (111720, 589992), (112840, 584136), (113088, 582855), (113460, 580944), (113582, 580320), (114192, 577220), (114660, 574864), (114855, 573888), (115444, 570960), (116064, 567910), (116571, 565440), (118482, 556320), (118560, 555954), (119133, 553280), (119560, 551304), (120536, 546840), (121024, 544635), (121030, 544608), (121520, 542412), (121695, 541632), (122304, 538935), (122512, 538020), (122915, 536256), (122976, 535990), (123690, 532896), (124488, 529480), (124992, 527345), (126880, 519498), (126945, 519232), (127680, 516243), (128960, 511119), (129808, 507780), (131040, 503006), (131936, 499590), (132370, 497952), (133224, 494760), (134064, 491660), (134505, 490048), (135408, 486780), (135603, 486080), (136152, 484120), (136640, 482391), (136710, 482144), (137826, 478240), (138320, 476532), (139080, 473928), (141120, 467077), (141360, 466284), (142272, 463295), (142740, 461776), (143472, 459420), (143716, 458640), (144305, 456768), (145080, 454328), (145236, 453840), (145824, 452010), (146034, 451360), (147498, 446880), (148428, 444080), (148960, 442494), (150670, 437472), (151280, 435708), (152256, 432915), (152880, 431148), (153140, 430416), (153720, 428792), (155428, 424080), (155610, 423584), (156240, 421876), (157976, 417240), (158844, 414960), (160797, 409920), (162260, 406224), (164920, 399672), (165984, 397110), (166530, 395808), (166896, 394940), (167580, 393328), (169260, 389424), (169632, 388570), (170190, 387296), (170373, 386880), (172081, 383040), (173166, 380640), (175680, 375193), (177632, 371070), (177723, 370880), (177840, 370636), (178752, 368745), (179340, 367536), (179645, 366912), (180544, 365085), (180804, 364560), (181536, 363090), (181545, 363072), (182280, 361608), (183456, 359290), (183768, 358680), (185318, 355680), (185440, 355446), (185535, 355264), (188480, 349713), (190320, 346332), (191296, 344565), (191520, 344162), (193440, 340746), (193648, 340380), (194285, 339264), (194712, 338520), (196664, 335160), (197470, 333792), (197904, 333060), (198555, 331968), (199836, 329840), (203112, 324520), (203840, 323361), (204960, 321594), (207480, 317688), (208320, 316407), (208620, 315952), (210938, 312480), (211792, 311220), (212040, 310856), (214396, 307440), (215208, 306280), (215574, 305760), (217854, 302560), (218736, 301340), (221247, 297920), (222040, 296856), (222528, 296205), (223440, 294996), (225680, 292068), (226005, 291648), (226920, 290472), (227164, 290160), (228384, 288610), (229320, 287432), (229710, 286944), (230888, 285480), (232128, 283955), (233142, 282720), (236964, 278160), (237120, 277977), (238266, 276640), (239120, 275652), (241072, 273420), (242060, 272304), (243040, 271206), (243390, 270816), (245024, 269010), (245830, 268128), (245952, 267995), (247380, 266448), (248976, 264740), (249795, 263872), (251503, 262080), (253760, 259749), (253890, 259616)]