55642688640

素因数分解:

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

素因数の和:167

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 71, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 124, 126, 128, 132, 133, 135, 140, 142, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 213, 216, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 284, 285, 288, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 355, 360, 372, 378, 380, 384, 385, 396, 399, 418, 420, 426, 432, 434, 440, 448, 456, 462, 465, 480, 495, 496, 497, 504, 513, 528, 532, 540, 558, 560, 568, 570, 576, 589, 594, 608, 616, 620, 627, 630, 639, 640, 651, 660, 665, 672, 682, 684, 693, 704, 710, 720, 744, 756, 760, 770, 781, 792, 798, 836, 837, 840, 852, 855, 864, 868, 880, 896, 912, 924, 930, 945, 960, 990, 992, 994, 1008, 1023, 1026, 1045, 1056, 1064, 1065, 1080, 1085, 1116, 1120, 1136, 1140, 1152, 1155, 1178, 1188, 1197, 1216, 1232, 1240, 1254, 1260, 1278, 1302, 1320, 1330, 1344, 1349, 1364, 1368, 1386, 1395, 1408, 1420, 1440, 1463, 1485, 1488, 1491, 1512, 1520, 1540, 1562, 1584, 1596, 1672, 1674, 1680, 1704, 1705, 1710, 1728, 1736, 1760, 1767, 1824, 1848, 1860, 1881, 1890, 1917, 1920, 1953, 1980, 1984, 1988, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2130, 2160, 2170, 2201, 2232, 2240, 2272, 2280, 2310, 2343, 2356, 2376, 2387, 2394, 2432, 2464, 2480, 2485, 2508, 2520, 2556, 2565, 2604, 2640, 2660, 2688, 2698, 2728, 2736, 2772, 2790, 2840, 2880, 2926, 2945, 2970, 2976, 2982, 3024, 3040, 3069, 3080, 3124, 3135, 3168, 3192, 3195, 3255, 3344, 3348, 3360, 3408, 3410, 3420, 3456, 3465, 3472, 3520, 3534, 3591, 3648, 3696, 3720, 3762, 3780, 3834, 3905, 3906, 3960, 3968, 3976, 3990, 4032, 4047, 4092, 4104, 4123, 4158, 4180, 4185, 4224, 4256, 4260, 4320, 4340, 4389, 4402, 4464, 4473, 4480, 4544, 4560, 4620, 4686, 4712, 4752, 4774, 4788, 4928, 4960, 4970, 5016, 5040, 5112, 5115, 5130, 5208, 5280, 5301, 5320, 5396, 5456, 5467, 5472, 5544, 5580, 5643, 5680, 5760, 5852, 5859, 5890, 5940, 5952, 5964, 5985, 6048, 6080, 6138, 6160, 6248, 6270, 6336, 6384, 6390, 6479, 6510, 6603, 6688, 6696, 6720, 6745, 6816, 6820, 6840, 6930, 6944, 7029, 7040, 7068, 7161, 7182, 7296, 7315, 7392, 7440, 7455, 7524, 7560, 7668, 7810, 7812, 7920, 7952, 7980, 8064, 8094, 8184, 8208, 8246, 8316, 8360, 8370, 8512, 8520, 8640, 8680, 8778, 8804, 8835, 8928, 8946, 9088, 9120, 9207, 9240, 9372, 9405, 9424, 9443, 9504, 9548, 9576, 9585, 9765, 9856, 9920, 9940, 10032, 10080, 10224, 10230, 10260, 10395, 10416, 10560, 10602, 10640, 10792, 10912, 10934, 10944, 11005, 11088, 11160, 11286, 11360, 11704, 11715, 11718, 11780, 11880, 11904, 11928, 11935, 11970, 12096, 12141, 12160, 12276, 12320, 12369, 12496, 12540, 12672, 12768, 12780, 12958, 13020, 13167, 13206, 13376, 13392, 13419, 13440, 13490, 13632, 13640, 13680, 13860, 13888, 14058, 14136, 14322, 14364, 14630, 14784, 14839, 14880, 14910, 15048, 15120, 15336, 15345, 15407, 15620, 15624, 15840, 15903, 15904, 15960, 16188, 16368, 16401, 16416, 16492, 16632, 16720, 16740, 17024, 17040, 17280, 17360, 17556, 17608, 17670, 17856, 17892, 17955, 18240, 18414, 18480, 18744, 18810, 18848, 18886, 19008, 19096, 19152, 19170, 19437, 19530, 19809, 19840, 19880, 20064, 20160, 20235, 20448, 20460, 20520, 20615, 20790, 20832, 21087, 21120, 21204, 21280, 21483, 21584, 21824, 21868, 21888, 21945, 22010, 22176, 22320, 22365, 22572, 22720, 23408, 23430, 23436, 23560, 23760, 23856, 23870, 23940, 24192, 24211, 24282, 24552, 24640, 24738, 24992, 25080, 25536, 25560, 25916, 26040, 26334, 26412, 26505, 26752, 26784, 26838, 26980, 27264, 27280, 27335, 27360, 27720, 27776, 28116, 28215, 28272, 28329, 28644, 28728, 29260, 29295, 29568, 29678, 29760, 29820, 30096, 30240, 30672, 30690, 30814, 31240, 31248, 31680, 31806, 31808, 31920, 32376, 32395, 32736, 32802, 32832, 32984, 33015, 33264, 33440, 33480, 34080, 34720, 35112, 35145, 35216, 35340, 35712, 35784, 35805, 35910, 36423, 36480, 36828, 36960, 37107, 37488, 37620, 37696, 37772, 38016, 38192, 38304, 38340, 38874, 39060, 39501, 39618, 39760, 40128, 40320, 40470, 40896, 40920, 41040, 41230, 41580, 41664, 41819, 42174, 42408, 42560, 42966, 43168, 43648, 43736, 43890, 44020, 44352, 44517, 44640, 44730, 45144, 45353, 45440, 46035, 46221, 46816, 46860, 46872, 47120, 47215, 47520, 47712, 47740, 47880, 48422, 48564, 49104, 49203, 49280, 49476, 49984, 50160, 51072, 51120, 51832, 52080, 52668, 52824, 53010, 53568, 53676, 53960, 54560, 54670, 54720, 55440, 56232, 56430, 56544, 56658, 57288, 57456, 58311, 58520, 58590, 59356, 59427, 59520, 59640, 60192, 60480, 60705, 61344, 61380, 61628, 61845, 62480, 62496, 63360, 63612, 63616, 63840, 64449, 64752, 64790, 65472, 65604, 65664, 65835, 65968, 66030, 66528, 66880, 66960, 67095, 68160, 69440, 70224, 70290, 70432, 70680, 71568, 71610, 71820, 72633, 72846, 73656, 73920, 74195, 74214, 74976, 75240, 75392, 75544, 76384, 76608, 76680, 77035, 77748, 78120, 79002, 79236, 79515, 79520, 80256, 80940, 81792, 81840, 82005, 82080, 82460, 83160, 83328, 83638, 84348, 84816, 84987, 85120, 85932, 86336, 87472, 87780, 88040, 88704, 89034, 89280, 89460, 90288, 90706, 92070, 92442, 93632, 93720, 93744, 94240, 94430, 95040, 95424, 95480, 95760, 96844, 97128, 97185, 98208, 98406, 98952, 99045, 99968, 100320, 102240, 103664, 103873, 104160, 105336, 105435, 105648, 106020, 107136, 107352, 107415, 107920, 109120, 109340, 109440, 110880, 111321, 112464, 112860, 113088, 113316, 114576, 114912, 116622, 117040, 117180, 118712, 118854, 119280, 120384, 120960, 121055, 121410, 122688, 122760, 123256, 123690, 124960, 124992, 125457, 127224, 127680, 128898, 129504, 129580, 130944, 131208, 131670, 131936, 132060, 133056, 133551, 133760, 133920, 134190, 136059, 136320, 138663, 138880, 140448, 140580, 140864, 141360, 141645, 143136, 143220, 143640, 145266, 145692, 147312, 147609, 147840, 148390, 148428, 149952, 150480, 151088, 152768, 153216, 153360, 154070, 155496, 156240, 158004, 158472, 159030, 159040, 161880, 163680, 164010, 164160, 164920, 166320, 167276, 168696, 169477, 169632, 169974, 171864, 172672, 174933, 174944, 175560, 176080, 178068, 178560, 178920, 180576, 181412, 182115, 184140, 184884, 185535, 187264, 187440, 187488, 188480, 188860, 190080, 190848, 190960, 191520, 193688, 194256, 194370, 196416, 196812, 197505, 197904, 198090, 200640, 204480, 207328, 207746, 208320, 209095, 210672, 210870, 211296, 212040, 214704, 214830, 215840, 217899, 218240, 218680, 221760, 222585, 222642, 224928, 225720, 226176, 226632, 226765, 229152, 229824, 231105, 233244, 234080, 234360, 237424, 237708, 238560, 240768, 242110, 242820, 245376, 245520, 246015, 246512, 247380, 249920, 249984, 250914, 254448, 254961, 255360, 257796, 259008, 259160, 262416, 263340, 263872, 264120, 266112, 267102, 267840, 268380, 272118, 277326, 280896, 281160, 281728, 282720, 283290, 286272, 286440, 287280, 290532, 291384, 291555, 292733, 294624, 295218, 296780, 296856, 297135, 299904, 300960, 302176, 305536, 306720, 308140, 310992, 311619, 312480, 316008, 316944, 318060, 318080, 322245, 323760, 327360, 328020, 328320, 329840, 332640, 334552, 337392, 338954, 339264, 339948, 343728, 349866, 349888, 351120, 352160, 356136, 357840, 361152, 362824, 363165, 364230, 368280, 369768, 371070, 374880, 374976, 376371, 376960, 377720, 381920, 383040, 387376, 388512, 388740, 392832, 393624, 395010, 395808, 396180, 400653, 401280, 408177, 408960, 414656, 415492, 415989, 416640, 418190, 421344, 421740, 422592, 424080, 424935, 429408, 429660, 431680, 435798, 437360, 443520, 445170, 445284, 449856, 451440, 453264, 453530, 458304, 459648, 460009, 462210, 466488, 468160, 468720, 474848, 475416, 477120, 484220, 485640, 491040, 492030, 493024, 494760, 499840, 501828, 508431, 508896, 509922, 515592, 518016, 518320, 519365, 524832, 526680, 527744, 528240, 534204, 535680, 536760, 544236, 554652, 556605, 561792, 562320, 565440, 566580, 572544, 572880, 574560, 581064, 582768, 583110, 585466, 589248, 590436, 593560, 593712, 594270, 601920, 604352, 613440, 616280, 621984, 623238, 624960, 627285, 632016, 633888, 636120, 644490, 647520, 653697, 654720, 656040, 659680, 665280, 667755, 669104, 674784, 677908, 678528, 679896, 680295, 687456, 693315, 699732, 699776, 702240, 704320, 712272, 715680, 722304, 725648, 726330, 728460, 736560, 738045, 739536, 742140, 749760, 749952, 752742, 755440, 763840, 766080, 774752, 777024, 777480, 787248, 790020, 791616, 792360, 801306, 816354, 829312, 830984, 831978, 836380, 842688, 843480, 845184, 847385, 848160, 849870, 858816, 859320, 863360, 871596, 874665, 874720, 878199, 890340, 890568, 899712, 902880, 906528, 907060, 916608, 920018, 924420, 932976, 934857, 936320, 937440, 949696, 950832, 954240, 968440, 971280, 982080, 984060, 986048, 989520, 1003656, 1016862, 1017792, 1019844, 1031184, 1036640, 1038730, 1049664, 1053360, 1056480, 1068408, 1073520, 1088472, 1089495, 1109304, 1113210, 1124640, 1129113, 1130880, 1133160, 1145760, 1149120, 1162128, 1165536, 1166220, 1170932, 1178496, 1180872, 1187120, 1187424, 1188540, 1203840, 1208704, 1224531, 1226880, 1232560, 1243968, 1246476, 1249920, 1254570, 1264032, 1267776, 1272240, 1274805, 1288980, 1295040, 1307394, 1312080, 1319360, 1330560, 1335510, 1338208, 1349568, 1355816, 1359792, 1360590, 1374912, 1380027, 1386630, 1399464, 1404480, 1408640, 1424544, 1431360, 1451296, 1452660, 1456920, 1463665, 1473120, 1476090, 1479072, 1484280, 1499520, 1505484, 1510880, 1525293, 1527680, 1549504, 1554048, 1554960, 1558095, 1574496, 1580040, 1583232, 1584720, 1602612, 1632708, 1661968, 1663956, 1672760, 1685376, 1686960, 1694770, 1696320, 1699740, 1717632, 1718640, 1743192, 1749330, 1749440, 1756398, 1780680, 1781136, 1805760, 1813056, 1814120, 1840036, 1848840, 1865952, 1869714, 1874880, 1881855, 1899392, 1901664, 1936880, 1942560, 1964160, 1968120, 1972096, 1979040, 2003265, 2007312, 2033724, 2035584, 2039688, 2040885, 2062368, 2073280, 2077460, 2079945, 2099328, 2106720, 2112960, 2136816, 2147040, 2176944, 2178990, 2218608, 2226420, 2249280, 2258226, 2266320, 2291520, 2298240, 2300045, 2324256, 2331072, 2332440, 2341864, 2361744, 2374240, 2374848, 2377080, 2449062, 2465120, 2487936, 2492952, 2509140, 2528064, 2535552, 2542155, 2544480, 2549610, 2577960, 2590080, 2614788, 2624160, 2634597, 2638720, 2671020, 2676416, 2699136, 2711632, 2719584, 2721180, 2749824, 2760054, 2773260, 2798928, 2804571, 2808960, 2849088, 2862720, 2902592, 2905320, 2913840, 2927330, 2946240, 2952180, 2958144, 2968560, 3010968, 3021760, 3050586, 3099008, 3109920, 3116190, 3148992, 3160080, 3169440, 3205224, 3220063, 3265416, 3268485, 3323936, 3327912, 3345520, 3373920, 3389540, 3392640, 3399480, 3437280, 3486384, 3498660, 3498880, 3512796, 3561360, 3562272, 3611520, 3626112, 3628240, 3680072, 3697680, 3731904, 3739428, 3749760, 3763710, 3803328, 3873760, 3885120, 3936240, 3958080, 4006530, 4014624, 4067448, 4079376, 4081770, 4124736, 4140081, 4146560, 4154920, 4159890, 4213440, 4225920, 4273632, 4294080, 4353888, 4357980, 4390995, 4437216, 4452840, 4498560, 4516452, 4532640, 4575879, 4583040, 4600090, 4648512, 4662144, 4664880, 4674285, 4683728, 4723488, 4748480, 4749696, 4754160, 4898124, 4930240, 4985904, 5018280, 5056128, 5084310, 5088960, 5099220, 5155920, 5229576, 5248320, 5269194, 5342040, 5352832, 5423264, 5439168, 5442360, 5520108, 5546520, 5597856, 5609142, 5645565, 5698176, 5805184, 5810640, 5827680, 5854660, 5892480, 5904360, 5916288, 5937120, 6021936, 6043520, 6101172, 6122655, 6219840, 6232380, 6297984, 6320160, 6338880, 6410448, 6440126, 6530832, 6536970, 6647872, 6655824, 6691040, 6747840, 6779080, 6798960, 6874560, 6900135, 6972768, 6997320, 7025592, 7122720, 7124544, 7256480, 7360144, 7395360, 7463808, 7478856, 7527420, 7606656, 7626465, 7747520, 7770240, 7872480, 7903791, 7916160, 8013060, 8029248, 8134896, 8158752, 8163540, 8249472, 8280162, 8309840, 8319780, 8426880, 8547264, 8588160, 8707776, 8715960, 8781990, 8874432, 8905680, 9032904, 9065280, 9151758, 9200180, 9297024, 9329760, 9348570, 9367456, 9446976, 9496960, 9508320, 9660189, 9796248, 9860480, 9971808, 10036560, 10168620, 10177920, 10198440, 10311840, 10459152, 10496640, 10538388, 10684080, 10846528, 10878336, 10884720, 11040216, 11093040, 11195712, 11218284, 11291130, 11621280, 11655360, 11709320, 11808720, 11874240, 12043872, 12202344, 12245310, 12420243, 12439680, 12464760, 12640320, 12677760, 12820896, 12880252, 13061664, 13073940, 13172985, 13295744, 13311648, 13382080, 13495680, 13558160, 13597920, 13749120, 13800270, 13945536, 13994640, 14022855, 14051184, 14245440, 14249088, 14512960, 14720288, 14790720, 14957712, 15054840, 15252930, 15495040, 15744960, 15807582, 16026120, 16058496, 16100315, 16269792, 16317504, 16327080, 16560324, 16619680, 16639560, 17094528, 17415552, 17431920, 17563980, 17748864, 17811360, 18065808, 18130560, 18303516, 18400360, 18659520, 18697140, 18734912, 18893952, 19016640, 19320378, 19592496, 19943616, 20073120, 20337240, 20396880, 20623680, 20700405, 20918304, 21076776, 21368160, 21693056, 21769440, 22080432, 22186080, 22391424, 22436568, 22582260, 22879395, 23242560, 23310720, 23418640, 23617440, 23748480, 24087744, 24404688, 24490620, 24840486, 24929520, 25280640, 25641792, 25760504, 26123328, 26147880, 26345970, 26623296, 26764160, 27116320, 27195840, 27600540, 27891072, 27989280, 28045710, 28102368, 28490880, 28980567, 29025920, 29440576, 29581440, 29915424, 30109680, 30505860, 31489920, 31615164, 32052240, 32200630, 32539584, 32635008, 32654160, 33120648, 33239360, 33279120, 34863840, 35127960, 35622720, 36131616, 36607032, 36800720, 37319040, 37394280, 37469824, 38033280, 38640756, 39184992, 39518955, 39887232, 40146240, 40674480, 40793760, 41247360, 41400810, 41836608, 42153552, 42736320, 43538880, 44160864, 44372160, 44873136, 45164520, 45758790, 46485120, 46837280, 47234880, 48175488, 48300945, 48809376, 48981240, 49680972, 49859040, 51283584, 51521008, 52246656, 52295760, 52691940, 53246592, 54232640, 54391680, 55201080, 55978560, 56091420, 56204736, 57961134, 58881152, 59830848, 60219360, 61011720, 62101215, 63230328, 64104480, 64401260, 65079168, 65308320, 66241296, 66478720, 66558240, 69727680, 70255920, 71245440, 72263232, 73214064, 73601440, 74788560, 77281512, 78369984, 79037910, 80292480, 81348960, 81587520, 82801620, 83673216, 84307104, 85472640, 86941701, 87077760, 88321728, 88744320, 89746272, 90329040, 91517580, 93674560, 94469760, 96601890, 97618752, 97962480, 99361944, 99718080, 103042016, 104591520, 105383880, 108465280, 110402160, 111957120, 112182840, 112409472, 115922268, 119661696, 120438720, 122023440, 124202430, 126460656, 128208960, 128802520, 130616640, 132482592, 133116480, 139455360, 140511840, 144526464, 144902835, 146428128, 147202880, 149577120, 154563024, 156739968, 158075820, 162697920, 163175040, 165603240, 168614208, 173883402, 176643456, 179492544, 180658080, 183035160, 187349120, 193203780, 195237504, 195924960, 198723888, 199436160, 206084032, 209183040, 210767760, 220804320, 224365680, 231844536, 240877440, 244046880, 248404860, 252921312, 256417920, 257605040, 261233280, 264965184, 266232960, 281023680, 289805670, 292856256, 294405760, 299154240, 309126048, 316151640, 325395840, 331206480, 337228416, 347766804, 358985088, 361316160, 366070320, 386407560, 391849920, 397447776, 412168064, 418366080, 421535520, 434708505, 441608640, 448731360, 463689072, 488093760, 496809720, 505842624, 515210080, 529930368, 562047360, 579611340, 585712512, 598308480, 618252096, 632303280, 662412960, 695533608, 722632320, 732140640, 772815120, 783699840, 794895552, 843071040, 869417010, 883217280, 897462720, 927378144, 976187520, 993619440, 1011685248, 1030420160, 1159222680, 1236504192, 1264606560, 1324825920, 1391067216, 1464281280, 1545630240, 1589791104, 1686142080, 1738834020, 1794925440, 1854756288, 1987238880, 2060840320, 2318445360, 2529213120, 2649651840, 2782134432, 2928562560, 3091260480, 3477668040, 3709512576, 3974477760, 4636890720, 5058426240, 5564268864, 6182520960, 6955336080, 7948955520, 9273781440, 11128537728, 13910672160, 18547562880, 27821344320, 55642688640]

