140201373312

素因数分解:

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

素因数の和:161

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 79, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 152, 154, 156, 158, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 237, 243, 247, 252, 264, 266, 273, 286, 288, 297, 304, 308, 312, 316, 324, 336, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 474, 486, 494, 504, 513, 528, 532, 546, 553, 567, 572, 576, 594, 608, 616, 624, 627, 632, 648, 672, 684, 693, 702, 704, 711, 728, 729, 741, 756, 792, 798, 819, 832, 836, 858, 864, 869, 891, 896, 912, 924, 936, 948, 972, 988, 1001, 1008, 1026, 1027, 1053, 1056, 1064, 1092, 1106, 1134, 1144, 1152, 1188, 1197, 1216, 1232, 1248, 1254, 1264, 1287, 1296, 1344, 1368, 1386, 1404, 1408, 1422, 1456, 1458, 1463, 1482, 1501, 1512, 1539, 1584, 1596, 1638, 1659, 1664, 1672, 1701, 1716, 1728, 1729, 1738, 1782, 1824, 1848, 1872, 1881, 1896, 1944, 1976, 2002, 2016, 2052, 2054, 2079, 2106, 2112, 2128, 2133, 2184, 2212, 2223, 2268, 2288, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2528, 2574, 2592, 2607, 2673, 2688, 2717, 2736, 2772, 2808, 2844, 2912, 2916, 2926, 2964, 3002, 3003, 3024, 3078, 3081, 3159, 3168, 3192, 3276, 3318, 3344, 3402, 3432, 3456, 3458, 3476, 3564, 3591, 3648, 3696, 3744, 3762, 3792, 3861, 3888, 3952, 4004, 4032, 4104, 4108, 4158, 4212, 4224, 4256, 4266, 4368, 4389, 4424, 4446, 4503, 4536, 4576, 4617, 4752, 4788, 4914, 4928, 4977, 4992, 5016, 5056, 5103, 5148, 5184, 5187, 5214, 5346, 5434, 5472, 5544, 5616, 5643, 5688, 5824, 5832, 5852, 5928, 6004, 6006, 6048, 6083, 6156, 6162, 6237, 6318, 6336, 6384, 6399, 6552, 6636, 6669, 6688, 6804, 6864, 6916, 6952, 7128, 7182, 7189, 7296, 7371, 7392, 7488, 7524, 7584, 7722, 7776, 7821, 7904, 8008, 8019, 8064, 8151, 8208, 8216, 8316, 8424, 8512, 8532, 8736, 8778, 8848, 8892, 9006, 9009, 9072, 9152, 9234, 9243, 9477, 9504, 9576, 9828, 9856, 9954, 10032, 10112, 10206, 10296, 10368, 10374, 10428, 10507, 10692, 10773, 10868, 10944, 11088, 11232, 11286, 11297, 11376, 11583, 11648, 11664, 11704, 11856, 12008, 12012, 12096, 12166, 12312, 12324, 12474, 12636, 12672, 12768, 12798, 13104, 13167, 13272, 13338, 13376, 13509, 13608, 13728, 13832, 13851, 13904, 14256, 14364, 14378, 14742, 14784, 14931, 14976, 15048, 15168, 15444, 15552, 15561, 15642, 15808, 16016, 16038, 16302, 16416, 16432, 16511, 16632, 16848, 16929, 17024, 17064, 17472, 17556, 17696, 17784, 18012, 18018, 18144, 18249, 18304, 18468, 18486, 18711, 18954, 19008, 19019, 19152, 19197, 19513, 19656, 19908, 20007, 20064, 20412, 20592, 20748, 20856, 21014, 21384, 21546, 21567, 21736, 21888, 22113, 22176, 22464, 22572, 22594, 22752, 23166, 23328, 23408, 23463, 23712, 24016, 24024, 24192, 24332, 24453, 24624, 24648, 24948, 25272, 25536, 25596, 26208, 26334, 26544, 26676, 26752, 27018, 27027, 27216, 27456, 27664, 27702, 27729, 27808, 28512, 28728, 28756, 29484, 29568, 29862, 30096, 30336, 30888, 31104, 31122, 31284, 31521, 31616, 32032, 32076, 32319, 32604, 32832, 32864, 33022, 33264, 33696, 33858, 33891, 34128, 34749, 34944, 35112, 35392, 35568, 36024, 36036, 36288, 36498, 36936, 36972, 37422, 37908, 38016, 38038, 38304, 38394, 39026, 39312, 39501, 39816, 40014, 40128, 40527, 40824, 41184, 41496, 41712, 42028, 42768, 43092, 43134, 43472, 44226, 44352, 44793, 44928, 45144, 45188, 45504, 46332, 46656, 46683, 46816, 46926, 47424, 48032, 48048, 48664, 48906, 49248, 49296, 49533, 49896, 50544, 50787, 51072, 51192, 52416, 52668, 53088, 53352, 54036, 54054, 54432, 54747, 54912, 55328, 55404, 55458, 55616, 56133, 57024, 57057, 57456, 57512, 57591, 58539, 58968, 59724, 60021, 60192, 61776, 62244, 62568, 63042, 64064, 64152, 64638, 64701, 65208, 65664, 65728, 66044, 66339, 66528, 67392, 67716, 67782, 68256, 69498, 70224, 70389, 70784, 71136, 72048, 72072, 72576, 72996, 73359, 73872, 73944, 74844, 75816, 76076, 76608, 76788, 78052, 78624, 79002, 79079, 79632, 80028, 80256, 81054, 81081, 81648, 82368, 82992, 83187, 83424, 84056, 85536, 86184, 86268, 86944, 88452, 88704, 89586, 90288, 90376, 91008, 92664, 93312, 93366, 93632, 93852, 94563, 94848, 96064, 96096, 96957, 97328, 97812, 98496, 98592, 99066, 99792, 101088, 101574, 101673, 102384, 104247, 104832, 105336, 106176, 106704, 108072, 108108, 108864, 109494, 110656, 110808, 110916, 111232, 112266, 114048, 114114, 114912, 115024, 115182, 115577, 117078, 117936, 118503, 119448, 120042, 120384, 121581, 123552, 124488, 125136, 126084, 128128, 128304, 129276, 129402, 130416, 131456, 132088, 132678, 133056, 134379, 134784, 135432, 135564, 136512, 136591, 138996, 140049, 140448, 140778, 142272, 144096, 144144, 145992, 146718, 147744, 147888, 148599, 149688, 151632, 152152, 152361, 153216, 153576, 156104, 157248, 158004, 158158, 159264, 160056, 162108, 162162, 163296, 164241, 164736, 165984, 166374, 166848, 168112, 171072, 171171, 172368, 172536, 173888, 175617, 176904, 179172, 180063, 180576, 180752, 185328, 186732, 187264, 187704, 189126, 192128, 192192, 193914, 194103, 194656, 195624, 196992, 197184, 198132, 199584, 202176, 203148, 203346, 204768, 208494, 210672, 211167, 212352, 213408, 214643, 216144, 216216, 217728, 218988, 220077, 221312, 221616, 221832, 224532, 228228, 229824, 230048, 230364, 231154, 234156, 235872, 237006, 237237, 238896, 240084, 240768, 243162, 243243, 247104, 248976, 249561, 250272, 252168, 256608, 258552, 258804, 260832, 264176, 265356, 266112, 268758, 270864, 271128, 273024, 273182, 277992, 280098, 280896, 281556, 283689, 284544, 288192, 288288, 291984, 293436, 295488, 295776, 297198, 299376, 303264, 304304, 304722, 305019, 307152, 312208, 314496, 316008, 316316, 318528, 320112, 324216, 324324, 326592, 328482, 331968, 332748, 333696, 336224, 342144, 342342, 344736, 345072, 346731, 347776, 351234, 353808, 355509, 358344, 360126, 361152, 361504, 364743, 370656, 373464, 375408, 378252, 384384, 387828, 388206, 389312, 391248, 394368, 396264, 399168, 403137, 404352, 406296, 406692, 409536, 409773, 416988, 420147, 421344, 422334, 426816, 429286, 432288, 432432, 437976, 440154, 443232, 443664, 445797, 449064, 456456, 459648, 460096, 460728, 462308, 468312, 471744, 474012, 474474, 477792, 480168, 486324, 486486, 492723, 494208, 497952, 499122, 500544, 504336, 513216, 513513, 517104, 517608, 521664, 526851, 528352, 530712, 537516, 541728, 542256, 546364, 555984, 560196, 561792, 563112, 567378, 576384, 576576, 582309, 583968, 586872, 590976, 591552, 594396, 598752, 606528, 608608, 609444, 610038, 614304, 624416, 632016, 632632, 633501, 637056, 640224, 643929, 648432, 648648, 653184, 656964, 660231, 663936, 665496, 672448, 684684, 689472, 690144, 693462, 702468, 707616, 711018, 711711, 716688, 720252, 722304, 723008, 729486, 729729, 741312, 746928, 748683, 750816, 756504, 775656, 776412, 778624, 782496, 792528, 798336, 806274, 812592, 813384, 819072, 819546, 833976, 840294, 842688, 844668, 851067, 853632, 858572, 864576, 864864, 875952, 880308, 886464, 887328, 891594, 898128, 912912, 915057, 920192, 921456, 924616, 936624, 943488, 948024, 948948, 955584, 960336, 972648, 972972, 985446, 995904, 998244, 1001088, 1008672, 1026432, 1027026, 1034208, 1035216, 1040193, 1043328, 1053702, 1056704, 1061424, 1066527, 1075032, 1083456, 1084512, 1092728, 1094229, 1111968, 1120392, 1126224, 1134756, 1153152, 1164618, 1167936, 1173744, 1183104, 1188792, 1197504, 1213056, 1217216, 1218888, 1220076, 1228608, 1229319, 1248832, 1260441, 1264032, 1265264, 1267002, 1280448, 1287858, 1296864, 1297296, 1313928, 1320462, 1330992, 1337391, 1344896, 1369368, 1378944, 1380288, 1386924, 1404936, 1415232, 1422036, 1423422, 1433376, 1440504, 1446016, 1458972, 1459458, 1478169, 1482624, 1493856, 1497366, 1501632, 1502501, 1513008, 1540539, 1551312, 1552824, 1564992, 1580553, 1585056, 1612548, 1625184, 1626768, 1639092, 1667952, 1680588, 1685376, 1689336, 1702134, 1717144, 1729152, 1729728, 1746927, 1751904, 1760616, 1772928, 1774656, 1783188, 1796256, 1825824, 1830114, 1842912, 1849232, 1873248, 1896048, 1897896, 1911168, 1920672, 1931787, 1945296, 1945944, 1970892, 1980693, 1991808, 1996488, 2017344, 2054052, 2068416, 2070432, 2080386, 2107404, 2113408, 2122848, 2133054, 2135133, 2150064, 2166912, 2169024, 2185456, 2188458, 2223936, 2240784, 2252448, 2269512, 2329236, 2335872, 2347488, 2377584, 2395008, 2434432, 2437776, 2440152, 2457216, 2458638, 2497664, 2520882, 2528064, 2530528, 2534004, 2553201, 2560896, 2575716, 2593728, 2594592, 2627856, 2640924, 2661984, 2674782, 2738736, 2745171, 2760576, 2773848, 2809872, 2830464, 2844072, 2846844, 2866752, 2881008, 2917944, 2918916, 2956338, 2987712, 2994732, 3003264, 3005002, 3026016, 3081078, 3102624, 3105648, 3120579, 3129984, 3161106, 3170112, 3225096, 3250368, 3253536, 3278184, 3335904, 3361176, 3378672, 3404268, 3434288, 3459456, 3493854, 3503808, 3521232, 3549312, 3566376, 3592512, 3651648, 3660228, 3685824, 3687957, 3698464, 3746496, 3792096, 3795792, 3841344, 3863574, 3890592, 3891888, 3941784, 3961386, 3992976, 4012173, 4034688, 4108104, 4136832, 4140864, 4160772, 4214808, 4245696, 4266108, 4270266, 4300128, 4338048, 4370912, 4376916, 4434507, 4447872, 4481568, 4504896, 4507503, 4539024, 4621617, 4658472, 4694976, 4741659, 4755168, 4875552, 4880304, 4917276, 5041764, 5056128, 5061056, 5068008, 5106402, 5151432, 5187456, 5189184, 5240781, 5255712, 5281848, 5323968, 5349564, 5477472, 5490342, 5547696, 5619744, 5688144, 5693688, 5733504, 5762016, 5795361, 5835888, 5837832, 5912676, 5975424, 5989464, 6010004, 6052032, 6162156, 6205248, 6211296, 6241158, 6322212, 6340224, 6405399, 6450192, 6500736, 6507072, 6556368, 6671808, 6722352, 6757344, 6808536, 6868576, 6987708, 7007616, 7042464, 7132752, 7185024, 7303296, 7320456, 7371648, 7375914, 7396928, 7492992, 7584192, 7591584, 7659603, 7682688, 7727148, 7781184, 7783776, 7883568, 7922772, 7985952, 8024346, 8216208, 8235513, 8281728, 8321544, 8429616, 8491392, 8532216, 8540532, 8600256, 8741824, 8753832, 8869014, 8963136, 9009792, 9015006, 9078048, 9243234, 9316944, 9361737, 9389952, 9483318, 9510336, 9751104, 9760608, 9834552, 10083528, 10122112, 10136016, 10212804, 10302864, 10378368, 10481562, 10511424, 10563696, 10647936, 10699128, 10954944, 10980684, 11063871, 11095392, 11239488, 11376288, 11387376, 11524032, 11590722, 11671776, 11675664, 11825352, 11978928, 12020008, 12036519, 12104064, 12324312, 12410496, 12422592, 12482316, 12644424, 12810798, 12900384, 13014144, 13112736, 13343616, 13444704, 13514688, 13522509, 13617072, 13737152, 13864851, 13975416, 14084928, 14224977, 14265504, 14640912, 14751828, 14793856, 15168384, 15183168, 15319206, 15454296, 15562368, 15567552, 15767136, 15845544, 15971904, 16048692, 16432416, 16471026, 16643088, 16859232, 17064432, 17081064, 17200512, 17386083, 17483648, 17507664, 17738028, 17926272, 18030012, 18156096, 18486468, 18633888, 18723474, 18966636, 19020672, 19216197, 19502208, 19521216, 19669104, 20167056, 20272032, 20425608, 20605728, 20963124, 21022848, 21127392, 21398256, 21909888, 21961368, 22127742, 22190784, 22478976, 22752576, 22774752, 23048064, 23181444, 23343552, 23351328, 23650704, 23957856, 24040016, 24073038, 24648624, 24845184, 24964632, 25288848, 25621596, 25800768, 26225472, 26889408, 27029376, 27045018, 27234144, 27474304, 27729702, 27950832, 28085211, 28169856, 28449954, 28531008, 29281824, 29503656, 30366336, 30638412, 30908592, 31135104, 31534272, 31691088, 31943808, 32097384, 32864832, 32942052, 33191613, 33286176, 33718464, 34128864, 34162128, 34772166, 35015328, 35476056, 36060024, 36312192, 36972936, 37267776, 37446948, 37933272, 38432394, 39042432, 39338208, 40334112, 40544064, 40567527, 40851216, 41211456, 41926248, 42254784, 42796512, 43922736, 44255484, 44381568, 45505152, 45549504, 46362888, 46687104, 46702656, 47301408, 47915712, 48080032, 48146076, 49297248, 49929264, 50577696, 51243192, 51601536, 52158249, 52450944, 53778816, 54090036, 54468288, 55459404, 55901664, 56170422, 56899908, 57062016, 57648591, 58563648, 59007312, 61276824, 61817184, 63068544, 63382176, 64194768, 65729664, 65884104, 66383226, 66572352, 67436928, 68257728, 68324256, 69544332, 70030656, 70952112, 72120048, 73945872, 74535552, 74893896, 75866544, 76864788, 78676416, 80668224, 81088128, 81135054, 81702432, 82422912, 83852496, 84255633, 84509568, 85593024, 87845472, 88510968, 91099008, 92725776, 93405312, 94602816, 95831424, 96160064, 96292152, 98594496, 99574839, 99858528, 101155392, 102486384, 104316498, 108180072, 108936576, 110918808, 111803328, 112340844, 113799816, 115297182, 117127296, 118014624, 121702581, 122553648, 123634368, 126764352, 128389536, 131768208, 132766452, 133144704, 136515456, 136648512, 139088664, 140061312, 141904224, 144240096, 147891744, 149787792, 151733088, 153729576, 156474747, 157352832, 161336448, 162270108, 163404864, 167704992, 168511266, 171186048, 175690944, 177021936, 185451552, 189205632, 192320128, 192584304, 197188992, 199149678, 199717056, 202310784, 204972768, 208632996, 216360144, 221837616, 223606656, 224681688, 227599632, 230594364, 236029248, 243405162, 245107296, 247268736, 253528704, 256779072, 263536416, 265532904, 273297024, 278177328, 283808448, 288480192, 295783488, 299575584, 303466176, 307459152, 312949494, 324540216, 326809728, 335409984, 337022532, 351381888, 354043872, 365107743, 370903104, 385168608, 398299356, 399434112, 409945536, 417265992, 432720288, 443675232, 449363376, 455199264, 461188728, 472058496, 486810324, 490214592, 513558144, 527072832, 531065808, 556354656, 567616896, 576960384, 591566976, 599151168, 606932352, 614918304, 625898988, 649080432, 670819968, 674045064, 708087744, 730215486, 741806208, 770337216, 796598712, 819891072, 834531984, 865440576, 887350464, 898726752, 910398528, 922377456, 973620648, 980429184, 1054145664, 1062131616, 1095323229, 1112709312, 1198302336, 1229836608, 1251797976, 1298160864, 1348090128, 1416175488, 1460430972, 1540674432, 1593197424, 1669063968, 1730881152, 1774700928, 1797453504, 1820797056, 1844754912, 1947241296, 2124263232, 2190646458, 2225418624, 2459673216, 2503595952, 2596321728, 2696180256, 2920861944, 3186394848, 3338127936, 3594907008, 3689509824, 3894482592, 4248526464, 4381292916, 5007191904, 5192643456, 5392360512, 5841723888, 6372789696, 6676255872, 7379019648, 7788965184, 8762585832, 10014383808, 10784721024, 11683447776, 12745579392, 15577930368, 17525171664, 20028767616, 23366895552, 35050343328, 46733791104, 70100686656, 140201373312]

