778046031360

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 32, 36, 39, 40, 45, 46, 47, 48, 52, 54, 60, 64, 65, 69, 72, 78, 80, 81, 89, 90, 92, 94, 96, 104, 108, 115, 117, 120, 128, 130, 135, 138, 141, 144, 156, 160, 162, 178, 180, 184, 188, 192, 195, 207, 208, 216, 230, 234, 235, 240, 243, 256, 260, 267, 270, 276, 282, 288, 299, 312, 320, 324, 345, 351, 356, 360, 368, 376, 384, 390, 405, 414, 416, 423, 432, 445, 460, 468, 470, 480, 486, 512, 520, 534, 540, 552, 564, 576, 585, 598, 611, 621, 624, 640, 648, 690, 702, 705, 712, 720, 736, 752, 768, 780, 801, 810, 828, 832, 846, 864, 890, 897, 920, 936, 940, 960, 972, 1035, 1040, 1053, 1068, 1080, 1081, 1104, 1128, 1152, 1157, 1170, 1196, 1215, 1222, 1242, 1248, 1269, 1280, 1296, 1335, 1380, 1404, 1410, 1424, 1440, 1472, 1495, 1504, 1536, 1560, 1602, 1620, 1656, 1664, 1692, 1728, 1755, 1780, 1794, 1833, 1840, 1863, 1872, 1880, 1920, 1944, 2047, 2070, 2080, 2106, 2115, 2136, 2160, 2162, 2208, 2256, 2304, 2314, 2340, 2392, 2403, 2430, 2444, 2484, 2496, 2538, 2560, 2592, 2670, 2691, 2760, 2808, 2820, 2848, 2880, 2944, 2990, 3008, 3055, 3105, 3120, 3159, 3204, 3240, 3243, 3312, 3328, 3384, 3456, 3471, 3510, 3560, 3588, 3666, 3680, 3726, 3744, 3760, 3807, 3840, 3888, 4005, 4094, 4140, 4160, 4183, 4212, 4230, 4272, 4320, 4324, 4416, 4485, 4512, 4608, 4628, 4680, 4784, 4806, 4860, 4888, 4968, 4992, 5076, 5184, 5265, 5340, 5382, 5405, 5499, 5520, 5589, 5616, 5640, 5696, 5760, 5785, 5888, 5980, 6016, 6110, 6141, 6210, 6240, 6318, 6345, 6408, 6480, 6486, 6624, 6656, 6768, 6912, 6942, 7020, 7120, 7176, 7209, 7332, 7360, 7452, 7488, 7520, 7614, 7680, 7776, 8010, 8073, 8188, 8280, 8320, 8366, 8424, 8460, 8544, 8640, 8648, 8832, 8970, 9024, 9165, 9256, 9315, 9360, 9568, 9612, 9720, 9729, 9776, 9936, 9984, 10152, 10235, 10368, 10413, 10530, 10680, 10764, 10810, 10998, 11040, 11178, 11232, 11280, 11392, 11421, 11520, 11570, 11776, 11960, 12015, 12032, 12220, 12282, 12420, 12480, 12549, 12636, 12690, 12816, 12960, 12972, 13248, 13455, 13536, 13824, 13884, 14040, 14053, 14240, 14352, 14418, 14664, 14720, 14904, 14976, 15040, 15228, 15552, 15795, 16020, 16146, 16215, 16376, 16497, 16560, 16640, 16732, 16848, 16920, 17088, 17280, 17296, 17355, 17664, 17940, 18048, 18330, 18423, 18512, 18630, 18720, 19035, 19136, 19224, 19440, 19458, 19552, 19872, 19968, 20304, 20470, 20736, 20826, 20915, 21060, 21360, 21528, 21620, 21627, 21996, 22080, 22356, 22464, 22560, 22784, 22842, 23040, 23140, 23920, 24030, 24064, 24219, 24440, 24564, 24840, 24960, 25098, 25272, 25380, 25632, 25920, 25944, 26496, 26611, 26910, 27072, 27495, 27768, 27945, 28080, 28106, 28480, 28704, 28836, 29187, 29328, 29440, 29808, 29952, 30080, 30456, 30705, 31104, 31239, 31590, 32040, 32292, 32430, 32752, 32994, 33120, 33280, 33464, 33696, 33840, 34176, 34560, 34592, 34710, 35328, 35880, 36045, 36096, 36660, 36846, 37024, 37260, 37440, 37647, 38070, 38272, 38448, 38880, 38916, 39104, 39744, 40365, 40608, 40940, 41472, 41652, 41830, 42120, 42159, 42720, 43056, 43240, 43254, 43992, 44160, 44712, 44928, 45120, 45568, 45684, 46280, 47840, 48060, 48438, 48645, 48880, 49128, 49491, 49680, 49920, 50196, 50544, 50760, 51264, 51840, 51888, 52065, 52992, 53222, 53820, 54144, 54379, 54990, 55269, 55536, 55890, 56160, 56212, 56960, 57105, 57408, 57672, 58374, 58656, 58880, 59616, 59904, 60160, 60912, 61410, 62208, 62478, 62745, 63180, 64080, 64584, 64860, 65504, 65988, 66240, 66928, 67392, 67680, 68352, 69120, 69184, 69420, 70265, 71760, 72090, 72192, 72657, 73320, 73692, 74048, 74520, 74880, 75294, 76140, 76544, 76896, 77760, 77832, 78208, 79488, 79833, 80730, 81216, 81880, 82485, 83304, 83660, 84240, 84318, 85440, 86112, 86480, 86508, 87561, 87984, 88320, 89424, 89856, 90240, 91368, 92115, 92560, 93717, 95680, 96120, 96209, 96876, 97290, 97760, 98256, 98982, 99360, 99840, 100392, 101088, 101520, 102528, 103680, 103776, 104130, 105984, 106444, 107640, 108135, 108288, 108758, 109980, 110538, 111072, 111780, 112320, 112424, 112941, 113920, 114210, 114816, 115344, 116748, 117312, 119232, 120320, 121095, 121824, 122820, 124416, 124956, 125490, 126360, 126477, 128160, 129168, 129720, 131008, 131976, 132480, 133055, 133856, 134784, 135360, 136704, 138368, 138840, 140530, 143520, 144180, 145314, 145935, 146640, 147384, 148096, 148473, 149040, 149760, 150588, 152280, 153088, 153792, 155520, 155664, 156195, 156416, 158976, 159666, 161460, 162432, 163137, 163760, 164970, 165807, 166608, 167320, 168480, 168636, 170880, 172224, 172960, 173016, 175122, 175968, 176640, 178848, 179712, 180480, 182736, 184230, 185120, 187434, 188235, 191360, 192240, 192418, 193752, 194580, 195520, 196512, 197964, 198720, 200784, 202176, 203040, 205056, 207360, 207552, 208260, 210795, 212888, 215280, 216270, 216576, 217516, 219960, 221076, 222144, 223560, 224640, 224848, 225882, 227840, 228420, 229632, 230688, 233496, 234624, 238464, 239499, 242190, 243648, 245640, 247455, 249912, 250980, 252720, 252954, 256320, 258336, 259440, 262016, 262683, 263952, 264960, 266110, 267712, 269568, 270720, 271895, 276345, 276736, 277680, 281060, 281151, 287040, 288360, 288627, 290628, 291870, 293280, 294768, 296192, 296946, 298080, 299520, 301176, 304560, 307584, 311040, 311328, 312390, 312832, 317952, 319332, 322920, 324864, 326274, 327520, 329940, 331614, 333216, 334640, 336960, 337272, 338823, 341760, 344448, 345920, 346032, 350244, 351936, 357696, 360960, 363285, 365472, 368460, 370240, 374868, 376470, 379431, 382720, 384480, 384836, 387504, 389160, 391040, 393024, 395928, 397440, 399165, 401568, 404352, 406080, 410112, 415104, 416520, 421590, 425776, 430560, 432540, 435032, 437805, 439920, 442152, 444288, 447120, 449280, 449696, 451764, 456840, 459264, 461376, 466992, 468585, 469248, 476928, 478998, 481045, 484380, 487296, 489411, 491280, 494910, 497421, 499824, 501960, 505440, 505908, 512640, 516672, 518880, 524032, 525366, 527904, 529920, 532220, 535424, 539136, 541440, 543790, 552690, 553472, 555360, 562120, 562302, 564705, 574080, 576720, 577254, 581256, 583740, 586560, 589536, 592384, 593892, 596160, 602352, 609120, 615168, 622080, 622656, 624780, 632385, 638664, 645840, 649728, 652548, 655040, 659880, 663228, 666432, 669280, 673920, 674544, 677646, 683520, 688896, 691840, 692064, 700488, 703872, 715392, 718497, 726570, 730944, 736920, 740480, 742365, 749736, 752940, 758862, 765440, 768960, 769672, 775008, 778320, 782080, 786048, 791856, 794880, 798330, 803136, 808704, 812160, 815685, 829035, 830208, 833040, 843180, 851552, 861120, 865080, 865881, 870064, 875610, 879840, 884304, 888576, 894240, 898560, 899392, 903528, 913680, 922752, 933984, 937170, 938496, 953856, 957996, 962090, 968760, 974592, 978822, 982560, 989820, 994842, 999648, 1003920, 1010880, 1011816, 1016469, 1025280, 1033344, 1037760, 1048064, 1050732, 1055808, 1064440, 1070848, 1082880, 1087580, 1105380, 1110720, 1124240, 1124604, 1129410, 1138293, 1148160, 1153440, 1154508, 1162512, 1167480, 1173120, 1179072, 1187784, 1192320, 1197495, 1204704, 1218240, 1230336, 1245312, 1249560, 1250717, 1264770, 1277328, 1291680, 1305096, 1310080, 1313415, 1319760, 1326456, 1332864, 1338560, 1347840, 1349088, 1355292, 1377792, 1383680, 1384128, 1400976, 1405755, 1407744, 1430784, 1436994, 1443135, 1453140, 1461888, 1468233, 1473840, 1480960, 1484730, 1499472, 1505880, 1517724, 1537920, 1539344, 1550016, 1556640, 1564160, 1572096, 1583712, 1589760, 1596660, 1606272, 1617408, 1624320, 1631370, 1658070, 1660416, 1666080, 1686360, 1694115, 1703104, 1722240, 1730160, 1731762, 1740128, 1751220, 1759680, 1768608, 1777152, 1788480, 1798784, 1807056, 1827360, 1845504, 1867968, 1874340, 1897155, 1915992, 1924180, 1937520, 1949184, 1957644, 1965120, 1979640, 1989684, 1999296, 2007840, 2021760, 2023632, 2032938, 2050560, 2066688, 2075520, 2101464, 2111616, 2128880, 2141696, 2155491, 2175160, 2210760, 2221440, 2248480, 2249208, 2258820, 2276586, 2296320, 2306880, 2309016, 2325024, 2334960, 2346240, 2358144, 2375568, 2384640, 2394990, 2409408, 2436480, 2447055, 2487105, 2490624, 2499120, 2501434, 2529540, 2554656, 2583360, 2597643, 2610192, 2620160, 2626830, 2639520, 2652912, 2665728, 2677120, 2695680, 2698176, 2710584, 2767360, 2768256, 2801952, 2811510, 2815488, 2861568, 2873988, 2886270, 2906280, 2923776, 2936466, 2947680, 2961920, 2969460, 2998944, 3011760, 3035448, 3075840, 3078688, 3100032, 3113280, 3144192, 3167424, 3193320, 3212544, 3248640, 3262740, 3316140, 3332160, 3372720, 3388230, 3406208, 3414879, 3444480, 3460320, 3463524, 3480256, 3502440, 3519360, 3537216, 3576960, 3592485, 3597568, 3614112, 3654720, 3691008, 3735936, 3748680, 3752151, 3794310, 3831984, 3848360, 3875040, 3915288, 3930240, 3959280, 3979368, 3998592, 4015680, 4043520, 4047264, 4065876, 4133376, 4151040, 4202928, 4223232, 4257760, 4310982, 4329405, 4350320, 4404699, 4421520, 4442880, 4496960, 4498416, 4517640, 4553172, 4613760, 4618032, 4650048, 4669920, 4692480, 4716288, 4751136, 4769280, 4789980, 4818816, 4872960, 4894110, 4974210, 4981248, 4998240, 5002868, 5059080, 5082345, 5109312, 5166720, 5195286, 5220384, 5240320, 5253660, 5279040, 5305824, 5331456, 5354240, 5396352, 5421168, 5536512, 5603904, 5623020, 5691465, 5747976, 5772540, 5812560, 5847552, 5872932, 5895360, 5938920, 5997888, 6023520, 6070896, 6151680, 6157376, 6200064, 6226560, 6253585, 6334848, 6386640, 6425088, 6466473, 6525480, 6632280, 6664320, 6745440, 6776460, 6812416, 6829758, 6888960, 6920640, 6927048, 6960512, 7004880, 7038720, 7074432, 7153920, 7184970, 7195136, 7228224, 7309440, 7341165, 7471872, 7497360, 7504302, 7588620, 7663968, 7696720, 7750080, 7792929, 7830576, 7860480, 7918560, 7958736, 7997184, 8031360, 8087040, 8094528, 8131752, 8302080, 8405856, 8446464, 8515520, 8621964, 8658810, 8700640, 8809398, 8843040, 8885760, 8993920, 8996832, 9035280, 9106344, 9227520, 9236064, 9300096, 9339840, 9432576, 9502272, 9579960, 9637632, 9745920, 9788220, 9948420, 9996480, 10005736, 10118160, 10164690, 10218624, 10333440, 10390572, 10440768, 10507320, 10558080, 10611648, 10708480, 10777455, 10792704, 10842336, 11073024, 11207808, 11246040, 11256453, 11382930, 11495952, 11545080, 11625120, 11745864, 11790720, 11877840, 11995776, 12047040, 12141792, 12314752, 12400128, 12453120, 12507170, 12669696, 12773280, 12932946, 12988215, 13050960, 13214097, 13264560, 13328640, 13490880, 13552920, 13624832, 13659516, 13841280, 13854096, 13921024, 14009760, 14077440, 14148864, 14307840, 14369940, 14456448, 14618880, 14682330, 14943744, 14994720, 15008604, 15177240, 15327936, 15393440, 15500160, 15585858, 15661152, 15720960, 15837120, 15917472, 15994368, 16062720, 16189056, 16263504, 16811712, 17031040, 17074395, 17243928, 17317620, 17401280, 17618796, 17686080, 17987840, 17993664, 18070560, 18212688, 18455040, 18472128, 18600192, 18679680, 18760755, 19004544, 19159920, 19275264, 19576440, 19896840, 19992960, 20011472, 20236320, 20329380, 20437248, 20666880, 20781144, 20881536, 21014640, 21116160, 21223296, 21554910, 21585408, 21684672, 22023495, 22415616, 22492080, 22512906, 22765860, 22991904, 23090160, 23250240, 23378787, 23491728, 23581440, 23755680, 23991552, 24094080, 24283584, 24629504, 24906240, 25014340, 25339392, 25546560, 25865892, 25976430, 26101920, 26428194, 26529120, 26657280, 26981760, 27105840, 27319032, 27682560, 27708192, 27842048, 28019520, 28297728, 28739880, 28912896, 29237760, 29364660, 29989440, 30017208, 30354480, 30655872, 30786880, 31000320, 31171716, 31322304, 31674240, 31834944, 32125440, 32332365, 32378112, 32527008, 33623424, 33769359, 34062080, 34148790, 34487856, 34635240, 34802560, 35237592, 35372160, 35975680, 35987328, 36141120, 36425376, 36944256, 37200384, 37359360, 37521510, 38009088, 38319840, 38964645, 39152880, 39793680, 39985920, 40022944, 40472640, 40658760, 40874496, 41562288, 41763072, 42029280, 42232320, 42446592, 43109820, 43369344, 44046990, 44831232, 44984160, 45025812, 45531720, 45983808, 46180320, 46500480, 46757574, 46983456, 47162880, 47511360, 47983104, 48188160, 48567168, 49259008, 50028680, 51093120, 51731784, 51952860, 52203840, 52856388, 53058240, 53963520, 54211680, 54638064, 55365120, 55416384, 56039040, 56282265, 57479760, 57825792, 58729320, 59978880, 60034416, 60708960, 61311744, 61573760, 62000640, 62343432, 62644608, 63348480, 63669888, 64664730, 64756224, 65054016, 66070485, 67246848, 67538718, 68124160, 68297580, 68975712, 69270480, 69605120, 70475184, 70744320, 71974656, 72282240, 72850752, 73888512, 74718720, 75043020, 76018176, 76639680, 77929290, 78305760, 79587360, 79971840, 80045888, 80945280, 81317520, 83124576, 83526144, 84058560, 84893184, 86219640, 86738688, 88093980, 89968320, 90051624, 91063440, 91967616, 92360640, 93000960, 93515148, 93966912, 95022720, 96376320, 97134336, 100057360, 101308077, 102186240, 103463568, 103905720, 104407680, 105712776, 106116480, 107927040, 108423360, 109276128, 110832768, 112078080, 112564530, 114959520, 116893935, 117458640, 119957760, 120068832, 121417920, 122623488, 123147520, 124686864, 125289216, 126696960, 127339776, 129329460, 130108032, 132140970, 134493696, 135077436, 136595160, 137951424, 138540960, 139210240, 140950368, 141488640, 143949312, 144564480, 145701504, 147777024, 150086040, 153279360, 155858580, 156611520, 159174720, 160091776, 161890560, 162635040, 166249152, 168117120, 168846795, 172439280, 173477376, 176187960, 179936640, 180103248, 182126880, 183935232, 184721280, 186001920, 187030296, 187933824, 190045440, 194268672, 200114720, 202616154, 204372480, 206927136, 207811440, 208815360, 211425552, 212232960, 216846720, 218552256, 221665536, 224156160, 225129060, 229919040, 233787870, 234917280, 239915520, 240137664, 242835840, 246295040, 249373728, 250578432, 254679552, 258658920, 260216064, 264281940, 270154872, 273190320, 275902848, 277081920, 281900736, 289128960, 291403008, 300172080, 303924231, 306558720, 311717160, 313223040, 318349440, 320183552, 323781120, 325270080, 332498304, 336234240, 337693590, 344878560, 352375920, 359873280, 360206496, 364253760, 367870464, 369442560, 374060592, 375867648, 380090880, 400229440, 405232308, 413854272, 415622880, 417630720, 422851104, 424465920, 433693440, 437104512, 443331072, 450258120, 459838080, 467575740, 469834560, 480275328, 485671680, 498747456, 506540385, 517317840, 520432128, 528563880, 540309744, 546380640, 551805696, 554163840, 563801472, 582806016, 600344160, 607848462, 613117440, 623434320, 626446080, 636698880, 640367104, 650540160, 664996608, 672468480, 675387180, 689757120, 704751840, 719746560, 720412992, 728507520, 738885120, 748121184, 751735296, 800458880, 810464616, 827708544, 831245760, 845702208, 867386880, 874209024, 900516240, 919676160, 935151480, 939669120, 960550656, 971343360, 997494912, 1013080770, 1034635680, 1057127760, 1080619488, 1092761280, 1103611392, 1108327680, 1127602944, 1200688320, 1215696924, 1246868640, 1252892160, 1273397760, 1301080320, 1329993216, 1350774360, 1379514240, 1409503680, 1440825984, 1457015040, 1496242368, 1519621155, 1600917760, 1620929232, 1655417088, 1662491520, 1691404416, 1748418048, 1801032480, 1839352320, 1870302960, 1879338240, 1921101312, 1994989824, 2026161540, 2069271360, 2114255520, 2161238976, 2185522560, 2216655360, 2255205888, 2401376640, 2431393848, 2493737280, 2602160640, 2701548720, 2759028480, 2819007360, 2881651968, 2914030080, 2992484736, 3039242310, 3201835520, 3241858464, 3310834176, 3324983040, 3382808832, 3602064960, 3740605920, 3758676480, 3989979648, 4052323080, 4138542720, 4228511040, 4322477952, 4371045120, 4802753280, 4862787696, 4987474560, 5403097440, 5518056960, 5638014720, 5763303936, 5984969472, 6078484620, 6483716928, 6649966080, 6765617664, 7204129920, 7481211840, 8104646160, 8277085440, 8457022080, 8644955904, 8742090240, 9605506560, 9725575392, 9974949120, 10806194880, 11276029440, 11969938944, 12156969240, 12967433856, 14408259840, 14962423680, 16209292320, 16554170880, 16914044160, 17289911808, 19451150784, 19949898240, 21612389760, 24313938480, 25934867712, 28816519680, 29924847360, 32418584640, 33828088320, 38902301568, 43224779520, 48627876960, 51869735424, 59849694720, 64837169280, 77804603136, 86449559040, 97255753920, 129674338560, 155609206272, 194511507840, 259348677120, 389023015680, 778046031360]

