375067832832

素因数分解:

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

素因数の和:129

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 47, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 77, 81, 84, 88, 94, 96, 98, 99, 102, 108, 112, 119, 126, 128, 132, 136, 141, 144, 147, 153, 154, 162, 168, 176, 187, 188, 189, 192, 196, 198, 204, 216, 224, 231, 238, 243, 252, 256, 264, 272, 282, 288, 294, 297, 306, 308, 324, 329, 336, 343, 352, 357, 374, 376, 378, 384, 392, 396, 408, 423, 432, 441, 448, 459, 462, 476, 486, 504, 512, 517, 528, 539, 544, 561, 564, 567, 576, 588, 594, 612, 616, 648, 658, 672, 686, 693, 704, 714, 748, 752, 756, 768, 784, 792, 799, 816, 833, 846, 864, 882, 891, 896, 918, 924, 952, 972, 987, 1008, 1029, 1034, 1056, 1071, 1078, 1088, 1122, 1128, 1134, 1152, 1176, 1188, 1224, 1232, 1269, 1296, 1309, 1316, 1323, 1344, 1372, 1377, 1386, 1408, 1428, 1496, 1504, 1512, 1536, 1551, 1568, 1584, 1598, 1617, 1632, 1666, 1683, 1692, 1701, 1728, 1764, 1782, 1792, 1836, 1848, 1904, 1944, 1974, 2016, 2058, 2068, 2079, 2112, 2142, 2156, 2176, 2244, 2256, 2268, 2303, 2304, 2352, 2376, 2397, 2448, 2464, 2499, 2538, 2592, 2618, 2632, 2646, 2673, 2688, 2744, 2754, 2772, 2816, 2856, 2961, 2992, 3008, 3024, 3087, 3102, 3136, 3168, 3196, 3213, 3234, 3264, 3332, 3366, 3384, 3402, 3456, 3528, 3564, 3584, 3619, 3672, 3696, 3773, 3807, 3808, 3888, 3927, 3948, 3969, 4032, 4116, 4131, 4136, 4158, 4224, 4284, 4312, 4352, 4488, 4512, 4536, 4606, 4608, 4653, 4704, 4752, 4794, 4851, 4896, 4928, 4998, 5049, 5076, 5184, 5236, 5264, 5292, 5346, 5376, 5488, 5508, 5544, 5593, 5632, 5712, 5831, 5922, 5984, 6016, 6048, 6174, 6204, 6237, 6272, 6336, 6392, 6426, 6468, 6528, 6664, 6732, 6768, 6804, 6909, 6912, 7056, 7128, 7191, 7238, 7344, 7392, 7497, 7546, 7614, 7616, 7776, 7854, 7896, 7938, 8064, 8232, 8262, 8272, 8316, 8448, 8568, 8624, 8704, 8789, 8883, 8976, 9024, 9072, 9163, 9212, 9261, 9306, 9408, 9504, 9588, 9639, 9702, 9792, 9856, 9996, 10098, 10152, 10368, 10472, 10528, 10584, 10692, 10752, 10857, 10976, 11016, 11088, 11186, 11319, 11421, 11424, 11662, 11781, 11844, 11907, 11968, 12032, 12096, 12348, 12408, 12474, 12544, 12672, 12784, 12852, 12936, 13056, 13328, 13464, 13536, 13608, 13818, 13824, 13959, 14112, 14256, 14382, 14476, 14553, 14688, 14784, 14994, 15092, 15147, 15228, 15232, 15552, 15708, 15792, 15876, 16121, 16128, 16464, 16524, 16544, 16632, 16779, 16896, 17136, 17248, 17493, 17578, 17766, 17952, 18048, 18144, 18326, 18424, 18522, 18612, 18711, 18816, 19008, 19176, 19278, 19404, 19584, 19712, 19992, 20196, 20304, 20727, 20736, 20944, 21056, 21168, 21384, 21573, 21714, 21952, 22032, 22176, 22372, 22491, 22638, 22842, 22848, 23324, 23562, 23688, 23814, 23936, 24064, 24192, 24696, 24816, 24948, 25088, 25333, 25344, 25568, 25704, 25872, 26112, 26367, 26649, 26656, 26928, 27072, 27216, 27489, 27636, 27783, 27918, 28224, 28512, 28764, 28917, 28952, 29106, 29376, 29568, 29988, 30184, 30294, 30456, 30464, 31104, 31416, 31584, 31752, 32242, 32256, 32571, 32928, 33048, 33088, 33264, 33558, 33957, 34272, 34496, 34986, 35156, 35343, 35532, 35904, 36096, 36288, 36652, 36848, 37044, 37224, 37422, 37632, 38016, 38352, 38556, 38808, 39151, 39168, 39424, 39984, 40392, 40608, 41454, 41472, 41877, 41888, 42112, 42336, 42768, 43146, 43428, 43659, 43904, 44064, 44352, 44744, 44982, 45276, 45441, 45684, 45696, 46648, 47124, 47376, 47628, 47872, 48363, 48384, 49392, 49632, 49896, 50337, 50666, 50688, 51136, 51408, 51744, 52479, 52734, 53298, 53312, 53856, 54144, 54432, 54978, 55272, 55566, 55836, 56448, 57024, 57528, 57834, 57904, 58212, 58752, 59136, 59976, 60368, 60588, 60912, 60928, 61523, 62181, 62208, 62832, 63168, 63504, 64141, 64484, 64719, 65142, 65856, 66096, 66176, 66528, 67116, 67473, 67914, 68544, 68992, 69972, 70312, 70686, 71064, 71808, 72192, 72576, 73304, 73696, 74088, 74448, 74844, 75264, 75999, 76032, 76704, 77112, 77616, 78302, 78336, 79101, 79947, 79968, 80784, 81216, 82467, 82908, 83349, 83754, 83776, 84224, 84672, 85536, 86292, 86856, 87318, 87808, 88128, 88704, 89488, 89964, 90552, 90882, 91368, 91392, 93296, 94248, 94752, 95256, 95744, 96726, 96768, 97713, 98784, 99264, 99792, 100674, 101332, 101871, 102272, 102816, 103488, 104958, 105468, 106029, 106596, 106624, 107712, 108288, 108864, 109956, 110544, 111132, 111672, 112896, 114048, 115056, 115668, 115808, 116424, 117453, 117504, 118272, 119952, 120736, 121176, 121824, 123046, 124362, 124416, 125631, 125664, 126336, 127008, 128282, 128968, 129438, 130284, 130977, 131712, 132192, 132352, 133056, 134232, 134946, 135828, 137088, 137984, 139944, 140624, 141372, 142128, 143616, 145089, 145152, 146608, 147392, 148176, 148896, 149688, 151011, 151998, 152064, 153408, 154224, 155232, 156604, 157437, 158202, 159894, 159936, 161568, 162432, 164934, 165816, 166698, 167508, 167552, 168448, 169344, 171072, 172584, 173712, 174636, 175616, 176256, 177331, 177408, 178976, 179928, 181104, 181764, 182736, 182784, 184569, 186543, 186592, 188496, 189504, 190512, 192423, 193452, 194157, 195426, 197568, 198528, 199584, 201348, 202419, 202664, 203742, 204544, 205632, 206976, 209916, 210936, 212058, 213192, 213248, 215424, 216576, 217728, 219912, 221088, 222264, 223344, 225792, 227997, 228096, 230112, 231336, 231616, 232848, 234906, 235008, 237303, 239904, 241472, 242352, 243648, 246092, 247401, 248724, 251262, 251328, 252672, 254016, 256564, 257936, 258876, 260568, 261954, 263424, 264384, 264704, 266112, 268464, 269892, 271656, 274057, 274176, 275968, 279888, 281248, 282744, 284256, 287232, 290178, 290304, 293139, 293216, 294784, 296352, 297792, 299376, 302022, 303996, 305613, 306816, 308448, 310464, 313208, 314874, 316404, 318087, 319788, 319872, 323136, 324864, 329868, 331632, 333396, 335016, 335104, 338688, 342144, 345168, 347424, 349272, 352359, 352512, 354662, 354816, 357952, 359856, 362208, 363528, 365472, 369138, 373086, 373184, 376992, 379008, 381024, 384846, 386904, 388314, 390852, 395136, 397056, 399168, 402696, 404838, 405328, 407484, 409088, 411264, 413952, 419832, 421872, 424116, 426384, 426496, 430661, 430848, 435267, 435456, 439824, 442176, 444528, 446688, 453033, 455994, 456192, 460224, 462672, 463232, 465696, 469812, 472311, 474606, 479808, 482944, 484704, 487296, 492184, 494802, 497448, 502524, 502656, 505344, 508032, 513128, 515872, 517752, 521136, 523908, 526848, 528768, 531993, 532224, 536928, 539784, 543312, 548114, 548352, 553707, 559629, 559776, 562496, 565488, 568512, 577269, 580356, 586278, 586432, 589568, 592704, 595584, 598752, 604044, 607992, 611226, 613632, 616896, 620928, 626416, 629748, 632808, 636174, 639576, 639744, 646272, 649728, 659736, 663264, 666792, 670032, 670208, 677376, 683991, 684288, 690336, 694848, 698544, 704718, 705024, 709324, 711909, 715904, 719712, 724416, 727056, 730944, 738276, 742203, 746172, 746368, 753984, 758016, 762048, 769692, 773808, 776628, 781704, 790272, 794112, 798336, 805392, 809676, 810656, 814968, 822171, 822528, 827904, 839664, 843744, 848232, 852768, 861322, 861696, 870534, 870912, 879417, 879648, 884352, 889056, 893376, 906066, 911988, 916839, 920448, 925344, 926464, 931392, 939624, 944622, 949212, 959616, 965888, 969408, 974592, 984368, 989604, 994896, 1005048, 1005312, 1016064, 1026256, 1031744, 1035504, 1042272, 1047816, 1057077, 1057536, 1063986, 1064448, 1073856, 1079568, 1086624, 1096228, 1107414, 1119258, 1119552, 1124992, 1130976, 1137024, 1154538, 1160712, 1172556, 1172864, 1179136, 1185408, 1191168, 1197504, 1208088, 1215984, 1222452, 1227264, 1233792, 1241856, 1252832, 1259496, 1265616, 1272348, 1279152, 1279488, 1291983, 1292544, 1305801, 1319472, 1326528, 1333584, 1340064, 1359099, 1367982, 1368576, 1380672, 1389696, 1397088, 1409436, 1416933, 1418648, 1423818, 1431808, 1439424, 1448832, 1454112, 1461888, 1476552, 1484406, 1492344, 1492736, 1507968, 1516032, 1524096, 1539384, 1547616, 1553256, 1563408, 1580544, 1595979, 1596672, 1610784, 1619352, 1621312, 1629936, 1644342, 1645056, 1661121, 1679328, 1687488, 1696464, 1705536, 1722644, 1731807, 1741068, 1758834, 1759296, 1768704, 1778112, 1786752, 1812132, 1823976, 1833678, 1840896, 1850688, 1852928, 1862784, 1879248, 1889244, 1898424, 1919232, 1931776, 1938816, 1949184, 1968736, 1979208, 1989792, 2010096, 2010624, 2032128, 2051973, 2052512, 2063488, 2071008, 2084544, 2095632, 2114154, 2115072, 2127972, 2135727, 2147712, 2159136, 2173248, 2192456, 2214828, 2226609, 2238516, 2239104, 2249984, 2261952, 2274048, 2309076, 2321424, 2345112, 2345728, 2370816, 2382336, 2395008, 2416176, 2431968, 2444904, 2466513, 2467584, 2483712, 2505664, 2518992, 2531232, 2544696, 2558304, 2583966, 2585088, 2611602, 2638944, 2653056, 2667168, 2680128, 2718198, 2735964, 2761344, 2779392, 2794176, 2818872, 2833866, 2837296, 2847636, 2863616, 2878848, 2897664, 2908224, 2923776, 2953104, 2968812, 2984688, 2985472, 3014627, 3015936, 3048192, 3078768, 3095232, 3106512, 3126816, 3171231, 3191958, 3193344, 3221568, 3238704, 3242624, 3259872, 3288684, 3322242, 3358656, 3374976, 3392928, 3411072, 3445288, 3463614, 3482136, 3517668, 3518592, 3537408, 3556224, 3573504, 3624264, 3647952, 3667356, 3681792, 3701376, 3725568, 3758496, 3778488, 3796848, 3838464, 3875949, 3877632, 3917403, 3937472, 3958416, 3979584, 4020192, 4103946, 4105024, 4126976, 4142016, 4169088, 4191264, 4228308, 4255944, 4271454, 4295424, 4318272, 4346496, 4384912, 4429656, 4453218, 4477032, 4478208, 4499968, 4523904, 4548096, 4618152, 4642848, 4690224, 4691456, 4741632, 4787937, 4790016, 4832352, 4863936, 4889808, 4933026, 4935168, 4983363, 5011328, 5037984, 5062464, 5089392, 5116608, 5167932, 5195421, 5223204, 5277888, 5306112, 5334336, 5360256, 5436396, 5471928, 5522688, 5558784, 5588352, 5637744, 5667732, 5674592, 5695272, 5757696, 5795328, 5816448, 5847552, 5906208, 5937624, 5969376, 6029254, 6031872, 6096384, 6155919, 6157536, 6190464, 6213024, 6253632, 6342462, 6383916, 6443136, 6477408, 6485248, 6519744, 6577368, 6644484, 6717312, 6749952, 6785856, 6822144, 6890576, 6927228, 6964272, 7035336, 7037184, 7112448, 7147008, 7248528, 7295904, 7334712, 7399539, 7402752, 7451136, 7516992, 7556976, 7593696, 7751898, 7755264, 7834806, 7874944, 7916832, 7959168, 8040384, 8207892, 8210048, 8253952, 8284032, 8338176, 8382528, 8456616, 8511888, 8542908, 8590848, 8636544, 8692992, 8769824, 8859312, 8906436, 8954064, 8956416, 9043881, 9047808, 9236304, 9285696, 9380448, 9513693, 9575874, 9580032, 9664704, 9727872, 9779616, 9866052, 9966726, 10022656, 10075968, 10124928, 10178784, 10233216, 10335864, 10390842, 10446408, 10555776, 10612224, 10668672, 10720512, 10872792, 10943856, 11045376, 11176704, 11275488, 11335464, 11349184, 11390544, 11515392, 11627847, 11632896, 11812416, 11875248, 11938752, 12058508, 12311838, 12315072, 12380928, 12426048, 12507264, 12684924, 12767832, 12886272, 12954816, 12970496, 13039488, 13154736, 13288968, 13434624, 13499904, 13571712, 13644288, 13781152, 13854456, 13928544, 14070672, 14074368, 14224896, 14363811, 14497056, 14591808, 14669424, 14799078, 14805504, 14950089, 15033984, 15113952, 15187392, 15503796, 15586263, 15669612, 15749888, 15833664, 15918336, 16080768, 16415784, 16420096, 16568064, 16676352, 16765056, 16913232, 17023776, 17085816, 17273088, 17385984, 17539648, 17718624, 17812872, 17908128, 18087762, 18095616, 18472608, 18571392, 18760896, 19027386, 19151748, 19329408, 19455744, 19559232, 19732104, 19933452, 20045312, 20151936, 20249856, 20357568, 20466432, 20671728, 20781684, 20892816, 21111552, 21337344, 21441024, 21745584, 21887712, 22198617, 22353408, 22550976, 22670928, 22698368, 22781088, 23255694, 23265792, 23624832, 23750496, 23877504, 24117016, 24623676, 24630144, 24761856, 24852096, 25014528, 25369848, 25535664, 25772544, 25909632, 26078976, 26309472, 26577936, 26869248, 27131643, 27143424, 27562304, 27708912, 27857088, 28141344, 28727622, 28994112, 29183616, 29338848, 29598156, 29900178, 30067968, 30227904, 30374784, 31007592, 31172526, 31339224, 31499776, 31667328, 31836672, 32161536, 32831568, 32840192, 33136128, 33530112, 33826464, 34047552, 34171632, 34546176, 34883541, 35079296, 35437248, 35625744, 35816256, 36175524, 36945216, 37142784, 37521792, 38054772, 38303496, 38658816, 38911488, 39118464, 39464208, 39866904, 40303872, 40499712, 40715136, 40932864, 41343456, 41563368, 41785632, 42223104, 42674688, 43091433, 43491168, 43775424, 44397234, 45101952, 45341856, 45396736, 45562176, 46511388, 47249664, 47500992, 47755008, 48234032, 49247352, 49260288, 49704192, 50029056, 50739696, 51071328, 51819264, 52157952, 52618944, 53155872, 54263286, 54286848, 55124608, 55417824, 55714176, 56282688, 57455244, 57988224, 58367232, 58677696, 59196312, 59800356, 60135936, 60455808, 60749568, 62015184, 62345052, 62678448, 63334656, 64323072, 65663136, 66595851, 67060224, 67652928, 68095104, 68343264, 69767082, 70158592, 70874496, 71251488, 71632512, 72351048, 73890432, 74285568, 75043584, 76109544, 76606992, 77317632, 78236928, 78928416, 79733808, 80607744, 81394929, 81430272, 82686912, 83126736, 83571264, 86182866, 86982336, 87550848, 88794468, 90203904, 90683712, 90793472, 91124352, 93022776, 94499328, 95001984, 95510016, 96468064, 98494704, 98520576, 99408384, 101479392, 102142656, 103638528, 104650623, 105237888, 106311744, 108526572, 110249216, 110835648, 111428352, 112565376, 114910488, 115976448, 116734464, 117355392, 118392624, 119600712, 120911616, 121499136, 124030368, 124690104, 125356896, 126669312, 131326272, 133191702, 135305856, 136190208, 136686528, 139534164, 140317184, 141748992, 142502976, 143265024, 144702096, 147780864, 150087168, 152219088, 153213984, 156473856, 157856832, 159467616, 162789858, 162860544, 165373824, 166253472, 167142528, 172365732, 173964672, 175101696, 177588936, 180407808, 181367424, 182248704, 186045552, 190003968, 192936128, 196989408, 202958784, 204285312, 209301246, 210475776, 212623488, 217053144, 220498432, 221671296, 222856704, 225130752, 229820976, 231952896, 234710784, 236785248, 239201424, 241823232, 244184787, 248060736, 249380208, 250713792, 262652544, 266383404, 270611712, 272380416, 273373056, 279068328, 283497984, 285005952, 286530048, 289404192, 295561728, 304438176, 306427968, 315713664, 318935232, 325579716, 330747648, 332506944, 334285056, 344731464, 347929344, 350203392, 355177872, 362734848, 364497408, 372091104, 380007936, 385872256, 393978816, 405917568, 408570624, 418602492, 420951552, 425246976, 434106288, 443342592, 450261504, 459641952, 469421568, 473570496, 478402848, 488369574, 496121472, 498760416, 501427584, 525305088, 532766808, 541223424, 546746112, 558136656, 570011904, 578808384, 608876352, 612855936, 631427328, 637870464, 651159432, 661495296, 665013888, 668570112, 689462928, 695858688, 710355744, 725469696, 732554361, 744182208, 771744512, 787957632, 811835136, 817141248, 837204984, 850493952, 868212576, 886685184, 919283904, 947140992, 956805696, 976739148, 992242944, 997520832, 1002855168, 1050610176, 1065533616, 1093492224, 1116273312, 1140023808, 1157616768, 1217752704, 1225711872, 1262854656, 1275740928, 1302318864, 1330027776, 1378925856, 1420711488, 1465108722, 1488364416, 1543489024, 1575915264, 1623670272, 1674409968, 1736425152, 1838567808, 1894281984, 1913611392, 1953478296, 1984485888, 1995041664, 2005710336, 2131067232, 2232546624, 2315233536, 2435505408, 2451423744, 2551481856, 2604637728, 2660055552, 2757851712, 2841422976, 2930217444, 2976728832, 3151830528, 3348819936, 3472850304, 3677135616, 3788563968, 3827222784, 3906956592, 3990083328, 4262134464, 4465093248, 4630467072, 4871010816, 5209275456, 5515703424, 5682845952, 5860434888, 5953457664, 6697639872, 6945700608, 7354271232, 7654445568, 7813913184, 7980166656, 8524268928, 8930186496, 10418550912, 11031406848, 11365691904, 11720869776, 13395279744, 13891401216, 15627826368, 17048537856, 17860372992, 20837101824, 22062813696, 23441739552, 26790559488, 31255652736, 34097075712, 41674203648, 46883479104, 53581118976, 62511305472, 93766958208, 125022610944, 187533916416, 375067832832]

