47248850880

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:183

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 79, 80, 84, 87, 88, 90, 93, 96, 99, 105, 108, 110, 112, 116, 120, 124, 126, 132, 135, 140, 144, 145, 154, 155, 158, 160, 165, 168, 174, 176, 180, 186, 189, 192, 198, 203, 210, 216, 217, 220, 224, 231, 232, 237, 240, 248, 252, 261, 264, 270, 279, 280, 288, 290, 297, 308, 310, 315, 316, 319, 320, 330, 336, 341, 348, 352, 360, 372, 378, 385, 395, 396, 406, 420, 432, 434, 435, 440, 448, 462, 464, 465, 474, 480, 495, 496, 504, 522, 528, 540, 553, 558, 560, 576, 580, 594, 609, 616, 620, 630, 632, 638, 651, 660, 672, 682, 693, 696, 704, 711, 720, 744, 756, 770, 783, 790, 792, 812, 837, 840, 864, 868, 869, 870, 880, 899, 924, 928, 930, 945, 948, 957, 960, 990, 992, 1008, 1015, 1023, 1044, 1056, 1080, 1085, 1106, 1116, 1120, 1155, 1160, 1185, 1188, 1218, 1232, 1240, 1260, 1264, 1276, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1422, 1440, 1485, 1488, 1512, 1540, 1566, 1580, 1584, 1595, 1624, 1659, 1674, 1680, 1705, 1728, 1736, 1738, 1740, 1760, 1798, 1827, 1848, 1856, 1860, 1890, 1896, 1914, 1953, 1980, 1984, 2016, 2030, 2046, 2079, 2088, 2112, 2133, 2160, 2170, 2212, 2232, 2233, 2240, 2291, 2310, 2320, 2370, 2376, 2387, 2436, 2449, 2464, 2480, 2520, 2528, 2552, 2604, 2607, 2610, 2640, 2697, 2728, 2765, 2772, 2784, 2790, 2844, 2871, 2880, 2970, 2976, 3024, 3045, 3069, 3080, 3132, 3160, 3168, 3190, 3248, 3255, 3318, 3348, 3360, 3410, 3465, 3472, 3476, 3480, 3520, 3555, 3596, 3654, 3696, 3720, 3780, 3792, 3828, 3906, 3915, 3960, 4032, 4060, 4092, 4158, 4176, 4185, 4266, 4320, 4340, 4345, 4424, 4464, 4466, 4495, 4582, 4620, 4640, 4740, 4752, 4774, 4785, 4872, 4898, 4928, 4960, 4977, 5040, 5056, 5104, 5115, 5208, 5214, 5220, 5280, 5394, 5456, 5481, 5530, 5544, 5568, 5580, 5688, 5742, 5859, 5940, 5952, 6048, 6083, 6090, 6138, 6160, 6264, 6293, 6320, 6336, 6380, 6496, 6510, 6636, 6696, 6699, 6720, 6820, 6873, 6930, 6944, 6952, 6960, 7110, 7161, 7192, 7308, 7347, 7392, 7440, 7560, 7584, 7656, 7812, 7821, 7830, 7920, 8091, 8120, 8184, 8295, 8316, 8352, 8370, 8532, 8613, 8640, 8680, 8690, 8848, 8928, 8932, 8990, 9135, 9164, 9207, 9240, 9280, 9480, 9504, 9548, 9570, 9744, 9765, 9796, 9889, 9920, 9954, 10080, 10208, 10230, 10395, 10416, 10428, 10440, 10560, 10665, 10788, 10912, 10962, 11060, 11088, 11160, 11165, 11376, 11455, 11484, 11718, 11880, 11935, 12096, 12166, 12180, 12245, 12276, 12320, 12528, 12586, 12640, 12760, 12992, 13020, 13035, 13272, 13392, 13398, 13485, 13640, 13746, 13860, 13888, 13904, 13920, 14220, 14322, 14355, 14384, 14616, 14694, 14784, 14880, 14931, 15120, 15168, 15312, 15345, 15624, 15642, 15660, 15840, 16037, 16182, 16240, 16368, 16590, 16632, 16704, 16740, 17064, 17143, 17226, 17360, 17380, 17696, 17856, 17864, 17980, 18249, 18270, 18328, 18414, 18480, 18879, 18960, 19008, 19096, 19140, 19488, 19530, 19592, 19778, 19908, 20097, 20160, 20416, 20460, 20619, 20790, 20832, 20856, 20880, 21330, 21483, 21576, 21824, 21924, 22041, 22120, 22176, 22320, 22330, 22752, 22910, 22968, 23436, 23463, 23760, 23870, 24273, 24332, 24360, 24490, 24552, 24640, 24885, 25056, 25172, 25201, 25280, 25520, 26040, 26070, 26544, 26784, 26796, 26939, 26970, 27280, 27405, 27492, 27720, 27808, 27840, 28440, 28644, 28710, 28768, 29232, 29295, 29388, 29667, 29760, 29862, 30240, 30415, 30624, 30690, 31248, 31284, 31320, 31465, 31680, 32074, 32364, 32480, 32736, 33180, 33264, 33480, 33495, 34128, 34286, 34365, 34452, 34720, 34760, 35392, 35728, 35805, 35960, 36498, 36540, 36656, 36735, 36828, 36960, 37758, 37920, 38192, 38280, 38976, 39060, 39105, 39184, 39556, 39816, 40194, 40455, 40920, 41238, 41580, 41664, 41712, 41760, 42660, 42966, 43065, 43152, 43848, 44082, 44240, 44352, 44640, 44660, 45504, 45820, 45936, 46035, 46872, 46926, 47520, 47740, 48111, 48546, 48664, 48720, 48980, 49104, 49445, 49770, 50112, 50344, 50402, 51040, 51429, 52080, 52140, 53088, 53568, 53592, 53878, 53940, 54560, 54747, 54810, 54984, 55440, 55616, 56637, 56880, 57288, 57420, 57536, 58464, 58590, 58776, 59334, 59724, 60291, 60480, 60830, 61248, 61380, 61857, 62496, 62568, 62640, 62930, 64148, 64449, 64728, 64960, 65472, 66123, 66360, 66528, 66960, 66990, 68256, 68572, 68730, 68904, 69223, 69440, 69520, 71021, 71456, 71610, 71920, 72996, 73080, 73312, 73470, 73656, 73920, 74655, 75516, 75603, 75840, 76384, 76560, 78120, 78210, 78368, 79112, 79632, 80185, 80388, 80817, 80910, 81840, 82476, 83160, 83424, 83520, 85320, 85715, 85932, 86130, 86304, 87696, 88164, 88480, 89001, 89280, 89320, 91245, 91640, 91872, 92070, 93744, 93852, 94395, 95040, 95480, 96222, 97092, 97328, 97440, 97960, 98208, 98890, 99540, 100485, 100688, 100804, 102080, 102858, 103095, 104160, 104280, 106176, 107184, 107415, 107756, 107880, 109120, 109494, 109620, 109968, 110205, 110880, 113274, 113760, 114576, 114840, 116928, 117180, 117315, 117552, 118668, 119448, 120582, 121365, 121660, 122760, 123714, 124992, 125136, 125280, 125860, 126005, 128296, 128898, 129456, 132246, 132720, 133056, 133920, 133980, 134695, 136512, 137144, 137460, 137808, 138446, 139040, 142042, 142912, 143220, 143840, 144333, 145992, 146160, 146624, 146940, 147312, 148335, 149310, 151032, 151206, 152768, 153120, 154287, 156240, 156420, 156736, 158224, 159264, 160370, 160776, 161634, 161820, 163680, 164241, 164952, 166320, 166848, 169911, 170640, 171430, 171864, 172260, 172608, 175392, 176328, 176407, 176960, 178002, 178640, 182490, 183280, 183744, 184140, 187488, 187704, 188573, 188790, 190960, 192444, 194184, 194656, 194880, 195920, 196416, 197780, 199080, 200970, 201376, 201608, 205716, 206190, 207669, 208320, 208560, 213063, 214368, 214830, 215512, 215760, 218988, 219240, 219936, 220410, 221760, 226548, 226809, 227520, 229152, 229680, 234360, 234630, 235104, 237336, 238896, 240555, 241164, 242451, 242730, 243320, 245520, 247428, 250272, 250560, 251720, 252010, 256592, 257145, 257796, 258912, 264492, 265440, 267003, 267840, 267960, 269390, 273735, 274288, 274920, 275616, 276892, 278080, 283185, 284084, 286440, 287680, 288666, 291984, 292320, 293880, 294624, 296670, 298620, 301455, 302064, 302412, 306240, 308574, 309285, 312480, 312840, 316448, 318528, 320740, 321552, 322245, 323268, 323640, 327360, 328482, 329904, 330615, 332640, 339822, 341280, 342860, 343728, 344520, 346115, 350784, 352656, 352814, 355105, 356004, 357280, 364980, 366560, 368280, 374976, 375408, 377146, 377580, 378015, 381920, 384888, 388368, 389312, 391840, 395560, 398160, 401940, 402752, 403216, 404085, 411432, 412380, 415338, 417120, 426126, 428736, 429660, 431024, 431520, 432999, 437976, 438480, 439872, 440820, 445005, 453096, 453618, 458304, 459360, 462861, 468720, 469260, 470208, 474672, 477792, 481110, 482328, 484902, 485460, 486640, 491040, 494856, 497147, 500544, 503440, 504020, 513184, 514290, 515592, 517824, 528984, 529221, 530880, 534006, 535920, 538780, 547470, 548576, 549840, 551232, 553784, 565719, 566370, 568168, 572880, 577332, 583968, 584640, 587760, 589248, 593340, 597240, 602910, 604128, 604824, 617148, 618570, 623007, 624960, 625680, 632896, 639189, 641480, 643104, 644490, 646536, 647280, 656964, 659808, 661230, 665280, 679644, 680427, 682560, 685720, 687456, 689040, 692230, 705312, 705628, 710210, 712008, 714560, 721665, 727353, 729960, 733120, 736560, 750816, 754292, 755160, 756030, 763840, 769776, 771435, 776736, 781231, 783680, 791120, 796320, 803880, 806432, 808170, 821205, 822864, 824760, 830676, 834240, 849555, 852252, 859320, 862048, 863040, 865998, 875952, 876960, 881640, 882035, 890010, 906192, 907236, 918720, 925722, 937440, 938520, 942865, 949344, 955584, 962220, 964656, 969804, 970920, 973280, 982080, 989712, 994294, 1006880, 1008040, 1026368, 1028580, 1031184, 1038345, 1057968, 1058442, 1065315, 1068012, 1071840, 1077560, 1094940, 1097152, 1099680, 1107568, 1131438, 1132740, 1134045, 1136336, 1145760, 1154664, 1167936, 1175520, 1186680, 1194480, 1205820, 1208256, 1209648, 1212255, 1234296, 1237140, 1246014, 1251360, 1278378, 1282960, 1286208, 1288980, 1293072, 1294560, 1313928, 1319616, 1322460, 1335015, 1359288, 1360854, 1371440, 1374912, 1378080, 1384460, 1410624, 1411256, 1420420, 1424016, 1443330, 1454706, 1459920, 1473120, 1491441, 1501632, 1508584, 1510320, 1512060, 1539552, 1542870, 1553472, 1562462, 1582240, 1587663, 1592640, 1607760, 1612864, 1616340, 1642410, 1645728, 1649520, 1661352, 1697157, 1699110, 1704504, 1718640, 1724096, 1731996, 1751904, 1753920, 1763280, 1764070, 1780020, 1812384, 1814472, 1851444, 1869021, 1874880, 1877040, 1885730, 1898688, 1917567, 1924440, 1929312, 1939608, 1941840, 1946560, 1979424, 1988588, 2013760, 2016080, 2057160, 2062368, 2076690, 2115936, 2116884, 2130630, 2136024, 2143680, 2155120, 2164995, 2189880, 2199360, 2215136, 2262876, 2265480, 2268090, 2272672, 2291520, 2309328, 2314305, 2343693, 2351040, 2373360, 2388960, 2411640, 2419296, 2424510, 2468592, 2474280, 2485735, 2492028, 2502720, 2556756, 2565920, 2577960, 2586144, 2589120, 2627856, 2644920, 2646105, 2670030, 2718576, 2721708, 2742880, 2756160, 2768920, 2822512, 2828595, 2840840, 2848032, 2886660, 2909412, 2919840, 2946240, 2982882, 3017168, 3020640, 3024120, 3079104, 3085740, 3115035, 3124924, 3164480, 3175326, 3195945, 3215520, 3232680, 3284820, 3291456, 3299040, 3322704, 3394314, 3398220, 3402135, 3409008, 3437280, 3463992, 3503808, 3526560, 3528140, 3560040, 3624768, 3628944, 3636765, 3702888, 3738042, 3754080, 3771460, 3835134, 3848880, 3858624, 3879216, 3883680, 3906155, 3958848, 3977176, 4032160, 4114320, 4124736, 4153380, 4231872, 4233768, 4261260, 4272048, 4310240, 4329990, 4379760, 4430272, 4474323, 4525752, 4530960, 4536180, 4545344, 4618656, 4628610, 4687386, 4746720, 4762989, 4777920, 4823280, 4838592, 4849020, 4937184, 4948560, 4971470, 4984056, 5091471, 5113512, 5131840, 5155920, 5172288, 5255712, 5289840, 5292210, 5340060, 5437152, 5443416, 5468617, 5485760, 5537840, 5645024, 5657190, 5681680, 5696064, 5773320, 5818824, 5839680, 5965764, 6034336, 6041280, 6048240, 6171480, 6230070, 6249848, 6350652, 6391890, 6431040, 6465360, 6569640, 6598080, 6645408, 6788628, 6796440, 6804270, 6818016, 6874560, 6927984, 7031079, 7053120, 7056280, 7120080, 7257888, 7273530, 7405776, 7457205, 7476084, 7508160, 7542920, 7670268, 7697760, 7758432, 7767360, 7812310, 7938315, 7954352, 8064320, 8228640, 8306760, 8467536, 8485785, 8522520, 8544096, 8620480, 8659980, 8759520, 8948646, 9051504, 9061920, 9072360, 9237312, 9257220, 9345105, 9374772, 9493440, 9525978, 9587835, 9646560, 9698040, 9874368, 9897120, 9942940, 9968112, 10182942, 10227024, 10311840, 10511424, 10579680, 10584420, 10680120, 10874304, 10886832, 10937234, 11075680, 11290048, 11314380, 11363360, 11546640, 11637648, 11718465, 11931528, 12068672, 12096480, 12342960, 12460140, 12499696, 12701304, 12783780, 12930720, 13139280, 13290816, 13422969, 13577256, 13592880, 13608540, 13636032, 13855968, 14062158, 14112560, 14240160, 14515776, 14547060, 14811552, 14914410, 14952168, 15085840, 15340536, 15395520, 15516864, 15624620, 15876630, 15908704, 16405851, 16457280, 16613520, 16935072, 16971570, 17045040, 17088192, 17319960, 17519040, 17897292, 18103008, 18123840, 18144720, 18514440, 18690210, 18749544, 19051956, 19175670, 19293120, 19396080, 19794240, 19885880, 19936224, 20365884, 20454048, 20623680, 21093237, 21159360, 21168840, 21360240, 21773664, 21874468, 22151360, 22371615, 22628760, 22726720, 23093280, 23275296, 23436930, 23814945, 23863056, 24192960, 24685920, 24920280, 24999392, 25402608, 25457355, 25567560, 25861440, 26278560, 26845938, 27154512, 27185760, 27217080, 27343085, 27711936, 28124316, 28225120, 28480320, 29094120, 29623104, 29828820, 29904336, 30171680, 30681072, 31249240, 31753260, 31817408, 32811702, 33227040, 33870144, 33943140, 34090080, 34639920, 35155395, 35794584, 36206016, 36289440, 37028880, 37380420, 37499088, 38103912, 38351340, 38792160, 39771760, 39872448, 40731768, 40908096, 42186474, 42337680, 42720480, 43547328, 43748936, 44743230, 45257520, 46186560, 46550592, 46873860, 47629890, 47726112, 49217553, 49371840, 49840560, 49998784, 50805216, 50914710, 51135120, 52557120, 53691876, 54309024, 54371520, 54434160, 54686170, 56248632, 56450240, 58188240, 59657640, 59808672, 60343360, 61362144, 62498480, 63506520, 65623404, 66454080, 67114845, 67886280, 68180160, 69279840, 70310790, 71589168, 72578880, 74057760, 74760840, 74998176, 76207824, 76702680, 77584320, 79543520, 81463536, 82029255, 84372948, 84675360, 85440960, 87497872, 89486460, 90515040, 93747720, 95259780, 95452224, 98435106, 99681120, 101610432, 101829420, 102270240, 105466185, 107383752, 108618048, 108868320, 109372340, 112497264, 116376480, 119315280, 119617344, 122724288, 124996960, 127013040, 131246808, 134229690, 135772560, 138559680, 140621580, 143178336, 147652659, 148115520, 149521680, 149996352, 152415648, 153405360, 159087040, 162927072, 164058510, 168745896, 169350720, 174995744, 178972920, 181030080, 187495440, 190519560, 196870212, 199362240, 203658840, 204540480, 210932370, 214767504, 217736640, 218744680, 224994528, 232752960, 238630560, 246087765, 249993920, 254026080, 262493616, 268459380, 271545120, 281243160, 286356672, 295305318, 299043360, 304831296, 306810720, 325854144, 328117020, 337491792, 349991488, 357945840, 374990880, 381039120, 393740424, 407317680, 421864740, 429535008, 437489360, 449989056, 477261120, 492175530, 508052160, 524987232, 536918760, 543090240, 562486320, 590610636, 598086720, 613621440, 656234040, 674983584, 715891680, 738263295, 749981760, 762078240, 787480848, 814635360, 843729480, 859070016, 874978720, 984351060, 1049974464, 1073837520, 1124972640, 1181221272, 1312468080, 1349967168, 1431783360, 1476526590, 1524156480, 1574961696, 1629270720, 1687458960, 1749957440, 1968702120, 2147675040, 2249945280, 2362442544, 2624936160, 2953053180, 3149923392, 3374917920, 3937404240, 4295350080, 4724885088, 5249872320, 5906106360, 6749835840, 7874808480, 9449770176, 11812212720, 15749616960, 23624425440, 47248850880]

