4725849063936

素因数分解:

$2^9\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{1123}}^1$

素因数の和:1222

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 21, 22, 23, 24, 26, 28, 32, 33, 34, 39, 42, 44, 46, 48, 49, 51, 52, 56, 64, 66, 68, 69, 77, 78, 84, 88, 91, 92, 96, 98, 102, 104, 112, 119, 128, 132, 136, 138, 143, 147, 154, 156, 161, 168, 176, 182, 184, 187, 192, 196, 204, 208, 221, 224, 231, 238, 253, 256, 264, 272, 273, 276, 286, 294, 299, 308, 312, 322, 336, 352, 357, 364, 368, 374, 384, 391, 392, 408, 416, 429, 442, 448, 462, 476, 483, 506, 512, 528, 539, 544, 546, 552, 561, 572, 588, 598, 616, 624, 637, 644, 663, 672, 704, 714, 728, 736, 748, 759, 768, 782, 784, 816, 832, 833, 858, 884, 896, 897, 924, 952, 966, 1001, 1012, 1056, 1078, 1088, 1092, 1104, 1122, 1123, 1127, 1144, 1173, 1176, 1196, 1232, 1248, 1274, 1288, 1309, 1326, 1344, 1408, 1428, 1456, 1472, 1496, 1518, 1536, 1547, 1564, 1568, 1617, 1632, 1664, 1666, 1716, 1768, 1771, 1792, 1794, 1848, 1904, 1911, 1932, 2002, 2024, 2093, 2112, 2156, 2176, 2184, 2208, 2244, 2246, 2254, 2288, 2346, 2352, 2392, 2431, 2464, 2496, 2499, 2548, 2576, 2618, 2652, 2688, 2737, 2816, 2856, 2912, 2944, 2992, 3003, 3036, 3094, 3128, 3136, 3234, 3264, 3289, 3328, 3332, 3369, 3381, 3432, 3536, 3542, 3584, 3588, 3696, 3808, 3822, 3864, 3927, 4004, 4048, 4186, 4224, 4301, 4312, 4352, 4368, 4416, 4488, 4492, 4508, 4576, 4641, 4692, 4704, 4784, 4862, 4928, 4992, 4998, 5083, 5096, 5152, 5236, 5304, 5313, 5376, 5474, 5632, 5712, 5824, 5888, 5984, 6006, 6072, 6188, 6256, 6272, 6279, 6468, 6528, 6578, 6656, 6664, 6738, 6762, 6864, 7007, 7072, 7084, 7176, 7293, 7392, 7616, 7644, 7728, 7854, 7861, 8008, 8096, 8211, 8372, 8448, 8602, 8624, 8704, 8736, 8832, 8976, 8984, 9016, 9152, 9163, 9282, 9384, 9408, 9568, 9724, 9856, 9867, 9984, 9996, 10166, 10192, 10304, 10472, 10608, 10626, 10752, 10829, 10948, 11424, 11648, 11776, 11968, 12012, 12144, 12353, 12376, 12397, 12512, 12544, 12558, 12903, 12936, 13056, 13156, 13328, 13476, 13524, 13728, 14014, 14144, 14168, 14352, 14586, 14599, 14651, 14784, 15232, 15249, 15288, 15456, 15708, 15722, 16016, 16192, 16422, 16744, 16896, 17017, 17204, 17248, 17472, 17664, 17952, 17968, 18032, 18304, 18326, 18564, 18768, 18816, 19091, 19136, 19159, 19448, 19712, 19734, 19968, 19992, 20332, 20384, 20608, 20944, 21021, 21216, 21252, 21658, 21896, 22848, 23023, 23296, 23583, 23936, 24024, 24288, 24706, 24752, 24794, 25024, 25088, 25116, 25806, 25829, 25872, 26112, 26312, 26656, 26952, 27048, 27456, 27489, 28028, 28288, 28336, 28704, 29172, 29198, 29302, 29568, 30107, 30464, 30498, 30576, 30912, 31416, 31444, 32032, 32384, 32487, 32844, 33488, 34034, 34408, 34496, 34944, 35328, 35581, 35904, 35936, 36064, 36608, 36652, 37059, 37128, 37191, 37536, 37632, 38182, 38272, 38318, 38896, 39424, 39468, 39984, 40664, 40768, 41216, 41888, 42042, 42432, 42504, 43316, 43792, 43797, 43953, 45696, 46046, 46592, 47166, 47872, 48048, 48576, 49412, 49504, 49588, 50048, 50232, 51051, 51612, 51658, 51744, 52624, 53312, 53904, 54096, 54912, 54978, 55027, 55913, 56056, 56576, 56672, 57273, 57408, 57477, 58344, 58396, 58604, 59136, 60214, 60928, 60996, 61152, 61824, 62832, 62888, 64064, 64768, 64974, 65688, 66976, 68068, 68816, 68992, 69069, 69888, 71162, 71808, 71872, 72128, 73216, 73304, 74118, 74256, 74382, 75072, 75264, 76364, 76544, 76636, 77487, 77792, 78936, 79968, 81328, 81536, 82432, 83776, 84084, 84864, 85008, 86471, 86632, 87584, 87594, 87906, 90321, 91392, 92092, 94332, 95744, 96096, 97152, 98824, 99008, 99176, 100096, 100464, 102102, 102193, 103224, 103316, 103488, 105248, 106624, 106743, 107808, 108192, 109824, 109956, 110054, 111826, 112112, 113152, 113344, 114546, 114816, 114954, 116688, 116792, 117208, 118272, 119119, 120428, 121992, 122304, 123648, 125664, 125776, 128128, 129536, 129948, 131376, 133637, 133952, 136136, 137632, 137984, 138138, 139776, 142324, 143616, 143744, 144256, 146608, 148236, 148512, 148764, 150144, 152728, 153088, 153272, 154974, 155584, 157872, 159936, 160589, 161161, 162656, 163072, 165081, 167552, 167739, 168168, 169728, 170016, 172942, 173264, 175168, 175188, 175812, 180642, 180803, 182784, 184184, 188664, 192192, 194304, 197648, 198016, 198352, 200192, 200928, 204204, 204386, 206448, 206632, 206976, 210001, 210496, 210749, 213248, 213486, 215616, 216384, 219648, 219912, 220108, 223652, 224224, 226688, 229092, 229632, 229908, 233376, 233584, 234416, 238238, 240856, 243984, 244608, 247296, 248183, 249067, 251328, 251552, 256256, 259413, 259896, 262752, 267274, 267904, 272272, 275264, 275968, 276276, 284119, 284648, 287232, 287488, 288512, 293216, 296472, 297024, 297528, 300288, 305456, 306544, 306579, 309948, 311168, 315744, 319872, 321178, 322322, 325312, 326144, 330162, 335104, 335478, 335777, 336336, 339456, 340032, 345884, 346528, 350336, 350376, 351624, 357357, 361284, 361606, 368368, 377328, 384384, 388608, 391391, 395296, 396032, 396704, 400911, 401856, 408408, 408772, 412896, 413264, 413952, 420002, 420992, 421498, 426496, 426972, 431232, 432768, 439093, 439824, 440216, 447304, 448448, 453376, 458184, 459264, 459816, 466752, 467168, 468832, 476476, 481712, 481767, 483483, 487968, 489216, 496366, 498134, 502656, 503104, 512512, 518826, 519792, 525504, 534548, 535808, 542409, 544544, 550528, 552552, 568238, 569296, 574976, 577024, 586432, 592944, 594048, 595056, 600576, 605297, 610912, 613088, 613158, 619896, 622336, 630003, 631488, 632247, 639744, 642356, 644644, 650624, 660324, 670208, 670956, 671554, 672672, 680064, 691768, 693056, 700672, 700752, 703248, 714714, 715351, 722568, 723212, 736736, 744549, 747201, 754656, 768768, 782782, 790592, 792064, 793408, 801822, 803712, 816816, 817544, 825792, 826528, 827904, 840004, 841984, 842996, 852357, 853944, 862464, 865536, 878186, 879648, 880432, 894608, 896896, 906752, 916368, 919632, 933504, 934336, 935459, 937664, 952952, 963424, 963534, 966966, 975936, 978432, 992732, 996268, 1005312, 1006208, 1007331, 1037652, 1039584, 1051008, 1069096, 1071616, 1084818, 1089088, 1101056, 1105104, 1124123, 1136476, 1138592, 1172864, 1174173, 1185888, 1188096, 1190112, 1210594, 1221824, 1226176, 1226316, 1239792, 1244672, 1260006, 1262976, 1264494, 1265621, 1279488, 1284712, 1289288, 1301248, 1317279, 1320648, 1341912, 1343108, 1345344, 1360128, 1383536, 1386112, 1401344, 1401504, 1406496, 1429428, 1430702, 1445136, 1446424, 1470007, 1473472, 1489098, 1494402, 1509312, 1537536, 1565564, 1581184, 1586816, 1603644, 1607424, 1633632, 1635088, 1651584, 1653056, 1680008, 1683968, 1685992, 1704714, 1707888, 1724928, 1731072, 1737281, 1756372, 1759296, 1760864, 1789216, 1793792, 1815891, 1832736, 1839264, 1867008, 1868672, 1870918, 1875328, 1905904, 1926848, 1927068, 1933932, 1951872, 1985464, 1988833, 1992536, 2010624, 2012416, 2014662, 2075304, 2079168, 2102016, 2138192, 2146053, 2169636, 2178176, 2202112, 2210208, 2248246, 2272952, 2277184, 2345728, 2348346, 2350439, 2371776, 2376192, 2380224, 2421188, 2443648, 2452352, 2452632, 2479584, 2520012, 2525952, 2528988, 2531242, 2569424, 2578576, 2602496, 2634558, 2641296, 2683824, 2686216, 2690688, 2720256, 2730013, 2739737, 2767072, 2772224, 2803008, 2806377, 2812992, 2858856, 2861404, 2890272, 2892848, 2940014, 2946944, 2978196, 2988804, 3018624, 3073651, 3131128, 3162368, 3173632, 3207288, 3214848, 3267264, 3270176, 3303168, 3306112, 3360016, 3371984, 3372369, 3409428, 3415776, 3474562, 3512744, 3518592, 3521728, 3578432, 3587584, 3631782, 3665472, 3678528, 3693547, 3734016, 3737344, 3741836, 3750656, 3796863, 3811808, 3853696, 3854136, 3867864, 3903744, 3970928, 3977666, 3985072, 4024832, 4029324, 4150608, 4158336, 4204032, 4276384, 4292106, 4339272, 4356352, 4410021, 4420416, 4496492, 4545904, 4554368, 4691456, 4696692, 4700878, 4743552, 4760448, 4830023, 4842376, 4887296, 4904704, 4905264, 4959168, 5040024, 5051904, 5057976, 5062484, 5138848, 5157152, 5211843, 5269116, 5282592, 5367648, 5372432, 5381376, 5460026, 5479474, 5534144, 5544448, 5606016, 5612754, 5625984, 5708209, 5717712, 5722808, 5780544, 5785696, 5880028, 5893888, 5956392, 5966499, 5977608, 6037248, 6147302, 6262256, 6324736, 6347264, 6414576, 6534528, 6540352, 6606336, 6612224, 6720032, 6743968, 6744738, 6818856, 6831552, 6949124, 7025488, 7037184, 7043456, 7051317, 7156864, 7263564, 7330944, 7357056, 7387094, 7474688, 7483672, 7501312, 7593726, 7623616, 7707392, 7708272, 7735728, 7807488, 7868861, 7941856, 7955332, 7970144, 8058648, 8190039, 8219211, 8301216, 8316672, 8552768, 8584212, 8678544, 8712704, 8820042, 8840832, 8992984, 9091808, 9108736, 9220953, 9393384, 9401756, 9487104, 9520896, 9660046, 9684752, 9774592, 9809408, 9810528, 9918336, 10080048, 10115952, 10124968, 10277696, 10290049, 10314304, 10423686, 10538232, 10565184, 10735296, 10744864, 10762752, 10920052, 10958948, 11068288, 11080641, 11212032, 11225508, 11251968, 11416418, 11435424, 11445616, 11561088, 11571392, 11760056, 11787776, 11912784, 11932998, 11955216, 12074496, 12160967, 12294604, 12524512, 12829152, 13069056, 13080704, 13224448, 13440064, 13487936, 13489476, 13637712, 13663104, 13898248, 13921831, 14050976, 14074368, 14086912, 14102634, 14313728, 14490069, 14527128, 14661888, 14714112, 14774188, 14967344, 15187452, 15247232, 15414784, 15416544, 15471456, 15737722, 15883712, 15910664, 15940288, 16117296, 16380078, 16438422, 16453073, 16602432, 16633344, 17105536, 17124627, 17168424, 17357088, 17640084, 17681664, 17985968, 18183616, 18217472, 18441906, 18786768, 18803512, 18974208, 19041792, 19110091, 19320092, 19369504, 19621056, 19836672, 20160096, 20231904, 20249936, 20555392, 20580098, 20628608, 20847372, 21076464, 21130368, 21470592, 21489728, 21515557, 21840104, 21917896, 22136576, 22161282, 22424064, 22451016, 22503936, 22832836, 22870848, 22891232, 23122176, 23142784, 23520112, 23606583, 23825568, 23865996, 23910432, 24321934, 24589208, 25049024, 25658304, 25854829, 26138112, 26161408, 26880128, 26975872, 26978952, 27275424, 27326208, 27796496, 27843662, 28101952, 28173824, 28205268, 28627456, 28980138, 29054256, 29323776, 29428224, 29548376, 29934688, 30374904, 30494464, 30833088, 30870147, 30942912, 31475444, 31767424, 31821328, 31880576, 32234592, 32760156, 32876844, 32906146, 33204864, 33810161, 34211072, 34249254, 34336848, 34714176, 35280168, 35363328, 35971936, 36367232, 36482901, 36883812, 37573536, 37607024, 38220182, 38640184, 38739008, 39242112, 39673344, 39957463, 40320192, 40463808, 40499872, 41110784, 41160196, 41257216, 41694744, 41765493, 42152928, 42260736, 42941184, 42979456, 43031114, 43680208, 43835792, 44273152, 44322564, 44902032, 45665672, 45741696, 45782464, 46244352, 46285568, 47040224, 47213166, 47651136, 47731992, 47820864, 48643868, 49178416, 49359219, 50098048, 51316608, 51709658, 52322816, 53760256, 53951744, 53957904, 54550848, 54652416, 55592992, 55687324, 56203904, 56410536, 57330273, 57960276, 58108512, 59096752, 59869376, 60749808, 60988928, 61666176, 61740294, 61885824, 62790299, 62950888, 63534848, 63642656, 63761152, 64469184, 64546671, 65520312, 65753688, 65812292, 66409728, 67620322, 68422144, 68498508, 68673696, 69428352, 70560336, 71943872, 72734464, 72965802, 73767624, 75147072, 75214048, 76440364, 77280368, 77478016, 77564487, 78484224, 79914926, 80640384, 80927616, 80999744, 82221568, 82320392, 82514432, 83389488, 83530986, 84305856, 84521472, 85882368, 85958912, 86062228, 87360416, 87671584, 88645128, 89804064, 91331344, 91483392, 91564928, 92571136, 94080448, 94426332, 95302272, 95463984, 95641728, 97287736, 98356832, 98718438, 100196096, 101430483, 102633216, 103419316, 107520512, 107903488, 107915808, 109101696, 111185984, 111374648, 112407808, 112821072, 114660546, 115920552, 116217024, 118193504, 119738752, 119872389, 121499616, 123332352, 123480588, 123771648, 125580598, 125901776, 127069696, 127285312, 127522304, 128938368, 129093342, 131040624, 131507376, 131624584, 132819456, 133770637, 135240644, 136997016, 137347392, 138856704, 141120672, 143887744, 145468928, 145931604, 147535248, 150294144, 150428096, 152880728, 154560736, 154956032, 155128974, 156968448, 159829852, 161280768, 161855232, 161999488, 164640784, 166778976, 167061972, 168611712, 171917824, 172124456, 174720832, 175343168, 177290256, 179608128, 180983803, 182662688, 182966784, 183129856, 188160896, 188370897, 188852664, 190604544, 190927968, 191283456, 194575472, 196713664, 197436876, 200392192, 202860966, 205266432, 206838632, 215831616, 218203392, 222371968, 222749296, 224815616, 225642144, 229321092, 231841104, 232434048, 236387008, 236671127, 239477504, 239744778, 242999232, 246664704, 246961176, 247543296, 251161196, 251803552, 254570624, 257876736, 258186684, 262081248, 263014752, 263249168, 267541274, 270481288, 273994032, 274694784, 277713408, 279702241, 282241344, 287775488, 291863208, 295070496, 300588288, 300856192, 305761456, 309121472, 309912064, 310257948, 319659704, 322561536, 323710464, 323998976, 329281568, 333557952, 334123944, 337223424, 344248912, 349441664, 350686336, 354580512, 359216256, 361967606, 365325376, 366259712, 376321792, 376741794, 377705328, 381209088, 381855936, 382566912, 389150944, 393427328, 394873752, 401311911, 405721932, 413677264, 431663232, 436406784, 439532093, 444743936, 445498592, 451284288, 458642184, 463682208, 464868096, 472774016, 473342254, 478955008, 479489556, 485998464, 493922352, 502322392, 503607104, 509141248, 515753472, 516373368, 524162496, 526029504, 526498336, 535082548, 540962576, 542951409, 547988064, 549389568, 559404482, 564482688, 575550976, 583726416, 590140992, 601176576, 601712384, 611522912, 618242944, 620515896, 639319408, 647997952, 658563136, 667115904, 668247888, 674446848, 688497824, 698883328, 701372672, 709161024, 710013381, 718432512, 723935212, 730650752, 752643584, 753483588, 755410656, 763711872, 778301888, 786854656, 789747504, 802623822, 811443864, 827354528, 839106723, 863326464, 879064186, 889487872, 890997184, 902568576, 917284368, 927364416, 929736192, 945548032, 946684508, 958979112, 971996928, 987844704, 1004644784, 1007214208, 1018282496, 1032746736, 1048324992, 1052059008, 1052996672, 1070165096, 1081925152, 1085902818, 1095976128, 1098779136, 1118808964, 1128965376, 1167452832, 1180281984, 1203424768, 1223045824, 1236485888, 1241031792, 1278638816, 1317126272, 1318596279, 1334231808, 1336495776, 1376995648, 1397766656, 1402745344, 1418322048, 1420026762, 1436865024, 1447870424, 1461301504, 1506967176, 1510821312, 1527423744, 1556603776, 1573709312, 1579495008, 1605247644, 1622887728, 1654709056, 1678213446, 1726652928, 1758128372, 1781994368, 1805137152, 1834568736, 1854728832, 1891096064, 1893369016, 1917958224, 1943993856, 1975689408, 2009289568, 2014428416, 2065493472, 2096649984, 2104118016, 2105993344, 2140330192, 2163850304, 2171805636, 2191952256, 2237617928, 2257930752, 2334905664, 2360563968, 2446091648, 2472971776, 2482063584, 2557277632, 2634252544, 2637192558, 2668463616, 2672991552, 2753991296, 2836644096, 2840053524, 2895740848, 2922603008, 3013934352, 3021642624, 3054847488, 3076724651, 3113207552, 3158990016, 3210495288, 3245775456, 3309418112, 3356426892, 3516256744, 3563988736, 3610274304, 3669137472, 3709457664, 3786738032, 3835916448, 3951378816, 4018579136, 4028856832, 4130986944, 4193299968, 4208236032, 4211986688, 4280660384, 4327700608, 4343611272, 4383904512, 4475235856, 4669811328, 4721127936, 4892183296, 4964127168, 5114555264, 5268505088, 5274385116, 5345983104, 5507982592, 5673288192, 5680107048, 5791481696, 6027868704, 6043285248, 6153449302, 6226415104, 6317980032, 6420990576, 6491550912, 6618836224, 6712853784, 7032513488, 7127977472, 7338274944, 7418915328, 7573476064, 7671832896, 7902757632, 8037158272, 8261973888, 8423973376, 8561320768, 8655401216, 8687222544, 8767809024, 8950471712, 9230173953, 9339622656, 9784366592, 9928254336, 10229110528, 10548770232, 10691966208, 11015965184, 11360214096, 11582963392, 12055737408, 12086570496, 12306898604, 12635960064, 12841981152, 12983101824, 13237672448, 13425707568, 14065026976, 14676549888, 15146952128, 15343665792, 15805515264, 16074316544, 16523947776, 17122641536, 17310802432, 17374445088, 17900943424, 18460347906, 18679245312, 19856508672, 20458221056, 21097540464, 21383932416, 22720428192, 23165926784, 24111474816, 24613797208, 25271920128, 25683962304, 25966203648, 26851415136, 28130053952, 29353099776, 30293904256, 30687331584, 32148633088, 33047895552, 34245283072, 34748890176, 35801886848, 36920695812, 39713017344, 42195080928, 45440856384, 46331853568, 48222949632, 49227594416, 51367924608, 51932407296, 53702830272, 56260107904, 60587808512, 61374663168, 68490566144, 69497780352, 71603773696, 73841391624, 84390161856, 90881712768, 92663707136, 96445899264, 98455188832, 102735849216, 107405660544, 112520215808, 121175617024, 138995560704, 143207547392, 147682783248, 168780323712, 181763425536, 196910377664, 205471698432, 214811321088, 225040431616, 277991121408, 295365566496, 337560647424, 363526851072, 393820755328, 429622642176, 590731132992, 675121294848, 787641510656, 1181462265984, 1575283021312, 2362924531968, 4725849063936]

