54947212320

素因数分解:

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

素因数の和:135

約数の個数: 1728

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

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

約数列:

[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, 49, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 93, 96, 98, 102, 104, 105, 110, 112, 119, 120, 124, 130, 132, 136, 140, 143, 147, 154, 155, 156, 160, 165, 168, 170, 176, 182, 186, 187, 195, 196, 204, 208, 210, 217, 220, 221, 224, 231, 238, 240, 245, 248, 255, 260, 264, 272, 273, 280, 286, 294, 308, 310, 312, 330, 336, 340, 341, 352, 357, 364, 372, 374, 385, 390, 392, 403, 408, 416, 420, 429, 434, 440, 442, 455, 462, 465, 476, 480, 490, 496, 510, 520, 527, 528, 539, 544, 546, 560, 561, 572, 588, 595, 616, 620, 624, 637, 651, 660, 663, 672, 680, 682, 714, 715, 728, 735, 744, 748, 770, 780, 784, 806, 816, 833, 840, 858, 868, 880, 884, 910, 924, 930, 935, 952, 961, 980, 992, 1001, 1020, 1023, 1040, 1054, 1056, 1078, 1085, 1092, 1105, 1120, 1122, 1144, 1155, 1176, 1190, 1209, 1232, 1240, 1248, 1274, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1428, 1430, 1456, 1470, 1488, 1496, 1519, 1540, 1547, 1560, 1568, 1581, 1612, 1617, 1632, 1666, 1680, 1705, 1716, 1736, 1760, 1768, 1785, 1820, 1848, 1860, 1870, 1904, 1911, 1922, 1960, 2002, 2015, 2040, 2046, 2080, 2108, 2145, 2156, 2170, 2184, 2210, 2244, 2288, 2310, 2352, 2380, 2387, 2418, 2431, 2464, 2480, 2499, 2548, 2604, 2618, 2635, 2640, 2652, 2695, 2720, 2728, 2730, 2805, 2821, 2856, 2860, 2883, 2912, 2940, 2976, 2992, 3003, 3038, 3080, 3094, 3120, 3162, 3185, 3224, 3234, 3255, 3315, 3332, 3360, 3410, 3432, 3472, 3536, 3570, 3640, 3689, 3696, 3720, 3740, 3808, 3822, 3844, 3920, 3927, 4004, 4030, 4080, 4092, 4165, 4216, 4290, 4312, 4340, 4368, 4420, 4433, 4488, 4557, 4576, 4620, 4641, 4704, 4760, 4774, 4805, 4836, 4862, 4960, 4998, 5005, 5096, 5115, 5208, 5236, 5270, 5280, 5304, 5390, 5456, 5460, 5610, 5642, 5712, 5720, 5766, 5797, 5880, 5984, 6006, 6045, 6076, 6160, 6188, 6240, 6324, 6370, 6448, 6468, 6510, 6545, 6630, 6664, 6727, 6820, 6851, 6864, 6944, 7007, 7072, 7140, 7161, 7280, 7293, 7378, 7392, 7440, 7480, 7595, 7644, 7688, 7735, 7840, 7854, 7905, 8008, 8060, 8085, 8160, 8184, 8330, 8432, 8463, 8580, 8624, 8680, 8736, 8840, 8866, 8976, 9114, 9163, 9240, 9282, 9520, 9548, 9555, 9610, 9672, 9724, 9996, 10010, 10192, 10230, 10416, 10472, 10540, 10571, 10608, 10780, 10829, 10912, 10920, 11067, 11220, 11284, 11424, 11440, 11532, 11594, 11760, 11935, 12012, 12090, 12152, 12155, 12320, 12376, 12493, 12495, 12648, 12740, 12896, 12936, 13020, 13090, 13260, 13299, 13328, 13454, 13640, 13702, 13728, 14014, 14105, 14280, 14322, 14415, 14560, 14586, 14756, 14880, 14960, 15015, 15190, 15288, 15376, 15470, 15708, 15810, 16016, 16120, 16170, 16337, 16368, 16660, 16709, 16864, 16926, 17017, 17160, 17248, 17360, 17391, 17680, 17732, 17952, 18228, 18326, 18445, 18480, 18564, 19040, 19096, 19110, 19220, 19344, 19448, 19635, 19747, 19992, 20020, 20181, 20384, 20460, 20553, 20832, 20944, 21021, 21080, 21142, 21216, 21560, 21658, 21840, 22134, 22165, 22440, 22568, 22785, 22880, 23064, 23188, 23205, 23520, 23870, 24024, 24180, 24304, 24310, 24752, 24986, 24990, 25296, 25480, 25823, 25872, 26040, 26180, 26520, 26598, 26656, 26908, 27280, 27404, 27489, 28028, 28210, 28560, 28644, 28830, 28985, 29172, 29512, 29920, 30030, 30380, 30576, 30752, 30940, 31031, 31416, 31620, 31713, 32032, 32240, 32340, 32487, 32674, 32736, 33320, 33418, 33635, 33852, 34034, 34255, 34320, 34720, 34782, 35035, 35360, 35464, 35805, 36456, 36465, 36652, 36890, 36960, 37128, 37479, 38192, 38220, 38440, 38688, 38896, 39270, 39494, 39984, 40040, 40362, 40579, 40920, 41106, 41888, 42042, 42160, 42284, 42315, 43120, 43316, 43680, 44268, 44330, 44880, 45136, 45570, 45815, 46128, 46376, 46410, 47089, 47740, 47957, 48048, 48360, 48608, 48620, 49011, 49504, 49972, 49980, 50127, 50592, 50960, 51051, 51646, 51744, 52080, 52360, 52855, 53040, 53196, 53816, 54145, 54560, 54808, 54978, 55335, 56056, 56420, 57120, 57288, 57660, 57970, 58344, 59024, 59241, 60060, 60760, 61152, 61880, 62062, 62465, 62832, 63240, 63426, 64480, 64680, 64974, 65348, 66495, 66640, 66836, 67270, 67704, 68068, 68510, 68640, 69564, 70070, 70928, 71610, 72912, 72930, 73304, 73780, 73997, 74256, 74958, 75361, 76384, 76440, 76880, 77469, 77792, 78540, 78988, 79968, 80080, 80724, 81158, 81685, 81840, 82212, 83545, 84084, 84320, 84568, 84630, 85085, 86240, 86632, 86955, 87451, 88536, 88660, 89760, 90272, 91140, 91630, 92256, 92752, 92820, 93093, 94178, 95480, 95914, 96096, 96720, 97240, 98022, 98735, 99944, 99960, 100254, 100905, 101920, 102102, 102765, 103292, 104160, 104720, 105105, 105710, 106080, 106392, 107632, 108290, 109616, 109956, 110670, 112112, 112840, 114359, 114576, 115320, 115940, 116688, 118048, 118482, 119119, 120120, 121520, 121737, 123760, 124124, 124930, 125664, 126480, 126852, 129115, 129360, 129948, 130696, 132990, 133280, 133672, 134540, 135408, 136136, 137020, 137423, 137445, 139128, 140140, 141267, 141856, 143220, 143871, 145824, 145860, 146608, 147560, 147994, 148512, 149916, 150722, 152880, 153760, 154938, 155155, 157080, 157976, 158565, 160160, 161448, 162316, 162435, 163370, 163680, 164424, 167090, 168168, 169136, 169260, 170170, 173264, 173910, 174902, 177072, 177320, 179707, 182280, 183260, 185504, 185640, 186186, 187395, 188356, 190960, 191828, 193440, 194480, 196044, 197470, 199888, 199920, 200508, 201810, 202895, 204204, 205530, 206584, 209440, 210210, 211420, 212381, 212784, 215264, 216580, 217217, 219232, 219912, 221340, 221991, 224224, 225680, 226083, 228718, 229152, 230640, 231880, 233376, 235445, 236964, 238238, 239785, 240240, 243040, 243474, 245055, 247520, 248248, 249860, 250635, 252960, 253704, 255255, 258230, 258720, 259896, 261392, 262353, 265980, 267344, 269080, 270816, 272272, 274040, 274846, 274890, 278256, 280280, 282534, 284053, 286440, 287742, 291720, 293216, 295120, 295988, 296205, 299832, 301444, 305760, 309876, 310310, 314160, 315952, 317130, 322896, 324632, 324870, 326740, 328848, 334180, 335699, 336336, 338272, 338520, 340340, 343077, 346528, 347820, 349804, 354144, 354640, 357357, 359414, 364560, 366520, 369985, 371280, 372372, 374790, 376712, 376805, 381920, 383656, 387345, 388960, 392088, 394940, 399776, 399840, 401016, 403620, 405790, 408408, 411060, 412269, 413168, 420420, 422840, 424762, 425568, 433160, 434434, 437255, 439824, 442680, 443982, 451360, 452166, 457436, 461280, 463760, 465465, 470890, 473928, 476476, 479570, 480480, 486948, 490110, 496496, 499720, 501270, 507408, 510510, 516460, 517979, 519792, 522784, 524706, 527527, 531960, 534688, 538160, 539121, 544544, 548080, 549692, 549780, 556512, 560560, 565068, 568106, 571795, 572880, 575484, 583440, 590240, 591976, 592410, 595595, 599664, 602888, 608685, 612157, 619752, 620620, 628320, 631904, 634260, 637143, 645792, 649264, 649740, 651651, 653480, 657696, 668360, 671398, 672672, 677040, 680680, 686154, 687115, 695640, 699608, 706335, 709280, 714714, 718828, 719355, 729120, 733040, 739970, 742560, 744744, 749580, 753424, 753610, 767312, 774690, 784176, 789880, 800513, 802032, 807240, 811580, 816816, 822120, 824538, 826336, 840840, 845680, 849524, 852159, 866320, 868868, 874510, 879648, 885360, 887964, 898535, 904332, 914872, 927520, 930930, 941780, 947856, 952952, 959140, 961961, 973896, 980220, 992992, 999440, 1002540, 1007097, 1014816, 1021020, 1032920, 1035958, 1039584, 1049412, 1055054, 1061905, 1063920, 1076320, 1078242, 1086085, 1096160, 1099384, 1099560, 1109955, 1121120, 1130136, 1130415, 1136212, 1143590, 1145760, 1150968, 1166880, 1183952, 1184820, 1191190, 1199328, 1205776, 1217370, 1224314, 1239504, 1241240, 1257949, 1268520, 1274286, 1298528, 1299480, 1303302, 1306960, 1311765, 1336720, 1342796, 1354080, 1361360, 1372308, 1374230, 1391280, 1399216, 1412670, 1420265, 1429428, 1437656, 1438710, 1466080, 1479940, 1486667, 1489488, 1499160, 1506848, 1507220, 1534624, 1549380, 1553937, 1568352, 1579760, 1582581, 1601026, 1604064, 1614480, 1623160, 1633632, 1644240, 1649076, 1678495, 1681680, 1691360, 1699048, 1704318, 1715385, 1732640, 1737736, 1749020, 1770720, 1775928, 1786785, 1797070, 1808664, 1829744, 1836471, 1861860, 1883560, 1895712, 1905904, 1918280, 1923922, 1947792, 1960440, 1998880, 2005080, 2014194, 2042040, 2061345, 2065840, 2071916, 2098824, 2110108, 2123810, 2127840, 2156484, 2172170, 2198768, 2199120, 2219910, 2260272, 2260830, 2272424, 2287180, 2301936, 2336191, 2367904, 2369640, 2382380, 2401539, 2411552, 2434740, 2448628, 2479008, 2482480, 2515898, 2537040, 2548572, 2589895, 2598960, 2606604, 2613920, 2623530, 2637635, 2673440, 2685592, 2695605, 2722720, 2744616, 2748460, 2782560, 2798432, 2825340, 2840530, 2858856, 2875312, 2877420, 2885883, 2959880, 2973334, 2978976, 2998320, 3014440, 3060785, 3098760, 3107874, 3159520, 3165162, 3185715, 3202052, 3228960, 3246320, 3258255, 3288480, 3298152, 3356990, 3363360, 3398096, 3408636, 3430770, 3475472, 3498040, 3551856, 3573570, 3594140, 3617328, 3659488, 3672942, 3692689, 3723720, 3767120, 3773847, 3811808, 3836560, 3847844, 3895584, 3920880, 4002565, 4010160, 4028388, 4084080, 4122690, 4131680, 4143832, 4197648, 4220216, 4247620, 4260795, 4312968, 4344340, 4397536, 4398240, 4439820, 4460001, 4520544, 4521660, 4544848, 4574360, 4603872, 4672382, 4739280, 4764760, 4803078, 4809805, 4869480, 4897256, 4964960, 5031796, 5035485, 5074080, 5097144, 5179790, 5197920, 5213208, 5247060, 5275270, 5371184, 5391210, 5489232, 5496920, 5650680, 5681060, 5717712, 5750624, 5754840, 5771766, 5919760, 5946668, 5996640, 6028880, 6121570, 6197520, 6215748, 6289745, 6330324, 6371430, 6404104, 6492640, 6516510, 6596304, 6713980, 6733727, 6796192, 6817272, 6861540, 6950944, 6996080, 7008573, 7103712, 7147140, 7188280, 7234656, 7345884, 7385378, 7433335, 7447440, 7534240, 7547694, 7673120, 7695688, 7769685, 7841760, 7912905, 8005130, 8020320, 8056776, 8168160, 8245380, 8287664, 8395296, 8440432, 8495240, 8521590, 8625936, 8688680, 8805643, 8879640, 8920002, 9043320, 9089696, 9148720, 9182355, 9344764, 9478560, 9529520, 9606156, 9619610, 9738960, 9794512, 10063592, 10070970, 10194288, 10359580, 10406669, 10426416, 10494120, 10550540, 10742368, 10782420, 10978464, 10993840, 11078067, 11301360, 11362120, 11435424, 11509680, 11543532, 11680955, 11839520, 11893336, 12007695, 12057760, 12243140, 12395040, 12431496, 12579490, 12660648, 12742860, 12808208, 13033020, 13192608, 13427960, 13467454, 13634544, 13723080, 13992160, 14017146, 14294280, 14376560, 14429415, 14691768, 14770756, 14866670, 14894880, 15095388, 15391376, 15539370, 15825810, 16010260, 16113552, 16353337, 16490760, 16575328, 16880864, 16990480, 17043180, 17251872, 17377360, 17611286, 17759280, 17840004, 18086640, 18297440, 18364710, 18463445, 18689528, 18869235, 19059040, 19212312, 19239220, 19477920, 19589024, 20127184, 20141940, 20201181, 20388576, 20719160, 20813338, 20852832, 20988240, 21101080, 21564840, 21987680, 22156134, 22300005, 22602720, 22724240, 23019360, 23087064, 23361910, 23786672, 24015390, 24486280, 24862992, 25158980, 25321296, 25485720, 25616416, 26066040, 26416929, 26855920, 26934908, 27269088, 27446160, 28034292, 28588560, 28753120, 28858830, 29383536, 29541512, 29733340, 30190776, 30782752, 31078740, 31220007, 31651620, 32020520, 32227104, 32706674, 32981520, 33668635, 33980960, 34086360, 34754720, 35042865, 35222572, 35518560, 35680008, 36173280, 36729420, 36926890, 37379056, 37738470, 38424624, 38478440, 40254368, 40283880, 40402362, 41438320, 41626676, 41976480, 42202160, 43129680, 44028215, 44312268, 44600010, 45448480, 46174128, 46723820, 47573344, 48030780, 48972560, 49060011, 49725984, 50317960, 50642592, 50971440, 52033345, 52132080, 52833858, 53711840, 53869816, 54892320, 55390335, 56068584, 57177120, 57717660, 58767072, 59083024, 59466680, 60381552, 62157480, 62440014, 63303240, 64041040, 65413348, 65963040, 67337270, 68172720, 70085730, 70445144, 71360016, 73458840, 73853780, 74758112, 75476940, 76849248, 76956880, 80567760, 80804724, 81766685, 82876640, 83253352, 84404320, 86259360, 88056430, 88624536, 89200020, 92348256, 93447640, 96061560, 97945120, 98120022, 100635920, 101005905, 101942880, 104066690, 104264160, 105667716, 107739632, 110780670, 112137168, 114473359, 115435320, 118166048, 118933360, 120763104, 124314960, 124880028, 126606480, 128082080, 130826696, 132084645, 134674540, 136345440, 140171460, 140890288, 142720032, 146917680, 147707560, 150953880, 153913760, 156100035, 161135520, 161609448, 163533370, 166506704, 176112860, 177249072, 178400040, 186895280, 192123120, 196240044, 201271840, 202011810, 208133380, 211335432, 215479264, 221561340, 224274336, 228946718, 230870640, 237866720, 245300055, 248629920, 249760056, 253212960, 261653392, 264169290, 269349080, 280342920, 281780576, 293835360, 295415120, 301907760, 312200070, 323218896, 327066740, 333013408, 343420077, 352225720, 354498144, 356800080, 373790560, 384246240, 392480088, 404023620, 416266760, 422670864, 443122680, 457893436, 461741280, 490600110, 499520112, 523306784, 528338580, 538698160, 560685840, 572366795, 590830240, 603815520, 624400140, 646437792, 654133480, 686840154, 704451440, 713600160, 784960176, 808047240, 832533520, 845341728, 886245360, 915786872, 981200220, 999040224, 1056677160, 1077396320, 1121371680, 1144733590, 1248800280, 1308266960, 1373680308, 1408902880, 1569920352, 1616094480, 1665067040, 1717100385, 1772490720, 1831573744, 1962400440, 2113354320, 2289467180, 2497600560, 2616533920, 2747360616, 3232188960, 3434200770, 3663147488, 3924800880, 4226708640, 4578934360, 4995201120, 5494721232, 6868401540, 7849601760, 9157868720, 10989442464, 13736803080, 18315737440, 27473606160, 54947212320]

