3027553932480

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{179}}^1$

素因数の和:331

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 42, 44, 48, 55, 56, 60, 61, 62, 64, 66, 70, 77, 80, 84, 88, 93, 96, 105, 110, 112, 120, 121, 122, 124, 132, 140, 154, 155, 160, 165, 168, 176, 179, 183, 186, 192, 210, 217, 220, 224, 231, 240, 242, 244, 248, 264, 280, 305, 308, 310, 320, 330, 336, 341, 352, 358, 363, 366, 372, 385, 420, 427, 434, 440, 448, 462, 465, 480, 484, 488, 496, 528, 537, 560, 605, 610, 616, 620, 651, 660, 671, 672, 682, 704, 716, 726, 732, 744, 770, 840, 847, 854, 868, 880, 895, 915, 924, 930, 960, 968, 976, 992, 1023, 1056, 1074, 1085, 1120, 1155, 1210, 1220, 1232, 1240, 1253, 1281, 1302, 1320, 1331, 1342, 1344, 1364, 1432, 1452, 1464, 1488, 1540, 1680, 1694, 1705, 1708, 1736, 1760, 1790, 1815, 1830, 1848, 1860, 1891, 1936, 1952, 1969, 1984, 2013, 2046, 2112, 2135, 2148, 2170, 2240, 2310, 2387, 2420, 2440, 2464, 2480, 2506, 2541, 2562, 2604, 2640, 2662, 2684, 2685, 2728, 2864, 2904, 2928, 2976, 3080, 3255, 3355, 3360, 3388, 3410, 3416, 3472, 3520, 3580, 3630, 3660, 3696, 3720, 3751, 3759, 3782, 3872, 3904, 3938, 3993, 4026, 4092, 4235, 4270, 4296, 4340, 4620, 4697, 4774, 4840, 4880, 4928, 4960, 5012, 5082, 5115, 5124, 5208, 5280, 5324, 5368, 5370, 5456, 5549, 5673, 5728, 5808, 5856, 5907, 5952, 6160, 6265, 6405, 6510, 6655, 6710, 6720, 6776, 6820, 6832, 6944, 7160, 7161, 7260, 7320, 7381, 7392, 7440, 7502, 7518, 7564, 7744, 7876, 7986, 8052, 8184, 8470, 8540, 8592, 8680, 9240, 9317, 9394, 9455, 9548, 9680, 9760, 9845, 9920, 10024, 10065, 10164, 10230, 10248, 10416, 10560, 10648, 10736, 10740, 10912, 10919, 11098, 11253, 11346, 11456, 11616, 11712, 11814, 11935, 12320, 12530, 12705, 12810, 13020, 13237, 13310, 13420, 13552, 13640, 13664, 13783, 13888, 14091, 14320, 14322, 14520, 14640, 14762, 14784, 14880, 15004, 15036, 15128, 15752, 15972, 16104, 16368, 16647, 16940, 17080, 17184, 17360, 18480, 18634, 18755, 18788, 18795, 18910, 19096, 19360, 19520, 19690, 19965, 20048, 20130, 20328, 20460, 20496, 20801, 20832, 21296, 21472, 21480, 21659, 21824, 21838, 22143, 22196, 22506, 22692, 23232, 23485, 23628, 23870, 24640, 25060, 25410, 25620, 26040, 26257, 26474, 26620, 26840, 27104, 27280, 27328, 27566, 27745, 27951, 28182, 28365, 28640, 28644, 29040, 29280, 29524, 29535, 29760, 30008, 30072, 30256, 31504, 31944, 32208, 32736, 32757, 33294, 33880, 34160, 34368, 34720, 35805, 36905, 36960, 37268, 37510, 37576, 37590, 37820, 38192, 38720, 38843, 39380, 39711, 39930, 40096, 40260, 40656, 40920, 40992, 41261, 41349, 41602, 41664, 42592, 42944, 42960, 43318, 43676, 44286, 44392, 45012, 45384, 46585, 46970, 47256, 47740, 50120, 50820, 51240, 51667, 52080, 52514, 52948, 53240, 53680, 54208, 54560, 54595, 55132, 55490, 55902, 56265, 56364, 56730, 57280, 57288, 58080, 58560, 59048, 59070, 60016, 60144, 60512, 61039, 62403, 63008, 63888, 64416, 64977, 65472, 65514, 66185, 66588, 67760, 68320, 68915, 69440, 70455, 71610, 73810, 73920, 74536, 75020, 75152, 75180, 75640, 76384, 76433, 77686, 78760, 78771, 79422, 79860, 80192, 80520, 81191, 81312, 81840, 81984, 82522, 82698, 83204, 83235, 85184, 85920, 86636, 87352, 88572, 88784, 90024, 90768, 93170, 93940, 94512, 95480, 100240, 101640, 102480, 103334, 104005, 104160, 105028, 105896, 106480, 107360, 108295, 109120, 109190, 110264, 110715, 110980, 111804, 112530, 112728, 113460, 114576, 116160, 116529, 118096, 118140, 120032, 120109, 120288, 121024, 122078, 123783, 124806, 126016, 127776, 128832, 129954, 131028, 131285, 132370, 133176, 135520, 136640, 137830, 139755, 140910, 143220, 145607, 147620, 149072, 150040, 150304, 150360, 151280, 151613, 152768, 152866, 155001, 155372, 157520, 157542, 158844, 159720, 161040, 162382, 162624, 163680, 163785, 165044, 165396, 166408, 166470, 171840, 173272, 174704, 177144, 177568, 180048, 181536, 183117, 186340, 187880, 189024, 190960, 194215, 198555, 200480, 203280, 204960, 206305, 206668, 206745, 208010, 208320, 210056, 211792, 212960, 214720, 216590, 218380, 220528, 221430, 221960, 223608, 225060, 225456, 226920, 228811, 229152, 229299, 233058, 236192, 236280, 238249, 240064, 240218, 240576, 243573, 244156, 247566, 249612, 255552, 258335, 259908, 262056, 262570, 264740, 266352, 271040, 275660, 279510, 281820, 286440, 288827, 291214, 295240, 298144, 300080, 300608, 300720, 302560, 303226, 305195, 305732, 310002, 310744, 312015, 315040, 315084, 317688, 319440, 322080, 324764, 324885, 327360, 327570, 330088, 330792, 332816, 332940, 338489, 346544, 349408, 354288, 355136, 360096, 360327, 363072, 366234, 372680, 375760, 378048, 381920, 382165, 388430, 393855, 397110, 400960, 405955, 406560, 409920, 412610, 413336, 413490, 416020, 420112, 423584, 425920, 427273, 433180, 436760, 436821, 441056, 442860, 443920, 447216, 450120, 450912, 453840, 454839, 457622, 458304, 458598, 466116, 472384, 472560, 476498, 480436, 487146, 488312, 495132, 499224, 516670, 519816, 524112, 525140, 529480, 532704, 551320, 559020, 563640, 568337, 572880, 577654, 582428, 582645, 590480, 596288, 600160, 600545, 601440, 605120, 606452, 610390, 611464, 618915, 620004, 621488, 624030, 630080, 630168, 635376, 638880, 644160, 649528, 649770, 655140, 660176, 661584, 665632, 665880, 671429, 676978, 686433, 693088, 698816, 708576, 714747, 720192, 720654, 728035, 732468, 745360, 751520, 758065, 763840, 764330, 775005, 776860, 787710, 794220, 811910, 813120, 825220, 826672, 826980, 832040, 840224, 840763, 847168, 854546, 866360, 866481, 873520, 873642, 882112, 885720, 887840, 894432, 900240, 901824, 907680, 909678, 915244, 915585, 917196, 932232, 945120, 952996, 960872, 974292, 976624, 990264, 998448, 1015467, 1033340, 1039632, 1048224, 1050280, 1058960, 1065408, 1102640, 1118040, 1127280, 1136674, 1144055, 1145760, 1146495, 1155308, 1164856, 1165290, 1180960, 1191245, 1200320, 1201090, 1202880, 1212904, 1217865, 1220780, 1222928, 1237830, 1240008, 1242976, 1248060, 1260336, 1270752, 1277760, 1281819, 1299056, 1299540, 1310280, 1320352, 1321199, 1323168, 1331264, 1331760, 1342858, 1353956, 1372866, 1386176, 1417152, 1429494, 1441308, 1444135, 1456070, 1464936, 1490720, 1503040, 1516130, 1528660, 1550010, 1553720, 1575420, 1588440, 1601677, 1623820, 1650440, 1653344, 1653960, 1664080, 1667743, 1680448, 1681526, 1692445, 1705011, 1709092, 1732720, 1732962, 1747040, 1747284, 1771440, 1775680, 1788864, 1800480, 1801635, 1815360, 1819356, 1830488, 1831170, 1834392, 1864464, 1890240, 1905992, 1921744, 1948584, 1953248, 1980528, 1996896, 2014287, 2030934, 2066680, 2079264, 2096448, 2100560, 2117920, 2136365, 2184105, 2205280, 2236080, 2254560, 2273348, 2274195, 2288110, 2291520, 2292990, 2310616, 2329712, 2330580, 2361920, 2369423, 2382490, 2402180, 2425808, 2435730, 2441560, 2445856, 2475660, 2480016, 2485952, 2496120, 2516921, 2520672, 2522289, 2541504, 2563638, 2598112, 2599080, 2620560, 2640704, 2642398, 2646336, 2663520, 2685716, 2707912, 2745732, 2841685, 2858988, 2882616, 2888270, 2912140, 2929872, 2981440, 3032260, 3057320, 3100020, 3107440, 3150840, 3176880, 3203354, 3247640, 3300880, 3306688, 3307920, 3328160, 3335486, 3357145, 3363052, 3384890, 3410022, 3418184, 3432165, 3465440, 3465924, 3494080, 3494568, 3542880, 3573735, 3600960, 3603270, 3638712, 3660976, 3662340, 3668784, 3723379, 3728928, 3811984, 3843488, 3897168, 3906496, 3961056, 3963597, 3993792, 4028574, 4061868, 4133360, 4158528, 4201120, 4203815, 4235840, 4272730, 4332405, 4368210, 4410560, 4472160, 4509120, 4546696, 4548390, 4576220, 4585980, 4621232, 4659424, 4661160, 4700003, 4738846, 4764980, 4804360, 4805031, 4851616, 4871460, 4883120, 4891712, 4951320, 4960032, 4992240, 5003229, 5033842, 5041344, 5044578, 5077335, 5127276, 5196224, 5198160, 5241120, 5284796, 5327040, 5371432, 5415824, 5491464, 5683370, 5717976, 5765232, 5776540, 5824280, 5859744, 6064520, 6114640, 6200040, 6214880, 6301680, 6353760, 6406708, 6409095, 6495280, 6601760, 6605995, 6615840, 6656320, 6670972, 6714290, 6726104, 6769780, 6820044, 6836368, 6864330, 6930880, 6931848, 6989136, 7085760, 7108269, 7147470, 7206540, 7277424, 7321952, 7324680, 7337568, 7385719, 7446758, 7457856, 7550763, 7623968, 7686976, 7794336, 7922112, 7927194, 8008385, 8057148, 8123736, 8266720, 8338715, 8402240, 8407630, 8525055, 8545460, 8664810, 8736420, 8944320, 9093392, 9096780, 9152440, 9171960, 9242464, 9248393, 9318848, 9322320, 9400006, 9477692, 9529960, 9608720, 9610062, 9703232, 9742920, 9766240, 9902640, 9920064, 9984480, 10006458, 10067684, 10071435, 10089156, 10154670, 10254552, 10396320, 10482240, 10569592, 10742864, 10831648, 10982928, 11170137, 11366740, 11435952, 11530464, 11553080, 11648560, 11719488, 11847115, 12129040, 12229280, 12400080, 12429760, 12584605, 12603360, 12611445, 12707520, 12813416, 12818190, 12990560, 13203520, 13211990, 13231680, 13341944, 13428580, 13452208, 13539560, 13640088, 13672736, 13728660, 13863696, 13978272, 14100009, 14216538, 14294940, 14413080, 14533189, 14554848, 14643904, 14649360, 14675136, 14771438, 14893516, 15101526, 15247936, 15588672, 15854388, 16016770, 16114296, 16247472, 16533440, 16677430, 16815260, 17050110, 17090920, 17329620, 17472840, 17618447, 18186784, 18193560, 18304880, 18343920, 18484928, 18496786, 18616895, 18644640, 18800012, 18955384, 19059920, 19217440, 19220124, 19485840, 19532480, 19805280, 19817985, 19968960, 20012916, 20135368, 20142870, 20178312, 20309340, 20509104, 20792640, 21139184, 21485728, 21663296, 21965856, 22157157, 22340274, 22733480, 22871904, 23060928, 23106160, 23297120, 23500015, 23694230, 24025155, 24258080, 24458560, 24800160, 25016145, 25169210, 25206720, 25222890, 25626832, 25636380, 25981120, 26063653, 26423980, 26683888, 26857160, 26904416, 27079120, 27280176, 27345472, 27457320, 27727392, 27745179, 27956544, 28200018, 28433076, 28589880, 28826160, 29066378, 29109696, 29298720, 29542876, 29787032, 30203052, 31708776, 32033540, 32228592, 32494944, 33354860, 33630520, 34100220, 34181840, 34659240, 34945680, 35236894, 35541345, 36373568, 36387120, 36609760, 36687840, 36928595, 36993572, 37233790, 37289280, 37600024, 37753815, 37910768, 38119840, 38434880, 38440248, 38971680, 39610560, 39635970, 40025832, 40270736, 40285740, 40356624, 40618680, 40957169, 41018208, 42278368, 42971456, 43599567, 43931712, 44314314, 44680548, 45466960, 45743808, 46212320, 46241965, 46594240, 47000030, 47388460, 48050310, 48516160, 49600320, 50032290, 50338420, 50445780, 51253664, 51272760, 51700033, 52127306, 52847960, 52855341, 53367776, 53714320, 53808832, 54158240, 54560352, 54914640, 55454784, 55490358, 55850685, 56400036, 56866152, 57179760, 57652320, 58132756, 58597440, 59085752, 59574064, 60406104, 63417552, 64067080, 64457184, 64989888, 66709720, 67261040, 68200440, 68363680, 69318480, 69891360, 70473788, 70500045, 71082690, 72665945, 72774240, 73219520, 73375680, 73857190, 73987144, 74467580, 75200048, 75507630, 75821536, 76239680, 76880496, 77943360, 78190959, 79271940, 80051664, 80541472, 80571480, 80713248, 81237360, 81914338, 82036416, 84556736, 87199134, 88092235, 88628628, 89361096, 90933920, 92424640, 92483930, 94000060, 94776920, 96100620, 100064580, 100676840, 100891560, 101732323, 102507328, 102545520, 103400066, 104254612, 105695920, 105710682, 106735552, 107428640, 108316480, 109120704, 109829280, 110785785, 110980716, 111701370, 112800072, 113732304, 114359520, 115304640, 116265512, 118171504, 119148128, 120812208, 122871507, 126835104, 128134160, 128914368, 130318265, 133419440, 134522080, 136400880, 136727360, 138636960, 138725895, 139782720, 140947576, 141000090, 142165380, 145331890, 145548480, 147714380, 147974288, 148935160, 150400096, 151015260, 151643072, 153760992, 155100099, 156381918, 158543880, 160103328, 161082944, 161142960, 161426496, 162474720, 163828676, 174398268, 176184470, 177257256, 178722192, 181867840, 184967860, 188000120, 189553840, 192201240, 200129160, 201353680, 201783120, 203464646, 204785845, 205091040, 206800132, 208509224, 211391840, 211421364, 214857280, 217997835, 219658560, 221571570, 221961432, 223402740, 225600144, 227464608, 228719040, 232531024, 236343008, 238296256, 241624416, 245743014, 253670208, 256268320, 258500165, 260636530, 264276705, 266838880, 269044160, 272801760, 277273920, 277451790, 281895152, 282000180, 284330760, 286700183, 290663780, 295428760, 295948576, 297870320, 300800192, 302030520, 305196969, 307521984, 310200198, 312763836, 317087760, 320206656, 322285920, 324949440, 327657352, 348796536, 352368940, 354514512, 357444384, 369935720, 376000240, 379107680, 384402480, 390954795, 400258320, 402707360, 403566240, 406929292, 409571690, 410182080, 413600264, 417018448, 422783680, 422842728, 435995670, 443143140, 443922864, 446805480, 450528859, 451200288, 454929216, 465062048, 472686016, 483248832, 491486028, 508661615, 512536640, 517000330, 521273060, 528553410, 533677760, 545603520, 554903580, 563790304, 564000360, 568661520, 573400366, 581327560, 590857520, 591897152, 595740640, 604061040, 610393938, 614357535, 620400396, 625527672, 634175520, 644571840, 655314704, 697593072, 704737880, 709029024, 714888768, 739871440, 752000480, 758215360, 768804960, 775500495, 781909590, 800516640, 805414720, 807132480, 813858584, 819143380, 827200528, 834036896, 845685456, 860100549, 871991340, 886286280, 887845728, 893610960, 901057718, 902400576, 930124096, 982972056, 1017323230, 1034000660, 1042546120, 1057106820, 1109807160, 1127580608, 1128000720, 1137323040, 1146800732, 1162655120, 1181715040, 1191481280, 1208122080, 1220787876, 1228715070, 1240800792, 1251055344, 1268351040, 1310629408, 1351586577, 1395186144, 1409475760, 1418058048, 1433500915, 1479742880, 1504000960, 1525984845, 1537609920, 1551000990, 1563819180, 1601033280, 1627717168, 1638286760, 1654401056, 1668073792, 1691370912, 1720201098, 1743982680, 1772572560, 1775691456, 1787221920, 1802115436, 1965944112, 2034646460, 2068001320, 2085092240, 2114213640, 2219614320, 2252644295, 2256001440, 2274646080, 2293601464, 2325310240, 2363430080, 2416244160, 2441575752, 2457430140, 2481601584, 2502110688, 2621258816, 2703173154, 2790372288, 2818951520, 2867001830, 2959485760, 3051969690, 3102001980, 3127638360, 3153702013, 3255434336, 3276573520, 3308802112, 3382741824, 3440402196, 3487965360, 3545145120, 3574443840, 3604230872, 3931888224, 4069292920, 4136002640, 4170184480, 4228427280, 4300502745, 4439228640, 4505288590, 4512002880, 4587202928, 4650620480, 4883151504, 4914860280, 4963203168, 5004221376, 5406346308, 5637903040, 5734003660, 6103939380, 6204003960, 6255276720, 6307404026, 6510868672, 6553147040, 6757932885, 6880804392, 6975930720, 7090290240, 7208461744, 7863776448, 8138585840, 8272005280, 8340368960, 8456854560, 8601005490, 8878457280, 9010577180, 9174405856, 9461106039, 9766303008, 9829720560, 9926406336, 10812692616, 11468007320, 12207878760, 12408007920, 12510553440, 12614808052, 13106294080, 13515865770, 13761608784, 13951861440, 14416923488, 15768510065, 16277171680, 16544010560, 16913709120, 17202010980, 18021154360, 18348811712, 18922212078, 19532606016, 19659441120, 21625385232, 22936014640, 24415757520, 24816015840, 25021106880, 25229616104, 27031731540, 27523217568, 28833846976, 31537020130, 32554343360, 34404021960, 36042308720, 37844424156, 39318882240, 43250770464, 45872029280, 47305530195, 48831515040, 49632031680, 50459232208, 54063463080, 55046435136, 63074040260, 68808043920, 72084617440, 75688848312, 86501540928, 91744058560, 94611060390, 97663030080, 100918464416, 108126926160, 126148080520, 137616087840, 144169234880, 151377696624, 189222120780, 201836928832, 216253852320, 252296161040, 275232175680, 302755393248, 378444241560, 432507704640, 504592322080, 605510786496, 756888483120, 1009184644160, 1513776966240, 3027553932480]

