16789505040

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:103

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 81, 84, 88, 90, 92, 95, 98, 99, 105, 108, 110, 112, 114, 115, 120, 121, 126, 132, 133, 135, 138, 140, 144, 147, 152, 154, 161, 162, 165, 168, 171, 176, 180, 184, 189, 190, 196, 198, 207, 209, 210, 216, 220, 228, 230, 231, 240, 242, 245, 252, 253, 264, 266, 270, 276, 280, 285, 294, 297, 304, 308, 315, 322, 324, 330, 336, 342, 345, 360, 363, 368, 378, 380, 385, 392, 396, 399, 405, 414, 418, 420, 432, 437, 440, 441, 456, 460, 462, 483, 484, 490, 495, 504, 506, 513, 528, 532, 539, 540, 552, 560, 567, 570, 588, 594, 605, 616, 621, 627, 630, 644, 648, 660, 665, 684, 690, 693, 720, 726, 735, 756, 759, 760, 770, 784, 792, 798, 805, 810, 828, 836, 840, 847, 855, 874, 880, 882, 891, 912, 920, 924, 931, 945, 966, 968, 980, 990, 1008, 1012, 1026, 1035, 1045, 1064, 1078, 1080, 1089, 1104, 1127, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1232, 1242, 1254, 1260, 1265, 1288, 1296, 1311, 1320, 1323, 1330, 1368, 1380, 1386, 1449, 1452, 1463, 1470, 1485, 1512, 1518, 1520, 1539, 1540, 1584, 1596, 1610, 1617, 1620, 1656, 1672, 1680, 1694, 1710, 1748, 1764, 1771, 1782, 1815, 1840, 1848, 1862, 1863, 1881, 1890, 1932, 1936, 1960, 1980, 1995, 2024, 2052, 2070, 2079, 2090, 2128, 2156, 2160, 2178, 2185, 2205, 2254, 2268, 2277, 2280, 2299, 2310, 2352, 2376, 2394, 2415, 2420, 2484, 2508, 2520, 2530, 2541, 2565, 2576, 2622, 2640, 2646, 2660, 2695, 2736, 2760, 2772, 2783, 2793, 2835, 2898, 2904, 2926, 2940, 2970, 3024, 3036, 3059, 3078, 3080, 3105, 3135, 3192, 3220, 3234, 3240, 3267, 3312, 3344, 3381, 3388, 3420, 3465, 3496, 3528, 3542, 3564, 3591, 3630, 3696, 3724, 3726, 3762, 3780, 3795, 3864, 3920, 3933, 3960, 3969, 3990, 4048, 4104, 4140, 4158, 4180, 4235, 4312, 4347, 4356, 4370, 4389, 4410, 4455, 4508, 4536, 4554, 4560, 4598, 4620, 4655, 4752, 4788, 4807, 4830, 4840, 4851, 4968, 5016, 5040, 5060, 5082, 5130, 5244, 5292, 5313, 5320, 5390, 5445, 5520, 5544, 5566, 5586, 5635, 5643, 5670, 5796, 5808, 5852, 5880, 5929, 5940, 5985, 6072, 6118, 6156, 6160, 6210, 6237, 6270, 6384, 6440, 6468, 6480, 6534, 6555, 6615, 6762, 6776, 6831, 6840, 6897, 6930, 6992, 7056, 7084, 7128, 7182, 7245, 7260, 7315, 7448, 7452, 7524, 7560, 7590, 7623, 7695, 7728, 7866, 7920, 7938, 7980, 8085, 8208, 8280, 8316, 8349, 8360, 8379, 8470, 8624, 8694, 8712, 8740, 8778, 8820, 8855, 8910, 9016, 9072, 9108, 9177, 9196, 9240, 9310, 9315, 9405, 9576, 9614, 9660, 9680, 9702, 9801, 9936, 10032, 10120, 10143, 10164, 10241, 10260, 10395, 10488, 10584, 10626, 10640, 10773, 10780, 10890, 11088, 11132, 11172, 11270, 11286, 11340, 11385, 11495, 11592, 11704, 11760, 11799, 11858, 11880, 11970, 12144, 12236, 12312, 12397, 12420, 12474, 12540, 12705, 12880, 12936, 13041, 13068, 13110, 13167, 13230, 13524, 13552, 13662, 13680, 13794, 13860, 13915, 13965, 14168, 14256, 14364, 14421, 14490, 14520, 14553, 14630, 14896, 14904, 15048, 15120, 15180, 15246, 15295, 15390, 15732, 15876, 15939, 15960, 16093, 16170, 16335, 16560, 16632, 16698, 16720, 16758, 16905, 16929, 16940, 17388, 17424, 17480, 17556, 17640, 17710, 17787, 17820, 17955, 18032, 18216, 18354, 18392, 18480, 18620, 18630, 18810, 19152, 19228, 19320, 19404, 19481, 19602, 19665, 19845, 20240, 20286, 20328, 20482, 20493, 20520, 20691, 20790, 20976, 21168, 21252, 21413, 21546, 21560, 21735, 21780, 21945, 22264, 22344, 22540, 22572, 22680, 22770, 22869, 22990, 23184, 23408, 23598, 23716, 23760, 23940, 24035, 24255, 24472, 24624, 24794, 24840, 24948, 25047, 25080, 25137, 25410, 25872, 26082, 26136, 26220, 26334, 26460, 26565, 27048, 27324, 27531, 27588, 27720, 27830, 27930, 28215, 28336, 28728, 28842, 28980, 29040, 29106, 29260, 29645, 29808, 30096, 30360, 30429, 30492, 30590, 30723, 30780, 31185, 31464, 31752, 31878, 31920, 32186, 32340, 32670, 33264, 33396, 33516, 33649, 33810, 33858, 33880, 34155, 34485, 34776, 34960, 35112, 35280, 35397, 35420, 35574, 35640, 35910, 36432, 36708, 36784, 37191, 37240, 37260, 37620, 38115, 38456, 38640, 38808, 38962, 39204, 39330, 39501, 39690, 40572, 40656, 40964, 40986, 41040, 41382, 41580, 41745, 41895, 42504, 42826, 43092, 43120, 43263, 43470, 43560, 43659, 43890, 44528, 44688, 45080, 45144, 45360, 45540, 45738, 45885, 45980, 47196, 47432, 47817, 47880, 48070, 48279, 48510, 48944, 49005, 49588, 49680, 49896, 50094, 50160, 50274, 50715, 50820, 51205, 52164, 52272, 52440, 52668, 52877, 52920, 53130, 53361, 53865, 54096, 54648, 55062, 55176, 55440, 55660, 55860, 56430, 57456, 57684, 57960, 58212, 58443, 58520, 58995, 59290, 60720, 60858, 60984, 61180, 61446, 61560, 61985, 62073, 62370, 62928, 63504, 63756, 64239, 64372, 64680, 65205, 65340, 65835, 66792, 67032, 67298, 67620, 67716, 67760, 68310, 68607, 68970, 69552, 70224, 70794, 70840, 71148, 71280, 71820, 72105, 72765, 73416, 74382, 74480, 74520, 75141, 75240, 75411, 76230, 76912, 77616, 77924, 78408, 78660, 79002, 79380, 79695, 80465, 81144, 81928, 81972, 82593, 82764, 83160, 83490, 83790, 84645, 85008, 85652, 86184, 86526, 86940, 87120, 87318, 87780, 88935, 90160, 90288, 91080, 91287, 91476, 91770, 91960, 92169, 94392, 94864, 95634, 95760, 96140, 96558, 97020, 97405, 98010, 99176, 99792, 100188, 100548, 100947, 101430, 101640, 102410, 102465, 103455, 104328, 104880, 105336, 105754, 105840, 106260, 106722, 107065, 107730, 109296, 110124, 110352, 111320, 111573, 111720, 112651, 112860, 114345, 115368, 115920, 116424, 116886, 117040, 117990, 118503, 118580, 121716, 121968, 122360, 122892, 123120, 123970, 124146, 124740, 125235, 125685, 127512, 128478, 128744, 129360, 129789, 130410, 130680, 131670, 133584, 134064, 134596, 135240, 135432, 136367, 136620, 137214, 137655, 137940, 141588, 141680, 142296, 143451, 143640, 144210, 144837, 145530, 146832, 148764, 149040, 150282, 150480, 150822, 152145, 152460, 153615, 155848, 156816, 157320, 158004, 158631, 158760, 159390, 160083, 160930, 162288, 163856, 163944, 165186, 165528, 166320, 166980, 167580, 168245, 169290, 171304, 172368, 173052, 173880, 174636, 175329, 175560, 176985, 177870, 182160, 182574, 182952, 183540, 183920, 184338, 185955, 186219, 188784, 191268, 192280, 192717, 193116, 194040, 194810, 196020, 197505, 198352, 200376, 201096, 201894, 202860, 203280, 204820, 204930, 206910, 208656, 210672, 211508, 212520, 213444, 214130, 215460, 216315, 218295, 220248, 222640, 223146, 223440, 225302, 225423, 225720, 228690, 230736, 232848, 233772, 235543, 235980, 237006, 237160, 239085, 241395, 243432, 244720, 245784, 247779, 247940, 248292, 249480, 250470, 251370, 255024, 256956, 257488, 259578, 260820, 261360, 263340, 264385, 266805, 269192, 270480, 270864, 272734, 273240, 274428, 275310, 275880, 276507, 283176, 284592, 286902, 287280, 288420, 289674, 291060, 292215, 297528, 300564, 301644, 302841, 304290, 304920, 307230, 310365, 311696, 314640, 316008, 317262, 317520, 318780, 320166, 321195, 321860, 327888, 330372, 331056, 333960, 334719, 335160, 336490, 337953, 338580, 342608, 343035, 346104, 347760, 349272, 350658, 351120, 353970, 355740, 365148, 365904, 367080, 368676, 370139, 371910, 372438, 375705, 377055, 382536, 384560, 385434, 386232, 388080, 389367, 389620, 392040, 395010, 400752, 402192, 403788, 405720, 409101, 409640, 409860, 412965, 413820, 423016, 425040, 426888, 428260, 430920, 432630, 434511, 436590, 440496, 446292, 450604, 450846, 451440, 456435, 457380, 460845, 467544, 471086, 471960, 474012, 474320, 475893, 478170, 480249, 482790, 486864, 491568, 495558, 495880, 496584, 498960, 500940, 502740, 504735, 513912, 519156, 521640, 525987, 526680, 528770, 533610, 538384, 545468, 546480, 548856, 550620, 551760, 553014, 557865, 563255, 566352, 573804, 576840, 578151, 579348, 582120, 584430, 592515, 595056, 601128, 603288, 605682, 608580, 609840, 614460, 620730, 632016, 634524, 637560, 640332, 642390, 643720, 648945, 660744, 667920, 669438, 670320, 672980, 675906, 677160, 681835, 686070, 692208, 698544, 701316, 706629, 707940, 711480, 717255, 724185, 730296, 734160, 737352, 740278, 743820, 744876, 751410, 754110, 765072, 770868, 772464, 778734, 779240, 784080, 790020, 793155, 800415, 807576, 811440, 818202, 819280, 819720, 825930, 827640, 829521, 846032, 853776, 856520, 861840, 865260, 869022, 873180, 876645, 892584, 901208, 901692, 908523, 912870, 914760, 921690, 931095, 935088, 942172, 943920, 948024, 951786, 956340, 960498, 963585, 965580, 991116, 991760, 993168, 1001880, 1004157, 1005480, 1009470, 1013859, 1027824, 1038312, 1043280, 1051974, 1053360, 1057540, 1067220, 1090936, 1097712, 1101240, 1106028, 1110417, 1115730, 1126510, 1127115, 1147608, 1153680, 1156302, 1158696, 1164240, 1168860, 1177715, 1185030, 1202256, 1206576, 1211364, 1217160, 1227303, 1228920, 1238895, 1241460, 1269048, 1275120, 1280664, 1284780, 1287440, 1297890, 1303533, 1321488, 1338876, 1345960, 1351812, 1354320, 1363670, 1372140, 1382535, 1402632, 1413258, 1415880, 1422960, 1427679, 1434510, 1448370, 1460592, 1474704, 1480556, 1487640, 1489752, 1502820, 1508220, 1514205, 1541736, 1557468, 1558480, 1577961, 1580040, 1586310, 1600830, 1615152, 1636404, 1639440, 1651860, 1655280, 1659042, 1673595, 1689765, 1713040, 1730520, 1734453, 1738044, 1746360, 1753290, 1785168, 1802416, 1803384, 1817046, 1825740, 1829520, 1843380, 1850695, 1862190, 1884344, 1896048, 1903572, 1912680, 1920996, 1927170, 1931160, 1946835, 1982232, 2003760, 2008314, 2010960, 2018940, 2027718, 2045505, 2076624, 2103948, 2115080, 2119887, 2134440, 2172555, 2181872, 2202480, 2212056, 2220834, 2231460, 2253020, 2254230, 2295216, 2312604, 2317392, 2337720, 2355430, 2370060, 2379465, 2401245, 2422728, 2434320, 2454606, 2457840, 2477790, 2482920, 2538096, 2561328, 2569560, 2590973, 2595780, 2607066, 2629935, 2677752, 2691920, 2703624, 2725569, 2727340, 2744280, 2765070, 2805264, 2826516, 2831760, 2855358, 2869020, 2890755, 2896740, 2961112, 2975280, 2979504, 3005640, 3016440, 3028410, 3041577, 3083472, 3114936, 3155922, 3160080, 3172620, 3201660, 3272808, 3303720, 3318084, 3331251, 3347190, 3379530, 3461040, 3468906, 3476088, 3492720, 3506580, 3533145, 3606768, 3634092, 3651480, 3681909, 3686760, 3701390, 3724380, 3768688, 3807144, 3825360, 3841992, 3854340, 3862320, 3893670, 3964464, 4016628, 4037880, 4055436, 4091010, 4147605, 4207896, 4230160, 4239774, 4268880, 4283037, 4345110, 4424112, 4441668, 4462920, 4506040, 4508460, 4542615, 4625208, 4675440, 4710860, 4740120, 4758930, 4802490, 4845456, 4909212, 4955580, 4965840, 5020785, 5069295, 5139120, 5181946, 5191560, 5214132, 5259870, 5355504, 5407248, 5451138, 5454680, 5488560, 5530140, 5552085, 5653032, 5710716, 5738040, 5781510, 5793480, 5922224, 6011280, 6032880, 6056820, 6083154, 6136515, 6229872, 6311844, 6345240, 6359661, 6403320, 6517665, 6545616, 6607440, 6636168, 6662502, 6694380, 6759060, 6937812, 6952176, 7013160, 7066290, 7138395, 7268184, 7302960, 7363818, 7373520, 7402780, 7448760, 7614288, 7683984, 7708680, 7772919, 7787340, 7889805, 8033256, 8075760, 8110872, 8182020, 8295210, 8415792, 8479548, 8566074, 8672265, 8690220, 8883336, 8925840, 9012080, 9016920, 9085230, 9124731, 9250416, 9421720, 9480240, 9517860, 9604980, 9818424, 9911160, 9993753, 10041570, 10138590, 10363892, 10383120, 10428264, 10519740, 10599435, 10902276, 10909360, 11045727, 11060280, 11104170, 11306064, 11421432, 11476080, 11563020, 11586960, 12113640, 12166308, 12273030, 12623688, 12690480, 12719322, 12806640, 12954865, 13035330, 13272336, 13325004, 13388760, 13518120, 13627845, 13875624, 14026320, 14132580, 14276790, 14536368, 14727636, 14805560, 14897520, 15207885, 15417360, 15545838, 15574680, 15779610, 16066512, 16221744, 16364040, 16590420, 16656255, 16959096, 17132148, 17344530, 17380440, 17766672, 18033840, 18170460, 18249462, 18409545, 18843440, 19035720, 19078983, 19209960, 19636848, 19822320, 19987506, 20083140, 20277180, 20727784, 20856528, 21039480, 21198870, 21415185, 21804552, 22091454, 22120560, 22208340, 22842864, 23126040, 23318757, 24227280, 24332616, 24546060, 25247376, 25438644, 25909730, 26070660, 26650008, 26777520, 27036240, 27255690, 27751248, 28265160, 28553580, 29455272, 29611120, 29981259, 30415770, 31091676, 31149360, 31559220, 31798305, 32728080, 33180840, 33312510, 33918192, 34264296, 34689060, 34760880, 36340920, 36498924, 36819090, 38071440, 38157966, 38419920, 38864595, 39975012, 40166280, 40554360, 41455568, 42078960, 42397740, 42830370, 43609104, 44182908, 44416680, 45623655, 46252080, 46637514, 48665232, 49092120, 49968765, 50877288, 51819460, 52141320, 53300016, 54511380, 55228635, 56530320, 57107160, 58910544, 59962518, 60831540, 62183352, 63118440, 63596610, 66361680, 66625020, 68528592, 69378120, 69956271, 72681840, 72997848, 73638180, 76315932, 77729190, 79950024, 80332560, 81108720, 84795480, 85660740, 88365816, 88833360, 91247310, 93275028, 95394915, 98184240, 99937530, 101754576, 103638920, 104282640, 109022760, 110457270, 114214320, 116593785, 119925036, 121663080, 124366704, 126236880, 127193220, 133250040, 138756240, 139912542, 145995696, 147276360, 149906295, 152631864, 155458380, 159900048, 169590960, 171321480, 176731632, 182494620, 186550056, 190789830, 199875060, 207277840, 209868813, 218045520, 220914540, 233187570, 239850072, 243326160, 254386440, 266500080, 279825084, 294552720, 299812590, 305263728, 310916760, 342642960, 349781355, 364989240, 373100112, 381579660, 399750120, 419737626, 441829080, 466375140, 479700144, 508772880, 559650168, 599625180, 621833520, 699562710, 729978480, 763159320, 799500240, 839475252, 883658160, 932750280, 1049344065, 1119300336, 1199250360, 1399125420, 1526318640, 1678950504, 1865500560, 2098688130, 2398500720, 2798250840, 3357901008, 4197376260, 5596501680, 8394752520, 16789505040]

