118178105760

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 121, 124, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 162, 165, 170, 176, 180, 186, 187, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 324, 330, 340, 341, 351, 352, 360, 363, 372, 374, 390, 396, 403, 405, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 484, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 572, 585, 594, 605, 612, 620, 624, 648, 660, 663, 680, 682, 702, 715, 720, 726, 744, 748, 765, 780, 792, 806, 810, 816, 837, 858, 864, 880, 884, 891, 918, 930, 935, 936, 968, 990, 992, 1020, 1023, 1040, 1053, 1054, 1056, 1080, 1089, 1105, 1116, 1122, 1144, 1170, 1188, 1209, 1210, 1224, 1240, 1248, 1287, 1296, 1320, 1326, 1331, 1360, 1364, 1377, 1395, 1404, 1430, 1440, 1452, 1485, 1488, 1496, 1530, 1560, 1573, 1581, 1584, 1612, 1620, 1632, 1674, 1683, 1705, 1716, 1755, 1760, 1768, 1782, 1815, 1836, 1860, 1870, 1872, 1936, 1980, 1989, 2015, 2040, 2046, 2057, 2080, 2106, 2108, 2145, 2160, 2178, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2420, 2431, 2448, 2480, 2511, 2574, 2592, 2635, 2640, 2652, 2662, 2720, 2728, 2754, 2790, 2805, 2808, 2860, 2904, 2970, 2976, 2992, 3060, 3069, 3120, 3146, 3162, 3168, 3224, 3240, 3267, 3315, 3348, 3366, 3410, 3432, 3510, 3536, 3564, 3627, 3630, 3672, 3720, 3740, 3744, 3751, 3861, 3872, 3960, 3978, 3993, 4030, 4080, 4092, 4114, 4185, 4212, 4216, 4290, 4320, 4356, 4420, 4433, 4455, 4464, 4488, 4576, 4590, 4680, 4719, 4743, 4752, 4836, 4840, 4862, 4896, 4960, 5022, 5049, 5115, 5148, 5265, 5270, 5280, 5304, 5324, 5445, 5456, 5508, 5580, 5610, 5616, 5720, 5797, 5808, 5940, 5967, 5984, 6045, 6120, 6138, 6171, 6240, 6292, 6324, 6435, 6448, 6480, 6534, 6630, 6655, 6696, 6732, 6820, 6851, 6864, 6885, 7020, 7072, 7128, 7254, 7260, 7293, 7344, 7440, 7480, 7502, 7722, 7865, 7905, 7920, 7956, 7986, 8060, 8160, 8184, 8228, 8370, 8415, 8424, 8432, 8580, 8712, 8840, 8866, 8910, 8928, 8976, 9180, 9207, 9360, 9438, 9486, 9504, 9672, 9680, 9724, 9801, 9945, 10044, 10098, 10230, 10285, 10296, 10530, 10540, 10608, 10648, 10881, 10890, 10912, 11016, 11160, 11220, 11232, 11253, 11440, 11583, 11594, 11616, 11880, 11934, 11979, 12090, 12155, 12240, 12276, 12342, 12555, 12584, 12648, 12870, 12896, 12960, 13068, 13260, 13299, 13310, 13392, 13464, 13640, 13702, 13728, 13770, 14040, 14157, 14229, 14256, 14508, 14520, 14586, 14688, 14880, 14960, 15004, 15147, 15345, 15444, 15730, 15810, 15840, 15912, 15972, 16120, 16335, 16368, 16456, 16740, 16830, 16848, 16864, 17160, 17303, 17391, 17424, 17680, 17732, 17820, 17901, 17952, 18135, 18360, 18414, 18513, 18720, 18755, 18876, 18972, 19305, 19344, 19360, 19448, 19602, 19890, 19965, 20088, 20196, 20460, 20553, 20570, 20592, 21060, 21080, 21216, 21296, 21762, 21780, 21879, 22032, 22165, 22320, 22440, 22506, 22627, 22880, 23166, 23188, 23595, 23715, 23760, 23868, 23958, 24180, 24310, 24480, 24552, 24684, 25110, 25168, 25245, 25296, 25740, 26136, 26520, 26598, 26620, 26741, 26784, 26928, 27280, 27404, 27540, 27621, 28080, 28314, 28458, 28512, 28985, 29016, 29040, 29172, 29835, 29920, 30008, 30294, 30690, 30855, 30888, 31460, 31620, 31824, 31944, 32240, 32643, 32670, 32736, 32912, 33480, 33660, 33696, 33759, 34255, 34320, 34606, 34782, 34848, 35360, 35464, 35640, 35802, 35937, 36270, 36465, 36720, 36828, 37026, 37510, 37752, 37944, 38610, 38688, 38896, 39204, 39780, 39897, 39930, 40176, 40392, 40920, 41106, 41140, 41184, 41261, 42120, 42160, 42471, 42592, 42687, 43524, 43560, 43758, 44064, 44330, 44640, 44880, 45012, 45254, 46035, 46332, 46376, 47190, 47430, 47520, 47736, 47916, 48360, 48620, 48763, 49005, 49104, 49368, 50220, 50336, 50490, 50592, 51480, 51909, 52173, 52272, 53040, 53196, 53240, 53482, 53856, 54405, 54560, 54808, 55080, 55242, 55539, 56160, 56265, 56628, 56916, 57915, 57970, 58032, 58080, 58344, 59670, 59895, 60016, 60588, 61380, 61659, 61710, 61776, 62920, 63240, 63648, 63767, 63888, 64480, 65286, 65340, 65637, 65824, 66495, 66960, 67320, 67518, 67881, 68510, 68640, 69212, 69564, 70785, 70928, 71145, 71280, 71604, 71874, 72540, 72930, 73440, 73656, 74052, 75020, 75361, 75504, 75735, 75888, 77220, 77792, 78408, 79560, 79794, 79860, 80223, 80352, 80784, 81840, 82212, 82280, 82522, 84240, 84320, 84942, 85374, 86515, 86955, 87048, 87120, 87516, 88660, 89505, 89760, 90024, 90508, 92070, 92565, 92664, 92752, 94380, 94860, 95472, 95832, 96720, 97240, 97526, 98010, 98208, 98736, 100440, 100980, 101277, 102765, 102960, 103818, 104346, 104544, 106080, 106392, 106480, 106964, 107811, 108810, 109395, 109616, 110160, 110484, 111078, 112530, 113135, 113256, 113832, 115830, 115940, 116064, 116688, 119340, 119691, 119790, 120032, 121176, 122760, 123318, 123420, 123552, 123783, 125840, 126480, 127413, 127534, 127776, 130572, 130680, 131274, 132990, 133705, 133920, 134640, 135036, 135762, 137020, 138105, 138424, 139128, 141570, 141856, 142290, 142560, 143208, 143748, 145080, 145860, 146289, 147312, 148104, 150040, 150722, 151008, 151470, 151776, 154440, 155727, 156519, 156816, 159120, 159588, 159720, 160446, 161568, 163215, 163680, 164424, 164560, 165044, 166617, 168480, 168795, 169884, 170748, 173030, 173910, 174096, 174240, 175032, 177320, 179010, 179685, 180048, 181016, 184140, 184977, 185130, 185328, 185504, 188760, 189720, 190944, 191301, 191664, 193440, 194480, 195052, 196020, 196911, 197472, 199485, 200880, 201960, 202554, 203643, 205530, 205920, 206305, 207636, 208692, 212355, 212784, 212960, 213435, 213928, 215622, 217620, 218790, 219232, 220320, 220968, 222156, 225060, 226083, 226270, 226512, 227664, 231660, 231880, 233376, 238680, 239382, 239580, 240669, 242352, 243815, 245520, 246636, 246840, 247566, 251680, 252960, 254826, 255068, 259545, 260865, 261144, 261360, 262548, 265980, 267410, 269280, 270072, 271524, 274040, 276210, 276848, 277695, 278256, 283140, 284580, 286416, 287496, 290160, 291720, 292578, 294151, 294624, 296208, 300080, 301444, 302940, 303831, 308295, 308880, 311454, 313038, 313632, 318240, 318835, 319176, 319440, 320892, 326430, 328185, 328848, 329120, 330088, 333234, 337590, 339405, 339768, 341496, 346060, 347820, 348192, 350064, 354640, 358020, 359073, 359370, 360096, 362032, 368280, 369954, 370260, 370656, 371349, 376805, 377520, 379440, 382602, 383328, 388960, 390104, 392040, 393822, 398970, 401115, 401760, 403920, 405108, 407286, 411060, 412610, 415272, 417384, 424710, 425568, 426870, 427856, 431244, 435240, 437580, 438867, 441936, 444312, 450120, 452166, 452540, 453024, 455328, 463320, 463760, 467181, 469557, 477360, 478764, 479160, 481338, 484704, 487630, 491040, 493272, 493680, 495132, 506385, 509652, 510136, 519090, 521730, 522288, 522720, 525096, 531960, 534820, 536393, 539055, 540144, 543048, 548080, 552420, 553696, 554931, 555390, 556512, 566280, 569160, 572832, 573903, 574992, 580320, 583440, 585156, 588302, 592416, 598455, 600160, 602888, 605880, 607662, 610929, 616590, 617760, 618915, 622908, 626076, 637065, 637670, 638352, 638880, 641784, 652860, 656370, 657696, 660176, 666468, 675180, 678249, 678810, 679536, 682992, 692120, 695640, 700128, 701437, 709280, 716040, 718146, 718740, 722007, 724064, 731445, 736560, 739908, 740520, 742698, 753610, 755040, 758880, 765204, 778635, 780208, 782595, 784080, 787644, 797940, 802230, 807840, 810216, 814572, 822120, 825220, 828971, 830544, 833085, 834768, 849420, 853740, 855712, 862488, 870480, 875160, 877734, 882453, 883872, 888624, 900240, 904332, 905080, 924885, 926640, 927520, 934362, 939114, 954720, 956505, 957528, 958320, 962676, 975260, 984555, 986544, 987360, 990264, 1012770, 1018215, 1019304, 1020272, 1038180, 1043460, 1044576, 1050192, 1063920, 1069640, 1072786, 1078110, 1080288, 1086096, 1096160, 1104840, 1109862, 1110780, 1114047, 1130415, 1132560, 1138320, 1147806, 1149984, 1166880, 1170312, 1176604, 1196910, 1203345, 1205776, 1211760, 1215324, 1221858, 1233180, 1237830, 1245816, 1252152, 1274130, 1275340, 1276704, 1283568, 1305720, 1312740, 1316601, 1320352, 1332936, 1350360, 1356498, 1357620, 1359072, 1365984, 1384240, 1391280, 1401543, 1402874, 1432080, 1436292, 1437480, 1444014, 1462890, 1470755, 1473120, 1479816, 1481040, 1485396, 1507220, 1519155, 1530408, 1557270, 1560416, 1565190, 1568160, 1575288, 1595880, 1604460, 1609179, 1620432, 1629144, 1644240, 1650440, 1657942, 1661088, 1666170, 1669536, 1698840, 1707480, 1721709, 1724976, 1740960, 1750320, 1755468, 1764906, 1777248, 1795365, 1800480, 1808664, 1810160, 1832787, 1849770, 1853280, 1856745, 1868724, 1878228, 1913010, 1915056, 1916640, 1925352, 1950520, 1969110, 1973088, 1980528, 2025540, 2034747, 2036430, 2038608, 2040544, 2076360, 2086920, 2100384, 2104311, 2127840, 2139280, 2145572, 2156220, 2166021, 2172192, 2194335, 2209680, 2219724, 2221560, 2228094, 2260830, 2265120, 2276640, 2295612, 2335905, 2340624, 2347785, 2353208, 2393820, 2406690, 2411552, 2423520, 2430648, 2443716, 2466360, 2475660, 2486913, 2491632, 2504304, 2548260, 2550680, 2567136, 2611440, 2625480, 2633202, 2647359, 2665872, 2681965, 2700720, 2712996, 2715240, 2768480, 2774655, 2782560, 2803086, 2805748, 2864160, 2869515, 2872584, 2874960, 2888028, 2925780, 2941510, 2959632, 2962080, 2970792, 3014440, 3038310, 3054645, 3060816, 3114540, 3130380, 3150576, 3191760, 3208920, 3218358, 3240864, 3258288, 3288480, 3300880, 3315884, 3332340, 3342141, 3391245, 3397680, 3414960, 3443418, 3449952, 3500640, 3507185, 3510936, 3529812, 3590730, 3610035, 3617328, 3620320, 3665574, 3699540, 3713490, 3737448, 3756456, 3826020, 3830112, 3850704, 3901040, 3938220, 3949803, 3961056, 4051080, 4069494, 4072860, 4077216, 4144855, 4152720, 4173840, 4208622, 4278560, 4291144, 4312440, 4332042, 4388670, 4412265, 4419360, 4439448, 4443120, 4456188, 4521660, 4591224, 4671810, 4681248, 4695570, 4706416, 4787640, 4813380, 4827537, 4861296, 4887432, 4932720, 4951320, 4973826, 4983264, 5008608, 5096520, 5101360, 5165127, 5222880, 5250960, 5266404, 5294718, 5331744, 5363930, 5401440, 5425992, 5430480, 5549310, 5570235, 5606172, 5611496, 5739030, 5745168, 5749920, 5776056, 5851560, 5883020, 5919264, 5941584, 6028880, 6076620, 6104241, 6109290, 6121632, 6229080, 6260760, 6301152, 6312933, 6383520, 6417840, 6436716, 6516576, 6583005, 6601760, 6631768, 6664680, 6684282, 6782490, 6795360, 6829920, 6886836, 7007715, 7014370, 7021872, 7059624, 7181460, 7220070, 7234656, 7331148, 7399080, 7426980, 7460739, 7474896, 7512912, 7652040, 7701408, 7802080, 7876440, 7899606, 7942077, 8045895, 8102160, 8138988, 8145720, 8289710, 8305440, 8347680, 8417244, 8582288, 8608545, 8624880, 8664084, 8777340, 8824530, 8878896, 8886240, 8912376, 9043320, 9118681, 9163935, 9182448, 9343620, 9391140, 9412832, 9575280, 9626760, 9655074, 9722592, 9774864, 9865440, 9902640, 9947652, 10173735, 10193040, 10202720, 10330254, 10501920, 10521555, 10532808, 10589436, 10727860, 10830105, 10851984, 10860960, 11098620, 11140470, 11212344, 11222992, 11478060, 11490336, 11552112, 11703120, 11766040, 11883168, 12057760, 12153240, 12208482, 12218580, 12434565, 12458160, 12521520, 12625866, 12835680, 12873432, 13166010, 13236795, 13263536, 13329360, 13368564, 13564980, 13773672, 14015430, 14028740, 14043744, 14119248, 14362920, 14440140, 14482611, 14662296, 14798160, 14853960, 14921478, 14949792, 15025824, 15304080, 15752880, 15799212, 15884154, 16091790, 16204320, 16277976, 16291440, 16579420, 16710705, 16834488, 17164576, 17217090, 17249760, 17328168, 17554680, 17649060, 17757792, 17824752, 18086640, 18237362, 18327870, 18364896, 18687240, 18782280, 18938799, 19150560, 19253520, 19310148, 19549728, 19749015, 19805280, 19895304, 20347470, 20386080, 20660508, 21043110, 21065616, 21178872, 21455720, 21660210, 21703968, 22197240, 22280940, 22382217, 22424688, 22445984, 22956120, 23104224, 23406240, 23532080, 23826231, 24137685, 24306480, 24416964, 24437160, 24869130, 24916320, 25043040, 25251732, 25746864, 25825635, 26332020, 26473590, 26527072, 26658720, 26737128, 27129960, 27356043, 27547344, 28030860, 28057480, 28238496, 28725840, 28880280, 28965222, 29324592, 29596320, 29707920, 29842956, 30521205, 30608160, 31505760, 31564665, 31598424, 31768308, 32183580, 32555952, 32582880, 33158840, 33421410, 33668976, 34434180, 34656336, 35109360, 35298120, 35649504, 36173280, 36474724, 36655740, 37303695, 37374480, 37564560, 37877598, 38507040, 38620296, 39498030, 39710385, 39790608, 40694940, 41321016, 42086220, 42131232, 42357744, 42911440, 43320420, 43447833, 44394480, 44561880, 44764434, 44849376, 45593405, 45912240, 47064160, 47652462, 48275370, 48612960, 48833928, 48874320, 49738260, 50503464, 51493728, 51651270, 52664040, 52947180, 53474256, 54259920, 54712086, 55094688, 56061720, 56114960, 56816397, 57451680, 57760560, 57930444, 58649184, 59415840, 59685912, 61042410, 63129330, 63196848, 63536616, 64367160, 65111904, 66317680, 66842820, 67146651, 67337952, 68868360, 69312672, 70218720, 70596240, 72413055, 72949448, 73311480, 74607390, 74748960, 75129120, 75755196, 77240592, 78996060, 79420770, 79581216, 81389880, 82068129, 82642032, 84172440, 84715488, 85822880, 86640840, 86895666, 88788960, 89123760, 89528868, 91186810, 91824480, 94693995, 95304924, 96550740, 97667856, 97748640, 99476520, 101006928, 103302540, 105328080, 105894360, 106948512, 108519840, 109424172, 111911085, 112123440, 112229920, 113632794, 115521120, 115860888, 119131155, 119371824, 122084820, 126258660, 126393696, 127073232, 128734320, 132635360, 133685640, 134293302, 136780215, 137736720, 141192480, 144826110, 145898896, 146622960, 149214780, 151510392, 154481184, 157992120, 158841540, 162779760, 164136258, 165284064, 168344880, 173281680, 173791332, 178247520, 179057736, 182373620, 189387990, 190609848, 193101480, 195335712, 198953040, 202013856, 206605080, 210656160, 211788720, 217239165, 218848344, 223822170, 224246880, 227265588, 231721776, 238262310, 238743648, 244169640, 246204387, 252517320, 254146464, 257468640, 267371280, 268586604, 273560430, 275473440, 284081985, 289652220, 291797792, 293245920, 298429560, 303020784, 315984240, 317683080, 325559520, 328272516, 335733255, 336689760, 346563360, 347582664, 358115472, 364747240, 378775980, 381219696, 386202960, 397906080, 410340645, 413210160, 423577440, 434478330, 437696688, 447644340, 454531176, 463443552, 476524620, 488339280, 492408774, 505034640, 534742560, 537173208, 547120860, 568163970, 579304440, 596859120, 606041568, 631968480, 635366160, 656545032, 671466510, 695165328, 716230944, 729494480, 738613161, 757551960, 762439392, 772405920, 820681290, 826420320, 868956660, 875393376, 895288680, 909062352, 953049240, 976678560, 984817548, 1010069280, 1074346416, 1094241720, 1136327940, 1158608880, 1193718240, 1231021935, 1270732320, 1313090064, 1342933020, 1390330656, 1458988960, 1477226322, 1515103920, 1641362580, 1737913320, 1790577360, 1818124704, 1906098480, 1969635096, 2148692832, 2188483440, 2272655880, 2317217760, 2462043870, 2626180128, 2685866040, 2954452644, 3030207840, 3282725160, 3475826640, 3581154720, 3693065805, 3812196960, 3939270192, 4376966880, 4545311760, 4924087740, 5371732080, 5908905288, 6565450320, 6951653280, 7386131610, 7878540384, 9090623520, 9848175480, 10743464160, 11817810576, 13130900640, 14772263220, 19696350960, 23635621152, 29544526440, 39392701920, 59089052880, 118178105760]

