431788275072

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{79}}^1$

素因数の和:209

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 47, 48, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 79, 84, 88, 92, 94, 96, 99, 108, 112, 114, 126, 128, 132, 133, 138, 141, 144, 152, 154, 158, 161, 168, 171, 176, 184, 188, 189, 192, 198, 207, 209, 216, 224, 228, 231, 237, 252, 253, 264, 266, 276, 282, 288, 297, 304, 308, 316, 322, 329, 336, 342, 352, 368, 376, 378, 384, 396, 399, 414, 418, 423, 432, 437, 448, 456, 462, 474, 483, 504, 506, 513, 517, 528, 532, 552, 553, 564, 576, 594, 608, 616, 621, 627, 632, 644, 658, 672, 684, 693, 704, 711, 736, 752, 756, 759, 792, 798, 828, 836, 846, 864, 869, 874, 893, 896, 912, 924, 948, 966, 987, 1008, 1012, 1026, 1034, 1056, 1064, 1081, 1104, 1106, 1128, 1152, 1188, 1197, 1216, 1232, 1242, 1254, 1264, 1269, 1288, 1311, 1316, 1344, 1368, 1386, 1408, 1422, 1449, 1463, 1472, 1501, 1504, 1512, 1518, 1551, 1584, 1596, 1656, 1659, 1672, 1692, 1728, 1738, 1748, 1771, 1786, 1817, 1824, 1848, 1881, 1896, 1932, 1974, 2016, 2024, 2052, 2068, 2079, 2112, 2128, 2133, 2162, 2208, 2212, 2256, 2277, 2376, 2394, 2432, 2464, 2484, 2508, 2528, 2538, 2576, 2607, 2622, 2632, 2679, 2688, 2736, 2772, 2844, 2898, 2926, 2944, 2961, 3002, 3008, 3024, 3036, 3059, 3102, 3168, 3192, 3243, 3312, 3318, 3344, 3384, 3456, 3476, 3496, 3542, 3572, 3591, 3619, 3634, 3648, 3696, 3713, 3762, 3792, 3864, 3933, 3948, 4032, 4048, 4104, 4136, 4158, 4224, 4256, 4266, 4324, 4347, 4389, 4416, 4424, 4503, 4512, 4554, 4653, 4752, 4788, 4807, 4928, 4968, 4977, 5016, 5056, 5076, 5152, 5214, 5244, 5264, 5313, 5358, 5451, 5472, 5544, 5643, 5688, 5796, 5852, 5922, 6004, 6016, 6048, 6072, 6083, 6118, 6204, 6251, 6336, 6384, 6486, 6624, 6636, 6688, 6768, 6831, 6952, 6992, 7084, 7144, 7182, 7238, 7268, 7296, 7392, 7426, 7524, 7567, 7584, 7728, 7821, 7866, 7896, 8037, 8064, 8096, 8208, 8272, 8316, 8512, 8532, 8648, 8694, 8778, 8832, 8848, 8883, 9006, 9024, 9108, 9177, 9306, 9504, 9576, 9614, 9729, 9823, 9856, 9936, 9954, 10032, 10112, 10152, 10304, 10428, 10488, 10507, 10528, 10626, 10716, 10857, 10902, 10944, 11088, 11139, 11286, 11376, 11592, 11704, 11799, 11844, 11891, 12008, 12096, 12144, 12166, 12236, 12408, 12502, 12672, 12719, 12768, 12972, 13167, 13248, 13272, 13376, 13509, 13536, 13662, 13904, 13959, 13984, 14168, 14288, 14364, 14421, 14476, 14536, 14784, 14852, 14931, 15048, 15134, 15168, 15456, 15642, 15732, 15792, 15939, 16074, 16192, 16353, 16416, 16511, 16544, 16632, 17024, 17064, 17296, 17388, 17556, 17696, 17766, 18012, 18048, 18216, 18249, 18354, 18612, 18753, 19008, 19152, 19228, 19458, 19646, 19872, 19908, 19987, 20064, 20304, 20539, 20608, 20856, 20976, 21014, 21056, 21252, 21432, 21714, 21804, 21888, 22176, 22278, 22572, 22701, 22752, 23184, 23408, 23463, 23598, 23688, 23782, 24016, 24111, 24192, 24288, 24332, 24472, 24816, 25004, 25438, 25536, 25944, 25991, 26334, 26496, 26544, 26752, 27018, 27072, 27324, 27531, 27808, 27918, 27968, 28336, 28576, 28728, 28842, 28952, 29072, 29187, 29469, 29568, 29704, 29862, 30096, 30268, 30336, 30912, 31284, 31464, 31521, 31584, 31878, 32148, 32384, 32571, 32706, 32832, 33022, 33088, 33264, 33417, 33649, 34128, 34523, 34592, 34776, 35112, 35392, 35532, 35673, 36024, 36432, 36498, 36708, 37224, 37506, 38016, 38157, 38304, 38456, 38916, 39292, 39501, 39744, 39816, 39974, 40128, 40527, 40608, 40843, 41078, 41712, 41952, 42028, 42112, 42504, 42864, 43263, 43428, 43608, 44352, 44556, 45144, 45402, 45504, 46368, 46816, 46926, 47196, 47376, 47564, 47817, 48032, 48222, 48576, 48664, 48944, 49059, 49533, 49632, 50008, 50876, 51072, 51888, 51982, 52668, 53088, 54036, 54144, 54648, 54747, 55062, 55616, 55836, 55936, 56259, 56672, 57152, 57456, 57684, 57904, 58144, 58374, 58938, 59408, 59724, 59961, 60192, 60536, 61617, 61824, 62568, 62928, 63042, 63168, 63756, 64296, 65142, 65412, 65664, 66044, 66176, 66528, 66834, 67298, 68103, 68256, 68761, 69046, 69184, 69552, 70224, 70547, 70784, 71064, 71346, 72048, 72864, 72996, 73416, 74448, 75012, 76314, 76608, 76912, 77832, 77973, 78584, 79002, 79488, 79632, 79948, 80256, 81054, 81216, 81686, 82156, 82593, 83237, 83424, 83904, 84056, 85008, 85399, 85728, 86526, 86856, 87216, 88407, 88704, 89112, 90288, 90804, 91008, 92736, 93632, 93852, 94392, 94563, 94752, 95128, 95634, 96064, 96444, 97152, 97328, 97713, 97888, 98118, 99066, 99264, 100016, 100251, 100947, 101752, 103569, 103776, 103964, 105336, 106176, 107019, 108072, 109296, 109494, 110124, 111232, 111672, 112518, 113344, 114304, 114471, 114912, 115368, 115577, 115808, 116288, 116748, 117876, 118816, 119448, 119922, 120384, 121072, 122529, 123234, 125136, 125856, 126084, 126336, 127512, 128592, 129789, 130284, 130824, 132088, 133056, 133668, 134596, 136206, 136512, 137522, 138092, 138368, 139104, 139909, 140448, 141094, 142128, 142692, 143773, 144096, 145728, 145992, 146832, 148599, 148896, 150024, 152628, 153216, 153824, 155664, 155946, 157168, 158004, 159264, 159896, 162108, 162432, 163372, 164241, 164312, 165186, 166474, 166848, 167808, 168112, 168777, 170016, 170798, 171456, 173052, 173712, 174432, 176814, 178224, 179883, 180576, 181608, 184851, 185472, 187264, 187704, 188784, 189126, 189504, 190256, 191268, 192128, 192888, 194656, 195426, 195776, 196236, 198132, 198528, 200032, 200502, 201894, 203504, 204309, 206283, 207138, 207552, 207928, 210672, 211641, 212352, 214038, 216144, 218592, 218988, 220248, 223344, 225036, 225929, 226688, 228942, 229824, 230736, 231154, 231616, 232576, 233496, 233919, 235752, 237632, 238896, 239844, 240768, 241661, 242144, 245058, 246468, 249711, 250272, 251712, 252168, 255024, 256197, 257184, 259578, 260568, 261648, 264176, 265221, 266112, 267336, 269192, 272412, 273024, 275044, 276184, 278208, 279818, 280896, 282188, 283689, 284256, 285384, 285901, 287546, 288192, 291456, 291984, 293664, 297198, 297792, 300048, 302841, 305256, 307648, 310707, 311328, 311892, 314336, 316008, 318528, 319792, 321057, 324216, 326744, 328482, 328624, 330372, 332948, 333696, 336224, 337554, 340032, 341596, 342912, 343413, 346104, 346731, 347424, 348864, 353628, 356448, 359766, 361152, 363216, 367587, 369702, 375408, 377568, 378252, 379008, 379753, 380512, 382536, 385776, 389312, 390852, 391552, 392472, 396264, 400064, 401004, 403788, 407008, 408618, 412566, 414276, 415104, 415856, 419727, 421344, 423282, 428076, 431319, 432288, 437184, 437976, 440496, 445797, 446688, 450072, 451858, 457884, 459648, 461472, 462308, 463232, 466992, 467838, 471504, 475264, 477792, 479688, 483322, 484288, 490116, 492936, 493829, 499422, 500544, 503424, 504336, 510048, 512394, 514368, 519156, 521136, 523296, 528352, 530442, 534672, 538384, 539649, 544824, 550088, 552368, 554553, 556416, 559636, 561792, 564376, 567378, 568512, 570768, 571802, 575092, 576384, 583968, 587328, 594396, 595584, 597793, 600096, 605682, 610512, 615296, 618849, 621414, 622656, 623784, 628672, 632016, 634923, 637056, 639584, 642114, 648432, 653488, 656964, 657248, 660744, 665896, 672448, 675108, 677787, 680064, 683192, 686826, 692208, 693462, 694848, 697728, 701757, 707256, 712896, 719532, 722304, 724983, 726432, 735174, 739404, 749133, 750816, 755136, 756504, 759506, 761024, 765072, 768591, 771552, 776017, 778624, 781704, 784944, 792528, 800128, 802008, 807576, 814016, 817236, 825132, 828552, 831712, 839454, 842688, 846564, 856152, 857703, 862638, 864576, 874368, 875952, 880992, 891594, 893376, 900144, 903716, 908523, 915768, 922944, 924616, 932121, 933984, 935676, 939389, 943008, 955584, 959376, 966644, 968576, 980232, 985872, 987658, 998844, 1001088, 1008672, 1020096, 1024788, 1028736, 1038312, 1040193, 1042272, 1046592, 1056704, 1060884, 1069344, 1076768, 1079298, 1089648, 1100176, 1102761, 1104736, 1109106, 1119272, 1128752, 1134756, 1137024, 1139259, 1141536, 1143604, 1150184, 1167936, 1174656, 1188792, 1195586, 1200192, 1211364, 1221024, 1237698, 1242828, 1245312, 1247568, 1257344, 1259181, 1264032, 1269846, 1279168, 1284228, 1293957, 1296864, 1306976, 1313928, 1314496, 1321488, 1331792, 1344896, 1350216, 1355574, 1366384, 1373652, 1384416, 1386924, 1389696, 1403514, 1414512, 1425792, 1439064, 1449966, 1452864, 1470348, 1478808, 1481487, 1498266, 1501632, 1510272, 1513008, 1519012, 1522048, 1530144, 1537182, 1543104, 1552034, 1563408, 1569888, 1581503, 1585056, 1604016, 1615152, 1622581, 1628032, 1634472, 1650264, 1657104, 1663424, 1678908, 1685376, 1693128, 1712304, 1715406, 1725276, 1729152, 1751904, 1761984, 1783188, 1786752, 1793379, 1800288, 1807432, 1817046, 1831536, 1845888, 1849232, 1856547, 1864242, 1867968, 1871352, 1878778, 1886016, 1904769, 1911168, 1918752, 1933288, 1960464, 1971744, 1975316, 1997688, 2017344, 2033361, 2040192, 2049576, 2076624, 2080386, 2084544, 2093184, 2113408, 2121768, 2138688, 2153536, 2158596, 2174949, 2179296, 2200352, 2205522, 2209472, 2218212, 2238544, 2247399, 2257504, 2269512, 2278518, 2283072, 2287208, 2300368, 2305773, 2328051, 2335872, 2377584, 2391172, 2400384, 2422728, 2442048, 2475396, 2485656, 2495136, 2518362, 2528064, 2539692, 2558336, 2568456, 2573109, 2587914, 2593728, 2613952, 2627856, 2628992, 2642976, 2658271, 2663584, 2700432, 2711148, 2732768, 2747304, 2768832, 2773848, 2807028, 2818167, 2829024, 2878128, 2899932, 2905728, 2940696, 2957616, 2962974, 2996532, 3003264, 3026016, 3038024, 3060288, 3074364, 3086208, 3104068, 3120579, 3126816, 3139776, 3163006, 3170112, 3208032, 3230304, 3245162, 3268944, 3300528, 3314208, 3326848, 3357816, 3386256, 3417777, 3424608, 3430812, 3450552, 3503808, 3523968, 3566376, 3586758, 3600576, 3614864, 3634092, 3663072, 3698464, 3713094, 3728484, 3735936, 3742704, 3757556, 3772032, 3777543, 3809538, 3837504, 3866576, 3881871, 3920928, 3943488, 3950632, 3995376, 4034688, 4066722, 4099152, 4153248, 4160772, 4169088, 4243536, 4277376, 4307072, 4317192, 4349898, 4358592, 4400704, 4411044, 4418944, 4436424, 4444461, 4477088, 4494798, 4515008, 4539024, 4557036, 4566144, 4574416, 4600736, 4611546, 4656102, 4744509, 4755168, 4782344, 4845456, 4867743, 4884096, 4950792, 4971312, 4990272, 5036724, 5056128, 5079384, 5136912, 5146218, 5175828, 5187456, 5227904, 5255712, 5285952, 5316542, 5327168, 5380137, 5400864, 5422296, 5432119, 5465536, 5494608, 5537664, 5547696, 5614056, 5636334, 5658048, 5756256, 5799864, 5881392, 5915232, 5925948, 5993064, 6052032, 6076048, 6100083, 6120576, 6148728, 6208136, 6241158, 6253632, 6279552, 6326012, 6340224, 6416064, 6460608, 6490324, 6524847, 6537888, 6575723, 6601056, 6628416, 6715632, 6772512, 6835554, 6849216, 6861624, 6901104, 6984153, 7007616, 7132752, 7173516, 7201152, 7229728, 7268184, 7326144, 7396928, 7426188, 7456968, 7485408, 7515112, 7555086, 7619076, 7675008, 7719327, 7733152, 7763742, 7841856, 7886976, 7901264, 7974813, 7990752, 8133444, 8198304, 8306496, 8321544, 8454501, 8487072, 8634384, 8699796, 8717184, 8801408, 8822088, 8872848, 8888922, 8954176, 8989596, 9030016, 9078048, 9114072, 9148832, 9201472, 9223092, 9312204, 9489018, 9510336, 9564688, 9690912, 9735486, 9901584, 9942624, 9980544, 10073448, 10158768, 10253331, 10273824, 10292436, 10351656, 10511424, 10571904, 10633084, 10654336, 10760274, 10801728, 10844592, 10864238, 10931072, 10989216, 11095392, 11228112, 11272668, 11316096, 11358067, 11512512, 11599728, 11762784, 11830464, 11851896, 11986128, 12104064, 12152096, 12200166, 12297456, 12416272, 12482316, 12507264, 12652024, 12832128, 12921216, 12980648, 13049694, 13075776, 13151446, 13202112, 13256832, 13333383, 13431264, 13545024, 13671108, 13698432, 13723248, 13802208, 13968306, 14233527, 14265504, 14347032, 14459456, 14536368, 14603229, 14652288, 14793856, 14852376, 14913936, 14970816, 15030224, 15110172, 15238152, 15438654, 15466304, 15527484, 15683712, 15802528, 15949626, 15981504, 16140411, 16266888, 16296357, 16396608, 16612992, 16643088, 16909002, 16974144, 17268768, 17399592, 17644176, 17745696, 17777844, 17848391, 17908352, 17979192, 18156096, 18228144, 18297664, 18402944, 18446184, 18624408, 18978036, 19020672, 19129376, 19381824, 19470972, 19727169, 19803168, 19885248, 20146896, 20317536, 20506662, 20547648, 20584872, 20703312, 20952459, 21022848, 21266168, 21520548, 21603456, 21689184, 21728476, 21978432, 22190784, 22456224, 22545336, 22716134, 23025024, 23199456, 23525568, 23660928, 23703792, 23924439, 23972256, 24304192, 24400332, 24594912, 24832544, 24964632, 25304048, 25363503, 25961296, 26099388, 26151552, 26302892, 26404224, 26666766, 26862528, 27090048, 27342216, 27446496, 27604416, 27936612, 28467054, 28531008, 28694064, 28918912, 29072736, 29206458, 29704752, 29827872, 29941632, 30060448, 30220344, 30476304, 30877308, 30932608, 31054968, 31605056, 31899252, 31963008, 32280822, 32533776, 32592714, 32793216, 33286176, 33818004, 33948288, 34074201, 34537536, 34799184, 35288352, 35491392, 35555688, 35696782, 35958384, 36312192, 36456288, 36595328, 36892368, 37248816, 37956072, 38258752, 38763648, 38941944, 39454338, 39606336, 39770496, 40293792, 40635072, 41013324, 41095296, 41169744, 41406624, 41904918, 42532336, 42700581, 43041096, 43378368, 43456952, 43809687, 43956864, 44381568, 44912448, 45090672, 45432268, 46398912, 47051136, 47407584, 47848878, 47944512, 48608384, 48800664, 48889071, 49189824, 49665088, 49929264, 50608096, 50727006, 51922592, 52198776, 52605784, 53333532, 53545173, 53725056, 54684432, 54892992, 55208832, 55873224, 56934108, 57062016, 57388128, 58145472, 58412916, 59181507, 59409504, 59655744, 60120896, 60440688, 60952608, 61754616, 62109936, 63210112, 63798504, 64561644, 65067552, 65185428, 66572352, 67636008, 68148402, 69075072, 69598368, 70576704, 70982784, 71111376, 71393564, 71773317, 71916768, 72912576, 73784736, 74497632, 75912144, 76517504, 77883888, 78908676, 79212672, 80587584, 81270144, 82026648, 82339488, 82813248, 83809836, 85064672, 85401162, 86082192, 86756736, 86913904, 87619374, 89824896, 90181344, 90864536, 92797824, 94815168, 95697756, 95889024, 97601328, 97778142, 98379648, 99330176, 99858528, 101216192, 101454012, 102222603, 103845184, 104397552, 105211568, 106667064, 107090346, 109368864, 109785984, 111746448, 113868216, 114776256, 116290944, 116825832, 118363014, 118819008, 119311488, 120241792, 120881376, 121905216, 123509232, 124219872, 124938737, 127597008, 129123288, 130135104, 130370856, 133144704, 135272016, 136296804, 139196736, 141153408, 142222752, 142787128, 143546634, 143833536, 145825152, 146667213, 147569472, 148995264, 151824288, 155767776, 157817352, 160635519, 161175168, 164053296, 164678976, 165626496, 167619672, 170129344, 170802324, 172164384, 173827808, 175238748, 177544521, 180362688, 181729072, 189630336, 191395512, 195202656, 195556284, 199717056, 202432384, 202908024, 204445206, 207690368, 208795104, 210423136, 213334128, 214180692, 218737728, 223492896, 227736432, 229552512, 233651664, 236726028, 237638016, 241762752, 243810432, 247018464, 248439744, 249877474, 255194016, 258246576, 260270208, 260741712, 270544032, 272593608, 278393472, 284445504, 285574256, 287093268, 287667072, 293334426, 295138944, 297990528, 303648576, 306667809, 311535552, 315634704, 321271038, 328106592, 329357952, 335239344, 340258688, 341604648, 344328768, 347655616, 350477496, 355089042, 360725376, 363458144, 374816211, 382791024, 390405312, 391112568, 399434112, 405816048, 408890412, 417590208, 420846272, 426668256, 428361384, 437475456, 446985792, 455472864, 467303328, 473452056, 481906557, 483525504, 494036928, 496879488, 499754948, 510388032, 516493152, 521483424, 541088064, 545187216, 568891008, 571148512, 574186536, 586668852, 607297152, 613335618, 623071104, 631269408, 642542076, 656213184, 670478688, 683209296, 688657536, 695311232, 700954992, 710178084, 726916288, 749632422, 765582048, 780810624, 782225136, 811632096, 817780824, 835180416, 841692544, 853336512, 856722768, 893971584, 910945728, 934606656, 946904112, 963813114, 988073856, 999509896, 1020776064, 1032986304, 1042966848, 1082176128, 1090374432, 1124448633, 1142297024, 1148373072, 1173337704, 1226671236, 1262538816, 1285084152, 1312426368, 1340957376, 1366418592, 1401909984, 1420356168, 1453832576, 1499264844, 1531164096, 1564450272, 1623264192, 1635561648, 1706673024, 1713445536, 1821891456, 1869213312, 1893808224, 1927626228, 1999019792, 2065972608, 2085933696, 2180748864, 2248897266, 2284594048, 2296746144, 2346675408, 2453342472, 2525077632, 2570168304, 2681914752, 2732837184, 2803819968, 2840712336, 2998529688, 3062328192, 3128900544, 3246528384, 3271123296, 3373345899, 3426891072, 3787616448, 3855252456, 3998039584, 4361497728, 4497794532, 4593492288, 4693350816, 4906684944, 5140336608, 5465674368, 5607639936, 5681424672, 5997059376, 6257801088, 6542246592, 6746691798, 6853782144, 7575232896, 7710504912, 7996079168, 8995589064, 9186984576, 9386701632, 9813369888, 10280673216, 11362849344, 11994118752, 13084493184, 13493383596, 15421009824, 15992158336, 17991178128, 18773403264, 19626739776, 20561346432, 22725698688, 23988237504, 26986767192, 30842019648, 35982356256, 39253479552, 47976475008, 53973534384, 61684039296, 71964712512, 107947068768, 143929425024, 215894137536, 431788275072]