約数ペア:

[(1, 47248850880), (2, 23624425440), (3, 15749616960), (4, 11812212720), (5, 9449770176), (6, 7874808480), (7, 6749835840), (8, 5906106360), (9, 5249872320), (10, 4724885088), (11, 4295350080), (12, 3937404240), (14, 3374917920), (15, 3149923392), (16, 2953053180), (18, 2624936160), (20, 2362442544), (21, 2249945280), (22, 2147675040), (24, 1968702120), (27, 1749957440), (28, 1687458960), (29, 1629270720), (30, 1574961696), (31, 1524156480), (32, 1476526590), (33, 1431783360), (35, 1349967168), (36, 1312468080), (40, 1181221272), (42, 1124972640), (44, 1073837520), (45, 1049974464), (48, 984351060), (54, 874978720), (55, 859070016), (56, 843729480), (58, 814635360), (60, 787480848), (62, 762078240), (63, 749981760), (64, 738263295), (66, 715891680), (70, 674983584), (72, 656234040), (77, 613621440), (79, 598086720), (80, 590610636), (84, 562486320), (87, 543090240), (88, 536918760), (90, 524987232), (93, 508052160), (96, 492175530), (99, 477261120), (105, 449989056), (108, 437489360), (110, 429535008), (112, 421864740), (116, 407317680), (120, 393740424), (124, 381039120), (126, 374990880), (132, 357945840), (135, 349991488), (140, 337491792), (144, 328117020), (145, 325854144), (154, 306810720), (155, 304831296), (158, 299043360), (160, 295305318), (165, 286356672), (168, 281243160), (174, 271545120), (176, 268459380), (180, 262493616), (186, 254026080), (189, 249993920), (192, 246087765), (198, 238630560), (203, 232752960), (210, 224994528), (216, 218744680), (217, 217736640), (220, 214767504), (224, 210932370), (231, 204540480), (232, 203658840), (237, 199362240), (240, 196870212), (248, 190519560), (252, 187495440), (261, 181030080), (264, 178972920), (270, 174995744), (279, 169350720), (280, 168745896), (288, 164058510), (290, 162927072), (297, 159087040), (308, 153405360), (310, 152415648), (315, 149996352), (316, 149521680), (319, 148115520), (320, 147652659), (330, 143178336), (336, 140621580), (341, 138559680), (348, 135772560), (352, 134229690), (360, 131246808), (372, 127013040), (378, 124996960), (385, 122724288), (395, 119617344), (396, 119315280), (406, 116376480), (420, 112497264), (432, 109372340), (434, 108868320), (435, 108618048), (440, 107383752), (448, 105466185), (462, 102270240), (464, 101829420), (465, 101610432), (474, 99681120), (480, 98435106), (495, 95452224), (496, 95259780), (504, 93747720), (522, 90515040), (528, 89486460), (540, 87497872), (553, 85440960), (558, 84675360), (560, 84372948), (576, 82029255), (580, 81463536), (594, 79543520), (609, 77584320), (616, 76702680), (620, 76207824), (630, 74998176), (632, 74760840), (638, 74057760), (651, 72578880), (660, 71589168), (672, 70310790), (682, 69279840), (693, 68180160), (696, 67886280), (704, 67114845), (711, 66454080), (720, 65623404), (744, 63506520), (756, 62498480), (770, 61362144), (783, 60343360), (790, 59808672), (792, 59657640), (812, 58188240), (837, 56450240), (840, 56248632), (864, 54686170), (868, 54434160), (869, 54371520), (870, 54309024), (880, 53691876), (899, 52557120), (924, 51135120), (928, 50914710), (930, 50805216), (945, 49998784), (948, 49840560), (957, 49371840), (960, 49217553), (990, 47726112), (992, 47629890), (1008, 46873860), (1015, 46550592), (1023, 46186560), (1044, 45257520), (1056, 44743230), (1080, 43748936), (1085, 43547328), (1106, 42720480), (1116, 42337680), (1120, 42186474), (1155, 40908096), (1160, 40731768), (1185, 39872448), (1188, 39771760), (1218, 38792160), (1232, 38351340), (1240, 38103912), (1260, 37499088), (1264, 37380420), (1276, 37028880), (1302, 36289440), (1305, 36206016), (1320, 35794584), (1344, 35155395), (1364, 34639920), (1386, 34090080), (1392, 33943140), (1395, 33870144), (1422, 33227040), (1440, 32811702), (1485, 31817408), (1488, 31753260), (1512, 31249240), (1540, 30681072), (1566, 30171680), (1580, 29904336), (1584, 29828820), (1595, 29623104), (1624, 29094120), (1659, 28480320), (1674, 28225120), (1680, 28124316), (1705, 27711936), (1728, 27343085), (1736, 27217080), (1738, 27185760), (1740, 27154512), (1760, 26845938), (1798, 26278560), (1827, 25861440), (1848, 25567560), (1856, 25457355), (1860, 25402608), (1890, 24999392), (1896, 24920280), (1914, 24685920), (1953, 24192960), (1980, 23863056), (1984, 23814945), (2016, 23436930), (2030, 23275296), (2046, 23093280), (2079, 22726720), (2088, 22628760), (2112, 22371615), (2133, 22151360), (2160, 21874468), (2170, 21773664), (2212, 21360240), (2232, 21168840), (2233, 21159360), (2240, 21093237), (2291, 20623680), (2310, 20454048), (2320, 20365884), (2370, 19936224), (2376, 19885880), (2387, 19794240), (2436, 19396080), (2449, 19293120), (2464, 19175670), (2480, 19051956), (2520, 18749544), (2528, 18690210), (2552, 18514440), (2604, 18144720), (2607, 18123840), (2610, 18103008), (2640, 17897292), (2697, 17519040), (2728, 17319960), (2765, 17088192), (2772, 17045040), (2784, 16971570), (2790, 16935072), (2844, 16613520), (2871, 16457280), (2880, 16405851), (2970, 15908704), (2976, 15876630), (3024, 15624620), (3045, 15516864), (3069, 15395520), (3080, 15340536), (3132, 15085840), (3160, 14952168), (3168, 14914410), (3190, 14811552), (3248, 14547060), (3255, 14515776), (3318, 14240160), (3348, 14112560), (3360, 14062158), (3410, 13855968), (3465, 13636032), (3472, 13608540), (3476, 13592880), (3480, 13577256), (3520, 13422969), (3555, 13290816), (3596, 13139280), (3654, 12930720), (3696, 12783780), (3720, 12701304), (3780, 12499696), (3792, 12460140), (3828, 12342960), (3906, 12096480), (3915, 12068672), (3960, 11931528), (4032, 11718465), (4060, 11637648), (4092, 11546640), (4158, 11363360), (4176, 11314380), (4185, 11290048), (4266, 11075680), (4320, 10937234), (4340, 10886832), (4345, 10874304), (4424, 10680120), (4464, 10584420), (4466, 10579680), (4495, 10511424), (4582, 10311840), (4620, 10227024), (4640, 10182942), (4740, 9968112), (4752, 9942940), (4774, 9897120), (4785, 9874368), (4872, 9698040), (4898, 9646560), (4928, 9587835), (4960, 9525978), (4977, 9493440), (5040, 9374772), (5056, 9345105), (5104, 9257220), (5115, 9237312), (5208, 9072360), (5214, 9061920), (5220, 9051504), (5280, 8948646), (5394, 8759520), (5456, 8659980), (5481, 8620480), (5530, 8544096), (5544, 8522520), (5568, 8485785), (5580, 8467536), (5688, 8306760), (5742, 8228640), (5859, 8064320), (5940, 7954352), (5952, 7938315), (6048, 7812310), (6083, 7767360), (6090, 7758432), (6138, 7697760), (6160, 7670268), (6264, 7542920), (6293, 7508160), (6320, 7476084), (6336, 7457205), (6380, 7405776), (6496, 7273530), (6510, 7257888), (6636, 7120080), (6696, 7056280), (6699, 7053120), (6720, 7031079), (6820, 6927984), (6873, 6874560), (6930, 6818016), (6944, 6804270), (6952, 6796440), (6960, 6788628), (7110, 6645408), (7161, 6598080), (7192, 6569640), (7308, 6465360), (7347, 6431040), (7392, 6391890), (7440, 6350652), (7560, 6249848), (7584, 6230070), (7656, 6171480), (7812, 6048240), (7821, 6041280), (7830, 6034336), (7920, 5965764), (8091, 5839680), (8120, 5818824), (8184, 5773320), (8295, 5696064), (8316, 5681680), (8352, 5657190), (8370, 5645024), (8532, 5537840), (8613, 5485760), (8640, 5468617), (8680, 5443416), (8690, 5437152), (8848, 5340060), (8928, 5292210), (8932, 5289840), (8990, 5255712), (9135, 5172288), (9164, 5155920), (9207, 5131840), (9240, 5113512), (9280, 5091471), (9480, 4984056), (9504, 4971470), (9548, 4948560), (9570, 4937184), (9744, 4849020), (9765, 4838592), (9796, 4823280), (9889, 4777920), (9920, 4762989), (9954, 4746720), (10080, 4687386), (10208, 4628610), (10230, 4618656), (10395, 4545344), (10416, 4536180), (10428, 4530960), (10440, 4525752), (10560, 4474323), (10665, 4430272), (10788, 4379760), (10912, 4329990), (10962, 4310240), (11060, 4272048), (11088, 4261260), (11160, 4233768), (11165, 4231872), (11376, 4153380), (11455, 4124736), (11484, 4114320), (11718, 4032160), (11880, 3977176), (11935, 3958848), (12096, 3906155), (12166, 3883680), (12180, 3879216), (12245, 3858624), (12276, 3848880), (12320, 3835134), (12528, 3771460), (12586, 3754080), (12640, 3738042), (12760, 3702888), (12992, 3636765), (13020, 3628944), (13035, 3624768), (13272, 3560040), (13392, 3528140), (13398, 3526560), (13485, 3503808), (13640, 3463992), (13746, 3437280), (13860, 3409008), (13888, 3402135), (13904, 3398220), (13920, 3394314), (14220, 3322704), (14322, 3299040), (14355, 3291456), (14384, 3284820), (14616, 3232680), (14694, 3215520), (14784, 3195945), (14880, 3175326), (14931, 3164480), (15120, 3124924), (15168, 3115035), (15312, 3085740), (15345, 3079104), (15624, 3024120), (15642, 3020640), (15660, 3017168), (15840, 2982882), (16037, 2946240), (16182, 2919840), (16240, 2909412), (16368, 2886660), (16590, 2848032), (16632, 2840840), (16704, 2828595), (16740, 2822512), (17064, 2768920), (17143, 2756160), (17226, 2742880), (17360, 2721708), (17380, 2718576), (17696, 2670030), (17856, 2646105), (17864, 2644920), (17980, 2627856), (18249, 2589120), (18270, 2586144), (18328, 2577960), (18414, 2565920), (18480, 2556756), (18879, 2502720), (18960, 2492028), (19008, 2485735), (19096, 2474280), (19140, 2468592), (19488, 2424510), (19530, 2419296), (19592, 2411640), (19778, 2388960), (19908, 2373360), (20097, 2351040), (20160, 2343693), (20416, 2314305), (20460, 2309328), (20619, 2291520), (20790, 2272672), (20832, 2268090), (20856, 2265480), (20880, 2262876), (21330, 2215136), (21483, 2199360), (21576, 2189880), (21824, 2164995), (21924, 2155120), (22041, 2143680), (22120, 2136024), (22176, 2130630), (22320, 2116884), (22330, 2115936), (22752, 2076690), (22910, 2062368), (22968, 2057160), (23436, 2016080), (23463, 2013760), (23760, 1988588), (23870, 1979424), (24273, 1946560), (24332, 1941840), (24360, 1939608), (24490, 1929312), (24552, 1924440), (24640, 1917567), (24885, 1898688), (25056, 1885730), (25172, 1877040), (25201, 1874880), (25280, 1869021), (25520, 1851444), (26040, 1814472), (26070, 1812384), (26544, 1780020), (26784, 1764070), (26796, 1763280), (26939, 1753920), (26970, 1751904), (27280, 1731996), (27405, 1724096), (27492, 1718640), (27720, 1704504), (27808, 1699110), (27840, 1697157), (28440, 1661352), (28644, 1649520), (28710, 1645728), (28768, 1642410), (29232, 1616340), (29295, 1612864), (29388, 1607760), (29667, 1592640), (29760, 1587663), (29862, 1582240), (30240, 1562462), (30415, 1553472), (30624, 1542870), (30690, 1539552), (31248, 1512060), (31284, 1510320), (31320, 1508584), (31465, 1501632), (31680, 1491441), (32074, 1473120), (32364, 1459920), (32480, 1454706), (32736, 1443330), (33180, 1424016), (33264, 1420420), (33480, 1411256), (33495, 1410624), (34128, 1384460), (34286, 1378080), (34365, 1374912), (34452, 1371440), (34720, 1360854), (34760, 1359288), (35392, 1335015), (35728, 1322460), (35805, 1319616), (35960, 1313928), (36498, 1294560), (36540, 1293072), (36656, 1288980), (36735, 1286208), (36828, 1282960), (36960, 1278378), (37758, 1251360), (37920, 1246014), (38192, 1237140), (38280, 1234296), (38976, 1212255), (39060, 1209648), (39105, 1208256), (39184, 1205820), (39556, 1194480), (39816, 1186680), (40194, 1175520), (40455, 1167936), (40920, 1154664), (41238, 1145760), (41580, 1136336), (41664, 1134045), (41712, 1132740), (41760, 1131438), (42660, 1107568), (42966, 1099680), (43065, 1097152), (43152, 1094940), (43848, 1077560), (44082, 1071840), (44240, 1068012), (44352, 1065315), (44640, 1058442), (44660, 1057968), (45504, 1038345), (45820, 1031184), (45936, 1028580), (46035, 1026368), (46872, 1008040), (46926, 1006880), (47520, 994294), (47740, 989712), (48111, 982080), (48546, 973280), (48664, 970920), (48720, 969804), (48980, 964656), (49104, 962220), (49445, 955584), (49770, 949344), (50112, 942865), (50344, 938520), (50402, 937440), (51040, 925722), (51429, 918720), (52080, 907236), (52140, 906192), (53088, 890010), (53568, 882035), (53592, 881640), (53878, 876960), (53940, 875952), (54560, 865998), (54747, 863040), (54810, 862048), (54984, 859320), (55440, 852252), (55616, 849555), (56637, 834240), (56880, 830676), (57288, 824760), (57420, 822864), (57536, 821205), (58464, 808170), (58590, 806432), (58776, 803880), (59334, 796320), (59724, 791120), (60291, 783680), (60480, 781231), (60830, 776736), (61248, 771435), (61380, 769776), (61857, 763840), (62496, 756030), (62568, 755160), (62640, 754292), (62930, 750816), (64148, 736560), (64449, 733120), (64728, 729960), (64960, 727353), (65472, 721665), (66123, 714560), (66360, 712008), (66528, 710210), (66960, 705628), (66990, 705312), (68256, 692230), (68572, 689040), (68730, 687456), (68904, 685720), (69223, 682560), (69440, 680427), (69520, 679644), (71021, 665280), (71456, 661230), (71610, 659808), (71920, 656964), (72996, 647280), (73080, 646536), (73312, 644490), (73470, 643104), (73656, 641480), (73920, 639189), (74655, 632896), (75516, 625680), (75603, 624960), (75840, 623007), (76384, 618570), (76560, 617148), (78120, 604824), (78210, 604128), (78368, 602910), (79112, 597240), (79632, 593340), (80185, 589248), (80388, 587760), (80817, 584640), (80910, 583968), (81840, 577332), (82476, 572880), (83160, 568168), (83424, 566370), (83520, 565719), (85320, 553784), (85715, 551232), (85932, 549840), (86130, 548576), (86304, 547470), (87696, 538780), (88164, 535920), (88480, 534006), (89001, 530880), (89280, 529221), (89320, 528984), (91245, 517824), (91640, 515592), (91872, 514290), (92070, 513184), (93744, 504020), (93852, 503440), (94395, 500544), (95040, 497147), (95480, 494856), (96222, 491040), (97092, 486640), (97328, 485460), (97440, 484902), (97960, 482328), (98208, 481110), (98890, 477792), (99540, 474672), (100485, 470208), (100688, 469260), (100804, 468720), (102080, 462861), (102858, 459360), (103095, 458304), (104160, 453618), (104280, 453096), (106176, 445005), (107184, 440820), (107415, 439872), (107756, 438480), (107880, 437976), (109120, 432999), (109494, 431520), (109620, 431024), (109968, 429660), (110205, 428736), (110880, 426126), (113274, 417120), (113760, 415338), (114576, 412380), (114840, 411432), (116928, 404085), (117180, 403216), (117315, 402752), (117552, 401940), (118668, 398160), (119448, 395560), (120582, 391840), (121365, 389312), (121660, 388368), (122760, 384888), (123714, 381920), (124992, 378015), (125136, 377580), (125280, 377146), (125860, 375408), (126005, 374976), (128296, 368280), (128898, 366560), (129456, 364980), (132246, 357280), (132720, 356004), (133056, 355105), (133920, 352814), (133980, 352656), (134695, 350784), (136512, 346115), (137144, 344520), (137460, 343728), (137808, 342860), (138446, 341280), (139040, 339822), (142042, 332640), (142912, 330615), (143220, 329904), (143840, 328482), (144333, 327360), (145992, 323640), (146160, 323268), (146624, 322245), (146940, 321552), (147312, 320740), (148335, 318528), (149310, 316448), (151032, 312840), (151206, 312480), (152768, 309285), (153120, 308574), (154287, 306240), (156240, 302412), (156420, 302064), (156736, 301455), (158224, 298620), (159264, 296670), (160370, 294624), (160776, 293880), (161634, 292320), (161820, 291984), (163680, 288666), (164241, 287680), (164952, 286440), (166320, 284084), (166848, 283185), (169911, 278080), (170640, 276892), (171430, 275616), (171864, 274920), (172260, 274288), (172608, 273735), (175392, 269390), (176328, 267960), (176407, 267840), (176960, 267003), (178002, 265440), (178640, 264492), (182490, 258912), (183280, 257796), (183744, 257145), (184140, 256592), (187488, 252010), (187704, 251720), (188573, 250560), (188790, 250272), (190960, 247428), (192444, 245520), (194184, 243320), (194656, 242730), (194880, 242451), (195920, 241164), (196416, 240555), (197780, 238896), (199080, 237336), (200970, 235104), (201376, 234630), (201608, 234360), (205716, 229680), (206190, 229152), (207669, 227520), (208320, 226809), (208560, 226548), (213063, 221760), (214368, 220410), (214830, 219936), (215512, 219240), (215760, 218988)]