3448685455488

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{79}}^1\times {\mathrm{97}}^1$

素因数の和:281

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 52, 53, 54, 56, 63, 64, 72, 78, 79, 81, 84, 91, 96, 97, 104, 106, 108, 112, 117, 126, 128, 144, 156, 158, 159, 162, 168, 182, 189, 192, 194, 208, 212, 216, 224, 234, 237, 243, 252, 273, 288, 291, 312, 316, 318, 324, 336, 351, 364, 371, 378, 384, 388, 416, 424, 432, 448, 468, 474, 477, 486, 504, 546, 553, 567, 576, 582, 624, 632, 636, 648, 672, 679, 689, 702, 711, 728, 729, 742, 756, 776, 819, 832, 848, 864, 873, 896, 936, 948, 954, 972, 1008, 1027, 1053, 1092, 1106, 1113, 1134, 1152, 1164, 1248, 1261, 1264, 1272, 1296, 1344, 1358, 1378, 1404, 1422, 1431, 1456, 1458, 1484, 1512, 1552, 1638, 1659, 1664, 1696, 1701, 1728, 1746, 1872, 1896, 1908, 1944, 2016, 2037, 2054, 2067, 2106, 2133, 2184, 2212, 2226, 2268, 2328, 2457, 2496, 2522, 2528, 2544, 2592, 2619, 2688, 2716, 2756, 2808, 2844, 2862, 2912, 2916, 2968, 3024, 3081, 3104, 3159, 3276, 3318, 3339, 3392, 3402, 3456, 3492, 3744, 3783, 3792, 3816, 3888, 4032, 4074, 4108, 4134, 4187, 4212, 4266, 4293, 4368, 4424, 4452, 4536, 4656, 4823, 4914, 4977, 4992, 5044, 5056, 5088, 5103, 5141, 5184, 5238, 5432, 5512, 5616, 5688, 5724, 5824, 5832, 5936, 6048, 6111, 6162, 6201, 6208, 6318, 6399, 6552, 6636, 6678, 6784, 6804, 6984, 7189, 7371, 7488, 7566, 7584, 7632, 7663, 7776, 7857, 8064, 8148, 8216, 8268, 8374, 8424, 8532, 8586, 8736, 8827, 8848, 8904, 9072, 9243, 9312, 9477, 9646, 9828, 9954, 10017, 10088, 10112, 10176, 10206, 10282, 10368, 10476, 10864, 11024, 11232, 11349, 11376, 11448, 11648, 11664, 11872, 12096, 12222, 12324, 12402, 12416, 12561, 12636, 12798, 12879, 13104, 13272, 13356, 13608, 13968, 14378, 14469, 14742, 14931, 14976, 15132, 15168, 15264, 15326, 15423, 15552, 15714, 16296, 16432, 16536, 16748, 16848, 17064, 17172, 17472, 17654, 17696, 17808, 18144, 18333, 18486, 18603, 18624, 18954, 19197, 19292, 19656, 19908, 20034, 20176, 20352, 20412, 20564, 20952, 21567, 21728, 22048, 22113, 22464, 22698, 22752, 22896, 22989, 23328, 23571, 23744, 24192, 24444, 24648, 24804, 25122, 25272, 25596, 25758, 26208, 26481, 26544, 26712, 27216, 27729, 27936, 28756, 28938, 29309, 29484, 29862, 30051, 30264, 30336, 30528, 30652, 30846, 31104, 31428, 32592, 32864, 33072, 33496, 33696, 34047, 34128, 34344, 34944, 35308, 35392, 35616, 35987, 36288, 36666, 36972, 37206, 37248, 37683, 37908, 38394, 38584, 38637, 39312, 39816, 40068, 40352, 40824, 41128, 41904, 43134, 43407, 43456, 44096, 44226, 44793, 44928, 45396, 45504, 45792, 45978, 46269, 46656, 47142, 47488, 48888, 49296, 49608, 50244, 50544, 51192, 51516, 52416, 52962, 53088, 53424, 53641, 54431, 54432, 54999, 55458, 55809, 55872, 57512, 57591, 57876, 58618, 58968, 59724, 60102, 60528, 61056, 61304, 61692, 62856, 64701, 65184, 65728, 66144, 66339, 66833, 66992, 67392, 68094, 68256, 68688, 68967, 70616, 70713, 70784, 71232, 71974, 72576, 73332, 73944, 74412, 75366, 75816, 76788, 77168, 77274, 78624, 79443, 79632, 80136, 80704, 81648, 82256, 83187, 83808, 86268, 86814, 86912, 87927, 88192, 88452, 89586, 90153, 90792, 91008, 91584, 91956, 92538, 93312, 94284, 97776, 98592, 99216, 99619, 100488, 101088, 102141, 102384, 103032, 104832, 105924, 106176, 106848, 107282, 107961, 108862, 108864, 109998, 110916, 111618, 111744, 113049, 115024, 115182, 115752, 117236, 117936, 119448, 120204, 121056, 122608, 123384, 125712, 129402, 130221, 130368, 131456, 132288, 132678, 133666, 133984, 134379, 134784, 136188, 136512, 137376, 137934, 138807, 141232, 141426, 142464, 143948, 146664, 147888, 148824, 150732, 151632, 153576, 154336, 154548, 157248, 158886, 159264, 160272, 160923, 161408, 163293, 163296, 164512, 164997, 166374, 167427, 167616, 172536, 173628, 175854, 176904, 179172, 180306, 181584, 183168, 183912, 185076, 188568, 194103, 195552, 197184, 198432, 199238, 200499, 200976, 202176, 204282, 204768, 206064, 206901, 211848, 212352, 213696, 214564, 215922, 217724, 217728, 219996, 221832, 223236, 226098, 230048, 230364, 231504, 234472, 235872, 238329, 238896, 240408, 242112, 245216, 246768, 249561, 251424, 258804, 260442, 260736, 263781, 264576, 265356, 267332, 267968, 268758, 270459, 272376, 273024, 274752, 275868, 277614, 282464, 282852, 287896, 293328, 295776, 297648, 298857, 301464, 303264, 306423, 307152, 308672, 309096, 314496, 317772, 318528, 320544, 321846, 323883, 326586, 326592, 329024, 329994, 332748, 334854, 335232, 339147, 345072, 347256, 351708, 353808, 358344, 360612, 363168, 367824, 370152, 377136, 381017, 388206, 390663, 391104, 394368, 396864, 398476, 400998, 401952, 403137, 404352, 406139, 408564, 409536, 412128, 413802, 416421, 423696, 427392, 429128, 431844, 435448, 439992, 443664, 446472, 452196, 460096, 460728, 463008, 467831, 468944, 471744, 476658, 477792, 480816, 482769, 484224, 489879, 490432, 493536, 494991, 499122, 502281, 502848, 517608, 520884, 527562, 530712, 534664, 535936, 537516, 540918, 544752, 549504, 551736, 555228, 564928, 565704, 575792, 582309, 586656, 591552, 595296, 597714, 601497, 602928, 606528, 612846, 614304, 617344, 618192, 620703, 635544, 637056, 641088, 643692, 647766, 653172, 653184, 658048, 659988, 665496, 669708, 678294, 690144, 694512, 697333, 703416, 707616, 714987, 716688, 721224, 726336, 735648, 740304, 748683, 754272, 762034, 776412, 781326, 782208, 791343, 793728, 796952, 801996, 803904, 806274, 812278, 817128, 819072, 824256, 827604, 832842, 847392, 858256, 863688, 870896, 879984, 887328, 892944, 896571, 904392, 919269, 920192, 921456, 926016, 935662, 937888, 943488, 953316, 955584, 961632, 965538, 971649, 979758, 980864, 987072, 989982, 998244, 1004562, 1005696, 1017441, 1035216, 1041768, 1055124, 1061424, 1069328, 1075032, 1081836, 1089504, 1103472, 1110456, 1129856, 1131408, 1143051, 1151584, 1164618, 1171989, 1173312, 1183104, 1190592, 1195428, 1202994, 1205856, 1213056, 1218417, 1225692, 1228608, 1236384, 1241406, 1249263, 1271088, 1282176, 1287384, 1295532, 1306344, 1319976, 1330992, 1339416, 1356588, 1380288, 1389024, 1394666, 1403493, 1406832, 1415232, 1429974, 1433376, 1442448, 1448307, 1452672, 1469637, 1471296, 1480608, 1497366, 1508544, 1524068, 1552824, 1562652, 1582686, 1593904, 1603992, 1607808, 1612548, 1624556, 1634256, 1648512, 1655208, 1665684, 1694784, 1716512, 1727376, 1741792, 1746927, 1759968, 1774656, 1785888, 1793142, 1804491, 1808784, 1838538, 1842912, 1852032, 1862109, 1871324, 1875776, 1906632, 1911168, 1923264, 1931076, 1943298, 1959516, 1974144, 1979964, 1996488, 2009124, 2034882, 2070432, 2083536, 2091999, 2110248, 2122848, 2138656, 2144961, 2150064, 2163672, 2179008, 2206944, 2220912, 2262816, 2286102, 2303168, 2329236, 2343978, 2346624, 2374029, 2381184, 2390856, 2405988, 2411712, 2436834, 2451384, 2457216, 2472768, 2482812, 2498526, 2542176, 2574768, 2591064, 2612688, 2639952, 2661984, 2678832, 2689713, 2713176, 2760576, 2778048, 2789332, 2806986, 2813664, 2830464, 2842973, 2859948, 2866752, 2884896, 2896614, 2914947, 2939274, 2942592, 2961216, 2994732, 3017088, 3048136, 3052323, 3105648, 3125304, 3165372, 3187808, 3207984, 3225096, 3249112, 3268512, 3310416, 3331368, 3389568, 3429153, 3433024, 3454752, 3483584, 3493854, 3515967, 3519936, 3549312, 3571776, 3586284, 3608982, 3617568, 3655251, 3677076, 3685824, 3724218, 3742648, 3747789, 3751552, 3813264, 3846528, 3862152, 3886596, 3919032, 3959928, 3992976, 4018248, 4069764, 4140864, 4167072, 4183998, 4210479, 4220496, 4245696, 4277312, 4289922, 4300128, 4327344, 4344921, 4358016, 4408911, 4413888, 4441824, 4525632, 4572204, 4606336, 4658472, 4687956, 4748058, 4781712, 4811976, 4823424, 4873668, 4902768, 4945536, 4965624, 4997052, 5084352, 5149536, 5182128, 5225376, 5240781, 5279807, 5279904, 5323968, 5357664, 5379426, 5413473, 5426352, 5556096, 5578664, 5586327, 5613972, 5627328, 5685946, 5719896, 5733504, 5769792, 5793228, 5829894, 5878548, 5922432, 5989464, 6096272, 6104646, 6211296, 6250608, 6275997, 6330744, 6375616, 6415968, 6434883, 6450192, 6498224, 6537024, 6620832, 6662736, 6858306, 6866048, 6909504, 6967168, 6987708, 7031934, 7039872, 7122087, 7143552, 7172568, 7217964, 7235136, 7310502, 7354152, 7371648, 7448436, 7485296, 7495578, 7626528, 7724304, 7773192, 7838064, 7919856, 7985952, 8036496, 8069139, 8139528, 8281728, 8334144, 8367996, 8420958, 8440992, 8491392, 8528919, 8554624, 8579844, 8600256, 8654688, 8689842, 8744841, 8817822, 8827776, 8883648, 9051264, 9144408, 9316944, 9375912, 9496116, 9563424, 9623952, 9747336, 9805536, 9931248, 9994104, 10168704, 10287459, 10299072, 10364256, 10450752, 10481562, 10559614, 10559808, 10647936, 10715328, 10758852, 10826946, 10852704, 10965753, 11157328, 11172654, 11227944, 11254656, 11371892, 11439792, 11539584, 11586456, 11659788, 11757096, 11978928, 12192544, 12209292, 12422592, 12501216, 12551994, 12631437, 12661488, 12751232, 12831936, 12869766, 12900384, 12996448, 13034763, 13074048, 13226733, 13241664, 13325472, 13716612, 13819008, 13975416, 14063868, 14244174, 14345136, 14435928, 14470272, 14621004, 14708304, 14896872, 14970592, 14991156, 15253056, 15448608, 15546384, 15676128, 15839421, 15839712, 15971904, 16072992, 16138278, 16240419, 16279056, 16668288, 16735992, 16841916, 16881984, 17057838, 17159688, 17200512, 17309376, 17379684, 17489682, 17635644, 17767296, 18288816, 18633888, 18751824, 18827991, 18992232, 19126848, 19247904, 19494672, 19611072, 19862496, 19988208, 20574918, 20598144, 20728512, 20901504, 20963124, 21119228, 21119616, 21366261, 21430656, 21517704, 21653892, 21705408, 21931506, 22314656, 22345308, 22455888, 22743784, 22879584, 23172912, 23319576, 23514192, 23957856, 24207417, 24385088, 24418584, 24845184, 25002432, 25103988, 25262874, 25322976, 25586757, 25663872, 25739532, 25800768, 25992896, 26069526, 26234523, 26453466, 26483328, 26650944, 27433224, 27950832, 28127736, 28488348, 28690272, 28871856, 29242008, 29416608, 29793744, 29941184, 29982312, 30506112, 30862377, 30897216, 31092768, 31352256, 31678842, 31679424, 31943808, 32145984, 32276556, 32480838, 32558112, 32897259, 33471984, 33683832, 33763968, 34115676, 34319376, 34618752, 34759368, 34979364, 35271288, 36577632, 36958649, 37267776, 37503648, 37655982, 37894311, 37984464, 38253696, 38495808, 38989344, 39104289, 39222144, 39680199, 39724992, 39976416, 41149836, 41457024, 41926248, 42238456, 42732522, 43035408, 43307784, 43410816, 43863012, 44629312, 44690616, 44911776, 45487568, 45759168, 46345824, 46639152, 47028384, 47518263, 47915712, 48414834, 48721257, 48770176, 48837168, 50004864, 50207976, 50525748, 50645952, 51173514, 51479064, 51601536, 51985792, 52139052, 52469046, 52906932, 53301888, 54866448, 55901664, 56255472, 56483973, 56976696, 57380544, 57743712, 58484016, 58833216, 59587488, 59882368, 59964624, 61724754, 61794432, 62185536, 62704512, 63357684, 63358848, 64291968, 64553112, 64961676, 65116224, 65794518, 66943968, 67367664, 68231352, 68638752, 69518736, 69958728, 70542576, 72622251, 73155264, 73917298, 74535552, 75007296, 75311964, 75788622, 75968928, 76760271, 76991616, 77978688, 78208578, 79360398, 79449984, 79952832, 82299672, 83852496, 84476912, 85465044, 86070816, 86615568, 87726024, 89258624, 89381232, 89823552, 90975136, 91518336, 92587131, 92691648, 93278304, 94056768, 95036526, 95831424, 96829668, 97442514, 97674336, 98691777, 100415952, 101051496, 101291904, 102347028, 102958128, 104278104, 104938092, 105813864, 109732896, 110875947, 111803328, 112510944, 112967946, 113682933, 113953392, 114761088, 115487424, 116968032, 117666432, 119174976, 119929248, 123449508, 124371072, 126715368, 129106224, 129923352, 130232448, 131589036, 133887936, 134735328, 136462704, 137277504, 139037472, 139917456, 141085152, 142554789, 145244502, 146310528, 147834596, 150014592, 150623928, 151577244, 151937856, 153520542, 155957376, 156417156, 158720796, 159905664, 164599344, 167704992, 168953824, 169451919, 170930088, 172141632, 173231136, 175452048, 178762464, 179647104, 181950272, 185174262, 185383296, 186556608, 188113536, 190073052, 193659336, 194885028, 195348672, 197383554, 200831904, 202102992, 204694056, 205916256, 208556208, 209876184, 211627728, 219465792, 221751894, 223606656, 225021888, 225935892, 227365866, 227906784, 230280813, 230974848, 233936064, 238349952, 239858496, 246899016, 253430736, 258212448, 259846704, 263178072, 267775872, 269470656, 272925408, 274555008, 277761393, 278074944, 279834912, 282170304, 285109578, 290489004, 295669192, 296075331, 301247856, 303154488, 303875712, 307041084, 312834312, 317441592, 329198688, 332627841, 335409984, 337907648, 338903838, 341048799, 341860176, 344283264, 346462272, 350904096, 357524928, 363900544, 370348524, 373113216, 380146104, 387318672, 389770056, 390697344, 394767108, 401663808, 404205984, 409388112, 411832512, 417112416, 419752368, 423255456, 427664367, 438931584, 443503788, 450043776, 451871784, 454731732, 455813568, 460561626, 467872128, 479716992, 493798032, 506861472, 508355757, 516424896, 519693408, 526356144, 538941312, 545850816, 555522786, 556149888, 559669824, 564340608, 570219156, 580978008, 591338384, 592150662, 602495712, 606308976, 614082168, 625668624, 634883184, 658397376, 665255682, 670819968, 675815296, 677807676, 682097598, 683720352, 690842439, 692924544, 701808192, 715049856, 740697048, 760292208, 774637344, 779540112, 789534216, 803327616, 808411968, 818776224, 823665024, 834224832, 839504736, 846510912, 855328734, 887007576, 903743568, 909463464, 911627136, 921123252, 987596064, 997883523, 1013722944, 1016711514, 1032849792, 1039386816, 1052712288, 1091701632, 1111045572, 1119339648, 1140438312, 1161956016, 1182676768, 1184301324, 1204991424, 1212617952, 1228164336, 1251337248, 1269766368, 1282993101, 1316794752, 1330511364, 1355615352, 1364195196, 1367440704, 1381684878, 1403616384, 1481394096, 1520584416, 1549274688, 1559080224, 1579068432, 1616823936, 1637552448, 1668449664, 1679009472, 1693021824, 1710657468, 1774015152, 1807487136, 1818926928, 1842246504, 1975192128, 1995767046, 2027445888, 2033423028, 2072527317, 2078773632, 2105424576, 2222091144, 2280876624, 2323912032, 2365353536, 2368602648, 2409982848, 2425235904, 2456328672, 2502674496, 2539532736, 2565986202, 2661022728, 2711230704, 2728390392, 2734881408, 2763369756, 2962788192, 2993650569, 3041168832, 3098549376, 3118160448, 3158136864, 3275104896, 3358018944, 3421314936, 3548030304, 3614974272, 3637853856, 3684493008, 3848979303, 3950384256, 3991534092, 4066846056, 4145054634, 4210849152, 4444182288, 4561753248, 4647824064, 4730707072, 4737205296, 4850471808, 4912657344, 5005348992, 5079065472, 5131972404, 5322045456, 5422461408, 5456780784, 5526739512, 5925576384, 5987301138, 6082337664, 6236320896, 6316273728, 6842629872, 7096060608, 7229948544, 7275707712, 7368986016, 7697958606, 7983068184, 8133692112, 8290109268, 8888364576, 8980951707, 9123506496, 9295648128, 9474410592, 9825314688, 10263944808, 10644090912, 10844922816, 10913561568, 11053479024, 11851152768, 11974602276, 12632547456, 13685259744, 14192121216, 14551415424, 14737972032, 15395917212, 15966136368, 16267384224, 16580218536, 17776729152, 17961903414, 18247012992, 18948821184, 20527889616, 21288181824, 21689845632, 21827123136, 22106958048, 23949204552, 26942855121, 27370519488, 29475944064, 30791834424, 31932272736, 32534768448, 33160437072, 35553458304, 35923806828, 37897642368, 41055779232, 42576363648, 43654246272, 44213916096, 47898409104, 53885710242, 54741038976, 61583668848, 63864545472, 65069536896, 66320874144, 71847613656, 82111558464, 88427832192, 95796818208, 107771420484, 123167337696, 127729090944, 132641748288, 143695227312, 164223116928, 191593636416, 215542840968, 246334675392, 265283496576, 287390454624, 383187272832, 431085681936, 492669350784, 574780909248, 862171363872, 1149561818496, 1724342727744, 3448685455488]

