4807580456448

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:297

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 53, 54, 56, 61, 63, 64, 66, 72, 77, 84, 88, 96, 99, 106, 108, 112, 121, 122, 126, 127, 128, 132, 144, 154, 159, 168, 176, 183, 189, 192, 198, 212, 216, 224, 231, 242, 244, 252, 254, 256, 264, 288, 297, 308, 318, 336, 352, 363, 366, 371, 378, 381, 384, 396, 424, 427, 432, 448, 462, 477, 484, 488, 504, 508, 512, 528, 549, 576, 583, 594, 616, 636, 671, 672, 693, 704, 726, 732, 742, 756, 762, 768, 792, 847, 848, 854, 864, 889, 896, 924, 954, 968, 976, 1008, 1016, 1056, 1089, 1098, 1113, 1143, 1152, 1166, 1188, 1232, 1272, 1281, 1342, 1344, 1386, 1397, 1408, 1431, 1452, 1464, 1484, 1512, 1524, 1536, 1584, 1647, 1694, 1696, 1708, 1728, 1749, 1778, 1792, 1848, 1908, 1936, 1952, 2013, 2016, 2032, 2079, 2112, 2178, 2196, 2226, 2286, 2304, 2332, 2376, 2464, 2541, 2544, 2562, 2667, 2684, 2688, 2772, 2794, 2816, 2862, 2904, 2928, 2968, 3024, 3048, 3168, 3233, 3267, 3294, 3339, 3388, 3392, 3416, 3429, 3456, 3498, 3556, 3584, 3696, 3816, 3843, 3872, 3904, 4026, 4032, 4064, 4081, 4158, 4191, 4224, 4356, 4392, 4452, 4572, 4608, 4664, 4697, 4752, 4928, 5082, 5088, 5124, 5247, 5334, 5368, 5376, 5544, 5588, 5632, 5724, 5808, 5856, 5936, 6039, 6048, 6096, 6336, 6413, 6466, 6534, 6588, 6678, 6731, 6776, 6784, 6832, 6858, 6912, 6996, 7112, 7381, 7392, 7623, 7632, 7686, 7744, 7747, 7808, 8001, 8052, 8064, 8128, 8162, 8316, 8382, 8448, 8712, 8784, 8904, 9144, 9328, 9394, 9504, 9699, 9779, 9856, 10017, 10164, 10176, 10248, 10494, 10668, 10736, 10752, 11088, 11176, 11448, 11529, 11616, 11712, 11872, 12078, 12096, 12192, 12243, 12573, 12672, 12826, 12932, 13068, 13176, 13356, 13462, 13552, 13568, 13664, 13716, 13824, 13992, 14091, 14224, 14762, 14784, 15246, 15264, 15367, 15372, 15488, 15494, 15616, 15741, 16002, 16104, 16128, 16256, 16324, 16632, 16764, 16896, 17424, 17568, 17808, 18117, 18288, 18656, 18788, 19008, 19239, 19398, 19558, 19712, 20034, 20193, 20328, 20352, 20496, 20988, 21336, 21472, 22143, 22176, 22352, 22631, 22869, 22896, 23058, 23232, 23241, 23424, 23744, 24003, 24156, 24192, 24384, 24486, 25146, 25344, 25652, 25864, 26136, 26352, 26712, 26924, 27104, 27136, 27328, 27432, 27984, 28182, 28448, 29097, 29337, 29524, 29568, 30492, 30528, 30734, 30744, 30976, 30988, 31232, 31482, 32004, 32208, 32256, 32512, 32648, 33264, 33528, 34848, 35136, 35563, 35616, 36234, 36576, 36729, 37312, 37576, 37719, 38016, 38478, 38796, 39116, 39424, 40068, 40386, 40656, 40704, 40992, 41976, 42273, 42672, 42944, 44286, 44352, 44704, 44891, 45262, 45738, 45792, 46101, 46116, 46464, 46482, 46848, 47117, 47488, 48006, 48312, 48384, 48768, 48972, 50292, 50688, 51304, 51667, 51728, 52272, 52704, 53424, 53848, 54208, 54229, 54656, 54864, 55968, 56364, 56896, 57717, 58194, 58674, 59048, 59136, 60579, 60984, 61056, 61468, 61488, 61952, 61976, 62964, 64008, 64416, 65024, 65296, 66429, 66528, 67056, 67893, 69696, 69723, 70272, 71126, 71232, 72468, 73152, 73458, 74041, 74624, 75152, 75438, 76032, 76956, 77592, 78232, 80136, 80772, 81312, 81408, 81984, 83952, 84546, 85217, 85344, 85888, 87291, 88011, 88572, 88704, 89408, 89782, 90524, 91476, 91584, 92202, 92232, 92928, 92964, 93696, 94234, 94976, 96012, 96624, 96768, 97536, 97944, 100584, 102608, 103334, 103456, 104544, 105408, 106689, 106848, 107569, 107696, 108416, 108458, 109312, 109728, 110187, 111936, 112728, 113792, 115434, 116388, 117348, 118096, 118272, 121158, 121968, 122112, 122936, 122976, 123952, 125928, 126819, 128016, 128832, 130592, 132858, 133056, 134112, 134673, 135786, 138303, 139392, 139446, 140544, 141351, 142252, 142464, 144936, 146304, 146916, 148082, 149248, 150304, 150876, 152064, 153912, 155001, 155184, 156464, 160272, 161544, 162624, 162687, 163968, 167904, 169092, 170434, 170688, 171776, 173151, 174582, 176022, 177144, 177408, 178816, 179564, 181048, 181737, 182952, 183168, 184404, 184464, 185856, 185928, 188468, 189952, 192024, 193248, 195072, 195888, 199287, 201168, 203679, 205216, 206668, 206912, 209088, 209169, 210816, 213378, 213696, 215138, 215392, 216832, 216916, 218624, 219456, 220374, 222123, 223872, 225456, 227584, 230868, 232776, 234696, 236192, 242316, 243936, 244224, 245872, 245952, 247904, 248941, 251856, 253638, 255651, 256032, 257664, 261184, 264033, 265716, 266112, 268224, 269346, 271572, 276606, 278784, 278892, 281088, 282702, 284504, 284928, 289872, 292608, 293832, 296164, 298496, 300608, 301752, 307824, 310002, 310368, 312928, 320067, 320544, 322707, 323088, 325248, 325374, 327936, 335808, 338184, 340868, 341376, 343552, 346302, 349164, 352044, 354288, 354816, 357632, 359128, 362096, 363474, 365904, 366336, 368808, 368928, 371856, 376936, 384048, 386496, 391193, 391776, 398574, 402336, 404019, 407358, 410432, 410591, 413336, 413824, 414909, 418176, 418338, 421632, 424053, 426756, 427392, 430276, 430784, 433664, 433832, 438912, 440748, 444246, 447744, 450912, 455168, 461736, 465003, 465552, 469392, 472384, 484632, 487872, 488061, 491744, 491904, 495808, 497882, 503712, 507276, 511302, 512064, 515328, 518287, 522368, 528066, 531432, 532224, 536448, 538692, 543144, 553212, 557568, 557784, 565404, 569008, 569856, 579744, 585216, 587664, 592328, 596519, 601216, 603504, 611037, 615648, 620004, 620736, 625856, 640134, 641088, 645414, 646176, 650496, 650748, 655872, 666369, 671616, 676368, 681736, 682752, 692604, 698328, 704088, 708576, 715264, 718256, 724192, 726948, 731808, 732672, 737616, 737856, 743712, 746823, 753872, 766953, 768096, 772992, 782386, 783552, 797148, 804672, 808038, 814451, 814716, 820864, 821182, 826672, 827648, 829818, 836352, 836676, 843264, 848106, 853512, 854784, 860552, 861568, 867664, 877824, 881496, 888492, 895488, 901824, 923472, 930006, 931104, 937387, 938784, 944768, 960201, 968121, 969264, 975744, 976122, 983488, 983808, 991616, 995764, 1007424, 1014552, 1022604, 1024128, 1030656, 1036574, 1044736, 1056132, 1062864, 1064448, 1072896, 1077384, 1086288, 1106424, 1115568, 1130808, 1138016, 1159488, 1173579, 1175328, 1184656, 1193038, 1202432, 1207008, 1212057, 1222074, 1231296, 1231773, 1240008, 1241472, 1251712, 1272159, 1280268, 1282176, 1290828, 1292352, 1300992, 1301496, 1332738, 1343232, 1352736, 1363472, 1365504, 1385208, 1395009, 1396656, 1408176, 1417152, 1436512, 1448384, 1453896, 1463616, 1464183, 1475232, 1475712, 1487424, 1493646, 1507744, 1533906, 1536192, 1545984, 1554861, 1564772, 1567104, 1594296, 1609344, 1616076, 1628902, 1629432, 1641728, 1642364, 1653344, 1655296, 1659636, 1672704, 1673352, 1696212, 1707024, 1709568, 1721104, 1723136, 1735328, 1755648, 1762992, 1776984, 1789557, 1803648, 1846944, 1860012, 1862208, 1874774, 1877568, 1889536, 1920402, 1936242, 1938528, 1951488, 1952244, 1966976, 1967616, 1983232, 1991528, 1999107, 2014848, 2029104, 2045208, 2048256, 2073148, 2089472, 2112264, 2125728, 2145792, 2154768, 2172576, 2212848, 2231136, 2240469, 2261616, 2276032, 2300859, 2318976, 2347158, 2350656, 2369312, 2386076, 2404864, 2414016, 2424114, 2443353, 2444148, 2462592, 2463546, 2480016, 2482944, 2503424, 2544318, 2560536, 2564352, 2581656, 2584704, 2602992, 2665476, 2686464, 2705472, 2726944, 2738351, 2770416, 2790018, 2793312, 2812161, 2816352, 2834304, 2873024, 2874137, 2896768, 2904363, 2907792, 2927232, 2928366, 2950464, 2951424, 2974848, 2987292, 3015488, 3067812, 3072384, 3091968, 3109722, 3129544, 3134208, 3188592, 3218688, 3232152, 3257804, 3258864, 3283456, 3284728, 3306688, 3319272, 3346704, 3392424, 3414048, 3442208, 3446272, 3470656, 3520737, 3525984, 3553968, 3579114, 3607296, 3693888, 3695319, 3720024, 3724416, 3749548, 3755136, 3779072, 3840804, 3872484, 3877056, 3902976, 3904488, 3933952, 3966464, 3983056, 3998214, 4029696, 4058208, 4090416, 4096512, 4146296, 4224528, 4251456, 4309536, 4345152, 4425696, 4462272, 4480938, 4516501, 4523232, 4552064, 4601718, 4637952, 4664583, 4694316, 4701312, 4738624, 4772152, 4828032, 4848228, 4886706, 4888296, 4925184, 4927092, 4960032, 4965888, 5006848, 5088636, 5121072, 5128704, 5163312, 5169408, 5205984, 5330952, 5368671, 5410944, 5453888, 5476702, 5540832, 5580036, 5586624, 5624322, 5632704, 5668608, 5701157, 5746048, 5748274, 5793536, 5808726, 5815584, 5854464, 5856732, 5900928, 5902848, 5949696, 5974584, 6030976, 6135624, 6144768, 6219444, 6259088, 6268416, 6377184, 6437376, 6464304, 6515608, 6517728, 6561709, 6569456, 6613376, 6638544, 6693408, 6721407, 6784848, 6828096, 6884416, 6941312, 7041474, 7051968, 7107936, 7158228, 7214592, 7330059, 7387776, 7390638, 7440048, 7448832, 7499096, 7510272, 7681608, 7744968, 7754112, 7808976, 7867904, 7966112, 7996428, 8059392, 8116416, 8180832, 8215053, 8292592, 8436483, 8449056, 8502912, 8619072, 8622411, 8690304, 8851392, 8924544, 8961876, 9033002, 9046464, 9104128, 9203436, 9275904, 9329166, 9388632, 9402624, 9477248, 9544304, 9656064, 9696456, 9773412, 9776592, 9850368, 9854184, 9920064, 10177272, 10242144, 10326624, 10338816, 10411968, 10562211, 10661904, 10737342, 10821888, 10907776, 10953404, 11081664, 11085957, 11160072, 11173248, 11248644, 11265408, 11337216, 11402314, 11492096, 11496548, 11587072, 11617452, 11631168, 11708928, 11713464, 11801856, 11899392, 11949168, 12061952, 12271248, 12289536, 12438888, 12518176, 12754368, 12928608, 13031216, 13035456, 13123418, 13138912, 13226752, 13277088, 13386816, 13442814, 13549503, 13569696, 13656192, 13768832, 13882624, 13993749, 14082948, 14103936, 14215872, 14316456, 14660118, 14775552, 14781276, 14880096, 14897664, 14998192, 15020544, 15363216, 15489936, 15508224, 15617952, 15932224, 15992856, 16106013, 16232832, 16361664, 16430106, 16585184, 16872966, 16898112, 17005824, 17103471, 17238144, 17244822, 17380608, 17702784, 17849088, 17923752, 18066004, 18092928, 18208256, 18406872, 18658332, 18777264, 18805248, 18954496, 19088608, 19312128, 19392912, 19546824, 19553184, 19685127, 19708368, 19840128, 20354544, 20484288, 20653248, 20823936, 21124422, 21323808, 21474684, 21643776, 21815552, 21906808, 21990177, 22163328, 22171914, 22320144, 22346496, 22497288, 22530816, 22804628, 22984192, 22993096, 23234904, 23262336, 23426928, 23603712, 23898336, 24123904, 24542496, 24645159, 24877776, 25036352, 25309449, 25508736, 25857216, 25867233, 26062432, 26070912, 26246836, 26277824, 26453504, 26554176, 26773632, 26885628, 27099006, 27139392, 27312384, 27537664, 27765248, 27987498, 28165896, 28207872, 28431744, 28632912, 29320236, 29551104, 29562552, 29760192, 29996384, 30726432, 30979872, 31016448, 31235904, 31615507, 31864448, 31985712, 32212026, 32465664, 32723328, 32860212, 33170368, 33745932, 33796224, 34011648, 34206942, 34476288, 34489644, 34761216, 35405568, 35698176, 35847504, 36132008, 36185856, 36813744, 37316664, 37554528, 37908992, 38177216, 38785824, 39093648, 39106368, 39370254, 39416736, 39680256, 40648509, 40709088, 40968576, 41306496, 41647872, 42248844, 42647616, 42949368, 43631104, 43813616, 43980354, 44326656, 44343828, 44640288, 44692992, 44994576, 45061632, 45609256, 45986192, 46469808, 46524672, 46853856, 47796672, 49084992, 49290318, 49681511, 49755552, 50072704, 50618898, 51017472, 51310413, 51714432, 51734466, 52124864, 52141824, 52493672, 52555648, 53108352, 53547264, 53771256, 54198012, 54278784, 54624768, 55075328, 55974996, 56331792, 56415744, 56863488, 57265824, 58640472, 59055381, 59125104, 59520384, 59992768, 61452864, 61959744, 62471808, 63231014, 63728896, 63971424, 64424052, 64931328, 65446656, 65720424, 66340736, 67491864, 67592448, 68413884, 68952576, 68979288, 70811136, 71695008, 72264016, 72371712, 73627488, 73935477, 74633328, 75109056, 76354432, 77571648, 77601699, 78187296, 78212736, 78740508, 78833472, 79360512, 81297018, 81418176, 81937152, 82612992, 83295744, 84497688, 85295232, 85898736, 87627232, 87960708, 88653312, 88687656, 89280576, 89989152, 91218512, 91972384, 92939616, 93049344, 93707712, 94846521, 95593344, 98169984, 98580636, 99363022, 99511104, 100145408, 101237796, 102034944, 102620826, 103428864, 103468932, 104249728, 104283648, 104987344, 105111296, 106216704, 107094528, 107542512, 108396024, 108557568, 111949992, 112663584, 113726976, 114531648, 117280944, 118110762, 118250208, 119040768, 119985536, 121945527, 122905728, 123919488, 124943616, 126462028, 127457792, 127942848, 128848104, 130893312, 131440848, 132681472, 134983728, 135184896, 136827768, 137958576, 143390016, 144528032, 147254976, 147870954, 149044533, 149266656, 150218112, 152708864, 153931239, 155143296, 155203398, 156374592, 156425472, 157481016, 157666944, 162594036, 162836352, 163874304, 165225984, 168995376, 170590464, 171797472, 175254464, 175921416, 177166143, 177375312, 178561152, 179978304, 182437024, 183944768, 185879232, 187415424, 189693042, 191186688, 196339968, 197161272, 198726044, 199022208, 200290816, 202475592, 205241652, 206857728, 206937864, 208499456, 209974688, 210222592, 212433408, 215085024, 216792048, 217115136, 223899984, 225327168, 229063296, 234561888, 236221524, 236500416, 238081536, 239971072, 243891054, 245811456, 247838976, 249887232, 252924056, 255885696, 257696208, 262881696, 265362944, 269967456, 273655536, 275917152, 284539563, 286780032, 289056064, 294509952, 295741908, 298089066, 298533312, 300436224, 305417728, 307862478, 310286592, 310406796, 312749184, 312850944, 314962032, 315333888, 325188072, 325672704, 337990752, 341180928, 343594944, 347770577, 350508928, 351842832, 354332286, 354750624, 357122304, 359956608, 364874048, 367889536, 371758464, 374830848, 379386084, 382373376, 392679936, 394322544, 397452088, 398044416, 404951184, 410483304, 413875728, 416998912, 419949376, 430170048, 433584096, 447133599, 447799968, 450654336, 458126592, 469123776, 472443048, 473000832, 479942144, 487782108, 491622912, 495677952, 505848112, 511771392, 515392416, 525763392, 539934912, 547311072, 551834304, 569079126, 573560064, 578112128, 589019904, 591483816, 596178132, 597066624, 600872448, 615724956, 620573184, 620813592, 625498368, 629924064, 630667776, 650376144, 651345408, 675981504, 687189888, 695541154, 701017856, 703685664, 708664572, 709501248, 714244608, 719913216, 729748096, 735779072, 743516928, 749661696, 758772168, 788645088, 794904176, 796088832, 809902368, 820966608, 827751456, 839898752, 853618689, 860340096, 867168192, 894267198, 895599936, 901308672, 916253184, 938247552, 944886096, 946001664, 975564216, 1011696224, 1023542784, 1030784832, 1043311731, 1051526784, 1079869824, 1094622144, 1103668608, 1138158252, 1147120128, 1156224256, 1178039808, 1182967632, 1192356264, 1194133248, 1231449912, 1241627184, 1250996736, 1259848128, 1300752288, 1341400797, 1351963008, 1374379776, 1391082308, 1402035712, 1407371328, 1417329144, 1419002496, 1439826432, 1459496192, 1471558144, 1487033856, 1517544336, 1577290176, 1589808352, 1619804736, 1641933216, 1655502912, 1679797504, 1707237378, 1720680192, 1734336384, 1788534396, 1791199872, 1802617344, 1876495104, 1889772192, 1892003328, 1951128432, 2023392448, 2061569664, 2086623462, 2103053568, 2159739648, 2189244288, 2207337216, 2276316504, 2312448512, 2365935264, 2384712528, 2388266496, 2462899824, 2483254368, 2519696256, 2601504576, 2682801594, 2703926016, 2748759552, 2782164616, 2814742656, 2834658288, 2838004992, 2918992384, 3035088672, 3129935193, 3154580352, 3179616704, 3239609472, 3283866432, 3311005824, 3359595008, 3414474756, 3441360384, 3468672768, 3577068792, 3582399744, 3752990208, 3779544384, 3902256864, 4046784896, 4123139328, 4173246924, 4206107136, 4319479296, 4378488576, 4414674432, 4552633008, 4731870528, 4769425056, 4925799648, 4966508736, 5039392512, 5203009152, 5365603188, 5407852032, 5564329232, 5629485312, 5669316576, 5676009984, 6070177344, 6259870386, 6309160704, 6359233408, 6479218944, 6567732864, 6622011648, 6828949512, 6937345536, 7154137584, 7164799488, 7559088768, 7804513728, 8093569792, 8246278656, 8346493848, 8756977152, 9105266016, 9389805579, 9463741056, 9538850112, 9851599296, 9933017472, 10078785024, 10406018304, 10731206376, 11128658464, 11258970624, 11338633152, 12140354688, 12519740772, 12618321408, 12718466816, 12958437888, 13135465728, 13244023296, 13657899024, 14308275168, 15118177536, 15609027456, 16187139584, 16692987696, 18210532032, 18779611158, 18927482112, 19077700224, 19703198592, 19866034944, 20812036608, 21462412752, 22257316928, 22677266304, 24280709376, 25039481544, 25436933632, 26270931456, 27315798048, 28616550336, 30236355072, 31218054912, 33385975392, 36421064064, 37559222316, 37854964224, 38155400448, 39406397184, 39732069888, 42924825504, 44514633856, 45354532608, 48561418752, 50078963088, 54631596096, 57233100672, 62436109824, 66771950784, 72842128128, 75118444632, 76310800896, 78812794368, 85849651008, 89029267712, 90709065216, 100157926176, 109263192192, 114466201344, 133543901568, 145684256256, 150236889264, 171699302016, 178058535424, 200315852352, 218526384384, 228932402688, 267087803136, 300473778528, 343398604032, 400631704704, 437052768768, 534175606272, 600947557056, 686797208064, 801263409408, 1201895114112, 1602526818816, 2403790228224, 4807580456448]

