609544837440

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{73}}^1\times {\mathrm{163}}^1$

素因数の和:298

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 146, 147, 154, 160, 163, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 219, 220, 224, 231, 240, 242, 245, 252, 264, 270, 280, 288, 292, 294, 297, 308, 315, 320, 326, 330, 336, 352, 360, 363, 365, 378, 385, 392, 396, 420, 432, 438, 440, 441, 448, 462, 480, 484, 489, 490, 495, 504, 511, 528, 539, 540, 560, 576, 584, 588, 594, 605, 616, 630, 652, 657, 660, 672, 693, 704, 720, 726, 730, 735, 756, 770, 784, 792, 803, 815, 840, 847, 864, 876, 880, 882, 924, 945, 960, 968, 978, 980, 990, 1008, 1022, 1056, 1078, 1080, 1089, 1095, 1120, 1141, 1155, 1168, 1176, 1188, 1210, 1232, 1260, 1304, 1314, 1320, 1323, 1344, 1386, 1440, 1452, 1460, 1467, 1470, 1485, 1512, 1533, 1540, 1568, 1584, 1606, 1617, 1630, 1680, 1694, 1728, 1752, 1760, 1764, 1793, 1815, 1848, 1890, 1936, 1956, 1960, 1971, 1980, 2016, 2044, 2079, 2112, 2156, 2160, 2178, 2190, 2205, 2240, 2282, 2310, 2336, 2352, 2376, 2409, 2420, 2445, 2464, 2520, 2541, 2555, 2608, 2628, 2640, 2646, 2695, 2772, 2880, 2904, 2920, 2934, 2940, 2970, 3024, 3066, 3080, 3136, 3168, 3212, 3234, 3260, 3267, 3285, 3360, 3388, 3423, 3465, 3504, 3520, 3528, 3577, 3586, 3630, 3696, 3780, 3872, 3912, 3920, 3942, 3960, 4015, 4032, 4088, 4158, 4235, 4312, 4320, 4356, 4380, 4401, 4410, 4564, 4599, 4620, 4672, 4704, 4752, 4818, 4840, 4851, 4890, 4928, 5040, 5082, 5110, 5216, 5256, 5280, 5292, 5379, 5390, 5445, 5544, 5621, 5705, 5808, 5840, 5868, 5880, 5929, 5940, 6048, 6132, 6160, 6336, 6424, 6468, 6520, 6534, 6570, 6615, 6720, 6776, 6846, 6930, 7008, 7056, 7154, 7172, 7227, 7260, 7335, 7392, 7560, 7623, 7665, 7744, 7824, 7840, 7884, 7920, 7987, 8030, 8085, 8176, 8316, 8470, 8624, 8640, 8712, 8760, 8802, 8820, 8833, 8965, 9128, 9198, 9240, 9408, 9504, 9636, 9680, 9702, 9780, 9855, 10080, 10164, 10220, 10269, 10395, 10432, 10512, 10560, 10584, 10731, 10758, 10780, 10890, 11088, 11242, 11410, 11616, 11680, 11736, 11760, 11858, 11880, 11899, 12045, 12096, 12264, 12320, 12551, 12705, 12848, 12936, 13040, 13068, 13140, 13230, 13552, 13692, 13797, 13860, 14016, 14112, 14308, 14344, 14454, 14520, 14553, 14670, 14784, 15120, 15246, 15330, 15648, 15680, 15768, 15840, 15974, 16060, 16137, 16170, 16335, 16352, 16632, 16863, 16940, 17115, 17248, 17424, 17520, 17604, 17640, 17666, 17787, 17885, 17930, 18256, 18396, 18480, 19008, 19272, 19360, 19404, 19560, 19710, 19723, 20160, 20328, 20440, 20538, 20790, 21024, 21168, 21462, 21516, 21560, 21681, 21780, 22005, 22176, 22484, 22820, 22869, 22995, 23232, 23360, 23472, 23520, 23716, 23760, 23798, 23961, 24090, 24255, 24528, 24640, 25102, 25410, 25696, 25872, 26080, 26136, 26280, 26460, 26499, 26895, 27104, 27384, 27594, 27720, 28105, 28224, 28616, 28688, 28908, 29040, 29106, 29340, 29645, 30240, 30492, 30660, 30807, 31296, 31536, 31680, 31948, 32120, 32193, 32274, 32340, 32670, 32704, 33264, 33726, 33880, 34230, 34496, 34848, 35040, 35208, 35280, 35332, 35574, 35697, 35770, 35860, 36135, 36512, 36792, 36960, 37653, 38115, 38544, 38720, 38808, 39120, 39347, 39420, 39446, 39935, 40656, 40880, 41076, 41580, 42048, 42336, 42924, 43032, 43120, 43362, 43560, 44010, 44165, 44352, 44968, 45640, 45738, 45990, 46944, 47040, 47432, 47520, 47596, 47922, 48180, 48411, 48510, 49056, 50204, 50589, 50820, 51345, 51392, 51744, 52160, 52272, 52560, 52920, 52998, 53361, 53655, 53790, 54208, 54768, 55188, 55440, 56210, 57232, 57376, 57816, 58080, 58212, 58680, 59169, 59290, 59495, 60480, 60984, 61320, 61614, 61831, 62755, 63072, 63896, 64240, 64386, 64548, 64680, 65340, 66528, 67452, 67760, 68460, 68985, 69696, 70080, 70416, 70560, 70664, 71148, 71394, 71540, 71720, 71883, 72270, 72765, 73024, 73584, 73920, 75306, 76230, 77088, 77616, 78240, 78694, 78840, 78892, 79497, 79870, 80685, 81312, 81760, 82152, 83160, 83293, 84315, 84672, 85848, 86064, 86240, 86724, 87120, 87857, 88020, 88330, 88935, 89936, 91280, 91476, 91980, 93888, 94864, 95040, 95192, 95844, 96360, 96579, 96822, 97020, 98112, 98615, 100408, 101178, 101640, 102690, 103488, 104544, 105120, 105840, 105996, 106722, 107091, 107310, 107580, 108405, 109536, 110376, 110880, 112420, 112959, 114345, 114464, 114752, 115632, 116160, 116424, 117360, 118041, 118338, 118580, 118990, 119805, 121968, 122640, 123228, 123662, 125510, 126144, 127792, 128480, 128772, 129096, 129360, 130680, 130889, 132495, 133056, 134904, 135520, 136920, 137970, 138061, 140832, 141120, 141328, 142296, 142788, 143080, 143440, 143766, 144540, 145530, 147168, 150612, 151767, 152460, 154035, 154176, 155232, 156480, 157388, 157680, 157784, 158994, 159740, 160083, 160965, 161370, 162624, 163520, 164304, 166320, 166586, 168630, 171696, 172128, 172480, 173448, 174240, 175714, 176040, 176660, 177507, 177870, 178485, 179872, 182560, 182952, 183960, 185493, 188265, 189728, 190384, 191688, 192720, 193158, 193644, 194040, 196735, 197230, 200816, 202356, 203280, 205380, 209088, 210240, 211680, 211992, 213444, 214182, 214620, 215160, 215649, 216810, 219072, 220752, 221760, 224840, 225918, 228690, 228928, 231264, 232848, 234720, 236082, 236676, 237160, 237980, 238491, 239610, 242055, 243936, 245280, 246456, 247324, 249879, 251020, 252945, 255584, 256960, 257544, 258192, 258720, 261360, 261778, 263571, 264990, 266805, 269808, 271040, 273840, 275940, 276122, 281664, 282656, 284592, 285576, 286160, 286880, 287532, 289080, 291060, 294336, 295845, 301224, 303534, 304920, 308070, 309155, 310464, 314776, 315360, 315568, 317988, 319480, 320166, 321273, 321930, 322740, 328608, 332640, 333172, 337260, 338877, 343392, 344256, 346896, 348480, 351428, 352080, 353320, 354123, 355014, 355740, 356970, 359415, 359744, 365120, 365904, 367920, 370986, 376530, 379456, 380768, 383376, 385440, 386316, 387288, 388080, 392667, 393470, 394460, 397485, 401632, 404712, 406560, 410760, 414183, 416465, 423360, 423984, 426888, 428364, 429240, 430320, 431298, 432817, 433620, 439285, 441504, 449680, 451836, 457380, 462528, 465696, 469440, 472164, 473352, 474320, 475960, 476982, 479220, 482895, 484110, 487872, 490560, 492912, 494648, 499758, 502040, 505890, 511168, 515088, 516384, 517440, 522720, 523556, 527142, 529980, 532521, 533610, 535455, 539616, 547680, 551880, 552244, 556479, 564795, 565312, 569184, 571152, 572320, 573760, 575064, 578160, 582120, 583051, 590205, 591690, 602448, 607068, 609840, 616140, 618310, 629552, 630720, 631136, 635976, 638960, 640332, 642546, 643860, 645480, 654445, 657216, 665280, 666344, 674520, 677754, 686784, 690305, 693792, 702856, 704160, 706640, 708246, 710028, 711480, 713940, 718830, 731808, 735840, 741972, 749637, 753060, 758835, 761536, 766752, 770880, 772632, 774576, 776160, 785334, 786940, 788920, 790713, 794970, 800415, 803264, 809424, 813120, 821520, 828366, 832930, 847968, 853776, 856728, 858480, 860640, 862596, 865634, 867240, 878570, 883008, 887535, 899360, 903672, 914760, 916223, 927465, 931392, 944328, 946704, 948640, 951920, 953964, 958440, 965790, 966427, 968220, 985824, 989296, 999516, 1004080, 1011780, 1030176, 1032768, 1045440, 1047112, 1054284, 1059960, 1062369, 1065042, 1067220, 1070910, 1078245, 1079232, 1095360, 1103760, 1104488, 1112958, 1129590, 1138368, 1142304, 1144640, 1150128, 1156320, 1164240, 1166102, 1178001, 1180410, 1183380, 1192455, 1204896, 1214136, 1219680, 1232280, 1236620, 1242549, 1249395, 1259104, 1262272, 1271952, 1277920, 1280664, 1285092, 1287720, 1290960, 1298451, 1308890, 1317855, 1332688, 1349040, 1355508, 1380610, 1387584, 1405712, 1408320, 1413280, 1416492, 1420056, 1422960, 1427880, 1437660, 1439779, 1463616, 1471680, 1483944, 1499274, 1506120, 1517670, 1533504, 1545264, 1549152, 1552320, 1570668, 1573880, 1577840, 1581426, 1589940, 1600830, 1606365, 1618848, 1643040, 1656732, 1665860, 1669437, 1694385, 1695936, 1707552, 1713456, 1716960, 1721280, 1725192, 1731268, 1734480, 1749153, 1757140, 1770615, 1775070, 1798720, 1807344, 1829520, 1832446, 1854930, 1888656, 1893408, 1897280, 1903840, 1907928, 1916880, 1931580, 1932854, 1936440, 1963335, 1971648, 1978592, 1999032, 2008160, 2023560, 2060352, 2070915, 2094224, 2108568, 2119920, 2124738, 2130084, 2134440, 2141820, 2156490, 2164085, 2207520, 2208976, 2225916, 2248911, 2259180, 2284608, 2300256, 2312640, 2328480, 2332204, 2356002, 2360820, 2366760, 2372139, 2384910, 2409792, 2428272, 2439360, 2464560, 2473240, 2485098, 2498790, 2518208, 2543904, 2555840, 2561328, 2570184, 2575440, 2581920, 2596902, 2617780, 2635710, 2662605, 2665376, 2698080, 2711016, 2748669, 2761220, 2782395, 2811424, 2826560, 2832984, 2840112, 2845920, 2855760, 2875320, 2879558, 2899281, 2915255, 2967888, 2998548, 3012240, 3035340, 3090528, 3098304, 3141336, 3147760, 3155680, 3162852, 3179880, 3201660, 3212730, 3237696, 3286080, 3313464, 3331720, 3338874, 3388770, 3415104, 3426912, 3433920, 3450384, 3462536, 3468960, 3498306, 3514280, 3534003, 3541230, 3550140, 3614688, 3659040, 3664892, 3709860, 3727647, 3748185, 3777312, 3786816, 3807680, 3815856, 3833760, 3863160, 3865708, 3872880, 3895353, 3926670, 3953565, 3957184, 3998064, 4016320, 4047120, 4141830, 4188448, 4217136, 4239840, 4249476, 4260168, 4268880, 4283640, 4312980, 4319337, 4328170, 4415040, 4417952, 4451832, 4497822, 4518360, 4581115, 4600512, 4656960, 4664408, 4712004, 4721640, 4733520, 4744278, 4769820, 4832135, 4856544, 4929120, 4946480, 4970196, 4997580, 5087808, 5122656, 5140368, 5150880, 5163840, 5193804, 5235560, 5247459, 5271420, 5311845, 5325210, 5330752, 5396160, 5422032, 5497338, 5522440, 5564790, 5622848, 5665968, 5680224, 5691840, 5711520, 5750640, 5759116, 5798562, 5830510, 5890005, 5935776, 5997096, 6024480, 6070680, 6181056, 6212745, 6282672, 6295520, 6311360, 6325704, 6359760, 6403320, 6413561, 6425460, 6492255, 6626928, 6663440, 6677748, 6777540, 6853824, 6900768, 6925072, 6937920, 6996612, 7028560, 7068006, 7082460, 7100280, 7198895, 7229376, 7318080, 7329784, 7419720, 7455294, 7496370, 7554624, 7631712, 7667520, 7726320, 7731416, 7745760, 7790706, 7853340, 7907130, 7996128, 8094240, 8246007, 8283660, 8347185, 8376896, 8434272, 8479680, 8498952, 8520336, 8537760, 8567280, 8625960, 8638674, 8656340, 8697843, 8745765, 8835904, 8903664, 8995644, 9036720, 9162230, 9328816, 9424008, 9443280, 9467040, 9488556, 9539640, 9664270, 9713088, 9858240, 9892960, 9940392, 9995160, 10078453, 10245312, 10280736, 10301760, 10387608, 10471120, 10494918, 10542840, 10623690, 10650420, 10844064, 10994676, 11044880, 11129580, 11244555, 11331936, 11360448, 11423040, 11501280, 11518232, 11597124, 11661020, 11686059, 11780010, 11860695, 11871552, 11994192, 12048960, 12141360, 12425490, 12565344, 12591040, 12651408, 12719520, 12806640, 12827122, 12850920, 12958011, 12984510, 13253856, 13326880, 13355496, 13555080, 13743345, 13801536, 13850144, 13993224, 14057120, 14136012, 14164920, 14200560, 14397790, 14496405, 14659568, 14839440, 14910588, 14992740, 15263424, 15452640, 15462832, 15491520, 15581412, 15706680, 15742377, 15814260, 15992256, 16188480, 16492014, 16567320, 16694370, 16868544, 16997904, 17040672, 17075520, 17134560, 17251920, 17277348, 17312680, 17395686, 17491530, 17670015, 17807328, 17991288, 18073440, 18324460, 18638235, 18657632, 18848016, 18886560, 18934080, 18977112, 19079280, 19240683, 19328540, 19476765, 19785920, 19880784, 19990320, 20156906, 20561472, 20775216, 20942240, 20989836, 21085680, 21247380, 21300840, 21596685, 21688128, 21989352, 22089760, 22259160, 22489110, 22663872, 23002560, 23036464, 23194248, 23322040, 23372118, 23560020, 23721390, 23988384, 24282720, 24738021, 24850980, 25130688, 25302816, 25439040, 25613280, 25654244, 25701840, 25916022, 25969020, 26093529, 26237295, 26507712, 26653760, 26710992, 27110160, 27486690, 27700288, 27986448, 28114240, 28272024, 28329840, 28401120, 28795580, 28992810, 29319136, 29678880, 29821176, 29985480, 30235359, 30905280, 30925664, 31162824, 31413360, 31484754, 31628520, 32067805, 32984028, 33134640, 33388740, 33995808, 34081344, 34269120, 34503840, 34554696, 34625360, 34791372, 34983060, 35340030, 35614656, 35982576, 36146880, 36648920, 37276470, 37315264, 37696032, 37773120, 37954224, 38158560, 38481366, 38657080, 38874033, 38953530, 39761568, 39980640, 40313812, 41230035, 41550432, 41884480, 41979672, 42171360, 42494760, 42601680, 43193370, 43489215, 43978704, 44179520, 44518320, 44978220, 46072928, 46388496, 46644080, 46744236, 47120040, 47442780, 47976768, 48565440, 49476042, 49701960, 50392265, 50605632, 51226560, 51308488, 51403680, 51832044, 51938040, 52187058, 52474590, 53421984, 54220320, 54973380, 55972896, 56544048, 56659680, 56802240, 57591160, 57722049, 57985620, 58430295, 58638272, 59357760, 59642352, 59970960, 60470718, 61851328, 62325648, 62826720, 62969508, 63257040, 64135610, 64790055, 65968056, 66269280, 66777480, 67991616, 69007680, 69109392, 69250720, 69582744, 69966120, 70549171, 70680060, 71965152, 73297840, 74552940, 75392064, 75908448, 76317120, 76962732, 77314160, 77748066, 77907060, 78711885, 79523136, 79961280, 80627624, 82460070, 83100864, 83959344, 84342720, 84989520, 85203360, 86386740, 86978430, 87957408, 89036640, 89956440, 90706077, 92145856, 92776992, 93288160, 93488472, 94240080, 94885560, 96203415, 98952084, 99403920, 100784530, 102616976, 102807360, 103664088, 103876080, 104374116, 104949180, 106843968, 108440640, 109946760, 111945792, 113088096, 113319360, 115182320, 115444098, 115971240, 116860590, 119284704, 119941920, 120941436, 123690105, 124651296, 125653440, 125939016, 126514080, 128271220, 129580110, 130467645, 131936112, 132538560, 133554960, 138218784, 138501440, 139165488, 139932240, 141098342, 141360120, 143930304, 146595680, 149105880, 151176795, 151816896, 153925464, 154628320, 155496132, 155814120, 157423770, 161255248, 164920140, 167918688, 169979040, 170406720, 172773480, 173166147, 173956860, 175914816, 178073280, 179912880, 181412154, 185553984, 186576320, 186976944, 188480160, 189771120, 192406830, 194370165, 197904168, 198807840, 201569060, 205233952, 207328176, 207752160, 208748232, 209898360, 211647513, 219893520, 226176192, 230364640, 230888196, 231942480, 233721180, 238569408, 239883840, 241882872, 247380210, 249302592, 251878032, 253028160, 256542440, 259160220, 260935290, 263872224, 267109920, 272118231, 276437568, 278330976, 279864480, 282196684, 282720240, 288610245, 293191360, 298211760, 302353590, 307850928, 309256640, 310992264, 311628240, 314847540, 322510496, 329840280, 335837376, 339958080, 345546960, 346332294, 347913720, 352745855, 359825760, 362824308, 373953888, 376960320, 379542240, 384813660, 388740330, 395808336, 397615680, 403138120, 410467904, 414656352, 415504320, 417496464, 419796720, 423295026, 439787040, 453530385, 460729280, 461776392, 463884960, 467442360, 483765744, 494760420, 503756064, 513084880, 518320440, 521870580, 527744448, 534219840, 544236462, 556661952, 559728960, 564393368, 565440480, 577220490, 596423520, 604707180, 615701856, 621984528, 623256480, 629695080, 634942539, 645020992, 659680560, 691093920, 692664588, 695827440, 705491710, 719651520, 725648616, 747907776, 759084480, 769627320, 777480660, 791616672, 806276240, 829312704, 834992928, 839593440, 846590052, 865830735, 879574080, 907060770, 923552784, 927769920, 934884720, 967531488, 989520840, 1007512128, 1026169760, 1036640880, 1043741160, 1058237565, 1088472924, 1128786736, 1130880960, 1154440980, 1192847040, 1209414360, 1231403712, 1243969056, 1246512960, 1259390160, 1269885078, 1319361120, 1360591155, 1382187840, 1385329176, 1391654880, 1410983420, 1451297232, 1539254640, 1554961320, 1583233344, 1612552480, 1669985856, 1679186880, 1693180104, 1731661470, 1814121540, 1847105568, 1869769440, 1904827617, 1935062976, 1979041680, 2052339520, 2073281760, 2087482320, 2116475130, 2176945848, 2257573472, 2308881960, 2418828720, 2487938112, 2518780320, 2539770156, 2638722240, 2721182310, 2770658352, 2783309760, 2821966840, 2902594464, 3078509280, 3109922640, 3174712695, 3225104960, 3386360208, 3463322940, 3628243080, 3694211136, 3739538880, 3809655234, 3958083360, 4146563520, 4174964640, 4232950260, 4353891696, 4515146944, 4617763920, 4837657440, 5037560640, 5079540312, 5442364620, 5541316704, 5643933680, 5805188928, 6157018560, 6219845280, 6349425390, 6772720416, 6926645880, 7256486160, 7619310468, 7916166720, 8349929280, 8465900520, 8707783392, 9235527840, 9524138085, 9675314880, 10159080624, 10884729240, 11082633408, 11287867360, 12439690560, 12698850780, 13545440832, 13853291760, 14512972320, 15238620936, 16931801040, 17415566784, 18471055680, 19048276170, 20318161248, 21769458480, 22575734720, 25397701560, 27706583520, 29025944640, 30477241872, 33863602080, 38096552340, 40636322496, 43538916960, 50795403120, 55413167040, 60954483744, 67727204160, 76193104680, 87077833920, 101590806240, 121908967488, 152386209360, 203181612480, 304772418720, 609544837440]

