3741450592320

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1\times {\mathrm{631}}^1$

素因数の和:833

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 73, 79, 80, 84, 85, 90, 96, 102, 105, 108, 112, 119, 120, 126, 135, 136, 140, 144, 146, 153, 158, 160, 168, 170, 180, 189, 192, 204, 210, 216, 219, 224, 237, 238, 240, 252, 255, 270, 272, 280, 288, 292, 306, 315, 316, 320, 336, 340, 357, 360, 365, 378, 395, 408, 420, 432, 438, 448, 459, 474, 476, 480, 504, 510, 511, 540, 544, 553, 560, 576, 584, 595, 612, 630, 631, 632, 657, 672, 680, 711, 714, 720, 730, 756, 765, 790, 816, 840, 864, 876, 918, 945, 948, 952, 960, 1008, 1020, 1022, 1071, 1080, 1088, 1095, 1106, 1120, 1168, 1185, 1190, 1224, 1241, 1260, 1262, 1264, 1314, 1343, 1344, 1360, 1422, 1428, 1440, 1460, 1512, 1530, 1533, 1580, 1632, 1659, 1680, 1728, 1752, 1785, 1836, 1890, 1893, 1896, 1904, 1971, 2016, 2040, 2044, 2133, 2142, 2160, 2190, 2212, 2240, 2295, 2336, 2370, 2380, 2448, 2482, 2520, 2524, 2528, 2555, 2628, 2686, 2720, 2765, 2844, 2856, 2880, 2920, 3024, 3060, 3066, 3155, 3160, 3213, 3264, 3285, 3318, 3360, 3504, 3555, 3570, 3672, 3723, 3780, 3786, 3792, 3808, 3942, 4029, 4032, 4080, 4088, 4266, 4284, 4320, 4380, 4417, 4424, 4590, 4599, 4672, 4740, 4760, 4896, 4964, 4977, 5040, 5048, 5056, 5110, 5256, 5355, 5372, 5440, 5530, 5679, 5688, 5712, 5767, 5840, 6048, 6120, 6132, 6205, 6310, 6320, 6426, 6570, 6636, 6715, 6720, 7008, 7110, 7140, 7344, 7446, 7560, 7572, 7584, 7616, 7665, 7884, 8058, 8160, 8176, 8295, 8532, 8568, 8640, 8687, 8760, 8834, 8848, 9180, 9198, 9401, 9465, 9480, 9520, 9792, 9855, 9928, 9954, 10080, 10096, 10220, 10512, 10665, 10710, 10727, 10744, 11060, 11169, 11358, 11376, 11424, 11534, 11680, 12087, 12096, 12240, 12264, 12410, 12620, 12640, 12852, 13140, 13251, 13272, 13430, 13797, 14016, 14220, 14280, 14688, 14892, 14931, 15120, 15144, 15168, 15330, 15768, 16065, 16116, 16320, 16352, 16590, 17037, 17064, 17136, 17301, 17374, 17520, 17668, 17696, 18360, 18396, 18615, 18802, 18930, 18960, 19040, 19710, 19856, 19908, 20145, 20160, 20192, 20440, 21024, 21330, 21420, 21454, 21488, 22085, 22120, 22338, 22716, 22752, 22848, 22995, 23068, 23360, 24174, 24480, 24528, 24820, 24885, 25240, 25280, 25704, 26061, 26280, 26502, 26544, 26860, 27594, 28203, 28395, 28440, 28560, 28835, 29376, 29784, 29862, 30240, 30288, 30660, 31536, 32130, 32181, 32232, 32704, 33180, 33507, 34074, 34128, 34272, 34602, 34748, 35040, 35336, 35392, 36261, 36720, 36792, 37230, 37604, 37860, 37920, 38080, 39420, 39712, 39753, 39816, 40290, 40369, 40384, 40880, 42048, 42660, 42840, 42908, 42976, 43435, 44170, 44240, 44676, 45432, 45504, 45990, 46063, 46136, 47005, 48348, 48960, 49056, 49640, 49770, 49849, 50480, 51408, 51903, 52122, 52560, 53004, 53088, 53635, 53720, 55188, 55845, 56406, 56790, 56880, 57120, 57670, 59568, 59724, 60435, 60480, 60576, 61320, 63072, 64260, 64362, 64464, 66255, 66360, 67014, 68148, 68256, 68544, 68985, 69204, 69496, 70080, 70672, 72522, 73440, 73584, 74460, 74655, 75089, 75208, 75720, 75840, 78183, 78840, 79424, 79506, 79632, 80580, 80738, 81760, 84609, 85185, 85320, 85680, 85816, 85952, 86505, 86870, 88340, 88480, 89352, 90864, 91980, 92126, 92272, 94010, 96543, 96696, 98039, 98112, 99280, 99540, 99698, 100960, 102816, 103806, 104244, 105120, 106008, 106176, 107270, 107440, 110376, 111690, 112812, 113580, 113760, 114240, 115340, 119136, 119259, 119448, 120870, 121107, 121152, 122640, 126144, 128520, 128724, 128928, 130305, 132510, 132720, 134028, 136296, 136512, 137970, 138189, 138408, 138992, 141015, 141344, 145044, 146880, 147168, 148920, 149310, 149547, 150178, 150416, 151440, 155709, 156366, 157680, 159012, 159264, 160905, 161160, 161476, 163520, 167535, 169218, 170370, 170640, 171360, 171632, 173010, 173740, 176680, 176960, 178704, 181305, 181728, 183960, 184252, 184544, 188020, 193086, 193392, 196078, 198560, 198765, 199080, 199396, 201845, 201920, 205632, 207612, 208488, 210240, 212016, 214540, 214880, 220752, 223380, 225267, 225624, 227160, 227520, 230315, 230680, 234549, 238272, 238518, 238896, 241740, 242214, 245280, 249245, 253827, 257040, 257448, 257856, 259515, 260610, 265020, 265440, 268056, 272592, 275940, 276378, 276816, 277984, 282030, 282688, 289629, 290088, 294117, 294336, 297840, 298620, 299094, 300356, 300832, 302880, 311418, 312732, 315360, 318024, 318528, 321810, 322320, 322441, 322952, 335070, 338436, 340740, 341280, 342720, 343264, 346020, 347480, 348943, 353360, 357408, 362610, 363321, 363456, 367920, 368504, 369088, 375445, 376040, 386172, 386784, 390915, 392156, 397120, 397530, 398160, 398792, 403690, 414567, 415224, 416976, 423045, 424032, 429080, 429760, 441504, 446760, 448641, 450534, 451248, 454320, 460630, 461360, 469098, 477036, 477792, 482715, 483480, 484428, 490195, 490560, 498490, 507654, 514080, 514896, 519030, 521220, 530040, 530880, 536112, 545184, 551880, 552756, 553632, 555968, 564060, 579258, 580176, 588234, 595680, 596295, 597240, 598188, 600712, 601664, 605535, 605760, 622836, 625464, 630720, 636048, 643620, 644640, 644882, 645904, 670140, 675801, 676872, 681480, 682560, 686273, 686528, 690945, 692040, 694960, 697886, 706720, 714816, 725220, 726642, 735840, 737008, 747735, 750890, 752080, 772344, 773568, 778545, 781830, 783071, 784312, 795060, 796320, 797584, 807380, 829134, 830448, 833952, 846090, 847433, 848064, 858160, 882351, 883008, 893520, 897282, 901068, 902496, 908640, 921260, 922720, 938196, 954072, 955584, 965430, 966960, 967323, 968856, 980390, 996980, 1015308, 1028160, 1029792, 1038060, 1042440, 1046829, 1060080, 1072224, 1089963, 1090368, 1103760, 1105512, 1107264, 1126335, 1128120, 1158516, 1160352, 1172745, 1176468, 1191360, 1192590, 1194480, 1196376, 1201424, 1211070, 1243701, 1245672, 1250928, 1269135, 1272096, 1287240, 1289280, 1289764, 1291808, 1340280, 1345923, 1351602, 1353744, 1362960, 1372546, 1381890, 1384080, 1389920, 1395772, 1413440, 1448145, 1450440, 1453284, 1470585, 1471680, 1474016, 1495470, 1501780, 1504160, 1544688, 1557090, 1563660, 1566142, 1568624, 1590120, 1592640, 1595168, 1612205, 1614760, 1658268, 1660896, 1667904, 1692180, 1694866, 1716320, 1744715, 1764702, 1787040, 1794564, 1802136, 1804992, 1816605, 1817280, 1842520, 1845440, 1876392, 1908144, 1930860, 1933920, 1934646, 1937712, 1960780, 1993960, 2027403, 2030616, 2058819, 2059584, 2072835, 2076120, 2084880, 2093658, 2120160, 2144448, 2179926, 2207520, 2211024, 2243205, 2252670, 2256240, 2317032, 2320704, 2345490, 2349213, 2352936, 2385180, 2388960, 2392752, 2402848, 2422140, 2487402, 2491344, 2501856, 2538270, 2542299, 2544192, 2574480, 2579528, 2583616, 2647053, 2680560, 2691846, 2703204, 2707488, 2725920, 2745092, 2763780, 2768160, 2779840, 2791544, 2896290, 2900880, 2901969, 2906568, 2941170, 2948032, 2990940, 3003560, 3008320, 3089376, 3114180, 3127320, 3132284, 3137248, 3140487, 3180240, 3190336, 3224410, 3229520, 3316536, 3321792, 3379005, 3384360, 3389732, 3431365, 3432640, 3489430, 3529404, 3574080, 3589128, 3604272, 3633210, 3638977, 3685040, 3752784, 3816288, 3861720, 3867840, 3869292, 3875424, 3915355, 3921560, 3987920, 4054806, 4061232, 4117638, 4145670, 4152240, 4169760, 4187316, 4237165, 4240320, 4359852, 4411755, 4415040, 4422048, 4486410, 4505340, 4512480, 4634064, 4690980, 4698426, 4705872, 4770360, 4777920, 4785504, 4805696, 4836615, 4844280, 4974804, 4982688, 5003712, 5076540, 5084598, 5148960, 5159056, 5234145, 5294106, 5361120, 5383692, 5406408, 5414976, 5449815, 5451840, 5481497, 5490184, 5527560, 5536320, 5583088, 5792580, 5801760, 5803938, 5813136, 5882340, 5932031, 5981880, 6007120, 6176457, 6178752, 6218505, 6228360, 6254640, 6264568, 6274496, 6280974, 6360480, 6448820, 6459040, 6633072, 6729615, 6758010, 6768720, 6779464, 6862730, 6978860, 7047639, 7058808, 7178256, 7208544, 7266420, 7277954, 7370080, 7505568, 7626897, 7632576, 7723440, 7738584, 7750848, 7830710, 7843120, 7975840, 8109612, 8122464, 8235276, 8291340, 8304480, 8339520, 8374632, 8474330, 8705907, 8719704, 8823510, 8844096, 8972820, 9010680, 9024960, 9268128, 9381960, 9396852, 9411744, 9421461, 9540720, 9571008, 9673230, 9688560, 9949608, 9965376, 10137015, 10153080, 10169196, 10294095, 10297920, 10318112, 10468290, 10588212, 10722240, 10767384, 10812816, 10899630, 10916931, 10962994, 10980368, 11055120, 11166176, 11585160, 11603520, 11607876, 11626272, 11746065, 11764680, 11864062, 11963760, 12014240, 12352914, 12437010, 12456720, 12509280, 12529136, 12561948, 12711495, 12720960, 12897640, 12918080, 13235265, 13266144, 13459230, 13516020, 13537440, 13558928, 13725460, 13957720, 14095278, 14117616, 14356512, 14417088, 14509845, 14532840, 14555908, 14740160, 15011136, 15253794, 15446880, 15477168, 15661420, 15686240, 15702435, 15951680, 16219224, 16244928, 16444491, 16470552, 16582680, 16608960, 16749264, 16948660, 17411814, 17439408, 17647020, 17796093, 17945640, 18021360, 18194885, 18529371, 18536256, 18763920, 18793704, 18823488, 18842922, 19081440, 19346460, 19377120, 19899216, 20274030, 20306160, 20338392, 20588190, 20636224, 20936580, 21142917, 21176424, 21534768, 21625632, 21799260, 21833862, 21925988, 21960736, 22110240, 22332352, 22880691, 23170320, 23215752, 23252544, 23492130, 23529360, 23728124, 23927520, 24028480, 24705828, 24874020, 24913440, 25018560, 25058272, 25123896, 25422990, 25472839, 25795280, 26470530, 26532288, 26918460, 27032040, 27074880, 27117856, 27407485, 27450920, 27915440, 28190556, 28235232, 28713024, 29019690, 29065680, 29111816, 29660155, 30507588, 30882285, 30893760, 30954336, 31322840, 31372480, 31404870, 32438448, 32750793, 32888982, 32941104, 33165360, 33498528, 33897320, 34823628, 34878816, 35238195, 35294040, 35592186, 35891280, 36042720, 36389770, 37058742, 37527840, 37587408, 37685844, 38134485, 38162880, 38692920, 38754240, 39798432, 40548060, 40612320, 40676784, 41176380, 41873160, 42285834, 42352848, 43069536, 43251264, 43529535, 43598520, 43667724, 43851976, 43921472, 44220480, 45761382, 46340640, 46431504, 46984260, 47058720, 47107305, 47456248, 47855040, 49333473, 49411656, 49748040, 49826880, 50116544, 50247792, 50845980, 50945678, 51590560, 52941060, 53388279, 53836920, 54064080, 54235712, 54584655, 54814970, 54901840, 55830880, 56381112, 56470464, 58039380, 58131360, 58223632, 59320310, 61015176, 61764570, 61862609, 61908672, 62645680, 62809740, 64876896, 65501586, 65777964, 65882208, 66330720, 66997056, 67794640, 69647256, 69757632, 70476390, 70588080, 71184372, 71782560, 72085440, 72779540, 74117484, 75055680, 75174816, 75371688, 76268970, 76418517, 77385840, 79596864, 81096120, 81224640, 81353568, 82222455, 82352760, 83746320, 84571668, 84705696, 86139072, 87059070, 87197040, 87335448, 87703952, 88980465, 91522764, 92646855, 92681280, 92863008, 93968520, 94117440, 94214610, 94912496, 98252379, 98666946, 98823312, 99496080, 100495584, 101691960, 101891356, 103181120, 105714585, 105882120, 106776558, 107673840, 108128160, 109169310, 109629940, 109803680, 111661760, 112762224, 114403455, 116078760, 116262720, 116447264, 118640620, 122030352, 123529140, 123725218, 125291360, 125619480, 127364195, 129753792, 131003172, 131555928, 131764416, 132661440, 135589280, 139294512, 140952780, 141176160, 142368744, 143565120, 145559080, 148000419, 148234968, 150349632, 150743376, 152537940, 152837034, 154771680, 160164837, 162192240, 162707136, 163753965, 164444910, 164705520, 167492640, 169143336, 169411392, 174118140, 174394080, 174670896, 175407904, 177960930, 183045528, 185293710, 185587827, 185726016, 187937040, 188429220, 189824992, 196504758, 197333892, 197646624, 198992160, 200991168, 203383920, 203782712, 211429170, 211764240, 213553116, 215347680, 216256320, 218338620, 219259880, 219607360, 225524448, 228806910, 229255551, 232157520, 232894528, 237281240, 244060704, 246667365, 247058280, 247450436, 250582720, 251238960, 254728390, 262006344, 263111856, 266941395, 271178560, 278589024, 281905560, 282352320, 284737488, 291118160, 296000838, 296469936, 301486752, 305075880, 305674068, 309313045, 309543360, 320329674, 324384480, 327507930, 328889820, 329411040, 334985280, 338286672, 348236280, 348788160, 349341792, 350815808, 355921860, 366091056, 370587420, 371175654, 375874080, 376858440, 379649984, 382092585, 393009516, 394667784, 395293248, 397984320, 406767840, 407565424, 422858340, 423528480, 427106232, 430695360, 433038263, 436677240, 438519760, 451048896, 457613820, 458511102, 464315040, 474562480, 488121408, 491261895, 493334730, 494116560, 494900872, 502477920, 509456780, 524012688, 526223712, 533882790, 556763481, 557178048, 563811120, 569474976, 582236320, 592001676, 592939872, 602973504, 610151760, 611348136, 618626090, 640659348, 648768960, 655015860, 657779640, 658822080, 676573344, 687766653, 696472560, 698683584, 711843720, 732182112, 740002095, 741174840, 742351308, 751748160, 753716880, 764185170, 786019032, 789335568, 800824185, 813535680, 815130848, 845716680, 847056960, 854212464, 866076526, 873354480, 877039520, 915227640, 917022204, 927939135, 928630080, 949124960, 982523790, 986669460, 988233120, 989801744, 1004955840, 1018913560, 1048025376, 1052447424, 1067765580, 1113526962, 1127622240, 1138949952, 1146277755, 1164472640, 1184003352, 1185879744, 1220303520, 1222696272, 1237252180, 1281318696, 1299114789, 1310031720, 1315559280, 1353146688, 1375533306, 1392945120, 1423687440, 1464364224, 1480004190, 1482349680, 1484702616, 1507433760, 1528370340, 1572038064, 1578671136, 1601648370, 1630261696, 1670290443, 1691433360, 1708424928, 1732153052, 1746708960, 1754079040, 1830455280, 1834044408, 1855878270, 1898249920, 1965047580, 1973338920, 1976466240, 1979603488, 2037827120, 2096050752, 2135531160, 2165191315, 2227053924, 2255244480, 2292555510, 2368006704, 2440607040, 2445392544, 2474504360, 2562637392, 2598229578, 2620063440, 2631118560, 2751066612, 2783817405, 2785890240, 2847374880, 2960008380, 2964699360, 2969405232, 3014867520, 3056740680, 3144076128, 3157342272, 3203296740, 3340580886, 3382866720, 3416849856, 3438833265, 3464306104, 3493417920, 3660910560, 3668088816, 3711756540, 3897344367, 3930095160, 3946677840, 3959206976, 4075654240, 4271062320, 4330382630, 4454107848, 4585111020, 4736013408, 4890785088, 4949008720, 5125274784, 5196459156, 5240126880, 5262237120, 5502133224, 5567634810, 5694749760, 5920016760, 5929398720, 5938810464, 6113481360, 6288152256, 6406593480, 6495573945, 6681161772, 6765733440, 6877666530, 6928612208, 7321821120, 7336177632, 7423513080, 7794688734, 7860190320, 7893355680, 8151308480, 8351452215, 8542124640, 8660765260, 8908215696, 9170222040, 9472026816, 9898017440, 10250549568, 10392918312, 10480253760, 11004266448, 11135269620, 11692033101, 11840033520, 11877620928, 12226962720, 12813186960, 12991147890, 13362323544, 13755333060, 13857224416, 14672355264, 14847026160, 15589377468, 15720380640, 15786711360, 16702904430, 17084249280, 17321530520, 17816431392, 18340444080, 19486721835, 19796034880, 20785836624, 22008532896, 22270539240, 23384066202, 23680067040, 24453925440, 25626373920, 25982295780, 26724647088, 27510666120, 27714448832, 29694052320, 31178754936, 31440761280, 33405808860, 34643061040, 35632862784, 36680888160, 38973443670, 41571673248, 44017065792, 44541078480, 46768132404, 47360134080, 51252747840, 51964591560, 53449294176, 55021332240, 58460165505, 59388104640, 62357509872, 66811617720, 69286122080, 73361776320, 77946887340, 83143346496, 89082156960, 93536264808, 103929183120, 106898588352, 110042664480, 116920331010, 124715019744, 133623235440, 138572244160, 155893774680, 178164313920, 187072529616, 207858366240, 220085328960, 233840662020, 249430039488, 267246470880, 311787549360, 374145059232, 415716732480, 467681324040, 534492941760, 623575098720, 748290118464, 935362648080, 1247150197440, 1870725296160, 3741450592320]

