21441420000

素因数分解:

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

素因数の和:91

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 100, 102, 104, 105, 110, 112, 117, 119, 120, 125, 126, 130, 132, 136, 140, 143, 144, 147, 150, 153, 154, 156, 160, 165, 168, 170, 175, 176, 180, 182, 187, 195, 196, 198, 200, 204, 208, 210, 220, 221, 224, 225, 231, 234, 238, 240, 245, 250, 252, 255, 260, 264, 272, 273, 275, 280, 286, 288, 294, 300, 306, 308, 312, 315, 325, 330, 336, 340, 350, 352, 357, 360, 364, 374, 375, 385, 390, 392, 396, 400, 408, 416, 420, 425, 429, 440, 441, 442, 450, 455, 462, 468, 476, 480, 490, 495, 500, 504, 510, 520, 525, 528, 539, 544, 546, 550, 560, 561, 572, 585, 588, 595, 600, 612, 616, 624, 625, 630, 637, 650, 660, 663, 672, 680, 693, 700, 714, 715, 720, 728, 735, 748, 750, 765, 770, 780, 784, 792, 800, 816, 819, 825, 833, 840, 850, 858, 875, 880, 882, 884, 900, 910, 924, 935, 936, 952, 975, 980, 990, 1000, 1001, 1008, 1020, 1040, 1050, 1056, 1071, 1078, 1092, 1100, 1105, 1120, 1122, 1125, 1144, 1155, 1170, 1176, 1190, 1200, 1224, 1225, 1232, 1248, 1250, 1260, 1274, 1275, 1287, 1300, 1309, 1320, 1326, 1360, 1365, 1375, 1386, 1400, 1428, 1430, 1440, 1456, 1470, 1496, 1500, 1530, 1540, 1547, 1560, 1568, 1575, 1584, 1617, 1625, 1632, 1638, 1650, 1666, 1680, 1683, 1700, 1716, 1750, 1760, 1764, 1768, 1785, 1800, 1820, 1848, 1870, 1872, 1875, 1904, 1911, 1925, 1950, 1960, 1980, 1989, 2000, 2002, 2016, 2040, 2080, 2100, 2125, 2142, 2145, 2156, 2184, 2200, 2205, 2210, 2244, 2250, 2275, 2288, 2310, 2340, 2352, 2380, 2400, 2431, 2448, 2450, 2464, 2475, 2499, 2500, 2520, 2548, 2550, 2574, 2600, 2618, 2625, 2640, 2652, 2695, 2720, 2730, 2750, 2772, 2800, 2805, 2856, 2860, 2912, 2925, 2940, 2975, 2992, 3000, 3003, 3060, 3080, 3094, 3120, 3150, 3168, 3185, 3234, 3250, 3276, 3300, 3315, 3332, 3360, 3366, 3400, 3432, 3465, 3500, 3528, 3536, 3570, 3575, 3600, 3640, 3675, 3696, 3740, 3744, 3750, 3808, 3822, 3825, 3850, 3900, 3920, 3927, 3960, 3978, 4000, 4004, 4080, 4095, 4125, 4165, 4200, 4250, 4284, 4290, 4312, 4368, 4375, 4400, 4410, 4420, 4488, 4500, 4550, 4576, 4620, 4641, 4675, 4680, 4704, 4760, 4851, 4862, 4875, 4896, 4900, 4950, 4998, 5000, 5005, 5040, 5096, 5100, 5148, 5200, 5236, 5250, 5280, 5304, 5355, 5390, 5460, 5500, 5525, 5544, 5600, 5610, 5625, 5712, 5720, 5733, 5775, 5850, 5880, 5950, 5984, 6000, 6006, 6120, 6125, 6160, 6188, 6240, 6300, 6370, 6375, 6435, 6468, 6500, 6545, 6552, 6600, 6630, 6664, 6732, 6800, 6825, 6864, 6875, 6930, 7000, 7007, 7056, 7072, 7140, 7150, 7200, 7280, 7293, 7350, 7392, 7480, 7497, 7500, 7644, 7650, 7700, 7735, 7800, 7840, 7854, 7875, 7920, 7956, 8008, 8085, 8125, 8160, 8190, 8250, 8330, 8400, 8415, 8500, 8568, 8580, 8624, 8736, 8750, 8800, 8820, 8840, 8925, 8976, 9000, 9009, 9100, 9163, 9240, 9282, 9350, 9360, 9520, 9555, 9625, 9702, 9724, 9750, 9800, 9900, 9945, 9996, 10000, 10010, 10080, 10192, 10200, 10296, 10400, 10472, 10500, 10608, 10625, 10710, 10725, 10780, 10829, 10920, 11000, 11025, 11050, 11088, 11220, 11250, 11375, 11424, 11440, 11466, 11550, 11700, 11760, 11781, 11900, 12000, 12012, 12155, 12240, 12250, 12320, 12375, 12376, 12495, 12600, 12740, 12750, 12870, 12936, 13000, 13090, 13104, 13125, 13200, 13260, 13328, 13464, 13475, 13600, 13650, 13728, 13750, 13860, 13923, 14000, 14014, 14025, 14112, 14280, 14300, 14560, 14586, 14625, 14700, 14875, 14960, 14994, 15000, 15015, 15288, 15300, 15400, 15470, 15600, 15708, 15750, 15840, 15912, 15925, 16016, 16170, 16250, 16380, 16500, 16575, 16660, 16800, 16830, 17000, 17017, 17136, 17160, 17248, 17325, 17500, 17640, 17680, 17850, 17875, 17952, 18000, 18018, 18200, 18326, 18375, 18480, 18564, 18700, 18720, 19040, 19110, 19125, 19250, 19404, 19448, 19500, 19600, 19635, 19800, 19890, 19992, 20000, 20020, 20384, 20400, 20475, 20592, 20625, 20825, 20944, 21000, 21021, 21216, 21250, 21420, 21450, 21560, 21658, 21840, 21879, 22000, 22050, 22100, 22176, 22440, 22500, 22750, 22880, 22932, 23100, 23205, 23375, 23400, 23520, 23562, 23800, 24024, 24255, 24310, 24375, 24480, 24500, 24750, 24752, 24990, 25025, 25200, 25480, 25500, 25740, 25872, 26000, 26180, 26208, 26250, 26400, 26520, 26656, 26775, 26928, 26950, 27300, 27489, 27500, 27625, 27720, 27846, 28000, 28028, 28050, 28560, 28600, 28665, 28875, 29172, 29250, 29400, 29750, 29920, 29988, 30000, 30030, 30576, 30600, 30625, 30800, 30940, 31200, 31416, 31500, 31824, 31850, 31875, 32032, 32175, 32340, 32487, 32500, 32725, 32760, 33000, 33150, 33320, 33660, 34000, 34034, 34125, 34272, 34320, 34650, 35000, 35035, 35280, 35360, 35700, 35750, 36000, 36036, 36400, 36465, 36652, 36750, 36960, 37128, 37400, 37485, 38220, 38250, 38500, 38675, 38808, 38896, 39000, 39200, 39270, 39375, 39600, 39780, 39984, 40040, 40425, 40800, 40950, 41184, 41250, 41650, 41888, 42000, 42042, 42075, 42500, 42840, 42900, 43120, 43316, 43680, 43758, 44000, 44100, 44200, 44625, 44880, 45000, 45045, 45500, 45815, 45864, 46200, 46410, 46750, 46800, 47124, 47600, 47775, 48048, 48125, 48510, 48620, 48750, 49000, 49500, 49504, 49725, 49980, 50050, 50400, 50960, 51000, 51051, 51480, 51744, 52000, 52360, 52500, 53040, 53550, 53625, 53856, 53900, 54145, 54600, 54978, 55000, 55125, 55250, 55440, 55692, 56056, 56100, 56875, 57120, 57200, 57330, 57750, 58344, 58500, 58800, 58905, 59500, 59976, 60000, 60060, 60775, 61152, 61200, 61250, 61600, 61875, 61880, 62475, 62832, 63000, 63063, 63648, 63700, 63750, 64350, 64680, 64974, 65000, 65450, 65520, 66000, 66300, 66640, 67320, 67375, 68000, 68068, 68250, 68640, 69300, 69615, 70000, 70070, 70125, 70560, 71400, 71500, 72072, 72800, 72930, 73125, 73304, 73500, 74256, 74375, 74800, 74970, 75075, 76440, 76500, 77000, 77350, 77616, 77792, 78000, 78540, 78750, 79200, 79560, 79625, 79968, 80080, 80850, 81900, 82467, 82500, 82875, 83300, 84000, 84084, 84150, 85000, 85085, 85680, 85800, 86240, 86625, 86632, 87516, 88200, 88400, 89250, 89375, 89760, 90000, 90090, 91000, 91630, 91728, 91875, 92400, 92820, 93500, 93600, 94248, 95200, 95550, 95625, 96096, 96250, 97020, 97240, 97461, 97500, 98000, 98175, 99000, 99450, 99960, 100100, 101920, 102000, 102102, 102375, 102960, 104125, 104720, 105000, 105105, 106080, 107100, 107250, 107800, 108290, 109200, 109395, 109956, 110000, 110250, 110500, 110880, 111384, 112112, 112200, 113750, 114400, 114660, 115500, 116025, 116688, 116875, 117000, 117600, 117810, 119000, 119119, 119952, 120120, 121275, 121550, 122400, 122500, 123750, 123760, 124950, 125125, 125664, 126000, 126126, 127400, 127500, 128700, 129360, 129948, 130000, 130900, 131040, 132000, 132600, 133280, 133875, 134640, 134750, 136136, 136500, 137445, 138125, 138600, 139230, 140000, 140140, 140250, 142800, 143000, 143325, 144144, 144375, 145860, 146250, 146608, 147000, 148512, 148750, 149600, 149940, 150150, 152880, 153000, 153153, 154000, 154700, 155232, 156000, 157080, 157500, 159120, 159250, 160160, 160875, 161700, 162435, 163625, 163800, 164934, 165000, 165750, 166600, 168168, 168300, 170000, 170170, 170625, 171360, 171600, 173250, 173264, 175032, 175175, 176400, 176800, 178500, 178750, 180000, 180180, 182000, 182325, 183260, 183456, 183750, 184800, 185640, 187000, 187425, 188496, 191100, 191250, 192500, 193375, 194040, 194480, 194922, 195000, 196000, 196350, 198000, 198900, 199920, 200200, 202125, 204000, 204204, 204750, 205920, 208250, 209440, 210000, 210210, 210375, 214200, 214500, 215600, 216580, 218400, 218790, 219912, 220000, 220500, 221000, 222768, 223125, 224224, 224400, 225225, 227500, 229075, 229320, 231000, 232050, 233376, 233750, 234000, 235620, 238000, 238238, 238875, 239904, 240240, 242550, 243100, 245000, 247500, 247520, 248625, 249900, 250250, 252000, 252252, 254800, 255000, 255255, 257400, 258720, 259896, 260000, 261800, 265200, 267750, 268125, 269280, 269500, 270725, 272272, 273000, 274890, 275625, 276250, 277200, 278460, 280280, 280500, 285600, 286000, 286650, 288288, 288750, 291720, 292500, 293216, 294000, 294525, 297500, 299880, 300300, 303875, 305760, 306000, 306306, 308000, 309400, 312375, 314160, 315000, 315315, 318240, 318500, 321750, 323400, 324870, 327250, 327600, 329868, 330000, 331500, 333200, 336336, 336600, 336875, 340000, 340340, 341250, 343200, 346500, 346528, 348075, 350064, 350350, 350625, 352800, 357000, 357357, 357500, 360360, 364000, 364650, 366520, 367500, 371280, 374000, 374850, 375375, 376992, 382200, 382500, 385000, 386750, 388080, 388960, 389844, 390000, 392700, 396000, 397800, 398125, 399840, 400400, 404250, 408408, 409500, 412335, 414375, 416500, 420000, 420420, 420750, 425425, 428400, 429000, 431200, 433125, 433160, 437580, 439824, 441000, 442000, 445536, 446250, 448800, 450450, 455000, 458150, 458640, 462000, 464100, 467500, 468000, 471240, 476000, 476476, 477750, 480480, 485100, 486200, 487305, 490000, 490875, 495000, 497250, 499800, 500500, 504504, 509600, 510000, 510510, 511875, 514800, 519792, 520625, 523600, 525525, 530400, 535500, 536250, 539000, 541450, 544544, 546000, 546975, 549780, 551250, 552500, 554400, 556920, 560560, 561000, 572000, 573300, 577500, 580125, 583440, 585000, 588000, 589050, 595000, 595595, 599760, 600600, 606375, 607750, 612000, 612612, 618800, 624750, 625625, 628320, 630000, 630630, 637000, 643500, 646800, 649740, 654500, 655200, 659736, 660000, 663000, 666400, 669375, 672672, 673200, 673750, 680680, 682500, 687225, 693000, 696150, 700128, 700700, 701250, 714000, 714714, 715000, 716625, 720720, 729300, 733040, 735000, 742560, 748000, 749700, 750750, 764400, 765000, 765765, 770000, 773500, 776160, 779688, 780000, 785400, 795600, 796250, 800800, 804375, 808500, 812175, 816816, 818125, 819000, 824670, 828750, 833000, 840840, 841500, 850850, 856800, 858000, 866250, 866320, 875160, 875875, 879648, 882000, 884000, 892500, 900900, 910000, 911625, 916300, 917280, 924000, 928200, 935000, 937125, 942480, 952952, 955500, 966875, 970200, 972400, 974610, 980000, 981750, 990000, 994500, 999600, 1001000, 1009008, 1010625, 1020000, 1021020, 1023750, 1029600, 1039584, 1041250, 1047200, 1051050, 1051875, 1071000, 1072071, 1072500, 1078000, 1082900, 1092000, 1093950, 1099560, 1102500, 1105000, 1113840, 1121120, 1122000, 1126125, 1145375, 1146600, 1155000, 1160250, 1166880, 1170000, 1178100, 1190000, 1191190, 1194375, 1199520, 1201200, 1212750, 1215500, 1225224, 1237600, 1243125, 1249500, 1251250, 1260000, 1261260, 1274000, 1276275, 1287000, 1293600, 1299480, 1309000, 1319472, 1326000, 1338750, 1346400, 1347500, 1353625, 1361360, 1365000, 1374450, 1386000, 1392300, 1401400, 1402500, 1428000, 1429428, 1430000, 1433250, 1441440, 1458600, 1466080, 1470000, 1472625, 1499400, 1501500, 1519375, 1528800, 1530000, 1531530, 1540000, 1547000, 1559376, 1561875, 1570800, 1576575, 1591200, 1592500, 1608750, 1617000, 1624350, 1633632, 1636250, 1638000, 1649340, 1657500, 1666000, 1681680, 1683000, 1701700, 1716000, 1732500, 1732640, 1740375, 1750320, 1751750, 1764000, 1785000, 1786785, 1801800, 1820000, 1823250, 1832600, 1856400, 1870000, 1874250, 1876875, 1884960, 1905904, 1911000, 1933750, 1940400, 1944800, 1949220, 1963500, 1980000, 1989000, 1999200, 2002000, 2018016, 2021250, 2042040, 2047500, 2061675, 2082500, 2102100, 2103750, 2127125, 2142000, 2144142, 2145000, 2156000, 2165800, 2187900, 2199120, 2205000, 2210000, 2227680, 2244000, 2252250, 2290750, 2293200, 2310000, 2320500, 2340000, 2356200, 2380000, 2382380, 2388750, 2402400, 2425500, 2431000, 2436525, 2450448, 2454375, 2486250, 2499000, 2502500, 2522520, 2548000, 2552550, 2574000, 2598960, 2618000, 2627625, 2638944, 2652000, 2677500, 2695000, 2707250, 2722720, 2730000, 2734875, 2748900, 2772000, 2784600, 2802800, 2805000, 2858856, 2860000, 2866500, 2900625, 2917200, 2940000, 2945250, 2977975, 2998800, 3003000, 3031875, 3038750, 3060000, 3063060, 3094000, 3118752, 3123750, 3141600, 3153150, 3185000, 3217500, 3234000, 3248700, 3272500, 3276000, 3298680, 3315000, 3332000, 3363360, 3366000, 3403400, 3436125, 3465000, 3480750, 3500640, 3503500, 3570000, 3573570, 3583125, 3603600, 3646500, 3665200, 3712800, 3740000, 3748500, 3753750, 3811808, 3822000, 3828825, 3867500, 3880800, 3898440, 3927000, 3978000, 4004000, 4042500, 4060875, 4084080, 4095000, 4123350, 4165000, 4204200, 4207500, 4254250, 4284000, 4288284, 4290000, 4331600, 4375800, 4379375, 4398240, 4410000, 4420000, 4504500, 4558125, 4581500, 4586400, 4620000, 4641000, 4685625, 4712400, 4764760, 4777500, 4851000, 4862000, 4873050, 4900896, 4908750, 4972500, 4998000, 5005000, 5045040, 5105100, 5148000, 5197920, 5236000, 5255250, 5355000, 5360355, 5390000, 5414500, 5460000, 5469750, 5497800, 5569200, 5605600, 5610000, 5630625, 5717712, 5726875, 5733000, 5801250, 5834400, 5890500, 5955950, 5997600, 6006000, 6063750, 6077500, 6126120, 6188000, 6247500, 6306300, 6370000, 6381375, 6435000, 6468000, 6497400, 6545000, 6597360, 6630000, 6732000, 6768125, 6806800, 6872250, 6930000, 6961500, 7007000, 7140000, 7147140, 7166250, 7207200, 7293000, 7330400, 7363125, 7497000, 7507500, 7644000, 7657650, 7735000, 7796880, 7854000, 7882875, 7956000, 8085000, 8121750, 8168160, 8190000, 8246700, 8330000, 8408400, 8415000, 8508500, 8576568, 8580000, 8663200, 8701875, 8751600, 8758750, 8820000, 8933925, 9009000, 9116250, 9163000, 9282000, 9371250, 9424800, 9529520, 9555000, 9702000, 9724000, 9746100, 9817500, 9945000, 9996000, 10010000, 10090080, 10210200, 10308375, 10510500, 10635625, 10710000, 10720710, 10780000, 10829000, 10939500, 10995600, 11138400, 11220000, 11261250, 11435424, 11453750, 11466000, 11602500, 11781000, 11911900, 12012000, 12127500, 12155000, 12182625, 12252240, 12495000, 12612600, 12740000, 12762750, 12870000, 12994800, 13090000, 13138125, 13194720, 13260000, 13536250, 13613600, 13674375, 13744500, 13860000, 13923000, 14014000, 14294280, 14332500, 14586000, 14726250, 14889875, 14994000, 15015000, 15315300, 15470000, 15593760, 15708000, 15765750, 16170000, 16243500, 16380000, 16493400, 16660000, 16816800, 16830000, 17017000, 17153136, 17180625, 17403750, 17503200, 17517500, 17867850, 18018000, 18232500, 18326000, 18564000, 18742500, 19059040, 19110000, 19144125, 19404000, 19492200, 19635000, 19890000, 20020000, 20304375, 20420400, 20616750, 21021000, 21271250, 21420000, 21441420, 21658000, 21879000, 21991200, 22522500, 22907500, 22932000, 23205000, 23562000, 23823800, 24255000, 24310000, 24365250, 24504480, 24990000, 25225200, 25525500, 25740000, 25989600, 26180000, 26276250, 26801775, 27072500, 27348750, 27489000, 27846000, 28028000, 28588560, 28665000, 29172000, 29452500, 29779750, 29988000, 30030000, 30630600, 30940000, 31531500, 31906875, 32340000, 32487000, 32986800, 33660000, 34034000, 34306272, 34361250, 34807500, 35035000, 35735700, 36036000, 36465000, 36652000, 37485000, 38220000, 38288250, 38984400, 39270000, 39414375, 39780000, 40608750, 40840800, 41233500, 42042000, 42542500, 42882840, 43316000, 43758000, 44669625, 45045000, 45815000, 46410000, 47124000, 47647600, 48510000, 48620000, 48730500, 49980000, 50450400, 51051000, 51541875, 52552500, 53603550, 54145000, 54697500, 54978000, 55692000, 57177120, 57330000, 58905000, 59559500, 60060000, 60913125, 61261200, 63063000, 63813750, 64974000, 65973600, 68068000, 68722500, 69615000, 70070000, 71471400, 72930000, 74449375, 74970000, 76576500, 77968800, 78540000, 78828750, 81217500, 82467000, 84084000, 85085000, 85765680, 87516000, 89339250, 90090000, 91630000, 92820000, 95295200, 95720625, 97020000, 97461000, 102102000, 103083750, 105105000, 107207100, 108290000, 109395000, 109956000, 114660000, 117810000, 119119000, 121826250, 122522400, 126126000, 127627500, 129948000, 134008875, 137445000, 139230000, 140140000, 142942800, 145860000, 148898750, 149940000, 153153000, 157657500, 162435000, 164934000, 170170000, 171531360, 178678500, 180180000, 183260000, 191441250, 194922000, 204204000, 206167500, 210210000, 214414200, 216580000, 218790000, 223348125, 235620000, 238238000, 243652500, 252252000, 255255000, 268017750, 274890000, 278460000, 285885600, 297797500, 306306000, 315315000, 324870000, 329868000, 340340000, 357357000, 382882500, 389844000, 412335000, 420420000, 428828400, 437580000, 446696250, 476476000, 487305000, 510510000, 536035500, 549780000, 595595000, 612612000, 630630000, 649740000, 670044375, 714714000, 765765000, 824670000, 857656800, 893392500, 974610000, 1021020000, 1072071000, 1191190000, 1261260000, 1340088750, 1429428000, 1531530000, 1649340000, 1786785000, 1949220000, 2144142000, 2382380000, 2680177500, 3063060000, 3573570000, 4288284000, 5360355000, 7147140000, 10720710000, 21441420000]

