5773963290480

素因数分解:

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

素因数の和:2497

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 147, 153, 154, 165, 168, 170, 176, 180, 187, 189, 196, 198, 204, 210, 216, 220, 231, 238, 240, 242, 245, 252, 255, 264, 270, 272, 280, 294, 297, 306, 308, 315, 330, 336, 340, 357, 360, 363, 374, 378, 385, 392, 396, 408, 420, 432, 440, 441, 459, 462, 476, 484, 490, 495, 504, 510, 528, 539, 540, 560, 561, 588, 594, 595, 605, 612, 616, 630, 660, 680, 693, 714, 720, 726, 735, 748, 756, 765, 770, 784, 792, 816, 833, 840, 847, 880, 882, 918, 924, 935, 945, 952, 968, 980, 990, 1008, 1020, 1071, 1078, 1080, 1089, 1122, 1155, 1176, 1188, 1190, 1210, 1224, 1232, 1260, 1309, 1320, 1323, 1331, 1360, 1386, 1428, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1584, 1617, 1666, 1680, 1683, 1694, 1764, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1960, 1980, 2040, 2057, 2079, 2142, 2156, 2160, 2178, 2205, 2244, 2295, 2310, 2352, 2376, 2380, 2411, 2420, 2448, 2499, 2520, 2541, 2618, 2640, 2646, 2662, 2695, 2772, 2805, 2856, 2904, 2940, 2970, 2992, 3024, 3060, 3080, 3213, 3234, 3267, 3332, 3366, 3388, 3465, 3528, 3570, 3630, 3672, 3696, 3740, 3780, 3920, 3927, 3960, 3993, 4080, 4114, 4158, 4165, 4235, 4284, 4312, 4356, 4410, 4488, 4590, 4620, 4752, 4760, 4822, 4840, 4851, 4998, 5040, 5049, 5082, 5236, 5292, 5324, 5355, 5390, 5445, 5544, 5610, 5712, 5808, 5880, 5929, 5940, 6120, 6160, 6171, 6426, 6468, 6534, 6545, 6615, 6655, 6664, 6732, 6776, 6930, 7056, 7140, 7233, 7260, 7344, 7480, 7497, 7560, 7623, 7854, 7920, 7986, 8085, 8228, 8316, 8330, 8415, 8470, 8568, 8624, 8712, 8820, 8976, 9163, 9180, 9240, 9317, 9520, 9644, 9680, 9702, 9996, 10098, 10164, 10285, 10395, 10472, 10584, 10648, 10710, 10780, 10890, 11088, 11220, 11760, 11781, 11858, 11880, 11979, 12055, 12240, 12342, 12495, 12705, 12852, 12936, 13068, 13090, 13230, 13310, 13328, 13464, 13552, 13860, 14280, 14399, 14466, 14520, 14553, 14960, 14994, 15120, 15246, 15708, 15972, 16065, 16170, 16335, 16456, 16632, 16660, 16830, 16877, 16940, 17136, 17424, 17640, 17787, 18326, 18360, 18480, 18513, 18634, 19288, 19404, 19635, 19965, 19992, 20196, 20328, 20570, 20790, 20944, 21168, 21296, 21420, 21560, 21699, 21780, 22440, 22491, 22627, 22869, 23562, 23716, 23760, 23958, 24110, 24255, 24684, 24990, 25245, 25410, 25704, 25872, 26136, 26180, 26460, 26521, 26620, 26928, 27489, 27720, 27951, 28560, 28798, 28932, 29040, 29106, 29645, 29988, 30492, 30855, 31416, 31944, 32130, 32340, 32670, 32912, 33264, 33320, 33660, 33754, 33880, 35280, 35343, 35574, 35937, 36165, 36652, 36720, 37026, 37268, 37485, 38115, 38576, 38808, 39270, 39930, 39984, 40392, 40656, 40987, 41140, 41580, 42840, 43120, 43197, 43398, 43560, 44880, 44982, 45254, 45738, 45815, 46585, 47124, 47432, 47916, 48220, 48510, 49368, 49980, 50490, 50631, 50820, 51408, 52272, 52360, 52920, 53042, 53240, 53361, 54978, 55440, 55539, 55902, 57596, 57864, 58212, 58905, 59290, 59895, 59976, 60984, 61710, 62832, 63888, 64260, 64680, 65097, 65219, 65340, 66640, 67320, 67508, 67760, 67881, 70686, 71148, 71874, 71995, 72330, 72765, 73304, 74052, 74536, 74970, 76230, 77616, 78540, 79563, 79860, 80784, 81974, 82280, 82467, 83160, 83853, 84385, 85680, 86394, 86796, 87120, 88935, 89964, 90508, 91476, 91630, 92565, 93170, 94248, 94864, 95832, 96440, 97020, 98736, 99960, 100793, 100980, 101262, 101640, 104720, 105840, 106084, 106480, 106722, 108495, 109956, 111078, 111804, 112455, 113135, 114345, 115192, 115728, 116424, 117810, 118139, 118580, 119790, 119952, 121968, 122961, 123420, 128520, 129360, 129591, 130194, 130438, 130680, 132605, 134640, 135016, 135762, 137445, 139755, 141372, 142296, 143748, 143990, 144660, 145530, 146608, 148104, 149072, 149940, 151893, 152460, 157080, 158389, 159126, 159720, 160083, 163948, 164560, 164934, 166320, 167706, 168770, 172788, 173592, 176715, 177870, 179685, 179928, 181016, 182952, 183260, 185130, 185647, 186340, 188496, 191664, 192880, 194040, 195657, 199920, 201586, 201960, 202524, 203280, 203643, 204935, 212168, 213444, 215985, 216990, 219912, 222156, 223608, 224910, 226270, 228690, 230384, 232848, 235620, 236278, 237160, 238689, 239580, 245922, 246840, 247401, 251559, 253155, 257040, 259182, 260388, 260876, 261360, 265210, 266805, 270032, 271524, 274890, 277695, 279510, 282744, 284592, 286909, 287496, 287980, 289320, 291060, 291731, 296208, 299880, 302379, 303786, 304920, 314160, 316778, 318252, 319440, 320166, 325485, 326095, 327896, 329868, 335412, 337540, 339405, 345576, 347184, 353430, 354417, 355740, 359370, 359856, 362032, 365904, 366520, 368883, 370260, 371294, 372680, 388080, 388773, 391314, 397815, 403172, 403920, 405048, 407286, 409870, 412335, 419265, 424336, 426888, 431970, 433980, 439824, 444312, 447216, 449820, 450857, 452540, 455679, 457380, 471240, 472556, 474320, 475167, 477378, 479160, 491844, 493680, 494802, 503118, 503965, 506310, 518364, 520776, 521752, 530420, 533610, 543048, 549780, 555390, 556941, 559020, 565488, 573818, 574992, 575960, 578640, 582120, 583462, 586971, 590695, 599760, 604758, 607572, 609840, 610929, 614805, 633556, 636504, 640332, 647955, 650970, 652190, 655792, 659736, 670824, 675080, 678810, 691152, 706860, 708834, 711480, 716067, 718740, 733040, 737766, 740520, 742588, 745360, 759465, 777546, 782628, 791945, 795630, 800415, 806344, 810096, 814572, 819740, 824670, 838530, 853776, 860727, 863940, 867960, 875193, 888624, 899640, 901714, 905080, 907137, 911358, 914760, 928235, 942480, 945112, 950334, 954756, 958320, 978285, 983688, 989604, 1006236, 1007930, 1012620, 1018215, 1036728, 1041552, 1043504, 1060840, 1063251, 1067220, 1086096, 1099560, 1106649, 1108723, 1110780, 1113882, 1118040, 1147636, 1151920, 1164240, 1166924, 1173942, 1181390, 1193445, 1209516, 1215144, 1221858, 1229610, 1237005, 1257795, 1267112, 1273008, 1280664, 1295910, 1299529, 1301940, 1304380, 1319472, 1341648, 1350160, 1352571, 1357620, 1413720, 1417668, 1422960, 1425501, 1432134, 1434545, 1437480, 1458655, 1475532, 1481040, 1485176, 1511895, 1518930, 1555092, 1565256, 1583890, 1591260, 1600830, 1612688, 1629144, 1639480, 1649340, 1670823, 1677060, 1721454, 1727880, 1735920, 1750386, 1760913, 1772085, 1799280, 1803428, 1810160, 1814274, 1822716, 1829520, 1844415, 1856470, 1890224, 1900668, 1909512, 1943865, 1956570, 1967376, 1979208, 2008363, 2012472, 2015860, 2025240, 2036430, 2042117, 2073456, 2121680, 2126502, 2134440, 2199120, 2213298, 2217446, 2221560, 2227764, 2236080, 2254285, 2278395, 2295272, 2333848, 2347884, 2362780, 2375835, 2386890, 2419032, 2430288, 2443716, 2459220, 2474010, 2515590, 2534224, 2561328, 2582181, 2591820, 2599058, 2603880, 2608760, 2625579, 2705142, 2715240, 2721411, 2784705, 2827440, 2835336, 2851002, 2864268, 2869090, 2874960, 2917310, 2934855, 2951064, 2970352, 3023790, 3037860, 3054645, 3110184, 3130512, 3155999, 3167780, 3182520, 3189753, 3201660, 3209041, 3258288, 3278960, 3298680, 3326169, 3341646, 3354120, 3442908, 3455760, 3500772, 3521826, 3544170, 3580335, 3606856, 3628548, 3645432, 3688830, 3712940, 3801336, 3819024, 3887730, 3898587, 3913140, 3958416, 4016726, 4024944, 4031720, 4050480, 4057713, 4072860, 4084234, 4253004, 4268880, 4276503, 4303635, 4375965, 4426596, 4434892, 4443120, 4455528, 4508570, 4535685, 4556790, 4590544, 4667696, 4695768, 4725560, 4751670, 4773780, 4838064, 4887432, 4918440, 4948020, 4959427, 5012469, 5031180, 5164362, 5183640, 5198116, 5207760, 5217520, 5251158, 5316255, 5410284, 5430480, 5442822, 5533245, 5543615, 5569410, 5670672, 5702004, 5728536, 5738180, 5834620, 5869710, 5902128, 6025089, 6047580, 6075720, 6109290, 6126351, 6220368, 6311998, 6335560, 6365040, 6379506, 6403320, 6418082, 6497645, 6597360, 6652338, 6683292, 6708240, 6762855, 6885816, 7001544, 7043652, 7088340, 7127505, 7160670, 7213712, 7257096, 7290864, 7377660, 7425880, 7602672, 7746543, 7775460, 7797174, 7826280, 7876737, 8033452, 8063440, 8115426, 8145720, 8168468, 8354115, 8506008, 8553006, 8607270, 8751930, 8804565, 8853192, 8869784, 8911056, 9017140, 9071370, 9113580, 9391536, 9451120, 9467997, 9503340, 9547560, 9627123, 9774864, 9836880, 9896040, 9918854, 9978507, 10024938, 10041815, 10062360, 10210585, 10328724, 10367280, 10396232, 10502316, 10632510, 10820568, 10885644, 11066490, 11087230, 11138820, 11404008, 11457072, 11476360, 11669240, 11695761, 11739420, 12050178, 12095160, 12151440, 12173139, 12218580, 12252702, 12623996, 12671120, 12759012, 12806640, 12836164, 12910905, 12995290, 13127895, 13304676, 13366584, 13525710, 13607055, 13771632, 14003088, 14087304, 14176680, 14255010, 14294819, 14321340, 14514192, 14755320, 14851760, 14878281, 15493086, 15550920, 15594348, 15652560, 15753474, 15779995, 15948765, 16045205, 16066904, 16230852, 16291440, 16336936, 16630845, 16708230, 17012016, 17106012, 17214540, 17503860, 17609130, 17706384, 17739568, 18034280, 18075267, 18142740, 18227160, 18379053, 18935994, 19006680, 19095120, 19254246, 19492935, 19792080, 19837708, 19957014, 20049876, 20083630, 20124720, 20288565, 20421170, 20657448, 20792464, 21004632, 21265020, 21382515, 21641136, 21771288, 22091993, 22132980, 22174460, 22277640, 22463287, 22808016, 22952720, 23338480, 23391522, 23478840, 24100356, 24190320, 24346278, 24437160, 24505404, 24797135, 25062345, 25247992, 25518024, 25672328, 25821810, 25990580, 26255790, 26609352, 26733168, 27051420, 27214110, 28174608, 28353360, 28403991, 28510020, 28589638, 28642680, 28881369, 29510640, 29756562, 29935521, 30125445, 30631755, 30986172, 31101840, 31188696, 31506948, 31559990, 31897530, 32090410, 32133808, 32461704, 32673872, 33261690, 33416460, 34212024, 34429080, 34715989, 35007720, 35087283, 35218260, 36068560, 36150534, 36285480, 36454320, 36758106, 37871988, 38013360, 38508492, 38732715, 38985870, 39383685, 39675416, 39914028, 40099752, 40167260, 40577130, 40842340, 41314896, 42009264, 42530040, 42765030, 42884457, 43542576, 44183986, 44265960, 44348920, 44555280, 44634843, 44926574, 46783044, 46957680, 47339985, 48135615, 48200712, 48692556, 48874320, 49010808, 49594270, 49892535, 50124690, 50495984, 51036048, 51344656, 51643620, 51981160, 52511580, 53218704, 54102840, 54225801, 54428220, 54553697, 55137159, 56807982, 57020040, 57179276, 57285360, 57762738, 58478805, 59513124, 59871042, 60250890, 60865695, 61263510, 61972344, 62377392, 63013896, 63119980, 63795060, 64180820, 64923408, 66275979, 66523380, 66832920, 67389861, 68424048, 68858160, 69431978, 70015440, 70174566, 70436520, 71474095, 72301068, 72570960, 73516212, 74391405, 75743976, 77016984, 77465430, 77971740, 78767370, 79350832, 79828056, 80199504, 80334520, 81154260, 81684680, 85060080, 85211973, 85530060, 85768914, 86644107, 88367972, 88531920, 88697840, 89269686, 89853148, 90376335, 91895265, 93566088, 94679970, 96271230, 96401424, 97385112, 98021616, 99188540, 99785070, 100249380, 103287240, 103962320, 104147967, 105023160, 108205680, 108451602, 108856440, 109107394, 110274318, 110459965, 112316435, 113615964, 114040080, 114358552, 115525476, 116957610, 119026248, 119742084, 120501780, 121731390, 122527020, 123944688, 126027792, 126239960, 127590120, 128361640, 128653371, 132551958, 133046760, 133665840, 133904529, 134779722, 138863956, 140349132, 140873040, 142019955, 142948190, 144406845, 144602136, 147032424, 148782810, 149677605, 151487952, 154033968, 154930860, 155943480, 157243009, 157534740, 159656112, 160669040, 162308520, 163369360, 163661091, 170423946, 171060120, 171537828, 173288214, 173579945, 175436415, 176735944, 178539372, 179706296, 180752670, 183790530, 187132176, 189359940, 192542460, 194770224, 198377080, 198827937, 199570140, 200498760, 202169583, 206574480, 208295934, 210046320, 214422285, 216903204, 217712880, 218214788, 220548636, 220919930, 223174215, 224632870, 227231928, 228717104, 231050952, 233915220, 238052496, 239484168, 241003560, 243011923, 243462780, 245054040, 252479920, 255180240, 256723280, 257306742, 265103916, 266093520, 267809058, 269559444, 271129005, 272768485, 275685795, 277727912, 280698264, 284039910, 285896380, 288813690, 289204272, 294064848, 297565620, 299355210, 309861720, 311886960, 312443901, 314486018, 315069480, 324617040, 327322182, 331379895, 336949305, 340847892, 342120240, 343075656, 346576428, 347159890, 350872830, 353471888, 357078744, 359412592, 361505340, 367581060, 378719880, 381875879, 385084920, 385960113, 396754160, 397655874, 399140280, 400997520, 404339166, 416591868, 426059865, 428844570, 433220535, 433806408, 436429576, 441097272, 441839860, 446348430, 449265740, 454463856, 462101904, 467830440, 471729027, 478968336, 482007120, 486023846, 486925560, 490108080, 490983273, 514613484, 520739835, 530207832, 535618116, 539118888, 542258010, 545536970, 551371590, 555455824, 561396528, 568079820, 571792760, 577627380, 595131240, 596483811, 598710420, 606508749, 619723440, 624887802, 628972036, 630138960, 643266855, 654644364, 662759790, 669522645, 673898610, 681695784, 686151312, 693152856, 694319780, 701745660, 714157488, 723010680, 729035769, 735162120, 757439760, 763751758, 770169840, 771920226, 786215045, 795311748, 798280560, 808678332, 818305455, 833183736, 852119730, 857689140, 866441070, 867612816, 872859152, 882194544, 883679720, 892696860, 898531480, 935660880, 937331703, 943458054, 972047692, 973851120, 981966546, 994139685, 1010847915, 1029226968, 1041479670, 1060415664, 1071236232, 1078237776, 1084516020, 1091073940, 1102743180, 1136159640, 1143585520, 1145627637, 1155254760, 1190262480, 1192967622, 1197420840, 1213017498, 1215059615, 1249775604, 1257944072, 1286533710, 1309288728, 1325519580, 1339045290, 1347797220, 1363391568, 1386305712, 1388639560, 1403491320, 1415187081, 1446021360, 1458071538, 1470324240, 1472949819, 1527503516, 1543840452, 1562219505, 1572430090, 1590623496, 1617356664, 1636610910, 1666367472, 1704239460, 1715378280, 1732882140, 1767359440, 1785393720, 1797062960, 1874663406, 1886916108, 1909379395, 1929800565, 1944095384, 1963933092, 1988279370, 2021695830, 2058453936, 2082959340, 2142472464, 2169032040, 2182147880, 2187107307, 2205486360, 2272319280, 2291255274, 2310509520, 2358645135, 2385935244, 2394841680, 2426034996, 2430119230, 2454916365, 2499551208, 2515888144, 2573067420, 2618577456, 2651039160, 2673131153, 2678090580, 2695594440, 2777279120, 2806982640, 2830374162, 2916143076, 2945899638, 2982419055, 3032543745, 3055007032, 3087680904, 3124439010, 3144860180, 3181246992, 3234713328, 3273221820, 3408478920, 3430756560, 3436882911, 3465764280, 3570787440, 3645178845, 3749326812, 3773832216, 3818758790, 3859601130, 3888190768, 3927866184, 3976558740, 4043391660, 4165918680, 4245561243, 4338064080, 4364295760, 4374214614, 4410972720, 4582510548, 4686658515, 4717290270, 4771870488, 4852069992, 4860238460, 4909832730, 4999102416, 5146134840, 5302078320, 5346262306, 5356181160, 5391188880, 5660748324, 5728138185, 5832286152, 5891799276, 5964838110, 6065087490, 6110014064, 6175361808, 6248878020, 6289720360, 6546443640, 6561321921, 6816957840, 6873765822, 6931528560, 7075935405, 7290357690, 7364749095, 7498653624, 7547664432, 7637517580, 7719202260, 7855732368, 7953117480, 8019393459, 8086783320, 8331837360, 8491122486, 8748429228, 9165021096, 9373317030, 9434580540, 9543740976, 9704139984, 9720476920, 9819665460, 10292269680, 10310648733, 10692524612, 10712362320, 10935536535, 11321496648, 11456276370, 11664572304, 11783598552, 11929676220, 12130174980, 12497756040, 12579440720, 13092887280, 13122643842, 13365655765, 13747531644, 14151870810, 14580715380, 14729498190, 14997307248, 15275035160, 15438404520, 15906234960, 16038786918, 16173566640, 16982244972, 17184414555, 17496858456, 18330042192, 18746634060, 18869161080, 19440953840, 19639330920, 20621297466, 21227806215, 21385049224, 21871073070, 22642993296, 22912552740, 23567197104, 23859352440, 24058180377, 24260349960, 24995512080, 26245287684, 26731311530, 27495063288, 28303741620, 29161430760, 29458996380, 30550070320, 30876809040, 32077573836, 32806609605, 33964489944, 34368829110, 34993716912, 37493268120, 37738322160, 39278661840, 40096967295, 41242594932, 42455612430, 42770098448, 43742146140, 45825105480, 47718704880, 48116360754, 48520699920, 51553243665, 52490575368, 53462623060, 54990126576, 56607483240, 58322861520, 58917992760, 64155147672, 65613219210, 67928979888, 68737658220, 72174541131, 74986536240, 80193934590, 82485189864, 84911224860, 87484292280, 91650210960, 96232721508, 103106487330, 104981150736, 106925246120, 113214966480, 117835985520, 120290901885, 128310295344, 131226438420, 137475316440, 144349082262, 160387869180, 164970379728, 169822449720, 174968584560, 192465443016, 206212974660, 213850492240, 240581803770, 262452876840, 274950632880, 288698164524, 320775738360, 339644899440, 360872705655, 384930886032, 412425949320, 481163607540, 524905753680, 577396329048, 641551476720, 721745411310, 824851898640, 962327215080, 1154792658096, 1443490822620, 1924654430160, 2886981645240, 5773963290480]

