3090748078080

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:277

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 32, 36, 37, 39, 40, 45, 48, 52, 54, 60, 61, 64, 65, 72, 74, 78, 80, 81, 90, 96, 104, 108, 111, 117, 120, 122, 127, 128, 130, 135, 144, 148, 156, 160, 162, 180, 183, 185, 192, 195, 208, 216, 222, 234, 240, 244, 254, 256, 260, 270, 288, 296, 305, 312, 320, 324, 333, 351, 360, 366, 370, 381, 384, 390, 405, 416, 432, 444, 468, 480, 481, 488, 508, 512, 520, 540, 549, 555, 576, 585, 592, 610, 624, 635, 640, 648, 666, 702, 720, 732, 740, 762, 768, 780, 793, 810, 832, 864, 888, 915, 936, 960, 962, 976, 999, 1016, 1024, 1040, 1053, 1080, 1098, 1110, 1143, 1152, 1170, 1184, 1220, 1248, 1270, 1280, 1296, 1332, 1404, 1440, 1443, 1464, 1480, 1524, 1536, 1560, 1586, 1620, 1647, 1651, 1664, 1665, 1728, 1755, 1776, 1830, 1872, 1905, 1920, 1924, 1952, 1998, 2032, 2048, 2080, 2106, 2160, 2196, 2220, 2257, 2286, 2304, 2340, 2368, 2379, 2405, 2440, 2496, 2540, 2560, 2592, 2664, 2745, 2808, 2880, 2886, 2928, 2960, 2997, 3048, 3072, 3120, 3172, 3240, 3294, 3302, 3328, 3330, 3429, 3456, 3510, 3552, 3660, 3744, 3810, 3840, 3848, 3904, 3965, 3996, 4064, 4160, 4212, 4320, 4329, 4392, 4440, 4514, 4572, 4608, 4680, 4699, 4736, 4758, 4810, 4880, 4941, 4953, 4992, 4995, 5080, 5120, 5184, 5265, 5328, 5490, 5616, 5715, 5760, 5772, 5856, 5920, 5994, 6096, 6144, 6240, 6344, 6480, 6588, 6604, 6656, 6660, 6771, 6858, 6912, 7020, 7104, 7137, 7215, 7320, 7488, 7620, 7680, 7696, 7747, 7808, 7930, 7992, 8128, 8235, 8255, 8320, 8424, 8640, 8658, 8784, 8880, 9028, 9144, 9216, 9360, 9398, 9472, 9516, 9620, 9760, 9882, 9906, 9984, 9990, 10160, 10240, 10287, 10368, 10530, 10656, 10980, 11232, 11285, 11430, 11520, 11544, 11712, 11840, 11895, 11988, 12192, 12480, 12688, 12960, 12987, 13176, 13208, 13312, 13320, 13542, 13716, 13824, 14040, 14097, 14208, 14274, 14430, 14640, 14859, 14976, 14985, 15240, 15360, 15392, 15494, 15616, 15860, 15984, 16256, 16470, 16510, 16640, 16848, 17145, 17280, 17316, 17568, 17760, 18056, 18288, 18432, 18720, 18796, 18944, 19032, 19240, 19520, 19764, 19812, 19968, 19980, 20313, 20320, 20574, 20736, 21060, 21312, 21411, 21645, 21960, 22464, 22570, 22860, 23040, 23088, 23241, 23424, 23495, 23680, 23790, 23976, 24384, 24705, 24765, 24960, 25376, 25920, 25974, 26352, 26416, 26624, 26640, 27084, 27432, 27648, 28080, 28194, 28416, 28548, 28860, 29280, 29341, 29718, 29952, 29970, 30480, 30720, 30784, 30988, 31232, 31720, 31968, 32512, 32940, 33020, 33280, 33696, 33855, 34290, 34560, 34632, 35136, 35520, 35685, 36112, 36576, 37440, 37592, 37888, 38064, 38480, 38735, 38961, 39040, 39528, 39624, 39936, 39960, 40626, 40640, 41148, 41472, 42120, 42291, 42624, 42822, 43290, 43920, 44577, 44928, 45140, 45720, 46080, 46176, 46482, 46848, 46990, 47360, 47580, 47952, 48768, 49410, 49530, 49920, 50752, 51435, 51840, 51948, 52704, 52832, 53280, 54168, 54864, 55296, 56160, 56388, 56832, 57096, 57720, 58560, 58682, 59436, 59904, 59940, 60939, 60960, 61087, 61568, 61976, 62464, 63440, 63936, 64233, 64935, 65024, 65880, 66040, 66560, 67392, 67710, 68580, 69120, 69264, 69723, 70272, 70485, 71040, 71370, 72224, 73152, 74295, 74880, 75184, 75776, 76128, 76960, 77470, 77922, 78080, 79056, 79248, 79872, 79920, 81252, 81280, 82296, 82944, 84240, 84582, 85248, 85644, 86580, 87840, 88023, 89154, 89856, 90280, 91440, 92160, 92352, 92964, 93696, 93980, 94720, 95160, 95904, 97536, 98820, 99060, 99840, 100711, 101504, 101565, 102870, 103680, 103896, 105408, 105664, 106560, 107055, 108336, 109728, 112320, 112776, 113664, 114192, 115440, 116205, 117120, 117364, 118872, 119808, 119880, 121878, 121920, 122174, 123136, 123952, 124928, 126873, 126880, 127872, 128466, 129870, 130048, 131760, 132080, 133120, 133731, 134784, 135420, 137160, 138240, 138528, 139446, 140544, 140970, 142080, 142740, 144448, 146304, 146705, 148590, 149760, 150368, 152256, 153920, 154940, 155844, 156160, 158112, 158496, 159840, 162504, 162560, 164592, 165888, 168480, 169164, 170496, 171288, 173160, 175680, 176046, 178308, 179712, 180560, 182817, 182880, 183261, 184704, 185928, 187392, 187960, 189440, 190320, 191808, 194805, 195072, 197640, 198120, 199680, 201422, 203008, 203130, 205740, 207360, 207792, 209169, 210816, 211328, 211455, 213120, 214110, 216672, 219456, 222885, 224640, 225552, 227328, 228384, 230880, 232410, 234240, 234728, 237744, 239616, 239760, 243756, 243840, 244348, 246272, 247904, 253746, 253760, 255744, 256932, 259740, 260096, 263520, 264069, 264160, 267462, 269568, 270840, 274320, 276480, 277056, 278892, 281088, 281940, 284160, 285480, 286639, 288896, 292608, 293410, 297180, 299520, 300736, 302133, 304512, 304695, 305435, 307840, 309880, 311688, 312320, 316224, 316992, 319680, 321165, 325008, 325120, 329184, 336960, 338328, 340992, 342576, 346320, 348615, 351360, 352092, 356616, 359424, 361120, 365634, 365760, 366522, 369408, 371856, 374784, 375920, 378880, 380619, 380640, 383616, 389610, 390144, 395280, 396240, 399360, 402844, 406016, 406260, 411480, 414720, 415584, 418338, 421632, 422656, 422910, 426240, 428220, 433344, 438912, 440115, 445770, 449280, 451104, 456768, 461760, 464820, 468480, 469456, 475488, 479520, 487512, 487680, 488696, 492544, 495808, 503555, 507492, 507520, 511488, 513864, 519480, 527040, 528138, 528320, 534924, 539136, 541680, 548640, 549783, 554112, 557784, 562176, 563880, 568320, 570960, 573278, 577792, 585216, 586820, 594360, 599040, 601472, 604266, 609024, 609390, 610870, 615680, 619760, 623376, 624640, 627507, 632448, 633984, 634365, 639360, 642330, 650016, 650240, 658368, 668655, 673920, 676656, 681984, 685152, 692640, 697230, 702720, 704184, 713232, 718848, 722240, 731268, 731520, 733044, 738816, 743712, 751840, 761238, 761280, 767232, 779220, 780288, 790560, 792207, 792480, 805688, 812032, 812520, 822960, 829440, 831168, 836676, 843264, 845312, 845820, 852480, 856440, 859917, 866688, 877824, 880230, 891540, 898560, 902208, 906399, 913536, 914085, 916305, 923520, 929640, 936960, 938912, 950976, 959040, 975024, 975360, 977392, 985088, 991616, 1007110, 1014984, 1015040, 1022976, 1027728, 1038960, 1045845, 1054080, 1056276, 1056640, 1069848, 1078272, 1083360, 1097280, 1099566, 1108224, 1115568, 1124352, 1127760, 1136640, 1141920, 1146556, 1155584, 1170432, 1173640, 1188720, 1198080, 1202944, 1208532, 1218048, 1218780, 1221740, 1231360, 1239520, 1246752, 1255014, 1264896, 1267968, 1268730, 1278720, 1284660, 1300032, 1300480, 1316736, 1320345, 1337310, 1347840, 1353312, 1370304, 1385280, 1394460, 1405440, 1408368, 1426464, 1433195, 1444480, 1462536, 1463040, 1466088, 1477632, 1487424, 1503680, 1510665, 1522476, 1522560, 1534464, 1558440, 1581120, 1584414, 1584960, 1611376, 1624064, 1625040, 1645920, 1649349, 1662336, 1673352, 1686528, 1690624, 1691640, 1704960, 1712880, 1719834, 1733376, 1755648, 1760460, 1783080, 1797120, 1804416, 1812798, 1827072, 1828170, 1832610, 1847040, 1859280, 1873920, 1877824, 1901952, 1903095, 1918080, 1950048, 1950720, 1954784, 1983232, 2014220, 2029968, 2030080, 2045952, 2055456, 2077920, 2091690, 2108160, 2112552, 2113280, 2139696, 2156544, 2166720, 2194560, 2199132, 2216448, 2231136, 2255520, 2283840, 2293112, 2311168, 2340864, 2347280, 2376621, 2377440, 2405888, 2417064, 2436096, 2437560, 2443480, 2462720, 2479040, 2493504, 2510028, 2529792, 2535936, 2537460, 2557440, 2569320, 2579751, 2600064, 2633472, 2640690, 2674620, 2695680, 2706624, 2719197, 2740608, 2748915, 2770560, 2788920, 2810880, 2816736, 2852928, 2866390, 2888960, 2925072, 2926080, 2932176, 2955264, 2974848, 3007360, 3021330, 3044952, 3045120, 3068928, 3116880, 3137535, 3162240, 3168828, 3169920, 3222752, 3250080, 3291840, 3298698, 3324672, 3346704, 3373056, 3381248, 3383280, 3409920, 3425760, 3439668, 3466752, 3511296, 3520920, 3566160, 3594240, 3608832, 3625596, 3654144, 3656340, 3665220, 3694080, 3718560, 3726307, 3755648, 3803904, 3806190, 3836160, 3900096, 3901440, 3909568, 3961035, 3966464, 4028440, 4059936, 4060160, 4110912, 4155840, 4183380, 4216320, 4225104, 4226560, 4279392, 4299585, 4333440, 4389120, 4398264, 4432896, 4462272, 4511040, 4531995, 4567680, 4586224, 4622336, 4694560, 4753242, 4754880, 4811776, 4834128, 4872192, 4875120, 4886960, 4925440, 4948047, 4958080, 4987008, 5020056, 5059584, 5071872, 5074920, 5114880, 5138640, 5159502, 5200128, 5266944, 5281380, 5349240, 5391360, 5413248, 5438394, 5481216, 5497830, 5541120, 5577840, 5621760, 5633472, 5705856, 5732780, 5777920, 5850144, 5852160, 5864352, 5949696, 6014720, 6042660, 6089904, 6090240, 6137856, 6233760, 6275070, 6324480, 6337656, 6339840, 6445504, 6500160, 6583680, 6597396, 6649344, 6693408, 6766560, 6851520, 6879336, 6933504, 7022592, 7041840, 7132320, 7217664, 7251192, 7308288, 7312680, 7330440, 7388160, 7437120, 7452614, 7511296, 7607808, 7612380, 7672320, 7739253, 7800192, 7819136, 7922070, 7932928, 8056880, 8119872, 8120320, 8157591, 8221824, 8246745, 8311680, 8366760, 8432640, 8450208, 8453120, 8558784, 8599170, 8666880, 8778240, 8796528, 8865792, 8924544, 9022080, 9063990, 9135360, 9172448, 9389120, 9506484, 9509760, 9623552, 9668256, 9750240, 9773920, 9896094, 9916160, 9974016, 10040112, 10119168, 10143744, 10149840, 10229760, 10277280, 10319004, 10400256, 10533888, 10562760, 10698480, 10782720, 10826496, 10876788, 10962432, 10995660, 11082240, 11155680, 11178921, 11266944, 11411712, 11465560, 11555840, 11700288, 11704320, 11728704, 11883105, 11899392, 12029440, 12085320, 12179808, 12180480, 12467520, 12550140, 12648960, 12675312, 12679680, 12891008, 12898755, 13000320, 13167360, 13194792, 13298688, 13386816, 13533120, 13595985, 13703040, 13758672, 13867008, 14083680, 14264640, 14435328, 14502384, 14616576, 14625360, 14660880, 14776320, 14874240, 14905228, 15022592, 15215616, 15224760, 15344640, 15478506, 15600384, 15638272, 15844140, 15865856, 16113760, 16239744, 16315182, 16443648, 16493490, 16623360, 16733520, 16865280, 16900416, 16906240, 17117568, 17198340, 17333760, 17556480, 17593056, 17849088, 18044160, 18127980, 18270720, 18344896, 18631535, 18778240, 19012968, 19019520, 19336512, 19500480, 19547840, 19792188, 19832320, 19948032, 20080224, 20299680, 20554560, 20638008, 20800512, 21067776, 21125520, 21396960, 21652992, 21753576, 21924864, 21991320, 22164480, 22311360, 22357842, 22533888, 22823424, 22931120, 23111680, 23217759, 23400576, 23457408, 23766210, 23798784, 24058880, 24170640, 24359616, 24360960, 24740235, 24935040, 25100280, 25297920, 25350624, 25359360, 25782016, 25797510, 26000640, 26334720, 26389584, 26597376, 26773632, 27066240, 27191970, 27406080, 27517344, 28167360, 28529280, 28870656, 29004768, 29250720, 29321760, 29748480, 29810456, 30045184, 30431232, 30449520, 30689280, 30957012, 31200768, 31276544, 31688280, 32227520, 32479488, 32630364, 32887296, 32986980, 33246720, 33467040, 33536763, 33800832, 34235136, 34396680, 34667520, 35112960, 35186112, 35698176, 36088320, 36255960, 36541440, 36689792, 37263070, 37556480, 38025936, 38039040, 38673024, 38696265, 39000960, 39095680, 39584376, 39664640, 39896064, 40160448, 40599360, 40787955, 41109120, 41276016, 41601024, 42251040, 42793920, 43305984, 43507152, 43849728, 43982640, 44328960, 44622720, 44715684, 45067776, 45646848, 45862240, 46435518, 46801152, 46914816, 47532420, 47597568, 48117760, 48341280, 48719232, 49480470, 49870080, 50200560, 50595840, 50701248, 50718720, 51564032, 51595020, 52001280, 52669440, 52779168, 53547264, 54132480, 54383940, 54812160, 55034688, 55894605, 56334720, 57058560, 58009536, 58501440, 58643520, 59496960, 59620912, 60090368, 60899040, 61914024, 62401536, 62553088, 63376560, 64455040, 64958976, 65260728, 65774592, 65973960, 66493440, 66934080, 67073526, 67601664, 68470272, 68793360, 69335040, 70372224, 71396352, 72176640, 72511920, 73082880, 73379584, 74526140, 75112960, 76051872, 76078080, 77346048, 77392530, 78001920, 78191360, 79168752, 79329280, 79792128, 80320896, 81198720, 81575910, 82218240, 82552032, 84502080, 85587840, 86611968, 87014304, 87965280, 89245440, 89431368, 90135552, 91293696, 91724480, 92871036, 93602304, 93829632, 95064840, 96682560, 97438464, 98960940, 99740160, 100401120, 100610289, 101402496, 103128064, 103190040, 104002560, 105338880, 105558336, 107094528, 108264960, 108767880, 109624320, 110069376, 111789210, 112669440, 114117120, 116019072, 116088795, 117002880, 117287040, 118993920, 119241824, 121798080, 123828048, 124803072, 125106176, 126753120, 128910080, 129917952, 130521456, 131549184, 131947920, 132986880, 133868160, 134147052, 135203328, 136940544, 137586720, 140744448, 142792704, 144353280, 145023840, 146759168, 149052280, 150225920, 152103744, 152156160, 154692096, 154785060, 156003840, 156382720, 158337504, 160641792, 162397440, 163151820, 164436480, 165104064, 167683815, 169004160, 171175680, 174028608, 175930560, 178490880, 178862736, 180271104, 183448960, 185742072, 187204608, 187659264, 190129680, 193365120, 194876928, 197921880, 199480320, 200802240, 201220578, 202804992, 206256128, 206380080, 208005120, 211116672, 214189056, 216529920, 217535760, 219248640, 220138752, 223578420, 225338880, 228234240, 232038144, 232177590, 234005760, 234574080, 237987840, 238483648, 243596160, 247656096, 253506240, 257820160, 259835904, 261042912, 263895840, 267736320, 268294104, 270406656, 273881088, 275173440, 281488896, 290047680, 293518336, 298104560, 300451840, 301830867, 304207488, 309384192, 309570120, 312007680, 312765440, 316675008, 321283584, 324794880, 326303640, 328872960, 330208128, 335367630, 338008320, 342351360, 348057216, 351861120, 356981760, 357725472, 366897920, 371484144, 374409216, 375318528, 380259360, 386730240, 389753856, 395843760, 398960640, 401604480, 402441156, 405609984, 412760160, 422233344, 428378112, 433059840, 435071520, 440277504, 447156840, 450677760, 456468480, 464076288, 464355180, 468011520, 469148160, 476967296, 487192320, 495312192, 503051445, 507012480, 515640320, 522085824, 527791680, 535472640, 536588208, 540813312, 550346880, 562977792, 580095360, 587036672, 596209120, 603661734, 608414976, 618768384, 619140240, 624015360, 625530880, 633350016, 642567168, 649589760, 652607280, 657745920, 660416256, 670735260, 676016640, 684702720, 696114432, 703722240, 713963520, 715450944, 733795840, 742968288, 760518720, 773460480, 779507712, 791687520, 803208960, 804882312, 811219968, 825520320, 844466688, 870143040, 880555008, 894313680, 901355520, 928152576, 928710360, 936023040, 938296320, 953934592, 974384640, 990624384, 1006102890, 1014024960, 1031280640, 1044171648, 1055583360, 1070945280, 1073176416, 1100693760, 1125955584, 1160190720, 1192418240, 1207323468, 1216829952, 1238280480, 1266700032, 1285134336, 1299179520, 1305214560, 1320832512, 1341470520, 1352033280, 1369405440, 1392228864, 1407444480, 1430901888, 1467591680, 1485936576, 1509154335, 1521037440, 1546920960, 1583375040, 1606417920, 1609764624, 1622439936, 1651040640, 1688933376, 1740286080, 1761110016, 1788627360, 1856305152, 1857420720, 1872046080, 1876592640, 1907869184, 1948769280, 1981248768, 2012205780, 2028049920, 2088343296, 2111166720, 2141890560, 2146352832, 2201387520, 2320381440, 2384836480, 2414646936, 2433659904, 2476560960, 2533400064, 2610429120, 2641665024, 2682941040, 2704066560, 2784457728, 2814888960, 2861803776, 2935183360, 2971873152, 3018308670, 3042074880, 3093841920, 3166750080, 3212835840, 3219529248, 3302081280, 3377866752, 3480572160, 3577254720, 3714841440, 3815738368, 3897538560, 3962497536, 4024411560, 4056099840, 4176686592, 4222333440, 4292705664, 4402775040, 4640762880, 4769672960, 4829293872, 4867319808, 4953121920, 5066800128, 5220858240, 5283330048, 5365882080, 5568915456, 5629777920, 5723607552, 5943746304, 6036617340, 6084149760, 6333500160, 6425671680, 6439058496, 6604162560, 6961144320, 7154509440, 7429682880, 7631476736, 7924995072, 8048823120, 8112199680, 8353373184, 8444666880, 8585411328, 8805550080, 9281525760, 9539345920, 9658587744, 9906243840, 10133600256, 10441716480, 10731764160, 11447215104, 11887492608, 12073234680, 12168299520, 12667000320, 12878116992, 13208325120, 13922288640, 14309018880, 14859365760, 15849990144, 16097646240, 16706746368, 16889333760, 17170822656, 19078691840, 19317175488, 19812487680, 20883432960, 21463528320, 22894430208, 23774985216, 24146469360, 24336599040, 25334000640, 25756233984, 26416650240, 27844577280, 28618037760, 29718731520, 32195292480, 34341645312, 38157383680, 38634350976, 39624975360, 41766865920, 42927056640, 47549970432, 48292938720, 50668001280, 51512467968, 57236075520, 59437463040, 64390584960, 68683290624, 77268701952, 79249950720, 83533731840, 85854113280, 96585877440, 103024935936, 114472151040, 118874926080, 128781169920, 154537403904, 171708226560, 193171754880, 206049871872, 237749852160, 257562339840, 309074807808, 343416453120, 386343509760, 515124679680, 618149615616, 772687019520, 1030249359360, 1545374039040, 3090748078080]