約数ペア:

[(1, 140201373312), (2, 70100686656), (3, 46733791104), (4, 35050343328), (6, 23366895552), (7, 20028767616), (8, 17525171664), (9, 15577930368), (11, 12745579392), (12, 11683447776), (13, 10784721024), (14, 10014383808), (16, 8762585832), (18, 7788965184), (19, 7379019648), (21, 6676255872), (22, 6372789696), (24, 5841723888), (26, 5392360512), (27, 5192643456), (28, 5007191904), (32, 4381292916), (33, 4248526464), (36, 3894482592), (38, 3689509824), (39, 3594907008), (42, 3338127936), (44, 3186394848), (48, 2920861944), (52, 2696180256), (54, 2596321728), (56, 2503595952), (57, 2459673216), (63, 2225418624), (64, 2190646458), (66, 2124263232), (72, 1947241296), (76, 1844754912), (77, 1820797056), (78, 1797453504), (79, 1774700928), (81, 1730881152), (84, 1669063968), (88, 1593197424), (91, 1540674432), (96, 1460430972), (99, 1416175488), (104, 1348090128), (108, 1298160864), (112, 1251797976), (114, 1229836608), (117, 1198302336), (126, 1112709312), (128, 1095323229), (132, 1062131616), (133, 1054145664), (143, 980429184), (144, 973620648), (152, 922377456), (154, 910398528), (156, 898726752), (158, 887350464), (162, 865440576), (168, 834531984), (171, 819891072), (176, 796598712), (182, 770337216), (189, 741806208), (192, 730215486), (198, 708087744), (208, 674045064), (209, 670819968), (216, 649080432), (224, 625898988), (228, 614918304), (231, 606932352), (234, 599151168), (237, 591566976), (243, 576960384), (247, 567616896), (252, 556354656), (264, 531065808), (266, 527072832), (273, 513558144), (286, 490214592), (288, 486810324), (297, 472058496), (304, 461188728), (308, 455199264), (312, 449363376), (316, 443675232), (324, 432720288), (336, 417265992), (342, 409945536), (351, 399434112), (352, 398299356), (364, 385168608), (378, 370903104), (384, 365107743), (396, 354043872), (399, 351381888), (416, 337022532), (418, 335409984), (429, 326809728), (432, 324540216), (448, 312949494), (456, 307459152), (462, 303466176), (468, 299575584), (474, 295783488), (486, 288480192), (494, 283808448), (504, 278177328), (513, 273297024), (528, 265532904), (532, 263536416), (546, 256779072), (553, 253528704), (567, 247268736), (572, 245107296), (576, 243405162), (594, 236029248), (608, 230594364), (616, 227599632), (624, 224681688), (627, 223606656), (632, 221837616), (648, 216360144), (672, 208632996), (684, 204972768), (693, 202310784), (702, 199717056), (704, 199149678), (711, 197188992), (728, 192584304), (729, 192320128), (741, 189205632), (756, 185451552), (792, 177021936), (798, 175690944), (819, 171186048), (832, 168511266), (836, 167704992), (858, 163404864), (864, 162270108), (869, 161336448), (891, 157352832), (896, 156474747), (912, 153729576), (924, 151733088), (936, 149787792), (948, 147891744), (972, 144240096), (988, 141904224), (1001, 140061312), (1008, 139088664), (1026, 136648512), (1027, 136515456), (1053, 133144704), (1056, 132766452), (1064, 131768208), (1092, 128389536), (1106, 126764352), (1134, 123634368), (1144, 122553648), (1152, 121702581), (1188, 118014624), (1197, 117127296), (1216, 115297182), (1232, 113799816), (1248, 112340844), (1254, 111803328), (1264, 110918808), (1287, 108936576), (1296, 108180072), (1344, 104316498), (1368, 102486384), (1386, 101155392), (1404, 99858528), (1408, 99574839), (1422, 98594496), (1456, 96292152), (1458, 96160064), (1463, 95831424), (1482, 94602816), (1501, 93405312), (1512, 92725776), (1539, 91099008), (1584, 88510968), (1596, 87845472), (1638, 85593024), (1659, 84509568), (1664, 84255633), (1672, 83852496), (1701, 82422912), (1716, 81702432), (1728, 81135054), (1729, 81088128), (1738, 80668224), (1782, 78676416), (1824, 76864788), (1848, 75866544), (1872, 74893896), (1881, 74535552), (1896, 73945872), (1944, 72120048), (1976, 70952112), (2002, 70030656), (2016, 69544332), (2052, 68324256), (2054, 68257728), (2079, 67436928), (2106, 66572352), (2112, 66383226), (2128, 65884104), (2133, 65729664), (2184, 64194768), (2212, 63382176), (2223, 63068544), (2268, 61817184), (2288, 61276824), (2376, 59007312), (2394, 58563648), (2432, 57648591), (2457, 57062016), (2464, 56899908), (2496, 56170422), (2508, 55901664), (2528, 55459404), (2574, 54468288), (2592, 54090036), (2607, 53778816), (2673, 52450944), (2688, 52158249), (2717, 51601536), (2736, 51243192), (2772, 50577696), (2808, 49929264), (2844, 49297248), (2912, 48146076), (2916, 48080032), (2926, 47915712), (2964, 47301408), (3002, 46702656), (3003, 46687104), (3024, 46362888), (3078, 45549504), (3081, 45505152), (3159, 44381568), (3168, 44255484), (3192, 43922736), (3276, 42796512), (3318, 42254784), (3344, 41926248), (3402, 41211456), (3432, 40851216), (3456, 40567527), (3458, 40544064), (3476, 40334112), (3564, 39338208), (3591, 39042432), (3648, 38432394), (3696, 37933272), (3744, 37446948), (3762, 37267776), (3792, 36972936), (3861, 36312192), (3888, 36060024), (3952, 35476056), (4004, 35015328), (4032, 34772166), (4104, 34162128), (4108, 34128864), (4158, 33718464), (4212, 33286176), (4224, 33191613), (4256, 32942052), (4266, 32864832), (4368, 32097384), (4389, 31943808), (4424, 31691088), (4446, 31534272), (4503, 31135104), (4536, 30908592), (4576, 30638412), (4617, 30366336), (4752, 29503656), (4788, 29281824), (4914, 28531008), (4928, 28449954), (4977, 28169856), (4992, 28085211), (5016, 27950832), (5056, 27729702), (5103, 27474304), (5148, 27234144), (5184, 27045018), (5187, 27029376), (5214, 26889408), (5346, 26225472), (5434, 25800768), (5472, 25621596), (5544, 25288848), (5616, 24964632), (5643, 24845184), (5688, 24648624), (5824, 24073038), (5832, 24040016), (5852, 23957856), (5928, 23650704), (6004, 23351328), (6006, 23343552), (6048, 23181444), (6083, 23048064), (6156, 22774752), (6162, 22752576), (6237, 22478976), (6318, 22190784), (6336, 22127742), (6384, 21961368), (6399, 21909888), (6552, 21398256), (6636, 21127392), (6669, 21022848), (6688, 20963124), (6804, 20605728), (6864, 20425608), (6916, 20272032), (6952, 20167056), (7128, 19669104), (7182, 19521216), (7189, 19502208), (7296, 19216197), (7371, 19020672), (7392, 18966636), (7488, 18723474), (7524, 18633888), (7584, 18486468), (7722, 18156096), (7776, 18030012), (7821, 17926272), (7904, 17738028), (8008, 17507664), (8019, 17483648), (8064, 17386083), (8151, 17200512), (8208, 17081064), (8216, 17064432), (8316, 16859232), (8424, 16643088), (8512, 16471026), (8532, 16432416), (8736, 16048692), (8778, 15971904), (8848, 15845544), (8892, 15767136), (9006, 15567552), (9009, 15562368), (9072, 15454296), (9152, 15319206), (9234, 15183168), (9243, 15168384), (9477, 14793856), (9504, 14751828), (9576, 14640912), (9828, 14265504), (9856, 14224977), (9954, 14084928), (10032, 13975416), (10112, 13864851), (10206, 13737152), (10296, 13617072), (10368, 13522509), (10374, 13514688), (10428, 13444704), (10507, 13343616), (10692, 13112736), (10773, 13014144), (10868, 12900384), (10944, 12810798), (11088, 12644424), (11232, 12482316), (11286, 12422592), (11297, 12410496), (11376, 12324312), (11583, 12104064), (11648, 12036519), (11664, 12020008), (11704, 11978928), (11856, 11825352), (12008, 11675664), (12012, 11671776), (12096, 11590722), (12166, 11524032), (12312, 11387376), (12324, 11376288), (12474, 11239488), (12636, 11095392), (12672, 11063871), (12768, 10980684), (12798, 10954944), (13104, 10699128), (13167, 10647936), (13272, 10563696), (13338, 10511424), (13376, 10481562), (13509, 10378368), (13608, 10302864), (13728, 10212804), (13832, 10136016), (13851, 10122112), (13904, 10083528), (14256, 9834552), (14364, 9760608), (14378, 9751104), (14742, 9510336), (14784, 9483318), (14931, 9389952), (14976, 9361737), (15048, 9316944), (15168, 9243234), (15444, 9078048), (15552, 9015006), (15561, 9009792), (15642, 8963136), (15808, 8869014), (16016, 8753832), (16038, 8741824), (16302, 8600256), (16416, 8540532), (16432, 8532216), (16511, 8491392), (16632, 8429616), (16848, 8321544), (16929, 8281728), (17024, 8235513), (17064, 8216208), (17472, 8024346), (17556, 7985952), (17696, 7922772), (17784, 7883568), (18012, 7783776), (18018, 7781184), (18144, 7727148), (18249, 7682688), (18304, 7659603), (18468, 7591584), (18486, 7584192), (18711, 7492992), (18954, 7396928), (19008, 7375914), (19019, 7371648), (19152, 7320456), (19197, 7303296), (19513, 7185024), (19656, 7132752), (19908, 7042464), (20007, 7007616), (20064, 6987708), (20412, 6868576), (20592, 6808536), (20748, 6757344), (20856, 6722352), (21014, 6671808), (21384, 6556368), (21546, 6507072), (21567, 6500736), (21736, 6450192), (21888, 6405399), (22113, 6340224), (22176, 6322212), (22464, 6241158), (22572, 6211296), (22594, 6205248), (22752, 6162156), (23166, 6052032), (23328, 6010004), (23408, 5989464), (23463, 5975424), (23712, 5912676), (24016, 5837832), (24024, 5835888), (24192, 5795361), (24332, 5762016), (24453, 5733504), (24624, 5693688), (24648, 5688144), (24948, 5619744), (25272, 5547696), (25536, 5490342), (25596, 5477472), (26208, 5349564), (26334, 5323968), (26544, 5281848), (26676, 5255712), (26752, 5240781), (27018, 5189184), (27027, 5187456), (27216, 5151432), (27456, 5106402), (27664, 5068008), (27702, 5061056), (27729, 5056128), (27808, 5041764), (28512, 4917276), (28728, 4880304), (28756, 4875552), (29484, 4755168), (29568, 4741659), (29862, 4694976), (30096, 4658472), (30336, 4621617), (30888, 4539024), (31104, 4507503), (31122, 4504896), (31284, 4481568), (31521, 4447872), (31616, 4434507), (32032, 4376916), (32076, 4370912), (32319, 4338048), (32604, 4300128), (32832, 4270266), (32864, 4266108), (33022, 4245696), (33264, 4214808), (33696, 4160772), (33858, 4140864), (33891, 4136832), (34128, 4108104), (34749, 4034688), (34944, 4012173), (35112, 3992976), (35392, 3961386), (35568, 3941784), (36024, 3891888), (36036, 3890592), (36288, 3863574), (36498, 3841344), (36936, 3795792), (36972, 3792096), (37422, 3746496), (37908, 3698464), (38016, 3687957), (38038, 3685824), (38304, 3660228), (38394, 3651648), (39026, 3592512), (39312, 3566376), (39501, 3549312), (39816, 3521232), (40014, 3503808), (40128, 3493854), (40527, 3459456), (40824, 3434288), (41184, 3404268), (41496, 3378672), (41712, 3361176), (42028, 3335904), (42768, 3278184), (43092, 3253536), (43134, 3250368), (43472, 3225096), (44226, 3170112), (44352, 3161106), (44793, 3129984), (44928, 3120579), (45144, 3105648), (45188, 3102624), (45504, 3081078), (46332, 3026016), (46656, 3005002), (46683, 3003264), (46816, 2994732), (46926, 2987712), (47424, 2956338), (48032, 2918916), (48048, 2917944), (48664, 2881008), (48906, 2866752), (49248, 2846844), (49296, 2844072), (49533, 2830464), (49896, 2809872), (50544, 2773848), (50787, 2760576), (51072, 2745171), (51192, 2738736), (52416, 2674782), (52668, 2661984), (53088, 2640924), (53352, 2627856), (54036, 2594592), (54054, 2593728), (54432, 2575716), (54747, 2560896), (54912, 2553201), (55328, 2534004), (55404, 2530528), (55458, 2528064), (55616, 2520882), (56133, 2497664), (57024, 2458638), (57057, 2457216), (57456, 2440152), (57512, 2437776), (57591, 2434432), (58539, 2395008), (58968, 2377584), (59724, 2347488), (60021, 2335872), (60192, 2329236), (61776, 2269512), (62244, 2252448), (62568, 2240784), (63042, 2223936), (64064, 2188458), (64152, 2185456), (64638, 2169024), (64701, 2166912), (65208, 2150064), (65664, 2135133), (65728, 2133054), (66044, 2122848), (66339, 2113408), (66528, 2107404), (67392, 2080386), (67716, 2070432), (67782, 2068416), (68256, 2054052), (69498, 2017344), (70224, 1996488), (70389, 1991808), (70784, 1980693), (71136, 1970892), (72048, 1945944), (72072, 1945296), (72576, 1931787), (72996, 1920672), (73359, 1911168), (73872, 1897896), (73944, 1896048), (74844, 1873248), (75816, 1849232), (76076, 1842912), (76608, 1830114), (76788, 1825824), (78052, 1796256), (78624, 1783188), (79002, 1774656), (79079, 1772928), (79632, 1760616), (80028, 1751904), (80256, 1746927), (81054, 1729728), (81081, 1729152), (81648, 1717144), (82368, 1702134), (82992, 1689336), (83187, 1685376), (83424, 1680588), (84056, 1667952), (85536, 1639092), (86184, 1626768), (86268, 1625184), (86944, 1612548), (88452, 1585056), (88704, 1580553), (89586, 1564992), (90288, 1552824), (90376, 1551312), (91008, 1540539), (92664, 1513008), (93312, 1502501), (93366, 1501632), (93632, 1497366), (93852, 1493856), (94563, 1482624), (94848, 1478169), (96064, 1459458), (96096, 1458972), (96957, 1446016), (97328, 1440504), (97812, 1433376), (98496, 1423422), (98592, 1422036), (99066, 1415232), (99792, 1404936), (101088, 1386924), (101574, 1380288), (101673, 1378944), (102384, 1369368), (104247, 1344896), (104832, 1337391), (105336, 1330992), (106176, 1320462), (106704, 1313928), (108072, 1297296), (108108, 1296864), (108864, 1287858), (109494, 1280448), (110656, 1267002), (110808, 1265264), (110916, 1264032), (111232, 1260441), (112266, 1248832), (114048, 1229319), (114114, 1228608), (114912, 1220076), (115024, 1218888), (115182, 1217216), (115577, 1213056), (117078, 1197504), (117936, 1188792), (118503, 1183104), (119448, 1173744), (120042, 1167936), (120384, 1164618), (121581, 1153152), (123552, 1134756), (124488, 1126224), (125136, 1120392), (126084, 1111968), (128128, 1094229), (128304, 1092728), (129276, 1084512), (129402, 1083456), (130416, 1075032), (131456, 1066527), (132088, 1061424), (132678, 1056704), (133056, 1053702), (134379, 1043328), (134784, 1040193), (135432, 1035216), (135564, 1034208), (136512, 1027026), (136591, 1026432), (138996, 1008672), (140049, 1001088), (140448, 998244), (140778, 995904), (142272, 985446), (144096, 972972), (144144, 972648), (145992, 960336), (146718, 955584), (147744, 948948), (147888, 948024), (148599, 943488), (149688, 936624), (151632, 924616), (152152, 921456), (152361, 920192), (153216, 915057), (153576, 912912), (156104, 898128), (157248, 891594), (158004, 887328), (158158, 886464), (159264, 880308), (160056, 875952), (162108, 864864), (162162, 864576), (163296, 858572), (164241, 853632), (164736, 851067), (165984, 844668), (166374, 842688), (166848, 840294), (168112, 833976), (171072, 819546), (171171, 819072), (172368, 813384), (172536, 812592), (173888, 806274), (175617, 798336), (176904, 792528), (179172, 782496), (180063, 778624), (180576, 776412), (180752, 775656), (185328, 756504), (186732, 750816), (187264, 748683), (187704, 746928), (189126, 741312), (192128, 729729), (192192, 729486), (193914, 723008), (194103, 722304), (194656, 720252), (195624, 716688), (196992, 711711), (197184, 711018), (198132, 707616), (199584, 702468), (202176, 693462), (203148, 690144), (203346, 689472), (204768, 684684), (208494, 672448), (210672, 665496), (211167, 663936), (212352, 660231), (213408, 656964), (214643, 653184), (216144, 648648), (216216, 648432), (217728, 643929), (218988, 640224), (220077, 637056), (221312, 633501), (221616, 632632), (221832, 632016), (224532, 624416), (228228, 614304), (229824, 610038), (230048, 609444), (230364, 608608), (231154, 606528), (234156, 598752), (235872, 594396), (237006, 591552), (237237, 590976), (238896, 586872), (240084, 583968), (240768, 582309), (243162, 576576), (243243, 576384), (247104, 567378), (248976, 563112), (249561, 561792), (250272, 560196), (252168, 555984), (256608, 546364), (258552, 542256), (258804, 541728), (260832, 537516), (264176, 530712), (265356, 528352), (266112, 526851), (268758, 521664), (270864, 517608), (271128, 517104), (273024, 513513), (273182, 513216), (277992, 504336), (280098, 500544), (280896, 499122), (281556, 497952), (283689, 494208), (284544, 492723), (288192, 486486), (288288, 486324), (291984, 480168), (293436, 477792), (295488, 474474), (295776, 474012), (297198, 471744), (299376, 468312), (303264, 462308), (304304, 460728), (304722, 460096), (305019, 459648), (307152, 456456), (312208, 449064), (314496, 445797), (316008, 443664), (316316, 443232), (318528, 440154), (320112, 437976), (324216, 432432), (324324, 432288), (326592, 429286), (328482, 426816), (331968, 422334), (332748, 421344), (333696, 420147), (336224, 416988), (342144, 409773), (342342, 409536), (344736, 406692), (345072, 406296), (346731, 404352), (347776, 403137), (351234, 399168), (353808, 396264), (355509, 394368), (358344, 391248), (360126, 389312), (361152, 388206), (361504, 387828), (364743, 384384), (370656, 378252), (373464, 375408)]