1462715404416

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:267

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 32, 36, 37, 42, 43, 48, 49, 54, 56, 61, 63, 64, 72, 74, 84, 86, 89, 96, 98, 108, 111, 112, 122, 126, 128, 129, 144, 147, 148, 168, 172, 178, 183, 189, 192, 196, 216, 222, 224, 244, 252, 258, 259, 267, 288, 294, 296, 301, 333, 336, 344, 356, 366, 378, 384, 387, 392, 427, 432, 441, 444, 448, 488, 504, 516, 518, 534, 549, 576, 588, 592, 602, 623, 666, 672, 688, 712, 732, 756, 774, 777, 784, 801, 854, 864, 882, 888, 896, 903, 976, 999, 1008, 1032, 1036, 1068, 1098, 1152, 1161, 1176, 1184, 1204, 1246, 1281, 1323, 1332, 1344, 1376, 1424, 1464, 1512, 1548, 1554, 1568, 1591, 1602, 1647, 1708, 1728, 1764, 1776, 1806, 1813, 1869, 1952, 1998, 2016, 2064, 2072, 2107, 2136, 2196, 2257, 2322, 2331, 2352, 2368, 2403, 2408, 2492, 2562, 2623, 2646, 2664, 2688, 2709, 2752, 2848, 2928, 2989, 3024, 3096, 3108, 3136, 3182, 3204, 3293, 3294, 3416, 3456, 3528, 3552, 3612, 3626, 3738, 3827, 3843, 3904, 3996, 4032, 4128, 4144, 4214, 4272, 4361, 4392, 4514, 4644, 4662, 4704, 4736, 4773, 4806, 4816, 4984, 5124, 5246, 5292, 5328, 5418, 5429, 5439, 5504, 5607, 5696, 5856, 5978, 6048, 6192, 6216, 6272, 6321, 6364, 6408, 6586, 6588, 6771, 6832, 6993, 7056, 7104, 7224, 7252, 7476, 7654, 7686, 7808, 7869, 7992, 8064, 8127, 8256, 8288, 8428, 8544, 8722, 8784, 8967, 9028, 9288, 9324, 9408, 9546, 9612, 9632, 9879, 9968, 10248, 10492, 10584, 10656, 10836, 10858, 10878, 11137, 11214, 11392, 11481, 11529, 11712, 11956, 12096, 12384, 12432, 12642, 12728, 12816, 13083, 13172, 13176, 13542, 13664, 13986, 14112, 14208, 14319, 14448, 14504, 14952, 15308, 15372, 15738, 15799, 15984, 16254, 16287, 16317, 16512, 16576, 16821, 16856, 17088, 17444, 17568, 17934, 18056, 18361, 18576, 18648, 18816, 18963, 19092, 19224, 19264, 19758, 19936, 20313, 20496, 20984, 21168, 21312, 21672, 21716, 21756, 22274, 22428, 22962, 23051, 23058, 23424, 23607, 23912, 24192, 24768, 24864, 25284, 25456, 25632, 26166, 26344, 26352, 26789, 26901, 27084, 27328, 27972, 28224, 28638, 28896, 29008, 29637, 29904, 30616, 30744, 31476, 31598, 31968, 32508, 32574, 32634, 33152, 33411, 33642, 33712, 34176, 34443, 34888, 35136, 35868, 36112, 36722, 37152, 37296, 37926, 38003, 38184, 38448, 38528, 39249, 39516, 39872, 40626, 40992, 41968, 42336, 42624, 42957, 43344, 43432, 43512, 44548, 44856, 45924, 46102, 46116, 47214, 47397, 47824, 48861, 48951, 49536, 49728, 50568, 50912, 51264, 52332, 52688, 52704, 53578, 53802, 54168, 54656, 55083, 55944, 56448, 56889, 57276, 57792, 58016, 59274, 59808, 60939, 61232, 61488, 62952, 63196, 63936, 65016, 65148, 65268, 66822, 67284, 67424, 68886, 69153, 69776, 70272, 70821, 71736, 72224, 73444, 74304, 74592, 75852, 76006, 76368, 76896, 77959, 78498, 79032, 79744, 80367, 80703, 81252, 81984, 83936, 84672, 85914, 86688, 86864, 87024, 88911, 89096, 89712, 91848, 92204, 92232, 94428, 94794, 95648, 97051, 97722, 97902, 99456, 100233, 101136, 101824, 102528, 103329, 104664, 105376, 105408, 107156, 107604, 108336, 110166, 110593, 111888, 113778, 114009, 114552, 115584, 116032, 117747, 118548, 119616, 121878, 122464, 122976, 125904, 126392, 127872, 128527, 130032, 130296, 130536, 133644, 134568, 134848, 137772, 138306, 139552, 141599, 141642, 142191, 143472, 144448, 146583, 146888, 148608, 149184, 151704, 152012, 152736, 153792, 155918, 156996, 158064, 160734, 161357, 161406, 162504, 163968, 165249, 167872, 169344, 171828, 173376, 173728, 174048, 177822, 178192, 179424, 183696, 184408, 184464, 187523, 188856, 189588, 191296, 194102, 195444, 195804, 200466, 200873, 202272, 203648, 206658, 207459, 209328, 210752, 210816, 214312, 215208, 216672, 220332, 221186, 223776, 227556, 228018, 229104, 232064, 233447, 233877, 235494, 237096, 239232, 241101, 243756, 244928, 245952, 251808, 252784, 257054, 260064, 260592, 261072, 266021, 267288, 269136, 269696, 275544, 276612, 279104, 283198, 283284, 284382, 286944, 288896, 291153, 293166, 293776, 298368, 300699, 303408, 304024, 305472, 307584, 311836, 313992, 316128, 321468, 322714, 322812, 325008, 330498, 331779, 335744, 342027, 343656, 346752, 347456, 348096, 355644, 356384, 358848, 367392, 368816, 368928, 375046, 377712, 379176, 382592, 385581, 388204, 390888, 391608, 400932, 401746, 404544, 413316, 414918, 418656, 421504, 424797, 426573, 428624, 430416, 433344, 440664, 442372, 447552, 455112, 456036, 458208, 466894, 467754, 470988, 474192, 482202, 484071, 487512, 489856, 491904, 495747, 503616, 505568, 514108, 520128, 521184, 522144, 532042, 534576, 538272, 551088, 553224, 558208, 562569, 566396, 566568, 568764, 573888, 582306, 586332, 587552, 601398, 602619, 606816, 608048, 610944, 622377, 623672, 627984, 632256, 642936, 645428, 645624, 650016, 660996, 663558, 679357, 684054, 687312, 694912, 696192, 700341, 701631, 711288, 712768, 717696, 723303, 734784, 737632, 737856, 750092, 755424, 758352, 771162, 776408, 781776, 783216, 798063, 801864, 803492, 809088, 826632, 829836, 837312, 849594, 853146, 857248, 860832, 866688, 873459, 881328, 884744, 895104, 910224, 912072, 916416, 933788, 935508, 941976, 948384, 964404, 968142, 975024, 991193, 991494, 995337, 1007232, 1011136, 1026081, 1028216, 1040256, 1042368, 1044288, 1064084, 1069152, 1076544, 1102176, 1106448, 1125138, 1132792, 1133136, 1137528, 1147776, 1156743, 1164612, 1172664, 1175104, 1202796, 1205238, 1213632, 1216096, 1244754, 1247344, 1255968, 1264512, 1274391, 1285872, 1290856, 1291248, 1300032, 1321992, 1327116, 1358714, 1368108, 1374624, 1400682, 1403262, 1406111, 1422576, 1425536, 1446606, 1452213, 1469568, 1475264, 1475712, 1500184, 1510848, 1516704, 1542324, 1552816, 1563552, 1566432, 1596126, 1603728, 1606984, 1634129, 1653264, 1659672, 1674624, 1687707, 1699188, 1706292, 1714496, 1721664, 1746918, 1762656, 1769488, 1807857, 1820448, 1824144, 1832832, 1867576, 1871016, 1883952, 1896768, 1928808, 1936284, 1950048, 1982386, 1982988, 1990674, 2022272, 2038071, 2052162, 2056432, 2084736, 2088576, 2101023, 2104893, 2128168, 2138304, 2153088, 2204352, 2212896, 2250276, 2265584, 2266272, 2275056, 2313486, 2329224, 2345328, 2350208, 2394189, 2405592, 2410476, 2427264, 2432192, 2489508, 2494688, 2511936, 2548782, 2571744, 2581712, 2582496, 2600064, 2620377, 2643984, 2654232, 2717428, 2736216, 2749248, 2801364, 2806524, 2812222, 2845152, 2893212, 2904426, 2950528, 2973579, 2986011, 3000368, 3021696, 3033408, 3084648, 3105632, 3127104, 3132864, 3192252, 3207456, 3213968, 3268258, 3306528, 3319344, 3375414, 3398376, 3412584, 3428992, 3443328, 3470229, 3493836, 3525312, 3538976, 3615714, 3640896, 3648288, 3735152, 3742032, 3767904, 3793536, 3823173, 3857616, 3872568, 3900096, 3964772, 3965976, 3981348, 4076142, 4104324, 4112864, 4202046, 4209786, 4218333, 4256336, 4276608, 4356639, 4408704, 4425792, 4500552, 4531168, 4532544, 4550112, 4626972, 4658448, 4690656, 4755499, 4788378, 4811184, 4820952, 4864384, 4902387, 4979016, 4989376, 5023872, 5063121, 5097564, 5143488, 5163424, 5164992, 5240754, 5287968, 5308464, 5423571, 5434856, 5472432, 5498496, 5602728, 5613048, 5624444, 5690304, 5786424, 5808852, 5947158, 5972022, 6000736, 6066816, 6114213, 6169296, 6211264, 6254208, 6265728, 6303069, 6384504, 6414912, 6427936, 6536516, 6613056, 6638688, 6750828, 6796752, 6825168, 6938351, 6940458, 6987672, 7050624, 7077952, 7182567, 7231428, 7281792, 7296576, 7470304, 7484064, 7535808, 7646346, 7715232, 7745136, 7800192, 7929544, 7931952, 7962696, 8152284, 8208648, 8225728, 8404092, 8419572, 8436666, 8512672, 8637539, 8713278, 8851584, 8920737, 9001104, 9062336, 9065088, 9100224, 9253944, 9316896, 9381312, 9510998, 9576756, 9622368, 9641904, 9804774, 9842777, 9958032, 9978752, 10126242, 10195128, 10286976, 10326848, 10329984, 10481508, 10575936, 10616928, 10847142, 10869712, 10944864, 11205456, 11226096, 11248888, 11380608, 11438903, 11572848, 11617704, 11894316, 11944044, 12001472, 12228426, 12338592, 12422528, 12606138, 12654999, 12769008, 12829824, 12855872, 13073032, 13226112, 13277376, 13501656, 13593504, 13650336, 13876702, 13880916, 13975344, 14155904, 14266497, 14365134, 14462856, 14593152, 14707161, 14940608, 14968128, 15071616, 15292692, 15430464, 15490272, 15859088, 15863904, 15925392, 16304568, 16417296, 16451456, 16808184, 16839144, 16873332, 17025344, 17275078, 17426556, 17841474, 18002208, 18124672, 18200448, 18342639, 18507888, 18633792, 18762624, 19021996, 19153512, 19244736, 19283808, 19609548, 19685554, 19916064, 20252484, 20390256, 20653696, 20815053, 20963016, 21151872, 21233856, 21694284, 21739424, 21889728, 22410912, 22452192, 22497776, 22877806, 23145696, 23235408, 23788632, 23888088, 24002944, 24456852, 24677184, 25212276, 25309998, 25538016, 25711744, 25912617, 26146064, 26554752, 26762211, 27003312, 27187008, 27300672, 27753404, 27761832, 27950688, 28532994, 28730268, 28925712, 29414322, 29528331, 29881216, 29936256, 30585384, 30860928, 30980544, 31718176, 31727808, 31850784, 32609136, 32834592, 33616368, 33678288, 33746664, 34050688, 34316709, 34550156, 34853112, 35682948, 36004416, 36685278, 37015776, 37267584, 37964997, 38043992, 38307024, 38489472, 38567616, 39219096, 39371108, 39832128, 40504968, 40780512, 41630106, 41926032, 42467712, 42799491, 43388568, 43478848, 43779456, 44121483, 44821824, 44904384, 44995552, 45755612, 46291392, 46470816, 47577264, 47776176, 48913704, 49354368, 50424552, 50619996, 51076032, 51825234, 52292128, 53524422, 54006624, 54374016, 54601344, 55506808, 55523664, 55901376, 57065988, 57460536, 57851424, 58828644, 59056662, 60462773, 61170768, 61961088, 62445159, 63436352, 63455616, 63701568, 65218272, 65669184, 67232736, 67356576, 67493328, 68633418, 69100312, 69706224, 71365896, 72008832, 73370556, 74031552, 75929994, 76087984, 76614048, 77135232, 77737851, 78438192, 78742216, 79664256, 81009936, 81561024, 83260212, 83852064, 85598982, 86777136, 86957696, 88242966, 88584993, 89643648, 89808768, 89991104, 91511224, 92582784, 92941632, 95154528, 95552352, 97827408, 100849104, 101239992, 102152064, 102950127, 103650468, 104584256, 107048844, 108013248, 111013616, 111047328, 111802752, 114131976, 114921072, 115702848, 117657288, 118113324, 120925546, 122341536, 124890318, 126872704, 127403136, 128398473, 130436544, 131338368, 134465472, 134713152, 134986656, 137266836, 138200624, 139412448, 142731792, 146741112, 148063104, 151859988, 152175968, 153228096, 155475702, 156876384, 157484432, 162019872, 163122048, 166520424, 167704128, 171197964, 173554272, 176485932, 177169986, 179982208, 181388319, 183022448, 185883264, 187335477, 190309056, 191104704, 195654816, 201698208, 202479984, 205900254, 207300936, 209168512, 214097688, 216026496, 222027232, 222094656, 228263952, 229842144, 231405696, 233213553, 235314576, 236226648, 241851092, 244683072, 249780636, 256796946, 260873088, 265754979, 268930944, 269426304, 269973312, 274533672, 276401248, 278824896, 285463584, 293482224, 303719976, 304351936, 306456192, 308850381, 310951404, 313752768, 314968864, 324039744, 333040848, 335408256, 342395928, 347108544, 352971864, 354339972, 362776638, 366044896, 374670954, 380618112, 382209408, 391309632, 403396416, 404959968, 411800508, 414601872, 423239411, 428195376, 444054464, 444189312, 456527904, 459684288, 466427106, 470629152, 472453296, 483702184, 489366144, 499561272, 513593892, 531509958, 539946624, 544164957, 549067344, 552802496, 557649792, 570927168, 586964448, 607439952, 608703872, 617700762, 621902808, 627505536, 629937728, 648079488, 666081696, 684791856, 694217088, 705943728, 708679944, 725553276, 732089792, 749341908, 782619264, 806792832, 809919936, 823601016, 829203744, 846478822, 856390752, 888108928, 913055808, 919368576, 932854212, 941258304, 944906592, 967404368, 999122544, 1027187784, 1063019916, 1088329914, 1098134688, 1105604992, 1141854336, 1173928896, 1214879904, 1235401524, 1243805616, 1259875456, 1269718233, 1332163392, 1369583712, 1411887456, 1417359888, 1451106552, 1464179584, 1498683816, 1619839872, 1632494871, 1647202032, 1658407488, 1692957644, 1712781504, 1826111616, 1865708424, 1882516608, 1889813184, 1934808736, 1998245088, 2054375568, 2126039832, 2176659828, 2196269376, 2347857792, 2429759808, 2470803048, 2487611232, 2539436466, 2664326784, 2739167424, 2823774912, 2834719776, 2902213104, 2997367632, 3264989742, 3294404064, 3316814976, 3385915288, 3425563008, 3731416848, 3779626368, 3809154699, 3869617472, 3996490176, 4108751136, 4252079664, 4353319656, 4392538752, 4859519616, 4941606096, 4975222464, 5078872932, 5478334848, 5647549824, 5669439552, 5804426208, 5994735264, 6529979484, 6588808128, 6771830576, 7462833696, 7618309398, 7739234944, 7992980352, 8217502272, 8504159328, 8706639312, 9883212192, 9950444928, 10157745864, 11338879104, 11427464097, 11608852416, 11989470528, 13059958968, 13177616256, 13543661152, 14925667392, 15236618796, 16435004544, 17008318656, 17413278624, 19766424384, 20315491728, 22854928194, 23217704832, 23978941056, 26119917936, 27087322304, 29851334784, 30473237592, 34016637312, 34826557248, 39532848768, 40630983456, 45709856388, 52239835872, 54174644608, 60946475184, 69653114496, 81261966912, 91419712776, 104479671744, 121892950368, 162523933824, 182839425552, 208959343488, 243785900736, 365678851104, 487571801472, 731357702208, 1462715404416]

