319722036480

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:245

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 144, 147, 151, 154, 155, 160, 165, 168, 176, 180, 186, 192, 196, 198, 210, 217, 220, 224, 231, 240, 242, 245, 248, 252, 256, 264, 279, 280, 288, 294, 302, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 384, 385, 392, 396, 420, 434, 440, 441, 448, 453, 462, 465, 480, 484, 490, 495, 496, 504, 528, 539, 558, 560, 576, 588, 604, 605, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 726, 735, 744, 755, 768, 770, 784, 792, 840, 847, 868, 880, 882, 896, 906, 924, 930, 960, 968, 980, 990, 992, 1008, 1023, 1056, 1057, 1078, 1085, 1089, 1116, 1120, 1152, 1155, 1176, 1208, 1210, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1359, 1364, 1386, 1395, 1408, 1440, 1452, 1470, 1488, 1510, 1519, 1540, 1568, 1584, 1617, 1661, 1680, 1694, 1705, 1736, 1760, 1764, 1792, 1812, 1815, 1848, 1860, 1920, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2112, 2114, 2156, 2170, 2178, 2205, 2232, 2240, 2265, 2304, 2310, 2352, 2387, 2416, 2420, 2464, 2480, 2520, 2541, 2604, 2640, 2688, 2695, 2718, 2728, 2772, 2790, 2816, 2880, 2904, 2940, 2976, 3020, 3038, 3069, 3080, 3136, 3168, 3171, 3234, 3255, 3322, 3360, 3388, 3410, 3465, 3472, 3520, 3528, 3624, 3630, 3696, 3720, 3751, 3840, 3872, 3906, 3920, 3960, 3968, 4032, 4092, 4224, 4228, 4235, 4312, 4340, 4356, 4410, 4464, 4480, 4530, 4557, 4620, 4681, 4704, 4774, 4832, 4840, 4851, 4928, 4960, 4983, 5040, 5082, 5115, 5208, 5280, 5285, 5376, 5390, 5436, 5445, 5456, 5544, 5580, 5760, 5808, 5880, 5929, 5952, 6040, 6076, 6138, 6160, 6272, 6336, 6342, 6468, 6510, 6644, 6720, 6776, 6795, 6820, 6930, 6944, 7040, 7056, 7161, 7248, 7260, 7392, 7399, 7440, 7502, 7595, 7623, 7744, 7812, 7840, 7920, 7936, 8064, 8085, 8184, 8305, 8448, 8456, 8470, 8624, 8680, 8712, 8820, 8928, 8960, 9060, 9114, 9240, 9362, 9408, 9513, 9548, 9664, 9680, 9702, 9765, 9856, 9920, 9966, 10080, 10164, 10230, 10416, 10560, 10570, 10780, 10872, 10890, 10912, 11088, 11160, 11253, 11520, 11616, 11627, 11760, 11858, 11904, 11935, 12080, 12152, 12276, 12320, 12544, 12672, 12684, 12705, 12936, 13020, 13288, 13440, 13552, 13590, 13640, 13671, 13860, 13888, 14043, 14080, 14112, 14322, 14496, 14520, 14784, 14798, 14880, 14949, 15004, 15190, 15246, 15345, 15488, 15624, 15680, 15840, 15855, 16128, 16170, 16368, 16610, 16709, 16912, 16940, 17248, 17360, 17424, 17640, 17787, 17856, 18120, 18228, 18271, 18480, 18724, 18755, 18816, 19026, 19096, 19328, 19360, 19404, 19530, 19712, 19840, 19932, 20160, 20328, 20460, 20832, 21120, 21140, 21483, 21560, 21744, 21780, 21824, 22176, 22197, 22320, 22506, 22785, 23232, 23254, 23405, 23520, 23716, 23808, 23870, 24160, 24255, 24304, 24552, 24640, 24915, 25344, 25368, 25410, 25872, 26040, 26257, 26576, 26880, 27104, 27180, 27280, 27342, 27720, 27776, 28086, 28224, 28644, 28992, 29040, 29568, 29596, 29645, 29760, 29898, 30008, 30380, 30492, 30690, 30976, 31248, 31360, 31680, 31710, 32340, 32736, 32767, 33220, 33418, 33759, 33824, 33880, 34496, 34720, 34848, 34881, 35280, 35574, 35712, 35805, 36240, 36456, 36542, 36960, 36995, 37448, 37510, 37632, 38052, 38115, 38192, 38656, 38720, 38808, 39060, 39680, 39864, 40320, 40656, 40920, 41664, 42129, 42240, 42280, 42966, 43120, 43488, 43560, 43648, 44352, 44394, 44640, 45012, 45570, 46464, 46508, 46810, 47040, 47432, 47565, 47740, 48320, 48510, 48608, 49104, 49280, 49830, 50127, 50736, 50820, 51491, 51744, 52080, 52514, 53152, 53361, 54208, 54360, 54560, 54684, 54813, 55440, 55552, 56172, 56265, 56448, 57288, 57984, 58080, 58135, 59136, 59192, 59290, 59520, 59796, 60016, 60760, 60984, 61380, 62496, 62720, 63360, 63420, 64680, 65472, 65534, 66440, 66591, 66836, 67518, 67648, 67760, 68355, 68992, 69440, 69696, 69762, 70215, 70560, 71148, 71424, 71610, 72480, 72912, 73084, 73920, 73990, 74745, 74896, 75020, 76104, 76230, 76384, 77440, 77616, 78120, 78771, 79728, 80640, 81312, 81389, 81840, 83328, 83545, 84258, 84560, 85932, 86240, 86976, 87120, 87296, 88704, 88788, 88935, 89280, 90024, 91140, 91355, 92928, 93016, 93620, 94080, 94864, 95130, 95480, 96640, 97020, 97216, 98208, 98301, 98560, 99660, 100254, 101472, 101640, 102982, 103488, 104160, 104643, 105028, 106304, 106722, 107415, 108416, 108720, 109120, 109368, 109626, 110880, 110985, 112344, 112530, 112896, 114576, 115968, 116160, 116270, 118384, 118580, 119040, 119592, 120032, 121520, 121968, 122760, 124992, 126720, 126840, 127897, 129360, 130944, 131068, 131285, 132880, 133182, 133672, 135036, 135296, 135520, 136710, 137984, 138880, 139392, 139524, 140430, 141120, 142296, 143220, 144960, 145824, 146168, 147840, 147980, 149490, 149792, 150040, 150381, 152208, 152460, 152768, 154473, 154880, 155232, 156240, 157542, 159456, 162624, 162778, 163680, 163835, 164439, 166656, 167090, 168516, 168795, 169120, 171864, 172480, 173952, 174240, 174405, 177408, 177576, 177870, 178560, 180048, 182280, 182710, 183799, 186032, 187240, 188160, 189728, 190260, 190960, 193280, 194040, 194432, 196416, 196602, 199320, 200508, 202944, 203280, 205964, 206976, 208320, 209286, 210056, 210645, 212608, 213444, 214830, 216832, 217440, 218240, 218736, 219252, 221760, 221970, 224688, 225060, 229152, 229369, 232320, 232540, 236313, 236768, 237160, 239184, 240064, 243040, 243936, 244167, 245520, 249984, 250635, 253680, 255794, 257455, 258720, 261888, 262136, 262570, 265760, 266364, 266805, 267344, 270072, 270592, 271040, 273420, 274065, 277760, 278784, 279048, 280860, 282240, 284592, 286440, 289920, 291648, 292336, 294903, 295680, 295960, 298980, 299584, 300080, 300762, 304416, 304920, 305536, 308946, 310464, 312480, 315084, 318912, 325248, 325556, 327360, 327670, 328878, 332955, 334180, 337032, 337590, 338240, 343728, 344960, 347904, 348480, 348810, 355152, 355740, 357120, 360096, 360437, 364560, 365420, 367598, 372064, 374480, 379456, 380520, 381920, 383691, 388080, 388864, 392832, 393204, 393855, 398640, 401016, 405888, 406560, 406945, 411928, 413952, 416640, 418572, 420112, 421290, 425216, 426888, 429660, 434880, 436480, 437472, 438504, 443520, 443940, 449376, 450120, 458304, 458738, 463419, 464640, 465080, 472626, 473536, 474320, 478368, 480128, 486080, 487872, 488334, 491040, 491505, 499968, 501270, 507360, 511588, 514910, 517440, 523215, 524272, 525140, 531520, 532728, 533610, 534688, 540144, 542080, 546840, 548130, 551397, 558096, 561720, 564480, 566401, 569184, 572880, 579840, 583296, 584672, 589806, 591920, 597960, 599168, 600160, 601524, 608832, 609840, 611072, 617892, 620928, 624960, 630168, 637824, 639485, 650496, 651112, 654720, 655340, 657756, 665910, 668360, 674064, 675180, 676480, 687456, 688107, 689920, 696960, 697620, 710304, 711480, 720192, 720874, 729120, 730840, 732501, 735196, 744128, 748960, 751905, 758912, 761040, 763840, 767382, 772365, 776160, 785664, 786408, 787710, 797280, 802032, 811776, 813120, 813890, 822195, 823856, 833280, 837144, 840224, 842580, 853776, 859320, 869760, 874944, 877008, 887040, 887880, 895279, 898752, 900240, 916608, 917476, 918995, 926838, 930160, 945252, 947072, 948640, 956736, 960256, 972160, 975744, 976668, 982080, 983010, 1002540, 1014720, 1023176, 1029820, 1034880, 1046430, 1048544, 1050280, 1063040, 1065456, 1067220, 1069376, 1080288, 1081311, 1084160, 1093680, 1096260, 1102794, 1116192, 1123440, 1132802, 1138368, 1145760, 1146845, 1151073, 1166592, 1169344, 1179612, 1181565, 1183840, 1195920, 1198336, 1200320, 1203048, 1217664, 1219680, 1220835, 1235784, 1241856, 1249920, 1260336, 1275648, 1278970, 1302224, 1309440, 1310680, 1315512, 1331820, 1336720, 1348128, 1350360, 1352960, 1374912, 1376214, 1393920, 1395240, 1420608, 1422960, 1440384, 1441748, 1458240, 1461680, 1465002, 1470392, 1474515, 1488256, 1497920, 1503810, 1517824, 1522080, 1527680, 1534764, 1544730, 1552320, 1572816, 1575420, 1594560, 1604064, 1626240, 1627780, 1644390, 1647712, 1654191, 1674288, 1680448, 1685160, 1699203, 1707552, 1718640, 1739520, 1749888, 1754016, 1775760, 1790558, 1797504, 1800480, 1802185, 1833216, 1834952, 1837990, 1853676, 1860320, 1890504, 1894144, 1897280, 1913472, 1918455, 1944320, 1951488, 1953336, 1964160, 1966020, 2005080, 2029440, 2046352, 2059640, 2064321, 2069760, 2092860, 2097088, 2100560, 2126080, 2130912, 2134440, 2138752, 2160576, 2162622, 2187360, 2192520, 2205588, 2232384, 2246880, 2265604, 2276736, 2291520, 2293690, 2302146, 2317095, 2338688, 2359224, 2363130, 2367680, 2391840, 2400640, 2406096, 2435328, 2439360, 2441670, 2471568, 2499840, 2520672, 2523059, 2557940, 2604448, 2621360, 2631024, 2663640, 2673440, 2685837, 2696256, 2700720, 2749824, 2752428, 2756985, 2790480, 2832005, 2841216, 2845920, 2880768, 2883496, 2916480, 2923360, 2930004, 2940784, 2949030, 2976512, 2995840, 3007620, 3044160, 3055360, 3069528, 3089460, 3104640, 3145632, 3150840, 3189120, 3208128, 3243933, 3252480, 3255560, 3288780, 3295424, 3308382, 3348576, 3360896, 3370320, 3398406, 3415104, 3437280, 3440535, 3499776, 3508032, 3551520, 3581116, 3595008, 3600960, 3604370, 3662505, 3669904, 3675980, 3707352, 3720640, 3781008, 3794560, 3826944, 3836910, 3906672, 3928320, 3932040, 3964807, 4010160, 4058880, 4092704, 4119280, 4128642, 4185720, 4194176, 4201120, 4261824, 4268880, 4277504, 4321152, 4325244, 4374720, 4385040, 4411176, 4464768, 4476395, 4493760, 4531208, 4553472, 4583040, 4587380, 4604292, 4634190, 4677376, 4718448, 4726260, 4735360, 4783680, 4801280, 4812192, 4878720, 4883340, 4943136, 5041344, 5046118, 5097609, 5115880, 5208896, 5242720, 5262048, 5327280, 5346880, 5371674, 5392512, 5401440, 5406555, 5499648, 5504856, 5513970, 5580960, 5664010, 5682432, 5691840, 5755365, 5766992, 5832960, 5846720, 5860008, 5881568, 5898060, 5991680, 6015240, 6088320, 6139056, 6178920, 6209280, 6291264, 6301680, 6378240, 6416256, 6487866, 6511120, 6577560, 6590848, 6616764, 6697152, 6721792, 6740640, 6796812, 6830208, 6874560, 6881070, 7016064, 7103040, 7162232, 7201920, 7208740, 7325010, 7339808, 7351960, 7414704, 7441280, 7562016, 7569177, 7589120, 7673820, 7813344, 7864080, 7929614, 8020320, 8057511, 8185408, 8238560, 8257284, 8270955, 8371440, 8388352, 8402240, 8496015, 8523648, 8537760, 8642304, 8650488, 8749440, 8770080, 8822352, 8929536, 8952790, 8987520, 9062416, 9166080, 9174760, 9208584, 9268380, 9436896, 9452520, 9470720, 9567360, 9624384, 9757440, 9766680, 9886272, 10082688, 10092236, 10195218, 10231760, 10321605, 10417792, 10485440, 10524096, 10654560, 10693760, 10743348, 10785024, 10802880, 10813110, 11009712, 11027940, 11161920, 11328020, 11383680, 11510730, 11533984, 11693440, 11720016, 11763136, 11796120, 11894421, 12030480, 12176640, 12278112, 12357840, 12582528, 12603360, 12615295, 12832512, 12975732, 13022240, 13155120, 13181696, 13233528, 13394304, 13429185, 13481280, 13593624, 13660416, 13749120, 13762140, 14032128, 14206080, 14324464, 14403840, 14417480, 14650020, 14679616, 14703920, 14829408, 14882560, 15124032, 15138354, 15347640, 15626688, 15728160, 15859228, 16040640, 16115022, 16219665, 16370816, 16477120, 16514568, 16541910, 16742880, 16804480, 16992030, 17047296, 17075520, 17300976, 17498880, 17540160, 17644704, 17905580, 17975040, 18124832, 18349520, 18417168, 18536760, 18873792, 18905040, 19134720, 19248768, 19533360, 19772544, 19824035, 20165376, 20184472, 20390436, 20463520, 20643210, 20835584, 20970880, 21048192, 21309120, 21387520, 21486696, 21605760, 21626220, 22019424, 22055880, 22323840, 22656040, 22707531, 22767360, 23021460, 23067968, 23386880, 23440032, 23526272, 23592240, 23788842, 24060960, 24556224, 24715680, 25165056, 25206720, 25230590, 25488045, 25951464, 26044480, 26310240, 26467056, 26788608, 26858370, 26962560, 27187248, 27498240, 27524280, 27753649, 28412160, 28648928, 28834960, 29300040, 29359232, 29407840, 29658816, 30248064, 30276708, 30695280, 31253376, 31456320, 31718456, 32081280, 32230044, 32439330, 32741632, 32954240, 33029136, 33083820, 33485760, 33608960, 33984060, 34151040, 34601952, 35080320, 35289408, 35683263, 35811160, 36249664, 36699040, 36834336, 37073520, 37747584, 37810080, 37845885, 38497536, 39066720, 39545088, 39648070, 40287555, 40368944, 40780872, 40927040, 41286420, 41941760, 42096384, 42618240, 42973392, 43211520, 43252440, 44038848, 44111760, 44647680, 45312080, 45415062, 46042920, 46135936, 46880064, 47052544, 47184480, 47577684, 48121920, 49112448, 49431360, 50413440, 50461180, 50976090, 51902928, 52088960, 52620480, 52934112, 53716740, 53925120, 54374496, 55048560, 55507298, 57297856, 57669920, 58600080, 58718464, 58815680, 59317632, 59472105, 60496128, 60553416, 61390560, 62506752, 62912640, 63436912, 64162560, 64460088, 64878660, 65908480, 66058272, 66167640, 66971520, 67968120, 68302080, 69203904, 70160640, 70578816, 71366526, 71622320, 72499328, 73398080, 73668672, 74147040, 75495168, 75620160, 75691770, 78133440, 79296140, 80575110, 80737888, 81561744, 81854080, 82572840, 83260947, 85236480, 85946784, 86504880, 88077696, 88223520, 90624160, 90830124, 92085840, 92271872, 93760128, 94368960, 95155368, 96243840, 98224896, 98862720, 100826880, 100922360, 101952180, 103805856, 104177920, 105240960, 105868224, 107433480, 108748992, 110097120, 111014596, 113537655, 114595712, 115339840, 117200160, 117631360, 118635264, 118944210, 121106832, 122781120, 125825280, 126873824, 128920176, 129757320, 132116544, 132335280, 133943040, 135936240, 138407808, 138768245, 141157632, 142733052, 143244640, 144998656, 146796160, 147337344, 148294080, 151240320, 151383540, 156266880, 158592280, 161150220, 161475776, 163123488, 163708160, 165145680, 166521894, 171893568, 173009760, 176155392, 176447040, 178416315, 181248320, 181660248, 184171680, 187520256, 188737920, 190310736, 192487680, 197725440, 201844720, 203904360, 207611712, 210481920, 211736448, 214866960, 217497984, 220194240, 222029192, 227075310, 229191424, 230679680, 234400320, 235262720, 237888420, 242213664, 245562240, 249782841, 253747648, 257840352, 259514640, 264233088, 264670560, 271872480, 276815616, 277536490, 285466104, 286489280, 293592320, 294674688, 296588160, 302480640, 302767080, 312533760, 317184560, 322300440, 322951552, 326246976, 330291360, 333043788, 343787136, 346019520, 352894080, 356832630, 362496640, 363320496, 368343360, 377475840, 380621472, 403689440, 407808720, 415223424, 416304735, 423472896, 429733920, 434995968, 440388480, 444058384, 454150620, 461359360, 468800640, 475776840, 484427328, 491124480, 499565682, 507495296, 515680704, 519029280, 528466176, 529341120, 543744960, 555072980, 570932208, 572978560, 593176320, 605534160, 634369120, 644600880, 645903104, 652493952, 660582720, 666087576, 687574272, 692039040, 705788160, 713665260, 724993280, 726640992, 736686720, 761242944, 807378880, 815617440, 830446848, 832609470, 859467840, 880776960, 888116768, 908301240, 937601280, 951553680, 968854656, 999131364, 1014990592, 1031361408, 1038058560, 1058682240, 1087489920, 1110145960, 1141864416, 1145957120, 1211068320, 1248914205, 1268738240, 1289201760, 1304987904, 1321165440, 1332175152, 1384078080, 1427330520, 1453281984, 1473373440, 1522485888, 1614757760, 1631234880, 1665218940, 1718935680, 1776233536, 1816602480, 1903107360, 1937709312, 1998262728, 2062722816, 2076117120, 2117364480, 2174979840, 2220291920, 2283728832, 2422136640, 2497828410, 2537476480, 2578403520, 2642330880, 2664350304, 2854661040, 2906563968, 3044971776, 3229515520, 3262469760, 3330437880, 3437871360, 3552467072, 3633204960, 3806214720, 3996525456, 4152234240, 4440583840, 4567457664, 4844273280, 4995656820, 5074952960, 5156807040, 5328700608, 5709322080, 5813127936, 6524939520, 6660875760, 7104934144, 7266409920, 7612429440, 7993050912, 8881167680, 9134915328, 9688546560, 9991313640, 10313614080, 10657401216, 11418644160, 13321751520, 14532819840, 15224858880, 15986101824, 17762335360, 19982627280, 21314802432, 22837288320, 26643503040, 29065639680, 31972203648, 35524670720, 39965254560, 45674576640, 53287006080, 63944407296, 79930509120, 106574012160, 159861018240, 319722036480]