約数ペア:

[(1, 4725849063936), (2, 2362924531968), (3, 1575283021312), (4, 1181462265984), (6, 787641510656), (7, 675121294848), (8, 590731132992), (11, 429622642176), (12, 393820755328), (13, 363526851072), (14, 337560647424), (16, 295365566496), (17, 277991121408), (21, 225040431616), (22, 214811321088), (23, 205471698432), (24, 196910377664), (26, 181763425536), (28, 168780323712), (32, 147682783248), (33, 143207547392), (34, 138995560704), (39, 121175617024), (42, 112520215808), (44, 107405660544), (46, 102735849216), (48, 98455188832), (49, 96445899264), (51, 92663707136), (52, 90881712768), (56, 84390161856), (64, 73841391624), (66, 71603773696), (68, 69497780352), (69, 68490566144), (77, 61374663168), (78, 60587808512), (84, 56260107904), (88, 53702830272), (91, 51932407296), (92, 51367924608), (96, 49227594416), (98, 48222949632), (102, 46331853568), (104, 45440856384), (112, 42195080928), (119, 39713017344), (128, 36920695812), (132, 35801886848), (136, 34748890176), (138, 34245283072), (143, 33047895552), (147, 32148633088), (154, 30687331584), (156, 30293904256), (161, 29353099776), (168, 28130053952), (176, 26851415136), (182, 25966203648), (184, 25683962304), (187, 25271920128), (192, 24613797208), (196, 24111474816), (204, 23165926784), (208, 22720428192), (221, 21383932416), (224, 21097540464), (231, 20458221056), (238, 19856508672), (253, 18679245312), (256, 18460347906), (264, 17900943424), (272, 17374445088), (273, 17310802432), (276, 17122641536), (286, 16523947776), (294, 16074316544), (299, 15805515264), (308, 15343665792), (312, 15146952128), (322, 14676549888), (336, 14065026976), (352, 13425707568), (357, 13237672448), (364, 12983101824), (368, 12841981152), (374, 12635960064), (384, 12306898604), (391, 12086570496), (392, 12055737408), (408, 11582963392), (416, 11360214096), (429, 11015965184), (442, 10691966208), (448, 10548770232), (462, 10229110528), (476, 9928254336), (483, 9784366592), (506, 9339622656), (512, 9230173953), (528, 8950471712), (539, 8767809024), (544, 8687222544), (546, 8655401216), (552, 8561320768), (561, 8423973376), (572, 8261973888), (588, 8037158272), (598, 7902757632), (616, 7671832896), (624, 7573476064), (637, 7418915328), (644, 7338274944), (663, 7127977472), (672, 7032513488), (704, 6712853784), (714, 6618836224), (728, 6491550912), (736, 6420990576), (748, 6317980032), (759, 6226415104), (768, 6153449302), (782, 6043285248), (784, 6027868704), (816, 5791481696), (832, 5680107048), (833, 5673288192), (858, 5507982592), (884, 5345983104), (896, 5274385116), (897, 5268505088), (924, 5114555264), (952, 4964127168), (966, 4892183296), (1001, 4721127936), (1012, 4669811328), (1056, 4475235856), (1078, 4383904512), (1088, 4343611272), (1092, 4327700608), (1104, 4280660384), (1122, 4211986688), (1123, 4208236032), (1127, 4193299968), (1144, 4130986944), (1173, 4028856832), (1176, 4018579136), (1196, 3951378816), (1232, 3835916448), (1248, 3786738032), (1274, 3709457664), (1288, 3669137472), (1309, 3610274304), (1326, 3563988736), (1344, 3516256744), (1408, 3356426892), (1428, 3309418112), (1456, 3245775456), (1472, 3210495288), (1496, 3158990016), (1518, 3113207552), (1536, 3076724651), (1547, 3054847488), (1564, 3021642624), (1568, 3013934352), (1617, 2922603008), (1632, 2895740848), (1664, 2840053524), (1666, 2836644096), (1716, 2753991296), (1768, 2672991552), (1771, 2668463616), (1792, 2637192558), (1794, 2634252544), (1848, 2557277632), (1904, 2482063584), (1911, 2472971776), (1932, 2446091648), (2002, 2360563968), (2024, 2334905664), (2093, 2257930752), (2112, 2237617928), (2156, 2191952256), (2176, 2171805636), (2184, 2163850304), (2208, 2140330192), (2244, 2105993344), (2246, 2104118016), (2254, 2096649984), (2288, 2065493472), (2346, 2014428416), (2352, 2009289568), (2392, 1975689408), (2431, 1943993856), (2464, 1917958224), (2496, 1893369016), (2499, 1891096064), (2548, 1854728832), (2576, 1834568736), (2618, 1805137152), (2652, 1781994368), (2688, 1758128372), (2737, 1726652928), (2816, 1678213446), (2856, 1654709056), (2912, 1622887728), (2944, 1605247644), (2992, 1579495008), (3003, 1573709312), (3036, 1556603776), (3094, 1527423744), (3128, 1510821312), (3136, 1506967176), (3234, 1461301504), (3264, 1447870424), (3289, 1436865024), (3328, 1420026762), (3332, 1418322048), (3369, 1402745344), (3381, 1397766656), (3432, 1376995648), (3536, 1336495776), (3542, 1334231808), (3584, 1318596279), (3588, 1317126272), (3696, 1278638816), (3808, 1241031792), (3822, 1236485888), (3864, 1223045824), (3927, 1203424768), (4004, 1180281984), (4048, 1167452832), (4186, 1128965376), (4224, 1118808964), (4301, 1098779136), (4312, 1095976128), (4352, 1085902818), (4368, 1081925152), (4416, 1070165096), (4488, 1052996672), (4492, 1052059008), (4508, 1048324992), (4576, 1032746736), (4641, 1018282496), (4692, 1007214208), (4704, 1004644784), (4784, 987844704), (4862, 971996928), (4928, 958979112), (4992, 946684508), (4998, 945548032), (5083, 929736192), (5096, 927364416), (5152, 917284368), (5236, 902568576), (5304, 890997184), (5313, 889487872), (5376, 879064186), (5474, 863326464), (5632, 839106723), (5712, 827354528), (5824, 811443864), (5888, 802623822), (5984, 789747504), (6006, 786854656), (6072, 778301888), (6188, 763711872), (6256, 755410656), (6272, 753483588), (6279, 752643584), (6468, 730650752), (6528, 723935212), (6578, 718432512), (6656, 710013381), (6664, 709161024), (6738, 701372672), (6762, 698883328), (6864, 688497824), (7007, 674446848), (7072, 668247888), (7084, 667115904), (7176, 658563136), (7293, 647997952), (7392, 639319408), (7616, 620515896), (7644, 618242944), (7728, 611522912), (7854, 601712384), (7861, 601176576), (8008, 590140992), (8096, 583726416), (8211, 575550976), (8372, 564482688), (8448, 559404482), (8602, 549389568), (8624, 547988064), (8704, 542951409), (8736, 540962576), (8832, 535082548), (8976, 526498336), (8984, 526029504), (9016, 524162496), (9152, 516373368), (9163, 515753472), (9282, 509141248), (9384, 503607104), (9408, 502322392), (9568, 493922352), (9724, 485998464), (9856, 479489556), (9867, 478955008), (9984, 473342254), (9996, 472774016), (10166, 464868096), (10192, 463682208), (10304, 458642184), (10472, 451284288), (10608, 445498592), (10626, 444743936), (10752, 439532093), (10829, 436406784), (10948, 431663232), (11424, 413677264), (11648, 405721932), (11776, 401311911), (11968, 394873752), (12012, 393427328), (12144, 389150944), (12353, 382566912), (12376, 381855936), (12397, 381209088), (12512, 377705328), (12544, 376741794), (12558, 376321792), (12903, 366259712), (12936, 365325376), (13056, 361967606), (13156, 359216256), (13328, 354580512), (13476, 350686336), (13524, 349441664), (13728, 344248912), (14014, 337223424), (14144, 334123944), (14168, 333557952), (14352, 329281568), (14586, 323998976), (14599, 323710464), (14651, 322561536), (14784, 319659704), (15232, 310257948), (15249, 309912064), (15288, 309121472), (15456, 305761456), (15708, 300856192), (15722, 300588288), (16016, 295070496), (16192, 291863208), (16422, 287775488), (16744, 282241344), (16896, 279702241), (17017, 277713408), (17204, 274694784), (17248, 273994032), (17472, 270481288), (17664, 267541274), (17952, 263249168), (17968, 263014752), (18032, 262081248), (18304, 258186684), (18326, 257876736), (18564, 254570624), (18768, 251803552), (18816, 251161196), (19091, 247543296), (19136, 246961176), (19159, 246664704), (19448, 242999232), (19712, 239744778), (19734, 239477504), (19968, 236671127), (19992, 236387008), (20332, 232434048), (20384, 231841104), (20608, 229321092), (20944, 225642144), (21021, 224815616), (21216, 222749296), (21252, 222371968), (21658, 218203392), (21896, 215831616), (22848, 206838632), (23023, 205266432), (23296, 202860966), (23583, 200392192), (23936, 197436876), (24024, 196713664), (24288, 194575472), (24706, 191283456), (24752, 190927968), (24794, 190604544), (25024, 188852664), (25088, 188370897), (25116, 188160896), (25806, 183129856), (25829, 182966784), (25872, 182662688), (26112, 180983803), (26312, 179608128), (26656, 177290256), (26952, 175343168), (27048, 174720832), (27456, 172124456), (27489, 171917824), (28028, 168611712), (28288, 167061972), (28336, 166778976), (28704, 164640784), (29172, 161999488), (29198, 161855232), (29302, 161280768), (29568, 159829852), (30107, 156968448), (30464, 155128974), (30498, 154956032), (30576, 154560736), (30912, 152880728), (31416, 150428096), (31444, 150294144), (32032, 147535248), (32384, 145931604), (32487, 145468928), (32844, 143887744), (33488, 141120672), (34034, 138856704), (34408, 137347392), (34496, 136997016), (34944, 135240644), (35328, 133770637), (35581, 132819456), (35904, 131624584), (35936, 131507376), (36064, 131040624), (36608, 129093342), (36652, 128938368), (37059, 127522304), (37128, 127285312), (37191, 127069696), (37536, 125901776), (37632, 125580598), (38182, 123771648), (38272, 123480588), (38318, 123332352), (38896, 121499616), (39424, 119872389), (39468, 119738752), (39984, 118193504), (40664, 116217024), (40768, 115920552), (41216, 114660546), (41888, 112821072), (42042, 112407808), (42432, 111374648), (42504, 111185984), (43316, 109101696), (43792, 107915808), (43797, 107903488), (43953, 107520512), (45696, 103419316), (46046, 102633216), (46592, 101430483), (47166, 100196096), (47872, 98718438), (48048, 98356832), (48576, 97287736), (49412, 95641728), (49504, 95463984), (49588, 95302272), (50048, 94426332), (50232, 94080448), (51051, 92571136), (51612, 91564928), (51658, 91483392), (51744, 91331344), (52624, 89804064), (53312, 88645128), (53904, 87671584), (54096, 87360416), (54912, 86062228), (54978, 85958912), (55027, 85882368), (55913, 84521472), (56056, 84305856), (56576, 83530986), (56672, 83389488), (57273, 82514432), (57408, 82320392), (57477, 82221568), (58344, 80999744), (58396, 80927616), (58604, 80640384), (59136, 79914926), (60214, 78484224), (60928, 77564487), (60996, 77478016), (61152, 77280368), (61824, 76440364), (62832, 75214048), (62888, 75147072), (64064, 73767624), (64768, 72965802), (64974, 72734464), (65688, 71943872), (66976, 70560336), (68068, 69428352), (68816, 68673696), (68992, 68498508), (69069, 68422144), (69888, 67620322), (71162, 66409728), (71808, 65812292), (71872, 65753688), (72128, 65520312), (73216, 64546671), (73304, 64469184), (74118, 63761152), (74256, 63642656), (74382, 63534848), (75072, 62950888), (75264, 62790299), (76364, 61885824), (76544, 61740294), (76636, 61666176), (77487, 60988928), (77792, 60749808), (78936, 59869376), (79968, 59096752), (81328, 58108512), (81536, 57960276), (82432, 57330273), (83776, 56410536), (84084, 56203904), (84864, 55687324), (85008, 55592992), (86471, 54652416), (86632, 54550848), (87584, 53957904), (87594, 53951744), (87906, 53760256), (90321, 52322816), (91392, 51709658), (92092, 51316608), (94332, 50098048), (95744, 49359219), (96096, 49178416), (97152, 48643868), (98824, 47820864), (99008, 47731992), (99176, 47651136), (100096, 47213166), (100464, 47040224), (102102, 46285568), (102193, 46244352), (103224, 45782464), (103316, 45741696), (103488, 45665672), (105248, 44902032), (106624, 44322564), (106743, 44273152), (107808, 43835792), (108192, 43680208), (109824, 43031114), (109956, 42979456), (110054, 42941184), (111826, 42260736), (112112, 42152928), (113152, 41765493), (113344, 41694744), (114546, 41257216), (114816, 41160196), (114954, 41110784), (116688, 40499872), (116792, 40463808), (117208, 40320192), (118272, 39957463), (119119, 39673344), (120428, 39242112), (121992, 38739008), (122304, 38640184), (123648, 38220182), (125664, 37607024), (125776, 37573536), (128128, 36883812), (129536, 36482901), (129948, 36367232), (131376, 35971936), (133637, 35363328), (133952, 35280168), (136136, 34714176), (137632, 34336848), (137984, 34249254), (138138, 34211072), (139776, 33810161), (142324, 33204864), (143616, 32906146), (143744, 32876844), (144256, 32760156), (146608, 32234592), (148236, 31880576), (148512, 31821328), (148764, 31767424), (150144, 31475444), (152728, 30942912), (153088, 30870147), (153272, 30833088), (154974, 30494464), (155584, 30374904), (157872, 29934688), (159936, 29548376), (160589, 29428224), (161161, 29323776), (162656, 29054256), (163072, 28980138), (165081, 28627456), (167552, 28205268), (167739, 28173824), (168168, 28101952), (169728, 27843662), (170016, 27796496), (172942, 27326208), (173264, 27275424), (175168, 26978952), (175188, 26975872), (175812, 26880128), (180642, 26161408), (180803, 26138112), (182784, 25854829), (184184, 25658304), (188664, 25049024), (192192, 24589208), (194304, 24321934), (197648, 23910432), (198016, 23865996), (198352, 23825568), (200192, 23606583), (200928, 23520112), (204204, 23142784), (204386, 23122176), (206448, 22891232), (206632, 22870848), (206976, 22832836), (210001, 22503936), (210496, 22451016), (210749, 22424064), (213248, 22161282), (213486, 22136576), (215616, 21917896), (216384, 21840104), (219648, 21515557), (219912, 21489728), (220108, 21470592), (223652, 21130368), (224224, 21076464), (226688, 20847372), (229092, 20628608), (229632, 20580098), (229908, 20555392), (233376, 20249936), (233584, 20231904), (234416, 20160096), (238238, 19836672), (240856, 19621056), (243984, 19369504), (244608, 19320092), (247296, 19110091), (248183, 19041792), (249067, 18974208), (251328, 18803512), (251552, 18786768), (256256, 18441906), (259413, 18217472), (259896, 18183616), (262752, 17985968), (267274, 17681664), (267904, 17640084), (272272, 17357088), (275264, 17168424), (275968, 17124627), (276276, 17105536), (284119, 16633344), (284648, 16602432), (287232, 16453073), (287488, 16438422), (288512, 16380078), (293216, 16117296), (296472, 15940288), (297024, 15910664), (297528, 15883712), (300288, 15737722), (305456, 15471456), (306544, 15416544), (306579, 15414784), (309948, 15247232), (311168, 15187452), (315744, 14967344), (319872, 14774188), (321178, 14714112), (322322, 14661888), (325312, 14527128), (326144, 14490069), (330162, 14313728), (335104, 14102634), (335478, 14086912), (335777, 14074368), (336336, 14050976), (339456, 13921831), (340032, 13898248), (345884, 13663104), (346528, 13637712), (350336, 13489476), (350376, 13487936), (351624, 13440064), (357357, 13224448), (361284, 13080704), (361606, 13069056), (368368, 12829152), (377328, 12524512), (384384, 12294604), (388608, 12160967), (391391, 12074496), (395296, 11955216), (396032, 11932998), (396704, 11912784), (400911, 11787776), (401856, 11760056), (408408, 11571392), (408772, 11561088), (412896, 11445616), (413264, 11435424), (413952, 11416418), (420002, 11251968), (420992, 11225508), (421498, 11212032), (426496, 11080641), (426972, 11068288), (431232, 10958948), (432768, 10920052), (439093, 10762752), (439824, 10744864), (440216, 10735296), (447304, 10565184), (448448, 10538232), (453376, 10423686), (458184, 10314304), (459264, 10290049), (459816, 10277696), (466752, 10124968), (467168, 10115952), (468832, 10080048), (476476, 9918336), (481712, 9810528), (481767, 9809408), (483483, 9774592), (487968, 9684752), (489216, 9660046), (496366, 9520896), (498134, 9487104), (502656, 9401756), (503104, 9393384), (512512, 9220953), (518826, 9108736), (519792, 9091808), (525504, 8992984), (534548, 8840832), (535808, 8820042), (542409, 8712704), (544544, 8678544), (550528, 8584212), (552552, 8552768), (568238, 8316672), (569296, 8301216), (574976, 8219211), (577024, 8190039), (586432, 8058648), (592944, 7970144), (594048, 7955332), (595056, 7941856), (600576, 7868861), (605297, 7807488), (610912, 7735728), (613088, 7708272), (613158, 7707392), (619896, 7623616), (622336, 7593726), (630003, 7501312), (631488, 7483672), (632247, 7474688), (639744, 7387094), (642356, 7357056), (644644, 7330944), (650624, 7263564), (660324, 7156864), (670208, 7051317), (670956, 7043456), (671554, 7037184), (672672, 7025488), (680064, 6949124), (691768, 6831552), (693056, 6818856), (700672, 6744738), (700752, 6743968), (703248, 6720032), (714714, 6612224), (715351, 6606336), (722568, 6540352), (723212, 6534528), (736736, 6414576), (744549, 6347264), (747201, 6324736), (754656, 6262256), (768768, 6147302), (782782, 6037248), (790592, 5977608), (792064, 5966499), (793408, 5956392), (801822, 5893888), (803712, 5880028), (816816, 5785696), (817544, 5780544), (825792, 5722808), (826528, 5717712), (827904, 5708209), (840004, 5625984), (841984, 5612754), (842996, 5606016), (852357, 5544448), (853944, 5534144), (862464, 5479474), (865536, 5460026), (878186, 5381376), (879648, 5372432), (880432, 5367648), (894608, 5282592), (896896, 5269116), (906752, 5211843), (916368, 5157152), (919632, 5138848), (933504, 5062484), (934336, 5057976), (935459, 5051904), (937664, 5040024), (952952, 4959168), (963424, 4905264), (963534, 4904704), (966966, 4887296), (975936, 4842376), (978432, 4830023), (992732, 4760448), (996268, 4743552), (1005312, 4700878), (1006208, 4696692), (1007331, 4691456), (1037652, 4554368), (1039584, 4545904), (1051008, 4496492), (1069096, 4420416), (1071616, 4410021), (1084818, 4356352), (1089088, 4339272), (1101056, 4292106), (1105104, 4276384), (1124123, 4204032), (1136476, 4158336), (1138592, 4150608), (1172864, 4029324), (1174173, 4024832), (1185888, 3985072), (1188096, 3977666), (1190112, 3970928), (1210594, 3903744), (1221824, 3867864), (1226176, 3854136), (1226316, 3853696), (1239792, 3811808), (1244672, 3796863), (1260006, 3750656), (1262976, 3741836), (1264494, 3737344), (1265621, 3734016), (1279488, 3693547), (1284712, 3678528), (1289288, 3665472), (1301248, 3631782), (1317279, 3587584), (1320648, 3578432), (1341912, 3521728), (1343108, 3518592), (1345344, 3512744), (1360128, 3474562), (1383536, 3415776), (1386112, 3409428), (1401344, 3372369), (1401504, 3371984), (1406496, 3360016), (1429428, 3306112), (1430702, 3303168), (1445136, 3270176), (1446424, 3267264), (1470007, 3214848), (1473472, 3207288), (1489098, 3173632), (1494402, 3162368), (1509312, 3131128), (1537536, 3073651), (1565564, 3018624), (1581184, 2988804), (1586816, 2978196), (1603644, 2946944), (1607424, 2940014), (1633632, 2892848), (1635088, 2890272), (1651584, 2861404), (1653056, 2858856), (1680008, 2812992), (1683968, 2806377), (1685992, 2803008), (1704714, 2772224), (1707888, 2767072), (1724928, 2739737), (1731072, 2730013), (1737281, 2720256), (1756372, 2690688), (1759296, 2686216), (1760864, 2683824), (1789216, 2641296), (1793792, 2634558), (1815891, 2602496), (1832736, 2578576), (1839264, 2569424), (1867008, 2531242), (1868672, 2528988), (1870918, 2525952), (1875328, 2520012), (1905904, 2479584), (1926848, 2452632), (1927068, 2452352), (1933932, 2443648), (1951872, 2421188), (1985464, 2380224), (1988833, 2376192), (1992536, 2371776), (2010624, 2350439), (2012416, 2348346), (2014662, 2345728), (2075304, 2277184), (2079168, 2272952), (2102016, 2248246), (2138192, 2210208), (2146053, 2202112), (2169636, 2178176)]