1268921122560

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{479}}^1$

素因数の和:571

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 360, 361, 364, 380, 384, 390, 392, 399, 416, 420, 441, 448, 455, 456, 468, 479, 480, 490, 494, 504, 520, 532, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 720, 722, 728, 735, 741, 760, 768, 780, 784, 798, 819, 832, 840, 855, 882, 896, 910, 912, 931, 936, 958, 960, 980, 988, 1008, 1040, 1064, 1083, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1330, 1344, 1365, 1368, 1437, 1440, 1444, 1456, 1470, 1482, 1520, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1729, 1764, 1792, 1805, 1820, 1824, 1862, 1872, 1911, 1916, 1920, 1960, 1976, 1995, 2016, 2080, 2128, 2166, 2184, 2205, 2223, 2240, 2280, 2304, 2340, 2352, 2394, 2395, 2432, 2470, 2496, 2520, 2527, 2548, 2660, 2688, 2730, 2736, 2793, 2874, 2880, 2888, 2912, 2940, 2964, 3040, 3120, 3136, 3185, 3192, 3249, 3276, 3328, 3353, 3360, 3420, 3458, 3528, 3610, 3640, 3648, 3705, 3724, 3744, 3822, 3832, 3840, 3920, 3952, 3990, 4032, 4095, 4160, 4256, 4311, 4332, 4368, 4410, 4446, 4480, 4560, 4655, 4680, 4693, 4704, 4788, 4790, 4864, 4940, 4992, 5040, 5054, 5096, 5187, 5320, 5376, 5415, 5460, 5472, 5586, 5733, 5748, 5760, 5776, 5824, 5880, 5928, 5985, 6080, 6227, 6240, 6272, 6370, 6384, 6498, 6552, 6706, 6720, 6840, 6916, 7056, 7185, 7220, 7280, 7296, 7410, 7448, 7488, 7581, 7644, 7664, 7840, 7904, 7980, 8064, 8190, 8320, 8379, 8512, 8622, 8645, 8664, 8736, 8820, 8892, 8960, 9101, 9120, 9310, 9360, 9386, 9408, 9555, 9576, 9580, 9880, 9984, 10059, 10080, 10108, 10192, 10374, 10640, 10830, 10920, 10944, 11115, 11172, 11466, 11496, 11520, 11552, 11648, 11760, 11856, 11970, 12103, 12160, 12454, 12480, 12544, 12635, 12740, 12768, 12996, 13104, 13412, 13440, 13680, 13832, 13965, 14079, 14112, 14370, 14440, 14560, 14592, 14820, 14896, 14976, 15162, 15288, 15328, 15561, 15680, 15808, 15960, 16128, 16245, 16380, 16640, 16758, 16765, 17024, 17244, 17290, 17328, 17472, 17640, 17689, 17784, 18202, 18240, 18620, 18681, 18720, 18772, 18816, 19110, 19152, 19160, 19760, 20118, 20160, 20216, 20384, 20748, 21280, 21555, 21660, 21840, 21888, 22230, 22344, 22743, 22932, 22992, 23104, 23296, 23465, 23471, 23520, 23712, 23940, 24206, 24320, 24908, 24960, 25270, 25480, 25536, 25935, 25992, 26208, 26824, 26880, 27303, 27360, 27664, 27930, 28158, 28224, 28665, 28740, 28880, 29120, 29640, 29792, 29952, 30177, 30324, 30576, 30656, 31122, 31135, 31360, 31616, 31920, 32490, 32760, 32851, 33516, 33530, 34048, 34488, 34580, 34656, 34944, 35280, 35378, 35568, 36309, 36404, 36480, 37240, 37362, 37440, 37544, 37632, 37905, 38220, 38304, 38320, 39520, 40236, 40320, 40432, 40768, 41496, 41895, 42237, 42560, 43110, 43320, 43589, 43680, 43776, 44460, 44688, 45486, 45505, 45864, 45984, 46208, 46930, 46942, 47040, 47424, 47880, 48412, 49816, 49920, 50295, 50540, 50960, 51072, 51870, 51984, 52416, 53067, 53648, 54606, 54720, 55328, 55860, 56043, 56316, 56448, 57330, 57480, 57760, 58240, 59280, 59584, 60354, 60515, 60648, 61152, 61312, 62244, 62270, 62720, 63232, 63707, 63840, 64980, 65520, 65702, 67032, 67060, 68976, 69160, 69312, 69888, 70395, 70413, 70560, 70756, 71136, 72618, 72808, 72960, 74480, 74724, 74880, 75088, 75810, 76440, 76608, 76640, 77805, 79040, 80472, 80640, 80864, 81536, 81909, 82992, 83790, 84474, 85120, 86220, 86640, 87178, 87360, 88445, 88920, 89376, 90972, 91010, 91728, 91968, 92416, 93405, 93860, 93884, 94080, 94848, 95760, 96824, 98553, 99632, 100590, 101080, 101920, 102144, 103740, 103968, 104832, 106134, 107296, 108927, 109212, 109440, 110656, 111720, 112086, 112632, 112896, 113715, 114660, 114960, 115520, 116480, 117355, 118313, 118560, 119168, 120708, 121030, 121296, 122304, 122624, 124488, 124540, 127414, 127680, 129960, 130767, 131040, 131404, 134064, 134120, 136515, 137952, 138320, 138624, 140790, 140826, 141120, 141512, 142272, 145236, 145616, 148960, 149448, 149760, 150176, 150885, 151620, 152880, 153216, 153280, 155610, 158080, 159201, 160944, 161728, 163072, 163818, 164255, 165984, 167580, 168948, 170240, 172440, 172919, 173280, 174356, 174720, 176890, 177840, 178752, 181545, 181944, 182020, 183456, 183936, 186810, 187720, 187768, 188160, 189696, 191121, 191520, 193648, 197106, 199264, 201180, 202160, 203840, 207480, 207936, 209664, 211185, 211239, 212268, 214592, 217854, 217945, 218424, 218880, 221312, 223440, 224172, 225264, 227430, 229320, 229920, 229957, 231040, 234710, 236626, 237120, 238336, 241416, 242060, 242592, 244608, 248976, 249080, 254828, 255360, 259920, 261534, 262080, 262808, 265335, 268128, 268240, 273030, 275904, 276640, 277248, 280215, 281580, 281652, 282240, 283024, 284544, 290472, 291232, 295659, 297920, 298896, 300352, 301770, 303240, 305123, 305760, 306432, 306560, 311220, 316160, 318402, 318535, 321888, 323456, 327636, 328510, 331968, 335160, 337896, 344880, 345838, 346560, 348712, 349440, 352065, 353780, 354939, 355680, 357504, 363090, 363888, 364040, 366912, 367872, 373620, 375440, 375536, 382242, 383040, 387296, 392301, 394212, 398528, 402360, 404320, 407680, 409545, 414960, 415872, 422370, 422478, 424536, 429184, 435708, 435890, 436848, 442624, 445949, 446880, 448344, 450528, 454860, 458640, 459840, 459914, 462080, 469420, 473252, 474240, 482832, 484120, 485184, 489216, 492765, 497952, 498160, 509656, 510720, 518757, 519840, 523068, 524160, 525616, 530670, 536256, 536480, 544635, 546060, 551808, 553280, 560430, 563160, 563304, 564480, 566048, 569088, 573363, 580944, 582464, 591318, 591565, 595840, 597792, 600704, 603540, 606480, 610246, 611520, 613120, 622440, 636804, 637070, 643776, 646912, 653835, 655272, 657020, 663936, 670320, 675792, 689760, 689871, 691676, 693120, 697424, 704130, 707560, 709878, 711360, 715008, 726180, 727776, 728080, 733824, 747240, 750880, 751072, 764484, 766080, 774592, 784602, 788424, 796005, 797056, 804720, 808640, 815360, 819090, 828191, 829920, 831744, 844740, 844956, 849072, 858368, 864595, 871416, 871780, 873696, 891898, 893760, 896688, 901056, 909720, 915369, 917280, 919680, 919828, 938840, 946504, 948480, 955605, 965664, 968240, 970368, 985530, 995904, 996320, 1019312, 1037514, 1039680, 1046136, 1048320, 1051232, 1056195, 1061340, 1064817, 1072512, 1072960, 1089270, 1092120, 1103616, 1106560, 1120860, 1126320, 1126608, 1132096, 1146726, 1149785, 1161888, 1164928, 1182636, 1183130, 1191680, 1195584, 1201408, 1207080, 1210433, 1212960, 1220492, 1223040, 1244880, 1273608, 1274140, 1287552, 1307670, 1310544, 1314040, 1327872, 1337847, 1340640, 1351584, 1379520, 1379742, 1383352, 1386240, 1394848, 1408260, 1415120, 1419756, 1422720, 1452360, 1455552, 1456160, 1467648, 1478295, 1494480, 1501760, 1502144, 1525615, 1528968, 1532160, 1549184, 1556271, 1569204, 1576848, 1592010, 1594112, 1609440, 1617280, 1638180, 1656382, 1659840, 1689480, 1689912, 1698144, 1729190, 1742832, 1743560, 1747392, 1774695, 1783796, 1787520, 1793376, 1802112, 1819440, 1830738, 1834560, 1839360, 1839656, 1877680, 1893008, 1911210, 1931328, 1936480, 1940736, 1961505, 1971060, 1991808, 1992640, 2038624, 2069613, 2075028, 2079360, 2092272, 2102464, 2112390, 2122680, 2129634, 2145024, 2145920, 2178540, 2184240, 2213120, 2229745, 2241720, 2247947, 2252640, 2253216, 2264192, 2293452, 2299570, 2323776, 2329856, 2365272, 2366260, 2391168, 2414160, 2420866, 2425920, 2440984, 2446080, 2484573, 2489760, 2547216, 2548280, 2575104, 2593785, 2615340, 2621088, 2628080, 2675694, 2681280, 2703168, 2746107, 2759040, 2759484, 2766704, 2789696, 2816520, 2830240, 2839512, 2845440, 2866815, 2904720, 2911104, 2912320, 2956590, 2988960, 3003520, 3004288, 3051230, 3057936, 3098368, 3112542, 3138408, 3153696, 3184020, 3218880, 3234560, 3276360, 3312764, 3319680, 3378960, 3379824, 3396288, 3449355, 3458380, 3485664, 3487120, 3494784, 3549390, 3567592, 3575040, 3586752, 3604224, 3631299, 3638880, 3661476, 3669120, 3679312, 3755360, 3786016, 3822420, 3862656, 3872960, 3923010, 3942120, 3983616, 3985280, 4013541, 4077248, 4139226, 4140955, 4150056, 4158720, 4184544, 4204928, 4224780, 4245360, 4259268, 4291840, 4357080, 4368480, 4459490, 4483440, 4495894, 4505280, 4506432, 4528384, 4576845, 4586904, 4599140, 4647552, 4730544, 4732520, 4782336, 4828320, 4841732, 4851840, 4881968, 4969146, 4979520, 5094432, 5096560, 5187570, 5230680, 5242176, 5256160, 5324085, 5351388, 5362560, 5406336, 5492214, 5518080, 5518968, 5533408, 5579392, 5633040, 5660480, 5679024, 5733630, 5797337, 5809440, 5822208, 5824640, 5913180, 5977920, 6007040, 6008576, 6052165, 6102460, 6115872, 6225084, 6276816, 6307392, 6368040, 6437760, 6552720, 6625528, 6639360, 6689235, 6743841, 6757920, 6759648, 6792576, 6898710, 6916760, 6971328, 6974240, 6989568, 7098780, 7135184, 7173504, 7262598, 7277760, 7322952, 7338240, 7358624, 7453719, 7510720, 7572032, 7644840, 7725312, 7745920, 7781355, 7846020, 7884240, 7970560, 8027082, 8154496, 8278452, 8281910, 8300112, 8369088, 8409856, 8449560, 8473031, 8490720, 8518536, 8714160, 8736960, 8918980, 8966880, 8991788, 9010560, 9012864, 9153690, 9173808, 9198280, 9295104, 9461088, 9465040, 9656640, 9683464, 9703680, 9763936, 9938292, 9959040, 10188864, 10193120, 10348065, 10375140, 10461360, 10484352, 10512320, 10648170, 10702776, 10725120, 10812672, 10893897, 10984428, 11037936, 11066816, 11158784, 11239735, 11266080, 11320960, 11358048, 11467260, 11594674, 11618880, 11649280, 11826360, 11955840, 12104330, 12204920, 12231744, 12422865, 12450168, 12553632, 12614784, 12736080, 12875520, 13105440, 13251056, 13378470, 13487682, 13515840, 13519296, 13585152, 13730535, 13797420, 13833520, 13942656, 13948480, 14197560, 14270368, 14347008, 14525196, 14555520, 14645904, 14717248, 14907438, 15021440, 15144064, 15289680, 15491840, 15562710, 15692040, 15735629, 15768480, 16054164, 16308992, 16556904, 16563820, 16600224, 16738176, 16899120, 16946062, 16981440, 17037072, 17392011, 17428320, 17473920, 17837960, 17933760, 17983576, 18021120, 18025728, 18156495, 18307380, 18347616, 18396560, 18922176, 18930080, 19313280, 19366928, 19527872, 19876584, 19918080, 20067705, 20231523, 20377728, 20386240, 20696130, 20750280, 20922720, 20968704, 21024640, 21296340, 21405552, 21787794, 21968856, 22075872, 22133632, 22479470, 22532160, 22641920, 22716096, 22934520, 23189348, 23237760, 23652720, 23911680, 24208660, 24409840, 24463488, 24845730, 24900336, 25107264, 25229568, 25419093, 25472160, 26210880, 26502112, 26756940, 26975364, 27031680, 27038592, 27461070, 27594840, 27667040, 27885312, 27896960, 28395120, 28540736, 28986685, 29050392, 29111040, 29291808, 29434496, 29814876, 30042880, 30288128, 30579360, 31125420, 31384080, 31471258, 31536960, 32108328, 33113808, 33127640, 33200448, 33476352, 33719205, 33798240, 33892124, 33962880, 34074144, 34784022, 34856640, 34947840, 35675920, 35867520, 35967152, 36312990, 36614760, 36695232, 36793120, 37268595, 37844352, 37860160, 38626560, 38733856, 39055744, 39753168, 40135410, 40463046, 40755456, 40772480, 41392260, 41500560, 41845440, 42049280, 42365155, 42592680, 42811104, 43575588, 43937712, 44151744, 44267264, 44958940, 45064320, 45432192, 45869040, 46378696, 46475520, 47206887, 47305440, 48417320, 48819680, 48926976, 49691460, 49800672, 50214528, 50838186, 50944320, 52176033, 52421760, 53004224, 53513880, 53950728, 54063360, 54077184, 54469485, 54922140, 55189680, 55334080, 55793920, 56790240, 57081472, 57973370, 58100784, 58583616, 58868992, 59629752, 61158720, 62250840, 62768160, 62942516, 63073920, 64216656, 66227616, 66255280, 66400896, 67438410, 67596480, 67784248, 67925760, 68148288, 69568044, 69713280, 71351840, 71735040, 71934304, 72625980, 73229520, 73390464, 73586240, 74537190, 75688704, 75720320, 76257279, 77467712, 78111488, 78678145, 79506336, 80270820, 80926092, 81544960, 82784520, 83001120, 83690880, 84730310, 85185360, 85622208, 86960055, 87151176, 87875424, 88303488, 89917880, 90128640, 90864384, 91738080, 92757392, 94413774, 94610880, 96834640, 97639360, 99382920, 99601344, 100429056, 101157615, 101676372, 101888640, 104352066, 104843520, 106008448, 107027760, 107901456, 108938970, 109844280, 110149403, 110379360, 110668160, 113580480, 114162944, 115946740, 116201568, 117167232, 119259504, 122317440, 124501680, 125536320, 125885032, 126147840, 127095465, 128433312, 132455232, 132510560, 132801792, 134876820, 135192960, 135568496, 136296576, 139136088, 139426560, 141620661, 142703680, 143868608, 145251960, 146459040, 146780928, 147172480, 149074380, 151440640, 152514558, 154935424, 157356290, 159012672, 160541640, 161852184, 165569040, 166002240, 167381760, 169460620, 170370720, 171244416, 173920110, 174302352, 175750848, 176606976, 179835760, 183476160, 185514784, 188827548, 189221760, 193669280, 195278720, 198765840, 199202688, 202315230, 203352744, 203777280, 208704132, 212016896, 214055520, 215802912, 217877940, 219688560, 220298806, 220758720, 221336320, 227160960, 231893480, 232403136, 234334464, 236034435, 238519008, 244634880, 249003360, 251072640, 251770064, 254190930, 256866624, 260880165, 264910464, 265021120, 269753640, 270385920, 271136992, 272593152, 278272176, 283241322, 285407360, 287737216, 290503920, 292918080, 294344960, 298148760, 305029116, 309870848, 314712580, 318025344, 321083280, 323704368, 330448209, 331138080, 332004480, 338921240, 340741440, 342488832, 347840220, 348604704, 351501696, 359671520, 366952320, 371029568, 377655096, 378443520, 381286395, 387338560, 390557440, 397531680, 398405376, 404630460, 406705488, 417408264, 428111040, 431605824, 435755880, 439377120, 440597612, 441517440, 454321920, 463786960, 464806272, 472068870, 477038016, 498006720, 502145280, 503540128, 508381860, 513733248, 521760330, 529820928, 530042240, 539507280, 542273984, 550747015, 556544352, 566482644, 570814720, 575474432, 581007840, 585836160, 596297520, 610058232, 629425160, 636050688, 642166560, 647408736, 660896418, 662276160, 664008960, 677842480, 681482880, 695680440, 697209408, 703003392, 708103305, 719343040, 733904640, 742059136, 755310192, 762572790, 774677120, 795063360, 809260920, 813410976, 834816528, 856222080, 863211648, 871511760, 878754240, 881195224, 883034880, 927573920, 929612544, 944137740, 954076032, 991344627, 996013440, 1007080256, 1016763720, 1027466496, 1043520660, 1060084480, 1079014560, 1084547968, 1101494030, 1113088704, 1132965288, 1162015680, 1171672320, 1192595040, 1220116464, 1258850320, 1284333120, 1294817472, 1321792836, 1324552320, 1355684960, 1362965760, 1391360880, 1394418816, 1416206610, 1438686080, 1484118272, 1510620384, 1525145580, 1549354240, 1590126720, 1618521840, 1626821952, 1652241045, 1669633056, 1712444160, 1726423296, 1743023520, 1757508480, 1762390448, 1855147840, 1888275480, 1908152064, 1982689254, 1992026880, 2014160512, 2033527440, 2087041320, 2158029120, 2169095936, 2202988060, 2226177408, 2265930576, 2324031360, 2385190080, 2440232928, 2517700640, 2568666240, 2589634944, 2643585672, 2649104640, 2711369920, 2782721760, 2788837632, 2832413220, 2877372160, 3021240768, 3050291160, 3180253440, 3237043680, 3253643904, 3304482090, 3339266112, 3486047040, 3515016960, 3524780896, 3710295680, 3776550960, 3965378508, 4028321024, 4067054880, 4174082640, 4316058240, 4405976120, 4452354816, 4531861152, 4648062720, 4770380160, 4880465856, 4956723135, 5035401280, 5137332480, 5179269888, 5287171344, 5422739840, 5565443520, 5664826440, 6042481536, 6100582320, 6474087360, 6507287808, 6608964180, 6678532224, 6972094080, 7049561792, 7420591360, 7553101920, 7930757016, 8134109760, 8348165280, 8632116480, 8811952240, 9063722304, 9540760320, 9760931712, 9913446270, 10070802560, 10574342688, 10845479680, 11130887040, 11329652880, 12084963072, 12201164640, 12948174720, 13217928360, 13357064448, 13944188160, 14099123584, 15106203840, 15861514032, 16268219520, 16696330560, 17623904480, 18127444608, 19521863424, 19826892540, 20141605120, 21148685376, 22261774080, 22659305760, 24402329280, 25896349440, 26435856720, 28198247168, 30212407680, 31723028064, 32536439040, 33392661120, 35247808960, 36254889216, 39653785080, 42297370752, 45318611520, 48804658560, 52871713440, 60424815360, 63446056128, 66785322240, 70495617920, 79307570160, 84594741504, 90637223040, 97609317120, 105743426880, 126892112256, 140991235840, 158615140320, 181274446080, 211486853760, 253784224512, 317230280640, 422973707520, 634460561280, 1268921122560]

