124779432960

素因数分解:

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

素因数の和:183

約数の個数: 1584

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

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

約数列:

[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, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 109, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 216, 218, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 327, 336, 338, 351, 360, 364, 378, 384, 390, 392, 416, 420, 432, 436, 441, 448, 455, 468, 480, 490, 504, 507, 512, 520, 540, 545, 546, 560, 576, 585, 588, 624, 630, 637, 640, 654, 672, 676, 702, 720, 728, 735, 756, 763, 768, 780, 784, 819, 832, 840, 845, 864, 872, 882, 896, 910, 936, 945, 960, 980, 981, 1008, 1014, 1024, 1040, 1080, 1090, 1092, 1120, 1152, 1170, 1176, 1183, 1248, 1260, 1274, 1280, 1308, 1323, 1344, 1352, 1365, 1404, 1417, 1440, 1456, 1470, 1512, 1521, 1526, 1536, 1560, 1568, 1635, 1638, 1664, 1680, 1690, 1728, 1744, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1960, 1962, 2016, 2028, 2080, 2160, 2180, 2184, 2205, 2240, 2289, 2304, 2340, 2352, 2366, 2457, 2496, 2520, 2535, 2548, 2560, 2616, 2646, 2688, 2704, 2730, 2808, 2834, 2880, 2912, 2940, 2943, 3024, 3042, 3052, 3072, 3120, 3136, 3185, 3270, 3276, 3328, 3360, 3380, 3456, 3488, 3510, 3528, 3549, 3584, 3640, 3744, 3780, 3815, 3822, 3840, 3920, 3924, 4032, 4056, 4095, 4160, 4251, 4320, 4360, 4368, 4410, 4480, 4563, 4578, 4608, 4680, 4704, 4732, 4905, 4914, 4992, 5040, 5070, 5096, 5120, 5232, 5292, 5341, 5376, 5408, 5460, 5616, 5668, 5733, 5760, 5824, 5880, 5886, 5915, 6048, 6084, 6104, 6240, 6272, 6370, 6540, 6552, 6615, 6656, 6720, 6760, 6867, 6912, 6976, 7020, 7056, 7085, 7098, 7168, 7280, 7488, 7560, 7605, 7630, 7644, 7680, 7840, 7848, 8064, 8112, 8190, 8281, 8320, 8502, 8640, 8720, 8736, 8820, 8960, 9126, 9156, 9216, 9360, 9408, 9464, 9555, 9810, 9828, 9919, 9984, 10080, 10140, 10192, 10464, 10584, 10647, 10682, 10752, 10816, 10920, 11232, 11336, 11445, 11466, 11520, 11648, 11760, 11772, 11830, 12096, 12168, 12208, 12285, 12480, 12544, 12740, 12753, 13080, 13104, 13230, 13312, 13440, 13520, 13734, 13824, 13952, 14040, 14112, 14170, 14196, 14560, 14715, 14976, 15120, 15210, 15260, 15288, 15360, 15680, 15696, 16023, 16128, 16224, 16380, 16562, 16640, 17004, 17199, 17280, 17440, 17472, 17640, 17745, 17920, 18252, 18312, 18421, 18720, 18816, 18928, 19110, 19620, 19656, 19838, 19968, 20160, 20280, 20384, 20601, 20928, 21168, 21255, 21294, 21364, 21504, 21632, 21840, 22464, 22672, 22815, 22890, 22932, 23040, 23296, 23520, 23544, 23660, 24192, 24336, 24416, 24570, 24843, 24960, 25088, 25480, 25506, 26160, 26208, 26460, 26705, 26880, 27040, 27468, 27648, 27904, 28080, 28224, 28340, 28392, 28665, 29120, 29430, 29757, 29952, 30240, 30420, 30520, 30576, 31360, 31392, 31941, 32046, 32256, 32448, 32760, 33124, 33280, 34008, 34335, 34398, 34560, 34880, 34944, 35280, 35490, 35840, 36504, 36624, 36842, 37440, 37632, 37856, 38220, 38259, 39240, 39312, 39676, 39936, 40320, 40560, 40768, 41202, 41405, 41856, 42336, 42510, 42588, 42728, 43264, 43680, 44928, 45344, 45630, 45780, 45864, 46080, 46592, 47040, 47088, 47320, 48069, 48384, 48672, 48832, 49140, 49595, 49686, 49920, 50176, 50960, 51012, 52320, 52416, 52920, 53235, 53410, 53760, 54080, 54936, 55263, 55808, 56160, 56448, 56680, 56784, 57330, 58240, 58860, 59514, 59904, 60480, 60840, 61040, 61152, 62720, 62784, 63765, 63882, 64092, 64512, 64896, 65520, 66248, 66560, 68016, 68670, 68796, 69120, 69433, 69760, 69888, 70560, 70980, 73008, 73248, 73684, 74529, 74880, 75264, 75712, 76440, 76518, 78480, 78624, 79352, 80115, 80640, 81120, 81536, 82404, 82810, 83712, 84672, 85020, 85176, 85456, 85995, 86528, 87360, 89271, 89856, 90688, 91260, 91560, 91728, 92105, 93184, 94080, 94176, 94640, 96138, 96768, 97344, 97664, 98280, 99190, 99372, 99840, 101920, 102024, 103005, 104640, 104832, 105840, 106470, 106820, 107520, 108160, 109872, 110526, 111616, 112320, 112896, 113360, 113568, 114660, 116480, 117720, 119028, 119808, 120960, 121680, 122080, 122304, 124215, 125440, 125568, 127530, 127764, 128184, 128947, 129792, 131040, 132496, 136032, 137340, 137592, 138240, 138866, 139520, 139776, 141120, 141960, 144207, 146016, 146496, 147368, 148785, 149058, 149760, 150528, 151424, 152880, 153036, 156960, 157248, 158704, 159705, 160230, 161280, 162240, 163072, 164808, 165620, 165789, 167424, 169344, 170040, 170352, 170912, 171990, 173056, 174720, 178542, 179712, 181376, 182520, 183120, 183456, 184210, 188160, 188352, 189280, 191295, 192276, 193536, 194688, 195328, 196560, 198380, 198744, 199680, 203840, 204048, 206010, 208299, 209280, 209664, 211680, 212940, 213640, 216320, 219744, 221052, 223587, 224640, 225792, 226720, 227136, 229320, 232960, 235440, 238056, 240345, 241920, 243360, 244160, 244608, 248430, 250880, 251136, 255060, 255528, 256368, 257894, 259584, 262080, 264992, 267813, 272064, 274680, 275184, 276315, 277732, 279040, 279552, 282240, 283920, 288414, 292032, 292992, 294736, 297570, 298116, 299520, 302848, 305760, 306072, 313920, 314496, 317408, 319410, 320460, 322560, 324480, 326144, 329616, 331240, 331578, 334848, 338688, 340080, 340704, 341824, 343980, 347165, 349440, 357084, 359424, 362752, 365040, 366240, 366912, 368420, 372645, 376320, 376704, 378560, 382590, 384552, 386841, 389376, 390656, 393120, 396760, 397488, 407680, 408096, 412020, 416598, 418560, 419328, 423360, 425880, 427280, 432640, 439488, 442104, 446355, 447174, 449280, 451584, 453440, 454272, 458640, 465920, 470880, 476112, 480690, 483840, 486720, 488320, 489216, 496860, 497367, 502272, 510120, 511056, 512736, 515788, 519168, 524160, 529984, 535626, 544128, 549360, 550368, 552630, 555464, 558080, 564480, 567840, 576828, 584064, 585984, 589472, 595140, 596232, 599040, 605696, 611520, 612144, 624897, 627840, 628992, 634816, 638820, 640920, 644735, 648960, 652288, 659232, 662480, 663156, 677376, 680160, 681408, 683648, 687960, 694330, 698880, 714168, 721035, 725504, 730080, 732480, 733824, 736840, 745290, 752640, 753408, 757120, 765180, 769104, 773682, 778752, 781312, 786240, 793520, 794976, 815360, 816192, 824040, 828945, 833196, 837120, 838656, 846720, 851760, 854560, 865280, 878976, 884208, 892710, 894348, 898560, 902629, 906880, 908544, 917280, 941760, 952224, 961380, 967680, 973440, 976640, 978432, 993720, 994734, 1004544, 1020240, 1022112, 1025472, 1031576, 1041495, 1048320, 1059968, 1071252, 1088256, 1098720, 1100736, 1105260, 1110928, 1117935, 1128960, 1135680, 1153656, 1160523, 1168128, 1171968, 1178944, 1190280, 1192464, 1211392, 1223040, 1224288, 1249794, 1255680, 1257984, 1269632, 1277640, 1281840, 1289470, 1297920, 1318464, 1324960, 1326312, 1339065, 1354752, 1360320, 1362816, 1367296, 1375920, 1388660, 1397760, 1428336, 1442070, 1451008, 1460160, 1464960, 1467648, 1473680, 1490580, 1506816, 1514240, 1530360, 1538208, 1547364, 1557504, 1572480, 1587040, 1589952, 1630720, 1632384, 1648080, 1657890, 1666392, 1674240, 1693440, 1703520, 1709120, 1757952, 1768416, 1785420, 1788696, 1797120, 1805258, 1813760, 1817088, 1834560, 1874691, 1883520, 1904448, 1922760, 1934205, 1946880, 1953280, 1956864, 1987440, 1989468, 2040480, 2044224, 2050944, 2063152, 2082990, 2096640, 2119936, 2142504, 2176512, 2197440, 2201472, 2210520, 2221856, 2235870, 2257920, 2271360, 2307312, 2321046, 2336256, 2343936, 2357888, 2380560, 2384928, 2446080, 2448576, 2486835, 2499588, 2511360, 2515968, 2539264, 2555280, 2563680, 2578940, 2595840, 2636928, 2649920, 2652624, 2678130, 2707887, 2720640, 2725632, 2734592, 2751840, 2777320, 2856672, 2884140, 2920320, 2929920, 2935296, 2947360, 2981160, 3013632, 3028480, 3060720, 3076416, 3094728, 3124485, 3144960, 3174080, 3179904, 3261440, 3264768, 3296160, 3315780, 3332784, 3386880, 3407040, 3418240, 3481569, 3515904, 3536832, 3570840, 3577392, 3610516, 3627520, 3634176, 3669120, 3749382, 3767040, 3808896, 3845520, 3868410, 3893760, 3906560, 3974880, 3978936, 4080960, 4088448, 4101888, 4126304, 4165980, 4193280, 4239872, 4285008, 4353024, 4394880, 4402944, 4421040, 4443712, 4471740, 4513145, 4542720, 4614624, 4642092, 4672512, 4715776, 4761120, 4769856, 4892160, 4897152, 4973670, 4999176, 5022720, 5078528, 5110560, 5127360, 5157880, 5273856, 5299840, 5305248, 5356260, 5415774, 5441280, 5451264, 5469184, 5503680, 5554640, 5713344, 5768280, 5802615, 5840640, 5859840, 5870592, 5894720, 5962320, 6056960, 6121440, 6152832, 6189456, 6248970, 6289920, 6348160, 6359808, 6529536, 6592320, 6631560, 6665568, 6773760, 6814080, 6836480, 6963138, 7031808, 7073664, 7141680, 7154784, 7221032, 7255040, 7338240, 7498764, 7534080, 7617792, 7691040, 7736820, 7787520, 7949760, 7957872, 8123661, 8161920, 8176896, 8203776, 8252608, 8331960, 8479744, 8570016, 8789760, 8805888, 8842080, 8887424, 8943480, 9026290, 9085440, 9229248, 9284184, 9373455, 9431552, 9522240, 9539712, 9784320, 9794304, 9947340, 9998352, 10157056, 10221120, 10254720, 10315760, 10547712, 10599680, 10610496, 10712520, 10831548, 10882560, 10902528, 11007360, 11109280, 11426688, 11536560, 11605230, 11681280, 11719680, 11789440, 11924640, 12242880, 12305664, 12378912, 12497940, 12579840, 12696320, 12719616, 13059072, 13184640, 13263120, 13331136, 13539435, 13628160, 13672960, 13926276, 14147328, 14283360, 14309568, 14442064, 14676480, 14997528, 15068160, 15235584, 15382080, 15473640, 15899520, 15915744, 16247322, 16323840, 16353792, 16407552, 16505216, 16663920, 17140032, 17407845, 17579520, 17611776, 17684160, 17774848, 17886960, 18052580, 18170880, 18458496, 18568368, 18746910, 18863104, 19044480, 19079424, 19588608, 19894680, 19996704, 20442240, 20509440, 20631520, 21095424, 21199360, 21220992, 21425040, 21663096, 21765120, 22014720, 22218560, 22853376, 23073120, 23210460, 23362560, 23578880, 23849280, 24370983, 24485760, 24611328, 24757824, 24995880, 25392640, 25439232, 26369280, 26526240, 26662272, 27078870, 27256320, 27345920, 27852552, 28294656, 28566720, 28619136, 28884128, 29352960, 29995056, 30471168, 30764160, 30947280, 31799040, 31831488, 32494644, 32647680, 32707584, 33010432, 33327840, 34280064, 34815690, 35159040, 35368320, 35549696, 35773920, 36105160, 36916992, 37136736, 37493820, 38088960, 38158848, 39177216, 39789360, 39993408, 40618305, 40884480, 41018880, 41263040, 42398720, 42441984, 42850080, 43326192, 44029440, 44437120, 45706752, 46146240, 46420920, 47157760, 47698560, 48741966, 48971520, 49222656, 49515648, 49991760, 50785280, 52738560, 53052480, 53324544, 54157740, 54512640, 55705104, 56589312, 57133440, 57238272, 57768256, 59990112, 61528320, 61894560, 63598080, 63662976, 64989288, 65295360, 66020864, 66655680, 68560128, 69631380, 70736640, 71099392, 71547840, 72210320, 73833984, 74273472, 74987640, 76177920, 76317696, 79578720, 79986816, 81236610, 81768960, 82037760, 82526080, 84883968, 85700160, 86652384, 88058880, 88874240, 91413504, 92292480, 92841840, 94315520, 95397120, 97483932, 97943040, 99031296, 99983520, 105477120, 106104960, 106649088, 108315480, 111410208, 114266880, 114476544, 115536512, 119980224, 121854915, 123056640, 123789120, 127196160, 127325952, 129978576, 132041728, 133311360, 137120256, 139262760, 141473280, 143095680, 144420640, 147667968, 148546944, 149975280, 152355840, 159157440, 159973632, 162473220, 163537920, 165052160, 169767936, 171400320, 173304768, 177748480, 184584960, 185683680, 190794240, 194967864, 195886080, 198062592, 199967040, 212209920, 213298176, 216630960, 222820416, 228533760, 228953088, 231073024, 239960448, 243709830, 246113280, 247578240, 254651904, 259957152, 266622720, 274240512, 278525520, 282946560, 286191360, 288841280, 297093888, 299950560, 318314880, 319947264, 324946440, 330104320, 342800640, 346609536, 355496960, 369169920, 371367360, 381588480, 389935728, 396125184, 399934080, 424419840, 433261920, 445640832, 457067520, 462146048, 479920896, 487419660, 495156480, 509303808, 519914304, 533245440, 557051040, 572382720, 577682560, 594187776, 599901120, 636629760, 639894528, 649892880, 660208640, 685601280, 693219072, 738339840, 742734720, 779871456, 799868160, 848839680, 866523840, 891281664, 924292096, 959841792, 974839320, 990312960, 1039828608, 1066490880, 1114102080, 1144765440, 1155365120, 1188375552, 1199802240, 1273259520, 1299785760, 1371202560, 1386438144, 1485469440, 1559742912, 1599736320, 1733047680, 1782563328, 1919683584, 1949678640, 1980625920, 2079657216, 2228204160, 2310730240, 2399604480, 2546519040, 2599571520, 2772876288, 2970938880, 3119485824, 3199472640, 3466095360, 3565126656, 3899357280, 4159314432, 4456408320, 4621460480, 4799208960, 5199143040, 5941877760, 6238971648, 6932190720, 7798714560, 8318628864, 8912816640, 9598417920, 10398286080, 12477943296, 13864381440, 15597429120, 17825633280, 20796572160, 24955886592, 31194858240, 41593144320, 62389716480, 124779432960]

