9012548160

素因数分解:

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

素因数の和:117

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 93, 95, 96, 99, 105, 108, 110, 112, 114, 115, 120, 124, 126, 132, 133, 135, 138, 140, 144, 152, 154, 155, 160, 161, 165, 168, 171, 176, 180, 184, 186, 189, 190, 192, 198, 207, 209, 210, 216, 217, 220, 224, 228, 230, 231, 240, 248, 252, 253, 264, 266, 270, 276, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 322, 330, 336, 341, 342, 345, 352, 360, 368, 372, 378, 380, 385, 396, 399, 414, 418, 420, 432, 434, 437, 440, 448, 456, 460, 462, 465, 480, 483, 495, 496, 504, 506, 513, 528, 532, 540, 552, 558, 560, 570, 576, 589, 594, 608, 616, 620, 621, 627, 630, 644, 651, 660, 665, 672, 682, 684, 690, 693, 704, 713, 720, 736, 744, 756, 759, 760, 770, 792, 798, 805, 828, 836, 837, 840, 855, 864, 868, 874, 880, 912, 920, 924, 930, 945, 960, 966, 990, 992, 1008, 1012, 1023, 1026, 1035, 1045, 1056, 1064, 1080, 1085, 1104, 1116, 1120, 1140, 1155, 1178, 1188, 1197, 1216, 1232, 1240, 1242, 1254, 1260, 1265, 1288, 1302, 1311, 1320, 1330, 1344, 1364, 1368, 1380, 1386, 1395, 1426, 1440, 1449, 1463, 1472, 1485, 1488, 1512, 1518, 1520, 1540, 1584, 1596, 1610, 1656, 1672, 1674, 1680, 1705, 1710, 1728, 1736, 1748, 1760, 1767, 1771, 1824, 1840, 1848, 1860, 1881, 1890, 1932, 1953, 1980, 1984, 1995, 2016, 2024, 2046, 2052, 2070, 2079, 2090, 2112, 2128, 2139, 2160, 2170, 2185, 2208, 2232, 2240, 2277, 2280, 2310, 2356, 2376, 2387, 2394, 2415, 2464, 2480, 2484, 2508, 2520, 2530, 2565, 2576, 2604, 2622, 2640, 2660, 2728, 2736, 2760, 2772, 2790, 2852, 2880, 2898, 2926, 2945, 2970, 2976, 3024, 3036, 3040, 3059, 3069, 3080, 3105, 3135, 3168, 3192, 3220, 3255, 3312, 3344, 3348, 3360, 3410, 3420, 3465, 3472, 3496, 3520, 3534, 3542, 3565, 3591, 3648, 3680, 3696, 3720, 3762, 3780, 3795, 3864, 3906, 3933, 3960, 3990, 4032, 4048, 4092, 4104, 4123, 4140, 4158, 4180, 4185, 4256, 4278, 4320, 4340, 4347, 4370, 4389, 4416, 4464, 4554, 4560, 4620, 4712, 4752, 4774, 4788, 4807, 4830, 4928, 4960, 4968, 4991, 5016, 5040, 5060, 5115, 5130, 5152, 5208, 5244, 5280, 5301, 5313, 5320, 5456, 5472, 5520, 5544, 5580, 5643, 5704, 5796, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6072, 6080, 6118, 6138, 6160, 6210, 6270, 6336, 6384, 6417, 6440, 6479, 6510, 6555, 6624, 6688, 6696, 6720, 6820, 6831, 6840, 6930, 6944, 6992, 7068, 7084, 7130, 7161, 7182, 7245, 7315, 7360, 7392, 7440, 7524, 7560, 7590, 7728, 7812, 7843, 7866, 7920, 7980, 8096, 8184, 8208, 8246, 8280, 8316, 8360, 8370, 8512, 8556, 8640, 8680, 8694, 8740, 8778, 8835, 8855, 8928, 9108, 9120, 9177, 9207, 9240, 9405, 9424, 9504, 9548, 9576, 9614, 9660, 9765, 9920, 9936, 9982, 10032, 10080, 10120, 10230, 10260, 10304, 10395, 10416, 10488, 10560, 10602, 10626, 10640, 10695, 10912, 10944, 11040, 11088, 11160, 11286, 11385, 11408, 11592, 11704, 11718, 11780, 11799, 11880, 11935, 11970, 12096, 12144, 12236, 12276, 12320, 12369, 12420, 12540, 12768, 12834, 12880, 12958, 13020, 13110, 13167, 13248, 13376, 13392, 13547, 13640, 13662, 13680, 13860, 13888, 13984, 14136, 14168, 14260, 14322, 14364, 14421, 14490, 14630, 14784, 14880, 14973, 15048, 15120, 15180, 15295, 15345, 15456, 15624, 15686, 15732, 15840, 15903, 15939, 15960, 16192, 16368, 16416, 16492, 16560, 16632, 16720, 16740, 17112, 17360, 17388, 17480, 17556, 17670, 17710, 17856, 17955, 18216, 18240, 18354, 18414, 18480, 18810, 18848, 19008, 19096, 19152, 19228, 19251, 19320, 19437, 19530, 19665, 19872, 19964, 20064, 20160, 20240, 20460, 20520, 20615, 20790, 20832, 20976, 21204, 21252, 21280, 21390, 21483, 21735, 21824, 21945, 22080, 22176, 22320, 22572, 22770, 22816, 23184, 23408, 23436, 23529, 23560, 23598, 23760, 23870, 23940, 24035, 24288, 24472, 24552, 24640, 24738, 24840, 24955, 25080, 25536, 25668, 25760, 25916, 26040, 26220, 26334, 26505, 26565, 26784, 27094, 27280, 27324, 27360, 27531, 27720, 27968, 28215, 28272, 28336, 28520, 28644, 28728, 28842, 28980, 29260, 29295, 29760, 29946, 30096, 30240, 30360, 30590, 30690, 30912, 31248, 31372, 31464, 31680, 31806, 31878, 31920, 32085, 32395, 32736, 32832, 32984, 33120, 33264, 33440, 33480, 33649, 34155, 34224, 34720, 34776, 34960, 35112, 35340, 35420, 35805, 35910, 36432, 36708, 36828, 36960, 37107, 37620, 37696, 38192, 38304, 38456, 38502, 38640, 38874, 39060, 39215, 39330, 39501, 39744, 39928, 40128, 40480, 40641, 40920, 41040, 41230, 41580, 41664, 41952, 42408, 42504, 42560, 42780, 42966, 43263, 43470, 43890, 44352, 44640, 44919, 45144, 45353, 45540, 45632, 45885, 46035, 46368, 46816, 46872, 47058, 47120, 47196, 47520, 47740, 47817, 47880, 48070, 48576, 48944, 49104, 49476, 49680, 49910, 50160, 51336, 51520, 51832, 52080, 52440, 52668, 53010, 53130, 53568, 54188, 54560, 54648, 54720, 54901, 55062, 55440, 56430, 56544, 56672, 57040, 57288, 57456, 57684, 57960, 58311, 58520, 58590, 58995, 59892, 60192, 60480, 60720, 61180, 61380, 61845, 62496, 62744, 62928, 63612, 63756, 63840, 64170, 64449, 64790, 65472, 65835, 65968, 66240, 66528, 66880, 66960, 67298, 67735, 68310, 68448, 69440, 69552, 69920, 70224, 70587, 70680, 70840, 71610, 71820, 72105, 72864, 73416, 73656, 73920, 74214, 74865, 75240, 76384, 76608, 76912, 77004, 77280, 77748, 78120, 78430, 78660, 79002, 79515, 79695, 79856, 80960, 81282, 81840, 82080, 82460, 82593, 83160, 83904, 84816, 85008, 85560, 85932, 86526, 86940, 87780, 89280, 89838, 90288, 90706, 91080, 91770, 92070, 92736, 93632, 93744, 94116, 94240, 94392, 94829, 95040, 95480, 95634, 95760, 96140, 96255, 97185, 97888, 98208, 98952, 99360, 99820, 100320, 100947, 102672, 103664, 104160, 104880, 105336, 106020, 106260, 107415, 108376, 109120, 109296, 109802, 110124, 110880, 111321, 112860, 113088, 113344, 114080, 114576, 114912, 115368, 115920, 116622, 117040, 117180, 117645, 117990, 119784, 120384, 121440, 121923, 122360, 122760, 123690, 124992, 125488, 125856, 127224, 127512, 127680, 128340, 128898, 129580, 129789, 131670, 131936, 133056, 133920, 134596, 134757, 135470, 136059, 136620, 136896, 137655, 139104, 139840, 140448, 141174, 141360, 141680, 143220, 143640, 144210, 145728, 146832, 147312, 148428, 149017, 149730, 150480, 152768, 153824, 154008, 154560, 155496, 156240, 156860, 157320, 158004, 159030, 159390, 159712, 162564, 163680, 164160, 164703, 164920, 165186, 166320, 168245, 169632, 170016, 171120, 171864, 173052, 173880, 174933, 175560, 179676, 180576, 181412, 182160, 183540, 184140, 185535, 187488, 188232, 188480, 188784, 189658, 190960, 191268, 191520, 192280, 192510, 194370, 195776, 196416, 197505, 197904, 198720, 199640, 200640, 201894, 203205, 205344, 207328, 208320, 209760, 210672, 211761, 212040, 212520, 214830, 216315, 216752, 218592, 219604, 220248, 221760, 222642, 224595, 225720, 226765, 228160, 229152, 229824, 230736, 231840, 233244, 234080, 234360, 235290, 235980, 239085, 239568, 242880, 243846, 244720, 245520, 247380, 250976, 251712, 254448, 255024, 256680, 257796, 259160, 259578, 263340, 263872, 267840, 269192, 269514, 270940, 272118, 273240, 274505, 275310, 278208, 280896, 282348, 282720, 283360, 284487, 286440, 287280, 288420, 291555, 293664, 294624, 296856, 298034, 299460, 300960, 302841, 307648, 308016, 310992, 312480, 313720, 314640, 316008, 318060, 318780, 319424, 322245, 325128, 327360, 329406, 329840, 330372, 332640, 336490, 339264, 340032, 342240, 343728, 346104, 347760, 349866, 351120, 352935, 359352, 361152, 362824, 364320, 365769, 367080, 368280, 371070, 374976, 376464, 377568, 379316, 381920, 382536, 383040, 384560, 385020, 388740, 395010, 395808, 399280, 403788, 406410, 408177, 410688, 412965, 414656, 419520, 421344, 423522, 424080, 425040, 429660, 432630, 433504, 437184, 439208, 440496, 445284, 447051, 449190, 451440, 453530, 458304, 461472, 463680, 466488, 468160, 468720, 470580, 471960, 474145, 478170, 479136, 487692, 489440, 491040, 494109, 494760, 501952, 504735, 508896, 510048, 513360, 515592, 518320, 519156, 526680, 538384, 539028, 541880, 544236, 546480, 549010, 550620, 556605, 564696, 565440, 566720, 568974, 572880, 574560, 576840, 583110, 587328, 589248, 593712, 596068, 598920, 601920, 605682, 609615, 616032, 621984, 624960, 627440, 629280, 632016, 636120, 637560, 644490, 648945, 650256, 658812, 659680, 660744, 665280, 672980, 673785, 680295, 684480, 687456, 692208, 695520, 699732, 702240, 705870, 718704, 725648, 728640, 731538, 734160, 736560, 742140, 745085, 752928, 755136, 758632, 763840, 765072, 769120, 770040, 777480, 790020, 791616, 798560, 807576, 812820, 816354, 823515, 825930, 842688, 847044, 848160, 850080, 853461, 859320, 865260, 867008, 874665, 878416, 880992, 890568, 894102, 898380, 902880, 907060, 908523, 922944, 932976, 937440, 941160, 943920, 948290, 956340, 958272, 975384, 978880, 982080, 988218, 989520, 1009470, 1017792, 1020096, 1026720, 1031184, 1036640, 1038312, 1043119, 1053360, 1058805, 1076768, 1078056, 1083760, 1088472, 1092960, 1098020, 1101240, 1113210, 1129392, 1137948, 1145760, 1149120, 1153680, 1166220, 1187424, 1192136, 1197840, 1211364, 1219230, 1224531, 1232064, 1243968, 1254880, 1258560, 1264032, 1272240, 1275120, 1288980, 1297890, 1300512, 1317624, 1319360, 1321488, 1341153, 1345960, 1347570, 1360590, 1374912, 1384416, 1391040, 1399464, 1404480, 1411740, 1422435, 1437408, 1451296, 1463076, 1468320, 1473120, 1482327, 1484280, 1490170, 1505856, 1514205, 1517264, 1530144, 1538240, 1540080, 1554960, 1580040, 1597120, 1615152, 1625640, 1632708, 1647030, 1651860, 1694088, 1696320, 1700160, 1706922, 1718640, 1730520, 1749330, 1756832, 1761984, 1781136, 1788204, 1796760, 1805760, 1814120, 1817046, 1828845, 1865952, 1874880, 1882320, 1887840, 1896580, 1912680, 1950768, 1976436, 1979040, 2018940, 2040885, 2053440, 2062368, 2073280, 2076624, 2086238, 2106720, 2117610, 2153536, 2156112, 2167520, 2176944, 2185920, 2196040, 2202480, 2226420, 2235255, 2258784, 2275896, 2291520, 2307360, 2332440, 2374848, 2384272, 2395680, 2422728, 2438460, 2449062, 2470545, 2509760, 2528064, 2544480, 2550240, 2560383, 2577960, 2595780, 2601024, 2635248, 2642976, 2682306, 2691920, 2695140, 2721180, 2768832, 2798928, 2823480, 2844870, 2874816, 2902592, 2926152, 2936640, 2946240, 2964654, 2968560, 2980340, 3028410, 3034528, 3060288, 3080160, 3109920, 3129357, 3160080, 3230304, 3251280, 3265416, 3294060, 3303720, 3388176, 3413844, 3437280, 3461040, 3498660, 3513664, 3562272, 3576408, 3593520, 3628240, 3634092, 3657690, 3731904, 3764640, 3775680, 3793160, 3825360, 3901536, 3952872, 3958080, 4023459, 4037880, 4081770, 4124736, 4153248, 4172476, 4213440, 4235220, 4267305, 4312224, 4335040, 4353888, 4392080, 4404960, 4452840, 4470510, 4517568, 4542615, 4551792, 4614720, 4664880, 4768544, 4791360, 4845456, 4876920, 4898124, 4941090, 5088960, 5100480, 5120766, 5155920, 5191560, 5215595, 5270496, 5285952, 5364612, 5383840, 5390280, 5442360, 5597856, 5646960, 5689740, 5852304, 5929308, 5937120, 5960680, 6056820, 6069056, 6122655, 6160320, 6219840, 6258714, 6320160, 6460608, 6502560, 6530832, 6588120, 6607440, 6705765, 6776352, 6827688, 6874560, 6922080, 6997320, 7124544, 7152816, 7187040, 7256480, 7268184, 7315380, 7411635, 7529280, 7586320, 7650720, 7803072, 7905744, 8046918, 8075760, 8163540, 8306496, 8344952, 8470440, 8534610, 8624448, 8707776, 8784160, 8809920, 8905680, 8941020, 9085230, 9103584, 9329760, 9388071, 9537088, 9690912, 9753840, 9796248, 9882180, 10241532, 10311840, 10383120, 10431190, 10540992, 10729224, 10767680, 10780560, 10884720, 11195712, 11293920, 11379480, 11704608, 11858616, 11874240, 11921360, 12113640, 12245310, 12517428, 12640320, 12801915, 13005120, 13061664, 13176240, 13214880, 13411530, 13552704, 13655376, 13844160, 13994640, 14305632, 14374080, 14512960, 14536368, 14630760, 14823270, 15172640, 15301440, 15646785, 15811488, 16093836, 16151520, 16327080, 16689904, 16940880, 17069220, 17568320, 17811360, 17882040, 18170460, 18207168, 18659520, 18776142, 19381824, 19507680, 19592496, 19764360, 20117295, 20483064, 20623680, 20766240, 20862380, 21458448, 21561120, 21769440, 22587840, 22758960, 23409216, 23717232, 23842720, 24227280, 24490620, 25034856, 25603830, 26123328, 26352480, 26429760, 26823060, 27310752, 27989280, 28164213, 28611264, 29072736, 29261520, 29646540, 30345280, 31293570, 31622976, 32187672, 32303040, 32654160, 33379808, 33881760, 34138440, 35622720, 35764080, 36340920, 37552284, 39015360, 39184992, 39528720, 40234590, 40966128, 41532480, 41724760, 42916896, 43122240, 43538880, 45517920, 46940355, 47434464, 47685440, 48454560, 48981240, 50069712, 51207660, 52704960, 53646120, 54621504, 55978560, 56328426, 58145472, 58523040, 59293080, 62587140, 64375344, 65308320, 66759616, 67763520, 68276880, 71528160, 72681840, 75104568, 78369984, 79057440, 80469180, 81932256, 83449520, 85833792, 91035840, 93880710, 94868928, 96909120, 97962480, 100139424, 102415320, 107292240, 112656852, 117046080, 118586160, 125174280, 128750688, 130616640, 136553760, 140821065, 143056320, 145363680, 150209136, 158114880, 160938360, 163864512, 166899040, 187761420, 195924960, 200278848, 204830640, 214584480, 225313704, 237172320, 250348560, 257501376, 273107520, 281642130, 290727360, 300418272, 321876720, 333798080, 375522840, 391849920, 409661280, 429168960, 450627408, 474344640, 500697120, 563284260, 600836544, 643753440, 751045680, 819322560, 901254816, 1001394240, 1126568520, 1287506880, 1502091360, 1802509632, 2253137040, 3004182720, 4506274080, 9012548160]

