121108141440

素因数分解:

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

素因数の和:134

約数の個数: 1920

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

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

約数列:

[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, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 162, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 324, 330, 340, 341, 351, 352, 360, 372, 374, 384, 390, 396, 403, 405, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 495, 496, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 612, 620, 624, 640, 648, 660, 663, 680, 682, 702, 704, 715, 720, 744, 748, 765, 780, 792, 806, 810, 816, 832, 837, 858, 864, 880, 884, 891, 918, 930, 935, 936, 960, 961, 990, 992, 1020, 1023, 1040, 1053, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1144, 1152, 1170, 1188, 1209, 1224, 1240, 1248, 1287, 1296, 1320, 1326, 1360, 1364, 1377, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1496, 1530, 1560, 1581, 1584, 1612, 1620, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1755, 1760, 1768, 1782, 1836, 1860, 1870, 1872, 1920, 1922, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2106, 2108, 2112, 2145, 2160, 2176, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2431, 2448, 2480, 2496, 2511, 2574, 2592, 2635, 2640, 2652, 2720, 2728, 2754, 2790, 2805, 2808, 2860, 2880, 2883, 2970, 2976, 2992, 3060, 3069, 3120, 3162, 3168, 3224, 3240, 3264, 3315, 3348, 3366, 3410, 3432, 3456, 3510, 3520, 3536, 3564, 3627, 3672, 3720, 3740, 3744, 3844, 3861, 3960, 3968, 3978, 4030, 4080, 4092, 4160, 4185, 4212, 4216, 4224, 4290, 4320, 4420, 4433, 4455, 4464, 4488, 4576, 4590, 4680, 4743, 4752, 4805, 4836, 4862, 4896, 4960, 4992, 5022, 5049, 5115, 5148, 5184, 5265, 5270, 5280, 5304, 5440, 5456, 5508, 5580, 5610, 5616, 5720, 5760, 5766, 5797, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6240, 6324, 6336, 6435, 6448, 6480, 6528, 6630, 6696, 6732, 6820, 6851, 6864, 6885, 7020, 7040, 7072, 7128, 7254, 7293, 7344, 7440, 7480, 7488, 7688, 7722, 7905, 7920, 7956, 8060, 8160, 8184, 8320, 8370, 8415, 8424, 8432, 8580, 8640, 8649, 8840, 8866, 8910, 8928, 8976, 9152, 9180, 9207, 9360, 9486, 9504, 9610, 9672, 9724, 9792, 9920, 9945, 10044, 10098, 10230, 10296, 10368, 10530, 10540, 10560, 10571, 10608, 10880, 10881, 10912, 11016, 11160, 11220, 11232, 11440, 11532, 11583, 11594, 11880, 11904, 11934, 11968, 12090, 12155, 12240, 12276, 12480, 12493, 12555, 12648, 12672, 12870, 12896, 12960, 13260, 13299, 13392, 13464, 13640, 13702, 13728, 13770, 14040, 14144, 14229, 14256, 14415, 14508, 14586, 14688, 14880, 14960, 14976, 15147, 15345, 15376, 15444, 15810, 15840, 15912, 16120, 16320, 16337, 16368, 16740, 16830, 16848, 16864, 17160, 17280, 17298, 17391, 17680, 17732, 17820, 17856, 17901, 17952, 18135, 18304, 18360, 18414, 18720, 18972, 19008, 19220, 19305, 19344, 19448, 19584, 19840, 19890, 20088, 20196, 20460, 20553, 20592, 21060, 21080, 21120, 21142, 21216, 21762, 21824, 21879, 22032, 22165, 22320, 22440, 22464, 22880, 23064, 23166, 23188, 23715, 23760, 23868, 23936, 24180, 24310, 24480, 24552, 24960, 24986, 25110, 25245, 25296, 25740, 25792, 25920, 25947, 26520, 26598, 26784, 26928, 27280, 27404, 27456, 27540, 27621, 28080, 28288, 28458, 28512, 28830, 28985, 29016, 29172, 29376, 29760, 29835, 29920, 30294, 30690, 30752, 30888, 31620, 31680, 31713, 31824, 32240, 32640, 32643, 32674, 32736, 33480, 33660, 33696, 33728, 34255, 34320, 34596, 34782, 35360, 35464, 35640, 35712, 35802, 35904, 36270, 36465, 36720, 36828, 37440, 37479, 37944, 38016, 38440, 38610, 38688, 38896, 39780, 39897, 40176, 40392, 40920, 41106, 41184, 42120, 42160, 42284, 42432, 42687, 43245, 43524, 43648, 43758, 44064, 44330, 44640, 44880, 44928, 45760, 46035, 46128, 46332, 46376, 47430, 47520, 47736, 48360, 48620, 48960, 49011, 49104, 49972, 50220, 50490, 50592, 51480, 51584, 51840, 51894, 52173, 52855, 53040, 53196, 53568, 53856, 54405, 54560, 54808, 54912, 55080, 55242, 56160, 56916, 57024, 57660, 57915, 57970, 58032, 58344, 58752, 59520, 59670, 59840, 60588, 61380, 61504, 61659, 61776, 62465, 63240, 63360, 63426, 63648, 64480, 65286, 65348, 65472, 65637, 66495, 66960, 67320, 67392, 67456, 68510, 68640, 69192, 69564, 70720, 70928, 71145, 71280, 71604, 71808, 72540, 72930, 73440, 73656, 74880, 74958, 75361, 75735, 75888, 76880, 77220, 77376, 77792, 77841, 79560, 79794, 80352, 80784, 81685, 81840, 82212, 82368, 84240, 84320, 84568, 84864, 85374, 86490, 86955, 87048, 87516, 88128, 88660, 89280, 89505, 89760, 91520, 92070, 92256, 92664, 92752, 94860, 95040, 95139, 95472, 96720, 97240, 97920, 98022, 98208, 99944, 100440, 100980, 101184, 102765, 102960, 103788, 104346, 105710, 106080, 106392, 107136, 107712, 108810, 109120, 109395, 109616, 110160, 110484, 112320, 112437, 113832, 114048, 115320, 115830, 115940, 116064, 116688, 119340, 119680, 119691, 121176, 122760, 123008, 123318, 123552, 124930, 126480, 126852, 127296, 128960, 129735, 130572, 130696, 130944, 131274, 132990, 133920, 134640, 134784, 137020, 137280, 137423, 138105, 138384, 139128, 141440, 141856, 142290, 142560, 143208, 145080, 145860, 146880, 147033, 147312, 149916, 150722, 151470, 151776, 153760, 154440, 154752, 155584, 155682, 156519, 158565, 159120, 159588, 160704, 161568, 163215, 163370, 163680, 164424, 164736, 168480, 168640, 169136, 170748, 172980, 173910, 174096, 175032, 176256, 177320, 178560, 179010, 179520, 179707, 184140, 184512, 184977, 185328, 185504, 187395, 189720, 190080, 190278, 190944, 193440, 194480, 196044, 196416, 196911, 199485, 199888, 200880, 201960, 202368, 205530, 205920, 207576, 208692, 211420, 212160, 212381, 212784, 213435, 215424, 217620, 218240, 218790, 219232, 220320, 220968, 224640, 224874, 226083, 227664, 230640, 231660, 231880, 232128, 233376, 238680, 239382, 242352, 245055, 245520, 246636, 247104, 249860, 252960, 253704, 254592, 257920, 259470, 260865, 261144, 261392, 262548, 265980, 267840, 269280, 274040, 274560, 274846, 276210, 276768, 278256, 283712, 284580, 285120, 285417, 286416, 290160, 291720, 293760, 294066, 294624, 299832, 301444, 302940, 303552, 307520, 308295, 308880, 311168, 311364, 313038, 317130, 318240, 319176, 321408, 323136, 326430, 326740, 327360, 328185, 328848, 336960, 337280, 337311, 338272, 341496, 345960, 347820, 348192, 350064, 354640, 358020, 359040, 359073, 359414, 368280, 369024, 369954, 370656, 371008, 374790, 376805, 379440, 380556, 381888, 386880, 388960, 389205, 392088, 392832, 393822, 398970, 399776, 401760, 403920, 411060, 411840, 412269, 415152, 417384, 422840, 424320, 424762, 425568, 426870, 435240, 437580, 438464, 440640, 441099, 441936, 449748, 452166, 455328, 461280, 463320, 463760, 464256, 466752, 469557, 475695, 477360, 478764, 484704, 490110, 491040, 493272, 494208, 499720, 505920, 507408, 518940, 521730, 522288, 522784, 525096, 531960, 535680, 538560, 539121, 548080, 549692, 552420, 553536, 554931, 556512, 562185, 567424, 569160, 570240, 570834, 572832, 580320, 583440, 588132, 589248, 598455, 599664, 602888, 605880, 607104, 615040, 616590, 617760, 622728, 626076, 634260, 636480, 637143, 638352, 646272, 652860, 653480, 654720, 656370, 657696, 673920, 674622, 676544, 678249, 682992, 687115, 691920, 695640, 696384, 700128, 709280, 716040, 718146, 718828, 735165, 736560, 739908, 741312, 742016, 749580, 753610, 758880, 761112, 763776, 773760, 777920, 778410, 782595, 784176, 787644, 797940, 799552, 803520, 807840, 822120, 823680, 824538, 830304, 834768, 845680, 849524, 851136, 853740, 856251, 870480, 875160, 876928, 881280, 882198, 883872, 898535, 899496, 904332, 910656, 922560, 924885, 926640, 927520, 933504, 939114, 951390, 954720, 957528, 969408, 980220, 982080, 984555, 986544, 999440, 1011840, 1011933, 1014816, 1037880, 1043460, 1044576, 1045568, 1050192, 1061905, 1063920, 1077120, 1078242, 1096160, 1099384, 1104840, 1107072, 1109862, 1113024, 1124370, 1130415, 1138320, 1141668, 1145664, 1160640, 1166880, 1176264, 1178496, 1196910, 1199328, 1205776, 1211760, 1233180, 1235520, 1236807, 1245456, 1252152, 1268520, 1272960, 1274286, 1276704, 1305720, 1306960, 1312740, 1315392, 1323297, 1349244, 1353088, 1356498, 1365984, 1374230, 1383840, 1391280, 1392768, 1400256, 1418560, 1427085, 1432080, 1436292, 1437656, 1470330, 1473120, 1479816, 1482624, 1499160, 1507220, 1517760, 1522224, 1555840, 1556820, 1565190, 1568352, 1575288, 1595880, 1599104, 1607040, 1615680, 1617363, 1644240, 1649076, 1660608, 1669536, 1686555, 1691360, 1699048, 1702272, 1707480, 1712502, 1740960, 1750320, 1764396, 1767744, 1795365, 1797070, 1798992, 1808664, 1821312, 1845120, 1849770, 1853280, 1855040, 1878228, 1902780, 1909440, 1911429, 1915056, 1938816, 1960440, 1964160, 1969110, 1973088, 1998880, 2023866, 2029632, 2034747, 2061345, 2075760, 2086920, 2089152, 2091136, 2100384, 2123810, 2127840, 2156484, 2192320, 2198768, 2205495, 2209680, 2219724, 2226048, 2248740, 2260830, 2276640, 2283336, 2291328, 2321280, 2333760, 2336191, 2347785, 2352528, 2393820, 2398656, 2411552, 2423520, 2466360, 2471040, 2473614, 2490912, 2504304, 2537040, 2548572, 2553408, 2611440, 2613920, 2625480, 2630784, 2646594, 2695605, 2698488, 2712996, 2731968, 2748460, 2767680, 2774655, 2782560, 2800512, 2837120, 2854170, 2864160, 2872584, 2875312, 2940660, 2946240, 2959632, 2998320, 3014440, 3035520, 3044448, 3113640, 3130380, 3136704, 3150576, 3185715, 3191760, 3231360, 3234726, 3288480, 3298152, 3321216, 3339072, 3373110, 3382720, 3391245, 3398096, 3414960, 3425004, 3481920, 3500640, 3528792, 3535488, 3590730, 3594140, 3597984, 3617328, 3699540, 3706560, 3710080, 3710421, 3756456, 3805560, 3818880, 3822858, 3830112, 3920880, 3938220, 3946176, 3997760, 4047732, 4059264, 4069494, 4122690, 4151520, 4173840, 4178304, 4200768, 4247620, 4255680, 4281255, 4312968, 4384640, 4397536, 4410990, 4419360, 4439448, 4497480, 4521660, 4553280, 4566672, 4667520, 4672382, 4695570, 4705056, 4787640, 4797312, 4823104, 4847040, 4852089, 4932720, 4947228, 4981824, 5008608, 5059665, 5074080, 5097144, 5106816, 5222880, 5227840, 5250960, 5293188, 5391210, 5396976, 5425992, 5463936, 5496920, 5535360, 5549310, 5565120, 5708340, 5728320, 5734287, 5745168, 5750624, 5881320, 5892480, 5919264, 5996640, 6028880, 6088896, 6104241, 6184035, 6227280, 6260760, 6273408, 6301152, 6371430, 6383520, 6469452, 6576960, 6596304, 6616485, 6678144, 6746220, 6765440, 6782490, 6796192, 6829920, 6850008, 6963840, 7001280, 7008573, 7057584, 7181460, 7188280, 7195968, 7234656, 7399080, 7413120, 7420842, 7512912, 7611120, 7645716, 7660224, 7841760, 7876440, 7892352, 7995520, 8086815, 8095464, 8138988, 8245380, 8303040, 8347680, 8401536, 8495240, 8511360, 8562510, 8625936, 8795072, 8821980, 8838720, 8878896, 8994960, 9043320, 9106560, 9133344, 9344764, 9391140, 9410112, 9557145, 9575280, 9646208, 9694080, 9704178, 9865440, 9894456, 9963648, 10017216, 10119330, 10148160, 10173735, 10194288, 10445760, 10455680, 10501920, 10586376, 10782420, 10793952, 10851984, 10993840, 11098620, 11130240, 11131263, 11416680, 11456640, 11468574, 11490336, 11501248, 11680955, 11762640, 11838528, 11993280, 12057760, 12177792, 12208482, 12368070, 12454560, 12521520, 12602304, 12742860, 12767040, 12938904, 13153920, 13192608, 13232970, 13492440, 13564980, 13592384, 13659840, 13700016, 14002560, 14017146, 14115168, 14362920, 14376560, 14391936, 14469312, 14556267, 14798160, 14841684, 15025824, 15222240, 15291432, 15320448, 15683520, 15752880, 16173630, 16190928, 16277976, 16490760, 16606080, 16695360, 16990480, 17125020, 17202861, 17251872, 17590144, 17643960, 17677440, 17757792, 17989920, 18086640, 18266688, 18552105, 18689528, 18782280, 18820224, 19114290, 19150560, 19408356, 19730880, 19788912, 20034432, 20238660, 20296320, 20347470, 20388576, 20891520, 21003840, 21025719, 21172752, 21564840, 21587904, 21703968, 21987680, 22197240, 22262526, 22833360, 22937148, 22980672, 23002496, 23361910, 23525280, 23677056, 23986560, 24115520, 24260445, 24416964, 24736140, 24909120, 25043040, 25204608, 25485720, 25534080, 25877808, 26385216, 26465940, 26984880, 27129960, 27184768, 27319680, 27400032, 28034292, 28230336, 28671435, 28725840, 28753120, 28938624, 29112534, 29596320, 29683368, 30051648, 30444480, 30521205, 30582864, 31367040, 31505760, 32347260, 32381856, 32555952, 32981520, 33390720, 33980960, 34250040, 34405722, 34503744, 35042865, 35287920, 35515584, 35979840, 36173280, 36533376, 37104210, 37379056, 37564560, 38228580, 38301120, 38816712, 39461760, 39577824, 40477320, 40694940, 40777152, 42007680, 42051438, 42345504, 43129680, 43175808, 43407936, 43975360, 44394480, 44525052, 45666720, 45874296, 45961344, 46723820, 47050560, 48231040, 48520890, 48833928, 49472280, 49818240, 50086080, 50971440, 51755616, 52770432, 52931880, 53969760, 54259920, 54800064, 55656315, 56068584, 56460672, 57342870, 57451680, 57506240, 58225068, 59192640, 59366736, 60103296, 60888960, 61042410, 61165728, 63011520, 63077157, 64694520, 64763712, 65111904, 65963040, 67961920, 68500080, 68811444, 69007488, 70085730, 70575840, 71031168, 71959680, 72346560, 72781335, 74208420, 74758112, 75129120, 76457160, 76602240, 77633424, 79155648, 80954640, 81389880, 81554304, 84102876, 84691008, 86014305, 86259360, 86815872, 87950720, 88788960, 89050104, 91333440, 91748592, 93447640, 94101120, 97041780, 97667856, 98944560, 100172160, 101942880, 103511232, 105128595, 105863760, 107939520, 108519840, 109600128, 111312630, 112137168, 114685740, 114903360, 115012480, 116450136, 118385280, 118733472, 122084820, 122331456, 126023040, 126154314, 129389040, 129527424, 130223808, 131926080, 135923840, 137000160, 137622888, 140171460, 141151680, 144693120, 145562670, 148416840, 149516224, 150258240, 152914320, 155266848, 158311296, 161909280, 162779760, 168205752, 169382016, 172028610, 172518720, 177577920, 178100208, 182666880, 183497184, 186895280, 189231471, 194083560, 195335712, 197889120, 203885760, 207022464, 210257190, 211727520, 215879040, 217039680, 222625260, 224274336, 229371480, 229806720, 232900272, 237466944, 244169640, 244662912, 252308628, 258778080, 260447616, 263852160, 274000320, 275245776, 280342920, 282303360, 291125340, 296833680, 299032448, 300516480, 305828640, 310533696, 315385785, 323818560, 325559520, 336411504, 344057220, 345037440, 355155840, 356200416, 366994368, 373790560, 378462942, 388167120, 390671424, 395778240, 407771520, 420514380, 423455040, 434079360, 445250520, 448548672, 458742960, 465800544, 474933888, 488339280, 504617256, 517556160, 548000640, 550491552, 560685840, 582250680, 593667360, 611657280, 621067392, 630771570, 647637120, 651119040, 672823008, 688114440, 712400832, 733988736, 747581120, 756925884, 776334240, 781342848, 791556480, 841028760, 846910080, 890501040, 897097344, 917485920, 931601088, 946157355, 976678560, 1009234512, 1035112320, 1100983104, 1121371680, 1164501360, 1187334720, 1223314560, 1261543140, 1302238080, 1345646016, 1376228880, 1424801664, 1495162240, 1513851768, 1552668480, 1682057520, 1781002080, 1834971840, 1863202176, 1892314710, 1953357120, 2018469024, 2201966208, 2242743360, 2329002720, 2374669440, 2523086280, 2691292032, 2752457760, 3027703536, 3105336960, 3364115040, 3562004160, 3669943680, 3784629420, 3906714240, 4036938048, 4485486720, 4658005440, 5046172560, 5504915520, 6055407072, 6728230080, 7124008320, 7569258840, 8073876096, 9316010880, 10092345120, 11009831040, 12110814144, 13456460160, 15138517680, 20184690240, 24221628288, 30277035360, 40369380480, 60554070720, 121108141440]

