146350556352

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 79, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 143, 144, 147, 153, 154, 156, 158, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 237, 238, 243, 252, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 316, 324, 336, 351, 352, 357, 364, 374, 378, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 474, 476, 486, 504, 528, 539, 544, 546, 553, 561, 567, 572, 576, 588, 594, 612, 616, 624, 632, 637, 648, 663, 672, 693, 702, 704, 711, 714, 728, 748, 756, 784, 792, 816, 819, 832, 833, 858, 864, 869, 882, 884, 891, 918, 924, 936, 948, 952, 972, 1001, 1008, 1027, 1053, 1056, 1071, 1078, 1088, 1092, 1106, 1122, 1134, 1144, 1176, 1188, 1224, 1232, 1248, 1264, 1274, 1287, 1296, 1309, 1323, 1326, 1343, 1344, 1377, 1386, 1404, 1422, 1428, 1456, 1496, 1512, 1547, 1568, 1584, 1617, 1632, 1638, 1659, 1666, 1683, 1701, 1716, 1728, 1738, 1764, 1768, 1782, 1836, 1848, 1872, 1896, 1904, 1911, 1944, 1989, 2002, 2016, 2054, 2079, 2106, 2112, 2133, 2142, 2156, 2184, 2212, 2244, 2268, 2288, 2352, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2528, 2548, 2574, 2592, 2607, 2618, 2646, 2652, 2673, 2686, 2754, 2772, 2808, 2844, 2856, 2912, 2992, 3003, 3024, 3081, 3094, 3136, 3159, 3168, 3213, 3234, 3264, 3276, 3318, 3332, 3366, 3402, 3432, 3476, 3528, 3536, 3564, 3672, 3696, 3744, 3792, 3808, 3822, 3861, 3871, 3888, 3927, 3969, 3978, 4004, 4029, 4032, 4108, 4131, 4158, 4212, 4266, 4284, 4312, 4368, 4424, 4488, 4536, 4576, 4641, 4704, 4752, 4851, 4862, 4896, 4914, 4928, 4977, 4998, 5049, 5056, 5096, 5148, 5184, 5214, 5236, 5292, 5304, 5346, 5372, 5508, 5544, 5616, 5688, 5712, 5733, 5824, 5967, 5984, 6006, 6048, 6083, 6162, 6188, 6237, 6318, 6336, 6399, 6426, 6468, 6552, 6636, 6664, 6732, 6804, 6864, 6952, 7007, 7056, 7072, 7128, 7189, 7293, 7344, 7371, 7392, 7488, 7497, 7584, 7616, 7644, 7722, 7742, 7776, 7821, 7854, 7938, 7956, 8008, 8058, 8216, 8262, 8316, 8424, 8532, 8568, 8624, 8736, 8848, 8976, 9009, 9072, 9152, 9163, 9243, 9282, 9401, 9408, 9504, 9639, 9702, 9724, 9792, 9828, 9954, 9996, 10098, 10192, 10296, 10428, 10472, 10584, 10608, 10692, 10744, 10829, 11016, 11088, 11232, 11297, 11376, 11424, 11466, 11583, 11613, 11781, 11907, 11934, 11968, 12012, 12087, 12096, 12166, 12324, 12376, 12474, 12636, 12798, 12852, 12936, 13104, 13272, 13328, 13464, 13608, 13728, 13904, 13923, 14014, 14112, 14144, 14256, 14378, 14553, 14586, 14688, 14742, 14773, 14784, 14931, 14994, 15147, 15168, 15288, 15444, 15484, 15552, 15642, 15708, 15876, 15912, 16016, 16116, 16432, 16524, 16632, 16848, 17017, 17064, 17136, 17199, 17248, 17459, 17472, 17696, 17901, 17952, 18018, 18144, 18249, 18326, 18486, 18564, 18711, 18802, 19008, 19197, 19278, 19404, 19448, 19656, 19908, 19992, 20196, 20384, 20592, 20856, 20944, 21021, 21168, 21216, 21384, 21488, 21567, 21658, 21879, 22032, 22113, 22176, 22464, 22491, 22594, 22752, 22848, 22932, 23166, 23226, 23463, 23562, 23814, 23868, 24024, 24174, 24332, 24648, 24752, 24948, 25272, 25596, 25704, 25872, 26208, 26544, 26656, 26928, 27027, 27216, 27456, 27489, 27729, 27808, 27846, 28028, 28203, 28224, 28512, 28756, 28917, 29106, 29172, 29376, 29484, 29546, 29862, 29988, 30294, 30576, 30888, 30968, 31284, 31416, 31752, 31824, 32032, 32232, 32487, 32864, 33048, 33264, 33696, 33891, 34034, 34128, 34272, 34398, 34496, 34749, 34839, 34918, 35343, 35392, 35802, 35904, 36036, 36261, 36288, 36498, 36652, 36972, 37128, 37422, 37604, 38394, 38556, 38808, 38896, 39312, 39816, 39984, 40392, 40768, 41184, 41712, 41769, 41888, 42042, 42336, 42432, 42581, 42768, 42976, 43134, 43316, 43659, 43758, 44064, 44226, 44319, 44352, 44793, 44982, 45188, 45441, 45504, 45864, 46332, 46452, 46926, 47124, 47628, 47736, 48048, 48348, 48664, 49296, 49504, 49896, 50323, 50544, 51051, 51192, 51408, 51597, 51744, 52377, 52416, 53088, 53312, 53703, 53856, 54054, 54432, 54747, 54978, 55458, 55616, 55692, 56056, 56406, 57024, 57512, 57834, 58212, 58344, 58968, 59092, 59724, 59976, 60588, 61152, 61776, 61936, 62568, 62832, 63063, 63504, 63648, 64064, 64464, 64701, 64974, 65637, 65728, 65807, 66096, 66528, 67392, 67473, 67782, 68068, 68256, 68544, 68796, 69498, 69678, 69836, 70389, 70686, 71604, 72072, 72522, 72996, 73304, 73944, 74256, 74844, 75208, 76788, 77112, 77616, 77792, 78624, 79079, 79632, 79968, 80784, 81081, 82368, 82467, 83187, 83424, 83538, 83776, 84084, 84609, 84672, 85162, 85536, 85952, 86268, 86632, 87318, 87516, 88128, 88452, 88638, 89586, 89964, 90376, 90882, 91728, 92664, 92904, 93852, 94248, 95256, 95472, 96096, 96696, 97328, 97461, 98592, 99008, 99792, 100646, 101088, 101673, 102102, 102384, 102816, 103194, 103411, 103488, 104517, 104754, 106029, 106176, 107406, 107712, 108108, 108783, 108864, 109494, 109956, 110916, 111384, 112112, 112812, 115024, 115668, 116424, 116688, 117936, 118184, 119119, 119448, 119952, 121176, 122213, 122304, 123552, 123872, 125136, 125307, 125664, 126126, 127008, 127296, 127743, 128928, 129402, 129948, 130977, 131274, 131614, 132192, 132957, 133056, 134379, 134946, 135564, 136136, 136512, 137592, 138996, 139356, 139672, 140778, 141372, 143208, 144144, 145044, 145992, 146608, 147888, 148512, 149688, 150416, 150969, 153153, 153576, 154224, 154791, 155232, 155584, 157131, 157248, 158158, 159264, 159936, 161568, 162162, 164241, 164934, 166374, 166848, 167076, 168168, 169218, 170324, 171072, 172536, 173264, 174636, 175032, 176904, 177276, 179172, 179928, 180752, 181764, 183456, 185328, 185808, 187704, 188496, 189189, 190512, 190944, 192049, 192192, 193392, 194103, 194656, 194922, 196911, 197184, 197421, 199584, 201292, 202176, 202419, 203346, 204204, 204768, 205632, 206388, 206822, 209034, 209508, 211167, 212058, 214812, 216216, 217566, 218988, 219912, 221832, 222768, 224224, 225624, 230048, 231336, 232848, 233376, 235872, 236368, 237237, 238238, 238896, 239904, 242352, 243243, 244426, 247104, 247401, 247744, 249561, 250272, 250614, 251328, 252252, 253827, 254016, 255486, 257856, 258804, 259896, 261954, 262548, 263228, 264384, 265914, 268758, 269892, 271128, 272272, 275184, 277992, 278712, 279344, 281556, 282744, 286416, 288288, 290088, 291984, 292383, 293216, 295776, 297024, 299376, 300832, 301938, 305019, 306306, 307152, 308448, 309582, 310233, 310464, 313551, 314262, 316316, 318087, 318528, 323136, 324324, 326349, 328482, 329868, 332748, 334152, 336336, 338436, 340648, 345072, 346528, 349272, 350064, 353808, 354552, 357357, 358344, 359856, 361504, 363528, 366639, 366912, 370656, 371616, 375408, 375921, 376992, 378378, 381024, 381888, 383229, 384098, 386784, 388206, 389312, 389844, 393822, 394842, 398871, 399168, 402584, 404838, 406692, 408408, 409536, 412776, 413644, 418068, 419016, 422334, 424116, 429624, 432432, 435132, 437976, 439824, 443664, 445536, 448448, 451248, 452907, 459459, 460096, 462672, 465696, 466752, 471393, 471744, 472736, 474474, 476476, 477792, 479808, 484704, 486486, 488852, 492723, 494802, 499122, 500544, 501228, 504504, 507654, 510972, 517608, 519792, 523908, 525096, 526456, 531828, 537516, 539784, 542256, 544544, 550368, 553553, 555984, 557424, 558688, 563112, 565488, 567567, 572832, 576147, 576576, 580176, 582309, 583968, 584766, 586432, 590733, 591552, 592263, 598752, 601664, 603876, 610038, 612612, 614304, 616896, 619164, 620466, 627102, 628524, 632632, 636174, 648648, 652698, 656964, 659736, 665496, 668304, 672672, 676872, 681296, 690144, 693056, 698544, 700128, 707616, 709104, 711711, 714714, 716688, 719712, 723008, 723877, 727056, 733278, 741312, 742203, 743232, 750816, 751842, 753984, 756756, 761481, 762048, 766458, 768196, 773568, 776412, 779688, 787644, 789684, 797742, 805168, 809676, 813384, 816816, 825552, 827288, 836136, 838032, 844668, 848232, 855491, 859248, 864864, 870264, 875952, 877149, 879648, 887328, 891072, 902496, 905814, 915057, 918918, 925344, 930699, 931392, 940653, 942786, 945472, 948948, 952952, 955584, 969408, 972972, 977704, 985446, 989604, 998244, 1002456, 1009008, 1015308, 1021944, 1035216, 1039584, 1047816, 1050192, 1052912, 1063656, 1072071, 1075032, 1079568, 1084512, 1089088, 1099917, 1100736, 1107106, 1111968, 1114848, 1117376, 1126224, 1130976, 1135134, 1145664, 1149687, 1152294, 1160352, 1164618, 1167936, 1169532, 1181466, 1184526, 1196613, 1197504, 1207752, 1220076, 1225224, 1228608, 1238328, 1240932, 1254204, 1257048, 1265264, 1272348, 1297296, 1305396, 1313928, 1319472, 1330992, 1336608, 1344343, 1345344, 1353744, 1358721, 1362592, 1378377, 1380288, 1397088, 1400256, 1414179, 1415232, 1418208, 1423422, 1429428, 1433376, 1439424, 1447754, 1454112, 1466556, 1478169, 1484406, 1501632, 1503684, 1513512, 1522962, 1532916, 1536392, 1552824, 1559376, 1575288, 1579368, 1595484, 1610336, 1619352, 1626768, 1633632, 1651104, 1654576, 1660659, 1672272, 1676064, 1689336, 1696464, 1702701, 1710982, 1718496, 1728441, 1729728, 1740528, 1746927, 1751904, 1754298, 1759296, 1774656, 1776789, 1804992, 1811628, 1830114, 1837836, 1850688, 1861398, 1881306, 1885572, 1897896, 1905904, 1945944, 1955408, 1970892, 1979208, 1996488, 2004912, 2018016, 2030616, 2043888, 2070432, 2079168, 2095632, 2100384, 2105824, 2127312, 2135133, 2144142, 2150064, 2159136, 2169024, 2171631, 2199834, 2214212, 2223936, 2226609, 2229696, 2252448, 2261952, 2270268, 2284443, 2299374, 2304588, 2320704, 2329236, 2339064, 2362932, 2369052, 2393226, 2415504, 2440152, 2450448, 2476656, 2481864, 2508408, 2514096, 2530528, 2544696, 2566473, 2594592, 2610792, 2627856, 2631447, 2638944, 2661984, 2673216, 2688686, 2707488, 2717442, 2725184, 2745171, 2756754, 2792097, 2794176, 2828358, 2836416, 2846844, 2858856, 2866752, 2895508, 2908224, 2933112, 2956338, 2968812, 3007368, 3027024, 3045924, 3065832, 3072784, 3105648, 3118752, 3150576, 3158736, 3190968, 3216213, 3220672, 3238704, 3253536, 3267264, 3299751, 3302208, 3309152, 3321318, 3344544, 3352128, 3378672, 3392928, 3405402, 3421964, 3436992, 3449061, 3456882, 3481056, 3493854, 3503808, 3508596, 3553578, 3589839, 3623256, 3660228, 3675672, 3722796, 3762612, 3771144, 3795792, 3811808, 3891888, 3910816, 3941784, 3958416, 3992976, 4009824, 4033029, 4036032, 4061232, 4076163, 4087776, 4135131, 4140864, 4191264, 4200768, 4211648, 4242537, 4254624, 4270266, 4288284, 4300128, 4318272, 4343262, 4399668, 4428424, 4453218, 4504896, 4540536, 4568886, 4598748, 4609176, 4658472, 4678128, 4725864, 4738104, 4786452, 4831008, 4880304, 4900896, 4953312, 4963728, 4981977, 5016816, 5028192, 5061056, 5089392, 5132946, 5185323, 5189184, 5221584, 5255712, 5262894, 5277888, 5323968, 5330367, 5377372, 5414976, 5434884, 5490342, 5513508, 5584194, 5656716, 5693688, 5717712, 5791016, 5866224, 5912676, 5937624, 6014736, 6054048, 6091848, 6131664, 6145568, 6211296, 6237504, 6301152, 6317472, 6381936, 6405399, 6432426, 6477408, 6507072, 6514893, 6599502, 6618304, 6642636, 6689088, 6757344, 6785856, 6810804, 6843928, 6898122, 6913764, 6962112, 6987708, 7017192, 7107156, 7179678, 7246512, 7320456, 7351344, 7445592, 7525224, 7542288, 7591584, 7623616, 7699419, 7783776, 7821632, 7883568, 7916832, 7985952, 8019648, 8066058, 8122464, 8152326, 8175552, 8270262, 8376291, 8382528, 8485074, 8509248, 8540532, 8576568, 8600256, 8686524, 8799336, 8856848, 8906436, 9081072, 9137772, 9197496, 9218352, 9316944, 9356256, 9410401, 9451728, 9476208, 9572904, 9648639, 9662016, 9760608, 9801792, 9899253, 9906624, 9927456, 9963954, 10033632, 10056384, 10178784, 10265892, 10347183, 10370646, 10443168, 10511424, 10525788, 10660734, 10754744, 10869768, 10980684, 11027016, 11168388, 11313432, 11387376, 11435424, 11582032, 11732448, 11825352, 11875248, 12029472, 12099087, 12108096, 12183696, 12228489, 12263328, 12291136, 12422592, 12602304, 12634944, 12763872, 12810798, 12864852, 12954816, 13029786, 13199004, 13285272, 13514688, 13621608, 13687856, 13796244, 13827528, 13975416, 14034384, 14214312, 14359356, 14493024, 14640912, 14702688, 14891184, 14945931, 15050448, 15084576, 15183168, 15398838, 15555969, 15567552, 15767136, 15833664, 15971904, 15991101, 16132116, 16244928, 16304652, 16540524, 16752582, 16970148, 17081064, 17153136, 17373048, 17598672, 17713696, 17812872, 18162144, 18275544, 18394992, 18436704, 18633888, 18712512, 18820802, 18903456, 18952416, 19145808, 19216197, 19297278, 19521216, 19544679, 19798506, 19854912, 19927908, 20067264, 20357568, 20531784, 20694366, 20741292, 20886336, 21051576, 21321468, 21509488, 21739536, 21961368, 22054032, 22336776, 22626864, 22774752, 22870848, 23098257, 23164064, 23464896, 23650704, 23750496, 24058944, 24198174, 24367392, 24456978, 24526656, 25128873, 25527744, 25621596, 25729704, 26059572, 26398008, 26570544, 27243216, 27375712, 27592488, 27655056, 27950832, 28068768, 28231203, 28428624, 28718712, 28945917, 28986048, 29281824, 29405376, 29697759, 29782368, 29891862, 30100896, 30169152, 30797676, 31111938, 31534272, 31982202, 32264232, 32609304, 33081048, 33505164, 33940296, 34162128, 34306272, 34746096, 35197344, 35427392, 35625744, 36297261, 36324288, 36551088, 36789984, 36873408, 37267776, 37641604, 37806912, 37904832, 38291616, 38432394, 38594556, 39089358, 39597012, 39855816, 41063568, 41388732, 41482584, 42103152, 42642936, 43018976, 43479072, 43922736, 44108064, 44673552, 44837793, 45253728, 45549504, 46196514, 46328128, 46667907, 47301408, 47500992, 48396348, 48734784, 48913956, 50257746, 51243192, 51459408, 52119144, 52796016, 53141088, 54486432, 54751424, 55184976, 55310112, 55901664, 56137536, 56462406, 56857248, 57437424, 57891834, 58563648, 58634037, 59395518, 59564736, 59783724, 60201792, 61595352, 62223876, 63964404, 64528464, 65218608, 66162096, 67010328, 67880592, 68324256, 68612544, 69294771, 69492192, 70394688, 71251488, 72594522, 73102176, 73579968, 75283208, 76583232, 76864788, 77189112, 78178716, 79194024, 79711632, 82127136, 82777464, 82965168, 84206304, 84693609, 85285872, 86037952, 86958144, 87845472, 88216128, 89347104, 89675586, 90507456, 92393028, 93335814, 94602816, 96792696, 97827912, 100515492, 102486384, 102918816, 104238288, 105592032, 106282176, 108891783, 108972864, 110369952, 110620224, 111803328, 112924812, 113714496, 114874848, 115783668, 117268074, 118791036, 119567448, 123190704, 124447752, 127928808, 129056928, 130437216, 132324192, 134020656, 134513379, 135761184, 136648512, 138589542, 138984384, 142502976, 145189044, 146204352, 150566416, 153729576, 154378224, 156357432, 158388048, 159423264, 164254272, 165554928, 165930336, 168412608, 169387218, 170571744, 175690944, 175902111, 178694208, 179351172, 184786056, 186671628, 193585392, 195655824, 201030984, 204972768, 205837632, 207884313, 208476576, 211184064, 217783566, 220739904, 225849624, 229749696, 231567336, 234536148, 237582072, 239134896, 246381408, 248895504, 254080827, 255857616, 258113856, 260874432, 264648384, 268041312, 269026758, 271522368, 277179084, 290378088, 301132832, 307459152, 308756448, 312714864, 316776096, 318846528, 326675349, 331109856, 331860672, 338774436, 341143488, 351804222, 358702344, 369572112, 373343256, 387170784, 391311648, 402061968, 409945536, 415768626, 416953152, 435567132, 451699248, 463134672, 469072296, 475164144, 478269792, 492762816, 497791008, 508161654, 511715232, 536082624, 538053516, 554358168, 580756176, 602265664, 614918304, 617512896, 625429728, 633552192, 653350698, 662219712, 677548872, 703608444, 717404688, 739144224, 746686512, 762242481, 774341568, 782623296, 804123936, 831537252, 871134264, 903398496, 926269344, 938144592, 950328288, 956539584, 995582016, 1016323308, 1023430464, 1076107032, 1108716336, 1161512352, 1229836608, 1250859456, 1306701396, 1355097744, 1407216888, 1434809376, 1478288448, 1493373024, 1524484962, 1608247872, 1663074504, 1742268528, 1806796992, 1852538688, 1876289184, 1900656576, 2032646616, 2152214064, 2217432672, 2286727443, 2323024704, 2613402792, 2710195488, 2814433776, 2869618752, 2986746048, 3048969924, 3326149008, 3484537056, 3752578368, 4065293232, 4304428128, 4434865344, 4573454886, 5226805584, 5420390976, 5628867552, 6097939848, 6652298016, 6969074112, 8130586464, 8608856256, 9146909772, 10453611168, 11257735104, 12195879696, 13304596032, 16261172928, 18293819544, 20907222336, 24391759392, 36587639088, 48783518784, 73175278176, 146350556352]

