36164528400

素因数分解:

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

素因数の和:110

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 23, 24, 25, 26, 28, 30, 33, 34, 35, 39, 40, 42, 44, 46, 48, 49, 50, 51, 52, 55, 56, 60, 65, 66, 68, 69, 70, 75, 77, 78, 80, 84, 85, 88, 91, 92, 98, 100, 102, 104, 105, 110, 112, 115, 119, 120, 121, 130, 132, 136, 138, 140, 143, 147, 150, 154, 156, 161, 165, 168, 170, 175, 176, 182, 184, 187, 195, 196, 200, 204, 208, 210, 220, 221, 230, 231, 238, 240, 242, 245, 253, 255, 260, 264, 272, 273, 275, 276, 280, 286, 294, 299, 300, 308, 312, 322, 325, 330, 336, 340, 345, 350, 357, 363, 364, 368, 374, 385, 390, 391, 392, 400, 408, 420, 425, 429, 440, 442, 455, 460, 462, 476, 483, 484, 490, 506, 510, 520, 525, 528, 539, 546, 550, 552, 560, 561, 572, 575, 588, 595, 598, 600, 605, 616, 624, 637, 644, 650, 660, 663, 680, 690, 700, 714, 715, 726, 728, 735, 748, 759, 770, 780, 782, 784, 805, 816, 825, 833, 840, 847, 850, 858, 880, 884, 897, 910, 920, 924, 935, 952, 966, 968, 975, 980, 1001, 1012, 1020, 1040, 1050, 1078, 1092, 1100, 1104, 1105, 1122, 1127, 1144, 1150, 1155, 1173, 1176, 1190, 1196, 1200, 1210, 1225, 1232, 1265, 1274, 1275, 1288, 1300, 1309, 1320, 1326, 1360, 1365, 1380, 1400, 1428, 1430, 1452, 1456, 1470, 1495, 1496, 1518, 1540, 1547, 1560, 1564, 1573, 1610, 1617, 1650, 1666, 1680, 1694, 1700, 1716, 1725, 1768, 1771, 1785, 1794, 1815, 1820, 1840, 1848, 1870, 1904, 1911, 1925, 1932, 1936, 1950, 1955, 1960, 2002, 2024, 2040, 2057, 2093, 2100, 2145, 2156, 2184, 2200, 2210, 2244, 2254, 2275, 2288, 2300, 2310, 2346, 2352, 2380, 2392, 2415, 2420, 2431, 2450, 2499, 2530, 2541, 2548, 2550, 2576, 2600, 2618, 2640, 2652, 2695, 2730, 2737, 2760, 2783, 2800, 2805, 2856, 2860, 2904, 2940, 2975, 2990, 2992, 3003, 3025, 3036, 3080, 3094, 3120, 3128, 3146, 3185, 3220, 3234, 3289, 3300, 3315, 3332, 3381, 3388, 3400, 3432, 3450, 3536, 3542, 3570, 3575, 3588, 3630, 3640, 3675, 3696, 3740, 3795, 3822, 3850, 3864, 3900, 3910, 3920, 3927, 4004, 4025, 4048, 4080, 4114, 4165, 4186, 4200, 4235, 4290, 4301, 4312, 4368, 4400, 4420, 4485, 4488, 4508, 4550, 4600, 4620, 4641, 4675, 4692, 4719, 4760, 4784, 4830, 4840, 4862, 4900, 4998, 5005, 5060, 5082, 5083, 5096, 5100, 5200, 5236, 5304, 5313, 5390, 5460, 5474, 5520, 5525, 5566, 5610, 5635, 5712, 5720, 5775, 5808, 5865, 5880, 5929, 5950, 5980, 6006, 6050, 6072, 6160, 6171, 6188, 6256, 6279, 6292, 6325, 6370, 6440, 6468, 6545, 6578, 6600, 6630, 6664, 6762, 6776, 6800, 6825, 6864, 6900, 7007, 7084, 7140, 7150, 7176, 7260, 7280, 7293, 7350, 7475, 7480, 7590, 7644, 7700, 7728, 7735, 7800, 7820, 7854, 7865, 8008, 8050, 8085, 8211, 8228, 8330, 8349, 8372, 8400, 8470, 8580, 8602, 8624, 8840, 8855, 8925, 8970, 8976, 9016, 9075, 9100, 9163, 9200, 9240, 9282, 9350, 9384, 9438, 9520, 9555, 9660, 9680, 9724, 9775, 9800, 9867, 9996, 10010, 10120, 10164, 10166, 10192, 10200, 10285, 10465, 10472, 10608, 10626, 10725, 10780, 10829, 10920, 10948, 11011, 11050, 11132, 11220, 11270, 11440, 11550, 11730, 11760, 11858, 11900, 11960, 12012, 12075, 12100, 12144, 12155, 12342, 12376, 12397, 12495, 12558, 12584, 12650, 12705, 12740, 12880, 12903, 12936, 13090, 13156, 13200, 13260, 13328, 13475, 13524, 13552, 13650, 13685, 13800, 13915, 14014, 14025, 14168, 14280, 14300, 14352, 14399, 14520, 14586, 14651, 14700, 14950, 14960, 15015, 15180, 15249, 15288, 15400, 15470, 15600, 15640, 15708, 15730, 15925, 16016, 16100, 16170, 16422, 16445, 16456, 16575, 16660, 16698, 16744, 16905, 16940, 17017, 17160, 17204, 17680, 17710, 17787, 17850, 17940, 18032, 18150, 18200, 18326, 18480, 18564, 18700, 18768, 18876, 18975, 19110, 19159, 19320, 19448, 19481, 19550, 19600, 19635, 19734, 19992, 20020, 20240, 20328, 20332, 20400, 20570, 20825, 20930, 20944, 21021, 21175, 21252, 21450, 21505, 21560, 21658, 21840, 21896, 22022, 22100, 22264, 22425, 22440, 22540, 23023, 23100, 23205, 23460, 23595, 23716, 23800, 23920, 24024, 24150, 24200, 24310, 24684, 24752, 24794, 24990, 25025, 25116, 25168, 25300, 25410, 25415, 25480, 25806, 25872, 26180, 26312, 26520, 26565, 26741, 26950, 27048, 27300, 27370, 27489, 27600, 27830, 28028, 28050, 28175, 28336, 28560, 28600, 28798, 29040, 29172, 29302, 29325, 29400, 29645, 29900, 30030, 30107, 30360, 30498, 30576, 30800, 30855, 30940, 31280, 31395, 31416, 31460, 31850, 32200, 32340, 32487, 32725, 32844, 32890, 32912, 33033, 33150, 33320, 33396, 33488, 33810, 33880, 34034, 34320, 34408, 35035, 35420, 35574, 35581, 35700, 35880, 36179, 36300, 36400, 36465, 36652, 37128, 37191, 37400, 37752, 37950, 38220, 38318, 38640, 38675, 38896, 38962, 39100, 39270, 39325, 39468, 39984, 40040, 40425, 40656, 40664, 41055, 41140, 41650, 41745, 41860, 42042, 42350, 42504, 42900, 43010, 43120, 43197, 43316, 43792, 43953, 44044, 44200, 44275, 44528, 44850, 44880, 45080, 45815, 46046, 46200, 46410, 46920, 47190, 47311, 47432, 47600, 47775, 48048, 48300, 48400, 48620, 49335, 49368, 49588, 49980, 50050, 50232, 50600, 50820, 50830, 50960, 51051, 51425, 51612, 52325, 52360, 52624, 53040, 53130, 53482, 53900, 54096, 54145, 54600, 54740, 54978, 55055, 55660, 55913, 56056, 56100, 56350, 57200, 57477, 57596, 58344, 58443, 58604, 58650, 58800, 59290, 59800, 60060, 60214, 60720, 60775, 60996, 61710, 61880, 61985, 62475, 62790, 62832, 62920, 63525, 63700, 64400, 64515, 64680, 64974, 65450, 65688, 65780, 66066, 66300, 66640, 66792, 67620, 67760, 68068, 68425, 68816, 69069, 69575, 70070, 70840, 71148, 71162, 71400, 71760, 71995, 72358, 72600, 72930, 73255, 73304, 74256, 74382, 74800, 75075, 75504, 75900, 76245, 76440, 76636, 77077, 77350, 77924, 78200, 78540, 78650, 78936, 80080, 80223, 80850, 81328, 82110, 82225, 82280, 83300, 83490, 83720, 84084, 84525, 84700, 85008, 85085, 85800, 86020, 86394, 86632, 87906, 88088, 88400, 88550, 88935, 89700, 90160, 90321, 91630, 92092, 92400, 92820, 93840, 94380, 94622, 94864, 95550, 95795, 96600, 97240, 97405, 98175, 98670, 98736, 99176, 99960, 100100, 100464, 100793, 101200, 101640, 101660, 102102, 102850, 103224, 104650, 104720, 105105, 106260, 106743, 106964, 107525, 107800, 108290, 108537, 109200, 109480, 109956, 110110, 111320, 111826, 112112, 112200, 112700, 114954, 115115, 115192, 116025, 116688, 116886, 117208, 117300, 117975, 118580, 119119, 119600, 120120, 120428, 121550, 121992, 123420, 123760, 123970, 124950, 125580, 125840, 127050, 127075, 127400, 129030, 129360, 129948, 130900, 131376, 131560, 132132, 132600, 132825, 133584, 133705, 135240, 136136, 136367, 136850, 137445, 138138, 139150, 140140, 141680, 141933, 142296, 142324, 142800, 143990, 144716, 145200, 145860, 146510, 146608, 148225, 148764, 150150, 150535, 151800, 152490, 152880, 153272, 154154, 154275, 154700, 155848, 156400, 156975, 157080, 157300, 157872, 160446, 161161, 161700, 162435, 164220, 164450, 164560, 165165, 166600, 166980, 167440, 167739, 168168, 169050, 169400, 170170, 171600, 172040, 172788, 173264, 175175, 175812, 176176, 177100, 177870, 177905, 179400, 180642, 180895, 182325, 183260, 184184, 185640, 185955, 187187, 188760, 189244, 191100, 191590, 193200, 194480, 194810, 196350, 197340, 198352, 199920, 200200, 201586, 203280, 203320, 204204, 205275, 205700, 206448, 208725, 209300, 210210, 210749, 212520, 213486, 213928, 215050, 215600, 215985, 216580, 217074, 218960, 219765, 219912, 220220, 222640, 223652, 224400, 225400, 229075, 229908, 230230, 230384, 231231, 232050, 233772, 234416, 234600, 235950, 236555, 237160, 238238, 240240, 240856, 243100, 243984, 246675, 246840, 247940, 249067, 249900, 251160, 253253, 254100, 254150, 254800, 255255, 258060, 259896, 261800, 263120, 264264, 265200, 265650, 267410, 270480, 270725, 272272, 272734, 273700, 274890, 275275, 276276, 278300, 279565, 280280, 283866, 284592, 284648, 287385, 287980, 289432, 291720, 292215, 293020, 296450, 297528, 300300, 301070, 302379, 303600, 304980, 306544, 308308, 308550, 309400, 309925, 311696, 313950, 314160, 314600, 320892, 322322, 322575, 323400, 324870, 328440, 328900, 330330, 331177, 333200, 333960, 335478, 336336, 338100, 338800, 340340, 344080, 345345, 345576, 350350, 351624, 354200, 355740, 355810, 357357, 358800, 359975, 361284, 361790, 364650, 366275, 366520, 368368, 371280, 371910, 374374, 377520, 378488, 381225, 382200, 383180, 385385, 389620, 391391, 392700, 394680, 400400, 401115, 403172, 406640, 408408, 409101, 410550, 411400, 417450, 418600, 420420, 421498, 425040, 425425, 426972, 427856, 430100, 431970, 433160, 434148, 439530, 439824, 440440, 444675, 447304, 450800, 451605, 458150, 459816, 460460, 462462, 464100, 467544, 469200, 471900, 473110, 474320, 476476, 478975, 481712, 483483, 486200, 487025, 493350, 493680, 495880, 498134, 499800, 502320, 503965, 506506, 508200, 508300, 510510, 516120, 519792, 523600, 525525, 528528, 531300, 533715, 534820, 541450, 542685, 545468, 547400, 549780, 550550, 552552, 556600, 559130, 560560, 561561, 567732, 569296, 574770, 575575, 575960, 578864, 583440, 584430, 586040, 592900, 595056, 595595, 600600, 602140, 604758, 609960, 615043, 616616, 617100, 618800, 619850, 627900, 629200, 632247, 641784, 644644, 645150, 646800, 649740, 656880, 657800, 660660, 662354, 667920, 668525, 670956, 676200, 680680, 681835, 687225, 690690, 691152, 700700, 703248, 708400, 709665, 711480, 711620, 714714, 719950, 722568, 723580, 729300, 732550, 733040, 743820, 747201, 748748, 752675, 756976, 759759, 762450, 764400, 766360, 770770, 779240, 782782, 785400, 789360, 802230, 805805, 806344, 812175, 816816, 818202, 821100, 822800, 825825, 834900, 837200, 838695, 840840, 842996, 850850, 853944, 860200, 863940, 866320, 868296, 879060, 880880, 889350, 889525, 894608, 903210, 904475, 916300, 919632, 920920, 924924, 928200, 929775, 935088, 935935, 943800, 946220, 952952, 957950, 966966, 972400, 974050, 986700, 991760, 993531, 996268, 999600, 1007930, 1013012, 1016400, 1016600, 1021020, 1032240, 1051050, 1053745, 1062600, 1067430, 1069640, 1079925, 1082900, 1085370, 1090936, 1094800, 1098825, 1099560, 1101100, 1105104, 1113200, 1118260, 1123122, 1135464, 1149540, 1151150, 1151920, 1156155, 1168860, 1172080, 1174173, 1182775, 1185800, 1191190, 1201200, 1204280, 1209516, 1219920, 1230086, 1233232, 1234200, 1239700, 1245335, 1255800, 1264494, 1266265, 1276275, 1283568, 1289288, 1290300, 1299480, 1310309, 1315600, 1321320, 1324708, 1337050, 1341912, 1352400, 1361360, 1363670, 1374450, 1381380, 1397825, 1401400, 1419330, 1422960, 1423240, 1429428, 1436925, 1439900, 1445136, 1447160, 1458600, 1461075, 1465100, 1487640, 1494402, 1497496, 1505350, 1511895, 1519518, 1524900, 1532720, 1541540, 1558480, 1565564, 1570800, 1604460, 1611610, 1612688, 1624350, 1636404, 1642200, 1651650, 1655885, 1669800, 1677390, 1681680, 1685992, 1701700, 1707888, 1720400, 1726725, 1727880, 1736592, 1758120, 1772771, 1778700, 1779050, 1786785, 1806420, 1808950, 1832600, 1841840, 1845129, 1849848, 1856400, 1859550, 1871870, 1887600, 1892440, 1905904, 1915900, 1926925, 1933932, 1948100, 1956955, 1973400, 1987062, 1992536, 2005575, 2015860, 2026024, 2033200, 2042040, 2045505, 2102100, 2107490, 2125200, 2134860, 2139280, 2159850, 2165800, 2170740, 2181872, 2197650, 2199120, 2202200, 2236520, 2246244, 2258025, 2270928, 2299080, 2302300, 2312310, 2318239, 2337720, 2348346, 2365550, 2371600, 2382380, 2408560, 2417415, 2419032, 2460172, 2468400, 2479400, 2490670, 2511600, 2519825, 2528988, 2532530, 2552550, 2578576, 2580600, 2598960, 2620618, 2642640, 2649416, 2668575, 2674100, 2683824, 2713425, 2727340, 2739737, 2748900, 2762760, 2795650, 2802800, 2807805, 2838660, 2846480, 2858856, 2873850, 2879800, 2894320, 2917200, 2922150, 2930200, 2975280, 2977975, 2988804, 2994992, 3010700, 3023790, 3039036, 3049800, 3075215, 3083080, 3131128, 3161235, 3208920, 3223220, 3248700, 3272808, 3284400, 3303300, 3311770, 3339600, 3354780, 3371984, 3403400, 3409175, 3453450, 3455760, 3516240, 3545542, 3548325, 3557400, 3558100, 3573570, 3612840, 3617900, 3665200, 3690258, 3699696, 3719100, 3736005, 3743740, 3784880, 3798795, 3831800, 3853850, 3867864, 3896200, 3913910, 3930927, 3946800, 3974124, 3985072, 4011150, 4029025, 4031720, 4052048, 4084080, 4091010, 4193475, 4204200, 4214980, 4269720, 4305301, 4319700, 4331600, 4341480, 4395300, 4404400, 4473040, 4492488, 4516050, 4598160, 4604600, 4624620, 4636478, 4675440, 4679675, 4696692, 4731100, 4764760, 4834830, 4838064, 4920344, 4958800, 4967655, 4981340, 5039650, 5057976, 5065060, 5105100, 5161200, 5241236, 5268725, 5298832, 5318313, 5337150, 5348200, 5426850, 5454680, 5479474, 5497800, 5525520, 5591300, 5615610, 5677320, 5717712, 5747700, 5759600, 5780775, 5844300, 5860400, 5870865, 5955950, 5977608, 6021400, 6047580, 6078072, 6099600, 6150430, 6166160, 6226675, 6262256, 6322470, 6331325, 6417840, 6446440, 6497400, 6545616, 6551545, 6606600, 6623540, 6709560, 6806800, 6818350, 6906900, 6954717, 7091084, 7096650, 7114800, 7116200, 7147140, 7225680, 7235800, 7380516, 7438200, 7472010, 7487480, 7559475, 7597590, 7663600, 7707700, 7735728, 7792400, 7827820, 7861854, 7948248, 8022300, 8058050, 8063440, 8182020, 8219211, 8279425, 8386950, 8408400, 8429960, 8539440, 8610602, 8639400, 8682960, 8790600, 8863855, 8933925, 8984976, 9032100, 9209200, 9225645, 9249240, 9272956, 9359350, 9393384, 9462200, 9529520, 9669660, 9784775, 9840688, 9935310, 9962680, 10079300, 10115952, 10130120, 10210200, 10227525, 10482472, 10537450, 10636626, 10674300, 10696400, 10853700, 10909360, 10958948, 10995600, 11182600, 11231220, 11354640, 11495400, 11561550, 11591195, 11688600, 11741730, 11911900, 11955216, 12042800, 12087075, 12095160, 12156144, 12300860, 12453350, 12644940, 12662650, 12892880, 12915903, 12994800, 13103090, 13213200, 13247080, 13419120, 13636700, 13698685, 13813800, 13909434, 14039025, 14182168, 14193300, 14232400, 14294280, 14471600, 14761032, 14876400, 14944020, 14974960, 15118950, 15195180, 15376075, 15415400, 15655640, 15723708, 15806175, 15896496, 16044600, 16116100, 16364040, 16438422, 16558850, 16773900, 16859920, 17221204, 17278800, 17581200, 17727710, 17867850, 18064200, 18451290, 18498480, 18545912, 18680025, 18718700, 18786768, 18924400, 18993975, 19339320, 19569550, 19654635, 19870620, 19925360, 20158600, 20260240, 20420400, 20455050, 20964944, 21074900, 21273252, 21348600, 21526505, 21707400, 21917896, 22365200, 22462440, 22990800, 23123100, 23182390, 23377200, 23483460, 23823800, 24174150, 24190320, 24601720, 24838275, 24906700, 25289880, 25325300, 25831806, 26206180, 26494160, 26591565, 27273400, 27397370, 27627600, 27818868, 28078050, 28364336, 28386600, 28588560, 29354325, 29522064, 29888040, 30137107, 30237900, 30390360, 30752150, 30830800, 31311280, 31447416, 31612350, 32089200, 32232200, 32728080, 32757725, 32876844, 33117700, 33547800, 34442408, 34773585, 35455420, 35735700, 36128400, 36902580, 37091824, 37360050, 37437400, 37987950, 38678640, 39139100, 39309270, 39741240, 40317200, 40910100, 41096055, 42149800, 42546504, 42697200, 43053010, 43414800, 43835792, 44319275, 44924880, 46128225, 46246200, 46364780, 46966920, 47647600, 48348300, 49203440, 49676550, 49813400, 50579760, 50650600, 51663612, 52412360, 53183130, 54546800, 54794740, 55637736, 56156100, 56773200, 57955975, 58708650, 59776080, 60274214, 60475800, 60780720, 61504300, 62894832, 63224700, 64464400, 64579515, 65515450, 65753688, 66235400, 67095600, 68493425, 68884816, 69547170, 70910840, 71471400, 73805160, 74720100, 74874800, 75975900, 78278200, 78618540, 79482480, 81820200, 82192110, 84299600, 85093008, 86106020, 88638550, 90411321, 92256450, 92492400, 92729560, 93933840, 96696600, 98273175, 99353100, 99626800, 101301200, 103327224, 104824720, 106366260, 107632525, 109589480, 111275472, 112312200, 115911950, 117417300, 120548428, 120951600, 123008600, 126449400, 129159030, 131030900, 131507376, 132470800, 132957825, 136986850, 139094340, 141821680, 142942800, 147610320, 149440200, 150685535, 151951800, 156556400, 157237080, 163640400, 164384220, 172212040, 173867925, 177277100, 180822642, 184512900, 185459120, 193393200, 196546350, 198706200, 205480275, 206654448, 212732520, 215265050, 219178960, 224624400, 231823900, 234834600, 241096856, 246017200, 252898800, 258318060, 262061800, 265915650, 273973700, 278188680, 298880400, 301371070, 303903600, 314474160, 322897575, 328768440, 344424080, 347735850, 354554200, 361645284, 369025800, 393092700, 397412400, 410960550, 425465040, 430530100, 452056605, 463647800, 469669200, 482193712, 516636120, 524123600, 531831300, 547947400, 556377360, 602742140, 645795150, 657536880, 695471700, 709108400, 723290568, 738051600, 753427675, 786185400, 821921100, 861060200, 904113210, 927295600, 1033272240, 1063662600, 1095894800, 1205484280, 1291590300, 1390943400, 1446581136, 1506855350, 1572370800, 1643842200, 1722120400, 1808226420, 2127325200, 2260283025, 2410968560, 2583180600, 2781886800, 3013710700, 3287684400, 3616452840, 4520566050, 5166361200, 6027421400, 7232905680, 9041132100, 12054842800, 18082264200, 36164528400]

