70084942200

素因数分解:

$2^3\times 3^5\times 5^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:140

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 50, 52, 53, 54, 56, 60, 63, 65, 69, 70, 72, 75, 78, 81, 84, 90, 91, 92, 100, 104, 105, 106, 108, 115, 117, 120, 126, 130, 135, 138, 140, 150, 156, 159, 161, 162, 168, 169, 175, 180, 182, 184, 189, 195, 200, 207, 210, 212, 216, 225, 230, 234, 243, 252, 260, 265, 270, 273, 276, 280, 299, 300, 312, 315, 318, 322, 324, 325, 338, 345, 350, 351, 360, 364, 371, 378, 390, 405, 414, 420, 424, 450, 455, 460, 468, 477, 483, 486, 504, 507, 520, 525, 530, 540, 546, 552, 567, 575, 585, 598, 600, 621, 630, 636, 644, 648, 650, 675, 676, 689, 690, 700, 702, 728, 742, 756, 780, 795, 805, 810, 819, 828, 840, 845, 897, 900, 910, 920, 936, 945, 954, 966, 972, 975, 1014, 1035, 1050, 1053, 1060, 1080, 1092, 1113, 1134, 1150, 1170, 1183, 1196, 1215, 1219, 1242, 1260, 1272, 1288, 1300, 1325, 1350, 1352, 1365, 1378, 1380, 1400, 1404, 1431, 1449, 1484, 1495, 1512, 1521, 1560, 1575, 1590, 1610, 1620, 1638, 1656, 1690, 1701, 1725, 1755, 1794, 1800, 1820, 1855, 1863, 1890, 1908, 1932, 1944, 1950, 2025, 2028, 2067, 2070, 2093, 2100, 2106, 2120, 2184, 2226, 2268, 2275, 2300, 2340, 2366, 2385, 2392, 2415, 2430, 2438, 2457, 2484, 2520, 2535, 2600, 2650, 2691, 2700, 2730, 2756, 2760, 2808, 2835, 2862, 2898, 2925, 2968, 2990, 3042, 3105, 3150, 3159, 3180, 3220, 3240, 3276, 3339, 3380, 3402, 3445, 3450, 3510, 3549, 3588, 3640, 3657, 3710, 3726, 3780, 3816, 3864, 3887, 3900, 3975, 4025, 4050, 4056, 4095, 4134, 4140, 4186, 4200, 4212, 4225, 4293, 4347, 4452, 4485, 4536, 4550, 4563, 4600, 4680, 4725, 4732, 4770, 4823, 4830, 4860, 4876, 4914, 4968, 5070, 5175, 5265, 5300, 5382, 5400, 5460, 5512, 5565, 5589, 5670, 5724, 5796, 5850, 5915, 5980, 6075, 6084, 6095, 6201, 6210, 6279, 6300, 6318, 6360, 6440, 6552, 6678, 6760, 6804, 6825, 6890, 6900, 7020, 7098, 7155, 7176, 7245, 7314, 7371, 7420, 7452, 7475, 7560, 7605, 7774, 7800, 7950, 8050, 8073, 8100, 8190, 8268, 8280, 8372, 8424, 8450, 8505, 8533, 8586, 8694, 8775, 8904, 8957, 8970, 9100, 9126, 9275, 9315, 9450, 9464, 9540, 9646, 9660, 9720, 9752, 9828, 10017, 10140, 10335, 10350, 10465, 10530, 10600, 10647, 10764, 10920, 10971, 11130, 11178, 11340, 11448, 11592, 11661, 11700, 11830, 11925, 11960, 12075, 12150, 12168, 12190, 12285, 12402, 12420, 12558, 12600, 12636, 12675, 12879, 13041, 13356, 13455, 13608, 13650, 13689, 13780, 13800, 14040, 14175, 14196, 14310, 14469, 14490, 14628, 14742, 14840, 14904, 14950, 15210, 15525, 15548, 15795, 15847, 15900, 16100, 16146, 16200, 16380, 16536, 16695, 16744, 16900, 17010, 17066, 17172, 17225, 17388, 17550, 17745, 17914, 17940, 18200, 18252, 18285, 18550, 18603, 18630, 18837, 18900, 19080, 19292, 19320, 19435, 19656, 20034, 20280, 20475, 20670, 20700, 20930, 21060, 21294, 21465, 21528, 21735, 21942, 22113, 22260, 22356, 22425, 22680, 22815, 23322, 23400, 23660, 23850, 24115, 24150, 24219, 24300, 24380, 24570, 24804, 24840, 25116, 25272, 25350, 25599, 25758, 26082, 26325, 26712, 26871, 26910, 27209, 27300, 27378, 27560, 27825, 27945, 28350, 28392, 28620, 28938, 28980, 29256, 29484, 29575, 29900, 30051, 30420, 30475, 31005, 31050, 31096, 31395, 31590, 31694, 31800, 31941, 32200, 32292, 32760, 32913, 33390, 33800, 34020, 34132, 34344, 34450, 34776, 34983, 35100, 35490, 35775, 35828, 35880, 36225, 36504, 36570, 36855, 37100, 37206, 37260, 37674, 37800, 38025, 38584, 38870, 39123, 40068, 40365, 40950, 41067, 41340, 41400, 41860, 42120, 42525, 42588, 42665, 42930, 43407, 43470, 43884, 44226, 44520, 44712, 44785, 44850, 45630, 46575, 46644, 47320, 47541, 47700, 48230, 48300, 48438, 48600, 48760, 49140, 49608, 50085, 50232, 50700, 51198, 51516, 51675, 52164, 52325, 52650, 53235, 53742, 53820, 54418, 54600, 54756, 54855, 55650, 55809, 55890, 56511, 56700, 57240, 57876, 57960, 58305, 58968, 59150, 59800, 60102, 60840, 60950, 61425, 62010, 62100, 62699, 62790, 63180, 63388, 63882, 64395, 64584, 65205, 65826, 66780, 67275, 68040, 68264, 68445, 68900, 69966, 70200, 70980, 71550, 71656, 72345, 72450, 72657, 73140, 73710, 74200, 74412, 74520, 75348, 76050, 76797, 77740, 78246, 78975, 79235, 80136, 80613, 80730, 81627, 81900, 82134, 82680, 83475, 83720, 85050, 85176, 85330, 85860, 86814, 86940, 87768, 88452, 88725, 89570, 89700, 90153, 91260, 91425, 93015, 93150, 93288, 94185, 95082, 95400, 95823, 96460, 96600, 96876, 97175, 98280, 98739, 100170, 101400, 102396, 103032, 103350, 104328, 104650, 104949, 105300, 106470, 107325, 107484, 107640, 108675, 108836, 109512, 109710, 110565, 110929, 111300, 111618, 111780, 113022, 113400, 114075, 115752, 116610, 118300, 120204, 120575, 121095, 121900, 122850, 124020, 124200, 125398, 125580, 126360, 126776, 127764, 127995, 128790, 130221, 130410, 131652, 133560, 134355, 134550, 136045, 136890, 137800, 139725, 139932, 141960, 142623, 143100, 144690, 144900, 145314, 146280, 147420, 148824, 150255, 150696, 152100, 153594, 155025, 155480, 156492, 156975, 157950, 158470, 159705, 161226, 161460, 163254, 163800, 164268, 164565, 166950, 167427, 169533, 170100, 170660, 171720, 173628, 173880, 174915, 176904, 177450, 179140, 179400, 180306, 182520, 182850, 184275, 186030, 186300, 188097, 188370, 190164, 191646, 192920, 193752, 194350, 195615, 197478, 200340, 201825, 204792, 205335, 206011, 206700, 209300, 209898, 210600, 212940, 213325, 214650, 214968, 217035, 217350, 217672, 219420, 221130, 221858, 222600, 223236, 223560, 223925, 226044, 228150, 230391, 233220, 236600, 237705, 240408, 241150, 241839, 242190, 243800, 244881, 245700, 248040, 250425, 250796, 251160, 255528, 255990, 257580, 260442, 260820, 263304, 266175, 268710, 269100, 272090, 273780, 274275, 279045, 279450, 279864, 282555, 285246, 286200, 287469, 289380, 289800, 290628, 291525, 294840, 296217, 300510, 304200, 307188, 310050, 312984, 313495, 313950, 314847, 315900, 316940, 319410, 321975, 322452, 322920, 326025, 326508, 328536, 329130, 332787, 333900, 334854, 339066, 340200, 341320, 342225, 347256, 349830, 354900, 358280, 360612, 361725, 363285, 365700, 368550, 372060, 372600, 376194, 376740, 380328, 383292, 383985, 388700, 390663, 391230, 394956, 396175, 400680, 403065, 403650, 408135, 410670, 412022, 413400, 418600, 419796, 425880, 426650, 427869, 429300, 434070, 434700, 438840, 442260, 443716, 446472, 447850, 450765, 452088, 456300, 460782, 465075, 466440, 470925, 475410, 479115, 482300, 483678, 484380, 489762, 491400, 493695, 500850, 501592, 508599, 511980, 515160, 520884, 521640, 524745, 532350, 537420, 538200, 544180, 547560, 548550, 552825, 554645, 558090, 558900, 564291, 565110, 570492, 574938, 578760, 581256, 583050, 592434, 601020, 605475, 614376, 618033, 620100, 626990, 627900, 629694, 631800, 633880, 638820, 639975, 643950, 644904, 651105, 652050, 653016, 658260, 665574, 667800, 669708, 671775, 678132, 680225, 684450, 691173, 699660, 709800, 713115, 721224, 723450, 725517, 726570, 731400, 734643, 737100, 744120, 751275, 752388, 753480, 766584, 767970, 777400, 781326, 782460, 789912, 792350, 798525, 806130, 807300, 816270, 821340, 822825, 824044, 837135, 839592, 847665, 853300, 855738, 858600, 868140, 869400, 874575, 884520, 887432, 895700, 901530, 912600, 921564, 930150, 940485, 941850, 944541, 950820, 958230, 964600, 967356, 968760, 978075, 979524, 987390, 998361, 1001700, 1017198, 1023960, 1026675, 1030055, 1041768, 1049490, 1064700, 1074840, 1085175, 1088360, 1097100, 1105650, 1109290, 1116180, 1117800, 1128582, 1130220, 1140984, 1149876, 1151955, 1166100, 1171989, 1184868, 1188525, 1202040, 1209195, 1210950, 1224405, 1236066, 1240200, 1253980, 1255800, 1259388, 1277640, 1279950, 1283607, 1287900, 1302210, 1304100, 1316520, 1331148, 1339416, 1343550, 1356264, 1360450, 1368900, 1382346, 1395225, 1399320, 1412775, 1426230, 1437345, 1442077, 1446900, 1451034, 1453140, 1469286, 1474200, 1481085, 1502550, 1504776, 1535940, 1562652, 1564920, 1567475, 1574235, 1584700, 1597050, 1612260, 1614600, 1632540, 1642680, 1645650, 1648088, 1663935, 1674270, 1692873, 1695330, 1706600, 1711476, 1736280, 1749150, 1791400, 1803060, 1816425, 1843128, 1854099, 1860300, 1880970, 1883700, 1889082, 1901640, 1916460, 1919925, 1934712, 1953315, 1956150, 1959048, 1974780, 1996722, 2003400, 2015325, 2034396, 2040675, 2053350, 2060110, 2073519, 2098980, 2129400, 2139345, 2170350, 2176551, 2194200, 2203929, 2211300, 2218580, 2232360, 2253825, 2257164, 2260440, 2299752, 2303910, 2332200, 2343978, 2369736, 2377050, 2395575, 2418390, 2421900, 2448810, 2468475, 2472132, 2507960, 2518776, 2542995, 2559900, 2567214, 2575800, 2604420, 2608200, 2623725, 2662296, 2687100, 2720900, 2737800, 2764692, 2773225, 2790450, 2821455, 2825550, 2852460, 2874690, 2884154, 2893800, 2902068, 2906280, 2938572, 2962170, 2995083, 3005100, 3071880, 3090165, 3125304, 3134950, 3148470, 3169400, 3194100, 3224520, 3255525, 3265080, 3291300, 3327870, 3348540, 3385746, 3390660, 3422952, 3455865, 3498300, 3565575, 3606120, 3627585, 3632850, 3673215, 3708198, 3720600, 3761940, 3767400, 3778164, 3832920, 3839850, 3850821, 3906630, 3912300, 3949560, 3993444, 4030650, 4068792, 4081350, 4106700, 4120220, 4147038, 4185675, 4197960, 4238325, 4278690, 4326231, 4340700, 4353102, 4407858, 4422600, 4437160, 4507650, 4514328, 4607820, 4687956, 4702425, 4722705, 4754100, 4791150, 4836780, 4843800, 4897620, 4936950, 4944264, 4991805, 5078619, 5085990, 5119800, 5134428, 5150275, 5208840, 5247450, 5374200, 5441800, 5529384, 5546450, 5562297, 5580900, 5642910, 5651100, 5704920, 5749380, 5759775, 5768308, 5804136, 5859945, 5877144, 5924340, 5990166, 6010200, 6045975, 6122025, 6180330, 6269900, 6296940, 6388200, 6418035, 6511050, 6582600, 6611787, 6655740, 6697080, 6771492, 6781320, 6911730, 6996600, 7131150, 7186725, 7210385, 7255170, 7265700, 7346430, 7405425, 7416396, 7523880, 7556328, 7679700, 7701642, 7813260, 7824600, 7871175, 7986888, 8061300, 8162700, 8213400, 8240440, 8294076, 8319675, 8371350, 8464365, 8476650, 8557380, 8652462, 8681400, 8706204, 8815716, 8985249, 9015300, 9215640, 9270495, 9375912, 9404850, 9445410, 9508200, 9582300, 9673560, 9766575, 9795240, 9873900, 9983610, 10157238, 10171980, 10268856, 10300550, 10367595, 10494900, 10696725, 10882755, 11019645, 11092900, 11124594, 11161800, 11285820, 11302200, 11498760, 11519550, 11536616, 11719890, 11848680, 11980332, 12091950, 12244050, 12360660, 12539800, 12593880, 12714975, 12836070, 12978693, 13022100, 13223574, 13311480, 13542984, 13823460, 14107275, 14262300, 14373450, 14420770, 14510340, 14531400, 14692860, 14810850, 14832792, 14975415, 15235857, 15359400, 15403284, 15450825, 15626520, 15742350, 16122600, 16325400, 16588152, 16639350, 16686891, 16742700, 16928730, 16953300, 17114760, 17279325, 17304924, 17412408, 17631432, 17970498, 18030600, 18137925, 18366075, 18540990, 18809700, 18890820, 19164600, 19254105, 19533150, 19747800, 19967220, 20314476, 20343960, 20601100, 20735190, 20989800, 21393450, 21631155, 21765510, 22039290, 22185800, 22249188, 22571640, 23039100, 23439780, 23613525, 23960664, 24183900, 24488100, 24721320, 24959025, 25393095, 25429950, 25672140, 25957386, 26044200, 26447148, 26955747, 27646920, 27811485, 28214550, 28524600, 28746900, 28841540, 29020680, 29299725, 29385720, 29621700, 29950830, 30471714, 30806568, 30901650, 31484700, 32090175, 33058935, 33278700, 33373782, 33485400, 33857460, 33906600, 34558650, 34609848, 35940996, 36051925, 36275850, 36732150, 37081980, 37619400, 37781640, 38508210, 38936079, 39066300, 39934440, 40628952, 41202200, 41470380, 42321825, 42786900, 43262310, 43531020, 44078580, 44498376, 44926245, 46078200, 46352475, 46879560, 47227050, 48367800, 48976200, 49918050, 50060673, 50786190, 50859900, 51344280, 51837975, 51914772, 52894296, 53911494, 54413775, 55098225, 55622970, 56429100, 57493800, 57683080, 58599450, 59243400, 59901660, 60943428, 61803300, 62969400, 64180350, 64893465, 66117870, 66557400, 66747564, 67714920, 69117300, 71881992, 72103850, 72551700, 73464300, 74163960, 74877075, 76179285, 77016420, 77872158, 78132600, 82940760, 83434455, 84643650, 85573800, 86524620, 87062040, 88157160, 89852490, 92704950, 94454100, 96270525, 99836100, 100121346, 101572380, 101719800, 103675950, 103829544, 107822988, 108155775, 108827550, 110196450, 111245940, 112858200, 116808237, 117198900, 119803320, 121886856, 123606600, 126965475, 128360700, 129786930, 132235740, 133495128, 134778735, 138234600, 139057425, 144207700, 145103400, 146928600, 149754150, 152358570, 154032840, 155744316, 165294675, 166868910, 169287300, 173049240, 179704980, 185409900, 188908200, 192541050, 194680395, 199672200, 200242692, 203144760, 207351900, 215645976, 216311550, 217655100, 220392900, 222491880, 224631225, 233616474, 234397800, 250303365, 253930950, 256721400, 259573860, 264471480, 269557470, 278114850, 288415400, 299508300, 304717140, 311488632, 324467325, 330589350, 333737820, 338574600, 350424711, 359409960, 370819800, 380896425, 385082100, 389360790, 400485384, 414703800, 417172275, 432623100, 435310200, 440785800, 449262450, 467232948, 500606730, 507861900, 519147720, 539114940, 556229700, 584041185, 599016600, 609434280, 648934650, 661178700, 667475640, 673893675, 700849422, 761792850, 770164200, 778721580, 834344550, 865246200, 898524900, 934465896, 973401975, 1001213460, 1015723800, 1078229880, 1112459400, 1168082370, 1251516825, 1297869300, 1322357400, 1347787350, 1401698844, 1523585700, 1557443160, 1668689100, 1752123555, 1797049800, 1946803950, 2002426920, 2336164740, 2503033650, 2595738600, 2695574700, 2803397688, 2920205925, 3047171400, 3337378200, 3504247110, 3893607900, 4672329480, 5006067300, 5391149400, 5840411850, 7008494220, 7787215800, 8760617775, 10012134600, 11680823700, 14016988440, 17521235550, 23361647400, 35042471100, 70084942200]

