63651329280

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{67}}^1$

素因数の和:142

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 67, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 134, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 201, 204, 210, 216, 220, 224, 231, 238, 240, 245, 252, 255, 256, 264, 268, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 324, 330, 335, 336, 340, 352, 357, 360, 374, 378, 384, 385, 392, 396, 402, 405, 408, 420, 432, 440, 441, 448, 459, 462, 469, 476, 480, 490, 495, 504, 510, 528, 536, 539, 540, 544, 560, 561, 567, 576, 588, 594, 595, 603, 612, 616, 630, 640, 648, 660, 670, 672, 680, 693, 704, 714, 720, 735, 737, 748, 756, 765, 768, 770, 784, 792, 804, 810, 816, 833, 840, 864, 880, 882, 891, 896, 918, 924, 935, 938, 945, 952, 960, 980, 990, 1005, 1008, 1020, 1056, 1071, 1072, 1078, 1080, 1088, 1120, 1122, 1134, 1139, 1152, 1155, 1176, 1188, 1190, 1206, 1224, 1232, 1260, 1280, 1296, 1309, 1320, 1323, 1340, 1344, 1360, 1377, 1386, 1407, 1408, 1428, 1440, 1470, 1474, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1608, 1617, 1620, 1632, 1666, 1680, 1683, 1728, 1760, 1764, 1782, 1785, 1792, 1809, 1836, 1848, 1870, 1876, 1890, 1904, 1920, 1960, 1980, 2010, 2016, 2040, 2079, 2112, 2142, 2144, 2156, 2160, 2176, 2205, 2211, 2240, 2244, 2268, 2278, 2295, 2304, 2310, 2345, 2352, 2376, 2380, 2412, 2448, 2464, 2499, 2520, 2592, 2618, 2640, 2646, 2680, 2688, 2695, 2720, 2754, 2772, 2805, 2814, 2816, 2835, 2856, 2880, 2940, 2948, 2970, 2992, 3015, 3024, 3060, 3080, 3136, 3168, 3213, 3216, 3234, 3240, 3264, 3283, 3332, 3360, 3366, 3417, 3456, 3465, 3520, 3528, 3564, 3570, 3618, 3672, 3685, 3696, 3740, 3752, 3780, 3808, 3840, 3920, 3927, 3960, 3969, 4020, 4032, 4080, 4158, 4165, 4221, 4224, 4284, 4288, 4312, 4320, 4352, 4410, 4422, 4455, 4480, 4488, 4536, 4556, 4590, 4620, 4690, 4704, 4752, 4760, 4824, 4851, 4896, 4928, 4998, 5040, 5049, 5159, 5184, 5236, 5280, 5292, 5355, 5360, 5376, 5390, 5427, 5440, 5508, 5544, 5610, 5628, 5670, 5695, 5712, 5760, 5880, 5896, 5940, 5984, 6030, 6048, 6120, 6160, 6237, 6272, 6336, 6426, 6432, 6468, 6480, 6528, 6545, 6566, 6615, 6633, 6664, 6720, 6732, 6834, 6885, 6912, 6930, 7035, 7040, 7056, 7128, 7140, 7236, 7344, 7370, 7392, 7480, 7497, 7504, 7560, 7616, 7840, 7854, 7920, 7938, 7973, 8040, 8064, 8085, 8160, 8316, 8330, 8415, 8442, 8448, 8568, 8576, 8624, 8640, 8820, 8844, 8910, 8960, 8976, 9045, 9072, 9112, 9163, 9180, 9240, 9380, 9408, 9504, 9520, 9639, 9648, 9702, 9792, 9849, 9856, 9996, 10080, 10098, 10251, 10318, 10368, 10395, 10472, 10560, 10584, 10710, 10720, 10780, 10854, 10880, 11016, 11055, 11088, 11220, 11256, 11340, 11390, 11424, 11520, 11760, 11781, 11792, 11880, 11968, 12060, 12096, 12240, 12320, 12474, 12495, 12529, 12544, 12663, 12672, 12852, 12864, 12936, 12960, 13056, 13090, 13132, 13230, 13266, 13328, 13440, 13464, 13668, 13770, 13860, 14070, 14080, 14112, 14256, 14280, 14472, 14553, 14688, 14740, 14784, 14960, 14994, 15008, 15120, 15147, 15232, 15477, 15680, 15708, 15840, 15876, 15946, 16065, 16080, 16128, 16170, 16320, 16415, 16632, 16660, 16830, 16884, 17085, 17136, 17152, 17248, 17280, 17640, 17688, 17820, 17952, 18090, 18144, 18224, 18326, 18360, 18480, 18760, 18816, 19008, 19040, 19278, 19296, 19404, 19584, 19635, 19698, 19712, 19845, 19899, 19992, 20160, 20196, 20502, 20636, 20736, 20790, 20944, 21105, 21120, 21168, 21420, 21440, 21560, 21708, 21760, 22032, 22110, 22176, 22440, 22491, 22512, 22680, 22780, 22848, 23520, 23562, 23584, 23760, 23919, 23936, 24120, 24192, 24255, 24480, 24640, 24948, 24990, 25058, 25245, 25326, 25344, 25704, 25728, 25795, 25872, 25920, 26180, 26264, 26460, 26532, 26656, 26880, 26928, 27135, 27336, 27489, 27540, 27720, 28140, 28224, 28512, 28560, 28944, 29106, 29376, 29480, 29547, 29568, 29920, 29988, 30016, 30240, 30294, 30464, 30753, 30954, 31185, 31360, 31416, 31680, 31752, 31892, 32130, 32160, 32340, 32640, 32830, 33165, 33264, 33320, 33660, 33768, 34170, 34272, 34496, 34560, 35280, 35343, 35376, 35640, 35904, 36113, 36180, 36288, 36448, 36652, 36720, 36960, 37485, 37520, 37587, 37632, 37989, 38016, 38080, 38556, 38592, 38808, 39168, 39270, 39396, 39690, 39798, 39865, 39984, 40320, 40392, 41004, 41272, 41580, 41888, 42210, 42240, 42336, 42840, 42880, 43120, 43416, 43659, 44064, 44220, 44352, 44880, 44982, 45024, 45360, 45560, 45696, 45815, 46431, 47040, 47124, 47168, 47520, 47838, 47872, 48195, 48240, 48384, 48510, 48960, 49245, 49280, 49896, 49980, 50116, 50490, 50652, 51255, 51408, 51456, 51590, 51744, 51840, 52360, 52528, 52920, 53064, 53312, 53856, 54270, 54672, 54978, 55080, 55440, 55811, 56280, 56448, 57024, 57120, 57888, 58212, 58752, 58905, 58960, 59094, 59136, 59697, 59840, 59976, 60032, 60480, 60588, 61506, 61908, 62370, 62645, 62720, 62832, 63315, 63360, 63504, 63784, 64260, 64320, 64680, 65280, 65660, 66330, 66528, 66640, 67320, 67473, 67536, 68340, 68544, 68992, 70560, 70686, 70752, 71280, 71757, 71808, 72226, 72360, 72576, 72765, 72896, 73304, 73440, 73920, 74970, 75040, 75174, 75735, 75978, 76032, 76160, 77112, 77184, 77385, 77616, 78540, 78792, 79380, 79596, 79730, 79968, 80640, 80784, 82008, 82467, 82544, 83160, 83776, 84420, 84672, 85680, 85760, 86240, 86832, 87318, 87703, 88128, 88440, 88641, 88704, 89760, 89964, 90048, 90720, 91120, 91392, 91630, 92259, 92862, 94080, 94248, 94336, 95040, 95676, 96390, 96480, 97020, 97920, 98490, 98560, 99495, 99792, 99960, 100232, 100980, 101304, 102510, 102816, 103180, 103488, 103680, 104720, 105056, 105840, 106029, 106128, 106624, 107712, 108339, 108540, 109344, 109956, 110160, 110880, 111622, 112455, 112560, 112761, 112896, 114048, 114240, 115776, 116424, 117504, 117810, 117920, 118188, 119394, 119595, 119680, 119952, 120064, 120960, 121176, 123012, 123816, 124740, 125290, 125664, 126630, 126720, 127008, 127568, 128520, 128640, 129360, 131320, 132660, 133056, 133280, 134640, 134946, 135072, 136680, 137088, 137445, 137984, 139293, 141120, 141372, 141504, 142560, 143514, 143616, 144452, 144720, 145152, 145530, 145792, 146608, 146880, 147735, 147840, 149940, 150080, 150348, 151470, 151956, 152320, 153765, 154224, 154368, 154770, 155232, 157080, 157584, 158760, 159192, 159460, 159936, 161568, 164016, 164934, 165088, 166320, 167433, 167552, 168840, 169344, 171360, 172480, 173664, 174636, 175406, 176256, 176715, 176880, 177282, 177408, 179520, 179928, 180096, 180565, 181440, 182240, 183260, 184518, 185724, 187935, 188160, 188496, 188672, 189945, 190080, 191352, 192780, 192960, 194040, 195840, 196980, 198990, 199584, 199920, 200464, 201960, 202608, 205020, 205632, 206360, 206976, 209440, 210112, 211680, 212058, 212256, 213248, 215271, 215424, 216678, 217080, 218295, 218688, 219912, 220320, 221760, 223244, 224910, 225120, 225522, 228096, 228480, 231552, 232155, 232848, 235620, 235840, 236376, 238788, 239190, 239360, 239904, 241920, 242352, 246024, 247401, 247632, 249480, 250580, 251328, 253260, 254016, 255136, 257040, 257280, 258720, 262640, 263109, 265320, 265923, 266112, 266560, 269280, 269892, 270144, 273360, 274176, 274890, 278586, 279055, 282240, 282744, 283008, 285120, 287028, 288904, 289440, 291060, 291584, 293216, 293760, 295470, 295680, 298485, 299880, 300160, 300696, 302940, 303912, 307530, 308448, 309540, 310464, 314160, 315168, 317520, 318384, 318920, 319872, 323136, 325017, 328032, 329868, 330176, 332640, 334866, 335104, 337365, 337680, 338283, 338688, 342720, 344960, 347328, 349272, 350812, 352512, 353430, 353760, 354564, 358785, 359040, 359856, 360192, 361130, 362880, 364480, 366520, 369036, 371448, 375870, 376992, 379890, 380160, 382704, 385560, 385920, 388080, 393960, 397980, 399168, 399840, 400928, 403920, 405216, 410040, 411264, 412335, 412720, 413952, 417879, 418880, 420224, 423360, 424116, 424512, 430542, 430848, 433356, 434160, 436590, 437376, 438515, 439824, 440640, 443205, 443520, 446488, 449820, 450240, 451044, 456960, 461295, 463104, 464310, 465696, 471240, 471680, 472752, 477576, 478380, 479808, 484704, 492048, 494802, 495264, 498960, 501160, 502299, 502656, 506520, 508032, 510272, 514080, 517440, 525280, 526218, 530145, 530640, 531846, 532224, 533120, 538560, 539784, 540288, 541695, 546720, 549780, 557172, 558110, 563805, 564480, 565488, 566016, 570240, 574056, 577808, 578880, 582120, 586432, 587520, 590940, 596970, 599760, 600320, 601392, 605880, 607824, 613921, 615060, 616896, 619080, 620928, 628320, 630336, 635040, 636768, 637840, 639744, 645813, 646272, 650034, 656064, 659736, 660352, 665280, 669732, 674730, 675360, 676566, 685440, 689920, 694656, 696465, 698544, 701624, 706860, 707520, 709128, 717570, 718080, 719712, 722260, 725760, 728960, 733040, 738072, 742203, 742896, 751740, 753984, 759780, 765408, 771120, 771840, 776160, 787920, 789327, 795960, 798336, 799680, 801856, 807840, 810432, 820080, 822528, 824670, 825440, 835758, 837165, 837760, 840448, 846720, 848232, 849024, 861084, 866712, 868320, 873180, 874752, 877030, 879648, 881280, 886410, 887040, 892976, 899640, 900480, 902088, 922590, 928620, 931392, 942480, 943360, 945504, 955152, 956760, 959616, 969408, 975051, 984096, 989604, 990528, 997920, 1002320, 1004598, 1005312, 1013040, 1014849, 1016064, 1020544, 1028160, 1034880, 1050560, 1052436, 1060290, 1061280, 1063692, 1066240, 1076355, 1077120, 1079568, 1080576, 1083390, 1093440, 1099560, 1114344, 1116220, 1127610, 1130976, 1140480, 1148112, 1155616, 1157760, 1164240, 1172864, 1181880, 1193940, 1199520, 1202784, 1211760, 1215648, 1227842, 1230120, 1233792, 1237005, 1238160, 1241856, 1256640, 1260672, 1270080, 1273536, 1275680, 1291626, 1292544, 1300068, 1312128, 1315545, 1319472, 1320704, 1329615, 1330560, 1339464, 1349460, 1350720, 1353132, 1370880, 1389312, 1392930, 1397088, 1403248, 1413720, 1415040, 1418256, 1435140, 1439424, 1444520, 1457920, 1466080, 1476144, 1484406, 1485792, 1503480, 1506897, 1507968, 1519560, 1530816, 1542240, 1552320, 1575840, 1578654, 1591920, 1596672, 1599360, 1603712, 1615680, 1620864, 1625085, 1640160, 1649340, 1650880, 1671516, 1674330, 1675520, 1691415, 1693440, 1696464, 1698048, 1722168, 1733424, 1736640, 1746360, 1754060, 1759296, 1762560, 1772820, 1785952, 1799280, 1800960, 1804176, 1841763, 1845180, 1857240, 1862784, 1884960, 1891008, 1910304, 1913520, 1919232, 1938816, 1950102, 1968192, 1979208, 1981056, 1995840, 2004640, 2009196, 2026080, 2029698, 2041088, 2056320, 2069760, 2089395, 2101120, 2104872, 2120580, 2122560, 2127384, 2152710, 2154240, 2159136, 2166780, 2186880, 2199120, 2228688, 2232440, 2255220, 2261952, 2296224, 2311232, 2315520, 2328480, 2345728, 2363760, 2367981, 2387880, 2399040, 2405568, 2423520, 2431296, 2455684, 2460240, 2467584, 2474010, 2476320, 2511495, 2513280, 2521344, 2540160, 2547072, 2551360, 2583252, 2600136, 2624256, 2631090, 2638944, 2659230, 2661120, 2678928, 2698920, 2701440, 2706264, 2785860, 2794176, 2806496, 2827440, 2830080, 2836512, 2870280, 2878848, 2889040, 2925153, 2932160, 2952288, 2968812, 2971584, 3006960, 3013794, 3015936, 3039120, 3061632, 3069605, 3084480, 3104640, 3151680, 3157308, 3183840, 3198720, 3207424, 3229065, 3231360, 3241728, 3250170, 3280320, 3298680, 3301760, 3343032, 3348660, 3382830, 3392928, 3444336, 3466848, 3473280, 3492720, 3508120, 3518592, 3545640, 3571904, 3598560, 3608352, 3683526, 3690360, 3711015, 3714480, 3725568, 3769920, 3782016, 3820608, 3827040, 3877632, 3900204, 3936384, 3946635, 3958416, 3962112, 3991680, 4009280, 4018392, 4052160, 4059396, 4112640, 4178790, 4202240, 4209744, 4241160, 4245120, 4254768, 4305420, 4318272, 4333560, 4373760, 4398240, 4457376, 4464880, 4510440, 4520691, 4523904, 4592448, 4622464, 4656960, 4727520, 4735962, 4775760, 4798080, 4811136, 4847040, 4862592, 4875255, 4911368, 4920480, 4948020, 4952640, 5022990, 5026560, 5074245, 5080320, 5094144, 5102720, 5166504, 5200272, 5262180, 5277888, 5318460, 5357856, 5397840, 5402880, 5412528, 5525289, 5571720, 5588352, 5612992, 5654880, 5673024, 5740560, 5757696, 5778080, 5850306, 5864320, 5904576, 5937624, 5943168, 6013920, 6027588, 6078240, 6123264, 6139210, 6168960, 6209280, 6303360, 6314616, 6367680, 6458130, 6462720, 6500340, 6560640, 6597360, 6603520, 6686064, 6697320, 6765660, 6785856, 6888672, 6933696, 6946560, 6985440, 7016240, 7037184, 7091280, 7103943, 7143808, 7197120, 7216704, 7367052, 7380720, 7422030, 7428960, 7534485, 7539840, 7564032, 7641216, 7654080, 7800408, 7872768, 7893270, 7916832, 7983360, 8018560, 8036784, 8104320, 8118792, 8357580, 8419488, 8482320, 8490240, 8509536, 8610840, 8636544, 8667120, 8796480, 8914752, 8929760, 9020880, 9041382, 9047808, 9184896, 9208815, 9244928, 9313920, 9455040, 9471924, 9551520, 9596160, 9622272, 9694080, 9725184, 9750510, 9822736, 9840960, 9896040, 9905280, 10045980, 10148490, 10205440, 10333008, 10400544, 10524360, 10555776, 10636920, 10715712, 10795680, 10825056, 11050578, 11143440, 11176704, 11225984, 11309760, 11346048, 11481120, 11556160, 11700612, 11728640, 11809152, 11839905, 11875248, 11886336, 12027840, 12055176, 12156480, 12278420, 12337920, 12606720, 12629232, 12735360, 12916260, 13000680, 13121280, 13194720, 13372128, 13394640, 13531320, 13571712, 13777344, 13867392, 13970880, 14032480, 14182560, 14207886, 14287616, 14394240, 14433408, 14625765, 14734104, 14761440, 14844060, 14857920, 15068970, 15079680, 15282432, 15308160, 15600816, 15786540, 15833664, 16037120, 16073568, 16208640, 16237584, 16575867, 16715160, 16838976, 16964640, 17019072, 17221680, 17273088, 17334240, 17592960, 17829504, 17859520, 18041760, 18082764, 18369792, 18417630, 18627840, 18910080, 18943848, 19103040, 19388160, 19501020, 19645472, 19681920, 19792080, 19810560, 20091960, 20296980, 20666016, 20801088, 21048720, 21111552, 21273840, 21431424, 21591360, 21650112, 22101156, 22286880, 22451968, 22603455, 22619520, 22692096, 22962240, 23112320, 23401224, 23618304, 23679810, 23750496, 24055680, 24110352, 24312960, 24556840, 25258464, 25470720, 25832520, 26001360, 26389440, 26744256, 26789280, 27062640, 27143424, 27554688, 27626445, 27734784, 27941760, 28064960, 28365120, 28415772, 28788480, 28866816, 29251530, 29468208, 29522880, 29688120, 29715840, 30137940, 30616320, 31201632, 31573080, 31667328, 32147136, 32475168, 33151734, 33430320, 33677952, 33929280, 34038144, 34443360, 34668480, 35185920, 35519715, 35659008, 35719040, 36083520, 36165528, 36835260, 37820160, 37887696, 38206080, 39002040, 39290944, 39363840, 39584160, 40183920, 40593960, 41332032, 41602176, 42097440, 42547680, 42862848, 43182720, 43300224, 44202312, 44573760, 45206910, 45239040, 45924480, 46224640, 46802448, 47359620, 47500992, 48111360, 48220704, 48625920, 49113680, 49727601, 50516928, 51665040, 52002720, 52778880, 53488512, 53578560, 54125280, 55109376, 55252890, 55883520, 56129920, 56730240, 56831544, 58503060, 58936416, 59045760, 59376240, 59431680, 60275880, 62403264, 63146160, 63334656, 64294272, 64950336, 66303468, 66860640, 67355904, 67858560, 68076288, 68886720, 69336960, 71039430, 71438080, 72167040, 72331056, 73670520, 75775392, 76412160, 78004080, 78581888, 79168320, 80367840, 81187920, 82664064, 82879335, 83204352, 84194880, 85095360, 86365440, 86600448, 88404624, 89147520, 90413820, 91848960, 93604896, 94719240, 95001984, 96441408, 98227360, 99455202, 101033856, 103330080, 104005440, 105557760, 106977024, 107157120, 108250560, 110505780, 112259840, 113460480, 113663088, 117006120, 117872832, 118091520, 118752480, 120551760, 124806528, 126292320, 128588544, 129900672, 132606936, 133721280, 135717120, 137773440, 138673920, 142078860, 144334080, 144662112, 147341040, 151550784, 156008160, 157163776, 158336640, 160735680, 162375840, 165328128, 165758670, 168389760, 170190720, 176809248, 178295040, 180827640, 187209792, 189438480, 190003968, 192882816, 196454720, 198910404, 202067712, 206660160, 208010880, 214314240, 216501120, 221011560, 227326176, 234012240, 235745664, 237504960, 241103520, 248638005, 249613056, 252584640, 259801344, 265213872, 267442560, 275546880, 284157720, 289324224, 294682080, 303101568, 312016320, 316673280, 321471360, 324751680, 331517340, 336779520, 340381440, 353618496, 361655280, 374419584, 378876960, 385765632, 392909440, 397820808, 413320320, 416021760, 433002240, 442023120, 454652352, 468024480, 471491328, 475009920, 482207040, 497276010, 505169280, 530427744, 534885120, 568315440, 578648448, 589364160, 606203136, 624032640, 642942720, 649503360, 663034680, 707236992, 723310560, 748839168, 757753920, 785818880, 795641616, 826640640, 884046240, 909304704, 936048960, 950019840, 964414080, 994552020, 1010338560, 1060855488, 1136630880, 1157296896, 1178728320, 1248065280, 1299006720, 1326069360, 1414473984, 1446621120, 1515507840, 1591283232, 1768092480, 1818609408, 1872097920, 1928828160, 1989104040, 2121710976, 2273261760, 2357456640, 2652138720, 2893242240, 3031015680, 3182566464, 3536184960, 3744195840, 3978208080, 4243421952, 4546523520, 5304277440, 5786484480, 6365132928, 7072369920, 7956416160, 9093047040, 10608554880, 12730265856, 15912832320, 21217109760, 31825664640, 63651329280]