約数ペア:

[(1, 609544837440), (2, 304772418720), (3, 203181612480), (4, 152386209360), (5, 121908967488), (6, 101590806240), (7, 87077833920), (8, 76193104680), (9, 67727204160), (10, 60954483744), (11, 55413167040), (12, 50795403120), (14, 43538916960), (15, 40636322496), (16, 38096552340), (18, 33863602080), (20, 30477241872), (21, 29025944640), (22, 27706583520), (24, 25397701560), (27, 22575734720), (28, 21769458480), (30, 20318161248), (32, 19048276170), (33, 18471055680), (35, 17415566784), (36, 16931801040), (40, 15238620936), (42, 14512972320), (44, 13853291760), (45, 13545440832), (48, 12698850780), (49, 12439690560), (54, 11287867360), (55, 11082633408), (56, 10884729240), (60, 10159080624), (63, 9675314880), (64, 9524138085), (66, 9235527840), (70, 8707783392), (72, 8465900520), (73, 8349929280), (77, 7916166720), (80, 7619310468), (84, 7256486160), (88, 6926645880), (90, 6772720416), (96, 6349425390), (98, 6219845280), (99, 6157018560), (105, 5805188928), (108, 5643933680), (110, 5541316704), (112, 5442364620), (120, 5079540312), (121, 5037560640), (126, 4837657440), (132, 4617763920), (135, 4515146944), (140, 4353891696), (144, 4232950260), (146, 4174964640), (147, 4146563520), (154, 3958083360), (160, 3809655234), (163, 3739538880), (165, 3694211136), (168, 3628243080), (176, 3463322940), (180, 3386360208), (189, 3225104960), (192, 3174712695), (196, 3109922640), (198, 3078509280), (210, 2902594464), (216, 2821966840), (219, 2783309760), (220, 2770658352), (224, 2721182310), (231, 2638722240), (240, 2539770156), (242, 2518780320), (245, 2487938112), (252, 2418828720), (264, 2308881960), (270, 2257573472), (280, 2176945848), (288, 2116475130), (292, 2087482320), (294, 2073281760), (297, 2052339520), (308, 1979041680), (315, 1935062976), (320, 1904827617), (326, 1869769440), (330, 1847105568), (336, 1814121540), (352, 1731661470), (360, 1693180104), (363, 1679186880), (365, 1669985856), (378, 1612552480), (385, 1583233344), (392, 1554961320), (396, 1539254640), (420, 1451297232), (432, 1410983420), (438, 1391654880), (440, 1385329176), (441, 1382187840), (448, 1360591155), (462, 1319361120), (480, 1269885078), (484, 1259390160), (489, 1246512960), (490, 1243969056), (495, 1231403712), (504, 1209414360), (511, 1192847040), (528, 1154440980), (539, 1130880960), (540, 1128786736), (560, 1088472924), (576, 1058237565), (584, 1043741160), (588, 1036640880), (594, 1026169760), (605, 1007512128), (616, 989520840), (630, 967531488), (652, 934884720), (657, 927769920), (660, 923552784), (672, 907060770), (693, 879574080), (704, 865830735), (720, 846590052), (726, 839593440), (730, 834992928), (735, 829312704), (756, 806276240), (770, 791616672), (784, 777480660), (792, 769627320), (803, 759084480), (815, 747907776), (840, 725648616), (847, 719651520), (864, 705491710), (876, 695827440), (880, 692664588), (882, 691093920), (924, 659680560), (945, 645020992), (960, 634942539), (968, 629695080), (978, 623256480), (980, 621984528), (990, 615701856), (1008, 604707180), (1022, 596423520), (1056, 577220490), (1078, 565440480), (1080, 564393368), (1089, 559728960), (1095, 556661952), (1120, 544236462), (1141, 534219840), (1155, 527744448), (1168, 521870580), (1176, 518320440), (1188, 513084880), (1210, 503756064), (1232, 494760420), (1260, 483765744), (1304, 467442360), (1314, 463884960), (1320, 461776392), (1323, 460729280), (1344, 453530385), (1386, 439787040), (1440, 423295026), (1452, 419796720), (1460, 417496464), (1467, 415504320), (1470, 414656352), (1485, 410467904), (1512, 403138120), (1533, 397615680), (1540, 395808336), (1568, 388740330), (1584, 384813660), (1606, 379542240), (1617, 376960320), (1630, 373953888), (1680, 362824308), (1694, 359825760), (1728, 352745855), (1752, 347913720), (1760, 346332294), (1764, 345546960), (1793, 339958080), (1815, 335837376), (1848, 329840280), (1890, 322510496), (1936, 314847540), (1956, 311628240), (1960, 310992264), (1971, 309256640), (1980, 307850928), (2016, 302353590), (2044, 298211760), (2079, 293191360), (2112, 288610245), (2156, 282720240), (2160, 282196684), (2178, 279864480), (2190, 278330976), (2205, 276437568), (2240, 272118231), (2282, 267109920), (2310, 263872224), (2336, 260935290), (2352, 259160220), (2376, 256542440), (2409, 253028160), (2420, 251878032), (2445, 249302592), (2464, 247380210), (2520, 241882872), (2541, 239883840), (2555, 238569408), (2608, 233721180), (2628, 231942480), (2640, 230888196), (2646, 230364640), (2695, 226176192), (2772, 219893520), (2880, 211647513), (2904, 209898360), (2920, 208748232), (2934, 207752160), (2940, 207328176), (2970, 205233952), (3024, 201569060), (3066, 198807840), (3080, 197904168), (3136, 194370165), (3168, 192406830), (3212, 189771120), (3234, 188480160), (3260, 186976944), (3267, 186576320), (3285, 185553984), (3360, 181412154), (3388, 179912880), (3423, 178073280), (3465, 175914816), (3504, 173956860), (3520, 173166147), (3528, 172773480), (3577, 170406720), (3586, 169979040), (3630, 167918688), (3696, 164920140), (3780, 161255248), (3872, 157423770), (3912, 155814120), (3920, 155496132), (3942, 154628320), (3960, 153925464), (4015, 151816896), (4032, 151176795), (4088, 149105880), (4158, 146595680), (4235, 143930304), (4312, 141360120), (4320, 141098342), (4356, 139932240), (4380, 139165488), (4401, 138501440), (4410, 138218784), (4564, 133554960), (4599, 132538560), (4620, 131936112), (4672, 130467645), (4704, 129580110), (4752, 128271220), (4818, 126514080), (4840, 125939016), (4851, 125653440), (4890, 124651296), (4928, 123690105), (5040, 120941436), (5082, 119941920), (5110, 119284704), (5216, 116860590), (5256, 115971240), (5280, 115444098), (5292, 115182320), (5379, 113319360), (5390, 113088096), (5445, 111945792), (5544, 109946760), (5621, 108440640), (5705, 106843968), (5808, 104949180), (5840, 104374116), (5868, 103876080), (5880, 103664088), (5929, 102807360), (5940, 102616976), (6048, 100784530), (6132, 99403920), (6160, 98952084), (6336, 96203415), (6424, 94885560), (6468, 94240080), (6520, 93488472), (6534, 93288160), (6570, 92776992), (6615, 92145856), (6720, 90706077), (6776, 89956440), (6846, 89036640), (6930, 87957408), (7008, 86978430), (7056, 86386740), (7154, 85203360), (7172, 84989520), (7227, 84342720), (7260, 83959344), (7335, 83100864), (7392, 82460070), (7560, 80627624), (7623, 79961280), (7665, 79523136), (7744, 78711885), (7824, 77907060), (7840, 77748066), (7884, 77314160), (7920, 76962732), (7987, 76317120), (8030, 75908448), (8085, 75392064), (8176, 74552940), (8316, 73297840), (8470, 71965152), (8624, 70680060), (8640, 70549171), (8712, 69966120), (8760, 69582744), (8802, 69250720), (8820, 69109392), (8833, 69007680), (8965, 67991616), (9128, 66777480), (9198, 66269280), (9240, 65968056), (9408, 64790055), (9504, 64135610), (9636, 63257040), (9680, 62969508), (9702, 62826720), (9780, 62325648), (9855, 61851328), (10080, 60470718), (10164, 59970960), (10220, 59642352), (10269, 59357760), (10395, 58638272), (10432, 58430295), (10512, 57985620), (10560, 57722049), (10584, 57591160), (10731, 56802240), (10758, 56659680), (10780, 56544048), (10890, 55972896), (11088, 54973380), (11242, 54220320), (11410, 53421984), (11616, 52474590), (11680, 52187058), (11736, 51938040), (11760, 51832044), (11858, 51403680), (11880, 51308488), (11899, 51226560), (12045, 50605632), (12096, 50392265), (12264, 49701960), (12320, 49476042), (12551, 48565440), (12705, 47976768), (12848, 47442780), (12936, 47120040), (13040, 46744236), (13068, 46644080), (13140, 46388496), (13230, 46072928), (13552, 44978220), (13692, 44518320), (13797, 44179520), (13860, 43978704), (14016, 43489215), (14112, 43193370), (14308, 42601680), (14344, 42494760), (14454, 42171360), (14520, 41979672), (14553, 41884480), (14670, 41550432), (14784, 41230035), (15120, 40313812), (15246, 39980640), (15330, 39761568), (15648, 38953530), (15680, 38874033), (15768, 38657080), (15840, 38481366), (15974, 38158560), (16060, 37954224), (16137, 37773120), (16170, 37696032), (16335, 37315264), (16352, 37276470), (16632, 36648920), (16863, 36146880), (16940, 35982576), (17115, 35614656), (17248, 35340030), (17424, 34983060), (17520, 34791372), (17604, 34625360), (17640, 34554696), (17666, 34503840), (17787, 34269120), (17885, 34081344), (17930, 33995808), (18256, 33388740), (18396, 33134640), (18480, 32984028), (19008, 32067805), (19272, 31628520), (19360, 31484754), (19404, 31413360), (19560, 31162824), (19710, 30925664), (19723, 30905280), (20160, 30235359), (20328, 29985480), (20440, 29821176), (20538, 29678880), (20790, 29319136), (21024, 28992810), (21168, 28795580), (21462, 28401120), (21516, 28329840), (21560, 28272024), (21681, 28114240), (21780, 27986448), (22005, 27700288), (22176, 27486690), (22484, 27110160), (22820, 26710992), (22869, 26653760), (22995, 26507712), (23232, 26237295), (23360, 26093529), (23472, 25969020), (23520, 25916022), (23716, 25701840), (23760, 25654244), (23798, 25613280), (23961, 25439040), (24090, 25302816), (24255, 25130688), (24528, 24850980), (24640, 24738021), (25102, 24282720), (25410, 23988384), (25696, 23721390), (25872, 23560020), (26080, 23372118), (26136, 23322040), (26280, 23194248), (26460, 23036464), (26499, 23002560), (26895, 22663872), (27104, 22489110), (27384, 22259160), (27594, 22089760), (27720, 21989352), (28105, 21688128), (28224, 21596685), (28616, 21300840), (28688, 21247380), (28908, 21085680), (29040, 20989836), (29106, 20942240), (29340, 20775216), (29645, 20561472), (30240, 20156906), (30492, 19990320), (30660, 19880784), (30807, 19785920), (31296, 19476765), (31536, 19328540), (31680, 19240683), (31948, 19079280), (32120, 18977112), (32193, 18934080), (32274, 18886560), (32340, 18848016), (32670, 18657632), (32704, 18638235), (33264, 18324460), (33726, 18073440), (33880, 17991288), (34230, 17807328), (34496, 17670015), (34848, 17491530), (35040, 17395686), (35208, 17312680), (35280, 17277348), (35332, 17251920), (35574, 17134560), (35697, 17075520), (35770, 17040672), (35860, 16997904), (36135, 16868544), (36512, 16694370), (36792, 16567320), (36960, 16492014), (37653, 16188480), (38115, 15992256), (38544, 15814260), (38720, 15742377), (38808, 15706680), (39120, 15581412), (39347, 15491520), (39420, 15462832), (39446, 15452640), (39935, 15263424), (40656, 14992740), (40880, 14910588), (41076, 14839440), (41580, 14659568), (42048, 14496405), (42336, 14397790), (42924, 14200560), (43032, 14164920), (43120, 14136012), (43362, 14057120), (43560, 13993224), (44010, 13850144), (44165, 13801536), (44352, 13743345), (44968, 13555080), (45640, 13355496), (45738, 13326880), (45990, 13253856), (46944, 12984510), (47040, 12958011), (47432, 12850920), (47520, 12827122), (47596, 12806640), (47922, 12719520), (48180, 12651408), (48411, 12591040), (48510, 12565344), (49056, 12425490), (50204, 12141360), (50589, 12048960), (50820, 11994192), (51345, 11871552), (51392, 11860695), (51744, 11780010), (52160, 11686059), (52272, 11661020), (52560, 11597124), (52920, 11518232), (52998, 11501280), (53361, 11423040), (53655, 11360448), (53790, 11331936), (54208, 11244555), (54768, 11129580), (55188, 11044880), (55440, 10994676), (56210, 10844064), (57232, 10650420), (57376, 10623690), (57816, 10542840), (58080, 10494918), (58212, 10471120), (58680, 10387608), (59169, 10301760), (59290, 10280736), (59495, 10245312), (60480, 10078453), (60984, 9995160), (61320, 9940392), (61614, 9892960), (61831, 9858240), (62755, 9713088), (63072, 9664270), (63896, 9539640), (64240, 9488556), (64386, 9467040), (64548, 9443280), (64680, 9424008), (65340, 9328816), (66528, 9162230), (67452, 9036720), (67760, 8995644), (68460, 8903664), (68985, 8835904), (69696, 8745765), (70080, 8697843), (70416, 8656340), (70560, 8638674), (70664, 8625960), (71148, 8567280), (71394, 8537760), (71540, 8520336), (71720, 8498952), (71883, 8479680), (72270, 8434272), (72765, 8376896), (73024, 8347185), (73584, 8283660), (73920, 8246007), (75306, 8094240), (76230, 7996128), (77088, 7907130), (77616, 7853340), (78240, 7790706), (78694, 7745760), (78840, 7731416), (78892, 7726320), (79497, 7667520), (79870, 7631712), (80685, 7554624), (81312, 7496370), (81760, 7455294), (82152, 7419720), (83160, 7329784), (83293, 7318080), (84315, 7229376), (84672, 7198895), (85848, 7100280), (86064, 7082460), (86240, 7068006), (86724, 7028560), (87120, 6996612), (87857, 6937920), (88020, 6925072), (88330, 6900768), (88935, 6853824), (89936, 6777540), (91280, 6677748), (91476, 6663440), (91980, 6626928), (93888, 6492255), (94864, 6425460), (95040, 6413561), (95192, 6403320), (95844, 6359760), (96360, 6325704), (96579, 6311360), (96822, 6295520), (97020, 6282672), (98112, 6212745), (98615, 6181056), (100408, 6070680), (101178, 6024480), (101640, 5997096), (102690, 5935776), (103488, 5890005), (104544, 5830510), (105120, 5798562), (105840, 5759116), (105996, 5750640), (106722, 5711520), (107091, 5691840), (107310, 5680224), (107580, 5665968), (108405, 5622848), (109536, 5564790), (110376, 5522440), (110880, 5497338), (112420, 5422032), (112959, 5396160), (114345, 5330752), (114464, 5325210), (114752, 5311845), (115632, 5271420), (116160, 5247459), (116424, 5235560), (117360, 5193804), (118041, 5163840), (118338, 5150880), (118580, 5140368), (118990, 5122656), (119805, 5087808), (121968, 4997580), (122640, 4970196), (123228, 4946480), (123662, 4929120), (125510, 4856544), (126144, 4832135), (127792, 4769820), (128480, 4744278), (128772, 4733520), (129096, 4721640), (129360, 4712004), (130680, 4664408), (130889, 4656960), (132495, 4600512), (133056, 4581115), (134904, 4518360), (135520, 4497822), (136920, 4451832), (137970, 4417952), (138061, 4415040), (140832, 4328170), (141120, 4319337), (141328, 4312980), (142296, 4283640), (142788, 4268880), (143080, 4260168), (143440, 4249476), (143766, 4239840), (144540, 4217136), (145530, 4188448), (147168, 4141830), (150612, 4047120), (151767, 4016320), (152460, 3998064), (154035, 3957184), (154176, 3953565), (155232, 3926670), (156480, 3895353), (157388, 3872880), (157680, 3865708), (157784, 3863160), (158994, 3833760), (159740, 3815856), (160083, 3807680), (160965, 3786816), (161370, 3777312), (162624, 3748185), (163520, 3727647), (164304, 3709860), (166320, 3664892), (166586, 3659040), (168630, 3614688), (171696, 3550140), (172128, 3541230), (172480, 3534003), (173448, 3514280), (174240, 3498306), (175714, 3468960), (176040, 3462536), (176660, 3450384), (177507, 3433920), (177870, 3426912), (178485, 3415104), (179872, 3388770), (182560, 3338874), (182952, 3331720), (183960, 3313464), (185493, 3286080), (188265, 3237696), (189728, 3212730), (190384, 3201660), (191688, 3179880), (192720, 3162852), (193158, 3155680), (193644, 3147760), (194040, 3141336), (196735, 3098304), (197230, 3090528), (200816, 3035340), (202356, 3012240), (203280, 2998548), (205380, 2967888), (209088, 2915255), (210240, 2899281), (211680, 2879558), (211992, 2875320), (213444, 2855760), (214182, 2845920), (214620, 2840112), (215160, 2832984), (215649, 2826560), (216810, 2811424), (219072, 2782395), (220752, 2761220), (221760, 2748669), (224840, 2711016), (225918, 2698080), (228690, 2665376), (228928, 2662605), (231264, 2635710), (232848, 2617780), (234720, 2596902), (236082, 2581920), (236676, 2575440), (237160, 2570184), (237980, 2561328), (238491, 2555840), (239610, 2543904), (242055, 2518208), (243936, 2498790), (245280, 2485098), (246456, 2473240), (247324, 2464560), (249879, 2439360), (251020, 2428272), (252945, 2409792), (255584, 2384910), (256960, 2372139), (257544, 2366760), (258192, 2360820), (258720, 2356002), (261360, 2332204), (261778, 2328480), (263571, 2312640), (264990, 2300256), (266805, 2284608), (269808, 2259180), (271040, 2248911), (273840, 2225916), (275940, 2208976), (276122, 2207520), (281664, 2164085), (282656, 2156490), (284592, 2141820), (285576, 2134440), (286160, 2130084), (286880, 2124738), (287532, 2119920), (289080, 2108568), (291060, 2094224), (294336, 2070915), (295845, 2060352), (301224, 2023560), (303534, 2008160), (304920, 1999032), (308070, 1978592), (309155, 1971648), (310464, 1963335), (314776, 1936440), (315360, 1932854), (315568, 1931580), (317988, 1916880), (319480, 1907928), (320166, 1903840), (321273, 1897280), (321930, 1893408), (322740, 1888656), (328608, 1854930), (332640, 1832446), (333172, 1829520), (337260, 1807344), (338877, 1798720), (343392, 1775070), (344256, 1770615), (346896, 1757140), (348480, 1749153), (351428, 1734480), (352080, 1731268), (353320, 1725192), (354123, 1721280), (355014, 1716960), (355740, 1713456), (356970, 1707552), (359415, 1695936), (359744, 1694385), (365120, 1669437), (365904, 1665860), (367920, 1656732), (370986, 1643040), (376530, 1618848), (379456, 1606365), (380768, 1600830), (383376, 1589940), (385440, 1581426), (386316, 1577840), (387288, 1573880), (388080, 1570668), (392667, 1552320), (393470, 1549152), (394460, 1545264), (397485, 1533504), (401632, 1517670), (404712, 1506120), (406560, 1499274), (410760, 1483944), (414183, 1471680), (416465, 1463616), (423360, 1439779), (423984, 1437660), (426888, 1427880), (428364, 1422960), (429240, 1420056), (430320, 1416492), (431298, 1413280), (432817, 1408320), (433620, 1405712), (439285, 1387584), (441504, 1380610), (449680, 1355508), (451836, 1349040), (457380, 1332688), (462528, 1317855), (465696, 1308890), (469440, 1298451), (472164, 1290960), (473352, 1287720), (474320, 1285092), (475960, 1280664), (476982, 1277920), (479220, 1271952), (482895, 1262272), (484110, 1259104), (487872, 1249395), (490560, 1242549), (492912, 1236620), (494648, 1232280), (499758, 1219680), (502040, 1214136), (505890, 1204896), (511168, 1192455), (515088, 1183380), (516384, 1180410), (517440, 1178001), (522720, 1166102), (523556, 1164240), (527142, 1156320), (529980, 1150128), (532521, 1144640), (533610, 1142304), (535455, 1138368), (539616, 1129590), (547680, 1112958), (551880, 1104488), (552244, 1103760), (556479, 1095360), (564795, 1079232), (565312, 1078245), (569184, 1070910), (571152, 1067220), (572320, 1065042), (573760, 1062369), (575064, 1059960), (578160, 1054284), (582120, 1047112), (583051, 1045440), (590205, 1032768), (591690, 1030176), (602448, 1011780), (607068, 1004080), (609840, 999516), (616140, 989296), (618310, 985824), (629552, 968220), (630720, 966427), (631136, 965790), (635976, 958440), (638960, 953964), (640332, 951920), (642546, 948640), (643860, 946704), (645480, 944328), (654445, 931392), (657216, 927465), (665280, 916223), (666344, 914760), (674520, 903672), (677754, 899360), (686784, 887535), (690305, 883008), (693792, 878570), (702856, 867240), (704160, 865634), (706640, 862596), (708246, 860640), (710028, 858480), (711480, 856728), (713940, 853776), (718830, 847968), (731808, 832930), (735840, 828366), (741972, 821520), (749637, 813120), (753060, 809424), (758835, 803264), (761536, 800415), (766752, 794970), (770880, 790713), (772632, 788920), (774576, 786940), (776160, 785334)]