1535473884672

素因数分解:

$2^9\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{263}}^1$

素因数の和:350

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 147, 153, 156, 162, 168, 169, 182, 189, 192, 196, 204, 208, 216, 221, 224, 234, 238, 252, 256, 263, 272, 273, 288, 294, 306, 312, 324, 336, 338, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 448, 459, 468, 476, 504, 507, 512, 526, 544, 546, 567, 576, 588, 612, 624, 637, 648, 663, 672, 676, 702, 714, 728, 756, 768, 784, 789, 816, 819, 832, 833, 864, 882, 884, 896, 918, 936, 952, 1008, 1014, 1052, 1053, 1071, 1088, 1092, 1134, 1152, 1176, 1183, 1224, 1248, 1274, 1296, 1323, 1326, 1344, 1352, 1377, 1404, 1428, 1456, 1512, 1521, 1536, 1547, 1568, 1578, 1632, 1638, 1664, 1666, 1728, 1764, 1768, 1792, 1836, 1841, 1872, 1904, 1911, 1989, 2016, 2028, 2104, 2106, 2142, 2176, 2184, 2268, 2304, 2352, 2366, 2367, 2448, 2457, 2496, 2499, 2548, 2592, 2646, 2652, 2688, 2704, 2754, 2808, 2856, 2873, 2912, 3024, 3042, 3094, 3136, 3156, 3213, 3264, 3276, 3328, 3332, 3419, 3456, 3528, 3536, 3549, 3584, 3672, 3682, 3744, 3808, 3822, 3969, 3978, 4032, 4056, 4208, 4212, 4284, 4352, 4368, 4471, 4536, 4563, 4608, 4641, 4704, 4732, 4734, 4896, 4914, 4992, 4998, 5096, 5184, 5292, 5304, 5376, 5408, 5508, 5523, 5616, 5712, 5733, 5746, 5824, 5967, 6048, 6084, 6188, 6272, 6312, 6426, 6528, 6552, 6656, 6664, 6838, 6912, 7056, 7072, 7098, 7101, 7344, 7364, 7371, 7488, 7497, 7616, 7644, 7938, 7956, 8064, 8112, 8281, 8416, 8424, 8568, 8619, 8704, 8736, 8942, 9072, 9126, 9282, 9408, 9464, 9468, 9639, 9792, 9828, 9984, 9996, 10192, 10257, 10368, 10584, 10608, 10647, 10752, 10816, 10829, 11016, 11046, 11232, 11424, 11466, 11492, 11648, 11934, 12096, 12168, 12376, 12544, 12624, 12852, 12887, 13056, 13104, 13328, 13413, 13676, 13689, 13824, 13923, 14112, 14144, 14196, 14202, 14688, 14728, 14742, 14976, 14994, 15232, 15288, 15876, 15912, 16128, 16224, 16562, 16569, 16832, 16848, 17136, 17199, 17238, 17472, 17884, 17901, 18144, 18252, 18564, 18816, 18928, 18936, 19278, 19584, 19656, 19968, 19992, 20111, 20384, 20514, 20736, 21168, 21216, 21294, 21303, 21632, 21658, 22032, 22092, 22464, 22491, 22848, 22932, 22984, 23296, 23868, 23933, 24192, 24336, 24752, 24843, 25088, 25248, 25704, 25774, 25857, 26112, 26208, 26656, 26826, 27352, 27378, 27846, 28224, 28288, 28392, 28404, 29376, 29456, 29484, 29952, 29988, 30464, 30576, 30771, 31297, 31752, 31824, 31941, 32256, 32448, 32487, 33124, 33138, 33664, 33696, 34272, 34398, 34476, 34944, 35768, 35802, 36288, 36504, 37128, 37632, 37856, 37872, 38556, 38661, 39168, 39312, 39984, 40222, 40239, 40768, 41028, 41472, 41769, 42336, 42432, 42588, 42606, 43264, 43316, 44064, 44184, 44447, 44928, 44982, 45696, 45864, 45968, 46592, 47736, 47866, 48384, 48672, 49504, 49686, 49707, 50496, 51408, 51548, 51597, 51714, 52416, 53312, 53652, 54704, 54756, 55692, 56448, 56576, 56784, 56808, 58123, 58752, 58912, 58968, 59904, 59976, 60333, 60928, 61152, 61542, 62594, 63504, 63648, 63882, 64896, 64974, 66248, 66276, 67328, 67392, 67473, 68544, 68796, 68952, 69888, 71536, 71604, 71799, 72576, 73008, 74256, 74529, 75264, 75712, 75744, 77112, 77322, 77571, 78336, 78624, 79968, 80444, 80478, 81536, 82056, 83538, 84672, 84864, 85176, 85212, 86528, 86632, 88128, 88368, 88894, 89856, 89964, 91392, 91728, 91936, 92313, 93891, 95472, 95732, 95823, 96768, 97344, 97461, 99008, 99372, 99414, 100992, 102816, 103096, 103194, 103428, 104832, 106624, 107304, 109408, 109512, 111384, 112896, 113152, 113568, 113616, 115983, 116246, 117504, 117824, 117936, 119952, 120666, 120717, 122304, 123084, 125188, 125307, 127008, 127296, 127764, 129792, 129948, 132496, 132552, 133341, 134656, 134784, 134946, 137088, 137592, 137904, 139776, 140777, 143072, 143208, 143598, 145152, 146016, 148512, 149058, 149121, 151424, 151488, 154224, 154644, 155142, 157248, 159936, 160888, 160956, 163072, 164112, 167076, 167531, 169344, 169728, 170352, 170424, 173264, 174369, 176256, 176736, 177788, 179712, 179928, 180999, 182784, 183456, 183872, 184626, 187782, 190944, 191464, 191646, 194688, 194922, 198016, 198744, 198828, 201984, 205632, 206192, 206388, 206856, 209664, 213248, 214608, 215397, 218816, 219024, 219079, 222768, 223587, 225792, 227136, 227232, 231966, 232492, 232713, 235008, 235648, 235872, 239904, 241332, 241434, 244608, 246168, 250376, 250614, 254016, 254592, 255528, 259584, 259896, 264992, 265104, 266682, 269568, 269892, 274176, 275184, 275808, 276939, 281554, 281673, 286144, 286416, 287196, 290304, 292032, 292383, 297024, 298116, 298242, 302848, 302976, 308448, 309288, 310284, 311129, 314496, 319872, 321776, 321912, 326144, 328224, 334152, 335062, 338688, 339456, 340704, 340848, 346528, 347949, 348738, 352512, 353472, 355576, 359856, 361998, 362151, 366912, 367744, 369252, 375564, 381888, 382928, 383292, 389376, 389844, 396032, 397488, 397656, 400023, 403968, 406861, 411264, 412384, 412776, 413712, 419328, 422331, 426496, 429216, 430794, 437632, 438048, 438158, 445536, 447174, 454272, 454464, 463932, 464984, 465426, 471296, 471744, 479808, 482664, 482868, 489216, 492336, 500752, 501228, 502593, 508032, 509184, 511056, 519792, 523107, 529984, 530208, 533364, 539136, 539784, 542997, 548352, 550368, 551616, 553878, 563108, 563346, 572288, 572832, 574392, 584064, 584766, 594048, 596232, 596484, 605696, 605952, 616896, 618576, 620568, 622258, 628992, 639744, 643552, 643824, 646191, 656448, 657237, 668304, 670124, 670761, 677376, 681408, 681696, 693056, 695898, 697476, 705024, 706944, 711152, 719712, 723996, 724302, 733824, 735488, 738504, 751128, 755599, 763776, 765856, 766584, 778752, 779688, 792064, 794976, 795312, 800046, 813722, 822528, 824768, 825552, 827424, 844662, 845019, 858432, 861588, 875264, 876096, 876316, 877149, 891072, 894348, 908544, 908928, 927864, 929968, 930852, 933387, 942592, 943488, 959616, 965328, 965736, 978432, 984672, 1001504, 1002456, 1005186, 1016064, 1018368, 1022112, 1039584, 1043847, 1046214, 1059968, 1060416, 1066728, 1079568, 1085994, 1100736, 1103232, 1107756, 1126216, 1126692, 1144576, 1145664, 1148784, 1168128, 1169532, 1188096, 1192464, 1192968, 1200069, 1211904, 1220583, 1233792, 1237152, 1241136, 1244516, 1257984, 1266993, 1279488, 1287104, 1287648, 1292382, 1312896, 1314474, 1336608, 1340248, 1341522, 1362816, 1363392, 1386112, 1391796, 1394952, 1413888, 1422304, 1439424, 1447992, 1448604, 1467648, 1470976, 1477008, 1502256, 1507779, 1511198, 1527552, 1531712, 1533168, 1559376, 1569321, 1589952, 1590624, 1600092, 1627444, 1628991, 1645056, 1649536, 1651104, 1654848, 1689324, 1690038, 1716864, 1723176, 1750528, 1752192, 1752632, 1754298, 1782144, 1788696, 1817088, 1817856, 1855728, 1859936, 1861704, 1866774, 1886976, 1919232, 1930656, 1931472, 1938573, 1969344, 1971711, 2003008, 2004912, 2010372, 2032128, 2044224, 2079168, 2087694, 2092428, 2119936, 2120832, 2133456, 2159136, 2171988, 2177903, 2201472, 2206464, 2215512, 2252432, 2253384, 2266797, 2289152, 2291328, 2297568, 2336256, 2339064, 2376192, 2384928, 2385936, 2400138, 2441166, 2467584, 2474304, 2482272, 2489032, 2533986, 2535057, 2574208, 2575296, 2584764, 2625792, 2628948, 2673216, 2680496, 2683044, 2725632, 2726784, 2772224, 2783592, 2789904, 2800161, 2827776, 2844608, 2848027, 2878848, 2895984, 2897208, 2935296, 2954016, 3004512, 3015558, 3022396, 3055104, 3063424, 3066336, 3118752, 3138642, 3179904, 3181248, 3200184, 3254888, 3257982, 3299072, 3302208, 3309696, 3378648, 3380076, 3433728, 3446352, 3504384, 3505264, 3508596, 3564288, 3577392, 3600207, 3635712, 3661749, 3711456, 3719872, 3723408, 3733548, 3773952, 3800979, 3838464, 3861312, 3862944, 3877146, 3938688, 3943422, 4006016, 4009824, 4020744, 4088448, 4158336, 4175388, 4184856, 4239872, 4241664, 4266912, 4318272, 4343976, 4355806, 4402944, 4412928, 4431024, 4504864, 4506768, 4523337, 4533594, 4582656, 4595136, 4678128, 4707963, 4769856, 4771872, 4800276, 4882332, 4935168, 4948608, 4964544, 4978064, 5067972, 5070114, 5148416, 5150592, 5169528, 5251584, 5257896, 5289193, 5346432, 5360992, 5366088, 5451264, 5453568, 5544448, 5567184, 5579808, 5600322, 5689216, 5696054, 5757696, 5791968, 5794416, 5908032, 5915133, 6009024, 6031116, 6044792, 6126848, 6132672, 6237504, 6277284, 6359808, 6362496, 6400368, 6509776, 6515964, 6533709, 6598144, 6604416, 6619392, 6757296, 6760152, 6800391, 6867456, 6892704, 7008768, 7010528, 7017192, 7128576, 7154784, 7200414, 7323498, 7422912, 7439744, 7446816, 7467096, 7601958, 7722624, 7725888, 7754292, 7877376, 7886844, 8012032, 8019648, 8041488, 8176896, 8316672, 8350776, 8369712, 8400483, 8483328, 8533824, 8544081, 8636544, 8687952, 8711612, 8805888, 8862048, 9009728, 9013536, 9046674, 9067188, 9165312, 9190272, 9356256, 9415926, 9539712, 9543744, 9600552, 9764664, 9897216, 9929088, 9956128, 10135944, 10140228, 10296832, 10301184, 10339056, 10515792, 10578386, 10692864, 10721984, 10732176, 10907136, 10985247, 11134368, 11159616, 11200644, 11378432, 11392108, 11402937, 11515392, 11583936, 11588832, 11816064, 11830266, 12018048, 12062232, 12089584, 12253696, 12265344, 12475008, 12554568, 12719616, 12724992, 12800736, 13019552, 13031928, 13067418, 13208832, 13238784, 13514592, 13520304, 13570011, 13600782, 13785408, 14021056, 14034384, 14309568, 14400828, 14646996, 14845824, 14879488, 14893632, 14934192, 15203916, 15445248, 15451776, 15508584, 15754752, 15773688, 15867579, 16024064, 16039296, 16082976, 16353792, 16633344, 16701552, 16739424, 16800966, 17067648, 17088162, 17273088, 17375904, 17423224, 17724096, 17745399, 18019456, 18027072, 18093348, 18134376, 18380544, 18712512, 18831852, 19079424, 19087488, 19201104, 19529328, 19601127, 19794432, 19858176, 19912256, 20271888, 20280456, 20401173, 20602368, 20678112, 21031584, 21156772, 21385728, 21443968, 21464352, 21970494, 22268736, 22319232, 22401288, 22756864, 22784216, 22805874, 23167872, 23177664, 23632128, 23660532, 24036096, 24124464, 24179168, 24530688, 24950016, 25109136, 25201449, 25449984, 25601472, 25632243, 26039104, 26063856, 26134836, 26417664, 27029184, 27040608, 27140022, 27201564, 27570816, 28042112, 28068768, 28619136, 28801656, 29293992, 29691648, 29758976, 29787264, 29868384, 30407832, 30890496, 30903552, 31017168, 31547376, 31735158, 32078592, 32165952, 32955741, 33403104, 33478848, 33601932, 34135296, 34176324, 34546176, 34751808, 34846448, 35448192, 35490798, 36038912, 36054144, 36186696, 36268752, 36761088, 37024351, 37425024, 37663704, 38158848, 38174976, 38402208, 39058656, 39202254, 39716352, 39824512, 40543776, 40560912, 40802346, 41356224, 42063168, 42313544, 42887936, 42928704, 43940988, 44537472, 44638464, 44802576, 45568432, 45611748, 46335744, 46355328, 47264256, 47321064, 47602737, 48072192, 48248928, 48358336, 49061376, 49900032, 50218272, 50402898, 51202944, 51264486, 52078208, 52127712, 52269672, 54058368, 54081216, 54280044, 54403128, 55141632, 56084224, 56137536, 57238272, 57603312, 58587984, 58803381, 59383296, 59574528, 59736768, 60815664, 61203519, 61807104, 62034336, 63094752, 63470316, 64157184, 64331904, 65911482, 66806208, 66957696, 67203864, 68270592, 68352648, 69503616, 69692896, 70896384, 70981596, 72077824, 72108288, 72373392, 72537504, 74048702, 74850048, 75327408, 76349952, 76804416, 76896729, 78117312, 78404508, 79649024, 81087552, 81121824, 81604692, 82712448, 84126336, 84627088, 85775872, 85857408, 87881976, 89074944, 89276928, 89605152, 91136864, 91223496, 92671488, 92710656, 94642128, 95205474, 96497856, 96716672, 100436544, 100805796, 102405888, 102528972, 104156416, 104255424, 104539344, 108116736, 108162432, 108560088, 108806256, 110283264, 111073053, 112168448, 112275072, 114476544, 115206624, 117175968, 117606762, 119149056, 119473536, 121631328, 122407038, 124068672, 126189504, 126940632, 128663808, 131822964, 133612416, 133915392, 134407728, 136705296, 139007232, 139385792, 141792768, 141963192, 142808211, 144216576, 144746784, 145075008, 148097404, 149700096, 150654816, 153608832, 153793458, 156234624, 156809016, 159298048, 162175104, 162243648, 163209384, 165424896, 168252672, 169254176, 171714816, 175763952, 176410143, 178149888, 179210304, 182273728, 182446992, 185421312, 189284256, 190410948, 192995712, 193433344, 200873088, 201611592, 204811776, 205057944, 208312832, 208510848, 209078688, 216233472, 216324864, 217120176, 217612512, 222146106, 224550144, 230413248, 230690187, 234351936, 235213524, 238947072, 243262656, 244814076, 248137344, 252379008, 253881264, 257327616, 263645928, 267224832, 267830784, 268815456, 273410592, 278014464, 278771584, 283926384, 285616422, 289493568, 290150016, 296194808, 301309632, 307217664, 307586916, 312469248, 313618032, 324350208, 324487296, 326418768, 330849792, 333219159, 336505344, 338508352, 343429632, 351527904, 352820286, 358420608, 364547456, 364893984, 378568512, 380821896, 385991424, 386866688, 401746176, 403223184, 410115888, 417021696, 418157376, 428424633, 432649728, 434240352, 435225024, 444292212, 449100288, 460826496, 461380374, 468703872, 470427048, 477894144, 486525312, 489628152, 496274688, 504758016, 507762528, 527291856, 534449664, 537630912, 546821184, 557543168, 567852768, 571232844, 578987136, 580300032, 592389616, 602619264, 614435328, 615173832, 624938496, 627236064, 648700416, 648974592, 652837536, 666438318, 677016704, 703055808, 705640572, 716841216, 729094912, 729787968, 757137024, 761643792, 771982848, 803492352, 806446368, 820231776, 834043392, 836314752, 856849266, 868480704, 870450048, 888584424, 921652992, 922760748, 937407744, 940854096, 973050624, 979256304, 992549376, 999657477, 1009516032, 1015525056, 1054583712, 1075261824, 1093642368, 1115086336, 1135705536, 1142465688, 1157974272, 1160600064, 1184779232, 1205238528, 1230347664, 1254472128, 1297949184, 1305675072, 1332876636, 1354033408, 1406111616, 1411281144, 1433682432, 1458189824, 1459575936, 1514274048, 1523287584, 1612892736, 1640463552, 1672629504, 1713698532, 1736961408, 1740900096, 1777168848, 1843305984, 1845521496, 1874815488, 1881708192, 1946101248, 1958512608, 1999314954, 2031050112, 2109167424, 2150523648, 2187284736, 2271411072, 2284931376, 2315948544, 2369558464, 2410477056, 2460695328, 2508944256, 2611350144, 2665753272, 2708066816, 2812223232, 2822562288, 2919151872, 2998972431, 3028548096, 3046575168, 3225785472, 3280927104, 3345259008, 3427397064, 3473922816, 3481800192, 3554337696, 3691042992, 3763416384, 3917025216, 3998629908, 4062100224, 4218334848, 4301047296, 4374569472, 4542822144, 4569862752, 4739116928, 4921390656, 5017888512, 5222700288, 5331506544, 5624446464, 5645124576, 5838303744, 5997944862, 6093150336, 6451570944, 6561854208, 6854794128, 6947845632, 7108675392, 7382085984, 7526832768, 7834050432, 7997259816, 8124200448, 8436669696, 9085644288, 9139725504, 9478233856, 9842781312, 10035777024, 10445400576, 10663013088, 11290249152, 11995889724, 12186300672, 12903141888, 13123708416, 13709588256, 14217350784, 14764171968, 15053665536, 15668100864, 15994519632, 16873339392, 18279451008, 18956467712, 19685562624, 21326026176, 22580498304, 23991779448, 24372601344, 27419176512, 28434701568, 29528343936, 30107331072, 31336201728, 31989039264, 36558902016, 39371125248, 42652052352, 45160996608, 47983558896, 54838353024, 56869403136, 59056687872, 63978078528, 73117804032, 85304104704, 90321993216, 95967117792, 109676706048, 118113375744, 127956157056, 170608209408, 191934235584, 219353412096, 255912314112, 383868471168, 511824628224, 767736942336, 1535473884672]

