140999292000

素因数分解:

$2^5\times 3^5\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 50, 51, 53, 54, 56, 60, 63, 68, 69, 70, 72, 75, 80, 81, 84, 85, 90, 92, 96, 100, 102, 105, 106, 108, 112, 115, 119, 120, 125, 126, 135, 136, 138, 140, 144, 150, 153, 159, 160, 161, 162, 168, 170, 175, 180, 184, 189, 200, 204, 207, 210, 212, 216, 224, 225, 230, 238, 240, 243, 250, 252, 255, 265, 270, 272, 276, 280, 288, 300, 306, 315, 318, 322, 324, 336, 340, 345, 350, 357, 360, 368, 371, 375, 378, 391, 400, 405, 408, 414, 420, 424, 425, 432, 450, 459, 460, 476, 477, 480, 483, 486, 500, 504, 510, 525, 530, 540, 544, 552, 560, 567, 575, 595, 600, 612, 621, 630, 636, 644, 648, 672, 675, 680, 690, 700, 714, 720, 736, 742, 750, 756, 765, 782, 795, 800, 805, 810, 816, 828, 840, 848, 850, 864, 875, 900, 901, 918, 920, 945, 952, 954, 966, 972, 1000, 1008, 1020, 1035, 1050, 1060, 1071, 1080, 1104, 1113, 1120, 1125, 1134, 1150, 1173, 1190, 1200, 1215, 1219, 1224, 1242, 1260, 1272, 1275, 1288, 1296, 1325, 1350, 1360, 1377, 1380, 1400, 1428, 1431, 1440, 1449, 1484, 1500, 1512, 1530, 1564, 1575, 1590, 1610, 1620, 1632, 1656, 1680, 1696, 1700, 1701, 1725, 1750, 1785, 1800, 1802, 1836, 1840, 1855, 1863, 1890, 1904, 1908, 1932, 1944, 1955, 2000, 2016, 2025, 2040, 2070, 2100, 2120, 2125, 2142, 2160, 2208, 2226, 2250, 2268, 2295, 2300, 2346, 2380, 2385, 2400, 2415, 2430, 2438, 2448, 2484, 2520, 2544, 2550, 2576, 2592, 2625, 2650, 2700, 2703, 2720, 2737, 2754, 2760, 2800, 2835, 2856, 2862, 2875, 2898, 2968, 2975, 3000, 3024, 3060, 3105, 3128, 3150, 3180, 3213, 3220, 3240, 3312, 3339, 3360, 3375, 3400, 3402, 3450, 3500, 3519, 3570, 3600, 3604, 3657, 3672, 3680, 3710, 3726, 3780, 3808, 3816, 3825, 3864, 3888, 3910, 3975, 4000, 4025, 4050, 4080, 4131, 4140, 4200, 4240, 4250, 4284, 4293, 4320, 4347, 4452, 4500, 4505, 4536, 4590, 4600, 4692, 4725, 4760, 4770, 4830, 4860, 4876, 4896, 4968, 5040, 5088, 5100, 5152, 5175, 5250, 5300, 5355, 5400, 5406, 5474, 5508, 5520, 5565, 5589, 5600, 5670, 5712, 5724, 5750, 5796, 5865, 5936, 5950, 6000, 6048, 6075, 6095, 6120, 6210, 6256, 6300, 6307, 6360, 6375, 6426, 6440, 6480, 6624, 6625, 6678, 6750, 6800, 6804, 6885, 6900, 7000, 7038, 7140, 7155, 7200, 7208, 7245, 7314, 7344, 7420, 7452, 7560, 7632, 7650, 7728, 7776, 7820, 7875, 7950, 8050, 8100, 8109, 8160, 8211, 8262, 8280, 8400, 8480, 8500, 8505, 8533, 8568, 8586, 8625, 8694, 8904, 8925, 9000, 9010, 9072, 9180, 9200, 9275, 9315, 9384, 9450, 9520, 9540, 9639, 9660, 9720, 9752, 9775, 9936, 10017, 10080, 10125, 10200, 10350, 10500, 10557, 10600, 10710, 10800, 10812, 10948, 10971, 11016, 11040, 11130, 11178, 11340, 11424, 11448, 11475, 11500, 11592, 11730, 11872, 11900, 11925, 12000, 12075, 12150, 12190, 12240, 12420, 12512, 12600, 12614, 12720, 12750, 12852, 12879, 12880, 12960, 13041, 13250, 13356, 13500, 13515, 13600, 13608, 13685, 13770, 13800, 14000, 14076, 14175, 14280, 14310, 14416, 14490, 14628, 14688, 14840, 14875, 14904, 15120, 15264, 15300, 15456, 15525, 15640, 15750, 15900, 16065, 16100, 16200, 16218, 16422, 16524, 16560, 16695, 16800, 17000, 17010, 17066, 17136, 17172, 17250, 17388, 17595, 17808, 17850, 18000, 18020, 18144, 18285, 18360, 18400, 18550, 18630, 18768, 18900, 18921, 19040, 19080, 19125, 19278, 19320, 19440, 19504, 19550, 19872, 19875, 20034, 20125, 20250, 20400, 20655, 20700, 20723, 21000, 21114, 21200, 21420, 21465, 21600, 21624, 21735, 21896, 21942, 22032, 22260, 22356, 22525, 22680, 22896, 22950, 23000, 23184, 23460, 23625, 23800, 23850, 24150, 24300, 24327, 24380, 24480, 24633, 24840, 25200, 25228, 25440, 25500, 25599, 25704, 25758, 25760, 25875, 26082, 26500, 26712, 26775, 27000, 27030, 27216, 27370, 27540, 27600, 27825, 27945, 28000, 28152, 28350, 28560, 28620, 28832, 28917, 28980, 29256, 29325, 29680, 29750, 29808, 30051, 30240, 30375, 30475, 30600, 31050, 31280, 31500, 31535, 31671, 31800, 32130, 32200, 32400, 32436, 32844, 32913, 33048, 33120, 33390, 34000, 34020, 34132, 34272, 34344, 34425, 34500, 34776, 35190, 35616, 35700, 35775, 36000, 36040, 36225, 36570, 36720, 37100, 37260, 37536, 37800, 37842, 38160, 38250, 38556, 38640, 38880, 39008, 39100, 39123, 39750, 40068, 40250, 40500, 40545, 40800, 41055, 41310, 41400, 41446, 42000, 42228, 42400, 42525, 42665, 42840, 42930, 43248, 43470, 43792, 43884, 44064, 44520, 44625, 44712, 45050, 45360, 45792, 45900, 46000, 46368, 46375, 46575, 46920, 47250, 47600, 47700, 48195, 48300, 48600, 48654, 48760, 48875, 49266, 49680, 50085, 50400, 50456, 51000, 51198, 51408, 51516, 51750, 52164, 52785, 53000, 53424, 53550, 54000, 54060, 54432, 54740, 54855, 55080, 55200, 55650, 55890, 56304, 56700, 56763, 57120, 57240, 57375, 57834, 57960, 58512, 58650, 59360, 59500, 59616, 59625, 60102, 60375, 60750, 60950, 61200, 62100, 62169, 62560, 63000, 63070, 63342, 63600, 64260, 64395, 64400, 64800, 64872, 65205, 65688, 65826, 66096, 66780, 67575, 68000, 68040, 68264, 68425, 68688, 68850, 69000, 69552, 70380, 70875, 71400, 71550, 72080, 72450, 72981, 73140, 73440, 73899, 74200, 74520, 75600, 75684, 76320, 76500, 76797, 77112, 77280, 77625, 78200, 78246, 79500, 80136, 80325, 80500, 81000, 81090, 82110, 82620, 82800, 82892, 83475, 84000, 84456, 85050, 85330, 85680, 85860, 86496, 86940, 87584, 87768, 87975, 89040, 89250, 89424, 90100, 90153, 90720, 91425, 91800, 92000, 92750, 93150, 93840, 94500, 94605, 95013, 95200, 95400, 96390, 96600, 97200, 97308, 97520, 97750, 98532, 98739, 99360, 100170, 100912, 102000, 102396, 102816, 103032, 103275, 103500, 103615, 104328, 105570, 106000, 106848, 107100, 107325, 108000, 108120, 108675, 109480, 109710, 110160, 111300, 111780, 112608, 112625, 113400, 113526, 114480, 114750, 115668, 115920, 117024, 117300, 119000, 119250, 120204, 120750, 121500, 121635, 121900, 122400, 123165, 124200, 124338, 126000, 126140, 126684, 127200, 127995, 128520, 128790, 128800, 129744, 130410, 131376, 131652, 132192, 133560, 133875, 135150, 136080, 136528, 136850, 137376, 137700, 138000, 139104, 139125, 139725, 140760, 141750, 142800, 143100, 144160, 144585, 144900, 145061, 145962, 146280, 146625, 147798, 148400, 149040, 150255, 151200, 151368, 152375, 153000, 153594, 154224, 155250, 156400, 156492, 157675, 158355, 159000, 160272, 160650, 161000, 162000, 162180, 164220, 164565, 165240, 165600, 165784, 166950, 168912, 170100, 170289, 170660, 171360, 171720, 172125, 173880, 175536, 175950, 178080, 178500, 178848, 178875, 180200, 180306, 181125, 182850, 183600, 185500, 186300, 186507, 187680, 189000, 189210, 190026, 190800, 192780, 193200, 194400, 194616, 195040, 195500, 195615, 197064, 197478, 200340, 201824, 202725, 204000, 204792, 205275, 206064, 206550, 207000, 207230, 208656, 211140, 212000, 212625, 213325, 214200, 214650, 216240, 217350, 218943, 218960, 219420, 220320, 221697, 222600, 223560, 225250, 226800, 227052, 228960, 229500, 230391, 231336, 231840, 232875, 234600, 238000, 238500, 240408, 240975, 241500, 243000, 243270, 243800, 246330, 248400, 248676, 250425, 252000, 252280, 253368, 255990, 257040, 257580, 259488, 260820, 262752, 263304, 263925, 267120, 267750, 270300, 272160, 273056, 273700, 274275, 275400, 276000, 278250, 279450, 281520, 283500, 283815, 285600, 286200, 289170, 289800, 290122, 291924, 292560, 293250, 295596, 296217, 296800, 298080, 300510, 302736, 304750, 306000, 307188, 308448, 310500, 310845, 312800, 312984, 315350, 316710, 318000, 320544, 321300, 321975, 322000, 324000, 324360, 326025, 328440, 329130, 330480, 331568, 333900, 337824, 337875, 340200, 340578, 341320, 342125, 343440, 344250, 347760, 351072, 351900, 357000, 357750, 360400, 360612, 362250, 364905, 365700, 367200, 369495, 371000, 372600, 373014, 378000, 378420, 380052, 381600, 383985, 385560, 386400, 389232, 391000, 391230, 394128, 394956, 400680, 401625, 405450, 409584, 410550, 412128, 413100, 414000, 414460, 417312, 417375, 422280, 425250, 426650, 428400, 429300, 432480, 434700, 435183, 437886, 437920, 438840, 439875, 443394, 445200, 447120, 450500, 450765, 453600, 454104, 457125, 459000, 460782, 462672, 465750, 469200, 473025, 475065, 476000, 477000, 480816, 481950, 483000, 486000, 486540, 487600, 492660, 493695, 496800, 497352, 500850, 504560, 506736, 510867, 511980, 514080, 515160, 516375, 518075, 521640, 526608, 527850, 534240, 535500, 536625, 540600, 543375, 547400, 548550, 550800, 556500, 558900, 559521, 563040, 567000, 567630, 572400, 578340, 579600, 580244, 583848, 585120, 586500, 591192, 592434, 601020, 605472, 608175, 609500, 612000, 614376, 615825, 621000, 621690, 625968, 630700, 633420, 636000, 639975, 642600, 643950, 644000, 648720, 652050, 656880, 658260, 660960, 663136, 665091, 667800, 675750, 680400, 681156, 682640, 684250, 686880, 688500, 691173, 695520, 698625, 703800, 714000, 715500, 720800, 721224, 722925, 724500, 725305, 729810, 731400, 738990, 742000, 745200, 746028, 751275, 756000, 756840, 760104, 767970, 771120, 778464, 782000, 782460, 788256, 788375, 789912, 791775, 801360, 803250, 810900, 819168, 821100, 822825, 826200, 828000, 828920, 834750, 844560, 850500, 851445, 853300, 856800, 858600, 869400, 870366, 875772, 877680, 879750, 886788, 890400, 894240, 901000, 901530, 908208, 914250, 918000, 921564, 925344, 931500, 932535, 938400, 946050, 950130, 954000, 961632, 963900, 966000, 972000, 973080, 975200, 978075, 985320, 987390, 994704, 1001700, 1009120, 1013472, 1013625, 1021734, 1023960, 1026375, 1030320, 1032750, 1036150, 1043280, 1053216, 1055700, 1066625, 1071000, 1073250, 1081200, 1086750, 1094715, 1094800, 1097100, 1101600, 1108485, 1113000, 1117800, 1119042, 1134000, 1135260, 1144800, 1151955, 1156680, 1159200, 1160488, 1167696, 1173000, 1182384, 1184868, 1202040, 1204875, 1216350, 1219000, 1228752, 1231650, 1242000, 1243380, 1251936, 1252125, 1261400, 1266840, 1279950, 1285200, 1287900, 1297440, 1304100, 1305549, 1313760, 1316520, 1319625, 1330182, 1335600, 1351500, 1360800, 1362312, 1365280, 1368500, 1371375, 1377000, 1382346, 1397250, 1407600, 1419075, 1428000, 1431000, 1442448, 1445850, 1449000, 1450610, 1459620, 1462800, 1477980, 1481085, 1484000, 1490400, 1492056, 1502550, 1513680, 1520208, 1532601, 1535940, 1542240, 1554225, 1564000, 1564920, 1576750, 1579824, 1583550, 1602720, 1606500, 1609875, 1621800, 1630125, 1642200, 1645650, 1652400, 1657840, 1669500, 1678563, 1689120, 1701000, 1702890, 1706600, 1717200, 1738800, 1740732, 1751544, 1755360, 1759500, 1773576, 1802000, 1803060, 1816416, 1824525, 1828500, 1836000, 1843128, 1847475, 1863000, 1865070, 1892100, 1900260, 1908000, 1919925, 1927800, 1932000, 1946160, 1956150, 1970640, 1974780, 1989408, 2003400, 2027250, 2043468, 2047920, 2052750, 2060640, 2065500, 2072300, 2073519, 2086560, 2111400, 2133250, 2142000, 2146500, 2162400, 2173500, 2175915, 2189430, 2189600, 2194200, 2216970, 2226000, 2235600, 2238084, 2253825, 2268000, 2270520, 2303910, 2313360, 2320976, 2335392, 2346000, 2364768, 2365125, 2369736, 2375325, 2404080, 2409750, 2432700, 2438000, 2457504, 2463300, 2468475, 2484000, 2486760, 2504250, 2522800, 2533680, 2554335, 2559900, 2570400, 2575800, 2590375, 2608200, 2611098, 2633040, 2639250, 2660364, 2671200, 2703000, 2724624, 2737000, 2742750, 2754000, 2764692, 2794500, 2797605, 2815200, 2838150, 2862000, 2884896, 2891700, 2898000, 2901220, 2919240, 2925600, 2955960, 2962170, 2984112, 3005100, 3027360, 3040416, 3040875, 3065202, 3071880, 3079125, 3108450, 3129840, 3153500, 3159648, 3167100, 3199875, 3213000, 3219750, 3243600, 3260250, 3284400, 3291300, 3304800, 3315680, 3325455, 3339000, 3357126, 3402000, 3405780, 3413200, 3434400, 3455865, 3477600, 3481464, 3503088, 3519000, 3547152, 3604000, 3606120, 3614625, 3626525, 3649050, 3657000, 3686256, 3694950, 3726000, 3730140, 3756375, 3784200, 3800520, 3839850, 3855600, 3892320, 3912300, 3916647, 3941280, 3949560, 3958875, 4006800, 4054500, 4086936, 4095840, 4105500, 4114125, 4131000, 4144600, 4147038, 4222800, 4257225, 4266500, 4284000, 4293000, 4347000, 4351830, 4378860, 4388400, 4433940, 4452000, 4471200, 4476168, 4507650, 4541040, 4607820, 4626720, 4641952, 4662675, 4692000, 4730250, 4739472, 4750650, 4808160, 4819500, 4865400, 4876000, 4890375, 4926600, 4936950, 4973520, 5008500, 5035689, 5045600, 5067360, 5108670, 5119800, 5151600, 5180750, 5216400, 5222196, 5266080, 5278500, 5320728, 5406000, 5449248, 5473575, 5474000, 5485500, 5508000, 5529384, 5542425, 5589000, 5595210, 5676300, 5724000, 5759775, 5783400, 5796000, 5802440, 5838480, 5911920, 5924340, 5968224, 6010200, 6081750, 6130404, 6143760, 6158250, 6216900, 6259680, 6307000, 6334200, 6399750, 6426000, 6439500, 6487200, 6520500, 6527745, 6568800, 6582600, 6650910, 6678000, 6714252, 6804000, 6811560, 6826400, 6911730, 6962928, 7006176, 7038000, 7094304, 7095375, 7212240, 7229250, 7253050, 7298100, 7314000, 7372512, 7389900, 7405425, 7452000, 7460280, 7512750, 7568400, 7601040, 7663005, 7679700, 7711200, 7771125, 7824600, 7833294, 7899120, 7917750, 8013600, 8109000, 8173872, 8211000, 8228250, 8262000, 8289200, 8294076, 8392815, 8445600, 8514450, 8533000, 8586000, 8694000, 8703660, 8757720, 8776800, 8867880, 8952336, 9015300, 9082080, 9122625, 9215640, 9237375, 9325350, 9460500, 9478944, 9501300, 9599625, 9639000, 9730800, 9780750, 9853200, 9873900, 9947040, 10017000, 10071378, 10217340, 10239600, 10303200, 10361500, 10367595, 10432800, 10444392, 10557000, 10641456, 10812000, 10879575, 10947150, 10948000, 10971000, 11058768, 11084850, 11178000, 11190420, 11269125, 11352600, 11519550, 11566800, 11604880, 11676960, 11749941, 11823840, 11848680, 11876625, 12020400, 12163500, 12260808, 12287520, 12316500, 12342375, 12433800, 12614000, 12668400, 12771675, 12799500, 12852000, 12879000, 13041000, 13055490, 13165200, 13301820, 13356000, 13428504, 13623120, 13823460, 13925856, 13988025, 14076000, 14190750, 14424480, 14458500, 14506100, 14596200, 14628000, 14779800, 14810850, 14920560, 15025500, 15136800, 15202080, 15326010, 15359400, 15542250, 15649200, 15666588, 15798240, 15835500, 16218000, 16347744, 16422000, 16456500, 16524000, 16578400, 16588152, 16627275, 16785630, 17028900, 17066000, 17172000, 17279325, 17388000, 17407320, 17515440, 17735760, 17904672, 18030600, 18132625, 18245250, 18431280, 18474750, 18650700, 18921000, 19002600, 19199250, 19278000, 19461600, 19561500, 19583235, 19706400, 19747800, 20034000, 20142756, 20434680, 20479200, 20723000, 20735190, 20888784, 21114000, 21282912, 21286125, 21759150, 21894300, 21942000, 22117536, 22169700, 22356000, 22380840, 22538250, 22705200, 23039100, 23133600, 23209760, 23313375, 23499882, 23697360, 23753250, 24040800, 24327000, 24521616, 24633000, 24684750, 24867600, 25178445, 25228000, 25336800, 25543350, 25599000, 25758000, 26082000, 26110980, 26330400, 26603640, 26857008, 27246240, 27367875, 27646920, 27712125, 27976050, 28381500, 28798875, 28917000, 29012200, 29192400, 29559600, 29621700, 29841120, 30051000, 30652020, 30718800, 31084500, 31298400, 31333176, 31671000, 32436000, 32638725, 32844000, 32913000, 33176304, 33254550, 33571260, 34057800, 34132000, 34558650, 34814640, 35030880, 35249823, 35471520, 36061200, 36265250, 36490500, 36862560, 36949500, 37027125, 37301400, 37842000, 38005200, 38315025, 38398500, 38556000, 39123000, 39166470, 39495600, 40068000, 40285512, 40869360, 41446000, 41470380, 41777568, 41964075, 42228000, 42572250, 43518300, 43788600, 43884000, 44339400, 44761680, 45076500, 45410400, 46078200, 46626750, 46999764, 47394720, 47506500, 48654000, 49043232, 49266000, 49369500, 49735200, 50356890, 51086700, 51198000, 51516000, 51837975, 52164000, 52221960, 53207280, 53714016, 54397875, 54735750, 55293840, 55424250, 55952100, 56763000, 57597750, 57834000, 58024400, 58384800, 58749705, 59119200, 59243400, 60102000, 61304040, 61437600, 62169000, 62666352, 63342000, 63858375, 65277450, 65826000, 66352608, 66509100, 67142520, 68115600, 69117300, 69629280, 69940125, 70499646, 72122400, 72530500, 72981000, 73899000, 74054250, 74602800, 75684000, 76010400, 76630050, 76797000, 78246000, 78332940, 78991200, 80571024, 81738720, 82892000, 82940760, 83136375, 83928150, 85144500, 86396625, 87036600, 87577200, 88678800, 89523360, 90153000, 92156400, 93253500, 93999528, 95013000, 97308000, 97916175, 98532000, 98739000, 100713780, 102173400, 102396000, 103675950, 104443920, 106414560, 108795750, 109471500, 110587680, 110848500, 111904200, 113526000, 115195500, 115668000, 116048800, 117499410, 118486800, 120204000, 122608080, 124338000, 125332704, 125892225, 126684000, 127716750, 130554900, 131652000, 133018200, 134285040, 136231200, 138234600, 139880250, 140999292, 145061000, 145962000, 147798000, 148108500, 149205600, 153260100, 153594000, 156492000, 156665880, 161142048, 163193625, 165881520, 166272750, 167856300, 170289000, 172793250, 174073200, 175154400, 176249115, 177357600, 180306000, 184312800, 186507000, 187999056, 190026000, 191575125, 195832350, 197478000, 201427560, 204346800, 207351900, 208887840, 209820375, 217591500, 218943000, 221697000, 223808400, 227052000, 230391000, 234998820, 236973600, 245216160, 248676000, 251784450, 255433500, 259189875, 261109800, 266036400, 268570080, 276469200, 279760500, 281998584, 290122000, 291924000, 293748525, 295596000, 296217000, 306520200, 307188000, 313331760, 326387250, 331763040, 332545500, 335712600, 340578000, 345586500, 348146400, 352498230, 360612000, 373014000, 375998112, 380052000, 383150250, 391664700, 394956000, 402855120, 408693600, 414703800, 419640750, 435183000, 437886000, 443394000, 447616800, 460782000, 469997640, 489580875, 503568900, 510867000, 518379750, 522219600, 532072800, 552938400, 559521000, 563997168, 580244000, 587497050, 592434000, 613040400, 626663520, 629461125, 652774500, 665091000, 671425200, 681156000, 691173000, 704996460, 746028000, 766300500, 783329400, 805710240, 829407600, 839281500, 870366000, 875772000, 881245575, 886788000, 921564000, 939995280, 979161750, 1007137800, 1021734000, 1036759500, 1044439200, 1119042000, 1127994336, 1174994100, 1184868000, 1226080800, 1258922250, 1305549000, 1330182000, 1342850400, 1382346000, 1409992920, 1468742625, 1532601000, 1566658800, 1658815200, 1678563000, 1740732000, 1762491150, 1879990560, 1958323500, 2014275600, 2043468000, 2073519000, 2238084000, 2349988200, 2517844500, 2611098000, 2660364000, 2764692000, 2819985840, 2937485250, 3065202000, 3133317600, 3357126000, 3524982300, 3916647000, 4028551200, 4147038000, 4406227875, 4699976400, 5035689000, 5222196000, 5639971680, 5874970500, 6130404000, 6714252000, 7049964600, 7833294000, 8294076000, 8812455750, 9399952800, 10071378000, 11749941000, 14099929200, 15666588000, 17624911500, 20142756000, 23499882000, 28199858400, 35249823000, 46999764000, 70499646000, 140999292000]

