125443334016

素因数分解:

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

素因数の和:159

約数の個数: 1792

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

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

約数列:

[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, 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, 729, 748, 756, 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, 1458, 1496, 1512, 1547, 1584, 1632, 1638, 1659, 1664, 1683, 1701, 1716, 1728, 1738, 1768, 1782, 1836, 1848, 1872, 1896, 1904, 1944, 1989, 2002, 2016, 2054, 2079, 2106, 2112, 2133, 2142, 2176, 2184, 2212, 2244, 2268, 2288, 2376, 2431, 2448, 2457, 2464, 2496, 2528, 2574, 2592, 2607, 2618, 2652, 2673, 2686, 2688, 2754, 2772, 2808, 2844, 2856, 2912, 2916, 2992, 3003, 3024, 3081, 3094, 3159, 3168, 3213, 3264, 3276, 3318, 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, 4368, 4424, 4488, 4536, 4576, 4641, 4752, 4862, 4896, 4914, 4928, 4977, 4992, 5049, 5056, 5103, 5148, 5184, 5214, 5236, 5304, 5346, 5372, 5508, 5544, 5616, 5688, 5712, 5824, 5832, 5967, 5984, 6006, 6048, 6083, 6162, 6188, 6237, 6318, 6336, 6399, 6426, 6528, 6552, 6636, 6732, 6804, 6864, 6952, 7072, 7128, 7189, 7293, 7344, 7371, 7392, 7488, 7584, 7616, 7722, 7776, 7821, 7854, 7956, 8008, 8019, 8058, 8064, 8216, 8262, 8316, 8424, 8532, 8568, 8736, 8848, 8976, 9009, 9072, 9152, 9243, 9282, 9401, 9477, 9504, 9639, 9724, 9792, 9828, 9856, 9954, 10098, 10112, 10206, 10296, 10368, 10428, 10472, 10608, 10692, 10744, 11016, 11088, 11232, 11297, 11376, 11424, 11583, 11648, 11664, 11781, 11934, 11968, 12012, 12087, 12096, 12166, 12324, 12376, 12393, 12474, 12636, 12672, 12798, 12852, 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, 16038, 16116, 16432, 16524, 16632, 16848, 17017, 17064, 17136, 17459, 17472, 17696, 17901, 17952, 18018, 18144, 18249, 18304, 18486, 18564, 18711, 18802, 18954, 19008, 19197, 19278, 19448, 19584, 19656, 19908, 20196, 20412, 20592, 20856, 20944, 21216, 21384, 21488, 21567, 21879, 22032, 22113, 22176, 22464, 22594, 22752, 22848, 23166, 23328, 23463, 23562, 23868, 23936, 24024, 24174, 24192, 24332, 24648, 24752, 24786, 24948, 25272, 25596, 25704, 26208, 26544, 26928, 27027, 27216, 27456, 27729, 27808, 27846, 28203, 28288, 28512, 28756, 28917, 29172, 29376, 29484, 29546, 29568, 29862, 30294, 30336, 30888, 31104, 31284, 31416, 31824, 32032, 32076, 32232, 32864, 33048, 33264, 33696, 33891, 34034, 34128, 34272, 34749, 34918, 34944, 35343, 35392, 35802, 35904, 36036, 36261, 36288, 36498, 36972, 37128, 37422, 37604, 37908, 38016, 38394, 38556, 38896, 39312, 39816, 40392, 40824, 41184, 41712, 41769, 41888, 42432, 42768, 42976, 43134, 43758, 44064, 44226, 44319, 44352, 44793, 44928, 45188, 45441, 45504, 45696, 46332, 46656, 46926, 47124, 47736, 48048, 48348, 48664, 49296, 49504, 49572, 49896, 50544, 51051, 51192, 51408, 52377, 52416, 53088, 53703, 53856, 54054, 54432, 54747, 54912, 55458, 55616, 55692, 56133, 56406, 57024, 57512, 57591, 57834, 58344, 58752, 58968, 59092, 59724, 60588, 61776, 62568, 62832, 63648, 64064, 64152, 64464, 64701, 65637, 65728, 66096, 66339, 66528, 67392, 67782, 68068, 68256, 68544, 69498, 69836, 70389, 70686, 70784, 71604, 71808, 72072, 72522, 72576, 72996, 73944, 74256, 74844, 75208, 75816, 76788, 77112, 77792, 78624, 79079, 79632, 80784, 81081, 81648, 82368, 83187, 83424, 83538, 83776, 84609, 84864, 85536, 85952, 86268, 86751, 87516, 88128, 88452, 88638, 88704, 89586, 90376, 90882, 91008, 92664, 93312, 93852, 94248, 95472, 96096, 96696, 97328, 98592, 99008, 99144, 99792, 101088, 101673, 102102, 102384, 102816, 103411, 104247, 104754, 104832, 106029, 106176, 107406, 107712, 108108, 108783, 108864, 109494, 110916, 111232, 111384, 112266, 112812, 114048, 115024, 115182, 115668, 116688, 117936, 118184, 119448, 121176, 122213, 123552, 125136, 125307, 125664, 127296, 128128, 128304, 128928, 129402, 131274, 131456, 132192, 132678, 132957, 133056, 134379, 134784, 135564, 136136, 136323, 136512, 137088, 138996, 139672, 140778, 141372, 143208, 144144, 145044, 145992, 147888, 148512, 149688, 150416, 151632, 153153, 153576, 154224, 155584, 157131, 157248, 158158, 159264, 161109, 161568, 162162, 163296, 164241, 164736, 166374, 166848, 167076, 167552, 169218, 171072, 171904, 172536, 173502, 175032, 176256, 176904, 177276, 179172, 180752, 181764, 185328, 187704, 188496, 190944, 192049, 192192, 193392, 194103, 194656, 196911, 197184, 198016, 198288, 199584, 202176, 203346, 204204, 204768, 205632, 206822, 208494, 209508, 211167, 212058, 212352, 214812, 215424, 216216, 217566, 217728, 218988, 221832, 222768, 224532, 225624, 230048, 230364, 231336, 233376, 235872, 236368, 237237, 238896, 242352, 243243, 244426, 247104, 249561, 250272, 250614, 251328, 253827, 254592, 256608, 257856, 258804, 262548, 264384, 265356, 265914, 266112, 268758, 271128, 272272, 272646, 273024, 277992, 279344, 281556, 282744, 286416, 288288, 290088, 291984, 295776, 297024, 299376, 300832, 303264, 305019, 306306, 307152, 308448, 310233, 311168, 314262, 314496, 316316, 318087, 318528, 322218, 323136, 324324, 326349, 326592, 328482, 332748, 333696, 334152, 338436, 342144, 345072, 347004, 350064, 353808, 354552, 358344, 361504, 363528, 366639, 370656, 375408, 375921, 376992, 381888, 384098, 384384, 386784, 388206, 389312, 393822, 394368, 396576, 398871, 399168, 403137, 404352, 406692, 408408, 409536, 411264, 413644, 416988, 419016, 422334, 424116, 429624, 432432, 435132, 437976, 443664, 445536, 449064, 451248, 459459, 460096, 460728, 462672, 466752, 471393, 471744, 472736, 474474, 477792, 484704, 486486, 488852, 492723, 494208, 499122, 500544, 501228, 502656, 507654, 513216, 515712, 517608, 525096, 528768, 530712, 531828, 537516, 542256, 544544, 545292, 555984, 558688, 563112, 565488, 572832, 576147, 576576, 580176, 582309, 583968, 590733, 591552, 594048, 598752, 601664, 606528, 610038, 612612, 614304, 616896, 620466, 628524, 632632, 633501, 636174, 637056, 644436, 646272, 648648, 652698, 653184, 656964, 665496, 668304, 676872, 690144, 694008, 700128, 707616, 709104, 711711, 716688, 723008, 727056, 729729, 733278, 741312, 748683, 750816, 751842, 753984, 761481, 763776, 768196, 773568, 776412, 778624, 787644, 793152, 797742, 798336, 806274, 813384, 816816, 819072, 827288, 833976, 838032, 844668, 848232, 859248, 864864, 870264, 875952, 887328, 891072, 898128, 902496, 915057, 918918, 920192, 921456, 925344, 930699, 933504, 942786, 943488, 945472, 948948, 954261, 955584, 969408, 972972, 977704, 979047, 985446, 998244, 1001088, 1002456, 1015308, 1026432, 1035216, 1050192, 1061424, 1063656, 1075032, 1084512, 1089088, 1090584, 1099917, 1111968, 1117376, 1126224, 1127763, 1130976, 1145664, 1152294, 1153152, 1160352, 1164618, 1167936, 1181466, 1183104, 1196613, 1197504, 1203328, 1213056, 1220076, 1225224, 1228608, 1233792, 1240932, 1257048, 1265264, 1267002, 1272348, 1288872, 1297296, 1305396, 1313928, 1330992, 1336608, 1344343, 1353744, 1378377, 1380288, 1388016, 1400256, 1414179, 1415232, 1418208, 1423422, 1433376, 1446016, 1454112, 1459458, 1466556, 1478169, 1482624, 1497366, 1501632, 1503684, 1507968, 1522962, 1536392, 1547136, 1552824, 1575288, 1586304, 1595484, 1612548, 1626768, 1633632, 1654576, 1667952, 1676064, 1689336, 1696464, 1718496, 1728441, 1729728, 1740528, 1746927, 1751904, 1772199, 1774656, 1782144, 1796256, 1804992, 1830114, 1837836, 1842912, 1850688, 1861398, 1885572, 1890944, 1897896, 1908522, 1911168, 1938816, 1945944, 1955408, 1958094, 1970892, 1996488, 2004912, 2030616, 2070432, 2100384, 2122848, 2127312, 2135133, 2150064, 2169024, 2178176, 2181168, 2199834, 2223936, 2234752, 2252448, 2255526, 2261952, 2284443, 2291328, 2304588, 2320704, 2329236, 2335872, 2362932, 2393226, 2395008, 2440152, 2450448, 2457216, 2481864, 2514096, 2530528, 2534004, 2544696, 2577744, 2594592, 2610792, 2627856, 2661984, 2673216, 2688686, 2707488, 2745171, 2756754, 2760576, 2776032, 2792097, 2800512, 2828358, 2830464, 2836416, 2846844, 2866752, 2908224, 2918916, 2933112, 2956338, 2994732, 3003264, 3007368, 3045924, 3072784, 3105648, 3150576, 3190968, 3225096, 3253536, 3267264, 3299751, 3309152, 3335904, 3352128, 3378672, 3392928, 3436992, 3456882, 3459456, 3481056, 3493854, 3503808, 3544398, 3549312, 3589839, 3592512, 3609984, 3660228, 3675672, 3685824, 3701376, 3722796, 3771144, 3795792, 3817044, 3891888, 3910816, 3916188, 3941784, 3992976, 4009824, 4033029, 4061232, 4135131, 4140864, 4200768, 4242537, 4245696, 4254624, 4270266, 4300128, 4338048, 4362336, 4399668, 4434507, 4447872, 4504896, 4511052, 4523904, 4568886, 4609176, 4641408, 4658472, 4725864, 4786452, 4880304, 4900896, 4963728, 5028192, 5061056, 5068008, 5089392, 5155488, 5185323, 5189184, 5221584, 5240781, 5255712, 5323968, 5346432, 5377372, 5414976, 5490342, 5513508, 5552064, 5584194, 5656716, 5672832, 5693688, 5733504, 5816448, 5837832, 5866224, 5912676, 5989464, 6014736, 6091848, 6145568, 6211296, 6301152, 6381936, 6405399, 6450192, 6507072, 6534528, 6599502, 6618304, 6671808, 6704256, 6757344, 6785856, 6853329, 6873984, 6913764, 6962112, 6987708, 7007616, 7088796, 7179678, 7185024, 7320456, 7351344, 7371648, 7445592, 7542288, 7591584, 7634088, 7783776, 7821632, 7832376, 7883568, 7985952, 8019648, 8066058, 8122464, 8235513, 8270262, 8281728, 8376291, 8401536, 8485074, 8491392, 8509248, 8540532, 8600256, 8724672, 8799336, 8869014, 9009792, 9022104, 9137772, 9218352, 9316944, 9451728, 9572904, 9760608, 9801792, 9899253, 9927456, 10056384, 10122112, 10136016, 10178784, 10310976, 10370646, 10378368, 10443168, 10481562, 10511424, 10647936, 10754744, 10769517, 10829952, 10980684, 11027016, 11104128, 11168388, 11313432, 11387376, 11675664, 11732448, 11825352, 11978928, 12029472, 12099087, 12183696, 12291136, 12405393, 12422592, 12602304, 12727611, 12763872, 12810798, 12900384, 13014144, 13199004, 13236608, 13343616, 13514688, 13571712, 13706658, 13827528, 13924224, 13975416, 14177592, 14359356, 14640912, 14702688, 14891184, 15084576, 15183168, 15268176, 15555969, 15567552, 15643264, 15664752, 15767136, 15971904, 16039296, 16132116, 16244928, 16471026, 16540524, 16752582, 16970148, 17018496, 17081064, 17200512, 17449344, 17598672, 17738028, 18044208, 18275544, 18436704, 18633888, 18903456, 19145808, 19216197, 19521216, 19603584, 19798506, 19854912, 20112768, 20272032, 20357568, 20621952, 20741292, 20886336, 20963124, 21022848, 21509488, 21539034, 21961368, 22054032, 22336776, 22626864, 22774752, 23351328, 23464896, 23650704, 23957856, 24058944, 24198174, 24367392, 24582272, 24810786, 24845184, 25128873, 25204608, 25455222, 25527744, 25621596, 25800768, 26398008, 27029376, 27413316, 27655056, 27950832, 28355184, 28718712, 29281824, 29405376, 29697759, 29782368, 30169152, 30366336, 30536352, 31111938, 31135104, 31329504, 31534272, 31943808, 32264232, 32489856, 32942052, 33081048, 33505164, 33940296, 34162128, 35197344, 35476056, 36088416, 36297261, 36551088, 36873408, 37267776, 37806912, 38291616, 38432394, 39042432, 39597012, 39709824, 40544064, 40715136, 41482584, 41772672, 41926248, 43018976, 43078068, 43922736, 44108064, 44673552, 45253728, 45549504, 46667907, 46702656, 46929792, 47301408, 47915712, 48117888, 48396348, 48734784, 49621572, 50257746, 50910444, 51055488, 51243192, 51601536, 52796016, 54826632, 55310112, 55901664, 56710368, 57437424, 57648591, 58563648, 58810752, 59395518, 59564736, 60338304, 61072704, 62223876, 62659008, 63068544, 64528464, 65884104, 66162096, 67010328, 67880592, 68324256, 70394688, 70952112, 72176832, 72594522, 73102176, 73746816, 74535552, 75386619, 75613824, 76583232, 76864788, 79194024, 81088128, 82965168, 83852496, 86037952, 86156136, 87845472, 88216128, 89093277, 89347104, 90507456, 91099008, 93335814, 93405312, 94602816, 95831424, 96792696, 97469568, 99243144, 100515492, 101820888, 102486384, 105592032, 108891783, 109653264, 110620224, 111803328, 113420736, 114874848, 115297182, 117127296, 118791036, 119129472, 122145408, 124447752, 125318016, 129056928, 131768208, 132324192, 134020656, 135761184, 136648512, 140003721, 140789376, 141904224, 144353664, 145189044, 146204352, 150773238, 153166464, 153729576, 158388048, 165930336, 167704992, 172075904, 172312272, 175690944, 176432256, 178186554, 178694208, 181014912, 186671628, 189205632, 193585392, 198486288, 201030984, 203641776, 204972768, 211184064, 217783566, 219306528, 221240448, 223606656, 226841472, 229749696, 230594364, 237582072, 248895504, 258113856, 263536416, 264648384, 268041312, 271522368, 273297024, 280007442, 283808448, 290378088, 292408704, 301546476, 307459152, 316776096, 326675349, 331860672, 335409984, 344624544, 351381888, 356373108, 357388416, 373343256, 387170784, 396972576, 402061968, 407283552, 409945536, 422368128, 435567132, 438613056, 459499392, 461188728, 475164144, 497791008, 516227712, 527072832, 529296768, 536082624, 543044736, 560014884, 567616896, 580756176, 603092952, 614918304, 633552192, 653350698, 663721344, 670819968, 689249088, 712746216, 746686512, 774341568, 793945152, 804123936, 814567104, 819891072, 871134264, 877226112, 922377456, 950328288, 980026047, 995582016, 1054145664, 1072165248, 1120029768, 1161512352, 1206185904, 1229836608, 1267104384, 1306701396, 1378498176, 1425492432, 1493373024, 1548683136, 1587890304, 1608247872, 1629134208, 1742268528, 1844754912, 1900656576, 1960052094, 1991164032, 2240059536, 2323024704, 2412371808, 2459673216, 2613402792, 2850984864, 2986746048, 3216495744, 3484537056, 3689509824, 3801313152, 3920104188, 4480119072, 4646049408, 4824743616, 5226805584, 5701969728, 5973492096, 6969074112, 7379019648, 7840208376, 8960238144, 9649487232, 10453611168, 11403939456, 13938148224, 15680416752, 17920476288, 20907222336, 31360833504, 41814444672, 62721667008, 125443334016]