約数ペア:

[(1, 121108141440), (2, 60554070720), (3, 40369380480), (4, 30277035360), (5, 24221628288), (6, 20184690240), (8, 15138517680), (9, 13456460160), (10, 12110814144), (11, 11009831040), (12, 10092345120), (13, 9316010880), (15, 8073876096), (16, 7569258840), (17, 7124008320), (18, 6728230080), (20, 6055407072), (22, 5504915520), (24, 5046172560), (26, 4658005440), (27, 4485486720), (30, 4036938048), (31, 3906714240), (32, 3784629420), (33, 3669943680), (34, 3562004160), (36, 3364115040), (39, 3105336960), (40, 3027703536), (44, 2752457760), (45, 2691292032), (48, 2523086280), (51, 2374669440), (52, 2329002720), (54, 2242743360), (55, 2201966208), (60, 2018469024), (62, 1953357120), (64, 1892314710), (65, 1863202176), (66, 1834971840), (68, 1781002080), (72, 1682057520), (78, 1552668480), (80, 1513851768), (81, 1495162240), (85, 1424801664), (88, 1376228880), (90, 1345646016), (93, 1302238080), (96, 1261543140), (99, 1223314560), (102, 1187334720), (104, 1164501360), (108, 1121371680), (110, 1100983104), (117, 1035112320), (120, 1009234512), (124, 976678560), (128, 946157355), (130, 931601088), (132, 917485920), (135, 897097344), (136, 890501040), (143, 846910080), (144, 841028760), (153, 791556480), (155, 781342848), (156, 776334240), (160, 756925884), (162, 747581120), (165, 733988736), (170, 712400832), (176, 688114440), (180, 672823008), (186, 651119040), (187, 647637120), (192, 630771570), (195, 621067392), (198, 611657280), (204, 593667360), (208, 582250680), (216, 560685840), (220, 550491552), (221, 548000640), (234, 517556160), (240, 504617256), (248, 488339280), (255, 474933888), (260, 465800544), (264, 458742960), (270, 448548672), (272, 445250520), (279, 434079360), (286, 423455040), (288, 420514380), (297, 407771520), (306, 395778240), (310, 390671424), (312, 388167120), (320, 378462942), (324, 373790560), (330, 366994368), (340, 356200416), (341, 355155840), (351, 345037440), (352, 344057220), (360, 336411504), (372, 325559520), (374, 323818560), (384, 315385785), (390, 310533696), (396, 305828640), (403, 300516480), (405, 299032448), (408, 296833680), (416, 291125340), (429, 282303360), (432, 280342920), (440, 275245776), (442, 274000320), (459, 263852160), (465, 260447616), (468, 258778080), (480, 252308628), (495, 244662912), (496, 244169640), (510, 237466944), (520, 232900272), (527, 229806720), (528, 229371480), (540, 224274336), (544, 222625260), (558, 217039680), (561, 215879040), (572, 211727520), (576, 210257190), (585, 207022464), (594, 203885760), (612, 197889120), (620, 195335712), (624, 194083560), (640, 189231471), (648, 186895280), (660, 183497184), (663, 182666880), (680, 178100208), (682, 177577920), (702, 172518720), (704, 172028610), (715, 169382016), (720, 168205752), (744, 162779760), (748, 161909280), (765, 158311296), (780, 155266848), (792, 152914320), (806, 150258240), (810, 149516224), (816, 148416840), (832, 145562670), (837, 144693120), (858, 141151680), (864, 140171460), (880, 137622888), (884, 137000160), (891, 135923840), (918, 131926080), (930, 130223808), (935, 129527424), (936, 129389040), (960, 126154314), (961, 126023040), (990, 122331456), (992, 122084820), (1020, 118733472), (1023, 118385280), (1040, 116450136), (1053, 115012480), (1054, 114903360), (1056, 114685740), (1080, 112137168), (1088, 111312630), (1105, 109600128), (1116, 108519840), (1122, 107939520), (1144, 105863760), (1152, 105128595), (1170, 103511232), (1188, 101942880), (1209, 100172160), (1224, 98944560), (1240, 97667856), (1248, 97041780), (1287, 94101120), (1296, 93447640), (1320, 91748592), (1326, 91333440), (1360, 89050104), (1364, 88788960), (1377, 87950720), (1395, 86815872), (1404, 86259360), (1408, 86014305), (1430, 84691008), (1440, 84102876), (1485, 81554304), (1488, 81389880), (1496, 80954640), (1530, 79155648), (1560, 77633424), (1581, 76602240), (1584, 76457160), (1612, 75129120), (1620, 74758112), (1632, 74208420), (1664, 72781335), (1674, 72346560), (1683, 71959680), (1705, 71031168), (1716, 70575840), (1728, 70085730), (1755, 69007488), (1760, 68811444), (1768, 68500080), (1782, 67961920), (1836, 65963040), (1860, 65111904), (1870, 64763712), (1872, 64694520), (1920, 63077157), (1922, 63011520), (1980, 61165728), (1984, 61042410), (1989, 60888960), (2015, 60103296), (2040, 59366736), (2046, 59192640), (2080, 58225068), (2106, 57506240), (2108, 57451680), (2112, 57342870), (2145, 56460672), (2160, 56068584), (2176, 55656315), (2210, 54800064), (2232, 54259920), (2244, 53969760), (2288, 52931880), (2295, 52770432), (2340, 51755616), (2376, 50971440), (2418, 50086080), (2431, 49818240), (2448, 49472280), (2480, 48833928), (2496, 48520890), (2511, 48231040), (2574, 47050560), (2592, 46723820), (2635, 45961344), (2640, 45874296), (2652, 45666720), (2720, 44525052), (2728, 44394480), (2754, 43975360), (2790, 43407936), (2805, 43175808), (2808, 43129680), (2860, 42345504), (2880, 42051438), (2883, 42007680), (2970, 40777152), (2976, 40694940), (2992, 40477320), (3060, 39577824), (3069, 39461760), (3120, 38816712), (3162, 38301120), (3168, 38228580), (3224, 37564560), (3240, 37379056), (3264, 37104210), (3315, 36533376), (3348, 36173280), (3366, 35979840), (3410, 35515584), (3432, 35287920), (3456, 35042865), (3510, 34503744), (3520, 34405722), (3536, 34250040), (3564, 33980960), (3627, 33390720), (3672, 32981520), (3720, 32555952), (3740, 32381856), (3744, 32347260), (3844, 31505760), (3861, 31367040), (3960, 30582864), (3968, 30521205), (3978, 30444480), (4030, 30051648), (4080, 29683368), (4092, 29596320), (4160, 29112534), (4185, 28938624), (4212, 28753120), (4216, 28725840), (4224, 28671435), (4290, 28230336), (4320, 28034292), (4420, 27400032), (4433, 27319680), (4455, 27184768), (4464, 27129960), (4488, 26984880), (4576, 26465940), (4590, 26385216), (4680, 25877808), (4743, 25534080), (4752, 25485720), (4805, 25204608), (4836, 25043040), (4862, 24909120), (4896, 24736140), (4960, 24416964), (4992, 24260445), (5022, 24115520), (5049, 23986560), (5115, 23677056), (5148, 23525280), (5184, 23361910), (5265, 23002496), (5270, 22980672), (5280, 22937148), (5304, 22833360), (5440, 22262526), (5456, 22197240), (5508, 21987680), (5580, 21703968), (5610, 21587904), (5616, 21564840), (5720, 21172752), (5760, 21025719), (5766, 21003840), (5797, 20891520), (5940, 20388576), (5952, 20347470), (5967, 20296320), (5984, 20238660), (6045, 20034432), (6120, 19788912), (6138, 19730880), (6240, 19408356), (6324, 19150560), (6336, 19114290), (6435, 18820224), (6448, 18782280), (6480, 18689528), (6528, 18552105), (6630, 18266688), (6696, 18086640), (6732, 17989920), (6820, 17757792), (6851, 17677440), (6864, 17643960), (6885, 17590144), (7020, 17251872), (7040, 17202861), (7072, 17125020), (7128, 16990480), (7254, 16695360), (7293, 16606080), (7344, 16490760), (7440, 16277976), (7480, 16190928), (7488, 16173630), (7688, 15752880), (7722, 15683520), (7905, 15320448), (7920, 15291432), (7956, 15222240), (8060, 15025824), (8160, 14841684), (8184, 14798160), (8320, 14556267), (8370, 14469312), (8415, 14391936), (8424, 14376560), (8432, 14362920), (8580, 14115168), (8640, 14017146), (8649, 14002560), (8840, 13700016), (8866, 13659840), (8910, 13592384), (8928, 13564980), (8976, 13492440), (9152, 13232970), (9180, 13192608), (9207, 13153920), (9360, 12938904), (9486, 12767040), (9504, 12742860), (9610, 12602304), (9672, 12521520), (9724, 12454560), (9792, 12368070), (9920, 12208482), (9945, 12177792), (10044, 12057760), (10098, 11993280), (10230, 11838528), (10296, 11762640), (10368, 11680955), (10530, 11501248), (10540, 11490336), (10560, 11468574), (10571, 11456640), (10608, 11416680), (10880, 11131263), (10881, 11130240), (10912, 11098620), (11016, 10993840), (11160, 10851984), (11220, 10793952), (11232, 10782420), (11440, 10586376), (11532, 10501920), (11583, 10455680), (11594, 10445760), (11880, 10194288), (11904, 10173735), (11934, 10148160), (11968, 10119330), (12090, 10017216), (12155, 9963648), (12240, 9894456), (12276, 9865440), (12480, 9704178), (12493, 9694080), (12555, 9646208), (12648, 9575280), (12672, 9557145), (12870, 9410112), (12896, 9391140), (12960, 9344764), (13260, 9133344), (13299, 9106560), (13392, 9043320), (13464, 8994960), (13640, 8878896), (13702, 8838720), (13728, 8821980), (13770, 8795072), (14040, 8625936), (14144, 8562510), (14229, 8511360), (14256, 8495240), (14415, 8401536), (14508, 8347680), (14586, 8303040), (14688, 8245380), (14880, 8138988), (14960, 8095464), (14976, 8086815), (15147, 7995520), (15345, 7892352), (15376, 7876440), (15444, 7841760), (15810, 7660224), (15840, 7645716), (15912, 7611120), (16120, 7512912), (16320, 7420842), (16337, 7413120), (16368, 7399080), (16740, 7234656), (16830, 7195968), (16848, 7188280), (16864, 7181460), (17160, 7057584), (17280, 7008573), (17298, 7001280), (17391, 6963840), (17680, 6850008), (17732, 6829920), (17820, 6796192), (17856, 6782490), (17901, 6765440), (17952, 6746220), (18135, 6678144), (18304, 6616485), (18360, 6596304), (18414, 6576960), (18720, 6469452), (18972, 6383520), (19008, 6371430), (19220, 6301152), (19305, 6273408), (19344, 6260760), (19448, 6227280), (19584, 6184035), (19840, 6104241), (19890, 6088896), (20088, 6028880), (20196, 5996640), (20460, 5919264), (20553, 5892480), (20592, 5881320), (21060, 5750624), (21080, 5745168), (21120, 5734287), (21142, 5728320), (21216, 5708340), (21762, 5565120), (21824, 5549310), (21879, 5535360), (22032, 5496920), (22165, 5463936), (22320, 5425992), (22440, 5396976), (22464, 5391210), (22880, 5293188), (23064, 5250960), (23166, 5227840), (23188, 5222880), (23715, 5106816), (23760, 5097144), (23868, 5074080), (23936, 5059665), (24180, 5008608), (24310, 4981824), (24480, 4947228), (24552, 4932720), (24960, 4852089), (24986, 4847040), (25110, 4823104), (25245, 4797312), (25296, 4787640), (25740, 4705056), (25792, 4695570), (25920, 4672382), (25947, 4667520), (26520, 4566672), (26598, 4553280), (26784, 4521660), (26928, 4497480), (27280, 4439448), (27404, 4419360), (27456, 4410990), (27540, 4397536), (27621, 4384640), (28080, 4312968), (28288, 4281255), (28458, 4255680), (28512, 4247620), (28830, 4200768), (28985, 4178304), (29016, 4173840), (29172, 4151520), (29376, 4122690), (29760, 4069494), (29835, 4059264), (29920, 4047732), (30294, 3997760), (30690, 3946176), (30752, 3938220), (30888, 3920880), (31620, 3830112), (31680, 3822858), (31713, 3818880), (31824, 3805560), (32240, 3756456), (32640, 3710421), (32643, 3710080), (32674, 3706560), (32736, 3699540), (33480, 3617328), (33660, 3597984), (33696, 3594140), (33728, 3590730), (34255, 3535488), (34320, 3528792), (34596, 3500640), (34782, 3481920), (35360, 3425004), (35464, 3414960), (35640, 3398096), (35712, 3391245), (35802, 3382720), (35904, 3373110), (36270, 3339072), (36465, 3321216), (36720, 3298152), (36828, 3288480), (37440, 3234726), (37479, 3231360), (37944, 3191760), (38016, 3185715), (38440, 3150576), (38610, 3136704), (38688, 3130380), (38896, 3113640), (39780, 3044448), (39897, 3035520), (40176, 3014440), (40392, 2998320), (40920, 2959632), (41106, 2946240), (41184, 2940660), (42120, 2875312), (42160, 2872584), (42284, 2864160), (42432, 2854170), (42687, 2837120), (43245, 2800512), (43524, 2782560), (43648, 2774655), (43758, 2767680), (44064, 2748460), (44330, 2731968), (44640, 2712996), (44880, 2698488), (44928, 2695605), (45760, 2646594), (46035, 2630784), (46128, 2625480), (46332, 2613920), (46376, 2611440), (47430, 2553408), (47520, 2548572), (47736, 2537040), (48360, 2504304), (48620, 2490912), (48960, 2473614), (49011, 2471040), (49104, 2466360), (49972, 2423520), (50220, 2411552), (50490, 2398656), (50592, 2393820), (51480, 2352528), (51584, 2347785), (51840, 2336191), (51894, 2333760), (52173, 2321280), (52855, 2291328), (53040, 2283336), (53196, 2276640), (53568, 2260830), (53856, 2248740), (54405, 2226048), (54560, 2219724), (54808, 2209680), (54912, 2205495), (55080, 2198768), (55242, 2192320), (56160, 2156484), (56916, 2127840), (57024, 2123810), (57660, 2100384), (57915, 2091136), (57970, 2089152), (58032, 2086920), (58344, 2075760), (58752, 2061345), (59520, 2034747), (59670, 2029632), (59840, 2023866), (60588, 1998880), (61380, 1973088), (61504, 1969110), (61659, 1964160), (61776, 1960440), (62465, 1938816), (63240, 1915056), (63360, 1911429), (63426, 1909440), (63648, 1902780), (64480, 1878228), (65286, 1855040), (65348, 1853280), (65472, 1849770), (65637, 1845120), (66495, 1821312), (66960, 1808664), (67320, 1798992), (67392, 1797070), (67456, 1795365), (68510, 1767744), (68640, 1764396), (69192, 1750320), (69564, 1740960), (70720, 1712502), (70928, 1707480), (71145, 1702272), (71280, 1699048), (71604, 1691360), (71808, 1686555), (72540, 1669536), (72930, 1660608), (73440, 1649076), (73656, 1644240), (74880, 1617363), (74958, 1615680), (75361, 1607040), (75735, 1599104), (75888, 1595880), (76880, 1575288), (77220, 1568352), (77376, 1565190), (77792, 1556820), (77841, 1555840), (79560, 1522224), (79794, 1517760), (80352, 1507220), (80784, 1499160), (81685, 1482624), (81840, 1479816), (82212, 1473120), (82368, 1470330), (84240, 1437656), (84320, 1436292), (84568, 1432080), (84864, 1427085), (85374, 1418560), (86490, 1400256), (86955, 1392768), (87048, 1391280), (87516, 1383840), (88128, 1374230), (88660, 1365984), (89280, 1356498), (89505, 1353088), (89760, 1349244), (91520, 1323297), (92070, 1315392), (92256, 1312740), (92664, 1306960), (92752, 1305720), (94860, 1276704), (95040, 1274286), (95139, 1272960), (95472, 1268520), (96720, 1252152), (97240, 1245456), (97920, 1236807), (98022, 1235520), (98208, 1233180), (99944, 1211760), (100440, 1205776), (100980, 1199328), (101184, 1196910), (102765, 1178496), (102960, 1176264), (103788, 1166880), (104346, 1160640), (105710, 1145664), (106080, 1141668), (106392, 1138320), (107136, 1130415), (107712, 1124370), (108810, 1113024), (109120, 1109862), (109395, 1107072), (109616, 1104840), (110160, 1099384), (110484, 1096160), (112320, 1078242), (112437, 1077120), (113832, 1063920), (114048, 1061905), (115320, 1050192), (115830, 1045568), (115940, 1044576), (116064, 1043460), (116688, 1037880), (119340, 1014816), (119680, 1011933), (119691, 1011840), (121176, 999440), (122760, 986544), (123008, 984555), (123318, 982080), (123552, 980220), (124930, 969408), (126480, 957528), (126852, 954720), (127296, 951390), (128960, 939114), (129735, 933504), (130572, 927520), (130696, 926640), (130944, 924885), (131274, 922560), (132990, 910656), (133920, 904332), (134640, 899496), (134784, 898535), (137020, 883872), (137280, 882198), (137423, 881280), (138105, 876928), (138384, 875160), (139128, 870480), (141440, 856251), (141856, 853740), (142290, 851136), (142560, 849524), (143208, 845680), (145080, 834768), (145860, 830304), (146880, 824538), (147033, 823680), (147312, 822120), (149916, 807840), (150722, 803520), (151470, 799552), (151776, 797940), (153760, 787644), (154440, 784176), (154752, 782595), (155584, 778410), (155682, 777920), (156519, 773760), (158565, 763776), (159120, 761112), (159588, 758880), (160704, 753610), (161568, 749580), (163215, 742016), (163370, 741312), (163680, 739908), (164424, 736560), (164736, 735165), (168480, 718828), (168640, 718146), (169136, 716040), (170748, 709280), (172980, 700128), (173910, 696384), (174096, 695640), (175032, 691920), (176256, 687115), (177320, 682992), (178560, 678249), (179010, 676544), (179520, 674622), (179707, 673920), (184140, 657696), (184512, 656370), (184977, 654720), (185328, 653480), (185504, 652860), (187395, 646272), (189720, 638352), (190080, 637143), (190278, 636480), (190944, 634260), (193440, 626076), (194480, 622728), (196044, 617760), (196416, 616590), (196911, 615040), (199485, 607104), (199888, 605880), (200880, 602888), (201960, 599664), (202368, 598455), (205530, 589248), (205920, 588132), (207576, 583440), (208692, 580320), (211420, 572832), (212160, 570834), (212381, 570240), (212784, 569160), (213435, 567424), (215424, 562185), (217620, 556512), (218240, 554931), (218790, 553536), (219232, 552420), (220320, 549692), (220968, 548080), (224640, 539121), (224874, 538560), (226083, 535680), (227664, 531960), (230640, 525096), (231660, 522784), (231880, 522288), (232128, 521730), (233376, 518940), (238680, 507408), (239382, 505920), (242352, 499720), (245055, 494208), (245520, 493272), (246636, 491040), (247104, 490110), (249860, 484704), (252960, 478764), (253704, 477360), (254592, 475695), (257920, 469557), (259470, 466752), (260865, 464256), (261144, 463760), (261392, 463320), (262548, 461280), (265980, 455328), (267840, 452166), (269280, 449748), (274040, 441936), (274560, 441099), (274846, 440640), (276210, 438464), (276768, 437580), (278256, 435240), (283712, 426870), (284580, 425568), (285120, 424762), (285417, 424320), (286416, 422840), (290160, 417384), (291720, 415152), (293760, 412269), (294066, 411840), (294624, 411060), (299832, 403920), (301444, 401760), (302940, 399776), (303552, 398970), (307520, 393822), (308295, 392832), (308880, 392088), (311168, 389205), (311364, 388960), (313038, 386880), (317130, 381888), (318240, 380556), (319176, 379440), (321408, 376805), (323136, 374790), (326430, 371008), (326740, 370656), (327360, 369954), (328185, 369024), (328848, 368280), (336960, 359414), (337280, 359073), (337311, 359040), (338272, 358020), (341496, 354640), (345960, 350064), (347820, 348192)]