158976155520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{313}}^1$

素因数の和:397

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 313, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 626, 630, 640, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 816, 819, 832, 840, 855, 864, 884, 896, 910, 912, 918, 936, 939, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1252, 1260, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1547, 1560, 1565, 1596, 1615, 1632, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1878, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2128, 2142, 2160, 2176, 2184, 2191, 2210, 2223, 2240, 2261, 2280, 2295, 2340, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2504, 2520, 2565, 2584, 2652, 2660, 2688, 2720, 2730, 2736, 2808, 2817, 2856, 2880, 2907, 2912, 2964, 3024, 3040, 3060, 3094, 3120, 3130, 3192, 3213, 3230, 3264, 3276, 3315, 3360, 3420, 3456, 3458, 3510, 3536, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3756, 3780, 3808, 3876, 3952, 3978, 3990, 4032, 4069, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4368, 4382, 4420, 4446, 4480, 4522, 4560, 4590, 4641, 4680, 4695, 4760, 4788, 4845, 4896, 4914, 4940, 4992, 5008, 5040, 5130, 5168, 5187, 5304, 5320, 5321, 5355, 5440, 5460, 5472, 5616, 5634, 5712, 5760, 5814, 5824, 5928, 5947, 5967, 5985, 6048, 6080, 6120, 6188, 6240, 6260, 6384, 6426, 6460, 6528, 6552, 6573, 6630, 6669, 6720, 6783, 6840, 6916, 7020, 7072, 7140, 7182, 7280, 7296, 7344, 7410, 7488, 7512, 7560, 7616, 7735, 7752, 7904, 7956, 7980, 8064, 8138, 8160, 8190, 8208, 8320, 8398, 8451, 8512, 8568, 8640, 8645, 8721, 8736, 8764, 8840, 8892, 9044, 9120, 9180, 9282, 9360, 9390, 9520, 9576, 9690, 9792, 9828, 9880, 9945, 10016, 10080, 10260, 10336, 10374, 10608, 10640, 10642, 10710, 10880, 10920, 10944, 10955, 11115, 11232, 11268, 11305, 11424, 11628, 11648, 11856, 11894, 11934, 11970, 12096, 12160, 12207, 12240, 12285, 12376, 12480, 12520, 12597, 12768, 12852, 12920, 13104, 13146, 13260, 13338, 13440, 13566, 13680, 13832, 13923, 14040, 14085, 14144, 14280, 14364, 14535, 14560, 14688, 14820, 14976, 15024, 15120, 15232, 15470, 15504, 15561, 15808, 15912, 15960, 15963, 16065, 16276, 16320, 16380, 16416, 16796, 16902, 17024, 17136, 17280, 17290, 17442, 17472, 17528, 17680, 17784, 17841, 17955, 18088, 18240, 18360, 18564, 18720, 18780, 19040, 19152, 19380, 19584, 19656, 19719, 19760, 19890, 20032, 20160, 20345, 20349, 20520, 20672, 20748, 20995, 21216, 21280, 21284, 21420, 21840, 21888, 21910, 22230, 22464, 22536, 22610, 22848, 23205, 23256, 23712, 23788, 23868, 23940, 24192, 24414, 24480, 24570, 24752, 24960, 25040, 25194, 25536, 25704, 25840, 25935, 26208, 26292, 26520, 26605, 26676, 27132, 27360, 27664, 27846, 28080, 28170, 28288, 28483, 28560, 28728, 29070, 29120, 29376, 29393, 29640, 29735, 29835, 30048, 30240, 30940, 31008, 31122, 31616, 31824, 31920, 31926, 32130, 32552, 32640, 32760, 32832, 32865, 33345, 33592, 33804, 33915, 34272, 34580, 34884, 34944, 35056, 35360, 35568, 35682, 35910, 36176, 36480, 36621, 36720, 37128, 37247, 37440, 37560, 37791, 38080, 38304, 38760, 39312, 39438, 39520, 39780, 40064, 40320, 40690, 40698, 41040, 41344, 41496, 41629, 41769, 41990, 42255, 42432, 42560, 42568, 42840, 43605, 43680, 43820, 44460, 44928, 45072, 45220, 45696, 46410, 46512, 46683, 47424, 47576, 47736, 47880, 47889, 48828, 48960, 49140, 49504, 50080, 50388, 51072, 51408, 51680, 51870, 52416, 52584, 53040, 53210, 53352, 53523, 54264, 54720, 55328, 55692, 56160, 56340, 56966, 57120, 57456, 58140, 58240, 58752, 58786, 59157, 59280, 59470, 59670, 60096, 60480, 61035, 61047, 61880, 62016, 62244, 62985, 63648, 63840, 63852, 64260, 65104, 65520, 65664, 65730, 66690, 67184, 67608, 67830, 68544, 69160, 69173, 69615, 69768, 70112, 70720, 71136, 71364, 71820, 72352, 73242, 73440, 74256, 74494, 74880, 75120, 75582, 76160, 76608, 77311, 77520, 77805, 78624, 78876, 79040, 79560, 79815, 81380, 81396, 82080, 82992, 83258, 83538, 83980, 84510, 84864, 85120, 85136, 85449, 85680, 87210, 87360, 87640, 88179, 88920, 89205, 90144, 90440, 92820, 93024, 93366, 94848, 95152, 95472, 95760, 95778, 97656, 97920, 98280, 98595, 99008, 100160, 100776, 101099, 101745, 102816, 103360, 103740, 104832, 105168, 106080, 106420, 106704, 107046, 108528, 109440, 109863, 110656, 111384, 111741, 112320, 112680, 113373, 113932, 114240, 114912, 116280, 117572, 118314, 118560, 118940, 119340, 120192, 120960, 122070, 122094, 123760, 124032, 124488, 124887, 125970, 127296, 127680, 127704, 128520, 130208, 131040, 131460, 133380, 134368, 135216, 135660, 137088, 138320, 138346, 139230, 139536, 140224, 141440, 142272, 142415, 142728, 143640, 143667, 144704, 146484, 146880, 146965, 148512, 148988, 150240, 151164, 153216, 154622, 155040, 155610, 157248, 157752, 158080, 159120, 159630, 160569, 162760, 162792, 164160, 165984, 166516, 167076, 167960, 169020, 170272, 170898, 171360, 174420, 174720, 175280, 176358, 177840, 178410, 180288, 180880, 183105, 185640, 186048, 186235, 186732, 188955, 190304, 190944, 191520, 191556, 195312, 196560, 197190, 198016, 200320, 201552, 202198, 203490, 205632, 206720, 207480, 207519, 208145, 208845, 210336, 212160, 212840, 213408, 214092, 217056, 219726, 221312, 222768, 223482, 224640, 225360, 226746, 227864, 228480, 229824, 231933, 232560, 233415, 235144, 236628, 237120, 237880, 238680, 239445, 244140, 244188, 247520, 248976, 249774, 251940, 254592, 255360, 255408, 256347, 257040, 260416, 262080, 262920, 264537, 266760, 267615, 268736, 270432, 271320, 276640, 276692, 278460, 279072, 280448, 284544, 284830, 285456, 287280, 287334, 289408, 292968, 293760, 293930, 295785, 297024, 297976, 300480, 302328, 303297, 305235, 309244, 310080, 311220, 314496, 315504, 318240, 319260, 321138, 325520, 325584, 328320, 331968, 333032, 334152, 335223, 335920, 338040, 340544, 341796, 342720, 345865, 348840, 350560, 352716, 355680, 356820, 360576, 361760, 366210, 371280, 372096, 372470, 373464, 374661, 377910, 380608, 381888, 383040, 383112, 386555, 390624, 393120, 394380, 403104, 404396, 406980, 411264, 414960, 415038, 416290, 417690, 420672, 424320, 425680, 426816, 427245, 428184, 434112, 439452, 440895, 445536, 446964, 450720, 453492, 455728, 459648, 463866, 465120, 466830, 470288, 473256, 474240, 475760, 477360, 478890, 484211, 488280, 488376, 495040, 497952, 499548, 503880, 505495, 510816, 512694, 514080, 520832, 524160, 525840, 529074, 533520, 535230, 537472, 540864, 541177, 542640, 549315, 553280, 553384, 556920, 558144, 558705, 566865, 569660, 570912, 574560, 574668, 585936, 587860, 591570, 594048, 595952, 600960, 604656, 606594, 610470, 618488, 620160, 622440, 622557, 624435, 631008, 636480, 638520, 642276, 651040, 651168, 663936, 666064, 668304, 670446, 671840, 676080, 681088, 683592, 685440, 691730, 695799, 697680, 701120, 705432, 707693, 711360, 713640, 718335, 723520, 732420, 742560, 744940, 746928, 749322, 755820, 761216, 763776, 766080, 766224, 769041, 773110, 781248, 786240, 788760, 793611, 802845, 806208, 808792, 813960, 829920, 830076, 832580, 835380, 841344, 851360, 853632, 854490, 856368, 868224, 878904, 881790, 891072, 893928, 901440, 906984, 909891, 911456, 927732, 930240, 933660, 940576, 946512, 951520, 954720, 957780, 968422, 976560, 976752, 990080, 995904, 999096, 1005669, 1007760, 1010990, 1021632, 1025388, 1028160, 1037595, 1051680, 1058148, 1067040, 1070460, 1081728, 1082354, 1085280, 1098630, 1106560, 1106768, 1113840, 1116288, 1117410, 1123983, 1133730, 1139320, 1141824, 1149120, 1149336, 1159665, 1171872, 1175720, 1183140, 1191904, 1209312, 1213188, 1220940, 1236976, 1244880, 1245114, 1248870, 1262016, 1272960, 1277040, 1281735, 1284552, 1302080, 1302336, 1314287, 1322685, 1332128, 1336608, 1340892, 1343680, 1352160, 1367184, 1383460, 1391598, 1395360, 1402240, 1410864, 1415386, 1422720, 1427280, 1436670, 1447040, 1452633, 1464840, 1485120, 1489880, 1493856, 1498644, 1511640, 1516485, 1532448, 1538082, 1546220, 1562496, 1572480, 1577520, 1587222, 1605690, 1612416, 1617584, 1623531, 1627920, 1659840, 1660152, 1665160, 1670760, 1676115, 1702720, 1708980, 1712736, 1757808, 1763580, 1782144, 1787856, 1802880, 1813968, 1819782, 1822912, 1855464, 1860480, 1867320, 1867671, 1873305, 1881152, 1893024, 1903040, 1909440, 1915560, 1936844, 1953120, 1953504, 1991808, 1998192, 2011338, 2015520, 2021980, 2043264, 2050776, 2056320, 2075190, 2087397, 2103360, 2116296, 2123079, 2134080, 2140920, 2164708, 2170560, 2197260, 2213536, 2227680, 2234820, 2247966, 2267460, 2278640, 2283648, 2298240, 2298672, 2319330, 2343744, 2351440, 2366280, 2383808, 2418624, 2421055, 2426376, 2441880, 2473952, 2489760, 2490228, 2497740, 2524032, 2554080, 2563470, 2569104, 2604160, 2604672, 2628574, 2645370, 2664256, 2673216, 2681784, 2687360, 2704320, 2705885, 2729673, 2734368, 2766920, 2783196, 2790720, 2821728, 2830772, 2854560, 2873340, 2905266, 2929680, 2970240, 2979760, 2987712, 2997288, 3023280, 3032970, 3064896, 3076164, 3092440, 3112785, 3155040, 3174444, 3211380, 3235168, 3247062, 3255840, 3319680, 3320304, 3330320, 3341520, 3352230, 3405440, 3417960, 3425472, 3478995, 3515616, 3527160, 3538465, 3575712, 3627936, 3639564, 3645824, 3710928, 3734640, 3735342, 3746610, 3762304, 3786048, 3806080, 3818880, 3831120, 3845205, 3873688, 3906240, 3907008, 3942861, 3968055, 3996384, 4022676, 4031040, 4043960, 4101552, 4150380, 4174794, 4206720, 4232592, 4246158, 4268160, 4281840, 4329416, 4341120, 4357899, 4394520, 4427072, 4455360, 4469640, 4495932, 4534920, 4549455, 4557280, 4597344, 4638660, 4687488, 4702880, 4732560, 4767616, 4837248, 4842110, 4852752, 4870593, 4883760, 4947904, 4979520, 4980456, 4995480, 5028345, 5108160, 5126940, 5138208, 5257148, 5290740, 5328512, 5346432, 5363568, 5408640, 5411770, 5459346, 5468736, 5533840, 5566392, 5581440, 5619915, 5643456, 5661544, 5709120, 5746680, 5810532, 5859360, 5959520, 5975424, 5994576, 6046560, 6065940, 6129792, 6152328, 6184880, 6225570, 6310080, 6348888, 6369237, 6422760, 6470336, 6494124, 6511680, 6571435, 6640608, 6660640, 6683040, 6704460, 6835920, 6850944, 6957990, 7031232, 7054320, 7076930, 7151424, 7255872, 7263165, 7279128, 7421856, 7469280, 7470684, 7493220, 7572096, 7662240, 7690410, 7747376, 7812480, 7814016, 7885722, 7936110, 7992768, 8045352, 8062080, 8087920, 8117655, 8203104, 8300760, 8349588, 8465184, 8492316, 8563680, 8658832, 8715798, 8789040, 8854144, 8910720, 8939280, 8991864, 9069840, 9098910, 9114560, 9194688, 9200009, 9277320, 9338355, 9405760, 9465120, 9684220, 9705504, 9741186, 9767520, 9895808, 9959040, 9960912, 9990960, 10056690, 10216320, 10253880, 10276416, 10436985, 10514296, 10581480, 10615395, 10727136, 10823540, 10918692, 10937472, 11067680, 11132784, 11239830, 11286912, 11323088, 11418240, 11493360, 11621064, 11718720, 11828583, 11919040, 11989152, 12093120, 12131880, 12304656, 12369760, 12451140, 12620160, 12697776, 12738474, 12845520, 12940672, 12988248, 13023360, 13073697, 13142870, 13281216, 13321280, 13366080, 13408920, 13648365, 13671840, 13915980, 14062464, 14108640, 14153860, 14302848, 14511744, 14526330, 14558256, 14611779, 14843712, 14938560, 14941368, 14986440, 15324480, 15380820, 15494752, 15771444, 15872220, 15985536, 16090704, 16175840, 16235310, 16406208, 16601520, 16699176, 16930368, 16984632, 17127360, 17317664, 17431596, 17578080, 17878560, 17983728, 18139680, 18197820, 18229120, 18389376, 18400018, 18554640, 18676710, 18811520, 18930240, 19107711, 19368440, 19411008, 19482372, 19535040, 19714305, 19921824, 19981920, 20113380, 20507760, 20552832, 20873970, 21028592, 21162960, 21230790, 21454272, 21647080, 21789495, 21837384, 22135360, 22265568, 22479660, 22646176, 22986720, 23242128, 23437440, 23657166, 23838080, 23978304, 24186240, 24263760, 24352965, 24609312, 24739520, 24902280, 25395552, 25476948, 25691040, 25976496, 26147394, 26285740, 26562432, 26642560, 26732160, 26817840, 27296730, 27343680, 27600027, 27831960, 28217280, 28307720, 29052660, 29116512, 29223558, 29687424, 29877120, 29882736, 29972880, 30648960, 30761640, 30989504, 31542888, 31744440, 31846185, 32181408, 32351680, 32470620, 32812416, 33203040, 33398352, 33860736, 33969264, 34254720, 34635328, 34863192, 35156160, 35485749, 35757120, 35967456, 36279360, 36395640, 36800036, 37109280, 37353420, 37860480, 38215422, 38736880, 38822016, 38964744, 39070080, 39428610, 39843648, 39963840, 40226760, 41015520, 41747940, 42057184, 42325920, 42461580, 42908544, 43294160, 43578990, 43674768, 44270720, 44531136, 44959320, 45292352, 45973440, 46000045, 46484256, 47314332, 47956608, 48527520, 48705930, 49218624, 49479040, 49804560, 50791104, 50953896, 51382080, 51952992, 52294788, 52571480, 53635680, 54593460, 54687360, 55200054, 55663920, 56434560, 56615440, 58105320, 58233024, 58447116, 59142915, 59765472, 59945760, 61523280, 61979008, 63085776, 63488880, 63692370, 64362816, 64703360, 64941240, 65368485, 66406080, 66796704, 67938528, 69270656, 69726384, 70312320, 70971498, 71514240, 71934912, 72558720, 72791280, 73058895, 73600072, 74218560, 74706840, 76430844, 77473760, 77929488, 78857220, 79687296, 79927680, 80453520, 82031040, 82800081, 83495880, 84114368, 84651840, 84923160, 86588320, 87157980, 87349536, 89062272, 89918640, 90584704, 91946880, 92000090, 92968512, 94628664, 95538555, 97055040, 97411860, 98437248, 99609120, 101582208, 101907792, 102764160, 103905984, 104589576, 105142960, 107271360, 109186920, 110400108, 111327840, 113230880, 116210640, 116466048, 116894232, 118285830, 119530944, 119891520, 123046560, 126171552, 126977760, 127384740, 128725632, 129882480, 130736970, 132812160, 133593408, 135877056, 138000135, 139452768, 141942996, 143869824, 145582560, 146117790, 147200144, 148437120, 149413680, 152861688, 154947520, 155858976, 157714440, 160907040, 164062080, 165600162, 166991760, 168228736, 169303680, 169846320, 173176640, 174315960, 174699072, 177428745, 179837280, 184000180, 185937024, 189257328, 191077110, 194110080, 194823720, 199218240, 203815584, 207811968, 209179152, 210285920, 214542720, 218373840, 220800216, 222655680, 226461760, 232421280, 233788464, 236571660, 239061888, 239783040, 246093120, 248400243, 252343104, 253955520, 254769480, 259764960, 261473940, 267186816, 271754112, 276000270, 278905536, 283885992, 291165120, 292235580, 294400288, 298827360, 305723376, 309895040, 311717952, 315428880, 321814080, 331200324, 333983520, 339692640, 346353280, 348631920, 349398144, 354857490, 359674560, 368000360, 378514656, 382154220, 389647440, 398436480, 407631168, 414000405, 418358304, 420571840, 436747680, 441600432, 445311360, 452923520, 464842560, 467576928, 473143320, 492186240, 496800486, 504686208, 507911040, 509538960, 519529920, 522947880, 552000540, 557811072, 567771984, 582330240, 584471160, 588800576, 597654720, 611446752, 623435904, 630857760, 643628160, 662400648, 667967040, 679385280, 697263840, 709714980, 719349120, 736000720, 757029312, 764308440, 779294880, 815262336, 828000810, 836716608, 841143680, 873495360, 883200864, 929685120, 935153856, 946286640, 993600972, 1019077920, 1039059840, 1045895760, 1104001080, 1135543968, 1168942320, 1177601152, 1195309440, 1222893504, 1242001215, 1261715520, 1324801296, 1335934080, 1358770560, 1394527680, 1419429960, 1472001440, 1514058624, 1528616880, 1558589760, 1656001620, 1673433216, 1746990720, 1766401728, 1870307712, 1892573280, 1987201944, 2038155840, 2091791520, 2208002160, 2271087936, 2337884640, 2445787008, 2484002430, 2523431040, 2649602592, 2789055360, 2838859920, 2944002880, 3057233760, 3117179520, 3312003240, 3532803456, 3785146560, 3974403888, 4076311680, 4183583040, 4416004320, 4542175872, 4675769280, 4968004860, 5299205184, 5677719840, 5888005760, 6114467520, 6624006480, 7570293120, 7948807776, 8367166080, 8832008640, 9351538560, 9936009720, 10598410368, 11355439680, 12228935040, 13248012960, 15897615552, 17664017280, 19872019440, 22710879360, 26496025920, 31795231104, 39744038880, 52992051840, 79488077760, 158976155520]

