1258712953344

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{523}}^1$

素因数の和:611

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 84, 88, 96, 98, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 144, 147, 152, 153, 154, 168, 171, 176, 187, 189, 192, 196, 198, 204, 209, 216, 224, 228, 231, 238, 252, 256, 264, 266, 272, 288, 294, 297, 304, 306, 308, 323, 336, 342, 352, 357, 374, 378, 384, 392, 396, 399, 408, 418, 432, 441, 448, 456, 459, 462, 476, 504, 512, 513, 523, 528, 532, 539, 544, 561, 576, 588, 594, 608, 612, 616, 627, 646, 672, 684, 693, 704, 714, 748, 756, 768, 784, 792, 798, 816, 833, 836, 864, 882, 896, 912, 918, 924, 931, 952, 969, 1008, 1026, 1046, 1056, 1064, 1071, 1078, 1088, 1122, 1152, 1176, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1309, 1323, 1344, 1368, 1386, 1408, 1428, 1463, 1496, 1512, 1536, 1568, 1569, 1584, 1596, 1617, 1632, 1666, 1672, 1683, 1728, 1764, 1792, 1824, 1836, 1848, 1862, 1881, 1904, 1938, 2016, 2052, 2079, 2092, 2112, 2128, 2142, 2156, 2176, 2244, 2261, 2304, 2352, 2376, 2394, 2432, 2448, 2464, 2499, 2508, 2584, 2618, 2646, 2688, 2736, 2772, 2793, 2816, 2856, 2907, 2926, 2992, 3024, 3136, 3138, 3168, 3192, 3213, 3234, 3264, 3332, 3344, 3366, 3456, 3528, 3553, 3584, 3591, 3648, 3661, 3672, 3696, 3724, 3762, 3808, 3876, 3927, 4032, 4104, 4158, 4184, 4224, 4256, 4284, 4312, 4352, 4389, 4488, 4522, 4608, 4704, 4707, 4752, 4788, 4851, 4864, 4896, 4928, 4998, 5016, 5049, 5168, 5236, 5292, 5376, 5472, 5544, 5586, 5632, 5643, 5712, 5753, 5814, 5852, 5984, 6048, 6272, 6276, 6336, 6384, 6426, 6468, 6528, 6664, 6688, 6732, 6783, 6912, 7056, 7106, 7182, 7296, 7322, 7344, 7392, 7448, 7497, 7524, 7616, 7752, 7854, 8064, 8208, 8316, 8368, 8379, 8448, 8512, 8568, 8624, 8704, 8721, 8778, 8891, 8976, 9044, 9163, 9408, 9414, 9504, 9576, 9702, 9728, 9792, 9856, 9937, 9996, 10032, 10098, 10241, 10336, 10472, 10584, 10659, 10752, 10944, 10983, 11088, 11172, 11286, 11424, 11506, 11628, 11704, 11781, 11968, 12096, 12544, 12552, 12672, 12768, 12852, 12936, 13056, 13167, 13328, 13376, 13464, 13566, 13824, 14112, 14121, 14212, 14364, 14553, 14592, 14644, 14688, 14784, 14896, 14994, 15048, 15232, 15504, 15708, 15827, 16128, 16416, 16632, 16736, 16758, 16896, 17024, 17136, 17248, 17259, 17442, 17556, 17782, 17952, 18088, 18326, 18816, 18828, 19008, 19152, 19404, 19584, 19712, 19874, 19992, 20064, 20196, 20349, 20482, 20672, 20944, 21168, 21318, 21888, 21966, 22176, 22344, 22491, 22572, 22848, 23012, 23256, 23408, 23562, 23936, 24192, 24871, 25088, 25104, 25137, 25344, 25536, 25627, 25704, 25872, 26112, 26334, 26656, 26673, 26752, 26928, 27132, 27489, 28224, 28242, 28424, 28728, 29106, 29184, 29288, 29376, 29568, 29792, 29811, 29988, 30096, 30464, 30723, 31008, 31416, 31654, 31977, 32256, 32832, 32949, 33264, 33472, 33516, 34048, 34272, 34496, 34518, 34884, 35112, 35343, 35564, 35904, 36176, 36652, 37632, 37656, 38016, 38304, 38808, 39168, 39424, 39501, 39748, 39984, 40128, 40271, 40392, 40698, 40964, 41344, 41888, 42336, 42636, 43776, 43932, 44352, 44688, 44982, 45144, 45696, 46024, 46512, 46816, 47124, 47481, 47872, 48384, 49742, 50208, 50274, 50688, 51072, 51254, 51408, 51744, 51777, 52668, 53312, 53346, 53504, 53856, 54264, 54978, 56448, 56484, 56848, 57456, 58212, 58576, 58752, 59136, 59584, 59622, 59976, 60192, 60928, 61047, 61446, 62016, 62237, 62832, 63308, 63954, 65664, 65898, 66528, 66944, 67032, 68096, 68544, 68992, 69036, 69559, 69768, 70224, 70686, 71128, 71808, 72352, 73304, 74613, 75264, 75312, 76032, 76608, 76881, 77616, 78336, 79002, 79496, 79968, 80019, 80256, 80542, 80784, 81396, 81928, 82467, 82688, 83776, 84672, 85272, 87552, 87864, 88704, 89376, 89433, 89964, 90288, 91392, 92048, 92169, 93024, 93632, 94248, 94962, 95744, 95931, 96768, 97801, 98847, 99484, 100416, 100548, 102144, 102508, 102816, 103488, 103554, 105336, 106624, 106692, 107008, 107712, 108528, 109307, 109956, 112896, 112968, 113696, 114912, 116424, 117152, 117504, 118272, 119168, 119244, 119952, 120384, 120813, 122094, 122892, 124032, 124474, 125664, 126616, 127908, 131328, 131796, 133056, 133888, 134064, 137088, 137984, 138072, 139118, 139536, 140448, 141372, 142256, 142443, 143616, 144704, 146608, 149226, 150624, 152064, 153216, 153762, 155232, 155331, 158004, 158992, 159936, 160038, 160512, 161084, 161568, 162792, 163856, 164934, 165376, 167552, 168929, 169344, 170544, 174097, 175728, 177408, 178752, 178866, 179928, 180576, 182784, 184096, 184338, 186048, 186711, 187264, 188496, 189924, 191862, 195602, 197694, 198968, 200832, 201096, 204288, 205016, 205632, 206976, 207108, 208677, 210672, 213248, 213384, 215424, 217056, 218614, 219912, 223839, 225792, 225936, 227392, 229824, 230643, 232848, 234304, 235008, 238336, 238488, 239904, 240057, 240768, 241626, 244188, 245784, 247401, 248064, 248948, 251328, 253232, 255816, 262656, 263592, 266112, 267776, 268128, 268299, 274176, 275968, 276144, 276507, 278236, 279072, 280896, 281897, 282744, 284512, 284886, 287232, 289408, 293216, 293403, 298452, 301248, 306432, 307524, 310464, 310662, 316008, 317984, 319872, 320076, 321024, 322168, 323136, 325584, 327712, 327921, 329868, 335104, 337858, 338688, 341088, 348194, 351456, 354816, 357504, 357732, 359856, 361152, 362439, 368192, 368676, 372096, 373422, 374528, 376992, 379848, 383724, 391204, 395388, 397936, 401664, 402192, 410032, 411264, 413952, 414216, 417354, 421344, 426496, 426768, 427329, 430848, 434112, 435659, 437228, 439824, 447678, 451872, 454784, 459648, 461286, 465696, 468608, 476672, 476976, 479808, 480114, 481536, 483252, 486913, 488376, 491568, 494802, 496128, 497896, 502656, 506464, 506787, 511632, 522291, 527184, 532224, 536256, 536598, 548352, 552288, 553014, 556472, 558144, 560133, 561792, 563794, 565488, 569024, 569772, 578816, 586432, 586806, 596904, 602496, 612864, 615048, 620928, 621324, 626031, 632016, 635968, 639744, 640152, 644336, 646272, 651168, 655424, 655842, 659736, 670208, 671517, 675716, 677376, 682176, 684607, 691929, 696388, 702912, 715008, 715464, 719712, 722304, 724878, 736384, 737352, 744192, 746844, 749056, 753984, 759696, 765149, 767448, 782408, 790776, 795872, 803328, 804384, 820064, 822528, 827904, 828432, 834708, 842688, 845691, 853536, 854658, 861696, 868224, 871318, 874456, 879648, 880209, 895356, 903744, 909568, 919296, 922572, 931392, 937216, 953952, 959616, 960228, 963072, 966504, 973826, 976752, 983136, 983763, 989604, 995792, 1005312, 1012928, 1013574, 1023264, 1044582, 1054368, 1064448, 1072512, 1073196, 1087317, 1104576, 1106028, 1112944, 1116288, 1120266, 1123584, 1127588, 1130976, 1138048, 1139544, 1157632, 1172864, 1173612, 1182503, 1193808, 1204992, 1230096, 1241856, 1242648, 1252062, 1264032, 1271936, 1279488, 1280304, 1288672, 1292544, 1302336, 1306977, 1310848, 1311684, 1319472, 1343034, 1351432, 1364352, 1369214, 1383858, 1392776, 1405824, 1430016, 1430928, 1439424, 1444608, 1449756, 1460739, 1472768, 1474704, 1488384, 1493688, 1507968, 1519392, 1520361, 1530298, 1534896, 1564816, 1566873, 1581552, 1591744, 1608768, 1640128, 1645056, 1656864, 1669416, 1680399, 1685376, 1691382, 1707072, 1709316, 1736448, 1742636, 1748912, 1759296, 1760418, 1790712, 1807488, 1819136, 1838592, 1845144, 1858219, 1862784, 1874432, 1878093, 1907904, 1919232, 1920456, 1933008, 1947652, 1953504, 1966272, 1967526, 1979208, 1991584, 2010624, 2025856, 2027148, 2046528, 2053821, 2089164, 2108736, 2145024, 2146392, 2174634, 2209152, 2212056, 2225888, 2232576, 2240532, 2247168, 2255176, 2261952, 2276096, 2279088, 2295447, 2345728, 2347224, 2365006, 2387616, 2409984, 2460192, 2483712, 2485296, 2504124, 2528064, 2537073, 2543872, 2560608, 2577344, 2585088, 2604672, 2613954, 2621696, 2623368, 2638944, 2640627, 2686068, 2702864, 2728704, 2738428, 2767716, 2785552, 2811648, 2861856, 2878848, 2889216, 2899512, 2921478, 2945536, 2949408, 2951289, 2987376, 3015936, 3038784, 3040722, 3060596, 3069792, 3129632, 3133746, 3163104, 3183488, 3217536, 3280256, 3313728, 3338832, 3360798, 3370752, 3382764, 3414144, 3418632, 3472896, 3485272, 3497824, 3518592, 3520836, 3547509, 3581424, 3614976, 3690288, 3716438, 3725568, 3756186, 3815808, 3838464, 3840912, 3866016, 3895304, 3907008, 3920931, 3932544, 3935052, 3958416, 3983168, 4051712, 4054296, 4093056, 4107642, 4178328, 4217472, 4290048, 4292784, 4349268, 4382217, 4418304, 4424112, 4451776, 4465152, 4481064, 4510352, 4523904, 4552192, 4558176, 4561083, 4590894, 4691456, 4694448, 4700619, 4730012, 4775232, 4792249, 4920384, 4970592, 5008248, 5056128, 5074146, 5087744, 5121216, 5154688, 5209344, 5227908, 5243392, 5246736, 5277888, 5281254, 5356043, 5372136, 5405728, 5457408, 5476856, 5535432, 5571104, 5574657, 5623296, 5723712, 5757696, 5799024, 5842956, 5898816, 5902578, 5974752, 6031872, 6077568, 6081444, 6121192, 6139584, 6161463, 6259264, 6267492, 6326208, 6366976, 6435072, 6560512, 6627456, 6677664, 6721596, 6741504, 6765528, 6828288, 6837264, 6886341, 6970544, 6995648, 7037184, 7041672, 7095018, 7162848, 7229952, 7380576, 7432876, 7451136, 7512372, 7611219, 7631616, 7681824, 7732032, 7790608, 7814016, 7841862, 7865088, 7870104, 7916832, 7966336, 8103424, 8108592, 8186112, 8215284, 8277521, 8356656, 8434944, 8585568, 8698536, 8764434, 8836608, 8848224, 8903552, 8962128, 9020704, 9047808, 9116352, 9122166, 9181788, 9388896, 9401238, 9460024, 9550464, 9584498, 9840768, 9941184, 10016496, 10112256, 10148292, 10242432, 10309376, 10418688, 10455816, 10493472, 10555776, 10562508, 10642527, 10712086, 10744272, 10811456, 10953712, 11070864, 11142208, 11149314, 11447424, 11515392, 11598048, 11685912, 11762793, 11797632, 11805156, 11949504, 12155136, 12162888, 12242384, 12279168, 12322926, 12518528, 12534984, 12652416, 12733952, 12870144, 13007533, 13121024, 13146651, 13254912, 13355328, 13443192, 13531056, 13656576, 13674528, 13772682, 13941088, 13991296, 14074368, 14083344, 14190036, 14325696, 14376747, 14761152, 14865752, 15024744, 15222438, 15263232, 15363648, 15464064, 15581216, 15628032, 15683724, 15730176, 15740208, 15833664, 15932672, 16068129, 16217184, 16372224, 16430568, 16555042, 16713312, 16723971, 16869888, 17171136, 17397072, 17528868, 17696448, 17807104, 17924256, 18041408, 18095616, 18232704, 18244332, 18363576, 18484389, 18777792, 18802476, 18920048, 19100928, 19168996, 19681536, 19882368, 20032992, 20224512, 20296584, 20484864, 20618752, 20659023, 20911632, 20986944, 21111552, 21125016, 21285054, 21424172, 21488544, 21622912, 21907424, 22141728, 22284416, 22298628, 22894848, 23196096, 23371824, 23525586, 23595264, 23610312, 23899008, 24310272, 24325776, 24484768, 24558336, 24645852, 24832563, 25037056, 25069968, 25304832, 26015066, 26293302, 26509824, 26710656, 26886384, 27062112, 27349056, 27545364, 27882176, 27982592, 28166688, 28380072, 28651392, 28753494, 29522304, 29731504, 30049488, 30444876, 30727296, 30928128, 31162432, 31256064, 31367448, 31480416, 31667328, 31865344, 31927581, 32136258, 32434368, 32861136, 33110084, 33426624, 33447942, 34342272, 34794144, 35057736, 35392896, 35614208, 35848512, 36082816, 36465408, 36488664, 36727152, 36968778, 37555584, 37604952, 37840096, 38201856, 38337992, 39022599, 39363072, 39764736, 40065984, 40593168, 40969728, 41318046, 41823264, 41973888, 42223104, 42250032, 42570108, 42848344, 42977088, 43130241, 43245824, 43814848, 44283456, 44568832, 44597256, 45789696, 46392192, 46743648, 47051172, 47190528, 47220624, 47798016, 48204387, 48651552, 48969536, 49116672, 49291704, 49665126, 50074112, 50139936, 50171913, 50609664, 52030132, 52586604, 53421312, 53772768, 54124224, 54698112, 55090728, 55764352, 55965184, 56333376, 56760144, 57302784, 57506988, 59044608, 59463008, 60098976, 60889752, 61454592, 61856256, 62324864, 62734896, 62960832, 63334656, 63855162, 64272516, 64868736, 65722272, 66220168, 66853248, 66895884, 68684544, 69588288, 70115472, 70785792, 71697024, 72165632, 72930816, 72977328, 73454304, 73937556, 74497689, 75111168, 75209904, 75680192, 76675984, 78045198, 79529472, 80131968, 81186336, 82636092, 83646528, 83947776, 84500064, 85140216, 85696688, 85954176, 86260482, 86491648, 87629696, 88566912, 89137664, 89194512, 91052731, 92784384, 93487296, 94102344, 94441248, 95596032, 96408774, 97303104, 97939072, 98583408, 99330252, 100279872, 100343826, 104060264, 105173208, 106842624, 107545536, 108248448, 109396224, 110181456, 111528704, 112666752, 113520288, 114605568, 115013976, 117067797, 118089216, 118926016, 120197952, 121779504, 122909184, 124649728, 125469792, 125921664, 126669312, 127710324, 128545032, 129390723, 129737472, 131444544, 132440336, 133706496, 133791768, 137369088, 139176576, 140230944, 141571584, 143394048, 144331264, 144613161, 145954656, 146908608, 147875112, 148995378, 150222336, 150419808, 151360384, 153351968, 156090396, 160263936, 162372672, 165272184, 167293056, 167895552, 169000128, 170280432, 171393376, 171908352, 172520964, 175259392, 177133824, 178389024, 182105462, 185568768, 186974592, 188204688, 188882496, 192817548, 194606208, 195878144, 197166816, 198660504, 200559744, 200687652, 208120528, 210346416, 215091072, 216496896, 218792448, 220362912, 223057408, 223493067, 225333504, 227040576, 230027952, 234135594, 237852032, 240395904, 243559008, 249299456, 250939584, 251843328, 255420648, 257090064, 258781446, 259474944, 262889088, 264880672, 267412992, 267583536, 273158193, 278353152, 280461888, 286788096, 289226322, 291909312, 293817216, 295750224, 297990756, 300839616, 302720768, 306703936, 312180792, 320527872, 324745344, 330544368, 334586112, 338000256, 340560864, 342786752, 343816704, 345041928, 350518784, 351203391, 354267648, 356778048, 364210924, 373949184, 376409376, 377764992, 385635096, 389212416, 391756288, 394333632, 397321008, 401119488, 401375304, 416241056, 420692832, 430182144, 432993792, 440725824, 446986134, 450667008, 454081152, 460055904, 468271188, 475704064, 480791808, 487118016, 501879168, 503686656, 510841296, 514180128, 517562892, 525778176, 529761344, 535167072, 546316386, 556706304, 560923776, 578452644, 583818624, 587634432, 591500448, 595981512, 601679232, 605441536, 613407872, 624361584, 649490688, 661088736, 669172224, 676000512, 681121728, 685573504, 690083856, 702406782, 713556096, 728421848, 747898368, 752818752, 755529984, 771270192, 778424832, 788667264, 794642016, 802238976, 802750608, 819474579, 832482112, 841385664, 860364288, 881451648, 893972268, 908162304, 920111808, 936542376, 951408128, 961583616, 974236032, 1003758336, 1021682592, 1028360256, 1035125784, 1051556352, 1059522688, 1070334144, 1092632772, 1121847552, 1156905288, 1167637248, 1175268864, 1183000896, 1191963024, 1203358464, 1226815744, 1248723168, 1298981376, 1322177472, 1352001024, 1362243456, 1371147008, 1380167712, 1404813564, 1427112192, 1456843696, 1505637504, 1511059968, 1542540384, 1577334528, 1589284032, 1605501216, 1638949158, 1664964224, 1682771328, 1762903296, 1787944536, 1816324608, 1840223616, 1873084752, 1948472064, 2007516672, 2043365184, 2056720512, 2070251568, 2119045376, 2140668288, 2185265544, 2243695104, 2313810576, 2335274496, 2366001792, 2383926048, 2406716928, 2453631488, 2458423737, 2497446336, 2644354944, 2724486912, 2742294016, 2760335424, 2809627128, 2854224384, 2913687392, 3011275008, 3085080768, 3154669056, 3178568064, 3211002432, 3277898316, 3329928448, 3365542656, 3525806592, 3575889072, 3680447232, 3746169504, 3896944128, 4086730368, 4113441024, 4140503136, 4238090752, 4281336576, 4370531088, 4627621152, 4732003584, 4767852096, 4916847474, 4994892672, 5288709888, 5448973824, 5520670848, 5619254256, 5827374784, 6022550016, 6170161536, 6357136128, 6422004864, 6555796632, 6659856896, 6731085312, 7151778144, 7360894464, 7492339008, 8173460736, 8226882048, 8281006272, 8562673152, 8741062176, 9255242304, 9464007168, 9535704192, 9833694948, 9989785344, 10577419776, 11041341696, 11238508512, 11654749568, 12340323072, 12714272256, 12844009728, 13111593264, 14303556288, 14984678016, 16346921472, 16562012544, 17482124352, 18510484608, 19071408384, 19667389896, 19979570688, 22082683392, 22477017024, 23309499136, 24680646144, 25688019456, 26223186528, 28607112576, 29969356032, 33124025088, 34964248704, 37020969216, 38142816768, 39334779792, 44954034048, 46618998272, 52446373056, 57214225152, 59938712064, 66248050176, 69928497408, 74041938432, 78669559584, 89908068096, 104892746112, 114428450304, 139856994816, 157339119168, 179816136192, 209785492224, 314678238336, 419570984448, 629356476672, 1258712953344]

