120377537280

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{73}}^1$

素因数の和:155

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 121, 126, 128, 130, 132, 140, 143, 144, 146, 154, 156, 160, 165, 168, 169, 176, 180, 182, 192, 195, 198, 208, 210, 219, 220, 224, 231, 234, 240, 242, 252, 256, 260, 264, 273, 280, 286, 288, 292, 308, 312, 315, 320, 330, 336, 338, 352, 360, 363, 364, 365, 384, 385, 390, 396, 416, 420, 429, 438, 440, 448, 455, 462, 468, 480, 484, 495, 504, 507, 511, 520, 528, 546, 560, 572, 576, 584, 585, 605, 616, 624, 630, 640, 657, 660, 672, 676, 693, 704, 715, 720, 726, 728, 730, 768, 770, 780, 792, 803, 819, 832, 840, 845, 847, 858, 876, 880, 896, 910, 924, 936, 949, 960, 968, 990, 1001, 1008, 1014, 1022, 1040, 1056, 1089, 1092, 1095, 1120, 1144, 1152, 1155, 1168, 1170, 1183, 1210, 1232, 1248, 1260, 1280, 1287, 1314, 1320, 1344, 1352, 1365, 1386, 1408, 1430, 1440, 1452, 1456, 1460, 1521, 1533, 1540, 1560, 1573, 1584, 1606, 1638, 1664, 1680, 1690, 1694, 1716, 1752, 1760, 1792, 1815, 1820, 1848, 1859, 1872, 1898, 1920, 1936, 1980, 2002, 2016, 2028, 2044, 2080, 2112, 2145, 2178, 2184, 2190, 2240, 2288, 2304, 2310, 2336, 2340, 2366, 2409, 2420, 2464, 2496, 2520, 2535, 2541, 2555, 2574, 2628, 2640, 2688, 2704, 2730, 2772, 2816, 2847, 2860, 2880, 2904, 2912, 2920, 3003, 3042, 3066, 3080, 3120, 3146, 3168, 3212, 3276, 3285, 3328, 3360, 3380, 3388, 3432, 3465, 3504, 3520, 3549, 3630, 3640, 3696, 3718, 3744, 3796, 3840, 3872, 3960, 4004, 4015, 4032, 4056, 4088, 4095, 4160, 4224, 4235, 4290, 4356, 4368, 4380, 4480, 4576, 4599, 4620, 4672, 4680, 4719, 4732, 4745, 4818, 4840, 4928, 4992, 5005, 5040, 5070, 5082, 5110, 5148, 5256, 5280, 5376, 5408, 5445, 5460, 5544, 5577, 5621, 5694, 5720, 5760, 5808, 5824, 5840, 5915, 6006, 6084, 6132, 6160, 6240, 6292, 6336, 6424, 6435, 6552, 6570, 6643, 6720, 6760, 6776, 6864, 6930, 7008, 7040, 7098, 7227, 7260, 7280, 7392, 7436, 7488, 7592, 7605, 7623, 7665, 7744, 7865, 7920, 8008, 8030, 8064, 8112, 8176, 8190, 8320, 8448, 8470, 8541, 8580, 8712, 8736, 8760, 8833, 8960, 9009, 9152, 9198, 9240, 9295, 9344, 9360, 9438, 9464, 9490, 9636, 9680, 9856, 9984, 10010, 10080, 10140, 10164, 10220, 10296, 10439, 10512, 10560, 10647, 10816, 10890, 10920, 11011, 11088, 11154, 11242, 11388, 11440, 11520, 11616, 11648, 11680, 11830, 12012, 12045, 12168, 12264, 12320, 12337, 12480, 12584, 12672, 12705, 12848, 12870, 13013, 13104, 13140, 13286, 13440, 13520, 13552, 13728, 13860, 14016, 14080, 14157, 14196, 14235, 14454, 14520, 14560, 14784, 14872, 14976, 15015, 15184, 15210, 15246, 15330, 15488, 15730, 15840, 16016, 16060, 16128, 16224, 16352, 16380, 16640, 16731, 16863, 16940, 17082, 17160, 17424, 17472, 17520, 17666, 17745, 18018, 18304, 18396, 18480, 18590, 18688, 18720, 18876, 18928, 18980, 19272, 19360, 19712, 19929, 20020, 20160, 20280, 20328, 20440, 20449, 20592, 20878, 21024, 21120, 21294, 21632, 21780, 21840, 22022, 22176, 22308, 22484, 22776, 22880, 22995, 23232, 23296, 23360, 23595, 23660, 24024, 24090, 24336, 24528, 24640, 24674, 24960, 25168, 25344, 25410, 25696, 25740, 26026, 26208, 26280, 26499, 26572, 26880, 27040, 27104, 27456, 27720, 27885, 28032, 28105, 28314, 28392, 28470, 28908, 29040, 29120, 29568, 29744, 29952, 30030, 30368, 30420, 30492, 30660, 30976, 31317, 31460, 31680, 32032, 32120, 32448, 32704, 32760, 33033, 33215, 33462, 33726, 33880, 34164, 34320, 34848, 34944, 35040, 35332, 35490, 36036, 36135, 36608, 36792, 36960, 37011, 37180, 37440, 37752, 37856, 37960, 38115, 38544, 38720, 39039, 39858, 40040, 40320, 40560, 40656, 40880, 40898, 41184, 41756, 42048, 42240, 42588, 42705, 43264, 43560, 43680, 44044, 44165, 44352, 44616, 44968, 45045, 45552, 45760, 45990, 46464, 46720, 47190, 47320, 48048, 48180, 48672, 49056, 49280, 49348, 49920, 50336, 50589, 50820, 51392, 51480, 52052, 52195, 52416, 52560, 52998, 53144, 53235, 54080, 54208, 54912, 55055, 55440, 55770, 56064, 56210, 56628, 56784, 56940, 57816, 58080, 58240, 59136, 59488, 59787, 60060, 60736, 60840, 60984, 61320, 61347, 61685, 61831, 62634, 62920, 63360, 64064, 64240, 64896, 65065, 65408, 65520, 66066, 66430, 66924, 67452, 67760, 68328, 68640, 69696, 69888, 70080, 70664, 70785, 70980, 72072, 72270, 73073, 73584, 73920, 74022, 74360, 74880, 75504, 75712, 75920, 76230, 77088, 77440, 78078, 79497, 79716, 80080, 80640, 81120, 81312, 81760, 81796, 82368, 83512, 83655, 84096, 84315, 85176, 85410, 86359, 87120, 87360, 88088, 88330, 88704, 89232, 89936, 90090, 91104, 91520, 91980, 92928, 93440, 93951, 94380, 94640, 96096, 96360, 97344, 98112, 98560, 98696, 99099, 99645, 100672, 101178, 101640, 102245, 102784, 102960, 104104, 104390, 104832, 105120, 105996, 106288, 106470, 108160, 108416, 109824, 110110, 110880, 111033, 111540, 112420, 113256, 113568, 113880, 114829, 115632, 116160, 116480, 117117, 118976, 119574, 120120, 121472, 121680, 121968, 122640, 122694, 123370, 123662, 125268, 125840, 126720, 128128, 128480, 129792, 130130, 130816, 131040, 132132, 132495, 132860, 133848, 134904, 135520, 135707, 136656, 137280, 139392, 140160, 141328, 141570, 141960, 143143, 144144, 144540, 146146, 147168, 147840, 148044, 148720, 149760, 151008, 151424, 151840, 152460, 154176, 154880, 156156, 156585, 158994, 159432, 160160, 162240, 162624, 163520, 163592, 164736, 165165, 167024, 167310, 168192, 168630, 170352, 170820, 172718, 174240, 174720, 176176, 176660, 177408, 178464, 179872, 180180, 182208, 183040, 183960, 184041, 185055, 185493, 187902, 188760, 189280, 192192, 192720, 194688, 195195, 196224, 197392, 198198, 199290, 201344, 202356, 203280, 204490, 205568, 205920, 208208, 208780, 209664, 210240, 211992, 212576, 212940, 216320, 216832, 219219, 220220, 221760, 222066, 223080, 224840, 226512, 227136, 227760, 229658, 231264, 232320, 234234, 237952, 239148, 240240, 242944, 243360, 243936, 245280, 245388, 246740, 247324, 250536, 251680, 252945, 256256, 256960, 259077, 260260, 262080, 264264, 264990, 265720, 267696, 269808, 271040, 271414, 273312, 274560, 278784, 280320, 282656, 283140, 283920, 286286, 288288, 289080, 292292, 294336, 295680, 296088, 297440, 298935, 302016, 302848, 303680, 304920, 306735, 308352, 309155, 312312, 313170, 317988, 318864, 320320, 324480, 325248, 327040, 327184, 329472, 330330, 334048, 334620, 337260, 340704, 341640, 344487, 345436, 348480, 349440, 352352, 353320, 356928, 359744, 360360, 364416, 365365, 367920, 368082, 370110, 370986, 375804, 377520, 378560, 384384, 385440, 389376, 390390, 392448, 394784, 396396, 397485, 398580, 402688, 404712, 406560, 407121, 408980, 411840, 416416, 417560, 420480, 423984, 425152, 425880, 429429, 431795, 438438, 440440, 443520, 444132, 446160, 449680, 453024, 454272, 455520, 459316, 462528, 464640, 468468, 469755, 475904, 478296, 480480, 486720, 487872, 490560, 490776, 493480, 494648, 495495, 501072, 503360, 505890, 513920, 518154, 520520, 524160, 528528, 529980, 531440, 535392, 539616, 542080, 542828, 546624, 549120, 555165, 556479, 565312, 566280, 567840, 572572, 574145, 576576, 578160, 584584, 585585, 588672, 592176, 594880, 597870, 604032, 607360, 609840, 613470, 616704, 618310, 624624, 626340, 635976, 637728, 640640, 648960, 650496, 654080, 654368, 657657, 660660, 668096, 669240, 674520, 678535, 681408, 683280, 688974, 690872, 696960, 704704, 706640, 713856, 715715, 719488, 720720, 728832, 730730, 735840, 736164, 740220, 741972, 751608, 755040, 757120, 768768, 770880, 777231, 780780, 789568, 792792, 794970, 797160, 803803, 809424, 813120, 814242, 817960, 823680, 832832, 835120, 840960, 847968, 850304, 851760, 858858, 863590, 876876, 880880, 887040, 888264, 892320, 899360, 906048, 908544, 911040, 918632, 920205, 925056, 927465, 936936, 939510, 949949, 956592, 960960, 973440, 975744, 981120, 981552, 986960, 989296, 990990, 1002144, 1006720, 1011780, 1027840, 1033461, 1036308, 1041040, 1048320, 1057056, 1059960, 1062880, 1070784, 1079232, 1084160, 1085656, 1093248, 1096095, 1110330, 1112958, 1130624, 1132560, 1135680, 1145144, 1148290, 1153152, 1156320, 1169168, 1171170, 1177344, 1184352, 1189760, 1195740, 1208064, 1214720, 1219680, 1221363, 1226940, 1236620, 1249248, 1252680, 1271952, 1275456, 1281280, 1288287, 1295385, 1308736, 1315314, 1321320, 1336192, 1338480, 1349040, 1357070, 1362816, 1366560, 1377948, 1381744, 1393920, 1409408, 1413280, 1427712, 1431430, 1438976, 1441440, 1461460, 1471680, 1472328, 1480440, 1483944, 1492777, 1503216, 1510080, 1514240, 1541760, 1554462, 1561560, 1579136, 1585584, 1589940, 1594320, 1607606, 1618848, 1626240, 1628484, 1635920, 1647360, 1665664, 1670240, 1695936, 1700608, 1703520, 1717716, 1722435, 1727180, 1753752, 1761760, 1776528, 1784640, 1798720, 1812096, 1822080, 1837264, 1840410, 1850112, 1854930, 1873872, 1879020, 1899898, 1913184, 1921920, 1946880, 1951488, 1962240, 1963104, 1973920, 1978592, 1981980, 2004288, 2013440, 2023560, 2035605, 2066922, 2072616, 2082080, 2114112, 2119920, 2125760, 2141568, 2147145, 2158464, 2171312, 2186496, 2192190, 2220660, 2225916, 2261248, 2265120, 2271360, 2290288, 2296580, 2306304, 2312640, 2338336, 2342340, 2368704, 2379520, 2391480, 2411409, 2439360, 2442726, 2453880, 2473240, 2498496, 2505360, 2543904, 2550912, 2576574, 2590770, 2617472, 2630628, 2642640, 2672384, 2676960, 2698080, 2714140, 2725632, 2733120, 2755896, 2763488, 2782395, 2818816, 2826560, 2849847, 2862860, 2882880, 2922920, 2943360, 2944656, 2960880, 2967888, 2985554, 3006432, 3020160, 3083520, 3108924, 3123120, 3158272, 3171168, 3179880, 3188640, 3215212, 3237696, 3252480, 3256968, 3271840, 3288285, 3331328, 3340480, 3391872, 3407040, 3435432, 3444870, 3454360, 3507504, 3523520, 3553056, 3569280, 3597440, 3624192, 3644160, 3674528, 3680820, 3709860, 3747744, 3758040, 3799796, 3826368, 3843840, 3886155, 3926208, 3947840, 3957184, 3963960, 4008576, 4019015, 4047120, 4071210, 4133844, 4145232, 4164160, 4228224, 4239840, 4251520, 4283136, 4294290, 4316928, 4342624, 4384380, 4441320, 4451832, 4478331, 4530240, 4542720, 4580576, 4593160, 4625280, 4676672, 4684680, 4737408, 4749745, 4782960, 4822818, 4878720, 4885452, 4907760, 4946480, 4996992, 5010720, 5087808, 5101824, 5153148, 5167305, 5181540, 5234944, 5261256, 5285280, 5353920, 5396160, 5428280, 5466240, 5511792, 5526976, 5564790, 5653120, 5699694, 5725720, 5765760, 5845840, 5886720, 5889312, 5921760, 5935776, 5971108, 6012864, 6040320, 6106815, 6217848, 6246240, 6342336, 6359760, 6377280, 6430424, 6441435, 6475392, 6513936, 6543680, 6576570, 6680960, 6783744, 6814080, 6870864, 6889740, 6908720, 7015008, 7047040, 7106112, 7138560, 7194880, 7234227, 7349056, 7361640, 7419720, 7463885, 7495488, 7516080, 7599592, 7652736, 7772310, 7852416, 7895680, 7914368, 7927920, 8017152, 8038030, 8094240, 8142420, 8267688, 8290464, 8328320, 8456448, 8479680, 8503040, 8549541, 8588580, 8685248, 8768760, 8882640, 8903664, 8956662, 9060480, 9161152, 9186320, 9250560, 9353344, 9369360, 9474816, 9499490, 9565920, 9645636, 9757440, 9770904, 9815520, 9892960, 9993984, 10021440, 10175616, 10306296, 10334610, 10363080, 10449439, 10522512, 10570560, 10707840, 10792320, 10856560, 10932480, 11023584, 11053952, 11129580, 11306240, 11399388, 11451440, 11531520, 11691680, 11778624, 11843520, 11871552, 11942216, 12025728, 12057045, 12213630, 12435696, 12492480, 12684672, 12719520, 12754560, 12860848, 12882870, 12950784, 13027872, 13087360, 13153140, 13361920, 13434993, 13628160, 13741728, 13779480, 13817440, 14030016, 14094080, 14212224, 14249235, 14468454, 14698112, 14723280, 14839440, 14927770, 14990976, 15032160, 15199184, 15305472, 15544620, 15704832, 15791360, 15828736, 15855840, 16076060, 16188480, 16284840, 16535376, 16580928, 16656640, 16959360, 17099082, 17177160, 17370496, 17537520, 17765280, 17807328, 17913324, 18120960, 18322304, 18372640, 18706688, 18738720, 18998980, 19131840, 19291272, 19541808, 19631040, 19785920, 20042880, 20351232, 20612592, 20669220, 20726160, 20898878, 21045024, 21141120, 21415680, 21584640, 21713120, 22047168, 22107904, 22259160, 22391655, 22798776, 22902880, 23383360, 23557248, 23687040, 23743104, 23884432, 24051456, 24114090, 24427260, 24871392, 24984960, 25369344, 25439040, 25509120, 25721696, 25765740, 26055744, 26174720, 26306280, 26869986, 27483456, 27558960, 27634880, 28060032, 28424448, 28498470, 28936908, 29396224, 29446560, 29678880, 29855540, 29981952, 30064320, 30398368, 31089240, 31348317, 31711680, 32152120, 32376960, 32569680, 33070752, 33161856, 33918720, 34198164, 34354320, 34740992, 35075040, 35530560, 35614656, 35826648, 36171135, 36644608, 36745280, 37477440, 37997960, 38263680, 38582544, 39083616, 39262080, 39571840, 40085760, 41225184, 41338440, 41452320, 41797756, 42090048, 42282240, 42747705, 43426240, 44094336, 44518320, 44783310, 45597552, 45805760, 46766720, 47114496, 47374080, 47486208, 47768864, 48228180, 48854520, 49742784, 49969920, 50878080, 51443392, 51531480, 52111488, 52247195, 52612560, 53739972, 54966912, 55117920, 55269760, 56120064, 56996940, 57873816, 58893120, 59357760, 59711080, 60128640, 60796736, 62178480, 62696634, 63423360, 64304240, 64753920, 65139360, 66141504, 66323712, 67174965, 68396328, 68708640, 70150080, 71061120, 71229312, 71653296, 72342270, 73490560, 74954880, 75995920, 76527360, 77165088, 78167232, 78524160, 79143680, 82450368, 82676880, 82904640, 83595512, 84180096, 85495410, 86852480, 88188672, 89036640, 89566620, 91195104, 91611520, 93533440, 94044951, 95537728, 96456360, 97709040, 99485568, 101756160, 102886784, 103062960, 104222976, 104494390, 105225120, 107479944, 109933824, 110235840, 110539520, 113993880, 115747632, 117786240, 118715520, 119422160, 120257280, 121593472, 124356960, 125393268, 126846720, 128608480, 130278720, 132283008, 134349930, 136792656, 137417280, 140300160, 142122240, 142458624, 143306592, 144684540, 146981120, 149909760, 151991840, 154330176, 156334464, 156741585, 164900736, 165353760, 165809280, 167191024, 168360192, 170990820, 173704960, 178073280, 179133240, 182390208, 183223040, 188089902, 191075456, 192912720, 195418080, 198971136, 205773568, 206125920, 208988780, 210450240, 214959888, 220471680, 227987760, 231495264, 235572480, 237431040, 238844320, 243186944, 248713920, 250786536, 257216960, 260557440, 264566016, 268699860, 273585312, 274834560, 280600320, 286613184, 289369080, 303983680, 308660352, 312668928, 313483170, 329801472, 330707520, 331618560, 334382048, 341981640, 356146560, 358266480, 364780416, 376179804, 382150912, 385825440, 390836160, 412251840, 417977560, 420900480, 429919776, 440943360, 455975520, 462990528, 470224755, 477688640, 497427840, 501573072, 514433920, 521114880, 537399720, 547170624, 549669120, 573226368, 578738160, 607967360, 617320704, 626966340, 661415040, 668764096, 683963280, 712293120, 716532960, 729560832, 752359608, 771650880, 781672320, 824503680, 835955120, 841800960, 859839552, 911951040, 925981056, 940449510, 955377280, 994855680, 1003146144, 1028867840, 1074799440, 1094341248, 1146452736, 1157476320, 1215934720, 1253932680, 1322830080, 1337528192, 1367926560, 1433065920, 1504719216, 1543301760, 1563344640, 1649007360, 1671910240, 1719679104, 1823902080, 1851962112, 1880899020, 1910754560, 2006292288, 2149598880, 2188682496, 2314952640, 2507865360, 2675056384, 2735853120, 2866131840, 3009438432, 3086603520, 3343820480, 3439358208, 3647804160, 3761798040, 4012584576, 4299197760, 4629905280, 5015730720, 5471706240, 5732263680, 6018876864, 6687640960, 7523596080, 8025169152, 8598395520, 9259810560, 10031461440, 10943412480, 12037753728, 13375281920, 15047192160, 17196791040, 20062922880, 24075507456, 30094384320, 40125845760, 60188768640, 120377537280]

