1113530802384

素因数分解:

$2^4\times 3^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 33, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 66, 73, 76, 77, 78, 84, 88, 91, 93, 98, 104, 112, 114, 121, 124, 132, 133, 143, 146, 147, 152, 154, 156, 168, 176, 182, 186, 196, 208, 209, 217, 219, 228, 231, 242, 247, 248, 264, 266, 273, 286, 292, 294, 304, 308, 312, 336, 341, 343, 363, 364, 372, 392, 399, 403, 418, 429, 434, 438, 456, 462, 484, 494, 496, 511, 528, 532, 539, 546, 572, 584, 588, 589, 616, 624, 627, 637, 651, 682, 686, 726, 728, 741, 744, 784, 798, 803, 806, 836, 847, 858, 868, 876, 912, 924, 931, 949, 968, 988, 1001, 1022, 1023, 1029, 1064, 1078, 1092, 1144, 1168, 1176, 1178, 1209, 1232, 1254, 1274, 1302, 1364, 1372, 1387, 1452, 1456, 1463, 1482, 1488, 1519, 1533, 1573, 1596, 1606, 1612, 1617, 1672, 1694, 1716, 1729, 1736, 1752, 1767, 1848, 1862, 1898, 1911, 1936, 1976, 2002, 2044, 2046, 2058, 2128, 2156, 2184, 2263, 2288, 2299, 2352, 2356, 2387, 2409, 2418, 2508, 2541, 2548, 2604, 2717, 2728, 2744, 2774, 2793, 2821, 2847, 2904, 2926, 2964, 3003, 3038, 3066, 3146, 3192, 3212, 3224, 3234, 3344, 3388, 3432, 3458, 3472, 3504, 3534, 3577, 3696, 3724, 3751, 3773, 3796, 3822, 3952, 4004, 4088, 4092, 4116, 4123, 4161, 4312, 4368, 4389, 4433, 4459, 4526, 4557, 4598, 4712, 4719, 4774, 4818, 4836, 5016, 5082, 5096, 5187, 5208, 5434, 5456, 5488, 5548, 5586, 5621, 5642, 5694, 5808, 5852, 5928, 5929, 6006, 6076, 6132, 6292, 6384, 6424, 6448, 6468, 6479, 6517, 6643, 6776, 6789, 6864, 6897, 6916, 7007, 7068, 7154, 7161, 7448, 7502, 7546, 7592, 7644, 7657, 8008, 8151, 8176, 8184, 8232, 8246, 8322, 8463, 8624, 8778, 8833, 8866, 8918, 9052, 9114, 9196, 9424, 9438, 9548, 9636, 9672, 9709, 10032, 10164, 10192, 10241, 10374, 10416, 10439, 10633, 10731, 10868, 11011, 11096, 11172, 11242, 11253, 11284, 11319, 11388, 11704, 11856, 11858, 12012, 12103, 12152, 12264, 12369, 12584, 12848, 12936, 12958, 13034, 13286, 13299, 13377, 13552, 13578, 13794, 13832, 14014, 14136, 14308, 14322, 14896, 15004, 15092, 15184, 15257, 15288, 15314, 15841, 16016, 16093, 16302, 16368, 16464, 16492, 16644, 16709, 16863, 16926, 17556, 17666, 17732, 17787, 17836, 18031, 18104, 18228, 18392, 18876, 19019, 19096, 19272, 19344, 19418, 19437, 19551, 19747, 19929, 20328, 20482, 20748, 20878, 21021, 21266, 21462, 21736, 22022, 22192, 22344, 22484, 22506, 22568, 22638, 22776, 22971, 23408, 23716, 24024, 24206, 24304, 24528, 24738, 24893, 25039, 25168, 25872, 25916, 26068, 26257, 26499, 26572, 26598, 26754, 27156, 27588, 27664, 28028, 28272, 28616, 28644, 28861, 29127, 29419, 29887, 30008, 30184, 30514, 30576, 30628, 30723, 31031, 31317, 31682, 31899, 32186, 32604, 32984, 33033, 33288, 33418, 33726, 33852, 35112, 35332, 35464, 35574, 35672, 36062, 36208, 36309, 36456, 36784, 37752, 38038, 38192, 38544, 38836, 38874, 39102, 39347, 39494, 39858, 40656, 40964, 41496, 41503, 41756, 42042, 42532, 42924, 42997, 43472, 44044, 44688, 44968, 45012, 45136, 45276, 45353, 45552, 45771, 45942, 46501, 47432, 47523, 48048, 48279, 48412, 48763, 49049, 49476, 49786, 50078, 50127, 51832, 52136, 52514, 52998, 53144, 53196, 53508, 53599, 54093, 54312, 55176, 56056, 57057, 57232, 57288, 57722, 58254, 58838, 59241, 59774, 60016, 60368, 61028, 61256, 61446, 61831, 62062, 62634, 63364, 63798, 64372, 65208, 65968, 66066, 66576, 66836, 67452, 67704, 67963, 70224, 70664, 70928, 71148, 71269, 71344, 71687, 72124, 72618, 72912, 73073, 74679, 75117, 75504, 76076, 77077, 77672, 77748, 78204, 78694, 78771, 78988, 79716, 81928, 82992, 83006, 83512, 84084, 84227, 84721, 85064, 85848, 85994, 86583, 88088, 88257, 89661, 89936, 90024, 90552, 90706, 91542, 91884, 93002, 93093, 94864, 95046, 96558, 96824, 97526, 98098, 98952, 99572, 100156, 100254, 103664, 104272, 105028, 105996, 106288, 106392, 106799, 107016, 107198, 108186, 108624, 110352, 110887, 112112, 112651, 114114, 114576, 114829, 115444, 116508, 116963, 117676, 118041, 118482, 119548, 122056, 122512, 122892, 123662, 124124, 124509, 125268, 126217, 126728, 127596, 128744, 128991, 130416, 132132, 133133, 133672, 134904, 135408, 135926, 136059, 138229, 139503, 141328, 142296, 142538, 143374, 144248, 145236, 146146, 146289, 147147, 149358, 150234, 152152, 154154, 155344, 155496, 156408, 157388, 157542, 157976, 159432, 160797, 163856, 166012, 167024, 167827, 168168, 168454, 169442, 170128, 171696, 171988, 173166, 174251, 176176, 176514, 179322, 180048, 181104, 181412, 183084, 183768, 183799, 185493, 186004, 186186, 190092, 193116, 193648, 195052, 196196, 197904, 198341, 199144, 200312, 200508, 202027, 203889, 205933, 209209, 210056, 211992, 212784, 213598, 213807, 214032, 214396, 215061, 216372, 217217, 219219, 221774, 225302, 228228, 229658, 230888, 231231, 233016, 233926, 235352, 236082, 236964, 239096, 244112, 245784, 247324, 248248, 249018, 250536, 252434, 252681, 253456, 254163, 255192, 257488, 257982, 264264, 266266, 267344, 269808, 271852, 272118, 273823, 275429, 276458, 279006, 284592, 285076, 286748, 288496, 290472, 292292, 292578, 294294, 298716, 300468, 300979, 304304, 308308, 310992, 312816, 314776, 315084, 315952, 317471, 318864, 320397, 321594, 323609, 325507, 332024, 332661, 335654, 336336, 336908, 337953, 338884, 341341, 343976, 344487, 346332, 348502, 350889, 353028, 358644, 362824, 366168, 367536, 367598, 370986, 372008, 372372, 375193, 378651, 380184, 386232, 390104, 392392, 396682, 398288, 399399, 400624, 401016, 404054, 407778, 411866, 414687, 418418, 420112, 423984, 427196, 427614, 428792, 430122, 432744, 432817, 434434, 438438, 443548, 450604, 456456, 459316, 461776, 462462, 466032, 467852, 470704, 472164, 472967, 473928, 475741, 478192, 491568, 494648, 496496, 498036, 498883, 501072, 503481, 504868, 505362, 508326, 510384, 511511, 515964, 522753, 528528, 532532, 539539, 543704, 544236, 547646, 550858, 551397, 552916, 558012, 558961, 570152, 573496, 580944, 584584, 585156, 588588, 589589, 595023, 597432, 600936, 601958, 606081, 616616, 617799, 627627, 629552, 630168, 634942, 640794, 643188, 647218, 651014, 651651, 664048, 665322, 671308, 673816, 675906, 677768, 682682, 687952, 688974, 692664, 697004, 701778, 706056, 717288, 725648, 732336, 735196, 741972, 744016, 744744, 747593, 750386, 757302, 760368, 772464, 776209, 780208, 784784, 788557, 793364, 798798, 802032, 803803, 808108, 815556, 821469, 823732, 826287, 829374, 836836, 854392, 855228, 857584, 860244, 865488, 865634, 868868, 876876, 883519, 887096, 901208, 902937, 912912, 918632, 924924, 926497, 931931, 935704, 944328, 945934, 947856, 951482, 952413, 970827, 976521, 989296, 996072, 997766, 1006962, 1009736, 1010724, 1016652, 1023022, 1024023, 1031928, 1045506, 1065064, 1079078, 1087408, 1088472, 1095292, 1101716, 1102794, 1105832, 1116024, 1117922, 1125579, 1140304, 1146992, 1169168, 1170312, 1174789, 1177176, 1179178, 1190046, 1194864, 1201872, 1203916, 1212162, 1219757, 1233232, 1235598, 1255254, 1260336, 1269884, 1281588, 1286376, 1286593, 1294436, 1298451, 1302028, 1303302, 1330644, 1342616, 1347632, 1351812, 1355536, 1365364, 1377948, 1385328, 1388387, 1394008, 1403556, 1412112, 1418901, 1427223, 1434576, 1441531, 1464463, 1470392, 1483944, 1489488, 1495186, 1496649, 1500772, 1514604, 1520519, 1534533, 1552418, 1577114, 1586728, 1597596, 1607606, 1616216, 1618617, 1631112, 1642938, 1647464, 1652574, 1658748, 1673672, 1676883, 1708784, 1710456, 1720488, 1731268, 1737736, 1753752, 1767038, 1768767, 1774192, 1802416, 1805874, 1837264, 1849848, 1852994, 1863862, 1871408, 1888656, 1891868, 1902964, 1904826, 1916761, 1941654, 1953042, 1992144, 1995532, 2013924, 2019472, 2021448, 2033304, 2046044, 2048046, 2063856, 2091012, 2106853, 2130128, 2158156, 2176944, 2181751, 2190584, 2203432, 2205588, 2211664, 2222297, 2232048, 2235844, 2242779, 2251158, 2265263, 2328627, 2340624, 2349578, 2354352, 2358356, 2365671, 2380092, 2389387, 2407832, 2411409, 2424324, 2439514, 2471196, 2510508, 2539768, 2563176, 2572752, 2573186, 2588872, 2596902, 2604056, 2606604, 2626351, 2650557, 2661288, 2685232, 2703624, 2730728, 2755896, 2776774, 2779491, 2788016, 2795793, 2807112, 2837802, 2854446, 2883062, 2928926, 2940784, 2967888, 2990372, 2993298, 3001544, 3029208, 3029719, 3041038, 3069066, 3104836, 3154228, 3173456, 3195192, 3215212, 3232432, 3237234, 3262224, 3285876, 3294928, 3305148, 3310769, 3317496, 3347344, 3353766, 3420912, 3440976, 3462536, 3475472, 3492181, 3507504, 3524367, 3534076, 3537534, 3559699, 3580577, 3611748, 3659271, 3699696, 3705988, 3727724, 3783736, 3805928, 3809652, 3833522, 3859779, 3883308, 3906084, 3912727, 3991064, 4027848, 4042896, 4066608, 4092088, 4096092, 4127123, 4165161, 4182024, 4213706, 4316312, 4324593, 4363502, 4381168, 4393389, 4406864, 4411176, 4444594, 4471688, 4485558, 4502316, 4530526, 4561557, 4657254, 4699156, 4716712, 4731342, 4760184, 4778774, 4815664, 4822818, 4848648, 4879028, 4942392, 5021016, 5079536, 5126352, 5146372, 5177744, 5193804, 5202637, 5208112, 5213208, 5233151, 5252702, 5301114, 5322576, 5407248, 5461456, 5511792, 5553548, 5558982, 5591586, 5614224, 5626621, 5675604, 5708892, 5750283, 5766124, 5857852, 5980744, 5986596, 6003088, 6058416, 6059438, 6082076, 6138132, 6148571, 6184633, 6209672, 6308456, 6320559, 6390384, 6430424, 6474468, 6485479, 6545253, 6571752, 6610296, 6621538, 6634992, 6666891, 6707532, 6795789, 6925072, 6984362, 7048734, 7068152, 7075068, 7119398, 7161154, 7168161, 7223496, 7318542, 7411976, 7455448, 7567472, 7611856, 7619304, 7667044, 7719558, 7766616, 7812168, 7825454, 7879053, 7982128, 8055696, 8184176, 8192184, 8223523, 8254246, 8330322, 8364048, 8427412, 8538299, 8632624, 8649186, 8727004, 8786778, 8822352, 8889188, 8943376, 8971116, 9004632, 9061052, 9089157, 9123114, 9314508, 9398312, 9433424, 9462684, 9520368, 9557548, 9645636, 9697296, 9718709, 9758056, 9884784, 9932307, 10042032, 10090717, 10251241, 10292744, 10387608, 10405274, 10426416, 10466302, 10476543, 10505404, 10602228, 10679097, 10741731, 11107096, 11117964, 11183172, 11253242, 11351208, 11417784, 11500566, 11532248, 11715704, 11738181, 11961488, 11973192, 12118876, 12164152, 12276264, 12297142, 12369266, 12381369, 12419344, 12616912, 12641118, 12860848, 12948936, 12970958, 13090506, 13143504, 13220592, 13243076, 13333782, 13415064, 13417327, 13591578, 13968724, 14097468, 14136304, 14150136, 14238796, 14322308, 14336322, 14446992, 14637084, 14747971, 14823952, 14910896, 15238608, 15272257, 15334088, 15439116, 15533232, 15607911, 15624336, 15650908, 15699453, 15758106, 15856841, 16384368, 16447046, 16508492, 16660644, 16725709, 16854824, 16879863, 17076598, 17298372, 17454008, 17573556, 17778376, 17942232, 18009264, 18122104, 18178314, 18246228, 18445713, 18553899, 18629016, 18796624, 18925368, 19115096, 19291272, 19437418, 19456437, 19516112, 19864614, 20181434, 20502482, 20585488, 20775216, 20810548, 20932604, 20953086, 21010808, 21204456, 21358194, 21483462, 22214192, 22235928, 22366344, 22506484, 22702416, 22835568, 23001132, 23064496, 23175383, 23431408, 23476362, 23946384, 24237752, 24328304, 24445267, 24552528, 24594284, 24670569, 24738532, 24762738, 24917893, 25282236, 25614897, 25897872, 25941916, 26181012, 26486152, 26667564, 26830128, 26834654, 27183156, 27389089, 27937448, 28194936, 28300272, 28477592, 28644616, 28672644, 28889861, 29156127, 29274168, 29495942, 30272151, 30544514, 30668176, 30753723, 30878232, 31215822, 31301816, 31398906, 31516212, 31713682, 32894092, 33016984, 33321288, 33451418, 33709648, 33759726, 34153196, 34596744, 34908016, 35147112, 35556752, 35884464, 36244208, 36356628, 36418459, 36492456, 36891426, 37107798, 37258032, 37850736, 38230192, 38582544, 38874836, 38912874, 39386347, 39729228, 40251981, 40362868, 41004964, 41621096, 41865208, 41906172, 42021616, 42408912, 42716388, 42966924, 43039997, 44243913, 44471856, 44732688, 45012968, 45398353, 45816771, 46002264, 46350766, 46952724, 47570523, 48475504, 48890534, 49188568, 49341138, 49477064, 49525476, 49835786, 50177127, 50564472, 51229794, 51883832, 52362024, 52972304, 53335128, 53669308, 54366312, 54778178, 55874896, 56389872, 56955184, 57289232, 57345288, 57564661, 57779722, 58312254, 58548336, 58991884, 60544302, 61089028, 61507446, 61756464, 62431644, 62603632, 62797812, 63032424, 63427364, 65788184, 66033968, 66642576, 66902836, 67519452, 67634281, 68030963, 68306392, 69193488, 69526149, 70294224, 72713256, 72836918, 72984912, 73335801, 73782852, 74215596, 74753679, 77749672, 77825748, 78772694, 79458456, 80503962, 80725736, 82009928, 82167267, 83242192, 83730416, 83812344, 85432776, 85933848, 86079994, 86669583, 88487826, 90025936, 90796706, 91633542, 92004528, 92701532, 93905448, 93921289, 95141046, 97781068, 98377136, 98682276, 98954128, 99050952, 99671572, 100354254, 101128944, 102459588, 103767664, 104724048, 106670256, 106905799, 107338616, 108732624, 109255377, 109556356, 110997887, 114690576, 115129322, 115559444, 116624508, 117983768, 118159041, 121088604, 122178056, 123014892, 124863288, 125595624, 126064848, 126854728, 129119991, 131576368, 133805672, 135038904, 135268562, 136061926, 136195059, 136612784, 139052298, 145426512, 145673836, 146671602, 147565704, 148431192, 149507358, 155499344, 155651496, 157545388, 158916912, 161007924, 161451472, 162227681, 164019856, 164334534, 167624688, 170865552, 171867696, 172159988, 172693983, 173339166, 174425251, 176975652, 181593412, 183267084, 185403064, 187810896, 187842578, 190282092, 191723623, 195562136, 197364552, 198101904, 199343144, 200708508, 202902843, 204092889, 204919176, 213811598, 214677232, 218510754, 219112712, 221995774, 230258644, 231118888, 233249016, 235967536, 236318082, 242177208, 244356112, 246029784, 249726576, 251191248, 253709456, 254929213, 258239982, 267611344, 270077808, 270537124, 272123852, 272390118, 278104596, 281763867, 291347672, 293343204, 295131408, 296862384, 299014716, 301279979, 311302992, 315090776, 317788471, 320717397, 322015848, 324455362, 328669068, 332993661, 344319976, 345387966, 346678332, 348850502, 353951304, 363186824, 366534168, 370806128, 375685156, 380564184, 383447246, 391124272, 394729104, 398686288, 401417016, 405805686, 408185778, 409838352, 427623196, 437021508, 438225424, 443991548, 460517288, 462237776, 466498032, 472636164, 473439967, 484354416, 486683043, 492059568, 509858426, 516479964, 523275753, 541074248, 544247704, 544780236, 556209192, 563527734, 575170869, 582695344, 586686408, 598029432, 602559958, 630181552, 635576942, 641434794, 644031696, 648910724, 657338136, 665987322, 688639952, 690775932, 693356664, 697701004, 707902608, 726373648, 733068336, 748340593, 751370312, 761128368, 764787639, 766894492, 802834032, 811611372, 816371556, 855246392, 874043016, 887983096, 903839937, 921034576, 945272328, 946879934, 953365413, 973366086, 1019716852, 1032959928, 1046551506, 1082148496, 1088495408, 1089560472, 1112418384, 1127055468, 1150341738, 1173372816, 1196058864, 1205119916, 1220976757, 1271153884, 1282869588, 1297821448, 1314676272, 1331974644, 1381551864, 1386713328, 1395402008, 1420319901, 1496681186, 1502740624, 1529575278, 1533788984, 1623222744, 1632743112, 1710492784, 1748086032, 1775966192, 1784504491, 1807679874, 1890544656, 1893759868, 1906730826, 1946732172, 2039433704, 2065919856, 2093103012, 2108959853, 2179120944, 2245021779, 2254110936, 2300683476, 2410239832, 2441953514, 2542307768, 2565739176, 2595642896, 2663949288, 2763103728, 2790804016, 2840639802, 2993362372, 3059150556, 3067577968, 3246445488, 3265486224, 3314079769, 3569008982, 3615359748, 3662930271, 3787519736, 3813461652, 3893464344, 4078867408, 4186206024, 4217919706, 4490043558, 4508221872, 4601366952, 4820479664, 4883907028, 5084615536, 5131478352, 5327898576, 5353513473, 5681279604, 5986724744, 6118301112, 6326879559, 6628159538, 7138017964, 7230719496, 7325860542, 7575039472, 7626923304, 7786928688, 8372412048, 8435839412, 8980087116, 9202733904, 9767814056, 9942239307, 10707026946, 11362559208, 11973449488, 12236602224, 12653759118, 13256319076, 14276035928, 14461438992, 14651721084, 15253846608, 16871678824, 17960174232, 19535628112, 19884478614, 21414053892, 22725118416, 23198558383, 25307518236, 26512638152, 28552071856, 29303442168, 33743357648, 35920348464, 39768957228, 42828107784, 46397116766, 50615036472, 53025276304, 58606884336, 69595675149, 79537914456, 85656215568, 92794233532, 101230072944, 139191350298, 159075828912, 185588467064, 278382700596, 371176934128, 556765401192, 1113530802384]

