273231971712

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1$

素因数の和:189

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 29, 32, 36, 41, 42, 46, 48, 49, 54, 56, 58, 59, 63, 64, 69, 72, 82, 84, 87, 92, 96, 98, 108, 112, 116, 118, 123, 126, 128, 138, 144, 147, 161, 164, 168, 174, 177, 184, 189, 192, 196, 203, 207, 216, 224, 232, 236, 246, 252, 261, 276, 287, 288, 294, 322, 328, 336, 348, 354, 368, 369, 378, 384, 392, 406, 413, 414, 432, 441, 448, 464, 472, 483, 492, 504, 522, 531, 552, 574, 576, 588, 609, 621, 644, 656, 667, 672, 696, 708, 736, 738, 756, 783, 784, 812, 826, 828, 861, 864, 882, 896, 928, 943, 944, 966, 984, 1008, 1044, 1062, 1104, 1107, 1127, 1148, 1152, 1176, 1189, 1218, 1239, 1242, 1288, 1312, 1323, 1334, 1344, 1357, 1392, 1416, 1421, 1449, 1472, 1476, 1512, 1566, 1568, 1593, 1624, 1652, 1656, 1711, 1722, 1728, 1764, 1827, 1856, 1886, 1888, 1932, 1968, 2001, 2009, 2016, 2088, 2124, 2208, 2214, 2254, 2296, 2352, 2378, 2419, 2436, 2478, 2484, 2576, 2583, 2624, 2646, 2668, 2688, 2714, 2784, 2829, 2832, 2842, 2891, 2898, 2944, 2952, 3024, 3132, 3136, 3186, 3248, 3304, 3312, 3381, 3422, 3444, 3456, 3528, 3567, 3654, 3712, 3717, 3772, 3776, 3864, 3936, 4002, 4018, 4032, 4071, 4176, 4248, 4263, 4347, 4416, 4428, 4508, 4592, 4669, 4704, 4756, 4838, 4872, 4956, 4968, 5133, 5152, 5166, 5248, 5292, 5336, 5428, 5481, 5568, 5658, 5664, 5684, 5782, 5796, 5904, 6003, 6027, 6048, 6264, 6272, 6372, 6496, 6601, 6608, 6624, 6762, 6844, 6888, 7056, 7134, 7257, 7308, 7434, 7544, 7552, 7728, 7749, 7872, 8004, 8036, 8064, 8142, 8323, 8352, 8487, 8496, 8526, 8673, 8694, 8832, 8856, 9016, 9184, 9338, 9408, 9499, 9512, 9676, 9744, 9912, 9936, 10143, 10266, 10304, 10332, 10584, 10672, 10701, 10856, 10962, 11136, 11151, 11316, 11328, 11368, 11564, 11592, 11808, 11977, 12006, 12054, 12096, 12213, 12528, 12744, 12789, 12992, 13202, 13216, 13248, 13524, 13688, 13776, 14007, 14112, 14268, 14514, 14616, 14868, 15088, 15399, 15456, 15498, 15744, 16008, 16072, 16284, 16646, 16704, 16933, 16974, 16992, 17052, 17346, 17388, 17712, 18009, 18032, 18081, 18368, 18676, 18816, 18998, 19024, 19352, 19488, 19803, 19824, 19872, 20286, 20532, 20608, 20664, 21168, 21344, 21402, 21712, 21771, 21924, 22302, 22632, 22656, 22736, 23128, 23184, 23616, 23954, 24012, 24108, 24192, 24426, 24969, 25056, 25461, 25488, 25578, 25984, 26019, 26404, 26432, 26496, 27048, 27347, 27376, 27552, 28014, 28224, 28497, 28536, 29028, 29232, 29736, 30176, 30429, 30798, 30912, 30996, 32016, 32103, 32144, 32568, 32683, 33292, 33408, 33866, 33948, 33984, 34104, 34692, 34776, 35424, 35931, 36018, 36064, 36162, 36639, 36736, 37352, 37996, 38048, 38367, 38704, 38976, 39353, 39606, 39648, 39744, 40572, 41064, 41328, 42021, 42336, 42688, 42804, 43424, 43542, 43848, 44604, 45264, 45472, 46197, 46207, 46256, 46368, 47232, 47908, 48024, 48216, 48852, 49938, 50112, 50799, 50922, 50976, 51156, 52038, 52808, 52864, 54096, 54243, 54694, 54752, 55104, 55637, 56028, 56448, 56994, 57072, 58056, 58261, 58464, 59409, 59472, 60352, 60858, 61596, 61824, 61992, 64032, 64206, 64288, 65136, 65313, 65366, 66493, 66584, 67732, 67896, 67968, 68208, 69384, 69552, 70151, 70848, 71862, 72036, 72128, 72324, 73278, 74704, 74907, 75992, 76096, 76734, 77408, 77952, 78057, 78706, 79212, 79296, 79488, 81144, 82041, 82128, 82656, 83839, 84042, 84672, 85376, 85491, 85608, 86848, 87084, 87696, 89208, 90528, 90944, 92394, 92414, 92512, 92736, 95816, 96048, 96432, 97704, 98049, 99876, 100224, 101598, 101844, 101952, 102312, 104076, 105616, 107793, 108192, 108486, 109388, 109504, 110208, 111274, 112056, 113988, 114144, 116112, 116522, 116928, 118059, 118531, 118818, 118944, 120704, 121716, 123192, 123984, 126063, 128064, 128412, 128576, 130272, 130626, 130732, 132986, 133168, 135464, 135792, 136416, 138621, 138768, 139104, 140302, 141696, 143724, 144072, 144256, 144648, 146556, 149408, 149814, 151984, 152192, 152397, 153468, 154816, 156114, 157412, 158424, 158592, 162288, 164082, 164256, 165312, 166911, 167678, 168084, 169344, 170982, 171216, 173696, 174168, 174783, 175392, 178227, 178416, 181056, 181888, 184788, 184828, 185024, 185472, 191429, 191632, 192096, 192864, 195408, 196098, 199479, 199752, 203196, 203688, 203904, 204624, 208152, 210453, 211232, 215586, 216384, 216972, 218776, 219008, 222548, 224112, 224721, 227976, 228288, 232224, 233044, 233856, 236118, 237062, 237636, 237888, 243432, 246123, 246384, 247968, 251517, 252126, 256128, 256473, 256824, 257152, 260544, 261252, 261464, 265972, 266336, 270928, 271584, 272832, 275471, 277242, 277536, 278208, 280604, 287448, 288144, 289296, 293112, 294147, 298816, 299628, 303968, 304794, 306936, 309632, 312228, 314824, 316848, 323379, 324576, 328164, 328512, 330624, 333822, 335356, 336168, 341964, 342432, 348336, 349566, 350784, 354177, 355593, 356454, 356832, 362112, 369576, 369656, 370048, 382858, 383264, 384192, 385728, 389459, 390816, 392196, 398958, 399504, 406392, 407376, 409248, 415863, 416304, 420906, 422464, 431172, 432768, 433944, 437552, 445096, 448224, 449442, 455952, 456576, 457191, 464448, 466088, 472236, 474124, 475272, 475776, 486864, 491057, 492246, 492768, 495936, 500733, 503034, 504252, 512946, 513648, 521088, 522504, 522928, 524349, 531944, 532672, 541856, 543168, 545664, 550942, 554484, 555072, 556416, 561208, 574287, 574896, 576288, 578592, 586224, 588294, 597632, 598437, 599256, 607936, 609588, 613872, 624456, 629648, 631359, 633696, 646758, 649152, 656328, 657024, 667644, 670712, 672336, 683928, 684864, 696672, 699132, 701568, 708354, 711186, 712908, 713664, 738369, 739152, 739312, 754551, 765716, 766528, 768384, 771456, 778918, 781632, 784392, 797916, 799008, 812784, 814752, 818496, 826413, 831726, 832608, 841812, 844928, 862344, 867888, 875104, 882441, 890192, 896448, 898884, 911904, 914382, 928896, 932176, 944472, 948248, 950544, 973728, 982114, 984492, 985536, 991872, 1001466, 1006068, 1008504, 1025892, 1027296, 1045008, 1045856, 1048698, 1062531, 1063888, 1065344, 1066779, 1083712, 1086336, 1101884, 1108968, 1110144, 1122416, 1148574, 1149792, 1152576, 1157184, 1168377, 1172448, 1176588, 1196874, 1198512, 1215872, 1219176, 1227744, 1247589, 1248912, 1259296, 1262718, 1267392, 1293516, 1298304, 1312656, 1335288, 1340003, 1341424, 1344672, 1367856, 1369728, 1393344, 1398264, 1416708, 1422372, 1425816, 1427328, 1473171, 1476738, 1478304, 1478624, 1502199, 1509102, 1531432, 1533056, 1557836, 1563264, 1568784, 1573047, 1595832, 1598016, 1613473, 1625568, 1629504, 1636992, 1652826, 1663452, 1665216, 1683624, 1722861, 1724688, 1735776, 1750208, 1764882, 1780384, 1792896, 1795311, 1797768, 1823808, 1828764, 1864352, 1888944, 1894077, 1896496, 1901088, 1928297, 1947456, 1964228, 1968984, 1971072, 2002932, 2012136, 2017008, 2051784, 2054592, 2090016, 2091712, 2097396, 2125062, 2127776, 2133558, 2167424, 2203768, 2217936, 2244832, 2263653, 2297148, 2299584, 2305152, 2314368, 2336754, 2344896, 2353176, 2393748, 2397024, 2438352, 2455488, 2479239, 2495178, 2497824, 2518592, 2525436, 2534784, 2587032, 2625312, 2670576, 2680006, 2682848, 2689344, 2726213, 2735712, 2786688, 2796528, 2833416, 2844744, 2851632, 2946342, 2953476, 2956608, 2957248, 3004398, 3018204, 3062864, 3115672, 3137568, 3146094, 3191664, 3196032, 3200337, 3226946, 3251136, 3259008, 3305652, 3326904, 3330432, 3367248, 3437399, 3445722, 3449376, 3471552, 3500416, 3505131, 3529764, 3560768, 3590622, 3595536, 3647616, 3657528, 3728704, 3777888, 3788154, 3792992, 3802176, 3856594, 3894912, 3928456, 3937968, 4005864, 4020009, 4024272, 4034016, 4103568, 4109184, 4180032, 4183424, 4194792, 4250124, 4255552, 4267116, 4407536, 4419513, 4435872, 4489664, 4527306, 4594296, 4599168, 4673508, 4689792, 4706352, 4787496, 4794048, 4840419, 4876704, 4910976, 4958478, 4990356, 4995648, 5037184, 5050872, 5168583, 5174064, 5250624, 5341152, 5360012, 5365696, 5378688, 5452426, 5471424, 5593056, 5666832, 5689488, 5703264, 5784891, 5892684, 5906952, 5913216, 5914496, 6008796, 6036408, 6125728, 6231344, 6275136, 6292188, 6383328, 6400674, 6453892, 6502272, 6611304, 6653808, 6734496, 6874798, 6891444, 6898752, 6943104, 7010262, 7059528, 7121536, 7181244, 7191072, 7315056, 7437717, 7457408, 7555776, 7576308, 7585984, 7604352, 7713188, 7856912, 7875936, 8011728, 8040018, 8048544, 8068032, 8178639, 8207136, 8360064, 8389584, 8500248, 8511104, 8534232, 8815072, 8839026, 8871744, 8979328, 9054612, 9188592, 9347016, 9412704, 9574992, 9588096, 9680838, 9753408, 9916956, 9980712, 9991296, 10101744, 10312197, 10337166, 10348128, 10501248, 10515393, 10682304, 10720024, 10731392, 10904852, 10942848, 11186112, 11294311, 11333664, 11378976, 11406528, 11569782, 11785368, 11813904, 12017592, 12060027, 12072816, 12251456, 12462688, 12550272, 12584376, 12766656, 12801348, 12907784, 13222608, 13258539, 13307616, 13468992, 13749596, 13782888, 13797504, 14020524, 14119056, 14362488, 14382144, 14521257, 14630112, 14875434, 15111552, 15152616, 15171968, 15426376, 15713824, 15751872, 16023456, 16080036, 16097088, 16136064, 16357278, 16414272, 16779168, 17000496, 17068464, 17354673, 17630144, 17678052, 17743488, 18109224, 18377184, 18694032, 18825408, 19149984, 19361676, 19506816, 19833912, 19961424, 20203488, 20624394, 20674332, 20696256, 21030786, 21364608, 21440048, 21809704, 22372224, 22588622, 22667328, 22757952, 22813056, 23139564, 23570736, 23627808, 24035184, 24120054, 24145632, 24502912, 24535917, 24925376, 25168752, 25533312, 25602696, 25815568, 26445216, 26517078, 26615232, 26937984, 27499192, 27565776, 28041048, 28238112, 28724976, 28764288, 29042514, 29260224, 29750868, 30305232, 30852752, 30936591, 31427648, 31503744, 32046912, 32160072, 32194176, 32714556, 32828544, 33558336, 33882933, 34000992, 34136928, 34709346, 35260288, 35356104, 36180081, 36218448, 36754368, 37388064, 37650816, 38299968, 38723352, 39667824, 39922848, 40406976, 41248788, 41348664, 41392512, 42061572, 42880096, 43563771, 43619408, 45177244, 45334656, 45515904, 46279128, 47141472, 47255616, 48070368, 48240108, 48291264, 49071834, 49850752, 50337504, 51205392, 51631136, 52064019, 52890432, 53034156, 53230464, 54998384, 55131552, 56082096, 56476224, 57449952, 58085028, 58520448, 59501736, 60610464, 61705504, 61873182, 62855296, 64093824, 64320144, 65429112, 67116672, 67765866, 68001984, 68273856, 69418692, 70712208, 72360162, 72436896, 73508736, 73607751, 74776128, 76599936, 77446704, 79060177, 79335648, 79845696, 80813952, 82497576, 82697328, 84123144, 85760192, 87127542, 87238816, 90354488, 92558256, 92809773, 94282944, 94511232, 96140736, 96480216, 96582528, 98143668, 100675008, 101648799, 102410784, 103262272, 104128038, 105780864, 106068312, 109996768, 110263104, 112164192, 112952448, 114899904, 116170056, 119003472, 121220928, 123411008, 123746364, 128640288, 130858224, 135531732, 136003968, 136547712, 138837384, 141424416, 144720324, 144873792, 147215502, 149552256, 154893408, 158120354, 158671296, 159691392, 164995152, 165394656, 168246288, 171520384, 174255084, 174477632, 180708976, 185116512, 185619546, 188565888, 192281472, 192960432, 196287336, 201350016, 203297598, 204821568, 206524544, 208256076, 212136624, 219993536, 220526208, 224328384, 229799808, 232340112, 237180531, 238006944, 242441856, 246822016, 247492728, 257280576, 261716448, 271063464, 277674768, 282848832, 289440648, 289747584, 294431004, 304946397, 309786816, 316240708, 317342592, 329990304, 330789312, 336492576, 348510168, 348955264, 361417952, 370233024, 371239092, 385920864, 392574672, 406595196, 409643136, 416512152, 424273248, 439987072, 448656768, 464680224, 474361062, 476013888, 494985456, 514561152, 523432896, 542126928, 555349536, 565697664, 578881296, 588862008, 609892794, 619573632, 632481416, 659980608, 661578624, 672985152, 697020336, 711541593, 722835904, 740466048, 742478184, 771841728, 785149344, 813190392, 833024304, 848546496, 929360448, 948722124, 952027776, 989970912, 1046865792, 1084253856, 1110699072, 1157762592, 1177724016, 1219785588, 1264962832, 1319961216, 1345970304, 1394040672, 1423083186, 1445671808, 1484956368, 1543683456, 1570298688, 1626380784, 1666048608, 1697092992, 1858720896, 1897444248, 1979941824, 2134624779, 2168507712, 2221398144, 2315525184, 2355448032, 2439571176, 2529925664, 2788081344, 2846166372, 2969912736, 3140597376, 3252761568, 3332097216, 3794888496, 3959883648, 4269249558, 4337015424, 4631050368, 4710896064, 4879142352, 5059851328, 5576162688, 5692332744, 5939825472, 6505523136, 6664194432, 7589776992, 8538499116, 9421792128, 9758284704, 10119702656, 11384665488, 11879650944, 13011046272, 15179553984, 17076998232, 19516569408, 22769330976, 30359107968, 34153996464, 39033138816, 45538661952, 68307992928, 91077323904, 136615985856, 273231971712]