約数ペア:

[(1, 3027553932480), (2, 1513776966240), (3, 1009184644160), (4, 756888483120), (5, 605510786496), (6, 504592322080), (7, 432507704640), (8, 378444241560), (10, 302755393248), (11, 275232175680), (12, 252296161040), (14, 216253852320), (15, 201836928832), (16, 189222120780), (20, 151377696624), (21, 144169234880), (22, 137616087840), (24, 126148080520), (28, 108126926160), (30, 100918464416), (31, 97663030080), (32, 94611060390), (33, 91744058560), (35, 86501540928), (40, 75688848312), (42, 72084617440), (44, 68808043920), (48, 63074040260), (55, 55046435136), (56, 54063463080), (60, 50459232208), (61, 49632031680), (62, 48831515040), (64, 47305530195), (66, 45872029280), (70, 43250770464), (77, 39318882240), (80, 37844424156), (84, 36042308720), (88, 34404021960), (93, 32554343360), (96, 31537020130), (105, 28833846976), (110, 27523217568), (112, 27031731540), (120, 25229616104), (121, 25021106880), (122, 24816015840), (124, 24415757520), (132, 22936014640), (140, 21625385232), (154, 19659441120), (155, 19532606016), (160, 18922212078), (165, 18348811712), (168, 18021154360), (176, 17202010980), (179, 16913709120), (183, 16544010560), (186, 16277171680), (192, 15768510065), (210, 14416923488), (217, 13951861440), (220, 13761608784), (224, 13515865770), (231, 13106294080), (240, 12614808052), (242, 12510553440), (244, 12408007920), (248, 12207878760), (264, 11468007320), (280, 10812692616), (305, 9926406336), (308, 9829720560), (310, 9766303008), (320, 9461106039), (330, 9174405856), (336, 9010577180), (341, 8878457280), (352, 8601005490), (358, 8456854560), (363, 8340368960), (366, 8272005280), (372, 8138585840), (385, 7863776448), (420, 7208461744), (427, 7090290240), (434, 6975930720), (440, 6880804392), (448, 6757932885), (462, 6553147040), (465, 6510868672), (480, 6307404026), (484, 6255276720), (488, 6204003960), (496, 6103939380), (528, 5734003660), (537, 5637903040), (560, 5406346308), (605, 5004221376), (610, 4963203168), (616, 4914860280), (620, 4883151504), (651, 4650620480), (660, 4587202928), (671, 4512002880), (672, 4505288590), (682, 4439228640), (704, 4300502745), (716, 4228427280), (726, 4170184480), (732, 4136002640), (744, 4069292920), (770, 3931888224), (840, 3604230872), (847, 3574443840), (854, 3545145120), (868, 3487965360), (880, 3440402196), (895, 3382741824), (915, 3308802112), (924, 3276573520), (930, 3255434336), (960, 3153702013), (968, 3127638360), (976, 3102001980), (992, 3051969690), (1023, 2959485760), (1056, 2867001830), (1074, 2818951520), (1085, 2790372288), (1120, 2703173154), (1155, 2621258816), (1210, 2502110688), (1220, 2481601584), (1232, 2457430140), (1240, 2441575752), (1253, 2416244160), (1281, 2363430080), (1302, 2325310240), (1320, 2293601464), (1331, 2274646080), (1342, 2256001440), (1344, 2252644295), (1364, 2219614320), (1432, 2114213640), (1452, 2085092240), (1464, 2068001320), (1488, 2034646460), (1540, 1965944112), (1680, 1802115436), (1694, 1787221920), (1705, 1775691456), (1708, 1772572560), (1736, 1743982680), (1760, 1720201098), (1790, 1691370912), (1815, 1668073792), (1830, 1654401056), (1848, 1638286760), (1860, 1627717168), (1891, 1601033280), (1936, 1563819180), (1952, 1551000990), (1969, 1537609920), (1984, 1525984845), (2013, 1504000960), (2046, 1479742880), (2112, 1433500915), (2135, 1418058048), (2148, 1409475760), (2170, 1395186144), (2240, 1351586577), (2310, 1310629408), (2387, 1268351040), (2420, 1251055344), (2440, 1240800792), (2464, 1228715070), (2480, 1220787876), (2506, 1208122080), (2541, 1191481280), (2562, 1181715040), (2604, 1162655120), (2640, 1146800732), (2662, 1137323040), (2684, 1128000720), (2685, 1127580608), (2728, 1109807160), (2864, 1057106820), (2904, 1042546120), (2928, 1034000660), (2976, 1017323230), (3080, 982972056), (3255, 930124096), (3355, 902400576), (3360, 901057718), (3388, 893610960), (3410, 887845728), (3416, 886286280), (3472, 871991340), (3520, 860100549), (3580, 845685456), (3630, 834036896), (3660, 827200528), (3696, 819143380), (3720, 813858584), (3751, 807132480), (3759, 805414720), (3782, 800516640), (3872, 781909590), (3904, 775500495), (3938, 768804960), (3993, 758215360), (4026, 752000480), (4092, 739871440), (4235, 714888768), (4270, 709029024), (4296, 704737880), (4340, 697593072), (4620, 655314704), (4697, 644571840), (4774, 634175520), (4840, 625527672), (4880, 620400396), (4928, 614357535), (4960, 610393938), (5012, 604061040), (5082, 595740640), (5115, 591897152), (5124, 590857520), (5208, 581327560), (5280, 573400366), (5324, 568661520), (5368, 564000360), (5370, 563790304), (5456, 554903580), (5549, 545603520), (5673, 533677760), (5728, 528553410), (5808, 521273060), (5856, 517000330), (5907, 512536640), (5952, 508661615), (6160, 491486028), (6265, 483248832), (6405, 472686016), (6510, 465062048), (6655, 454929216), (6710, 451200288), (6720, 450528859), (6776, 446805480), (6820, 443922864), (6832, 443143140), (6944, 435995670), (7160, 422842728), (7161, 422783680), (7260, 417018448), (7320, 413600264), (7381, 410182080), (7392, 409571690), (7440, 406929292), (7502, 403566240), (7518, 402707360), (7564, 400258320), (7744, 390954795), (7876, 384402480), (7986, 379107680), (8052, 376000240), (8184, 369935720), (8470, 357444384), (8540, 354514512), (8592, 352368940), (8680, 348796536), (9240, 327657352), (9317, 324949440), (9394, 322285920), (9455, 320206656), (9548, 317087760), (9680, 312763836), (9760, 310200198), (9845, 307521984), (9920, 305196969), (10024, 302030520), (10065, 300800192), (10164, 297870320), (10230, 295948576), (10248, 295428760), (10416, 290663780), (10560, 286700183), (10648, 284330760), (10736, 282000180), (10740, 281895152), (10912, 277451790), (10919, 277273920), (11098, 272801760), (11253, 269044160), (11346, 266838880), (11456, 264276705), (11616, 260636530), (11712, 258500165), (11814, 256268320), (11935, 253670208), (12320, 245743014), (12530, 241624416), (12705, 238296256), (12810, 236343008), (13020, 232531024), (13237, 228719040), (13310, 227464608), (13420, 225600144), (13552, 223402740), (13640, 221961432), (13664, 221571570), (13783, 219658560), (13888, 217997835), (14091, 214857280), (14320, 211421364), (14322, 211391840), (14520, 208509224), (14640, 206800132), (14762, 205091040), (14784, 204785845), (14880, 203464646), (15004, 201783120), (15036, 201353680), (15128, 200129160), (15752, 192201240), (15972, 189553840), (16104, 188000120), (16368, 184967860), (16647, 181867840), (16940, 178722192), (17080, 177257256), (17184, 176184470), (17360, 174398268), (18480, 163828676), (18634, 162474720), (18755, 161426496), (18788, 161142960), (18795, 161082944), (18910, 160103328), (19096, 158543880), (19360, 156381918), (19520, 155100099), (19690, 153760992), (19965, 151643072), (20048, 151015260), (20130, 150400096), (20328, 148935160), (20460, 147974288), (20496, 147714380), (20801, 145548480), (20832, 145331890), (21296, 142165380), (21472, 141000090), (21480, 140947576), (21659, 139782720), (21824, 138725895), (21838, 138636960), (22143, 136727360), (22196, 136400880), (22506, 134522080), (22692, 133419440), (23232, 130318265), (23485, 128914368), (23628, 128134160), (23870, 126835104), (24640, 122871507), (25060, 120812208), (25410, 119148128), (25620, 118171504), (26040, 116265512), (26257, 115304640), (26474, 114359520), (26620, 113732304), (26840, 112800072), (27104, 111701370), (27280, 110980716), (27328, 110785785), (27566, 109829280), (27745, 109120704), (27951, 108316480), (28182, 107428640), (28365, 106735552), (28640, 105710682), (28644, 105695920), (29040, 104254612), (29280, 103400066), (29524, 102545520), (29535, 102507328), (29760, 101732323), (30008, 100891560), (30072, 100676840), (30256, 100064580), (31504, 96100620), (31944, 94776920), (32208, 94000060), (32736, 92483930), (32757, 92424640), (33294, 90933920), (33880, 89361096), (34160, 88628628), (34368, 88092235), (34720, 87199134), (35805, 84556736), (36905, 82036416), (36960, 81914338), (37268, 81237360), (37510, 80713248), (37576, 80571480), (37590, 80541472), (37820, 80051664), (38192, 79271940), (38720, 78190959), (38843, 77943360), (39380, 76880496), (39711, 76239680), (39930, 75821536), (40096, 75507630), (40260, 75200048), (40656, 74467580), (40920, 73987144), (40992, 73857190), (41261, 73375680), (41349, 73219520), (41602, 72774240), (41664, 72665945), (42592, 71082690), (42944, 70500045), (42960, 70473788), (43318, 69891360), (43676, 69318480), (44286, 68363680), (44392, 68200440), (45012, 67261040), (45384, 66709720), (46585, 64989888), (46970, 64457184), (47256, 64067080), (47740, 63417552), (50120, 60406104), (50820, 59574064), (51240, 59085752), (51667, 58597440), (52080, 58132756), (52514, 57652320), (52948, 57179760), (53240, 56866152), (53680, 56400036), (54208, 55850685), (54560, 55490358), (54595, 55454784), (55132, 54914640), (55490, 54560352), (55902, 54158240), (56265, 53808832), (56364, 53714320), (56730, 53367776), (57280, 52855341), (57288, 52847960), (58080, 52127306), (58560, 51700033), (59048, 51272760), (59070, 51253664), (60016, 50445780), (60144, 50338420), (60512, 50032290), (61039, 49600320), (62403, 48516160), (63008, 48050310), (63888, 47388460), (64416, 47000030), (64977, 46594240), (65472, 46241965), (65514, 46212320), (66185, 45743808), (66588, 45466960), (67760, 44680548), (68320, 44314314), (68915, 43931712), (69440, 43599567), (70455, 42971456), (71610, 42278368), (73810, 41018208), (73920, 40957169), (74536, 40618680), (75020, 40356624), (75152, 40285740), (75180, 40270736), (75640, 40025832), (76384, 39635970), (76433, 39610560), (77686, 38971680), (78760, 38440248), (78771, 38434880), (79422, 38119840), (79860, 37910768), (80192, 37753815), (80520, 37600024), (81191, 37289280), (81312, 37233790), (81840, 36993572), (81984, 36928595), (82522, 36687840), (82698, 36609760), (83204, 36387120), (83235, 36373568), (85184, 35541345), (85920, 35236894), (86636, 34945680), (87352, 34659240), (88572, 34181840), (88784, 34100220), (90024, 33630520), (90768, 33354860), (93170, 32494944), (93940, 32228592), (94512, 32033540), (95480, 31708776), (100240, 30203052), (101640, 29787032), (102480, 29542876), (103334, 29298720), (104005, 29109696), (104160, 29066378), (105028, 28826160), (105896, 28589880), (106480, 28433076), (107360, 28200018), (108295, 27956544), (109120, 27745179), (109190, 27727392), (110264, 27457320), (110715, 27345472), (110980, 27280176), (111804, 27079120), (112530, 26904416), (112728, 26857160), (113460, 26683888), (114576, 26423980), (116160, 26063653), (116529, 25981120), (118096, 25636380), (118140, 25626832), (120032, 25222890), (120109, 25206720), (120288, 25169210), (121024, 25016145), (122078, 24800160), (123783, 24458560), (124806, 24258080), (126016, 24025155), (127776, 23694230), (128832, 23500015), (129954, 23297120), (131028, 23106160), (131285, 23060928), (132370, 22871904), (133176, 22733480), (135520, 22340274), (136640, 22157157), (137830, 21965856), (139755, 21663296), (140910, 21485728), (143220, 21139184), (145607, 20792640), (147620, 20509104), (149072, 20309340), (150040, 20178312), (150304, 20142870), (150360, 20135368), (151280, 20012916), (151613, 19968960), (152768, 19817985), (152866, 19805280), (155001, 19532480), (155372, 19485840), (157520, 19220124), (157542, 19217440), (158844, 19059920), (159720, 18955384), (161040, 18800012), (162382, 18644640), (162624, 18616895), (163680, 18496786), (163785, 18484928), (165044, 18343920), (165396, 18304880), (166408, 18193560), (166470, 18186784), (171840, 17618447), (173272, 17472840), (174704, 17329620), (177144, 17090920), (177568, 17050110), (180048, 16815260), (181536, 16677430), (183117, 16533440), (186340, 16247472), (187880, 16114296), (189024, 16016770), (190960, 15854388), (194215, 15588672), (198555, 15247936), (200480, 15101526), (203280, 14893516), (204960, 14771438), (206305, 14675136), (206668, 14649360), (206745, 14643904), (208010, 14554848), (208320, 14533189), (210056, 14413080), (211792, 14294940), (212960, 14216538), (214720, 14100009), (216590, 13978272), (218380, 13863696), (220528, 13728660), (221430, 13672736), (221960, 13640088), (223608, 13539560), (225060, 13452208), (225456, 13428580), (226920, 13341944), (228811, 13231680), (229152, 13211990), (229299, 13203520), (233058, 12990560), (236192, 12818190), (236280, 12813416), (238249, 12707520), (240064, 12611445), (240218, 12603360), (240576, 12584605), (243573, 12429760), (244156, 12400080), (247566, 12229280), (249612, 12129040), (255552, 11847115), (258335, 11719488), (259908, 11648560), (262056, 11553080), (262570, 11530464), (264740, 11435952), (266352, 11366740), (271040, 11170137), (275660, 10982928), (279510, 10831648), (281820, 10742864), (286440, 10569592), (288827, 10482240), (291214, 10396320), (295240, 10254552), (298144, 10154670), (300080, 10089156), (300608, 10071435), (300720, 10067684), (302560, 10006458), (303226, 9984480), (305195, 9920064), (305732, 9902640), (310002, 9766240), (310744, 9742920), (312015, 9703232), (315040, 9610062), (315084, 9608720), (317688, 9529960), (319440, 9477692), (322080, 9400006), (324764, 9322320), (324885, 9318848), (327360, 9248393), (327570, 9242464), (330088, 9171960), (330792, 9152440), (332816, 9096780), (332940, 9093392), (338489, 8944320), (346544, 8736420), (349408, 8664810), (354288, 8545460), (355136, 8525055), (360096, 8407630), (360327, 8402240), (363072, 8338715), (366234, 8266720), (372680, 8123736), (375760, 8057148), (378048, 8008385), (381920, 7927194), (382165, 7922112), (388430, 7794336), (393855, 7686976), (397110, 7623968), (400960, 7550763), (405955, 7457856), (406560, 7446758), (409920, 7385719), (412610, 7337568), (413336, 7324680), (413490, 7321952), (416020, 7277424), (420112, 7206540), (423584, 7147470), (425920, 7108269), (427273, 7085760), (433180, 6989136), (436760, 6931848), (436821, 6930880), (441056, 6864330), (442860, 6836368), (443920, 6820044), (447216, 6769780), (450120, 6726104), (450912, 6714290), (453840, 6670972), (454839, 6656320), (457622, 6615840), (458304, 6605995), (458598, 6601760), (466116, 6495280), (472384, 6409095), (472560, 6406708), (476498, 6353760), (480436, 6301680), (487146, 6214880), (488312, 6200040), (495132, 6114640), (499224, 6064520), (516670, 5859744), (519816, 5824280), (524112, 5776540), (525140, 5765232), (529480, 5717976), (532704, 5683370), (551320, 5491464), (559020, 5415824), (563640, 5371432), (568337, 5327040), (572880, 5284796), (577654, 5241120), (582428, 5198160), (582645, 5196224), (590480, 5127276), (596288, 5077335), (600160, 5044578), (600545, 5041344), (601440, 5033842), (605120, 5003229), (606452, 4992240), (610390, 4960032), (611464, 4951320), (618915, 4891712), (620004, 4883120), (621488, 4871460), (624030, 4851616), (630080, 4805031), (630168, 4804360), (635376, 4764980), (638880, 4738846), (644160, 4700003), (649528, 4661160), (649770, 4659424), (655140, 4621232), (660176, 4585980), (661584, 4576220), (665632, 4548390), (665880, 4546696), (671429, 4509120), (676978, 4472160), (686433, 4410560), (693088, 4368210), (698816, 4332405), (708576, 4272730), (714747, 4235840), (720192, 4203815), (720654, 4201120), (728035, 4158528), (732468, 4133360), (745360, 4061868), (751520, 4028574), (758065, 3993792), (763840, 3963597), (764330, 3961056), (775005, 3906496), (776860, 3897168), (787710, 3843488), (794220, 3811984), (811910, 3728928), (813120, 3723379), (825220, 3668784), (826672, 3662340), (826980, 3660976), (832040, 3638712), (840224, 3603270), (840763, 3600960), (847168, 3573735), (854546, 3542880), (866360, 3494568), (866481, 3494080), (873520, 3465924), (873642, 3465440), (882112, 3432165), (885720, 3418184), (887840, 3410022), (894432, 3384890), (900240, 3363052), (901824, 3357145), (907680, 3335486), (909678, 3328160), (915244, 3307920), (915585, 3306688), (917196, 3300880), (932232, 3247640), (945120, 3203354), (952996, 3176880), (960872, 3150840), (974292, 3107440), (976624, 3100020), (990264, 3057320), (998448, 3032260), (1015467, 2981440), (1033340, 2929872), (1039632, 2912140), (1048224, 2888270), (1050280, 2882616), (1058960, 2858988), (1065408, 2841685), (1102640, 2745732), (1118040, 2707912), (1127280, 2685716), (1136674, 2663520), (1144055, 2646336), (1145760, 2642398), (1146495, 2640704), (1155308, 2620560), (1164856, 2599080), (1165290, 2598112), (1180960, 2563638), (1191245, 2541504), (1200320, 2522289), (1201090, 2520672), (1202880, 2516921), (1212904, 2496120), (1217865, 2485952), (1220780, 2480016), (1222928, 2475660), (1237830, 2445856), (1240008, 2441560), (1242976, 2435730), (1248060, 2425808), (1260336, 2402180), (1270752, 2382490), (1277760, 2369423), (1281819, 2361920), (1299056, 2330580), (1299540, 2329712), (1310280, 2310616), (1320352, 2292990), (1321199, 2291520), (1323168, 2288110), (1331264, 2274195), (1331760, 2273348), (1342858, 2254560), (1353956, 2236080), (1372866, 2205280), (1386176, 2184105), (1417152, 2136365), (1429494, 2117920), (1441308, 2100560), (1444135, 2096448), (1456070, 2079264), (1464936, 2066680), (1490720, 2030934), (1503040, 2014287), (1516130, 1996896), (1528660, 1980528), (1550010, 1953248), (1553720, 1948584), (1575420, 1921744), (1588440, 1905992), (1601677, 1890240), (1623820, 1864464), (1650440, 1834392), (1653344, 1831170), (1653960, 1830488), (1664080, 1819356), (1667743, 1815360), (1680448, 1801635), (1681526, 1800480), (1692445, 1788864), (1705011, 1775680), (1709092, 1771440), (1732720, 1747284), (1732962, 1747040)]