83628889344

素因数分解:

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

素因数の和:158

約数の個数: 1728

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

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

約数列:

[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, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 79, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 158, 162, 168, 176, 182, 187, 189, 192, 198, 204, 208, 216, 221, 224, 231, 234, 237, 238, 243, 252, 256, 264, 272, 273, 286, 288, 297, 306, 308, 312, 316, 324, 336, 351, 352, 357, 364, 374, 378, 384, 396, 408, 416, 429, 432, 442, 448, 459, 462, 468, 474, 476, 486, 504, 528, 544, 546, 553, 561, 567, 572, 576, 594, 612, 616, 624, 632, 648, 663, 672, 693, 702, 704, 711, 714, 728, 748, 756, 768, 792, 816, 819, 832, 858, 864, 869, 884, 891, 896, 918, 924, 936, 948, 952, 972, 1001, 1008, 1027, 1053, 1056, 1071, 1088, 1092, 1106, 1122, 1134, 1144, 1152, 1188, 1224, 1232, 1248, 1264, 1287, 1296, 1309, 1326, 1343, 1344, 1377, 1386, 1404, 1408, 1422, 1428, 1456, 1496, 1512, 1547, 1584, 1632, 1638, 1659, 1664, 1683, 1701, 1716, 1728, 1738, 1768, 1782, 1792, 1836, 1848, 1872, 1896, 1904, 1944, 1989, 2002, 2016, 2054, 2079, 2106, 2112, 2133, 2142, 2176, 2184, 2212, 2244, 2268, 2288, 2304, 2376, 2431, 2448, 2457, 2464, 2496, 2528, 2574, 2592, 2607, 2618, 2652, 2673, 2686, 2688, 2754, 2772, 2808, 2816, 2844, 2856, 2912, 2992, 3003, 3024, 3081, 3094, 3159, 3168, 3213, 3264, 3276, 3318, 3328, 3366, 3402, 3432, 3456, 3476, 3536, 3564, 3672, 3696, 3744, 3792, 3808, 3861, 3888, 3927, 3978, 4004, 4029, 4032, 4108, 4131, 4158, 4212, 4224, 4266, 4284, 4352, 4368, 4424, 4488, 4536, 4576, 4641, 4752, 4862, 4896, 4914, 4928, 4977, 4992, 5049, 5056, 5148, 5184, 5214, 5236, 5304, 5346, 5372, 5376, 5508, 5544, 5616, 5688, 5712, 5824, 5967, 5984, 6006, 6048, 6083, 6162, 6188, 6237, 6318, 6336, 6399, 6426, 6528, 6552, 6636, 6732, 6804, 6864, 6912, 6952, 7072, 7128, 7189, 7293, 7344, 7371, 7392, 7488, 7584, 7616, 7722, 7776, 7821, 7854, 7956, 8008, 8058, 8064, 8216, 8262, 8316, 8424, 8448, 8532, 8568, 8736, 8848, 8976, 9009, 9072, 9152, 9243, 9282, 9401, 9504, 9639, 9724, 9792, 9828, 9856, 9954, 9984, 10098, 10112, 10296, 10368, 10428, 10472, 10608, 10692, 10744, 11016, 11088, 11232, 11297, 11376, 11424, 11583, 11648, 11781, 11934, 11968, 12012, 12087, 12096, 12166, 12324, 12376, 12474, 12636, 12672, 12798, 12852, 13056, 13104, 13272, 13464, 13608, 13728, 13904, 13923, 14144, 14256, 14378, 14586, 14688, 14742, 14773, 14784, 14931, 14976, 15147, 15168, 15232, 15444, 15552, 15642, 15708, 15912, 16016, 16116, 16128, 16432, 16524, 16632, 16848, 17017, 17064, 17136, 17459, 17472, 17696, 17901, 17952, 18018, 18144, 18249, 18304, 18486, 18564, 18711, 18802, 19008, 19197, 19278, 19448, 19584, 19656, 19712, 19908, 20196, 20224, 20592, 20736, 20856, 20944, 21216, 21384, 21488, 21567, 21879, 22032, 22113, 22176, 22464, 22594, 22752, 22848, 23166, 23296, 23463, 23562, 23868, 23936, 24024, 24174, 24192, 24332, 24648, 24752, 24948, 25272, 25344, 25596, 25704, 26208, 26544, 26928, 27027, 27216, 27456, 27729, 27808, 27846, 28203, 28288, 28512, 28756, 28917, 29172, 29376, 29484, 29546, 29568, 29862, 29952, 30294, 30336, 30464, 30888, 31104, 31284, 31416, 31824, 32032, 32232, 32864, 33048, 33264, 33696, 33891, 34034, 34128, 34272, 34749, 34918, 34944, 35343, 35392, 35802, 35904, 36036, 36261, 36288, 36498, 36608, 36972, 37128, 37422, 37604, 38016, 38394, 38556, 38896, 39168, 39312, 39816, 40392, 41184, 41712, 41769, 41888, 42432, 42768, 42976, 43134, 43758, 44064, 44226, 44319, 44352, 44793, 44928, 45188, 45441, 45504, 45696, 46332, 46926, 47124, 47736, 47872, 48048, 48348, 48384, 48664, 49296, 49504, 49896, 50544, 51051, 51192, 51408, 52377, 52416, 53088, 53703, 53856, 54054, 54432, 54747, 54912, 55458, 55616, 55692, 56406, 56576, 57024, 57512, 57834, 58344, 58752, 58968, 59092, 59136, 59724, 60588, 60672, 61776, 62208, 62568, 62832, 63648, 64064, 64464, 64701, 65637, 65728, 66096, 66528, 67392, 67782, 68068, 68256, 68544, 69498, 69836, 69888, 70389, 70686, 70784, 71604, 71808, 72072, 72522, 72576, 72996, 73944, 74256, 74844, 75208, 76032, 76788, 77112, 77792, 78624, 79079, 79632, 80784, 81081, 82368, 83187, 83424, 83538, 83776, 84609, 84864, 85536, 85952, 86268, 87516, 88128, 88452, 88638, 88704, 89586, 89856, 90376, 90882, 91008, 91392, 92664, 93852, 94248, 95472, 96096, 96696, 97328, 98592, 99008, 99792, 101088, 101673, 102102, 102384, 102816, 103411, 104754, 104832, 106029, 106176, 107406, 107712, 108108, 108783, 108864, 109494, 109824, 110916, 111232, 111384, 112812, 114048, 115024, 115668, 116688, 117504, 117936, 118184, 119448, 121176, 122213, 123552, 125136, 125307, 125664, 127296, 128128, 128928, 129402, 131274, 131456, 132192, 132957, 133056, 134379, 134784, 135564, 136136, 136512, 137088, 138996, 139672, 140778, 141372, 141568, 143208, 143616, 144144, 145044, 145152, 145992, 147888, 148512, 149688, 150416, 153153, 153576, 154224, 155584, 157131, 157248, 158158, 159264, 161568, 162162, 164241, 164736, 166374, 166848, 167076, 167552, 169218, 169728, 171072, 171904, 172536, 175032, 176256, 176904, 177276, 177408, 179172, 180752, 181764, 182016, 185328, 187704, 188496, 190944, 192049, 192192, 193392, 194103, 194656, 196911, 197184, 198016, 199584, 202176, 203346, 204204, 204768, 205632, 206822, 209508, 209664, 211167, 212058, 212352, 214812, 215424, 216216, 217566, 217728, 218988, 221832, 222464, 222768, 225624, 228096, 230048, 231336, 233376, 235872, 236368, 237237, 238896, 242352, 243243, 244426, 247104, 249561, 250272, 250614, 251328, 253827, 254592, 256256, 257856, 258804, 262548, 262912, 264384, 265914, 266112, 268758, 269568, 271128, 272272, 273024, 274176, 277992, 279344, 281556, 282744, 286416, 288288, 290088, 291984, 295776, 297024, 299376, 300832, 305019, 306306, 307152, 308448, 310233, 311168, 314262, 314496, 316316, 318087, 318528, 323136, 324324, 326349, 328482, 329472, 332748, 333696, 334152, 335104, 338436, 342144, 343808, 345072, 350064, 352512, 353808, 354552, 358344, 361504, 363528, 366639, 370656, 375408, 375921, 376992, 381888, 384098, 384384, 386784, 388206, 389312, 393822, 394368, 396032, 398871, 399168, 404352, 406692, 408408, 409536, 411264, 413644, 419016, 422334, 424116, 424704, 429624, 430848, 432432, 435132, 435456, 437976, 443664, 445536, 451248, 459459, 460096, 462672, 466752, 471393, 471744, 472736, 474474, 477792, 484704, 486486, 488852, 492723, 494208, 499122, 500544, 501228, 502656, 507654, 509184, 515712, 517608, 525096, 528768, 531828, 532224, 537516, 542256, 544544, 546048, 555984, 558688, 563112, 565488, 572832, 576147, 576576, 580176, 582309, 583968, 590733, 591552, 594048, 598752, 601664, 610038, 612612, 614304, 616896, 620466, 622336, 628524, 628992, 632632, 636174, 637056, 646272, 648648, 652698, 656964, 665496, 667392, 668304, 676872, 684288, 690144, 700128, 707616, 709104, 711711, 716688, 723008, 727056, 733278, 741312, 750816, 751842, 753984, 761481, 763776, 768196, 768768, 773568, 776412, 778624, 787644, 788736, 797742, 798336, 808704, 813384, 816816, 819072, 822528, 827288, 838032, 844668, 848232, 859248, 864864, 870264, 875952, 887328, 891072, 902496, 915057, 918918, 920192, 925344, 930699, 933504, 942786, 943488, 945472, 948948, 955584, 969408, 972972, 977704, 985446, 988416, 998244, 1001088, 1002456, 1005312, 1015308, 1031424, 1035216, 1050192, 1057536, 1063656, 1075032, 1084512, 1089088, 1099917, 1111968, 1117376, 1126224, 1130976, 1145664, 1152294, 1153152, 1160352, 1164618, 1167936, 1181466, 1183104, 1188096, 1196613, 1197504, 1203328, 1220076, 1225224, 1228608, 1233792, 1240932, 1257048, 1265264, 1272348, 1274112, 1292544, 1297296, 1305396, 1313928, 1330992, 1336608, 1344343, 1353744, 1378377, 1380288, 1400256, 1414179, 1415232, 1418208, 1423422, 1433376, 1446016, 1454112, 1466556, 1478169, 1482624, 1501632, 1503684, 1507968, 1522962, 1527552, 1536392, 1547136, 1552824, 1557248, 1575288, 1595484, 1596672, 1626768, 1633632, 1638144, 1654576, 1676064, 1689336, 1696464, 1718496, 1728441, 1729728, 1740528, 1746927, 1751904, 1774656, 1782144, 1804992, 1830114, 1837836, 1840384, 1850688, 1861398, 1867008, 1885572, 1886976, 1890944, 1897896, 1911168, 1938816, 1945944, 1955408, 1970892, 1996488, 2002176, 2004912, 2030616, 2070432, 2100384, 2127312, 2135133, 2150064, 2169024, 2178176, 2199834, 2223936, 2234752, 2252448, 2261952, 2284443, 2291328, 2304588, 2306304, 2320704, 2329236, 2335872, 2362932, 2366208, 2393226, 2395008, 2406656, 2440152, 2450448, 2457216, 2467584, 2481864, 2514096, 2530528, 2544696, 2594592, 2610792, 2627856, 2661984, 2673216, 2688686, 2707488, 2745171, 2756754, 2760576, 2792097, 2800512, 2828358, 2830464, 2836416, 2846844, 2866752, 2892032, 2908224, 2933112, 2956338, 2965248, 3003264, 3007368, 3015936, 3045924, 3072784, 3094272, 3105648, 3150576, 3190968, 3253536, 3267264, 3299751, 3309152, 3352128, 3378672, 3392928, 3436992, 3456882, 3459456, 3481056, 3493854, 3503808, 3549312, 3564288, 3589839, 3609984, 3660228, 3675672, 3701376, 3722796, 3771144, 3781888, 3795792, 3822336, 3877632, 3891888, 3910816, 3941784, 3992976, 4009824, 4033029, 4061232, 4135131, 4140864, 4200768, 4242537, 4254624, 4270266, 4300128, 4338048, 4356352, 4399668, 4447872, 4469504, 4504896, 4523904, 4568886, 4582656, 4609176, 4641408, 4658472, 4671744, 4725864, 4786452, 4790016, 4880304, 4900896, 4914432, 4963728, 5028192, 5061056, 5089392, 5185323, 5189184, 5221584, 5255712, 5323968, 5346432, 5377372, 5414976, 5490342, 5513508, 5521152, 5584194, 5601024, 5656716, 5660928, 5672832, 5693688, 5733504, 5816448, 5866224, 5912676, 6006528, 6014736, 6091848, 6145568, 6211296, 6301152, 6381936, 6405399, 6507072, 6534528, 6599502, 6618304, 6704256, 6757344, 6785856, 6873984, 6913764, 6918912, 6962112, 6987708, 7007616, 7098624, 7179678, 7219968, 7320456, 7351344, 7402752, 7445592, 7542288, 7591584, 7783776, 7821632, 7883568, 7985952, 8019648, 8066058, 8122464, 8270262, 8281728, 8376291, 8401536, 8485074, 8509248, 8540532, 8600256, 8676096, 8799336, 8895744, 9009792, 9047808, 9137772, 9218352, 9282816, 9316944, 9451728, 9572904, 9760608, 9801792, 9899253, 9927456, 10056384, 10122112, 10178784, 10370646, 10378368, 10443168, 10511424, 10647936, 10692864, 10754744, 10829952, 10980684, 11027016, 11168388, 11313432, 11345664, 11387376, 11467008, 11632896, 11732448, 11825352, 12029472, 12099087, 12183696, 12291136, 12422592, 12602304, 12763872, 12810798, 13014144, 13069056, 13199004, 13236608, 13408512, 13514688, 13571712, 13747968, 13827528, 13924224, 13975416, 14015232, 14359356, 14640912, 14702688, 14891184, 15084576, 15183168, 15555969, 15567552, 15643264, 15767136, 15971904, 16039296, 16132116, 16244928, 16540524, 16563456, 16752582, 16803072, 16970148, 17018496, 17081064, 17200512, 17598672, 18019584, 18275544, 18436704, 18633888, 18903456, 19145808, 19216197, 19521216, 19603584, 19798506, 19854912, 20112768, 20244224, 20357568, 20741292, 20756736, 20886336, 21022848, 21295872, 21509488, 21659904, 21961368, 22054032, 22336776, 22626864, 22774752, 23464896, 23650704, 24058944, 24198174, 24367392, 24582272, 24845184, 25128873, 25204608, 25527744, 25621596, 26028288, 26398008, 26473216, 27029376, 27143424, 27655056, 27848448, 27950832, 28718712, 29281824, 29405376, 29697759, 29782368, 30169152, 30366336, 31111938, 31135104, 31286528, 31534272, 31943808, 32078592, 32264232, 32489856, 33081048, 33505164, 33940296, 34036992, 34162128, 34401024, 35197344, 36297261, 36551088, 36873408, 37267776, 37806912, 38291616, 38432394, 39042432, 39207168, 39597012, 39709824, 40225536, 40715136, 41482584, 41772672, 42045696, 43018976, 43922736, 44108064, 44673552, 45253728, 45549504, 46667907, 46929792, 47301408, 48117888, 48396348, 48734784, 49164544, 49690368, 50257746, 50409216, 51055488, 51243192, 52796016, 54058752, 55310112, 55901664, 57437424, 58563648, 58810752, 59395518, 59564736, 60338304, 60732672, 62223876, 62270208, 63068544, 63887616, 64528464, 64979712, 66162096, 67010328, 67880592, 68324256, 70394688, 72594522, 73102176, 73746816, 74535552, 75613824, 76583232, 76864788, 78084864, 79194024, 79419648, 81430272, 82965168, 83545344, 86037952, 87845472, 88216128, 89347104, 90507456, 91099008, 93335814, 93859584, 94602816, 96235776, 96792696, 97469568, 100515492, 102110976, 102486384, 105592032, 108891783, 110620224, 111803328, 114874848, 117127296, 117621504, 118791036, 119129472, 120676608, 124447752, 126137088, 129056928, 132324192, 134020656, 135761184, 136648512, 140789376, 145189044, 146204352, 147493632, 149071104, 151227648, 153166464, 153729576, 158388048, 165930336, 172075904, 175690944, 176432256, 178694208, 181014912, 182198016, 186671628, 189205632, 193585392, 194939136, 201030984, 204972768, 211184064, 217783566, 221240448, 223606656, 229749696, 234254592, 237582072, 238258944, 248895504, 258113856, 264648384, 268041312, 271522368, 273297024, 281578752, 290378088, 292408704, 306332928, 307459152, 316776096, 326675349, 331860672, 344151808, 351381888, 352864512, 357388416, 362029824, 373343256, 378411264, 387170784, 402061968, 409945536, 422368128, 435567132, 442480896, 447213312, 459499392, 475164144, 497791008, 516227712, 529296768, 536082624, 543044736, 546594048, 580756176, 584817408, 614918304, 633552192, 653350698, 663721344, 702763776, 714776832, 746686512, 774341568, 804123936, 819891072, 844736256, 871134264, 918998784, 950328288, 995582016, 1032455424, 1058593536, 1072165248, 1086089472, 1161512352, 1229836608, 1267104384, 1306701396, 1327442688, 1493373024, 1548683136, 1608247872, 1639782144, 1742268528, 1900656576, 1991164032, 2144330496, 2323024704, 2459673216, 2534208768, 2613402792, 2986746048, 3097366272, 3216495744, 3484537056, 3801313152, 3982328064, 4646049408, 4919346432, 5226805584, 5973492096, 6432991488, 6969074112, 7602626304, 9292098816, 10453611168, 11946984192, 13938148224, 20907222336, 27876296448, 41814444672, 83628889344]

