343821240000

素因数分解:

$2^6\times 3^3\times 5^4\times 7^2\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:217

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 50, 54, 56, 60, 63, 64, 70, 72, 73, 75, 80, 84, 89, 90, 96, 98, 100, 105, 108, 112, 120, 125, 126, 135, 140, 144, 146, 147, 150, 160, 168, 175, 178, 180, 189, 192, 196, 200, 210, 216, 219, 224, 225, 240, 245, 250, 252, 267, 270, 280, 288, 292, 294, 300, 315, 320, 336, 350, 356, 360, 365, 375, 378, 392, 400, 420, 432, 438, 441, 445, 448, 450, 480, 490, 500, 504, 511, 525, 534, 540, 560, 576, 584, 588, 600, 623, 625, 630, 657, 672, 675, 700, 712, 720, 730, 735, 750, 756, 784, 800, 801, 840, 864, 875, 876, 882, 890, 900, 945, 960, 980, 1000, 1008, 1022, 1050, 1068, 1080, 1095, 1120, 1125, 1168, 1176, 1200, 1225, 1246, 1250, 1260, 1314, 1323, 1335, 1344, 1350, 1400, 1424, 1440, 1460, 1470, 1500, 1512, 1533, 1568, 1575, 1600, 1602, 1680, 1728, 1750, 1752, 1764, 1780, 1800, 1825, 1869, 1875, 1890, 1960, 1971, 2000, 2016, 2044, 2100, 2136, 2160, 2190, 2205, 2225, 2240, 2250, 2336, 2352, 2400, 2403, 2450, 2492, 2500, 2520, 2555, 2625, 2628, 2646, 2670, 2700, 2800, 2848, 2880, 2920, 2940, 3000, 3024, 3066, 3115, 3136, 3150, 3204, 3285, 3360, 3375, 3500, 3504, 3528, 3560, 3577, 3600, 3650, 3675, 3738, 3750, 3780, 3920, 3942, 4000, 4005, 4032, 4088, 4200, 4272, 4320, 4361, 4375, 4380, 4410, 4450, 4500, 4599, 4672, 4704, 4725, 4800, 4806, 4900, 4984, 5000, 5040, 5110, 5250, 5256, 5292, 5340, 5400, 5475, 5600, 5607, 5625, 5696, 5840, 5880, 6000, 6048, 6125, 6132, 6230, 6300, 6408, 6497, 6570, 6615, 6675, 6720, 6750, 7000, 7008, 7056, 7120, 7154, 7200, 7300, 7350, 7476, 7500, 7560, 7665, 7840, 7875, 7884, 8000, 8010, 8176, 8400, 8544, 8640, 8722, 8750, 8760, 8820, 8900, 9000, 9125, 9198, 9345, 9408, 9450, 9612, 9800, 9855, 9968, 10000, 10080, 10220, 10500, 10512, 10584, 10680, 10731, 10800, 10950, 11025, 11125, 11200, 11214, 11250, 11680, 11760, 12000, 12015, 12096, 12250, 12264, 12460, 12600, 12775, 12816, 12994, 13083, 13125, 13140, 13230, 13350, 13500, 13797, 14000, 14016, 14112, 14240, 14308, 14400, 14600, 14700, 14952, 15000, 15120, 15330, 15575, 15680, 15750, 15768, 16020, 16352, 16425, 16800, 16821, 16875, 17088, 17444, 17500, 17520, 17640, 17800, 17885, 18000, 18250, 18375, 18396, 18690, 18900, 19224, 19491, 19600, 19710, 19936, 20000, 20025, 20160, 20440, 21000, 21024, 21168, 21360, 21462, 21600, 21805, 21900, 22050, 22250, 22428, 22500, 22995, 23360, 23520, 23625, 24000, 24030, 24500, 24528, 24920, 25200, 25550, 25632, 25988, 26166, 26250, 26280, 26460, 26700, 27000, 27375, 27594, 28000, 28035, 28224, 28480, 28616, 29200, 29400, 29904, 30000, 30240, 30625, 30660, 31150, 31500, 31536, 32040, 32193, 32485, 32704, 32850, 33075, 33375, 33600, 33642, 33750, 34888, 35000, 35040, 35280, 35600, 35770, 36000, 36500, 36750, 36792, 37380, 37800, 38325, 38448, 38982, 39200, 39249, 39375, 39420, 39872, 40000, 40050, 40880, 42000, 42048, 42336, 42720, 42924, 43200, 43610, 43800, 44100, 44500, 44856, 45000, 45479, 45625, 45990, 46725, 47040, 47250, 48060, 49000, 49056, 49275, 49840, 50400, 51100, 51264, 51976, 52332, 52500, 52560, 52920, 53400, 53655, 54000, 54750, 55125, 55188, 55625, 56000, 56070, 57232, 58400, 58473, 58800, 59808, 60000, 60075, 60480, 61250, 61320, 62300, 63000, 63072, 63875, 64080, 64386, 64970, 65415, 65700, 66150, 66750, 67284, 67500, 68985, 69776, 70000, 70080, 70560, 71200, 71540, 72000, 73000, 73500, 73584, 74760, 75600, 76650, 76896, 77875, 77964, 78400, 78498, 78750, 78840, 80100, 81760, 82125, 84000, 84105, 84672, 85440, 85848, 87220, 87600, 88200, 89000, 89425, 89712, 90000, 90958, 91250, 91875, 91980, 93450, 94500, 96120, 96579, 97455, 98000, 98112, 98550, 99680, 100125, 100800, 102200, 103952, 104664, 105000, 105120, 105840, 106800, 107310, 108000, 109025, 109500, 110250, 110376, 111250, 112140, 114464, 114975, 116800, 116946, 117600, 117747, 118125, 119616, 120000, 120150, 122500, 122640, 124600, 126000, 126144, 127750, 128160, 128772, 129940, 130830, 131400, 132300, 133500, 134568, 135000, 136437, 136875, 137970, 139552, 140000, 140175, 141120, 142400, 143080, 146000, 147000, 147168, 149520, 151200, 153300, 153792, 155750, 155928, 156996, 157500, 157680, 160200, 160965, 162425, 163520, 164250, 165375, 166875, 168000, 168210, 171696, 174440, 175200, 175419, 176400, 178000, 178850, 179424, 180000, 181916, 182500, 183750, 183960, 186900, 189000, 191625, 192240, 193158, 194910, 196000, 196245, 197100, 199360, 200250, 204400, 207904, 209328, 210000, 210240, 211680, 213600, 214620, 216000, 218050, 219000, 220500, 220752, 222500, 224280, 227395, 228928, 229950, 233625, 233892, 235200, 235494, 236250, 240300, 245000, 245280, 246375, 249200, 252000, 255500, 256320, 257544, 259880, 261660, 262800, 264600, 267000, 268275, 269136, 270000, 272874, 273750, 275625, 275940, 279104, 280000, 280350, 286160, 292000, 292365, 294000, 294336, 299040, 300375, 302400, 306600, 311500, 311856, 313992, 315000, 315360, 318353, 319375, 320400, 321930, 324850, 327075, 328500, 330750, 333750, 336420, 343392, 344925, 348880, 350400, 350838, 352800, 356000, 357700, 358848, 360000, 363832, 365000, 367500, 367920, 373800, 378000, 383250, 384480, 386316, 389375, 389820, 392000, 392490, 394200, 400500, 408800, 409311, 410625, 415808, 418656, 420000, 420525, 423360, 427200, 429240, 436100, 438000, 441000, 441504, 445000, 447125, 448560, 454790, 459900, 467250, 467784, 470988, 472500, 480600, 482895, 487275, 490000, 490560, 492750, 498400, 500625, 504000, 511000, 515088, 519760, 523320, 525600, 529200, 534000, 536550, 538272, 540000, 545125, 545748, 547500, 551250, 551880, 560700, 572320, 574875, 584000, 584730, 588000, 588735, 598080, 600750, 613200, 623000, 623712, 627984, 630000, 630720, 636706, 638750, 640800, 643860, 649700, 654150, 657000, 661500, 667500, 672840, 682185, 686784, 689850, 697760, 700875, 701676, 705600, 712000, 715400, 727664, 730000, 735000, 735840, 747600, 756000, 766500, 768960, 772632, 778750, 779640, 784980, 788400, 801000, 804825, 812125, 817600, 818622, 821250, 826875, 837312, 840000, 841050, 858480, 872200, 876000, 877095, 882000, 883008, 890000, 894250, 897120, 909580, 919800, 934500, 935568, 941976, 945000, 955059, 958125, 961200, 965790, 974550, 980000, 981225, 985500, 996800, 1001250, 1022000, 1030176, 1039520, 1046640, 1051200, 1058400, 1068000, 1073100, 1076544, 1080000, 1090250, 1091496, 1095000, 1102500, 1103760, 1121400, 1136975, 1144640, 1149750, 1168125, 1169460, 1176000, 1177470, 1201500, 1226400, 1227933, 1231875, 1246000, 1247424, 1255968, 1260000, 1273412, 1277500, 1281600, 1287720, 1299400, 1308300, 1314000, 1323000, 1335000, 1341375, 1345680, 1364370, 1379700, 1395520, 1401750, 1403352, 1430800, 1455328, 1460000, 1461825, 1470000, 1471680, 1495200, 1501875, 1512000, 1533000, 1545264, 1557500, 1559280, 1569960, 1576800, 1591765, 1602000, 1609650, 1624250, 1635375, 1637244, 1642500, 1653750, 1682100, 1716960, 1724625, 1744400, 1752000, 1754190, 1764000, 1780000, 1788500, 1794240, 1819160, 1839600, 1869000, 1871136, 1883952, 1890000, 1910118, 1916250, 1922400, 1931580, 1949100, 1960000, 1962450, 1971000, 2002500, 2044000, 2046555, 2060352, 2079040, 2093280, 2102625, 2116800, 2136000, 2146200, 2180500, 2182992, 2190000, 2205000, 2207520, 2235625, 2242800, 2273950, 2299500, 2336250, 2338920, 2354940, 2403000, 2414475, 2436375, 2452800, 2455866, 2463750, 2492000, 2511936, 2520000, 2546824, 2555000, 2575440, 2598800, 2616600, 2628000, 2646000, 2670000, 2682750, 2691360, 2725625, 2728740, 2759400, 2803500, 2806704, 2861600, 2865177, 2874375, 2910656, 2920000, 2923650, 2940000, 2943675, 2990400, 3003750, 3066000, 3090528, 3115000, 3118560, 3139920, 3153600, 3183530, 3204000, 3219300, 3248500, 3270750, 3274488, 3285000, 3307500, 3364200, 3410925, 3433920, 3449250, 3488800, 3504375, 3508380, 3528000, 3560000, 3577000, 3638320, 3679200, 3738000, 3742272, 3767904, 3780000, 3820236, 3832500, 3844800, 3863160, 3898200, 3924900, 3942000, 4005000, 4024125, 4060625, 4088000, 4093110, 4186560, 4205250, 4292400, 4361000, 4365984, 4380000, 4385475, 4410000, 4415040, 4471250, 4485600, 4547900, 4599000, 4672500, 4677840, 4709880, 4775295, 4806000, 4828950, 4872750, 4906125, 4911732, 4927500, 4984000, 5093648, 5110000, 5150880, 5197600, 5233200, 5256000, 5292000, 5340000, 5365500, 5382720, 5451250, 5457480, 5518800, 5607000, 5613408, 5684875, 5723200, 5730354, 5748750, 5847300, 5880000, 5887350, 6007500, 6132000, 6139665, 6181056, 6230000, 6237120, 6279840, 6367060, 6408000, 6438600, 6497000, 6541500, 6548976, 6570000, 6615000, 6706875, 6728400, 6821850, 6898500, 6977600, 7008750, 7016760, 7154000, 7276640, 7309125, 7358400, 7476000, 7535808, 7560000, 7640472, 7665000, 7726320, 7796400, 7849800, 7884000, 7958825, 8010000, 8048250, 8121250, 8176875, 8186220, 8410500, 8584800, 8595531, 8623125, 8722000, 8731968, 8760000, 8770950, 8820000, 8942500, 8971200, 9095800, 9198000, 9345000, 9355680, 9419760, 9550590, 9612000, 9657900, 9745500, 9812250, 9823464, 9855000, 10187296, 10220000, 10232775, 10301760, 10395200, 10466400, 10513125, 10584000, 10680000, 10731000, 10902500, 10914960, 11037600, 11214000, 11226816, 11369750, 11460708, 11497500, 11694600, 11774700, 12015000, 12072375, 12181875, 12264000, 12279330, 12460000, 12559680, 12734120, 12877200, 12994000, 13083000, 13097952, 13140000, 13230000, 13413750, 13456800, 13643700, 13797000, 14017500, 14033520, 14308000, 14325885, 14553280, 14618250, 14718375, 14952000, 15280944, 15330000, 15452640, 15592800, 15699600, 15768000, 15917650, 16020000, 16096500, 16242500, 16353750, 16372440, 16821000, 17054625, 17169600, 17191062, 17246250, 17444000, 17541900, 17640000, 17885000, 18191600, 18396000, 18690000, 18711360, 18839520, 19101180, 19224000, 19315800, 19491000, 19624500, 19646928, 19710000, 20120625, 20374592, 20440000, 20465550, 20932800, 21026250, 21462000, 21805000, 21829920, 21927375, 22075200, 22428000, 22739500, 22921416, 22995000, 23389200, 23549400, 23876475, 24030000, 24144750, 24363750, 24530625, 24558660, 24920000, 25468240, 25754400, 25988000, 26166000, 26195904, 26280000, 26460000, 26827500, 26913600, 27287400, 27594000, 28035000, 28067040, 28424375, 28616000, 28651770, 29236500, 29436750, 30561888, 30660000, 30698325, 30905280, 31185600, 31399200, 31835300, 32040000, 32193000, 32485000, 32707500, 32744880, 33642000, 34109250, 34382124, 34492500, 34888000, 35083800, 35770000, 36383200, 36545625, 36792000, 37380000, 37679040, 38202360, 38631600, 38982000, 39249000, 39293856, 39420000, 39794125, 40241250, 40931100, 42052500, 42924000, 42977655, 43610000, 43659840, 43854750, 44856000, 45479000, 45842832, 45990000, 46778400, 47098800, 47752950, 48060000, 48289500, 48727500, 49061250, 49117320, 50936480, 51163875, 51508800, 51976000, 52332000, 52920000, 53655000, 54574800, 55188000, 56070000, 56134080, 56848750, 57303540, 58473000, 58873500, 60361875, 61123776, 61320000, 61396650, 62798400, 63670600, 64386000, 64970000, 65415000, 65489760, 67284000, 68218500, 68764248, 68985000, 70167600, 71540000, 71629425, 72766400, 73091250, 73591875, 74760000, 76404720, 77263200, 77964000, 78498000, 78587712, 78840000, 79588250, 80482500, 81862200, 84105000, 85273125, 85848000, 85955310, 87220000, 87709500, 90958000, 91685664, 91980000, 93556800, 94197600, 95505900, 96120000, 96579000, 97455000, 98122500, 98234640, 101872960, 102327750, 104664000, 107310000, 109149600, 109636875, 110376000, 112140000, 113697500, 114607080, 116946000, 117747000, 119382375, 120723750, 122793300, 127341200, 128772000, 129940000, 130830000, 130979520, 134568000, 136437000, 137528496, 137970000, 140335200, 143080000, 143258850, 146182500, 147183750, 152809440, 153491625, 154526400, 155928000, 156996000, 159176500, 160965000, 163724400, 168210000, 170546250, 171910620, 174440000, 175419000, 181916000, 183371328, 183960000, 188395200, 191011800, 193158000, 194910000, 196245000, 196469280, 198970625, 204655500, 214620000, 214888275, 218299200, 219273750, 224280000, 227395000, 229214160, 233892000, 235494000, 238764750, 241447500, 245586600, 254682400, 255819375, 257544000, 259880000, 261660000, 272874000, 275056992, 275940000, 280670400, 286517700, 292365000, 294367500, 305618880, 306983250, 313992000, 318353000, 321930000, 327448800, 336420000, 341092500, 343821240, 350838000, 358147125, 363832000, 382023600, 386316000, 389820000, 392490000, 392938560, 397941250, 409311000, 429240000, 429776550, 438547500, 454790000, 458428320, 467784000, 470988000, 477529500, 482895000, 491173200, 509364800, 511638750, 523320000, 545748000, 550113984, 551880000, 573035400, 584730000, 588735000, 596911875, 613966500, 636706000, 643860000, 654897600, 672840000, 682185000, 687642480, 701676000, 716294250, 764047200, 767458125, 772632000, 779640000, 784980000, 795882500, 818622000, 859553100, 877095000, 909580000, 916856640, 941976000, 955059000, 965790000, 982346400, 1023277500, 1074441375, 1091496000, 1146070800, 1169460000, 1177470000, 1193823750, 1227933000, 1273412000, 1287720000, 1364370000, 1375284960, 1403352000, 1432588500, 1528094400, 1534916250, 1569960000, 1591765000, 1637244000, 1719106200, 1754190000, 1790735625, 1819160000, 1910118000, 1931580000, 1964692800, 2046555000, 2148882750, 2292141600, 2338920000, 2354940000, 2387647500, 2455866000, 2546824000, 2728740000, 2750569920, 2865177000, 3069832500, 3183530000, 3274488000, 3438212400, 3508380000, 3581471250, 3820236000, 3863160000, 4093110000, 4297765500, 4584283200, 4709880000, 4775295000, 4911732000, 5372206875, 5457480000, 5730354000, 6139665000, 6367060000, 6876424800, 7016760000, 7162942500, 7640472000, 8186220000, 8595531000, 9550590000, 9823464000, 10744413750, 11460708000, 12279330000, 12734120000, 13752849600, 14325885000, 16372440000, 17191062000, 19101180000, 21488827500, 22921416000, 24558660000, 28651770000, 34382124000, 38202360000, 42977655000, 49117320000, 57303540000, 68764248000, 85955310000, 114607080000, 171910620000, 343821240000]

