9863053200

素因数分解:

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

素因数の和:102

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 25, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 50, 51, 52, 55, 56, 60, 63, 65, 66, 68, 69, 70, 72, 75, 77, 78, 80, 84, 85, 88, 90, 91, 92, 98, 99, 100, 102, 104, 105, 110, 112, 115, 117, 119, 120, 126, 130, 132, 136, 138, 140, 143, 144, 147, 150, 153, 154, 156, 161, 165, 168, 170, 175, 176, 180, 182, 184, 187, 195, 196, 198, 200, 204, 207, 208, 210, 220, 221, 225, 230, 231, 234, 238, 240, 245, 252, 253, 255, 260, 264, 272, 273, 275, 276, 280, 286, 294, 299, 300, 306, 308, 312, 315, 322, 325, 330, 336, 340, 345, 350, 357, 360, 364, 368, 374, 385, 390, 391, 392, 396, 400, 408, 414, 420, 425, 429, 440, 441, 442, 450, 455, 460, 462, 468, 476, 483, 490, 495, 504, 506, 510, 520, 525, 528, 539, 546, 550, 552, 560, 561, 572, 575, 585, 588, 595, 598, 600, 612, 616, 624, 630, 637, 644, 650, 660, 663, 680, 690, 693, 700, 714, 715, 720, 728, 735, 748, 759, 765, 770, 780, 782, 784, 792, 805, 816, 819, 825, 828, 833, 840, 850, 858, 880, 882, 884, 897, 900, 910, 920, 924, 935, 936, 952, 966, 975, 980, 990, 1001, 1008, 1012, 1020, 1035, 1040, 1050, 1071, 1078, 1092, 1100, 1104, 1105, 1122, 1127, 1144, 1150, 1155, 1170, 1173, 1176, 1190, 1196, 1200, 1224, 1225, 1232, 1260, 1265, 1274, 1275, 1287, 1288, 1300, 1309, 1320, 1326, 1360, 1365, 1380, 1386, 1400, 1428, 1430, 1449, 1456, 1470, 1495, 1496, 1518, 1530, 1540, 1547, 1560, 1564, 1575, 1584, 1610, 1617, 1638, 1650, 1656, 1666, 1680, 1683, 1700, 1716, 1725, 1764, 1768, 1771, 1785, 1794, 1800, 1820, 1840, 1848, 1870, 1872, 1904, 1911, 1925, 1932, 1950, 1955, 1960, 1980, 1989, 2002, 2024, 2040, 2070, 2093, 2100, 2142, 2145, 2156, 2184, 2200, 2205, 2210, 2244, 2254, 2275, 2277, 2288, 2300, 2310, 2340, 2346, 2352, 2380, 2392, 2415, 2431, 2448, 2450, 2475, 2499, 2520, 2530, 2548, 2550, 2574, 2576, 2600, 2618, 2640, 2652, 2691, 2695, 2730, 2737, 2760, 2772, 2800, 2805, 2856, 2860, 2898, 2925, 2940, 2975, 2990, 2992, 3003, 3036, 3060, 3080, 3094, 3120, 3128, 3150, 3185, 3220, 3234, 3276, 3289, 3300, 3312, 3315, 3332, 3366, 3381, 3400, 3432, 3450, 3465, 3519, 3528, 3536, 3542, 3570, 3575, 3588, 3600, 3640, 3675, 3696, 3740, 3795, 3822, 3825, 3850, 3864, 3900, 3910, 3920, 3927, 3960, 3978, 4004, 4025, 4048, 4080, 4095, 4140, 4165, 4186, 4200, 4284, 4290, 4301, 4312, 4368, 4400, 4410, 4420, 4485, 4488, 4508, 4550, 4554, 4600, 4620, 4641, 4675, 4680, 4692, 4760, 4784, 4830, 4851, 4862, 4900, 4950, 4998, 5005, 5040, 5060, 5083, 5096, 5100, 5148, 5175, 5200, 5236, 5304, 5313, 5355, 5382, 5390, 5460, 5474, 5520, 5525, 5544, 5610, 5635, 5712, 5720, 5733, 5775, 5796, 5850, 5865, 5880, 5950, 5980, 6006, 6072, 6120, 6160, 6188, 6256, 6279, 6300, 6325, 6370, 6435, 6440, 6468, 6545, 6552, 6578, 6600, 6630, 6664, 6732, 6762, 6800, 6825, 6864, 6900, 6930, 7007, 7038, 7056, 7084, 7140, 7150, 7176, 7245, 7280, 7293, 7350, 7475, 7480, 7497, 7590, 7644, 7650, 7700, 7728, 7735, 7800, 7820, 7854, 7920, 7956, 8008, 8050, 8085, 8190, 8211, 8280, 8330, 8372, 8400, 8415, 8568, 8580, 8602, 8624, 8820, 8840, 8855, 8925, 8970, 8976, 9009, 9016, 9100, 9108, 9163, 9200, 9240, 9282, 9350, 9360, 9384, 9520, 9555, 9660, 9702, 9724, 9775, 9800, 9867, 9900, 9945, 9996, 10010, 10120, 10143, 10166, 10192, 10200, 10296, 10350, 10465, 10472, 10608, 10626, 10710, 10725, 10764, 10780, 10829, 10920, 10948, 11025, 11050, 11088, 11220, 11270, 11385, 11440, 11466, 11550, 11592, 11700, 11730, 11760, 11781, 11900, 11960, 12012, 12075, 12144, 12155, 12240, 12376, 12397, 12495, 12558, 12600, 12650, 12740, 12870, 12880, 12903, 12936, 13090, 13104, 13156, 13200, 13260, 13328, 13455, 13464, 13475, 13524, 13650, 13685, 13800, 13860, 13923, 14014, 14025, 14076, 14168, 14280, 14300, 14352, 14490, 14586, 14651, 14700, 14950, 14960, 14994, 15015, 15180, 15249, 15288, 15300, 15400, 15470, 15600, 15640, 15708, 15912, 15925, 15939, 16016, 16100, 16170, 16380, 16422, 16445, 16560, 16575, 16660, 16744, 16830, 16905, 17017, 17136, 17160, 17204, 17325, 17595, 17640, 17680, 17710, 17850, 17940, 18018, 18032, 18200, 18216, 18326, 18480, 18564, 18700, 18768, 18837, 18975, 19110, 19159, 19320, 19404, 19448, 19550, 19600, 19635, 19734, 19800, 19890, 19992, 20020, 20240, 20286, 20332, 20400, 20475, 20592, 20700, 20825, 20930, 20944, 21021, 21252, 21420, 21450, 21505, 21528, 21560, 21658, 21840, 21879, 21896, 22050, 22100, 22425, 22440, 22540, 22770, 22932, 23023, 23100, 23184, 23205, 23400, 23460, 23562, 23800, 23920, 24024, 24150, 24255, 24310, 24633, 24752, 24794, 24990, 25025, 25116, 25200, 25300, 25415, 25480, 25740, 25806, 25872, 26180, 26312, 26520, 26565, 26775, 26910, 26928, 26950, 27048, 27300, 27370, 27489, 27600, 27720, 27846, 28028, 28050, 28152, 28175, 28336, 28560, 28600, 28665, 28980, 29172, 29302, 29325, 29400, 29601, 29900, 29988, 30030, 30107, 30360, 30498, 30576, 30600, 30800, 30940, 31280, 31395, 31416, 31824, 31850, 31878, 32175, 32200, 32340, 32487, 32725, 32760, 32844, 32890, 33150, 33320, 33488, 33660, 33810, 34034, 34320, 34408, 34650, 35035, 35190, 35280, 35420, 35581, 35700, 35880, 36036, 36225, 36400, 36432, 36465, 36652, 37128, 37191, 37400, 37485, 37674, 37950, 38220, 38318, 38640, 38675, 38709, 38808, 38896, 39100, 39270, 39468, 39600, 39780, 39984, 40040, 40425, 40572, 40664, 40950, 41055, 41400, 41650, 41860, 42042, 42075, 42504, 42840, 42900, 43010, 43056, 43120, 43316, 43758, 43792, 43953, 44100, 44200, 44275, 44850, 44880, 45045, 45080, 45540, 45747, 45815, 45864, 46046, 46200, 46410, 46800, 46920, 47124, 47600, 47775, 48048, 48300, 48510, 48620, 49266, 49335, 49588, 49725, 49980, 50050, 50232, 50600, 50715, 50830, 50960, 51051, 51480, 51612, 52325, 52360, 52624, 53040, 53130, 53550, 53820, 53900, 54096, 54145, 54600, 54740, 54978, 55440, 55692, 55913, 56056, 56100, 56304, 56350, 56925, 57200, 57330, 57477, 57960, 58344, 58604, 58650, 58800, 58905, 59202, 59800, 59976, 60060, 60214, 60720, 60775, 60996, 61200, 61880, 61985, 62475, 62790, 62832, 63063, 63700, 63756, 64350, 64400, 64515, 64680, 64974, 65450, 65520, 65688, 65780, 66300, 66640, 67275, 67320, 67620, 68068, 68425, 68816, 69069, 69300, 69615, 70070, 70380, 70840, 71162, 71400, 71760, 72072, 72450, 72930, 73255, 73304, 74256, 74382, 74800, 74970, 75075, 75348, 75900, 76245, 76440, 76636, 77350, 77418, 77616, 78200, 78540, 78936, 79560, 79695, 80080, 80850, 81144, 81328, 81900, 82110, 82225, 82467, 82800, 83300, 83720, 84084, 84150, 84525, 85008, 85085, 85680, 85800, 86020, 86632, 87516, 87906, 87975, 88200, 88400, 88550, 89700, 90090, 90160, 90321, 91080, 91494, 91630, 91728, 92092, 92400, 92820, 93840, 94185, 94248, 95550, 95795, 96600, 97020, 97240, 97461, 98175, 98532, 98670, 99176, 99450, 99960, 100100, 100464, 101200, 101430, 101660, 102102, 102960, 103224, 104650, 104720, 105105, 106260, 106743, 107100, 107525, 107640, 107800, 108290, 109200, 109395, 109480, 109956, 111384, 111573, 111826, 112112, 112200, 112700, 113850, 114660, 114954, 115115, 115920, 116025, 116688, 117208, 117300, 117810, 118404, 119119, 119600, 119952, 120120, 120428, 121275, 121550, 121992, 123165, 123760, 123970, 124950, 125580, 126126, 127075, 127400, 127512, 128700, 129030, 129360, 129948, 130900, 131376, 131560, 131859, 132600, 132825, 134550, 134640, 135240, 136136, 136850, 137445, 138138, 138600, 139230, 140140, 140760, 141680, 142324, 142800, 143325, 144144, 144900, 145860, 146510, 146608, 148005, 148764, 149940, 150150, 150535, 150696, 151800, 152490, 152880, 153153, 153272, 154700, 154836, 156400, 156975, 157080, 157872, 159120, 159390, 161161, 161700, 162288, 162435, 163800, 164220, 164450, 164934, 166600, 167440, 167739, 168168, 168300, 169050, 170170, 171600, 172040, 172431, 173264, 175032, 175175, 175812, 175950, 176400, 177100, 177905, 179400, 180180, 180642, 182160, 182325, 182988, 183260, 184184, 185640, 185955, 187425, 188370, 188496, 191100, 191590, 193200, 193545, 194040, 194480, 194922, 196350, 197064, 197340, 198352, 198900, 199920, 200200, 202860, 203320, 204204, 205275, 206448, 207207, 209300, 210210, 210749, 212520, 213486, 214200, 215050, 215280, 215600, 216580, 218790, 218960, 219765, 219912, 222768, 223146, 223652, 224400, 225225, 225400, 227700, 228735, 229075, 229320, 229908, 230230, 232050, 234416, 234600, 235620, 236808, 238238, 240240, 240856, 242550, 243100, 243984, 246330, 246675, 247940, 249067, 249900, 251160, 252252, 253575, 254150, 254800, 255024, 255255, 257400, 258060, 259896, 261800, 263120, 263718, 265200, 265650, 269100, 270480, 270725, 270963, 272272, 273700, 274890, 276276, 277200, 278460, 279565, 280280, 281520, 284648, 286650, 287385, 289800, 291720, 293020, 294525, 296010, 297528, 299880, 300300, 301070, 301392, 303600, 304980, 306306, 306544, 309400, 309672, 309925, 313950, 314160, 315315, 318780, 320229, 322322, 322575, 323400, 324870, 327600, 328440, 328900, 329868, 333200, 335478, 336336, 336600, 338100, 340340, 344080, 344862, 345345, 348075, 350064, 350350, 351624, 351900, 354200, 355810, 357357, 358800, 360360, 361284, 364650, 365976, 366275, 366520, 368368, 371280, 371910, 374850, 376740, 381225, 382200, 383180, 387090, 388080, 389844, 391391, 392700, 394128, 394680, 397800, 398475, 400400, 405720, 406640, 408408, 410550, 412335, 414414, 418600, 420420, 421498, 425040, 425425, 426972, 428400, 430100, 433160, 437580, 439530, 439824, 446292, 447304, 450450, 450800, 451605, 455400, 457470, 458150, 458640, 459816, 460460, 464100, 469200, 470925, 471240, 473616, 476476, 478975, 481712, 483483, 485100, 486200, 487305, 492660, 493350, 495880, 498134, 499800, 502320, 503217, 504504, 507150, 508300, 510510, 514800, 516120, 519792, 523600, 525525, 527436, 531300, 533715, 538200, 541450, 541926, 546975, 547400, 549780, 552552, 556920, 557865, 559130, 560560, 569296, 573300, 574770, 575575, 579600, 583440, 586040, 589050, 592020, 595056, 595595, 599760, 600600, 602140, 609960, 612612, 615825, 618800, 619344, 619850, 627900, 630630, 632247, 637560, 640458, 644644, 645150, 646800, 649740, 656880, 657800, 659295, 659736, 670956, 673200, 676200, 680680, 687225, 689724, 690690, 696150, 700700, 703248, 703800, 708400, 711620, 714714, 720720, 722568, 729300, 731952, 732550, 733040, 740025, 743820, 747201, 749700, 752675, 753480, 762450, 764400, 765765, 766360, 774180, 779688, 782782, 785400, 789360, 795600, 796950, 805805, 811440, 812175, 816816, 821100, 824670, 828828, 837200, 838695, 840840, 842996, 850850, 853944, 860200, 862155, 866320, 875160, 879060, 889525, 892584, 894608, 900900, 903210, 910800, 914940, 916300, 919632, 920920, 928200, 929775, 941850, 942480, 952952, 957950, 966966, 967725, 970200, 972400, 974610, 985320, 986700, 991760, 996268, 999600, 1006434, 1009008, 1014300, 1016600, 1021020, 1032240, 1036035, 1051050, 1053745, 1054872, 1062600, 1067430, 1072071, 1076400, 1082900, 1083852, 1093950, 1094800, 1098825, 1099560, 1105104, 1113840, 1115730, 1118260, 1143675, 1146600, 1149540, 1151150, 1172080, 1174173, 1178100, 1184040, 1191190, 1201200, 1204280, 1219920, 1225224, 1231650, 1239700, 1245335, 1255800, 1261260, 1264494, 1275120, 1276275, 1280916, 1289288, 1290300, 1299480, 1315600, 1318590, 1319472, 1341912, 1352400, 1354815, 1361360, 1374450, 1379448, 1381380, 1392300, 1397825, 1401400, 1407600, 1423240, 1429428, 1436925, 1445136, 1450449, 1458600, 1465100, 1480050, 1487640, 1494402, 1499400, 1505350, 1506960, 1524900, 1531530, 1532720, 1548360, 1559376, 1565564, 1570800, 1576575, 1593900, 1601145, 1611610, 1624350, 1642200, 1649340, 1657656, 1677390, 1681680, 1685992, 1701700, 1707888, 1720400, 1724310, 1726725, 1750320, 1758120, 1779050, 1785168, 1786785, 1801800, 1806420, 1829880, 1832600, 1841840, 1856400, 1859550, 1883700, 1896741, 1905904, 1915900, 1933932, 1935450, 1940400, 1949220, 1956955, 1970640, 1973400, 1992536, 2012868, 2028600, 2033200, 2042040, 2061675, 2072070, 2102100, 2107490, 2109744, 2125200, 2134860, 2144142, 2165800, 2167704, 2187900, 2197650, 2199120, 2231460, 2236520, 2241603, 2258025, 2287350, 2293200, 2299080, 2302300, 2348346, 2356200, 2368080, 2382380, 2408560, 2417415, 2436525, 2450448, 2463300, 2479400, 2490670, 2511600, 2516085, 2522520, 2528988, 2552550, 2561832, 2578576, 2580600, 2598960, 2637180, 2668575, 2683824, 2709630, 2739737, 2748900, 2758896, 2762760, 2784600, 2789325, 2795650, 2802800, 2846480, 2858856, 2873850, 2900898, 2917200, 2930200, 2960100, 2975280, 2977975, 2988804, 2998800, 3010700, 3049800, 3063060, 3096720, 3131128, 3153150, 3161235, 3187800, 3202290, 3223220, 3248700, 3284400, 3296475, 3298680, 3315312, 3354780, 3371984, 3403400, 3448620, 3453450, 3516240, 3522519, 3558100, 3573570, 3603600, 3612840, 3659760, 3665200, 3719100, 3736005, 3767400, 3793482, 3828825, 3831800, 3867864, 3870900, 3898440, 3913910, 3946800, 3985072, 4025736, 4029025, 4057200, 4084080, 4123350, 4144140, 4193475, 4204200, 4214980, 4269720, 4288284, 4310775, 4331600, 4335408, 4375800, 4395300, 4462920, 4473040, 4483206, 4516050, 4574700, 4598160, 4604600, 4696692, 4712400, 4764760, 4834830, 4873050, 4926600, 4958800, 4981340, 5032170, 5045040, 5057976, 5105100, 5123664, 5161200, 5180175, 5268725, 5274360, 5337150, 5360355, 5419260, 5479474, 5497800, 5525520, 5569200, 5578650, 5591300, 5717712, 5747700, 5801796, 5860400, 5870865, 5920200, 5955950, 5977608, 6021400, 6099600, 6126120, 6226675, 6262256, 6306300, 6322470, 6375600, 6404580, 6446440, 6497400, 6592950, 6597360, 6709560, 6774075, 6806800, 6897240, 6906900, 7045038, 7116200, 7147140, 7225680, 7252245, 7438200, 7472010, 7534800, 7586964, 7657650, 7663600, 7735728, 7741800, 7796880, 7827820, 8005725, 8051472, 8058050, 8219211, 8246700, 8288280, 8386950, 8408400, 8429960, 8539440, 8576568, 8621550, 8751600, 8790600, 8925840, 8933925, 8966412, 9032100, 9149400, 9209200, 9393384, 9483705, 9529520, 9669660, 9746100, 9784775, 9853200, 9962680, 10064340, 10115952, 10210200, 10360350, 10537450, 10548720, 10674300, 10720710, 10838520, 10958948, 10995600, 11157300, 11182600, 11208015, 11495400, 11603592, 11741730, 11840400, 11911900, 11955216, 12042800, 12087075, 12252240, 12453350, 12580425, 12612600, 12644940, 12809160, 12892880, 12994800, 13185900, 13419120, 13548150, 13698685, 13794480, 13813800, 14090076, 14232400, 14294280, 14504490, 14876400, 14944020, 15173928, 15315300, 15483600, 15655640, 15806175, 16011450, 16116100, 16438422, 16493400, 16576560, 16773900, 16859920, 17153136, 17243100, 17581200, 17612595, 17867850, 17932824, 18064200, 18298800, 18680025, 18786768, 18967410, 19339320, 19492200, 19569550, 19925360, 20128680, 20420400, 20720700, 21074900, 21348600, 21441420, 21677040, 21917896, 22314600, 22365200, 22416030, 22990800, 23207184, 23483460, 23823800, 24174150, 24657633, 24906700, 25160850, 25225200, 25289880, 25618320, 26371800, 26801775, 27096300, 27397370, 27627600, 28180152, 28588560, 29008980, 29354325, 29888040, 30347856, 30630600, 31311280, 31612350, 32022900, 32232200, 32876844, 32986800, 33547800, 34486200, 35225190, 35735700, 35865648, 36128400, 36261225, 37360050, 37934820, 38678640, 38984400, 39139100, 40257360, 41096055, 41441400, 42149800, 42697200, 42882840, 43835792, 44629200, 44832060, 46966920, 47418525, 47647600, 48348300, 49315266, 49813400, 50321700, 50579760, 52743600, 53603550, 54192600, 54794740, 56040075, 56360304, 58017960, 58708650, 59776080, 61261200, 63224700, 64045800, 64464400, 65753688, 67095600, 68493425, 68972400, 70450380, 71471400, 72522450, 74720100, 75869640, 78278200, 82192110, 82882800, 84299600, 85765680, 88062975, 89664120, 93933840, 94837050, 96696600, 98630532, 99626800, 100643400, 107207100, 108385200, 109589480, 112080150, 116035920, 117417300, 123288165, 126449400, 128091600, 131507376, 136986850, 140900760, 142942800, 145044900, 149440200, 151739280, 156556400, 164384220, 176125950, 179328240, 189674100, 193393200, 197261064, 201286800, 205480275, 214414200, 219178960, 224160300, 234834600, 246576330, 252898800, 273973700, 281801520, 290089800, 298880400, 328768440, 352251900, 379348200, 394522128, 410960550, 428828400, 448320600, 469669200, 493152660, 547947400, 580179600, 616440825, 657536880, 704503800, 758696400, 821921100, 896641200, 986305320, 1095894800, 1232881650, 1409007600, 1643842200, 1972610640, 2465763300, 3287684400, 4931526600, 9863053200]