約数ペア:

[(1, 118178105760), (2, 59089052880), (3, 39392701920), (4, 29544526440), (5, 23635621152), (6, 19696350960), (8, 14772263220), (9, 13130900640), (10, 11817810576), (11, 10743464160), (12, 9848175480), (13, 9090623520), (15, 7878540384), (16, 7386131610), (17, 6951653280), (18, 6565450320), (20, 5908905288), (22, 5371732080), (24, 4924087740), (26, 4545311760), (27, 4376966880), (30, 3939270192), (31, 3812196960), (32, 3693065805), (33, 3581154720), (34, 3475826640), (36, 3282725160), (39, 3030207840), (40, 2954452644), (44, 2685866040), (45, 2626180128), (48, 2462043870), (51, 2317217760), (52, 2272655880), (54, 2188483440), (55, 2148692832), (60, 1969635096), (62, 1906098480), (65, 1818124704), (66, 1790577360), (68, 1737913320), (72, 1641362580), (78, 1515103920), (80, 1477226322), (81, 1458988960), (85, 1390330656), (88, 1342933020), (90, 1313090064), (93, 1270732320), (96, 1231021935), (99, 1193718240), (102, 1158608880), (104, 1136327940), (108, 1094241720), (110, 1074346416), (117, 1010069280), (120, 984817548), (121, 976678560), (124, 953049240), (130, 909062352), (132, 895288680), (135, 875393376), (136, 868956660), (143, 826420320), (144, 820681290), (153, 772405920), (155, 762439392), (156, 757551960), (160, 738613161), (162, 729494480), (165, 716230944), (170, 695165328), (176, 671466510), (180, 656545032), (186, 635366160), (187, 631968480), (195, 606041568), (198, 596859120), (204, 579304440), (208, 568163970), (216, 547120860), (220, 537173208), (221, 534742560), (234, 505034640), (240, 492408774), (242, 488339280), (248, 476524620), (255, 463443552), (260, 454531176), (264, 447644340), (270, 437696688), (272, 434478330), (279, 423577440), (286, 413210160), (288, 410340645), (297, 397906080), (306, 386202960), (310, 381219696), (312, 378775980), (324, 364747240), (330, 358115472), (340, 347582664), (341, 346563360), (351, 336689760), (352, 335733255), (360, 328272516), (363, 325559520), (372, 317683080), (374, 315984240), (390, 303020784), (396, 298429560), (403, 293245920), (405, 291797792), (408, 289652220), (416, 284081985), (429, 275473440), (432, 273560430), (440, 268586604), (442, 267371280), (459, 257468640), (465, 254146464), (468, 252517320), (480, 246204387), (484, 244169640), (495, 238743648), (496, 238262310), (510, 231721776), (520, 227265588), (527, 224246880), (528, 223822170), (540, 218848344), (544, 217239165), (558, 211788720), (561, 210656160), (572, 206605080), (585, 202013856), (594, 198953040), (605, 195335712), (612, 193101480), (620, 190609848), (624, 189387990), (648, 182373620), (660, 179057736), (663, 178247520), (680, 173791332), (682, 173281680), (702, 168344880), (715, 165284064), (720, 164136258), (726, 162779760), (744, 158841540), (748, 157992120), (765, 154481184), (780, 151510392), (792, 149214780), (806, 146622960), (810, 145898896), (816, 144826110), (837, 141192480), (858, 137736720), (864, 136780215), (880, 134293302), (884, 133685640), (891, 132635360), (918, 128734320), (930, 127073232), (935, 126393696), (936, 126258660), (968, 122084820), (990, 119371824), (992, 119131155), (1020, 115860888), (1023, 115521120), (1040, 113632794), (1053, 112229920), (1054, 112123440), (1056, 111911085), (1080, 109424172), (1089, 108519840), (1105, 106948512), (1116, 105894360), (1122, 105328080), (1144, 103302540), (1170, 101006928), (1188, 99476520), (1209, 97748640), (1210, 97667856), (1224, 96550740), (1240, 95304924), (1248, 94693995), (1287, 91824480), (1296, 91186810), (1320, 89528868), (1326, 89123760), (1331, 88788960), (1360, 86895666), (1364, 86640840), (1377, 85822880), (1395, 84715488), (1404, 84172440), (1430, 82642032), (1440, 82068129), (1452, 81389880), (1485, 79581216), (1488, 79420770), (1496, 78996060), (1530, 77240592), (1560, 75755196), (1573, 75129120), (1581, 74748960), (1584, 74607390), (1612, 73311480), (1620, 72949448), (1632, 72413055), (1674, 70596240), (1683, 70218720), (1705, 69312672), (1716, 68868360), (1755, 67337952), (1760, 67146651), (1768, 66842820), (1782, 66317680), (1815, 65111904), (1836, 64367160), (1860, 63536616), (1870, 63196848), (1872, 63129330), (1936, 61042410), (1980, 59685912), (1989, 59415840), (2015, 58649184), (2040, 57930444), (2046, 57760560), (2057, 57451680), (2080, 56816397), (2106, 56114960), (2108, 56061720), (2145, 55094688), (2160, 54712086), (2178, 54259920), (2210, 53474256), (2232, 52947180), (2244, 52664040), (2288, 51651270), (2295, 51493728), (2340, 50503464), (2376, 49738260), (2418, 48874320), (2420, 48833928), (2431, 48612960), (2448, 48275370), (2480, 47652462), (2511, 47064160), (2574, 45912240), (2592, 45593405), (2635, 44849376), (2640, 44764434), (2652, 44561880), (2662, 44394480), (2720, 43447833), (2728, 43320420), (2754, 42911440), (2790, 42357744), (2805, 42131232), (2808, 42086220), (2860, 41321016), (2904, 40694940), (2970, 39790608), (2976, 39710385), (2992, 39498030), (3060, 38620296), (3069, 38507040), (3120, 37877598), (3146, 37564560), (3162, 37374480), (3168, 37303695), (3224, 36655740), (3240, 36474724), (3267, 36173280), (3315, 35649504), (3348, 35298120), (3366, 35109360), (3410, 34656336), (3432, 34434180), (3510, 33668976), (3536, 33421410), (3564, 33158840), (3627, 32582880), (3630, 32555952), (3672, 32183580), (3720, 31768308), (3740, 31598424), (3744, 31564665), (3751, 31505760), (3861, 30608160), (3872, 30521205), (3960, 29842956), (3978, 29707920), (3993, 29596320), (4030, 29324592), (4080, 28965222), (4092, 28880280), (4114, 28725840), (4185, 28238496), (4212, 28057480), (4216, 28030860), (4290, 27547344), (4320, 27356043), (4356, 27129960), (4420, 26737128), (4433, 26658720), (4455, 26527072), (4464, 26473590), (4488, 26332020), (4576, 25825635), (4590, 25746864), (4680, 25251732), (4719, 25043040), (4743, 24916320), (4752, 24869130), (4836, 24437160), (4840, 24416964), (4862, 24306480), (4896, 24137685), (4960, 23826231), (5022, 23532080), (5049, 23406240), (5115, 23104224), (5148, 22956120), (5265, 22445984), (5270, 22424688), (5280, 22382217), (5304, 22280940), (5324, 22197240), (5445, 21703968), (5456, 21660210), (5508, 21455720), (5580, 21178872), (5610, 21065616), (5616, 21043110), (5720, 20660508), (5797, 20386080), (5808, 20347470), (5940, 19895304), (5967, 19805280), (5984, 19749015), (6045, 19549728), (6120, 19310148), (6138, 19253520), (6171, 19150560), (6240, 18938799), (6292, 18782280), (6324, 18687240), (6435, 18364896), (6448, 18327870), (6480, 18237362), (6534, 18086640), (6630, 17824752), (6655, 17757792), (6696, 17649060), (6732, 17554680), (6820, 17328168), (6851, 17249760), (6864, 17217090), (6885, 17164576), (7020, 16834488), (7072, 16710705), (7128, 16579420), (7254, 16291440), (7260, 16277976), (7293, 16204320), (7344, 16091790), (7440, 15884154), (7480, 15799212), (7502, 15752880), (7722, 15304080), (7865, 15025824), (7905, 14949792), (7920, 14921478), (7956, 14853960), (7986, 14798160), (8060, 14662296), (8160, 14482611), (8184, 14440140), (8228, 14362920), (8370, 14119248), (8415, 14043744), (8424, 14028740), (8432, 14015430), (8580, 13773672), (8712, 13564980), (8840, 13368564), (8866, 13329360), (8910, 13263536), (8928, 13236795), (8976, 13166010), (9180, 12873432), (9207, 12835680), (9360, 12625866), (9438, 12521520), (9486, 12458160), (9504, 12434565), (9672, 12218580), (9680, 12208482), (9724, 12153240), (9801, 12057760), (9945, 11883168), (10044, 11766040), (10098, 11703120), (10230, 11552112), (10285, 11490336), (10296, 11478060), (10530, 11222992), (10540, 11212344), (10608, 11140470), (10648, 11098620), (10881, 10860960), (10890, 10851984), (10912, 10830105), (11016, 10727860), (11160, 10589436), (11220, 10532808), (11232, 10521555), (11253, 10501920), (11440, 10330254), (11583, 10202720), (11594, 10193040), (11616, 10173735), (11880, 9947652), (11934, 9902640), (11979, 9865440), (12090, 9774864), (12155, 9722592), (12240, 9655074), (12276, 9626760), (12342, 9575280), (12555, 9412832), (12584, 9391140), (12648, 9343620), (12870, 9182448), (12896, 9163935), (12960, 9118681), (13068, 9043320), (13260, 8912376), (13299, 8886240), (13310, 8878896), (13392, 8824530), (13464, 8777340), (13640, 8664084), (13702, 8624880), (13728, 8608545), (13770, 8582288), (14040, 8417244), (14157, 8347680), (14229, 8305440), (14256, 8289710), (14508, 8145720), (14520, 8138988), (14586, 8102160), (14688, 8045895), (14880, 7942077), (14960, 7899606), (15004, 7876440), (15147, 7802080), (15345, 7701408), (15444, 7652040), (15730, 7512912), (15810, 7474896), (15840, 7460739), (15912, 7426980), (15972, 7399080), (16120, 7331148), (16335, 7234656), (16368, 7220070), (16456, 7181460), (16740, 7059624), (16830, 7021872), (16848, 7014370), (16864, 7007715), (17160, 6886836), (17303, 6829920), (17391, 6795360), (17424, 6782490), (17680, 6684282), (17732, 6664680), (17820, 6631768), (17901, 6601760), (17952, 6583005), (18135, 6516576), (18360, 6436716), (18414, 6417840), (18513, 6383520), (18720, 6312933), (18755, 6301152), (18876, 6260760), (18972, 6229080), (19305, 6121632), (19344, 6109290), (19360, 6104241), (19448, 6076620), (19602, 6028880), (19890, 5941584), (19965, 5919264), (20088, 5883020), (20196, 5851560), (20460, 5776056), (20553, 5749920), (20570, 5745168), (20592, 5739030), (21060, 5611496), (21080, 5606172), (21216, 5570235), (21296, 5549310), (21762, 5430480), (21780, 5425992), (21879, 5401440), (22032, 5363930), (22165, 5331744), (22320, 5294718), (22440, 5266404), (22506, 5250960), (22627, 5222880), (22880, 5165127), (23166, 5101360), (23188, 5096520), (23595, 5008608), (23715, 4983264), (23760, 4973826), (23868, 4951320), (23958, 4932720), (24180, 4887432), (24310, 4861296), (24480, 4827537), (24552, 4813380), (24684, 4787640), (25110, 4706416), (25168, 4695570), (25245, 4681248), (25296, 4671810), (25740, 4591224), (26136, 4521660), (26520, 4456188), (26598, 4443120), (26620, 4439448), (26741, 4419360), (26784, 4412265), (26928, 4388670), (27280, 4332042), (27404, 4312440), (27540, 4291144), (27621, 4278560), (28080, 4208622), (28314, 4173840), (28458, 4152720), (28512, 4144855), (28985, 4077216), (29016, 4072860), (29040, 4069494), (29172, 4051080), (29835, 3961056), (29920, 3949803), (30008, 3938220), (30294, 3901040), (30690, 3850704), (30855, 3830112), (30888, 3826020), (31460, 3756456), (31620, 3737448), (31824, 3713490), (31944, 3699540), (32240, 3665574), (32643, 3620320), (32670, 3617328), (32736, 3610035), (32912, 3590730), (33480, 3529812), (33660, 3510936), (33696, 3507185), (33759, 3500640), (34255, 3449952), (34320, 3443418), (34606, 3414960), (34782, 3397680), (34848, 3391245), (35360, 3342141), (35464, 3332340), (35640, 3315884), (35802, 3300880), (35937, 3288480), (36270, 3258288), (36465, 3240864), (36720, 3218358), (36828, 3208920), (37026, 3191760), (37510, 3150576), (37752, 3130380), (37944, 3114540), (38610, 3060816), (38688, 3054645), (38896, 3038310), (39204, 3014440), (39780, 2970792), (39897, 2962080), (39930, 2959632), (40176, 2941510), (40392, 2925780), (40920, 2888028), (41106, 2874960), (41140, 2872584), (41184, 2869515), (41261, 2864160), (42120, 2805748), (42160, 2803086), (42471, 2782560), (42592, 2774655), (42687, 2768480), (43524, 2715240), (43560, 2712996), (43758, 2700720), (44064, 2681965), (44330, 2665872), (44640, 2647359), (44880, 2633202), (45012, 2625480), (45254, 2611440), (46035, 2567136), (46332, 2550680), (46376, 2548260), (47190, 2504304), (47430, 2491632), (47520, 2486913), (47736, 2475660), (47916, 2466360), (48360, 2443716), (48620, 2430648), (48763, 2423520), (49005, 2411552), (49104, 2406690), (49368, 2393820), (50220, 2353208), (50336, 2347785), (50490, 2340624), (50592, 2335905), (51480, 2295612), (51909, 2276640), (52173, 2265120), (52272, 2260830), (53040, 2228094), (53196, 2221560), (53240, 2219724), (53482, 2209680), (53856, 2194335), (54405, 2172192), (54560, 2166021), (54808, 2156220), (55080, 2145572), (55242, 2139280), (55539, 2127840), (56160, 2104311), (56265, 2100384), (56628, 2086920), (56916, 2076360), (57915, 2040544), (57970, 2038608), (58032, 2036430), (58080, 2034747), (58344, 2025540), (59670, 1980528), (59895, 1973088), (60016, 1969110), (60588, 1950520), (61380, 1925352), (61659, 1916640), (61710, 1915056), (61776, 1913010), (62920, 1878228), (63240, 1868724), (63648, 1856745), (63767, 1853280), (63888, 1849770), (64480, 1832787), (65286, 1810160), (65340, 1808664), (65637, 1800480), (65824, 1795365), (66495, 1777248), (66960, 1764906), (67320, 1755468), (67518, 1750320), (67881, 1740960), (68510, 1724976), (68640, 1721709), (69212, 1707480), (69564, 1698840), (70785, 1669536), (70928, 1666170), (71145, 1661088), (71280, 1657942), (71604, 1650440), (71874, 1644240), (72540, 1629144), (72930, 1620432), (73440, 1609179), (73656, 1604460), (74052, 1595880), (75020, 1575288), (75361, 1568160), (75504, 1565190), (75735, 1560416), (75888, 1557270), (77220, 1530408), (77792, 1519155), (78408, 1507220), (79560, 1485396), (79794, 1481040), (79860, 1479816), (80223, 1473120), (80352, 1470755), (80784, 1462890), (81840, 1444014), (82212, 1437480), (82280, 1436292), (82522, 1432080), (84240, 1402874), (84320, 1401543), (84942, 1391280), (85374, 1384240), (86515, 1365984), (86955, 1359072), (87048, 1357620), (87120, 1356498), (87516, 1350360), (88660, 1332936), (89505, 1320352), (89760, 1316601), (90024, 1312740), (90508, 1305720), (92070, 1283568), (92565, 1276704), (92664, 1275340), (92752, 1274130), (94380, 1252152), (94860, 1245816), (95472, 1237830), (95832, 1233180), (96720, 1221858), (97240, 1215324), (97526, 1211760), (98010, 1205776), (98208, 1203345), (98736, 1196910), (100440, 1176604), (100980, 1170312), (101277, 1166880), (102765, 1149984), (102960, 1147806), (103818, 1138320), (104346, 1132560), (104544, 1130415), (106080, 1114047), (106392, 1110780), (106480, 1109862), (106964, 1104840), (107811, 1096160), (108810, 1086096), (109395, 1080288), (109616, 1078110), (110160, 1072786), (110484, 1069640), (111078, 1063920), (112530, 1050192), (113135, 1044576), (113256, 1043460), (113832, 1038180), (115830, 1020272), (115940, 1019304), (116064, 1018215), (116688, 1012770), (119340, 990264), (119691, 987360), (119790, 986544), (120032, 984555), (121176, 975260), (122760, 962676), (123318, 958320), (123420, 957528), (123552, 956505), (123783, 954720), (125840, 939114), (126480, 934362), (127413, 927520), (127534, 926640), (127776, 924885), (130572, 905080), (130680, 904332), (131274, 900240), (132990, 888624), (133705, 883872), (133920, 882453), (134640, 877734), (135036, 875160), (135762, 870480), (137020, 862488), (138105, 855712), (138424, 853740), (139128, 849420), (141570, 834768), (141856, 833085), (142290, 830544), (142560, 828971), (143208, 825220), (143748, 822120), (145080, 814572), (145860, 810216), (146289, 807840), (147312, 802230), (148104, 797940), (150040, 787644), (150722, 784080), (151008, 782595), (151470, 780208), (151776, 778635), (154440, 765204), (155727, 758880), (156519, 755040), (156816, 753610), (159120, 742698), (159588, 740520), (159720, 739908), (160446, 736560), (161568, 731445), (163215, 724064), (163680, 722007), (164424, 718740), (164560, 718146), (165044, 716040), (166617, 709280), (168480, 701437), (168795, 700128), (169884, 695640), (170748, 692120), (173030, 682992), (173910, 679536), (174096, 678810), (174240, 678249), (175032, 675180), (177320, 666468), (179010, 660176), (179685, 657696), (180048, 656370), (181016, 652860), (184140, 641784), (184977, 638880), (185130, 638352), (185328, 637670), (185504, 637065), (188760, 626076), (189720, 622908), (190944, 618915), (191301, 617760), (191664, 616590), (193440, 610929), (194480, 607662), (195052, 605880), (196020, 602888), (196911, 600160), (197472, 598455), (199485, 592416), (200880, 588302), (201960, 585156), (202554, 583440), (203643, 580320), (205530, 574992), (205920, 573903), (206305, 572832), (207636, 569160), (208692, 566280), (212355, 556512), (212784, 555390), (212960, 554931), (213435, 553696), (213928, 552420), (215622, 548080), (217620, 543048), (218790, 540144), (219232, 539055), (220320, 536393), (220968, 534820), (222156, 531960), (225060, 525096), (226083, 522720), (226270, 522288), (226512, 521730), (227664, 519090), (231660, 510136), (231880, 509652), (233376, 506385), (238680, 495132), (239382, 493680), (239580, 493272), (240669, 491040), (242352, 487630), (243815, 484704), (245520, 481338), (246636, 479160), (246840, 478764), (247566, 477360), (251680, 469557), (252960, 467181), (254826, 463760), (255068, 463320), (259545, 455328), (260865, 453024), (261144, 452540), (261360, 452166), (262548, 450120), (265980, 444312), (267410, 441936), (269280, 438867), (270072, 437580), (271524, 435240), (274040, 431244), (276210, 427856), (276848, 426870), (277695, 425568), (278256, 424710), (283140, 417384), (284580, 415272), (286416, 412610), (287496, 411060), (290160, 407286), (291720, 405108), (292578, 403920), (294151, 401760), (294624, 401115), (296208, 398970), (300080, 393822), (301444, 392040), (302940, 390104), (303831, 388960), (308295, 383328), (308880, 382602), (311454, 379440), (313038, 377520), (313632, 376805), (318240, 371349), (318835, 370656), (319176, 370260), (319440, 369954), (320892, 368280), (326430, 362032), (328185, 360096), (328848, 359370), (329120, 359073), (330088, 358020), (333234, 354640), (337590, 350064), (339405, 348192), (339768, 347820), (341496, 346060)]