864512550720

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{43}}^1\times {\mathrm{281}}^1$

素因数の和:390

約数の個数: 2016

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

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

約数列:

[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, 43, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 129, 130, 135, 140, 144, 147, 156, 160, 168, 169, 172, 180, 182, 189, 192, 195, 196, 208, 210, 215, 216, 224, 234, 240, 245, 252, 258, 260, 270, 273, 280, 281, 288, 294, 301, 312, 315, 320, 336, 338, 344, 351, 360, 364, 378, 387, 390, 392, 416, 420, 430, 432, 441, 448, 455, 468, 480, 490, 504, 507, 516, 520, 540, 546, 559, 560, 562, 576, 585, 588, 602, 624, 630, 637, 645, 672, 676, 688, 702, 720, 728, 735, 756, 774, 780, 784, 819, 832, 840, 843, 845, 860, 864, 882, 903, 910, 936, 945, 960, 980, 1008, 1014, 1032, 1040, 1080, 1092, 1118, 1120, 1124, 1161, 1170, 1176, 1183, 1204, 1248, 1260, 1274, 1290, 1323, 1344, 1352, 1365, 1376, 1404, 1405, 1440, 1456, 1470, 1505, 1512, 1521, 1548, 1560, 1568, 1638, 1677, 1680, 1686, 1690, 1720, 1728, 1755, 1764, 1806, 1820, 1872, 1890, 1911, 1935, 1960, 1967, 2016, 2028, 2064, 2080, 2107, 2160, 2184, 2205, 2236, 2240, 2248, 2322, 2340, 2352, 2366, 2408, 2457, 2496, 2520, 2529, 2535, 2548, 2580, 2646, 2704, 2709, 2730, 2752, 2795, 2808, 2810, 2880, 2912, 2940, 3010, 3024, 3042, 3096, 3120, 3136, 3185, 3276, 3354, 3360, 3372, 3380, 3440, 3510, 3528, 3549, 3612, 3640, 3653, 3744, 3780, 3822, 3870, 3913, 3920, 3934, 4032, 4056, 4095, 4128, 4160, 4214, 4215, 4320, 4368, 4410, 4472, 4496, 4515, 4563, 4644, 4680, 4704, 4732, 4816, 4914, 5031, 5040, 5058, 5070, 5096, 5160, 5292, 5408, 5418, 5460, 5590, 5616, 5620, 5733, 5805, 5824, 5880, 5901, 5915, 6020, 6048, 6084, 6192, 6240, 6321, 6370, 6552, 6615, 6708, 6720, 6744, 6760, 6880, 7020, 7056, 7098, 7224, 7267, 7280, 7306, 7488, 7560, 7587, 7605, 7644, 7740, 7826, 7840, 7868, 8112, 8127, 8190, 8256, 8281, 8385, 8428, 8430, 8640, 8736, 8820, 8944, 8992, 9030, 9126, 9288, 9360, 9408, 9464, 9555, 9632, 9828, 9835, 10062, 10080, 10116, 10140, 10192, 10320, 10535, 10584, 10647, 10816, 10836, 10920, 10959, 11180, 11232, 11240, 11466, 11610, 11739, 11760, 11802, 11830, 12040, 12083, 12096, 12168, 12285, 12384, 12480, 12642, 12645, 12740, 13104, 13230, 13416, 13488, 13520, 13545, 13760, 13769, 14040, 14112, 14196, 14448, 14534, 14560, 14612, 15093, 15120, 15174, 15210, 15288, 15480, 15652, 15680, 15736, 16224, 16254, 16380, 16562, 16770, 16856, 16860, 17199, 17472, 17640, 17703, 17745, 17888, 17984, 18060, 18252, 18265, 18576, 18720, 18928, 18963, 19110, 19264, 19565, 19656, 19670, 20124, 20160, 20232, 20280, 20384, 20640, 21070, 21168, 21294, 21672, 21801, 21840, 21918, 22360, 22464, 22480, 22815, 22932, 23220, 23478, 23520, 23604, 23660, 24080, 24166, 24336, 24570, 24768, 24843, 25155, 25284, 25290, 25480, 25571, 26208, 26460, 26832, 26976, 27040, 27090, 27391, 27538, 28080, 28224, 28392, 28665, 28896, 29068, 29120, 29224, 29505, 30186, 30240, 30348, 30420, 30576, 30960, 31304, 31472, 31605, 31941, 32448, 32508, 32760, 32877, 33124, 33540, 33712, 33720, 34398, 35217, 35280, 35406, 35490, 35776, 36120, 36249, 36335, 36504, 36530, 37152, 37440, 37856, 37926, 37935, 38220, 39130, 39312, 39340, 40248, 40464, 40560, 40635, 40768, 41280, 41307, 41405, 42140, 42336, 42588, 43344, 43602, 43680, 43836, 44720, 44960, 45630, 45864, 46440, 46956, 47040, 47208, 47320, 47489, 48160, 48332, 48672, 49140, 49686, 50310, 50568, 50580, 50869, 50960, 51142, 52416, 52920, 53109, 53235, 53664, 53952, 54080, 54180, 54782, 54795, 55076, 56160, 56784, 56889, 57330, 57792, 58136, 58448, 58695, 59010, 60372, 60415, 60480, 60696, 60840, 61152, 61920, 62608, 62944, 63210, 63882, 65016, 65403, 65520, 65754, 66248, 67080, 67424, 67440, 68796, 68845, 70434, 70560, 70812, 70980, 72240, 72498, 72670, 73008, 73060, 74304, 74529, 75465, 75712, 75852, 75870, 76440, 76713, 78260, 78624, 78680, 80496, 80928, 81120, 81270, 82173, 82614, 82810, 84280, 84581, 84672, 85176, 85995, 86688, 87204, 87360, 87672, 88515, 89440, 89920, 91260, 91728, 92880, 93912, 94416, 94640, 94815, 94978, 96320, 96664, 97344, 98280, 98631, 99372, 100620, 101136, 101160, 101738, 101920, 102284, 105651, 105840, 106218, 106470, 107328, 108360, 108747, 109005, 109564, 109590, 110152, 112320, 113568, 113778, 114660, 116272, 116896, 117390, 118020, 120744, 120830, 121392, 121680, 122304, 123840, 123921, 124215, 125216, 125888, 126420, 127764, 127855, 130032, 130806, 131040, 131508, 132496, 134160, 134848, 134880, 136955, 137592, 137690, 140868, 141120, 141624, 141960, 142467, 144480, 144996, 145340, 146016, 146120, 149058, 150930, 151704, 151740, 152607, 152880, 153426, 156520, 157079, 157248, 157360, 159705, 160992, 161856, 162240, 162540, 164346, 164385, 165228, 165620, 168560, 169162, 170352, 171990, 173376, 174408, 175344, 176085, 177030, 178880, 178997, 181245, 182520, 183456, 185760, 187824, 188832, 189280, 189630, 189956, 193328, 196209, 196560, 197262, 198744, 201240, 202272, 202320, 203476, 203840, 204568, 206535, 211302, 211680, 212436, 212940, 216720, 217494, 218010, 219128, 219180, 220304, 223587, 227136, 227556, 229320, 230139, 232544, 233792, 234780, 236040, 237445, 241488, 241660, 242784, 243360, 246519, 247842, 248430, 250432, 252840, 253743, 254345, 255528, 255710, 260064, 261612, 262080, 263016, 264992, 265545, 268320, 269760, 273910, 275184, 275380, 281736, 283248, 283920, 284445, 284934, 288960, 289992, 290680, 292032, 292240, 298116, 301860, 303408, 303480, 305214, 305760, 306852, 313040, 314158, 314720, 319410, 321984, 325080, 326241, 327015, 328692, 328770, 330456, 331240, 332423, 337120, 338324, 340704, 343980, 348816, 350688, 352170, 354060, 356083, 357994, 362490, 365040, 366912, 371520, 371763, 372645, 375648, 377664, 378560, 379260, 379912, 383565, 386656, 392418, 393120, 394524, 397488, 402480, 404544, 404640, 406952, 409136, 410865, 413070, 422604, 422905, 423360, 424872, 425880, 427401, 433440, 434988, 436020, 438256, 438360, 440608, 447174, 455112, 457821, 458640, 460278, 465088, 469560, 471237, 472080, 474890, 482976, 483320, 485568, 486720, 493038, 493155, 495684, 496860, 505680, 507486, 508690, 511056, 511420, 520128, 523224, 526032, 528255, 529984, 531090, 536640, 536991, 543735, 547820, 550368, 550760, 563472, 566496, 567840, 568890, 569868, 579984, 581360, 584480, 592067, 596232, 603720, 606816, 606960, 610428, 611520, 613704, 619605, 626080, 628316, 629440, 638820, 650160, 652482, 654030, 657384, 657540, 660912, 662480, 664846, 674240, 676648, 681408, 687960, 690417, 697632, 701376, 704340, 708120, 712166, 712335, 715988, 724980, 730080, 739557, 743526, 745290, 751296, 758520, 759824, 761229, 763035, 767130, 773312, 784836, 785395, 786240, 789048, 794976, 804960, 809280, 813904, 818272, 821730, 826140, 845208, 845810, 849744, 851760, 854802, 866880, 869976, 872040, 876512, 876720, 881216, 894348, 894985, 910224, 915642, 917280, 920556, 939120, 942474, 944160, 949780, 965952, 966640, 981045, 986076, 986310, 991368, 993720, 997269, 1011360, 1014972, 1017380, 1022112, 1022840, 1046448, 1052064, 1056510, 1062180, 1068249, 1073982, 1087470, 1095640, 1099553, 1100736, 1101520, 1117935, 1126944, 1132992, 1135680, 1137780, 1139736, 1150695, 1159968, 1162720, 1168960, 1184134, 1192464, 1207440, 1213632, 1213920, 1220856, 1227408, 1232595, 1239210, 1252160, 1256632, 1268715, 1277640, 1282203, 1300320, 1304964, 1308060, 1314768, 1315080, 1321824, 1324960, 1329692, 1353296, 1373463, 1375920, 1380834, 1395264, 1408680, 1413711, 1416240, 1424332, 1424670, 1431976, 1449960, 1460160, 1479114, 1487052, 1490580, 1517040, 1519648, 1522458, 1526070, 1534260, 1569672, 1570790, 1578096, 1589952, 1609920, 1610973, 1627808, 1631205, 1636544, 1643460, 1652280, 1662115, 1690416, 1691620, 1699488, 1703520, 1709604, 1739952, 1744080, 1753024, 1753440, 1776201, 1780415, 1788696, 1789970, 1820448, 1831284, 1834560, 1841112, 1858815, 1878240, 1884948, 1888320, 1899560, 1933280, 1962090, 1972152, 1972620, 1982736, 1987440, 1994538, 2022720, 2029944, 2034760, 2042027, 2044224, 2045680, 2092896, 2104128, 2113020, 2124360, 2136498, 2137005, 2147964, 2174940, 2191280, 2199106, 2203040, 2235870, 2253888, 2275560, 2279472, 2283687, 2289105, 2301390, 2319936, 2325440, 2326961, 2356185, 2368268, 2384928, 2414880, 2427840, 2441712, 2454816, 2465190, 2478420, 2513264, 2537430, 2555280, 2564406, 2600640, 2609928, 2616120, 2629536, 2630160, 2643648, 2649920, 2659384, 2684955, 2706592, 2746926, 2751840, 2761668, 2817360, 2827422, 2832480, 2848664, 2849340, 2863952, 2899920, 2958228, 2960335, 2974104, 2981160, 2991807, 3034080, 3039296, 3044916, 3052140, 3068520, 3139344, 3141580, 3156192, 3204747, 3221946, 3255616, 3262410, 3286920, 3298659, 3304560, 3324230, 3380832, 3383240, 3398976, 3407040, 3419208, 3452085, 3479904, 3488160, 3506880, 3552402, 3560830, 3577392, 3579940, 3640896, 3662568, 3682224, 3697785, 3717630, 3756480, 3769896, 3799120, 3806145, 3866560, 3924180, 3944304, 3945240, 3965472, 3974880, 3989076, 4059888, 4069520, 4084054, 4091360, 4185792, 4226040, 4241133, 4248720, 4272996, 4274010, 4295928, 4349880, 4382560, 4398212, 4406080, 4471740, 4551120, 4558944, 4567374, 4578210, 4602780, 4653922, 4712370, 4736536, 4769856, 4829760, 4832919, 4883424, 4909632, 4930380, 4956840, 4986345, 5026528, 5074860, 5110560, 5128812, 5219856, 5232240, 5259072, 5260320, 5318768, 5328603, 5341245, 5369910, 5413184, 5493852, 5497765, 5503680, 5523336, 5634720, 5654844, 5664960, 5697328, 5698680, 5727904, 5799840, 5916456, 5920670, 5948208, 5962320, 5983614, 6068160, 6089832, 6104280, 6126081, 6137040, 6278688, 6283160, 6312384, 6409494, 6411015, 6443892, 6524820, 6573840, 6597318, 6609120, 6648460, 6761664, 6766480, 6838416, 6867315, 6904170, 6959808, 6976320, 6980883, 7068555, 7104804, 7121660, 7154784, 7159880, 7325136, 7364448, 7395570, 7435260, 7539792, 7598240, 7612290, 7696871, 7848360, 7888608, 7890480, 7930944, 7949760, 7978152, 8054865, 8119776, 8139040, 8168108, 8182720, 8452080, 8482266, 8497440, 8545992, 8548020, 8591856, 8699760, 8765120, 8796424, 8881005, 8943480, 8975421, 9102240, 9117888, 9134748, 9156420, 9205560, 9307844, 9424740, 9473072, 9614241, 9665838, 9766848, 9860760, 9895977, 9913680, 9972690, 10053056, 10149720, 10210135, 10221120, 10257624, 10439712, 10464480, 10520640, 10637536, 10657206, 10682490, 10739820, 10987704, 10995530, 11046672, 11269440, 11309688, 11394656, 11397360, 11418435, 11455808, 11599680, 11634805, 11832912, 11841340, 11896416, 11924640, 11967228, 12179664, 12208560, 12252162, 12274080, 12557376, 12566320, 12818988, 12822030, 12887784, 13049640, 13147680, 13194636, 13218240, 13296920, 13532960, 13676832, 13734630, 13808340, 13961766, 14137110, 14209608, 14243320, 14294189, 14309568, 14319760, 14650272, 14728896, 14791140, 14870520, 14959035, 15079584, 15196480, 15224580, 15393742, 15696720, 15777216, 15780960, 15956304, 15985809, 16023735, 16109730, 16239552, 16278080, 16336216, 16493295, 16904160, 16964532, 16994880, 17091984, 17096040, 17183712, 17399520, 17592848, 17762010, 17886960, 17950842, 18204480, 18269496, 18312840, 18378243, 18411120, 18615688, 18849480, 18946144, 19228482, 19331676, 19721520, 19791954, 19827360, 19945380, 20299440, 20420270, 20515248, 20879424, 20928960, 20942649, 21205665, 21275072, 21314412, 21364980, 21479640, 21975408, 21991060, 22093344, 22619376, 22789312, 22794720, 22836870, 23090613, 23269610, 23665824, 23682680, 23792832, 23849280, 23934456, 24164595, 24359328, 24417120, 24504324, 24548160, 25132640, 25637976, 25644060, 25775568, 26099280, 26295360, 26389272, 26593840, 26643015, 27065920, 27353664, 27469260, 27616680, 27923532, 28274220, 28419216, 28486640, 28588378, 28639520, 29300544, 29582280, 29687931, 29741040, 29918070, 30159168, 30449160, 30630405, 30787484, 31393440, 31561920, 31912608, 31971618, 32047470, 32219460, 32672432, 32986590, 33808320, 33929064, 34183968, 34192080, 34367424, 34799040, 34904415, 35185696, 35524020, 35773920, 35901684, 36538992, 36625680, 36756486, 36822240, 37231376, 37698960, 37892288, 38456964, 38484355, 38663352, 39443040, 39583908, 39654720, 39890760, 40598880, 40840540, 41030496, 41885298, 42411330, 42628824, 42729960, 42882567, 42959280, 43950816, 43982120, 44186688, 44877105, 45238752, 45589440, 45673740, 46181226, 46539220, 47331648, 47365360, 47868912, 48071205, 48329190, 48718656, 48834240, 49008648, 49479885, 50265280, 51275952, 51288120, 51551136, 52198560, 52778544, 53187680, 53286030, 54938520, 55134729, 55233360, 55847064, 56548440, 56838432, 56973280, 57176756, 57279040, 59164560, 59375862, 59482080, 59836140, 60898320, 61260810, 61574968, 62786880, 62827947, 63825216, 63943236, 64094940, 64438920, 65344864, 65973180, 67858128, 68367936, 68384160, 69271839, 69808830, 70371392, 71048040, 71470945, 71547840, 71803368, 73077984, 73251360, 73512972, 73644480, 74462752, 75397920, 76913928, 76968710, 77326704, 78886080, 79167816, 79781520, 79929045, 81197760, 81681080, 82060992, 83770596, 84822660, 85257648, 85459920, 85765134, 85918560, 87901632, 87964240, 89754210, 90477504, 91347480, 91891215, 92362452, 93078440, 94730720, 95737824, 96142410, 96658380, 98017296, 98959770, 100059323, 102551904, 102576240, 103102272, 104397120, 104713245, 105557088, 106375360, 106572060, 109877040, 110269458, 110466720, 111694128, 113096880, 113676864, 113946560, 114353512, 115453065, 118329120, 118751724, 118964160, 119672280, 121796640, 122521620, 123149936, 125655894, 127886472, 128189880, 128647701, 128877840, 130689728, 131946360, 135716256, 136768320, 138543678, 139617660, 142096080, 142941890, 143606736, 146155968, 146502720, 147025944, 148439655, 148925504, 150795840, 153827856, 153937420, 154653408, 158335632, 159563040, 159858090, 163362160, 167541192, 169645320, 170515296, 170919840, 171530268, 171837120, 175928480, 179508420, 182694960, 183782430, 184724904, 186156880, 189461440, 191475648, 192284820, 193316760, 196034592, 197919540, 200118646, 205103808, 205152480, 207815517, 209426490, 211114176, 213144120, 214412835, 219754080, 220538916, 220933440, 223388256, 226193760, 228707024, 230906130, 236658240, 237503448, 239344560, 243593280, 245043240, 246299872, 251311788, 255772944, 256379760, 257295402, 257755680, 263892720, 271432512, 275673645, 277087356, 279235320, 284192160, 285883780, 287213472, 294051888, 296879310, 300177969, 307655712, 307874840, 309306816, 314139735, 316671264, 319126080, 319716180, 326724320, 335082384, 339290640, 341030592, 341839680, 343060536, 346359195, 351856960, 359016840, 365389920, 367564860, 369449808, 372313760, 384569640, 385943103, 386633520, 392069184, 395839080, 400237292, 410304960, 415631034, 418852980, 426288240, 428825670, 439508160, 441077832, 446776512, 452387520, 457414048, 461812260, 475006896, 478689120, 490086480, 492599744, 500296615, 502623576, 511545888, 512759520, 514590804, 515511360, 527785440, 551347290, 554174712, 558470640, 568384320, 571767560, 574426944, 588103776, 593758620, 600355938, 615311424, 615749680, 628279470, 633342528, 639432360, 643238505, 653448640, 670164768, 678581280, 686121072, 692718390, 718033680, 730779840, 735129720, 738899616, 744627520, 769139280, 771886206, 773267040, 791678160, 800474584, 831262068, 837705960, 852576480, 857651340, 882155664, 900533907, 914828096, 923624520, 950013792, 957378240, 980172960, 1000593230, 1005247152, 1023091776, 1025519040, 1029181608, 1039077585, 1055570880, 1102694580, 1108349424, 1116941280, 1143535120, 1176207552, 1187517240, 1200711876, 1231499360, 1256558940, 1278864720, 1286477010, 1340329536, 1357162560, 1372242144, 1385436780, 1436067360, 1470259440, 1477799232, 1500889845, 1538278560, 1543772412, 1546534080, 1583356320, 1600949168, 1662524136, 1675411920, 1705152960, 1715302680, 1764311328, 1801067814, 1847249040, 1900027584, 1929715515, 1960345920, 2001186460, 2010494304, 2058363216, 2078155170, 2205389160, 2216698848, 2233882560, 2287070240, 2375034480, 2401423752, 2462998720, 2513117880, 2557729440, 2572954020, 2701601721, 2744484288, 2770873560, 2872134720, 2940518880, 3001779690, 3076557120, 3087544824, 3166712640, 3201898336, 3325048272, 3350823840, 3430605360, 3528622656, 3602135628, 3694498080, 3859431030, 4002372920, 4020988608, 4116726432, 4156310340, 4410778320, 4433397696, 4502669535, 4574140480, 4750068960, 4802847504, 5026235760, 5115458880, 5145908040, 5403203442, 5541747120, 5881037760, 6003559380, 6175089648, 6403796672, 6650096544, 6701647680, 6861210720, 7204271256, 7388996160, 7718862060, 8004745840, 8233452864, 8312620680, 8821556640, 9005339070, 9500137920, 9605695008, 10052471520, 10291816080, 10806406884, 11083494240, 12007118760, 12350179296, 13300193088, 13508008605, 13722421440, 14408542512, 15437724120, 16009491680, 16625241360, 17643113280, 18010678140, 19211390016, 20104943040, 20583632160, 21612813768, 22166988480, 24014237520, 24700358592, 27016017210, 28817085024, 30875448240, 32018983360, 33250482720, 36021356280, 41167264320, 43225627536, 48028475040, 54032034420, 57634170048, 61750896480, 66500965440, 72042712560, 86451255072, 96056950080, 108064068840, 123501792960, 144085425120, 172902510144, 216128137680, 288170850240, 432256275360, 864512550720]