約数ペア:

[(1, 778046031360), (2, 389023015680), (3, 259348677120), (4, 194511507840), (5, 155609206272), (6, 129674338560), (8, 97255753920), (9, 86449559040), (10, 77804603136), (12, 64837169280), (13, 59849694720), (15, 51869735424), (16, 48627876960), (18, 43224779520), (20, 38902301568), (23, 33828088320), (24, 32418584640), (26, 29924847360), (27, 28816519680), (30, 25934867712), (32, 24313938480), (36, 21612389760), (39, 19949898240), (40, 19451150784), (45, 17289911808), (46, 16914044160), (47, 16554170880), (48, 16209292320), (52, 14962423680), (54, 14408259840), (60, 12967433856), (64, 12156969240), (65, 11969938944), (69, 11276029440), (72, 10806194880), (78, 9974949120), (80, 9725575392), (81, 9605506560), (89, 8742090240), (90, 8644955904), (92, 8457022080), (94, 8277085440), (96, 8104646160), (104, 7481211840), (108, 7204129920), (115, 6765617664), (117, 6649966080), (120, 6483716928), (128, 6078484620), (130, 5984969472), (135, 5763303936), (138, 5638014720), (141, 5518056960), (144, 5403097440), (156, 4987474560), (160, 4862787696), (162, 4802753280), (178, 4371045120), (180, 4322477952), (184, 4228511040), (188, 4138542720), (192, 4052323080), (195, 3989979648), (207, 3758676480), (208, 3740605920), (216, 3602064960), (230, 3382808832), (234, 3324983040), (235, 3310834176), (240, 3241858464), (243, 3201835520), (256, 3039242310), (260, 2992484736), (267, 2914030080), (270, 2881651968), (276, 2819007360), (282, 2759028480), (288, 2701548720), (299, 2602160640), (312, 2493737280), (320, 2431393848), (324, 2401376640), (345, 2255205888), (351, 2216655360), (356, 2185522560), (360, 2161238976), (368, 2114255520), (376, 2069271360), (384, 2026161540), (390, 1994989824), (405, 1921101312), (414, 1879338240), (416, 1870302960), (423, 1839352320), (432, 1801032480), (445, 1748418048), (460, 1691404416), (468, 1662491520), (470, 1655417088), (480, 1620929232), (486, 1600917760), (512, 1519621155), (520, 1496242368), (534, 1457015040), (540, 1440825984), (552, 1409503680), (564, 1379514240), (576, 1350774360), (585, 1329993216), (598, 1301080320), (611, 1273397760), (621, 1252892160), (624, 1246868640), (640, 1215696924), (648, 1200688320), (690, 1127602944), (702, 1108327680), (705, 1103611392), (712, 1092761280), (720, 1080619488), (736, 1057127760), (752, 1034635680), (768, 1013080770), (780, 997494912), (801, 971343360), (810, 960550656), (828, 939669120), (832, 935151480), (846, 919676160), (864, 900516240), (890, 874209024), (897, 867386880), (920, 845702208), (936, 831245760), (940, 827708544), (960, 810464616), (972, 800458880), (1035, 751735296), (1040, 748121184), (1053, 738885120), (1068, 728507520), (1080, 720412992), (1081, 719746560), (1104, 704751840), (1128, 689757120), (1152, 675387180), (1157, 672468480), (1170, 664996608), (1196, 650540160), (1215, 640367104), (1222, 636698880), (1242, 626446080), (1248, 623434320), (1269, 613117440), (1280, 607848462), (1296, 600344160), (1335, 582806016), (1380, 563801472), (1404, 554163840), (1410, 551805696), (1424, 546380640), (1440, 540309744), (1472, 528563880), (1495, 520432128), (1504, 517317840), (1536, 506540385), (1560, 498747456), (1602, 485671680), (1620, 480275328), (1656, 469834560), (1664, 467575740), (1692, 459838080), (1728, 450258120), (1755, 443331072), (1780, 437104512), (1794, 433693440), (1833, 424465920), (1840, 422851104), (1863, 417630720), (1872, 415622880), (1880, 413854272), (1920, 405232308), (1944, 400229440), (2047, 380090880), (2070, 375867648), (2080, 374060592), (2106, 369442560), (2115, 367870464), (2136, 364253760), (2160, 360206496), (2162, 359873280), (2208, 352375920), (2256, 344878560), (2304, 337693590), (2314, 336234240), (2340, 332498304), (2392, 325270080), (2403, 323781120), (2430, 320183552), (2444, 318349440), (2484, 313223040), (2496, 311717160), (2538, 306558720), (2560, 303924231), (2592, 300172080), (2670, 291403008), (2691, 289128960), (2760, 281900736), (2808, 277081920), (2820, 275902848), (2848, 273190320), (2880, 270154872), (2944, 264281940), (2990, 260216064), (3008, 258658920), (3055, 254679552), (3105, 250578432), (3120, 249373728), (3159, 246295040), (3204, 242835840), (3240, 240137664), (3243, 239915520), (3312, 234917280), (3328, 233787870), (3384, 229919040), (3456, 225129060), (3471, 224156160), (3510, 221665536), (3560, 218552256), (3588, 216846720), (3666, 212232960), (3680, 211425552), (3726, 208815360), (3744, 207811440), (3760, 206927136), (3807, 204372480), (3840, 202616154), (3888, 200114720), (4005, 194268672), (4094, 190045440), (4140, 187933824), (4160, 187030296), (4183, 186001920), (4212, 184721280), (4230, 183935232), (4272, 182126880), (4320, 180103248), (4324, 179936640), (4416, 176187960), (4485, 173477376), (4512, 172439280), (4608, 168846795), (4628, 168117120), (4680, 166249152), (4784, 162635040), (4806, 161890560), (4860, 160091776), (4888, 159174720), (4968, 156611520), (4992, 155858580), (5076, 153279360), (5184, 150086040), (5265, 147777024), (5340, 145701504), (5382, 144564480), (5405, 143949312), (5499, 141488640), (5520, 140950368), (5589, 139210240), (5616, 138540960), (5640, 137951424), (5696, 136595160), (5760, 135077436), (5785, 134493696), (5888, 132140970), (5980, 130108032), (6016, 129329460), (6110, 127339776), (6141, 126696960), (6210, 125289216), (6240, 124686864), (6318, 123147520), (6345, 122623488), (6408, 121417920), (6480, 120068832), (6486, 119957760), (6624, 117458640), (6656, 116893935), (6768, 114959520), (6912, 112564530), (6942, 112078080), (7020, 110832768), (7120, 109276128), (7176, 108423360), (7209, 107927040), (7332, 106116480), (7360, 105712776), (7452, 104407680), (7488, 103905720), (7520, 103463568), (7614, 102186240), (7680, 101308077), (7776, 100057360), (8010, 97134336), (8073, 96376320), (8188, 95022720), (8280, 93966912), (8320, 93515148), (8366, 93000960), (8424, 92360640), (8460, 91967616), (8544, 91063440), (8640, 90051624), (8648, 89968320), (8832, 88093980), (8970, 86738688), (9024, 86219640), (9165, 84893184), (9256, 84058560), (9315, 83526144), (9360, 83124576), (9568, 81317520), (9612, 80945280), (9720, 80045888), (9729, 79971840), (9776, 79587360), (9936, 78305760), (9984, 77929290), (10152, 76639680), (10235, 76018176), (10368, 75043020), (10413, 74718720), (10530, 73888512), (10680, 72850752), (10764, 72282240), (10810, 71974656), (10998, 70744320), (11040, 70475184), (11178, 69605120), (11232, 69270480), (11280, 68975712), (11392, 68297580), (11421, 68124160), (11520, 67538718), (11570, 67246848), (11776, 66070485), (11960, 65054016), (12015, 64756224), (12032, 64664730), (12220, 63669888), (12282, 63348480), (12420, 62644608), (12480, 62343432), (12549, 62000640), (12636, 61573760), (12690, 61311744), (12816, 60708960), (12960, 60034416), (12972, 59978880), (13248, 58729320), (13455, 57825792), (13536, 57479760), (13824, 56282265), (13884, 56039040), (14040, 55416384), (14053, 55365120), (14240, 54638064), (14352, 54211680), (14418, 53963520), (14664, 53058240), (14720, 52856388), (14904, 52203840), (14976, 51952860), (15040, 51731784), (15228, 51093120), (15552, 50028680), (15795, 49259008), (16020, 48567168), (16146, 48188160), (16215, 47983104), (16376, 47511360), (16497, 47162880), (16560, 46983456), (16640, 46757574), (16732, 46500480), (16848, 46180320), (16920, 45983808), (17088, 45531720), (17280, 45025812), (17296, 44984160), (17355, 44831232), (17664, 44046990), (17940, 43369344), (18048, 43109820), (18330, 42446592), (18423, 42232320), (18512, 42029280), (18630, 41763072), (18720, 41562288), (19035, 40874496), (19136, 40658760), (19224, 40472640), (19440, 40022944), (19458, 39985920), (19552, 39793680), (19872, 39152880), (19968, 38964645), (20304, 38319840), (20470, 38009088), (20736, 37521510), (20826, 37359360), (20915, 37200384), (21060, 36944256), (21360, 36425376), (21528, 36141120), (21620, 35987328), (21627, 35975680), (21996, 35372160), (22080, 35237592), (22356, 34802560), (22464, 34635240), (22560, 34487856), (22784, 34148790), (22842, 34062080), (23040, 33769359), (23140, 33623424), (23920, 32527008), (24030, 32378112), (24064, 32332365), (24219, 32125440), (24440, 31834944), (24564, 31674240), (24840, 31322304), (24960, 31171716), (25098, 31000320), (25272, 30786880), (25380, 30655872), (25632, 30354480), (25920, 30017208), (25944, 29989440), (26496, 29364660), (26611, 29237760), (26910, 28912896), (27072, 28739880), (27495, 28297728), (27768, 28019520), (27945, 27842048), (28080, 27708192), (28106, 27682560), (28480, 27319032), (28704, 27105840), (28836, 26981760), (29187, 26657280), (29328, 26529120), (29440, 26428194), (29808, 26101920), (29952, 25976430), (30080, 25865892), (30456, 25546560), (30705, 25339392), (31104, 25014340), (31239, 24906240), (31590, 24629504), (32040, 24283584), (32292, 24094080), (32430, 23991552), (32752, 23755680), (32994, 23581440), (33120, 23491728), (33280, 23378787), (33464, 23250240), (33696, 23090160), (33840, 22991904), (34176, 22765860), (34560, 22512906), (34592, 22492080), (34710, 22415616), (35328, 22023495), (35880, 21684672), (36045, 21585408), (36096, 21554910), (36660, 21223296), (36846, 21116160), (37024, 21014640), (37260, 20881536), (37440, 20781144), (37647, 20666880), (38070, 20437248), (38272, 20329380), (38448, 20236320), (38880, 20011472), (38916, 19992960), (39104, 19896840), (39744, 19576440), (40365, 19275264), (40608, 19159920), (40940, 19004544), (41472, 18760755), (41652, 18679680), (41830, 18600192), (42120, 18472128), (42159, 18455040), (42720, 18212688), (43056, 18070560), (43240, 17993664), (43254, 17987840), (43992, 17686080), (44160, 17618796), (44712, 17401280), (44928, 17317620), (45120, 17243928), (45568, 17074395), (45684, 17031040), (46280, 16811712), (47840, 16263504), (48060, 16189056), (48438, 16062720), (48645, 15994368), (48880, 15917472), (49128, 15837120), (49491, 15720960), (49680, 15661152), (49920, 15585858), (50196, 15500160), (50544, 15393440), (50760, 15327936), (51264, 15177240), (51840, 15008604), (51888, 14994720), (52065, 14943744), (52992, 14682330), (53222, 14618880), (53820, 14456448), (54144, 14369940), (54379, 14307840), (54990, 14148864), (55269, 14077440), (55536, 14009760), (55890, 13921024), (56160, 13854096), (56212, 13841280), (56960, 13659516), (57105, 13624832), (57408, 13552920), (57672, 13490880), (58374, 13328640), (58656, 13264560), (58880, 13214097), (59616, 13050960), (59904, 12988215), (60160, 12932946), (60912, 12773280), (61410, 12669696), (62208, 12507170), (62478, 12453120), (62745, 12400128), (63180, 12314752), (64080, 12141792), (64584, 12047040), (64860, 11995776), (65504, 11877840), (65988, 11790720), (66240, 11745864), (66928, 11625120), (67392, 11545080), (67680, 11495952), (68352, 11382930), (69120, 11256453), (69184, 11246040), (69420, 11207808), (70265, 11073024), (71760, 10842336), (72090, 10792704), (72192, 10777455), (72657, 10708480), (73320, 10611648), (73692, 10558080), (74048, 10507320), (74520, 10440768), (74880, 10390572), (75294, 10333440), (76140, 10218624), (76544, 10164690), (76896, 10118160), (77760, 10005736), (77832, 9996480), (78208, 9948420), (79488, 9788220), (79833, 9745920), (80730, 9637632), (81216, 9579960), (81880, 9502272), (82485, 9432576), (83304, 9339840), (83660, 9300096), (84240, 9236064), (84318, 9227520), (85440, 9106344), (86112, 9035280), (86480, 8996832), (86508, 8993920), (87561, 8885760), (87984, 8843040), (88320, 8809398), (89424, 8700640), (89856, 8658810), (90240, 8621964), (91368, 8515520), (92115, 8446464), (92560, 8405856), (93717, 8302080), (95680, 8131752), (96120, 8094528), (96209, 8087040), (96876, 8031360), (97290, 7997184), (97760, 7958736), (98256, 7918560), (98982, 7860480), (99360, 7830576), (99840, 7792929), (100392, 7750080), (101088, 7696720), (101520, 7663968), (102528, 7588620), (103680, 7504302), (103776, 7497360), (104130, 7471872), (105984, 7341165), (106444, 7309440), (107640, 7228224), (108135, 7195136), (108288, 7184970), (108758, 7153920), (109980, 7074432), (110538, 7038720), (111072, 7004880), (111780, 6960512), (112320, 6927048), (112424, 6920640), (112941, 6888960), (113920, 6829758), (114210, 6812416), (114816, 6776460), (115344, 6745440), (116748, 6664320), (117312, 6632280), (119232, 6525480), (120320, 6466473), (121095, 6425088), (121824, 6386640), (122820, 6334848), (124416, 6253585), (124956, 6226560), (125490, 6200064), (126360, 6157376), (126477, 6151680), (128160, 6070896), (129168, 6023520), (129720, 5997888), (131008, 5938920), (131976, 5895360), (132480, 5872932), (133055, 5847552), (133856, 5812560), (134784, 5772540), (135360, 5747976), (136704, 5691465), (138368, 5623020), (138840, 5603904), (140530, 5536512), (143520, 5421168), (144180, 5396352), (145314, 5354240), (145935, 5331456), (146640, 5305824), (147384, 5279040), (148096, 5253660), (148473, 5240320), (149040, 5220384), (149760, 5195286), (150588, 5166720), (152280, 5109312), (153088, 5082345), (153792, 5059080), (155520, 5002868), (155664, 4998240), (156195, 4981248), (156416, 4974210), (158976, 4894110), (159666, 4872960), (161460, 4818816), (162432, 4789980), (163137, 4769280), (163760, 4751136), (164970, 4716288), (165807, 4692480), (166608, 4669920), (167320, 4650048), (168480, 4618032), (168636, 4613760), (170880, 4553172), (172224, 4517640), (172960, 4498416), (173016, 4496960), (175122, 4442880), (175968, 4421520), (176640, 4404699), (178848, 4350320), (179712, 4329405), (180480, 4310982), (182736, 4257760), (184230, 4223232), (185120, 4202928), (187434, 4151040), (188235, 4133376), (191360, 4065876), (192240, 4047264), (192418, 4043520), (193752, 4015680), (194580, 3998592), (195520, 3979368), (196512, 3959280), (197964, 3930240), (198720, 3915288), (200784, 3875040), (202176, 3848360), (203040, 3831984), (205056, 3794310), (207360, 3752151), (207552, 3748680), (208260, 3735936), (210795, 3691008), (212888, 3654720), (215280, 3614112), (216270, 3597568), (216576, 3592485), (217516, 3576960), (219960, 3537216), (221076, 3519360), (222144, 3502440), (223560, 3480256), (224640, 3463524), (224848, 3460320), (225882, 3444480), (227840, 3414879), (228420, 3406208), (229632, 3388230), (230688, 3372720), (233496, 3332160), (234624, 3316140), (238464, 3262740), (239499, 3248640), (242190, 3212544), (243648, 3193320), (245640, 3167424), (247455, 3144192), (249912, 3113280), (250980, 3100032), (252720, 3078688), (252954, 3075840), (256320, 3035448), (258336, 3011760), (259440, 2998944), (262016, 2969460), (262683, 2961920), (263952, 2947680), (264960, 2936466), (266110, 2923776), (267712, 2906280), (269568, 2886270), (270720, 2873988), (271895, 2861568), (276345, 2815488), (276736, 2811510), (277680, 2801952), (281060, 2768256), (281151, 2767360), (287040, 2710584), (288360, 2698176), (288627, 2695680), (290628, 2677120), (291870, 2665728), (293280, 2652912), (294768, 2639520), (296192, 2626830), (296946, 2620160), (298080, 2610192), (299520, 2597643), (301176, 2583360), (304560, 2554656), (307584, 2529540), (311040, 2501434), (311328, 2499120), (312390, 2490624), (312832, 2487105), (317952, 2447055), (319332, 2436480), (322920, 2409408), (324864, 2394990), (326274, 2384640), (327520, 2375568), (329940, 2358144), (331614, 2346240), (333216, 2334960), (334640, 2325024), (336960, 2309016), (337272, 2306880), (338823, 2296320), (341760, 2276586), (344448, 2258820), (345920, 2249208), (346032, 2248480), (350244, 2221440), (351936, 2210760), (357696, 2175160), (360960, 2155491), (363285, 2141696), (365472, 2128880), (368460, 2111616), (370240, 2101464), (374868, 2075520), (376470, 2066688), (379431, 2050560), (382720, 2032938), (384480, 2023632), (384836, 2021760), (387504, 2007840), (389160, 1999296), (391040, 1989684), (393024, 1979640), (395928, 1965120), (397440, 1957644), (399165, 1949184), (401568, 1937520), (404352, 1924180), (406080, 1915992), (410112, 1897155), (415104, 1874340), (416520, 1867968), (421590, 1845504), (425776, 1827360), (430560, 1807056), (432540, 1798784), (435032, 1788480), (437805, 1777152), (439920, 1768608), (442152, 1759680), (444288, 1751220), (447120, 1740128), (449280, 1731762), (449696, 1730160), (451764, 1722240), (456840, 1703104), (459264, 1694115), (461376, 1686360), (466992, 1666080), (468585, 1660416), (469248, 1658070), (476928, 1631370), (478998, 1624320), (481045, 1617408), (484380, 1606272), (487296, 1596660), (489411, 1589760), (491280, 1583712), (494910, 1572096), (497421, 1564160), (499824, 1556640), (501960, 1550016), (505440, 1539344), (505908, 1537920), (512640, 1517724), (516672, 1505880), (518880, 1499472), (524032, 1484730), (525366, 1480960), (527904, 1473840), (529920, 1468233), (532220, 1461888), (535424, 1453140), (539136, 1443135), (541440, 1436994), (543790, 1430784), (552690, 1407744), (553472, 1405755), (555360, 1400976), (562120, 1384128), (562302, 1383680), (564705, 1377792), (574080, 1355292), (576720, 1349088), (577254, 1347840), (581256, 1338560), (583740, 1332864), (586560, 1326456), (589536, 1319760), (592384, 1313415), (593892, 1310080), (596160, 1305096), (602352, 1291680), (609120, 1277328), (615168, 1264770), (622080, 1250717), (622656, 1249560), (624780, 1245312), (632385, 1230336), (638664, 1218240), (645840, 1204704), (649728, 1197495), (652548, 1192320), (655040, 1187784), (659880, 1179072), (663228, 1173120), (666432, 1167480), (669280, 1162512), (673920, 1154508), (674544, 1153440), (677646, 1148160), (683520, 1138293), (688896, 1129410), (691840, 1124604), (692064, 1124240), (700488, 1110720), (703872, 1105380), (715392, 1087580), (718497, 1082880), (726570, 1070848), (730944, 1064440), (736920, 1055808), (740480, 1050732), (742365, 1048064), (749736, 1037760), (752940, 1033344), (758862, 1025280), (765440, 1016469), (768960, 1011816), (769672, 1010880), (775008, 1003920), (778320, 999648), (782080, 994842), (786048, 989820), (791856, 982560), (794880, 978822), (798330, 974592), (803136, 968760), (808704, 962090), (812160, 957996), (815685, 953856), (829035, 938496), (830208, 937170), (833040, 933984), (843180, 922752), (851552, 913680), (861120, 903528), (865080, 899392), (865881, 898560), (870064, 894240), (875610, 888576), (879840, 884304)]