312900013440

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:197

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 83, 84, 90, 95, 96, 98, 105, 111, 112, 114, 120, 126, 128, 133, 140, 144, 147, 148, 152, 160, 166, 168, 171, 180, 185, 190, 192, 196, 210, 222, 224, 228, 240, 245, 249, 252, 259, 266, 280, 285, 288, 294, 296, 304, 315, 320, 332, 333, 336, 342, 360, 361, 370, 380, 384, 392, 399, 415, 420, 441, 444, 448, 456, 480, 490, 498, 504, 518, 532, 555, 560, 570, 576, 581, 588, 592, 608, 630, 640, 664, 665, 666, 672, 684, 703, 720, 722, 735, 740, 747, 760, 777, 784, 798, 830, 840, 855, 882, 888, 896, 912, 931, 960, 980, 996, 1008, 1036, 1064, 1083, 1110, 1120, 1140, 1152, 1162, 1176, 1184, 1197, 1216, 1245, 1260, 1295, 1328, 1330, 1332, 1344, 1368, 1406, 1440, 1444, 1470, 1480, 1494, 1520, 1554, 1568, 1577, 1596, 1660, 1665, 1680, 1710, 1743, 1764, 1776, 1805, 1813, 1824, 1862, 1920, 1960, 1992, 1995, 2016, 2072, 2109, 2128, 2166, 2205, 2220, 2240, 2280, 2324, 2331, 2352, 2368, 2394, 2432, 2490, 2520, 2527, 2590, 2656, 2660, 2664, 2688, 2736, 2793, 2812, 2880, 2888, 2905, 2940, 2960, 2988, 3040, 3071, 3108, 3136, 3154, 3192, 3249, 3320, 3330, 3360, 3420, 3486, 3515, 3528, 3552, 3610, 3626, 3648, 3724, 3735, 3885, 3920, 3984, 3990, 4032, 4067, 4144, 4218, 4256, 4332, 4410, 4440, 4480, 4560, 4648, 4655, 4662, 4704, 4731, 4736, 4788, 4921, 4980, 5040, 5054, 5180, 5229, 5312, 5320, 5328, 5415, 5439, 5472, 5586, 5624, 5760, 5776, 5810, 5880, 5920, 5976, 5985, 6080, 6142, 6216, 6272, 6308, 6327, 6384, 6498, 6640, 6660, 6720, 6840, 6972, 7030, 7056, 7104, 7220, 7252, 7296, 7448, 7470, 7581, 7770, 7840, 7885, 7968, 7980, 8064, 8134, 8288, 8379, 8436, 8512, 8664, 8715, 8820, 8880, 9065, 9120, 9213, 9296, 9310, 9324, 9408, 9462, 9576, 9842, 9960, 10080, 10108, 10360, 10458, 10545, 10624, 10640, 10656, 10830, 10878, 10944, 11039, 11172, 11248, 11552, 11620, 11655, 11760, 11840, 11952, 11970, 12160, 12201, 12284, 12432, 12616, 12635, 12654, 12768, 12996, 13280, 13320, 13357, 13440, 13680, 13944, 13965, 14060, 14112, 14193, 14208, 14440, 14504, 14763, 14896, 14940, 15162, 15355, 15540, 15680, 15770, 15936, 15960, 16245, 16268, 16317, 16576, 16758, 16872, 17024, 17328, 17430, 17640, 17689, 17760, 18130, 18240, 18426, 18592, 18620, 18648, 18816, 18924, 19152, 19684, 19920, 20160, 20216, 20335, 20720, 20916, 21090, 21280, 21312, 21497, 21660, 21756, 21888, 22078, 22344, 22496, 22743, 23104, 23240, 23310, 23520, 23655, 23680, 23904, 23940, 24402, 24568, 24605, 24864, 25232, 25270, 25308, 25536, 25992, 26145, 26560, 26640, 26714, 27195, 27360, 27639, 27888, 27930, 28120, 28224, 28386, 28880, 29008, 29526, 29792, 29880, 29963, 30324, 30710, 31080, 31360, 31540, 31635, 31872, 31920, 32490, 32536, 32634, 33117, 33152, 33516, 33744, 34447, 34656, 34860, 35280, 35378, 35520, 36260, 36480, 36603, 36852, 37184, 37240, 37296, 37848, 37905, 38304, 39368, 39840, 40071, 40320, 40432, 40670, 41440, 41832, 41895, 42180, 42560, 42624, 42994, 43320, 43512, 44156, 44289, 44688, 44992, 45486, 46065, 46208, 46480, 46620, 47040, 47310, 47808, 47880, 48804, 49136, 49210, 49728, 50464, 50540, 50616, 51072, 51984, 52290, 53067, 53120, 53280, 53428, 54390, 54720, 55195, 55278, 55776, 55860, 56240, 56448, 56772, 57760, 58016, 58349, 59052, 59584, 59760, 59926, 60648, 61005, 61420, 62160, 63080, 63270, 63840, 64491, 64980, 65072, 65268, 66234, 66785, 67032, 67488, 68894, 69312, 69720, 70560, 70756, 70965, 71040, 72520, 73206, 73704, 73815, 74368, 74480, 74592, 75696, 75810, 76608, 77273, 78736, 79680, 80142, 80864, 81340, 81585, 82880, 83664, 83790, 84360, 85120, 85988, 86640, 87024, 88312, 88445, 88578, 89376, 89889, 89984, 90972, 92130, 92960, 93240, 93499, 94080, 94620, 95616, 95760, 97608, 98272, 98420, 99351, 99456, 100928, 101080, 101232, 103341, 103968, 104580, 106134, 106560, 106856, 107485, 108780, 109440, 110390, 110556, 111552, 111720, 112480, 113544, 113715, 115520, 116032, 116698, 118104, 119168, 119520, 119852, 120213, 121296, 122010, 122840, 124320, 126160, 126540, 127680, 128982, 129960, 130144, 130536, 132468, 133570, 134064, 134976, 137788, 138195, 138624, 139440, 141120, 141512, 141930, 145040, 146412, 147408, 147630, 148960, 149184, 149815, 150479, 151392, 151620, 153216, 154546, 157472, 159201, 159360, 160284, 161728, 162680, 163170, 165585, 165760, 167328, 167580, 168720, 171976, 172235, 173280, 174048, 175047, 176624, 176890, 177156, 178752, 179778, 181944, 183015, 184260, 185920, 186480, 186998, 189240, 191520, 193473, 195216, 196544, 196840, 198702, 200355, 201856, 202160, 202464, 206682, 207936, 209160, 209741, 212268, 213120, 213712, 214970, 217560, 220780, 221112, 221445, 223104, 223440, 224960, 227088, 227430, 231040, 231819, 232064, 233396, 236208, 239040, 239704, 240426, 242592, 244020, 245680, 248640, 252320, 253080, 255360, 257964, 259920, 260288, 261072, 264936, 265335, 267140, 268128, 269667, 269952, 275576, 276390, 278880, 280497, 282240, 283024, 283860, 290080, 291745, 292824, 294816, 295260, 297920, 298368, 299630, 300958, 302784, 303240, 309092, 310023, 314944, 318402, 320568, 322455, 323456, 325360, 326340, 331170, 334656, 335160, 337440, 343952, 344470, 346560, 348096, 350094, 353248, 353780, 354312, 357504, 359556, 363888, 366030, 368520, 371840, 372960, 373996, 378480, 383040, 386365, 386946, 390432, 393088, 393680, 397404, 400710, 404320, 404928, 408443, 413364, 415872, 418320, 419482, 424536, 427424, 429940, 435120, 441560, 442224, 442890, 446880, 449445, 449920, 451437, 454176, 454860, 463638, 466792, 467495, 472416, 478080, 479408, 480852, 485184, 488040, 491360, 496755, 497280, 504640, 506160, 515928, 516705, 519840, 520576, 522144, 525141, 529872, 530670, 534280, 536256, 539334, 551152, 552780, 557760, 560994, 566048, 567720, 580160, 583490, 585648, 589632, 590520, 595840, 599260, 601065, 601916, 605568, 606480, 618184, 620046, 629223, 629888, 636804, 641136, 644910, 650720, 652680, 654493, 662340, 669312, 670320, 674880, 687904, 688940, 693120, 695457, 696192, 700188, 706496, 707560, 708624, 719112, 727776, 732060, 737040, 745920, 747992, 752395, 756960, 766080, 772730, 773892, 780864, 787360, 794808, 796005, 801420, 808640, 809856, 816886, 826728, 836640, 838964, 841491, 849072, 854848, 859880, 870240, 875235, 883120, 884448, 885780, 893760, 898890, 902874, 908352, 909720, 927276, 933584, 934990, 944832, 958816, 961704, 967365, 970368, 976080, 982720, 993510, 1009280, 1012320, 1031856, 1033410, 1039680, 1044288, 1048705, 1050282, 1059744, 1061340, 1068560, 1072512, 1078668, 1102304, 1105560, 1108631, 1115520, 1121988, 1132096, 1135440, 1159095, 1160320, 1166980, 1171296, 1179264, 1181040, 1198520, 1202130, 1203832, 1212960, 1225329, 1236368, 1240092, 1258446, 1273608, 1282272, 1289820, 1301440, 1305360, 1308986, 1324680, 1340640, 1348335, 1349760, 1354311, 1375808, 1377880, 1390914, 1400376, 1402485, 1412992, 1415120, 1417248, 1438224, 1455552, 1464120, 1468187, 1474080, 1491840, 1495984, 1504790, 1513920, 1545460, 1547784, 1550115, 1561728, 1574720, 1589616, 1592010, 1602840, 1617280, 1633772, 1653456, 1673280, 1677928, 1682982, 1698144, 1709696, 1719760, 1740480, 1750470, 1766240, 1768896, 1771560, 1787520, 1797780, 1805748, 1816704, 1819440, 1854552, 1867168, 1869980, 1887669, 1889664, 1917632, 1923408, 1934730, 1952160, 1963479, 1965440, 1987020, 2024640, 2042215, 2063712, 2066820, 2079360, 2088576, 2097410, 2100564, 2119488, 2122680, 2137120, 2157336, 2204608, 2211120, 2217262, 2243976, 2257185, 2264192, 2270880, 2318190, 2333960, 2342592, 2362080, 2397040, 2404260, 2407664, 2425920, 2450658, 2472736, 2480184, 2516892, 2547216, 2564544, 2579640, 2602880, 2610720, 2617972, 2625705, 2649360, 2681280, 2696670, 2708622, 2751616, 2755760, 2781828, 2800752, 2804970, 2830240, 2834496, 2859101, 2876448, 2911104, 2928240, 2936374, 2948160, 2991968, 3009580, 3027840, 3090920, 3095568, 3100230, 3146115, 3149440, 3179232, 3184020, 3205680, 3267544, 3272465, 3306912, 3325893, 3346560, 3355856, 3365964, 3396288, 3439520, 3477285, 3480960, 3500940, 3532480, 3537792, 3543120, 3595560, 3611496, 3638880, 3675987, 3709104, 3734336, 3739960, 3775338, 3835264, 3846816, 3869460, 3904320, 3926958, 3974040, 4049280, 4084430, 4127424, 4133640, 4194820, 4201128, 4207455, 4238976, 4245360, 4274240, 4314672, 4404561, 4409216, 4422240, 4434524, 4487952, 4514370, 4541760, 4636380, 4667920, 4685184, 4724160, 4794080, 4808520, 4815328, 4851840, 4901316, 4945472, 4960368, 5033784, 5094432, 5129088, 5159280, 5221440, 5235944, 5251410, 5298720, 5362560, 5393340, 5417244, 5511520, 5543155, 5563656, 5601504, 5609940, 5660480, 5668992, 5718202, 5752896, 5856480, 5872748, 5890437, 5896320, 5983936, 6019160, 6126645, 6181840, 6191136, 6200460, 6292230, 6358464, 6368040, 6411360, 6535088, 6544930, 6613824, 6651786, 6711712, 6731928, 6771555, 6792576, 6879040, 6954570, 7001880, 7064960, 7086240, 7191120, 7222992, 7277760, 7340935, 7351974, 7418208, 7468672, 7479920, 7550676, 7693632, 7738920, 7760417, 7808640, 7853916, 7948080, 8168860, 8254848, 8267280, 8389640, 8402256, 8414910, 8490720, 8548480, 8577303, 8629344, 8809122, 8844480, 8869048, 8975904, 9028740, 9083520, 9272760, 9335840, 9438345, 9448320, 9588160, 9617040, 9630656, 9802632, 9817395, 9890944, 9920736, 9977679, 10067568, 10188864, 10318560, 10442880, 10471888, 10502820, 10597440, 10786680, 10834488, 11023040, 11086310, 11127312, 11203008, 11219880, 11320960, 11436404, 11505792, 11712960, 11745496, 11780874, 11967872, 12038320, 12253290, 12363680, 12382272, 12400920, 12584460, 12716928, 12736080, 12822720, 13070176, 13089860, 13213683, 13227648, 13303572, 13423424, 13463856, 13543110, 13758080, 13909140, 14003760, 14172480, 14295505, 14382240, 14445984, 14555520, 14681870, 14703948, 14836416, 14959840, 15101352, 15387264, 15477840, 15520834, 15707832, 15896160, 16337720, 16534560, 16629465, 16779280, 16804512, 16829820, 16981440, 17154606, 17258688, 17618244, 17688960, 17738096, 17951808, 18057480, 18379935, 18545520, 18671680, 18876690, 19176320, 19234080, 19261312, 19605264, 19634790, 19841472, 19955358, 20135136, 20377728, 20637120, 20943776, 21005640, 21194880, 21573360, 21668976, 22022805, 22046080, 22172620, 22254624, 22406016, 22439760, 22872808, 23281251, 23425920, 23490992, 23561748, 24076640, 24506580, 24727360, 24764544, 24801840, 25168920, 25472160, 25645440, 25731909, 26140352, 26179720, 26427366, 26607144, 26846848, 26927712, 27086220, 27818280, 28007520, 28344960, 28591010, 28764480, 28891968, 29363740, 29407896, 29452185, 29672832, 29919680, 30202704, 30955680, 31041668, 31415664, 31792320, 32675440, 33069120, 33258930, 33558560, 33609024, 33659640, 33962880, 34309212, 34517376, 35236488, 35476192, 35903616, 36114960, 36759870, 37091040, 37343360, 37753380, 38468160, 38802085, 39210528, 39269580, 39682944, 39910716, 40270272, 41274240, 41887552, 42011280, 42886515, 43146720, 43337952, 44045610, 44345240, 44509248, 44879520, 45745616, 46562502, 46981984, 47123496, 48153280, 49013160, 49454720, 49603680, 49888395, 50337840, 50944320, 51463818, 52280704, 52359440, 52854732, 53214288, 53855424, 54172440, 54322919, 55636560, 56015040, 57182020, 57528960, 57783936, 58727480, 58815792, 58904370, 59839360, 60405408, 61911360, 62083336, 62831328, 63584640, 65350880, 66068415, 66138240, 66517860, 67117120, 67218048, 67319280, 68618424, 69843753, 70472976, 70952384, 72229920, 73519740, 74182080, 75506760, 76936320, 77604170, 78421056, 78539160, 79821432, 80540544, 83775104, 84022560, 85773030, 86293440, 86675904, 88091220, 88690480, 89018496, 89759040, 91491232, 93125004, 93963968, 94246992, 96306560, 98026320, 99207360, 99776790, 100675680, 101888640, 102927636, 104718880, 105709464, 106428576, 107710848, 108344880, 108645838, 111273120, 112030080, 114364040, 116406255, 117454960, 117631584, 117808740, 120810816, 123822720, 124166672, 125662656, 128659545, 130701760, 132136830, 133035720, 134234240, 134638560, 137236848, 139687506, 140945952, 141904768, 144459840, 147039480, 148364160, 151013520, 155208340, 156842112, 157078320, 159642864, 162968757, 168045120, 171546060, 172586880, 173351808, 176182440, 177380960, 179518080, 182982464, 186250008, 187927936, 188493984, 196052640, 198414720, 199553580, 201351360, 205855272, 209437760, 211418928, 212857152, 216689760, 217291676, 222546240, 228728080, 232812510, 234909920, 235263168, 235617480, 241621632, 248333344, 251325312, 257319090, 261403520, 264273660, 266071440, 269277120, 271614595, 274473696, 279375012, 281891904, 288919680, 294078960, 302027040, 310416680, 314156640, 319285728, 325937514, 336090240, 343092120, 349218765, 352364880, 354761920, 365964928, 372500016, 376987968, 392105280, 399107160, 402702720, 411710544, 418875520, 422837856, 425714304, 433379520, 434583352, 445092480, 457456160, 465625020, 469819840, 470526336, 471234960, 488906271, 496666688, 514638180, 528547320, 532142880, 538554240, 543229190, 548947392, 558750024, 563783808, 588157920, 604054080, 620833360, 628313280, 638571456, 651875028, 686184240, 698437530, 704729760, 709523840, 745000032, 753975936, 784210560, 798214320, 814843785, 823421088, 845675712, 866759040, 869166704, 914912320, 931250040, 939639680, 942469920, 977812542, 993333376, 1029276360, 1057094640, 1064285760, 1086458380, 1097894784, 1117500048, 1176315840, 1208108160, 1241666720, 1256626560, 1277142912, 1303750056, 1372368480, 1396875060, 1409459520, 1490000064, 1596428640, 1629687570, 1646842176, 1691351424, 1738333408, 1829824640, 1862500080, 1884939840, 1955625084, 2058552720, 2114189280, 2128571520, 2172916760, 2235000096, 2352631680, 2444531355, 2483333440, 2607500112, 2744736960, 2793750120, 2818919040, 2980000128, 3192857280, 3259375140, 3293684352, 3476666816, 3725000160, 3769879680, 3911250168, 4117105440, 4228378560, 4345833520, 4470000192, 4889062710, 4966666880, 5215000224, 5489473920, 5587500240, 6385714560, 6518750280, 6953333632, 7450000320, 7822500336, 8234210880, 8456757120, 8691667040, 8940000384, 9778125420, 10430000448, 11175000480, 13037500560, 14900000640, 15645000672, 16468421760, 17383334080, 19556250840, 20860000896, 22350000960, 26075001120, 31290001344, 34766668160, 39112501680, 44700001920, 52150002240, 62580002688, 78225003360, 104300004480, 156450006720, 312900013440]

