248614816320

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:139

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 26, 27, 30, 32, 34, 36, 37, 39, 40, 45, 46, 48, 51, 52, 54, 60, 64, 65, 68, 69, 72, 74, 78, 80, 81, 85, 90, 92, 96, 102, 104, 108, 111, 115, 117, 120, 130, 135, 136, 138, 144, 148, 153, 156, 160, 162, 170, 180, 184, 185, 192, 195, 204, 207, 208, 216, 221, 222, 230, 234, 240, 243, 255, 260, 270, 272, 276, 288, 289, 296, 299, 306, 312, 320, 324, 333, 340, 345, 351, 360, 368, 370, 390, 391, 405, 408, 414, 416, 432, 442, 444, 459, 460, 468, 480, 481, 486, 510, 520, 540, 544, 552, 555, 576, 578, 585, 592, 598, 612, 621, 624, 629, 648, 663, 666, 680, 690, 702, 720, 736, 740, 765, 780, 782, 810, 816, 828, 832, 851, 864, 867, 884, 888, 897, 918, 920, 936, 960, 962, 972, 999, 1020, 1035, 1040, 1053, 1080, 1088, 1104, 1105, 1110, 1156, 1170, 1173, 1184, 1196, 1215, 1224, 1242, 1248, 1258, 1296, 1326, 1332, 1360, 1377, 1380, 1404, 1440, 1443, 1445, 1472, 1480, 1495, 1530, 1560, 1564, 1620, 1632, 1656, 1665, 1702, 1728, 1734, 1755, 1768, 1776, 1794, 1836, 1840, 1863, 1872, 1887, 1924, 1944, 1955, 1989, 1998, 2040, 2070, 2080, 2106, 2160, 2208, 2210, 2220, 2295, 2312, 2340, 2346, 2368, 2392, 2405, 2430, 2448, 2484, 2496, 2516, 2553, 2592, 2601, 2652, 2664, 2691, 2720, 2754, 2760, 2808, 2880, 2886, 2890, 2960, 2990, 2997, 3060, 3105, 3120, 3128, 3145, 3159, 3240, 3264, 3312, 3315, 3330, 3404, 3468, 3510, 3519, 3536, 3552, 3588, 3672, 3680, 3726, 3744, 3757, 3774, 3848, 3888, 3910, 3978, 3996, 4080, 4131, 4140, 4160, 4212, 4255, 4320, 4329, 4335, 4416, 4420, 4440, 4485, 4590, 4624, 4680, 4692, 4784, 4810, 4860, 4896, 4968, 4995, 5032, 5083, 5106, 5184, 5202, 5265, 5304, 5328, 5382, 5440, 5508, 5520, 5589, 5616, 5661, 5772, 5780, 5865, 5920, 5967, 5980, 5994, 6120, 6210, 6240, 6256, 6290, 6318, 6480, 6624, 6630, 6647, 6660, 6808, 6885, 6936, 7020, 7038, 7072, 7104, 7176, 7215, 7344, 7360, 7452, 7488, 7514, 7548, 7659, 7696, 7776, 7803, 7820, 7956, 7992, 8073, 8160, 8177, 8262, 8280, 8424, 8510, 8640, 8658, 8670, 8840, 8880, 8970, 8991, 9180, 9248, 9315, 9360, 9384, 9435, 9568, 9620, 9720, 9792, 9936, 9945, 9990, 10064, 10166, 10212, 10404, 10530, 10557, 10608, 10656, 10693, 10764, 11016, 11040, 11063, 11178, 11232, 11271, 11322, 11544, 11560, 11730, 11840, 11934, 11960, 11988, 12240, 12420, 12480, 12512, 12580, 12636, 12765, 12960, 12987, 13005, 13248, 13260, 13294, 13320, 13455, 13616, 13770, 13872, 14040, 14076, 14144, 14352, 14430, 14467, 14688, 14904, 14985, 15028, 15096, 15249, 15318, 15392, 15552, 15606, 15640, 15795, 15912, 15984, 16146, 16320, 16354, 16524, 16560, 16848, 16983, 17020, 17316, 17340, 17595, 17680, 17760, 17901, 17940, 17982, 18360, 18496, 18630, 18720, 18768, 18785, 18870, 19136, 19240, 19440, 19872, 19890, 19941, 19980, 20128, 20332, 20424, 20655, 20808, 21060, 21114, 21216, 21312, 21386, 21528, 21645, 22032, 22080, 22126, 22356, 22464, 22542, 22644, 22977, 23088, 23120, 23409, 23460, 23868, 23920, 23976, 24219, 24480, 24531, 24840, 25024, 25160, 25272, 25415, 25530, 25920, 25974, 26010, 26520, 26588, 26640, 26910, 27232, 27540, 27744, 27945, 28080, 28152, 28305, 28704, 28860, 28934, 29376, 29808, 29835, 29970, 30056, 30192, 30498, 30636, 30784, 31212, 31280, 31590, 31671, 31824, 31968, 32079, 32292, 32708, 33048, 33120, 33189, 33235, 33696, 33813, 33966, 34040, 34632, 34680, 35190, 35360, 35520, 35802, 35880, 35964, 36720, 37260, 37440, 37536, 37570, 37740, 38295, 38480, 38880, 38961, 39015, 39744, 39780, 39882, 39960, 40256, 40365, 40664, 40848, 40885, 41310, 41616, 42120, 42228, 42432, 42772, 43056, 43290, 43401, 44064, 44252, 44712, 44955, 45084, 45288, 45747, 45954, 46176, 46240, 46818, 46920, 47736, 47840, 47952, 48438, 48960, 49062, 49680, 50320, 50544, 50830, 50949, 51060, 51948, 52020, 52785, 53040, 53176, 53280, 53465, 53703, 53820, 54464, 55080, 55315, 55488, 55890, 56160, 56304, 56355, 56610, 57408, 57720, 57868, 59616, 59670, 59823, 59940, 60112, 60384, 60996, 61272, 62424, 62560, 63180, 63342, 63648, 63936, 64158, 64584, 64935, 65416, 66096, 66240, 66378, 66470, 67392, 67626, 67932, 68080, 68931, 69264, 69360, 70227, 70380, 70720, 71604, 71760, 71928, 72335, 72657, 73440, 73593, 74520, 75072, 75140, 75480, 76245, 76590, 76960, 77760, 77922, 78030, 79560, 79764, 79920, 80730, 81328, 81696, 81770, 82620, 83232, 84240, 84456, 84915, 85544, 86112, 86411, 86580, 86802, 88128, 88504, 89424, 89505, 89910, 90168, 90576, 91494, 91908, 92352, 92480, 93636, 93840, 95013, 95472, 95680, 95904, 96237, 96876, 98124, 99360, 99567, 99705, 100640, 101088, 101439, 101660, 101898, 102120, 103896, 104040, 105570, 106080, 106352, 106560, 106930, 107406, 107640, 110160, 110630, 111780, 112320, 112608, 112710, 113220, 114885, 115440, 115736, 116883, 117045, 119232, 119340, 119646, 119880, 120224, 120768, 121095, 121992, 122544, 122655, 124848, 125120, 126360, 126684, 127296, 128316, 129168, 129870, 130203, 130832, 132192, 132756, 132940, 135252, 135864, 136160, 137241, 137862, 138528, 138720, 139009, 140454, 140760, 143208, 143520, 143856, 144670, 145314, 146880, 147186, 149040, 150280, 150960, 152490, 152847, 153180, 153920, 155844, 156060, 158355, 159120, 159528, 159840, 160395, 161460, 162656, 163392, 163540, 165240, 165945, 166464, 168480, 168912, 169065, 169830, 171088, 172224, 172822, 173160, 173604, 177008, 178848, 179010, 179469, 179820, 180336, 181152, 182988, 183816, 187272, 187680, 188071, 190026, 190944, 191808, 192474, 193752, 194805, 196248, 198720, 199134, 199410, 201280, 202176, 202878, 203320, 203796, 204240, 206793, 207792, 208080, 211140, 212160, 212704, 213860, 214812, 215280, 217005, 220320, 220779, 221260, 223560, 225216, 225420, 226440, 228735, 229770, 230880, 231472, 233766, 234090, 238680, 239292, 239760, 240448, 242190, 243984, 245088, 245310, 245939, 249696, 252720, 253368, 254745, 256632, 258336, 259233, 259740, 260406, 261664, 264384, 265512, 265880, 268515, 270504, 271728, 272320, 274482, 275724, 277056, 277440, 278018, 280908, 281520, 286416, 287040, 287712, 288711, 289340, 290628, 294372, 298080, 298701, 299115, 300560, 301920, 304317, 304980, 305694, 306360, 311688, 312120, 316710, 318240, 319056, 319680, 320790, 322920, 325312, 327080, 330480, 331890, 336960, 337824, 338130, 339660, 342176, 344655, 345644, 346320, 347208, 351135, 354016, 357696, 358020, 358938, 359640, 360672, 362304, 363285, 365976, 367632, 367965, 374544, 375360, 376142, 380052, 381888, 384948, 387504, 389610, 390609, 392496, 398268, 398820, 405756, 406640, 407592, 408480, 411723, 413586, 415584, 416160, 417027, 422280, 425408, 427720, 429624, 430560, 432055, 434010, 440640, 441558, 442520, 447120, 450840, 452880, 457470, 459540, 461760, 462944, 467532, 468180, 475065, 477360, 478584, 479520, 481185, 484380, 487968, 490176, 490620, 491878, 497835, 499392, 505440, 506736, 507195, 509490, 513264, 516672, 518466, 519480, 520812, 523328, 531024, 531760, 537030, 538407, 541008, 543456, 548964, 551448, 556036, 561816, 563040, 564213, 572832, 575424, 577422, 578680, 581256, 584415, 588744, 596160, 597402, 598230, 601120, 603840, 608634, 609960, 611388, 612720, 623376, 624240, 633420, 636480, 638112, 641580, 645840, 651015, 654160, 660960, 662337, 663780, 675648, 676260, 679320, 684352, 686205, 689310, 691288, 692640, 694416, 695045, 702270, 708032, 716040, 717876, 719280, 721344, 726570, 731952, 735264, 735930, 737817, 749088, 752284, 760104, 764235, 769896, 775008, 777699, 779220, 781218, 784992, 796536, 797640, 811512, 813280, 815184, 816960, 823446, 827172, 831168, 832320, 834054, 844560, 855440, 859248, 861120, 864110, 866133, 868020, 883116, 885040, 894240, 896103, 897345, 901680, 905760, 912951, 914940, 919080, 925888, 935064, 936360, 940355, 950130, 954720, 957168, 959040, 962370, 968760, 975936, 981240, 983756, 995670, 1010880, 1013472, 1014390, 1018980, 1026528, 1033965, 1036932, 1038960, 1041624, 1062048, 1063520, 1074060, 1076814, 1082016, 1086912, 1097928, 1102896, 1103895, 1112072, 1123632, 1126080, 1128426, 1145664, 1154844, 1157360, 1162512, 1168830, 1171827, 1177488, 1194804, 1196460, 1202240, 1217268, 1219920, 1222776, 1225440, 1229695, 1235169, 1246752, 1248480, 1251081, 1266840, 1276224, 1283160, 1291680, 1296165, 1302030, 1308320, 1321920, 1324674, 1327560, 1352520, 1358640, 1372410, 1378620, 1382576, 1385280, 1388832, 1390090, 1404540, 1432080, 1435752, 1438560, 1443555, 1453140, 1463904, 1470528, 1471860, 1475634, 1493505, 1498176, 1504568, 1520208, 1521585, 1528470, 1539792, 1550016, 1555398, 1558440, 1562436, 1569984, 1593072, 1595280, 1615221, 1623024, 1626560, 1630368, 1646892, 1654344, 1668108, 1689120, 1692639, 1710880, 1718496, 1728220, 1732266, 1736040, 1766232, 1770080, 1788480, 1792206, 1794690, 1803360, 1811520, 1825902, 1829880, 1838160, 1870128, 1872720, 1880710, 1900260, 1909440, 1914336, 1924740, 1937520, 1953045, 1962480, 1967512, 1987011, 1991340, 2026944, 2028780, 2037960, 2053056, 2058615, 2067930, 2073864, 2077920, 2083248, 2085135, 2124096, 2127040, 2148120, 2153628, 2164032, 2195856, 2205792, 2207790, 2213451, 2224144, 2247264, 2256852, 2309688, 2314720, 2325024, 2333097, 2337660, 2343654, 2354976, 2389608, 2392920, 2434536, 2439840, 2445552, 2450880, 2459390, 2470338, 2493504, 2496960, 2502162, 2533680, 2566320, 2583360, 2592330, 2598399, 2604060, 2616640, 2649348, 2655120, 2688309, 2692035, 2705040, 2717280, 2744820, 2757240, 2765152, 2777664, 2780180, 2809080, 2821065, 2864160, 2871504, 2877120, 2887110, 2906280, 2927808, 2943720, 2951268, 2987010, 3009136, 3040416, 3043170, 3056940, 3079584, 3110796, 3116880, 3124872, 3186144, 3190560, 3197207, 3230442, 3246048, 3260736, 3293784, 3308688, 3311685, 3336216, 3378240, 3385278, 3421760, 3436992, 3456440, 3464532, 3472080, 3515481, 3532464, 3540160, 3584412, 3589380, 3606720, 3651804, 3659760, 3676320, 3689085, 3740256, 3745440, 3753243, 3761420, 3800520, 3828672, 3849480, 3875040, 3888495, 3906090, 3924960, 3935024, 3974022, 3982680, 4057560, 4075920, 4117230, 4135860, 4147728, 4155840, 4166496, 4170270, 4296240, 4307256, 4330665, 4391712, 4411584, 4415580, 4426902, 4448288, 4480515, 4494528, 4513704, 4564755, 4619376, 4629440, 4650048, 4666194, 4675320, 4687308, 4709952, 4779216, 4785840, 4869072, 4879680, 4891104, 4918780, 4940676, 5004324, 5067360, 5077917, 5132640, 5184660, 5196798, 5208120, 5298696, 5310240, 5376618, 5384070, 5410080, 5434560, 5489640, 5514480, 5530304, 5560360, 5618160, 5642130, 5728320, 5743008, 5774220, 5812560, 5859135, 5887440, 5902536, 5974020, 6018272, 6080832, 6086340, 6113880, 6159168, 6175845, 6221592, 6233760, 6249744, 6255405, 6372288, 6381120, 6394414, 6460884, 6492096, 6587568, 6617376, 6623370, 6640353, 6672432, 6770556, 6912880, 6929064, 6944160, 6999291, 7030962, 7064928, 7168824, 7178760, 7303608, 7319520, 7352640, 7378170, 7480512, 7490880, 7506486, 7522840, 7601040, 7698960, 7750080, 7776990, 7812180, 7849920, 7870048, 7948044, 7965360, 8076105, 8115120, 8151840, 8234460, 8271720, 8295456, 8332992, 8340540, 8463195, 8592480, 8614512, 8661330, 8783424, 8831160, 8853804, 8896576, 8961030, 9027408, 9129510, 9238752, 9332388, 9350640, 9374616, 9558432, 9571680, 9591621, 9738144, 9782208, 9837560, 9881352, 9935055, 10008648, 10134720, 10155834, 10265280, 10369320, 10393596, 10416240, 10597392, 10620480, 10753236, 10768140, 10820160, 10979280, 11028960, 11067255, 11120720, 11236320, 11259729, 11284260, 11486016, 11548440, 11625120, 11665485, 11718270, 11774880, 11805072, 11948040, 12036544, 12172680, 12227760, 12351690, 12443184, 12467520, 12499488, 12510810, 12788828, 12921768, 12991995, 13175136, 13234752, 13246740, 13280706, 13344864, 13441545, 13541112, 13825760, 13858128, 13888320, 13998582, 14061924, 14129856, 14337648, 14357520, 14607216, 14639040, 14756340, 15012972, 15045680, 15202080, 15233751, 15397920, 15553980, 15624360, 15740096, 15896088, 15930720, 15986035, 16152210, 16230240, 16303680, 16468920, 16543440, 16590912, 16681080, 16926390, 17184960, 17229024, 17322660, 17577405, 17662320, 17707608, 17922060, 18054816, 18259020, 18477504, 18664776, 18701280, 18749232, 18766215, 19116864, 19143360, 19183242, 19476288, 19675120, 19762704, 19870110, 19921059, 20017296, 20311668, 20738640, 20787192, 20832480, 20997873, 21194784, 21506472, 21536280, 21958560, 22057920, 22134510, 22241440, 22472640, 22519458, 22568520, 23096880, 23250240, 23330970, 23436540, 23549760, 23610144, 23896080, 24345360, 24455520, 24703380, 24886368, 24998976, 25021620, 25389585, 25577656, 25843536, 25983990, 26350272, 26493480, 26561412, 26689728, 26883090, 27082224, 27651520, 27716256, 27997164, 28123848, 28675296, 28715040, 28774863, 29214432, 29512680, 30025944, 30091360, 30404160, 30467502, 30795840, 31107960, 31248720, 31792176, 31861440, 31972070, 32304420, 32460480, 32937840, 33086880, 33201765, 33362160, 33779187, 33852780, 34458048, 34645320, 34996455, 35154810, 35324640, 35415216, 35844120, 36109632, 36518040, 37329552, 37402560, 37498464, 37532430, 38366484, 39350240, 39525408, 39740220, 39842118, 40034592, 40623336, 41477280, 41574384, 41664960, 41995746, 42389568, 43012944, 43072560, 43917120, 44269020, 44482880, 45038916, 45137040, 45701253, 46193760, 46661940, 46873080, 47220288, 47792160, 47958105, 48690720, 48911040, 49406760, 49772736, 50043240, 50779170, 51155312, 51687072, 51967980, 52986960, 53122824, 53766180, 54164448, 55432512, 55994328, 56247696, 56298645, 57350592, 57430080, 57549726, 58428864, 59025360, 59763177, 60051888, 60182720, 60935004, 62215920, 62497440, 63584352, 63944140, 64608840, 65875680, 66173760, 66403530, 66724320, 67558374, 67705560, 69290640, 69992910, 70309620, 70649280, 70830432, 71688240, 73036080, 74659104, 74996928, 75064860, 76168755, 76732968, 78700480, 79050816, 79480440, 79684236, 80069184, 81246672, 82954560, 83148768, 83991492, 86025888, 86145120, 86324589, 88538040, 90077832, 90274080, 91402506, 92387520, 93323880, 93746160, 95584320, 95916210, 97381440, 98813520, 99605295, 100086480, 101558340, 102310624, 103374144, 103935960, 104989365, 105973920, 106245648, 107532360, 108328896, 111988656, 112495392, 112597290, 115099452, 118050720, 119526354, 120103776, 121870008, 124431840, 124994880, 127168704, 127888280, 129217680, 131751360, 132807060, 133448640, 135116748, 135411120, 138581280, 139985820, 140619240, 141660864, 143376480, 143874315, 146072160, 149318208, 150129720, 152337510, 153465936, 158960880, 159368472, 162493344, 166297536, 167982984, 168895935, 172051776, 172290240, 172649178, 177076080, 180155664, 180548160, 182805012, 186647760, 187492320, 191832420, 197627040, 199210590, 200172960, 203116680, 204621248, 207871920, 209978730, 211947840, 212491296, 215064720, 223977312, 224990784, 225194580, 228506265, 230198904, 236101440, 239052708, 240207552, 243740016, 248863680, 255776560, 258435360, 258973767, 265614120, 270233496, 270822240, 277162560, 279971640, 281238480, 286752960, 287748630, 292144320, 298815885, 300259440, 304675020, 306931872, 317921760, 318736944, 324986688, 335965968, 337791870, 345298356, 354152160, 360311328, 365610024, 373295520, 374984640, 383664840, 395254080, 398421180, 400345920, 406233360, 415743840, 419957460, 424982592, 430129440, 431622945, 447954624, 450389160, 457012530, 460397808, 478105416, 487480032, 511553120, 516870720, 517947534, 531228240, 540466992, 541644480, 559943280, 562476960, 575497260, 597631770, 600518880, 609350040, 613863744, 635843520, 637473888, 671931936, 675583740, 690596712, 708304320, 720622656, 731220048, 746591040, 767329680, 776921301, 796842360, 812466720, 831487680, 839914920, 860258880, 863245890, 900778320, 914025060, 920795616, 956210832, 974960064, 1023106240, 1035895068, 1062456480, 1080933984, 1119886560, 1124953920, 1150994520, 1195263540, 1201037760, 1218700080, 1274947776, 1294868835, 1343863872, 1351167480, 1381193424, 1462440096, 1534659360, 1553842602, 1593684720, 1624933440, 1679829840, 1726491780, 1801556640, 1828050120, 1841591232, 1912421664, 2071790136, 2124912960, 2161867968, 2239773120, 2301989040, 2390527080, 2437400160, 2589737670, 2702334960, 2762386848, 2924880192, 3069318720, 3107685204, 3187369440, 3359659680, 3452983560, 3603113280, 3656100240, 3824843328, 3884606505, 4143580272, 4603978080, 4781054160, 4874800320, 5179475340, 5404669920, 5524773696, 6215370408, 6374738880, 6719319360, 6905967120, 7312200480, 7769213010, 8287160544, 9207956160, 9562108320, 10358950680, 10809339840, 12430740816, 13811934240, 14624400960, 15538426020, 16574321088, 19124216640, 20717901360, 24861481632, 27623868480, 31076852040, 41435802720, 49722963264, 62153704080, 82871605440, 124307408160, 248614816320]