約数ペア:

[(1, 1268921122560), (2, 634460561280), (3, 422973707520), (4, 317230280640), (5, 253784224512), (6, 211486853760), (7, 181274446080), (8, 158615140320), (9, 140991235840), (10, 126892112256), (12, 105743426880), (13, 97609317120), (14, 90637223040), (15, 84594741504), (16, 79307570160), (18, 70495617920), (19, 66785322240), (20, 63446056128), (21, 60424815360), (24, 52871713440), (26, 48804658560), (28, 45318611520), (30, 42297370752), (32, 39653785080), (35, 36254889216), (36, 35247808960), (38, 33392661120), (39, 32536439040), (40, 31723028064), (42, 30212407680), (45, 28198247168), (48, 26435856720), (49, 25896349440), (52, 24402329280), (56, 22659305760), (57, 22261774080), (60, 21148685376), (63, 20141605120), (64, 19826892540), (65, 19521863424), (70, 18127444608), (72, 17623904480), (76, 16696330560), (78, 16268219520), (80, 15861514032), (84, 15106203840), (90, 14099123584), (91, 13944188160), (95, 13357064448), (96, 13217928360), (98, 12948174720), (104, 12201164640), (105, 12084963072), (112, 11329652880), (114, 11130887040), (117, 10845479680), (120, 10574342688), (126, 10070802560), (128, 9913446270), (130, 9760931712), (133, 9540760320), (140, 9063722304), (144, 8811952240), (147, 8632116480), (152, 8348165280), (156, 8134109760), (160, 7930757016), (168, 7553101920), (171, 7420591360), (180, 7049561792), (182, 6972094080), (190, 6678532224), (192, 6608964180), (195, 6507287808), (196, 6474087360), (208, 6100582320), (210, 6042481536), (224, 5664826440), (228, 5565443520), (234, 5422739840), (240, 5287171344), (245, 5179269888), (247, 5137332480), (252, 5035401280), (256, 4956723135), (260, 4880465856), (266, 4770380160), (273, 4648062720), (280, 4531861152), (285, 4452354816), (288, 4405976120), (294, 4316058240), (304, 4174082640), (312, 4067054880), (315, 4028321024), (320, 3965378508), (336, 3776550960), (342, 3710295680), (360, 3524780896), (361, 3515016960), (364, 3486047040), (380, 3339266112), (384, 3304482090), (390, 3253643904), (392, 3237043680), (399, 3180253440), (416, 3050291160), (420, 3021240768), (441, 2877372160), (448, 2832413220), (455, 2788837632), (456, 2782721760), (468, 2711369920), (479, 2649104640), (480, 2643585672), (490, 2589634944), (494, 2568666240), (504, 2517700640), (520, 2440232928), (532, 2385190080), (546, 2324031360), (560, 2265930576), (570, 2226177408), (576, 2202988060), (585, 2169095936), (588, 2158029120), (608, 2087041320), (624, 2033527440), (630, 2014160512), (637, 1992026880), (640, 1982689254), (665, 1908152064), (672, 1888275480), (684, 1855147840), (720, 1762390448), (722, 1757508480), (728, 1743023520), (735, 1726423296), (741, 1712444160), (760, 1669633056), (768, 1652241045), (780, 1626821952), (784, 1618521840), (798, 1590126720), (819, 1549354240), (832, 1525145580), (840, 1510620384), (855, 1484118272), (882, 1438686080), (896, 1416206610), (910, 1394418816), (912, 1391360880), (931, 1362965760), (936, 1355684960), (958, 1324552320), (960, 1321792836), (980, 1294817472), (988, 1284333120), (1008, 1258850320), (1040, 1220116464), (1064, 1192595040), (1083, 1171672320), (1092, 1162015680), (1120, 1132965288), (1140, 1113088704), (1152, 1101494030), (1170, 1084547968), (1176, 1079014560), (1197, 1060084480), (1216, 1043520660), (1235, 1027466496), (1248, 1016763720), (1260, 1007080256), (1274, 996013440), (1280, 991344627), (1330, 954076032), (1344, 944137740), (1365, 929612544), (1368, 927573920), (1437, 883034880), (1440, 881195224), (1444, 878754240), (1456, 871511760), (1470, 863211648), (1482, 856222080), (1520, 834816528), (1560, 813410976), (1568, 809260920), (1596, 795063360), (1638, 774677120), (1664, 762572790), (1680, 755310192), (1710, 742059136), (1729, 733904640), (1764, 719343040), (1792, 708103305), (1805, 703003392), (1820, 697209408), (1824, 695680440), (1862, 681482880), (1872, 677842480), (1911, 664008960), (1916, 662276160), (1920, 660896418), (1960, 647408736), (1976, 642166560), (1995, 636050688), (2016, 629425160), (2080, 610058232), (2128, 596297520), (2166, 585836160), (2184, 581007840), (2205, 575474432), (2223, 570814720), (2240, 566482644), (2280, 556544352), (2304, 550747015), (2340, 542273984), (2352, 539507280), (2394, 530042240), (2395, 529820928), (2432, 521760330), (2470, 513733248), (2496, 508381860), (2520, 503540128), (2527, 502145280), (2548, 498006720), (2660, 477038016), (2688, 472068870), (2730, 464806272), (2736, 463786960), (2793, 454321920), (2874, 441517440), (2880, 440597612), (2888, 439377120), (2912, 435755880), (2940, 431605824), (2964, 428111040), (3040, 417408264), (3120, 406705488), (3136, 404630460), (3185, 398405376), (3192, 397531680), (3249, 390557440), (3276, 387338560), (3328, 381286395), (3353, 378443520), (3360, 377655096), (3420, 371029568), (3458, 366952320), (3528, 359671520), (3610, 351501696), (3640, 348604704), (3648, 347840220), (3705, 342488832), (3724, 340741440), (3744, 338921240), (3822, 332004480), (3832, 331138080), (3840, 330448209), (3920, 323704368), (3952, 321083280), (3990, 318025344), (4032, 314712580), (4095, 309870848), (4160, 305029116), (4256, 298148760), (4311, 294344960), (4332, 292918080), (4368, 290503920), (4410, 287737216), (4446, 285407360), (4480, 283241322), (4560, 278272176), (4655, 272593152), (4680, 271136992), (4693, 270385920), (4704, 269753640), (4788, 265021120), (4790, 264910464), (4864, 260880165), (4940, 256866624), (4992, 254190930), (5040, 251770064), (5054, 251072640), (5096, 249003360), (5187, 244634880), (5320, 238519008), (5376, 236034435), (5415, 234334464), (5460, 232403136), (5472, 231893480), (5586, 227160960), (5733, 221336320), (5748, 220758720), (5760, 220298806), (5776, 219688560), (5824, 217877940), (5880, 215802912), (5928, 214055520), (5985, 212016896), (6080, 208704132), (6227, 203777280), (6240, 203352744), (6272, 202315230), (6370, 199202688), (6384, 198765840), (6498, 195278720), (6552, 193669280), (6706, 189221760), (6720, 188827548), (6840, 185514784), (6916, 183476160), (7056, 179835760), (7185, 176606976), (7220, 175750848), (7280, 174302352), (7296, 173920110), (7410, 171244416), (7448, 170370720), (7488, 169460620), (7581, 167381760), (7644, 166002240), (7664, 165569040), (7840, 161852184), (7904, 160541640), (7980, 159012672), (8064, 157356290), (8190, 154935424), (8320, 152514558), (8379, 151440640), (8512, 149074380), (8622, 147172480), (8645, 146780928), (8664, 146459040), (8736, 145251960), (8820, 143868608), (8892, 142703680), (8960, 141620661), (9101, 139426560), (9120, 139136088), (9310, 136296576), (9360, 135568496), (9386, 135192960), (9408, 134876820), (9555, 132801792), (9576, 132510560), (9580, 132455232), (9880, 128433312), (9984, 127095465), (10059, 126147840), (10080, 125885032), (10108, 125536320), (10192, 124501680), (10374, 122317440), (10640, 119259504), (10830, 117167232), (10920, 116201568), (10944, 115946740), (11115, 114162944), (11172, 113580480), (11466, 110668160), (11496, 110379360), (11520, 110149403), (11552, 109844280), (11648, 108938970), (11760, 107901456), (11856, 107027760), (11970, 106008448), (12103, 104843520), (12160, 104352066), (12454, 101888640), (12480, 101676372), (12544, 101157615), (12635, 100429056), (12740, 99601344), (12768, 99382920), (12996, 97639360), (13104, 96834640), (13412, 94610880), (13440, 94413774), (13680, 92757392), (13832, 91738080), (13965, 90864384), (14079, 90128640), (14112, 89917880), (14370, 88303488), (14440, 87875424), (14560, 87151176), (14592, 86960055), (14820, 85622208), (14896, 85185360), (14976, 84730310), (15162, 83690880), (15288, 83001120), (15328, 82784520), (15561, 81544960), (15680, 80926092), (15808, 80270820), (15960, 79506336), (16128, 78678145), (16245, 78111488), (16380, 77467712), (16640, 76257279), (16758, 75720320), (16765, 75688704), (17024, 74537190), (17244, 73586240), (17290, 73390464), (17328, 73229520), (17472, 72625980), (17640, 71934304), (17689, 71735040), (17784, 71351840), (18202, 69713280), (18240, 69568044), (18620, 68148288), (18681, 67925760), (18720, 67784248), (18772, 67596480), (18816, 67438410), (19110, 66400896), (19152, 66255280), (19160, 66227616), (19760, 64216656), (20118, 63073920), (20160, 62942516), (20216, 62768160), (20384, 62250840), (20748, 61158720), (21280, 59629752), (21555, 58868992), (21660, 58583616), (21840, 58100784), (21888, 57973370), (22230, 57081472), (22344, 56790240), (22743, 55793920), (22932, 55334080), (22992, 55189680), (23104, 54922140), (23296, 54469485), (23465, 54077184), (23471, 54063360), (23520, 53950728), (23712, 53513880), (23940, 53004224), (24206, 52421760), (24320, 52176033), (24908, 50944320), (24960, 50838186), (25270, 50214528), (25480, 49800672), (25536, 49691460), (25935, 48926976), (25992, 48819680), (26208, 48417320), (26824, 47305440), (26880, 47206887), (27303, 46475520), (27360, 46378696), (27664, 45869040), (27930, 45432192), (28158, 45064320), (28224, 44958940), (28665, 44267264), (28740, 44151744), (28880, 43937712), (29120, 43575588), (29640, 42811104), (29792, 42592680), (29952, 42365155), (30177, 42049280), (30324, 41845440), (30576, 41500560), (30656, 41392260), (31122, 40772480), (31135, 40755456), (31360, 40463046), (31616, 40135410), (31920, 39753168), (32490, 39055744), (32760, 38733856), (32851, 38626560), (33516, 37860160), (33530, 37844352), (34048, 37268595), (34488, 36793120), (34580, 36695232), (34656, 36614760), (34944, 36312990), (35280, 35967152), (35378, 35867520), (35568, 35675920), (36309, 34947840), (36404, 34856640), (36480, 34784022), (37240, 34074144), (37362, 33962880), (37440, 33892124), (37544, 33798240), (37632, 33719205), (37905, 33476352), (38220, 33200448), (38304, 33127640), (38320, 33113808), (39520, 32108328), (40236, 31536960), (40320, 31471258), (40432, 31384080), (40768, 31125420), (41496, 30579360), (41895, 30288128), (42237, 30042880), (42560, 29814876), (43110, 29434496), (43320, 29291808), (43589, 29111040), (43680, 29050392), (43776, 28986685), (44460, 28540736), (44688, 28395120), (45486, 27896960), (45505, 27885312), (45864, 27667040), (45984, 27594840), (46208, 27461070), (46930, 27038592), (46942, 27031680), (47040, 26975364), (47424, 26756940), (47880, 26502112), (48412, 26210880), (49816, 25472160), (49920, 25419093), (50295, 25229568), (50540, 25107264), (50960, 24900336), (51072, 24845730), (51870, 24463488), (51984, 24409840), (52416, 24208660), (53067, 23911680), (53648, 23652720), (54606, 23237760), (54720, 23189348), (55328, 22934520), (55860, 22716096), (56043, 22641920), (56316, 22532160), (56448, 22479470), (57330, 22133632), (57480, 22075872), (57760, 21968856), (58240, 21787794), (59280, 21405552), (59584, 21296340), (60354, 21024640), (60515, 20968704), (60648, 20922720), (61152, 20750280), (61312, 20696130), (62244, 20386240), (62270, 20377728), (62720, 20231523), (63232, 20067705), (63707, 19918080), (63840, 19876584), (64980, 19527872), (65520, 19366928), (65702, 19313280), (67032, 18930080), (67060, 18922176), (68976, 18396560), (69160, 18347616), (69312, 18307380), (69888, 18156495), (70395, 18025728), (70413, 18021120), (70560, 17983576), (70756, 17933760), (71136, 17837960), (72618, 17473920), (72808, 17428320), (72960, 17392011), (74480, 17037072), (74724, 16981440), (74880, 16946062), (75088, 16899120), (75810, 16738176), (76440, 16600224), (76608, 16563820), (76640, 16556904), (77805, 16308992), (79040, 16054164), (80472, 15768480), (80640, 15735629), (80864, 15692040), (81536, 15562710), (81909, 15491840), (82992, 15289680), (83790, 15144064), (84474, 15021440), (85120, 14907438), (86220, 14717248), (86640, 14645904), (87178, 14555520), (87360, 14525196), (88445, 14347008), (88920, 14270368), (89376, 14197560), (90972, 13948480), (91010, 13942656), (91728, 13833520), (91968, 13797420), (92416, 13730535), (93405, 13585152), (93860, 13519296), (93884, 13515840), (94080, 13487682), (94848, 13378470), (95760, 13251056), (96824, 13105440), (98553, 12875520), (99632, 12736080), (100590, 12614784), (101080, 12553632), (101920, 12450168), (102144, 12422865), (103740, 12231744), (103968, 12204920), (104832, 12104330), (106134, 11955840), (107296, 11826360), (108927, 11649280), (109212, 11618880), (109440, 11594674), (110656, 11467260), (111720, 11358048), (112086, 11320960), (112632, 11266080), (112896, 11239735), (113715, 11158784), (114660, 11066816), (114960, 11037936), (115520, 10984428), (116480, 10893897), (117355, 10812672), (118313, 10725120), (118560, 10702776), (119168, 10648170), (120708, 10512320), (121030, 10484352), (121296, 10461360), (122304, 10375140), (122624, 10348065), (124488, 10193120), (124540, 10188864), (127414, 9959040), (127680, 9938292), (129960, 9763936), (130767, 9703680), (131040, 9683464), (131404, 9656640), (134064, 9465040), (134120, 9461088), (136515, 9295104), (137952, 9198280), (138320, 9173808), (138624, 9153690), (140790, 9012864), (140826, 9010560), (141120, 8991788), (141512, 8966880), (142272, 8918980), (145236, 8736960), (145616, 8714160), (148960, 8518536), (149448, 8490720), (149760, 8473031), (150176, 8449560), (150885, 8409856), (151620, 8369088), (152880, 8300112), (153216, 8281910), (153280, 8278452), (155610, 8154496), (158080, 8027082), (159201, 7970560), (160944, 7884240), (161728, 7846020), (163072, 7781355), (163818, 7745920), (164255, 7725312), (165984, 7644840), (167580, 7572032), (168948, 7510720), (170240, 7453719), (172440, 7358624), (172919, 7338240), (173280, 7322952), (174356, 7277760), (174720, 7262598), (176890, 7173504), (177840, 7135184), (178752, 7098780), (181545, 6989568), (181944, 6974240), (182020, 6971328), (183456, 6916760), (183936, 6898710), (186810, 6792576), (187720, 6759648), (187768, 6757920), (188160, 6743841), (189696, 6689235), (191121, 6639360), (191520, 6625528), (193648, 6552720), (197106, 6437760), (199264, 6368040), (201180, 6307392), (202160, 6276816), (203840, 6225084), (207480, 6115872), (207936, 6102460), (209664, 6052165), (211185, 6008576), (211239, 6007040), (212268, 5977920), (214592, 5913180), (217854, 5824640), (217945, 5822208), (218424, 5809440), (218880, 5797337), (221312, 5733630), (223440, 5679024), (224172, 5660480), (225264, 5633040), (227430, 5579392), (229320, 5533408), (229920, 5518968), (229957, 5518080), (231040, 5492214), (234710, 5406336), (236626, 5362560), (237120, 5351388), (238336, 5324085), (241416, 5256160), (242060, 5242176), (242592, 5230680), (244608, 5187570), (248976, 5096560), (249080, 5094432), (254828, 4979520), (255360, 4969146), (259920, 4881968), (261534, 4851840), (262080, 4841732), (262808, 4828320), (265335, 4782336), (268128, 4732520), (268240, 4730544), (273030, 4647552), (275904, 4599140), (276640, 4586904), (277248, 4576845), (280215, 4528384), (281580, 4506432), (281652, 4505280), (282240, 4495894), (283024, 4483440), (284544, 4459490), (290472, 4368480), (291232, 4357080), (295659, 4291840), (297920, 4259268), (298896, 4245360), (300352, 4224780), (301770, 4204928), (303240, 4184544), (305123, 4158720), (305760, 4150056), (306432, 4140955), (306560, 4139226), (311220, 4077248), (316160, 4013541), (318402, 3985280), (318535, 3983616), (321888, 3942120), (323456, 3923010), (327636, 3872960), (328510, 3862656), (331968, 3822420), (335160, 3786016), (337896, 3755360), (344880, 3679312), (345838, 3669120), (346560, 3661476), (348712, 3638880), (349440, 3631299), (352065, 3604224), (353780, 3586752), (354939, 3575040), (355680, 3567592), (357504, 3549390), (363090, 3494784), (363888, 3487120), (364040, 3485664), (366912, 3458380), (367872, 3449355), (373620, 3396288), (375440, 3379824), (375536, 3378960), (382242, 3319680), (383040, 3312764), (387296, 3276360), (392301, 3234560), (394212, 3218880), (398528, 3184020), (402360, 3153696), (404320, 3138408), (407680, 3112542), (409545, 3098368), (414960, 3057936), (415872, 3051230), (422370, 3004288), (422478, 3003520), (424536, 2988960), (429184, 2956590), (435708, 2912320), (435890, 2911104), (436848, 2904720), (442624, 2866815), (445949, 2845440), (446880, 2839512), (448344, 2830240), (450528, 2816520), (454860, 2789696), (458640, 2766704), (459840, 2759484), (459914, 2759040), (462080, 2746107), (469420, 2703168), (473252, 2681280), (474240, 2675694), (482832, 2628080), (484120, 2621088), (485184, 2615340), (489216, 2593785), (492765, 2575104), (497952, 2548280), (498160, 2547216), (509656, 2489760), (510720, 2484573), (518757, 2446080), (519840, 2440984), (523068, 2425920), (524160, 2420866), (525616, 2414160), (530670, 2391168), (536256, 2366260), (536480, 2365272), (544635, 2329856), (546060, 2323776), (551808, 2299570), (553280, 2293452), (560430, 2264192), (563160, 2253216), (563304, 2252640), (564480, 2247947), (566048, 2241720), (569088, 2229745), (573363, 2213120), (580944, 2184240), (582464, 2178540), (591318, 2145920), (591565, 2145024), (595840, 2129634), (597792, 2122680), (600704, 2112390), (603540, 2102464), (606480, 2092272), (610246, 2079360), (611520, 2075028), (613120, 2069613), (622440, 2038624), (636804, 1992640), (637070, 1991808), (643776, 1971060), (646912, 1961505), (653835, 1940736), (655272, 1936480), (657020, 1931328), (663936, 1911210), (670320, 1893008), (675792, 1877680), (689760, 1839656), (689871, 1839360), (691676, 1834560), (693120, 1830738), (697424, 1819440), (704130, 1802112), (707560, 1793376), (709878, 1787520), (711360, 1783796), (715008, 1774695), (726180, 1747392), (727776, 1743560), (728080, 1742832), (733824, 1729190), (747240, 1698144), (750880, 1689912), (751072, 1689480), (764484, 1659840), (766080, 1656382), (774592, 1638180), (784602, 1617280), (788424, 1609440), (796005, 1594112), (797056, 1592010), (804720, 1576848), (808640, 1569204), (815360, 1556271), (819090, 1549184), (828191, 1532160), (829920, 1528968), (831744, 1525615), (844740, 1502144), (844956, 1501760), (849072, 1494480), (858368, 1478295), (864595, 1467648), (871416, 1456160), (871780, 1455552), (873696, 1452360), (891898, 1422720), (893760, 1419756), (896688, 1415120), (901056, 1408260), (909720, 1394848), (915369, 1386240), (917280, 1383352), (919680, 1379742), (919828, 1379520), (938840, 1351584), (946504, 1340640), (948480, 1337847), (955605, 1327872), (965664, 1314040), (968240, 1310544), (970368, 1307670), (985530, 1287552), (995904, 1274140), (996320, 1273608), (1019312, 1244880), (1037514, 1223040), (1039680, 1220492), (1046136, 1212960), (1048320, 1210433), (1051232, 1207080), (1056195, 1201408), (1061340, 1195584), (1064817, 1191680), (1072512, 1183130), (1072960, 1182636), (1089270, 1164928), (1092120, 1161888), (1103616, 1149785), (1106560, 1146726), (1120860, 1132096), (1126320, 1126608)]