136965192000

素因数分解:

$2^6\times 3^1\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 25, 26, 28, 30, 31, 32, 34, 35, 39, 40, 42, 48, 49, 50, 51, 52, 56, 60, 62, 64, 65, 68, 70, 75, 78, 80, 84, 85, 91, 93, 96, 98, 100, 102, 104, 105, 112, 119, 120, 124, 125, 130, 136, 140, 147, 150, 155, 156, 160, 168, 170, 175, 182, 186, 192, 195, 196, 200, 204, 208, 210, 217, 221, 224, 238, 240, 245, 248, 250, 255, 260, 272, 273, 280, 289, 294, 300, 310, 312, 320, 325, 336, 340, 350, 357, 364, 372, 375, 390, 392, 400, 403, 408, 416, 420, 425, 434, 442, 448, 455, 465, 476, 480, 490, 496, 500, 510, 520, 525, 527, 544, 546, 560, 578, 588, 595, 600, 620, 624, 637, 650, 651, 663, 672, 680, 700, 714, 728, 735, 744, 750, 775, 780, 784, 800, 806, 816, 832, 833, 840, 850, 867, 868, 875, 884, 910, 930, 952, 960, 975, 980, 992, 1000, 1020, 1040, 1050, 1054, 1085, 1088, 1092, 1105, 1120, 1156, 1176, 1190, 1200, 1209, 1225, 1240, 1248, 1274, 1275, 1300, 1302, 1326, 1344, 1360, 1365, 1400, 1428, 1445, 1456, 1470, 1488, 1500, 1519, 1547, 1550, 1560, 1568, 1581, 1600, 1612, 1625, 1632, 1666, 1680, 1700, 1734, 1736, 1750, 1768, 1785, 1820, 1860, 1904, 1911, 1950, 1960, 1984, 2000, 2015, 2023, 2040, 2080, 2100, 2108, 2125, 2170, 2184, 2210, 2240, 2275, 2312, 2325, 2352, 2380, 2400, 2418, 2450, 2480, 2496, 2499, 2548, 2550, 2600, 2604, 2625, 2635, 2652, 2720, 2730, 2800, 2821, 2856, 2890, 2912, 2940, 2975, 2976, 3000, 3038, 3094, 3100, 3120, 3136, 3162, 3185, 3224, 3250, 3255, 3264, 3315, 3332, 3360, 3400, 3468, 3472, 3500, 3536, 3570, 3640, 3675, 3689, 3720, 3757, 3808, 3822, 3875, 3900, 3920, 4000, 4030, 4046, 4080, 4160, 4165, 4200, 4216, 4250, 4335, 4340, 4368, 4420, 4550, 4557, 4624, 4641, 4650, 4704, 4760, 4800, 4836, 4875, 4900, 4960, 4998, 5096, 5100, 5200, 5208, 5250, 5270, 5304, 5425, 5440, 5460, 5525, 5600, 5642, 5712, 5780, 5824, 5880, 5950, 5952, 6000, 6045, 6069, 6076, 6125, 6188, 6200, 6240, 6324, 6370, 6375, 6448, 6500, 6510, 6630, 6664, 6720, 6800, 6825, 6851, 6936, 6944, 7000, 7072, 7140, 7225, 7280, 7350, 7378, 7440, 7514, 7595, 7616, 7644, 7735, 7750, 7800, 7840, 7905, 8000, 8060, 8092, 8160, 8330, 8400, 8432, 8463, 8500, 8670, 8680, 8736, 8840, 8925, 8959, 9100, 9114, 9248, 9282, 9300, 9408, 9520, 9555, 9672, 9750, 9800, 9920, 9996, 10075, 10115, 10192, 10200, 10400, 10416, 10500, 10540, 10608, 10829, 10850, 10920, 11050, 11067, 11200, 11271, 11284, 11375, 11424, 11560, 11625, 11760, 11900, 12000, 12090, 12138, 12152, 12250, 12376, 12400, 12480, 12495, 12648, 12740, 12750, 12896, 13000, 13020, 13175, 13260, 13328, 13600, 13650, 13702, 13872, 13888, 14000, 14105, 14144, 14161, 14280, 14450, 14560, 14700, 14756, 14875, 14880, 15028, 15190, 15288, 15470, 15500, 15600, 15680, 15810, 15925, 16120, 16184, 16275, 16320, 16575, 16660, 16800, 16864, 16926, 17000, 17340, 17360, 17472, 17680, 17850, 17918, 18200, 18228, 18375, 18445, 18496, 18564, 18600, 18785, 19040, 19110, 19344, 19500, 19600, 19747, 19992, 20150, 20230, 20384, 20400, 20553, 20800, 20825, 20832, 21000, 21080, 21216, 21658, 21675, 21700, 21840, 22100, 22134, 22542, 22568, 22750, 22785, 22848, 23120, 23205, 23250, 23520, 23800, 24000, 24180, 24276, 24304, 24500, 24752, 24800, 24990, 25296, 25480, 25500, 25792, 25823, 26000, 26040, 26299, 26350, 26520, 26656, 26877, 27125, 27200, 27300, 27404, 27625, 27744, 28000, 28210, 28322, 28560, 28900, 29120, 29400, 29512, 29750, 29760, 30056, 30225, 30345, 30380, 30576, 30940, 31000, 31200, 31620, 31850, 32240, 32368, 32487, 32550, 33150, 33320, 33600, 33728, 33852, 34000, 34125, 34255, 34680, 34720, 35360, 35700, 35836, 36125, 36400, 36456, 36750, 36890, 37128, 37200, 37570, 37975, 38080, 38220, 38675, 38688, 39000, 39200, 39494, 39525, 39984, 40300, 40460, 40768, 40800, 41106, 41650, 41664, 42000, 42160, 42315, 42432, 42483, 43316, 43350, 43400, 43680, 44200, 44268, 44625, 44795, 45084, 45136, 45500, 45570, 46240, 46410, 46500, 47040, 47600, 47775, 47957, 48360, 48552, 48608, 49000, 49504, 49600, 49980, 50375, 50575, 50592, 50960, 51000, 51646, 52000, 52080, 52598, 52700, 53040, 53312, 53754, 54145, 54250, 54600, 54808, 55250, 55335, 55488, 56000, 56355, 56420, 56644, 57120, 57800, 58800, 59024, 59241, 59500, 60112, 60450, 60690, 60760, 61152, 61880, 62000, 62400, 62475, 62713, 63240, 63700, 64480, 64736, 64974, 65100, 65875, 66300, 66640, 67704, 68000, 68250, 68510, 69360, 69440, 70525, 70720, 70805, 71400, 71672, 72250, 72800, 72912, 73500, 73780, 74256, 74400, 75140, 75950, 76440, 77350, 77376, 77469, 78000, 78400, 78897, 78988, 79050, 79625, 79968, 80600, 80920, 81375, 81600, 82212, 82875, 83300, 84000, 84320, 84630, 84966, 86632, 86700, 86800, 87360, 88400, 88536, 89250, 89590, 90168, 90272, 91000, 91140, 92225, 92480, 92820, 93000, 93925, 95200, 95550, 95914, 96720, 97104, 97216, 98000, 98735, 99008, 99960, 100750, 101150, 101184, 101920, 102000, 102765, 103292, 104000, 104125, 104160, 105196, 105400, 106080, 107508, 108290, 108375, 108500, 109200, 109616, 110500, 110670, 112710, 112840, 113288, 113925, 114240, 115600, 116025, 116467, 117600, 118048, 118482, 119000, 120224, 120900, 121380, 121520, 122304, 123760, 124000, 124950, 125426, 126480, 127400, 128960, 129115, 129472, 129948, 130200, 131495, 131750, 132600, 133280, 134385, 135408, 136000, 136500, 137020, 138720, 141050, 141610, 142800, 143344, 143871, 144500, 145600, 145824, 147000, 147560, 148512, 148800, 150280, 151125, 151725, 151900, 152880, 154700, 154938, 156000, 157794, 157976, 158100, 159250, 159936, 161200, 161840, 162435, 162750, 164424, 165750, 166600, 168000, 168640, 169260, 169932, 171275, 173264, 173400, 173600, 176800, 177072, 178500, 179180, 180336, 180544, 182000, 182280, 184093, 184450, 185640, 186000, 187850, 188139, 189875, 190400, 191100, 191828, 193375, 193440, 194208, 196000, 197470, 197625, 199920, 201500, 202300, 203840, 204000, 205530, 206584, 208250, 208320, 210392, 210800, 211575, 212160, 212415, 215016, 216580, 216750, 217000, 218400, 219232, 221000, 221340, 223975, 225420, 225680, 226576, 227850, 231200, 232050, 232934, 235200, 236096, 236964, 238000, 238875, 239785, 240448, 241800, 242760, 243040, 247520, 248000, 249900, 250852, 252875, 252960, 254800, 258230, 259896, 260400, 262990, 263500, 265200, 266560, 268770, 270725, 270816, 273000, 274040, 276675, 277440, 281775, 282100, 283220, 285600, 286688, 287742, 289000, 291648, 294000, 295120, 296205, 297024, 300560, 302250, 303450, 303800, 305760, 309400, 309876, 312000, 312375, 313565, 315588, 315952, 316200, 318500, 322400, 323680, 324870, 325500, 328848, 331500, 333200, 335699, 338520, 339864, 342550, 346528, 346800, 347200, 349401, 352625, 353600, 354025, 354144, 357000, 358360, 360672, 364000, 364560, 368186, 368900, 371280, 372000, 375700, 376278, 379750, 382200, 383656, 386750, 386880, 387345, 388416, 392000, 394485, 394940, 395250, 399840, 403000, 404600, 408000, 411060, 413168, 416500, 420784, 421600, 423150, 424830, 430032, 433160, 433500, 434000, 436800, 438464, 438991, 442000, 442680, 447950, 450840, 451360, 453152, 455700, 461125, 462400, 464100, 465868, 469625, 473928, 476000, 477750, 479570, 483600, 485520, 486080, 493675, 495040, 499800, 501704, 505750, 505920, 509600, 513825, 516460, 519792, 520800, 525980, 527000, 530400, 537540, 541450, 541632, 546000, 548080, 552279, 553350, 563550, 564200, 566440, 569625, 571200, 573376, 575484, 578000, 580125, 582335, 588000, 590240, 592410, 601120, 604500, 606900, 607600, 611520, 618800, 619752, 624750, 627130, 631176, 631904, 632400, 637000, 644800, 645575, 647360, 649740, 651000, 657475, 657696, 663000, 666400, 671398, 671925, 677040, 679728, 685100, 693056, 693600, 698802, 705250, 708050, 708288, 714000, 716720, 719355, 721344, 728000, 729120, 736372, 737800, 742560, 744000, 751400, 752556, 758625, 759500, 764400, 767312, 773500, 774690, 788970, 789880, 790500, 799680, 806000, 809200, 812175, 815269, 822120, 826336, 833000, 841568, 843200, 846300, 849660, 856375, 860064, 866320, 867000, 868000, 877982, 884000, 885360, 895900, 901680, 902720, 906304, 911400, 920465, 922250, 928200, 931736, 939250, 940695, 947856, 952000, 955500, 959140, 967200, 971040, 987350, 999600, 1003408, 1007097, 1011500, 1019200, 1027650, 1032920, 1039584, 1041600, 1051960, 1054000, 1057875, 1060800, 1062075, 1075080, 1082900, 1092000, 1096160, 1104558, 1106700, 1119875, 1127100, 1128400, 1132880, 1139250, 1150968, 1156000, 1160250, 1164670, 1176000, 1180480, 1184820, 1198925, 1202240, 1209000, 1213800, 1215200, 1237600, 1239504, 1249500, 1254260, 1262352, 1263808, 1264800, 1274000, 1291150, 1299480, 1302000, 1314950, 1315392, 1316973, 1326000, 1332800, 1342796, 1343850, 1353625, 1354080, 1359456, 1370200, 1383375, 1387200, 1397604, 1408875, 1410500, 1416100, 1428000, 1433440, 1438710, 1458240, 1472744, 1475600, 1481025, 1485120, 1502800, 1505112, 1517250, 1519000, 1528800, 1534624, 1547000, 1549380, 1567825, 1577940, 1579760, 1581000, 1612000, 1618400, 1624350, 1630538, 1644240, 1652672, 1666000, 1678495, 1683136, 1692600, 1699320, 1712750, 1720128, 1732640, 1734000, 1736000, 1747005, 1755964, 1768000, 1770125, 1770720, 1791800, 1803360, 1822800, 1840930, 1844500, 1856400, 1863472, 1878500, 1881390, 1895712, 1911000, 1918280, 1934400, 1936725, 1942080, 1972425, 1974700, 1999200, 2006816, 2014194, 2023000, 2055300, 2065840, 2079168, 2103920, 2108000, 2115750, 2124150, 2150160, 2165800, 2184000, 2192320, 2194955, 2209116, 2213400, 2239750, 2254200, 2256800, 2265760, 2278500, 2301936, 2312000, 2320500, 2329340, 2369640, 2397850, 2418000, 2427600, 2430400, 2445807, 2468375, 2475200, 2479008, 2499000, 2508520, 2524704, 2529600, 2548000, 2569125, 2582300, 2598960, 2604000, 2629900, 2633946, 2652000, 2685592, 2687700, 2707250, 2708160, 2718912, 2740400, 2761395, 2766750, 2795208, 2817750, 2821000, 2832200, 2856000, 2866880, 2877420, 2911675, 2945488, 2951200, 2962050, 3005600, 3010224, 3034500, 3038000, 3057600, 3069248, 3094000, 3098760, 3135650, 3155880, 3159520, 3162000, 3224000, 3227875, 3236800, 3248700, 3261076, 3287375, 3288480, 3332000, 3356990, 3359625, 3385200, 3398640, 3425500, 3465280, 3468000, 3494010, 3511928, 3540250, 3541440, 3583600, 3596775, 3606720, 3645600, 3681860, 3689000, 3712800, 3726944, 3757000, 3762780, 3791424, 3822000, 3836560, 3873450, 3944850, 3949400, 3998400, 4013632, 4028388, 4046000, 4060875, 4076345, 4110600, 4131680, 4207840, 4216000, 4231500, 4248300, 4300320, 4331600, 4389910, 4418232, 4426800, 4479500, 4508400, 4513600, 4531520, 4557000, 4602325, 4603872, 4641000, 4658680, 4703475, 4739280, 4795700, 4836000, 4855200, 4891614, 4936750, 4958016, 4998000, 5017040, 5035485, 5049408, 5096000, 5138250, 5164600, 5197920, 5208000, 5259800, 5267892, 5304000, 5310375, 5371184, 5375400, 5414500, 5480800, 5522790, 5533500, 5590416, 5635500, 5642000, 5664400, 5706883, 5754840, 5823350, 5890976, 5902400, 5924100, 5994625, 6011200, 6020448, 6069000, 6076000, 6188000, 6197520, 6271300, 6311760, 6319040, 6324000, 6455750, 6497400, 6522152, 6574750, 6576960, 6584865, 6664000, 6713980, 6719250, 6770400, 6797280, 6851000, 6936000, 6988020, 7023856, 7080500, 7167200, 7193550, 7291200, 7363720, 7378000, 7405125, 7425600, 7453888, 7514000, 7525560, 7644000, 7673120, 7746900, 7839125, 7889700, 7898800, 8056776, 8092000, 8121750, 8152690, 8221200, 8263360, 8392475, 8415680, 8463000, 8496600, 8600640, 8663200, 8735025, 8779820, 8836464, 8853600, 8959000, 9016800, 9114000, 9204650, 9207744, 9282000, 9317360, 9406950, 9478560, 9591400, 9672000, 9683625, 9710400, 9783228, 9862125, 9873500, 9996000, 10034080, 10070970, 10276500, 10329200, 10395840, 10519600, 10535784, 10620750, 10742368, 10750800, 10829000, 10961600, 10974775, 11045580, 11067000, 11180832, 11271000, 11284000, 11328800, 11413766, 11509680, 11646700, 11781952, 11848200, 11989250, 12040896, 12138000, 12152000, 12229035, 12376000, 12395040, 12542600, 12623520, 12648000, 12911500, 12994800, 13044304, 13149500, 13169730, 13427960, 13438500, 13540800, 13594560, 13702000, 13806975, 13976040, 14047712, 14161000, 14334400, 14387100, 14558375, 14727440, 14756000, 14810250, 15028000, 15051120, 15288000, 15346240, 15493800, 15678250, 15779400, 15797600, 16113552, 16184000, 16243500, 16305380, 16442400, 16784950, 16926000, 16993200, 17120649, 17326400, 17470050, 17559640, 17672928, 17707200, 17918000, 17983875, 18033600, 18228000, 18409300, 18564000, 18634720, 18813900, 18957120, 19182800, 19367250, 19566456, 19724250, 19747000, 19992000, 20068160, 20141940, 20381725, 20553000, 20658400, 21039200, 21071568, 21241500, 21484736, 21501600, 21658000, 21949550, 22091160, 22134000, 22361664, 22542000, 22568000, 22657600, 22827532, 23011625, 23019360, 23293400, 23517375, 23696400, 23978500, 24276000, 24458070, 24790080, 25085200, 25177425, 25247040, 25823000, 25989600, 26088608, 26299000, 26339460, 26855920, 26877000, 27404000, 27613950, 27952080, 28095424, 28322000, 28534415, 28774200, 29116750, 29454880, 29512000, 29620500, 30056000, 30102240, 30987600, 31356500, 31558800, 31595200, 32227104, 32487000, 32610760, 32884800, 32924325, 33569900, 33852000, 33986400, 34241298, 34940100, 35119280, 35345856, 35836000, 35967750, 36456000, 36818600, 37128000, 37269440, 37627800, 38365600, 38734500, 39132912, 39448500, 39494000, 40283880, 40763450, 41106000, 41316800, 41962375, 42078400, 42143136, 42483000, 43003200, 43316000, 43675125, 43899100, 44182320, 44268000, 45084000, 45655064, 46023250, 46038720, 46586800, 47034750, 47392800, 47957000, 48552000, 48916140, 50170400, 50354850, 51646000, 51979200, 52177216, 52598000, 52678920, 53711840, 53754000, 54808000, 54873875, 55227900, 55904160, 56644000, 57068830, 57548400, 58233500, 58909760, 59241000, 60204480, 61145175, 61975200, 62713000, 63117600, 64454208, 64974000, 65221520, 65848650, 67139800, 67704000, 67972800, 68482596, 69034875, 69880200, 70238560, 71672000, 71935500, 73637200, 75255600, 76731200, 77469000, 78265824, 78897000, 78988000, 80567760, 81526900, 82212000, 83924750, 84286272, 84966000, 85603245, 86632000, 87350250, 87798200, 88364640, 88536000, 90168000, 91310128, 92046500, 93173600, 94069500, 94785600, 95914000, 97832280, 100340800, 100709700, 101908625, 103292000, 105196000, 105357840, 107423680, 107508000, 109747750, 110455800, 111808320, 113288000, 114137660, 115096800, 116467000, 118482000, 122290350, 123950400, 125426000, 125887125, 126235200, 129948000, 130443040, 131697300, 134279600, 136965192, 138069750, 139760400, 140477120, 142672075, 143871000, 147274400, 150511200, 154938000, 156531648, 157794000, 157976000, 161135520, 163053800, 164424000, 164621625, 167849500, 169932000, 171206490, 174700500, 175596400, 176729280, 182620256, 184093000, 186347200, 188139000, 191828000, 195664560, 201419400, 203817250, 206584000, 210392000, 210715680, 215016000, 219495500, 220911600, 228275320, 230193600, 232934000, 236964000, 244580700, 250852000, 251774250, 259896000, 260886080, 263394600, 268559200, 273930384, 276139500, 279520800, 285344150, 287742000, 294548800, 301022400, 305725875, 309876000, 315588000, 322271040, 326107600, 329243250, 335699000, 339864000, 342412980, 349401000, 351192800, 365240512, 368186000, 376278000, 383656000, 391329120, 402838800, 407634500, 421431360, 428016225, 438991000, 441823200, 456550640, 465868000, 473928000, 489161400, 501704000, 503548500, 526789200, 537118400, 547860768, 552279000, 559041600, 570688300, 575484000, 611451750, 619752000, 631176000, 652215200, 658486500, 671398000, 684825960, 698802000, 702385600, 713360375, 736372000, 752556000, 782658240, 805677600, 815269000, 856032450, 877982000, 883646400, 913101280, 931736000, 978322800, 1007097000, 1053578400, 1095721536, 1104558000, 1141376600, 1150968000, 1222903500, 1304430400, 1316973000, 1342796000, 1369651920, 1397604000, 1426720750, 1472744000, 1505112000, 1611355200, 1630538000, 1712064900, 1755964000, 1826202560, 1956645600, 2014194000, 2107156800, 2140081125, 2209116000, 2282753200, 2445807000, 2633946000, 2685592000, 2739303840, 2795208000, 2853441500, 3261076000, 3424129800, 3511928000, 3913291200, 4028388000, 4280162250, 4418232000, 4565506400, 4891614000, 5267892000, 5478607680, 5706883000, 6522152000, 6848259600, 8056776000, 8560324500, 9131012800, 9783228000, 10535784000, 11413766000, 13696519200, 17120649000, 19566456000, 22827532000, 27393038400, 34241298000, 45655064000, 68482596000, 136965192000]

