120679663104

素因数分解:

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

素因数の和:103

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 128, 132, 133, 136, 143, 144, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 192, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 243, 247, 252, 256, 264, 266, 272, 273, 286, 288, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 364, 374, 378, 384, 396, 399, 408, 416, 418, 429, 432, 442, 448, 456, 459, 462, 468, 476, 486, 494, 504, 512, 513, 528, 532, 544, 546, 561, 567, 572, 576, 594, 608, 612, 616, 624, 627, 646, 648, 663, 672, 684, 693, 702, 704, 714, 728, 729, 741, 748, 756, 768, 792, 798, 816, 819, 832, 836, 858, 864, 884, 891, 896, 912, 918, 924, 936, 952, 969, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1071, 1088, 1092, 1122, 1134, 1144, 1152, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1296, 1309, 1326, 1344, 1368, 1377, 1386, 1404, 1408, 1428, 1456, 1458, 1463, 1482, 1496, 1512, 1536, 1539, 1547, 1584, 1596, 1632, 1638, 1664, 1672, 1683, 1701, 1716, 1728, 1729, 1768, 1782, 1792, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1944, 1976, 1989, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2142, 2176, 2184, 2223, 2244, 2261, 2268, 2288, 2304, 2376, 2394, 2431, 2432, 2448, 2457, 2464, 2496, 2508, 2574, 2584, 2592, 2618, 2652, 2673, 2688, 2717, 2736, 2754, 2772, 2808, 2816, 2856, 2907, 2912, 2916, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3159, 3168, 3192, 3213, 3264, 3276, 3328, 3344, 3366, 3402, 3432, 3456, 3458, 3536, 3553, 3564, 3584, 3591, 3648, 3672, 3696, 3744, 3762, 3808, 3861, 3876, 3888, 3927, 3952, 3978, 4004, 4032, 4104, 4131, 4158, 4199, 4212, 4224, 4256, 4284, 4352, 4368, 4389, 4446, 4488, 4522, 4536, 4576, 4608, 4617, 4641, 4752, 4788, 4862, 4864, 4896, 4914, 4928, 4992, 5016, 5049, 5103, 5148, 5168, 5184, 5187, 5236, 5304, 5346, 5376, 5434, 5472, 5508, 5544, 5616, 5632, 5643, 5712, 5814, 5824, 5832, 5852, 5928, 5967, 5984, 6006, 6048, 6156, 6188, 6237, 6318, 6336, 6384, 6426, 6528, 6552, 6656, 6669, 6688, 6732, 6783, 6804, 6864, 6912, 6916, 7072, 7106, 7128, 7182, 7293, 7296, 7344, 7371, 7392, 7488, 7524, 7616, 7722, 7752, 7776, 7854, 7904, 7956, 8008, 8019, 8064, 8151, 8208, 8262, 8316, 8398, 8424, 8448, 8512, 8568, 8704, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9072, 9152, 9234, 9282, 9477, 9504, 9576, 9639, 9724, 9728, 9792, 9828, 9856, 9984, 10032, 10098, 10206, 10296, 10336, 10368, 10374, 10472, 10608, 10659, 10692, 10752, 10773, 10868, 10944, 11016, 11088, 11232, 11286, 11424, 11583, 11628, 11648, 11664, 11704, 11781, 11856, 11934, 11968, 12012, 12096, 12312, 12376, 12393, 12474, 12597, 12636, 12672, 12768, 12852, 13056, 13104, 13167, 13338, 13376, 13464, 13566, 13608, 13728, 13824, 13832, 13851, 13923, 14144, 14212, 14256, 14364, 14586, 14592, 14688, 14742, 14784, 14976, 15048, 15147, 15232, 15444, 15504, 15552, 15561, 15708, 15808, 15912, 16016, 16038, 16128, 16302, 16416, 16524, 16632, 16796, 16848, 16896, 16929, 17017, 17024, 17136, 17442, 17472, 17556, 17784, 17901, 17952, 18018, 18088, 18144, 18304, 18468, 18564, 18711, 18954, 19008, 19019, 19152, 19278, 19448, 19584, 19656, 19712, 19968, 20007, 20064, 20196, 20349, 20412, 20592, 20672, 20736, 20748, 20944, 21216, 21318, 21384, 21546, 21736, 21879, 21888, 22032, 22113, 22176, 22464, 22572, 22848, 23166, 23256, 23296, 23328, 23408, 23562, 23712, 23868, 23936, 24024, 24192, 24453, 24624, 24752, 24786, 24871, 24948, 25194, 25272, 25344, 25536, 25704, 26112, 26163, 26208, 26334, 26676, 26752, 26928, 27027, 27132, 27216, 27456, 27664, 27702, 27846, 28288, 28424, 28512, 28728, 28917, 29172, 29184, 29376, 29393, 29484, 29568, 29952, 30096, 30294, 30464, 30888, 31008, 31104, 31122, 31416, 31616, 31824, 31977, 32032, 32076, 32256, 32319, 32604, 32832, 33048, 33264, 33592, 33696, 33858, 34034, 34048, 34272, 34749, 34884, 34944, 35112, 35343, 35568, 35802, 35904, 36036, 36176, 36288, 36608, 36936, 37128, 37422, 37791, 37908, 38016, 38038, 38304, 38556, 38896, 39168, 39312, 39424, 39501, 40014, 40128, 40392, 40698, 40824, 41184, 41344, 41472, 41496, 41769, 41888, 42432, 42636, 42768, 43092, 43472, 43758, 43776, 44064, 44226, 44352, 44928, 45144, 45441, 45696, 46189, 46332, 46512, 46592, 46656, 46683, 46816, 47124, 47424, 47736, 47872, 48048, 48384, 48906, 49248, 49504, 49572, 49742, 49896, 50388, 50544, 50688, 50787, 51051, 51072, 51408, 52326, 52416, 52668, 53352, 53504, 53703, 53856, 54054, 54264, 54432, 54912, 55328, 55404, 55692, 56133, 56576, 56848, 57024, 57057, 57456, 57834, 58344, 58752, 58786, 58968, 59136, 59904, 60021, 60192, 60588, 60928, 61047, 61776, 62016, 62208, 62244, 62832, 63232, 63648, 63954, 64064, 64152, 64638, 65208, 65637, 65664, 66096, 66339, 66528, 67184, 67392, 67716, 68068, 68096, 68544, 69498, 69768, 69888, 70224, 70686, 71136, 71604, 71808, 72072, 72352, 72576, 73216, 73359, 73872, 74256, 74613, 74844, 75582, 75816, 76032, 76076, 76608, 77112, 77792, 78336, 78489, 78624, 79002, 80028, 80256, 80784, 81081, 81396, 81648, 82368, 82688, 82992, 83538, 83776, 84864, 85272, 85536, 86184, 86751, 86944, 87516, 87552, 88128, 88179, 88452, 88704, 89856, 90288, 90882, 91392, 92378, 92664, 93024, 93312, 93366, 93632, 94248, 94848, 95472, 95744, 95931, 96096, 96768, 96957, 97812, 98496, 99008, 99144, 99484, 99792, 100776, 101088, 101574, 102102, 102144, 102816, 104247, 104652, 104832, 105336, 106029, 106704, 107008, 107406, 107712, 108108, 108528, 108864, 109824, 110656, 110808, 111384, 112266, 113152, 113373, 113696, 114048, 114114, 114912, 115668, 116688, 117504, 117572, 117936, 118272, 118503, 120042, 120384, 121176, 122094, 123552, 124032, 124416, 124488, 125307, 125664, 126464, 127296, 127908, 128128, 128304, 129276, 130416, 131274, 131328, 132192, 132678, 133056, 134368, 134784, 135432, 136136, 136323, 137088, 138567, 138996, 139536, 139776, 140049, 140448, 141372, 142272, 143208, 143616, 144144, 144704, 145152, 146718, 147744, 148512, 149226, 149688, 151164, 151632, 152064, 152152, 152361, 153153, 153216, 154224, 155584, 156978, 157248, 158004, 160056, 160512, 161109, 161568, 162162, 162792, 163296, 164736, 165376, 165984, 167076, 167552, 169728, 170544, 171072, 171171, 172368, 173502, 173888, 175032, 176256, 176358, 176904, 177408, 179712, 180063, 180576, 181764, 182784, 183141, 184756, 185328, 186048, 186624, 186732, 187264, 188496, 189696, 190944, 191862, 192192, 193914, 195624, 196911, 196992, 198016, 198288, 198968, 199584, 201552, 202176, 203148, 204204, 204288, 205632, 208494, 209304, 209664, 210672, 212058, 213408, 214812, 215424, 216216, 217056, 217728, 219648, 220077, 221312, 221616, 222768, 223839, 224532, 226746, 227392, 228096, 228228, 229824, 231336, 233376, 235008, 235144, 235467, 235872, 237006, 240084, 240768, 242352, 243243, 244188, 247104, 248064, 248976, 250614, 251328, 254592, 255816, 256256, 256608, 258552, 260832, 262548, 262656, 264384, 264537, 265356, 266112, 268736, 269568, 270864, 272272, 272646, 274176, 277134, 277992, 279072, 280098, 280896, 282744, 284544, 286416, 287232, 287793, 288288, 289408, 290304, 293436, 295488, 297024, 298452, 299376, 302328, 303264, 304304, 304722, 306306, 306432, 308448, 311168, 313956, 314496, 316008, 318087, 320112, 321024, 322218, 323136, 323323, 324324, 325584, 326592, 329472, 331968, 334152, 335104, 339456, 340119, 341088, 342144, 342342, 344736, 347004, 347776, 350064, 352512, 352716, 353808, 354816, 355509, 360126, 361152, 363528, 366282, 369512, 370656, 372096, 373248, 373464, 374528, 375921, 376992, 379392, 381888, 383724, 384384, 387828, 391248, 393822, 393984, 396032, 396576, 397936, 399168, 403104, 404352, 406296, 408408, 411264, 415701, 416988, 418608, 419328, 420147, 421344, 424116, 426816, 429624, 430848, 432432, 434112, 435456, 440154, 442624, 443232, 445536, 447678, 449064, 453492, 454784, 456192, 456456, 459459, 459648, 462672, 466752, 470288, 470934, 471744, 474012, 480168, 481536, 484704, 486486, 488376, 494208, 496128, 497952, 501228, 502656, 509184, 511632, 512512, 513216, 513513, 517104, 521664, 525096, 528768, 529074, 530712, 532224, 537472, 539136, 541728, 544544, 545292, 548352, 549423, 554268, 555984, 558144, 560196, 561792, 565488, 569088, 572832, 575586, 576576, 578816, 586872, 590733, 590976, 594048, 596904, 598752, 604656, 606528, 608608, 609444, 612612, 612864, 616896, 622336, 627912, 628992, 632016, 636174, 640224, 644436, 646272, 646646, 648648, 651168, 653184, 658944, 660231, 663936, 668304, 670208, 671517, 680238, 682176, 684288, 684684, 689472, 694008, 695552, 700128, 705024, 705432, 707616, 711018, 720252, 722304, 727056, 729729, 732564, 739024, 741312, 744192, 746928, 749056, 751842, 753984, 763776, 767448, 768768, 775656, 782496, 787644, 787968, 792064, 793152, 793611, 795872, 798336, 806208, 808704, 812592, 816816, 822528, 831402, 833976, 837216, 840294, 842688, 848232, 853632, 859248, 861696, 863379, 864864, 868224, 870912, 880308, 885248, 886464, 891072, 895356, 898128, 906984, 909568, 912912, 918918, 919296, 925344, 933504, 940576, 941868, 943488, 948024, 954261, 960336, 963072, 969408, 969969, 972972, 976752, 988416, 995904, 1002456, 1005312, 1018368, 1020357, 1023264, 1026432, 1027026, 1034208, 1043328, 1050192, 1057536, 1058148, 1061424, 1064448, 1066527, 1074944, 1083456, 1089088, 1090584, 1098846, 1108536, 1111968, 1116288, 1120392, 1123584, 1127763, 1130976, 1138176, 1145664, 1151172, 1153152, 1157632, 1173744, 1181466, 1181952, 1188096, 1193808, 1197504, 1209312, 1213056, 1217216, 1218888, 1225224, 1233792, 1244672, 1247103, 1255824, 1257984, 1260441, 1264032, 1272348, 1280448, 1288872, 1292544, 1293292, 1297296, 1302336, 1306368, 1320462, 1327872, 1336608, 1343034, 1360476, 1364352, 1368576, 1369368, 1378377, 1378944, 1388016, 1391104, 1400256, 1410864, 1415232, 1422036, 1440504, 1444608, 1454112, 1459458, 1465128, 1478048, 1482624, 1488384, 1493856, 1503684, 1507968, 1527552, 1534896, 1537536, 1540539, 1551312, 1564992, 1575288, 1586304, 1587222, 1591744, 1596672, 1612416, 1617408, 1625184, 1633632, 1645056, 1648269, 1662804, 1667952, 1674432, 1680588, 1685376, 1696464, 1707264, 1718496, 1726758, 1729728, 1736448, 1760616, 1772199, 1772928, 1782144, 1790712, 1796256, 1813968, 1819136, 1825824, 1837836, 1838592, 1850688, 1867008, 1881152, 1883736, 1886976, 1896048, 1908522, 1920672, 1938816, 1939938, 1945944, 1953504, 1976832, 1980693, 1991808, 2004912, 2010624, 2014551, 2040714, 2046528, 2052864, 2054052, 2068416, 2086656, 2100384, 2115072, 2116296, 2122848, 2133054, 2149888, 2166912, 2178176, 2181168, 2197692, 2217072, 2223936, 2232576, 2240784, 2247168, 2255526, 2261952, 2291328, 2302344, 2306304, 2347488, 2362932, 2363904, 2376192, 2380833, 2387616, 2395008, 2418624, 2426112, 2434432, 2437776, 2450448, 2467584, 2494206, 2511648, 2520882, 2528064, 2544696, 2560896, 2577744, 2585088, 2586584, 2590137, 2594592, 2604672, 2612736, 2640924, 2655744, 2673216, 2686068, 2720952, 2728704, 2738736, 2756754, 2757888, 2776032, 2800512, 2821728, 2830464, 2844072, 2881008, 2889216, 2908224, 2909907, 2918916, 2930256, 2956096, 2965248, 2987712, 3007368, 3015936, 3055104, 3061071, 3069792, 3081078, 3102624, 3129984, 3150576, 3172608, 3174444, 3183488, 3193344, 3224832, 3250368, 3267264, 3296538, 3325608, 3335904, 3348864, 3361176, 3370752, 3392928, 3414528, 3436992, 3453516, 3459456, 3472896, 3521232, 3544398, 3545856, 3564288, 3581424, 3592512, 3627936, 3651648, 3675672, 3701376, 3734016, 3741309, 3762304, 3767472, 3773952, 3792096, 3817044, 3841344, 3877632, 3879876, 3891888, 3907008, 3961386, 3983616, 4009824, 4029102, 4081428, 4093056, 4105728, 4108104, 4135131, 4136832, 4173312, 4200768, 4232592, 4245696, 4266108, 4333824, 4356352, 4362336, 4395384, 4434144, 4447872, 4465152, 4481568, 4511052, 4523904, 4582656, 4604688, 4612608, 4621617, 4694976, 4725864, 4761666, 4775232, 4790016, 4837248, 4852224, 4868864, 4875552, 4900896, 4935168, 4988412, 5023296, 5041764, 5056128, 5089392, 5121792, 5155488, 5173168, 5180274, 5189184, 5209344, 5281848, 5346432, 5372136, 5441904, 5457408, 5477472, 5513508, 5515776, 5552064, 5601024, 5643456, 5660928, 5688144, 5762016, 5816448, 5819814, 5837832, 5860512, 5912192, 5930496, 5975424, 6014736, 6031872, 6043653, 6122142, 6139584, 6162156, 6205248, 6259968, 6301152, 6345216, 6348888, 6366976, 6449664, 6500736, 6534528, 6593076, 6651216, 6671808, 6697728, 6722352, 6741504, 6785856, 6873984, 6907032, 6918912, 7042464, 7088796, 7091712, 7128576, 7142499, 7162848, 7185024, 7255872, 7303296, 7351344, 7402752, 7482618, 7524608, 7534944, 7584192, 7634088, 7682688, 7755264, 7759752, 7783776, 7814016, 7922772, 7967232, 8019648, 8058204, 8162856, 8186112, 8216208, 8270262, 8273664, 8401536, 8465184, 8491392, 8532216, 8667648, 8712704, 8724672, 8729721, 8790768, 8868288, 8895744, 8963136, 9022104, 9047808, 9165312, 9209376, 9243234, 9389952, 9451728, 9523332, 9550464, 9580032, 9674496, 9737728, 9751104, 9801792, 9976824, 10046592, 10083528, 10112256, 10178784, 10243584, 10310976, 10346336, 10360548, 10378368, 10418688, 10563696, 10692864, 10744272, 10883808, 10954944, 11027016, 11104128, 11202048, 11223927, 11286912, 11321856, 11376288, 11524032, 11632896, 11639628, 11675664, 11721024, 11824384, 11950848, 12029472, 12087306, 12244284, 12279168, 12324312, 12405393, 12410496, 12519936, 12602304, 12697776, 12733952, 13001472, 13069056, 13186152, 13302432, 13343616, 13395456, 13444704, 13571712, 13747968, 13814064, 13837824, 13864851, 14084928, 14177592, 14284998, 14325696, 14370048, 14511744, 14606592, 14702688, 14805504, 14965236, 15049216, 15069888, 15168384, 15268176, 15365376, 15519504, 15567552, 15628032, 15845544, 16039296, 16116408, 16325712, 16372224, 16432416, 16540524, 16547328, 16803072, 16930368, 16982784, 17064432, 17449344, 17459442, 17581536, 17736576, 17791488, 17926272, 18044208, 18095616, 18130959, 18418752, 18486468, 18779904, 18903456, 19046664, 19100928, 19348992, 19502208, 19603584, 19953648, 20093184, 20167056, 20224512, 20357568, 20621952, 20692672, 20721096, 20756736, 21127392, 21385728, 21427497, 21488544, 21767616, 21909888, 22054032, 22208256, 22447854, 22573824, 22752576, 23048064, 23265792, 23279256, 23351328, 23442048, 23648768, 23901696, 24058944, 24174612, 24488568, 24558336, 24648624, 24810786, 24820992, 25204608, 25395552, 26002944, 26138112, 26189163, 26372304, 26604864, 26687232, 26889408, 27143424, 27495936, 27628128, 27729702, 28169856, 28355184, 28569996, 28651392, 28740096, 29023488, 29213184, 29405376, 29930472, 30139776, 30336768, 30536352, 30730752, 31039008, 31135104, 31256064, 31691088, 32078592, 32232816, 32651424, 32864832, 33081048, 33606144, 33671781, 33860736, 33965568, 34128864, 34898688, 34918884, 35163072, 35473152, 35852544, 36088416, 36261918, 36837504, 36972936, 37559808, 37806912, 38093328, 38201856, 39004416, 39207168, 39907296, 40186368, 40334112, 40715136, 41243904, 41385344, 41442192, 41513472, 42254784, 42854994, 42977088, 43535232, 43819776, 44108064, 44416512, 44895708, 45147648, 45505152, 46096128, 46558512, 46702656, 46884096, 48117888, 48349224, 48977136, 49116672, 49297248, 49621572, 49641984, 50409216, 50791104, 52378326, 52744608, 53209728, 53374464, 53778816, 54286848, 55256256, 55459404, 56339712, 56710368, 57139992, 57302784, 58046976, 58810752, 59860944, 60279552, 60673536, 61072704, 62078016, 62270208, 63382176, 64157184, 64465632, 65302848, 65729664, 66162096, 67343562, 67721472, 68257728, 69797376, 69837768, 70326144, 70946304, 71705088, 72176832, 72523836, 73675008, 73945872, 75613824, 76186656, 78008832, 78414336, 78567489, 79814592, 80668224, 81430272, 82487808, 82770688, 82884384, 84509568, 85709988, 85954176, 87070464, 87639552, 88216128, 89791416, 91010304, 92192256, 93117024, 93405312, 93768192, 96235776, 96698448, 97954272, 98594496, 99243144, 100818432, 101582208, 104756652, 105489216, 106419456, 107557632, 110512512, 110918808, 112679424, 113420736, 114279984, 114605568, 117621504, 119721888, 120559104, 122145408, 124156032, 124540416, 126764352, 128931264, 130605696, 131459328, 132324192, 134687124, 135442944, 136515456, 139675536, 140652288, 144353664, 145047672, 147350016, 147891744, 151227648, 152373312, 157134978, 159629184, 161336448, 162860544, 165541376, 165768768, 169019136, 171419976, 171908352, 174140928, 176432256, 179582832, 182020608, 186234048, 186810624, 192471552, 193396896, 195908544, 197188992, 198486288, 203164416, 209513304, 210978432, 212838912, 215115264, 221025024, 221837616, 226841472, 228559968, 235243008, 235702467, 239443776, 244290816, 248312064, 253528704, 257862528, 261211392, 262918656, 264648384, 269374248, 273030912, 279351072, 281304576, 288707328, 290095344, 295783488, 302455296, 304746624, 314269956, 319258368, 322672896, 331537536, 338038272, 342839952, 343816704, 352864512, 359165664, 372468096, 373621248, 386793792, 391817088, 394377984, 396972576, 406328832, 419026608, 421956864, 442050048, 443675232, 453682944, 457119936, 471404934, 478887552, 488581632, 496624128, 507057408, 515725056, 522422784, 529296768, 538748496, 546061824, 558702144, 577414656, 580190688, 591566976, 609493248, 628539912, 638516736, 645345792, 663075072, 685679904, 705729024, 718331328, 744936192, 773587584, 783634176, 788755968, 793945152, 838053216, 843913728, 887350464, 907365888, 914239872, 942809868, 957775104, 1014114816, 1031450112, 1058593536, 1077496992, 1117404288, 1160381376, 1183133952, 1218986496, 1257079824, 1326150144, 1371359808, 1436662656, 1489872384, 1547175168, 1567268352, 1587890304, 1676106432, 1774700928, 1828479744, 1885619736, 1915550208, 2117187072, 2154993984, 2234808576, 2320762752, 2366267904, 2514159648, 2742719616, 2873325312, 3094350336, 3175780608, 3352212864, 3549401856, 3656959488, 3771239472, 4309987968, 4469617152, 4641525504, 5028319296, 5485439232, 5746650624, 6351561216, 6704425728, 7098803712, 7542478944, 8619975936, 9283051008, 10056638592, 10970878464, 13408851456, 15084957888, 17239951872, 20113277184, 30169915776, 40226554368, 60339831552, 120679663104]