約数ペア:

[(1, 125443334016), (2, 62721667008), (3, 41814444672), (4, 31360833504), (6, 20907222336), (7, 17920476288), (8, 15680416752), (9, 13938148224), (11, 11403939456), (12, 10453611168), (13, 9649487232), (14, 8960238144), (16, 7840208376), (17, 7379019648), (18, 6969074112), (21, 5973492096), (22, 5701969728), (24, 5226805584), (26, 4824743616), (27, 4646049408), (28, 4480119072), (32, 3920104188), (33, 3801313152), (34, 3689509824), (36, 3484537056), (39, 3216495744), (42, 2986746048), (44, 2850984864), (48, 2613402792), (51, 2459673216), (52, 2412371808), (54, 2323024704), (56, 2240059536), (63, 1991164032), (64, 1960052094), (66, 1900656576), (68, 1844754912), (72, 1742268528), (77, 1629134208), (78, 1608247872), (79, 1587890304), (81, 1548683136), (84, 1493373024), (88, 1425492432), (91, 1378498176), (96, 1306701396), (99, 1267104384), (102, 1229836608), (104, 1206185904), (108, 1161512352), (112, 1120029768), (117, 1072165248), (119, 1054145664), (126, 995582016), (128, 980026047), (132, 950328288), (136, 922377456), (143, 877226112), (144, 871134264), (153, 819891072), (154, 814567104), (156, 804123936), (158, 793945152), (162, 774341568), (168, 746686512), (176, 712746216), (182, 689249088), (187, 670819968), (189, 663721344), (192, 653350698), (198, 633552192), (204, 614918304), (208, 603092952), (216, 580756176), (221, 567616896), (224, 560014884), (231, 543044736), (234, 536082624), (237, 529296768), (238, 527072832), (243, 516227712), (252, 497791008), (264, 475164144), (272, 461188728), (273, 459499392), (286, 438613056), (288, 435567132), (297, 422368128), (306, 409945536), (308, 407283552), (312, 402061968), (316, 396972576), (324, 387170784), (336, 373343256), (351, 357388416), (352, 356373108), (357, 351381888), (364, 344624544), (374, 335409984), (378, 331860672), (384, 326675349), (396, 316776096), (408, 307459152), (416, 301546476), (429, 292408704), (432, 290378088), (442, 283808448), (448, 280007442), (459, 273297024), (462, 271522368), (468, 268041312), (474, 264648384), (476, 263536416), (486, 258113856), (504, 248895504), (528, 237582072), (544, 230594364), (546, 229749696), (553, 226841472), (561, 223606656), (567, 221240448), (572, 219306528), (576, 217783566), (594, 211184064), (612, 204972768), (616, 203641776), (624, 201030984), (632, 198486288), (648, 193585392), (663, 189205632), (672, 186671628), (693, 181014912), (702, 178694208), (704, 178186554), (711, 176432256), (714, 175690944), (728, 172312272), (729, 172075904), (748, 167704992), (756, 165930336), (792, 158388048), (816, 153729576), (819, 153166464), (832, 150773238), (858, 146204352), (864, 145189044), (869, 144353664), (884, 141904224), (891, 140789376), (896, 140003721), (918, 136648512), (924, 135761184), (936, 134020656), (948, 132324192), (952, 131768208), (972, 129056928), (1001, 125318016), (1008, 124447752), (1027, 122145408), (1053, 119129472), (1056, 118791036), (1071, 117127296), (1088, 115297182), (1092, 114874848), (1106, 113420736), (1122, 111803328), (1134, 110620224), (1144, 109653264), (1152, 108891783), (1188, 105592032), (1224, 102486384), (1232, 101820888), (1248, 100515492), (1264, 99243144), (1287, 97469568), (1296, 96792696), (1309, 95831424), (1326, 94602816), (1343, 93405312), (1344, 93335814), (1377, 91099008), (1386, 90507456), (1404, 89347104), (1408, 89093277), (1422, 88216128), (1428, 87845472), (1456, 86156136), (1458, 86037952), (1496, 83852496), (1512, 82965168), (1547, 81088128), (1584, 79194024), (1632, 76864788), (1638, 76583232), (1659, 75613824), (1664, 75386619), (1683, 74535552), (1701, 73746816), (1716, 73102176), (1728, 72594522), (1738, 72176832), (1768, 70952112), (1782, 70394688), (1836, 68324256), (1848, 67880592), (1872, 67010328), (1896, 66162096), (1904, 65884104), (1944, 64528464), (1989, 63068544), (2002, 62659008), (2016, 62223876), (2054, 61072704), (2079, 60338304), (2106, 59564736), (2112, 59395518), (2133, 58810752), (2142, 58563648), (2176, 57648591), (2184, 57437424), (2212, 56710368), (2244, 55901664), (2268, 55310112), (2288, 54826632), (2376, 52796016), (2431, 51601536), (2448, 51243192), (2457, 51055488), (2464, 50910444), (2496, 50257746), (2528, 49621572), (2574, 48734784), (2592, 48396348), (2607, 48117888), (2618, 47915712), (2652, 47301408), (2673, 46929792), (2686, 46702656), (2688, 46667907), (2754, 45549504), (2772, 45253728), (2808, 44673552), (2844, 44108064), (2856, 43922736), (2912, 43078068), (2916, 43018976), (2992, 41926248), (3003, 41772672), (3024, 41482584), (3081, 40715136), (3094, 40544064), (3159, 39709824), (3168, 39597012), (3213, 39042432), (3264, 38432394), (3276, 38291616), (3318, 37806912), (3366, 37267776), (3402, 36873408), (3432, 36551088), (3456, 36297261), (3476, 36088416), (3536, 35476056), (3564, 35197344), (3672, 34162128), (3696, 33940296), (3744, 33505164), (3792, 33081048), (3808, 32942052), (3861, 32489856), (3888, 32264232), (3927, 31943808), (3978, 31534272), (4004, 31329504), (4029, 31135104), (4032, 31111938), (4108, 30536352), (4131, 30366336), (4158, 30169152), (4212, 29782368), (4224, 29697759), (4266, 29405376), (4284, 29281824), (4368, 28718712), (4424, 28355184), (4488, 27950832), (4536, 27655056), (4576, 27413316), (4641, 27029376), (4752, 26398008), (4862, 25800768), (4896, 25621596), (4914, 25527744), (4928, 25455222), (4977, 25204608), (4992, 25128873), (5049, 24845184), (5056, 24810786), (5103, 24582272), (5148, 24367392), (5184, 24198174), (5214, 24058944), (5236, 23957856), (5304, 23650704), (5346, 23464896), (5372, 23351328), (5508, 22774752), (5544, 22626864), (5616, 22336776), (5688, 22054032), (5712, 21961368), (5824, 21539034), (5832, 21509488), (5967, 21022848), (5984, 20963124), (6006, 20886336), (6048, 20741292), (6083, 20621952), (6162, 20357568), (6188, 20272032), (6237, 20112768), (6318, 19854912), (6336, 19798506), (6399, 19603584), (6426, 19521216), (6528, 19216197), (6552, 19145808), (6636, 18903456), (6732, 18633888), (6804, 18436704), (6864, 18275544), (6952, 18044208), (7072, 17738028), (7128, 17598672), (7189, 17449344), (7293, 17200512), (7344, 17081064), (7371, 17018496), (7392, 16970148), (7488, 16752582), (7584, 16540524), (7616, 16471026), (7722, 16244928), (7776, 16132116), (7821, 16039296), (7854, 15971904), (7956, 15767136), (8008, 15664752), (8019, 15643264), (8058, 15567552), (8064, 15555969), (8216, 15268176), (8262, 15183168), (8316, 15084576), (8424, 14891184), (8532, 14702688), (8568, 14640912), (8736, 14359356), (8848, 14177592), (8976, 13975416), (9009, 13924224), (9072, 13827528), (9152, 13706658), (9243, 13571712), (9282, 13514688), (9401, 13343616), (9477, 13236608), (9504, 13199004), (9639, 13014144), (9724, 12900384), (9792, 12810798), (9828, 12763872), (9856, 12727611), (9954, 12602304), (10098, 12422592), (10112, 12405393), (10206, 12291136), (10296, 12183696), (10368, 12099087), (10428, 12029472), (10472, 11978928), (10608, 11825352), (10692, 11732448), (10744, 11675664), (11016, 11387376), (11088, 11313432), (11232, 11168388), (11297, 11104128), (11376, 11027016), (11424, 10980684), (11583, 10829952), (11648, 10769517), (11664, 10754744), (11781, 10647936), (11934, 10511424), (11968, 10481562), (12012, 10443168), (12087, 10378368), (12096, 10370646), (12166, 10310976), (12324, 10178784), (12376, 10136016), (12393, 10122112), (12474, 10056384), (12636, 9927456), (12672, 9899253), (12798, 9801792), (12852, 9760608), (13104, 9572904), (13272, 9451728), (13464, 9316944), (13608, 9218352), (13728, 9137772), (13904, 9022104), (13923, 9009792), (14144, 8869014), (14256, 8799336), (14378, 8724672), (14586, 8600256), (14688, 8540532), (14742, 8509248), (14773, 8491392), (14784, 8485074), (14931, 8401536), (14976, 8376291), (15147, 8281728), (15168, 8270262), (15232, 8235513), (15444, 8122464), (15552, 8066058), (15642, 8019648), (15708, 7985952), (15912, 7883568), (16016, 7832376), (16038, 7821632), (16116, 7783776), (16432, 7634088), (16524, 7591584), (16632, 7542288), (16848, 7445592), (17017, 7371648), (17064, 7351344), (17136, 7320456), (17459, 7185024), (17472, 7179678), (17696, 7088796), (17901, 7007616), (17952, 6987708), (18018, 6962112), (18144, 6913764), (18249, 6873984), (18304, 6853329), (18486, 6785856), (18564, 6757344), (18711, 6704256), (18802, 6671808), (18954, 6618304), (19008, 6599502), (19197, 6534528), (19278, 6507072), (19448, 6450192), (19584, 6405399), (19656, 6381936), (19908, 6301152), (20196, 6211296), (20412, 6145568), (20592, 6091848), (20856, 6014736), (20944, 5989464), (21216, 5912676), (21384, 5866224), (21488, 5837832), (21567, 5816448), (21879, 5733504), (22032, 5693688), (22113, 5672832), (22176, 5656716), (22464, 5584194), (22594, 5552064), (22752, 5513508), (22848, 5490342), (23166, 5414976), (23328, 5377372), (23463, 5346432), (23562, 5323968), (23868, 5255712), (23936, 5240781), (24024, 5221584), (24174, 5189184), (24192, 5185323), (24332, 5155488), (24648, 5089392), (24752, 5068008), (24786, 5061056), (24948, 5028192), (25272, 4963728), (25596, 4900896), (25704, 4880304), (26208, 4786452), (26544, 4725864), (26928, 4658472), (27027, 4641408), (27216, 4609176), (27456, 4568886), (27729, 4523904), (27808, 4511052), (27846, 4504896), (28203, 4447872), (28288, 4434507), (28512, 4399668), (28756, 4362336), (28917, 4338048), (29172, 4300128), (29376, 4270266), (29484, 4254624), (29546, 4245696), (29568, 4242537), (29862, 4200768), (30294, 4140864), (30336, 4135131), (30888, 4061232), (31104, 4033029), (31284, 4009824), (31416, 3992976), (31824, 3941784), (32032, 3916188), (32076, 3910816), (32232, 3891888), (32864, 3817044), (33048, 3795792), (33264, 3771144), (33696, 3722796), (33891, 3701376), (34034, 3685824), (34128, 3675672), (34272, 3660228), (34749, 3609984), (34918, 3592512), (34944, 3589839), (35343, 3549312), (35392, 3544398), (35802, 3503808), (35904, 3493854), (36036, 3481056), (36261, 3459456), (36288, 3456882), (36498, 3436992), (36972, 3392928), (37128, 3378672), (37422, 3352128), (37604, 3335904), (37908, 3309152), (38016, 3299751), (38394, 3267264), (38556, 3253536), (38896, 3225096), (39312, 3190968), (39816, 3150576), (40392, 3105648), (40824, 3072784), (41184, 3045924), (41712, 3007368), (41769, 3003264), (41888, 2994732), (42432, 2956338), (42768, 2933112), (42976, 2918916), (43134, 2908224), (43758, 2866752), (44064, 2846844), (44226, 2836416), (44319, 2830464), (44352, 2828358), (44793, 2800512), (44928, 2792097), (45188, 2776032), (45441, 2760576), (45504, 2756754), (45696, 2745171), (46332, 2707488), (46656, 2688686), (46926, 2673216), (47124, 2661984), (47736, 2627856), (48048, 2610792), (48348, 2594592), (48664, 2577744), (49296, 2544696), (49504, 2534004), (49572, 2530528), (49896, 2514096), (50544, 2481864), (51051, 2457216), (51192, 2450448), (51408, 2440152), (52377, 2395008), (52416, 2393226), (53088, 2362932), (53703, 2335872), (53856, 2329236), (54054, 2320704), (54432, 2304588), (54747, 2291328), (54912, 2284443), (55458, 2261952), (55616, 2255526), (55692, 2252448), (56133, 2234752), (56406, 2223936), (57024, 2199834), (57512, 2181168), (57591, 2178176), (57834, 2169024), (58344, 2150064), (58752, 2135133), (58968, 2127312), (59092, 2122848), (59724, 2100384), (60588, 2070432), (61776, 2030616), (62568, 2004912), (62832, 1996488), (63648, 1970892), (64064, 1958094), (64152, 1955408), (64464, 1945944), (64701, 1938816), (65637, 1911168), (65728, 1908522), (66096, 1897896), (66339, 1890944), (66528, 1885572), (67392, 1861398), (67782, 1850688), (68068, 1842912), (68256, 1837836), (68544, 1830114), (69498, 1804992), (69836, 1796256), (70389, 1782144), (70686, 1774656), (70784, 1772199), (71604, 1751904), (71808, 1746927), (72072, 1740528), (72522, 1729728), (72576, 1728441), (72996, 1718496), (73944, 1696464), (74256, 1689336), (74844, 1676064), (75208, 1667952), (75816, 1654576), (76788, 1633632), (77112, 1626768), (77792, 1612548), (78624, 1595484), (79079, 1586304), (79632, 1575288), (80784, 1552824), (81081, 1547136), (81648, 1536392), (82368, 1522962), (83187, 1507968), (83424, 1503684), (83538, 1501632), (83776, 1497366), (84609, 1482624), (84864, 1478169), (85536, 1466556), (85952, 1459458), (86268, 1454112), (86751, 1446016), (87516, 1433376), (88128, 1423422), (88452, 1418208), (88638, 1415232), (88704, 1414179), (89586, 1400256), (90376, 1388016), (90882, 1380288), (91008, 1378377), (92664, 1353744), (93312, 1344343), (93852, 1336608), (94248, 1330992), (95472, 1313928), (96096, 1305396), (96696, 1297296), (97328, 1288872), (98592, 1272348), (99008, 1267002), (99144, 1265264), (99792, 1257048), (101088, 1240932), (101673, 1233792), (102102, 1228608), (102384, 1225224), (102816, 1220076), (103411, 1213056), (104247, 1203328), (104754, 1197504), (104832, 1196613), (106029, 1183104), (106176, 1181466), (107406, 1167936), (107712, 1164618), (108108, 1160352), (108783, 1153152), (108864, 1152294), (109494, 1145664), (110916, 1130976), (111232, 1127763), (111384, 1126224), (112266, 1117376), (112812, 1111968), (114048, 1099917), (115024, 1090584), (115182, 1089088), (115668, 1084512), (116688, 1075032), (117936, 1063656), (118184, 1061424), (119448, 1050192), (121176, 1035216), (122213, 1026432), (123552, 1015308), (125136, 1002456), (125307, 1001088), (125664, 998244), (127296, 985446), (128128, 979047), (128304, 977704), (128928, 972972), (129402, 969408), (131274, 955584), (131456, 954261), (132192, 948948), (132678, 945472), (132957, 943488), (133056, 942786), (134379, 933504), (134784, 930699), (135564, 925344), (136136, 921456), (136323, 920192), (136512, 918918), (137088, 915057), (138996, 902496), (139672, 898128), (140778, 891072), (141372, 887328), (143208, 875952), (144144, 870264), (145044, 864864), (145992, 859248), (147888, 848232), (148512, 844668), (149688, 838032), (150416, 833976), (151632, 827288), (153153, 819072), (153576, 816816), (154224, 813384), (155584, 806274), (157131, 798336), (157248, 797742), (158158, 793152), (159264, 787644), (161109, 778624), (161568, 776412), (162162, 773568), (163296, 768196), (164241, 763776), (164736, 761481), (166374, 753984), (166848, 751842), (167076, 750816), (167552, 748683), (169218, 741312), (171072, 733278), (171904, 729729), (172536, 727056), (173502, 723008), (175032, 716688), (176256, 711711), (176904, 709104), (177276, 707616), (179172, 700128), (180752, 694008), (181764, 690144), (185328, 676872), (187704, 668304), (188496, 665496), (190944, 656964), (192049, 653184), (192192, 652698), (193392, 648648), (194103, 646272), (194656, 644436), (196911, 637056), (197184, 636174), (198016, 633501), (198288, 632632), (199584, 628524), (202176, 620466), (203346, 616896), (204204, 614304), (204768, 612612), (205632, 610038), (206822, 606528), (208494, 601664), (209508, 598752), (211167, 594048), (212058, 591552), (212352, 590733), (214812, 583968), (215424, 582309), (216216, 580176), (217566, 576576), (217728, 576147), (218988, 572832), (221832, 565488), (222768, 563112), (224532, 558688), (225624, 555984), (230048, 545292), (230364, 544544), (231336, 542256), (233376, 537516), (235872, 531828), (236368, 530712), (237237, 528768), (238896, 525096), (242352, 517608), (243243, 515712), (244426, 513216), (247104, 507654), (249561, 502656), (250272, 501228), (250614, 500544), (251328, 499122), (253827, 494208), (254592, 492723), (256608, 488852), (257856, 486486), (258804, 484704), (262548, 477792), (264384, 474474), (265356, 472736), (265914, 471744), (266112, 471393), (268758, 466752), (271128, 462672), (272272, 460728), (272646, 460096), (273024, 459459), (277992, 451248), (279344, 449064), (281556, 445536), (282744, 443664), (286416, 437976), (288288, 435132), (290088, 432432), (291984, 429624), (295776, 424116), (297024, 422334), (299376, 419016), (300832, 416988), (303264, 413644), (305019, 411264), (306306, 409536), (307152, 408408), (308448, 406692), (310233, 404352), (311168, 403137), (314262, 399168), (314496, 398871), (316316, 396576), (318087, 394368), (318528, 393822), (322218, 389312), (323136, 388206), (324324, 386784), (326349, 384384), (326592, 384098), (328482, 381888), (332748, 376992), (333696, 375921), (334152, 375408), (338436, 370656), (342144, 366639), (345072, 363528), (347004, 361504), (350064, 358344), (353808, 354552)]