1295841575952

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:250

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 33, 34, 36, 37, 38, 42, 44, 48, 49, 51, 56, 57, 63, 66, 68, 72, 74, 76, 77, 84, 88, 98, 99, 102, 111, 112, 114, 119, 121, 126, 127, 132, 133, 136, 144, 147, 148, 152, 153, 154, 168, 171, 176, 187, 196, 198, 204, 209, 222, 228, 231, 238, 242, 252, 254, 259, 264, 266, 272, 294, 296, 304, 306, 308, 323, 333, 336, 342, 357, 363, 374, 381, 392, 396, 399, 407, 408, 418, 441, 444, 456, 462, 476, 484, 504, 508, 518, 528, 532, 539, 561, 588, 592, 612, 616, 627, 629, 646, 666, 684, 693, 703, 714, 726, 748, 762, 777, 784, 792, 798, 814, 816, 833, 836, 847, 882, 888, 889, 912, 924, 931, 952, 968, 969, 1008, 1016, 1036, 1064, 1071, 1078, 1089, 1122, 1143, 1176, 1197, 1221, 1224, 1232, 1254, 1258, 1292, 1309, 1332, 1368, 1386, 1397, 1406, 1428, 1452, 1463, 1496, 1524, 1554, 1584, 1596, 1617, 1628, 1666, 1672, 1683, 1694, 1764, 1776, 1778, 1813, 1848, 1862, 1881, 1887, 1904, 1936, 1938, 2032, 2057, 2072, 2109, 2128, 2142, 2156, 2159, 2178, 2244, 2261, 2286, 2299, 2331, 2352, 2394, 2413, 2442, 2448, 2499, 2508, 2516, 2541, 2584, 2618, 2664, 2667, 2736, 2772, 2793, 2794, 2812, 2849, 2856, 2904, 2907, 2926, 2992, 3048, 3108, 3192, 3234, 3256, 3332, 3344, 3366, 3388, 3528, 3553, 3556, 3626, 3663, 3696, 3724, 3762, 3774, 3876, 3927, 4114, 4144, 4191, 4218, 4284, 4312, 4318, 4356, 4389, 4403, 4477, 4488, 4522, 4572, 4598, 4662, 4699, 4788, 4826, 4851, 4884, 4921, 4998, 5016, 5032, 5082, 5168, 5236, 5328, 5334, 5439, 5544, 5586, 5588, 5624, 5661, 5698, 5712, 5808, 5814, 5852, 5929, 6096, 6171, 6216, 6223, 6327, 6384, 6468, 6477, 6512, 6664, 6732, 6776, 6783, 6897, 6919, 7056, 7106, 7112, 7239, 7252, 7326, 7448, 7497, 7524, 7548, 7623, 7733, 7752, 7854, 8001, 8228, 8379, 8382, 8436, 8547, 8568, 8624, 8636, 8712, 8778, 8806, 8954, 8976, 9044, 9144, 9163, 9196, 9324, 9398, 9576, 9652, 9702, 9768, 9779, 9842, 9996, 10032, 10064, 10164, 10241, 10472, 10659, 10668, 10878, 11088, 11172, 11176, 11248, 11322, 11396, 11628, 11704, 11781, 11858, 11951, 12342, 12432, 12446, 12573, 12654, 12936, 12954, 13167, 13209, 13328, 13431, 13464, 13552, 13566, 13794, 13838, 14097, 14212, 14224, 14399, 14478, 14504, 14652, 14763, 14896, 14994, 15048, 15096, 15113, 15246, 15367, 15466, 15504, 15708, 15827, 16002, 16093, 16317, 16456, 16758, 16764, 16872, 16891, 17094, 17136, 17272, 17424, 17556, 17612, 17787, 17908, 18088, 18288, 18326, 18392, 18513, 18648, 18669, 18796, 19152, 19304, 19404, 19431, 19536, 19558, 19684, 19943, 19992, 20328, 20349, 20482, 20691, 20757, 20944, 21318, 21336, 21717, 21756, 22344, 22352, 22644, 22792, 23199, 23256, 23408, 23562, 23716, 23749, 23902, 24684, 24871, 24892, 25146, 25308, 25641, 25872, 25908, 26334, 26418, 26543, 26862, 26928, 27132, 27489, 27588, 27676, 28194, 28424, 28798, 28956, 29008, 29304, 29337, 29526, 29988, 30096, 30192, 30226, 30492, 30723, 30734, 30821, 30932, 31339, 31416, 31654, 31977, 32004, 32186, 32634, 32893, 32912, 33516, 33528, 33744, 33782, 34188, 34447, 34544, 35112, 35224, 35574, 35816, 35853, 36176, 36652, 36784, 37026, 37296, 37338, 37592, 38608, 38808, 38862, 39083, 39116, 39368, 39627, 39886, 39984, 40293, 40656, 40698, 40964, 41021, 41382, 41514, 42291, 42636, 42672, 43197, 43434, 43512, 44289, 44688, 45288, 45339, 45584, 46101, 46398, 46512, 47124, 47432, 47481, 47498, 47804, 48279, 48433, 49368, 49742, 49784, 50292, 50616, 50673, 51282, 51689, 51816, 52668, 52836, 53086, 53361, 53724, 54131, 54264, 54978, 55176, 55352, 56007, 56388, 56848, 57596, 57912, 58608, 58674, 59052, 59829, 59976, 60452, 60984, 61446, 61468, 61642, 61864, 62271, 62678, 62832, 63308, 63954, 64008, 64372, 65268, 65786, 67032, 67056, 67564, 68376, 68453, 68894, 69597, 70224, 70448, 71148, 71247, 71632, 71706, 73304, 74052, 74613, 74676, 75184, 76109, 77616, 77724, 78166, 78232, 78736, 79254, 79629, 79772, 79883, 80586, 81396, 81928, 82042, 82467, 82764, 83028, 83657, 84582, 85063, 85272, 86394, 86868, 87024, 88011, 88578, 89281, 90576, 90678, 92169, 92202, 92463, 92796, 94017, 94248, 94864, 94962, 94996, 95608, 96558, 96866, 98679, 98736, 99484, 99568, 100584, 100793, 101232, 101346, 102564, 103341, 103378, 103632, 105336, 105672, 105791, 106172, 106722, 107448, 107559, 107569, 108262, 108528, 109956, 110352, 110704, 112014, 112651, 112776, 115192, 115824, 117249, 117348, 118104, 118237, 119658, 119952, 120904, 121968, 122892, 122936, 123063, 123284, 123728, 124542, 125356, 126616, 127908, 128016, 128744, 129591, 130536, 131461, 131572, 134064, 135128, 136017, 136752, 136906, 137788, 138303, 139194, 142296, 142443, 142494, 143412, 144837, 145299, 146608, 148104, 149226, 149352, 152019, 152218, 155067, 155448, 156332, 156464, 158508, 159258, 159544, 159766, 161172, 162393, 162792, 163856, 164084, 164934, 165528, 166056, 166243, 167314, 169164, 170126, 170544, 172788, 173736, 174097, 176022, 177156, 178562, 179487, 181356, 184338, 184404, 184926, 185592, 185801, 188034, 188496, 189924, 189992, 191216, 193116, 193732, 197358, 198968, 201168, 201586, 202692, 205128, 205359, 206682, 206756, 210672, 211344, 211582, 212344, 213444, 213741, 214896, 215118, 215138, 216524, 219373, 219912, 223839, 224028, 225302, 225552, 228327, 230251, 230384, 234498, 234696, 236208, 236474, 238887, 239316, 239649, 241808, 245784, 245872, 246126, 246568, 249084, 250712, 250971, 253232, 255189, 255816, 257488, 259182, 261072, 261239, 262922, 263144, 267843, 270256, 272034, 273581, 273812, 275576, 276606, 277389, 278388, 282051, 284592, 284886, 284988, 286824, 287147, 289674, 290598, 291973, 296037, 296208, 298452, 298704, 302379, 304038, 304436, 310023, 310134, 310896, 312664, 317016, 317373, 318516, 319088, 319532, 322344, 322707, 324786, 325584, 328168, 329868, 331056, 332112, 332486, 334628, 337953, 338328, 339031, 340252, 345576, 347472, 348194, 351747, 352044, 354312, 354711, 357124, 358974, 361823, 362712, 368676, 368808, 369189, 369852, 371184, 371602, 376068, 378917, 379848, 379984, 386232, 387464, 394383, 394716, 397936, 403172, 405384, 410256, 410718, 413364, 413512, 423164, 424688, 426888, 427482, 430236, 430276, 433048, 435897, 438746, 439824, 447678, 448056, 450604, 451231, 456654, 460502, 465201, 468996, 469392, 472948, 477774, 478632, 479298, 487179, 491568, 492252, 493136, 498168, 498729, 501424, 501942, 510378, 511632, 518364, 522291, 522478, 525844, 526288, 532763, 535686, 544068, 547162, 547624, 551152, 553212, 554778, 556776, 557403, 559181, 564102, 568579, 569772, 569976, 573648, 574294, 579348, 581196, 583946, 585599, 592074, 595441, 596904, 604758, 608076, 608872, 616077, 620046, 620268, 624967, 625328, 634032, 634746, 637032, 639064, 644688, 645414, 649572, 656336, 658119, 659736, 664972, 669256, 675906, 676656, 678062, 680504, 684981, 690753, 691152, 696388, 703494, 704088, 708624, 709422, 714248, 717948, 718947, 723646, 725424, 737352, 737616, 738378, 739704, 743204, 752136, 752913, 752983, 757834, 759696, 765567, 772464, 774928, 783717, 788766, 789432, 803529, 806344, 810768, 820743, 821436, 826728, 827024, 846328, 853776, 854964, 860472, 860552, 861441, 866096, 871794, 875919, 877492, 878713, 895356, 896112, 901208, 902462, 907137, 913308, 920227, 921004, 930402, 937992, 945896, 952119, 955548, 957264, 958596, 968121, 974358, 982091, 984504, 996336, 997458, 1003884, 1013859, 1017093, 1020756, 1036728, 1044582, 1044956, 1051688, 1064133, 1065526, 1071372, 1085469, 1088136, 1094324, 1095248, 1106424, 1109556, 1113552, 1114806, 1118362, 1128204, 1136751, 1137158, 1139544, 1139952, 1148588, 1158696, 1162392, 1163701, 1167892, 1171198, 1183149, 1184148, 1190882, 1193808, 1209516, 1216152, 1217744, 1232154, 1240092, 1240536, 1249934, 1269492, 1274064, 1278128, 1290828, 1299144, 1300607, 1316238, 1319472, 1329944, 1338512, 1351812, 1353693, 1356124, 1361008, 1369962, 1381506, 1392776, 1406988, 1408176, 1418844, 1428496, 1435896, 1437894, 1446071, 1447292, 1474704, 1476756, 1479408, 1486408, 1496187, 1504272, 1505826, 1505966, 1515668, 1517777, 1531134, 1566873, 1567434, 1577532, 1578864, 1598289, 1607058, 1612688, 1641486, 1642872, 1653456, 1672209, 1677543, 1692656, 1705737, 1709928, 1720944, 1721104, 1722882, 1743588, 1751838, 1754984, 1756797, 1757426, 1786323, 1790712, 1802416, 1804924, 1814274, 1826616, 1828673, 1840454, 1842008, 1860804, 1874901, 1875984, 1891792, 1904238, 1911096, 1915067, 1917192, 1936242, 1948716, 1964182, 1969008, 1974357, 1994916, 2007768, 2010029, 2027718, 2034186, 2041512, 2043811, 2072259, 2073456, 2089164, 2089912, 2103376, 2128266, 2131052, 2142744, 2170938, 2176272, 2188648, 2212848, 2219112, 2229612, 2236724, 2256408, 2258949, 2273502, 2274316, 2279088, 2297176, 2317392, 2324784, 2327402, 2335784, 2342396, 2351151, 2366298, 2368296, 2381764, 2419032, 2432304, 2462229, 2464308, 2480184, 2481072, 2499868, 2532761, 2538984, 2581656, 2584323, 2598288, 2601214, 2627757, 2632476, 2636139, 2659888, 2703624, 2707386, 2712248, 2739924, 2760681, 2763012, 2785552, 2813976, 2837688, 2871792, 2875788, 2892142, 2894584, 2946273, 2953512, 2972816, 2992374, 3011652, 3011932, 3031336, 3035554, 3051279, 3062268, 3133746, 3134868, 3155064, 3158617, 3196578, 3214116, 3256407, 3282972, 3285744, 3344418, 3355086, 3410253, 3411474, 3419856, 3445764, 3487176, 3491103, 3503676, 3509968, 3513594, 3514852, 3572646, 3581424, 3609848, 3628548, 3653232, 3657346, 3680908, 3684016, 3721608, 3729341, 3749802, 3808476, 3822192, 3830134, 3834384, 3872484, 3897432, 3901821, 3914267, 3928364, 3948714, 3980053, 3989832, 4015536, 4020058, 4055436, 4061079, 4068372, 4083024, 4087622, 4144518, 4168087, 4178328, 4179824, 4256532, 4262104, 4285488, 4338213, 4341876, 4374769, 4377296, 4438224, 4459224, 4473448, 4512816, 4517898, 4547004, 4548632, 4553331, 4594352, 4654804, 4671568, 4684792, 4702302, 4732596, 4736592, 4763528, 4794867, 4838064, 4924458, 4928616, 4960368, 4963541, 4999736, 5032629, 5065522, 5077968, 5117211, 5163312, 5168646, 5202428, 5255514, 5264952, 5270391, 5272278, 5358969, 5407248, 5414772, 5424496, 5479848, 5486019, 5521362, 5526024, 5624703, 5627952, 5675376, 5745201, 5751576, 5784284, 5789168, 5892546, 5907024, 5984748, 6023304, 6023864, 6030087, 6062672, 6071108, 6102558, 6124536, 6131433, 6150991, 6267492, 6269736, 6310128, 6317234, 6393156, 6428232, 6441589, 6512814, 6565944, 6688836, 6710172, 6776847, 6820506, 6822948, 6874637, 6891528, 6974352, 6982206, 7007352, 7027188, 7029704, 7145292, 7219696, 7257096, 7314692, 7361816, 7443216, 7458682, 7499604, 7598283, 7616952, 7660268, 7744968, 7794864, 7803642, 7828534, 7856728, 7897428, 7908417, 7960106, 7979664, 8040116, 8110872, 8122158, 8136744, 8175244, 8282043, 8289036, 8336174, 8356656, 8513064, 8524208, 8676426, 8683752, 8749538, 8838819, 8918448, 8946896, 9035796, 9094008, 9097264, 9106662, 9309608, 9369584, 9404604, 9465192, 9475851, 9527056, 9589734, 9665843, 9848916, 9857232, 9927082, 9999472, 10065258, 10122497, 10131044, 10234422, 10337292, 10404856, 10473309, 10511028, 10529904, 10540782, 10544556, 10624439, 10717938, 10803001, 10829544, 10959696, 10972038, 11042724, 11052048, 11188023, 11249406, 11490402, 11503152, 11568568, 11705463, 11742801, 11785092, 11940159, 11969496, 12046608, 12047728, 12060174, 12142216, 12205116, 12249072, 12262866, 12301982, 12504261, 12534984, 12539472, 12634468, 12786312, 12800711, 12856464, 12883178, 13014639, 13025628, 13124307, 13131888, 13377672, 13420344, 13553694, 13641012, 13645896, 13659993, 13749274, 13783056, 13964412, 14014704, 14054376, 14059408, 14290584, 14306677, 14514192, 14629384, 14723632, 14890623, 14917364, 14999208, 15196566, 15233904, 15320536, 15489936, 15607284, 15657068, 15713456, 15794856, 15816834, 15920212, 16080232, 16221744, 16244316, 16273488, 16350488, 16458057, 16564086, 16578072, 16672348, 16695547, 17026128, 17235603, 17352852, 17367504, 17499076, 17677638, 18071592, 18090261, 18188016, 18213324, 18394299, 18452973, 18619216, 18809208, 18930384, 18951702, 19179468, 19324767, 19331686, 19697832, 19854164, 20130516, 20244994, 20262088, 20468844, 20623911, 20674584, 20809712, 20946618, 21022056, 21081564, 21089112, 21248878, 21435876, 21606002, 21659088, 21944076, 22085448, 22110319, 22376046, 22498812, 22794849, 22980804, 23137136, 23410926, 23485602, 23570184, 23880318, 23938992, 24120348, 24284432, 24410232, 24525732, 24603964, 25008522, 25069968, 25268936, 25572624, 25601422, 25766356, 26029278, 26051256, 26248614, 26755344, 26840688, 27107388, 27282024, 27291792, 27319986, 27498548, 27860371, 27928824, 28108752, 28427553, 28581168, 28613354, 28997529, 29258768, 29781246, 29834728, 29998416, 30367491, 30393132, 30641072, 31214568, 31314136, 31589712, 31633668, 31840424, 31873317, 32160464, 32409003, 32488632, 32700976, 32916114, 33128172, 33156144, 33344696, 33391094, 33564069, 34471206, 34705704, 34744787, 34998152, 35228403, 35355276, 35820477, 36143184, 36180522, 36426648, 36788598, 36905946, 37512783, 37618416, 37903404, 38358936, 38402133, 38649534, 38663372, 39372921, 39395664, 39708328, 40261032, 40489988, 40524176, 40937688, 41247822, 41349168, 41893236, 42044112, 42163128, 42178224, 42497756, 42871752, 42920031, 43056937, 43212004, 43888152, 44170896, 44220638, 44671869, 44752092, 44997624, 45589698, 45961608, 46821852, 46971204, 47140368, 47760636, 48122459, 48240696, 48820464, 49051464, 49207928, 50017044, 50086641, 50537872, 51202844, 51532712, 52058556, 52102512, 52497228, 54214776, 54564048, 54639972, 54997096, 55358919, 55720742, 55857648, 56855106, 57226708, 57974301, 57995058, 59562492, 59669456, 60734982, 60786264, 61871733, 62429136, 62628272, 63267336, 63680848, 63746634, 64818006, 64977264, 65832228, 66256344, 66330957, 66689392, 66782188, 67128138, 67660901, 68942412, 69411408, 69489574, 69996304, 70456806, 70710552, 70857479, 71640954, 72361044, 72853296, 73577196, 73811892, 74371073, 75025566, 75621007, 75806808, 76717872, 76804266, 77299068, 77326744, 78745842, 79416656, 80522064, 80979976, 81875376, 82495644, 83581113, 83786472, 84326256, 84995512, 85743504, 85840062, 86113874, 86424008, 86992587, 87776304, 88441276, 89343738, 89504184, 89995248, 91102473, 91179396, 91923216, 93643704, 93942408, 95521272, 95619951, 96244918, 96481392, 97227009, 98102928, 98415856, 100034088, 100173282, 102405688, 103065424, 104117112, 104234361, 104994456, 108429552, 109279944, 109994192, 110717838, 111441484, 113710212, 114453416, 115206399, 115948602, 115990116, 116868829, 119124984, 121469964, 121572528, 123743466, 126534672, 127493268, 128760093, 129170811, 129636012, 131664456, 132512688, 132661914, 133564376, 134256276, 135321802, 137884824, 138979148, 140913612, 141421104, 141714958, 143281908, 144367377, 144722088, 147154392, 147623784, 148742146, 150051132, 150259923, 151242014, 151613616, 153608532, 154598136, 154653488, 157491684, 161959952, 164991288, 167162226, 167572944, 169991024, 171680124, 172227748, 172848016, 173985174, 176882552, 178687476, 179008368, 182204946, 182358792, 183651017, 187287408, 187884816, 191042544, 191239902, 192489836, 194454018, 198992871, 200068176, 200346564, 202982703, 204811376, 208234224, 208468722, 209988912, 212572437, 218559888, 221435676, 222882968, 223113219, 226863021, 227420424, 228906832, 230412798, 231897204, 231980232, 233737658, 238249968, 242939928, 243213509, 247486932, 250743339, 254986536, 257520186, 258341622, 259272024, 263328912, 265323828, 267128752, 268512552, 270643604, 275769648, 277958296, 281827224, 283429916, 286563816, 288734754, 289444176, 294308784, 295247568, 297484292, 300102264, 300519846, 302484028, 307217064, 309196272, 312703083, 314983368, 329982576, 334324452, 343360248, 344455496, 347970348, 350606487, 353765104, 357374952, 364409892, 364717584, 367302034, 382479804, 384979672, 387512433, 388908036, 397985742, 400693128, 405965406, 416937444, 425144874, 433102131, 442871352, 445765936, 446226438, 453726042, 454840848, 460825596, 463794408, 463960464, 467475316, 473626307, 485879856, 486427018, 494973864, 501486678, 509973072, 515040372, 516683244, 518544048, 529347049, 530647656, 537025104, 541287208, 550953051, 555916592, 563654448, 566859832, 573127632, 577469508, 594968584, 600204528, 601039692, 604968056, 608948109, 614434128, 625406166, 629966736, 637717311, 668648904, 669339657, 680589063, 686720496, 688910992, 695940696, 701212974, 714749904, 728819784, 729640527, 734604068, 764959608, 769959344, 775024866, 777816072, 795971484, 801386256, 811930812, 818081803, 833874888, 850289748, 866204262, 885742704, 892452876, 907452084, 921651192, 927588816, 934950632, 947252614, 972854036, 989947728, 1002973356, 1030080744, 1033366488, 1051819461, 1058694098, 1061295312, 1082574416, 1101906102, 1133719664, 1154939016, 1189937168, 1202079384, 1209936112, 1217896218, 1250812332, 1275434622, 1285557119, 1337297808, 1338679314, 1361178126, 1391881392, 1402425948, 1420878921, 1457639568, 1459281054, 1469208136, 1529919216, 1550049732, 1555632144, 1588041147, 1591942968, 1623861624, 1636163606, 1652859153, 1667749776, 1700579496, 1732408524, 1784905752, 1814904168, 1843302384, 1869901264, 1894505228, 1945708072, 2005946712, 2060161488, 2066732976, 2103638922, 2117388196, 2188921581, 2203812204, 2309878032, 2404158768, 2435792436, 2454245409, 2501624664, 2550869244, 2571114238, 2677358628, 2722356252, 2804851896, 2841757842, 2918562108, 2938416272, 3100099464, 3176082294, 3183885936, 3247723248, 3272327212, 3305718306, 3401158992, 3464817048, 3569811504, 3629808336, 3789010456, 3856671357, 3891416144, 4011893424, 4207277844, 4234776392, 4262636763, 4377843162, 4407624408, 4764123441, 4871584872, 4908490818, 5003249328, 5101738488, 5142228476, 5354717256, 5444712504, 5609703792, 5683515684, 5837124216, 6200198928, 6352164588, 6544654424, 6611436612, 6929634096, 7362736227, 7578020912, 7713342714, 8414555688, 8469552784, 8525273526, 8755686324, 8815248816, 8998899833, 9528246882, 9743169744, 9816981636, 10203476976, 10284456952, 10709434512, 10889425008, 11367031368, 11570014071, 11674248432, 12704329176, 13089308848, 13222873224, 14725472454, 15426685428, 16829111376, 17050547052, 17511372648, 17997799666, 19056493764, 19633963272, 20568913904, 22734062736, 23140028142, 25408658352, 26445746448, 26996699499, 29450944908, 30853370856, 34101094104, 35022745296, 35995599332, 38112987528, 39267926544, 46280056284, 53993398998, 58901889816, 61706741712, 68202188208, 71991198664, 76225975056, 80990098497, 92560112568, 107986797996, 117803779632, 143982397328, 161980196994, 185120225136, 215973595992, 323960393988, 431947191984, 647920787976, 1295841575952]

