648174159360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{307}}^1$

素因数の和:428

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 53, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 106, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 152, 156, 159, 160, 168, 171, 180, 182, 190, 192, 195, 208, 210, 212, 224, 228, 234, 240, 247, 252, 256, 260, 265, 266, 273, 280, 285, 288, 304, 307, 312, 315, 318, 320, 336, 342, 360, 364, 371, 380, 384, 390, 399, 416, 420, 424, 448, 455, 456, 468, 477, 480, 494, 504, 512, 520, 530, 532, 546, 560, 570, 576, 585, 608, 614, 624, 630, 636, 640, 665, 672, 684, 689, 720, 728, 741, 742, 760, 768, 780, 795, 798, 819, 832, 840, 848, 855, 896, 910, 912, 921, 936, 954, 960, 988, 1007, 1008, 1040, 1060, 1064, 1092, 1113, 1120, 1140, 1152, 1170, 1197, 1216, 1228, 1235, 1248, 1260, 1272, 1280, 1330, 1344, 1365, 1368, 1378, 1440, 1456, 1482, 1484, 1520, 1535, 1536, 1560, 1590, 1596, 1638, 1664, 1680, 1696, 1710, 1729, 1792, 1820, 1824, 1842, 1855, 1872, 1908, 1920, 1976, 1995, 2014, 2016, 2067, 2080, 2120, 2128, 2149, 2184, 2223, 2226, 2240, 2280, 2304, 2340, 2385, 2394, 2432, 2456, 2470, 2496, 2520, 2544, 2560, 2660, 2688, 2730, 2736, 2756, 2763, 2880, 2912, 2964, 2968, 3021, 3040, 3070, 3120, 3180, 3192, 3276, 3328, 3339, 3360, 3392, 3420, 3445, 3458, 3584, 3640, 3648, 3684, 3705, 3710, 3744, 3816, 3840, 3952, 3990, 3991, 4028, 4032, 4095, 4134, 4160, 4240, 4256, 4298, 4368, 4446, 4452, 4480, 4560, 4605, 4608, 4680, 4770, 4788, 4823, 4864, 4912, 4940, 4992, 5035, 5040, 5088, 5187, 5320, 5376, 5460, 5472, 5512, 5526, 5565, 5760, 5824, 5833, 5928, 5936, 5985, 6042, 6080, 6140, 6201, 6240, 6360, 6384, 6447, 6552, 6656, 6678, 6720, 6784, 6840, 6890, 6916, 7049, 7280, 7296, 7368, 7410, 7420, 7488, 7632, 7680, 7904, 7980, 7982, 8056, 8064, 8190, 8268, 8320, 8480, 8512, 8596, 8645, 8736, 8892, 8904, 8960, 9063, 9120, 9210, 9360, 9540, 9576, 9646, 9728, 9824, 9880, 9984, 10070, 10080, 10176, 10335, 10374, 10640, 10745, 10752, 10920, 10944, 11024, 11052, 11115, 11130, 11520, 11648, 11666, 11856, 11872, 11970, 11973, 12084, 12160, 12280, 12402, 12480, 12720, 12768, 12894, 13091, 13104, 13356, 13440, 13568, 13680, 13780, 13815, 13832, 14098, 14469, 14560, 14592, 14736, 14820, 14840, 14976, 15105, 15264, 15561, 15808, 15960, 15964, 16112, 16128, 16271, 16380, 16536, 16640, 16695, 16960, 17024, 17192, 17290, 17472, 17499, 17784, 17808, 17920, 18126, 18240, 18420, 18720, 19080, 19152, 19292, 19341, 19648, 19760, 19955, 19968, 20140, 20160, 20352, 20670, 20748, 21147, 21280, 21490, 21840, 21888, 22048, 22104, 22230, 22260, 23040, 23296, 23332, 23712, 23744, 23940, 23946, 24115, 24168, 24320, 24560, 24804, 24960, 25440, 25536, 25788, 25935, 26182, 26208, 26712, 26880, 27136, 27360, 27560, 27630, 27664, 27937, 28196, 28938, 29120, 29165, 29184, 29472, 29640, 29680, 29952, 30210, 30528, 31005, 31122, 31616, 31920, 31928, 32224, 32235, 32256, 32542, 32760, 33072, 33280, 33390, 33920, 34048, 34384, 34580, 34944, 34998, 35245, 35568, 35616, 35919, 36252, 36480, 36840, 37440, 38160, 38304, 38584, 38682, 39273, 39296, 39520, 39910, 40280, 40320, 40704, 40831, 41340, 41496, 42294, 42560, 42980, 43407, 43680, 43776, 44096, 44208, 44460, 44520, 45315, 46592, 46664, 47424, 47488, 47880, 47892, 48230, 48336, 48640, 48813, 49120, 49608, 49920, 50880, 51072, 51576, 51870, 52364, 52416, 52497, 53424, 53760, 54720, 55120, 55260, 55328, 55874, 56392, 57876, 58240, 58330, 58944, 59280, 59360, 59865, 59904, 60420, 61056, 62010, 62244, 63232, 63441, 63840, 63856, 64448, 64470, 65084, 65455, 65520, 66144, 66780, 67840, 68096, 68768, 69160, 69888, 69996, 70490, 71136, 71232, 71838, 72345, 72504, 72960, 73680, 74880, 75829, 76320, 76608, 77168, 77364, 77805, 78546, 78592, 79040, 79820, 80560, 80640, 81355, 81408, 81662, 82680, 82992, 83811, 84588, 85120, 85960, 86814, 87360, 87495, 87552, 88192, 88416, 88920, 89040, 90630, 91637, 93328, 94848, 94976, 95760, 95784, 96460, 96672, 96705, 97626, 98240, 99216, 99840, 101760, 102144, 103152, 103740, 104728, 104832, 104994, 105735, 106848, 109440, 110240, 110520, 110656, 111748, 112784, 113897, 115752, 116480, 116660, 117819, 117888, 118560, 118720, 119730, 120840, 122112, 122493, 124020, 124488, 126464, 126882, 127680, 127712, 128896, 128940, 130168, 130910, 131040, 132288, 133560, 135680, 137536, 138320, 139685, 139776, 139992, 140980, 142272, 142464, 143676, 144690, 145008, 145920, 146439, 147360, 149760, 151658, 152640, 153216, 154336, 154728, 155610, 157092, 157184, 158080, 159640, 161120, 161280, 162710, 163324, 165360, 165984, 167622, 169176, 170240, 171920, 173628, 174720, 174990, 176384, 176832, 177840, 178080, 179595, 181260, 183274, 186656, 189696, 189952, 191520, 191568, 192920, 193344, 193410, 195252, 196365, 196480, 198432, 203520, 204155, 204288, 206304, 207480, 209456, 209664, 209988, 211470, 211523, 213696, 217035, 218880, 220480, 221040, 221312, 223496, 225568, 227487, 227794, 231504, 232960, 233320, 235638, 235776, 237120, 237440, 239460, 241680, 244065, 244224, 244986, 248040, 248976, 251433, 253764, 255360, 255424, 257792, 257880, 260336, 261820, 262080, 262485, 264576, 267120, 274911, 275072, 276640, 279370, 279984, 281960, 284544, 284928, 287352, 289380, 290016, 292878, 294720, 299520, 303316, 305280, 306432, 308672, 309149, 309456, 311220, 314184, 316160, 317205, 319280, 322240, 325420, 326648, 330720, 331968, 335244, 338352, 340480, 341691, 343840, 347256, 349440, 349980, 352768, 353664, 355680, 356160, 359190, 362520, 366548, 367479, 373312, 379145, 379392, 383040, 383136, 385840, 386688, 386820, 390504, 392730, 392960, 396864, 407040, 408310, 412608, 414960, 418912, 419055, 419328, 419976, 422940, 423046, 427392, 434070, 437760, 440960, 442080, 442624, 446992, 451136, 454974, 455588, 458185, 463008, 466640, 471276, 471552, 474240, 474880, 478920, 483360, 488130, 489972, 496080, 497952, 502866, 507528, 510720, 510848, 515584, 515760, 520672, 523640, 524160, 524970, 529152, 530803, 534240, 549822, 550144, 553280, 558740, 559968, 563920, 569088, 569485, 569856, 574704, 578760, 580032, 585756, 589095, 589440, 606632, 610560, 612465, 612864, 617344, 618298, 618912, 622440, 628368, 632320, 634410, 634569, 638560, 644480, 650840, 653296, 661440, 663936, 670488, 676704, 682461, 683382, 687680, 694512, 698880, 699960, 707328, 711360, 712320, 718380, 725040, 732195, 733096, 734958, 746624, 758290, 766080, 766272, 771680, 773376, 773640, 781008, 785460, 785920, 793728, 816620, 824733, 825216, 829920, 837824, 838110, 839952, 845880, 846092, 854784, 868140, 881920, 884160, 885248, 893984, 902272, 909948, 911176, 916370, 926016, 927447, 933280, 942552, 948480, 949760, 957840, 966720, 976260, 979944, 992160, 995904, 1005732, 1015056, 1021440, 1021696, 1025073, 1031520, 1041344, 1047280, 1048320, 1049940, 1057615, 1058304, 1061606, 1068480, 1099644, 1100288, 1106560, 1117480, 1119936, 1127840, 1137435, 1138176, 1138970, 1149408, 1157520, 1160064, 1171512, 1178190, 1178880, 1213264, 1221120, 1224930, 1234688, 1236596, 1237824, 1244880, 1256736, 1257165, 1268820, 1269138, 1277120, 1288960, 1301680, 1306592, 1322880, 1327872, 1340976, 1353408, 1364922, 1366764, 1374555, 1375360, 1389024, 1399920, 1414656, 1422720, 1424640, 1436760, 1450080, 1464390, 1466192, 1469916, 1480661, 1493248, 1516580, 1532160, 1532544, 1543360, 1545745, 1546752, 1547280, 1562016, 1570920, 1587456, 1592409, 1633240, 1649466, 1650432, 1659840, 1675648, 1676220, 1679904, 1691760, 1692184, 1708455, 1709568, 1736280, 1763840, 1768320, 1787968, 1804544, 1819896, 1822352, 1832740, 1837395, 1852032, 1854894, 1866560, 1885104, 1896960, 1903707, 1915680, 1933440, 1952520, 1959888, 1984320, 1991808, 2011464, 2030112, 2043392, 2050146, 2063040, 2082688, 2094560, 2096640, 2099880, 2115230, 2123212, 2136960, 2164043, 2199288, 2213120, 2234960, 2239872, 2255680, 2274870, 2277940, 2298816, 2315040, 2320128, 2343024, 2356380, 2357760, 2426528, 2449860, 2469376, 2473192, 2475648, 2489760, 2513472, 2514330, 2537640, 2538276, 2554240, 2577920, 2603360, 2613184, 2645760, 2654015, 2655744, 2681952, 2706816, 2729844, 2733528, 2749110, 2750720, 2778048, 2782341, 2799840, 2845440, 2849280, 2873520, 2900160, 2928780, 2932384, 2939832, 2961322, 2986496, 3033160, 3064320, 3065088, 3086720, 3091490, 3094560, 3124032, 3141840, 3172845, 3174912, 3184818, 3266480, 3298932, 3300864, 3319680, 3351296, 3352440, 3359808, 3383520, 3384368, 3412305, 3416910, 3472560, 3536640, 3575936, 3609088, 3639792, 3644704, 3665480, 3674790, 3704064, 3709788, 3733120, 3770208, 3807414, 3831360, 3866880, 3905040, 3919776, 3968640, 3983616, 4018937, 4022928, 4060224, 4100292, 4123665, 4126080, 4165376, 4189120, 4199760, 4230460, 4246424, 4273920, 4328086, 4398576, 4426240, 4441983, 4469920, 4479744, 4511360, 4549740, 4555880, 4597632, 4630080, 4637235, 4640256, 4686048, 4712760, 4777227, 4853056, 4899720, 4946384, 4951296, 4979520, 5026944, 5028660, 5075280, 5076552, 5108480, 5125365, 5206720, 5226368, 5291520, 5308030, 5363904, 5413632, 5459688, 5467056, 5498220, 5501440, 5556096, 5564682, 5599680, 5690880, 5747040, 5800320, 5857560, 5864768, 5879664, 5922644, 6066320, 6130176, 6173440, 6182980, 6189120, 6248064, 6283680, 6345690, 6369636, 6492129, 6532960, 6597864, 6639360, 6702592, 6704880, 6719616, 6767040, 6768736, 6824610, 6833820, 6945120, 7073280, 7151872, 7279584, 7289408, 7330960, 7349580, 7403305, 7408128, 7419576, 7466240, 7540416, 7614828, 7662720, 7733760, 7810080, 7839552, 7937280, 7962045, 7967232, 8037874, 8045856, 8120448, 8200584, 8247330, 8252160, 8330752, 8378240, 8399520, 8460920, 8492848, 8547840, 8656172, 8797152, 8883966, 8939840, 8959488, 9022720, 9099480, 9111760, 9195264, 9260160, 9274470, 9372096, 9425520, 9518535, 9554454, 9706112, 9799440, 9892768, 9902592, 9959040, 10053888, 10057320, 10150560, 10153104, 10216960, 10250730, 10413440, 10452736, 10616060, 10727808, 10820215, 10827264, 10919376, 10934112, 10996440, 11112192, 11129364, 11199360, 11494080, 11600640, 11715120, 11729536, 11759328, 11845288, 12056811, 12132640, 12346880, 12365960, 12378240, 12496128, 12567360, 12691380, 12739272, 12984258, 13065920, 13195728, 13278720, 13325949, 13409760, 13439232, 13534080, 13537472, 13649220, 13667640, 13890240, 13911705, 14303744, 14559168, 14578816, 14661920, 14699160, 14806610, 14839152, 14932480, 15080832, 15229656, 15325440, 15620160, 15679104, 15874560, 15924090, 16075748, 16091712, 16240896, 16401168, 16494660, 16504320, 16756480, 16799040, 16921840, 16985696, 17312344, 17594304, 17767932, 17879680, 18045440, 18198960, 18223520, 18390528, 18520320, 18548940, 18744192, 18851040, 19037070, 19108908, 19412224, 19476387, 19598880, 19785536, 19918080, 20094685, 20107776, 20114640, 20301120, 20306208, 20501460, 20826880, 20905472, 21232120, 21455616, 21640430, 21838752, 21868224, 21992880, 22209915, 22224384, 22258728, 22398720, 22988160, 23201280, 23430240, 23459072, 23518656, 23690576, 23886135, 24113622, 24265280, 24731920, 24756480, 24992256, 25134720, 25382760, 25478544, 25968516, 26131840, 26391456, 26651898, 26819520, 26878464, 27068160, 27074944, 27298440, 27335280, 27780480, 27823410, 28132559, 29118336, 29157632, 29323840, 29398320, 29613220, 29678304, 30161664, 30459312, 30650880, 31240320, 31358208, 31848180, 32151496, 32183424, 32460645, 32481792, 32802336, 32989320, 33512960, 33598080, 33843680, 33971392, 34624688, 35188608, 35535864, 35759360, 36170433, 36397920, 36447040, 37040640, 37097880, 37488384, 37702080, 38074140, 38217816, 38824448, 38952774, 39197760, 39571072, 39836160, 40189370, 40229280, 40602240, 40612416, 41002920, 41653760, 42464240, 42911232, 43280860, 43677504, 43736448, 43985760, 44419830, 44517456, 44797440, 45976320, 46860480, 46918144, 47037312, 47381152, 47772270, 48227244, 48530560, 49463840, 49512960, 50269440, 50765520, 50957088, 51937032, 52263680, 52782912, 53303796, 53639040, 54136320, 54149888, 54596880, 54670560, 55560960, 55646820, 56265118, 58236672, 58315264, 58647680, 58796640, 59226440, 59356608, 60284055, 60323328, 60918624, 62480640, 62716416, 63696360, 64302992, 64366848, 64921290, 65604672, 65978640, 66629745, 67196160, 67687360, 67942784, 69249376, 70377216, 71071728, 71518720, 72340866, 72795840, 72894080, 74195760, 74976768, 75404160, 76148280, 76435632, 77905548, 78395520, 79142144, 80378740, 80458560, 81204480, 81224832, 82005840, 84397677, 84928480, 86561720, 87355008, 87472896, 87971520, 88839660, 89034912, 91952640, 93720960, 94074624, 94762304, 95544540, 96454488, 97061120, 97381935, 98927680, 100538880, 101531040, 101914176, 103874064, 104527360, 105565824, 106607592, 107278080, 108299776, 109193760, 109341120, 111121920, 111293640, 112530236, 116473344, 117295360, 117593280, 118452880, 118713216, 120568110, 121837248, 124961280, 127392720, 128605984, 128733696, 129842580, 131209344, 131957280, 133259490, 134392320, 135374720, 135885568, 138498752, 140662795, 140754432, 142143456, 144681732, 145591680, 145788160, 148391520, 150808320, 152296560, 152871264, 155811096, 156791040, 158284288, 160757480, 160917120, 162408960, 162449664, 164011680, 168795354, 169856960, 173123440, 174710016, 174945792, 175943040, 177679320, 178069824, 180852165, 187441920, 188149248, 189524608, 191089080, 192908976, 194122240, 194763870, 197855360, 203062080, 203828352, 207748128, 211131648, 213215184, 214556160, 218387520, 218682240, 222587280, 225060472, 234590720, 235186560, 236905760, 237426432, 241136220, 243674496, 253193031, 254785440, 257211968, 259685160, 262418688, 263914560, 266518980, 270749440, 271771136, 276997504, 281325590, 284286912, 289363464, 291183360, 291576320, 296783040, 301616640, 304593120, 305742528, 311622192, 313582080, 321514960, 321834240, 324899328, 328023360, 337590708, 339713920, 346246880, 349420032, 351886080, 355358640, 356139648, 361704330, 374883840, 379049216, 382178160, 385817952, 389527740, 395710720, 406124160, 407656704, 415496256, 421988385, 422263296, 426430368, 436775040, 437364480, 445174560, 450120944, 470373120, 473811520, 474852864, 482272440, 487348992, 506386062, 509570880, 514423936, 519370320, 524837376, 527829120, 533037960, 541498880, 553995008, 562651180, 568573824, 578726928, 582366720, 593566080, 609186240, 611485056, 623244384, 643029920, 643668480, 656046720, 675181416, 679427840, 692493760, 703772160, 710717280, 712279296, 723408660, 758098432, 764356320, 771635904, 779055480, 791421440, 812248320, 815313408, 830992512, 843976770, 852860736, 873550080, 874728960, 890349120, 900241888, 940746240, 947623040, 964544880, 974697984, 1012772124, 1019141760, 1028847872, 1038740640, 1055658240, 1066075920, 1107990016, 1125302360, 1137147648, 1157453856, 1187132160, 1218372480, 1222970112, 1246488768, 1265965155, 1286059840, 1312093440, 1350362832, 1358855680, 1384987520, 1421434560, 1424558592, 1446817320, 1528712640, 1543271808, 1558110960, 1624496640, 1661985024, 1687953540, 1705721472, 1747100160, 1780698240, 1800483776, 1895246080, 1929089760, 2025544248, 2038283520, 2057695744, 2077481280, 2111316480, 2132151840, 2250604720, 2274295296, 2314907712, 2374264320, 2436744960, 2445940224, 2492977536, 2531930310, 2572119680, 2624186880, 2700725664, 2769975040, 2842869120, 2893634640, 3057425280, 3086543616, 3116221920, 3323970048, 3375907080, 3411442944, 3561396480, 3600967552, 3790492160, 3858179520, 4051088496, 4076567040, 4154962560, 4264303680, 4501209440, 4629815424, 4873489920, 4985955072, 5063860620, 5144239360, 5401451328, 5539950080, 5685738240, 5787269280, 6114850560, 6173087232, 6232443840, 6751814160, 6822885888, 7122792960, 7201935104, 7716359040, 8102176992, 8309925120, 8528607360, 9002418880, 9259630848, 9971910144, 10127721240, 10288478720, 10802902656, 11371476480, 11574538560, 12229701120, 12464887680, 13503628320, 14403870208, 15432718080, 16204353984, 16619850240, 17057214720, 18004837760, 18519261696, 20255442480, 21605805312, 23149077120, 24929775360, 27007256640, 30865436160, 32408707968, 34114429440, 36009675520, 40510884960, 43211610624, 46298154240, 49859550720, 54014513280, 64817415936, 72019351040, 81021769920, 92596308480, 108029026560, 129634831872, 162043539840, 216058053120, 324087079680, 648174159360]

