275613287040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^5\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:149

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 147, 156, 160, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 219, 224, 234, 240, 245, 252, 260, 270, 273, 280, 288, 292, 294, 312, 315, 320, 336, 343, 351, 360, 364, 365, 378, 384, 390, 392, 416, 420, 432, 438, 441, 448, 455, 468, 480, 490, 504, 511, 520, 540, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 657, 672, 686, 702, 720, 728, 730, 735, 756, 780, 784, 819, 832, 840, 864, 876, 882, 896, 910, 936, 945, 949, 960, 980, 1008, 1022, 1029, 1040, 1080, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1314, 1323, 1344, 1365, 1372, 1404, 1440, 1456, 1460, 1470, 1512, 1533, 1560, 1568, 1638, 1664, 1680, 1715, 1728, 1752, 1755, 1764, 1820, 1872, 1890, 1898, 1911, 1920, 1960, 1971, 2016, 2044, 2058, 2080, 2160, 2184, 2190, 2205, 2240, 2336, 2340, 2352, 2401, 2457, 2496, 2520, 2548, 2555, 2628, 2646, 2688, 2730, 2744, 2808, 2847, 2880, 2912, 2920, 2940, 3024, 3066, 3087, 3120, 3136, 3185, 3276, 3285, 3360, 3430, 3456, 3504, 3510, 3528, 3577, 3640, 3744, 3780, 3796, 3822, 3920, 3942, 4032, 4088, 4095, 4116, 4160, 4320, 4368, 4380, 4410, 4459, 4480, 4599, 4672, 4680, 4704, 4745, 4802, 4914, 4992, 5040, 5096, 5110, 5145, 5256, 5292, 5460, 5488, 5616, 5694, 5733, 5760, 5824, 5840, 5880, 6048, 6132, 6174, 6240, 6272, 6370, 6552, 6570, 6615, 6643, 6720, 6860, 7008, 7020, 7056, 7154, 7203, 7280, 7488, 7560, 7592, 7644, 7665, 7840, 7884, 8064, 8176, 8190, 8232, 8320, 8541, 8640, 8736, 8760, 8820, 8918, 9198, 9261, 9344, 9360, 9408, 9490, 9555, 9604, 9828, 9855, 10080, 10192, 10220, 10290, 10512, 10584, 10731, 10920, 10976, 11232, 11388, 11466, 11648, 11680, 11760, 12005, 12096, 12264, 12285, 12348, 12480, 12740, 13104, 13140, 13230, 13286, 13377, 13440, 13720, 13797, 14016, 14040, 14112, 14235, 14308, 14406, 14560, 14976, 15120, 15184, 15288, 15330, 15435, 15680, 15768, 16352, 16380, 16464, 16807, 17082, 17199, 17280, 17472, 17520, 17640, 17836, 17885, 18396, 18522, 18720, 18816, 18980, 19110, 19208, 19656, 19710, 19929, 20160, 20384, 20440, 20580, 21024, 21168, 21462, 21609, 21840, 21952, 22295, 22464, 22776, 22932, 22995, 23360, 23520, 24010, 24192, 24528, 24570, 24696, 24960, 25039, 25480, 25623, 26208, 26280, 26460, 26572, 26754, 27440, 27594, 28032, 28080, 28224, 28470, 28616, 28665, 28812, 29120, 30240, 30368, 30576, 30660, 30870, 31213, 31360, 31536, 32193, 32704, 32760, 32928, 33215, 33614, 34164, 34398, 34944, 35040, 35280, 35672, 35770, 36015, 36792, 37044, 37440, 37960, 38220, 38416, 39312, 39420, 39858, 40131, 40320, 40768, 40880, 41160, 42048, 42336, 42705, 42924, 43218, 43680, 43904, 44590, 44928, 45552, 45864, 45990, 46305, 46501, 46720, 47040, 48020, 49056, 49140, 49392, 50078, 50421, 50960, 51246, 52416, 52560, 52920, 53144, 53508, 53655, 54880, 55188, 56160, 56448, 56940, 57232, 57330, 57624, 58240, 59787, 60480, 60736, 61152, 61320, 61740, 62426, 63072, 64386, 64827, 65408, 65520, 65856, 66430, 66885, 67228, 68328, 68796, 68985, 70080, 70560, 71344, 71540, 72030, 73584, 74088, 74880, 75117, 75920, 76440, 76832, 78624, 78840, 79716, 80262, 81536, 81760, 82320, 84035, 84096, 84672, 85410, 85848, 85995, 86436, 87360, 89180, 91104, 91728, 91980, 92610, 93002, 93639, 94080, 96040, 96579, 98112, 98280, 98784, 99645, 100156, 100842, 101920, 102492, 104832, 105120, 105840, 106288, 107016, 107310, 108045, 109760, 110376, 112320, 113880, 114464, 114660, 115248, 119574, 120393, 120960, 121472, 122304, 122640, 123480, 124852, 125195, 126144, 128115, 128772, 129654, 131040, 131712, 132860, 133770, 134456, 136656, 137592, 137970, 139503, 140160, 141120, 142688, 143080, 144060, 147168, 148176, 150234, 151263, 151840, 152880, 153664, 156065, 157248, 157680, 159432, 160524, 160965, 163520, 164640, 168070, 169344, 170820, 171696, 171990, 172872, 174720, 175273, 178360, 179361, 182208, 183456, 183960, 185220, 186004, 187278, 192080, 193158, 196224, 196560, 197568, 199290, 200312, 200655, 201684, 203840, 204984, 210240, 211680, 212576, 214032, 214620, 216090, 218491, 219520, 220752, 224640, 225351, 227760, 228928, 229320, 230496, 232505, 239148, 240786, 244608, 245280, 246960, 249704, 250390, 252105, 252288, 256230, 257544, 259308, 262080, 265720, 267540, 268912, 273312, 275184, 275940, 279006, 280917, 282240, 285376, 286160, 288120, 294336, 296352, 298935, 300468, 302526, 303680, 305760, 307328, 312130, 314496, 315360, 318864, 321048, 321930, 324135, 325507, 327040, 329280, 336140, 341640, 343392, 343980, 345744, 350546, 356720, 358722, 364416, 366912, 367920, 370440, 372008, 374556, 375585, 384160, 386316, 393120, 395136, 398580, 400624, 401310, 403368, 407680, 409968, 418509, 420480, 423360, 425152, 428064, 429240, 432180, 436982, 441504, 450702, 453789, 455520, 457856, 458640, 460992, 465010, 468195, 478296, 481572, 482895, 490560, 493920, 499408, 500780, 504210, 512460, 515088, 518616, 524160, 525819, 531440, 535080, 537824, 546624, 550368, 551880, 558012, 561834, 570752, 572320, 576240, 588672, 592704, 597870, 600936, 601965, 605052, 607360, 611520, 624260, 630720, 637728, 642096, 643860, 648270, 651014, 655473, 658560, 672280, 676053, 683280, 686784, 687960, 691488, 697515, 701092, 713440, 717444, 733824, 735840, 740880, 744016, 749112, 751170, 756315, 768320, 772632, 786240, 797160, 801248, 802620, 806736, 819936, 837018, 842751, 846720, 850304, 856128, 858480, 864360, 873964, 876365, 883008, 896805, 901404, 907578, 911040, 917280, 921984, 930020, 936390, 956592, 963144, 965790, 976521, 981120, 987840, 998816, 1001560, 1008420, 1024920, 1030176, 1037232, 1051638, 1062880, 1070160, 1075648, 1092455, 1093248, 1100736, 1103760, 1116024, 1123668, 1126755, 1144640, 1152480, 1185408, 1195740, 1201872, 1203930, 1210104, 1223040, 1226911, 1248520, 1255527, 1261440, 1275456, 1284192, 1287720, 1296540, 1302028, 1310946, 1344560, 1352106, 1366560, 1373568, 1375920, 1382976, 1395030, 1402184, 1404585, 1426880, 1434888, 1471680, 1481760, 1488032, 1498224, 1502340, 1512630, 1536640, 1545264, 1572480, 1577457, 1594320, 1602496, 1605240, 1613472, 1627535, 1639872, 1674036, 1685502, 1712256, 1716960, 1728720, 1747928, 1752730, 1766016, 1793610, 1802808, 1815156, 1822080, 1834560, 1860040, 1872780, 1913184, 1926288, 1931580, 1953042, 1966419, 1975680, 1997632, 2003120, 2016840, 2049840, 2060352, 2074464, 2092545, 2103276, 2125760, 2140320, 2151296, 2184910, 2201472, 2207520, 2232048, 2247336, 2253510, 2268945, 2278549, 2289280, 2304960, 2391480, 2403744, 2407860, 2420208, 2453822, 2497040, 2511054, 2550912, 2568384, 2575440, 2593080, 2604056, 2621892, 2629095, 2689120, 2704212, 2733120, 2751840, 2765952, 2790060, 2804368, 2809170, 2853760, 2869776, 2929563, 2943360, 2963520, 2976064, 2996448, 3004680, 3025260, 3090528, 3154914, 3188640, 3204992, 3210480, 3226944, 3255070, 3277365, 3279744, 3348072, 3371004, 3380265, 3433920, 3457440, 3495856, 3505460, 3587220, 3605616, 3630312, 3669120, 3680733, 3720080, 3745560, 3826368, 3852576, 3863160, 3906084, 3932838, 3995264, 4006240, 4033680, 4099680, 4120704, 4148928, 4185090, 4206552, 4213755, 4251520, 4280640, 4369820, 4415040, 4464096, 4494672, 4507020, 4537890, 4557098, 4609920, 4732371, 4782960, 4807488, 4815720, 4840416, 4882605, 4907644, 4994080, 5022108, 5136768, 5150880, 5186160, 5208112, 5243784, 5258190, 5378240, 5408424, 5466240, 5503680, 5580120, 5608736, 5618340, 5739552, 5859126, 5899257, 5927040, 5952128, 5992896, 6009360, 6050520, 6134555, 6181056, 6277635, 6309828, 6377280, 6420960, 6453888, 6510140, 6554730, 6696144, 6742008, 6760530, 6835647, 6867840, 6914880, 6991712, 7010920, 7174440, 7211232, 7260624, 7361466, 7440160, 7491120, 7652736, 7705152, 7726320, 7812168, 7865676, 7887285, 8012480, 8067360, 8199360, 8297856, 8370180, 8413104, 8427510, 8561280, 8739640, 8788689, 8830080, 8928192, 8989344, 9014040, 9075780, 9114196, 9464742, 9565920, 9614976, 9631440, 9680832, 9765210, 9815288, 9832095, 9988160, 10044216, 10301760, 10372320, 10416224, 10487568, 10516380, 10756480, 10816848, 11007360, 11042199, 11160240, 11217472, 11236680, 11392745, 11479104, 11718252, 11798514, 11985792, 12018720, 12101040, 12269110, 12362112, 12555270, 12619656, 12754560, 12841920, 13020280, 13109460, 13392288, 13484016, 13521060, 13671294, 13829760, 13983424, 14021840, 14348880, 14422464, 14521248, 14647815, 14722932, 14880320, 14982240, 15410304, 15452640, 15624336, 15731352, 15774570, 15949843, 16024960, 16134720, 16398720, 16740360, 16826208, 16855020, 17479280, 17577378, 17856384, 17978688, 18028080, 18151560, 18228392, 18403665, 18929484, 19131840, 19262880, 19361664, 19530420, 19630576, 19664190, 19976320, 20088432, 20506941, 20603520, 20744640, 20832448, 20975136, 21032760, 21633696, 22084398, 22320480, 22434944, 22473360, 22785490, 22958208, 23436504, 23597028, 23661855, 24037440, 24202080, 24538220, 25110540, 25239312, 25683840, 26040560, 26218920, 26784576, 26968032, 27042120, 27342588, 27966848, 28043680, 28697760, 28844928, 29042496, 29295630, 29445864, 29496285, 29760640, 29964480, 30905280, 31248672, 31462704, 31549140, 31899686, 32269440, 33126597, 33480720, 33652416, 33710040, 34178235, 34958560, 35154756, 35957376, 36056160, 36303120, 36456784, 36807330, 37858968, 38263680, 38525760, 39060840, 39261152, 39328380, 40176864, 41013882, 41489280, 41664896, 41950272, 42065520, 43267392, 43943445, 44168796, 44640960, 44946720, 45570980, 46873008, 47194056, 47323710, 47849529, 48074880, 48404160, 49076440, 50221080, 50478624, 52081120, 52437840, 53569152, 53936064, 54084240, 54685176, 55210995, 56087360, 57395520, 58084992, 58591260, 58891728, 58992570, 59928960, 61520823, 61810560, 62497344, 62925408, 63098280, 63799372, 66253194, 66961440, 67304832, 67420080, 68356470, 69917120, 70309512, 72112320, 72606240, 72913568, 73614660, 75717936, 77051520, 78121680, 78522304, 78656760, 79749215, 80353728, 82027764, 83900544, 84131040, 86534784, 87886890, 88337592, 89281920, 89893440, 91141960, 93746016, 94388112, 94647420, 95699058, 96808320, 98152880, 100442160, 100957248, 102534705, 104162240, 104875680, 107872128, 108168480, 109370352, 110421990, 112174720, 114791040, 117182520, 117783456, 117985140, 123041646, 124994688, 125850816, 126196560, 127598744, 132506388, 133922880, 134840160, 136712940, 139834240, 140619024, 143548587, 144224640, 145212480, 145827136, 147229320, 151435872, 156243360, 157044608, 157313520, 159498430, 160707456, 164055528, 165632985, 168262080, 175773780, 176675184, 179786880, 182283920, 187492032, 188776224, 189294840, 191398116, 196305760, 200884320, 201914496, 205069410, 208324480, 209751360, 216336960, 218740704, 220843980, 234365040, 235566912, 235970280, 239247645, 246083292, 251701632, 252393120, 255197488, 265012776, 267845760, 269680320, 273425880, 281238048, 287097174, 290424960, 291654272, 294458640, 302871744, 307604115, 312486720, 314627040, 318996860, 328111056, 331265970, 336524160, 351547560, 353350368, 364567840, 374984064, 377552448, 378589680, 382796232, 392611520, 401768640, 410138820, 419502720, 430645761, 432673920, 437481408, 441687960, 468730080, 471133824, 471940560, 478495290, 492166584, 504786240, 510394976, 530025552, 539360640, 546851760, 562476096, 574194348, 588917280, 605743488, 615208230, 624973440, 629254080, 637993720, 656222112, 662531940, 703095120, 706700736, 717742935, 729135680, 755104896, 757179360, 765592464, 785223040, 803537280, 820277640, 861291522, 874962816, 883375920, 937460160, 943881120, 956990580, 984333168, 1009572480, 1020789952, 1060051104, 1093703520, 1124952192, 1148388696, 1177834560, 1230416460, 1258508160, 1275987440, 1312444224, 1325063880, 1406190240, 1413401472, 1435485870, 1458271360, 1514358720, 1531184928, 1640555280, 1722583044, 1766751840, 1874920320, 1887762240, 1913981160, 1968666336, 2041579904, 2120102208, 2153228805, 2187407040, 2296777392, 2355669120, 2460832920, 2551974880, 2624888448, 2650127760, 2812380480, 2870971740, 3028717440, 3062369856, 3281110560, 3445166088, 3533503680, 3775524480, 3827962320, 3937332672, 4240204416, 4306457610, 4374814080, 4593554784, 4921665840, 5103949760, 5300255520, 5624760960, 5741943480, 6124739712, 6562221120, 6890332176, 7067007360, 7655924640, 7874665344, 8612915220, 9187109568, 9843331680, 10207899520, 10600511040, 11483886960, 13124442240, 13780664352, 15311849280, 17225830440, 18374219136, 19686663360, 21201022080, 22967773920, 27561328704, 30623698560, 34451660880, 39373326720, 45935547840, 55122657408, 68903321760, 91871095680, 137806643520, 275613287040]