約数ペア:

[(1, 431788275072), (2, 215894137536), (3, 143929425024), (4, 107947068768), (6, 71964712512), (7, 61684039296), (8, 53973534384), (9, 47976475008), (11, 39253479552), (12, 35982356256), (14, 30842019648), (16, 26986767192), (18, 23988237504), (19, 22725698688), (21, 20561346432), (22, 19626739776), (23, 18773403264), (24, 17991178128), (27, 15992158336), (28, 15421009824), (32, 13493383596), (33, 13084493184), (36, 11994118752), (38, 11362849344), (42, 10280673216), (44, 9813369888), (46, 9386701632), (47, 9186984576), (48, 8995589064), (54, 7996079168), (56, 7710504912), (57, 7575232896), (63, 6853782144), (64, 6746691798), (66, 6542246592), (69, 6257801088), (72, 5997059376), (76, 5681424672), (77, 5607639936), (79, 5465674368), (84, 5140336608), (88, 4906684944), (92, 4693350816), (94, 4593492288), (96, 4497794532), (99, 4361497728), (108, 3998039584), (112, 3855252456), (114, 3787616448), (126, 3426891072), (128, 3373345899), (132, 3271123296), (133, 3246528384), (138, 3128900544), (141, 3062328192), (144, 2998529688), (152, 2840712336), (154, 2803819968), (158, 2732837184), (161, 2681914752), (168, 2570168304), (171, 2525077632), (176, 2453342472), (184, 2346675408), (188, 2296746144), (189, 2284594048), (192, 2248897266), (198, 2180748864), (207, 2085933696), (209, 2065972608), (216, 1999019792), (224, 1927626228), (228, 1893808224), (231, 1869213312), (237, 1821891456), (252, 1713445536), (253, 1706673024), (264, 1635561648), (266, 1623264192), (276, 1564450272), (282, 1531164096), (288, 1499264844), (297, 1453832576), (304, 1420356168), (308, 1401909984), (316, 1366418592), (322, 1340957376), (329, 1312426368), (336, 1285084152), (342, 1262538816), (352, 1226671236), (368, 1173337704), (376, 1148373072), (378, 1142297024), (384, 1124448633), (396, 1090374432), (399, 1082176128), (414, 1042966848), (418, 1032986304), (423, 1020776064), (432, 999509896), (437, 988073856), (448, 963813114), (456, 946904112), (462, 934606656), (474, 910945728), (483, 893971584), (504, 856722768), (506, 853336512), (513, 841692544), (517, 835180416), (528, 817780824), (532, 811632096), (552, 782225136), (553, 780810624), (564, 765582048), (576, 749632422), (594, 726916288), (608, 710178084), (616, 700954992), (621, 695311232), (627, 688657536), (632, 683209296), (644, 670478688), (658, 656213184), (672, 642542076), (684, 631269408), (693, 623071104), (704, 613335618), (711, 607297152), (736, 586668852), (752, 574186536), (756, 571148512), (759, 568891008), (792, 545187216), (798, 541088064), (828, 521483424), (836, 516493152), (846, 510388032), (864, 499754948), (869, 496879488), (874, 494036928), (893, 483525504), (896, 481906557), (912, 473452056), (924, 467303328), (948, 455472864), (966, 446985792), (987, 437475456), (1008, 428361384), (1012, 426668256), (1026, 420846272), (1034, 417590208), (1056, 408890412), (1064, 405816048), (1081, 399434112), (1104, 391112568), (1106, 390405312), (1128, 382791024), (1152, 374816211), (1188, 363458144), (1197, 360725376), (1216, 355089042), (1232, 350477496), (1242, 347655616), (1254, 344328768), (1264, 341604648), (1269, 340258688), (1288, 335239344), (1311, 329357952), (1316, 328106592), (1344, 321271038), (1368, 315634704), (1386, 311535552), (1408, 306667809), (1422, 303648576), (1449, 297990528), (1463, 295138944), (1472, 293334426), (1501, 287667072), (1504, 287093268), (1512, 285574256), (1518, 284445504), (1551, 278393472), (1584, 272593608), (1596, 270544032), (1656, 260741712), (1659, 260270208), (1672, 258246576), (1692, 255194016), (1728, 249877474), (1738, 248439744), (1748, 247018464), (1771, 243810432), (1786, 241762752), (1817, 237638016), (1824, 236726028), (1848, 233651664), (1881, 229552512), (1896, 227736432), (1932, 223492896), (1974, 218737728), (2016, 214180692), (2024, 213334128), (2052, 210423136), (2068, 208795104), (2079, 207690368), (2112, 204445206), (2128, 202908024), (2133, 202432384), (2162, 199717056), (2208, 195556284), (2212, 195202656), (2256, 191395512), (2277, 189630336), (2376, 181729072), (2394, 180362688), (2432, 177544521), (2464, 175238748), (2484, 173827808), (2508, 172164384), (2528, 170802324), (2538, 170129344), (2576, 167619672), (2607, 165626496), (2622, 164678976), (2632, 164053296), (2679, 161175168), (2688, 160635519), (2736, 157817352), (2772, 155767776), (2844, 151824288), (2898, 148995264), (2926, 147569472), (2944, 146667213), (2961, 145825152), (3002, 143833536), (3008, 143546634), (3024, 142787128), (3036, 142222752), (3059, 141153408), (3102, 139196736), (3168, 136296804), (3192, 135272016), (3243, 133144704), (3312, 130370856), (3318, 130135104), (3344, 129123288), (3384, 127597008), (3456, 124938737), (3476, 124219872), (3496, 123509232), (3542, 121905216), (3572, 120881376), (3591, 120241792), (3619, 119311488), (3634, 118819008), (3648, 118363014), (3696, 116825832), (3713, 116290944), (3762, 114776256), (3792, 113868216), (3864, 111746448), (3933, 109785984), (3948, 109368864), (4032, 107090346), (4048, 106667064), (4104, 105211568), (4136, 104397552), (4158, 103845184), (4224, 102222603), (4256, 101454012), (4266, 101216192), (4324, 99858528), (4347, 99330176), (4389, 98379648), (4416, 97778142), (4424, 97601328), (4503, 95889024), (4512, 95697756), (4554, 94815168), (4653, 92797824), (4752, 90864536), (4788, 90181344), (4807, 89824896), (4928, 87619374), (4968, 86913904), (4977, 86756736), (5016, 86082192), (5056, 85401162), (5076, 85064672), (5152, 83809836), (5214, 82813248), (5244, 82339488), (5264, 82026648), (5313, 81270144), (5358, 80587584), (5451, 79212672), (5472, 78908676), (5544, 77883888), (5643, 76517504), (5688, 75912144), (5796, 74497632), (5852, 73784736), (5922, 72912576), (6004, 71916768), (6016, 71773317), (6048, 71393564), (6072, 71111376), (6083, 70982784), (6118, 70576704), (6204, 69598368), (6251, 69075072), (6336, 68148402), (6384, 67636008), (6486, 66572352), (6624, 65185428), (6636, 65067552), (6688, 64561644), (6768, 63798504), (6831, 63210112), (6952, 62109936), (6992, 61754616), (7084, 60952608), (7144, 60440688), (7182, 60120896), (7238, 59655744), (7268, 59409504), (7296, 59181507), (7392, 58412916), (7426, 58145472), (7524, 57388128), (7567, 57062016), (7584, 56934108), (7728, 55873224), (7821, 55208832), (7866, 54892992), (7896, 54684432), (8037, 53725056), (8064, 53545173), (8096, 53333532), (8208, 52605784), (8272, 52198776), (8316, 51922592), (8512, 50727006), (8532, 50608096), (8648, 49929264), (8694, 49665088), (8778, 49189824), (8832, 48889071), (8848, 48800664), (8883, 48608384), (9006, 47944512), (9024, 47848878), (9108, 47407584), (9177, 47051136), (9306, 46398912), (9504, 45432268), (9576, 45090672), (9614, 44912448), (9729, 44381568), (9823, 43956864), (9856, 43809687), (9936, 43456952), (9954, 43378368), (10032, 43041096), (10112, 42700581), (10152, 42532336), (10304, 41904918), (10428, 41406624), (10488, 41169744), (10507, 41095296), (10528, 41013324), (10626, 40635072), (10716, 40293792), (10857, 39770496), (10902, 39606336), (10944, 39454338), (11088, 38941944), (11139, 38763648), (11286, 38258752), (11376, 37956072), (11592, 37248816), (11704, 36892368), (11799, 36595328), (11844, 36456288), (11891, 36312192), (12008, 35958384), (12096, 35696782), (12144, 35555688), (12166, 35491392), (12236, 35288352), (12408, 34799184), (12502, 34537536), (12672, 34074201), (12719, 33948288), (12768, 33818004), (12972, 33286176), (13167, 32793216), (13248, 32592714), (13272, 32533776), (13376, 32280822), (13509, 31963008), (13536, 31899252), (13662, 31605056), (13904, 31054968), (13959, 30932608), (13984, 30877308), (14168, 30476304), (14288, 30220344), (14364, 30060448), (14421, 29941632), (14476, 29827872), (14536, 29704752), (14784, 29206458), (14852, 29072736), (14931, 28918912), (15048, 28694064), (15134, 28531008), (15168, 28467054), (15456, 27936612), (15642, 27604416), (15732, 27446496), (15792, 27342216), (15939, 27090048), (16074, 26862528), (16192, 26666766), (16353, 26404224), (16416, 26302892), (16511, 26151552), (16544, 26099388), (16632, 25961296), (17024, 25363503), (17064, 25304048), (17296, 24964632), (17388, 24832544), (17556, 24594912), (17696, 24400332), (17766, 24304192), (18012, 23972256), (18048, 23924439), (18216, 23703792), (18249, 23660928), (18354, 23525568), (18612, 23199456), (18753, 23025024), (19008, 22716134), (19152, 22545336), (19228, 22456224), (19458, 22190784), (19646, 21978432), (19872, 21728476), (19908, 21689184), (19987, 21603456), (20064, 21520548), (20304, 21266168), (20539, 21022848), (20608, 20952459), (20856, 20703312), (20976, 20584872), (21014, 20547648), (21056, 20506662), (21252, 20317536), (21432, 20146896), (21714, 19885248), (21804, 19803168), (21888, 19727169), (22176, 19470972), (22278, 19381824), (22572, 19129376), (22701, 19020672), (22752, 18978036), (23184, 18624408), (23408, 18446184), (23463, 18402944), (23598, 18297664), (23688, 18228144), (23782, 18156096), (24016, 17979192), (24111, 17908352), (24192, 17848391), (24288, 17777844), (24332, 17745696), (24472, 17644176), (24816, 17399592), (25004, 17268768), (25438, 16974144), (25536, 16909002), (25944, 16643088), (25991, 16612992), (26334, 16396608), (26496, 16296357), (26544, 16266888), (26752, 16140411), (27018, 15981504), (27072, 15949626), (27324, 15802528), (27531, 15683712), (27808, 15527484), (27918, 15466304), (27968, 15438654), (28336, 15238152), (28576, 15110172), (28728, 15030224), (28842, 14970816), (28952, 14913936), (29072, 14852376), (29187, 14793856), (29469, 14652288), (29568, 14603229), (29704, 14536368), (29862, 14459456), (30096, 14347032), (30268, 14265504), (30336, 14233527), (30912, 13968306), (31284, 13802208), (31464, 13723248), (31521, 13698432), (31584, 13671108), (31878, 13545024), (32148, 13431264), (32384, 13333383), (32571, 13256832), (32706, 13202112), (32832, 13151446), (33022, 13075776), (33088, 13049694), (33264, 12980648), (33417, 12921216), (33649, 12832128), (34128, 12652024), (34523, 12507264), (34592, 12482316), (34776, 12416272), (35112, 12297456), (35392, 12200166), (35532, 12152096), (35673, 12104064), (36024, 11986128), (36432, 11851896), (36498, 11830464), (36708, 11762784), (37224, 11599728), (37506, 11512512), (38016, 11358067), (38157, 11316096), (38304, 11272668), (38456, 11228112), (38916, 11095392), (39292, 10989216), (39501, 10931072), (39744, 10864238), (39816, 10844592), (39974, 10801728), (40128, 10760274), (40527, 10654336), (40608, 10633084), (40843, 10571904), (41078, 10511424), (41712, 10351656), (41952, 10292436), (42028, 10273824), (42112, 10253331), (42504, 10158768), (42864, 10073448), (43263, 9980544), (43428, 9942624), (43608, 9901584), (44352, 9735486), (44556, 9690912), (45144, 9564688), (45402, 9510336), (45504, 9489018), (46368, 9312204), (46816, 9223092), (46926, 9201472), (47196, 9148832), (47376, 9114072), (47564, 9078048), (47817, 9030016), (48032, 8989596), (48222, 8954176), (48576, 8888922), (48664, 8872848), (48944, 8822088), (49059, 8801408), (49533, 8717184), (49632, 8699796), (50008, 8634384), (50876, 8487072), (51072, 8454501), (51888, 8321544), (51982, 8306496), (52668, 8198304), (53088, 8133444), (54036, 7990752), (54144, 7974813), (54648, 7901264), (54747, 7886976), (55062, 7841856), (55616, 7763742), (55836, 7733152), (55936, 7719327), (56259, 7675008), (56672, 7619076), (57152, 7555086), (57456, 7515112), (57684, 7485408), (57904, 7456968), (58144, 7426188), (58374, 7396928), (58938, 7326144), (59408, 7268184), (59724, 7229728), (59961, 7201152), (60192, 7173516), (60536, 7132752), (61617, 7007616), (61824, 6984153), (62568, 6901104), (62928, 6861624), (63042, 6849216), (63168, 6835554), (63756, 6772512), (64296, 6715632), (65142, 6628416), (65412, 6601056), (65664, 6575723), (66044, 6537888), (66176, 6524847), (66528, 6490324), (66834, 6460608), (67298, 6416064), (68103, 6340224), (68256, 6326012), (68761, 6279552), (69046, 6253632), (69184, 6241158), (69552, 6208136), (70224, 6148728), (70547, 6120576), (70784, 6100083), (71064, 6076048), (71346, 6052032), (72048, 5993064), (72864, 5925948), (72996, 5915232), (73416, 5881392), (74448, 5799864), (75012, 5756256), (76314, 5658048), (76608, 5636334), (76912, 5614056), (77832, 5547696), (77973, 5537664), (78584, 5494608), (79002, 5465536), (79488, 5432119), (79632, 5422296), (79948, 5400864), (80256, 5380137), (81054, 5327168), (81216, 5316542), (81686, 5285952), (82156, 5255712), (82593, 5227904), (83237, 5187456), (83424, 5175828), (83904, 5146218), (84056, 5136912), (85008, 5079384), (85399, 5056128), (85728, 5036724), (86526, 4990272), (86856, 4971312), (87216, 4950792), (88407, 4884096), (88704, 4867743), (89112, 4845456), (90288, 4782344), (90804, 4755168), (91008, 4744509), (92736, 4656102), (93632, 4611546), (93852, 4600736), (94392, 4574416), (94563, 4566144), (94752, 4557036), (95128, 4539024), (95634, 4515008), (96064, 4494798), (96444, 4477088), (97152, 4444461), (97328, 4436424), (97713, 4418944), (97888, 4411044), (98118, 4400704), (99066, 4358592), (99264, 4349898), (100016, 4317192), (100251, 4307072), (100947, 4277376), (101752, 4243536), (103569, 4169088), (103776, 4160772), (103964, 4153248), (105336, 4099152), (106176, 4066722), (107019, 4034688), (108072, 3995376), (109296, 3950632), (109494, 3943488), (110124, 3920928), (111232, 3881871), (111672, 3866576), (112518, 3837504), (113344, 3809538), (114304, 3777543), (114471, 3772032), (114912, 3757556), (115368, 3742704), (115577, 3735936), (115808, 3728484), (116288, 3713094), (116748, 3698464), (117876, 3663072), (118816, 3634092), (119448, 3614864), (119922, 3600576), (120384, 3586758), (121072, 3566376), (122529, 3523968), (123234, 3503808), (125136, 3450552), (125856, 3430812), (126084, 3424608), (126336, 3417777), (127512, 3386256), (128592, 3357816), (129789, 3326848), (130284, 3314208), (130824, 3300528), (132088, 3268944), (133056, 3245162), (133668, 3230304), (134596, 3208032), (136206, 3170112), (136512, 3163006), (137522, 3139776), (138092, 3126816), (138368, 3120579), (139104, 3104068), (139909, 3086208), (140448, 3074364), (141094, 3060288), (142128, 3038024), (142692, 3026016), (143773, 3003264), (144096, 2996532), (145728, 2962974), (145992, 2957616), (146832, 2940696), (148599, 2905728), (148896, 2899932), (150024, 2878128), (152628, 2829024), (153216, 2818167), (153824, 2807028), (155664, 2773848), (155946, 2768832), (157168, 2747304), (158004, 2732768), (159264, 2711148), (159896, 2700432), (162108, 2663584), (162432, 2658271), (163372, 2642976), (164241, 2628992), (164312, 2627856), (165186, 2613952), (166474, 2593728), (166848, 2587914), (167808, 2573109), (168112, 2568456), (168777, 2558336), (170016, 2539692), (170798, 2528064), (171456, 2518362), (173052, 2495136), (173712, 2485656), (174432, 2475396), (176814, 2442048), (178224, 2422728), (179883, 2400384), (180576, 2391172), (181608, 2377584), (184851, 2335872), (185472, 2328051), (187264, 2305773), (187704, 2300368), (188784, 2287208), (189126, 2283072), (189504, 2278518), (190256, 2269512), (191268, 2257504), (192128, 2247399), (192888, 2238544), (194656, 2218212), (195426, 2209472), (195776, 2205522), (196236, 2200352), (198132, 2179296), (198528, 2174949), (200032, 2158596), (200502, 2153536), (201894, 2138688), (203504, 2121768), (204309, 2113408), (206283, 2093184), (207138, 2084544), (207552, 2080386), (207928, 2076624), (210672, 2049576), (211641, 2040192), (212352, 2033361), (214038, 2017344), (216144, 1997688), (218592, 1975316), (218988, 1971744), (220248, 1960464), (223344, 1933288), (225036, 1918752), (225929, 1911168), (226688, 1904769), (228942, 1886016), (229824, 1878778), (230736, 1871352), (231154, 1867968), (231616, 1864242), (232576, 1856547), (233496, 1849232), (233919, 1845888), (235752, 1831536), (237632, 1817046), (238896, 1807432), (239844, 1800288), (240768, 1793379), (241661, 1786752), (242144, 1783188), (245058, 1761984), (246468, 1751904), (249711, 1729152), (250272, 1725276), (251712, 1715406), (252168, 1712304), (255024, 1693128), (256197, 1685376), (257184, 1678908), (259578, 1663424), (260568, 1657104), (261648, 1650264), (264176, 1634472), (265221, 1628032), (266112, 1622581), (267336, 1615152), (269192, 1604016), (272412, 1585056), (273024, 1581503), (275044, 1569888), (276184, 1563408), (278208, 1552034), (279818, 1543104), (280896, 1537182), (282188, 1530144), (283689, 1522048), (284256, 1519012), (285384, 1513008), (285901, 1510272), (287546, 1501632), (288192, 1498266), (291456, 1481487), (291984, 1478808), (293664, 1470348), (297198, 1452864), (297792, 1449966), (300048, 1439064), (302841, 1425792), (305256, 1414512), (307648, 1403514), (310707, 1389696), (311328, 1386924), (311892, 1384416), (314336, 1373652), (316008, 1366384), (318528, 1355574), (319792, 1350216), (321057, 1344896), (324216, 1331792), (326744, 1321488), (328482, 1314496), (328624, 1313928), (330372, 1306976), (332948, 1296864), (333696, 1293957), (336224, 1284228), (337554, 1279168), (340032, 1269846), (341596, 1264032), (342912, 1259181), (343413, 1257344), (346104, 1247568), (346731, 1245312), (347424, 1242828), (348864, 1237698), (353628, 1221024), (356448, 1211364), (359766, 1200192), (361152, 1195586), (363216, 1188792), (367587, 1174656), (369702, 1167936), (375408, 1150184), (377568, 1143604), (378252, 1141536), (379008, 1139259), (379753, 1137024), (380512, 1134756), (382536, 1128752), (385776, 1119272), (389312, 1109106), (390852, 1104736), (391552, 1102761), (392472, 1100176), (396264, 1089648), (400064, 1079298), (401004, 1076768), (403788, 1069344), (407008, 1060884), (408618, 1056704), (412566, 1046592), (414276, 1042272), (415104, 1040193), (415856, 1038312), (419727, 1028736), (421344, 1024788), (423282, 1020096), (428076, 1008672), (431319, 1001088), (432288, 998844), (437184, 987658), (437976, 985872), (440496, 980232), (445797, 968576), (446688, 966644), (450072, 959376), (451858, 955584), (457884, 943008), (459648, 939389), (461472, 935676), (462308, 933984), (463232, 932121), (466992, 924616), (467838, 922944), (471504, 915768), (475264, 908523), (477792, 903716), (479688, 900144), (483322, 893376), (484288, 891594), (490116, 880992), (492936, 875952), (493829, 874368), (499422, 864576), (500544, 862638), (503424, 857703), (504336, 856152), (510048, 846564), (512394, 842688), (514368, 839454), (519156, 831712), (521136, 828552), (523296, 825132), (528352, 817236), (530442, 814016), (534672, 807576), (538384, 802008), (539649, 800128), (544824, 792528), (550088, 784944), (552368, 781704), (554553, 778624), (556416, 776017), (559636, 771552), (561792, 768591), (564376, 765072), (567378, 761024), (568512, 759506), (570768, 756504), (571802, 755136), (575092, 750816), (576384, 749133), (583968, 739404), (587328, 735174), (594396, 726432), (595584, 724983), (597793, 722304), (600096, 719532), (605682, 712896), (610512, 707256), (615296, 701757), (618849, 697728), (621414, 694848), (622656, 693462), (623784, 692208), (628672, 686826), (632016, 683192), (634923, 680064), (637056, 677787), (639584, 675108), (642114, 672448), (648432, 665896), (653488, 660744), (656964, 657248)]