112004081280

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{113}}^1$

素因数の和:250

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 61, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 112, 113, 117, 120, 122, 124, 126, 128, 130, 140, 144, 155, 156, 160, 168, 180, 182, 183, 186, 192, 195, 208, 210, 217, 224, 226, 234, 240, 244, 248, 252, 260, 273, 279, 280, 288, 305, 310, 312, 315, 320, 336, 339, 360, 364, 366, 372, 384, 390, 403, 416, 420, 427, 434, 448, 452, 455, 465, 468, 480, 488, 496, 504, 520, 546, 549, 558, 560, 565, 576, 585, 610, 620, 624, 630, 640, 651, 672, 678, 720, 728, 732, 744, 780, 791, 793, 806, 819, 832, 840, 854, 868, 896, 904, 910, 915, 930, 936, 960, 976, 992, 1008, 1017, 1040, 1085, 1092, 1098, 1116, 1120, 1130, 1152, 1170, 1209, 1220, 1240, 1248, 1260, 1281, 1302, 1344, 1356, 1365, 1395, 1440, 1456, 1464, 1469, 1488, 1560, 1582, 1586, 1612, 1638, 1664, 1680, 1695, 1708, 1736, 1808, 1820, 1830, 1860, 1872, 1891, 1920, 1952, 1953, 1984, 2015, 2016, 2034, 2080, 2135, 2170, 2184, 2196, 2232, 2240, 2260, 2340, 2373, 2379, 2418, 2440, 2480, 2496, 2520, 2562, 2604, 2688, 2712, 2730, 2745, 2790, 2821, 2880, 2912, 2928, 2938, 2976, 3120, 3164, 3172, 3224, 3255, 3276, 3360, 3390, 3416, 3472, 3503, 3616, 3627, 3640, 3660, 3720, 3744, 3782, 3843, 3904, 3906, 3955, 3965, 3968, 4030, 4032, 4068, 4095, 4160, 4270, 4340, 4368, 4392, 4407, 4464, 4480, 4520, 4680, 4746, 4758, 4836, 4880, 4960, 4992, 5040, 5085, 5124, 5208, 5424, 5460, 5490, 5551, 5580, 5642, 5673, 5760, 5824, 5856, 5876, 5952, 6045, 6240, 6328, 6344, 6405, 6448, 6510, 6552, 6720, 6780, 6832, 6893, 6944, 7006, 7119, 7137, 7232, 7254, 7280, 7320, 7345, 7440, 7488, 7564, 7686, 7808, 7812, 7910, 7930, 8060, 8064, 8136, 8190, 8320, 8463, 8540, 8680, 8736, 8784, 8814, 8928, 9040, 9360, 9455, 9492, 9516, 9672, 9760, 9765, 9920, 10080, 10170, 10248, 10283, 10416, 10509, 10848, 10920, 10980, 11102, 11160, 11284, 11346, 11648, 11712, 11752, 11865, 11895, 11904, 12090, 12480, 12656, 12688, 12810, 12896, 13020, 13104, 13221, 13237, 13440, 13560, 13664, 13786, 13888, 14012, 14105, 14238, 14274, 14464, 14508, 14560, 14640, 14690, 14880, 14976, 15128, 15372, 15624, 15820, 15860, 16120, 16272, 16380, 16653, 16926, 17019, 17080, 17360, 17472, 17515, 17568, 17628, 17856, 18080, 18135, 18720, 18910, 18984, 19032, 19215, 19344, 19520, 19530, 19840, 20160, 20340, 20496, 20566, 20679, 20832, 21018, 21696, 21840, 21960, 22035, 22204, 22320, 22568, 22692, 23424, 23504, 23730, 23790, 24180, 24521, 24583, 24960, 25312, 25376, 25389, 25620, 25792, 26040, 26208, 26442, 26474, 27120, 27328, 27572, 27755, 27776, 28024, 28210, 28365, 28476, 28548, 29016, 29120, 29280, 29380, 29760, 30256, 30744, 30849, 31248, 31527, 31640, 31720, 32240, 32544, 32760, 33306, 33852, 34038, 34160, 34465, 34720, 34944, 35030, 35136, 35256, 35595, 35685, 35712, 36160, 36270, 37440, 37820, 37968, 38064, 38430, 38688, 39040, 39060, 39711, 40320, 40680, 40992, 41132, 41358, 41664, 42036, 42315, 43392, 43680, 43920, 44070, 44408, 44640, 45136, 45384, 45539, 47008, 47460, 47580, 48251, 48360, 49042, 49166, 49959, 50624, 50752, 50778, 51240, 51415, 51584, 52080, 52416, 52545, 52884, 52948, 54240, 54656, 55144, 55510, 56048, 56420, 56730, 56952, 57096, 58032, 58240, 58560, 58760, 59520, 60512, 61488, 61698, 62037, 62496, 63054, 63280, 63440, 64480, 65088, 65520, 66105, 66185, 66612, 67704, 68076, 68320, 68930, 69440, 70060, 70272, 70512, 71190, 71370, 72320, 72540, 73563, 73749, 74880, 75640, 75936, 76128, 76860, 77376, 78120, 79422, 81360, 81984, 82264, 82716, 83265, 83328, 84072, 84630, 85095, 87360, 87840, 88140, 88816, 89280, 89609, 90272, 90768, 91078, 92547, 94016, 94920, 95160, 96502, 96720, 98084, 98332, 99918, 101248, 101504, 101556, 102480, 102830, 103395, 104160, 104832, 105090, 105768, 105896, 108480, 110288, 111020, 112096, 112840, 113460, 113904, 114192, 116064, 117120, 117520, 119133, 121024, 122605, 122915, 122976, 123396, 124074, 124992, 126108, 126560, 126880, 126945, 128960, 130176, 131040, 132210, 132370, 133224, 135408, 136152, 136617, 136640, 137860, 138880, 140120, 141024, 142380, 142740, 144753, 145080, 147126, 147498, 151280, 151872, 152256, 153720, 154245, 154752, 156240, 157635, 158844, 162720, 163968, 164528, 165432, 166530, 168144, 169260, 170190, 172081, 174720, 175680, 176280, 177632, 178560, 179218, 180544, 181536, 182156, 185094, 188032, 189840, 190320, 193004, 193440, 196168, 196664, 198555, 199836, 203112, 204960, 205660, 206790, 208320, 210180, 211536, 211792, 213683, 216960, 220576, 220689, 221247, 222040, 224192, 225680, 226920, 227695, 227808, 228384, 232128, 235040, 238266, 241255, 242048, 245210, 245830, 245952, 246792, 248148, 249795, 249984, 252216, 253120, 253760, 253890, 257920, 262080, 264420, 264740, 266448, 268827, 270816, 272304, 273234, 273280, 275720, 280240, 282048, 284760, 285480, 289506, 290160, 294252, 294996, 302560, 303744, 304512, 307440, 308490, 310185, 312480, 315270, 317688, 318773, 325440, 329056, 330864, 333060, 336288, 338520, 340380, 344162, 351360, 352560, 355264, 358436, 361088, 363072, 364312, 367815, 368745, 370188, 379680, 380640, 386008, 386880, 392336, 393328, 397110, 399672, 406224, 409851, 409920, 411320, 413580, 416640, 420360, 423072, 423584, 427366, 434259, 441152, 441378, 442494, 444080, 448045, 448384, 451360, 453840, 455390, 455616, 456768, 462735, 464256, 470080, 476532, 482510, 490420, 491660, 491904, 493584, 496296, 499590, 504432, 506240, 507520, 507780, 516243, 524160, 528840, 529480, 532896, 537654, 541632, 544608, 546468, 551440, 560480, 564096, 569520, 570960, 579012, 580320, 588504, 589992, 595665, 605120, 614880, 616980, 620370, 624960, 627263, 630540, 635376, 637546, 641049, 650880, 658112, 661728, 666120, 672576, 677040, 680760, 683085, 688324, 705120, 710528, 716872, 723765, 726144, 728624, 735630, 737490, 740376, 759360, 761280, 772016, 773760, 784672, 786656, 794220, 799344, 806481, 812448, 819702, 819840, 822640, 827160, 840720, 846144, 847168, 854732, 860405, 868518, 882304, 882756, 884988, 888160, 896090, 902720, 907680, 910780, 911232, 913536, 925470, 940160, 953064, 956319, 965020, 980840, 983320, 987168, 992592, 999180, 1008864, 1015560, 1032486, 1057680, 1058960, 1065792, 1068415, 1075308, 1083264, 1089216, 1092936, 1102880, 1103445, 1106235, 1120960, 1139040, 1141920, 1158024, 1160640, 1177008, 1179984, 1191330, 1210240, 1229760, 1233960, 1240740, 1249920, 1254526, 1261080, 1270752, 1275092, 1282098, 1316224, 1323456, 1332240, 1344135, 1345152, 1354080, 1361520, 1366170, 1376648, 1410240, 1433744, 1447530, 1457248, 1471260, 1474980, 1480752, 1495781, 1518720, 1522560, 1544032, 1548729, 1569344, 1573312, 1588440, 1593865, 1598688, 1612962, 1624896, 1639404, 1645280, 1654320, 1681440, 1692288, 1694336, 1709464, 1720810, 1737036, 1765512, 1769976, 1776320, 1792180, 1805440, 1815360, 1821560, 1850940, 1881789, 1906128, 1912638, 1923147, 1930040, 1961680, 1966640, 1974336, 1985184, 1998360, 2017728, 2031120, 2049255, 2064972, 2115360, 2117920, 2131584, 2136830, 2150616, 2171295, 2178432, 2185872, 2205760, 2206890, 2212470, 2241920, 2278080, 2283840, 2316048, 2321280, 2354016, 2359968, 2382660, 2459520, 2467920, 2481480, 2509052, 2522160, 2541504, 2550184, 2564196, 2581215, 2646912, 2664480, 2688270, 2708160, 2723040, 2732340, 2753296, 2777879, 2820480, 2867488, 2868957, 2895060, 2914496, 2942520, 2949960, 2961504, 2991562, 3088064, 3097458, 3136315, 3138688, 3146624, 3176880, 3187730, 3197376, 3205245, 3225924, 3249792, 3278808, 3290560, 3308640, 3362880, 3418928, 3441620, 3474072, 3531024, 3539952, 3552640, 3584360, 3630720, 3643120, 3701880, 3763578, 3812256, 3825276, 3846294, 3860080, 3923360, 3933280, 3948672, 3970368, 3996720, 4032405, 4035456, 4062240, 4098510, 4129944, 4230720, 4235840, 4273660, 4301232, 4342590, 4371744, 4411520, 4413780, 4424940, 4487343, 4556160, 4567680, 4632096, 4708032, 4719936, 4765320, 4781595, 4935840, 4962960, 5018104, 5044320, 5083008, 5100368, 5128392, 5162430, 5328960, 5376540, 5416320, 5446080, 5464680, 5506592, 5555758, 5645367, 5734976, 5737914, 5790120, 5828992, 5885040, 5899920, 5923008, 5983124, 6176128, 6194916, 6272630, 6353760, 6375460, 6394752, 6410490, 6451848, 6557616, 6581120, 6617280, 6725760, 6837856, 6883240, 6948144, 7062048, 7079904, 7168720, 7286240, 7403760, 7478905, 7527156, 7624512, 7650552, 7692588, 7720160, 7743645, 7846720, 7866560, 7940736, 7993440, 8064810, 8124480, 8197020, 8259888, 8333637, 8461440, 8471680, 8547320, 8602464, 8685180, 8743488, 8827560, 8849880, 8974686, 9264192, 9408945, 9416064, 9439872, 9530640, 9563190, 9615735, 9871680, 9925920, 10036208, 10088640, 10200736, 10256784, 10324860, 10657920, 10753080, 10892160, 10929360, 11013184, 11111516, 11290734, 11469952, 11475828, 11580240, 11770080, 11799840, 11846016, 11966248, 12389832, 12545260, 12707520, 12750920, 12820980, 12903696, 13115232, 13234560, 13462029, 13675712, 13766480, 13889395, 13896288, 14124096, 14159808, 14337440, 14344785, 14572480, 14807520, 14957810, 15054312, 15249024, 15301104, 15385176, 15440320, 15487290, 15693440, 15733120, 15986880, 16129620, 16248960, 16394040, 16519776, 16667274, 17094640, 17204928, 17370360, 17486976, 17655120, 17699760, 17949372, 18528384, 18817890, 19061280, 19126380, 19231470, 19445153, 19743360, 19851840, 20072416, 20177280, 20401472, 20513568, 20649720, 21506160, 21858720, 22026368, 22223032, 22436715, 22581468, 22951656, 23160480, 23540160, 23599680, 23932496, 24779664, 25000911, 25090520, 25415040, 25501840, 25641960, 25807392, 26230464, 26924058, 27351424, 27532960, 27778790, 27792576, 28226835, 28248192, 28319616, 28674880, 28689570, 29144960, 29615040, 29915620, 30108624, 30602208, 30770352, 30880640, 30974580, 31973760, 32259240, 32788080, 33039552, 33334548, 34189280, 34409856, 34740720, 35310240, 35399520, 35898744, 37635780, 38122560, 38252760, 38462940, 38890306, 39703680, 40144832, 40802944, 41027136, 41299440, 41668185, 43012320, 43717440, 44446064, 44873430, 45162936, 45903312, 46320960, 47080320, 47199360, 47864992, 49559328, 50001822, 50181040, 51003680, 51283920, 51614784, 52460928, 53848116, 55065920, 55557580, 55585152, 56453670, 57349760, 57379140, 58335459, 59230080, 59831240, 60217248, 61204416, 61540704, 61949160, 64518480, 65576160, 66079104, 66669096, 67310145, 68378560, 69481440, 70620480, 70799040, 71797488, 75271560, 76245120, 76505520, 76925880, 77780612, 80289664, 82054272, 82598880, 83336370, 86024640, 87434880, 88892128, 89746860, 90325872, 91806624, 92641920, 95729984, 97225765, 99118656, 100003644, 100362080, 102007360, 102567840, 103229568, 107696232, 110131840, 111115160, 112907340, 114758280, 116670918, 119662480, 120434496, 122408832, 123081408, 123898320, 125004555, 129036960, 131152320, 133338192, 134620290, 136757120, 138962880, 141240960, 141598080, 143594976, 150543120, 153011040, 153851760, 155561224, 165197760, 166672740, 172049280, 175006377, 177784256, 179493720, 180651744, 183613248, 191459968, 194451530, 198237312, 200007288, 200724160, 204014720, 205135680, 215392464, 222230320, 225814680, 229516560, 233341836, 239324960, 240868992, 246162816, 247796640, 250009110, 258073920, 262304640, 266676384, 269240580, 277925760, 287189952, 291677295, 301086240, 306022080, 307703520, 311122448, 330395520, 333345480, 350012754, 355568512, 358987440, 361303488, 367226496, 388903060, 400014576, 401448320, 410271360, 430784928, 444460640, 451629360, 459033120, 466683672, 478649920, 495593280, 500018220, 516147840, 533352768, 538481160, 574379904, 583354590, 602172480, 612044160, 615407040, 622244896, 666690960, 700025508, 717974880, 722606976, 777806120, 800029152, 861569856, 875031885, 888921280, 903258720, 918066240, 933367344, 957299840, 991186560, 1000036440, 1066705536, 1076962320, 1166709180, 1204344960, 1230814080, 1244489792, 1333381920, 1400051016, 1435949760, 1555612240, 1600058304, 1723139712, 1750063770, 1777842560, 1806517440, 1836132480, 1866734688, 2000072880, 2153924640, 2333418360, 2488979584, 2666763840, 2800102032, 2871899520, 3111224480, 3200116608, 3500127540, 3613034880, 3733469376, 4000145760, 4307849280, 4666836720, 5333527680, 5600204064, 6222448960, 7000255080, 7466938752, 8000291520, 8615698560, 9333673440, 11200408128, 12444897920, 14000510160, 16000583040, 18667346880, 22400816256, 28001020320, 37334693760, 56002040640, 112004081280]

