169128036000

素因数分解:

$2^5\times 3^2\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{97}}^1$

素因数の和:200

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 50, 51, 55, 56, 60, 63, 66, 68, 70, 72, 74, 75, 77, 80, 84, 85, 88, 90, 96, 97, 99, 100, 102, 105, 110, 111, 112, 119, 120, 125, 126, 132, 136, 140, 144, 148, 150, 153, 154, 160, 165, 168, 170, 175, 176, 180, 185, 187, 194, 198, 200, 204, 210, 220, 222, 224, 225, 231, 238, 240, 250, 252, 255, 259, 264, 272, 275, 280, 288, 291, 296, 300, 306, 308, 315, 330, 333, 336, 340, 350, 352, 357, 360, 370, 374, 375, 385, 388, 396, 400, 407, 408, 420, 425, 440, 444, 450, 462, 476, 480, 485, 495, 500, 504, 510, 518, 525, 528, 544, 550, 555, 560, 561, 582, 592, 595, 600, 612, 616, 629, 630, 660, 666, 672, 679, 680, 693, 700, 714, 720, 740, 748, 750, 765, 770, 776, 777, 792, 800, 814, 816, 825, 840, 850, 873, 875, 880, 888, 900, 924, 925, 935, 952, 970, 990, 1000, 1008, 1020, 1036, 1050, 1056, 1067, 1071, 1100, 1110, 1120, 1122, 1125, 1155, 1164, 1184, 1190, 1200, 1221, 1224, 1232, 1258, 1260, 1275, 1295, 1309, 1320, 1332, 1358, 1360, 1375, 1386, 1400, 1428, 1440, 1455, 1480, 1496, 1500, 1530, 1540, 1552, 1554, 1575, 1584, 1628, 1632, 1649, 1650, 1665, 1680, 1683, 1700, 1746, 1750, 1760, 1776, 1785, 1800, 1848, 1850, 1870, 1887, 1904, 1925, 1940, 1980, 2000, 2016, 2035, 2037, 2040, 2072, 2100, 2125, 2134, 2142, 2200, 2220, 2244, 2250, 2310, 2328, 2331, 2380, 2400, 2425, 2442, 2448, 2464, 2475, 2516, 2520, 2550, 2590, 2618, 2625, 2640, 2664, 2716, 2720, 2750, 2772, 2775, 2800, 2805, 2849, 2856, 2910, 2960, 2975, 2992, 3000, 3060, 3080, 3104, 3108, 3145, 3150, 3168, 3201, 3256, 3298, 3300, 3330, 3360, 3366, 3395, 3400, 3465, 3492, 3500, 3552, 3570, 3589, 3600, 3663, 3696, 3700, 3740, 3774, 3808, 3825, 3850, 3880, 3885, 3927, 3960, 4000, 4070, 4074, 4080, 4125, 4144, 4200, 4250, 4268, 4284, 4365, 4400, 4403, 4440, 4488, 4500, 4620, 4625, 4656, 4662, 4675, 4760, 4850, 4884, 4896, 4947, 4950, 5032, 5040, 5100, 5180, 5236, 5250, 5280, 5328, 5335, 5355, 5432, 5500, 5544, 5550, 5600, 5610, 5661, 5698, 5712, 5775, 5820, 5920, 5950, 5984, 6000, 6105, 6111, 6120, 6160, 6216, 6290, 6300, 6375, 6402, 6475, 6512, 6545, 6596, 6600, 6660, 6732, 6790, 6800, 6919, 6930, 6984, 7000, 7140, 7178, 7200, 7275, 7326, 7392, 7400, 7469, 7480, 7548, 7650, 7700, 7760, 7770, 7854, 7875, 7920, 8140, 8148, 8160, 8245, 8250, 8288, 8325, 8400, 8415, 8500, 8536, 8547, 8568, 8730, 8800, 8806, 8880, 8925, 8976, 9000, 9240, 9250, 9312, 9324, 9350, 9435, 9520, 9603, 9625, 9700, 9768, 9894, 9900, 10064, 10080, 10175, 10185, 10200, 10360, 10472, 10500, 10656, 10670, 10710, 10767, 10864, 11000, 11088, 11100, 11220, 11322, 11396, 11424, 11543, 11550, 11640, 11655, 11781, 11900, 12000, 12125, 12210, 12222, 12240, 12320, 12375, 12432, 12580, 12600, 12750, 12804, 12950, 13024, 13090, 13192, 13200, 13209, 13320, 13464, 13580, 13600, 13838, 13860, 13875, 13968, 14000, 14025, 14245, 14280, 14356, 14550, 14652, 14800, 14841, 14875, 14938, 14960, 15096, 15300, 15400, 15520, 15540, 15708, 15725, 15750, 15840, 16005, 16280, 16296, 16490, 16500, 16650, 16800, 16830, 16975, 17000, 17072, 17094, 17136, 17325, 17460, 17612, 17760, 17850, 17945, 17952, 18000, 18139, 18315, 18480, 18500, 18648, 18700, 18870, 19040, 19125, 19206, 19250, 19400, 19425, 19536, 19635, 19788, 19800, 20128, 20350, 20370, 20400, 20720, 20757, 20944, 21000, 21340, 21420, 21534, 21728, 21825, 22000, 22015, 22176, 22200, 22407, 22440, 22644, 22792, 23086, 23100, 23280, 23310, 23375, 23562, 23800, 24250, 24420, 24444, 24480, 24735, 24750, 24864, 25123, 25160, 25200, 25500, 25608, 25641, 25900, 26180, 26384, 26400, 26418, 26640, 26675, 26775, 26928, 27160, 27676, 27720, 27750, 27936, 28000, 28050, 28305, 28490, 28560, 28712, 28875, 29100, 29304, 29600, 29682, 29750, 29876, 29920, 30192, 30525, 30555, 30600, 30800, 31080, 31416, 31450, 31500, 32010, 32301, 32375, 32560, 32592, 32725, 32980, 33000, 33300, 33660, 33950, 34000, 34144, 34188, 34272, 34595, 34629, 34650, 34920, 35224, 35700, 35890, 36000, 36278, 36375, 36630, 36960, 37000, 37296, 37345, 37400, 37740, 38250, 38412, 38500, 38800, 38850, 39072, 39270, 39479, 39576, 39600, 39627, 40700, 40740, 40800, 41225, 41440, 41514, 41625, 41888, 42000, 42075, 42680, 42735, 42840, 43068, 43650, 44000, 44030, 44400, 44625, 44814, 44880, 45288, 45584, 46172, 46200, 46560, 46620, 46750, 47124, 47175, 47600, 48015, 48433, 48500, 48840, 48888, 49470, 49500, 50246, 50320, 50400, 50875, 50925, 51000, 51216, 51282, 51800, 52360, 52768, 52836, 53280, 53350, 53550, 53835, 53856, 54320, 54417, 55352, 55440, 55500, 56100, 56610, 56980, 57120, 57424, 57715, 57750, 58200, 58275, 58608, 58905, 59364, 59500, 59752, 60384, 61013, 61050, 61110, 61200, 61600, 62160, 62271, 62832, 62900, 63000, 64020, 64602, 64750, 65120, 65184, 65450, 65960, 66000, 66045, 66600, 67221, 67320, 67900, 68000, 68376, 69190, 69258, 69300, 69840, 70125, 70448, 71225, 71400, 71780, 72556, 72750, 73260, 74000, 74205, 74592, 74690, 74800, 75369, 75480, 76500, 76824, 77000, 77600, 77700, 78540, 78625, 78958, 79152, 79200, 79254, 80025, 81400, 81480, 82450, 83028, 83250, 84000, 84150, 84875, 85360, 85470, 85680, 86136, 86625, 87300, 88060, 88800, 89250, 89628, 89725, 89760, 90576, 90695, 91168, 91575, 92344, 92400, 93240, 93500, 94248, 94350, 95200, 96030, 96866, 97000, 97125, 97680, 97776, 98175, 98940, 99000, 100492, 100640, 101750, 101850, 102000, 102432, 102564, 103600, 103785, 103887, 104720, 105672, 106700, 107100, 107670, 108640, 108834, 109125, 110075, 110704, 110880, 111000, 112035, 112200, 113220, 113960, 114848, 115430, 115500, 116400, 116550, 117216, 117810, 118437, 118728, 119000, 119504, 122026, 122100, 122220, 122400, 123675, 124320, 124542, 125615, 125664, 125800, 126000, 126973, 128040, 128205, 129204, 129500, 130900, 131920, 132000, 132090, 133200, 133375, 133875, 134442, 134640, 135800, 136752, 138380, 138516, 138600, 139680, 140250, 140896, 141525, 142450, 142800, 143560, 145112, 145299, 145500, 146520, 148000, 148410, 149380, 149600, 150738, 150960, 152625, 152775, 153000, 153648, 154000, 155400, 157080, 157250, 157916, 158304, 158508, 160050, 161505, 162800, 162960, 163251, 163625, 164900, 166056, 166500, 168300, 169750, 170720, 170940, 171360, 172272, 172975, 173145, 173250, 174600, 176120, 178500, 179256, 179450, 181152, 181390, 183039, 183150, 184688, 184800, 186480, 186725, 187000, 188496, 188700, 192060, 193732, 194000, 194250, 195360, 195552, 196350, 197395, 197880, 198000, 198135, 200984, 203500, 203700, 204000, 205128, 206125, 207200, 207570, 207774, 209440, 210375, 211344, 213400, 213675, 214200, 215340, 217668, 218250, 220150, 221408, 222000, 224070, 224400, 226107, 226440, 227920, 230860, 231000, 232800, 233100, 235620, 235875, 236874, 237456, 238000, 239008, 240075, 242165, 244052, 244200, 244440, 247350, 249084, 251230, 251600, 252000, 253946, 254625, 256080, 256410, 258408, 259000, 261800, 263840, 264180, 266400, 266750, 267750, 268884, 269175, 269280, 271600, 272085, 273504, 276353, 276760, 277032, 277200, 280500, 283050, 284900, 285600, 287120, 288575, 290224, 290598, 291000, 291375, 293040, 294525, 296820, 298760, 301476, 301920, 305065, 305250, 305550, 306000, 307296, 308000, 310800, 311355, 314160, 314500, 315832, 317016, 320100, 323010, 325600, 325920, 326502, 327250, 329800, 330225, 332112, 333000, 336105, 336600, 339500, 341880, 344544, 345950, 346290, 346500, 349200, 352240, 355311, 356125, 357000, 358512, 358900, 362780, 366078, 366300, 369376, 371025, 372960, 373450, 374000, 376845, 376992, 377400, 380919, 384120, 387464, 388000, 388500, 392700, 394790, 395760, 396000, 396270, 400125, 401968, 407000, 407400, 410256, 412250, 415140, 415548, 420750, 422688, 426800, 427091, 427350, 428400, 430680, 435336, 435897, 436500, 440300, 444000, 448140, 448625, 448800, 452214, 452880, 453475, 455840, 457875, 461720, 462000, 466200, 471240, 471750, 473748, 474912, 476000, 480150, 484330, 488104, 488400, 488880, 490875, 494700, 498168, 502460, 503200, 507892, 509250, 512160, 512820, 516816, 518000, 518925, 519435, 523600, 528360, 533500, 535500, 537768, 538350, 543200, 544170, 549117, 550375, 552706, 553520, 554064, 554400, 560175, 561000, 566100, 569800, 574240, 577150, 580448, 581196, 582000, 582750, 586080, 589050, 592185, 593640, 597520, 602952, 610130, 610500, 611100, 612000, 618375, 621600, 622710, 628075, 628320, 629000, 631664, 634032, 634865, 640200, 641025, 646020, 653004, 654500, 659600, 660450, 664224, 666000, 671143, 672210, 673200, 679000, 683760, 691900, 692580, 693000, 698400, 704480, 707625, 710622, 712250, 714000, 717024, 717800, 725560, 726495, 732156, 732600, 742050, 746900, 748000, 753690, 754800, 761838, 763875, 768240, 774928, 777000, 785400, 789580, 791520, 792540, 800250, 803936, 807525, 814000, 814800, 816255, 820512, 824500, 829059, 830280, 831096, 841500, 853600, 854182, 854700, 856800, 861360, 864875, 865725, 870672, 871794, 873000, 880600, 896280, 897250, 904428, 905760, 906950, 915195, 915750, 923440, 924000, 932400, 933625, 942480, 943500, 947496, 960300, 968660, 976208, 976800, 977760, 981750, 986975, 989400, 990675, 996336, 1004920, 1015784, 1018500, 1025640, 1033632, 1036000, 1037850, 1038870, 1047200, 1056720, 1067000, 1068375, 1071000, 1075536, 1076700, 1088340, 1098234, 1100750, 1105412, 1107040, 1108128, 1120350, 1122000, 1130535, 1132200, 1139600, 1142757, 1154300, 1162392, 1164000, 1165500, 1178100, 1184370, 1187280, 1195040, 1200375, 1205904, 1210825, 1220260, 1221000, 1222200, 1236750, 1245420, 1256150, 1258000, 1263328, 1268064, 1269730, 1280400, 1281273, 1282050, 1292040, 1306008, 1309000, 1319200, 1320900, 1332000, 1342286, 1344420, 1345875, 1346400, 1358000, 1360425, 1367520, 1381765, 1383800, 1385160, 1386000, 1415250, 1421244, 1424500, 1428000, 1435600, 1442875, 1451120, 1452990, 1464312, 1465200, 1472625, 1484100, 1493800, 1507380, 1509600, 1523676, 1525325, 1527750, 1536480, 1549856, 1554000, 1556775, 1570800, 1579160, 1585080, 1600500, 1615050, 1628000, 1629600, 1632510, 1649000, 1651125, 1658118, 1660560, 1662192, 1680525, 1683000, 1708364, 1709400, 1722720, 1729750, 1731450, 1741344, 1743588, 1746000, 1761200, 1776555, 1792560, 1794500, 1808856, 1813900, 1830390, 1831500, 1846880, 1855125, 1864800, 1867250, 1884225, 1884960, 1887000, 1894992, 1904595, 1920600, 1937320, 1952416, 1963500, 1973950, 1978800, 1981350, 1992672, 2009840, 2013429, 2031568, 2037000, 2051280, 2075700, 2077740, 2113440, 2134000, 2135455, 2136750, 2142000, 2151072, 2153400, 2176680, 2179485, 2196468, 2201500, 2210824, 2240700, 2244000, 2261070, 2264400, 2267375, 2279200, 2285514, 2308600, 2324784, 2331000, 2356200, 2368740, 2374560, 2400750, 2411808, 2421650, 2440520, 2442000, 2444400, 2473500, 2487177, 2490840, 2512300, 2516000, 2539460, 2560800, 2562546, 2564100, 2584080, 2594625, 2597175, 2612016, 2618000, 2641800, 2684572, 2688840, 2691750, 2716000, 2720850, 2745585, 2763530, 2767600, 2770320, 2772000, 2800875, 2830500, 2842488, 2849000, 2871200, 2885750, 2902240, 2905980, 2928624, 2930400, 2945250, 2960925, 2968200, 2987600, 3014760, 3047352, 3050650, 3055500, 3108000, 3113550, 3140375, 3141600, 3158320, 3170160, 3174325, 3201000, 3205125, 3230100, 3265020, 3298000, 3302250, 3316236, 3321120, 3324384, 3355715, 3361050, 3366000, 3416728, 3418800, 3459500, 3462900, 3487176, 3492000, 3522400, 3553110, 3585120, 3589000, 3617712, 3627800, 3632475, 3660780, 3663000, 3710250, 3734500, 3768450, 3774000, 3789984, 3809190, 3841200, 3843819, 3874640, 3927000, 3947900, 3957600, 3962700, 4019680, 4026858, 4037625, 4063136, 4074000, 4081275, 4102560, 4145295, 4151400, 4155480, 4268000, 4270910, 4273500, 4284000, 4306800, 4328625, 4353360, 4358970, 4392936, 4403000, 4421648, 4481400, 4522140, 4528800, 4534750, 4571028, 4575975, 4617200, 4649568, 4662000, 4698001, 4712400, 4737480, 4801500, 4843300, 4881040, 4884000, 4888800, 4934875, 4947000, 4953375, 4974354, 4981680, 5024600, 5078920, 5125092, 5128200, 5168160, 5189250, 5194350, 5224032, 5236000, 5283600, 5369144, 5377680, 5383500, 5441700, 5491170, 5527060, 5535200, 5540640, 5601750, 5652675, 5661000, 5684976, 5698000, 5713785, 5771500, 5811960, 5857248, 5890500, 5921850, 5936400, 5975200, 6029520, 6040287, 6054125, 6094704, 6101300, 6111000, 6227100, 6280750, 6316640, 6340320, 6348650, 6402000, 6406365, 6410250, 6460200, 6530040, 6596000, 6604500, 6632472, 6711430, 6722100, 6732000, 6802125, 6833456, 6837600, 6908825, 6919000, 6925800, 6974352, 7106220, 7178000, 7235424, 7255600, 7264950, 7321560, 7326000, 7420500, 7469000, 7536900, 7548000, 7618380, 7626625, 7682400, 7687638, 7749280, 7783875, 7854000, 7895800, 7925400, 8053716, 8075250, 8148000, 8162550, 8290590, 8302800, 8310960, 8402625, 8541820, 8547000, 8613600, 8657250, 8706720, 8717940, 8785872, 8806000, 8843296, 8882775, 8962800, 9044280, 9069500, 9142056, 9151950, 9234400, 9324000, 9396002, 9421125, 9424800, 9474960, 9522975, 9603000, 9686600, 9762080, 9869750, 9894000, 9906750, 9948708, 9963360, 10049200, 10067145, 10157840, 10250184, 10256400, 10378500, 10388700, 10567200, 10677275, 10738288, 10755360, 10767000, 10883400, 10897425, 10982340, 11054120, 11203500, 11305350, 11322000, 11369952, 11396000, 11427570, 11543000, 11623920, 11781000, 11843700, 11872800, 12059040, 12080574, 12108250, 12189408, 12202600, 12222000, 12435885, 12454200, 12561500, 12697300, 12804000, 12812730, 12820500, 12920400, 12985875, 13060080, 13209000, 13264944, 13422860, 13444200, 13604250, 13666912, 13727925, 13817650, 13838000, 13851600, 13948704, 14094003, 14212440, 14356000, 14511200, 14529900, 14643120, 14652000, 14804625, 14841000, 14938000, 15073800, 15236760, 15253250, 15375276, 15567750, 15708000, 15791600, 15850800, 15871625, 16107432, 16150500, 16325100, 16581180, 16605600, 16621920, 16778575, 16805250, 17083640, 17094000, 17314500, 17435880, 17571744, 17612000, 17765550, 17925600, 18088560, 18139000, 18162375, 18284112, 18303900, 18792004, 18842250, 18949920, 19045950, 19206000, 19219095, 19373200, 19739500, 19788000, 19813500, 19897416, 20098400, 20134290, 20315680, 20406375, 20500368, 20512800, 20726475, 20757000, 20777400, 21354550, 21476576, 21534000, 21766800, 21794850, 21964680, 22108240, 22407000, 22610700, 22644000, 22855140, 22879875, 23086000, 23247840, 23490005, 23562000, 23687400, 24161148, 24216500, 24405200, 24444000, 24871770, 24908400, 25123000, 25394600, 25625460, 25641000, 25840800, 25971750, 26120160, 26418000, 26529888, 26845720, 26888400, 27208500, 27455850, 27635300, 27676000, 27703200, 28188006, 28263375, 28424880, 28568925, 29059800, 29286240, 29609250, 29682000, 29876000, 30147600, 30201435, 30473520, 30506500, 30750552, 31135500, 31583200, 31701600, 31743250, 32031825, 32214864, 32301000, 32650200, 33162360, 33557150, 33610500, 34167280, 34188000, 34544125, 34629000, 34871760, 35531100, 36177120, 36278000, 36324750, 36568224, 36607800, 37584008, 37684500, 38091900, 38412000, 38438190, 38746400, 39479000, 39627000, 39794832, 40268580, 40812750, 41000736, 41452950, 41514000, 41554800, 42282009, 42709100, 43068000, 43533600, 43589700, 43929360, 44216480, 44413875, 44814000, 45221400, 45710280, 45759750, 46172000, 46980010, 47124000, 47374800, 47614875, 48322296, 48433000, 48810400, 49743540, 49816800, 50246000, 50335725, 50789200, 51250920, 51282000, 51943500, 52836000, 53386375, 53691440, 53776800, 54417000, 54487125, 54911700, 55270600, 56376012, 56526750, 56849760, 57137850, 58119600, 59218500, 59364000, 60295200, 60402870, 60947040, 61013000, 61501104, 62179425, 62271000, 63486500, 64063650, 64429728, 64602000, 65300400, 66324720, 67114300, 67221000, 68334560, 68639625, 69088250, 69258000, 69743520, 70470015, 71062200, 72556000, 72649500, 73215600, 75168016, 75369000, 76183800, 76876380, 78958000, 79254000, 79589664, 80537160, 81625500, 82905900, 83028000, 83109600, 83892875, 84564018, 85418200, 87179400, 87858720, 88827750, 89628000, 90442800, 91420560, 91519500, 93960020, 94749600, 95229750, 96095475, 96644592, 96866000, 99487080, 100492000, 100671450, 101578400, 102501840, 102564000, 103632375, 103887000, 106772750, 107382880, 108834000, 108974250, 109823400, 110541200, 112752024, 113053500, 114275700, 116239200, 117450025, 118437000, 120805740, 122026000, 123002208, 124358850, 124542000, 126973000, 128127300, 129204000, 130600800, 132649440, 134228600, 134442000, 137279250, 138176500, 138516000, 140940030, 142124400, 142844625, 145299000, 146431200, 150336032, 150738000, 151007175, 152367600, 153752760, 157916000, 158508000, 160159125, 161074320, 163251000, 165811800, 167785750, 169128036, 170836400, 174358800, 177655500, 180885600, 182841120, 183039000, 187920040, 190459500, 192190950, 193289184, 193732000, 198974160, 201342900, 205003680, 207264750, 207774000, 211410045, 213545500, 217668000, 217948500, 219646800, 221082400, 225504048, 226107000, 228551400, 234900050, 236874000, 241611480, 244052000, 248717700, 249084000, 251678625, 253946000, 256254600, 268457200, 268884000, 274558500, 276353000, 281880060, 284248800, 285689250, 290598000, 301476000, 302014350, 304735200, 307505520, 310897125, 320318250, 322148640, 326502000, 331623600, 335571500, 338256072, 341672800, 348717600, 352350075, 355311000, 366078000, 375840080, 380919000, 384381900, 397948320, 402685800, 414529500, 415548000, 422820090, 427091000, 435897000, 439293600, 451008096, 452214000, 457102800, 469800100, 473748000, 480477375, 483222960, 497435400, 503357250, 507892000, 512509200, 536914400, 549117000, 552706000, 563760120, 571378500, 581196000, 587250125, 604028700, 615011040, 621794250, 640636500, 653004000, 663247200, 671143000, 676512144, 704700150, 710622000, 732156000, 751680160, 755035875, 761838000, 768763800, 805371600, 829059000, 845640180, 854182000, 871794000, 904428000, 914205600, 939600200, 960954750, 966445920, 994870800, 1006714500, 1025018400, 1057050225, 1098234000, 1105412000, 1127520240, 1142757000, 1174500250, 1208057400, 1243588500, 1281273000, 1342286000, 1353024288, 1409400300, 1421244000, 1510071750, 1523676000, 1537527600, 1610743200, 1658118000, 1691280360, 1708364000, 1743588000, 1761750375, 1879200400, 1921909500, 1989741600, 2013429000, 2114100450, 2196468000, 2255040480, 2285514000, 2349000500, 2416114800, 2487177000, 2562546000, 2684572000, 2818800600, 3020143500, 3075055200, 3316236000, 3382560720, 3523500750, 3758400800, 3843819000, 4026858000, 4228200900, 4571028000, 4698001000, 4832229600, 4974354000, 5125092000, 5285251125, 5637601200, 6040287000, 6765121440, 7047001500, 7687638000, 8053716000, 8456401800, 9396002000, 9948708000, 10570502250, 11275202400, 12080574000, 14094003000, 15375276000, 16912803600, 18792004000, 21141004500, 24161148000, 28188006000, 33825607200, 42282009000, 56376012000, 84564018000, 169128036000]

