95538066624

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:113

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 132, 133, 136, 143, 144, 152, 153, 154, 156, 162, 168, 171, 176, 182, 187, 189, 192, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 243, 247, 252, 264, 266, 272, 273, 286, 288, 297, 304, 306, 308, 312, 323, 324, 336, 342, 351, 352, 357, 361, 364, 374, 378, 396, 399, 408, 416, 418, 429, 432, 442, 448, 456, 459, 462, 468, 476, 486, 494, 504, 513, 528, 532, 544, 546, 561, 567, 572, 576, 594, 608, 612, 616, 624, 627, 646, 648, 663, 672, 684, 693, 702, 704, 714, 722, 728, 741, 748, 756, 792, 798, 816, 819, 832, 836, 858, 864, 884, 891, 912, 918, 924, 936, 952, 969, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1071, 1083, 1088, 1092, 1122, 1134, 1144, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1296, 1309, 1326, 1344, 1368, 1377, 1386, 1404, 1428, 1444, 1456, 1463, 1482, 1496, 1512, 1539, 1547, 1584, 1596, 1632, 1638, 1672, 1683, 1701, 1716, 1728, 1729, 1768, 1782, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1944, 1976, 1989, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2142, 2166, 2184, 2223, 2244, 2261, 2268, 2288, 2376, 2394, 2431, 2448, 2457, 2464, 2496, 2508, 2527, 2574, 2584, 2592, 2618, 2652, 2673, 2717, 2736, 2754, 2772, 2808, 2856, 2888, 2907, 2912, 2926, 2964, 2992, 3003, 3024, 3078, 3094, 3159, 3168, 3192, 3213, 3249, 3264, 3276, 3344, 3366, 3402, 3432, 3458, 3536, 3553, 3564, 3591, 3648, 3672, 3696, 3744, 3762, 3808, 3861, 3876, 3888, 3927, 3952, 3971, 3978, 4004, 4032, 4104, 4131, 4158, 4199, 4212, 4256, 4284, 4332, 4368, 4389, 4446, 4488, 4522, 4536, 4576, 4617, 4641, 4693, 4752, 4788, 4862, 4896, 4914, 4928, 5016, 5049, 5054, 5148, 5168, 5184, 5187, 5236, 5304, 5346, 5434, 5472, 5508, 5544, 5616, 5643, 5712, 5776, 5814, 5824, 5852, 5928, 5967, 5984, 6006, 6048, 6137, 6156, 6188, 6237, 6318, 6336, 6384, 6426, 6498, 6552, 6669, 6688, 6732, 6783, 6804, 6864, 6916, 7072, 7106, 7128, 7182, 7293, 7344, 7371, 7392, 7488, 7524, 7581, 7616, 7722, 7752, 7776, 7854, 7904, 7942, 7956, 8008, 8151, 8208, 8262, 8316, 8398, 8424, 8512, 8568, 8664, 8721, 8736, 8778, 8892, 8976, 9009, 9044, 9072, 9152, 9234, 9282, 9386, 9504, 9576, 9639, 9724, 9747, 9792, 9828, 10032, 10098, 10108, 10296, 10336, 10374, 10472, 10608, 10659, 10692, 10773, 10868, 10944, 11016, 11088, 11232, 11286, 11424, 11552, 11583, 11628, 11704, 11781, 11856, 11913, 11934, 11968, 12012, 12096, 12274, 12312, 12376, 12474, 12597, 12636, 12768, 12852, 12996, 13104, 13167, 13338, 13376, 13464, 13566, 13608, 13728, 13832, 13923, 14079, 14144, 14212, 14256, 14364, 14586, 14688, 14742, 14784, 15048, 15147, 15162, 15444, 15504, 15552, 15561, 15708, 15808, 15884, 15912, 16016, 16302, 16416, 16524, 16632, 16796, 16848, 16929, 17017, 17136, 17328, 17442, 17472, 17556, 17784, 17901, 17952, 18018, 18088, 18144, 18411, 18468, 18564, 18711, 18772, 19008, 19019, 19152, 19278, 19448, 19494, 19656, 20007, 20064, 20196, 20216, 20349, 20592, 20672, 20748, 20944, 21216, 21318, 21384, 21546, 21736, 21879, 22032, 22113, 22176, 22464, 22572, 22743, 22848, 23104, 23166, 23256, 23408, 23562, 23712, 23826, 23868, 24024, 24453, 24548, 24624, 24752, 24871, 24948, 25194, 25272, 25536, 25704, 25992, 26163, 26208, 26334, 26676, 26928, 27027, 27132, 27216, 27456, 27664, 27797, 27846, 28158, 28424, 28512, 28728, 28917, 29172, 29241, 29376, 29393, 29484, 30096, 30294, 30324, 30888, 31008, 31122, 31416, 31768, 31824, 31977, 32032, 32319, 32604, 32832, 32851, 33048, 33264, 33592, 33696, 33858, 34034, 34272, 34656, 34749, 34884, 35112, 35343, 35568, 35739, 35802, 35904, 36036, 36176, 36288, 36822, 36936, 37128, 37422, 37544, 37791, 38038, 38304, 38556, 38896, 38988, 39312, 39501, 40014, 40128, 40392, 40432, 40698, 41184, 41496, 41769, 41888, 42237, 42432, 42636, 42768, 42959, 43092, 43472, 43758, 44064, 44226, 44352, 45144, 45441, 45486, 46189, 46332, 46512, 46683, 46816, 47124, 47424, 47652, 47736, 48048, 48906, 49096, 49248, 49504, 49742, 49896, 50388, 50544, 50787, 51051, 51408, 51623, 51984, 52326, 52416, 52668, 53352, 53703, 53856, 54054, 54264, 54432, 55233, 55328, 55594, 55692, 56316, 56848, 57024, 57057, 57456, 57834, 58344, 58482, 58786, 58968, 60021, 60192, 60588, 60648, 61047, 61776, 62016, 62244, 62832, 63536, 63648, 63954, 64064, 64638, 65208, 65637, 65702, 66096, 66528, 67184, 67392, 67507, 67716, 68068, 68229, 68544, 69312, 69498, 69768, 70224, 70686, 71136, 71478, 71604, 72072, 72352, 73359, 73644, 73872, 74256, 74613, 74844, 75088, 75582, 76076, 76608, 77112, 77792, 77976, 78489, 78624, 79002, 79781, 80028, 80784, 80864, 81081, 81396, 82368, 82992, 83391, 83538, 83776, 84474, 85272, 85536, 85918, 86184, 86944, 87516, 87723, 88128, 88179, 88452, 90288, 90882, 90972, 92378, 92664, 93024, 93366, 93632, 94248, 95304, 95472, 95931, 96096, 97812, 98192, 98496, 98553, 99008, 99484, 99792, 100776, 101088, 101574, 102102, 102816, 103246, 103968, 104652, 105336, 106029, 106704, 107217, 107406, 107712, 108108, 108528, 108864, 110466, 110656, 111188, 111384, 112632, 113373, 113696, 114114, 114912, 115668, 116688, 116964, 117572, 117936, 118503, 120042, 120384, 121176, 121296, 122094, 123552, 124488, 125307, 125664, 126711, 127072, 127296, 127908, 128877, 129276, 130416, 131274, 131404, 132192, 133056, 134368, 135014, 135432, 136136, 136458, 138567, 138996, 139536, 140049, 140448, 141372, 142272, 142956, 143208, 144144, 144704, 146718, 147288, 147744, 148512, 149226, 149688, 150176, 151164, 152152, 153153, 154224, 154869, 155584, 155952, 156978, 157248, 158004, 159562, 160056, 161568, 161728, 162162, 162792, 165699, 165984, 166782, 167076, 168948, 170544, 171072, 171171, 171836, 172368, 173888, 175032, 175446, 176358, 176904, 180576, 181764, 181944, 183141, 184756, 185328, 186048, 186732, 188496, 190608, 190944, 191862, 192192, 195624, 196384, 196911, 197106, 198968, 199584, 201552, 202176, 202521, 203148, 204204, 204687, 205632, 206492, 207936, 209304, 210672, 212058, 213408, 214434, 214812, 216216, 217056, 220077, 220932, 222376, 222768, 223839, 225264, 226746, 227392, 228228, 229824, 231336, 233376, 233928, 235144, 235872, 237006, 239343, 240084, 242352, 242592, 243243, 244188, 247104, 248976, 250173, 250614, 251328, 253422, 254144, 255816, 257754, 258552, 260832, 262548, 262808, 264384, 264537, 268736, 270028, 270864, 272272, 272916, 277134, 277992, 279072, 280098, 280896, 282744, 285912, 286416, 287793, 288288, 293436, 294576, 295488, 295659, 297024, 298452, 299376, 300352, 302328, 304304, 306306, 308448, 309738, 311904, 313956, 316008, 318087, 319124, 320112, 321651, 323136, 323323, 324324, 325584, 331398, 331968, 333564, 334152, 337896, 340119, 341088, 342342, 343672, 344736, 350064, 350892, 352716, 353808, 355509, 361152, 361361, 363528, 363888, 366282, 369512, 370656, 373464, 375921, 376992, 380133, 381216, 381888, 383724, 386631, 391248, 392768, 393822, 394212, 397936, 399168, 403104, 405042, 406296, 408408, 409374, 412984, 415701, 418608, 420147, 421344, 424116, 426816, 428868, 429624, 432432, 434112, 440154, 441864, 444752, 445536, 447678, 450528, 453492, 456456, 459459, 462672, 464607, 466752, 467856, 470288, 471744, 472549, 474012, 478686, 480168, 484704, 485184, 486486, 488376, 497097, 497952, 500346, 501228, 506844, 511632, 513513, 515508, 517104, 521664, 525096, 525616, 529074, 540056, 541728, 544544, 545832, 549423, 554268, 555984, 558144, 558467, 560196, 565488, 571824, 572832, 575586, 576576, 586872, 589152, 590733, 591318, 596904, 598752, 604656, 607563, 608608, 612612, 614061, 616896, 619476, 623808, 627912, 632016, 636174, 638248, 640224, 643302, 646646, 648648, 651168, 660231, 662796, 667128, 668304, 671517, 675792, 680238, 682176, 684684, 687344, 689472, 700128, 701784, 705432, 707616, 711018, 718029, 722722, 727056, 727776, 732564, 739024, 741312, 746928, 750519, 751842, 753984, 760266, 762432, 767448, 773262, 782496, 787644, 788424, 793611, 795872, 806208, 810084, 812592, 816816, 818748, 825968, 831402, 837216, 840294, 842688, 848232, 857736, 859248, 863379, 864864, 877591, 880308, 883728, 886977, 889504, 891072, 895356, 901056, 906984, 912912, 918918, 925344, 929214, 935712, 940576, 945098, 948024, 957372, 960336, 964953, 969408, 969969, 972972, 976752, 994194, 995904, 1000692, 1002456, 1013688, 1020357, 1023264, 1027026, 1031016, 1034208, 1050192, 1051232, 1058148, 1080112, 1083456, 1084083, 1089088, 1091664, 1098846, 1108536, 1111968, 1116934, 1120392, 1130976, 1140399, 1143648, 1145664, 1151172, 1159893, 1173744, 1178304, 1181466, 1182636, 1193808, 1197504, 1209312, 1215126, 1217216, 1225224, 1228122, 1238952, 1247103, 1255824, 1264032, 1272348, 1276496, 1280448, 1286604, 1293292, 1297296, 1302336, 1320462, 1325592, 1334256, 1336608, 1343034, 1351584, 1360476, 1369368, 1374688, 1378377, 1393821, 1400256, 1403568, 1410864, 1415232, 1417647, 1422036, 1436058, 1445444, 1454112, 1455552, 1465128, 1478048, 1491291, 1493856, 1501038, 1503684, 1520532, 1534896, 1540539, 1546524, 1564992, 1575288, 1576848, 1587222, 1591744, 1620168, 1625184, 1633632, 1637496, 1651936, 1662804, 1674432, 1675401, 1680588, 1696464, 1715472, 1718496, 1726758, 1729728, 1755182, 1760616, 1767456, 1773954, 1779008, 1790712, 1813968, 1822689, 1825824, 1837836, 1850688, 1858428, 1871424, 1881152, 1890196, 1896048, 1914744, 1920672, 1929906, 1939938, 1945944, 1953504, 1988388, 2001384, 2004912, 2014551, 2027376, 2040714, 2046528, 2054052, 2062032, 2068416, 2100384, 2102464, 2116296, 2154087, 2160224, 2168166, 2183328, 2197692, 2217072, 2223936, 2233868, 2240784, 2251557, 2261952, 2280798, 2287296, 2302344, 2319786, 2347488, 2362932, 2365272, 2380833, 2387616, 2418624, 2430252, 2450448, 2456244, 2477904, 2494206, 2511648, 2528064, 2544696, 2552992, 2573208, 2586584, 2594592, 2632773, 2640924, 2651184, 2660931, 2668512, 2673216, 2686068, 2703168, 2720952, 2738736, 2749376, 2756754, 2787642, 2807136, 2821728, 2835294, 2844072, 2872116, 2890888, 2908224, 2909907, 2930256, 2956096, 2982582, 2987712, 3002076, 3007368, 3041064, 3069792, 3081078, 3093048, 3150576, 3153696, 3174444, 3240336, 3250368, 3252249, 3267264, 3274992, 3303872, 3325608, 3350802, 3361176, 3392928, 3430944, 3436992, 3453516, 3479679, 3510364, 3521232, 3534912, 3547908, 3581424, 3627936, 3645378, 3651648, 3675672, 3716856, 3741309, 3780392, 3792096, 3829488, 3841344, 3859812, 3879876, 3891888, 3907008, 3976776, 4002768, 4009824, 4029102, 4054752, 4081428, 4108104, 4124064, 4135131, 4181463, 4200768, 4232592, 4252941, 4308174, 4320448, 4336332, 4366656, 4395384, 4434144, 4467736, 4481568, 4503114, 4561596, 4604688, 4621617, 4639572, 4694976, 4725864, 4730544, 4761666, 4775232, 4860504, 4900896, 4912488, 4955808, 4988412, 5023296, 5026203, 5089392, 5105984, 5146416, 5173168, 5189184, 5265546, 5281848, 5302368, 5321862, 5337024, 5372136, 5441904, 5468067, 5477472, 5513508, 5575284, 5614272, 5643456, 5670588, 5688144, 5744232, 5781776, 5819814, 5860512, 5965164, 6004152, 6014736, 6043653, 6082128, 6139584, 6143137, 6162156, 6186096, 6301152, 6307392, 6348888, 6462261, 6480672, 6504498, 6549984, 6651216, 6701604, 6722352, 6754671, 6785856, 6861888, 6907032, 6959358, 7020728, 7042464, 7095816, 7142499, 7162848, 7255872, 7290756, 7351344, 7433712, 7482618, 7560784, 7584192, 7658976, 7719624, 7759752, 7783776, 7898319, 7953552, 7982793, 8005536, 8019648, 8058204, 8109504, 8162856, 8216208, 8248128, 8270262, 8362926, 8465184, 8505882, 8616348, 8672664, 8729721, 8790768, 8868288, 8935472, 8963136, 9006228, 9123192, 9209376, 9243234, 9279144, 9451728, 9461088, 9523332, 9721008, 9756747, 9801792, 9824976, 9911616, 9976824, 10052406, 10178784, 10292832, 10346336, 10439037, 10531092, 10563696, 10604736, 10643724, 10744272, 10883808, 10936134, 10954944, 11027016, 11150568, 11223927, 11341176, 11376288, 11488464, 11563552, 11639628, 11721024, 11930328, 12008304, 12029472, 12087306, 12164256, 12286274, 12324312, 12372192, 12544389, 12602304, 12697776, 12758823, 12924522, 12961344, 13008996, 13099968, 13302432, 13403208, 13444704, 13509342, 13814064, 13918716, 14041456, 14084928, 14191632, 14284998, 14325696, 14581512, 14702688, 14867424, 14965236, 15078609, 15121568, 15317952, 15439248, 15519504, 15567552, 15796638, 15907104, 15965586, 16011072, 16116408, 16325712, 16404201, 16432416, 16540524, 16725852, 16930368, 17011764, 17232696, 17345328, 17459442, 17581536, 17870944, 18012456, 18246384, 18418752, 18429411, 18486468, 18558288, 18903456, 18922176, 19046664, 19386783, 19442016, 19513494, 19649952, 19953648, 20104812, 20357568, 20585664, 20692672, 20878074, 21062184, 21127392, 21287448, 21488544, 21767616, 21872268, 22054032, 22301136, 22447854, 22682352, 22752576, 22976928, 23127104, 23279256, 23694957, 23860656, 24016608, 24058944, 24174612, 24328512, 24572548, 24648624, 24744384, 25088778, 25395552, 25517646, 25849044, 26017992, 26189163, 26604864, 26806416, 26889408, 27018684, 27628128, 27837432, 28082912, 28383264, 28569996, 29163024, 29270241, 29405376, 29734848, 29930472, 30157218, 30243136, 30878496, 31039008, 31593276, 31814208, 31931172, 32232816, 32651424, 32808402, 32864832, 33081048, 33451704, 34023528, 34465392, 34690656, 34918884, 35163072, 35741888, 36024912, 36492768, 36858822, 36972936, 37116576, 37806912, 38093328, 38276469, 38773566, 38884032, 39026988, 39299904, 39907296, 40209624, 41756148, 42124368, 42254784, 42574896, 42977088, 43744536, 44108064, 44602272, 44895708, 45235827, 45364704, 45953856, 46558512, 47389914, 47721312, 48033216, 48349224, 49145096, 49297248, 50177556, 50791104, 51035292, 51698088, 52035984, 52378326, 53612832, 54037368, 55256256, 55288233, 55674864, 56165824, 56766528, 57139992, 58326048, 58540482, 59860944, 60314436, 61756992, 62078016, 63186552, 63862344, 64465632, 65302848, 65616804, 66162096, 66903408, 68047056, 68930784, 69381312, 69837768, 71084871, 72049824, 72985536, 73717644, 73945872, 74233152, 76186656, 76552938, 77547132, 78053976, 78567489, 79814592, 80419248, 83512296, 84248736, 85149792, 87489072, 87810723, 88216128, 89204544, 89791416, 90471654, 90729408, 93117024, 94779828, 95442624, 96698448, 98290192, 98594496, 100355112, 102070584, 103396176, 104071968, 104756652, 107225664, 108074736, 110576466, 111349728, 114279984, 114829407, 116652096, 117080964, 119721888, 120628872, 126373104, 127724688, 128931264, 131233608, 132324192, 133806816, 135707481, 136094112, 137861568, 139675536, 142169742, 144099648, 147435288, 147891744, 152373312, 153105876, 155094264, 156107952, 157134978, 160838496, 165864699, 167024592, 168497472, 170299584, 174978144, 175621446, 179582832, 180943308, 186234048, 189559656, 193396896, 196580384, 200710224, 204141168, 206792352, 208143936, 209513304, 213254613, 216149472, 221152932, 222699456, 228559968, 229658814, 234161928, 239443776, 241257744, 252746208, 255449376, 262467216, 264648384, 267613632, 271414962, 272188224, 279351072, 284339484, 294870576, 295783488, 306211752, 310188528, 312215904, 314269956, 321676992, 331729398, 334049184, 349956288, 351242892, 359165664, 361886616, 379119312, 386793792, 393160768, 401420448, 408282336, 413584704, 419026608, 426509226, 432298944, 442305864, 457119936, 459317628, 468323856, 482515488, 497594097, 505492416, 510898752, 524934432, 542829924, 558702144, 568678968, 589741152, 612423504, 620377056, 624431808, 628539912, 663458796, 668098368, 702485784, 718331328, 723773232, 758238624, 802840896, 816564672, 838053216, 853018452, 884611728, 918635256, 936647712, 965030976, 995188194, 1049868864, 1085659848, 1137357936, 1179482304, 1224847008, 1240754112, 1257079824, 1326917592, 1404971568, 1447546464, 1492782291, 1516477248, 1676106432, 1706036904, 1769223456, 1837270512, 1873295424, 1990376388, 2171319696, 2274715872, 2449694016, 2514159648, 2653835184, 2809943136, 2895092928, 2985564582, 3412073808, 3538446912, 3674541024, 3980752776, 4342639392, 4549431744, 5028319296, 5307670368, 5619886272, 5971129164, 6824147616, 7349082048, 7961505552, 8685278784, 10615340736, 11942258328, 13648295232, 15923011104, 23884516656, 31846022208, 47769033312, 95538066624]

