150332878080

素因数分解:

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

素因数の和:165

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 71, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 142, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 192, 196, 198, 210, 213, 217, 220, 224, 231, 240, 242, 245, 248, 252, 256, 264, 279, 280, 284, 288, 294, 308, 310, 315, 320, 330, 336, 341, 352, 355, 360, 363, 372, 384, 385, 392, 396, 420, 426, 434, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 497, 504, 528, 539, 558, 560, 568, 576, 588, 605, 616, 620, 630, 639, 640, 651, 660, 672, 682, 693, 704, 710, 720, 726, 735, 744, 768, 770, 781, 784, 792, 840, 847, 852, 868, 880, 882, 896, 924, 930, 960, 968, 980, 990, 992, 994, 1008, 1023, 1056, 1065, 1078, 1085, 1089, 1116, 1120, 1136, 1152, 1155, 1176, 1210, 1232, 1240, 1260, 1278, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1420, 1440, 1452, 1470, 1488, 1491, 1519, 1540, 1562, 1568, 1584, 1617, 1680, 1694, 1704, 1705, 1736, 1760, 1764, 1792, 1815, 1848, 1860, 1920, 1936, 1953, 1960, 1980, 1984, 1988, 2016, 2046, 2112, 2130, 2156, 2170, 2178, 2201, 2205, 2232, 2240, 2272, 2304, 2310, 2343, 2352, 2387, 2420, 2464, 2480, 2485, 2520, 2541, 2556, 2604, 2640, 2688, 2695, 2728, 2772, 2790, 2816, 2840, 2880, 2904, 2940, 2976, 2982, 3038, 3069, 3080, 3124, 3136, 3168, 3195, 3234, 3255, 3360, 3388, 3408, 3410, 3465, 3472, 3479, 3520, 3528, 3630, 3696, 3720, 3751, 3840, 3872, 3905, 3906, 3920, 3960, 3968, 3976, 4032, 4092, 4224, 4235, 4260, 4312, 4340, 4356, 4402, 4410, 4464, 4473, 4480, 4544, 4557, 4620, 4686, 4704, 4774, 4840, 4851, 4928, 4960, 4970, 5040, 5082, 5112, 5115, 5208, 5280, 5376, 5390, 5445, 5456, 5467, 5544, 5580, 5680, 5760, 5808, 5880, 5929, 5952, 5964, 6076, 6138, 6160, 6248, 6272, 6336, 6390, 6468, 6510, 6603, 6720, 6776, 6816, 6820, 6930, 6944, 6958, 7029, 7040, 7056, 7161, 7260, 7392, 7440, 7455, 7502, 7595, 7623, 7744, 7810, 7812, 7840, 7920, 7936, 7952, 8064, 8085, 8184, 8448, 8470, 8520, 8591, 8624, 8680, 8712, 8804, 8820, 8928, 8946, 8960, 9088, 9114, 9240, 9372, 9408, 9548, 9680, 9702, 9765, 9856, 9920, 9940, 10080, 10164, 10224, 10230, 10416, 10437, 10560, 10780, 10890, 10912, 10934, 11005, 11088, 11160, 11253, 11360, 11520, 11616, 11715, 11760, 11858, 11904, 11928, 11935, 12152, 12276, 12320, 12496, 12544, 12672, 12705, 12780, 12936, 13020, 13206, 13440, 13552, 13632, 13640, 13671, 13860, 13888, 13916, 14058, 14080, 14112, 14322, 14520, 14784, 14880, 14910, 15004, 15190, 15246, 15345, 15407, 15488, 15620, 15624, 15680, 15840, 15904, 16128, 16170, 16368, 16401, 16709, 16940, 17040, 17182, 17248, 17360, 17395, 17424, 17608, 17640, 17787, 17856, 17892, 18176, 18228, 18480, 18744, 18755, 18816, 19096, 19360, 19404, 19530, 19712, 19809, 19840, 19880, 20160, 20328, 20448, 20460, 20832, 20874, 21120, 21483, 21560, 21780, 21824, 21868, 22010, 22176, 22320, 22365, 22506, 22720, 22785, 23232, 23430, 23520, 23716, 23808, 23856, 23870, 24211, 24255, 24304, 24552, 24640, 24992, 25344, 25410, 25560, 25773, 25872, 26040, 26257, 26412, 26880, 27104, 27264, 27280, 27335, 27342, 27720, 27776, 27832, 28116, 28224, 28644, 29040, 29568, 29645, 29760, 29820, 30008, 30380, 30492, 30690, 30814, 30976, 31240, 31248, 31311, 31360, 31680, 31808, 32340, 32736, 32802, 33015, 33418, 33759, 33880, 34080, 34364, 34496, 34720, 34790, 34848, 35145, 35216, 35280, 35574, 35712, 35784, 35805, 36456, 36960, 37488, 37510, 37632, 38115, 38192, 38269, 38720, 38808, 39060, 39618, 39680, 39760, 40320, 40656, 40896, 40920, 41664, 41748, 42240, 42955, 42966, 43120, 43560, 43648, 43736, 44020, 44352, 44640, 44730, 45012, 45440, 45570, 46221, 46464, 46860, 47040, 47432, 47712, 47740, 48422, 48510, 48608, 49104, 49203, 49280, 49984, 50127, 50820, 51120, 51546, 51744, 52080, 52185, 52514, 52824, 53361, 54208, 54528, 54560, 54670, 54684, 55440, 55552, 55664, 56232, 56265, 56448, 57288, 58080, 59136, 59290, 59520, 59640, 60016, 60137, 60760, 60984, 61380, 61628, 62480, 62496, 62622, 62720, 63360, 63616, 64680, 65472, 65604, 66030, 66836, 67518, 67760, 68160, 68355, 68728, 68992, 69440, 69580, 69696, 70290, 70432, 70560, 71148, 71424, 71568, 71610, 72633, 72912, 73920, 74976, 75020, 76230, 76384, 76538, 77035, 77319, 77440, 77616, 78120, 78771, 79236, 79520, 80640, 81312, 81792, 81840, 82005, 83328, 83496, 83545, 85910, 85932, 86240, 87120, 87296, 87472, 88040, 88704, 88935, 89280, 89460, 90024, 90880, 91140, 92442, 92928, 93720, 94080, 94864, 95424, 95480, 96844, 97020, 97216, 98208, 98406, 98560, 99045, 99968, 100254, 101640, 102240, 103092, 103488, 104160, 104370, 105028, 105648, 106722, 107415, 107849, 108416, 109120, 109340, 109368, 110880, 111328, 112464, 112530, 112896, 114576, 114807, 116160, 118580, 119040, 119280, 120032, 120274, 121055, 121520, 121968, 122760, 123256, 124960, 124992, 125244, 126720, 127232, 128865, 129360, 130944, 131208, 131285, 132060, 133672, 135036, 135520, 136320, 136710, 137456, 137984, 138663, 138880, 139160, 139392, 140580, 140864, 141120, 142296, 143136, 143220, 145266, 145824, 147840, 149952, 150040, 150381, 152460, 152768, 153076, 154070, 154638, 154880, 155232, 156240, 156555, 157542, 158472, 159040, 162624, 163584, 163680, 164010, 166656, 166992, 167090, 168795, 169477, 171820, 171864, 172480, 174240, 174944, 176080, 177408, 177870, 178560, 178920, 180048, 180411, 182280, 183799, 184884, 187440, 188160, 189728, 190848, 190960, 191345, 193688, 194040, 194432, 196416, 196812, 198090, 199936, 200508, 203280, 204480, 206184, 206976, 208320, 208740, 210056, 211296, 213444, 214830, 215698, 216832, 217899, 218240, 218680, 218736, 221760, 222656, 224928, 225060, 229152, 229614, 231105, 232320, 236313, 237160, 238560, 240064, 240548, 242110, 243040, 243936, 245520, 246015, 246512, 249920, 249984, 250488, 250635, 257730, 258720, 261888, 262416, 262570, 264120, 266321, 266805, 267344, 270072, 271040, 272640, 273420, 274912, 277326, 277760, 278320, 278784, 281160, 281728, 282240, 284592, 286272, 286440, 290532, 291648, 295680, 299904, 300080, 300685, 300762, 304920, 305536, 306152, 308140, 309276, 310464, 312480, 313110, 315084, 316944, 318080, 323547, 325248, 327360, 328020, 333984, 334180, 337590, 338954, 343640, 343728, 344421, 344960, 348480, 349888, 352160, 355740, 357120, 357840, 360096, 360822, 363165, 364560, 367598, 369768, 374880, 379456, 381696, 381920, 382690, 386595, 387376, 388080, 388864, 392832, 393624, 393855, 396180, 401016, 406560, 408960, 412368, 413952, 416640, 417480, 420112, 420959, 422592, 426888, 429660, 431396, 435798, 436480, 437360, 437472, 443520, 445312, 449856, 450120, 458304, 459228, 462210, 464640, 472626, 474320, 477120, 480128, 481096, 484220, 486080, 487872, 491040, 492030, 493024, 499840, 499968, 500976, 501270, 508431, 515460, 517440, 524832, 525140, 528240, 532642, 533610, 534688, 539245, 540144, 541233, 542080, 546840, 549824, 551397, 554652, 556640, 562320, 563456, 564480, 569184, 572544, 572880, 574035, 581064, 583296, 599808, 600160, 601370, 601524, 609840, 611072, 612304, 616280, 618552, 620928, 624960, 626220, 630168, 633888, 636160, 647094, 650496, 654720, 656040, 667968, 668360, 675180, 677908, 687280, 687456, 688842, 689920, 693315, 696960, 699776, 704320, 711480, 715680, 720192, 721644, 726330, 729120, 735196, 739536, 749760, 751905, 758912, 763840, 765380, 773190, 774752, 776160, 785664, 787248, 787710, 792360, 798963, 802032, 813120, 817920, 824736, 833280, 834960, 840224, 841918, 845184, 847385, 853776, 859320, 862792, 871596, 874720, 874944, 887040, 890624, 899712, 900240, 902055, 916608, 918456, 918995, 924420, 945252, 948640, 954240, 960256, 962192, 968440, 970641, 972160, 975744, 982080, 984060, 986048, 999680, 1001952, 1002540, 1016862, 1030920, 1034880, 1049664, 1050280, 1056480, 1065284, 1067220, 1069376, 1078490, 1080288, 1082466, 1084160, 1089495, 1093680, 1099648, 1102794, 1109304, 1113280, 1124640, 1138368, 1145088, 1145760, 1148070, 1162128, 1166592, 1181565, 1186339, 1200320, 1202740, 1203048, 1219680, 1224608, 1232560, 1237104, 1241856, 1249920, 1252440, 1260336, 1262877, 1267776, 1294188, 1309440, 1312080, 1331605, 1335936, 1336720, 1350360, 1355816, 1374560, 1374912, 1377684, 1386630, 1393920, 1399552, 1408640, 1422960, 1431360, 1440384, 1443288, 1452660, 1458240, 1470392, 1479072, 1499520, 1503810, 1517824, 1525293, 1527680, 1530760, 1546380, 1549504, 1552320, 1574496, 1575420, 1584720, 1597926, 1604064, 1617735, 1626240, 1649472, 1654191, 1669920, 1680448, 1683836, 1690368, 1694770, 1707552, 1718640, 1722105, 1725584, 1743192, 1749440, 1749888, 1799424, 1800480, 1804110, 1833216, 1836912, 1837990, 1848840, 1864247, 1890504, 1897280, 1908480, 1924384, 1936880, 1941282, 1944320, 1951488, 1964160, 1968120, 1972096, 2003904, 2005080, 2033724, 2061840, 2069760, 2099328, 2100560, 2104795, 2112960, 2130568, 2134440, 2138752, 2156980, 2160576, 2164932, 2178990, 2187360, 2199296, 2205588, 2218608, 2226560, 2249280, 2276736, 2291520, 2296140, 2324256, 2363130, 2372678, 2396889, 2400640, 2405480, 2406096, 2439360, 2449216, 2465120, 2474208, 2499840, 2504880, 2520672, 2525754, 2535552, 2542155, 2588376, 2624160, 2663210, 2671872, 2673440, 2700720, 2706165, 2711632, 2749120, 2749824, 2755368, 2756985, 2773260, 2817280, 2845920, 2862720, 2880768, 2886576, 2905320, 2916480, 2940784, 2958144, 2999040, 3007620, 3050586, 3055360, 3061520, 3092760, 3099008, 3104640, 3148992, 3150840, 3169440, 3195852, 3208128, 3235470, 3252480, 3298944, 3308382, 3339840, 3360896, 3367672, 3389540, 3415104, 3437280, 3444210, 3451168, 3486384, 3498880, 3499776, 3559017, 3600960, 3608220, 3673824, 3675980, 3697680, 3728494, 3781008, 3788631, 3794560, 3848768, 3873760, 3882564, 3928320, 3936240, 3944192, 3994815, 4007808, 4010160, 4067448, 4123680, 4198656, 4201120, 4209590, 4225920, 4261136, 4268880, 4277504, 4313960, 4321152, 4329864, 4357980, 4374720, 4411176, 4437216, 4453120, 4498560, 4553472, 4583040, 4592280, 4648512, 4726260, 4745356, 4793778, 4801280, 4810960, 4812192, 4853205, 4878720, 4898432, 4930240, 4948416, 5009760, 5041344, 5051508, 5071104, 5084310, 5176752, 5248320, 5326420, 5346880, 5401440, 5412330, 5423264, 5498240, 5499648, 5510736, 5513970, 5546520, 5592741, 5691840, 5725440, 5773152, 5810640, 5832960, 5881568, 5916288, 5931695, 6015240, 6101172, 6123040, 6185520, 6198016, 6209280, 6297984, 6301680, 6314385, 6338880, 6391704, 6416256, 6470940, 6597888, 6616764, 6679680, 6721792, 6735344, 6779080, 6830208, 6874560, 6888420, 6902336, 6972768, 6997760, 7118034, 7201920, 7216440, 7347648, 7351960, 7395360, 7456988, 7562016, 7577262, 7589120, 7626465, 7697536, 7747520, 7765128, 7872480, 7989630, 8015616, 8020320, 8134896, 8247360, 8270955, 8402240, 8419180, 8451840, 8522272, 8537760, 8627920, 8642304, 8659728, 8715960, 8749440, 8822352, 8874432, 8997120, 9166080, 9184560, 9297024, 9321235, 9452520, 9490712, 9587556, 9621920, 9624384, 9706410, 9757440, 9796864, 9860480, 9896832, 10019520, 10082688, 10103016, 10168620, 10353504, 10496640, 10652840, 10677051, 10693760, 10802880, 10824660, 10846528, 10996480, 11021472, 11027940, 11093040, 11185482, 11383680, 11546304, 11621280, 11763136, 11832576, 11863390, 11984445, 12030480, 12202344, 12246080, 12371040, 12595968, 12603360, 12628770, 12677760, 12783408, 12832512, 12941880, 13049729, 13233528, 13359360, 13470688, 13558160, 13660416, 13749120, 13776840, 13804672, 13945536, 14236068, 14403840, 14432880, 14695296, 14703920, 14790720, 14913976, 15124032, 15154524, 15252930, 15395072, 15495040, 15530256, 15744960, 15979260, 16040640, 16269792, 16494720, 16541910, 16778223, 16804480, 16838360, 17044544, 17075520, 17255840, 17319456, 17431920, 17498880, 17644704, 17748864, 17795085, 18369120, 18594048, 18642470, 18905040, 18943155, 18981424, 19175112, 19243840, 19248768, 19412820, 19720960, 19793664, 20039040, 20165376, 20206032, 20337240, 20707008, 20993280, 21305680, 21354102, 21387520, 21605760, 21649320, 21693056, 22042944, 22055880, 22186080, 22370964, 22767360, 23092608, 23242560, 23526272, 23726780, 23968890, 24060960, 24404688, 24492160, 24742080, 25206720, 25257540, 25355520, 25566816, 25883760, 26099458, 26467056, 26941376, 27116320, 27498240, 27553680, 27609344, 27891072, 27963705, 28472136, 28865760, 29390592, 29407840, 29581440, 29827952, 30248064, 30309048, 30505860, 30990080, 31060512, 31489920, 31958520, 32081280, 32539584, 32989440, 33083820, 33556446, 33608960, 33676720, 34089088, 34151040, 34511680, 34638912, 34863840, 35289408, 35497728, 35590170, 36738240, 37284940, 37810080, 37886310, 37962848, 38350224, 38487680, 38497536, 38825640, 39149187, 40078080, 40412064, 40674480, 41414016, 42611360, 42708204, 43211520, 43298640, 43386112, 44085888, 44111760, 44372160, 44741928, 46185216, 46485120, 47052544, 47453560, 47937780, 48121920, 48809376, 48984320, 49484160, 50413440, 50515080, 51133632, 51767520, 52198916, 52934112, 53385255, 53882752, 54232640, 55107360, 55782144, 55927410, 56944272, 57731520, 58815680, 59162880, 59655904, 60496128, 60618096, 61011720, 62121024, 62979840, 63917040, 64162560, 65079168, 65248645, 66167640, 67112892, 67353440, 68178176, 68302080, 69023360, 69277824, 69727680, 70578816, 71180340, 73476480, 74569880, 75620160, 75772620, 75925696, 76700448, 76975360, 77651280, 78298374, 80824128, 81348960, 82828032, 83891115, 85222720, 85416408, 86597280, 88171776, 88223520, 88744320, 89483856, 92970240, 94907120, 95875560, 96243840, 97618752, 98968320, 100826880, 101030160, 102267264, 103535040, 104397832, 105868224, 106770510, 107765504, 108465280, 110214720, 111854820, 113888544, 115463040, 117447561, 117631360, 119311808, 121236192, 122023440, 124242048, 127834080, 130158336, 130497290, 132335280, 134225784, 134706880, 138046720, 138555648, 139455360, 141157632, 142360680, 146952960, 149139760, 151240320, 151545240, 151851392, 153400896, 155302560, 156596748, 161648256, 162697920, 167782230, 170445440, 170832816, 173194560, 176447040, 177488640, 178967712, 189814240, 191751120, 192487680, 195237504, 195745935, 202060320, 204534528, 207070080, 208795664, 211736448, 213541020, 216930560, 220429440, 223709640, 227777088, 230926080, 234895122, 235262720, 238623616, 242472384, 244046880, 248484096, 255668160, 260994580, 264670560, 268451568, 269413760, 278910720, 284721360, 298279520, 302480640, 303090480, 303702784, 306801792, 310605120, 313193496, 323296512, 325395840, 335564460, 340890880, 341665632, 346389120, 352894080, 357935424, 379628480, 383502240, 390475008, 391491870, 404120640, 414140160, 417591328, 423472896, 427082040, 440858880, 447419280, 455554176, 469790244, 477247232, 484944768, 488093760, 511336320, 521989160, 529341120, 536903136, 538827520, 569442720, 587237805, 596559040, 606180960, 613603584, 621210240, 626386992, 650791680, 671128920, 683331264, 692778240, 705788160, 715870848, 759256960, 767004480, 782983740, 808241280, 835182656, 854164080, 894838560, 911108352, 939580488, 969889536, 976187520, 1022672640, 1043978320, 1058682240, 1073806272, 1138885440, 1174475610, 1193118080, 1212361920, 1242420480, 1252773984, 1342257840, 1366662528, 1431741696, 1518513920, 1534008960, 1565967480, 1616482560, 1670365312, 1708328160, 1789677120, 1879160976, 1952375040, 2087956640, 2117364480, 2147612544, 2277770880, 2348951220, 2386236160, 2424723840, 2505547968, 2684515680, 2733325056, 3068017920, 3131934960, 3340730624, 3416656320, 3579354240, 3758321952, 4175913280, 4295225088, 4555541760, 4697902440, 4849447680, 5011095936, 5369031360, 6263869920, 6833312640, 7158708480, 7516643904, 8351826560, 9395804880, 10022191872, 10738062720, 12527739840, 13666625280, 15033287808, 16703653120, 18791609760, 21476125440, 25055479680, 30066575616, 37583219520, 50110959360, 75166439040, 150332878080]

