1297884137760

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1\times {\mathrm{241}}^1$

素因数の和:416

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 58, 60, 63, 69, 70, 72, 80, 81, 84, 87, 89, 90, 92, 96, 105, 108, 112, 115, 116, 120, 126, 135, 138, 140, 144, 145, 160, 161, 162, 168, 174, 178, 180, 184, 189, 203, 207, 210, 216, 224, 230, 232, 240, 241, 252, 261, 267, 270, 276, 280, 288, 290, 315, 322, 324, 336, 345, 348, 356, 360, 368, 378, 405, 406, 414, 420, 432, 435, 445, 460, 464, 480, 482, 483, 504, 522, 534, 540, 552, 560, 567, 580, 609, 621, 623, 630, 644, 648, 667, 672, 690, 696, 712, 720, 723, 736, 756, 783, 801, 805, 810, 812, 828, 840, 864, 870, 890, 920, 928, 945, 964, 966, 1008, 1015, 1035, 1044, 1068, 1080, 1104, 1120, 1134, 1160, 1205, 1218, 1242, 1246, 1260, 1288, 1296, 1305, 1334, 1335, 1380, 1392, 1424, 1440, 1446, 1449, 1512, 1566, 1602, 1610, 1620, 1624, 1656, 1680, 1687, 1740, 1780, 1827, 1840, 1863, 1869, 1890, 1928, 1932, 2001, 2016, 2030, 2047, 2070, 2088, 2136, 2160, 2169, 2208, 2268, 2320, 2349, 2403, 2410, 2415, 2436, 2484, 2492, 2520, 2576, 2581, 2592, 2610, 2668, 2670, 2760, 2784, 2835, 2848, 2892, 2898, 3024, 3045, 3105, 3115, 3132, 3204, 3220, 3240, 3248, 3312, 3335, 3360, 3374, 3480, 3560, 3615, 3654, 3680, 3726, 3738, 3780, 3856, 3864, 3915, 4002, 4005, 4060, 4094, 4140, 4176, 4272, 4320, 4338, 4347, 4536, 4640, 4669, 4698, 4806, 4820, 4830, 4872, 4968, 4984, 5040, 5061, 5152, 5162, 5220, 5336, 5340, 5481, 5520, 5543, 5607, 5670, 5784, 5796, 6003, 6048, 6090, 6141, 6210, 6230, 6264, 6408, 6440, 6480, 6496, 6507, 6624, 6670, 6748, 6960, 6989, 7120, 7209, 7230, 7245, 7308, 7452, 7476, 7560, 7712, 7728, 7743, 7830, 8004, 8010, 8120, 8188, 8280, 8352, 8435, 8544, 8676, 8694, 9072, 9135, 9315, 9338, 9345, 9396, 9612, 9640, 9660, 9744, 9936, 9968, 10005, 10080, 10122, 10235, 10324, 10440, 10672, 10680, 10845, 10962, 11040, 11086, 11214, 11340, 11568, 11592, 11745, 12006, 12015, 12180, 12282, 12420, 12460, 12528, 12816, 12880, 12905, 12960, 13014, 13041, 13340, 13496, 13920, 13978, 14007, 14240, 14329, 14418, 14460, 14490, 14616, 14904, 14952, 15120, 15183, 15456, 15486, 15660, 16008, 16020, 16240, 16376, 16443, 16560, 16629, 16821, 16870, 17352, 17388, 18009, 18067, 18144, 18270, 18423, 18630, 18676, 18690, 18792, 19224, 19280, 19320, 19488, 19521, 19872, 19936, 20010, 20244, 20470, 20648, 20880, 20967, 21344, 21360, 21449, 21690, 21735, 21924, 22172, 22428, 22680, 23136, 23184, 23229, 23345, 23490, 24012, 24030, 24360, 24564, 24840, 24920, 25056, 25305, 25632, 25760, 25810, 26028, 26082, 26680, 26992, 27405, 27715, 27956, 28014, 28035, 28658, 28836, 28920, 28980, 29232, 29808, 29904, 30015, 30240, 30366, 30705, 30972, 31320, 32016, 32040, 32480, 32535, 32752, 32886, 33120, 33258, 33642, 33740, 34704, 34776, 34945, 36018, 36045, 36134, 36540, 36846, 37260, 37352, 37380, 37584, 38448, 38560, 38640, 38715, 38801, 39042, 40020, 40488, 40940, 41296, 41760, 41934, 42021, 42720, 42898, 42987, 43380, 43470, 43848, 44344, 44856, 45360, 45549, 46368, 46458, 46690, 46980, 48024, 48060, 48720, 48923, 49128, 49680, 49840, 49887, 50463, 50610, 51620, 52056, 52164, 53360, 53984, 54027, 54201, 54810, 55269, 55430, 55912, 56028, 56070, 57316, 57672, 57840, 57960, 58464, 59363, 59616, 59808, 60030, 60732, 61410, 61944, 62640, 62901, 64032, 64080, 64347, 65070, 65205, 65504, 65772, 66516, 67284, 67480, 69408, 69552, 69687, 69890, 70035, 71645, 72036, 72090, 72268, 73080, 73692, 74520, 74704, 74760, 75168, 75915, 76896, 77280, 77430, 77602, 78084, 80040, 80976, 81880, 82215, 82592, 83145, 83868, 84042, 84105, 85796, 85974, 86760, 86940, 87696, 88688, 89712, 90045, 90335, 90720, 91098, 92115, 92916, 93380, 93960, 96048, 96120, 97440, 97605, 97846, 98256, 99360, 99680, 99774, 100926, 101220, 103240, 104112, 104328, 104835, 106720, 107245, 108054, 108402, 109620, 110538, 110860, 111824, 112056, 112140, 114632, 115344, 115680, 115920, 116145, 116403, 118726, 120060, 121464, 122820, 123888, 125280, 125802, 126063, 128160, 128694, 128961, 130140, 130410, 131544, 133032, 134568, 134960, 136647, 139104, 139374, 139780, 140070, 143290, 144072, 144180, 144536, 146160, 146769, 147384, 149040, 149408, 149520, 149661, 150143, 151830, 154860, 155204, 156168, 160080, 160747, 161952, 162603, 163760, 164430, 165807, 166290, 167736, 168084, 168210, 171592, 171948, 173520, 173880, 175392, 177376, 178089, 179424, 180090, 180670, 182196, 184230, 185832, 186760, 187920, 188703, 192096, 192240, 193041, 194005, 195210, 195692, 196512, 199548, 201852, 202440, 206480, 208224, 208656, 209061, 209670, 210105, 214490, 214935, 216108, 216804, 219240, 221076, 221720, 223648, 224112, 224280, 227745, 229264, 230688, 231840, 232290, 232806, 237452, 240120, 242928, 244615, 245640, 247776, 249435, 251604, 252126, 252315, 257388, 257922, 260280, 260820, 263088, 266064, 269136, 269920, 270135, 271005, 273294, 276345, 278748, 279560, 280140, 286580, 288144, 288360, 289072, 292320, 293538, 294768, 296815, 298080, 299040, 299322, 300286, 303660, 309720, 310408, 312336, 314505, 320160, 321494, 321735, 325206, 327520, 328860, 331614, 332580, 335472, 336168, 336420, 343184, 343896, 347040, 347760, 348435, 349209, 356178, 360180, 361340, 364392, 368460, 371664, 373520, 375840, 377406, 378189, 384480, 386082, 386883, 388010, 390420, 391384, 399096, 403704, 404880, 412960, 415541, 417312, 418122, 419340, 420210, 428980, 429870, 432216, 433608, 438480, 440307, 442152, 443440, 448224, 448560, 448983, 450429, 455490, 458528, 464580, 465612, 474904, 480240, 482241, 485856, 487809, 489230, 491280, 493327, 498870, 503208, 504252, 504630, 514776, 515844, 520560, 521640, 526176, 532128, 534267, 538272, 540270, 542010, 546588, 552690, 557496, 559120, 560280, 566109, 573160, 576288, 576720, 578144, 579123, 582015, 587076, 589536, 593630, 598644, 600572, 607320, 619440, 620816, 622021, 624672, 629010, 630315, 642988, 643470, 644805, 650412, 657720, 663228, 665160, 670944, 672336, 672840, 683235, 686368, 687792, 695520, 696870, 698418, 712356, 720360, 722680, 728784, 733845, 736920, 743328, 747040, 748305, 750715, 754812, 756378, 772164, 773766, 776020, 780840, 782768, 798192, 803735, 807408, 809760, 813015, 829035, 831082, 836244, 838680, 840420, 857960, 859740, 864432, 867216, 876960, 880614, 884304, 886880, 890445, 897120, 897966, 900858, 910980, 929160, 931224, 943515, 949808, 960480, 964482, 965205, 975618, 978460, 982560, 986654, 997740, 1006416, 1008504, 1009260, 1029552, 1031688, 1041120, 1043280, 1045305, 1047627, 1068534, 1080540, 1084020, 1093176, 1105380, 1114992, 1118240, 1120560, 1125229, 1132218, 1146320, 1153440, 1158246, 1160649, 1164030, 1174152, 1187260, 1197288, 1201144, 1214640, 1238880, 1241632, 1244042, 1246623, 1258020, 1260630, 1285976, 1286940, 1289610, 1300824, 1315440, 1320921, 1326456, 1330320, 1344672, 1345680, 1351287, 1366470, 1375584, 1393740, 1396836, 1424712, 1440720, 1445360, 1446723, 1457568, 1463427, 1467690, 1473840, 1479981, 1496610, 1501430, 1509624, 1512756, 1544328, 1547532, 1552040, 1561680, 1565536, 1596384, 1602801, 1607470, 1614816, 1626030, 1658070, 1662164, 1672488, 1677360, 1680840, 1715920, 1719480, 1728864, 1734432, 1737369, 1746045, 1761228, 1768608, 1780890, 1795932, 1801716, 1821960, 1858320, 1862448, 1866063, 1887030, 1890945, 1899616, 1928964, 1930410, 1934415, 1951236, 1956920, 1973308, 1995480, 2012832, 2017008, 2018520, 2059104, 2063376, 2077705, 2086560, 2090610, 2095254, 2137068, 2161080, 2168040, 2186352, 2201535, 2210760, 2229984, 2241120, 2244915, 2250458, 2252145, 2264436, 2292640, 2316492, 2321298, 2328060, 2348304, 2374520, 2394576, 2402288, 2411205, 2429280, 2439045, 2466635, 2488084, 2493246, 2516040, 2521260, 2571952, 2573880, 2579220, 2601648, 2630880, 2641842, 2652912, 2660640, 2671335, 2691360, 2702574, 2732940, 2787480, 2793672, 2830545, 2849424, 2881440, 2890720, 2893446, 2895615, 2926854, 2935380, 2947680, 2959962, 2993220, 3002860, 3019248, 3025512, 3088656, 3095064, 3104080, 3110105, 3123360, 3142881, 3205602, 3214940, 3252060, 3316140, 3324328, 3344976, 3354720, 3361680, 3375687, 3431840, 3438960, 3453289, 3474738, 3492090, 3522456, 3561780, 3591864, 3603432, 3643920, 3716640, 3724896, 3732126, 3739869, 3774060, 3781890, 3857928, 3860820, 3868830, 3902472, 3913840, 3946616, 3962763, 3990960, 4034016, 4037040, 4053861, 4126752, 4155410, 4181220, 4190508, 4274136, 4322160, 4336080, 4340169, 4354147, 4372704, 4403070, 4421520, 4439943, 4489830, 4500916, 4504290, 4528872, 4632984, 4642596, 4656120, 4696608, 4749040, 4789152, 4804576, 4808403, 4822410, 4878090, 4933270, 4976168, 4986492, 5032080, 5042520, 5143904, 5147760, 5158440, 5203296, 5238135, 5283684, 5305824, 5342670, 5405148, 5465880, 5574960, 5587344, 5598189, 5626145, 5661090, 5698848, 5786892, 5791230, 5803245, 5853708, 5870760, 5919924, 5986440, 6005720, 6038496, 6051024, 6177312, 6190128, 6208160, 6220210, 6233115, 6285762, 6411204, 6429880, 6504120, 6604605, 6632280, 6648656, 6689952, 6723360, 6751374, 6756435, 6877920, 6906578, 6949476, 6984180, 7044912, 7123560, 7183728, 7206864, 7233615, 7287840, 7317135, 7399905, 7464252, 7479738, 7548120, 7563780, 7715856, 7721640, 7737660, 7804944, 7827680, 7893232, 7925526, 7981920, 8014005, 8074080, 8107722, 8310820, 8362440, 8381016, 8548272, 8644320, 8672160, 8680338, 8686845, 8708294, 8806140, 8843040, 8879886, 8979660, 9001832, 9008580, 9057744, 9265968, 9285192, 9312240, 9330315, 9498080, 9616806, 9644820, 9756180, 9866540, 9952336, 9972984, 10064160, 10085040, 10127061, 10295520, 10316880, 10359867, 10476270, 10567368, 10685340, 10810296, 10931760, 11149920, 11174688, 11196378, 11219607, 11252290, 11322180, 11573784, 11582460, 11606490, 11707416, 11741520, 11839848, 11972880, 12011440, 12102048, 12161583, 12380256, 12440420, 12466230, 12571524, 12822408, 12859760, 13008240, 13020507, 13062441, 13209210, 13264560, 13297312, 13319829, 13502748, 13512870, 13813156, 13898952, 13968360, 14089824, 14247120, 14306483, 14367456, 14413728, 14467230, 14634270, 14799810, 14928504, 14959476, 15096240, 15127560, 15431712, 15443280, 15475320, 15609888, 15714405, 15786464, 15851052, 16028010, 16215444, 16621640, 16724880, 16762032, 16794567, 16878435, 17096544, 17266445, 17360676, 17373690, 17416588, 17612280, 17759772, 17959320, 18003664, 18017160, 18115488, 18531936, 18570384, 18624480, 18660630, 18699345, 19233612, 19289640, 19512360, 19733080, 19813815, 19904672, 19945968, 20170080, 20254122, 20269305, 20633760, 20719734, 20952540, 21134736, 21370680, 21620592, 21700845, 21770735, 21863520, 22199715, 22392756, 22439214, 22504580, 22644360, 23147568, 23164920, 23212980, 23414832, 23483040, 23679696, 23945760, 24022880, 24042015, 24323166, 24880840, 24932460, 25143048, 25644816, 25719520, 26016480, 26041014, 26124882, 26418420, 26529120, 26639658, 27005496, 27025740, 27626312, 27797904, 27936720, 27990945, 28494240, 28612966, 28934460, 29268540, 29599620, 29857008, 29918952, 30192480, 30255120, 30381183, 30886560, 30950640, 31079601, 31428810, 31702104, 32056020, 32430888, 33243280, 33449760, 33524064, 33589134, 33658821, 33756870, 34532890, 34721352, 34747380, 34833176, 35224560, 35519544, 35918640, 36007328, 36034320, 37140768, 37321260, 37398690, 38467224, 38579280, 39024720, 39187323, 39466160, 39627630, 39891936, 39959487, 40508244, 40538610, 41439468, 41905080, 42269472, 42741360, 42919449, 43241184, 43401690, 43541470, 44399430, 44785512, 44878428, 45009160, 45288720, 46295136, 46329840, 46425960, 46829664, 47359392, 48084030, 48646332, 49761680, 49864920, 50286096, 50383701, 50635305, 51289632, 51799335, 52082028, 52249764, 52836840, 53279316, 54010992, 54051480, 55252624, 55595808, 55873440, 55981890, 56098035, 57225932, 57868920, 58537080, 59199240, 59714016, 59837904, 60510240, 60762366, 60807915, 61901280, 62159202, 62857620, 63404208, 64112040, 64861776, 65102535, 65312205, 66486560, 66599145, 67178268, 67317642, 67513740, 69065780, 69442704, 69494760, 69666352, 70449120, 71039088, 71532415, 71837280, 72068640, 74642520, 74797380, 76934448, 77158560, 78049440, 78374646, 78932320, 79255260, 79918974, 81016488, 81077220, 82878936, 83810160, 83972835, 85482720, 85838898, 86803380, 87082940, 88798860, 89571024, 89756856, 90018320, 90577440, 91143549, 92659680, 92851920, 93238803, 96168060, 97292664, 99523360, 99729840, 100145381, 100572192, 100767402, 101270610, 103598670, 104164056, 104499528, 105673680, 106558632, 108021984, 108102960, 110505248, 111963780, 112196070, 114451864, 115737840, 117074160, 117561969, 118398480, 119675808, 121524732, 121615830, 124318404, 125715240, 126808416, 128224080, 128758347, 129723552, 130205070, 130624410, 133198290, 134356536, 134635284, 135027480, 138131560, 138885408, 138989520, 139332704, 142078176, 143064830, 149285040, 149594760, 151905915, 153868896, 155398005, 156749292, 158510520, 159837948, 162032976, 162154440, 165757872, 167620320, 167945670, 168294105, 171677796, 173606760, 174165880, 177597720, 179142048, 179513712, 180036640, 182287098, 185703840, 186477606, 192336120, 194585328, 195936615, 199459680, 199797435, 200290762, 201534804, 202541220, 207197340, 208328112, 208999056, 211347360, 213117264, 214597245, 216205920, 223927560, 224392140, 228903728, 231475680, 234148320, 235123938, 236796960, 243049464, 243231660, 248636808, 251430480, 251918505, 256448160, 257516694, 260410140, 261248820, 266396580, 268713072, 269270568, 270054960, 276263120, 277979040, 279716409, 286129660, 298570080, 299189520, 300436143, 303811830, 310796010, 313498584, 317021040, 319675896, 324065952, 324308880, 331515744, 335891340, 336588210, 343355592, 347213520, 348331760, 352685907, 355195440, 359027424, 364574196, 372955212, 384672240, 386275041, 389170656, 391873230, 399594870, 400581524, 403069608, 405082440, 414394680, 416656224, 417998112, 426234528, 429194490, 447855120, 448784280, 455717745, 457807456, 466194015, 470247876, 486098928, 486463320, 497273616, 500726905, 502860960, 503837010, 515033388, 520820280, 522497640, 532793160, 537426144, 538541136, 540109920, 552526240, 559432818, 572259320, 587809845, 598379040, 600872286, 607623660, 621592020, 626997168, 634042080, 639351792, 643791735, 648617760, 671782680, 673176420, 686711184, 694427040, 696663520, 705371814, 710390880, 729148392, 745910424, 769344480, 772550082, 783746460, 799189740, 801163048, 806139216, 810164880, 828789360, 858388980, 895710240, 897568560, 901308429, 911435490, 932388030, 940495752, 972197856, 972926640, 994547232, 1001453810, 1007674020, 1030066776, 1041640560, 1044995280, 1065586320, 1077082272, 1118865636, 1144518640, 1158825123, 1175619690, 1201744572, 1215247320, 1243184040, 1253994336, 1278703584, 1287583470, 1343565360, 1346352840, 1373422368, 1398582045, 1410743628, 1458296784, 1491820848, 1502180715, 1545100164, 1567492920, 1598379480, 1602326096, 1612278432, 1620329760, 1657578720, 1716777960, 1763429535, 1795137120, 1802616858, 1822870980, 1864776060, 1880991504, 1931375205, 1945853280, 2002907620, 2015348040, 2060133552, 2083281120, 2089990560, 2131172640, 2237731272, 2289037280, 2317650246, 2351239380, 2403489144, 2430494640, 2486368080, 2575166940, 2687130720, 2692705680, 2703925287, 2797164090, 2821487256, 2916593568, 2983641696, 3004361430, 3090200328, 3134985840, 3196758960, 3204652192, 3433555920, 3526859070, 3605233716, 3645741960, 3729552120, 3761983008, 3862750410, 4005815240, 4030696080, 4120267104, 4475462544, 4506542145, 4635300492, 4702478760, 4806978288, 4860989280, 4972736160, 5150333880, 5385411360, 5407850574, 5594328180, 5642974512, 5794125615, 6008722860, 6180400656, 6269971680, 6393517920, 6867111840, 7053718140, 7210467432, 7291483920, 7459104240, 7725500820, 8011630480, 8061392160, 8111775861, 8950925088, 9013084290, 9270600984, 9404957520, 9613956576, 10300667760, 10815701148, 11188656360, 11285949024, 11588251230, 12017445720, 12360801312, 13519626435, 14107436280, 14420934864, 14582967840, 14918208480, 15451001640, 16023260960, 16223551722, 18026168580, 18541201968, 18809915040, 20601335520, 21631402296, 22377312720, 23176502460, 24034891440, 27039252870, 28214872560, 28841869728, 30902003280, 32447103444, 36052337160, 37082403936, 40558879305, 43262804592, 44754625440, 46353004920, 48069782880, 54078505740, 56429745120, 61804006560, 64894206888, 72104674320, 81117758610, 86525609184, 92706009840, 108157011480, 129788413776, 144209348640, 162235517220, 185412019680, 216314022960, 259576827552, 324471034440, 432628045920, 648942068880, 1297884137760]