約数ペア:

[(1, 124779432960), (2, 62389716480), (3, 41593144320), (4, 31194858240), (5, 24955886592), (6, 20796572160), (7, 17825633280), (8, 15597429120), (9, 13864381440), (10, 12477943296), (12, 10398286080), (13, 9598417920), (14, 8912816640), (15, 8318628864), (16, 7798714560), (18, 6932190720), (20, 6238971648), (21, 5941877760), (24, 5199143040), (26, 4799208960), (27, 4621460480), (28, 4456408320), (30, 4159314432), (32, 3899357280), (35, 3565126656), (36, 3466095360), (39, 3199472640), (40, 3119485824), (42, 2970938880), (45, 2772876288), (48, 2599571520), (49, 2546519040), (52, 2399604480), (54, 2310730240), (56, 2228204160), (60, 2079657216), (63, 1980625920), (64, 1949678640), (65, 1919683584), (70, 1782563328), (72, 1733047680), (78, 1599736320), (80, 1559742912), (84, 1485469440), (90, 1386438144), (91, 1371202560), (96, 1299785760), (98, 1273259520), (104, 1199802240), (105, 1188375552), (108, 1155365120), (109, 1144765440), (112, 1114102080), (117, 1066490880), (120, 1039828608), (126, 990312960), (128, 974839320), (130, 959841792), (135, 924292096), (140, 891281664), (144, 866523840), (147, 848839680), (156, 799868160), (160, 779871456), (168, 742734720), (169, 738339840), (180, 693219072), (182, 685601280), (189, 660208640), (192, 649892880), (195, 639894528), (196, 636629760), (208, 599901120), (210, 594187776), (216, 577682560), (218, 572382720), (224, 557051040), (234, 533245440), (240, 519914304), (245, 509303808), (252, 495156480), (256, 487419660), (260, 479920896), (270, 462146048), (273, 457067520), (280, 445640832), (288, 433261920), (294, 424419840), (312, 399934080), (315, 396125184), (320, 389935728), (327, 381588480), (336, 371367360), (338, 369169920), (351, 355496960), (360, 346609536), (364, 342800640), (378, 330104320), (384, 324946440), (390, 319947264), (392, 318314880), (416, 299950560), (420, 297093888), (432, 288841280), (436, 286191360), (441, 282946560), (448, 278525520), (455, 274240512), (468, 266622720), (480, 259957152), (490, 254651904), (504, 247578240), (507, 246113280), (512, 243709830), (520, 239960448), (540, 231073024), (545, 228953088), (546, 228533760), (560, 222820416), (576, 216630960), (585, 213298176), (588, 212209920), (624, 199967040), (630, 198062592), (637, 195886080), (640, 194967864), (654, 190794240), (672, 185683680), (676, 184584960), (702, 177748480), (720, 173304768), (728, 171400320), (735, 169767936), (756, 165052160), (763, 163537920), (768, 162473220), (780, 159973632), (784, 159157440), (819, 152355840), (832, 149975280), (840, 148546944), (845, 147667968), (864, 144420640), (872, 143095680), (882, 141473280), (896, 139262760), (910, 137120256), (936, 133311360), (945, 132041728), (960, 129978576), (980, 127325952), (981, 127196160), (1008, 123789120), (1014, 123056640), (1024, 121854915), (1040, 119980224), (1080, 115536512), (1090, 114476544), (1092, 114266880), (1120, 111410208), (1152, 108315480), (1170, 106649088), (1176, 106104960), (1183, 105477120), (1248, 99983520), (1260, 99031296), (1274, 97943040), (1280, 97483932), (1308, 95397120), (1323, 94315520), (1344, 92841840), (1352, 92292480), (1365, 91413504), (1404, 88874240), (1417, 88058880), (1440, 86652384), (1456, 85700160), (1470, 84883968), (1512, 82526080), (1521, 82037760), (1526, 81768960), (1536, 81236610), (1560, 79986816), (1568, 79578720), (1635, 76317696), (1638, 76177920), (1664, 74987640), (1680, 74273472), (1690, 73833984), (1728, 72210320), (1744, 71547840), (1755, 71099392), (1764, 70736640), (1792, 69631380), (1820, 68560128), (1872, 66655680), (1890, 66020864), (1911, 65295360), (1920, 64989288), (1960, 63662976), (1962, 63598080), (2016, 61894560), (2028, 61528320), (2080, 59990112), (2160, 57768256), (2180, 57238272), (2184, 57133440), (2205, 56589312), (2240, 55705104), (2289, 54512640), (2304, 54157740), (2340, 53324544), (2352, 53052480), (2366, 52738560), (2457, 50785280), (2496, 49991760), (2520, 49515648), (2535, 49222656), (2548, 48971520), (2560, 48741966), (2616, 47698560), (2646, 47157760), (2688, 46420920), (2704, 46146240), (2730, 45706752), (2808, 44437120), (2834, 44029440), (2880, 43326192), (2912, 42850080), (2940, 42441984), (2943, 42398720), (3024, 41263040), (3042, 41018880), (3052, 40884480), (3072, 40618305), (3120, 39993408), (3136, 39789360), (3185, 39177216), (3270, 38158848), (3276, 38088960), (3328, 37493820), (3360, 37136736), (3380, 36916992), (3456, 36105160), (3488, 35773920), (3510, 35549696), (3528, 35368320), (3549, 35159040), (3584, 34815690), (3640, 34280064), (3744, 33327840), (3780, 33010432), (3815, 32707584), (3822, 32647680), (3840, 32494644), (3920, 31831488), (3924, 31799040), (4032, 30947280), (4056, 30764160), (4095, 30471168), (4160, 29995056), (4251, 29352960), (4320, 28884128), (4360, 28619136), (4368, 28566720), (4410, 28294656), (4480, 27852552), (4563, 27345920), (4578, 27256320), (4608, 27078870), (4680, 26662272), (4704, 26526240), (4732, 26369280), (4905, 25439232), (4914, 25392640), (4992, 24995880), (5040, 24757824), (5070, 24611328), (5096, 24485760), (5120, 24370983), (5232, 23849280), (5292, 23578880), (5341, 23362560), (5376, 23210460), (5408, 23073120), (5460, 22853376), (5616, 22218560), (5668, 22014720), (5733, 21765120), (5760, 21663096), (5824, 21425040), (5880, 21220992), (5886, 21199360), (5915, 21095424), (6048, 20631520), (6084, 20509440), (6104, 20442240), (6240, 19996704), (6272, 19894680), (6370, 19588608), (6540, 19079424), (6552, 19044480), (6615, 18863104), (6656, 18746910), (6720, 18568368), (6760, 18458496), (6867, 18170880), (6912, 18052580), (6976, 17886960), (7020, 17774848), (7056, 17684160), (7085, 17611776), (7098, 17579520), (7168, 17407845), (7280, 17140032), (7488, 16663920), (7560, 16505216), (7605, 16407552), (7630, 16353792), (7644, 16323840), (7680, 16247322), (7840, 15915744), (7848, 15899520), (8064, 15473640), (8112, 15382080), (8190, 15235584), (8281, 15068160), (8320, 14997528), (8502, 14676480), (8640, 14442064), (8720, 14309568), (8736, 14283360), (8820, 14147328), (8960, 13926276), (9126, 13672960), (9156, 13628160), (9216, 13539435), (9360, 13331136), (9408, 13263120), (9464, 13184640), (9555, 13059072), (9810, 12719616), (9828, 12696320), (9919, 12579840), (9984, 12497940), (10080, 12378912), (10140, 12305664), (10192, 12242880), (10464, 11924640), (10584, 11789440), (10647, 11719680), (10682, 11681280), (10752, 11605230), (10816, 11536560), (10920, 11426688), (11232, 11109280), (11336, 11007360), (11445, 10902528), (11466, 10882560), (11520, 10831548), (11648, 10712520), (11760, 10610496), (11772, 10599680), (11830, 10547712), (12096, 10315760), (12168, 10254720), (12208, 10221120), (12285, 10157056), (12480, 9998352), (12544, 9947340), (12740, 9794304), (12753, 9784320), (13080, 9539712), (13104, 9522240), (13230, 9431552), (13312, 9373455), (13440, 9284184), (13520, 9229248), (13734, 9085440), (13824, 9026290), (13952, 8943480), (14040, 8887424), (14112, 8842080), (14170, 8805888), (14196, 8789760), (14560, 8570016), (14715, 8479744), (14976, 8331960), (15120, 8252608), (15210, 8203776), (15260, 8176896), (15288, 8161920), (15360, 8123661), (15680, 7957872), (15696, 7949760), (16023, 7787520), (16128, 7736820), (16224, 7691040), (16380, 7617792), (16562, 7534080), (16640, 7498764), (17004, 7338240), (17199, 7255040), (17280, 7221032), (17440, 7154784), (17472, 7141680), (17640, 7073664), (17745, 7031808), (17920, 6963138), (18252, 6836480), (18312, 6814080), (18421, 6773760), (18720, 6665568), (18816, 6631560), (18928, 6592320), (19110, 6529536), (19620, 6359808), (19656, 6348160), (19838, 6289920), (19968, 6248970), (20160, 6189456), (20280, 6152832), (20384, 6121440), (20601, 6056960), (20928, 5962320), (21168, 5894720), (21255, 5870592), (21294, 5859840), (21364, 5840640), (21504, 5802615), (21632, 5768280), (21840, 5713344), (22464, 5554640), (22672, 5503680), (22815, 5469184), (22890, 5451264), (22932, 5441280), (23040, 5415774), (23296, 5356260), (23520, 5305248), (23544, 5299840), (23660, 5273856), (24192, 5157880), (24336, 5127360), (24416, 5110560), (24570, 5078528), (24843, 5022720), (24960, 4999176), (25088, 4973670), (25480, 4897152), (25506, 4892160), (26160, 4769856), (26208, 4761120), (26460, 4715776), (26705, 4672512), (26880, 4642092), (27040, 4614624), (27468, 4542720), (27648, 4513145), (27904, 4471740), (28080, 4443712), (28224, 4421040), (28340, 4402944), (28392, 4394880), (28665, 4353024), (29120, 4285008), (29430, 4239872), (29757, 4193280), (29952, 4165980), (30240, 4126304), (30420, 4101888), (30520, 4088448), (30576, 4080960), (31360, 3978936), (31392, 3974880), (31941, 3906560), (32046, 3893760), (32256, 3868410), (32448, 3845520), (32760, 3808896), (33124, 3767040), (33280, 3749382), (34008, 3669120), (34335, 3634176), (34398, 3627520), (34560, 3610516), (34880, 3577392), (34944, 3570840), (35280, 3536832), (35490, 3515904), (35840, 3481569), (36504, 3418240), (36624, 3407040), (36842, 3386880), (37440, 3332784), (37632, 3315780), (37856, 3296160), (38220, 3264768), (38259, 3261440), (39240, 3179904), (39312, 3174080), (39676, 3144960), (39936, 3124485), (40320, 3094728), (40560, 3076416), (40768, 3060720), (41202, 3028480), (41405, 3013632), (41856, 2981160), (42336, 2947360), (42510, 2935296), (42588, 2929920), (42728, 2920320), (43264, 2884140), (43680, 2856672), (44928, 2777320), (45344, 2751840), (45630, 2734592), (45780, 2725632), (45864, 2720640), (46080, 2707887), (46592, 2678130), (47040, 2652624), (47088, 2649920), (47320, 2636928), (48069, 2595840), (48384, 2578940), (48672, 2563680), (48832, 2555280), (49140, 2539264), (49595, 2515968), (49686, 2511360), (49920, 2499588), (50176, 2486835), (50960, 2448576), (51012, 2446080), (52320, 2384928), (52416, 2380560), (52920, 2357888), (53235, 2343936), (53410, 2336256), (53760, 2321046), (54080, 2307312), (54936, 2271360), (55263, 2257920), (55808, 2235870), (56160, 2221856), (56448, 2210520), (56680, 2201472), (56784, 2197440), (57330, 2176512), (58240, 2142504), (58860, 2119936), (59514, 2096640), (59904, 2082990), (60480, 2063152), (60840, 2050944), (61040, 2044224), (61152, 2040480), (62720, 1989468), (62784, 1987440), (63765, 1956864), (63882, 1953280), (64092, 1946880), (64512, 1934205), (64896, 1922760), (65520, 1904448), (66248, 1883520), (66560, 1874691), (68016, 1834560), (68670, 1817088), (68796, 1813760), (69120, 1805258), (69433, 1797120), (69760, 1788696), (69888, 1785420), (70560, 1768416), (70980, 1757952), (73008, 1709120), (73248, 1703520), (73684, 1693440), (74529, 1674240), (74880, 1666392), (75264, 1657890), (75712, 1648080), (76440, 1632384), (76518, 1630720), (78480, 1589952), (78624, 1587040), (79352, 1572480), (80115, 1557504), (80640, 1547364), (81120, 1538208), (81536, 1530360), (82404, 1514240), (82810, 1506816), (83712, 1490580), (84672, 1473680), (85020, 1467648), (85176, 1464960), (85456, 1460160), (85995, 1451008), (86528, 1442070), (87360, 1428336), (89271, 1397760), (89856, 1388660), (90688, 1375920), (91260, 1367296), (91560, 1362816), (91728, 1360320), (92105, 1354752), (93184, 1339065), (94080, 1326312), (94176, 1324960), (94640, 1318464), (96138, 1297920), (96768, 1289470), (97344, 1281840), (97664, 1277640), (98280, 1269632), (99190, 1257984), (99372, 1255680), (99840, 1249794), (101920, 1224288), (102024, 1223040), (103005, 1211392), (104640, 1192464), (104832, 1190280), (105840, 1178944), (106470, 1171968), (106820, 1168128), (107520, 1160523), (108160, 1153656), (109872, 1135680), (110526, 1128960), (111616, 1117935), (112320, 1110928), (112896, 1105260), (113360, 1100736), (113568, 1098720), (114660, 1088256), (116480, 1071252), (117720, 1059968), (119028, 1048320), (119808, 1041495), (120960, 1031576), (121680, 1025472), (122080, 1022112), (122304, 1020240), (124215, 1004544), (125440, 994734), (125568, 993720), (127530, 978432), (127764, 976640), (128184, 973440), (128947, 967680), (129792, 961380), (131040, 952224), (132496, 941760), (136032, 917280), (137340, 908544), (137592, 906880), (138240, 902629), (138866, 898560), (139520, 894348), (139776, 892710), (141120, 884208), (141960, 878976), (144207, 865280), (146016, 854560), (146496, 851760), (147368, 846720), (148785, 838656), (149058, 837120), (149760, 833196), (150528, 828945), (151424, 824040), (152880, 816192), (153036, 815360), (156960, 794976), (157248, 793520), (158704, 786240), (159705, 781312), (160230, 778752), (161280, 773682), (162240, 769104), (163072, 765180), (164808, 757120), (165620, 753408), (165789, 752640), (167424, 745290), (169344, 736840), (170040, 733824), (170352, 732480), (170912, 730080), (171990, 725504), (173056, 721035), (174720, 714168), (178542, 698880), (179712, 694330), (181376, 687960), (182520, 683648), (183120, 681408), (183456, 680160), (184210, 677376), (188160, 663156), (188352, 662480), (189280, 659232), (191295, 652288), (192276, 648960), (193536, 644735), (194688, 640920), (195328, 638820), (196560, 634816), (198380, 628992), (198744, 627840), (199680, 624897), (203840, 612144), (204048, 611520), (206010, 605696), (208299, 599040), (209280, 596232), (209664, 595140), (211680, 589472), (212940, 585984), (213640, 584064), (216320, 576828), (219744, 567840), (221052, 564480), (223587, 558080), (224640, 555464), (225792, 552630), (226720, 550368), (227136, 549360), (229320, 544128), (232960, 535626), (235440, 529984), (238056, 524160), (240345, 519168), (241920, 515788), (243360, 512736), (244160, 511056), (244608, 510120), (248430, 502272), (250880, 497367), (251136, 496860), (255060, 489216), (255528, 488320), (256368, 486720), (257894, 483840), (259584, 480690), (262080, 476112), (264992, 470880), (267813, 465920), (272064, 458640), (274680, 454272), (275184, 453440), (276315, 451584), (277732, 449280), (279040, 447174), (279552, 446355), (282240, 442104), (283920, 439488), (288414, 432640), (292032, 427280), (292992, 425880), (294736, 423360), (297570, 419328), (298116, 418560), (299520, 416598), (302848, 412020), (305760, 408096), (306072, 407680), (313920, 397488), (314496, 396760), (317408, 393120), (319410, 390656), (320460, 389376), (322560, 386841), (324480, 384552), (326144, 382590), (329616, 378560), (331240, 376704), (331578, 376320), (334848, 372645), (338688, 368420), (340080, 366912), (340704, 366240), (341824, 365040), (343980, 362752), (347165, 359424), (349440, 357084)]