112036055040

素因数分解:

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

素因数の和:190

約数の個数: 1536

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

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

約数列:

[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, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 146, 156, 160, 168, 180, 182, 183, 189, 192, 195, 208, 210, 216, 219, 224, 234, 240, 244, 252, 256, 260, 270, 273, 280, 288, 292, 305, 312, 315, 320, 336, 351, 360, 364, 365, 366, 378, 384, 390, 416, 420, 427, 432, 438, 448, 455, 468, 480, 488, 504, 511, 512, 520, 540, 546, 549, 560, 576, 584, 585, 610, 624, 630, 640, 657, 672, 702, 720, 728, 730, 732, 756, 768, 780, 793, 819, 832, 840, 854, 864, 876, 896, 910, 915, 936, 945, 949, 960, 976, 1008, 1022, 1024, 1040, 1080, 1092, 1095, 1098, 1120, 1152, 1168, 1170, 1220, 1248, 1260, 1280, 1281, 1314, 1344, 1365, 1404, 1440, 1456, 1460, 1464, 1512, 1533, 1536, 1560, 1586, 1638, 1647, 1664, 1680, 1708, 1728, 1752, 1755, 1792, 1820, 1830, 1872, 1890, 1898, 1920, 1952, 1971, 2016, 2044, 2048, 2080, 2135, 2160, 2184, 2190, 2196, 2240, 2304, 2336, 2340, 2379, 2440, 2457, 2496, 2520, 2555, 2560, 2562, 2628, 2688, 2730, 2745, 2808, 2847, 2880, 2912, 2920, 2928, 3024, 3066, 3072, 3120, 3172, 3276, 3285, 3294, 3328, 3360, 3416, 3456, 3504, 3510, 3584, 3640, 3660, 3744, 3780, 3796, 3840, 3843, 3904, 3942, 3965, 4032, 4088, 4095, 4160, 4270, 4320, 4368, 4380, 4392, 4453, 4480, 4599, 4608, 4672, 4680, 4745, 4758, 4880, 4914, 4992, 5040, 5110, 5120, 5124, 5256, 5376, 5460, 5490, 5551, 5616, 5694, 5760, 5824, 5840, 5856, 6048, 6132, 6144, 6240, 6344, 6405, 6552, 6570, 6588, 6643, 6656, 6720, 6832, 6912, 7008, 7020, 7137, 7168, 7280, 7320, 7488, 7560, 7592, 7665, 7680, 7686, 7808, 7884, 7930, 8064, 8176, 8190, 8235, 8320, 8540, 8541, 8640, 8736, 8760, 8784, 8906, 8960, 9198, 9216, 9344, 9360, 9490, 9516, 9760, 9828, 9855, 9984, 10080, 10220, 10240, 10248, 10512, 10752, 10920, 10980, 11102, 11232, 11388, 11520, 11529, 11648, 11680, 11712, 11895, 12096, 12264, 12285, 12480, 12688, 12810, 13104, 13140, 13176, 13286, 13312, 13359, 13440, 13664, 13797, 13824, 14016, 14040, 14235, 14274, 14336, 14560, 14640, 14976, 15120, 15184, 15330, 15360, 15372, 15616, 15768, 15860, 16128, 16352, 16380, 16470, 16640, 16653, 17080, 17082, 17280, 17472, 17520, 17568, 17812, 17920, 18396, 18432, 18688, 18720, 18980, 19032, 19215, 19520, 19656, 19710, 19929, 19968, 20160, 20440, 20496, 21024, 21411, 21504, 21840, 21960, 22204, 22265, 22464, 22776, 22995, 23040, 23058, 23296, 23360, 23424, 23790, 24192, 24528, 24570, 24960, 25376, 25620, 25623, 26208, 26280, 26352, 26572, 26624, 26718, 26880, 27328, 27594, 27648, 27755, 28032, 28080, 28470, 28548, 29120, 29280, 29952, 30240, 30368, 30660, 30720, 30744, 31171, 31232, 31536, 31720, 32256, 32704, 32760, 32940, 33215, 33280, 33306, 34160, 34164, 34560, 34944, 35040, 35136, 35624, 35685, 35840, 36792, 37376, 37440, 37960, 38064, 38430, 39040, 39312, 39420, 39858, 39936, 40077, 40320, 40880, 40992, 42048, 42705, 42822, 43008, 43680, 43920, 44408, 44530, 44928, 45552, 45990, 46080, 46116, 46592, 46720, 46848, 47580, 48384, 49056, 49140, 49920, 49959, 50752, 51240, 51246, 52416, 52560, 52704, 53144, 53436, 53760, 54656, 55188, 55296, 55510, 56064, 56160, 56940, 57096, 57645, 57889, 58240, 58560, 59787, 59904, 60480, 60736, 61320, 61488, 62342, 62464, 63072, 63440, 64512, 65408, 65520, 65880, 66430, 66560, 66612, 66795, 68320, 68328, 68985, 69120, 69888, 70080, 70272, 71248, 71370, 71680, 73584, 74752, 74880, 75920, 76128, 76860, 78080, 78624, 78840, 79716, 79872, 80154, 80640, 81760, 81984, 83265, 84096, 85410, 85644, 87360, 87840, 88816, 89060, 89856, 91104, 91980, 92160, 92232, 93184, 93440, 93513, 93696, 95160, 96768, 98112, 98280, 99645, 99840, 99918, 101504, 102480, 102492, 104832, 105120, 105408, 106288, 106872, 107055, 107520, 109312, 110376, 111020, 112128, 112320, 113880, 114192, 115290, 115778, 116480, 117120, 119574, 119808, 120231, 120960, 121472, 122640, 122976, 124684, 124928, 126144, 126880, 128115, 129024, 130816, 131040, 131760, 132860, 133120, 133224, 133590, 136640, 136656, 137970, 138240, 139776, 140160, 140544, 142496, 142740, 147168, 149504, 149760, 149877, 151840, 152256, 153720, 155855, 156160, 157248, 157680, 159432, 160308, 161280, 163520, 163968, 166530, 168192, 170820, 171288, 173667, 174720, 175680, 177632, 178120, 179361, 179712, 182208, 183960, 184464, 186368, 186880, 187026, 187392, 190320, 193536, 196224, 196560, 199290, 199680, 199836, 200385, 203008, 204960, 204984, 209664, 210240, 210816, 212576, 213744, 214110, 215040, 218624, 220752, 222040, 224256, 224640, 227760, 228384, 230580, 231556, 232960, 234240, 239148, 239616, 240462, 241920, 242944, 245280, 245952, 249368, 249795, 252288, 253760, 256230, 261632, 262080, 263520, 265720, 266448, 267180, 273280, 273312, 275940, 276480, 279552, 280320, 280539, 281088, 284992, 285480, 289445, 294336, 298935, 299520, 299754, 303680, 304512, 307440, 311710, 312320, 314496, 315360, 318864, 320616, 322560, 327040, 327936, 333060, 336384, 341640, 342576, 347334, 349440, 351360, 355264, 356240, 358722, 359424, 364416, 367920, 368928, 373760, 374052, 374784, 380640, 387072, 392448, 393120, 398580, 399360, 399672, 400770, 405223, 406016, 409920, 409968, 419328, 420480, 421632, 425152, 427488, 428220, 437248, 441504, 444080, 448512, 449280, 455520, 456768, 461160, 463112, 465920, 467565, 468480, 478296, 480924, 483840, 485888, 490560, 491904, 498736, 499590, 504576, 507520, 512460, 521001, 523264, 524160, 527040, 531440, 532896, 534360, 546560, 546624, 551880, 559104, 560640, 561078, 562176, 569984, 570960, 578890, 588672, 597870, 599040, 599508, 601155, 607360, 609024, 614880, 623420, 624640, 628992, 630720, 637728, 641232, 645120, 654080, 655872, 666120, 672768, 683280, 685152, 694668, 698880, 702720, 710528, 712480, 717444, 718848, 728832, 735840, 737856, 747520, 748104, 749385, 761280, 784896, 786240, 797160, 799344, 801540, 810446, 812032, 819840, 819936, 838656, 840960, 841617, 843264, 850304, 854976, 856440, 868335, 874496, 883008, 888160, 896805, 898560, 911040, 913536, 922320, 926224, 931840, 935130, 936960, 956592, 961848, 967680, 971776, 981120, 983808, 997472, 999180, 1009152, 1015040, 1024920, 1042002, 1046528, 1048320, 1054080, 1062880, 1065792, 1068720, 1093120, 1093248, 1103760, 1121280, 1122156, 1124352, 1139968, 1141920, 1157780, 1177344, 1195740, 1198080, 1199016, 1202310, 1214720, 1215669, 1218048, 1229760, 1246840, 1257984, 1261440, 1275456, 1282464, 1308160, 1311744, 1332240, 1345536, 1366560, 1370304, 1389336, 1397760, 1402695, 1405440, 1421056, 1424960, 1434888, 1457664, 1471680, 1475712, 1496208, 1498770, 1522560, 1563003, 1569792, 1572480, 1594320, 1598688, 1603080, 1620892, 1624064, 1639680, 1639872, 1677312, 1681920, 1683234, 1686528, 1700608, 1709952, 1712880, 1736670, 1766016, 1776320, 1793610, 1797120, 1822080, 1827072, 1844640, 1852448, 1870260, 1873920, 1913184, 1923696, 1935360, 1943552, 1962240, 1967616, 1994944, 1998360, 2018304, 2026115, 2030080, 2049840, 2084004, 2096640, 2108160, 2125760, 2131584, 2137440, 2186240, 2186496, 2207520, 2242560, 2244312, 2279936, 2283840, 2315560, 2354688, 2391480, 2398032, 2404620, 2429440, 2431338, 2436096, 2459520, 2493680, 2515968, 2522880, 2550912, 2564928, 2605005, 2616320, 2623488, 2664480, 2733120, 2740608, 2778672, 2795520, 2805390, 2810880, 2842112, 2849920, 2869776, 2915328, 2943360, 2951424, 2992416, 2997540, 3045120, 3126006, 3139584, 3144960, 3188640, 3197376, 3206160, 3241784, 3279360, 3279744, 3363840, 3366468, 3373056, 3401216, 3419904, 3425760, 3473340, 3532032, 3552640, 3587220, 3594240, 3644160, 3647007, 3654144, 3689280, 3704896, 3740520, 3826368, 3847392, 3924480, 3935232, 3989888, 3996720, 4036608, 4052230, 4060160, 4099680, 4168008, 4193280, 4208085, 4216320, 4251520, 4263168, 4274880, 4372480, 4372992, 4415040, 4488624, 4559872, 4567680, 4631120, 4709376, 4782960, 4796064, 4809240, 4858880, 4862676, 4872192, 4919040, 4987360, 5031936, 5045760, 5101824, 5129856, 5210010, 5232640, 5328960, 5466240, 5481216, 5557344, 5610780, 5621760, 5684224, 5699840, 5739552, 5830656, 5886720, 5902848, 5984832, 5995080, 6078345, 6090240, 6252012, 6289920, 6377280, 6394752, 6412320, 6483568, 6558720, 6559488, 6727680, 6732936, 6802432, 6839808, 6851520, 6946680, 7064064, 7105280, 7174440, 7288320, 7294014, 7308288, 7378560, 7409792, 7481040, 7652736, 7694784, 7815015, 7848960, 7870464, 7979776, 7993440, 8104460, 8120320, 8199360, 8336016, 8386560, 8416170, 8432640, 8503040, 8526336, 8549760, 8745984, 8830080, 8977248, 9119744, 9135360, 9262240, 9418752, 9565920, 9592128, 9618480, 9717760, 9725352, 9838080, 9974720, 10091520, 10203648, 10259712, 10420020, 10657920, 10932480, 10941021, 10962432, 11114688, 11221560, 11368448, 11399680, 11479104, 11773440, 11805696, 11969664, 11990160, 12156690, 12180480, 12504024, 12579840, 12754560, 12789504, 12824640, 12967136, 13117440, 13118976, 13465872, 13604864, 13679616, 13703040, 13893360, 14128128, 14210560, 14348880, 14576640, 14588028, 14616576, 14757120, 14819584, 14962080, 15305472, 15389568, 15630030, 15697920, 15959552, 15986880, 16208920, 16398720, 16672032, 16832340, 16865280, 17006080, 17052672, 17099520, 17491968, 17660160, 17954496, 18235035, 18270720, 18524480, 19131840, 19184256, 19236960, 19450704, 19676160, 19949440, 20183040, 20407296, 20519424, 20840040, 21315840, 21864960, 21882042, 21924864, 22229376, 22443120, 22799360, 22958208, 23546880, 23611392, 23939328, 23980320, 24313380, 24360960, 25008048, 25159680, 25509120, 25579008, 25649280, 25934272, 26237952, 26931744, 27359232, 27406080, 27786720, 28256256, 28421120, 28697760, 29153280, 29176056, 29514240, 29639168, 29924160, 30610944, 30779136, 31260060, 31919104, 31973760, 32417840, 32797440, 33344064, 33664680, 34012160, 34105344, 34199040, 35320320, 35908992, 36470070, 36541440, 37048960, 38263680, 38368512, 38473920, 38901408, 39352320, 39898880, 40814592, 41038848, 41680080, 42631680, 43729920, 43764084, 43849728, 44458752, 44886240, 45598720, 45916416, 47093760, 47878656, 47960640, 48626760, 50016096, 51018240, 51158016, 51298560, 51868544, 52475904, 53863488, 54705105, 54812160, 55573440, 56842240, 57395520, 58352112, 59028480, 59278336, 59848320, 61221888, 61558272, 62520120, 63838208, 63947520, 64835680, 65594880, 66688128, 67329360, 68024320, 68398080, 70640640, 71817984, 72940140, 73082880, 74097920, 76527360, 76737024, 76947840, 77802816, 79797760, 82077696, 83360160, 85263360, 87459840, 87528168, 88917504, 89772480, 91832832, 95757312, 95921280, 97253520, 100032192, 102036480, 102316032, 102597120, 103737088, 107726976, 109410210, 109624320, 111146880, 114791040, 116704224, 118056960, 118556672, 119696640, 122443776, 123116544, 125040240, 127895040, 129671360, 131189760, 133376256, 134658720, 136796160, 141281280, 143635968, 145880280, 148195840, 153054720, 153474048, 153895680, 155605632, 159595520, 166720320, 170526720, 175056336, 177835008, 179544960, 183665664, 191514624, 191842560, 194507040, 200064384, 204072960, 205194240, 207474176, 215453952, 218820420, 219248640, 222293760, 229582080, 233408448, 239393280, 246233088, 250080480, 255790080, 259342720, 262379520, 266752512, 269317440, 287271936, 291760560, 296391680, 306109440, 306948096, 307791360, 311211264, 319191040, 333440640, 350112672, 355670016, 359089920, 367331328, 383685120, 389014080, 400128768, 410388480, 414948352, 430907904, 437640840, 444587520, 459164160, 466816896, 478786560, 500160960, 511580160, 518685440, 533505024, 538634880, 574543872, 583521120, 592783360, 612218880, 615582720, 622422528, 666881280, 700225344, 718179840, 767370240, 778028160, 800257536, 829896704, 861815808, 875281680, 889175040, 918328320, 933633792, 957573120, 1000321920, 1037370880, 1067010048, 1077269760, 1167042240, 1231165440, 1244845056, 1333762560, 1400450688, 1436359680, 1534740480, 1556056320, 1600515072, 1723631616, 1750563360, 1778350080, 1836656640, 1867267584, 2000643840, 2074741760, 2154539520, 2334084480, 2489690112, 2667525120, 2800901376, 2872719360, 3112112640, 3201030144, 3501126720, 3734535168, 4001287680, 4149483520, 4309079040, 4668168960, 5335050240, 5601802752, 6224225280, 7002253440, 7469070336, 8002575360, 8618158080, 9336337920, 11203605504, 12448450560, 14004506880, 16005150720, 18672675840, 22407211008, 28009013760, 37345351680, 56018027520, 112036055040]