約数ペア:

[(1, 1462715404416), (2, 731357702208), (3, 487571801472), (4, 365678851104), (6, 243785900736), (7, 208959343488), (8, 182839425552), (9, 162523933824), (12, 121892950368), (14, 104479671744), (16, 91419712776), (18, 81261966912), (21, 69653114496), (24, 60946475184), (27, 54174644608), (28, 52239835872), (32, 45709856388), (36, 40630983456), (37, 39532848768), (42, 34826557248), (43, 34016637312), (48, 30473237592), (49, 29851334784), (54, 27087322304), (56, 26119917936), (61, 23978941056), (63, 23217704832), (64, 22854928194), (72, 20315491728), (74, 19766424384), (84, 17413278624), (86, 17008318656), (89, 16435004544), (96, 15236618796), (98, 14925667392), (108, 13543661152), (111, 13177616256), (112, 13059958968), (122, 11989470528), (126, 11608852416), (128, 11427464097), (129, 11338879104), (144, 10157745864), (147, 9950444928), (148, 9883212192), (168, 8706639312), (172, 8504159328), (178, 8217502272), (183, 7992980352), (189, 7739234944), (192, 7618309398), (196, 7462833696), (216, 6771830576), (222, 6588808128), (224, 6529979484), (244, 5994735264), (252, 5804426208), (258, 5669439552), (259, 5647549824), (267, 5478334848), (288, 5078872932), (294, 4975222464), (296, 4941606096), (301, 4859519616), (333, 4392538752), (336, 4353319656), (344, 4252079664), (356, 4108751136), (366, 3996490176), (378, 3869617472), (384, 3809154699), (387, 3779626368), (392, 3731416848), (427, 3425563008), (432, 3385915288), (441, 3316814976), (444, 3294404064), (448, 3264989742), (488, 2997367632), (504, 2902213104), (516, 2834719776), (518, 2823774912), (534, 2739167424), (549, 2664326784), (576, 2539436466), (588, 2487611232), (592, 2470803048), (602, 2429759808), (623, 2347857792), (666, 2196269376), (672, 2176659828), (688, 2126039832), (712, 2054375568), (732, 1998245088), (756, 1934808736), (774, 1889813184), (777, 1882516608), (784, 1865708424), (801, 1826111616), (854, 1712781504), (864, 1692957644), (882, 1658407488), (888, 1647202032), (896, 1632494871), (903, 1619839872), (976, 1498683816), (999, 1464179584), (1008, 1451106552), (1032, 1417359888), (1036, 1411887456), (1068, 1369583712), (1098, 1332163392), (1152, 1269718233), (1161, 1259875456), (1176, 1243805616), (1184, 1235401524), (1204, 1214879904), (1246, 1173928896), (1281, 1141854336), (1323, 1105604992), (1332, 1098134688), (1344, 1088329914), (1376, 1063019916), (1424, 1027187784), (1464, 999122544), (1512, 967404368), (1548, 944906592), (1554, 941258304), (1568, 932854212), (1591, 919368576), (1602, 913055808), (1647, 888108928), (1708, 856390752), (1728, 846478822), (1764, 829203744), (1776, 823601016), (1806, 809919936), (1813, 806792832), (1869, 782619264), (1952, 749341908), (1998, 732089792), (2016, 725553276), (2064, 708679944), (2072, 705943728), (2107, 694217088), (2136, 684791856), (2196, 666081696), (2257, 648079488), (2322, 629937728), (2331, 627505536), (2352, 621902808), (2368, 617700762), (2403, 608703872), (2408, 607439952), (2492, 586964448), (2562, 570927168), (2623, 557649792), (2646, 552802496), (2664, 549067344), (2688, 544164957), (2709, 539946624), (2752, 531509958), (2848, 513593892), (2928, 499561272), (2989, 489366144), (3024, 483702184), (3096, 472453296), (3108, 470629152), (3136, 466427106), (3182, 459684288), (3204, 456527904), (3293, 444189312), (3294, 444054464), (3416, 428195376), (3456, 423239411), (3528, 414601872), (3552, 411800508), (3612, 404959968), (3626, 403396416), (3738, 391309632), (3827, 382209408), (3843, 380618112), (3904, 374670954), (3996, 366044896), (4032, 362776638), (4128, 354339972), (4144, 352971864), (4214, 347108544), (4272, 342395928), (4361, 335408256), (4392, 333040848), (4514, 324039744), (4644, 314968864), (4662, 313752768), (4704, 310951404), (4736, 308850381), (4773, 306456192), (4806, 304351936), (4816, 303719976), (4984, 293482224), (5124, 285463584), (5246, 278824896), (5292, 276401248), (5328, 274533672), (5418, 269973312), (5429, 269426304), (5439, 268930944), (5504, 265754979), (5607, 260873088), (5696, 256796946), (5856, 249780636), (5978, 244683072), (6048, 241851092), (6192, 236226648), (6216, 235314576), (6272, 233213553), (6321, 231405696), (6364, 229842144), (6408, 228263952), (6586, 222094656), (6588, 222027232), (6771, 216026496), (6832, 214097688), (6993, 209168512), (7056, 207300936), (7104, 205900254), (7224, 202479984), (7252, 201698208), (7476, 195654816), (7654, 191104704), (7686, 190309056), (7808, 187335477), (7869, 185883264), (7992, 183022448), (8064, 181388319), (8127, 179982208), (8256, 177169986), (8288, 176485932), (8428, 173554272), (8544, 171197964), (8722, 167704128), (8784, 166520424), (8967, 163122048), (9028, 162019872), (9288, 157484432), (9324, 156876384), (9408, 155475702), (9546, 153228096), (9612, 152175968), (9632, 151859988), (9879, 148063104), (9968, 146741112), (10248, 142731792), (10492, 139412448), (10584, 138200624), (10656, 137266836), (10836, 134986656), (10858, 134713152), (10878, 134465472), (11137, 131338368), (11214, 130436544), (11392, 128398473), (11481, 127403136), (11529, 126872704), (11712, 124890318), (11956, 122341536), (12096, 120925546), (12384, 118113324), (12432, 117657288), (12642, 115702848), (12728, 114921072), (12816, 114131976), (13083, 111802752), (13172, 111047328), (13176, 111013616), (13542, 108013248), (13664, 107048844), (13986, 104584256), (14112, 103650468), (14208, 102950127), (14319, 102152064), (14448, 101239992), (14504, 100849104), (14952, 97827408), (15308, 95552352), (15372, 95154528), (15738, 92941632), (15799, 92582784), (15984, 91511224), (16254, 89991104), (16287, 89808768), (16317, 89643648), (16512, 88584993), (16576, 88242966), (16821, 86957696), (16856, 86777136), (17088, 85598982), (17444, 83852064), (17568, 83260212), (17934, 81561024), (18056, 81009936), (18361, 79664256), (18576, 78742216), (18648, 78438192), (18816, 77737851), (18963, 77135232), (19092, 76614048), (19224, 76087984), (19264, 75929994), (19758, 74031552), (19936, 73370556), (20313, 72008832), (20496, 71365896), (20984, 69706224), (21168, 69100312), (21312, 68633418), (21672, 67493328), (21716, 67356576), (21756, 67232736), (22274, 65669184), (22428, 65218272), (22962, 63701568), (23051, 63455616), (23058, 63436352), (23424, 62445159), (23607, 61961088), (23912, 61170768), (24192, 60462773), (24768, 59056662), (24864, 58828644), (25284, 57851424), (25456, 57460536), (25632, 57065988), (26166, 55901376), (26344, 55523664), (26352, 55506808), (26789, 54601344), (26901, 54374016), (27084, 54006624), (27328, 53524422), (27972, 52292128), (28224, 51825234), (28638, 51076032), (28896, 50619996), (29008, 50424552), (29637, 49354368), (29904, 48913704), (30616, 47776176), (30744, 47577264), (31476, 46470816), (31598, 46291392), (31968, 45755612), (32508, 44995552), (32574, 44904384), (32634, 44821824), (33152, 44121483), (33411, 43779456), (33642, 43478848), (33712, 43388568), (34176, 42799491), (34443, 42467712), (34888, 41926032), (35136, 41630106), (35868, 40780512), (36112, 40504968), (36722, 39832128), (37152, 39371108), (37296, 39219096), (37926, 38567616), (38003, 38489472), (38184, 38307024), (38448, 38043992), (38528, 37964997), (39249, 37267584), (39516, 37015776), (39872, 36685278), (40626, 36004416), (40992, 35682948), (41968, 34853112), (42336, 34550156), (42624, 34316709), (42957, 34050688), (43344, 33746664), (43432, 33678288), (43512, 33616368), (44548, 32834592), (44856, 32609136), (45924, 31850784), (46102, 31727808), (46116, 31718176), (47214, 30980544), (47397, 30860928), (47824, 30585384), (48861, 29936256), (48951, 29881216), (49536, 29528331), (49728, 29414322), (50568, 28925712), (50912, 28730268), (51264, 28532994), (52332, 27950688), (52688, 27761832), (52704, 27753404), (53578, 27300672), (53802, 27187008), (54168, 27003312), (54656, 26762211), (55083, 26554752), (55944, 26146064), (56448, 25912617), (56889, 25711744), (57276, 25538016), (57792, 25309998), (58016, 25212276), (59274, 24677184), (59808, 24456852), (60939, 24002944), (61232, 23888088), (61488, 23788632), (62952, 23235408), (63196, 23145696), (63936, 22877806), (65016, 22497776), (65148, 22452192), (65268, 22410912), (66822, 21889728), (67284, 21739424), (67424, 21694284), (68886, 21233856), (69153, 21151872), (69776, 20963016), (70272, 20815053), (70821, 20653696), (71736, 20390256), (72224, 20252484), (73444, 19916064), (74304, 19685554), (74592, 19609548), (75852, 19283808), (76006, 19244736), (76368, 19153512), (76896, 19021996), (77959, 18762624), (78498, 18633792), (79032, 18507888), (79744, 18342639), (80367, 18200448), (80703, 18124672), (81252, 18002208), (81984, 17841474), (83936, 17426556), (84672, 17275078), (85914, 17025344), (86688, 16873332), (86864, 16839144), (87024, 16808184), (88911, 16451456), (89096, 16417296), (89712, 16304568), (91848, 15925392), (92204, 15863904), (92232, 15859088), (94428, 15490272), (94794, 15430464), (95648, 15292692), (97051, 15071616), (97722, 14968128), (97902, 14940608), (99456, 14707161), (100233, 14593152), (101136, 14462856), (101824, 14365134), (102528, 14266497), (103329, 14155904), (104664, 13975344), (105376, 13880916), (105408, 13876702), (107156, 13650336), (107604, 13593504), (108336, 13501656), (110166, 13277376), (110593, 13226112), (111888, 13073032), (113778, 12855872), (114009, 12829824), (114552, 12769008), (115584, 12654999), (116032, 12606138), (117747, 12422528), (118548, 12338592), (119616, 12228426), (121878, 12001472), (122464, 11944044), (122976, 11894316), (125904, 11617704), (126392, 11572848), (127872, 11438903), (128527, 11380608), (130032, 11248888), (130296, 11226096), (130536, 11205456), (133644, 10944864), (134568, 10869712), (134848, 10847142), (137772, 10616928), (138306, 10575936), (139552, 10481508), (141599, 10329984), (141642, 10326848), (142191, 10286976), (143472, 10195128), (144448, 10126242), (146583, 9978752), (146888, 9958032), (148608, 9842777), (149184, 9804774), (151704, 9641904), (152012, 9622368), (152736, 9576756), (153792, 9510998), (155918, 9381312), (156996, 9316896), (158064, 9253944), (160734, 9100224), (161357, 9065088), (161406, 9062336), (162504, 9001104), (163968, 8920737), (165249, 8851584), (167872, 8713278), (169344, 8637539), (171828, 8512672), (173376, 8436666), (173728, 8419572), (174048, 8404092), (177822, 8225728), (178192, 8208648), (179424, 8152284), (183696, 7962696), (184408, 7931952), (184464, 7929544), (187523, 7800192), (188856, 7745136), (189588, 7715232), (191296, 7646346), (194102, 7535808), (195444, 7484064), (195804, 7470304), (200466, 7296576), (200873, 7281792), (202272, 7231428), (203648, 7182567), (206658, 7077952), (207459, 7050624), (209328, 6987672), (210752, 6940458), (210816, 6938351), (214312, 6825168), (215208, 6796752), (216672, 6750828), (220332, 6638688), (221186, 6613056), (223776, 6536516), (227556, 6427936), (228018, 6414912), (229104, 6384504), (232064, 6303069), (233447, 6265728), (233877, 6254208), (235494, 6211264), (237096, 6169296), (239232, 6114213), (241101, 6066816), (243756, 6000736), (244928, 5972022), (245952, 5947158), (251808, 5808852), (252784, 5786424), (257054, 5690304), (260064, 5624444), (260592, 5613048), (261072, 5602728), (266021, 5498496), (267288, 5472432), (269136, 5434856), (269696, 5423571), (275544, 5308464), (276612, 5287968), (279104, 5240754), (283198, 5164992), (283284, 5163424), (284382, 5143488), (286944, 5097564), (288896, 5063121), (291153, 5023872), (293166, 4989376), (293776, 4979016), (298368, 4902387), (300699, 4864384), (303408, 4820952), (304024, 4811184), (305472, 4788378), (307584, 4755499), (311836, 4690656), (313992, 4658448), (316128, 4626972), (321468, 4550112), (322714, 4532544), (322812, 4531168), (325008, 4500552), (330498, 4425792), (331779, 4408704), (335744, 4356639), (342027, 4276608), (343656, 4256336), (346752, 4218333), (347456, 4209786), (348096, 4202046), (355644, 4112864), (356384, 4104324), (358848, 4076142), (367392, 3981348), (368816, 3965976), (368928, 3964772), (375046, 3900096), (377712, 3872568), (379176, 3857616), (382592, 3823173), (385581, 3793536), (388204, 3767904), (390888, 3742032), (391608, 3735152), (400932, 3648288), (401746, 3640896), (404544, 3615714), (413316, 3538976), (414918, 3525312), (418656, 3493836), (421504, 3470229), (424797, 3443328), (426573, 3428992), (428624, 3412584), (430416, 3398376), (433344, 3375414), (440664, 3319344), (442372, 3306528), (447552, 3268258), (455112, 3213968), (456036, 3207456), (458208, 3192252), (466894, 3132864), (467754, 3127104), (470988, 3105632), (474192, 3084648), (482202, 3033408), (484071, 3021696), (487512, 3000368), (489856, 2986011), (491904, 2973579), (495747, 2950528), (503616, 2904426), (505568, 2893212), (514108, 2845152), (520128, 2812222), (521184, 2806524), (522144, 2801364), (532042, 2749248), (534576, 2736216), (538272, 2717428), (551088, 2654232), (553224, 2643984), (558208, 2620377), (562569, 2600064), (566396, 2582496), (566568, 2581712), (568764, 2571744), (573888, 2548782), (582306, 2511936), (586332, 2494688), (587552, 2489508), (601398, 2432192), (602619, 2427264), (606816, 2410476), (608048, 2405592), (610944, 2394189), (622377, 2350208), (623672, 2345328), (627984, 2329224), (632256, 2313486), (642936, 2275056), (645428, 2266272), (645624, 2265584), (650016, 2250276), (660996, 2212896), (663558, 2204352), (679357, 2153088), (684054, 2138304), (687312, 2128168), (694912, 2104893), (696192, 2101023), (700341, 2088576), (701631, 2084736), (711288, 2056432), (712768, 2052162), (717696, 2038071), (723303, 2022272), (734784, 1990674), (737632, 1982988), (737856, 1982386), (750092, 1950048), (755424, 1936284), (758352, 1928808), (771162, 1896768), (776408, 1883952), (781776, 1871016), (783216, 1867576), (798063, 1832832), (801864, 1824144), (803492, 1820448), (809088, 1807857), (826632, 1769488), (829836, 1762656), (837312, 1746918), (849594, 1721664), (853146, 1714496), (857248, 1706292), (860832, 1699188), (866688, 1687707), (873459, 1674624), (881328, 1659672), (884744, 1653264), (895104, 1634129), (910224, 1606984), (912072, 1603728), (916416, 1596126), (933788, 1566432), (935508, 1563552), (941976, 1552816), (948384, 1542324), (964404, 1516704), (968142, 1510848), (975024, 1500184), (991193, 1475712), (991494, 1475264), (995337, 1469568), (1007232, 1452213), (1011136, 1446606), (1026081, 1425536), (1028216, 1422576), (1040256, 1406111), (1042368, 1403262), (1044288, 1400682), (1064084, 1374624), (1069152, 1368108), (1076544, 1358714), (1102176, 1327116), (1106448, 1321992), (1125138, 1300032), (1132792, 1291248), (1133136, 1290856), (1137528, 1285872), (1147776, 1274391), (1156743, 1264512), (1164612, 1255968), (1172664, 1247344), (1175104, 1244754), (1202796, 1216096), (1205238, 1213632)]