319719778560

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{103}}^1$

素因数の和:210

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 98, 103, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 147, 156, 160, 162, 168, 180, 182, 188, 189, 192, 195, 196, 206, 208, 210, 216, 224, 234, 235, 240, 245, 252, 256, 260, 270, 273, 280, 282, 288, 294, 309, 312, 315, 320, 324, 329, 336, 351, 360, 364, 376, 378, 384, 390, 392, 405, 412, 416, 420, 423, 432, 441, 448, 455, 468, 470, 480, 490, 504, 515, 520, 540, 546, 560, 564, 567, 576, 585, 588, 611, 618, 624, 630, 637, 640, 648, 658, 672, 702, 705, 720, 721, 728, 735, 752, 756, 768, 780, 784, 810, 819, 824, 832, 840, 846, 864, 882, 896, 910, 927, 936, 940, 945, 960, 980, 987, 1008, 1030, 1040, 1053, 1080, 1092, 1120, 1128, 1134, 1152, 1170, 1176, 1222, 1236, 1248, 1260, 1269, 1274, 1280, 1296, 1316, 1323, 1339, 1344, 1365, 1404, 1410, 1440, 1442, 1456, 1470, 1504, 1512, 1545, 1560, 1568, 1620, 1638, 1645, 1648, 1664, 1680, 1692, 1728, 1755, 1764, 1792, 1820, 1833, 1854, 1872, 1880, 1890, 1911, 1920, 1960, 1974, 2016, 2060, 2080, 2106, 2115, 2160, 2163, 2184, 2205, 2240, 2256, 2268, 2303, 2304, 2340, 2352, 2444, 2457, 2472, 2496, 2520, 2538, 2548, 2592, 2632, 2646, 2678, 2688, 2730, 2781, 2808, 2820, 2835, 2880, 2884, 2912, 2940, 2961, 3008, 3024, 3055, 3090, 3120, 3136, 3185, 3240, 3276, 3290, 3296, 3328, 3360, 3384, 3456, 3510, 3528, 3605, 3640, 3666, 3708, 3744, 3760, 3780, 3807, 3822, 3840, 3920, 3948, 3969, 4017, 4032, 4095, 4120, 4160, 4212, 4230, 4277, 4320, 4326, 4368, 4410, 4480, 4512, 4536, 4606, 4635, 4680, 4704, 4841, 4888, 4914, 4935, 4944, 4992, 5040, 5047, 5076, 5096, 5184, 5264, 5265, 5292, 5356, 5376, 5460, 5499, 5562, 5616, 5640, 5670, 5733, 5760, 5768, 5824, 5880, 5922, 6016, 6048, 6110, 6180, 6240, 6272, 6345, 6370, 6480, 6489, 6552, 6580, 6592, 6615, 6695, 6720, 6768, 6909, 6912, 7020, 7056, 7210, 7280, 7332, 7371, 7416, 7488, 7520, 7560, 7614, 7644, 7840, 7896, 7938, 8034, 8064, 8190, 8240, 8320, 8343, 8424, 8460, 8554, 8640, 8652, 8736, 8820, 8883, 8960, 9024, 9072, 9165, 9212, 9270, 9360, 9373, 9408, 9555, 9682, 9776, 9828, 9870, 9888, 9984, 10080, 10094, 10152, 10192, 10368, 10528, 10530, 10584, 10712, 10815, 10920, 10998, 11124, 11232, 11280, 11340, 11466, 11515, 11520, 11536, 11648, 11760, 11844, 12032, 12051, 12096, 12220, 12285, 12360, 12480, 12544, 12690, 12740, 12831, 12960, 12978, 13104, 13160, 13184, 13230, 13390, 13440, 13536, 13818, 13905, 14040, 14112, 14420, 14523, 14560, 14664, 14742, 14805, 14832, 14976, 15040, 15120, 15141, 15228, 15288, 15680, 15792, 15876, 16068, 16128, 16380, 16480, 16497, 16640, 16686, 16848, 16920, 17108, 17199, 17280, 17304, 17472, 17640, 17766, 18048, 18144, 18330, 18424, 18540, 18720, 18746, 18816, 19035, 19110, 19364, 19467, 19552, 19656, 19740, 19776, 19845, 20085, 20160, 20188, 20304, 20384, 20727, 20736, 21056, 21060, 21168, 21385, 21424, 21630, 21840, 21996, 22248, 22464, 22560, 22680, 22932, 23030, 23072, 23296, 23520, 23688, 24102, 24192, 24205, 24440, 24570, 24720, 24960, 25235, 25380, 25480, 25662, 25920, 25956, 26208, 26320, 26368, 26460, 26649, 26780, 26880, 27072, 27495, 27636, 27810, 28080, 28119, 28224, 28665, 28840, 29046, 29120, 29328, 29484, 29610, 29664, 29939, 29952, 30080, 30240, 30282, 30456, 30576, 31360, 31584, 31752, 32136, 32445, 32760, 32960, 32994, 33372, 33696, 33840, 33887, 34216, 34398, 34545, 34560, 34608, 34944, 35280, 35532, 36096, 36153, 36288, 36660, 36848, 36855, 37080, 37440, 37492, 37632, 38070, 38220, 38493, 38728, 38934, 39104, 39312, 39480, 39552, 39690, 40170, 40320, 40376, 40608, 40768, 41454, 41715, 42112, 42120, 42336, 42770, 42848, 43260, 43569, 43680, 43992, 44415, 44496, 44928, 45120, 45360, 45423, 45864, 46060, 46144, 46865, 47040, 47376, 48204, 48384, 48410, 48880, 49140, 49440, 49491, 49920, 50470, 50760, 50960, 51324, 51597, 51840, 51912, 52416, 52640, 52920, 53298, 53560, 54144, 54990, 55272, 55620, 56160, 56238, 56448, 57330, 57680, 58092, 58240, 58401, 58656, 58968, 59220, 59328, 59878, 60160, 60255, 60480, 60564, 60912, 61152, 62181, 62720, 62933, 63168, 63504, 64155, 64272, 64890, 65520, 65611, 65920, 65988, 66744, 67392, 67680, 67774, 68432, 68796, 69090, 69216, 69888, 70560, 71064, 72306, 72576, 72615, 73320, 73696, 73710, 74160, 74880, 74984, 75705, 76140, 76440, 76986, 77456, 77868, 78208, 78624, 78960, 79104, 79380, 80340, 80640, 80752, 81216, 81536, 82485, 82908, 83430, 84224, 84240, 84357, 84672, 85540, 85696, 85995, 86520, 87138, 87360, 87984, 88830, 88992, 89817, 89856, 90240, 90720, 90846, 91728, 92120, 92288, 93730, 94080, 94752, 96408, 96820, 97335, 97760, 98280, 98880, 98982, 100940, 101520, 101661, 101920, 102648, 103194, 103635, 103680, 103824, 104832, 105280, 105840, 106596, 107120, 108288, 108459, 109980, 110544, 111240, 112320, 112476, 112896, 114660, 115360, 115479, 116184, 116480, 116802, 117312, 117936, 118440, 118656, 119756, 120510, 120960, 121128, 121824, 122304, 124362, 125866, 126336, 127008, 128310, 128544, 129780, 130707, 131040, 131222, 131840, 131976, 133245, 133488, 134784, 135360, 135548, 136269, 136864, 137592, 138180, 138432, 140595, 141120, 142128, 144612, 145152, 145230, 146640, 147392, 147420, 148320, 149695, 149760, 149968, 151410, 152280, 152880, 153972, 154912, 155736, 156416, 157248, 157920, 158760, 160680, 161504, 162432, 163072, 164970, 165816, 166860, 168480, 168714, 169344, 169435, 171080, 171392, 171990, 173040, 174276, 174720, 175968, 177660, 177984, 179634, 180480, 180765, 181440, 181692, 183456, 184240, 184576, 186543, 187460, 188160, 188799, 189504, 192465, 192816, 193640, 194670, 195520, 196560, 196833, 197760, 197964, 201880, 203040, 203322, 203840, 205296, 206388, 207270, 207648, 209664, 210560, 211680, 213192, 214240, 216918, 217845, 219960, 221088, 222480, 224640, 224952, 227115, 229320, 230720, 230958, 232368, 233604, 234624, 235872, 236880, 237209, 237312, 239512, 241020, 241920, 242256, 243648, 244608, 247455, 248724, 251732, 252672, 253071, 254016, 256620, 257088, 257985, 259560, 261414, 262080, 262444, 263952, 266490, 266976, 269451, 269568, 270720, 271096, 272538, 273728, 275184, 276360, 276864, 281190, 282240, 284256, 289224, 290460, 292005, 293280, 294784, 294840, 296640, 299390, 299936, 302820, 304560, 304983, 305760, 307944, 309824, 310905, 311472, 314496, 314665, 315840, 317520, 321360, 323008, 324864, 328055, 329940, 331632, 333720, 336960, 337428, 338688, 338870, 342160, 342784, 343980, 346080, 346437, 348552, 349440, 351936, 355320, 355968, 359268, 361530, 362880, 363384, 366912, 368480, 373086, 374920, 377598, 379008, 384930, 385632, 387280, 389340, 391040, 392121, 393120, 393666, 395520, 395928, 403760, 406080, 406644, 407680, 408807, 410592, 412776, 414540, 415296, 421120, 421785, 423360, 426384, 428480, 433836, 435690, 439920, 440531, 442176, 444960, 449085, 449280, 449904, 454230, 458640, 461440, 461916, 464736, 467208, 469248, 471744, 473760, 474418, 479024, 482040, 484512, 487296, 489216, 494910, 497448, 503464, 506142, 508032, 508305, 513240, 514176, 515970, 519120, 522828, 524160, 524888, 527904, 532980, 533952, 538902, 541440, 542192, 542295, 545076, 547456, 550368, 552720, 553728, 562380, 564480, 566397, 568512, 577395, 578448, 580920, 584010, 586560, 589568, 589680, 590499, 593280, 598780, 599872, 605640, 609120, 609966, 611520, 615888, 619648, 621810, 622944, 628992, 629330, 631680, 635040, 642720, 646016, 653535, 656110, 659880, 663264, 667440, 673920, 674856, 677740, 681345, 684320, 687960, 692160, 692874, 697104, 703872, 710640, 711627, 711936, 718536, 723060, 725760, 726768, 733824, 736960, 746172, 749840, 755196, 758016, 759213, 769860, 771264, 774560, 778680, 782080, 784242, 786240, 787332, 791856, 807520, 808353, 812160, 813288, 815360, 817614, 821184, 825552, 829080, 830592, 843570, 846720, 852768, 856960, 867672, 871380, 879840, 881062, 884352, 889920, 898170, 899808, 908460, 914949, 917280, 922880, 923832, 929472, 932715, 934416, 943488, 943995, 947520, 948836, 958048, 964080, 969024, 974592, 984165, 989820, 994896, 1006928, 1012284, 1016064, 1016610, 1026480, 1028352, 1031940, 1038240, 1045656, 1048320, 1049776, 1055808, 1065960, 1067904, 1077804, 1084384, 1084590, 1090152, 1094912, 1100736, 1105440, 1124760, 1132794, 1137024, 1154790, 1156896, 1161840, 1168020, 1173120, 1179360, 1180998, 1186045, 1186560, 1197560, 1199744, 1211280, 1218240, 1219932, 1223040, 1231776, 1239296, 1243620, 1245888, 1258660, 1263360, 1265355, 1270080, 1285440, 1292032, 1307070, 1312220, 1319760, 1321593, 1326528, 1334880, 1347255, 1347840, 1349712, 1355480, 1362690, 1368640, 1375920, 1384320, 1385748, 1394208, 1407744, 1421280, 1423254, 1437072, 1446120, 1453536, 1467648, 1473920, 1492344, 1499680, 1510392, 1518426, 1524915, 1539720, 1542528, 1549120, 1557360, 1568484, 1572480, 1574664, 1583712, 1615040, 1616706, 1624320, 1626576, 1635228, 1642368, 1651104, 1658160, 1661184, 1687140, 1693440, 1699191, 1705536, 1713920, 1732185, 1735344, 1742760, 1759680, 1762124, 1768704, 1771497, 1779840, 1796340, 1799616, 1816920, 1829898, 1834560, 1847664, 1858944, 1865430, 1868832, 1886976, 1887990, 1895040, 1897672, 1916096, 1928160, 1938048, 1960605, 1968330, 1979640, 1989792, 2013856, 2024568, 2033220, 2044035, 2052960, 2063880, 2076480, 2091312, 2099552, 2111616, 2131920, 2134881, 2135808, 2155608, 2168768, 2169180, 2180304, 2201472, 2202655, 2210880, 2249520, 2265588, 2274048, 2309580, 2313792, 2323680, 2336040, 2346240, 2358720, 2361996, 2372090, 2395120, 2399488, 2422560, 2425059, 2436480, 2439864, 2446080, 2463552, 2487240, 2491776, 2517320, 2530710, 2540160, 2570880, 2614140, 2624440, 2639520, 2643186, 2653056, 2669760, 2694510, 2699424, 2710960, 2725380, 2737280, 2744847, 2751840, 2768640, 2771496, 2788416, 2831985, 2842560, 2846508, 2874144, 2892240, 2907072, 2947840, 2952495, 2984688, 2999360, 3020784, 3036852, 3049830, 3079440, 3083717, 3085056, 3098240, 3114720, 3136968, 3144960, 3149328, 3167424, 3230080, 3233412, 3253152, 3270456, 3284736, 3302208, 3316320, 3374280, 3398382, 3411072, 3464370, 3470688, 3485520, 3519360, 3524248, 3542994, 3558135, 3559680, 3592680, 3599232, 3633840, 3659796, 3669120, 3695328, 3717888, 3730860, 3737664, 3775980, 3790080, 3795344, 3796065, 3832192, 3856320, 3876096, 3921210, 3936660, 3959280, 3964779, 3979584, 4027712, 4041765, 4049136, 4066440, 4088070, 4105920, 4127760, 4152960, 4182624, 4199104, 4223232, 4263840, 4269762, 4311216, 4337536, 4338360, 4360608, 4402944, 4405310, 4421760, 4499040, 4531176, 4574745, 4619160, 4627584, 4647360, 4672080, 4717440, 4723992, 4744180, 4790240, 4845120, 4850118, 4872960, 4879728, 4927104, 4974480, 4983552, 5034640, 5061420, 5080320, 5097573, 5141760, 5228280, 5248880, 5279040, 5286372, 5306112, 5314491, 5339520, 5389020, 5398848, 5421920, 5450760, 5474560, 5489694, 5503680, 5542992, 5576832, 5663970, 5685120, 5693016, 5748288, 5784480, 5814144, 5904990, 5969376, 5998720, 6041568, 6073704, 6099660, 6158880, 6167434, 6196480, 6229440, 6273936, 6298656, 6334848, 6404643, 6460160, 6466824, 6506304, 6540912, 6604416, 6607965, 6632640, 6748560, 6796764, 6822144, 6928740, 6941376, 6971040, 7038720, 7048496, 7085988, 7116270, 7185360, 7198464, 7267680, 7319592, 7338240, 7390656, 7461720, 7475328, 7551960, 7590688, 7592130, 7664384, 7712640, 7842420, 7873320, 7918560, 7929558, 7959168, 8055424, 8083530, 8098272, 8132880, 8176140, 8211840, 8255520, 8305920, 8365248, 8398208, 8495955, 8527680, 8539524, 8622432, 8675072, 8676720, 8721216, 8810620, 8843520, 8857485, 8998080, 9062352, 9149490, 9238320, 9251151, 9255168, 9294720, 9344160, 9434880, 9447984, 9488360, 9580480, 9690240, 9700236, 9759456, 9854208, 9948960, 10069280, 10122840, 10195146, 10456560, 10497760, 10558080, 10572744, 10628982, 10674405, 10679040, 10778040, 10797696, 10843840, 10901520, 10979388, 11007360, 11085984, 11153664, 11327940, 11370240, 11386032, 11496576, 11568960, 11628288, 11809980, 11894337, 11938752, 11997440, 12083136, 12125295, 12147408, 12199320, 12317760, 12334868, 12458880, 12547872, 12597312, 12669696, 12809286, 12933648, 13012608, 13081824, 13208832, 13215930, 13265280, 13497120, 13593528, 13724235, 13857480, 13882752, 13942080, 14096992, 14171976, 14232540, 14370720, 14535360, 14639184, 14781312, 14923440, 14950656, 15103920, 15181376, 15184260, 15418585, 15425280, 15684840, 15746640, 15837120, 15859116, 15918336, 16110848, 16167060, 16196544, 16265760, 16352280, 16423680, 16511040, 16730496, 16796416, 16991910, 17055360, 17079048, 17244864, 17353440, 17442432, 17621240, 17714970, 17996160, 18124704, 18298980, 18476640, 18502302, 18589440, 18688320, 18895968, 18976720, 19160960, 19213929, 19380480, 19400472, 19518912, 19823895, 19897920, 20138560, 20245680, 20390292, 20913120, 20995520, 21116160, 21145488, 21257964, 21348810, 21556080, 21595392, 21687680, 21803040, 21958776, 22014720, 22171968, 22655880, 22772064, 22993152, 23137920, 23619960, 23788674, 23877504, 24166272, 24250590, 24294816, 24398640, 24635520, 24669736, 24917760, 25095744, 25194624, 25487865, 25618572, 25867296, 26025216, 26163648, 26431860, 26530560, 26572455, 26994240, 27187056, 27448470, 27714960, 27753453, 27765504, 27884160, 28193984, 28343952, 28465080, 28741440, 29070720, 29278368, 29562624, 29846880, 30207840, 30362752, 30368520, 30837170, 31369680, 31493280, 31674240, 31718232, 32023215, 32334120, 32393088, 32531520, 32704560, 33022080, 33460992, 33983820, 34110720, 34158096, 34489728, 34706880, 34884864, 35242480, 35429940, 35683011, 35992320, 36249408, 36597960, 36953280, 37004604, 37376640, 37791936, 37953440, 38321920, 38427858, 38800944, 39037824, 39647790, 39795840, 40277120, 40491360, 40780584, 41826240, 41991040, 42290976, 42515928, 42697620, 43112160, 43375360, 43606080, 43917552, 44343936, 45311760, 45544128, 46255755, 46275840, 47239920, 47577348, 47755008, 48332544, 48501180, 48589632, 48797280, 49271040, 49339472, 50191488, 50389248, 50975730, 51237144, 51734592, 52327296, 52863720, 53144910, 53988480, 54374112, 54896940, 55429920, 55506906, 55768320, 56387968, 56687904, 56930160, 57482880, 58141440, 58556736, 59471685, 59693760, 60415680, 60725504, 60737040, 61674340, 62739360, 62986560, 63348480, 63436464, 64046430, 64668240, 64786176, 65063040, 65409120, 66044160, 67967640, 68316192, 68979456, 69413760, 70484960, 70859880, 71366022, 72498816, 73195920, 73906560, 74009208, 74753280, 75583872, 75906880, 76855716, 77601888, 78075648, 79295580, 79591680, 80554240, 80982720, 81561168, 83260359, 83652480, 83982080, 84581952, 85031856, 85395240, 86224320, 87212160, 87835104, 88687872, 90623520, 91088256, 92511510, 94479840, 95154696, 96069645, 97002360, 97179264, 97594560, 98678944, 100382976, 101951460, 102474288, 103469184, 104654592, 105727440, 106289820, 107976960, 108748224, 109793880, 110859840, 111013812, 112775936, 113375808, 113860320, 114965760, 117113472, 118943370, 119387520, 120831360, 121474080, 123348680, 125478720, 125973120, 126872928, 128092860, 129336480, 130126080, 130818240, 135935280, 136632384, 138767265, 138827520, 140969920, 141719760, 142732044, 144997632, 146391840, 147813120, 148018416, 151167744, 151813760, 153711432, 155203776, 158591160, 161965440, 163122336, 166520718, 167304960, 169163904, 170063712, 170790480, 172448640, 174424320, 175670208, 178415055, 181247040, 182176512, 185023020, 188959680, 190309392, 192139290, 194004720, 194358528, 195189120, 197357888, 203902920, 204948576, 206938368, 211454880, 212579640, 217496448, 219587760, 221719680, 222027624, 226751616, 227720640, 234226944, 237886740, 238775040, 241662720, 242948160, 246697360, 249781077, 250957440, 251946240, 253745856, 256185720, 258672960, 261636480, 271870560, 273264768, 277534530, 281939840, 283439520, 285464088, 292783680, 296036832, 303627520, 307422864, 310407552, 317182320, 323930880, 326244672, 333041436, 338327808, 340127424, 341580960, 344897280, 351340416, 356830110, 362494080, 370046040, 377919360, 380618784, 384278580, 388009440, 390378240, 394715776, 407805840, 409897152, 416301795, 422909760, 425159280, 434992896, 439175520, 443439360, 444055248, 453503232, 455441280, 475773480, 485896320, 493394720, 499562154, 501914880, 507491712, 512371440, 517345920, 523272960, 543741120, 546529536, 555069060, 563879680, 566879040, 570928176, 585567360, 592073664, 614845728, 620815104, 634364640, 652489344, 666082872, 680254848, 683161920, 702680832, 713660220, 724988160, 740092080, 755838720, 761237568, 768557160, 776018880, 789431552, 815611680, 819794304, 832603590, 845819520, 850318560, 878351040, 888110496, 910882560, 951546960, 971792640, 986789440, 999124308, 1014983424, 1024742880, 1034691840, 1087482240, 1110138120, 1133758080, 1141856352, 1171134720, 1184147328, 1229691456, 1248905385, 1268729280, 1304978688, 1332165744, 1360509696, 1366323840, 1427320440, 1480184160, 1522475136, 1537114320, 1552037760, 1631223360, 1639588608, 1665207180, 1691639040, 1700637120, 1756702080, 1776220992, 1903093920, 1973578880, 1998248616, 2049485760, 2174964480, 2220276240, 2267516160, 2283712704, 2368294656, 2459382912, 2497810770, 2537458560, 2664331488, 2732647680, 2854640880, 2960368320, 3044950272, 3074228640, 3104075520, 3262446720, 3330414360, 3401274240, 3513404160, 3552441984, 3806187840, 3947157760, 3996497232, 4098971520, 4440552480, 4567425408, 4918765824, 4995621540, 5074917120, 5328662976, 5709281760, 5920736640, 6148457280, 6524893440, 6660828720, 6802548480, 7104883968, 7612375680, 7992994464, 8197943040, 8881104960, 9134850816, 9991243080, 10657325952, 11418563520, 11841473280, 12296914560, 13321657440, 15224751360, 15985988928, 17762209920, 19982486160, 21314651904, 22837127040, 24593829120, 26643314880, 31971977856, 35524419840, 39964972320, 45674254080, 53286629760, 63943955712, 79929944640, 106573259520, 159859889280, 319719778560]

