5644949498496

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{127}}^1\times {\mathrm{149}}^1$

素因数の和:395

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 59, 63, 64, 66, 72, 76, 77, 84, 88, 96, 99, 108, 112, 114, 118, 126, 127, 128, 132, 133, 144, 149, 152, 154, 168, 171, 176, 177, 189, 192, 198, 209, 216, 224, 228, 231, 236, 252, 254, 264, 266, 288, 297, 298, 304, 308, 336, 342, 352, 354, 378, 381, 384, 396, 399, 413, 418, 432, 447, 448, 456, 462, 472, 504, 508, 513, 528, 531, 532, 576, 594, 596, 608, 616, 627, 649, 672, 684, 693, 704, 708, 756, 762, 792, 798, 826, 836, 864, 889, 894, 896, 912, 924, 944, 1008, 1016, 1026, 1043, 1056, 1062, 1064, 1121, 1143, 1152, 1188, 1192, 1197, 1216, 1232, 1239, 1254, 1298, 1341, 1344, 1368, 1386, 1397, 1408, 1416, 1463, 1512, 1524, 1584, 1593, 1596, 1639, 1652, 1672, 1728, 1778, 1788, 1824, 1848, 1881, 1888, 1947, 2016, 2032, 2052, 2079, 2086, 2112, 2124, 2128, 2242, 2286, 2376, 2384, 2394, 2413, 2432, 2464, 2478, 2508, 2596, 2667, 2682, 2688, 2736, 2772, 2794, 2831, 2832, 2926, 3024, 3048, 3129, 3168, 3186, 3192, 3278, 3304, 3344, 3363, 3429, 3456, 3556, 3576, 3591, 3648, 3696, 3717, 3762, 3776, 3894, 4023, 4032, 4064, 4104, 4158, 4172, 4191, 4224, 4248, 4256, 4389, 4484, 4543, 4572, 4752, 4768, 4788, 4826, 4917, 4928, 4956, 5016, 5192, 5334, 5364, 5472, 5544, 5588, 5643, 5662, 5664, 5841, 5852, 6048, 6096, 6258, 6336, 6372, 6384, 6556, 6608, 6688, 6726, 6858, 7112, 7152, 7182, 7239, 7296, 7392, 7434, 7493, 7524, 7552, 7788, 7847, 8001, 8046, 8064, 8128, 8208, 8316, 8344, 8382, 8493, 8496, 8512, 8778, 8791, 8968, 9086, 9144, 9387, 9504, 9536, 9576, 9652, 9779, 9834, 9856, 9912, 10032, 10089, 10384, 10668, 10728, 10944, 11088, 11151, 11176, 11286, 11324, 11328, 11473, 11682, 11704, 12096, 12192, 12331, 12516, 12573, 12672, 12744, 12768, 13112, 13167, 13216, 13376, 13452, 13629, 13716, 14224, 14304, 14364, 14478, 14751, 14784, 14868, 14986, 15048, 15576, 15694, 16002, 16092, 16256, 16416, 16632, 16688, 16764, 16891, 16986, 16992, 17024, 17523, 17556, 17582, 17936, 18172, 18288, 18774, 18923, 19008, 19072, 19152, 19304, 19558, 19668, 19817, 19824, 20064, 20178, 20768, 21336, 21456, 21717, 21888, 22176, 22302, 22352, 22479, 22572, 22648, 22656, 22946, 23364, 23408, 23541, 24003, 24192, 24384, 24662, 25032, 25146, 25479, 25488, 25536, 26224, 26334, 26373, 26432, 26543, 26752, 26904, 27258, 27432, 28161, 28448, 28608, 28728, 28956, 29337, 29502, 29568, 29736, 29972, 30096, 30267, 31141, 31152, 31388, 32004, 32184, 32832, 33264, 33376, 33528, 33782, 33972, 33984, 34419, 35046, 35112, 35164, 35872, 36344, 36576, 36993, 37548, 37719, 37846, 38016, 38304, 38608, 39116, 39336, 39501, 39634, 39648, 40128, 40356, 40887, 41536, 42672, 42912, 43434, 44253, 44352, 44604, 44704, 44958, 45144, 45296, 45892, 46728, 46816, 47082, 48006, 48768, 49324, 50064, 50292, 50673, 50958, 50976, 51072, 52448, 52451, 52668, 52746, 52864, 53086, 53808, 54516, 54864, 56322, 56769, 56896, 57216, 57456, 57912, 58674, 59004, 59451, 59472, 59944, 60192, 60534, 61537, 62282, 62304, 62776, 64008, 64368, 65151, 65664, 66528, 66752, 67056, 67437, 67564, 67944, 67968, 68838, 70092, 70224, 70328, 70623, 71744, 72688, 73152, 73986, 75096, 75438, 75692, 76437, 76608, 77216, 78232, 78672, 79002, 79119, 79268, 79296, 79629, 80256, 80712, 81774, 82423, 83072, 85344, 85824, 86317, 86868, 88011, 88506, 88704, 89208, 89408, 89916, 90288, 90592, 91784, 93423, 93456, 93632, 94164, 96012, 96701, 98648, 100128, 100584, 101346, 101916, 101952, 103257, 104896, 104902, 105336, 105492, 106172, 107616, 109032, 109728, 110979, 112644, 113538, 113792, 114912, 115824, 117348, 118008, 118902, 118944, 119888, 120384, 121068, 122661, 123074, 124564, 124608, 125552, 128016, 128736, 130302, 132461, 133056, 133504, 134112, 134874, 135128, 135888, 137676, 140184, 140448, 140656, 141246, 142367, 143488, 145376, 146304, 147972, 150192, 150876, 151384, 152019, 152874, 153216, 154432, 156464, 157344, 157353, 158004, 158238, 158536, 158592, 159258, 161424, 163548, 164846, 167029, 170307, 170688, 171648, 172634, 173736, 176022, 177012, 178353, 178416, 178816, 179832, 180576, 181184, 183568, 184611, 185801, 186846, 186912, 187264, 188328, 192024, 193402, 197296, 200256, 201168, 202311, 202692, 203832, 203904, 206514, 208153, 209792, 209804, 210672, 210984, 211869, 212344, 215232, 217987, 218064, 219456, 221958, 225288, 227076, 229824, 231648, 234696, 236016, 237357, 237804, 237888, 238887, 239776, 240768, 242136, 245322, 246148, 247269, 249128, 249216, 251104, 256032, 257472, 258951, 260604, 264033, 264922, 266112, 268224, 269748, 270256, 271776, 275352, 280269, 280368, 280896, 281312, 282492, 284734, 290103, 290752, 295944, 300384, 301752, 302768, 304038, 305748, 308864, 309771, 312928, 314688, 314706, 316008, 316476, 317072, 318516, 322848, 327096, 329692, 332937, 334058, 340614, 341376, 345268, 347472, 352044, 354024, 356706, 356832, 359537, 359664, 361152, 362368, 367136, 369222, 371602, 373692, 373824, 376656, 384048, 386804, 394592, 397383, 400512, 402336, 404622, 405384, 407664, 413028, 416306, 419608, 421344, 421968, 423738, 424688, 427101, 430464, 435974, 436128, 438912, 443916, 450576, 454152, 456057, 459648, 463296, 469392, 472032, 472059, 474714, 475608, 475776, 477774, 479552, 484272, 490644, 492296, 494538, 498256, 501087, 502208, 510921, 512064, 514944, 517902, 521208, 528066, 529844, 535059, 536448, 539496, 540512, 543552, 550704, 553833, 557403, 560538, 560736, 561792, 562624, 564984, 569468, 576961, 580206, 581504, 591888, 600768, 603504, 605536, 608076, 611496, 619542, 624459, 625856, 629376, 629412, 632016, 632952, 634144, 637032, 645696, 653961, 654192, 659384, 665874, 668116, 676907, 681228, 690536, 694944, 704088, 708048, 713412, 713664, 716661, 719074, 719328, 722304, 734272, 738444, 741807, 743204, 747384, 747648, 753312, 768096, 773608, 776853, 789184, 794766, 804672, 809244, 810768, 815328, 826056, 832612, 839216, 840807, 842688, 843936, 847476, 849376, 854202, 870309, 871948, 872256, 887832, 901152, 908304, 912114, 926592, 938784, 944064, 944118, 949428, 951216, 955548, 959104, 968544, 981288, 984592, 989076, 996512, 996569, 1002174, 1004416, 1021842, 1024128, 1035804, 1042416, 1056132, 1059688, 1070118, 1078611, 1078992, 1081024, 1087104, 1101408, 1107666, 1114806, 1116457, 1121076, 1121472, 1125248, 1129968, 1138936, 1153922, 1160412, 1169203, 1183776, 1192149, 1201536, 1207008, 1211072, 1216152, 1222992, 1239084, 1248918, 1251712, 1258824, 1264032, 1265904, 1268288, 1274064, 1281303, 1291392, 1307922, 1308384, 1318768, 1331748, 1336232, 1353814, 1362456, 1381072, 1389888, 1408176, 1416096, 1416177, 1426824, 1427328, 1433322, 1438148, 1438656, 1457071, 1468544, 1476888, 1483614, 1486408, 1494768, 1503261, 1506624, 1536192, 1547216, 1553706, 1566037, 1578368, 1589532, 1609344, 1618488, 1621536, 1630656, 1652112, 1661499, 1665224, 1672209, 1678432, 1681614, 1685376, 1687872, 1694952, 1698752, 1708404, 1730883, 1740618, 1743896, 1744512, 1775664, 1802304, 1816608, 1824228, 1837319, 1873377, 1877568, 1888128, 1888236, 1898856, 1902432, 1911096, 1937088, 1961883, 1962576, 1969184, 1978152, 1993024, 1993138, 2004348, 2030721, 2043684, 2071608, 2084832, 2112264, 2119376, 2140236, 2157222, 2157984, 2162048, 2202816, 2215332, 2225421, 2229612, 2232914, 2242152, 2242944, 2259936, 2277872, 2307844, 2320824, 2330559, 2338406, 2367552, 2384298, 2414016, 2422144, 2432304, 2445984, 2478168, 2497836, 2516759, 2517648, 2528064, 2531808, 2536576, 2548128, 2562606, 2610927, 2615844, 2616768, 2637536, 2663496, 2672464, 2707628, 2724912, 2762144, 2779776, 2816352, 2832192, 2832354, 2853648, 2866644, 2876296, 2877312, 2914142, 2953776, 2967228, 2972816, 2989536, 2989707, 3006522, 3013248, 3072384, 3094432, 3107412, 3132074, 3179064, 3235833, 3236976, 3243072, 3261312, 3304224, 3322998, 3330448, 3344418, 3349371, 3356864, 3363228, 3375744, 3389904, 3397504, 3416808, 3461766, 3481236, 3487792, 3507609, 3551328, 3576447, 3604608, 3633216, 3648456, 3674638, 3746754, 3755136, 3776472, 3797712, 3804864, 3822192, 3843909, 3874176, 3923766, 3925152, 3938368, 3954907, 3956304, 3986048, 3986276, 4008696, 4061442, 4087368, 4143216, 4169664, 4224528, 4238752, 4280472, 4314444, 4315968, 4371213, 4405632, 4430664, 4450842, 4459224, 4465828, 4484304, 4509783, 4519872, 4555744, 4615688, 4641648, 4661118, 4676812, 4698111, 4735104, 4768596, 4828032, 4864608, 4891968, 4956336, 4995672, 5016627, 5033518, 5035296, 5056128, 5063616, 5096256, 5125212, 5192649, 5221854, 5231688, 5233536, 5275072, 5326992, 5344928, 5415256, 5449824, 5511957, 5524288, 5620131, 5632704, 5664384, 5664708, 5707296, 5733288, 5752592, 5828284, 5885649, 5907552, 5934456, 5945632, 5979072, 5979414, 6013044, 6092163, 6188864, 6214824, 6264148, 6358128, 6471666, 6473952, 6486144, 6608448, 6645996, 6660896, 6688836, 6698742, 6713728, 6726456, 6779808, 6833616, 6923532, 6962472, 6975584, 7015218, 7102656, 7152894, 7266432, 7296912, 7349276, 7493508, 7550277, 7552944, 7595424, 7609728, 7644384, 7687818, 7815199, 7847532, 7850304, 7876736, 7909814, 7912608, 7972552, 8017392, 8122884, 8174736, 8286432, 8339328, 8449056, 8477504, 8560944, 8628888, 8631936, 8742426, 8861328, 8901684, 8918448, 8931656, 8968608, 8969121, 9019566, 9039744, 9111488, 9231376, 9283296, 9322236, 9353624, 9396222, 9537192, 9707499, 9729216, 9783936, 9912672, 9991344, 10033254, 10048113, 10067036, 10070592, 10127232, 10192512, 10250424, 10385298, 10443708, 10463376, 10522827, 10550144, 10653984, 10689856, 10830512, 10899648, 10962259, 11023914, 11048576, 11240262, 11265408, 11329416, 11414592, 11466576, 11505184, 11656568, 11771298, 11815104, 11864721, 11868912, 11891264, 11958144, 11958828, 12026088, 12184326, 12281027, 12377728, 12429648, 12528296, 12716256, 12861233, 12943332, 12947904, 13113639, 13216896, 13291992, 13321792, 13377672, 13397484, 13452912, 13559616, 13667232, 13847064, 13924944, 13951168, 14030436, 14094333, 14205312, 14305788, 14593824, 14698552, 14987016, 15100554, 15105888, 15190848, 15288768, 15375636, 15577947, 15630398, 15695064, 15700608, 15819628, 15825216, 15945104, 16034784, 16245768, 16349472, 16535871, 16572864, 16898112, 16955008, 17121888, 17257776, 17484852, 17722656, 17803368, 17836896, 17863312, 17937216, 17938242, 18039132, 18222976, 18276489, 18462752, 18566592, 18644472, 18707248, 18792444, 19074384, 19414998, 19458432, 19825344, 19982688, 20066508, 20096226, 20134072, 20141184, 20500848, 20770596, 20887416, 20926752, 21045654, 21212683, 21307968, 21379712, 21661024, 21799296, 21924518, 22047828, 22480524, 22650831, 22658832, 22829184, 22933152, 23010368, 23313136, 23445597, 23542596, 23630208, 23729442, 23737824, 23782528, 23917656, 24052176, 24368652, 24562054, 24859296, 25056592, 25432512, 25722466, 25886664, 25895808, 26227278, 26583984, 26643584, 26755344, 26794968, 26905824, 26907363, 27119232, 27334464, 27684349, 27694128, 27849888, 27902336, 28060872, 28188666, 28611576, 29187648, 29397104, 29974032, 30144339, 30201108, 30211776, 30381696, 30577536, 30751272, 31155894, 31260796, 31390128, 31568481, 31639256, 31650432, 31890208, 32069568, 32491536, 32698944, 32886777, 33071742, 33145728, 33796224, 34243776, 34515552, 34969704, 35445312, 35594163, 35606736, 35673792, 35726624, 35874432, 35876484, 36078264, 36552978, 36843081, 36925504, 37133184, 37288944, 37414496, 37584888, 38148768, 38583699, 38829996, 39340917, 39650688, 39965376, 40133016, 40192452, 40268144, 41001696, 41541192, 41774832, 41853504, 42091308, 42282999, 42425366, 42615936, 43322048, 43849036, 44095656, 44961048, 45301662, 45317664, 45866304, 46020736, 46626272, 46891194, 47085192, 47458884, 47475648, 47835312, 48104352, 48737304, 49124108, 49607613, 49718592, 50113184, 50865024, 51444932, 51773328, 52454556, 53167968, 53510688, 53589936, 53811648, 53814726, 54668928, 55368698, 55388256, 55699776, 56121744, 56377332, 57223152, 58375296, 58794208, 59948064, 60288678, 60402216, 60423552, 61502544, 62311788, 62521592, 62780256, 63136962, 63278512, 63638049, 63780416, 64139136, 64983072, 65397888, 65773554, 66143484, 67952493, 68487552, 69031104, 69939408, 70336791, 70890624, 71188326, 71213472, 71347584, 71453248, 71752968, 72156528, 73105956, 73686162, 73851008, 74577888, 74828992, 75169776, 76297536, 77167398, 77659992, 78681834, 79930752, 80266032, 80384904, 80536288, 82003392, 83053047, 83082384, 83549664, 83707008, 84182616, 84565998, 84850732, 85967189, 86644096, 87698072, 88191312, 89922096, 90603324, 90635328, 91732608, 93252544, 93782388, 94170384, 94917768, 94951296, 95670624, 96208704, 97474608, 98248216, 98660331, 99215226, 99437184, 100226368, 102889864, 103546656, 104909112, 106335936, 106782489, 107021376, 107179872, 107623296, 107629452, 110529243, 110737396, 110776512, 111399552, 112243488, 112754664, 114446304, 115751097, 117588416, 119896128, 120577356, 120804432, 123005088, 124623576, 125043184, 125560512, 126273924, 126557024, 127276098, 127560832, 129966144, 131547108, 132286968, 135904986, 138062208, 139878816, 140673582, 142376652, 142426944, 142906496, 143505936, 144313056, 146211912, 147372324, 148488781, 149155776, 149657984, 150339552, 152595072, 154334796, 155319984, 157363668, 160532064, 160769808, 161072576, 164006784, 166106094, 166164768, 167099328, 168365232, 169131996, 169701464, 171934378, 175396144, 176382624, 179844192, 181206648, 181270656, 186505088, 187564776, 188340768, 189835536, 190914147, 191341248, 192417408, 194949216, 196496432, 197320662, 198430452, 200452736, 205779728, 207093312, 209818224, 211010373, 212671872, 213564978, 214042752, 214359744, 215258904, 221058486, 221474792, 221553024, 224486976, 225509328, 228892608, 231502194, 233339513, 235176832, 239792256, 241154712, 241608864, 246010176, 249159141, 249247152, 250086368, 251121024, 252547848, 253114048, 254552196, 257901567, 259932288, 263094216, 264573936, 271809972, 279757632, 281347164, 284753304, 284853888, 287011872, 288626112, 292423824, 294744648, 295980993, 296977562, 298311552, 300679104, 308669592, 310639968, 314727336, 321064128, 321539616, 322145152, 331587729, 332212188, 332329536, 334198656, 336730464, 338263992, 339402928, 343868756, 347253291, 350792288, 352765248, 359688384, 362413296, 375129552, 376681536, 379671072, 381828294, 382682496, 389898432, 392992864, 394641324, 396860904, 411559456, 414186624, 419636448, 422020746, 427129956, 428719488, 430517808, 442116972, 442949584, 445466343, 448973952, 451018656, 457785216, 463004388, 466679026, 482309424, 483217728, 492020352, 498318282, 498494304, 500172736, 505095696, 506228096, 509104392, 515803134, 526188432, 529147872, 543619944, 559515264, 562694328, 569506608, 572742441, 574023744, 577252224, 584847648, 589489296, 591961986, 593955124, 601358208, 617339184, 621279936, 629454672, 642128256, 643079232, 663175458, 664424376, 664659072, 673460928, 676527984, 678805856, 687737512, 694506582, 700018539, 701584576, 705530496, 719376768, 724826592, 747477423, 750259104, 753363072, 759342144, 763656588, 773704701, 779796864, 785985728, 789282648, 793721808, 823118912, 839272896, 844041492, 854259912, 861035616, 884233944, 885899168, 890932686, 902037312, 926008776, 933358052, 964618848, 966435456, 996636564, 996988608, 1000345472, 1010191392, 1018208784, 1031606268, 1052376864, 1058295744, 1087239888, 1125388656, 1139013216, 1145484882, 1148047488, 1169695296, 1178978592, 1183923972, 1187910248, 1234678368, 1242559872, 1258909344, 1286158464, 1326350916, 1328848752, 1336399029, 1346921856, 1353055968, 1357611712, 1375475024, 1389013164, 1400037078, 1403169152, 1449653184, 1494954846, 1500518208, 1518684288, 1527313176, 1547409402, 1571971456, 1578565296, 1587443616, 1633376591, 1646237824, 1678545792, 1688082984, 1708519824, 1722071232, 1768467888, 1771798336, 1781865372, 1804074624, 1852017552, 1866716104, 1929237696, 1993273128, 1993977216, 2020382784, 2036417568, 2063212536, 2100055617, 2104753728, 2116591488, 2174479776, 2250777312, 2278026432, 2290969764, 2321114103, 2339390592, 2357957184, 2367847944, 2375820496, 2469356736, 2517818688, 2652701832, 2657697504, 2672798058, 2706111936, 2715223424, 2750950048, 2778026328, 2800074156, 2899306368, 2989909692, 3001036416, 3054626352, 3094818804, 3157130592, 3174887232, 3266753182, 3376165968, 3417039648, 3444142464, 3536935776, 3543596672, 3563730744, 3704035104, 3733432208, 3858475392, 3986546256, 4009197087, 4040765568, 4072835136, 4126425072, 4200111234, 4209507456, 4348959552, 4501554624, 4556052864, 4581939528, 4642228206, 4715914368, 4735695888, 4751640992, 4900129773, 4938713472, 5035637376, 5305403664, 5315395008, 5345596116, 5412223872, 5501900096, 5556052656, 5600148312, 5979819384, 6109252704, 6189637608, 6300166851, 6314261184, 6349774464, 6533506364, 6752331936, 6834079296, 7073871552, 7127461488, 7408070208, 7466864416, 7973092512, 8018394174, 8145670272, 8252850144, 8400222468, 8697919104, 9003109248, 9163879056, 9284456412, 9471391776, 9503281984, 9800259546, 10610807328, 10630790016, 10691192232, 11003800192, 11112105312, 11200296624, 11959638768, 12218505408, 12379275216, 12600333702, 12628522368, 13067012728, 13504663872, 13668158592, 14147743104, 14254922976, 14700389319, 14816140416, 14933728832, 15946185024, 16036788348, 16505700288, 16800444936, 18327758112, 18568912824, 18942783552, 19006563968, 19600519092, 21221614656, 21382384464, 22224210624, 22400593248, 23919277536, 24437010816, 24758550432, 25200667404, 26134025456, 27009327744, 28509845952, 29400778638, 29867457664, 31892370048, 32073576696, 33011400576, 33600889872, 36655516224, 37137825648, 37885567104, 39201038184, 42443229312, 42764768928, 44101167957, 44448421248, 44801186496, 47838555072, 49517100864, 50401334808, 52268050912, 57019691904, 58801557276, 64147153392, 67201779744, 73311032448, 74275651296, 78402076368, 85529537856, 88202335914, 89602372992, 95677110144, 99034201728, 100802669616, 104536101824, 117603114552, 128294306784, 134403559488, 148551302592, 156804152736, 171059075712, 176404671828, 201605339232, 209072203648, 235206229104, 256588613568, 268807118976, 297102605184, 313608305472, 352809343656, 403210678464, 470412458208, 513177227136, 627216610944, 705618687312, 806421356928, 940824916416, 1411237374624, 1881649832832, 2822474749248, 5644949498496]