約数ペア:

[(1, 1113530802384), (2, 556765401192), (3, 371176934128), (4, 278382700596), (6, 185588467064), (7, 159075828912), (8, 139191350298), (11, 101230072944), (12, 92794233532), (13, 85656215568), (14, 79537914456), (16, 69595675149), (19, 58606884336), (21, 53025276304), (22, 50615036472), (24, 46397116766), (26, 42828107784), (28, 39768957228), (31, 35920348464), (33, 33743357648), (38, 29303442168), (39, 28552071856), (42, 26512638152), (44, 25307518236), (48, 23198558383), (49, 22725118416), (52, 21414053892), (56, 19884478614), (57, 19535628112), (62, 17960174232), (66, 16871678824), (73, 15253846608), (76, 14651721084), (77, 14461438992), (78, 14276035928), (84, 13256319076), (88, 12653759118), (91, 12236602224), (93, 11973449488), (98, 11362559208), (104, 10707026946), (112, 9942239307), (114, 9767814056), (121, 9202733904), (124, 8980087116), (132, 8435839412), (133, 8372412048), (143, 7786928688), (146, 7626923304), (147, 7575039472), (152, 7325860542), (154, 7230719496), (156, 7138017964), (168, 6628159538), (176, 6326879559), (182, 6118301112), (186, 5986724744), (196, 5681279604), (208, 5353513473), (209, 5327898576), (217, 5131478352), (219, 5084615536), (228, 4883907028), (231, 4820479664), (242, 4601366952), (247, 4508221872), (248, 4490043558), (264, 4217919706), (266, 4186206024), (273, 4078867408), (286, 3893464344), (292, 3813461652), (294, 3787519736), (304, 3662930271), (308, 3615359748), (312, 3569008982), (336, 3314079769), (341, 3265486224), (343, 3246445488), (363, 3067577968), (364, 3059150556), (372, 2993362372), (392, 2840639802), (399, 2790804016), (403, 2763103728), (418, 2663949288), (429, 2595642896), (434, 2565739176), (438, 2542307768), (456, 2441953514), (462, 2410239832), (484, 2300683476), (494, 2254110936), (496, 2245021779), (511, 2179120944), (528, 2108959853), (532, 2093103012), (539, 2065919856), (546, 2039433704), (572, 1946732172), (584, 1906730826), (588, 1893759868), (589, 1890544656), (616, 1807679874), (624, 1784504491), (627, 1775966192), (637, 1748086032), (651, 1710492784), (682, 1632743112), (686, 1623222744), (726, 1533788984), (728, 1529575278), (741, 1502740624), (744, 1496681186), (784, 1420319901), (798, 1395402008), (803, 1386713328), (806, 1381551864), (836, 1331974644), (847, 1314676272), (858, 1297821448), (868, 1282869588), (876, 1271153884), (912, 1220976757), (924, 1205119916), (931, 1196058864), (949, 1173372816), (968, 1150341738), (988, 1127055468), (1001, 1112418384), (1022, 1089560472), (1023, 1088495408), (1029, 1082148496), (1064, 1046551506), (1078, 1032959928), (1092, 1019716852), (1144, 973366086), (1168, 953365413), (1176, 946879934), (1178, 945272328), (1209, 921034576), (1232, 903839937), (1254, 887983096), (1274, 874043016), (1302, 855246392), (1364, 816371556), (1372, 811611372), (1387, 802834032), (1452, 766894492), (1456, 764787639), (1463, 761128368), (1482, 751370312), (1488, 748340593), (1519, 733068336), (1533, 726373648), (1573, 707902608), (1596, 697701004), (1606, 693356664), (1612, 690775932), (1617, 688639952), (1672, 665987322), (1694, 657338136), (1716, 648910724), (1729, 644031696), (1736, 641434794), (1752, 635576942), (1767, 630181552), (1848, 602559958), (1862, 598029432), (1898, 586686408), (1911, 582695344), (1936, 575170869), (1976, 563527734), (2002, 556209192), (2044, 544780236), (2046, 544247704), (2058, 541074248), (2128, 523275753), (2156, 516479964), (2184, 509858426), (2263, 492059568), (2288, 486683043), (2299, 484354416), (2352, 473439967), (2356, 472636164), (2387, 466498032), (2409, 462237776), (2418, 460517288), (2508, 443991548), (2541, 438225424), (2548, 437021508), (2604, 427623196), (2717, 409838352), (2728, 408185778), (2744, 405805686), (2774, 401417016), (2793, 398686288), (2821, 394729104), (2847, 391124272), (2904, 383447246), (2926, 380564184), (2964, 375685156), (3003, 370806128), (3038, 366534168), (3066, 363186824), (3146, 353951304), (3192, 348850502), (3212, 346678332), (3224, 345387966), (3234, 344319976), (3344, 332993661), (3388, 328669068), (3432, 324455362), (3458, 322015848), (3472, 320717397), (3504, 317788471), (3534, 315090776), (3577, 311302992), (3696, 301279979), (3724, 299014716), (3751, 296862384), (3773, 295131408), (3796, 293343204), (3822, 291347672), (3952, 281763867), (4004, 278104596), (4088, 272390118), (4092, 272123852), (4116, 270537124), (4123, 270077808), (4161, 267611344), (4312, 258239982), (4368, 254929213), (4389, 253709456), (4433, 251191248), (4459, 249726576), (4526, 246029784), (4557, 244356112), (4598, 242177208), (4712, 236318082), (4719, 235967536), (4774, 233249016), (4818, 231118888), (4836, 230258644), (5016, 221995774), (5082, 219112712), (5096, 218510754), (5187, 214677232), (5208, 213811598), (5434, 204919176), (5456, 204092889), (5488, 202902843), (5548, 200708508), (5586, 199343144), (5621, 198101904), (5642, 197364552), (5694, 195562136), (5808, 191723623), (5852, 190282092), (5928, 187842578), (5929, 187810896), (6006, 185403064), (6076, 183267084), (6132, 181593412), (6292, 176975652), (6384, 174425251), (6424, 173339166), (6448, 172693983), (6468, 172159988), (6479, 171867696), (6517, 170865552), (6643, 167624688), (6776, 164334534), (6789, 164019856), (6864, 162227681), (6897, 161451472), (6916, 161007924), (7007, 158916912), (7068, 157545388), (7154, 155651496), (7161, 155499344), (7448, 149507358), (7502, 148431192), (7546, 147565704), (7592, 146671602), (7644, 145673836), (7657, 145426512), (8008, 139052298), (8151, 136612784), (8176, 136195059), (8184, 136061926), (8232, 135268562), (8246, 135038904), (8322, 133805672), (8463, 131576368), (8624, 129119991), (8778, 126854728), (8833, 126064848), (8866, 125595624), (8918, 124863288), (9052, 123014892), (9114, 122178056), (9196, 121088604), (9424, 118159041), (9438, 117983768), (9548, 116624508), (9636, 115559444), (9672, 115129322), (9709, 114690576), (10032, 110997887), (10164, 109556356), (10192, 109255377), (10241, 108732624), (10374, 107338616), (10416, 106905799), (10439, 106670256), (10633, 104724048), (10731, 103767664), (10868, 102459588), (11011, 101128944), (11096, 100354254), (11172, 99671572), (11242, 99050952), (11253, 98954128), (11284, 98682276), (11319, 98377136), (11388, 97781068), (11704, 95141046), (11856, 93921289), (11858, 93905448), (12012, 92701532), (12103, 92004528), (12152, 91633542), (12264, 90796706), (12369, 90025936), (12584, 88487826), (12848, 86669583), (12936, 86079994), (12958, 85933848), (13034, 85432776), (13286, 83812344), (13299, 83730416), (13377, 83242192), (13552, 82167267), (13578, 82009928), (13794, 80725736), (13832, 80503962), (14014, 79458456), (14136, 78772694), (14308, 77825748), (14322, 77749672), (14896, 74753679), (15004, 74215596), (15092, 73782852), (15184, 73335801), (15257, 72984912), (15288, 72836918), (15314, 72713256), (15841, 70294224), (16016, 69526149), (16093, 69193488), (16302, 68306392), (16368, 68030963), (16464, 67634281), (16492, 67519452), (16644, 66902836), (16709, 66642576), (16863, 66033968), (16926, 65788184), (17556, 63427364), (17666, 63032424), (17732, 62797812), (17787, 62603632), (17836, 62431644), (18031, 61756464), (18104, 61507446), (18228, 61089028), (18392, 60544302), (18876, 58991884), (19019, 58548336), (19096, 58312254), (19272, 57779722), (19344, 57564661), (19418, 57345288), (19437, 57289232), (19551, 56955184), (19747, 56389872), (19929, 55874896), (20328, 54778178), (20482, 54366312), (20748, 53669308), (20878, 53335128), (21021, 52972304), (21266, 52362024), (21462, 51883832), (21736, 51229794), (22022, 50564472), (22192, 50177127), (22344, 49835786), (22484, 49525476), (22506, 49477064), (22568, 49341138), (22638, 49188568), (22776, 48890534), (22971, 48475504), (23408, 47570523), (23716, 46952724), (24024, 46350766), (24206, 46002264), (24304, 45816771), (24528, 45398353), (24738, 45012968), (24893, 44732688), (25039, 44471856), (25168, 44243913), (25872, 43039997), (25916, 42966924), (26068, 42716388), (26257, 42408912), (26499, 42021616), (26572, 41906172), (26598, 41865208), (26754, 41621096), (27156, 41004964), (27588, 40362868), (27664, 40251981), (28028, 39729228), (28272, 39386347), (28616, 38912874), (28644, 38874836), (28861, 38582544), (29127, 38230192), (29419, 37850736), (29887, 37258032), (30008, 37107798), (30184, 36891426), (30514, 36492456), (30576, 36418459), (30628, 36356628), (30723, 36244208), (31031, 35884464), (31317, 35556752), (31682, 35147112), (31899, 34908016), (32186, 34596744), (32604, 34153196), (32984, 33759726), (33033, 33709648), (33288, 33451418), (33418, 33321288), (33726, 33016984), (33852, 32894092), (35112, 31713682), (35332, 31516212), (35464, 31398906), (35574, 31301816), (35672, 31215822), (36062, 30878232), (36208, 30753723), (36309, 30668176), (36456, 30544514), (36784, 30272151), (37752, 29495942), (38038, 29274168), (38192, 29156127), (38544, 28889861), (38836, 28672644), (38874, 28644616), (39102, 28477592), (39347, 28300272), (39494, 28194936), (39858, 27937448), (40656, 27389089), (40964, 27183156), (41496, 26834654), (41503, 26830128), (41756, 26667564), (42042, 26486152), (42532, 26181012), (42924, 25941916), (42997, 25897872), (43472, 25614897), (44044, 25282236), (44688, 24917893), (44968, 24762738), (45012, 24738532), (45136, 24670569), (45276, 24594284), (45353, 24552528), (45552, 24445267), (45771, 24328304), (45942, 24237752), (46501, 23946384), (47432, 23476362), (47523, 23431408), (48048, 23175383), (48279, 23064496), (48412, 23001132), (48763, 22835568), (49049, 22702416), (49476, 22506484), (49786, 22366344), (50078, 22235928), (50127, 22214192), (51832, 21483462), (52136, 21358194), (52514, 21204456), (52998, 21010808), (53144, 20953086), (53196, 20932604), (53508, 20810548), (53599, 20775216), (54093, 20585488), (54312, 20502482), (55176, 20181434), (56056, 19864614), (57057, 19516112), (57232, 19456437), (57288, 19437418), (57722, 19291272), (58254, 19115096), (58838, 18925368), (59241, 18796624), (59774, 18629016), (60016, 18553899), (60368, 18445713), (61028, 18246228), (61256, 18178314), (61446, 18122104), (61831, 18009264), (62062, 17942232), (62634, 17778376), (63364, 17573556), (63798, 17454008), (64372, 17298372), (65208, 17076598), (65968, 16879863), (66066, 16854824), (66576, 16725709), (66836, 16660644), (67452, 16508492), (67704, 16447046), (67963, 16384368), (70224, 15856841), (70664, 15758106), (70928, 15699453), (71148, 15650908), (71269, 15624336), (71344, 15607911), (71687, 15533232), (72124, 15439116), (72618, 15334088), (72912, 15272257), (73073, 15238608), (74679, 14910896), (75117, 14823952), (75504, 14747971), (76076, 14637084), (77077, 14446992), (77672, 14336322), (77748, 14322308), (78204, 14238796), (78694, 14150136), (78771, 14136304), (78988, 14097468), (79716, 13968724), (81928, 13591578), (82992, 13417327), (83006, 13415064), (83512, 13333782), (84084, 13243076), (84227, 13220592), (84721, 13143504), (85064, 13090506), (85848, 12970958), (85994, 12948936), (86583, 12860848), (88088, 12641118), (88257, 12616912), (89661, 12419344), (89936, 12381369), (90024, 12369266), (90552, 12297142), (90706, 12276264), (91542, 12164152), (91884, 12118876), (93002, 11973192), (93093, 11961488), (94864, 11738181), (95046, 11715704), (96558, 11532248), (96824, 11500566), (97526, 11417784), (98098, 11351208), (98952, 11253242), (99572, 11183172), (100156, 11117964), (100254, 11107096), (103664, 10741731), (104272, 10679097), (105028, 10602228), (105996, 10505404), (106288, 10476543), (106392, 10466302), (106799, 10426416), (107016, 10405274), (107198, 10387608), (108186, 10292744), (108624, 10251241), (110352, 10090717), (110887, 10042032), (112112, 9932307), (112651, 9884784), (114114, 9758056), (114576, 9718709), (114829, 9697296), (115444, 9645636), (116508, 9557548), (116963, 9520368), (117676, 9462684), (118041, 9433424), (118482, 9398312), (119548, 9314508), (122056, 9123114), (122512, 9089157), (122892, 9061052), (123662, 9004632), (124124, 8971116), (124509, 8943376), (125268, 8889188), (126217, 8822352), (126728, 8786778), (127596, 8727004), (128744, 8649186), (128991, 8632624), (130416, 8538299), (132132, 8427412), (133133, 8364048), (133672, 8330322), (134904, 8254246), (135408, 8223523), (135926, 8192184), (136059, 8184176), (138229, 8055696), (139503, 7982128), (141328, 7879053), (142296, 7825454), (142538, 7812168), (143374, 7766616), (144248, 7719558), (145236, 7667044), (146146, 7619304), (146289, 7611856), (147147, 7567472), (149358, 7455448), (150234, 7411976), (152152, 7318542), (154154, 7223496), (155344, 7168161), (155496, 7161154), (156408, 7119398), (157388, 7075068), (157542, 7068152), (157976, 7048734), (159432, 6984362), (160797, 6925072), (163856, 6795789), (166012, 6707532), (167024, 6666891), (167827, 6634992), (168168, 6621538), (168454, 6610296), (169442, 6571752), (170128, 6545253), (171696, 6485479), (171988, 6474468), (173166, 6430424), (174251, 6390384), (176176, 6320559), (176514, 6308456), (179322, 6209672), (180048, 6184633), (181104, 6148571), (181412, 6138132), (183084, 6082076), (183768, 6059438), (183799, 6058416), (185493, 6003088), (186004, 5986596), (186186, 5980744), (190092, 5857852), (193116, 5766124), (193648, 5750283), (195052, 5708892), (196196, 5675604), (197904, 5626621), (198341, 5614224), (199144, 5591586), (200312, 5558982), (200508, 5553548), (202027, 5511792), (203889, 5461456), (205933, 5407248), (209209, 5322576), (210056, 5301114), (211992, 5252702), (212784, 5233151), (213598, 5213208), (213807, 5208112), (214032, 5202637), (214396, 5193804), (215061, 5177744), (216372, 5146372), (217217, 5126352), (219219, 5079536), (221774, 5021016), (225302, 4942392), (228228, 4879028), (229658, 4848648), (230888, 4822818), (231231, 4815664), (233016, 4778774), (233926, 4760184), (235352, 4731342), (236082, 4716712), (236964, 4699156), (239096, 4657254), (244112, 4561557), (245784, 4530526), (247324, 4502316), (248248, 4485558), (249018, 4471688), (250536, 4444594), (252434, 4411176), (252681, 4406864), (253456, 4393389), (254163, 4381168), (255192, 4363502), (257488, 4324593), (257982, 4316312), (264264, 4213706), (266266, 4182024), (267344, 4165161), (269808, 4127123), (271852, 4096092), (272118, 4092088), (273823, 4066608), (275429, 4042896), (276458, 4027848), (279006, 3991064), (284592, 3912727), (285076, 3906084), (286748, 3883308), (288496, 3859779), (290472, 3833522), (292292, 3809652), (292578, 3805928), (294294, 3783736), (298716, 3727724), (300468, 3705988), (300979, 3699696), (304304, 3659271), (308308, 3611748), (310992, 3580577), (312816, 3559699), (314776, 3537534), (315084, 3534076), (315952, 3524367), (317471, 3507504), (318864, 3492181), (320397, 3475472), (321594, 3462536), (323609, 3440976), (325507, 3420912), (332024, 3353766), (332661, 3347344), (335654, 3317496), (336336, 3310769), (336908, 3305148), (337953, 3294928), (338884, 3285876), (341341, 3262224), (343976, 3237234), (344487, 3232432), (346332, 3215212), (348502, 3195192), (350889, 3173456), (353028, 3154228), (358644, 3104836), (362824, 3069066), (366168, 3041038), (367536, 3029719), (367598, 3029208), (370986, 3001544), (372008, 2993298), (372372, 2990372), (375193, 2967888), (378651, 2940784), (380184, 2928926), (386232, 2883062), (390104, 2854446), (392392, 2837802), (396682, 2807112), (398288, 2795793), (399399, 2788016), (400624, 2779491), (401016, 2776774), (404054, 2755896), (407778, 2730728), (411866, 2703624), (414687, 2685232), (418418, 2661288), (420112, 2650557), (423984, 2626351), (427196, 2606604), (427614, 2604056), (428792, 2596902), (430122, 2588872), (432744, 2573186), (432817, 2572752), (434434, 2563176), (438438, 2539768), (443548, 2510508), (450604, 2471196), (456456, 2439514), (459316, 2424324), (461776, 2411409), (462462, 2407832), (466032, 2389387), (467852, 2380092), (470704, 2365671), (472164, 2358356), (472967, 2354352), (473928, 2349578), (475741, 2340624), (478192, 2328627), (491568, 2265263), (494648, 2251158), (496496, 2242779), (498036, 2235844), (498883, 2232048), (501072, 2222297), (503481, 2211664), (504868, 2205588), (505362, 2203432), (508326, 2190584), (510384, 2181751), (511511, 2176944), (515964, 2158156), (522753, 2130128), (528528, 2106853), (532532, 2091012), (539539, 2063856), (543704, 2048046), (544236, 2046044), (547646, 2033304), (550858, 2021448), (551397, 2019472), (552916, 2013924), (558012, 1995532), (558961, 1992144), (570152, 1953042), (573496, 1941654), (580944, 1916761), (584584, 1904826), (585156, 1902964), (588588, 1891868), (589589, 1888656), (595023, 1871408), (597432, 1863862), (600936, 1852994), (601958, 1849848), (606081, 1837264), (616616, 1805874), (617799, 1802416), (627627, 1774192), (629552, 1768767), (630168, 1767038), (634942, 1753752), (640794, 1737736), (643188, 1731268), (647218, 1720488), (651014, 1710456), (651651, 1708784), (664048, 1676883), (665322, 1673672), (671308, 1658748), (673816, 1652574), (675906, 1647464), (677768, 1642938), (682682, 1631112), (687952, 1618617), (688974, 1616216), (692664, 1607606), (697004, 1597596), (701778, 1586728), (706056, 1577114), (717288, 1552418), (725648, 1534533), (732336, 1520519), (735196, 1514604), (741972, 1500772), (744016, 1496649), (744744, 1495186), (747593, 1489488), (750386, 1483944), (757302, 1470392), (760368, 1464463), (772464, 1441531), (776209, 1434576), (780208, 1427223), (784784, 1418901), (788557, 1412112), (793364, 1403556), (798798, 1394008), (802032, 1388387), (803803, 1385328), (808108, 1377948), (815556, 1365364), (821469, 1355536), (823732, 1351812), (826287, 1347632), (829374, 1342616), (836836, 1330644), (854392, 1303302), (855228, 1302028), (857584, 1298451), (860244, 1294436), (865488, 1286593), (865634, 1286376), (868868, 1281588), (876876, 1269884), (883519, 1260336), (887096, 1255254), (901208, 1235598), (902937, 1233232), (912912, 1219757), (918632, 1212162), (924924, 1203916), (926497, 1201872), (931931, 1194864), (935704, 1190046), (944328, 1179178), (945934, 1177176), (947856, 1174789), (951482, 1170312), (952413, 1169168), (970827, 1146992), (976521, 1140304), (989296, 1125579), (996072, 1117922), (997766, 1116024), (1006962, 1105832), (1009736, 1102794), (1010724, 1101716), (1016652, 1095292), (1023022, 1088472), (1024023, 1087408), (1031928, 1079078), (1045506, 1065064)]