491655588480

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{167}}^1$

素因数の和:292

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 61, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 122, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 167, 168, 171, 180, 183, 189, 190, 192, 196, 210, 216, 224, 228, 240, 244, 245, 252, 266, 270, 280, 285, 288, 294, 304, 305, 315, 320, 324, 334, 336, 342, 360, 366, 378, 380, 384, 392, 399, 405, 420, 427, 432, 441, 448, 456, 480, 488, 490, 501, 504, 513, 532, 540, 549, 560, 567, 570, 576, 588, 608, 610, 630, 640, 648, 665, 668, 672, 684, 720, 732, 735, 756, 760, 784, 798, 810, 835, 840, 854, 855, 864, 882, 896, 912, 915, 931, 945, 960, 976, 980, 1002, 1008, 1026, 1064, 1080, 1098, 1120, 1134, 1140, 1152, 1159, 1169, 1176, 1197, 1216, 1220, 1260, 1281, 1296, 1323, 1330, 1336, 1344, 1368, 1440, 1464, 1470, 1503, 1512, 1520, 1539, 1568, 1596, 1620, 1647, 1670, 1680, 1708, 1710, 1728, 1764, 1824, 1830, 1862, 1890, 1920, 1952, 1960, 1995, 2004, 2016, 2052, 2128, 2135, 2160, 2196, 2205, 2240, 2268, 2280, 2318, 2338, 2352, 2394, 2432, 2440, 2505, 2520, 2562, 2565, 2592, 2646, 2660, 2672, 2688, 2736, 2745, 2793, 2835, 2880, 2928, 2940, 2989, 3006, 3024, 3040, 3078, 3136, 3173, 3192, 3240, 3294, 3340, 3360, 3416, 3420, 3456, 3477, 3507, 3528, 3591, 3648, 3660, 3724, 3780, 3843, 3904, 3920, 3969, 3990, 4008, 4032, 4104, 4256, 4270, 4320, 4392, 4410, 4480, 4509, 4536, 4560, 4636, 4655, 4676, 4704, 4788, 4880, 4941, 5010, 5040, 5124, 5130, 5184, 5292, 5320, 5344, 5472, 5490, 5586, 5670, 5760, 5795, 5845, 5856, 5880, 5978, 5985, 6012, 6048, 6080, 6156, 6272, 6346, 6384, 6405, 6480, 6588, 6615, 6680, 6720, 6832, 6840, 6954, 7014, 7056, 7182, 7296, 7320, 7448, 7515, 7560, 7686, 7695, 7808, 7840, 7938, 7980, 8016, 8064, 8113, 8183, 8208, 8235, 8379, 8512, 8540, 8640, 8784, 8820, 8967, 9018, 9072, 9120, 9272, 9310, 9352, 9408, 9519, 9576, 9760, 9882, 10020, 10080, 10187, 10248, 10260, 10368, 10431, 10521, 10584, 10640, 10688, 10773, 10944, 10980, 11172, 11340, 11529, 11590, 11690, 11712, 11760, 11956, 11970, 12024, 12096, 12160, 12312, 12692, 12768, 12810, 12960, 13176, 13230, 13360, 13440, 13527, 13664, 13680, 13908, 13965, 14028, 14112, 14364, 14640, 14896, 14945, 15030, 15120, 15372, 15390, 15680, 15865, 15876, 15960, 16032, 16226, 16366, 16416, 16470, 16758, 17024, 17080, 17280, 17385, 17535, 17568, 17640, 17934, 17955, 18036, 18144, 18240, 18544, 18620, 18704, 18816, 19038, 19152, 19215, 19520, 19764, 19845, 20040, 20160, 20374, 20496, 20520, 20862, 21042, 21168, 21280, 21376, 21546, 21888, 21960, 22211, 22344, 22545, 22680, 23058, 23180, 23380, 23424, 23520, 23912, 23940, 24048, 24192, 24339, 24549, 24624, 24705, 25137, 25384, 25536, 25620, 25920, 26352, 26460, 26720, 26901, 27054, 27328, 27360, 27816, 27930, 28056, 28224, 28557, 28728, 29280, 29792, 29890, 30060, 30240, 30561, 30744, 30780, 31293, 31360, 31563, 31730, 31752, 31920, 32064, 32452, 32732, 32832, 32940, 33516, 34160, 34587, 34770, 35070, 35136, 35280, 35868, 35910, 36072, 36288, 36480, 37088, 37240, 37408, 38076, 38304, 38430, 39040, 39528, 39690, 40080, 40320, 40565, 40748, 40915, 40992, 41040, 41724, 41895, 42084, 42336, 42560, 43092, 43920, 44422, 44688, 44835, 45090, 45360, 46116, 46360, 46760, 47040, 47595, 47824, 47880, 48096, 48678, 49098, 49248, 49410, 50274, 50768, 50935, 51072, 51240, 51840, 52155, 52605, 52704, 52920, 53440, 53802, 53865, 54108, 54656, 54720, 55632, 55860, 56112, 56448, 56791, 57114, 57456, 57645, 58560, 59584, 59780, 60120, 60480, 61122, 61488, 61560, 62586, 63126, 63460, 63504, 63840, 64128, 64904, 65464, 65664, 65880, 66633, 67032, 67635, 68320, 69174, 69540, 70140, 70272, 70560, 71309, 71736, 71820, 72144, 72576, 73017, 73647, 74176, 74480, 74816, 75411, 76152, 76608, 76860, 79056, 79380, 80160, 80703, 81130, 81496, 81830, 81984, 82080, 83448, 83790, 84168, 84672, 85120, 85671, 86184, 87840, 88844, 89376, 89670, 90180, 90720, 91683, 92232, 92720, 93520, 93879, 94080, 94689, 95190, 95648, 95760, 96192, 97356, 98196, 98496, 98820, 100548, 101536, 101870, 102480, 104310, 105210, 105408, 105840, 106880, 107604, 107730, 108216, 109440, 111055, 111264, 111720, 112224, 113582, 114228, 114912, 115290, 117120, 119168, 119560, 120240, 120960, 121695, 122244, 122745, 122976, 123120, 125172, 125685, 126252, 126920, 127008, 127680, 129808, 130928, 131760, 133266, 134064, 134505, 135270, 136640, 138348, 139080, 140280, 141120, 142618, 142785, 143472, 143640, 144288, 146034, 147294, 148352, 148960, 149632, 150822, 152304, 152805, 153216, 153720, 155477, 156465, 157815, 158112, 158760, 160320, 161406, 162260, 162992, 163660, 163968, 164160, 166896, 167580, 168336, 169344, 170373, 171342, 172368, 172935, 175680, 177688, 178752, 179340, 180360, 181440, 183366, 184464, 185440, 187040, 187758, 189378, 190380, 191296, 191520, 192384, 193553, 194712, 196392, 196992, 197640, 199899, 201096, 203072, 203740, 204960, 208620, 210420, 210816, 211680, 213927, 215208, 215460, 216432, 219051, 220941, 222110, 222528, 223440, 224448, 227164, 228456, 229824, 230580, 239120, 240480, 242109, 243390, 244488, 245490, 245952, 246240, 250344, 251370, 252504, 253840, 254016, 255360, 257013, 259616, 261856, 263520, 266532, 268128, 269010, 270540, 273280, 275049, 276696, 278160, 280560, 282240, 283955, 285236, 285570, 286944, 287280, 288576, 292068, 294588, 297920, 301644, 304608, 305610, 307440, 310954, 312930, 315630, 316224, 317520, 320640, 322812, 324520, 325984, 327320, 328320, 333165, 333792, 335160, 336672, 340746, 342684, 344736, 345870, 351360, 355376, 356545, 357504, 358680, 360720, 362880, 365085, 366732, 368235, 368928, 370880, 374080, 375516, 377055, 378756, 380760, 382592, 383040, 387106, 389424, 392784, 395280, 399798, 402192, 403515, 406144, 407480, 409920, 417240, 420840, 423360, 427854, 428355, 430416, 430920, 432864, 438102, 441882, 444220, 445056, 446880, 448896, 454328, 456912, 458415, 459648, 461160, 466431, 469395, 473445, 478240, 480960, 484218, 486780, 488976, 490980, 491904, 492480, 499163, 500688, 502740, 505008, 507680, 508032, 511119, 514026, 519232, 523712, 527040, 533064, 536256, 538020, 541080, 550098, 553392, 556320, 561120, 567910, 570472, 571140, 573888, 574560, 577152, 580659, 584136, 589176, 595840, 599697, 603288, 609216, 611220, 614880, 621908, 625860, 631260, 632448, 635040, 641781, 645624, 649040, 651968, 654640, 657153, 662823, 666330, 667584, 670320, 673344, 681492, 685368, 689472, 691740, 710752, 713090, 717360, 721440, 730170, 733464, 736470, 737856, 741760, 748160, 751032, 754110, 757512, 761520, 766080, 774212, 777385, 778848, 785568, 790560, 799596, 804384, 807030, 814960, 819840, 825147, 834480, 841680, 846720, 851865, 855708, 856710, 860832, 861840, 865728, 876204, 883764, 888440, 893760, 908656, 913824, 916830, 922320, 932862, 938790, 946890, 956480, 961920, 967765, 968436, 973560, 977952, 981960, 984960, 998326, 999495, 1001376, 1005480, 1010016, 1015360, 1022238, 1028052, 1038464, 1047424, 1054080, 1066128, 1069635, 1072512, 1076040, 1082160, 1095255, 1100196, 1104705, 1106784, 1112640, 1122240, 1135820, 1140944, 1142280, 1147776, 1149120, 1161318, 1168272, 1178352, 1199394, 1206576, 1210545, 1218432, 1222440, 1229760, 1243816, 1251720, 1262520, 1270080, 1283562, 1285065, 1291248, 1298080, 1303936, 1309280, 1314306, 1325646, 1332660, 1335168, 1340640, 1346688, 1354871, 1362984, 1370736, 1375245, 1378944, 1383480, 1399293, 1421504, 1426180, 1434720, 1442880, 1460340, 1466928, 1472940, 1475712, 1497489, 1502064, 1508220, 1515024, 1523040, 1533357, 1548424, 1554770, 1557696, 1571136, 1581120, 1599192, 1608768, 1614060, 1629920, 1650294, 1668960, 1683360, 1703730, 1711416, 1713420, 1721664, 1723680, 1731456, 1741977, 1752408, 1767528, 1776880, 1787520, 1799091, 1817312, 1827648, 1833660, 1844640, 1865724, 1877580, 1893780, 1912960, 1925343, 1935530, 1936872, 1947120, 1955904, 1963920, 1996652, 1998990, 2002752, 2010960, 2020032, 2030720, 2044476, 2056104, 2132256, 2139270, 2152080, 2164320, 2190510, 2200392, 2209410, 2213568, 2225280, 2244480, 2271640, 2281888, 2284560, 2298240, 2322636, 2332155, 2336544, 2356704, 2398788, 2413152, 2421090, 2444880, 2459520, 2487632, 2495815, 2503440, 2525040, 2540160, 2555595, 2567124, 2570130, 2582496, 2596160, 2618560, 2628612, 2651292, 2665320, 2681280, 2709742, 2725968, 2741472, 2750490, 2766960, 2798586, 2843008, 2852360, 2869440, 2885760, 2903295, 2920680, 2933856, 2945880, 2994978, 2998485, 3004128, 3016440, 3030048, 3046080, 3066714, 3096848, 3109540, 3115392, 3142272, 3162240, 3198384, 3208905, 3217536, 3228120, 3259840, 3285765, 3300588, 3314115, 3337920, 3366720, 3407460, 3422832, 3426840, 3443328, 3447360, 3483954, 3504816, 3535056, 3553760, 3598182, 3634624, 3655296, 3667320, 3689280, 3731448, 3755160, 3787560, 3850686, 3871060, 3873744, 3894240, 3911808, 3927840, 3993304, 3997980, 4005504, 4021920, 4040064, 4064613, 4088952, 4112208, 4125735, 4197879, 4264512, 4278540, 4304160, 4328640, 4381020, 4400784, 4418820, 4427136, 4492467, 4543280, 4563776, 4569120, 4600071, 4645272, 4664310, 4673088, 4713408, 4797576, 4826304, 4842180, 4889760, 4975264, 4991630, 5006880, 5050080, 5111190, 5134248, 5140260, 5164992, 5192320, 5225931, 5237120, 5257224, 5302584, 5330640, 5362560, 5419484, 5451936, 5482944, 5500980, 5533920, 5597172, 5704720, 5738880, 5776029, 5806590, 5841360, 5867712, 5891760, 5989956, 5996970, 6008256, 6032880, 6060096, 6092160, 6133428, 6193696, 6219080, 6396768, 6417810, 6456240, 6519680, 6571530, 6601176, 6628230, 6675840, 6733440, 6774355, 6814920, 6845664, 6853680, 6894720, 6967908, 6996465, 7009632, 7070112, 7107520, 7196364, 7269248, 7334640, 7378560, 7462896, 7487445, 7510320, 7575120, 7666785, 7701372, 7742120, 7747488, 7788480, 7855680, 7986608, 7995960, 8043840, 8129226, 8177904, 8224416, 8251470, 8395758, 8529024, 8557080, 8608320, 8657280, 8709885, 8762040, 8801568, 8837640, 8984934, 8995455, 9086560, 9127552, 9138240, 9200142, 9290544, 9328620, 9346176, 9426816, 9484097, 9595152, 9626715, 9652608, 9684360, 9779520, 9950528, 9983260, 10013760, 10100160, 10222380, 10268496, 10280520, 10329984, 10451862, 10514448, 10605168, 10661280, 10838968, 10903872, 10965888, 11001960, 11067840, 11194344, 11409440, 11552058, 11613180, 11682720, 11735424, 11783520, 11979912, 11993940, 12016512, 12065760, 12120192, 12193839, 12266856, 12387392, 12438160, 12593637, 12793536, 12835620, 12912480, 13143060, 13202352, 13256460, 13477401, 13548710, 13629840, 13691328, 13707360, 13935816, 13992930, 14019264, 14140224, 14215040, 14392728, 14669280, 14925792, 14974890, 15020640, 15150240, 15333570, 15402744, 15484240, 15494976, 15576960, 15677793, 15711360, 15973216, 15991920, 16087680, 16258452, 16355808, 16448832, 16502940, 16791516, 17114160, 17216640, 17419770, 17524080, 17603136, 17675280, 17969868, 17990910, 18173120, 18276480, 18400284, 18581088, 18657240, 18968194, 19190304, 19253430, 19368720, 19559040, 19901056, 19966520, 20027520, 20200320, 20323065, 20444760, 20536992, 20561040, 20903724, 20989395, 21028896, 21210336, 21322560, 21677936, 21807744, 22003920, 22135680, 22388688, 22462335, 22818880, 23000355, 23104116, 23226360, 23365440, 23567040, 23959824, 23987880, 24131520, 24387678, 24533712, 24774784, 24876320, 25187274, 25587072, 25671240, 25824960, 26129655, 26286120, 26404704, 26512920, 26954802, 27097420, 27259680, 27382656, 27414720, 27871632, 27985860, 28038528, 28280448, 28452291, 28785456, 28880145, 29338560, 29851584, 29949780, 30041280, 30300480, 30667140, 30805488, 30968480, 30989952, 31355586, 31946432, 31983840, 32516904, 32711616, 32897664, 33005880, 33583032, 34228320, 34839540, 35048160, 35206272, 35350560, 35939736, 35981820, 36346240, 36581517, 36800568, 37162176, 37314480, 37936388, 38380608, 38506860, 38737440, 39933040, 40432203, 40646130, 40889520, 41073984, 41122080, 41807448, 41978790, 42057792, 42420672, 42645120, 43355872, 44007840, 44777376, 44924670, 45637760, 46000710, 46208232, 46452720, 46730880, 47134080, 47420485, 47919648, 47975760, 48263040, 48775356, 49067424, 49752640, 50374548, 51342480, 51649920, 52259310, 52572240, 52809408, 53025840, 53909604, 54194840, 54519360, 54829440, 55743264, 55971720, 56904582, 57570912, 57760290, 58677120, 59703168, 59899560, 60082560, 60600960, 60969195, 61334280, 61610976, 61936960, 62711172, 62968185, 63892864, 63967680, 65033808, 65423232, 66011760, 67166064, 67387005, 68456640, 69679080, 70096320, 70701120, 71879472, 71963640, 73163034, 73601136, 74324352, 74628960, 75872776, 76761216, 77013720, 77474880, 78388965, 79866080, 80864406, 81292260, 81779040, 82147968, 82244160, 83614896, 83957580, 84115584, 84841344, 85356873, 86711744, 88015680, 89554752, 89849340, 92001420, 92416464, 92905440, 94840970, 95839296, 95951520, 97550712, 98134848, 99505280, 100749096, 102684960, 104518620, 105144480, 105618816, 106051680, 107819208, 108389680, 109038720, 109744551, 111486528, 111943440, 113809164, 115141824, 115520580, 119799120, 121938390, 122668560, 123221952, 123873920, 125422344, 125936370, 127935360, 130067616, 132023520, 134332128, 134774010, 136913280, 139358160, 140192640, 141402240, 142261455, 143758944, 143927280, 146326068, 147202272, 149257920, 151745552, 154027440, 154949760, 156777930, 159732160, 161728812, 162584520, 163558080, 164488320, 167229792, 167915160, 170713746, 173423488, 176031360, 179109504, 179698680, 182907585, 184002840, 184832928, 185810880, 189681940, 191678592, 191903040, 195101424, 196269696, 201498192, 202161015, 205369920, 209037240, 210288960, 212103360, 215638416, 216779360, 219489102, 222973056, 223886880, 227618328, 230283648, 231041160, 239598240, 243876780, 245337120, 246443904, 250844688, 251872740, 256070619, 260135232, 264047040, 268664256, 269548020, 278716320, 284522910, 287517888, 287854560, 292652136, 294404544, 298515840, 303491104, 308054880, 313555860, 319464320, 323457624, 325169040, 327116160, 334459584, 335830320, 341427492, 359397360, 365815170, 368005680, 369665856, 371621760, 379363880, 383806080, 390202848, 402996384, 404322030, 410739840, 418074480, 420577920, 424206720, 426784365, 431276832, 433558720, 438978204, 447773760, 455236656, 462082320, 479196480, 487753560, 490674240, 501689376, 503745480, 512141238, 520270464, 528094080, 537328512, 539096040, 548722755, 557432640, 569045820, 575035776, 575709120, 585304272, 588809088, 606982208, 616109760, 627111720, 646915248, 650338080, 668919168, 671660640, 682854984, 718794720, 731630340, 736011360, 739331712, 758727760, 768211857, 780405696, 805992768, 808644060, 836148960, 853568730, 862553664, 867117440, 877956408, 895547520, 910473312, 924164640, 958392960, 975507120, 981348480, 1003378752, 1007490960, 1024282476, 1078192080, 1097445510, 1114865280, 1138091640, 1151418240, 1170608544, 1213964416, 1232219520, 1254223440, 1280353095, 1293830496, 1300676160, 1343321280, 1365709968, 1437589440, 1463260680, 1472022720, 1517455520, 1536423714, 1560811392, 1611985536, 1617288120, 1672297920, 1707137460, 1725107328, 1755912816, 1820946624, 1848329280, 1951014240, 2006757504, 2014981920, 2048564952, 2156384160, 2194891020, 2276183280, 2341217088, 2508446880, 2560706190, 2587660992, 2601352320, 2686642560, 2731419936, 2875178880, 2926521360, 2944045440, 3034911040, 3072847428, 3234576240, 3344595840, 3414274920, 3511825632, 3641893248, 3696658560, 3841059285, 3902028480, 4029963840, 4097129904, 4312768320, 4389782040, 4552366560, 4682434176, 5016893760, 5121412380, 5175321984, 5462839872, 5853042720, 6069822080, 6145694856, 6469152480, 6828549840, 7023651264, 7682118570, 7804056960, 8059927680, 8194259808, 8625536640, 8779564080, 9104733120, 10033787520, 10242824760, 10925679744, 11706085440, 12291389712, 12938304960, 13657099680, 14047302528, 15364237140, 16388519616, 17559128160, 18209466240, 20485649520, 23412170880, 24582779424, 25876609920, 27314199360, 30728474280, 32777039232, 35118256320, 40971299040, 49165558848, 54628398720, 61456948560, 70236512640, 81942598080, 98331117696, 122913897120, 163885196160, 245827794240, 491655588480]