約数ペア:

[(1, 864512550720), (2, 432256275360), (3, 288170850240), (4, 216128137680), (5, 172902510144), (6, 144085425120), (7, 123501792960), (8, 108064068840), (9, 96056950080), (10, 86451255072), (12, 72042712560), (13, 66500965440), (14, 61750896480), (15, 57634170048), (16, 54032034420), (18, 48028475040), (20, 43225627536), (21, 41167264320), (24, 36021356280), (26, 33250482720), (27, 32018983360), (28, 30875448240), (30, 28817085024), (32, 27016017210), (35, 24700358592), (36, 24014237520), (39, 22166988480), (40, 21612813768), (42, 20583632160), (43, 20104943040), (45, 19211390016), (48, 18010678140), (49, 17643113280), (52, 16625241360), (54, 16009491680), (56, 15437724120), (60, 14408542512), (63, 13722421440), (64, 13508008605), (65, 13300193088), (70, 12350179296), (72, 12007118760), (78, 11083494240), (80, 10806406884), (84, 10291816080), (86, 10052471520), (90, 9605695008), (91, 9500137920), (96, 9005339070), (98, 8821556640), (104, 8312620680), (105, 8233452864), (108, 8004745840), (112, 7718862060), (117, 7388996160), (120, 7204271256), (126, 6861210720), (129, 6701647680), (130, 6650096544), (135, 6403796672), (140, 6175089648), (144, 6003559380), (147, 5881037760), (156, 5541747120), (160, 5403203442), (168, 5145908040), (169, 5115458880), (172, 5026235760), (180, 4802847504), (182, 4750068960), (189, 4574140480), (192, 4502669535), (195, 4433397696), (196, 4410778320), (208, 4156310340), (210, 4116726432), (215, 4020988608), (216, 4002372920), (224, 3859431030), (234, 3694498080), (240, 3602135628), (245, 3528622656), (252, 3430605360), (258, 3350823840), (260, 3325048272), (270, 3201898336), (273, 3166712640), (280, 3087544824), (281, 3076557120), (288, 3001779690), (294, 2940518880), (301, 2872134720), (312, 2770873560), (315, 2744484288), (320, 2701601721), (336, 2572954020), (338, 2557729440), (344, 2513117880), (351, 2462998720), (360, 2401423752), (364, 2375034480), (378, 2287070240), (387, 2233882560), (390, 2216698848), (392, 2205389160), (416, 2078155170), (420, 2058363216), (430, 2010494304), (432, 2001186460), (441, 1960345920), (448, 1929715515), (455, 1900027584), (468, 1847249040), (480, 1801067814), (490, 1764311328), (504, 1715302680), (507, 1705152960), (516, 1675411920), (520, 1662524136), (540, 1600949168), (546, 1583356320), (559, 1546534080), (560, 1543772412), (562, 1538278560), (576, 1500889845), (585, 1477799232), (588, 1470259440), (602, 1436067360), (624, 1385436780), (630, 1372242144), (637, 1357162560), (645, 1340329536), (672, 1286477010), (676, 1278864720), (688, 1256558940), (702, 1231499360), (720, 1200711876), (728, 1187517240), (735, 1176207552), (756, 1143535120), (774, 1116941280), (780, 1108349424), (784, 1102694580), (819, 1055570880), (832, 1039077585), (840, 1029181608), (843, 1025519040), (845, 1023091776), (860, 1005247152), (864, 1000593230), (882, 980172960), (903, 957378240), (910, 950013792), (936, 923624520), (945, 914828096), (960, 900533907), (980, 882155664), (1008, 857651340), (1014, 852576480), (1032, 837705960), (1040, 831262068), (1080, 800474584), (1092, 791678160), (1118, 773267040), (1120, 771886206), (1124, 769139280), (1161, 744627520), (1170, 738899616), (1176, 735129720), (1183, 730779840), (1204, 718033680), (1248, 692718390), (1260, 686121072), (1274, 678581280), (1290, 670164768), (1323, 653448640), (1344, 643238505), (1352, 639432360), (1365, 633342528), (1376, 628279470), (1404, 615749680), (1405, 615311424), (1440, 600355938), (1456, 593758620), (1470, 588103776), (1505, 574426944), (1512, 571767560), (1521, 568384320), (1548, 558470640), (1560, 554174712), (1568, 551347290), (1638, 527785440), (1677, 515511360), (1680, 514590804), (1686, 512759520), (1690, 511545888), (1720, 502623576), (1728, 500296615), (1755, 492599744), (1764, 490086480), (1806, 478689120), (1820, 475006896), (1872, 461812260), (1890, 457414048), (1911, 452387520), (1935, 446776512), (1960, 441077832), (1967, 439508160), (2016, 428825670), (2028, 426288240), (2064, 418852980), (2080, 415631034), (2107, 410304960), (2160, 400237292), (2184, 395839080), (2205, 392069184), (2236, 386633520), (2240, 385943103), (2248, 384569640), (2322, 372313760), (2340, 369449808), (2352, 367564860), (2366, 365389920), (2408, 359016840), (2457, 351856960), (2496, 346359195), (2520, 343060536), (2529, 341839680), (2535, 341030592), (2548, 339290640), (2580, 335082384), (2646, 326724320), (2704, 319716180), (2709, 319126080), (2730, 316671264), (2752, 314139735), (2795, 309306816), (2808, 307874840), (2810, 307655712), (2880, 300177969), (2912, 296879310), (2940, 294051888), (3010, 287213472), (3024, 285883780), (3042, 284192160), (3096, 279235320), (3120, 277087356), (3136, 275673645), (3185, 271432512), (3276, 263892720), (3354, 257755680), (3360, 257295402), (3372, 256379760), (3380, 255772944), (3440, 251311788), (3510, 246299872), (3528, 245043240), (3549, 243593280), (3612, 239344560), (3640, 237503448), (3653, 236658240), (3744, 230906130), (3780, 228707024), (3822, 226193760), (3870, 223388256), (3913, 220933440), (3920, 220538916), (3934, 219754080), (4032, 214412835), (4056, 213144120), (4095, 211114176), (4128, 209426490), (4160, 207815517), (4214, 205152480), (4215, 205103808), (4320, 200118646), (4368, 197919540), (4410, 196034592), (4472, 193316760), (4496, 192284820), (4515, 191475648), (4563, 189461440), (4644, 186156880), (4680, 184724904), (4704, 183782430), (4732, 182694960), (4816, 179508420), (4914, 175928480), (5031, 171837120), (5040, 171530268), (5058, 170919840), (5070, 170515296), (5096, 169645320), (5160, 167541192), (5292, 163362160), (5408, 159858090), (5418, 159563040), (5460, 158335632), (5590, 154653408), (5616, 153937420), (5620, 153827856), (5733, 150795840), (5805, 148925504), (5824, 148439655), (5880, 147025944), (5901, 146502720), (5915, 146155968), (6020, 143606736), (6048, 142941890), (6084, 142096080), (6192, 139617660), (6240, 138543678), (6321, 136768320), (6370, 135716256), (6552, 131946360), (6615, 130689728), (6708, 128877840), (6720, 128647701), (6744, 128189880), (6760, 127886472), (6880, 125655894), (7020, 123149936), (7056, 122521620), (7098, 121796640), (7224, 119672280), (7267, 118964160), (7280, 118751724), (7306, 118329120), (7488, 115453065), (7560, 114353512), (7587, 113946560), (7605, 113676864), (7644, 113096880), (7740, 111694128), (7826, 110466720), (7840, 110269458), (7868, 109877040), (8112, 106572060), (8127, 106375360), (8190, 105557088), (8256, 104713245), (8281, 104397120), (8385, 103102272), (8428, 102576240), (8430, 102551904), (8640, 100059323), (8736, 98959770), (8820, 98017296), (8944, 96658380), (8992, 96142410), (9030, 95737824), (9126, 94730720), (9288, 93078440), (9360, 92362452), (9408, 91891215), (9464, 91347480), (9555, 90477504), (9632, 89754210), (9828, 87964240), (9835, 87901632), (10062, 85918560), (10080, 85765134), (10116, 85459920), (10140, 85257648), (10192, 84822660), (10320, 83770596), (10535, 82060992), (10584, 81681080), (10647, 81197760), (10816, 79929045), (10836, 79781520), (10920, 79167816), (10959, 78886080), (11180, 77326704), (11232, 76968710), (11240, 76913928), (11466, 75397920), (11610, 74462752), (11739, 73644480), (11760, 73512972), (11802, 73251360), (11830, 73077984), (12040, 71803368), (12083, 71547840), (12096, 71470945), (12168, 71048040), (12285, 70371392), (12384, 69808830), (12480, 69271839), (12642, 68384160), (12645, 68367936), (12740, 67858128), (13104, 65973180), (13230, 65344864), (13416, 64438920), (13488, 64094940), (13520, 63943236), (13545, 63825216), (13760, 62827947), (13769, 62786880), (14040, 61574968), (14112, 61260810), (14196, 60898320), (14448, 59836140), (14534, 59482080), (14560, 59375862), (14612, 59164560), (15093, 57279040), (15120, 57176756), (15174, 56973280), (15210, 56838432), (15288, 56548440), (15480, 55847064), (15652, 55233360), (15680, 55134729), (15736, 54938520), (16224, 53286030), (16254, 53187680), (16380, 52778544), (16562, 52198560), (16770, 51551136), (16856, 51288120), (16860, 51275952), (17199, 50265280), (17472, 49479885), (17640, 49008648), (17703, 48834240), (17745, 48718656), (17888, 48329190), (17984, 48071205), (18060, 47868912), (18252, 47365360), (18265, 47331648), (18576, 46539220), (18720, 46181226), (18928, 45673740), (18963, 45589440), (19110, 45238752), (19264, 44877105), (19565, 44186688), (19656, 43982120), (19670, 43950816), (20124, 42959280), (20160, 42882567), (20232, 42729960), (20280, 42628824), (20384, 42411330), (20640, 41885298), (21070, 41030496), (21168, 40840540), (21294, 40598880), (21672, 39890760), (21801, 39654720), (21840, 39583908), (21918, 39443040), (22360, 38663352), (22464, 38484355), (22480, 38456964), (22815, 37892288), (22932, 37698960), (23220, 37231376), (23478, 36822240), (23520, 36756486), (23604, 36625680), (23660, 36538992), (24080, 35901684), (24166, 35773920), (24336, 35524020), (24570, 35185696), (24768, 34904415), (24843, 34799040), (25155, 34367424), (25284, 34192080), (25290, 34183968), (25480, 33929064), (25571, 33808320), (26208, 32986590), (26460, 32672432), (26832, 32219460), (26976, 32047470), (27040, 31971618), (27090, 31912608), (27391, 31561920), (27538, 31393440), (28080, 30787484), (28224, 30630405), (28392, 30449160), (28665, 30159168), (28896, 29918070), (29068, 29741040), (29120, 29687931), (29224, 29582280), (29505, 29300544), (30186, 28639520), (30240, 28588378), (30348, 28486640), (30420, 28419216), (30576, 28274220), (30960, 27923532), (31304, 27616680), (31472, 27469260), (31605, 27353664), (31941, 27065920), (32448, 26643015), (32508, 26593840), (32760, 26389272), (32877, 26295360), (33124, 26099280), (33540, 25775568), (33712, 25644060), (33720, 25637976), (34398, 25132640), (35217, 24548160), (35280, 24504324), (35406, 24417120), (35490, 24359328), (35776, 24164595), (36120, 23934456), (36249, 23849280), (36335, 23792832), (36504, 23682680), (36530, 23665824), (37152, 23269610), (37440, 23090613), (37856, 22836870), (37926, 22794720), (37935, 22789312), (38220, 22619376), (39130, 22093344), (39312, 21991060), (39340, 21975408), (40248, 21479640), (40464, 21364980), (40560, 21314412), (40635, 21275072), (40768, 21205665), (41280, 20942649), (41307, 20928960), (41405, 20879424), (42140, 20515248), (42336, 20420270), (42588, 20299440), (43344, 19945380), (43602, 19827360), (43680, 19791954), (43836, 19721520), (44720, 19331676), (44960, 19228482), (45630, 18946144), (45864, 18849480), (46440, 18615688), (46956, 18411120), (47040, 18378243), (47208, 18312840), (47320, 18269496), (47489, 18204480), (48160, 17950842), (48332, 17886960), (48672, 17762010), (49140, 17592848), (49686, 17399520), (50310, 17183712), (50568, 17096040), (50580, 17091984), (50869, 16994880), (50960, 16964532), (51142, 16904160), (52416, 16493295), (52920, 16336216), (53109, 16278080), (53235, 16239552), (53664, 16109730), (53952, 16023735), (54080, 15985809), (54180, 15956304), (54782, 15780960), (54795, 15777216), (55076, 15696720), (56160, 15393742), (56784, 15224580), (56889, 15196480), (57330, 15079584), (57792, 14959035), (58136, 14870520), (58448, 14791140), (58695, 14728896), (59010, 14650272), (60372, 14319760), (60415, 14309568), (60480, 14294189), (60696, 14243320), (60840, 14209608), (61152, 14137110), (61920, 13961766), (62608, 13808340), (62944, 13734630), (63210, 13676832), (63882, 13532960), (65016, 13296920), (65403, 13218240), (65520, 13194636), (65754, 13147680), (66248, 13049640), (67080, 12887784), (67424, 12822030), (67440, 12818988), (68796, 12566320), (68845, 12557376), (70434, 12274080), (70560, 12252162), (70812, 12208560), (70980, 12179664), (72240, 11967228), (72498, 11924640), (72670, 11896416), (73008, 11841340), (73060, 11832912), (74304, 11634805), (74529, 11599680), (75465, 11455808), (75712, 11418435), (75852, 11397360), (75870, 11394656), (76440, 11309688), (76713, 11269440), (78260, 11046672), (78624, 10995530), (78680, 10987704), (80496, 10739820), (80928, 10682490), (81120, 10657206), (81270, 10637536), (82173, 10520640), (82614, 10464480), (82810, 10439712), (84280, 10257624), (84581, 10221120), (84672, 10210135), (85176, 10149720), (85995, 10053056), (86688, 9972690), (87204, 9913680), (87360, 9895977), (87672, 9860760), (88515, 9766848), (89440, 9665838), (89920, 9614241), (91260, 9473072), (91728, 9424740), (92880, 9307844), (93912, 9205560), (94416, 9156420), (94640, 9134748), (94815, 9117888), (94978, 9102240), (96320, 8975421), (96664, 8943480), (97344, 8881005), (98280, 8796424), (98631, 8765120), (99372, 8699760), (100620, 8591856), (101136, 8548020), (101160, 8545992), (101738, 8497440), (101920, 8482266), (102284, 8452080), (105651, 8182720), (105840, 8168108), (106218, 8139040), (106470, 8119776), (107328, 8054865), (108360, 7978152), (108747, 7949760), (109005, 7930944), (109564, 7890480), (109590, 7888608), (110152, 7848360), (112320, 7696871), (113568, 7612290), (113778, 7598240), (114660, 7539792), (116272, 7435260), (116896, 7395570), (117390, 7364448), (118020, 7325136), (120744, 7159880), (120830, 7154784), (121392, 7121660), (121680, 7104804), (122304, 7068555), (123840, 6980883), (123921, 6976320), (124215, 6959808), (125216, 6904170), (125888, 6867315), (126420, 6838416), (127764, 6766480), (127855, 6761664), (130032, 6648460), (130806, 6609120), (131040, 6597318), (131508, 6573840), (132496, 6524820), (134160, 6443892), (134848, 6411015), (134880, 6409494), (136955, 6312384), (137592, 6283160), (137690, 6278688), (140868, 6137040), (141120, 6126081), (141624, 6104280), (141960, 6089832), (142467, 6068160), (144480, 5983614), (144996, 5962320), (145340, 5948208), (146016, 5920670), (146120, 5916456), (149058, 5799840), (150930, 5727904), (151704, 5698680), (151740, 5697328), (152607, 5664960), (152880, 5654844), (153426, 5634720), (156520, 5523336), (157079, 5503680), (157248, 5497765), (157360, 5493852), (159705, 5413184), (160992, 5369910), (161856, 5341245), (162240, 5328603), (162540, 5318768), (164346, 5260320), (164385, 5259072), (165228, 5232240), (165620, 5219856), (168560, 5128812), (169162, 5110560), (170352, 5074860), (171990, 5026528), (173376, 4986345), (174408, 4956840), (175344, 4930380), (176085, 4909632), (177030, 4883424), (178880, 4832919), (178997, 4829760), (181245, 4769856), (182520, 4736536), (183456, 4712370), (185760, 4653922), (187824, 4602780), (188832, 4578210), (189280, 4567374), (189630, 4558944), (189956, 4551120), (193328, 4471740), (196209, 4406080), (196560, 4398212), (197262, 4382560), (198744, 4349880), (201240, 4295928), (202272, 4274010), (202320, 4272996), (203476, 4248720), (203840, 4241133), (204568, 4226040), (206535, 4185792), (211302, 4091360), (211680, 4084054), (212436, 4069520), (212940, 4059888), (216720, 3989076), (217494, 3974880), (218010, 3965472), (219128, 3945240), (219180, 3944304), (220304, 3924180), (223587, 3866560), (227136, 3806145), (227556, 3799120), (229320, 3769896), (230139, 3756480), (232544, 3717630), (233792, 3697785), (234780, 3682224), (236040, 3662568), (237445, 3640896), (241488, 3579940), (241660, 3577392), (242784, 3560830), (243360, 3552402), (246519, 3506880), (247842, 3488160), (248430, 3479904), (250432, 3452085), (252840, 3419208), (253743, 3407040), (254345, 3398976), (255528, 3383240), (255710, 3380832), (260064, 3324230), (261612, 3304560), (262080, 3298659), (263016, 3286920), (264992, 3262410), (265545, 3255616), (268320, 3221946), (269760, 3204747), (273910, 3156192), (275184, 3141580), (275380, 3139344), (281736, 3068520), (283248, 3052140), (283920, 3044916), (284445, 3039296), (284934, 3034080), (288960, 2991807), (289992, 2981160), (290680, 2974104), (292032, 2960335), (292240, 2958228), (298116, 2899920), (301860, 2863952), (303408, 2849340), (303480, 2848664), (305214, 2832480), (305760, 2827422), (306852, 2817360), (313040, 2761668), (314158, 2751840), (314720, 2746926), (319410, 2706592), (321984, 2684955), (325080, 2659384), (326241, 2649920), (327015, 2643648), (328692, 2630160), (328770, 2629536), (330456, 2616120), (331240, 2609928), (332423, 2600640), (337120, 2564406), (338324, 2555280), (340704, 2537430), (343980, 2513264), (348816, 2478420), (350688, 2465190), (352170, 2454816), (354060, 2441712), (356083, 2427840), (357994, 2414880), (362490, 2384928), (365040, 2368268), (366912, 2356185), (371520, 2326961), (371763, 2325440), (372645, 2319936), (375648, 2301390), (377664, 2289105), (378560, 2283687), (379260, 2279472), (379912, 2275560), (383565, 2253888), (386656, 2235870), (392418, 2203040), (393120, 2199106), (394524, 2191280), (397488, 2174940), (402480, 2147964), (404544, 2137005), (404640, 2136498), (406952, 2124360), (409136, 2113020), (410865, 2104128), (413070, 2092896), (422604, 2045680), (422905, 2044224), (423360, 2042027), (424872, 2034760), (425880, 2029944), (427401, 2022720), (433440, 1994538), (434988, 1987440), (436020, 1982736), (438256, 1972620), (438360, 1972152), (440608, 1962090), (447174, 1933280), (455112, 1899560), (457821, 1888320), (458640, 1884948), (460278, 1878240), (465088, 1858815), (469560, 1841112), (471237, 1834560), (472080, 1831284), (474890, 1820448), (482976, 1789970), (483320, 1788696), (485568, 1780415), (486720, 1776201), (493038, 1753440), (493155, 1753024), (495684, 1744080), (496860, 1739952), (505680, 1709604), (507486, 1703520), (508690, 1699488), (511056, 1691620), (511420, 1690416), (520128, 1662115), (523224, 1652280), (526032, 1643460), (528255, 1636544), (529984, 1631205), (531090, 1627808), (536640, 1610973), (536991, 1609920), (543735, 1589952), (547820, 1578096), (550368, 1570790), (550760, 1569672), (563472, 1534260), (566496, 1526070), (567840, 1522458), (568890, 1519648), (569868, 1517040), (579984, 1490580), (581360, 1487052), (584480, 1479114), (592067, 1460160), (596232, 1449960), (603720, 1431976), (606816, 1424670), (606960, 1424332), (610428, 1416240), (611520, 1413711), (613704, 1408680), (619605, 1395264), (626080, 1380834), (628316, 1375920), (629440, 1373463), (638820, 1353296), (650160, 1329692), (652482, 1324960), (654030, 1321824), (657384, 1315080), (657540, 1314768), (660912, 1308060), (662480, 1304964), (664846, 1300320), (674240, 1282203), (676648, 1277640), (681408, 1268715), (687960, 1256632), (690417, 1252160), (697632, 1239210), (701376, 1232595), (704340, 1227408), (708120, 1220856), (712166, 1213920), (712335, 1213632), (715988, 1207440), (724980, 1192464), (730080, 1184134), (739557, 1168960), (743526, 1162720), (745290, 1159968), (751296, 1150695), (758520, 1139736), (759824, 1137780), (761229, 1135680), (763035, 1132992), (767130, 1126944), (773312, 1117935), (784836, 1101520), (785395, 1100736), (786240, 1099553), (789048, 1095640), (794976, 1087470), (804960, 1073982), (809280, 1068249), (813904, 1062180), (818272, 1056510), (821730, 1052064), (826140, 1046448), (845208, 1022840), (845810, 1022112), (849744, 1017380), (851760, 1014972), (854802, 1011360), (866880, 997269), (869976, 993720), (872040, 991368), (876512, 986310), (876720, 986076), (881216, 981045), (894348, 966640), (894985, 965952), (910224, 949780), (915642, 944160), (917280, 942474), (920556, 939120)]