4518336582144

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{113}}^1\times {\mathrm{947}}^1$

素因数の和:1126

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 56, 63, 64, 66, 68, 72, 77, 84, 88, 96, 98, 99, 102, 112, 113, 119, 126, 128, 132, 136, 144, 147, 153, 154, 168, 176, 187, 192, 196, 198, 204, 224, 226, 231, 238, 252, 256, 264, 272, 288, 294, 306, 308, 336, 339, 352, 357, 374, 384, 392, 396, 408, 441, 448, 452, 462, 476, 504, 512, 528, 539, 544, 561, 576, 588, 612, 616, 672, 678, 693, 704, 714, 748, 768, 784, 791, 792, 816, 833, 882, 896, 904, 924, 947, 952, 1008, 1017, 1056, 1071, 1078, 1088, 1122, 1152, 1176, 1224, 1232, 1243, 1309, 1344, 1356, 1386, 1408, 1428, 1496, 1536, 1568, 1582, 1584, 1617, 1632, 1666, 1683, 1764, 1792, 1808, 1848, 1894, 1904, 1921, 2016, 2034, 2112, 2142, 2156, 2176, 2244, 2304, 2352, 2373, 2448, 2464, 2486, 2499, 2618, 2688, 2712, 2772, 2816, 2841, 2856, 2992, 3136, 3164, 3168, 3234, 3264, 3332, 3366, 3528, 3584, 3616, 3696, 3729, 3788, 3808, 3842, 3927, 4032, 4068, 4224, 4284, 4312, 4352, 4488, 4608, 4704, 4746, 4851, 4896, 4928, 4972, 4998, 5236, 5376, 5424, 5537, 5544, 5632, 5682, 5712, 5763, 5984, 6272, 6328, 6336, 6468, 6528, 6629, 6664, 6732, 7056, 7119, 7232, 7392, 7458, 7497, 7576, 7616, 7684, 7854, 8064, 8136, 8448, 8523, 8568, 8624, 8701, 8704, 8976, 9163, 9408, 9492, 9702, 9792, 9856, 9944, 9996, 10417, 10472, 10752, 10848, 11074, 11088, 11187, 11364, 11424, 11526, 11781, 11968, 12544, 12656, 12672, 12936, 13056, 13258, 13328, 13447, 13464, 14112, 14238, 14464, 14784, 14916, 14994, 15152, 15232, 15368, 15708, 16099, 16128, 16272, 16611, 16896, 17046, 17136, 17248, 17289, 17402, 17952, 18326, 18816, 18984, 19404, 19584, 19712, 19887, 19888, 19992, 20834, 20944, 21131, 21696, 22148, 22176, 22374, 22728, 22848, 23052, 23562, 23936, 25088, 25312, 25344, 25872, 26103, 26112, 26516, 26656, 26894, 26928, 27489, 28224, 28476, 28928, 29568, 29832, 29988, 30304, 30464, 30736, 31251, 31416, 32198, 32256, 32544, 33222, 34092, 34272, 34496, 34578, 34804, 35904, 36652, 37632, 37968, 38808, 39168, 39424, 39774, 39776, 39984, 40341, 41668, 41888, 42262, 43392, 44296, 44352, 44748, 45456, 45696, 46104, 46403, 47124, 47872, 48297, 49833, 50624, 50688, 51744, 52206, 53032, 53312, 53788, 53856, 54978, 56448, 56952, 57856, 59136, 59661, 59664, 59976, 60608, 60907, 60928, 61472, 62502, 62832, 63393, 64396, 65088, 66444, 68184, 68544, 68992, 69156, 69608, 71808, 72919, 73304, 75264, 75936, 77616, 78309, 78336, 79548, 79552, 79968, 80682, 82467, 83336, 83776, 84524, 86784, 88592, 88704, 89496, 90912, 91392, 92208, 92806, 93753, 94129, 94248, 95744, 96594, 99666, 101248, 103488, 104412, 106064, 106624, 107011, 107576, 107712, 109956, 112693, 112896, 113904, 118272, 119322, 119328, 119952, 121023, 121216, 121814, 122944, 125004, 125664, 126786, 128792, 130176, 132888, 136368, 137088, 137984, 138312, 139209, 139216, 143616, 144891, 145838, 146608, 147917, 151872, 155232, 156618, 159096, 159104, 159936, 161364, 164934, 166672, 167552, 169048, 173568, 177089, 177184, 177408, 178992, 181824, 182721, 182784, 184416, 185612, 187506, 188258, 188496, 190179, 193188, 199332, 202496, 206976, 208824, 212128, 213248, 214022, 215152, 215424, 218757, 219912, 225386, 225792, 227808, 238644, 238656, 239904, 242046, 242432, 243628, 245888, 250008, 251328, 253572, 257584, 260352, 265776, 272736, 274176, 275968, 276624, 278418, 278432, 282387, 287232, 289782, 291676, 293216, 295834, 303744, 310464, 313236, 318192, 318208, 319872, 321033, 322728, 329868, 333344, 335104, 338079, 338096, 354178, 354368, 354816, 357984, 363648, 365442, 368832, 371224, 375012, 376516, 376992, 380358, 386376, 398664, 404992, 413952, 417627, 417648, 424256, 426496, 428044, 430304, 430848, 437514, 439824, 443751, 450772, 455616, 477288, 477312, 479808, 484092, 484864, 487256, 491776, 500016, 502656, 507144, 510433, 515168, 520704, 531267, 531552, 545472, 548163, 548352, 553248, 556836, 556864, 564774, 579564, 583352, 586432, 591668, 607488, 620928, 626472, 636384, 636416, 639744, 642066, 645456, 656271, 659736, 666688, 670208, 676158, 676192, 708356, 708736, 715968, 727296, 730884, 737664, 742448, 749077, 750024, 753032, 753984, 760716, 772752, 788851, 797328, 827904, 835254, 835296, 847161, 848512, 856088, 860608, 861696, 875028, 879648, 887502, 901544, 911232, 954576, 954624, 959616, 963099, 968184, 974512, 983552, 1000032, 1005312, 1014237, 1014288, 1020866, 1030336, 1035419, 1062534, 1063104, 1090944, 1096326, 1106496, 1113672, 1113728, 1129548, 1159128, 1166704, 1172864, 1177121, 1183336, 1214976, 1239623, 1241856, 1252944, 1272768, 1279488, 1284132, 1290912, 1312542, 1319472, 1331253, 1333376, 1352316, 1352384, 1416712, 1417472, 1431936, 1454592, 1461768, 1475328, 1484896, 1498154, 1500048, 1506064, 1507968, 1521432, 1531299, 1545504, 1577702, 1593801, 1594656, 1670508, 1670592, 1694322, 1697024, 1712176, 1721216, 1750056, 1759296, 1775004, 1803088, 1819187, 1822464, 1909152, 1909248, 1919232, 1926198, 1936368, 1949024, 2000064, 2010624, 2028474, 2028576, 2041732, 2060672, 2070838, 2125068, 2126208, 2181888, 2192652, 2212992, 2227344, 2227456, 2247231, 2259096, 2318256, 2333408, 2345728, 2354242, 2366553, 2366672, 2479246, 2483712, 2505888, 2545536, 2568264, 2581824, 2625084, 2638944, 2662506, 2666752, 2704632, 2704768, 2833424, 2834944, 2863872, 2923536, 2950656, 2969792, 2996308, 3000096, 3012128, 3015936, 3042864, 3062598, 3091008, 3106257, 3155404, 3187602, 3189312, 3341016, 3341184, 3388644, 3394048, 3424352, 3442432, 3500112, 3518592, 3531363, 3550008, 3606176, 3638374, 3644928, 3718869, 3818304, 3838464, 3852396, 3872736, 3898048, 4000128, 4056948, 4057152, 4083464, 4121344, 4141676, 4250136, 4252416, 4363776, 4385304, 4425984, 4454688, 4454912, 4494462, 4518192, 4593897, 4636512, 4666816, 4691456, 4708484, 4733106, 4733344, 4958492, 5011776, 5091072, 5136528, 5163648, 5243539, 5250168, 5277888, 5325012, 5333504, 5409264, 5409536, 5457561, 5666848, 5727744, 5847072, 5939584, 5992616, 6000192, 6024256, 6031872, 6085728, 6125196, 6182016, 6212514, 6310808, 6375204, 6378624, 6682032, 6682368, 6741693, 6777288, 6848704, 6884864, 7000224, 7037184, 7062726, 7099659, 7100016, 7212352, 7276748, 7437738, 7636608, 7704792, 7745472, 7796096, 8000256, 8113896, 8114304, 8166928, 8239847, 8242688, 8283352, 8500272, 8504832, 8677361, 8770608, 8851968, 8909376, 8988924, 9036384, 9187794, 9273024, 9318771, 9333632, 9416968, 9466212, 9466688, 9916984, 10023552, 10182144, 10273056, 10327296, 10487078, 10500336, 10555776, 10594089, 10650024, 10818528, 10819072, 10915122, 11156607, 11333696, 11694144, 11879168, 11985232, 12000384, 12048512, 12171456, 12250392, 12364032, 12425028, 12621616, 12734309, 12750408, 12757248, 13364064, 13364736, 13483386, 13554576, 13697408, 14000448, 14074368, 14125452, 14199318, 14200032, 14424704, 14553496, 14875476, 15273216, 15409584, 15490944, 15592192, 15730617, 16000512, 16227792, 16228608, 16333856, 16372683, 16479694, 16566704, 17000544, 17354722, 17541216, 17818752, 17977848, 18072768, 18375588, 18546048, 18637542, 18667264, 18833936, 18932424, 18933376, 19833968, 20011057, 20047104, 20546112, 20654592, 20974156, 21000672, 21111552, 21188178, 21300048, 21637056, 21830244, 22313214, 22667392, 23388288, 23758336, 23970464, 24000768, 24097024, 24342912, 24500784, 24719541, 24728064, 24850056, 25243232, 25468618, 25500816, 25514496, 26032083, 26728128, 26966772, 27109152, 27394816, 28000896, 28250904, 28398636, 28400064, 28849408, 29106992, 29750952, 30546432, 30819168, 30981888, 31184384, 31461234, 32455584, 32457216, 32667712, 32745366, 32959388, 33133408, 34001088, 34709444, 35082432, 35637504, 35955696, 36145536, 36751176, 37092096, 37275084, 37334528, 37667872, 37864848, 37866752, 38202927, 39667936, 40022114, 40094208, 41092224, 41948312, 42001344, 42223104, 42376356, 42600096, 43274112, 43660488, 44626428, 45334784, 46776576, 47191851, 47940928, 48001536, 48194048, 48685824, 49001568, 49439082, 49700112, 50486464, 50937236, 51001632, 52064166, 53456256, 53933544, 54218304, 54789632, 56001792, 56501808, 56797272, 56800128, 57678929, 57698816, 58213984, 59501904, 60033171, 61638336, 61963776, 62922468, 64911168, 65335424, 65490732, 65918776, 66266816, 68002176, 69418888, 70164864, 71275008, 71911392, 72291072, 73502352, 74158623, 74184192, 74550168, 75335744, 75729696, 75733504, 76405854, 78096249, 79335872, 80044228, 82184448, 83896624, 84002688, 84752712, 85200192, 86548224, 87320976, 89140163, 89252856, 90669568, 93553152, 94383702, 95881856, 97371648, 98003136, 98878164, 99400224, 100972928, 101874472, 102003264, 104128332, 106912512, 107867088, 108436608, 112003584, 113003616, 113594544, 113600256, 114608781, 115357858, 116427968, 119003808, 120066342, 123276672, 125844936, 129822336, 130670848, 130981464, 131837552, 132533632, 136004352, 138837776, 140077399, 140329728, 143822784, 144582144, 147004704, 148317246, 149100336, 150671488, 151459392, 152811708, 156192498, 158671744, 160088456, 164368896, 167793248, 168005376, 169505424, 170400384, 173036787, 173096448, 174641952, 178280326, 178505712, 180099513, 188767404, 191763712, 196006272, 197756328, 198800448, 201945856, 203748944, 204006528, 208256664, 213825024, 215734176, 216873216, 226007232, 227189088, 227200512, 229217562, 230715716, 232855936, 238007616, 240132684, 246553344, 251689872, 259644672, 261341696, 261962928, 263675104, 265067264, 267420489, 272008704, 277675552, 280154798, 280659456, 287645568, 294009408, 296634492, 298200672, 301342976, 302918784, 305623416, 312384996, 317343488, 320176912, 335586496, 336010752, 339010848, 340800768, 346073574, 349283904, 356560652, 357011424, 360199026, 377534808, 383527424, 392012544, 395512656, 397600896, 403891712, 407497888, 408013056, 416513328, 420232197, 431468352, 433746432, 452014464, 454378176, 458435124, 461431432, 465711872, 476015232, 480265368, 493106688, 503379744, 519110361, 519289344, 523925856, 527350208, 530134528, 534840978, 555351104, 560309596, 575291136, 588018816, 593268984, 596401344, 602685952, 605837568, 611246832, 624769992, 634686976, 640353824, 671172992, 678021696, 681601536, 692147148, 698567808, 713121304, 714022848, 720398052, 755069616, 784025088, 791025312, 795201792, 802261467, 814995776, 816026112, 833026656, 840464394, 862936704, 904028928, 908756352, 916870248, 922862864, 931423744, 952030464, 960530736, 980541793, 1006759488, 1038220722, 1047851712, 1054700416, 1069681956, 1110702208, 1120619192, 1150582272, 1176037632, 1186537968, 1192802688, 1211675136, 1222493664, 1249539984, 1260696591, 1280707648, 1342345984, 1356043392, 1384294296, 1397135616, 1426242608, 1428045696, 1440796104, 1510139232, 1582050624, 1590403584, 1604522934, 1629991552, 1666053312, 1680928788, 1725873408, 1808057856, 1817512704, 1833740496, 1845725728, 1904060928, 1921061472, 1961083586, 2013518976, 2076441444, 2095703424, 2109400832, 2139363912, 2221404416, 2241238384, 2352075264, 2373075936, 2385605376, 2444987328, 2499079968, 2521393182, 2561415296, 2684691968, 2712086784, 2768588592, 2794271232, 2852485216, 2856091392, 2881592208, 2941625379, 3020278464, 3164101248, 3209045868, 3259983104, 3332106624, 3361857576, 3451746816, 3635025408, 3667480992, 3691451456, 3842122944, 3922167172, 4027037952, 4152882888, 4191406848, 4218801664, 4278727824, 4442808832, 4482476768, 4746151872, 4771210752, 4889974656, 4998159936, 5042786364, 5122830592, 5424173568, 5537177184, 5704970432, 5712182784, 5763184416, 5883250758, 6040556928, 6328202496, 6418091736, 6519966208, 6664213248, 6723715152, 7334961984, 7382902912, 7684245888, 7844334344, 8054075904, 8305765776, 8382813696, 8557455648, 8824876137, 8964953536, 9492303744, 9779949312, 9996319872, 10085572728, 10245661184, 11074354368, 11409940864, 11526368832, 11766501516, 12081113856, 12656404992, 12836183472, 13328426496, 13447430304, 14669923968, 14765805824, 15368491776, 15688668688, 16611531552, 17114911296, 17649752274, 17929907072, 18984607488, 19559898624, 19992639744, 20171145456, 22148708736, 22819881728, 23052737664, 23533003032, 24162227712, 25672366944, 26894860608, 29339847936, 29531611648, 30736983552, 31377337376, 33223063104, 34229822592, 35299504548, 35859814144, 37969214976, 39985279488, 40342290912, 44297417472, 45639763456, 46105475328, 47066006064, 51344733888, 53789721216, 58679695872, 62754674752, 66446126208, 68459645184, 70599009096, 71719628288, 80684581824, 88594834944, 92210950656, 94132012128, 102689467776, 107579442432, 125509349504, 132892252416, 136919290368, 141198018192, 161369163648, 188264024256, 205378935552, 215158884864, 251018699008, 265784504832, 282396036384, 322738327296, 376528048512, 410757871104, 502037398016, 564792072768, 645476654592, 753056097024, 1129584145536, 1506112194048, 2259168291072, 4518336582144]