約数ペア:

[(1, 83628889344), (2, 41814444672), (3, 27876296448), (4, 20907222336), (6, 13938148224), (7, 11946984192), (8, 10453611168), (9, 9292098816), (11, 7602626304), (12, 6969074112), (13, 6432991488), (14, 5973492096), (16, 5226805584), (17, 4919346432), (18, 4646049408), (21, 3982328064), (22, 3801313152), (24, 3484537056), (26, 3216495744), (27, 3097366272), (28, 2986746048), (32, 2613402792), (33, 2534208768), (34, 2459673216), (36, 2323024704), (39, 2144330496), (42, 1991164032), (44, 1900656576), (48, 1742268528), (51, 1639782144), (52, 1608247872), (54, 1548683136), (56, 1493373024), (63, 1327442688), (64, 1306701396), (66, 1267104384), (68, 1229836608), (72, 1161512352), (77, 1086089472), (78, 1072165248), (79, 1058593536), (81, 1032455424), (84, 995582016), (88, 950328288), (91, 918998784), (96, 871134264), (99, 844736256), (102, 819891072), (104, 804123936), (108, 774341568), (112, 746686512), (117, 714776832), (119, 702763776), (126, 663721344), (128, 653350698), (132, 633552192), (136, 614918304), (143, 584817408), (144, 580756176), (153, 546594048), (154, 543044736), (156, 536082624), (158, 529296768), (162, 516227712), (168, 497791008), (176, 475164144), (182, 459499392), (187, 447213312), (189, 442480896), (192, 435567132), (198, 422368128), (204, 409945536), (208, 402061968), (216, 387170784), (221, 378411264), (224, 373343256), (231, 362029824), (234, 357388416), (237, 352864512), (238, 351381888), (243, 344151808), (252, 331860672), (256, 326675349), (264, 316776096), (272, 307459152), (273, 306332928), (286, 292408704), (288, 290378088), (297, 281578752), (306, 273297024), (308, 271522368), (312, 268041312), (316, 264648384), (324, 258113856), (336, 248895504), (351, 238258944), (352, 237582072), (357, 234254592), (364, 229749696), (374, 223606656), (378, 221240448), (384, 217783566), (396, 211184064), (408, 204972768), (416, 201030984), (429, 194939136), (432, 193585392), (442, 189205632), (448, 186671628), (459, 182198016), (462, 181014912), (468, 178694208), (474, 176432256), (476, 175690944), (486, 172075904), (504, 165930336), (528, 158388048), (544, 153729576), (546, 153166464), (553, 151227648), (561, 149071104), (567, 147493632), (572, 146204352), (576, 145189044), (594, 140789376), (612, 136648512), (616, 135761184), (624, 134020656), (632, 132324192), (648, 129056928), (663, 126137088), (672, 124447752), (693, 120676608), (702, 119129472), (704, 118791036), (711, 117621504), (714, 117127296), (728, 114874848), (748, 111803328), (756, 110620224), (768, 108891783), (792, 105592032), (816, 102486384), (819, 102110976), (832, 100515492), (858, 97469568), (864, 96792696), (869, 96235776), (884, 94602816), (891, 93859584), (896, 93335814), (918, 91099008), (924, 90507456), (936, 89347104), (948, 88216128), (952, 87845472), (972, 86037952), (1001, 83545344), (1008, 82965168), (1027, 81430272), (1053, 79419648), (1056, 79194024), (1071, 78084864), (1088, 76864788), (1092, 76583232), (1106, 75613824), (1122, 74535552), (1134, 73746816), (1144, 73102176), (1152, 72594522), (1188, 70394688), (1224, 68324256), (1232, 67880592), (1248, 67010328), (1264, 66162096), (1287, 64979712), (1296, 64528464), (1309, 63887616), (1326, 63068544), (1343, 62270208), (1344, 62223876), (1377, 60732672), (1386, 60338304), (1404, 59564736), (1408, 59395518), (1422, 58810752), (1428, 58563648), (1456, 57437424), (1496, 55901664), (1512, 55310112), (1547, 54058752), (1584, 52796016), (1632, 51243192), (1638, 51055488), (1659, 50409216), (1664, 50257746), (1683, 49690368), (1701, 49164544), (1716, 48734784), (1728, 48396348), (1738, 48117888), (1768, 47301408), (1782, 46929792), (1792, 46667907), (1836, 45549504), (1848, 45253728), (1872, 44673552), (1896, 44108064), (1904, 43922736), (1944, 43018976), (1989, 42045696), (2002, 41772672), (2016, 41482584), (2054, 40715136), (2079, 40225536), (2106, 39709824), (2112, 39597012), (2133, 39207168), (2142, 39042432), (2176, 38432394), (2184, 38291616), (2212, 37806912), (2244, 37267776), (2268, 36873408), (2288, 36551088), (2304, 36297261), (2376, 35197344), (2431, 34401024), (2448, 34162128), (2457, 34036992), (2464, 33940296), (2496, 33505164), (2528, 33081048), (2574, 32489856), (2592, 32264232), (2607, 32078592), (2618, 31943808), (2652, 31534272), (2673, 31286528), (2686, 31135104), (2688, 31111938), (2754, 30366336), (2772, 30169152), (2808, 29782368), (2816, 29697759), (2844, 29405376), (2856, 29281824), (2912, 28718712), (2992, 27950832), (3003, 27848448), (3024, 27655056), (3081, 27143424), (3094, 27029376), (3159, 26473216), (3168, 26398008), (3213, 26028288), (3264, 25621596), (3276, 25527744), (3318, 25204608), (3328, 25128873), (3366, 24845184), (3402, 24582272), (3432, 24367392), (3456, 24198174), (3476, 24058944), (3536, 23650704), (3564, 23464896), (3672, 22774752), (3696, 22626864), (3744, 22336776), (3792, 22054032), (3808, 21961368), (3861, 21659904), (3888, 21509488), (3927, 21295872), (3978, 21022848), (4004, 20886336), (4029, 20756736), (4032, 20741292), (4108, 20357568), (4131, 20244224), (4158, 20112768), (4212, 19854912), (4224, 19798506), (4266, 19603584), (4284, 19521216), (4352, 19216197), (4368, 19145808), (4424, 18903456), (4488, 18633888), (4536, 18436704), (4576, 18275544), (4641, 18019584), (4752, 17598672), (4862, 17200512), (4896, 17081064), (4914, 17018496), (4928, 16970148), (4977, 16803072), (4992, 16752582), (5049, 16563456), (5056, 16540524), (5148, 16244928), (5184, 16132116), (5214, 16039296), (5236, 15971904), (5304, 15767136), (5346, 15643264), (5372, 15567552), (5376, 15555969), (5508, 15183168), (5544, 15084576), (5616, 14891184), (5688, 14702688), (5712, 14640912), (5824, 14359356), (5967, 14015232), (5984, 13975416), (6006, 13924224), (6048, 13827528), (6083, 13747968), (6162, 13571712), (6188, 13514688), (6237, 13408512), (6318, 13236608), (6336, 13199004), (6399, 13069056), (6426, 13014144), (6528, 12810798), (6552, 12763872), (6636, 12602304), (6732, 12422592), (6804, 12291136), (6864, 12183696), (6912, 12099087), (6952, 12029472), (7072, 11825352), (7128, 11732448), (7189, 11632896), (7293, 11467008), (7344, 11387376), (7371, 11345664), (7392, 11313432), (7488, 11168388), (7584, 11027016), (7616, 10980684), (7722, 10829952), (7776, 10754744), (7821, 10692864), (7854, 10647936), (7956, 10511424), (8008, 10443168), (8058, 10378368), (8064, 10370646), (8216, 10178784), (8262, 10122112), (8316, 10056384), (8424, 9927456), (8448, 9899253), (8532, 9801792), (8568, 9760608), (8736, 9572904), (8848, 9451728), (8976, 9316944), (9009, 9282816), (9072, 9218352), (9152, 9137772), (9243, 9047808), (9282, 9009792), (9401, 8895744), (9504, 8799336), (9639, 8676096), (9724, 8600256), (9792, 8540532), (9828, 8509248), (9856, 8485074), (9954, 8401536), (9984, 8376291), (10098, 8281728), (10112, 8270262), (10296, 8122464), (10368, 8066058), (10428, 8019648), (10472, 7985952), (10608, 7883568), (10692, 7821632), (10744, 7783776), (11016, 7591584), (11088, 7542288), (11232, 7445592), (11297, 7402752), (11376, 7351344), (11424, 7320456), (11583, 7219968), (11648, 7179678), (11781, 7098624), (11934, 7007616), (11968, 6987708), (12012, 6962112), (12087, 6918912), (12096, 6913764), (12166, 6873984), (12324, 6785856), (12376, 6757344), (12474, 6704256), (12636, 6618304), (12672, 6599502), (12798, 6534528), (12852, 6507072), (13056, 6405399), (13104, 6381936), (13272, 6301152), (13464, 6211296), (13608, 6145568), (13728, 6091848), (13904, 6014736), (13923, 6006528), (14144, 5912676), (14256, 5866224), (14378, 5816448), (14586, 5733504), (14688, 5693688), (14742, 5672832), (14773, 5660928), (14784, 5656716), (14931, 5601024), (14976, 5584194), (15147, 5521152), (15168, 5513508), (15232, 5490342), (15444, 5414976), (15552, 5377372), (15642, 5346432), (15708, 5323968), (15912, 5255712), (16016, 5221584), (16116, 5189184), (16128, 5185323), (16432, 5089392), (16524, 5061056), (16632, 5028192), (16848, 4963728), (17017, 4914432), (17064, 4900896), (17136, 4880304), (17459, 4790016), (17472, 4786452), (17696, 4725864), (17901, 4671744), (17952, 4658472), (18018, 4641408), (18144, 4609176), (18249, 4582656), (18304, 4568886), (18486, 4523904), (18564, 4504896), (18711, 4469504), (18802, 4447872), (19008, 4399668), (19197, 4356352), (19278, 4338048), (19448, 4300128), (19584, 4270266), (19656, 4254624), (19712, 4242537), (19908, 4200768), (20196, 4140864), (20224, 4135131), (20592, 4061232), (20736, 4033029), (20856, 4009824), (20944, 3992976), (21216, 3941784), (21384, 3910816), (21488, 3891888), (21567, 3877632), (21879, 3822336), (22032, 3795792), (22113, 3781888), (22176, 3771144), (22464, 3722796), (22594, 3701376), (22752, 3675672), (22848, 3660228), (23166, 3609984), (23296, 3589839), (23463, 3564288), (23562, 3549312), (23868, 3503808), (23936, 3493854), (24024, 3481056), (24174, 3459456), (24192, 3456882), (24332, 3436992), (24648, 3392928), (24752, 3378672), (24948, 3352128), (25272, 3309152), (25344, 3299751), (25596, 3267264), (25704, 3253536), (26208, 3190968), (26544, 3150576), (26928, 3105648), (27027, 3094272), (27216, 3072784), (27456, 3045924), (27729, 3015936), (27808, 3007368), (27846, 3003264), (28203, 2965248), (28288, 2956338), (28512, 2933112), (28756, 2908224), (28917, 2892032), (29172, 2866752), (29376, 2846844), (29484, 2836416), (29546, 2830464), (29568, 2828358), (29862, 2800512), (29952, 2792097), (30294, 2760576), (30336, 2756754), (30464, 2745171), (30888, 2707488), (31104, 2688686), (31284, 2673216), (31416, 2661984), (31824, 2627856), (32032, 2610792), (32232, 2594592), (32864, 2544696), (33048, 2530528), (33264, 2514096), (33696, 2481864), (33891, 2467584), (34034, 2457216), (34128, 2450448), (34272, 2440152), (34749, 2406656), (34918, 2395008), (34944, 2393226), (35343, 2366208), (35392, 2362932), (35802, 2335872), (35904, 2329236), (36036, 2320704), (36261, 2306304), (36288, 2304588), (36498, 2291328), (36608, 2284443), (36972, 2261952), (37128, 2252448), (37422, 2234752), (37604, 2223936), (38016, 2199834), (38394, 2178176), (38556, 2169024), (38896, 2150064), (39168, 2135133), (39312, 2127312), (39816, 2100384), (40392, 2070432), (41184, 2030616), (41712, 2004912), (41769, 2002176), (41888, 1996488), (42432, 1970892), (42768, 1955408), (42976, 1945944), (43134, 1938816), (43758, 1911168), (44064, 1897896), (44226, 1890944), (44319, 1886976), (44352, 1885572), (44793, 1867008), (44928, 1861398), (45188, 1850688), (45441, 1840384), (45504, 1837836), (45696, 1830114), (46332, 1804992), (46926, 1782144), (47124, 1774656), (47736, 1751904), (47872, 1746927), (48048, 1740528), (48348, 1729728), (48384, 1728441), (48664, 1718496), (49296, 1696464), (49504, 1689336), (49896, 1676064), (50544, 1654576), (51051, 1638144), (51192, 1633632), (51408, 1626768), (52377, 1596672), (52416, 1595484), (53088, 1575288), (53703, 1557248), (53856, 1552824), (54054, 1547136), (54432, 1536392), (54747, 1527552), (54912, 1522962), (55458, 1507968), (55616, 1503684), (55692, 1501632), (56406, 1482624), (56576, 1478169), (57024, 1466556), (57512, 1454112), (57834, 1446016), (58344, 1433376), (58752, 1423422), (58968, 1418208), (59092, 1415232), (59136, 1414179), (59724, 1400256), (60588, 1380288), (60672, 1378377), (61776, 1353744), (62208, 1344343), (62568, 1336608), (62832, 1330992), (63648, 1313928), (64064, 1305396), (64464, 1297296), (64701, 1292544), (65637, 1274112), (65728, 1272348), (66096, 1265264), (66528, 1257048), (67392, 1240932), (67782, 1233792), (68068, 1228608), (68256, 1225224), (68544, 1220076), (69498, 1203328), (69836, 1197504), (69888, 1196613), (70389, 1188096), (70686, 1183104), (70784, 1181466), (71604, 1167936), (71808, 1164618), (72072, 1160352), (72522, 1153152), (72576, 1152294), (72996, 1145664), (73944, 1130976), (74256, 1126224), (74844, 1117376), (75208, 1111968), (76032, 1099917), (76788, 1089088), (77112, 1084512), (77792, 1075032), (78624, 1063656), (79079, 1057536), (79632, 1050192), (80784, 1035216), (81081, 1031424), (82368, 1015308), (83187, 1005312), (83424, 1002456), (83538, 1001088), (83776, 998244), (84609, 988416), (84864, 985446), (85536, 977704), (85952, 972972), (86268, 969408), (87516, 955584), (88128, 948948), (88452, 945472), (88638, 943488), (88704, 942786), (89586, 933504), (89856, 930699), (90376, 925344), (90882, 920192), (91008, 918918), (91392, 915057), (92664, 902496), (93852, 891072), (94248, 887328), (95472, 875952), (96096, 870264), (96696, 864864), (97328, 859248), (98592, 848232), (99008, 844668), (99792, 838032), (101088, 827288), (101673, 822528), (102102, 819072), (102384, 816816), (102816, 813384), (103411, 808704), (104754, 798336), (104832, 797742), (106029, 788736), (106176, 787644), (107406, 778624), (107712, 776412), (108108, 773568), (108783, 768768), (108864, 768196), (109494, 763776), (109824, 761481), (110916, 753984), (111232, 751842), (111384, 750816), (112812, 741312), (114048, 733278), (115024, 727056), (115668, 723008), (116688, 716688), (117504, 711711), (117936, 709104), (118184, 707616), (119448, 700128), (121176, 690144), (122213, 684288), (123552, 676872), (125136, 668304), (125307, 667392), (125664, 665496), (127296, 656964), (128128, 652698), (128928, 648648), (129402, 646272), (131274, 637056), (131456, 636174), (132192, 632632), (132957, 628992), (133056, 628524), (134379, 622336), (134784, 620466), (135564, 616896), (136136, 614304), (136512, 612612), (137088, 610038), (138996, 601664), (139672, 598752), (140778, 594048), (141372, 591552), (141568, 590733), (143208, 583968), (143616, 582309), (144144, 580176), (145044, 576576), (145152, 576147), (145992, 572832), (147888, 565488), (148512, 563112), (149688, 558688), (150416, 555984), (153153, 546048), (153576, 544544), (154224, 542256), (155584, 537516), (157131, 532224), (157248, 531828), (158158, 528768), (159264, 525096), (161568, 517608), (162162, 515712), (164241, 509184), (164736, 507654), (166374, 502656), (166848, 501228), (167076, 500544), (167552, 499122), (169218, 494208), (169728, 492723), (171072, 488852), (171904, 486486), (172536, 484704), (175032, 477792), (176256, 474474), (176904, 472736), (177276, 471744), (177408, 471393), (179172, 466752), (180752, 462672), (181764, 460096), (182016, 459459), (185328, 451248), (187704, 445536), (188496, 443664), (190944, 437976), (192049, 435456), (192192, 435132), (193392, 432432), (194103, 430848), (194656, 429624), (196911, 424704), (197184, 424116), (198016, 422334), (199584, 419016), (202176, 413644), (203346, 411264), (204204, 409536), (204768, 408408), (205632, 406692), (206822, 404352), (209508, 399168), (209664, 398871), (211167, 396032), (212058, 394368), (212352, 393822), (214812, 389312), (215424, 388206), (216216, 386784), (217566, 384384), (217728, 384098), (218988, 381888), (221832, 376992), (222464, 375921), (222768, 375408), (225624, 370656), (228096, 366639), (230048, 363528), (231336, 361504), (233376, 358344), (235872, 354552), (236368, 353808), (237237, 352512), (238896, 350064), (242352, 345072), (243243, 343808), (244426, 342144), (247104, 338436), (249561, 335104), (250272, 334152), (250614, 333696), (251328, 332748), (253827, 329472), (254592, 328482), (256256, 326349), (257856, 324324), (258804, 323136), (262548, 318528), (262912, 318087), (264384, 316316), (265914, 314496), (266112, 314262), (268758, 311168), (269568, 310233), (271128, 308448), (272272, 307152), (273024, 306306), (274176, 305019), (277992, 300832), (279344, 299376), (281556, 297024), (282744, 295776), (286416, 291984), (288288, 290088)]