約数ペア:

[(1, 140999292000), (2, 70499646000), (3, 46999764000), (4, 35249823000), (5, 28199858400), (6, 23499882000), (7, 20142756000), (8, 17624911500), (9, 15666588000), (10, 14099929200), (12, 11749941000), (14, 10071378000), (15, 9399952800), (16, 8812455750), (17, 8294076000), (18, 7833294000), (20, 7049964600), (21, 6714252000), (23, 6130404000), (24, 5874970500), (25, 5639971680), (27, 5222196000), (28, 5035689000), (30, 4699976400), (32, 4406227875), (34, 4147038000), (35, 4028551200), (36, 3916647000), (40, 3524982300), (42, 3357126000), (45, 3133317600), (46, 3065202000), (48, 2937485250), (50, 2819985840), (51, 2764692000), (53, 2660364000), (54, 2611098000), (56, 2517844500), (60, 2349988200), (63, 2238084000), (68, 2073519000), (69, 2043468000), (70, 2014275600), (72, 1958323500), (75, 1879990560), (80, 1762491150), (81, 1740732000), (84, 1678563000), (85, 1658815200), (90, 1566658800), (92, 1532601000), (96, 1468742625), (100, 1409992920), (102, 1382346000), (105, 1342850400), (106, 1330182000), (108, 1305549000), (112, 1258922250), (115, 1226080800), (119, 1184868000), (120, 1174994100), (125, 1127994336), (126, 1119042000), (135, 1044439200), (136, 1036759500), (138, 1021734000), (140, 1007137800), (144, 979161750), (150, 939995280), (153, 921564000), (159, 886788000), (160, 881245575), (161, 875772000), (162, 870366000), (168, 839281500), (170, 829407600), (175, 805710240), (180, 783329400), (184, 766300500), (189, 746028000), (200, 704996460), (204, 691173000), (207, 681156000), (210, 671425200), (212, 665091000), (216, 652774500), (224, 629461125), (225, 626663520), (230, 613040400), (238, 592434000), (240, 587497050), (243, 580244000), (250, 563997168), (252, 559521000), (255, 552938400), (265, 532072800), (270, 522219600), (272, 518379750), (276, 510867000), (280, 503568900), (288, 489580875), (300, 469997640), (306, 460782000), (315, 447616800), (318, 443394000), (322, 437886000), (324, 435183000), (336, 419640750), (340, 414703800), (345, 408693600), (350, 402855120), (357, 394956000), (360, 391664700), (368, 383150250), (371, 380052000), (375, 375998112), (378, 373014000), (391, 360612000), (400, 352498230), (405, 348146400), (408, 345586500), (414, 340578000), (420, 335712600), (424, 332545500), (425, 331763040), (432, 326387250), (450, 313331760), (459, 307188000), (460, 306520200), (476, 296217000), (477, 295596000), (480, 293748525), (483, 291924000), (486, 290122000), (500, 281998584), (504, 279760500), (510, 276469200), (525, 268570080), (530, 266036400), (540, 261109800), (544, 259189875), (552, 255433500), (560, 251784450), (567, 248676000), (575, 245216160), (595, 236973600), (600, 234998820), (612, 230391000), (621, 227052000), (630, 223808400), (636, 221697000), (644, 218943000), (648, 217591500), (672, 209820375), (675, 208887840), (680, 207351900), (690, 204346800), (700, 201427560), (714, 197478000), (720, 195832350), (736, 191575125), (742, 190026000), (750, 187999056), (756, 186507000), (765, 184312800), (782, 180306000), (795, 177357600), (800, 176249115), (805, 175154400), (810, 174073200), (816, 172793250), (828, 170289000), (840, 167856300), (848, 166272750), (850, 165881520), (864, 163193625), (875, 161142048), (900, 156665880), (901, 156492000), (918, 153594000), (920, 153260100), (945, 149205600), (952, 148108500), (954, 147798000), (966, 145962000), (972, 145061000), (1000, 140999292), (1008, 139880250), (1020, 138234600), (1035, 136231200), (1050, 134285040), (1060, 133018200), (1071, 131652000), (1080, 130554900), (1104, 127716750), (1113, 126684000), (1120, 125892225), (1125, 125332704), (1134, 124338000), (1150, 122608080), (1173, 120204000), (1190, 118486800), (1200, 117499410), (1215, 116048800), (1219, 115668000), (1224, 115195500), (1242, 113526000), (1260, 111904200), (1272, 110848500), (1275, 110587680), (1288, 109471500), (1296, 108795750), (1325, 106414560), (1350, 104443920), (1360, 103675950), (1377, 102396000), (1380, 102173400), (1400, 100713780), (1428, 98739000), (1431, 98532000), (1440, 97916175), (1449, 97308000), (1484, 95013000), (1500, 93999528), (1512, 93253500), (1530, 92156400), (1564, 90153000), (1575, 89523360), (1590, 88678800), (1610, 87577200), (1620, 87036600), (1632, 86396625), (1656, 85144500), (1680, 83928150), (1696, 83136375), (1700, 82940760), (1701, 82892000), (1725, 81738720), (1750, 80571024), (1785, 78991200), (1800, 78332940), (1802, 78246000), (1836, 76797000), (1840, 76630050), (1855, 76010400), (1863, 75684000), (1890, 74602800), (1904, 74054250), (1908, 73899000), (1932, 72981000), (1944, 72530500), (1955, 72122400), (2000, 70499646), (2016, 69940125), (2025, 69629280), (2040, 69117300), (2070, 68115600), (2100, 67142520), (2120, 66509100), (2125, 66352608), (2142, 65826000), (2160, 65277450), (2208, 63858375), (2226, 63342000), (2250, 62666352), (2268, 62169000), (2295, 61437600), (2300, 61304040), (2346, 60102000), (2380, 59243400), (2385, 59119200), (2400, 58749705), (2415, 58384800), (2430, 58024400), (2438, 57834000), (2448, 57597750), (2484, 56763000), (2520, 55952100), (2544, 55424250), (2550, 55293840), (2576, 54735750), (2592, 54397875), (2625, 53714016), (2650, 53207280), (2700, 52221960), (2703, 52164000), (2720, 51837975), (2737, 51516000), (2754, 51198000), (2760, 51086700), (2800, 50356890), (2835, 49735200), (2856, 49369500), (2862, 49266000), (2875, 49043232), (2898, 48654000), (2968, 47506500), (2975, 47394720), (3000, 46999764), (3024, 46626750), (3060, 46078200), (3105, 45410400), (3128, 45076500), (3150, 44761680), (3180, 44339400), (3213, 43884000), (3220, 43788600), (3240, 43518300), (3312, 42572250), (3339, 42228000), (3360, 41964075), (3375, 41777568), (3400, 41470380), (3402, 41446000), (3450, 40869360), (3500, 40285512), (3519, 40068000), (3570, 39495600), (3600, 39166470), (3604, 39123000), (3657, 38556000), (3672, 38398500), (3680, 38315025), (3710, 38005200), (3726, 37842000), (3780, 37301400), (3808, 37027125), (3816, 36949500), (3825, 36862560), (3864, 36490500), (3888, 36265250), (3910, 36061200), (3975, 35471520), (4000, 35249823), (4025, 35030880), (4050, 34814640), (4080, 34558650), (4131, 34132000), (4140, 34057800), (4200, 33571260), (4240, 33254550), (4250, 33176304), (4284, 32913000), (4293, 32844000), (4320, 32638725), (4347, 32436000), (4452, 31671000), (4500, 31333176), (4505, 31298400), (4536, 31084500), (4590, 30718800), (4600, 30652020), (4692, 30051000), (4725, 29841120), (4760, 29621700), (4770, 29559600), (4830, 29192400), (4860, 29012200), (4876, 28917000), (4896, 28798875), (4968, 28381500), (5040, 27976050), (5088, 27712125), (5100, 27646920), (5152, 27367875), (5175, 27246240), (5250, 26857008), (5300, 26603640), (5355, 26330400), (5400, 26110980), (5406, 26082000), (5474, 25758000), (5508, 25599000), (5520, 25543350), (5565, 25336800), (5589, 25228000), (5600, 25178445), (5670, 24867600), (5712, 24684750), (5724, 24633000), (5750, 24521616), (5796, 24327000), (5865, 24040800), (5936, 23753250), (5950, 23697360), (6000, 23499882), (6048, 23313375), (6075, 23209760), (6095, 23133600), (6120, 23039100), (6210, 22705200), (6256, 22538250), (6300, 22380840), (6307, 22356000), (6360, 22169700), (6375, 22117536), (6426, 21942000), (6440, 21894300), (6480, 21759150), (6624, 21286125), (6625, 21282912), (6678, 21114000), (6750, 20888784), (6800, 20735190), (6804, 20723000), (6885, 20479200), (6900, 20434680), (7000, 20142756), (7038, 20034000), (7140, 19747800), (7155, 19706400), (7200, 19583235), (7208, 19561500), (7245, 19461600), (7314, 19278000), (7344, 19199250), (7420, 19002600), (7452, 18921000), (7560, 18650700), (7632, 18474750), (7650, 18431280), (7728, 18245250), (7776, 18132625), (7820, 18030600), (7875, 17904672), (7950, 17735760), (8050, 17515440), (8100, 17407320), (8109, 17388000), (8160, 17279325), (8211, 17172000), (8262, 17066000), (8280, 17028900), (8400, 16785630), (8480, 16627275), (8500, 16588152), (8505, 16578400), (8533, 16524000), (8568, 16456500), (8586, 16422000), (8625, 16347744), (8694, 16218000), (8904, 15835500), (8925, 15798240), (9000, 15666588), (9010, 15649200), (9072, 15542250), (9180, 15359400), (9200, 15326010), (9275, 15202080), (9315, 15136800), (9384, 15025500), (9450, 14920560), (9520, 14810850), (9540, 14779800), (9639, 14628000), (9660, 14596200), (9720, 14506100), (9752, 14458500), (9775, 14424480), (9936, 14190750), (10017, 14076000), (10080, 13988025), (10125, 13925856), (10200, 13823460), (10350, 13623120), (10500, 13428504), (10557, 13356000), (10600, 13301820), (10710, 13165200), (10800, 13055490), (10812, 13041000), (10948, 12879000), (10971, 12852000), (11016, 12799500), (11040, 12771675), (11130, 12668400), (11178, 12614000), (11340, 12433800), (11424, 12342375), (11448, 12316500), (11475, 12287520), (11500, 12260808), (11592, 12163500), (11730, 12020400), (11872, 11876625), (11900, 11848680), (11925, 11823840), (12000, 11749941), (12075, 11676960), (12150, 11604880), (12190, 11566800), (12240, 11519550), (12420, 11352600), (12512, 11269125), (12600, 11190420), (12614, 11178000), (12720, 11084850), (12750, 11058768), (12852, 10971000), (12879, 10948000), (12880, 10947150), (12960, 10879575), (13041, 10812000), (13250, 10641456), (13356, 10557000), (13500, 10444392), (13515, 10432800), (13600, 10367595), (13608, 10361500), (13685, 10303200), (13770, 10239600), (13800, 10217340), (14000, 10071378), (14076, 10017000), (14175, 9947040), (14280, 9873900), (14310, 9853200), (14416, 9780750), (14490, 9730800), (14628, 9639000), (14688, 9599625), (14840, 9501300), (14875, 9478944), (14904, 9460500), (15120, 9325350), (15264, 9237375), (15300, 9215640), (15456, 9122625), (15525, 9082080), (15640, 9015300), (15750, 8952336), (15900, 8867880), (16065, 8776800), (16100, 8757720), (16200, 8703660), (16218, 8694000), (16422, 8586000), (16524, 8533000), (16560, 8514450), (16695, 8445600), (16800, 8392815), (17000, 8294076), (17010, 8289200), (17066, 8262000), (17136, 8228250), (17172, 8211000), (17250, 8173872), (17388, 8109000), (17595, 8013600), (17808, 7917750), (17850, 7899120), (18000, 7833294), (18020, 7824600), (18144, 7771125), (18285, 7711200), (18360, 7679700), (18400, 7663005), (18550, 7601040), (18630, 7568400), (18768, 7512750), (18900, 7460280), (18921, 7452000), (19040, 7405425), (19080, 7389900), (19125, 7372512), (19278, 7314000), (19320, 7298100), (19440, 7253050), (19504, 7229250), (19550, 7212240), (19872, 7095375), (19875, 7094304), (20034, 7038000), (20125, 7006176), (20250, 6962928), (20400, 6911730), (20655, 6826400), (20700, 6811560), (20723, 6804000), (21000, 6714252), (21114, 6678000), (21200, 6650910), (21420, 6582600), (21465, 6568800), (21600, 6527745), (21624, 6520500), (21735, 6487200), (21896, 6439500), (21942, 6426000), (22032, 6399750), (22260, 6334200), (22356, 6307000), (22525, 6259680), (22680, 6216900), (22896, 6158250), (22950, 6143760), (23000, 6130404), (23184, 6081750), (23460, 6010200), (23625, 5968224), (23800, 5924340), (23850, 5911920), (24150, 5838480), (24300, 5802440), (24327, 5796000), (24380, 5783400), (24480, 5759775), (24633, 5724000), (24840, 5676300), (25200, 5595210), (25228, 5589000), (25440, 5542425), (25500, 5529384), (25599, 5508000), (25704, 5485500), (25758, 5474000), (25760, 5473575), (25875, 5449248), (26082, 5406000), (26500, 5320728), (26712, 5278500), (26775, 5266080), (27000, 5222196), (27030, 5216400), (27216, 5180750), (27370, 5151600), (27540, 5119800), (27600, 5108670), (27825, 5067360), (27945, 5045600), (28000, 5035689), (28152, 5008500), (28350, 4973520), (28560, 4936950), (28620, 4926600), (28832, 4890375), (28917, 4876000), (28980, 4865400), (29256, 4819500), (29325, 4808160), (29680, 4750650), (29750, 4739472), (29808, 4730250), (30051, 4692000), (30240, 4662675), (30375, 4641952), (30475, 4626720), (30600, 4607820), (31050, 4541040), (31280, 4507650), (31500, 4476168), (31535, 4471200), (31671, 4452000), (31800, 4433940), (32130, 4388400), (32200, 4378860), (32400, 4351830), (32436, 4347000), (32844, 4293000), (32913, 4284000), (33048, 4266500), (33120, 4257225), (33390, 4222800), (34000, 4147038), (34020, 4144600), (34132, 4131000), (34272, 4114125), (34344, 4105500), (34425, 4095840), (34500, 4086936), (34776, 4054500), (35190, 4006800), (35616, 3958875), (35700, 3949560), (35775, 3941280), (36000, 3916647), (36040, 3912300), (36225, 3892320), (36570, 3855600), (36720, 3839850), (37100, 3800520), (37260, 3784200), (37536, 3756375), (37800, 3730140), (37842, 3726000), (38160, 3694950), (38250, 3686256), (38556, 3657000), (38640, 3649050), (38880, 3626525), (39008, 3614625), (39100, 3606120), (39123, 3604000), (39750, 3547152), (40068, 3519000), (40250, 3503088), (40500, 3481464), (40545, 3477600), (40800, 3455865), (41055, 3434400), (41310, 3413200), (41400, 3405780), (41446, 3402000), (42000, 3357126), (42228, 3339000), (42400, 3325455), (42525, 3315680), (42665, 3304800), (42840, 3291300), (42930, 3284400), (43248, 3260250), (43470, 3243600), (43792, 3219750), (43884, 3213000), (44064, 3199875), (44520, 3167100), (44625, 3159648), (44712, 3153500), (45050, 3129840), (45360, 3108450), (45792, 3079125), (45900, 3071880), (46000, 3065202), (46368, 3040875), (46375, 3040416), (46575, 3027360), (46920, 3005100), (47250, 2984112), (47600, 2962170), (47700, 2955960), (48195, 2925600), (48300, 2919240), (48600, 2901220), (48654, 2898000), (48760, 2891700), (48875, 2884896), (49266, 2862000), (49680, 2838150), (50085, 2815200), (50400, 2797605), (50456, 2794500), (51000, 2764692), (51198, 2754000), (51408, 2742750), (51516, 2737000), (51750, 2724624), (52164, 2703000), (52785, 2671200), (53000, 2660364), (53424, 2639250), (53550, 2633040), (54000, 2611098), (54060, 2608200), (54432, 2590375), (54740, 2575800), (54855, 2570400), (55080, 2559900), (55200, 2554335), (55650, 2533680), (55890, 2522800), (56304, 2504250), (56700, 2486760), (56763, 2484000), (57120, 2468475), (57240, 2463300), (57375, 2457504), (57834, 2438000), (57960, 2432700), (58512, 2409750), (58650, 2404080), (59360, 2375325), (59500, 2369736), (59616, 2365125), (59625, 2364768), (60102, 2346000), (60375, 2335392), (60750, 2320976), (60950, 2313360), (61200, 2303910), (62100, 2270520), (62169, 2268000), (62560, 2253825), (63000, 2238084), (63070, 2235600), (63342, 2226000), (63600, 2216970), (64260, 2194200), (64395, 2189600), (64400, 2189430), (64800, 2175915), (64872, 2173500), (65205, 2162400), (65688, 2146500), (65826, 2142000), (66096, 2133250), (66780, 2111400), (67575, 2086560), (68000, 2073519), (68040, 2072300), (68264, 2065500), (68425, 2060640), (68688, 2052750), (68850, 2047920), (69000, 2043468), (69552, 2027250), (70380, 2003400), (70875, 1989408), (71400, 1974780), (71550, 1970640), (72080, 1956150), (72450, 1946160), (72981, 1932000), (73140, 1927800), (73440, 1919925), (73899, 1908000), (74200, 1900260), (74520, 1892100), (75600, 1865070), (75684, 1863000), (76320, 1847475), (76500, 1843128), (76797, 1836000), (77112, 1828500), (77280, 1824525), (77625, 1816416), (78200, 1803060), (78246, 1802000), (79500, 1773576), (80136, 1759500), (80325, 1755360), (80500, 1751544), (81000, 1740732), (81090, 1738800), (82110, 1717200), (82620, 1706600), (82800, 1702890), (82892, 1701000), (83475, 1689120), (84000, 1678563), (84456, 1669500), (85050, 1657840), (85330, 1652400), (85680, 1645650), (85860, 1642200), (86496, 1630125), (86940, 1621800), (87584, 1609875), (87768, 1606500), (87975, 1602720), (89040, 1583550), (89250, 1579824), (89424, 1576750), (90100, 1564920), (90153, 1564000), (90720, 1554225), (91425, 1542240), (91800, 1535940), (92000, 1532601), (92750, 1520208), (93150, 1513680), (93840, 1502550), (94500, 1492056), (94605, 1490400), (95013, 1484000), (95200, 1481085), (95400, 1477980), (96390, 1462800), (96600, 1459620), (97200, 1450610), (97308, 1449000), (97520, 1445850), (97750, 1442448), (98532, 1431000), (98739, 1428000), (99360, 1419075), (100170, 1407600), (100912, 1397250), (102000, 1382346), (102396, 1377000), (102816, 1371375), (103032, 1368500), (103275, 1365280), (103500, 1362312), (103615, 1360800), (104328, 1351500), (105570, 1335600), (106000, 1330182), (106848, 1319625), (107100, 1316520), (107325, 1313760), (108000, 1305549), (108120, 1304100), (108675, 1297440), (109480, 1287900), (109710, 1285200), (110160, 1279950), (111300, 1266840), (111780, 1261400), (112608, 1252125), (112625, 1251936), (113400, 1243380), (113526, 1242000), (114480, 1231650), (114750, 1228752), (115668, 1219000), (115920, 1216350), (117024, 1204875), (117300, 1202040), (119000, 1184868), (119250, 1182384), (120204, 1173000), (120750, 1167696), (121500, 1160488), (121635, 1159200), (121900, 1156680), (122400, 1151955), (123165, 1144800), (124200, 1135260), (124338, 1134000), (126000, 1119042), (126140, 1117800), (126684, 1113000), (127200, 1108485), (127995, 1101600), (128520, 1097100), (128790, 1094800), (128800, 1094715), (129744, 1086750), (130410, 1081200), (131376, 1073250), (131652, 1071000), (132192, 1066625), (133560, 1055700), (133875, 1053216), (135150, 1043280), (136080, 1036150), (136528, 1032750), (136850, 1030320), (137376, 1026375), (137700, 1023960), (138000, 1021734), (139104, 1013625), (139125, 1013472), (139725, 1009120), (140760, 1001700), (141750, 994704), (142800, 987390), (143100, 985320), (144160, 978075), (144585, 975200), (144900, 973080), (145061, 972000), (145962, 966000), (146280, 963900), (146625, 961632), (147798, 954000), (148400, 950130), (149040, 946050), (150255, 938400), (151200, 932535), (151368, 931500), (152375, 925344), (153000, 921564), (153594, 918000), (154224, 914250), (155250, 908208), (156400, 901530), (156492, 901000), (157675, 894240), (158355, 890400), (159000, 886788), (160272, 879750), (160650, 877680), (161000, 875772), (162000, 870366), (162180, 869400), (164220, 858600), (164565, 856800), (165240, 853300), (165600, 851445), (165784, 850500), (166950, 844560), (168912, 834750), (170100, 828920), (170289, 828000), (170660, 826200), (171360, 822825), (171720, 821100), (172125, 819168), (173880, 810900), (175536, 803250), (175950, 801360), (178080, 791775), (178500, 789912), (178848, 788375), (178875, 788256), (180200, 782460), (180306, 782000), (181125, 778464), (182850, 771120), (183600, 767970), (185500, 760104), (186300, 756840), (186507, 756000), (187680, 751275), (189000, 746028), (189210, 745200), (190026, 742000), (190800, 738990), (192780, 731400), (193200, 729810), (194400, 725305), (194616, 724500), (195040, 722925), (195500, 721224), (195615, 720800), (197064, 715500), (197478, 714000), (200340, 703800), (201824, 698625), (202725, 695520), (204000, 691173), (204792, 688500), (205275, 686880), (206064, 684250), (206550, 682640), (207000, 681156), (207230, 680400), (208656, 675750), (211140, 667800), (212000, 665091), (212625, 663136), (213325, 660960), (214200, 658260), (214650, 656880), (216240, 652050), (217350, 648720), (218943, 644000), (218960, 643950), (219420, 642600), (220320, 639975), (221697, 636000), (222600, 633420), (223560, 630700), (225250, 625968), (226800, 621690), (227052, 621000), (228960, 615825), (229500, 614376), (230391, 612000), (231336, 609500), (231840, 608175), (232875, 605472), (234600, 601020), (238000, 592434), (238500, 591192), (240408, 586500), (240975, 585120), (241500, 583848), (243000, 580244), (243270, 579600), (243800, 578340), (246330, 572400), (248400, 567630), (248676, 567000), (250425, 563040), (252000, 559521), (252280, 558900), (253368, 556500), (255990, 550800), (257040, 548550), (257580, 547400), (259488, 543375), (260820, 540600), (262752, 536625), (263304, 535500), (263925, 534240), (267120, 527850), (267750, 526608), (270300, 521640), (272160, 518075), (273056, 516375), (273700, 515160), (274275, 514080), (275400, 511980), (276000, 510867), (278250, 506736), (279450, 504560), (281520, 500850), (283500, 497352), (283815, 496800), (285600, 493695), (286200, 492660), (289170, 487600), (289800, 486540), (290122, 486000), (291924, 483000), (292560, 481950), (293250, 480816), (295596, 477000), (296217, 476000), (296800, 475065), (298080, 473025), (300510, 469200), (302736, 465750), (304750, 462672), (306000, 460782), (307188, 459000), (308448, 457125), (310500, 454104), (310845, 453600), (312800, 450765), (312984, 450500), (315350, 447120), (316710, 445200), (318000, 443394), (320544, 439875), (321300, 438840), (321975, 437920), (322000, 437886), (324000, 435183), (324360, 434700), (326025, 432480), (328440, 429300), (329130, 428400), (330480, 426650), (331568, 425250), (333900, 422280), (337824, 417375), (337875, 417312), (340200, 414460), (340578, 414000), (341320, 413100), (342125, 412128), (343440, 410550), (344250, 409584), (347760, 405450), (351072, 401625), (351900, 400680), (357000, 394956), (357750, 394128), (360400, 391230), (360612, 391000), (362250, 389232), (364905, 386400), (365700, 385560), (367200, 383985), (369495, 381600), (371000, 380052), (372600, 378420), (373014, 378000)]