348007374000

素因数分解:

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

素因数の和:325

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 60, 65, 66, 68, 72, 75, 78, 80, 85, 88, 90, 99, 100, 102, 104, 108, 110, 117, 120, 121, 125, 130, 132, 135, 136, 143, 144, 150, 153, 156, 165, 170, 176, 180, 187, 195, 198, 200, 204, 208, 216, 220, 221, 225, 234, 240, 241, 242, 250, 255, 260, 264, 270, 272, 275, 286, 297, 300, 306, 312, 325, 330, 340, 351, 360, 363, 374, 375, 390, 396, 400, 408, 425, 429, 432, 440, 442, 450, 459, 468, 482, 484, 495, 500, 510, 520, 528, 540, 550, 561, 572, 585, 594, 600, 605, 612, 624, 650, 660, 663, 675, 680, 702, 715, 720, 723, 726, 748, 750, 765, 780, 792, 816, 825, 850, 858, 880, 884, 900, 918, 935, 936, 964, 968, 975, 990, 1000, 1020, 1040, 1080, 1089, 1100, 1105, 1122, 1125, 1144, 1170, 1188, 1200, 1205, 1210, 1224, 1275, 1287, 1300, 1320, 1326, 1350, 1360, 1375, 1404, 1430, 1446, 1452, 1485, 1496, 1500, 1530, 1560, 1573, 1584, 1625, 1650, 1683, 1700, 1716, 1755, 1768, 1800, 1815, 1836, 1870, 1872, 1928, 1936, 1950, 1980, 1989, 2000, 2040, 2057, 2125, 2145, 2160, 2169, 2178, 2200, 2210, 2244, 2250, 2288, 2295, 2340, 2376, 2410, 2420, 2431, 2448, 2475, 2550, 2574, 2600, 2640, 2651, 2652, 2700, 2750, 2805, 2808, 2860, 2892, 2904, 2925, 2970, 2992, 3000, 3025, 3060, 3120, 3133, 3146, 3250, 3267, 3300, 3315, 3366, 3375, 3400, 3432, 3510, 3536, 3575, 3600, 3615, 3630, 3672, 3740, 3825, 3856, 3861, 3900, 3960, 3978, 4080, 4097, 4114, 4125, 4250, 4290, 4338, 4356, 4400, 4420, 4488, 4500, 4590, 4675, 4680, 4719, 4752, 4820, 4840, 4862, 4875, 4950, 5049, 5100, 5148, 5200, 5302, 5304, 5400, 5445, 5500, 5525, 5610, 5616, 5720, 5784, 5808, 5850, 5940, 5967, 6000, 6025, 6050, 6120, 6171, 6266, 6292, 6375, 6435, 6500, 6507, 6534, 6600, 6630, 6732, 6750, 6800, 6864, 7020, 7150, 7230, 7260, 7293, 7344, 7425, 7480, 7650, 7722, 7800, 7865, 7920, 7953, 7956, 8194, 8228, 8250, 8415, 8500, 8580, 8676, 8712, 8775, 8840, 8976, 9000, 9075, 9180, 9350, 9360, 9399, 9438, 9640, 9680, 9724, 9750, 9900, 9945, 10098, 10200, 10285, 10296, 10604, 10608, 10725, 10800, 10845, 10890, 11000, 11050, 11220, 11440, 11475, 11568, 11700, 11880, 11934, 12050, 12100, 12155, 12240, 12291, 12342, 12375, 12532, 12584, 12750, 12870, 13000, 13014, 13068, 13200, 13255, 13260, 13464, 13500, 14025, 14040, 14157, 14300, 14460, 14520, 14586, 14625, 14850, 14960, 15125, 15300, 15444, 15600, 15665, 15730, 15906, 15912, 16335, 16388, 16456, 16500, 16575, 16830, 17000, 17160, 17352, 17424, 17550, 17680, 17875, 18000, 18075, 18150, 18360, 18513, 18700, 18798, 18876, 19125, 19280, 19305, 19448, 19500, 19800, 19890, 20196, 20400, 20485, 20570, 20592, 21208, 21450, 21690, 21780, 21879, 22000, 22100, 22440, 22950, 23375, 23400, 23595, 23760, 23859, 23868, 24100, 24200, 24310, 24582, 24684, 24750, 25064, 25168, 25245, 25500, 25740, 26000, 26028, 26136, 26510, 26520, 26741, 26928, 27000, 27225, 27625, 28050, 28080, 28197, 28314, 28600, 28920, 29040, 29161, 29172, 29250, 29700, 29835, 30125, 30250, 30600, 30855, 30888, 31330, 31460, 31812, 31824, 32175, 32535, 32670, 32776, 32912, 33000, 33150, 33660, 34000, 34320, 34463, 34704, 35100, 35750, 36150, 36300, 36465, 36720, 36873, 37026, 37125, 37400, 37596, 37752, 38250, 38610, 38896, 39000, 39325, 39600, 39765, 39780, 40392, 40970, 41140, 42075, 42416, 42471, 42900, 43380, 43560, 43758, 43875, 44200, 44880, 45067, 45375, 45900, 46750, 46800, 46995, 47190, 47718, 47736, 48200, 48400, 48620, 49164, 49368, 49500, 49725, 50128, 50490, 51000, 51425, 51480, 52056, 52272, 53020, 53040, 53261, 53482, 53625, 54000, 54225, 54450, 55250, 55539, 56100, 56394, 56628, 57200, 57375, 57840, 58322, 58344, 58500, 59400, 59670, 60250, 60500, 60775, 61200, 61455, 61710, 61776, 62660, 62920, 63624, 64350, 65070, 65340, 65552, 65637, 66000, 66275, 66300, 67320, 68926, 70125, 70200, 70785, 71500, 71577, 72300, 72600, 72930, 73746, 74052, 74250, 74800, 75192, 75504, 76500, 77220, 78000, 78325, 78650, 79530, 79560, 80223, 80784, 81675, 81940, 82280, 82875, 84150, 84591, 84942, 85800, 86760, 87120, 87483, 87516, 87750, 88400, 90134, 90375, 90750, 91800, 92565, 93500, 93990, 94380, 95436, 95472, 96400, 96525, 97240, 98328, 98736, 99000, 99450, 100980, 102000, 102425, 102850, 102960, 103389, 104112, 106040, 106522, 106964, 107250, 108450, 108900, 109395, 110500, 110619, 111078, 112200, 112788, 113256, 114750, 116644, 116688, 117000, 117975, 118800, 119295, 119340, 120500, 121000, 121550, 122910, 123420, 125320, 125840, 126225, 127248, 128700, 130140, 130680, 131274, 132550, 132600, 133705, 134640, 135201, 136125, 137852, 140250, 140400, 140985, 141570, 143000, 143154, 144600, 145200, 145805, 145860, 147492, 148104, 148500, 149175, 150384, 153000, 154275, 154440, 156650, 157300, 159060, 159120, 159783, 160446, 160875, 162675, 163350, 163880, 164560, 165750, 168300, 169182, 169884, 171600, 172315, 173520, 174966, 175032, 175500, 180268, 180750, 181500, 182325, 183600, 184365, 185130, 187000, 187980, 188760, 190872, 193050, 194480, 196625, 196656, 198000, 198825, 198900, 201960, 204850, 205700, 206778, 210375, 212080, 212355, 213044, 213928, 214500, 216900, 217800, 218790, 221000, 221238, 222156, 224400, 225335, 225576, 226512, 229500, 233288, 234000, 234975, 235950, 238590, 238680, 240669, 241000, 242000, 243100, 245820, 246840, 248625, 250640, 252450, 257125, 257400, 260280, 261360, 262449, 262548, 265100, 265200, 266305, 267410, 270402, 271125, 272250, 275704, 277695, 280500, 281970, 283140, 286000, 286308, 289200, 291610, 291720, 294984, 296208, 297000, 298350, 303875, 306000, 307275, 308550, 308880, 310167, 313300, 314600, 318120, 319566, 320892, 321750, 325350, 326700, 327760, 328185, 331375, 331500, 336600, 338364, 339768, 344630, 349932, 350064, 351000, 353925, 357885, 360536, 361500, 363000, 364650, 368730, 370260, 374000, 375960, 377520, 379093, 381744, 386100, 391625, 393250, 397650, 397800, 401115, 403920, 405603, 408375, 409700, 411400, 413556, 420750, 422955, 424710, 426088, 427856, 429000, 433800, 435600, 437415, 437580, 442000, 442476, 444312, 450670, 451152, 459000, 462825, 466576, 469950, 471900, 477180, 477360, 479349, 481338, 482000, 482625, 486200, 491640, 493680, 495737, 497250, 504900, 512125, 514250, 514800, 516945, 520560, 524898, 525096, 530200, 532610, 534820, 540804, 542250, 544500, 546975, 551408, 553095, 555390, 561000, 563940, 566280, 572616, 583220, 583440, 585871, 589875, 589968, 594000, 596475, 596700, 607750, 614550, 617100, 620334, 626600, 629200, 631125, 636240, 639132, 641784, 643500, 650700, 653400, 656370, 662750, 663000, 668525, 673200, 676005, 676728, 679536, 689260, 699864, 702000, 704925, 707850, 715770, 721072, 722007, 723000, 726000, 729025, 729300, 737460, 740520, 745875, 751920, 758186, 771375, 772200, 783250, 786500, 787347, 795300, 795600, 798915, 802230, 811206, 813375, 816750, 819400, 822800, 827112, 841500, 845910, 849420, 852176, 858000, 861575, 867600, 874830, 875160, 884952, 888624, 901340, 911625, 918000, 921825, 925650, 930501, 939900, 943800, 954360, 958698, 962676, 965250, 972400, 983280, 991474, 994125, 994500, 1009800, 1024250, 1028500, 1033890, 1049796, 1050192, 1060400, 1061775, 1065220, 1069640, 1081608, 1084500, 1089000, 1093950, 1106190, 1110780, 1122000, 1126675, 1127880, 1132560, 1137279, 1145232, 1166440, 1171742, 1174875, 1179750, 1192950, 1193400, 1203345, 1215500, 1216809, 1229100, 1234200, 1240668, 1253200, 1262250, 1278264, 1283568, 1287000, 1301400, 1306800, 1312245, 1312740, 1325500, 1326000, 1331525, 1337050, 1352010, 1353456, 1378520, 1388475, 1399728, 1409850, 1415700, 1431540, 1438047, 1444014, 1446000, 1458050, 1458600, 1474920, 1481040, 1487211, 1491750, 1516372, 1536375, 1542750, 1544400, 1550835, 1566500, 1573000, 1574694, 1590600, 1597830, 1604460, 1622412, 1626750, 1633500, 1638800, 1640925, 1654224, 1683000, 1691820, 1698840, 1723150, 1749660, 1750320, 1757613, 1769625, 1769904, 1789425, 1802680, 1823250, 1843650, 1851300, 1861002, 1879800, 1887600, 1895465, 1908720, 1917396, 1925352, 1930500, 1982948, 1988250, 1989000, 2005575, 2019600, 2028015, 2048500, 2057000, 2067780, 2099592, 2114775, 2123550, 2130440, 2139280, 2163216, 2169000, 2178000, 2187075, 2187900, 2212380, 2221560, 2253350, 2255760, 2274558, 2314125, 2332880, 2343484, 2349750, 2359500, 2385900, 2386800, 2396745, 2406690, 2431000, 2433618, 2458200, 2468400, 2478685, 2481336, 2524500, 2556528, 2574000, 2584725, 2602800, 2624490, 2625480, 2651000, 2663050, 2674100, 2704020, 2734875, 2757040, 2765475, 2776950, 2819700, 2831400, 2863080, 2876094, 2888028, 2916100, 2917200, 2929355, 2949840, 2974422, 2982375, 2983500, 3032744, 3072750, 3085500, 3101670, 3133000, 3146000, 3149388, 3181200, 3195660, 3208920, 3244824, 3253500, 3267000, 3281850, 3342625, 3366000, 3380025, 3383640, 3397680, 3411837, 3446300, 3499320, 3515226, 3524625, 3539250, 3578850, 3605360, 3610035, 3645125, 3646500, 3687300, 3702600, 3722004, 3759600, 3790930, 3834792, 3850704, 3861000, 3936735, 3965896, 3976500, 3978000, 3994575, 4011150, 4056030, 4097000, 4114000, 4135560, 4199184, 4229550, 4247100, 4260880, 4307875, 4338000, 4374150, 4375800, 4424760, 4443120, 4461633, 4506700, 4549116, 4609125, 4628250, 4652505, 4686968, 4699500, 4719000, 4771800, 4793490, 4813380, 4862000, 4867236, 4916400, 4957370, 4962672, 5049000, 5169450, 5248980, 5250960, 5272839, 5302000, 5308875, 5326100, 5348200, 5408040, 5469750, 5530950, 5553900, 5633375, 5639400, 5662800, 5686395, 5726160, 5752188, 5776056, 5832200, 5858710, 5948844, 5964750, 5967000, 6016725, 6065488, 6084045, 6145500, 6171000, 6203340, 6266000, 6298776, 6391320, 6417840, 6444581, 6489648, 6507000, 6534000, 6561225, 6563700, 6657625, 6685250, 6760050, 6767280, 6823674, 6892600, 6942375, 6998640, 7030452, 7049250, 7078500, 7157700, 7190235, 7220070, 7290250, 7293000, 7374600, 7405200, 7436055, 7444008, 7581860, 7669584, 7722000, 7754175, 7873470, 7931792, 7953000, 7989150, 8022300, 8112060, 8194000, 8204625, 8271120, 8459100, 8494200, 8615750, 8748300, 8751600, 8788065, 8849520, 8923266, 8947125, 9013400, 9098232, 9218250, 9256500, 9305010, 9373936, 9399000, 9438000, 9477325, 9543600, 9586980, 9626760, 9734472, 9914740, 10027875, 10098000, 10140075, 10235511, 10338900, 10497960, 10545678, 10573875, 10617750, 10652200, 10696400, 10816080, 10935375, 10939500, 11061900, 11107800, 11266750, 11278800, 11372790, 11504376, 11552112, 11664400, 11717420, 11897688, 11929500, 11934000, 11983725, 12033450, 12168090, 12291000, 12342000, 12393425, 12406680, 12597552, 12782640, 12889162, 12923625, 13014000, 13122450, 13127400, 13315250, 13370500, 13384899, 13520100, 13647348, 13785200, 13827375, 13884750, 14060904, 14098500, 14157000, 14315400, 14380470, 14440140, 14580500, 14586000, 14646775, 14749200, 14872110, 14888016, 15163720, 15508350, 15746940, 15818517, 15906000, 15978300, 16044600, 16224120, 16409250, 16900125, 16918200, 16988400, 17059185, 17231500, 17496600, 17576130, 17846532, 17894250, 18026800, 18050175, 18196464, 18436500, 18513000, 18610020, 18798000, 18954650, 19173960, 19253520, 19333743, 19468944, 19683675, 19829480, 19972875, 20055750, 20280150, 20471022, 20677800, 20995920, 21091356, 21147750, 21235500, 21304400, 21870750, 21879000, 22123800, 22215600, 22308165, 22533500, 22745580, 23008752, 23262525, 23434840, 23795376, 23859000, 23967450, 24066900, 24336180, 24582000, 24786850, 24813360, 25778324, 25847250, 26244900, 26254800, 26364195, 26630500, 26741000, 26769798, 27040200, 27294696, 27654750, 27769500, 28121808, 28197000, 28314000, 28431975, 28630800, 28760940, 28880280, 29161000, 29293550, 29744220, 30083625, 30327440, 30420225, 31016700, 31493880, 31637034, 31956600, 32089200, 32222905, 32448240, 32806125, 32818500, 33800250, 33836400, 34118370, 34463000, 34993200, 35152260, 35693064, 35788500, 35951175, 36100350, 36873000, 37026000, 37180275, 37220040, 37909300, 38347920, 38667486, 38770875, 39367350, 39658960, 39945750, 40111500, 40560300, 40942044, 41355600, 42182712, 42295500, 42471000, 43741500, 43758000, 43940325, 44247600, 44616330, 45067000, 45491160, 46525050, 46869680, 47386625, 47718000, 47934900, 48133800, 48672360, 49573700, 50700375, 51177555, 51556648, 51694500, 52489800, 52728390, 53261000, 53482000, 53539596, 54080400, 54589392, 55309500, 55539000, 56394000, 56863950, 57521880, 57760560, 58001229, 58322000, 58587100, 59488440, 59918625, 60167250, 60840450, 61967125, 62033400, 62987760, 63274068, 63913200, 64445810, 65612250, 65637000, 66924495, 67600500, 68236740, 68926000, 70304520, 71386128, 71577000, 71902350, 72200700, 73233875, 73746000, 74360550, 74440080, 75818600, 77334972, 77541750, 78734700, 79092585, 79891500, 80223000, 81120600, 81884088, 84365424, 84591000, 84942000, 85295925, 87483000, 87880650, 89232660, 90134000, 90250875, 90982320, 93050100, 94773250, 95869800, 96267600, 96668715, 97344720, 98418375, 99147400, 101400750, 102355110, 103113296, 103389000, 104979600, 105456780, 106522000, 107079192, 110619000, 111078000, 111540825, 113727900, 115043760, 116002458, 116312625, 117174200, 118976880, 119837250, 120334500, 121680900, 123934250, 124066800, 126548136, 128891620, 131224500, 131274000, 131820975, 133848990, 135201000, 136473480, 140609040, 142159875, 143154000, 143804700, 144401400, 146467750, 148721100, 151637200, 152101125, 154669944, 155083500, 157469400, 158185170, 159783000, 160446000, 161114525, 162241200, 163768176, 169182000, 170591850, 174003687, 174966000, 175761300, 178465320, 179755875, 180501750, 185901375, 186100200, 189546500, 191739600, 193337430, 196836750, 198294800, 202801500, 204710220, 206778000, 210913560, 214158384, 219701625, 221238000, 223081650, 227455800, 232004916, 232625250, 234348400, 239674500, 240669000, 243361800, 247868500, 253096272, 255887775, 257783240, 262449000, 263641950, 267697980, 270402000, 272946960, 284319750, 287609400, 288802800, 290006145, 292935500, 297442200, 304202250, 309339888, 310167000, 314938800, 316370340, 319566000, 322229050, 334622475, 341183700, 348007374, 351522600, 356930640, 359511750, 361003500, 371802750, 372200400, 379093000, 386674860, 393673500, 395462925, 405603000, 409420440, 421827120, 426479625, 439403250, 446163300, 454911600, 464009832, 465250500, 479349000, 481338000, 483343575, 486723600, 495737000, 511775550, 515566480, 524898000, 527283900, 535395960, 557704125, 568639500, 575218800, 580012290, 585871000, 594884400, 608404500, 620334000, 632740680, 644458100, 659104875, 669244950, 682367400, 696014748, 703045200, 719023500, 722007000, 743605500, 758186000, 773349720, 787347000, 790925850, 805572625, 811206000, 818840880, 852959250, 870018435, 878806500, 892326600, 928019664, 930501000, 958698000, 966687150, 991474000, 1023551100, 1054567800, 1070791920, 1115408250, 1137279000, 1160024580, 1171742000, 1216809000, 1265481360, 1279438875, 1288916200, 1318209750, 1338489900, 1364734800, 1392029496, 1438047000, 1444014000, 1450030725, 1487211000, 1546699440, 1574694000, 1581851700, 1611145250, 1673112375, 1705918500, 1740036870, 1757613000, 1784653200, 1861002000, 1933374300, 1977314625, 2047102200, 2109135600, 2230816500, 2274558000, 2320049160, 2416717875, 2433618000, 2558877750, 2577832400, 2636419500, 2676979800, 2784058992, 2876094000, 2900061450, 2974422000, 3163703400, 3222290500, 3346224750, 3411837000, 3480073740, 3515226000, 3866748600, 3954629250, 4094204400, 4350092175, 4461633000, 4640098320, 4833435750, 5117755500, 5272839000, 5353959600, 5800122900, 6327406800, 6444581000, 6692449500, 6823674000, 6960147480, 7250153625, 7733497200, 7909258500, 8700184350, 8923266000, 9666871500, 10235511000, 10545678000, 11600245800, 12889162000, 13384899000, 13920294960, 14500307250, 15818517000, 17400368700, 19333743000, 20471022000, 21750460875, 23200491600, 26769798000, 29000614500, 31637034000, 34800737400, 38667486000, 43500921750, 58001229000, 69601474800, 87001843500, 116002458000, 174003687000, 348007374000]