約数ペア:

[(1, 4807580456448), (2, 2403790228224), (3, 1602526818816), (4, 1201895114112), (6, 801263409408), (7, 686797208064), (8, 600947557056), (9, 534175606272), (11, 437052768768), (12, 400631704704), (14, 343398604032), (16, 300473778528), (18, 267087803136), (21, 228932402688), (22, 218526384384), (24, 200315852352), (27, 178058535424), (28, 171699302016), (32, 150236889264), (33, 145684256256), (36, 133543901568), (42, 114466201344), (44, 109263192192), (48, 100157926176), (53, 90709065216), (54, 89029267712), (56, 85849651008), (61, 78812794368), (63, 76310800896), (64, 75118444632), (66, 72842128128), (72, 66771950784), (77, 62436109824), (84, 57233100672), (88, 54631596096), (96, 50078963088), (99, 48561418752), (106, 45354532608), (108, 44514633856), (112, 42924825504), (121, 39732069888), (122, 39406397184), (126, 38155400448), (127, 37854964224), (128, 37559222316), (132, 36421064064), (144, 33385975392), (154, 31218054912), (159, 30236355072), (168, 28616550336), (176, 27315798048), (183, 26270931456), (189, 25436933632), (192, 25039481544), (198, 24280709376), (212, 22677266304), (216, 22257316928), (224, 21462412752), (231, 20812036608), (242, 19866034944), (244, 19703198592), (252, 19077700224), (254, 18927482112), (256, 18779611158), (264, 18210532032), (288, 16692987696), (297, 16187139584), (308, 15609027456), (318, 15118177536), (336, 14308275168), (352, 13657899024), (363, 13244023296), (366, 13135465728), (371, 12958437888), (378, 12718466816), (381, 12618321408), (384, 12519740772), (396, 12140354688), (424, 11338633152), (427, 11258970624), (432, 11128658464), (448, 10731206376), (462, 10406018304), (477, 10078785024), (484, 9933017472), (488, 9851599296), (504, 9538850112), (508, 9463741056), (512, 9389805579), (528, 9105266016), (549, 8756977152), (576, 8346493848), (583, 8246278656), (594, 8093569792), (616, 7804513728), (636, 7559088768), (671, 7164799488), (672, 7154137584), (693, 6937345536), (704, 6828949512), (726, 6622011648), (732, 6567732864), (742, 6479218944), (756, 6359233408), (762, 6309160704), (768, 6259870386), (792, 6070177344), (847, 5676009984), (848, 5669316576), (854, 5629485312), (864, 5564329232), (889, 5407852032), (896, 5365603188), (924, 5203009152), (954, 5039392512), (968, 4966508736), (976, 4925799648), (1008, 4769425056), (1016, 4731870528), (1056, 4552633008), (1089, 4414674432), (1098, 4378488576), (1113, 4319479296), (1143, 4206107136), (1152, 4173246924), (1166, 4123139328), (1188, 4046784896), (1232, 3902256864), (1272, 3779544384), (1281, 3752990208), (1342, 3582399744), (1344, 3577068792), (1386, 3468672768), (1397, 3441360384), (1408, 3414474756), (1431, 3359595008), (1452, 3311005824), (1464, 3283866432), (1484, 3239609472), (1512, 3179616704), (1524, 3154580352), (1536, 3129935193), (1584, 3035088672), (1647, 2918992384), (1694, 2838004992), (1696, 2834658288), (1708, 2814742656), (1728, 2782164616), (1749, 2748759552), (1778, 2703926016), (1792, 2682801594), (1848, 2601504576), (1908, 2519696256), (1936, 2483254368), (1952, 2462899824), (2013, 2388266496), (2016, 2384712528), (2032, 2365935264), (2079, 2312448512), (2112, 2276316504), (2178, 2207337216), (2196, 2189244288), (2226, 2159739648), (2286, 2103053568), (2304, 2086623462), (2332, 2061569664), (2376, 2023392448), (2464, 1951128432), (2541, 1892003328), (2544, 1889772192), (2562, 1876495104), (2667, 1802617344), (2684, 1791199872), (2688, 1788534396), (2772, 1734336384), (2794, 1720680192), (2816, 1707237378), (2862, 1679797504), (2904, 1655502912), (2928, 1641933216), (2968, 1619804736), (3024, 1589808352), (3048, 1577290176), (3168, 1517544336), (3233, 1487033856), (3267, 1471558144), (3294, 1459496192), (3339, 1439826432), (3388, 1419002496), (3392, 1417329144), (3416, 1407371328), (3429, 1402035712), (3456, 1391082308), (3498, 1374379776), (3556, 1351963008), (3584, 1341400797), (3696, 1300752288), (3816, 1259848128), (3843, 1250996736), (3872, 1241627184), (3904, 1231449912), (4026, 1194133248), (4032, 1192356264), (4064, 1182967632), (4081, 1178039808), (4158, 1156224256), (4191, 1147120128), (4224, 1138158252), (4356, 1103668608), (4392, 1094622144), (4452, 1079869824), (4572, 1051526784), (4608, 1043311731), (4664, 1030784832), (4697, 1023542784), (4752, 1011696224), (4928, 975564216), (5082, 946001664), (5088, 944886096), (5124, 938247552), (5247, 916253184), (5334, 901308672), (5368, 895599936), (5376, 894267198), (5544, 867168192), (5588, 860340096), (5632, 853618689), (5724, 839898752), (5808, 827751456), (5856, 820966608), (5936, 809902368), (6039, 796088832), (6048, 794904176), (6096, 788645088), (6336, 758772168), (6413, 749661696), (6466, 743516928), (6534, 735779072), (6588, 729748096), (6678, 719913216), (6731, 714244608), (6776, 709501248), (6784, 708664572), (6832, 703685664), (6858, 701017856), (6912, 695541154), (6996, 687189888), (7112, 675981504), (7381, 651345408), (7392, 650376144), (7623, 630667776), (7632, 629924064), (7686, 625498368), (7744, 620813592), (7747, 620573184), (7808, 615724956), (8001, 600872448), (8052, 597066624), (8064, 596178132), (8128, 591483816), (8162, 589019904), (8316, 578112128), (8382, 573560064), (8448, 569079126), (8712, 551834304), (8784, 547311072), (8904, 539934912), (9144, 525763392), (9328, 515392416), (9394, 511771392), (9504, 505848112), (9699, 495677952), (9779, 491622912), (9856, 487782108), (10017, 479942144), (10164, 473000832), (10176, 472443048), (10248, 469123776), (10494, 458126592), (10668, 450654336), (10736, 447799968), (10752, 447133599), (11088, 433584096), (11176, 430170048), (11448, 419949376), (11529, 416998912), (11616, 413875728), (11712, 410483304), (11872, 404951184), (12078, 398044416), (12096, 397452088), (12192, 394322544), (12243, 392679936), (12573, 382373376), (12672, 379386084), (12826, 374830848), (12932, 371758464), (13068, 367889536), (13176, 364874048), (13356, 359956608), (13462, 357122304), (13552, 354750624), (13568, 354332286), (13664, 351842832), (13716, 350508928), (13824, 347770577), (13992, 343594944), (14091, 341180928), (14224, 337990752), (14762, 325672704), (14784, 325188072), (15246, 315333888), (15264, 314962032), (15367, 312850944), (15372, 312749184), (15488, 310406796), (15494, 310286592), (15616, 307862478), (15741, 305417728), (16002, 300436224), (16104, 298533312), (16128, 298089066), (16256, 295741908), (16324, 294509952), (16632, 289056064), (16764, 286780032), (16896, 284539563), (17424, 275917152), (17568, 273655536), (17808, 269967456), (18117, 265362944), (18288, 262881696), (18656, 257696208), (18788, 255885696), (19008, 252924056), (19239, 249887232), (19398, 247838976), (19558, 245811456), (19712, 243891054), (20034, 239971072), (20193, 238081536), (20328, 236500416), (20352, 236221524), (20496, 234561888), (20988, 229063296), (21336, 225327168), (21472, 223899984), (22143, 217115136), (22176, 216792048), (22352, 215085024), (22631, 212433408), (22869, 210222592), (22896, 209974688), (23058, 208499456), (23232, 206937864), (23241, 206857728), (23424, 205241652), (23744, 202475592), (24003, 200290816), (24156, 199022208), (24192, 198726044), (24384, 197161272), (24486, 196339968), (25146, 191186688), (25344, 189693042), (25652, 187415424), (25864, 185879232), (26136, 183944768), (26352, 182437024), (26712, 179978304), (26924, 178561152), (27104, 177375312), (27136, 177166143), (27328, 175921416), (27432, 175254464), (27984, 171797472), (28182, 170590464), (28448, 168995376), (29097, 165225984), (29337, 163874304), (29524, 162836352), (29568, 162594036), (30492, 157666944), (30528, 157481016), (30734, 156425472), (30744, 156374592), (30976, 155203398), (30988, 155143296), (31232, 153931239), (31482, 152708864), (32004, 150218112), (32208, 149266656), (32256, 149044533), (32512, 147870954), (32648, 147254976), (33264, 144528032), (33528, 143390016), (34848, 137958576), (35136, 136827768), (35563, 135184896), (35616, 134983728), (36234, 132681472), (36576, 131440848), (36729, 130893312), (37312, 128848104), (37576, 127942848), (37719, 127457792), (38016, 126462028), (38478, 124943616), (38796, 123919488), (39116, 122905728), (39424, 121945527), (40068, 119985536), (40386, 119040768), (40656, 118250208), (40704, 118110762), (40992, 117280944), (41976, 114531648), (42273, 113726976), (42672, 112663584), (42944, 111949992), (44286, 108557568), (44352, 108396024), (44704, 107542512), (44891, 107094528), (45262, 106216704), (45738, 105111296), (45792, 104987344), (46101, 104283648), (46116, 104249728), (46464, 103468932), (46482, 103428864), (46848, 102620826), (47117, 102034944), (47488, 101237796), (48006, 100145408), (48312, 99511104), (48384, 99363022), (48768, 98580636), (48972, 98169984), (50292, 95593344), (50688, 94846521), (51304, 93707712), (51667, 93049344), (51728, 92939616), (52272, 91972384), (52704, 91218512), (53424, 89989152), (53848, 89280576), (54208, 88687656), (54229, 88653312), (54656, 87960708), (54864, 87627232), (55968, 85898736), (56364, 85295232), (56896, 84497688), (57717, 83295744), (58194, 82612992), (58674, 81937152), (59048, 81418176), (59136, 81297018), (60579, 79360512), (60984, 78833472), (61056, 78740508), (61468, 78212736), (61488, 78187296), (61952, 77601699), (61976, 77571648), (62964, 76354432), (64008, 75109056), (64416, 74633328), (65024, 73935477), (65296, 73627488), (66429, 72371712), (66528, 72264016), (67056, 71695008), (67893, 70811136), (69696, 68979288), (69723, 68952576), (70272, 68413884), (71126, 67592448), (71232, 67491864), (72468, 66340736), (73152, 65720424), (73458, 65446656), (74041, 64931328), (74624, 64424052), (75152, 63971424), (75438, 63728896), (76032, 63231014), (76956, 62471808), (77592, 61959744), (78232, 61452864), (80136, 59992768), (80772, 59520384), (81312, 59125104), (81408, 59055381), (81984, 58640472), (83952, 57265824), (84546, 56863488), (85217, 56415744), (85344, 56331792), (85888, 55974996), (87291, 55075328), (88011, 54624768), (88572, 54278784), (88704, 54198012), (89408, 53771256), (89782, 53547264), (90524, 53108352), (91476, 52555648), (91584, 52493672), (92202, 52141824), (92232, 52124864), (92928, 51734466), (92964, 51714432), (93696, 51310413), (94234, 51017472), (94976, 50618898), (96012, 50072704), (96624, 49755552), (96768, 49681511), (97536, 49290318), (97944, 49084992), (100584, 47796672), (102608, 46853856), (103334, 46524672), (103456, 46469808), (104544, 45986192), (105408, 45609256), (106689, 45061632), (106848, 44994576), (107569, 44692992), (107696, 44640288), (108416, 44343828), (108458, 44326656), (109312, 43980354), (109728, 43813616), (110187, 43631104), (111936, 42949368), (112728, 42647616), (113792, 42248844), (115434, 41647872), (116388, 41306496), (117348, 40968576), (118096, 40709088), (118272, 40648509), (121158, 39680256), (121968, 39416736), (122112, 39370254), (122936, 39106368), (122976, 39093648), (123952, 38785824), (125928, 38177216), (126819, 37908992), (128016, 37554528), (128832, 37316664), (130592, 36813744), (132858, 36185856), (133056, 36132008), (134112, 35847504), (134673, 35698176), (135786, 35405568), (138303, 34761216), (139392, 34489644), (139446, 34476288), (140544, 34206942), (141351, 34011648), (142252, 33796224), (142464, 33745932), (144936, 33170368), (146304, 32860212), (146916, 32723328), (148082, 32465664), (149248, 32212026), (150304, 31985712), (150876, 31864448), (152064, 31615507), (153912, 31235904), (155001, 31016448), (155184, 30979872), (156464, 30726432), (160272, 29996384), (161544, 29760192), (162624, 29562552), (162687, 29551104), (163968, 29320236), (167904, 28632912), (169092, 28431744), (170434, 28207872), (170688, 28165896), (171776, 27987498), (173151, 27765248), (174582, 27537664), (176022, 27312384), (177144, 27139392), (177408, 27099006), (178816, 26885628), (179564, 26773632), (181048, 26554176), (181737, 26453504), (182952, 26277824), (183168, 26246836), (184404, 26070912), (184464, 26062432), (185856, 25867233), (185928, 25857216), (188468, 25508736), (189952, 25309449), (192024, 25036352), (193248, 24877776), (195072, 24645159), (195888, 24542496), (199287, 24123904), (201168, 23898336), (203679, 23603712), (205216, 23426928), (206668, 23262336), (206912, 23234904), (209088, 22993096), (209169, 22984192), (210816, 22804628), (213378, 22530816), (213696, 22497288), (215138, 22346496), (215392, 22320144), (216832, 22171914), (216916, 22163328), (218624, 21990177), (219456, 21906808), (220374, 21815552), (222123, 21643776), (223872, 21474684), (225456, 21323808), (227584, 21124422), (230868, 20823936), (232776, 20653248), (234696, 20484288), (236192, 20354544), (242316, 19840128), (243936, 19708368), (244224, 19685127), (245872, 19553184), (245952, 19546824), (247904, 19392912), (248941, 19312128), (251856, 19088608), (253638, 18954496), (255651, 18805248), (256032, 18777264), (257664, 18658332), (261184, 18406872), (264033, 18208256), (265716, 18092928), (266112, 18066004), (268224, 17923752), (269346, 17849088), (271572, 17702784), (276606, 17380608), (278784, 17244822), (278892, 17238144), (281088, 17103471), (282702, 17005824), (284504, 16898112), (284928, 16872966), (289872, 16585184), (292608, 16430106), (293832, 16361664), (296164, 16232832), (298496, 16106013), (300608, 15992856), (301752, 15932224), (307824, 15617952), (310002, 15508224), (310368, 15489936), (312928, 15363216), (320067, 15020544), (320544, 14998192), (322707, 14897664), (323088, 14880096), (325248, 14781276), (325374, 14775552), (327936, 14660118), (335808, 14316456), (338184, 14215872), (340868, 14103936), (341376, 14082948), (343552, 13993749), (346302, 13882624), (349164, 13768832), (352044, 13656192), (354288, 13569696), (354816, 13549503), (357632, 13442814), (359128, 13386816), (362096, 13277088), (363474, 13226752), (365904, 13138912), (366336, 13123418), (368808, 13035456), (368928, 13031216), (371856, 12928608), (376936, 12754368), (384048, 12518176), (386496, 12438888), (391193, 12289536), (391776, 12271248), (398574, 12061952), (402336, 11949168), (404019, 11899392), (407358, 11801856), (410432, 11713464), (410591, 11708928), (413336, 11631168), (413824, 11617452), (414909, 11587072), (418176, 11496548), (418338, 11492096), (421632, 11402314), (424053, 11337216), (426756, 11265408), (427392, 11248644), (430276, 11173248), (430784, 11160072), (433664, 11085957), (433832, 11081664), (438912, 10953404), (440748, 10907776), (444246, 10821888), (447744, 10737342), (450912, 10661904), (455168, 10562211), (461736, 10411968), (465003, 10338816), (465552, 10326624), (469392, 10242144), (472384, 10177272), (484632, 9920064), (487872, 9854184), (488061, 9850368), (491744, 9776592), (491904, 9773412), (495808, 9696456), (497882, 9656064), (503712, 9544304), (507276, 9477248), (511302, 9402624), (512064, 9388632), (515328, 9329166), (518287, 9275904), (522368, 9203436), (528066, 9104128), (531432, 9046464), (532224, 9033002), (536448, 8961876), (538692, 8924544), (543144, 8851392), (553212, 8690304), (557568, 8622411), (557784, 8619072), (565404, 8502912), (569008, 8449056), (569856, 8436483), (579744, 8292592), (585216, 8215053), (587664, 8180832), (592328, 8116416), (596519, 8059392), (601216, 7996428), (603504, 7966112), (611037, 7867904), (615648, 7808976), (620004, 7754112), (620736, 7744968), (625856, 7681608), (640134, 7510272), (641088, 7499096), (645414, 7448832), (646176, 7440048), (650496, 7390638), (650748, 7387776), (655872, 7330059), (666369, 7214592), (671616, 7158228), (676368, 7107936), (681736, 7051968), (682752, 7041474), (692604, 6941312), (698328, 6884416), (704088, 6828096), (708576, 6784848), (715264, 6721407), (718256, 6693408), (724192, 6638544), (726948, 6613376), (731808, 6569456), (732672, 6561709), (737616, 6517728), (737856, 6515608), (743712, 6464304), (746823, 6437376), (753872, 6377184), (766953, 6268416), (768096, 6259088), (772992, 6219444), (782386, 6144768), (783552, 6135624), (797148, 6030976), (804672, 5974584), (808038, 5949696), (814451, 5902848), (814716, 5900928), (820864, 5856732), (821182, 5854464), (826672, 5815584), (827648, 5808726), (829818, 5793536), (836352, 5748274), (836676, 5746048), (843264, 5701157), (848106, 5668608), (853512, 5632704), (854784, 5624322), (860552, 5586624), (861568, 5580036), (867664, 5540832), (877824, 5476702), (881496, 5453888), (888492, 5410944), (895488, 5368671), (901824, 5330952), (923472, 5205984), (930006, 5169408), (931104, 5163312), (937387, 5128704), (938784, 5121072), (944768, 5088636), (960201, 5006848), (968121, 4965888), (969264, 4960032), (975744, 4927092), (976122, 4925184), (983488, 4888296), (983808, 4886706), (991616, 4848228), (995764, 4828032), (1007424, 4772152), (1014552, 4738624), (1022604, 4701312), (1024128, 4694316), (1030656, 4664583), (1036574, 4637952), (1044736, 4601718), (1056132, 4552064), (1062864, 4523232), (1064448, 4516501), (1072896, 4480938), (1077384, 4462272), (1086288, 4425696), (1106424, 4345152), (1115568, 4309536), (1130808, 4251456), (1138016, 4224528), (1159488, 4146296), (1173579, 4096512), (1175328, 4090416), (1184656, 4058208), (1193038, 4029696), (1202432, 3998214), (1207008, 3983056), (1212057, 3966464), (1222074, 3933952), (1231296, 3904488), (1231773, 3902976), (1240008, 3877056), (1241472, 3872484), (1251712, 3840804), (1272159, 3779072), (1280268, 3755136), (1282176, 3749548), (1290828, 3724416), (1292352, 3720024), (1300992, 3695319), (1301496, 3693888), (1332738, 3607296), (1343232, 3579114), (1352736, 3553968), (1363472, 3525984), (1365504, 3520737), (1385208, 3470656), (1395009, 3446272), (1396656, 3442208), (1408176, 3414048), (1417152, 3392424), (1436512, 3346704), (1448384, 3319272), (1453896, 3306688), (1463616, 3284728), (1464183, 3283456), (1475232, 3258864), (1475712, 3257804), (1487424, 3232152), (1493646, 3218688), (1507744, 3188592), (1533906, 3134208), (1536192, 3129544), (1545984, 3109722), (1554861, 3091968), (1564772, 3072384), (1567104, 3067812), (1594296, 3015488), (1609344, 2987292), (1616076, 2974848), (1628902, 2951424), (1629432, 2950464), (1641728, 2928366), (1642364, 2927232), (1653344, 2907792), (1655296, 2904363), (1659636, 2896768), (1672704, 2874137), (1673352, 2873024), (1696212, 2834304), (1707024, 2816352), (1709568, 2812161), (1721104, 2793312), (1723136, 2790018), (1735328, 2770416), (1755648, 2738351), (1762992, 2726944), (1776984, 2705472), (1789557, 2686464), (1803648, 2665476), (1846944, 2602992), (1860012, 2584704), (1862208, 2581656), (1874774, 2564352), (1877568, 2560536), (1889536, 2544318), (1920402, 2503424), (1936242, 2482944), (1938528, 2480016), (1951488, 2463546), (1952244, 2462592), (1966976, 2444148), (1967616, 2443353), (1983232, 2424114), (1991528, 2414016), (1999107, 2404864), (2014848, 2386076), (2029104, 2369312), (2045208, 2350656), (2048256, 2347158), (2073148, 2318976), (2089472, 2300859), (2112264, 2276032), (2125728, 2261616), (2145792, 2240469), (2154768, 2231136), (2172576, 2212848)]