962559253656

素因数分解:

$2^3\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:189

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 51, 52, 53, 54, 56, 61, 63, 66, 68, 72, 77, 78, 81, 84, 88, 91, 99, 102, 104, 106, 108, 117, 119, 122, 126, 132, 136, 143, 153, 154, 156, 159, 162, 168, 182, 183, 187, 189, 198, 204, 212, 216, 221, 231, 234, 238, 243, 244, 252, 264, 273, 286, 297, 306, 308, 312, 318, 324, 351, 357, 364, 366, 371, 374, 378, 396, 408, 424, 427, 429, 442, 459, 462, 468, 476, 477, 486, 488, 504, 546, 549, 561, 567, 572, 583, 594, 612, 616, 636, 648, 663, 671, 689, 693, 702, 714, 728, 729, 732, 742, 748, 756, 792, 793, 819, 854, 858, 884, 891, 901, 918, 924, 936, 952, 954, 972, 1001, 1037, 1053, 1071, 1092, 1098, 1113, 1122, 1134, 1144, 1166, 1188, 1224, 1272, 1281, 1287, 1309, 1326, 1342, 1377, 1378, 1386, 1404, 1428, 1431, 1458, 1464, 1484, 1496, 1512, 1547, 1586, 1638, 1647, 1683, 1701, 1708, 1716, 1749, 1768, 1782, 1802, 1836, 1848, 1908, 1944, 1989, 2002, 2013, 2067, 2074, 2079, 2106, 2142, 2184, 2187, 2196, 2226, 2244, 2268, 2332, 2376, 2379, 2431, 2457, 2562, 2574, 2618, 2652, 2673, 2684, 2703, 2754, 2756, 2772, 2808, 2856, 2862, 2916, 2968, 3003, 3094, 3111, 3159, 3172, 3213, 3233, 3276, 3294, 3339, 3366, 3402, 3416, 3432, 3498, 3564, 3604, 3672, 3816, 3843, 3861, 3927, 3978, 4004, 4026, 4081, 4131, 4134, 4148, 4158, 4212, 4284, 4293, 4374, 4392, 4452, 4488, 4536, 4641, 4664, 4697, 4758, 4823, 4862, 4914, 4941, 5049, 5103, 5124, 5148, 5236, 5247, 5304, 5346, 5368, 5406, 5508, 5512, 5544, 5551, 5724, 5832, 5967, 6006, 6039, 6188, 6201, 6222, 6237, 6307, 6318, 6344, 6426, 6466, 6552, 6588, 6678, 6732, 6804, 6996, 7128, 7137, 7208, 7259, 7293, 7371, 7579, 7686, 7722, 7854, 7956, 8008, 8019, 8052, 8109, 8162, 8262, 8268, 8296, 8316, 8424, 8568, 8586, 8723, 8748, 8904, 9009, 9282, 9333, 9394, 9477, 9516, 9639, 9646, 9699, 9724, 9828, 9882, 9911, 10017, 10098, 10206, 10248, 10296, 10472, 10494, 10692, 10812, 11016, 11102, 11407, 11448, 11529, 11583, 11713, 11781, 11934, 12012, 12078, 12243, 12376, 12393, 12402, 12444, 12474, 12614, 12636, 12852, 12879, 12932, 13176, 13356, 13464, 13481, 13608, 13923, 13992, 14091, 14274, 14469, 14518, 14586, 14742, 14823, 15147, 15158, 15309, 15372, 15444, 15708, 15741, 15912, 16038, 16104, 16218, 16324, 16524, 16536, 16632, 16653, 17017, 17172, 17446, 17496, 17901, 18018, 18117, 18564, 18603, 18666, 18711, 18788, 18921, 18954, 19032, 19278, 19292, 19398, 19448, 19656, 19764, 19822, 20034, 20196, 20412, 20988, 21384, 21411, 21624, 21777, 21879, 22113, 22204, 22631, 22737, 22814, 23058, 23166, 23426, 23562, 23868, 24024, 24057, 24156, 24327, 24486, 24786, 24804, 24888, 24948, 25228, 25272, 25704, 25758, 25864, 26169, 26712, 26962, 27027, 27846, 27999, 28182, 28431, 28548, 28917, 28938, 29036, 29097, 29172, 29484, 29646, 29733, 30051, 30294, 30316, 30618, 30744, 30888, 31416, 31482, 32076, 32436, 32648, 33048, 33306, 34034, 34221, 34344, 34587, 34749, 34892, 35139, 35343, 35563, 35802, 36036, 36234, 36729, 37128, 37179, 37206, 37332, 37422, 37576, 37842, 37908, 38556, 38584, 38637, 38796, 39528, 39644, 40068, 40392, 40443, 40824, 41769, 41976, 42029, 42273, 42822, 43407, 43554, 43758, 44226, 44408, 44469, 45262, 45441, 45474, 45628, 46116, 46332, 46852, 47124, 47223, 47736, 48114, 48312, 48654, 48972, 49572, 49608, 49896, 49959, 50456, 51051, 51516, 52338, 53053, 53703, 53924, 54054, 54351, 54961, 55692, 55809, 55998, 56133, 56364, 56763, 56862, 57096, 57834, 57876, 58072, 58194, 58344, 58968, 59292, 59466, 60102, 60588, 60632, 61061, 61236, 62964, 64152, 64233, 64872, 65331, 65637, 66339, 66612, 67893, 68068, 68211, 68442, 69174, 69377, 69498, 69784, 70278, 70686, 71126, 71604, 72072, 72468, 72981, 73458, 74358, 74412, 74664, 74844, 75684, 75816, 77112, 77274, 77592, 78507, 79288, 79849, 80136, 80886, 81081, 81991, 83538, 83997, 84058, 84546, 85644, 86751, 86814, 87108, 87291, 87516, 88452, 88938, 89199, 90153, 90524, 90882, 90948, 91256, 92232, 92664, 93704, 94248, 94367, 94446, 96228, 97308, 97944, 99144, 99918, 102102, 102663, 103032, 103761, 104247, 104676, 105417, 106029, 106106, 106689, 107406, 107848, 108108, 108702, 109922, 110187, 111384, 111618, 111996, 112266, 112728, 113526, 113724, 115668, 115752, 115911, 116388, 118584, 118932, 120204, 121176, 121329, 122122, 122472, 125307, 125928, 126087, 126819, 128466, 128843, 130221, 130662, 131274, 132678, 133224, 133407, 135786, 136136, 136323, 136422, 136884, 138348, 138754, 138996, 140556, 141372, 141669, 142252, 143208, 144936, 145962, 146916, 148291, 148716, 148824, 149688, 149877, 151368, 153153, 154548, 157014, 159159, 159698, 161109, 161772, 162162, 163053, 163982, 164883, 167076, 167427, 167994, 168116, 168399, 169092, 170289, 171288, 173502, 173628, 174216, 174582, 175032, 176904, 177876, 178398, 180306, 181048, 181764, 181896, 183183, 188734, 188892, 192456, 192699, 194616, 195993, 196911, 199017, 199836, 203679, 204204, 204633, 205326, 207522, 208131, 208494, 209352, 210834, 212058, 212212, 213378, 214812, 216216, 217404, 218943, 219844, 220374, 223236, 223992, 224532, 227052, 227448, 231336, 231822, 232776, 235521, 237864, 239547, 240408, 242658, 243243, 244244, 245973, 248941, 250614, 251991, 252174, 253638, 256932, 257686, 260253, 260442, 261324, 261873, 262548, 265356, 266814, 267597, 270459, 271572, 272646, 272844, 273768, 276696, 277508, 277992, 281112, 282744, 283101, 283338, 284504, 291924, 293832, 294203, 296582, 297432, 299754, 306306, 307989, 309096, 311283, 312741, 314028, 316251, 318087, 318318, 319396, 320067, 322218, 323544, 324324, 326106, 327964, 329766, 330561, 334152, 334854, 335988, 336232, 336798, 338184, 340578, 347004, 347256, 349164, 355752, 356796, 360612, 363528, 363987, 366366, 375921, 377468, 377784, 378261, 380457, 384727, 385398, 386529, 390663, 391986, 393822, 398034, 399672, 407358, 408408, 408969, 409266, 410652, 415044, 416262, 416988, 421668, 424116, 424424, 425007, 426756, 429624, 434808, 437886, 439688, 440748, 444873, 446472, 449064, 449631, 454104, 459459, 462319, 463644, 471042, 477477, 479094, 483327, 485316, 486486, 488488, 489159, 491946, 494649, 497882, 501228, 502281, 503982, 504348, 507276, 510867, 513864, 515372, 520506, 520884, 522648, 523746, 525096, 530712, 533628, 535194, 540918, 543144, 545292, 545688, 549549, 555016, 566202, 566676, 578097, 583848, 587979, 588406, 590733, 593164, 599508, 604571, 611037, 612612, 613899, 615978, 622566, 624393, 625482, 628056, 632502, 636174, 636636, 638792, 640134, 644436, 648648, 652212, 655928, 656829, 659532, 661122, 669708, 671976, 673596, 681156, 694008, 698328, 706563, 713592, 714493, 718641, 721224, 727974, 729729, 732732, 737919, 746823, 751842, 754936, 755973, 756522, 760914, 769454, 770796, 773058, 781326, 783972, 785619, 787644, 796068, 802791, 811377, 814716, 817938, 818532, 821304, 830088, 832524, 833976, 843336, 848232, 849303, 850014, 853512, 875772, 881496, 882609, 889746, 899262, 901901, 918918, 923967, 924638, 927288, 933849, 942084, 948753, 954261, 954954, 958188, 960201, 966654, 970632, 972972, 978318, 983892, 989298, 991683, 995764, 1002456, 1004562, 1007964, 1008696, 1014552, 1021734, 1030744, 1038037, 1041012, 1041768, 1047492, 1067256, 1070388, 1081836, 1090584, 1091961, 1099098, 1127763, 1132404, 1133352, 1134783, 1141371, 1154181, 1156194, 1159587, 1171989, 1175958, 1176812, 1181466, 1186328, 1199016, 1209142, 1222074, 1225224, 1227798, 1231956, 1245132, 1248786, 1250964, 1265004, 1272348, 1273272, 1275021, 1280268, 1288872, 1304424, 1313658, 1319064, 1322244, 1334619, 1339416, 1347192, 1348893, 1362312, 1378377, 1386957, 1413126, 1428986, 1432431, 1437282, 1455948, 1459458, 1465464, 1467477, 1475838, 1483947, 1493646, 1503684, 1506843, 1511946, 1513044, 1521828, 1532601, 1538908, 1541592, 1546116, 1562652, 1567944, 1571238, 1575288, 1592136, 1605582, 1622754, 1629432, 1635876, 1637064, 1648647, 1665048, 1698606, 1700028, 1734291, 1751544, 1763937, 1765218, 1772199, 1779492, 1798524, 1803802, 1813713, 1833111, 1837836, 1841697, 1847934, 1849276, 1867698, 1873179, 1884168, 1897506, 1908522, 1909908, 1916376, 1920402, 1933308, 1945944, 1956636, 1967784, 1970487, 1978596, 1983366, 1991528, 2009124, 2015928, 2043468, 2076074, 2082024, 2094984, 2119689, 2140776, 2143479, 2155923, 2163672, 2183922, 2189187, 2198196, 2213757, 2240469, 2255526, 2264808, 2267919, 2269566, 2282742, 2308362, 2312388, 2319174, 2343978, 2351916, 2353624, 2356857, 2362932, 2408373, 2418284, 2444148, 2455596, 2463912, 2490264, 2497572, 2501928, 2530008, 2544696, 2547909, 2550042, 2560536, 2627316, 2644488, 2647827, 2669238, 2697786, 2705703, 2756754, 2771901, 2773914, 2826252, 2846259, 2857972, 2862783, 2864862, 2874564, 2880603, 2911896, 2918916, 2934954, 2951676, 2967894, 2975049, 2987292, 3007368, 3013686, 3023892, 3026088, 3043656, 3065202, 3077816, 3092232, 3114111, 3125304, 3142476, 3211164, 3236233, 3245508, 3271752, 3275883, 3297294, 3383289, 3397212, 3400056, 3404349, 3424113, 3462543, 3468582, 3478761, 3515967, 3527874, 3530436, 3544398, 3558984, 3597048, 3607604, 3627426, 3666222, 3675672, 3683394, 3695868, 3698552, 3735396, 3746358, 3795012, 3817044, 3819816, 3840804, 3866616, 3913272, 3940974, 3957192, 3966732, 4003857, 4018248, 4046679, 4086936, 4135131, 4152148, 4160871, 4231997, 4239378, 4286958, 4297293, 4311846, 4367844, 4378374, 4396392, 4427514, 4451841, 4480938, 4511052, 4535838, 4539132, 4565484, 4597803, 4616724, 4624776, 4638348, 4687956, 4703832, 4713714, 4725864, 4816746, 4836568, 4888296, 4911192, 4945941, 4995144, 5001451, 5095818, 5100084, 5254632, 5291811, 5295654, 5316597, 5338476, 5395572, 5411406, 5441139, 5499333, 5513508, 5525091, 5543802, 5547828, 5619537, 5652504, 5692518, 5715944, 5725566, 5729724, 5749128, 5761206, 5837832, 5869908, 5903352, 5935788, 5950098, 5974584, 6027372, 6047784, 6130404, 6228222, 6284952, 6359067, 6422328, 6430437, 6467769, 6472466, 6491016, 6551766, 6594588, 6641271, 6721407, 6766578, 6794424, 6808698, 6848226, 6925086, 6937164, 6957522, 7031934, 7055748, 7060872, 7070571, 7088796, 7215208, 7225119, 7254852, 7332444, 7366788, 7391736, 7470792, 7492716, 7590024, 7634088, 7643727, 7681608, 7859423, 7881948, 7933464, 7943481, 8007714, 8093358, 8117109, 8270262, 8304296, 8315703, 8321742, 8463994, 8478756, 8538777, 8573916, 8594586, 8623692, 8641809, 8735688, 8756748, 8855028, 8903682, 8925147, 8961876, 9022104, 9071676, 9078264, 9130968, 9195606, 9233448, 9276696, 9342333, 9375912, 9427428, 9633492, 9708699, 9827649, 9891882, 10002902, 10191636, 10200168, 10213047, 10272339, 10387629, 10436283, 10547901, 10583622, 10591308, 10633194, 10676952, 10791144, 10822812, 10882278, 10998666, 11027016, 11050182, 11087604, 11095656, 11239074, 11385036, 11451132, 11459448, 11522412, 11739816, 11871576, 11900196, 12011571, 12054744, 12140037, 12260808, 12405393, 12456444, 12482613, 12695991, 12718134, 12860874, 12891879, 12935538, 12944932, 13103532, 13189176, 13282542, 13355523, 13442814, 13533156, 13617396, 13696452, 13793409, 13850172, 13874328, 13915044, 14063868, 14111496, 14141142, 14177592, 14450238, 14509704, 14664888, 14733576, 14837823, 14985432, 15004353, 15287454, 15718846, 15763896, 15875433, 15886962, 16015428, 16186716, 16234218, 16323417, 16497999, 16540524, 16575273, 16631406, 16643484, 16858611, 16927988, 16957512, 17077554, 17147832, 17189172, 17247384, 17283618, 17513496, 17710056, 17807364, 17850294, 17923752, 18143352, 18391212, 18684666, 18854856, 19077201, 19266984, 19291311, 19403307, 19417398, 19655298, 19783764, 19923813, 20005804, 20164221, 20383272, 20426094, 20544678, 20775258, 20872566, 21095802, 21167244, 21182616, 21266388, 21645624, 21675357, 21764556, 21997332, 22100364, 22175208, 22478148, 22770072, 22902264, 22931181, 23044824, 23578269, 23800392, 23830443, 24023142, 24280074, 24351327, 24810786, 24912888, 24947109, 24965226, 25391982, 25436268, 25616331, 25721748, 25783758, 25871076, 25889864, 25925427, 26207064, 26565084, 26711046, 26885628, 27066312, 27234792, 27392904, 27586818, 27700344, 27830088, 28026999, 28127736, 28282284, 28900476, 29126097, 29482947, 29675646, 30008706, 30574908, 30639141, 31162887, 31308849, 31437692, 31750866, 31773924, 32030856, 32373432, 32468436, 32646834, 32995998, 33081048, 33150546, 33262812, 33286968, 33717222, 33855976, 34155108, 34378344, 34567236, 35614728, 35700588, 36034713, 36782424, 37216179, 37369332, 37447839, 38087973, 38154402, 38582622, 38675637, 38806614, 38834796, 39310596, 39567528, 39847626, 40011608, 40066569, 40328442, 40852188, 41089356, 41550516, 41745132, 42191604, 42334488, 42532776, 43350714, 43529112, 43994664, 44200728, 44513469, 44956296, 45013059, 45862362, 47156538, 47660886, 48046284, 48560148, 48702654, 48970251, 49493997, 49621572, 49894218, 49930452, 50575833, 50783964, 50872536, 51232662, 51443496, 51567516, 51742152, 51850854, 53130168, 53422092, 53771256, 55015961, 55173636, 56053998, 56564568, 57800952, 57873933, 58209921, 58252194, 58965894, 59351292, 59771439, 60017412, 60492663, 61149816, 61278282, 62325774, 62617698, 62875384, 63501732, 63547848, 64936872, 65293668, 65991996, 66301092, 66525624, 67434444, 68310216, 68793543, 69134472, 70734807, 71401176, 71491329, 72069426, 73053981, 74432358, 74738664, 74895678, 76175946, 76308804, 77165244, 77351274, 77613228, 77669592, 77776281, 78621192, 79695252, 80133138, 80656884, 81704376, 82178712, 83101032, 83490264, 84080997, 84383208, 86701428, 87378291, 89026938, 90026118, 91724724, 91917423, 93488661, 93926547, 94313076, 95321772, 96092568, 97120296, 97405308, 97940502, 98987994, 99243144, 99788436, 99860904, 101151666, 101567928, 102465324, 103135032, 103701708, 106844184, 108104139, 110031922, 110347272, 112107996, 112343517, 114263919, 115747866, 116026911, 116419842, 116504388, 117931788, 118702584, 119542878, 120034824, 120199707, 120985326, 122556564, 124651548, 125235396, 127003464, 130587336, 131983992, 132602184, 133540407, 134868888, 135039177, 137587086, 141469614, 142982658, 144138852, 146107962, 146910753, 148864716, 149791356, 151727499, 152351892, 152617608, 154330488, 154702548, 155226456, 155552562, 159390504, 160266276, 161313768, 165047883, 168161994, 173402856, 173621799, 174629763, 174756582, 178053876, 179314317, 180052236, 181477989, 183449448, 183834846, 186977322, 187853094, 188626152, 190643544, 194810616, 195881004, 197975988, 199576872, 202303332, 204930648, 206380629, 207403416, 212204421, 214473987, 216208278, 219161943, 220063844, 224215992, 224687034, 228527838, 231495732, 232053822, 232839684, 233008776, 235863576, 239085756, 240399414, 241970652, 245113128, 249303096, 250470792, 252242991, 262134873, 267080814, 270078354, 275174172, 280465983, 281779641, 282939228, 285965316, 288277704, 292215924, 293821506, 297729432, 299582712, 303454998, 304703784, 309405096, 311105124, 320532552, 324312417, 330095766, 336323988, 337030551, 342791757, 347243598, 349259526, 349513164, 356107752, 358628634, 360104472, 362955978, 367669692, 373954644, 375706188, 391762008, 395951976, 404606664, 405117531, 412761258, 424408842, 428947974, 432416556, 438323886, 440127688, 440732259, 449374068, 457055676, 462991464, 464107644, 465679368, 478171512, 480798828, 483941304, 495143649, 504485982, 520865397, 524269746, 534161628, 540156708, 544433967, 550348344, 560931966, 563559282, 565878456, 571930632, 584431848, 587643012, 606909996, 622210248, 636613263, 643421961, 648624834, 657485829, 660191532, 672647976, 674061102, 685583514, 694487196, 698519052, 699026328, 717257268, 725911956, 735339384, 747909288, 751412376, 756728973, 786404619, 810235062, 825522516, 841397949, 848817684, 857895948, 864833112, 876647772, 881464518, 898748136, 914111352, 928215288, 961597656, 990287298, 1008971964, 1011091653, 1028375271, 1041730794, 1048539492, 1068323256, 1080313416, 1088867934, 1121863932, 1127118564, 1175286024, 1213819992, 1215352593, 1273226526, 1286843922, 1297249668, 1314971658, 1320383064, 1322196777, 1348122204, 1371167028, 1388974392, 1397038104, 1434514536, 1451823912, 1485430947, 1513457946, 1562596191, 1572809238, 1620470124, 1651045032, 1682795898, 1697635368, 1715791896, 1753295544, 1762929036, 1909839789, 1972457487, 1980574596, 2017943928, 2022183306, 2056750542, 2083461588, 2097078984, 2177735868, 2243727864, 2254237128, 2270186919, 2359213857, 2430705186, 2546453052, 2573687844, 2594499336, 2629943316, 2644393554, 2696244408, 2742334056, 2970861894, 3026915892, 3085125813, 3125192382, 3145618476, 3240940248, 3365591796, 3525858072, 3646057779, 3819679578, 3944914974, 3961149192, 4044366612, 4113501084, 4166923176, 4355471736, 4456292841, 4540373838, 4718427714, 4861410372, 5092906104, 5147375688, 5259886632, 5288787108, 5729519367, 5941723788, 6053831784, 6170251626, 6250384764, 6291236952, 6731183592, 7077641571, 7292115558, 7639359156, 7889829948, 8088733224, 8227002168, 8912585682, 9080747676, 9255377439, 9436855428, 9722820744, 10577574216, 10938173337, 11459038734, 11883447576, 12340503252, 12500769528, 13368878523, 14155283142, 14584231116, 15278718312, 15779659896, 17188558101, 17825171364, 18161495352, 18510754878, 18873710856, 21876346674, 22918077468, 24681006504, 26737757046, 28310566284, 29168462232, 34377116202, 35650342728, 37021509756, 40106635569, 43752693348, 45836154936, 53475514092, 56621132568, 68754232404, 74043019512, 80213271138, 87505386696, 106951028184, 120319906707, 137508464808, 160426542276, 240639813414, 320853084552, 481279626828, 962559253656]