約数ペア:

[(1, 120377537280), (2, 60188768640), (3, 40125845760), (4, 30094384320), (5, 24075507456), (6, 20062922880), (7, 17196791040), (8, 15047192160), (9, 13375281920), (10, 12037753728), (11, 10943412480), (12, 10031461440), (13, 9259810560), (14, 8598395520), (15, 8025169152), (16, 7523596080), (18, 6687640960), (20, 6018876864), (21, 5732263680), (22, 5471706240), (24, 5015730720), (26, 4629905280), (28, 4299197760), (30, 4012584576), (32, 3761798040), (33, 3647804160), (35, 3439358208), (36, 3343820480), (39, 3086603520), (40, 3009438432), (42, 2866131840), (44, 2735853120), (45, 2675056384), (48, 2507865360), (52, 2314952640), (55, 2188682496), (56, 2149598880), (60, 2006292288), (63, 1910754560), (64, 1880899020), (65, 1851962112), (66, 1823902080), (70, 1719679104), (72, 1671910240), (73, 1649007360), (77, 1563344640), (78, 1543301760), (80, 1504719216), (84, 1433065920), (88, 1367926560), (90, 1337528192), (91, 1322830080), (96, 1253932680), (99, 1215934720), (104, 1157476320), (105, 1146452736), (110, 1094341248), (112, 1074799440), (117, 1028867840), (120, 1003146144), (121, 994855680), (126, 955377280), (128, 940449510), (130, 925981056), (132, 911951040), (140, 859839552), (143, 841800960), (144, 835955120), (146, 824503680), (154, 781672320), (156, 771650880), (160, 752359608), (165, 729560832), (168, 716532960), (169, 712293120), (176, 683963280), (180, 668764096), (182, 661415040), (192, 626966340), (195, 617320704), (198, 607967360), (208, 578738160), (210, 573226368), (219, 549669120), (220, 547170624), (224, 537399720), (231, 521114880), (234, 514433920), (240, 501573072), (242, 497427840), (252, 477688640), (256, 470224755), (260, 462990528), (264, 455975520), (273, 440943360), (280, 429919776), (286, 420900480), (288, 417977560), (292, 412251840), (308, 390836160), (312, 385825440), (315, 382150912), (320, 376179804), (330, 364780416), (336, 358266480), (338, 356146560), (352, 341981640), (360, 334382048), (363, 331618560), (364, 330707520), (365, 329801472), (384, 313483170), (385, 312668928), (390, 308660352), (396, 303983680), (416, 289369080), (420, 286613184), (429, 280600320), (438, 274834560), (440, 273585312), (448, 268699860), (455, 264566016), (462, 260557440), (468, 257216960), (480, 250786536), (484, 248713920), (495, 243186944), (504, 238844320), (507, 237431040), (511, 235572480), (520, 231495264), (528, 227987760), (546, 220471680), (560, 214959888), (572, 210450240), (576, 208988780), (584, 206125920), (585, 205773568), (605, 198971136), (616, 195418080), (624, 192912720), (630, 191075456), (640, 188089902), (657, 183223040), (660, 182390208), (672, 179133240), (676, 178073280), (693, 173704960), (704, 170990820), (715, 168360192), (720, 167191024), (726, 165809280), (728, 165353760), (730, 164900736), (768, 156741585), (770, 156334464), (780, 154330176), (792, 151991840), (803, 149909760), (819, 146981120), (832, 144684540), (840, 143306592), (845, 142458624), (847, 142122240), (858, 140300160), (876, 137417280), (880, 136792656), (896, 134349930), (910, 132283008), (924, 130278720), (936, 128608480), (949, 126846720), (960, 125393268), (968, 124356960), (990, 121593472), (1001, 120257280), (1008, 119422160), (1014, 118715520), (1022, 117786240), (1040, 115747632), (1056, 113993880), (1089, 110539520), (1092, 110235840), (1095, 109933824), (1120, 107479944), (1144, 105225120), (1152, 104494390), (1155, 104222976), (1168, 103062960), (1170, 102886784), (1183, 101756160), (1210, 99485568), (1232, 97709040), (1248, 96456360), (1260, 95537728), (1280, 94044951), (1287, 93533440), (1314, 91611520), (1320, 91195104), (1344, 89566620), (1352, 89036640), (1365, 88188672), (1386, 86852480), (1408, 85495410), (1430, 84180096), (1440, 83595512), (1452, 82904640), (1456, 82676880), (1460, 82450368), (1521, 79143680), (1533, 78524160), (1540, 78167232), (1560, 77165088), (1573, 76527360), (1584, 75995920), (1606, 74954880), (1638, 73490560), (1664, 72342270), (1680, 71653296), (1690, 71229312), (1694, 71061120), (1716, 70150080), (1752, 68708640), (1760, 68396328), (1792, 67174965), (1815, 66323712), (1820, 66141504), (1848, 65139360), (1859, 64753920), (1872, 64304240), (1898, 63423360), (1920, 62696634), (1936, 62178480), (1980, 60796736), (2002, 60128640), (2016, 59711080), (2028, 59357760), (2044, 58893120), (2080, 57873816), (2112, 56996940), (2145, 56120064), (2178, 55269760), (2184, 55117920), (2190, 54966912), (2240, 53739972), (2288, 52612560), (2304, 52247195), (2310, 52111488), (2336, 51531480), (2340, 51443392), (2366, 50878080), (2409, 49969920), (2420, 49742784), (2464, 48854520), (2496, 48228180), (2520, 47768864), (2535, 47486208), (2541, 47374080), (2555, 47114496), (2574, 46766720), (2628, 45805760), (2640, 45597552), (2688, 44783310), (2704, 44518320), (2730, 44094336), (2772, 43426240), (2816, 42747705), (2847, 42282240), (2860, 42090048), (2880, 41797756), (2904, 41452320), (2912, 41338440), (2920, 41225184), (3003, 40085760), (3042, 39571840), (3066, 39262080), (3080, 39083616), (3120, 38582544), (3146, 38263680), (3168, 37997960), (3212, 37477440), (3276, 36745280), (3285, 36644608), (3328, 36171135), (3360, 35826648), (3380, 35614656), (3388, 35530560), (3432, 35075040), (3465, 34740992), (3504, 34354320), (3520, 34198164), (3549, 33918720), (3630, 33161856), (3640, 33070752), (3696, 32569680), (3718, 32376960), (3744, 32152120), (3796, 31711680), (3840, 31348317), (3872, 31089240), (3960, 30398368), (4004, 30064320), (4015, 29981952), (4032, 29855540), (4056, 29678880), (4088, 29446560), (4095, 29396224), (4160, 28936908), (4224, 28498470), (4235, 28424448), (4290, 28060032), (4356, 27634880), (4368, 27558960), (4380, 27483456), (4480, 26869986), (4576, 26306280), (4599, 26174720), (4620, 26055744), (4672, 25765740), (4680, 25721696), (4719, 25509120), (4732, 25439040), (4745, 25369344), (4818, 24984960), (4840, 24871392), (4928, 24427260), (4992, 24114090), (5005, 24051456), (5040, 23884432), (5070, 23743104), (5082, 23687040), (5110, 23557248), (5148, 23383360), (5256, 22902880), (5280, 22798776), (5376, 22391655), (5408, 22259160), (5445, 22107904), (5460, 22047168), (5544, 21713120), (5577, 21584640), (5621, 21415680), (5694, 21141120), (5720, 21045024), (5760, 20898878), (5808, 20726160), (5824, 20669220), (5840, 20612592), (5915, 20351232), (6006, 20042880), (6084, 19785920), (6132, 19631040), (6160, 19541808), (6240, 19291272), (6292, 19131840), (6336, 18998980), (6424, 18738720), (6435, 18706688), (6552, 18372640), (6570, 18322304), (6643, 18120960), (6720, 17913324), (6760, 17807328), (6776, 17765280), (6864, 17537520), (6930, 17370496), (7008, 17177160), (7040, 17099082), (7098, 16959360), (7227, 16656640), (7260, 16580928), (7280, 16535376), (7392, 16284840), (7436, 16188480), (7488, 16076060), (7592, 15855840), (7605, 15828736), (7623, 15791360), (7665, 15704832), (7744, 15544620), (7865, 15305472), (7920, 15199184), (8008, 15032160), (8030, 14990976), (8064, 14927770), (8112, 14839440), (8176, 14723280), (8190, 14698112), (8320, 14468454), (8448, 14249235), (8470, 14212224), (8541, 14094080), (8580, 14030016), (8712, 13817440), (8736, 13779480), (8760, 13741728), (8833, 13628160), (8960, 13434993), (9009, 13361920), (9152, 13153140), (9198, 13087360), (9240, 13027872), (9295, 12950784), (9344, 12882870), (9360, 12860848), (9438, 12754560), (9464, 12719520), (9490, 12684672), (9636, 12492480), (9680, 12435696), (9856, 12213630), (9984, 12057045), (10010, 12025728), (10080, 11942216), (10140, 11871552), (10164, 11843520), (10220, 11778624), (10296, 11691680), (10439, 11531520), (10512, 11451440), (10560, 11399388), (10647, 11306240), (10816, 11129580), (10890, 11053952), (10920, 11023584), (11011, 10932480), (11088, 10856560), (11154, 10792320), (11242, 10707840), (11388, 10570560), (11440, 10522512), (11520, 10449439), (11616, 10363080), (11648, 10334610), (11680, 10306296), (11830, 10175616), (12012, 10021440), (12045, 9993984), (12168, 9892960), (12264, 9815520), (12320, 9770904), (12337, 9757440), (12480, 9645636), (12584, 9565920), (12672, 9499490), (12705, 9474816), (12848, 9369360), (12870, 9353344), (13013, 9250560), (13104, 9186320), (13140, 9161152), (13286, 9060480), (13440, 8956662), (13520, 8903664), (13552, 8882640), (13728, 8768760), (13860, 8685248), (14016, 8588580), (14080, 8549541), (14157, 8503040), (14196, 8479680), (14235, 8456448), (14454, 8328320), (14520, 8290464), (14560, 8267688), (14784, 8142420), (14872, 8094240), (14976, 8038030), (15015, 8017152), (15184, 7927920), (15210, 7914368), (15246, 7895680), (15330, 7852416), (15488, 7772310), (15730, 7652736), (15840, 7599592), (16016, 7516080), (16060, 7495488), (16128, 7463885), (16224, 7419720), (16352, 7361640), (16380, 7349056), (16640, 7234227), (16731, 7194880), (16863, 7138560), (16940, 7106112), (17082, 7047040), (17160, 7015008), (17424, 6908720), (17472, 6889740), (17520, 6870864), (17666, 6814080), (17745, 6783744), (18018, 6680960), (18304, 6576570), (18396, 6543680), (18480, 6513936), (18590, 6475392), (18688, 6441435), (18720, 6430424), (18876, 6377280), (18928, 6359760), (18980, 6342336), (19272, 6246240), (19360, 6217848), (19712, 6106815), (19929, 6040320), (20020, 6012864), (20160, 5971108), (20280, 5935776), (20328, 5921760), (20440, 5889312), (20449, 5886720), (20592, 5845840), (20878, 5765760), (21024, 5725720), (21120, 5699694), (21294, 5653120), (21632, 5564790), (21780, 5526976), (21840, 5511792), (22022, 5466240), (22176, 5428280), (22308, 5396160), (22484, 5353920), (22776, 5285280), (22880, 5261256), (22995, 5234944), (23232, 5181540), (23296, 5167305), (23360, 5153148), (23595, 5101824), (23660, 5087808), (24024, 5010720), (24090, 4996992), (24336, 4946480), (24528, 4907760), (24640, 4885452), (24674, 4878720), (24960, 4822818), (25168, 4782960), (25344, 4749745), (25410, 4737408), (25696, 4684680), (25740, 4676672), (26026, 4625280), (26208, 4593160), (26280, 4580576), (26499, 4542720), (26572, 4530240), (26880, 4478331), (27040, 4451832), (27104, 4441320), (27456, 4384380), (27720, 4342624), (27885, 4316928), (28032, 4294290), (28105, 4283136), (28314, 4251520), (28392, 4239840), (28470, 4228224), (28908, 4164160), (29040, 4145232), (29120, 4133844), (29568, 4071210), (29744, 4047120), (29952, 4019015), (30030, 4008576), (30368, 3963960), (30420, 3957184), (30492, 3947840), (30660, 3926208), (30976, 3886155), (31317, 3843840), (31460, 3826368), (31680, 3799796), (32032, 3758040), (32120, 3747744), (32448, 3709860), (32704, 3680820), (32760, 3674528), (33033, 3644160), (33215, 3624192), (33462, 3597440), (33726, 3569280), (33880, 3553056), (34164, 3523520), (34320, 3507504), (34848, 3454360), (34944, 3444870), (35040, 3435432), (35332, 3407040), (35490, 3391872), (36036, 3340480), (36135, 3331328), (36608, 3288285), (36792, 3271840), (36960, 3256968), (37011, 3252480), (37180, 3237696), (37440, 3215212), (37752, 3188640), (37856, 3179880), (37960, 3171168), (38115, 3158272), (38544, 3123120), (38720, 3108924), (39039, 3083520), (39858, 3020160), (40040, 3006432), (40320, 2985554), (40560, 2967888), (40656, 2960880), (40880, 2944656), (40898, 2943360), (41184, 2922920), (41756, 2882880), (42048, 2862860), (42240, 2849847), (42588, 2826560), (42705, 2818816), (43264, 2782395), (43560, 2763488), (43680, 2755896), (44044, 2733120), (44165, 2725632), (44352, 2714140), (44616, 2698080), (44968, 2676960), (45045, 2672384), (45552, 2642640), (45760, 2630628), (45990, 2617472), (46464, 2590770), (46720, 2576574), (47190, 2550912), (47320, 2543904), (48048, 2505360), (48180, 2498496), (48672, 2473240), (49056, 2453880), (49280, 2442726), (49348, 2439360), (49920, 2411409), (50336, 2391480), (50589, 2379520), (50820, 2368704), (51392, 2342340), (51480, 2338336), (52052, 2312640), (52195, 2306304), (52416, 2296580), (52560, 2290288), (52998, 2271360), (53144, 2265120), (53235, 2261248), (54080, 2225916), (54208, 2220660), (54912, 2192190), (55055, 2186496), (55440, 2171312), (55770, 2158464), (56064, 2147145), (56210, 2141568), (56628, 2125760), (56784, 2119920), (56940, 2114112), (57816, 2082080), (58080, 2072616), (58240, 2066922), (59136, 2035605), (59488, 2023560), (59787, 2013440), (60060, 2004288), (60736, 1981980), (60840, 1978592), (60984, 1973920), (61320, 1963104), (61347, 1962240), (61685, 1951488), (61831, 1946880), (62634, 1921920), (62920, 1913184), (63360, 1899898), (64064, 1879020), (64240, 1873872), (64896, 1854930), (65065, 1850112), (65408, 1840410), (65520, 1837264), (66066, 1822080), (66430, 1812096), (66924, 1798720), (67452, 1784640), (67760, 1776528), (68328, 1761760), (68640, 1753752), (69696, 1727180), (69888, 1722435), (70080, 1717716), (70664, 1703520), (70785, 1700608), (70980, 1695936), (72072, 1670240), (72270, 1665664), (73073, 1647360), (73584, 1635920), (73920, 1628484), (74022, 1626240), (74360, 1618848), (74880, 1607606), (75504, 1594320), (75712, 1589940), (75920, 1585584), (76230, 1579136), (77088, 1561560), (77440, 1554462), (78078, 1541760), (79497, 1514240), (79716, 1510080), (80080, 1503216), (80640, 1492777), (81120, 1483944), (81312, 1480440), (81760, 1472328), (81796, 1471680), (82368, 1461460), (83512, 1441440), (83655, 1438976), (84096, 1431430), (84315, 1427712), (85176, 1413280), (85410, 1409408), (86359, 1393920), (87120, 1381744), (87360, 1377948), (88088, 1366560), (88330, 1362816), (88704, 1357070), (89232, 1349040), (89936, 1338480), (90090, 1336192), (91104, 1321320), (91520, 1315314), (91980, 1308736), (92928, 1295385), (93440, 1288287), (93951, 1281280), (94380, 1275456), (94640, 1271952), (96096, 1252680), (96360, 1249248), (97344, 1236620), (98112, 1226940), (98560, 1221363), (98696, 1219680), (99099, 1214720), (99645, 1208064), (100672, 1195740), (101178, 1189760), (101640, 1184352), (102245, 1177344), (102784, 1171170), (102960, 1169168), (104104, 1156320), (104390, 1153152), (104832, 1148290), (105120, 1145144), (105996, 1135680), (106288, 1132560), (106470, 1130624), (108160, 1112958), (108416, 1110330), (109824, 1096095), (110110, 1093248), (110880, 1085656), (111033, 1084160), (111540, 1079232), (112420, 1070784), (113256, 1062880), (113568, 1059960), (113880, 1057056), (114829, 1048320), (115632, 1041040), (116160, 1036308), (116480, 1033461), (117117, 1027840), (118976, 1011780), (119574, 1006720), (120120, 1002144), (121472, 990990), (121680, 989296), (121968, 986960), (122640, 981552), (122694, 981120), (123370, 975744), (123662, 973440), (125268, 960960), (125840, 956592), (126720, 949949), (128128, 939510), (128480, 936936), (129792, 927465), (130130, 925056), (130816, 920205), (131040, 918632), (132132, 911040), (132495, 908544), (132860, 906048), (133848, 899360), (134904, 892320), (135520, 888264), (135707, 887040), (136656, 880880), (137280, 876876), (139392, 863590), (140160, 858858), (141328, 851760), (141570, 850304), (141960, 847968), (143143, 840960), (144144, 835120), (144540, 832832), (146146, 823680), (147168, 817960), (147840, 814242), (148044, 813120), (148720, 809424), (149760, 803803), (151008, 797160), (151424, 794970), (151840, 792792), (152460, 789568), (154176, 780780), (154880, 777231), (156156, 770880), (156585, 768768), (158994, 757120), (159432, 755040), (160160, 751608), (162240, 741972), (162624, 740220), (163520, 736164), (163592, 735840), (164736, 730730), (165165, 728832), (167024, 720720), (167310, 719488), (168192, 715715), (168630, 713856), (170352, 706640), (170820, 704704), (172718, 696960), (174240, 690872), (174720, 688974), (176176, 683280), (176660, 681408), (177408, 678535), (178464, 674520), (179872, 669240), (180180, 668096), (182208, 660660), (183040, 657657), (183960, 654368), (184041, 654080), (185055, 650496), (185493, 648960), (187902, 640640), (188760, 637728), (189280, 635976), (192192, 626340), (192720, 624624), (194688, 618310), (195195, 616704), (196224, 613470), (197392, 609840), (198198, 607360), (199290, 604032), (201344, 597870), (202356, 594880), (203280, 592176), (204490, 588672), (205568, 585585), (205920, 584584), (208208, 578160), (208780, 576576), (209664, 574145), (210240, 572572), (211992, 567840), (212576, 566280), (212940, 565312), (216320, 556479), (216832, 555165), (219219, 549120), (220220, 546624), (221760, 542828), (222066, 542080), (223080, 539616), (224840, 535392), (226512, 531440), (227136, 529980), (227760, 528528), (229658, 524160), (231264, 520520), (232320, 518154), (234234, 513920), (237952, 505890), (239148, 503360), (240240, 501072), (242944, 495495), (243360, 494648), (243936, 493480), (245280, 490776), (245388, 490560), (246740, 487872), (247324, 486720), (250536, 480480), (251680, 478296), (252945, 475904), (256256, 469755), (256960, 468468), (259077, 464640), (260260, 462528), (262080, 459316), (264264, 455520), (264990, 454272), (265720, 453024), (267696, 449680), (269808, 446160), (271040, 444132), (271414, 443520), (273312, 440440), (274560, 438438), (278784, 431795), (280320, 429429), (282656, 425880), (283140, 425152), (283920, 423984), (286286, 420480), (288288, 417560), (289080, 416416), (292292, 411840), (294336, 408980), (295680, 407121), (296088, 406560), (297440, 404712), (298935, 402688), (302016, 398580), (302848, 397485), (303680, 396396), (304920, 394784), (306735, 392448), (308352, 390390), (309155, 389376), (312312, 385440), (313170, 384384), (317988, 378560), (318864, 377520), (320320, 375804), (324480, 370986), (325248, 370110), (327040, 368082), (327184, 367920), (329472, 365365), (330330, 364416), (334048, 360360), (334620, 359744), (337260, 356928), (340704, 353320), (341640, 352352), (344487, 349440), (345436, 348480)]