約数ペア:

[(1, 312900013440), (2, 156450006720), (3, 104300004480), (4, 78225003360), (5, 62580002688), (6, 52150002240), (7, 44700001920), (8, 39112501680), (9, 34766668160), (10, 31290001344), (12, 26075001120), (14, 22350000960), (15, 20860000896), (16, 19556250840), (18, 17383334080), (19, 16468421760), (20, 15645000672), (21, 14900000640), (24, 13037500560), (28, 11175000480), (30, 10430000448), (32, 9778125420), (35, 8940000384), (36, 8691667040), (37, 8456757120), (38, 8234210880), (40, 7822500336), (42, 7450000320), (45, 6953333632), (48, 6518750280), (49, 6385714560), (56, 5587500240), (57, 5489473920), (60, 5215000224), (63, 4966666880), (64, 4889062710), (70, 4470000192), (72, 4345833520), (74, 4228378560), (76, 4117105440), (80, 3911250168), (83, 3769879680), (84, 3725000160), (90, 3476666816), (95, 3293684352), (96, 3259375140), (98, 3192857280), (105, 2980000128), (111, 2818919040), (112, 2793750120), (114, 2744736960), (120, 2607500112), (126, 2483333440), (128, 2444531355), (133, 2352631680), (140, 2235000096), (144, 2172916760), (147, 2128571520), (148, 2114189280), (152, 2058552720), (160, 1955625084), (166, 1884939840), (168, 1862500080), (171, 1829824640), (180, 1738333408), (185, 1691351424), (190, 1646842176), (192, 1629687570), (196, 1596428640), (210, 1490000064), (222, 1409459520), (224, 1396875060), (228, 1372368480), (240, 1303750056), (245, 1277142912), (249, 1256626560), (252, 1241666720), (259, 1208108160), (266, 1176315840), (280, 1117500048), (285, 1097894784), (288, 1086458380), (294, 1064285760), (296, 1057094640), (304, 1029276360), (315, 993333376), (320, 977812542), (332, 942469920), (333, 939639680), (336, 931250040), (342, 914912320), (360, 869166704), (361, 866759040), (370, 845675712), (380, 823421088), (384, 814843785), (392, 798214320), (399, 784210560), (415, 753975936), (420, 745000032), (441, 709523840), (444, 704729760), (448, 698437530), (456, 686184240), (480, 651875028), (490, 638571456), (498, 628313280), (504, 620833360), (518, 604054080), (532, 588157920), (555, 563783808), (560, 558750024), (570, 548947392), (576, 543229190), (581, 538554240), (588, 532142880), (592, 528547320), (608, 514638180), (630, 496666688), (640, 488906271), (664, 471234960), (665, 470526336), (666, 469819840), (672, 465625020), (684, 457456160), (703, 445092480), (720, 434583352), (722, 433379520), (735, 425714304), (740, 422837856), (747, 418875520), (760, 411710544), (777, 402702720), (784, 399107160), (798, 392105280), (830, 376987968), (840, 372500016), (855, 365964928), (882, 354761920), (888, 352364880), (896, 349218765), (912, 343092120), (931, 336090240), (960, 325937514), (980, 319285728), (996, 314156640), (1008, 310416680), (1036, 302027040), (1064, 294078960), (1083, 288919680), (1110, 281891904), (1120, 279375012), (1140, 274473696), (1152, 271614595), (1162, 269277120), (1176, 266071440), (1184, 264273660), (1197, 261403520), (1216, 257319090), (1245, 251325312), (1260, 248333344), (1295, 241621632), (1328, 235617480), (1330, 235263168), (1332, 234909920), (1344, 232812510), (1368, 228728080), (1406, 222546240), (1440, 217291676), (1444, 216689760), (1470, 212857152), (1480, 211418928), (1494, 209437760), (1520, 205855272), (1554, 201351360), (1568, 199553580), (1577, 198414720), (1596, 196052640), (1660, 188493984), (1665, 187927936), (1680, 186250008), (1710, 182982464), (1743, 179518080), (1764, 177380960), (1776, 176182440), (1805, 173351808), (1813, 172586880), (1824, 171546060), (1862, 168045120), (1920, 162968757), (1960, 159642864), (1992, 157078320), (1995, 156842112), (2016, 155208340), (2072, 151013520), (2109, 148364160), (2128, 147039480), (2166, 144459840), (2205, 141904768), (2220, 140945952), (2240, 139687506), (2280, 137236848), (2324, 134638560), (2331, 134234240), (2352, 133035720), (2368, 132136830), (2394, 130701760), (2432, 128659545), (2490, 125662656), (2520, 124166672), (2527, 123822720), (2590, 120810816), (2656, 117808740), (2660, 117631584), (2664, 117454960), (2688, 116406255), (2736, 114364040), (2793, 112030080), (2812, 111273120), (2880, 108645838), (2888, 108344880), (2905, 107710848), (2940, 106428576), (2960, 105709464), (2988, 104718880), (3040, 102927636), (3071, 101888640), (3108, 100675680), (3136, 99776790), (3154, 99207360), (3192, 98026320), (3249, 96306560), (3320, 94246992), (3330, 93963968), (3360, 93125004), (3420, 91491232), (3486, 89759040), (3515, 89018496), (3528, 88690480), (3552, 88091220), (3610, 86675904), (3626, 86293440), (3648, 85773030), (3724, 84022560), (3735, 83775104), (3885, 80540544), (3920, 79821432), (3984, 78539160), (3990, 78421056), (4032, 77604170), (4067, 76936320), (4144, 75506760), (4218, 74182080), (4256, 73519740), (4332, 72229920), (4410, 70952384), (4440, 70472976), (4480, 69843753), (4560, 68618424), (4648, 67319280), (4655, 67218048), (4662, 67117120), (4704, 66517860), (4731, 66138240), (4736, 66068415), (4788, 65350880), (4921, 63584640), (4980, 62831328), (5040, 62083336), (5054, 61911360), (5180, 60405408), (5229, 59839360), (5312, 58904370), (5320, 58815792), (5328, 58727480), (5415, 57783936), (5439, 57528960), (5472, 57182020), (5586, 56015040), (5624, 55636560), (5760, 54322919), (5776, 54172440), (5810, 53855424), (5880, 53214288), (5920, 52854732), (5976, 52359440), (5985, 52280704), (6080, 51463818), (6142, 50944320), (6216, 50337840), (6272, 49888395), (6308, 49603680), (6327, 49454720), (6384, 49013160), (6498, 48153280), (6640, 47123496), (6660, 46981984), (6720, 46562502), (6840, 45745616), (6972, 44879520), (7030, 44509248), (7056, 44345240), (7104, 44045610), (7220, 43337952), (7252, 43146720), (7296, 42886515), (7448, 42011280), (7470, 41887552), (7581, 41274240), (7770, 40270272), (7840, 39910716), (7885, 39682944), (7968, 39269580), (7980, 39210528), (8064, 38802085), (8134, 38468160), (8288, 37753380), (8379, 37343360), (8436, 37091040), (8512, 36759870), (8664, 36114960), (8715, 35903616), (8820, 35476192), (8880, 35236488), (9065, 34517376), (9120, 34309212), (9213, 33962880), (9296, 33659640), (9310, 33609024), (9324, 33558560), (9408, 33258930), (9462, 33069120), (9576, 32675440), (9842, 31792320), (9960, 31415664), (10080, 31041668), (10108, 30955680), (10360, 30202704), (10458, 29919680), (10545, 29672832), (10624, 29452185), (10640, 29407896), (10656, 29363740), (10830, 28891968), (10878, 28764480), (10944, 28591010), (11039, 28344960), (11172, 28007520), (11248, 27818280), (11552, 27086220), (11620, 26927712), (11655, 26846848), (11760, 26607144), (11840, 26427366), (11952, 26179720), (11970, 26140352), (12160, 25731909), (12201, 25645440), (12284, 25472160), (12432, 25168920), (12616, 24801840), (12635, 24764544), (12654, 24727360), (12768, 24506580), (12996, 24076640), (13280, 23561748), (13320, 23490992), (13357, 23425920), (13440, 23281251), (13680, 22872808), (13944, 22439760), (13965, 22406016), (14060, 22254624), (14112, 22172620), (14193, 22046080), (14208, 22022805), (14440, 21668976), (14504, 21573360), (14763, 21194880), (14896, 21005640), (14940, 20943776), (15162, 20637120), (15355, 20377728), (15540, 20135136), (15680, 19955358), (15770, 19841472), (15936, 19634790), (15960, 19605264), (16245, 19261312), (16268, 19234080), (16317, 19176320), (16576, 18876690), (16758, 18671680), (16872, 18545520), (17024, 18379935), (17328, 18057480), (17430, 17951808), (17640, 17738096), (17689, 17688960), (17760, 17618244), (18130, 17258688), (18240, 17154606), (18426, 16981440), (18592, 16829820), (18620, 16804512), (18648, 16779280), (18816, 16629465), (18924, 16534560), (19152, 16337720), (19684, 15896160), (19920, 15707832), (20160, 15520834), (20216, 15477840), (20335, 15387264), (20720, 15101352), (20916, 14959840), (21090, 14836416), (21280, 14703948), (21312, 14681870), (21497, 14555520), (21660, 14445984), (21756, 14382240), (21888, 14295505), (22078, 14172480), (22344, 14003760), (22496, 13909140), (22743, 13758080), (23104, 13543110), (23240, 13463856), (23310, 13423424), (23520, 13303572), (23655, 13227648), (23680, 13213683), (23904, 13089860), (23940, 13070176), (24402, 12822720), (24568, 12736080), (24605, 12716928), (24864, 12584460), (25232, 12400920), (25270, 12382272), (25308, 12363680), (25536, 12253290), (25992, 12038320), (26145, 11967872), (26560, 11780874), (26640, 11745496), (26714, 11712960), (27195, 11505792), (27360, 11436404), (27639, 11320960), (27888, 11219880), (27930, 11203008), (28120, 11127312), (28224, 11086310), (28386, 11023040), (28880, 10834488), (29008, 10786680), (29526, 10597440), (29792, 10502820), (29880, 10471888), (29963, 10442880), (30324, 10318560), (30710, 10188864), (31080, 10067568), (31360, 9977679), (31540, 9920736), (31635, 9890944), (31872, 9817395), (31920, 9802632), (32490, 9630656), (32536, 9617040), (32634, 9588160), (33117, 9448320), (33152, 9438345), (33516, 9335840), (33744, 9272760), (34447, 9083520), (34656, 9028740), (34860, 8975904), (35280, 8869048), (35378, 8844480), (35520, 8809122), (36260, 8629344), (36480, 8577303), (36603, 8548480), (36852, 8490720), (37184, 8414910), (37240, 8402256), (37296, 8389640), (37848, 8267280), (37905, 8254848), (38304, 8168860), (39368, 7948080), (39840, 7853916), (40071, 7808640), (40320, 7760417), (40432, 7738920), (40670, 7693632), (41440, 7550676), (41832, 7479920), (41895, 7468672), (42180, 7418208), (42560, 7351974), (42624, 7340935), (42994, 7277760), (43320, 7222992), (43512, 7191120), (44156, 7086240), (44289, 7064960), (44688, 7001880), (44992, 6954570), (45486, 6879040), (46065, 6792576), (46208, 6771555), (46480, 6731928), (46620, 6711712), (47040, 6651786), (47310, 6613824), (47808, 6544930), (47880, 6535088), (48804, 6411360), (49136, 6368040), (49210, 6358464), (49728, 6292230), (50464, 6200460), (50540, 6191136), (50616, 6181840), (51072, 6126645), (51984, 6019160), (52290, 5983936), (53067, 5896320), (53120, 5890437), (53280, 5872748), (53428, 5856480), (54390, 5752896), (54720, 5718202), (55195, 5668992), (55278, 5660480), (55776, 5609940), (55860, 5601504), (56240, 5563656), (56448, 5543155), (56772, 5511520), (57760, 5417244), (58016, 5393340), (58349, 5362560), (59052, 5298720), (59584, 5251410), (59760, 5235944), (59926, 5221440), (60648, 5159280), (61005, 5129088), (61420, 5094432), (62160, 5033784), (63080, 4960368), (63270, 4945472), (63840, 4901316), (64491, 4851840), (64980, 4815328), (65072, 4808520), (65268, 4794080), (66234, 4724160), (66785, 4685184), (67032, 4667920), (67488, 4636380), (68894, 4541760), (69312, 4514370), (69720, 4487952), (70560, 4434524), (70756, 4422240), (70965, 4409216), (71040, 4404561), (72520, 4314672), (73206, 4274240), (73704, 4245360), (73815, 4238976), (74368, 4207455), (74480, 4201128), (74592, 4194820), (75696, 4133640), (75810, 4127424), (76608, 4084430), (77273, 4049280), (78736, 3974040), (79680, 3926958), (80142, 3904320), (80864, 3869460), (81340, 3846816), (81585, 3835264), (82880, 3775338), (83664, 3739960), (83790, 3734336), (84360, 3709104), (85120, 3675987), (85988, 3638880), (86640, 3611496), (87024, 3595560), (88312, 3543120), (88445, 3537792), (88578, 3532480), (89376, 3500940), (89889, 3480960), (89984, 3477285), (90972, 3439520), (92130, 3396288), (92960, 3365964), (93240, 3355856), (93499, 3346560), (94080, 3325893), (94620, 3306912), (95616, 3272465), (95760, 3267544), (97608, 3205680), (98272, 3184020), (98420, 3179232), (99351, 3149440), (99456, 3146115), (100928, 3100230), (101080, 3095568), (101232, 3090920), (103341, 3027840), (103968, 3009580), (104580, 2991968), (106134, 2948160), (106560, 2936374), (106856, 2928240), (107485, 2911104), (108780, 2876448), (109440, 2859101), (110390, 2834496), (110556, 2830240), (111552, 2804970), (111720, 2800752), (112480, 2781828), (113544, 2755760), (113715, 2751616), (115520, 2708622), (116032, 2696670), (116698, 2681280), (118104, 2649360), (119168, 2625705), (119520, 2617972), (119852, 2610720), (120213, 2602880), (121296, 2579640), (122010, 2564544), (122840, 2547216), (124320, 2516892), (126160, 2480184), (126540, 2472736), (127680, 2450658), (128982, 2425920), (129960, 2407664), (130144, 2404260), (130536, 2397040), (132468, 2362080), (133570, 2342592), (134064, 2333960), (134976, 2318190), (137788, 2270880), (138195, 2264192), (138624, 2257185), (139440, 2243976), (141120, 2217262), (141512, 2211120), (141930, 2204608), (145040, 2157336), (146412, 2137120), (147408, 2122680), (147630, 2119488), (148960, 2100564), (149184, 2097410), (149815, 2088576), (150479, 2079360), (151392, 2066820), (151620, 2063712), (153216, 2042215), (154546, 2024640), (157472, 1987020), (159201, 1965440), (159360, 1963479), (160284, 1952160), (161728, 1934730), (162680, 1923408), (163170, 1917632), (165585, 1889664), (165760, 1887669), (167328, 1869980), (167580, 1867168), (168720, 1854552), (171976, 1819440), (172235, 1816704), (173280, 1805748), (174048, 1797780), (175047, 1787520), (176624, 1771560), (176890, 1768896), (177156, 1766240), (178752, 1750470), (179778, 1740480), (181944, 1719760), (183015, 1709696), (184260, 1698144), (185920, 1682982), (186480, 1677928), (186998, 1673280), (189240, 1653456), (191520, 1633772), (193473, 1617280), (195216, 1602840), (196544, 1592010), (196840, 1589616), (198702, 1574720), (200355, 1561728), (201856, 1550115), (202160, 1547784), (202464, 1545460), (206682, 1513920), (207936, 1504790), (209160, 1495984), (209741, 1491840), (212268, 1474080), (213120, 1468187), (213712, 1464120), (214970, 1455552), (217560, 1438224), (220780, 1417248), (221112, 1415120), (221445, 1412992), (223104, 1402485), (223440, 1400376), (224960, 1390914), (227088, 1377880), (227430, 1375808), (231040, 1354311), (231819, 1349760), (232064, 1348335), (233396, 1340640), (236208, 1324680), (239040, 1308986), (239704, 1305360), (240426, 1301440), (242592, 1289820), (244020, 1282272), (245680, 1273608), (248640, 1258446), (252320, 1240092), (253080, 1236368), (255360, 1225329), (257964, 1212960), (259920, 1203832), (260288, 1202130), (261072, 1198520), (264936, 1181040), (265335, 1179264), (267140, 1171296), (268128, 1166980), (269667, 1160320), (269952, 1159095), (275576, 1135440), (276390, 1132096), (278880, 1121988), (280497, 1115520), (282240, 1108631), (283024, 1105560), (283860, 1102304), (290080, 1078668), (291745, 1072512), (292824, 1068560), (294816, 1061340), (295260, 1059744), (297920, 1050282), (298368, 1048705), (299630, 1044288), (300958, 1039680), (302784, 1033410), (303240, 1031856), (309092, 1012320), (310023, 1009280), (314944, 993510), (318402, 982720), (320568, 976080), (322455, 970368), (323456, 967365), (325360, 961704), (326340, 958816), (331170, 944832), (334656, 934990), (335160, 933584), (337440, 927276), (343952, 909720), (344470, 908352), (346560, 902874), (348096, 898890), (350094, 893760), (353248, 885780), (353780, 884448), (354312, 883120), (357504, 875235), (359556, 870240), (363888, 859880), (366030, 854848), (368520, 849072), (371840, 841491), (372960, 838964), (373996, 836640), (378480, 826728), (383040, 816886), (386365, 809856), (386946, 808640), (390432, 801420), (393088, 796005), (393680, 794808), (397404, 787360), (400710, 780864), (404320, 773892), (404928, 772730), (408443, 766080), (413364, 756960), (415872, 752395), (418320, 747992), (419482, 745920), (424536, 737040), (427424, 732060), (429940, 727776), (435120, 719112), (441560, 708624), (442224, 707560), (442890, 706496), (446880, 700188), (449445, 696192), (449920, 695457), (451437, 693120), (454176, 688940), (454860, 687904), (463638, 674880), (466792, 670320), (467495, 669312), (472416, 662340), (478080, 654493), (479408, 652680), (480852, 650720), (485184, 644910), (488040, 641136), (491360, 636804), (496755, 629888), (497280, 629223), (504640, 620046), (506160, 618184), (515928, 606480), (516705, 605568), (519840, 601916), (520576, 601065), (522144, 599260), (525141, 595840), (529872, 590520), (530670, 589632), (534280, 585648), (536256, 583490), (539334, 580160), (551152, 567720), (552780, 566048), (557760, 560994)]