240116516640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{83}}^1\times {\mathrm{223}}^1$

素因数の和:364

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 83, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 166, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 220, 223, 224, 231, 234, 240, 249, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 324, 330, 332, 336, 351, 352, 360, 364, 378, 385, 390, 396, 405, 415, 416, 420, 429, 432, 440, 446, 455, 462, 468, 480, 495, 498, 504, 520, 528, 540, 546, 560, 567, 572, 581, 585, 594, 616, 624, 630, 648, 660, 664, 669, 672, 693, 702, 715, 720, 728, 747, 756, 770, 780, 792, 810, 819, 830, 840, 858, 864, 880, 891, 892, 910, 913, 924, 936, 945, 990, 996, 1001, 1008, 1040, 1053, 1056, 1079, 1080, 1092, 1115, 1120, 1134, 1144, 1155, 1162, 1170, 1188, 1232, 1245, 1248, 1260, 1287, 1296, 1320, 1328, 1338, 1365, 1386, 1404, 1430, 1440, 1456, 1485, 1494, 1512, 1540, 1560, 1561, 1584, 1620, 1638, 1660, 1680, 1716, 1743, 1755, 1760, 1782, 1784, 1820, 1826, 1848, 1872, 1890, 1980, 1992, 2002, 2007, 2016, 2079, 2080, 2106, 2145, 2158, 2160, 2184, 2230, 2241, 2268, 2288, 2310, 2324, 2340, 2376, 2453, 2457, 2464, 2490, 2520, 2574, 2592, 2640, 2656, 2676, 2730, 2739, 2772, 2808, 2835, 2860, 2899, 2905, 2912, 2970, 2988, 3003, 3024, 3080, 3120, 3122, 3168, 3237, 3240, 3276, 3320, 3345, 3360, 3432, 3465, 3486, 3510, 3564, 3568, 3640, 3652, 3696, 3735, 3744, 3780, 3861, 3960, 3984, 4004, 4014, 4095, 4158, 4212, 4290, 4316, 4320, 4368, 4455, 4460, 4482, 4536, 4565, 4576, 4620, 4648, 4680, 4683, 4752, 4906, 4914, 4980, 5005, 5040, 5148, 5229, 5265, 5280, 5352, 5395, 5460, 5478, 5544, 5616, 5670, 5720, 5798, 5810, 5940, 5976, 6006, 6021, 6048, 6160, 6237, 6240, 6244, 6391, 6435, 6474, 6480, 6552, 6640, 6690, 6723, 6864, 6930, 6972, 7020, 7128, 7136, 7280, 7304, 7359, 7371, 7392, 7470, 7553, 7560, 7722, 7805, 7920, 7968, 8008, 8028, 8190, 8217, 8316, 8424, 8580, 8632, 8697, 8715, 8736, 8910, 8920, 8964, 9009, 9072, 9130, 9240, 9296, 9360, 9366, 9504, 9711, 9812, 9828, 9960, 10010, 10035, 10080, 10296, 10395, 10458, 10530, 10704, 10790, 10920, 10956, 11088, 11205, 11232, 11340, 11440, 11583, 11596, 11620, 11869, 11880, 11952, 12012, 12042, 12265, 12285, 12320, 12474, 12488, 12782, 12870, 12948, 12960, 13104, 13280, 13380, 13446, 13695, 13728, 13860, 13944, 14040, 14049, 14256, 14495, 14560, 14608, 14718, 14742, 14940, 15015, 15106, 15120, 15444, 15610, 15687, 15840, 16016, 16056, 16185, 16380, 16434, 16632, 16848, 17160, 17171, 17264, 17394, 17430, 17820, 17840, 17928, 18018, 18063, 18144, 18260, 18480, 18509, 18592, 18720, 18732, 19173, 19305, 19422, 19624, 19656, 19920, 20020, 20070, 20293, 20592, 20790, 20916, 21060, 21408, 21580, 21840, 21912, 22077, 22176, 22410, 22659, 22680, 22880, 23166, 23192, 23240, 23415, 23738, 23760, 23904, 24024, 24084, 24530, 24570, 24651, 24948, 24976, 25564, 25740, 25896, 26091, 26145, 26208, 26760, 26892, 27027, 27390, 27720, 27888, 28080, 28098, 28512, 28990, 29133, 29216, 29436, 29484, 29880, 30030, 30105, 30212, 30240, 30888, 31185, 31220, 31374, 31889, 31955, 32032, 32112, 32370, 32760, 32868, 33264, 33615, 33696, 34320, 34342, 34528, 34788, 34860, 35607, 35640, 35680, 35856, 36036, 36126, 36520, 36795, 36855, 36960, 37018, 37464, 37765, 38346, 38610, 38844, 39248, 39312, 39840, 40040, 40140, 40586, 41085, 41184, 41580, 41832, 42120, 42147, 43160, 43485, 43680, 43824, 44154, 44820, 45045, 45318, 45360, 46332, 46384, 46480, 46830, 47061, 47476, 47520, 48048, 48168, 48555, 49060, 49140, 49302, 49896, 49952, 51128, 51480, 51513, 51792, 52182, 52290, 53520, 53784, 54054, 54780, 55440, 55527, 55776, 56160, 56196, 57519, 57915, 57980, 58266, 58872, 58968, 59345, 59760, 60060, 60210, 60424, 60879, 61776, 62370, 62440, 62748, 63778, 63910, 64224, 64740, 65520, 65736, 66231, 66528, 67230, 67977, 68640, 68684, 69576, 69720, 70245, 71214, 71280, 71712, 72072, 72252, 73040, 73590, 73710, 73953, 74036, 74928, 75530, 76692, 77220, 77688, 78273, 78435, 78496, 78624, 80080, 80280, 81081, 81172, 82170, 83083, 83160, 83664, 84240, 84294, 85855, 86320, 86970, 87399, 87648, 88308, 89640, 90090, 90315, 90636, 90720, 92545, 92664, 92768, 92960, 93660, 94122, 94952, 95667, 95865, 96096, 96336, 97110, 98120, 98280, 98604, 99792, 101465, 102256, 102960, 103026, 103584, 104364, 104580, 106821, 107040, 107568, 108108, 109560, 110385, 110880, 111054, 112392, 113295, 115038, 115830, 115960, 116532, 117744, 117936, 118690, 119520, 120120, 120420, 120848, 121758, 123255, 123552, 124740, 124880, 125496, 126441, 127556, 127820, 129480, 129563, 130455, 131040, 131472, 132462, 134460, 135135, 135954, 137368, 139152, 139440, 140490, 142428, 142560, 144144, 144504, 145665, 146080, 147180, 147420, 147906, 148072, 149856, 151060, 153384, 154440, 154539, 155376, 156546, 156870, 159445, 160160, 160560, 162162, 162344, 164340, 166166, 166320, 166581, 167328, 168480, 168588, 171710, 172557, 172640, 173940, 174798, 176616, 178035, 179280, 180180, 180630, 181272, 182637, 185090, 185328, 187320, 188244, 189904, 191334, 191730, 192672, 194220, 196240, 196560, 197208, 198693, 199584, 202930, 203599, 203931, 204512, 205920, 206052, 208728, 209160, 210735, 213642, 215136, 216216, 219120, 220770, 222108, 223223, 224784, 226590, 230076, 231660, 231920, 233064, 234819, 235305, 235488, 235872, 237380, 240240, 240617, 240840, 241696, 243516, 246510, 249249, 249480, 249760, 250992, 252882, 255112, 255640, 257565, 258960, 259126, 260910, 262944, 264924, 268920, 270270, 271908, 274736, 277635, 278304, 278880, 280980, 284856, 287001, 287595, 288288, 289008, 291330, 294360, 294840, 295812, 296144, 302120, 304395, 306768, 308880, 309078, 310752, 313092, 313740, 318890, 320463, 321120, 324324, 324688, 328680, 331155, 332332, 332640, 333162, 337176, 339885, 343420, 345114, 347880, 349596, 353232, 356070, 358560, 360360, 361260, 362544, 365274, 369765, 370180, 370656, 374640, 376488, 379808, 382668, 383460, 388440, 388689, 391365, 392480, 393120, 394416, 397386, 405405, 405860, 407198, 407862, 412104, 415415, 417456, 418320, 421470, 427284, 432432, 436995, 438240, 441540, 444216, 446446, 449568, 453180, 460152, 463320, 463617, 463840, 466128, 469638, 470610, 474760, 478335, 480480, 481234, 481680, 487032, 493020, 498498, 498960, 499743, 501984, 505764, 510224, 511280, 515130, 517671, 517920, 518252, 521820, 529848, 534105, 537840, 540540, 543816, 547911, 549472, 555270, 561960, 569712, 574002, 575190, 578016, 582660, 588720, 589680, 591624, 592288, 604240, 608790, 610797, 611793, 613536, 617760, 618156, 626184, 627480, 632205, 637780, 640926, 647815, 648648, 649376, 657360, 662310, 664664, 666324, 669669, 674352, 679770, 686840, 690228, 695760, 699192, 706464, 712140, 720720, 721851, 722520, 725088, 730548, 739530, 740360, 747747, 749280, 752976, 765336, 766920, 772695, 776880, 777378, 782730, 788832, 794772, 810810, 811720, 814396, 815724, 824208, 830830, 832905, 834912, 836640, 842940, 854568, 861003, 862785, 864864, 873990, 883080, 888432, 892892, 906360, 913185, 920304, 926640, 927234, 932256, 939276, 941220, 949520, 956670, 961389, 962468, 963360, 974064, 986040, 993465, 996996, 997920, 999486, 1011528, 1017995, 1019655, 1020448, 1022560, 1030260, 1035342, 1036504, 1043640, 1059696, 1068210, 1075680, 1081080, 1087632, 1095822, 1110540, 1116115, 1123920, 1139424, 1148004, 1150380, 1165320, 1166067, 1174095, 1177440, 1179360, 1183248, 1203085, 1208480, 1217580, 1221594, 1223586, 1236312, 1246245, 1252368, 1254960, 1264410, 1275560, 1281852, 1295630, 1297296, 1314720, 1324620, 1329328, 1332648, 1339338, 1348704, 1359540, 1373680, 1380456, 1390851, 1391520, 1398384, 1424280, 1425193, 1435005, 1441440, 1443702, 1445040, 1461096, 1479060, 1480720, 1495494, 1499229, 1505952, 1530672, 1533840, 1545390, 1553760, 1554756, 1565460, 1589544, 1602315, 1621620, 1623440, 1628792, 1631448, 1643733, 1648416, 1661660, 1665810, 1684319, 1685880, 1709136, 1722006, 1725570, 1747980, 1766160, 1776864, 1785784, 1812720, 1826370, 1832391, 1840608, 1853280, 1854468, 1878552, 1882440, 1899040, 1913340, 1922778, 1924936, 1943445, 1948128, 1972080, 1986930, 1993992, 1998972, 2009007, 2023056, 2035990, 2039310, 2060520, 2070684, 2073008, 2087280, 2119392, 2136420, 2162160, 2165553, 2175264, 2191644, 2221080, 2232230, 2243241, 2247840, 2296008, 2300760, 2318085, 2330640, 2332134, 2348190, 2366496, 2406170, 2435160, 2443188, 2447172, 2472624, 2492490, 2498715, 2504736, 2509920, 2528820, 2551120, 2563704, 2583009, 2588355, 2591260, 2594592, 2646787, 2649240, 2658656, 2665296, 2678676, 2719080, 2739555, 2747360, 2760912, 2781702, 2796768, 2848560, 2850386, 2870010, 2887404, 2890080, 2922192, 2958120, 2961440, 2990988, 2998458, 3053985, 3058965, 3061344, 3067680, 3090780, 3109512, 3130920, 3179088, 3204630, 3243240, 3246880, 3257584, 3262896, 3287466, 3323320, 3331620, 3348345, 3368638, 3371760, 3418272, 3444012, 3451140, 3495960, 3498201, 3532320, 3571568, 3609255, 3625440, 3652740, 3664782, 3708936, 3738735, 3757104, 3764880, 3826680, 3845556, 3849872, 3886890, 3944160, 3973860, 3987984, 3997944, 4018014, 4046112, 4071980, 4078620, 4121040, 4141368, 4146016, 4174560, 4272840, 4275579, 4305015, 4324320, 4331106, 4383288, 4442160, 4464460, 4486482, 4592016, 4601520, 4636170, 4661280, 4664268, 4696380, 4806945, 4812340, 4870320, 4886376, 4894344, 4945248, 4984980, 4997430, 5052957, 5057640, 5102240, 5127408, 5166018, 5176710, 5182520, 5293574, 5298480, 5330592, 5357352, 5438160, 5479110, 5497173, 5521824, 5563404, 5697120, 5700772, 5740020, 5774808, 5830335, 5844384, 5916240, 5981976, 5996916, 6027021, 6107970, 6117930, 6181560, 6219024, 6261840, 6358176, 6409260, 6486480, 6496659, 6515168, 6525792, 6574932, 6646640, 6663240, 6696690, 6729723, 6737276, 6743520, 6888024, 6902280, 6954255, 6991920, 6996402, 7125965, 7143136, 7218510, 7305480, 7329564, 7417872, 7477470, 7496145, 7514208, 7529760, 7653360, 7691112, 7699744, 7773780, 7940361, 7947720, 7975968, 7995888, 8036028, 8143960, 8157240, 8218665, 8242080, 8282736, 8421595, 8545680, 8551158, 8610030, 8662212, 8766576, 8884320, 8928920, 8972964, 9161955, 9184032, 9203040, 9272340, 9328536, 9392760, 9613890, 9624680, 9740640, 9772752, 9788688, 9969960, 9994860, 10045035, 10105914, 10115280, 10254816, 10332036, 10353420, 10365040, 10494603, 10587148, 10596960, 10714704, 10827765, 10876320, 10958220, 10994346, 11126808, 11216205, 11401544, 11480040, 11549616, 11660670, 11832480, 11963952, 11993832, 12054042, 12215940, 12235860, 12363120, 12438048, 12523680, 12818520, 12826737, 12915045, 12972960, 12993318, 13149864, 13233935, 13293280, 13326480, 13393380, 13459446, 13474552, 13776048, 13804560, 13908510, 13983840, 13992804, 14251930, 14437020, 14610960, 14659128, 14835744, 14954940, 14992290, 15158871, 15306720, 15382224, 15547560, 15880722, 15895440, 15991776, 16072056, 16287920, 16314480, 16437330, 16491519, 16565472, 16843190, 17091360, 17102316, 17220060, 17324424, 17491005, 17533152, 17857840, 17945928, 18081063, 18323910, 18527509, 18544680, 18657072, 18785520, 19227780, 19249360, 19489977, 19545504, 19577376, 19939920, 19989720, 20090070, 20211828, 20230560, 20664072, 20706840, 20730080, 20989206, 21174296, 21377895, 21429408, 21655530, 21916440, 21988692, 22253616, 22432410, 22803088, 22960080, 23099232, 23321340, 23821083, 23927904, 23987664, 24108084, 24431880, 24471720, 24726240, 25264785, 25637040, 25653474, 25830090, 25986636, 26299728, 26467870, 26652960, 26786760, 26918892, 26949104, 27485865, 27552096, 27609120, 27817020, 27985608, 28503860, 28874040, 29221920, 29318256, 29909880, 29984580, 30135105, 30317742, 30764448, 31095120, 31761444, 31790880, 32144112, 32483295, 32575840, 32628960, 32874660, 32983038, 33648615, 33686380, 34204632, 34440120, 34648848, 34982010, 35715680, 35891856, 36162126, 36647820, 37055018, 37089360, 37314144, 37571040, 38455560, 38480211, 38498720, 38979954, 39701805, 39879840, 39979440, 40180140, 40423656, 41328144, 41413680, 41978412, 42348592, 42755790, 43311060, 43832880, 43977384, 44507232, 44864820, 45476613, 45606176, 45920160, 46642680, 47642166, 47975328, 48216168, 48863760, 48943440, 50529570, 51274080, 51306948, 51660180, 51973272, 52473015, 52599456, 52935740, 53573520, 53837784, 53898208, 54971730, 55582527, 55634040, 55971216, 57007720, 57748080, 58636512, 59819760, 59969160, 60270210, 60635484, 62190240, 63522888, 64133685, 64288224, 64966590, 65749320, 65966076, 67297230, 67372760, 68409264, 68880240, 69297696, 69964020, 71463249, 71783712, 72324252, 73295640, 74110036, 74178720, 75794355, 76911120, 76960422, 77959908, 79403610, 79958880, 80360280, 80847312, 82457595, 82656288, 82827360, 83956824, 84697184, 85511580, 86622120, 87665760, 87954768, 89729640, 90405315, 90953226, 92637545, 93285360, 95284332, 96432336, 97449885, 97727520, 97886880, 101059140, 102613896, 103320360, 103946544, 104946030, 105871480, 107147040, 107675568, 109943460, 111165054, 111268080, 111942432, 114015440, 115440633, 115496160, 119105415, 119639520, 119938320, 120540420, 121270968, 127045776, 128267370, 129933180, 131498640, 131932152, 134594460, 134745520, 136429839, 136818528, 137760480, 139928040, 142926498, 144648504, 146591280, 148220072, 151588710, 153822240, 153920844, 155919816, 158807220, 160720560, 161694624, 164915190, 166747581, 167913648, 171023160, 173244240, 175909536, 179459280, 180810630, 181906452, 185275090, 186570720, 190568664, 192401055, 192864672, 194899770, 202118280, 205227792, 206640720, 207893088, 209892060, 211742960, 214389747, 215351136, 219886920, 222330108, 222536160, 227383065, 228030880, 230881266, 238210830, 239876640, 241080840, 242541936, 254091552, 256534740, 259866360, 262997280, 263864304, 269188920, 269491040, 272859678, 277912635, 279856080, 285852996, 289297008, 293182560, 296440144, 303177420, 307841688, 311839632, 317614440, 321441120, 329830380, 333495162, 335827296, 342046320, 346488480, 357316245, 358918560, 361621260, 363812904, 370550180, 381137328, 384802110, 389799540, 404236560, 410455584, 413281440, 419784120, 423485920, 428779494, 439773840, 444660216, 454766130, 461762532, 476421660, 482161680, 485083872, 500242743, 513069480, 519732720, 527728608, 538377840, 545719356, 555825270, 559712160, 571705992, 577203165, 578594016, 592880288, 606354840, 615683376, 623679264, 635228880, 659660760, 666990324, 682149195, 684092640, 714632490, 723242520, 727625808, 741100360, 762274656, 769604220, 779599080, 808473120, 833737905, 839568240, 857558988, 879547680, 889320432, 909532260, 923525064, 952843320, 964323360, 1000485486, 1026138960, 1039465440, 1071948735, 1076755680, 1091438712, 1111650540, 1143411984, 1154406330, 1212709680, 1231366752, 1270457760, 1319321520, 1333980648, 1364298390, 1429264980, 1446485040, 1455251616, 1482200720, 1500728229, 1539208440, 1559198160, 1667475810, 1679136480, 1715117976, 1778640864, 1819064520, 1847050128, 1905686640, 2000970972, 2052277920, 2143897470, 2182877424, 2223301080, 2286823968, 2308812660, 2425419360, 2501213715, 2638643040, 2667961296, 2728596780, 2858529960, 2892970080, 2964401440, 3001456458, 3078416880, 3118396320, 3334951620, 3430235952, 3638129040, 3694100256, 3811373280, 4001941944, 4287794940, 4365754848, 4446602160, 4617625320, 5002427430, 5335922592, 5457193560, 5717059920, 6002912916, 6156833760, 6669903240, 6860471904, 7276258080, 7503641145, 8003883888, 8575589880, 8893204320, 9235250640, 10004854860, 10914387120, 11434119840, 12005825832, 13339806480, 15007282290, 16007767776, 17151179760, 18470501280, 20009709720, 21828774240, 24011651664, 26679612960, 30014564580, 34302359520, 40019419440, 48023303328, 60029129160, 80038838880, 120058258320, 240116516640]

