1825979029056

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{89}}^1\times {\mathrm{109}}^1$

素因数の和:271

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 89, 91, 96, 98, 104, 108, 109, 112, 114, 117, 126, 133, 144, 147, 152, 156, 162, 168, 171, 178, 182, 189, 192, 196, 208, 216, 218, 224, 228, 234, 243, 247, 252, 266, 267, 273, 288, 294, 304, 312, 324, 327, 336, 342, 351, 356, 364, 378, 392, 399, 416, 432, 436, 441, 448, 456, 468, 486, 494, 504, 513, 532, 534, 546, 567, 576, 588, 608, 623, 624, 637, 648, 654, 672, 684, 702, 712, 728, 741, 756, 763, 784, 798, 801, 819, 832, 864, 872, 882, 912, 931, 936, 972, 981, 988, 1008, 1026, 1053, 1064, 1068, 1092, 1134, 1157, 1176, 1197, 1216, 1246, 1248, 1274, 1296, 1308, 1323, 1344, 1368, 1404, 1417, 1424, 1456, 1482, 1512, 1526, 1539, 1568, 1596, 1602, 1638, 1691, 1701, 1728, 1729, 1744, 1764, 1824, 1862, 1869, 1872, 1911, 1944, 1962, 1976, 2016, 2052, 2071, 2106, 2128, 2136, 2184, 2223, 2268, 2289, 2314, 2352, 2394, 2403, 2457, 2492, 2496, 2548, 2592, 2616, 2646, 2736, 2793, 2808, 2834, 2848, 2912, 2943, 2964, 3024, 3052, 3078, 3136, 3159, 3192, 3204, 3276, 3382, 3402, 3458, 3471, 3488, 3528, 3591, 3648, 3724, 3738, 3744, 3822, 3888, 3924, 3952, 3969, 4032, 4104, 4142, 4212, 4251, 4256, 4272, 4361, 4368, 4446, 4536, 4578, 4617, 4628, 4704, 4788, 4806, 4914, 4984, 5073, 5096, 5184, 5187, 5232, 5292, 5341, 5472, 5586, 5607, 5616, 5668, 5696, 5733, 5824, 5886, 5928, 6048, 6104, 6156, 6213, 6318, 6384, 6408, 6552, 6669, 6764, 6804, 6867, 6916, 6942, 6976, 7056, 7182, 7209, 7371, 7448, 7476, 7488, 7644, 7776, 7848, 7904, 7938, 8099, 8208, 8284, 8379, 8424, 8502, 8512, 8544, 8722, 8736, 8829, 8892, 9072, 9156, 9234, 9256, 9408, 9576, 9612, 9701, 9828, 9919, 9968, 10146, 10192, 10374, 10413, 10464, 10584, 10682, 10773, 10944, 11172, 11214, 11232, 11336, 11466, 11772, 11837, 11856, 11907, 12096, 12103, 12208, 12312, 12426, 12636, 12753, 12768, 12816, 13083, 13104, 13338, 13528, 13608, 13734, 13832, 13884, 14112, 14364, 14418, 14497, 14742, 14896, 14952, 15219, 15288, 15552, 15561, 15696, 15808, 15876, 16023, 16198, 16416, 16568, 16758, 16821, 16848, 17004, 17088, 17199, 17444, 17472, 17658, 17784, 18144, 18312, 18468, 18512, 18639, 19152, 19224, 19402, 19656, 19838, 19936, 20007, 20292, 20384, 20601, 20748, 20826, 20928, 21168, 21364, 21546, 21627, 21983, 22113, 22344, 22428, 22464, 22672, 22932, 23544, 23674, 23712, 23814, 24206, 24297, 24416, 24624, 24852, 25137, 25272, 25506, 25536, 25632, 26166, 26208, 26487, 26676, 26923, 27056, 27216, 27468, 27664, 27768, 28224, 28728, 28836, 28994, 29103, 29484, 29757, 29792, 29904, 30438, 30576, 31122, 31239, 31392, 31752, 32046, 32319, 32396, 32832, 33136, 33516, 33642, 33696, 34008, 34398, 34888, 35316, 35511, 35568, 36288, 36309, 36624, 36936, 37024, 37278, 38259, 38304, 38448, 38804, 39249, 39312, 39676, 39872, 40014, 40584, 40768, 41202, 41496, 41652, 42336, 42728, 43092, 43254, 43491, 43966, 44226, 44688, 44856, 45344, 45657, 45864, 46683, 47088, 47348, 47424, 47628, 48069, 48412, 48594, 48832, 49248, 49704, 50274, 50463, 50544, 51012, 51264, 51597, 52332, 52416, 52974, 53352, 53846, 54112, 54432, 54936, 55328, 55536, 55917, 56693, 57456, 57672, 57988, 58206, 58968, 59514, 59584, 59808, 60021, 60876, 61152, 61803, 62244, 62478, 62784, 63504, 64092, 64638, 64792, 65949, 66272, 67032, 67284, 67392, 67907, 68016, 68796, 69433, 69776, 70632, 71022, 71136, 72618, 72891, 73248, 73872, 74048, 74556, 75411, 76518, 76608, 76896, 77608, 78498, 78624, 79352, 80028, 80769, 81168, 82404, 82859, 82992, 83304, 84672, 85456, 86184, 86508, 86982, 87309, 87932, 88452, 89271, 89376, 89712, 90688, 91314, 91728, 93366, 93717, 94176, 94696, 95256, 96138, 96824, 97188, 98496, 99408, 100548, 100926, 101088, 101479, 102024, 103194, 104664, 105948, 106533, 106704, 107692, 108224, 108864, 108927, 109872, 110656, 111072, 111834, 113386, 114777, 114912, 115344, 115976, 116412, 117747, 117936, 119028, 119616, 120042, 121752, 122304, 123606, 124488, 124956, 126113, 127008, 128184, 129276, 129584, 130473, 131898, 132544, 134064, 134568, 135814, 136032, 136971, 137592, 138866, 139552, 140049, 141264, 142044, 142272, 144207, 145236, 145782, 146496, 147744, 149112, 150822, 151389, 153036, 153792, 153881, 154791, 155216, 156996, 157248, 158704, 160056, 161538, 162336, 164808, 165718, 165984, 166608, 167751, 170079, 170912, 172368, 173016, 173964, 174618, 175864, 176904, 178542, 178752, 179424, 182628, 183456, 184319, 185409, 186732, 187434, 188352, 188461, 189392, 190512, 192276, 193648, 194376, 197847, 198816, 201096, 201852, 202176, 202958, 203721, 204048, 206388, 208299, 209328, 211896, 213066, 213408, 215384, 217854, 218673, 219744, 222144, 223668, 226233, 226772, 229554, 229824, 230688, 231952, 232824, 235494, 235872, 238056, 240084, 242307, 243504, 247212, 248577, 248976, 249912, 252226, 254016, 256368, 258552, 259168, 260946, 261927, 263796, 267813, 268128, 269136, 271628, 272064, 273942, 275184, 277732, 279104, 280098, 281151, 282528, 284088, 288414, 290472, 291564, 295488, 298224, 301644, 302778, 304437, 306072, 307762, 309582, 310432, 313992, 317408, 319599, 320112, 323076, 324672, 326781, 329616, 331436, 331968, 333216, 335502, 340158, 341824, 344331, 344736, 346032, 347928, 349236, 351728, 353241, 353808, 357084, 358848, 365256, 366912, 368638, 370818, 373464, 374868, 376922, 378339, 378784, 381024, 384552, 387296, 388752, 391419, 395694, 397632, 402192, 403704, 405916, 407442, 408096, 410913, 412776, 416598, 418656, 420147, 423792, 426132, 426816, 430768, 432621, 435708, 437346, 439488, 447336, 452466, 453544, 459108, 461376, 461643, 463904, 465648, 470988, 471744, 475349, 476112, 480168, 484614, 487008, 494424, 497154, 497952, 499824, 503253, 504452, 510237, 512736, 517104, 518336, 521892, 523854, 527592, 535626, 536256, 538272, 543256, 547884, 550368, 552957, 555464, 560196, 562302, 565056, 565383, 568176, 576828, 580944, 583128, 593541, 596448, 603288, 605556, 608874, 611163, 612144, 615524, 619164, 620864, 624897, 627984, 634816, 639198, 640224, 646152, 653562, 656019, 659232, 662872, 666432, 671004, 680316, 688662, 689472, 692064, 695856, 698472, 703456, 706482, 707616, 714168, 726921, 730512, 737276, 741636, 745731, 746928, 749736, 753844, 756678, 757568, 762048, 769104, 774592, 777504, 782838, 785781, 791388, 803439, 804384, 807408, 811832, 814884, 816192, 821826, 825552, 833196, 837312, 840294, 847584, 852264, 861536, 865242, 871416, 874692, 882791, 894672, 904932, 907088, 913311, 918216, 923286, 927808, 931296, 941976, 950698, 952224, 958797, 960336, 969228, 974016, 980343, 988848, 994308, 995904, 999648, 1006506, 1008904, 1020474, 1025472, 1034208, 1043784, 1047708, 1055184, 1059723, 1071252, 1076544, 1077167, 1086512, 1095768, 1100736, 1105914, 1110928, 1120392, 1124604, 1130766, 1135017, 1136352, 1153656, 1161888, 1166256, 1174257, 1187082, 1192896, 1206576, 1211112, 1217748, 1222326, 1224288, 1231048, 1238328, 1249794, 1255968, 1278396, 1280448, 1290233, 1292304, 1297863, 1307124, 1312038, 1318464, 1319227, 1325744, 1342008, 1360632, 1377324, 1384128, 1384929, 1391712, 1396944, 1406912, 1412964, 1415232, 1426047, 1428336, 1453842, 1461024, 1474552, 1483272, 1491462, 1493856, 1499472, 1507688, 1513356, 1530711, 1538208, 1555008, 1565676, 1571562, 1582776, 1606878, 1608768, 1614816, 1623664, 1629768, 1643652, 1651104, 1658871, 1666392, 1680588, 1695168, 1696149, 1704528, 1723072, 1730484, 1742832, 1749384, 1765582, 1780623, 1789344, 1809864, 1814176, 1826622, 1833489, 1836432, 1846572, 1862592, 1874691, 1883952, 1901396, 1904448, 1917594, 1920672, 1938456, 1960686, 1968057, 1977696, 1988616, 1999296, 2013012, 2017808, 2040948, 2068416, 2087568, 2095416, 2110368, 2119446, 2142504, 2154334, 2173024, 2180763, 2191536, 2211828, 2221856, 2237193, 2240784, 2249208, 2261532, 2270034, 2272704, 2307312, 2323776, 2332512, 2348514, 2357343, 2374164, 2396147, 2410317, 2413152, 2422224, 2435496, 2444652, 2448576, 2462096, 2476656, 2499588, 2511936, 2556792, 2580466, 2584608, 2595726, 2614248, 2624076, 2638454, 2648373, 2651488, 2684016, 2721264, 2739933, 2754648, 2769858, 2783424, 2793888, 2825928, 2852094, 2856672, 2876391, 2907684, 2922048, 2941029, 2949104, 2966544, 2982924, 2987712, 2998944, 3015376, 3026712, 3061422, 3076416, 3131352, 3143124, 3165552, 3213756, 3229632, 3231501, 3247328, 3259536, 3287304, 3302208, 3317742, 3332784, 3361176, 3392298, 3405051, 3409056, 3460968, 3485664, 3498768, 3522771, 3531164, 3561246, 3578688, 3619728, 3628352, 3653244, 3666978, 3672864, 3693144, 3749382, 3767904, 3802792, 3835188, 3841344, 3870699, 3876912, 3921372, 3936114, 3955392, 3957681, 3977232, 4026024, 4035616, 4081896, 4154787, 4175136, 4190832, 4220736, 4238892, 4278141, 4285008, 4308668, 4346048, 4361526, 4383072, 4423656, 4443712, 4474386, 4481568, 4498416, 4523064, 4540068, 4592133, 4614624, 4665024, 4697028, 4714686, 4748328, 4792294, 4820634, 4826304, 4844448, 4870992, 4889304, 4924192, 4953312, 4976613, 4999176, 5088447, 5113584, 5160932, 5169216, 5191452, 5228496, 5248152, 5276908, 5296746, 5302976, 5341869, 5368032, 5442528, 5479866, 5500467, 5509296, 5539716, 5587776, 5624073, 5651856, 5704188, 5713344, 5752782, 5815368, 5882058, 5898208, 5933088, 5965848, 5997888, 6030752, 6053424, 6122844, 6179537, 6262704, 6286248, 6331104, 6427512, 6463002, 6494656, 6519072, 6542289, 6574608, 6635484, 6665568, 6711579, 6722352, 6784596, 6810102, 6818112, 6921936, 6971328, 6997536, 7045542, 7062328, 7122492, 7188441, 7239456, 7306488, 7333956, 7345728, 7386288, 7498764, 7535808, 7605584, 7670376, 7741398, 7753824, 7842744, 7872228, 7915362, 7945119, 7954464, 8052048, 8071232, 8163792, 8219799, 8309574, 8350272, 8381664, 8477784, 8556282, 8570016, 8617336, 8723052, 8766144, 8847312, 8948772, 8963136, 8996832, 9031631, 9046128, 9080136, 9184266, 9229248, 9394056, 9429372, 9496656, 9584588, 9641268, 9688896, 9694503, 9741984, 9778608, 9848384, 9906624, 9953226, 9998352, 10176894, 10215153, 10227168, 10321864, 10382904, 10456992, 10496304, 10553816, 10593492, 10683738, 10736064, 10885056, 10959732, 11000934, 11018592, 11079432, 11248146, 11303712, 11408376, 11505564, 11612097, 11630736, 11764116, 11796416, 11866176, 11873043, 11931696, 12061504, 12106848, 12245688, 12359074, 12464361, 12525408, 12572496, 12662208, 12834423, 12855024, 12926004, 13038144, 13084578, 13149216, 13270968, 13331136, 13423158, 13444704, 13569192, 13620204, 13776399, 13843872, 13995072, 14091084, 14124656, 14244984, 14376882, 14478912, 14612976, 14667912, 14772576, 14929839, 14997528, 15211168, 15265341, 15340752, 15482796, 15507648, 15685488, 15744456, 15830724, 15890238, 15908928, 16104096, 16327584, 16439598, 16501401, 16619148, 16763328, 16773029, 16872219, 16955568, 17112564, 17140032, 17234672, 17446104, 17694624, 17897544, 17993664, 18063262, 18092256, 18160272, 18368532, 18538611, 18788112, 18858744, 18993312, 19169176, 19282536, 19389006, 19483968, 19557216, 19906452, 19996704, 20134737, 20353788, 20430306, 20454336, 20643728, 20765808, 20913984, 20992608, 21107632, 21186984, 21367476, 21565323, 21919464, 22001868, 22037184, 22158864, 22496292, 22607424, 22816752, 23011128, 23224194, 23261472, 23528232, 23746086, 23835357, 23863392, 24213696, 24491376, 24659397, 24718148, 24928722, 25050816, 25144992, 25668846, 25710048, 25852008, 26169156, 26298432, 26541936, 26846316, 26889408, 27094893, 27138384, 27240408, 27552798, 27687744, 28182168, 28249312, 28489968, 28753764, 29083509, 29225952, 29335824, 29545152, 29859678, 29995056, 30422336, 30530682, 30645459, 30681504, 30965592, 31370976, 31488912, 31661448, 31780476, 32208192, 32655168, 32879196, 33002802, 33238296, 33546058, 33744438, 33911136, 34225128, 34469344, 34836291, 34892208, 35389248, 35619129, 35795088, 36126524, 36184512, 36320544, 36737064, 37077222, 37393083, 37576224, 37717488, 37986624, 38338352, 38503269, 38565072, 38778012, 39114432, 39812904, 39993408, 40269474, 40707576, 40860612, 41287456, 41531616, 41985216, 42215264, 42373968, 42734952, 43130646, 43838928, 44003736, 44317728, 44789517, 44992584, 45633504, 45796023, 46022256, 46448388, 46522944, 47056464, 47492172, 47670714, 47726784, 48982752, 49318794, 49436296, 49857444, 50289984, 50319087, 51337692, 51420096, 51704016, 52338312, 53083872, 53692632, 54189786, 54276768, 54480816, 55105596, 55615833, 56364336, 56498624, 56979936, 57507528, 58167018, 58451904, 58671648, 59719356, 59990112, 61061364, 61290918, 61363008, 61931184, 62741952, 62977824, 63322896, 63560952, 64695969, 65758392, 66005604, 66476592, 67092116, 67488876, 67822272, 68450256, 68938688, 69672582, 69784416, 71238258, 71506071, 71590176, 72253048, 72641088, 73474128, 74154444, 74786166, 75152448, 75434976, 76676704, 77006538, 77130144, 77556024, 79625808, 80538948, 81284679, 81415152, 81721224, 82574912, 83063232, 84430528, 84747936, 85469904, 86261292, 87250527, 87677856, 88007472, 88635456, 89579034, 89985168, 91267008, 91592046, 92044512, 92896776, 94112928, 94984344, 95341428, 97965504, 98637588, 98872592, 99714888, 100638174, 102675384, 103408032, 104508873, 104676624, 106167744, 106857387, 107385264, 108379572, 108553536, 108961632, 110211192, 111231666, 112728672, 113959872, 115015056, 115509807, 116334036, 117343296, 117411203, 119438712, 119980224, 122122728, 122581836, 123862368, 125955648, 126645792, 127121904, 129391938, 131516784, 132011208, 132953184, 134184232, 134977752, 136900512, 139345164, 139568832, 142476516, 143012142, 143180352, 144506096, 146948256, 148308888, 149572332, 150869952, 150957261, 153353408, 154013076, 154260288, 155112048, 159251616, 161077896, 162569358, 162830304, 163442448, 166847499, 169495872, 170939808, 172522584, 174501054, 175355712, 176014944, 179158068, 179970336, 183184092, 184089024, 185793552, 188225856, 189968688, 190682856, 194087907, 197275176, 197745184, 199429776, 201276348, 205350768, 206816064, 209017746, 209353248, 213714774, 214518213, 214770528, 216759144, 217923264, 220422384, 222463332, 225457344, 230030112, 231019614, 232668072, 234822406, 238877424, 243854037, 244245456, 245163672, 247724736, 253291584, 254243808, 258783876, 261751581, 263033568, 264022416, 265906368, 268368464, 269955504, 273801024, 278690328, 284953032, 286024284, 289012192, 293896512, 296617776, 299144664, 301914522, 308026152, 310224096, 313526619, 318503232, 320572161, 322155792, 325138716, 325660608, 326884896, 333694998, 341879616, 345045168, 349002108, 352029888, 352233609, 358316136, 359940672, 366368184, 371587104, 379937376, 381365712, 388175814, 394550352, 395490368, 398859552, 402552696, 410701536, 418035492, 418706496, 427429548, 429036426, 429541056, 433518288, 440844768, 444926664, 452871783, 460060224, 462039228, 465336144, 469644812, 477754848, 487708074, 488490912, 490327344, 500542497, 508487616, 517567752, 523503162, 526067136, 528044832, 536736928, 539911008, 557380656, 569906064, 572048568, 578024384, 582263721, 593235552, 598289328, 603829044, 616052304, 620448192, 627053238, 641144322, 644311584, 650277432, 653769792, 667389996, 690090336, 698004216, 704467218, 716632272, 731562111, 732736368, 743174208, 759874752, 762731424, 776351628, 789100704, 797719104, 805105392, 821403072, 836070984, 854859096, 858072852, 867036576, 881689536, 889853328, 905743566, 924078456, 930672288, 939289624, 955509696, 975416148, 976981824, 980654688, 1001084994, 1035135504, 1047006324, 1056089664, 1056700827, 1073473856, 1079822016, 1114761312, 1139812128, 1144097136, 1164527442, 1186471104, 1196578656, 1207658088, 1232104608, 1254106476, 1282288644, 1288623168, 1300554864, 1334779992, 1358615349, 1380180672, 1396008432, 1408934436, 1433264544, 1463124222, 1465472736, 1501627491, 1525462848, 1552703256, 1578201408, 1610210784, 1672141968, 1709718192, 1716145704, 1734073152, 1779706656, 1811487132, 1848156912, 1861344576, 1878579248, 1950832296, 1961309376, 2002169988, 2070271008, 2094012648, 2113401654, 2194686333, 2229522624, 2279624256, 2288194272, 2329054884, 2393157312, 2415316176, 2464209216, 2508212952, 2564577288, 2601109728, 2669559984, 2717230698, 2792016864, 2817868872, 2866529088, 2926248444, 2930945472, 3003254982, 3105406512, 3170102481, 3220421568, 3344283936, 3419436384, 3432291408, 3559413312, 3622974264, 3696313824, 3757158496, 3901664592, 4004339976, 4075846047, 4140542016, 4188025296, 4226803308, 4389372666, 4576388544, 4658109768, 4830632352, 5016425904, 5129154576, 5202219456, 5339119968, 5434461396, 5584033728, 5635737744, 5852496888, 6006509964, 6210813024, 6340204962, 6688567872, 6838872768, 6864582816, 7245948528, 7392627648, 7514316992, 7803329184, 8008679952, 8151692094, 8376050592, 8453606616, 8778745332, 9316219536, 9510307443, 9661264704, 10032851808, 10258309152, 10678239936, 10868922792, 11271475488, 11704993776, 12013019928, 12421626048, 12680409924, 13729165632, 14491897056, 15606658368, 16017359904, 16303384188, 16752101184, 16907213232, 17557490664, 18632439072, 19020614886, 20065703616, 20516618304, 21737845584, 22542950976, 23409987552, 24026039856, 25360819848, 28530922329, 28983794112, 32034719808, 32606768376, 33814426464, 35114981328, 37264878144, 38041229772, 43475691168, 46819975104, 48052079712, 50721639696, 57061844658, 65213536752, 67628852928, 70229962656, 76082459544, 86951382336, 96104159424, 101443279392, 114123689316, 130427073504, 140459925312, 152164919088, 202886558784, 228247378632, 260854147008, 304329838176, 456494757264, 608659676352, 912989514528, 1825979029056]