約数ペア:

[(1, 1295841575952), (2, 647920787976), (3, 431947191984), (4, 323960393988), (6, 215973595992), (7, 185120225136), (8, 161980196994), (9, 143982397328), (11, 117803779632), (12, 107986797996), (14, 92560112568), (16, 80990098497), (17, 76225975056), (18, 71991198664), (19, 68202188208), (21, 61706741712), (22, 58901889816), (24, 53993398998), (28, 46280056284), (33, 39267926544), (34, 38112987528), (36, 35995599332), (37, 35022745296), (38, 34101094104), (42, 30853370856), (44, 29450944908), (48, 26996699499), (49, 26445746448), (51, 25408658352), (56, 23140028142), (57, 22734062736), (63, 20568913904), (66, 19633963272), (68, 19056493764), (72, 17997799666), (74, 17511372648), (76, 17050547052), (77, 16829111376), (84, 15426685428), (88, 14725472454), (98, 13222873224), (99, 13089308848), (102, 12704329176), (111, 11674248432), (112, 11570014071), (114, 11367031368), (119, 10889425008), (121, 10709434512), (126, 10284456952), (127, 10203476976), (132, 9816981636), (133, 9743169744), (136, 9528246882), (144, 8998899833), (147, 8815248816), (148, 8755686324), (152, 8525273526), (153, 8469552784), (154, 8414555688), (168, 7713342714), (171, 7578020912), (176, 7362736227), (187, 6929634096), (196, 6611436612), (198, 6544654424), (204, 6352164588), (209, 6200198928), (222, 5837124216), (228, 5683515684), (231, 5609703792), (238, 5444712504), (242, 5354717256), (252, 5142228476), (254, 5101738488), (259, 5003249328), (264, 4908490818), (266, 4871584872), (272, 4764123441), (294, 4407624408), (296, 4377843162), (304, 4262636763), (306, 4234776392), (308, 4207277844), (323, 4011893424), (333, 3891416144), (336, 3856671357), (342, 3789010456), (357, 3629808336), (363, 3569811504), (374, 3464817048), (381, 3401158992), (392, 3305718306), (396, 3272327212), (399, 3247723248), (407, 3183885936), (408, 3176082294), (418, 3100099464), (441, 2938416272), (444, 2918562108), (456, 2841757842), (462, 2804851896), (476, 2722356252), (484, 2677358628), (504, 2571114238), (508, 2550869244), (518, 2501624664), (528, 2454245409), (532, 2435792436), (539, 2404158768), (561, 2309878032), (588, 2203812204), (592, 2188921581), (612, 2117388196), (616, 2103638922), (627, 2066732976), (629, 2060161488), (646, 2005946712), (666, 1945708072), (684, 1894505228), (693, 1869901264), (703, 1843302384), (714, 1814904168), (726, 1784905752), (748, 1732408524), (762, 1700579496), (777, 1667749776), (784, 1652859153), (792, 1636163606), (798, 1623861624), (814, 1591942968), (816, 1588041147), (833, 1555632144), (836, 1550049732), (847, 1529919216), (882, 1469208136), (888, 1459281054), (889, 1457639568), (912, 1420878921), (924, 1402425948), (931, 1391881392), (952, 1361178126), (968, 1338679314), (969, 1337297808), (1008, 1285557119), (1016, 1275434622), (1036, 1250812332), (1064, 1217896218), (1071, 1209936112), (1078, 1202079384), (1089, 1189937168), (1122, 1154939016), (1143, 1133719664), (1176, 1101906102), (1197, 1082574416), (1221, 1061295312), (1224, 1058694098), (1232, 1051819461), (1254, 1033366488), (1258, 1030080744), (1292, 1002973356), (1309, 989947728), (1332, 972854036), (1368, 947252614), (1386, 934950632), (1397, 927588816), (1406, 921651192), (1428, 907452084), (1452, 892452876), (1463, 885742704), (1496, 866204262), (1524, 850289748), (1554, 833874888), (1584, 818081803), (1596, 811930812), (1617, 801386256), (1628, 795971484), (1666, 777816072), (1672, 775024866), (1683, 769959344), (1694, 764959608), (1764, 734604068), (1776, 729640527), (1778, 728819784), (1813, 714749904), (1848, 701212974), (1862, 695940696), (1881, 688910992), (1887, 686720496), (1904, 680589063), (1936, 669339657), (1938, 668648904), (2032, 637717311), (2057, 629966736), (2072, 625406166), (2109, 614434128), (2128, 608948109), (2142, 604968056), (2156, 601039692), (2159, 600204528), (2178, 594968584), (2244, 577469508), (2261, 573127632), (2286, 566859832), (2299, 563654448), (2331, 555916592), (2352, 550953051), (2394, 541287208), (2413, 537025104), (2442, 530647656), (2448, 529347049), (2499, 518544048), (2508, 516683244), (2516, 515040372), (2541, 509973072), (2584, 501486678), (2618, 494973864), (2664, 486427018), (2667, 485879856), (2736, 473626307), (2772, 467475316), (2793, 463960464), (2794, 463794408), (2812, 460825596), (2849, 454840848), (2856, 453726042), (2904, 446226438), (2907, 445765936), (2926, 442871352), (2992, 433102131), (3048, 425144874), (3108, 416937444), (3192, 405965406), (3234, 400693128), (3256, 397985742), (3332, 388908036), (3344, 387512433), (3366, 384979672), (3388, 382479804), (3528, 367302034), (3553, 364717584), (3556, 364409892), (3626, 357374952), (3663, 353765104), (3696, 350606487), (3724, 347970348), (3762, 344455496), (3774, 343360248), (3876, 334324452), (3927, 329982576), (4114, 314983368), (4144, 312703083), (4191, 309196272), (4218, 307217064), (4284, 302484028), (4312, 300519846), (4318, 300102264), (4356, 297484292), (4389, 295247568), (4403, 294308784), (4477, 289444176), (4488, 288734754), (4522, 286563816), (4572, 283429916), (4598, 281827224), (4662, 277958296), (4699, 275769648), (4788, 270643604), (4826, 268512552), (4851, 267128752), (4884, 265323828), (4921, 263328912), (4998, 259272024), (5016, 258341622), (5032, 257520186), (5082, 254986536), (5168, 250743339), (5236, 247486932), (5328, 243213509), (5334, 242939928), (5439, 238249968), (5544, 233737658), (5586, 231980232), (5588, 231897204), (5624, 230412798), (5661, 228906832), (5698, 227420424), (5712, 226863021), (5808, 223113219), (5814, 222882968), (5852, 221435676), (5929, 218559888), (6096, 212572437), (6171, 209988912), (6216, 208468722), (6223, 208234224), (6327, 204811376), (6384, 202982703), (6468, 200346564), (6477, 200068176), (6512, 198992871), (6664, 194454018), (6732, 192489836), (6776, 191239902), (6783, 191042544), (6897, 187884816), (6919, 187287408), (7056, 183651017), (7106, 182358792), (7112, 182204946), (7239, 179008368), (7252, 178687476), (7326, 176882552), (7448, 173985174), (7497, 172848016), (7524, 172227748), (7548, 171680124), (7623, 169991024), (7733, 167572944), (7752, 167162226), (7854, 164991288), (8001, 161959952), (8228, 157491684), (8379, 154653488), (8382, 154598136), (8436, 153608532), (8547, 151613616), (8568, 151242014), (8624, 150259923), (8636, 150051132), (8712, 148742146), (8778, 147623784), (8806, 147154392), (8954, 144722088), (8976, 144367377), (9044, 143281908), (9144, 141714958), (9163, 141421104), (9196, 140913612), (9324, 138979148), (9398, 137884824), (9576, 135321802), (9652, 134256276), (9702, 133564376), (9768, 132661914), (9779, 132512688), (9842, 131664456), (9996, 129636012), (10032, 129170811), (10064, 128760093), (10164, 127493268), (10241, 126534672), (10472, 123743466), (10659, 121572528), (10668, 121469964), (10878, 119124984), (11088, 116868829), (11172, 115990116), (11176, 115948602), (11248, 115206399), (11322, 114453416), (11396, 113710212), (11628, 111441484), (11704, 110717838), (11781, 109994192), (11858, 109279944), (11951, 108429552), (12342, 104994456), (12432, 104234361), (12446, 104117112), (12573, 103065424), (12654, 102405688), (12936, 100173282), (12954, 100034088), (13167, 98415856), (13209, 98102928), (13328, 97227009), (13431, 96481392), (13464, 96244918), (13552, 95619951), (13566, 95521272), (13794, 93942408), (13838, 93643704), (14097, 91923216), (14212, 91179396), (14224, 91102473), (14399, 89995248), (14478, 89504184), (14504, 89343738), (14652, 88441276), (14763, 87776304), (14896, 86992587), (14994, 86424008), (15048, 86113874), (15096, 85840062), (15113, 85743504), (15246, 84995512), (15367, 84326256), (15466, 83786472), (15504, 83581113), (15708, 82495644), (15827, 81875376), (16002, 80979976), (16093, 80522064), (16317, 79416656), (16456, 78745842), (16758, 77326744), (16764, 77299068), (16872, 76804266), (16891, 76717872), (17094, 75806808), (17136, 75621007), (17272, 75025566), (17424, 74371073), (17556, 73811892), (17612, 73577196), (17787, 72853296), (17908, 72361044), (18088, 71640954), (18288, 70857479), (18326, 70710552), (18392, 70456806), (18513, 69996304), (18648, 69489574), (18669, 69411408), (18796, 68942412), (19152, 67660901), (19304, 67128138), (19404, 66782188), (19431, 66689392), (19536, 66330957), (19558, 66256344), (19684, 65832228), (19943, 64977264), (19992, 64818006), (20328, 63746634), (20349, 63680848), (20482, 63267336), (20691, 62628272), (20757, 62429136), (20944, 61871733), (21318, 60786264), (21336, 60734982), (21717, 59669456), (21756, 59562492), (22344, 57995058), (22352, 57974301), (22644, 57226708), (22792, 56855106), (23199, 55857648), (23256, 55720742), (23408, 55358919), (23562, 54997096), (23716, 54639972), (23749, 54564048), (23902, 54214776), (24684, 52497228), (24871, 52102512), (24892, 52058556), (25146, 51532712), (25308, 51202844), (25641, 50537872), (25872, 50086641), (25908, 50017044), (26334, 49207928), (26418, 49051464), (26543, 48820464), (26862, 48240696), (26928, 48122459), (27132, 47760636), (27489, 47140368), (27588, 46971204), (27676, 46821852), (28194, 45961608), (28424, 45589698), (28798, 44997624), (28956, 44752092), (29008, 44671869), (29304, 44220638), (29337, 44170896), (29526, 43888152), (29988, 43212004), (30096, 43056937), (30192, 42920031), (30226, 42871752), (30492, 42497756), (30723, 42178224), (30734, 42163128), (30821, 42044112), (30932, 41893236), (31339, 41349168), (31416, 41247822), (31654, 40937688), (31977, 40524176), (32004, 40489988), (32186, 40261032), (32634, 39708328), (32893, 39395664), (32912, 39372921), (33516, 38663372), (33528, 38649534), (33744, 38402133), (33782, 38358936), (34188, 37903404), (34447, 37618416), (34544, 37512783), (35112, 36905946), (35224, 36788598), (35574, 36426648), (35816, 36180522), (35853, 36143184), (36176, 35820477), (36652, 35355276), (36784, 35228403), (37026, 34998152), (37296, 34744787), (37338, 34705704), (37592, 34471206), (38608, 33564069), (38808, 33391094), (38862, 33344696), (39083, 33156144), (39116, 33128172), (39368, 32916114), (39627, 32700976), (39886, 32488632), (39984, 32409003), (40293, 32160464), (40656, 31873317), (40698, 31840424), (40964, 31633668), (41021, 31589712), (41382, 31314136), (41514, 31214568), (42291, 30641072), (42636, 30393132), (42672, 30367491), (43197, 29998416), (43434, 29834728), (43512, 29781246), (44289, 29258768), (44688, 28997529), (45288, 28613354), (45339, 28581168), (45584, 28427553), (46101, 28108752), (46398, 27928824), (46512, 27860371), (47124, 27498548), (47432, 27319986), (47481, 27291792), (47498, 27282024), (47804, 27107388), (48279, 26840688), (48433, 26755344), (49368, 26248614), (49742, 26051256), (49784, 26029278), (50292, 25766356), (50616, 25601422), (50673, 25572624), (51282, 25268936), (51689, 25069968), (51816, 25008522), (52668, 24603964), (52836, 24525732), (53086, 24410232), (53361, 24284432), (53724, 24120348), (54131, 23938992), (54264, 23880318), (54978, 23570184), (55176, 23485602), (55352, 23410926), (56007, 23137136), (56388, 22980804), (56848, 22794849), (57596, 22498812), (57912, 22376046), (58608, 22110319), (58674, 22085448), (59052, 21944076), (59829, 21659088), (59976, 21606002), (60452, 21435876), (60984, 21248878), (61446, 21089112), (61468, 21081564), (61642, 21022056), (61864, 20946618), (62271, 20809712), (62678, 20674584), (62832, 20623911), (63308, 20468844), (63954, 20262088), (64008, 20244994), (64372, 20130516), (65268, 19854164), (65786, 19697832), (67032, 19331686), (67056, 19324767), (67564, 19179468), (68376, 18951702), (68453, 18930384), (68894, 18809208), (69597, 18619216), (70224, 18452973), (70448, 18394299), (71148, 18213324), (71247, 18188016), (71632, 18090261), (71706, 18071592), (73304, 17677638), (74052, 17499076), (74613, 17367504), (74676, 17352852), (75184, 17235603), (76109, 17026128), (77616, 16695547), (77724, 16672348), (78166, 16578072), (78232, 16564086), (78736, 16458057), (79254, 16350488), (79629, 16273488), (79772, 16244316), (79883, 16221744), (80586, 16080232), (81396, 15920212), (81928, 15816834), (82042, 15794856), (82467, 15713456), (82764, 15657068), (83028, 15607284), (83657, 15489936), (84582, 15320536), (85063, 15233904), (85272, 15196566), (86394, 14999208), (86868, 14917364), (87024, 14890623), (88011, 14723632), (88578, 14629384), (89281, 14514192), (90576, 14306677), (90678, 14290584), (92169, 14059408), (92202, 14054376), (92463, 14014704), (92796, 13964412), (94017, 13783056), (94248, 13749274), (94864, 13659993), (94962, 13645896), (94996, 13641012), (95608, 13553694), (96558, 13420344), (96866, 13377672), (98679, 13131888), (98736, 13124307), (99484, 13025628), (99568, 13014639), (100584, 12883178), (100793, 12856464), (101232, 12800711), (101346, 12786312), (102564, 12634468), (103341, 12539472), (103378, 12534984), (103632, 12504261), (105336, 12301982), (105672, 12262866), (105791, 12249072), (106172, 12205116), (106722, 12142216), (107448, 12060174), (107559, 12047728), (107569, 12046608), (108262, 11969496), (108528, 11940159), (109956, 11785092), (110352, 11742801), (110704, 11705463), (112014, 11568568), (112651, 11503152), (112776, 11490402), (115192, 11249406), (115824, 11188023), (117249, 11052048), (117348, 11042724), (118104, 10972038), (118237, 10959696), (119658, 10829544), (119952, 10803001), (120904, 10717938), (121968, 10624439), (122892, 10544556), (122936, 10540782), (123063, 10529904), (123284, 10511028), (123728, 10473309), (124542, 10404856), (125356, 10337292), (126616, 10234422), (127908, 10131044), (128016, 10122497), (128744, 10065258), (129591, 9999472), (130536, 9927082), (131461, 9857232), (131572, 9848916), (134064, 9665843), (135128, 9589734), (136017, 9527056), (136752, 9475851), (136906, 9465192), (137788, 9404604), (138303, 9369584), (139194, 9309608), (142296, 9106662), (142443, 9097264), (142494, 9094008), (143412, 9035796), (144837, 8946896), (145299, 8918448), (146608, 8838819), (148104, 8749538), (149226, 8683752), (149352, 8676426), (152019, 8524208), (152218, 8513064), (155067, 8356656), (155448, 8336174), (156332, 8289036), (156464, 8282043), (158508, 8175244), (159258, 8136744), (159544, 8122158), (159766, 8110872), (161172, 8040116), (162393, 7979664), (162792, 7960106), (163856, 7908417), (164084, 7897428), (164934, 7856728), (165528, 7828534), (166056, 7803642), (166243, 7794864), (167314, 7744968), (169164, 7660268), (170126, 7616952), (170544, 7598283), (172788, 7499604), (173736, 7458682), (174097, 7443216), (176022, 7361816), (177156, 7314692), (178562, 7257096), (179487, 7219696), (181356, 7145292), (184338, 7029704), (184404, 7027188), (184926, 7007352), (185592, 6982206), (185801, 6974352), (188034, 6891528), (188496, 6874637), (189924, 6822948), (189992, 6820506), (191216, 6776847), (193116, 6710172), (193732, 6688836), (197358, 6565944), (198968, 6512814), (201168, 6441589), (201586, 6428232), (202692, 6393156), (205128, 6317234), (205359, 6310128), (206682, 6269736), (206756, 6267492), (210672, 6150991), (211344, 6131433), (211582, 6124536), (212344, 6102558), (213444, 6071108), (213741, 6062672), (214896, 6030087), (215118, 6023864), (215138, 6023304), (216524, 5984748), (219373, 5907024), (219912, 5892546), (223839, 5789168), (224028, 5784284), (225302, 5751576), (225552, 5745201), (228327, 5675376), (230251, 5627952), (230384, 5624703), (234498, 5526024), (234696, 5521362), (236208, 5486019), (236474, 5479848), (238887, 5424496), (239316, 5414772), (239649, 5407248), (241808, 5358969), (245784, 5272278), (245872, 5270391), (246126, 5264952), (246568, 5255514), (249084, 5202428), (250712, 5168646), (250971, 5163312), (253232, 5117211), (255189, 5077968), (255816, 5065522), (257488, 5032629), (259182, 4999736), (261072, 4963541), (261239, 4960368), (262922, 4928616), (263144, 4924458), (267843, 4838064), (270256, 4794867), (272034, 4763528), (273581, 4736592), (273812, 4732596), (275576, 4702302), (276606, 4684792), (277389, 4671568), (278388, 4654804), (282051, 4594352), (284592, 4553331), (284886, 4548632), (284988, 4547004), (286824, 4517898), (287147, 4512816), (289674, 4473448), (290598, 4459224), (291973, 4438224), (296037, 4377296), (296208, 4374769), (298452, 4341876), (298704, 4338213), (302379, 4285488), (304038, 4262104), (304436, 4256532), (310023, 4179824), (310134, 4178328), (310896, 4168087), (312664, 4144518), (317016, 4087622), (317373, 4083024), (318516, 4068372), (319088, 4061079), (319532, 4055436), (322344, 4020058), (322707, 4015536), (324786, 3989832), (325584, 3980053), (328168, 3948714), (329868, 3928364), (331056, 3914267), (332112, 3901821), (332486, 3897432), (334628, 3872484), (337953, 3834384), (338328, 3830134), (339031, 3822192), (340252, 3808476), (345576, 3749802), (347472, 3729341), (348194, 3721608), (351747, 3684016), (352044, 3680908), (354312, 3657346), (354711, 3653232), (357124, 3628548), (358974, 3609848), (361823, 3581424), (362712, 3572646), (368676, 3514852), (368808, 3513594), (369189, 3509968), (369852, 3503676), (371184, 3491103), (371602, 3487176), (376068, 3445764), (378917, 3419856), (379848, 3411474), (379984, 3410253), (386232, 3355086), (387464, 3344418), (394383, 3285744), (394716, 3282972), (397936, 3256407), (403172, 3214116), (405384, 3196578), (410256, 3158617), (410718, 3155064), (413364, 3134868), (413512, 3133746), (423164, 3062268), (424688, 3051279), (426888, 3035554), (427482, 3031336), (430236, 3011932), (430276, 3011652), (433048, 2992374), (435897, 2972816), (438746, 2953512), (439824, 2946273), (447678, 2894584), (448056, 2892142), (450604, 2875788), (451231, 2871792), (456654, 2837688), (460502, 2813976), (465201, 2785552), (468996, 2763012), (469392, 2760681), (472948, 2739924), (477774, 2712248), (478632, 2707386), (479298, 2703624), (487179, 2659888), (491568, 2636139), (492252, 2632476), (493136, 2627757), (498168, 2601214), (498729, 2598288), (501424, 2584323), (501942, 2581656), (510378, 2538984), (511632, 2532761), (518364, 2499868), (522291, 2481072), (522478, 2480184), (525844, 2464308), (526288, 2462229), (532763, 2432304), (535686, 2419032), (544068, 2381764), (547162, 2368296), (547624, 2366298), (551152, 2351151), (553212, 2342396), (554778, 2335784), (556776, 2327402), (557403, 2324784), (559181, 2317392), (564102, 2297176), (568579, 2279088), (569772, 2274316), (569976, 2273502), (573648, 2258949), (574294, 2256408), (579348, 2236724), (581196, 2229612), (583946, 2219112), (585599, 2212848), (592074, 2188648), (595441, 2176272), (596904, 2170938), (604758, 2142744), (608076, 2131052), (608872, 2128266), (616077, 2103376), (620046, 2089912), (620268, 2089164), (624967, 2073456), (625328, 2072259), (634032, 2043811), (634746, 2041512), (637032, 2034186), (639064, 2027718), (644688, 2010029), (645414, 2007768), (649572, 1994916), (656336, 1974357), (658119, 1969008), (659736, 1964182), (664972, 1948716), (669256, 1936242), (675906, 1917192), (676656, 1915067), (678062, 1911096), (680504, 1904238), (684981, 1891792), (690753, 1875984), (691152, 1874901), (696388, 1860804), (703494, 1842008), (704088, 1840454), (708624, 1828673), (709422, 1826616), (714248, 1814274), (717948, 1804924), (718947, 1802416), (723646, 1790712), (725424, 1786323), (737352, 1757426), (737616, 1756797), (738378, 1754984), (739704, 1751838), (743204, 1743588), (752136, 1722882), (752913, 1721104), (752983, 1720944), (757834, 1709928), (759696, 1705737), (765567, 1692656), (772464, 1677543), (774928, 1672209), (783717, 1653456), (788766, 1642872), (789432, 1641486), (803529, 1612688), (806344, 1607058), (810768, 1598289), (820743, 1578864), (821436, 1577532), (826728, 1567434), (827024, 1566873), (846328, 1531134), (853776, 1517777), (854964, 1515668), (860472, 1505966), (860552, 1505826), (861441, 1504272), (866096, 1496187), (871794, 1486408), (875919, 1479408), (877492, 1476756), (878713, 1474704), (895356, 1447292), (896112, 1446071), (901208, 1437894), (902462, 1435896), (907137, 1428496), (913308, 1418844), (920227, 1408176), (921004, 1406988), (930402, 1392776), (937992, 1381506), (945896, 1369962), (952119, 1361008), (955548, 1356124), (957264, 1353693), (958596, 1351812), (968121, 1338512), (974358, 1329944), (982091, 1319472), (984504, 1316238), (996336, 1300607), (997458, 1299144), (1003884, 1290828), (1013859, 1278128), (1017093, 1274064), (1020756, 1269492), (1036728, 1249934), (1044582, 1240536), (1044956, 1240092), (1051688, 1232154), (1064133, 1217744), (1065526, 1216152), (1071372, 1209516), (1085469, 1193808), (1088136, 1190882), (1094324, 1184148), (1095248, 1183149), (1106424, 1171198), (1109556, 1167892), (1113552, 1163701), (1114806, 1162392), (1118362, 1158696), (1128204, 1148588), (1136751, 1139952), (1137158, 1139544)]