約数ペア:

[(1, 70084942200), (2, 35042471100), (3, 23361647400), (4, 17521235550), (5, 14016988440), (6, 11680823700), (7, 10012134600), (8, 8760617775), (9, 7787215800), (10, 7008494220), (12, 5840411850), (13, 5391149400), (14, 5006067300), (15, 4672329480), (18, 3893607900), (20, 3504247110), (21, 3337378200), (23, 3047171400), (24, 2920205925), (25, 2803397688), (26, 2695574700), (27, 2595738600), (28, 2503033650), (30, 2336164740), (35, 2002426920), (36, 1946803950), (39, 1797049800), (40, 1752123555), (42, 1668689100), (45, 1557443160), (46, 1523585700), (50, 1401698844), (52, 1347787350), (53, 1322357400), (54, 1297869300), (56, 1251516825), (60, 1168082370), (63, 1112459400), (65, 1078229880), (69, 1015723800), (70, 1001213460), (72, 973401975), (75, 934465896), (78, 898524900), (81, 865246200), (84, 834344550), (90, 778721580), (91, 770164200), (92, 761792850), (100, 700849422), (104, 673893675), (105, 667475640), (106, 661178700), (108, 648934650), (115, 609434280), (117, 599016600), (120, 584041185), (126, 556229700), (130, 539114940), (135, 519147720), (138, 507861900), (140, 500606730), (150, 467232948), (156, 449262450), (159, 440785800), (161, 435310200), (162, 432623100), (168, 417172275), (169, 414703800), (175, 400485384), (180, 389360790), (182, 385082100), (184, 380896425), (189, 370819800), (195, 359409960), (200, 350424711), (207, 338574600), (210, 333737820), (212, 330589350), (216, 324467325), (225, 311488632), (230, 304717140), (234, 299508300), (243, 288415400), (252, 278114850), (260, 269557470), (265, 264471480), (270, 259573860), (273, 256721400), (276, 253930950), (280, 250303365), (299, 234397800), (300, 233616474), (312, 224631225), (315, 222491880), (318, 220392900), (322, 217655100), (324, 216311550), (325, 215645976), (338, 207351900), (345, 203144760), (350, 200242692), (351, 199672200), (360, 194680395), (364, 192541050), (371, 188908200), (378, 185409900), (390, 179704980), (405, 173049240), (414, 169287300), (420, 166868910), (424, 165294675), (450, 155744316), (455, 154032840), (460, 152358570), (468, 149754150), (477, 146928600), (483, 145103400), (486, 144207700), (504, 139057425), (507, 138234600), (520, 134778735), (525, 133495128), (530, 132235740), (540, 129786930), (546, 128360700), (552, 126965475), (567, 123606600), (575, 121886856), (585, 119803320), (598, 117198900), (600, 116808237), (621, 112858200), (630, 111245940), (636, 110196450), (644, 108827550), (648, 108155775), (650, 107822988), (675, 103829544), (676, 103675950), (689, 101719800), (690, 101572380), (700, 100121346), (702, 99836100), (728, 96270525), (742, 94454100), (756, 92704950), (780, 89852490), (795, 88157160), (805, 87062040), (810, 86524620), (819, 85573800), (828, 84643650), (840, 83434455), (845, 82940760), (897, 78132600), (900, 77872158), (910, 77016420), (920, 76179285), (936, 74877075), (945, 74163960), (954, 73464300), (966, 72551700), (972, 72103850), (975, 71881992), (1014, 69117300), (1035, 67714920), (1050, 66747564), (1053, 66557400), (1060, 66117870), (1080, 64893465), (1092, 64180350), (1113, 62969400), (1134, 61803300), (1150, 60943428), (1170, 59901660), (1183, 59243400), (1196, 58599450), (1215, 57683080), (1219, 57493800), (1242, 56429100), (1260, 55622970), (1272, 55098225), (1288, 54413775), (1300, 53911494), (1325, 52894296), (1350, 51914772), (1352, 51837975), (1365, 51344280), (1378, 50859900), (1380, 50786190), (1400, 50060673), (1404, 49918050), (1431, 48976200), (1449, 48367800), (1484, 47227050), (1495, 46879560), (1512, 46352475), (1521, 46078200), (1560, 44926245), (1575, 44498376), (1590, 44078580), (1610, 43531020), (1620, 43262310), (1638, 42786900), (1656, 42321825), (1690, 41470380), (1701, 41202200), (1725, 40628952), (1755, 39934440), (1794, 39066300), (1800, 38936079), (1820, 38508210), (1855, 37781640), (1863, 37619400), (1890, 37081980), (1908, 36732150), (1932, 36275850), (1944, 36051925), (1950, 35940996), (2025, 34609848), (2028, 34558650), (2067, 33906600), (2070, 33857460), (2093, 33485400), (2100, 33373782), (2106, 33278700), (2120, 33058935), (2184, 32090175), (2226, 31484700), (2268, 30901650), (2275, 30806568), (2300, 30471714), (2340, 29950830), (2366, 29621700), (2385, 29385720), (2392, 29299725), (2415, 29020680), (2430, 28841540), (2438, 28746900), (2457, 28524600), (2484, 28214550), (2520, 27811485), (2535, 27646920), (2600, 26955747), (2650, 26447148), (2691, 26044200), (2700, 25957386), (2730, 25672140), (2756, 25429950), (2760, 25393095), (2808, 24959025), (2835, 24721320), (2862, 24488100), (2898, 24183900), (2925, 23960664), (2968, 23613525), (2990, 23439780), (3042, 23039100), (3105, 22571640), (3150, 22249188), (3159, 22185800), (3180, 22039290), (3220, 21765510), (3240, 21631155), (3276, 21393450), (3339, 20989800), (3380, 20735190), (3402, 20601100), (3445, 20343960), (3450, 20314476), (3510, 19967220), (3549, 19747800), (3588, 19533150), (3640, 19254105), (3657, 19164600), (3710, 18890820), (3726, 18809700), (3780, 18540990), (3816, 18366075), (3864, 18137925), (3887, 18030600), (3900, 17970498), (3975, 17631432), (4025, 17412408), (4050, 17304924), (4056, 17279325), (4095, 17114760), (4134, 16953300), (4140, 16928730), (4186, 16742700), (4200, 16686891), (4212, 16639350), (4225, 16588152), (4293, 16325400), (4347, 16122600), (4452, 15742350), (4485, 15626520), (4536, 15450825), (4550, 15403284), (4563, 15359400), (4600, 15235857), (4680, 14975415), (4725, 14832792), (4732, 14810850), (4770, 14692860), (4823, 14531400), (4830, 14510340), (4860, 14420770), (4876, 14373450), (4914, 14262300), (4968, 14107275), (5070, 13823460), (5175, 13542984), (5265, 13311480), (5300, 13223574), (5382, 13022100), (5400, 12978693), (5460, 12836070), (5512, 12714975), (5565, 12593880), (5589, 12539800), (5670, 12360660), (5724, 12244050), (5796, 12091950), (5850, 11980332), (5915, 11848680), (5980, 11719890), (6075, 11536616), (6084, 11519550), (6095, 11498760), (6201, 11302200), (6210, 11285820), (6279, 11161800), (6300, 11124594), (6318, 11092900), (6360, 11019645), (6440, 10882755), (6552, 10696725), (6678, 10494900), (6760, 10367595), (6804, 10300550), (6825, 10268856), (6890, 10171980), (6900, 10157238), (7020, 9983610), (7098, 9873900), (7155, 9795240), (7176, 9766575), (7245, 9673560), (7314, 9582300), (7371, 9508200), (7420, 9445410), (7452, 9404850), (7475, 9375912), (7560, 9270495), (7605, 9215640), (7774, 9015300), (7800, 8985249), (7950, 8815716), (8050, 8706204), (8073, 8681400), (8100, 8652462), (8190, 8557380), (8268, 8476650), (8280, 8464365), (8372, 8371350), (8424, 8319675), (8450, 8294076), (8505, 8240440), (8533, 8213400), (8586, 8162700), (8694, 8061300), (8775, 7986888), (8904, 7871175), (8957, 7824600), (8970, 7813260), (9100, 7701642), (9126, 7679700), (9275, 7556328), (9315, 7523880), (9450, 7416396), (9464, 7405425), (9540, 7346430), (9646, 7265700), (9660, 7255170), (9720, 7210385), (9752, 7186725), (9828, 7131150), (10017, 6996600), (10140, 6911730), (10335, 6781320), (10350, 6771492), (10465, 6697080), (10530, 6655740), (10600, 6611787), (10647, 6582600), (10764, 6511050), (10920, 6418035), (10971, 6388200), (11130, 6296940), (11178, 6269900), (11340, 6180330), (11448, 6122025), (11592, 6045975), (11661, 6010200), (11700, 5990166), (11830, 5924340), (11925, 5877144), (11960, 5859945), (12075, 5804136), (12150, 5768308), (12168, 5759775), (12190, 5749380), (12285, 5704920), (12402, 5651100), (12420, 5642910), (12558, 5580900), (12600, 5562297), (12636, 5546450), (12675, 5529384), (12879, 5441800), (13041, 5374200), (13356, 5247450), (13455, 5208840), (13608, 5150275), (13650, 5134428), (13689, 5119800), (13780, 5085990), (13800, 5078619), (14040, 4991805), (14175, 4944264), (14196, 4936950), (14310, 4897620), (14469, 4843800), (14490, 4836780), (14628, 4791150), (14742, 4754100), (14840, 4722705), (14904, 4702425), (14950, 4687956), (15210, 4607820), (15525, 4514328), (15548, 4507650), (15795, 4437160), (15847, 4422600), (15900, 4407858), (16100, 4353102), (16146, 4340700), (16200, 4326231), (16380, 4278690), (16536, 4238325), (16695, 4197960), (16744, 4185675), (16900, 4147038), (17010, 4120220), (17066, 4106700), (17172, 4081350), (17225, 4068792), (17388, 4030650), (17550, 3993444), (17745, 3949560), (17914, 3912300), (17940, 3906630), (18200, 3850821), (18252, 3839850), (18285, 3832920), (18550, 3778164), (18603, 3767400), (18630, 3761940), (18837, 3720600), (18900, 3708198), (19080, 3673215), (19292, 3632850), (19320, 3627585), (19435, 3606120), (19656, 3565575), (20034, 3498300), (20280, 3455865), (20475, 3422952), (20670, 3390660), (20700, 3385746), (20930, 3348540), (21060, 3327870), (21294, 3291300), (21465, 3265080), (21528, 3255525), (21735, 3224520), (21942, 3194100), (22113, 3169400), (22260, 3148470), (22356, 3134950), (22425, 3125304), (22680, 3090165), (22815, 3071880), (23322, 3005100), (23400, 2995083), (23660, 2962170), (23850, 2938572), (24115, 2906280), (24150, 2902068), (24219, 2893800), (24300, 2884154), (24380, 2874690), (24570, 2852460), (24804, 2825550), (24840, 2821455), (25116, 2790450), (25272, 2773225), (25350, 2764692), (25599, 2737800), (25758, 2720900), (26082, 2687100), (26325, 2662296), (26712, 2623725), (26871, 2608200), (26910, 2604420), (27209, 2575800), (27300, 2567214), (27378, 2559900), (27560, 2542995), (27825, 2518776), (27945, 2507960), (28350, 2472132), (28392, 2468475), (28620, 2448810), (28938, 2421900), (28980, 2418390), (29256, 2395575), (29484, 2377050), (29575, 2369736), (29900, 2343978), (30051, 2332200), (30420, 2303910), (30475, 2299752), (31005, 2260440), (31050, 2257164), (31096, 2253825), (31395, 2232360), (31590, 2218580), (31694, 2211300), (31800, 2203929), (31941, 2194200), (32200, 2176551), (32292, 2170350), (32760, 2139345), (32913, 2129400), (33390, 2098980), (33800, 2073519), (34020, 2060110), (34132, 2053350), (34344, 2040675), (34450, 2034396), (34776, 2015325), (34983, 2003400), (35100, 1996722), (35490, 1974780), (35775, 1959048), (35828, 1956150), (35880, 1953315), (36225, 1934712), (36504, 1919925), (36570, 1916460), (36855, 1901640), (37100, 1889082), (37206, 1883700), (37260, 1880970), (37674, 1860300), (37800, 1854099), (38025, 1843128), (38584, 1816425), (38870, 1803060), (39123, 1791400), (40068, 1749150), (40365, 1736280), (40950, 1711476), (41067, 1706600), (41340, 1695330), (41400, 1692873), (41860, 1674270), (42120, 1663935), (42525, 1648088), (42588, 1645650), (42665, 1642680), (42930, 1632540), (43407, 1614600), (43470, 1612260), (43884, 1597050), (44226, 1584700), (44520, 1574235), (44712, 1567475), (44785, 1564920), (44850, 1562652), (45630, 1535940), (46575, 1504776), (46644, 1502550), (47320, 1481085), (47541, 1474200), (47700, 1469286), (48230, 1453140), (48300, 1451034), (48438, 1446900), (48600, 1442077), (48760, 1437345), (49140, 1426230), (49608, 1412775), (50085, 1399320), (50232, 1395225), (50700, 1382346), (51198, 1368900), (51516, 1360450), (51675, 1356264), (52164, 1343550), (52325, 1339416), (52650, 1331148), (53235, 1316520), (53742, 1304100), (53820, 1302210), (54418, 1287900), (54600, 1283607), (54756, 1279950), (54855, 1277640), (55650, 1259388), (55809, 1255800), (55890, 1253980), (56511, 1240200), (56700, 1236066), (57240, 1224405), (57876, 1210950), (57960, 1209195), (58305, 1202040), (58968, 1188525), (59150, 1184868), (59800, 1171989), (60102, 1166100), (60840, 1151955), (60950, 1149876), (61425, 1140984), (62010, 1130220), (62100, 1128582), (62699, 1117800), (62790, 1116180), (63180, 1109290), (63388, 1105650), (63882, 1097100), (64395, 1088360), (64584, 1085175), (65205, 1074840), (65826, 1064700), (66780, 1049490), (67275, 1041768), (68040, 1030055), (68264, 1026675), (68445, 1023960), (68900, 1017198), (69966, 1001700), (70200, 998361), (70980, 987390), (71550, 979524), (71656, 978075), (72345, 968760), (72450, 967356), (72657, 964600), (73140, 958230), (73710, 950820), (74200, 944541), (74412, 941850), (74520, 940485), (75348, 930150), (76050, 921564), (76797, 912600), (77740, 901530), (78246, 895700), (78975, 887432), (79235, 884520), (80136, 874575), (80613, 869400), (80730, 868140), (81627, 858600), (81900, 855738), (82134, 853300), (82680, 847665), (83475, 839592), (83720, 837135), (85050, 824044), (85176, 822825), (85330, 821340), (85860, 816270), (86814, 807300), (86940, 806130), (87768, 798525), (88452, 792350), (88725, 789912), (89570, 782460), (89700, 781326), (90153, 777400), (91260, 767970), (91425, 766584), (93015, 753480), (93150, 752388), (93288, 751275), (94185, 744120), (95082, 737100), (95400, 734643), (95823, 731400), (96460, 726570), (96600, 725517), (96876, 723450), (97175, 721224), (98280, 713115), (98739, 709800), (100170, 699660), (101400, 691173), (102396, 684450), (103032, 680225), (103350, 678132), (104328, 671775), (104650, 669708), (104949, 667800), (105300, 665574), (106470, 658260), (107325, 653016), (107484, 652050), (107640, 651105), (108675, 644904), (108836, 643950), (109512, 639975), (109710, 638820), (110565, 633880), (110929, 631800), (111300, 629694), (111618, 627900), (111780, 626990), (113022, 620100), (113400, 618033), (114075, 614376), (115752, 605475), (116610, 601020), (118300, 592434), (120204, 583050), (120575, 581256), (121095, 578760), (121900, 574938), (122850, 570492), (124020, 565110), (124200, 564291), (125398, 558900), (125580, 558090), (126360, 554645), (126776, 552825), (127764, 548550), (127995, 547560), (128790, 544180), (130221, 538200), (130410, 537420), (131652, 532350), (133560, 524745), (134355, 521640), (134550, 520884), (136045, 515160), (136890, 511980), (137800, 508599), (139725, 501592), (139932, 500850), (141960, 493695), (142623, 491400), (143100, 489762), (144690, 484380), (144900, 483678), (145314, 482300), (146280, 479115), (147420, 475410), (148824, 470925), (150255, 466440), (150696, 465075), (152100, 460782), (153594, 456300), (155025, 452088), (155480, 450765), (156492, 447850), (156975, 446472), (157950, 443716), (158470, 442260), (159705, 438840), (161226, 434700), (161460, 434070), (163254, 429300), (163800, 427869), (164268, 426650), (164565, 425880), (166950, 419796), (167427, 418600), (169533, 413400), (170100, 412022), (170660, 410670), (171720, 408135), (173628, 403650), (173880, 403065), (174915, 400680), (176904, 396175), (177450, 394956), (179140, 391230), (179400, 390663), (180306, 388700), (182520, 383985), (182850, 383292), (184275, 380328), (186030, 376740), (186300, 376194), (188097, 372600), (188370, 372060), (190164, 368550), (191646, 365700), (192920, 363285), (193752, 361725), (194350, 360612), (195615, 358280), (197478, 354900), (200340, 349830), (201825, 347256), (204792, 342225), (205335, 341320), (206011, 340200), (206700, 339066), (209300, 334854), (209898, 333900), (210600, 332787), (212940, 329130), (213325, 328536), (214650, 326508), (214968, 326025), (217035, 322920), (217350, 322452), (217672, 321975), (219420, 319410), (221130, 316940), (221858, 315900), (222600, 314847), (223236, 313950), (223560, 313495), (223925, 312984), (226044, 310050), (228150, 307188), (230391, 304200), (233220, 300510), (236600, 296217), (237705, 294840), (240408, 291525), (241150, 290628), (241839, 289800), (242190, 289380), (243800, 287469), (244881, 286200), (245700, 285246), (248040, 282555), (250425, 279864), (250796, 279450), (251160, 279045), (255528, 274275), (255990, 273780), (257580, 272090), (260442, 269100), (260820, 268710), (263304, 266175)]