434824200720

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{257}}^1$

素因数の和:358

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 98, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 147, 153, 155, 156, 168, 170, 180, 182, 186, 195, 196, 204, 208, 210, 217, 221, 234, 238, 240, 245, 248, 252, 255, 257, 260, 272, 273, 279, 280, 294, 306, 310, 312, 315, 336, 340, 343, 357, 360, 364, 372, 390, 392, 403, 408, 420, 434, 441, 442, 455, 465, 468, 476, 490, 496, 504, 510, 514, 520, 527, 546, 558, 560, 585, 588, 595, 612, 620, 624, 630, 637, 651, 663, 680, 686, 714, 720, 728, 735, 744, 765, 771, 780, 784, 806, 816, 819, 833, 840, 868, 882, 884, 910, 930, 936, 952, 980, 1008, 1020, 1028, 1029, 1040, 1054, 1071, 1085, 1092, 1105, 1116, 1170, 1176, 1190, 1209, 1224, 1240, 1260, 1274, 1285, 1302, 1326, 1360, 1365, 1372, 1395, 1428, 1456, 1470, 1488, 1519, 1530, 1542, 1547, 1560, 1581, 1612, 1638, 1666, 1680, 1715, 1736, 1764, 1768, 1785, 1799, 1820, 1860, 1872, 1904, 1911, 1953, 1960, 1989, 2015, 2040, 2056, 2058, 2108, 2142, 2170, 2184, 2205, 2210, 2232, 2313, 2340, 2352, 2380, 2418, 2448, 2480, 2499, 2520, 2548, 2570, 2604, 2635, 2652, 2730, 2744, 2790, 2821, 2856, 2940, 3038, 3060, 3084, 3087, 3094, 3120, 3162, 3185, 3224, 3255, 3276, 3315, 3332, 3341, 3430, 3472, 3528, 3536, 3570, 3598, 3627, 3640, 3689, 3720, 3822, 3855, 3906, 3920, 3978, 4030, 4080, 4095, 4112, 4116, 4165, 4216, 4284, 4340, 4368, 4369, 4410, 4420, 4459, 4464, 4557, 4626, 4641, 4680, 4743, 4760, 4836, 4998, 5040, 5096, 5140, 5145, 5208, 5270, 5304, 5355, 5397, 5460, 5488, 5580, 5642, 5712, 5733, 5831, 5880, 6045, 6076, 6120, 6168, 6174, 6188, 6324, 6370, 6448, 6510, 6552, 6630, 6664, 6682, 6851, 6860, 7056, 7140, 7196, 7254, 7280, 7378, 7440, 7497, 7595, 7644, 7710, 7735, 7812, 7905, 7956, 7967, 8060, 8190, 8232, 8330, 8432, 8463, 8568, 8680, 8738, 8820, 8840, 8918, 8995, 9114, 9252, 9282, 9360, 9486, 9520, 9555, 9672, 9765, 9945, 9996, 10023, 10192, 10280, 10290, 10416, 10540, 10608, 10633, 10710, 10794, 10829, 10920, 11067, 11160, 11284, 11466, 11565, 11662, 11760, 12090, 12152, 12240, 12336, 12348, 12376, 12495, 12593, 12648, 12740, 13020, 13104, 13107, 13260, 13328, 13364, 13377, 13671, 13702, 13720, 13923, 14105, 14280, 14392, 14508, 14756, 14994, 15190, 15288, 15420, 15435, 15470, 15624, 15810, 15912, 15934, 16120, 16191, 16380, 16464, 16660, 16705, 16926, 17136, 17360, 17476, 17493, 17640, 17680, 17836, 17990, 18135, 18228, 18445, 18504, 18564, 18972, 19110, 19344, 19530, 19747, 19890, 19992, 20046, 20553, 20560, 20580, 21080, 21266, 21420, 21588, 21658, 21840, 21845, 22134, 22295, 22320, 22568, 22785, 22932, 23130, 23205, 23324, 23387, 23715, 23901, 24180, 24304, 24696, 24752, 24990, 25186, 25296, 25389, 25480, 25823, 26040, 26214, 26520, 26728, 26754, 26985, 27342, 27404, 27440, 27846, 28210, 28560, 28665, 28784, 29016, 29155, 29512, 29988, 30069, 30380, 30576, 30583, 30840, 30870, 30940, 31248, 31620, 31824, 31868, 31899, 32240, 32382, 32487, 32760, 33201, 33320, 33410, 33852, 34255, 34952, 34986, 35280, 35672, 35980, 36270, 36456, 36890, 37008, 37128, 37485, 37779, 37944, 38220, 39060, 39321, 39494, 39780, 39835, 39984, 40092, 40131, 41106, 41160, 42160, 42315, 42532, 42840, 43176, 43316, 43690, 44268, 44590, 45136, 45570, 45864, 46260, 46410, 46648, 46774, 47430, 47802, 47957, 48360, 49392, 49980, 50115, 50372, 50778, 50960, 51646, 52080, 52428, 52479, 53040, 53165, 53456, 53508, 53970, 54145, 54684, 54808, 55335, 55692, 55769, 56420, 56797, 57330, 58032, 58310, 59024, 59241, 59976, 60138, 60760, 61166, 61659, 61680, 61740, 61880, 62965, 63240, 63736, 63798, 64764, 64974, 65520, 65535, 66402, 66640, 66820, 66885, 67704, 68355, 68510, 69615, 69904, 69972, 70161, 71344, 71703, 71960, 72540, 72912, 73780, 74256, 74970, 75558, 75803, 75888, 76440, 77469, 78120, 78642, 78988, 79560, 79670, 80184, 80262, 80955, 82212, 82320, 84630, 85064, 85680, 86352, 86632, 87380, 87465, 88151, 88536, 89180, 91140, 91728, 91749, 92520, 92820, 93296, 93548, 94860, 95604, 95697, 95914, 96720, 97461, 98735, 99960, 100230, 100744, 101556, 102765, 103292, 103571, 104856, 104958, 106330, 107016, 107940, 108290, 109368, 109616, 110670, 111384, 111538, 112840, 113337, 113594, 114660, 116620, 116935, 118482, 119505, 119952, 120276, 121520, 122332, 123318, 123480, 123760, 125930, 126480, 126945, 127472, 127596, 129115, 129528, 129948, 131070, 132804, 133640, 133770, 135408, 135439, 136710, 137020, 138229, 139230, 139944, 140322, 143406, 143871, 143920, 145080, 147560, 149940, 150345, 151116, 151606, 152880, 152915, 154938, 156240, 157284, 157976, 159120, 159340, 159495, 160368, 160524, 161910, 162435, 163709, 164424, 166005, 167307, 169260, 170128, 170391, 173264, 174760, 174930, 176302, 177072, 177723, 178360, 180761, 182280, 183498, 185040, 185640, 187096, 188895, 189720, 191208, 191394, 191828, 194922, 196605, 197470, 199920, 200460, 200655, 201488, 203112, 205530, 206584, 207142, 209712, 209916, 210483, 212660, 214032, 214081, 215880, 216580, 218736, 221340, 222768, 223076, 225680, 226674, 227188, 227409, 229320, 232407, 233240, 233870, 236964, 239010, 239785, 240552, 244664, 246636, 246960, 251860, 253890, 255192, 258230, 259056, 259896, 262140, 262395, 264453, 265608, 267280, 267540, 270878, 273420, 274040, 275247, 276458, 278460, 278845, 279888, 280644, 283985, 286812, 287742, 290160, 295120, 296205, 299880, 300690, 302232, 303212, 305830, 308295, 309876, 310713, 314568, 315952, 318680, 318990, 321048, 323820, 324870, 327418, 328848, 332010, 334614, 335699, 338520, 340782, 349520, 349860, 350805, 352604, 355446, 356720, 358515, 361522, 364560, 366996, 371280, 374192, 377790, 379015, 379440, 382416, 382788, 383656, 387345, 389844, 390383, 393210, 394940, 397579, 400920, 401310, 406224, 406317, 411060, 413168, 414284, 414687, 419832, 420966, 425320, 428162, 431613, 431760, 433160, 440755, 442680, 446152, 453348, 454376, 454818, 458640, 458745, 464814, 466480, 467740, 473928, 478020, 478485, 479570, 481104, 487305, 489328, 491127, 493272, 501921, 503720, 507780, 510384, 511173, 516460, 517855, 519792, 524280, 524790, 528906, 531216, 535080, 541756, 542283, 546840, 548080, 550494, 552916, 556920, 557690, 561288, 566685, 567970, 573624, 575484, 592410, 599760, 601380, 604464, 606424, 611660, 616590, 619752, 621426, 629136, 637360, 637980, 642096, 642243, 647640, 649740, 654836, 664020, 669228, 671398, 677040, 677195, 681564, 682227, 691145, 699720, 701610, 705208, 710892, 717030, 719355, 723044, 724997, 733992, 755580, 758030, 765576, 767312, 774690, 779688, 780766, 786420, 789880, 793359, 795158, 801840, 802620, 812634, 818545, 822120, 828568, 829374, 836535, 839664, 841932, 850640, 851955, 856324, 863226, 866320, 881510, 885360, 888615, 892304, 903805, 906696, 908752, 909636, 917490, 929628, 932139, 935480, 947856, 948073, 956040, 956970, 959140, 974610, 982254, 986544, 1003842, 1007097, 1007440, 1015560, 1022346, 1032920, 1035710, 1048560, 1049580, 1052415, 1057812, 1070160, 1070405, 1083512, 1084566, 1093680, 1100988, 1105832, 1113840, 1115380, 1122576, 1133370, 1135940, 1137045, 1145963, 1147248, 1150968, 1162035, 1171149, 1184820, 1192737, 1202760, 1212848, 1218951, 1223320, 1233180, 1239504, 1242852, 1244061, 1275960, 1284486, 1295280, 1299480, 1309672, 1322265, 1328040, 1338456, 1342796, 1354390, 1363128, 1364454, 1376235, 1382290, 1399440, 1403220, 1410416, 1421784, 1434060, 1438710, 1446088, 1449994, 1467984, 1473381, 1498567, 1511160, 1516060, 1531152, 1549380, 1553565, 1559376, 1561532, 1572840, 1579760, 1586718, 1590316, 1605240, 1625268, 1626849, 1637090, 1644240, 1657136, 1658748, 1673070, 1678495, 1683864, 1703910, 1712648, 1726452, 1760707, 1763020, 1777230, 1807610, 1813392, 1819272, 1834980, 1859256, 1864278, 1870960, 1896146, 1912080, 1913940, 1918280, 1926729, 1949220, 1951915, 1964508, 1987895, 2007684, 2014194, 2031120, 2031585, 2044692, 2065840, 2071420, 2073435, 2099160, 2104830, 2115624, 2140810, 2158065, 2167024, 2169132, 2174991, 2201976, 2211664, 2230760, 2266740, 2271880, 2274090, 2291926, 2301936, 2324070, 2342298, 2349893, 2369640, 2385474, 2405520, 2437902, 2446640, 2455635, 2466360, 2485704, 2488122, 2509605, 2551920, 2555865, 2568972, 2598960, 2619344, 2644530, 2656080, 2676912, 2685592, 2708780, 2711415, 2726256, 2728908, 2732681, 2752470, 2764580, 2783053, 2806440, 2843568, 2844219, 2868120, 2877420, 2892176, 2899988, 2946762, 2997134, 3021291, 3022320, 3032120, 3098760, 3107130, 3123064, 3145680, 3173436, 3180632, 3210480, 3211215, 3250536, 3253698, 3274180, 3317496, 3346140, 3356990, 3367728, 3407820, 3411135, 3425296, 3437889, 3452904, 3513447, 3521414, 3526040, 3554460, 3578211, 3615220, 3624985, 3638544, 3669960, 3718512, 3728556, 3792292, 3827880, 3836560, 3853458, 3898440, 3903830, 3929016, 3966795, 3975790, 4015368, 4028388, 4063170, 4089384, 4142840, 4146870, 4198320, 4209660, 4231248, 4281620, 4316130, 4338264, 4349982, 4403952, 4461520, 4495701, 4533480, 4543760, 4548180, 4583852, 4648140, 4660695, 4684596, 4699786, 4739280, 4740365, 4770948, 4875804, 4911270, 4932720, 4971408, 4976244, 5019210, 5035485, 5074979, 5111730, 5137944, 5282121, 5289060, 5371184, 5417560, 5422830, 5457816, 5465362, 5504940, 5529160, 5566106, 5612880, 5688438, 5729815, 5736240, 5754840, 5799976, 5855745, 5893524, 5963685, 5994268, 6042582, 6064240, 6094755, 6197520, 6214260, 6220305, 6246128, 6346872, 6361264, 6422430, 6501072, 6507396, 6524973, 6548360, 6634992, 6636511, 6692280, 6713980, 6815640, 6822270, 6875778, 6905808, 7026894, 7042828, 7049679, 7052080, 7108920, 7156422, 7230440, 7249970, 7339920, 7366905, 7457112, 7492835, 7584584, 7655760, 7706916, 7796880, 7807660, 7858032, 7933590, 7951580, 8030736, 8056776, 8126340, 8134245, 8178768, 8198043, 8285680, 8293740, 8349159, 8419320, 8532657, 8563240, 8632260, 8676528, 8699964, 8803535, 8991402, 9066960, 9096360, 9167704, 9296280, 9321390, 9369192, 9399572, 9480730, 9541896, 9633645, 9751608, 9822540, 9952488, 10038420, 10070970, 10149958, 10223460, 10275888, 10313667, 10564242, 10578120, 10835120, 10845660, 10874955, 10915632, 10930724, 11009880, 11058320, 11132212, 11376876, 11459630, 11509680, 11599952, 11711490, 11749465, 11787048, 11927370, 11988536, 12085164, 12189510, 12324949, 12428520, 12440610, 12693744, 12844860, 13014792, 13049946, 13096720, 13273022, 13384560, 13427960, 13487103, 13631280, 13644540, 13663405, 13751556, 13915265, 14053788, 14085656, 14099358, 14217840, 14221095, 14312844, 14460880, 14499940, 14733810, 14914224, 14985670, 15106455, 15169168, 15224937, 15413832, 15615320, 15846363, 15867180, 15903160, 16113552, 16252680, 16268490, 16396086, 16587480, 16698318, 16838640, 17065314, 17126480, 17189445, 17264520, 17399928, 17567235, 17607070, 17891055, 17982804, 18192720, 18335408, 18592560, 18642780, 18738384, 18799144, 18961460, 19083792, 19267290, 19481371, 19503216, 19645080, 19904976, 19909533, 20076840, 20141940, 20299916, 20446920, 20627334, 21128484, 21149037, 21156240, 21691320, 21749910, 21861448, 22019760, 22264424, 22478505, 22753752, 22919260, 23422980, 23498930, 23574096, 23854740, 23977072, 24170328, 24379020, 24594129, 24649898, 24857040, 24881220, 25047477, 25374895, 25689720, 26029584, 26099892, 26410605, 26546044, 26855920, 26974206, 27289080, 27326810, 27503112, 27830530, 28107576, 28171312, 28198716, 28442190, 28625688, 28999880, 29467620, 29971340, 30212910, 30449874, 30827664, 31230640, 31692726, 31734360, 31806320, 32505360, 32536980, 32624865, 32792172, 33174960, 33182555, 33396636, 34130628, 34378890, 34529040, 34799856, 35134470, 35214140, 35248395, 35524853, 35782110, 35965608, 36974847, 37285560, 37598288, 37922920, 38534580, 38962742, 39290160, 39819066, 40153680, 40283880, 40599832, 40893840, 40990215, 41254668, 41745795, 42256968, 42298074, 42663285, 43382640, 43499820, 43722896, 44528848, 44957010, 45507504, 45674811, 45838520, 46455577, 46845960, 46997860, 47709480, 48340656, 48758040, 49188258, 49299796, 49762440, 50094954, 50749790, 51379440, 51568335, 52199784, 52821210, 53092088, 53948412, 54578160, 54653620, 55006224, 55661060, 56215152, 56397432, 56884380, 57251376, 57999760, 58444113, 58935240, 59728599, 59942680, 60425820, 60899748, 61624745, 63385452, 63468720, 65073960, 65249730, 65584344, 66365110, 66793272, 67435515, 68261256, 68757780, 70268940, 70428280, 70496790, 71049706, 71564220, 71931216, 73949694, 74571120, 75845840, 76124685, 77069160, 77925484, 79231815, 79638132, 80567760, 81199664, 81980430, 82509336, 83491590, 84513936, 84596148, 85326570, 86274643, 86999640, 89914020, 91349622, 91677040, 92911154, 93691920, 93995720, 95418960, 97406855, 97516080, 98376516, 98599592, 99524880, 99547665, 100189908, 101499580, 103136670, 104399568, 105642420, 105745185, 106184176, 106574559, 107896824, 109307240, 110924541, 111322120, 112794864, 113768760, 116888226, 117870480, 119457198, 119885360, 120851640, 121799496, 122970645, 123249490, 125237385, 126770904, 130147920, 130499460, 131168688, 132730220, 133586544, 134871030, 136522512, 137515560, 139366731, 140537880, 140856560, 140993580, 142099412, 143128440, 147899388, 152249370, 154138320, 155850968, 158463630, 159276264, 163960860, 165018672, 166983180, 169192296, 170653140, 172549286, 173999280, 175332339, 177624265, 179828040, 182699244, 184874235, 185822308, 187991440, 194813710, 196753032, 197199184, 199095330, 200379816, 202999160, 206273340, 211284840, 211490370, 213149118, 215793648, 218614480, 221849082, 222644240, 227537520, 228374055, 232277885, 233776452, 238914396, 241703280, 243598992, 245941290, 246498980, 250474770, 253541808, 258823929, 260998920, 265460440, 269742060, 275031120, 278733462, 281075760, 281987160, 284198824, 286256880, 292220565, 295798776, 298642995, 304498740, 311701936, 316927260, 318552528, 319723677, 327921720, 333966360, 338384592, 341306280, 345098572, 350664678, 355248530, 359656080, 365398488, 369748470, 371644616, 389627420, 393506064, 398190660, 400759632, 405998320, 412546680, 418100193, 422569680, 422980740, 426298236, 431373215, 443698164, 456748110, 464555770, 467552904, 477828792, 491882580, 492997960, 500949540, 517647858, 521997840, 530920880, 532872795, 539484120, 554622705, 557466924, 563974320, 568397648, 584441130, 591597552, 597285990, 603922501, 608997480, 633854520, 639447354, 655843440, 667932720, 682612560, 690197144, 696833655, 701329356, 710497060, 730796976, 739496940, 743289232, 776471787, 779254840, 796381320, 825093360, 836200386, 845961480, 852596472, 862746430, 876661695, 887396328, 913496220, 929111540, 935105808, 955657584, 983765160, 985995920, 1001899080, 1035295716, 1065745590, 1078968240, 1109245410, 1114933848, 1168882260, 1194571980, 1207845002, 1217994960, 1267709040, 1278894708, 1294119645, 1380394288, 1393667310, 1402658712, 1420994120, 1478993880, 1552943574, 1558509680, 1592762640, 1598618385, 1672400772, 1691922960, 1705192944, 1725492860, 1753323390, 1774792656, 1811767503, 1826992440, 1858223080, 1967530320, 2003798160, 2070591432, 2090500965, 2131491180, 2218490820, 2229867696, 2337764520, 2389143960, 2415690004, 2557789416, 2588239290, 2787334620, 2805317424, 2841988240, 2957987760, 3019612505, 3105887148, 3197236770, 3344801544, 3450985720, 3506646780, 3623535006, 3653984880, 3716446160, 3882358935, 4141182864, 4181001930, 4262982360, 4436981640, 4675529040, 4778287920, 4831380008, 5115578832, 5176478580, 5435302509, 5574669240, 6039225010, 6211774296, 6394473540, 6689603088, 6901971440, 7013293560, 7247070012, 7764717870, 8362003860, 8525964720, 8873963280, 9058837515, 9662760016, 10352957160, 10870605018, 11149338480, 12078450020, 12423548592, 12788947080, 14026587120, 14494140024, 15529435740, 16724007720, 18117675030, 20705914320, 21741210036, 24156900040, 25577894160, 27176512545, 28988280048, 31058871480, 33448015440, 36235350060, 43482420072, 48313800080, 54353025090, 62117742960, 72470700120, 86964840144, 108706050180, 144941400240, 217412100360, 434824200720]