約数ペア:

[(1, 248614816320), (2, 124307408160), (3, 82871605440), (4, 62153704080), (5, 49722963264), (6, 41435802720), (8, 31076852040), (9, 27623868480), (10, 24861481632), (12, 20717901360), (13, 19124216640), (15, 16574321088), (16, 15538426020), (17, 14624400960), (18, 13811934240), (20, 12430740816), (23, 10809339840), (24, 10358950680), (26, 9562108320), (27, 9207956160), (30, 8287160544), (32, 7769213010), (34, 7312200480), (36, 6905967120), (37, 6719319360), (39, 6374738880), (40, 6215370408), (45, 5524773696), (46, 5404669920), (48, 5179475340), (51, 4874800320), (52, 4781054160), (54, 4603978080), (60, 4143580272), (64, 3884606505), (65, 3824843328), (68, 3656100240), (69, 3603113280), (72, 3452983560), (74, 3359659680), (78, 3187369440), (80, 3107685204), (81, 3069318720), (85, 2924880192), (90, 2762386848), (92, 2702334960), (96, 2589737670), (102, 2437400160), (104, 2390527080), (108, 2301989040), (111, 2239773120), (115, 2161867968), (117, 2124912960), (120, 2071790136), (130, 1912421664), (135, 1841591232), (136, 1828050120), (138, 1801556640), (144, 1726491780), (148, 1679829840), (153, 1624933440), (156, 1593684720), (160, 1553842602), (162, 1534659360), (170, 1462440096), (180, 1381193424), (184, 1351167480), (185, 1343863872), (192, 1294868835), (195, 1274947776), (204, 1218700080), (207, 1201037760), (208, 1195263540), (216, 1150994520), (221, 1124953920), (222, 1119886560), (230, 1080933984), (234, 1062456480), (240, 1035895068), (243, 1023106240), (255, 974960064), (260, 956210832), (270, 920795616), (272, 914025060), (276, 900778320), (288, 863245890), (289, 860258880), (296, 839914920), (299, 831487680), (306, 812466720), (312, 796842360), (320, 776921301), (324, 767329680), (333, 746591040), (340, 731220048), (345, 720622656), (351, 708304320), (360, 690596712), (368, 675583740), (370, 671931936), (390, 637473888), (391, 635843520), (405, 613863744), (408, 609350040), (414, 600518880), (416, 597631770), (432, 575497260), (442, 562476960), (444, 559943280), (459, 541644480), (460, 540466992), (468, 531228240), (480, 517947534), (481, 516870720), (486, 511553120), (510, 487480032), (520, 478105416), (540, 460397808), (544, 457012530), (552, 450389160), (555, 447954624), (576, 431622945), (578, 430129440), (585, 424982592), (592, 419957460), (598, 415743840), (612, 406233360), (621, 400345920), (624, 398421180), (629, 395254080), (648, 383664840), (663, 374984640), (666, 373295520), (680, 365610024), (690, 360311328), (702, 354152160), (720, 345298356), (736, 337791870), (740, 335965968), (765, 324986688), (780, 318736944), (782, 317921760), (810, 306931872), (816, 304675020), (828, 300259440), (832, 298815885), (851, 292144320), (864, 287748630), (867, 286752960), (884, 281238480), (888, 279971640), (897, 277162560), (918, 270822240), (920, 270233496), (936, 265614120), (960, 258973767), (962, 258435360), (972, 255776560), (999, 248863680), (1020, 243740016), (1035, 240207552), (1040, 239052708), (1053, 236101440), (1080, 230198904), (1088, 228506265), (1104, 225194580), (1105, 224990784), (1110, 223977312), (1156, 215064720), (1170, 212491296), (1173, 211947840), (1184, 209978730), (1196, 207871920), (1215, 204621248), (1224, 203116680), (1242, 200172960), (1248, 199210590), (1258, 197627040), (1296, 191832420), (1326, 187492320), (1332, 186647760), (1360, 182805012), (1377, 180548160), (1380, 180155664), (1404, 177076080), (1440, 172649178), (1443, 172290240), (1445, 172051776), (1472, 168895935), (1480, 167982984), (1495, 166297536), (1530, 162493344), (1560, 159368472), (1564, 158960880), (1620, 153465936), (1632, 152337510), (1656, 150129720), (1665, 149318208), (1702, 146072160), (1728, 143874315), (1734, 143376480), (1755, 141660864), (1768, 140619240), (1776, 139985820), (1794, 138581280), (1836, 135411120), (1840, 135116748), (1863, 133448640), (1872, 132807060), (1887, 131751360), (1924, 129217680), (1944, 127888280), (1955, 127168704), (1989, 124994880), (1998, 124431840), (2040, 121870008), (2070, 120103776), (2080, 119526354), (2106, 118050720), (2160, 115099452), (2208, 112597290), (2210, 112495392), (2220, 111988656), (2295, 108328896), (2312, 107532360), (2340, 106245648), (2346, 105973920), (2368, 104989365), (2392, 103935960), (2405, 103374144), (2430, 102310624), (2448, 101558340), (2484, 100086480), (2496, 99605295), (2516, 98813520), (2553, 97381440), (2592, 95916210), (2601, 95584320), (2652, 93746160), (2664, 93323880), (2691, 92387520), (2720, 91402506), (2754, 90274080), (2760, 90077832), (2808, 88538040), (2880, 86324589), (2886, 86145120), (2890, 86025888), (2960, 83991492), (2990, 83148768), (2997, 82954560), (3060, 81246672), (3105, 80069184), (3120, 79684236), (3128, 79480440), (3145, 79050816), (3159, 78700480), (3240, 76732968), (3264, 76168755), (3312, 75064860), (3315, 74996928), (3330, 74659104), (3404, 73036080), (3468, 71688240), (3510, 70830432), (3519, 70649280), (3536, 70309620), (3552, 69992910), (3588, 69290640), (3672, 67705560), (3680, 67558374), (3726, 66724320), (3744, 66403530), (3757, 66173760), (3774, 65875680), (3848, 64608840), (3888, 63944140), (3910, 63584352), (3978, 62497440), (3996, 62215920), (4080, 60935004), (4131, 60182720), (4140, 60051888), (4160, 59763177), (4212, 59025360), (4255, 58428864), (4320, 57549726), (4329, 57430080), (4335, 57350592), (4416, 56298645), (4420, 56247696), (4440, 55994328), (4485, 55432512), (4590, 54164448), (4624, 53766180), (4680, 53122824), (4692, 52986960), (4784, 51967980), (4810, 51687072), (4860, 51155312), (4896, 50779170), (4968, 50043240), (4995, 49772736), (5032, 49406760), (5083, 48911040), (5106, 48690720), (5184, 47958105), (5202, 47792160), (5265, 47220288), (5304, 46873080), (5328, 46661940), (5382, 46193760), (5440, 45701253), (5508, 45137040), (5520, 45038916), (5589, 44482880), (5616, 44269020), (5661, 43917120), (5772, 43072560), (5780, 43012944), (5865, 42389568), (5920, 41995746), (5967, 41664960), (5980, 41574384), (5994, 41477280), (6120, 40623336), (6210, 40034592), (6240, 39842118), (6256, 39740220), (6290, 39525408), (6318, 39350240), (6480, 38366484), (6624, 37532430), (6630, 37498464), (6647, 37402560), (6660, 37329552), (6808, 36518040), (6885, 36109632), (6936, 35844120), (7020, 35415216), (7038, 35324640), (7072, 35154810), (7104, 34996455), (7176, 34645320), (7215, 34458048), (7344, 33852780), (7360, 33779187), (7452, 33362160), (7488, 33201765), (7514, 33086880), (7548, 32937840), (7659, 32460480), (7696, 32304420), (7776, 31972070), (7803, 31861440), (7820, 31792176), (7956, 31248720), (7992, 31107960), (8073, 30795840), (8160, 30467502), (8177, 30404160), (8262, 30091360), (8280, 30025944), (8424, 29512680), (8510, 29214432), (8640, 28774863), (8658, 28715040), (8670, 28675296), (8840, 28123848), (8880, 27997164), (8970, 27716256), (8991, 27651520), (9180, 27082224), (9248, 26883090), (9315, 26689728), (9360, 26561412), (9384, 26493480), (9435, 26350272), (9568, 25983990), (9620, 25843536), (9720, 25577656), (9792, 25389585), (9936, 25021620), (9945, 24998976), (9990, 24886368), (10064, 24703380), (10166, 24455520), (10212, 24345360), (10404, 23896080), (10530, 23610144), (10557, 23549760), (10608, 23436540), (10656, 23330970), (10693, 23250240), (10764, 23096880), (11016, 22568520), (11040, 22519458), (11063, 22472640), (11178, 22241440), (11232, 22134510), (11271, 22057920), (11322, 21958560), (11544, 21536280), (11560, 21506472), (11730, 21194784), (11840, 20997873), (11934, 20832480), (11960, 20787192), (11988, 20738640), (12240, 20311668), (12420, 20017296), (12480, 19921059), (12512, 19870110), (12580, 19762704), (12636, 19675120), (12765, 19476288), (12960, 19183242), (12987, 19143360), (13005, 19116864), (13248, 18766215), (13260, 18749232), (13294, 18701280), (13320, 18664776), (13455, 18477504), (13616, 18259020), (13770, 18054816), (13872, 17922060), (14040, 17707608), (14076, 17662320), (14144, 17577405), (14352, 17322660), (14430, 17229024), (14467, 17184960), (14688, 16926390), (14904, 16681080), (14985, 16590912), (15028, 16543440), (15096, 16468920), (15249, 16303680), (15318, 16230240), (15392, 16152210), (15552, 15986035), (15606, 15930720), (15640, 15896088), (15795, 15740096), (15912, 15624360), (15984, 15553980), (16146, 15397920), (16320, 15233751), (16354, 15202080), (16524, 15045680), (16560, 15012972), (16848, 14756340), (16983, 14639040), (17020, 14607216), (17316, 14357520), (17340, 14337648), (17595, 14129856), (17680, 14061924), (17760, 13998582), (17901, 13888320), (17940, 13858128), (17982, 13825760), (18360, 13541112), (18496, 13441545), (18630, 13344864), (18720, 13280706), (18768, 13246740), (18785, 13234752), (18870, 13175136), (19136, 12991995), (19240, 12921768), (19440, 12788828), (19872, 12510810), (19890, 12499488), (19941, 12467520), (19980, 12443184), (20128, 12351690), (20332, 12227760), (20424, 12172680), (20655, 12036544), (20808, 11948040), (21060, 11805072), (21114, 11774880), (21216, 11718270), (21312, 11665485), (21386, 11625120), (21528, 11548440), (21645, 11486016), (22032, 11284260), (22080, 11259729), (22126, 11236320), (22356, 11120720), (22464, 11067255), (22542, 11028960), (22644, 10979280), (22977, 10820160), (23088, 10768140), (23120, 10753236), (23409, 10620480), (23460, 10597392), (23868, 10416240), (23920, 10393596), (23976, 10369320), (24219, 10265280), (24480, 10155834), (24531, 10134720), (24840, 10008648), (25024, 9935055), (25160, 9881352), (25272, 9837560), (25415, 9782208), (25530, 9738144), (25920, 9591621), (25974, 9571680), (26010, 9558432), (26520, 9374616), (26588, 9350640), (26640, 9332388), (26910, 9238752), (27232, 9129510), (27540, 9027408), (27744, 8961030), (27945, 8896576), (28080, 8853804), (28152, 8831160), (28305, 8783424), (28704, 8661330), (28860, 8614512), (28934, 8592480), (29376, 8463195), (29808, 8340540), (29835, 8332992), (29970, 8295456), (30056, 8271720), (30192, 8234460), (30498, 8151840), (30636, 8115120), (30784, 8076105), (31212, 7965360), (31280, 7948044), (31590, 7870048), (31671, 7849920), (31824, 7812180), (31968, 7776990), (32079, 7750080), (32292, 7698960), (32708, 7601040), (33048, 7522840), (33120, 7506486), (33189, 7490880), (33235, 7480512), (33696, 7378170), (33813, 7352640), (33966, 7319520), (34040, 7303608), (34632, 7178760), (34680, 7168824), (35190, 7064928), (35360, 7030962), (35520, 6999291), (35802, 6944160), (35880, 6929064), (35964, 6912880), (36720, 6770556), (37260, 6672432), (37440, 6640353), (37536, 6623370), (37570, 6617376), (37740, 6587568), (38295, 6492096), (38480, 6460884), (38880, 6394414), (38961, 6381120), (39015, 6372288), (39744, 6255405), (39780, 6249744), (39882, 6233760), (39960, 6221592), (40256, 6175845), (40365, 6159168), (40664, 6113880), (40848, 6086340), (40885, 6080832), (41310, 6018272), (41616, 5974020), (42120, 5902536), (42228, 5887440), (42432, 5859135), (42772, 5812560), (43056, 5774220), (43290, 5743008), (43401, 5728320), (44064, 5642130), (44252, 5618160), (44712, 5560360), (44955, 5530304), (45084, 5514480), (45288, 5489640), (45747, 5434560), (45954, 5410080), (46176, 5384070), (46240, 5376618), (46818, 5310240), (46920, 5298696), (47736, 5208120), (47840, 5196798), (47952, 5184660), (48438, 5132640), (48960, 5077917), (49062, 5067360), (49680, 5004324), (50320, 4940676), (50544, 4918780), (50830, 4891104), (50949, 4879680), (51060, 4869072), (51948, 4785840), (52020, 4779216), (52785, 4709952), (53040, 4687308), (53176, 4675320), (53280, 4666194), (53465, 4650048), (53703, 4629440), (53820, 4619376), (54464, 4564755), (55080, 4513704), (55315, 4494528), (55488, 4480515), (55890, 4448288), (56160, 4426902), (56304, 4415580), (56355, 4411584), (56610, 4391712), (57408, 4330665), (57720, 4307256), (57868, 4296240), (59616, 4170270), (59670, 4166496), (59823, 4155840), (59940, 4147728), (60112, 4135860), (60384, 4117230), (60996, 4075920), (61272, 4057560), (62424, 3982680), (62560, 3974022), (63180, 3935024), (63342, 3924960), (63648, 3906090), (63936, 3888495), (64158, 3875040), (64584, 3849480), (64935, 3828672), (65416, 3800520), (66096, 3761420), (66240, 3753243), (66378, 3745440), (66470, 3740256), (67392, 3689085), (67626, 3676320), (67932, 3659760), (68080, 3651804), (68931, 3606720), (69264, 3589380), (69360, 3584412), (70227, 3540160), (70380, 3532464), (70720, 3515481), (71604, 3472080), (71760, 3464532), (71928, 3456440), (72335, 3436992), (72657, 3421760), (73440, 3385278), (73593, 3378240), (74520, 3336216), (75072, 3311685), (75140, 3308688), (75480, 3293784), (76245, 3260736), (76590, 3246048), (76960, 3230442), (77760, 3197207), (77922, 3190560), (78030, 3186144), (79560, 3124872), (79764, 3116880), (79920, 3110796), (80730, 3079584), (81328, 3056940), (81696, 3043170), (81770, 3040416), (82620, 3009136), (83232, 2987010), (84240, 2951268), (84456, 2943720), (84915, 2927808), (85544, 2906280), (86112, 2887110), (86411, 2877120), (86580, 2871504), (86802, 2864160), (88128, 2821065), (88504, 2809080), (89424, 2780180), (89505, 2777664), (89910, 2765152), (90168, 2757240), (90576, 2744820), (91494, 2717280), (91908, 2705040), (92352, 2692035), (92480, 2688309), (93636, 2655120), (93840, 2649348), (95013, 2616640), (95472, 2604060), (95680, 2598399), (95904, 2592330), (96237, 2583360), (96876, 2566320), (98124, 2533680), (99360, 2502162), (99567, 2496960), (99705, 2493504), (100640, 2470338), (101088, 2459390), (101439, 2450880), (101660, 2445552), (101898, 2439840), (102120, 2434536), (103896, 2392920), (104040, 2389608), (105570, 2354976), (106080, 2343654), (106352, 2337660), (106560, 2333097), (106930, 2325024), (107406, 2314720), (107640, 2309688), (110160, 2256852), (110630, 2247264), (111780, 2224144), (112320, 2213451), (112608, 2207790), (112710, 2205792), (113220, 2195856), (114885, 2164032), (115440, 2153628), (115736, 2148120), (116883, 2127040), (117045, 2124096), (119232, 2085135), (119340, 2083248), (119646, 2077920), (119880, 2073864), (120224, 2067930), (120768, 2058615), (121095, 2053056), (121992, 2037960), (122544, 2028780), (122655, 2026944), (124848, 1991340), (125120, 1987011), (126360, 1967512), (126684, 1962480), (127296, 1953045), (128316, 1937520), (129168, 1924740), (129870, 1914336), (130203, 1909440), (130832, 1900260), (132192, 1880710), (132756, 1872720), (132940, 1870128), (135252, 1838160), (135864, 1829880), (136160, 1825902), (137241, 1811520), (137862, 1803360), (138528, 1794690), (138720, 1792206), (139009, 1788480), (140454, 1770080), (140760, 1766232), (143208, 1736040), (143520, 1732266), (143856, 1728220), (144670, 1718496), (145314, 1710880), (146880, 1692639), (147186, 1689120), (149040, 1668108), (150280, 1654344), (150960, 1646892), (152490, 1630368), (152847, 1626560), (153180, 1623024), (153920, 1615221), (155844, 1595280), (156060, 1593072), (158355, 1569984), (159120, 1562436), (159528, 1558440), (159840, 1555398), (160395, 1550016), (161460, 1539792), (162656, 1528470), (163392, 1521585), (163540, 1520208), (165240, 1504568), (165945, 1498176), (166464, 1493505), (168480, 1475634), (168912, 1471860), (169065, 1470528), (169830, 1463904), (171088, 1453140), (172224, 1443555), (172822, 1438560), (173160, 1435752), (173604, 1432080), (177008, 1404540), (178848, 1390090), (179010, 1388832), (179469, 1385280), (179820, 1382576), (180336, 1378620), (181152, 1372410), (182988, 1358640), (183816, 1352520), (187272, 1327560), (187680, 1324674), (188071, 1321920), (190026, 1308320), (190944, 1302030), (191808, 1296165), (192474, 1291680), (193752, 1283160), (194805, 1276224), (196248, 1266840), (198720, 1251081), (199134, 1248480), (199410, 1246752), (201280, 1235169), (202176, 1229695), (202878, 1225440), (203320, 1222776), (203796, 1219920), (204240, 1217268), (206793, 1202240), (207792, 1196460), (208080, 1194804), (211140, 1177488), (212160, 1171827), (212704, 1168830), (213860, 1162512), (214812, 1157360), (215280, 1154844), (217005, 1145664), (220320, 1128426), (220779, 1126080), (221260, 1123632), (223560, 1112072), (225216, 1103895), (225420, 1102896), (226440, 1097928), (228735, 1086912), (229770, 1082016), (230880, 1076814), (231472, 1074060), (233766, 1063520), (234090, 1062048), (238680, 1041624), (239292, 1038960), (239760, 1036932), (240448, 1033965), (242190, 1026528), (243984, 1018980), (245088, 1014390), (245310, 1013472), (245939, 1010880), (249696, 995670), (252720, 983756), (253368, 981240), (254745, 975936), (256632, 968760), (258336, 962370), (259233, 959040), (259740, 957168), (260406, 954720), (261664, 950130), (264384, 940355), (265512, 936360), (265880, 935064), (268515, 925888), (270504, 919080), (271728, 914940), (272320, 912951), (274482, 905760), (275724, 901680), (277056, 897345), (277440, 896103), (278018, 894240), (280908, 885040), (281520, 883116), (286416, 868020), (287040, 866133), (287712, 864110), (288711, 861120), (289340, 859248), (290628, 855440), (294372, 844560), (298080, 834054), (298701, 832320), (299115, 831168), (300560, 827172), (301920, 823446), (304317, 816960), (304980, 815184), (305694, 813280), (306360, 811512), (311688, 797640), (312120, 796536), (316710, 784992), (318240, 781218), (319056, 779220), (319680, 777699), (320790, 775008), (322920, 769896), (325312, 764235), (327080, 760104), (330480, 752284), (331890, 749088), (336960, 737817), (337824, 735930), (338130, 735264), (339660, 731952), (342176, 726570), (344655, 721344), (345644, 719280), (346320, 717876), (347208, 716040), (351135, 708032), (354016, 702270), (357696, 695045), (358020, 694416), (358938, 692640), (359640, 691288), (360672, 689310), (362304, 686205), (363285, 684352), (365976, 679320), (367632, 676260), (367965, 675648), (374544, 663780), (375360, 662337), (376142, 660960), (380052, 654160), (381888, 651015), (384948, 645840), (387504, 641580), (389610, 638112), (390609, 636480), (392496, 633420), (398268, 624240), (398820, 623376), (405756, 612720), (406640, 611388), (407592, 609960), (408480, 608634), (411723, 603840), (413586, 601120), (415584, 598230), (416160, 597402), (417027, 596160), (422280, 588744), (425408, 584415), (427720, 581256), (429624, 578680), (430560, 577422), (432055, 575424), (434010, 572832), (440640, 564213), (441558, 563040), (442520, 561816), (447120, 556036), (450840, 551448), (452880, 548964), (457470, 543456), (459540, 541008), (461760, 538407), (462944, 537030), (467532, 531760), (468180, 531024), (475065, 523328), (477360, 520812), (478584, 519480), (479520, 518466), (481185, 516672), (484380, 513264), (487968, 509490), (490176, 507195), (490620, 506736), (491878, 505440), (497835, 499392)]