73969038000

素因数分解:

$2^4\times 3^4\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:193

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 31, 33, 36, 39, 40, 44, 45, 48, 50, 52, 54, 55, 60, 62, 65, 66, 72, 75, 78, 80, 81, 88, 90, 93, 99, 100, 103, 104, 108, 110, 117, 120, 124, 125, 130, 132, 135, 143, 144, 150, 155, 156, 162, 165, 176, 180, 186, 195, 198, 200, 206, 208, 216, 220, 225, 234, 240, 248, 250, 260, 264, 270, 275, 279, 286, 297, 300, 309, 310, 312, 324, 325, 330, 341, 351, 360, 372, 375, 390, 396, 400, 403, 405, 412, 429, 432, 440, 450, 465, 468, 495, 496, 500, 515, 520, 528, 540, 550, 558, 572, 585, 594, 600, 618, 620, 624, 648, 650, 660, 675, 682, 702, 715, 720, 744, 750, 775, 780, 792, 806, 810, 824, 825, 837, 858, 880, 891, 900, 927, 930, 936, 975, 990, 1000, 1023, 1030, 1040, 1053, 1080, 1100, 1116, 1125, 1133, 1144, 1170, 1188, 1200, 1209, 1236, 1240, 1287, 1296, 1300, 1320, 1339, 1350, 1364, 1375, 1395, 1404, 1430, 1485, 1488, 1500, 1545, 1550, 1560, 1584, 1612, 1620, 1625, 1648, 1650, 1674, 1705, 1716, 1755, 1782, 1800, 1854, 1860, 1872, 1950, 1980, 2000, 2015, 2025, 2046, 2060, 2106, 2145, 2160, 2200, 2232, 2250, 2266, 2288, 2325, 2340, 2376, 2418, 2472, 2475, 2480, 2511, 2574, 2575, 2600, 2640, 2678, 2700, 2728, 2750, 2781, 2790, 2808, 2860, 2925, 2970, 3000, 3069, 3090, 3100, 3120, 3193, 3224, 3240, 3250, 3300, 3348, 3375, 3399, 3410, 3432, 3510, 3564, 3575, 3600, 3627, 3708, 3720, 3861, 3875, 3900, 3960, 4017, 4030, 4050, 4092, 4120, 4125, 4185, 4212, 4290, 4400, 4433, 4455, 4464, 4500, 4532, 4635, 4650, 4680, 4752, 4836, 4875, 4944, 4950, 5022, 5115, 5148, 5150, 5200, 5265, 5356, 5400, 5456, 5500, 5562, 5580, 5616, 5665, 5720, 5850, 5940, 6000, 6045, 6138, 6180, 6200, 6386, 6435, 6448, 6480, 6500, 6600, 6695, 6696, 6750, 6798, 6820, 6864, 6975, 7020, 7128, 7150, 7254, 7416, 7425, 7440, 7722, 7725, 7750, 7800, 7920, 8034, 8060, 8100, 8184, 8240, 8250, 8343, 8370, 8424, 8525, 8580, 8775, 8866, 8910, 9000, 9064, 9207, 9270, 9300, 9360, 9579, 9672, 9750, 9900, 10044, 10075, 10125, 10197, 10230, 10296, 10300, 10530, 10712, 10725, 10800, 10881, 11000, 11124, 11160, 11330, 11440, 11583, 11625, 11700, 11880, 12051, 12090, 12276, 12360, 12375, 12400, 12555, 12772, 12870, 12875, 13000, 13200, 13299, 13390, 13392, 13500, 13596, 13640, 13905, 13950, 14040, 14256, 14300, 14508, 14625, 14729, 14832, 14850, 15345, 15444, 15450, 15500, 15600, 15965, 16068, 16120, 16200, 16368, 16500, 16686, 16740, 16848, 16995, 17050, 17160, 17550, 17732, 17820, 17875, 18000, 18128, 18135, 18414, 18540, 18600, 19158, 19305, 19344, 19500, 19800, 20085, 20088, 20150, 20250, 20394, 20460, 20592, 20600, 20925, 21060, 21424, 21450, 21762, 22000, 22165, 22248, 22275, 22320, 22660, 23166, 23175, 23250, 23400, 23760, 24102, 24180, 24552, 24720, 24750, 25110, 25544, 25575, 25740, 25750, 26000, 26325, 26598, 26780, 27000, 27192, 27280, 27621, 27810, 27900, 28080, 28325, 28600, 28737, 29016, 29250, 29458, 29700, 30225, 30591, 30690, 30888, 30900, 31000, 31930, 32136, 32175, 32240, 32400, 32643, 33000, 33372, 33475, 33480, 33990, 34100, 34320, 34875, 35100, 35123, 35464, 35640, 35750, 36153, 36270, 36828, 37080, 37125, 37200, 38316, 38610, 38625, 39000, 39600, 39897, 40170, 40176, 40300, 40500, 40788, 40920, 41200, 41509, 41715, 41850, 42120, 42625, 42900, 43524, 43875, 44187, 44330, 44496, 44550, 45320, 46035, 46332, 46350, 46500, 46800, 47895, 48204, 48360, 49104, 49500, 50220, 50375, 50985, 51088, 51150, 51480, 51500, 52650, 53196, 53560, 53625, 54000, 54384, 54405, 55242, 55620, 55800, 56650, 57200, 57474, 57915, 58032, 58500, 58916, 59400, 60255, 60450, 61182, 61380, 61776, 61800, 62000, 62775, 63860, 64272, 64350, 65286, 66000, 66495, 66744, 66950, 66960, 67980, 68200, 69525, 69750, 70200, 70246, 70928, 71280, 71500, 72306, 72540, 73645, 73656, 74160, 74250, 76632, 76725, 77220, 77250, 78000, 79794, 79825, 80340, 80600, 81000, 81576, 81840, 83018, 83430, 83700, 84240, 84975, 85250, 85800, 86211, 87048, 87750, 88374, 88660, 89100, 90640, 90675, 91773, 92070, 92664, 92700, 93000, 95790, 96408, 96525, 96720, 99000, 100425, 100440, 100750, 101970, 102300, 102960, 103000, 104625, 105300, 105369, 106392, 107120, 107250, 108459, 108810, 110484, 110825, 111240, 111375, 111600, 113300, 114948, 115830, 115875, 117000, 117832, 118800, 119691, 120510, 120900, 122364, 122760, 123600, 124527, 125550, 127720, 127875, 128700, 130572, 131625, 132561, 132990, 133488, 133900, 135960, 136400, 138105, 139050, 139500, 140400, 140492, 141625, 143000, 143685, 144612, 145080, 147290, 147312, 148500, 151125, 152955, 153264, 153450, 154440, 154500, 159588, 159650, 160680, 160875, 161200, 162000, 163152, 163215, 166036, 166860, 167375, 167400, 169950, 170500, 171600, 172422, 174096, 175500, 175615, 176748, 177320, 178200, 180765, 181350, 183546, 184140, 185328, 185400, 186000, 191580, 192816, 193050, 198000, 199485, 200850, 200880, 201500, 203940, 204600, 206000, 207545, 208575, 209250, 210600, 210738, 212784, 214500, 216918, 217620, 220935, 220968, 221650, 222480, 222750, 226600, 229896, 230175, 231660, 231750, 234000, 235664, 239382, 239475, 241020, 241800, 244728, 245520, 249054, 251100, 254925, 255440, 255750, 257400, 258633, 261144, 263250, 265122, 265980, 267800, 271920, 272025, 276210, 278100, 279000, 280984, 283250, 286000, 287370, 289224, 289575, 290160, 294580, 297000, 301275, 302250, 305910, 306900, 308880, 309000, 313875, 316107, 319176, 319300, 321360, 321750, 326430, 332072, 332475, 333720, 334750, 334800, 339900, 341000, 344844, 347625, 351000, 351230, 353496, 354640, 356400, 359073, 361530, 362700, 367092, 368225, 368280, 370800, 373581, 383160, 383625, 386100, 397683, 398970, 399125, 401700, 403000, 407880, 409200, 415090, 417150, 418500, 421200, 421476, 424875, 429000, 431055, 433836, 435240, 441870, 441936, 443300, 445500, 453200, 453375, 456599, 458865, 459792, 460350, 463320, 463500, 478764, 478950, 482040, 482625, 483600, 489456, 498108, 502125, 502200, 509850, 511500, 514800, 517266, 522288, 526500, 526845, 530244, 531960, 535600, 542295, 544050, 552420, 554125, 556200, 558000, 561968, 566500, 574740, 578448, 579150, 589160, 594000, 598455, 602550, 604500, 611820, 613800, 618000, 622635, 627750, 632214, 638352, 638600, 643500, 652860, 662805, 664144, 664950, 667440, 669500, 679800, 682000, 689688, 690525, 695250, 702000, 702460, 706992, 718146, 718425, 723060, 725400, 734184, 736450, 736560, 747162, 764775, 766320, 767250, 772200, 795366, 797940, 798250, 803400, 806000, 815760, 816075, 830180, 834300, 837000, 842952, 849750, 858000, 862110, 867672, 870480, 878075, 883740, 886600, 891000, 903825, 906750, 913198, 917730, 920700, 926640, 927000, 948321, 957528, 957900, 964080, 965250, 996216, 997425, 1004250, 1004400, 1019700, 1023000, 1034532, 1037725, 1042875, 1053000, 1053690, 1060488, 1063920, 1084590, 1088100, 1104675, 1104840, 1108250, 1112400, 1120743, 1133000, 1149480, 1150875, 1158300, 1178320, 1193049, 1196910, 1197375, 1205100, 1209000, 1223640, 1227600, 1245270, 1255500, 1264428, 1274625, 1277200, 1287000, 1293165, 1305720, 1325610, 1329900, 1339000, 1359600, 1360125, 1369797, 1379376, 1381050, 1390500, 1404920, 1436292, 1436850, 1446120, 1447875, 1450800, 1468368, 1472900, 1494324, 1506375, 1529550, 1534500, 1544400, 1580535, 1590732, 1595880, 1596500, 1606800, 1632150, 1660360, 1662375, 1668600, 1674000, 1685904, 1699500, 1724220, 1735344, 1756150, 1767480, 1773200, 1782000, 1795365, 1807650, 1813500, 1826396, 1835460, 1841125, 1841400, 1854000, 1867905, 1896642, 1915056, 1915800, 1930500, 1988415, 1992432, 1994850, 2008500, 2039400, 2046000, 2069064, 2075450, 2085750, 2106000, 2107380, 2120976, 2155275, 2169180, 2176200, 2209350, 2209680, 2216500, 2241486, 2266000, 2282995, 2294325, 2298960, 2301750, 2316600, 2386098, 2393820, 2394750, 2410200, 2418000, 2447280, 2490540, 2511000, 2528856, 2549250, 2574000, 2586330, 2611440, 2634225, 2651220, 2659800, 2678000, 2711475, 2720250, 2739594, 2762100, 2781000, 2809840, 2844963, 2872584, 2873700, 2892240, 2895750, 2945800, 2988648, 2992275, 3012750, 3059100, 3069000, 3113175, 3161070, 3181464, 3191760, 3193000, 3264300, 3314025, 3320720, 3324750, 3337200, 3362229, 3399000, 3448440, 3452625, 3512300, 3534960, 3590730, 3592125, 3615300, 3627000, 3652792, 3670920, 3682250, 3682800, 3735810, 3793284, 3823875, 3831600, 3861000, 3976830, 3989700, 4017000, 4078800, 4080375, 4109391, 4138128, 4150900, 4171500, 4214760, 4310550, 4338360, 4352400, 4390375, 4418700, 4433000, 4482972, 4519125, 4565990, 4588650, 4603500, 4633200, 4741605, 4772196, 4787640, 4789500, 4820400, 4981080, 4987125, 5022000, 5057712, 5098500, 5172660, 5188625, 5268450, 5302440, 5319600, 5422950, 5440500, 5479188, 5523375, 5524200, 5562000, 5603715, 5689926, 5745168, 5747400, 5791500, 5891600, 5965245, 5977296, 5984550, 6025500, 6118200, 6138000, 6226350, 6322140, 6362928, 6386000, 6465825, 6528600, 6628050, 6649500, 6724458, 6798000, 6848985, 6896880, 6905250, 7024600, 7181460, 7184250, 7230600, 7254000, 7305584, 7341840, 7364500, 7471620, 7586568, 7647750, 7722000, 7902675, 7953660, 7979400, 8034000, 8160750, 8218782, 8301800, 8343000, 8429520, 8621100, 8676720, 8780750, 8837400, 8866000, 8965944, 8976825, 9038250, 9131980, 9177300, 9207000, 9339525, 9483210, 9544392, 9575280, 9579000, 9942075, 9962160, 9974250, 10197000, 10345320, 10377250, 10536900, 10604880, 10776375, 10845900, 10881000, 10958376, 11046750, 11048400, 11207430, 11379852, 11414975, 11471625, 11494800, 11583000, 11930490, 11969100, 12051000, 12236400, 12328173, 12452700, 12644280, 12931650, 13057200, 13171125, 13256100, 13299000, 13448916, 13557375, 13697970, 13810500, 14049200, 14224815, 14362920, 14368500, 14461200, 14729000, 14943240, 14961375, 15173136, 15295500, 15565875, 15805350, 15907320, 15958800, 16321500, 16437564, 16570125, 16603600, 16686000, 16811145, 17242200, 17561500, 17674800, 17931888, 17953650, 18076500, 18263960, 18354600, 18414000, 18679050, 18966420, 19088784, 19158000, 19884150, 19948500, 20394000, 20546955, 20690640, 20754500, 21073800, 21552750, 21691800, 21762000, 21916752, 22093500, 22414860, 22759704, 22829950, 22943250, 23166000, 23708025, 23860980, 23938200, 24102000, 24656346, 24905400, 25288560, 25863300, 26342250, 26512200, 26598000, 26897832, 27114750, 27395940, 27621000, 28018575, 28449630, 28725840, 28737000, 29458000, 29826225, 29886480, 29922750, 30591000, 31131750, 31610700, 31814640, 32329125, 32643000, 32875128, 33140250, 33622290, 34244925, 34484400, 35123000, 35907300, 36153000, 36527920, 36709200, 36984519, 37358100, 37932840, 39513375, 39768300, 39897000, 41093910, 41509000, 42147600, 43105500, 43383600, 44187000, 44829720, 44884125, 45519408, 45659900, 45886500, 46697625, 47416050, 47721960, 47876400, 49312692, 49710375, 49810800, 51726600, 52684500, 53024400, 53795664, 54229500, 54791880, 55242000, 56037150, 56899260, 57074875, 57474000, 59652450, 59845500, 61182000, 61640865, 62263500, 63221400, 64658250, 65286000, 65750256, 66280500, 67244580, 68489850, 70246000, 71124075, 71814600, 72306000, 73969038, 74716200, 75865680, 79026750, 79536600, 79794000, 82187820, 83018000, 84055725, 86211000, 88374000, 89659440, 89768250, 91319800, 91773000, 93395250, 94832100, 95443920, 98625384, 99420750, 102734775, 103453200, 105369000, 108459000, 109583760, 112074300, 113798520, 114149750, 118540125, 119304900, 119691000, 123281730, 124527000, 126442800, 129316500, 132561000, 134489160, 136979700, 140092875, 142248150, 143629200, 147938076, 149131125, 149432400, 158053500, 159073200, 164375640, 168111450, 171224625, 172422000, 179536500, 182639600, 183546000, 184922595, 186790500, 189664200, 197250768, 198841500, 205469550, 210738000, 216918000, 224148600, 227597040, 228299500, 237080250, 238609800, 239382000, 246563460, 249054000, 258633000, 265122000, 268978320, 273959400, 280185750, 284496300, 295876152, 298262250, 308204325, 316107000, 328751280, 336222900, 342449250, 355620375, 359073000, 369845190, 373581000, 379328400, 397683000, 410939100, 420278625, 448297200, 456599000, 474160500, 477219600, 493126920, 513673875, 517266000, 547918800, 560371500, 568992600, 591752304, 596524500, 616408650, 632214000, 672445800, 684898500, 711240750, 718146000, 739690380, 747162000, 795366000, 821878200, 840557250, 913198000, 924612975, 948321000, 986253840, 1027347750, 1120743000, 1137985200, 1193049000, 1232817300, 1344891600, 1369797000, 1422481500, 1479380760, 1541021625, 1643756400, 1681114500, 1849225950, 1896642000, 2054695500, 2241486000, 2386098000, 2465634600, 2739594000, 2844963000, 2958761520, 3082043250, 3362229000, 3698451900, 4109391000, 4623064875, 4931269200, 5689926000, 6164086500, 6724458000, 7396903800, 8218782000, 9246129750, 12328173000, 14793807600, 18492259500, 24656346000, 36984519000, 73969038000]

