59758258560

素因数分解:

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

素因数の和:160

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 59, 60, 62, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 96, 102, 104, 105, 110, 112, 118, 119, 120, 124, 128, 130, 132, 136, 140, 143, 154, 155, 156, 160, 165, 168, 170, 176, 177, 182, 186, 187, 192, 195, 204, 208, 210, 217, 220, 221, 224, 231, 236, 238, 240, 248, 255, 260, 264, 272, 273, 280, 286, 295, 308, 310, 312, 320, 330, 336, 340, 341, 352, 354, 357, 364, 372, 374, 384, 385, 390, 403, 408, 413, 416, 420, 429, 434, 440, 442, 448, 455, 462, 465, 472, 476, 480, 496, 510, 520, 527, 528, 544, 546, 560, 561, 572, 590, 595, 616, 620, 624, 640, 649, 651, 660, 663, 672, 680, 682, 704, 708, 714, 715, 728, 744, 748, 767, 770, 780, 806, 816, 826, 832, 840, 858, 868, 880, 884, 885, 896, 910, 924, 930, 935, 944, 952, 960, 992, 1001, 1003, 1020, 1023, 1040, 1054, 1056, 1085, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1180, 1190, 1209, 1232, 1239, 1240, 1248, 1298, 1302, 1309, 1320, 1326, 1344, 1360, 1364, 1365, 1408, 1416, 1428, 1430, 1456, 1488, 1496, 1534, 1540, 1547, 1560, 1581, 1612, 1632, 1652, 1664, 1680, 1705, 1716, 1736, 1760, 1768, 1770, 1785, 1820, 1829, 1848, 1860, 1870, 1888, 1904, 1920, 1947, 1984, 2002, 2006, 2015, 2040, 2046, 2065, 2080, 2108, 2112, 2145, 2170, 2176, 2184, 2210, 2240, 2244, 2288, 2301, 2310, 2360, 2380, 2387, 2418, 2431, 2464, 2478, 2480, 2496, 2596, 2604, 2618, 2635, 2640, 2652, 2688, 2720, 2728, 2730, 2805, 2821, 2832, 2856, 2860, 2912, 2976, 2992, 3003, 3009, 3068, 3080, 3094, 3120, 3162, 3224, 3245, 3255, 3264, 3304, 3315, 3360, 3410, 3432, 3472, 3520, 3536, 3540, 3570, 3640, 3658, 3689, 3696, 3720, 3740, 3776, 3808, 3835, 3894, 3927, 3968, 4004, 4012, 4030, 4080, 4092, 4130, 4160, 4216, 4224, 4290, 4340, 4368, 4420, 4433, 4480, 4488, 4543, 4576, 4602, 4620, 4641, 4720, 4760, 4774, 4836, 4862, 4928, 4956, 4960, 4992, 5005, 5015, 5115, 5192, 5208, 5236, 5270, 5280, 5304, 5369, 5440, 5456, 5460, 5487, 5610, 5642, 5664, 5712, 5720, 5797, 5824, 5952, 5984, 6006, 6018, 6045, 6136, 6160, 6188, 6195, 6240, 6324, 6448, 6490, 6510, 6528, 6545, 6608, 6630, 6720, 6820, 6851, 6864, 6944, 7021, 7040, 7072, 7080, 7140, 7161, 7280, 7293, 7316, 7378, 7392, 7440, 7480, 7552, 7616, 7670, 7735, 7788, 7854, 7905, 8008, 8024, 8060, 8160, 8184, 8260, 8320, 8432, 8437, 8463, 8580, 8680, 8736, 8840, 8866, 8976, 9086, 9145, 9152, 9204, 9240, 9282, 9440, 9520, 9548, 9672, 9724, 9735, 9856, 9912, 9920, 10010, 10030, 10230, 10384, 10416, 10472, 10540, 10560, 10608, 10738, 10880, 10912, 10920, 10974, 11033, 11067, 11220, 11284, 11328, 11424, 11440, 11505, 11594, 11648, 11904, 11935, 11968, 12012, 12036, 12090, 12155, 12272, 12320, 12376, 12390, 12480, 12648, 12803, 12896, 12980, 13020, 13039, 13090, 13216, 13260, 13299, 13440, 13629, 13640, 13702, 13728, 13888, 14042, 14105, 14144, 14160, 14280, 14322, 14560, 14586, 14632, 14756, 14784, 14880, 14960, 15015, 15045, 15232, 15340, 15470, 15576, 15708, 15810, 16016, 16048, 16107, 16120, 16320, 16368, 16520, 16864, 16874, 16926, 17017, 17160, 17360, 17391, 17472, 17680, 17732, 17952, 18172, 18290, 18304, 18408, 18445, 18480, 18564, 18880, 19040, 19096, 19344, 19448, 19470, 19635, 19824, 19840, 20020, 20060, 20119, 20460, 20553, 20768, 20832, 20944, 21063, 21080, 21120, 21216, 21476, 21824, 21840, 21948, 22066, 22134, 22165, 22440, 22568, 22656, 22715, 22848, 22880, 23010, 23188, 23205, 23777, 23870, 23936, 24024, 24072, 24180, 24310, 24544, 24640, 24752, 24780, 24960, 25296, 25311, 25606, 25792, 25960, 26040, 26078, 26180, 26432, 26520, 26598, 26845, 27258, 27280, 27404, 27435, 27456, 27776, 28084, 28210, 28288, 28320, 28560, 28644, 28985, 29120, 29172, 29264, 29512, 29568, 29760, 29920, 30030, 30090, 30680, 30940, 31031, 31093, 31152, 31416, 31620, 32032, 32096, 32214, 32240, 32640, 32736, 33040, 33099, 33728, 33748, 33852, 34034, 34255, 34320, 34720, 34782, 34944, 35105, 35360, 35464, 35805, 35904, 36344, 36465, 36580, 36816, 36890, 36960, 37128, 37760, 38080, 38192, 38409, 38688, 38896, 38940, 39117, 39270, 39648, 40040, 40120, 40238, 40579, 40920, 41106, 41536, 41664, 41888, 42126, 42160, 42185, 42315, 42432, 42952, 43648, 43680, 43896, 44132, 44268, 44330, 44880, 45136, 45430, 45696, 45760, 46020, 46376, 46410, 47554, 47740, 47957, 48048, 48144, 48360, 48620, 49088, 49280, 49504, 49560, 50592, 50622, 51051, 51212, 51584, 51920, 52080, 52156, 52360, 52864, 53040, 53196, 53690, 54516, 54560, 54808, 54870, 54912, 55165, 55335, 56168, 56420, 56640, 57120, 57288, 57970, 58240, 58344, 58528, 59024, 59059, 59520, 59840, 60060, 60180, 60357, 61360, 61880, 62062, 62186, 62304, 62832, 63240, 64015, 64064, 64192, 64428, 64480, 65195, 65472, 66080, 66198, 66495, 67456, 67496, 67704, 68068, 68145, 68510, 68640, 69440, 69564, 70210, 70720, 70928, 71331, 71610, 71808, 72688, 72930, 73160, 73632, 73780, 73920, 74256, 75361, 76160, 76384, 76818, 77231, 77376, 77792, 77880, 78234, 78540, 79296, 80080, 80240, 80476, 80535, 81158, 81840, 82212, 83072, 83328, 83776, 84252, 84320, 84370, 84630, 84864, 85085, 85904, 86955, 87360, 87792, 88264, 88536, 88660, 89760, 90272, 90860, 91273, 91520, 92040, 92752, 92820, 93093, 93279, 95108, 95480, 95914, 96096, 96288, 96720, 97240, 98176, 99008, 99120, 100595, 101184, 101244, 102102, 102424, 102765, 103840, 104160, 104312, 104720, 105315, 106080, 106392, 107380, 109032, 109120, 109616, 109740, 110330, 110670, 112336, 112840, 113280, 114240, 114576, 115940, 116688, 117056, 118048, 118118, 118885, 119680, 120120, 120360, 120714, 121737, 122720, 123760, 124124, 124372, 124608, 125664, 126480, 126555, 128030, 128128, 128384, 128856, 128960, 130390, 130944, 132160, 132396, 132990, 134992, 135408, 136136, 136290, 137020, 137280, 138880, 139128, 140420, 140833, 141440, 141856, 142662, 143220, 143429, 143871, 145376, 145860, 146320, 147264, 147560, 147840, 148512, 150722, 152768, 153636, 154462, 154752, 155155, 155465, 155584, 155760, 156468, 157080, 158592, 160160, 160480, 160952, 161070, 162316, 163680, 164424, 165495, 166439, 167552, 168504, 168640, 168740, 169260, 170170, 171808, 173910, 174720, 175584, 176528, 177072, 177177, 177320, 179520, 180544, 181720, 182546, 184080, 185504, 185640, 186186, 186558, 190216, 190960, 191828, 192045, 192192, 192576, 193440, 194480, 195585, 198016, 198240, 201190, 202368, 202488, 202895, 204204, 204848, 205530, 207680, 208320, 208624, 209440, 210630, 212160, 212784, 214760, 217651, 218064, 218240, 219232, 219480, 220660, 221340, 224672, 225680, 226083, 228480, 229152, 231693, 231880, 233376, 234112, 236096, 236236, 237770, 239785, 240240, 240720, 241428, 243474, 245440, 247520, 248248, 248744, 249216, 251328, 252960, 253110, 255255, 256060, 257712, 257920, 260780, 261547, 264320, 264792, 265980, 269984, 270816, 272272, 272580, 273819, 274040, 274560, 278256, 280840, 281666, 283712, 285324, 286440, 286858, 287742, 290752, 291720, 292640, 294528, 295120, 295295, 297024, 301444, 301785, 305536, 307272, 308924, 310310, 310930, 311168, 311520, 312936, 314160, 320320, 320960, 321904, 322140, 324632, 327360, 328848, 330990, 332878, 337008, 337280, 337480, 338520, 340340, 342023, 343616, 347820, 351168, 353056, 354144, 354354, 354640, 356655, 359040, 361088, 363440, 365092, 368160, 371008, 371280, 372372, 373116, 376805, 380432, 381920, 383656, 384090, 384384, 385152, 386155, 386880, 388960, 391170, 396480, 402380, 404209, 404976, 405790, 408408, 409696, 411060, 415360, 416640, 417248, 418880, 421260, 422499, 424320, 425568, 429520, 430287, 435302, 436128, 438464, 438960, 441320, 442680, 449344, 451360, 452166, 456365, 458304, 463386, 463760, 465465, 466395, 466752, 472192, 472472, 475540, 479570, 480480, 481440, 482856, 486948, 490880, 495040, 496496, 497488, 499317, 502656, 505920, 506220, 510510, 512120, 515424, 521560, 523094, 527527, 529584, 531960, 539968, 541632, 544544, 545160, 547638, 548080, 556512, 561680, 563332, 567424, 570648, 572880, 573716, 575484, 581504, 583440, 585280, 590240, 590590, 594048, 602888, 603570, 608685, 614544, 617848, 620620, 621860, 623040, 625872, 628320, 640640, 641920, 643808, 644280, 649264, 652953, 654720, 657696, 661980, 665756, 674016, 674960, 677040, 680680, 684046, 687232, 695640, 702336, 704165, 706112, 708288, 708708, 709280, 713310, 717145, 719355, 726880, 730184, 736320, 742016, 742560, 744744, 746232, 753610, 760864, 763840, 767312, 768180, 772310, 773760, 777920, 782340, 784641, 792960, 804760, 808418, 809952, 811580, 816816, 819392, 822120, 832195, 834496, 837760, 842520, 844998, 851136, 859040, 860574, 870604, 872256, 876928, 877920, 882640, 885360, 885885, 898688, 902720, 904332, 912730, 916608, 926772, 927520, 930930, 932790, 933504, 944944, 951080, 959140, 960960, 962880, 965712, 973896, 990080, 992992, 994976, 998634, 1004003, 1011840, 1012440, 1021020, 1024240, 1026069, 1030848, 1043120, 1046188, 1055054, 1059168, 1063920, 1079936, 1083264, 1088255, 1089088, 1090320, 1095276, 1096160, 1113024, 1123360, 1126664, 1130415, 1141296, 1145760, 1147432, 1150968, 1158465, 1166880, 1170560, 1180480, 1181180, 1205776, 1207140, 1212627, 1217370, 1229088, 1235696, 1241240, 1243720, 1246080, 1251744, 1256640, 1287616, 1288560, 1298528, 1305906, 1307735, 1315392, 1323960, 1331512, 1348032, 1349920, 1354080, 1361360, 1368092, 1369095, 1391280, 1408330, 1412224, 1416576, 1417416, 1418560, 1426620, 1434290, 1438710, 1453760, 1460368, 1472640, 1485120, 1489488, 1492464, 1507220, 1521728, 1527680, 1534624, 1536360, 1544620, 1555840, 1564680, 1569282, 1582581, 1609520, 1616836, 1619904, 1623160, 1633632, 1638784, 1644240, 1664390, 1668992, 1685040, 1689996, 1702272, 1710115, 1718080, 1721148, 1741208, 1744512, 1755840, 1765280, 1770720, 1771770, 1805440, 1808664, 1825460, 1830829, 1853544, 1855040, 1861860, 1865580, 1889888, 1902160, 1918280, 1921920, 1925760, 1931424, 1947792, 1985984, 1989952, 1997268, 2008006, 2021045, 2024880, 2042040, 2048480, 2052138, 2061696, 2086240, 2092376, 2110108, 2112495, 2118336, 2127840, 2151435, 2176510, 2178176, 2180640, 2190552, 2192320, 2226048, 2246720, 2253328, 2260830, 2282592, 2291520, 2294864, 2301936, 2316930, 2333760, 2360960, 2362360, 2394161, 2411552, 2414280, 2425254, 2434740, 2458176, 2471392, 2482480, 2487440, 2496585, 2503488, 2513280, 2575232, 2577120, 2597056, 2611812, 2615470, 2630784, 2637635, 2647920, 2663024, 2696064, 2699840, 2708160, 2722720, 2736184, 2738190, 2782560, 2816660, 2829463, 2834832, 2837120, 2853240, 2868580, 2877420, 2907520, 2920736, 2970240, 2978976, 2984928, 3012009, 3014440, 3043456, 3069248, 3072720, 3089240, 3129360, 3138564, 3165162, 3219040, 3233672, 3239808, 3246320, 3264765, 3267264, 3288480, 3328780, 3370080, 3379992, 3420230, 3436160, 3442296, 3482416, 3511680, 3530560, 3541440, 3543540, 3617328, 3650920, 3661658, 3707088, 3710080, 3723720, 3731160, 3779776, 3804320, 3836560, 3862848, 3895584, 3923205, 3971968, 3979904, 3994536, 4016012, 4042090, 4049760, 4084080, 4096960, 4104276, 4172480, 4184752, 4220216, 4224990, 4236672, 4255680, 4302870, 4353020, 4361280, 4381104, 4384640, 4446299, 4493440, 4506656, 4521660, 4565184, 4583040, 4589728, 4603872, 4633860, 4667520, 4724720, 4788322, 4823104, 4828560, 4850508, 4869480, 4916352, 4942784, 4964960, 4974880, 4993170, 5006976, 5020015, 5130345, 5154240, 5194112, 5223624, 5230940, 5275270, 5295840, 5326048, 5399680, 5416320, 5445440, 5472368, 5476380, 5492487, 5565120, 5633320, 5658926, 5669664, 5706480, 5737160, 5754840, 5841472, 5957952, 5969856, 6024018, 6028880, 6063135, 6138496, 6145440, 6178480, 6258720, 6277128, 6330324, 6438080, 6467344, 6492640, 6529530, 6534528, 6576960, 6657560, 6740160, 6759984, 6840460, 6884592, 6964832, 7061120, 7082880, 7087080, 7182483, 7234656, 7301840, 7323316, 7414176, 7447440, 7462320, 7559552, 7608640, 7673120, 7725696, 7791168, 7846410, 7912905, 7989072, 8032024, 8084180, 8099520, 8168160, 8193920, 8208552, 8344960, 8369504, 8440432, 8449980, 8488389, 8511360, 8605740, 8706040, 8722560, 8762208, 8892598, 9013312, 9043320, 9130368, 9154145, 9179456, 9207744, 9267720, 9449440, 9576644, 9646208, 9657120, 9701016, 9738960, 9885568, 9929920, 9949760, 9986340, 10040030, 10260690, 10308480, 10447248, 10461880, 10550540, 10591680, 10652096, 10890880, 10944736, 10952760, 10984974, 11130240, 11266640, 11317852, 11339328, 11412960, 11474320, 11509680, 11682944, 11915904, 11939712, 11970805, 12048036, 12057760, 12126270, 12290880, 12356960, 12517440, 12554256, 12660648, 12876160, 12934688, 12985280, 13059060, 13153920, 13315120, 13338897, 13480320, 13519968, 13680920, 13769184, 13929664, 14147315, 14174160, 14364966, 14469312, 14603680, 14646632, 14828352, 14894880, 14924640, 15060045, 15217280, 15346240, 15582336, 15692820, 15825810, 15978144, 16064048, 16168360, 16199040, 16336320, 16417104, 16739008, 16880864, 16899960, 16976778, 17211480, 17412080, 17524416, 17785196, 18026624, 18086640, 18308290, 18358912, 18415488, 18535440, 18898880, 19153288, 19314240, 19402032, 19477920, 19859840, 19899520, 19972680, 20080060, 20521380, 20894496, 20923760, 21101080, 21183360, 21304192, 21889472, 21905520, 21969948, 22231495, 22533280, 22635704, 22678656, 22825920, 22948640, 23019360, 23941610, 24096072, 24115520, 24252540, 24581760, 24713920, 25034880, 25108512, 25321296, 25869376, 25970560, 26118120, 26630240, 26677794, 27039936, 27361840, 27462435, 27538368, 27859328, 28294630, 28348320, 28729932, 28938624, 29207360, 29293264, 29656704, 29789760, 29849280, 30120090, 30692480, 31124093, 31385640, 31651620, 31956288, 32128096, 32336720, 32672640, 32834208, 33478016, 33761728, 33799920, 33953556, 34422960, 34824160, 35048832, 35570392, 35912415, 36173280, 36616580, 37070880, 37797760, 38306576, 38628480, 38804064, 38955840, 39945360, 40160120, 41042760, 41788992, 41847520, 42202160, 42441945, 43778944, 43811040, 43939896, 44462990, 45066560, 45271408, 45651840, 45897280, 46038720, 47883220, 48192144, 48231040, 48505080, 49427840, 50217024, 50642592, 51738752, 52236240, 53260480, 53355588, 54079872, 54723680, 54924870, 55076736, 56589260, 56696640, 57459864, 58414720, 58586528, 59579520, 59698560, 60240180, 62248186, 62771280, 63303240, 63912576, 64256192, 64673440, 65668416, 66694485, 67523456, 67599840, 67907112, 68845920, 69648320, 71140784, 71824830, 72346560, 73233160, 74141760, 76613152, 77608128, 77911680, 79890720, 80320240, 82085520, 83577984, 83695040, 84404320, 84883890, 87622080, 87879792, 88925980, 90133120, 90542816, 91794560, 92077440, 93372279, 95766440, 96384288, 97010160, 100434048, 101285184, 104472480, 106520960, 106711176, 109447360, 109849740, 113178520, 113393280, 114919728, 117173056, 120480360, 124496372, 125542560, 126606480, 128512384, 129346880, 131336832, 133388970, 135199680, 135814224, 137691840, 139296640, 142281568, 143649660, 144693120, 146466320, 148283520, 153226304, 155216256, 155620465, 159781440, 160640480, 164171040, 167390080, 168808640, 169767780, 175244160, 175759584, 177851960, 181085632, 186744558, 191532880, 192768576, 194020320, 202570368, 208944960, 213422352, 218894720, 219699480, 226357040, 229839456, 234346112, 240960720, 248992744, 251085120, 253212960, 258693760, 266777940, 270399360, 271628448, 275383680, 284563136, 287299320, 292932640, 306452608, 311240930, 319562880, 321280960, 328342080, 337617280, 339535560, 351519168, 355703920, 362171264, 373489116, 383065760, 385537152, 388040640, 417889920, 426844704, 439398960, 452714080, 459678912, 466861395, 481921440, 497985488, 502170240, 506425920, 533555880, 543256896, 569126272, 574598640, 585865280, 622481860, 642561920, 656684160, 679071120, 703038336, 711407840, 746978232, 766131520, 776081280, 853689408, 878797920, 905428160, 919357824, 933722790, 963842880, 995970976, 1012851840, 1067111760, 1086513792, 1149197280, 1171730560, 1244963720, 1358142240, 1422815680, 1493956464, 1532263040, 1707378816, 1757595840, 1810856320, 1867445580, 1927685760, 1991941952, 2134223520, 2298394560, 2489927440, 2716284480, 2845631360, 2987912928, 3515191680, 3734891160, 3983883904, 4268447040, 4596789120, 4979854880, 5432568960, 5975825856, 7469782320, 8536894080, 9959709760, 11951651712, 14939564640, 19919419520, 29879129280, 59758258560]