約数ペア:

[(1, 5773963290480), (2, 2886981645240), (3, 1924654430160), (4, 1443490822620), (5, 1154792658096), (6, 962327215080), (7, 824851898640), (8, 721745411310), (9, 641551476720), (10, 577396329048), (11, 524905753680), (12, 481163607540), (14, 412425949320), (15, 384930886032), (16, 360872705655), (17, 339644899440), (18, 320775738360), (20, 288698164524), (21, 274950632880), (22, 262452876840), (24, 240581803770), (27, 213850492240), (28, 206212974660), (30, 192465443016), (33, 174968584560), (34, 169822449720), (35, 164970379728), (36, 160387869180), (40, 144349082262), (42, 137475316440), (44, 131226438420), (45, 128310295344), (48, 120290901885), (49, 117835985520), (51, 113214966480), (54, 106925246120), (55, 104981150736), (56, 103106487330), (60, 96232721508), (63, 91650210960), (66, 87484292280), (68, 84911224860), (70, 82485189864), (72, 80193934590), (77, 74986536240), (80, 72174541131), (84, 68737658220), (85, 67928979888), (88, 65613219210), (90, 64155147672), (98, 58917992760), (99, 58322861520), (102, 56607483240), (105, 54990126576), (108, 53462623060), (110, 52490575368), (112, 51553243665), (119, 48520699920), (120, 48116360754), (121, 47718704880), (126, 45825105480), (132, 43742146140), (135, 42770098448), (136, 42455612430), (140, 41242594932), (144, 40096967295), (147, 39278661840), (153, 37738322160), (154, 37493268120), (165, 34993716912), (168, 34368829110), (170, 33964489944), (176, 32806609605), (180, 32077573836), (187, 30876809040), (189, 30550070320), (196, 29458996380), (198, 29161430760), (204, 28303741620), (210, 27495063288), (216, 26731311530), (220, 26245287684), (231, 24995512080), (238, 24260349960), (240, 24058180377), (242, 23859352440), (245, 23567197104), (252, 22912552740), (255, 22642993296), (264, 21871073070), (270, 21385049224), (272, 21227806215), (280, 20621297466), (294, 19639330920), (297, 19440953840), (306, 18869161080), (308, 18746634060), (315, 18330042192), (330, 17496858456), (336, 17184414555), (340, 16982244972), (357, 16173566640), (360, 16038786918), (363, 15906234960), (374, 15438404520), (378, 15275035160), (385, 14997307248), (392, 14729498190), (396, 14580715380), (408, 14151870810), (420, 13747531644), (432, 13365655765), (440, 13122643842), (441, 13092887280), (459, 12579440720), (462, 12497756040), (476, 12130174980), (484, 11929676220), (490, 11783598552), (495, 11664572304), (504, 11456276370), (510, 11321496648), (528, 10935536535), (539, 10712362320), (540, 10692524612), (560, 10310648733), (561, 10292269680), (588, 9819665460), (594, 9720476920), (595, 9704139984), (605, 9543740976), (612, 9434580540), (616, 9373317030), (630, 9165021096), (660, 8748429228), (680, 8491122486), (693, 8331837360), (714, 8086783320), (720, 8019393459), (726, 7953117480), (735, 7855732368), (748, 7719202260), (756, 7637517580), (765, 7547664432), (770, 7498653624), (784, 7364749095), (792, 7290357690), (816, 7075935405), (833, 6931528560), (840, 6873765822), (847, 6816957840), (880, 6561321921), (882, 6546443640), (918, 6289720360), (924, 6248878020), (935, 6175361808), (945, 6110014064), (952, 6065087490), (968, 5964838110), (980, 5891799276), (990, 5832286152), (1008, 5728138185), (1020, 5660748324), (1071, 5391188880), (1078, 5356181160), (1080, 5346262306), (1089, 5302078320), (1122, 5146134840), (1155, 4999102416), (1176, 4909832730), (1188, 4860238460), (1190, 4852069992), (1210, 4771870488), (1224, 4717290270), (1232, 4686658515), (1260, 4582510548), (1309, 4410972720), (1320, 4374214614), (1323, 4364295760), (1331, 4338064080), (1360, 4245561243), (1386, 4165918680), (1428, 4043391660), (1452, 3976558740), (1470, 3927866184), (1485, 3888190768), (1496, 3859601130), (1512, 3818758790), (1530, 3773832216), (1540, 3749326812), (1584, 3645178845), (1617, 3570787440), (1666, 3465764280), (1680, 3436882911), (1683, 3430756560), (1694, 3408478920), (1764, 3273221820), (1785, 3234713328), (1815, 3181246992), (1836, 3144860180), (1848, 3124439010), (1870, 3087680904), (1890, 3055007032), (1904, 3032543745), (1936, 2982419055), (1960, 2945899638), (1980, 2916143076), (2040, 2830374162), (2057, 2806982640), (2079, 2777279120), (2142, 2695594440), (2156, 2678090580), (2160, 2673131153), (2178, 2651039160), (2205, 2618577456), (2244, 2573067420), (2295, 2515888144), (2310, 2499551208), (2352, 2454916365), (2376, 2430119230), (2380, 2426034996), (2411, 2394841680), (2420, 2385935244), (2448, 2358645135), (2499, 2310509520), (2520, 2291255274), (2541, 2272319280), (2618, 2205486360), (2640, 2187107307), (2646, 2182147880), (2662, 2169032040), (2695, 2142472464), (2772, 2082959340), (2805, 2058453936), (2856, 2021695830), (2904, 1988279370), (2940, 1963933092), (2970, 1944095384), (2992, 1929800565), (3024, 1909379395), (3060, 1886916108), (3080, 1874663406), (3213, 1797062960), (3234, 1785393720), (3267, 1767359440), (3332, 1732882140), (3366, 1715378280), (3388, 1704239460), (3465, 1666367472), (3528, 1636610910), (3570, 1617356664), (3630, 1590623496), (3672, 1572430090), (3696, 1562219505), (3740, 1543840452), (3780, 1527503516), (3920, 1472949819), (3927, 1470324240), (3960, 1458071538), (3993, 1446021360), (4080, 1415187081), (4114, 1403491320), (4158, 1388639560), (4165, 1386305712), (4235, 1363391568), (4284, 1347797220), (4312, 1339045290), (4356, 1325519580), (4410, 1309288728), (4488, 1286533710), (4590, 1257944072), (4620, 1249775604), (4752, 1215059615), (4760, 1213017498), (4822, 1197420840), (4840, 1192967622), (4851, 1190262480), (4998, 1155254760), (5040, 1145627637), (5049, 1143585520), (5082, 1136159640), (5236, 1102743180), (5292, 1091073940), (5324, 1084516020), (5355, 1078237776), (5390, 1071236232), (5445, 1060415664), (5544, 1041479670), (5610, 1029226968), (5712, 1010847915), (5808, 994139685), (5880, 981966546), (5929, 973851120), (5940, 972047692), (6120, 943458054), (6160, 937331703), (6171, 935660880), (6426, 898531480), (6468, 892696860), (6534, 883679720), (6545, 882194544), (6615, 872859152), (6655, 867612816), (6664, 866441070), (6732, 857689140), (6776, 852119730), (6930, 833183736), (7056, 818305455), (7140, 808678332), (7233, 798280560), (7260, 795311748), (7344, 786215045), (7480, 771920226), (7497, 770169840), (7560, 763751758), (7623, 757439760), (7854, 735162120), (7920, 729035769), (7986, 723010680), (8085, 714157488), (8228, 701745660), (8316, 694319780), (8330, 693152856), (8415, 686151312), (8470, 681695784), (8568, 673898610), (8624, 669522645), (8712, 662759790), (8820, 654644364), (8976, 643266855), (9163, 630138960), (9180, 628972036), (9240, 624887802), (9317, 619723440), (9520, 606508749), (9644, 598710420), (9680, 596483811), (9702, 595131240), (9996, 577627380), (10098, 571792760), (10164, 568079820), (10285, 561396528), (10395, 555455824), (10472, 551371590), (10584, 545536970), (10648, 542258010), (10710, 539118888), (10780, 535618116), (10890, 530207832), (11088, 520739835), (11220, 514613484), (11760, 490983273), (11781, 490108080), (11858, 486925560), (11880, 486023846), (11979, 482007120), (12055, 478968336), (12240, 471729027), (12342, 467830440), (12495, 462101904), (12705, 454463856), (12852, 449265740), (12936, 446348430), (13068, 441839860), (13090, 441097272), (13230, 436429576), (13310, 433806408), (13328, 433220535), (13464, 428844570), (13552, 426059865), (13860, 416591868), (14280, 404339166), (14399, 400997520), (14466, 399140280), (14520, 397655874), (14553, 396754160), (14960, 385960113), (14994, 385084920), (15120, 381875879), (15246, 378719880), (15708, 367581060), (15972, 361505340), (16065, 359412592), (16170, 357078744), (16335, 353471888), (16456, 350872830), (16632, 347159890), (16660, 346576428), (16830, 343075656), (16877, 342120240), (16940, 340847892), (17136, 336949305), (17424, 331379895), (17640, 327322182), (17787, 324617040), (18326, 315069480), (18360, 314486018), (18480, 312443901), (18513, 311886960), (18634, 309861720), (19288, 299355210), (19404, 297565620), (19635, 294064848), (19965, 289204272), (19992, 288813690), (20196, 285896380), (20328, 284039910), (20570, 280698264), (20790, 277727912), (20944, 275685795), (21168, 272768485), (21296, 271129005), (21420, 269559444), (21560, 267809058), (21699, 266093520), (21780, 265103916), (22440, 257306742), (22491, 256723280), (22627, 255180240), (22869, 252479920), (23562, 245054040), (23716, 243462780), (23760, 243011923), (23958, 241003560), (24110, 239484168), (24255, 238052496), (24684, 233915220), (24990, 231050952), (25245, 228717104), (25410, 227231928), (25704, 224632870), (25872, 223174215), (26136, 220919930), (26180, 220548636), (26460, 218214788), (26521, 217712880), (26620, 216903204), (26928, 214422285), (27489, 210046320), (27720, 208295934), (27951, 206574480), (28560, 202169583), (28798, 200498760), (28932, 199570140), (29040, 198827937), (29106, 198377080), (29645, 194770224), (29988, 192542460), (30492, 189359940), (30855, 187132176), (31416, 183790530), (31944, 180752670), (32130, 179706296), (32340, 178539372), (32670, 176735944), (32912, 175436415), (33264, 173579945), (33320, 173288214), (33660, 171537828), (33754, 171060120), (33880, 170423946), (35280, 163661091), (35343, 163369360), (35574, 162308520), (35937, 160669040), (36165, 159656112), (36652, 157534740), (36720, 157243009), (37026, 155943480), (37268, 154930860), (37485, 154033968), (38115, 151487952), (38576, 149677605), (38808, 148782810), (39270, 147032424), (39930, 144602136), (39984, 144406845), (40392, 142948190), (40656, 142019955), (40987, 140873040), (41140, 140349132), (41580, 138863956), (42840, 134779722), (43120, 133904529), (43197, 133665840), (43398, 133046760), (43560, 132551958), (44880, 128653371), (44982, 128361640), (45254, 127590120), (45738, 126239960), (45815, 126027792), (46585, 123944688), (47124, 122527020), (47432, 121731390), (47916, 120501780), (48220, 119742084), (48510, 119026248), (49368, 116957610), (49980, 115525476), (50490, 114358552), (50631, 114040080), (50820, 113615964), (51408, 112316435), (52272, 110459965), (52360, 110274318), (52920, 109107394), (53042, 108856440), (53240, 108451602), (53361, 108205680), (54978, 105023160), (55440, 104147967), (55539, 103962320), (55902, 103287240), (57596, 100249380), (57864, 99785070), (58212, 99188540), (58905, 98021616), (59290, 97385112), (59895, 96401424), (59976, 96271230), (60984, 94679970), (61710, 93566088), (62832, 91895265), (63888, 90376335), (64260, 89853148), (64680, 89269686), (65097, 88697840), (65219, 88531920), (65340, 88367972), (66640, 86644107), (67320, 85768914), (67508, 85530060), (67760, 85211973), (67881, 85060080), (70686, 81684680), (71148, 81154260), (71874, 80334520), (71995, 80199504), (72330, 79828056), (72765, 79350832), (73304, 78767370), (74052, 77971740), (74536, 77465430), (74970, 77016984), (76230, 75743976), (77616, 74391405), (78540, 73516212), (79563, 72570960), (79860, 72301068), (80784, 71474095), (81974, 70436520), (82280, 70174566), (82467, 70015440), (83160, 69431978), (83853, 68858160), (84385, 68424048), (85680, 67389861), (86394, 66832920), (86796, 66523380), (87120, 66275979), (88935, 64923408), (89964, 64180820), (90508, 63795060), (91476, 63119980), (91630, 63013896), (92565, 62377392), (93170, 61972344), (94248, 61263510), (94864, 60865695), (95832, 60250890), (96440, 59871042), (97020, 59513124), (98736, 58478805), (99960, 57762738), (100793, 57285360), (100980, 57179276), (101262, 57020040), (101640, 56807982), (104720, 55137159), (105840, 54553697), (106084, 54428220), (106480, 54225801), (106722, 54102840), (108495, 53218704), (109956, 52511580), (111078, 51981160), (111804, 51643620), (112455, 51344656), (113135, 51036048), (114345, 50495984), (115192, 50124690), (115728, 49892535), (116424, 49594270), (117810, 49010808), (118139, 48874320), (118580, 48692556), (119790, 48200712), (119952, 48135615), (121968, 47339985), (122961, 46957680), (123420, 46783044), (128520, 44926574), (129360, 44634843), (129591, 44555280), (130194, 44348920), (130438, 44265960), (130680, 44183986), (132605, 43542576), (134640, 42884457), (135016, 42765030), (135762, 42530040), (137445, 42009264), (139755, 41314896), (141372, 40842340), (142296, 40577130), (143748, 40167260), (143990, 40099752), (144660, 39914028), (145530, 39675416), (146608, 39383685), (148104, 38985870), (149072, 38732715), (149940, 38508492), (151893, 38013360), (152460, 37871988), (157080, 36758106), (158389, 36454320), (159126, 36285480), (159720, 36150534), (160083, 36068560), (163948, 35218260), (164560, 35087283), (164934, 35007720), (166320, 34715989), (167706, 34429080), (168770, 34212024), (172788, 33416460), (173592, 33261690), (176715, 32673872), (177870, 32461704), (179685, 32133808), (179928, 32090410), (181016, 31897530), (182952, 31559990), (183260, 31506948), (185130, 31188696), (185647, 31101840), (186340, 30986172), (188496, 30631755), (191664, 30125445), (192880, 29935521), (194040, 29756562), (195657, 29510640), (199920, 28881369), (201586, 28642680), (201960, 28589638), (202524, 28510020), (203280, 28403991), (203643, 28353360), (204935, 28174608), (212168, 27214110), (213444, 27051420), (215985, 26733168), (216990, 26609352), (219912, 26255790), (222156, 25990580), (223608, 25821810), (224910, 25672328), (226270, 25518024), (228690, 25247992), (230384, 25062345), (232848, 24797135), (235620, 24505404), (236278, 24437160), (237160, 24346278), (238689, 24190320), (239580, 24100356), (245922, 23478840), (246840, 23391522), (247401, 23338480), (251559, 22952720), (253155, 22808016), (257040, 22463287), (259182, 22277640), (260388, 22174460), (260876, 22132980), (261360, 22091993), (265210, 21771288), (266805, 21641136), (270032, 21382515), (271524, 21265020), (274890, 21004632), (277695, 20792464), (279510, 20657448), (282744, 20421170), (284592, 20288565), (286909, 20124720), (287496, 20083630), (287980, 20049876), (289320, 19957014), (291060, 19837708), (291731, 19792080), (296208, 19492935), (299880, 19254246), (302379, 19095120), (303786, 19006680), (304920, 18935994), (314160, 18379053), (316778, 18227160), (318252, 18142740), (319440, 18075267), (320166, 18034280), (325485, 17739568), (326095, 17706384), (327896, 17609130), (329868, 17503860), (335412, 17214540), (337540, 17106012), (339405, 17012016), (345576, 16708230), (347184, 16630845), (353430, 16336936), (354417, 16291440), (355740, 16230852), (359370, 16066904), (359856, 16045205), (362032, 15948765), (365904, 15779995), (366520, 15753474), (368883, 15652560), (370260, 15594348), (371294, 15550920), (372680, 15493086), (388080, 14878281), (388773, 14851760), (391314, 14755320), (397815, 14514192), (403172, 14321340), (403920, 14294819), (405048, 14255010), (407286, 14176680), (409870, 14087304), (412335, 14003088), (419265, 13771632), (424336, 13607055), (426888, 13525710), (431970, 13366584), (433980, 13304676), (439824, 13127895), (444312, 12995290), (447216, 12910905), (449820, 12836164), (450857, 12806640), (452540, 12759012), (455679, 12671120), (457380, 12623996), (471240, 12252702), (472556, 12218580), (474320, 12173139), (475167, 12151440), (477378, 12095160), (479160, 12050178), (491844, 11739420), (493680, 11695761), (494802, 11669240), (503118, 11476360), (503965, 11457072), (506310, 11404008), (518364, 11138820), (520776, 11087230), (521752, 11066490), (530420, 10885644), (533610, 10820568), (543048, 10632510), (549780, 10502316), (555390, 10396232), (556941, 10367280), (559020, 10328724), (565488, 10210585), (573818, 10062360), (574992, 10041815), (575960, 10024938), (578640, 9978507), (582120, 9918854), (583462, 9896040), (586971, 9836880), (590695, 9774864), (599760, 9627123), (604758, 9547560), (607572, 9503340), (609840, 9467997), (610929, 9451120), (614805, 9391536), (633556, 9113580), (636504, 9071370), (640332, 9017140), (647955, 8911056), (650970, 8869784), (652190, 8853192), (655792, 8804565), (659736, 8751930), (670824, 8607270), (675080, 8553006), (678810, 8506008), (691152, 8354115), (706860, 8168468), (708834, 8145720), (711480, 8115426), (716067, 8063440), (718740, 8033452), (733040, 7876737), (737766, 7826280), (740520, 7797174), (742588, 7775460), (745360, 7746543), (759465, 7602672), (777546, 7425880), (782628, 7377660), (791945, 7290864), (795630, 7257096), (800415, 7213712), (806344, 7160670), (810096, 7127505), (814572, 7088340), (819740, 7043652), (824670, 7001544), (838530, 6885816), (853776, 6762855), (860727, 6708240), (863940, 6683292), (867960, 6652338), (875193, 6597360), (888624, 6497645), (899640, 6418082), (901714, 6403320), (905080, 6379506), (907137, 6365040), (911358, 6335560), (914760, 6311998), (928235, 6220368), (942480, 6126351), (945112, 6109290), (950334, 6075720), (954756, 6047580), (958320, 6025089), (978285, 5902128), (983688, 5869710), (989604, 5834620), (1006236, 5738180), (1007930, 5728536), (1012620, 5702004), (1018215, 5670672), (1036728, 5569410), (1041552, 5543615), (1043504, 5533245), (1060840, 5442822), (1063251, 5430480), (1067220, 5410284), (1086096, 5316255), (1099560, 5251158), (1106649, 5217520), (1108723, 5207760), (1110780, 5198116), (1113882, 5183640), (1118040, 5164362), (1147636, 5031180), (1151920, 5012469), (1164240, 4959427), (1166924, 4948020), (1173942, 4918440), (1181390, 4887432), (1193445, 4838064), (1209516, 4773780), (1215144, 4751670), (1221858, 4725560), (1229610, 4695768), (1237005, 4667696), (1257795, 4590544), (1267112, 4556790), (1273008, 4535685), (1280664, 4508570), (1295910, 4455528), (1299529, 4443120), (1301940, 4434892), (1304380, 4426596), (1319472, 4375965), (1341648, 4303635), (1350160, 4276503), (1352571, 4268880), (1357620, 4253004), (1413720, 4084234), (1417668, 4072860), (1422960, 4057713), (1425501, 4050480), (1432134, 4031720), (1434545, 4024944), (1437480, 4016726), (1458655, 3958416), (1475532, 3913140), (1481040, 3898587), (1485176, 3887730), (1511895, 3819024), (1518930, 3801336), (1555092, 3712940), (1565256, 3688830), (1583890, 3645432), (1591260, 3628548), (1600830, 3606856), (1612688, 3580335), (1629144, 3544170), (1639480, 3521826), (1649340, 3500772), (1670823, 3455760), (1677060, 3442908), (1721454, 3354120), (1727880, 3341646), (1735920, 3326169), (1750386, 3298680), (1760913, 3278960), (1772085, 3258288), (1799280, 3209041), (1803428, 3201660), (1810160, 3189753), (1814274, 3182520), (1822716, 3167780), (1829520, 3155999), (1844415, 3130512), (1856470, 3110184), (1890224, 3054645), (1900668, 3037860), (1909512, 3023790), (1943865, 2970352), (1956570, 2951064), (1967376, 2934855), (1979208, 2917310), (2008363, 2874960), (2012472, 2869090), (2015860, 2864268), (2025240, 2851002), (2036430, 2835336), (2042117, 2827440), (2073456, 2784705), (2121680, 2721411), (2126502, 2715240), (2134440, 2705142), (2199120, 2625579), (2213298, 2608760), (2217446, 2603880), (2221560, 2599058), (2227764, 2591820), (2236080, 2582181), (2254285, 2561328), (2278395, 2534224), (2295272, 2515590), (2333848, 2474010), (2347884, 2459220), (2362780, 2443716), (2375835, 2430288), (2386890, 2419032)]