約数ペア:

[(1, 1535473884672), (2, 767736942336), (3, 511824628224), (4, 383868471168), (6, 255912314112), (7, 219353412096), (8, 191934235584), (9, 170608209408), (12, 127956157056), (13, 118113375744), (14, 109676706048), (16, 95967117792), (17, 90321993216), (18, 85304104704), (21, 73117804032), (24, 63978078528), (26, 59056687872), (27, 56869403136), (28, 54838353024), (32, 47983558896), (34, 45160996608), (36, 42652052352), (39, 39371125248), (42, 36558902016), (48, 31989039264), (49, 31336201728), (51, 30107331072), (52, 29528343936), (54, 28434701568), (56, 27419176512), (63, 24372601344), (64, 23991779448), (68, 22580498304), (72, 21326026176), (78, 19685562624), (81, 18956467712), (84, 18279451008), (91, 16873339392), (96, 15994519632), (98, 15668100864), (102, 15053665536), (104, 14764171968), (108, 14217350784), (112, 13709588256), (117, 13123708416), (119, 12903141888), (126, 12186300672), (128, 11995889724), (136, 11290249152), (144, 10663013088), (147, 10445400576), (153, 10035777024), (156, 9842781312), (162, 9478233856), (168, 9139725504), (169, 9085644288), (182, 8436669696), (189, 8124200448), (192, 7997259816), (196, 7834050432), (204, 7526832768), (208, 7382085984), (216, 7108675392), (221, 6947845632), (224, 6854794128), (234, 6561854208), (238, 6451570944), (252, 6093150336), (256, 5997944862), (263, 5838303744), (272, 5645124576), (273, 5624446464), (288, 5331506544), (294, 5222700288), (306, 5017888512), (312, 4921390656), (324, 4739116928), (336, 4569862752), (338, 4542822144), (351, 4374569472), (357, 4301047296), (364, 4218334848), (378, 4062100224), (384, 3998629908), (392, 3917025216), (408, 3763416384), (416, 3691042992), (432, 3554337696), (441, 3481800192), (442, 3473922816), (448, 3427397064), (459, 3345259008), (468, 3280927104), (476, 3225785472), (504, 3046575168), (507, 3028548096), (512, 2998972431), (526, 2919151872), (544, 2822562288), (546, 2812223232), (567, 2708066816), (576, 2665753272), (588, 2611350144), (612, 2508944256), (624, 2460695328), (637, 2410477056), (648, 2369558464), (663, 2315948544), (672, 2284931376), (676, 2271411072), (702, 2187284736), (714, 2150523648), (728, 2109167424), (756, 2031050112), (768, 1999314954), (784, 1958512608), (789, 1946101248), (816, 1881708192), (819, 1874815488), (832, 1845521496), (833, 1843305984), (864, 1777168848), (882, 1740900096), (884, 1736961408), (896, 1713698532), (918, 1672629504), (936, 1640463552), (952, 1612892736), (1008, 1523287584), (1014, 1514274048), (1052, 1459575936), (1053, 1458189824), (1071, 1433682432), (1088, 1411281144), (1092, 1406111616), (1134, 1354033408), (1152, 1332876636), (1176, 1305675072), (1183, 1297949184), (1224, 1254472128), (1248, 1230347664), (1274, 1205238528), (1296, 1184779232), (1323, 1160600064), (1326, 1157974272), (1344, 1142465688), (1352, 1135705536), (1377, 1115086336), (1404, 1093642368), (1428, 1075261824), (1456, 1054583712), (1512, 1015525056), (1521, 1009516032), (1536, 999657477), (1547, 992549376), (1568, 979256304), (1578, 973050624), (1632, 940854096), (1638, 937407744), (1664, 922760748), (1666, 921652992), (1728, 888584424), (1764, 870450048), (1768, 868480704), (1792, 856849266), (1836, 836314752), (1841, 834043392), (1872, 820231776), (1904, 806446368), (1911, 803492352), (1989, 771982848), (2016, 761643792), (2028, 757137024), (2104, 729787968), (2106, 729094912), (2142, 716841216), (2176, 705640572), (2184, 703055808), (2268, 677016704), (2304, 666438318), (2352, 652837536), (2366, 648974592), (2367, 648700416), (2448, 627236064), (2457, 624938496), (2496, 615173832), (2499, 614435328), (2548, 602619264), (2592, 592389616), (2646, 580300032), (2652, 578987136), (2688, 571232844), (2704, 567852768), (2754, 557543168), (2808, 546821184), (2856, 537630912), (2873, 534449664), (2912, 527291856), (3024, 507762528), (3042, 504758016), (3094, 496274688), (3136, 489628152), (3156, 486525312), (3213, 477894144), (3264, 470427048), (3276, 468703872), (3328, 461380374), (3332, 460826496), (3419, 449100288), (3456, 444292212), (3528, 435225024), (3536, 434240352), (3549, 432649728), (3584, 428424633), (3672, 418157376), (3682, 417021696), (3744, 410115888), (3808, 403223184), (3822, 401746176), (3969, 386866688), (3978, 385991424), (4032, 380821896), (4056, 378568512), (4208, 364893984), (4212, 364547456), (4284, 358420608), (4352, 352820286), (4368, 351527904), (4471, 343429632), (4536, 338508352), (4563, 336505344), (4608, 333219159), (4641, 330849792), (4704, 326418768), (4732, 324487296), (4734, 324350208), (4896, 313618032), (4914, 312469248), (4992, 307586916), (4998, 307217664), (5096, 301309632), (5184, 296194808), (5292, 290150016), (5304, 289493568), (5376, 285616422), (5408, 283926384), (5508, 278771584), (5523, 278014464), (5616, 273410592), (5712, 268815456), (5733, 267830784), (5746, 267224832), (5824, 263645928), (5967, 257327616), (6048, 253881264), (6084, 252379008), (6188, 248137344), (6272, 244814076), (6312, 243262656), (6426, 238947072), (6528, 235213524), (6552, 234351936), (6656, 230690187), (6664, 230413248), (6838, 224550144), (6912, 222146106), (7056, 217612512), (7072, 217120176), (7098, 216324864), (7101, 216233472), (7344, 209078688), (7364, 208510848), (7371, 208312832), (7488, 205057944), (7497, 204811776), (7616, 201611592), (7644, 200873088), (7938, 193433344), (7956, 192995712), (8064, 190410948), (8112, 189284256), (8281, 185421312), (8416, 182446992), (8424, 182273728), (8568, 179210304), (8619, 178149888), (8704, 176410143), (8736, 175763952), (8942, 171714816), (9072, 169254176), (9126, 168252672), (9282, 165424896), (9408, 163209384), (9464, 162243648), (9468, 162175104), (9639, 159298048), (9792, 156809016), (9828, 156234624), (9984, 153793458), (9996, 153608832), (10192, 150654816), (10257, 149700096), (10368, 148097404), (10584, 145075008), (10608, 144746784), (10647, 144216576), (10752, 142808211), (10816, 141963192), (10829, 141792768), (11016, 139385792), (11046, 139007232), (11232, 136705296), (11424, 134407728), (11466, 133915392), (11492, 133612416), (11648, 131822964), (11934, 128663808), (12096, 126940632), (12168, 126189504), (12376, 124068672), (12544, 122407038), (12624, 121631328), (12852, 119473536), (12887, 119149056), (13056, 117606762), (13104, 117175968), (13328, 115206624), (13413, 114476544), (13676, 112275072), (13689, 112168448), (13824, 111073053), (13923, 110283264), (14112, 108806256), (14144, 108560088), (14196, 108162432), (14202, 108116736), (14688, 104539344), (14728, 104255424), (14742, 104156416), (14976, 102528972), (14994, 102405888), (15232, 100805796), (15288, 100436544), (15876, 96716672), (15912, 96497856), (16128, 95205474), (16224, 94642128), (16562, 92710656), (16569, 92671488), (16832, 91223496), (16848, 91136864), (17136, 89605152), (17199, 89276928), (17238, 89074944), (17472, 87881976), (17884, 85857408), (17901, 85775872), (18144, 84627088), (18252, 84126336), (18564, 82712448), (18816, 81604692), (18928, 81121824), (18936, 81087552), (19278, 79649024), (19584, 78404508), (19656, 78117312), (19968, 76896729), (19992, 76804416), (20111, 76349952), (20384, 75327408), (20514, 74850048), (20736, 74048702), (21168, 72537504), (21216, 72373392), (21294, 72108288), (21303, 72077824), (21632, 70981596), (21658, 70896384), (22032, 69692896), (22092, 69503616), (22464, 68352648), (22491, 68270592), (22848, 67203864), (22932, 66957696), (22984, 66806208), (23296, 65911482), (23868, 64331904), (23933, 64157184), (24192, 63470316), (24336, 63094752), (24752, 62034336), (24843, 61807104), (25088, 61203519), (25248, 60815664), (25704, 59736768), (25774, 59574528), (25857, 59383296), (26112, 58803381), (26208, 58587984), (26656, 57603312), (26826, 57238272), (27352, 56137536), (27378, 56084224), (27846, 55141632), (28224, 54403128), (28288, 54280044), (28392, 54081216), (28404, 54058368), (29376, 52269672), (29456, 52127712), (29484, 52078208), (29952, 51264486), (29988, 51202944), (30464, 50402898), (30576, 50218272), (30771, 49900032), (31297, 49061376), (31752, 48358336), (31824, 48248928), (31941, 48072192), (32256, 47602737), (32448, 47321064), (32487, 47264256), (33124, 46355328), (33138, 46335744), (33664, 45611748), (33696, 45568432), (34272, 44802576), (34398, 44638464), (34476, 44537472), (34944, 43940988), (35768, 42928704), (35802, 42887936), (36288, 42313544), (36504, 42063168), (37128, 41356224), (37632, 40802346), (37856, 40560912), (37872, 40543776), (38556, 39824512), (38661, 39716352), (39168, 39202254), (39312, 39058656), (39984, 38402208), (40222, 38174976), (40239, 38158848), (40768, 37663704), (41028, 37425024), (41472, 37024351), (41769, 36761088), (42336, 36268752), (42432, 36186696), (42588, 36054144), (42606, 36038912), (43264, 35490798), (43316, 35448192), (44064, 34846448), (44184, 34751808), (44447, 34546176), (44928, 34176324), (44982, 34135296), (45696, 33601932), (45864, 33478848), (45968, 33403104), (46592, 32955741), (47736, 32165952), (47866, 32078592), (48384, 31735158), (48672, 31547376), (49504, 31017168), (49686, 30903552), (49707, 30890496), (50496, 30407832), (51408, 29868384), (51548, 29787264), (51597, 29758976), (51714, 29691648), (52416, 29293992), (53312, 28801656), (53652, 28619136), (54704, 28068768), (54756, 28042112), (55692, 27570816), (56448, 27201564), (56576, 27140022), (56784, 27040608), (56808, 27029184), (58123, 26417664), (58752, 26134836), (58912, 26063856), (58968, 26039104), (59904, 25632243), (59976, 25601472), (60333, 25449984), (60928, 25201449), (61152, 25109136), (61542, 24950016), (62594, 24530688), (63504, 24179168), (63648, 24124464), (63882, 24036096), (64896, 23660532), (64974, 23632128), (66248, 23177664), (66276, 23167872), (67328, 22805874), (67392, 22784216), (67473, 22756864), (68544, 22401288), (68796, 22319232), (68952, 22268736), (69888, 21970494), (71536, 21464352), (71604, 21443968), (71799, 21385728), (72576, 21156772), (73008, 21031584), (74256, 20678112), (74529, 20602368), (75264, 20401173), (75712, 20280456), (75744, 20271888), (77112, 19912256), (77322, 19858176), (77571, 19794432), (78336, 19601127), (78624, 19529328), (79968, 19201104), (80444, 19087488), (80478, 19079424), (81536, 18831852), (82056, 18712512), (83538, 18380544), (84672, 18134376), (84864, 18093348), (85176, 18027072), (85212, 18019456), (86528, 17745399), (86632, 17724096), (88128, 17423224), (88368, 17375904), (88894, 17273088), (89856, 17088162), (89964, 17067648), (91392, 16800966), (91728, 16739424), (91936, 16701552), (92313, 16633344), (93891, 16353792), (95472, 16082976), (95732, 16039296), (95823, 16024064), (96768, 15867579), (97344, 15773688), (97461, 15754752), (99008, 15508584), (99372, 15451776), (99414, 15445248), (100992, 15203916), (102816, 14934192), (103096, 14893632), (103194, 14879488), (103428, 14845824), (104832, 14646996), (106624, 14400828), (107304, 14309568), (109408, 14034384), (109512, 14021056), (111384, 13785408), (112896, 13600782), (113152, 13570011), (113568, 13520304), (113616, 13514592), (115983, 13238784), (116246, 13208832), (117504, 13067418), (117824, 13031928), (117936, 13019552), (119952, 12800736), (120666, 12724992), (120717, 12719616), (122304, 12554568), (123084, 12475008), (125188, 12265344), (125307, 12253696), (127008, 12089584), (127296, 12062232), (127764, 12018048), (129792, 11830266), (129948, 11816064), (132496, 11588832), (132552, 11583936), (133341, 11515392), (134656, 11402937), (134784, 11392108), (134946, 11378432), (137088, 11200644), (137592, 11159616), (137904, 11134368), (139776, 10985247), (140777, 10907136), (143072, 10732176), (143208, 10721984), (143598, 10692864), (145152, 10578386), (146016, 10515792), (148512, 10339056), (149058, 10301184), (149121, 10296832), (151424, 10140228), (151488, 10135944), (154224, 9956128), (154644, 9929088), (155142, 9897216), (157248, 9764664), (159936, 9600552), (160888, 9543744), (160956, 9539712), (163072, 9415926), (164112, 9356256), (167076, 9190272), (167531, 9165312), (169344, 9067188), (169728, 9046674), (170352, 9013536), (170424, 9009728), (173264, 8862048), (174369, 8805888), (176256, 8711612), (176736, 8687952), (177788, 8636544), (179712, 8544081), (179928, 8533824), (180999, 8483328), (182784, 8400483), (183456, 8369712), (183872, 8350776), (184626, 8316672), (187782, 8176896), (190944, 8041488), (191464, 8019648), (191646, 8012032), (194688, 7886844), (194922, 7877376), (198016, 7754292), (198744, 7725888), (198828, 7722624), (201984, 7601958), (205632, 7467096), (206192, 7446816), (206388, 7439744), (206856, 7422912), (209664, 7323498), (213248, 7200414), (214608, 7154784), (215397, 7128576), (218816, 7017192), (219024, 7010528), (219079, 7008768), (222768, 6892704), (223587, 6867456), (225792, 6800391), (227136, 6760152), (227232, 6757296), (231966, 6619392), (232492, 6604416), (232713, 6598144), (235008, 6533709), (235648, 6515964), (235872, 6509776), (239904, 6400368), (241332, 6362496), (241434, 6359808), (244608, 6277284), (246168, 6237504), (250376, 6132672), (250614, 6126848), (254016, 6044792), (254592, 6031116), (255528, 6009024), (259584, 5915133), (259896, 5908032), (264992, 5794416), (265104, 5791968), (266682, 5757696), (269568, 5696054), (269892, 5689216), (274176, 5600322), (275184, 5579808), (275808, 5567184), (276939, 5544448), (281554, 5453568), (281673, 5451264), (286144, 5366088), (286416, 5360992), (287196, 5346432), (290304, 5289193), (292032, 5257896), (292383, 5251584), (297024, 5169528), (298116, 5150592), (298242, 5148416), (302848, 5070114), (302976, 5067972), (308448, 4978064), (309288, 4964544), (310284, 4948608), (311129, 4935168), (314496, 4882332), (319872, 4800276), (321776, 4771872), (321912, 4769856), (326144, 4707963), (328224, 4678128), (334152, 4595136), (335062, 4582656), (338688, 4533594), (339456, 4523337), (340704, 4506768), (340848, 4504864), (346528, 4431024), (347949, 4412928), (348738, 4402944), (352512, 4355806), (353472, 4343976), (355576, 4318272), (359856, 4266912), (361998, 4241664), (362151, 4239872), (366912, 4184856), (367744, 4175388), (369252, 4158336), (375564, 4088448), (381888, 4020744), (382928, 4009824), (383292, 4006016), (389376, 3943422), (389844, 3938688), (396032, 3877146), (397488, 3862944), (397656, 3861312), (400023, 3838464), (403968, 3800979), (406861, 3773952), (411264, 3733548), (412384, 3723408), (412776, 3719872), (413712, 3711456), (419328, 3661749), (422331, 3635712), (426496, 3600207), (429216, 3577392), (430794, 3564288), (437632, 3508596), (438048, 3505264), (438158, 3504384), (445536, 3446352), (447174, 3433728), (454272, 3380076), (454464, 3378648), (463932, 3309696), (464984, 3302208), (465426, 3299072), (471296, 3257982), (471744, 3254888), (479808, 3200184), (482664, 3181248), (482868, 3179904), (489216, 3138642), (492336, 3118752), (500752, 3066336), (501228, 3063424), (502593, 3055104), (508032, 3022396), (509184, 3015558), (511056, 3004512), (519792, 2954016), (523107, 2935296), (529984, 2897208), (530208, 2895984), (533364, 2878848), (539136, 2848027), (539784, 2844608), (542997, 2827776), (548352, 2800161), (550368, 2789904), (551616, 2783592), (553878, 2772224), (563108, 2726784), (563346, 2725632), (572288, 2683044), (572832, 2680496), (574392, 2673216), (584064, 2628948), (584766, 2625792), (594048, 2584764), (596232, 2575296), (596484, 2574208), (605696, 2535057), (605952, 2533986), (616896, 2489032), (618576, 2482272), (620568, 2474304), (622258, 2467584), (628992, 2441166), (639744, 2400138), (643552, 2385936), (643824, 2384928), (646191, 2376192), (656448, 2339064), (657237, 2336256), (668304, 2297568), (670124, 2291328), (670761, 2289152), (677376, 2266797), (681408, 2253384), (681696, 2252432), (693056, 2215512), (695898, 2206464), (697476, 2201472), (705024, 2177903), (706944, 2171988), (711152, 2159136), (719712, 2133456), (723996, 2120832), (724302, 2119936), (733824, 2092428), (735488, 2087694), (738504, 2079168), (751128, 2044224), (755599, 2032128), (763776, 2010372), (765856, 2004912), (766584, 2003008), (778752, 1971711), (779688, 1969344), (792064, 1938573), (794976, 1931472), (795312, 1930656), (800046, 1919232), (813722, 1886976), (822528, 1866774), (824768, 1861704), (825552, 1859936), (827424, 1855728), (844662, 1817856), (845019, 1817088), (858432, 1788696), (861588, 1782144), (875264, 1754298), (876096, 1752632), (876316, 1752192), (877149, 1750528), (891072, 1723176), (894348, 1716864), (908544, 1690038), (908928, 1689324), (927864, 1654848), (929968, 1651104), (930852, 1649536), (933387, 1645056), (942592, 1628991), (943488, 1627444), (959616, 1600092), (965328, 1590624), (965736, 1589952), (978432, 1569321), (984672, 1559376), (1001504, 1533168), (1002456, 1531712), (1005186, 1527552), (1016064, 1511198), (1018368, 1507779), (1022112, 1502256), (1039584, 1477008), (1043847, 1470976), (1046214, 1467648), (1059968, 1448604), (1060416, 1447992), (1066728, 1439424), (1079568, 1422304), (1085994, 1413888), (1100736, 1394952), (1103232, 1391796), (1107756, 1386112), (1126216, 1363392), (1126692, 1362816), (1144576, 1341522), (1145664, 1340248), (1148784, 1336608), (1168128, 1314474), (1169532, 1312896), (1188096, 1292382), (1192464, 1287648), (1192968, 1287104), (1200069, 1279488), (1211904, 1266993), (1220583, 1257984), (1233792, 1244516), (1237152, 1241136)]