296074789920

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{181}}^1$

素因数の和:320

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 152, 156, 160, 162, 168, 171, 180, 181, 182, 189, 190, 195, 208, 210, 216, 219, 224, 228, 234, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 292, 304, 312, 315, 324, 336, 342, 351, 360, 362, 364, 365, 378, 380, 390, 399, 405, 416, 420, 432, 438, 455, 456, 468, 480, 494, 504, 511, 513, 520, 532, 540, 543, 546, 560, 567, 570, 584, 585, 608, 624, 630, 648, 657, 665, 672, 684, 702, 720, 724, 728, 730, 741, 756, 760, 780, 798, 810, 819, 840, 855, 864, 876, 905, 910, 912, 936, 945, 949, 988, 1008, 1022, 1026, 1040, 1053, 1064, 1080, 1086, 1092, 1095, 1120, 1134, 1140, 1168, 1170, 1197, 1235, 1248, 1260, 1267, 1296, 1314, 1330, 1365, 1368, 1387, 1404, 1440, 1448, 1456, 1460, 1482, 1512, 1520, 1533, 1539, 1560, 1596, 1620, 1629, 1638, 1680, 1710, 1729, 1752, 1755, 1810, 1820, 1824, 1872, 1890, 1898, 1971, 1976, 1995, 2016, 2044, 2052, 2080, 2106, 2128, 2160, 2172, 2184, 2190, 2223, 2268, 2280, 2336, 2340, 2353, 2394, 2457, 2470, 2520, 2534, 2555, 2565, 2592, 2628, 2660, 2715, 2730, 2736, 2774, 2808, 2835, 2847, 2896, 2912, 2920, 2964, 3024, 3040, 3066, 3078, 3120, 3192, 3240, 3258, 3276, 3285, 3360, 3420, 3439, 3458, 3504, 3510, 3591, 3620, 3640, 3705, 3744, 3780, 3796, 3801, 3942, 3952, 3990, 4088, 4095, 4104, 4161, 4212, 4256, 4320, 4344, 4368, 4380, 4446, 4536, 4560, 4599, 4680, 4706, 4745, 4788, 4887, 4914, 4940, 5040, 5068, 5110, 5130, 5187, 5256, 5265, 5320, 5430, 5460, 5472, 5548, 5616, 5670, 5694, 5792, 5840, 5913, 5928, 5985, 6048, 6132, 6156, 6240, 6335, 6384, 6480, 6516, 6552, 6570, 6643, 6669, 6840, 6878, 6916, 6935, 7008, 7020, 7059, 7182, 7240, 7280, 7371, 7410, 7560, 7592, 7602, 7665, 7695, 7884, 7904, 7980, 8145, 8176, 8190, 8208, 8322, 8424, 8541, 8645, 8688, 8736, 8760, 8892, 9072, 9120, 9198, 9360, 9412, 9490, 9576, 9709, 9774, 9828, 9855, 9880, 10080, 10136, 10220, 10260, 10317, 10374, 10512, 10530, 10640, 10773, 10860, 10920, 11096, 11115, 11232, 11340, 11388, 11403, 11680, 11765, 11826, 11856, 11970, 12264, 12285, 12312, 12483, 12670, 12768, 12960, 13032, 13104, 13140, 13213, 13286, 13338, 13680, 13756, 13797, 13832, 13870, 14040, 14118, 14235, 14364, 14480, 14560, 14661, 14742, 14820, 15120, 15184, 15204, 15330, 15390, 15561, 15768, 15960, 16290, 16352, 16380, 16416, 16471, 16644, 16848, 17082, 17195, 17290, 17376, 17520, 17784, 17955, 18031, 18144, 18396, 18720, 18824, 18980, 19005, 19152, 19418, 19548, 19656, 19710, 19760, 19929, 20007, 20272, 20440, 20520, 20634, 20748, 20805, 21024, 21060, 21177, 21280, 21546, 21720, 21840, 22192, 22230, 22680, 22776, 22806, 22995, 23530, 23652, 23712, 23940, 24073, 24435, 24528, 24570, 24624, 24966, 25340, 25623, 25935, 26064, 26208, 26280, 26426, 26572, 26676, 27360, 27512, 27594, 27664, 27740, 28080, 28236, 28470, 28728, 28960, 29127, 29322, 29484, 29565, 29640, 30240, 30368, 30408, 30660, 30780, 30951, 31122, 31536, 31920, 32580, 32760, 32942, 33215, 33288, 33345, 33696, 34164, 34209, 34390, 34580, 35040, 35295, 35568, 35910, 36062, 36792, 36855, 37449, 37648, 37960, 38010, 38304, 38836, 39096, 39312, 39420, 39520, 39639, 39858, 40014, 40544, 40880, 41040, 41268, 41391, 41496, 41610, 42120, 42354, 42705, 43092, 43440, 43680, 44384, 44460, 44707, 45360, 45552, 45612, 45990, 46683, 47060, 47304, 47880, 48146, 48545, 48870, 49056, 49140, 49248, 49413, 49932, 50680, 51246, 51585, 51870, 52128, 52560, 52852, 53144, 53352, 53865, 54093, 55024, 55188, 55328, 55480, 56160, 56472, 56940, 57015, 57456, 58254, 58644, 58968, 59130, 59280, 59787, 60816, 61320, 61560, 61902, 62244, 62415, 63072, 63531, 63840, 65160, 65520, 65884, 66065, 66430, 66576, 66690, 68328, 68418, 68780, 68985, 69160, 70590, 71136, 71820, 72124, 72219, 73305, 73584, 73710, 74898, 75296, 75920, 76020, 76869, 77672, 77805, 78192, 78624, 78840, 79278, 79716, 80028, 81760, 82080, 82355, 82536, 82782, 82992, 83220, 84240, 84708, 85410, 86184, 86880, 87381, 88920, 89414, 90155, 90720, 91104, 91224, 91980, 92491, 92853, 93366, 94120, 94608, 95760, 96292, 97090, 97740, 98280, 98826, 99645, 99864, 100035, 101360, 102492, 102627, 103170, 103740, 105120, 105704, 105885, 106288, 106704, 107730, 108186, 110048, 110376, 110960, 112347, 112944, 113880, 114030, 114912, 116508, 117288, 117936, 118260, 118560, 118917, 119574, 120365, 121632, 122640, 123120, 123804, 124488, 124830, 126217, 127062, 128115, 130320, 131040, 131768, 132130, 132860, 133152, 133380, 134121, 136656, 136836, 137560, 137970, 138320, 140049, 141180, 143640, 144248, 144438, 145635, 146610, 147168, 147420, 148239, 149796, 151840, 152040, 153738, 154755, 155344, 155610, 156384, 157680, 158556, 159432, 160056, 162279, 164710, 165072, 165564, 165984, 166440, 168480, 169416, 170820, 171045, 171769, 172368, 174762, 177840, 178828, 179361, 180310, 182448, 183960, 184982, 185706, 186732, 187245, 188240, 189216, 190593, 191520, 192584, 194180, 195480, 196560, 197652, 198195, 199290, 199728, 200070, 202720, 204984, 205254, 206340, 206955, 207480, 211408, 211770, 212576, 213408, 215460, 216372, 216657, 220752, 221920, 223535, 224694, 225888, 227760, 228060, 233016, 233415, 234576, 235872, 236520, 237834, 239148, 240730, 245280, 246240, 247065, 247608, 248976, 249660, 251047, 252434, 254124, 256230, 260640, 262143, 263536, 264260, 265720, 266760, 268242, 270465, 273312, 273672, 275120, 275940, 276640, 277473, 278559, 280098, 282360, 287280, 288496, 288876, 291270, 293220, 294840, 296478, 298935, 299592, 304080, 307476, 309510, 310688, 311220, 312949, 315360, 317112, 317655, 318864, 320112, 324558, 329420, 330144, 331128, 332880, 338832, 341640, 342090, 343538, 344736, 349524, 355680, 356751, 357656, 358722, 360620, 361095, 364896, 367920, 369964, 371412, 373464, 374490, 376480, 378651, 381186, 384345, 385168, 388360, 390960, 393120, 395304, 396390, 398580, 399456, 400140, 402363, 409968, 410508, 412680, 413910, 414960, 422816, 423540, 430920, 432744, 433314, 436905, 441504, 444717, 447070, 449388, 455520, 456120, 462455, 464265, 466032, 466830, 469152, 473040, 475668, 478296, 481460, 486837, 494130, 495216, 497952, 499320, 502094, 504868, 508248, 512460, 513135, 515307, 524286, 527072, 528520, 531440, 533520, 536484, 538083, 540930, 547344, 550240, 551880, 554946, 557118, 560196, 561735, 564720, 574560, 576992, 577752, 582540, 586440, 589680, 592956, 594585, 597870, 599184, 608160, 614952, 619020, 622440, 625898, 631085, 634224, 635310, 637728, 640224, 649116, 649971, 658840, 662256, 665760, 670605, 677664, 683280, 684180, 687076, 699048, 700245, 713502, 715312, 717444, 721240, 722190, 735840, 739928, 741195, 742824, 746928, 748980, 753141, 757302, 762372, 768690, 770336, 776720, 781920, 786429, 790608, 792780, 797160, 800280, 804726, 811395, 819936, 821016, 825360, 827820, 829920, 832419, 847080, 858845, 861840, 865488, 866628, 873810, 889434, 894140, 896805, 898776, 912240, 924910, 928530, 932064, 933660, 938847, 946080, 951336, 952965, 956592, 962920, 973674, 988260, 990432, 998640, 1004188, 1009736, 1016496, 1024920, 1026270, 1030614, 1048572, 1057040, 1062880, 1067040, 1070253, 1072968, 1076166, 1081860, 1083285, 1094688, 1103760, 1109892, 1114236, 1120392, 1123470, 1129440, 1135953, 1155504, 1165080, 1172880, 1179360, 1185912, 1189170, 1195740, 1198368, 1202383, 1207089, 1229904, 1238040, 1244880, 1251796, 1255235, 1262170, 1268448, 1270620, 1298232, 1299942, 1310715, 1317680, 1324512, 1334151, 1341210, 1366560, 1368360, 1374152, 1387365, 1392795, 1398096, 1400490, 1427004, 1430624, 1434888, 1442480, 1444380, 1460511, 1479856, 1482390, 1485648, 1493856, 1497960, 1506282, 1514604, 1524744, 1537380, 1545921, 1553440, 1564745, 1572858, 1581216, 1585560, 1594320, 1600560, 1609452, 1622790, 1642032, 1650720, 1655640, 1664838, 1694160, 1717690, 1723680, 1730976, 1733256, 1747620, 1757329, 1778868, 1783755, 1788280, 1793610, 1797552, 1824480, 1849820, 1857060, 1867320, 1877694, 1893255, 1902672, 1905930, 1913184, 1925840, 1947348, 1949913, 1976520, 1997280, 2008376, 2011815, 2019472, 2032992, 2049840, 2052540, 2061228, 2097144, 2114080, 2140506, 2145936, 2152332, 2163720, 2166570, 2207520, 2219784, 2223585, 2228472, 2240784, 2246940, 2259423, 2271906, 2311008, 2330160, 2345760, 2371824, 2378340, 2391480, 2404766, 2414178, 2434185, 2459808, 2476080, 2489760, 2497257, 2503592, 2510470, 2524340, 2541240, 2576535, 2596464, 2599884, 2621430, 2635360, 2668302, 2682420, 2690415, 2736720, 2748304, 2774730, 2785590, 2796192, 2800980, 2816541, 2854008, 2869776, 2884960, 2888760, 2921022, 2959712, 2964780, 2971296, 2995920, 3012564, 3029208, 3049488, 3074760, 3091842, 3129490, 3145716, 3171120, 3188640, 3201120, 3218904, 3245580, 3249855, 3263611, 3284064, 3311280, 3329676, 3388320, 3407859, 3435380, 3466512, 3495240, 3514658, 3557736, 3567510, 3576560, 3587220, 3595104, 3607149, 3621267, 3699640, 3714120, 3734640, 3755388, 3765705, 3786510, 3805344, 3811860, 3851680, 3894696, 3899826, 3932145, 3953040, 4016752, 4023630, 4038944, 4099680, 4105080, 4122456, 4162095, 4194288, 4281012, 4291872, 4304664, 4327440, 4333140, 4439568, 4447170, 4456944, 4481568, 4493880, 4518846, 4543812, 4637763, 4660320, 4694235, 4743648, 4756680, 4782960, 4809532, 4828356, 4868370, 4952160, 4994514, 5007184, 5020940, 5048680, 5082480, 5153070, 5192928, 5199768, 5242860, 5271987, 5336604, 5351265, 5364840, 5380830, 5473440, 5496608, 5549460, 5571180, 5601960, 5633082, 5679765, 5708016, 5739552, 5777520, 5842044, 5929560, 5991840, 6011915, 6025128, 6035445, 6058416, 6098976, 6149520, 6183684, 6258980, 6291432, 6342240, 6437808, 6491160, 6499710, 6527222, 6622560, 6659352, 6670755, 6778269, 6815718, 6870760, 6933024, 6990480, 7029316, 7115472, 7135020, 7153120, 7174440, 7214298, 7242534, 7302555, 7399280, 7428240, 7469280, 7491771, 7510776, 7531410, 7573020, 7623720, 7729605, 7789392, 7799652, 7864290, 7906080, 8033504, 8047260, 8210160, 8244912, 8324190, 8388576, 8449623, 8562024, 8609328, 8654880, 8666280, 8786645, 8879136, 8894340, 8913888, 8987760, 9037692, 9087624, 9275526, 9388470, 9513360, 9565920, 9619064, 9656712, 9736740, 9749565, 9790833, 9989028, 10014368, 10041880, 10097360, 10164960, 10223577, 10306140, 10399536, 10485720, 10543974, 10673208, 10702530, 10729680, 10761660, 10821447, 11098920, 11142360, 11203920, 11266164, 11297115, 11359530, 11416032, 11555040, 11684088, 11859120, 12023830, 12050256, 12070890, 12116832, 12299040, 12367368, 12486285, 12517960, 12582864, 12875616, 12982320, 12999420, 13054444, 13318704, 13341510, 13556538, 13631436, 13741520, 13913289, 13980960, 14058632, 14082705, 14230944, 14270040, 14348880, 14428596, 14485068, 14605110, 14798560, 14856480, 14983542, 15021552, 15062820, 15146040, 15247440, 15459210, 15578784, 15599304, 15728580, 15815961, 16094520, 16318055, 16420320, 16489824, 16648380, 16899246, 17039295, 17124048, 17218656, 17332560, 17573290, 17788680, 17975520, 18035745, 18075384, 18106335, 18175248, 18551052, 18776940, 19026720, 19238128, 19313424, 19473480, 19499130, 19581666, 19978056, 20083760, 20194720, 20334807, 20447154, 20612280, 20799072, 20971440, 21087948, 21346416, 21405060, 21459360, 21523320, 21642894, 22197840, 22284720, 22407840, 22532328, 22594230, 22719060, 22845277, 23188815, 23368176, 23718240, 24047660, 24100512, 24141780, 24734736, 24972570, 25035920, 25165728, 25348869, 25964640, 25998840, 26108888, 26359935, 26637408, 26683020, 27113076, 27262872, 27483040, 27826578, 28117264, 28165410, 28540080, 28697760, 28857192, 28970136, 29210220, 29372499, 29967084, 30043104, 30125640, 30292080, 30494880, 30918420, 31198608, 31457160, 31631922, 32189040, 32464341, 32636110, 33296760, 33798492, 33891345, 34078590, 34248096, 34665120, 35146580, 35577360, 36071490, 36150768, 36212670, 36350496, 37102104, 37458855, 37553880, 38476256, 38626848, 38946960, 38998260, 39163332, 39956112, 40167520, 40669614, 40894308, 41224560, 41942880, 42175896, 42248115, 42692832, 42810120, 43046640, 43285788, 44395680, 44569440, 45064656, 45188460, 45438120, 45690554, 46377630, 46736352, 47447883, 48095320, 48283560, 48954165, 49469472, 49945140, 50071840, 50697738, 51117885, 51997680, 52217776, 52719870, 53366040, 54107235, 54226152, 54525744, 55653156, 56234528, 56330820, 57080160, 57714384, 57940272, 58420440, 58744998, 59934168, 60251280, 60584160, 61836840, 62397216, 62914320, 63263844, 64378080, 64928682, 65272220, 66593520, 67596984, 67782690, 68157180, 68535831, 69566445, 70293160, 71154720, 72142980, 72301536, 72425340, 74204208, 74917710, 75107760, 77893920, 77996520, 78326664, 79079805, 79912224, 81339228, 81788616, 82449120, 84351792, 84496230, 85620240, 86093280, 86571576, 88117497, 90129312, 90376920, 90876240, 91381108, 92755260, 94895766, 96190640, 96567120, 97393023, 97908330, 99890280, 101395476, 101674035, 102235770, 103995360, 104435552, 105439740, 106732080, 108214470, 108452304, 109051488, 111306312, 112661640, 114226385, 115428768, 115880544, 116840880, 117489996, 119868336, 120502560, 123673680, 125828640, 126527688, 126744345, 129857364, 130544440, 133187040, 135193968, 135565380, 136314360, 137071662, 139132890, 140586320, 142343649, 144285960, 144850680, 146862495, 148408416, 149835420, 150215520, 155993040, 156653328, 158159610, 162321705, 162678456, 163577232, 168703584, 168992460, 171240480, 173143152, 176234994, 180753840, 181752480, 182762216, 185510520, 189791532, 192381280, 193134240, 194786046, 195816660, 199780560, 202790952, 203348070, 204471540, 205607493, 210879480, 213464160, 216428940, 216904608, 222612624, 225323280, 228452770, 233681760, 234979992, 237239415, 239736672, 247347360, 253055376, 253488690, 259714728, 261088880, 264352491, 270387936, 271130760, 272628720, 274143324, 278265780, 281172640, 284687298, 288571920, 289701360, 293724990, 299670840, 311986080, 313306656, 316319220, 324643410, 325356912, 327154464, 337984920, 342679155, 346286304, 352469988, 361507680, 365524432, 371021040, 379583064, 389572092, 391633320, 399561120, 405581904, 406696140, 408943080, 411214986, 421758960, 432857880, 440587485, 445225248, 450646560, 456905540, 469959984, 474478830, 486965115, 506110752, 506977380, 519429456, 522177760, 528704982, 542261520, 545257440, 548286648, 556531560, 569374596, 577143840, 579402720, 587449980, 599341680, 616822479, 632638440, 649286820, 650713824, 675969840, 685358310, 704939976, 711718245, 731048864, 742042080, 759166128, 779144184, 783266640, 811163808, 813392280, 817886160, 822429972, 843517920, 865715760, 881174970, 913811080, 939919968, 948957660, 973930230, 1013954760, 1028037465, 1038858912, 1057409964, 1084523040, 1096573296, 1113063120, 1138749192, 1174899960, 1198683360, 1233644958, 1265276880, 1298573640, 1321762455, 1351939680, 1370716620, 1409879952, 1423436490, 1518332256, 1558288368, 1566533280, 1626784560, 1635772320, 1644859944, 1731431520, 1762349940, 1827622160, 1850467437, 1897915320, 1947860460, 2027909520, 2056074930, 2114819928, 2193146592, 2226126240, 2277498384, 2349799920, 2467289916, 2530553760, 2597147280, 2643524910, 2741433240, 2819759904, 2846872980, 3084112395, 3116576736, 3253569120, 3289719888, 3524699880, 3655244320, 3700934874, 3795830640, 3895720920, 4055819040, 4112149860, 4229639856, 4554996768, 4699599840, 4934579832, 5194294560, 5287049820, 5482866480, 5693745960, 6168224790, 6579439776, 7049399760, 7401869748, 7591661280, 7791441840, 8224299720, 8459279712, 9252337185, 9869159664, 10574099640, 10965732960, 11387491920, 12336449580, 14098799520, 14803739496, 15582883680, 16448599440, 18504674370, 19738319328, 21148199280, 22774983840, 24672899160, 29607478992, 32897198880, 37009348740, 42296398560, 49345798320, 59214957984, 74018697480, 98691596640, 148037394960, 296074789920]

