147101724000

素因数分解:

$2^5\times 3^3\times 5^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^2$

素因数の和:104

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 75, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 100, 105, 108, 110, 112, 114, 120, 125, 126, 132, 133, 135, 140, 144, 147, 150, 152, 154, 160, 165, 168, 171, 175, 176, 180, 189, 190, 196, 198, 200, 209, 210, 216, 220, 224, 225, 228, 231, 240, 245, 250, 252, 264, 266, 270, 275, 280, 285, 288, 294, 297, 300, 304, 308, 315, 330, 336, 342, 343, 350, 352, 360, 361, 375, 378, 380, 385, 392, 396, 399, 400, 418, 420, 432, 440, 441, 450, 456, 462, 475, 480, 490, 495, 500, 504, 513, 525, 528, 532, 539, 540, 550, 560, 570, 588, 594, 600, 608, 616, 627, 630, 660, 665, 672, 675, 684, 686, 693, 700, 720, 722, 735, 750, 756, 760, 770, 784, 792, 798, 800, 825, 836, 840, 855, 864, 875, 880, 882, 900, 912, 924, 931, 945, 950, 980, 990, 1000, 1008, 1026, 1029, 1045, 1050, 1056, 1064, 1078, 1080, 1083, 1100, 1120, 1125, 1140, 1155, 1176, 1188, 1197, 1200, 1225, 1232, 1254, 1260, 1320, 1323, 1330, 1350, 1368, 1372, 1375, 1386, 1400, 1425, 1440, 1444, 1463, 1470, 1485, 1500, 1512, 1520, 1540, 1568, 1575, 1584, 1596, 1617, 1650, 1672, 1680, 1710, 1715, 1750, 1760, 1764, 1800, 1805, 1824, 1848, 1862, 1881, 1890, 1900, 1925, 1960, 1980, 1995, 2000, 2016, 2052, 2058, 2079, 2090, 2100, 2128, 2156, 2160, 2166, 2200, 2205, 2250, 2280, 2310, 2352, 2375, 2376, 2394, 2400, 2450, 2464, 2475, 2508, 2520, 2527, 2565, 2625, 2640, 2646, 2660, 2695, 2700, 2736, 2744, 2750, 2772, 2793, 2800, 2850, 2888, 2926, 2940, 2970, 3000, 3024, 3040, 3080, 3087, 3135, 3150, 3168, 3192, 3234, 3249, 3300, 3325, 3344, 3360, 3375, 3420, 3430, 3465, 3500, 3528, 3591, 3600, 3610, 3675, 3696, 3724, 3762, 3773, 3780, 3800, 3850, 3920, 3960, 3971, 3990, 4000, 4104, 4116, 4125, 4158, 4180, 4200, 4256, 4275, 4312, 4320, 4332, 4389, 4400, 4410, 4500, 4560, 4620, 4655, 4704, 4725, 4750, 4752, 4788, 4851, 4900, 4950, 5016, 5040, 5054, 5130, 5145, 5225, 5250, 5280, 5292, 5320, 5390, 5400, 5415, 5472, 5488, 5500, 5544, 5586, 5600, 5643, 5700, 5775, 5776, 5852, 5880, 5940, 5985, 6000, 6048, 6125, 6160, 6174, 6270, 6300, 6384, 6468, 6498, 6517, 6600, 6615, 6650, 6688, 6750, 6840, 6860, 6930, 7000, 7056, 7125, 7182, 7200, 7220, 7315, 7350, 7392, 7425, 7448, 7524, 7546, 7560, 7581, 7600, 7700, 7840, 7875, 7920, 7942, 7980, 8085, 8208, 8232, 8250, 8316, 8360, 8379, 8400, 8550, 8575, 8624, 8664, 8778, 8800, 8820, 9000, 9025, 9120, 9240, 9261, 9310, 9405, 9450, 9500, 9504, 9576, 9625, 9702, 9747, 9800, 9900, 9975, 10032, 10080, 10108, 10241, 10260, 10290, 10395, 10450, 10500, 10584, 10640, 10780, 10800, 10830, 10976, 11000, 11025, 11088, 11172, 11286, 11319, 11400, 11550, 11552, 11704, 11760, 11880, 11913, 11970, 12000, 12250, 12320, 12348, 12375, 12540, 12600, 12635, 12768, 12825, 12936, 12996, 13034, 13167, 13200, 13230, 13300, 13475, 13500, 13680, 13720, 13860, 13965, 14000, 14112, 14250, 14364, 14440, 14553, 14630, 14700, 14850, 14896, 15048, 15092, 15120, 15162, 15200, 15400, 15435, 15675, 15750, 15840, 15884, 15960, 16170, 16245, 16416, 16464, 16500, 16625, 16632, 16720, 16758, 16800, 17100, 17150, 17248, 17325, 17328, 17556, 17640, 17689, 17955, 18000, 18050, 18375, 18480, 18522, 18620, 18810, 18865, 18900, 19000, 19152, 19250, 19404, 19494, 19551, 19600, 19800, 19855, 19950, 20064, 20216, 20482, 20520, 20580, 20790, 20900, 21000, 21168, 21280, 21375, 21560, 21600, 21660, 21945, 22000, 22050, 22176, 22344, 22572, 22638, 22743, 22800, 23100, 23275, 23408, 23520, 23625, 23760, 23826, 23940, 24255, 24500, 24696, 24750, 25080, 25137, 25200, 25270, 25650, 25725, 25872, 25992, 26068, 26125, 26334, 26400, 26460, 26600, 26950, 27000, 27075, 27360, 27440, 27720, 27797, 27930, 28000, 28215, 28500, 28728, 28875, 28880, 29106, 29260, 29400, 29700, 29792, 29925, 30096, 30184, 30240, 30324, 30723, 30800, 30870, 31350, 31500, 31768, 31920, 32340, 32490, 32585, 32928, 33000, 33075, 33250, 33264, 33440, 33516, 33957, 34200, 34300, 34650, 34656, 35112, 35280, 35378, 35739, 35910, 36000, 36100, 36575, 36750, 36960, 37044, 37125, 37240, 37620, 37730, 37800, 37905, 38000, 38304, 38500, 38808, 38988, 39102, 39200, 39501, 39600, 39710, 39900, 40425, 40432, 40964, 41040, 41160, 41580, 41800, 41895, 42000, 42336, 42750, 42875, 43120, 43320, 43890, 44000, 44100, 44688, 45125, 45144, 45276, 45486, 45600, 46200, 46305, 46550, 46816, 47025, 47250, 47520, 47652, 47880, 48510, 48735, 49000, 49392, 49500, 49875, 50160, 50274, 50400, 50540, 51205, 51300, 51450, 51744, 51975, 51984, 52136, 52250, 52668, 52920, 53067, 53200, 53900, 54000, 54150, 54880, 55125, 55440, 55594, 55860, 56430, 56595, 57000, 57456, 57750, 57760, 58212, 58520, 58653, 58800, 59400, 59565, 59850, 60192, 60368, 60648, 61446, 61600, 61740, 62700, 63000, 63175, 63536, 63840, 64125, 64680, 64980, 65170, 65835, 66000, 66150, 66500, 66528, 67032, 67375, 67914, 68229, 68400, 68600, 69300, 69825, 70224, 70560, 70756, 71478, 71687, 71820, 72200, 72765, 73150, 73500, 74088, 74250, 74480, 75240, 75460, 75600, 75810, 76000, 77000, 77175, 77616, 77976, 78204, 78375, 79002, 79200, 79420, 79800, 80850, 80864, 81225, 81928, 82080, 82320, 83160, 83391, 83600, 83790, 84000, 85500, 85750, 86240, 86625, 86640, 87780, 88200, 88445, 89376, 89775, 90250, 90288, 90552, 90972, 92169, 92400, 92610, 93100, 94050, 94325, 94500, 95304, 95760, 97020, 97470, 97755, 98000, 98784, 99000, 99275, 99750, 100320, 100548, 101080, 101871, 102410, 102600, 102900, 103950, 103968, 104272, 104500, 105336, 105840, 106134, 106400, 107217, 107800, 108000, 108300, 109725, 110250, 110880, 111188, 111720, 112860, 113190, 113715, 114000, 114912, 115500, 116375, 116424, 117040, 117306, 117600, 118800, 119130, 119700, 120736, 121275, 121296, 122892, 123480, 123823, 125400, 125685, 126000, 126350, 127072, 128250, 128625, 129360, 129960, 130340, 131670, 132000, 132300, 133000, 134064, 134750, 135375, 135828, 136458, 136800, 137200, 138600, 138985, 139650, 140448, 141075, 141512, 142956, 143374, 143640, 144400, 145530, 146300, 147000, 148176, 148500, 148960, 149625, 150480, 150920, 151200, 151620, 153615, 154000, 154350, 155232, 155952, 156408, 156750, 158004, 158840, 159201, 159600, 161700, 162450, 162925, 163856, 164640, 165375, 166320, 166782, 167200, 167580, 169785, 171000, 171500, 173250, 173280, 175560, 175959, 176400, 176890, 178695, 179550, 180500, 180576, 181104, 181944, 182875, 184338, 184800, 185220, 186200, 188100, 188650, 189000, 189525, 190608, 191520, 194040, 194579, 194940, 195510, 196000, 197505, 198000, 198550, 199500, 201096, 202125, 202160, 203742, 204820, 205200, 205800, 207900, 208544, 209000, 209475, 210672, 211680, 212268, 214434, 215061, 215600, 216600, 219450, 220500, 222376, 223440, 225720, 226380, 227430, 228000, 231000, 231525, 232750, 232848, 234080, 234612, 235125, 237600, 238260, 239400, 242550, 242592, 243675, 245784, 246960, 247646, 250173, 250800, 251370, 252000, 252700, 256025, 256500, 257250, 258720, 259875, 259920, 260680, 263340, 264600, 265335, 266000, 268128, 269500, 270750, 271656, 272916, 274400, 276507, 277200, 277970, 279300, 282150, 282975, 283024, 285912, 286748, 287280, 288800, 291060, 292600, 293265, 294000, 296352, 297000, 297825, 299250, 300960, 301840, 303240, 307230, 308000, 308700, 311904, 312816, 313500, 315875, 316008, 317680, 318402, 319200, 323400, 324900, 325850, 327712, 329175, 330750, 332640, 333564, 335160, 339570, 341145, 342000, 343000, 346500, 349125, 351120, 351918, 352800, 353780, 357390, 358435, 359100, 361000, 362208, 363825, 363888, 365750, 368676, 370440, 371469, 372400, 376200, 377300, 378000, 379050, 381216, 385875, 388080, 389158, 389880, 391020, 395010, 396000, 397100, 399000, 402192, 404250, 404320, 406125, 407484, 409640, 410400, 411600, 415800, 416955, 418000, 418950, 421344, 424536, 428868, 430122, 431200, 433200, 438900, 441000, 442225, 444752, 446880, 448875, 451440, 452760, 454860, 460845, 462000, 463050, 465500, 465696, 469224, 470250, 471625, 476520, 477603, 478800, 485100, 487350, 488775, 491568, 493920, 495292, 496375, 500346, 501600, 502740, 505400, 509355, 512050, 513000, 514500, 519750, 519840, 521360, 526680, 529200, 530670, 532000, 536085, 539000, 541500, 543312, 545832, 548625, 553014, 554400, 555940, 558600, 564300, 565950, 566048, 568575, 571824, 573496, 574560, 582120, 583737, 585200, 586530, 588000, 594000, 595650, 598500, 603680, 606375, 606480, 614460, 617400, 619115, 625632, 627000, 628425, 631750, 632016, 635360, 636804, 645183, 646800, 649800, 651700, 658350, 661500, 667128, 670320, 679140, 682290, 684000, 686000, 693000, 694925, 698250, 702240, 703836, 705375, 707560, 714780, 716870, 718200, 722000, 727650, 727776, 731500, 737352, 740880, 742938, 744800, 750519, 752400, 754600, 756000, 758100, 768075, 771750, 776160, 778316, 779760, 782040, 790020, 794200, 796005, 798000, 804384, 808500, 812250, 814625, 814968, 819280, 823200, 831600, 833910, 836000, 837900, 848925, 849072, 857736, 860244, 866400, 877800, 879795, 882000, 884450, 889504, 893475, 897750, 902880, 905520, 909720, 921690, 924000, 926100, 931000, 938448, 940500, 943250, 947625, 953040, 955206, 957600, 970200, 972895, 974700, 977550, 983136, 987525, 990584, 992750, 1000692, 1005480, 1010800, 1018710, 1024100, 1026000, 1029000, 1039500, 1042720, 1047375, 1053360, 1058400, 1061340, 1072170, 1075305, 1078000, 1083000, 1086624, 1091664, 1097250, 1106028, 1111880, 1114407, 1117200, 1128600, 1131900, 1137150, 1143648, 1146992, 1157625, 1164240, 1167474, 1170400, 1173060, 1188000, 1191300, 1197000, 1212750, 1212960, 1218375, 1228920, 1234800, 1238230, 1250865, 1254000, 1256850, 1263500, 1264032, 1273608, 1280125, 1290366, 1293600, 1299600, 1303400, 1316700, 1323000, 1326675, 1334256, 1340640, 1358280, 1362053, 1364580, 1372000, 1382535, 1386000, 1389850, 1396500, 1407672, 1410750, 1414875, 1415120, 1429560, 1433740, 1436400, 1444000, 1455300, 1463000, 1466325, 1474704, 1481760, 1485876, 1489125, 1501038, 1504800, 1509200, 1516200, 1536150, 1543500, 1556632, 1559520, 1564080, 1580040, 1588400, 1592010, 1596000, 1617000, 1624500, 1629250, 1629936, 1638560, 1645875, 1663200, 1667820, 1675800, 1697850, 1698144, 1705725, 1715472, 1720488, 1751211, 1755600, 1759590, 1764000, 1768900, 1786950, 1792175, 1795500, 1811040, 1819125, 1819440, 1843380, 1852200, 1857345, 1862000, 1876896, 1881000, 1886500, 1895250, 1906080, 1910412, 1935549, 1940400, 1945790, 1949400, 1955100, 1975050, 1981168, 1985500, 2001384, 2010960, 2021600, 2037420, 2048200, 2052000, 2058000, 2079000, 2084775, 2094750, 2106720, 2122680, 2144340, 2150610, 2156000, 2166000, 2183328, 2194500, 2211125, 2212056, 2223760, 2228814, 2234400, 2257200, 2263800, 2274300, 2293984, 2304225, 2315250, 2328480, 2334948, 2346120, 2382600, 2388015, 2394000, 2425500, 2436750, 2443875, 2457840, 2469600, 2476460, 2501730, 2508000, 2513700, 2527000, 2546775, 2547216, 2560250, 2580732, 2599200, 2606800, 2633400, 2646000, 2653350, 2668512, 2680425, 2716560, 2724106, 2729160, 2765070, 2772000, 2779700, 2793000, 2815344, 2821500, 2829750, 2830240, 2842875, 2859120, 2867480, 2872800, 2910600, 2918685, 2926000, 2932650, 2949408, 2971752, 2978250, 3002076, 3018400, 3032400, 3072300, 3087000, 3095575, 3113264, 3128160, 3142125, 3160080, 3176800, 3184020, 3225915, 3234000, 3249000, 3258500, 3259872, 3291750, 3335640, 3343221, 3351600, 3395700, 3411450, 3430944, 3440976, 3474625, 3502422, 3511200, 3519180, 3537800, 3573900, 3584350, 3591000, 3638250, 3638880, 3686760, 3704400, 3714690, 3724000, 3752595, 3762000, 3773000, 3790500, 3820824, 3840375, 3871098, 3880800, 3891580, 3898800, 3910200, 3950100, 3962336, 3971000, 3980025, 4002768, 4021920, 4074840, 4086159, 4096400, 4116000, 4158000, 4169550, 4189500, 4244625, 4245360, 4288680, 4301220, 4332000, 4389000, 4398975, 4422250, 4424112, 4447520, 4457628, 4467375, 4514400, 4527600, 4548600, 4608450, 4630500, 4669896, 4692240, 4765200, 4776030, 4788000, 4851000, 4864475, 4873500, 4887750, 4915680, 4937625, 4952920, 5003460, 5027400, 5054000, 5093550, 5094432, 5120500, 5161464, 5213600, 5253633, 5266800, 5292000, 5306700, 5360850, 5376525, 5433120, 5448212, 5458320, 5530140, 5559400, 5572035, 5586000, 5630688, 5643000, 5659500, 5685750, 5718240, 5734960, 5821200, 5837370, 5852000, 5865300, 5943504, 5956500, 6004152, 6064800, 6144600, 6174000, 6191150, 6226528, 6254325, 6284250, 6320160, 6368040, 6451830, 6468000, 6498000, 6517000, 6583500, 6633375, 6671280, 6686442, 6703200, 6791400, 6810265, 6822900, 6881952, 6912675, 6949250, 7004844, 7038360, 7075600, 7147800, 7168700, 7182000, 7276500, 7331625, 7373520, 7408800, 7429380, 7505190, 7524000, 7546000, 7581000, 7641648, 7680750, 7742196, 7783160, 7797600, 7820400, 7900200, 7942000, 7960050, 8005536, 8149680, 8172318, 8192800, 8316000, 8339100, 8379000, 8489250, 8490720, 8528625, 8577360, 8602440, 8756055, 8778000, 8797950, 8844500, 8848224, 8915256, 8934750, 8960875, 9055200, 9097200, 9216900, 9261000, 9286725, 9339792, 9384480, 9530400, 9552060, 9677745, 9702000, 9728950, 9747000, 9775500, 9875250, 9905840, 10006920, 10054800, 10108000, 10187100, 10241000, 10322928, 10423875, 10507266, 10533600, 10613400, 10721700, 10753050, 10896424, 10916640, 11060280, 11118800, 11144070, 11172000, 11286000, 11319000, 11371500, 11469920, 11521125, 11642400, 11674740, 11730600, 11887008, 11913000, 11940075, 12008304, 12258477, 12289200, 12348000, 12382300, 12508650, 12568500, 12733875, 12736080, 12903660, 12996000, 13034000, 13167000, 13266750, 13342560, 13372884, 13402125, 13582800, 13620530, 13645800, 13825350, 13898500, 14009688, 14076720, 14151200, 14295600, 14337400, 14364000, 14553000, 14593425, 14663250, 14747040, 14858760, 15010380, 15092000, 15162000, 15283296, 15361500, 15477875, 15484392, 15566320, 15640800, 15800400, 15884000, 15920100, 16129575, 16299360, 16344636, 16678200, 16716105, 16758000, 16978500, 17057250, 17154720, 17204880, 17512110, 17556000, 17595900, 17689000, 17830512, 17869500, 17921750, 18194400, 18433800, 18522000, 18573450, 18679584, 18762975, 19104120, 19355490, 19404000, 19457900, 19494000, 19551000, 19750500, 19811680, 19900125, 20013840, 20109600, 20374200, 20430795, 20482000, 20645856, 20847750, 21014532, 21226800, 21443400, 21506100, 21792848, 21994875, 22120560, 22237600, 22288140, 22572000, 22638000, 22743000, 23042250, 23349480, 23461200, 23826000, 23880150, 24016608, 24322375, 24516954, 24578400, 24764600, 25017300, 25137000, 25467750, 25472160, 25807320, 26068000, 26268165, 26334000, 26533500, 26745768, 26804250, 26882625, 27165600, 27241060, 27291600, 27650700, 27797000, 27860175, 28019376, 28153440, 28591200, 28674800, 29106000, 29186850, 29326500, 29717520, 30020760, 30324000, 30723000, 30955750, 30968784, 31132640, 31271625, 31600800, 31840200, 32259150, 32689272, 33356400, 33432210, 33516000, 33957000, 34051325, 34114500, 34409760, 34563375, 35024220, 35191800, 35378000, 35661024, 35739000, 35843500, 36775431, 36867600, 37044000, 37146900, 37525950, 38208240, 38710980, 38915800, 38988000, 39102000, 39501000, 39800250, 40027680, 40748400, 40861590, 40964000, 41695500, 42029064, 42453600, 42886800, 43012200, 43585696, 43780275, 43989750, 44241120, 44576280, 45276000, 45486000, 46084500, 46433625, 46698960, 46922400, 47652000, 47760300, 48388725, 48644750, 49033908, 49529200, 50034600, 50274000, 50935500, 51614640, 52536330, 52668000, 53067000, 53491536, 53608500, 53765250, 54482120, 54583200, 55301400, 55594000, 55720350, 56038752, 57349600, 58212000, 58373700, 58653000, 59435040, 59700375, 60041520, 61292385, 61446000, 61911500, 61937568, 62543250, 63680400, 64518300, 65378544, 66712800, 66864420, 67914000, 68102650, 68229000, 69126750, 70048440, 70383600, 70756000, 71478000, 71687000, 72967125, 73550862, 73735200, 74293800, 75051900, 76416480, 77421960, 77831600, 78204000, 79002000, 79600500, 80647875, 81496800, 81723180, 83391000, 83580525, 84058128, 85773600, 86024400, 87560550, 87979500, 89152560, 90972000, 92169000, 92867250, 93397920, 93814875, 95520600, 96777450, 97289500, 98067816, 99058400, 100069200, 100548000, 101871000, 102153975, 103229280, 105072660, 106134000, 106983072, 107217000, 107530500, 108964240, 110602800, 111188000, 111440700, 116747400, 117306000, 119400750, 120083040, 122584770, 122892000, 123823000, 125086500, 127360800, 129036600, 130757088, 131340825, 133728840, 135828000, 136205300, 136458000, 138253500, 139300875, 140096880, 140767200, 142956000, 143374000, 145934250, 147101724, 148587600, 150103800, 154843920, 155663200, 158004000, 159201000, 161295750, 163446360, 166782000, 167161050, 168116256, 170256625, 172048800, 175121100, 175959000, 178305120, 183877155, 184338000, 185734500, 187629750, 191041200, 193554900, 194579000, 196135632, 200138400, 203742000, 204307950, 210145320, 212268000, 214434000, 215061000, 217928480, 218901375, 221205600, 222881400, 233494800, 234612000, 238801500, 241943625, 245169540, 247646000, 250173000, 258073200, 262681650, 267457680, 272410600, 272916000, 276507000, 278601750, 280193760, 286748000, 291868500, 294203448, 297175200, 300207600, 306461925, 309687840, 318402000, 322591500, 326892720, 333564000, 334322100, 340513250, 350242200, 351918000, 367754310, 368676000, 371469000, 375259500, 382082400, 387109800, 389158000, 392271264, 407484000, 408615900, 417902625, 420290640, 428868000, 430122000, 437802750, 445762800, 466989600, 477603000, 483887250, 490339080, 495292000, 500346000, 510769875, 516146400, 525363300, 534915360, 544821200, 553014000, 557203500, 583737000, 588406896, 600415200, 612923850, 636804000, 645183000, 653785440, 656704125, 668644200, 681026500, 700484400, 703836000, 735508620, 742938000, 750519000, 774219600, 778316000, 817231800, 835805250, 840581280, 860244000, 875605500, 891525600, 919385775, 955206000, 967774500, 980678160, 1000692000, 1021539750, 1050726600, 1089642400, 1106028000, 1114407000, 1167474000, 1176813792, 1225847700, 1290366000, 1313408250, 1337288400, 1362053000, 1400968800, 1471017240, 1485876000, 1501038000, 1532309625, 1548439200, 1634463600, 1671610500, 1751211000, 1838771550, 1910412000, 1935549000, 1961356320, 2043079500, 2101453200, 2228814000, 2334948000, 2451695400, 2580732000, 2626816500, 2674576800, 2724106000, 2942034480, 3002076000, 3064619250, 3268927200, 3343221000, 3502422000, 3677543100, 3871098000, 4086159000, 4202906400, 4457628000, 4596928875, 4903390800, 5253633000, 5448212000, 5884068960, 6129238500, 6686442000, 7004844000, 7355086200, 7742196000, 8172318000, 9193857750, 9806781600, 10507266000, 12258477000, 13372884000, 14710172400, 16344636000, 18387715500, 21014532000, 24516954000, 29420344800, 36775431000, 49033908000, 73550862000, 147101724000]