約数ペア:

[(1, 158976155520), (2, 79488077760), (3, 52992051840), (4, 39744038880), (5, 31795231104), (6, 26496025920), (7, 22710879360), (8, 19872019440), (9, 17664017280), (10, 15897615552), (12, 13248012960), (13, 12228935040), (14, 11355439680), (15, 10598410368), (16, 9936009720), (17, 9351538560), (18, 8832008640), (19, 8367166080), (20, 7948807776), (21, 7570293120), (24, 6624006480), (26, 6114467520), (27, 5888005760), (28, 5677719840), (30, 5299205184), (32, 4968004860), (34, 4675769280), (35, 4542175872), (36, 4416004320), (38, 4183583040), (39, 4076311680), (40, 3974403888), (42, 3785146560), (45, 3532803456), (48, 3312003240), (51, 3117179520), (52, 3057233760), (54, 2944002880), (56, 2838859920), (57, 2789055360), (60, 2649602592), (63, 2523431040), (64, 2484002430), (65, 2445787008), (68, 2337884640), (70, 2271087936), (72, 2208002160), (76, 2091791520), (78, 2038155840), (80, 1987201944), (84, 1892573280), (85, 1870307712), (90, 1766401728), (91, 1746990720), (95, 1673433216), (96, 1656001620), (102, 1558589760), (104, 1528616880), (105, 1514058624), (108, 1472001440), (112, 1419429960), (114, 1394527680), (117, 1358770560), (119, 1335934080), (120, 1324801296), (126, 1261715520), (128, 1242001215), (130, 1222893504), (133, 1195309440), (135, 1177601152), (136, 1168942320), (140, 1135543968), (144, 1104001080), (152, 1045895760), (153, 1039059840), (156, 1019077920), (160, 993600972), (168, 946286640), (170, 935153856), (171, 929685120), (180, 883200864), (182, 873495360), (189, 841143680), (190, 836716608), (192, 828000810), (195, 815262336), (204, 779294880), (208, 764308440), (210, 757029312), (216, 736000720), (221, 719349120), (224, 709714980), (228, 697263840), (234, 679385280), (238, 667967040), (240, 662400648), (247, 643628160), (252, 630857760), (255, 623435904), (260, 611446752), (266, 597654720), (270, 588800576), (272, 584471160), (273, 582330240), (280, 567771984), (285, 557811072), (288, 552000540), (304, 522947880), (306, 519529920), (312, 509538960), (313, 507911040), (315, 504686208), (320, 496800486), (323, 492186240), (336, 473143320), (340, 467576928), (342, 464842560), (351, 452923520), (357, 445311360), (360, 441600432), (364, 436747680), (378, 420571840), (380, 418358304), (384, 414000405), (390, 407631168), (399, 398436480), (408, 389647440), (416, 382154220), (420, 378514656), (432, 368000360), (442, 359674560), (448, 354857490), (455, 349398144), (456, 348631920), (459, 346353280), (468, 339692640), (476, 333983520), (480, 331200324), (494, 321814080), (504, 315428880), (510, 311717952), (513, 309895040), (520, 305723376), (532, 298827360), (540, 294400288), (544, 292235580), (546, 291165120), (560, 283885992), (570, 278905536), (576, 276000270), (585, 271754112), (595, 267186816), (608, 261473940), (612, 259764960), (624, 254769480), (626, 253955520), (630, 252343104), (640, 248400243), (646, 246093120), (663, 239783040), (665, 239061888), (672, 236571660), (680, 233788464), (684, 232421280), (702, 226461760), (714, 222655680), (720, 220800216), (728, 218373840), (741, 214542720), (756, 210285920), (760, 209179152), (765, 207811968), (780, 203815584), (798, 199218240), (816, 194823720), (819, 194110080), (832, 191077110), (840, 189257328), (855, 185937024), (864, 184000180), (884, 179837280), (896, 177428745), (910, 174699072), (912, 174315960), (918, 173176640), (936, 169846320), (939, 169303680), (945, 168228736), (952, 166991760), (960, 165600162), (969, 164062080), (988, 160907040), (1008, 157714440), (1020, 155858976), (1026, 154947520), (1040, 152861688), (1064, 149413680), (1071, 148437120), (1080, 147200144), (1088, 146117790), (1092, 145582560), (1105, 143869824), (1120, 141942996), (1140, 139452768), (1152, 138000135), (1170, 135877056), (1190, 133593408), (1197, 132812160), (1216, 130736970), (1224, 129882480), (1235, 128725632), (1248, 127384740), (1252, 126977760), (1260, 126171552), (1292, 123046560), (1326, 119891520), (1330, 119530944), (1344, 118285830), (1360, 116894232), (1365, 116466048), (1368, 116210640), (1404, 113230880), (1428, 111327840), (1440, 110400108), (1456, 109186920), (1482, 107271360), (1512, 105142960), (1520, 104589576), (1530, 103905984), (1547, 102764160), (1560, 101907792), (1565, 101582208), (1596, 99609120), (1615, 98437248), (1632, 97411860), (1638, 97055040), (1664, 95538555), (1680, 94628664), (1710, 92968512), (1728, 92000090), (1729, 91946880), (1755, 90584704), (1768, 89918640), (1785, 89062272), (1820, 87349536), (1824, 87157980), (1836, 86588320), (1872, 84923160), (1878, 84651840), (1890, 84114368), (1904, 83495880), (1920, 82800081), (1938, 82031040), (1976, 80453520), (1989, 79927680), (1995, 79687296), (2016, 78857220), (2040, 77929488), (2052, 77473760), (2080, 76430844), (2128, 74706840), (2142, 74218560), (2160, 73600072), (2176, 73058895), (2184, 72791280), (2191, 72558720), (2210, 71934912), (2223, 71514240), (2240, 70971498), (2261, 70312320), (2280, 69726384), (2295, 69270656), (2340, 67938528), (2380, 66796704), (2394, 66406080), (2432, 65368485), (2448, 64941240), (2457, 64703360), (2470, 64362816), (2496, 63692370), (2504, 63488880), (2520, 63085776), (2565, 61979008), (2584, 61523280), (2652, 59945760), (2660, 59765472), (2688, 59142915), (2720, 58447116), (2730, 58233024), (2736, 58105320), (2808, 56615440), (2817, 56434560), (2856, 55663920), (2880, 55200054), (2907, 54687360), (2912, 54593460), (2964, 53635680), (3024, 52571480), (3040, 52294788), (3060, 51952992), (3094, 51382080), (3120, 50953896), (3130, 50791104), (3192, 49804560), (3213, 49479040), (3230, 49218624), (3264, 48705930), (3276, 48527520), (3315, 47956608), (3360, 47314332), (3420, 46484256), (3456, 46000045), (3458, 45973440), (3510, 45292352), (3536, 44959320), (3570, 44531136), (3591, 44270720), (3640, 43674768), (3648, 43578990), (3672, 43294160), (3705, 42908544), (3744, 42461580), (3756, 42325920), (3780, 42057184), (3808, 41747940), (3876, 41015520), (3952, 40226760), (3978, 39963840), (3990, 39843648), (4032, 39428610), (4069, 39070080), (4080, 38964744), (4095, 38822016), (4104, 38736880), (4160, 38215422), (4199, 37860480), (4256, 37353420), (4284, 37109280), (4320, 36800036), (4368, 36395640), (4382, 36279360), (4420, 35967456), (4446, 35757120), (4480, 35485749), (4522, 35156160), (4560, 34863192), (4590, 34635328), (4641, 34254720), (4680, 33969264), (4695, 33860736), (4760, 33398352), (4788, 33203040), (4845, 32812416), (4896, 32470620), (4914, 32351680), (4940, 32181408), (4992, 31846185), (5008, 31744440), (5040, 31542888), (5130, 30989504), (5168, 30761640), (5187, 30648960), (5304, 29972880), (5320, 29882736), (5321, 29877120), (5355, 29687424), (5440, 29223558), (5460, 29116512), (5472, 29052660), (5616, 28307720), (5634, 28217280), (5712, 27831960), (5760, 27600027), (5814, 27343680), (5824, 27296730), (5928, 26817840), (5947, 26732160), (5967, 26642560), (5985, 26562432), (6048, 26285740), (6080, 26147394), (6120, 25976496), (6188, 25691040), (6240, 25476948), (6260, 25395552), (6384, 24902280), (6426, 24739520), (6460, 24609312), (6528, 24352965), (6552, 24263760), (6573, 24186240), (6630, 23978304), (6669, 23838080), (6720, 23657166), (6783, 23437440), (6840, 23242128), (6916, 22986720), (7020, 22646176), (7072, 22479660), (7140, 22265568), (7182, 22135360), (7280, 21837384), (7296, 21789495), (7344, 21647080), (7410, 21454272), (7488, 21230790), (7512, 21162960), (7560, 21028592), (7616, 20873970), (7735, 20552832), (7752, 20507760), (7904, 20113380), (7956, 19981920), (7980, 19921824), (8064, 19714305), (8138, 19535040), (8160, 19482372), (8190, 19411008), (8208, 19368440), (8320, 19107711), (8398, 18930240), (8451, 18811520), (8512, 18676710), (8568, 18554640), (8640, 18400018), (8645, 18389376), (8721, 18229120), (8736, 18197820), (8764, 18139680), (8840, 17983728), (8892, 17878560), (9044, 17578080), (9120, 17431596), (9180, 17317664), (9282, 17127360), (9360, 16984632), (9390, 16930368), (9520, 16699176), (9576, 16601520), (9690, 16406208), (9792, 16235310), (9828, 16175840), (9880, 16090704), (9945, 15985536), (10016, 15872220), (10080, 15771444), (10260, 15494752), (10336, 15380820), (10374, 15324480), (10608, 14986440), (10640, 14941368), (10642, 14938560), (10710, 14843712), (10880, 14611779), (10920, 14558256), (10944, 14526330), (10955, 14511744), (11115, 14302848), (11232, 14153860), (11268, 14108640), (11305, 14062464), (11424, 13915980), (11628, 13671840), (11648, 13648365), (11856, 13408920), (11894, 13366080), (11934, 13321280), (11970, 13281216), (12096, 13142870), (12160, 13073697), (12207, 13023360), (12240, 12988248), (12285, 12940672), (12376, 12845520), (12480, 12738474), (12520, 12697776), (12597, 12620160), (12768, 12451140), (12852, 12369760), (12920, 12304656), (13104, 12131880), (13146, 12093120), (13260, 11989152), (13338, 11919040), (13440, 11828583), (13566, 11718720), (13680, 11621064), (13832, 11493360), (13923, 11418240), (14040, 11323088), (14085, 11286912), (14144, 11239830), (14280, 11132784), (14364, 11067680), (14535, 10937472), (14560, 10918692), (14688, 10823540), (14820, 10727136), (14976, 10615395), (15024, 10581480), (15120, 10514296), (15232, 10436985), (15470, 10276416), (15504, 10253880), (15561, 10216320), (15808, 10056690), (15912, 9990960), (15960, 9960912), (15963, 9959040), (16065, 9895808), (16276, 9767520), (16320, 9741186), (16380, 9705504), (16416, 9684220), (16796, 9465120), (16902, 9405760), (17024, 9338355), (17136, 9277320), (17280, 9200009), (17290, 9194688), (17442, 9114560), (17472, 9098910), (17528, 9069840), (17680, 8991864), (17784, 8939280), (17841, 8910720), (17955, 8854144), (18088, 8789040), (18240, 8715798), (18360, 8658832), (18564, 8563680), (18720, 8492316), (18780, 8465184), (19040, 8349588), (19152, 8300760), (19380, 8203104), (19584, 8117655), (19656, 8087920), (19719, 8062080), (19760, 8045352), (19890, 7992768), (20032, 7936110), (20160, 7885722), (20345, 7814016), (20349, 7812480), (20520, 7747376), (20672, 7690410), (20748, 7662240), (20995, 7572096), (21216, 7493220), (21280, 7470684), (21284, 7469280), (21420, 7421856), (21840, 7279128), (21888, 7263165), (21910, 7255872), (22230, 7151424), (22464, 7076930), (22536, 7054320), (22610, 7031232), (22848, 6957990), (23205, 6850944), (23256, 6835920), (23712, 6704460), (23788, 6683040), (23868, 6660640), (23940, 6640608), (24192, 6571435), (24414, 6511680), (24480, 6494124), (24570, 6470336), (24752, 6422760), (24960, 6369237), (25040, 6348888), (25194, 6310080), (25536, 6225570), (25704, 6184880), (25840, 6152328), (25935, 6129792), (26208, 6065940), (26292, 6046560), (26520, 5994576), (26605, 5975424), (26676, 5959520), (27132, 5859360), (27360, 5810532), (27664, 5746680), (27846, 5709120), (28080, 5661544), (28170, 5643456), (28288, 5619915), (28483, 5581440), (28560, 5566392), (28728, 5533840), (29070, 5468736), (29120, 5459346), (29376, 5411770), (29393, 5408640), (29640, 5363568), (29735, 5346432), (29835, 5328512), (30048, 5290740), (30240, 5257148), (30940, 5138208), (31008, 5126940), (31122, 5108160), (31616, 5028345), (31824, 4995480), (31920, 4980456), (31926, 4979520), (32130, 4947904), (32552, 4883760), (32640, 4870593), (32760, 4852752), (32832, 4842110), (32865, 4837248), (33345, 4767616), (33592, 4732560), (33804, 4702880), (33915, 4687488), (34272, 4638660), (34580, 4597344), (34884, 4557280), (34944, 4549455), (35056, 4534920), (35360, 4495932), (35568, 4469640), (35682, 4455360), (35910, 4427072), (36176, 4394520), (36480, 4357899), (36621, 4341120), (36720, 4329416), (37128, 4281840), (37247, 4268160), (37440, 4246158), (37560, 4232592), (37791, 4206720), (38080, 4174794), (38304, 4150380), (38760, 4101552), (39312, 4043960), (39438, 4031040), (39520, 4022676), (39780, 3996384), (40064, 3968055), (40320, 3942861), (40690, 3907008), (40698, 3906240), (41040, 3873688), (41344, 3845205), (41496, 3831120), (41629, 3818880), (41769, 3806080), (41990, 3786048), (42255, 3762304), (42432, 3746610), (42560, 3735342), (42568, 3734640), (42840, 3710928), (43605, 3645824), (43680, 3639564), (43820, 3627936), (44460, 3575712), (44928, 3538465), (45072, 3527160), (45220, 3515616), (45696, 3478995), (46410, 3425472), (46512, 3417960), (46683, 3405440), (47424, 3352230), (47576, 3341520), (47736, 3330320), (47880, 3320304), (47889, 3319680), (48828, 3255840), (48960, 3247062), (49140, 3235168), (49504, 3211380), (50080, 3174444), (50388, 3155040), (51072, 3112785), (51408, 3092440), (51680, 3076164), (51870, 3064896), (52416, 3032970), (52584, 3023280), (53040, 2997288), (53210, 2987712), (53352, 2979760), (53523, 2970240), (54264, 2929680), (54720, 2905266), (55328, 2873340), (55692, 2854560), (56160, 2830772), (56340, 2821728), (56966, 2790720), (57120, 2783196), (57456, 2766920), (58140, 2734368), (58240, 2729673), (58752, 2705885), (58786, 2704320), (59157, 2687360), (59280, 2681784), (59470, 2673216), (59670, 2664256), (60096, 2645370), (60480, 2628574), (61035, 2604672), (61047, 2604160), (61880, 2569104), (62016, 2563470), (62244, 2554080), (62985, 2524032), (63648, 2497740), (63840, 2490228), (63852, 2489760), (64260, 2473952), (65104, 2441880), (65520, 2426376), (65664, 2421055), (65730, 2418624), (66690, 2383808), (67184, 2366280), (67608, 2351440), (67830, 2343744), (68544, 2319330), (69160, 2298672), (69173, 2298240), (69615, 2283648), (69768, 2278640), (70112, 2267460), (70720, 2247966), (71136, 2234820), (71364, 2227680), (71820, 2213536), (72352, 2197260), (73242, 2170560), (73440, 2164708), (74256, 2140920), (74494, 2134080), (74880, 2123079), (75120, 2116296), (75582, 2103360), (76160, 2087397), (76608, 2075190), (77311, 2056320), (77520, 2050776), (77805, 2043264), (78624, 2021980), (78876, 2015520), (79040, 2011338), (79560, 1998192), (79815, 1991808), (81380, 1953504), (81396, 1953120), (82080, 1936844), (82992, 1915560), (83258, 1909440), (83538, 1903040), (83980, 1893024), (84510, 1881152), (84864, 1873305), (85120, 1867671), (85136, 1867320), (85449, 1860480), (85680, 1855464), (87210, 1822912), (87360, 1819782), (87640, 1813968), (88179, 1802880), (88920, 1787856), (89205, 1782144), (90144, 1763580), (90440, 1757808), (92820, 1712736), (93024, 1708980), (93366, 1702720), (94848, 1676115), (95152, 1670760), (95472, 1665160), (95760, 1660152), (95778, 1659840), (97656, 1627920), (97920, 1623531), (98280, 1617584), (98595, 1612416), (99008, 1605690), (100160, 1587222), (100776, 1577520), (101099, 1572480), (101745, 1562496), (102816, 1546220), (103360, 1538082), (103740, 1532448), (104832, 1516485), (105168, 1511640), (106080, 1498644), (106420, 1493856), (106704, 1489880), (107046, 1485120), (108528, 1464840), (109440, 1452633), (109863, 1447040), (110656, 1436670), (111384, 1427280), (111741, 1422720), (112320, 1415386), (112680, 1410864), (113373, 1402240), (113932, 1395360), (114240, 1391598), (114912, 1383460), (116280, 1367184), (117572, 1352160), (118314, 1343680), (118560, 1340892), (118940, 1336608), (119340, 1332128), (120192, 1322685), (120960, 1314287), (122070, 1302336), (122094, 1302080), (123760, 1284552), (124032, 1281735), (124488, 1277040), (124887, 1272960), (125970, 1262016), (127296, 1248870), (127680, 1245114), (127704, 1244880), (128520, 1236976), (130208, 1220940), (131040, 1213188), (131460, 1209312), (133380, 1191904), (134368, 1183140), (135216, 1175720), (135660, 1171872), (137088, 1159665), (138320, 1149336), (138346, 1149120), (139230, 1141824), (139536, 1139320), (140224, 1133730), (141440, 1123983), (142272, 1117410), (142415, 1116288), (142728, 1113840), (143640, 1106768), (143667, 1106560), (144704, 1098630), (146484, 1085280), (146880, 1082354), (146965, 1081728), (148512, 1070460), (148988, 1067040), (150240, 1058148), (151164, 1051680), (153216, 1037595), (154622, 1028160), (155040, 1025388), (155610, 1021632), (157248, 1010990), (157752, 1007760), (158080, 1005669), (159120, 999096), (159630, 995904), (160569, 990080), (162760, 976752), (162792, 976560), (164160, 968422), (165984, 957780), (166516, 954720), (167076, 951520), (167960, 946512), (169020, 940576), (170272, 933660), (170898, 930240), (171360, 927732), (174420, 911456), (174720, 909891), (175280, 906984), (176358, 901440), (177840, 893928), (178410, 891072), (180288, 881790), (180880, 878904), (183105, 868224), (185640, 856368), (186048, 854490), (186235, 853632), (186732, 851360), (188955, 841344), (190304, 835380), (190944, 832580), (191520, 830076), (191556, 829920), (195312, 813960), (196560, 808792), (197190, 806208), (198016, 802845), (200320, 793611), (201552, 788760), (202198, 786240), (203490, 781248), (205632, 773110), (206720, 769041), (207480, 766224), (207519, 766080), (208145, 763776), (208845, 761216), (210336, 755820), (212160, 749322), (212840, 746928), (213408, 744940), (214092, 742560), (217056, 732420), (219726, 723520), (221312, 718335), (222768, 713640), (223482, 711360), (224640, 707693), (225360, 705432), (226746, 701120), (227864, 697680), (228480, 695799), (229824, 691730), (231933, 685440), (232560, 683592), (233415, 681088), (235144, 676080), (236628, 671840), (237120, 670446), (237880, 668304), (238680, 666064), (239445, 663936), (244140, 651168), (244188, 651040), (247520, 642276), (248976, 638520), (249774, 636480), (251940, 631008), (254592, 624435), (255360, 622557), (255408, 622440), (256347, 620160), (257040, 618488), (260416, 610470), (262080, 606594), (262920, 604656), (264537, 600960), (266760, 595952), (267615, 594048), (268736, 591570), (270432, 587860), (271320, 585936), (276640, 574668), (276692, 574560), (278460, 570912), (279072, 569660), (280448, 566865), (284544, 558705), (284830, 558144), (285456, 556920), (287280, 553384), (287334, 553280), (289408, 549315), (292968, 542640), (293760, 541177), (293930, 540864), (295785, 537472), (297024, 535230), (297976, 533520), (300480, 529074), (302328, 525840), (303297, 524160), (305235, 520832), (309244, 514080), (310080, 512694), (311220, 510816), (314496, 505495), (315504, 503880), (318240, 499548), (319260, 497952), (321138, 495040), (325520, 488376), (325584, 488280), (328320, 484211), (331968, 478890), (333032, 477360), (334152, 475760), (335223, 474240), (335920, 473256), (338040, 470288), (340544, 466830), (341796, 465120), (342720, 463866), (345865, 459648), (348840, 455728), (350560, 453492), (352716, 450720), (355680, 446964), (356820, 445536), (360576, 440895), (361760, 439452), (366210, 434112), (371280, 428184), (372096, 427245), (372470, 426816), (373464, 425680), (374661, 424320), (377910, 420672), (380608, 417690), (381888, 416290), (383040, 415038), (383112, 414960), (386555, 411264), (390624, 406980), (393120, 404396), (394380, 403104)]