約数ペア:

[(1, 9012548160), (2, 4506274080), (3, 3004182720), (4, 2253137040), (5, 1802509632), (6, 1502091360), (7, 1287506880), (8, 1126568520), (9, 1001394240), (10, 901254816), (11, 819322560), (12, 751045680), (14, 643753440), (15, 600836544), (16, 563284260), (18, 500697120), (19, 474344640), (20, 450627408), (21, 429168960), (22, 409661280), (23, 391849920), (24, 375522840), (27, 333798080), (28, 321876720), (30, 300418272), (31, 290727360), (32, 281642130), (33, 273107520), (35, 257501376), (36, 250348560), (38, 237172320), (40, 225313704), (42, 214584480), (44, 204830640), (45, 200278848), (46, 195924960), (48, 187761420), (54, 166899040), (55, 163864512), (56, 160938360), (57, 158114880), (60, 150209136), (62, 145363680), (63, 143056320), (64, 140821065), (66, 136553760), (69, 130616640), (70, 128750688), (72, 125174280), (76, 118586160), (77, 117046080), (80, 112656852), (84, 107292240), (88, 102415320), (90, 100139424), (92, 97962480), (93, 96909120), (95, 94868928), (96, 93880710), (99, 91035840), (105, 85833792), (108, 83449520), (110, 81932256), (112, 80469180), (114, 79057440), (115, 78369984), (120, 75104568), (124, 72681840), (126, 71528160), (132, 68276880), (133, 67763520), (135, 66759616), (138, 65308320), (140, 64375344), (144, 62587140), (152, 59293080), (154, 58523040), (155, 58145472), (160, 56328426), (161, 55978560), (165, 54621504), (168, 53646120), (171, 52704960), (176, 51207660), (180, 50069712), (184, 48981240), (186, 48454560), (189, 47685440), (190, 47434464), (192, 46940355), (198, 45517920), (207, 43538880), (209, 43122240), (210, 42916896), (216, 41724760), (217, 41532480), (220, 40966128), (224, 40234590), (228, 39528720), (230, 39184992), (231, 39015360), (240, 37552284), (248, 36340920), (252, 35764080), (253, 35622720), (264, 34138440), (266, 33881760), (270, 33379808), (276, 32654160), (279, 32303040), (280, 32187672), (285, 31622976), (288, 31293570), (297, 30345280), (304, 29646540), (308, 29261520), (310, 29072736), (315, 28611264), (320, 28164213), (322, 27989280), (330, 27310752), (336, 26823060), (341, 26429760), (342, 26352480), (345, 26123328), (352, 25603830), (360, 25034856), (368, 24490620), (372, 24227280), (378, 23842720), (380, 23717232), (385, 23409216), (396, 22758960), (399, 22587840), (414, 21769440), (418, 21561120), (420, 21458448), (432, 20862380), (434, 20766240), (437, 20623680), (440, 20483064), (448, 20117295), (456, 19764360), (460, 19592496), (462, 19507680), (465, 19381824), (480, 18776142), (483, 18659520), (495, 18207168), (496, 18170460), (504, 17882040), (506, 17811360), (513, 17568320), (528, 17069220), (532, 16940880), (540, 16689904), (552, 16327080), (558, 16151520), (560, 16093836), (570, 15811488), (576, 15646785), (589, 15301440), (594, 15172640), (608, 14823270), (616, 14630760), (620, 14536368), (621, 14512960), (627, 14374080), (630, 14305632), (644, 13994640), (651, 13844160), (660, 13655376), (665, 13552704), (672, 13411530), (682, 13214880), (684, 13176240), (690, 13061664), (693, 13005120), (704, 12801915), (713, 12640320), (720, 12517428), (736, 12245310), (744, 12113640), (756, 11921360), (759, 11874240), (760, 11858616), (770, 11704608), (792, 11379480), (798, 11293920), (805, 11195712), (828, 10884720), (836, 10780560), (837, 10767680), (840, 10729224), (855, 10540992), (864, 10431190), (868, 10383120), (874, 10311840), (880, 10241532), (912, 9882180), (920, 9796248), (924, 9753840), (930, 9690912), (945, 9537088), (960, 9388071), (966, 9329760), (990, 9103584), (992, 9085230), (1008, 8941020), (1012, 8905680), (1023, 8809920), (1026, 8784160), (1035, 8707776), (1045, 8624448), (1056, 8534610), (1064, 8470440), (1080, 8344952), (1085, 8306496), (1104, 8163540), (1116, 8075760), (1120, 8046918), (1140, 7905744), (1155, 7803072), (1178, 7650720), (1188, 7586320), (1197, 7529280), (1216, 7411635), (1232, 7315380), (1240, 7268184), (1242, 7256480), (1254, 7187040), (1260, 7152816), (1265, 7124544), (1288, 6997320), (1302, 6922080), (1311, 6874560), (1320, 6827688), (1330, 6776352), (1344, 6705765), (1364, 6607440), (1368, 6588120), (1380, 6530832), (1386, 6502560), (1395, 6460608), (1426, 6320160), (1440, 6258714), (1449, 6219840), (1463, 6160320), (1472, 6122655), (1485, 6069056), (1488, 6056820), (1512, 5960680), (1518, 5937120), (1520, 5929308), (1540, 5852304), (1584, 5689740), (1596, 5646960), (1610, 5597856), (1656, 5442360), (1672, 5390280), (1674, 5383840), (1680, 5364612), (1705, 5285952), (1710, 5270496), (1728, 5215595), (1736, 5191560), (1748, 5155920), (1760, 5120766), (1767, 5100480), (1771, 5088960), (1824, 4941090), (1840, 4898124), (1848, 4876920), (1860, 4845456), (1881, 4791360), (1890, 4768544), (1932, 4664880), (1953, 4614720), (1980, 4551792), (1984, 4542615), (1995, 4517568), (2016, 4470510), (2024, 4452840), (2046, 4404960), (2052, 4392080), (2070, 4353888), (2079, 4335040), (2090, 4312224), (2112, 4267305), (2128, 4235220), (2139, 4213440), (2160, 4172476), (2170, 4153248), (2185, 4124736), (2208, 4081770), (2232, 4037880), (2240, 4023459), (2277, 3958080), (2280, 3952872), (2310, 3901536), (2356, 3825360), (2376, 3793160), (2387, 3775680), (2394, 3764640), (2415, 3731904), (2464, 3657690), (2480, 3634092), (2484, 3628240), (2508, 3593520), (2520, 3576408), (2530, 3562272), (2565, 3513664), (2576, 3498660), (2604, 3461040), (2622, 3437280), (2640, 3413844), (2660, 3388176), (2728, 3303720), (2736, 3294060), (2760, 3265416), (2772, 3251280), (2790, 3230304), (2852, 3160080), (2880, 3129357), (2898, 3109920), (2926, 3080160), (2945, 3060288), (2970, 3034528), (2976, 3028410), (3024, 2980340), (3036, 2968560), (3040, 2964654), (3059, 2946240), (3069, 2936640), (3080, 2926152), (3105, 2902592), (3135, 2874816), (3168, 2844870), (3192, 2823480), (3220, 2798928), (3255, 2768832), (3312, 2721180), (3344, 2695140), (3348, 2691920), (3360, 2682306), (3410, 2642976), (3420, 2635248), (3465, 2601024), (3472, 2595780), (3496, 2577960), (3520, 2560383), (3534, 2550240), (3542, 2544480), (3565, 2528064), (3591, 2509760), (3648, 2470545), (3680, 2449062), (3696, 2438460), (3720, 2422728), (3762, 2395680), (3780, 2384272), (3795, 2374848), (3864, 2332440), (3906, 2307360), (3933, 2291520), (3960, 2275896), (3990, 2258784), (4032, 2235255), (4048, 2226420), (4092, 2202480), (4104, 2196040), (4123, 2185920), (4140, 2176944), (4158, 2167520), (4180, 2156112), (4185, 2153536), (4256, 2117610), (4278, 2106720), (4320, 2086238), (4340, 2076624), (4347, 2073280), (4370, 2062368), (4389, 2053440), (4416, 2040885), (4464, 2018940), (4554, 1979040), (4560, 1976436), (4620, 1950768), (4712, 1912680), (4752, 1896580), (4774, 1887840), (4788, 1882320), (4807, 1874880), (4830, 1865952), (4928, 1828845), (4960, 1817046), (4968, 1814120), (4991, 1805760), (5016, 1796760), (5040, 1788204), (5060, 1781136), (5115, 1761984), (5130, 1756832), (5152, 1749330), (5208, 1730520), (5244, 1718640), (5280, 1706922), (5301, 1700160), (5313, 1696320), (5320, 1694088), (5456, 1651860), (5472, 1647030), (5520, 1632708), (5544, 1625640), (5580, 1615152), (5643, 1597120), (5704, 1580040), (5796, 1554960), (5852, 1540080), (5859, 1538240), (5890, 1530144), (5940, 1517264), (5952, 1514205), (5985, 1505856), (6048, 1490170), (6072, 1484280), (6080, 1482327), (6118, 1473120), (6138, 1468320), (6160, 1463076), (6210, 1451296), (6270, 1437408), (6336, 1422435), (6384, 1411740), (6417, 1404480), (6440, 1399464), (6479, 1391040), (6510, 1384416), (6555, 1374912), (6624, 1360590), (6688, 1347570), (6696, 1345960), (6720, 1341153), (6820, 1321488), (6831, 1319360), (6840, 1317624), (6930, 1300512), (6944, 1297890), (6992, 1288980), (7068, 1275120), (7084, 1272240), (7130, 1264032), (7161, 1258560), (7182, 1254880), (7245, 1243968), (7315, 1232064), (7360, 1224531), (7392, 1219230), (7440, 1211364), (7524, 1197840), (7560, 1192136), (7590, 1187424), (7728, 1166220), (7812, 1153680), (7843, 1149120), (7866, 1145760), (7920, 1137948), (7980, 1129392), (8096, 1113210), (8184, 1101240), (8208, 1098020), (8246, 1092960), (8280, 1088472), (8316, 1083760), (8360, 1078056), (8370, 1076768), (8512, 1058805), (8556, 1053360), (8640, 1043119), (8680, 1038312), (8694, 1036640), (8740, 1031184), (8778, 1026720), (8835, 1020096), (8855, 1017792), (8928, 1009470), (9108, 989520), (9120, 988218), (9177, 982080), (9207, 978880), (9240, 975384), (9405, 958272), (9424, 956340), (9504, 948290), (9548, 943920), (9576, 941160), (9614, 937440), (9660, 932976), (9765, 922944), (9920, 908523), (9936, 907060), (9982, 902880), (10032, 898380), (10080, 894102), (10120, 890568), (10230, 880992), (10260, 878416), (10304, 874665), (10395, 867008), (10416, 865260), (10488, 859320), (10560, 853461), (10602, 850080), (10626, 848160), (10640, 847044), (10695, 842688), (10912, 825930), (10944, 823515), (11040, 816354), (11088, 812820), (11160, 807576), (11286, 798560), (11385, 791616), (11408, 790020), (11592, 777480), (11704, 770040), (11718, 769120), (11780, 765072), (11799, 763840), (11880, 758632), (11935, 755136), (11970, 752928), (12096, 745085), (12144, 742140), (12236, 736560), (12276, 734160), (12320, 731538), (12369, 728640), (12420, 725648), (12540, 718704), (12768, 705870), (12834, 702240), (12880, 699732), (12958, 695520), (13020, 692208), (13110, 687456), (13167, 684480), (13248, 680295), (13376, 673785), (13392, 672980), (13547, 665280), (13640, 660744), (13662, 659680), (13680, 658812), (13860, 650256), (13888, 648945), (13984, 644490), (14136, 637560), (14168, 636120), (14260, 632016), (14322, 629280), (14364, 627440), (14421, 624960), (14490, 621984), (14630, 616032), (14784, 609615), (14880, 605682), (14973, 601920), (15048, 598920), (15120, 596068), (15180, 593712), (15295, 589248), (15345, 587328), (15456, 583110), (15624, 576840), (15686, 574560), (15732, 572880), (15840, 568974), (15903, 566720), (15939, 565440), (15960, 564696), (16192, 556605), (16368, 550620), (16416, 549010), (16492, 546480), (16560, 544236), (16632, 541880), (16720, 539028), (16740, 538384), (17112, 526680), (17360, 519156), (17388, 518320), (17480, 515592), (17556, 513360), (17670, 510048), (17710, 508896), (17856, 504735), (17955, 501952), (18216, 494760), (18240, 494109), (18354, 491040), (18414, 489440), (18480, 487692), (18810, 479136), (18848, 478170), (19008, 474145), (19096, 471960), (19152, 470580), (19228, 468720), (19251, 468160), (19320, 466488), (19437, 463680), (19530, 461472), (19665, 458304), (19872, 453530), (19964, 451440), (20064, 449190), (20160, 447051), (20240, 445284), (20460, 440496), (20520, 439208), (20615, 437184), (20790, 433504), (20832, 432630), (20976, 429660), (21204, 425040), (21252, 424080), (21280, 423522), (21390, 421344), (21483, 419520), (21735, 414656), (21824, 412965), (21945, 410688), (22080, 408177), (22176, 406410), (22320, 403788), (22572, 399280), (22770, 395808), (22816, 395010), (23184, 388740), (23408, 385020), (23436, 384560), (23529, 383040), (23560, 382536), (23598, 381920), (23760, 379316), (23870, 377568), (23940, 376464), (24035, 374976), (24288, 371070), (24472, 368280), (24552, 367080), (24640, 365769), (24738, 364320), (24840, 362824), (24955, 361152), (25080, 359352), (25536, 352935), (25668, 351120), (25760, 349866), (25916, 347760), (26040, 346104), (26220, 343728), (26334, 342240), (26505, 340032), (26565, 339264), (26784, 336490), (27094, 332640), (27280, 330372), (27324, 329840), (27360, 329406), (27531, 327360), (27720, 325128), (27968, 322245), (28215, 319424), (28272, 318780), (28336, 318060), (28520, 316008), (28644, 314640), (28728, 313720), (28842, 312480), (28980, 310992), (29260, 308016), (29295, 307648), (29760, 302841), (29946, 300960), (30096, 299460), (30240, 298034), (30360, 296856), (30590, 294624), (30690, 293664), (30912, 291555), (31248, 288420), (31372, 287280), (31464, 286440), (31680, 284487), (31806, 283360), (31878, 282720), (31920, 282348), (32085, 280896), (32395, 278208), (32736, 275310), (32832, 274505), (32984, 273240), (33120, 272118), (33264, 270940), (33440, 269514), (33480, 269192), (33649, 267840), (34155, 263872), (34224, 263340), (34720, 259578), (34776, 259160), (34960, 257796), (35112, 256680), (35340, 255024), (35420, 254448), (35805, 251712), (35910, 250976), (36432, 247380), (36708, 245520), (36828, 244720), (36960, 243846), (37107, 242880), (37620, 239568), (37696, 239085), (38192, 235980), (38304, 235290), (38456, 234360), (38502, 234080), (38640, 233244), (38874, 231840), (39060, 230736), (39215, 229824), (39330, 229152), (39501, 228160), (39744, 226765), (39928, 225720), (40128, 224595), (40480, 222642), (40641, 221760), (40920, 220248), (41040, 219604), (41230, 218592), (41580, 216752), (41664, 216315), (41952, 214830), (42408, 212520), (42504, 212040), (42560, 211761), (42780, 210672), (42966, 209760), (43263, 208320), (43470, 207328), (43890, 205344), (44352, 203205), (44640, 201894), (44919, 200640), (45144, 199640), (45353, 198720), (45540, 197904), (45632, 197505), (45885, 196416), (46035, 195776), (46368, 194370), (46816, 192510), (46872, 192280), (47058, 191520), (47120, 191268), (47196, 190960), (47520, 189658), (47740, 188784), (47817, 188480), (47880, 188232), (48070, 187488), (48576, 185535), (48944, 184140), (49104, 183540), (49476, 182160), (49680, 181412), (49910, 180576), (50160, 179676), (51336, 175560), (51520, 174933), (51832, 173880), (52080, 173052), (52440, 171864), (52668, 171120), (53010, 170016), (53130, 169632), (53568, 168245), (54188, 166320), (54560, 165186), (54648, 164920), (54720, 164703), (54901, 164160), (55062, 163680), (55440, 162564), (56430, 159712), (56544, 159390), (56672, 159030), (57040, 158004), (57288, 157320), (57456, 156860), (57684, 156240), (57960, 155496), (58311, 154560), (58520, 154008), (58590, 153824), (58995, 152768), (59892, 150480), (60192, 149730), (60480, 149017), (60720, 148428), (61180, 147312), (61380, 146832), (61845, 145728), (62496, 144210), (62744, 143640), (62928, 143220), (63612, 141680), (63756, 141360), (63840, 141174), (64170, 140448), (64449, 139840), (64790, 139104), (65472, 137655), (65835, 136896), (65968, 136620), (66240, 136059), (66528, 135470), (66880, 134757), (66960, 134596), (67298, 133920), (67735, 133056), (68310, 131936), (68448, 131670), (69440, 129789), (69552, 129580), (69920, 128898), (70224, 128340), (70587, 127680), (70680, 127512), (70840, 127224), (71610, 125856), (71820, 125488), (72105, 124992), (72864, 123690), (73416, 122760), (73656, 122360), (73920, 121923), (74214, 121440), (74865, 120384), (75240, 119784), (76384, 117990), (76608, 117645), (76912, 117180), (77004, 117040), (77280, 116622), (77748, 115920), (78120, 115368), (78430, 114912), (78660, 114576), (79002, 114080), (79515, 113344), (79695, 113088), (79856, 112860), (80960, 111321), (81282, 110880), (81840, 110124), (82080, 109802), (82460, 109296), (82593, 109120), (83160, 108376), (83904, 107415), (84816, 106260), (85008, 106020), (85560, 105336), (85932, 104880), (86526, 104160), (86940, 103664), (87780, 102672), (89280, 100947), (89838, 100320), (90288, 99820), (90706, 99360), (91080, 98952), (91770, 98208), (92070, 97888), (92736, 97185), (93632, 96255), (93744, 96140), (94116, 95760), (94240, 95634), (94392, 95480), (94829, 95040)]