約数ペア:

[(1, 95538066624), (2, 47769033312), (3, 31846022208), (4, 23884516656), (6, 15923011104), (7, 13648295232), (8, 11942258328), (9, 10615340736), (11, 8685278784), (12, 7961505552), (13, 7349082048), (14, 6824147616), (16, 5971129164), (17, 5619886272), (18, 5307670368), (19, 5028319296), (21, 4549431744), (22, 4342639392), (24, 3980752776), (26, 3674541024), (27, 3538446912), (28, 3412073808), (32, 2985564582), (33, 2895092928), (34, 2809943136), (36, 2653835184), (38, 2514159648), (39, 2449694016), (42, 2274715872), (44, 2171319696), (48, 1990376388), (51, 1873295424), (52, 1837270512), (54, 1769223456), (56, 1706036904), (57, 1676106432), (63, 1516477248), (64, 1492782291), (66, 1447546464), (68, 1404971568), (72, 1326917592), (76, 1257079824), (77, 1240754112), (78, 1224847008), (81, 1179482304), (84, 1137357936), (88, 1085659848), (91, 1049868864), (96, 995188194), (99, 965030976), (102, 936647712), (104, 918635256), (108, 884611728), (112, 853018452), (114, 838053216), (117, 816564672), (119, 802840896), (126, 758238624), (132, 723773232), (133, 718331328), (136, 702485784), (143, 668098368), (144, 663458796), (152, 628539912), (153, 624431808), (154, 620377056), (156, 612423504), (162, 589741152), (168, 568678968), (171, 558702144), (176, 542829924), (182, 524934432), (187, 510898752), (189, 505492416), (192, 497594097), (198, 482515488), (204, 468323856), (208, 459317628), (209, 457119936), (216, 442305864), (221, 432298944), (224, 426509226), (228, 419026608), (231, 413584704), (234, 408282336), (238, 401420448), (243, 393160768), (247, 386793792), (252, 379119312), (264, 361886616), (266, 359165664), (272, 351242892), (273, 349956288), (286, 334049184), (288, 331729398), (297, 321676992), (304, 314269956), (306, 312215904), (308, 310188528), (312, 306211752), (323, 295783488), (324, 294870576), (336, 284339484), (342, 279351072), (351, 272188224), (352, 271414962), (357, 267613632), (361, 264648384), (364, 262467216), (374, 255449376), (378, 252746208), (396, 241257744), (399, 239443776), (408, 234161928), (416, 229658814), (418, 228559968), (429, 222699456), (432, 221152932), (442, 216149472), (448, 213254613), (456, 209513304), (459, 208143936), (462, 206792352), (468, 204141168), (476, 200710224), (486, 196580384), (494, 193396896), (504, 189559656), (513, 186234048), (528, 180943308), (532, 179582832), (544, 175621446), (546, 174978144), (561, 170299584), (567, 168497472), (572, 167024592), (576, 165864699), (594, 160838496), (608, 157134978), (612, 156107952), (616, 155094264), (624, 153105876), (627, 152373312), (646, 147891744), (648, 147435288), (663, 144099648), (672, 142169742), (684, 139675536), (693, 137861568), (702, 136094112), (704, 135707481), (714, 133806816), (722, 132324192), (728, 131233608), (741, 128931264), (748, 127724688), (756, 126373104), (792, 120628872), (798, 119721888), (816, 117080964), (819, 116652096), (832, 114829407), (836, 114279984), (858, 111349728), (864, 110576466), (884, 108074736), (891, 107225664), (912, 104756652), (918, 104071968), (924, 103396176), (936, 102070584), (952, 100355112), (969, 98594496), (972, 98290192), (988, 96698448), (1001, 95442624), (1008, 94779828), (1026, 93117024), (1053, 90729408), (1056, 90471654), (1064, 89791416), (1071, 89204544), (1083, 88216128), (1088, 87810723), (1092, 87489072), (1122, 85149792), (1134, 84248736), (1144, 83512296), (1188, 80419248), (1197, 79814592), (1216, 78567489), (1224, 78053976), (1232, 77547132), (1248, 76552938), (1254, 76186656), (1287, 74233152), (1292, 73945872), (1296, 73717644), (1309, 72985536), (1326, 72049824), (1344, 71084871), (1368, 69837768), (1377, 69381312), (1386, 68930784), (1404, 68047056), (1428, 66903408), (1444, 66162096), (1456, 65616804), (1463, 65302848), (1482, 64465632), (1496, 63862344), (1512, 63186552), (1539, 62078016), (1547, 61756992), (1584, 60314436), (1596, 59860944), (1632, 58540482), (1638, 58326048), (1672, 57139992), (1683, 56766528), (1701, 56165824), (1716, 55674864), (1728, 55288233), (1729, 55256256), (1768, 54037368), (1782, 53612832), (1824, 52378326), (1836, 52035984), (1848, 51698088), (1872, 51035292), (1881, 50791104), (1904, 50177556), (1938, 49297248), (1944, 49145096), (1976, 48349224), (1989, 48033216), (2002, 47721312), (2016, 47389914), (2052, 46558512), (2079, 45953856), (2106, 45364704), (2112, 45235827), (2128, 44895708), (2142, 44602272), (2166, 44108064), (2184, 43744536), (2223, 42977088), (2244, 42574896), (2261, 42254784), (2268, 42124368), (2288, 41756148), (2376, 40209624), (2394, 39907296), (2431, 39299904), (2448, 39026988), (2457, 38884032), (2464, 38773566), (2496, 38276469), (2508, 38093328), (2527, 37806912), (2574, 37116576), (2584, 36972936), (2592, 36858822), (2618, 36492768), (2652, 36024912), (2673, 35741888), (2717, 35163072), (2736, 34918884), (2754, 34690656), (2772, 34465392), (2808, 34023528), (2856, 33451704), (2888, 33081048), (2907, 32864832), (2912, 32808402), (2926, 32651424), (2964, 32232816), (2992, 31931172), (3003, 31814208), (3024, 31593276), (3078, 31039008), (3094, 30878496), (3159, 30243136), (3168, 30157218), (3192, 29930472), (3213, 29734848), (3249, 29405376), (3264, 29270241), (3276, 29163024), (3344, 28569996), (3366, 28383264), (3402, 28082912), (3432, 27837432), (3458, 27628128), (3536, 27018684), (3553, 26889408), (3564, 26806416), (3591, 26604864), (3648, 26189163), (3672, 26017992), (3696, 25849044), (3744, 25517646), (3762, 25395552), (3808, 25088778), (3861, 24744384), (3876, 24648624), (3888, 24572548), (3927, 24328512), (3952, 24174612), (3971, 24058944), (3978, 24016608), (4004, 23860656), (4032, 23694957), (4104, 23279256), (4131, 23127104), (4158, 22976928), (4199, 22752576), (4212, 22682352), (4256, 22447854), (4284, 22301136), (4332, 22054032), (4368, 21872268), (4389, 21767616), (4446, 21488544), (4488, 21287448), (4522, 21127392), (4536, 21062184), (4576, 20878074), (4617, 20692672), (4641, 20585664), (4693, 20357568), (4752, 20104812), (4788, 19953648), (4862, 19649952), (4896, 19513494), (4914, 19442016), (4928, 19386783), (5016, 19046664), (5049, 18922176), (5054, 18903456), (5148, 18558288), (5168, 18486468), (5184, 18429411), (5187, 18418752), (5236, 18246384), (5304, 18012456), (5346, 17870944), (5434, 17581536), (5472, 17459442), (5508, 17345328), (5544, 17232696), (5616, 17011764), (5643, 16930368), (5712, 16725852), (5776, 16540524), (5814, 16432416), (5824, 16404201), (5852, 16325712), (5928, 16116408), (5967, 16011072), (5984, 15965586), (6006, 15907104), (6048, 15796638), (6137, 15567552), (6156, 15519504), (6188, 15439248), (6237, 15317952), (6318, 15121568), (6336, 15078609), (6384, 14965236), (6426, 14867424), (6498, 14702688), (6552, 14581512), (6669, 14325696), (6688, 14284998), (6732, 14191632), (6783, 14084928), (6804, 14041456), (6864, 13918716), (6916, 13814064), (7072, 13509342), (7106, 13444704), (7128, 13403208), (7182, 13302432), (7293, 13099968), (7344, 13008996), (7371, 12961344), (7392, 12924522), (7488, 12758823), (7524, 12697776), (7581, 12602304), (7616, 12544389), (7722, 12372192), (7752, 12324312), (7776, 12286274), (7854, 12164256), (7904, 12087306), (7942, 12029472), (7956, 12008304), (8008, 11930328), (8151, 11721024), (8208, 11639628), (8262, 11563552), (8316, 11488464), (8398, 11376288), (8424, 11341176), (8512, 11223927), (8568, 11150568), (8664, 11027016), (8721, 10954944), (8736, 10936134), (8778, 10883808), (8892, 10744272), (8976, 10643724), (9009, 10604736), (9044, 10563696), (9072, 10531092), (9152, 10439037), (9234, 10346336), (9282, 10292832), (9386, 10178784), (9504, 10052406), (9576, 9976824), (9639, 9911616), (9724, 9824976), (9747, 9801792), (9792, 9756747), (9828, 9721008), (10032, 9523332), (10098, 9461088), (10108, 9451728), (10296, 9279144), (10336, 9243234), (10374, 9209376), (10472, 9123192), (10608, 9006228), (10659, 8963136), (10692, 8935472), (10773, 8868288), (10868, 8790768), (10944, 8729721), (11016, 8672664), (11088, 8616348), (11232, 8505882), (11286, 8465184), (11424, 8362926), (11552, 8270262), (11583, 8248128), (11628, 8216208), (11704, 8162856), (11781, 8109504), (11856, 8058204), (11913, 8019648), (11934, 8005536), (11968, 7982793), (12012, 7953552), (12096, 7898319), (12274, 7783776), (12312, 7759752), (12376, 7719624), (12474, 7658976), (12597, 7584192), (12636, 7560784), (12768, 7482618), (12852, 7433712), (12996, 7351344), (13104, 7290756), (13167, 7255872), (13338, 7162848), (13376, 7142499), (13464, 7095816), (13566, 7042464), (13608, 7020728), (13728, 6959358), (13832, 6907032), (13923, 6861888), (14079, 6785856), (14144, 6754671), (14212, 6722352), (14256, 6701604), (14364, 6651216), (14586, 6549984), (14688, 6504498), (14742, 6480672), (14784, 6462261), (15048, 6348888), (15147, 6307392), (15162, 6301152), (15444, 6186096), (15504, 6162156), (15552, 6143137), (15561, 6139584), (15708, 6082128), (15808, 6043653), (15884, 6014736), (15912, 6004152), (16016, 5965164), (16302, 5860512), (16416, 5819814), (16524, 5781776), (16632, 5744232), (16796, 5688144), (16848, 5670588), (16929, 5643456), (17017, 5614272), (17136, 5575284), (17328, 5513508), (17442, 5477472), (17472, 5468067), (17556, 5441904), (17784, 5372136), (17901, 5337024), (17952, 5321862), (18018, 5302368), (18088, 5281848), (18144, 5265546), (18411, 5189184), (18468, 5173168), (18564, 5146416), (18711, 5105984), (18772, 5089392), (19008, 5026203), (19019, 5023296), (19152, 4988412), (19278, 4955808), (19448, 4912488), (19494, 4900896), (19656, 4860504), (20007, 4775232), (20064, 4761666), (20196, 4730544), (20216, 4725864), (20349, 4694976), (20592, 4639572), (20672, 4621617), (20748, 4604688), (20944, 4561596), (21216, 4503114), (21318, 4481568), (21384, 4467736), (21546, 4434144), (21736, 4395384), (21879, 4366656), (22032, 4336332), (22113, 4320448), (22176, 4308174), (22464, 4252941), (22572, 4232592), (22743, 4200768), (22848, 4181463), (23104, 4135131), (23166, 4124064), (23256, 4108104), (23408, 4081428), (23562, 4054752), (23712, 4029102), (23826, 4009824), (23868, 4002768), (24024, 3976776), (24453, 3907008), (24548, 3891888), (24624, 3879876), (24752, 3859812), (24871, 3841344), (24948, 3829488), (25194, 3792096), (25272, 3780392), (25536, 3741309), (25704, 3716856), (25992, 3675672), (26163, 3651648), (26208, 3645378), (26334, 3627936), (26676, 3581424), (26928, 3547908), (27027, 3534912), (27132, 3521232), (27216, 3510364), (27456, 3479679), (27664, 3453516), (27797, 3436992), (27846, 3430944), (28158, 3392928), (28424, 3361176), (28512, 3350802), (28728, 3325608), (28917, 3303872), (29172, 3274992), (29241, 3267264), (29376, 3252249), (29393, 3250368), (29484, 3240336), (30096, 3174444), (30294, 3153696), (30324, 3150576), (30888, 3093048), (31008, 3081078), (31122, 3069792), (31416, 3041064), (31768, 3007368), (31824, 3002076), (31977, 2987712), (32032, 2982582), (32319, 2956096), (32604, 2930256), (32832, 2909907), (32851, 2908224), (33048, 2890888), (33264, 2872116), (33592, 2844072), (33696, 2835294), (33858, 2821728), (34034, 2807136), (34272, 2787642), (34656, 2756754), (34749, 2749376), (34884, 2738736), (35112, 2720952), (35343, 2703168), (35568, 2686068), (35739, 2673216), (35802, 2668512), (35904, 2660931), (36036, 2651184), (36176, 2640924), (36288, 2632773), (36822, 2594592), (36936, 2586584), (37128, 2573208), (37422, 2552992), (37544, 2544696), (37791, 2528064), (38038, 2511648), (38304, 2494206), (38556, 2477904), (38896, 2456244), (38988, 2450448), (39312, 2430252), (39501, 2418624), (40014, 2387616), (40128, 2380833), (40392, 2365272), (40432, 2362932), (40698, 2347488), (41184, 2319786), (41496, 2302344), (41769, 2287296), (41888, 2280798), (42237, 2261952), (42432, 2251557), (42636, 2240784), (42768, 2233868), (42959, 2223936), (43092, 2217072), (43472, 2197692), (43758, 2183328), (44064, 2168166), (44226, 2160224), (44352, 2154087), (45144, 2116296), (45441, 2102464), (45486, 2100384), (46189, 2068416), (46332, 2062032), (46512, 2054052), (46683, 2046528), (46816, 2040714), (47124, 2027376), (47424, 2014551), (47652, 2004912), (47736, 2001384), (48048, 1988388), (48906, 1953504), (49096, 1945944), (49248, 1939938), (49504, 1929906), (49742, 1920672), (49896, 1914744), (50388, 1896048), (50544, 1890196), (50787, 1881152), (51051, 1871424), (51408, 1858428), (51623, 1850688), (51984, 1837836), (52326, 1825824), (52416, 1822689), (52668, 1813968), (53352, 1790712), (53703, 1779008), (53856, 1773954), (54054, 1767456), (54264, 1760616), (54432, 1755182), (55233, 1729728), (55328, 1726758), (55594, 1718496), (55692, 1715472), (56316, 1696464), (56848, 1680588), (57024, 1675401), (57057, 1674432), (57456, 1662804), (57834, 1651936), (58344, 1637496), (58482, 1633632), (58786, 1625184), (58968, 1620168), (60021, 1591744), (60192, 1587222), (60588, 1576848), (60648, 1575288), (61047, 1564992), (61776, 1546524), (62016, 1540539), (62244, 1534896), (62832, 1520532), (63536, 1503684), (63648, 1501038), (63954, 1493856), (64064, 1491291), (64638, 1478048), (65208, 1465128), (65637, 1455552), (65702, 1454112), (66096, 1445444), (66528, 1436058), (67184, 1422036), (67392, 1417647), (67507, 1415232), (67716, 1410864), (68068, 1403568), (68229, 1400256), (68544, 1393821), (69312, 1378377), (69498, 1374688), (69768, 1369368), (70224, 1360476), (70686, 1351584), (71136, 1343034), (71478, 1336608), (71604, 1334256), (72072, 1325592), (72352, 1320462), (73359, 1302336), (73644, 1297296), (73872, 1293292), (74256, 1286604), (74613, 1280448), (74844, 1276496), (75088, 1272348), (75582, 1264032), (76076, 1255824), (76608, 1247103), (77112, 1238952), (77792, 1228122), (77976, 1225224), (78489, 1217216), (78624, 1215126), (79002, 1209312), (79781, 1197504), (80028, 1193808), (80784, 1182636), (80864, 1181466), (81081, 1178304), (81396, 1173744), (82368, 1159893), (82992, 1151172), (83391, 1145664), (83538, 1143648), (83776, 1140399), (84474, 1130976), (85272, 1120392), (85536, 1116934), (85918, 1111968), (86184, 1108536), (86944, 1098846), (87516, 1091664), (87723, 1089088), (88128, 1084083), (88179, 1083456), (88452, 1080112), (90288, 1058148), (90882, 1051232), (90972, 1050192), (92378, 1034208), (92664, 1031016), (93024, 1027026), (93366, 1023264), (93632, 1020357), (94248, 1013688), (95304, 1002456), (95472, 1000692), (95931, 995904), (96096, 994194), (97812, 976752), (98192, 972972), (98496, 969969), (98553, 969408), (99008, 964953), (99484, 960336), (99792, 957372), (100776, 948024), (101088, 945098), (101574, 940576), (102102, 935712), (102816, 929214), (103246, 925344), (103968, 918918), (104652, 912912), (105336, 906984), (106029, 901056), (106704, 895356), (107217, 891072), (107406, 889504), (107712, 886977), (108108, 883728), (108528, 880308), (108864, 877591), (110466, 864864), (110656, 863379), (111188, 859248), (111384, 857736), (112632, 848232), (113373, 842688), (113696, 840294), (114114, 837216), (114912, 831402), (115668, 825968), (116688, 818748), (116964, 816816), (117572, 812592), (117936, 810084), (118503, 806208), (120042, 795872), (120384, 793611), (121176, 788424), (121296, 787644), (122094, 782496), (123552, 773262), (124488, 767448), (125307, 762432), (125664, 760266), (126711, 753984), (127072, 751842), (127296, 750519), (127908, 746928), (128877, 741312), (129276, 739024), (130416, 732564), (131274, 727776), (131404, 727056), (132192, 722722), (133056, 718029), (134368, 711018), (135014, 707616), (135432, 705432), (136136, 701784), (136458, 700128), (138567, 689472), (138996, 687344), (139536, 684684), (140049, 682176), (140448, 680238), (141372, 675792), (142272, 671517), (142956, 668304), (143208, 667128), (144144, 662796), (144704, 660231), (146718, 651168), (147288, 648648), (147744, 646646), (148512, 643302), (149226, 640224), (149688, 638248), (150176, 636174), (151164, 632016), (152152, 627912), (153153, 623808), (154224, 619476), (154869, 616896), (155584, 614061), (155952, 612612), (156978, 608608), (157248, 607563), (158004, 604656), (159562, 598752), (160056, 596904), (161568, 591318), (161728, 590733), (162162, 589152), (162792, 586872), (165699, 576576), (165984, 575586), (166782, 572832), (167076, 571824), (168948, 565488), (170544, 560196), (171072, 558467), (171171, 558144), (171836, 555984), (172368, 554268), (173888, 549423), (175032, 545832), (175446, 544544), (176358, 541728), (176904, 540056), (180576, 529074), (181764, 525616), (181944, 525096), (183141, 521664), (184756, 517104), (185328, 515508), (186048, 513513), (186732, 511632), (188496, 506844), (190608, 501228), (190944, 500346), (191862, 497952), (192192, 497097), (195624, 488376), (196384, 486486), (196911, 485184), (197106, 484704), (198968, 480168), (199584, 478686), (201552, 474012), (202176, 472549), (202521, 471744), (203148, 470288), (204204, 467856), (204687, 466752), (205632, 464607), (206492, 462672), (207936, 459459), (209304, 456456), (210672, 453492), (212058, 450528), (213408, 447678), (214434, 445536), (214812, 444752), (216216, 441864), (217056, 440154), (220077, 434112), (220932, 432432), (222376, 429624), (222768, 428868), (223839, 426816), (225264, 424116), (226746, 421344), (227392, 420147), (228228, 418608), (229824, 415701), (231336, 412984), (233376, 409374), (233928, 408408), (235144, 406296), (235872, 405042), (237006, 403104), (239343, 399168), (240084, 397936), (242352, 394212), (242592, 393822), (243243, 392768), (244188, 391248), (247104, 386631), (248976, 383724), (250173, 381888), (250614, 381216), (251328, 380133), (253422, 376992), (254144, 375921), (255816, 373464), (257754, 370656), (258552, 369512), (260832, 366282), (262548, 363888), (262808, 363528), (264384, 361361), (264537, 361152), (268736, 355509), (270028, 353808), (270864, 352716), (272272, 350892), (272916, 350064), (277134, 344736), (277992, 343672), (279072, 342342), (280098, 341088), (280896, 340119), (282744, 337896), (285912, 334152), (286416, 333564), (287793, 331968), (288288, 331398), (293436, 325584), (294576, 324324), (295488, 323323), (295659, 323136), (297024, 321651), (298452, 320112), (299376, 319124), (300352, 318087), (302328, 316008), (304304, 313956), (306306, 311904), (308448, 309738)]