約数ペア:

[(1, 319719778560), (2, 159859889280), (3, 106573259520), (4, 79929944640), (5, 63943955712), (6, 53286629760), (7, 45674254080), (8, 39964972320), (9, 35524419840), (10, 31971977856), (12, 26643314880), (13, 24593829120), (14, 22837127040), (15, 21314651904), (16, 19982486160), (18, 17762209920), (20, 15985988928), (21, 15224751360), (24, 13321657440), (26, 12296914560), (27, 11841473280), (28, 11418563520), (30, 10657325952), (32, 9991243080), (35, 9134850816), (36, 8881104960), (39, 8197943040), (40, 7992994464), (42, 7612375680), (45, 7104883968), (47, 6802548480), (48, 6660828720), (49, 6524893440), (52, 6148457280), (54, 5920736640), (56, 5709281760), (60, 5328662976), (63, 5074917120), (64, 4995621540), (65, 4918765824), (70, 4567425408), (72, 4440552480), (78, 4098971520), (80, 3996497232), (81, 3947157760), (84, 3806187840), (90, 3552441984), (91, 3513404160), (94, 3401274240), (96, 3330414360), (98, 3262446720), (103, 3104075520), (104, 3074228640), (105, 3044950272), (108, 2960368320), (112, 2854640880), (117, 2732647680), (120, 2664331488), (126, 2537458560), (128, 2497810770), (130, 2459382912), (135, 2368294656), (140, 2283712704), (141, 2267516160), (144, 2220276240), (147, 2174964480), (156, 2049485760), (160, 1998248616), (162, 1973578880), (168, 1903093920), (180, 1776220992), (182, 1756702080), (188, 1700637120), (189, 1691639040), (192, 1665207180), (195, 1639588608), (196, 1631223360), (206, 1552037760), (208, 1537114320), (210, 1522475136), (216, 1480184160), (224, 1427320440), (234, 1366323840), (235, 1360509696), (240, 1332165744), (245, 1304978688), (252, 1268729280), (256, 1248905385), (260, 1229691456), (270, 1184147328), (273, 1171134720), (280, 1141856352), (282, 1133758080), (288, 1110138120), (294, 1087482240), (309, 1034691840), (312, 1024742880), (315, 1014983424), (320, 999124308), (324, 986789440), (329, 971792640), (336, 951546960), (351, 910882560), (360, 888110496), (364, 878351040), (376, 850318560), (378, 845819520), (384, 832603590), (390, 819794304), (392, 815611680), (405, 789431552), (412, 776018880), (416, 768557160), (420, 761237568), (423, 755838720), (432, 740092080), (441, 724988160), (448, 713660220), (455, 702680832), (468, 683161920), (470, 680254848), (480, 666082872), (490, 652489344), (504, 634364640), (515, 620815104), (520, 614845728), (540, 592073664), (546, 585567360), (560, 570928176), (564, 566879040), (567, 563879680), (576, 555069060), (585, 546529536), (588, 543741120), (611, 523272960), (618, 517345920), (624, 512371440), (630, 507491712), (637, 501914880), (640, 499562154), (648, 493394720), (658, 485896320), (672, 475773480), (702, 455441280), (705, 453503232), (720, 444055248), (721, 443439360), (728, 439175520), (735, 434992896), (752, 425159280), (756, 422909760), (768, 416301795), (780, 409897152), (784, 407805840), (810, 394715776), (819, 390378240), (824, 388009440), (832, 384278580), (840, 380618784), (846, 377919360), (864, 370046040), (882, 362494080), (896, 356830110), (910, 351340416), (927, 344897280), (936, 341580960), (940, 340127424), (945, 338327808), (960, 333041436), (980, 326244672), (987, 323930880), (1008, 317182320), (1030, 310407552), (1040, 307422864), (1053, 303627520), (1080, 296036832), (1092, 292783680), (1120, 285464088), (1128, 283439520), (1134, 281939840), (1152, 277534530), (1170, 273264768), (1176, 271870560), (1222, 261636480), (1236, 258672960), (1248, 256185720), (1260, 253745856), (1269, 251946240), (1274, 250957440), (1280, 249781077), (1296, 246697360), (1316, 242948160), (1323, 241662720), (1339, 238775040), (1344, 237886740), (1365, 234226944), (1404, 227720640), (1410, 226751616), (1440, 222027624), (1442, 221719680), (1456, 219587760), (1470, 217496448), (1504, 212579640), (1512, 211454880), (1545, 206938368), (1560, 204948576), (1568, 203902920), (1620, 197357888), (1638, 195189120), (1645, 194358528), (1648, 194004720), (1664, 192139290), (1680, 190309392), (1692, 188959680), (1728, 185023020), (1755, 182176512), (1764, 181247040), (1792, 178415055), (1820, 175670208), (1833, 174424320), (1854, 172448640), (1872, 170790480), (1880, 170063712), (1890, 169163904), (1911, 167304960), (1920, 166520718), (1960, 163122336), (1974, 161965440), (2016, 158591160), (2060, 155203776), (2080, 153711432), (2106, 151813760), (2115, 151167744), (2160, 148018416), (2163, 147813120), (2184, 146391840), (2205, 144997632), (2240, 142732044), (2256, 141719760), (2268, 140969920), (2303, 138827520), (2304, 138767265), (2340, 136632384), (2352, 135935280), (2444, 130818240), (2457, 130126080), (2472, 129336480), (2496, 128092860), (2520, 126872928), (2538, 125973120), (2548, 125478720), (2592, 123348680), (2632, 121474080), (2646, 120831360), (2678, 119387520), (2688, 118943370), (2730, 117113472), (2781, 114965760), (2808, 113860320), (2820, 113375808), (2835, 112775936), (2880, 111013812), (2884, 110859840), (2912, 109793880), (2940, 108748224), (2961, 107976960), (3008, 106289820), (3024, 105727440), (3055, 104654592), (3090, 103469184), (3120, 102474288), (3136, 101951460), (3185, 100382976), (3240, 98678944), (3276, 97594560), (3290, 97179264), (3296, 97002360), (3328, 96069645), (3360, 95154696), (3384, 94479840), (3456, 92511510), (3510, 91088256), (3528, 90623520), (3605, 88687872), (3640, 87835104), (3666, 87212160), (3708, 86224320), (3744, 85395240), (3760, 85031856), (3780, 84581952), (3807, 83982080), (3822, 83652480), (3840, 83260359), (3920, 81561168), (3948, 80982720), (3969, 80554240), (4017, 79591680), (4032, 79295580), (4095, 78075648), (4120, 77601888), (4160, 76855716), (4212, 75906880), (4230, 75583872), (4277, 74753280), (4320, 74009208), (4326, 73906560), (4368, 73195920), (4410, 72498816), (4480, 71366022), (4512, 70859880), (4536, 70484960), (4606, 69413760), (4635, 68979456), (4680, 68316192), (4704, 67967640), (4841, 66044160), (4888, 65409120), (4914, 65063040), (4935, 64786176), (4944, 64668240), (4992, 64046430), (5040, 63436464), (5047, 63348480), (5076, 62986560), (5096, 62739360), (5184, 61674340), (5264, 60737040), (5265, 60725504), (5292, 60415680), (5356, 59693760), (5376, 59471685), (5460, 58556736), (5499, 58141440), (5562, 57482880), (5616, 56930160), (5640, 56687904), (5670, 56387968), (5733, 55768320), (5760, 55506906), (5768, 55429920), (5824, 54896940), (5880, 54374112), (5922, 53988480), (6016, 53144910), (6048, 52863720), (6110, 52327296), (6180, 51734592), (6240, 51237144), (6272, 50975730), (6345, 50389248), (6370, 50191488), (6480, 49339472), (6489, 49271040), (6552, 48797280), (6580, 48589632), (6592, 48501180), (6615, 48332544), (6695, 47755008), (6720, 47577348), (6768, 47239920), (6909, 46275840), (6912, 46255755), (7020, 45544128), (7056, 45311760), (7210, 44343936), (7280, 43917552), (7332, 43606080), (7371, 43375360), (7416, 43112160), (7488, 42697620), (7520, 42515928), (7560, 42290976), (7614, 41991040), (7644, 41826240), (7840, 40780584), (7896, 40491360), (7938, 40277120), (8034, 39795840), (8064, 39647790), (8190, 39037824), (8240, 38800944), (8320, 38427858), (8343, 38321920), (8424, 37953440), (8460, 37791936), (8554, 37376640), (8640, 37004604), (8652, 36953280), (8736, 36597960), (8820, 36249408), (8883, 35992320), (8960, 35683011), (9024, 35429940), (9072, 35242480), (9165, 34884864), (9212, 34706880), (9270, 34489728), (9360, 34158096), (9373, 34110720), (9408, 33983820), (9555, 33460992), (9682, 33022080), (9776, 32704560), (9828, 32531520), (9870, 32393088), (9888, 32334120), (9984, 32023215), (10080, 31718232), (10094, 31674240), (10152, 31493280), (10192, 31369680), (10368, 30837170), (10528, 30368520), (10530, 30362752), (10584, 30207840), (10712, 29846880), (10815, 29562624), (10920, 29278368), (10998, 29070720), (11124, 28741440), (11232, 28465080), (11280, 28343952), (11340, 28193984), (11466, 27884160), (11515, 27765504), (11520, 27753453), (11536, 27714960), (11648, 27448470), (11760, 27187056), (11844, 26994240), (12032, 26572455), (12051, 26530560), (12096, 26431860), (12220, 26163648), (12285, 26025216), (12360, 25867296), (12480, 25618572), (12544, 25487865), (12690, 25194624), (12740, 25095744), (12831, 24917760), (12960, 24669736), (12978, 24635520), (13104, 24398640), (13160, 24294816), (13184, 24250590), (13230, 24166272), (13390, 23877504), (13440, 23788674), (13536, 23619960), (13818, 23137920), (13905, 22993152), (14040, 22772064), (14112, 22655880), (14420, 22171968), (14523, 22014720), (14560, 21958776), (14664, 21803040), (14742, 21687680), (14805, 21595392), (14832, 21556080), (14976, 21348810), (15040, 21257964), (15120, 21145488), (15141, 21116160), (15228, 20995520), (15288, 20913120), (15680, 20390292), (15792, 20245680), (15876, 20138560), (16068, 19897920), (16128, 19823895), (16380, 19518912), (16480, 19400472), (16497, 19380480), (16640, 19213929), (16686, 19160960), (16848, 18976720), (16920, 18895968), (17108, 18688320), (17199, 18589440), (17280, 18502302), (17304, 18476640), (17472, 18298980), (17640, 18124704), (17766, 17996160), (18048, 17714970), (18144, 17621240), (18330, 17442432), (18424, 17353440), (18540, 17244864), (18720, 17079048), (18746, 17055360), (18816, 16991910), (19035, 16796416), (19110, 16730496), (19364, 16511040), (19467, 16423680), (19552, 16352280), (19656, 16265760), (19740, 16196544), (19776, 16167060), (19845, 16110848), (20085, 15918336), (20160, 15859116), (20188, 15837120), (20304, 15746640), (20384, 15684840), (20727, 15425280), (20736, 15418585), (21056, 15184260), (21060, 15181376), (21168, 15103920), (21385, 14950656), (21424, 14923440), (21630, 14781312), (21840, 14639184), (21996, 14535360), (22248, 14370720), (22464, 14232540), (22560, 14171976), (22680, 14096992), (22932, 13942080), (23030, 13882752), (23072, 13857480), (23296, 13724235), (23520, 13593528), (23688, 13497120), (24102, 13265280), (24192, 13215930), (24205, 13208832), (24440, 13081824), (24570, 13012608), (24720, 12933648), (24960, 12809286), (25235, 12669696), (25380, 12597312), (25480, 12547872), (25662, 12458880), (25920, 12334868), (25956, 12317760), (26208, 12199320), (26320, 12147408), (26368, 12125295), (26460, 12083136), (26649, 11997440), (26780, 11938752), (26880, 11894337), (27072, 11809980), (27495, 11628288), (27636, 11568960), (27810, 11496576), (28080, 11386032), (28119, 11370240), (28224, 11327940), (28665, 11153664), (28840, 11085984), (29046, 11007360), (29120, 10979388), (29328, 10901520), (29484, 10843840), (29610, 10797696), (29664, 10778040), (29939, 10679040), (29952, 10674405), (30080, 10628982), (30240, 10572744), (30282, 10558080), (30456, 10497760), (30576, 10456560), (31360, 10195146), (31584, 10122840), (31752, 10069280), (32136, 9948960), (32445, 9854208), (32760, 9759456), (32960, 9700236), (32994, 9690240), (33372, 9580480), (33696, 9488360), (33840, 9447984), (33887, 9434880), (34216, 9344160), (34398, 9294720), (34545, 9255168), (34560, 9251151), (34608, 9238320), (34944, 9149490), (35280, 9062352), (35532, 8998080), (36096, 8857485), (36153, 8843520), (36288, 8810620), (36660, 8721216), (36848, 8676720), (36855, 8675072), (37080, 8622432), (37440, 8539524), (37492, 8527680), (37632, 8495955), (38070, 8398208), (38220, 8365248), (38493, 8305920), (38728, 8255520), (38934, 8211840), (39104, 8176140), (39312, 8132880), (39480, 8098272), (39552, 8083530), (39690, 8055424), (40170, 7959168), (40320, 7929558), (40376, 7918560), (40608, 7873320), (40768, 7842420), (41454, 7712640), (41715, 7664384), (42112, 7592130), (42120, 7590688), (42336, 7551960), (42770, 7475328), (42848, 7461720), (43260, 7390656), (43569, 7338240), (43680, 7319592), (43992, 7267680), (44415, 7198464), (44496, 7185360), (44928, 7116270), (45120, 7085988), (45360, 7048496), (45423, 7038720), (45864, 6971040), (46060, 6941376), (46144, 6928740), (46865, 6822144), (47040, 6796764), (47376, 6748560), (48204, 6632640), (48384, 6607965), (48410, 6604416), (48880, 6540912), (49140, 6506304), (49440, 6466824), (49491, 6460160), (49920, 6404643), (50470, 6334848), (50760, 6298656), (50960, 6273936), (51324, 6229440), (51597, 6196480), (51840, 6167434), (51912, 6158880), (52416, 6099660), (52640, 6073704), (52920, 6041568), (53298, 5998720), (53560, 5969376), (54144, 5904990), (54990, 5814144), (55272, 5784480), (55620, 5748288), (56160, 5693016), (56238, 5685120), (56448, 5663970), (57330, 5576832), (57680, 5542992), (58092, 5503680), (58240, 5489694), (58401, 5474560), (58656, 5450760), (58968, 5421920), (59220, 5398848), (59328, 5389020), (59878, 5339520), (60160, 5314491), (60255, 5306112), (60480, 5286372), (60564, 5279040), (60912, 5248880), (61152, 5228280), (62181, 5141760), (62720, 5097573), (62933, 5080320), (63168, 5061420), (63504, 5034640), (64155, 4983552), (64272, 4974480), (64890, 4927104), (65520, 4879728), (65611, 4872960), (65920, 4850118), (65988, 4845120), (66744, 4790240), (67392, 4744180), (67680, 4723992), (67774, 4717440), (68432, 4672080), (68796, 4647360), (69090, 4627584), (69216, 4619160), (69888, 4574745), (70560, 4531176), (71064, 4499040), (72306, 4421760), (72576, 4405310), (72615, 4402944), (73320, 4360608), (73696, 4338360), (73710, 4337536), (74160, 4311216), (74880, 4269762), (74984, 4263840), (75705, 4223232), (76140, 4199104), (76440, 4182624), (76986, 4152960), (77456, 4127760), (77868, 4105920), (78208, 4088070), (78624, 4066440), (78960, 4049136), (79104, 4041765), (79380, 4027712), (80340, 3979584), (80640, 3964779), (80752, 3959280), (81216, 3936660), (81536, 3921210), (82485, 3876096), (82908, 3856320), (83430, 3832192), (84224, 3796065), (84240, 3795344), (84357, 3790080), (84672, 3775980), (85540, 3737664), (85696, 3730860), (85995, 3717888), (86520, 3695328), (87138, 3669120), (87360, 3659796), (87984, 3633840), (88830, 3599232), (88992, 3592680), (89817, 3559680), (89856, 3558135), (90240, 3542994), (90720, 3524248), (90846, 3519360), (91728, 3485520), (92120, 3470688), (92288, 3464370), (93730, 3411072), (94080, 3398382), (94752, 3374280), (96408, 3316320), (96820, 3302208), (97335, 3284736), (97760, 3270456), (98280, 3253152), (98880, 3233412), (98982, 3230080), (100940, 3167424), (101520, 3149328), (101661, 3144960), (101920, 3136968), (102648, 3114720), (103194, 3098240), (103635, 3085056), (103680, 3083717), (103824, 3079440), (104832, 3049830), (105280, 3036852), (105840, 3020784), (106596, 2999360), (107120, 2984688), (108288, 2952495), (108459, 2947840), (109980, 2907072), (110544, 2892240), (111240, 2874144), (112320, 2846508), (112476, 2842560), (112896, 2831985), (114660, 2788416), (115360, 2771496), (115479, 2768640), (116184, 2751840), (116480, 2744847), (116802, 2737280), (117312, 2725380), (117936, 2710960), (118440, 2699424), (118656, 2694510), (119756, 2669760), (120510, 2653056), (120960, 2643186), (121128, 2639520), (121824, 2624440), (122304, 2614140), (124362, 2570880), (125866, 2540160), (126336, 2530710), (127008, 2517320), (128310, 2491776), (128544, 2487240), (129780, 2463552), (130707, 2446080), (131040, 2439864), (131222, 2436480), (131840, 2425059), (131976, 2422560), (133245, 2399488), (133488, 2395120), (134784, 2372090), (135360, 2361996), (135548, 2358720), (136269, 2346240), (136864, 2336040), (137592, 2323680), (138180, 2313792), (138432, 2309580), (140595, 2274048), (141120, 2265588), (142128, 2249520), (144612, 2210880), (145152, 2202655), (145230, 2201472), (146640, 2180304), (147392, 2169180), (147420, 2168768), (148320, 2155608), (149695, 2135808), (149760, 2134881), (149968, 2131920), (151410, 2111616), (152280, 2099552), (152880, 2091312), (153972, 2076480), (154912, 2063880), (155736, 2052960), (156416, 2044035), (157248, 2033220), (157920, 2024568), (158760, 2013856), (160680, 1989792), (161504, 1979640), (162432, 1968330), (163072, 1960605), (164970, 1938048), (165816, 1928160), (166860, 1916096), (168480, 1897672), (168714, 1895040), (169344, 1887990), (169435, 1886976), (171080, 1868832), (171392, 1865430), (171990, 1858944), (173040, 1847664), (174276, 1834560), (174720, 1829898), (175968, 1816920), (177660, 1799616), (177984, 1796340), (179634, 1779840), (180480, 1771497), (180765, 1768704), (181440, 1762124), (181692, 1759680), (183456, 1742760), (184240, 1735344), (184576, 1732185), (186543, 1713920), (187460, 1705536), (188160, 1699191), (188799, 1693440), (189504, 1687140), (192465, 1661184), (192816, 1658160), (193640, 1651104), (194670, 1642368), (195520, 1635228), (196560, 1626576), (196833, 1624320), (197760, 1616706), (197964, 1615040), (201880, 1583712), (203040, 1574664), (203322, 1572480), (203840, 1568484), (205296, 1557360), (206388, 1549120), (207270, 1542528), (207648, 1539720), (209664, 1524915), (210560, 1518426), (211680, 1510392), (213192, 1499680), (214240, 1492344), (216918, 1473920), (217845, 1467648), (219960, 1453536), (221088, 1446120), (222480, 1437072), (224640, 1423254), (224952, 1421280), (227115, 1407744), (229320, 1394208), (230720, 1385748), (230958, 1384320), (232368, 1375920), (233604, 1368640), (234624, 1362690), (235872, 1355480), (236880, 1349712), (237209, 1347840), (237312, 1347255), (239512, 1334880), (241020, 1326528), (241920, 1321593), (242256, 1319760), (243648, 1312220), (244608, 1307070), (247455, 1292032), (248724, 1285440), (251732, 1270080), (252672, 1265355), (253071, 1263360), (254016, 1258660), (256620, 1245888), (257088, 1243620), (257985, 1239296), (259560, 1231776), (261414, 1223040), (262080, 1219932), (262444, 1218240), (263952, 1211280), (266490, 1199744), (266976, 1197560), (269451, 1186560), (269568, 1186045), (270720, 1180998), (271096, 1179360), (272538, 1173120), (273728, 1168020), (275184, 1161840), (276360, 1156896), (276864, 1154790), (281190, 1137024), (282240, 1132794), (284256, 1124760), (289224, 1105440), (290460, 1100736), (292005, 1094912), (293280, 1090152), (294784, 1084590), (294840, 1084384), (296640, 1077804), (299390, 1067904), (299936, 1065960), (302820, 1055808), (304560, 1049776), (304983, 1048320), (305760, 1045656), (307944, 1038240), (309824, 1031940), (310905, 1028352), (311472, 1026480), (314496, 1016610), (314665, 1016064), (315840, 1012284), (317520, 1006928), (321360, 994896), (323008, 989820), (324864, 984165), (328055, 974592), (329940, 969024), (331632, 964080), (333720, 958048), (336960, 948836), (337428, 947520), (338688, 943995), (338870, 943488), (342160, 934416), (342784, 932715), (343980, 929472), (346080, 923832), (346437, 922880), (348552, 917280), (349440, 914949), (351936, 908460), (355320, 899808), (355968, 898170), (359268, 889920), (361530, 884352), (362880, 881062), (363384, 879840), (366912, 871380), (368480, 867672), (373086, 856960), (374920, 852768), (377598, 846720), (379008, 843570), (384930, 830592), (385632, 829080), (387280, 825552), (389340, 821184), (391040, 817614), (392121, 815360), (393120, 813288), (393666, 812160), (395520, 808353), (395928, 807520), (403760, 791856), (406080, 787332), (406644, 786240), (407680, 784242), (408807, 782080), (410592, 778680), (412776, 774560), (414540, 771264), (415296, 769860), (421120, 759213), (421785, 758016), (423360, 755196), (426384, 749840), (428480, 746172), (433836, 736960), (435690, 733824), (439920, 726768), (440531, 725760), (442176, 723060), (444960, 718536), (449085, 711936), (449280, 711627), (449904, 710640), (454230, 703872), (458640, 697104), (461440, 692874), (461916, 692160), (464736, 687960), (467208, 684320), (469248, 681345), (471744, 677740), (473760, 674856), (474418, 673920), (479024, 667440), (482040, 663264), (484512, 659880), (487296, 656110), (489216, 653535), (494910, 646016), (497448, 642720), (503464, 635040), (506142, 631680), (508032, 629330), (508305, 628992), (513240, 622944), (514176, 621810), (515970, 619648), (519120, 615888), (522828, 611520), (524160, 609966), (524888, 609120), (527904, 605640), (532980, 599872), (533952, 598780), (538902, 593280), (541440, 590499), (542192, 589680), (542295, 589568), (545076, 586560), (547456, 584010), (550368, 580920), (552720, 578448), (553728, 577395), (562380, 568512), (564480, 566397)]