約数ペア:

[(1, 55642688640), (2, 27821344320), (3, 18547562880), (4, 13910672160), (5, 11128537728), (6, 9273781440), (7, 7948955520), (8, 6955336080), (9, 6182520960), (10, 5564268864), (11, 5058426240), (12, 4636890720), (14, 3974477760), (15, 3709512576), (16, 3477668040), (18, 3091260480), (19, 2928562560), (20, 2782134432), (21, 2649651840), (22, 2529213120), (24, 2318445360), (27, 2060840320), (28, 1987238880), (30, 1854756288), (31, 1794925440), (32, 1738834020), (33, 1686142080), (35, 1589791104), (36, 1545630240), (38, 1464281280), (40, 1391067216), (42, 1324825920), (44, 1264606560), (45, 1236504192), (48, 1159222680), (54, 1030420160), (55, 1011685248), (56, 993619440), (57, 976187520), (60, 927378144), (62, 897462720), (63, 883217280), (64, 869417010), (66, 843071040), (70, 794895552), (71, 783699840), (72, 772815120), (76, 732140640), (77, 722632320), (80, 695533608), (84, 662412960), (88, 632303280), (90, 618252096), (93, 598308480), (95, 585712512), (96, 579611340), (99, 562047360), (105, 529930368), (108, 515210080), (110, 505842624), (112, 496809720), (114, 488093760), (120, 463689072), (124, 448731360), (126, 441608640), (128, 434708505), (132, 421535520), (133, 418366080), (135, 412168064), (140, 397447776), (142, 391849920), (144, 386407560), (152, 366070320), (154, 361316160), (155, 358985088), (160, 347766804), (165, 337228416), (168, 331206480), (171, 325395840), (176, 316151640), (180, 309126048), (186, 299154240), (189, 294405760), (190, 292856256), (192, 289805670), (198, 281023680), (209, 266232960), (210, 264965184), (213, 261233280), (216, 257605040), (217, 256417920), (220, 252921312), (224, 248404860), (228, 244046880), (231, 240877440), (240, 231844536), (248, 224365680), (252, 220804320), (264, 210767760), (266, 209183040), (270, 206084032), (279, 199436160), (280, 198723888), (284, 195924960), (285, 195237504), (288, 193203780), (297, 187349120), (304, 183035160), (308, 180658080), (310, 179492544), (315, 176643456), (320, 173883402), (330, 168614208), (336, 165603240), (341, 163175040), (342, 162697920), (352, 158075820), (355, 156739968), (360, 154563024), (372, 149577120), (378, 147202880), (380, 146428128), (384, 144902835), (385, 144526464), (396, 140511840), (399, 139455360), (418, 133116480), (420, 132482592), (426, 130616640), (432, 128802520), (434, 128208960), (440, 126460656), (448, 124202430), (456, 122023440), (462, 120438720), (465, 119661696), (480, 115922268), (495, 112409472), (496, 112182840), (497, 111957120), (504, 110402160), (513, 108465280), (528, 105383880), (532, 104591520), (540, 103042016), (558, 99718080), (560, 99361944), (568, 97962480), (570, 97618752), (576, 96601890), (589, 94469760), (594, 93674560), (608, 91517580), (616, 90329040), (620, 89746272), (627, 88744320), (630, 88321728), (639, 87077760), (640, 86941701), (651, 85472640), (660, 84307104), (665, 83673216), (672, 82801620), (682, 81587520), (684, 81348960), (693, 80292480), (704, 79037910), (710, 78369984), (720, 77281512), (744, 74788560), (756, 73601440), (760, 73214064), (770, 72263232), (781, 71245440), (792, 70255920), (798, 69727680), (836, 66558240), (837, 66478720), (840, 66241296), (852, 65308320), (855, 65079168), (864, 64401260), (868, 64104480), (880, 63230328), (896, 62101215), (912, 61011720), (924, 60219360), (930, 59830848), (945, 58881152), (960, 57961134), (990, 56204736), (992, 56091420), (994, 55978560), (1008, 55201080), (1023, 54391680), (1026, 54232640), (1045, 53246592), (1056, 52691940), (1064, 52295760), (1065, 52246656), (1080, 51521008), (1085, 51283584), (1116, 49859040), (1120, 49680972), (1136, 48981240), (1140, 48809376), (1152, 48300945), (1155, 48175488), (1178, 47234880), (1188, 46837280), (1197, 46485120), (1216, 45758790), (1232, 45164520), (1240, 44873136), (1254, 44372160), (1260, 44160864), (1278, 43538880), (1302, 42736320), (1320, 42153552), (1330, 41836608), (1344, 41400810), (1349, 41247360), (1364, 40793760), (1368, 40674480), (1386, 40146240), (1395, 39887232), (1408, 39518955), (1420, 39184992), (1440, 38640756), (1463, 38033280), (1485, 37469824), (1488, 37394280), (1491, 37319040), (1512, 36800720), (1520, 36607032), (1540, 36131616), (1562, 35622720), (1584, 35127960), (1596, 34863840), (1672, 33279120), (1674, 33239360), (1680, 33120648), (1704, 32654160), (1705, 32635008), (1710, 32539584), (1728, 32200630), (1736, 32052240), (1760, 31615164), (1767, 31489920), (1824, 30505860), (1848, 30109680), (1860, 29915424), (1881, 29581440), (1890, 29440576), (1917, 29025920), (1920, 28980567), (1953, 28490880), (1980, 28102368), (1984, 28045710), (1988, 27989280), (1995, 27891072), (2016, 27600540), (2046, 27195840), (2052, 27116320), (2079, 26764160), (2090, 26623296), (2112, 26345970), (2128, 26147880), (2130, 26123328), (2160, 25760504), (2170, 25641792), (2201, 25280640), (2232, 24929520), (2240, 24840486), (2272, 24490620), (2280, 24404688), (2310, 24087744), (2343, 23748480), (2356, 23617440), (2376, 23418640), (2387, 23310720), (2394, 23242560), (2432, 22879395), (2464, 22582260), (2480, 22436568), (2485, 22391424), (2508, 22186080), (2520, 22080432), (2556, 21769440), (2565, 21693056), (2604, 21368160), (2640, 21076776), (2660, 20918304), (2688, 20700405), (2698, 20623680), (2728, 20396880), (2736, 20337240), (2772, 20073120), (2790, 19943616), (2840, 19592496), (2880, 19320378), (2926, 19016640), (2945, 18893952), (2970, 18734912), (2976, 18697140), (2982, 18659520), (3024, 18400360), (3040, 18303516), (3069, 18130560), (3080, 18065808), (3124, 17811360), (3135, 17748864), (3168, 17563980), (3192, 17431920), (3195, 17415552), (3255, 17094528), (3344, 16639560), (3348, 16619680), (3360, 16560324), (3408, 16327080), (3410, 16317504), (3420, 16269792), (3456, 16100315), (3465, 16058496), (3472, 16026120), (3520, 15807582), (3534, 15744960), (3591, 15495040), (3648, 15252930), (3696, 15054840), (3720, 14957712), (3762, 14790720), (3780, 14720288), (3834, 14512960), (3905, 14249088), (3906, 14245440), (3960, 14051184), (3968, 14022855), (3976, 13994640), (3990, 13945536), (4032, 13800270), (4047, 13749120), (4092, 13597920), (4104, 13558160), (4123, 13495680), (4158, 13382080), (4180, 13311648), (4185, 13295744), (4224, 13172985), (4256, 13073940), (4260, 13061664), (4320, 12880252), (4340, 12820896), (4389, 12677760), (4402, 12640320), (4464, 12464760), (4473, 12439680), (4480, 12420243), (4544, 12245310), (4560, 12202344), (4620, 12043872), (4686, 11874240), (4712, 11808720), (4752, 11709320), (4774, 11655360), (4788, 11621280), (4928, 11291130), (4960, 11218284), (4970, 11195712), (5016, 11093040), (5040, 11040216), (5112, 10884720), (5115, 10878336), (5130, 10846528), (5208, 10684080), (5280, 10538388), (5301, 10496640), (5320, 10459152), (5396, 10311840), (5456, 10198440), (5467, 10177920), (5472, 10168620), (5544, 10036560), (5580, 9971808), (5643, 9860480), (5680, 9796248), (5760, 9660189), (5852, 9508320), (5859, 9496960), (5890, 9446976), (5940, 9367456), (5952, 9348570), (5964, 9329760), (5985, 9297024), (6048, 9200180), (6080, 9151758), (6138, 9065280), (6160, 9032904), (6248, 8905680), (6270, 8874432), (6336, 8781990), (6384, 8715960), (6390, 8707776), (6479, 8588160), (6510, 8547264), (6603, 8426880), (6688, 8319780), (6696, 8309840), (6720, 8280162), (6745, 8249472), (6816, 8163540), (6820, 8158752), (6840, 8134896), (6930, 8029248), (6944, 8013060), (7029, 7916160), (7040, 7903791), (7068, 7872480), (7161, 7770240), (7182, 7747520), (7296, 7626465), (7315, 7606656), (7392, 7527420), (7440, 7478856), (7455, 7463808), (7524, 7395360), (7560, 7360144), (7668, 7256480), (7810, 7124544), (7812, 7122720), (7920, 7025592), (7952, 6997320), (7980, 6972768), (8064, 6900135), (8094, 6874560), (8184, 6798960), (8208, 6779080), (8246, 6747840), (8316, 6691040), (8360, 6655824), (8370, 6647872), (8512, 6536970), (8520, 6530832), (8640, 6440126), (8680, 6410448), (8778, 6338880), (8804, 6320160), (8835, 6297984), (8928, 6232380), (8946, 6219840), (9088, 6122655), (9120, 6101172), (9207, 6043520), (9240, 6021936), (9372, 5937120), (9405, 5916288), (9424, 5904360), (9443, 5892480), (9504, 5854660), (9548, 5827680), (9576, 5810640), (9585, 5805184), (9765, 5698176), (9856, 5645565), (9920, 5609142), (9940, 5597856), (10032, 5546520), (10080, 5520108), (10224, 5442360), (10230, 5439168), (10260, 5423264), (10395, 5352832), (10416, 5342040), (10560, 5269194), (10602, 5248320), (10640, 5229576), (10792, 5155920), (10912, 5099220), (10934, 5088960), (10944, 5084310), (11005, 5056128), (11088, 5018280), (11160, 4985904), (11286, 4930240), (11360, 4898124), (11704, 4754160), (11715, 4749696), (11718, 4748480), (11780, 4723488), (11880, 4683728), (11904, 4674285), (11928, 4664880), (11935, 4662144), (11970, 4648512), (12096, 4600090), (12141, 4583040), (12160, 4575879), (12276, 4532640), (12320, 4516452), (12369, 4498560), (12496, 4452840), (12540, 4437216), (12672, 4390995), (12768, 4357980), (12780, 4353888), (12958, 4294080), (13020, 4273632), (13167, 4225920), (13206, 4213440), (13376, 4159890), (13392, 4154920), (13419, 4146560), (13440, 4140081), (13490, 4124736), (13632, 4081770), (13640, 4079376), (13680, 4067448), (13860, 4014624), (13888, 4006530), (14058, 3958080), (14136, 3936240), (14322, 3885120), (14364, 3873760), (14630, 3803328), (14784, 3763710), (14839, 3749760), (14880, 3739428), (14910, 3731904), (15048, 3697680), (15120, 3680072), (15336, 3628240), (15345, 3626112), (15407, 3611520), (15620, 3562272), (15624, 3561360), (15840, 3512796), (15903, 3498880), (15904, 3498660), (15960, 3486384), (16188, 3437280), (16368, 3399480), (16401, 3392640), (16416, 3389540), (16492, 3373920), (16632, 3345520), (16720, 3327912), (16740, 3323936), (17024, 3268485), (17040, 3265416), (17280, 3220063), (17360, 3205224), (17556, 3169440), (17608, 3160080), (17670, 3148992), (17856, 3116190), (17892, 3109920), (17955, 3099008), (18240, 3050586), (18414, 3021760), (18480, 3010968), (18744, 2968560), (18810, 2958144), (18848, 2952180), (18886, 2946240), (19008, 2927330), (19096, 2913840), (19152, 2905320), (19170, 2902592), (19437, 2862720), (19530, 2849088), (19809, 2808960), (19840, 2804571), (19880, 2798928), (20064, 2773260), (20160, 2760054), (20235, 2749824), (20448, 2721180), (20460, 2719584), (20520, 2711632), (20615, 2699136), (20790, 2676416), (20832, 2671020), (21087, 2638720), (21120, 2634597), (21204, 2624160), (21280, 2614788), (21483, 2590080), (21584, 2577960), (21824, 2549610), (21868, 2544480), (21888, 2542155), (21945, 2535552), (22010, 2528064), (22176, 2509140), (22320, 2492952), (22365, 2487936), (22572, 2465120), (22720, 2449062), (23408, 2377080), (23430, 2374848), (23436, 2374240), (23560, 2361744), (23760, 2341864), (23856, 2332440), (23870, 2331072), (23940, 2324256), (24192, 2300045), (24211, 2298240), (24282, 2291520), (24552, 2266320), (24640, 2258226), (24738, 2249280), (24992, 2226420), (25080, 2218608), (25536, 2178990), (25560, 2176944), (25916, 2147040), (26040, 2136816), (26334, 2112960), (26412, 2106720), (26505, 2099328), (26752, 2079945), (26784, 2077460), (26838, 2073280), (26980, 2062368), (27264, 2040885), (27280, 2039688), (27335, 2035584), (27360, 2033724), (27720, 2007312), (27776, 2003265), (28116, 1979040), (28215, 1972096), (28272, 1968120), (28329, 1964160), (28644, 1942560), (28728, 1936880), (29260, 1901664), (29295, 1899392), (29568, 1881855), (29678, 1874880), (29760, 1869714), (29820, 1865952), (30096, 1848840), (30240, 1840036), (30672, 1814120), (30690, 1813056), (30814, 1805760), (31240, 1781136), (31248, 1780680), (31680, 1756398), (31806, 1749440), (31808, 1749330), (31920, 1743192), (32376, 1718640), (32395, 1717632), (32736, 1699740), (32802, 1696320), (32832, 1694770), (32984, 1686960), (33015, 1685376), (33264, 1672760), (33440, 1663956), (33480, 1661968), (34080, 1632708), (34720, 1602612), (35112, 1584720), (35145, 1583232), (35216, 1580040), (35340, 1574496), (35712, 1558095), (35784, 1554960), (35805, 1554048), (35910, 1549504), (36423, 1527680), (36480, 1525293), (36828, 1510880), (36960, 1505484), (37107, 1499520), (37488, 1484280), (37620, 1479072), (37696, 1476090), (37772, 1473120), (38016, 1463665), (38192, 1456920), (38304, 1452660), (38340, 1451296), (38874, 1431360), (39060, 1424544), (39501, 1408640), (39618, 1404480), (39760, 1399464), (40128, 1386630), (40320, 1380027), (40470, 1374912), (40896, 1360590), (40920, 1359792), (41040, 1355816), (41230, 1349568), (41580, 1338208), (41664, 1335510), (41819, 1330560), (42174, 1319360), (42408, 1312080), (42560, 1307394), (42966, 1295040), (43168, 1288980), (43648, 1274805), (43736, 1272240), (43890, 1267776), (44020, 1264032), (44352, 1254570), (44517, 1249920), (44640, 1246476), (44730, 1243968), (45144, 1232560), (45353, 1226880), (45440, 1224531), (46035, 1208704), (46221, 1203840), (46816, 1188540), (46860, 1187424), (46872, 1187120), (47120, 1180872), (47215, 1178496), (47520, 1170932), (47712, 1166220), (47740, 1165536), (47880, 1162128), (48422, 1149120), (48564, 1145760), (49104, 1133160), (49203, 1130880), (49280, 1129113), (49476, 1124640), (49984, 1113210), (50160, 1109304), (51072, 1089495), (51120, 1088472), (51832, 1073520), (52080, 1068408), (52668, 1056480), (52824, 1053360), (53010, 1049664), (53568, 1038730), (53676, 1036640), (53960, 1031184), (54560, 1019844), (54670, 1017792), (54720, 1016862), (55440, 1003656), (56232, 989520), (56430, 986048), (56544, 984060), (56658, 982080), (57288, 971280), (57456, 968440), (58311, 954240), (58520, 950832), (58590, 949696), (59356, 937440), (59427, 936320), (59520, 934857), (59640, 932976), (60192, 924420), (60480, 920018), (60705, 916608), (61344, 907060), (61380, 906528), (61628, 902880), (61845, 899712), (62480, 890568), (62496, 890340), (63360, 878199), (63612, 874720), (63616, 874665), (63840, 871596), (64449, 863360), (64752, 859320), (64790, 858816), (65472, 849870), (65604, 848160), (65664, 847385), (65835, 845184), (65968, 843480), (66030, 842688), (66528, 836380), (66880, 831978), (66960, 830984), (67095, 829312), (68160, 816354), (69440, 801306), (70224, 792360), (70290, 791616), (70432, 790020), (70680, 787248), (71568, 777480), (71610, 777024), (71820, 774752), (72633, 766080), (72846, 763840), (73656, 755440), (73920, 752742), (74195, 749952), (74214, 749760), (74976, 742140), (75240, 739536), (75392, 738045), (75544, 736560), (76384, 728460), (76608, 726330), (76680, 725648), (77035, 722304), (77748, 715680), (78120, 712272), (79002, 704320), (79236, 702240), (79515, 699776), (79520, 699732), (80256, 693315), (80940, 687456), (81792, 680295), (81840, 679896), (82005, 678528), (82080, 677908), (82460, 674784), (83160, 669104), (83328, 667755), (83638, 665280), (84348, 659680), (84816, 656040), (84987, 654720), (85120, 653697), (85932, 647520), (86336, 644490), (87472, 636120), (87780, 633888), (88040, 632016), (88704, 627285), (89034, 624960), (89280, 623238), (89460, 621984), (90288, 616280), (90706, 613440), (92070, 604352), (92442, 601920), (93632, 594270), (93720, 593712), (93744, 593560), (94240, 590436), (94430, 589248), (95040, 585466), (95424, 583110), (95480, 582768), (95760, 581064), (96844, 574560), (97128, 572880), (97185, 572544), (98208, 566580), (98406, 565440), (98952, 562320), (99045, 561792), (99968, 556605), (100320, 554652), (102240, 544236), (103664, 536760), (103873, 535680), (104160, 534204), (105336, 528240), (105435, 527744), (105648, 526680), (106020, 524832), (107136, 519365), (107352, 518320), (107415, 518016), (107920, 515592), (109120, 509922), (109340, 508896), (109440, 508431), (110880, 501828), (111321, 499840), (112464, 494760), (112860, 493024), (113088, 492030), (113316, 491040), (114576, 485640), (114912, 484220), (116622, 477120), (117040, 475416), (117180, 474848), (118712, 468720), (118854, 468160), (119280, 466488), (120384, 462210), (120960, 460009), (121055, 459648), (121410, 458304), (122688, 453530), (122760, 453264), (123256, 451440), (123690, 449856), (124960, 445284), (124992, 445170), (125457, 443520), (127224, 437360), (127680, 435798), (128898, 431680), (129504, 429660), (129580, 429408), (130944, 424935), (131208, 424080), (131670, 422592), (131936, 421740), (132060, 421344), (133056, 418190), (133551, 416640), (133760, 415989), (133920, 415492), (134190, 414656), (136059, 408960), (136320, 408177), (138663, 401280), (138880, 400653), (140448, 396180), (140580, 395808), (140864, 395010), (141360, 393624), (141645, 392832), (143136, 388740), (143220, 388512), (143640, 387376), (145266, 383040), (145692, 381920), (147312, 377720), (147609, 376960), (147840, 376371), (148390, 374976), (148428, 374880), (149952, 371070), (150480, 369768), (151088, 368280), (152768, 364230), (153216, 363165), (153360, 362824), (154070, 361152), (155496, 357840), (156240, 356136), (158004, 352160), (158472, 351120), (159030, 349888), (159040, 349866), (161880, 343728), (163680, 339948), (164010, 339264), (164160, 338954), (164920, 337392), (166320, 334552), (167276, 332640), (168696, 329840), (169477, 328320), (169632, 328020), (169974, 327360), (171864, 323760), (172672, 322245), (174933, 318080), (174944, 318060), (175560, 316944), (176080, 316008), (178068, 312480), (178560, 311619), (178920, 310992), (180576, 308140), (181412, 306720), (182115, 305536), (184140, 302176), (184884, 300960), (185535, 299904), (187264, 297135), (187440, 296856), (187488, 296780), (188480, 295218), (188860, 294624), (190080, 292733), (190848, 291555), (190960, 291384), (191520, 290532), (193688, 287280), (194256, 286440), (194370, 286272), (196416, 283290), (196812, 282720), (197505, 281728), (197904, 281160), (198090, 280896), (200640, 277326), (204480, 272118), (207328, 268380), (207746, 267840), (208320, 267102), (209095, 266112), (210672, 264120), (210870, 263872), (211296, 263340), (212040, 262416), (214704, 259160), (214830, 259008), (215840, 257796), (217899, 255360), (218240, 254961), (218680, 254448), (221760, 250914), (222585, 249984), (222642, 249920), (224928, 247380), (225720, 246512), (226176, 246015), (226632, 245520), (226765, 245376), (229152, 242820), (229824, 242110), (231105, 240768), (233244, 238560), (234080, 237708), (234360, 237424)]