39231192000

素因数分解:

$2^6\times 3^1\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:155

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 25, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 46, 48, 50, 52, 55, 56, 60, 64, 65, 66, 69, 70, 71, 75, 77, 78, 80, 84, 88, 91, 92, 96, 100, 104, 105, 110, 112, 115, 120, 125, 130, 132, 138, 140, 142, 143, 150, 154, 156, 160, 161, 165, 168, 175, 176, 182, 184, 192, 195, 200, 208, 210, 213, 220, 224, 230, 231, 240, 250, 253, 260, 264, 273, 275, 276, 280, 284, 286, 299, 300, 308, 312, 320, 322, 325, 330, 336, 345, 350, 352, 355, 364, 368, 375, 385, 390, 400, 416, 420, 426, 429, 440, 448, 455, 460, 462, 480, 483, 497, 500, 506, 520, 525, 528, 546, 550, 552, 560, 568, 572, 575, 598, 600, 616, 624, 644, 650, 660, 672, 690, 700, 704, 710, 715, 728, 736, 750, 759, 770, 780, 781, 800, 805, 825, 832, 840, 852, 858, 875, 880, 897, 910, 920, 923, 924, 960, 966, 975, 994, 1000, 1001, 1012, 1040, 1050, 1056, 1065, 1092, 1100, 1104, 1120, 1136, 1144, 1150, 1155, 1196, 1200, 1232, 1248, 1265, 1288, 1300, 1320, 1344, 1365, 1375, 1380, 1400, 1420, 1430, 1456, 1472, 1491, 1495, 1500, 1518, 1540, 1560, 1562, 1600, 1610, 1625, 1633, 1650, 1680, 1704, 1716, 1725, 1750, 1760, 1771, 1775, 1794, 1820, 1840, 1846, 1848, 1925, 1932, 1950, 1988, 2000, 2002, 2024, 2080, 2093, 2100, 2112, 2130, 2145, 2184, 2200, 2208, 2240, 2272, 2275, 2288, 2300, 2310, 2343, 2392, 2400, 2415, 2464, 2485, 2496, 2530, 2576, 2600, 2625, 2640, 2730, 2750, 2760, 2769, 2800, 2840, 2860, 2875, 2912, 2982, 2990, 3000, 3003, 3036, 3080, 3120, 3124, 3220, 3250, 3266, 3289, 3300, 3360, 3408, 3432, 3450, 3500, 3520, 3542, 3550, 3575, 3588, 3640, 3680, 3692, 3696, 3795, 3850, 3864, 3900, 3905, 3976, 4000, 4004, 4025, 4048, 4125, 4160, 4186, 4200, 4260, 4290, 4368, 4400, 4416, 4485, 4544, 4550, 4576, 4600, 4615, 4620, 4686, 4784, 4800, 4830, 4875, 4899, 4928, 4970, 5005, 5060, 5152, 5200, 5250, 5280, 5313, 5325, 5460, 5467, 5500, 5520, 5538, 5600, 5680, 5720, 5750, 5775, 5824, 5964, 5980, 6000, 6006, 6072, 6160, 6240, 6248, 6279, 6325, 6440, 6461, 6500, 6532, 6578, 6600, 6720, 6816, 6825, 6864, 6900, 7000, 7084, 7100, 7150, 7176, 7280, 7360, 7384, 7392, 7455, 7475, 7590, 7700, 7728, 7800, 7810, 7952, 8000, 8008, 8050, 8096, 8165, 8250, 8372, 8400, 8520, 8580, 8625, 8736, 8800, 8855, 8875, 8970, 9100, 9152, 9200, 9230, 9240, 9372, 9568, 9625, 9660, 9750, 9798, 9867, 9940, 10010, 10120, 10153, 10304, 10400, 10465, 10500, 10560, 10626, 10650, 10725, 10920, 10934, 11000, 11040, 11076, 11200, 11360, 11375, 11431, 11440, 11500, 11550, 11715, 11928, 11960, 12000, 12012, 12075, 12144, 12320, 12425, 12480, 12496, 12558, 12650, 12880, 12922, 13000, 13064, 13156, 13200, 13632, 13650, 13728, 13800, 13845, 14000, 14168, 14200, 14300, 14352, 14560, 14768, 14784, 14910, 14950, 15015, 15180, 15400, 15456, 15600, 15620, 15904, 16016, 16100, 16192, 16330, 16401, 16445, 16500, 16744, 16800, 17040, 17160, 17250, 17472, 17600, 17710, 17750, 17875, 17940, 17963, 18200, 18400, 18460, 18480, 18744, 18975, 19136, 19250, 19320, 19383, 19500, 19525, 19596, 19734, 19880, 20020, 20125, 20240, 20306, 20800, 20930, 21000, 21229, 21252, 21300, 21450, 21840, 21868, 22000, 22080, 22152, 22425, 22720, 22750, 22862, 22880, 23000, 23023, 23075, 23100, 23430, 23856, 23920, 24000, 24024, 24150, 24288, 24495, 24640, 24850, 24992, 25025, 25116, 25300, 25760, 25844, 26000, 26128, 26312, 26400, 26565, 26625, 27300, 27335, 27456, 27600, 27690, 28000, 28336, 28400, 28600, 28704, 28875, 29120, 29536, 29820, 29900, 30030, 30360, 30459, 30800, 30912, 31200, 31240, 31395, 31625, 31808, 32032, 32200, 32305, 32660, 32802, 32890, 33000, 33488, 33600, 34080, 34125, 34293, 34320, 34500, 35420, 35500, 35750, 35880, 35926, 36400, 36800, 36920, 36960, 37275, 37375, 37488, 37950, 38500, 38640, 38766, 39000, 39050, 39192, 39468, 39760, 40040, 40250, 40480, 40612, 40825, 41860, 42000, 42458, 42504, 42600, 42900, 43680, 43736, 44000, 44275, 44304, 44850, 45500, 45724, 45760, 46000, 46046, 46150, 46200, 46860, 47712, 47840, 48048, 48300, 48576, 48990, 49335, 49700, 49984, 50050, 50232, 50600, 50765, 51520, 51688, 52000, 52256, 52325, 52624, 52800, 53130, 53250, 53625, 53889, 54600, 54670, 55200, 55380, 56000, 56672, 56800, 57155, 57200, 57408, 57750, 58575, 59072, 59640, 59800, 60060, 60375, 60720, 60918, 61600, 62125, 62400, 62480, 62790, 63250, 63687, 64064, 64400, 64610, 65320, 65604, 65780, 66000, 66976, 68160, 68250, 68586, 68640, 69000, 69069, 69225, 70840, 71000, 71071, 71500, 71760, 71852, 72800, 73840, 73920, 74550, 74750, 74976, 75075, 75900, 77000, 77280, 77532, 78000, 78100, 78384, 78936, 79520, 80080, 80500, 80960, 81224, 81650, 82005, 82225, 83720, 84000, 84916, 85008, 85200, 85800, 87360, 87472, 88000, 88550, 88608, 89700, 89815, 91000, 91448, 92000, 92092, 92300, 92400, 93720, 94875, 95424, 95680, 96096, 96600, 96915, 97625, 97980, 98670, 99400, 100100, 100464, 101200, 101530, 103376, 104000, 104512, 104650, 105248, 106145, 106260, 106500, 107250, 107778, 109200, 109340, 110400, 110760, 112125, 113344, 113600, 114310, 114400, 115115, 115375, 115500, 117150, 119280, 119600, 120120, 120750, 121440, 121836, 122475, 123200, 124250, 124960, 125125, 125580, 125741, 126500, 127374, 128800, 129220, 130640, 131208, 131560, 132000, 132825, 133952, 136500, 136675, 137172, 137280, 138000, 138138, 138450, 141680, 142000, 142142, 143000, 143520, 143704, 145600, 147680, 148603, 149100, 149500, 149952, 150150, 151800, 152295, 154000, 154560, 155064, 156000, 156200, 156768, 156975, 157872, 159040, 160160, 161000, 161525, 162448, 163300, 164010, 164450, 167440, 168000, 169832, 170016, 170400, 171465, 171600, 174944, 177100, 177216, 179400, 179630, 182000, 182896, 184000, 184184, 184600, 184800, 186375, 187440, 189750, 192192, 193200, 193830, 195250, 195960, 197340, 198800, 200200, 200928, 202400, 203060, 204125, 206752, 209300, 210496, 212290, 212520, 213000, 213213, 214500, 215556, 218400, 218680, 221375, 221520, 224250, 228620, 228800, 230230, 230750, 231000, 233519, 234300, 238560, 239200, 240240, 241500, 242880, 243672, 244950, 246675, 248500, 249920, 250250, 251160, 251482, 253000, 253825, 254748, 257600, 258440, 261280, 261625, 262416, 263120, 264000, 265650, 269445, 273000, 273350, 274344, 276000, 276276, 276900, 283360, 284000, 284284, 285775, 286000, 287040, 287408, 292875, 295360, 297206, 298200, 299000, 300300, 303600, 304590, 308000, 310128, 312000, 312400, 313536, 313950, 315744, 318435, 320320, 322000, 323050, 324896, 326600, 328020, 328900, 334880, 339664, 340032, 340800, 342930, 343200, 345345, 346125, 349888, 354200, 355355, 358800, 359260, 364000, 365792, 368368, 369200, 369600, 372750, 374880, 375375, 377223, 379500, 386400, 387660, 390500, 391920, 394680, 397600, 400400, 401856, 404800, 406120, 408250, 410025, 411125, 413504, 418600, 424580, 425040, 426000, 426426, 429000, 431112, 436800, 437360, 442750, 443040, 445809, 448500, 449075, 457240, 460460, 461500, 462000, 467038, 468600, 477120, 478400, 480480, 483000, 484575, 487344, 489900, 493350, 497000, 500500, 502320, 502964, 506000, 507650, 509496, 516880, 522560, 523250, 524832, 526240, 530725, 531300, 538890, 546000, 546700, 548688, 552000, 552552, 553800, 566720, 568000, 568568, 571550, 572000, 574816, 575575, 585750, 594412, 596400, 598000, 600600, 607200, 609180, 612375, 616000, 620256, 624800, 627900, 628705, 631488, 636870, 644000, 646100, 649792, 653200, 656040, 657800, 664125, 669760, 679328, 683375, 685860, 686400, 690690, 692250, 700557, 708400, 710710, 717600, 718520, 728000, 731584, 736736, 738400, 743015, 745500, 749760, 750750, 754446, 759000, 761475, 772800, 775320, 781000, 783840, 784875, 789360, 795200, 800800, 807625, 812240, 816500, 820050, 822250, 837200, 849160, 850080, 852000, 852852, 857325, 858000, 862224, 874720, 885500, 886080, 891618, 897000, 898150, 914480, 920920, 923000, 924000, 934076, 937200, 960960, 966000, 969150, 974688, 979800, 986700, 994000, 1001000, 1004640, 1005928, 1012000, 1015300, 1018992, 1033760, 1046500, 1049664, 1052480, 1061450, 1062600, 1066065, 1077780, 1092000, 1093400, 1097376, 1105104, 1107600, 1137136, 1143100, 1144000, 1149632, 1151150, 1167595, 1171500, 1188824, 1192800, 1196000, 1201200, 1214400, 1218360, 1224750, 1233375, 1240512, 1249600, 1255800, 1257410, 1269125, 1273740, 1288000, 1292200, 1306400, 1312080, 1315600, 1328250, 1347225, 1358656, 1366750, 1371720, 1381380, 1384500, 1401114, 1416800, 1421420, 1428875, 1435200, 1437040, 1473472, 1476800, 1486030, 1491000, 1501500, 1508892, 1518000, 1522950, 1550640, 1562000, 1567680, 1569750, 1578720, 1592175, 1601600, 1615250, 1624480, 1633000, 1634633, 1640100, 1644500, 1674400, 1698320, 1700160, 1704000, 1705704, 1714650, 1716000, 1724448, 1726725, 1749440, 1771000, 1776775, 1783236, 1794000, 1796300, 1828960, 1841840, 1846000, 1848000, 1868152, 1874400, 1886115, 1932000, 1938300, 1949376, 1959600, 1973400, 1988000, 2002000, 2009280, 2011856, 2024000, 2030600, 2037984, 2050125, 2067520, 2093000, 2122900, 2125200, 2132130, 2155560, 2184000, 2186800, 2194752, 2210208, 2215200, 2229045, 2245375, 2274272, 2286200, 2302300, 2335190, 2343000, 2377648, 2385600, 2392000, 2402400, 2422875, 2436720, 2449500, 2466750, 2511600, 2514820, 2538250, 2547480, 2584400, 2612800, 2624160, 2631200, 2653625, 2656500, 2694450, 2733500, 2743440, 2762760, 2769000, 2802228, 2833600, 2842840, 2857750, 2874080, 2877875, 2972060, 2982000, 3003000, 3017784, 3036000, 3045900, 3101280, 3124000, 3139500, 3143525, 3157440, 3184350, 3230500, 3248960, 3266000, 3269266, 3280200, 3289000, 3348800, 3396640, 3411408, 3429300, 3432000, 3448896, 3453450, 3502785, 3542000, 3553550, 3566472, 3588000, 3592600, 3657920, 3683680, 3692000, 3715075, 3736304, 3748800, 3772230, 3807375, 3864000, 3876600, 3919200, 3946800, 3976000, 4004000, 4023712, 4061200, 4075968, 4100250, 4186000, 4245800, 4250400, 4264260, 4286625, 4311120, 4373600, 4420416, 4430400, 4458090, 4490750, 4548544, 4572400, 4604600, 4670380, 4686000, 4755296, 4804800, 4845750, 4873440, 4899000, 4903899, 4933500, 5023200, 5029640, 5076500, 5094960, 5168800, 5248320, 5262400, 5307250, 5313000, 5330325, 5388900, 5467000, 5486880, 5525520, 5538000, 5604456, 5685680, 5715500, 5748160, 5755750, 5837975, 5944120, 5964000, 6006000, 6035568, 6072000, 6091800, 6202560, 6248000, 6279000, 6287050, 6368700, 6461000, 6532000, 6538532, 6560400, 6578000, 6736125, 6793280, 6822816, 6858600, 6906900, 7005570, 7084000, 7107100, 7132944, 7176000, 7185200, 7367360, 7384000, 7430150, 7472608, 7544460, 7614750, 7753200, 7838400, 7893600, 7960875, 8008000, 8047424, 8122400, 8173165, 8200500, 8372000, 8491600, 8500800, 8528520, 8573250, 8622240, 8633625, 8747200, 8883875, 8916180, 8981500, 9144800, 9209200, 9340760, 9372000, 9430575, 9510592, 9691500, 9746880, 9798000, 9807798, 9867000, 10046400, 10059280, 10153000, 10189920, 10337600, 10614500, 10626000, 10660650, 10777800, 10934000, 10973760, 11051040, 11076000, 11145225, 11208912, 11371360, 11431000, 11511500, 11675950, 11888240, 11928000, 12012000, 12071136, 12183600, 12558000, 12574100, 12737400, 12922000, 13064000, 13077064, 13120800, 13156000, 13472250, 13645632, 13717200, 13813800, 14011140, 14168000, 14214200, 14265888, 14370400, 14860300, 14945216, 15088920, 15229500, 15506400, 15717625, 15787200, 15921750, 16244800, 16346330, 16401000, 16744000, 16983200, 17057040, 17146500, 17244480, 17267250, 17513925, 17767750, 17832360, 17963000, 18289600, 18418400, 18575375, 18681520, 18744000, 18861150, 19383000, 19596000, 19615596, 19734000, 20118560, 20306000, 20379840, 21229000, 21252000, 21321300, 21555600, 21868000, 22102080, 22152000, 22290450, 22417824, 22742720, 22862000, 23023000, 23351900, 23776480, 24024000, 24142272, 24367200, 24519495, 25116000, 25148200, 25474800, 25844000, 26154128, 26241600, 26312000, 26651625, 26944500, 27434400, 27627600, 28022280, 28428400, 28531776, 28740800, 29189875, 29720600, 30177840, 30459000, 31012800, 31435250, 31843500, 32692660, 32802000, 33966400, 34114080, 34293000, 34534500, 35027850, 35535500, 35664720, 35926000, 36836800, 37150750, 37363040, 37722300, 38766000, 39192000, 39231192, 39468000, 40237120, 40612000, 40865825, 42458000, 42504000, 42642600, 43111200, 43736000, 44580900, 44835648, 45724000, 46046000, 46703800, 47152875, 47552960, 48734400, 49038990, 50232000, 50296400, 50949600, 51688000, 52308256, 53303250, 53889000, 54868800, 55255200, 55726125, 56044560, 56856800, 58379750, 59441200, 60355680, 60918000, 62870500, 63687000, 65385320, 65604000, 68228160, 68586000, 69069000, 70055700, 71071000, 71329440, 71852000, 74301500, 74726080, 75444600, 77532000, 78462384, 78936000, 81224000, 81731650, 84916000, 85285200, 86222400, 87569625, 89161800, 91448000, 92092000, 93407600, 94305750, 98077980, 100592800, 101899200, 104616512, 106606500, 107778000, 110510400, 111452250, 112089120, 113713600, 116759500, 118882400, 120711360, 121836000, 122597475, 125741000, 127374000, 130770640, 131208000, 137172000, 138138000, 140111400, 142142000, 142658880, 143704000, 148603000, 150889200, 155064000, 156924768, 163463300, 169832000, 170570400, 175139250, 178323600, 184184000, 186815200, 188611500, 196155960, 201185600, 204329125, 213213000, 215556000, 222904500, 224178240, 233519000, 237764800, 243672000, 245194950, 251482000, 254748000, 261541280, 274344000, 276276000, 280222800, 284284000, 297206000, 301778400, 313849536, 326926600, 341140800, 350278500, 356647200, 373630400, 377223000, 392311920, 408658250, 426426000, 431112000, 445809000, 467038000, 490389900, 502964000, 509496000, 523082560, 552552000, 560445600, 568568000, 594412000, 603556800, 612987375, 653853200, 700557000, 713294400, 754446000, 784623840, 817316500, 852852000, 891618000, 934076000, 980779800, 1005928000, 1120891200, 1188824000, 1225974750, 1307706400, 1401114000, 1508892000, 1569247680, 1634633000, 1705704000, 1783236000, 1868152000, 1961559600, 2451949500, 2615412800, 2802228000, 3017784000, 3269266000, 3566472000, 3923119200, 4903899000, 5604456000, 6538532000, 7846238400, 9807798000, 13077064000, 19615596000, 39231192000]