約数ペア:

[(1, 434824200720), (2, 217412100360), (3, 144941400240), (4, 108706050180), (5, 86964840144), (6, 72470700120), (7, 62117742960), (8, 54353025090), (9, 48313800080), (10, 43482420072), (12, 36235350060), (13, 33448015440), (14, 31058871480), (15, 28988280048), (16, 27176512545), (17, 25577894160), (18, 24156900040), (20, 21741210036), (21, 20705914320), (24, 18117675030), (26, 16724007720), (28, 15529435740), (30, 14494140024), (31, 14026587120), (34, 12788947080), (35, 12423548592), (36, 12078450020), (39, 11149338480), (40, 10870605018), (42, 10352957160), (45, 9662760016), (48, 9058837515), (49, 8873963280), (51, 8525964720), (52, 8362003860), (56, 7764717870), (60, 7247070012), (62, 7013293560), (63, 6901971440), (65, 6689603088), (68, 6394473540), (70, 6211774296), (72, 6039225010), (78, 5574669240), (80, 5435302509), (84, 5176478580), (85, 5115578832), (90, 4831380008), (91, 4778287920), (93, 4675529040), (98, 4436981640), (102, 4262982360), (104, 4181001930), (105, 4141182864), (112, 3882358935), (117, 3716446160), (119, 3653984880), (120, 3623535006), (124, 3506646780), (126, 3450985720), (130, 3344801544), (136, 3197236770), (140, 3105887148), (144, 3019612505), (147, 2957987760), (153, 2841988240), (155, 2805317424), (156, 2787334620), (168, 2588239290), (170, 2557789416), (180, 2415690004), (182, 2389143960), (186, 2337764520), (195, 2229867696), (196, 2218490820), (204, 2131491180), (208, 2090500965), (210, 2070591432), (217, 2003798160), (221, 1967530320), (234, 1858223080), (238, 1826992440), (240, 1811767503), (245, 1774792656), (248, 1753323390), (252, 1725492860), (255, 1705192944), (257, 1691922960), (260, 1672400772), (272, 1598618385), (273, 1592762640), (279, 1558509680), (280, 1552943574), (294, 1478993880), (306, 1420994120), (310, 1402658712), (312, 1393667310), (315, 1380394288), (336, 1294119645), (340, 1278894708), (343, 1267709040), (357, 1217994960), (360, 1207845002), (364, 1194571980), (372, 1168882260), (390, 1114933848), (392, 1109245410), (403, 1078968240), (408, 1065745590), (420, 1035295716), (434, 1001899080), (441, 985995920), (442, 983765160), (455, 955657584), (465, 935105808), (468, 929111540), (476, 913496220), (490, 887396328), (496, 876661695), (504, 862746430), (510, 852596472), (514, 845961480), (520, 836200386), (527, 825093360), (546, 796381320), (558, 779254840), (560, 776471787), (585, 743289232), (588, 739496940), (595, 730796976), (612, 710497060), (620, 701329356), (624, 696833655), (630, 690197144), (637, 682612560), (651, 667932720), (663, 655843440), (680, 639447354), (686, 633854520), (714, 608997480), (720, 603922501), (728, 597285990), (735, 591597552), (744, 584441130), (765, 568397648), (771, 563974320), (780, 557466924), (784, 554622705), (806, 539484120), (816, 532872795), (819, 530920880), (833, 521997840), (840, 517647858), (868, 500949540), (882, 492997960), (884, 491882580), (910, 477828792), (930, 467552904), (936, 464555770), (952, 456748110), (980, 443698164), (1008, 431373215), (1020, 426298236), (1028, 422980740), (1029, 422569680), (1040, 418100193), (1054, 412546680), (1071, 405998320), (1085, 400759632), (1092, 398190660), (1105, 393506064), (1116, 389627420), (1170, 371644616), (1176, 369748470), (1190, 365398488), (1209, 359656080), (1224, 355248530), (1240, 350664678), (1260, 345098572), (1274, 341306280), (1285, 338384592), (1302, 333966360), (1326, 327921720), (1360, 319723677), (1365, 318552528), (1372, 316927260), (1395, 311701936), (1428, 304498740), (1456, 298642995), (1470, 295798776), (1488, 292220565), (1519, 286256880), (1530, 284198824), (1542, 281987160), (1547, 281075760), (1560, 278733462), (1581, 275031120), (1612, 269742060), (1638, 265460440), (1666, 260998920), (1680, 258823929), (1715, 253541808), (1736, 250474770), (1764, 246498980), (1768, 245941290), (1785, 243598992), (1799, 241703280), (1820, 238914396), (1860, 233776452), (1872, 232277885), (1904, 228374055), (1911, 227537520), (1953, 222644240), (1960, 221849082), (1989, 218614480), (2015, 215793648), (2040, 213149118), (2056, 211490370), (2058, 211284840), (2108, 206273340), (2142, 202999160), (2170, 200379816), (2184, 199095330), (2205, 197199184), (2210, 196753032), (2232, 194813710), (2313, 187991440), (2340, 185822308), (2352, 184874235), (2380, 182699244), (2418, 179828040), (2448, 177624265), (2480, 175332339), (2499, 173999280), (2520, 172549286), (2548, 170653140), (2570, 169192296), (2604, 166983180), (2635, 165018672), (2652, 163960860), (2730, 159276264), (2744, 158463630), (2790, 155850968), (2821, 154138320), (2856, 152249370), (2940, 147899388), (3038, 143128440), (3060, 142099412), (3084, 140993580), (3087, 140856560), (3094, 140537880), (3120, 139366731), (3162, 137515560), (3185, 136522512), (3224, 134871030), (3255, 133586544), (3276, 132730220), (3315, 131168688), (3332, 130499460), (3341, 130147920), (3430, 126770904), (3472, 125237385), (3528, 123249490), (3536, 122970645), (3570, 121799496), (3598, 120851640), (3627, 119885360), (3640, 119457198), (3689, 117870480), (3720, 116888226), (3822, 113768760), (3855, 112794864), (3906, 111322120), (3920, 110924541), (3978, 109307240), (4030, 107896824), (4080, 106574559), (4095, 106184176), (4112, 105745185), (4116, 105642420), (4165, 104399568), (4216, 103136670), (4284, 101499580), (4340, 100189908), (4368, 99547665), (4369, 99524880), (4410, 98599592), (4420, 98376516), (4459, 97516080), (4464, 97406855), (4557, 95418960), (4626, 93995720), (4641, 93691920), (4680, 92911154), (4743, 91677040), (4760, 91349622), (4836, 89914020), (4998, 86999640), (5040, 86274643), (5096, 85326570), (5140, 84596148), (5145, 84513936), (5208, 83491590), (5270, 82509336), (5304, 81980430), (5355, 81199664), (5397, 80567760), (5460, 79638132), (5488, 79231815), (5580, 77925484), (5642, 77069160), (5712, 76124685), (5733, 75845840), (5831, 74571120), (5880, 73949694), (6045, 71931216), (6076, 71564220), (6120, 71049706), (6168, 70496790), (6174, 70428280), (6188, 70268940), (6324, 68757780), (6370, 68261256), (6448, 67435515), (6510, 66793272), (6552, 66365110), (6630, 65584344), (6664, 65249730), (6682, 65073960), (6851, 63468720), (6860, 63385452), (7056, 61624745), (7140, 60899748), (7196, 60425820), (7254, 59942680), (7280, 59728599), (7378, 58935240), (7440, 58444113), (7497, 57999760), (7595, 57251376), (7644, 56884380), (7710, 56397432), (7735, 56215152), (7812, 55661060), (7905, 55006224), (7956, 54653620), (7967, 54578160), (8060, 53948412), (8190, 53092088), (8232, 52821210), (8330, 52199784), (8432, 51568335), (8463, 51379440), (8568, 50749790), (8680, 50094954), (8738, 49762440), (8820, 49299796), (8840, 49188258), (8918, 48758040), (8995, 48340656), (9114, 47709480), (9252, 46997860), (9282, 46845960), (9360, 46455577), (9486, 45838520), (9520, 45674811), (9555, 45507504), (9672, 44957010), (9765, 44528848), (9945, 43722896), (9996, 43499820), (10023, 43382640), (10192, 42663285), (10280, 42298074), (10290, 42256968), (10416, 41745795), (10540, 41254668), (10608, 40990215), (10633, 40893840), (10710, 40599832), (10794, 40283880), (10829, 40153680), (10920, 39819066), (11067, 39290160), (11160, 38962742), (11284, 38534580), (11466, 37922920), (11565, 37598288), (11662, 37285560), (11760, 36974847), (12090, 35965608), (12152, 35782110), (12240, 35524853), (12336, 35248395), (12348, 35214140), (12376, 35134470), (12495, 34799856), (12593, 34529040), (12648, 34378890), (12740, 34130628), (13020, 33396636), (13104, 33182555), (13107, 33174960), (13260, 32792172), (13328, 32624865), (13364, 32536980), (13377, 32505360), (13671, 31806320), (13702, 31734360), (13720, 31692726), (13923, 31230640), (14105, 30827664), (14280, 30449874), (14392, 30212910), (14508, 29971340), (14756, 29467620), (14994, 28999880), (15190, 28625688), (15288, 28442190), (15420, 28198716), (15435, 28171312), (15470, 28107576), (15624, 27830530), (15810, 27503112), (15912, 27326810), (15934, 27289080), (16120, 26974206), (16191, 26855920), (16380, 26546044), (16464, 26410605), (16660, 26099892), (16705, 26029584), (16926, 25689720), (17136, 25374895), (17360, 25047477), (17476, 24881220), (17493, 24857040), (17640, 24649898), (17680, 24594129), (17836, 24379020), (17990, 24170328), (18135, 23977072), (18228, 23854740), (18445, 23574096), (18504, 23498930), (18564, 23422980), (18972, 22919260), (19110, 22753752), (19344, 22478505), (19530, 22264424), (19747, 22019760), (19890, 21861448), (19992, 21749910), (20046, 21691320), (20553, 21156240), (20560, 21149037), (20580, 21128484), (21080, 20627334), (21266, 20446920), (21420, 20299916), (21588, 20141940), (21658, 20076840), (21840, 19909533), (21845, 19904976), (22134, 19645080), (22295, 19503216), (22320, 19481371), (22568, 19267290), (22785, 19083792), (22932, 18961460), (23130, 18799144), (23205, 18738384), (23324, 18642780), (23387, 18592560), (23715, 18335408), (23901, 18192720), (24180, 17982804), (24304, 17891055), (24696, 17607070), (24752, 17567235), (24990, 17399928), (25186, 17264520), (25296, 17189445), (25389, 17126480), (25480, 17065314), (25823, 16838640), (26040, 16698318), (26214, 16587480), (26520, 16396086), (26728, 16268490), (26754, 16252680), (26985, 16113552), (27342, 15903160), (27404, 15867180), (27440, 15846363), (27846, 15615320), (28210, 15413832), (28560, 15224937), (28665, 15169168), (28784, 15106455), (29016, 14985670), (29155, 14914224), (29512, 14733810), (29988, 14499940), (30069, 14460880), (30380, 14312844), (30576, 14221095), (30583, 14217840), (30840, 14099358), (30870, 14085656), (30940, 14053788), (31248, 13915265), (31620, 13751556), (31824, 13663405), (31868, 13644540), (31899, 13631280), (32240, 13487103), (32382, 13427960), (32487, 13384560), (32760, 13273022), (33201, 13096720), (33320, 13049946), (33410, 13014792), (33852, 12844860), (34255, 12693744), (34952, 12440610), (34986, 12428520), (35280, 12324949), (35672, 12189510), (35980, 12085164), (36270, 11988536), (36456, 11927370), (36890, 11787048), (37008, 11749465), (37128, 11711490), (37485, 11599952), (37779, 11509680), (37944, 11459630), (38220, 11376876), (39060, 11132212), (39321, 11058320), (39494, 11009880), (39780, 10930724), (39835, 10915632), (39984, 10874955), (40092, 10845660), (40131, 10835120), (41106, 10578120), (41160, 10564242), (42160, 10313667), (42315, 10275888), (42532, 10223460), (42840, 10149958), (43176, 10070970), (43316, 10038420), (43690, 9952488), (44268, 9822540), (44590, 9751608), (45136, 9633645), (45570, 9541896), (45864, 9480730), (46260, 9399572), (46410, 9369192), (46648, 9321390), (46774, 9296280), (47430, 9167704), (47802, 9096360), (47957, 9066960), (48360, 8991402), (49392, 8803535), (49980, 8699964), (50115, 8676528), (50372, 8632260), (50778, 8563240), (50960, 8532657), (51646, 8419320), (52080, 8349159), (52428, 8293740), (52479, 8285680), (53040, 8198043), (53165, 8178768), (53456, 8134245), (53508, 8126340), (53970, 8056776), (54145, 8030736), (54684, 7951580), (54808, 7933590), (55335, 7858032), (55692, 7807660), (55769, 7796880), (56420, 7706916), (56797, 7655760), (57330, 7584584), (58032, 7492835), (58310, 7457112), (59024, 7366905), (59241, 7339920), (59976, 7249970), (60138, 7230440), (60760, 7156422), (61166, 7108920), (61659, 7052080), (61680, 7049679), (61740, 7042828), (61880, 7026894), (62965, 6905808), (63240, 6875778), (63736, 6822270), (63798, 6815640), (64764, 6713980), (64974, 6692280), (65520, 6636511), (65535, 6634992), (66402, 6548360), (66640, 6524973), (66820, 6507396), (66885, 6501072), (67704, 6422430), (68355, 6361264), (68510, 6346872), (69615, 6246128), (69904, 6220305), (69972, 6214260), (70161, 6197520), (71344, 6094755), (71703, 6064240), (71960, 6042582), (72540, 5994268), (72912, 5963685), (73780, 5893524), (74256, 5855745), (74970, 5799976), (75558, 5754840), (75803, 5736240), (75888, 5729815), (76440, 5688438), (77469, 5612880), (78120, 5566106), (78642, 5529160), (78988, 5504940), (79560, 5465362), (79670, 5457816), (80184, 5422830), (80262, 5417560), (80955, 5371184), (82212, 5289060), (82320, 5282121), (84630, 5137944), (85064, 5111730), (85680, 5074979), (86352, 5035485), (86632, 5019210), (87380, 4976244), (87465, 4971408), (88151, 4932720), (88536, 4911270), (89180, 4875804), (91140, 4770948), (91728, 4740365), (91749, 4739280), (92520, 4699786), (92820, 4684596), (93296, 4660695), (93548, 4648140), (94860, 4583852), (95604, 4548180), (95697, 4543760), (95914, 4533480), (96720, 4495701), (97461, 4461520), (98735, 4403952), (99960, 4349982), (100230, 4338264), (100744, 4316130), (101556, 4281620), (102765, 4231248), (103292, 4209660), (103571, 4198320), (104856, 4146870), (104958, 4142840), (106330, 4089384), (107016, 4063170), (107940, 4028388), (108290, 4015368), (109368, 3975790), (109616, 3966795), (110670, 3929016), (111384, 3903830), (111538, 3898440), (112840, 3853458), (113337, 3836560), (113594, 3827880), (114660, 3792292), (116620, 3728556), (116935, 3718512), (118482, 3669960), (119505, 3638544), (119952, 3624985), (120276, 3615220), (121520, 3578211), (122332, 3554460), (123318, 3526040), (123480, 3521414), (123760, 3513447), (125930, 3452904), (126480, 3437889), (126945, 3425296), (127472, 3411135), (127596, 3407820), (129115, 3367728), (129528, 3356990), (129948, 3346140), (131070, 3317496), (132804, 3274180), (133640, 3253698), (133770, 3250536), (135408, 3211215), (135439, 3210480), (136710, 3180632), (137020, 3173436), (138229, 3145680), (139230, 3123064), (139944, 3107130), (140322, 3098760), (143406, 3032120), (143871, 3022320), (143920, 3021291), (145080, 2997134), (147560, 2946762), (149940, 2899988), (150345, 2892176), (151116, 2877420), (151606, 2868120), (152880, 2844219), (152915, 2843568), (154938, 2806440), (156240, 2783053), (157284, 2764580), (157976, 2752470), (159120, 2732681), (159340, 2728908), (159495, 2726256), (160368, 2711415), (160524, 2708780), (161910, 2685592), (162435, 2676912), (163709, 2656080), (164424, 2644530), (166005, 2619344), (167307, 2598960), (169260, 2568972), (170128, 2555865), (170391, 2551920), (173264, 2509605), (174760, 2488122), (174930, 2485704), (176302, 2466360), (177072, 2455635), (177723, 2446640), (178360, 2437902), (180761, 2405520), (182280, 2385474), (183498, 2369640), (185040, 2349893), (185640, 2342298), (187096, 2324070), (188895, 2301936), (189720, 2291926), (191208, 2274090), (191394, 2271880), (191828, 2266740), (194922, 2230760), (196605, 2211664), (197470, 2201976), (199920, 2174991), (200460, 2169132), (200655, 2167024), (201488, 2158065), (203112, 2140810), (205530, 2115624), (206584, 2104830), (207142, 2099160), (209712, 2073435), (209916, 2071420), (210483, 2065840), (212660, 2044692), (214032, 2031585), (214081, 2031120), (215880, 2014194), (216580, 2007684), (218736, 1987895), (221340, 1964508), (222768, 1951915), (223076, 1949220), (225680, 1926729), (226674, 1918280), (227188, 1913940), (227409, 1912080), (229320, 1896146), (232407, 1870960), (233240, 1864278), (233870, 1859256), (236964, 1834980), (239010, 1819272), (239785, 1813392), (240552, 1807610), (244664, 1777230), (246636, 1763020), (246960, 1760707), (251860, 1726452), (253890, 1712648), (255192, 1703910), (258230, 1683864), (259056, 1678495), (259896, 1673070), (262140, 1658748), (262395, 1657136), (264453, 1644240), (265608, 1637090), (267280, 1626849), (267540, 1625268), (270878, 1605240), (273420, 1590316), (274040, 1586718), (275247, 1579760), (276458, 1572840), (278460, 1561532), (278845, 1559376), (279888, 1553565), (280644, 1549380), (283985, 1531152), (286812, 1516060), (287742, 1511160), (290160, 1498567), (295120, 1473381), (296205, 1467984), (299880, 1449994), (300690, 1446088), (302232, 1438710), (303212, 1434060), (305830, 1421784), (308295, 1410416), (309876, 1403220), (310713, 1399440), (314568, 1382290), (315952, 1376235), (318680, 1364454), (318990, 1363128), (321048, 1354390), (323820, 1342796), (324870, 1338456), (327418, 1328040), (328848, 1322265), (332010, 1309672), (334614, 1299480), (335699, 1295280), (338520, 1284486), (340782, 1275960), (349520, 1244061), (349860, 1242852), (350805, 1239504), (352604, 1233180), (355446, 1223320), (356720, 1218951), (358515, 1212848), (361522, 1202760), (364560, 1192737), (366996, 1184820), (371280, 1171149), (374192, 1162035), (377790, 1150968), (379015, 1147248), (379440, 1145963), (382416, 1137045), (382788, 1135940), (383656, 1133370), (387345, 1122576), (389844, 1115380), (390383, 1113840), (393210, 1105832), (394940, 1100988), (397579, 1093680), (400920, 1084566), (401310, 1083512), (406224, 1070405), (406317, 1070160), (411060, 1057812), (413168, 1052415), (414284, 1049580), (414687, 1048560), (419832, 1035710), (420966, 1032920), (425320, 1022346), (428162, 1015560), (431613, 1007440), (431760, 1007097), (433160, 1003842), (440755, 986544), (442680, 982254), (446152, 974610), (453348, 959140), (454376, 956970), (454818, 956040), (458640, 948073), (458745, 947856), (464814, 935480), (466480, 932139), (467740, 929628), (473928, 917490), (478020, 909636), (478485, 908752), (479570, 906696), (481104, 903805), (487305, 892304), (489328, 888615), (491127, 885360), (493272, 881510), (501921, 866320), (503720, 863226), (507780, 856324), (510384, 851955), (511173, 850640), (516460, 841932), (517855, 839664), (519792, 836535), (524280, 829374), (524790, 828568), (528906, 822120), (531216, 818545), (535080, 812634), (541756, 802620), (542283, 801840), (546840, 795158), (548080, 793359), (550494, 789880), (552916, 786420), (556920, 780766), (557690, 779688), (561288, 774690), (566685, 767312), (567970, 765576), (573624, 758030), (575484, 755580), (592410, 733992), (599760, 724997), (601380, 723044), (604464, 719355), (606424, 717030), (611660, 710892), (616590, 705208), (619752, 701610), (621426, 699720), (629136, 691145), (637360, 682227), (637980, 681564), (642096, 677195), (642243, 677040), (647640, 671398), (649740, 669228), (654836, 664020)]