約数ペア:

[(1, 319722036480), (2, 159861018240), (3, 106574012160), (4, 79930509120), (5, 63944407296), (6, 53287006080), (7, 45674576640), (8, 39965254560), (9, 35524670720), (10, 31972203648), (11, 29065639680), (12, 26643503040), (14, 22837288320), (15, 21314802432), (16, 19982627280), (18, 17762335360), (20, 15986101824), (21, 15224858880), (22, 14532819840), (24, 13321751520), (28, 11418644160), (30, 10657401216), (31, 10313614080), (32, 9991313640), (33, 9688546560), (35, 9134915328), (36, 8881167680), (40, 7993050912), (42, 7612429440), (44, 7266409920), (45, 7104934144), (48, 6660875760), (49, 6524939520), (55, 5813127936), (56, 5709322080), (60, 5328700608), (62, 5156807040), (63, 5074952960), (64, 4995656820), (66, 4844273280), (70, 4567457664), (72, 4440583840), (77, 4152234240), (80, 3996525456), (84, 3806214720), (88, 3633204960), (90, 3552467072), (93, 3437871360), (96, 3330437880), (98, 3262469760), (99, 3229515520), (105, 3044971776), (110, 2906563968), (112, 2854661040), (120, 2664350304), (121, 2642330880), (124, 2578403520), (126, 2537476480), (128, 2497828410), (132, 2422136640), (140, 2283728832), (144, 2220291920), (147, 2174979840), (151, 2117364480), (154, 2076117120), (155, 2062722816), (160, 1998262728), (165, 1937709312), (168, 1903107360), (176, 1816602480), (180, 1776233536), (186, 1718935680), (192, 1665218940), (196, 1631234880), (198, 1614757760), (210, 1522485888), (217, 1473373440), (220, 1453281984), (224, 1427330520), (231, 1384078080), (240, 1332175152), (242, 1321165440), (245, 1304987904), (248, 1289201760), (252, 1268738240), (256, 1248914205), (264, 1211068320), (279, 1145957120), (280, 1141864416), (288, 1110145960), (294, 1087489920), (302, 1058682240), (308, 1038058560), (310, 1031361408), (315, 1014990592), (320, 999131364), (330, 968854656), (336, 951553680), (341, 937601280), (352, 908301240), (360, 888116768), (363, 880776960), (372, 859467840), (384, 832609470), (385, 830446848), (392, 815617440), (396, 807378880), (420, 761242944), (434, 736686720), (440, 726640992), (441, 724993280), (448, 713665260), (453, 705788160), (462, 692039040), (465, 687574272), (480, 666087576), (484, 660582720), (490, 652493952), (495, 645903104), (496, 644600880), (504, 634369120), (528, 605534160), (539, 593176320), (558, 572978560), (560, 570932208), (576, 555072980), (588, 543744960), (604, 529341120), (605, 528466176), (616, 519029280), (620, 515680704), (630, 507495296), (640, 499565682), (651, 491124480), (660, 484427328), (672, 475776840), (682, 468800640), (693, 461359360), (704, 454150620), (720, 444058384), (726, 440388480), (735, 434995968), (744, 429733920), (755, 423472896), (768, 416304735), (770, 415223424), (784, 407808720), (792, 403689440), (840, 380621472), (847, 377475840), (868, 368343360), (880, 363320496), (882, 362496640), (896, 356832630), (906, 352894080), (924, 346019520), (930, 343787136), (960, 333043788), (968, 330291360), (980, 326246976), (990, 322951552), (992, 322300440), (1008, 317184560), (1023, 312533760), (1056, 302767080), (1057, 302480640), (1078, 296588160), (1085, 294674688), (1089, 293592320), (1116, 286489280), (1120, 285466104), (1152, 277536490), (1155, 276815616), (1176, 271872480), (1208, 264670560), (1210, 264233088), (1232, 259514640), (1240, 257840352), (1260, 253747648), (1280, 249782841), (1302, 245562240), (1320, 242213664), (1344, 237888420), (1359, 235262720), (1364, 234400320), (1386, 230679680), (1395, 229191424), (1408, 227075310), (1440, 222029192), (1452, 220194240), (1470, 217497984), (1488, 214866960), (1510, 211736448), (1519, 210481920), (1540, 207611712), (1568, 203904360), (1584, 201844720), (1617, 197725440), (1661, 192487680), (1680, 190310736), (1694, 188737920), (1705, 187520256), (1736, 184171680), (1760, 181660248), (1764, 181248320), (1792, 178416315), (1812, 176447040), (1815, 176155392), (1848, 173009760), (1860, 171893568), (1920, 166521894), (1936, 165145680), (1953, 163708160), (1960, 163123488), (1980, 161475776), (1984, 161150220), (2016, 158592280), (2046, 156266880), (2112, 151383540), (2114, 151240320), (2156, 148294080), (2170, 147337344), (2178, 146796160), (2205, 144998656), (2232, 143244640), (2240, 142733052), (2265, 141157632), (2304, 138768245), (2310, 138407808), (2352, 135936240), (2387, 133943040), (2416, 132335280), (2420, 132116544), (2464, 129757320), (2480, 128920176), (2520, 126873824), (2541, 125825280), (2604, 122781120), (2640, 121106832), (2688, 118944210), (2695, 118635264), (2718, 117631360), (2728, 117200160), (2772, 115339840), (2790, 114595712), (2816, 113537655), (2880, 111014596), (2904, 110097120), (2940, 108748992), (2976, 107433480), (3020, 105868224), (3038, 105240960), (3069, 104177920), (3080, 103805856), (3136, 101952180), (3168, 100922360), (3171, 100826880), (3234, 98862720), (3255, 98224896), (3322, 96243840), (3360, 95155368), (3388, 94368960), (3410, 93760128), (3465, 92271872), (3472, 92085840), (3520, 90830124), (3528, 90624160), (3624, 88223520), (3630, 88077696), (3696, 86504880), (3720, 85946784), (3751, 85236480), (3840, 83260947), (3872, 82572840), (3906, 81854080), (3920, 81561744), (3960, 80737888), (3968, 80575110), (4032, 79296140), (4092, 78133440), (4224, 75691770), (4228, 75620160), (4235, 75495168), (4312, 74147040), (4340, 73668672), (4356, 73398080), (4410, 72499328), (4464, 71622320), (4480, 71366526), (4530, 70578816), (4557, 70160640), (4620, 69203904), (4681, 68302080), (4704, 67968120), (4774, 66971520), (4832, 66167640), (4840, 66058272), (4851, 65908480), (4928, 64878660), (4960, 64460088), (4983, 64162560), (5040, 63436912), (5082, 62912640), (5115, 62506752), (5208, 61390560), (5280, 60553416), (5285, 60496128), (5376, 59472105), (5390, 59317632), (5436, 58815680), (5445, 58718464), (5456, 58600080), (5544, 57669920), (5580, 57297856), (5760, 55507298), (5808, 55048560), (5880, 54374496), (5929, 53925120), (5952, 53716740), (6040, 52934112), (6076, 52620480), (6138, 52088960), (6160, 51902928), (6272, 50976090), (6336, 50461180), (6342, 50413440), (6468, 49431360), (6510, 49112448), (6644, 48121920), (6720, 47577684), (6776, 47184480), (6795, 47052544), (6820, 46880064), (6930, 46135936), (6944, 46042920), (7040, 45415062), (7056, 45312080), (7161, 44647680), (7248, 44111760), (7260, 44038848), (7392, 43252440), (7399, 43211520), (7440, 42973392), (7502, 42618240), (7595, 42096384), (7623, 41941760), (7744, 41286420), (7812, 40927040), (7840, 40780872), (7920, 40368944), (7936, 40287555), (8064, 39648070), (8085, 39545088), (8184, 39066720), (8305, 38497536), (8448, 37845885), (8456, 37810080), (8470, 37747584), (8624, 37073520), (8680, 36834336), (8712, 36699040), (8820, 36249664), (8928, 35811160), (8960, 35683263), (9060, 35289408), (9114, 35080320), (9240, 34601952), (9362, 34151040), (9408, 33984060), (9513, 33608960), (9548, 33485760), (9664, 33083820), (9680, 33029136), (9702, 32954240), (9765, 32741632), (9856, 32439330), (9920, 32230044), (9966, 32081280), (10080, 31718456), (10164, 31456320), (10230, 31253376), (10416, 30695280), (10560, 30276708), (10570, 30248064), (10780, 29658816), (10872, 29407840), (10890, 29359232), (10912, 29300040), (11088, 28834960), (11160, 28648928), (11253, 28412160), (11520, 27753649), (11616, 27524280), (11627, 27498240), (11760, 27187248), (11858, 26962560), (11904, 26858370), (11935, 26788608), (12080, 26467056), (12152, 26310240), (12276, 26044480), (12320, 25951464), (12544, 25488045), (12672, 25230590), (12684, 25206720), (12705, 25165056), (12936, 24715680), (13020, 24556224), (13288, 24060960), (13440, 23788842), (13552, 23592240), (13590, 23526272), (13640, 23440032), (13671, 23386880), (13860, 23067968), (13888, 23021460), (14043, 22767360), (14080, 22707531), (14112, 22656040), (14322, 22323840), (14496, 22055880), (14520, 22019424), (14784, 21626220), (14798, 21605760), (14880, 21486696), (14949, 21387520), (15004, 21309120), (15190, 21048192), (15246, 20970880), (15345, 20835584), (15488, 20643210), (15624, 20463520), (15680, 20390436), (15840, 20184472), (15855, 20165376), (16128, 19824035), (16170, 19772544), (16368, 19533360), (16610, 19248768), (16709, 19134720), (16912, 18905040), (16940, 18873792), (17248, 18536760), (17360, 18417168), (17424, 18349520), (17640, 18124832), (17787, 17975040), (17856, 17905580), (18120, 17644704), (18228, 17540160), (18271, 17498880), (18480, 17300976), (18724, 17075520), (18755, 17047296), (18816, 16992030), (19026, 16804480), (19096, 16742880), (19328, 16541910), (19360, 16514568), (19404, 16477120), (19530, 16370816), (19712, 16219665), (19840, 16115022), (19932, 16040640), (20160, 15859228), (20328, 15728160), (20460, 15626688), (20832, 15347640), (21120, 15138354), (21140, 15124032), (21483, 14882560), (21560, 14829408), (21744, 14703920), (21780, 14679616), (21824, 14650020), (22176, 14417480), (22197, 14403840), (22320, 14324464), (22506, 14206080), (22785, 14032128), (23232, 13762140), (23254, 13749120), (23405, 13660416), (23520, 13593624), (23716, 13481280), (23808, 13429185), (23870, 13394304), (24160, 13233528), (24255, 13181696), (24304, 13155120), (24552, 13022240), (24640, 12975732), (24915, 12832512), (25344, 12615295), (25368, 12603360), (25410, 12582528), (25872, 12357840), (26040, 12278112), (26257, 12176640), (26576, 12030480), (26880, 11894421), (27104, 11796120), (27180, 11763136), (27280, 11720016), (27342, 11693440), (27720, 11533984), (27776, 11510730), (28086, 11383680), (28224, 11328020), (28644, 11161920), (28992, 11027940), (29040, 11009712), (29568, 10813110), (29596, 10802880), (29645, 10785024), (29760, 10743348), (29898, 10693760), (30008, 10654560), (30380, 10524096), (30492, 10485440), (30690, 10417792), (30976, 10321605), (31248, 10231760), (31360, 10195218), (31680, 10092236), (31710, 10082688), (32340, 9886272), (32736, 9766680), (32767, 9757440), (33220, 9624384), (33418, 9567360), (33759, 9470720), (33824, 9452520), (33880, 9436896), (34496, 9268380), (34720, 9208584), (34848, 9174760), (34881, 9166080), (35280, 9062416), (35574, 8987520), (35712, 8952790), (35805, 8929536), (36240, 8822352), (36456, 8770080), (36542, 8749440), (36960, 8650488), (36995, 8642304), (37448, 8537760), (37510, 8523648), (37632, 8496015), (38052, 8402240), (38115, 8388352), (38192, 8371440), (38656, 8270955), (38720, 8257284), (38808, 8238560), (39060, 8185408), (39680, 8057511), (39864, 8020320), (40320, 7929614), (40656, 7864080), (40920, 7813344), (41664, 7673820), (42129, 7589120), (42240, 7569177), (42280, 7562016), (42966, 7441280), (43120, 7414704), (43488, 7351960), (43560, 7339808), (43648, 7325010), (44352, 7208740), (44394, 7201920), (44640, 7162232), (45012, 7103040), (45570, 7016064), (46464, 6881070), (46508, 6874560), (46810, 6830208), (47040, 6796812), (47432, 6740640), (47565, 6721792), (47740, 6697152), (48320, 6616764), (48510, 6590848), (48608, 6577560), (49104, 6511120), (49280, 6487866), (49830, 6416256), (50127, 6378240), (50736, 6301680), (50820, 6291264), (51491, 6209280), (51744, 6178920), (52080, 6139056), (52514, 6088320), (53152, 6015240), (53361, 5991680), (54208, 5898060), (54360, 5881568), (54560, 5860008), (54684, 5846720), (54813, 5832960), (55440, 5766992), (55552, 5755365), (56172, 5691840), (56265, 5682432), (56448, 5664010), (57288, 5580960), (57984, 5513970), (58080, 5504856), (58135, 5499648), (59136, 5406555), (59192, 5401440), (59290, 5392512), (59520, 5371674), (59796, 5346880), (60016, 5327280), (60760, 5262048), (60984, 5242720), (61380, 5208896), (62496, 5115880), (62720, 5097609), (63360, 5046118), (63420, 5041344), (64680, 4943136), (65472, 4883340), (65534, 4878720), (66440, 4812192), (66591, 4801280), (66836, 4783680), (67518, 4735360), (67648, 4726260), (67760, 4718448), (68355, 4677376), (68992, 4634190), (69440, 4604292), (69696, 4587380), (69762, 4583040), (70215, 4553472), (70560, 4531208), (71148, 4493760), (71424, 4476395), (71610, 4464768), (72480, 4411176), (72912, 4385040), (73084, 4374720), (73920, 4325244), (73990, 4321152), (74745, 4277504), (74896, 4268880), (75020, 4261824), (76104, 4201120), (76230, 4194176), (76384, 4185720), (77440, 4128642), (77616, 4119280), (78120, 4092704), (78771, 4058880), (79728, 4010160), (80640, 3964807), (81312, 3932040), (81389, 3928320), (81840, 3906672), (83328, 3836910), (83545, 3826944), (84258, 3794560), (84560, 3781008), (85932, 3720640), (86240, 3707352), (86976, 3675980), (87120, 3669904), (87296, 3662505), (88704, 3604370), (88788, 3600960), (88935, 3595008), (89280, 3581116), (90024, 3551520), (91140, 3508032), (91355, 3499776), (92928, 3440535), (93016, 3437280), (93620, 3415104), (94080, 3398406), (94864, 3370320), (95130, 3360896), (95480, 3348576), (96640, 3308382), (97020, 3295424), (97216, 3288780), (98208, 3255560), (98301, 3252480), (98560, 3243933), (99660, 3208128), (100254, 3189120), (101472, 3150840), (101640, 3145632), (102982, 3104640), (103488, 3089460), (104160, 3069528), (104643, 3055360), (105028, 3044160), (106304, 3007620), (106722, 2995840), (107415, 2976512), (108416, 2949030), (108720, 2940784), (109120, 2930004), (109368, 2923360), (109626, 2916480), (110880, 2883496), (110985, 2880768), (112344, 2845920), (112530, 2841216), (112896, 2832005), (114576, 2790480), (115968, 2756985), (116160, 2752428), (116270, 2749824), (118384, 2700720), (118580, 2696256), (119040, 2685837), (119592, 2673440), (120032, 2663640), (121520, 2631024), (121968, 2621360), (122760, 2604448), (124992, 2557940), (126720, 2523059), (126840, 2520672), (127897, 2499840), (129360, 2471568), (130944, 2441670), (131068, 2439360), (131285, 2435328), (132880, 2406096), (133182, 2400640), (133672, 2391840), (135036, 2367680), (135296, 2363130), (135520, 2359224), (136710, 2338688), (137984, 2317095), (138880, 2302146), (139392, 2293690), (139524, 2291520), (140430, 2276736), (141120, 2265604), (142296, 2246880), (143220, 2232384), (144960, 2205588), (145824, 2192520), (146168, 2187360), (147840, 2162622), (147980, 2160576), (149490, 2138752), (149792, 2134440), (150040, 2130912), (150381, 2126080), (152208, 2100560), (152460, 2097088), (152768, 2092860), (154473, 2069760), (154880, 2064321), (155232, 2059640), (156240, 2046352), (157542, 2029440), (159456, 2005080), (162624, 1966020), (162778, 1964160), (163680, 1953336), (163835, 1951488), (164439, 1944320), (166656, 1918455), (167090, 1913472), (168516, 1897280), (168795, 1894144), (169120, 1890504), (171864, 1860320), (172480, 1853676), (173952, 1837990), (174240, 1834952), (174405, 1833216), (177408, 1802185), (177576, 1800480), (177870, 1797504), (178560, 1790558), (180048, 1775760), (182280, 1754016), (182710, 1749888), (183799, 1739520), (186032, 1718640), (187240, 1707552), (188160, 1699203), (189728, 1685160), (190260, 1680448), (190960, 1674288), (193280, 1654191), (194040, 1647712), (194432, 1644390), (196416, 1627780), (196602, 1626240), (199320, 1604064), (200508, 1594560), (202944, 1575420), (203280, 1572816), (205964, 1552320), (206976, 1544730), (208320, 1534764), (209286, 1527680), (210056, 1522080), (210645, 1517824), (212608, 1503810), (213444, 1497920), (214830, 1488256), (216832, 1474515), (217440, 1470392), (218240, 1465002), (218736, 1461680), (219252, 1458240), (221760, 1441748), (221970, 1440384), (224688, 1422960), (225060, 1420608), (229152, 1395240), (229369, 1393920), (232320, 1376214), (232540, 1374912), (236313, 1352960), (236768, 1350360), (237160, 1348128), (239184, 1336720), (240064, 1331820), (243040, 1315512), (243936, 1310680), (244167, 1309440), (245520, 1302224), (249984, 1278970), (250635, 1275648), (253680, 1260336), (255794, 1249920), (257455, 1241856), (258720, 1235784), (261888, 1220835), (262136, 1219680), (262570, 1217664), (265760, 1203048), (266364, 1200320), (266805, 1198336), (267344, 1195920), (270072, 1183840), (270592, 1181565), (271040, 1179612), (273420, 1169344), (274065, 1166592), (277760, 1151073), (278784, 1146845), (279048, 1145760), (280860, 1138368), (282240, 1132802), (284592, 1123440), (286440, 1116192), (289920, 1102794), (291648, 1096260), (292336, 1093680), (294903, 1084160), (295680, 1081311), (295960, 1080288), (298980, 1069376), (299584, 1067220), (300080, 1065456), (300762, 1063040), (304416, 1050280), (304920, 1048544), (305536, 1046430), (308946, 1034880), (310464, 1029820), (312480, 1023176), (315084, 1014720), (318912, 1002540), (325248, 983010), (325556, 982080), (327360, 976668), (327670, 975744), (328878, 972160), (332955, 960256), (334180, 956736), (337032, 948640), (337590, 947072), (338240, 945252), (343728, 930160), (344960, 926838), (347904, 918995), (348480, 917476), (348810, 916608), (355152, 900240), (355740, 898752), (357120, 895279), (360096, 887880), (360437, 887040), (364560, 877008), (365420, 874944), (367598, 869760), (372064, 859320), (374480, 853776), (379456, 842580), (380520, 840224), (381920, 837144), (383691, 833280), (388080, 823856), (388864, 822195), (392832, 813890), (393204, 813120), (393855, 811776), (398640, 802032), (401016, 797280), (405888, 787710), (406560, 786408), (406945, 785664), (411928, 776160), (413952, 772365), (416640, 767382), (418572, 763840), (420112, 761040), (421290, 758912), (425216, 751905), (426888, 748960), (429660, 744128), (434880, 735196), (436480, 732501), (437472, 730840), (438504, 729120), (443520, 720874), (443940, 720192), (449376, 711480), (450120, 710304), (458304, 697620), (458738, 696960), (463419, 689920), (464640, 688107), (465080, 687456), (472626, 676480), (473536, 675180), (474320, 674064), (478368, 668360), (480128, 665910), (486080, 657756), (487872, 655340), (488334, 654720), (491040, 651112), (491505, 650496), (499968, 639485), (501270, 637824), (507360, 630168), (511588, 624960), (514910, 620928), (517440, 617892), (523215, 611072), (524272, 609840), (525140, 608832), (531520, 601524), (532728, 600160), (533610, 599168), (534688, 597960), (540144, 591920), (542080, 589806), (546840, 584672), (548130, 583296), (551397, 579840), (558096, 572880), (561720, 569184), (564480, 566401)]