約数ペア:

[(1, 73969038000), (2, 36984519000), (3, 24656346000), (4, 18492259500), (5, 14793807600), (6, 12328173000), (8, 9246129750), (9, 8218782000), (10, 7396903800), (11, 6724458000), (12, 6164086500), (13, 5689926000), (15, 4931269200), (16, 4623064875), (18, 4109391000), (20, 3698451900), (22, 3362229000), (24, 3082043250), (25, 2958761520), (26, 2844963000), (27, 2739594000), (30, 2465634600), (31, 2386098000), (33, 2241486000), (36, 2054695500), (39, 1896642000), (40, 1849225950), (44, 1681114500), (45, 1643756400), (48, 1541021625), (50, 1479380760), (52, 1422481500), (54, 1369797000), (55, 1344891600), (60, 1232817300), (62, 1193049000), (65, 1137985200), (66, 1120743000), (72, 1027347750), (75, 986253840), (78, 948321000), (80, 924612975), (81, 913198000), (88, 840557250), (90, 821878200), (93, 795366000), (99, 747162000), (100, 739690380), (103, 718146000), (104, 711240750), (108, 684898500), (110, 672445800), (117, 632214000), (120, 616408650), (124, 596524500), (125, 591752304), (130, 568992600), (132, 560371500), (135, 547918800), (143, 517266000), (144, 513673875), (150, 493126920), (155, 477219600), (156, 474160500), (162, 456599000), (165, 448297200), (176, 420278625), (180, 410939100), (186, 397683000), (195, 379328400), (198, 373581000), (200, 369845190), (206, 359073000), (208, 355620375), (216, 342449250), (220, 336222900), (225, 328751280), (234, 316107000), (240, 308204325), (248, 298262250), (250, 295876152), (260, 284496300), (264, 280185750), (270, 273959400), (275, 268978320), (279, 265122000), (286, 258633000), (297, 249054000), (300, 246563460), (309, 239382000), (310, 238609800), (312, 237080250), (324, 228299500), (325, 227597040), (330, 224148600), (341, 216918000), (351, 210738000), (360, 205469550), (372, 198841500), (375, 197250768), (390, 189664200), (396, 186790500), (400, 184922595), (403, 183546000), (405, 182639600), (412, 179536500), (429, 172422000), (432, 171224625), (440, 168111450), (450, 164375640), (465, 159073200), (468, 158053500), (495, 149432400), (496, 149131125), (500, 147938076), (515, 143629200), (520, 142248150), (528, 140092875), (540, 136979700), (550, 134489160), (558, 132561000), (572, 129316500), (585, 126442800), (594, 124527000), (600, 123281730), (618, 119691000), (620, 119304900), (624, 118540125), (648, 114149750), (650, 113798520), (660, 112074300), (675, 109583760), (682, 108459000), (702, 105369000), (715, 103453200), (720, 102734775), (744, 99420750), (750, 98625384), (775, 95443920), (780, 94832100), (792, 93395250), (806, 91773000), (810, 91319800), (824, 89768250), (825, 89659440), (837, 88374000), (858, 86211000), (880, 84055725), (891, 83018000), (900, 82187820), (927, 79794000), (930, 79536600), (936, 79026750), (975, 75865680), (990, 74716200), (1000, 73969038), (1023, 72306000), (1030, 71814600), (1040, 71124075), (1053, 70246000), (1080, 68489850), (1100, 67244580), (1116, 66280500), (1125, 65750256), (1133, 65286000), (1144, 64658250), (1170, 63221400), (1188, 62263500), (1200, 61640865), (1209, 61182000), (1236, 59845500), (1240, 59652450), (1287, 57474000), (1296, 57074875), (1300, 56899260), (1320, 56037150), (1339, 55242000), (1350, 54791880), (1364, 54229500), (1375, 53795664), (1395, 53024400), (1404, 52684500), (1430, 51726600), (1485, 49810800), (1488, 49710375), (1500, 49312692), (1545, 47876400), (1550, 47721960), (1560, 47416050), (1584, 46697625), (1612, 45886500), (1620, 45659900), (1625, 45519408), (1648, 44884125), (1650, 44829720), (1674, 44187000), (1705, 43383600), (1716, 43105500), (1755, 42147600), (1782, 41509000), (1800, 41093910), (1854, 39897000), (1860, 39768300), (1872, 39513375), (1950, 37932840), (1980, 37358100), (2000, 36984519), (2015, 36709200), (2025, 36527920), (2046, 36153000), (2060, 35907300), (2106, 35123000), (2145, 34484400), (2160, 34244925), (2200, 33622290), (2232, 33140250), (2250, 32875128), (2266, 32643000), (2288, 32329125), (2325, 31814640), (2340, 31610700), (2376, 31131750), (2418, 30591000), (2472, 29922750), (2475, 29886480), (2480, 29826225), (2511, 29458000), (2574, 28737000), (2575, 28725840), (2600, 28449630), (2640, 28018575), (2678, 27621000), (2700, 27395940), (2728, 27114750), (2750, 26897832), (2781, 26598000), (2790, 26512200), (2808, 26342250), (2860, 25863300), (2925, 25288560), (2970, 24905400), (3000, 24656346), (3069, 24102000), (3090, 23938200), (3100, 23860980), (3120, 23708025), (3193, 23166000), (3224, 22943250), (3240, 22829950), (3250, 22759704), (3300, 22414860), (3348, 22093500), (3375, 21916752), (3399, 21762000), (3410, 21691800), (3432, 21552750), (3510, 21073800), (3564, 20754500), (3575, 20690640), (3600, 20546955), (3627, 20394000), (3708, 19948500), (3720, 19884150), (3861, 19158000), (3875, 19088784), (3900, 18966420), (3960, 18679050), (4017, 18414000), (4030, 18354600), (4050, 18263960), (4092, 18076500), (4120, 17953650), (4125, 17931888), (4185, 17674800), (4212, 17561500), (4290, 17242200), (4400, 16811145), (4433, 16686000), (4455, 16603600), (4464, 16570125), (4500, 16437564), (4532, 16321500), (4635, 15958800), (4650, 15907320), (4680, 15805350), (4752, 15565875), (4836, 15295500), (4875, 15173136), (4944, 14961375), (4950, 14943240), (5022, 14729000), (5115, 14461200), (5148, 14368500), (5150, 14362920), (5200, 14224815), (5265, 14049200), (5356, 13810500), (5400, 13697970), (5456, 13557375), (5500, 13448916), (5562, 13299000), (5580, 13256100), (5616, 13171125), (5665, 13057200), (5720, 12931650), (5850, 12644280), (5940, 12452700), (6000, 12328173), (6045, 12236400), (6138, 12051000), (6180, 11969100), (6200, 11930490), (6386, 11583000), (6435, 11494800), (6448, 11471625), (6480, 11414975), (6500, 11379852), (6600, 11207430), (6695, 11048400), (6696, 11046750), (6750, 10958376), (6798, 10881000), (6820, 10845900), (6864, 10776375), (6975, 10604880), (7020, 10536900), (7128, 10377250), (7150, 10345320), (7254, 10197000), (7416, 9974250), (7425, 9962160), (7440, 9942075), (7722, 9579000), (7725, 9575280), (7750, 9544392), (7800, 9483210), (7920, 9339525), (8034, 9207000), (8060, 9177300), (8100, 9131980), (8184, 9038250), (8240, 8976825), (8250, 8965944), (8343, 8866000), (8370, 8837400), (8424, 8780750), (8525, 8676720), (8580, 8621100), (8775, 8429520), (8866, 8343000), (8910, 8301800), (9000, 8218782), (9064, 8160750), (9207, 8034000), (9270, 7979400), (9300, 7953660), (9360, 7902675), (9579, 7722000), (9672, 7647750), (9750, 7586568), (9900, 7471620), (10044, 7364500), (10075, 7341840), (10125, 7305584), (10197, 7254000), (10230, 7230600), (10296, 7184250), (10300, 7181460), (10530, 7024600), (10712, 6905250), (10725, 6896880), (10800, 6848985), (10881, 6798000), (11000, 6724458), (11124, 6649500), (11160, 6628050), (11330, 6528600), (11440, 6465825), (11583, 6386000), (11625, 6362928), (11700, 6322140), (11880, 6226350), (12051, 6138000), (12090, 6118200), (12276, 6025500), (12360, 5984550), (12375, 5977296), (12400, 5965245), (12555, 5891600), (12772, 5791500), (12870, 5747400), (12875, 5745168), (13000, 5689926), (13200, 5603715), (13299, 5562000), (13390, 5524200), (13392, 5523375), (13500, 5479188), (13596, 5440500), (13640, 5422950), (13905, 5319600), (13950, 5302440), (14040, 5268450), (14256, 5188625), (14300, 5172660), (14508, 5098500), (14625, 5057712), (14729, 5022000), (14832, 4987125), (14850, 4981080), (15345, 4820400), (15444, 4789500), (15450, 4787640), (15500, 4772196), (15600, 4741605), (15965, 4633200), (16068, 4603500), (16120, 4588650), (16200, 4565990), (16368, 4519125), (16500, 4482972), (16686, 4433000), (16740, 4418700), (16848, 4390375), (16995, 4352400), (17050, 4338360), (17160, 4310550), (17550, 4214760), (17732, 4171500), (17820, 4150900), (17875, 4138128), (18000, 4109391), (18128, 4080375), (18135, 4078800), (18414, 4017000), (18540, 3989700), (18600, 3976830), (19158, 3861000), (19305, 3831600), (19344, 3823875), (19500, 3793284), (19800, 3735810), (20085, 3682800), (20088, 3682250), (20150, 3670920), (20250, 3652792), (20394, 3627000), (20460, 3615300), (20592, 3592125), (20600, 3590730), (20925, 3534960), (21060, 3512300), (21424, 3452625), (21450, 3448440), (21762, 3399000), (22000, 3362229), (22165, 3337200), (22248, 3324750), (22275, 3320720), (22320, 3314025), (22660, 3264300), (23166, 3193000), (23175, 3191760), (23250, 3181464), (23400, 3161070), (23760, 3113175), (24102, 3069000), (24180, 3059100), (24552, 3012750), (24720, 2992275), (24750, 2988648), (25110, 2945800), (25544, 2895750), (25575, 2892240), (25740, 2873700), (25750, 2872584), (26000, 2844963), (26325, 2809840), (26598, 2781000), (26780, 2762100), (27000, 2739594), (27192, 2720250), (27280, 2711475), (27621, 2678000), (27810, 2659800), (27900, 2651220), (28080, 2634225), (28325, 2611440), (28600, 2586330), (28737, 2574000), (29016, 2549250), (29250, 2528856), (29458, 2511000), (29700, 2490540), (30225, 2447280), (30591, 2418000), (30690, 2410200), (30888, 2394750), (30900, 2393820), (31000, 2386098), (31930, 2316600), (32136, 2301750), (32175, 2298960), (32240, 2294325), (32400, 2282995), (32643, 2266000), (33000, 2241486), (33372, 2216500), (33475, 2209680), (33480, 2209350), (33990, 2176200), (34100, 2169180), (34320, 2155275), (34875, 2120976), (35100, 2107380), (35123, 2106000), (35464, 2085750), (35640, 2075450), (35750, 2069064), (36153, 2046000), (36270, 2039400), (36828, 2008500), (37080, 1994850), (37125, 1992432), (37200, 1988415), (38316, 1930500), (38610, 1915800), (38625, 1915056), (39000, 1896642), (39600, 1867905), (39897, 1854000), (40170, 1841400), (40176, 1841125), (40300, 1835460), (40500, 1826396), (40788, 1813500), (40920, 1807650), (41200, 1795365), (41509, 1782000), (41715, 1773200), (41850, 1767480), (42120, 1756150), (42625, 1735344), (42900, 1724220), (43524, 1699500), (43875, 1685904), (44187, 1674000), (44330, 1668600), (44496, 1662375), (44550, 1660360), (45320, 1632150), (46035, 1606800), (46332, 1596500), (46350, 1595880), (46500, 1590732), (46800, 1580535), (47895, 1544400), (48204, 1534500), (48360, 1529550), (49104, 1506375), (49500, 1494324), (50220, 1472900), (50375, 1468368), (50985, 1450800), (51088, 1447875), (51150, 1446120), (51480, 1436850), (51500, 1436292), (52650, 1404920), (53196, 1390500), (53560, 1381050), (53625, 1379376), (54000, 1369797), (54384, 1360125), (54405, 1359600), (55242, 1339000), (55620, 1329900), (55800, 1325610), (56650, 1305720), (57200, 1293165), (57474, 1287000), (57915, 1277200), (58032, 1274625), (58500, 1264428), (58916, 1255500), (59400, 1245270), (60255, 1227600), (60450, 1223640), (61182, 1209000), (61380, 1205100), (61776, 1197375), (61800, 1196910), (62000, 1193049), (62775, 1178320), (63860, 1158300), (64272, 1150875), (64350, 1149480), (65286, 1133000), (66000, 1120743), (66495, 1112400), (66744, 1108250), (66950, 1104840), (66960, 1104675), (67980, 1088100), (68200, 1084590), (69525, 1063920), (69750, 1060488), (70200, 1053690), (70246, 1053000), (70928, 1042875), (71280, 1037725), (71500, 1034532), (72306, 1023000), (72540, 1019700), (73645, 1004400), (73656, 1004250), (74160, 997425), (74250, 996216), (76632, 965250), (76725, 964080), (77220, 957900), (77250, 957528), (78000, 948321), (79794, 927000), (79825, 926640), (80340, 920700), (80600, 917730), (81000, 913198), (81576, 906750), (81840, 903825), (83018, 891000), (83430, 886600), (83700, 883740), (84240, 878075), (84975, 870480), (85250, 867672), (85800, 862110), (86211, 858000), (87048, 849750), (87750, 842952), (88374, 837000), (88660, 834300), (89100, 830180), (90640, 816075), (90675, 815760), (91773, 806000), (92070, 803400), (92664, 798250), (92700, 797940), (93000, 795366), (95790, 772200), (96408, 767250), (96525, 766320), (96720, 764775), (99000, 747162), (100425, 736560), (100440, 736450), (100750, 734184), (101970, 725400), (102300, 723060), (102960, 718425), (103000, 718146), (104625, 706992), (105300, 702460), (105369, 702000), (106392, 695250), (107120, 690525), (107250, 689688), (108459, 682000), (108810, 679800), (110484, 669500), (110825, 667440), (111240, 664950), (111375, 664144), (111600, 662805), (113300, 652860), (114948, 643500), (115830, 638600), (115875, 638352), (117000, 632214), (117832, 627750), (118800, 622635), (119691, 618000), (120510, 613800), (120900, 611820), (122364, 604500), (122760, 602550), (123600, 598455), (124527, 594000), (125550, 589160), (127720, 579150), (127875, 578448), (128700, 574740), (130572, 566500), (131625, 561968), (132561, 558000), (132990, 556200), (133488, 554125), (133900, 552420), (135960, 544050), (136400, 542295), (138105, 535600), (139050, 531960), (139500, 530244), (140400, 526845), (140492, 526500), (141625, 522288), (143000, 517266), (143685, 514800), (144612, 511500), (145080, 509850), (147290, 502200), (147312, 502125), (148500, 498108), (151125, 489456), (152955, 483600), (153264, 482625), (153450, 482040), (154440, 478950), (154500, 478764), (159588, 463500), (159650, 463320), (160680, 460350), (160875, 459792), (161200, 458865), (162000, 456599), (163152, 453375), (163215, 453200), (166036, 445500), (166860, 443300), (167375, 441936), (167400, 441870), (169950, 435240), (170500, 433836), (171600, 431055), (172422, 429000), (174096, 424875), (175500, 421476), (175615, 421200), (176748, 418500), (177320, 417150), (178200, 415090), (180765, 409200), (181350, 407880), (183546, 403000), (184140, 401700), (185328, 399125), (185400, 398970), (186000, 397683), (191580, 386100), (192816, 383625), (193050, 383160), (198000, 373581), (199485, 370800), (200850, 368280), (200880, 368225), (201500, 367092), (203940, 362700), (204600, 361530), (206000, 359073), (207545, 356400), (208575, 354640), (209250, 353496), (210600, 351230), (210738, 351000), (212784, 347625), (214500, 344844), (216918, 341000), (217620, 339900), (220935, 334800), (220968, 334750), (221650, 333720), (222480, 332475), (222750, 332072), (226600, 326430), (229896, 321750), (230175, 321360), (231660, 319300), (231750, 319176), (234000, 316107), (235664, 313875), (239382, 309000), (239475, 308880), (241020, 306900), (241800, 305910), (244728, 302250), (245520, 301275), (249054, 297000), (251100, 294580), (254925, 290160), (255440, 289575), (255750, 289224), (257400, 287370), (258633, 286000), (261144, 283250), (263250, 280984), (265122, 279000), (265980, 278100), (267800, 276210), (271920, 272025)]