約数ペア:

[(1, 240116516640), (2, 120058258320), (3, 80038838880), (4, 60029129160), (5, 48023303328), (6, 40019419440), (7, 34302359520), (8, 30014564580), (9, 26679612960), (10, 24011651664), (11, 21828774240), (12, 20009709720), (13, 18470501280), (14, 17151179760), (15, 16007767776), (16, 15007282290), (18, 13339806480), (20, 12005825832), (21, 11434119840), (22, 10914387120), (24, 10004854860), (26, 9235250640), (27, 8893204320), (28, 8575589880), (30, 8003883888), (32, 7503641145), (33, 7276258080), (35, 6860471904), (36, 6669903240), (39, 6156833760), (40, 6002912916), (42, 5717059920), (44, 5457193560), (45, 5335922592), (48, 5002427430), (52, 4617625320), (54, 4446602160), (55, 4365754848), (56, 4287794940), (60, 4001941944), (63, 3811373280), (65, 3694100256), (66, 3638129040), (70, 3430235952), (72, 3334951620), (77, 3118396320), (78, 3078416880), (80, 3001456458), (81, 2964401440), (83, 2892970080), (84, 2858529960), (88, 2728596780), (90, 2667961296), (91, 2638643040), (96, 2501213715), (99, 2425419360), (104, 2308812660), (105, 2286823968), (108, 2223301080), (110, 2182877424), (112, 2143897470), (117, 2052277920), (120, 2000970972), (126, 1905686640), (130, 1847050128), (132, 1819064520), (135, 1778640864), (140, 1715117976), (143, 1679136480), (144, 1667475810), (154, 1559198160), (156, 1539208440), (160, 1500728229), (162, 1482200720), (165, 1455251616), (166, 1446485040), (168, 1429264980), (176, 1364298390), (180, 1333980648), (182, 1319321520), (189, 1270457760), (195, 1231366752), (198, 1212709680), (208, 1154406330), (210, 1143411984), (216, 1111650540), (220, 1091438712), (223, 1076755680), (224, 1071948735), (231, 1039465440), (234, 1026138960), (240, 1000485486), (249, 964323360), (252, 952843320), (260, 923525064), (264, 909532260), (270, 889320432), (273, 879547680), (280, 857558988), (286, 839568240), (288, 833737905), (297, 808473120), (308, 779599080), (312, 769604220), (315, 762274656), (324, 741100360), (330, 727625808), (332, 723242520), (336, 714632490), (351, 684092640), (352, 682149195), (360, 666990324), (364, 659660760), (378, 635228880), (385, 623679264), (390, 615683376), (396, 606354840), (405, 592880288), (415, 578594016), (416, 577203165), (420, 571705992), (429, 559712160), (432, 555825270), (440, 545719356), (446, 538377840), (455, 527728608), (462, 519732720), (468, 513069480), (480, 500242743), (495, 485083872), (498, 482161680), (504, 476421660), (520, 461762532), (528, 454766130), (540, 444660216), (546, 439773840), (560, 428779494), (567, 423485920), (572, 419784120), (581, 413281440), (585, 410455584), (594, 404236560), (616, 389799540), (624, 384802110), (630, 381137328), (648, 370550180), (660, 363812904), (664, 361621260), (669, 358918560), (672, 357316245), (693, 346488480), (702, 342046320), (715, 335827296), (720, 333495162), (728, 329830380), (747, 321441120), (756, 317614440), (770, 311839632), (780, 307841688), (792, 303177420), (810, 296440144), (819, 293182560), (830, 289297008), (840, 285852996), (858, 279856080), (864, 277912635), (880, 272859678), (891, 269491040), (892, 269188920), (910, 263864304), (913, 262997280), (924, 259866360), (936, 256534740), (945, 254091552), (990, 242541936), (996, 241080840), (1001, 239876640), (1008, 238210830), (1040, 230881266), (1053, 228030880), (1056, 227383065), (1079, 222536160), (1080, 222330108), (1092, 219886920), (1115, 215351136), (1120, 214389747), (1134, 211742960), (1144, 209892060), (1155, 207893088), (1162, 206640720), (1170, 205227792), (1188, 202118280), (1232, 194899770), (1245, 192864672), (1248, 192401055), (1260, 190568664), (1287, 186570720), (1296, 185275090), (1320, 181906452), (1328, 180810630), (1338, 179459280), (1365, 175909536), (1386, 173244240), (1404, 171023160), (1430, 167913648), (1440, 166747581), (1456, 164915190), (1485, 161694624), (1494, 160720560), (1512, 158807220), (1540, 155919816), (1560, 153920844), (1561, 153822240), (1584, 151588710), (1620, 148220072), (1638, 146591280), (1660, 144648504), (1680, 142926498), (1716, 139928040), (1743, 137760480), (1755, 136818528), (1760, 136429839), (1782, 134745520), (1784, 134594460), (1820, 131932152), (1826, 131498640), (1848, 129933180), (1872, 128267370), (1890, 127045776), (1980, 121270968), (1992, 120540420), (2002, 119938320), (2007, 119639520), (2016, 119105415), (2079, 115496160), (2080, 115440633), (2106, 114015440), (2145, 111942432), (2158, 111268080), (2160, 111165054), (2184, 109943460), (2230, 107675568), (2241, 107147040), (2268, 105871480), (2288, 104946030), (2310, 103946544), (2324, 103320360), (2340, 102613896), (2376, 101059140), (2453, 97886880), (2457, 97727520), (2464, 97449885), (2490, 96432336), (2520, 95284332), (2574, 93285360), (2592, 92637545), (2640, 90953226), (2656, 90405315), (2676, 89729640), (2730, 87954768), (2739, 87665760), (2772, 86622120), (2808, 85511580), (2835, 84697184), (2860, 83956824), (2899, 82827360), (2905, 82656288), (2912, 82457595), (2970, 80847312), (2988, 80360280), (3003, 79958880), (3024, 79403610), (3080, 77959908), (3120, 76960422), (3122, 76911120), (3168, 75794355), (3237, 74178720), (3240, 74110036), (3276, 73295640), (3320, 72324252), (3345, 71783712), (3360, 71463249), (3432, 69964020), (3465, 69297696), (3486, 68880240), (3510, 68409264), (3564, 67372760), (3568, 67297230), (3640, 65966076), (3652, 65749320), (3696, 64966590), (3735, 64288224), (3744, 64133685), (3780, 63522888), (3861, 62190240), (3960, 60635484), (3984, 60270210), (4004, 59969160), (4014, 59819760), (4095, 58636512), (4158, 57748080), (4212, 57007720), (4290, 55971216), (4316, 55634040), (4320, 55582527), (4368, 54971730), (4455, 53898208), (4460, 53837784), (4482, 53573520), (4536, 52935740), (4565, 52599456), (4576, 52473015), (4620, 51973272), (4648, 51660180), (4680, 51306948), (4683, 51274080), (4752, 50529570), (4906, 48943440), (4914, 48863760), (4980, 48216168), (5005, 47975328), (5040, 47642166), (5148, 46642680), (5229, 45920160), (5265, 45606176), (5280, 45476613), (5352, 44864820), (5395, 44507232), (5460, 43977384), (5478, 43832880), (5544, 43311060), (5616, 42755790), (5670, 42348592), (5720, 41978412), (5798, 41413680), (5810, 41328144), (5940, 40423656), (5976, 40180140), (6006, 39979440), (6021, 39879840), (6048, 39701805), (6160, 38979954), (6237, 38498720), (6240, 38480211), (6244, 38455560), (6391, 37571040), (6435, 37314144), (6474, 37089360), (6480, 37055018), (6552, 36647820), (6640, 36162126), (6690, 35891856), (6723, 35715680), (6864, 34982010), (6930, 34648848), (6972, 34440120), (7020, 34204632), (7128, 33686380), (7136, 33648615), (7280, 32983038), (7304, 32874660), (7359, 32628960), (7371, 32575840), (7392, 32483295), (7470, 32144112), (7553, 31790880), (7560, 31761444), (7722, 31095120), (7805, 30764448), (7920, 30317742), (7968, 30135105), (8008, 29984580), (8028, 29909880), (8190, 29318256), (8217, 29221920), (8316, 28874040), (8424, 28503860), (8580, 27985608), (8632, 27817020), (8697, 27609120), (8715, 27552096), (8736, 27485865), (8910, 26949104), (8920, 26918892), (8964, 26786760), (9009, 26652960), (9072, 26467870), (9130, 26299728), (9240, 25986636), (9296, 25830090), (9360, 25653474), (9366, 25637040), (9504, 25264785), (9711, 24726240), (9812, 24471720), (9828, 24431880), (9960, 24108084), (10010, 23987664), (10035, 23927904), (10080, 23821083), (10296, 23321340), (10395, 23099232), (10458, 22960080), (10530, 22803088), (10704, 22432410), (10790, 22253616), (10920, 21988692), (10956, 21916440), (11088, 21655530), (11205, 21429408), (11232, 21377895), (11340, 21174296), (11440, 20989206), (11583, 20730080), (11596, 20706840), (11620, 20664072), (11869, 20230560), (11880, 20211828), (11952, 20090070), (12012, 19989720), (12042, 19939920), (12265, 19577376), (12285, 19545504), (12320, 19489977), (12474, 19249360), (12488, 19227780), (12782, 18785520), (12870, 18657072), (12948, 18544680), (12960, 18527509), (13104, 18323910), (13280, 18081063), (13380, 17945928), (13446, 17857840), (13695, 17533152), (13728, 17491005), (13860, 17324424), (13944, 17220060), (14040, 17102316), (14049, 17091360), (14256, 16843190), (14495, 16565472), (14560, 16491519), (14608, 16437330), (14718, 16314480), (14742, 16287920), (14940, 16072056), (15015, 15991776), (15106, 15895440), (15120, 15880722), (15444, 15547560), (15610, 15382224), (15687, 15306720), (15840, 15158871), (16016, 14992290), (16056, 14954940), (16185, 14835744), (16380, 14659128), (16434, 14610960), (16632, 14437020), (16848, 14251930), (17160, 13992804), (17171, 13983840), (17264, 13908510), (17394, 13804560), (17430, 13776048), (17820, 13474552), (17840, 13459446), (17928, 13393380), (18018, 13326480), (18063, 13293280), (18144, 13233935), (18260, 13149864), (18480, 12993318), (18509, 12972960), (18592, 12915045), (18720, 12826737), (18732, 12818520), (19173, 12523680), (19305, 12438048), (19422, 12363120), (19624, 12235860), (19656, 12215940), (19920, 12054042), (20020, 11993832), (20070, 11963952), (20293, 11832480), (20592, 11660670), (20790, 11549616), (20916, 11480040), (21060, 11401544), (21408, 11216205), (21580, 11126808), (21840, 10994346), (21912, 10958220), (22077, 10876320), (22176, 10827765), (22410, 10714704), (22659, 10596960), (22680, 10587148), (22880, 10494603), (23166, 10365040), (23192, 10353420), (23240, 10332036), (23415, 10254816), (23738, 10115280), (23760, 10105914), (23904, 10045035), (24024, 9994860), (24084, 9969960), (24530, 9788688), (24570, 9772752), (24651, 9740640), (24948, 9624680), (24976, 9613890), (25564, 9392760), (25740, 9328536), (25896, 9272340), (26091, 9203040), (26145, 9184032), (26208, 9161955), (26760, 8972964), (26892, 8928920), (27027, 8884320), (27390, 8766576), (27720, 8662212), (27888, 8610030), (28080, 8551158), (28098, 8545680), (28512, 8421595), (28990, 8282736), (29133, 8242080), (29216, 8218665), (29436, 8157240), (29484, 8143960), (29880, 8036028), (30030, 7995888), (30105, 7975968), (30212, 7947720), (30240, 7940361), (30888, 7773780), (31185, 7699744), (31220, 7691112), (31374, 7653360), (31889, 7529760), (31955, 7514208), (32032, 7496145), (32112, 7477470), (32370, 7417872), (32760, 7329564), (32868, 7305480), (33264, 7218510), (33615, 7143136), (33696, 7125965), (34320, 6996402), (34342, 6991920), (34528, 6954255), (34788, 6902280), (34860, 6888024), (35607, 6743520), (35640, 6737276), (35680, 6729723), (35856, 6696690), (36036, 6663240), (36126, 6646640), (36520, 6574932), (36795, 6525792), (36855, 6515168), (36960, 6496659), (37018, 6486480), (37464, 6409260), (37765, 6358176), (38346, 6261840), (38610, 6219024), (38844, 6181560), (39248, 6117930), (39312, 6107970), (39840, 6027021), (40040, 5996916), (40140, 5981976), (40586, 5916240), (41085, 5844384), (41184, 5830335), (41580, 5774808), (41832, 5740020), (42120, 5700772), (42147, 5697120), (43160, 5563404), (43485, 5521824), (43680, 5497173), (43824, 5479110), (44154, 5438160), (44820, 5357352), (45045, 5330592), (45318, 5298480), (45360, 5293574), (46332, 5182520), (46384, 5176710), (46480, 5166018), (46830, 5127408), (47061, 5102240), (47476, 5057640), (47520, 5052957), (48048, 4997430), (48168, 4984980), (48555, 4945248), (49060, 4894344), (49140, 4886376), (49302, 4870320), (49896, 4812340), (49952, 4806945), (51128, 4696380), (51480, 4664268), (51513, 4661280), (51792, 4636170), (52182, 4601520), (52290, 4592016), (53520, 4486482), (53784, 4464460), (54054, 4442160), (54780, 4383288), (55440, 4331106), (55527, 4324320), (55776, 4305015), (56160, 4275579), (56196, 4272840), (57519, 4174560), (57915, 4146016), (57980, 4141368), (58266, 4121040), (58872, 4078620), (58968, 4071980), (59345, 4046112), (59760, 4018014), (60060, 3997944), (60210, 3987984), (60424, 3973860), (60879, 3944160), (61776, 3886890), (62370, 3849872), (62440, 3845556), (62748, 3826680), (63778, 3764880), (63910, 3757104), (64224, 3738735), (64740, 3708936), (65520, 3664782), (65736, 3652740), (66231, 3625440), (66528, 3609255), (67230, 3571568), (67977, 3532320), (68640, 3498201), (68684, 3495960), (69576, 3451140), (69720, 3444012), (70245, 3418272), (71214, 3371760), (71280, 3368638), (71712, 3348345), (72072, 3331620), (72252, 3323320), (73040, 3287466), (73590, 3262896), (73710, 3257584), (73953, 3246880), (74036, 3243240), (74928, 3204630), (75530, 3179088), (76692, 3130920), (77220, 3109512), (77688, 3090780), (78273, 3067680), (78435, 3061344), (78496, 3058965), (78624, 3053985), (80080, 2998458), (80280, 2990988), (81081, 2961440), (81172, 2958120), (82170, 2922192), (83083, 2890080), (83160, 2887404), (83664, 2870010), (84240, 2850386), (84294, 2848560), (85855, 2796768), (86320, 2781702), (86970, 2760912), (87399, 2747360), (87648, 2739555), (88308, 2719080), (89640, 2678676), (90090, 2665296), (90315, 2658656), (90636, 2649240), (90720, 2646787), (92545, 2594592), (92664, 2591260), (92768, 2588355), (92960, 2583009), (93660, 2563704), (94122, 2551120), (94952, 2528820), (95667, 2509920), (95865, 2504736), (96096, 2498715), (96336, 2492490), (97110, 2472624), (98120, 2447172), (98280, 2443188), (98604, 2435160), (99792, 2406170), (101465, 2366496), (102256, 2348190), (102960, 2332134), (103026, 2330640), (103584, 2318085), (104364, 2300760), (104580, 2296008), (106821, 2247840), (107040, 2243241), (107568, 2232230), (108108, 2221080), (109560, 2191644), (110385, 2175264), (110880, 2165553), (111054, 2162160), (112392, 2136420), (113295, 2119392), (115038, 2087280), (115830, 2073008), (115960, 2070684), (116532, 2060520), (117744, 2039310), (117936, 2035990), (118690, 2023056), (119520, 2009007), (120120, 1998972), (120420, 1993992), (120848, 1986930), (121758, 1972080), (123255, 1948128), (123552, 1943445), (124740, 1924936), (124880, 1922778), (125496, 1913340), (126441, 1899040), (127556, 1882440), (127820, 1878552), (129480, 1854468), (129563, 1853280), (130455, 1840608), (131040, 1832391), (131472, 1826370), (132462, 1812720), (134460, 1785784), (135135, 1776864), (135954, 1766160), (137368, 1747980), (139152, 1725570), (139440, 1722006), (140490, 1709136), (142428, 1685880), (142560, 1684319), (144144, 1665810), (144504, 1661660), (145665, 1648416), (146080, 1643733), (147180, 1631448), (147420, 1628792), (147906, 1623440), (148072, 1621620), (149856, 1602315), (151060, 1589544), (153384, 1565460), (154440, 1554756), (154539, 1553760), (155376, 1545390), (156546, 1533840), (156870, 1530672), (159445, 1505952), (160160, 1499229), (160560, 1495494), (162162, 1480720), (162344, 1479060), (164340, 1461096), (166166, 1445040), (166320, 1443702), (166581, 1441440), (167328, 1435005), (168480, 1425193), (168588, 1424280), (171710, 1398384), (172557, 1391520), (172640, 1390851), (173940, 1380456), (174798, 1373680), (176616, 1359540), (178035, 1348704), (179280, 1339338), (180180, 1332648), (180630, 1329328), (181272, 1324620), (182637, 1314720), (185090, 1297296), (185328, 1295630), (187320, 1281852), (188244, 1275560), (189904, 1264410), (191334, 1254960), (191730, 1252368), (192672, 1246245), (194220, 1236312), (196240, 1223586), (196560, 1221594), (197208, 1217580), (198693, 1208480), (199584, 1203085), (202930, 1183248), (203599, 1179360), (203931, 1177440), (204512, 1174095), (205920, 1166067), (206052, 1165320), (208728, 1150380), (209160, 1148004), (210735, 1139424), (213642, 1123920), (215136, 1116115), (216216, 1110540), (219120, 1095822), (220770, 1087632), (222108, 1081080), (223223, 1075680), (224784, 1068210), (226590, 1059696), (230076, 1043640), (231660, 1036504), (231920, 1035342), (233064, 1030260), (234819, 1022560), (235305, 1020448), (235488, 1019655), (235872, 1017995), (237380, 1011528), (240240, 999486), (240617, 997920), (240840, 996996), (241696, 993465), (243516, 986040), (246510, 974064), (249249, 963360), (249480, 962468), (249760, 961389), (250992, 956670), (252882, 949520), (255112, 941220), (255640, 939276), (257565, 932256), (258960, 927234), (259126, 926640), (260910, 920304), (262944, 913185), (264924, 906360), (268920, 892892), (270270, 888432), (271908, 883080), (274736, 873990), (277635, 864864), (278304, 862785), (278880, 861003), (280980, 854568), (284856, 842940), (287001, 836640), (287595, 834912), (288288, 832905), (289008, 830830), (291330, 824208), (294360, 815724), (294840, 814396), (295812, 811720), (296144, 810810), (302120, 794772), (304395, 788832), (306768, 782730), (308880, 777378), (309078, 776880), (310752, 772695), (313092, 766920), (313740, 765336), (318890, 752976), (320463, 749280), (321120, 747747), (324324, 740360), (324688, 739530), (328680, 730548), (331155, 725088), (332332, 722520), (332640, 721851), (333162, 720720), (337176, 712140), (339885, 706464), (343420, 699192), (345114, 695760), (347880, 690228), (349596, 686840), (353232, 679770), (356070, 674352), (358560, 669669), (360360, 666324), (361260, 664664), (362544, 662310), (365274, 657360), (369765, 649376), (370180, 648648), (370656, 647815), (374640, 640926), (376488, 637780), (379808, 632205), (382668, 627480), (383460, 626184), (388440, 618156), (388689, 617760), (391365, 613536), (392480, 611793), (393120, 610797), (394416, 608790), (397386, 604240), (405405, 592288), (405860, 591624), (407198, 589680), (407862, 588720), (412104, 582660), (415415, 578016), (417456, 575190), (418320, 574002), (421470, 569712), (427284, 561960), (432432, 555270), (436995, 549472), (438240, 547911), (441540, 543816), (444216, 540540), (446446, 537840), (449568, 534105), (453180, 529848), (460152, 521820), (463320, 518252), (463617, 517920), (463840, 517671), (466128, 515130), (469638, 511280), (470610, 510224), (474760, 505764), (478335, 501984), (480480, 499743), (481234, 498960), (481680, 498498), (487032, 493020)]