3037577542272

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1\times {\mathrm{241}}^1$

素因数の和:424

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 52, 54, 56, 61, 63, 64, 72, 73, 78, 81, 84, 91, 96, 104, 108, 112, 117, 122, 126, 128, 144, 146, 156, 162, 168, 182, 183, 189, 192, 208, 216, 219, 224, 234, 241, 243, 244, 252, 273, 288, 292, 312, 324, 336, 351, 364, 366, 378, 384, 416, 427, 432, 438, 448, 468, 482, 486, 488, 504, 511, 546, 549, 567, 576, 584, 624, 648, 657, 672, 702, 723, 728, 732, 756, 793, 819, 832, 854, 864, 876, 896, 936, 949, 964, 972, 976, 1008, 1022, 1053, 1092, 1098, 1134, 1152, 1168, 1248, 1281, 1296, 1314, 1344, 1404, 1446, 1456, 1464, 1512, 1533, 1586, 1638, 1647, 1664, 1687, 1701, 1708, 1728, 1752, 1872, 1898, 1928, 1944, 1952, 1971, 2016, 2044, 2106, 2169, 2184, 2196, 2268, 2336, 2379, 2457, 2496, 2562, 2592, 2628, 2688, 2808, 2847, 2892, 2912, 2928, 3024, 3066, 3133, 3159, 3172, 3276, 3294, 3374, 3402, 3416, 3456, 3504, 3744, 3796, 3843, 3856, 3888, 3904, 3942, 4032, 4088, 4212, 4338, 4368, 4392, 4453, 4536, 4599, 4672, 4758, 4914, 4941, 4992, 5061, 5124, 5184, 5256, 5551, 5616, 5694, 5784, 5824, 5856, 5913, 6048, 6132, 6266, 6318, 6344, 6507, 6552, 6588, 6643, 6748, 6804, 6832, 7008, 7137, 7371, 7488, 7592, 7686, 7712, 7776, 7808, 7884, 8064, 8176, 8424, 8541, 8676, 8736, 8784, 8906, 9072, 9198, 9344, 9399, 9516, 9828, 9882, 10122, 10248, 10368, 10512, 11102, 11232, 11388, 11529, 11568, 11648, 11712, 11826, 12096, 12264, 12532, 12636, 12688, 13014, 13104, 13176, 13286, 13359, 13496, 13608, 13664, 13797, 14016, 14274, 14701, 14742, 14823, 14976, 15183, 15184, 15372, 15424, 15552, 15768, 16352, 16653, 16848, 17082, 17352, 17472, 17568, 17593, 17739, 17812, 18144, 18396, 18798, 19032, 19521, 19656, 19764, 19929, 20244, 20496, 21024, 21411, 21931, 22113, 22204, 22464, 22776, 23058, 23136, 23424, 23652, 24192, 24528, 25064, 25272, 25376, 25623, 26028, 26208, 26352, 26572, 26718, 26992, 27216, 27328, 27594, 28032, 28197, 28548, 29402, 29484, 29646, 30366, 30368, 30744, 30848, 31104, 31171, 31536, 32704, 33306, 33696, 34164, 34587, 34704, 34944, 35136, 35186, 35478, 35624, 36288, 36792, 37596, 38064, 39042, 39312, 39528, 39858, 40077, 40488, 40992, 41391, 42048, 42822, 43862, 44103, 44226, 44408, 44928, 45549, 45552, 46116, 46272, 47304, 49056, 49959, 50128, 50544, 50752, 51246, 52056, 52416, 52704, 52779, 53144, 53436, 53984, 54432, 54656, 55188, 56394, 57096, 57889, 58563, 58804, 58968, 59292, 59787, 60732, 60736, 61488, 62342, 63072, 64233, 65408, 65793, 66612, 67392, 68328, 69174, 69408, 70272, 70372, 70956, 71248, 72576, 73584, 75192, 76128, 76869, 78084, 78624, 79056, 79716, 80154, 80976, 81984, 82782, 84096, 84591, 85644, 87724, 88206, 88452, 88816, 91098, 91104, 92232, 92544, 93513, 94608, 98112, 99918, 100256, 101088, 101504, 102492, 102907, 103761, 104112, 104832, 105408, 105558, 106288, 106872, 107968, 108864, 110376, 112788, 114192, 115778, 117126, 117608, 117936, 118584, 119574, 120231, 121464, 121472, 122976, 123151, 124173, 124684, 126144, 128466, 131586, 132309, 133224, 134784, 136647, 136656, 138348, 138816, 140744, 141912, 142496, 147168, 149877, 150384, 152256, 153738, 156168, 157248, 158112, 158337, 159432, 160308, 161952, 163968, 165564, 169182, 171288, 173667, 175448, 176412, 176904, 177632, 179361, 182196, 182208, 184464, 187026, 189216, 191113, 192699, 196224, 197379, 199836, 200512, 202176, 204984, 205814, 207522, 208224, 210816, 211116, 212576, 213744, 215936, 217728, 220752, 225576, 228384, 228709, 230607, 231556, 234252, 235216, 235872, 237168, 239148, 240462, 242928, 245952, 246302, 248346, 249368, 252288, 253773, 256932, 263172, 264618, 266448, 273294, 273312, 276696, 277632, 280539, 281488, 283824, 284992, 294336, 299754, 300768, 304512, 307476, 308721, 312336, 314496, 316224, 316674, 318864, 320616, 323904, 331128, 338364, 342576, 347334, 350896, 352824, 353808, 355264, 358722, 360693, 364392, 364416, 368928, 369453, 374052, 378432, 382226, 385398, 394758, 396927, 399672, 401024, 404352, 405223, 409941, 409968, 411628, 415044, 416448, 422232, 425152, 427488, 441504, 449631, 451152, 456768, 457418, 461214, 463112, 468504, 470432, 471744, 474336, 475011, 478296, 480924, 485856, 491904, 492604, 496692, 498736, 507546, 513864, 521001, 526344, 529236, 532896, 538083, 546588, 546624, 553392, 561078, 562976, 567648, 569984, 573339, 588672, 592137, 599508, 601536, 614952, 617442, 624672, 632448, 633348, 637728, 641232, 647808, 662256, 676728, 685152, 686127, 694668, 701792, 705648, 707616, 710528, 717444, 721386, 728784, 737856, 738906, 748104, 756864, 761319, 764452, 770796, 789516, 793854, 799344, 810446, 819882, 819936, 823256, 830088, 832896, 841617, 844464, 850304, 854976, 883008, 899262, 902304, 913536, 914836, 922428, 926163, 926224, 937008, 940864, 943488, 948672, 950022, 956592, 961848, 971712, 985208, 993384, 997472, 1015092, 1027728, 1042002, 1052688, 1058472, 1065792, 1073173, 1076166, 1082079, 1093176, 1093248, 1106784, 1108359, 1122156, 1125952, 1135296, 1146678, 1184274, 1190781, 1199016, 1203072, 1215669, 1229904, 1234884, 1249344, 1266696, 1275456, 1282464, 1324512, 1337791, 1348893, 1353456, 1370304, 1372254, 1389336, 1403584, 1411296, 1415232, 1425033, 1434888, 1442772, 1457568, 1475712, 1477812, 1496208, 1522638, 1528904, 1541592, 1563003, 1579032, 1587708, 1598688, 1600963, 1614249, 1620892, 1639764, 1639872, 1646512, 1660176, 1683234, 1688928, 1709952, 1720017, 1766016, 1776411, 1798524, 1804608, 1829672, 1844856, 1852326, 1852448, 1874016, 1881728, 1897344, 1900044, 1913184, 1923696, 1943424, 1970416, 1986768, 1994944, 2030184, 2055456, 2058381, 2084004, 2105376, 2116944, 2131584, 2146346, 2152332, 2164158, 2186352, 2213568, 2216718, 2244312, 2251904, 2270592, 2293356, 2368548, 2381562, 2398032, 2431338, 2459808, 2469768, 2498688, 2524851, 2533392, 2550912, 2564928, 2649024, 2675582, 2697786, 2706912, 2740608, 2744508, 2778489, 2778672, 2807168, 2822592, 2830464, 2850066, 2869776, 2885544, 2915136, 2955624, 2992416, 3045276, 3057808, 3083184, 3126006, 3158064, 3175416, 3197376, 3201926, 3219519, 3228498, 3241784, 3279528, 3279744, 3293024, 3320352, 3325077, 3366468, 3377856, 3440034, 3552822, 3572343, 3597048, 3609216, 3647007, 3659344, 3689712, 3704652, 3704896, 3748032, 3800088, 3826368, 3847392, 3940832, 3973536, 3989888, 4013373, 4060368, 4110912, 4116762, 4168008, 4210752, 4233888, 4275099, 4292692, 4304664, 4328316, 4372704, 4427136, 4433436, 4488624, 4586712, 4689009, 4737096, 4763124, 4796064, 4802889, 4862676, 4919616, 4939536, 5049702, 5066784, 5129856, 5160051, 5298048, 5329233, 5351164, 5395572, 5413824, 5489016, 5556978, 5557344, 5645184, 5700132, 5739552, 5771088, 5830272, 5911248, 5984832, 6090552, 6115616, 6166368, 6175143, 6252012, 6316128, 6350832, 6394752, 6403852, 6439038, 6456996, 6483568, 6559056, 6586048, 6640704, 6650154, 6732936, 6755712, 6880068, 7105644, 7144686, 7194096, 7294014, 7318688, 7379424, 7409304, 7409792, 7496064, 7512211, 7574553, 7600176, 7652736, 7694784, 7881664, 7947072, 8026746, 8120736, 8221824, 8233524, 8335467, 8336016, 8421504, 8467776, 8550198, 8585384, 8609328, 8656632, 8745408, 8866872, 8977248, 9173424, 9378018, 9474192, 9526248, 9592128, 9605778, 9658557, 9725352, 9839232, 9879072, 9975231, 10099404, 10133568, 10320102, 10658466, 10702328, 10791144, 10827648, 10941021, 10978032, 11113956, 11114688, 11400264, 11479104, 11542176, 11822496, 11969664, 12040119, 12181104, 12231232, 12332736, 12350286, 12504024, 12632256, 12701664, 12807704, 12878076, 12913992, 12967136, 13118112, 13172096, 13281408, 13300308, 13465872, 13760136, 13951249, 14067027, 14211288, 14289372, 14388192, 14408667, 14588028, 14637376, 14758848, 14818608, 15024422, 15149106, 15200352, 15389568, 15480153, 15763328, 15894144, 16053492, 16241472, 16467048, 16670934, 16672032, 16935552, 17100396, 17170768, 17218656, 17313264, 17490816, 17733744, 17954496, 18346848, 18525429, 18756036, 18948384, 19052496, 19184256, 19211556, 19317114, 19450704, 19758144, 19950462, 20198808, 20267136, 20640204, 21316932, 21404656, 21582288, 21882042, 21956064, 22227912, 22229376, 22536633, 22800528, 22958208, 23084352, 23644992, 24080238, 24362208, 24462464, 24665472, 24700572, 25006401, 25008048, 25264512, 25403328, 25615408, 25756152, 25827984, 25934272, 26236224, 26600616, 26931744, 27520272, 27902498, 28134054, 28422576, 28578744, 28776384, 28817334, 28975671, 29176056, 29274752, 29517696, 29637216, 29925693, 30048844, 30298212, 30400704, 30960306, 32106984, 32482944, 32823063, 32934096, 33341868, 33344064, 34200792, 34341536, 34437312, 34626528, 35467488, 35908992, 36120357, 36693696, 37050858, 37512072, 37896768, 38104992, 38423112, 38634228, 38901408, 39516288, 39900924, 40397616, 41280408, 41853747, 42633864, 42809312, 43164576, 43226001, 43764084, 43912128, 44455824, 45073266, 45601056, 46168704, 46440459, 47289984, 48160476, 48724416, 49401144, 50012802, 50016096, 50806656, 51230816, 51512304, 51655968, 51868544, 52472448, 53201232, 53863488, 55040544, 55576287, 55804996, 56268108, 56845152, 57157488, 57552768, 57634668, 57951342, 58352112, 59274432, 59851386, 60097688, 60596424, 60801408, 61920612, 64213968, 65646126, 65868192, 66683736, 66688128, 67609899, 68401584, 68683072, 68874624, 69253056, 70934976, 72240714, 73387392, 74101716, 75024144, 75793536, 76209984, 76846224, 77268456, 77802816, 79801848, 80795232, 82560816, 83707494, 85267728, 85618624, 86329152, 86452002, 86927013, 87528168, 87824256, 88911648, 90146532, 91202112, 92880918, 96320952, 97448832, 97658743, 98469189, 98802288, 100025604, 100032192, 102461632, 103024608, 103311936, 106402464, 107726976, 108361071, 110081088, 111152574, 111609992, 112536216, 113690304, 114314976, 115269336, 115902684, 116704224, 118548864, 119702772, 120195376, 121192848, 123841224, 125561241, 128427936, 129678003, 131292252, 131736384, 133367472, 135219798, 136803168, 137366144, 138506112, 141869952, 144481428, 148203432, 150048288, 152419968, 153692448, 154536912, 155605632, 159603696, 161590464, 165121632, 167414988, 170535456, 171237248, 172658304, 172904004, 173854026, 175056336, 177823296, 180293064, 182404224, 185761836, 192641904, 195317486, 196938378, 197604576, 200051208, 200064384, 202829697, 204923264, 206049216, 206623872, 212804928, 216722142, 220162176, 222305148, 223219984, 225072432, 227380608, 228629952, 230538672, 231805368, 233408448, 239405544, 240390752, 242385696, 247682448, 251122482, 256855872, 259356006, 260781039, 262584504, 263472768, 266734944, 270439596, 273606336, 288962856, 292976229, 296406864, 300096576, 307384896, 309073824, 319207392, 323180928, 325083213, 330243264, 334829976, 341070912, 345808008, 347708052, 350112672, 355646592, 360586128, 371523672, 376683723, 385283808, 389034009, 390634972, 393876756, 395209152, 400102416, 405659394, 412098432, 425609856, 433444284, 444610296, 446439968, 450144864, 457259904, 461077344, 463610736, 466816896, 478811088, 480781504, 484771392, 495364896, 502244964, 513711744, 518712012, 521562078, 525169008, 533469888, 540879192, 547212672, 577925712, 585952458, 592813728, 600193152, 608489091, 614769792, 618147648, 638414784, 650166426, 660486528, 669659952, 682141824, 691616016, 695416104, 700225344, 721172256, 743047344, 753367446, 770567616, 778068018, 781269944, 787753512, 790418304, 800204832, 811318788, 866888568, 878928687, 889220592, 892879936, 900289728, 922154688, 927221472, 957622176, 961563008, 969542784, 990729792, 1004489928, 1037424024, 1043124156, 1050338016, 1066939776, 1081758384, 1130051169, 1155851424, 1171904916, 1185627456, 1216978182, 1236295296, 1276829568, 1300332852, 1339319904, 1383232032, 1390832208, 1400450688, 1442344512, 1486094688, 1506734892, 1541135232, 1556136036, 1562539888, 1575507024, 1600409664, 1622637576, 1733777136, 1757857374, 1778441184, 1785759872, 1800579456, 1825467273, 1844309376, 1854442944, 1915244352, 1981459584, 2008979856, 2074848048, 2086248312, 2100676032, 2163516768, 2260102338, 2311702848, 2343809832, 2371254912, 2433956364, 2600665704, 2636786061, 2678639808, 2766464064, 2781664416, 2884689024, 2972189376, 3013469784, 3112272072, 3125079776, 3151014048, 3200819328, 3245275152, 3390153507, 3467554272, 3515714748, 3556882368, 3650934546, 3708885888, 3830488704, 4017959712, 4149696096, 4172496624, 4201352064, 4327033536, 4520204676, 4623405696, 4687619664, 4867912728, 5201331408, 5273572122, 5357279616, 5532928128, 5563328832, 5944378752, 6026939568, 6224544144, 6250159552, 6302028096, 6490550304, 6780307014, 6935108544, 7031429496, 7113764736, 7301869092, 7910358183, 8035919424, 8299392192, 8344993248, 8654067072, 9040409352, 9375239328, 9735825456, 10402662816, 10547144244, 11126657664, 12053879136, 12449088288, 12500319104, 12604056192, 12981100608, 13560614028, 13870217088, 14062858992, 14603738184, 15820716366, 16071838848, 16598784384, 16689986496, 18080818704, 18750478656, 19471650912, 20805325632, 21094288488, 23731074549, 24107758272, 24898176576, 25962201216, 27121228056, 28125717984, 29207476368, 31641432732, 33379972992, 36161637408, 37500957312, 38943301824, 41610651264, 42188576976, 47462149098, 48215516544, 49796353152, 54242456112, 56251435968, 58414952736, 63282865464, 72323274816, 77886603648, 84377153952, 94924298196, 108484912224, 112502871936, 116829905472, 126565730928, 144646549632, 168754307904, 189848596392, 216969824448, 233659810944, 253131461856, 337508615808, 379697192784, 433939648896, 506262923712, 759394385568, 1012525847424, 1518788771136, 3037577542272]