約数ペア:

[(1, 273231971712), (2, 136615985856), (3, 91077323904), (4, 68307992928), (6, 45538661952), (7, 39033138816), (8, 34153996464), (9, 30359107968), (12, 22769330976), (14, 19516569408), (16, 17076998232), (18, 15179553984), (21, 13011046272), (23, 11879650944), (24, 11384665488), (27, 10119702656), (28, 9758284704), (29, 9421792128), (32, 8538499116), (36, 7589776992), (41, 6664194432), (42, 6505523136), (46, 5939825472), (48, 5692332744), (49, 5576162688), (54, 5059851328), (56, 4879142352), (58, 4710896064), (59, 4631050368), (63, 4337015424), (64, 4269249558), (69, 3959883648), (72, 3794888496), (82, 3332097216), (84, 3252761568), (87, 3140597376), (92, 2969912736), (96, 2846166372), (98, 2788081344), (108, 2529925664), (112, 2439571176), (116, 2355448032), (118, 2315525184), (123, 2221398144), (126, 2168507712), (128, 2134624779), (138, 1979941824), (144, 1897444248), (147, 1858720896), (161, 1697092992), (164, 1666048608), (168, 1626380784), (174, 1570298688), (177, 1543683456), (184, 1484956368), (189, 1445671808), (192, 1423083186), (196, 1394040672), (203, 1345970304), (207, 1319961216), (216, 1264962832), (224, 1219785588), (232, 1177724016), (236, 1157762592), (246, 1110699072), (252, 1084253856), (261, 1046865792), (276, 989970912), (287, 952027776), (288, 948722124), (294, 929360448), (322, 848546496), (328, 833024304), (336, 813190392), (348, 785149344), (354, 771841728), (368, 742478184), (369, 740466048), (378, 722835904), (384, 711541593), (392, 697020336), (406, 672985152), (413, 661578624), (414, 659980608), (432, 632481416), (441, 619573632), (448, 609892794), (464, 588862008), (472, 578881296), (483, 565697664), (492, 555349536), (504, 542126928), (522, 523432896), (531, 514561152), (552, 494985456), (574, 476013888), (576, 474361062), (588, 464680224), (609, 448656768), (621, 439987072), (644, 424273248), (656, 416512152), (667, 409643136), (672, 406595196), (696, 392574672), (708, 385920864), (736, 371239092), (738, 370233024), (756, 361417952), (783, 348955264), (784, 348510168), (812, 336492576), (826, 330789312), (828, 329990304), (861, 317342592), (864, 316240708), (882, 309786816), (896, 304946397), (928, 294431004), (943, 289747584), (944, 289440648), (966, 282848832), (984, 277674768), (1008, 271063464), (1044, 261716448), (1062, 257280576), (1104, 247492728), (1107, 246822016), (1127, 242441856), (1148, 238006944), (1152, 237180531), (1176, 232340112), (1189, 229799808), (1218, 224328384), (1239, 220526208), (1242, 219993536), (1288, 212136624), (1312, 208256076), (1323, 206524544), (1334, 204821568), (1344, 203297598), (1357, 201350016), (1392, 196287336), (1416, 192960432), (1421, 192281472), (1449, 188565888), (1472, 185619546), (1476, 185116512), (1512, 180708976), (1566, 174477632), (1568, 174255084), (1593, 171520384), (1624, 168246288), (1652, 165394656), (1656, 164995152), (1711, 159691392), (1722, 158671296), (1728, 158120354), (1764, 154893408), (1827, 149552256), (1856, 147215502), (1886, 144873792), (1888, 144720324), (1932, 141424416), (1968, 138837384), (2001, 136547712), (2009, 136003968), (2016, 135531732), (2088, 130858224), (2124, 128640288), (2208, 123746364), (2214, 123411008), (2254, 121220928), (2296, 119003472), (2352, 116170056), (2378, 114899904), (2419, 112952448), (2436, 112164192), (2478, 110263104), (2484, 109996768), (2576, 106068312), (2583, 105780864), (2624, 104128038), (2646, 103262272), (2668, 102410784), (2688, 101648799), (2714, 100675008), (2784, 98143668), (2829, 96582528), (2832, 96480216), (2842, 96140736), (2891, 94511232), (2898, 94282944), (2944, 92809773), (2952, 92558256), (3024, 90354488), (3132, 87238816), (3136, 87127542), (3186, 85760192), (3248, 84123144), (3304, 82697328), (3312, 82497576), (3381, 80813952), (3422, 79845696), (3444, 79335648), (3456, 79060177), (3528, 77446704), (3567, 76599936), (3654, 74776128), (3712, 73607751), (3717, 73508736), (3772, 72436896), (3776, 72360162), (3864, 70712208), (3936, 69418692), (4002, 68273856), (4018, 68001984), (4032, 67765866), (4071, 67116672), (4176, 65429112), (4248, 64320144), (4263, 64093824), (4347, 62855296), (4416, 61873182), (4428, 61705504), (4508, 60610464), (4592, 59501736), (4669, 58520448), (4704, 58085028), (4756, 57449952), (4838, 56476224), (4872, 56082096), (4956, 55131552), (4968, 54998384), (5133, 53230464), (5152, 53034156), (5166, 52890432), (5248, 52064019), (5292, 51631136), (5336, 51205392), (5428, 50337504), (5481, 49850752), (5568, 49071834), (5658, 48291264), (5664, 48240108), (5684, 48070368), (5782, 47255616), (5796, 47141472), (5904, 46279128), (6003, 45515904), (6027, 45334656), (6048, 45177244), (6264, 43619408), (6272, 43563771), (6372, 42880096), (6496, 42061572), (6601, 41392512), (6608, 41348664), (6624, 41248788), (6762, 40406976), (6844, 39922848), (6888, 39667824), (7056, 38723352), (7134, 38299968), (7257, 37650816), (7308, 37388064), (7434, 36754368), (7544, 36218448), (7552, 36180081), (7728, 35356104), (7749, 35260288), (7872, 34709346), (8004, 34136928), (8036, 34000992), (8064, 33882933), (8142, 33558336), (8323, 32828544), (8352, 32714556), (8487, 32194176), (8496, 32160072), (8526, 32046912), (8673, 31503744), (8694, 31427648), (8832, 30936591), (8856, 30852752), (9016, 30305232), (9184, 29750868), (9338, 29260224), (9408, 29042514), (9499, 28764288), (9512, 28724976), (9676, 28238112), (9744, 28041048), (9912, 27565776), (9936, 27499192), (10143, 26937984), (10266, 26615232), (10304, 26517078), (10332, 26445216), (10584, 25815568), (10672, 25602696), (10701, 25533312), (10856, 25168752), (10962, 24925376), (11136, 24535917), (11151, 24502912), (11316, 24145632), (11328, 24120054), (11368, 24035184), (11564, 23627808), (11592, 23570736), (11808, 23139564), (11977, 22813056), (12006, 22757952), (12054, 22667328), (12096, 22588622), (12213, 22372224), (12528, 21809704), (12744, 21440048), (12789, 21364608), (12992, 21030786), (13202, 20696256), (13216, 20674332), (13248, 20624394), (13524, 20203488), (13688, 19961424), (13776, 19833912), (14007, 19506816), (14112, 19361676), (14268, 19149984), (14514, 18825408), (14616, 18694032), (14868, 18377184), (15088, 18109224), (15399, 17743488), (15456, 17678052), (15498, 17630144), (15744, 17354673), (16008, 17068464), (16072, 17000496), (16284, 16779168), (16646, 16414272), (16704, 16357278), (16933, 16136064), (16974, 16097088), (16992, 16080036), (17052, 16023456), (17346, 15751872), (17388, 15713824), (17712, 15426376), (18009, 15171968), (18032, 15152616), (18081, 15111552), (18368, 14875434), (18676, 14630112), (18816, 14521257), (18998, 14382144), (19024, 14362488), (19352, 14119056), (19488, 14020524), (19803, 13797504), (19824, 13782888), (19872, 13749596), (20286, 13468992), (20532, 13307616), (20608, 13258539), (20664, 13222608), (21168, 12907784), (21344, 12801348), (21402, 12766656), (21712, 12584376), (21771, 12550272), (21924, 12462688), (22302, 12251456), (22632, 12072816), (22656, 12060027), (22736, 12017592), (23128, 11813904), (23184, 11785368), (23616, 11569782), (23954, 11406528), (24012, 11378976), (24108, 11333664), (24192, 11294311), (24426, 11186112), (24969, 10942848), (25056, 10904852), (25461, 10731392), (25488, 10720024), (25578, 10682304), (25984, 10515393), (26019, 10501248), (26404, 10348128), (26432, 10337166), (26496, 10312197), (27048, 10101744), (27347, 9991296), (27376, 9980712), (27552, 9916956), (28014, 9753408), (28224, 9680838), (28497, 9588096), (28536, 9574992), (29028, 9412704), (29232, 9347016), (29736, 9188592), (30176, 9054612), (30429, 8979328), (30798, 8871744), (30912, 8839026), (30996, 8815072), (32016, 8534232), (32103, 8511104), (32144, 8500248), (32568, 8389584), (32683, 8360064), (33292, 8207136), (33408, 8178639), (33866, 8068032), (33948, 8048544), (33984, 8040018), (34104, 8011728), (34692, 7875936), (34776, 7856912), (35424, 7713188), (35931, 7604352), (36018, 7585984), (36064, 7576308), (36162, 7555776), (36639, 7457408), (36736, 7437717), (37352, 7315056), (37996, 7191072), (38048, 7181244), (38367, 7121536), (38704, 7059528), (38976, 7010262), (39353, 6943104), (39606, 6898752), (39648, 6891444), (39744, 6874798), (40572, 6734496), (41064, 6653808), (41328, 6611304), (42021, 6502272), (42336, 6453892), (42688, 6400674), (42804, 6383328), (43424, 6292188), (43542, 6275136), (43848, 6231344), (44604, 6125728), (45264, 6036408), (45472, 6008796), (46197, 5914496), (46207, 5913216), (46256, 5906952), (46368, 5892684), (47232, 5784891), (47908, 5703264), (48024, 5689488), (48216, 5666832), (48852, 5593056), (49938, 5471424), (50112, 5452426), (50799, 5378688), (50922, 5365696), (50976, 5360012), (51156, 5341152), (52038, 5250624), (52808, 5174064), (52864, 5168583), (54096, 5050872), (54243, 5037184), (54694, 4995648), (54752, 4990356), (55104, 4958478), (55637, 4910976), (56028, 4876704), (56448, 4840419), (56994, 4794048), (57072, 4787496), (58056, 4706352), (58261, 4689792), (58464, 4673508), (59409, 4599168), (59472, 4594296), (60352, 4527306), (60858, 4489664), (61596, 4435872), (61824, 4419513), (61992, 4407536), (64032, 4267116), (64206, 4255552), (64288, 4250124), (65136, 4194792), (65313, 4183424), (65366, 4180032), (66493, 4109184), (66584, 4103568), (67732, 4034016), (67896, 4024272), (67968, 4020009), (68208, 4005864), (69384, 3937968), (69552, 3928456), (70151, 3894912), (70848, 3856594), (71862, 3802176), (72036, 3792992), (72128, 3788154), (72324, 3777888), (73278, 3728704), (74704, 3657528), (74907, 3647616), (75992, 3595536), (76096, 3590622), (76734, 3560768), (77408, 3529764), (77952, 3505131), (78057, 3500416), (78706, 3471552), (79212, 3449376), (79296, 3445722), (79488, 3437399), (81144, 3367248), (82041, 3330432), (82128, 3326904), (82656, 3305652), (83839, 3259008), (84042, 3251136), (84672, 3226946), (85376, 3200337), (85491, 3196032), (85608, 3191664), (86848, 3146094), (87084, 3137568), (87696, 3115672), (89208, 3062864), (90528, 3018204), (90944, 3004398), (92394, 2957248), (92414, 2956608), (92512, 2953476), (92736, 2946342), (95816, 2851632), (96048, 2844744), (96432, 2833416), (97704, 2796528), (98049, 2786688), (99876, 2735712), (100224, 2726213), (101598, 2689344), (101844, 2682848), (101952, 2680006), (102312, 2670576), (104076, 2625312), (105616, 2587032), (107793, 2534784), (108192, 2525436), (108486, 2518592), (109388, 2497824), (109504, 2495178), (110208, 2479239), (111274, 2455488), (112056, 2438352), (113988, 2397024), (114144, 2393748), (116112, 2353176), (116522, 2344896), (116928, 2336754), (118059, 2314368), (118531, 2305152), (118818, 2299584), (118944, 2297148), (120704, 2263653), (121716, 2244832), (123192, 2217936), (123984, 2203768), (126063, 2167424), (128064, 2133558), (128412, 2127776), (128576, 2125062), (130272, 2097396), (130626, 2091712), (130732, 2090016), (132986, 2054592), (133168, 2051784), (135464, 2017008), (135792, 2012136), (136416, 2002932), (138621, 1971072), (138768, 1968984), (139104, 1964228), (140302, 1947456), (141696, 1928297), (143724, 1901088), (144072, 1896496), (144256, 1894077), (144648, 1888944), (146556, 1864352), (149408, 1828764), (149814, 1823808), (151984, 1797768), (152192, 1795311), (152397, 1792896), (153468, 1780384), (154816, 1764882), (156114, 1750208), (157412, 1735776), (158424, 1724688), (158592, 1722861), (162288, 1683624), (164082, 1665216), (164256, 1663452), (165312, 1652826), (166911, 1636992), (167678, 1629504), (168084, 1625568), (169344, 1613473), (170982, 1598016), (171216, 1595832), (173696, 1573047), (174168, 1568784), (174783, 1563264), (175392, 1557836), (178227, 1533056), (178416, 1531432), (181056, 1509102), (181888, 1502199), (184788, 1478624), (184828, 1478304), (185024, 1476738), (185472, 1473171), (191429, 1427328), (191632, 1425816), (192096, 1422372), (192864, 1416708), (195408, 1398264), (196098, 1393344), (199479, 1369728), (199752, 1367856), (203196, 1344672), (203688, 1341424), (203904, 1340003), (204624, 1335288), (208152, 1312656), (210453, 1298304), (211232, 1293516), (215586, 1267392), (216384, 1262718), (216972, 1259296), (218776, 1248912), (219008, 1247589), (222548, 1227744), (224112, 1219176), (224721, 1215872), (227976, 1198512), (228288, 1196874), (232224, 1176588), (233044, 1172448), (233856, 1168377), (236118, 1157184), (237062, 1152576), (237636, 1149792), (237888, 1148574), (243432, 1122416), (246123, 1110144), (246384, 1108968), (247968, 1101884), (251517, 1086336), (252126, 1083712), (256128, 1066779), (256473, 1065344), (256824, 1063888), (257152, 1062531), (260544, 1048698), (261252, 1045856), (261464, 1045008), (265972, 1027296), (266336, 1025892), (270928, 1008504), (271584, 1006068), (272832, 1001466), (275471, 991872), (277242, 985536), (277536, 984492), (278208, 982114), (280604, 973728), (287448, 950544), (288144, 948248), (289296, 944472), (293112, 932176), (294147, 928896), (298816, 914382), (299628, 911904), (303968, 898884), (304794, 896448), (306936, 890192), (309632, 882441), (312228, 875104), (314824, 867888), (316848, 862344), (323379, 844928), (324576, 841812), (328164, 832608), (328512, 831726), (330624, 826413), (333822, 818496), (335356, 814752), (336168, 812784), (341964, 799008), (342432, 797916), (348336, 784392), (349566, 781632), (350784, 778918), (354177, 771456), (355593, 768384), (356454, 766528), (356832, 765716), (362112, 754551), (369576, 739312), (369656, 739152), (370048, 738369), (382858, 713664), (383264, 712908), (384192, 711186), (385728, 708354), (389459, 701568), (390816, 699132), (392196, 696672), (398958, 684864), (399504, 683928), (406392, 672336), (407376, 670712), (409248, 667644), (415863, 657024), (416304, 656328), (420906, 649152), (422464, 646758), (431172, 633696), (432768, 631359), (433944, 629648), (437552, 624456), (445096, 613872), (448224, 609588), (449442, 607936), (455952, 599256), (456576, 598437), (457191, 597632), (464448, 588294), (466088, 586224), (472236, 578592), (474124, 576288), (475272, 574896), (475776, 574287), (486864, 561208), (491057, 556416), (492246, 555072), (492768, 554484), (495936, 550942), (500733, 545664), (503034, 543168), (504252, 541856), (512946, 532672), (513648, 531944), (521088, 524349), (522504, 522928)]