109949114880

素因数分解:

$2^9\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1$

素因数の和:167

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 32, 33, 36, 38, 40, 43, 44, 45, 48, 54, 55, 57, 59, 60, 64, 66, 72, 76, 80, 81, 86, 88, 90, 95, 96, 99, 108, 110, 114, 118, 120, 128, 129, 132, 135, 144, 152, 160, 162, 165, 171, 172, 176, 177, 180, 190, 192, 198, 209, 215, 216, 220, 228, 236, 240, 256, 258, 264, 270, 285, 288, 295, 297, 304, 320, 324, 330, 342, 344, 352, 354, 360, 380, 384, 387, 396, 405, 418, 430, 432, 440, 456, 472, 473, 480, 495, 512, 513, 516, 528, 531, 540, 570, 576, 590, 594, 608, 627, 640, 645, 648, 649, 660, 684, 688, 704, 708, 720, 760, 768, 774, 792, 810, 817, 836, 855, 860, 864, 880, 885, 891, 912, 944, 946, 960, 990, 1026, 1032, 1045, 1056, 1062, 1080, 1121, 1140, 1152, 1161, 1180, 1188, 1216, 1254, 1280, 1290, 1296, 1298, 1320, 1368, 1376, 1408, 1416, 1419, 1440, 1485, 1520, 1536, 1539, 1548, 1584, 1593, 1620, 1634, 1672, 1710, 1720, 1728, 1760, 1770, 1782, 1824, 1881, 1888, 1892, 1920, 1935, 1947, 1980, 2052, 2064, 2090, 2112, 2124, 2160, 2242, 2280, 2304, 2322, 2360, 2365, 2376, 2432, 2451, 2508, 2537, 2560, 2565, 2580, 2592, 2596, 2640, 2655, 2736, 2752, 2816, 2832, 2838, 2880, 2970, 3040, 3078, 3096, 3135, 3168, 3186, 3240, 3245, 3268, 3344, 3363, 3420, 3440, 3456, 3483, 3520, 3540, 3564, 3648, 3762, 3776, 3784, 3840, 3870, 3894, 3960, 4085, 4104, 4128, 4180, 4224, 4248, 4257, 4320, 4455, 4484, 4560, 4608, 4644, 4720, 4730, 4752, 4779, 4864, 4902, 5016, 5074, 5130, 5160, 5184, 5192, 5280, 5310, 5472, 5504, 5605, 5632, 5643, 5664, 5676, 5760, 5805, 5841, 5940, 6080, 6156, 6192, 6270, 6336, 6372, 6480, 6490, 6536, 6688, 6726, 6840, 6880, 6912, 6966, 7040, 7080, 7095, 7128, 7296, 7353, 7524, 7552, 7568, 7611, 7680, 7695, 7740, 7788, 7920, 7965, 8170, 8208, 8256, 8360, 8448, 8496, 8514, 8640, 8910, 8968, 8987, 9120, 9288, 9405, 9440, 9460, 9504, 9558, 9728, 9735, 9804, 10032, 10089, 10148, 10260, 10320, 10368, 10384, 10560, 10620, 10944, 11008, 11210, 11286, 11328, 11352, 11520, 11610, 11682, 11880, 12160, 12255, 12312, 12331, 12384, 12540, 12672, 12685, 12744, 12771, 12960, 12980, 13072, 13376, 13452, 13680, 13760, 13824, 13932, 14080, 14160, 14190, 14256, 14592, 14706, 15048, 15104, 15136, 15222, 15390, 15480, 15576, 15840, 15930, 16340, 16416, 16512, 16720, 16815, 16896, 16929, 16992, 17028, 17280, 17415, 17523, 17820, 17936, 17974, 18240, 18576, 18810, 18880, 18920, 19008, 19116, 19470, 19608, 20064, 20178, 20296, 20520, 20640, 20736, 20768, 21120, 21240, 21285, 21888, 22016, 22059, 22420, 22572, 22656, 22704, 22833, 23040, 23220, 23364, 23760, 23895, 24320, 24510, 24624, 24662, 24768, 25080, 25344, 25370, 25488, 25542, 25920, 25960, 26144, 26752, 26904, 26961, 27360, 27520, 27864, 27907, 28160, 28215, 28320, 28380, 28512, 29184, 29205, 29412, 30096, 30208, 30267, 30272, 30444, 30780, 30960, 31152, 31680, 31860, 32680, 32832, 33024, 33440, 33630, 33858, 33984, 34056, 34560, 34830, 35046, 35640, 35872, 35948, 36480, 36765, 36993, 37152, 37620, 37760, 37840, 38016, 38055, 38232, 38313, 38940, 39216, 40128, 40356, 40592, 41040, 41280, 41472, 41536, 42240, 42480, 42570, 43776, 44118, 44840, 44935, 45144, 45312, 45408, 45666, 46440, 46728, 47520, 47790, 48203, 48640, 49020, 49248, 49324, 49536, 50160, 50445, 50688, 50740, 50976, 51084, 51840, 51920, 52288, 52569, 53504, 53808, 53922, 54720, 55040, 55728, 55814, 56430, 56640, 56760, 57024, 58410, 58824, 60192, 60534, 60544, 60888, 61560, 61655, 61920, 62304, 63360, 63720, 63855, 65360, 65664, 66048, 66177, 66880, 67260, 67716, 67968, 68112, 68499, 69120, 69660, 70092, 71280, 71744, 71896, 72960, 73530, 73986, 74304, 75240, 75520, 75680, 76032, 76110, 76464, 76626, 77880, 78432, 80256, 80712, 80883, 81184, 82080, 82560, 83072, 83721, 84480, 84645, 84960, 85140, 87552, 87615, 88236, 89680, 89870, 90288, 90624, 90801, 90816, 91332, 92880, 93456, 95040, 95580, 96406, 98040, 98496, 98648, 99072, 100320, 100890, 101480, 101952, 102168, 103680, 103840, 104576, 105138, 107008, 107616, 107844, 109440, 110080, 110295, 110979, 111456, 111628, 112860, 113280, 113520, 114048, 114165, 116820, 117648, 120384, 121068, 121088, 121776, 123120, 123310, 123840, 124608, 126720, 127440, 127710, 130720, 131328, 132354, 133760, 134520, 134805, 135432, 135936, 136224, 136998, 139320, 139535, 140184, 142560, 143488, 143792, 144609, 145920, 147060, 147972, 148608, 150480, 151040, 151335, 151360, 152064, 152220, 152928, 153252, 155760, 156864, 160512, 161424, 161766, 162368, 164160, 165120, 166144, 167442, 169290, 169920, 170280, 175230, 176472, 179360, 179740, 180576, 181602, 181632, 182664, 184965, 185760, 186912, 190080, 191160, 191565, 192812, 196080, 196992, 197296, 198144, 200640, 201780, 202960, 203904, 204336, 205497, 207360, 207680, 209152, 210276, 215232, 215688, 218880, 220590, 221958, 222912, 223256, 225720, 226560, 227040, 228096, 228330, 233640, 235296, 240768, 241015, 242136, 242176, 242649, 243552, 246240, 246620, 247680, 249216, 251163, 253440, 254880, 255420, 261440, 262656, 262845, 264708, 267520, 269040, 269610, 270864, 271872, 272448, 273996, 278640, 279070, 280368, 285120, 286976, 287584, 289218, 294120, 295944, 297216, 300960, 302670, 302720, 304440, 305856, 306504, 311520, 313728, 321024, 322848, 323532, 324736, 328320, 330240, 330885, 332288, 332937, 334884, 338580, 339840, 340560, 342495, 350460, 352944, 358720, 359480, 361152, 363204, 363264, 365328, 369930, 371520, 373824, 380160, 382320, 383130, 385624, 392160, 393984, 394592, 401280, 403560, 404415, 405920, 407808, 408672, 410994, 415360, 418304, 418605, 420552, 430464, 431376, 433827, 437760, 441180, 443916, 445824, 446512, 451440, 453120, 454005, 454080, 456192, 456660, 467280, 470592, 481536, 482030, 484272, 485298, 487104, 492480, 493240, 495360, 498432, 502326, 509760, 510840, 522880, 525690, 529416, 530233, 535040, 538080, 539220, 541728, 544896, 547992, 554895, 557280, 558140, 560736, 570240, 573952, 575168, 578436, 588240, 591888, 594432, 601920, 605340, 605440, 608880, 611712, 613008, 623040, 627456, 645696, 647064, 649472, 656640, 661770, 665874, 669768, 677160, 679680, 681120, 684990, 700920, 705888, 717440, 718960, 722304, 723045, 726408, 726528, 727947, 730656, 739860, 743040, 747648, 753489, 760320, 764640, 766260, 771248, 784320, 787968, 789184, 802560, 807120, 808830, 811840, 815616, 817344, 821988, 830720, 837210, 841104, 860928, 862752, 867654, 882360, 887832, 891648, 893024, 902880, 908010, 908160, 913320, 934560, 941184, 963072, 964060, 968544, 970596, 974208, 984960, 986480, 990720, 996864, 998811, 1004652, 1019520, 1021680, 1027485, 1045760, 1051380, 1058832, 1060466, 1076160, 1078440, 1083456, 1089792, 1095984, 1109790, 1114560, 1116280, 1121472, 1140480, 1150336, 1156872, 1176480, 1183776, 1203840, 1210680, 1210880, 1213245, 1217760, 1223424, 1226016, 1246080, 1254912, 1255815, 1291392, 1294128, 1298944, 1301481, 1313280, 1323540, 1331748, 1339536, 1354320, 1359360, 1362240, 1369980, 1401840, 1411776, 1434880, 1437920, 1444608, 1446090, 1452816, 1455894, 1461312, 1479720, 1486080, 1495296, 1506978, 1529280, 1532520, 1542496, 1568640, 1578368, 1590699, 1605120, 1614240, 1617660, 1623680, 1634688, 1643976, 1661440, 1664685, 1674420, 1682208, 1721856, 1725504, 1735308, 1764720, 1775664, 1783296, 1786048, 1805760, 1816020, 1816320, 1826640, 1869120, 1882368, 1928120, 1937088, 1941192, 1948416, 1969920, 1972960, 1997622, 2009304, 2039040, 2043360, 2054970, 2091520, 2102760, 2117664, 2120932, 2152320, 2156880, 2166912, 2169135, 2179584, 2191968, 2219580, 2229120, 2232560, 2242944, 2260467, 2280960, 2300672, 2313744, 2352960, 2367552, 2407680, 2421360, 2426490, 2435520, 2446848, 2452032, 2492160, 2511630, 2582784, 2588256, 2602962, 2647080, 2651165, 2663496, 2679072, 2708640, 2724480, 2739960, 2803680, 2823552, 2869760, 2875840, 2889216, 2892180, 2905632, 2911788, 2922624, 2959440, 2972160, 2990592, 3013956, 3058560, 3065040, 3084992, 3137280, 3156736, 3181398, 3228480, 3235320, 3247360, 3269376, 3287952, 3329370, 3348840, 3364416, 3451008, 3470616, 3529440, 3551328, 3572096, 3611520, 3632040, 3632640, 3639735, 3653280, 3738240, 3764736, 3767445, 3856240, 3874176, 3882384, 3896832, 3904443, 3939840, 3945920, 3995244, 4018608, 4078080, 4086720, 4109940, 4205520, 4235328, 4241864, 4304640, 4313760, 4333824, 4338270, 4383936, 4439160, 4458240, 4465120, 4485888, 4520934, 4601344, 4627488, 4705920, 4735104, 4772097, 4815360, 4842720, 4852980, 4871040, 4904064, 4984320, 4994055, 5023260, 5165568, 5176512, 5205924, 5294160, 5302330, 5326992, 5358144, 5417280, 5448960, 5479920, 5607360, 5647104, 5751680, 5784360, 5811264, 5823576, 5845248, 5918880, 6027912, 6117120, 6130080, 6169984, 6274560, 6313472, 6362796, 6456960, 6470640, 6494720, 6507405, 6538752, 6575904, 6658740, 6697680, 6728832, 6902016, 6941232, 7058880, 7102656, 7144192, 7223040, 7264080, 7279470, 7306560, 7476480, 7534890, 7712480, 7748352, 7764768, 7808886, 7891840, 7953495, 7990488, 8037216, 8173440, 8219880, 8411040, 8470656, 8483728, 8609280, 8627520, 8667648, 8676540, 8767872, 8878320, 8916480, 8930240, 8971776, 9041868, 9254976, 9411840, 9470208, 9544194, 9685440, 9705960, 9742080, 9808128, 9988110, 10046520, 10353024, 10411848, 10588320, 10604660, 10653984, 10716288, 10834560, 10897920, 10959840, 11214720, 11294208, 11302335, 11503360, 11568720, 11622528, 11647152, 11690496, 11837760, 12055824, 12234240, 12260160, 12339968, 12725592, 12913920, 12941280, 13014810, 13151808, 13317480, 13395360, 13457664, 13804032, 13882464, 14117760, 14205312, 14288384, 14316291, 14446080, 14528160, 14558940, 14613120, 14952960, 15069780, 15424960, 15496704, 15529536, 15617772, 15783680, 15906990, 15980976, 16074432, 16346880, 16439760, 16822080, 16941312, 16967456, 17255040, 17353080, 17535744, 17756640, 17860480, 18083736, 18509952, 18823680, 18940416, 19088388, 19370880, 19411920, 19484160, 19522215, 19616256, 19976220, 20093040, 20706048, 20823696, 21176640, 21209320, 21307968, 21432576, 21669120, 21919680, 22429440, 22604670, 23006720, 23137440, 23245056, 23294304, 23675520, 23860485, 24111648, 24520320, 24679936, 25451184, 25827840, 25882560, 26029620, 26303616, 26634960, 26790720, 26915328, 27764928, 28235520, 28410624, 28632582, 29056320, 29117880, 29226240, 30139560, 30849920, 31059072, 31235544, 31567360, 31813980, 31961952, 32148864, 32693760, 32879520, 33644160, 33882624, 33934912, 34510080, 34706160, 35071488, 35513280, 35720960, 36167472, 37019904, 38176776, 38741760, 38823840, 39044430, 39952440, 40186080, 41412096, 41647392, 42353280, 42418640, 42615936, 42865152, 42948873, 43338240, 43839360, 44858880, 45209340, 46274880, 46490112, 46588608, 47351040, 47720970, 48223296, 49040640, 50902368, 51765120, 52059240, 52607232, 53269920, 53581440, 55529856, 56471040, 56821248, 57265164, 58112640, 58235760, 58452480, 60279120, 61699840, 62118144, 62471088, 63627960, 63923904, 64297728, 65759040, 67288320, 67869824, 69020160, 69412320, 71026560, 71441920, 71581455, 72334944, 74039808, 76353552, 77483520, 77647680, 78088860, 79904880, 80372160, 83294784, 84706560, 84837280, 85231872, 85897746, 87678720, 90418680, 92549760, 93177216, 94702080, 95441940, 96446592, 98081280, 101804736, 103530240, 104118480, 105214464, 106539840, 107162880, 111059712, 114530328, 116225280, 116471520, 120558240, 123399680, 124236288, 124942176, 127255920, 127847808, 128595456, 131518080, 134576640, 135739648, 138824640, 142053120, 143162910, 144669888, 152707104, 155295360, 156177720, 159809760, 160744320, 166589568, 169413120, 169674560, 170463744, 171795492, 175357440, 180837360, 185099520, 186354432, 190883880, 192893184, 203609472, 207060480, 208236960, 213079680, 214325760, 214744365, 222119424, 229060656, 232450560, 232943040, 241116480, 249884352, 254511840, 255695616, 263036160, 271479296, 277649280, 284106240, 286325820, 289339776, 305414208, 310590720, 312355440, 319619520, 321488640, 333179136, 339349120, 343590984, 361674720, 370199040, 372708864, 381767760, 385786368, 407218944, 416473920, 426159360, 429488730, 458121312, 465886080, 482232960, 499768704, 509023680, 511391232, 526072320, 555298560, 572651640, 578679552, 610828416, 621181440, 624710880, 639239040, 642977280, 666358272, 678698240, 687181968, 723349440, 763535520, 814437888, 832947840, 852318720, 858977460, 916242624, 931772160, 964465920, 999537408, 1018047360, 1110597120, 1145303280, 1157359104, 1221656832, 1249421760, 1278478080, 1357396480, 1374363936, 1446698880, 1527071040, 1665895680, 1717954920, 1832485248, 1863544320, 1928931840, 1999074816, 2036094720, 2290606560, 2443313664, 2498843520, 2556956160, 2748727872, 2893397760, 3054142080, 3331791360, 3435909840, 3664970496, 4072189440, 4581213120, 4997687040, 5497455744, 5786795520, 6108284160, 6871819680, 7329940992, 9162426240, 9995374080, 10994911488, 12216568320, 13743639360, 18324852480, 21989822976, 27487278720, 36649704960, 54974557440, 109949114880]