約数ペア:

[(1, 491655588480), (2, 245827794240), (3, 163885196160), (4, 122913897120), (5, 98331117696), (6, 81942598080), (7, 70236512640), (8, 61456948560), (9, 54628398720), (10, 49165558848), (12, 40971299040), (14, 35118256320), (15, 32777039232), (16, 30728474280), (18, 27314199360), (19, 25876609920), (20, 24582779424), (21, 23412170880), (24, 20485649520), (27, 18209466240), (28, 17559128160), (30, 16388519616), (32, 15364237140), (35, 14047302528), (36, 13657099680), (38, 12938304960), (40, 12291389712), (42, 11706085440), (45, 10925679744), (48, 10242824760), (49, 10033787520), (54, 9104733120), (56, 8779564080), (57, 8625536640), (60, 8194259808), (61, 8059927680), (63, 7804056960), (64, 7682118570), (70, 7023651264), (72, 6828549840), (76, 6469152480), (80, 6145694856), (81, 6069822080), (84, 5853042720), (90, 5462839872), (95, 5175321984), (96, 5121412380), (98, 5016893760), (105, 4682434176), (108, 4552366560), (112, 4389782040), (114, 4312768320), (120, 4097129904), (122, 4029963840), (126, 3902028480), (128, 3841059285), (133, 3696658560), (135, 3641893248), (140, 3511825632), (144, 3414274920), (147, 3344595840), (152, 3234576240), (160, 3072847428), (162, 3034911040), (167, 2944045440), (168, 2926521360), (171, 2875178880), (180, 2731419936), (183, 2686642560), (189, 2601352320), (190, 2587660992), (192, 2560706190), (196, 2508446880), (210, 2341217088), (216, 2276183280), (224, 2194891020), (228, 2156384160), (240, 2048564952), (244, 2014981920), (245, 2006757504), (252, 1951014240), (266, 1848329280), (270, 1820946624), (280, 1755912816), (285, 1725107328), (288, 1707137460), (294, 1672297920), (304, 1617288120), (305, 1611985536), (315, 1560811392), (320, 1536423714), (324, 1517455520), (334, 1472022720), (336, 1463260680), (342, 1437589440), (360, 1365709968), (366, 1343321280), (378, 1300676160), (380, 1293830496), (384, 1280353095), (392, 1254223440), (399, 1232219520), (405, 1213964416), (420, 1170608544), (427, 1151418240), (432, 1138091640), (441, 1114865280), (448, 1097445510), (456, 1078192080), (480, 1024282476), (488, 1007490960), (490, 1003378752), (501, 981348480), (504, 975507120), (513, 958392960), (532, 924164640), (540, 910473312), (549, 895547520), (560, 877956408), (567, 867117440), (570, 862553664), (576, 853568730), (588, 836148960), (608, 808644060), (610, 805992768), (630, 780405696), (640, 768211857), (648, 758727760), (665, 739331712), (668, 736011360), (672, 731630340), (684, 718794720), (720, 682854984), (732, 671660640), (735, 668919168), (756, 650338080), (760, 646915248), (784, 627111720), (798, 616109760), (810, 606982208), (835, 588809088), (840, 585304272), (854, 575709120), (855, 575035776), (864, 569045820), (882, 557432640), (896, 548722755), (912, 539096040), (915, 537328512), (931, 528094080), (945, 520270464), (960, 512141238), (976, 503745480), (980, 501689376), (1002, 490674240), (1008, 487753560), (1026, 479196480), (1064, 462082320), (1080, 455236656), (1098, 447773760), (1120, 438978204), (1134, 433558720), (1140, 431276832), (1152, 426784365), (1159, 424206720), (1169, 420577920), (1176, 418074480), (1197, 410739840), (1216, 404322030), (1220, 402996384), (1260, 390202848), (1281, 383806080), (1296, 379363880), (1323, 371621760), (1330, 369665856), (1336, 368005680), (1344, 365815170), (1368, 359397360), (1440, 341427492), (1464, 335830320), (1470, 334459584), (1503, 327116160), (1512, 325169040), (1520, 323457624), (1539, 319464320), (1568, 313555860), (1596, 308054880), (1620, 303491104), (1647, 298515840), (1670, 294404544), (1680, 292652136), (1708, 287854560), (1710, 287517888), (1728, 284522910), (1764, 278716320), (1824, 269548020), (1830, 268664256), (1862, 264047040), (1890, 260135232), (1920, 256070619), (1952, 251872740), (1960, 250844688), (1995, 246443904), (2004, 245337120), (2016, 243876780), (2052, 239598240), (2128, 231041160), (2135, 230283648), (2160, 227618328), (2196, 223886880), (2205, 222973056), (2240, 219489102), (2268, 216779360), (2280, 215638416), (2318, 212103360), (2338, 210288960), (2352, 209037240), (2394, 205369920), (2432, 202161015), (2440, 201498192), (2505, 196269696), (2520, 195101424), (2562, 191903040), (2565, 191678592), (2592, 189681940), (2646, 185810880), (2660, 184832928), (2672, 184002840), (2688, 182907585), (2736, 179698680), (2745, 179109504), (2793, 176031360), (2835, 173423488), (2880, 170713746), (2928, 167915160), (2940, 167229792), (2989, 164488320), (3006, 163558080), (3024, 162584520), (3040, 161728812), (3078, 159732160), (3136, 156777930), (3173, 154949760), (3192, 154027440), (3240, 151745552), (3294, 149257920), (3340, 147202272), (3360, 146326068), (3416, 143927280), (3420, 143758944), (3456, 142261455), (3477, 141402240), (3507, 140192640), (3528, 139358160), (3591, 136913280), (3648, 134774010), (3660, 134332128), (3724, 132023520), (3780, 130067616), (3843, 127935360), (3904, 125936370), (3920, 125422344), (3969, 123873920), (3990, 123221952), (4008, 122668560), (4032, 121938390), (4104, 119799120), (4256, 115520580), (4270, 115141824), (4320, 113809164), (4392, 111943440), (4410, 111486528), (4480, 109744551), (4509, 109038720), (4536, 108389680), (4560, 107819208), (4636, 106051680), (4655, 105618816), (4676, 105144480), (4704, 104518620), (4788, 102684960), (4880, 100749096), (4941, 99505280), (5010, 98134848), (5040, 97550712), (5124, 95951520), (5130, 95839296), (5184, 94840970), (5292, 92905440), (5320, 92416464), (5344, 92001420), (5472, 89849340), (5490, 89554752), (5586, 88015680), (5670, 86711744), (5760, 85356873), (5795, 84841344), (5845, 84115584), (5856, 83957580), (5880, 83614896), (5978, 82244160), (5985, 82147968), (6012, 81779040), (6048, 81292260), (6080, 80864406), (6156, 79866080), (6272, 78388965), (6346, 77474880), (6384, 77013720), (6405, 76761216), (6480, 75872776), (6588, 74628960), (6615, 74324352), (6680, 73601136), (6720, 73163034), (6832, 71963640), (6840, 71879472), (6954, 70701120), (7014, 70096320), (7056, 69679080), (7182, 68456640), (7296, 67387005), (7320, 67166064), (7448, 66011760), (7515, 65423232), (7560, 65033808), (7686, 63967680), (7695, 63892864), (7808, 62968185), (7840, 62711172), (7938, 61936960), (7980, 61610976), (8016, 61334280), (8064, 60969195), (8113, 60600960), (8183, 60082560), (8208, 59899560), (8235, 59703168), (8379, 58677120), (8512, 57760290), (8540, 57570912), (8640, 56904582), (8784, 55971720), (8820, 55743264), (8967, 54829440), (9018, 54519360), (9072, 54194840), (9120, 53909604), (9272, 53025840), (9310, 52809408), (9352, 52572240), (9408, 52259310), (9519, 51649920), (9576, 51342480), (9760, 50374548), (9882, 49752640), (10020, 49067424), (10080, 48775356), (10187, 48263040), (10248, 47975760), (10260, 47919648), (10368, 47420485), (10431, 47134080), (10521, 46730880), (10584, 46452720), (10640, 46208232), (10688, 46000710), (10773, 45637760), (10944, 44924670), (10980, 44777376), (11172, 44007840), (11340, 43355872), (11529, 42645120), (11590, 42420672), (11690, 42057792), (11712, 41978790), (11760, 41807448), (11956, 41122080), (11970, 41073984), (12024, 40889520), (12096, 40646130), (12160, 40432203), (12312, 39933040), (12692, 38737440), (12768, 38506860), (12810, 38380608), (12960, 37936388), (13176, 37314480), (13230, 37162176), (13360, 36800568), (13440, 36581517), (13527, 36346240), (13664, 35981820), (13680, 35939736), (13908, 35350560), (13965, 35206272), (14028, 35048160), (14112, 34839540), (14364, 34228320), (14640, 33583032), (14896, 33005880), (14945, 32897664), (15030, 32711616), (15120, 32516904), (15372, 31983840), (15390, 31946432), (15680, 31355586), (15865, 30989952), (15876, 30968480), (15960, 30805488), (16032, 30667140), (16226, 30300480), (16366, 30041280), (16416, 29949780), (16470, 29851584), (16758, 29338560), (17024, 28880145), (17080, 28785456), (17280, 28452291), (17385, 28280448), (17535, 28038528), (17568, 27985860), (17640, 27871632), (17934, 27414720), (17955, 27382656), (18036, 27259680), (18144, 27097420), (18240, 26954802), (18544, 26512920), (18620, 26404704), (18704, 26286120), (18816, 26129655), (19038, 25824960), (19152, 25671240), (19215, 25587072), (19520, 25187274), (19764, 24876320), (19845, 24774784), (20040, 24533712), (20160, 24387678), (20374, 24131520), (20496, 23987880), (20520, 23959824), (20862, 23567040), (21042, 23365440), (21168, 23226360), (21280, 23104116), (21376, 23000355), (21546, 22818880), (21888, 22462335), (21960, 22388688), (22211, 22135680), (22344, 22003920), (22545, 21807744), (22680, 21677936), (23058, 21322560), (23180, 21210336), (23380, 21028896), (23424, 20989395), (23520, 20903724), (23912, 20561040), (23940, 20536992), (24048, 20444760), (24192, 20323065), (24339, 20200320), (24549, 20027520), (24624, 19966520), (24705, 19901056), (25137, 19559040), (25384, 19368720), (25536, 19253430), (25620, 19190304), (25920, 18968194), (26352, 18657240), (26460, 18581088), (26720, 18400284), (26901, 18276480), (27054, 18173120), (27328, 17990910), (27360, 17969868), (27816, 17675280), (27930, 17603136), (28056, 17524080), (28224, 17419770), (28557, 17216640), (28728, 17114160), (29280, 16791516), (29792, 16502940), (29890, 16448832), (30060, 16355808), (30240, 16258452), (30561, 16087680), (30744, 15991920), (30780, 15973216), (31293, 15711360), (31360, 15677793), (31563, 15576960), (31730, 15494976), (31752, 15484240), (31920, 15402744), (32064, 15333570), (32452, 15150240), (32732, 15020640), (32832, 14974890), (32940, 14925792), (33516, 14669280), (34160, 14392728), (34587, 14215040), (34770, 14140224), (35070, 14019264), (35136, 13992930), (35280, 13935816), (35868, 13707360), (35910, 13691328), (36072, 13629840), (36288, 13548710), (36480, 13477401), (37088, 13256460), (37240, 13202352), (37408, 13143060), (38076, 12912480), (38304, 12835620), (38430, 12793536), (39040, 12593637), (39528, 12438160), (39690, 12387392), (40080, 12266856), (40320, 12193839), (40565, 12120192), (40748, 12065760), (40915, 12016512), (40992, 11993940), (41040, 11979912), (41724, 11783520), (41895, 11735424), (42084, 11682720), (42336, 11613180), (42560, 11552058), (43092, 11409440), (43920, 11194344), (44422, 11067840), (44688, 11001960), (44835, 10965888), (45090, 10903872), (45360, 10838968), (46116, 10661280), (46360, 10605168), (46760, 10514448), (47040, 10451862), (47595, 10329984), (47824, 10280520), (47880, 10268496), (48096, 10222380), (48678, 10100160), (49098, 10013760), (49248, 9983260), (49410, 9950528), (50274, 9779520), (50768, 9684360), (50935, 9652608), (51072, 9626715), (51240, 9595152), (51840, 9484097), (52155, 9426816), (52605, 9346176), (52704, 9328620), (52920, 9290544), (53440, 9200142), (53802, 9138240), (53865, 9127552), (54108, 9086560), (54656, 8995455), (54720, 8984934), (55632, 8837640), (55860, 8801568), (56112, 8762040), (56448, 8709885), (56791, 8657280), (57114, 8608320), (57456, 8557080), (57645, 8529024), (58560, 8395758), (59584, 8251470), (59780, 8224416), (60120, 8177904), (60480, 8129226), (61122, 8043840), (61488, 7995960), (61560, 7986608), (62586, 7855680), (63126, 7788480), (63460, 7747488), (63504, 7742120), (63840, 7701372), (64128, 7666785), (64904, 7575120), (65464, 7510320), (65664, 7487445), (65880, 7462896), (66633, 7378560), (67032, 7334640), (67635, 7269248), (68320, 7196364), (69174, 7107520), (69540, 7070112), (70140, 7009632), (70272, 6996465), (70560, 6967908), (71309, 6894720), (71736, 6853680), (71820, 6845664), (72144, 6814920), (72576, 6774355), (73017, 6733440), (73647, 6675840), (74176, 6628230), (74480, 6601176), (74816, 6571530), (75411, 6519680), (76152, 6456240), (76608, 6417810), (76860, 6396768), (79056, 6219080), (79380, 6193696), (80160, 6133428), (80703, 6092160), (81130, 6060096), (81496, 6032880), (81830, 6008256), (81984, 5996970), (82080, 5989956), (83448, 5891760), (83790, 5867712), (84168, 5841360), (84672, 5806590), (85120, 5776029), (85671, 5738880), (86184, 5704720), (87840, 5597172), (88844, 5533920), (89376, 5500980), (89670, 5482944), (90180, 5451936), (90720, 5419484), (91683, 5362560), (92232, 5330640), (92720, 5302584), (93520, 5257224), (93879, 5237120), (94080, 5225931), (94689, 5192320), (95190, 5164992), (95648, 5140260), (95760, 5134248), (96192, 5111190), (97356, 5050080), (98196, 5006880), (98496, 4991630), (98820, 4975264), (100548, 4889760), (101536, 4842180), (101870, 4826304), (102480, 4797576), (104310, 4713408), (105210, 4673088), (105408, 4664310), (105840, 4645272), (106880, 4600071), (107604, 4569120), (107730, 4563776), (108216, 4543280), (109440, 4492467), (111055, 4427136), (111264, 4418820), (111720, 4400784), (112224, 4381020), (113582, 4328640), (114228, 4304160), (114912, 4278540), (115290, 4264512), (117120, 4197879), (119168, 4125735), (119560, 4112208), (120240, 4088952), (120960, 4064613), (121695, 4040064), (122244, 4021920), (122745, 4005504), (122976, 3997980), (123120, 3993304), (125172, 3927840), (125685, 3911808), (126252, 3894240), (126920, 3873744), (127008, 3871060), (127680, 3850686), (129808, 3787560), (130928, 3755160), (131760, 3731448), (133266, 3689280), (134064, 3667320), (134505, 3655296), (135270, 3634624), (136640, 3598182), (138348, 3553760), (139080, 3535056), (140280, 3504816), (141120, 3483954), (142618, 3447360), (142785, 3443328), (143472, 3426840), (143640, 3422832), (144288, 3407460), (146034, 3366720), (147294, 3337920), (148352, 3314115), (148960, 3300588), (149632, 3285765), (150822, 3259840), (152304, 3228120), (152805, 3217536), (153216, 3208905), (153720, 3198384), (155477, 3162240), (156465, 3142272), (157815, 3115392), (158112, 3109540), (158760, 3096848), (160320, 3066714), (161406, 3046080), (162260, 3030048), (162992, 3016440), (163660, 3004128), (163968, 2998485), (164160, 2994978), (166896, 2945880), (167580, 2933856), (168336, 2920680), (169344, 2903295), (170373, 2885760), (171342, 2869440), (172368, 2852360), (172935, 2843008), (175680, 2798586), (177688, 2766960), (178752, 2750490), (179340, 2741472), (180360, 2725968), (181440, 2709742), (183366, 2681280), (184464, 2665320), (185440, 2651292), (187040, 2628612), (187758, 2618560), (189378, 2596160), (190380, 2582496), (191296, 2570130), (191520, 2567124), (192384, 2555595), (193553, 2540160), (194712, 2525040), (196392, 2503440), (196992, 2495815), (197640, 2487632), (199899, 2459520), (201096, 2444880), (203072, 2421090), (203740, 2413152), (204960, 2398788), (208620, 2356704), (210420, 2336544), (210816, 2332155), (211680, 2322636), (213927, 2298240), (215208, 2284560), (215460, 2281888), (216432, 2271640), (219051, 2244480), (220941, 2225280), (222110, 2213568), (222528, 2209410), (223440, 2200392), (224448, 2190510), (227164, 2164320), (228456, 2152080), (229824, 2139270), (230580, 2132256), (239120, 2056104), (240480, 2044476), (242109, 2030720), (243390, 2020032), (244488, 2010960), (245490, 2002752), (245952, 1998990), (246240, 1996652), (250344, 1963920), (251370, 1955904), (252504, 1947120), (253840, 1936872), (254016, 1935530), (255360, 1925343), (257013, 1912960), (259616, 1893780), (261856, 1877580), (263520, 1865724), (266532, 1844640), (268128, 1833660), (269010, 1827648), (270540, 1817312), (273280, 1799091), (275049, 1787520), (276696, 1776880), (278160, 1767528), (280560, 1752408), (282240, 1741977), (283955, 1731456), (285236, 1723680), (285570, 1721664), (286944, 1713420), (287280, 1711416), (288576, 1703730), (292068, 1683360), (294588, 1668960), (297920, 1650294), (301644, 1629920), (304608, 1614060), (305610, 1608768), (307440, 1599192), (310954, 1581120), (312930, 1571136), (315630, 1557696), (316224, 1554770), (317520, 1548424), (320640, 1533357), (322812, 1523040), (324520, 1515024), (325984, 1508220), (327320, 1502064), (328320, 1497489), (333165, 1475712), (333792, 1472940), (335160, 1466928), (336672, 1460340), (340746, 1442880), (342684, 1434720), (344736, 1426180), (345870, 1421504), (351360, 1399293), (355376, 1383480), (356545, 1378944), (357504, 1375245), (358680, 1370736), (360720, 1362984), (362880, 1354871), (365085, 1346688), (366732, 1340640), (368235, 1335168), (368928, 1332660), (370880, 1325646), (374080, 1314306), (375516, 1309280), (377055, 1303936), (378756, 1298080), (380760, 1291248), (382592, 1285065), (383040, 1283562), (387106, 1270080), (389424, 1262520), (392784, 1251720), (395280, 1243816), (399798, 1229760), (402192, 1222440), (403515, 1218432), (406144, 1210545), (407480, 1206576), (409920, 1199394), (417240, 1178352), (420840, 1168272), (423360, 1161318), (427854, 1149120), (428355, 1147776), (430416, 1142280), (430920, 1140944), (432864, 1135820), (438102, 1122240), (441882, 1112640), (444220, 1106784), (445056, 1104705), (446880, 1100196), (448896, 1095255), (454328, 1082160), (456912, 1076040), (458415, 1072512), (459648, 1069635), (461160, 1066128), (466431, 1054080), (469395, 1047424), (473445, 1038464), (478240, 1028052), (480960, 1022238), (484218, 1015360), (486780, 1010016), (488976, 1005480), (490980, 1001376), (491904, 999495), (492480, 998326), (499163, 984960), (500688, 981960), (502740, 977952), (505008, 973560), (507680, 968436), (508032, 967765), (511119, 961920), (514026, 956480), (519232, 946890), (523712, 938790), (527040, 932862), (533064, 922320), (536256, 916830), (538020, 913824), (541080, 908656), (550098, 893760), (553392, 888440), (556320, 883764), (561120, 876204), (567910, 865728), (570472, 861840), (571140, 860832), (573888, 856710), (574560, 855708), (577152, 851865), (580659, 846720), (584136, 841680), (589176, 834480), (595840, 825147), (599697, 819840), (603288, 814960), (609216, 807030), (611220, 804384), (614880, 799596), (621908, 790560), (625860, 785568), (631260, 778848), (632448, 777385), (635040, 774212), (641781, 766080), (645624, 761520), (649040, 757512), (651968, 754110), (654640, 751032), (657153, 748160), (662823, 741760), (666330, 737856), (667584, 736470), (670320, 733464), (673344, 730170), (681492, 721440), (685368, 717360), (689472, 713090), (691740, 710752)]