約数ペア:

[(1, 54947212320), (2, 27473606160), (3, 18315737440), (4, 13736803080), (5, 10989442464), (6, 9157868720), (7, 7849601760), (8, 6868401540), (10, 5494721232), (11, 4995201120), (12, 4578934360), (13, 4226708640), (14, 3924800880), (15, 3663147488), (16, 3434200770), (17, 3232188960), (20, 2747360616), (21, 2616533920), (22, 2497600560), (24, 2289467180), (26, 2113354320), (28, 1962400440), (30, 1831573744), (31, 1772490720), (32, 1717100385), (33, 1665067040), (34, 1616094480), (35, 1569920352), (39, 1408902880), (40, 1373680308), (42, 1308266960), (44, 1248800280), (48, 1144733590), (49, 1121371680), (51, 1077396320), (52, 1056677160), (55, 999040224), (56, 981200220), (60, 915786872), (62, 886245360), (65, 845341728), (66, 832533520), (68, 808047240), (70, 784960176), (77, 713600160), (78, 704451440), (80, 686840154), (84, 654133480), (85, 646437792), (88, 624400140), (91, 603815520), (93, 590830240), (96, 572366795), (98, 560685840), (102, 538698160), (104, 528338580), (105, 523306784), (110, 499520112), (112, 490600110), (119, 461741280), (120, 457893436), (124, 443122680), (130, 422670864), (132, 416266760), (136, 404023620), (140, 392480088), (143, 384246240), (147, 373790560), (154, 356800080), (155, 354498144), (156, 352225720), (160, 343420077), (165, 333013408), (168, 327066740), (170, 323218896), (176, 312200070), (182, 301907760), (186, 295415120), (187, 293835360), (195, 281780576), (196, 280342920), (204, 269349080), (208, 264169290), (210, 261653392), (217, 253212960), (220, 249760056), (221, 248629920), (224, 245300055), (231, 237866720), (238, 230870640), (240, 228946718), (245, 224274336), (248, 221561340), (255, 215479264), (260, 211335432), (264, 208133380), (272, 202011810), (273, 201271840), (280, 196240044), (286, 192123120), (294, 186895280), (308, 178400040), (310, 177249072), (312, 176112860), (330, 166506704), (336, 163533370), (340, 161609448), (341, 161135520), (352, 156100035), (357, 153913760), (364, 150953880), (372, 147707560), (374, 146917680), (385, 142720032), (390, 140890288), (392, 140171460), (403, 136345440), (408, 134674540), (416, 132084645), (420, 130826696), (429, 128082080), (434, 126606480), (440, 124880028), (442, 124314960), (455, 120763104), (462, 118933360), (465, 118166048), (476, 115435320), (480, 114473359), (490, 112137168), (496, 110780670), (510, 107739632), (520, 105667716), (527, 104264160), (528, 104066690), (539, 101942880), (544, 101005905), (546, 100635920), (560, 98120022), (561, 97945120), (572, 96061560), (588, 93447640), (595, 92348256), (616, 89200020), (620, 88624536), (624, 88056430), (637, 86259360), (651, 84404320), (660, 83253352), (663, 82876640), (672, 81766685), (680, 80804724), (682, 80567760), (714, 76956880), (715, 76849248), (728, 75476940), (735, 74758112), (744, 73853780), (748, 73458840), (770, 71360016), (780, 70445144), (784, 70085730), (806, 68172720), (816, 67337270), (833, 65963040), (840, 65413348), (858, 64041040), (868, 63303240), (880, 62440014), (884, 62157480), (910, 60381552), (924, 59466680), (930, 59083024), (935, 58767072), (952, 57717660), (961, 57177120), (980, 56068584), (992, 55390335), (1001, 54892320), (1020, 53869816), (1023, 53711840), (1040, 52833858), (1054, 52132080), (1056, 52033345), (1078, 50971440), (1085, 50642592), (1092, 50317960), (1105, 49725984), (1120, 49060011), (1122, 48972560), (1144, 48030780), (1155, 47573344), (1176, 46723820), (1190, 46174128), (1209, 45448480), (1232, 44600010), (1240, 44312268), (1248, 44028215), (1274, 43129680), (1302, 42202160), (1309, 41976480), (1320, 41626676), (1326, 41438320), (1360, 40402362), (1364, 40283880), (1365, 40254368), (1428, 38478440), (1430, 38424624), (1456, 37738470), (1470, 37379056), (1488, 36926890), (1496, 36729420), (1519, 36173280), (1540, 35680008), (1547, 35518560), (1560, 35222572), (1568, 35042865), (1581, 34754720), (1612, 34086360), (1617, 33980960), (1632, 33668635), (1666, 32981520), (1680, 32706674), (1705, 32227104), (1716, 32020520), (1736, 31651620), (1760, 31220007), (1768, 31078740), (1785, 30782752), (1820, 30190776), (1848, 29733340), (1860, 29541512), (1870, 29383536), (1904, 28858830), (1911, 28753120), (1922, 28588560), (1960, 28034292), (2002, 27446160), (2015, 27269088), (2040, 26934908), (2046, 26855920), (2080, 26416929), (2108, 26066040), (2145, 25616416), (2156, 25485720), (2170, 25321296), (2184, 25158980), (2210, 24862992), (2244, 24486280), (2288, 24015390), (2310, 23786672), (2352, 23361910), (2380, 23087064), (2387, 23019360), (2418, 22724240), (2431, 22602720), (2464, 22300005), (2480, 22156134), (2499, 21987680), (2548, 21564840), (2604, 21101080), (2618, 20988240), (2635, 20852832), (2640, 20813338), (2652, 20719160), (2695, 20388576), (2720, 20201181), (2728, 20141940), (2730, 20127184), (2805, 19589024), (2821, 19477920), (2856, 19239220), (2860, 19212312), (2883, 19059040), (2912, 18869235), (2940, 18689528), (2976, 18463445), (2992, 18364710), (3003, 18297440), (3038, 18086640), (3080, 17840004), (3094, 17759280), (3120, 17611286), (3162, 17377360), (3185, 17251872), (3224, 17043180), (3234, 16990480), (3255, 16880864), (3315, 16575328), (3332, 16490760), (3360, 16353337), (3410, 16113552), (3432, 16010260), (3472, 15825810), (3536, 15539370), (3570, 15391376), (3640, 15095388), (3689, 14894880), (3696, 14866670), (3720, 14770756), (3740, 14691768), (3808, 14429415), (3822, 14376560), (3844, 14294280), (3920, 14017146), (3927, 13992160), (4004, 13723080), (4030, 13634544), (4080, 13467454), (4092, 13427960), (4165, 13192608), (4216, 13033020), (4290, 12808208), (4312, 12742860), (4340, 12660648), (4368, 12579490), (4420, 12431496), (4433, 12395040), (4488, 12243140), (4557, 12057760), (4576, 12007695), (4620, 11893336), (4641, 11839520), (4704, 11680955), (4760, 11543532), (4774, 11509680), (4805, 11435424), (4836, 11362120), (4862, 11301360), (4960, 11078067), (4998, 10993840), (5005, 10978464), (5096, 10782420), (5115, 10742368), (5208, 10550540), (5236, 10494120), (5270, 10426416), (5280, 10406669), (5304, 10359580), (5390, 10194288), (5456, 10070970), (5460, 10063592), (5610, 9794512), (5642, 9738960), (5712, 9619610), (5720, 9606156), (5766, 9529520), (5797, 9478560), (5880, 9344764), (5984, 9182355), (6006, 9148720), (6045, 9089696), (6076, 9043320), (6160, 8920002), (6188, 8879640), (6240, 8805643), (6324, 8688680), (6370, 8625936), (6448, 8521590), (6468, 8495240), (6510, 8440432), (6545, 8395296), (6630, 8287664), (6664, 8245380), (6727, 8168160), (6820, 8056776), (6851, 8020320), (6864, 8005130), (6944, 7912905), (7007, 7841760), (7072, 7769685), (7140, 7695688), (7161, 7673120), (7280, 7547694), (7293, 7534240), (7378, 7447440), (7392, 7433335), (7440, 7385378), (7480, 7345884), (7595, 7234656), (7644, 7188280), (7688, 7147140), (7735, 7103712), (7840, 7008573), (7854, 6996080), (7905, 6950944), (8008, 6861540), (8060, 6817272), (8085, 6796192), (8160, 6733727), (8184, 6713980), (8330, 6596304), (8432, 6516510), (8463, 6492640), (8580, 6404104), (8624, 6371430), (8680, 6330324), (8736, 6289745), (8840, 6215748), (8866, 6197520), (8976, 6121570), (9114, 6028880), (9163, 5996640), (9240, 5946668), (9282, 5919760), (9520, 5771766), (9548, 5754840), (9555, 5750624), (9610, 5717712), (9672, 5681060), (9724, 5650680), (9996, 5496920), (10010, 5489232), (10192, 5391210), (10230, 5371184), (10416, 5275270), (10472, 5247060), (10540, 5213208), (10571, 5197920), (10608, 5179790), (10780, 5097144), (10829, 5074080), (10912, 5035485), (10920, 5031796), (11067, 4964960), (11220, 4897256), (11284, 4869480), (11424, 4809805), (11440, 4803078), (11532, 4764760), (11594, 4739280), (11760, 4672382), (11935, 4603872), (12012, 4574360), (12090, 4544848), (12152, 4521660), (12155, 4520544), (12320, 4460001), (12376, 4439820), (12493, 4398240), (12495, 4397536), (12648, 4344340), (12740, 4312968), (12896, 4260795), (12936, 4247620), (13020, 4220216), (13090, 4197648), (13260, 4143832), (13299, 4131680), (13328, 4122690), (13454, 4084080), (13640, 4028388), (13702, 4010160), (13728, 4002565), (14014, 3920880), (14105, 3895584), (14280, 3847844), (14322, 3836560), (14415, 3811808), (14560, 3773847), (14586, 3767120), (14756, 3723720), (14880, 3692689), (14960, 3672942), (15015, 3659488), (15190, 3617328), (15288, 3594140), (15376, 3573570), (15470, 3551856), (15708, 3498040), (15810, 3475472), (16016, 3430770), (16120, 3408636), (16170, 3398096), (16337, 3363360), (16368, 3356990), (16660, 3298152), (16709, 3288480), (16864, 3258255), (16926, 3246320), (17017, 3228960), (17160, 3202052), (17248, 3185715), (17360, 3165162), (17391, 3159520), (17680, 3107874), (17732, 3098760), (17952, 3060785), (18228, 3014440), (18326, 2998320), (18445, 2978976), (18480, 2973334), (18564, 2959880), (19040, 2885883), (19096, 2877420), (19110, 2875312), (19220, 2858856), (19344, 2840530), (19448, 2825340), (19635, 2798432), (19747, 2782560), (19992, 2748460), (20020, 2744616), (20181, 2722720), (20384, 2695605), (20460, 2685592), (20553, 2673440), (20832, 2637635), (20944, 2623530), (21021, 2613920), (21080, 2606604), (21142, 2598960), (21216, 2589895), (21560, 2548572), (21658, 2537040), (21840, 2515898), (22134, 2482480), (22165, 2479008), (22440, 2448628), (22568, 2434740), (22785, 2411552), (22880, 2401539), (23064, 2382380), (23188, 2369640), (23205, 2367904), (23520, 2336191), (23870, 2301936), (24024, 2287180), (24180, 2272424), (24304, 2260830), (24310, 2260272), (24752, 2219910), (24986, 2199120), (24990, 2198768), (25296, 2172170), (25480, 2156484), (25823, 2127840), (25872, 2123810), (26040, 2110108), (26180, 2098824), (26520, 2071916), (26598, 2065840), (26656, 2061345), (26908, 2042040), (27280, 2014194), (27404, 2005080), (27489, 1998880), (28028, 1960440), (28210, 1947792), (28560, 1923922), (28644, 1918280), (28830, 1905904), (28985, 1895712), (29172, 1883560), (29512, 1861860), (29920, 1836471), (30030, 1829744), (30380, 1808664), (30576, 1797070), (30752, 1786785), (30940, 1775928), (31031, 1770720), (31416, 1749020), (31620, 1737736), (31713, 1732640), (32032, 1715385), (32240, 1704318), (32340, 1699048), (32487, 1691360), (32674, 1681680), (32736, 1678495), (33320, 1649076), (33418, 1644240), (33635, 1633632), (33852, 1623160), (34034, 1614480), (34255, 1604064), (34320, 1601026), (34720, 1582581), (34782, 1579760), (35035, 1568352), (35360, 1553937), (35464, 1549380), (35805, 1534624), (36456, 1507220), (36465, 1506848), (36652, 1499160), (36890, 1489488), (36960, 1486667), (37128, 1479940), (37479, 1466080), (38192, 1438710), (38220, 1437656), (38440, 1429428), (38688, 1420265), (38896, 1412670), (39270, 1399216), (39494, 1391280), (39984, 1374230), (40040, 1372308), (40362, 1361360), (40579, 1354080), (40920, 1342796), (41106, 1336720), (41888, 1311765), (42042, 1306960), (42160, 1303302), (42284, 1299480), (42315, 1298528), (43120, 1274286), (43316, 1268520), (43680, 1257949), (44268, 1241240), (44330, 1239504), (44880, 1224314), (45136, 1217370), (45570, 1205776), (45815, 1199328), (46128, 1191190), (46376, 1184820), (46410, 1183952), (47089, 1166880), (47740, 1150968), (47957, 1145760), (48048, 1143590), (48360, 1136212), (48608, 1130415), (48620, 1130136), (49011, 1121120), (49504, 1109955), (49972, 1099560), (49980, 1099384), (50127, 1096160), (50592, 1086085), (50960, 1078242), (51051, 1076320), (51646, 1063920), (51744, 1061905), (52080, 1055054), (52360, 1049412), (52855, 1039584), (53040, 1035958), (53196, 1032920), (53816, 1021020), (54145, 1014816), (54560, 1007097), (54808, 1002540), (54978, 999440), (55335, 992992), (56056, 980220), (56420, 973896), (57120, 961961), (57288, 959140), (57660, 952952), (57970, 947856), (58344, 941780), (59024, 930930), (59241, 927520), (60060, 914872), (60760, 904332), (61152, 898535), (61880, 887964), (62062, 885360), (62465, 879648), (62832, 874510), (63240, 868868), (63426, 866320), (64480, 852159), (64680, 849524), (64974, 845680), (65348, 840840), (66495, 826336), (66640, 824538), (66836, 822120), (67270, 816816), (67704, 811580), (68068, 807240), (68510, 802032), (68640, 800513), (69564, 789880), (70070, 784176), (70928, 774690), (71610, 767312), (72912, 753610), (72930, 753424), (73304, 749580), (73780, 744744), (73997, 742560), (74256, 739970), (74958, 733040), (75361, 729120), (76384, 719355), (76440, 718828), (76880, 714714), (77469, 709280), (77792, 706335), (78540, 699608), (78988, 695640), (79968, 687115), (80080, 686154), (80724, 680680), (81158, 677040), (81685, 672672), (81840, 671398), (82212, 668360), (83545, 657696), (84084, 653480), (84320, 651651), (84568, 649740), (84630, 649264), (85085, 645792), (86240, 637143), (86632, 634260), (86955, 631904), (87451, 628320), (88536, 620620), (88660, 619752), (89760, 612157), (90272, 608685), (91140, 602888), (91630, 599664), (92256, 595595), (92752, 592410), (92820, 591976), (93093, 590240), (94178, 583440), (95480, 575484), (95914, 572880), (96096, 571795), (96720, 568106), (97240, 565068), (98022, 560560), (98735, 556512), (99944, 549780), (99960, 549692), (100254, 548080), (100905, 544544), (101920, 539121), (102102, 538160), (102765, 534688), (103292, 531960), (104160, 527527), (104720, 524706), (105105, 522784), (105710, 519792), (106080, 517979), (106392, 516460), (107632, 510510), (108290, 507408), (109616, 501270), (109956, 499720), (110670, 496496), (112112, 490110), (112840, 486948), (114359, 480480), (114576, 479570), (115320, 476476), (115940, 473928), (116688, 470890), (118048, 465465), (118482, 463760), (119119, 461280), (120120, 457436), (121520, 452166), (121737, 451360), (123760, 443982), (124124, 442680), (124930, 439824), (125664, 437255), (126480, 434434), (126852, 433160), (129115, 425568), (129360, 424762), (129948, 422840), (130696, 420420), (132990, 413168), (133280, 412269), (133672, 411060), (134540, 408408), (135408, 405790), (136136, 403620), (137020, 401016), (137423, 399840), (137445, 399776), (139128, 394940), (140140, 392088), (141267, 388960), (141856, 387345), (143220, 383656), (143871, 381920), (145824, 376805), (145860, 376712), (146608, 374790), (147560, 372372), (147994, 371280), (148512, 369985), (149916, 366520), (150722, 364560), (152880, 359414), (153760, 357357), (154938, 354640), (155155, 354144), (157080, 349804), (157976, 347820), (158565, 346528), (160160, 343077), (161448, 340340), (162316, 338520), (162435, 338272), (163370, 336336), (163680, 335699), (164424, 334180), (167090, 328848), (168168, 326740), (169136, 324870), (169260, 324632), (170170, 322896), (173264, 317130), (173910, 315952), (174902, 314160), (177072, 310310), (177320, 309876), (179707, 305760), (182280, 301444), (183260, 299832), (185504, 296205), (185640, 295988), (186186, 295120), (187395, 293216), (188356, 291720), (190960, 287742), (191828, 286440), (193440, 284053), (194480, 282534), (196044, 280280), (197470, 278256), (199888, 274890), (199920, 274846), (200508, 274040), (201810, 272272), (202895, 270816), (204204, 269080), (205530, 267344), (206584, 265980), (209440, 262353), (210210, 261392), (211420, 259896), (212381, 258720), (212784, 258230), (215264, 255255), (216580, 253704), (217217, 252960), (219232, 250635), (219912, 249860), (221340, 248248), (221991, 247520), (224224, 245055), (225680, 243474), (226083, 243040), (228718, 240240), (229152, 239785), (230640, 238238), (231880, 236964), (233376, 235445)]