約数ペア:

[(1, 39231192000), (2, 19615596000), (3, 13077064000), (4, 9807798000), (5, 7846238400), (6, 6538532000), (7, 5604456000), (8, 4903899000), (10, 3923119200), (11, 3566472000), (12, 3269266000), (13, 3017784000), (14, 2802228000), (15, 2615412800), (16, 2451949500), (20, 1961559600), (21, 1868152000), (22, 1783236000), (23, 1705704000), (24, 1634633000), (25, 1569247680), (26, 1508892000), (28, 1401114000), (30, 1307706400), (32, 1225974750), (33, 1188824000), (35, 1120891200), (39, 1005928000), (40, 980779800), (42, 934076000), (44, 891618000), (46, 852852000), (48, 817316500), (50, 784623840), (52, 754446000), (55, 713294400), (56, 700557000), (60, 653853200), (64, 612987375), (65, 603556800), (66, 594412000), (69, 568568000), (70, 560445600), (71, 552552000), (75, 523082560), (77, 509496000), (78, 502964000), (80, 490389900), (84, 467038000), (88, 445809000), (91, 431112000), (92, 426426000), (96, 408658250), (100, 392311920), (104, 377223000), (105, 373630400), (110, 356647200), (112, 350278500), (115, 341140800), (120, 326926600), (125, 313849536), (130, 301778400), (132, 297206000), (138, 284284000), (140, 280222800), (142, 276276000), (143, 274344000), (150, 261541280), (154, 254748000), (156, 251482000), (160, 245194950), (161, 243672000), (165, 237764800), (168, 233519000), (175, 224178240), (176, 222904500), (182, 215556000), (184, 213213000), (192, 204329125), (195, 201185600), (200, 196155960), (208, 188611500), (210, 186815200), (213, 184184000), (220, 178323600), (224, 175139250), (230, 170570400), (231, 169832000), (240, 163463300), (250, 156924768), (253, 155064000), (260, 150889200), (264, 148603000), (273, 143704000), (275, 142658880), (276, 142142000), (280, 140111400), (284, 138138000), (286, 137172000), (299, 131208000), (300, 130770640), (308, 127374000), (312, 125741000), (320, 122597475), (322, 121836000), (325, 120711360), (330, 118882400), (336, 116759500), (345, 113713600), (350, 112089120), (352, 111452250), (355, 110510400), (364, 107778000), (368, 106606500), (375, 104616512), (385, 101899200), (390, 100592800), (400, 98077980), (416, 94305750), (420, 93407600), (426, 92092000), (429, 91448000), (440, 89161800), (448, 87569625), (455, 86222400), (460, 85285200), (462, 84916000), (480, 81731650), (483, 81224000), (497, 78936000), (500, 78462384), (506, 77532000), (520, 75444600), (525, 74726080), (528, 74301500), (546, 71852000), (550, 71329440), (552, 71071000), (560, 70055700), (568, 69069000), (572, 68586000), (575, 68228160), (598, 65604000), (600, 65385320), (616, 63687000), (624, 62870500), (644, 60918000), (650, 60355680), (660, 59441200), (672, 58379750), (690, 56856800), (700, 56044560), (704, 55726125), (710, 55255200), (715, 54868800), (728, 53889000), (736, 53303250), (750, 52308256), (759, 51688000), (770, 50949600), (780, 50296400), (781, 50232000), (800, 49038990), (805, 48734400), (825, 47552960), (832, 47152875), (840, 46703800), (852, 46046000), (858, 45724000), (875, 44835648), (880, 44580900), (897, 43736000), (910, 43111200), (920, 42642600), (923, 42504000), (924, 42458000), (960, 40865825), (966, 40612000), (975, 40237120), (994, 39468000), (1000, 39231192), (1001, 39192000), (1012, 38766000), (1040, 37722300), (1050, 37363040), (1056, 37150750), (1065, 36836800), (1092, 35926000), (1100, 35664720), (1104, 35535500), (1120, 35027850), (1136, 34534500), (1144, 34293000), (1150, 34114080), (1155, 33966400), (1196, 32802000), (1200, 32692660), (1232, 31843500), (1248, 31435250), (1265, 31012800), (1288, 30459000), (1300, 30177840), (1320, 29720600), (1344, 29189875), (1365, 28740800), (1375, 28531776), (1380, 28428400), (1400, 28022280), (1420, 27627600), (1430, 27434400), (1456, 26944500), (1472, 26651625), (1491, 26312000), (1495, 26241600), (1500, 26154128), (1518, 25844000), (1540, 25474800), (1560, 25148200), (1562, 25116000), (1600, 24519495), (1610, 24367200), (1625, 24142272), (1633, 24024000), (1650, 23776480), (1680, 23351900), (1704, 23023000), (1716, 22862000), (1725, 22742720), (1750, 22417824), (1760, 22290450), (1771, 22152000), (1775, 22102080), (1794, 21868000), (1820, 21555600), (1840, 21321300), (1846, 21252000), (1848, 21229000), (1925, 20379840), (1932, 20306000), (1950, 20118560), (1988, 19734000), (2000, 19615596), (2002, 19596000), (2024, 19383000), (2080, 18861150), (2093, 18744000), (2100, 18681520), (2112, 18575375), (2130, 18418400), (2145, 18289600), (2184, 17963000), (2200, 17832360), (2208, 17767750), (2240, 17513925), (2272, 17267250), (2275, 17244480), (2288, 17146500), (2300, 17057040), (2310, 16983200), (2343, 16744000), (2392, 16401000), (2400, 16346330), (2415, 16244800), (2464, 15921750), (2485, 15787200), (2496, 15717625), (2530, 15506400), (2576, 15229500), (2600, 15088920), (2625, 14945216), (2640, 14860300), (2730, 14370400), (2750, 14265888), (2760, 14214200), (2769, 14168000), (2800, 14011140), (2840, 13813800), (2860, 13717200), (2875, 13645632), (2912, 13472250), (2982, 13156000), (2990, 13120800), (3000, 13077064), (3003, 13064000), (3036, 12922000), (3080, 12737400), (3120, 12574100), (3124, 12558000), (3220, 12183600), (3250, 12071136), (3266, 12012000), (3289, 11928000), (3300, 11888240), (3360, 11675950), (3408, 11511500), (3432, 11431000), (3450, 11371360), (3500, 11208912), (3520, 11145225), (3542, 11076000), (3550, 11051040), (3575, 10973760), (3588, 10934000), (3640, 10777800), (3680, 10660650), (3692, 10626000), (3696, 10614500), (3795, 10337600), (3850, 10189920), (3864, 10153000), (3900, 10059280), (3905, 10046400), (3976, 9867000), (4000, 9807798), (4004, 9798000), (4025, 9746880), (4048, 9691500), (4125, 9510592), (4160, 9430575), (4186, 9372000), (4200, 9340760), (4260, 9209200), (4290, 9144800), (4368, 8981500), (4400, 8916180), (4416, 8883875), (4485, 8747200), (4544, 8633625), (4550, 8622240), (4576, 8573250), (4600, 8528520), (4615, 8500800), (4620, 8491600), (4686, 8372000), (4784, 8200500), (4800, 8173165), (4830, 8122400), (4875, 8047424), (4899, 8008000), (4928, 7960875), (4970, 7893600), (5005, 7838400), (5060, 7753200), (5152, 7614750), (5200, 7544460), (5250, 7472608), (5280, 7430150), (5313, 7384000), (5325, 7367360), (5460, 7185200), (5467, 7176000), (5500, 7132944), (5520, 7107100), (5538, 7084000), (5600, 7005570), (5680, 6906900), (5720, 6858600), (5750, 6822816), (5775, 6793280), (5824, 6736125), (5964, 6578000), (5980, 6560400), (6000, 6538532), (6006, 6532000), (6072, 6461000), (6160, 6368700), (6240, 6287050), (6248, 6279000), (6279, 6248000), (6325, 6202560), (6440, 6091800), (6461, 6072000), (6500, 6035568), (6532, 6006000), (6578, 5964000), (6600, 5944120), (6720, 5837975), (6816, 5755750), (6825, 5748160), (6864, 5715500), (6900, 5685680), (7000, 5604456), (7084, 5538000), (7100, 5525520), (7150, 5486880), (7176, 5467000), (7280, 5388900), (7360, 5330325), (7384, 5313000), (7392, 5307250), (7455, 5262400), (7475, 5248320), (7590, 5168800), (7700, 5094960), (7728, 5076500), (7800, 5029640), (7810, 5023200), (7952, 4933500), (8000, 4903899), (8008, 4899000), (8050, 4873440), (8096, 4845750), (8165, 4804800), (8250, 4755296), (8372, 4686000), (8400, 4670380), (8520, 4604600), (8580, 4572400), (8625, 4548544), (8736, 4490750), (8800, 4458090), (8855, 4430400), (8875, 4420416), (8970, 4373600), (9100, 4311120), (9152, 4286625), (9200, 4264260), (9230, 4250400), (9240, 4245800), (9372, 4186000), (9568, 4100250), (9625, 4075968), (9660, 4061200), (9750, 4023712), (9798, 4004000), (9867, 3976000), (9940, 3946800), (10010, 3919200), (10120, 3876600), (10153, 3864000), (10304, 3807375), (10400, 3772230), (10465, 3748800), (10500, 3736304), (10560, 3715075), (10626, 3692000), (10650, 3683680), (10725, 3657920), (10920, 3592600), (10934, 3588000), (11000, 3566472), (11040, 3553550), (11076, 3542000), (11200, 3502785), (11360, 3453450), (11375, 3448896), (11431, 3432000), (11440, 3429300), (11500, 3411408), (11550, 3396640), (11715, 3348800), (11928, 3289000), (11960, 3280200), (12000, 3269266), (12012, 3266000), (12075, 3248960), (12144, 3230500), (12320, 3184350), (12425, 3157440), (12480, 3143525), (12496, 3139500), (12558, 3124000), (12650, 3101280), (12880, 3045900), (12922, 3036000), (13000, 3017784), (13064, 3003000), (13156, 2982000), (13200, 2972060), (13632, 2877875), (13650, 2874080), (13728, 2857750), (13800, 2842840), (13845, 2833600), (14000, 2802228), (14168, 2769000), (14200, 2762760), (14300, 2743440), (14352, 2733500), (14560, 2694450), (14768, 2656500), (14784, 2653625), (14910, 2631200), (14950, 2624160), (15015, 2612800), (15180, 2584400), (15400, 2547480), (15456, 2538250), (15600, 2514820), (15620, 2511600), (15904, 2466750), (16016, 2449500), (16100, 2436720), (16192, 2422875), (16330, 2402400), (16401, 2392000), (16445, 2385600), (16500, 2377648), (16744, 2343000), (16800, 2335190), (17040, 2302300), (17160, 2286200), (17250, 2274272), (17472, 2245375), (17600, 2229045), (17710, 2215200), (17750, 2210208), (17875, 2194752), (17940, 2186800), (17963, 2184000), (18200, 2155560), (18400, 2132130), (18460, 2125200), (18480, 2122900), (18744, 2093000), (18975, 2067520), (19136, 2050125), (19250, 2037984), (19320, 2030600), (19383, 2024000), (19500, 2011856), (19525, 2009280), (19596, 2002000), (19734, 1988000), (19880, 1973400), (20020, 1959600), (20125, 1949376), (20240, 1938300), (20306, 1932000), (20800, 1886115), (20930, 1874400), (21000, 1868152), (21229, 1848000), (21252, 1846000), (21300, 1841840), (21450, 1828960), (21840, 1796300), (21868, 1794000), (22000, 1783236), (22080, 1776775), (22152, 1771000), (22425, 1749440), (22720, 1726725), (22750, 1724448), (22862, 1716000), (22880, 1714650), (23000, 1705704), (23023, 1704000), (23075, 1700160), (23100, 1698320), (23430, 1674400), (23856, 1644500), (23920, 1640100), (24000, 1634633), (24024, 1633000), (24150, 1624480), (24288, 1615250), (24495, 1601600), (24640, 1592175), (24850, 1578720), (24992, 1569750), (25025, 1567680), (25116, 1562000), (25300, 1550640), (25760, 1522950), (25844, 1518000), (26000, 1508892), (26128, 1501500), (26312, 1491000), (26400, 1486030), (26565, 1476800), (26625, 1473472), (27300, 1437040), (27335, 1435200), (27456, 1428875), (27600, 1421420), (27690, 1416800), (28000, 1401114), (28336, 1384500), (28400, 1381380), (28600, 1371720), (28704, 1366750), (28875, 1358656), (29120, 1347225), (29536, 1328250), (29820, 1315600), (29900, 1312080), (30030, 1306400), (30360, 1292200), (30459, 1288000), (30800, 1273740), (30912, 1269125), (31200, 1257410), (31240, 1255800), (31395, 1249600), (31625, 1240512), (31808, 1233375), (32032, 1224750), (32200, 1218360), (32305, 1214400), (32660, 1201200), (32802, 1196000), (32890, 1192800), (33000, 1188824), (33488, 1171500), (33600, 1167595), (34080, 1151150), (34125, 1149632), (34293, 1144000), (34320, 1143100), (34500, 1137136), (35420, 1107600), (35500, 1105104), (35750, 1097376), (35880, 1093400), (35926, 1092000), (36400, 1077780), (36800, 1066065), (36920, 1062600), (36960, 1061450), (37275, 1052480), (37375, 1049664), (37488, 1046500), (37950, 1033760), (38500, 1018992), (38640, 1015300), (38766, 1012000), (39000, 1005928), (39050, 1004640), (39192, 1001000), (39468, 994000), (39760, 986700), (40040, 979800), (40250, 974688), (40480, 969150), (40612, 966000), (40825, 960960), (41860, 937200), (42000, 934076), (42458, 924000), (42504, 923000), (42600, 920920), (42900, 914480), (43680, 898150), (43736, 897000), (44000, 891618), (44275, 886080), (44304, 885500), (44850, 874720), (45500, 862224), (45724, 858000), (45760, 857325), (46000, 852852), (46046, 852000), (46150, 850080), (46200, 849160), (46860, 837200), (47712, 822250), (47840, 820050), (48048, 816500), (48300, 812240), (48576, 807625), (48990, 800800), (49335, 795200), (49700, 789360), (49984, 784875), (50050, 783840), (50232, 781000), (50600, 775320), (50765, 772800), (51520, 761475), (51688, 759000), (52000, 754446), (52256, 750750), (52325, 749760), (52624, 745500), (52800, 743015), (53130, 738400), (53250, 736736), (53625, 731584), (53889, 728000), (54600, 718520), (54670, 717600), (55200, 710710), (55380, 708400), (56000, 700557), (56672, 692250), (56800, 690690), (57155, 686400), (57200, 685860), (57408, 683375), (57750, 679328), (58575, 669760), (59072, 664125), (59640, 657800), (59800, 656040), (60060, 653200), (60375, 649792), (60720, 646100), (60918, 644000), (61600, 636870), (62125, 631488), (62400, 628705), (62480, 627900), (62790, 624800), (63250, 620256), (63687, 616000), (64064, 612375), (64400, 609180), (64610, 607200), (65320, 600600), (65604, 598000), (65780, 596400), (66000, 594412), (66976, 585750), (68160, 575575), (68250, 574816), (68586, 572000), (68640, 571550), (69000, 568568), (69069, 568000), (69225, 566720), (70840, 553800), (71000, 552552), (71071, 552000), (71500, 548688), (71760, 546700), (71852, 546000), (72800, 538890), (73840, 531300), (73920, 530725), (74550, 526240), (74750, 524832), (74976, 523250), (75075, 522560), (75900, 516880), (77000, 509496), (77280, 507650), (77532, 506000), (78000, 502964), (78100, 502320), (78384, 500500), (78936, 497000), (79520, 493350), (80080, 489900), (80500, 487344), (80960, 484575), (81224, 483000), (81650, 480480), (82005, 478400), (82225, 477120), (83720, 468600), (84000, 467038), (84916, 462000), (85008, 461500), (85200, 460460), (85800, 457240), (87360, 449075), (87472, 448500), (88000, 445809), (88550, 443040), (88608, 442750), (89700, 437360), (89815, 436800), (91000, 431112), (91448, 429000), (92000, 426426), (92092, 426000), (92300, 425040), (92400, 424580), (93720, 418600), (94875, 413504), (95424, 411125), (95680, 410025), (96096, 408250), (96600, 406120), (96915, 404800), (97625, 401856), (97980, 400400), (98670, 397600), (99400, 394680), (100100, 391920), (100464, 390500), (101200, 387660), (101530, 386400), (103376, 379500), (104000, 377223), (104512, 375375), (104650, 374880), (105248, 372750), (106145, 369600), (106260, 369200), (106500, 368368), (107250, 365792), (107778, 364000), (109200, 359260), (109340, 358800), (110400, 355355), (110760, 354200), (112125, 349888), (113344, 346125), (113600, 345345), (114310, 343200), (114400, 342930), (115115, 340800), (115375, 340032), (115500, 339664), (117150, 334880), (119280, 328900), (119600, 328020), (120120, 326600), (120750, 324896), (121440, 323050), (121836, 322000), (122475, 320320), (123200, 318435), (124250, 315744), (124960, 313950), (125125, 313536), (125580, 312400), (125741, 312000), (126500, 310128), (127374, 308000), (128800, 304590), (129220, 303600), (130640, 300300), (131208, 299000), (131560, 298200), (132000, 297206), (132825, 295360), (133952, 292875), (136500, 287408), (136675, 287040), (137172, 286000), (137280, 285775), (138000, 284284), (138138, 284000), (138450, 283360), (141680, 276900), (142000, 276276), (142142, 276000), (143000, 274344), (143520, 273350), (143704, 273000), (145600, 269445), (147680, 265650), (148603, 264000), (149100, 263120), (149500, 262416), (149952, 261625), (150150, 261280), (151800, 258440), (152295, 257600), (154000, 254748), (154560, 253825), (155064, 253000), (156000, 251482), (156200, 251160), (156768, 250250), (156975, 249920), (157872, 248500), (159040, 246675), (160160, 244950), (161000, 243672), (161525, 242880), (162448, 241500), (163300, 240240), (164010, 239200), (164450, 238560), (167440, 234300), (168000, 233519), (169832, 231000), (170016, 230750), (170400, 230230), (171465, 228800), (171600, 228620), (174944, 224250), (177100, 221520), (177216, 221375), (179400, 218680), (179630, 218400), (182000, 215556), (182896, 214500), (184000, 213213), (184184, 213000), (184600, 212520), (184800, 212290), (186375, 210496), (187440, 209300), (189750, 206752), (192192, 204125), (193200, 203060), (193830, 202400), (195250, 200928), (195960, 200200), (197340, 198800)]