約数ペア:

[(1, 1825979029056), (2, 912989514528), (3, 608659676352), (4, 456494757264), (6, 304329838176), (7, 260854147008), (8, 228247378632), (9, 202886558784), (12, 152164919088), (13, 140459925312), (14, 130427073504), (16, 114123689316), (18, 101443279392), (19, 96104159424), (21, 86951382336), (24, 76082459544), (26, 70229962656), (27, 67628852928), (28, 65213536752), (32, 57061844658), (36, 50721639696), (38, 48052079712), (39, 46819975104), (42, 43475691168), (48, 38041229772), (49, 37264878144), (52, 35114981328), (54, 33814426464), (56, 32606768376), (57, 32034719808), (63, 28983794112), (64, 28530922329), (72, 25360819848), (76, 24026039856), (78, 23409987552), (81, 22542950976), (84, 21737845584), (89, 20516618304), (91, 20065703616), (96, 19020614886), (98, 18632439072), (104, 17557490664), (108, 16907213232), (109, 16752101184), (112, 16303384188), (114, 16017359904), (117, 15606658368), (126, 14491897056), (133, 13729165632), (144, 12680409924), (147, 12421626048), (152, 12013019928), (156, 11704993776), (162, 11271475488), (168, 10868922792), (171, 10678239936), (178, 10258309152), (182, 10032851808), (189, 9661264704), (192, 9510307443), (196, 9316219536), (208, 8778745332), (216, 8453606616), (218, 8376050592), (224, 8151692094), (228, 8008679952), (234, 7803329184), (243, 7514316992), (247, 7392627648), (252, 7245948528), (266, 6864582816), (267, 6838872768), (273, 6688567872), (288, 6340204962), (294, 6210813024), (304, 6006509964), (312, 5852496888), (324, 5635737744), (327, 5584033728), (336, 5434461396), (342, 5339119968), (351, 5202219456), (356, 5129154576), (364, 5016425904), (378, 4830632352), (392, 4658109768), (399, 4576388544), (416, 4389372666), (432, 4226803308), (436, 4188025296), (441, 4140542016), (448, 4075846047), (456, 4004339976), (468, 3901664592), (486, 3757158496), (494, 3696313824), (504, 3622974264), (513, 3559413312), (532, 3432291408), (534, 3419436384), (546, 3344283936), (567, 3220421568), (576, 3170102481), (588, 3105406512), (608, 3003254982), (623, 2930945472), (624, 2926248444), (637, 2866529088), (648, 2817868872), (654, 2792016864), (672, 2717230698), (684, 2669559984), (702, 2601109728), (712, 2564577288), (728, 2508212952), (741, 2464209216), (756, 2415316176), (763, 2393157312), (784, 2329054884), (798, 2288194272), (801, 2279624256), (819, 2229522624), (832, 2194686333), (864, 2113401654), (872, 2094012648), (882, 2070271008), (912, 2002169988), (931, 1961309376), (936, 1950832296), (972, 1878579248), (981, 1861344576), (988, 1848156912), (1008, 1811487132), (1026, 1779706656), (1053, 1734073152), (1064, 1716145704), (1068, 1709718192), (1092, 1672141968), (1134, 1610210784), (1157, 1578201408), (1176, 1552703256), (1197, 1525462848), (1216, 1501627491), (1246, 1465472736), (1248, 1463124222), (1274, 1433264544), (1296, 1408934436), (1308, 1396008432), (1323, 1380180672), (1344, 1358615349), (1368, 1334779992), (1404, 1300554864), (1417, 1288623168), (1424, 1282288644), (1456, 1254106476), (1482, 1232104608), (1512, 1207658088), (1526, 1196578656), (1539, 1186471104), (1568, 1164527442), (1596, 1144097136), (1602, 1139812128), (1638, 1114761312), (1691, 1079822016), (1701, 1073473856), (1728, 1056700827), (1729, 1056089664), (1744, 1047006324), (1764, 1035135504), (1824, 1001084994), (1862, 980654688), (1869, 976981824), (1872, 975416148), (1911, 955509696), (1944, 939289624), (1962, 930672288), (1976, 924078456), (2016, 905743566), (2052, 889853328), (2071, 881689536), (2106, 867036576), (2128, 858072852), (2136, 854859096), (2184, 836070984), (2223, 821403072), (2268, 805105392), (2289, 797719104), (2314, 789100704), (2352, 776351628), (2394, 762731424), (2403, 759874752), (2457, 743174208), (2492, 732736368), (2496, 731562111), (2548, 716632272), (2592, 704467218), (2616, 698004216), (2646, 690090336), (2736, 667389996), (2793, 653769792), (2808, 650277432), (2834, 644311584), (2848, 641144322), (2912, 627053238), (2943, 620448192), (2964, 616052304), (3024, 603829044), (3052, 598289328), (3078, 593235552), (3136, 582263721), (3159, 578024384), (3192, 572048568), (3204, 569906064), (3276, 557380656), (3382, 539911008), (3402, 536736928), (3458, 528044832), (3471, 526067136), (3488, 523503162), (3528, 517567752), (3591, 508487616), (3648, 500542497), (3724, 490327344), (3738, 488490912), (3744, 487708074), (3822, 477754848), (3888, 469644812), (3924, 465336144), (3952, 462039228), (3969, 460060224), (4032, 452871783), (4104, 444926664), (4142, 440844768), (4212, 433518288), (4251, 429541056), (4256, 429036426), (4272, 427429548), (4361, 418706496), (4368, 418035492), (4446, 410701536), (4536, 402552696), (4578, 398859552), (4617, 395490368), (4628, 394550352), (4704, 388175814), (4788, 381365712), (4806, 379937376), (4914, 371587104), (4984, 366368184), (5073, 359940672), (5096, 358316136), (5184, 352233609), (5187, 352029888), (5232, 349002108), (5292, 345045168), (5341, 341879616), (5472, 333694998), (5586, 326884896), (5607, 325660608), (5616, 325138716), (5668, 322155792), (5696, 320572161), (5733, 318503232), (5824, 313526619), (5886, 310224096), (5928, 308026152), (6048, 301914522), (6104, 299144664), (6156, 296617776), (6213, 293896512), (6318, 289012192), (6384, 286024284), (6408, 284953032), (6552, 278690328), (6669, 273801024), (6764, 269955504), (6804, 268368464), (6867, 265906368), (6916, 264022416), (6942, 263033568), (6976, 261751581), (7056, 258783876), (7182, 254243808), (7209, 253291584), (7371, 247724736), (7448, 245163672), (7476, 244245456), (7488, 243854037), (7644, 238877424), (7776, 234822406), (7848, 232668072), (7904, 231019614), (7938, 230030112), (8099, 225457344), (8208, 222463332), (8284, 220422384), (8379, 217923264), (8424, 216759144), (8502, 214770528), (8512, 214518213), (8544, 213714774), (8722, 209353248), (8736, 209017746), (8829, 206816064), (8892, 205350768), (9072, 201276348), (9156, 199429776), (9234, 197745184), (9256, 197275176), (9408, 194087907), (9576, 190682856), (9612, 189968688), (9701, 188225856), (9828, 185793552), (9919, 184089024), (9968, 183184092), (10146, 179970336), (10192, 179158068), (10374, 176014944), (10413, 175355712), (10464, 174501054), (10584, 172522584), (10682, 170939808), (10773, 169495872), (10944, 166847499), (11172, 163442448), (11214, 162830304), (11232, 162569358), (11336, 161077896), (11466, 159251616), (11772, 155112048), (11837, 154260288), (11856, 154013076), (11907, 153353408), (12096, 150957261), (12103, 150869952), (12208, 149572332), (12312, 148308888), (12426, 146948256), (12636, 144506096), (12753, 143180352), (12768, 143012142), (12816, 142476516), (13083, 139568832), (13104, 139345164), (13338, 136900512), (13528, 134977752), (13608, 134184232), (13734, 132953184), (13832, 132011208), (13884, 131516784), (14112, 129391938), (14364, 127121904), (14418, 126645792), (14497, 125955648), (14742, 123862368), (14896, 122581836), (14952, 122122728), (15219, 119980224), (15288, 119438712), (15552, 117411203), (15561, 117343296), (15696, 116334036), (15808, 115509807), (15876, 115015056), (16023, 113959872), (16198, 112728672), (16416, 111231666), (16568, 110211192), (16758, 108961632), (16821, 108553536), (16848, 108379572), (17004, 107385264), (17088, 106857387), (17199, 106167744), (17444, 104676624), (17472, 104508873), (17658, 103408032), (17784, 102675384), (18144, 100638174), (18312, 99714888), (18468, 98872592), (18512, 98637588), (18639, 97965504), (19152, 95341428), (19224, 94984344), (19402, 94112928), (19656, 92896776), (19838, 92044512), (19936, 91592046), (20007, 91267008), (20292, 89985168), (20384, 89579034), (20601, 88635456), (20748, 88007472), (20826, 87677856), (20928, 87250527), (21168, 86261292), (21364, 85469904), (21546, 84747936), (21627, 84430528), (21983, 83063232), (22113, 82574912), (22344, 81721224), (22428, 81415152), (22464, 81284679), (22672, 80538948), (22932, 79625808), (23544, 77556024), (23674, 77130144), (23712, 77006538), (23814, 76676704), (24206, 75434976), (24297, 75152448), (24416, 74786166), (24624, 74154444), (24852, 73474128), (25137, 72641088), (25272, 72253048), (25506, 71590176), (25536, 71506071), (25632, 71238258), (26166, 69784416), (26208, 69672582), (26487, 68938688), (26676, 68450256), (26923, 67822272), (27056, 67488876), (27216, 67092116), (27468, 66476592), (27664, 66005604), (27768, 65758392), (28224, 64695969), (28728, 63560952), (28836, 63322896), (28994, 62977824), (29103, 62741952), (29484, 61931184), (29757, 61363008), (29792, 61290918), (29904, 61061364), (30438, 59990112), (30576, 59719356), (31122, 58671648), (31239, 58451904), (31392, 58167018), (31752, 57507528), (32046, 56979936), (32319, 56498624), (32396, 56364336), (32832, 55615833), (33136, 55105596), (33516, 54480816), (33642, 54276768), (33696, 54189786), (34008, 53692632), (34398, 53083872), (34888, 52338312), (35316, 51704016), (35511, 51420096), (35568, 51337692), (36288, 50319087), (36309, 50289984), (36624, 49857444), (36936, 49436296), (37024, 49318794), (37278, 48982752), (38259, 47726784), (38304, 47670714), (38448, 47492172), (38804, 47056464), (39249, 46522944), (39312, 46448388), (39676, 46022256), (39872, 45796023), (40014, 45633504), (40584, 44992584), (40768, 44789517), (41202, 44317728), (41496, 44003736), (41652, 43838928), (42336, 43130646), (42728, 42734952), (43092, 42373968), (43254, 42215264), (43491, 41985216), (43966, 41531616), (44226, 41287456), (44688, 40860612), (44856, 40707576), (45344, 40269474), (45657, 39993408), (45864, 39812904), (46683, 39114432), (47088, 38778012), (47348, 38565072), (47424, 38503269), (47628, 38338352), (48069, 37986624), (48412, 37717488), (48594, 37576224), (48832, 37393083), (49248, 37077222), (49704, 36737064), (50274, 36320544), (50463, 36184512), (50544, 36126524), (51012, 35795088), (51264, 35619129), (51597, 35389248), (52332, 34892208), (52416, 34836291), (52974, 34469344), (53352, 34225128), (53846, 33911136), (54112, 33744438), (54432, 33546058), (54936, 33238296), (55328, 33002802), (55536, 32879196), (55917, 32655168), (56693, 32208192), (57456, 31780476), (57672, 31661448), (57988, 31488912), (58206, 31370976), (58968, 30965592), (59514, 30681504), (59584, 30645459), (59808, 30530682), (60021, 30422336), (60876, 29995056), (61152, 29859678), (61803, 29545152), (62244, 29335824), (62478, 29225952), (62784, 29083509), (63504, 28753764), (64092, 28489968), (64638, 28249312), (64792, 28182168), (65949, 27687744), (66272, 27552798), (67032, 27240408), (67284, 27138384), (67392, 27094893), (67907, 26889408), (68016, 26846316), (68796, 26541936), (69433, 26298432), (69776, 26169156), (70632, 25852008), (71022, 25710048), (71136, 25668846), (72618, 25144992), (72891, 25050816), (73248, 24928722), (73872, 24718148), (74048, 24659397), (74556, 24491376), (75411, 24213696), (76518, 23863392), (76608, 23835357), (76896, 23746086), (77608, 23528232), (78498, 23261472), (78624, 23224194), (79352, 23011128), (80028, 22816752), (80769, 22607424), (81168, 22496292), (82404, 22158864), (82859, 22037184), (82992, 22001868), (83304, 21919464), (84672, 21565323), (85456, 21367476), (86184, 21186984), (86508, 21107632), (86982, 20992608), (87309, 20913984), (87932, 20765808), (88452, 20643728), (89271, 20454336), (89376, 20430306), (89712, 20353788), (90688, 20134737), (91314, 19996704), (91728, 19906452), (93366, 19557216), (93717, 19483968), (94176, 19389006), (94696, 19282536), (95256, 19169176), (96138, 18993312), (96824, 18858744), (97188, 18788112), (98496, 18538611), (99408, 18368532), (100548, 18160272), (100926, 18092256), (101088, 18063262), (101479, 17993664), (102024, 17897544), (103194, 17694624), (104664, 17446104), (105948, 17234672), (106533, 17140032), (106704, 17112564), (107692, 16955568), (108224, 16872219), (108864, 16773029), (108927, 16763328), (109872, 16619148), (110656, 16501401), (111072, 16439598), (111834, 16327584), (113386, 16104096), (114777, 15908928), (114912, 15890238), (115344, 15830724), (115976, 15744456), (116412, 15685488), (117747, 15507648), (117936, 15482796), (119028, 15340752), (119616, 15265341), (120042, 15211168), (121752, 14997528), (122304, 14929839), (123606, 14772576), (124488, 14667912), (124956, 14612976), (126113, 14478912), (127008, 14376882), (128184, 14244984), (129276, 14124656), (129584, 14091084), (130473, 13995072), (131898, 13843872), (132544, 13776399), (134064, 13620204), (134568, 13569192), (135814, 13444704), (136032, 13423158), (136971, 13331136), (137592, 13270968), (138866, 13149216), (139552, 13084578), (140049, 13038144), (141264, 12926004), (142044, 12855024), (142272, 12834423), (144207, 12662208), (145236, 12572496), (145782, 12525408), (146496, 12464361), (147744, 12359074), (149112, 12245688), (150822, 12106848), (151389, 12061504), (153036, 11931696), (153792, 11873043), (153881, 11866176), (154791, 11796416), (155216, 11764116), (156996, 11630736), (157248, 11612097), (158704, 11505564), (160056, 11408376), (161538, 11303712), (162336, 11248146), (164808, 11079432), (165718, 11018592), (165984, 11000934), (166608, 10959732), (167751, 10885056), (170079, 10736064), (170912, 10683738), (172368, 10593492), (173016, 10553816), (173964, 10496304), (174618, 10456992), (175864, 10382904), (176904, 10321864), (178542, 10227168), (178752, 10215153), (179424, 10176894), (182628, 9998352), (183456, 9953226), (184319, 9906624), (185409, 9848384), (186732, 9778608), (187434, 9741984), (188352, 9694503), (188461, 9688896), (189392, 9641268), (190512, 9584588), (192276, 9496656), (193648, 9429372), (194376, 9394056), (197847, 9229248), (198816, 9184266), (201096, 9080136), (201852, 9046128), (202176, 9031631), (202958, 8996832), (203721, 8963136), (204048, 8948772), (206388, 8847312), (208299, 8766144), (209328, 8723052), (211896, 8617336), (213066, 8570016), (213408, 8556282), (215384, 8477784), (217854, 8381664), (218673, 8350272), (219744, 8309574), (222144, 8219799), (223668, 8163792), (226233, 8071232), (226772, 8052048), (229554, 7954464), (229824, 7945119), (230688, 7915362), (231952, 7872228), (232824, 7842744), (235494, 7753824), (235872, 7741398), (238056, 7670376), (240084, 7605584), (242307, 7535808), (243504, 7498764), (247212, 7386288), (248577, 7345728), (248976, 7333956), (249912, 7306488), (252226, 7239456), (254016, 7188441), (256368, 7122492), (258552, 7062328), (259168, 7045542), (260946, 6997536), (261927, 6971328), (263796, 6921936), (267813, 6818112), (268128, 6810102), (269136, 6784596), (271628, 6722352), (272064, 6711579), (273942, 6665568), (275184, 6635484), (277732, 6574608), (279104, 6542289), (280098, 6519072), (281151, 6494656), (282528, 6463002), (284088, 6427512), (288414, 6331104), (290472, 6286248), (291564, 6262704), (295488, 6179537), (298224, 6122844), (301644, 6053424), (302778, 6030752), (304437, 5997888), (306072, 5965848), (307762, 5933088), (309582, 5898208), (310432, 5882058), (313992, 5815368), (317408, 5752782), (319599, 5713344), (320112, 5704188), (323076, 5651856), (324672, 5624073), (326781, 5587776), (329616, 5539716), (331436, 5509296), (331968, 5500467), (333216, 5479866), (335502, 5442528), (340158, 5368032), (341824, 5341869), (344331, 5302976), (344736, 5296746), (346032, 5276908), (347928, 5248152), (349236, 5228496), (351728, 5191452), (353241, 5169216), (353808, 5160932), (357084, 5113584), (358848, 5088447), (365256, 4999176), (366912, 4976613), (368638, 4953312), (370818, 4924192), (373464, 4889304), (374868, 4870992), (376922, 4844448), (378339, 4826304), (378784, 4820634), (381024, 4792294), (384552, 4748328), (387296, 4714686), (388752, 4697028), (391419, 4665024), (395694, 4614624), (397632, 4592133), (402192, 4540068), (403704, 4523064), (405916, 4498416), (407442, 4481568), (408096, 4474386), (410913, 4443712), (412776, 4423656), (416598, 4383072), (418656, 4361526), (420147, 4346048), (423792, 4308668), (426132, 4285008), (426816, 4278141), (430768, 4238892), (432621, 4220736), (435708, 4190832), (437346, 4175136), (439488, 4154787), (447336, 4081896), (452466, 4035616), (453544, 4026024), (459108, 3977232), (461376, 3957681), (461643, 3955392), (463904, 3936114), (465648, 3921372), (470988, 3876912), (471744, 3870699), (475349, 3841344), (476112, 3835188), (480168, 3802792), (484614, 3767904), (487008, 3749382), (494424, 3693144), (497154, 3672864), (497952, 3666978), (499824, 3653244), (503253, 3628352), (504452, 3619728), (510237, 3578688), (512736, 3561246), (517104, 3531164), (518336, 3522771), (521892, 3498768), (523854, 3485664), (527592, 3460968), (535626, 3409056), (536256, 3405051), (538272, 3392298), (543256, 3361176), (547884, 3332784), (550368, 3317742), (552957, 3302208), (555464, 3287304), (560196, 3259536), (562302, 3247328), (565056, 3231501), (565383, 3229632), (568176, 3213756), (576828, 3165552), (580944, 3143124), (583128, 3131352), (593541, 3076416), (596448, 3061422), (603288, 3026712), (605556, 3015376), (608874, 2998944), (611163, 2987712), (612144, 2982924), (615524, 2966544), (619164, 2949104), (620864, 2941029), (624897, 2922048), (627984, 2907684), (634816, 2876391), (639198, 2856672), (640224, 2852094), (646152, 2825928), (653562, 2793888), (656019, 2783424), (659232, 2769858), (662872, 2754648), (666432, 2739933), (671004, 2721264), (680316, 2684016), (688662, 2651488), (689472, 2648373), (692064, 2638454), (695856, 2624076), (698472, 2614248), (703456, 2595726), (706482, 2584608), (707616, 2580466), (714168, 2556792), (726921, 2511936), (730512, 2499588), (737276, 2476656), (741636, 2462096), (745731, 2448576), (746928, 2444652), (749736, 2435496), (753844, 2422224), (756678, 2413152), (757568, 2410317), (762048, 2396147), (769104, 2374164), (774592, 2357343), (777504, 2348514), (782838, 2332512), (785781, 2323776), (791388, 2307312), (803439, 2272704), (804384, 2270034), (807408, 2261532), (811832, 2249208), (814884, 2240784), (816192, 2237193), (821826, 2221856), (825552, 2211828), (833196, 2191536), (837312, 2180763), (840294, 2173024), (847584, 2154334), (852264, 2142504), (861536, 2119446), (865242, 2110368), (871416, 2095416), (874692, 2087568), (882791, 2068416), (894672, 2040948), (904932, 2017808), (907088, 2013012), (913311, 1999296), (918216, 1988616), (923286, 1977696), (927808, 1968057), (931296, 1960686), (941976, 1938456), (950698, 1920672), (952224, 1917594), (958797, 1904448), (960336, 1901396), (969228, 1883952), (974016, 1874691), (980343, 1862592), (988848, 1846572), (994308, 1836432), (995904, 1833489), (999648, 1826622), (1006506, 1814176), (1008904, 1809864), (1020474, 1789344), (1025472, 1780623), (1034208, 1765582), (1043784, 1749384), (1047708, 1742832), (1055184, 1730484), (1059723, 1723072), (1071252, 1704528), (1076544, 1696149), (1077167, 1695168), (1086512, 1680588), (1095768, 1666392), (1100736, 1658871), (1105914, 1651104), (1110928, 1643652), (1120392, 1629768), (1124604, 1623664), (1130766, 1614816), (1135017, 1608768), (1136352, 1606878), (1153656, 1582776), (1161888, 1571562), (1166256, 1565676), (1174257, 1555008), (1187082, 1538208), (1192896, 1530711), (1206576, 1513356), (1211112, 1507688), (1217748, 1499472), (1222326, 1493856), (1224288, 1491462), (1231048, 1483272), (1238328, 1474552), (1249794, 1461024), (1255968, 1453842), (1278396, 1428336), (1280448, 1426047), (1290233, 1415232), (1292304, 1412964), (1297863, 1406912), (1307124, 1396944), (1312038, 1391712), (1318464, 1384929), (1319227, 1384128), (1325744, 1377324), (1342008, 1360632)]