約数ペア:

[(1, 136965192000), (2, 68482596000), (3, 45655064000), (4, 34241298000), (5, 27393038400), (6, 22827532000), (7, 19566456000), (8, 17120649000), (10, 13696519200), (12, 11413766000), (13, 10535784000), (14, 9783228000), (15, 9131012800), (16, 8560324500), (17, 8056776000), (20, 6848259600), (21, 6522152000), (24, 5706883000), (25, 5478607680), (26, 5267892000), (28, 4891614000), (30, 4565506400), (31, 4418232000), (32, 4280162250), (34, 4028388000), (35, 3913291200), (39, 3511928000), (40, 3424129800), (42, 3261076000), (48, 2853441500), (49, 2795208000), (50, 2739303840), (51, 2685592000), (52, 2633946000), (56, 2445807000), (60, 2282753200), (62, 2209116000), (64, 2140081125), (65, 2107156800), (68, 2014194000), (70, 1956645600), (75, 1826202560), (78, 1755964000), (80, 1712064900), (84, 1630538000), (85, 1611355200), (91, 1505112000), (93, 1472744000), (96, 1426720750), (98, 1397604000), (100, 1369651920), (102, 1342796000), (104, 1316973000), (105, 1304430400), (112, 1222903500), (119, 1150968000), (120, 1141376600), (124, 1104558000), (125, 1095721536), (130, 1053578400), (136, 1007097000), (140, 978322800), (147, 931736000), (150, 913101280), (155, 883646400), (156, 877982000), (160, 856032450), (168, 815269000), (170, 805677600), (175, 782658240), (182, 752556000), (186, 736372000), (192, 713360375), (195, 702385600), (196, 698802000), (200, 684825960), (204, 671398000), (208, 658486500), (210, 652215200), (217, 631176000), (221, 619752000), (224, 611451750), (238, 575484000), (240, 570688300), (245, 559041600), (248, 552279000), (250, 547860768), (255, 537118400), (260, 526789200), (272, 503548500), (273, 501704000), (280, 489161400), (289, 473928000), (294, 465868000), (300, 456550640), (310, 441823200), (312, 438991000), (320, 428016225), (325, 421431360), (336, 407634500), (340, 402838800), (350, 391329120), (357, 383656000), (364, 376278000), (372, 368186000), (375, 365240512), (390, 351192800), (392, 349401000), (400, 342412980), (403, 339864000), (408, 335699000), (416, 329243250), (420, 326107600), (425, 322271040), (434, 315588000), (442, 309876000), (448, 305725875), (455, 301022400), (465, 294548800), (476, 287742000), (480, 285344150), (490, 279520800), (496, 276139500), (500, 273930384), (510, 268559200), (520, 263394600), (525, 260886080), (527, 259896000), (544, 251774250), (546, 250852000), (560, 244580700), (578, 236964000), (588, 232934000), (595, 230193600), (600, 228275320), (620, 220911600), (624, 219495500), (637, 215016000), (650, 210715680), (651, 210392000), (663, 206584000), (672, 203817250), (680, 201419400), (700, 195664560), (714, 191828000), (728, 188139000), (735, 186347200), (744, 184093000), (750, 182620256), (775, 176729280), (780, 175596400), (784, 174700500), (800, 171206490), (806, 169932000), (816, 167849500), (832, 164621625), (833, 164424000), (840, 163053800), (850, 161135520), (867, 157976000), (868, 157794000), (875, 156531648), (884, 154938000), (910, 150511200), (930, 147274400), (952, 143871000), (960, 142672075), (975, 140477120), (980, 139760400), (992, 138069750), (1000, 136965192), (1020, 134279600), (1040, 131697300), (1050, 130443040), (1054, 129948000), (1085, 126235200), (1088, 125887125), (1092, 125426000), (1105, 123950400), (1120, 122290350), (1156, 118482000), (1176, 116467000), (1190, 115096800), (1200, 114137660), (1209, 113288000), (1225, 111808320), (1240, 110455800), (1248, 109747750), (1274, 107508000), (1275, 107423680), (1300, 105357840), (1302, 105196000), (1326, 103292000), (1344, 101908625), (1360, 100709700), (1365, 100340800), (1400, 97832280), (1428, 95914000), (1445, 94785600), (1456, 94069500), (1470, 93173600), (1488, 92046500), (1500, 91310128), (1519, 90168000), (1547, 88536000), (1550, 88364640), (1560, 87798200), (1568, 87350250), (1581, 86632000), (1600, 85603245), (1612, 84966000), (1625, 84286272), (1632, 83924750), (1666, 82212000), (1680, 81526900), (1700, 80567760), (1734, 78988000), (1736, 78897000), (1750, 78265824), (1768, 77469000), (1785, 76731200), (1820, 75255600), (1860, 73637200), (1904, 71935500), (1911, 71672000), (1950, 70238560), (1960, 69880200), (1984, 69034875), (2000, 68482596), (2015, 67972800), (2023, 67704000), (2040, 67139800), (2080, 65848650), (2100, 65221520), (2108, 64974000), (2125, 64454208), (2170, 63117600), (2184, 62713000), (2210, 61975200), (2240, 61145175), (2275, 60204480), (2312, 59241000), (2325, 58909760), (2352, 58233500), (2380, 57548400), (2400, 57068830), (2418, 56644000), (2450, 55904160), (2480, 55227900), (2496, 54873875), (2499, 54808000), (2548, 53754000), (2550, 53711840), (2600, 52678920), (2604, 52598000), (2625, 52177216), (2635, 51979200), (2652, 51646000), (2720, 50354850), (2730, 50170400), (2800, 48916140), (2821, 48552000), (2856, 47957000), (2890, 47392800), (2912, 47034750), (2940, 46586800), (2975, 46038720), (2976, 46023250), (3000, 45655064), (3038, 45084000), (3094, 44268000), (3100, 44182320), (3120, 43899100), (3136, 43675125), (3162, 43316000), (3185, 43003200), (3224, 42483000), (3250, 42143136), (3255, 42078400), (3264, 41962375), (3315, 41316800), (3332, 41106000), (3360, 40763450), (3400, 40283880), (3468, 39494000), (3472, 39448500), (3500, 39132912), (3536, 38734500), (3570, 38365600), (3640, 37627800), (3675, 37269440), (3689, 37128000), (3720, 36818600), (3757, 36456000), (3808, 35967750), (3822, 35836000), (3875, 35345856), (3900, 35119280), (3920, 34940100), (4000, 34241298), (4030, 33986400), (4046, 33852000), (4080, 33569900), (4160, 32924325), (4165, 32884800), (4200, 32610760), (4216, 32487000), (4250, 32227104), (4335, 31595200), (4340, 31558800), (4368, 31356500), (4420, 30987600), (4550, 30102240), (4557, 30056000), (4624, 29620500), (4641, 29512000), (4650, 29454880), (4704, 29116750), (4760, 28774200), (4800, 28534415), (4836, 28322000), (4875, 28095424), (4900, 27952080), (4960, 27613950), (4998, 27404000), (5096, 26877000), (5100, 26855920), (5200, 26339460), (5208, 26299000), (5250, 26088608), (5270, 25989600), (5304, 25823000), (5425, 25247040), (5440, 25177425), (5460, 25085200), (5525, 24790080), (5600, 24458070), (5642, 24276000), (5712, 23978500), (5780, 23696400), (5824, 23517375), (5880, 23293400), (5950, 23019360), (5952, 23011625), (6000, 22827532), (6045, 22657600), (6069, 22568000), (6076, 22542000), (6125, 22361664), (6188, 22134000), (6200, 22091160), (6240, 21949550), (6324, 21658000), (6370, 21501600), (6375, 21484736), (6448, 21241500), (6500, 21071568), (6510, 21039200), (6630, 20658400), (6664, 20553000), (6720, 20381725), (6800, 20141940), (6825, 20068160), (6851, 19992000), (6936, 19747000), (6944, 19724250), (7000, 19566456), (7072, 19367250), (7140, 19182800), (7225, 18957120), (7280, 18813900), (7350, 18634720), (7378, 18564000), (7440, 18409300), (7514, 18228000), (7595, 18033600), (7616, 17983875), (7644, 17918000), (7735, 17707200), (7750, 17672928), (7800, 17559640), (7840, 17470050), (7905, 17326400), (8000, 17120649), (8060, 16993200), (8092, 16926000), (8160, 16784950), (8330, 16442400), (8400, 16305380), (8432, 16243500), (8463, 16184000), (8500, 16113552), (8670, 15797600), (8680, 15779400), (8736, 15678250), (8840, 15493800), (8925, 15346240), (8959, 15288000), (9100, 15051120), (9114, 15028000), (9248, 14810250), (9282, 14756000), (9300, 14727440), (9408, 14558375), (9520, 14387100), (9555, 14334400), (9672, 14161000), (9750, 14047712), (9800, 13976040), (9920, 13806975), (9996, 13702000), (10075, 13594560), (10115, 13540800), (10192, 13438500), (10200, 13427960), (10400, 13169730), (10416, 13149500), (10500, 13044304), (10540, 12994800), (10608, 12911500), (10829, 12648000), (10850, 12623520), (10920, 12542600), (11050, 12395040), (11067, 12376000), (11200, 12229035), (11271, 12152000), (11284, 12138000), (11375, 12040896), (11424, 11989250), (11560, 11848200), (11625, 11781952), (11760, 11646700), (11900, 11509680), (12000, 11413766), (12090, 11328800), (12138, 11284000), (12152, 11271000), (12250, 11180832), (12376, 11067000), (12400, 11045580), (12480, 10974775), (12495, 10961600), (12648, 10829000), (12740, 10750800), (12750, 10742368), (12896, 10620750), (13000, 10535784), (13020, 10519600), (13175, 10395840), (13260, 10329200), (13328, 10276500), (13600, 10070970), (13650, 10034080), (13702, 9996000), (13872, 9873500), (13888, 9862125), (14000, 9783228), (14105, 9710400), (14144, 9683625), (14161, 9672000), (14280, 9591400), (14450, 9478560), (14560, 9406950), (14700, 9317360), (14756, 9282000), (14875, 9207744), (14880, 9204650), (15028, 9114000), (15190, 9016800), (15288, 8959000), (15470, 8853600), (15500, 8836464), (15600, 8779820), (15680, 8735025), (15810, 8663200), (15925, 8600640), (16120, 8496600), (16184, 8463000), (16275, 8415680), (16320, 8392475), (16575, 8263360), (16660, 8221200), (16800, 8152690), (16864, 8121750), (16926, 8092000), (17000, 8056776), (17340, 7898800), (17360, 7889700), (17472, 7839125), (17680, 7746900), (17850, 7673120), (17918, 7644000), (18200, 7525560), (18228, 7514000), (18375, 7453888), (18445, 7425600), (18496, 7405125), (18564, 7378000), (18600, 7363720), (18785, 7291200), (19040, 7193550), (19110, 7167200), (19344, 7080500), (19500, 7023856), (19600, 6988020), (19747, 6936000), (19992, 6851000), (20150, 6797280), (20230, 6770400), (20384, 6719250), (20400, 6713980), (20553, 6664000), (20800, 6584865), (20825, 6576960), (20832, 6574750), (21000, 6522152), (21080, 6497400), (21216, 6455750), (21658, 6324000), (21675, 6319040), (21700, 6311760), (21840, 6271300), (22100, 6197520), (22134, 6188000), (22542, 6076000), (22568, 6069000), (22750, 6020448), (22785, 6011200), (22848, 5994625), (23120, 5924100), (23205, 5902400), (23250, 5890976), (23520, 5823350), (23800, 5754840), (24000, 5706883), (24180, 5664400), (24276, 5642000), (24304, 5635500), (24500, 5590416), (24752, 5533500), (24800, 5522790), (24990, 5480800), (25296, 5414500), (25480, 5375400), (25500, 5371184), (25792, 5310375), (25823, 5304000), (26000, 5267892), (26040, 5259800), (26299, 5208000), (26350, 5197920), (26520, 5164600), (26656, 5138250), (26877, 5096000), (27125, 5049408), (27200, 5035485), (27300, 5017040), (27404, 4998000), (27625, 4958016), (27744, 4936750), (28000, 4891614), (28210, 4855200), (28322, 4836000), (28560, 4795700), (28900, 4739280), (29120, 4703475), (29400, 4658680), (29512, 4641000), (29750, 4603872), (29760, 4602325), (30056, 4557000), (30225, 4531520), (30345, 4513600), (30380, 4508400), (30576, 4479500), (30940, 4426800), (31000, 4418232), (31200, 4389910), (31620, 4331600), (31850, 4300320), (32240, 4248300), (32368, 4231500), (32487, 4216000), (32550, 4207840), (33150, 4131680), (33320, 4110600), (33600, 4076345), (33728, 4060875), (33852, 4046000), (34000, 4028388), (34125, 4013632), (34255, 3998400), (34680, 3949400), (34720, 3944850), (35360, 3873450), (35700, 3836560), (35836, 3822000), (36125, 3791424), (36400, 3762780), (36456, 3757000), (36750, 3726944), (36890, 3712800), (37128, 3689000), (37200, 3681860), (37570, 3645600), (37975, 3606720), (38080, 3596775), (38220, 3583600), (38675, 3541440), (38688, 3540250), (39000, 3511928), (39200, 3494010), (39494, 3468000), (39525, 3465280), (39984, 3425500), (40300, 3398640), (40460, 3385200), (40768, 3359625), (40800, 3356990), (41106, 3332000), (41650, 3288480), (41664, 3287375), (42000, 3261076), (42160, 3248700), (42315, 3236800), (42432, 3227875), (42483, 3224000), (43316, 3162000), (43350, 3159520), (43400, 3155880), (43680, 3135650), (44200, 3098760), (44268, 3094000), (44625, 3069248), (44795, 3057600), (45084, 3038000), (45136, 3034500), (45500, 3010224), (45570, 3005600), (46240, 2962050), (46410, 2951200), (46500, 2945488), (47040, 2911675), (47600, 2877420), (47775, 2866880), (47957, 2856000), (48360, 2832200), (48552, 2821000), (48608, 2817750), (49000, 2795208), (49504, 2766750), (49600, 2761395), (49980, 2740400), (50375, 2718912), (50575, 2708160), (50592, 2707250), (50960, 2687700), (51000, 2685592), (51646, 2652000), (52000, 2633946), (52080, 2629900), (52598, 2604000), (52700, 2598960), (53040, 2582300), (53312, 2569125), (53754, 2548000), (54145, 2529600), (54250, 2524704), (54600, 2508520), (54808, 2499000), (55250, 2479008), (55335, 2475200), (55488, 2468375), (56000, 2445807), (56355, 2430400), (56420, 2427600), (56644, 2418000), (57120, 2397850), (57800, 2369640), (58800, 2329340), (59024, 2320500), (59241, 2312000), (59500, 2301936), (60112, 2278500), (60450, 2265760), (60690, 2256800), (60760, 2254200), (61152, 2239750), (61880, 2213400), (62000, 2209116), (62400, 2194955), (62475, 2192320), (62713, 2184000), (63240, 2165800), (63700, 2150160), (64480, 2124150), (64736, 2115750), (64974, 2108000), (65100, 2103920), (65875, 2079168), (66300, 2065840), (66640, 2055300), (67704, 2023000), (68000, 2014194), (68250, 2006816), (68510, 1999200), (69360, 1974700), (69440, 1972425), (70525, 1942080), (70720, 1936725), (70805, 1934400), (71400, 1918280), (71672, 1911000), (72250, 1895712), (72800, 1881390), (72912, 1878500), (73500, 1863472), (73780, 1856400), (74256, 1844500), (74400, 1840930), (75140, 1822800), (75950, 1803360), (76440, 1791800), (77350, 1770720), (77376, 1770125), (77469, 1768000), (78000, 1755964), (78400, 1747005), (78897, 1736000), (78988, 1734000), (79050, 1732640), (79625, 1720128), (79968, 1712750), (80600, 1699320), (80920, 1692600), (81375, 1683136), (81600, 1678495), (82212, 1666000), (82875, 1652672), (83300, 1644240), (84000, 1630538), (84320, 1624350), (84630, 1618400), (84966, 1612000), (86632, 1581000), (86700, 1579760), (86800, 1577940), (87360, 1567825), (88400, 1549380), (88536, 1547000), (89250, 1534624), (89590, 1528800), (90168, 1519000), (90272, 1517250), (91000, 1505112), (91140, 1502800), (92225, 1485120), (92480, 1481025), (92820, 1475600), (93000, 1472744), (93925, 1458240), (95200, 1438710), (95550, 1433440), (95914, 1428000), (96720, 1416100), (97104, 1410500), (97216, 1408875), (98000, 1397604), (98735, 1387200), (99008, 1383375), (99960, 1370200), (100750, 1359456), (101150, 1354080), (101184, 1353625), (101920, 1343850), (102000, 1342796), (102765, 1332800), (103292, 1326000), (104000, 1316973), (104125, 1315392), (104160, 1314950), (105196, 1302000), (105400, 1299480), (106080, 1291150), (107508, 1274000), (108290, 1264800), (108375, 1263808), (108500, 1262352), (109200, 1254260), (109616, 1249500), (110500, 1239504), (110670, 1237600), (112710, 1215200), (112840, 1213800), (113288, 1209000), (113925, 1202240), (114240, 1198925), (115600, 1184820), (116025, 1180480), (116467, 1176000), (117600, 1164670), (118048, 1160250), (118482, 1156000), (119000, 1150968), (120224, 1139250), (120900, 1132880), (121380, 1128400), (121520, 1127100), (122304, 1119875), (123760, 1106700), (124000, 1104558), (124950, 1096160), (125426, 1092000), (126480, 1082900), (127400, 1075080), (128960, 1062075), (129115, 1060800), (129472, 1057875), (129948, 1054000), (130200, 1051960), (131495, 1041600), (131750, 1039584), (132600, 1032920), (133280, 1027650), (134385, 1019200), (135408, 1011500), (136000, 1007097), (136500, 1003408), (137020, 999600), (138720, 987350), (141050, 971040), (141610, 967200), (142800, 959140), (143344, 955500), (143871, 952000), (144500, 947856), (145600, 940695), (145824, 939250), (147000, 931736), (147560, 928200), (148512, 922250), (148800, 920465), (150280, 911400), (151125, 906304), (151725, 902720), (151900, 901680), (152880, 895900), (154700, 885360), (154938, 884000), (156000, 877982), (157794, 868000), (157976, 867000), (158100, 866320), (159250, 860064), (159936, 856375), (161200, 849660), (161840, 846300), (162435, 843200), (162750, 841568), (164424, 833000), (165750, 826336), (166600, 822120), (168000, 815269), (168640, 812175), (169260, 809200), (169932, 806000), (171275, 799680), (173264, 790500), (173400, 789880), (173600, 788970), (176800, 774690), (177072, 773500), (178500, 767312), (179180, 764400), (180336, 759500), (180544, 758625), (182000, 752556), (182280, 751400), (184093, 744000), (184450, 742560), (185640, 737800), (186000, 736372), (187850, 729120), (188139, 728000), (189875, 721344), (190400, 719355), (191100, 716720), (191828, 714000), (193375, 708288), (193440, 708050), (194208, 705250), (196000, 698802), (197470, 693600), (197625, 693056), (199920, 685100), (201500, 679728), (202300, 677040), (203840, 671925), (204000, 671398), (205530, 666400), (206584, 663000), (208250, 657696), (208320, 657475), (210392, 651000), (210800, 649740), (211575, 647360), (212160, 645575), (212415, 644800), (215016, 637000), (216580, 632400), (216750, 631904), (217000, 631176), (218400, 627130), (219232, 624750), (221000, 619752), (221340, 618800), (223975, 611520), (225420, 607600), (225680, 606900), (226576, 604500), (227850, 601120), (231200, 592410), (232050, 590240), (232934, 588000), (235200, 582335), (236096, 580125), (236964, 578000), (238000, 575484), (238875, 573376), (239785, 571200), (240448, 569625), (241800, 566440), (242760, 564200), (243040, 563550), (247520, 553350), (248000, 552279), (249900, 548080), (250852, 546000), (252875, 541632), (252960, 541450), (254800, 537540), (258230, 530400), (259896, 527000), (260400, 525980), (262990, 520800), (263500, 519792), (265200, 516460), (266560, 513825), (268770, 509600), (270725, 505920), (270816, 505750), (273000, 501704), (274040, 499800), (276675, 495040), (277440, 493675), (281775, 486080), (282100, 485520), (283220, 483600), (285600, 479570), (286688, 477750), (287742, 476000), (289000, 473928), (291648, 469625), (294000, 465868), (295120, 464100), (296205, 462400), (297024, 461125), (300560, 455700), (302250, 453152), (303450, 451360), (303800, 450840), (305760, 447950), (309400, 442680), (309876, 442000), (312000, 438991), (312375, 438464), (313565, 436800), (315588, 434000), (315952, 433500), (316200, 433160), (318500, 430032), (322400, 424830), (323680, 423150), (324870, 421600), (325500, 420784), (328848, 416500), (331500, 413168), (333200, 411060), (335699, 408000), (338520, 404600), (339864, 403000), (342550, 399840), (346528, 395250), (346800, 394940), (347200, 394485), (349401, 392000), (352625, 388416), (353600, 387345), (354025, 386880), (354144, 386750), (357000, 383656), (358360, 382200), (360672, 379750), (364000, 376278), (364560, 375700), (368186, 372000), (368900, 371280)]