約数ペア:

[(1, 147101724000), (2, 73550862000), (3, 49033908000), (4, 36775431000), (5, 29420344800), (6, 24516954000), (7, 21014532000), (8, 18387715500), (9, 16344636000), (10, 14710172400), (11, 13372884000), (12, 12258477000), (14, 10507266000), (15, 9806781600), (16, 9193857750), (18, 8172318000), (19, 7742196000), (20, 7355086200), (21, 7004844000), (22, 6686442000), (24, 6129238500), (25, 5884068960), (27, 5448212000), (28, 5253633000), (30, 4903390800), (32, 4596928875), (33, 4457628000), (35, 4202906400), (36, 4086159000), (38, 3871098000), (40, 3677543100), (42, 3502422000), (44, 3343221000), (45, 3268927200), (48, 3064619250), (49, 3002076000), (50, 2942034480), (54, 2724106000), (55, 2674576800), (56, 2626816500), (57, 2580732000), (60, 2451695400), (63, 2334948000), (66, 2228814000), (70, 2101453200), (72, 2043079500), (75, 1961356320), (76, 1935549000), (77, 1910412000), (80, 1838771550), (84, 1751211000), (88, 1671610500), (90, 1634463600), (95, 1548439200), (96, 1532309625), (98, 1501038000), (99, 1485876000), (100, 1471017240), (105, 1400968800), (108, 1362053000), (110, 1337288400), (112, 1313408250), (114, 1290366000), (120, 1225847700), (125, 1176813792), (126, 1167474000), (132, 1114407000), (133, 1106028000), (135, 1089642400), (140, 1050726600), (144, 1021539750), (147, 1000692000), (150, 980678160), (152, 967774500), (154, 955206000), (160, 919385775), (165, 891525600), (168, 875605500), (171, 860244000), (175, 840581280), (176, 835805250), (180, 817231800), (189, 778316000), (190, 774219600), (196, 750519000), (198, 742938000), (200, 735508620), (209, 703836000), (210, 700484400), (216, 681026500), (220, 668644200), (224, 656704125), (225, 653785440), (228, 645183000), (231, 636804000), (240, 612923850), (245, 600415200), (250, 588406896), (252, 583737000), (264, 557203500), (266, 553014000), (270, 544821200), (275, 534915360), (280, 525363300), (285, 516146400), (288, 510769875), (294, 500346000), (297, 495292000), (300, 490339080), (304, 483887250), (308, 477603000), (315, 466989600), (330, 445762800), (336, 437802750), (342, 430122000), (343, 428868000), (350, 420290640), (352, 417902625), (360, 408615900), (361, 407484000), (375, 392271264), (378, 389158000), (380, 387109800), (385, 382082400), (392, 375259500), (396, 371469000), (399, 368676000), (400, 367754310), (418, 351918000), (420, 350242200), (432, 340513250), (440, 334322100), (441, 333564000), (450, 326892720), (456, 322591500), (462, 318402000), (475, 309687840), (480, 306461925), (490, 300207600), (495, 297175200), (500, 294203448), (504, 291868500), (513, 286748000), (525, 280193760), (528, 278601750), (532, 276507000), (539, 272916000), (540, 272410600), (550, 267457680), (560, 262681650), (570, 258073200), (588, 250173000), (594, 247646000), (600, 245169540), (608, 241943625), (616, 238801500), (627, 234612000), (630, 233494800), (660, 222881400), (665, 221205600), (672, 218901375), (675, 217928480), (684, 215061000), (686, 214434000), (693, 212268000), (700, 210145320), (720, 204307950), (722, 203742000), (735, 200138400), (750, 196135632), (756, 194579000), (760, 193554900), (770, 191041200), (784, 187629750), (792, 185734500), (798, 184338000), (800, 183877155), (825, 178305120), (836, 175959000), (840, 175121100), (855, 172048800), (864, 170256625), (875, 168116256), (880, 167161050), (882, 166782000), (900, 163446360), (912, 161295750), (924, 159201000), (931, 158004000), (945, 155663200), (950, 154843920), (980, 150103800), (990, 148587600), (1000, 147101724), (1008, 145934250), (1026, 143374000), (1029, 142956000), (1045, 140767200), (1050, 140096880), (1056, 139300875), (1064, 138253500), (1078, 136458000), (1080, 136205300), (1083, 135828000), (1100, 133728840), (1120, 131340825), (1125, 130757088), (1140, 129036600), (1155, 127360800), (1176, 125086500), (1188, 123823000), (1197, 122892000), (1200, 122584770), (1225, 120083040), (1232, 119400750), (1254, 117306000), (1260, 116747400), (1320, 111440700), (1323, 111188000), (1330, 110602800), (1350, 108964240), (1368, 107530500), (1372, 107217000), (1375, 106983072), (1386, 106134000), (1400, 105072660), (1425, 103229280), (1440, 102153975), (1444, 101871000), (1463, 100548000), (1470, 100069200), (1485, 99058400), (1500, 98067816), (1512, 97289500), (1520, 96777450), (1540, 95520600), (1568, 93814875), (1575, 93397920), (1584, 92867250), (1596, 92169000), (1617, 90972000), (1650, 89152560), (1672, 87979500), (1680, 87560550), (1710, 86024400), (1715, 85773600), (1750, 84058128), (1760, 83580525), (1764, 83391000), (1800, 81723180), (1805, 81496800), (1824, 80647875), (1848, 79600500), (1862, 79002000), (1881, 78204000), (1890, 77831600), (1900, 77421960), (1925, 76416480), (1960, 75051900), (1980, 74293800), (1995, 73735200), (2000, 73550862), (2016, 72967125), (2052, 71687000), (2058, 71478000), (2079, 70756000), (2090, 70383600), (2100, 70048440), (2128, 69126750), (2156, 68229000), (2160, 68102650), (2166, 67914000), (2200, 66864420), (2205, 66712800), (2250, 65378544), (2280, 64518300), (2310, 63680400), (2352, 62543250), (2375, 61937568), (2376, 61911500), (2394, 61446000), (2400, 61292385), (2450, 60041520), (2464, 59700375), (2475, 59435040), (2508, 58653000), (2520, 58373700), (2527, 58212000), (2565, 57349600), (2625, 56038752), (2640, 55720350), (2646, 55594000), (2660, 55301400), (2695, 54583200), (2700, 54482120), (2736, 53765250), (2744, 53608500), (2750, 53491536), (2772, 53067000), (2793, 52668000), (2800, 52536330), (2850, 51614640), (2888, 50935500), (2926, 50274000), (2940, 50034600), (2970, 49529200), (3000, 49033908), (3024, 48644750), (3040, 48388725), (3080, 47760300), (3087, 47652000), (3135, 46922400), (3150, 46698960), (3168, 46433625), (3192, 46084500), (3234, 45486000), (3249, 45276000), (3300, 44576280), (3325, 44241120), (3344, 43989750), (3360, 43780275), (3375, 43585696), (3420, 43012200), (3430, 42886800), (3465, 42453600), (3500, 42029064), (3528, 41695500), (3591, 40964000), (3600, 40861590), (3610, 40748400), (3675, 40027680), (3696, 39800250), (3724, 39501000), (3762, 39102000), (3773, 38988000), (3780, 38915800), (3800, 38710980), (3850, 38208240), (3920, 37525950), (3960, 37146900), (3971, 37044000), (3990, 36867600), (4000, 36775431), (4104, 35843500), (4116, 35739000), (4125, 35661024), (4158, 35378000), (4180, 35191800), (4200, 35024220), (4256, 34563375), (4275, 34409760), (4312, 34114500), (4320, 34051325), (4332, 33957000), (4389, 33516000), (4400, 33432210), (4410, 33356400), (4500, 32689272), (4560, 32259150), (4620, 31840200), (4655, 31600800), (4704, 31271625), (4725, 31132640), (4750, 30968784), (4752, 30955750), (4788, 30723000), (4851, 30324000), (4900, 30020760), (4950, 29717520), (5016, 29326500), (5040, 29186850), (5054, 29106000), (5130, 28674800), (5145, 28591200), (5225, 28153440), (5250, 28019376), (5280, 27860175), (5292, 27797000), (5320, 27650700), (5390, 27291600), (5400, 27241060), (5415, 27165600), (5472, 26882625), (5488, 26804250), (5500, 26745768), (5544, 26533500), (5586, 26334000), (5600, 26268165), (5643, 26068000), (5700, 25807320), (5775, 25472160), (5776, 25467750), (5852, 25137000), (5880, 25017300), (5940, 24764600), (5985, 24578400), (6000, 24516954), (6048, 24322375), (6125, 24016608), (6160, 23880150), (6174, 23826000), (6270, 23461200), (6300, 23349480), (6384, 23042250), (6468, 22743000), (6498, 22638000), (6517, 22572000), (6600, 22288140), (6615, 22237600), (6650, 22120560), (6688, 21994875), (6750, 21792848), (6840, 21506100), (6860, 21443400), (6930, 21226800), (7000, 21014532), (7056, 20847750), (7125, 20645856), (7182, 20482000), (7200, 20430795), (7220, 20374200), (7315, 20109600), (7350, 20013840), (7392, 19900125), (7425, 19811680), (7448, 19750500), (7524, 19551000), (7546, 19494000), (7560, 19457900), (7581, 19404000), (7600, 19355490), (7700, 19104120), (7840, 18762975), (7875, 18679584), (7920, 18573450), (7942, 18522000), (7980, 18433800), (8085, 18194400), (8208, 17921750), (8232, 17869500), (8250, 17830512), (8316, 17689000), (8360, 17595900), (8379, 17556000), (8400, 17512110), (8550, 17204880), (8575, 17154720), (8624, 17057250), (8664, 16978500), (8778, 16758000), (8800, 16716105), (8820, 16678200), (9000, 16344636), (9025, 16299360), (9120, 16129575), (9240, 15920100), (9261, 15884000), (9310, 15800400), (9405, 15640800), (9450, 15566320), (9500, 15484392), (9504, 15477875), (9576, 15361500), (9625, 15283296), (9702, 15162000), (9747, 15092000), (9800, 15010380), (9900, 14858760), (9975, 14747040), (10032, 14663250), (10080, 14593425), (10108, 14553000), (10241, 14364000), (10260, 14337400), (10290, 14295600), (10395, 14151200), (10450, 14076720), (10500, 14009688), (10584, 13898500), (10640, 13825350), (10780, 13645800), (10800, 13620530), (10830, 13582800), (10976, 13402125), (11000, 13372884), (11025, 13342560), (11088, 13266750), (11172, 13167000), (11286, 13034000), (11319, 12996000), (11400, 12903660), (11550, 12736080), (11552, 12733875), (11704, 12568500), (11760, 12508650), (11880, 12382300), (11913, 12348000), (11970, 12289200), (12000, 12258477), (12250, 12008304), (12320, 11940075), (12348, 11913000), (12375, 11887008), (12540, 11730600), (12600, 11674740), (12635, 11642400), (12768, 11521125), (12825, 11469920), (12936, 11371500), (12996, 11319000), (13034, 11286000), (13167, 11172000), (13200, 11144070), (13230, 11118800), (13300, 11060280), (13475, 10916640), (13500, 10896424), (13680, 10753050), (13720, 10721700), (13860, 10613400), (13965, 10533600), (14000, 10507266), (14112, 10423875), (14250, 10322928), (14364, 10241000), (14440, 10187100), (14553, 10108000), (14630, 10054800), (14700, 10006920), (14850, 9905840), (14896, 9875250), (15048, 9775500), (15092, 9747000), (15120, 9728950), (15162, 9702000), (15200, 9677745), (15400, 9552060), (15435, 9530400), (15675, 9384480), (15750, 9339792), (15840, 9286725), (15884, 9261000), (15960, 9216900), (16170, 9097200), (16245, 9055200), (16416, 8960875), (16464, 8934750), (16500, 8915256), (16625, 8848224), (16632, 8844500), (16720, 8797950), (16758, 8778000), (16800, 8756055), (17100, 8602440), (17150, 8577360), (17248, 8528625), (17325, 8490720), (17328, 8489250), (17556, 8379000), (17640, 8339100), (17689, 8316000), (17955, 8192800), (18000, 8172318), (18050, 8149680), (18375, 8005536), (18480, 7960050), (18522, 7942000), (18620, 7900200), (18810, 7820400), (18865, 7797600), (18900, 7783160), (19000, 7742196), (19152, 7680750), (19250, 7641648), (19404, 7581000), (19494, 7546000), (19551, 7524000), (19600, 7505190), (19800, 7429380), (19855, 7408800), (19950, 7373520), (20064, 7331625), (20216, 7276500), (20482, 7182000), (20520, 7168700), (20580, 7147800), (20790, 7075600), (20900, 7038360), (21000, 7004844), (21168, 6949250), (21280, 6912675), (21375, 6881952), (21560, 6822900), (21600, 6810265), (21660, 6791400), (21945, 6703200), (22000, 6686442), (22050, 6671280), (22176, 6633375), (22344, 6583500), (22572, 6517000), (22638, 6498000), (22743, 6468000), (22800, 6451830), (23100, 6368040), (23275, 6320160), (23408, 6284250), (23520, 6254325), (23625, 6226528), (23760, 6191150), (23826, 6174000), (23940, 6144600), (24255, 6064800), (24500, 6004152), (24696, 5956500), (24750, 5943504), (25080, 5865300), (25137, 5852000), (25200, 5837370), (25270, 5821200), (25650, 5734960), (25725, 5718240), (25872, 5685750), (25992, 5659500), (26068, 5643000), (26125, 5630688), (26334, 5586000), (26400, 5572035), (26460, 5559400), (26600, 5530140), (26950, 5458320), (27000, 5448212), (27075, 5433120), (27360, 5376525), (27440, 5360850), (27720, 5306700), (27797, 5292000), (27930, 5266800), (28000, 5253633), (28215, 5213600), (28500, 5161464), (28728, 5120500), (28875, 5094432), (28880, 5093550), (29106, 5054000), (29260, 5027400), (29400, 5003460), (29700, 4952920), (29792, 4937625), (29925, 4915680), (30096, 4887750), (30184, 4873500), (30240, 4864475), (30324, 4851000), (30723, 4788000), (30800, 4776030), (30870, 4765200), (31350, 4692240), (31500, 4669896), (31768, 4630500), (31920, 4608450), (32340, 4548600), (32490, 4527600), (32585, 4514400), (32928, 4467375), (33000, 4457628), (33075, 4447520), (33250, 4424112), (33264, 4422250), (33440, 4398975), (33516, 4389000), (33957, 4332000), (34200, 4301220), (34300, 4288680), (34650, 4245360), (34656, 4244625), (35112, 4189500), (35280, 4169550), (35378, 4158000), (35739, 4116000), (35910, 4096400), (36000, 4086159), (36100, 4074840), (36575, 4021920), (36750, 4002768), (36960, 3980025), (37044, 3971000), (37125, 3962336), (37240, 3950100), (37620, 3910200), (37730, 3898800), (37800, 3891580), (37905, 3880800), (38000, 3871098), (38304, 3840375), (38500, 3820824), (38808, 3790500), (38988, 3773000), (39102, 3762000), (39200, 3752595), (39501, 3724000), (39600, 3714690), (39710, 3704400), (39900, 3686760), (40425, 3638880), (40432, 3638250), (40964, 3591000), (41040, 3584350), (41160, 3573900), (41580, 3537800), (41800, 3519180), (41895, 3511200), (42000, 3502422), (42336, 3474625), (42750, 3440976), (42875, 3430944), (43120, 3411450), (43320, 3395700), (43890, 3351600), (44000, 3343221), (44100, 3335640), (44688, 3291750), (45125, 3259872), (45144, 3258500), (45276, 3249000), (45486, 3234000), (45600, 3225915), (46200, 3184020), (46305, 3176800), (46550, 3160080), (46816, 3142125), (47025, 3128160), (47250, 3113264), (47520, 3095575), (47652, 3087000), (47880, 3072300), (48510, 3032400), (48735, 3018400), (49000, 3002076), (49392, 2978250), (49500, 2971752), (49875, 2949408), (50160, 2932650), (50274, 2926000), (50400, 2918685), (50540, 2910600), (51205, 2872800), (51300, 2867480), (51450, 2859120), (51744, 2842875), (51975, 2830240), (51984, 2829750), (52136, 2821500), (52250, 2815344), (52668, 2793000), (52920, 2779700), (53067, 2772000), (53200, 2765070), (53900, 2729160), (54000, 2724106), (54150, 2716560), (54880, 2680425), (55125, 2668512), (55440, 2653350), (55594, 2646000), (55860, 2633400), (56430, 2606800), (56595, 2599200), (57000, 2580732), (57456, 2560250), (57750, 2547216), (57760, 2546775), (58212, 2527000), (58520, 2513700), (58653, 2508000), (58800, 2501730), (59400, 2476460), (59565, 2469600), (59850, 2457840), (60192, 2443875), (60368, 2436750), (60648, 2425500), (61446, 2394000), (61600, 2388015), (61740, 2382600), (62700, 2346120), (63000, 2334948), (63175, 2328480), (63536, 2315250), (63840, 2304225), (64125, 2293984), (64680, 2274300), (64980, 2263800), (65170, 2257200), (65835, 2234400), (66000, 2228814), (66150, 2223760), (66500, 2212056), (66528, 2211125), (67032, 2194500), (67375, 2183328), (67914, 2166000), (68229, 2156000), (68400, 2150610), (68600, 2144340), (69300, 2122680), (69825, 2106720), (70224, 2094750), (70560, 2084775), (70756, 2079000), (71478, 2058000), (71687, 2052000), (71820, 2048200), (72200, 2037420), (72765, 2021600), (73150, 2010960), (73500, 2001384), (74088, 1985500), (74250, 1981168), (74480, 1975050), (75240, 1955100), (75460, 1949400), (75600, 1945790), (75810, 1940400), (76000, 1935549), (77000, 1910412), (77175, 1906080), (77616, 1895250), (77976, 1886500), (78204, 1881000), (78375, 1876896), (79002, 1862000), (79200, 1857345), (79420, 1852200), (79800, 1843380), (80850, 1819440), (80864, 1819125), (81225, 1811040), (81928, 1795500), (82080, 1792175), (82320, 1786950), (83160, 1768900), (83391, 1764000), (83600, 1759590), (83790, 1755600), (84000, 1751211), (85500, 1720488), (85750, 1715472), (86240, 1705725), (86625, 1698144), (86640, 1697850), (87780, 1675800), (88200, 1667820), (88445, 1663200), (89376, 1645875), (89775, 1638560), (90250, 1629936), (90288, 1629250), (90552, 1624500), (90972, 1617000), (92169, 1596000), (92400, 1592010), (92610, 1588400), (93100, 1580040), (94050, 1564080), (94325, 1559520), (94500, 1556632), (95304, 1543500), (95760, 1536150), (97020, 1516200), (97470, 1509200), (97755, 1504800), (98000, 1501038), (98784, 1489125), (99000, 1485876), (99275, 1481760), (99750, 1474704), (100320, 1466325), (100548, 1463000), (101080, 1455300), (101871, 1444000), (102410, 1436400), (102600, 1433740), (102900, 1429560), (103950, 1415120), (103968, 1414875), (104272, 1410750), (104500, 1407672), (105336, 1396500), (105840, 1389850), (106134, 1386000), (106400, 1382535), (107217, 1372000), (107800, 1364580), (108000, 1362053), (108300, 1358280), (109725, 1340640), (110250, 1334256), (110880, 1326675), (111188, 1323000), (111720, 1316700), (112860, 1303400), (113190, 1299600), (113715, 1293600), (114000, 1290366), (114912, 1280125), (115500, 1273608), (116375, 1264032), (116424, 1263500), (117040, 1256850), (117306, 1254000), (117600, 1250865), (118800, 1238230), (119130, 1234800), (119700, 1228920), (120736, 1218375), (121275, 1212960), (121296, 1212750), (122892, 1197000), (123480, 1191300), (123823, 1188000), (125400, 1173060), (125685, 1170400), (126000, 1167474), (126350, 1164240), (127072, 1157625), (128250, 1146992), (128625, 1143648), (129360, 1137150), (129960, 1131900), (130340, 1128600), (131670, 1117200), (132000, 1114407), (132300, 1111880), (133000, 1106028), (134064, 1097250), (134750, 1091664), (135375, 1086624), (135828, 1083000), (136458, 1078000), (136800, 1075305), (137200, 1072170), (138600, 1061340), (138985, 1058400), (139650, 1053360), (140448, 1047375), (141075, 1042720), (141512, 1039500), (142956, 1029000), (143374, 1026000), (143640, 1024100), (144400, 1018710), (145530, 1010800), (146300, 1005480), (147000, 1000692), (148176, 992750), (148500, 990584), (148960, 987525), (149625, 983136), (150480, 977550), (150920, 974700), (151200, 972895), (151620, 970200), (153615, 957600), (154000, 955206), (154350, 953040), (155232, 947625), (155952, 943250), (156408, 940500), (156750, 938448), (158004, 931000), (158840, 926100), (159201, 924000), (159600, 921690), (161700, 909720), (162450, 905520), (162925, 902880), (163856, 897750), (164640, 893475), (165375, 889504), (166320, 884450), (166782, 882000), (167200, 879795), (167580, 877800), (169785, 866400), (171000, 860244), (171500, 857736), (173250, 849072), (173280, 848925), (175560, 837900), (175959, 836000), (176400, 833910), (176890, 831600), (178695, 823200), (179550, 819280), (180500, 814968), (180576, 814625), (181104, 812250), (181944, 808500), (182875, 804384), (184338, 798000), (184800, 796005), (185220, 794200), (186200, 790020), (188100, 782040), (188650, 779760), (189000, 778316), (189525, 776160), (190608, 771750), (191520, 768075), (194040, 758100), (194579, 756000), (194940, 754600), (195510, 752400), (196000, 750519), (197505, 744800), (198000, 742938), (198550, 740880), (199500, 737352), (201096, 731500), (202125, 727776), (202160, 727650), (203742, 722000), (204820, 718200), (205200, 716870), (205800, 714780), (207900, 707560), (208544, 705375), (209000, 703836), (209475, 702240), (210672, 698250), (211680, 694925), (212268, 693000), (214434, 686000), (215061, 684000), (215600, 682290), (216600, 679140), (219450, 670320), (220500, 667128), (222376, 661500), (223440, 658350), (225720, 651700), (226380, 649800), (227430, 646800), (228000, 645183), (231000, 636804), (231525, 635360), (232750, 632016), (232848, 631750), (234080, 628425), (234612, 627000), (235125, 625632), (237600, 619115), (238260, 617400), (239400, 614460), (242550, 606480), (242592, 606375), (243675, 603680), (245784, 598500), (246960, 595650), (247646, 594000), (250173, 588000), (250800, 586530), (251370, 585200), (252000, 583737), (252700, 582120), (256025, 574560), (256500, 573496), (257250, 571824), (258720, 568575), (259875, 566048), (259920, 565950), (260680, 564300), (263340, 558600), (264600, 555940), (265335, 554400), (266000, 553014), (268128, 548625), (269500, 545832), (270750, 543312), (271656, 541500), (272916, 539000), (274400, 536085), (276507, 532000), (277200, 530670), (277970, 529200), (279300, 526680), (282150, 521360), (282975, 519840), (283024, 519750), (285912, 514500), (286748, 513000), (287280, 512050), (288800, 509355), (291060, 505400), (292600, 502740), (293265, 501600), (294000, 500346), (296352, 496375), (297000, 495292), (297825, 493920), (299250, 491568), (300960, 488775), (301840, 487350), (303240, 485100), (307230, 478800), (308000, 477603), (308700, 476520), (311904, 471625), (312816, 470250), (313500, 469224), (315875, 465696), (316008, 465500), (317680, 463050), (318402, 462000), (319200, 460845), (323400, 454860), (324900, 452760), (325850, 451440), (327712, 448875), (329175, 446880), (330750, 444752), (332640, 442225), (333564, 441000), (335160, 438900), (339570, 433200), (341145, 431200), (342000, 430122), (343000, 428868), (346500, 424536), (349125, 421344), (351120, 418950), (351918, 418000), (352800, 416955), (353780, 415800), (357390, 411600), (358435, 410400), (359100, 409640), (361000, 407484), (362208, 406125), (363825, 404320), (363888, 404250), (365750, 402192), (368676, 399000), (370440, 397100), (371469, 396000), (372400, 395010), (376200, 391020), (377300, 389880), (378000, 389158), (379050, 388080), (381216, 385875)]