約数ペア:

[(1, 3037577542272), (2, 1518788771136), (3, 1012525847424), (4, 759394385568), (6, 506262923712), (7, 433939648896), (8, 379697192784), (9, 337508615808), (12, 253131461856), (13, 233659810944), (14, 216969824448), (16, 189848596392), (18, 168754307904), (21, 144646549632), (24, 126565730928), (26, 116829905472), (27, 112502871936), (28, 108484912224), (32, 94924298196), (36, 84377153952), (39, 77886603648), (42, 72323274816), (48, 63282865464), (52, 58414952736), (54, 56251435968), (56, 54242456112), (61, 49796353152), (63, 48215516544), (64, 47462149098), (72, 42188576976), (73, 41610651264), (78, 38943301824), (81, 37500957312), (84, 36161637408), (91, 33379972992), (96, 31641432732), (104, 29207476368), (108, 28125717984), (112, 27121228056), (117, 25962201216), (122, 24898176576), (126, 24107758272), (128, 23731074549), (144, 21094288488), (146, 20805325632), (156, 19471650912), (162, 18750478656), (168, 18080818704), (182, 16689986496), (183, 16598784384), (189, 16071838848), (192, 15820716366), (208, 14603738184), (216, 14062858992), (219, 13870217088), (224, 13560614028), (234, 12981100608), (241, 12604056192), (243, 12500319104), (244, 12449088288), (252, 12053879136), (273, 11126657664), (288, 10547144244), (292, 10402662816), (312, 9735825456), (324, 9375239328), (336, 9040409352), (351, 8654067072), (364, 8344993248), (366, 8299392192), (378, 8035919424), (384, 7910358183), (416, 7301869092), (427, 7113764736), (432, 7031429496), (438, 6935108544), (448, 6780307014), (468, 6490550304), (482, 6302028096), (486, 6250159552), (488, 6224544144), (504, 6026939568), (511, 5944378752), (546, 5563328832), (549, 5532928128), (567, 5357279616), (576, 5273572122), (584, 5201331408), (624, 4867912728), (648, 4687619664), (657, 4623405696), (672, 4520204676), (702, 4327033536), (723, 4201352064), (728, 4172496624), (732, 4149696096), (756, 4017959712), (793, 3830488704), (819, 3708885888), (832, 3650934546), (854, 3556882368), (864, 3515714748), (876, 3467554272), (896, 3390153507), (936, 3245275152), (949, 3200819328), (964, 3151014048), (972, 3125079776), (976, 3112272072), (1008, 3013469784), (1022, 2972189376), (1053, 2884689024), (1092, 2781664416), (1098, 2766464064), (1134, 2678639808), (1152, 2636786061), (1168, 2600665704), (1248, 2433956364), (1281, 2371254912), (1296, 2343809832), (1314, 2311702848), (1344, 2260102338), (1404, 2163516768), (1446, 2100676032), (1456, 2086248312), (1464, 2074848048), (1512, 2008979856), (1533, 1981459584), (1586, 1915244352), (1638, 1854442944), (1647, 1844309376), (1664, 1825467273), (1687, 1800579456), (1701, 1785759872), (1708, 1778441184), (1728, 1757857374), (1752, 1733777136), (1872, 1622637576), (1898, 1600409664), (1928, 1575507024), (1944, 1562539888), (1952, 1556136036), (1971, 1541135232), (2016, 1506734892), (2044, 1486094688), (2106, 1442344512), (2169, 1400450688), (2184, 1390832208), (2196, 1383232032), (2268, 1339319904), (2336, 1300332852), (2379, 1276829568), (2457, 1236295296), (2496, 1216978182), (2562, 1185627456), (2592, 1171904916), (2628, 1155851424), (2688, 1130051169), (2808, 1081758384), (2847, 1066939776), (2892, 1050338016), (2912, 1043124156), (2928, 1037424024), (3024, 1004489928), (3066, 990729792), (3133, 969542784), (3159, 961563008), (3172, 957622176), (3276, 927221472), (3294, 922154688), (3374, 900289728), (3402, 892879936), (3416, 889220592), (3456, 878928687), (3504, 866888568), (3744, 811318788), (3796, 800204832), (3843, 790418304), (3856, 787753512), (3888, 781269944), (3904, 778068018), (3942, 770567616), (4032, 753367446), (4088, 743047344), (4212, 721172256), (4338, 700225344), (4368, 695416104), (4392, 691616016), (4453, 682141824), (4536, 669659952), (4599, 660486528), (4672, 650166426), (4758, 638414784), (4914, 618147648), (4941, 614769792), (4992, 608489091), (5061, 600193152), (5124, 592813728), (5184, 585952458), (5256, 577925712), (5551, 547212672), (5616, 540879192), (5694, 533469888), (5784, 525169008), (5824, 521562078), (5856, 518712012), (5913, 513711744), (6048, 502244964), (6132, 495364896), (6266, 484771392), (6318, 480781504), (6344, 478811088), (6507, 466816896), (6552, 463610736), (6588, 461077344), (6643, 457259904), (6748, 450144864), (6804, 446439968), (6832, 444610296), (7008, 433444284), (7137, 425609856), (7371, 412098432), (7488, 405659394), (7592, 400102416), (7686, 395209152), (7712, 393876756), (7776, 390634972), (7808, 389034009), (7884, 385283808), (8064, 376683723), (8176, 371523672), (8424, 360586128), (8541, 355646592), (8676, 350112672), (8736, 347708052), (8784, 345808008), (8906, 341070912), (9072, 334829976), (9198, 330243264), (9344, 325083213), (9399, 323180928), (9516, 319207392), (9828, 309073824), (9882, 307384896), (10122, 300096576), (10248, 296406864), (10368, 292976229), (10512, 288962856), (11102, 273606336), (11232, 270439596), (11388, 266734944), (11529, 263472768), (11568, 262584504), (11648, 260781039), (11712, 259356006), (11826, 256855872), (12096, 251122482), (12264, 247682448), (12532, 242385696), (12636, 240390752), (12688, 239405544), (13014, 233408448), (13104, 231805368), (13176, 230538672), (13286, 228629952), (13359, 227380608), (13496, 225072432), (13608, 223219984), (13664, 222305148), (13797, 220162176), (14016, 216722142), (14274, 212804928), (14701, 206623872), (14742, 206049216), (14823, 204923264), (14976, 202829697), (15183, 200064384), (15184, 200051208), (15372, 197604576), (15424, 196938378), (15552, 195317486), (15768, 192641904), (16352, 185761836), (16653, 182404224), (16848, 180293064), (17082, 177823296), (17352, 175056336), (17472, 173854026), (17568, 172904004), (17593, 172658304), (17739, 171237248), (17812, 170535456), (18144, 167414988), (18396, 165121632), (18798, 161590464), (19032, 159603696), (19521, 155605632), (19656, 154536912), (19764, 153692448), (19929, 152419968), (20244, 150048288), (20496, 148203432), (21024, 144481428), (21411, 141869952), (21931, 138506112), (22113, 137366144), (22204, 136803168), (22464, 135219798), (22776, 133367472), (23058, 131736384), (23136, 131292252), (23424, 129678003), (23652, 128427936), (24192, 125561241), (24528, 123841224), (25064, 121192848), (25272, 120195376), (25376, 119702772), (25623, 118548864), (26028, 116704224), (26208, 115902684), (26352, 115269336), (26572, 114314976), (26718, 113690304), (26992, 112536216), (27216, 111609992), (27328, 111152574), (27594, 110081088), (28032, 108361071), (28197, 107726976), (28548, 106402464), (29402, 103311936), (29484, 103024608), (29646, 102461632), (30366, 100032192), (30368, 100025604), (30744, 98802288), (30848, 98469189), (31104, 97658743), (31171, 97448832), (31536, 96320952), (32704, 92880918), (33306, 91202112), (33696, 90146532), (34164, 88911648), (34587, 87824256), (34704, 87528168), (34944, 86927013), (35136, 86452002), (35186, 86329152), (35478, 85618624), (35624, 85267728), (36288, 83707494), (36792, 82560816), (37596, 80795232), (38064, 79801848), (39042, 77802816), (39312, 77268456), (39528, 76846224), (39858, 76209984), (40077, 75793536), (40488, 75024144), (40992, 74101716), (41391, 73387392), (42048, 72240714), (42822, 70934976), (43862, 69253056), (44103, 68874624), (44226, 68683072), (44408, 68401584), (44928, 67609899), (45549, 66688128), (45552, 66683736), (46116, 65868192), (46272, 65646126), (47304, 64213968), (49056, 61920612), (49959, 60801408), (50128, 60596424), (50544, 60097688), (50752, 59851386), (51246, 59274432), (52056, 58352112), (52416, 57951342), (52704, 57634668), (52779, 57552768), (53144, 57157488), (53436, 56845152), (53984, 56268108), (54432, 55804996), (54656, 55576287), (55188, 55040544), (56394, 53863488), (57096, 53201232), (57889, 52472448), (58563, 51868544), (58804, 51655968), (58968, 51512304), (59292, 51230816), (59787, 50806656), (60732, 50016096), (60736, 50012802), (61488, 49401144), (62342, 48724416), (63072, 48160476), (64233, 47289984), (65408, 46440459), (65793, 46168704), (66612, 45601056), (67392, 45073266), (68328, 44455824), (69174, 43912128), (69408, 43764084), (70272, 43226001), (70372, 43164576), (70956, 42809312), (71248, 42633864), (72576, 41853747), (73584, 41280408), (75192, 40397616), (76128, 39900924), (76869, 39516288), (78084, 38901408), (78624, 38634228), (79056, 38423112), (79716, 38104992), (80154, 37896768), (80976, 37512072), (81984, 37050858), (82782, 36693696), (84096, 36120357), (84591, 35908992), (85644, 35467488), (87724, 34626528), (88206, 34437312), (88452, 34341536), (88816, 34200792), (91098, 33344064), (91104, 33341868), (92232, 32934096), (92544, 32823063), (93513, 32482944), (94608, 32106984), (98112, 30960306), (99918, 30400704), (100256, 30298212), (101088, 30048844), (101504, 29925693), (102492, 29637216), (102907, 29517696), (103761, 29274752), (104112, 29176056), (104832, 28975671), (105408, 28817334), (105558, 28776384), (106288, 28578744), (106872, 28422576), (107968, 28134054), (108864, 27902498), (110376, 27520272), (112788, 26931744), (114192, 26600616), (115778, 26236224), (117126, 25934272), (117608, 25827984), (117936, 25756152), (118584, 25615408), (119574, 25403328), (120231, 25264512), (121464, 25008048), (121472, 25006401), (122976, 24700572), (123151, 24665472), (124173, 24462464), (124684, 24362208), (126144, 24080238), (128466, 23644992), (131586, 23084352), (132309, 22958208), (133224, 22800528), (134784, 22536633), (136647, 22229376), (136656, 22227912), (138348, 21956064), (138816, 21882042), (140744, 21582288), (141912, 21404656), (142496, 21316932), (147168, 20640204), (149877, 20267136), (150384, 20198808), (152256, 19950462), (153738, 19758144), (156168, 19450704), (157248, 19317114), (158112, 19211556), (158337, 19184256), (159432, 19052496), (160308, 18948384), (161952, 18756036), (163968, 18525429), (165564, 18346848), (169182, 17954496), (171288, 17733744), (173667, 17490816), (175448, 17313264), (176412, 17218656), (176904, 17170768), (177632, 17100396), (179361, 16935552), (182196, 16672032), (182208, 16670934), (184464, 16467048), (187026, 16241472), (189216, 16053492), (191113, 15894144), (192699, 15763328), (196224, 15480153), (197379, 15389568), (199836, 15200352), (200512, 15149106), (202176, 15024422), (204984, 14818608), (205814, 14758848), (207522, 14637376), (208224, 14588028), (210816, 14408667), (211116, 14388192), (212576, 14289372), (213744, 14211288), (215936, 14067027), (217728, 13951249), (220752, 13760136), (225576, 13465872), (228384, 13300308), (228709, 13281408), (230607, 13172096), (231556, 13118112), (234252, 12967136), (235216, 12913992), (235872, 12878076), (237168, 12807704), (239148, 12701664), (240462, 12632256), (242928, 12504024), (245952, 12350286), (246302, 12332736), (248346, 12231232), (249368, 12181104), (252288, 12040119), (253773, 11969664), (256932, 11822496), (263172, 11542176), (264618, 11479104), (266448, 11400264), (273294, 11114688), (273312, 11113956), (276696, 10978032), (277632, 10941021), (280539, 10827648), (281488, 10791144), (283824, 10702328), (284992, 10658466), (294336, 10320102), (299754, 10133568), (300768, 10099404), (304512, 9975231), (307476, 9879072), (308721, 9839232), (312336, 9725352), (314496, 9658557), (316224, 9605778), (316674, 9592128), (318864, 9526248), (320616, 9474192), (323904, 9378018), (331128, 9173424), (338364, 8977248), (342576, 8866872), (347334, 8745408), (350896, 8656632), (352824, 8609328), (353808, 8585384), (355264, 8550198), (358722, 8467776), (360693, 8421504), (364392, 8336016), (364416, 8335467), (368928, 8233524), (369453, 8221824), (374052, 8120736), (378432, 8026746), (382226, 7947072), (385398, 7881664), (394758, 7694784), (396927, 7652736), (399672, 7600176), (401024, 7574553), (404352, 7512211), (405223, 7496064), (409941, 7409792), (409968, 7409304), (411628, 7379424), (415044, 7318688), (416448, 7294014), (422232, 7194096), (425152, 7144686), (427488, 7105644), (441504, 6880068), (449631, 6755712), (451152, 6732936), (456768, 6650154), (457418, 6640704), (461214, 6586048), (463112, 6559056), (468504, 6483568), (470432, 6456996), (471744, 6439038), (474336, 6403852), (475011, 6394752), (478296, 6350832), (480924, 6316128), (485856, 6252012), (491904, 6175143), (492604, 6166368), (496692, 6115616), (498736, 6090552), (507546, 5984832), (513864, 5911248), (521001, 5830272), (526344, 5771088), (529236, 5739552), (532896, 5700132), (538083, 5645184), (546588, 5557344), (546624, 5556978), (553392, 5489016), (561078, 5413824), (562976, 5395572), (567648, 5351164), (569984, 5329233), (573339, 5298048), (588672, 5160051), (592137, 5129856), (599508, 5066784), (601536, 5049702), (614952, 4939536), (617442, 4919616), (624672, 4862676), (632448, 4802889), (633348, 4796064), (637728, 4763124), (641232, 4737096), (647808, 4689009), (662256, 4586712), (676728, 4488624), (685152, 4433436), (686127, 4427136), (694668, 4372704), (701792, 4328316), (705648, 4304664), (707616, 4292692), (710528, 4275099), (717444, 4233888), (721386, 4210752), (728784, 4168008), (737856, 4116762), (738906, 4110912), (748104, 4060368), (756864, 4013373), (761319, 3989888), (764452, 3973536), (770796, 3940832), (789516, 3847392), (793854, 3826368), (799344, 3800088), (810446, 3748032), (819882, 3704896), (819936, 3704652), (823256, 3689712), (830088, 3659344), (832896, 3647007), (841617, 3609216), (844464, 3597048), (850304, 3572343), (854976, 3552822), (883008, 3440034), (899262, 3377856), (902304, 3366468), (913536, 3325077), (914836, 3320352), (922428, 3293024), (926163, 3279744), (926224, 3279528), (937008, 3241784), (940864, 3228498), (943488, 3219519), (948672, 3201926), (950022, 3197376), (956592, 3175416), (961848, 3158064), (971712, 3126006), (985208, 3083184), (993384, 3057808), (997472, 3045276), (1015092, 2992416), (1027728, 2955624), (1042002, 2915136), (1052688, 2885544), (1058472, 2869776), (1065792, 2850066), (1073173, 2830464), (1076166, 2822592), (1082079, 2807168), (1093176, 2778672), (1093248, 2778489), (1106784, 2744508), (1108359, 2740608), (1122156, 2706912), (1125952, 2697786), (1135296, 2675582), (1146678, 2649024), (1184274, 2564928), (1190781, 2550912), (1199016, 2533392), (1203072, 2524851), (1215669, 2498688), (1229904, 2469768), (1234884, 2459808), (1249344, 2431338), (1266696, 2398032), (1275456, 2381562), (1282464, 2368548), (1324512, 2293356), (1337791, 2270592), (1348893, 2251904), (1353456, 2244312), (1370304, 2216718), (1372254, 2213568), (1389336, 2186352), (1403584, 2164158), (1411296, 2152332), (1415232, 2146346), (1425033, 2131584), (1434888, 2116944), (1442772, 2105376), (1457568, 2084004), (1475712, 2058381), (1477812, 2055456), (1496208, 2030184), (1522638, 1994944), (1528904, 1986768), (1541592, 1970416), (1563003, 1943424), (1579032, 1923696), (1587708, 1913184), (1598688, 1900044), (1600963, 1897344), (1614249, 1881728), (1620892, 1874016), (1639764, 1852448), (1639872, 1852326), (1646512, 1844856), (1660176, 1829672), (1683234, 1804608), (1688928, 1798524), (1709952, 1776411), (1720017, 1766016)]