約数ペア:

[(1, 21441420000), (2, 10720710000), (3, 7147140000), (4, 5360355000), (5, 4288284000), (6, 3573570000), (7, 3063060000), (8, 2680177500), (9, 2382380000), (10, 2144142000), (11, 1949220000), (12, 1786785000), (13, 1649340000), (14, 1531530000), (15, 1429428000), (16, 1340088750), (17, 1261260000), (18, 1191190000), (20, 1072071000), (21, 1021020000), (22, 974610000), (24, 893392500), (25, 857656800), (26, 824670000), (28, 765765000), (30, 714714000), (32, 670044375), (33, 649740000), (34, 630630000), (35, 612612000), (36, 595595000), (39, 549780000), (40, 536035500), (42, 510510000), (44, 487305000), (45, 476476000), (48, 446696250), (49, 437580000), (50, 428828400), (51, 420420000), (52, 412335000), (55, 389844000), (56, 382882500), (60, 357357000), (63, 340340000), (65, 329868000), (66, 324870000), (68, 315315000), (70, 306306000), (72, 297797500), (75, 285885600), (77, 278460000), (78, 274890000), (80, 268017750), (84, 255255000), (85, 252252000), (88, 243652500), (90, 238238000), (91, 235620000), (96, 223348125), (98, 218790000), (99, 216580000), (100, 214414200), (102, 210210000), (104, 206167500), (105, 204204000), (110, 194922000), (112, 191441250), (117, 183260000), (119, 180180000), (120, 178678500), (125, 171531360), (126, 170170000), (130, 164934000), (132, 162435000), (136, 157657500), (140, 153153000), (143, 149940000), (144, 148898750), (147, 145860000), (150, 142942800), (153, 140140000), (154, 139230000), (156, 137445000), (160, 134008875), (165, 129948000), (168, 127627500), (170, 126126000), (175, 122522400), (176, 121826250), (180, 119119000), (182, 117810000), (187, 114660000), (195, 109956000), (196, 109395000), (198, 108290000), (200, 107207100), (204, 105105000), (208, 103083750), (210, 102102000), (220, 97461000), (221, 97020000), (224, 95720625), (225, 95295200), (231, 92820000), (234, 91630000), (238, 90090000), (240, 89339250), (245, 87516000), (250, 85765680), (252, 85085000), (255, 84084000), (260, 82467000), (264, 81217500), (272, 78828750), (273, 78540000), (275, 77968800), (280, 76576500), (286, 74970000), (288, 74449375), (294, 72930000), (300, 71471400), (306, 70070000), (308, 69615000), (312, 68722500), (315, 68068000), (325, 65973600), (330, 64974000), (336, 63813750), (340, 63063000), (350, 61261200), (352, 60913125), (357, 60060000), (360, 59559500), (364, 58905000), (374, 57330000), (375, 57177120), (385, 55692000), (390, 54978000), (392, 54697500), (396, 54145000), (400, 53603550), (408, 52552500), (416, 51541875), (420, 51051000), (425, 50450400), (429, 49980000), (440, 48730500), (441, 48620000), (442, 48510000), (450, 47647600), (455, 47124000), (462, 46410000), (468, 45815000), (476, 45045000), (480, 44669625), (490, 43758000), (495, 43316000), (500, 42882840), (504, 42542500), (510, 42042000), (520, 41233500), (525, 40840800), (528, 40608750), (539, 39780000), (544, 39414375), (546, 39270000), (550, 38984400), (560, 38288250), (561, 38220000), (572, 37485000), (585, 36652000), (588, 36465000), (595, 36036000), (600, 35735700), (612, 35035000), (616, 34807500), (624, 34361250), (625, 34306272), (630, 34034000), (637, 33660000), (650, 32986800), (660, 32487000), (663, 32340000), (672, 31906875), (680, 31531500), (693, 30940000), (700, 30630600), (714, 30030000), (715, 29988000), (720, 29779750), (728, 29452500), (735, 29172000), (748, 28665000), (750, 28588560), (765, 28028000), (770, 27846000), (780, 27489000), (784, 27348750), (792, 27072500), (800, 26801775), (816, 26276250), (819, 26180000), (825, 25989600), (833, 25740000), (840, 25525500), (850, 25225200), (858, 24990000), (875, 24504480), (880, 24365250), (882, 24310000), (884, 24255000), (900, 23823800), (910, 23562000), (924, 23205000), (935, 22932000), (936, 22907500), (952, 22522500), (975, 21991200), (980, 21879000), (990, 21658000), (1000, 21441420), (1001, 21420000), (1008, 21271250), (1020, 21021000), (1040, 20616750), (1050, 20420400), (1056, 20304375), (1071, 20020000), (1078, 19890000), (1092, 19635000), (1100, 19492200), (1105, 19404000), (1120, 19144125), (1122, 19110000), (1125, 19059040), (1144, 18742500), (1155, 18564000), (1170, 18326000), (1176, 18232500), (1190, 18018000), (1200, 17867850), (1224, 17517500), (1225, 17503200), (1232, 17403750), (1248, 17180625), (1250, 17153136), (1260, 17017000), (1274, 16830000), (1275, 16816800), (1287, 16660000), (1300, 16493400), (1309, 16380000), (1320, 16243500), (1326, 16170000), (1360, 15765750), (1365, 15708000), (1375, 15593760), (1386, 15470000), (1400, 15315300), (1428, 15015000), (1430, 14994000), (1440, 14889875), (1456, 14726250), (1470, 14586000), (1496, 14332500), (1500, 14294280), (1530, 14014000), (1540, 13923000), (1547, 13860000), (1560, 13744500), (1568, 13674375), (1575, 13613600), (1584, 13536250), (1617, 13260000), (1625, 13194720), (1632, 13138125), (1638, 13090000), (1650, 12994800), (1666, 12870000), (1680, 12762750), (1683, 12740000), (1700, 12612600), (1716, 12495000), (1750, 12252240), (1760, 12182625), (1764, 12155000), (1768, 12127500), (1785, 12012000), (1800, 11911900), (1820, 11781000), (1848, 11602500), (1870, 11466000), (1872, 11453750), (1875, 11435424), (1904, 11261250), (1911, 11220000), (1925, 11138400), (1950, 10995600), (1960, 10939500), (1980, 10829000), (1989, 10780000), (2000, 10720710), (2002, 10710000), (2016, 10635625), (2040, 10510500), (2080, 10308375), (2100, 10210200), (2125, 10090080), (2142, 10010000), (2145, 9996000), (2156, 9945000), (2184, 9817500), (2200, 9746100), (2205, 9724000), (2210, 9702000), (2244, 9555000), (2250, 9529520), (2275, 9424800), (2288, 9371250), (2310, 9282000), (2340, 9163000), (2352, 9116250), (2380, 9009000), (2400, 8933925), (2431, 8820000), (2448, 8758750), (2450, 8751600), (2464, 8701875), (2475, 8663200), (2499, 8580000), (2500, 8576568), (2520, 8508500), (2548, 8415000), (2550, 8408400), (2574, 8330000), (2600, 8246700), (2618, 8190000), (2625, 8168160), (2640, 8121750), (2652, 8085000), (2695, 7956000), (2720, 7882875), (2730, 7854000), (2750, 7796880), (2772, 7735000), (2800, 7657650), (2805, 7644000), (2856, 7507500), (2860, 7497000), (2912, 7363125), (2925, 7330400), (2940, 7293000), (2975, 7207200), (2992, 7166250), (3000, 7147140), (3003, 7140000), (3060, 7007000), (3080, 6961500), (3094, 6930000), (3120, 6872250), (3150, 6806800), (3168, 6768125), (3185, 6732000), (3234, 6630000), (3250, 6597360), (3276, 6545000), (3300, 6497400), (3315, 6468000), (3332, 6435000), (3360, 6381375), (3366, 6370000), (3400, 6306300), (3432, 6247500), (3465, 6188000), (3500, 6126120), (3528, 6077500), (3536, 6063750), (3570, 6006000), (3575, 5997600), (3600, 5955950), (3640, 5890500), (3675, 5834400), (3696, 5801250), (3740, 5733000), (3744, 5726875), (3750, 5717712), (3808, 5630625), (3822, 5610000), (3825, 5605600), (3850, 5569200), (3900, 5497800), (3920, 5469750), (3927, 5460000), (3960, 5414500), (3978, 5390000), (4000, 5360355), (4004, 5355000), (4080, 5255250), (4095, 5236000), (4125, 5197920), (4165, 5148000), (4200, 5105100), (4250, 5045040), (4284, 5005000), (4290, 4998000), (4312, 4972500), (4368, 4908750), (4375, 4900896), (4400, 4873050), (4410, 4862000), (4420, 4851000), (4488, 4777500), (4500, 4764760), (4550, 4712400), (4576, 4685625), (4620, 4641000), (4641, 4620000), (4675, 4586400), (4680, 4581500), (4704, 4558125), (4760, 4504500), (4851, 4420000), (4862, 4410000), (4875, 4398240), (4896, 4379375), (4900, 4375800), (4950, 4331600), (4998, 4290000), (5000, 4288284), (5005, 4284000), (5040, 4254250), (5096, 4207500), (5100, 4204200), (5148, 4165000), (5200, 4123350), (5236, 4095000), (5250, 4084080), (5280, 4060875), (5304, 4042500), (5355, 4004000), (5390, 3978000), (5460, 3927000), (5500, 3898440), (5525, 3880800), (5544, 3867500), (5600, 3828825), (5610, 3822000), (5625, 3811808), (5712, 3753750), (5720, 3748500), (5733, 3740000), (5775, 3712800), (5850, 3665200), (5880, 3646500), (5950, 3603600), (5984, 3583125), (6000, 3573570), (6006, 3570000), (6120, 3503500), (6125, 3500640), (6160, 3480750), (6188, 3465000), (6240, 3436125), (6300, 3403400), (6370, 3366000), (6375, 3363360), (6435, 3332000), (6468, 3315000), (6500, 3298680), (6545, 3276000), (6552, 3272500), (6600, 3248700), (6630, 3234000), (6664, 3217500), (6732, 3185000), (6800, 3153150), (6825, 3141600), (6864, 3123750), (6875, 3118752), (6930, 3094000), (7000, 3063060), (7007, 3060000), (7056, 3038750), (7072, 3031875), (7140, 3003000), (7150, 2998800), (7200, 2977975), (7280, 2945250), (7293, 2940000), (7350, 2917200), (7392, 2900625), (7480, 2866500), (7497, 2860000), (7500, 2858856), (7644, 2805000), (7650, 2802800), (7700, 2784600), (7735, 2772000), (7800, 2748900), (7840, 2734875), (7854, 2730000), (7875, 2722720), (7920, 2707250), (7956, 2695000), (8008, 2677500), (8085, 2652000), (8125, 2638944), (8160, 2627625), (8190, 2618000), (8250, 2598960), (8330, 2574000), (8400, 2552550), (8415, 2548000), (8500, 2522520), (8568, 2502500), (8580, 2499000), (8624, 2486250), (8736, 2454375), (8750, 2450448), (8800, 2436525), (8820, 2431000), (8840, 2425500), (8925, 2402400), (8976, 2388750), (9000, 2382380), (9009, 2380000), (9100, 2356200), (9163, 2340000), (9240, 2320500), (9282, 2310000), (9350, 2293200), (9360, 2290750), (9520, 2252250), (9555, 2244000), (9625, 2227680), (9702, 2210000), (9724, 2205000), (9750, 2199120), (9800, 2187900), (9900, 2165800), (9945, 2156000), (9996, 2145000), (10000, 2144142), (10010, 2142000), (10080, 2127125), (10192, 2103750), (10200, 2102100), (10296, 2082500), (10400, 2061675), (10472, 2047500), (10500, 2042040), (10608, 2021250), (10625, 2018016), (10710, 2002000), (10725, 1999200), (10780, 1989000), (10829, 1980000), (10920, 1963500), (11000, 1949220), (11025, 1944800), (11050, 1940400), (11088, 1933750), (11220, 1911000), (11250, 1905904), (11375, 1884960), (11424, 1876875), (11440, 1874250), (11466, 1870000), (11550, 1856400), (11700, 1832600), (11760, 1823250), (11781, 1820000), (11900, 1801800), (12000, 1786785), (12012, 1785000), (12155, 1764000), (12240, 1751750), (12250, 1750320), (12320, 1740375), (12375, 1732640), (12376, 1732500), (12495, 1716000), (12600, 1701700), (12740, 1683000), (12750, 1681680), (12870, 1666000), (12936, 1657500), (13000, 1649340), (13090, 1638000), (13104, 1636250), (13125, 1633632), (13200, 1624350), (13260, 1617000), (13328, 1608750), (13464, 1592500), (13475, 1591200), (13600, 1576575), (13650, 1570800), (13728, 1561875), (13750, 1559376), (13860, 1547000), (13923, 1540000), (14000, 1531530), (14014, 1530000), (14025, 1528800), (14112, 1519375), (14280, 1501500), (14300, 1499400), (14560, 1472625), (14586, 1470000), (14625, 1466080), (14700, 1458600), (14875, 1441440), (14960, 1433250), (14994, 1430000), (15000, 1429428), (15015, 1428000), (15288, 1402500), (15300, 1401400), (15400, 1392300), (15470, 1386000), (15600, 1374450), (15708, 1365000), (15750, 1361360), (15840, 1353625), (15912, 1347500), (15925, 1346400), (16016, 1338750), (16170, 1326000), (16250, 1319472), (16380, 1309000), (16500, 1299480), (16575, 1293600), (16660, 1287000), (16800, 1276275), (16830, 1274000), (17000, 1261260), (17017, 1260000), (17136, 1251250), (17160, 1249500), (17248, 1243125), (17325, 1237600), (17500, 1225224), (17640, 1215500), (17680, 1212750), (17850, 1201200), (17875, 1199520), (17952, 1194375), (18000, 1191190), (18018, 1190000), (18200, 1178100), (18326, 1170000), (18375, 1166880), (18480, 1160250), (18564, 1155000), (18700, 1146600), (18720, 1145375), (19040, 1126125), (19110, 1122000), (19125, 1121120), (19250, 1113840), (19404, 1105000), (19448, 1102500), (19500, 1099560), (19600, 1093950), (19635, 1092000), (19800, 1082900), (19890, 1078000), (19992, 1072500), (20000, 1072071), (20020, 1071000), (20384, 1051875), (20400, 1051050), (20475, 1047200), (20592, 1041250), (20625, 1039584), (20825, 1029600), (20944, 1023750), (21000, 1021020), (21021, 1020000), (21216, 1010625), (21250, 1009008), (21420, 1001000), (21450, 999600), (21560, 994500), (21658, 990000), (21840, 981750), (21879, 980000), (22000, 974610), (22050, 972400), (22100, 970200), (22176, 966875), (22440, 955500), (22500, 952952), (22750, 942480), (22880, 937125), (22932, 935000), (23100, 928200), (23205, 924000), (23375, 917280), (23400, 916300), (23520, 911625), (23562, 910000), (23800, 900900), (24024, 892500), (24255, 884000), (24310, 882000), (24375, 879648), (24480, 875875), (24500, 875160), (24750, 866320), (24752, 866250), (24990, 858000), (25025, 856800), (25200, 850850), (25480, 841500), (25500, 840840), (25740, 833000), (25872, 828750), (26000, 824670), (26180, 819000), (26208, 818125), (26250, 816816), (26400, 812175), (26520, 808500), (26656, 804375), (26775, 800800), (26928, 796250), (26950, 795600), (27300, 785400), (27489, 780000), (27500, 779688), (27625, 776160), (27720, 773500), (27846, 770000), (28000, 765765), (28028, 765000), (28050, 764400), (28560, 750750), (28600, 749700), (28665, 748000), (28875, 742560), (29172, 735000), (29250, 733040), (29400, 729300), (29750, 720720), (29920, 716625), (29988, 715000), (30000, 714714), (30030, 714000), (30576, 701250), (30600, 700700), (30625, 700128), (30800, 696150), (30940, 693000), (31200, 687225), (31416, 682500), (31500, 680680), (31824, 673750), (31850, 673200), (31875, 672672), (32032, 669375), (32175, 666400), (32340, 663000), (32487, 660000), (32500, 659736), (32725, 655200), (32760, 654500), (33000, 649740), (33150, 646800), (33320, 643500), (33660, 637000), (34000, 630630), (34034, 630000), (34125, 628320), (34272, 625625), (34320, 624750), (34650, 618800), (35000, 612612), (35035, 612000), (35280, 607750), (35360, 606375), (35700, 600600), (35750, 599760), (36000, 595595), (36036, 595000), (36400, 589050), (36465, 588000), (36652, 585000), (36750, 583440), (36960, 580125), (37128, 577500), (37400, 573300), (37485, 572000), (38220, 561000), (38250, 560560), (38500, 556920), (38675, 554400), (38808, 552500), (38896, 551250), (39000, 549780), (39200, 546975), (39270, 546000), (39375, 544544), (39600, 541450), (39780, 539000), (39984, 536250), (40040, 535500), (40425, 530400), (40800, 525525), (40950, 523600), (41184, 520625), (41250, 519792), (41650, 514800), (41888, 511875), (42000, 510510), (42042, 510000), (42075, 509600), (42500, 504504), (42840, 500500), (42900, 499800), (43120, 497250), (43316, 495000), (43680, 490875), (43758, 490000), (44000, 487305), (44100, 486200), (44200, 485100), (44625, 480480), (44880, 477750), (45000, 476476), (45045, 476000), (45500, 471240), (45815, 468000), (45864, 467500), (46200, 464100), (46410, 462000), (46750, 458640), (46800, 458150), (47124, 455000), (47600, 450450), (47775, 448800), (48048, 446250), (48125, 445536), (48510, 442000), (48620, 441000), (48750, 439824), (49000, 437580), (49500, 433160), (49504, 433125), (49725, 431200), (49980, 429000), (50050, 428400), (50400, 425425), (50960, 420750), (51000, 420420), (51051, 420000), (51480, 416500), (51744, 414375), (52000, 412335), (52360, 409500), (52500, 408408), (53040, 404250), (53550, 400400), (53625, 399840), (53856, 398125), (53900, 397800), (54145, 396000), (54600, 392700), (54978, 390000), (55000, 389844), (55125, 388960), (55250, 388080), (55440, 386750), (55692, 385000), (56056, 382500), (56100, 382200), (56875, 376992), (57120, 375375), (57200, 374850), (57330, 374000), (57750, 371280), (58344, 367500), (58500, 366520), (58800, 364650), (58905, 364000), (59500, 360360), (59976, 357500), (60000, 357357), (60060, 357000), (60775, 352800), (61152, 350625), (61200, 350350), (61250, 350064), (61600, 348075), (61875, 346528), (61880, 346500), (62475, 343200), (62832, 341250), (63000, 340340), (63063, 340000), (63648, 336875), (63700, 336600), (63750, 336336), (64350, 333200), (64680, 331500), (64974, 330000), (65000, 329868), (65450, 327600), (65520, 327250), (66000, 324870), (66300, 323400), (66640, 321750), (67320, 318500), (67375, 318240), (68000, 315315), (68068, 315000), (68250, 314160), (68640, 312375), (69300, 309400), (69615, 308000), (70000, 306306), (70070, 306000), (70125, 305760), (70560, 303875), (71400, 300300), (71500, 299880), (72072, 297500), (72800, 294525), (72930, 294000), (73125, 293216), (73304, 292500), (73500, 291720), (74256, 288750), (74375, 288288), (74800, 286650), (74970, 286000), (75075, 285600), (76440, 280500), (76500, 280280), (77000, 278460), (77350, 277200), (77616, 276250), (77792, 275625), (78000, 274890), (78540, 273000), (78750, 272272), (79200, 270725), (79560, 269500), (79625, 269280), (79968, 268125), (80080, 267750), (80850, 265200), (81900, 261800), (82467, 260000), (82500, 259896), (82875, 258720), (83300, 257400), (84000, 255255), (84084, 255000), (84150, 254800), (85000, 252252), (85085, 252000), (85680, 250250), (85800, 249900), (86240, 248625), (86625, 247520), (86632, 247500), (87516, 245000), (88200, 243100), (88400, 242550), (89250, 240240), (89375, 239904), (89760, 238875), (90000, 238238), (90090, 238000), (91000, 235620), (91630, 234000), (91728, 233750), (91875, 233376), (92400, 232050), (92820, 231000), (93500, 229320), (93600, 229075), (94248, 227500), (95200, 225225), (95550, 224400), (95625, 224224), (96096, 223125), (96250, 222768), (97020, 221000), (97240, 220500), (97461, 220000), (97500, 219912), (98000, 218790), (98175, 218400), (99000, 216580), (99450, 215600), (99960, 214500), (100100, 214200), (101920, 210375), (102000, 210210), (102102, 210000), (102375, 209440), (102960, 208250), (104125, 205920), (104720, 204750), (105000, 204204), (105105, 204000), (106080, 202125), (107100, 200200), (107250, 199920), (107800, 198900), (108290, 198000), (109200, 196350), (109395, 196000), (109956, 195000), (110000, 194922), (110250, 194480), (110500, 194040), (110880, 193375), (111384, 192500), (112112, 191250), (112200, 191100), (113750, 188496), (114400, 187425), (114660, 187000), (115500, 185640), (116025, 184800), (116688, 183750), (116875, 183456), (117000, 183260), (117600, 182325), (117810, 182000), (119000, 180180), (119119, 180000), (119952, 178750), (120120, 178500), (121275, 176800), (121550, 176400), (122400, 175175), (122500, 175032), (123750, 173264), (123760, 173250), (124950, 171600), (125125, 171360), (125664, 170625), (126000, 170170), (126126, 170000), (127400, 168300), (127500, 168168), (128700, 166600), (129360, 165750), (129948, 165000), (130000, 164934), (130900, 163800), (131040, 163625), (132000, 162435), (132600, 161700), (133280, 160875), (133875, 160160), (134640, 159250), (134750, 159120), (136136, 157500), (136500, 157080), (137445, 156000), (138125, 155232), (138600, 154700), (139230, 154000), (140000, 153153), (140140, 153000), (140250, 152880), (142800, 150150), (143000, 149940), (143325, 149600), (144144, 148750), (144375, 148512), (145860, 147000), (146250, 146608)]