約数ペア:

[(1, 3448685455488), (2, 1724342727744), (3, 1149561818496), (4, 862171363872), (6, 574780909248), (7, 492669350784), (8, 431085681936), (9, 383187272832), (12, 287390454624), (13, 265283496576), (14, 246334675392), (16, 215542840968), (18, 191593636416), (21, 164223116928), (24, 143695227312), (26, 132641748288), (27, 127729090944), (28, 123167337696), (32, 107771420484), (36, 95796818208), (39, 88427832192), (42, 82111558464), (48, 71847613656), (52, 66320874144), (53, 65069536896), (54, 63864545472), (56, 61583668848), (63, 54741038976), (64, 53885710242), (72, 47898409104), (78, 44213916096), (79, 43654246272), (81, 42576363648), (84, 41055779232), (91, 37897642368), (96, 35923806828), (97, 35553458304), (104, 33160437072), (106, 32534768448), (108, 31932272736), (112, 30791834424), (117, 29475944064), (126, 27370519488), (128, 26942855121), (144, 23949204552), (156, 22106958048), (158, 21827123136), (159, 21689845632), (162, 21288181824), (168, 20527889616), (182, 18948821184), (189, 18247012992), (192, 17961903414), (194, 17776729152), (208, 16580218536), (212, 16267384224), (216, 15966136368), (224, 15395917212), (234, 14737972032), (237, 14551415424), (243, 14192121216), (252, 13685259744), (273, 12632547456), (288, 11974602276), (291, 11851152768), (312, 11053479024), (316, 10913561568), (318, 10844922816), (324, 10644090912), (336, 10263944808), (351, 9825314688), (364, 9474410592), (371, 9295648128), (378, 9123506496), (384, 8980951707), (388, 8888364576), (416, 8290109268), (424, 8133692112), (432, 7983068184), (448, 7697958606), (468, 7368986016), (474, 7275707712), (477, 7229948544), (486, 7096060608), (504, 6842629872), (546, 6316273728), (553, 6236320896), (567, 6082337664), (576, 5987301138), (582, 5925576384), (624, 5526739512), (632, 5456780784), (636, 5422461408), (648, 5322045456), (672, 5131972404), (679, 5079065472), (689, 5005348992), (702, 4912657344), (711, 4850471808), (728, 4737205296), (729, 4730707072), (742, 4647824064), (756, 4561753248), (776, 4444182288), (819, 4210849152), (832, 4145054634), (848, 4066846056), (864, 3991534092), (873, 3950384256), (896, 3848979303), (936, 3684493008), (948, 3637853856), (954, 3614974272), (972, 3548030304), (1008, 3421314936), (1027, 3358018944), (1053, 3275104896), (1092, 3158136864), (1106, 3118160448), (1113, 3098549376), (1134, 3041168832), (1152, 2993650569), (1164, 2962788192), (1248, 2763369756), (1261, 2734881408), (1264, 2728390392), (1272, 2711230704), (1296, 2661022728), (1344, 2565986202), (1358, 2539532736), (1378, 2502674496), (1404, 2456328672), (1422, 2425235904), (1431, 2409982848), (1456, 2368602648), (1458, 2365353536), (1484, 2323912032), (1512, 2280876624), (1552, 2222091144), (1638, 2105424576), (1659, 2078773632), (1664, 2072527317), (1696, 2033423028), (1701, 2027445888), (1728, 1995767046), (1746, 1975192128), (1872, 1842246504), (1896, 1818926928), (1908, 1807487136), (1944, 1774015152), (2016, 1710657468), (2037, 1693021824), (2054, 1679009472), (2067, 1668449664), (2106, 1637552448), (2133, 1616823936), (2184, 1579068432), (2212, 1559080224), (2226, 1549274688), (2268, 1520584416), (2328, 1481394096), (2457, 1403616384), (2496, 1381684878), (2522, 1367440704), (2528, 1364195196), (2544, 1355615352), (2592, 1330511364), (2619, 1316794752), (2688, 1282993101), (2716, 1269766368), (2756, 1251337248), (2808, 1228164336), (2844, 1212617952), (2862, 1204991424), (2912, 1184301324), (2916, 1182676768), (2968, 1161956016), (3024, 1140438312), (3081, 1119339648), (3104, 1111045572), (3159, 1091701632), (3276, 1052712288), (3318, 1039386816), (3339, 1032849792), (3392, 1016711514), (3402, 1013722944), (3456, 997883523), (3492, 987596064), (3744, 921123252), (3783, 911627136), (3792, 909463464), (3816, 903743568), (3888, 887007576), (4032, 855328734), (4074, 846510912), (4108, 839504736), (4134, 834224832), (4187, 823665024), (4212, 818776224), (4266, 808411968), (4293, 803327616), (4368, 789534216), (4424, 779540112), (4452, 774637344), (4536, 760292208), (4656, 740697048), (4823, 715049856), (4914, 701808192), (4977, 692924544), (4992, 690842439), (5044, 683720352), (5056, 682097598), (5088, 677807676), (5103, 675815296), (5141, 670819968), (5184, 665255682), (5238, 658397376), (5432, 634883184), (5512, 625668624), (5616, 614082168), (5688, 606308976), (5724, 602495712), (5824, 592150662), (5832, 591338384), (5936, 580978008), (6048, 570219156), (6111, 564340608), (6162, 559669824), (6201, 556149888), (6208, 555522786), (6318, 545850816), (6399, 538941312), (6552, 526356144), (6636, 519693408), (6678, 516424896), (6784, 508355757), (6804, 506861472), (6984, 493798032), (7189, 479716992), (7371, 467872128), (7488, 460561626), (7566, 455813568), (7584, 454731732), (7632, 451871784), (7663, 450043776), (7776, 443503788), (7857, 438931584), (8064, 427664367), (8148, 423255456), (8216, 419752368), (8268, 417112416), (8374, 411832512), (8424, 409388112), (8532, 404205984), (8586, 401663808), (8736, 394767108), (8827, 390697344), (8848, 389770056), (8904, 387318672), (9072, 380146104), (9243, 373113216), (9312, 370348524), (9477, 363900544), (9646, 357524928), (9828, 350904096), (9954, 346462272), (10017, 344283264), (10088, 341860176), (10112, 341048799), (10176, 338903838), (10206, 337907648), (10282, 335409984), (10368, 332627841), (10476, 329198688), (10864, 317441592), (11024, 312834312), (11232, 307041084), (11349, 303875712), (11376, 303154488), (11448, 301247856), (11648, 296075331), (11664, 295669192), (11872, 290489004), (12096, 285109578), (12222, 282170304), (12324, 279834912), (12402, 278074944), (12416, 277761393), (12561, 274555008), (12636, 272925408), (12798, 269470656), (12879, 267775872), (13104, 263178072), (13272, 259846704), (13356, 258212448), (13608, 253430736), (13968, 246899016), (14378, 239858496), (14469, 238349952), (14742, 233936064), (14931, 230974848), (14976, 230280813), (15132, 227906784), (15168, 227365866), (15264, 225935892), (15326, 225021888), (15423, 223606656), (15552, 221751894), (15714, 219465792), (16296, 211627728), (16432, 209876184), (16536, 208556208), (16748, 205916256), (16848, 204694056), (17064, 202102992), (17172, 200831904), (17472, 197383554), (17654, 195348672), (17696, 194885028), (17808, 193659336), (18144, 190073052), (18333, 188113536), (18486, 186556608), (18603, 185383296), (18624, 185174262), (18954, 181950272), (19197, 179647104), (19292, 178762464), (19656, 175452048), (19908, 173231136), (20034, 172141632), (20176, 170930088), (20352, 169451919), (20412, 168953824), (20564, 167704992), (20952, 164599344), (21567, 159905664), (21728, 158720796), (22048, 156417156), (22113, 155957376), (22464, 153520542), (22698, 151937856), (22752, 151577244), (22896, 150623928), (22989, 150014592), (23328, 147834596), (23571, 146310528), (23744, 145244502), (24192, 142554789), (24444, 141085152), (24648, 139917456), (24804, 139037472), (25122, 137277504), (25272, 136462704), (25596, 134735328), (25758, 133887936), (26208, 131589036), (26481, 130232448), (26544, 129923352), (26712, 129106224), (27216, 126715368), (27729, 124371072), (27936, 123449508), (28756, 119929248), (28938, 119174976), (29309, 117666432), (29484, 116968032), (29862, 115487424), (30051, 114761088), (30264, 113953392), (30336, 113682933), (30528, 112967946), (30652, 112510944), (30846, 111803328), (31104, 110875947), (31428, 109732896), (32592, 105813864), (32864, 104938092), (33072, 104278104), (33496, 102958128), (33696, 102347028), (34047, 101291904), (34128, 101051496), (34344, 100415952), (34944, 98691777), (35308, 97674336), (35392, 97442514), (35616, 96829668), (35987, 95831424), (36288, 95036526), (36666, 94056768), (36972, 93278304), (37206, 92691648), (37248, 92587131), (37683, 91518336), (37908, 90975136), (38394, 89823552), (38584, 89381232), (38637, 89258624), (39312, 87726024), (39816, 86615568), (40068, 86070816), (40352, 85465044), (40824, 84476912), (41128, 83852496), (41904, 82299672), (43134, 79952832), (43407, 79449984), (43456, 79360398), (44096, 78208578), (44226, 77978688), (44793, 76991616), (44928, 76760271), (45396, 75968928), (45504, 75788622), (45792, 75311964), (45978, 75007296), (46269, 74535552), (46656, 73917298), (47142, 73155264), (47488, 72622251), (48888, 70542576), (49296, 69958728), (49608, 69518736), (50244, 68638752), (50544, 68231352), (51192, 67367664), (51516, 66943968), (52416, 65794518), (52962, 65116224), (53088, 64961676), (53424, 64553112), (53641, 64291968), (54431, 63358848), (54432, 63357684), (54999, 62704512), (55458, 62185536), (55809, 61794432), (55872, 61724754), (57512, 59964624), (57591, 59882368), (57876, 59587488), (58618, 58833216), (58968, 58484016), (59724, 57743712), (60102, 57380544), (60528, 56976696), (61056, 56483973), (61304, 56255472), (61692, 55901664), (62856, 54866448), (64701, 53301888), (65184, 52906932), (65728, 52469046), (66144, 52139052), (66339, 51985792), (66833, 51601536), (66992, 51479064), (67392, 51173514), (68094, 50645952), (68256, 50525748), (68688, 50207976), (68967, 50004864), (70616, 48837168), (70713, 48770176), (70784, 48721257), (71232, 48414834), (71974, 47915712), (72576, 47518263), (73332, 47028384), (73944, 46639152), (74412, 46345824), (75366, 45759168), (75816, 45487568), (76788, 44911776), (77168, 44690616), (77274, 44629312), (78624, 43863012), (79443, 43410816), (79632, 43307784), (80136, 43035408), (80704, 42732522), (81648, 42238456), (82256, 41926248), (83187, 41457024), (83808, 41149836), (86268, 39976416), (86814, 39724992), (86912, 39680199), (87927, 39222144), (88192, 39104289), (88452, 38989344), (89586, 38495808), (90153, 38253696), (90792, 37984464), (91008, 37894311), (91584, 37655982), (91956, 37503648), (92538, 37267776), (93312, 36958649), (94284, 36577632), (97776, 35271288), (98592, 34979364), (99216, 34759368), (99619, 34618752), (100488, 34319376), (101088, 34115676), (102141, 33763968), (102384, 33683832), (103032, 33471984), (104832, 32897259), (105924, 32558112), (106176, 32480838), (106848, 32276556), (107282, 32145984), (107961, 31943808), (108862, 31679424), (108864, 31678842), (109998, 31352256), (110916, 31092768), (111618, 30897216), (111744, 30862377), (113049, 30506112), (115024, 29982312), (115182, 29941184), (115752, 29793744), (117236, 29416608), (117936, 29242008), (119448, 28871856), (120204, 28690272), (121056, 28488348), (122608, 28127736), (123384, 27950832), (125712, 27433224), (129402, 26650944), (130221, 26483328), (130368, 26453466), (131456, 26234523), (132288, 26069526), (132678, 25992896), (133666, 25800768), (133984, 25739532), (134379, 25663872), (134784, 25586757), (136188, 25322976), (136512, 25262874), (137376, 25103988), (137934, 25002432), (138807, 24845184), (141232, 24418584), (141426, 24385088), (142464, 24207417), (143948, 23957856), (146664, 23514192), (147888, 23319576), (148824, 23172912), (150732, 22879584), (151632, 22743784), (153576, 22455888), (154336, 22345308), (154548, 22314656), (157248, 21931506), (158886, 21705408), (159264, 21653892), (160272, 21517704), (160923, 21430656), (161408, 21366261), (163293, 21119616), (163296, 21119228), (164512, 20963124), (164997, 20901504), (166374, 20728512), (167427, 20598144), (167616, 20574918), (172536, 19988208), (173628, 19862496), (175854, 19611072), (176904, 19494672), (179172, 19247904), (180306, 19126848), (181584, 18992232), (183168, 18827991), (183912, 18751824), (185076, 18633888), (188568, 18288816), (194103, 17767296), (195552, 17635644), (197184, 17489682), (198432, 17379684), (199238, 17309376), (200499, 17200512), (200976, 17159688), (202176, 17057838), (204282, 16881984), (204768, 16841916), (206064, 16735992), (206901, 16668288), (211848, 16279056), (212352, 16240419), (213696, 16138278), (214564, 16072992), (215922, 15971904), (217724, 15839712), (217728, 15839421), (219996, 15676128), (221832, 15546384), (223236, 15448608), (226098, 15253056), (230048, 14991156), (230364, 14970592), (231504, 14896872), (234472, 14708304), (235872, 14621004), (238329, 14470272), (238896, 14435928), (240408, 14345136), (242112, 14244174), (245216, 14063868), (246768, 13975416), (249561, 13819008), (251424, 13716612), (258804, 13325472), (260442, 13241664), (260736, 13226733), (263781, 13074048), (264576, 13034763), (265356, 12996448), (267332, 12900384), (267968, 12869766), (268758, 12831936), (270459, 12751232), (272376, 12661488), (273024, 12631437), (274752, 12551994), (275868, 12501216), (277614, 12422592), (282464, 12209292), (282852, 12192544), (287896, 11978928), (293328, 11757096), (295776, 11659788), (297648, 11586456), (298857, 11539584), (301464, 11439792), (303264, 11371892), (306423, 11254656), (307152, 11227944), (308672, 11172654), (309096, 11157328), (314496, 10965753), (317772, 10852704), (318528, 10826946), (320544, 10758852), (321846, 10715328), (323883, 10647936), (326586, 10559808), (326592, 10559614), (329024, 10481562), (329994, 10450752), (332748, 10364256), (334854, 10299072), (335232, 10287459), (339147, 10168704), (345072, 9994104), (347256, 9931248), (351708, 9805536), (353808, 9747336), (358344, 9623952), (360612, 9563424), (363168, 9496116), (367824, 9375912), (370152, 9316944), (377136, 9144408), (381017, 9051264), (388206, 8883648), (390663, 8827776), (391104, 8817822), (394368, 8744841), (396864, 8689842), (398476, 8654688), (400998, 8600256), (401952, 8579844), (403137, 8554624), (404352, 8528919), (406139, 8491392), (408564, 8440992), (409536, 8420958), (412128, 8367996), (413802, 8334144), (416421, 8281728), (423696, 8139528), (427392, 8069139), (429128, 8036496), (431844, 7985952), (435448, 7919856), (439992, 7838064), (443664, 7773192), (446472, 7724304), (452196, 7626528), (460096, 7495578), (460728, 7485296), (463008, 7448436), (467831, 7371648), (468944, 7354152), (471744, 7310502), (476658, 7235136), (477792, 7217964), (480816, 7172568), (482769, 7143552), (484224, 7122087), (489879, 7039872), (490432, 7031934), (493536, 6987708), (494991, 6967168), (499122, 6909504), (502281, 6866048), (502848, 6858306), (517608, 6662736), (520884, 6620832), (527562, 6537024), (530712, 6498224), (534664, 6450192), (535936, 6434883), (537516, 6415968), (540918, 6375616), (544752, 6330744), (549504, 6275997), (551736, 6250608), (555228, 6211296), (564928, 6104646), (565704, 6096272), (575792, 5989464), (582309, 5922432), (586656, 5878548), (591552, 5829894), (595296, 5793228), (597714, 5769792), (601497, 5733504), (602928, 5719896), (606528, 5685946), (612846, 5627328), (614304, 5613972), (617344, 5586327), (618192, 5578664), (620703, 5556096), (635544, 5426352), (637056, 5413473), (641088, 5379426), (643692, 5357664), (647766, 5323968), (653172, 5279904), (653184, 5279807), (658048, 5240781), (659988, 5225376), (665496, 5182128), (669708, 5149536), (678294, 5084352), (690144, 4997052), (694512, 4965624), (697333, 4945536), (703416, 4902768), (707616, 4873668), (714987, 4823424), (716688, 4811976), (721224, 4781712), (726336, 4748058), (735648, 4687956), (740304, 4658472), (748683, 4606336), (754272, 4572204), (762034, 4525632), (776412, 4441824), (781326, 4413888), (782208, 4408911), (791343, 4358016), (793728, 4344921), (796952, 4327344), (801996, 4300128), (803904, 4289922), (806274, 4277312), (812278, 4245696), (817128, 4220496), (819072, 4210479), (824256, 4183998), (827604, 4167072), (832842, 4140864), (847392, 4069764), (858256, 4018248), (863688, 3992976), (870896, 3959928), (879984, 3919032), (887328, 3886596), (892944, 3862152), (896571, 3846528), (904392, 3813264), (919269, 3751552), (920192, 3747789), (921456, 3742648), (926016, 3724218), (935662, 3685824), (937888, 3677076), (943488, 3655251), (953316, 3617568), (955584, 3608982), (961632, 3586284), (965538, 3571776), (971649, 3549312), (979758, 3519936), (980864, 3515967), (987072, 3493854), (989982, 3483584), (998244, 3454752), (1004562, 3433024), (1005696, 3429153), (1017441, 3389568), (1035216, 3331368), (1041768, 3310416), (1055124, 3268512), (1061424, 3249112), (1069328, 3225096), (1075032, 3207984), (1081836, 3187808), (1089504, 3165372), (1103472, 3125304), (1110456, 3105648), (1129856, 3052323), (1131408, 3048136), (1143051, 3017088), (1151584, 2994732), (1164618, 2961216), (1171989, 2942592), (1173312, 2939274), (1183104, 2914947), (1190592, 2896614), (1195428, 2884896), (1202994, 2866752), (1205856, 2859948), (1213056, 2842973), (1218417, 2830464), (1225692, 2813664), (1228608, 2806986), (1236384, 2789332), (1241406, 2778048), (1249263, 2760576), (1271088, 2713176), (1282176, 2689713), (1287384, 2678832), (1295532, 2661984), (1306344, 2639952), (1319976, 2612688), (1330992, 2591064), (1339416, 2574768), (1356588, 2542176), (1380288, 2498526), (1389024, 2482812), (1394666, 2472768), (1403493, 2457216), (1406832, 2451384), (1415232, 2436834), (1429974, 2411712), (1433376, 2405988), (1442448, 2390856), (1448307, 2381184), (1452672, 2374029), (1469637, 2346624), (1471296, 2343978), (1480608, 2329236), (1497366, 2303168), (1508544, 2286102), (1524068, 2262816), (1552824, 2220912), (1562652, 2206944), (1582686, 2179008), (1593904, 2163672), (1603992, 2150064), (1607808, 2144961), (1612548, 2138656), (1624556, 2122848), (1634256, 2110248), (1648512, 2091999), (1655208, 2083536), (1665684, 2070432), (1694784, 2034882), (1716512, 2009124), (1727376, 1996488), (1741792, 1979964), (1746927, 1974144), (1759968, 1959516), (1774656, 1943298), (1785888, 1931076), (1793142, 1923264), (1804491, 1911168), (1808784, 1906632), (1838538, 1875776), (1842912, 1871324), (1852032, 1862109)]