約数ペア:

[(1, 146350556352), (2, 73175278176), (3, 48783518784), (4, 36587639088), (6, 24391759392), (7, 20907222336), (8, 18293819544), (9, 16261172928), (11, 13304596032), (12, 12195879696), (13, 11257735104), (14, 10453611168), (16, 9146909772), (17, 8608856256), (18, 8130586464), (21, 6969074112), (22, 6652298016), (24, 6097939848), (26, 5628867552), (27, 5420390976), (28, 5226805584), (32, 4573454886), (33, 4434865344), (34, 4304428128), (36, 4065293232), (39, 3752578368), (42, 3484537056), (44, 3326149008), (48, 3048969924), (49, 2986746048), (51, 2869618752), (52, 2814433776), (54, 2710195488), (56, 2613402792), (63, 2323024704), (64, 2286727443), (66, 2217432672), (68, 2152214064), (72, 2032646616), (77, 1900656576), (78, 1876289184), (79, 1852538688), (81, 1806796992), (84, 1742268528), (88, 1663074504), (91, 1608247872), (96, 1524484962), (98, 1493373024), (99, 1478288448), (102, 1434809376), (104, 1407216888), (108, 1355097744), (112, 1306701396), (117, 1250859456), (119, 1229836608), (126, 1161512352), (132, 1108716336), (136, 1076107032), (143, 1023430464), (144, 1016323308), (147, 995582016), (153, 956539584), (154, 950328288), (156, 938144592), (158, 926269344), (162, 903398496), (168, 871134264), (176, 831537252), (182, 804123936), (187, 782623296), (189, 774341568), (192, 762242481), (196, 746686512), (198, 739144224), (204, 717404688), (208, 703608444), (216, 677548872), (221, 662219712), (224, 653350698), (231, 633552192), (234, 625429728), (237, 617512896), (238, 614918304), (243, 602265664), (252, 580756176), (264, 554358168), (272, 538053516), (273, 536082624), (286, 511715232), (288, 508161654), (294, 497791008), (297, 492762816), (306, 478269792), (308, 475164144), (312, 469072296), (316, 463134672), (324, 451699248), (336, 435567132), (351, 416953152), (352, 415768626), (357, 409945536), (364, 402061968), (374, 391311648), (378, 387170784), (392, 373343256), (396, 369572112), (408, 358702344), (416, 351804222), (429, 341143488), (432, 338774436), (441, 331860672), (442, 331109856), (448, 326675349), (459, 318846528), (462, 316776096), (468, 312714864), (474, 308756448), (476, 307459152), (486, 301132832), (504, 290378088), (528, 277179084), (539, 271522368), (544, 269026758), (546, 268041312), (553, 264648384), (561, 260874432), (567, 258113856), (572, 255857616), (576, 254080827), (588, 248895504), (594, 246381408), (612, 239134896), (616, 237582072), (624, 234536148), (632, 231567336), (637, 229749696), (648, 225849624), (663, 220739904), (672, 217783566), (693, 211184064), (702, 208476576), (704, 207884313), (711, 205837632), (714, 204972768), (728, 201030984), (748, 195655824), (756, 193585392), (784, 186671628), (792, 184786056), (816, 179351172), (819, 178694208), (832, 175902111), (833, 175690944), (858, 170571744), (864, 169387218), (869, 168412608), (882, 165930336), (884, 165554928), (891, 164254272), (918, 159423264), (924, 158388048), (936, 156357432), (948, 154378224), (952, 153729576), (972, 150566416), (1001, 146204352), (1008, 145189044), (1027, 142502976), (1053, 138984384), (1056, 138589542), (1071, 136648512), (1078, 135761184), (1088, 134513379), (1092, 134020656), (1106, 132324192), (1122, 130437216), (1134, 129056928), (1144, 127928808), (1176, 124447752), (1188, 123190704), (1224, 119567448), (1232, 118791036), (1248, 117268074), (1264, 115783668), (1274, 114874848), (1287, 113714496), (1296, 112924812), (1309, 111803328), (1323, 110620224), (1326, 110369952), (1343, 108972864), (1344, 108891783), (1377, 106282176), (1386, 105592032), (1404, 104238288), (1422, 102918816), (1428, 102486384), (1456, 100515492), (1496, 97827912), (1512, 96792696), (1547, 94602816), (1568, 93335814), (1584, 92393028), (1617, 90507456), (1632, 89675586), (1638, 89347104), (1659, 88216128), (1666, 87845472), (1683, 86958144), (1701, 86037952), (1716, 85285872), (1728, 84693609), (1738, 84206304), (1764, 82965168), (1768, 82777464), (1782, 82127136), (1836, 79711632), (1848, 79194024), (1872, 78178716), (1896, 77189112), (1904, 76864788), (1911, 76583232), (1944, 75283208), (1989, 73579968), (2002, 73102176), (2016, 72594522), (2054, 71251488), (2079, 70394688), (2106, 69492192), (2112, 69294771), (2133, 68612544), (2142, 68324256), (2156, 67880592), (2184, 67010328), (2212, 66162096), (2244, 65218608), (2268, 64528464), (2288, 63964404), (2352, 62223876), (2376, 61595352), (2431, 60201792), (2448, 59783724), (2457, 59564736), (2464, 59395518), (2496, 58634037), (2499, 58563648), (2528, 57891834), (2548, 57437424), (2574, 56857248), (2592, 56462406), (2607, 56137536), (2618, 55901664), (2646, 55310112), (2652, 55184976), (2673, 54751424), (2686, 54486432), (2754, 53141088), (2772, 52796016), (2808, 52119144), (2844, 51459408), (2856, 51243192), (2912, 50257746), (2992, 48913956), (3003, 48734784), (3024, 48396348), (3081, 47500992), (3094, 47301408), (3136, 46667907), (3159, 46328128), (3168, 46196514), (3213, 45549504), (3234, 45253728), (3264, 44837793), (3276, 44673552), (3318, 44108064), (3332, 43922736), (3366, 43479072), (3402, 43018976), (3432, 42642936), (3476, 42103152), (3528, 41482584), (3536, 41388732), (3564, 41063568), (3672, 39855816), (3696, 39597012), (3744, 39089358), (3792, 38594556), (3808, 38432394), (3822, 38291616), (3861, 37904832), (3871, 37806912), (3888, 37641604), (3927, 37267776), (3969, 36873408), (3978, 36789984), (4004, 36551088), (4029, 36324288), (4032, 36297261), (4108, 35625744), (4131, 35427392), (4158, 35197344), (4212, 34746096), (4266, 34306272), (4284, 34162128), (4312, 33940296), (4368, 33505164), (4424, 33081048), (4488, 32609304), (4536, 32264232), (4576, 31982202), (4641, 31534272), (4704, 31111938), (4752, 30797676), (4851, 30169152), (4862, 30100896), (4896, 29891862), (4914, 29782368), (4928, 29697759), (4977, 29405376), (4998, 29281824), (5049, 28986048), (5056, 28945917), (5096, 28718712), (5148, 28428624), (5184, 28231203), (5214, 28068768), (5236, 27950832), (5292, 27655056), (5304, 27592488), (5346, 27375712), (5372, 27243216), (5508, 26570544), (5544, 26398008), (5616, 26059572), (5688, 25729704), (5712, 25621596), (5733, 25527744), (5824, 25128873), (5967, 24526656), (5984, 24456978), (6006, 24367392), (6048, 24198174), (6083, 24058944), (6162, 23750496), (6188, 23650704), (6237, 23464896), (6318, 23164064), (6336, 23098257), (6399, 22870848), (6426, 22774752), (6468, 22626864), (6552, 22336776), (6636, 22054032), (6664, 21961368), (6732, 21739536), (6804, 21509488), (6864, 21321468), (6952, 21051576), (7007, 20886336), (7056, 20741292), (7072, 20694366), (7128, 20531784), (7189, 20357568), (7293, 20067264), (7344, 19927908), (7371, 19854912), (7392, 19798506), (7488, 19544679), (7497, 19521216), (7584, 19297278), (7616, 19216197), (7644, 19145808), (7722, 18952416), (7742, 18903456), (7776, 18820802), (7821, 18712512), (7854, 18633888), (7938, 18436704), (7956, 18394992), (8008, 18275544), (8058, 18162144), (8216, 17812872), (8262, 17713696), (8316, 17598672), (8424, 17373048), (8532, 17153136), (8568, 17081064), (8624, 16970148), (8736, 16752582), (8848, 16540524), (8976, 16304652), (9009, 16244928), (9072, 16132116), (9152, 15991101), (9163, 15971904), (9243, 15833664), (9282, 15767136), (9401, 15567552), (9408, 15555969), (9504, 15398838), (9639, 15183168), (9702, 15084576), (9724, 15050448), (9792, 14945931), (9828, 14891184), (9954, 14702688), (9996, 14640912), (10098, 14493024), (10192, 14359356), (10296, 14214312), (10428, 14034384), (10472, 13975416), (10584, 13827528), (10608, 13796244), (10692, 13687856), (10744, 13621608), (10829, 13514688), (11016, 13285272), (11088, 13199004), (11232, 13029786), (11297, 12954816), (11376, 12864852), (11424, 12810798), (11466, 12763872), (11583, 12634944), (11613, 12602304), (11781, 12422592), (11907, 12291136), (11934, 12263328), (11968, 12228489), (12012, 12183696), (12087, 12108096), (12096, 12099087), (12166, 12029472), (12324, 11875248), (12376, 11825352), (12474, 11732448), (12636, 11582032), (12798, 11435424), (12852, 11387376), (12936, 11313432), (13104, 11168388), (13272, 11027016), (13328, 10980684), (13464, 10869768), (13608, 10754744), (13728, 10660734), (13904, 10525788), (13923, 10511424), (14014, 10443168), (14112, 10370646), (14144, 10347183), (14256, 10265892), (14378, 10178784), (14553, 10056384), (14586, 10033632), (14688, 9963954), (14742, 9927456), (14773, 9906624), (14784, 9899253), (14931, 9801792), (14994, 9760608), (15147, 9662016), (15168, 9648639), (15288, 9572904), (15444, 9476208), (15484, 9451728), (15552, 9410401), (15642, 9356256), (15708, 9316944), (15876, 9218352), (15912, 9197496), (16016, 9137772), (16116, 9081072), (16432, 8906436), (16524, 8856848), (16632, 8799336), (16848, 8686524), (17017, 8600256), (17064, 8576568), (17136, 8540532), (17199, 8509248), (17248, 8485074), (17459, 8382528), (17472, 8376291), (17696, 8270262), (17901, 8175552), (17952, 8152326), (18018, 8122464), (18144, 8066058), (18249, 8019648), (18326, 7985952), (18486, 7916832), (18564, 7883568), (18711, 7821632), (18802, 7783776), (19008, 7699419), (19197, 7623616), (19278, 7591584), (19404, 7542288), (19448, 7525224), (19656, 7445592), (19908, 7351344), (19992, 7320456), (20196, 7246512), (20384, 7179678), (20592, 7107156), (20856, 7017192), (20944, 6987708), (21021, 6962112), (21168, 6913764), (21216, 6898122), (21384, 6843928), (21488, 6810804), (21567, 6785856), (21658, 6757344), (21879, 6689088), (22032, 6642636), (22113, 6618304), (22176, 6599502), (22464, 6514893), (22491, 6507072), (22594, 6477408), (22752, 6432426), (22848, 6405399), (22932, 6381936), (23166, 6317472), (23226, 6301152), (23463, 6237504), (23562, 6211296), (23814, 6145568), (23868, 6131664), (24024, 6091848), (24174, 6054048), (24332, 6014736), (24648, 5937624), (24752, 5912676), (24948, 5866224), (25272, 5791016), (25596, 5717712), (25704, 5693688), (25872, 5656716), (26208, 5584194), (26544, 5513508), (26656, 5490342), (26928, 5434884), (27027, 5414976), (27216, 5377372), (27456, 5330367), (27489, 5323968), (27729, 5277888), (27808, 5262894), (27846, 5255712), (28028, 5221584), (28203, 5189184), (28224, 5185323), (28512, 5132946), (28756, 5089392), (28917, 5061056), (29106, 5028192), (29172, 5016816), (29376, 4981977), (29484, 4963728), (29546, 4953312), (29862, 4900896), (29988, 4880304), (30294, 4831008), (30576, 4786452), (30888, 4738104), (30968, 4725864), (31284, 4678128), (31416, 4658472), (31752, 4609176), (31824, 4598748), (32032, 4568886), (32232, 4540536), (32487, 4504896), (32864, 4453218), (33048, 4428424), (33264, 4399668), (33696, 4343262), (33891, 4318272), (34034, 4300128), (34128, 4288284), (34272, 4270266), (34398, 4254624), (34496, 4242537), (34749, 4211648), (34839, 4200768), (34918, 4191264), (35343, 4140864), (35392, 4135131), (35802, 4087776), (35904, 4076163), (36036, 4061232), (36261, 4036032), (36288, 4033029), (36498, 4009824), (36652, 3992976), (36972, 3958416), (37128, 3941784), (37422, 3910816), (37604, 3891888), (38394, 3811808), (38556, 3795792), (38808, 3771144), (38896, 3762612), (39312, 3722796), (39816, 3675672), (39984, 3660228), (40392, 3623256), (40768, 3589839), (41184, 3553578), (41712, 3508596), (41769, 3503808), (41888, 3493854), (42042, 3481056), (42336, 3456882), (42432, 3449061), (42581, 3436992), (42768, 3421964), (42976, 3405402), (43134, 3392928), (43316, 3378672), (43659, 3352128), (43758, 3344544), (44064, 3321318), (44226, 3309152), (44319, 3302208), (44352, 3299751), (44793, 3267264), (44982, 3253536), (45188, 3238704), (45441, 3220672), (45504, 3216213), (45864, 3190968), (46332, 3158736), (46452, 3150576), (46926, 3118752), (47124, 3105648), (47628, 3072784), (47736, 3065832), (48048, 3045924), (48348, 3027024), (48664, 3007368), (49296, 2968812), (49504, 2956338), (49896, 2933112), (50323, 2908224), (50544, 2895508), (51051, 2866752), (51192, 2858856), (51408, 2846844), (51597, 2836416), (51744, 2828358), (52377, 2794176), (52416, 2792097), (53088, 2756754), (53312, 2745171), (53703, 2725184), (53856, 2717442), (54054, 2707488), (54432, 2688686), (54747, 2673216), (54978, 2661984), (55458, 2638944), (55616, 2631447), (55692, 2627856), (56056, 2610792), (56406, 2594592), (57024, 2566473), (57512, 2544696), (57834, 2530528), (58212, 2514096), (58344, 2508408), (58968, 2481864), (59092, 2476656), (59724, 2450448), (59976, 2440152), (60588, 2415504), (61152, 2393226), (61776, 2369052), (61936, 2362932), (62568, 2339064), (62832, 2329236), (63063, 2320704), (63504, 2304588), (63648, 2299374), (64064, 2284443), (64464, 2270268), (64701, 2261952), (64974, 2252448), (65637, 2229696), (65728, 2226609), (65807, 2223936), (66096, 2214212), (66528, 2199834), (67392, 2171631), (67473, 2169024), (67782, 2159136), (68068, 2150064), (68256, 2144142), (68544, 2135133), (68796, 2127312), (69498, 2105824), (69678, 2100384), (69836, 2095632), (70389, 2079168), (70686, 2070432), (71604, 2043888), (72072, 2030616), (72522, 2018016), (72996, 2004912), (73304, 1996488), (73944, 1979208), (74256, 1970892), (74844, 1955408), (75208, 1945944), (76788, 1905904), (77112, 1897896), (77616, 1885572), (77792, 1881306), (78624, 1861398), (79079, 1850688), (79632, 1837836), (79968, 1830114), (80784, 1811628), (81081, 1804992), (82368, 1776789), (82467, 1774656), (83187, 1759296), (83424, 1754298), (83538, 1751904), (83776, 1746927), (84084, 1740528), (84609, 1729728), (84672, 1728441), (85162, 1718496), (85536, 1710982), (85952, 1702701), (86268, 1696464), (86632, 1689336), (87318, 1676064), (87516, 1672272), (88128, 1660659), (88452, 1654576), (88638, 1651104), (89586, 1633632), (89964, 1626768), (90376, 1619352), (90882, 1610336), (91728, 1595484), (92664, 1579368), (92904, 1575288), (93852, 1559376), (94248, 1552824), (95256, 1536392), (95472, 1532916), (96096, 1522962), (96696, 1513512), (97328, 1503684), (97461, 1501632), (98592, 1484406), (99008, 1478169), (99792, 1466556), (100646, 1454112), (101088, 1447754), (101673, 1439424), (102102, 1433376), (102384, 1429428), (102816, 1423422), (103194, 1418208), (103411, 1415232), (103488, 1414179), (104517, 1400256), (104754, 1397088), (106029, 1380288), (106176, 1378377), (107406, 1362592), (107712, 1358721), (108108, 1353744), (108783, 1345344), (108864, 1344343), (109494, 1336608), (109956, 1330992), (110916, 1319472), (111384, 1313928), (112112, 1305396), (112812, 1297296), (115024, 1272348), (115668, 1265264), (116424, 1257048), (116688, 1254204), (117936, 1240932), (118184, 1238328), (119119, 1228608), (119448, 1225224), (119952, 1220076), (121176, 1207752), (122213, 1197504), (122304, 1196613), (123552, 1184526), (123872, 1181466), (125136, 1169532), (125307, 1167936), (125664, 1164618), (126126, 1160352), (127008, 1152294), (127296, 1149687), (127743, 1145664), (128928, 1135134), (129402, 1130976), (129948, 1126224), (130977, 1117376), (131274, 1114848), (131614, 1111968), (132192, 1107106), (132957, 1100736), (133056, 1099917), (134379, 1089088), (134946, 1084512), (135564, 1079568), (136136, 1075032), (136512, 1072071), (137592, 1063656), (138996, 1052912), (139356, 1050192), (139672, 1047816), (140778, 1039584), (141372, 1035216), (143208, 1021944), (144144, 1015308), (145044, 1009008), (145992, 1002456), (146608, 998244), (147888, 989604), (148512, 985446), (149688, 977704), (150416, 972972), (150969, 969408), (153153, 955584), (153576, 952952), (154224, 948948), (154791, 945472), (155232, 942786), (155584, 940653), (157131, 931392), (157248, 930699), (158158, 925344), (159264, 918918), (159936, 915057), (161568, 905814), (162162, 902496), (164241, 891072), (164934, 887328), (166374, 879648), (166848, 877149), (167076, 875952), (168168, 870264), (169218, 864864), (170324, 859248), (171072, 855491), (172536, 848232), (173264, 844668), (174636, 838032), (175032, 836136), (176904, 827288), (177276, 825552), (179172, 816816), (179928, 813384), (180752, 809676), (181764, 805168), (183456, 797742), (185328, 789684), (185808, 787644), (187704, 779688), (188496, 776412), (189189, 773568), (190512, 768196), (190944, 766458), (192049, 762048), (192192, 761481), (193392, 756756), (194103, 753984), (194656, 751842), (194922, 750816), (196911, 743232), (197184, 742203), (197421, 741312), (199584, 733278), (201292, 727056), (202176, 723877), (202419, 723008), (203346, 719712), (204204, 716688), (204768, 714714), (205632, 711711), (206388, 709104), (206822, 707616), (209034, 700128), (209508, 698544), (211167, 693056), (212058, 690144), (214812, 681296), (216216, 676872), (217566, 672672), (218988, 668304), (219912, 665496), (221832, 659736), (222768, 656964), (224224, 652698), (225624, 648648), (230048, 636174), (231336, 632632), (232848, 628524), (233376, 627102), (235872, 620466), (236368, 619164), (237237, 616896), (238238, 614304), (238896, 612612), (239904, 610038), (242352, 603876), (243243, 601664), (244426, 598752), (247104, 592263), (247401, 591552), (247744, 590733), (249561, 586432), (250272, 584766), (250614, 583968), (251328, 582309), (252252, 580176), (253827, 576576), (254016, 576147), (255486, 572832), (257856, 567567), (258804, 565488), (259896, 563112), (261954, 558688), (262548, 557424), (263228, 555984), (264384, 553553), (265914, 550368), (268758, 544544), (269892, 542256), (271128, 539784), (272272, 537516), (275184, 531828), (277992, 526456), (278712, 525096), (279344, 523908), (281556, 519792), (282744, 517608), (286416, 510972), (288288, 507654), (290088, 504504), (291984, 501228), (292383, 500544), (293216, 499122), (295776, 494802), (297024, 492723), (299376, 488852), (300832, 486486), (301938, 484704), (305019, 479808), (306306, 477792), (307152, 476476), (308448, 474474), (309582, 472736), (310233, 471744), (310464, 471393), (313551, 466752), (314262, 465696), (316316, 462672), (318087, 460096), (318528, 459459), (323136, 452907), (324324, 451248), (326349, 448448), (328482, 445536), (329868, 443664), (332748, 439824), (334152, 437976), (336336, 435132), (338436, 432432), (340648, 429624), (345072, 424116), (346528, 422334), (349272, 419016), (350064, 418068), (353808, 413644), (354552, 412776), (357357, 409536), (358344, 408408), (359856, 406692), (361504, 404838), (363528, 402584), (366639, 399168), (366912, 398871), (370656, 394842), (371616, 393822), (375408, 389844), (375921, 389312), (376992, 388206), (378378, 386784), (381024, 384098), (381888, 383229)]