約数ペア:

[(1, 16789505040), (2, 8394752520), (3, 5596501680), (4, 4197376260), (5, 3357901008), (6, 2798250840), (7, 2398500720), (8, 2098688130), (9, 1865500560), (10, 1678950504), (11, 1526318640), (12, 1399125420), (14, 1199250360), (15, 1119300336), (16, 1049344065), (18, 932750280), (19, 883658160), (20, 839475252), (21, 799500240), (22, 763159320), (23, 729978480), (24, 699562710), (27, 621833520), (28, 599625180), (30, 559650168), (33, 508772880), (35, 479700144), (36, 466375140), (38, 441829080), (40, 419737626), (42, 399750120), (44, 381579660), (45, 373100112), (46, 364989240), (48, 349781355), (49, 342642960), (54, 310916760), (55, 305263728), (56, 299812590), (57, 294552720), (60, 279825084), (63, 266500080), (66, 254386440), (69, 243326160), (70, 239850072), (72, 233187570), (76, 220914540), (77, 218045520), (80, 209868813), (81, 207277840), (84, 199875060), (88, 190789830), (90, 186550056), (92, 182494620), (95, 176731632), (98, 171321480), (99, 169590960), (105, 159900048), (108, 155458380), (110, 152631864), (112, 149906295), (114, 147276360), (115, 145995696), (120, 139912542), (121, 138756240), (126, 133250040), (132, 127193220), (133, 126236880), (135, 124366704), (138, 121663080), (140, 119925036), (144, 116593785), (147, 114214320), (152, 110457270), (154, 109022760), (161, 104282640), (162, 103638920), (165, 101754576), (168, 99937530), (171, 98184240), (176, 95394915), (180, 93275028), (184, 91247310), (189, 88833360), (190, 88365816), (196, 85660740), (198, 84795480), (207, 81108720), (209, 80332560), (210, 79950024), (216, 77729190), (220, 76315932), (228, 73638180), (230, 72997848), (231, 72681840), (240, 69956271), (242, 69378120), (245, 68528592), (252, 66625020), (253, 66361680), (264, 63596610), (266, 63118440), (270, 62183352), (276, 60831540), (280, 59962518), (285, 58910544), (294, 57107160), (297, 56530320), (304, 55228635), (308, 54511380), (315, 53300016), (322, 52141320), (324, 51819460), (330, 50877288), (336, 49968765), (342, 49092120), (345, 48665232), (360, 46637514), (363, 46252080), (368, 45623655), (378, 44416680), (380, 44182908), (385, 43609104), (392, 42830370), (396, 42397740), (399, 42078960), (405, 41455568), (414, 40554360), (418, 40166280), (420, 39975012), (432, 38864595), (437, 38419920), (440, 38157966), (441, 38071440), (456, 36819090), (460, 36498924), (462, 36340920), (483, 34760880), (484, 34689060), (490, 34264296), (495, 33918192), (504, 33312510), (506, 33180840), (513, 32728080), (528, 31798305), (532, 31559220), (539, 31149360), (540, 31091676), (552, 30415770), (560, 29981259), (567, 29611120), (570, 29455272), (588, 28553580), (594, 28265160), (605, 27751248), (616, 27255690), (621, 27036240), (627, 26777520), (630, 26650008), (644, 26070660), (648, 25909730), (660, 25438644), (665, 25247376), (684, 24546060), (690, 24332616), (693, 24227280), (720, 23318757), (726, 23126040), (735, 22842864), (756, 22208340), (759, 22120560), (760, 22091454), (770, 21804552), (784, 21415185), (792, 21198870), (798, 21039480), (805, 20856528), (810, 20727784), (828, 20277180), (836, 20083140), (840, 19987506), (847, 19822320), (855, 19636848), (874, 19209960), (880, 19078983), (882, 19035720), (891, 18843440), (912, 18409545), (920, 18249462), (924, 18170460), (931, 18033840), (945, 17766672), (966, 17380440), (968, 17344530), (980, 17132148), (990, 16959096), (1008, 16656255), (1012, 16590420), (1026, 16364040), (1035, 16221744), (1045, 16066512), (1064, 15779610), (1078, 15574680), (1080, 15545838), (1089, 15417360), (1104, 15207885), (1127, 14897520), (1134, 14805560), (1140, 14727636), (1155, 14536368), (1176, 14276790), (1188, 14132580), (1197, 14026320), (1210, 13875624), (1232, 13627845), (1242, 13518120), (1254, 13388760), (1260, 13325004), (1265, 13272336), (1288, 13035330), (1296, 12954865), (1311, 12806640), (1320, 12719322), (1323, 12690480), (1330, 12623688), (1368, 12273030), (1380, 12166308), (1386, 12113640), (1449, 11586960), (1452, 11563020), (1463, 11476080), (1470, 11421432), (1485, 11306064), (1512, 11104170), (1518, 11060280), (1520, 11045727), (1539, 10909360), (1540, 10902276), (1584, 10599435), (1596, 10519740), (1610, 10428264), (1617, 10383120), (1620, 10363892), (1656, 10138590), (1672, 10041570), (1680, 9993753), (1694, 9911160), (1710, 9818424), (1748, 9604980), (1764, 9517860), (1771, 9480240), (1782, 9421720), (1815, 9250416), (1840, 9124731), (1848, 9085230), (1862, 9016920), (1863, 9012080), (1881, 8925840), (1890, 8883336), (1932, 8690220), (1936, 8672265), (1960, 8566074), (1980, 8479548), (1995, 8415792), (2024, 8295210), (2052, 8182020), (2070, 8110872), (2079, 8075760), (2090, 8033256), (2128, 7889805), (2156, 7787340), (2160, 7772919), (2178, 7708680), (2185, 7683984), (2205, 7614288), (2254, 7448760), (2268, 7402780), (2277, 7373520), (2280, 7363818), (2299, 7302960), (2310, 7268184), (2352, 7138395), (2376, 7066290), (2394, 7013160), (2415, 6952176), (2420, 6937812), (2484, 6759060), (2508, 6694380), (2520, 6662502), (2530, 6636168), (2541, 6607440), (2565, 6545616), (2576, 6517665), (2622, 6403320), (2640, 6359661), (2646, 6345240), (2660, 6311844), (2695, 6229872), (2736, 6136515), (2760, 6083154), (2772, 6056820), (2783, 6032880), (2793, 6011280), (2835, 5922224), (2898, 5793480), (2904, 5781510), (2926, 5738040), (2940, 5710716), (2970, 5653032), (3024, 5552085), (3036, 5530140), (3059, 5488560), (3078, 5454680), (3080, 5451138), (3105, 5407248), (3135, 5355504), (3192, 5259870), (3220, 5214132), (3234, 5191560), (3240, 5181946), (3267, 5139120), (3312, 5069295), (3344, 5020785), (3381, 4965840), (3388, 4955580), (3420, 4909212), (3465, 4845456), (3496, 4802490), (3528, 4758930), (3542, 4740120), (3564, 4710860), (3591, 4675440), (3630, 4625208), (3696, 4542615), (3724, 4508460), (3726, 4506040), (3762, 4462920), (3780, 4441668), (3795, 4424112), (3864, 4345110), (3920, 4283037), (3933, 4268880), (3960, 4239774), (3969, 4230160), (3990, 4207896), (4048, 4147605), (4104, 4091010), (4140, 4055436), (4158, 4037880), (4180, 4016628), (4235, 3964464), (4312, 3893670), (4347, 3862320), (4356, 3854340), (4370, 3841992), (4389, 3825360), (4410, 3807144), (4455, 3768688), (4508, 3724380), (4536, 3701390), (4554, 3686760), (4560, 3681909), (4598, 3651480), (4620, 3634092), (4655, 3606768), (4752, 3533145), (4788, 3506580), (4807, 3492720), (4830, 3476088), (4840, 3468906), (4851, 3461040), (4968, 3379530), (5016, 3347190), (5040, 3331251), (5060, 3318084), (5082, 3303720), (5130, 3272808), (5244, 3201660), (5292, 3172620), (5313, 3160080), (5320, 3155922), (5390, 3114936), (5445, 3083472), (5520, 3041577), (5544, 3028410), (5566, 3016440), (5586, 3005640), (5635, 2979504), (5643, 2975280), (5670, 2961112), (5796, 2896740), (5808, 2890755), (5852, 2869020), (5880, 2855358), (5929, 2831760), (5940, 2826516), (5985, 2805264), (6072, 2765070), (6118, 2744280), (6156, 2727340), (6160, 2725569), (6210, 2703624), (6237, 2691920), (6270, 2677752), (6384, 2629935), (6440, 2607066), (6468, 2595780), (6480, 2590973), (6534, 2569560), (6555, 2561328), (6615, 2538096), (6762, 2482920), (6776, 2477790), (6831, 2457840), (6840, 2454606), (6897, 2434320), (6930, 2422728), (6992, 2401245), (7056, 2379465), (7084, 2370060), (7128, 2355430), (7182, 2337720), (7245, 2317392), (7260, 2312604), (7315, 2295216), (7448, 2254230), (7452, 2253020), (7524, 2231460), (7560, 2220834), (7590, 2212056), (7623, 2202480), (7695, 2181872), (7728, 2172555), (7866, 2134440), (7920, 2119887), (7938, 2115080), (7980, 2103948), (8085, 2076624), (8208, 2045505), (8280, 2027718), (8316, 2018940), (8349, 2010960), (8360, 2008314), (8379, 2003760), (8470, 1982232), (8624, 1946835), (8694, 1931160), (8712, 1927170), (8740, 1920996), (8778, 1912680), (8820, 1903572), (8855, 1896048), (8910, 1884344), (9016, 1862190), (9072, 1850695), (9108, 1843380), (9177, 1829520), (9196, 1825740), (9240, 1817046), (9310, 1803384), (9315, 1802416), (9405, 1785168), (9576, 1753290), (9614, 1746360), (9660, 1738044), (9680, 1734453), (9702, 1730520), (9801, 1713040), (9936, 1689765), (10032, 1673595), (10120, 1659042), (10143, 1655280), (10164, 1651860), (10241, 1639440), (10260, 1636404), (10395, 1615152), (10488, 1600830), (10584, 1586310), (10626, 1580040), (10640, 1577961), (10773, 1558480), (10780, 1557468), (10890, 1541736), (11088, 1514205), (11132, 1508220), (11172, 1502820), (11270, 1489752), (11286, 1487640), (11340, 1480556), (11385, 1474704), (11495, 1460592), (11592, 1448370), (11704, 1434510), (11760, 1427679), (11799, 1422960), (11858, 1415880), (11880, 1413258), (11970, 1402632), (12144, 1382535), (12236, 1372140), (12312, 1363670), (12397, 1354320), (12420, 1351812), (12474, 1345960), (12540, 1338876), (12705, 1321488), (12880, 1303533), (12936, 1297890), (13041, 1287440), (13068, 1284780), (13110, 1280664), (13167, 1275120), (13230, 1269048), (13524, 1241460), (13552, 1238895), (13662, 1228920), (13680, 1227303), (13794, 1217160), (13860, 1211364), (13915, 1206576), (13965, 1202256), (14168, 1185030), (14256, 1177715), (14364, 1168860), (14421, 1164240), (14490, 1158696), (14520, 1156302), (14553, 1153680), (14630, 1147608), (14896, 1127115), (14904, 1126510), (15048, 1115730), (15120, 1110417), (15180, 1106028), (15246, 1101240), (15295, 1097712), (15390, 1090936), (15732, 1067220), (15876, 1057540), (15939, 1053360), (15960, 1051974), (16093, 1043280), (16170, 1038312), (16335, 1027824), (16560, 1013859), (16632, 1009470), (16698, 1005480), (16720, 1004157), (16758, 1001880), (16905, 993168), (16929, 991760), (16940, 991116), (17388, 965580), (17424, 963585), (17480, 960498), (17556, 956340), (17640, 951786), (17710, 948024), (17787, 943920), (17820, 942172), (17955, 935088), (18032, 931095), (18216, 921690), (18354, 914760), (18392, 912870), (18480, 908523), (18620, 901692), (18630, 901208), (18810, 892584), (19152, 876645), (19228, 873180), (19320, 869022), (19404, 865260), (19481, 861840), (19602, 856520), (19665, 853776), (19845, 846032), (20240, 829521), (20286, 827640), (20328, 825930), (20482, 819720), (20493, 819280), (20520, 818202), (20691, 811440), (20790, 807576), (20976, 800415), (21168, 793155), (21252, 790020), (21413, 784080), (21546, 779240), (21560, 778734), (21735, 772464), (21780, 770868), (21945, 765072), (22264, 754110), (22344, 751410), (22540, 744876), (22572, 743820), (22680, 740278), (22770, 737352), (22869, 734160), (22990, 730296), (23184, 724185), (23408, 717255), (23598, 711480), (23716, 707940), (23760, 706629), (23940, 701316), (24035, 698544), (24255, 692208), (24472, 686070), (24624, 681835), (24794, 677160), (24840, 675906), (24948, 672980), (25047, 670320), (25080, 669438), (25137, 667920), (25410, 660744), (25872, 648945), (26082, 643720), (26136, 642390), (26220, 640332), (26334, 637560), (26460, 634524), (26565, 632016), (27048, 620730), (27324, 614460), (27531, 609840), (27588, 608580), (27720, 605682), (27830, 603288), (27930, 601128), (28215, 595056), (28336, 592515), (28728, 584430), (28842, 582120), (28980, 579348), (29040, 578151), (29106, 576840), (29260, 573804), (29645, 566352), (29808, 563255), (30096, 557865), (30360, 553014), (30429, 551760), (30492, 550620), (30590, 548856), (30723, 546480), (30780, 545468), (31185, 538384), (31464, 533610), (31752, 528770), (31878, 526680), (31920, 525987), (32186, 521640), (32340, 519156), (32670, 513912), (33264, 504735), (33396, 502740), (33516, 500940), (33649, 498960), (33810, 496584), (33858, 495880), (33880, 495558), (34155, 491568), (34485, 486864), (34776, 482790), (34960, 480249), (35112, 478170), (35280, 475893), (35397, 474320), (35420, 474012), (35574, 471960), (35640, 471086), (35910, 467544), (36432, 460845), (36708, 457380), (36784, 456435), (37191, 451440), (37240, 450846), (37260, 450604), (37620, 446292), (38115, 440496), (38456, 436590), (38640, 434511), (38808, 432630), (38962, 430920), (39204, 428260), (39330, 426888), (39501, 425040), (39690, 423016), (40572, 413820), (40656, 412965), (40964, 409860), (40986, 409640), (41040, 409101), (41382, 405720), (41580, 403788), (41745, 402192), (41895, 400752), (42504, 395010), (42826, 392040), (43092, 389620), (43120, 389367), (43263, 388080), (43470, 386232), (43560, 385434), (43659, 384560), (43890, 382536), (44528, 377055), (44688, 375705), (45080, 372438), (45144, 371910), (45360, 370139), (45540, 368676), (45738, 367080), (45885, 365904), (45980, 365148), (47196, 355740), (47432, 353970), (47817, 351120), (47880, 350658), (48070, 349272), (48279, 347760), (48510, 346104), (48944, 343035), (49005, 342608), (49588, 338580), (49680, 337953), (49896, 336490), (50094, 335160), (50160, 334719), (50274, 333960), (50715, 331056), (50820, 330372), (51205, 327888), (52164, 321860), (52272, 321195), (52440, 320166), (52668, 318780), (52877, 317520), (52920, 317262), (53130, 316008), (53361, 314640), (53865, 311696), (54096, 310365), (54648, 307230), (55062, 304920), (55176, 304290), (55440, 302841), (55660, 301644), (55860, 300564), (56430, 297528), (57456, 292215), (57684, 291060), (57960, 289674), (58212, 288420), (58443, 287280), (58520, 286902), (58995, 284592), (59290, 283176), (60720, 276507), (60858, 275880), (60984, 275310), (61180, 274428), (61446, 273240), (61560, 272734), (61985, 270864), (62073, 270480), (62370, 269192), (62928, 266805), (63504, 264385), (63756, 263340), (64239, 261360), (64372, 260820), (64680, 259578), (65205, 257488), (65340, 256956), (65835, 255024), (66792, 251370), (67032, 250470), (67298, 249480), (67620, 248292), (67716, 247940), (67760, 247779), (68310, 245784), (68607, 244720), (68970, 243432), (69552, 241395), (70224, 239085), (70794, 237160), (70840, 237006), (71148, 235980), (71280, 235543), (71820, 233772), (72105, 232848), (72765, 230736), (73416, 228690), (74382, 225720), (74480, 225423), (74520, 225302), (75141, 223440), (75240, 223146), (75411, 222640), (76230, 220248), (76912, 218295), (77616, 216315), (77924, 215460), (78408, 214130), (78660, 213444), (79002, 212520), (79380, 211508), (79695, 210672), (80465, 208656), (81144, 206910), (81928, 204930), (81972, 204820), (82593, 203280), (82764, 202860), (83160, 201894), (83490, 201096), (83790, 200376), (84645, 198352), (85008, 197505), (85652, 196020), (86184, 194810), (86526, 194040), (86940, 193116), (87120, 192717), (87318, 192280), (87780, 191268), (88935, 188784), (90160, 186219), (90288, 185955), (91080, 184338), (91287, 183920), (91476, 183540), (91770, 182952), (91960, 182574), (92169, 182160), (94392, 177870), (94864, 176985), (95634, 175560), (95760, 175329), (96140, 174636), (96558, 173880), (97020, 173052), (97405, 172368), (98010, 171304), (99176, 169290), (99792, 168245), (100188, 167580), (100548, 166980), (100947, 166320), (101430, 165528), (101640, 165186), (102410, 163944), (102465, 163856), (103455, 162288), (104328, 160930), (104880, 160083), (105336, 159390), (105754, 158760), (105840, 158631), (106260, 158004), (106722, 157320), (107065, 156816), (107730, 155848), (109296, 153615), (110124, 152460), (110352, 152145), (111320, 150822), (111573, 150480), (111720, 150282), (112651, 149040), (112860, 148764), (114345, 146832), (115368, 145530), (115920, 144837), (116424, 144210), (116886, 143640), (117040, 143451), (117990, 142296), (118503, 141680), (118580, 141588), (121716, 137940), (121968, 137655), (122360, 137214), (122892, 136620), (123120, 136367), (123970, 135432), (124146, 135240), (124740, 134596), (125235, 134064), (125685, 133584), (127512, 131670), (128478, 130680), (128744, 130410), (129360, 129789)]