109579349880

素因数分解:

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

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 46, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 81, 84, 88, 90, 91, 92, 99, 104, 105, 108, 110, 113, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 154, 156, 161, 162, 165, 168, 169, 180, 182, 184, 189, 195, 198, 207, 210, 216, 220, 226, 230, 231, 234, 252, 253, 260, 264, 270, 273, 276, 280, 286, 297, 299, 308, 312, 315, 322, 324, 330, 338, 339, 345, 351, 360, 364, 378, 385, 390, 396, 405, 414, 420, 429, 440, 452, 455, 460, 462, 468, 483, 495, 504, 506, 507, 520, 540, 546, 552, 565, 567, 572, 585, 594, 598, 616, 621, 630, 644, 648, 660, 676, 678, 690, 693, 702, 715, 728, 756, 759, 770, 780, 791, 792, 805, 810, 819, 828, 840, 845, 858, 891, 897, 904, 910, 920, 924, 936, 945, 966, 990, 1001, 1012, 1014, 1017, 1035, 1053, 1080, 1092, 1130, 1134, 1144, 1155, 1170, 1183, 1188, 1196, 1242, 1243, 1260, 1265, 1287, 1288, 1320, 1352, 1356, 1365, 1380, 1386, 1404, 1430, 1449, 1469, 1485, 1495, 1512, 1518, 1521, 1540, 1560, 1582, 1610, 1620, 1638, 1656, 1690, 1695, 1716, 1755, 1771, 1782, 1794, 1820, 1848, 1859, 1863, 1890, 1932, 1980, 2002, 2024, 2028, 2034, 2070, 2079, 2093, 2106, 2145, 2184, 2260, 2268, 2277, 2310, 2340, 2366, 2373, 2376, 2392, 2415, 2457, 2484, 2486, 2520, 2530, 2535, 2574, 2599, 2691, 2712, 2730, 2760, 2772, 2808, 2835, 2860, 2898, 2938, 2970, 2990, 3003, 3036, 3042, 3051, 3080, 3105, 3164, 3220, 3240, 3276, 3289, 3380, 3390, 3432, 3465, 3510, 3542, 3549, 3564, 3588, 3640, 3718, 3726, 3729, 3780, 3795, 3861, 3864, 3887, 3955, 3960, 4004, 4056, 4068, 4095, 4140, 4158, 4186, 4212, 4290, 4347, 4407, 4455, 4485, 4520, 4536, 4554, 4563, 4620, 4680, 4732, 4746, 4830, 4914, 4968, 4972, 5005, 5060, 5070, 5085, 5148, 5198, 5265, 5313, 5382, 5460, 5544, 5577, 5670, 5720, 5796, 5876, 5915, 5940, 5980, 6006, 6072, 6084, 6102, 6210, 6215, 6237, 6279, 6328, 6435, 6440, 6552, 6578, 6760, 6780, 6831, 6930, 7020, 7084, 7098, 7119, 7128, 7176, 7245, 7345, 7371, 7436, 7452, 7458, 7560, 7590, 7605, 7722, 7774, 7797, 7910, 8008, 8073, 8136, 8190, 8280, 8316, 8372, 8424, 8580, 8694, 8701, 8814, 8855, 8910, 8970, 9009, 9108, 9126, 9153, 9240, 9295, 9315, 9464, 9492, 9660, 9828, 9867, 9944, 10010, 10120, 10140, 10170, 10283, 10296, 10395, 10396, 10465, 10530, 10626, 10647, 10764, 10920, 11154, 11187, 11340, 11385, 11583, 11592, 11661, 11752, 11830, 11865, 11880, 11960, 12012, 12168, 12204, 12285, 12420, 12430, 12474, 12558, 12870, 12995, 13013, 13041, 13156, 13221, 13455, 13560, 13662, 13689, 13860, 14040, 14168, 14196, 14238, 14490, 14690, 14742, 14872, 14904, 14916, 15015, 15180, 15210, 15255, 15444, 15548, 15594, 15820, 15939, 16146, 16159, 16380, 16445, 16632, 16731, 16744, 17160, 17388, 17402, 17628, 17710, 17745, 17820, 17940, 18018, 18193, 18216, 18252, 18306, 18590, 18630, 18645, 18837, 18984, 19097, 19305, 19320, 19435, 19656, 19734, 20020, 20280, 20340, 20493, 20566, 20790, 20792, 20930, 21060, 21252, 21294, 21357, 21528, 21735, 22035, 22308, 22374, 22680, 22770, 22815, 23023, 23166, 23322, 23391, 23660, 23730, 24024, 24219, 24408, 24570, 24840, 24860, 24948, 25116, 25740, 25990, 26026, 26082, 26103, 26312, 26442, 26565, 26910, 27027, 27209, 27324, 27378, 27720, 27885, 28392, 28476, 28589, 28980, 29380, 29484, 29601, 29832, 30030, 30360, 30420, 30510, 30849, 30888, 31096, 31185, 31188, 31395, 31640, 31878, 31941, 32292, 32318, 32760, 32890, 33462, 33561, 33787, 34155, 34776, 34804, 34983, 35256, 35420, 35490, 35595, 35640, 35880, 36036, 36386, 36504, 36612, 36855, 37180, 37260, 37290, 37674, 38194, 38610, 38870, 38985, 39039, 39468, 39663, 40040, 40365, 40680, 40986, 41132, 41580, 41860, 42120, 42504, 42588, 42714, 42757, 43470, 43505, 44070, 44616, 44748, 45045, 45540, 45630, 45765, 46046, 46332, 46644, 46782, 47320, 47460, 47817, 48438, 48477, 49140, 49335, 49720, 49896, 50193, 50232, 51415, 51480, 51980, 52052, 52164, 52206, 52884, 53130, 53235, 53820, 54054, 54418, 54579, 54648, 54756, 55770, 55935, 56511, 56952, 57178, 57291, 57915, 57960, 58305, 58760, 58968, 59202, 60060, 60840, 61020, 61698, 62370, 62376, 62790, 63756, 63882, 64071, 64584, 64636, 65065, 65205, 65780, 66105, 66924, 67122, 67574, 68310, 68445, 69069, 69608, 69966, 70173, 70840, 70980, 71190, 72072, 72772, 73224, 73710, 74360, 74520, 74580, 75348, 76388, 77220, 77740, 77970, 78078, 78309, 78936, 79326, 79695, 80730, 80795, 81081, 81627, 81972, 82264, 83160, 83655, 83720, 85176, 85428, 85514, 85767, 86940, 87010, 88140, 88803, 89496, 90090, 90965, 91080, 91260, 91530, 92092, 92547, 92664, 93288, 93564, 94185, 94920, 95485, 95634, 95823, 96876, 96954, 98280, 98670, 100386, 100683, 101361, 102465, 102830, 103960, 104104, 104328, 104412, 104949, 105768, 106260, 106470, 106785, 107640, 108108, 108836, 109158, 109512, 111540, 111870, 113022, 113113, 114356, 114582, 115115, 115830, 116610, 116955, 117117, 118404, 118989, 120120, 121095, 122040, 123396, 124740, 125580, 127512, 127764, 128142, 128271, 129272, 130130, 130410, 130515, 131560, 132210, 133679, 133848, 134244, 135135, 135148, 136045, 136620, 136890, 138138, 139932, 140346, 141960, 142380, 142945, 143451, 145431, 145544, 147420, 148005, 149160, 150579, 150696, 152776, 154245, 154440, 155480, 155940, 156156, 156618, 158652, 159390, 159705, 161460, 161590, 162162, 163254, 163737, 163944, 167310, 167805, 168935, 169533, 170856, 171028, 171534, 171873, 173880, 174020, 174915, 176280, 177606, 180180, 181930, 182520, 183060, 184184, 185094, 187128, 188370, 190970, 191268, 191646, 193752, 193908, 195195, 197340, 198315, 200123, 200772, 201366, 202722, 204930, 205660, 207207, 208824, 209898, 210067, 210519, 212520, 212940, 213570, 213785, 216216, 217672, 218316, 223080, 223740, 226044, 226226, 228712, 229164, 230230, 231660, 233220, 233910, 234234, 234927, 236509, 236808, 237978, 239085, 242190, 242385, 244881, 246792, 249480, 250965, 251160, 255528, 256284, 256542, 257301, 260260, 260820, 261030, 264420, 266409, 267358, 268488, 270270, 270296, 272090, 272895, 273240, 273780, 276276, 277641, 279864, 280692, 282555, 284760, 285890, 286455, 286902, 290862, 294840, 296010, 299299, 301158, 304083, 308490, 311880, 312312, 313236, 314847, 317304, 318780, 319410, 320355, 322920, 323180, 324324, 326508, 327474, 334620, 335610, 337870, 339066, 339339, 342056, 343068, 343746, 345345, 348040, 349830, 350865, 351351, 355212, 360360, 363860, 366120, 370188, 371657, 376740, 381940, 382536, 383292, 384813, 387816, 390390, 391545, 394680, 396630, 400246, 401037, 401544, 402732, 405405, 405444, 408135, 409860, 411320, 414414, 419796, 420134, 421038, 425880, 427140, 427570, 428835, 436293, 436632, 439231, 444015, 447480, 452088, 452452, 458328, 460460, 462735, 463320, 466440, 467820, 468468, 469854, 473018, 475956, 478170, 479115, 484380, 484770, 489762, 491211, 501930, 503415, 506805, 512568, 513084, 514602, 515619, 520520, 521640, 522060, 524745, 528840, 532818, 534716, 540540, 544180, 545790, 547560, 552552, 555282, 561384, 565110, 565565, 571780, 572910, 573804, 581724, 585585, 592020, 594945, 598598, 600369, 602316, 608166, 616980, 621621, 626472, 629694, 630201, 637560, 638820, 640710, 641355, 646360, 648648, 653016, 654948, 668395, 669240, 671220, 675740, 678132, 678678, 686136, 687492, 690690, 699660, 701730, 702702, 704781, 709527, 710424, 717255, 727155, 727720, 734643, 740376, 743314, 752895, 753480, 763880, 766584, 769626, 771903, 780780, 783090, 793260, 800492, 802074, 805464, 810810, 810888, 816270, 818685, 819720, 828828, 832923, 839592, 840268, 842076, 847665, 854280, 855140, 857670, 859365, 872586, 878462, 888030, 897897, 904904, 912249, 920920, 925470, 935640, 936936, 939708, 946036, 951912, 956340, 958230, 968760, 969540, 979524, 982422, 1000615, 1003860, 1006830, 1013610, 1018017, 1026168, 1029204, 1031238, 1036035, 1044120, 1049490, 1050335, 1052595, 1054053, 1065636, 1069432, 1081080, 1088360, 1091580, 1110564, 1114971, 1130220, 1131130, 1143560, 1145820, 1147608, 1154439, 1163448, 1171170, 1174635, 1182545, 1184040, 1189890, 1197196, 1200738, 1203111, 1204632, 1216332, 1224405, 1233960, 1243242, 1259388, 1260402, 1277640, 1281420, 1282710, 1286505, 1308879, 1309896, 1317693, 1332045, 1336790, 1342440, 1351480, 1356264, 1357356, 1374984, 1381380, 1388205, 1399320, 1403460, 1405404, 1409562, 1419054, 1434510, 1454310, 1469286, 1470469, 1473633, 1486628, 1496495, 1505790, 1520415, 1539252, 1543806, 1546857, 1561560, 1566180, 1574235, 1586520, 1600984, 1604148, 1621620, 1632540, 1637370, 1657656, 1665846, 1680536, 1684152, 1695330, 1696695, 1710280, 1715340, 1718730, 1745172, 1756755, 1756924, 1776060, 1795794, 1801107, 1824498, 1850940, 1858285, 1864863, 1879416, 1890603, 1892072, 1912680, 1916460, 1924065, 1939080, 1959048, 1964844, 2001230, 2005185, 2007720, 2013660, 2027220, 2036034, 2058408, 2062476, 2072070, 2098980, 2100670, 2105190, 2108106, 2128581, 2131272, 2181465, 2183160, 2196155, 2203929, 2221128, 2229942, 2260440, 2262260, 2291640, 2308878, 2315709, 2342340, 2349270, 2365090, 2379780, 2394392, 2401476, 2406222, 2432664, 2448810, 2456055, 2486484, 2518776, 2520804, 2562840, 2565420, 2573010, 2578095, 2601599, 2617758, 2635386, 2664090, 2673580, 2693691, 2714712, 2736747, 2762760, 2776410, 2806920, 2810808, 2819124, 2838108, 2869020, 2908620, 2938572, 2940938, 2947266, 2973256, 2992990, 3001845, 3011580, 3040830, 3054051, 3074617, 3078504, 3087612, 3093714, 3108105, 3132360, 3148470, 3151005, 3208296, 3243240, 3265080, 3274740, 3331692, 3344913, 3390660, 3393390, 3430680, 3437460, 3463317, 3490344, 3513510, 3513848, 3523905, 3547635, 3552120, 3591588, 3602214, 3609333, 3648996, 3673215, 3701880, 3716570, 3729726, 3781206, 3832920, 3848130, 3859515, 3929688, 3953079, 4002460, 4010370, 4027320, 4054440, 4072068, 4124952, 4144140, 4164615, 4197960, 4201340, 4210380, 4216212, 4257162, 4362930, 4392310, 4407858, 4411407, 4459884, 4489485, 4524520, 4561245, 4617756, 4631418, 4684680, 4698540, 4730180, 4759560, 4802952, 4812444, 4831541, 4897620, 4912110, 4972968, 5041608, 5090085, 5130840, 5146020, 5156190, 5203198, 5235516, 5270265, 5270772, 5328180, 5347160, 5387382, 5403321, 5473494, 5552820, 5574855, 5638248, 5671809, 5676216, 5738040, 5772195, 5817240, 5877144, 5881876, 5894532, 5985980, 6003690, 6015555, 6023160, 6081660, 6108102, 6149234, 6175224, 6187428, 6216210, 6296940, 6302010, 6385743, 6544395, 6549480, 6588465, 6663384, 6689826, 6781320, 6786780, 6874920, 6926634, 7027020, 7047810, 7095270, 7183176, 7204428, 7218666, 7297992, 7346430, 7352345, 7368165, 7433140, 7459452, 7562412, 7696260, 7719030, 7734285, 7804797, 7906158, 8004920, 8020740, 8081073, 8144136, 8288280, 8329230, 8402680, 8420760, 8432424, 8514324, 8725860, 8784620, 8815716, 8822814, 8919768, 8978970, 9005535, 9122490, 9162153, 9223851, 9235512, 9262836, 9324315, 9397080, 9453015, 9460360, 9624888, 9663082, 9795240, 9824220, 10034739, 10180170, 10292040, 10312380, 10406396, 10471032, 10540530, 10541544, 10642905, 10656360, 10774764, 10806642, 10827999, 10946988, 11019645, 11105640, 11149710, 11343618, 11544390, 11578545, 11763752, 11789064, 11859237, 11971960, 12007380, 12031110, 12163320, 12216204, 12298468, 12374856, 12432420, 12593880, 12604020, 12771486, 13007995, 13088790, 13176930, 13234221, 13379652, 13468455, 13573560, 13683735, 13853268, 14054040, 14095620, 14190540, 14408856, 14437332, 14494623, 14692860, 14704690, 14736330, 14866280, 14918904, 15124824, 15270255, 15373085, 15392520, 15438060, 15468570, 15609594, 15812316, 16041480, 16162146, 16209963, 16658460, 16724565, 17015427, 17028648, 17316585, 17451720, 17569240, 17631432, 17645628, 17957940, 18011070, 18046665, 18244980, 18324306, 18447702, 18525672, 18648630, 18906030, 19157229, 19326164, 19648440, 19765395, 20069478, 20360340, 20624760, 20812792, 21081060, 21285810, 21549528, 21613284, 21655998, 21893976, 22039290, 22057035, 22299420, 22687236, 23088780, 23157090, 23414391, 23718474, 24014760, 24062220, 24157705, 24243219, 24432408, 24596936, 24864840, 25208040, 25542972, 26015990, 26177580, 26353860, 26468442, 26759304, 26936910, 27016605, 27367470, 27671553, 27706536, 28191240, 28359045, 28381080, 28874664, 28989246, 29385720, 29409380, 29472660, 30104217, 30540510, 30746170, 30876120, 30937140, 31219188, 31624632, 31928715, 32324292, 32419926, 33316920, 33449130, 33820787, 34030854, 34633170, 35291256, 35577711, 35915880, 36022140, 36093330, 36489960, 36648612, 36895404, 37297260, 37812060, 38314458, 38652328, 39023985, 39530790, 39702663, 40138956, 40405365, 40720680, 42162120, 42571620, 43226568, 43311996, 43483869, 44078580, 44114070, 44598840, 45374472, 45810765, 46119255, 46177560, 46314180, 46828782, 47436948, 48124440, 48315410, 48486438, 50173695, 51085944, 52031980, 52355160, 52707720, 52936884, 53873820, 54033210, 54139995, 54734940, 55343106, 56718090, 57978492, 58818760, 58945320, 59296185, 60208434, 61081020, 61492340, 61874280, 62438376, 63857430, 64648584, 64839852, 66171105, 66898260, 67641574, 68061708, 69266340, 70243173, 71155422, 72044280, 72186660, 72473115, 73297224, 73790808, 74594520, 75624120, 76628916, 78047970, 79061580, 79405326, 80277912, 80810730, 81049815, 83014659, 85077135, 85143240, 86623992, 86967738, 88157160, 88228140, 91621530, 92238510, 92628360, 93657564, 94873896, 95786145, 96630820, 96972876, 100347390, 101462361, 104063960, 105873768, 107747640, 108066420, 108279990, 109469880, 110686212, 113436180, 115956984, 117071955, 118592370, 119107989, 120416868, 121216095, 122162040, 122984680, 127714860, 129679704, 130451607, 132342210, 133796520, 135283148, 136123416, 138357765, 138532680, 140486346, 142310844, 144373320, 144946230, 150521085, 153257832, 156095940, 158123160, 158810652, 161621460, 162099630, 166029318, 169103935, 170154270, 173935476, 176456280, 177888555, 183243060, 184477020, 187315128, 191572290, 193261640, 193945752, 198513315, 200694780, 202924722, 210729519, 216132840, 216559980, 217419345, 221372424, 226872360, 234143910, 237184740, 238215978, 240833736, 242432190, 249043977, 255429720, 260903214, 264684420, 270566296, 276715530, 280972692, 284621688, 289892460, 301042170, 304387083, 312191880, 317621304, 323242920, 324199260, 332058636, 338207870, 340308540, 347870952, 351215865, 355777110, 366486120, 368954040, 383144580, 391354821, 397026630, 401389560, 405849444, 415073295, 421459038, 433119960, 434838690, 468287820, 474369480, 476431956, 484864380, 498087954, 507311805, 521806428, 529368840, 553431060, 561945384, 579784920, 595539945, 602084340, 608774166, 648398520, 652258035, 664117272, 676415740, 680617080, 702431730, 711554220, 766289160, 782709642, 794053260, 811698888, 830146590, 842918076, 869677380, 913161249, 936575640, 952863912, 969728760, 996175908, 1014623610, 1043612856, 1053647595, 1106862120, 1191079890, 1204168680, 1217548332, 1245219885, 1304516070, 1352831480, 1404863460, 1423108440, 1521935415, 1565419284, 1588106520, 1660293180, 1685836152, 1739354760, 1826322498, 1956774105, 1992351816, 2029247220, 2107295190, 2382159780, 2435096664, 2490439770, 2609032140, 2739483747, 2809726920, 3043870830, 3130838568, 3320586360, 3652644996, 3913548210, 4058494440, 4214590380, 4565806245, 4764319560, 4980879540, 5218064280, 5478967494, 6087741660, 7305289992, 7827096420, 8429180760, 9131612490, 9961759080, 10957934988, 12175483320, 13697418735, 15654192840, 18263224980, 21915869976, 27394837470, 36526449960, 54789674940, 109579349880]