約数ペア:

[(1, 348007374000), (2, 174003687000), (3, 116002458000), (4, 87001843500), (5, 69601474800), (6, 58001229000), (8, 43500921750), (9, 38667486000), (10, 34800737400), (11, 31637034000), (12, 29000614500), (13, 26769798000), (15, 23200491600), (16, 21750460875), (17, 20471022000), (18, 19333743000), (20, 17400368700), (22, 15818517000), (24, 14500307250), (25, 13920294960), (26, 13384899000), (27, 12889162000), (30, 11600245800), (33, 10545678000), (34, 10235511000), (36, 9666871500), (39, 8923266000), (40, 8700184350), (44, 7909258500), (45, 7733497200), (48, 7250153625), (50, 6960147480), (51, 6823674000), (52, 6692449500), (54, 6444581000), (55, 6327406800), (60, 5800122900), (65, 5353959600), (66, 5272839000), (68, 5117755500), (72, 4833435750), (75, 4640098320), (78, 4461633000), (80, 4350092175), (85, 4094204400), (88, 3954629250), (90, 3866748600), (99, 3515226000), (100, 3480073740), (102, 3411837000), (104, 3346224750), (108, 3222290500), (110, 3163703400), (117, 2974422000), (120, 2900061450), (121, 2876094000), (125, 2784058992), (130, 2676979800), (132, 2636419500), (135, 2577832400), (136, 2558877750), (143, 2433618000), (144, 2416717875), (150, 2320049160), (153, 2274558000), (156, 2230816500), (165, 2109135600), (170, 2047102200), (176, 1977314625), (180, 1933374300), (187, 1861002000), (195, 1784653200), (198, 1757613000), (200, 1740036870), (204, 1705918500), (208, 1673112375), (216, 1611145250), (220, 1581851700), (221, 1574694000), (225, 1546699440), (234, 1487211000), (240, 1450030725), (241, 1444014000), (242, 1438047000), (250, 1392029496), (255, 1364734800), (260, 1338489900), (264, 1318209750), (270, 1288916200), (272, 1279438875), (275, 1265481360), (286, 1216809000), (297, 1171742000), (300, 1160024580), (306, 1137279000), (312, 1115408250), (325, 1070791920), (330, 1054567800), (340, 1023551100), (351, 991474000), (360, 966687150), (363, 958698000), (374, 930501000), (375, 928019664), (390, 892326600), (396, 878806500), (400, 870018435), (408, 852959250), (425, 818840880), (429, 811206000), (432, 805572625), (440, 790925850), (442, 787347000), (450, 773349720), (459, 758186000), (468, 743605500), (482, 722007000), (484, 719023500), (495, 703045200), (500, 696014748), (510, 682367400), (520, 669244950), (528, 659104875), (540, 644458100), (550, 632740680), (561, 620334000), (572, 608404500), (585, 594884400), (594, 585871000), (600, 580012290), (605, 575218800), (612, 568639500), (624, 557704125), (650, 535395960), (660, 527283900), (663, 524898000), (675, 515566480), (680, 511775550), (702, 495737000), (715, 486723600), (720, 483343575), (723, 481338000), (726, 479349000), (748, 465250500), (750, 464009832), (765, 454911600), (780, 446163300), (792, 439403250), (816, 426479625), (825, 421827120), (850, 409420440), (858, 405603000), (880, 395462925), (884, 393673500), (900, 386674860), (918, 379093000), (935, 372200400), (936, 371802750), (964, 361003500), (968, 359511750), (975, 356930640), (990, 351522600), (1000, 348007374), (1020, 341183700), (1040, 334622475), (1080, 322229050), (1089, 319566000), (1100, 316370340), (1105, 314938800), (1122, 310167000), (1125, 309339888), (1144, 304202250), (1170, 297442200), (1188, 292935500), (1200, 290006145), (1205, 288802800), (1210, 287609400), (1224, 284319750), (1275, 272946960), (1287, 270402000), (1300, 267697980), (1320, 263641950), (1326, 262449000), (1350, 257783240), (1360, 255887775), (1375, 253096272), (1404, 247868500), (1430, 243361800), (1446, 240669000), (1452, 239674500), (1485, 234348400), (1496, 232625250), (1500, 232004916), (1530, 227455800), (1560, 223081650), (1573, 221238000), (1584, 219701625), (1625, 214158384), (1650, 210913560), (1683, 206778000), (1700, 204710220), (1716, 202801500), (1755, 198294800), (1768, 196836750), (1800, 193337430), (1815, 191739600), (1836, 189546500), (1870, 186100200), (1872, 185901375), (1928, 180501750), (1936, 179755875), (1950, 178465320), (1980, 175761300), (1989, 174966000), (2000, 174003687), (2040, 170591850), (2057, 169182000), (2125, 163768176), (2145, 162241200), (2160, 161114525), (2169, 160446000), (2178, 159783000), (2200, 158185170), (2210, 157469400), (2244, 155083500), (2250, 154669944), (2288, 152101125), (2295, 151637200), (2340, 148721100), (2376, 146467750), (2410, 144401400), (2420, 143804700), (2431, 143154000), (2448, 142159875), (2475, 140609040), (2550, 136473480), (2574, 135201000), (2600, 133848990), (2640, 131820975), (2651, 131274000), (2652, 131224500), (2700, 128891620), (2750, 126548136), (2805, 124066800), (2808, 123934250), (2860, 121680900), (2892, 120334500), (2904, 119837250), (2925, 118976880), (2970, 117174200), (2992, 116312625), (3000, 116002458), (3025, 115043760), (3060, 113727900), (3120, 111540825), (3133, 111078000), (3146, 110619000), (3250, 107079192), (3267, 106522000), (3300, 105456780), (3315, 104979600), (3366, 103389000), (3375, 103113296), (3400, 102355110), (3432, 101400750), (3510, 99147400), (3536, 98418375), (3575, 97344720), (3600, 96668715), (3615, 96267600), (3630, 95869800), (3672, 94773250), (3740, 93050100), (3825, 90982320), (3856, 90250875), (3861, 90134000), (3900, 89232660), (3960, 87880650), (3978, 87483000), (4080, 85295925), (4097, 84942000), (4114, 84591000), (4125, 84365424), (4250, 81884088), (4290, 81120600), (4338, 80223000), (4356, 79891500), (4400, 79092585), (4420, 78734700), (4488, 77541750), (4500, 77334972), (4590, 75818600), (4675, 74440080), (4680, 74360550), (4719, 73746000), (4752, 73233875), (4820, 72200700), (4840, 71902350), (4862, 71577000), (4875, 71386128), (4950, 70304520), (5049, 68926000), (5100, 68236740), (5148, 67600500), (5200, 66924495), (5302, 65637000), (5304, 65612250), (5400, 64445810), (5445, 63913200), (5500, 63274068), (5525, 62987760), (5610, 62033400), (5616, 61967125), (5720, 60840450), (5784, 60167250), (5808, 59918625), (5850, 59488440), (5940, 58587100), (5967, 58322000), (6000, 58001229), (6025, 57760560), (6050, 57521880), (6120, 56863950), (6171, 56394000), (6266, 55539000), (6292, 55309500), (6375, 54589392), (6435, 54080400), (6500, 53539596), (6507, 53482000), (6534, 53261000), (6600, 52728390), (6630, 52489800), (6732, 51694500), (6750, 51556648), (6800, 51177555), (6864, 50700375), (7020, 49573700), (7150, 48672360), (7230, 48133800), (7260, 47934900), (7293, 47718000), (7344, 47386625), (7425, 46869680), (7480, 46525050), (7650, 45491160), (7722, 45067000), (7800, 44616330), (7865, 44247600), (7920, 43940325), (7953, 43758000), (7956, 43741500), (8194, 42471000), (8228, 42295500), (8250, 42182712), (8415, 41355600), (8500, 40942044), (8580, 40560300), (8676, 40111500), (8712, 39945750), (8775, 39658960), (8840, 39367350), (8976, 38770875), (9000, 38667486), (9075, 38347920), (9180, 37909300), (9350, 37220040), (9360, 37180275), (9399, 37026000), (9438, 36873000), (9640, 36100350), (9680, 35951175), (9724, 35788500), (9750, 35693064), (9900, 35152260), (9945, 34993200), (10098, 34463000), (10200, 34118370), (10285, 33836400), (10296, 33800250), (10604, 32818500), (10608, 32806125), (10725, 32448240), (10800, 32222905), (10845, 32089200), (10890, 31956600), (11000, 31637034), (11050, 31493880), (11220, 31016700), (11440, 30420225), (11475, 30327440), (11568, 30083625), (11700, 29744220), (11880, 29293550), (11934, 29161000), (12050, 28880280), (12100, 28760940), (12155, 28630800), (12240, 28431975), (12291, 28314000), (12342, 28197000), (12375, 28121808), (12532, 27769500), (12584, 27654750), (12750, 27294696), (12870, 27040200), (13000, 26769798), (13014, 26741000), (13068, 26630500), (13200, 26364195), (13255, 26254800), (13260, 26244900), (13464, 25847250), (13500, 25778324), (14025, 24813360), (14040, 24786850), (14157, 24582000), (14300, 24336180), (14460, 24066900), (14520, 23967450), (14586, 23859000), (14625, 23795376), (14850, 23434840), (14960, 23262525), (15125, 23008752), (15300, 22745580), (15444, 22533500), (15600, 22308165), (15665, 22215600), (15730, 22123800), (15906, 21879000), (15912, 21870750), (16335, 21304400), (16388, 21235500), (16456, 21147750), (16500, 21091356), (16575, 20995920), (16830, 20677800), (17000, 20471022), (17160, 20280150), (17352, 20055750), (17424, 19972875), (17550, 19829480), (17680, 19683675), (17875, 19468944), (18000, 19333743), (18075, 19253520), (18150, 19173960), (18360, 18954650), (18513, 18798000), (18700, 18610020), (18798, 18513000), (18876, 18436500), (19125, 18196464), (19280, 18050175), (19305, 18026800), (19448, 17894250), (19500, 17846532), (19800, 17576130), (19890, 17496600), (20196, 17231500), (20400, 17059185), (20485, 16988400), (20570, 16918200), (20592, 16900125), (21208, 16409250), (21450, 16224120), (21690, 16044600), (21780, 15978300), (21879, 15906000), (22000, 15818517), (22100, 15746940), (22440, 15508350), (22950, 15163720), (23375, 14888016), (23400, 14872110), (23595, 14749200), (23760, 14646775), (23859, 14586000), (23868, 14580500), (24100, 14440140), (24200, 14380470), (24310, 14315400), (24582, 14157000), (24684, 14098500), (24750, 14060904), (25064, 13884750), (25168, 13827375), (25245, 13785200), (25500, 13647348), (25740, 13520100), (26000, 13384899), (26028, 13370500), (26136, 13315250), (26510, 13127400), (26520, 13122450), (26741, 13014000), (26928, 12923625), (27000, 12889162), (27225, 12782640), (27625, 12597552), (28050, 12406680), (28080, 12393425), (28197, 12342000), (28314, 12291000), (28600, 12168090), (28920, 12033450), (29040, 11983725), (29161, 11934000), (29172, 11929500), (29250, 11897688), (29700, 11717420), (29835, 11664400), (30125, 11552112), (30250, 11504376), (30600, 11372790), (30855, 11278800), (30888, 11266750), (31330, 11107800), (31460, 11061900), (31812, 10939500), (31824, 10935375), (32175, 10816080), (32535, 10696400), (32670, 10652200), (32776, 10617750), (32912, 10573875), (33000, 10545678), (33150, 10497960), (33660, 10338900), (34000, 10235511), (34320, 10140075), (34463, 10098000), (34704, 10027875), (35100, 9914740), (35750, 9734472), (36150, 9626760), (36300, 9586980), (36465, 9543600), (36720, 9477325), (36873, 9438000), (37026, 9399000), (37125, 9373936), (37400, 9305010), (37596, 9256500), (37752, 9218250), (38250, 9098232), (38610, 9013400), (38896, 8947125), (39000, 8923266), (39325, 8849520), (39600, 8788065), (39765, 8751600), (39780, 8748300), (40392, 8615750), (40970, 8494200), (41140, 8459100), (42075, 8271120), (42416, 8204625), (42471, 8194000), (42900, 8112060), (43380, 8022300), (43560, 7989150), (43758, 7953000), (43875, 7931792), (44200, 7873470), (44880, 7754175), (45067, 7722000), (45375, 7669584), (45900, 7581860), (46750, 7444008), (46800, 7436055), (46995, 7405200), (47190, 7374600), (47718, 7293000), (47736, 7290250), (48200, 7220070), (48400, 7190235), (48620, 7157700), (49164, 7078500), (49368, 7049250), (49500, 7030452), (49725, 6998640), (50128, 6942375), (50490, 6892600), (51000, 6823674), (51425, 6767280), (51480, 6760050), (52056, 6685250), (52272, 6657625), (53020, 6563700), (53040, 6561225), (53261, 6534000), (53482, 6507000), (53625, 6489648), (54000, 6444581), (54225, 6417840), (54450, 6391320), (55250, 6298776), (55539, 6266000), (56100, 6203340), (56394, 6171000), (56628, 6145500), (57200, 6084045), (57375, 6065488), (57840, 6016725), (58322, 5967000), (58344, 5964750), (58500, 5948844), (59400, 5858710), (59670, 5832200), (60250, 5776056), (60500, 5752188), (60775, 5726160), (61200, 5686395), (61455, 5662800), (61710, 5639400), (61776, 5633375), (62660, 5553900), (62920, 5530950), (63624, 5469750), (64350, 5408040), (65070, 5348200), (65340, 5326100), (65552, 5308875), (65637, 5302000), (66000, 5272839), (66275, 5250960), (66300, 5248980), (67320, 5169450), (68926, 5049000), (70125, 4962672), (70200, 4957370), (70785, 4916400), (71500, 4867236), (71577, 4862000), (72300, 4813380), (72600, 4793490), (72930, 4771800), (73746, 4719000), (74052, 4699500), (74250, 4686968), (74800, 4652505), (75192, 4628250), (75504, 4609125), (76500, 4549116), (77220, 4506700), (78000, 4461633), (78325, 4443120), (78650, 4424760), (79530, 4375800), (79560, 4374150), (80223, 4338000), (80784, 4307875), (81675, 4260880), (81940, 4247100), (82280, 4229550), (82875, 4199184), (84150, 4135560), (84591, 4114000), (84942, 4097000), (85800, 4056030), (86760, 4011150), (87120, 3994575), (87483, 3978000), (87516, 3976500), (87750, 3965896), (88400, 3936735), (90134, 3861000), (90375, 3850704), (90750, 3834792), (91800, 3790930), (92565, 3759600), (93500, 3722004), (93990, 3702600), (94380, 3687300), (95436, 3646500), (95472, 3645125), (96400, 3610035), (96525, 3605360), (97240, 3578850), (98328, 3539250), (98736, 3524625), (99000, 3515226), (99450, 3499320), (100980, 3446300), (102000, 3411837), (102425, 3397680), (102850, 3383640), (102960, 3380025), (103389, 3366000), (104112, 3342625), (106040, 3281850), (106522, 3267000), (106964, 3253500), (107250, 3244824), (108450, 3208920), (108900, 3195660), (109395, 3181200), (110500, 3149388), (110619, 3146000), (111078, 3133000), (112200, 3101670), (112788, 3085500), (113256, 3072750), (114750, 3032744), (116644, 2983500), (116688, 2982375), (117000, 2974422), (117975, 2949840), (118800, 2929355), (119295, 2917200), (119340, 2916100), (120500, 2888028), (121000, 2876094), (121550, 2863080), (122910, 2831400), (123420, 2819700), (125320, 2776950), (125840, 2765475), (126225, 2757040), (127248, 2734875), (128700, 2704020), (130140, 2674100), (130680, 2663050), (131274, 2651000), (132550, 2625480), (132600, 2624490), (133705, 2602800), (134640, 2584725), (135201, 2574000), (136125, 2556528), (137852, 2524500), (140250, 2481336), (140400, 2478685), (140985, 2468400), (141570, 2458200), (143000, 2433618), (143154, 2431000), (144600, 2406690), (145200, 2396745), (145805, 2386800), (145860, 2385900), (147492, 2359500), (148104, 2349750), (148500, 2343484), (149175, 2332880), (150384, 2314125), (153000, 2274558), (154275, 2255760), (154440, 2253350), (156650, 2221560), (157300, 2212380), (159060, 2187900), (159120, 2187075), (159783, 2178000), (160446, 2169000), (160875, 2163216), (162675, 2139280), (163350, 2130440), (163880, 2123550), (164560, 2114775), (165750, 2099592), (168300, 2067780), (169182, 2057000), (169884, 2048500), (171600, 2028015), (172315, 2019600), (173520, 2005575), (174966, 1989000), (175032, 1988250), (175500, 1982948), (180268, 1930500), (180750, 1925352), (181500, 1917396), (182325, 1908720), (183600, 1895465), (184365, 1887600), (185130, 1879800), (187000, 1861002), (187980, 1851300), (188760, 1843650), (190872, 1823250), (193050, 1802680), (194480, 1789425), (196625, 1769904), (196656, 1769625), (198000, 1757613), (198825, 1750320), (198900, 1749660), (201960, 1723150), (204850, 1698840), (205700, 1691820), (206778, 1683000), (210375, 1654224), (212080, 1640925), (212355, 1638800), (213044, 1633500), (213928, 1626750), (214500, 1622412), (216900, 1604460), (217800, 1597830), (218790, 1590600), (221000, 1574694), (221238, 1573000), (222156, 1566500), (224400, 1550835), (225335, 1544400), (225576, 1542750), (226512, 1536375), (229500, 1516372), (233288, 1491750), (234000, 1487211), (234975, 1481040), (235950, 1474920), (238590, 1458600), (238680, 1458050), (240669, 1446000), (241000, 1444014), (242000, 1438047), (243100, 1431540), (245820, 1415700), (246840, 1409850), (248625, 1399728), (250640, 1388475), (252450, 1378520), (257125, 1353456), (257400, 1352010), (260280, 1337050), (261360, 1331525), (262449, 1326000), (262548, 1325500), (265100, 1312740), (265200, 1312245), (266305, 1306800), (267410, 1301400), (270402, 1287000), (271125, 1283568), (272250, 1278264), (275704, 1262250), (277695, 1253200), (280500, 1240668), (281970, 1234200), (283140, 1229100), (286000, 1216809), (286308, 1215500), (289200, 1203345), (291610, 1193400), (291720, 1192950), (294984, 1179750), (296208, 1174875), (297000, 1171742), (298350, 1166440), (303875, 1145232), (306000, 1137279), (307275, 1132560), (308550, 1127880), (308880, 1126675), (310167, 1122000), (313300, 1110780), (314600, 1106190), (318120, 1093950), (319566, 1089000), (320892, 1084500), (321750, 1081608), (325350, 1069640), (326700, 1065220), (327760, 1061775), (328185, 1060400), (331375, 1050192), (331500, 1049796), (336600, 1033890), (338364, 1028500), (339768, 1024250), (344630, 1009800), (349932, 994500), (350064, 994125), (351000, 991474), (353925, 983280), (357885, 972400), (360536, 965250), (361500, 962676), (363000, 958698), (364650, 954360), (368730, 943800), (370260, 939900), (374000, 930501), (375960, 925650), (377520, 921825), (379093, 918000), (381744, 911625), (386100, 901340), (391625, 888624), (393250, 884952), (397650, 875160), (397800, 874830), (401115, 867600), (403920, 861575), (405603, 858000), (408375, 852176), (409700, 849420), (411400, 845910), (413556, 841500), (420750, 827112), (422955, 822800), (424710, 819400), (426088, 816750), (427856, 813375), (429000, 811206), (433800, 802230), (435600, 798915), (437415, 795600), (437580, 795300), (442000, 787347), (442476, 786500), (444312, 783250), (450670, 772200), (451152, 771375), (459000, 758186), (462825, 751920), (466576, 745875), (469950, 740520), (471900, 737460), (477180, 729300), (477360, 729025), (479349, 726000), (481338, 723000), (482000, 722007), (482625, 721072), (486200, 715770), (491640, 707850), (493680, 704925), (495737, 702000), (497250, 699864), (504900, 689260), (512125, 679536), (514250, 676728), (514800, 676005), (516945, 673200), (520560, 668525), (524898, 663000), (525096, 662750), (530200, 656370), (532610, 653400), (534820, 650700), (540804, 643500), (542250, 641784), (544500, 639132), (546975, 636240), (551408, 631125), (553095, 629200), (555390, 626600), (561000, 620334), (563940, 617100), (566280, 614550), (572616, 607750), (583220, 596700), (583440, 596475), (585871, 594000), (589875, 589968)]