約数ペア:

[(1, 375067832832), (2, 187533916416), (3, 125022610944), (4, 93766958208), (6, 62511305472), (7, 53581118976), (8, 46883479104), (9, 41674203648), (11, 34097075712), (12, 31255652736), (14, 26790559488), (16, 23441739552), (17, 22062813696), (18, 20837101824), (21, 17860372992), (22, 17048537856), (24, 15627826368), (27, 13891401216), (28, 13395279744), (32, 11720869776), (33, 11365691904), (34, 11031406848), (36, 10418550912), (42, 8930186496), (44, 8524268928), (47, 7980166656), (48, 7813913184), (49, 7654445568), (51, 7354271232), (54, 6945700608), (56, 6697639872), (63, 5953457664), (64, 5860434888), (66, 5682845952), (68, 5515703424), (72, 5209275456), (77, 4871010816), (81, 4630467072), (84, 4465093248), (88, 4262134464), (94, 3990083328), (96, 3906956592), (98, 3827222784), (99, 3788563968), (102, 3677135616), (108, 3472850304), (112, 3348819936), (119, 3151830528), (126, 2976728832), (128, 2930217444), (132, 2841422976), (136, 2757851712), (141, 2660055552), (144, 2604637728), (147, 2551481856), (153, 2451423744), (154, 2435505408), (162, 2315233536), (168, 2232546624), (176, 2131067232), (187, 2005710336), (188, 1995041664), (189, 1984485888), (192, 1953478296), (196, 1913611392), (198, 1894281984), (204, 1838567808), (216, 1736425152), (224, 1674409968), (231, 1623670272), (238, 1575915264), (243, 1543489024), (252, 1488364416), (256, 1465108722), (264, 1420711488), (272, 1378925856), (282, 1330027776), (288, 1302318864), (294, 1275740928), (297, 1262854656), (306, 1225711872), (308, 1217752704), (324, 1157616768), (329, 1140023808), (336, 1116273312), (343, 1093492224), (352, 1065533616), (357, 1050610176), (374, 1002855168), (376, 997520832), (378, 992242944), (384, 976739148), (392, 956805696), (396, 947140992), (408, 919283904), (423, 886685184), (432, 868212576), (441, 850493952), (448, 837204984), (459, 817141248), (462, 811835136), (476, 787957632), (486, 771744512), (504, 744182208), (512, 732554361), (517, 725469696), (528, 710355744), (539, 695858688), (544, 689462928), (561, 668570112), (564, 665013888), (567, 661495296), (576, 651159432), (588, 637870464), (594, 631427328), (612, 612855936), (616, 608876352), (648, 578808384), (658, 570011904), (672, 558136656), (686, 546746112), (693, 541223424), (704, 532766808), (714, 525305088), (748, 501427584), (752, 498760416), (756, 496121472), (768, 488369574), (784, 478402848), (792, 473570496), (799, 469421568), (816, 459641952), (833, 450261504), (846, 443342592), (864, 434106288), (882, 425246976), (891, 420951552), (896, 418602492), (918, 408570624), (924, 405917568), (952, 393978816), (972, 385872256), (987, 380007936), (1008, 372091104), (1029, 364497408), (1034, 362734848), (1056, 355177872), (1071, 350203392), (1078, 347929344), (1088, 344731464), (1122, 334285056), (1128, 332506944), (1134, 330747648), (1152, 325579716), (1176, 318935232), (1188, 315713664), (1224, 306427968), (1232, 304438176), (1269, 295561728), (1296, 289404192), (1309, 286530048), (1316, 285005952), (1323, 283497984), (1344, 279068328), (1372, 273373056), (1377, 272380416), (1386, 270611712), (1408, 266383404), (1428, 262652544), (1496, 250713792), (1504, 249380208), (1512, 248060736), (1536, 244184787), (1551, 241823232), (1568, 239201424), (1584, 236785248), (1598, 234710784), (1617, 231952896), (1632, 229820976), (1666, 225130752), (1683, 222856704), (1692, 221671296), (1701, 220498432), (1728, 217053144), (1764, 212623488), (1782, 210475776), (1792, 209301246), (1836, 204285312), (1848, 202958784), (1904, 196989408), (1944, 192936128), (1974, 190003968), (2016, 186045552), (2058, 182248704), (2068, 181367424), (2079, 180407808), (2112, 177588936), (2142, 175101696), (2156, 173964672), (2176, 172365732), (2244, 167142528), (2256, 166253472), (2268, 165373824), (2303, 162860544), (2304, 162789858), (2352, 159467616), (2376, 157856832), (2397, 156473856), (2448, 153213984), (2464, 152219088), (2499, 150087168), (2538, 147780864), (2592, 144702096), (2618, 143265024), (2632, 142502976), (2646, 141748992), (2673, 140317184), (2688, 139534164), (2744, 136686528), (2754, 136190208), (2772, 135305856), (2816, 133191702), (2856, 131326272), (2961, 126669312), (2992, 125356896), (3008, 124690104), (3024, 124030368), (3087, 121499136), (3102, 120911616), (3136, 119600712), (3168, 118392624), (3196, 117355392), (3213, 116734464), (3234, 115976448), (3264, 114910488), (3332, 112565376), (3366, 111428352), (3384, 110835648), (3402, 110249216), (3456, 108526572), (3528, 106311744), (3564, 105237888), (3584, 104650623), (3619, 103638528), (3672, 102142656), (3696, 101479392), (3773, 99408384), (3807, 98520576), (3808, 98494704), (3888, 96468064), (3927, 95510016), (3948, 95001984), (3969, 94499328), (4032, 93022776), (4116, 91124352), (4131, 90793472), (4136, 90683712), (4158, 90203904), (4224, 88794468), (4284, 87550848), (4312, 86982336), (4352, 86182866), (4488, 83571264), (4512, 83126736), (4536, 82686912), (4606, 81430272), (4608, 81394929), (4653, 80607744), (4704, 79733808), (4752, 78928416), (4794, 78236928), (4851, 77317632), (4896, 76606992), (4928, 76109544), (4998, 75043584), (5049, 74285568), (5076, 73890432), (5184, 72351048), (5236, 71632512), (5264, 71251488), (5292, 70874496), (5346, 70158592), (5376, 69767082), (5488, 68343264), (5508, 68095104), (5544, 67652928), (5593, 67060224), (5632, 66595851), (5712, 65663136), (5831, 64323072), (5922, 63334656), (5984, 62678448), (6016, 62345052), (6048, 62015184), (6174, 60749568), (6204, 60455808), (6237, 60135936), (6272, 59800356), (6336, 59196312), (6392, 58677696), (6426, 58367232), (6468, 57988224), (6528, 57455244), (6664, 56282688), (6732, 55714176), (6768, 55417824), (6804, 55124608), (6909, 54286848), (6912, 54263286), (7056, 53155872), (7128, 52618944), (7191, 52157952), (7238, 51819264), (7344, 51071328), (7392, 50739696), (7497, 50029056), (7546, 49704192), (7614, 49260288), (7616, 49247352), (7776, 48234032), (7854, 47755008), (7896, 47500992), (7938, 47249664), (8064, 46511388), (8232, 45562176), (8262, 45396736), (8272, 45341856), (8316, 45101952), (8448, 44397234), (8568, 43775424), (8624, 43491168), (8704, 43091433), (8789, 42674688), (8883, 42223104), (8976, 41785632), (9024, 41563368), (9072, 41343456), (9163, 40932864), (9212, 40715136), (9261, 40499712), (9306, 40303872), (9408, 39866904), (9504, 39464208), (9588, 39118464), (9639, 38911488), (9702, 38658816), (9792, 38303496), (9856, 38054772), (9996, 37521792), (10098, 37142784), (10152, 36945216), (10368, 36175524), (10472, 35816256), (10528, 35625744), (10584, 35437248), (10692, 35079296), (10752, 34883541), (10857, 34546176), (10976, 34171632), (11016, 34047552), (11088, 33826464), (11186, 33530112), (11319, 33136128), (11421, 32840192), (11424, 32831568), (11662, 32161536), (11781, 31836672), (11844, 31667328), (11907, 31499776), (11968, 31339224), (12032, 31172526), (12096, 31007592), (12348, 30374784), (12408, 30227904), (12474, 30067968), (12544, 29900178), (12672, 29598156), (12784, 29338848), (12852, 29183616), (12936, 28994112), (13056, 28727622), (13328, 28141344), (13464, 27857088), (13536, 27708912), (13608, 27562304), (13818, 27143424), (13824, 27131643), (13959, 26869248), (14112, 26577936), (14256, 26309472), (14382, 26078976), (14476, 25909632), (14553, 25772544), (14688, 25535664), (14784, 25369848), (14994, 25014528), (15092, 24852096), (15147, 24761856), (15228, 24630144), (15232, 24623676), (15552, 24117016), (15708, 23877504), (15792, 23750496), (15876, 23624832), (16121, 23265792), (16128, 23255694), (16464, 22781088), (16524, 22698368), (16544, 22670928), (16632, 22550976), (16779, 22353408), (16896, 22198617), (17136, 21887712), (17248, 21745584), (17493, 21441024), (17578, 21337344), (17766, 21111552), (17952, 20892816), (18048, 20781684), (18144, 20671728), (18326, 20466432), (18424, 20357568), (18522, 20249856), (18612, 20151936), (18711, 20045312), (18816, 19933452), (19008, 19732104), (19176, 19559232), (19278, 19455744), (19404, 19329408), (19584, 19151748), (19712, 19027386), (19992, 18760896), (20196, 18571392), (20304, 18472608), (20727, 18095616), (20736, 18087762), (20944, 17908128), (21056, 17812872), (21168, 17718624), (21384, 17539648), (21573, 17385984), (21714, 17273088), (21952, 17085816), (22032, 17023776), (22176, 16913232), (22372, 16765056), (22491, 16676352), (22638, 16568064), (22842, 16420096), (22848, 16415784), (23324, 16080768), (23562, 15918336), (23688, 15833664), (23814, 15749888), (23936, 15669612), (24064, 15586263), (24192, 15503796), (24696, 15187392), (24816, 15113952), (24948, 15033984), (25088, 14950089), (25333, 14805504), (25344, 14799078), (25568, 14669424), (25704, 14591808), (25872, 14497056), (26112, 14363811), (26367, 14224896), (26649, 14074368), (26656, 14070672), (26928, 13928544), (27072, 13854456), (27216, 13781152), (27489, 13644288), (27636, 13571712), (27783, 13499904), (27918, 13434624), (28224, 13288968), (28512, 13154736), (28764, 13039488), (28917, 12970496), (28952, 12954816), (29106, 12886272), (29376, 12767832), (29568, 12684924), (29988, 12507264), (30184, 12426048), (30294, 12380928), (30456, 12315072), (30464, 12311838), (31104, 12058508), (31416, 11938752), (31584, 11875248), (31752, 11812416), (32242, 11632896), (32256, 11627847), (32571, 11515392), (32928, 11390544), (33048, 11349184), (33088, 11335464), (33264, 11275488), (33558, 11176704), (33957, 11045376), (34272, 10943856), (34496, 10872792), (34986, 10720512), (35156, 10668672), (35343, 10612224), (35532, 10555776), (35904, 10446408), (36096, 10390842), (36288, 10335864), (36652, 10233216), (36848, 10178784), (37044, 10124928), (37224, 10075968), (37422, 10022656), (37632, 9966726), (38016, 9866052), (38352, 9779616), (38556, 9727872), (38808, 9664704), (39151, 9580032), (39168, 9575874), (39424, 9513693), (39984, 9380448), (40392, 9285696), (40608, 9236304), (41454, 9047808), (41472, 9043881), (41877, 8956416), (41888, 8954064), (42112, 8906436), (42336, 8859312), (42768, 8769824), (43146, 8692992), (43428, 8636544), (43659, 8590848), (43904, 8542908), (44064, 8511888), (44352, 8456616), (44744, 8382528), (44982, 8338176), (45276, 8284032), (45441, 8253952), (45684, 8210048), (45696, 8207892), (46648, 8040384), (47124, 7959168), (47376, 7916832), (47628, 7874944), (47872, 7834806), (48363, 7755264), (48384, 7751898), (49392, 7593696), (49632, 7556976), (49896, 7516992), (50337, 7451136), (50666, 7402752), (50688, 7399539), (51136, 7334712), (51408, 7295904), (51744, 7248528), (52479, 7147008), (52734, 7112448), (53298, 7037184), (53312, 7035336), (53856, 6964272), (54144, 6927228), (54432, 6890576), (54978, 6822144), (55272, 6785856), (55566, 6749952), (55836, 6717312), (56448, 6644484), (57024, 6577368), (57528, 6519744), (57834, 6485248), (57904, 6477408), (58212, 6443136), (58752, 6383916), (59136, 6342462), (59976, 6253632), (60368, 6213024), (60588, 6190464), (60912, 6157536), (60928, 6155919), (61523, 6096384), (62181, 6031872), (62208, 6029254), (62832, 5969376), (63168, 5937624), (63504, 5906208), (64141, 5847552), (64484, 5816448), (64719, 5795328), (65142, 5757696), (65856, 5695272), (66096, 5674592), (66176, 5667732), (66528, 5637744), (67116, 5588352), (67473, 5558784), (67914, 5522688), (68544, 5471928), (68992, 5436396), (69972, 5360256), (70312, 5334336), (70686, 5306112), (71064, 5277888), (71808, 5223204), (72192, 5195421), (72576, 5167932), (73304, 5116608), (73696, 5089392), (74088, 5062464), (74448, 5037984), (74844, 5011328), (75264, 4983363), (75999, 4935168), (76032, 4933026), (76704, 4889808), (77112, 4863936), (77616, 4832352), (78302, 4790016), (78336, 4787937), (79101, 4741632), (79947, 4691456), (79968, 4690224), (80784, 4642848), (81216, 4618152), (82467, 4548096), (82908, 4523904), (83349, 4499968), (83754, 4478208), (83776, 4477032), (84224, 4453218), (84672, 4429656), (85536, 4384912), (86292, 4346496), (86856, 4318272), (87318, 4295424), (87808, 4271454), (88128, 4255944), (88704, 4228308), (89488, 4191264), (89964, 4169088), (90552, 4142016), (90882, 4126976), (91368, 4105024), (91392, 4103946), (93296, 4020192), (94248, 3979584), (94752, 3958416), (95256, 3937472), (95744, 3917403), (96726, 3877632), (96768, 3875949), (97713, 3838464), (98784, 3796848), (99264, 3778488), (99792, 3758496), (100674, 3725568), (101332, 3701376), (101871, 3681792), (102272, 3667356), (102816, 3647952), (103488, 3624264), (104958, 3573504), (105468, 3556224), (106029, 3537408), (106596, 3518592), (106624, 3517668), (107712, 3482136), (108288, 3463614), (108864, 3445288), (109956, 3411072), (110544, 3392928), (111132, 3374976), (111672, 3358656), (112896, 3322242), (114048, 3288684), (115056, 3259872), (115668, 3242624), (115808, 3238704), (116424, 3221568), (117453, 3193344), (117504, 3191958), (118272, 3171231), (119952, 3126816), (120736, 3106512), (121176, 3095232), (121824, 3078768), (123046, 3048192), (124362, 3015936), (124416, 3014627), (125631, 2985472), (125664, 2984688), (126336, 2968812), (127008, 2953104), (128282, 2923776), (128968, 2908224), (129438, 2897664), (130284, 2878848), (130977, 2863616), (131712, 2847636), (132192, 2837296), (132352, 2833866), (133056, 2818872), (134232, 2794176), (134946, 2779392), (135828, 2761344), (137088, 2735964), (137984, 2718198), (139944, 2680128), (140624, 2667168), (141372, 2653056), (142128, 2638944), (143616, 2611602), (145089, 2585088), (145152, 2583966), (146608, 2558304), (147392, 2544696), (148176, 2531232), (148896, 2518992), (149688, 2505664), (151011, 2483712), (151998, 2467584), (152064, 2466513), (153408, 2444904), (154224, 2431968), (155232, 2416176), (156604, 2395008), (157437, 2382336), (158202, 2370816), (159894, 2345728), (159936, 2345112), (161568, 2321424), (162432, 2309076), (164934, 2274048), (165816, 2261952), (166698, 2249984), (167508, 2239104), (167552, 2238516), (168448, 2226609), (169344, 2214828), (171072, 2192456), (172584, 2173248), (173712, 2159136), (174636, 2147712), (175616, 2135727), (176256, 2127972), (177331, 2115072), (177408, 2114154), (178976, 2095632), (179928, 2084544), (181104, 2071008), (181764, 2063488), (182736, 2052512), (182784, 2051973), (184569, 2032128), (186543, 2010624), (186592, 2010096), (188496, 1989792), (189504, 1979208), (190512, 1968736), (192423, 1949184), (193452, 1938816), (194157, 1931776), (195426, 1919232), (197568, 1898424), (198528, 1889244), (199584, 1879248), (201348, 1862784), (202419, 1852928), (202664, 1850688), (203742, 1840896), (204544, 1833678), (205632, 1823976), (206976, 1812132), (209916, 1786752), (210936, 1778112), (212058, 1768704), (213192, 1759296), (213248, 1758834), (215424, 1741068), (216576, 1731807), (217728, 1722644), (219912, 1705536), (221088, 1696464), (222264, 1687488), (223344, 1679328), (225792, 1661121), (227997, 1645056), (228096, 1644342), (230112, 1629936), (231336, 1621312), (231616, 1619352), (232848, 1610784), (234906, 1596672), (235008, 1595979), (237303, 1580544), (239904, 1563408), (241472, 1553256), (242352, 1547616), (243648, 1539384), (246092, 1524096), (247401, 1516032), (248724, 1507968), (251262, 1492736), (251328, 1492344), (252672, 1484406), (254016, 1476552), (256564, 1461888), (257936, 1454112), (258876, 1448832), (260568, 1439424), (261954, 1431808), (263424, 1423818), (264384, 1418648), (264704, 1416933), (266112, 1409436), (268464, 1397088), (269892, 1389696), (271656, 1380672), (274057, 1368576), (274176, 1367982), (275968, 1359099), (279888, 1340064), (281248, 1333584), (282744, 1326528), (284256, 1319472), (287232, 1305801), (290178, 1292544), (290304, 1291983), (293139, 1279488), (293216, 1279152), (294784, 1272348), (296352, 1265616), (297792, 1259496), (299376, 1252832), (302022, 1241856), (303996, 1233792), (305613, 1227264), (306816, 1222452), (308448, 1215984), (310464, 1208088), (313208, 1197504), (314874, 1191168), (316404, 1185408), (318087, 1179136), (319788, 1172864), (319872, 1172556), (323136, 1160712), (324864, 1154538), (329868, 1137024), (331632, 1130976), (333396, 1124992), (335016, 1119552), (335104, 1119258), (338688, 1107414), (342144, 1096228), (345168, 1086624), (347424, 1079568), (349272, 1073856), (352359, 1064448), (352512, 1063986), (354662, 1057536), (354816, 1057077), (357952, 1047816), (359856, 1042272), (362208, 1035504), (363528, 1031744), (365472, 1026256), (369138, 1016064), (373086, 1005312), (373184, 1005048), (376992, 994896), (379008, 989604), (381024, 984368), (384846, 974592), (386904, 969408), (388314, 965888), (390852, 959616), (395136, 949212), (397056, 944622), (399168, 939624), (402696, 931392), (404838, 926464), (405328, 925344), (407484, 920448), (409088, 916839), (411264, 911988), (413952, 906066), (419832, 893376), (421872, 889056), (424116, 884352), (426384, 879648), (426496, 879417), (430661, 870912), (430848, 870534), (435267, 861696), (435456, 861322), (439824, 852768), (442176, 848232), (444528, 843744), (446688, 839664), (453033, 827904), (455994, 822528), (456192, 822171), (460224, 814968), (462672, 810656), (463232, 809676), (465696, 805392), (469812, 798336), (472311, 794112), (474606, 790272), (479808, 781704), (482944, 776628), (484704, 773808), (487296, 769692), (492184, 762048), (494802, 758016), (497448, 753984), (502524, 746368), (502656, 746172), (505344, 742203), (508032, 738276), (513128, 730944), (515872, 727056), (517752, 724416), (521136, 719712), (523908, 715904), (526848, 711909), (528768, 709324), (531993, 705024), (532224, 704718), (536928, 698544), (539784, 694848), (543312, 690336), (548114, 684288), (548352, 683991), (553707, 677376), (559629, 670208), (559776, 670032), (562496, 666792), (565488, 663264), (568512, 659736), (577269, 649728), (580356, 646272), (586278, 639744), (586432, 639576), (589568, 636174), (592704, 632808), (595584, 629748), (598752, 626416), (604044, 620928), (607992, 616896), (611226, 613632)]