2239332915456

素因数分解:

$2^8\times 3^8\times 7^3\times {\mathrm{13}}^2\times {\mathrm{23}}^1$

素因数の和:110

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 81, 84, 91, 92, 96, 98, 104, 108, 112, 117, 126, 128, 138, 144, 147, 156, 161, 162, 168, 169, 182, 184, 189, 192, 196, 207, 208, 216, 224, 234, 243, 252, 256, 273, 276, 288, 294, 299, 312, 322, 324, 336, 338, 343, 351, 364, 368, 378, 384, 392, 414, 416, 432, 441, 448, 468, 483, 486, 504, 507, 546, 552, 567, 576, 588, 598, 621, 624, 637, 644, 648, 672, 676, 686, 702, 728, 729, 736, 756, 768, 784, 819, 828, 832, 864, 882, 896, 897, 936, 966, 972, 1008, 1014, 1029, 1053, 1092, 1104, 1127, 1134, 1152, 1176, 1183, 1196, 1242, 1248, 1274, 1288, 1296, 1323, 1344, 1352, 1372, 1404, 1449, 1456, 1458, 1472, 1512, 1521, 1568, 1638, 1656, 1664, 1701, 1728, 1764, 1792, 1794, 1863, 1872, 1911, 1932, 1944, 2016, 2028, 2058, 2093, 2106, 2184, 2187, 2208, 2254, 2268, 2304, 2352, 2366, 2392, 2457, 2484, 2496, 2548, 2576, 2592, 2646, 2688, 2691, 2704, 2744, 2808, 2898, 2912, 2916, 2944, 3024, 3042, 3087, 3136, 3159, 3276, 3312, 3328, 3381, 3402, 3456, 3528, 3549, 3588, 3726, 3744, 3822, 3864, 3887, 3888, 3969, 4032, 4056, 4116, 4186, 4212, 4347, 4368, 4374, 4416, 4459, 4508, 4536, 4563, 4704, 4732, 4784, 4914, 4968, 4992, 5096, 5103, 5152, 5184, 5292, 5376, 5382, 5408, 5488, 5589, 5616, 5733, 5796, 5824, 5832, 5888, 6048, 6084, 6174, 6272, 6279, 6318, 6552, 6561, 6624, 6762, 6804, 6912, 7056, 7098, 7176, 7371, 7452, 7488, 7644, 7728, 7774, 7776, 7889, 7938, 8064, 8073, 8112, 8232, 8281, 8372, 8424, 8694, 8736, 8748, 8832, 8918, 9016, 9072, 9126, 9261, 9408, 9464, 9477, 9568, 9828, 9936, 9984, 10143, 10192, 10206, 10304, 10368, 10584, 10647, 10764, 10816, 10976, 11178, 11232, 11466, 11592, 11648, 11661, 11664, 11907, 12096, 12168, 12348, 12544, 12558, 12636, 13041, 13104, 13122, 13248, 13377, 13524, 13608, 13689, 14112, 14196, 14352, 14651, 14742, 14904, 14976, 15288, 15309, 15456, 15548, 15552, 15778, 15876, 16128, 16146, 16224, 16464, 16562, 16744, 16767, 16848, 17199, 17388, 17472, 17496, 17664, 17836, 18032, 18144, 18252, 18522, 18816, 18837, 18928, 18954, 19136, 19656, 19872, 20286, 20384, 20412, 20608, 20736, 21168, 21294, 21528, 21632, 21952, 22113, 22356, 22464, 22932, 23184, 23296, 23322, 23328, 23667, 23814, 24192, 24219, 24336, 24696, 24843, 25116, 25272, 26082, 26208, 26244, 26496, 26754, 27048, 27209, 27216, 27378, 27783, 28224, 28392, 28431, 28704, 29302, 29484, 29808, 29952, 30429, 30576, 30618, 30912, 31096, 31104, 31556, 31752, 31941, 32292, 32448, 32928, 33124, 33488, 33534, 33696, 34398, 34776, 34944, 34983, 34992, 35672, 35721, 36064, 36288, 36504, 37044, 37632, 37674, 37856, 37908, 38272, 39123, 39312, 39744, 40131, 40572, 40768, 40824, 41067, 41216, 42336, 42588, 43056, 43264, 43904, 43953, 44226, 44712, 44928, 45864, 45927, 46368, 46644, 46656, 47334, 47628, 48384, 48438, 48672, 49392, 49686, 50232, 50301, 50544, 51597, 52164, 52416, 52488, 52992, 53508, 54096, 54418, 54432, 54756, 55566, 56448, 56511, 56784, 56862, 57408, 57967, 58604, 58968, 59616, 60858, 61152, 61236, 61824, 62192, 62208, 63112, 63504, 63882, 64584, 64896, 65856, 66248, 66339, 66976, 67068, 67392, 68796, 69552, 69888, 69966, 69984, 71001, 71344, 71442, 72128, 72576, 72657, 73008, 74088, 74529, 75348, 75712, 75816, 76544, 78246, 78624, 79488, 80262, 81144, 81536, 81627, 81648, 82134, 83349, 84672, 85176, 85293, 86112, 87808, 87906, 88452, 89424, 89856, 91287, 91728, 91854, 92736, 93288, 93312, 94668, 95256, 95823, 96876, 97344, 98784, 99372, 100464, 100602, 101088, 102557, 103194, 104328, 104832, 104949, 104976, 107016, 107163, 108192, 108836, 108864, 109512, 111132, 112896, 113022, 113568, 113724, 114816, 115934, 117208, 117369, 117936, 119232, 120393, 121716, 122304, 122472, 123201, 123648, 124384, 126224, 127008, 127764, 129168, 129792, 131712, 131859, 132496, 132678, 133952, 134136, 134784, 137592, 139104, 139932, 139968, 142002, 142688, 142884, 144256, 145152, 145314, 146016, 148176, 149058, 150696, 150903, 151424, 151632, 154791, 156492, 157248, 158976, 160524, 162288, 163072, 163254, 163296, 164268, 166698, 169344, 169533, 170352, 170586, 172224, 173901, 175812, 176904, 178848, 182574, 183456, 183708, 185472, 186576, 186624, 189336, 190463, 190512, 191646, 193752, 194688, 197568, 198744, 199017, 200928, 201204, 202176, 205114, 206388, 208656, 209664, 209898, 209952, 213003, 214032, 214326, 216384, 217672, 217728, 217971, 219024, 222264, 223587, 226044, 227136, 227448, 229632, 231868, 234416, 234738, 235872, 238464, 240786, 243432, 244608, 244881, 244944, 246402, 248768, 250047, 252448, 254016, 255528, 258336, 263424, 263718, 264992, 265356, 267904, 268272, 269568, 273861, 275184, 278208, 279864, 279936, 284004, 285376, 285768, 287469, 288512, 290628, 292032, 296352, 298116, 301392, 301806, 302848, 303264, 307671, 309582, 312984, 314496, 314847, 321048, 321489, 324576, 326508, 326592, 328536, 333396, 338688, 339066, 340704, 341172, 344448, 347802, 351624, 352107, 353808, 357696, 361179, 365148, 366912, 367416, 369603, 370944, 373152, 378672, 380926, 381024, 383292, 387504, 389376, 395136, 395577, 397488, 398034, 401856, 402408, 404352, 410228, 412776, 417312, 419796, 419904, 426006, 428064, 428652, 432768, 435344, 435456, 435942, 438048, 444528, 447174, 452088, 454272, 454896, 463736, 464373, 468832, 469476, 471744, 476928, 481572, 486864, 489216, 489762, 489888, 492804, 497536, 500094, 504896, 508032, 508599, 511056, 516672, 521703, 527436, 529984, 530712, 535808, 536544, 547722, 550368, 556416, 559728, 559872, 568008, 570752, 571389, 571536, 574938, 581256, 584064, 592704, 596232, 597051, 602784, 603612, 606528, 615342, 619164, 625968, 628992, 629694, 639009, 642096, 642978, 649152, 653016, 653184, 653913, 657072, 666792, 670761, 678132, 681408, 682344, 688896, 695604, 703248, 704214, 707616, 715392, 722358, 730296, 733824, 734643, 734832, 739206, 746304, 750141, 757344, 761852, 762048, 766584, 775008, 790272, 791154, 794976, 796068, 803712, 804816, 808704, 820456, 821583, 825552, 834624, 839592, 839808, 852012, 856128, 857304, 862407, 865536, 870688, 871884, 876096, 889056, 894348, 904176, 908544, 909792, 923013, 927472, 928746, 937664, 938952, 943488, 944541, 963144, 973728, 979524, 979776, 985608, 995072, 1000188, 1009792, 1016064, 1017198, 1022112, 1033344, 1043406, 1054872, 1056321, 1059968, 1061424, 1073088, 1083537, 1095444, 1100736, 1108809, 1112832, 1119456, 1136016, 1141504, 1142778, 1143072, 1149876, 1162512, 1168128, 1185408, 1186731, 1192464, 1194102, 1205568, 1207224, 1213056, 1230684, 1238328, 1251936, 1259388, 1278018, 1284192, 1285956, 1298304, 1306032, 1306368, 1307826, 1314144, 1333241, 1333584, 1341522, 1356264, 1362816, 1364688, 1391208, 1393119, 1406496, 1408428, 1415232, 1430784, 1444716, 1460592, 1467648, 1469286, 1469664, 1478412, 1492608, 1500282, 1514688, 1523704, 1524096, 1525797, 1533168, 1550016, 1565109, 1582308, 1589952, 1592136, 1607424, 1609632, 1640912, 1643166, 1651104, 1669248, 1679184, 1679616, 1704024, 1712256, 1714167, 1714608, 1724814, 1741376, 1743768, 1752192, 1778112, 1788696, 1808352, 1819584, 1846026, 1854944, 1857492, 1875328, 1877904, 1886976, 1889082, 1917027, 1926288, 1947456, 1959048, 1959552, 1961739, 1971216, 2000376, 2012283, 2019584, 2034396, 2044224, 2066688, 2086812, 2109744, 2112642, 2119936, 2122848, 2146176, 2167074, 2190888, 2201472, 2203929, 2217618, 2238912, 2250423, 2272032, 2285556, 2286144, 2299752, 2325024, 2370816, 2373462, 2384928, 2388204, 2411136, 2414448, 2426112, 2461368, 2464749, 2476656, 2503872, 2518776, 2556036, 2568384, 2571912, 2587221, 2596608, 2612064, 2615652, 2628288, 2666482, 2667168, 2683044, 2712528, 2725632, 2729376, 2769039, 2782416, 2786238, 2812992, 2816856, 2830464, 2833623, 2889432, 2921184, 2938572, 2939328, 2956824, 2985216, 3000564, 3029376, 3047408, 3048192, 3051594, 3066336, 3100032, 3130218, 3164616, 3179904, 3184272, 3219264, 3250611, 3281824, 3286332, 3302208, 3338496, 3358368, 3408048, 3424512, 3428334, 3429216, 3449628, 3482752, 3487536, 3504384, 3556224, 3560193, 3577392, 3616704, 3639168, 3692052, 3709888, 3714984, 3750656, 3755808, 3778164, 3834054, 3852576, 3894912, 3918096, 3919104, 3923478, 3942432, 3999723, 4000752, 4024566, 4068792, 4088448, 4173624, 4179357, 4219488, 4225284, 4245696, 4292352, 4334148, 4381776, 4402944, 4407858, 4435236, 4477824, 4500846, 4544064, 4571112, 4572288, 4577391, 4599504, 4650048, 4695327, 4746924, 4769856, 4776408, 4822272, 4828896, 4922736, 4929498, 4953312, 5007744, 5037552, 5112072, 5136768, 5142501, 5143824, 5174442, 5224128, 5231304, 5256576, 5332964, 5334336, 5366088, 5425056, 5458752, 5538078, 5564832, 5572476, 5625984, 5633712, 5660928, 5667246, 5751081, 5778864, 5842368, 5877144, 5878656, 5913648, 6001128, 6036849, 6058752, 6094816, 6103188, 6132672, 6200064, 6260436, 6329232, 6359808, 6368544, 6438528, 6501222, 6563648, 6572664, 6604416, 6611787, 6716736, 6816096, 6856668, 6858432, 6899256, 6965504, 6975072, 7112448, 7120386, 7154784, 7233408, 7278336, 7384104, 7394247, 7419776, 7429968, 7511616, 7556328, 7668108, 7705152, 7761663, 7789824, 7836192, 7846956, 7884864, 7999446, 8001504, 8049132, 8137584, 8176896, 8307117, 8347248, 8358714, 8438976, 8450568, 8491392, 8500869, 8668296, 8763552, 8815716, 8870472, 8955648, 9001692, 9088128, 9142224, 9144576, 9154782, 9199008, 9300096, 9390654, 9493848, 9539712, 9552816, 9657792, 9751833, 9845472, 9858996, 9906624, 10015488, 10075104, 10224144, 10273536, 10285002, 10287648, 10348884, 10448256, 10462608, 10513152, 10665928, 10668672, 10680579, 10732176, 10850112, 10917504, 11076156, 11129664, 11144952, 11251968, 11267424, 11334492, 11502162, 11557728, 11684736, 11754288, 11757312, 11827296, 11999169, 12002256, 12073698, 12189632, 12206376, 12265344, 12520872, 12658464, 12737088, 12877056, 13002444, 13127296, 13145328, 13208832, 13223574, 13433472, 13632192, 13713336, 13716864, 13732173, 13798512, 13950144, 14085981, 14240772, 14309568, 14466816, 14768208, 14788494, 14839552, 14859936, 15023232, 15112656, 15336216, 15410304, 15427503, 15523326, 15672384, 15693912, 15769728, 15998892, 16003008, 16098264, 16275168, 16614234, 16694496, 16717428, 16877952, 16901136, 16982784, 17001738, 17253243, 17336592, 17527104, 17631432, 17740944, 18003384, 18110547, 18176256, 18284448, 18309564, 18398016, 18600192, 18781308, 18987696, 19079424, 19105632, 19315584, 19503666, 19690944, 19717992, 19813248, 19835361, 20150208, 20448288, 20570004, 20575296, 20697768, 20896512, 20925216, 21331856, 21337344, 21361158, 21464352, 21700224, 21835008, 22152312, 22259328, 22289904, 22534848, 22668984, 23004324, 23115456, 23369472, 23508576, 23654592, 23998338, 24004512, 24147396, 24379264, 24412752, 24530688, 24921351, 25041744, 25316928, 25474176, 25502607, 26004888, 26254592, 26290656, 26447148, 26866944, 27264384, 27426672, 27433728, 27464346, 27597024, 27900288, 28171962, 28481544, 28619136, 29255499, 29536416, 29576988, 29719872, 30046464, 30225312, 30672432, 30820608, 30855006, 31046652, 31344768, 31387824, 31539456, 31997784, 32006016, 32041737, 32196528, 32550336, 33228468, 33388992, 33434856, 33755904, 33802272, 34003476, 34506486, 34673184, 35054208, 35262864, 35481888, 35997507, 36006768, 36221094, 36568896, 36619128, 36796032, 37562616, 37975392, 38211264, 38631168, 39007332, 39381888, 39435984, 39626496, 39670722, 40300416, 40896576, 41140008, 41150592, 41395536, 41850432, 42257943, 42663712, 42722316, 42928704, 43400448, 44304624, 44518656, 44579808, 45069696, 45337968, 46008648, 46230912, 46282509, 47017152, 47309184, 47996676, 48009024, 48294792, 48758528, 48825504, 49842702, 50083488, 50633856, 50948352, 51005214, 51759729, 52009776, 52581312, 52894296, 54331641, 54528768, 54853344, 54928692, 55194048, 55800576, 56343924, 56963088, 57238272, 58510998, 59072832, 59153976, 59439744, 59506083, 60450624, 61344864, 61710012, 62093304, 62689536, 62775648, 63995568, 64012032, 64083474, 64393056, 65100672, 66456936, 66777984, 66869712, 67604544, 68006952, 69012972, 69346368, 70108416, 70525728, 70963776, 71995014, 72013536, 72442188, 73137792, 73238256, 73592064, 74764053, 75125232, 75950784, 76422528, 78014664, 78763776, 78871968, 79341444, 80600832, 81793152, 82280016, 82301184, 82791072, 83700864, 84515886, 85327424, 85444632, 85857408, 88609248, 89159616, 90139392, 90675936, 92017296, 92461824, 92565018, 94034304, 94618368, 95993352, 96018048, 96125211, 96589584, 97651008, 99685404, 100166976, 101267712, 102010428, 103519458, 104019552, 105162624, 105788592, 107992521, 108663282, 109706688, 109857384, 110388096, 112687848, 113926176, 117021996, 118145664, 118307952, 118879488, 119012166, 120901248, 122689728, 123420024, 124186608, 125551296, 126773829, 127991136, 128166948, 128786112, 130201344, 132913872, 133555968, 133739424, 135209088, 136013904, 138025944, 138692736, 138847527, 141051456, 141927552, 143990028, 144027072, 144884376, 146275584, 146476512, 149528106, 150250464, 151901568, 152845056, 156029328, 157743936, 158682888, 163586304, 164560032, 165582144, 167401728, 169031772, 170654848, 170889264, 171714816, 177218496, 178319232, 178518249, 181351872, 184034592, 185130036, 188068608, 191986704, 192036096, 192250422, 193179168, 195302016, 199370808, 200333952, 204020856, 207038916, 208039104, 210325248, 211577184, 215985042, 217326564, 219413376, 219714768, 220776192, 224292159, 225375696, 227852352, 234043992, 236291328, 236615904, 238024332, 241802496, 245379456, 246840048, 248373216, 251102592, 253547658, 255982272, 256333896, 257572224, 265827744, 267478848, 270418176, 272027808, 276051888, 277385472, 277695054, 282102912, 283855104, 287980056, 288054144, 289768752, 292953024, 299056212, 300500928, 303803136, 312058656, 315487872, 317365776, 323977563, 329120064, 331164288, 338063544, 341309696, 341778528, 354436992, 356638464, 357036498, 362703744, 368069184, 370260072, 380321487, 383973408, 384500844, 386358336, 390604032, 398741616, 400667904, 408041712, 414077832, 416078208, 416542581, 423154368, 431970084, 434653128, 438826752, 439429536, 448584318, 450751392, 455704704, 468087984, 473231808, 476048664, 490758912, 493680096, 496746432, 502205184, 507095316, 511964544, 512667792, 515144448, 531655488, 534957696, 544055616, 552103776, 555390108, 564205824, 575960112, 576108288, 579537504, 585906048, 598112424, 601001856, 624117312, 630975744, 634731552, 647955126, 658240128, 662328576, 672876477, 676127088, 683557056, 708873984, 714072996, 725407488, 736138368, 740520144, 760642974, 767946816, 769001688, 772716672, 797483232, 816083424, 828155664, 832156416, 833085162, 846308736, 863940168, 869306256, 878859072, 897168636, 901502784, 911409408, 936175968, 946463616, 952097328, 971932689, 987360192, 993492864, 1014190632, 1023929088, 1025335584, 1063310976, 1069915392, 1088111232, 1104207552, 1110780216, 1151920224, 1159075008, 1171812096, 1196224848, 1202003712, 1248234624, 1249627743, 1269463104, 1295910252, 1316480256, 1345752954, 1352254176, 1367114112, 1428145992, 1472276736, 1481040288, 1521285948, 1535893632, 1538003376, 1545433344, 1594966464, 1632166848, 1656311328, 1666170324, 1692617472, 1727880336, 1738612512, 1757718144, 1794337272, 1803005568, 1872351936, 1892927232, 1904194656, 1943865378, 1974720384, 1986985728, 2028381264, 2050671168, 2126621952, 2176222464, 2208415104, 2221560432, 2303840448, 2318150016, 2392449696, 2496469248, 2499255486, 2538926208, 2591820504, 2691505908, 2704508352, 2734228224, 2856291984, 2915798067, 2962080576, 3042571896, 3071787264, 3076006752, 3189932928, 3264333696, 3312622656, 3332340648, 3455760672, 3477225024, 3515436288, 3588674544, 3606011136, 3744703872, 3808389312, 3887730756, 3949440768, 4056762528, 4101342336, 4416830208, 4443120864, 4607680896, 4636300032, 4784899392, 4998510972, 5077852416, 5183641008, 5383011816, 5409016704, 5712583968, 5831596134, 5924161152, 6085143792, 6152013504, 6379865856, 6528667392, 6625245312, 6664681296, 6911521344, 6954450048, 7177349088, 7489407744, 7616778624, 7775461512, 8113525056, 8202684672, 8747394201, 8886241728, 9215361792, 9569798784, 9997021944, 10367282016, 10766023632, 10818033408, 11425167936, 11663192268, 11848322304, 12170287584, 12304027008, 13250490624, 13329362592, 13823042688, 13908900096, 14354698176, 15233557248, 15550923024, 16227050112, 17494788402, 17772483456, 19139597568, 19994043888, 20734564032, 21532047264, 22850335872, 23326384536, 24340575168, 24608054016, 26658725184, 27646085376, 28709396352, 31101846048, 32454100224, 34989576804, 35544966912, 39988087776, 41469128064, 43064094528, 45700671744, 46652769072, 48681150336, 53317450368, 57418792704, 62203692096, 69979153608, 79976175552, 82938256128, 86128189056, 93305538144, 97362300672, 106634900736, 124407384192, 139958307216, 159952351104, 172256378112, 186611076288, 248814768384, 279916614432, 319904702208, 373222152576, 559833228864, 746444305152, 1119666457728, 2239332915456]