約数ペア:

[(1, 9863053200), (2, 4931526600), (3, 3287684400), (4, 2465763300), (5, 1972610640), (6, 1643842200), (7, 1409007600), (8, 1232881650), (9, 1095894800), (10, 986305320), (11, 896641200), (12, 821921100), (13, 758696400), (14, 704503800), (15, 657536880), (16, 616440825), (17, 580179600), (18, 547947400), (20, 493152660), (21, 469669200), (22, 448320600), (23, 428828400), (24, 410960550), (25, 394522128), (26, 379348200), (28, 352251900), (30, 328768440), (33, 298880400), (34, 290089800), (35, 281801520), (36, 273973700), (39, 252898800), (40, 246576330), (42, 234834600), (44, 224160300), (45, 219178960), (46, 214414200), (48, 205480275), (49, 201286800), (50, 197261064), (51, 193393200), (52, 189674100), (55, 179328240), (56, 176125950), (60, 164384220), (63, 156556400), (65, 151739280), (66, 149440200), (68, 145044900), (69, 142942800), (70, 140900760), (72, 136986850), (75, 131507376), (77, 128091600), (78, 126449400), (80, 123288165), (84, 117417300), (85, 116035920), (88, 112080150), (90, 109589480), (91, 108385200), (92, 107207100), (98, 100643400), (99, 99626800), (100, 98630532), (102, 96696600), (104, 94837050), (105, 93933840), (110, 89664120), (112, 88062975), (115, 85765680), (117, 84299600), (119, 82882800), (120, 82192110), (126, 78278200), (130, 75869640), (132, 74720100), (136, 72522450), (138, 71471400), (140, 70450380), (143, 68972400), (144, 68493425), (147, 67095600), (150, 65753688), (153, 64464400), (154, 64045800), (156, 63224700), (161, 61261200), (165, 59776080), (168, 58708650), (170, 58017960), (175, 56360304), (176, 56040075), (180, 54794740), (182, 54192600), (184, 53603550), (187, 52743600), (195, 50579760), (196, 50321700), (198, 49813400), (200, 49315266), (204, 48348300), (207, 47647600), (208, 47418525), (210, 46966920), (220, 44832060), (221, 44629200), (225, 43835792), (230, 42882840), (231, 42697200), (234, 42149800), (238, 41441400), (240, 41096055), (245, 40257360), (252, 39139100), (253, 38984400), (255, 38678640), (260, 37934820), (264, 37360050), (272, 36261225), (273, 36128400), (275, 35865648), (276, 35735700), (280, 35225190), (286, 34486200), (294, 33547800), (299, 32986800), (300, 32876844), (306, 32232200), (308, 32022900), (312, 31612350), (315, 31311280), (322, 30630600), (325, 30347856), (330, 29888040), (336, 29354325), (340, 29008980), (345, 28588560), (350, 28180152), (357, 27627600), (360, 27397370), (364, 27096300), (368, 26801775), (374, 26371800), (385, 25618320), (390, 25289880), (391, 25225200), (392, 25160850), (396, 24906700), (400, 24657633), (408, 24174150), (414, 23823800), (420, 23483460), (425, 23207184), (429, 22990800), (440, 22416030), (441, 22365200), (442, 22314600), (450, 21917896), (455, 21677040), (460, 21441420), (462, 21348600), (468, 21074900), (476, 20720700), (483, 20420400), (490, 20128680), (495, 19925360), (504, 19569550), (506, 19492200), (510, 19339320), (520, 18967410), (525, 18786768), (528, 18680025), (539, 18298800), (546, 18064200), (550, 17932824), (552, 17867850), (560, 17612595), (561, 17581200), (572, 17243100), (575, 17153136), (585, 16859920), (588, 16773900), (595, 16576560), (598, 16493400), (600, 16438422), (612, 16116100), (616, 16011450), (624, 15806175), (630, 15655640), (637, 15483600), (644, 15315300), (650, 15173928), (660, 14944020), (663, 14876400), (680, 14504490), (690, 14294280), (693, 14232400), (700, 14090076), (714, 13813800), (715, 13794480), (720, 13698685), (728, 13548150), (735, 13419120), (748, 13185900), (759, 12994800), (765, 12892880), (770, 12809160), (780, 12644940), (782, 12612600), (784, 12580425), (792, 12453350), (805, 12252240), (816, 12087075), (819, 12042800), (825, 11955216), (828, 11911900), (833, 11840400), (840, 11741730), (850, 11603592), (858, 11495400), (880, 11208015), (882, 11182600), (884, 11157300), (897, 10995600), (900, 10958948), (910, 10838520), (920, 10720710), (924, 10674300), (935, 10548720), (936, 10537450), (952, 10360350), (966, 10210200), (975, 10115952), (980, 10064340), (990, 9962680), (1001, 9853200), (1008, 9784775), (1012, 9746100), (1020, 9669660), (1035, 9529520), (1040, 9483705), (1050, 9393384), (1071, 9209200), (1078, 9149400), (1092, 9032100), (1100, 8966412), (1104, 8933925), (1105, 8925840), (1122, 8790600), (1127, 8751600), (1144, 8621550), (1150, 8576568), (1155, 8539440), (1170, 8429960), (1173, 8408400), (1176, 8386950), (1190, 8288280), (1196, 8246700), (1200, 8219211), (1224, 8058050), (1225, 8051472), (1232, 8005725), (1260, 7827820), (1265, 7796880), (1274, 7741800), (1275, 7735728), (1287, 7663600), (1288, 7657650), (1300, 7586964), (1309, 7534800), (1320, 7472010), (1326, 7438200), (1360, 7252245), (1365, 7225680), (1380, 7147140), (1386, 7116200), (1400, 7045038), (1428, 6906900), (1430, 6897240), (1449, 6806800), (1456, 6774075), (1470, 6709560), (1495, 6597360), (1496, 6592950), (1518, 6497400), (1530, 6446440), (1540, 6404580), (1547, 6375600), (1560, 6322470), (1564, 6306300), (1575, 6262256), (1584, 6226675), (1610, 6126120), (1617, 6099600), (1638, 6021400), (1650, 5977608), (1656, 5955950), (1666, 5920200), (1680, 5870865), (1683, 5860400), (1700, 5801796), (1716, 5747700), (1725, 5717712), (1764, 5591300), (1768, 5578650), (1771, 5569200), (1785, 5525520), (1794, 5497800), (1800, 5479474), (1820, 5419260), (1840, 5360355), (1848, 5337150), (1870, 5274360), (1872, 5268725), (1904, 5180175), (1911, 5161200), (1925, 5123664), (1932, 5105100), (1950, 5057976), (1955, 5045040), (1960, 5032170), (1980, 4981340), (1989, 4958800), (2002, 4926600), (2024, 4873050), (2040, 4834830), (2070, 4764760), (2093, 4712400), (2100, 4696692), (2142, 4604600), (2145, 4598160), (2156, 4574700), (2184, 4516050), (2200, 4483206), (2205, 4473040), (2210, 4462920), (2244, 4395300), (2254, 4375800), (2275, 4335408), (2277, 4331600), (2288, 4310775), (2300, 4288284), (2310, 4269720), (2340, 4214980), (2346, 4204200), (2352, 4193475), (2380, 4144140), (2392, 4123350), (2415, 4084080), (2431, 4057200), (2448, 4029025), (2450, 4025736), (2475, 3985072), (2499, 3946800), (2520, 3913910), (2530, 3898440), (2548, 3870900), (2550, 3867864), (2574, 3831800), (2576, 3828825), (2600, 3793482), (2618, 3767400), (2640, 3736005), (2652, 3719100), (2691, 3665200), (2695, 3659760), (2730, 3612840), (2737, 3603600), (2760, 3573570), (2772, 3558100), (2800, 3522519), (2805, 3516240), (2856, 3453450), (2860, 3448620), (2898, 3403400), (2925, 3371984), (2940, 3354780), (2975, 3315312), (2990, 3298680), (2992, 3296475), (3003, 3284400), (3036, 3248700), (3060, 3223220), (3080, 3202290), (3094, 3187800), (3120, 3161235), (3128, 3153150), (3150, 3131128), (3185, 3096720), (3220, 3063060), (3234, 3049800), (3276, 3010700), (3289, 2998800), (3300, 2988804), (3312, 2977975), (3315, 2975280), (3332, 2960100), (3366, 2930200), (3381, 2917200), (3400, 2900898), (3432, 2873850), (3450, 2858856), (3465, 2846480), (3519, 2802800), (3528, 2795650), (3536, 2789325), (3542, 2784600), (3570, 2762760), (3575, 2758896), (3588, 2748900), (3600, 2739737), (3640, 2709630), (3675, 2683824), (3696, 2668575), (3740, 2637180), (3795, 2598960), (3822, 2580600), (3825, 2578576), (3850, 2561832), (3864, 2552550), (3900, 2528988), (3910, 2522520), (3920, 2516085), (3927, 2511600), (3960, 2490670), (3978, 2479400), (4004, 2463300), (4025, 2450448), (4048, 2436525), (4080, 2417415), (4095, 2408560), (4140, 2382380), (4165, 2368080), (4186, 2356200), (4200, 2348346), (4284, 2302300), (4290, 2299080), (4301, 2293200), (4312, 2287350), (4368, 2258025), (4400, 2241603), (4410, 2236520), (4420, 2231460), (4485, 2199120), (4488, 2197650), (4508, 2187900), (4550, 2167704), (4554, 2165800), (4600, 2144142), (4620, 2134860), (4641, 2125200), (4675, 2109744), (4680, 2107490), (4692, 2102100), (4760, 2072070), (4784, 2061675), (4830, 2042040), (4851, 2033200), (4862, 2028600), (4900, 2012868), (4950, 1992536), (4998, 1973400), (5005, 1970640), (5040, 1956955), (5060, 1949220), (5083, 1940400), (5096, 1935450), (5100, 1933932), (5148, 1915900), (5175, 1905904), (5200, 1896741), (5236, 1883700), (5304, 1859550), (5313, 1856400), (5355, 1841840), (5382, 1832600), (5390, 1829880), (5460, 1806420), (5474, 1801800), (5520, 1786785), (5525, 1785168), (5544, 1779050), (5610, 1758120), (5635, 1750320), (5712, 1726725), (5720, 1724310), (5733, 1720400), (5775, 1707888), (5796, 1701700), (5850, 1685992), (5865, 1681680), (5880, 1677390), (5950, 1657656), (5980, 1649340), (6006, 1642200), (6072, 1624350), (6120, 1611610), (6160, 1601145), (6188, 1593900), (6256, 1576575), (6279, 1570800), (6300, 1565564), (6325, 1559376), (6370, 1548360), (6435, 1532720), (6440, 1531530), (6468, 1524900), (6545, 1506960), (6552, 1505350), (6578, 1499400), (6600, 1494402), (6630, 1487640), (6664, 1480050), (6732, 1465100), (6762, 1458600), (6800, 1450449), (6825, 1445136), (6864, 1436925), (6900, 1429428), (6930, 1423240), (7007, 1407600), (7038, 1401400), (7056, 1397825), (7084, 1392300), (7140, 1381380), (7150, 1379448), (7176, 1374450), (7245, 1361360), (7280, 1354815), (7293, 1352400), (7350, 1341912), (7475, 1319472), (7480, 1318590), (7497, 1315600), (7590, 1299480), (7644, 1290300), (7650, 1289288), (7700, 1280916), (7728, 1276275), (7735, 1275120), (7800, 1264494), (7820, 1261260), (7854, 1255800), (7920, 1245335), (7956, 1239700), (8008, 1231650), (8050, 1225224), (8085, 1219920), (8190, 1204280), (8211, 1201200), (8280, 1191190), (8330, 1184040), (8372, 1178100), (8400, 1174173), (8415, 1172080), (8568, 1151150), (8580, 1149540), (8602, 1146600), (8624, 1143675), (8820, 1118260), (8840, 1115730), (8855, 1113840), (8925, 1105104), (8970, 1099560), (8976, 1098825), (9009, 1094800), (9016, 1093950), (9100, 1083852), (9108, 1082900), (9163, 1076400), (9200, 1072071), (9240, 1067430), (9282, 1062600), (9350, 1054872), (9360, 1053745), (9384, 1051050), (9520, 1036035), (9555, 1032240), (9660, 1021020), (9702, 1016600), (9724, 1014300), (9775, 1009008), (9800, 1006434), (9867, 999600), (9900, 996268), (9945, 991760), (9996, 986700), (10010, 985320), (10120, 974610), (10143, 972400), (10166, 970200), (10192, 967725), (10200, 966966), (10296, 957950), (10350, 952952), (10465, 942480), (10472, 941850), (10608, 929775), (10626, 928200), (10710, 920920), (10725, 919632), (10764, 916300), (10780, 914940), (10829, 910800), (10920, 903210), (10948, 900900), (11025, 894608), (11050, 892584), (11088, 889525), (11220, 879060), (11270, 875160), (11385, 866320), (11440, 862155), (11466, 860200), (11550, 853944), (11592, 850850), (11700, 842996), (11730, 840840), (11760, 838695), (11781, 837200), (11900, 828828), (11960, 824670), (12012, 821100), (12075, 816816), (12144, 812175), (12155, 811440), (12240, 805805), (12376, 796950), (12397, 795600), (12495, 789360), (12558, 785400), (12600, 782782), (12650, 779688), (12740, 774180), (12870, 766360), (12880, 765765), (12903, 764400), (12936, 762450), (13090, 753480), (13104, 752675), (13156, 749700), (13200, 747201), (13260, 743820), (13328, 740025), (13455, 733040), (13464, 732550), (13475, 731952), (13524, 729300), (13650, 722568), (13685, 720720), (13800, 714714), (13860, 711620), (13923, 708400), (14014, 703800), (14025, 703248), (14076, 700700), (14168, 696150), (14280, 690690), (14300, 689724), (14352, 687225), (14490, 680680), (14586, 676200), (14651, 673200), (14700, 670956), (14950, 659736), (14960, 659295), (14994, 657800), (15015, 656880), (15180, 649740), (15249, 646800), (15288, 645150), (15300, 644644), (15400, 640458), (15470, 637560), (15600, 632247), (15640, 630630), (15708, 627900), (15912, 619850), (15925, 619344), (15939, 618800), (16016, 615825), (16100, 612612), (16170, 609960), (16380, 602140), (16422, 600600), (16445, 599760), (16560, 595595), (16575, 595056), (16660, 592020), (16744, 589050), (16830, 586040), (16905, 583440), (17017, 579600), (17136, 575575), (17160, 574770), (17204, 573300), (17325, 569296), (17595, 560560), (17640, 559130), (17680, 557865), (17710, 556920), (17850, 552552), (17940, 549780), (18018, 547400), (18032, 546975), (18200, 541926), (18216, 541450), (18326, 538200), (18480, 533715), (18564, 531300), (18700, 527436), (18768, 525525), (18837, 523600), (18975, 519792), (19110, 516120), (19159, 514800), (19320, 510510), (19404, 508300), (19448, 507150), (19550, 504504), (19600, 503217), (19635, 502320), (19734, 499800), (19800, 498134), (19890, 495880), (19992, 493350), (20020, 492660), (20240, 487305), (20286, 486200), (20332, 485100), (20400, 483483), (20475, 481712), (20592, 478975), (20700, 476476), (20825, 473616), (20930, 471240), (20944, 470925), (21021, 469200), (21252, 464100), (21420, 460460), (21450, 459816), (21505, 458640), (21528, 458150), (21560, 457470), (21658, 455400), (21840, 451605), (21879, 450800), (21896, 450450), (22050, 447304), (22100, 446292), (22425, 439824), (22440, 439530), (22540, 437580), (22770, 433160), (22932, 430100), (23023, 428400), (23100, 426972), (23184, 425425), (23205, 425040), (23400, 421498), (23460, 420420), (23562, 418600), (23800, 414414), (23920, 412335), (24024, 410550), (24150, 408408), (24255, 406640), (24310, 405720), (24633, 400400), (24752, 398475), (24794, 397800), (24990, 394680), (25025, 394128), (25116, 392700), (25200, 391391), (25300, 389844), (25415, 388080), (25480, 387090), (25740, 383180), (25806, 382200), (25872, 381225), (26180, 376740), (26312, 374850), (26520, 371910), (26565, 371280), (26775, 368368), (26910, 366520), (26928, 366275), (26950, 365976), (27048, 364650), (27300, 361284), (27370, 360360), (27489, 358800), (27600, 357357), (27720, 355810), (27846, 354200), (28028, 351900), (28050, 351624), (28152, 350350), (28175, 350064), (28336, 348075), (28560, 345345), (28600, 344862), (28665, 344080), (28980, 340340), (29172, 338100), (29302, 336600), (29325, 336336), (29400, 335478), (29601, 333200), (29900, 329868), (29988, 328900), (30030, 328440), (30107, 327600), (30360, 324870), (30498, 323400), (30576, 322575), (30600, 322322), (30800, 320229), (30940, 318780), (31280, 315315), (31395, 314160), (31416, 313950), (31824, 309925), (31850, 309672), (31878, 309400), (32175, 306544), (32200, 306306), (32340, 304980), (32487, 303600), (32725, 301392), (32760, 301070), (32844, 300300), (32890, 299880), (33150, 297528), (33320, 296010), (33488, 294525), (33660, 293020), (33810, 291720), (34034, 289800), (34320, 287385), (34408, 286650), (34650, 284648), (35035, 281520), (35190, 280280), (35280, 279565), (35420, 278460), (35581, 277200), (35700, 276276), (35880, 274890), (36036, 273700), (36225, 272272), (36400, 270963), (36432, 270725), (36465, 270480), (36652, 269100), (37128, 265650), (37191, 265200), (37400, 263718), (37485, 263120), (37674, 261800), (37950, 259896), (38220, 258060), (38318, 257400), (38640, 255255), (38675, 255024), (38709, 254800), (38808, 254150), (38896, 253575), (39100, 252252), (39270, 251160), (39468, 249900), (39600, 249067), (39780, 247940), (39984, 246675), (40040, 246330), (40425, 243984), (40572, 243100), (40664, 242550), (40950, 240856), (41055, 240240), (41400, 238238), (41650, 236808), (41860, 235620), (42042, 234600), (42075, 234416), (42504, 232050), (42840, 230230), (42900, 229908), (43010, 229320), (43056, 229075), (43120, 228735), (43316, 227700), (43758, 225400), (43792, 225225), (43953, 224400), (44100, 223652), (44200, 223146), (44275, 222768), (44850, 219912), (44880, 219765), (45045, 218960), (45080, 218790), (45540, 216580), (45747, 215600), (45815, 215280), (45864, 215050), (46046, 214200), (46200, 213486), (46410, 212520), (46800, 210749), (46920, 210210), (47124, 209300), (47600, 207207), (47775, 206448), (48048, 205275), (48300, 204204), (48510, 203320), (48620, 202860), (49266, 200200), (49335, 199920), (49588, 198900), (49725, 198352), (49980, 197340), (50050, 197064), (50232, 196350), (50600, 194922), (50715, 194480), (50830, 194040), (50960, 193545), (51051, 193200), (51480, 191590), (51612, 191100), (52325, 188496), (52360, 188370), (52624, 187425), (53040, 185955), (53130, 185640), (53550, 184184), (53820, 183260), (53900, 182988), (54096, 182325), (54145, 182160), (54600, 180642), (54740, 180180), (54978, 179400), (55440, 177905), (55692, 177100), (55913, 176400), (56056, 175950), (56100, 175812), (56304, 175175), (56350, 175032), (56925, 173264), (57200, 172431), (57330, 172040), (57477, 171600), (57960, 170170), (58344, 169050), (58604, 168300), (58650, 168168), (58800, 167739), (58905, 167440), (59202, 166600), (59800, 164934), (59976, 164450), (60060, 164220), (60214, 163800), (60720, 162435), (60775, 162288), (60996, 161700), (61200, 161161), (61880, 159390), (61985, 159120), (62475, 157872), (62790, 157080), (62832, 156975), (63063, 156400), (63700, 154836), (63756, 154700), (64350, 153272), (64400, 153153), (64515, 152880), (64680, 152490), (64974, 151800), (65450, 150696), (65520, 150535), (65688, 150150), (65780, 149940), (66300, 148764), (66640, 148005), (67275, 146608), (67320, 146510), (67620, 145860), (68068, 144900), (68425, 144144), (68816, 143325), (69069, 142800), (69300, 142324), (69615, 141680), (70070, 140760), (70380, 140140), (70840, 139230), (71162, 138600), (71400, 138138), (71760, 137445), (72072, 136850), (72450, 136136), (72930, 135240), (73255, 134640), (73304, 134550), (74256, 132825), (74382, 132600), (74800, 131859), (74970, 131560), (75075, 131376), (75348, 130900), (75900, 129948), (76245, 129360), (76440, 129030), (76636, 128700), (77350, 127512), (77418, 127400), (77616, 127075), (78200, 126126), (78540, 125580), (78936, 124950), (79560, 123970), (79695, 123760), (80080, 123165), (80850, 121992), (81144, 121550), (81328, 121275), (81900, 120428), (82110, 120120), (82225, 119952), (82467, 119600), (82800, 119119), (83300, 118404), (83720, 117810), (84084, 117300), (84150, 117208), (84525, 116688), (85008, 116025), (85085, 115920), (85680, 115115), (85800, 114954), (86020, 114660), (86632, 113850), (87516, 112700), (87906, 112200), (87975, 112112), (88200, 111826), (88400, 111573), (88550, 111384), (89700, 109956), (90090, 109480), (90160, 109395), (90321, 109200), (91080, 108290), (91494, 107800), (91630, 107640), (91728, 107525), (92092, 107100), (92400, 106743), (92820, 106260), (93840, 105105), (94185, 104720), (94248, 104650), (95550, 103224), (95795, 102960), (96600, 102102), (97020, 101660), (97240, 101430), (97461, 101200), (98175, 100464), (98532, 100100), (98670, 99960), (99176, 99450)]