約数ペア:

[(1, 169128036000), (2, 84564018000), (3, 56376012000), (4, 42282009000), (5, 33825607200), (6, 28188006000), (7, 24161148000), (8, 21141004500), (9, 18792004000), (10, 16912803600), (11, 15375276000), (12, 14094003000), (14, 12080574000), (15, 11275202400), (16, 10570502250), (17, 9948708000), (18, 9396002000), (20, 8456401800), (21, 8053716000), (22, 7687638000), (24, 7047001500), (25, 6765121440), (28, 6040287000), (30, 5637601200), (32, 5285251125), (33, 5125092000), (34, 4974354000), (35, 4832229600), (36, 4698001000), (37, 4571028000), (40, 4228200900), (42, 4026858000), (44, 3843819000), (45, 3758400800), (48, 3523500750), (50, 3382560720), (51, 3316236000), (55, 3075055200), (56, 3020143500), (60, 2818800600), (63, 2684572000), (66, 2562546000), (68, 2487177000), (70, 2416114800), (72, 2349000500), (74, 2285514000), (75, 2255040480), (77, 2196468000), (80, 2114100450), (84, 2013429000), (85, 1989741600), (88, 1921909500), (90, 1879200400), (96, 1761750375), (97, 1743588000), (99, 1708364000), (100, 1691280360), (102, 1658118000), (105, 1610743200), (110, 1537527600), (111, 1523676000), (112, 1510071750), (119, 1421244000), (120, 1409400300), (125, 1353024288), (126, 1342286000), (132, 1281273000), (136, 1243588500), (140, 1208057400), (144, 1174500250), (148, 1142757000), (150, 1127520240), (153, 1105412000), (154, 1098234000), (160, 1057050225), (165, 1025018400), (168, 1006714500), (170, 994870800), (175, 966445920), (176, 960954750), (180, 939600200), (185, 914205600), (187, 904428000), (194, 871794000), (198, 854182000), (200, 845640180), (204, 829059000), (210, 805371600), (220, 768763800), (222, 761838000), (224, 755035875), (225, 751680160), (231, 732156000), (238, 710622000), (240, 704700150), (250, 676512144), (252, 671143000), (255, 663247200), (259, 653004000), (264, 640636500), (272, 621794250), (275, 615011040), (280, 604028700), (288, 587250125), (291, 581196000), (296, 571378500), (300, 563760120), (306, 552706000), (308, 549117000), (315, 536914400), (330, 512509200), (333, 507892000), (336, 503357250), (340, 497435400), (350, 483222960), (352, 480477375), (357, 473748000), (360, 469800100), (370, 457102800), (374, 452214000), (375, 451008096), (385, 439293600), (388, 435897000), (396, 427091000), (400, 422820090), (407, 415548000), (408, 414529500), (420, 402685800), (425, 397948320), (440, 384381900), (444, 380919000), (450, 375840080), (462, 366078000), (476, 355311000), (480, 352350075), (485, 348717600), (495, 341672800), (500, 338256072), (504, 335571500), (510, 331623600), (518, 326502000), (525, 322148640), (528, 320318250), (544, 310897125), (550, 307505520), (555, 304735200), (560, 302014350), (561, 301476000), (582, 290598000), (592, 285689250), (595, 284248800), (600, 281880060), (612, 276353000), (616, 274558500), (629, 268884000), (630, 268457200), (660, 256254600), (666, 253946000), (672, 251678625), (679, 249084000), (680, 248717700), (693, 244052000), (700, 241611480), (714, 236874000), (720, 234900050), (740, 228551400), (748, 226107000), (750, 225504048), (765, 221082400), (770, 219646800), (776, 217948500), (777, 217668000), (792, 213545500), (800, 211410045), (814, 207774000), (816, 207264750), (825, 205003680), (840, 201342900), (850, 198974160), (873, 193732000), (875, 193289184), (880, 192190950), (888, 190459500), (900, 187920040), (924, 183039000), (925, 182841120), (935, 180885600), (952, 177655500), (970, 174358800), (990, 170836400), (1000, 169128036), (1008, 167785750), (1020, 165811800), (1036, 163251000), (1050, 161074320), (1056, 160159125), (1067, 158508000), (1071, 157916000), (1100, 153752760), (1110, 152367600), (1120, 151007175), (1122, 150738000), (1125, 150336032), (1155, 146431200), (1164, 145299000), (1184, 142844625), (1190, 142124400), (1200, 140940030), (1221, 138516000), (1224, 138176500), (1232, 137279250), (1258, 134442000), (1260, 134228600), (1275, 132649440), (1295, 130600800), (1309, 129204000), (1320, 128127300), (1332, 126973000), (1358, 124542000), (1360, 124358850), (1375, 123002208), (1386, 122026000), (1400, 120805740), (1428, 118437000), (1440, 117450025), (1455, 116239200), (1480, 114275700), (1496, 113053500), (1500, 112752024), (1530, 110541200), (1540, 109823400), (1552, 108974250), (1554, 108834000), (1575, 107382880), (1584, 106772750), (1628, 103887000), (1632, 103632375), (1649, 102564000), (1650, 102501840), (1665, 101578400), (1680, 100671450), (1683, 100492000), (1700, 99487080), (1746, 96866000), (1750, 96644592), (1760, 96095475), (1776, 95229750), (1785, 94749600), (1800, 93960020), (1848, 91519500), (1850, 91420560), (1870, 90442800), (1887, 89628000), (1904, 88827750), (1925, 87858720), (1940, 87179400), (1980, 85418200), (2000, 84564018), (2016, 83892875), (2035, 83109600), (2037, 83028000), (2040, 82905900), (2072, 81625500), (2100, 80537160), (2125, 79589664), (2134, 79254000), (2142, 78958000), (2200, 76876380), (2220, 76183800), (2244, 75369000), (2250, 75168016), (2310, 73215600), (2328, 72649500), (2331, 72556000), (2380, 71062200), (2400, 70470015), (2425, 69743520), (2442, 69258000), (2448, 69088250), (2464, 68639625), (2475, 68334560), (2516, 67221000), (2520, 67114300), (2550, 66324720), (2590, 65300400), (2618, 64602000), (2625, 64429728), (2640, 64063650), (2664, 63486500), (2716, 62271000), (2720, 62179425), (2750, 61501104), (2772, 61013000), (2775, 60947040), (2800, 60402870), (2805, 60295200), (2849, 59364000), (2856, 59218500), (2910, 58119600), (2960, 57137850), (2975, 56849760), (2992, 56526750), (3000, 56376012), (3060, 55270600), (3080, 54911700), (3104, 54487125), (3108, 54417000), (3145, 53776800), (3150, 53691440), (3168, 53386375), (3201, 52836000), (3256, 51943500), (3298, 51282000), (3300, 51250920), (3330, 50789200), (3360, 50335725), (3366, 50246000), (3395, 49816800), (3400, 49743540), (3465, 48810400), (3492, 48433000), (3500, 48322296), (3552, 47614875), (3570, 47374800), (3589, 47124000), (3600, 46980010), (3663, 46172000), (3696, 45759750), (3700, 45710280), (3740, 45221400), (3774, 44814000), (3808, 44413875), (3825, 44216480), (3850, 43929360), (3880, 43589700), (3885, 43533600), (3927, 43068000), (3960, 42709100), (4000, 42282009), (4070, 41554800), (4074, 41514000), (4080, 41452950), (4125, 41000736), (4144, 40812750), (4200, 40268580), (4250, 39794832), (4268, 39627000), (4284, 39479000), (4365, 38746400), (4400, 38438190), (4403, 38412000), (4440, 38091900), (4488, 37684500), (4500, 37584008), (4620, 36607800), (4625, 36568224), (4656, 36324750), (4662, 36278000), (4675, 36177120), (4760, 35531100), (4850, 34871760), (4884, 34629000), (4896, 34544125), (4947, 34188000), (4950, 34167280), (5032, 33610500), (5040, 33557150), (5100, 33162360), (5180, 32650200), (5236, 32301000), (5250, 32214864), (5280, 32031825), (5328, 31743250), (5335, 31701600), (5355, 31583200), (5432, 31135500), (5500, 30750552), (5544, 30506500), (5550, 30473520), (5600, 30201435), (5610, 30147600), (5661, 29876000), (5698, 29682000), (5712, 29609250), (5775, 29286240), (5820, 29059800), (5920, 28568925), (5950, 28424880), (5984, 28263375), (6000, 28188006), (6105, 27703200), (6111, 27676000), (6120, 27635300), (6160, 27455850), (6216, 27208500), (6290, 26888400), (6300, 26845720), (6375, 26529888), (6402, 26418000), (6475, 26120160), (6512, 25971750), (6545, 25840800), (6596, 25641000), (6600, 25625460), (6660, 25394600), (6732, 25123000), (6790, 24908400), (6800, 24871770), (6919, 24444000), (6930, 24405200), (6984, 24216500), (7000, 24161148), (7140, 23687400), (7178, 23562000), (7200, 23490005), (7275, 23247840), (7326, 23086000), (7392, 22879875), (7400, 22855140), (7469, 22644000), (7480, 22610700), (7548, 22407000), (7650, 22108240), (7700, 21964680), (7760, 21794850), (7770, 21766800), (7854, 21534000), (7875, 21476576), (7920, 21354550), (8140, 20777400), (8148, 20757000), (8160, 20726475), (8245, 20512800), (8250, 20500368), (8288, 20406375), (8325, 20315680), (8400, 20134290), (8415, 20098400), (8500, 19897416), (8536, 19813500), (8547, 19788000), (8568, 19739500), (8730, 19373200), (8800, 19219095), (8806, 19206000), (8880, 19045950), (8925, 18949920), (8976, 18842250), (9000, 18792004), (9240, 18303900), (9250, 18284112), (9312, 18162375), (9324, 18139000), (9350, 18088560), (9435, 17925600), (9520, 17765550), (9603, 17612000), (9625, 17571744), (9700, 17435880), (9768, 17314500), (9894, 17094000), (9900, 17083640), (10064, 16805250), (10080, 16778575), (10175, 16621920), (10185, 16605600), (10200, 16581180), (10360, 16325100), (10472, 16150500), (10500, 16107432), (10656, 15871625), (10670, 15850800), (10710, 15791600), (10767, 15708000), (10864, 15567750), (11000, 15375276), (11088, 15253250), (11100, 15236760), (11220, 15073800), (11322, 14938000), (11396, 14841000), (11424, 14804625), (11543, 14652000), (11550, 14643120), (11640, 14529900), (11655, 14511200), (11781, 14356000), (11900, 14212440), (12000, 14094003), (12125, 13948704), (12210, 13851600), (12222, 13838000), (12240, 13817650), (12320, 13727925), (12375, 13666912), (12432, 13604250), (12580, 13444200), (12600, 13422860), (12750, 13264944), (12804, 13209000), (12950, 13060080), (13024, 12985875), (13090, 12920400), (13192, 12820500), (13200, 12812730), (13209, 12804000), (13320, 12697300), (13464, 12561500), (13580, 12454200), (13600, 12435885), (13838, 12222000), (13860, 12202600), (13875, 12189408), (13968, 12108250), (14000, 12080574), (14025, 12059040), (14245, 11872800), (14280, 11843700), (14356, 11781000), (14550, 11623920), (14652, 11543000), (14800, 11427570), (14841, 11396000), (14875, 11369952), (14938, 11322000), (14960, 11305350), (15096, 11203500), (15300, 11054120), (15400, 10982340), (15520, 10897425), (15540, 10883400), (15708, 10767000), (15725, 10755360), (15750, 10738288), (15840, 10677275), (16005, 10567200), (16280, 10388700), (16296, 10378500), (16490, 10256400), (16500, 10250184), (16650, 10157840), (16800, 10067145), (16830, 10049200), (16975, 9963360), (17000, 9948708), (17072, 9906750), (17094, 9894000), (17136, 9869750), (17325, 9762080), (17460, 9686600), (17612, 9603000), (17760, 9522975), (17850, 9474960), (17945, 9424800), (17952, 9421125), (18000, 9396002), (18139, 9324000), (18315, 9234400), (18480, 9151950), (18500, 9142056), (18648, 9069500), (18700, 9044280), (18870, 8962800), (19040, 8882775), (19125, 8843296), (19206, 8806000), (19250, 8785872), (19400, 8717940), (19425, 8706720), (19536, 8657250), (19635, 8613600), (19788, 8547000), (19800, 8541820), (20128, 8402625), (20350, 8310960), (20370, 8302800), (20400, 8290590), (20720, 8162550), (20757, 8148000), (20944, 8075250), (21000, 8053716), (21340, 7925400), (21420, 7895800), (21534, 7854000), (21728, 7783875), (21825, 7749280), (22000, 7687638), (22015, 7682400), (22176, 7626625), (22200, 7618380), (22407, 7548000), (22440, 7536900), (22644, 7469000), (22792, 7420500), (23086, 7326000), (23100, 7321560), (23280, 7264950), (23310, 7255600), (23375, 7235424), (23562, 7178000), (23800, 7106220), (24250, 6974352), (24420, 6925800), (24444, 6919000), (24480, 6908825), (24735, 6837600), (24750, 6833456), (24864, 6802125), (25123, 6732000), (25160, 6722100), (25200, 6711430), (25500, 6632472), (25608, 6604500), (25641, 6596000), (25900, 6530040), (26180, 6460200), (26384, 6410250), (26400, 6406365), (26418, 6402000), (26640, 6348650), (26675, 6340320), (26775, 6316640), (26928, 6280750), (27160, 6227100), (27676, 6111000), (27720, 6101300), (27750, 6094704), (27936, 6054125), (28000, 6040287), (28050, 6029520), (28305, 5975200), (28490, 5936400), (28560, 5921850), (28712, 5890500), (28875, 5857248), (29100, 5811960), (29304, 5771500), (29600, 5713785), (29682, 5698000), (29750, 5684976), (29876, 5661000), (29920, 5652675), (30192, 5601750), (30525, 5540640), (30555, 5535200), (30600, 5527060), (30800, 5491170), (31080, 5441700), (31416, 5383500), (31450, 5377680), (31500, 5369144), (32010, 5283600), (32301, 5236000), (32375, 5224032), (32560, 5194350), (32592, 5189250), (32725, 5168160), (32980, 5128200), (33000, 5125092), (33300, 5078920), (33660, 5024600), (33950, 4981680), (34000, 4974354), (34144, 4953375), (34188, 4947000), (34272, 4934875), (34595, 4888800), (34629, 4884000), (34650, 4881040), (34920, 4843300), (35224, 4801500), (35700, 4737480), (35890, 4712400), (36000, 4698001), (36278, 4662000), (36375, 4649568), (36630, 4617200), (36960, 4575975), (37000, 4571028), (37296, 4534750), (37345, 4528800), (37400, 4522140), (37740, 4481400), (38250, 4421648), (38412, 4403000), (38500, 4392936), (38800, 4358970), (38850, 4353360), (39072, 4328625), (39270, 4306800), (39479, 4284000), (39576, 4273500), (39600, 4270910), (39627, 4268000), (40700, 4155480), (40740, 4151400), (40800, 4145295), (41225, 4102560), (41440, 4081275), (41514, 4074000), (41625, 4063136), (41888, 4037625), (42000, 4026858), (42075, 4019680), (42680, 3962700), (42735, 3957600), (42840, 3947900), (43068, 3927000), (43650, 3874640), (44000, 3843819), (44030, 3841200), (44400, 3809190), (44625, 3789984), (44814, 3774000), (44880, 3768450), (45288, 3734500), (45584, 3710250), (46172, 3663000), (46200, 3660780), (46560, 3632475), (46620, 3627800), (46750, 3617712), (47124, 3589000), (47175, 3585120), (47600, 3553110), (48015, 3522400), (48433, 3492000), (48500, 3487176), (48840, 3462900), (48888, 3459500), (49470, 3418800), (49500, 3416728), (50246, 3366000), (50320, 3361050), (50400, 3355715), (50875, 3324384), (50925, 3321120), (51000, 3316236), (51216, 3302250), (51282, 3298000), (51800, 3265020), (52360, 3230100), (52768, 3205125), (52836, 3201000), (53280, 3174325), (53350, 3170160), (53550, 3158320), (53835, 3141600), (53856, 3140375), (54320, 3113550), (54417, 3108000), (55352, 3055500), (55440, 3050650), (55500, 3047352), (56100, 3014760), (56610, 2987600), (56980, 2968200), (57120, 2960925), (57424, 2945250), (57715, 2930400), (57750, 2928624), (58200, 2905980), (58275, 2902240), (58608, 2885750), (58905, 2871200), (59364, 2849000), (59500, 2842488), (59752, 2830500), (60384, 2800875), (61013, 2772000), (61050, 2770320), (61110, 2767600), (61200, 2763530), (61600, 2745585), (62160, 2720850), (62271, 2716000), (62832, 2691750), (62900, 2688840), (63000, 2684572), (64020, 2641800), (64602, 2618000), (64750, 2612016), (65120, 2597175), (65184, 2594625), (65450, 2584080), (65960, 2564100), (66000, 2562546), (66045, 2560800), (66600, 2539460), (67221, 2516000), (67320, 2512300), (67900, 2490840), (68000, 2487177), (68376, 2473500), (69190, 2444400), (69258, 2442000), (69300, 2440520), (69840, 2421650), (70125, 2411808), (70448, 2400750), (71225, 2374560), (71400, 2368740), (71780, 2356200), (72556, 2331000), (72750, 2324784), (73260, 2308600), (74000, 2285514), (74205, 2279200), (74592, 2267375), (74690, 2264400), (74800, 2261070), (75369, 2244000), (75480, 2240700), (76500, 2210824), (76824, 2201500), (77000, 2196468), (77600, 2179485), (77700, 2176680), (78540, 2153400), (78625, 2151072), (78958, 2142000), (79152, 2136750), (79200, 2135455), (79254, 2134000), (80025, 2113440), (81400, 2077740), (81480, 2075700), (82450, 2051280), (83028, 2037000), (83250, 2031568), (84000, 2013429), (84150, 2009840), (84875, 1992672), (85360, 1981350), (85470, 1978800), (85680, 1973950), (86136, 1963500), (86625, 1952416), (87300, 1937320), (88060, 1920600), (88800, 1904595), (89250, 1894992), (89628, 1887000), (89725, 1884960), (89760, 1884225), (90576, 1867250), (90695, 1864800), (91168, 1855125), (91575, 1846880), (92344, 1831500), (92400, 1830390), (93240, 1813900), (93500, 1808856), (94248, 1794500), (94350, 1792560), (95200, 1776555), (96030, 1761200), (96866, 1746000), (97000, 1743588), (97125, 1741344), (97680, 1731450), (97776, 1729750), (98175, 1722720), (98940, 1709400), (99000, 1708364), (100492, 1683000), (100640, 1680525), (101750, 1662192), (101850, 1660560), (102000, 1658118), (102432, 1651125), (102564, 1649000), (103600, 1632510), (103785, 1629600), (103887, 1628000), (104720, 1615050), (105672, 1600500), (106700, 1585080), (107100, 1579160), (107670, 1570800), (108640, 1556775), (108834, 1554000), (109125, 1549856), (110075, 1536480), (110704, 1527750), (110880, 1525325), (111000, 1523676), (112035, 1509600), (112200, 1507380), (113220, 1493800), (113960, 1484100), (114848, 1472625), (115430, 1465200), (115500, 1464312), (116400, 1452990), (116550, 1451120), (117216, 1442875), (117810, 1435600), (118437, 1428000), (118728, 1424500), (119000, 1421244), (119504, 1415250), (122026, 1386000), (122100, 1385160), (122220, 1383800), (122400, 1381765), (123675, 1367520), (124320, 1360425), (124542, 1358000), (125615, 1346400), (125664, 1345875), (125800, 1344420), (126000, 1342286), (126973, 1332000), (128040, 1320900), (128205, 1319200), (129204, 1309000), (129500, 1306008), (130900, 1292040), (131920, 1282050), (132000, 1281273), (132090, 1280400), (133200, 1269730), (133375, 1268064), (133875, 1263328), (134442, 1258000), (134640, 1256150), (135800, 1245420), (136752, 1236750), (138380, 1222200), (138516, 1221000), (138600, 1220260), (139680, 1210825), (140250, 1205904), (140896, 1200375), (141525, 1195040), (142450, 1187280), (142800, 1184370), (143560, 1178100), (145112, 1165500), (145299, 1164000), (145500, 1162392), (146520, 1154300), (148000, 1142757), (148410, 1139600), (149380, 1132200), (149600, 1130535), (150738, 1122000), (150960, 1120350), (152625, 1108128), (152775, 1107040), (153000, 1105412), (153648, 1100750), (154000, 1098234), (155400, 1088340), (157080, 1076700), (157250, 1075536), (157916, 1071000), (158304, 1068375), (158508, 1067000), (160050, 1056720), (161505, 1047200), (162800, 1038870), (162960, 1037850), (163251, 1036000), (163625, 1033632), (164900, 1025640), (166056, 1018500), (166500, 1015784), (168300, 1004920), (169750, 996336), (170720, 990675), (170940, 989400), (171360, 986975), (172272, 981750), (172975, 977760), (173145, 976800), (173250, 976208), (174600, 968660), (176120, 960300), (178500, 947496), (179256, 943500), (179450, 942480), (181152, 933625), (181390, 932400), (183039, 924000), (183150, 923440), (184688, 915750), (184800, 915195), (186480, 906950), (186725, 905760), (187000, 904428), (188496, 897250), (188700, 896280), (192060, 880600), (193732, 873000), (194000, 871794), (194250, 870672), (195360, 865725), (195552, 864875), (196350, 861360), (197395, 856800), (197880, 854700), (198000, 854182), (198135, 853600), (200984, 841500), (203500, 831096), (203700, 830280), (204000, 829059), (205128, 824500), (206125, 820512), (207200, 816255), (207570, 814800), (207774, 814000), (209440, 807525), (210375, 803936), (211344, 800250), (213400, 792540), (213675, 791520), (214200, 789580), (215340, 785400), (217668, 777000), (218250, 774928), (220150, 768240), (221408, 763875), (222000, 761838), (224070, 754800), (224400, 753690), (226107, 748000), (226440, 746900), (227920, 742050), (230860, 732600), (231000, 732156), (232800, 726495), (233100, 725560), (235620, 717800), (235875, 717024), (236874, 714000), (237456, 712250), (238000, 710622), (239008, 707625), (240075, 704480), (242165, 698400), (244052, 693000), (244200, 692580), (244440, 691900), (247350, 683760), (249084, 679000), (251230, 673200), (251600, 672210), (252000, 671143), (253946, 666000), (254625, 664224), (256080, 660450), (256410, 659600), (258408, 654500), (259000, 653004), (261800, 646020), (263840, 641025), (264180, 640200), (266400, 634865), (266750, 634032), (267750, 631664), (268884, 629000), (269175, 628320), (269280, 628075), (271600, 622710), (272085, 621600), (273504, 618375), (276353, 612000), (276760, 611100), (277032, 610500), (277200, 610130), (280500, 602952), (283050, 597520), (284900, 593640), (285600, 592185), (287120, 589050), (288575, 586080), (290224, 582750), (290598, 582000), (291000, 581196), (291375, 580448), (293040, 577150), (294525, 574240), (296820, 569800), (298760, 566100), (301476, 561000), (301920, 560175), (305065, 554400), (305250, 554064), (305550, 553520), (306000, 552706), (307296, 550375), (308000, 549117), (310800, 544170), (311355, 543200), (314160, 538350), (314500, 537768), (315832, 535500), (317016, 533500), (320100, 528360), (323010, 523600), (325600, 519435), (325920, 518925), (326502, 518000), (327250, 516816), (329800, 512820), (330225, 512160), (332112, 509250), (333000, 507892), (336105, 503200), (336600, 502460), (339500, 498168), (341880, 494700), (344544, 490875), (345950, 488880), (346290, 488400), (346500, 488104), (349200, 484330), (352240, 480150), (355311, 476000), (356125, 474912), (357000, 473748), (358512, 471750), (358900, 471240), (362780, 466200), (366078, 462000), (366300, 461720), (369376, 457875), (371025, 455840), (372960, 453475), (373450, 452880), (374000, 452214), (376845, 448800), (376992, 448625), (377400, 448140), (380919, 444000), (384120, 440300), (387464, 436500), (388000, 435897), (388500, 435336), (392700, 430680), (394790, 428400), (395760, 427350), (396000, 427091), (396270, 426800), (400125, 422688), (401968, 420750), (407000, 415548), (407400, 415140), (410256, 412250)]