約数ペア:

[(1, 120679663104), (2, 60339831552), (3, 40226554368), (4, 30169915776), (6, 20113277184), (7, 17239951872), (8, 15084957888), (9, 13408851456), (11, 10970878464), (12, 10056638592), (13, 9283051008), (14, 8619975936), (16, 7542478944), (17, 7098803712), (18, 6704425728), (19, 6351561216), (21, 5746650624), (22, 5485439232), (24, 5028319296), (26, 4641525504), (27, 4469617152), (28, 4309987968), (32, 3771239472), (33, 3656959488), (34, 3549401856), (36, 3352212864), (38, 3175780608), (39, 3094350336), (42, 2873325312), (44, 2742719616), (48, 2514159648), (51, 2366267904), (52, 2320762752), (54, 2234808576), (56, 2154993984), (57, 2117187072), (63, 1915550208), (64, 1885619736), (66, 1828479744), (68, 1774700928), (72, 1676106432), (76, 1587890304), (77, 1567268352), (78, 1547175168), (81, 1489872384), (84, 1436662656), (88, 1371359808), (91, 1326150144), (96, 1257079824), (99, 1218986496), (102, 1183133952), (104, 1160381376), (108, 1117404288), (112, 1077496992), (114, 1058593536), (117, 1031450112), (119, 1014114816), (126, 957775104), (128, 942809868), (132, 914239872), (133, 907365888), (136, 887350464), (143, 843913728), (144, 838053216), (152, 793945152), (153, 788755968), (154, 783634176), (156, 773587584), (162, 744936192), (168, 718331328), (171, 705729024), (176, 685679904), (182, 663075072), (187, 645345792), (189, 638516736), (192, 628539912), (198, 609493248), (204, 591566976), (208, 580190688), (209, 577414656), (216, 558702144), (221, 546061824), (224, 538748496), (228, 529296768), (231, 522422784), (234, 515725056), (238, 507057408), (243, 496624128), (247, 488581632), (252, 478887552), (256, 471404934), (264, 457119936), (266, 453682944), (272, 443675232), (273, 442050048), (286, 421956864), (288, 419026608), (297, 406328832), (304, 396972576), (306, 394377984), (308, 391817088), (312, 386793792), (323, 373621248), (324, 372468096), (336, 359165664), (342, 352864512), (351, 343816704), (352, 342839952), (357, 338038272), (364, 331537536), (374, 322672896), (378, 319258368), (384, 314269956), (396, 304746624), (399, 302455296), (408, 295783488), (416, 290095344), (418, 288707328), (429, 281304576), (432, 279351072), (442, 273030912), (448, 269374248), (456, 264648384), (459, 262918656), (462, 261211392), (468, 257862528), (476, 253528704), (486, 248312064), (494, 244290816), (504, 239443776), (512, 235702467), (513, 235243008), (528, 228559968), (532, 226841472), (544, 221837616), (546, 221025024), (561, 215115264), (567, 212838912), (572, 210978432), (576, 209513304), (594, 203164416), (608, 198486288), (612, 197188992), (616, 195908544), (624, 193396896), (627, 192471552), (646, 186810624), (648, 186234048), (663, 182020608), (672, 179582832), (684, 176432256), (693, 174140928), (702, 171908352), (704, 171419976), (714, 169019136), (728, 165768768), (729, 165541376), (741, 162860544), (748, 161336448), (756, 159629184), (768, 157134978), (792, 152373312), (798, 151227648), (816, 147891744), (819, 147350016), (832, 145047672), (836, 144353664), (858, 140652288), (864, 139675536), (884, 136515456), (891, 135442944), (896, 134687124), (912, 132324192), (918, 131459328), (924, 130605696), (936, 128931264), (952, 126764352), (969, 124540416), (972, 124156032), (988, 122145408), (1001, 120559104), (1008, 119721888), (1026, 117621504), (1053, 114605568), (1056, 114279984), (1064, 113420736), (1071, 112679424), (1088, 110918808), (1092, 110512512), (1122, 107557632), (1134, 106419456), (1144, 105489216), (1152, 104756652), (1188, 101582208), (1197, 100818432), (1216, 99243144), (1224, 98594496), (1232, 97954272), (1248, 96698448), (1254, 96235776), (1287, 93768192), (1292, 93405312), (1296, 93117024), (1309, 92192256), (1326, 91010304), (1344, 89791416), (1368, 88216128), (1377, 87639552), (1386, 87070464), (1404, 85954176), (1408, 85709988), (1428, 84509568), (1456, 82884384), (1458, 82770688), (1463, 82487808), (1482, 81430272), (1496, 80668224), (1512, 79814592), (1536, 78567489), (1539, 78414336), (1547, 78008832), (1584, 76186656), (1596, 75613824), (1632, 73945872), (1638, 73675008), (1664, 72523836), (1672, 72176832), (1683, 71705088), (1701, 70946304), (1716, 70326144), (1728, 69837768), (1729, 69797376), (1768, 68257728), (1782, 67721472), (1792, 67343562), (1824, 66162096), (1836, 65729664), (1848, 65302848), (1872, 64465632), (1881, 64157184), (1904, 63382176), (1938, 62270208), (1944, 62078016), (1976, 61072704), (1989, 60673536), (2002, 60279552), (2016, 59860944), (2052, 58810752), (2079, 58046976), (2106, 57302784), (2112, 57139992), (2128, 56710368), (2142, 56339712), (2176, 55459404), (2184, 55256256), (2223, 54286848), (2244, 53778816), (2261, 53374464), (2268, 53209728), (2288, 52744608), (2304, 52378326), (2376, 50791104), (2394, 50409216), (2431, 49641984), (2432, 49621572), (2448, 49297248), (2457, 49116672), (2464, 48977136), (2496, 48349224), (2508, 48117888), (2574, 46884096), (2584, 46702656), (2592, 46558512), (2618, 46096128), (2652, 45505152), (2673, 45147648), (2688, 44895708), (2717, 44416512), (2736, 44108064), (2754, 43819776), (2772, 43535232), (2808, 42977088), (2816, 42854994), (2856, 42254784), (2907, 41513472), (2912, 41442192), (2916, 41385344), (2926, 41243904), (2964, 40715136), (2992, 40334112), (3003, 40186368), (3024, 39907296), (3078, 39207168), (3094, 39004416), (3159, 38201856), (3168, 38093328), (3192, 37806912), (3213, 37559808), (3264, 36972936), (3276, 36837504), (3328, 36261918), (3344, 36088416), (3366, 35852544), (3402, 35473152), (3432, 35163072), (3456, 34918884), (3458, 34898688), (3536, 34128864), (3553, 33965568), (3564, 33860736), (3584, 33671781), (3591, 33606144), (3648, 33081048), (3672, 32864832), (3696, 32651424), (3744, 32232816), (3762, 32078592), (3808, 31691088), (3861, 31256064), (3876, 31135104), (3888, 31039008), (3927, 30730752), (3952, 30536352), (3978, 30336768), (4004, 30139776), (4032, 29930472), (4104, 29405376), (4131, 29213184), (4158, 29023488), (4199, 28740096), (4212, 28651392), (4224, 28569996), (4256, 28355184), (4284, 28169856), (4352, 27729702), (4368, 27628128), (4389, 27495936), (4446, 27143424), (4488, 26889408), (4522, 26687232), (4536, 26604864), (4576, 26372304), (4608, 26189163), (4617, 26138112), (4641, 26002944), (4752, 25395552), (4788, 25204608), (4862, 24820992), (4864, 24810786), (4896, 24648624), (4914, 24558336), (4928, 24488568), (4992, 24174612), (5016, 24058944), (5049, 23901696), (5103, 23648768), (5148, 23442048), (5168, 23351328), (5184, 23279256), (5187, 23265792), (5236, 23048064), (5304, 22752576), (5346, 22573824), (5376, 22447854), (5434, 22208256), (5472, 22054032), (5508, 21909888), (5544, 21767616), (5616, 21488544), (5632, 21427497), (5643, 21385728), (5712, 21127392), (5814, 20756736), (5824, 20721096), (5832, 20692672), (5852, 20621952), (5928, 20357568), (5967, 20224512), (5984, 20167056), (6006, 20093184), (6048, 19953648), (6156, 19603584), (6188, 19502208), (6237, 19348992), (6318, 19100928), (6336, 19046664), (6384, 18903456), (6426, 18779904), (6528, 18486468), (6552, 18418752), (6656, 18130959), (6669, 18095616), (6688, 18044208), (6732, 17926272), (6783, 17791488), (6804, 17736576), (6864, 17581536), (6912, 17459442), (6916, 17449344), (7072, 17064432), (7106, 16982784), (7128, 16930368), (7182, 16803072), (7293, 16547328), (7296, 16540524), (7344, 16432416), (7371, 16372224), (7392, 16325712), (7488, 16116408), (7524, 16039296), (7616, 15845544), (7722, 15628032), (7752, 15567552), (7776, 15519504), (7854, 15365376), (7904, 15268176), (7956, 15168384), (8008, 15069888), (8019, 15049216), (8064, 14965236), (8151, 14805504), (8208, 14702688), (8262, 14606592), (8316, 14511744), (8398, 14370048), (8424, 14325696), (8448, 14284998), (8512, 14177592), (8568, 14084928), (8704, 13864851), (8721, 13837824), (8736, 13814064), (8778, 13747968), (8892, 13571712), (8976, 13444704), (9009, 13395456), (9044, 13343616), (9072, 13302432), (9152, 13186152), (9234, 13069056), (9282, 13001472), (9477, 12733952), (9504, 12697776), (9576, 12602304), (9639, 12519936), (9724, 12410496), (9728, 12405393), (9792, 12324312), (9828, 12279168), (9856, 12244284), (9984, 12087306), (10032, 12029472), (10098, 11950848), (10206, 11824384), (10296, 11721024), (10336, 11675664), (10368, 11639628), (10374, 11632896), (10472, 11524032), (10608, 11376288), (10659, 11321856), (10692, 11286912), (10752, 11223927), (10773, 11202048), (10868, 11104128), (10944, 11027016), (11016, 10954944), (11088, 10883808), (11232, 10744272), (11286, 10692864), (11424, 10563696), (11583, 10418688), (11628, 10378368), (11648, 10360548), (11664, 10346336), (11704, 10310976), (11781, 10243584), (11856, 10178784), (11934, 10112256), (11968, 10083528), (12012, 10046592), (12096, 9976824), (12312, 9801792), (12376, 9751104), (12393, 9737728), (12474, 9674496), (12597, 9580032), (12636, 9550464), (12672, 9523332), (12768, 9451728), (12852, 9389952), (13056, 9243234), (13104, 9209376), (13167, 9165312), (13338, 9047808), (13376, 9022104), (13464, 8963136), (13566, 8895744), (13608, 8868288), (13728, 8790768), (13824, 8729721), (13832, 8724672), (13851, 8712704), (13923, 8667648), (14144, 8532216), (14212, 8491392), (14256, 8465184), (14364, 8401536), (14586, 8273664), (14592, 8270262), (14688, 8216208), (14742, 8186112), (14784, 8162856), (14976, 8058204), (15048, 8019648), (15147, 7967232), (15232, 7922772), (15444, 7814016), (15504, 7783776), (15552, 7759752), (15561, 7755264), (15708, 7682688), (15808, 7634088), (15912, 7584192), (16016, 7534944), (16038, 7524608), (16128, 7482618), (16302, 7402752), (16416, 7351344), (16524, 7303296), (16632, 7255872), (16796, 7185024), (16848, 7162848), (16896, 7142499), (16929, 7128576), (17017, 7091712), (17024, 7088796), (17136, 7042464), (17442, 6918912), (17472, 6907032), (17556, 6873984), (17784, 6785856), (17901, 6741504), (17952, 6722352), (18018, 6697728), (18088, 6671808), (18144, 6651216), (18304, 6593076), (18468, 6534528), (18564, 6500736), (18711, 6449664), (18954, 6366976), (19008, 6348888), (19019, 6345216), (19152, 6301152), (19278, 6259968), (19448, 6205248), (19584, 6162156), (19656, 6139584), (19712, 6122142), (19968, 6043653), (20007, 6031872), (20064, 6014736), (20196, 5975424), (20349, 5930496), (20412, 5912192), (20592, 5860512), (20672, 5837832), (20736, 5819814), (20748, 5816448), (20944, 5762016), (21216, 5688144), (21318, 5660928), (21384, 5643456), (21546, 5601024), (21736, 5552064), (21879, 5515776), (21888, 5513508), (22032, 5477472), (22113, 5457408), (22176, 5441904), (22464, 5372136), (22572, 5346432), (22848, 5281848), (23166, 5209344), (23256, 5189184), (23296, 5180274), (23328, 5173168), (23408, 5155488), (23562, 5121792), (23712, 5089392), (23868, 5056128), (23936, 5041764), (24024, 5023296), (24192, 4988412), (24453, 4935168), (24624, 4900896), (24752, 4875552), (24786, 4868864), (24871, 4852224), (24948, 4837248), (25194, 4790016), (25272, 4775232), (25344, 4761666), (25536, 4725864), (25704, 4694976), (26112, 4621617), (26163, 4612608), (26208, 4604688), (26334, 4582656), (26676, 4523904), (26752, 4511052), (26928, 4481568), (27027, 4465152), (27132, 4447872), (27216, 4434144), (27456, 4395384), (27664, 4362336), (27702, 4356352), (27846, 4333824), (28288, 4266108), (28424, 4245696), (28512, 4232592), (28728, 4200768), (28917, 4173312), (29172, 4136832), (29184, 4135131), (29376, 4108104), (29393, 4105728), (29484, 4093056), (29568, 4081428), (29952, 4029102), (30096, 4009824), (30294, 3983616), (30464, 3961386), (30888, 3907008), (31008, 3891888), (31104, 3879876), (31122, 3877632), (31416, 3841344), (31616, 3817044), (31824, 3792096), (31977, 3773952), (32032, 3767472), (32076, 3762304), (32256, 3741309), (32319, 3734016), (32604, 3701376), (32832, 3675672), (33048, 3651648), (33264, 3627936), (33592, 3592512), (33696, 3581424), (33858, 3564288), (34034, 3545856), (34048, 3544398), (34272, 3521232), (34749, 3472896), (34884, 3459456), (34944, 3453516), (35112, 3436992), (35343, 3414528), (35568, 3392928), (35802, 3370752), (35904, 3361176), (36036, 3348864), (36176, 3335904), (36288, 3325608), (36608, 3296538), (36936, 3267264), (37128, 3250368), (37422, 3224832), (37791, 3193344), (37908, 3183488), (38016, 3174444), (38038, 3172608), (38304, 3150576), (38556, 3129984), (38896, 3102624), (39168, 3081078), (39312, 3069792), (39424, 3061071), (39501, 3055104), (40014, 3015936), (40128, 3007368), (40392, 2987712), (40698, 2965248), (40824, 2956096), (41184, 2930256), (41344, 2918916), (41472, 2909907), (41496, 2908224), (41769, 2889216), (41888, 2881008), (42432, 2844072), (42636, 2830464), (42768, 2821728), (43092, 2800512), (43472, 2776032), (43758, 2757888), (43776, 2756754), (44064, 2738736), (44226, 2728704), (44352, 2720952), (44928, 2686068), (45144, 2673216), (45441, 2655744), (45696, 2640924), (46189, 2612736), (46332, 2604672), (46512, 2594592), (46592, 2590137), (46656, 2586584), (46683, 2585088), (46816, 2577744), (47124, 2560896), (47424, 2544696), (47736, 2528064), (47872, 2520882), (48048, 2511648), (48384, 2494206), (48906, 2467584), (49248, 2450448), (49504, 2437776), (49572, 2434432), (49742, 2426112), (49896, 2418624), (50388, 2395008), (50544, 2387616), (50688, 2380833), (50787, 2376192), (51051, 2363904), (51072, 2362932), (51408, 2347488), (52326, 2306304), (52416, 2302344), (52668, 2291328), (53352, 2261952), (53504, 2255526), (53703, 2247168), (53856, 2240784), (54054, 2232576), (54264, 2223936), (54432, 2217072), (54912, 2197692), (55328, 2181168), (55404, 2178176), (55692, 2166912), (56133, 2149888), (56576, 2133054), (56848, 2122848), (57024, 2116296), (57057, 2115072), (57456, 2100384), (57834, 2086656), (58344, 2068416), (58752, 2054052), (58786, 2052864), (58968, 2046528), (59136, 2040714), (59904, 2014551), (60021, 2010624), (60192, 2004912), (60588, 1991808), (60928, 1980693), (61047, 1976832), (61776, 1953504), (62016, 1945944), (62208, 1939938), (62244, 1938816), (62832, 1920672), (63232, 1908522), (63648, 1896048), (63954, 1886976), (64064, 1883736), (64152, 1881152), (64638, 1867008), (65208, 1850688), (65637, 1838592), (65664, 1837836), (66096, 1825824), (66339, 1819136), (66528, 1813968), (67184, 1796256), (67392, 1790712), (67716, 1782144), (68068, 1772928), (68096, 1772199), (68544, 1760616), (69498, 1736448), (69768, 1729728), (69888, 1726758), (70224, 1718496), (70686, 1707264), (71136, 1696464), (71604, 1685376), (71808, 1680588), (72072, 1674432), (72352, 1667952), (72576, 1662804), (73216, 1648269), (73359, 1645056), (73872, 1633632), (74256, 1625184), (74613, 1617408), (74844, 1612416), (75582, 1596672), (75816, 1591744), (76032, 1587222), (76076, 1586304), (76608, 1575288), (77112, 1564992), (77792, 1551312), (78336, 1540539), (78489, 1537536), (78624, 1534896), (79002, 1527552), (80028, 1507968), (80256, 1503684), (80784, 1493856), (81081, 1488384), (81396, 1482624), (81648, 1478048), (82368, 1465128), (82688, 1459458), (82992, 1454112), (83538, 1444608), (83776, 1440504), (84864, 1422036), (85272, 1415232), (85536, 1410864), (86184, 1400256), (86751, 1391104), (86944, 1388016), (87516, 1378944), (87552, 1378377), (88128, 1369368), (88179, 1368576), (88452, 1364352), (88704, 1360476), (89856, 1343034), (90288, 1336608), (90882, 1327872), (91392, 1320462), (92378, 1306368), (92664, 1302336), (93024, 1297296), (93312, 1293292), (93366, 1292544), (93632, 1288872), (94248, 1280448), (94848, 1272348), (95472, 1264032), (95744, 1260441), (95931, 1257984), (96096, 1255824), (96768, 1247103), (96957, 1244672), (97812, 1233792), (98496, 1225224), (99008, 1218888), (99144, 1217216), (99484, 1213056), (99792, 1209312), (100776, 1197504), (101088, 1193808), (101574, 1188096), (102102, 1181952), (102144, 1181466), (102816, 1173744), (104247, 1157632), (104652, 1153152), (104832, 1151172), (105336, 1145664), (106029, 1138176), (106704, 1130976), (107008, 1127763), (107406, 1123584), (107712, 1120392), (108108, 1116288), (108528, 1111968), (108864, 1108536), (109824, 1098846), (110656, 1090584), (110808, 1089088), (111384, 1083456), (112266, 1074944), (113152, 1066527), (113373, 1064448), (113696, 1061424), (114048, 1058148), (114114, 1057536), (114912, 1050192), (115668, 1043328), (116688, 1034208), (117504, 1027026), (117572, 1026432), (117936, 1023264), (118272, 1020357), (118503, 1018368), (120042, 1005312), (120384, 1002456), (121176, 995904), (122094, 988416), (123552, 976752), (124032, 972972), (124416, 969969), (124488, 969408), (125307, 963072), (125664, 960336), (126464, 954261), (127296, 948024), (127908, 943488), (128128, 941868), (128304, 940576), (129276, 933504), (130416, 925344), (131274, 919296), (131328, 918918), (132192, 912912), (132678, 909568), (133056, 906984), (134368, 898128), (134784, 895356), (135432, 891072), (136136, 886464), (136323, 885248), (137088, 880308), (138567, 870912), (138996, 868224), (139536, 864864), (139776, 863379), (140049, 861696), (140448, 859248), (141372, 853632), (142272, 848232), (143208, 842688), (143616, 840294), (144144, 837216), (144704, 833976), (145152, 831402), (146718, 822528), (147744, 816816), (148512, 812592), (149226, 808704), (149688, 806208), (151164, 798336), (151632, 795872), (152064, 793611), (152152, 793152), (152361, 792064), (153153, 787968), (153216, 787644), (154224, 782496), (155584, 775656), (156978, 768768), (157248, 767448), (158004, 763776), (160056, 753984), (160512, 751842), (161109, 749056), (161568, 746928), (162162, 744192), (162792, 741312), (163296, 739024), (164736, 732564), (165376, 729729), (165984, 727056), (167076, 722304), (167552, 720252), (169728, 711018), (170544, 707616), (171072, 705432), (171171, 705024), (172368, 700128), (173502, 695552), (173888, 694008), (175032, 689472), (176256, 684684), (176358, 684288), (176904, 682176), (177408, 680238), (179712, 671517), (180063, 670208), (180576, 668304), (181764, 663936), (182784, 660231), (183141, 658944), (184756, 653184), (185328, 651168), (186048, 648648), (186624, 646646), (186732, 646272), (187264, 644436), (188496, 640224), (189696, 636174), (190944, 632016), (191862, 628992), (192192, 627912), (193914, 622336), (195624, 616896), (196911, 612864), (196992, 612612), (198016, 609444), (198288, 608608), (198968, 606528), (199584, 604656), (201552, 598752), (202176, 596904), (203148, 594048), (204204, 590976), (204288, 590733), (205632, 586872), (208494, 578816), (209304, 576576), (209664, 575586), (210672, 572832), (212058, 569088), (213408, 565488), (214812, 561792), (215424, 560196), (216216, 558144), (217056, 555984), (217728, 554268), (219648, 549423), (220077, 548352), (221312, 545292), (221616, 544544), (222768, 541728), (223839, 539136), (224532, 537472), (226746, 532224), (227392, 530712), (228096, 529074), (228228, 528768), (229824, 525096), (231336, 521664), (233376, 517104), (235008, 513513), (235144, 513216), (235467, 512512), (235872, 511632), (237006, 509184), (240084, 502656), (240768, 501228), (242352, 497952), (243243, 496128), (244188, 494208), (247104, 488376), (248064, 486486), (248976, 484704), (250614, 481536), (251328, 480168), (254592, 474012), (255816, 471744), (256256, 470934), (256608, 470288), (258552, 466752), (260832, 462672), (262548, 459648), (262656, 459459), (264384, 456456), (264537, 456192), (265356, 454784), (266112, 453492), (268736, 449064), (269568, 447678), (270864, 445536), (272272, 443232), (272646, 442624), (274176, 440154), (277134, 435456), (277992, 434112), (279072, 432432), (280098, 430848), (280896, 429624), (282744, 426816), (284544, 424116), (286416, 421344), (287232, 420147), (287793, 419328), (288288, 418608), (289408, 416988), (290304, 415701), (293436, 411264), (295488, 408408), (297024, 406296), (298452, 404352), (299376, 403104), (302328, 399168), (303264, 397936), (304304, 396576), (304722, 396032), (306306, 393984), (306432, 393822), (308448, 391248), (311168, 387828), (313956, 384384), (314496, 383724), (316008, 381888), (318087, 379392), (320112, 376992), (321024, 375921), (322218, 374528), (323136, 373464), (323323, 373248), (324324, 372096), (325584, 370656), (326592, 369512), (329472, 366282), (331968, 363528), (334152, 361152), (335104, 360126), (339456, 355509), (340119, 354816), (341088, 353808), (342144, 352716), (342342, 352512), (344736, 350064), (347004, 347776)]