約数ペア:

[(1, 1258712953344), (2, 629356476672), (3, 419570984448), (4, 314678238336), (6, 209785492224), (7, 179816136192), (8, 157339119168), (9, 139856994816), (11, 114428450304), (12, 104892746112), (14, 89908068096), (16, 78669559584), (17, 74041938432), (18, 69928497408), (19, 66248050176), (21, 59938712064), (22, 57214225152), (24, 52446373056), (27, 46618998272), (28, 44954034048), (32, 39334779792), (33, 38142816768), (34, 37020969216), (36, 34964248704), (38, 33124025088), (42, 29969356032), (44, 28607112576), (48, 26223186528), (49, 25688019456), (51, 24680646144), (54, 23309499136), (56, 22477017024), (57, 22082683392), (63, 19979570688), (64, 19667389896), (66, 19071408384), (68, 18510484608), (72, 17482124352), (76, 16562012544), (77, 16346921472), (84, 14984678016), (88, 14303556288), (96, 13111593264), (98, 12844009728), (99, 12714272256), (102, 12340323072), (108, 11654749568), (112, 11238508512), (114, 11041341696), (119, 10577419776), (126, 9989785344), (128, 9833694948), (132, 9535704192), (133, 9464007168), (136, 9255242304), (144, 8741062176), (147, 8562673152), (152, 8281006272), (153, 8226882048), (154, 8173460736), (168, 7492339008), (171, 7360894464), (176, 7151778144), (187, 6731085312), (189, 6659856896), (192, 6555796632), (196, 6422004864), (198, 6357136128), (204, 6170161536), (209, 6022550016), (216, 5827374784), (224, 5619254256), (228, 5520670848), (231, 5448973824), (238, 5288709888), (252, 4994892672), (256, 4916847474), (264, 4767852096), (266, 4732003584), (272, 4627621152), (288, 4370531088), (294, 4281336576), (297, 4238090752), (304, 4140503136), (306, 4113441024), (308, 4086730368), (323, 3896944128), (336, 3746169504), (342, 3680447232), (352, 3575889072), (357, 3525806592), (374, 3365542656), (378, 3329928448), (384, 3277898316), (392, 3211002432), (396, 3178568064), (399, 3154669056), (408, 3085080768), (418, 3011275008), (432, 2913687392), (441, 2854224384), (448, 2809627128), (456, 2760335424), (459, 2742294016), (462, 2724486912), (476, 2644354944), (504, 2497446336), (512, 2458423737), (513, 2453631488), (523, 2406716928), (528, 2383926048), (532, 2366001792), (539, 2335274496), (544, 2313810576), (561, 2243695104), (576, 2185265544), (588, 2140668288), (594, 2119045376), (608, 2070251568), (612, 2056720512), (616, 2043365184), (627, 2007516672), (646, 1948472064), (672, 1873084752), (684, 1840223616), (693, 1816324608), (704, 1787944536), (714, 1762903296), (748, 1682771328), (756, 1664964224), (768, 1638949158), (784, 1605501216), (792, 1589284032), (798, 1577334528), (816, 1542540384), (833, 1511059968), (836, 1505637504), (864, 1456843696), (882, 1427112192), (896, 1404813564), (912, 1380167712), (918, 1371147008), (924, 1362243456), (931, 1352001024), (952, 1322177472), (969, 1298981376), (1008, 1248723168), (1026, 1226815744), (1046, 1203358464), (1056, 1191963024), (1064, 1183000896), (1071, 1175268864), (1078, 1167637248), (1088, 1156905288), (1122, 1121847552), (1152, 1092632772), (1176, 1070334144), (1188, 1059522688), (1197, 1051556352), (1216, 1035125784), (1224, 1028360256), (1232, 1021682592), (1254, 1003758336), (1292, 974236032), (1309, 961583616), (1323, 951408128), (1344, 936542376), (1368, 920111808), (1386, 908162304), (1408, 893972268), (1428, 881451648), (1463, 860364288), (1496, 841385664), (1512, 832482112), (1536, 819474579), (1568, 802750608), (1569, 802238976), (1584, 794642016), (1596, 788667264), (1617, 778424832), (1632, 771270192), (1666, 755529984), (1672, 752818752), (1683, 747898368), (1728, 728421848), (1764, 713556096), (1792, 702406782), (1824, 690083856), (1836, 685573504), (1848, 681121728), (1862, 676000512), (1881, 669172224), (1904, 661088736), (1938, 649490688), (2016, 624361584), (2052, 613407872), (2079, 605441536), (2092, 601679232), (2112, 595981512), (2128, 591500448), (2142, 587634432), (2156, 583818624), (2176, 578452644), (2244, 560923776), (2261, 556706304), (2304, 546316386), (2352, 535167072), (2376, 529761344), (2394, 525778176), (2432, 517562892), (2448, 514180128), (2464, 510841296), (2499, 503686656), (2508, 501879168), (2584, 487118016), (2618, 480791808), (2646, 475704064), (2688, 468271188), (2736, 460055904), (2772, 454081152), (2793, 450667008), (2816, 446986134), (2856, 440725824), (2907, 432993792), (2926, 430182144), (2992, 420692832), (3024, 416241056), (3136, 401375304), (3138, 401119488), (3168, 397321008), (3192, 394333632), (3213, 391756288), (3234, 389212416), (3264, 385635096), (3332, 377764992), (3344, 376409376), (3366, 373949184), (3456, 364210924), (3528, 356778048), (3553, 354267648), (3584, 351203391), (3591, 350518784), (3648, 345041928), (3661, 343816704), (3672, 342786752), (3696, 340560864), (3724, 338000256), (3762, 334586112), (3808, 330544368), (3876, 324745344), (3927, 320527872), (4032, 312180792), (4104, 306703936), (4158, 302720768), (4184, 300839616), (4224, 297990756), (4256, 295750224), (4284, 293817216), (4312, 291909312), (4352, 289226322), (4389, 286788096), (4488, 280461888), (4522, 278353152), (4608, 273158193), (4704, 267583536), (4707, 267412992), (4752, 264880672), (4788, 262889088), (4851, 259474944), (4864, 258781446), (4896, 257090064), (4928, 255420648), (4998, 251843328), (5016, 250939584), (5049, 249299456), (5168, 243559008), (5236, 240395904), (5292, 237852032), (5376, 234135594), (5472, 230027952), (5544, 227040576), (5586, 225333504), (5632, 223493067), (5643, 223057408), (5712, 220362912), (5753, 218792448), (5814, 216496896), (5852, 215091072), (5984, 210346416), (6048, 208120528), (6272, 200687652), (6276, 200559744), (6336, 198660504), (6384, 197166816), (6426, 195878144), (6468, 194606208), (6528, 192817548), (6664, 188882496), (6688, 188204688), (6732, 186974592), (6783, 185568768), (6912, 182105462), (7056, 178389024), (7106, 177133824), (7182, 175259392), (7296, 172520964), (7322, 171908352), (7344, 171393376), (7392, 170280432), (7448, 169000128), (7497, 167895552), (7524, 167293056), (7616, 165272184), (7752, 162372672), (7854, 160263936), (8064, 156090396), (8208, 153351968), (8316, 151360384), (8368, 150419808), (8379, 150222336), (8448, 148995378), (8512, 147875112), (8568, 146908608), (8624, 145954656), (8704, 144613161), (8721, 144331264), (8778, 143394048), (8891, 141571584), (8976, 140230944), (9044, 139176576), (9163, 137369088), (9408, 133791768), (9414, 133706496), (9504, 132440336), (9576, 131444544), (9702, 129737472), (9728, 129390723), (9792, 128545032), (9856, 127710324), (9937, 126669312), (9996, 125921664), (10032, 125469792), (10098, 124649728), (10241, 122909184), (10336, 121779504), (10472, 120197952), (10584, 118926016), (10659, 118089216), (10752, 117067797), (10944, 115013976), (10983, 114605568), (11088, 113520288), (11172, 112666752), (11286, 111528704), (11424, 110181456), (11506, 109396224), (11628, 108248448), (11704, 107545536), (11781, 106842624), (11968, 105173208), (12096, 104060264), (12544, 100343826), (12552, 100279872), (12672, 99330252), (12768, 98583408), (12852, 97939072), (12936, 97303104), (13056, 96408774), (13167, 95596032), (13328, 94441248), (13376, 94102344), (13464, 93487296), (13566, 92784384), (13824, 91052731), (14112, 89194512), (14121, 89137664), (14212, 88566912), (14364, 87629696), (14553, 86491648), (14592, 86260482), (14644, 85954176), (14688, 85696688), (14784, 85140216), (14896, 84500064), (14994, 83947776), (15048, 83646528), (15232, 82636092), (15504, 81186336), (15708, 80131968), (15827, 79529472), (16128, 78045198), (16416, 76675984), (16632, 75680192), (16736, 75209904), (16758, 75111168), (16896, 74497689), (17024, 73937556), (17136, 73454304), (17248, 72977328), (17259, 72930816), (17442, 72165632), (17556, 71697024), (17782, 70785792), (17952, 70115472), (18088, 69588288), (18326, 68684544), (18816, 66895884), (18828, 66853248), (19008, 66220168), (19152, 65722272), (19404, 64868736), (19584, 64272516), (19712, 63855162), (19874, 63334656), (19992, 62960832), (20064, 62734896), (20196, 62324864), (20349, 61856256), (20482, 61454592), (20672, 60889752), (20944, 60098976), (21168, 59463008), (21318, 59044608), (21888, 57506988), (21966, 57302784), (22176, 56760144), (22344, 56333376), (22491, 55965184), (22572, 55764352), (22848, 55090728), (23012, 54698112), (23256, 54124224), (23408, 53772768), (23562, 53421312), (23936, 52586604), (24192, 52030132), (24871, 50609664), (25088, 50171913), (25104, 50139936), (25137, 50074112), (25344, 49665126), (25536, 49291704), (25627, 49116672), (25704, 48969536), (25872, 48651552), (26112, 48204387), (26334, 47798016), (26656, 47220624), (26673, 47190528), (26752, 47051172), (26928, 46743648), (27132, 46392192), (27489, 45789696), (28224, 44597256), (28242, 44568832), (28424, 44283456), (28728, 43814848), (29106, 43245824), (29184, 43130241), (29288, 42977088), (29376, 42848344), (29568, 42570108), (29792, 42250032), (29811, 42223104), (29988, 41973888), (30096, 41823264), (30464, 41318046), (30723, 40969728), (31008, 40593168), (31416, 40065984), (31654, 39764736), (31977, 39363072), (32256, 39022599), (32832, 38337992), (32949, 38201856), (33264, 37840096), (33472, 37604952), (33516, 37555584), (34048, 36968778), (34272, 36727152), (34496, 36488664), (34518, 36465408), (34884, 36082816), (35112, 35848512), (35343, 35614208), (35564, 35392896), (35904, 35057736), (36176, 34794144), (36652, 34342272), (37632, 33447942), (37656, 33426624), (38016, 33110084), (38304, 32861136), (38808, 32434368), (39168, 32136258), (39424, 31927581), (39501, 31865344), (39748, 31667328), (39984, 31480416), (40128, 31367448), (40271, 31256064), (40392, 31162432), (40698, 30928128), (40964, 30727296), (41344, 30444876), (41888, 30049488), (42336, 29731504), (42636, 29522304), (43776, 28753494), (43932, 28651392), (44352, 28380072), (44688, 28166688), (44982, 27982592), (45144, 27882176), (45696, 27545364), (46024, 27349056), (46512, 27062112), (46816, 26886384), (47124, 26710656), (47481, 26509824), (47872, 26293302), (48384, 26015066), (49742, 25304832), (50208, 25069968), (50274, 25037056), (50688, 24832563), (51072, 24645852), (51254, 24558336), (51408, 24484768), (51744, 24325776), (51777, 24310272), (52668, 23899008), (53312, 23610312), (53346, 23595264), (53504, 23525586), (53856, 23371824), (54264, 23196096), (54978, 22894848), (56448, 22298628), (56484, 22284416), (56848, 22141728), (57456, 21907424), (58212, 21622912), (58576, 21488544), (58752, 21424172), (59136, 21285054), (59584, 21125016), (59622, 21111552), (59976, 20986944), (60192, 20911632), (60928, 20659023), (61047, 20618752), (61446, 20484864), (62016, 20296584), (62237, 20224512), (62832, 20032992), (63308, 19882368), (63954, 19681536), (65664, 19168996), (65898, 19100928), (66528, 18920048), (66944, 18802476), (67032, 18777792), (68096, 18484389), (68544, 18363576), (68992, 18244332), (69036, 18232704), (69559, 18095616), (69768, 18041408), (70224, 17924256), (70686, 17807104), (71128, 17696448), (71808, 17528868), (72352, 17397072), (73304, 17171136), (74613, 16869888), (75264, 16723971), (75312, 16713312), (76032, 16555042), (76608, 16430568), (76881, 16372224), (77616, 16217184), (78336, 16068129), (79002, 15932672), (79496, 15833664), (79968, 15740208), (80019, 15730176), (80256, 15683724), (80542, 15628032), (80784, 15581216), (81396, 15464064), (81928, 15363648), (82467, 15263232), (82688, 15222438), (83776, 15024744), (84672, 14865752), (85272, 14761152), (87552, 14376747), (87864, 14325696), (88704, 14190036), (89376, 14083344), (89433, 14074368), (89964, 13991296), (90288, 13941088), (91392, 13772682), (92048, 13674528), (92169, 13656576), (93024, 13531056), (93632, 13443192), (94248, 13355328), (94962, 13254912), (95744, 13146651), (95931, 13121024), (96768, 13007533), (97801, 12870144), (98847, 12733952), (99484, 12652416), (100416, 12534984), (100548, 12518528), (102144, 12322926), (102508, 12279168), (102816, 12242384), (103488, 12162888), (103554, 12155136), (105336, 11949504), (106624, 11805156), (106692, 11797632), (107008, 11762793), (107712, 11685912), (108528, 11598048), (109307, 11515392), (109956, 11447424), (112896, 11149314), (112968, 11142208), (113696, 11070864), (114912, 10953712), (116424, 10811456), (117152, 10744272), (117504, 10712086), (118272, 10642527), (119168, 10562508), (119244, 10555776), (119952, 10493472), (120384, 10455816), (120813, 10418688), (122094, 10309376), (122892, 10242432), (124032, 10148292), (124474, 10112256), (125664, 10016496), (126616, 9941184), (127908, 9840768), (131328, 9584498), (131796, 9550464), (133056, 9460024), (133888, 9401238), (134064, 9388896), (137088, 9181788), (137984, 9122166), (138072, 9116352), (139118, 9047808), (139536, 9020704), (140448, 8962128), (141372, 8903552), (142256, 8848224), (142443, 8836608), (143616, 8764434), (144704, 8698536), (146608, 8585568), (149226, 8434944), (150624, 8356656), (152064, 8277521), (153216, 8215284), (153762, 8186112), (155232, 8108592), (155331, 8103424), (158004, 7966336), (158992, 7916832), (159936, 7870104), (160038, 7865088), (160512, 7841862), (161084, 7814016), (161568, 7790608), (162792, 7732032), (163856, 7681824), (164934, 7631616), (165376, 7611219), (167552, 7512372), (168929, 7451136), (169344, 7432876), (170544, 7380576), (174097, 7229952), (175728, 7162848), (177408, 7095018), (178752, 7041672), (178866, 7037184), (179928, 6995648), (180576, 6970544), (182784, 6886341), (184096, 6837264), (184338, 6828288), (186048, 6765528), (186711, 6741504), (187264, 6721596), (188496, 6677664), (189924, 6627456), (191862, 6560512), (195602, 6435072), (197694, 6366976), (198968, 6326208), (200832, 6267492), (201096, 6259264), (204288, 6161463), (205016, 6139584), (205632, 6121192), (206976, 6081444), (207108, 6077568), (208677, 6031872), (210672, 5974752), (213248, 5902578), (213384, 5898816), (215424, 5842956), (217056, 5799024), (218614, 5757696), (219912, 5723712), (223839, 5623296), (225792, 5574657), (225936, 5571104), (227392, 5535432), (229824, 5476856), (230643, 5457408), (232848, 5405728), (234304, 5372136), (235008, 5356043), (238336, 5281254), (238488, 5277888), (239904, 5246736), (240057, 5243392), (240768, 5227908), (241626, 5209344), (244188, 5154688), (245784, 5121216), (247401, 5087744), (248064, 5074146), (248948, 5056128), (251328, 5008248), (253232, 4970592), (255816, 4920384), (262656, 4792249), (263592, 4775232), (266112, 4730012), (267776, 4700619), (268128, 4694448), (268299, 4691456), (274176, 4590894), (275968, 4561083), (276144, 4558176), (276507, 4552192), (278236, 4523904), (279072, 4510352), (280896, 4481064), (281897, 4465152), (282744, 4451776), (284512, 4424112), (284886, 4418304), (287232, 4382217), (289408, 4349268), (293216, 4292784), (293403, 4290048), (298452, 4217472), (301248, 4178328), (306432, 4107642), (307524, 4093056), (310464, 4054296), (310662, 4051712), (316008, 3983168), (317984, 3958416), (319872, 3935052), (320076, 3932544), (321024, 3920931), (322168, 3907008), (323136, 3895304), (325584, 3866016), (327712, 3840912), (327921, 3838464), (329868, 3815808), (335104, 3756186), (337858, 3725568), (338688, 3716438), (341088, 3690288), (348194, 3614976), (351456, 3581424), (354816, 3547509), (357504, 3520836), (357732, 3518592), (359856, 3497824), (361152, 3485272), (362439, 3472896), (368192, 3418632), (368676, 3414144), (372096, 3382764), (373422, 3370752), (374528, 3360798), (376992, 3338832), (379848, 3313728), (383724, 3280256), (391204, 3217536), (395388, 3183488), (397936, 3163104), (401664, 3133746), (402192, 3129632), (410032, 3069792), (411264, 3060596), (413952, 3040722), (414216, 3038784), (417354, 3015936), (421344, 2987376), (426496, 2951289), (426768, 2949408), (427329, 2945536), (430848, 2921478), (434112, 2899512), (435659, 2889216), (437228, 2878848), (439824, 2861856), (447678, 2811648), (451872, 2785552), (454784, 2767716), (459648, 2738428), (461286, 2728704), (465696, 2702864), (468608, 2686068), (476672, 2640627), (476976, 2638944), (479808, 2623368), (480114, 2621696), (481536, 2613954), (483252, 2604672), (486913, 2585088), (488376, 2577344), (491568, 2560608), (494802, 2543872), (496128, 2537073), (497896, 2528064), (502656, 2504124), (506464, 2485296), (506787, 2483712), (511632, 2460192), (522291, 2409984), (527184, 2387616), (532224, 2365006), (536256, 2347224), (536598, 2345728), (548352, 2295447), (552288, 2279088), (553014, 2276096), (556472, 2261952), (558144, 2255176), (560133, 2247168), (561792, 2240532), (563794, 2232576), (565488, 2225888), (569024, 2212056), (569772, 2209152), (578816, 2174634), (586432, 2146392), (586806, 2145024), (596904, 2108736), (602496, 2089164), (612864, 2053821), (615048, 2046528), (620928, 2027148), (621324, 2025856), (626031, 2010624), (632016, 1991584), (635968, 1979208), (639744, 1967526), (640152, 1966272), (644336, 1953504), (646272, 1947652), (651168, 1933008), (655424, 1920456), (655842, 1919232), (659736, 1907904), (670208, 1878093), (671517, 1874432), (675716, 1862784), (677376, 1858219), (682176, 1845144), (684607, 1838592), (691929, 1819136), (696388, 1807488), (702912, 1790712), (715008, 1760418), (715464, 1759296), (719712, 1748912), (722304, 1742636), (724878, 1736448), (736384, 1709316), (737352, 1707072), (744192, 1691382), (746844, 1685376), (749056, 1680399), (753984, 1669416), (759696, 1656864), (765149, 1645056), (767448, 1640128), (782408, 1608768), (790776, 1591744), (795872, 1581552), (803328, 1566873), (804384, 1564816), (820064, 1534896), (822528, 1530298), (827904, 1520361), (828432, 1519392), (834708, 1507968), (842688, 1493688), (845691, 1488384), (853536, 1474704), (854658, 1472768), (861696, 1460739), (868224, 1449756), (871318, 1444608), (874456, 1439424), (879648, 1430928), (880209, 1430016), (895356, 1405824), (903744, 1392776), (909568, 1383858), (919296, 1369214), (922572, 1364352), (931392, 1351432), (937216, 1343034), (953952, 1319472), (959616, 1311684), (960228, 1310848), (963072, 1306977), (966504, 1302336), (973826, 1292544), (976752, 1288672), (983136, 1280304), (983763, 1279488), (989604, 1271936), (995792, 1264032), (1005312, 1252062), (1012928, 1242648), (1013574, 1241856), (1023264, 1230096), (1044582, 1204992), (1054368, 1193808), (1064448, 1182503), (1072512, 1173612), (1073196, 1172864), (1087317, 1157632), (1104576, 1139544), (1106028, 1138048), (1112944, 1130976), (1116288, 1127588), (1120266, 1123584)]