約数ペア:

[(1, 962559253656), (2, 481279626828), (3, 320853084552), (4, 240639813414), (6, 160426542276), (7, 137508464808), (8, 120319906707), (9, 106951028184), (11, 87505386696), (12, 80213271138), (13, 74043019512), (14, 68754232404), (17, 56621132568), (18, 53475514092), (21, 45836154936), (22, 43752693348), (24, 40106635569), (26, 37021509756), (27, 35650342728), (28, 34377116202), (33, 29168462232), (34, 28310566284), (36, 26737757046), (39, 24681006504), (42, 22918077468), (44, 21876346674), (51, 18873710856), (52, 18510754878), (53, 18161495352), (54, 17825171364), (56, 17188558101), (61, 15779659896), (63, 15278718312), (66, 14584231116), (68, 14155283142), (72, 13368878523), (77, 12500769528), (78, 12340503252), (81, 11883447576), (84, 11459038734), (88, 10938173337), (91, 10577574216), (99, 9722820744), (102, 9436855428), (104, 9255377439), (106, 9080747676), (108, 8912585682), (117, 8227002168), (119, 8088733224), (122, 7889829948), (126, 7639359156), (132, 7292115558), (136, 7077641571), (143, 6731183592), (153, 6291236952), (154, 6250384764), (156, 6170251626), (159, 6053831784), (162, 5941723788), (168, 5729519367), (182, 5288787108), (183, 5259886632), (187, 5147375688), (189, 5092906104), (198, 4861410372), (204, 4718427714), (212, 4540373838), (216, 4456292841), (221, 4355471736), (231, 4166923176), (234, 4113501084), (238, 4044366612), (243, 3961149192), (244, 3944914974), (252, 3819679578), (264, 3646057779), (273, 3525858072), (286, 3365591796), (297, 3240940248), (306, 3145618476), (308, 3125192382), (312, 3085125813), (318, 3026915892), (324, 2970861894), (351, 2742334056), (357, 2696244408), (364, 2644393554), (366, 2629943316), (371, 2594499336), (374, 2573687844), (378, 2546453052), (396, 2430705186), (408, 2359213857), (424, 2270186919), (427, 2254237128), (429, 2243727864), (442, 2177735868), (459, 2097078984), (462, 2083461588), (468, 2056750542), (476, 2022183306), (477, 2017943928), (486, 1980574596), (488, 1972457487), (504, 1909839789), (546, 1762929036), (549, 1753295544), (561, 1715791896), (567, 1697635368), (572, 1682795898), (583, 1651045032), (594, 1620470124), (612, 1572809238), (616, 1562596191), (636, 1513457946), (648, 1485430947), (663, 1451823912), (671, 1434514536), (689, 1397038104), (693, 1388974392), (702, 1371167028), (714, 1348122204), (728, 1322196777), (729, 1320383064), (732, 1314971658), (742, 1297249668), (748, 1286843922), (756, 1273226526), (792, 1215352593), (793, 1213819992), (819, 1175286024), (854, 1127118564), (858, 1121863932), (884, 1088867934), (891, 1080313416), (901, 1068323256), (918, 1048539492), (924, 1041730794), (936, 1028375271), (952, 1011091653), (954, 1008971964), (972, 990287298), (1001, 961597656), (1037, 928215288), (1053, 914111352), (1071, 898748136), (1092, 881464518), (1098, 876647772), (1113, 864833112), (1122, 857895948), (1134, 848817684), (1144, 841397949), (1166, 825522516), (1188, 810235062), (1224, 786404619), (1272, 756728973), (1281, 751412376), (1287, 747909288), (1309, 735339384), (1326, 725911956), (1342, 717257268), (1377, 699026328), (1378, 698519052), (1386, 694487196), (1404, 685583514), (1428, 674061102), (1431, 672647976), (1458, 660191532), (1464, 657485829), (1484, 648624834), (1496, 643421961), (1512, 636613263), (1547, 622210248), (1586, 606909996), (1638, 587643012), (1647, 584431848), (1683, 571930632), (1701, 565878456), (1708, 563559282), (1716, 560931966), (1749, 550348344), (1768, 544433967), (1782, 540156708), (1802, 534161628), (1836, 524269746), (1848, 520865397), (1908, 504485982), (1944, 495143649), (1989, 483941304), (2002, 480798828), (2013, 478171512), (2067, 465679368), (2074, 464107644), (2079, 462991464), (2106, 457055676), (2142, 449374068), (2184, 440732259), (2187, 440127688), (2196, 438323886), (2226, 432416556), (2244, 428947974), (2268, 424408842), (2332, 412761258), (2376, 405117531), (2379, 404606664), (2431, 395951976), (2457, 391762008), (2562, 375706188), (2574, 373954644), (2618, 367669692), (2652, 362955978), (2673, 360104472), (2684, 358628634), (2703, 356107752), (2754, 349513164), (2756, 349259526), (2772, 347243598), (2808, 342791757), (2856, 337030551), (2862, 336323988), (2916, 330095766), (2968, 324312417), (3003, 320532552), (3094, 311105124), (3111, 309405096), (3159, 304703784), (3172, 303454998), (3213, 299582712), (3233, 297729432), (3276, 293821506), (3294, 292215924), (3339, 288277704), (3366, 285965316), (3402, 282939228), (3416, 281779641), (3432, 280465983), (3498, 275174172), (3564, 270078354), (3604, 267080814), (3672, 262134873), (3816, 252242991), (3843, 250470792), (3861, 249303096), (3927, 245113128), (3978, 241970652), (4004, 240399414), (4026, 239085756), (4081, 235863576), (4131, 233008776), (4134, 232839684), (4148, 232053822), (4158, 231495732), (4212, 228527838), (4284, 224687034), (4293, 224215992), (4374, 220063844), (4392, 219161943), (4452, 216208278), (4488, 214473987), (4536, 212204421), (4641, 207403416), (4664, 206380629), (4697, 204930648), (4758, 202303332), (4823, 199576872), (4862, 197975988), (4914, 195881004), (4941, 194810616), (5049, 190643544), (5103, 188626152), (5124, 187853094), (5148, 186977322), (5236, 183834846), (5247, 183449448), (5304, 181477989), (5346, 180052236), (5368, 179314317), (5406, 178053876), (5508, 174756582), (5512, 174629763), (5544, 173621799), (5551, 173402856), (5724, 168161994), (5832, 165047883), (5967, 161313768), (6006, 160266276), (6039, 159390504), (6188, 155552562), (6201, 155226456), (6222, 154702548), (6237, 154330488), (6307, 152617608), (6318, 152351892), (6344, 151727499), (6426, 149791356), (6466, 148864716), (6552, 146910753), (6588, 146107962), (6678, 144138852), (6732, 142982658), (6804, 141469614), (6996, 137587086), (7128, 135039177), (7137, 134868888), (7208, 133540407), (7259, 132602184), (7293, 131983992), (7371, 130587336), (7579, 127003464), (7686, 125235396), (7722, 124651548), (7854, 122556564), (7956, 120985326), (8008, 120199707), (8019, 120034824), (8052, 119542878), (8109, 118702584), (8162, 117931788), (8262, 116504388), (8268, 116419842), (8296, 116026911), (8316, 115747866), (8424, 114263919), (8568, 112343517), (8586, 112107996), (8723, 110347272), (8748, 110031922), (8904, 108104139), (9009, 106844184), (9282, 103701708), (9333, 103135032), (9394, 102465324), (9477, 101567928), (9516, 101151666), (9639, 99860904), (9646, 99788436), (9699, 99243144), (9724, 98987994), (9828, 97940502), (9882, 97405308), (9911, 97120296), (10017, 96092568), (10098, 95321772), (10206, 94313076), (10248, 93926547), (10296, 93488661), (10472, 91917423), (10494, 91724724), (10692, 90026118), (10812, 89026938), (11016, 87378291), (11102, 86701428), (11407, 84383208), (11448, 84080997), (11529, 83490264), (11583, 83101032), (11713, 82178712), (11781, 81704376), (11934, 80656884), (12012, 80133138), (12078, 79695252), (12243, 78621192), (12376, 77776281), (12393, 77669592), (12402, 77613228), (12444, 77351274), (12474, 77165244), (12614, 76308804), (12636, 76175946), (12852, 74895678), (12879, 74738664), (12932, 74432358), (13176, 73053981), (13356, 72069426), (13464, 71491329), (13481, 71401176), (13608, 70734807), (13923, 69134472), (13992, 68793543), (14091, 68310216), (14274, 67434444), (14469, 66525624), (14518, 66301092), (14586, 65991996), (14742, 65293668), (14823, 64936872), (15147, 63547848), (15158, 63501732), (15309, 62875384), (15372, 62617698), (15444, 62325774), (15708, 61278282), (15741, 61149816), (15912, 60492663), (16038, 60017412), (16104, 59771439), (16218, 59351292), (16324, 58965894), (16524, 58252194), (16536, 58209921), (16632, 57873933), (16653, 57800952), (17017, 56564568), (17172, 56053998), (17446, 55173636), (17496, 55015961), (17901, 53771256), (18018, 53422092), (18117, 53130168), (18564, 51850854), (18603, 51742152), (18666, 51567516), (18711, 51443496), (18788, 51232662), (18921, 50872536), (18954, 50783964), (19032, 50575833), (19278, 49930452), (19292, 49894218), (19398, 49621572), (19448, 49493997), (19656, 48970251), (19764, 48702654), (19822, 48560148), (20034, 48046284), (20196, 47660886), (20412, 47156538), (20988, 45862362), (21384, 45013059), (21411, 44956296), (21624, 44513469), (21777, 44200728), (21879, 43994664), (22113, 43529112), (22204, 43350714), (22631, 42532776), (22737, 42334488), (22814, 42191604), (23058, 41745132), (23166, 41550516), (23426, 41089356), (23562, 40852188), (23868, 40328442), (24024, 40066569), (24057, 40011608), (24156, 39847626), (24327, 39567528), (24486, 39310596), (24786, 38834796), (24804, 38806614), (24888, 38675637), (24948, 38582622), (25228, 38154402), (25272, 38087973), (25704, 37447839), (25758, 37369332), (25864, 37216179), (26169, 36782424), (26712, 36034713), (26962, 35700588), (27027, 35614728), (27846, 34567236), (27999, 34378344), (28182, 34155108), (28431, 33855976), (28548, 33717222), (28917, 33286968), (28938, 33262812), (29036, 33150546), (29097, 33081048), (29172, 32995998), (29484, 32646834), (29646, 32468436), (29733, 32373432), (30051, 32030856), (30294, 31773924), (30316, 31750866), (30618, 31437692), (30744, 31308849), (30888, 31162887), (31416, 30639141), (31482, 30574908), (32076, 30008706), (32436, 29675646), (32648, 29482947), (33048, 29126097), (33306, 28900476), (34034, 28282284), (34221, 28127736), (34344, 28026999), (34587, 27830088), (34749, 27700344), (34892, 27586818), (35139, 27392904), (35343, 27234792), (35563, 27066312), (35802, 26885628), (36036, 26711046), (36234, 26565084), (36729, 26207064), (37128, 25925427), (37179, 25889864), (37206, 25871076), (37332, 25783758), (37422, 25721748), (37576, 25616331), (37842, 25436268), (37908, 25391982), (38556, 24965226), (38584, 24947109), (38637, 24912888), (38796, 24810786), (39528, 24351327), (39644, 24280074), (40068, 24023142), (40392, 23830443), (40443, 23800392), (40824, 23578269), (41769, 23044824), (41976, 22931181), (42029, 22902264), (42273, 22770072), (42822, 22478148), (43407, 22175208), (43554, 22100364), (43758, 21997332), (44226, 21764556), (44408, 21675357), (44469, 21645624), (45262, 21266388), (45441, 21182616), (45474, 21167244), (45628, 21095802), (46116, 20872566), (46332, 20775258), (46852, 20544678), (47124, 20426094), (47223, 20383272), (47736, 20164221), (48114, 20005804), (48312, 19923813), (48654, 19783764), (48972, 19655298), (49572, 19417398), (49608, 19403307), (49896, 19291311), (49959, 19266984), (50456, 19077201), (51051, 18854856), (51516, 18684666), (52338, 18391212), (53053, 18143352), (53703, 17923752), (53924, 17850294), (54054, 17807364), (54351, 17710056), (54961, 17513496), (55692, 17283618), (55809, 17247384), (55998, 17189172), (56133, 17147832), (56364, 17077554), (56763, 16957512), (56862, 16927988), (57096, 16858611), (57834, 16643484), (57876, 16631406), (58072, 16575273), (58194, 16540524), (58344, 16497999), (58968, 16323417), (59292, 16234218), (59466, 16186716), (60102, 16015428), (60588, 15886962), (60632, 15875433), (61061, 15763896), (61236, 15718846), (62964, 15287454), (64152, 15004353), (64233, 14985432), (64872, 14837823), (65331, 14733576), (65637, 14664888), (66339, 14509704), (66612, 14450238), (67893, 14177592), (68068, 14141142), (68211, 14111496), (68442, 14063868), (69174, 13915044), (69377, 13874328), (69498, 13850172), (69784, 13793409), (70278, 13696452), (70686, 13617396), (71126, 13533156), (71604, 13442814), (72072, 13355523), (72468, 13282542), (72981, 13189176), (73458, 13103532), (74358, 12944932), (74412, 12935538), (74664, 12891879), (74844, 12860874), (75684, 12718134), (75816, 12695991), (77112, 12482613), (77274, 12456444), (77592, 12405393), (78507, 12260808), (79288, 12140037), (79849, 12054744), (80136, 12011571), (80886, 11900196), (81081, 11871576), (81991, 11739816), (83538, 11522412), (83997, 11459448), (84058, 11451132), (84546, 11385036), (85644, 11239074), (86751, 11095656), (86814, 11087604), (87108, 11050182), (87291, 11027016), (87516, 10998666), (88452, 10882278), (88938, 10822812), (89199, 10791144), (90153, 10676952), (90524, 10633194), (90882, 10591308), (90948, 10583622), (91256, 10547901), (92232, 10436283), (92664, 10387629), (93704, 10272339), (94248, 10213047), (94367, 10200168), (94446, 10191636), (96228, 10002902), (97308, 9891882), (97944, 9827649), (99144, 9708699), (99918, 9633492), (102102, 9427428), (102663, 9375912), (103032, 9342333), (103761, 9276696), (104247, 9233448), (104676, 9195606), (105417, 9130968), (106029, 9078264), (106106, 9071676), (106689, 9022104), (107406, 8961876), (107848, 8925147), (108108, 8903682), (108702, 8855028), (109922, 8756748), (110187, 8735688), (111384, 8641809), (111618, 8623692), (111996, 8594586), (112266, 8573916), (112728, 8538777), (113526, 8478756), (113724, 8463994), (115668, 8321742), (115752, 8315703), (115911, 8304296), (116388, 8270262), (118584, 8117109), (118932, 8093358), (120204, 8007714), (121176, 7943481), (121329, 7933464), (122122, 7881948), (122472, 7859423), (125307, 7681608), (125928, 7643727), (126087, 7634088), (126819, 7590024), (128466, 7492716), (128843, 7470792), (130221, 7391736), (130662, 7366788), (131274, 7332444), (132678, 7254852), (133224, 7225119), (133407, 7215208), (135786, 7088796), (136136, 7070571), (136323, 7060872), (136422, 7055748), (136884, 7031934), (138348, 6957522), (138754, 6937164), (138996, 6925086), (140556, 6848226), (141372, 6808698), (141669, 6794424), (142252, 6766578), (143208, 6721407), (144936, 6641271), (145962, 6594588), (146916, 6551766), (148291, 6491016), (148716, 6472466), (148824, 6467769), (149688, 6430437), (149877, 6422328), (151368, 6359067), (153153, 6284952), (154548, 6228222), (157014, 6130404), (159159, 6047784), (159698, 6027372), (161109, 5974584), (161772, 5950098), (162162, 5935788), (163053, 5903352), (163982, 5869908), (164883, 5837832), (167076, 5761206), (167427, 5749128), (167994, 5729724), (168116, 5725566), (168399, 5715944), (169092, 5692518), (170289, 5652504), (171288, 5619537), (173502, 5547828), (173628, 5543802), (174216, 5525091), (174582, 5513508), (175032, 5499333), (176904, 5441139), (177876, 5411406), (178398, 5395572), (180306, 5338476), (181048, 5316597), (181764, 5295654), (181896, 5291811), (183183, 5254632), (188734, 5100084), (188892, 5095818), (192456, 5001451), (192699, 4995144), (194616, 4945941), (195993, 4911192), (196911, 4888296), (199017, 4836568), (199836, 4816746), (203679, 4725864), (204204, 4713714), (204633, 4703832), (205326, 4687956), (207522, 4638348), (208131, 4624776), (208494, 4616724), (209352, 4597803), (210834, 4565484), (212058, 4539132), (212212, 4535838), (213378, 4511052), (214812, 4480938), (216216, 4451841), (217404, 4427514), (218943, 4396392), (219844, 4378374), (220374, 4367844), (223236, 4311846), (223992, 4297293), (224532, 4286958), (227052, 4239378), (227448, 4231997), (231336, 4160871), (231822, 4152148), (232776, 4135131), (235521, 4086936), (237864, 4046679), (239547, 4018248), (240408, 4003857), (242658, 3966732), (243243, 3957192), (244244, 3940974), (245973, 3913272), (248941, 3866616), (250614, 3840804), (251991, 3819816), (252174, 3817044), (253638, 3795012), (256932, 3746358), (257686, 3735396), (260253, 3698552), (260442, 3695868), (261324, 3683394), (261873, 3675672), (262548, 3666222), (265356, 3627426), (266814, 3607604), (267597, 3597048), (270459, 3558984), (271572, 3544398), (272646, 3530436), (272844, 3527874), (273768, 3515967), (276696, 3478761), (277508, 3468582), (277992, 3462543), (281112, 3424113), (282744, 3404349), (283101, 3400056), (283338, 3397212), (284504, 3383289), (291924, 3297294), (293832, 3275883), (294203, 3271752), (296582, 3245508), (297432, 3236233), (299754, 3211164), (306306, 3142476), (307989, 3125304), (309096, 3114111), (311283, 3092232), (312741, 3077816), (314028, 3065202), (316251, 3043656), (318087, 3026088), (318318, 3023892), (319396, 3013686), (320067, 3007368), (322218, 2987292), (323544, 2975049), (324324, 2967894), (326106, 2951676), (327964, 2934954), (329766, 2918916), (330561, 2911896), (334152, 2880603), (334854, 2874564), (335988, 2864862), (336232, 2862783), (336798, 2857972), (338184, 2846259), (340578, 2826252), (347004, 2773914), (347256, 2771901), (349164, 2756754), (355752, 2705703), (356796, 2697786), (360612, 2669238), (363528, 2647827), (363987, 2644488), (366366, 2627316), (375921, 2560536), (377468, 2550042), (377784, 2547909), (378261, 2544696), (380457, 2530008), (384727, 2501928), (385398, 2497572), (386529, 2490264), (390663, 2463912), (391986, 2455596), (393822, 2444148), (398034, 2418284), (399672, 2408373), (407358, 2362932), (408408, 2356857), (408969, 2353624), (409266, 2351916), (410652, 2343978), (415044, 2319174), (416262, 2312388), (416988, 2308362), (421668, 2282742), (424116, 2269566), (424424, 2267919), (425007, 2264808), (426756, 2255526), (429624, 2240469), (434808, 2213757), (437886, 2198196), (439688, 2189187), (440748, 2183922), (444873, 2163672), (446472, 2155923), (449064, 2143479), (449631, 2140776), (454104, 2119689), (459459, 2094984), (462319, 2082024), (463644, 2076074), (471042, 2043468), (477477, 2015928), (479094, 2009124), (483327, 1991528), (485316, 1983366), (486486, 1978596), (488488, 1970487), (489159, 1967784), (491946, 1956636), (494649, 1945944), (497882, 1933308), (501228, 1920402), (502281, 1916376), (503982, 1909908), (504348, 1908522), (507276, 1897506), (510867, 1884168), (513864, 1873179), (515372, 1867698), (520506, 1849276), (520884, 1847934), (522648, 1841697), (523746, 1837836), (525096, 1833111), (530712, 1813713), (533628, 1803802), (535194, 1798524), (540918, 1779492), (543144, 1772199), (545292, 1765218), (545688, 1763937), (549549, 1751544), (555016, 1734291), (566202, 1700028), (566676, 1698606), (578097, 1665048), (583848, 1648647), (587979, 1637064), (588406, 1635876), (590733, 1629432), (593164, 1622754), (599508, 1605582), (604571, 1592136), (611037, 1575288), (612612, 1571238), (613899, 1567944), (615978, 1562652), (622566, 1546116), (624393, 1541592), (625482, 1538908), (628056, 1532601), (632502, 1521828), (636174, 1513044), (636636, 1511946), (638792, 1506843), (640134, 1503684), (644436, 1493646), (648648, 1483947), (652212, 1475838), (655928, 1467477), (656829, 1465464), (659532, 1459458), (661122, 1455948), (669708, 1437282), (671976, 1432431), (673596, 1428986), (681156, 1413126), (694008, 1386957), (698328, 1378377), (706563, 1362312), (713592, 1348893), (714493, 1347192), (718641, 1339416), (721224, 1334619), (727974, 1322244), (729729, 1319064), (732732, 1313658), (737919, 1304424), (746823, 1288872), (751842, 1280268), (754936, 1275021), (755973, 1273272), (756522, 1272348), (760914, 1265004), (769454, 1250964), (770796, 1248786), (773058, 1245132), (781326, 1231956), (783972, 1227798), (785619, 1225224), (787644, 1222074), (796068, 1209142), (802791, 1199016), (811377, 1186328), (814716, 1181466), (817938, 1176812), (818532, 1175958), (821304, 1171989), (830088, 1159587), (832524, 1156194), (833976, 1154181), (843336, 1141371), (848232, 1134783), (849303, 1133352), (850014, 1132404), (853512, 1127763), (875772, 1099098), (881496, 1091961), (882609, 1090584), (889746, 1081836), (899262, 1070388), (901901, 1067256), (918918, 1047492), (923967, 1041768), (924638, 1041012), (927288, 1038037), (933849, 1030744), (942084, 1021734), (948753, 1014552), (954261, 1008696), (954954, 1007964), (958188, 1004562), (960201, 1002456), (966654, 995764), (970632, 991683), (972972, 989298), (978318, 983892)]