約数ペア:

[(1, 3741450592320), (2, 1870725296160), (3, 1247150197440), (4, 935362648080), (5, 748290118464), (6, 623575098720), (7, 534492941760), (8, 467681324040), (9, 415716732480), (10, 374145059232), (12, 311787549360), (14, 267246470880), (15, 249430039488), (16, 233840662020), (17, 220085328960), (18, 207858366240), (20, 187072529616), (21, 178164313920), (24, 155893774680), (27, 138572244160), (28, 133623235440), (30, 124715019744), (32, 116920331010), (34, 110042664480), (35, 106898588352), (36, 103929183120), (40, 93536264808), (42, 89082156960), (45, 83143346496), (48, 77946887340), (51, 73361776320), (54, 69286122080), (56, 66811617720), (60, 62357509872), (63, 59388104640), (64, 58460165505), (68, 55021332240), (70, 53449294176), (72, 51964591560), (73, 51252747840), (79, 47360134080), (80, 46768132404), (84, 44541078480), (85, 44017065792), (90, 41571673248), (96, 38973443670), (102, 36680888160), (105, 35632862784), (108, 34643061040), (112, 33405808860), (119, 31440761280), (120, 31178754936), (126, 29694052320), (135, 27714448832), (136, 27510666120), (140, 26724647088), (144, 25982295780), (146, 25626373920), (153, 24453925440), (158, 23680067040), (160, 23384066202), (168, 22270539240), (170, 22008532896), (180, 20785836624), (189, 19796034880), (192, 19486721835), (204, 18340444080), (210, 17816431392), (216, 17321530520), (219, 17084249280), (224, 16702904430), (237, 15786711360), (238, 15720380640), (240, 15589377468), (252, 14847026160), (255, 14672355264), (270, 13857224416), (272, 13755333060), (280, 13362323544), (288, 12991147890), (292, 12813186960), (306, 12226962720), (315, 11877620928), (316, 11840033520), (320, 11692033101), (336, 11135269620), (340, 11004266448), (357, 10480253760), (360, 10392918312), (365, 10250549568), (378, 9898017440), (395, 9472026816), (408, 9170222040), (420, 8908215696), (432, 8660765260), (438, 8542124640), (448, 8351452215), (459, 8151308480), (474, 7893355680), (476, 7860190320), (480, 7794688734), (504, 7423513080), (510, 7336177632), (511, 7321821120), (540, 6928612208), (544, 6877666530), (553, 6765733440), (560, 6681161772), (576, 6495573945), (584, 6406593480), (595, 6288152256), (612, 6113481360), (630, 5938810464), (631, 5929398720), (632, 5920016760), (657, 5694749760), (672, 5567634810), (680, 5502133224), (711, 5262237120), (714, 5240126880), (720, 5196459156), (730, 5125274784), (756, 4949008720), (765, 4890785088), (790, 4736013408), (816, 4585111020), (840, 4454107848), (864, 4330382630), (876, 4271062320), (918, 4075654240), (945, 3959206976), (948, 3946677840), (952, 3930095160), (960, 3897344367), (1008, 3711756540), (1020, 3668088816), (1022, 3660910560), (1071, 3493417920), (1080, 3464306104), (1088, 3438833265), (1095, 3416849856), (1106, 3382866720), (1120, 3340580886), (1168, 3203296740), (1185, 3157342272), (1190, 3144076128), (1224, 3056740680), (1241, 3014867520), (1260, 2969405232), (1262, 2964699360), (1264, 2960008380), (1314, 2847374880), (1343, 2785890240), (1344, 2783817405), (1360, 2751066612), (1422, 2631118560), (1428, 2620063440), (1440, 2598229578), (1460, 2562637392), (1512, 2474504360), (1530, 2445392544), (1533, 2440607040), (1580, 2368006704), (1632, 2292555510), (1659, 2255244480), (1680, 2227053924), (1728, 2165191315), (1752, 2135531160), (1785, 2096050752), (1836, 2037827120), (1890, 1979603488), (1893, 1976466240), (1896, 1973338920), (1904, 1965047580), (1971, 1898249920), (2016, 1855878270), (2040, 1834044408), (2044, 1830455280), (2133, 1754079040), (2142, 1746708960), (2160, 1732153052), (2190, 1708424928), (2212, 1691433360), (2240, 1670290443), (2295, 1630261696), (2336, 1601648370), (2370, 1578671136), (2380, 1572038064), (2448, 1528370340), (2482, 1507433760), (2520, 1484702616), (2524, 1482349680), (2528, 1480004190), (2555, 1464364224), (2628, 1423687440), (2686, 1392945120), (2720, 1375533306), (2765, 1353146688), (2844, 1315559280), (2856, 1310031720), (2880, 1299114789), (2920, 1281318696), (3024, 1237252180), (3060, 1222696272), (3066, 1220303520), (3155, 1185879744), (3160, 1184003352), (3213, 1164472640), (3264, 1146277755), (3285, 1138949952), (3318, 1127622240), (3360, 1113526962), (3504, 1067765580), (3555, 1052447424), (3570, 1048025376), (3672, 1018913560), (3723, 1004955840), (3780, 989801744), (3786, 988233120), (3792, 986669460), (3808, 982523790), (3942, 949124960), (4029, 928630080), (4032, 927939135), (4080, 917022204), (4088, 915227640), (4266, 877039520), (4284, 873354480), (4320, 866076526), (4380, 854212464), (4417, 847056960), (4424, 845716680), (4590, 815130848), (4599, 813535680), (4672, 800824185), (4740, 789335568), (4760, 786019032), (4896, 764185170), (4964, 753716880), (4977, 751748160), (5040, 742351308), (5048, 741174840), (5056, 740002095), (5110, 732182112), (5256, 711843720), (5355, 698683584), (5372, 696472560), (5440, 687766653), (5530, 676573344), (5679, 658822080), (5688, 657779640), (5712, 655015860), (5767, 648768960), (5840, 640659348), (6048, 618626090), (6120, 611348136), (6132, 610151760), (6205, 602973504), (6310, 592939872), (6320, 592001676), (6426, 582236320), (6570, 569474976), (6636, 563811120), (6715, 557178048), (6720, 556763481), (7008, 533882790), (7110, 526223712), (7140, 524012688), (7344, 509456780), (7446, 502477920), (7560, 494900872), (7572, 494116560), (7584, 493334730), (7616, 491261895), (7665, 488121408), (7884, 474562480), (8058, 464315040), (8160, 458511102), (8176, 457613820), (8295, 451048896), (8532, 438519760), (8568, 436677240), (8640, 433038263), (8687, 430695360), (8760, 427106232), (8834, 423528480), (8848, 422858340), (9180, 407565424), (9198, 406767840), (9401, 397984320), (9465, 395293248), (9480, 394667784), (9520, 393009516), (9792, 382092585), (9855, 379649984), (9928, 376858440), (9954, 375874080), (10080, 371175654), (10096, 370587420), (10220, 366091056), (10512, 355921860), (10665, 350815808), (10710, 349341792), (10727, 348788160), (10744, 348236280), (11060, 338286672), (11169, 334985280), (11358, 329411040), (11376, 328889820), (11424, 327507930), (11534, 324384480), (11680, 320329674), (12087, 309543360), (12096, 309313045), (12240, 305674068), (12264, 305075880), (12410, 301486752), (12620, 296469936), (12640, 296000838), (12852, 291118160), (13140, 284737488), (13251, 282352320), (13272, 281905560), (13430, 278589024), (13797, 271178560), (14016, 266941395), (14220, 263111856), (14280, 262006344), (14688, 254728390), (14892, 251238960), (14931, 250582720), (15120, 247450436), (15144, 247058280), (15168, 246667365), (15330, 244060704), (15768, 237281240), (16065, 232894528), (16116, 232157520), (16320, 229255551), (16352, 228806910), (16590, 225524448), (17037, 219607360), (17064, 219259880), (17136, 218338620), (17301, 216256320), (17374, 215347680), (17520, 213553116), (17668, 211764240), (17696, 211429170), (18360, 203782712), (18396, 203383920), (18615, 200991168), (18802, 198992160), (18930, 197646624), (18960, 197333892), (19040, 196504758), (19710, 189824992), (19856, 188429220), (19908, 187937040), (20145, 185726016), (20160, 185587827), (20192, 185293710), (20440, 183045528), (21024, 177960930), (21330, 175407904), (21420, 174670896), (21454, 174394080), (21488, 174118140), (22085, 169411392), (22120, 169143336), (22338, 167492640), (22716, 164705520), (22752, 164444910), (22848, 163753965), (22995, 162707136), (23068, 162192240), (23360, 160164837), (24174, 154771680), (24480, 152837034), (24528, 152537940), (24820, 150743376), (24885, 150349632), (25240, 148234968), (25280, 148000419), (25704, 145559080), (26061, 143565120), (26280, 142368744), (26502, 141176160), (26544, 140952780), (26860, 139294512), (27594, 135589280), (28203, 132661440), (28395, 131764416), (28440, 131555928), (28560, 131003172), (28835, 129753792), (29376, 127364195), (29784, 125619480), (29862, 125291360), (30240, 123725218), (30288, 123529140), (30660, 122030352), (31536, 118640620), (32130, 116447264), (32181, 116262720), (32232, 116078760), (32704, 114403455), (33180, 112762224), (33507, 111661760), (34074, 109803680), (34128, 109629940), (34272, 109169310), (34602, 108128160), (34748, 107673840), (35040, 106776558), (35336, 105882120), (35392, 105714585), (36261, 103181120), (36720, 101891356), (36792, 101691960), (37230, 100495584), (37604, 99496080), (37860, 98823312), (37920, 98666946), (38080, 98252379), (39420, 94912496), (39712, 94214610), (39753, 94117440), (39816, 93968520), (40290, 92863008), (40369, 92681280), (40384, 92646855), (40880, 91522764), (42048, 88980465), (42660, 87703952), (42840, 87335448), (42908, 87197040), (42976, 87059070), (43435, 86139072), (44170, 84705696), (44240, 84571668), (44676, 83746320), (45432, 82352760), (45504, 82222455), (45990, 81353568), (46063, 81224640), (46136, 81096120), (47005, 79596864), (48348, 77385840), (48960, 76418517), (49056, 76268970), (49640, 75371688), (49770, 75174816), (49849, 75055680), (50480, 74117484), (51408, 72779540), (51903, 72085440), (52122, 71782560), (52560, 71184372), (53004, 70588080), (53088, 70476390), (53635, 69757632), (53720, 69647256), (55188, 67794640), (55845, 66997056), (56406, 66330720), (56790, 65882208), (56880, 65777964), (57120, 65501586), (57670, 64876896), (59568, 62809740), (59724, 62645680), (60435, 61908672), (60480, 61862609), (60576, 61764570), (61320, 61015176), (63072, 59320310), (64260, 58223632), (64362, 58131360), (64464, 58039380), (66255, 56470464), (66360, 56381112), (67014, 55830880), (68148, 54901840), (68256, 54814970), (68544, 54584655), (68985, 54235712), (69204, 54064080), (69496, 53836920), (70080, 53388279), (70672, 52941060), (72522, 51590560), (73440, 50945678), (73584, 50845980), (74460, 50247792), (74655, 50116544), (75089, 49826880), (75208, 49748040), (75720, 49411656), (75840, 49333473), (78183, 47855040), (78840, 47456248), (79424, 47107305), (79506, 47058720), (79632, 46984260), (80580, 46431504), (80738, 46340640), (81760, 45761382), (84609, 44220480), (85185, 43921472), (85320, 43851976), (85680, 43667724), (85816, 43598520), (85952, 43529535), (86505, 43251264), (86870, 43069536), (88340, 42352848), (88480, 42285834), (89352, 41873160), (90864, 41176380), (91980, 40676784), (92126, 40612320), (92272, 40548060), (94010, 39798432), (96543, 38754240), (96696, 38692920), (98039, 38162880), (98112, 38134485), (99280, 37685844), (99540, 37587408), (99698, 37527840), (100960, 37058742), (102816, 36389770), (103806, 36042720), (104244, 35891280), (105120, 35592186), (106008, 35294040), (106176, 35238195), (107270, 34878816), (107440, 34823628), (110376, 33897320), (111690, 33498528), (112812, 33165360), (113580, 32941104), (113760, 32888982), (114240, 32750793), (115340, 32438448), (119136, 31404870), (119259, 31372480), (119448, 31322840), (120870, 30954336), (121107, 30893760), (121152, 30882285), (122640, 30507588), (126144, 29660155), (128520, 29111816), (128724, 29065680), (128928, 29019690), (130305, 28713024), (132510, 28235232), (132720, 28190556), (134028, 27915440), (136296, 27450920), (136512, 27407485), (137970, 27117856), (138189, 27074880), (138408, 27032040), (138992, 26918460), (141015, 26532288), (141344, 26470530), (145044, 25795280), (146880, 25472839), (147168, 25422990), (148920, 25123896), (149310, 25058272), (149547, 25018560), (150178, 24913440), (150416, 24874020), (151440, 24705828), (155709, 24028480), (156366, 23927520), (157680, 23728124), (159012, 23529360), (159264, 23492130), (160905, 23252544), (161160, 23215752), (161476, 23170320), (163520, 22880691), (167535, 22332352), (169218, 22110240), (170370, 21960736), (170640, 21925988), (171360, 21833862), (171632, 21799260), (173010, 21625632), (173740, 21534768), (176680, 21176424), (176960, 21142917), (178704, 20936580), (181305, 20636224), (181728, 20588190), (183960, 20338392), (184252, 20306160), (184544, 20274030), (188020, 19899216), (193086, 19377120), (193392, 19346460), (196078, 19081440), (198560, 18842922), (198765, 18823488), (199080, 18793704), (199396, 18763920), (201845, 18536256), (201920, 18529371), (205632, 18194885), (207612, 18021360), (208488, 17945640), (210240, 17796093), (212016, 17647020), (214540, 17439408), (214880, 17411814), (220752, 16948660), (223380, 16749264), (225267, 16608960), (225624, 16582680), (227160, 16470552), (227520, 16444491), (230315, 16244928), (230680, 16219224), (234549, 15951680), (238272, 15702435), (238518, 15686240), (238896, 15661420), (241740, 15477168), (242214, 15446880), (245280, 15253794), (249245, 15011136), (253827, 14740160), (257040, 14555908), (257448, 14532840), (257856, 14509845), (259515, 14417088), (260610, 14356512), (265020, 14117616), (265440, 14095278), (268056, 13957720), (272592, 13725460), (275940, 13558928), (276378, 13537440), (276816, 13516020), (277984, 13459230), (282030, 13266144), (282688, 13235265), (289629, 12918080), (290088, 12897640), (294117, 12720960), (294336, 12711495), (297840, 12561948), (298620, 12529136), (299094, 12509280), (300356, 12456720), (300832, 12437010), (302880, 12352914), (311418, 12014240), (312732, 11963760), (315360, 11864062), (318024, 11764680), (318528, 11746065), (321810, 11626272), (322320, 11607876), (322441, 11603520), (322952, 11585160), (335070, 11166176), (338436, 11055120), (340740, 10980368), (341280, 10962994), (342720, 10916931), (343264, 10899630), (346020, 10812816), (347480, 10767384), (348943, 10722240), (353360, 10588212), (357408, 10468290), (362610, 10318112), (363321, 10297920), (363456, 10294095), (367920, 10169196), (368504, 10153080), (369088, 10137015), (375445, 9965376), (376040, 9949608), (386172, 9688560), (386784, 9673230), (390915, 9571008), (392156, 9540720), (397120, 9421461), (397530, 9411744), (398160, 9396852), (398792, 9381960), (403690, 9268128), (414567, 9024960), (415224, 9010680), (416976, 8972820), (423045, 8844096), (424032, 8823510), (429080, 8719704), (429760, 8705907), (441504, 8474330), (446760, 8374632), (448641, 8339520), (450534, 8304480), (451248, 8291340), (454320, 8235276), (460630, 8122464), (461360, 8109612), (469098, 7975840), (477036, 7843120), (477792, 7830710), (482715, 7750848), (483480, 7738584), (484428, 7723440), (490195, 7632576), (490560, 7626897), (498490, 7505568), (507654, 7370080), (514080, 7277954), (514896, 7266420), (519030, 7208544), (521220, 7178256), (530040, 7058808), (530880, 7047639), (536112, 6978860), (545184, 6862730), (551880, 6779464), (552756, 6768720), (553632, 6758010), (555968, 6729615), (564060, 6633072), (579258, 6459040), (580176, 6448820), (588234, 6360480), (595680, 6280974), (596295, 6274496), (597240, 6264568), (598188, 6254640), (600712, 6228360), (601664, 6218505), (605535, 6178752), (605760, 6176457), (622836, 6007120), (625464, 5981880), (630720, 5932031), (636048, 5882340), (643620, 5813136), (644640, 5803938), (644882, 5801760), (645904, 5792580), (670140, 5583088), (675801, 5536320), (676872, 5527560), (681480, 5490184), (682560, 5481497), (686273, 5451840), (686528, 5449815), (690945, 5414976), (692040, 5406408), (694960, 5383692), (697886, 5361120), (706720, 5294106), (714816, 5234145), (725220, 5159056), (726642, 5148960), (735840, 5084598), (737008, 5076540), (747735, 5003712), (750890, 4982688), (752080, 4974804), (772344, 4844280), (773568, 4836615), (778545, 4805696), (781830, 4785504), (783071, 4777920), (784312, 4770360), (795060, 4705872), (796320, 4698426), (797584, 4690980), (807380, 4634064), (829134, 4512480), (830448, 4505340), (833952, 4486410), (846090, 4422048), (847433, 4415040), (848064, 4411755), (858160, 4359852), (882351, 4240320), (883008, 4237165), (893520, 4187316), (897282, 4169760), (901068, 4152240), (902496, 4145670), (908640, 4117638), (921260, 4061232), (922720, 4054806), (938196, 3987920), (954072, 3921560), (955584, 3915355), (965430, 3875424), (966960, 3869292), (967323, 3867840), (968856, 3861720), (980390, 3816288), (996980, 3752784), (1015308, 3685040), (1028160, 3638977), (1029792, 3633210), (1038060, 3604272), (1042440, 3589128), (1046829, 3574080), (1060080, 3529404), (1072224, 3489430), (1089963, 3432640), (1090368, 3431365), (1103760, 3389732), (1105512, 3384360), (1107264, 3379005), (1126335, 3321792), (1128120, 3316536), (1158516, 3229520), (1160352, 3224410), (1172745, 3190336), (1176468, 3180240), (1191360, 3140487), (1192590, 3137248), (1194480, 3132284), (1196376, 3127320), (1201424, 3114180), (1211070, 3089376), (1243701, 3008320), (1245672, 3003560), (1250928, 2990940), (1269135, 2948032), (1272096, 2941170), (1287240, 2906568), (1289280, 2901969), (1289764, 2900880), (1291808, 2896290), (1340280, 2791544), (1345923, 2779840), (1351602, 2768160), (1353744, 2763780), (1362960, 2745092), (1372546, 2725920), (1381890, 2707488), (1384080, 2703204), (1389920, 2691846), (1395772, 2680560), (1413440, 2647053), (1448145, 2583616), (1450440, 2579528), (1453284, 2574480), (1470585, 2544192), (1471680, 2542299), (1474016, 2538270), (1495470, 2501856), (1501780, 2491344), (1504160, 2487402), (1544688, 2422140), (1557090, 2402848), (1563660, 2392752), (1566142, 2388960), (1568624, 2385180), (1590120, 2352936), (1592640, 2349213), (1595168, 2345490), (1612205, 2320704), (1614760, 2317032), (1658268, 2256240), (1660896, 2252670), (1667904, 2243205), (1692180, 2211024), (1694866, 2207520), (1716320, 2179926), (1744715, 2144448), (1764702, 2120160), (1787040, 2093658), (1794564, 2084880), (1802136, 2076120), (1804992, 2072835), (1816605, 2059584), (1817280, 2058819), (1842520, 2030616), (1845440, 2027403), (1876392, 1993960), (1908144, 1960780), (1930860, 1937712), (1933920, 1934646)]