1213895434752

素因数分解:

$2^9\times 3^8\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2$

素因数の和:111

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 361, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 486, 494, 504, 512, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 648, 672, 684, 693, 702, 704, 722, 728, 729, 741, 756, 768, 792, 798, 819, 832, 836, 858, 864, 891, 896, 912, 924, 936, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1083, 1092, 1134, 1144, 1152, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1344, 1368, 1386, 1404, 1408, 1444, 1456, 1458, 1463, 1482, 1512, 1536, 1539, 1584, 1596, 1638, 1664, 1672, 1701, 1716, 1728, 1729, 1782, 1792, 1824, 1848, 1872, 1881, 1944, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2166, 2184, 2187, 2223, 2268, 2288, 2304, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2527, 2574, 2592, 2673, 2688, 2717, 2736, 2772, 2808, 2816, 2888, 2912, 2916, 2926, 2964, 3003, 3024, 3078, 3159, 3168, 3192, 3249, 3276, 3328, 3344, 3402, 3432, 3456, 3458, 3564, 3584, 3591, 3648, 3696, 3744, 3762, 3861, 3888, 3952, 3971, 4004, 4032, 4104, 4158, 4212, 4224, 4256, 4332, 4368, 4374, 4389, 4446, 4536, 4576, 4608, 4617, 4693, 4752, 4788, 4864, 4914, 4928, 4992, 5016, 5054, 5103, 5148, 5184, 5187, 5346, 5376, 5434, 5472, 5544, 5616, 5632, 5643, 5776, 5824, 5832, 5852, 5928, 6006, 6048, 6156, 6237, 6318, 6336, 6384, 6498, 6552, 6561, 6656, 6669, 6688, 6804, 6864, 6912, 6916, 7128, 7182, 7296, 7371, 7392, 7488, 7524, 7581, 7722, 7776, 7904, 7942, 8008, 8019, 8064, 8151, 8208, 8316, 8424, 8448, 8512, 8664, 8736, 8748, 8778, 8892, 9009, 9072, 9152, 9234, 9386, 9477, 9504, 9576, 9728, 9747, 9828, 9856, 9984, 10032, 10108, 10206, 10296, 10368, 10374, 10692, 10752, 10773, 10868, 10944, 11088, 11232, 11286, 11552, 11583, 11648, 11664, 11704, 11856, 11913, 12012, 12096, 12312, 12474, 12636, 12672, 12768, 12996, 13104, 13122, 13167, 13338, 13376, 13608, 13728, 13824, 13832, 13851, 14079, 14256, 14364, 14592, 14742, 14784, 14976, 15048, 15162, 15309, 15444, 15552, 15561, 15808, 15884, 16016, 16038, 16128, 16302, 16416, 16632, 16848, 16896, 16929, 17024, 17328, 17472, 17496, 17556, 17784, 18018, 18144, 18304, 18468, 18711, 18772, 18954, 19008, 19019, 19152, 19494, 19656, 19712, 19968, 20007, 20064, 20216, 20412, 20592, 20736, 20748, 21384, 21546, 21736, 21888, 22113, 22176, 22464, 22572, 22743, 23104, 23166, 23296, 23328, 23408, 23712, 23826, 24024, 24057, 24192, 24453, 24624, 24948, 25272, 25344, 25536, 25992, 26208, 26244, 26334, 26676, 26752, 27027, 27216, 27456, 27664, 27702, 27797, 28158, 28431, 28512, 28728, 29184, 29241, 29484, 29568, 29952, 30096, 30324, 30618, 30888, 31104, 31122, 31616, 31768, 32032, 32076, 32256, 32319, 32604, 32832, 32851, 33264, 33696, 33858, 34048, 34656, 34749, 34944, 34992, 35112, 35568, 35739, 36036, 36288, 36608, 36936, 37422, 37544, 37908, 38016, 38038, 38304, 38988, 39312, 39424, 39501, 40014, 40128, 40432, 40824, 41184, 41472, 41496, 41553, 42237, 42768, 43092, 43472, 43776, 44226, 44352, 44928, 45144, 45486, 45927, 46208, 46332, 46592, 46656, 46683, 46816, 47424, 47652, 48048, 48114, 48384, 48906, 49248, 49896, 50544, 50688, 50787, 51072, 51623, 51984, 52416, 52488, 52668, 53352, 53504, 54054, 54432, 54912, 55328, 55404, 55594, 56133, 56316, 56862, 57024, 57057, 57456, 58482, 58968, 59136, 59904, 60021, 60192, 60648, 61236, 61776, 62208, 62244, 63232, 63536, 64064, 64152, 64638, 65208, 65664, 65702, 66339, 66528, 67392, 67716, 68096, 68229, 69312, 69498, 69888, 69984, 70224, 71136, 71478, 72072, 72171, 72576, 73216, 73359, 73872, 74844, 75088, 75816, 76032, 76076, 76608, 77976, 78624, 79002, 80028, 80256, 80864, 81081, 81648, 82368, 82992, 83106, 83391, 84474, 85293, 85536, 86184, 86944, 87552, 87723, 88452, 88704, 89856, 90288, 90972, 91854, 92416, 92664, 93312, 93366, 93632, 94848, 95304, 96096, 96228, 96768, 96957, 97812, 98496, 98553, 99792, 101088, 101574, 102144, 103246, 103968, 104247, 104832, 104976, 105336, 106704, 107008, 107217, 108108, 108864, 109824, 110656, 110808, 111188, 112266, 112632, 113724, 114048, 114114, 114912, 116964, 117936, 118272, 118503, 120042, 120384, 121296, 122472, 123552, 124416, 124488, 124659, 126464, 126711, 127072, 128128, 128304, 129276, 130416, 131328, 131404, 132678, 133056, 134784, 135432, 136458, 138624, 138996, 139776, 139968, 140049, 140448, 142272, 142956, 144144, 144342, 145152, 146718, 147744, 149688, 150176, 151632, 152064, 152152, 152361, 153216, 154869, 155952, 157248, 158004, 160056, 160512, 161728, 162162, 163296, 164736, 165984, 166212, 166782, 168399, 168948, 170586, 171072, 171171, 172368, 173888, 175446, 176904, 177408, 179712, 180063, 180576, 181944, 183708, 184832, 185328, 186624, 186732, 187264, 189696, 190608, 192192, 192456, 193914, 195624, 196992, 197106, 199017, 199584, 202176, 203148, 204288, 204687, 206492, 207936, 208494, 209664, 209952, 210672, 213408, 214434, 216216, 217728, 219648, 220077, 221312, 221616, 222376, 224532, 225264, 227448, 228096, 228228, 229824, 233928, 235872, 237006, 240084, 240768, 242592, 243243, 244944, 247104, 248976, 249318, 250173, 253422, 254144, 256256, 256608, 258552, 260832, 262656, 262808, 263169, 265356, 266112, 269568, 270864, 272916, 277248, 277992, 279936, 280098, 280896, 284544, 285912, 288288, 288684, 290304, 290871, 293436, 295488, 295659, 299376, 300352, 303264, 304304, 304722, 306432, 309738, 311904, 312741, 314496, 316008, 320112, 321024, 321651, 323456, 324324, 326592, 329472, 331968, 332424, 333564, 336798, 337896, 341172, 342144, 342342, 344736, 347776, 350892, 353808, 354816, 355509, 360126, 361152, 361361, 363888, 367416, 370656, 373248, 373464, 374528, 379392, 380133, 381216, 384384, 384912, 387828, 391248, 393984, 394212, 398034, 399168, 404352, 406296, 409374, 412984, 415872, 416988, 419328, 419904, 420147, 421344, 426816, 428868, 432432, 435456, 440154, 442624, 443232, 444752, 449064, 450528, 454896, 456192, 456456, 457083, 459648, 464607, 467856, 471744, 474012, 480168, 481536, 485184, 486486, 489888, 494208, 497952, 498636, 500346, 505197, 506844, 508288, 512512, 513216, 513513, 517104, 521664, 525616, 526338, 530712, 532224, 539136, 540189, 541728, 545832, 554496, 555984, 559872, 560196, 561792, 569088, 571824, 576576, 577368, 581742, 586872, 590976, 591318, 597051, 598752, 600704, 606528, 608608, 609444, 612864, 614061, 619476, 623808, 625482, 628992, 632016, 640224, 643302, 646912, 648648, 653184, 658944, 660231, 663936, 664848, 667128, 673596, 675792, 682344, 684288, 684684, 689472, 695552, 701784, 707616, 711018, 720252, 722304, 722722, 727776, 729729, 734832, 741312, 746928, 749056, 750519, 760266, 762432, 768768, 769824, 775656, 782496, 787968, 788424, 789507, 796068, 798336, 808704, 812592, 818748, 825968, 831744, 833976, 839808, 840294, 842688, 853632, 857736, 864864, 870912, 872613, 880308, 885248, 886464, 886977, 889504, 898128, 901056, 909792, 912912, 914166, 919296, 929214, 935712, 938223, 943488, 948024, 960336, 963072, 964953, 970368, 972972, 979776, 988416, 995904, 997272, 1000692, 1010394, 1013688, 1016576, 1026432, 1027026, 1034208, 1043328, 1051232, 1052676, 1061424, 1064448, 1066527, 1080378, 1083456, 1084083, 1091664, 1111968, 1119744, 1120392, 1123584, 1138176, 1140399, 1143648, 1153152, 1154736, 1163484, 1173744, 1181952, 1182636, 1194102, 1197504, 1201408, 1213056, 1217216, 1218888, 1228122, 1238952, 1247616, 1250964, 1257984, 1260441, 1264032, 1280448, 1286604, 1293824, 1297296, 1306368, 1320462, 1327872, 1329696, 1334256, 1347192, 1351584, 1364688, 1368576, 1369368, 1371249, 1378944, 1391104, 1393821, 1403568, 1415232, 1422036, 1440504, 1444608, 1445444, 1455552, 1459458, 1469664, 1482624, 1493856, 1501038, 1520532, 1524864, 1537536, 1539648, 1540539, 1551312, 1564992, 1576848, 1579014, 1592136, 1596672, 1617408, 1620567, 1625184, 1637496, 1651936, 1663488, 1667952, 1679616, 1680588, 1685376, 1707264, 1715472, 1729728, 1745226, 1760616, 1772928, 1773954, 1779008, 1796256, 1802112, 1819584, 1825824, 1828332, 1838592, 1842183, 1858428, 1871424, 1876446, 1886976, 1896048, 1920672, 1929906, 1940736, 1945944, 1959552, 1976832, 1980693, 1991808, 1994544, 2001384, 2020788, 2027376, 2033152, 2052864, 2054052, 2068416, 2086656, 2102464, 2105352, 2122848, 2133054, 2160756, 2166912, 2168166, 2183328, 2189187, 2223936, 2240784, 2247168, 2251557, 2280798, 2287296, 2306304, 2309472, 2326968, 2347488, 2363904, 2365272, 2368521, 2388204, 2395008, 2402816, 2426112, 2434432, 2437776, 2456244, 2477904, 2495232, 2501928, 2520882, 2528064, 2560896, 2573208, 2594592, 2612736, 2640924, 2655744, 2659392, 2660931, 2668512, 2694384, 2703168, 2729376, 2738736, 2742498, 2757888, 2787642, 2807136, 2830464, 2844072, 2881008, 2889216, 2890888, 2894859, 2911104, 2918916, 2939328, 2965248, 2987712, 3002076, 3041064, 3049728, 3079296, 3081078, 3102624, 3129984, 3153696, 3158028, 3184272, 3193344, 3199581, 3241134, 3250368, 3252249, 3274992, 3303872, 3335904, 3359232, 3361176, 3370752, 3414528, 3421197, 3430944, 3459456, 3490452, 3521232, 3545856, 3547908, 3558016, 3592512, 3604224, 3639168, 3651648, 3656664, 3684366, 3716856, 3742848, 3752892, 3773952, 3781323, 3792096, 3841344, 3859812, 3881472, 3891888, 3919104, 3961386, 3983616, 3989088, 4002768, 4041576, 4054752, 4105728, 4108104, 4136832, 4173312, 4181463, 4204928, 4210704, 4245696, 4266108, 4321512, 4333824, 4336332, 4366656, 4378374, 4447872, 4481568, 4503114, 4561596, 4574592, 4612608, 4618944, 4621617, 4653936, 4694976, 4730544, 4737042, 4776408, 4790016, 4852224, 4868864, 4875552, 4912488, 4955808, 4990464, 5003856, 5041764, 5056128, 5121792, 5146416, 5189184, 5281848, 5318784, 5321862, 5337024, 5388768, 5406336, 5458752, 5477472, 5484996, 5515776, 5526549, 5575284, 5614272, 5660928, 5688144, 5762016, 5781776, 5789718, 5822208, 5837832, 5878656, 5930496, 5942079, 5975424, 6004152, 6082128, 6099456, 6158592, 6162156, 6205248, 6259968, 6307392, 6316056, 6368544, 6399162, 6482268, 6500736, 6504498, 6549984, 6567561, 6607744, 6671808, 6722352, 6741504, 6754671, 6842394, 6861888, 6918912, 6980904, 7042464, 7091712, 7095816, 7116032, 7185024, 7208448, 7278336, 7303296, 7313328, 7368732, 7433712, 7485696, 7505784, 7562646, 7584192, 7682688, 7719624, 7783776, 7838208, 7922772, 7967232, 7978176, 7982793, 8005536, 8083152, 8109504, 8216208, 8273664, 8362926, 8409856, 8421408, 8491392, 8532216, 8643024, 8667648, 8672664, 8684577, 8733312, 8756748, 8895744, 8963136, 9006228, 9123192, 9149184, 9237888, 9243234, 9307872, 9389952, 9461088, 9474084, 9552816, 9580032, 9598743, 9737728, 9751104, 9756747, 9824976, 9911616, 10007712, 10083528, 10112256, 10243584, 10263591, 10292832, 10378368, 10563696, 10637568, 10643724, 10674048, 10777536, 10812672, 10917504, 10954944, 10969992, 11053098, 11150568, 11228544, 11321856, 11343969, 11376288, 11524032, 11563552, 11579436, 11644416, 11675664, 11757312, 11884158, 11950848, 12008304, 12164256, 12317184, 12324312, 12410496, 12519936, 12544389, 12614784, 12632112, 12737088, 12798324, 12964536, 13001472, 13008996, 13099968, 13135122, 13215488, 13343616, 13444704, 13509342, 13684788, 13723776, 13837824, 13864851, 13961808, 14084928, 14191632, 14232064, 14370048, 14556672, 14606592, 14626656, 14737464, 14867424, 14971392, 15011568, 15125292, 15168384, 15365376, 15439248, 15567552, 15845544, 15956352, 15965586, 16011072, 16166304, 16219008, 16432416, 16547328, 16579647, 16725852, 16819712, 16842816, 16982784, 17064432, 17286048, 17345328, 17369154, 17466624, 17513496, 17791488, 17826237, 17926272, 18012456, 18246384, 18298368, 18475776, 18486468, 18615744, 18779904, 18922176, 18948168, 19105632, 19197486, 19502208, 19513494, 19649952, 19823232, 20015424, 20167056, 20224512, 20264013, 20527182, 20585664, 20756736, 21127392, 21275136, 21287448, 21348096, 21555072, 21625344, 21835008, 21909888, 21939984, 22106196, 22301136, 22457088, 22687938, 22752576, 23048064, 23127104, 23158872, 23351328, 23514624, 23768316, 23901696, 23948379, 24016608, 24328512, 24648624, 24820992, 25088778, 25229568, 25264224, 25474176, 25596648, 25929072, 26002944, 26017992, 26053731, 26199936, 26270244, 26430976, 26687232, 26889408, 27018684, 27369576, 27447552, 27729702, 27923616, 28169856, 28383264, 28740096, 29213184, 29253312, 29270241, 29474928, 29734848, 30023136, 30250584, 30336768, 30730752, 30790773, 30878496, 31135104, 31691088, 31912704, 31931172, 32022144, 32332608, 32438016, 32864832, 33159294, 33451704, 33685632, 33965568, 34128864, 34572096, 34690656, 34738308, 34933248, 35026992, 35652474, 35852544, 36024912, 36492768, 36951552, 36972936, 37231488, 37559808, 37633167, 37844352, 37896336, 38211264, 38394972, 39004416, 39026988, 39299904, 39646464, 40030848, 40334112, 40528026, 41054364, 41171328, 41513472, 41594553, 42254784, 42574896, 42696192, 43110144, 43670016, 43819776, 43879968, 44212392, 44602272, 44914176, 45375876, 45505152, 46096128, 46254208, 46317744, 46702656, 47536632, 47896758, 48033216, 48657024, 49297248, 49641984, 50177556, 50459136, 50528448, 50948352, 51193296, 51858144, 52035984, 52107462, 52399872, 52540488, 53374464, 53778816, 54037368, 54739152, 54895104, 55459404, 55847232, 56339712, 56766528, 58506624, 58540482, 58949856, 59469696, 60046272, 60501168, 60673536, 60792039, 61581546, 61756992, 62270208, 63382176, 63825408, 63862344, 64044288, 64665216, 64876032, 65729664, 66318588, 66903408, 67371264, 68257728, 69144192, 69381312, 69476616, 70053984, 71304948, 71705088, 71845137, 72049824, 72985536, 73945872, 74462976, 75266334, 75688704, 75792672, 76422528, 76789944, 78008832, 78053976, 78599808, 79292928, 80061696, 80668224, 81056052, 82108728, 82342656, 83189106, 84509568, 85149792, 86220288, 87639552, 87759936, 87810723, 88424784, 89204544, 90751752, 91010304, 92192256, 92508416, 92635488, 93405312, 95073264, 95793516, 96066432, 97314048, 98594496, 100355112, 101056896, 101896704, 102386592, 103716288, 104071968, 104214924, 104799744, 105080976, 107557632, 108074736, 109478304, 110918808, 111694464, 112679424, 112899501, 113533056, 117013248, 117080964, 117899712, 118939392, 120092544, 121002336, 121584078, 123163092, 123513984, 124540416, 124783659, 126764352, 127724688, 128088576, 129330432, 131459328, 132637176, 133806816, 134742528, 136515456, 138288384, 138762624, 138953232, 140107968, 142609896, 143690274, 144099648, 145971072, 147891744, 148925952, 150532668, 151377408, 151585344, 152845056, 153579888, 156107952, 157199616, 160123392, 161336448, 162112104, 164217456, 164685312, 166378212, 169019136, 170299584, 175519872, 175621446, 176849568, 178409088, 181503504, 182020608, 182376117, 185016832, 185270976, 186810624, 190146528, 191587032, 192132864, 194628096, 197188992, 200710224, 202113792, 204773184, 207432576, 208143936, 208429848, 210161952, 215115264, 215535411, 216149472, 218956608, 221837616, 223388928, 225799002, 227066112, 234026496, 234161928, 235799424, 237878784, 240185088, 242004672, 243168156, 246326184, 247027968, 249567318, 253528704, 255449376, 258660864, 262918656, 263432169, 265274352, 267613632, 273030912, 276576768, 277525248, 277906464, 280215936, 285219792, 287380548, 288199296, 291942144, 295783488, 301065336, 303170688, 305690112, 307159776, 312215904, 314399232, 322672896, 324224208, 328434912, 332756424, 338038272, 338698503, 340599168, 351039744, 351242892, 353699136, 356818176, 363007008, 364752234, 370541952, 373621248, 380293056, 383174064, 384265728, 394377984, 401420448, 404227584, 409546368, 414865152, 416287872, 416859696, 420323904, 431070822, 432298944, 437913216, 443675232, 446777856, 451598004, 454132224, 468323856, 471598848, 480370176, 484009344, 486336312, 492652368, 494055936, 499134636, 507057408, 510898752, 526864338, 530548704, 535227264, 546061824, 555050496, 555812928, 560431872, 570439584, 574761096, 576398592, 583884288, 591566976, 602130672, 606341376, 614319552, 624431808, 645345792, 648448416, 656869824, 665512848, 677397006, 681198336, 702079488, 702485784, 707398272, 713636352, 726014016, 729504468, 741083904, 760586112, 766348128, 788755968, 790296507, 802840896, 819092736, 829730304, 832575744, 833719392, 840647808, 862141644, 864597888, 875826432, 887350464, 903196008, 936647712, 943197696, 968018688, 972672624, 985304736, 998269272, 1014114816, 1021797504, 1053728676, 1061097408, 1070454528, 1111625856, 1120863744, 1140879168, 1149522192, 1152797184, 1183133952, 1204261344, 1212682752, 1228639104, 1248863616, 1296896832, 1313739648, 1331025696, 1354794012, 1362396672, 1404971568, 1414796544, 1452028032, 1459008936, 1482167808, 1521172224, 1532696256, 1580593014, 1605681792, 1638185472, 1665151488, 1667438784, 1681295616, 1724283288, 1729195776, 1751652864, 1774700928, 1806392016, 1873295424, 1936037376, 1945345248, 1970609472, 1996538544, 2043595008, 2107457352, 2122194816, 2140909056, 2223251712, 2281758336, 2299044384, 2366267904, 2370889521, 2408522688, 2457278208, 2497727232, 2593793664, 2627479296, 2662051392, 2709588024, 2809943136, 2829593088, 2904056064, 2918017872, 3042344448, 3065392512, 3161186028, 3211363584, 3334877568, 3362591232, 3448566576, 3458391552, 3549401856, 3612784032, 3746590848, 3890690496, 3941218944, 3993077088, 4087190016, 4214914704, 4244389632, 4446503424, 4563516672, 4598088768, 4741779042, 4817045376, 4914556416, 4995454464, 5187587328, 5254958592, 5324102784, 5419176048, 5619886272, 5808112128, 5836035744, 6130785024, 6322372056, 6422727168, 6669755136, 6897133152, 7098803712, 7225568064, 7493181696, 7781380992, 7882437888, 7986154176, 8429829408, 8488779264, 9127033344, 9196177536, 9483558084, 9634090752, 10375174656, 10648205568, 10838352096, 11239772544, 11672071488, 12261570048, 12644744112, 13339510272, 13794266304, 14451136128, 14986363392, 15562761984, 15764875776, 15972308352, 16859658816, 18392355072, 18967116168, 19268181504, 21296411136, 21676704192, 22479545088, 23344142976, 25289488224, 27588532608, 28902272256, 31125523968, 31944616704, 33719317632, 36784710144, 37934232336, 43353408384, 44959090176, 46688285952, 50578976448, 55177065216, 57804544512, 63889233408, 67438635264, 75868464672, 86706816768, 93376571904, 101157952896, 110354130432, 134877270528, 151736929344, 173413633536, 202315905792, 303473858688, 404631811584, 606947717376, 1213895434752]