約数ペア:

[(1, 648174159360), (2, 324087079680), (3, 216058053120), (4, 162043539840), (5, 129634831872), (6, 108029026560), (7, 92596308480), (8, 81021769920), (9, 72019351040), (10, 64817415936), (12, 54014513280), (13, 49859550720), (14, 46298154240), (15, 43211610624), (16, 40510884960), (18, 36009675520), (19, 34114429440), (20, 32408707968), (21, 30865436160), (24, 27007256640), (26, 24929775360), (28, 23149077120), (30, 21605805312), (32, 20255442480), (35, 18519261696), (36, 18004837760), (38, 17057214720), (39, 16619850240), (40, 16204353984), (42, 15432718080), (45, 14403870208), (48, 13503628320), (52, 12464887680), (53, 12229701120), (56, 11574538560), (57, 11371476480), (60, 10802902656), (63, 10288478720), (64, 10127721240), (65, 9971910144), (70, 9259630848), (72, 9002418880), (76, 8528607360), (78, 8309925120), (80, 8102176992), (84, 7716359040), (90, 7201935104), (91, 7122792960), (95, 6822885888), (96, 6751814160), (104, 6232443840), (105, 6173087232), (106, 6114850560), (112, 5787269280), (114, 5685738240), (117, 5539950080), (120, 5401451328), (126, 5144239360), (128, 5063860620), (130, 4985955072), (133, 4873489920), (140, 4629815424), (144, 4501209440), (152, 4264303680), (156, 4154962560), (159, 4076567040), (160, 4051088496), (168, 3858179520), (171, 3790492160), (180, 3600967552), (182, 3561396480), (190, 3411442944), (192, 3375907080), (195, 3323970048), (208, 3116221920), (210, 3086543616), (212, 3057425280), (224, 2893634640), (228, 2842869120), (234, 2769975040), (240, 2700725664), (247, 2624186880), (252, 2572119680), (256, 2531930310), (260, 2492977536), (265, 2445940224), (266, 2436744960), (273, 2374264320), (280, 2314907712), (285, 2274295296), (288, 2250604720), (304, 2132151840), (307, 2111316480), (312, 2077481280), (315, 2057695744), (318, 2038283520), (320, 2025544248), (336, 1929089760), (342, 1895246080), (360, 1800483776), (364, 1780698240), (371, 1747100160), (380, 1705721472), (384, 1687953540), (390, 1661985024), (399, 1624496640), (416, 1558110960), (420, 1543271808), (424, 1528712640), (448, 1446817320), (455, 1424558592), (456, 1421434560), (468, 1384987520), (477, 1358855680), (480, 1350362832), (494, 1312093440), (504, 1286059840), (512, 1265965155), (520, 1246488768), (530, 1222970112), (532, 1218372480), (546, 1187132160), (560, 1157453856), (570, 1137147648), (576, 1125302360), (585, 1107990016), (608, 1066075920), (614, 1055658240), (624, 1038740640), (630, 1028847872), (636, 1019141760), (640, 1012772124), (665, 974697984), (672, 964544880), (684, 947623040), (689, 940746240), (720, 900241888), (728, 890349120), (741, 874728960), (742, 873550080), (760, 852860736), (768, 843976770), (780, 830992512), (795, 815313408), (798, 812248320), (819, 791421440), (832, 779055480), (840, 771635904), (848, 764356320), (855, 758098432), (896, 723408660), (910, 712279296), (912, 710717280), (921, 703772160), (936, 692493760), (954, 679427840), (960, 675181416), (988, 656046720), (1007, 643668480), (1008, 643029920), (1040, 623244384), (1060, 611485056), (1064, 609186240), (1092, 593566080), (1113, 582366720), (1120, 578726928), (1140, 568573824), (1152, 562651180), (1170, 553995008), (1197, 541498880), (1216, 533037960), (1228, 527829120), (1235, 524837376), (1248, 519370320), (1260, 514423936), (1272, 509570880), (1280, 506386062), (1330, 487348992), (1344, 482272440), (1365, 474852864), (1368, 473811520), (1378, 470373120), (1440, 450120944), (1456, 445174560), (1482, 437364480), (1484, 436775040), (1520, 426430368), (1535, 422263296), (1536, 421988385), (1560, 415496256), (1590, 407656704), (1596, 406124160), (1638, 395710720), (1664, 389527740), (1680, 385817952), (1696, 382178160), (1710, 379049216), (1729, 374883840), (1792, 361704330), (1820, 356139648), (1824, 355358640), (1842, 351886080), (1855, 349420032), (1872, 346246880), (1908, 339713920), (1920, 337590708), (1976, 328023360), (1995, 324899328), (2014, 321834240), (2016, 321514960), (2067, 313582080), (2080, 311622192), (2120, 305742528), (2128, 304593120), (2149, 301616640), (2184, 296783040), (2223, 291576320), (2226, 291183360), (2240, 289363464), (2280, 284286912), (2304, 281325590), (2340, 276997504), (2385, 271771136), (2394, 270749440), (2432, 266518980), (2456, 263914560), (2470, 262418688), (2496, 259685160), (2520, 257211968), (2544, 254785440), (2560, 253193031), (2660, 243674496), (2688, 241136220), (2730, 237426432), (2736, 236905760), (2756, 235186560), (2763, 234590720), (2880, 225060472), (2912, 222587280), (2964, 218682240), (2968, 218387520), (3021, 214556160), (3040, 213215184), (3070, 211131648), (3120, 207748128), (3180, 203828352), (3192, 203062080), (3276, 197855360), (3328, 194763870), (3339, 194122240), (3360, 192908976), (3392, 191089080), (3420, 189524608), (3445, 188149248), (3458, 187441920), (3584, 180852165), (3640, 178069824), (3648, 177679320), (3684, 175943040), (3705, 174945792), (3710, 174710016), (3744, 173123440), (3816, 169856960), (3840, 168795354), (3952, 164011680), (3990, 162449664), (3991, 162408960), (4028, 160917120), (4032, 160757480), (4095, 158284288), (4134, 156791040), (4160, 155811096), (4240, 152871264), (4256, 152296560), (4298, 150808320), (4368, 148391520), (4446, 145788160), (4452, 145591680), (4480, 144681732), (4560, 142143456), (4605, 140754432), (4608, 140662795), (4680, 138498752), (4770, 135885568), (4788, 135374720), (4823, 134392320), (4864, 133259490), (4912, 131957280), (4940, 131209344), (4992, 129842580), (5035, 128733696), (5040, 128605984), (5088, 127392720), (5187, 124961280), (5320, 121837248), (5376, 120568110), (5460, 118713216), (5472, 118452880), (5512, 117593280), (5526, 117295360), (5565, 116473344), (5760, 112530236), (5824, 111293640), (5833, 111121920), (5928, 109341120), (5936, 109193760), (5985, 108299776), (6042, 107278080), (6080, 106607592), (6140, 105565824), (6201, 104527360), (6240, 103874064), (6360, 101914176), (6384, 101531040), (6447, 100538880), (6552, 98927680), (6656, 97381935), (6678, 97061120), (6720, 96454488), (6784, 95544540), (6840, 94762304), (6890, 94074624), (6916, 93720960), (7049, 91952640), (7280, 89034912), (7296, 88839660), (7368, 87971520), (7410, 87472896), (7420, 87355008), (7488, 86561720), (7632, 84928480), (7680, 84397677), (7904, 82005840), (7980, 81224832), (7982, 81204480), (8056, 80458560), (8064, 80378740), (8190, 79142144), (8268, 78395520), (8320, 77905548), (8480, 76435632), (8512, 76148280), (8596, 75404160), (8645, 74976768), (8736, 74195760), (8892, 72894080), (8904, 72795840), (8960, 72340866), (9063, 71518720), (9120, 71071728), (9210, 70377216), (9360, 69249376), (9540, 67942784), (9576, 67687360), (9646, 67196160), (9728, 66629745), (9824, 65978640), (9880, 65604672), (9984, 64921290), (10070, 64366848), (10080, 64302992), (10176, 63696360), (10335, 62716416), (10374, 62480640), (10640, 60918624), (10745, 60323328), (10752, 60284055), (10920, 59356608), (10944, 59226440), (11024, 58796640), (11052, 58647680), (11115, 58315264), (11130, 58236672), (11520, 56265118), (11648, 55646820), (11666, 55560960), (11856, 54670560), (11872, 54596880), (11970, 54149888), (11973, 54136320), (12084, 53639040), (12160, 53303796), (12280, 52782912), (12402, 52263680), (12480, 51937032), (12720, 50957088), (12768, 50765520), (12894, 50269440), (13091, 49512960), (13104, 49463840), (13356, 48530560), (13440, 48227244), (13568, 47772270), (13680, 47381152), (13780, 47037312), (13815, 46918144), (13832, 46860480), (14098, 45976320), (14469, 44797440), (14560, 44517456), (14592, 44419830), (14736, 43985760), (14820, 43736448), (14840, 43677504), (14976, 43280860), (15105, 42911232), (15264, 42464240), (15561, 41653760), (15808, 41002920), (15960, 40612416), (15964, 40602240), (16112, 40229280), (16128, 40189370), (16271, 39836160), (16380, 39571072), (16536, 39197760), (16640, 38952774), (16695, 38824448), (16960, 38217816), (17024, 38074140), (17192, 37702080), (17290, 37488384), (17472, 37097880), (17499, 37040640), (17784, 36447040), (17808, 36397920), (17920, 36170433), (18126, 35759360), (18240, 35535864), (18420, 35188608), (18720, 34624688), (19080, 33971392), (19152, 33843680), (19292, 33598080), (19341, 33512960), (19648, 32989320), (19760, 32802336), (19955, 32481792), (19968, 32460645), (20140, 32183424), (20160, 32151496), (20352, 31848180), (20670, 31358208), (20748, 31240320), (21147, 30650880), (21280, 30459312), (21490, 30161664), (21840, 29678304), (21888, 29613220), (22048, 29398320), (22104, 29323840), (22230, 29157632), (22260, 29118336), (23040, 28132559), (23296, 27823410), (23332, 27780480), (23712, 27335280), (23744, 27298440), (23940, 27074944), (23946, 27068160), (24115, 26878464), (24168, 26819520), (24320, 26651898), (24560, 26391456), (24804, 26131840), (24960, 25968516), (25440, 25478544), (25536, 25382760), (25788, 25134720), (25935, 24992256), (26182, 24756480), (26208, 24731920), (26712, 24265280), (26880, 24113622), (27136, 23886135), (27360, 23690576), (27560, 23518656), (27630, 23459072), (27664, 23430240), (27937, 23201280), (28196, 22988160), (28938, 22398720), (29120, 22258728), (29165, 22224384), (29184, 22209915), (29472, 21992880), (29640, 21868224), (29680, 21838752), (29952, 21640430), (30210, 21455616), (30528, 21232120), (31005, 20905472), (31122, 20826880), (31616, 20501460), (31920, 20306208), (31928, 20301120), (32224, 20114640), (32235, 20107776), (32256, 20094685), (32542, 19918080), (32760, 19785536), (33072, 19598880), (33280, 19476387), (33390, 19412224), (33920, 19108908), (34048, 19037070), (34384, 18851040), (34580, 18744192), (34944, 18548940), (34998, 18520320), (35245, 18390528), (35568, 18223520), (35616, 18198960), (35919, 18045440), (36252, 17879680), (36480, 17767932), (36840, 17594304), (37440, 17312344), (38160, 16985696), (38304, 16921840), (38584, 16799040), (38682, 16756480), (39273, 16504320), (39296, 16494660), (39520, 16401168), (39910, 16240896), (40280, 16091712), (40320, 16075748), (40704, 15924090), (40831, 15874560), (41340, 15679104), (41496, 15620160), (42294, 15325440), (42560, 15229656), (42980, 15080832), (43407, 14932480), (43680, 14839152), (43776, 14806610), (44096, 14699160), (44208, 14661920), (44460, 14578816), (44520, 14559168), (45315, 14303744), (46592, 13911705), (46664, 13890240), (47424, 13667640), (47488, 13649220), (47880, 13537472), (47892, 13534080), (48230, 13439232), (48336, 13409760), (48640, 13325949), (48813, 13278720), (49120, 13195728), (49608, 13065920), (49920, 12984258), (50880, 12739272), (51072, 12691380), (51576, 12567360), (51870, 12496128), (52364, 12378240), (52416, 12365960), (52497, 12346880), (53424, 12132640), (53760, 12056811), (54720, 11845288), (55120, 11759328), (55260, 11729536), (55328, 11715120), (55874, 11600640), (56392, 11494080), (57876, 11199360), (58240, 11129364), (58330, 11112192), (58944, 10996440), (59280, 10934112), (59360, 10919376), (59865, 10827264), (59904, 10820215), (60420, 10727808), (61056, 10616060), (62010, 10452736), (62244, 10413440), (63232, 10250730), (63441, 10216960), (63840, 10153104), (63856, 10150560), (64448, 10057320), (64470, 10053888), (65084, 9959040), (65455, 9902592), (65520, 9892768), (66144, 9799440), (66780, 9706112), (67840, 9554454), (68096, 9518535), (68768, 9425520), (69160, 9372096), (69888, 9274470), (69996, 9260160), (70490, 9195264), (71136, 9111760), (71232, 9099480), (71838, 9022720), (72345, 8959488), (72504, 8939840), (72960, 8883966), (73680, 8797152), (74880, 8656172), (75829, 8547840), (76320, 8492848), (76608, 8460920), (77168, 8399520), (77364, 8378240), (77805, 8330752), (78546, 8252160), (78592, 8247330), (79040, 8200584), (79820, 8120448), (80560, 8045856), (80640, 8037874), (81355, 7967232), (81408, 7962045), (81662, 7937280), (82680, 7839552), (82992, 7810080), (83811, 7733760), (84588, 7662720), (85120, 7614828), (85960, 7540416), (86814, 7466240), (87360, 7419576), (87495, 7408128), (87552, 7403305), (88192, 7349580), (88416, 7330960), (88920, 7289408), (89040, 7279584), (90630, 7151872), (91637, 7073280), (93328, 6945120), (94848, 6833820), (94976, 6824610), (95760, 6768736), (95784, 6767040), (96460, 6719616), (96672, 6704880), (96705, 6702592), (97626, 6639360), (98240, 6597864), (99216, 6532960), (99840, 6492129), (101760, 6369636), (102144, 6345690), (103152, 6283680), (103740, 6248064), (104728, 6189120), (104832, 6182980), (104994, 6173440), (105735, 6130176), (106848, 6066320), (109440, 5922644), (110240, 5879664), (110520, 5864768), (110656, 5857560), (111748, 5800320), (112784, 5747040), (113897, 5690880), (115752, 5599680), (116480, 5564682), (116660, 5556096), (117819, 5501440), (117888, 5498220), (118560, 5467056), (118720, 5459688), (119730, 5413632), (120840, 5363904), (122112, 5308030), (122493, 5291520), (124020, 5226368), (124488, 5206720), (126464, 5125365), (126882, 5108480), (127680, 5076552), (127712, 5075280), (128896, 5028660), (128940, 5026944), (130168, 4979520), (130910, 4951296), (131040, 4946384), (132288, 4899720), (133560, 4853056), (135680, 4777227), (137536, 4712760), (138320, 4686048), (139685, 4640256), (139776, 4637235), (139992, 4630080), (140980, 4597632), (142272, 4555880), (142464, 4549740), (143676, 4511360), (144690, 4479744), (145008, 4469920), (145920, 4441983), (146439, 4426240), (147360, 4398576), (149760, 4328086), (151658, 4273920), (152640, 4246424), (153216, 4230460), (154336, 4199760), (154728, 4189120), (155610, 4165376), (157092, 4126080), (157184, 4123665), (158080, 4100292), (159640, 4060224), (161120, 4022928), (161280, 4018937), (162710, 3983616), (163324, 3968640), (165360, 3919776), (165984, 3905040), (167622, 3866880), (169176, 3831360), (170240, 3807414), (171920, 3770208), (173628, 3733120), (174720, 3709788), (174990, 3704064), (176384, 3674790), (176832, 3665480), (177840, 3644704), (178080, 3639792), (179595, 3609088), (181260, 3575936), (183274, 3536640), (186656, 3472560), (189696, 3416910), (189952, 3412305), (191520, 3384368), (191568, 3383520), (192920, 3359808), (193344, 3352440), (193410, 3351296), (195252, 3319680), (196365, 3300864), (196480, 3298932), (198432, 3266480), (203520, 3184818), (204155, 3174912), (204288, 3172845), (206304, 3141840), (207480, 3124032), (209456, 3094560), (209664, 3091490), (209988, 3086720), (211470, 3065088), (211523, 3064320), (213696, 3033160), (217035, 2986496), (218880, 2961322), (220480, 2939832), (221040, 2932384), (221312, 2928780), (223496, 2900160), (225568, 2873520), (227487, 2849280), (227794, 2845440), (231504, 2799840), (232960, 2782341), (233320, 2778048), (235638, 2750720), (235776, 2749110), (237120, 2733528), (237440, 2729844), (239460, 2706816), (241680, 2681952), (244065, 2655744), (244224, 2654015), (244986, 2645760), (248040, 2613184), (248976, 2603360), (251433, 2577920), (253764, 2554240), (255360, 2538276), (255424, 2537640), (257792, 2514330), (257880, 2513472), (260336, 2489760), (261820, 2475648), (262080, 2473192), (262485, 2469376), (264576, 2449860), (267120, 2426528), (274911, 2357760), (275072, 2356380), (276640, 2343024), (279370, 2320128), (279984, 2315040), (281960, 2298816), (284544, 2277940), (284928, 2274870), (287352, 2255680), (289380, 2239872), (290016, 2234960), (292878, 2213120), (294720, 2199288), (299520, 2164043), (303316, 2136960), (305280, 2123212), (306432, 2115230), (308672, 2099880), (309149, 2096640), (309456, 2094560), (311220, 2082688), (314184, 2063040), (316160, 2050146), (317205, 2043392), (319280, 2030112), (322240, 2011464), (325420, 1991808), (326648, 1984320), (330720, 1959888), (331968, 1952520), (335244, 1933440), (338352, 1915680), (340480, 1903707), (341691, 1896960), (343840, 1885104), (347256, 1866560), (349440, 1854894), (349980, 1852032), (352768, 1837395), (353664, 1832740), (355680, 1822352), (356160, 1819896), (359190, 1804544), (362520, 1787968), (366548, 1768320), (367479, 1763840), (373312, 1736280), (379145, 1709568), (379392, 1708455), (383040, 1692184), (383136, 1691760), (385840, 1679904), (386688, 1676220), (386820, 1675648), (390504, 1659840), (392730, 1650432), (392960, 1649466), (396864, 1633240), (407040, 1592409), (408310, 1587456), (412608, 1570920), (414960, 1562016), (418912, 1547280), (419055, 1546752), (419328, 1545745), (419976, 1543360), (422940, 1532544), (423046, 1532160), (427392, 1516580), (434070, 1493248), (437760, 1480661), (440960, 1469916), (442080, 1466192), (442624, 1464390), (446992, 1450080), (451136, 1436760), (454974, 1424640), (455588, 1422720), (458185, 1414656), (463008, 1399920), (466640, 1389024), (471276, 1375360), (471552, 1374555), (474240, 1366764), (474880, 1364922), (478920, 1353408), (483360, 1340976), (488130, 1327872), (489972, 1322880), (496080, 1306592), (497952, 1301680), (502866, 1288960), (507528, 1277120), (510720, 1269138), (510848, 1268820), (515584, 1257165), (515760, 1256736), (520672, 1244880), (523640, 1237824), (524160, 1236596), (524970, 1234688), (529152, 1224930), (530803, 1221120), (534240, 1213264), (549822, 1178880), (550144, 1178190), (553280, 1171512), (558740, 1160064), (559968, 1157520), (563920, 1149408), (569088, 1138970), (569485, 1138176), (569856, 1137435), (574704, 1127840), (578760, 1119936), (580032, 1117480), (585756, 1106560), (589095, 1100288), (589440, 1099644), (606632, 1068480), (610560, 1061606), (612465, 1058304), (612864, 1057615), (617344, 1049940), (618298, 1048320), (618912, 1047280), (622440, 1041344), (628368, 1031520), (632320, 1025073), (634410, 1021696), (634569, 1021440), (638560, 1015056), (644480, 1005732), (650840, 995904), (653296, 992160), (661440, 979944), (663936, 976260), (670488, 966720), (676704, 957840), (682461, 949760), (683382, 948480), (687680, 942552), (694512, 933280), (698880, 927447), (699960, 926016), (707328, 916370), (711360, 911176), (712320, 909948), (718380, 902272), (725040, 893984), (732195, 885248), (733096, 884160), (734958, 881920), (746624, 868140), (758290, 854784), (766080, 846092), (766272, 845880), (771680, 839952), (773376, 838110), (773640, 837824), (781008, 829920), (785460, 825216), (785920, 824733), (793728, 816620)]