540208424448

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:206

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 81, 84, 88, 93, 96, 99, 102, 107, 108, 112, 119, 124, 126, 128, 132, 136, 144, 153, 154, 162, 168, 176, 186, 187, 189, 192, 198, 204, 214, 216, 217, 224, 231, 238, 243, 248, 252, 256, 264, 272, 279, 288, 297, 306, 308, 321, 324, 336, 341, 352, 357, 372, 374, 378, 384, 396, 408, 428, 432, 434, 448, 459, 462, 476, 486, 496, 504, 512, 527, 528, 544, 558, 561, 567, 576, 594, 612, 616, 642, 648, 651, 672, 682, 693, 704, 714, 744, 748, 749, 756, 768, 792, 816, 837, 856, 864, 868, 891, 896, 918, 924, 952, 963, 972, 992, 1008, 1023, 1054, 1056, 1071, 1088, 1116, 1122, 1134, 1152, 1177, 1188, 1224, 1232, 1284, 1296, 1302, 1309, 1344, 1364, 1377, 1386, 1408, 1428, 1488, 1496, 1498, 1512, 1536, 1581, 1584, 1632, 1674, 1683, 1701, 1712, 1728, 1736, 1782, 1792, 1819, 1836, 1848, 1904, 1926, 1944, 1953, 1984, 2016, 2046, 2079, 2108, 2112, 2142, 2176, 2232, 2244, 2247, 2268, 2304, 2354, 2376, 2387, 2448, 2464, 2511, 2568, 2592, 2604, 2618, 2673, 2688, 2728, 2754, 2772, 2816, 2856, 2889, 2976, 2992, 2996, 3024, 3069, 3162, 3168, 3213, 3264, 3317, 3348, 3366, 3402, 3424, 3456, 3472, 3531, 3564, 3584, 3638, 3672, 3689, 3696, 3808, 3852, 3888, 3906, 3927, 3968, 4032, 4092, 4131, 4158, 4216, 4224, 4284, 4352, 4464, 4488, 4494, 4536, 4608, 4708, 4743, 4752, 4774, 4896, 4928, 5022, 5049, 5136, 5184, 5208, 5236, 5346, 5376, 5456, 5457, 5508, 5544, 5632, 5712, 5778, 5797, 5859, 5952, 5984, 5992, 6048, 6138, 6237, 6324, 6336, 6426, 6528, 6634, 6696, 6732, 6741, 6804, 6848, 6912, 6944, 7062, 7128, 7161, 7276, 7344, 7378, 7392, 7533, 7616, 7704, 7776, 7812, 7854, 7936, 8064, 8184, 8239, 8262, 8316, 8432, 8448, 8568, 8667, 8704, 8928, 8976, 8988, 9072, 9207, 9416, 9486, 9504, 9548, 9639, 9792, 9856, 9951, 10044, 10098, 10272, 10368, 10416, 10472, 10593, 10692, 10752, 10912, 10914, 11016, 11067, 11088, 11424, 11556, 11594, 11718, 11781, 11904, 11968, 11984, 12096, 12276, 12474, 12648, 12672, 12733, 12852, 13056, 13268, 13392, 13464, 13482, 13608, 13696, 13824, 13888, 14124, 14229, 14256, 14322, 14552, 14688, 14756, 14784, 15066, 15147, 15232, 15408, 15552, 15624, 15708, 15872, 16128, 16368, 16371, 16478, 16524, 16632, 16864, 16896, 17136, 17334, 17391, 17577, 17856, 17952, 17976, 18144, 18414, 18711, 18832, 18972, 19008, 19096, 19278, 19584, 19712, 19902, 20009, 20088, 20196, 20223, 20544, 20736, 20832, 20944, 21186, 21384, 21483, 21824, 21828, 22032, 22134, 22176, 22848, 23112, 23188, 23219, 23436, 23562, 23808, 23936, 23968, 24192, 24552, 24717, 24948, 25296, 25344, 25466, 25704, 26001, 26112, 26536, 26784, 26928, 26964, 27216, 27392, 27621, 27776, 28248, 28458, 28512, 28644, 28917, 29104, 29376, 29512, 29568, 29853, 30132, 30294, 30464, 30816, 31104, 31248, 31416, 31779, 32256, 32736, 32742, 32956, 33048, 33201, 33264, 33728, 34272, 34668, 34782, 35154, 35343, 35712, 35904, 35952, 36288, 36487, 36828, 37422, 37664, 37944, 38016, 38192, 38199, 38556, 39168, 39424, 39804, 40018, 40176, 40392, 40446, 40579, 41088, 41472, 41664, 41888, 42372, 42687, 42768, 42966, 43648, 43656, 44064, 44268, 44352, 45441, 45696, 46224, 46376, 46438, 46872, 47124, 47616, 47872, 47936, 48384, 49104, 49113, 49434, 49896, 50592, 50688, 50932, 51408, 52002, 52173, 52731, 53072, 53568, 53856, 53928, 54432, 54784, 55242, 55552, 56389, 56496, 56916, 57024, 57288, 57834, 58208, 58752, 59024, 59136, 59706, 60027, 60264, 60588, 60669, 60928, 61632, 62208, 62496, 62832, 63558, 64449, 65472, 65484, 65912, 66096, 66402, 66528, 67456, 68544, 69336, 69564, 69657, 70308, 70686, 71424, 71808, 71904, 72576, 72974, 73656, 74151, 74844, 75328, 75888, 76032, 76384, 76398, 77112, 78336, 79608, 80036, 80352, 80784, 80892, 81158, 82176, 82863, 83328, 83776, 84744, 85374, 85536, 85932, 87296, 87312, 88128, 88536, 88704, 89559, 90882, 91392, 92448, 92752, 92876, 93744, 94248, 95337, 95744, 95872, 96768, 98208, 98226, 98868, 99603, 99792, 101184, 101864, 102816, 104004, 104346, 105462, 106029, 106144, 107136, 107712, 107856, 108864, 109461, 110484, 111104, 112778, 112992, 113832, 114048, 114576, 114597, 115668, 116416, 117504, 118048, 118272, 119412, 120054, 120528, 121176, 121338, 121737, 123264, 124416, 124992, 125664, 127116, 128061, 128898, 130944, 130968, 131824, 132192, 132804, 133056, 134912, 137088, 138672, 139128, 139314, 140063, 140616, 141372, 142848, 143616, 143808, 145152, 145948, 147312, 147339, 148302, 149688, 150656, 151776, 152064, 152768, 152796, 154224, 156519, 159216, 160072, 160704, 161568, 161784, 162316, 164352, 165726, 166656, 167552, 169167, 169488, 170748, 171072, 171864, 174592, 174624, 176256, 177072, 177408, 179118, 180081, 181764, 182007, 182784, 184896, 185504, 185752, 187488, 188496, 190674, 191744, 193347, 196416, 196452, 197736, 199206, 199584, 202368, 203728, 205632, 208008, 208692, 208971, 210924, 212058, 212288, 214272, 215424, 215712, 217728, 218922, 220968, 222453, 225556, 225984, 227664, 228096, 229152, 229194, 231336, 232832, 235008, 236096, 238824, 240108, 241056, 242352, 242676, 243474, 246528, 249984, 251328, 254232, 255409, 256122, 257796, 261888, 261936, 263648, 264384, 265608, 266112, 268677, 269824, 274176, 277344, 278256, 278628, 280126, 281232, 282744, 286011, 287232, 287616, 290304, 291896, 294624, 294678, 296604, 298809, 299376, 301312, 303552, 305536, 305592, 308448, 313038, 318087, 318432, 320144, 321408, 323136, 323568, 324632, 328383, 331452, 333312, 335104, 338334, 338976, 341496, 342144, 343728, 343791, 349248, 352512, 354144, 354816, 358236, 360162, 363528, 364014, 365211, 369792, 371008, 371504, 374976, 376992, 381348, 383488, 386694, 392832, 392904, 394723, 395472, 398412, 399168, 404736, 407456, 411264, 416016, 417384, 417942, 420189, 421848, 424116, 424576, 428544, 430848, 431424, 435456, 437844, 441936, 442017, 444906, 451112, 451968, 455328, 456192, 458304, 458388, 462672, 465664, 469557, 472192, 477648, 480216, 482112, 484704, 485352, 486948, 493056, 499968, 502656, 507501, 508464, 510818, 512244, 515592, 523776, 523872, 527296, 528768, 531216, 532224, 537354, 540243, 548352, 554688, 556512, 557256, 560252, 562464, 565488, 572022, 575232, 580041, 583792, 589248, 589356, 593208, 597618, 598752, 602624, 607104, 611072, 611184, 616896, 620279, 626076, 626913, 636174, 636864, 640288, 642816, 646272, 647136, 649264, 656766, 662904, 667359, 670208, 676668, 677952, 682992, 684288, 687456, 687582, 698496, 705024, 708288, 716472, 720324, 727056, 728028, 730422, 739584, 742016, 743008, 749952, 753984, 762696, 766227, 773388, 785664, 785808, 789446, 790944, 796824, 798336, 806031, 809472, 814912, 822528, 832032, 834768, 835884, 840378, 843696, 848232, 849152, 861696, 862848, 870912, 875688, 883872, 884034, 889812, 896427, 902224, 903936, 910656, 916608, 916776, 925344, 931328, 939114, 944384, 955296, 960432, 964224, 969408, 970704, 973896, 985149, 999936, 1005312, 1015002, 1016928, 1021636, 1024488, 1031184, 1031373, 1047744, 1054592, 1057536, 1062432, 1064448, 1074708, 1080486, 1095633, 1109376, 1113024, 1114512, 1120504, 1124928, 1130976, 1144044, 1150464, 1160082, 1167584, 1178496, 1178712, 1184169, 1186416, 1195236, 1197504, 1214208, 1222144, 1222368, 1233792, 1240558, 1252152, 1253826, 1260567, 1272348, 1273728, 1280576, 1285632, 1292544, 1294272, 1298528, 1313532, 1325808, 1334718, 1353336, 1355904, 1365984, 1368576, 1374912, 1375164, 1396992, 1408671, 1416576, 1432944, 1440648, 1454112, 1456056, 1460844, 1479168, 1484032, 1486016, 1499904, 1507968, 1522503, 1525392, 1532454, 1546776, 1571328, 1571616, 1578892, 1581888, 1593648, 1596672, 1612062, 1620729, 1629824, 1645056, 1664064, 1669536, 1671768, 1680756, 1687392, 1696464, 1698304, 1725696, 1751376, 1767744, 1768068, 1779624, 1792854, 1804448, 1807872, 1821312, 1833216, 1833552, 1850688, 1860837, 1878228, 1880739, 1888768, 1910592, 1920864, 1928448, 1938816, 1941408, 1947792, 1970298, 2002077, 2010624, 2030004, 2033856, 2043272, 2048976, 2062368, 2062746, 2095488, 2109184, 2115072, 2124864, 2149416, 2160972, 2191266, 2218752, 2226048, 2229024, 2241008, 2249856, 2261952, 2288088, 2298681, 2320164, 2335168, 2356992, 2357424, 2368338, 2372832, 2390472, 2395008, 2428416, 2444736, 2467584, 2481116, 2504304, 2507652, 2521134, 2544696, 2547456, 2561152, 2585088, 2588544, 2597056, 2627064, 2651616, 2669436, 2706672, 2711808, 2731968, 2749824, 2750328, 2793984, 2817342, 2833152, 2865888, 2881296, 2908224, 2912112, 2921688, 2955447, 2968064, 2972032, 2999808, 3015936, 3045006, 3050784, 3064908, 3093552, 3094119, 3143232, 3157784, 3163776, 3187296, 3193344, 3224124, 3241458, 3259648, 3286899, 3328128, 3339072, 3343536, 3361512, 3374784, 3392928, 3451392, 3502752, 3535488, 3536136, 3552507, 3559248, 3585708, 3608896, 3642624, 3666432, 3667104, 3701376, 3721674, 3756456, 3761478, 3781701, 3821184, 3841728, 3856896, 3877632, 3882816, 3895584, 3940596, 4004154, 4060008, 4067712, 4086544, 4097952, 4124736, 4125492, 4190976, 4218368, 4249728, 4298832, 4321944, 4341953, 4382532, 4437504, 4452096, 4458048, 4482016, 4499712, 4523904, 4567509, 4576176, 4597362, 4640328, 4670336, 4713984, 4714848, 4736676, 4745664, 4780944, 4790016, 4862187, 4889472, 4935168, 4962232, 5008608, 5015304, 5042268, 5089392, 5094912, 5122304, 5177088, 5194112, 5254128, 5303232, 5338872, 5413344, 5423616, 5463936, 5499648, 5500656, 5582511, 5634684, 5642217, 5666304, 5731776, 5762592, 5816448, 5824224, 5843376, 5910894, 5944064, 6031872, 6090012, 6101568, 6129816, 6187104, 6188238, 6286464, 6315568, 6327552, 6374592, 6448248, 6482916, 6519296, 6573798, 6656256, 6678144, 6687072, 6723024, 6749568, 6785856, 6896043, 7005504, 7070976, 7072272, 7105014, 7118496, 7171416, 7217792, 7285248, 7334208, 7402752, 7443348, 7512912, 7522956, 7563402, 7642368, 7683456, 7755264, 7765632, 7791168, 7881192, 8008308, 8120016, 8135424, 8173088, 8195904, 8249472, 8250984, 8381952, 8499456, 8597664, 8643888, 8683906, 8765064, 8866341, 8904192, 8916096, 8964032, 8999424, 9047808, 9135018, 9152352, 9194724, 9280656, 9340672, 9429696, 9473352, 9491328, 9561888, 9580032, 9724374, 9778944, 9860697, 9924464, 10017216, 10030608, 10084536, 10178784, 10244608, 10354176, 10388224, 10508256, 10606464, 10657521, 10677744, 10826688, 10927872, 10999296, 11001312, 11165022, 11269368, 11284434, 11345103, 11463552, 11525184, 11632896, 11648448, 11686752, 11821788, 11888128, 12180024, 12203136, 12259632, 12374208, 12376476, 12572928, 12631136, 12655104, 12749184, 12896496, 12965832, 13025859, 13147596, 13312512, 13356288, 13374144, 13446048, 13499136, 13571712, 13702527, 13792086, 14011008, 14141952, 14144544, 14210028, 14236992, 14342832, 14435584, 14668416, 14805504, 14886696, 15025824, 15045912, 15126804, 15284736, 15366912, 15531264, 15582336, 15762384, 16016616, 16240032, 16270848, 16346176, 16391808, 16498944, 16501968, 16747533, 16998912, 17195328, 17287776, 17367812, 17530128, 17732682, 17832192, 17928064, 18095616, 18270036, 18304704, 18389448, 18561312, 18681344, 18859392, 18946704, 18982656, 19123776, 19448748, 19557888, 19721394, 19848928, 20034432, 20061216, 20169072, 20357568, 20688129, 20776448, 21016512, 21212928, 21315042, 21355488, 21653376, 21855744, 22002624, 22330044, 22538736, 22568868, 22690206, 22927104, 23050368, 23265792, 23296896, 23373504, 23643576, 24360048, 24406272, 24519264, 24748416, 24752952, 25145856, 25262272, 25498368, 25792992, 25931664, 26051718, 26295192, 26712576, 26748288, 26892096, 26998272, 27143424, 27405054, 27584172, 28022016, 28289088, 28420056, 28473984, 28685664, 28871168, 29336832, 29773392, 30051648, 30091824, 30253608, 30733824, 31062528, 31164672, 31524768, 31972563, 32033232, 32480064, 32692352, 32783616, 32997888, 33003936, 33495066, 34035309, 34390656, 34575552, 34735624, 35060256, 35465364, 35664384, 35856128, 36540072, 36609408, 36778896, 37122624, 37718784, 37893408, 37965312, 38247552, 38897496, 39077577, 39442788, 39697856, 40068864, 40122432, 40338144, 40715136, 41376258, 42033024, 42425856, 42630084, 42710976, 43306752, 44005248, 44660088, 45077472, 45137736, 45380412, 45854208, 46100736, 46593792, 46747008, 47287152, 48720096, 48812544, 49038528, 49496832, 49505904, 50242599, 50524544, 50996736, 51585984, 51863328, 52103436, 52590384, 53496576, 53784192, 54286848, 54810108, 55168344, 56044032, 56578176, 56840112, 56947968, 57371328, 58673664, 59546784, 60103296, 60183648, 60507216, 62064387, 62329344, 63049536, 63945126, 64066464, 64960128, 65384704, 65567232, 66007872, 66990132, 68070618, 68781312, 69151104, 69471248, 70120512, 70930728, 71712256, 73080144, 73218816, 73557792, 74245248, 75437568, 75786816, 76495104, 77794992, 78155154, 78885576, 79395712, 80137728, 80244864, 80676288, 81430272, 82752516, 84066048, 85260168, 85421952, 86613504, 88010496, 89320176, 90154944, 90275472, 90760824, 92201472, 93187584, 93494016, 94574304, 95917689, 97440192, 98077056, 98993664, 99011808, 100485198, 101049088, 103171968, 103726656, 104206872, 105180768, 106993152, 107568384, 109620216, 110336688, 113156352, 113680224, 113895936, 114742656, 117232731, 119093568, 120206592, 120367296, 121014432, 124128774, 126099072, 127890252, 128132928, 129920256, 130769408, 132015744, 133980264, 136141236, 137562624, 138302208, 138942496, 140241024, 141861456, 146160288, 146437632, 147115584, 148490496, 150727797, 151573632, 152990208, 155589984, 156310308, 157771152, 158791424, 160489728, 161352576, 162860544, 165505032, 168132096, 170520336, 170843904, 176020992, 178640352, 180309888, 180550944, 181521648, 186988032, 189148608, 191835378, 194880384, 196154112, 198023616, 200970396, 202098176, 206343936, 207453312, 208413744, 210361536, 215136768, 219240432, 220673376, 226312704, 227360448, 229485312, 234465462, 238187136, 240413184, 240734592, 242028864, 248257548, 252198144, 255780504, 256265856, 259840512, 264031488, 267960528, 272282472, 276604416, 277884992, 280482048, 283722912, 292320576, 294231168, 296980992, 301455594, 303147264, 311179968, 312620616, 315542304, 317582848, 320979456, 322705152, 331010064, 341040672, 341687808, 351698193, 357280704, 360619776, 361101888, 363043296, 378297216, 383670756, 389760768, 392308224, 396047232, 401940792, 412687872, 414906624, 416827488, 420723072, 438480864, 441346752, 454720896, 458970624, 468930924, 476374272, 481469184, 484057728, 496515096, 504396288, 511561008, 512531712, 528062976, 535921056, 544564944, 555769984, 560964096, 567445824, 584641152, 588462336, 602911188, 606294528, 622359936, 625241232, 631084608, 645410304, 662020128, 682081344, 703396386, 714561408, 721239552, 722203776, 726086592, 756594432, 767341512, 779521536, 792094464, 803881584, 829813248, 833654976, 841446144, 876961728, 882693504, 909441792, 937861848, 952748544, 962938368, 968115456, 993030192, 1023122016, 1025063424, 1055094579, 1071842112, 1089129888, 1111539968, 1134891648, 1169282304, 1176924672, 1205822376, 1244719872, 1250482464, 1262169216, 1324040256, 1364162688, 1406792772, 1429122816, 1444407552, 1452173184, 1513188864, 1534683024, 1584188928, 1607763168, 1667309952, 1682892288, 1753923456, 1765387008, 1818883584, 1875723696, 1936230912, 1986060384, 2046244032, 2110189158, 2143684224, 2178259776, 2223079936, 2269783296, 2338564608, 2411644752, 2489439744, 2500964928, 2524338432, 2648080512, 2728325376, 2813585544, 2858245632, 2888815104, 2904346368, 3069366048, 3215526336, 3334619904, 3507846912, 3530774016, 3751447392, 3972120768, 4092488064, 4220378316, 4287368448, 4356519552, 4539566592, 4823289504, 5001929856, 5048676864, 5296161024, 5456650752, 5627171088, 5808692736, 6138732096, 6431052672, 6669239808, 7015693824, 7502894784, 7944241536, 8184976128, 8440756632, 8574736896, 8713039104, 9646579008, 10003859712, 10592322048, 11254342176, 12277464192, 12862105344, 15005789568, 15888483072, 16369952256, 16881513264, 17426078208, 19293158016, 20007719424, 22508684352, 24554928384, 25724210688, 30011579136, 31776966144, 33763026528, 38586316032, 45017368704, 49109856768, 60023158272, 67526053056, 77172632064, 90034737408, 135052106112, 180069474816, 270104212224, 540208424448]