約数ペア:

[(1, 1297884137760), (2, 648942068880), (3, 432628045920), (4, 324471034440), (5, 259576827552), (6, 216314022960), (7, 185412019680), (8, 162235517220), (9, 144209348640), (10, 129788413776), (12, 108157011480), (14, 92706009840), (15, 86525609184), (16, 81117758610), (18, 72104674320), (20, 64894206888), (21, 61804006560), (23, 56429745120), (24, 54078505740), (27, 48069782880), (28, 46353004920), (29, 44754625440), (30, 43262804592), (32, 40558879305), (35, 37082403936), (36, 36052337160), (40, 32447103444), (42, 30902003280), (45, 28841869728), (46, 28214872560), (48, 27039252870), (54, 24034891440), (56, 23176502460), (58, 22377312720), (60, 21631402296), (63, 20601335520), (69, 18809915040), (70, 18541201968), (72, 18026168580), (80, 16223551722), (81, 16023260960), (84, 15451001640), (87, 14918208480), (89, 14582967840), (90, 14420934864), (92, 14107436280), (96, 13519626435), (105, 12360801312), (108, 12017445720), (112, 11588251230), (115, 11285949024), (116, 11188656360), (120, 10815701148), (126, 10300667760), (135, 9613956576), (138, 9404957520), (140, 9270600984), (144, 9013084290), (145, 8950925088), (160, 8111775861), (161, 8061392160), (162, 8011630480), (168, 7725500820), (174, 7459104240), (178, 7291483920), (180, 7210467432), (184, 7053718140), (189, 6867111840), (203, 6393517920), (207, 6269971680), (210, 6180400656), (216, 6008722860), (224, 5794125615), (230, 5642974512), (232, 5594328180), (240, 5407850574), (241, 5385411360), (252, 5150333880), (261, 4972736160), (267, 4860989280), (270, 4806978288), (276, 4702478760), (280, 4635300492), (288, 4506542145), (290, 4475462544), (315, 4120267104), (322, 4030696080), (324, 4005815240), (336, 3862750410), (345, 3761983008), (348, 3729552120), (356, 3645741960), (360, 3605233716), (368, 3526859070), (378, 3433555920), (405, 3204652192), (406, 3196758960), (414, 3134985840), (420, 3090200328), (432, 3004361430), (435, 2983641696), (445, 2916593568), (460, 2821487256), (464, 2797164090), (480, 2703925287), (482, 2692705680), (483, 2687130720), (504, 2575166940), (522, 2486368080), (534, 2430494640), (540, 2403489144), (552, 2351239380), (560, 2317650246), (567, 2289037280), (580, 2237731272), (609, 2131172640), (621, 2089990560), (623, 2083281120), (630, 2060133552), (644, 2015348040), (648, 2002907620), (667, 1945853280), (672, 1931375205), (690, 1880991504), (696, 1864776060), (712, 1822870980), (720, 1802616858), (723, 1795137120), (736, 1763429535), (756, 1716777960), (783, 1657578720), (801, 1620329760), (805, 1612278432), (810, 1602326096), (812, 1598379480), (828, 1567492920), (840, 1545100164), (864, 1502180715), (870, 1491820848), (890, 1458296784), (920, 1410743628), (928, 1398582045), (945, 1373422368), (964, 1346352840), (966, 1343565360), (1008, 1287583470), (1015, 1278703584), (1035, 1253994336), (1044, 1243184040), (1068, 1215247320), (1080, 1201744572), (1104, 1175619690), (1120, 1158825123), (1134, 1144518640), (1160, 1118865636), (1205, 1077082272), (1218, 1065586320), (1242, 1044995280), (1246, 1041640560), (1260, 1030066776), (1288, 1007674020), (1296, 1001453810), (1305, 994547232), (1334, 972926640), (1335, 972197856), (1380, 940495752), (1392, 932388030), (1424, 911435490), (1440, 901308429), (1446, 897568560), (1449, 895710240), (1512, 858388980), (1566, 828789360), (1602, 810164880), (1610, 806139216), (1620, 801163048), (1624, 799189740), (1656, 783746460), (1680, 772550082), (1687, 769344480), (1740, 745910424), (1780, 729148392), (1827, 710390880), (1840, 705371814), (1863, 696663520), (1869, 694427040), (1890, 686711184), (1928, 673176420), (1932, 671782680), (2001, 648617760), (2016, 643791735), (2030, 639351792), (2047, 634042080), (2070, 626997168), (2088, 621592020), (2136, 607623660), (2160, 600872286), (2169, 598379040), (2208, 587809845), (2268, 572259320), (2320, 559432818), (2349, 552526240), (2403, 540109920), (2410, 538541136), (2415, 537426144), (2436, 532793160), (2484, 522497640), (2492, 520820280), (2520, 515033388), (2576, 503837010), (2581, 502860960), (2592, 500726905), (2610, 497273616), (2668, 486463320), (2670, 486098928), (2760, 470247876), (2784, 466194015), (2835, 457807456), (2848, 455717745), (2892, 448784280), (2898, 447855120), (3024, 429194490), (3045, 426234528), (3105, 417998112), (3115, 416656224), (3132, 414394680), (3204, 405082440), (3220, 403069608), (3240, 400581524), (3248, 399594870), (3312, 391873230), (3335, 389170656), (3360, 386275041), (3374, 384672240), (3480, 372955212), (3560, 364574196), (3615, 359027424), (3654, 355195440), (3680, 352685907), (3726, 348331760), (3738, 347213520), (3780, 343355592), (3856, 336588210), (3864, 335891340), (3915, 331515744), (4002, 324308880), (4005, 324065952), (4060, 319675896), (4094, 317021040), (4140, 313498584), (4176, 310796010), (4272, 303811830), (4320, 300436143), (4338, 299189520), (4347, 298570080), (4536, 286129660), (4640, 279716409), (4669, 277979040), (4698, 276263120), (4806, 270054960), (4820, 269270568), (4830, 268713072), (4872, 266396580), (4968, 261248820), (4984, 260410140), (5040, 257516694), (5061, 256448160), (5152, 251918505), (5162, 251430480), (5220, 248636808), (5336, 243231660), (5340, 243049464), (5481, 236796960), (5520, 235123938), (5543, 234148320), (5607, 231475680), (5670, 228903728), (5784, 224392140), (5796, 223927560), (6003, 216205920), (6048, 214597245), (6090, 213117264), (6141, 211347360), (6210, 208999056), (6230, 208328112), (6264, 207197340), (6408, 202541220), (6440, 201534804), (6480, 200290762), (6496, 199797435), (6507, 199459680), (6624, 195936615), (6670, 194585328), (6748, 192336120), (6960, 186477606), (6989, 185703840), (7120, 182287098), (7209, 180036640), (7230, 179513712), (7245, 179142048), (7308, 177597720), (7452, 174165880), (7476, 173606760), (7560, 171677796), (7712, 168294105), (7728, 167945670), (7743, 167620320), (7830, 165757872), (8004, 162154440), (8010, 162032976), (8120, 159837948), (8188, 158510520), (8280, 156749292), (8352, 155398005), (8435, 153868896), (8544, 151905915), (8676, 149594760), (8694, 149285040), (9072, 143064830), (9135, 142078176), (9315, 139332704), (9338, 138989520), (9345, 138885408), (9396, 138131560), (9612, 135027480), (9640, 134635284), (9660, 134356536), (9744, 133198290), (9936, 130624410), (9968, 130205070), (10005, 129723552), (10080, 128758347), (10122, 128224080), (10235, 126808416), (10324, 125715240), (10440, 124318404), (10672, 121615830), (10680, 121524732), (10845, 119675808), (10962, 118398480), (11040, 117561969), (11086, 117074160), (11214, 115737840), (11340, 114451864), (11568, 112196070), (11592, 111963780), (11745, 110505248), (12006, 108102960), (12015, 108021984), (12180, 106558632), (12282, 105673680), (12420, 104499528), (12460, 104164056), (12528, 103598670), (12816, 101270610), (12880, 100767402), (12905, 100572192), (12960, 100145381), (13014, 99729840), (13041, 99523360), (13340, 97292664), (13496, 96168060), (13920, 93238803), (13978, 92851920), (14007, 92659680), (14240, 91143549), (14329, 90577440), (14418, 90018320), (14460, 89756856), (14490, 89571024), (14616, 88798860), (14904, 87082940), (14952, 86803380), (15120, 85838898), (15183, 85482720), (15456, 83972835), (15486, 83810160), (15660, 82878936), (16008, 81077220), (16020, 81016488), (16240, 79918974), (16376, 79255260), (16443, 78932320), (16560, 78374646), (16629, 78049440), (16821, 77158560), (16870, 76934448), (17352, 74797380), (17388, 74642520), (18009, 72068640), (18067, 71837280), (18144, 71532415), (18270, 71039088), (18423, 70449120), (18630, 69666352), (18676, 69494760), (18690, 69442704), (18792, 69065780), (19224, 67513740), (19280, 67317642), (19320, 67178268), (19488, 66599145), (19521, 66486560), (19872, 65312205), (19936, 65102535), (20010, 64861776), (20244, 64112040), (20470, 63404208), (20648, 62857620), (20880, 62159202), (20967, 61901280), (21344, 60807915), (21360, 60762366), (21449, 60510240), (21690, 59837904), (21735, 59714016), (21924, 59199240), (22172, 58537080), (22428, 57868920), (22680, 57225932), (23136, 56098035), (23184, 55981890), (23229, 55873440), (23345, 55595808), (23490, 55252624), (24012, 54051480), (24030, 54010992), (24360, 53279316), (24564, 52836840), (24840, 52249764), (24920, 52082028), (25056, 51799335), (25305, 51289632), (25632, 50635305), (25760, 50383701), (25810, 50286096), (26028, 49864920), (26082, 49761680), (26680, 48646332), (26992, 48084030), (27405, 47359392), (27715, 46829664), (27956, 46425960), (28014, 46329840), (28035, 46295136), (28658, 45288720), (28836, 45009160), (28920, 44878428), (28980, 44785512), (29232, 44399430), (29808, 43541470), (29904, 43401690), (30015, 43241184), (30240, 42919449), (30366, 42741360), (30705, 42269472), (30972, 41905080), (31320, 41439468), (32016, 40538610), (32040, 40508244), (32480, 39959487), (32535, 39891936), (32752, 39627630), (32886, 39466160), (33120, 39187323), (33258, 39024720), (33642, 38579280), (33740, 38467224), (34704, 37398690), (34776, 37321260), (34945, 37140768), (36018, 36034320), (36045, 36007328), (36134, 35918640), (36540, 35519544), (36846, 35224560), (37260, 34833176), (37352, 34747380), (37380, 34721352), (37584, 34532890), (38448, 33756870), (38560, 33658821), (38640, 33589134), (38715, 33524064), (38801, 33449760), (39042, 33243280), (40020, 32430888), (40488, 32056020), (40940, 31702104), (41296, 31428810), (41760, 31079601), (41934, 30950640), (42021, 30886560), (42720, 30381183), (42898, 30255120), (42987, 30192480), (43380, 29918952), (43470, 29857008), (43848, 29599620), (44344, 29268540), (44856, 28934460), (45360, 28612966), (45549, 28494240), (46368, 27990945), (46458, 27936720), (46690, 27797904), (46980, 27626312), (48024, 27025740), (48060, 27005496), (48720, 26639658), (48923, 26529120), (49128, 26418420), (49680, 26124882), (49840, 26041014), (49887, 26016480), (50463, 25719520), (50610, 25644816), (51620, 25143048), (52056, 24932460), (52164, 24880840), (53360, 24323166), (53984, 24042015), (54027, 24022880), (54201, 23945760), (54810, 23679696), (55269, 23483040), (55430, 23414832), (55912, 23212980), (56028, 23164920), (56070, 23147568), (57316, 22644360), (57672, 22504580), (57840, 22439214), (57960, 22392756), (58464, 22199715), (59363, 21863520), (59616, 21770735), (59808, 21700845), (60030, 21620592), (60732, 21370680), (61410, 21134736), (61944, 20952540), (62640, 20719734), (62901, 20633760), (64032, 20269305), (64080, 20254122), (64347, 20170080), (65070, 19945968), (65205, 19904672), (65504, 19813815), (65772, 19733080), (66516, 19512360), (67284, 19289640), (67480, 19233612), (69408, 18699345), (69552, 18660630), (69687, 18624480), (69890, 18570384), (70035, 18531936), (71645, 18115488), (72036, 18017160), (72090, 18003664), (72268, 17959320), (73080, 17759772), (73692, 17612280), (74520, 17416588), (74704, 17373690), (74760, 17360676), (75168, 17266445), (75915, 17096544), (76896, 16878435), (77280, 16794567), (77430, 16762032), (77602, 16724880), (78084, 16621640), (80040, 16215444), (80976, 16028010), (81880, 15851052), (82215, 15786464), (82592, 15714405), (83145, 15609888), (83868, 15475320), (84042, 15443280), (84105, 15431712), (85796, 15127560), (85974, 15096240), (86760, 14959476), (86940, 14928504), (87696, 14799810), (88688, 14634270), (89712, 14467230), (90045, 14413728), (90335, 14367456), (90720, 14306483), (91098, 14247120), (92115, 14089824), (92916, 13968360), (93380, 13898952), (93960, 13813156), (96048, 13512870), (96120, 13502748), (97440, 13319829), (97605, 13297312), (97846, 13264560), (98256, 13209210), (99360, 13062441), (99680, 13020507), (99774, 13008240), (100926, 12859760), (101220, 12822408), (103240, 12571524), (104112, 12466230), (104328, 12440420), (104835, 12380256), (106720, 12161583), (107245, 12102048), (108054, 12011440), (108402, 11972880), (109620, 11839848), (110538, 11741520), (110860, 11707416), (111824, 11606490), (112056, 11582460), (112140, 11573784), (114632, 11322180), (115344, 11252290), (115680, 11219607), (115920, 11196378), (116145, 11174688), (116403, 11149920), (118726, 10931760), (120060, 10810296), (121464, 10685340), (122820, 10567368), (123888, 10476270), (125280, 10359867), (125802, 10316880), (126063, 10295520), (128160, 10127061), (128694, 10085040), (128961, 10064160), (130140, 9972984), (130410, 9952336), (131544, 9866540), (133032, 9756180), (134568, 9644820), (134960, 9616806), (136647, 9498080), (139104, 9330315), (139374, 9312240), (139780, 9285192), (140070, 9265968), (143290, 9057744), (144072, 9008580), (144180, 9001832), (144536, 8979660), (146160, 8879886), (146769, 8843040), (147384, 8806140), (149040, 8708294), (149408, 8686845), (149520, 8680338), (149661, 8672160), (150143, 8644320), (151830, 8548272), (154860, 8381016), (155204, 8362440), (156168, 8310820), (160080, 8107722), (160747, 8074080), (161952, 8014005), (162603, 7981920), (163760, 7925526), (164430, 7893232), (165807, 7827680), (166290, 7804944), (167736, 7737660), (168084, 7721640), (168210, 7715856), (171592, 7563780), (171948, 7548120), (173520, 7479738), (173880, 7464252), (175392, 7399905), (177376, 7317135), (178089, 7287840), (179424, 7233615), (180090, 7206864), (180670, 7183728), (182196, 7123560), (184230, 7044912), (185832, 6984180), (186760, 6949476), (187920, 6906578), (188703, 6877920), (192096, 6756435), (192240, 6751374), (193041, 6723360), (194005, 6689952), (195210, 6648656), (195692, 6632280), (196512, 6604605), (199548, 6504120), (201852, 6429880), (202440, 6411204), (206480, 6285762), (208224, 6233115), (208656, 6220210), (209061, 6208160), (209670, 6190128), (210105, 6177312), (214490, 6051024), (214935, 6038496), (216108, 6005720), (216804, 5986440), (219240, 5919924), (221076, 5870760), (221720, 5853708), (223648, 5803245), (224112, 5791230), (224280, 5786892), (227745, 5698848), (229264, 5661090), (230688, 5626145), (231840, 5598189), (232290, 5587344), (232806, 5574960), (237452, 5465880), (240120, 5405148), (242928, 5342670), (244615, 5305824), (245640, 5283684), (247776, 5238135), (249435, 5203296), (251604, 5158440), (252126, 5147760), (252315, 5143904), (257388, 5042520), (257922, 5032080), (260280, 4986492), (260820, 4976168), (263088, 4933270), (266064, 4878090), (269136, 4822410), (269920, 4808403), (270135, 4804576), (271005, 4789152), (273294, 4749040), (276345, 4696608), (278748, 4656120), (279560, 4642596), (280140, 4632984), (286580, 4528872), (288144, 4504290), (288360, 4500916), (289072, 4489830), (292320, 4439943), (293538, 4421520), (294768, 4403070), (296815, 4372704), (298080, 4354147), (299040, 4340169), (299322, 4336080), (300286, 4322160), (303660, 4274136), (309720, 4190508), (310408, 4181220), (312336, 4155410), (314505, 4126752), (320160, 4053861), (321494, 4037040), (321735, 4034016), (325206, 3990960), (327520, 3962763), (328860, 3946616), (331614, 3913840), (332580, 3902472), (335472, 3868830), (336168, 3860820), (336420, 3857928), (343184, 3781890), (343896, 3774060), (347040, 3739869), (347760, 3732126), (348435, 3724896), (349209, 3716640), (356178, 3643920), (360180, 3603432), (361340, 3591864), (364392, 3561780), (368460, 3522456), (371664, 3492090), (373520, 3474738), (375840, 3453289), (377406, 3438960), (378189, 3431840), (384480, 3375687), (386082, 3361680), (386883, 3354720), (388010, 3344976), (390420, 3324328), (391384, 3316140), (399096, 3252060), (403704, 3214940), (404880, 3205602), (412960, 3142881), (415541, 3123360), (417312, 3110105), (418122, 3104080), (419340, 3095064), (420210, 3088656), (428980, 3025512), (429870, 3019248), (432216, 3002860), (433608, 2993220), (438480, 2959962), (440307, 2947680), (442152, 2935380), (443440, 2926854), (448224, 2895615), (448560, 2893446), (448983, 2890720), (450429, 2881440), (455490, 2849424), (458528, 2830545), (464580, 2793672), (465612, 2787480), (474904, 2732940), (480240, 2702574), (482241, 2691360), (485856, 2671335), (487809, 2660640), (489230, 2652912), (491280, 2641842), (493327, 2630880), (498870, 2601648), (503208, 2579220), (504252, 2573880), (504630, 2571952), (514776, 2521260), (515844, 2516040), (520560, 2493246), (521640, 2488084), (526176, 2466635), (532128, 2439045), (534267, 2429280), (538272, 2411205), (540270, 2402288), (542010, 2394576), (546588, 2374520), (552690, 2348304), (557496, 2328060), (559120, 2321298), (560280, 2316492), (566109, 2292640), (573160, 2264436), (576288, 2252145), (576720, 2250458), (578144, 2244915), (579123, 2241120), (582015, 2229984), (587076, 2210760), (589536, 2201535), (593630, 2186352), (598644, 2168040), (600572, 2161080), (607320, 2137068), (619440, 2095254), (620816, 2090610), (622021, 2086560), (624672, 2077705), (629010, 2063376), (630315, 2059104), (642988, 2018520), (643470, 2017008), (644805, 2012832), (650412, 1995480), (657720, 1973308), (663228, 1956920), (665160, 1951236), (670944, 1934415), (672336, 1930410), (672840, 1928964), (683235, 1899616), (686368, 1890945), (687792, 1887030), (695520, 1866063), (696870, 1862448), (698418, 1858320), (712356, 1821960), (720360, 1801716), (722680, 1795932), (728784, 1780890), (733845, 1768608), (736920, 1761228), (743328, 1746045), (747040, 1737369), (748305, 1734432), (750715, 1728864), (754812, 1719480), (756378, 1715920), (772164, 1680840), (773766, 1677360), (776020, 1672488), (780840, 1662164), (782768, 1658070), (798192, 1626030), (803735, 1614816), (807408, 1607470), (809760, 1602801), (813015, 1596384), (829035, 1565536), (831082, 1561680), (836244, 1552040), (838680, 1547532), (840420, 1544328), (857960, 1512756), (859740, 1509624), (864432, 1501430), (867216, 1496610), (876960, 1479981), (880614, 1473840), (884304, 1467690), (886880, 1463427), (890445, 1457568), (897120, 1446723), (897966, 1445360), (900858, 1440720), (910980, 1424712), (929160, 1396836), (931224, 1393740), (943515, 1375584), (949808, 1366470), (960480, 1351287), (964482, 1345680), (965205, 1344672), (975618, 1330320), (978460, 1326456), (982560, 1320921), (986654, 1315440), (997740, 1300824), (1006416, 1289610), (1008504, 1286940), (1009260, 1285976), (1029552, 1260630), (1031688, 1258020), (1041120, 1246623), (1043280, 1244042), (1045305, 1241632), (1047627, 1238880), (1068534, 1214640), (1080540, 1201144), (1084020, 1197288), (1093176, 1187260), (1105380, 1174152), (1114992, 1164030), (1118240, 1160649), (1120560, 1158246), (1125229, 1153440), (1132218, 1146320)]