約数ペア:

[(1, 63651329280), (2, 31825664640), (3, 21217109760), (4, 15912832320), (5, 12730265856), (6, 10608554880), (7, 9093047040), (8, 7956416160), (9, 7072369920), (10, 6365132928), (11, 5786484480), (12, 5304277440), (14, 4546523520), (15, 4243421952), (16, 3978208080), (17, 3744195840), (18, 3536184960), (20, 3182566464), (21, 3031015680), (22, 2893242240), (24, 2652138720), (27, 2357456640), (28, 2273261760), (30, 2121710976), (32, 1989104040), (33, 1928828160), (34, 1872097920), (35, 1818609408), (36, 1768092480), (40, 1591283232), (42, 1515507840), (44, 1446621120), (45, 1414473984), (48, 1326069360), (49, 1299006720), (51, 1248065280), (54, 1178728320), (55, 1157296896), (56, 1136630880), (60, 1060855488), (63, 1010338560), (64, 994552020), (66, 964414080), (67, 950019840), (68, 936048960), (70, 909304704), (72, 884046240), (77, 826640640), (80, 795641616), (81, 785818880), (84, 757753920), (85, 748839168), (88, 723310560), (90, 707236992), (96, 663034680), (98, 649503360), (99, 642942720), (102, 624032640), (105, 606203136), (108, 589364160), (110, 578648448), (112, 568315440), (119, 534885120), (120, 530427744), (126, 505169280), (128, 497276010), (132, 482207040), (134, 475009920), (135, 471491328), (136, 468024480), (140, 454652352), (144, 442023120), (147, 433002240), (153, 416021760), (154, 413320320), (160, 397820808), (162, 392909440), (165, 385765632), (168, 378876960), (170, 374419584), (176, 361655280), (180, 353618496), (187, 340381440), (189, 336779520), (192, 331517340), (196, 324751680), (198, 321471360), (201, 316673280), (204, 312016320), (210, 303101568), (216, 294682080), (220, 289324224), (224, 284157720), (231, 275546880), (238, 267442560), (240, 265213872), (245, 259801344), (252, 252584640), (255, 249613056), (256, 248638005), (264, 241103520), (268, 237504960), (270, 235745664), (272, 234012240), (280, 227326176), (288, 221011560), (294, 216501120), (297, 214314240), (306, 208010880), (308, 206660160), (315, 202067712), (320, 198910404), (324, 196454720), (330, 192882816), (335, 190003968), (336, 189438480), (340, 187209792), (352, 180827640), (357, 178295040), (360, 176809248), (374, 170190720), (378, 168389760), (384, 165758670), (385, 165328128), (392, 162375840), (396, 160735680), (402, 158336640), (405, 157163776), (408, 156008160), (420, 151550784), (432, 147341040), (440, 144662112), (441, 144334080), (448, 142078860), (459, 138673920), (462, 137773440), (469, 135717120), (476, 133721280), (480, 132606936), (490, 129900672), (495, 128588544), (504, 126292320), (510, 124806528), (528, 120551760), (536, 118752480), (539, 118091520), (540, 117872832), (544, 117006120), (560, 113663088), (561, 113460480), (567, 112259840), (576, 110505780), (588, 108250560), (594, 107157120), (595, 106977024), (603, 105557760), (612, 104005440), (616, 103330080), (630, 101033856), (640, 99455202), (648, 98227360), (660, 96441408), (670, 95001984), (672, 94719240), (680, 93604896), (693, 91848960), (704, 90413820), (714, 89147520), (720, 88404624), (735, 86600448), (737, 86365440), (748, 85095360), (756, 84194880), (765, 83204352), (768, 82879335), (770, 82664064), (784, 81187920), (792, 80367840), (804, 79168320), (810, 78581888), (816, 78004080), (833, 76412160), (840, 75775392), (864, 73670520), (880, 72331056), (882, 72167040), (891, 71438080), (896, 71039430), (918, 69336960), (924, 68886720), (935, 68076288), (938, 67858560), (945, 67355904), (952, 66860640), (960, 66303468), (980, 64950336), (990, 64294272), (1005, 63334656), (1008, 63146160), (1020, 62403264), (1056, 60275880), (1071, 59431680), (1072, 59376240), (1078, 59045760), (1080, 58936416), (1088, 58503060), (1120, 56831544), (1122, 56730240), (1134, 56129920), (1139, 55883520), (1152, 55252890), (1155, 55109376), (1176, 54125280), (1188, 53578560), (1190, 53488512), (1206, 52778880), (1224, 52002720), (1232, 51665040), (1260, 50516928), (1280, 49727601), (1296, 49113680), (1309, 48625920), (1320, 48220704), (1323, 48111360), (1340, 47500992), (1344, 47359620), (1360, 46802448), (1377, 46224640), (1386, 45924480), (1407, 45239040), (1408, 45206910), (1428, 44573760), (1440, 44202312), (1470, 43300224), (1474, 43182720), (1485, 42862848), (1496, 42547680), (1512, 42097440), (1530, 41602176), (1540, 41332032), (1568, 40593960), (1584, 40183920), (1608, 39584160), (1617, 39363840), (1620, 39290944), (1632, 39002040), (1666, 38206080), (1680, 37887696), (1683, 37820160), (1728, 36835260), (1760, 36165528), (1764, 36083520), (1782, 35719040), (1785, 35659008), (1792, 35519715), (1809, 35185920), (1836, 34668480), (1848, 34443360), (1870, 34038144), (1876, 33929280), (1890, 33677952), (1904, 33430320), (1920, 33151734), (1960, 32475168), (1980, 32147136), (2010, 31667328), (2016, 31573080), (2040, 31201632), (2079, 30616320), (2112, 30137940), (2142, 29715840), (2144, 29688120), (2156, 29522880), (2160, 29468208), (2176, 29251530), (2205, 28866816), (2211, 28788480), (2240, 28415772), (2244, 28365120), (2268, 28064960), (2278, 27941760), (2295, 27734784), (2304, 27626445), (2310, 27554688), (2345, 27143424), (2352, 27062640), (2376, 26789280), (2380, 26744256), (2412, 26389440), (2448, 26001360), (2464, 25832520), (2499, 25470720), (2520, 25258464), (2592, 24556840), (2618, 24312960), (2640, 24110352), (2646, 24055680), (2680, 23750496), (2688, 23679810), (2695, 23618304), (2720, 23401224), (2754, 23112320), (2772, 22962240), (2805, 22692096), (2814, 22619520), (2816, 22603455), (2835, 22451968), (2856, 22286880), (2880, 22101156), (2940, 21650112), (2948, 21591360), (2970, 21431424), (2992, 21273840), (3015, 21111552), (3024, 21048720), (3060, 20801088), (3080, 20666016), (3136, 20296980), (3168, 20091960), (3213, 19810560), (3216, 19792080), (3234, 19681920), (3240, 19645472), (3264, 19501020), (3283, 19388160), (3332, 19103040), (3360, 18943848), (3366, 18910080), (3417, 18627840), (3456, 18417630), (3465, 18369792), (3520, 18082764), (3528, 18041760), (3564, 17859520), (3570, 17829504), (3618, 17592960), (3672, 17334240), (3685, 17273088), (3696, 17221680), (3740, 17019072), (3752, 16964640), (3780, 16838976), (3808, 16715160), (3840, 16575867), (3920, 16237584), (3927, 16208640), (3960, 16073568), (3969, 16037120), (4020, 15833664), (4032, 15786540), (4080, 15600816), (4158, 15308160), (4165, 15282432), (4221, 15079680), (4224, 15068970), (4284, 14857920), (4288, 14844060), (4312, 14761440), (4320, 14734104), (4352, 14625765), (4410, 14433408), (4422, 14394240), (4455, 14287616), (4480, 14207886), (4488, 14182560), (4536, 14032480), (4556, 13970880), (4590, 13867392), (4620, 13777344), (4690, 13571712), (4704, 13531320), (4752, 13394640), (4760, 13372128), (4824, 13194720), (4851, 13121280), (4896, 13000680), (4928, 12916260), (4998, 12735360), (5040, 12629232), (5049, 12606720), (5159, 12337920), (5184, 12278420), (5236, 12156480), (5280, 12055176), (5292, 12027840), (5355, 11886336), (5360, 11875248), (5376, 11839905), (5390, 11809152), (5427, 11728640), (5440, 11700612), (5508, 11556160), (5544, 11481120), (5610, 11346048), (5628, 11309760), (5670, 11225984), (5695, 11176704), (5712, 11143440), (5760, 11050578), (5880, 10825056), (5896, 10795680), (5940, 10715712), (5984, 10636920), (6030, 10555776), (6048, 10524360), (6120, 10400544), (6160, 10333008), (6237, 10205440), (6272, 10148490), (6336, 10045980), (6426, 9905280), (6432, 9896040), (6468, 9840960), (6480, 9822736), (6528, 9750510), (6545, 9725184), (6566, 9694080), (6615, 9622272), (6633, 9596160), (6664, 9551520), (6720, 9471924), (6732, 9455040), (6834, 9313920), (6885, 9244928), (6912, 9208815), (6930, 9184896), (7035, 9047808), (7040, 9041382), (7056, 9020880), (7128, 8929760), (7140, 8914752), (7236, 8796480), (7344, 8667120), (7370, 8636544), (7392, 8610840), (7480, 8509536), (7497, 8490240), (7504, 8482320), (7560, 8419488), (7616, 8357580), (7840, 8118792), (7854, 8104320), (7920, 8036784), (7938, 8018560), (7973, 7983360), (8040, 7916832), (8064, 7893270), (8085, 7872768), (8160, 7800408), (8316, 7654080), (8330, 7641216), (8415, 7564032), (8442, 7539840), (8448, 7534485), (8568, 7428960), (8576, 7422030), (8624, 7380720), (8640, 7367052), (8820, 7216704), (8844, 7197120), (8910, 7143808), (8960, 7103943), (8976, 7091280), (9045, 7037184), (9072, 7016240), (9112, 6985440), (9163, 6946560), (9180, 6933696), (9240, 6888672), (9380, 6785856), (9408, 6765660), (9504, 6697320), (9520, 6686064), (9639, 6603520), (9648, 6597360), (9702, 6560640), (9792, 6500340), (9849, 6462720), (9856, 6458130), (9996, 6367680), (10080, 6314616), (10098, 6303360), (10251, 6209280), (10318, 6168960), (10368, 6139210), (10395, 6123264), (10472, 6078240), (10560, 6027588), (10584, 6013920), (10710, 5943168), (10720, 5937624), (10780, 5904576), (10854, 5864320), (10880, 5850306), (11016, 5778080), (11055, 5757696), (11088, 5740560), (11220, 5673024), (11256, 5654880), (11340, 5612992), (11390, 5588352), (11424, 5571720), (11520, 5525289), (11760, 5412528), (11781, 5402880), (11792, 5397840), (11880, 5357856), (11968, 5318460), (12060, 5277888), (12096, 5262180), (12240, 5200272), (12320, 5166504), (12474, 5102720), (12495, 5094144), (12529, 5080320), (12544, 5074245), (12663, 5026560), (12672, 5022990), (12852, 4952640), (12864, 4948020), (12936, 4920480), (12960, 4911368), (13056, 4875255), (13090, 4862592), (13132, 4847040), (13230, 4811136), (13266, 4798080), (13328, 4775760), (13440, 4735962), (13464, 4727520), (13668, 4656960), (13770, 4622464), (13860, 4592448), (14070, 4523904), (14080, 4520691), (14112, 4510440), (14256, 4464880), (14280, 4457376), (14472, 4398240), (14553, 4373760), (14688, 4333560), (14740, 4318272), (14784, 4305420), (14960, 4254768), (14994, 4245120), (15008, 4241160), (15120, 4209744), (15147, 4202240), (15232, 4178790), (15477, 4112640), (15680, 4059396), (15708, 4052160), (15840, 4018392), (15876, 4009280), (15946, 3991680), (16065, 3962112), (16080, 3958416), (16128, 3946635), (16170, 3936384), (16320, 3900204), (16415, 3877632), (16632, 3827040), (16660, 3820608), (16830, 3782016), (16884, 3769920), (17085, 3725568), (17136, 3714480), (17152, 3711015), (17248, 3690360), (17280, 3683526), (17640, 3608352), (17688, 3598560), (17820, 3571904), (17952, 3545640), (18090, 3518592), (18144, 3508120), (18224, 3492720), (18326, 3473280), (18360, 3466848), (18480, 3444336), (18760, 3392928), (18816, 3382830), (19008, 3348660), (19040, 3343032), (19278, 3301760), (19296, 3298680), (19404, 3280320), (19584, 3250170), (19635, 3241728), (19698, 3231360), (19712, 3229065), (19845, 3207424), (19899, 3198720), (19992, 3183840), (20160, 3157308), (20196, 3151680), (20502, 3104640), (20636, 3084480), (20736, 3069605), (20790, 3061632), (20944, 3039120), (21105, 3015936), (21120, 3013794), (21168, 3006960), (21420, 2971584), (21440, 2968812), (21560, 2952288), (21708, 2932160), (21760, 2925153), (22032, 2889040), (22110, 2878848), (22176, 2870280), (22440, 2836512), (22491, 2830080), (22512, 2827440), (22680, 2806496), (22780, 2794176), (22848, 2785860), (23520, 2706264), (23562, 2701440), (23584, 2698920), (23760, 2678928), (23919, 2661120), (23936, 2659230), (24120, 2638944), (24192, 2631090), (24255, 2624256), (24480, 2600136), (24640, 2583252), (24948, 2551360), (24990, 2547072), (25058, 2540160), (25245, 2521344), (25326, 2513280), (25344, 2511495), (25704, 2476320), (25728, 2474010), (25795, 2467584), (25872, 2460240), (25920, 2455684), (26180, 2431296), (26264, 2423520), (26460, 2405568), (26532, 2399040), (26656, 2387880), (26880, 2367981), (26928, 2363760), (27135, 2345728), (27336, 2328480), (27489, 2315520), (27540, 2311232), (27720, 2296224), (28140, 2261952), (28224, 2255220), (28512, 2232440), (28560, 2228688), (28944, 2199120), (29106, 2186880), (29376, 2166780), (29480, 2159136), (29547, 2154240), (29568, 2152710), (29920, 2127384), (29988, 2122560), (30016, 2120580), (30240, 2104872), (30294, 2101120), (30464, 2089395), (30753, 2069760), (30954, 2056320), (31185, 2041088), (31360, 2029698), (31416, 2026080), (31680, 2009196), (31752, 2004640), (31892, 1995840), (32130, 1981056), (32160, 1979208), (32340, 1968192), (32640, 1950102), (32830, 1938816), (33165, 1919232), (33264, 1913520), (33320, 1910304), (33660, 1891008), (33768, 1884960), (34170, 1862784), (34272, 1857240), (34496, 1845180), (34560, 1841763), (35280, 1804176), (35343, 1800960), (35376, 1799280), (35640, 1785952), (35904, 1772820), (36113, 1762560), (36180, 1759296), (36288, 1754060), (36448, 1746360), (36652, 1736640), (36720, 1733424), (36960, 1722168), (37485, 1698048), (37520, 1696464), (37587, 1693440), (37632, 1691415), (37989, 1675520), (38016, 1674330), (38080, 1671516), (38556, 1650880), (38592, 1649340), (38808, 1640160), (39168, 1625085), (39270, 1620864), (39396, 1615680), (39690, 1603712), (39798, 1599360), (39865, 1596672), (39984, 1591920), (40320, 1578654), (40392, 1575840), (41004, 1552320), (41272, 1542240), (41580, 1530816), (41888, 1519560), (42210, 1507968), (42240, 1506897), (42336, 1503480), (42840, 1485792), (42880, 1484406), (43120, 1476144), (43416, 1466080), (43659, 1457920), (44064, 1444520), (44220, 1439424), (44352, 1435140), (44880, 1418256), (44982, 1415040), (45024, 1413720), (45360, 1403248), (45560, 1397088), (45696, 1392930), (45815, 1389312), (46431, 1370880), (47040, 1353132), (47124, 1350720), (47168, 1349460), (47520, 1339464), (47838, 1330560), (47872, 1329615), (48195, 1320704), (48240, 1319472), (48384, 1315545), (48510, 1312128), (48960, 1300068), (49245, 1292544), (49280, 1291626), (49896, 1275680), (49980, 1273536), (50116, 1270080), (50490, 1260672), (50652, 1256640), (51255, 1241856), (51408, 1238160), (51456, 1237005), (51590, 1233792), (51744, 1230120), (51840, 1227842), (52360, 1215648), (52528, 1211760), (52920, 1202784), (53064, 1199520), (53312, 1193940), (53856, 1181880), (54270, 1172864), (54672, 1164240), (54978, 1157760), (55080, 1155616), (55440, 1148112), (55811, 1140480), (56280, 1130976), (56448, 1127610), (57024, 1116220), (57120, 1114344), (57888, 1099560), (58212, 1093440), (58752, 1083390), (58905, 1080576), (58960, 1079568), (59094, 1077120), (59136, 1076355), (59697, 1066240), (59840, 1063692), (59976, 1061280), (60032, 1060290), (60480, 1052436), (60588, 1050560), (61506, 1034880), (61908, 1028160), (62370, 1020544), (62645, 1016064), (62720, 1014849), (62832, 1013040), (63315, 1005312), (63360, 1004598), (63504, 1002320), (63784, 997920), (64260, 990528), (64320, 989604), (64680, 984096), (65280, 975051), (65660, 969408), (66330, 959616), (66528, 956760), (66640, 955152), (67320, 945504), (67473, 943360), (67536, 942480), (68340, 931392), (68544, 928620), (68992, 922590), (70560, 902088), (70686, 900480), (70752, 899640), (71280, 892976), (71757, 887040), (71808, 886410), (72226, 881280), (72360, 879648), (72576, 877030), (72765, 874752), (72896, 873180), (73304, 868320), (73440, 866712), (73920, 861084), (74970, 849024), (75040, 848232), (75174, 846720), (75735, 840448), (75978, 837760), (76032, 837165), (76160, 835758), (77112, 825440), (77184, 824670), (77385, 822528), (77616, 820080), (78540, 810432), (78792, 807840), (79380, 801856), (79596, 799680), (79730, 798336), (79968, 795960), (80640, 789327), (80784, 787920), (82008, 776160), (82467, 771840), (82544, 771120), (83160, 765408), (83776, 759780), (84420, 753984), (84672, 751740), (85680, 742896), (85760, 742203), (86240, 738072), (86832, 733040), (87318, 728960), (87703, 725760), (88128, 722260), (88440, 719712), (88641, 718080), (88704, 717570), (89760, 709128), (89964, 707520), (90048, 706860), (90720, 701624), (91120, 698544), (91392, 696465), (91630, 694656), (92259, 689920), (92862, 685440), (94080, 676566), (94248, 675360), (94336, 674730), (95040, 669732), (95676, 665280), (96390, 660352), (96480, 659736), (97020, 656064), (97920, 650034), (98490, 646272), (98560, 645813), (99495, 639744), (99792, 637840), (99960, 636768), (100232, 635040), (100980, 630336), (101304, 628320), (102510, 620928), (102816, 619080), (103180, 616896), (103488, 615060), (103680, 613921), (104720, 607824), (105056, 605880), (105840, 601392), (106029, 600320), (106128, 599760), (106624, 596970), (107712, 590940), (108339, 587520), (108540, 586432), (109344, 582120), (109956, 578880), (110160, 577808), (110880, 574056), (111622, 570240), (112455, 566016), (112560, 565488), (112761, 564480), (112896, 563805), (114048, 558110), (114240, 557172), (115776, 549780), (116424, 546720), (117504, 541695), (117810, 540288), (117920, 539784), (118188, 538560), (119394, 533120), (119595, 532224), (119680, 531846), (119952, 530640), (120064, 530145), (120960, 526218), (121176, 525280), (123012, 517440), (123816, 514080), (124740, 510272), (125290, 508032), (125664, 506520), (126630, 502656), (126720, 502299), (127008, 501160), (127568, 498960), (128520, 495264), (128640, 494802), (129360, 492048), (131320, 484704), (132660, 479808), (133056, 478380), (133280, 477576), (134640, 472752), (134946, 471680), (135072, 471240), (136680, 465696), (137088, 464310), (137445, 463104), (137984, 461295), (139293, 456960), (141120, 451044), (141372, 450240), (141504, 449820), (142560, 446488), (143514, 443520), (143616, 443205), (144452, 440640), (144720, 439824), (145152, 438515), (145530, 437376), (145792, 436590), (146608, 434160), (146880, 433356), (147735, 430848), (147840, 430542), (149940, 424512), (150080, 424116), (150348, 423360), (151470, 420224), (151956, 418880), (152320, 417879), (153765, 413952), (154224, 412720), (154368, 412335), (154770, 411264), (155232, 410040), (157080, 405216), (157584, 403920), (158760, 400928), (159192, 399840), (159460, 399168), (159936, 397980), (161568, 393960), (164016, 388080), (164934, 385920), (165088, 385560), (166320, 382704), (167433, 380160), (167552, 379890), (168840, 376992), (169344, 375870), (171360, 371448), (172480, 369036), (173664, 366520), (174636, 364480), (175406, 362880), (176256, 361130), (176715, 360192), (176880, 359856), (177282, 359040), (177408, 358785), (179520, 354564), (179928, 353760), (180096, 353430), (180565, 352512), (181440, 350812), (182240, 349272), (183260, 347328), (184518, 344960), (185724, 342720), (187935, 338688), (188160, 338283), (188496, 337680), (188672, 337365), (189945, 335104), (190080, 334866), (191352, 332640), (192780, 330176), (192960, 329868), (194040, 328032), (195840, 325017), (196980, 323136), (198990, 319872), (199584, 318920), (199920, 318384), (200464, 317520), (201960, 315168), (202608, 314160), (205020, 310464), (205632, 309540), (206360, 308448), (206976, 307530), (209440, 303912), (210112, 302940), (211680, 300696), (212058, 300160), (212256, 299880), (213248, 298485), (215271, 295680), (215424, 295470), (216678, 293760), (217080, 293216), (218295, 291584), (218688, 291060), (219912, 289440), (220320, 288904), (221760, 287028), (223244, 285120), (224910, 283008), (225120, 282744), (225522, 282240), (228096, 279055), (228480, 278586), (231552, 274890), (232155, 274176), (232848, 273360), (235620, 270144), (235840, 269892), (236376, 269280), (238788, 266560), (239190, 266112), (239360, 265923), (239904, 265320), (241920, 263109), (242352, 262640), (246024, 258720), (247401, 257280), (247632, 257040), (249480, 255136), (250580, 254016), (251328, 253260)]