約数ペア:

[(1, 296074789920), (2, 148037394960), (3, 98691596640), (4, 74018697480), (5, 59214957984), (6, 49345798320), (7, 42296398560), (8, 37009348740), (9, 32897198880), (10, 29607478992), (12, 24672899160), (13, 22774983840), (14, 21148199280), (15, 19738319328), (16, 18504674370), (18, 16448599440), (19, 15582883680), (20, 14803739496), (21, 14098799520), (24, 12336449580), (26, 11387491920), (27, 10965732960), (28, 10574099640), (30, 9869159664), (32, 9252337185), (35, 8459279712), (36, 8224299720), (38, 7791441840), (39, 7591661280), (40, 7401869748), (42, 7049399760), (45, 6579439776), (48, 6168224790), (52, 5693745960), (54, 5482866480), (56, 5287049820), (57, 5194294560), (60, 4934579832), (63, 4699599840), (65, 4554996768), (70, 4229639856), (72, 4112149860), (73, 4055819040), (76, 3895720920), (78, 3795830640), (80, 3700934874), (81, 3655244320), (84, 3524699880), (90, 3289719888), (91, 3253569120), (95, 3116576736), (96, 3084112395), (104, 2846872980), (105, 2819759904), (108, 2741433240), (112, 2643524910), (114, 2597147280), (117, 2530553760), (120, 2467289916), (126, 2349799920), (130, 2277498384), (133, 2226126240), (135, 2193146592), (140, 2114819928), (144, 2056074930), (146, 2027909520), (152, 1947860460), (156, 1897915320), (160, 1850467437), (162, 1827622160), (168, 1762349940), (171, 1731431520), (180, 1644859944), (181, 1635772320), (182, 1626784560), (189, 1566533280), (190, 1558288368), (195, 1518332256), (208, 1423436490), (210, 1409879952), (216, 1370716620), (219, 1351939680), (224, 1321762455), (228, 1298573640), (234, 1265276880), (240, 1233644958), (247, 1198683360), (252, 1174899960), (260, 1138749192), (266, 1113063120), (270, 1096573296), (273, 1084523040), (280, 1057409964), (285, 1038858912), (288, 1028037465), (292, 1013954760), (304, 973930230), (312, 948957660), (315, 939919968), (324, 913811080), (336, 881174970), (342, 865715760), (351, 843517920), (360, 822429972), (362, 817886160), (364, 813392280), (365, 811163808), (378, 783266640), (380, 779144184), (390, 759166128), (399, 742042080), (405, 731048864), (416, 711718245), (420, 704939976), (432, 685358310), (438, 675969840), (455, 650713824), (456, 649286820), (468, 632638440), (480, 616822479), (494, 599341680), (504, 587449980), (511, 579402720), (513, 577143840), (520, 569374596), (532, 556531560), (540, 548286648), (543, 545257440), (546, 542261520), (560, 528704982), (567, 522177760), (570, 519429456), (584, 506977380), (585, 506110752), (608, 486965115), (624, 474478830), (630, 469959984), (648, 456905540), (657, 450646560), (665, 445225248), (672, 440587485), (684, 432857880), (702, 421758960), (720, 411214986), (724, 408943080), (728, 406696140), (730, 405581904), (741, 399561120), (756, 391633320), (760, 389572092), (780, 379583064), (798, 371021040), (810, 365524432), (819, 361507680), (840, 352469988), (855, 346286304), (864, 342679155), (876, 337984920), (905, 327154464), (910, 325356912), (912, 324643410), (936, 316319220), (945, 313306656), (949, 311986080), (988, 299670840), (1008, 293724990), (1022, 289701360), (1026, 288571920), (1040, 284687298), (1053, 281172640), (1064, 278265780), (1080, 274143324), (1086, 272628720), (1092, 271130760), (1095, 270387936), (1120, 264352491), (1134, 261088880), (1140, 259714728), (1168, 253488690), (1170, 253055376), (1197, 247347360), (1235, 239736672), (1248, 237239415), (1260, 234979992), (1267, 233681760), (1296, 228452770), (1314, 225323280), (1330, 222612624), (1365, 216904608), (1368, 216428940), (1387, 213464160), (1404, 210879480), (1440, 205607493), (1448, 204471540), (1456, 203348070), (1460, 202790952), (1482, 199780560), (1512, 195816660), (1520, 194786046), (1533, 193134240), (1539, 192381280), (1560, 189791532), (1596, 185510520), (1620, 182762216), (1629, 181752480), (1638, 180753840), (1680, 176234994), (1710, 173143152), (1729, 171240480), (1752, 168992460), (1755, 168703584), (1810, 163577232), (1820, 162678456), (1824, 162321705), (1872, 158159610), (1890, 156653328), (1898, 155993040), (1971, 150215520), (1976, 149835420), (1995, 148408416), (2016, 146862495), (2044, 144850680), (2052, 144285960), (2080, 142343649), (2106, 140586320), (2128, 139132890), (2160, 137071662), (2172, 136314360), (2184, 135565380), (2190, 135193968), (2223, 133187040), (2268, 130544440), (2280, 129857364), (2336, 126744345), (2340, 126527688), (2353, 125828640), (2394, 123673680), (2457, 120502560), (2470, 119868336), (2520, 117489996), (2534, 116840880), (2555, 115880544), (2565, 115428768), (2592, 114226385), (2628, 112661640), (2660, 111306312), (2715, 109051488), (2730, 108452304), (2736, 108214470), (2774, 106732080), (2808, 105439740), (2835, 104435552), (2847, 103995360), (2896, 102235770), (2912, 101674035), (2920, 101395476), (2964, 99890280), (3024, 97908330), (3040, 97393023), (3066, 96567120), (3078, 96190640), (3120, 94895766), (3192, 92755260), (3240, 91381108), (3258, 90876240), (3276, 90376920), (3285, 90129312), (3360, 88117497), (3420, 86571576), (3439, 86093280), (3458, 85620240), (3504, 84496230), (3510, 84351792), (3591, 82449120), (3620, 81788616), (3640, 81339228), (3705, 79912224), (3744, 79079805), (3780, 78326664), (3796, 77996520), (3801, 77893920), (3942, 75107760), (3952, 74917710), (3990, 74204208), (4088, 72425340), (4095, 72301536), (4104, 72142980), (4161, 71154720), (4212, 70293160), (4256, 69566445), (4320, 68535831), (4344, 68157180), (4368, 67782690), (4380, 67596984), (4446, 66593520), (4536, 65272220), (4560, 64928682), (4599, 64378080), (4680, 63263844), (4706, 62914320), (4745, 62397216), (4788, 61836840), (4887, 60584160), (4914, 60251280), (4940, 59934168), (5040, 58744998), (5068, 58420440), (5110, 57940272), (5130, 57714384), (5187, 57080160), (5256, 56330820), (5265, 56234528), (5320, 55653156), (5430, 54525744), (5460, 54226152), (5472, 54107235), (5548, 53366040), (5616, 52719870), (5670, 52217776), (5694, 51997680), (5792, 51117885), (5840, 50697738), (5913, 50071840), (5928, 49945140), (5985, 49469472), (6048, 48954165), (6132, 48283560), (6156, 48095320), (6240, 47447883), (6335, 46736352), (6384, 46377630), (6480, 45690554), (6516, 45438120), (6552, 45188460), (6570, 45064656), (6643, 44569440), (6669, 44395680), (6840, 43285788), (6878, 43046640), (6916, 42810120), (6935, 42692832), (7008, 42248115), (7020, 42175896), (7059, 41942880), (7182, 41224560), (7240, 40894308), (7280, 40669614), (7371, 40167520), (7410, 39956112), (7560, 39163332), (7592, 38998260), (7602, 38946960), (7665, 38626848), (7695, 38476256), (7884, 37553880), (7904, 37458855), (7980, 37102104), (8145, 36350496), (8176, 36212670), (8190, 36150768), (8208, 36071490), (8322, 35577360), (8424, 35146580), (8541, 34665120), (8645, 34248096), (8688, 34078590), (8736, 33891345), (8760, 33798492), (8892, 33296760), (9072, 32636110), (9120, 32464341), (9198, 32189040), (9360, 31631922), (9412, 31457160), (9490, 31198608), (9576, 30918420), (9709, 30494880), (9774, 30292080), (9828, 30125640), (9855, 30043104), (9880, 29967084), (10080, 29372499), (10136, 29210220), (10220, 28970136), (10260, 28857192), (10317, 28697760), (10374, 28540080), (10512, 28165410), (10530, 28117264), (10640, 27826578), (10773, 27483040), (10860, 27262872), (10920, 27113076), (11096, 26683020), (11115, 26637408), (11232, 26359935), (11340, 26108888), (11388, 25998840), (11403, 25964640), (11680, 25348869), (11765, 25165728), (11826, 25035920), (11856, 24972570), (11970, 24734736), (12264, 24141780), (12285, 24100512), (12312, 24047660), (12483, 23718240), (12670, 23368176), (12768, 23188815), (12960, 22845277), (13032, 22719060), (13104, 22594230), (13140, 22532328), (13213, 22407840), (13286, 22284720), (13338, 22197840), (13680, 21642894), (13756, 21523320), (13797, 21459360), (13832, 21405060), (13870, 21346416), (14040, 21087948), (14118, 20971440), (14235, 20799072), (14364, 20612280), (14480, 20447154), (14560, 20334807), (14661, 20194720), (14742, 20083760), (14820, 19978056), (15120, 19581666), (15184, 19499130), (15204, 19473480), (15330, 19313424), (15390, 19238128), (15561, 19026720), (15768, 18776940), (15960, 18551052), (16290, 18175248), (16352, 18106335), (16380, 18075384), (16416, 18035745), (16471, 17975520), (16644, 17788680), (16848, 17573290), (17082, 17332560), (17195, 17218656), (17290, 17124048), (17376, 17039295), (17520, 16899246), (17784, 16648380), (17955, 16489824), (18031, 16420320), (18144, 16318055), (18396, 16094520), (18720, 15815961), (18824, 15728580), (18980, 15599304), (19005, 15578784), (19152, 15459210), (19418, 15247440), (19548, 15146040), (19656, 15062820), (19710, 15021552), (19760, 14983542), (19929, 14856480), (20007, 14798560), (20272, 14605110), (20440, 14485068), (20520, 14428596), (20634, 14348880), (20748, 14270040), (20805, 14230944), (21024, 14082705), (21060, 14058632), (21177, 13980960), (21280, 13913289), (21546, 13741520), (21720, 13631436), (21840, 13556538), (22192, 13341510), (22230, 13318704), (22680, 13054444), (22776, 12999420), (22806, 12982320), (22995, 12875616), (23530, 12582864), (23652, 12517960), (23712, 12486285), (23940, 12367368), (24073, 12299040), (24435, 12116832), (24528, 12070890), (24570, 12050256), (24624, 12023830), (24966, 11859120), (25340, 11684088), (25623, 11555040), (25935, 11416032), (26064, 11359530), (26208, 11297115), (26280, 11266164), (26426, 11203920), (26572, 11142360), (26676, 11098920), (27360, 10821447), (27512, 10761660), (27594, 10729680), (27664, 10702530), (27740, 10673208), (28080, 10543974), (28236, 10485720), (28470, 10399536), (28728, 10306140), (28960, 10223577), (29127, 10164960), (29322, 10097360), (29484, 10041880), (29565, 10014368), (29640, 9989028), (30240, 9790833), (30368, 9749565), (30408, 9736740), (30660, 9656712), (30780, 9619064), (30951, 9565920), (31122, 9513360), (31536, 9388470), (31920, 9275526), (32580, 9087624), (32760, 9037692), (32942, 8987760), (33215, 8913888), (33288, 8894340), (33345, 8879136), (33696, 8786645), (34164, 8666280), (34209, 8654880), (34390, 8609328), (34580, 8562024), (35040, 8449623), (35295, 8388576), (35568, 8324190), (35910, 8244912), (36062, 8210160), (36792, 8047260), (36855, 8033504), (37449, 7906080), (37648, 7864290), (37960, 7799652), (38010, 7789392), (38304, 7729605), (38836, 7623720), (39096, 7573020), (39312, 7531410), (39420, 7510776), (39520, 7491771), (39639, 7469280), (39858, 7428240), (40014, 7399280), (40544, 7302555), (40880, 7242534), (41040, 7214298), (41268, 7174440), (41391, 7153120), (41496, 7135020), (41610, 7115472), (42120, 7029316), (42354, 6990480), (42705, 6933024), (43092, 6870760), (43440, 6815718), (43680, 6778269), (44384, 6670755), (44460, 6659352), (44707, 6622560), (45360, 6527222), (45552, 6499710), (45612, 6491160), (45990, 6437808), (46683, 6342240), (47060, 6291432), (47304, 6258980), (47880, 6183684), (48146, 6149520), (48545, 6098976), (48870, 6058416), (49056, 6035445), (49140, 6025128), (49248, 6011915), (49413, 5991840), (49932, 5929560), (50680, 5842044), (51246, 5777520), (51585, 5739552), (51870, 5708016), (52128, 5679765), (52560, 5633082), (52852, 5601960), (53144, 5571180), (53352, 5549460), (53865, 5496608), (54093, 5473440), (55024, 5380830), (55188, 5364840), (55328, 5351265), (55480, 5336604), (56160, 5271987), (56472, 5242860), (56940, 5199768), (57015, 5192928), (57456, 5153070), (58254, 5082480), (58644, 5048680), (58968, 5020940), (59130, 5007184), (59280, 4994514), (59787, 4952160), (60816, 4868370), (61320, 4828356), (61560, 4809532), (61902, 4782960), (62244, 4756680), (62415, 4743648), (63072, 4694235), (63531, 4660320), (63840, 4637763), (65160, 4543812), (65520, 4518846), (65884, 4493880), (66065, 4481568), (66430, 4456944), (66576, 4447170), (66690, 4439568), (68328, 4333140), (68418, 4327440), (68780, 4304664), (68985, 4291872), (69160, 4281012), (70590, 4194288), (71136, 4162095), (71820, 4122456), (72124, 4105080), (72219, 4099680), (73305, 4038944), (73584, 4023630), (73710, 4016752), (74898, 3953040), (75296, 3932145), (75920, 3899826), (76020, 3894696), (76869, 3851680), (77672, 3811860), (77805, 3805344), (78192, 3786510), (78624, 3765705), (78840, 3755388), (79278, 3734640), (79716, 3714120), (80028, 3699640), (81760, 3621267), (82080, 3607149), (82355, 3595104), (82536, 3587220), (82782, 3576560), (82992, 3567510), (83220, 3557736), (84240, 3514658), (84708, 3495240), (85410, 3466512), (86184, 3435380), (86880, 3407859), (87381, 3388320), (88920, 3329676), (89414, 3311280), (90155, 3284064), (90720, 3263611), (91104, 3249855), (91224, 3245580), (91980, 3218904), (92491, 3201120), (92853, 3188640), (93366, 3171120), (94120, 3145716), (94608, 3129490), (95760, 3091842), (96292, 3074760), (97090, 3049488), (97740, 3029208), (98280, 3012564), (98826, 2995920), (99645, 2971296), (99864, 2964780), (100035, 2959712), (101360, 2921022), (102492, 2888760), (102627, 2884960), (103170, 2869776), (103740, 2854008), (105120, 2816541), (105704, 2800980), (105885, 2796192), (106288, 2785590), (106704, 2774730), (107730, 2748304), (108186, 2736720), (110048, 2690415), (110376, 2682420), (110960, 2668302), (112347, 2635360), (112944, 2621430), (113880, 2599884), (114030, 2596464), (114912, 2576535), (116508, 2541240), (117288, 2524340), (117936, 2510470), (118260, 2503592), (118560, 2497257), (118917, 2489760), (119574, 2476080), (120365, 2459808), (121632, 2434185), (122640, 2414178), (123120, 2404766), (123804, 2391480), (124488, 2378340), (124830, 2371824), (126217, 2345760), (127062, 2330160), (128115, 2311008), (130320, 2271906), (131040, 2259423), (131768, 2246940), (132130, 2240784), (132860, 2228472), (133152, 2223585), (133380, 2219784), (134121, 2207520), (136656, 2166570), (136836, 2163720), (137560, 2152332), (137970, 2145936), (138320, 2140506), (140049, 2114080), (141180, 2097144), (143640, 2061228), (144248, 2052540), (144438, 2049840), (145635, 2032992), (146610, 2019472), (147168, 2011815), (147420, 2008376), (148239, 1997280), (149796, 1976520), (151840, 1949913), (152040, 1947348), (153738, 1925840), (154755, 1913184), (155344, 1905930), (155610, 1902672), (156384, 1893255), (157680, 1877694), (158556, 1867320), (159432, 1857060), (160056, 1849820), (162279, 1824480), (164710, 1797552), (165072, 1793610), (165564, 1788280), (165984, 1783755), (166440, 1778868), (168480, 1757329), (169416, 1747620), (170820, 1733256), (171045, 1730976), (171769, 1723680), (172368, 1717690), (174762, 1694160), (177840, 1664838), (178828, 1655640), (179361, 1650720), (180310, 1642032), (182448, 1622790), (183960, 1609452), (184982, 1600560), (185706, 1594320), (186732, 1585560), (187245, 1581216), (188240, 1572858), (189216, 1564745), (190593, 1553440), (191520, 1545921), (192584, 1537380), (194180, 1524744), (195480, 1514604), (196560, 1506282), (197652, 1497960), (198195, 1493856), (199290, 1485648), (199728, 1482390), (200070, 1479856), (202720, 1460511), (204984, 1444380), (205254, 1442480), (206340, 1434888), (206955, 1430624), (207480, 1427004), (211408, 1400490), (211770, 1398096), (212576, 1392795), (213408, 1387365), (215460, 1374152), (216372, 1368360), (216657, 1366560), (220752, 1341210), (221920, 1334151), (223535, 1324512), (224694, 1317680), (225888, 1310715), (227760, 1299942), (228060, 1298232), (233016, 1270620), (233415, 1268448), (234576, 1262170), (235872, 1255235), (236520, 1251796), (237834, 1244880), (239148, 1238040), (240730, 1229904), (245280, 1207089), (246240, 1202383), (247065, 1198368), (247608, 1195740), (248976, 1189170), (249660, 1185912), (251047, 1179360), (252434, 1172880), (254124, 1165080), (256230, 1155504), (260640, 1135953), (262143, 1129440), (263536, 1123470), (264260, 1120392), (265720, 1114236), (266760, 1109892), (268242, 1103760), (270465, 1094688), (273312, 1083285), (273672, 1081860), (275120, 1076166), (275940, 1072968), (276640, 1070253), (277473, 1067040), (278559, 1062880), (280098, 1057040), (282360, 1048572), (287280, 1030614), (288496, 1026270), (288876, 1024920), (291270, 1016496), (293220, 1009736), (294840, 1004188), (296478, 998640), (298935, 990432), (299592, 988260), (304080, 973674), (307476, 962920), (309510, 956592), (310688, 952965), (311220, 951336), (312949, 946080), (315360, 938847), (317112, 933660), (317655, 932064), (318864, 928530), (320112, 924910), (324558, 912240), (329420, 898776), (330144, 896805), (331128, 894140), (332880, 889434), (338832, 873810), (341640, 866628), (342090, 865488), (343538, 861840), (344736, 858845), (349524, 847080), (355680, 832419), (356751, 829920), (357656, 827820), (358722, 825360), (360620, 821016), (361095, 819936), (364896, 811395), (367920, 804726), (369964, 800280), (371412, 797160), (373464, 792780), (374490, 790608), (376480, 786429), (378651, 781920), (381186, 776720), (384345, 770336), (385168, 768690), (388360, 762372), (390960, 757302), (393120, 753141), (395304, 748980), (396390, 746928), (398580, 742824), (399456, 741195), (400140, 739928), (402363, 735840), (409968, 722190), (410508, 721240), (412680, 717444), (413910, 715312), (414960, 713502), (422816, 700245), (423540, 699048), (430920, 687076), (432744, 684180), (433314, 683280), (436905, 677664), (441504, 670605), (444717, 665760), (447070, 662256), (449388, 658840), (455520, 649971), (456120, 649116), (462455, 640224), (464265, 637728), (466032, 635310), (466830, 634224), (469152, 631085), (473040, 625898), (475668, 622440), (478296, 619020), (481460, 614952), (486837, 608160), (494130, 599184), (495216, 597870), (497952, 594585), (499320, 592956), (502094, 589680), (504868, 586440), (508248, 582540), (512460, 577752), (513135, 576992), (515307, 574560), (524286, 564720), (527072, 561735), (528520, 560196), (531440, 557118), (533520, 554946), (536484, 551880), (538083, 550240), (540930, 547344)]