約数ペア:

[(1, 1213895434752), (2, 606947717376), (3, 404631811584), (4, 303473858688), (6, 202315905792), (7, 173413633536), (8, 151736929344), (9, 134877270528), (11, 110354130432), (12, 101157952896), (13, 93376571904), (14, 86706816768), (16, 75868464672), (18, 67438635264), (19, 63889233408), (21, 57804544512), (22, 55177065216), (24, 50578976448), (26, 46688285952), (27, 44959090176), (28, 43353408384), (32, 37934232336), (33, 36784710144), (36, 33719317632), (38, 31944616704), (39, 31125523968), (42, 28902272256), (44, 27588532608), (48, 25289488224), (52, 23344142976), (54, 22479545088), (56, 21676704192), (57, 21296411136), (63, 19268181504), (64, 18967116168), (66, 18392355072), (72, 16859658816), (76, 15972308352), (77, 15764875776), (78, 15562761984), (81, 14986363392), (84, 14451136128), (88, 13794266304), (91, 13339510272), (96, 12644744112), (99, 12261570048), (104, 11672071488), (108, 11239772544), (112, 10838352096), (114, 10648205568), (117, 10375174656), (126, 9634090752), (128, 9483558084), (132, 9196177536), (133, 9127033344), (143, 8488779264), (144, 8429829408), (152, 7986154176), (154, 7882437888), (156, 7781380992), (162, 7493181696), (168, 7225568064), (171, 7098803712), (176, 6897133152), (182, 6669755136), (189, 6422727168), (192, 6322372056), (198, 6130785024), (208, 5836035744), (209, 5808112128), (216, 5619886272), (224, 5419176048), (228, 5324102784), (231, 5254958592), (234, 5187587328), (243, 4995454464), (247, 4914556416), (252, 4817045376), (256, 4741779042), (264, 4598088768), (266, 4563516672), (273, 4446503424), (286, 4244389632), (288, 4214914704), (297, 4087190016), (304, 3993077088), (308, 3941218944), (312, 3890690496), (324, 3746590848), (336, 3612784032), (342, 3549401856), (351, 3458391552), (352, 3448566576), (361, 3362591232), (364, 3334877568), (378, 3211363584), (384, 3161186028), (396, 3065392512), (399, 3042344448), (416, 2918017872), (418, 2904056064), (429, 2829593088), (432, 2809943136), (448, 2709588024), (456, 2662051392), (462, 2627479296), (468, 2593793664), (486, 2497727232), (494, 2457278208), (504, 2408522688), (512, 2370889521), (513, 2366267904), (528, 2299044384), (532, 2281758336), (546, 2223251712), (567, 2140909056), (572, 2122194816), (576, 2107457352), (594, 2043595008), (608, 1996538544), (616, 1970609472), (624, 1945345248), (627, 1936037376), (648, 1873295424), (672, 1806392016), (684, 1774700928), (693, 1751652864), (702, 1729195776), (704, 1724283288), (722, 1681295616), (728, 1667438784), (729, 1665151488), (741, 1638185472), (756, 1605681792), (768, 1580593014), (792, 1532696256), (798, 1521172224), (819, 1482167808), (832, 1459008936), (836, 1452028032), (858, 1414796544), (864, 1404971568), (891, 1362396672), (896, 1354794012), (912, 1331025696), (924, 1313739648), (936, 1296896832), (972, 1248863616), (988, 1228639104), (1001, 1212682752), (1008, 1204261344), (1026, 1183133952), (1053, 1152797184), (1056, 1149522192), (1064, 1140879168), (1083, 1120863744), (1092, 1111625856), (1134, 1070454528), (1144, 1061097408), (1152, 1053728676), (1188, 1021797504), (1197, 1014114816), (1216, 998269272), (1232, 985304736), (1248, 972672624), (1254, 968018688), (1287, 943197696), (1296, 936647712), (1344, 903196008), (1368, 887350464), (1386, 875826432), (1404, 864597888), (1408, 862141644), (1444, 840647808), (1456, 833719392), (1458, 832575744), (1463, 829730304), (1482, 819092736), (1512, 802840896), (1536, 790296507), (1539, 788755968), (1584, 766348128), (1596, 760586112), (1638, 741083904), (1664, 729504468), (1672, 726014016), (1701, 713636352), (1716, 707398272), (1728, 702485784), (1729, 702079488), (1782, 681198336), (1792, 677397006), (1824, 665512848), (1848, 656869824), (1872, 648448416), (1881, 645345792), (1944, 624431808), (1976, 614319552), (2002, 606341376), (2016, 602130672), (2052, 591566976), (2079, 583884288), (2106, 576398592), (2112, 574761096), (2128, 570439584), (2166, 560431872), (2184, 555812928), (2187, 555050496), (2223, 546061824), (2268, 535227264), (2288, 530548704), (2304, 526864338), (2376, 510898752), (2394, 507057408), (2432, 499134636), (2457, 494055936), (2464, 492652368), (2496, 486336312), (2508, 484009344), (2527, 480370176), (2574, 471598848), (2592, 468323856), (2673, 454132224), (2688, 451598004), (2717, 446777856), (2736, 443675232), (2772, 437913216), (2808, 432298944), (2816, 431070822), (2888, 420323904), (2912, 416859696), (2916, 416287872), (2926, 414865152), (2964, 409546368), (3003, 404227584), (3024, 401420448), (3078, 394377984), (3159, 384265728), (3168, 383174064), (3192, 380293056), (3249, 373621248), (3276, 370541952), (3328, 364752234), (3344, 363007008), (3402, 356818176), (3432, 353699136), (3456, 351242892), (3458, 351039744), (3564, 340599168), (3584, 338698503), (3591, 338038272), (3648, 332756424), (3696, 328434912), (3744, 324224208), (3762, 322672896), (3861, 314399232), (3888, 312215904), (3952, 307159776), (3971, 305690112), (4004, 303170688), (4032, 301065336), (4104, 295783488), (4158, 291942144), (4212, 288199296), (4224, 287380548), (4256, 285219792), (4332, 280215936), (4368, 277906464), (4374, 277525248), (4389, 276576768), (4446, 273030912), (4536, 267613632), (4576, 265274352), (4608, 263432169), (4617, 262918656), (4693, 258660864), (4752, 255449376), (4788, 253528704), (4864, 249567318), (4914, 247027968), (4928, 246326184), (4992, 243168156), (5016, 242004672), (5054, 240185088), (5103, 237878784), (5148, 235799424), (5184, 234161928), (5187, 234026496), (5346, 227066112), (5376, 225799002), (5434, 223388928), (5472, 221837616), (5544, 218956608), (5616, 216149472), (5632, 215535411), (5643, 215115264), (5776, 210161952), (5824, 208429848), (5832, 208143936), (5852, 207432576), (5928, 204773184), (6006, 202113792), (6048, 200710224), (6156, 197188992), (6237, 194628096), (6318, 192132864), (6336, 191587032), (6384, 190146528), (6498, 186810624), (6552, 185270976), (6561, 185016832), (6656, 182376117), (6669, 182020608), (6688, 181503504), (6804, 178409088), (6864, 176849568), (6912, 175621446), (6916, 175519872), (7128, 170299584), (7182, 169019136), (7296, 166378212), (7371, 164685312), (7392, 164217456), (7488, 162112104), (7524, 161336448), (7581, 160123392), (7722, 157199616), (7776, 156107952), (7904, 153579888), (7942, 152845056), (8008, 151585344), (8019, 151377408), (8064, 150532668), (8151, 148925952), (8208, 147891744), (8316, 145971072), (8424, 144099648), (8448, 143690274), (8512, 142609896), (8664, 140107968), (8736, 138953232), (8748, 138762624), (8778, 138288384), (8892, 136515456), (9009, 134742528), (9072, 133806816), (9152, 132637176), (9234, 131459328), (9386, 129330432), (9477, 128088576), (9504, 127724688), (9576, 126764352), (9728, 124783659), (9747, 124540416), (9828, 123513984), (9856, 123163092), (9984, 121584078), (10032, 121002336), (10108, 120092544), (10206, 118939392), (10296, 117899712), (10368, 117080964), (10374, 117013248), (10692, 113533056), (10752, 112899501), (10773, 112679424), (10868, 111694464), (10944, 110918808), (11088, 109478304), (11232, 108074736), (11286, 107557632), (11552, 105080976), (11583, 104799744), (11648, 104214924), (11664, 104071968), (11704, 103716288), (11856, 102386592), (11913, 101896704), (12012, 101056896), (12096, 100355112), (12312, 98594496), (12474, 97314048), (12636, 96066432), (12672, 95793516), (12768, 95073264), (12996, 93405312), (13104, 92635488), (13122, 92508416), (13167, 92192256), (13338, 91010304), (13376, 90751752), (13608, 89204544), (13728, 88424784), (13824, 87810723), (13832, 87759936), (13851, 87639552), (14079, 86220288), (14256, 85149792), (14364, 84509568), (14592, 83189106), (14742, 82342656), (14784, 82108728), (14976, 81056052), (15048, 80668224), (15162, 80061696), (15309, 79292928), (15444, 78599808), (15552, 78053976), (15561, 78008832), (15808, 76789944), (15884, 76422528), (16016, 75792672), (16038, 75688704), (16128, 75266334), (16302, 74462976), (16416, 73945872), (16632, 72985536), (16848, 72049824), (16896, 71845137), (16929, 71705088), (17024, 71304948), (17328, 70053984), (17472, 69476616), (17496, 69381312), (17556, 69144192), (17784, 68257728), (18018, 67371264), (18144, 66903408), (18304, 66318588), (18468, 65729664), (18711, 64876032), (18772, 64665216), (18954, 64044288), (19008, 63862344), (19019, 63825408), (19152, 63382176), (19494, 62270208), (19656, 61756992), (19712, 61581546), (19968, 60792039), (20007, 60673536), (20064, 60501168), (20216, 60046272), (20412, 59469696), (20592, 58949856), (20736, 58540482), (20748, 58506624), (21384, 56766528), (21546, 56339712), (21736, 55847232), (21888, 55459404), (22113, 54895104), (22176, 54739152), (22464, 54037368), (22572, 53778816), (22743, 53374464), (23104, 52540488), (23166, 52399872), (23296, 52107462), (23328, 52035984), (23408, 51858144), (23712, 51193296), (23826, 50948352), (24024, 50528448), (24057, 50459136), (24192, 50177556), (24453, 49641984), (24624, 49297248), (24948, 48657024), (25272, 48033216), (25344, 47896758), (25536, 47536632), (25992, 46702656), (26208, 46317744), (26244, 46254208), (26334, 46096128), (26676, 45505152), (26752, 45375876), (27027, 44914176), (27216, 44602272), (27456, 44212392), (27664, 43879968), (27702, 43819776), (27797, 43670016), (28158, 43110144), (28431, 42696192), (28512, 42574896), (28728, 42254784), (29184, 41594553), (29241, 41513472), (29484, 41171328), (29568, 41054364), (29952, 40528026), (30096, 40334112), (30324, 40030848), (30618, 39646464), (30888, 39299904), (31104, 39026988), (31122, 39004416), (31616, 38394972), (31768, 38211264), (32032, 37896336), (32076, 37844352), (32256, 37633167), (32319, 37559808), (32604, 37231488), (32832, 36972936), (32851, 36951552), (33264, 36492768), (33696, 36024912), (33858, 35852544), (34048, 35652474), (34656, 35026992), (34749, 34933248), (34944, 34738308), (34992, 34690656), (35112, 34572096), (35568, 34128864), (35739, 33965568), (36036, 33685632), (36288, 33451704), (36608, 33159294), (36936, 32864832), (37422, 32438016), (37544, 32332608), (37908, 32022144), (38016, 31931172), (38038, 31912704), (38304, 31691088), (38988, 31135104), (39312, 30878496), (39424, 30790773), (39501, 30730752), (40014, 30336768), (40128, 30250584), (40432, 30023136), (40824, 29734848), (41184, 29474928), (41472, 29270241), (41496, 29253312), (41553, 29213184), (42237, 28740096), (42768, 28383264), (43092, 28169856), (43472, 27923616), (43776, 27729702), (44226, 27447552), (44352, 27369576), (44928, 27018684), (45144, 26889408), (45486, 26687232), (45927, 26430976), (46208, 26270244), (46332, 26199936), (46592, 26053731), (46656, 26017992), (46683, 26002944), (46816, 25929072), (47424, 25596648), (47652, 25474176), (48048, 25264224), (48114, 25229568), (48384, 25088778), (48906, 24820992), (49248, 24648624), (49896, 24328512), (50544, 24016608), (50688, 23948379), (50787, 23901696), (51072, 23768316), (51623, 23514624), (51984, 23351328), (52416, 23158872), (52488, 23127104), (52668, 23048064), (53352, 22752576), (53504, 22687938), (54054, 22457088), (54432, 22301136), (54912, 22106196), (55328, 21939984), (55404, 21909888), (55594, 21835008), (56133, 21625344), (56316, 21555072), (56862, 21348096), (57024, 21287448), (57057, 21275136), (57456, 21127392), (58482, 20756736), (58968, 20585664), (59136, 20527182), (59904, 20264013), (60021, 20224512), (60192, 20167056), (60648, 20015424), (61236, 19823232), (61776, 19649952), (62208, 19513494), (62244, 19502208), (63232, 19197486), (63536, 19105632), (64064, 18948168), (64152, 18922176), (64638, 18779904), (65208, 18615744), (65664, 18486468), (65702, 18475776), (66339, 18298368), (66528, 18246384), (67392, 18012456), (67716, 17926272), (68096, 17826237), (68229, 17791488), (69312, 17513496), (69498, 17466624), (69888, 17369154), (69984, 17345328), (70224, 17286048), (71136, 17064432), (71478, 16982784), (72072, 16842816), (72171, 16819712), (72576, 16725852), (73216, 16579647), (73359, 16547328), (73872, 16432416), (74844, 16219008), (75088, 16166304), (75816, 16011072), (76032, 15965586), (76076, 15956352), (76608, 15845544), (77976, 15567552), (78624, 15439248), (79002, 15365376), (80028, 15168384), (80256, 15125292), (80864, 15011568), (81081, 14971392), (81648, 14867424), (82368, 14737464), (82992, 14626656), (83106, 14606592), (83391, 14556672), (84474, 14370048), (85293, 14232064), (85536, 14191632), (86184, 14084928), (86944, 13961808), (87552, 13864851), (87723, 13837824), (88452, 13723776), (88704, 13684788), (89856, 13509342), (90288, 13444704), (90972, 13343616), (91854, 13215488), (92416, 13135122), (92664, 13099968), (93312, 13008996), (93366, 13001472), (93632, 12964536), (94848, 12798324), (95304, 12737088), (96096, 12632112), (96228, 12614784), (96768, 12544389), (96957, 12519936), (97812, 12410496), (98496, 12324312), (98553, 12317184), (99792, 12164256), (101088, 12008304), (101574, 11950848), (102144, 11884158), (103246, 11757312), (103968, 11675664), (104247, 11644416), (104832, 11579436), (104976, 11563552), (105336, 11524032), (106704, 11376288), (107008, 11343969), (107217, 11321856), (108108, 11228544), (108864, 11150568), (109824, 11053098), (110656, 10969992), (110808, 10954944), (111188, 10917504), (112266, 10812672), (112632, 10777536), (113724, 10674048), (114048, 10643724), (114114, 10637568), (114912, 10563696), (116964, 10378368), (117936, 10292832), (118272, 10263591), (118503, 10243584), (120042, 10112256), (120384, 10083528), (121296, 10007712), (122472, 9911616), (123552, 9824976), (124416, 9756747), (124488, 9751104), (124659, 9737728), (126464, 9598743), (126711, 9580032), (127072, 9552816), (128128, 9474084), (128304, 9461088), (129276, 9389952), (130416, 9307872), (131328, 9243234), (131404, 9237888), (132678, 9149184), (133056, 9123192), (134784, 9006228), (135432, 8963136), (136458, 8895744), (138624, 8756748), (138996, 8733312), (139776, 8684577), (139968, 8672664), (140049, 8667648), (140448, 8643024), (142272, 8532216), (142956, 8491392), (144144, 8421408), (144342, 8409856), (145152, 8362926), (146718, 8273664), (147744, 8216208), (149688, 8109504), (150176, 8083152), (151632, 8005536), (152064, 7982793), (152152, 7978176), (152361, 7967232), (153216, 7922772), (154869, 7838208), (155952, 7783776), (157248, 7719624), (158004, 7682688), (160056, 7584192), (160512, 7562646), (161728, 7505784), (162162, 7485696), (163296, 7433712), (164736, 7368732), (165984, 7313328), (166212, 7303296), (166782, 7278336), (168399, 7208448), (168948, 7185024), (170586, 7116032), (171072, 7095816), (171171, 7091712), (172368, 7042464), (173888, 6980904), (175446, 6918912), (176904, 6861888), (177408, 6842394), (179712, 6754671), (180063, 6741504), (180576, 6722352), (181944, 6671808), (183708, 6607744), (184832, 6567561), (185328, 6549984), (186624, 6504498), (186732, 6500736), (187264, 6482268), (189696, 6399162), (190608, 6368544), (192192, 6316056), (192456, 6307392), (193914, 6259968), (195624, 6205248), (196992, 6162156), (197106, 6158592), (199017, 6099456), (199584, 6082128), (202176, 6004152), (203148, 5975424), (204288, 5942079), (204687, 5930496), (206492, 5878656), (207936, 5837832), (208494, 5822208), (209664, 5789718), (209952, 5781776), (210672, 5762016), (213408, 5688144), (214434, 5660928), (216216, 5614272), (217728, 5575284), (219648, 5526549), (220077, 5515776), (221312, 5484996), (221616, 5477472), (222376, 5458752), (224532, 5406336), (225264, 5388768), (227448, 5337024), (228096, 5321862), (228228, 5318784), (229824, 5281848), (233928, 5189184), (235872, 5146416), (237006, 5121792), (240084, 5056128), (240768, 5041764), (242592, 5003856), (243243, 4990464), (244944, 4955808), (247104, 4912488), (248976, 4875552), (249318, 4868864), (250173, 4852224), (253422, 4790016), (254144, 4776408), (256256, 4737042), (256608, 4730544), (258552, 4694976), (260832, 4653936), (262656, 4621617), (262808, 4618944), (263169, 4612608), (265356, 4574592), (266112, 4561596), (269568, 4503114), (270864, 4481568), (272916, 4447872), (277248, 4378374), (277992, 4366656), (279936, 4336332), (280098, 4333824), (280896, 4321512), (284544, 4266108), (285912, 4245696), (288288, 4210704), (288684, 4204928), (290304, 4181463), (290871, 4173312), (293436, 4136832), (295488, 4108104), (295659, 4105728), (299376, 4054752), (300352, 4041576), (303264, 4002768), (304304, 3989088), (304722, 3983616), (306432, 3961386), (309738, 3919104), (311904, 3891888), (312741, 3881472), (314496, 3859812), (316008, 3841344), (320112, 3792096), (321024, 3781323), (321651, 3773952), (323456, 3752892), (324324, 3742848), (326592, 3716856), (329472, 3684366), (331968, 3656664), (332424, 3651648), (333564, 3639168), (336798, 3604224), (337896, 3592512), (341172, 3558016), (342144, 3547908), (342342, 3545856), (344736, 3521232), (347776, 3490452), (350892, 3459456), (353808, 3430944), (354816, 3421197), (355509, 3414528), (360126, 3370752), (361152, 3361176), (361361, 3359232), (363888, 3335904), (367416, 3303872), (370656, 3274992), (373248, 3252249), (373464, 3250368), (374528, 3241134), (379392, 3199581), (380133, 3193344), (381216, 3184272), (384384, 3158028), (384912, 3153696), (387828, 3129984), (391248, 3102624), (393984, 3081078), (394212, 3079296), (398034, 3049728), (399168, 3041064), (404352, 3002076), (406296, 2987712), (409374, 2965248), (412984, 2939328), (415872, 2918916), (416988, 2911104), (419328, 2894859), (419904, 2890888), (420147, 2889216), (421344, 2881008), (426816, 2844072), (428868, 2830464), (432432, 2807136), (435456, 2787642), (440154, 2757888), (442624, 2742498), (443232, 2738736), (444752, 2729376), (449064, 2703168), (450528, 2694384), (454896, 2668512), (456192, 2660931), (456456, 2659392), (457083, 2655744), (459648, 2640924), (464607, 2612736), (467856, 2594592), (471744, 2573208), (474012, 2560896), (480168, 2528064), (481536, 2520882), (485184, 2501928), (486486, 2495232), (489888, 2477904), (494208, 2456244), (497952, 2437776), (498636, 2434432), (500346, 2426112), (505197, 2402816), (506844, 2395008), (508288, 2388204), (512512, 2368521), (513216, 2365272), (513513, 2363904), (517104, 2347488), (521664, 2326968), (525616, 2309472), (526338, 2306304), (530712, 2287296), (532224, 2280798), (539136, 2251557), (540189, 2247168), (541728, 2240784), (545832, 2223936), (554496, 2189187), (555984, 2183328), (559872, 2168166), (560196, 2166912), (561792, 2160756), (569088, 2133054), (571824, 2122848), (576576, 2105352), (577368, 2102464), (581742, 2086656), (586872, 2068416), (590976, 2054052), (591318, 2052864), (597051, 2033152), (598752, 2027376), (600704, 2020788), (606528, 2001384), (608608, 1994544), (609444, 1991808), (612864, 1980693), (614061, 1976832), (619476, 1959552), (623808, 1945944), (625482, 1940736), (628992, 1929906), (632016, 1920672), (640224, 1896048), (643302, 1886976), (646912, 1876446), (648648, 1871424), (653184, 1858428), (658944, 1842183), (660231, 1838592), (663936, 1828332), (664848, 1825824), (667128, 1819584), (673596, 1802112), (675792, 1796256), (682344, 1779008), (684288, 1773954), (684684, 1772928), (689472, 1760616), (695552, 1745226), (701784, 1729728), (707616, 1715472), (711018, 1707264), (720252, 1685376), (722304, 1680588), (722722, 1679616), (727776, 1667952), (729729, 1663488), (734832, 1651936), (741312, 1637496), (746928, 1625184), (749056, 1620567), (750519, 1617408), (760266, 1596672), (762432, 1592136), (768768, 1579014), (769824, 1576848), (775656, 1564992), (782496, 1551312), (787968, 1540539), (788424, 1539648), (789507, 1537536), (796068, 1524864), (798336, 1520532), (808704, 1501038), (812592, 1493856), (818748, 1482624), (825968, 1469664), (831744, 1459458), (833976, 1455552), (839808, 1445444), (840294, 1444608), (842688, 1440504), (853632, 1422036), (857736, 1415232), (864864, 1403568), (870912, 1393821), (872613, 1391104), (880308, 1378944), (885248, 1371249), (886464, 1369368), (886977, 1368576), (889504, 1364688), (898128, 1351584), (901056, 1347192), (909792, 1334256), (912912, 1329696), (914166, 1327872), (919296, 1320462), (929214, 1306368), (935712, 1297296), (938223, 1293824), (943488, 1286604), (948024, 1280448), (960336, 1264032), (963072, 1260441), (964953, 1257984), (970368, 1250964), (972972, 1247616), (979776, 1238952), (988416, 1228122), (995904, 1218888), (997272, 1217216), (1000692, 1213056), (1010394, 1201408), (1013688, 1197504), (1016576, 1194102), (1026432, 1182636), (1027026, 1181952), (1034208, 1173744), (1043328, 1163484), (1051232, 1154736), (1052676, 1153152), (1061424, 1143648), (1064448, 1140399), (1066527, 1138176), (1080378, 1123584), (1083456, 1120392), (1084083, 1119744), (1091664, 1111968)]