約数ペア:

[(1, 109579349880), (2, 54789674940), (3, 36526449960), (4, 27394837470), (5, 21915869976), (6, 18263224980), (7, 15654192840), (8, 13697418735), (9, 12175483320), (10, 10957934988), (11, 9961759080), (12, 9131612490), (13, 8429180760), (14, 7827096420), (15, 7305289992), (18, 6087741660), (20, 5478967494), (21, 5218064280), (22, 4980879540), (23, 4764319560), (24, 4565806245), (26, 4214590380), (27, 4058494440), (28, 3913548210), (30, 3652644996), (33, 3320586360), (35, 3130838568), (36, 3043870830), (39, 2809726920), (40, 2739483747), (42, 2609032140), (44, 2490439770), (45, 2435096664), (46, 2382159780), (52, 2107295190), (54, 2029247220), (55, 1992351816), (56, 1956774105), (60, 1826322498), (63, 1739354760), (65, 1685836152), (66, 1660293180), (69, 1588106520), (70, 1565419284), (72, 1521935415), (77, 1423108440), (78, 1404863460), (81, 1352831480), (84, 1304516070), (88, 1245219885), (90, 1217548332), (91, 1204168680), (92, 1191079890), (99, 1106862120), (104, 1053647595), (105, 1043612856), (108, 1014623610), (110, 996175908), (113, 969728760), (115, 952863912), (117, 936575640), (120, 913161249), (126, 869677380), (130, 842918076), (132, 830146590), (135, 811698888), (138, 794053260), (140, 782709642), (143, 766289160), (154, 711554220), (156, 702431730), (161, 680617080), (162, 676415740), (165, 664117272), (168, 652258035), (169, 648398520), (180, 608774166), (182, 602084340), (184, 595539945), (189, 579784920), (195, 561945384), (198, 553431060), (207, 529368840), (210, 521806428), (216, 507311805), (220, 498087954), (226, 484864380), (230, 476431956), (231, 474369480), (234, 468287820), (252, 434838690), (253, 433119960), (260, 421459038), (264, 415073295), (270, 405849444), (273, 401389560), (276, 397026630), (280, 391354821), (286, 383144580), (297, 368954040), (299, 366486120), (308, 355777110), (312, 351215865), (315, 347870952), (322, 340308540), (324, 338207870), (330, 332058636), (338, 324199260), (339, 323242920), (345, 317621304), (351, 312191880), (360, 304387083), (364, 301042170), (378, 289892460), (385, 284621688), (390, 280972692), (396, 276715530), (405, 270566296), (414, 264684420), (420, 260903214), (429, 255429720), (440, 249043977), (452, 242432190), (455, 240833736), (460, 238215978), (462, 237184740), (468, 234143910), (483, 226872360), (495, 221372424), (504, 217419345), (506, 216559980), (507, 216132840), (520, 210729519), (540, 202924722), (546, 200694780), (552, 198513315), (565, 193945752), (567, 193261640), (572, 191572290), (585, 187315128), (594, 184477020), (598, 183243060), (616, 177888555), (621, 176456280), (630, 173935476), (644, 170154270), (648, 169103935), (660, 166029318), (676, 162099630), (678, 161621460), (690, 158810652), (693, 158123160), (702, 156095940), (715, 153257832), (728, 150521085), (756, 144946230), (759, 144373320), (770, 142310844), (780, 140486346), (791, 138532680), (792, 138357765), (805, 136123416), (810, 135283148), (819, 133796520), (828, 132342210), (840, 130451607), (845, 129679704), (858, 127714860), (891, 122984680), (897, 122162040), (904, 121216095), (910, 120416868), (920, 119107989), (924, 118592370), (936, 117071955), (945, 115956984), (966, 113436180), (990, 110686212), (1001, 109469880), (1012, 108279990), (1014, 108066420), (1017, 107747640), (1035, 105873768), (1053, 104063960), (1080, 101462361), (1092, 100347390), (1130, 96972876), (1134, 96630820), (1144, 95786145), (1155, 94873896), (1170, 93657564), (1183, 92628360), (1188, 92238510), (1196, 91621530), (1242, 88228140), (1243, 88157160), (1260, 86967738), (1265, 86623992), (1287, 85143240), (1288, 85077135), (1320, 83014659), (1352, 81049815), (1356, 80810730), (1365, 80277912), (1380, 79405326), (1386, 79061580), (1404, 78047970), (1430, 76628916), (1449, 75624120), (1469, 74594520), (1485, 73790808), (1495, 73297224), (1512, 72473115), (1518, 72186660), (1521, 72044280), (1540, 71155422), (1560, 70243173), (1582, 69266340), (1610, 68061708), (1620, 67641574), (1638, 66898260), (1656, 66171105), (1690, 64839852), (1695, 64648584), (1716, 63857430), (1755, 62438376), (1771, 61874280), (1782, 61492340), (1794, 61081020), (1820, 60208434), (1848, 59296185), (1859, 58945320), (1863, 58818760), (1890, 57978492), (1932, 56718090), (1980, 55343106), (2002, 54734940), (2024, 54139995), (2028, 54033210), (2034, 53873820), (2070, 52936884), (2079, 52707720), (2093, 52355160), (2106, 52031980), (2145, 51085944), (2184, 50173695), (2260, 48486438), (2268, 48315410), (2277, 48124440), (2310, 47436948), (2340, 46828782), (2366, 46314180), (2373, 46177560), (2376, 46119255), (2392, 45810765), (2415, 45374472), (2457, 44598840), (2484, 44114070), (2486, 44078580), (2520, 43483869), (2530, 43311996), (2535, 43226568), (2574, 42571620), (2599, 42162120), (2691, 40720680), (2712, 40405365), (2730, 40138956), (2760, 39702663), (2772, 39530790), (2808, 39023985), (2835, 38652328), (2860, 38314458), (2898, 37812060), (2938, 37297260), (2970, 36895404), (2990, 36648612), (3003, 36489960), (3036, 36093330), (3042, 36022140), (3051, 35915880), (3080, 35577711), (3105, 35291256), (3164, 34633170), (3220, 34030854), (3240, 33820787), (3276, 33449130), (3289, 33316920), (3380, 32419926), (3390, 32324292), (3432, 31928715), (3465, 31624632), (3510, 31219188), (3542, 30937140), (3549, 30876120), (3564, 30746170), (3588, 30540510), (3640, 30104217), (3718, 29472660), (3726, 29409380), (3729, 29385720), (3780, 28989246), (3795, 28874664), (3861, 28381080), (3864, 28359045), (3887, 28191240), (3955, 27706536), (3960, 27671553), (4004, 27367470), (4056, 27016605), (4068, 26936910), (4095, 26759304), (4140, 26468442), (4158, 26353860), (4186, 26177580), (4212, 26015990), (4290, 25542972), (4347, 25208040), (4407, 24864840), (4455, 24596936), (4485, 24432408), (4520, 24243219), (4536, 24157705), (4554, 24062220), (4563, 24014760), (4620, 23718474), (4680, 23414391), (4732, 23157090), (4746, 23088780), (4830, 22687236), (4914, 22299420), (4968, 22057035), (4972, 22039290), (5005, 21893976), (5060, 21655998), (5070, 21613284), (5085, 21549528), (5148, 21285810), (5198, 21081060), (5265, 20812792), (5313, 20624760), (5382, 20360340), (5460, 20069478), (5544, 19765395), (5577, 19648440), (5670, 19326164), (5720, 19157229), (5796, 18906030), (5876, 18648630), (5915, 18525672), (5940, 18447702), (5980, 18324306), (6006, 18244980), (6072, 18046665), (6084, 18011070), (6102, 17957940), (6210, 17645628), (6215, 17631432), (6237, 17569240), (6279, 17451720), (6328, 17316585), (6435, 17028648), (6440, 17015427), (6552, 16724565), (6578, 16658460), (6760, 16209963), (6780, 16162146), (6831, 16041480), (6930, 15812316), (7020, 15609594), (7084, 15468570), (7098, 15438060), (7119, 15392520), (7128, 15373085), (7176, 15270255), (7245, 15124824), (7345, 14918904), (7371, 14866280), (7436, 14736330), (7452, 14704690), (7458, 14692860), (7560, 14494623), (7590, 14437332), (7605, 14408856), (7722, 14190540), (7774, 14095620), (7797, 14054040), (7910, 13853268), (8008, 13683735), (8073, 13573560), (8136, 13468455), (8190, 13379652), (8280, 13234221), (8316, 13176930), (8372, 13088790), (8424, 13007995), (8580, 12771486), (8694, 12604020), (8701, 12593880), (8814, 12432420), (8855, 12374856), (8910, 12298468), (8970, 12216204), (9009, 12163320), (9108, 12031110), (9126, 12007380), (9153, 11971960), (9240, 11859237), (9295, 11789064), (9315, 11763752), (9464, 11578545), (9492, 11544390), (9660, 11343618), (9828, 11149710), (9867, 11105640), (9944, 11019645), (10010, 10946988), (10120, 10827999), (10140, 10806642), (10170, 10774764), (10283, 10656360), (10296, 10642905), (10395, 10541544), (10396, 10540530), (10465, 10471032), (10530, 10406396), (10626, 10312380), (10647, 10292040), (10764, 10180170), (10920, 10034739), (11154, 9824220), (11187, 9795240), (11340, 9663082), (11385, 9624888), (11583, 9460360), (11592, 9453015), (11661, 9397080), (11752, 9324315), (11830, 9262836), (11865, 9235512), (11880, 9223851), (11960, 9162153), (12012, 9122490), (12168, 9005535), (12204, 8978970), (12285, 8919768), (12420, 8822814), (12430, 8815716), (12474, 8784620), (12558, 8725860), (12870, 8514324), (12995, 8432424), (13013, 8420760), (13041, 8402680), (13156, 8329230), (13221, 8288280), (13455, 8144136), (13560, 8081073), (13662, 8020740), (13689, 8004920), (13860, 7906158), (14040, 7804797), (14168, 7734285), (14196, 7719030), (14238, 7696260), (14490, 7562412), (14690, 7459452), (14742, 7433140), (14872, 7368165), (14904, 7352345), (14916, 7346430), (15015, 7297992), (15180, 7218666), (15210, 7204428), (15255, 7183176), (15444, 7095270), (15548, 7047810), (15594, 7027020), (15820, 6926634), (15939, 6874920), (16146, 6786780), (16159, 6781320), (16380, 6689826), (16445, 6663384), (16632, 6588465), (16731, 6549480), (16744, 6544395), (17160, 6385743), (17388, 6302010), (17402, 6296940), (17628, 6216210), (17710, 6187428), (17745, 6175224), (17820, 6149234), (17940, 6108102), (18018, 6081660), (18193, 6023160), (18216, 6015555), (18252, 6003690), (18306, 5985980), (18590, 5894532), (18630, 5881876), (18645, 5877144), (18837, 5817240), (18984, 5772195), (19097, 5738040), (19305, 5676216), (19320, 5671809), (19435, 5638248), (19656, 5574855), (19734, 5552820), (20020, 5473494), (20280, 5403321), (20340, 5387382), (20493, 5347160), (20566, 5328180), (20790, 5270772), (20792, 5270265), (20930, 5235516), (21060, 5203198), (21252, 5156190), (21294, 5146020), (21357, 5130840), (21528, 5090085), (21735, 5041608), (22035, 4972968), (22308, 4912110), (22374, 4897620), (22680, 4831541), (22770, 4812444), (22815, 4802952), (23023, 4759560), (23166, 4730180), (23322, 4698540), (23391, 4684680), (23660, 4631418), (23730, 4617756), (24024, 4561245), (24219, 4524520), (24408, 4489485), (24570, 4459884), (24840, 4411407), (24860, 4407858), (24948, 4392310), (25116, 4362930), (25740, 4257162), (25990, 4216212), (26026, 4210380), (26082, 4201340), (26103, 4197960), (26312, 4164615), (26442, 4144140), (26565, 4124952), (26910, 4072068), (27027, 4054440), (27209, 4027320), (27324, 4010370), (27378, 4002460), (27720, 3953079), (27885, 3929688), (28392, 3859515), (28476, 3848130), (28589, 3832920), (28980, 3781206), (29380, 3729726), (29484, 3716570), (29601, 3701880), (29832, 3673215), (30030, 3648996), (30360, 3609333), (30420, 3602214), (30510, 3591588), (30849, 3552120), (30888, 3547635), (31096, 3523905), (31185, 3513848), (31188, 3513510), (31395, 3490344), (31640, 3463317), (31878, 3437460), (31941, 3430680), (32292, 3393390), (32318, 3390660), (32760, 3344913), (32890, 3331692), (33462, 3274740), (33561, 3265080), (33787, 3243240), (34155, 3208296), (34776, 3151005), (34804, 3148470), (34983, 3132360), (35256, 3108105), (35420, 3093714), (35490, 3087612), (35595, 3078504), (35640, 3074617), (35880, 3054051), (36036, 3040830), (36386, 3011580), (36504, 3001845), (36612, 2992990), (36855, 2973256), (37180, 2947266), (37260, 2940938), (37290, 2938572), (37674, 2908620), (38194, 2869020), (38610, 2838108), (38870, 2819124), (38985, 2810808), (39039, 2806920), (39468, 2776410), (39663, 2762760), (40040, 2736747), (40365, 2714712), (40680, 2693691), (40986, 2673580), (41132, 2664090), (41580, 2635386), (41860, 2617758), (42120, 2601599), (42504, 2578095), (42588, 2573010), (42714, 2565420), (42757, 2562840), (43470, 2520804), (43505, 2518776), (44070, 2486484), (44616, 2456055), (44748, 2448810), (45045, 2432664), (45540, 2406222), (45630, 2401476), (45765, 2394392), (46046, 2379780), (46332, 2365090), (46644, 2349270), (46782, 2342340), (47320, 2315709), (47460, 2308878), (47817, 2291640), (48438, 2262260), (48477, 2260440), (49140, 2229942), (49335, 2221128), (49720, 2203929), (49896, 2196155), (50193, 2183160), (50232, 2181465), (51415, 2131272), (51480, 2128581), (51980, 2108106), (52052, 2105190), (52164, 2100670), (52206, 2098980), (52884, 2072070), (53130, 2062476), (53235, 2058408), (53820, 2036034), (54054, 2027220), (54418, 2013660), (54579, 2007720), (54648, 2005185), (54756, 2001230), (55770, 1964844), (55935, 1959048), (56511, 1939080), (56952, 1924065), (57178, 1916460), (57291, 1912680), (57915, 1892072), (57960, 1890603), (58305, 1879416), (58760, 1864863), (58968, 1858285), (59202, 1850940), (60060, 1824498), (60840, 1801107), (61020, 1795794), (61698, 1776060), (62370, 1756924), (62376, 1756755), (62790, 1745172), (63756, 1718730), (63882, 1715340), (64071, 1710280), (64584, 1696695), (64636, 1695330), (65065, 1684152), (65205, 1680536), (65780, 1665846), (66105, 1657656), (66924, 1637370), (67122, 1632540), (67574, 1621620), (68310, 1604148), (68445, 1600984), (69069, 1586520), (69608, 1574235), (69966, 1566180), (70173, 1561560), (70840, 1546857), (70980, 1543806), (71190, 1539252), (72072, 1520415), (72772, 1505790), (73224, 1496495), (73710, 1486628), (74360, 1473633), (74520, 1470469), (74580, 1469286), (75348, 1454310), (76388, 1434510), (77220, 1419054), (77740, 1409562), (77970, 1405404), (78078, 1403460), (78309, 1399320), (78936, 1388205), (79326, 1381380), (79695, 1374984), (80730, 1357356), (80795, 1356264), (81081, 1351480), (81627, 1342440), (81972, 1336790), (82264, 1332045), (83160, 1317693), (83655, 1309896), (83720, 1308879), (85176, 1286505), (85428, 1282710), (85514, 1281420), (85767, 1277640), (86940, 1260402), (87010, 1259388), (88140, 1243242), (88803, 1233960), (89496, 1224405), (90090, 1216332), (90965, 1204632), (91080, 1203111), (91260, 1200738), (91530, 1197196), (92092, 1189890), (92547, 1184040), (92664, 1182545), (93288, 1174635), (93564, 1171170), (94185, 1163448), (94920, 1154439), (95485, 1147608), (95634, 1145820), (95823, 1143560), (96876, 1131130), (96954, 1130220), (98280, 1114971), (98670, 1110564), (100386, 1091580), (100683, 1088360), (101361, 1081080), (102465, 1069432), (102830, 1065636), (103960, 1054053), (104104, 1052595), (104328, 1050335), (104412, 1049490), (104949, 1044120), (105768, 1036035), (106260, 1031238), (106470, 1029204), (106785, 1026168), (107640, 1018017), (108108, 1013610), (108836, 1006830), (109158, 1003860), (109512, 1000615), (111540, 982422), (111870, 979524), (113022, 969540), (113113, 968760), (114356, 958230), (114582, 956340), (115115, 951912), (115830, 946036), (116610, 939708), (116955, 936936), (117117, 935640), (118404, 925470), (118989, 920920), (120120, 912249), (121095, 904904), (122040, 897897), (123396, 888030), (124740, 878462), (125580, 872586), (127512, 859365), (127764, 857670), (128142, 855140), (128271, 854280), (129272, 847665), (130130, 842076), (130410, 840268), (130515, 839592), (131560, 832923), (132210, 828828), (133679, 819720), (133848, 818685), (134244, 816270), (135135, 810888), (135148, 810810), (136045, 805464), (136620, 802074), (136890, 800492), (138138, 793260), (139932, 783090), (140346, 780780), (141960, 771903), (142380, 769626), (142945, 766584), (143451, 763880), (145431, 753480), (145544, 752895), (147420, 743314), (148005, 740376), (149160, 734643), (150579, 727720), (150696, 727155), (152776, 717255), (154245, 710424), (154440, 709527), (155480, 704781), (155940, 702702), (156156, 701730), (156618, 699660), (158652, 690690), (159390, 687492), (159705, 686136), (161460, 678678), (161590, 678132), (162162, 675740), (163254, 671220), (163737, 669240), (163944, 668395), (167310, 654948), (167805, 653016), (168935, 648648), (169533, 646360), (170856, 641355), (171028, 640710), (171534, 638820), (171873, 637560), (173880, 630201), (174020, 629694), (174915, 626472), (176280, 621621), (177606, 616980), (180180, 608166), (181930, 602316), (182520, 600369), (183060, 598598), (184184, 594945), (185094, 592020), (187128, 585585), (188370, 581724), (190970, 573804), (191268, 572910), (191646, 571780), (193752, 565565), (193908, 565110), (195195, 561384), (197340, 555282), (198315, 552552), (200123, 547560), (200772, 545790), (201366, 544180), (202722, 540540), (204930, 534716), (205660, 532818), (207207, 528840), (208824, 524745), (209898, 522060), (210067, 521640), (210519, 520520), (212520, 515619), (212940, 514602), (213570, 513084), (213785, 512568), (216216, 506805), (217672, 503415), (218316, 501930), (223080, 491211), (223740, 489762), (226044, 484770), (226226, 484380), (228712, 479115), (229164, 478170), (230230, 475956), (231660, 473018), (233220, 469854), (233910, 468468), (234234, 467820), (234927, 466440), (236509, 463320), (236808, 462735), (237978, 460460), (239085, 458328), (242190, 452452), (242385, 452088), (244881, 447480), (246792, 444015), (249480, 439231), (250965, 436632), (251160, 436293), (255528, 428835), (256284, 427570), (256542, 427140), (257301, 425880), (260260, 421038), (260820, 420134), (261030, 419796), (264420, 414414), (266409, 411320), (267358, 409860), (268488, 408135), (270270, 405444), (270296, 405405), (272090, 402732), (272895, 401544), (273240, 401037), (273780, 400246), (276276, 396630), (277641, 394680), (279864, 391545), (280692, 390390), (282555, 387816), (284760, 384813), (285890, 383292), (286455, 382536), (286902, 381940), (290862, 376740), (294840, 371657), (296010, 370188), (299299, 366120), (301158, 363860), (304083, 360360), (308490, 355212), (311880, 351351), (312312, 350865), (313236, 349830), (314847, 348040), (317304, 345345), (318780, 343746), (319410, 343068), (320355, 342056), (322920, 339339), (323180, 339066), (324324, 337870), (326508, 335610), (327474, 334620)]