約数ペア:

[(1, 540208424448), (2, 270104212224), (3, 180069474816), (4, 135052106112), (6, 90034737408), (7, 77172632064), (8, 67526053056), (9, 60023158272), (11, 49109856768), (12, 45017368704), (14, 38586316032), (16, 33763026528), (17, 31776966144), (18, 30011579136), (21, 25724210688), (22, 24554928384), (24, 22508684352), (27, 20007719424), (28, 19293158016), (31, 17426078208), (32, 16881513264), (33, 16369952256), (34, 15888483072), (36, 15005789568), (42, 12862105344), (44, 12277464192), (48, 11254342176), (51, 10592322048), (54, 10003859712), (56, 9646579008), (62, 8713039104), (63, 8574736896), (64, 8440756632), (66, 8184976128), (68, 7944241536), (72, 7502894784), (77, 7015693824), (81, 6669239808), (84, 6431052672), (88, 6138732096), (93, 5808692736), (96, 5627171088), (99, 5456650752), (102, 5296161024), (107, 5048676864), (108, 5001929856), (112, 4823289504), (119, 4539566592), (124, 4356519552), (126, 4287368448), (128, 4220378316), (132, 4092488064), (136, 3972120768), (144, 3751447392), (153, 3530774016), (154, 3507846912), (162, 3334619904), (168, 3215526336), (176, 3069366048), (186, 2904346368), (187, 2888815104), (189, 2858245632), (192, 2813585544), (198, 2728325376), (204, 2648080512), (214, 2524338432), (216, 2500964928), (217, 2489439744), (224, 2411644752), (231, 2338564608), (238, 2269783296), (243, 2223079936), (248, 2178259776), (252, 2143684224), (256, 2110189158), (264, 2046244032), (272, 1986060384), (279, 1936230912), (288, 1875723696), (297, 1818883584), (306, 1765387008), (308, 1753923456), (321, 1682892288), (324, 1667309952), (336, 1607763168), (341, 1584188928), (352, 1534683024), (357, 1513188864), (372, 1452173184), (374, 1444407552), (378, 1429122816), (384, 1406792772), (396, 1364162688), (408, 1324040256), (428, 1262169216), (432, 1250482464), (434, 1244719872), (448, 1205822376), (459, 1176924672), (462, 1169282304), (476, 1134891648), (486, 1111539968), (496, 1089129888), (504, 1071842112), (512, 1055094579), (527, 1025063424), (528, 1023122016), (544, 993030192), (558, 968115456), (561, 962938368), (567, 952748544), (576, 937861848), (594, 909441792), (612, 882693504), (616, 876961728), (642, 841446144), (648, 833654976), (651, 829813248), (672, 803881584), (682, 792094464), (693, 779521536), (704, 767341512), (714, 756594432), (744, 726086592), (748, 722203776), (749, 721239552), (756, 714561408), (768, 703396386), (792, 682081344), (816, 662020128), (837, 645410304), (856, 631084608), (864, 625241232), (868, 622359936), (891, 606294528), (896, 602911188), (918, 588462336), (924, 584641152), (952, 567445824), (963, 560964096), (972, 555769984), (992, 544564944), (1008, 535921056), (1023, 528062976), (1054, 512531712), (1056, 511561008), (1071, 504396288), (1088, 496515096), (1116, 484057728), (1122, 481469184), (1134, 476374272), (1152, 468930924), (1177, 458970624), (1188, 454720896), (1224, 441346752), (1232, 438480864), (1284, 420723072), (1296, 416827488), (1302, 414906624), (1309, 412687872), (1344, 401940792), (1364, 396047232), (1377, 392308224), (1386, 389760768), (1408, 383670756), (1428, 378297216), (1488, 363043296), (1496, 361101888), (1498, 360619776), (1512, 357280704), (1536, 351698193), (1581, 341687808), (1584, 341040672), (1632, 331010064), (1674, 322705152), (1683, 320979456), (1701, 317582848), (1712, 315542304), (1728, 312620616), (1736, 311179968), (1782, 303147264), (1792, 301455594), (1819, 296980992), (1836, 294231168), (1848, 292320576), (1904, 283722912), (1926, 280482048), (1944, 277884992), (1953, 276604416), (1984, 272282472), (2016, 267960528), (2046, 264031488), (2079, 259840512), (2108, 256265856), (2112, 255780504), (2142, 252198144), (2176, 248257548), (2232, 242028864), (2244, 240734592), (2247, 240413184), (2268, 238187136), (2304, 234465462), (2354, 229485312), (2376, 227360448), (2387, 226312704), (2448, 220673376), (2464, 219240432), (2511, 215136768), (2568, 210361536), (2592, 208413744), (2604, 207453312), (2618, 206343936), (2673, 202098176), (2688, 200970396), (2728, 198023616), (2754, 196154112), (2772, 194880384), (2816, 191835378), (2856, 189148608), (2889, 186988032), (2976, 181521648), (2992, 180550944), (2996, 180309888), (3024, 178640352), (3069, 176020992), (3162, 170843904), (3168, 170520336), (3213, 168132096), (3264, 165505032), (3317, 162860544), (3348, 161352576), (3366, 160489728), (3402, 158791424), (3424, 157771152), (3456, 156310308), (3472, 155589984), (3531, 152990208), (3564, 151573632), (3584, 150727797), (3638, 148490496), (3672, 147115584), (3689, 146437632), (3696, 146160288), (3808, 141861456), (3852, 140241024), (3888, 138942496), (3906, 138302208), (3927, 137562624), (3968, 136141236), (4032, 133980264), (4092, 132015744), (4131, 130769408), (4158, 129920256), (4216, 128132928), (4224, 127890252), (4284, 126099072), (4352, 124128774), (4464, 121014432), (4488, 120367296), (4494, 120206592), (4536, 119093568), (4608, 117232731), (4708, 114742656), (4743, 113895936), (4752, 113680224), (4774, 113156352), (4896, 110336688), (4928, 109620216), (5022, 107568384), (5049, 106993152), (5136, 105180768), (5184, 104206872), (5208, 103726656), (5236, 103171968), (5346, 101049088), (5376, 100485198), (5456, 99011808), (5457, 98993664), (5508, 98077056), (5544, 97440192), (5632, 95917689), (5712, 94574304), (5778, 93494016), (5797, 93187584), (5859, 92201472), (5952, 90760824), (5984, 90275472), (5992, 90154944), (6048, 89320176), (6138, 88010496), (6237, 86613504), (6324, 85421952), (6336, 85260168), (6426, 84066048), (6528, 82752516), (6634, 81430272), (6696, 80676288), (6732, 80244864), (6741, 80137728), (6804, 79395712), (6848, 78885576), (6912, 78155154), (6944, 77794992), (7062, 76495104), (7128, 75786816), (7161, 75437568), (7276, 74245248), (7344, 73557792), (7378, 73218816), (7392, 73080144), (7533, 71712256), (7616, 70930728), (7704, 70120512), (7776, 69471248), (7812, 69151104), (7854, 68781312), (7936, 68070618), (8064, 66990132), (8184, 66007872), (8239, 65567232), (8262, 65384704), (8316, 64960128), (8432, 64066464), (8448, 63945126), (8568, 63049536), (8667, 62329344), (8704, 62064387), (8928, 60507216), (8976, 60183648), (8988, 60103296), (9072, 59546784), (9207, 58673664), (9416, 57371328), (9486, 56947968), (9504, 56840112), (9548, 56578176), (9639, 56044032), (9792, 55168344), (9856, 54810108), (9951, 54286848), (10044, 53784192), (10098, 53496576), (10272, 52590384), (10368, 52103436), (10416, 51863328), (10472, 51585984), (10593, 50996736), (10692, 50524544), (10752, 50242599), (10912, 49505904), (10914, 49496832), (11016, 49038528), (11067, 48812544), (11088, 48720096), (11424, 47287152), (11556, 46747008), (11594, 46593792), (11718, 46100736), (11781, 45854208), (11904, 45380412), (11968, 45137736), (11984, 45077472), (12096, 44660088), (12276, 44005248), (12474, 43306752), (12648, 42710976), (12672, 42630084), (12733, 42425856), (12852, 42033024), (13056, 41376258), (13268, 40715136), (13392, 40338144), (13464, 40122432), (13482, 40068864), (13608, 39697856), (13696, 39442788), (13824, 39077577), (13888, 38897496), (14124, 38247552), (14229, 37965312), (14256, 37893408), (14322, 37718784), (14552, 37122624), (14688, 36778896), (14756, 36609408), (14784, 36540072), (15066, 35856128), (15147, 35664384), (15232, 35465364), (15408, 35060256), (15552, 34735624), (15624, 34575552), (15708, 34390656), (15872, 34035309), (16128, 33495066), (16368, 33003936), (16371, 32997888), (16478, 32783616), (16524, 32692352), (16632, 32480064), (16864, 32033232), (16896, 31972563), (17136, 31524768), (17334, 31164672), (17391, 31062528), (17577, 30733824), (17856, 30253608), (17952, 30091824), (17976, 30051648), (18144, 29773392), (18414, 29336832), (18711, 28871168), (18832, 28685664), (18972, 28473984), (19008, 28420056), (19096, 28289088), (19278, 28022016), (19584, 27584172), (19712, 27405054), (19902, 27143424), (20009, 26998272), (20088, 26892096), (20196, 26748288), (20223, 26712576), (20544, 26295192), (20736, 26051718), (20832, 25931664), (20944, 25792992), (21186, 25498368), (21384, 25262272), (21483, 25145856), (21824, 24752952), (21828, 24748416), (22032, 24519264), (22134, 24406272), (22176, 24360048), (22848, 23643576), (23112, 23373504), (23188, 23296896), (23219, 23265792), (23436, 23050368), (23562, 22927104), (23808, 22690206), (23936, 22568868), (23968, 22538736), (24192, 22330044), (24552, 22002624), (24717, 21855744), (24948, 21653376), (25296, 21355488), (25344, 21315042), (25466, 21212928), (25704, 21016512), (26001, 20776448), (26112, 20688129), (26536, 20357568), (26784, 20169072), (26928, 20061216), (26964, 20034432), (27216, 19848928), (27392, 19721394), (27621, 19557888), (27776, 19448748), (28248, 19123776), (28458, 18982656), (28512, 18946704), (28644, 18859392), (28917, 18681344), (29104, 18561312), (29376, 18389448), (29512, 18304704), (29568, 18270036), (29853, 18095616), (30132, 17928064), (30294, 17832192), (30464, 17732682), (30816, 17530128), (31104, 17367812), (31248, 17287776), (31416, 17195328), (31779, 16998912), (32256, 16747533), (32736, 16501968), (32742, 16498944), (32956, 16391808), (33048, 16346176), (33201, 16270848), (33264, 16240032), (33728, 16016616), (34272, 15762384), (34668, 15582336), (34782, 15531264), (35154, 15366912), (35343, 15284736), (35712, 15126804), (35904, 15045912), (35952, 15025824), (36288, 14886696), (36487, 14805504), (36828, 14668416), (37422, 14435584), (37664, 14342832), (37944, 14236992), (38016, 14210028), (38192, 14144544), (38199, 14141952), (38556, 14011008), (39168, 13792086), (39424, 13702527), (39804, 13571712), (40018, 13499136), (40176, 13446048), (40392, 13374144), (40446, 13356288), (40579, 13312512), (41088, 13147596), (41472, 13025859), (41664, 12965832), (41888, 12896496), (42372, 12749184), (42687, 12655104), (42768, 12631136), (42966, 12572928), (43648, 12376476), (43656, 12374208), (44064, 12259632), (44268, 12203136), (44352, 12180024), (45441, 11888128), (45696, 11821788), (46224, 11686752), (46376, 11648448), (46438, 11632896), (46872, 11525184), (47124, 11463552), (47616, 11345103), (47872, 11284434), (47936, 11269368), (48384, 11165022), (49104, 11001312), (49113, 10999296), (49434, 10927872), (49896, 10826688), (50592, 10677744), (50688, 10657521), (50932, 10606464), (51408, 10508256), (52002, 10388224), (52173, 10354176), (52731, 10244608), (53072, 10178784), (53568, 10084536), (53856, 10030608), (53928, 10017216), (54432, 9924464), (54784, 9860697), (55242, 9778944), (55552, 9724374), (56389, 9580032), (56496, 9561888), (56916, 9491328), (57024, 9473352), (57288, 9429696), (57834, 9340672), (58208, 9280656), (58752, 9194724), (59024, 9152352), (59136, 9135018), (59706, 9047808), (60027, 8999424), (60264, 8964032), (60588, 8916096), (60669, 8904192), (60928, 8866341), (61632, 8765064), (62208, 8683906), (62496, 8643888), (62832, 8597664), (63558, 8499456), (64449, 8381952), (65472, 8250984), (65484, 8249472), (65912, 8195904), (66096, 8173088), (66402, 8135424), (66528, 8120016), (67456, 8008308), (68544, 7881192), (69336, 7791168), (69564, 7765632), (69657, 7755264), (70308, 7683456), (70686, 7642368), (71424, 7563402), (71808, 7522956), (71904, 7512912), (72576, 7443348), (72974, 7402752), (73656, 7334208), (74151, 7285248), (74844, 7217792), (75328, 7171416), (75888, 7118496), (76032, 7105014), (76384, 7072272), (76398, 7070976), (77112, 7005504), (78336, 6896043), (79608, 6785856), (80036, 6749568), (80352, 6723024), (80784, 6687072), (80892, 6678144), (81158, 6656256), (82176, 6573798), (82863, 6519296), (83328, 6482916), (83776, 6448248), (84744, 6374592), (85374, 6327552), (85536, 6315568), (85932, 6286464), (87296, 6188238), (87312, 6187104), (88128, 6129816), (88536, 6101568), (88704, 6090012), (89559, 6031872), (90882, 5944064), (91392, 5910894), (92448, 5843376), (92752, 5824224), (92876, 5816448), (93744, 5762592), (94248, 5731776), (95337, 5666304), (95744, 5642217), (95872, 5634684), (96768, 5582511), (98208, 5500656), (98226, 5499648), (98868, 5463936), (99603, 5423616), (99792, 5413344), (101184, 5338872), (101864, 5303232), (102816, 5254128), (104004, 5194112), (104346, 5177088), (105462, 5122304), (106029, 5094912), (106144, 5089392), (107136, 5042268), (107712, 5015304), (107856, 5008608), (108864, 4962232), (109461, 4935168), (110484, 4889472), (111104, 4862187), (112778, 4790016), (112992, 4780944), (113832, 4745664), (114048, 4736676), (114576, 4714848), (114597, 4713984), (115668, 4670336), (116416, 4640328), (117504, 4597362), (118048, 4576176), (118272, 4567509), (119412, 4523904), (120054, 4499712), (120528, 4482016), (121176, 4458048), (121338, 4452096), (121737, 4437504), (123264, 4382532), (124416, 4341953), (124992, 4321944), (125664, 4298832), (127116, 4249728), (128061, 4218368), (128898, 4190976), (130944, 4125492), (130968, 4124736), (131824, 4097952), (132192, 4086544), (132804, 4067712), (133056, 4060008), (134912, 4004154), (137088, 3940596), (138672, 3895584), (139128, 3882816), (139314, 3877632), (140063, 3856896), (140616, 3841728), (141372, 3821184), (142848, 3781701), (143616, 3761478), (143808, 3756456), (145152, 3721674), (145948, 3701376), (147312, 3667104), (147339, 3666432), (148302, 3642624), (149688, 3608896), (150656, 3585708), (151776, 3559248), (152064, 3552507), (152768, 3536136), (152796, 3535488), (154224, 3502752), (156519, 3451392), (159216, 3392928), (160072, 3374784), (160704, 3361512), (161568, 3343536), (161784, 3339072), (162316, 3328128), (164352, 3286899), (165726, 3259648), (166656, 3241458), (167552, 3224124), (169167, 3193344), (169488, 3187296), (170748, 3163776), (171072, 3157784), (171864, 3143232), (174592, 3094119), (174624, 3093552), (176256, 3064908), (177072, 3050784), (177408, 3045006), (179118, 3015936), (180081, 2999808), (181764, 2972032), (182007, 2968064), (182784, 2955447), (184896, 2921688), (185504, 2912112), (185752, 2908224), (187488, 2881296), (188496, 2865888), (190674, 2833152), (191744, 2817342), (193347, 2793984), (196416, 2750328), (196452, 2749824), (197736, 2731968), (199206, 2711808), (199584, 2706672), (202368, 2669436), (203728, 2651616), (205632, 2627064), (208008, 2597056), (208692, 2588544), (208971, 2585088), (210924, 2561152), (212058, 2547456), (212288, 2544696), (214272, 2521134), (215424, 2507652), (215712, 2504304), (217728, 2481116), (218922, 2467584), (220968, 2444736), (222453, 2428416), (225556, 2395008), (225984, 2390472), (227664, 2372832), (228096, 2368338), (229152, 2357424), (229194, 2356992), (231336, 2335168), (232832, 2320164), (235008, 2298681), (236096, 2288088), (238824, 2261952), (240108, 2249856), (241056, 2241008), (242352, 2229024), (242676, 2226048), (243474, 2218752), (246528, 2191266), (249984, 2160972), (251328, 2149416), (254232, 2124864), (255409, 2115072), (256122, 2109184), (257796, 2095488), (261888, 2062746), (261936, 2062368), (263648, 2048976), (264384, 2043272), (265608, 2033856), (266112, 2030004), (268677, 2010624), (269824, 2002077), (274176, 1970298), (277344, 1947792), (278256, 1941408), (278628, 1938816), (280126, 1928448), (281232, 1920864), (282744, 1910592), (286011, 1888768), (287232, 1880739), (287616, 1878228), (290304, 1860837), (291896, 1850688), (294624, 1833552), (294678, 1833216), (296604, 1821312), (298809, 1807872), (299376, 1804448), (301312, 1792854), (303552, 1779624), (305536, 1768068), (305592, 1767744), (308448, 1751376), (313038, 1725696), (318087, 1698304), (318432, 1696464), (320144, 1687392), (321408, 1680756), (323136, 1671768), (323568, 1669536), (324632, 1664064), (328383, 1645056), (331452, 1629824), (333312, 1620729), (335104, 1612062), (338334, 1596672), (338976, 1593648), (341496, 1581888), (342144, 1578892), (343728, 1571616), (343791, 1571328), (349248, 1546776), (352512, 1532454), (354144, 1525392), (354816, 1522503), (358236, 1507968), (360162, 1499904), (363528, 1486016), (364014, 1484032), (365211, 1479168), (369792, 1460844), (371008, 1456056), (371504, 1454112), (374976, 1440648), (376992, 1432944), (381348, 1416576), (383488, 1408671), (386694, 1396992), (392832, 1375164), (392904, 1374912), (394723, 1368576), (395472, 1365984), (398412, 1355904), (399168, 1353336), (404736, 1334718), (407456, 1325808), (411264, 1313532), (416016, 1298528), (417384, 1294272), (417942, 1292544), (420189, 1285632), (421848, 1280576), (424116, 1273728), (424576, 1272348), (428544, 1260567), (430848, 1253826), (431424, 1252152), (435456, 1240558), (437844, 1233792), (441936, 1222368), (442017, 1222144), (444906, 1214208), (451112, 1197504), (451968, 1195236), (455328, 1186416), (456192, 1184169), (458304, 1178712), (458388, 1178496), (462672, 1167584), (465664, 1160082), (469557, 1150464), (472192, 1144044), (477648, 1130976), (480216, 1124928), (482112, 1120504), (484704, 1114512), (485352, 1113024), (486948, 1109376), (493056, 1095633), (499968, 1080486), (502656, 1074708), (507501, 1064448), (508464, 1062432), (510818, 1057536), (512244, 1054592), (515592, 1047744), (523776, 1031373), (523872, 1031184), (527296, 1024488), (528768, 1021636), (531216, 1016928), (532224, 1015002), (537354, 1005312), (540243, 999936), (548352, 985149), (554688, 973896), (556512, 970704), (557256, 969408), (560252, 964224), (562464, 960432), (565488, 955296), (572022, 944384), (575232, 939114), (580041, 931328), (583792, 925344), (589248, 916776), (589356, 916608), (593208, 910656), (597618, 903936), (598752, 902224), (602624, 896427), (607104, 889812), (611072, 884034), (611184, 883872), (616896, 875688), (620279, 870912), (626076, 862848), (626913, 861696), (636174, 849152), (636864, 848232), (640288, 843696), (642816, 840378), (646272, 835884), (647136, 834768), (649264, 832032), (656766, 822528), (662904, 814912), (667359, 809472), (670208, 806031), (676668, 798336), (677952, 796824), (682992, 790944), (684288, 789446), (687456, 785808), (687582, 785664), (698496, 773388), (705024, 766227), (708288, 762696), (716472, 753984), (720324, 749952), (727056, 743008), (728028, 742016), (730422, 739584)]