約数ペア:

[(1, 36164528400), (2, 18082264200), (3, 12054842800), (4, 9041132100), (5, 7232905680), (6, 6027421400), (7, 5166361200), (8, 4520566050), (10, 3616452840), (11, 3287684400), (12, 3013710700), (13, 2781886800), (14, 2583180600), (15, 2410968560), (16, 2260283025), (17, 2127325200), (20, 1808226420), (21, 1722120400), (22, 1643842200), (23, 1572370800), (24, 1506855350), (25, 1446581136), (26, 1390943400), (28, 1291590300), (30, 1205484280), (33, 1095894800), (34, 1063662600), (35, 1033272240), (39, 927295600), (40, 904113210), (42, 861060200), (44, 821921100), (46, 786185400), (48, 753427675), (49, 738051600), (50, 723290568), (51, 709108400), (52, 695471700), (55, 657536880), (56, 645795150), (60, 602742140), (65, 556377360), (66, 547947400), (68, 531831300), (69, 524123600), (70, 516636120), (75, 482193712), (77, 469669200), (78, 463647800), (80, 452056605), (84, 430530100), (85, 425465040), (88, 410960550), (91, 397412400), (92, 393092700), (98, 369025800), (100, 361645284), (102, 354554200), (104, 347735850), (105, 344424080), (110, 328768440), (112, 322897575), (115, 314474160), (119, 303903600), (120, 301371070), (121, 298880400), (130, 278188680), (132, 273973700), (136, 265915650), (138, 262061800), (140, 258318060), (143, 252898800), (147, 246017200), (150, 241096856), (154, 234834600), (156, 231823900), (161, 224624400), (165, 219178960), (168, 215265050), (170, 212732520), (175, 206654448), (176, 205480275), (182, 198706200), (184, 196546350), (187, 193393200), (195, 185459120), (196, 184512900), (200, 180822642), (204, 177277100), (208, 173867925), (210, 172212040), (220, 164384220), (221, 163640400), (230, 157237080), (231, 156556400), (238, 151951800), (240, 150685535), (242, 149440200), (245, 147610320), (253, 142942800), (255, 141821680), (260, 139094340), (264, 136986850), (272, 132957825), (273, 132470800), (275, 131507376), (276, 131030900), (280, 129159030), (286, 126449400), (294, 123008600), (299, 120951600), (300, 120548428), (308, 117417300), (312, 115911950), (322, 112312200), (325, 111275472), (330, 109589480), (336, 107632525), (340, 106366260), (345, 104824720), (350, 103327224), (357, 101301200), (363, 99626800), (364, 99353100), (368, 98273175), (374, 96696600), (385, 93933840), (390, 92729560), (391, 92492400), (392, 92256450), (400, 90411321), (408, 88638550), (420, 86106020), (425, 85093008), (429, 84299600), (440, 82192110), (442, 81820200), (455, 79482480), (460, 78618540), (462, 78278200), (476, 75975900), (483, 74874800), (484, 74720100), (490, 73805160), (506, 71471400), (510, 70910840), (520, 69547170), (525, 68884816), (528, 68493425), (539, 67095600), (546, 66235400), (550, 65753688), (552, 65515450), (560, 64579515), (561, 64464400), (572, 63224700), (575, 62894832), (588, 61504300), (595, 60780720), (598, 60475800), (600, 60274214), (605, 59776080), (616, 58708650), (624, 57955975), (637, 56773200), (644, 56156100), (650, 55637736), (660, 54794740), (663, 54546800), (680, 53183130), (690, 52412360), (700, 51663612), (714, 50650600), (715, 50579760), (726, 49813400), (728, 49676550), (735, 49203440), (748, 48348300), (759, 47647600), (770, 46966920), (780, 46364780), (782, 46246200), (784, 46128225), (805, 44924880), (816, 44319275), (825, 43835792), (833, 43414800), (840, 43053010), (847, 42697200), (850, 42546504), (858, 42149800), (880, 41096055), (884, 40910100), (897, 40317200), (910, 39741240), (920, 39309270), (924, 39139100), (935, 38678640), (952, 37987950), (966, 37437400), (968, 37360050), (975, 37091824), (980, 36902580), (1001, 36128400), (1012, 35735700), (1020, 35455420), (1040, 34773585), (1050, 34442408), (1078, 33547800), (1092, 33117700), (1100, 32876844), (1104, 32757725), (1105, 32728080), (1122, 32232200), (1127, 32089200), (1144, 31612350), (1150, 31447416), (1155, 31311280), (1173, 30830800), (1176, 30752150), (1190, 30390360), (1196, 30237900), (1200, 30137107), (1210, 29888040), (1225, 29522064), (1232, 29354325), (1265, 28588560), (1274, 28386600), (1275, 28364336), (1288, 28078050), (1300, 27818868), (1309, 27627600), (1320, 27397370), (1326, 27273400), (1360, 26591565), (1365, 26494160), (1380, 26206180), (1400, 25831806), (1428, 25325300), (1430, 25289880), (1452, 24906700), (1456, 24838275), (1470, 24601720), (1495, 24190320), (1496, 24174150), (1518, 23823800), (1540, 23483460), (1547, 23377200), (1560, 23182390), (1564, 23123100), (1573, 22990800), (1610, 22462440), (1617, 22365200), (1650, 21917896), (1666, 21707400), (1680, 21526505), (1694, 21348600), (1700, 21273252), (1716, 21074900), (1725, 20964944), (1768, 20455050), (1771, 20420400), (1785, 20260240), (1794, 20158600), (1815, 19925360), (1820, 19870620), (1840, 19654635), (1848, 19569550), (1870, 19339320), (1904, 18993975), (1911, 18924400), (1925, 18786768), (1932, 18718700), (1936, 18680025), (1950, 18545912), (1955, 18498480), (1960, 18451290), (2002, 18064200), (2024, 17867850), (2040, 17727710), (2057, 17581200), (2093, 17278800), (2100, 17221204), (2145, 16859920), (2156, 16773900), (2184, 16558850), (2200, 16438422), (2210, 16364040), (2244, 16116100), (2254, 16044600), (2275, 15896496), (2288, 15806175), (2300, 15723708), (2310, 15655640), (2346, 15415400), (2352, 15376075), (2380, 15195180), (2392, 15118950), (2415, 14974960), (2420, 14944020), (2431, 14876400), (2450, 14761032), (2499, 14471600), (2530, 14294280), (2541, 14232400), (2548, 14193300), (2550, 14182168), (2576, 14039025), (2600, 13909434), (2618, 13813800), (2640, 13698685), (2652, 13636700), (2695, 13419120), (2730, 13247080), (2737, 13213200), (2760, 13103090), (2783, 12994800), (2800, 12915903), (2805, 12892880), (2856, 12662650), (2860, 12644940), (2904, 12453350), (2940, 12300860), (2975, 12156144), (2990, 12095160), (2992, 12087075), (3003, 12042800), (3025, 11955216), (3036, 11911900), (3080, 11741730), (3094, 11688600), (3120, 11591195), (3128, 11561550), (3146, 11495400), (3185, 11354640), (3220, 11231220), (3234, 11182600), (3289, 10995600), (3300, 10958948), (3315, 10909360), (3332, 10853700), (3381, 10696400), (3388, 10674300), (3400, 10636626), (3432, 10537450), (3450, 10482472), (3536, 10227525), (3542, 10210200), (3570, 10130120), (3575, 10115952), (3588, 10079300), (3630, 9962680), (3640, 9935310), (3675, 9840688), (3696, 9784775), (3740, 9669660), (3795, 9529520), (3822, 9462200), (3850, 9393384), (3864, 9359350), (3900, 9272956), (3910, 9249240), (3920, 9225645), (3927, 9209200), (4004, 9032100), (4025, 8984976), (4048, 8933925), (4080, 8863855), (4114, 8790600), (4165, 8682960), (4186, 8639400), (4200, 8610602), (4235, 8539440), (4290, 8429960), (4301, 8408400), (4312, 8386950), (4368, 8279425), (4400, 8219211), (4420, 8182020), (4485, 8063440), (4488, 8058050), (4508, 8022300), (4550, 7948248), (4600, 7861854), (4620, 7827820), (4641, 7792400), (4675, 7735728), (4692, 7707700), (4719, 7663600), (4760, 7597590), (4784, 7559475), (4830, 7487480), (4840, 7472010), (4862, 7438200), (4900, 7380516), (4998, 7235800), (5005, 7225680), (5060, 7147140), (5082, 7116200), (5083, 7114800), (5096, 7096650), (5100, 7091084), (5200, 6954717), (5236, 6906900), (5304, 6818350), (5313, 6806800), (5390, 6709560), (5460, 6623540), (5474, 6606600), (5520, 6551545), (5525, 6545616), (5566, 6497400), (5610, 6446440), (5635, 6417840), (5712, 6331325), (5720, 6322470), (5775, 6262256), (5808, 6226675), (5865, 6166160), (5880, 6150430), (5929, 6099600), (5950, 6078072), (5980, 6047580), (6006, 6021400), (6050, 5977608), (6072, 5955950), (6160, 5870865), (6171, 5860400), (6188, 5844300), (6256, 5780775), (6279, 5759600), (6292, 5747700), (6325, 5717712), (6370, 5677320), (6440, 5615610), (6468, 5591300), (6545, 5525520), (6578, 5497800), (6600, 5479474), (6630, 5454680), (6664, 5426850), (6762, 5348200), (6776, 5337150), (6800, 5318313), (6825, 5298832), (6864, 5268725), (6900, 5241236), (7007, 5161200), (7084, 5105100), (7140, 5065060), (7150, 5057976), (7176, 5039650), (7260, 4981340), (7280, 4967655), (7293, 4958800), (7350, 4920344), (7475, 4838064), (7480, 4834830), (7590, 4764760), (7644, 4731100), (7700, 4696692), (7728, 4679675), (7735, 4675440), (7800, 4636478), (7820, 4624620), (7854, 4604600), (7865, 4598160), (8008, 4516050), (8050, 4492488), (8085, 4473040), (8211, 4404400), (8228, 4395300), (8330, 4341480), (8349, 4331600), (8372, 4319700), (8400, 4305301), (8470, 4269720), (8580, 4214980), (8602, 4204200), (8624, 4193475), (8840, 4091010), (8855, 4084080), (8925, 4052048), (8970, 4031720), (8976, 4029025), (9016, 4011150), (9075, 3985072), (9100, 3974124), (9163, 3946800), (9200, 3930927), (9240, 3913910), (9282, 3896200), (9350, 3867864), (9384, 3853850), (9438, 3831800), (9520, 3798795), (9555, 3784880), (9660, 3743740), (9680, 3736005), (9724, 3719100), (9775, 3699696), (9800, 3690258), (9867, 3665200), (9996, 3617900), (10010, 3612840), (10120, 3573570), (10164, 3558100), (10166, 3557400), (10192, 3548325), (10200, 3545542), (10285, 3516240), (10465, 3455760), (10472, 3453450), (10608, 3409175), (10626, 3403400), (10725, 3371984), (10780, 3354780), (10829, 3339600), (10920, 3311770), (10948, 3303300), (11011, 3284400), (11050, 3272808), (11132, 3248700), (11220, 3223220), (11270, 3208920), (11440, 3161235), (11550, 3131128), (11730, 3083080), (11760, 3075215), (11858, 3049800), (11900, 3039036), (11960, 3023790), (12012, 3010700), (12075, 2994992), (12100, 2988804), (12144, 2977975), (12155, 2975280), (12342, 2930200), (12376, 2922150), (12397, 2917200), (12495, 2894320), (12558, 2879800), (12584, 2873850), (12650, 2858856), (12705, 2846480), (12740, 2838660), (12880, 2807805), (12903, 2802800), (12936, 2795650), (13090, 2762760), (13156, 2748900), (13200, 2739737), (13260, 2727340), (13328, 2713425), (13475, 2683824), (13524, 2674100), (13552, 2668575), (13650, 2649416), (13685, 2642640), (13800, 2620618), (13915, 2598960), (14014, 2580600), (14025, 2578576), (14168, 2552550), (14280, 2532530), (14300, 2528988), (14352, 2519825), (14399, 2511600), (14520, 2490670), (14586, 2479400), (14651, 2468400), (14700, 2460172), (14950, 2419032), (14960, 2417415), (15015, 2408560), (15180, 2382380), (15249, 2371600), (15288, 2365550), (15400, 2348346), (15470, 2337720), (15600, 2318239), (15640, 2312310), (15708, 2302300), (15730, 2299080), (15925, 2270928), (16016, 2258025), (16100, 2246244), (16170, 2236520), (16422, 2202200), (16445, 2199120), (16456, 2197650), (16575, 2181872), (16660, 2170740), (16698, 2165800), (16744, 2159850), (16905, 2139280), (16940, 2134860), (17017, 2125200), (17160, 2107490), (17204, 2102100), (17680, 2045505), (17710, 2042040), (17787, 2033200), (17850, 2026024), (17940, 2015860), (18032, 2005575), (18150, 1992536), (18200, 1987062), (18326, 1973400), (18480, 1956955), (18564, 1948100), (18700, 1933932), (18768, 1926925), (18876, 1915900), (18975, 1905904), (19110, 1892440), (19159, 1887600), (19320, 1871870), (19448, 1859550), (19481, 1856400), (19550, 1849848), (19600, 1845129), (19635, 1841840), (19734, 1832600), (19992, 1808950), (20020, 1806420), (20240, 1786785), (20328, 1779050), (20332, 1778700), (20400, 1772771), (20570, 1758120), (20825, 1736592), (20930, 1727880), (20944, 1726725), (21021, 1720400), (21175, 1707888), (21252, 1701700), (21450, 1685992), (21505, 1681680), (21560, 1677390), (21658, 1669800), (21840, 1655885), (21896, 1651650), (22022, 1642200), (22100, 1636404), (22264, 1624350), (22425, 1612688), (22440, 1611610), (22540, 1604460), (23023, 1570800), (23100, 1565564), (23205, 1558480), (23460, 1541540), (23595, 1532720), (23716, 1524900), (23800, 1519518), (23920, 1511895), (24024, 1505350), (24150, 1497496), (24200, 1494402), (24310, 1487640), (24684, 1465100), (24752, 1461075), (24794, 1458600), (24990, 1447160), (25025, 1445136), (25116, 1439900), (25168, 1436925), (25300, 1429428), (25410, 1423240), (25415, 1422960), (25480, 1419330), (25806, 1401400), (25872, 1397825), (26180, 1381380), (26312, 1374450), (26520, 1363670), (26565, 1361360), (26741, 1352400), (26950, 1341912), (27048, 1337050), (27300, 1324708), (27370, 1321320), (27489, 1315600), (27600, 1310309), (27830, 1299480), (28028, 1290300), (28050, 1289288), (28175, 1283568), (28336, 1276275), (28560, 1266265), (28600, 1264494), (28798, 1255800), (29040, 1245335), (29172, 1239700), (29302, 1234200), (29325, 1233232), (29400, 1230086), (29645, 1219920), (29900, 1209516), (30030, 1204280), (30107, 1201200), (30360, 1191190), (30498, 1185800), (30576, 1182775), (30800, 1174173), (30855, 1172080), (30940, 1168860), (31280, 1156155), (31395, 1151920), (31416, 1151150), (31460, 1149540), (31850, 1135464), (32200, 1123122), (32340, 1118260), (32487, 1113200), (32725, 1105104), (32844, 1101100), (32890, 1099560), (32912, 1098825), (33033, 1094800), (33150, 1090936), (33320, 1085370), (33396, 1082900), (33488, 1079925), (33810, 1069640), (33880, 1067430), (34034, 1062600), (34320, 1053745), (34408, 1051050), (35035, 1032240), (35420, 1021020), (35574, 1016600), (35581, 1016400), (35700, 1013012), (35880, 1007930), (36179, 999600), (36300, 996268), (36400, 993531), (36465, 991760), (36652, 986700), (37128, 974050), (37191, 972400), (37400, 966966), (37752, 957950), (37950, 952952), (38220, 946220), (38318, 943800), (38640, 935935), (38675, 935088), (38896, 929775), (38962, 928200), (39100, 924924), (39270, 920920), (39325, 919632), (39468, 916300), (39984, 904475), (40040, 903210), (40425, 894608), (40656, 889525), (40664, 889350), (41055, 880880), (41140, 879060), (41650, 868296), (41745, 866320), (41860, 863940), (42042, 860200), (42350, 853944), (42504, 850850), (42900, 842996), (43010, 840840), (43120, 838695), (43197, 837200), (43316, 834900), (43792, 825825), (43953, 822800), (44044, 821100), (44200, 818202), (44275, 816816), (44528, 812175), (44850, 806344), (44880, 805805), (45080, 802230), (45815, 789360), (46046, 785400), (46200, 782782), (46410, 779240), (46920, 770770), (47190, 766360), (47311, 764400), (47432, 762450), (47600, 759759), (47775, 756976), (48048, 752675), (48300, 748748), (48400, 747201), (48620, 743820), (49335, 733040), (49368, 732550), (49588, 729300), (49980, 723580), (50050, 722568), (50232, 719950), (50600, 714714), (50820, 711620), (50830, 711480), (50960, 709665), (51051, 708400), (51425, 703248), (51612, 700700), (52325, 691152), (52360, 690690), (52624, 687225), (53040, 681835), (53130, 680680), (53482, 676200), (53900, 670956), (54096, 668525), (54145, 667920), (54600, 662354), (54740, 660660), (54978, 657800), (55055, 656880), (55660, 649740), (55913, 646800), (56056, 645150), (56100, 644644), (56350, 641784), (57200, 632247), (57477, 629200), (57596, 627900), (58344, 619850), (58443, 618800), (58604, 617100), (58650, 616616), (58800, 615043), (59290, 609960), (59800, 604758), (60060, 602140), (60214, 600600), (60720, 595595), (60775, 595056), (60996, 592900), (61710, 586040), (61880, 584430), (61985, 583440), (62475, 578864), (62790, 575960), (62832, 575575), (62920, 574770), (63525, 569296), (63700, 567732), (64400, 561561), (64515, 560560), (64680, 559130), (64974, 556600), (65450, 552552), (65688, 550550), (65780, 549780), (66066, 547400), (66300, 545468), (66640, 542685), (66792, 541450), (67620, 534820), (67760, 533715), (68068, 531300), (68425, 528528), (68816, 525525), (69069, 523600), (69575, 519792), (70070, 516120), (70840, 510510), (71148, 508300), (71162, 508200), (71400, 506506), (71760, 503965), (71995, 502320), (72358, 499800), (72600, 498134), (72930, 495880), (73255, 493680), (73304, 493350), (74256, 487025), (74382, 486200), (74800, 483483), (75075, 481712), (75504, 478975), (75900, 476476), (76245, 474320), (76440, 473110), (76636, 471900), (77077, 469200), (77350, 467544), (77924, 464100), (78200, 462462), (78540, 460460), (78650, 459816), (78936, 458150), (80080, 451605), (80223, 450800), (80850, 447304), (81328, 444675), (82110, 440440), (82225, 439824), (82280, 439530), (83300, 434148), (83490, 433160), (83720, 431970), (84084, 430100), (84525, 427856), (84700, 426972), (85008, 425425), (85085, 425040), (85800, 421498), (86020, 420420), (86394, 418600), (86632, 417450), (87906, 411400), (88088, 410550), (88400, 409101), (88550, 408408), (88935, 406640), (89700, 403172), (90160, 401115), (90321, 400400), (91630, 394680), (92092, 392700), (92400, 391391), (92820, 389620), (93840, 385385), (94380, 383180), (94622, 382200), (94864, 381225), (95550, 378488), (95795, 377520), (96600, 374374), (97240, 371910), (97405, 371280), (98175, 368368), (98670, 366520), (98736, 366275), (99176, 364650), (99960, 361790), (100100, 361284), (100464, 359975), (100793, 358800), (101200, 357357), (101640, 355810), (101660, 355740), (102102, 354200), (102850, 351624), (103224, 350350), (104650, 345576), (104720, 345345), (105105, 344080), (106260, 340340), (106743, 338800), (106964, 338100), (107525, 336336), (107800, 335478), (108290, 333960), (108537, 333200), (109200, 331177), (109480, 330330), (109956, 328900), (110110, 328440), (111320, 324870), (111826, 323400), (112112, 322575), (112200, 322322), (112700, 320892), (114954, 314600), (115115, 314160), (115192, 313950), (116025, 311696), (116688, 309925), (116886, 309400), (117208, 308550), (117300, 308308), (117975, 306544), (118580, 304980), (119119, 303600), (119600, 302379), (120120, 301070), (120428, 300300), (121550, 297528), (121992, 296450), (123420, 293020), (123760, 292215), (123970, 291720), (124950, 289432), (125580, 287980), (125840, 287385), (127050, 284648), (127075, 284592), (127400, 283866), (129030, 280280), (129360, 279565), (129948, 278300), (130900, 276276), (131376, 275275), (131560, 274890), (132132, 273700), (132600, 272734), (132825, 272272), (133584, 270725), (133705, 270480), (135240, 267410), (136136, 265650), (136367, 265200), (136850, 264264), (137445, 263120), (138138, 261800), (139150, 259896), (140140, 258060), (141680, 255255), (141933, 254800), (142296, 254150), (142324, 254100), (142800, 253253), (143990, 251160), (144716, 249900), (145200, 249067), (145860, 247940), (146510, 246840), (146608, 246675), (148225, 243984), (148764, 243100), (150150, 240856), (150535, 240240), (151800, 238238), (152490, 237160), (152880, 236555), (153272, 235950), (154154, 234600), (154275, 234416), (154700, 233772), (155848, 232050), (156400, 231231), (156975, 230384), (157080, 230230), (157300, 229908), (157872, 229075), (160446, 225400), (161161, 224400), (161700, 223652), (162435, 222640), (164220, 220220), (164450, 219912), (164560, 219765), (165165, 218960), (166600, 217074), (166980, 216580), (167440, 215985), (167739, 215600), (168168, 215050), (169050, 213928), (169400, 213486), (170170, 212520), (171600, 210749), (172040, 210210), (172788, 209300), (173264, 208725), (175175, 206448), (175812, 205700), (176176, 205275), (177100, 204204), (177870, 203320), (177905, 203280), (179400, 201586), (180642, 200200), (180895, 199920), (182325, 198352), (183260, 197340), (184184, 196350), (185640, 194810), (185955, 194480), (187187, 193200), (188760, 191590), (189244, 191100)]