約数ペア:

[(1, 112004081280), (2, 56002040640), (3, 37334693760), (4, 28001020320), (5, 22400816256), (6, 18667346880), (7, 16000583040), (8, 14000510160), (9, 12444897920), (10, 11200408128), (12, 9333673440), (13, 8615698560), (14, 8000291520), (15, 7466938752), (16, 7000255080), (18, 6222448960), (20, 5600204064), (21, 5333527680), (24, 4666836720), (26, 4307849280), (28, 4000145760), (30, 3733469376), (31, 3613034880), (32, 3500127540), (35, 3200116608), (36, 3111224480), (39, 2871899520), (40, 2800102032), (42, 2666763840), (45, 2488979584), (48, 2333418360), (52, 2153924640), (56, 2000072880), (60, 1866734688), (61, 1836132480), (62, 1806517440), (63, 1777842560), (64, 1750063770), (65, 1723139712), (70, 1600058304), (72, 1555612240), (78, 1435949760), (80, 1400051016), (84, 1333381920), (90, 1244489792), (91, 1230814080), (93, 1204344960), (96, 1166709180), (104, 1076962320), (105, 1066705536), (112, 1000036440), (113, 991186560), (117, 957299840), (120, 933367344), (122, 918066240), (124, 903258720), (126, 888921280), (128, 875031885), (130, 861569856), (140, 800029152), (144, 777806120), (155, 722606976), (156, 717974880), (160, 700025508), (168, 666690960), (180, 622244896), (182, 615407040), (183, 612044160), (186, 602172480), (192, 583354590), (195, 574379904), (208, 538481160), (210, 533352768), (217, 516147840), (224, 500018220), (226, 495593280), (234, 478649920), (240, 466683672), (244, 459033120), (248, 451629360), (252, 444460640), (260, 430784928), (273, 410271360), (279, 401448320), (280, 400014576), (288, 388903060), (305, 367226496), (310, 361303488), (312, 358987440), (315, 355568512), (320, 350012754), (336, 333345480), (339, 330395520), (360, 311122448), (364, 307703520), (366, 306022080), (372, 301086240), (384, 291677295), (390, 287189952), (403, 277925760), (416, 269240580), (420, 266676384), (427, 262304640), (434, 258073920), (448, 250009110), (452, 247796640), (455, 246162816), (465, 240868992), (468, 239324960), (480, 233341836), (488, 229516560), (496, 225814680), (504, 222230320), (520, 215392464), (546, 205135680), (549, 204014720), (558, 200724160), (560, 200007288), (565, 198237312), (576, 194451530), (585, 191459968), (610, 183613248), (620, 180651744), (624, 179493720), (630, 177784256), (640, 175006377), (651, 172049280), (672, 166672740), (678, 165197760), (720, 155561224), (728, 153851760), (732, 153011040), (744, 150543120), (780, 143594976), (791, 141598080), (793, 141240960), (806, 138962880), (819, 136757120), (832, 134620290), (840, 133338192), (854, 131152320), (868, 129036960), (896, 125004555), (904, 123898320), (910, 123081408), (915, 122408832), (930, 120434496), (936, 119662480), (960, 116670918), (976, 114758280), (992, 112907340), (1008, 111115160), (1017, 110131840), (1040, 107696232), (1085, 103229568), (1092, 102567840), (1098, 102007360), (1116, 100362080), (1120, 100003644), (1130, 99118656), (1152, 97225765), (1170, 95729984), (1209, 92641920), (1220, 91806624), (1240, 90325872), (1248, 89746860), (1260, 88892128), (1281, 87434880), (1302, 86024640), (1344, 83336370), (1356, 82598880), (1365, 82054272), (1395, 80289664), (1440, 77780612), (1456, 76925880), (1464, 76505520), (1469, 76245120), (1488, 75271560), (1560, 71797488), (1582, 70799040), (1586, 70620480), (1612, 69481440), (1638, 68378560), (1664, 67310145), (1680, 66669096), (1695, 66079104), (1708, 65576160), (1736, 64518480), (1808, 61949160), (1820, 61540704), (1830, 61204416), (1860, 60217248), (1872, 59831240), (1891, 59230080), (1920, 58335459), (1952, 57379140), (1953, 57349760), (1984, 56453670), (2015, 55585152), (2016, 55557580), (2034, 55065920), (2080, 53848116), (2135, 52460928), (2170, 51614784), (2184, 51283920), (2196, 51003680), (2232, 50181040), (2240, 50001822), (2260, 49559328), (2340, 47864992), (2373, 47199360), (2379, 47080320), (2418, 46320960), (2440, 45903312), (2480, 45162936), (2496, 44873430), (2520, 44446064), (2562, 43717440), (2604, 43012320), (2688, 41668185), (2712, 41299440), (2730, 41027136), (2745, 40802944), (2790, 40144832), (2821, 39703680), (2880, 38890306), (2912, 38462940), (2928, 38252760), (2938, 38122560), (2976, 37635780), (3120, 35898744), (3164, 35399520), (3172, 35310240), (3224, 34740720), (3255, 34409856), (3276, 34189280), (3360, 33334548), (3390, 33039552), (3416, 32788080), (3472, 32259240), (3503, 31973760), (3616, 30974580), (3627, 30880640), (3640, 30770352), (3660, 30602208), (3720, 30108624), (3744, 29915620), (3782, 29615040), (3843, 29144960), (3904, 28689570), (3906, 28674880), (3955, 28319616), (3965, 28248192), (3968, 28226835), (4030, 27792576), (4032, 27778790), (4068, 27532960), (4095, 27351424), (4160, 26924058), (4270, 26230464), (4340, 25807392), (4368, 25641960), (4392, 25501840), (4407, 25415040), (4464, 25090520), (4480, 25000911), (4520, 24779664), (4680, 23932496), (4746, 23599680), (4758, 23540160), (4836, 23160480), (4880, 22951656), (4960, 22581468), (4992, 22436715), (5040, 22223032), (5085, 22026368), (5124, 21858720), (5208, 21506160), (5424, 20649720), (5460, 20513568), (5490, 20401472), (5551, 20177280), (5580, 20072416), (5642, 19851840), (5673, 19743360), (5760, 19445153), (5824, 19231470), (5856, 19126380), (5876, 19061280), (5952, 18817890), (6045, 18528384), (6240, 17949372), (6328, 17699760), (6344, 17655120), (6405, 17486976), (6448, 17370360), (6510, 17204928), (6552, 17094640), (6720, 16667274), (6780, 16519776), (6832, 16394040), (6893, 16248960), (6944, 16129620), (7006, 15986880), (7119, 15733120), (7137, 15693440), (7232, 15487290), (7254, 15440320), (7280, 15385176), (7320, 15301104), (7345, 15249024), (7440, 15054312), (7488, 14957810), (7564, 14807520), (7686, 14572480), (7808, 14344785), (7812, 14337440), (7910, 14159808), (7930, 14124096), (8060, 13896288), (8064, 13889395), (8136, 13766480), (8190, 13675712), (8320, 13462029), (8463, 13234560), (8540, 13115232), (8680, 12903696), (8736, 12820980), (8784, 12750920), (8814, 12707520), (8928, 12545260), (9040, 12389832), (9360, 11966248), (9455, 11846016), (9492, 11799840), (9516, 11770080), (9672, 11580240), (9760, 11475828), (9765, 11469952), (9920, 11290734), (10080, 11111516), (10170, 11013184), (10248, 10929360), (10283, 10892160), (10416, 10753080), (10509, 10657920), (10848, 10324860), (10920, 10256784), (10980, 10200736), (11102, 10088640), (11160, 10036208), (11284, 9925920), (11346, 9871680), (11648, 9615735), (11712, 9563190), (11752, 9530640), (11865, 9439872), (11895, 9416064), (11904, 9408945), (12090, 9264192), (12480, 8974686), (12656, 8849880), (12688, 8827560), (12810, 8743488), (12896, 8685180), (13020, 8602464), (13104, 8547320), (13221, 8471680), (13237, 8461440), (13440, 8333637), (13560, 8259888), (13664, 8197020), (13786, 8124480), (13888, 8064810), (14012, 7993440), (14105, 7940736), (14238, 7866560), (14274, 7846720), (14464, 7743645), (14508, 7720160), (14560, 7692588), (14640, 7650552), (14690, 7624512), (14880, 7527156), (14976, 7478905), (15128, 7403760), (15372, 7286240), (15624, 7168720), (15820, 7079904), (15860, 7062048), (16120, 6948144), (16272, 6883240), (16380, 6837856), (16653, 6725760), (16926, 6617280), (17019, 6581120), (17080, 6557616), (17360, 6451848), (17472, 6410490), (17515, 6394752), (17568, 6375460), (17628, 6353760), (17856, 6272630), (18080, 6194916), (18135, 6176128), (18720, 5983124), (18910, 5923008), (18984, 5899920), (19032, 5885040), (19215, 5828992), (19344, 5790120), (19520, 5737914), (19530, 5734976), (19840, 5645367), (20160, 5555758), (20340, 5506592), (20496, 5464680), (20566, 5446080), (20679, 5416320), (20832, 5376540), (21018, 5328960), (21696, 5162430), (21840, 5128392), (21960, 5100368), (22035, 5083008), (22204, 5044320), (22320, 5018104), (22568, 4962960), (22692, 4935840), (23424, 4781595), (23504, 4765320), (23730, 4719936), (23790, 4708032), (24180, 4632096), (24521, 4567680), (24583, 4556160), (24960, 4487343), (25312, 4424940), (25376, 4413780), (25389, 4411520), (25620, 4371744), (25792, 4342590), (26040, 4301232), (26208, 4273660), (26442, 4235840), (26474, 4230720), (27120, 4129944), (27328, 4098510), (27572, 4062240), (27755, 4035456), (27776, 4032405), (28024, 3996720), (28210, 3970368), (28365, 3948672), (28476, 3933280), (28548, 3923360), (29016, 3860080), (29120, 3846294), (29280, 3825276), (29380, 3812256), (29760, 3763578), (30256, 3701880), (30744, 3643120), (30849, 3630720), (31248, 3584360), (31527, 3552640), (31640, 3539952), (31720, 3531024), (32240, 3474072), (32544, 3441620), (32760, 3418928), (33306, 3362880), (33852, 3308640), (34038, 3290560), (34160, 3278808), (34465, 3249792), (34720, 3225924), (34944, 3205245), (35030, 3197376), (35136, 3187730), (35256, 3176880), (35595, 3146624), (35685, 3138688), (35712, 3136315), (36160, 3097458), (36270, 3088064), (37440, 2991562), (37820, 2961504), (37968, 2949960), (38064, 2942520), (38430, 2914496), (38688, 2895060), (39040, 2868957), (39060, 2867488), (39711, 2820480), (40320, 2777879), (40680, 2753296), (40992, 2732340), (41132, 2723040), (41358, 2708160), (41664, 2688270), (42036, 2664480), (42315, 2646912), (43392, 2581215), (43680, 2564196), (43920, 2550184), (44070, 2541504), (44408, 2522160), (44640, 2509052), (45136, 2481480), (45384, 2467920), (45539, 2459520), (47008, 2382660), (47460, 2359968), (47580, 2354016), (48251, 2321280), (48360, 2316048), (49042, 2283840), (49166, 2278080), (49959, 2241920), (50624, 2212470), (50752, 2206890), (50778, 2205760), (51240, 2185872), (51415, 2178432), (51584, 2171295), (52080, 2150616), (52416, 2136830), (52545, 2131584), (52884, 2117920), (52948, 2115360), (54240, 2064972), (54656, 2049255), (55144, 2031120), (55510, 2017728), (56048, 1998360), (56420, 1985184), (56730, 1974336), (56952, 1966640), (57096, 1961680), (58032, 1930040), (58240, 1923147), (58560, 1912638), (58760, 1906128), (59520, 1881789), (60512, 1850940), (61488, 1821560), (61698, 1815360), (62037, 1805440), (62496, 1792180), (63054, 1776320), (63280, 1769976), (63440, 1765512), (64480, 1737036), (65088, 1720810), (65520, 1709464), (66105, 1694336), (66185, 1692288), (66612, 1681440), (67704, 1654320), (68076, 1645280), (68320, 1639404), (68930, 1624896), (69440, 1612962), (70060, 1598688), (70272, 1593865), (70512, 1588440), (71190, 1573312), (71370, 1569344), (72320, 1548729), (72540, 1544032), (73563, 1522560), (73749, 1518720), (74880, 1495781), (75640, 1480752), (75936, 1474980), (76128, 1471260), (76860, 1457248), (77376, 1447530), (78120, 1433744), (79422, 1410240), (81360, 1376648), (81984, 1366170), (82264, 1361520), (82716, 1354080), (83265, 1345152), (83328, 1344135), (84072, 1332240), (84630, 1323456), (85095, 1316224), (87360, 1282098), (87840, 1275092), (88140, 1270752), (88816, 1261080), (89280, 1254526), (89609, 1249920), (90272, 1240740), (90768, 1233960), (91078, 1229760), (92547, 1210240), (94016, 1191330), (94920, 1179984), (95160, 1177008), (96502, 1160640), (96720, 1158024), (98084, 1141920), (98332, 1139040), (99918, 1120960), (101248, 1106235), (101504, 1103445), (101556, 1102880), (102480, 1092936), (102830, 1089216), (103395, 1083264), (104160, 1075308), (104832, 1068415), (105090, 1065792), (105768, 1058960), (105896, 1057680), (108480, 1032486), (110288, 1015560), (111020, 1008864), (112096, 999180), (112840, 992592), (113460, 987168), (113904, 983320), (114192, 980840), (116064, 965020), (117120, 956319), (117520, 953064), (119133, 940160), (121024, 925470), (122605, 913536), (122915, 911232), (122976, 910780), (123396, 907680), (124074, 902720), (124992, 896090), (126108, 888160), (126560, 884988), (126880, 882756), (126945, 882304), (128960, 868518), (130176, 860405), (131040, 854732), (132210, 847168), (132370, 846144), (133224, 840720), (135408, 827160), (136152, 822640), (136617, 819840), (136640, 819702), (137860, 812448), (138880, 806481), (140120, 799344), (141024, 794220), (142380, 786656), (142740, 784672), (144753, 773760), (145080, 772016), (147126, 761280), (147498, 759360), (151280, 740376), (151872, 737490), (152256, 735630), (153720, 728624), (154245, 726144), (154752, 723765), (156240, 716872), (157635, 710528), (158844, 705120), (162720, 688324), (163968, 683085), (164528, 680760), (165432, 677040), (166530, 672576), (168144, 666120), (169260, 661728), (170190, 658112), (172081, 650880), (174720, 641049), (175680, 637546), (176280, 635376), (177632, 630540), (178560, 627263), (179218, 624960), (180544, 620370), (181536, 616980), (182156, 614880), (185094, 605120), (188032, 595665), (189840, 589992), (190320, 588504), (193004, 580320), (193440, 579012), (196168, 570960), (196664, 569520), (198555, 564096), (199836, 560480), (203112, 551440), (204960, 546468), (205660, 544608), (206790, 541632), (208320, 537654), (210180, 532896), (211536, 529480), (211792, 528840), (213683, 524160), (216960, 516243), (220576, 507780), (220689, 507520), (221247, 506240), (222040, 504432), (224192, 499590), (225680, 496296), (226920, 493584), (227695, 491904), (227808, 491660), (228384, 490420), (232128, 482510), (235040, 476532), (238266, 470080), (241255, 464256), (242048, 462735), (245210, 456768), (245830, 455616), (245952, 455390), (246792, 453840), (248148, 451360), (249795, 448384), (249984, 448045), (252216, 444080), (253120, 442494), (253760, 441378), (253890, 441152), (257920, 434259), (262080, 427366), (264420, 423584), (264740, 423072), (266448, 420360), (268827, 416640), (270816, 413580), (272304, 411320), (273234, 409920), (273280, 409851), (275720, 406224), (280240, 399672), (282048, 397110), (284760, 393328), (285480, 392336), (289506, 386880), (290160, 386008), (294252, 380640), (294996, 379680), (302560, 370188), (303744, 368745), (304512, 367815), (307440, 364312), (308490, 363072), (310185, 361088), (312480, 358436), (315270, 355264), (317688, 352560), (318773, 351360), (325440, 344162), (329056, 340380), (330864, 338520), (333060, 336288)]