約数ペア:

[(1, 343821240000), (2, 171910620000), (3, 114607080000), (4, 85955310000), (5, 68764248000), (6, 57303540000), (7, 49117320000), (8, 42977655000), (9, 38202360000), (10, 34382124000), (12, 28651770000), (14, 24558660000), (15, 22921416000), (16, 21488827500), (18, 19101180000), (20, 17191062000), (21, 16372440000), (24, 14325885000), (25, 13752849600), (27, 12734120000), (28, 12279330000), (30, 11460708000), (32, 10744413750), (35, 9823464000), (36, 9550590000), (40, 8595531000), (42, 8186220000), (45, 7640472000), (48, 7162942500), (49, 7016760000), (50, 6876424800), (54, 6367060000), (56, 6139665000), (60, 5730354000), (63, 5457480000), (64, 5372206875), (70, 4911732000), (72, 4775295000), (73, 4709880000), (75, 4584283200), (80, 4297765500), (84, 4093110000), (89, 3863160000), (90, 3820236000), (96, 3581471250), (98, 3508380000), (100, 3438212400), (105, 3274488000), (108, 3183530000), (112, 3069832500), (120, 2865177000), (125, 2750569920), (126, 2728740000), (135, 2546824000), (140, 2455866000), (144, 2387647500), (146, 2354940000), (147, 2338920000), (150, 2292141600), (160, 2148882750), (168, 2046555000), (175, 1964692800), (178, 1931580000), (180, 1910118000), (189, 1819160000), (192, 1790735625), (196, 1754190000), (200, 1719106200), (210, 1637244000), (216, 1591765000), (219, 1569960000), (224, 1534916250), (225, 1528094400), (240, 1432588500), (245, 1403352000), (250, 1375284960), (252, 1364370000), (267, 1287720000), (270, 1273412000), (280, 1227933000), (288, 1193823750), (292, 1177470000), (294, 1169460000), (300, 1146070800), (315, 1091496000), (320, 1074441375), (336, 1023277500), (350, 982346400), (356, 965790000), (360, 955059000), (365, 941976000), (375, 916856640), (378, 909580000), (392, 877095000), (400, 859553100), (420, 818622000), (432, 795882500), (438, 784980000), (441, 779640000), (445, 772632000), (448, 767458125), (450, 764047200), (480, 716294250), (490, 701676000), (500, 687642480), (504, 682185000), (511, 672840000), (525, 654897600), (534, 643860000), (540, 636706000), (560, 613966500), (576, 596911875), (584, 588735000), (588, 584730000), (600, 573035400), (623, 551880000), (625, 550113984), (630, 545748000), (657, 523320000), (672, 511638750), (675, 509364800), (700, 491173200), (712, 482895000), (720, 477529500), (730, 470988000), (735, 467784000), (750, 458428320), (756, 454790000), (784, 438547500), (800, 429776550), (801, 429240000), (840, 409311000), (864, 397941250), (875, 392938560), (876, 392490000), (882, 389820000), (890, 386316000), (900, 382023600), (945, 363832000), (960, 358147125), (980, 350838000), (1000, 343821240), (1008, 341092500), (1022, 336420000), (1050, 327448800), (1068, 321930000), (1080, 318353000), (1095, 313992000), (1120, 306983250), (1125, 305618880), (1168, 294367500), (1176, 292365000), (1200, 286517700), (1225, 280670400), (1246, 275940000), (1250, 275056992), (1260, 272874000), (1314, 261660000), (1323, 259880000), (1335, 257544000), (1344, 255819375), (1350, 254682400), (1400, 245586600), (1424, 241447500), (1440, 238764750), (1460, 235494000), (1470, 233892000), (1500, 229214160), (1512, 227395000), (1533, 224280000), (1568, 219273750), (1575, 218299200), (1600, 214888275), (1602, 214620000), (1680, 204655500), (1728, 198970625), (1750, 196469280), (1752, 196245000), (1764, 194910000), (1780, 193158000), (1800, 191011800), (1825, 188395200), (1869, 183960000), (1875, 183371328), (1890, 181916000), (1960, 175419000), (1971, 174440000), (2000, 171910620), (2016, 170546250), (2044, 168210000), (2100, 163724400), (2136, 160965000), (2160, 159176500), (2190, 156996000), (2205, 155928000), (2225, 154526400), (2240, 153491625), (2250, 152809440), (2336, 147183750), (2352, 146182500), (2400, 143258850), (2403, 143080000), (2450, 140335200), (2492, 137970000), (2500, 137528496), (2520, 136437000), (2555, 134568000), (2625, 130979520), (2628, 130830000), (2646, 129940000), (2670, 128772000), (2700, 127341200), (2800, 122793300), (2848, 120723750), (2880, 119382375), (2920, 117747000), (2940, 116946000), (3000, 114607080), (3024, 113697500), (3066, 112140000), (3115, 110376000), (3136, 109636875), (3150, 109149600), (3204, 107310000), (3285, 104664000), (3360, 102327750), (3375, 101872960), (3500, 98234640), (3504, 98122500), (3528, 97455000), (3560, 96579000), (3577, 96120000), (3600, 95505900), (3650, 94197600), (3675, 93556800), (3738, 91980000), (3750, 91685664), (3780, 90958000), (3920, 87709500), (3942, 87220000), (4000, 85955310), (4005, 85848000), (4032, 85273125), (4088, 84105000), (4200, 81862200), (4272, 80482500), (4320, 79588250), (4361, 78840000), (4375, 78587712), (4380, 78498000), (4410, 77964000), (4450, 77263200), (4500, 76404720), (4599, 74760000), (4672, 73591875), (4704, 73091250), (4725, 72766400), (4800, 71629425), (4806, 71540000), (4900, 70167600), (4984, 68985000), (5000, 68764248), (5040, 68218500), (5110, 67284000), (5250, 65489760), (5256, 65415000), (5292, 64970000), (5340, 64386000), (5400, 63670600), (5475, 62798400), (5600, 61396650), (5607, 61320000), (5625, 61123776), (5696, 60361875), (5840, 58873500), (5880, 58473000), (6000, 57303540), (6048, 56848750), (6125, 56134080), (6132, 56070000), (6230, 55188000), (6300, 54574800), (6408, 53655000), (6497, 52920000), (6570, 52332000), (6615, 51976000), (6675, 51508800), (6720, 51163875), (6750, 50936480), (7000, 49117320), (7008, 49061250), (7056, 48727500), (7120, 48289500), (7154, 48060000), (7200, 47752950), (7300, 47098800), (7350, 46778400), (7476, 45990000), (7500, 45842832), (7560, 45479000), (7665, 44856000), (7840, 43854750), (7875, 43659840), (7884, 43610000), (8000, 42977655), (8010, 42924000), (8176, 42052500), (8400, 40931100), (8544, 40241250), (8640, 39794125), (8722, 39420000), (8750, 39293856), (8760, 39249000), (8820, 38982000), (8900, 38631600), (9000, 38202360), (9125, 37679040), (9198, 37380000), (9345, 36792000), (9408, 36545625), (9450, 36383200), (9612, 35770000), (9800, 35083800), (9855, 34888000), (9968, 34492500), (10000, 34382124), (10080, 34109250), (10220, 33642000), (10500, 32744880), (10512, 32707500), (10584, 32485000), (10680, 32193000), (10731, 32040000), (10800, 31835300), (10950, 31399200), (11025, 31185600), (11125, 30905280), (11200, 30698325), (11214, 30660000), (11250, 30561888), (11680, 29436750), (11760, 29236500), (12000, 28651770), (12015, 28616000), (12096, 28424375), (12250, 28067040), (12264, 28035000), (12460, 27594000), (12600, 27287400), (12775, 26913600), (12816, 26827500), (12994, 26460000), (13083, 26280000), (13125, 26195904), (13140, 26166000), (13230, 25988000), (13350, 25754400), (13500, 25468240), (13797, 24920000), (14000, 24558660), (14016, 24530625), (14112, 24363750), (14240, 24144750), (14308, 24030000), (14400, 23876475), (14600, 23549400), (14700, 23389200), (14952, 22995000), (15000, 22921416), (15120, 22739500), (15330, 22428000), (15575, 22075200), (15680, 21927375), (15750, 21829920), (15768, 21805000), (16020, 21462000), (16352, 21026250), (16425, 20932800), (16800, 20465550), (16821, 20440000), (16875, 20374592), (17088, 20120625), (17444, 19710000), (17500, 19646928), (17520, 19624500), (17640, 19491000), (17800, 19315800), (17885, 19224000), (18000, 19101180), (18250, 18839520), (18375, 18711360), (18396, 18690000), (18690, 18396000), (18900, 18191600), (19224, 17885000), (19491, 17640000), (19600, 17541900), (19710, 17444000), (19936, 17246250), (20000, 17191062), (20025, 17169600), (20160, 17054625), (20440, 16821000), (21000, 16372440), (21024, 16353750), (21168, 16242500), (21360, 16096500), (21462, 16020000), (21600, 15917650), (21805, 15768000), (21900, 15699600), (22050, 15592800), (22250, 15452640), (22428, 15330000), (22500, 15280944), (22995, 14952000), (23360, 14718375), (23520, 14618250), (23625, 14553280), (24000, 14325885), (24030, 14308000), (24500, 14033520), (24528, 14017500), (24920, 13797000), (25200, 13643700), (25550, 13456800), (25632, 13413750), (25988, 13230000), (26166, 13140000), (26250, 13097952), (26280, 13083000), (26460, 12994000), (26700, 12877200), (27000, 12734120), (27375, 12559680), (27594, 12460000), (28000, 12279330), (28035, 12264000), (28224, 12181875), (28480, 12072375), (28616, 12015000), (29200, 11774700), (29400, 11694600), (29904, 11497500), (30000, 11460708), (30240, 11369750), (30625, 11226816), (30660, 11214000), (31150, 11037600), (31500, 10914960), (31536, 10902500), (32040, 10731000), (32193, 10680000), (32485, 10584000), (32704, 10513125), (32850, 10466400), (33075, 10395200), (33375, 10301760), (33600, 10232775), (33642, 10220000), (33750, 10187296), (34888, 9855000), (35000, 9823464), (35040, 9812250), (35280, 9745500), (35600, 9657900), (35770, 9612000), (36000, 9550590), (36500, 9419760), (36750, 9355680), (36792, 9345000), (37380, 9198000), (37800, 9095800), (38325, 8971200), (38448, 8942500), (38982, 8820000), (39200, 8770950), (39249, 8760000), (39375, 8731968), (39420, 8722000), (39872, 8623125), (40000, 8595531), (40050, 8584800), (40880, 8410500), (42000, 8186220), (42048, 8176875), (42336, 8121250), (42720, 8048250), (42924, 8010000), (43200, 7958825), (43610, 7884000), (43800, 7849800), (44100, 7796400), (44500, 7726320), (44856, 7665000), (45000, 7640472), (45479, 7560000), (45625, 7535808), (45990, 7476000), (46725, 7358400), (47040, 7309125), (47250, 7276640), (48060, 7154000), (49000, 7016760), (49056, 7008750), (49275, 6977600), (49840, 6898500), (50400, 6821850), (51100, 6728400), (51264, 6706875), (51976, 6615000), (52332, 6570000), (52500, 6548976), (52560, 6541500), (52920, 6497000), (53400, 6438600), (53655, 6408000), (54000, 6367060), (54750, 6279840), (55125, 6237120), (55188, 6230000), (55625, 6181056), (56000, 6139665), (56070, 6132000), (57232, 6007500), (58400, 5887350), (58473, 5880000), (58800, 5847300), (59808, 5748750), (60000, 5730354), (60075, 5723200), (60480, 5684875), (61250, 5613408), (61320, 5607000), (62300, 5518800), (63000, 5457480), (63072, 5451250), (63875, 5382720), (64080, 5365500), (64386, 5340000), (64970, 5292000), (65415, 5256000), (65700, 5233200), (66150, 5197600), (66750, 5150880), (67284, 5110000), (67500, 5093648), (68985, 4984000), (69776, 4927500), (70000, 4911732), (70080, 4906125), (70560, 4872750), (71200, 4828950), (71540, 4806000), (72000, 4775295), (73000, 4709880), (73500, 4677840), (73584, 4672500), (74760, 4599000), (75600, 4547900), (76650, 4485600), (76896, 4471250), (77875, 4415040), (77964, 4410000), (78400, 4385475), (78498, 4380000), (78750, 4365984), (78840, 4361000), (80100, 4292400), (81760, 4205250), (82125, 4186560), (84000, 4093110), (84105, 4088000), (84672, 4060625), (85440, 4024125), (85848, 4005000), (87220, 3942000), (87600, 3924900), (88200, 3898200), (89000, 3863160), (89425, 3844800), (89712, 3832500), (90000, 3820236), (90958, 3780000), (91250, 3767904), (91875, 3742272), (91980, 3738000), (93450, 3679200), (94500, 3638320), (96120, 3577000), (96579, 3560000), (97455, 3528000), (98000, 3508380), (98112, 3504375), (98550, 3488800), (99680, 3449250), (100125, 3433920), (100800, 3410925), (102200, 3364200), (103952, 3307500), (104664, 3285000), (105000, 3274488), (105120, 3270750), (105840, 3248500), (106800, 3219300), (107310, 3204000), (108000, 3183530), (109025, 3153600), (109500, 3139920), (110250, 3118560), (110376, 3115000), (111250, 3090528), (112140, 3066000), (114464, 3003750), (114975, 2990400), (116800, 2943675), (116946, 2940000), (117600, 2923650), (117747, 2920000), (118125, 2910656), (119616, 2874375), (120000, 2865177), (120150, 2861600), (122500, 2806704), (122640, 2803500), (124600, 2759400), (126000, 2728740), (126144, 2725625), (127750, 2691360), (128160, 2682750), (128772, 2670000), (129940, 2646000), (130830, 2628000), (131400, 2616600), (132300, 2598800), (133500, 2575440), (134568, 2555000), (135000, 2546824), (136437, 2520000), (136875, 2511936), (137970, 2492000), (139552, 2463750), (140000, 2455866), (140175, 2452800), (141120, 2436375), (142400, 2414475), (143080, 2403000), (146000, 2354940), (147000, 2338920), (147168, 2336250), (149520, 2299500), (151200, 2273950), (153300, 2242800), (153792, 2235625), (155750, 2207520), (155928, 2205000), (156996, 2190000), (157500, 2182992), (157680, 2180500), (160200, 2146200), (160965, 2136000), (162425, 2116800), (163520, 2102625), (164250, 2093280), (165375, 2079040), (166875, 2060352), (168000, 2046555), (168210, 2044000), (171696, 2002500), (174440, 1971000), (175200, 1962450), (175419, 1960000), (176400, 1949100), (178000, 1931580), (178850, 1922400), (179424, 1916250), (180000, 1910118), (181916, 1890000), (182500, 1883952), (183750, 1871136), (183960, 1869000), (186900, 1839600), (189000, 1819160), (191625, 1794240), (192240, 1788500), (193158, 1780000), (194910, 1764000), (196000, 1754190), (196245, 1752000), (197100, 1744400), (199360, 1724625), (200250, 1716960), (204400, 1682100), (207904, 1653750), (209328, 1642500), (210000, 1637244), (210240, 1635375), (211680, 1624250), (213600, 1609650), (214620, 1602000), (216000, 1591765), (218050, 1576800), (219000, 1569960), (220500, 1559280), (220752, 1557500), (222500, 1545264), (224280, 1533000), (227395, 1512000), (228928, 1501875), (229950, 1495200), (233625, 1471680), (233892, 1470000), (235200, 1461825), (235494, 1460000), (236250, 1455328), (240300, 1430800), (245000, 1403352), (245280, 1401750), (246375, 1395520), (249200, 1379700), (252000, 1364370), (255500, 1345680), (256320, 1341375), (257544, 1335000), (259880, 1323000), (261660, 1314000), (262800, 1308300), (264600, 1299400), (267000, 1287720), (268275, 1281600), (269136, 1277500), (270000, 1273412), (272874, 1260000), (273750, 1255968), (275625, 1247424), (275940, 1246000), (279104, 1231875), (280000, 1227933), (280350, 1226400), (286160, 1201500), (292000, 1177470), (292365, 1176000), (294000, 1169460), (294336, 1168125), (299040, 1149750), (300375, 1144640), (302400, 1136975), (306600, 1121400), (311500, 1103760), (311856, 1102500), (313992, 1095000), (315000, 1091496), (315360, 1090250), (318353, 1080000), (319375, 1076544), (320400, 1073100), (321930, 1068000), (324850, 1058400), (327075, 1051200), (328500, 1046640), (330750, 1039520), (333750, 1030176), (336420, 1022000), (343392, 1001250), (344925, 996800), (348880, 985500), (350400, 981225), (350838, 980000), (352800, 974550), (356000, 965790), (357700, 961200), (358848, 958125), (360000, 955059), (363832, 945000), (365000, 941976), (367500, 935568), (367920, 934500), (373800, 919800), (378000, 909580), (383250, 897120), (384480, 894250), (386316, 890000), (389375, 883008), (389820, 882000), (392000, 877095), (392490, 876000), (394200, 872200), (400500, 858480), (408800, 841050), (409311, 840000), (410625, 837312), (415808, 826875), (418656, 821250), (420000, 818622), (420525, 817600), (423360, 812125), (427200, 804825), (429240, 801000), (436100, 788400), (438000, 784980), (441000, 779640), (441504, 778750), (445000, 772632), (447125, 768960), (448560, 766500), (454790, 756000), (459900, 747600), (467250, 735840), (467784, 735000), (470988, 730000), (472500, 727664), (480600, 715400), (482895, 712000), (487275, 705600), (490000, 701676), (490560, 700875), (492750, 697760), (498400, 689850), (500625, 686784), (504000, 682185), (511000, 672840), (515088, 667500), (519760, 661500), (523320, 657000), (525600, 654150), (529200, 649700), (534000, 643860), (536550, 640800), (538272, 638750), (540000, 636706), (545125, 630720), (545748, 630000), (547500, 627984), (551250, 623712), (551880, 623000), (560700, 613200), (572320, 600750), (574875, 598080), (584000, 588735), (584730, 588000)]