約数ペア:

[(1, 3090748078080), (2, 1545374039040), (3, 1030249359360), (4, 772687019520), (5, 618149615616), (6, 515124679680), (8, 386343509760), (9, 343416453120), (10, 309074807808), (12, 257562339840), (13, 237749852160), (15, 206049871872), (16, 193171754880), (18, 171708226560), (20, 154537403904), (24, 128781169920), (26, 118874926080), (27, 114472151040), (30, 103024935936), (32, 96585877440), (36, 85854113280), (37, 83533731840), (39, 79249950720), (40, 77268701952), (45, 68683290624), (48, 64390584960), (52, 59437463040), (54, 57236075520), (60, 51512467968), (61, 50668001280), (64, 48292938720), (65, 47549970432), (72, 42927056640), (74, 41766865920), (78, 39624975360), (80, 38634350976), (81, 38157383680), (90, 34341645312), (96, 32195292480), (104, 29718731520), (108, 28618037760), (111, 27844577280), (117, 26416650240), (120, 25756233984), (122, 25334000640), (127, 24336599040), (128, 24146469360), (130, 23774985216), (135, 22894430208), (144, 21463528320), (148, 20883432960), (156, 19812487680), (160, 19317175488), (162, 19078691840), (180, 17170822656), (183, 16889333760), (185, 16706746368), (192, 16097646240), (195, 15849990144), (208, 14859365760), (216, 14309018880), (222, 13922288640), (234, 13208325120), (240, 12878116992), (244, 12667000320), (254, 12168299520), (256, 12073234680), (260, 11887492608), (270, 11447215104), (288, 10731764160), (296, 10441716480), (305, 10133600256), (312, 9906243840), (320, 9658587744), (324, 9539345920), (333, 9281525760), (351, 8805550080), (360, 8585411328), (366, 8444666880), (370, 8353373184), (381, 8112199680), (384, 8048823120), (390, 7924995072), (405, 7631476736), (416, 7429682880), (432, 7154509440), (444, 6961144320), (468, 6604162560), (480, 6439058496), (481, 6425671680), (488, 6333500160), (508, 6084149760), (512, 6036617340), (520, 5943746304), (540, 5723607552), (549, 5629777920), (555, 5568915456), (576, 5365882080), (585, 5283330048), (592, 5220858240), (610, 5066800128), (624, 4953121920), (635, 4867319808), (640, 4829293872), (648, 4769672960), (666, 4640762880), (702, 4402775040), (720, 4292705664), (732, 4222333440), (740, 4176686592), (762, 4056099840), (768, 4024411560), (780, 3962497536), (793, 3897538560), (810, 3815738368), (832, 3714841440), (864, 3577254720), (888, 3480572160), (915, 3377866752), (936, 3302081280), (960, 3219529248), (962, 3212835840), (976, 3166750080), (999, 3093841920), (1016, 3042074880), (1024, 3018308670), (1040, 2971873152), (1053, 2935183360), (1080, 2861803776), (1098, 2814888960), (1110, 2784457728), (1143, 2704066560), (1152, 2682941040), (1170, 2641665024), (1184, 2610429120), (1220, 2533400064), (1248, 2476560960), (1270, 2433659904), (1280, 2414646936), (1296, 2384836480), (1332, 2320381440), (1404, 2201387520), (1440, 2146352832), (1443, 2141890560), (1464, 2111166720), (1480, 2088343296), (1524, 2028049920), (1536, 2012205780), (1560, 1981248768), (1586, 1948769280), (1620, 1907869184), (1647, 1876592640), (1651, 1872046080), (1664, 1857420720), (1665, 1856305152), (1728, 1788627360), (1755, 1761110016), (1776, 1740286080), (1830, 1688933376), (1872, 1651040640), (1905, 1622439936), (1920, 1609764624), (1924, 1606417920), (1952, 1583375040), (1998, 1546920960), (2032, 1521037440), (2048, 1509154335), (2080, 1485936576), (2106, 1467591680), (2160, 1430901888), (2196, 1407444480), (2220, 1392228864), (2257, 1369405440), (2286, 1352033280), (2304, 1341470520), (2340, 1320832512), (2368, 1305214560), (2379, 1299179520), (2405, 1285134336), (2440, 1266700032), (2496, 1238280480), (2540, 1216829952), (2560, 1207323468), (2592, 1192418240), (2664, 1160190720), (2745, 1125955584), (2808, 1100693760), (2880, 1073176416), (2886, 1070945280), (2928, 1055583360), (2960, 1044171648), (2997, 1031280640), (3048, 1014024960), (3072, 1006102890), (3120, 990624384), (3172, 974384640), (3240, 953934592), (3294, 938296320), (3302, 936023040), (3328, 928710360), (3330, 928152576), (3429, 901355520), (3456, 894313680), (3510, 880555008), (3552, 870143040), (3660, 844466688), (3744, 825520320), (3810, 811219968), (3840, 804882312), (3848, 803208960), (3904, 791687520), (3965, 779507712), (3996, 773460480), (4064, 760518720), (4160, 742968288), (4212, 733795840), (4320, 715450944), (4329, 713963520), (4392, 703722240), (4440, 696114432), (4514, 684702720), (4572, 676016640), (4608, 670735260), (4680, 660416256), (4699, 657745920), (4736, 652607280), (4758, 649589760), (4810, 642567168), (4880, 633350016), (4941, 625530880), (4953, 624015360), (4992, 619140240), (4995, 618768384), (5080, 608414976), (5120, 603661734), (5184, 596209120), (5265, 587036672), (5328, 580095360), (5490, 562977792), (5616, 550346880), (5715, 540813312), (5760, 536588208), (5772, 535472640), (5856, 527791680), (5920, 522085824), (5994, 515640320), (6096, 507012480), (6144, 503051445), (6240, 495312192), (6344, 487192320), (6480, 476967296), (6588, 469148160), (6604, 468011520), (6656, 464355180), (6660, 464076288), (6771, 456468480), (6858, 450677760), (6912, 447156840), (7020, 440277504), (7104, 435071520), (7137, 433059840), (7215, 428378112), (7320, 422233344), (7488, 412760160), (7620, 405609984), (7680, 402441156), (7696, 401604480), (7747, 398960640), (7808, 395843760), (7930, 389753856), (7992, 386730240), (8128, 380259360), (8235, 375318528), (8255, 374409216), (8320, 371484144), (8424, 366897920), (8640, 357725472), (8658, 356981760), (8784, 351861120), (8880, 348057216), (9028, 342351360), (9144, 338008320), (9216, 335367630), (9360, 330208128), (9398, 328872960), (9472, 326303640), (9516, 324794880), (9620, 321283584), (9760, 316675008), (9882, 312765440), (9906, 312007680), (9984, 309570120), (9990, 309384192), (10160, 304207488), (10240, 301830867), (10287, 300451840), (10368, 298104560), (10530, 293518336), (10656, 290047680), (10980, 281488896), (11232, 275173440), (11285, 273881088), (11430, 270406656), (11520, 268294104), (11544, 267736320), (11712, 263895840), (11840, 261042912), (11895, 259835904), (11988, 257820160), (12192, 253506240), (12480, 247656096), (12688, 243596160), (12960, 238483648), (12987, 237987840), (13176, 234574080), (13208, 234005760), (13312, 232177590), (13320, 232038144), (13542, 228234240), (13716, 225338880), (13824, 223578420), (14040, 220138752), (14097, 219248640), (14208, 217535760), (14274, 216529920), (14430, 214189056), (14640, 211116672), (14859, 208005120), (14976, 206380080), (14985, 206256128), (15240, 202804992), (15360, 201220578), (15392, 200802240), (15494, 199480320), (15616, 197921880), (15860, 194876928), (15984, 193365120), (16256, 190129680), (16470, 187659264), (16510, 187204608), (16640, 185742072), (16848, 183448960), (17145, 180271104), (17280, 178862736), (17316, 178490880), (17568, 175930560), (17760, 174028608), (18056, 171175680), (18288, 169004160), (18432, 167683815), (18720, 165104064), (18796, 164436480), (18944, 163151820), (19032, 162397440), (19240, 160641792), (19520, 158337504), (19764, 156382720), (19812, 156003840), (19968, 154785060), (19980, 154692096), (20313, 152156160), (20320, 152103744), (20574, 150225920), (20736, 149052280), (21060, 146759168), (21312, 145023840), (21411, 144353280), (21645, 142792704), (21960, 140744448), (22464, 137586720), (22570, 136940544), (22860, 135203328), (23040, 134147052), (23088, 133868160), (23241, 132986880), (23424, 131947920), (23495, 131549184), (23680, 130521456), (23790, 129917952), (23976, 128910080), (24384, 126753120), (24705, 125106176), (24765, 124803072), (24960, 123828048), (25376, 121798080), (25920, 119241824), (25974, 118993920), (26352, 117287040), (26416, 117002880), (26624, 116088795), (26640, 116019072), (27084, 114117120), (27432, 112669440), (27648, 111789210), (28080, 110069376), (28194, 109624320), (28416, 108767880), (28548, 108264960), (28860, 107094528), (29280, 105558336), (29341, 105338880), (29718, 104002560), (29952, 103190040), (29970, 103128064), (30480, 101402496), (30720, 100610289), (30784, 100401120), (30988, 99740160), (31232, 98960940), (31720, 97438464), (31968, 96682560), (32512, 95064840), (32940, 93829632), (33020, 93602304), (33280, 92871036), (33696, 91724480), (33855, 91293696), (34290, 90135552), (34560, 89431368), (34632, 89245440), (35136, 87965280), (35520, 87014304), (35685, 86611968), (36112, 85587840), (36576, 84502080), (37440, 82552032), (37592, 82218240), (37888, 81575910), (38064, 81198720), (38480, 80320896), (38735, 79792128), (38961, 79329280), (39040, 79168752), (39528, 78191360), (39624, 78001920), (39936, 77392530), (39960, 77346048), (40626, 76078080), (40640, 76051872), (41148, 75112960), (41472, 74526140), (42120, 73379584), (42291, 73082880), (42624, 72511920), (42822, 72176640), (43290, 71396352), (43920, 70372224), (44577, 69335040), (44928, 68793360), (45140, 68470272), (45720, 67601664), (46080, 67073526), (46176, 66934080), (46482, 66493440), (46848, 65973960), (46990, 65774592), (47360, 65260728), (47580, 64958976), (47952, 64455040), (48768, 63376560), (49410, 62553088), (49530, 62401536), (49920, 61914024), (50752, 60899040), (51435, 60090368), (51840, 59620912), (51948, 59496960), (52704, 58643520), (52832, 58501440), (53280, 58009536), (54168, 57058560), (54864, 56334720), (55296, 55894605), (56160, 55034688), (56388, 54812160), (56832, 54383940), (57096, 54132480), (57720, 53547264), (58560, 52779168), (58682, 52669440), (59436, 52001280), (59904, 51595020), (59940, 51564032), (60939, 50718720), (60960, 50701248), (61087, 50595840), (61568, 50200560), (61976, 49870080), (62464, 49480470), (63440, 48719232), (63936, 48341280), (64233, 48117760), (64935, 47597568), (65024, 47532420), (65880, 46914816), (66040, 46801152), (66560, 46435518), (67392, 45862240), (67710, 45646848), (68580, 45067776), (69120, 44715684), (69264, 44622720), (69723, 44328960), (70272, 43982640), (70485, 43849728), (71040, 43507152), (71370, 43305984), (72224, 42793920), (73152, 42251040), (74295, 41601024), (74880, 41276016), (75184, 41109120), (75776, 40787955), (76128, 40599360), (76960, 40160448), (77470, 39896064), (77922, 39664640), (78080, 39584376), (79056, 39095680), (79248, 39000960), (79872, 38696265), (79920, 38673024), (81252, 38039040), (81280, 38025936), (82296, 37556480), (82944, 37263070), (84240, 36689792), (84582, 36541440), (85248, 36255960), (85644, 36088320), (86580, 35698176), (87840, 35186112), (88023, 35112960), (89154, 34667520), (89856, 34396680), (90280, 34235136), (91440, 33800832), (92160, 33536763), (92352, 33467040), (92964, 33246720), (93696, 32986980), (93980, 32887296), (94720, 32630364), (95160, 32479488), (95904, 32227520), (97536, 31688280), (98820, 31276544), (99060, 31200768), (99840, 30957012), (100711, 30689280), (101504, 30449520), (101565, 30431232), (102870, 30045184), (103680, 29810456), (103896, 29748480), (105408, 29321760), (105664, 29250720), (106560, 29004768), (107055, 28870656), (108336, 28529280), (109728, 28167360), (112320, 27517344), (112776, 27406080), (113664, 27191970), (114192, 27066240), (115440, 26773632), (116205, 26597376), (117120, 26389584), (117364, 26334720), (118872, 26000640), (119808, 25797510), (119880, 25782016), (121878, 25359360), (121920, 25350624), (122174, 25297920), (123136, 25100280), (123952, 24935040), (124928, 24740235), (126873, 24360960), (126880, 24359616), (127872, 24170640), (128466, 24058880), (129870, 23798784), (130048, 23766210), (131760, 23457408), (132080, 23400576), (133120, 23217759), (133731, 23111680), (134784, 22931120), (135420, 22823424), (137160, 22533888), (138240, 22357842), (138528, 22311360), (139446, 22164480), (140544, 21991320), (140970, 21924864), (142080, 21753576), (142740, 21652992), (144448, 21396960), (146304, 21125520), (146705, 21067776), (148590, 20800512), (149760, 20638008), (150368, 20554560), (152256, 20299680), (153920, 20080224), (154940, 19948032), (155844, 19832320), (156160, 19792188), (158112, 19547840), (158496, 19500480), (159840, 19336512), (162504, 19019520), (162560, 19012968), (164592, 18778240), (165888, 18631535), (168480, 18344896), (169164, 18270720), (170496, 18127980), (171288, 18044160), (173160, 17849088), (175680, 17593056), (176046, 17556480), (178308, 17333760), (179712, 17198340), (180560, 17117568), (182817, 16906240), (182880, 16900416), (183261, 16865280), (184704, 16733520), (185928, 16623360), (187392, 16493490), (187960, 16443648), (189440, 16315182), (190320, 16239744), (191808, 16113760), (194805, 15865856), (195072, 15844140), (197640, 15638272), (198120, 15600384), (199680, 15478506), (201422, 15344640), (203008, 15224760), (203130, 15215616), (205740, 15022592), (207360, 14905228), (207792, 14874240), (209169, 14776320), (210816, 14660880), (211328, 14625360), (211455, 14616576), (213120, 14502384), (214110, 14435328), (216672, 14264640), (219456, 14083680), (222885, 13867008), (224640, 13758672), (225552, 13703040), (227328, 13595985), (228384, 13533120), (230880, 13386816), (232410, 13298688), (234240, 13194792), (234728, 13167360), (237744, 13000320), (239616, 12898755), (239760, 12891008), (243756, 12679680), (243840, 12675312), (244348, 12648960), (246272, 12550140), (247904, 12467520), (253746, 12180480), (253760, 12179808), (255744, 12085320), (256932, 12029440), (259740, 11899392), (260096, 11883105), (263520, 11728704), (264069, 11704320), (264160, 11700288), (267462, 11555840), (269568, 11465560), (270840, 11411712), (274320, 11266944), (276480, 11178921), (277056, 11155680), (278892, 11082240), (281088, 10995660), (281940, 10962432), (284160, 10876788), (285480, 10826496), (286639, 10782720), (288896, 10698480), (292608, 10562760), (293410, 10533888), (297180, 10400256), (299520, 10319004), (300736, 10277280), (302133, 10229760), (304512, 10149840), (304695, 10143744), (305435, 10119168), (307840, 10040112), (309880, 9974016), (311688, 9916160), (312320, 9896094), (316224, 9773920), (316992, 9750240), (319680, 9668256), (321165, 9623552), (325008, 9509760), (325120, 9506484), (329184, 9389120), (336960, 9172448), (338328, 9135360), (340992, 9063990), (342576, 9022080), (346320, 8924544), (348615, 8865792), (351360, 8796528), (352092, 8778240), (356616, 8666880), (359424, 8599170), (361120, 8558784), (365634, 8453120), (365760, 8450208), (366522, 8432640), (369408, 8366760), (371856, 8311680), (374784, 8246745), (375920, 8221824), (378880, 8157591), (380619, 8120320), (380640, 8119872), (383616, 8056880), (389610, 7932928), (390144, 7922070), (395280, 7819136), (396240, 7800192), (399360, 7739253), (402844, 7672320), (406016, 7612380), (406260, 7607808), (411480, 7511296), (414720, 7452614), (415584, 7437120), (418338, 7388160), (421632, 7330440), (422656, 7312680), (422910, 7308288), (426240, 7251192), (428220, 7217664), (433344, 7132320), (438912, 7041840), (440115, 7022592), (445770, 6933504), (449280, 6879336), (451104, 6851520), (456768, 6766560), (461760, 6693408), (464820, 6649344), (468480, 6597396), (469456, 6583680), (475488, 6500160), (479520, 6445504), (487512, 6339840), (487680, 6337656), (488696, 6324480), (492544, 6275070), (495808, 6233760), (503555, 6137856), (507492, 6090240), (507520, 6089904), (511488, 6042660), (513864, 6014720), (519480, 5949696), (527040, 5864352), (528138, 5852160), (528320, 5850144), (534924, 5777920), (539136, 5732780), (541680, 5705856), (548640, 5633472), (549783, 5621760), (554112, 5577840), (557784, 5541120), (562176, 5497830), (563880, 5481216), (568320, 5438394), (570960, 5413248), (573278, 5391360), (577792, 5349240), (585216, 5281380), (586820, 5266944), (594360, 5200128), (599040, 5159502), (601472, 5138640), (604266, 5114880), (609024, 5074920), (609390, 5071872), (610870, 5059584), (615680, 5020056), (619760, 4987008), (623376, 4958080), (624640, 4948047), (627507, 4925440), (632448, 4886960), (633984, 4875120), (634365, 4872192), (639360, 4834128), (642330, 4811776), (650016, 4754880), (650240, 4753242), (658368, 4694560), (668655, 4622336), (673920, 4586224), (676656, 4567680), (681984, 4531995), (685152, 4511040), (692640, 4462272), (697230, 4432896), (702720, 4398264), (704184, 4389120), (713232, 4333440), (718848, 4299585), (722240, 4279392), (731268, 4226560), (731520, 4225104), (733044, 4216320), (738816, 4183380), (743712, 4155840), (751840, 4110912), (761238, 4060160), (761280, 4059936), (767232, 4028440), (779220, 3966464), (780288, 3961035), (790560, 3909568), (792207, 3901440), (792480, 3900096), (805688, 3836160), (812032, 3806190), (812520, 3803904), (822960, 3755648), (829440, 3726307), (831168, 3718560), (836676, 3694080), (843264, 3665220), (845312, 3656340), (845820, 3654144), (852480, 3625596), (856440, 3608832), (859917, 3594240), (866688, 3566160), (877824, 3520920), (880230, 3511296), (891540, 3466752), (898560, 3439668), (902208, 3425760), (906399, 3409920), (913536, 3383280), (914085, 3381248), (916305, 3373056), (923520, 3346704), (929640, 3324672), (936960, 3298698), (938912, 3291840), (950976, 3250080), (959040, 3222752), (975024, 3169920), (975360, 3168828), (977392, 3162240), (985088, 3137535), (991616, 3116880), (1007110, 3068928), (1014984, 3045120), (1015040, 3044952), (1022976, 3021330), (1027728, 3007360), (1038960, 2974848), (1045845, 2955264), (1054080, 2932176), (1056276, 2926080), (1056640, 2925072), (1069848, 2888960), (1078272, 2866390), (1083360, 2852928), (1097280, 2816736), (1099566, 2810880), (1108224, 2788920), (1115568, 2770560), (1124352, 2748915), (1127760, 2740608), (1136640, 2719197), (1141920, 2706624), (1146556, 2695680), (1155584, 2674620), (1170432, 2640690), (1173640, 2633472), (1188720, 2600064), (1198080, 2579751), (1202944, 2569320), (1208532, 2557440), (1218048, 2537460), (1218780, 2535936), (1221740, 2529792), (1231360, 2510028), (1239520, 2493504), (1246752, 2479040), (1255014, 2462720), (1264896, 2443480), (1267968, 2437560), (1268730, 2436096), (1278720, 2417064), (1284660, 2405888), (1300032, 2377440), (1300480, 2376621), (1316736, 2347280), (1320345, 2340864), (1337310, 2311168), (1347840, 2293112), (1353312, 2283840), (1370304, 2255520), (1385280, 2231136), (1394460, 2216448), (1405440, 2199132), (1408368, 2194560), (1426464, 2166720), (1433195, 2156544), (1444480, 2139696), (1462536, 2113280), (1463040, 2112552), (1466088, 2108160), (1477632, 2091690), (1487424, 2077920), (1503680, 2055456), (1510665, 2045952), (1522476, 2030080), (1522560, 2029968), (1534464, 2014220), (1558440, 1983232), (1581120, 1954784), (1584414, 1950720), (1584960, 1950048), (1611376, 1918080), (1624064, 1903095), (1625040, 1901952), (1645920, 1877824), (1649349, 1873920), (1662336, 1859280), (1673352, 1847040), (1686528, 1832610), (1690624, 1828170), (1691640, 1827072), (1704960, 1812798), (1712880, 1804416), (1719834, 1797120), (1733376, 1783080), (1755648, 1760460)]