約数ペア:

[(1, 275613287040), (2, 137806643520), (3, 91871095680), (4, 68903321760), (5, 55122657408), (6, 45935547840), (7, 39373326720), (8, 34451660880), (9, 30623698560), (10, 27561328704), (12, 22967773920), (13, 21201022080), (14, 19686663360), (15, 18374219136), (16, 17225830440), (18, 15311849280), (20, 13780664352), (21, 13124442240), (24, 11483886960), (26, 10600511040), (27, 10207899520), (28, 9843331680), (30, 9187109568), (32, 8612915220), (35, 7874665344), (36, 7655924640), (39, 7067007360), (40, 6890332176), (42, 6562221120), (45, 6124739712), (48, 5741943480), (49, 5624760960), (52, 5300255520), (54, 5103949760), (56, 4921665840), (60, 4593554784), (63, 4374814080), (64, 4306457610), (65, 4240204416), (70, 3937332672), (72, 3827962320), (73, 3775524480), (78, 3533503680), (80, 3445166088), (84, 3281110560), (90, 3062369856), (91, 3028717440), (96, 2870971740), (98, 2812380480), (104, 2650127760), (105, 2624888448), (108, 2551974880), (112, 2460832920), (117, 2355669120), (120, 2296777392), (126, 2187407040), (128, 2153228805), (130, 2120102208), (135, 2041579904), (140, 1968666336), (144, 1913981160), (146, 1887762240), (147, 1874920320), (156, 1766751840), (160, 1722583044), (168, 1640555280), (180, 1531184928), (182, 1514358720), (189, 1458271360), (192, 1435485870), (195, 1413401472), (196, 1406190240), (208, 1325063880), (210, 1312444224), (216, 1275987440), (219, 1258508160), (224, 1230416460), (234, 1177834560), (240, 1148388696), (245, 1124952192), (252, 1093703520), (260, 1060051104), (270, 1020789952), (273, 1009572480), (280, 984333168), (288, 956990580), (292, 943881120), (294, 937460160), (312, 883375920), (315, 874962816), (320, 861291522), (336, 820277640), (343, 803537280), (351, 785223040), (360, 765592464), (364, 757179360), (365, 755104896), (378, 729135680), (384, 717742935), (390, 706700736), (392, 703095120), (416, 662531940), (420, 656222112), (432, 637993720), (438, 629254080), (441, 624973440), (448, 615208230), (455, 605743488), (468, 588917280), (480, 574194348), (490, 562476096), (504, 546851760), (511, 539360640), (520, 530025552), (540, 510394976), (546, 504786240), (560, 492166584), (576, 478495290), (584, 471940560), (585, 471133824), (588, 468730080), (624, 441687960), (630, 437481408), (637, 432673920), (640, 430645761), (657, 419502720), (672, 410138820), (686, 401768640), (702, 392611520), (720, 382796232), (728, 378589680), (730, 377552448), (735, 374984064), (756, 364567840), (780, 353350368), (784, 351547560), (819, 336524160), (832, 331265970), (840, 328111056), (864, 318996860), (876, 314627040), (882, 312486720), (896, 307604115), (910, 302871744), (936, 294458640), (945, 291654272), (949, 290424960), (960, 287097174), (980, 281238048), (1008, 273425880), (1022, 269680320), (1029, 267845760), (1040, 265012776), (1080, 255197488), (1092, 252393120), (1095, 251701632), (1120, 246083292), (1152, 239247645), (1168, 235970280), (1170, 235566912), (1176, 234365040), (1248, 220843980), (1260, 218740704), (1274, 216336960), (1314, 209751360), (1323, 208324480), (1344, 205069410), (1365, 201914496), (1372, 200884320), (1404, 196305760), (1440, 191398116), (1456, 189294840), (1460, 188776224), (1470, 187492032), (1512, 182283920), (1533, 179786880), (1560, 176675184), (1568, 175773780), (1638, 168262080), (1664, 165632985), (1680, 164055528), (1715, 160707456), (1728, 159498430), (1752, 157313520), (1755, 157044608), (1764, 156243360), (1820, 151435872), (1872, 147229320), (1890, 145827136), (1898, 145212480), (1911, 144224640), (1920, 143548587), (1960, 140619024), (1971, 139834240), (2016, 136712940), (2044, 134840160), (2058, 133922880), (2080, 132506388), (2160, 127598744), (2184, 126196560), (2190, 125850816), (2205, 124994688), (2240, 123041646), (2336, 117985140), (2340, 117783456), (2352, 117182520), (2401, 114791040), (2457, 112174720), (2496, 110421990), (2520, 109370352), (2548, 108168480), (2555, 107872128), (2628, 104875680), (2646, 104162240), (2688, 102534705), (2730, 100957248), (2744, 100442160), (2808, 98152880), (2847, 96808320), (2880, 95699058), (2912, 94647420), (2920, 94388112), (2940, 93746016), (3024, 91141960), (3066, 89893440), (3087, 89281920), (3120, 88337592), (3136, 87886890), (3185, 86534784), (3276, 84131040), (3285, 83900544), (3360, 82027764), (3430, 80353728), (3456, 79749215), (3504, 78656760), (3510, 78522304), (3528, 78121680), (3577, 77051520), (3640, 75717936), (3744, 73614660), (3780, 72913568), (3796, 72606240), (3822, 72112320), (3920, 70309512), (3942, 69917120), (4032, 68356470), (4088, 67420080), (4095, 67304832), (4116, 66961440), (4160, 66253194), (4320, 63799372), (4368, 63098280), (4380, 62925408), (4410, 62497344), (4459, 61810560), (4480, 61520823), (4599, 59928960), (4672, 58992570), (4680, 58891728), (4704, 58591260), (4745, 58084992), (4802, 57395520), (4914, 56087360), (4992, 55210995), (5040, 54685176), (5096, 54084240), (5110, 53936064), (5145, 53569152), (5256, 52437840), (5292, 52081120), (5460, 50478624), (5488, 50221080), (5616, 49076440), (5694, 48404160), (5733, 48074880), (5760, 47849529), (5824, 47323710), (5840, 47194056), (5880, 46873008), (6048, 45570980), (6132, 44946720), (6174, 44640960), (6240, 44168796), (6272, 43943445), (6370, 43267392), (6552, 42065520), (6570, 41950272), (6615, 41664896), (6643, 41489280), (6720, 41013882), (6860, 40176864), (7008, 39328380), (7020, 39261152), (7056, 39060840), (7154, 38525760), (7203, 38263680), (7280, 37858968), (7488, 36807330), (7560, 36456784), (7592, 36303120), (7644, 36056160), (7665, 35957376), (7840, 35154756), (7884, 34958560), (8064, 34178235), (8176, 33710040), (8190, 33652416), (8232, 33480720), (8320, 33126597), (8541, 32269440), (8640, 31899686), (8736, 31549140), (8760, 31462704), (8820, 31248672), (8918, 30905280), (9198, 29964480), (9261, 29760640), (9344, 29496285), (9360, 29445864), (9408, 29295630), (9490, 29042496), (9555, 28844928), (9604, 28697760), (9828, 28043680), (9855, 27966848), (10080, 27342588), (10192, 27042120), (10220, 26968032), (10290, 26784576), (10512, 26218920), (10584, 26040560), (10731, 25683840), (10920, 25239312), (10976, 25110540), (11232, 24538220), (11388, 24202080), (11466, 24037440), (11648, 23661855), (11680, 23597028), (11760, 23436504), (12005, 22958208), (12096, 22785490), (12264, 22473360), (12285, 22434944), (12348, 22320480), (12480, 22084398), (12740, 21633696), (13104, 21032760), (13140, 20975136), (13230, 20832448), (13286, 20744640), (13377, 20603520), (13440, 20506941), (13720, 20088432), (13797, 19976320), (14016, 19664190), (14040, 19630576), (14112, 19530420), (14235, 19361664), (14308, 19262880), (14406, 19131840), (14560, 18929484), (14976, 18403665), (15120, 18228392), (15184, 18151560), (15288, 18028080), (15330, 17978688), (15435, 17856384), (15680, 17577378), (15768, 17479280), (16352, 16855020), (16380, 16826208), (16464, 16740360), (16807, 16398720), (17082, 16134720), (17199, 16024960), (17280, 15949843), (17472, 15774570), (17520, 15731352), (17640, 15624336), (17836, 15452640), (17885, 15410304), (18396, 14982240), (18522, 14880320), (18720, 14722932), (18816, 14647815), (18980, 14521248), (19110, 14422464), (19208, 14348880), (19656, 14021840), (19710, 13983424), (19929, 13829760), (20160, 13671294), (20384, 13521060), (20440, 13484016), (20580, 13392288), (21024, 13109460), (21168, 13020280), (21462, 12841920), (21609, 12754560), (21840, 12619656), (21952, 12555270), (22295, 12362112), (22464, 12269110), (22776, 12101040), (22932, 12018720), (22995, 11985792), (23360, 11798514), (23520, 11718252), (24010, 11479104), (24192, 11392745), (24528, 11236680), (24570, 11217472), (24696, 11160240), (24960, 11042199), (25039, 11007360), (25480, 10816848), (25623, 10756480), (26208, 10516380), (26280, 10487568), (26460, 10416224), (26572, 10372320), (26754, 10301760), (27440, 10044216), (27594, 9988160), (28032, 9832095), (28080, 9815288), (28224, 9765210), (28470, 9680832), (28616, 9631440), (28665, 9614976), (28812, 9565920), (29120, 9464742), (30240, 9114196), (30368, 9075780), (30576, 9014040), (30660, 8989344), (30870, 8928192), (31213, 8830080), (31360, 8788689), (31536, 8739640), (32193, 8561280), (32704, 8427510), (32760, 8413104), (32928, 8370180), (33215, 8297856), (33614, 8199360), (34164, 8067360), (34398, 8012480), (34944, 7887285), (35040, 7865676), (35280, 7812168), (35672, 7726320), (35770, 7705152), (36015, 7652736), (36792, 7491120), (37044, 7440160), (37440, 7361466), (37960, 7260624), (38220, 7211232), (38416, 7174440), (39312, 7010920), (39420, 6991712), (39858, 6914880), (40131, 6867840), (40320, 6835647), (40768, 6760530), (40880, 6742008), (41160, 6696144), (42048, 6554730), (42336, 6510140), (42705, 6453888), (42924, 6420960), (43218, 6377280), (43680, 6309828), (43904, 6277635), (44590, 6181056), (44928, 6134555), (45552, 6050520), (45864, 6009360), (45990, 5992896), (46305, 5952128), (46501, 5927040), (46720, 5899257), (47040, 5859126), (48020, 5739552), (49056, 5618340), (49140, 5608736), (49392, 5580120), (50078, 5503680), (50421, 5466240), (50960, 5408424), (51246, 5378240), (52416, 5258190), (52560, 5243784), (52920, 5208112), (53144, 5186160), (53508, 5150880), (53655, 5136768), (54880, 5022108), (55188, 4994080), (56160, 4907644), (56448, 4882605), (56940, 4840416), (57232, 4815720), (57330, 4807488), (57624, 4782960), (58240, 4732371), (59787, 4609920), (60480, 4557098), (60736, 4537890), (61152, 4507020), (61320, 4494672), (61740, 4464096), (62426, 4415040), (63072, 4369820), (64386, 4280640), (64827, 4251520), (65408, 4213755), (65520, 4206552), (65856, 4185090), (66430, 4148928), (66885, 4120704), (67228, 4099680), (68328, 4033680), (68796, 4006240), (68985, 3995264), (70080, 3932838), (70560, 3906084), (71344, 3863160), (71540, 3852576), (72030, 3826368), (73584, 3745560), (74088, 3720080), (74880, 3680733), (75117, 3669120), (75920, 3630312), (76440, 3605616), (76832, 3587220), (78624, 3505460), (78840, 3495856), (79716, 3457440), (80262, 3433920), (81536, 3380265), (81760, 3371004), (82320, 3348072), (84035, 3279744), (84096, 3277365), (84672, 3255070), (85410, 3226944), (85848, 3210480), (85995, 3204992), (86436, 3188640), (87360, 3154914), (89180, 3090528), (91104, 3025260), (91728, 3004680), (91980, 2996448), (92610, 2976064), (93002, 2963520), (93639, 2943360), (94080, 2929563), (96040, 2869776), (96579, 2853760), (98112, 2809170), (98280, 2804368), (98784, 2790060), (99645, 2765952), (100156, 2751840), (100842, 2733120), (101920, 2704212), (102492, 2689120), (104832, 2629095), (105120, 2621892), (105840, 2604056), (106288, 2593080), (107016, 2575440), (107310, 2568384), (108045, 2550912), (109760, 2511054), (110376, 2497040), (112320, 2453822), (113880, 2420208), (114464, 2407860), (114660, 2403744), (115248, 2391480), (119574, 2304960), (120393, 2289280), (120960, 2278549), (121472, 2268945), (122304, 2253510), (122640, 2247336), (123480, 2232048), (124852, 2207520), (125195, 2201472), (126144, 2184910), (128115, 2151296), (128772, 2140320), (129654, 2125760), (131040, 2103276), (131712, 2092545), (132860, 2074464), (133770, 2060352), (134456, 2049840), (136656, 2016840), (137592, 2003120), (137970, 1997632), (139503, 1975680), (140160, 1966419), (141120, 1953042), (142688, 1931580), (143080, 1926288), (144060, 1913184), (147168, 1872780), (148176, 1860040), (150234, 1834560), (151263, 1822080), (151840, 1815156), (152880, 1802808), (153664, 1793610), (156065, 1766016), (157248, 1752730), (157680, 1747928), (159432, 1728720), (160524, 1716960), (160965, 1712256), (163520, 1685502), (164640, 1674036), (168070, 1639872), (169344, 1627535), (170820, 1613472), (171696, 1605240), (171990, 1602496), (172872, 1594320), (174720, 1577457), (175273, 1572480), (178360, 1545264), (179361, 1536640), (182208, 1512630), (183456, 1502340), (183960, 1498224), (185220, 1488032), (186004, 1481760), (187278, 1471680), (192080, 1434888), (193158, 1426880), (196224, 1404585), (196560, 1402184), (197568, 1395030), (199290, 1382976), (200312, 1375920), (200655, 1373568), (201684, 1366560), (203840, 1352106), (204984, 1344560), (210240, 1310946), (211680, 1302028), (212576, 1296540), (214032, 1287720), (214620, 1284192), (216090, 1275456), (218491, 1261440), (219520, 1255527), (220752, 1248520), (224640, 1226911), (225351, 1223040), (227760, 1210104), (228928, 1203930), (229320, 1201872), (230496, 1195740), (232505, 1185408), (239148, 1152480), (240786, 1144640), (244608, 1126755), (245280, 1123668), (246960, 1116024), (249704, 1103760), (250390, 1100736), (252105, 1093248), (252288, 1092455), (256230, 1075648), (257544, 1070160), (259308, 1062880), (262080, 1051638), (265720, 1037232), (267540, 1030176), (268912, 1024920), (273312, 1008420), (275184, 1001560), (275940, 998816), (279006, 987840), (280917, 981120), (282240, 976521), (285376, 965790), (286160, 963144), (288120, 956592), (294336, 936390), (296352, 930020), (298935, 921984), (300468, 917280), (302526, 911040), (303680, 907578), (305760, 901404), (307328, 896805), (312130, 883008), (314496, 876365), (315360, 873964), (318864, 864360), (321048, 858480), (321930, 856128), (324135, 850304), (325507, 846720), (327040, 842751), (329280, 837018), (336140, 819936), (341640, 806736), (343392, 802620), (343980, 801248), (345744, 797160), (350546, 786240), (356720, 772632), (358722, 768320), (364416, 756315), (366912, 751170), (367920, 749112), (370440, 744016), (372008, 740880), (374556, 735840), (375585, 733824), (384160, 717444), (386316, 713440), (393120, 701092), (395136, 697515), (398580, 691488), (400624, 687960), (401310, 686784), (403368, 683280), (407680, 676053), (409968, 672280), (418509, 658560), (420480, 655473), (423360, 651014), (425152, 648270), (428064, 643860), (429240, 642096), (432180, 637728), (436982, 630720), (441504, 624260), (450702, 611520), (453789, 607360), (455520, 605052), (457856, 601965), (458640, 600936), (460992, 597870), (465010, 592704), (468195, 588672), (478296, 576240), (481572, 572320), (482895, 570752), (490560, 561834), (493920, 558012), (499408, 551880), (500780, 550368), (504210, 546624), (512460, 537824), (515088, 535080), (518616, 531440), (524160, 525819)]