約数ペア:

[(1, 112036055040), (2, 56018027520), (3, 37345351680), (4, 28009013760), (5, 22407211008), (6, 18672675840), (7, 16005150720), (8, 14004506880), (9, 12448450560), (10, 11203605504), (12, 9336337920), (13, 8618158080), (14, 8002575360), (15, 7469070336), (16, 7002253440), (18, 6224225280), (20, 5601802752), (21, 5335050240), (24, 4668168960), (26, 4309079040), (27, 4149483520), (28, 4001287680), (30, 3734535168), (32, 3501126720), (35, 3201030144), (36, 3112112640), (39, 2872719360), (40, 2800901376), (42, 2667525120), (45, 2489690112), (48, 2334084480), (52, 2154539520), (54, 2074741760), (56, 2000643840), (60, 1867267584), (61, 1836656640), (63, 1778350080), (64, 1750563360), (65, 1723631616), (70, 1600515072), (72, 1556056320), (73, 1534740480), (78, 1436359680), (80, 1400450688), (84, 1333762560), (90, 1244845056), (91, 1231165440), (96, 1167042240), (104, 1077269760), (105, 1067010048), (108, 1037370880), (112, 1000321920), (117, 957573120), (120, 933633792), (122, 918328320), (126, 889175040), (128, 875281680), (130, 861815808), (135, 829896704), (140, 800257536), (144, 778028160), (146, 767370240), (156, 718179840), (160, 700225344), (168, 666881280), (180, 622422528), (182, 615582720), (183, 612218880), (189, 592783360), (192, 583521120), (195, 574543872), (208, 538634880), (210, 533505024), (216, 518685440), (219, 511580160), (224, 500160960), (234, 478786560), (240, 466816896), (244, 459164160), (252, 444587520), (256, 437640840), (260, 430907904), (270, 414948352), (273, 410388480), (280, 400128768), (288, 389014080), (292, 383685120), (305, 367331328), (312, 359089920), (315, 355670016), (320, 350112672), (336, 333440640), (351, 319191040), (360, 311211264), (364, 307791360), (365, 306948096), (366, 306109440), (378, 296391680), (384, 291760560), (390, 287271936), (416, 269317440), (420, 266752512), (427, 262379520), (432, 259342720), (438, 255790080), (448, 250080480), (455, 246233088), (468, 239393280), (480, 233408448), (488, 229582080), (504, 222293760), (511, 219248640), (512, 218820420), (520, 215453952), (540, 207474176), (546, 205194240), (549, 204072960), (560, 200064384), (576, 194507040), (584, 191842560), (585, 191514624), (610, 183665664), (624, 179544960), (630, 177835008), (640, 175056336), (657, 170526720), (672, 166720320), (702, 159595520), (720, 155605632), (728, 153895680), (730, 153474048), (732, 153054720), (756, 148195840), (768, 145880280), (780, 143635968), (793, 141281280), (819, 136796160), (832, 134658720), (840, 133376256), (854, 131189760), (864, 129671360), (876, 127895040), (896, 125040240), (910, 123116544), (915, 122443776), (936, 119696640), (945, 118556672), (949, 118056960), (960, 116704224), (976, 114791040), (1008, 111146880), (1022, 109624320), (1024, 109410210), (1040, 107726976), (1080, 103737088), (1092, 102597120), (1095, 102316032), (1098, 102036480), (1120, 100032192), (1152, 97253520), (1168, 95921280), (1170, 95757312), (1220, 91832832), (1248, 89772480), (1260, 88917504), (1280, 87528168), (1281, 87459840), (1314, 85263360), (1344, 83360160), (1365, 82077696), (1404, 79797760), (1440, 77802816), (1456, 76947840), (1460, 76737024), (1464, 76527360), (1512, 74097920), (1533, 73082880), (1536, 72940140), (1560, 71817984), (1586, 70640640), (1638, 68398080), (1647, 68024320), (1664, 67329360), (1680, 66688128), (1708, 65594880), (1728, 64835680), (1752, 63947520), (1755, 63838208), (1792, 62520120), (1820, 61558272), (1830, 61221888), (1872, 59848320), (1890, 59278336), (1898, 59028480), (1920, 58352112), (1952, 57395520), (1971, 56842240), (2016, 55573440), (2044, 54812160), (2048, 54705105), (2080, 53863488), (2135, 52475904), (2160, 51868544), (2184, 51298560), (2190, 51158016), (2196, 51018240), (2240, 50016096), (2304, 48626760), (2336, 47960640), (2340, 47878656), (2379, 47093760), (2440, 45916416), (2457, 45598720), (2496, 44886240), (2520, 44458752), (2555, 43849728), (2560, 43764084), (2562, 43729920), (2628, 42631680), (2688, 41680080), (2730, 41038848), (2745, 40814592), (2808, 39898880), (2847, 39352320), (2880, 38901408), (2912, 38473920), (2920, 38368512), (2928, 38263680), (3024, 37048960), (3066, 36541440), (3072, 36470070), (3120, 35908992), (3172, 35320320), (3276, 34199040), (3285, 34105344), (3294, 34012160), (3328, 33664680), (3360, 33344064), (3416, 32797440), (3456, 32417840), (3504, 31973760), (3510, 31919104), (3584, 31260060), (3640, 30779136), (3660, 30610944), (3744, 29924160), (3780, 29639168), (3796, 29514240), (3840, 29176056), (3843, 29153280), (3904, 28697760), (3942, 28421120), (3965, 28256256), (4032, 27786720), (4088, 27406080), (4095, 27359232), (4160, 26931744), (4270, 26237952), (4320, 25934272), (4368, 25649280), (4380, 25579008), (4392, 25509120), (4453, 25159680), (4480, 25008048), (4599, 24360960), (4608, 24313380), (4672, 23980320), (4680, 23939328), (4745, 23611392), (4758, 23546880), (4880, 22958208), (4914, 22799360), (4992, 22443120), (5040, 22229376), (5110, 21924864), (5120, 21882042), (5124, 21864960), (5256, 21315840), (5376, 20840040), (5460, 20519424), (5490, 20407296), (5551, 20183040), (5616, 19949440), (5694, 19676160), (5760, 19450704), (5824, 19236960), (5840, 19184256), (5856, 19131840), (6048, 18524480), (6132, 18270720), (6144, 18235035), (6240, 17954496), (6344, 17660160), (6405, 17491968), (6552, 17099520), (6570, 17052672), (6588, 17006080), (6643, 16865280), (6656, 16832340), (6720, 16672032), (6832, 16398720), (6912, 16208920), (7008, 15986880), (7020, 15959552), (7137, 15697920), (7168, 15630030), (7280, 15389568), (7320, 15305472), (7488, 14962080), (7560, 14819584), (7592, 14757120), (7665, 14616576), (7680, 14588028), (7686, 14576640), (7808, 14348880), (7884, 14210560), (7930, 14128128), (8064, 13893360), (8176, 13703040), (8190, 13679616), (8235, 13604864), (8320, 13465872), (8540, 13118976), (8541, 13117440), (8640, 12967136), (8736, 12824640), (8760, 12789504), (8784, 12754560), (8906, 12579840), (8960, 12504024), (9198, 12180480), (9216, 12156690), (9344, 11990160), (9360, 11969664), (9490, 11805696), (9516, 11773440), (9760, 11479104), (9828, 11399680), (9855, 11368448), (9984, 11221560), (10080, 11114688), (10220, 10962432), (10240, 10941021), (10248, 10932480), (10512, 10657920), (10752, 10420020), (10920, 10259712), (10980, 10203648), (11102, 10091520), (11232, 9974720), (11388, 9838080), (11520, 9725352), (11529, 9717760), (11648, 9618480), (11680, 9592128), (11712, 9565920), (11895, 9418752), (12096, 9262240), (12264, 9135360), (12285, 9119744), (12480, 8977248), (12688, 8830080), (12810, 8745984), (13104, 8549760), (13140, 8526336), (13176, 8503040), (13286, 8432640), (13312, 8416170), (13359, 8386560), (13440, 8336016), (13664, 8199360), (13797, 8120320), (13824, 8104460), (14016, 7993440), (14040, 7979776), (14235, 7870464), (14274, 7848960), (14336, 7815015), (14560, 7694784), (14640, 7652736), (14976, 7481040), (15120, 7409792), (15184, 7378560), (15330, 7308288), (15360, 7294014), (15372, 7288320), (15616, 7174440), (15768, 7105280), (15860, 7064064), (16128, 6946680), (16352, 6851520), (16380, 6839808), (16470, 6802432), (16640, 6732936), (16653, 6727680), (17080, 6559488), (17082, 6558720), (17280, 6483568), (17472, 6412320), (17520, 6394752), (17568, 6377280), (17812, 6289920), (17920, 6252012), (18396, 6090240), (18432, 6078345), (18688, 5995080), (18720, 5984832), (18980, 5902848), (19032, 5886720), (19215, 5830656), (19520, 5739552), (19656, 5699840), (19710, 5684224), (19929, 5621760), (19968, 5610780), (20160, 5557344), (20440, 5481216), (20496, 5466240), (21024, 5328960), (21411, 5232640), (21504, 5210010), (21840, 5129856), (21960, 5101824), (22204, 5045760), (22265, 5031936), (22464, 4987360), (22776, 4919040), (22995, 4872192), (23040, 4862676), (23058, 4858880), (23296, 4809240), (23360, 4796064), (23424, 4782960), (23790, 4709376), (24192, 4631120), (24528, 4567680), (24570, 4559872), (24960, 4488624), (25376, 4415040), (25620, 4372992), (25623, 4372480), (26208, 4274880), (26280, 4263168), (26352, 4251520), (26572, 4216320), (26624, 4208085), (26718, 4193280), (26880, 4168008), (27328, 4099680), (27594, 4060160), (27648, 4052230), (27755, 4036608), (28032, 3996720), (28080, 3989888), (28470, 3935232), (28548, 3924480), (29120, 3847392), (29280, 3826368), (29952, 3740520), (30240, 3704896), (30368, 3689280), (30660, 3654144), (30720, 3647007), (30744, 3644160), (31171, 3594240), (31232, 3587220), (31536, 3552640), (31720, 3532032), (32256, 3473340), (32704, 3425760), (32760, 3419904), (32940, 3401216), (33215, 3373056), (33280, 3366468), (33306, 3363840), (34160, 3279744), (34164, 3279360), (34560, 3241784), (34944, 3206160), (35040, 3197376), (35136, 3188640), (35624, 3144960), (35685, 3139584), (35840, 3126006), (36792, 3045120), (37376, 2997540), (37440, 2992416), (37960, 2951424), (38064, 2943360), (38430, 2915328), (39040, 2869776), (39312, 2849920), (39420, 2842112), (39858, 2810880), (39936, 2805390), (40077, 2795520), (40320, 2778672), (40880, 2740608), (40992, 2733120), (42048, 2664480), (42705, 2623488), (42822, 2616320), (43008, 2605005), (43680, 2564928), (43920, 2550912), (44408, 2522880), (44530, 2515968), (44928, 2493680), (45552, 2459520), (45990, 2436096), (46080, 2431338), (46116, 2429440), (46592, 2404620), (46720, 2398032), (46848, 2391480), (47580, 2354688), (48384, 2315560), (49056, 2283840), (49140, 2279936), (49920, 2244312), (49959, 2242560), (50752, 2207520), (51240, 2186496), (51246, 2186240), (52416, 2137440), (52560, 2131584), (52704, 2125760), (53144, 2108160), (53436, 2096640), (53760, 2084004), (54656, 2049840), (55188, 2030080), (55296, 2026115), (55510, 2018304), (56064, 1998360), (56160, 1994944), (56940, 1967616), (57096, 1962240), (57645, 1943552), (57889, 1935360), (58240, 1923696), (58560, 1913184), (59787, 1873920), (59904, 1870260), (60480, 1852448), (60736, 1844640), (61320, 1827072), (61488, 1822080), (62342, 1797120), (62464, 1793610), (63072, 1776320), (63440, 1766016), (64512, 1736670), (65408, 1712880), (65520, 1709952), (65880, 1700608), (66430, 1686528), (66560, 1683234), (66612, 1681920), (66795, 1677312), (68320, 1639872), (68328, 1639680), (68985, 1624064), (69120, 1620892), (69888, 1603080), (70080, 1598688), (70272, 1594320), (71248, 1572480), (71370, 1569792), (71680, 1563003), (73584, 1522560), (74752, 1498770), (74880, 1496208), (75920, 1475712), (76128, 1471680), (76860, 1457664), (78080, 1434888), (78624, 1424960), (78840, 1421056), (79716, 1405440), (79872, 1402695), (80154, 1397760), (80640, 1389336), (81760, 1370304), (81984, 1366560), (83265, 1345536), (84096, 1332240), (85410, 1311744), (85644, 1308160), (87360, 1282464), (87840, 1275456), (88816, 1261440), (89060, 1257984), (89856, 1246840), (91104, 1229760), (91980, 1218048), (92160, 1215669), (92232, 1214720), (93184, 1202310), (93440, 1199016), (93513, 1198080), (93696, 1195740), (95160, 1177344), (96768, 1157780), (98112, 1141920), (98280, 1139968), (99645, 1124352), (99840, 1122156), (99918, 1121280), (101504, 1103760), (102480, 1093248), (102492, 1093120), (104832, 1068720), (105120, 1065792), (105408, 1062880), (106288, 1054080), (106872, 1048320), (107055, 1046528), (107520, 1042002), (109312, 1024920), (110376, 1015040), (111020, 1009152), (112128, 999180), (112320, 997472), (113880, 983808), (114192, 981120), (115290, 971776), (115778, 967680), (116480, 961848), (117120, 956592), (119574, 936960), (119808, 935130), (120231, 931840), (120960, 926224), (121472, 922320), (122640, 913536), (122976, 911040), (124684, 898560), (124928, 896805), (126144, 888160), (126880, 883008), (128115, 874496), (129024, 868335), (130816, 856440), (131040, 854976), (131760, 850304), (132860, 843264), (133120, 841617), (133224, 840960), (133590, 838656), (136640, 819936), (136656, 819840), (137970, 812032), (138240, 810446), (139776, 801540), (140160, 799344), (140544, 797160), (142496, 786240), (142740, 784896), (147168, 761280), (149504, 749385), (149760, 748104), (149877, 747520), (151840, 737856), (152256, 735840), (153720, 728832), (155855, 718848), (156160, 717444), (157248, 712480), (157680, 710528), (159432, 702720), (160308, 698880), (161280, 694668), (163520, 685152), (163968, 683280), (166530, 672768), (168192, 666120), (170820, 655872), (171288, 654080), (173667, 645120), (174720, 641232), (175680, 637728), (177632, 630720), (178120, 628992), (179361, 624640), (179712, 623420), (182208, 614880), (183960, 609024), (184464, 607360), (186368, 601155), (186880, 599508), (187026, 599040), (187392, 597870), (190320, 588672), (193536, 578890), (196224, 570960), (196560, 569984), (199290, 562176), (199680, 561078), (199836, 560640), (200385, 559104), (203008, 551880), (204960, 546624), (204984, 546560), (209664, 534360), (210240, 532896), (210816, 531440), (212576, 527040), (213744, 524160), (214110, 523264), (215040, 521001), (218624, 512460), (220752, 507520), (222040, 504576), (224256, 499590), (224640, 498736), (227760, 491904), (228384, 490560), (230580, 485888), (231556, 483840), (232960, 480924), (234240, 478296), (239148, 468480), (239616, 467565), (240462, 465920), (241920, 463112), (242944, 461160), (245280, 456768), (245952, 455520), (249368, 449280), (249795, 448512), (252288, 444080), (253760, 441504), (256230, 437248), (261632, 428220), (262080, 427488), (263520, 425152), (265720, 421632), (266448, 420480), (267180, 419328), (273280, 409968), (273312, 409920), (275940, 406016), (276480, 405223), (279552, 400770), (280320, 399672), (280539, 399360), (281088, 398580), (284992, 393120), (285480, 392448), (289445, 387072), (294336, 380640), (298935, 374784), (299520, 374052), (299754, 373760), (303680, 368928), (304512, 367920), (307440, 364416), (311710, 359424), (312320, 358722), (314496, 356240), (315360, 355264), (318864, 351360), (320616, 349440), (322560, 347334), (327040, 342576), (327936, 341640), (333060, 336384)]