約数ペア:

[(1, 4518336582144), (2, 2259168291072), (3, 1506112194048), (4, 1129584145536), (6, 753056097024), (7, 645476654592), (8, 564792072768), (9, 502037398016), (11, 410757871104), (12, 376528048512), (14, 322738327296), (16, 282396036384), (17, 265784504832), (18, 251018699008), (21, 215158884864), (22, 205378935552), (24, 188264024256), (28, 161369163648), (32, 141198018192), (33, 136919290368), (34, 132892252416), (36, 125509349504), (42, 107579442432), (44, 102689467776), (48, 94132012128), (49, 92210950656), (51, 88594834944), (56, 80684581824), (63, 71719628288), (64, 70599009096), (66, 68459645184), (68, 66446126208), (72, 62754674752), (77, 58679695872), (84, 53789721216), (88, 51344733888), (96, 47066006064), (98, 46105475328), (99, 45639763456), (102, 44297417472), (112, 40342290912), (113, 39985279488), (119, 37969214976), (126, 35859814144), (128, 35299504548), (132, 34229822592), (136, 33223063104), (144, 31377337376), (147, 30736983552), (153, 29531611648), (154, 29339847936), (168, 26894860608), (176, 25672366944), (187, 24162227712), (192, 23533003032), (196, 23052737664), (198, 22819881728), (204, 22148708736), (224, 20171145456), (226, 19992639744), (231, 19559898624), (238, 18984607488), (252, 17929907072), (256, 17649752274), (264, 17114911296), (272, 16611531552), (288, 15688668688), (294, 15368491776), (306, 14765805824), (308, 14669923968), (336, 13447430304), (339, 13328426496), (352, 12836183472), (357, 12656404992), (374, 12081113856), (384, 11766501516), (392, 11526368832), (396, 11409940864), (408, 11074354368), (441, 10245661184), (448, 10085572728), (452, 9996319872), (462, 9779949312), (476, 9492303744), (504, 8964953536), (512, 8824876137), (528, 8557455648), (539, 8382813696), (544, 8305765776), (561, 8054075904), (576, 7844334344), (588, 7684245888), (612, 7382902912), (616, 7334961984), (672, 6723715152), (678, 6664213248), (693, 6519966208), (704, 6418091736), (714, 6328202496), (748, 6040556928), (768, 5883250758), (784, 5763184416), (791, 5712182784), (792, 5704970432), (816, 5537177184), (833, 5424173568), (882, 5122830592), (896, 5042786364), (904, 4998159936), (924, 4889974656), (947, 4771210752), (952, 4746151872), (1008, 4482476768), (1017, 4442808832), (1056, 4278727824), (1071, 4218801664), (1078, 4191406848), (1088, 4152882888), (1122, 4027037952), (1152, 3922167172), (1176, 3842122944), (1224, 3691451456), (1232, 3667480992), (1243, 3635025408), (1309, 3451746816), (1344, 3361857576), (1356, 3332106624), (1386, 3259983104), (1408, 3209045868), (1428, 3164101248), (1496, 3020278464), (1536, 2941625379), (1568, 2881592208), (1582, 2856091392), (1584, 2852485216), (1617, 2794271232), (1632, 2768588592), (1666, 2712086784), (1683, 2684691968), (1764, 2561415296), (1792, 2521393182), (1808, 2499079968), (1848, 2444987328), (1894, 2385605376), (1904, 2373075936), (1921, 2352075264), (2016, 2241238384), (2034, 2221404416), (2112, 2139363912), (2142, 2109400832), (2156, 2095703424), (2176, 2076441444), (2244, 2013518976), (2304, 1961083586), (2352, 1921061472), (2373, 1904060928), (2448, 1845725728), (2464, 1833740496), (2486, 1817512704), (2499, 1808057856), (2618, 1725873408), (2688, 1680928788), (2712, 1666053312), (2772, 1629991552), (2816, 1604522934), (2841, 1590403584), (2856, 1582050624), (2992, 1510139232), (3136, 1440796104), (3164, 1428045696), (3168, 1426242608), (3234, 1397135616), (3264, 1384294296), (3332, 1356043392), (3366, 1342345984), (3528, 1280707648), (3584, 1260696591), (3616, 1249539984), (3696, 1222493664), (3729, 1211675136), (3788, 1192802688), (3808, 1186537968), (3842, 1176037632), (3927, 1150582272), (4032, 1120619192), (4068, 1110702208), (4224, 1069681956), (4284, 1054700416), (4312, 1047851712), (4352, 1038220722), (4488, 1006759488), (4608, 980541793), (4704, 960530736), (4746, 952030464), (4851, 931423744), (4896, 922862864), (4928, 916870248), (4972, 908756352), (4998, 904028928), (5236, 862936704), (5376, 840464394), (5424, 833026656), (5537, 816026112), (5544, 814995776), (5632, 802261467), (5682, 795201792), (5712, 791025312), (5763, 784025088), (5984, 755069616), (6272, 720398052), (6328, 714022848), (6336, 713121304), (6468, 698567808), (6528, 692147148), (6629, 681601536), (6664, 678021696), (6732, 671172992), (7056, 640353824), (7119, 634686976), (7232, 624769992), (7392, 611246832), (7458, 605837568), (7497, 602685952), (7576, 596401344), (7616, 593268984), (7684, 588018816), (7854, 575291136), (8064, 560309596), (8136, 555351104), (8448, 534840978), (8523, 530134528), (8568, 527350208), (8624, 523925856), (8701, 519289344), (8704, 519110361), (8976, 503379744), (9163, 493106688), (9408, 480265368), (9492, 476015232), (9702, 465711872), (9792, 461431432), (9856, 458435124), (9944, 454378176), (9996, 452014464), (10417, 433746432), (10472, 431468352), (10752, 420232197), (10848, 416513328), (11074, 408013056), (11088, 407497888), (11187, 403891712), (11364, 397600896), (11424, 395512656), (11526, 392012544), (11781, 383527424), (11968, 377534808), (12544, 360199026), (12656, 357011424), (12672, 356560652), (12936, 349283904), (13056, 346073574), (13258, 340800768), (13328, 339010848), (13447, 336010752), (13464, 335586496), (14112, 320176912), (14238, 317343488), (14464, 312384996), (14784, 305623416), (14916, 302918784), (14994, 301342976), (15152, 298200672), (15232, 296634492), (15368, 294009408), (15708, 287645568), (16099, 280659456), (16128, 280154798), (16272, 277675552), (16611, 272008704), (16896, 267420489), (17046, 265067264), (17136, 263675104), (17248, 261962928), (17289, 261341696), (17402, 259644672), (17952, 251689872), (18326, 246553344), (18816, 240132684), (18984, 238007616), (19404, 232855936), (19584, 230715716), (19712, 229217562), (19887, 227200512), (19888, 227189088), (19992, 226007232), (20834, 216873216), (20944, 215734176), (21131, 213825024), (21696, 208256664), (22148, 204006528), (22176, 203748944), (22374, 201945856), (22728, 198800448), (22848, 197756328), (23052, 196006272), (23562, 191763712), (23936, 188767404), (25088, 180099513), (25312, 178505712), (25344, 178280326), (25872, 174641952), (26103, 173096448), (26112, 173036787), (26516, 170400384), (26656, 169505424), (26894, 168005376), (26928, 167793248), (27489, 164368896), (28224, 160088456), (28476, 158671744), (28928, 156192498), (29568, 152811708), (29832, 151459392), (29988, 150671488), (30304, 149100336), (30464, 148317246), (30736, 147004704), (31251, 144582144), (31416, 143822784), (32198, 140329728), (32256, 140077399), (32544, 138837776), (33222, 136004352), (34092, 132533632), (34272, 131837552), (34496, 130981464), (34578, 130670848), (34804, 129822336), (35904, 125844936), (36652, 123276672), (37632, 120066342), (37968, 119003808), (38808, 116427968), (39168, 115357858), (39424, 114608781), (39774, 113600256), (39776, 113594544), (39984, 113003616), (40341, 112003584), (41668, 108436608), (41888, 107867088), (42262, 106912512), (43392, 104128332), (44296, 102003264), (44352, 101874472), (44748, 100972928), (45456, 99400224), (45696, 98878164), (46104, 98003136), (46403, 97371648), (47124, 95881856), (47872, 94383702), (48297, 93553152), (49833, 90669568), (50624, 89252856), (50688, 89140163), (51744, 87320976), (52206, 86548224), (53032, 85200192), (53312, 84752712), (53788, 84002688), (53856, 83896624), (54978, 82184448), (56448, 80044228), (56952, 79335872), (57856, 78096249), (59136, 76405854), (59661, 75733504), (59664, 75729696), (59976, 75335744), (60608, 74550168), (60907, 74184192), (60928, 74158623), (61472, 73502352), (62502, 72291072), (62832, 71911392), (63393, 71275008), (64396, 70164864), (65088, 69418888), (66444, 68002176), (68184, 66266816), (68544, 65918776), (68992, 65490732), (69156, 65335424), (69608, 64911168), (71808, 62922468), (72919, 61963776), (73304, 61638336), (75264, 60033171), (75936, 59501904), (77616, 58213984), (78309, 57698816), (78336, 57678929), (79548, 56800128), (79552, 56797272), (79968, 56501808), (80682, 56001792), (82467, 54789632), (83336, 54218304), (83776, 53933544), (84524, 53456256), (86784, 52064166), (88592, 51001632), (88704, 50937236), (89496, 50486464), (90912, 49700112), (91392, 49439082), (92208, 49001568), (92806, 48685824), (93753, 48194048), (94129, 48001536), (94248, 47940928), (95744, 47191851), (96594, 46776576), (99666, 45334784), (101248, 44626428), (103488, 43660488), (104412, 43274112), (106064, 42600096), (106624, 42376356), (107011, 42223104), (107576, 42001344), (107712, 41948312), (109956, 41092224), (112693, 40094208), (112896, 40022114), (113904, 39667936), (118272, 38202927), (119322, 37866752), (119328, 37864848), (119952, 37667872), (121023, 37334528), (121216, 37275084), (121814, 37092096), (122944, 36751176), (125004, 36145536), (125664, 35955696), (126786, 35637504), (128792, 35082432), (130176, 34709444), (132888, 34001088), (136368, 33133408), (137088, 32959388), (137984, 32745366), (138312, 32667712), (139209, 32457216), (139216, 32455584), (143616, 31461234), (144891, 31184384), (145838, 30981888), (146608, 30819168), (147917, 30546432), (151872, 29750952), (155232, 29106992), (156618, 28849408), (159096, 28400064), (159104, 28398636), (159936, 28250904), (161364, 28000896), (164934, 27394816), (166672, 27109152), (167552, 26966772), (169048, 26728128), (173568, 26032083), (177089, 25514496), (177184, 25500816), (177408, 25468618), (178992, 25243232), (181824, 24850056), (182721, 24728064), (182784, 24719541), (184416, 24500784), (185612, 24342912), (187506, 24097024), (188258, 24000768), (188496, 23970464), (190179, 23758336), (193188, 23388288), (199332, 22667392), (202496, 22313214), (206976, 21830244), (208824, 21637056), (212128, 21300048), (213248, 21188178), (214022, 21111552), (215152, 21000672), (215424, 20974156), (218757, 20654592), (219912, 20546112), (225386, 20047104), (225792, 20011057), (227808, 19833968), (238644, 18933376), (238656, 18932424), (239904, 18833936), (242046, 18667264), (242432, 18637542), (243628, 18546048), (245888, 18375588), (250008, 18072768), (251328, 17977848), (253572, 17818752), (257584, 17541216), (260352, 17354722), (265776, 17000544), (272736, 16566704), (274176, 16479694), (275968, 16372683), (276624, 16333856), (278418, 16228608), (278432, 16227792), (282387, 16000512), (287232, 15730617), (289782, 15592192), (291676, 15490944), (293216, 15409584), (295834, 15273216), (303744, 14875476), (310464, 14553496), (313236, 14424704), (318192, 14200032), (318208, 14199318), (319872, 14125452), (321033, 14074368), (322728, 14000448), (329868, 13697408), (333344, 13554576), (335104, 13483386), (338079, 13364736), (338096, 13364064), (354178, 12757248), (354368, 12750408), (354816, 12734309), (357984, 12621616), (363648, 12425028), (365442, 12364032), (368832, 12250392), (371224, 12171456), (375012, 12048512), (376516, 12000384), (376992, 11985232), (380358, 11879168), (386376, 11694144), (398664, 11333696), (404992, 11156607), (413952, 10915122), (417627, 10819072), (417648, 10818528), (424256, 10650024), (426496, 10594089), (428044, 10555776), (430304, 10500336), (430848, 10487078), (437514, 10327296), (439824, 10273056), (443751, 10182144), (450772, 10023552), (455616, 9916984), (477288, 9466688), (477312, 9466212), (479808, 9416968), (484092, 9333632), (484864, 9318771), (487256, 9273024), (491776, 9187794), (500016, 9036384), (502656, 8988924), (507144, 8909376), (510433, 8851968), (515168, 8770608), (520704, 8677361), (531267, 8504832), (531552, 8500272), (545472, 8283352), (548163, 8242688), (548352, 8239847), (553248, 8166928), (556836, 8114304), (556864, 8113896), (564774, 8000256), (579564, 7796096), (583352, 7745472), (586432, 7704792), (591668, 7636608), (607488, 7437738), (620928, 7276748), (626472, 7212352), (636384, 7100016), (636416, 7099659), (639744, 7062726), (642066, 7037184), (645456, 7000224), (656271, 6884864), (659736, 6848704), (666688, 6777288), (670208, 6741693), (676158, 6682368), (676192, 6682032), (708356, 6378624), (708736, 6375204), (715968, 6310808), (727296, 6212514), (730884, 6182016), (737664, 6125196), (742448, 6085728), (749077, 6031872), (750024, 6024256), (753032, 6000192), (753984, 5992616), (760716, 5939584), (772752, 5847072), (788851, 5727744), (797328, 5666848), (827904, 5457561), (835254, 5409536), (835296, 5409264), (847161, 5333504), (848512, 5325012), (856088, 5277888), (860608, 5250168), (861696, 5243539), (875028, 5163648), (879648, 5136528), (887502, 5091072), (901544, 5011776), (911232, 4958492), (954576, 4733344), (954624, 4733106), (959616, 4708484), (963099, 4691456), (968184, 4666816), (974512, 4636512), (983552, 4593897), (1000032, 4518192), (1005312, 4494462), (1014237, 4454912), (1014288, 4454688), (1020866, 4425984), (1030336, 4385304), (1035419, 4363776), (1062534, 4252416), (1063104, 4250136), (1090944, 4141676), (1096326, 4121344), (1106496, 4083464), (1113672, 4057152), (1113728, 4056948), (1129548, 4000128), (1159128, 3898048), (1166704, 3872736), (1172864, 3852396), (1177121, 3838464), (1183336, 3818304), (1214976, 3718869), (1239623, 3644928), (1241856, 3638374), (1252944, 3606176), (1272768, 3550008), (1279488, 3531363), (1284132, 3518592), (1290912, 3500112), (1312542, 3442432), (1319472, 3424352), (1331253, 3394048), (1333376, 3388644), (1352316, 3341184), (1352384, 3341016), (1416712, 3189312), (1417472, 3187602), (1431936, 3155404), (1454592, 3106257), (1461768, 3091008), (1475328, 3062598), (1484896, 3042864), (1498154, 3015936), (1500048, 3012128), (1506064, 3000096), (1507968, 2996308), (1521432, 2969792), (1531299, 2950656), (1545504, 2923536), (1577702, 2863872), (1593801, 2834944), (1594656, 2833424), (1670508, 2704768), (1670592, 2704632), (1694322, 2666752), (1697024, 2662506), (1712176, 2638944), (1721216, 2625084), (1750056, 2581824), (1759296, 2568264), (1775004, 2545536), (1803088, 2505888), (1819187, 2483712), (1822464, 2479246), (1909152, 2366672), (1909248, 2366553), (1919232, 2354242), (1926198, 2345728), (1936368, 2333408), (1949024, 2318256), (2000064, 2259096), (2010624, 2247231), (2028474, 2227456), (2028576, 2227344), (2041732, 2212992), (2060672, 2192652), (2070838, 2181888), (2125068, 2126208)]