約数ペア:

[(1, 5644949498496), (2, 2822474749248), (3, 1881649832832), (4, 1411237374624), (6, 940824916416), (7, 806421356928), (8, 705618687312), (9, 627216610944), (11, 513177227136), (12, 470412458208), (14, 403210678464), (16, 352809343656), (18, 313608305472), (19, 297102605184), (21, 268807118976), (22, 256588613568), (24, 235206229104), (27, 209072203648), (28, 201605339232), (32, 176404671828), (33, 171059075712), (36, 156804152736), (38, 148551302592), (42, 134403559488), (44, 128294306784), (48, 117603114552), (54, 104536101824), (56, 100802669616), (57, 99034201728), (59, 95677110144), (63, 89602372992), (64, 88202335914), (66, 85529537856), (72, 78402076368), (76, 74275651296), (77, 73311032448), (84, 67201779744), (88, 64147153392), (96, 58801557276), (99, 57019691904), (108, 52268050912), (112, 50401334808), (114, 49517100864), (118, 47838555072), (126, 44801186496), (127, 44448421248), (128, 44101167957), (132, 42764768928), (133, 42443229312), (144, 39201038184), (149, 37885567104), (152, 37137825648), (154, 36655516224), (168, 33600889872), (171, 33011400576), (176, 32073576696), (177, 31892370048), (189, 29867457664), (192, 29400778638), (198, 28509845952), (209, 27009327744), (216, 26134025456), (224, 25200667404), (228, 24758550432), (231, 24437010816), (236, 23919277536), (252, 22400593248), (254, 22224210624), (264, 21382384464), (266, 21221614656), (288, 19600519092), (297, 19006563968), (298, 18942783552), (304, 18568912824), (308, 18327758112), (336, 16800444936), (342, 16505700288), (352, 16036788348), (354, 15946185024), (378, 14933728832), (381, 14816140416), (384, 14700389319), (396, 14254922976), (399, 14147743104), (413, 13668158592), (418, 13504663872), (432, 13067012728), (447, 12628522368), (448, 12600333702), (456, 12379275216), (462, 12218505408), (472, 11959638768), (504, 11200296624), (508, 11112105312), (513, 11003800192), (528, 10691192232), (531, 10630790016), (532, 10610807328), (576, 9800259546), (594, 9503281984), (596, 9471391776), (608, 9284456412), (616, 9163879056), (627, 9003109248), (649, 8697919104), (672, 8400222468), (684, 8252850144), (693, 8145670272), (704, 8018394174), (708, 7973092512), (756, 7466864416), (762, 7408070208), (792, 7127461488), (798, 7073871552), (826, 6834079296), (836, 6752331936), (864, 6533506364), (889, 6349774464), (894, 6314261184), (896, 6300166851), (912, 6189637608), (924, 6109252704), (944, 5979819384), (1008, 5600148312), (1016, 5556052656), (1026, 5501900096), (1043, 5412223872), (1056, 5345596116), (1062, 5315395008), (1064, 5305403664), (1121, 5035637376), (1143, 4938713472), (1152, 4900129773), (1188, 4751640992), (1192, 4735695888), (1197, 4715914368), (1216, 4642228206), (1232, 4581939528), (1239, 4556052864), (1254, 4501554624), (1298, 4348959552), (1341, 4209507456), (1344, 4200111234), (1368, 4126425072), (1386, 4072835136), (1397, 4040765568), (1408, 4009197087), (1416, 3986546256), (1463, 3858475392), (1512, 3733432208), (1524, 3704035104), (1584, 3563730744), (1593, 3543596672), (1596, 3536935776), (1639, 3444142464), (1652, 3417039648), (1672, 3376165968), (1728, 3266753182), (1778, 3174887232), (1788, 3157130592), (1824, 3094818804), (1848, 3054626352), (1881, 3001036416), (1888, 2989909692), (1947, 2899306368), (2016, 2800074156), (2032, 2778026328), (2052, 2750950048), (2079, 2715223424), (2086, 2706111936), (2112, 2672798058), (2124, 2657697504), (2128, 2652701832), (2242, 2517818688), (2286, 2469356736), (2376, 2375820496), (2384, 2367847944), (2394, 2357957184), (2413, 2339390592), (2432, 2321114103), (2464, 2290969764), (2478, 2278026432), (2508, 2250777312), (2596, 2174479776), (2667, 2116591488), (2682, 2104753728), (2688, 2100055617), (2736, 2063212536), (2772, 2036417568), (2794, 2020382784), (2831, 1993977216), (2832, 1993273128), (2926, 1929237696), (3024, 1866716104), (3048, 1852017552), (3129, 1804074624), (3168, 1781865372), (3186, 1771798336), (3192, 1768467888), (3278, 1722071232), (3304, 1708519824), (3344, 1688082984), (3363, 1678545792), (3429, 1646237824), (3456, 1633376591), (3556, 1587443616), (3576, 1578565296), (3591, 1571971456), (3648, 1547409402), (3696, 1527313176), (3717, 1518684288), (3762, 1500518208), (3776, 1494954846), (3894, 1449653184), (4023, 1403169152), (4032, 1400037078), (4064, 1389013164), (4104, 1375475024), (4158, 1357611712), (4172, 1353055968), (4191, 1346921856), (4224, 1336399029), (4248, 1328848752), (4256, 1326350916), (4389, 1286158464), (4484, 1258909344), (4543, 1242559872), (4572, 1234678368), (4752, 1187910248), (4768, 1183923972), (4788, 1178978592), (4826, 1169695296), (4917, 1148047488), (4928, 1145484882), (4956, 1139013216), (5016, 1125388656), (5192, 1087239888), (5334, 1058295744), (5364, 1052376864), (5472, 1031606268), (5544, 1018208784), (5588, 1010191392), (5643, 1000345472), (5662, 996988608), (5664, 996636564), (5841, 966435456), (5852, 964618848), (6048, 933358052), (6096, 926008776), (6258, 902037312), (6336, 890932686), (6372, 885899168), (6384, 884233944), (6556, 861035616), (6608, 854259912), (6688, 844041492), (6726, 839272896), (6858, 823118912), (7112, 793721808), (7152, 789282648), (7182, 785985728), (7239, 779796864), (7296, 773704701), (7392, 763656588), (7434, 759342144), (7493, 753363072), (7524, 750259104), (7552, 747477423), (7788, 724826592), (7847, 719376768), (8001, 705530496), (8046, 701584576), (8064, 700018539), (8128, 694506582), (8208, 687737512), (8316, 678805856), (8344, 676527984), (8382, 673460928), (8493, 664659072), (8496, 664424376), (8512, 663175458), (8778, 643079232), (8791, 642128256), (8968, 629454672), (9086, 621279936), (9144, 617339184), (9387, 601358208), (9504, 593955124), (9536, 591961986), (9576, 589489296), (9652, 584847648), (9779, 577252224), (9834, 574023744), (9856, 572742441), (9912, 569506608), (10032, 562694328), (10089, 559515264), (10384, 543619944), (10668, 529147872), (10728, 526188432), (10944, 515803134), (11088, 509104392), (11151, 506228096), (11176, 505095696), (11286, 500172736), (11324, 498494304), (11328, 498318282), (11473, 492020352), (11682, 483217728), (11704, 482309424), (12096, 466679026), (12192, 463004388), (12331, 457785216), (12516, 451018656), (12573, 448973952), (12672, 445466343), (12744, 442949584), (12768, 442116972), (13112, 430517808), (13167, 428719488), (13216, 427129956), (13376, 422020746), (13452, 419636448), (13629, 414186624), (13716, 411559456), (14224, 396860904), (14304, 394641324), (14364, 392992864), (14478, 389898432), (14751, 382682496), (14784, 381828294), (14868, 379671072), (14986, 376681536), (15048, 375129552), (15576, 362413296), (15694, 359688384), (16002, 352765248), (16092, 350792288), (16256, 347253291), (16416, 343868756), (16632, 339402928), (16688, 338263992), (16764, 336730464), (16891, 334198656), (16986, 332329536), (16992, 332212188), (17024, 331587729), (17523, 322145152), (17556, 321539616), (17582, 321064128), (17936, 314727336), (18172, 310639968), (18288, 308669592), (18774, 300679104), (18923, 298311552), (19008, 296977562), (19072, 295980993), (19152, 294744648), (19304, 292423824), (19558, 288626112), (19668, 287011872), (19817, 284853888), (19824, 284753304), (20064, 281347164), (20178, 279757632), (20768, 271809972), (21336, 264573936), (21456, 263094216), (21717, 259932288), (21888, 257901567), (22176, 254552196), (22302, 253114048), (22352, 252547848), (22479, 251121024), (22572, 250086368), (22648, 249247152), (22656, 249159141), (22946, 246010176), (23364, 241608864), (23408, 241154712), (23541, 239792256), (24003, 235176832), (24192, 233339513), (24384, 231502194), (24662, 228892608), (25032, 225509328), (25146, 224486976), (25479, 221553024), (25488, 221474792), (25536, 221058486), (26224, 215258904), (26334, 214359744), (26373, 214042752), (26432, 213564978), (26543, 212671872), (26752, 211010373), (26904, 209818224), (27258, 207093312), (27432, 205779728), (28161, 200452736), (28448, 198430452), (28608, 197320662), (28728, 196496432), (28956, 194949216), (29337, 192417408), (29502, 191341248), (29568, 190914147), (29736, 189835536), (29972, 188340768), (30096, 187564776), (30267, 186505088), (31141, 181270656), (31152, 181206648), (31388, 179844192), (32004, 176382624), (32184, 175396144), (32832, 171934378), (33264, 169701464), (33376, 169131996), (33528, 168365232), (33782, 167099328), (33972, 166164768), (33984, 166106094), (34419, 164006784), (35046, 161072576), (35112, 160769808), (35164, 160532064), (35872, 157363668), (36344, 155319984), (36576, 154334796), (36993, 152595072), (37548, 150339552), (37719, 149657984), (37846, 149155776), (38016, 148488781), (38304, 147372324), (38608, 146211912), (39116, 144313056), (39336, 143505936), (39501, 142906496), (39634, 142426944), (39648, 142376652), (40128, 140673582), (40356, 139878816), (40887, 138062208), (41536, 135904986), (42672, 132286968), (42912, 131547108), (43434, 129966144), (44253, 127560832), (44352, 127276098), (44604, 126557024), (44704, 126273924), (44958, 125560512), (45144, 125043184), (45296, 124623576), (45892, 123005088), (46728, 120804432), (46816, 120577356), (47082, 119896128), (48006, 117588416), (48768, 115751097), (49324, 114446304), (50064, 112754664), (50292, 112243488), (50673, 111399552), (50958, 110776512), (50976, 110737396), (51072, 110529243), (52448, 107629452), (52451, 107623296), (52668, 107179872), (52746, 107021376), (52864, 106782489), (53086, 106335936), (53808, 104909112), (54516, 103546656), (54864, 102889864), (56322, 100226368), (56769, 99437184), (56896, 99215226), (57216, 98660331), (57456, 98248216), (57912, 97474608), (58674, 96208704), (59004, 95670624), (59451, 94951296), (59472, 94917768), (59944, 94170384), (60192, 93782388), (60534, 93252544), (61537, 91732608), (62282, 90635328), (62304, 90603324), (62776, 89922096), (64008, 88191312), (64368, 87698072), (65151, 86644096), (65664, 85967189), (66528, 84850732), (66752, 84565998), (67056, 84182616), (67437, 83707008), (67564, 83549664), (67944, 83082384), (67968, 83053047), (68838, 82003392), (70092, 80536288), (70224, 80384904), (70328, 80266032), (70623, 79930752), (71744, 78681834), (72688, 77659992), (73152, 77167398), (73986, 76297536), (75096, 75169776), (75438, 74828992), (75692, 74577888), (76437, 73851008), (76608, 73686162), (77216, 73105956), (78232, 72156528), (78672, 71752968), (79002, 71453248), (79119, 71347584), (79268, 71213472), (79296, 71188326), (79629, 70890624), (80256, 70336791), (80712, 69939408), (81774, 69031104), (82423, 68487552), (83072, 67952493), (85344, 66143484), (85824, 65773554), (86317, 65397888), (86868, 64983072), (88011, 64139136), (88506, 63780416), (88704, 63638049), (89208, 63278512), (89408, 63136962), (89916, 62780256), (90288, 62521592), (90592, 62311788), (91784, 61502544), (93423, 60423552), (93456, 60402216), (93632, 60288678), (94164, 59948064), (96012, 58794208), (96701, 58375296), (98648, 57223152), (100128, 56377332), (100584, 56121744), (101346, 55699776), (101916, 55388256), (101952, 55368698), (103257, 54668928), (104896, 53814726), (104902, 53811648), (105336, 53589936), (105492, 53510688), (106172, 53167968), (107616, 52454556), (109032, 51773328), (109728, 51444932), (110979, 50865024), (112644, 50113184), (113538, 49718592), (113792, 49607613), (114912, 49124108), (115824, 48737304), (117348, 48104352), (118008, 47835312), (118902, 47475648), (118944, 47458884), (119888, 47085192), (120384, 46891194), (121068, 46626272), (122661, 46020736), (123074, 45866304), (124564, 45317664), (124608, 45301662), (125552, 44961048), (128016, 44095656), (128736, 43849036), (130302, 43322048), (132461, 42615936), (133056, 42425366), (133504, 42282999), (134112, 42091308), (134874, 41853504), (135128, 41774832), (135888, 41541192), (137676, 41001696), (140184, 40268144), (140448, 40192452), (140656, 40133016), (141246, 39965376), (142367, 39650688), (143488, 39340917), (145376, 38829996), (146304, 38583699), (147972, 38148768), (150192, 37584888), (150876, 37414496), (151384, 37288944), (152019, 37133184), (152874, 36925504), (153216, 36843081), (154432, 36552978), (156464, 36078264), (157344, 35876484), (157353, 35874432), (158004, 35726624), (158238, 35673792), (158536, 35606736), (158592, 35594163), (159258, 35445312), (161424, 34969704), (163548, 34515552), (164846, 34243776), (167029, 33796224), (170307, 33145728), (170688, 33071742), (171648, 32886777), (172634, 32698944), (173736, 32491536), (176022, 32069568), (177012, 31890208), (178353, 31650432), (178416, 31639256), (178816, 31568481), (179832, 31390128), (180576, 31260796), (181184, 31155894), (183568, 30751272), (184611, 30577536), (185801, 30381696), (186846, 30211776), (186912, 30201108), (187264, 30144339), (188328, 29974032), (192024, 29397104), (193402, 29187648), (197296, 28611576), (200256, 28188666), (201168, 28060872), (202311, 27902336), (202692, 27849888), (203832, 27694128), (203904, 27684349), (206514, 27334464), (208153, 27119232), (209792, 26907363), (209804, 26905824), (210672, 26794968), (210984, 26755344), (211869, 26643584), (212344, 26583984), (215232, 26227278), (217987, 25895808), (218064, 25886664), (219456, 25722466), (221958, 25432512), (225288, 25056592), (227076, 24859296), (229824, 24562054), (231648, 24368652), (234696, 24052176), (236016, 23917656), (237357, 23782528), (237804, 23737824), (237888, 23729442), (238887, 23630208), (239776, 23542596), (240768, 23445597), (242136, 23313136), (245322, 23010368), (246148, 22933152), (247269, 22829184), (249128, 22658832), (249216, 22650831), (251104, 22480524), (256032, 22047828), (257472, 21924518), (258951, 21799296), (260604, 21661024), (264033, 21379712), (264922, 21307968), (266112, 21212683), (268224, 21045654), (269748, 20926752), (270256, 20887416), (271776, 20770596), (275352, 20500848), (280269, 20141184), (280368, 20134072), (280896, 20096226), (281312, 20066508), (282492, 19982688), (284734, 19825344), (290103, 19458432), (290752, 19414998), (295944, 19074384), (300384, 18792444), (301752, 18707248), (302768, 18644472), (304038, 18566592), (305748, 18462752), (308864, 18276489), (309771, 18222976), (312928, 18039132), (314688, 17938242), (314706, 17937216), (316008, 17863312), (316476, 17836896), (317072, 17803368), (318516, 17722656), (322848, 17484852), (327096, 17257776), (329692, 17121888), (332937, 16955008), (334058, 16898112), (340614, 16572864), (341376, 16535871), (345268, 16349472), (347472, 16245768), (352044, 16034784), (354024, 15945104), (356706, 15825216), (356832, 15819628), (359537, 15700608), (359664, 15695064), (361152, 15630398), (362368, 15577947), (367136, 15375636), (369222, 15288768), (371602, 15190848), (373692, 15105888), (373824, 15100554), (376656, 14987016), (384048, 14698552), (386804, 14593824), (394592, 14305788), (397383, 14205312), (400512, 14094333), (402336, 14030436), (404622, 13951168), (405384, 13924944), (407664, 13847064), (413028, 13667232), (416306, 13559616), (419608, 13452912), (421344, 13397484), (421968, 13377672), (423738, 13321792), (424688, 13291992), (427101, 13216896), (430464, 13113639), (435974, 12947904), (436128, 12943332), (438912, 12861233), (443916, 12716256), (450576, 12528296), (454152, 12429648), (456057, 12377728), (459648, 12281027), (463296, 12184326), (469392, 12026088), (472032, 11958828), (472059, 11958144), (474714, 11891264), (475608, 11868912), (475776, 11864721), (477774, 11815104), (479552, 11771298), (484272, 11656568), (490644, 11505184), (492296, 11466576), (494538, 11414592), (498256, 11329416), (501087, 11265408), (502208, 11240262), (510921, 11048576), (512064, 11023914), (514944, 10962259), (517902, 10899648), (521208, 10830512), (528066, 10689856), (529844, 10653984), (535059, 10550144), (536448, 10522827), (539496, 10463376), (540512, 10443708), (543552, 10385298), (550704, 10250424), (553833, 10192512), (557403, 10127232), (560538, 10070592), (560736, 10067036), (561792, 10048113), (562624, 10033254), (564984, 9991344), (569468, 9912672), (576961, 9783936), (580206, 9729216), (581504, 9707499), (591888, 9537192), (600768, 9396222), (603504, 9353624), (605536, 9322236), (608076, 9283296), (611496, 9231376), (619542, 9111488), (624459, 9039744), (625856, 9019566), (629376, 8969121), (629412, 8968608), (632016, 8931656), (632952, 8918448), (634144, 8901684), (637032, 8861328), (645696, 8742426), (653961, 8631936), (654192, 8628888), (659384, 8560944), (665874, 8477504), (668116, 8449056), (676907, 8339328), (681228, 8286432), (690536, 8174736), (694944, 8122884), (704088, 8017392), (708048, 7972552), (713412, 7912608), (713664, 7909814), (716661, 7876736), (719074, 7850304), (719328, 7847532), (722304, 7815199), (734272, 7687818), (738444, 7644384), (741807, 7609728), (743204, 7595424), (747384, 7552944), (747648, 7550277), (753312, 7493508), (768096, 7349276), (773608, 7296912), (776853, 7266432), (789184, 7152894), (794766, 7102656), (804672, 7015218), (809244, 6975584), (810768, 6962472), (815328, 6923532), (826056, 6833616), (832612, 6779808), (839216, 6726456), (840807, 6713728), (842688, 6698742), (843936, 6688836), (847476, 6660896), (849376, 6645996), (854202, 6608448), (870309, 6486144), (871948, 6473952), (872256, 6471666), (887832, 6358128), (901152, 6264148), (908304, 6214824), (912114, 6188864), (926592, 6092163), (938784, 6013044), (944064, 5979414), (944118, 5979072), (949428, 5945632), (951216, 5934456), (955548, 5907552), (959104, 5885649), (968544, 5828284), (981288, 5752592), (984592, 5733288), (989076, 5707296), (996512, 5664708), (996569, 5664384), (1002174, 5632704), (1004416, 5620131), (1021842, 5524288), (1024128, 5511957), (1035804, 5449824), (1042416, 5415256), (1056132, 5344928), (1059688, 5326992), (1070118, 5275072), (1078611, 5233536), (1078992, 5231688), (1081024, 5221854), (1087104, 5192649), (1101408, 5125212), (1107666, 5096256), (1114806, 5063616), (1116457, 5056128), (1121076, 5035296), (1121472, 5033518), (1125248, 5016627), (1129968, 4995672), (1138936, 4956336), (1153922, 4891968), (1160412, 4864608), (1169203, 4828032), (1183776, 4768596), (1192149, 4735104), (1201536, 4698111), (1207008, 4676812), (1211072, 4661118), (1216152, 4641648), (1222992, 4615688), (1239084, 4555744), (1248918, 4519872), (1251712, 4509783), (1258824, 4484304), (1264032, 4465828), (1265904, 4459224), (1268288, 4450842), (1274064, 4430664), (1281303, 4405632), (1291392, 4371213), (1307922, 4315968), (1308384, 4314444), (1318768, 4280472), (1331748, 4238752), (1336232, 4224528), (1353814, 4169664), (1362456, 4143216), (1381072, 4087368), (1389888, 4061442), (1408176, 4008696), (1416096, 3986276), (1416177, 3986048), (1426824, 3956304), (1427328, 3954907), (1433322, 3938368), (1438148, 3925152), (1438656, 3923766), (1457071, 3874176), (1468544, 3843909), (1476888, 3822192), (1483614, 3804864), (1486408, 3797712), (1494768, 3776472), (1503261, 3755136), (1506624, 3746754), (1536192, 3674638), (1547216, 3648456), (1553706, 3633216), (1566037, 3604608), (1578368, 3576447), (1589532, 3551328), (1609344, 3507609), (1618488, 3487792), (1621536, 3481236), (1630656, 3461766), (1652112, 3416808), (1661499, 3397504), (1665224, 3389904), (1672209, 3375744), (1678432, 3363228), (1681614, 3356864), (1685376, 3349371), (1687872, 3344418), (1694952, 3330448), (1698752, 3322998), (1708404, 3304224), (1730883, 3261312), (1740618, 3243072), (1743896, 3236976), (1744512, 3235833), (1775664, 3179064), (1802304, 3132074), (1816608, 3107412), (1824228, 3094432), (1837319, 3072384), (1873377, 3013248), (1877568, 3006522), (1888128, 2989707), (1888236, 2989536), (1898856, 2972816), (1902432, 2967228), (1911096, 2953776), (1937088, 2914142), (1961883, 2877312), (1962576, 2876296), (1969184, 2866644), (1978152, 2853648), (1993024, 2832354), (1993138, 2832192), (2004348, 2816352), (2030721, 2779776), (2043684, 2762144), (2071608, 2724912), (2084832, 2707628), (2112264, 2672464), (2119376, 2663496), (2140236, 2637536), (2157222, 2616768), (2157984, 2615844), (2162048, 2610927), (2202816, 2562606), (2215332, 2548128), (2225421, 2536576), (2229612, 2531808), (2232914, 2528064), (2242152, 2517648), (2242944, 2516759), (2259936, 2497836), (2277872, 2478168), (2307844, 2445984), (2320824, 2432304), (2330559, 2422144), (2338406, 2414016), (2367552, 2384298)]