約数ペア:

[(1, 2239332915456), (2, 1119666457728), (3, 746444305152), (4, 559833228864), (6, 373222152576), (7, 319904702208), (8, 279916614432), (9, 248814768384), (12, 186611076288), (13, 172256378112), (14, 159952351104), (16, 139958307216), (18, 124407384192), (21, 106634900736), (23, 97362300672), (24, 93305538144), (26, 86128189056), (27, 82938256128), (28, 79976175552), (32, 69979153608), (36, 62203692096), (39, 57418792704), (42, 53317450368), (46, 48681150336), (48, 46652769072), (49, 45700671744), (52, 43064094528), (54, 41469128064), (56, 39988087776), (63, 35544966912), (64, 34989576804), (69, 32454100224), (72, 31101846048), (78, 28709396352), (81, 27646085376), (84, 26658725184), (91, 24608054016), (92, 24340575168), (96, 23326384536), (98, 22850335872), (104, 21532047264), (108, 20734564032), (112, 19994043888), (117, 19139597568), (126, 17772483456), (128, 17494788402), (138, 16227050112), (144, 15550923024), (147, 15233557248), (156, 14354698176), (161, 13908900096), (162, 13823042688), (168, 13329362592), (169, 13250490624), (182, 12304027008), (184, 12170287584), (189, 11848322304), (192, 11663192268), (196, 11425167936), (207, 10818033408), (208, 10766023632), (216, 10367282016), (224, 9997021944), (234, 9569798784), (243, 9215361792), (252, 8886241728), (256, 8747394201), (273, 8202684672), (276, 8113525056), (288, 7775461512), (294, 7616778624), (299, 7489407744), (312, 7177349088), (322, 6954450048), (324, 6911521344), (336, 6664681296), (338, 6625245312), (343, 6528667392), (351, 6379865856), (364, 6152013504), (368, 6085143792), (378, 5924161152), (384, 5831596134), (392, 5712583968), (414, 5409016704), (416, 5383011816), (432, 5183641008), (441, 5077852416), (448, 4998510972), (468, 4784899392), (483, 4636300032), (486, 4607680896), (504, 4443120864), (507, 4416830208), (546, 4101342336), (552, 4056762528), (567, 3949440768), (576, 3887730756), (588, 3808389312), (598, 3744703872), (621, 3606011136), (624, 3588674544), (637, 3515436288), (644, 3477225024), (648, 3455760672), (672, 3332340648), (676, 3312622656), (686, 3264333696), (702, 3189932928), (728, 3076006752), (729, 3071787264), (736, 3042571896), (756, 2962080576), (768, 2915798067), (784, 2856291984), (819, 2734228224), (828, 2704508352), (832, 2691505908), (864, 2591820504), (882, 2538926208), (896, 2499255486), (897, 2496469248), (936, 2392449696), (966, 2318150016), (972, 2303840448), (1008, 2221560432), (1014, 2208415104), (1029, 2176222464), (1053, 2126621952), (1092, 2050671168), (1104, 2028381264), (1127, 1986985728), (1134, 1974720384), (1152, 1943865378), (1176, 1904194656), (1183, 1892927232), (1196, 1872351936), (1242, 1803005568), (1248, 1794337272), (1274, 1757718144), (1288, 1738612512), (1296, 1727880336), (1323, 1692617472), (1344, 1666170324), (1352, 1656311328), (1372, 1632166848), (1404, 1594966464), (1449, 1545433344), (1456, 1538003376), (1458, 1535893632), (1472, 1521285948), (1512, 1481040288), (1521, 1472276736), (1568, 1428145992), (1638, 1367114112), (1656, 1352254176), (1664, 1345752954), (1701, 1316480256), (1728, 1295910252), (1764, 1269463104), (1792, 1249627743), (1794, 1248234624), (1863, 1202003712), (1872, 1196224848), (1911, 1171812096), (1932, 1159075008), (1944, 1151920224), (2016, 1110780216), (2028, 1104207552), (2058, 1088111232), (2093, 1069915392), (2106, 1063310976), (2184, 1025335584), (2187, 1023929088), (2208, 1014190632), (2254, 993492864), (2268, 987360192), (2304, 971932689), (2352, 952097328), (2366, 946463616), (2392, 936175968), (2457, 911409408), (2484, 901502784), (2496, 897168636), (2548, 878859072), (2576, 869306256), (2592, 863940168), (2646, 846308736), (2688, 833085162), (2691, 832156416), (2704, 828155664), (2744, 816083424), (2808, 797483232), (2898, 772716672), (2912, 769001688), (2916, 767946816), (2944, 760642974), (3024, 740520144), (3042, 736138368), (3087, 725407488), (3136, 714072996), (3159, 708873984), (3276, 683557056), (3312, 676127088), (3328, 672876477), (3381, 662328576), (3402, 658240128), (3456, 647955126), (3528, 634731552), (3549, 630975744), (3588, 624117312), (3726, 601001856), (3744, 598112424), (3822, 585906048), (3864, 579537504), (3887, 576108288), (3888, 575960112), (3969, 564205824), (4032, 555390108), (4056, 552103776), (4116, 544055616), (4186, 534957696), (4212, 531655488), (4347, 515144448), (4368, 512667792), (4374, 511964544), (4416, 507095316), (4459, 502205184), (4508, 496746432), (4536, 493680096), (4563, 490758912), (4704, 476048664), (4732, 473231808), (4784, 468087984), (4914, 455704704), (4968, 450751392), (4992, 448584318), (5096, 439429536), (5103, 438826752), (5152, 434653128), (5184, 431970084), (5292, 423154368), (5376, 416542581), (5382, 416078208), (5408, 414077832), (5488, 408041712), (5589, 400667904), (5616, 398741616), (5733, 390604032), (5796, 386358336), (5824, 384500844), (5832, 383973408), (5888, 380321487), (6048, 370260072), (6084, 368069184), (6174, 362703744), (6272, 357036498), (6279, 356638464), (6318, 354436992), (6552, 341778528), (6561, 341309696), (6624, 338063544), (6762, 331164288), (6804, 329120064), (6912, 323977563), (7056, 317365776), (7098, 315487872), (7176, 312058656), (7371, 303803136), (7452, 300500928), (7488, 299056212), (7644, 292953024), (7728, 289768752), (7774, 288054144), (7776, 287980056), (7889, 283855104), (7938, 282102912), (8064, 277695054), (8073, 277385472), (8112, 276051888), (8232, 272027808), (8281, 270418176), (8372, 267478848), (8424, 265827744), (8694, 257572224), (8736, 256333896), (8748, 255982272), (8832, 253547658), (8918, 251102592), (9016, 248373216), (9072, 246840048), (9126, 245379456), (9261, 241802496), (9408, 238024332), (9464, 236615904), (9477, 236291328), (9568, 234043992), (9828, 227852352), (9936, 225375696), (9984, 224292159), (10143, 220776192), (10192, 219714768), (10206, 219413376), (10304, 217326564), (10368, 215985042), (10584, 211577184), (10647, 210325248), (10764, 208039104), (10816, 207038916), (10976, 204020856), (11178, 200333952), (11232, 199370808), (11466, 195302016), (11592, 193179168), (11648, 192250422), (11661, 192036096), (11664, 191986704), (11907, 188068608), (12096, 185130036), (12168, 184034592), (12348, 181351872), (12544, 178518249), (12558, 178319232), (12636, 177218496), (13041, 171714816), (13104, 170889264), (13122, 170654848), (13248, 169031772), (13377, 167401728), (13524, 165582144), (13608, 164560032), (13689, 163586304), (14112, 158682888), (14196, 157743936), (14352, 156029328), (14651, 152845056), (14742, 151901568), (14904, 150250464), (14976, 149528106), (15288, 146476512), (15309, 146275584), (15456, 144884376), (15548, 144027072), (15552, 143990028), (15778, 141927552), (15876, 141051456), (16128, 138847527), (16146, 138692736), (16224, 138025944), (16464, 136013904), (16562, 135209088), (16744, 133739424), (16767, 133555968), (16848, 132913872), (17199, 130201344), (17388, 128786112), (17472, 128166948), (17496, 127991136), (17664, 126773829), (17836, 125551296), (18032, 124186608), (18144, 123420024), (18252, 122689728), (18522, 120901248), (18816, 119012166), (18837, 118879488), (18928, 118307952), (18954, 118145664), (19136, 117021996), (19656, 113926176), (19872, 112687848), (20286, 110388096), (20384, 109857384), (20412, 109706688), (20608, 108663282), (20736, 107992521), (21168, 105788592), (21294, 105162624), (21528, 104019552), (21632, 103519458), (21952, 102010428), (22113, 101267712), (22356, 100166976), (22464, 99685404), (22932, 97651008), (23184, 96589584), (23296, 96125211), (23322, 96018048), (23328, 95993352), (23667, 94618368), (23814, 94034304), (24192, 92565018), (24219, 92461824), (24336, 92017296), (24696, 90675936), (24843, 90139392), (25116, 89159616), (25272, 88609248), (26082, 85857408), (26208, 85444632), (26244, 85327424), (26496, 84515886), (26754, 83700864), (27048, 82791072), (27209, 82301184), (27216, 82280016), (27378, 81793152), (27783, 80600832), (28224, 79341444), (28392, 78871968), (28431, 78763776), (28704, 78014664), (29302, 76422528), (29484, 75950784), (29808, 75125232), (29952, 74764053), (30429, 73592064), (30576, 73238256), (30618, 73137792), (30912, 72442188), (31096, 72013536), (31104, 71995014), (31556, 70963776), (31752, 70525728), (31941, 70108416), (32292, 69346368), (32448, 69012972), (32928, 68006952), (33124, 67604544), (33488, 66869712), (33534, 66777984), (33696, 66456936), (34398, 65100672), (34776, 64393056), (34944, 64083474), (34983, 64012032), (34992, 63995568), (35672, 62775648), (35721, 62689536), (36064, 62093304), (36288, 61710012), (36504, 61344864), (37044, 60450624), (37632, 59506083), (37674, 59439744), (37856, 59153976), (37908, 59072832), (38272, 58510998), (39123, 57238272), (39312, 56963088), (39744, 56343924), (40131, 55800576), (40572, 55194048), (40768, 54928692), (40824, 54853344), (41067, 54528768), (41216, 54331641), (42336, 52894296), (42588, 52581312), (43056, 52009776), (43264, 51759729), (43904, 51005214), (43953, 50948352), (44226, 50633856), (44712, 50083488), (44928, 49842702), (45864, 48825504), (45927, 48758528), (46368, 48294792), (46644, 48009024), (46656, 47996676), (47334, 47309184), (47628, 47017152), (48384, 46282509), (48438, 46230912), (48672, 46008648), (49392, 45337968), (49686, 45069696), (50232, 44579808), (50301, 44518656), (50544, 44304624), (51597, 43400448), (52164, 42928704), (52416, 42722316), (52488, 42663712), (52992, 42257943), (53508, 41850432), (54096, 41395536), (54418, 41150592), (54432, 41140008), (54756, 40896576), (55566, 40300416), (56448, 39670722), (56511, 39626496), (56784, 39435984), (56862, 39381888), (57408, 39007332), (57967, 38631168), (58604, 38211264), (58968, 37975392), (59616, 37562616), (60858, 36796032), (61152, 36619128), (61236, 36568896), (61824, 36221094), (62192, 36006768), (62208, 35997507), (63112, 35481888), (63504, 35262864), (63882, 35054208), (64584, 34673184), (64896, 34506486), (65856, 34003476), (66248, 33802272), (66339, 33755904), (66976, 33434856), (67068, 33388992), (67392, 33228468), (68796, 32550336), (69552, 32196528), (69888, 32041737), (69966, 32006016), (69984, 31997784), (71001, 31539456), (71344, 31387824), (71442, 31344768), (72128, 31046652), (72576, 30855006), (72657, 30820608), (73008, 30672432), (74088, 30225312), (74529, 30046464), (75348, 29719872), (75712, 29576988), (75816, 29536416), (76544, 29255499), (78246, 28619136), (78624, 28481544), (79488, 28171962), (80262, 27900288), (81144, 27597024), (81536, 27464346), (81627, 27433728), (81648, 27426672), (82134, 27264384), (83349, 26866944), (84672, 26447148), (85176, 26290656), (85293, 26254592), (86112, 26004888), (87808, 25502607), (87906, 25474176), (88452, 25316928), (89424, 25041744), (89856, 24921351), (91287, 24530688), (91728, 24412752), (91854, 24379264), (92736, 24147396), (93288, 24004512), (93312, 23998338), (94668, 23654592), (95256, 23508576), (95823, 23369472), (96876, 23115456), (97344, 23004324), (98784, 22668984), (99372, 22534848), (100464, 22289904), (100602, 22259328), (101088, 22152312), (102557, 21835008), (103194, 21700224), (104328, 21464352), (104832, 21361158), (104949, 21337344), (104976, 21331856), (107016, 20925216), (107163, 20896512), (108192, 20697768), (108836, 20575296), (108864, 20570004), (109512, 20448288), (111132, 20150208), (112896, 19835361), (113022, 19813248), (113568, 19717992), (113724, 19690944), (114816, 19503666), (115934, 19315584), (117208, 19105632), (117369, 19079424), (117936, 18987696), (119232, 18781308), (120393, 18600192), (121716, 18398016), (122304, 18309564), (122472, 18284448), (123201, 18176256), (123648, 18110547), (124384, 18003384), (126224, 17740944), (127008, 17631432), (127764, 17527104), (129168, 17336592), (129792, 17253243), (131712, 17001738), (131859, 16982784), (132496, 16901136), (132678, 16877952), (133952, 16717428), (134136, 16694496), (134784, 16614234), (137592, 16275168), (139104, 16098264), (139932, 16003008), (139968, 15998892), (142002, 15769728), (142688, 15693912), (142884, 15672384), (144256, 15523326), (145152, 15427503), (145314, 15410304), (146016, 15336216), (148176, 15112656), (149058, 15023232), (150696, 14859936), (150903, 14839552), (151424, 14788494), (151632, 14768208), (154791, 14466816), (156492, 14309568), (157248, 14240772), (158976, 14085981), (160524, 13950144), (162288, 13798512), (163072, 13732173), (163254, 13716864), (163296, 13713336), (164268, 13632192), (166698, 13433472), (169344, 13223574), (169533, 13208832), (170352, 13145328), (170586, 13127296), (172224, 13002444), (173901, 12877056), (175812, 12737088), (176904, 12658464), (178848, 12520872), (182574, 12265344), (183456, 12206376), (183708, 12189632), (185472, 12073698), (186576, 12002256), (186624, 11999169), (189336, 11827296), (190463, 11757312), (190512, 11754288), (191646, 11684736), (193752, 11557728), (194688, 11502162), (197568, 11334492), (198744, 11267424), (199017, 11251968), (200928, 11144952), (201204, 11129664), (202176, 11076156), (205114, 10917504), (206388, 10850112), (208656, 10732176), (209664, 10680579), (209898, 10668672), (209952, 10665928), (213003, 10513152), (214032, 10462608), (214326, 10448256), (216384, 10348884), (217672, 10287648), (217728, 10285002), (217971, 10273536), (219024, 10224144), (222264, 10075104), (223587, 10015488), (226044, 9906624), (227136, 9858996), (227448, 9845472), (229632, 9751833), (231868, 9657792), (234416, 9552816), (234738, 9539712), (235872, 9493848), (238464, 9390654), (240786, 9300096), (243432, 9199008), (244608, 9154782), (244881, 9144576), (244944, 9142224), (246402, 9088128), (248768, 9001692), (250047, 8955648), (252448, 8870472), (254016, 8815716), (255528, 8763552), (258336, 8668296), (263424, 8500869), (263718, 8491392), (264992, 8450568), (265356, 8438976), (267904, 8358714), (268272, 8347248), (269568, 8307117), (273861, 8176896), (275184, 8137584), (278208, 8049132), (279864, 8001504), (279936, 7999446), (284004, 7884864), (285376, 7846956), (285768, 7836192), (287469, 7789824), (288512, 7761663), (290628, 7705152), (292032, 7668108), (296352, 7556328), (298116, 7511616), (301392, 7429968), (301806, 7419776), (302848, 7394247), (303264, 7384104), (307671, 7278336), (309582, 7233408), (312984, 7154784), (314496, 7120386), (314847, 7112448), (321048, 6975072), (321489, 6965504), (324576, 6899256), (326508, 6858432), (326592, 6856668), (328536, 6816096), (333396, 6716736), (338688, 6611787), (339066, 6604416), (340704, 6572664), (341172, 6563648), (344448, 6501222), (347802, 6438528), (351624, 6368544), (352107, 6359808), (353808, 6329232), (357696, 6260436), (361179, 6200064), (365148, 6132672), (366912, 6103188), (367416, 6094816), (369603, 6058752), (370944, 6036849), (373152, 6001128), (378672, 5913648), (380926, 5878656), (381024, 5877144), (383292, 5842368), (387504, 5778864), (389376, 5751081), (395136, 5667246), (395577, 5660928), (397488, 5633712), (398034, 5625984), (401856, 5572476), (402408, 5564832), (404352, 5538078), (410228, 5458752), (412776, 5425056), (417312, 5366088), (419796, 5334336), (419904, 5332964), (426006, 5256576), (428064, 5231304), (428652, 5224128), (432768, 5174442), (435344, 5143824), (435456, 5142501), (435942, 5136768), (438048, 5112072), (444528, 5037552), (447174, 5007744), (452088, 4953312), (454272, 4929498), (454896, 4922736), (463736, 4828896), (464373, 4822272), (468832, 4776408), (469476, 4769856), (471744, 4746924), (476928, 4695327), (481572, 4650048), (486864, 4599504), (489216, 4577391), (489762, 4572288), (489888, 4571112), (492804, 4544064), (497536, 4500846), (500094, 4477824), (504896, 4435236), (508032, 4407858), (508599, 4402944), (511056, 4381776), (516672, 4334148), (521703, 4292352), (527436, 4245696), (529984, 4225284), (530712, 4219488), (535808, 4179357), (536544, 4173624), (547722, 4088448), (550368, 4068792), (556416, 4024566), (559728, 4000752), (559872, 3999723), (568008, 3942432), (570752, 3923478), (571389, 3919104), (571536, 3918096), (574938, 3894912), (581256, 3852576), (584064, 3834054), (592704, 3778164), (596232, 3755808), (597051, 3750656), (602784, 3714984), (603612, 3709888), (606528, 3692052), (615342, 3639168), (619164, 3616704), (625968, 3577392), (628992, 3560193), (629694, 3556224), (639009, 3504384), (642096, 3487536), (642978, 3482752), (649152, 3449628), (653016, 3429216), (653184, 3428334), (653913, 3424512), (657072, 3408048), (666792, 3358368), (670761, 3338496), (678132, 3302208), (681408, 3286332), (682344, 3281824), (688896, 3250611), (695604, 3219264), (703248, 3184272), (704214, 3179904), (707616, 3164616), (715392, 3130218), (722358, 3100032), (730296, 3066336), (733824, 3051594), (734643, 3048192), (734832, 3047408), (739206, 3029376), (746304, 3000564), (750141, 2985216), (757344, 2956824), (761852, 2939328), (762048, 2938572), (766584, 2921184), (775008, 2889432), (790272, 2833623), (791154, 2830464), (794976, 2816856), (796068, 2812992), (803712, 2786238), (804816, 2782416), (808704, 2769039), (820456, 2729376), (821583, 2725632), (825552, 2712528), (834624, 2683044), (839592, 2667168), (839808, 2666482), (852012, 2628288), (856128, 2615652), (857304, 2612064), (862407, 2596608), (865536, 2587221), (870688, 2571912), (871884, 2568384), (876096, 2556036), (889056, 2518776), (894348, 2503872), (904176, 2476656), (908544, 2464749), (909792, 2461368), (923013, 2426112), (927472, 2414448), (928746, 2411136), (937664, 2388204), (938952, 2384928), (943488, 2373462), (944541, 2370816), (963144, 2325024), (973728, 2299752), (979524, 2286144), (979776, 2285556), (985608, 2272032), (995072, 2250423), (1000188, 2238912), (1009792, 2217618), (1016064, 2203929), (1017198, 2201472), (1022112, 2190888), (1033344, 2167074), (1043406, 2146176), (1054872, 2122848), (1056321, 2119936), (1059968, 2112642), (1061424, 2109744), (1073088, 2086812), (1083537, 2066688), (1095444, 2044224), (1100736, 2034396), (1108809, 2019584), (1112832, 2012283), (1119456, 2000376), (1136016, 1971216), (1141504, 1961739), (1142778, 1959552), (1143072, 1959048), (1149876, 1947456), (1162512, 1926288), (1168128, 1917027), (1185408, 1889082), (1186731, 1886976), (1192464, 1877904), (1194102, 1875328), (1205568, 1857492), (1207224, 1854944), (1213056, 1846026), (1230684, 1819584), (1238328, 1808352), (1251936, 1788696), (1259388, 1778112), (1278018, 1752192), (1284192, 1743768), (1285956, 1741376), (1298304, 1724814), (1306032, 1714608), (1306368, 1714167), (1307826, 1712256), (1314144, 1704024), (1333241, 1679616), (1333584, 1679184), (1341522, 1669248), (1356264, 1651104), (1362816, 1643166), (1364688, 1640912), (1391208, 1609632), (1393119, 1607424), (1406496, 1592136), (1408428, 1589952), (1415232, 1582308), (1430784, 1565109), (1444716, 1550016), (1460592, 1533168), (1467648, 1525797), (1469286, 1524096), (1469664, 1523704), (1478412, 1514688), (1492608, 1500282)]