約数ペア:

[(1, 59758258560), (2, 29879129280), (3, 19919419520), (4, 14939564640), (5, 11951651712), (6, 9959709760), (7, 8536894080), (8, 7469782320), (10, 5975825856), (11, 5432568960), (12, 4979854880), (13, 4596789120), (14, 4268447040), (15, 3983883904), (16, 3734891160), (17, 3515191680), (20, 2987912928), (21, 2845631360), (22, 2716284480), (24, 2489927440), (26, 2298394560), (28, 2134223520), (30, 1991941952), (31, 1927685760), (32, 1867445580), (33, 1810856320), (34, 1757595840), (35, 1707378816), (39, 1532263040), (40, 1493956464), (42, 1422815680), (44, 1358142240), (48, 1244963720), (51, 1171730560), (52, 1149197280), (55, 1086513792), (56, 1067111760), (59, 1012851840), (60, 995970976), (62, 963842880), (64, 933722790), (65, 919357824), (66, 905428160), (68, 878797920), (70, 853689408), (77, 776081280), (78, 766131520), (80, 746978232), (84, 711407840), (85, 703038336), (88, 679071120), (91, 656684160), (93, 642561920), (96, 622481860), (102, 585865280), (104, 574598640), (105, 569126272), (110, 543256896), (112, 533555880), (118, 506425920), (119, 502170240), (120, 497985488), (124, 481921440), (128, 466861395), (130, 459678912), (132, 452714080), (136, 439398960), (140, 426844704), (143, 417889920), (154, 388040640), (155, 385537152), (156, 383065760), (160, 373489116), (165, 362171264), (168, 355703920), (170, 351519168), (176, 339535560), (177, 337617280), (182, 328342080), (186, 321280960), (187, 319562880), (192, 311240930), (195, 306452608), (204, 292932640), (208, 287299320), (210, 284563136), (217, 275383680), (220, 271628448), (221, 270399360), (224, 266777940), (231, 258693760), (236, 253212960), (238, 251085120), (240, 248992744), (248, 240960720), (255, 234346112), (260, 229839456), (264, 226357040), (272, 219699480), (273, 218894720), (280, 213422352), (286, 208944960), (295, 202570368), (308, 194020320), (310, 192768576), (312, 191532880), (320, 186744558), (330, 181085632), (336, 177851960), (340, 175759584), (341, 175244160), (352, 169767780), (354, 168808640), (357, 167390080), (364, 164171040), (372, 160640480), (374, 159781440), (384, 155620465), (385, 155216256), (390, 153226304), (403, 148283520), (408, 146466320), (413, 144693120), (416, 143649660), (420, 142281568), (429, 139296640), (434, 137691840), (440, 135814224), (442, 135199680), (448, 133388970), (455, 131336832), (462, 129346880), (465, 128512384), (472, 126606480), (476, 125542560), (480, 124496372), (496, 120480360), (510, 117173056), (520, 114919728), (527, 113393280), (528, 113178520), (544, 109849740), (546, 109447360), (560, 106711176), (561, 106520960), (572, 104472480), (590, 101285184), (595, 100434048), (616, 97010160), (620, 96384288), (624, 95766440), (640, 93372279), (649, 92077440), (651, 91794560), (660, 90542816), (663, 90133120), (672, 88925980), (680, 87879792), (682, 87622080), (704, 84883890), (708, 84404320), (714, 83695040), (715, 83577984), (728, 82085520), (744, 80320240), (748, 79890720), (767, 77911680), (770, 77608128), (780, 76613152), (806, 74141760), (816, 73233160), (826, 72346560), (832, 71824830), (840, 71140784), (858, 69648320), (868, 68845920), (880, 67907112), (884, 67599840), (885, 67523456), (896, 66694485), (910, 65668416), (924, 64673440), (930, 64256192), (935, 63912576), (944, 63303240), (952, 62771280), (960, 62248186), (992, 60240180), (1001, 59698560), (1003, 59579520), (1020, 58586528), (1023, 58414720), (1040, 57459864), (1054, 56696640), (1056, 56589260), (1085, 55076736), (1088, 54924870), (1092, 54723680), (1105, 54079872), (1120, 53355588), (1122, 53260480), (1144, 52236240), (1155, 51738752), (1180, 50642592), (1190, 50217024), (1209, 49427840), (1232, 48505080), (1239, 48231040), (1240, 48192144), (1248, 47883220), (1298, 46038720), (1302, 45897280), (1309, 45651840), (1320, 45271408), (1326, 45066560), (1344, 44462990), (1360, 43939896), (1364, 43811040), (1365, 43778944), (1408, 42441945), (1416, 42202160), (1428, 41847520), (1430, 41788992), (1456, 41042760), (1488, 40160120), (1496, 39945360), (1534, 38955840), (1540, 38804064), (1547, 38628480), (1560, 38306576), (1581, 37797760), (1612, 37070880), (1632, 36616580), (1652, 36173280), (1664, 35912415), (1680, 35570392), (1705, 35048832), (1716, 34824160), (1736, 34422960), (1760, 33953556), (1768, 33799920), (1770, 33761728), (1785, 33478016), (1820, 32834208), (1829, 32672640), (1848, 32336720), (1860, 32128096), (1870, 31956288), (1888, 31651620), (1904, 31385640), (1920, 31124093), (1947, 30692480), (1984, 30120090), (2002, 29849280), (2006, 29789760), (2015, 29656704), (2040, 29293264), (2046, 29207360), (2065, 28938624), (2080, 28729932), (2108, 28348320), (2112, 28294630), (2145, 27859328), (2170, 27538368), (2176, 27462435), (2184, 27361840), (2210, 27039936), (2240, 26677794), (2244, 26630240), (2288, 26118120), (2301, 25970560), (2310, 25869376), (2360, 25321296), (2380, 25108512), (2387, 25034880), (2418, 24713920), (2431, 24581760), (2464, 24252540), (2478, 24115520), (2480, 24096072), (2496, 23941610), (2596, 23019360), (2604, 22948640), (2618, 22825920), (2635, 22678656), (2640, 22635704), (2652, 22533280), (2688, 22231495), (2720, 21969948), (2728, 21905520), (2730, 21889472), (2805, 21304192), (2821, 21183360), (2832, 21101080), (2856, 20923760), (2860, 20894496), (2912, 20521380), (2976, 20080060), (2992, 19972680), (3003, 19899520), (3009, 19859840), (3068, 19477920), (3080, 19402032), (3094, 19314240), (3120, 19153288), (3162, 18898880), (3224, 18535440), (3245, 18415488), (3255, 18358912), (3264, 18308290), (3304, 18086640), (3315, 18026624), (3360, 17785196), (3410, 17524416), (3432, 17412080), (3472, 17211480), (3520, 16976778), (3536, 16899960), (3540, 16880864), (3570, 16739008), (3640, 16417104), (3658, 16336320), (3689, 16199040), (3696, 16168360), (3720, 16064048), (3740, 15978144), (3776, 15825810), (3808, 15692820), (3835, 15582336), (3894, 15346240), (3927, 15217280), (3968, 15060045), (4004, 14924640), (4012, 14894880), (4030, 14828352), (4080, 14646632), (4092, 14603680), (4130, 14469312), (4160, 14364966), (4216, 14174160), (4224, 14147315), (4290, 13929664), (4340, 13769184), (4368, 13680920), (4420, 13519968), (4433, 13480320), (4480, 13338897), (4488, 13315120), (4543, 13153920), (4576, 13059060), (4602, 12985280), (4620, 12934688), (4641, 12876160), (4720, 12660648), (4760, 12554256), (4774, 12517440), (4836, 12356960), (4862, 12290880), (4928, 12126270), (4956, 12057760), (4960, 12048036), (4992, 11970805), (5005, 11939712), (5015, 11915904), (5115, 11682944), (5192, 11509680), (5208, 11474320), (5236, 11412960), (5270, 11339328), (5280, 11317852), (5304, 11266640), (5369, 11130240), (5440, 10984974), (5456, 10952760), (5460, 10944736), (5487, 10890880), (5610, 10652096), (5642, 10591680), (5664, 10550540), (5712, 10461880), (5720, 10447248), (5797, 10308480), (5824, 10260690), (5952, 10040030), (5984, 9986340), (6006, 9949760), (6018, 9929920), (6045, 9885568), (6136, 9738960), (6160, 9701016), (6188, 9657120), (6195, 9646208), (6240, 9576644), (6324, 9449440), (6448, 9267720), (6490, 9207744), (6510, 9179456), (6528, 9154145), (6545, 9130368), (6608, 9043320), (6630, 9013312), (6720, 8892598), (6820, 8762208), (6851, 8722560), (6864, 8706040), (6944, 8605740), (7021, 8511360), (7040, 8488389), (7072, 8449980), (7080, 8440432), (7140, 8369504), (7161, 8344960), (7280, 8208552), (7293, 8193920), (7316, 8168160), (7378, 8099520), (7392, 8084180), (7440, 8032024), (7480, 7989072), (7552, 7912905), (7616, 7846410), (7670, 7791168), (7735, 7725696), (7788, 7673120), (7854, 7608640), (7905, 7559552), (8008, 7462320), (8024, 7447440), (8060, 7414176), (8160, 7323316), (8184, 7301840), (8260, 7234656), (8320, 7182483), (8432, 7087080), (8437, 7082880), (8463, 7061120), (8580, 6964832), (8680, 6884592), (8736, 6840460), (8840, 6759984), (8866, 6740160), (8976, 6657560), (9086, 6576960), (9145, 6534528), (9152, 6529530), (9204, 6492640), (9240, 6467344), (9282, 6438080), (9440, 6330324), (9520, 6277128), (9548, 6258720), (9672, 6178480), (9724, 6145440), (9735, 6138496), (9856, 6063135), (9912, 6028880), (9920, 6024018), (10010, 5969856), (10030, 5957952), (10230, 5841472), (10384, 5754840), (10416, 5737160), (10472, 5706480), (10540, 5669664), (10560, 5658926), (10608, 5633320), (10738, 5565120), (10880, 5492487), (10912, 5476380), (10920, 5472368), (10974, 5445440), (11033, 5416320), (11067, 5399680), (11220, 5326048), (11284, 5295840), (11328, 5275270), (11424, 5230940), (11440, 5223624), (11505, 5194112), (11594, 5154240), (11648, 5130345), (11904, 5020015), (11935, 5006976), (11968, 4993170), (12012, 4974880), (12036, 4964960), (12090, 4942784), (12155, 4916352), (12272, 4869480), (12320, 4850508), (12376, 4828560), (12390, 4823104), (12480, 4788322), (12648, 4724720), (12803, 4667520), (12896, 4633860), (12980, 4603872), (13020, 4589728), (13039, 4583040), (13090, 4565184), (13216, 4521660), (13260, 4506656), (13299, 4493440), (13440, 4446299), (13629, 4384640), (13640, 4381104), (13702, 4361280), (13728, 4353020), (13888, 4302870), (14042, 4255680), (14105, 4236672), (14144, 4224990), (14160, 4220216), (14280, 4184752), (14322, 4172480), (14560, 4104276), (14586, 4096960), (14632, 4084080), (14756, 4049760), (14784, 4042090), (14880, 4016012), (14960, 3994536), (15015, 3979904), (15045, 3971968), (15232, 3923205), (15340, 3895584), (15470, 3862848), (15576, 3836560), (15708, 3804320), (15810, 3779776), (16016, 3731160), (16048, 3723720), (16107, 3710080), (16120, 3707088), (16320, 3661658), (16368, 3650920), (16520, 3617328), (16864, 3543540), (16874, 3541440), (16926, 3530560), (17017, 3511680), (17160, 3482416), (17360, 3442296), (17391, 3436160), (17472, 3420230), (17680, 3379992), (17732, 3370080), (17952, 3328780), (18172, 3288480), (18290, 3267264), (18304, 3264765), (18408, 3246320), (18445, 3239808), (18480, 3233672), (18564, 3219040), (18880, 3165162), (19040, 3138564), (19096, 3129360), (19344, 3089240), (19448, 3072720), (19470, 3069248), (19635, 3043456), (19824, 3014440), (19840, 3012009), (20020, 2984928), (20060, 2978976), (20119, 2970240), (20460, 2920736), (20553, 2907520), (20768, 2877420), (20832, 2868580), (20944, 2853240), (21063, 2837120), (21080, 2834832), (21120, 2829463), (21216, 2816660), (21476, 2782560), (21824, 2738190), (21840, 2736184), (21948, 2722720), (22066, 2708160), (22134, 2699840), (22165, 2696064), (22440, 2663024), (22568, 2647920), (22656, 2637635), (22715, 2630784), (22848, 2615470), (22880, 2611812), (23010, 2597056), (23188, 2577120), (23205, 2575232), (23777, 2513280), (23870, 2503488), (23936, 2496585), (24024, 2487440), (24072, 2482480), (24180, 2471392), (24310, 2458176), (24544, 2434740), (24640, 2425254), (24752, 2414280), (24780, 2411552), (24960, 2394161), (25296, 2362360), (25311, 2360960), (25606, 2333760), (25792, 2316930), (25960, 2301936), (26040, 2294864), (26078, 2291520), (26180, 2282592), (26432, 2260830), (26520, 2253328), (26598, 2246720), (26845, 2226048), (27258, 2192320), (27280, 2190552), (27404, 2180640), (27435, 2178176), (27456, 2176510), (27776, 2151435), (28084, 2127840), (28210, 2118336), (28288, 2112495), (28320, 2110108), (28560, 2092376), (28644, 2086240), (28985, 2061696), (29120, 2052138), (29172, 2048480), (29264, 2042040), (29512, 2024880), (29568, 2021045), (29760, 2008006), (29920, 1997268), (30030, 1989952), (30090, 1985984), (30680, 1947792), (30940, 1931424), (31031, 1925760), (31093, 1921920), (31152, 1918280), (31416, 1902160), (31620, 1889888), (32032, 1865580), (32096, 1861860), (32214, 1855040), (32240, 1853544), (32640, 1830829), (32736, 1825460), (33040, 1808664), (33099, 1805440), (33728, 1771770), (33748, 1770720), (33852, 1765280), (34034, 1755840), (34255, 1744512), (34320, 1741208), (34720, 1721148), (34782, 1718080), (34944, 1710115), (35105, 1702272), (35360, 1689996), (35464, 1685040), (35805, 1668992), (35904, 1664390), (36344, 1644240), (36465, 1638784), (36580, 1633632), (36816, 1623160), (36890, 1619904), (36960, 1616836), (37128, 1609520), (37760, 1582581), (38080, 1569282), (38192, 1564680), (38409, 1555840), (38688, 1544620), (38896, 1536360), (38940, 1534624), (39117, 1527680), (39270, 1521728), (39648, 1507220), (40040, 1492464), (40120, 1489488), (40238, 1485120), (40579, 1472640), (40920, 1460368), (41106, 1453760), (41536, 1438710), (41664, 1434290), (41888, 1426620), (42126, 1418560), (42160, 1417416), (42185, 1416576), (42315, 1412224), (42432, 1408330), (42952, 1391280), (43648, 1369095), (43680, 1368092), (43896, 1361360), (44132, 1354080), (44268, 1349920), (44330, 1348032), (44880, 1331512), (45136, 1323960), (45430, 1315392), (45696, 1307735), (45760, 1305906), (46020, 1298528), (46376, 1288560), (46410, 1287616), (47554, 1256640), (47740, 1251744), (47957, 1246080), (48048, 1243720), (48144, 1241240), (48360, 1235696), (48620, 1229088), (49088, 1217370), (49280, 1212627), (49504, 1207140), (49560, 1205776), (50592, 1181180), (50622, 1180480), (51051, 1170560), (51212, 1166880), (51584, 1158465), (51920, 1150968), (52080, 1147432), (52156, 1145760), (52360, 1141296), (52864, 1130415), (53040, 1126664), (53196, 1123360), (53690, 1113024), (54516, 1096160), (54560, 1095276), (54808, 1090320), (54870, 1089088), (54912, 1088255), (55165, 1083264), (55335, 1079936), (56168, 1063920), (56420, 1059168), (56640, 1055054), (57120, 1046188), (57288, 1043120), (57970, 1030848), (58240, 1026069), (58344, 1024240), (58528, 1021020), (59024, 1012440), (59059, 1011840), (59520, 1004003), (59840, 998634), (60060, 994976), (60180, 992992), (60357, 990080), (61360, 973896), (61880, 965712), (62062, 962880), (62186, 960960), (62304, 959140), (62832, 951080), (63240, 944944), (64015, 933504), (64064, 932790), (64192, 930930), (64428, 927520), (64480, 926772), (65195, 916608), (65472, 912730), (66080, 904332), (66198, 902720), (66495, 898688), (67456, 885885), (67496, 885360), (67704, 882640), (68068, 877920), (68145, 876928), (68510, 872256), (68640, 870604), (69440, 860574), (69564, 859040), (70210, 851136), (70720, 844998), (70928, 842520), (71331, 837760), (71610, 834496), (71808, 832195), (72688, 822120), (72930, 819392), (73160, 816816), (73632, 811580), (73780, 809952), (73920, 808418), (74256, 804760), (75361, 792960), (76160, 784641), (76384, 782340), (76818, 777920), (77231, 773760), (77376, 772310), (77792, 768180), (77880, 767312), (78234, 763840), (78540, 760864), (79296, 753610), (80080, 746232), (80240, 744744), (80476, 742560), (80535, 742016), (81158, 736320), (81840, 730184), (82212, 726880), (83072, 719355), (83328, 717145), (83776, 713310), (84252, 709280), (84320, 708708), (84370, 708288), (84630, 706112), (84864, 704165), (85085, 702336), (85904, 695640), (86955, 687232), (87360, 684046), (87792, 680680), (88264, 677040), (88536, 674960), (88660, 674016), (89760, 665756), (90272, 661980), (90860, 657696), (91273, 654720), (91520, 652953), (92040, 649264), (92752, 644280), (92820, 643808), (93093, 641920), (93279, 640640), (95108, 628320), (95480, 625872), (95914, 623040), (96096, 621860), (96288, 620620), (96720, 617848), (97240, 614544), (98176, 608685), (99008, 603570), (99120, 602888), (100595, 594048), (101184, 590590), (101244, 590240), (102102, 585280), (102424, 583440), (102765, 581504), (103840, 575484), (104160, 573716), (104312, 572880), (104720, 570648), (105315, 567424), (106080, 563332), (106392, 561680), (107380, 556512), (109032, 548080), (109120, 547638), (109616, 545160), (109740, 544544), (110330, 541632), (110670, 539968), (112336, 531960), (112840, 529584), (113280, 527527), (114240, 523094), (114576, 521560), (115940, 515424), (116688, 512120), (117056, 510510), (118048, 506220), (118118, 505920), (118885, 502656), (119680, 499317), (120120, 497488), (120360, 496496), (120714, 495040), (121737, 490880), (122720, 486948), (123760, 482856), (124124, 481440), (124372, 480480), (124608, 479570), (125664, 475540), (126480, 472472), (126555, 472192), (128030, 466752), (128128, 466395), (128384, 465465), (128856, 463760), (128960, 463386), (130390, 458304), (130944, 456365), (132160, 452166), (132396, 451360), (132990, 449344), (134992, 442680), (135408, 441320), (136136, 438960), (136290, 438464), (137020, 436128), (137280, 435302), (138880, 430287), (139128, 429520), (140420, 425568), (140833, 424320), (141440, 422499), (141856, 421260), (142662, 418880), (143220, 417248), (143429, 416640), (143871, 415360), (145376, 411060), (145860, 409696), (146320, 408408), (147264, 405790), (147560, 404976), (147840, 404209), (148512, 402380), (150722, 396480), (152768, 391170), (153636, 388960), (154462, 386880), (154752, 386155), (155155, 385152), (155465, 384384), (155584, 384090), (155760, 383656), (156468, 381920), (157080, 380432), (158592, 376805), (160160, 373116), (160480, 372372), (160952, 371280), (161070, 371008), (162316, 368160), (163680, 365092), (164424, 363440), (165495, 361088), (166439, 359040), (167552, 356655), (168504, 354640), (168640, 354354), (168740, 354144), (169260, 353056), (170170, 351168), (171808, 347820), (173910, 343616), (174720, 342023), (175584, 340340), (176528, 338520), (177072, 337480), (177177, 337280), (177320, 337008), (179520, 332878), (180544, 330990), (181720, 328848), (182546, 327360), (184080, 324632), (185504, 322140), (185640, 321904), (186186, 320960), (186558, 320320), (190216, 314160), (190960, 312936), (191828, 311520), (192045, 311168), (192192, 310930), (192576, 310310), (193440, 308924), (194480, 307272), (195585, 305536), (198016, 301785), (198240, 301444), (201190, 297024), (202368, 295295), (202488, 295120), (202895, 294528), (204204, 292640), (204848, 291720), (205530, 290752), (207680, 287742), (208320, 286858), (208624, 286440), (209440, 285324), (210630, 283712), (212160, 281666), (212784, 280840), (214760, 278256), (217651, 274560), (218064, 274040), (218240, 273819), (219232, 272580), (219480, 272272), (220660, 270816), (221340, 269984), (224672, 265980), (225680, 264792), (226083, 264320), (228480, 261547), (229152, 260780), (231693, 257920), (231880, 257712), (233376, 256060), (234112, 255255), (236096, 253110), (236236, 252960), (237770, 251328), (239785, 249216), (240240, 248744), (240720, 248248), (241428, 247520), (243474, 245440)]