約数ペア:

[(1, 150332878080), (2, 75166439040), (3, 50110959360), (4, 37583219520), (5, 30066575616), (6, 25055479680), (7, 21476125440), (8, 18791609760), (9, 16703653120), (10, 15033287808), (11, 13666625280), (12, 12527739840), (14, 10738062720), (15, 10022191872), (16, 9395804880), (18, 8351826560), (20, 7516643904), (21, 7158708480), (22, 6833312640), (24, 6263869920), (28, 5369031360), (30, 5011095936), (31, 4849447680), (32, 4697902440), (33, 4555541760), (35, 4295225088), (36, 4175913280), (40, 3758321952), (42, 3579354240), (44, 3416656320), (45, 3340730624), (48, 3131934960), (49, 3068017920), (55, 2733325056), (56, 2684515680), (60, 2505547968), (62, 2424723840), (63, 2386236160), (64, 2348951220), (66, 2277770880), (70, 2147612544), (71, 2117364480), (72, 2087956640), (77, 1952375040), (80, 1879160976), (84, 1789677120), (88, 1708328160), (90, 1670365312), (93, 1616482560), (96, 1565967480), (98, 1534008960), (99, 1518513920), (105, 1431741696), (110, 1366662528), (112, 1342257840), (120, 1252773984), (121, 1242420480), (124, 1212361920), (126, 1193118080), (128, 1174475610), (132, 1138885440), (140, 1073806272), (142, 1058682240), (144, 1043978320), (147, 1022672640), (154, 976187520), (155, 969889536), (160, 939580488), (165, 911108352), (168, 894838560), (176, 854164080), (180, 835182656), (186, 808241280), (192, 782983740), (196, 767004480), (198, 759256960), (210, 715870848), (213, 705788160), (217, 692778240), (220, 683331264), (224, 671128920), (231, 650791680), (240, 626386992), (242, 621210240), (245, 613603584), (248, 606180960), (252, 596559040), (256, 587237805), (264, 569442720), (279, 538827520), (280, 536903136), (284, 529341120), (288, 521989160), (294, 511336320), (308, 488093760), (310, 484944768), (315, 477247232), (320, 469790244), (330, 455554176), (336, 447419280), (341, 440858880), (352, 427082040), (355, 423472896), (360, 417591328), (363, 414140160), (372, 404120640), (384, 391491870), (385, 390475008), (392, 383502240), (396, 379628480), (420, 357935424), (426, 352894080), (434, 346389120), (440, 341665632), (441, 340890880), (448, 335564460), (462, 325395840), (465, 323296512), (480, 313193496), (484, 310605120), (490, 306801792), (495, 303702784), (496, 303090480), (497, 302480640), (504, 298279520), (528, 284721360), (539, 278910720), (558, 269413760), (560, 268451568), (568, 264670560), (576, 260994580), (588, 255668160), (605, 248484096), (616, 244046880), (620, 242472384), (630, 238623616), (639, 235262720), (640, 234895122), (651, 230926080), (660, 227777088), (672, 223709640), (682, 220429440), (693, 216930560), (704, 213541020), (710, 211736448), (720, 208795664), (726, 207070080), (735, 204534528), (744, 202060320), (768, 195745935), (770, 195237504), (781, 192487680), (784, 191751120), (792, 189814240), (840, 178967712), (847, 177488640), (852, 176447040), (868, 173194560), (880, 170832816), (882, 170445440), (896, 167782230), (924, 162697920), (930, 161648256), (960, 156596748), (968, 155302560), (980, 153400896), (990, 151851392), (992, 151545240), (994, 151240320), (1008, 149139760), (1023, 146952960), (1056, 142360680), (1065, 141157632), (1078, 139455360), (1085, 138555648), (1089, 138046720), (1116, 134706880), (1120, 134225784), (1136, 132335280), (1152, 130497290), (1155, 130158336), (1176, 127834080), (1210, 124242048), (1232, 122023440), (1240, 121236192), (1260, 119311808), (1278, 117631360), (1280, 117447561), (1302, 115463040), (1320, 113888544), (1344, 111854820), (1364, 110214720), (1386, 108465280), (1395, 107765504), (1408, 106770510), (1420, 105868224), (1440, 104397832), (1452, 103535040), (1470, 102267264), (1488, 101030160), (1491, 100826880), (1519, 98968320), (1540, 97618752), (1562, 96243840), (1568, 95875560), (1584, 94907120), (1617, 92970240), (1680, 89483856), (1694, 88744320), (1704, 88223520), (1705, 88171776), (1736, 86597280), (1760, 85416408), (1764, 85222720), (1792, 83891115), (1815, 82828032), (1848, 81348960), (1860, 80824128), (1920, 78298374), (1936, 77651280), (1953, 76975360), (1960, 76700448), (1980, 75925696), (1984, 75772620), (1988, 75620160), (2016, 74569880), (2046, 73476480), (2112, 71180340), (2130, 70578816), (2156, 69727680), (2170, 69277824), (2178, 69023360), (2201, 68302080), (2205, 68178176), (2232, 67353440), (2240, 67112892), (2272, 66167640), (2304, 65248645), (2310, 65079168), (2343, 64162560), (2352, 63917040), (2387, 62979840), (2420, 62121024), (2464, 61011720), (2480, 60618096), (2485, 60496128), (2520, 59655904), (2541, 59162880), (2556, 58815680), (2604, 57731520), (2640, 56944272), (2688, 55927410), (2695, 55782144), (2728, 55107360), (2772, 54232640), (2790, 53882752), (2816, 53385255), (2840, 52934112), (2880, 52198916), (2904, 51767520), (2940, 51133632), (2976, 50515080), (2982, 50413440), (3038, 49484160), (3069, 48984320), (3080, 48809376), (3124, 48121920), (3136, 47937780), (3168, 47453560), (3195, 47052544), (3234, 46485120), (3255, 46185216), (3360, 44741928), (3388, 44372160), (3408, 44111760), (3410, 44085888), (3465, 43386112), (3472, 43298640), (3479, 43211520), (3520, 42708204), (3528, 42611360), (3630, 41414016), (3696, 40674480), (3720, 40412064), (3751, 40078080), (3840, 39149187), (3872, 38825640), (3905, 38497536), (3906, 38487680), (3920, 38350224), (3960, 37962848), (3968, 37886310), (3976, 37810080), (4032, 37284940), (4092, 36738240), (4224, 35590170), (4235, 35497728), (4260, 35289408), (4312, 34863840), (4340, 34638912), (4356, 34511680), (4402, 34151040), (4410, 34089088), (4464, 33676720), (4473, 33608960), (4480, 33556446), (4544, 33083820), (4557, 32989440), (4620, 32539584), (4686, 32081280), (4704, 31958520), (4774, 31489920), (4840, 31060512), (4851, 30990080), (4928, 30505860), (4960, 30309048), (4970, 30248064), (5040, 29827952), (5082, 29581440), (5112, 29407840), (5115, 29390592), (5208, 28865760), (5280, 28472136), (5376, 27963705), (5390, 27891072), (5445, 27609344), (5456, 27553680), (5467, 27498240), (5544, 27116320), (5580, 26941376), (5680, 26467056), (5760, 26099458), (5808, 25883760), (5880, 25566816), (5929, 25355520), (5952, 25257540), (5964, 25206720), (6076, 24742080), (6138, 24492160), (6160, 24404688), (6248, 24060960), (6272, 23968890), (6336, 23726780), (6390, 23526272), (6468, 23242560), (6510, 23092608), (6603, 22767360), (6720, 22370964), (6776, 22186080), (6816, 22055880), (6820, 22042944), (6930, 21693056), (6944, 21649320), (6958, 21605760), (7029, 21387520), (7040, 21354102), (7056, 21305680), (7161, 20993280), (7260, 20707008), (7392, 20337240), (7440, 20206032), (7455, 20165376), (7502, 20039040), (7595, 19793664), (7623, 19720960), (7744, 19412820), (7810, 19248768), (7812, 19243840), (7840, 19175112), (7920, 18981424), (7936, 18943155), (7952, 18905040), (8064, 18642470), (8085, 18594048), (8184, 18369120), (8448, 17795085), (8470, 17748864), (8520, 17644704), (8591, 17498880), (8624, 17431920), (8680, 17319456), (8712, 17255840), (8804, 17075520), (8820, 17044544), (8928, 16838360), (8946, 16804480), (8960, 16778223), (9088, 16541910), (9114, 16494720), (9240, 16269792), (9372, 16040640), (9408, 15979260), (9548, 15744960), (9680, 15530256), (9702, 15495040), (9765, 15395072), (9856, 15252930), (9920, 15154524), (9940, 15124032), (10080, 14913976), (10164, 14790720), (10224, 14703920), (10230, 14695296), (10416, 14432880), (10437, 14403840), (10560, 14236068), (10780, 13945536), (10890, 13804672), (10912, 13776840), (10934, 13749120), (11005, 13660416), (11088, 13558160), (11160, 13470688), (11253, 13359360), (11360, 13233528), (11520, 13049729), (11616, 12941880), (11715, 12832512), (11760, 12783408), (11858, 12677760), (11904, 12628770), (11928, 12603360), (11935, 12595968), (12152, 12371040), (12276, 12246080), (12320, 12202344), (12496, 12030480), (12544, 11984445), (12672, 11863390), (12705, 11832576), (12780, 11763136), (12936, 11621280), (13020, 11546304), (13206, 11383680), (13440, 11185482), (13552, 11093040), (13632, 11027940), (13640, 11021472), (13671, 10996480), (13860, 10846528), (13888, 10824660), (13916, 10802880), (14058, 10693760), (14080, 10677051), (14112, 10652840), (14322, 10496640), (14520, 10353504), (14784, 10168620), (14880, 10103016), (14910, 10082688), (15004, 10019520), (15190, 9896832), (15246, 9860480), (15345, 9796864), (15407, 9757440), (15488, 9706410), (15620, 9624384), (15624, 9621920), (15680, 9587556), (15840, 9490712), (15904, 9452520), (16128, 9321235), (16170, 9297024), (16368, 9184560), (16401, 9166080), (16709, 8997120), (16940, 8874432), (17040, 8822352), (17182, 8749440), (17248, 8715960), (17360, 8659728), (17395, 8642304), (17424, 8627920), (17608, 8537760), (17640, 8522272), (17787, 8451840), (17856, 8419180), (17892, 8402240), (18176, 8270955), (18228, 8247360), (18480, 8134896), (18744, 8020320), (18755, 8015616), (18816, 7989630), (19096, 7872480), (19360, 7765128), (19404, 7747520), (19530, 7697536), (19712, 7626465), (19809, 7589120), (19840, 7577262), (19880, 7562016), (20160, 7456988), (20328, 7395360), (20448, 7351960), (20460, 7347648), (20832, 7216440), (20874, 7201920), (21120, 7118034), (21483, 6997760), (21560, 6972768), (21780, 6902336), (21824, 6888420), (21868, 6874560), (22010, 6830208), (22176, 6779080), (22320, 6735344), (22365, 6721792), (22506, 6679680), (22720, 6616764), (22785, 6597888), (23232, 6470940), (23430, 6416256), (23520, 6391704), (23716, 6338880), (23808, 6314385), (23856, 6301680), (23870, 6297984), (24211, 6209280), (24255, 6198016), (24304, 6185520), (24552, 6123040), (24640, 6101172), (24992, 6015240), (25344, 5931695), (25410, 5916288), (25560, 5881568), (25773, 5832960), (25872, 5810640), (26040, 5773152), (26257, 5725440), (26412, 5691840), (26880, 5592741), (27104, 5546520), (27264, 5513970), (27280, 5510736), (27335, 5499648), (27342, 5498240), (27720, 5423264), (27776, 5412330), (27832, 5401440), (28116, 5346880), (28224, 5326420), (28644, 5248320), (29040, 5176752), (29568, 5084310), (29645, 5071104), (29760, 5051508), (29820, 5041344), (30008, 5009760), (30380, 4948416), (30492, 4930240), (30690, 4898432), (30814, 4878720), (30976, 4853205), (31240, 4812192), (31248, 4810960), (31311, 4801280), (31360, 4793778), (31680, 4745356), (31808, 4726260), (32340, 4648512), (32736, 4592280), (32802, 4583040), (33015, 4553472), (33418, 4498560), (33759, 4453120), (33880, 4437216), (34080, 4411176), (34364, 4374720), (34496, 4357980), (34720, 4329864), (34790, 4321152), (34848, 4313960), (35145, 4277504), (35216, 4268880), (35280, 4261136), (35574, 4225920), (35712, 4209590), (35784, 4201120), (35805, 4198656), (36456, 4123680), (36960, 4067448), (37488, 4010160), (37510, 4007808), (37632, 3994815), (38115, 3944192), (38192, 3936240), (38269, 3928320), (38720, 3882564), (38808, 3873760), (39060, 3848768), (39618, 3794560), (39680, 3788631), (39760, 3781008), (40320, 3728494), (40656, 3697680), (40896, 3675980), (40920, 3673824), (41664, 3608220), (41748, 3600960), (42240, 3559017), (42955, 3499776), (42966, 3498880), (43120, 3486384), (43560, 3451168), (43648, 3444210), (43736, 3437280), (44020, 3415104), (44352, 3389540), (44640, 3367672), (44730, 3360896), (45012, 3339840), (45440, 3308382), (45570, 3298944), (46221, 3252480), (46464, 3235470), (46860, 3208128), (47040, 3195852), (47432, 3169440), (47712, 3150840), (47740, 3148992), (48422, 3104640), (48510, 3099008), (48608, 3092760), (49104, 3061520), (49203, 3055360), (49280, 3050586), (49984, 3007620), (50127, 2999040), (50820, 2958144), (51120, 2940784), (51546, 2916480), (51744, 2905320), (52080, 2886576), (52185, 2880768), (52514, 2862720), (52824, 2845920), (53361, 2817280), (54208, 2773260), (54528, 2756985), (54560, 2755368), (54670, 2749824), (54684, 2749120), (55440, 2711632), (55552, 2706165), (55664, 2700720), (56232, 2673440), (56265, 2671872), (56448, 2663210), (57288, 2624160), (58080, 2588376), (59136, 2542155), (59290, 2535552), (59520, 2525754), (59640, 2520672), (60016, 2504880), (60137, 2499840), (60760, 2474208), (60984, 2465120), (61380, 2449216), (61628, 2439360), (62480, 2406096), (62496, 2405480), (62622, 2400640), (62720, 2396889), (63360, 2372678), (63616, 2363130), (64680, 2324256), (65472, 2296140), (65604, 2291520), (66030, 2276736), (66836, 2249280), (67518, 2226560), (67760, 2218608), (68160, 2205588), (68355, 2199296), (68728, 2187360), (68992, 2178990), (69440, 2164932), (69580, 2160576), (69696, 2156980), (70290, 2138752), (70432, 2134440), (70560, 2130568), (71148, 2112960), (71424, 2104795), (71568, 2100560), (71610, 2099328), (72633, 2069760), (72912, 2061840), (73920, 2033724), (74976, 2005080), (75020, 2003904), (76230, 1972096), (76384, 1968120), (76538, 1964160), (77035, 1951488), (77319, 1944320), (77440, 1941282), (77616, 1936880), (78120, 1924384), (78771, 1908480), (79236, 1897280), (79520, 1890504), (80640, 1864247), (81312, 1848840), (81792, 1837990), (81840, 1836912), (82005, 1833216), (83328, 1804110), (83496, 1800480), (83545, 1799424), (85910, 1749888), (85932, 1749440), (86240, 1743192), (87120, 1725584), (87296, 1722105), (87472, 1718640), (88040, 1707552), (88704, 1694770), (88935, 1690368), (89280, 1683836), (89460, 1680448), (90024, 1669920), (90880, 1654191), (91140, 1649472), (92442, 1626240), (92928, 1617735), (93720, 1604064), (94080, 1597926), (94864, 1584720), (95424, 1575420), (95480, 1574496), (96844, 1552320), (97020, 1549504), (97216, 1546380), (98208, 1530760), (98406, 1527680), (98560, 1525293), (99045, 1517824), (99968, 1503810), (100254, 1499520), (101640, 1479072), (102240, 1470392), (103092, 1458240), (103488, 1452660), (104160, 1443288), (104370, 1440384), (105028, 1431360), (105648, 1422960), (106722, 1408640), (107415, 1399552), (107849, 1393920), (108416, 1386630), (109120, 1377684), (109340, 1374912), (109368, 1374560), (110880, 1355816), (111328, 1350360), (112464, 1336720), (112530, 1335936), (112896, 1331605), (114576, 1312080), (114807, 1309440), (116160, 1294188), (118580, 1267776), (119040, 1262877), (119280, 1260336), (120032, 1252440), (120274, 1249920), (121055, 1241856), (121520, 1237104), (121968, 1232560), (122760, 1224608), (123256, 1219680), (124960, 1203048), (124992, 1202740), (125244, 1200320), (126720, 1186339), (127232, 1181565), (128865, 1166592), (129360, 1162128), (130944, 1148070), (131208, 1145760), (131285, 1145088), (132060, 1138368), (133672, 1124640), (135036, 1113280), (135520, 1109304), (136320, 1102794), (136710, 1099648), (137456, 1093680), (137984, 1089495), (138663, 1084160), (138880, 1082466), (139160, 1080288), (139392, 1078490), (140580, 1069376), (140864, 1067220), (141120, 1065284), (142296, 1056480), (143136, 1050280), (143220, 1049664), (145266, 1034880), (145824, 1030920), (147840, 1016862), (149952, 1002540), (150040, 1001952), (150381, 999680), (152460, 986048), (152768, 984060), (153076, 982080), (154070, 975744), (154638, 972160), (154880, 970641), (155232, 968440), (156240, 962192), (156555, 960256), (157542, 954240), (158472, 948640), (159040, 945252), (162624, 924420), (163584, 918995), (163680, 918456), (164010, 916608), (166656, 902055), (166992, 900240), (167090, 899712), (168795, 890624), (169477, 887040), (171820, 874944), (171864, 874720), (172480, 871596), (174240, 862792), (174944, 859320), (176080, 853776), (177408, 847385), (177870, 845184), (178560, 841918), (178920, 840224), (180048, 834960), (180411, 833280), (182280, 824736), (183799, 817920), (184884, 813120), (187440, 802032), (188160, 798963), (189728, 792360), (190848, 787710), (190960, 787248), (191345, 785664), (193688, 776160), (194040, 774752), (194432, 773190), (196416, 765380), (196812, 763840), (198090, 758912), (199936, 751905), (200508, 749760), (203280, 739536), (204480, 735196), (206184, 729120), (206976, 726330), (208320, 721644), (208740, 720192), (210056, 715680), (211296, 711480), (213444, 704320), (214830, 699776), (215698, 696960), (216832, 693315), (217899, 689920), (218240, 688842), (218680, 687456), (218736, 687280), (221760, 677908), (222656, 675180), (224928, 668360), (225060, 667968), (229152, 656040), (229614, 654720), (231105, 650496), (232320, 647094), (236313, 636160), (237160, 633888), (238560, 630168), (240064, 626220), (240548, 624960), (242110, 620928), (243040, 618552), (243936, 616280), (245520, 612304), (246015, 611072), (246512, 609840), (249920, 601524), (249984, 601370), (250488, 600160), (250635, 599808), (257730, 583296), (258720, 581064), (261888, 574035), (262416, 572880), (262570, 572544), (264120, 569184), (266321, 564480), (266805, 563456), (267344, 562320), (270072, 556640), (271040, 554652), (272640, 551397), (273420, 549824), (274912, 546840), (277326, 542080), (277760, 541233), (278320, 540144), (278784, 539245), (281160, 534688), (281728, 533610), (282240, 532642), (284592, 528240), (286272, 525140), (286440, 524832), (290532, 517440), (291648, 515460), (295680, 508431), (299904, 501270), (300080, 500976), (300685, 499968), (300762, 499840), (304920, 493024), (305536, 492030), (306152, 491040), (308140, 487872), (309276, 486080), (310464, 484220), (312480, 481096), (313110, 480128), (315084, 477120), (316944, 474320), (318080, 472626), (323547, 464640), (325248, 462210), (327360, 459228), (328020, 458304), (333984, 450120), (334180, 449856), (337590, 445312), (338954, 443520), (343640, 437472), (343728, 437360), (344421, 436480), (344960, 435798), (348480, 431396), (349888, 429660), (352160, 426888), (355740, 422592), (357120, 420959), (357840, 420112), (360096, 417480), (360822, 416640), (363165, 413952), (364560, 412368), (367598, 408960), (369768, 406560), (374880, 401016), (379456, 396180), (381696, 393855), (381920, 393624), (382690, 392832), (386595, 388864), (387376, 388080)]