約数ペア:

[(1, 109949114880), (2, 54974557440), (3, 36649704960), (4, 27487278720), (5, 21989822976), (6, 18324852480), (8, 13743639360), (9, 12216568320), (10, 10994911488), (11, 9995374080), (12, 9162426240), (15, 7329940992), (16, 6871819680), (18, 6108284160), (19, 5786795520), (20, 5497455744), (22, 4997687040), (24, 4581213120), (27, 4072189440), (30, 3664970496), (32, 3435909840), (33, 3331791360), (36, 3054142080), (38, 2893397760), (40, 2748727872), (43, 2556956160), (44, 2498843520), (45, 2443313664), (48, 2290606560), (54, 2036094720), (55, 1999074816), (57, 1928931840), (59, 1863544320), (60, 1832485248), (64, 1717954920), (66, 1665895680), (72, 1527071040), (76, 1446698880), (80, 1374363936), (81, 1357396480), (86, 1278478080), (88, 1249421760), (90, 1221656832), (95, 1157359104), (96, 1145303280), (99, 1110597120), (108, 1018047360), (110, 999537408), (114, 964465920), (118, 931772160), (120, 916242624), (128, 858977460), (129, 852318720), (132, 832947840), (135, 814437888), (144, 763535520), (152, 723349440), (160, 687181968), (162, 678698240), (165, 666358272), (171, 642977280), (172, 639239040), (176, 624710880), (177, 621181440), (180, 610828416), (190, 578679552), (192, 572651640), (198, 555298560), (209, 526072320), (215, 511391232), (216, 509023680), (220, 499768704), (228, 482232960), (236, 465886080), (240, 458121312), (256, 429488730), (258, 426159360), (264, 416473920), (270, 407218944), (285, 385786368), (288, 381767760), (295, 372708864), (297, 370199040), (304, 361674720), (320, 343590984), (324, 339349120), (330, 333179136), (342, 321488640), (344, 319619520), (352, 312355440), (354, 310590720), (360, 305414208), (380, 289339776), (384, 286325820), (387, 284106240), (396, 277649280), (405, 271479296), (418, 263036160), (430, 255695616), (432, 254511840), (440, 249884352), (456, 241116480), (472, 232943040), (473, 232450560), (480, 229060656), (495, 222119424), (512, 214744365), (513, 214325760), (516, 213079680), (528, 208236960), (531, 207060480), (540, 203609472), (570, 192893184), (576, 190883880), (590, 186354432), (594, 185099520), (608, 180837360), (627, 175357440), (640, 171795492), (645, 170463744), (648, 169674560), (649, 169413120), (660, 166589568), (684, 160744320), (688, 159809760), (704, 156177720), (708, 155295360), (720, 152707104), (760, 144669888), (768, 143162910), (774, 142053120), (792, 138824640), (810, 135739648), (817, 134576640), (836, 131518080), (855, 128595456), (860, 127847808), (864, 127255920), (880, 124942176), (885, 124236288), (891, 123399680), (912, 120558240), (944, 116471520), (946, 116225280), (960, 114530328), (990, 111059712), (1026, 107162880), (1032, 106539840), (1045, 105214464), (1056, 104118480), (1062, 103530240), (1080, 101804736), (1121, 98081280), (1140, 96446592), (1152, 95441940), (1161, 94702080), (1180, 93177216), (1188, 92549760), (1216, 90418680), (1254, 87678720), (1280, 85897746), (1290, 85231872), (1296, 84837280), (1298, 84706560), (1320, 83294784), (1368, 80372160), (1376, 79904880), (1408, 78088860), (1416, 77647680), (1419, 77483520), (1440, 76353552), (1485, 74039808), (1520, 72334944), (1536, 71581455), (1539, 71441920), (1548, 71026560), (1584, 69412320), (1593, 69020160), (1620, 67869824), (1634, 67288320), (1672, 65759040), (1710, 64297728), (1720, 63923904), (1728, 63627960), (1760, 62471088), (1770, 62118144), (1782, 61699840), (1824, 60279120), (1881, 58452480), (1888, 58235760), (1892, 58112640), (1920, 57265164), (1935, 56821248), (1947, 56471040), (1980, 55529856), (2052, 53581440), (2064, 53269920), (2090, 52607232), (2112, 52059240), (2124, 51765120), (2160, 50902368), (2242, 49040640), (2280, 48223296), (2304, 47720970), (2322, 47351040), (2360, 46588608), (2365, 46490112), (2376, 46274880), (2432, 45209340), (2451, 44858880), (2508, 43839360), (2537, 43338240), (2560, 42948873), (2565, 42865152), (2580, 42615936), (2592, 42418640), (2596, 42353280), (2640, 41647392), (2655, 41412096), (2736, 40186080), (2752, 39952440), (2816, 39044430), (2832, 38823840), (2838, 38741760), (2880, 38176776), (2970, 37019904), (3040, 36167472), (3078, 35720960), (3096, 35513280), (3135, 35071488), (3168, 34706160), (3186, 34510080), (3240, 33934912), (3245, 33882624), (3268, 33644160), (3344, 32879520), (3363, 32693760), (3420, 32148864), (3440, 31961952), (3456, 31813980), (3483, 31567360), (3520, 31235544), (3540, 31059072), (3564, 30849920), (3648, 30139560), (3762, 29226240), (3776, 29117880), (3784, 29056320), (3840, 28632582), (3870, 28410624), (3894, 28235520), (3960, 27764928), (4085, 26915328), (4104, 26790720), (4128, 26634960), (4180, 26303616), (4224, 26029620), (4248, 25882560), (4257, 25827840), (4320, 25451184), (4455, 24679936), (4484, 24520320), (4560, 24111648), (4608, 23860485), (4644, 23675520), (4720, 23294304), (4730, 23245056), (4752, 23137440), (4779, 23006720), (4864, 22604670), (4902, 22429440), (5016, 21919680), (5074, 21669120), (5130, 21432576), (5160, 21307968), (5184, 21209320), (5192, 21176640), (5280, 20823696), (5310, 20706048), (5472, 20093040), (5504, 19976220), (5605, 19616256), (5632, 19522215), (5643, 19484160), (5664, 19411920), (5676, 19370880), (5760, 19088388), (5805, 18940416), (5841, 18823680), (5940, 18509952), (6080, 18083736), (6156, 17860480), (6192, 17756640), (6270, 17535744), (6336, 17353080), (6372, 17255040), (6480, 16967456), (6490, 16941312), (6536, 16822080), (6688, 16439760), (6726, 16346880), (6840, 16074432), (6880, 15980976), (6912, 15906990), (6966, 15783680), (7040, 15617772), (7080, 15529536), (7095, 15496704), (7128, 15424960), (7296, 15069780), (7353, 14952960), (7524, 14613120), (7552, 14558940), (7568, 14528160), (7611, 14446080), (7680, 14316291), (7695, 14288384), (7740, 14205312), (7788, 14117760), (7920, 13882464), (7965, 13804032), (8170, 13457664), (8208, 13395360), (8256, 13317480), (8360, 13151808), (8448, 13014810), (8496, 12941280), (8514, 12913920), (8640, 12725592), (8910, 12339968), (8968, 12260160), (8987, 12234240), (9120, 12055824), (9288, 11837760), (9405, 11690496), (9440, 11647152), (9460, 11622528), (9504, 11568720), (9558, 11503360), (9728, 11302335), (9735, 11294208), (9804, 11214720), (10032, 10959840), (10089, 10897920), (10148, 10834560), (10260, 10716288), (10320, 10653984), (10368, 10604660), (10384, 10588320), (10560, 10411848), (10620, 10353024), (10944, 10046520), (11008, 9988110), (11210, 9808128), (11286, 9742080), (11328, 9705960), (11352, 9685440), (11520, 9544194), (11610, 9470208), (11682, 9411840), (11880, 9254976), (12160, 9041868), (12255, 8971776), (12312, 8930240), (12331, 8916480), (12384, 8878320), (12540, 8767872), (12672, 8676540), (12685, 8667648), (12744, 8627520), (12771, 8609280), (12960, 8483728), (12980, 8470656), (13072, 8411040), (13376, 8219880), (13452, 8173440), (13680, 8037216), (13760, 7990488), (13824, 7953495), (13932, 7891840), (14080, 7808886), (14160, 7764768), (14190, 7748352), (14256, 7712480), (14592, 7534890), (14706, 7476480), (15048, 7306560), (15104, 7279470), (15136, 7264080), (15222, 7223040), (15390, 7144192), (15480, 7102656), (15576, 7058880), (15840, 6941232), (15930, 6902016), (16340, 6728832), (16416, 6697680), (16512, 6658740), (16720, 6575904), (16815, 6538752), (16896, 6507405), (16929, 6494720), (16992, 6470640), (17028, 6456960), (17280, 6362796), (17415, 6313472), (17523, 6274560), (17820, 6169984), (17936, 6130080), (17974, 6117120), (18240, 6027912), (18576, 5918880), (18810, 5845248), (18880, 5823576), (18920, 5811264), (19008, 5784360), (19116, 5751680), (19470, 5647104), (19608, 5607360), (20064, 5479920), (20178, 5448960), (20296, 5417280), (20520, 5358144), (20640, 5326992), (20736, 5302330), (20768, 5294160), (21120, 5205924), (21240, 5176512), (21285, 5165568), (21888, 5023260), (22016, 4994055), (22059, 4984320), (22420, 4904064), (22572, 4871040), (22656, 4852980), (22704, 4842720), (22833, 4815360), (23040, 4772097), (23220, 4735104), (23364, 4705920), (23760, 4627488), (23895, 4601344), (24320, 4520934), (24510, 4485888), (24624, 4465120), (24662, 4458240), (24768, 4439160), (25080, 4383936), (25344, 4338270), (25370, 4333824), (25488, 4313760), (25542, 4304640), (25920, 4241864), (25960, 4235328), (26144, 4205520), (26752, 4109940), (26904, 4086720), (26961, 4078080), (27360, 4018608), (27520, 3995244), (27864, 3945920), (27907, 3939840), (28160, 3904443), (28215, 3896832), (28320, 3882384), (28380, 3874176), (28512, 3856240), (29184, 3767445), (29205, 3764736), (29412, 3738240), (30096, 3653280), (30208, 3639735), (30267, 3632640), (30272, 3632040), (30444, 3611520), (30780, 3572096), (30960, 3551328), (31152, 3529440), (31680, 3470616), (31860, 3451008), (32680, 3364416), (32832, 3348840), (33024, 3329370), (33440, 3287952), (33630, 3269376), (33858, 3247360), (33984, 3235320), (34056, 3228480), (34560, 3181398), (34830, 3156736), (35046, 3137280), (35640, 3084992), (35872, 3065040), (35948, 3058560), (36480, 3013956), (36765, 2990592), (36993, 2972160), (37152, 2959440), (37620, 2922624), (37760, 2911788), (37840, 2905632), (38016, 2892180), (38055, 2889216), (38232, 2875840), (38313, 2869760), (38940, 2823552), (39216, 2803680), (40128, 2739960), (40356, 2724480), (40592, 2708640), (41040, 2679072), (41280, 2663496), (41472, 2651165), (41536, 2647080), (42240, 2602962), (42480, 2588256), (42570, 2582784), (43776, 2511630), (44118, 2492160), (44840, 2452032), (44935, 2446848), (45144, 2435520), (45312, 2426490), (45408, 2421360), (45666, 2407680), (46440, 2367552), (46728, 2352960), (47520, 2313744), (47790, 2300672), (48203, 2280960), (48640, 2260467), (49020, 2242944), (49248, 2232560), (49324, 2229120), (49536, 2219580), (50160, 2191968), (50445, 2179584), (50688, 2169135), (50740, 2166912), (50976, 2156880), (51084, 2152320), (51840, 2120932), (51920, 2117664), (52288, 2102760), (52569, 2091520), (53504, 2054970), (53808, 2043360), (53922, 2039040), (54720, 2009304), (55040, 1997622), (55728, 1972960), (55814, 1969920), (56430, 1948416), (56640, 1941192), (56760, 1937088), (57024, 1928120), (58410, 1882368), (58824, 1869120), (60192, 1826640), (60534, 1816320), (60544, 1816020), (60888, 1805760), (61560, 1786048), (61655, 1783296), (61920, 1775664), (62304, 1764720), (63360, 1735308), (63720, 1725504), (63855, 1721856), (65360, 1682208), (65664, 1674420), (66048, 1664685), (66177, 1661440), (66880, 1643976), (67260, 1634688), (67716, 1623680), (67968, 1617660), (68112, 1614240), (68499, 1605120), (69120, 1590699), (69660, 1578368), (70092, 1568640), (71280, 1542496), (71744, 1532520), (71896, 1529280), (72960, 1506978), (73530, 1495296), (73986, 1486080), (74304, 1479720), (75240, 1461312), (75520, 1455894), (75680, 1452816), (76032, 1446090), (76110, 1444608), (76464, 1437920), (76626, 1434880), (77880, 1411776), (78432, 1401840), (80256, 1369980), (80712, 1362240), (80883, 1359360), (81184, 1354320), (82080, 1339536), (82560, 1331748), (83072, 1323540), (83721, 1313280), (84480, 1301481), (84645, 1298944), (84960, 1294128), (85140, 1291392), (87552, 1255815), (87615, 1254912), (88236, 1246080), (89680, 1226016), (89870, 1223424), (90288, 1217760), (90624, 1213245), (90801, 1210880), (90816, 1210680), (91332, 1203840), (92880, 1183776), (93456, 1176480), (95040, 1156872), (95580, 1150336), (96406, 1140480), (98040, 1121472), (98496, 1116280), (98648, 1114560), (99072, 1109790), (100320, 1095984), (100890, 1089792), (101480, 1083456), (101952, 1078440), (102168, 1076160), (103680, 1060466), (103840, 1058832), (104576, 1051380), (105138, 1045760), (107008, 1027485), (107616, 1021680), (107844, 1019520), (109440, 1004652), (110080, 998811), (110295, 996864), (110979, 990720), (111456, 986480), (111628, 984960), (112860, 974208), (113280, 970596), (113520, 968544), (114048, 964060), (114165, 963072), (116820, 941184), (117648, 934560), (120384, 913320), (121068, 908160), (121088, 908010), (121776, 902880), (123120, 893024), (123310, 891648), (123840, 887832), (124608, 882360), (126720, 867654), (127440, 862752), (127710, 860928), (130720, 841104), (131328, 837210), (132354, 830720), (133760, 821988), (134520, 817344), (134805, 815616), (135432, 811840), (135936, 808830), (136224, 807120), (136998, 802560), (139320, 789184), (139535, 787968), (140184, 784320), (142560, 771248), (143488, 766260), (143792, 764640), (144609, 760320), (145920, 753489), (147060, 747648), (147972, 743040), (148608, 739860), (150480, 730656), (151040, 727947), (151335, 726528), (151360, 726408), (152064, 723045), (152220, 722304), (152928, 718960), (153252, 717440), (155760, 705888), (156864, 700920), (160512, 684990), (161424, 681120), (161766, 679680), (162368, 677160), (164160, 669768), (165120, 665874), (166144, 661770), (167442, 656640), (169290, 649472), (169920, 647064), (170280, 645696), (175230, 627456), (176472, 623040), (179360, 613008), (179740, 611712), (180576, 608880), (181602, 605440), (181632, 605340), (182664, 601920), (184965, 594432), (185760, 591888), (186912, 588240), (190080, 578436), (191160, 575168), (191565, 573952), (192812, 570240), (196080, 560736), (196992, 558140), (197296, 557280), (198144, 554895), (200640, 547992), (201780, 544896), (202960, 541728), (203904, 539220), (204336, 538080), (205497, 535040), (207360, 530233), (207680, 529416), (209152, 525690), (210276, 522880), (215232, 510840), (215688, 509760), (218880, 502326), (220590, 498432), (221958, 495360), (222912, 493240), (223256, 492480), (225720, 487104), (226560, 485298), (227040, 484272), (228096, 482030), (228330, 481536), (233640, 470592), (235296, 467280), (240768, 456660), (241015, 456192), (242136, 454080), (242176, 454005), (242649, 453120), (243552, 451440), (246240, 446512), (246620, 445824), (247680, 443916), (249216, 441180), (251163, 437760), (253440, 433827), (254880, 431376), (255420, 430464), (261440, 420552), (262656, 418605), (262845, 418304), (264708, 415360), (267520, 410994), (269040, 408672), (269610, 407808), (270864, 405920), (271872, 404415), (272448, 403560), (273996, 401280), (278640, 394592), (279070, 393984), (280368, 392160), (285120, 385624), (286976, 383130), (287584, 382320), (289218, 380160), (294120, 373824), (295944, 371520), (297216, 369930), (300960, 365328), (302670, 363264), (302720, 363204), (304440, 361152), (305856, 359480), (306504, 358720), (311520, 352944), (313728, 350460), (321024, 342495), (322848, 340560), (323532, 339840), (324736, 338580), (328320, 334884), (330240, 332937), (330885, 332288)]