5347071875376

素因数分解:

$2^4\times 3^3\times 7^3\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{331}}^1$

素因数の和:461

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 33, 34, 36, 42, 44, 48, 49, 51, 53, 54, 56, 63, 66, 68, 72, 77, 84, 88, 98, 99, 102, 106, 108, 112, 119, 121, 126, 132, 136, 144, 147, 153, 154, 159, 168, 176, 187, 189, 196, 198, 204, 212, 216, 231, 238, 242, 252, 264, 272, 294, 297, 306, 308, 318, 331, 336, 343, 357, 363, 371, 374, 378, 392, 396, 408, 424, 432, 441, 459, 462, 476, 477, 484, 504, 528, 539, 561, 583, 588, 594, 612, 616, 636, 662, 686, 693, 714, 726, 742, 748, 756, 784, 792, 816, 833, 847, 848, 882, 901, 918, 924, 952, 954, 968, 993, 1008, 1029, 1071, 1078, 1089, 1113, 1122, 1166, 1176, 1188, 1224, 1232, 1272, 1309, 1323, 1324, 1372, 1386, 1428, 1431, 1452, 1484, 1496, 1512, 1584, 1617, 1666, 1683, 1694, 1749, 1764, 1802, 1836, 1848, 1904, 1908, 1936, 1986, 2057, 2058, 2079, 2142, 2156, 2178, 2226, 2244, 2317, 2332, 2352, 2376, 2448, 2499, 2541, 2544, 2597, 2618, 2646, 2648, 2703, 2744, 2772, 2856, 2862, 2904, 2968, 2979, 2992, 3024, 3087, 3213, 3234, 3267, 3332, 3339, 3366, 3388, 3498, 3528, 3604, 3641, 3672, 3696, 3773, 3816, 3927, 3972, 4081, 4114, 4116, 4158, 4284, 4312, 4356, 4452, 4488, 4634, 4664, 4752, 4851, 4998, 5049, 5082, 5194, 5236, 5247, 5292, 5296, 5406, 5488, 5544, 5627, 5712, 5724, 5808, 5831, 5929, 5936, 5958, 6171, 6174, 6307, 6413, 6426, 6468, 6534, 6664, 6678, 6732, 6776, 6951, 6996, 7056, 7208, 7282, 7344, 7497, 7546, 7623, 7632, 7791, 7854, 7944, 8109, 8162, 8228, 8232, 8316, 8568, 8624, 8712, 8904, 8937, 8976, 9163, 9261, 9268, 9328, 9702, 9911, 9996, 10017, 10098, 10164, 10388, 10472, 10494, 10584, 10812, 10923, 11088, 11254, 11319, 11448, 11662, 11781, 11858, 11916, 12243, 12342, 12348, 12614, 12826, 12852, 12936, 13068, 13328, 13356, 13464, 13552, 13902, 13992, 14399, 14416, 14553, 14564, 14994, 15092, 15246, 15582, 15708, 15741, 15888, 16218, 16219, 16324, 16456, 16464, 16632, 16881, 17136, 17424, 17493, 17543, 17787, 17808, 17874, 18179, 18326, 18513, 18522, 18536, 18921, 19239, 19404, 19822, 19992, 20034, 20196, 20328, 20776, 20853, 20944, 20988, 21168, 21624, 21846, 22491, 22508, 22638, 22869, 22896, 23324, 23373, 23562, 23716, 23832, 24327, 24486, 24684, 24696, 25228, 25487, 25652, 25704, 25872, 26136, 26712, 26928, 27489, 27804, 27984, 28567, 28798, 29106, 29128, 29733, 29988, 30184, 30492, 31164, 31416, 31482, 32436, 32438, 32648, 32769, 32912, 33264, 33762, 33957, 34986, 35086, 35343, 35574, 35748, 36358, 36652, 36729, 37026, 37044, 37072, 37842, 38478, 38808, 39389, 39644, 39984, 40051, 40068, 40392, 40656, 41503, 41552, 41706, 41976, 43197, 43248, 43692, 44149, 44891, 44982, 45016, 45276, 45738, 46648, 46746, 47124, 47432, 47664, 48654, 48657, 48972, 49368, 49392, 50456, 50643, 50974, 51304, 51408, 52272, 52479, 52629, 53361, 53424, 54537, 54978, 55539, 55608, 56763, 57134, 57596, 57717, 58212, 58256, 59466, 59976, 60368, 60984, 61897, 62328, 62559, 62832, 62964, 64141, 64872, 64876, 65296, 65538, 67524, 67914, 69377, 69972, 70119, 70172, 70686, 71148, 71496, 72716, 73304, 73458, 74052, 74088, 75684, 76461, 76956, 77616, 78778, 79288, 80102, 80136, 80784, 82467, 83006, 83412, 83952, 85701, 86394, 87384, 88298, 89199, 89782, 89964, 90032, 90552, 91476, 93296, 93492, 94248, 94864, 97308, 97314, 97944, 98307, 98736, 100793, 100912, 101286, 101871, 101948, 102608, 104958, 105258, 106722, 109021, 109074, 109956, 110187, 111078, 111216, 113526, 113533, 114268, 115192, 115434, 116424, 118167, 118932, 119952, 120153, 121968, 122801, 123794, 124509, 124656, 125118, 125928, 128282, 129591, 129744, 129752, 131076, 132447, 134673, 135048, 135828, 138754, 139944, 140238, 140344, 141372, 142296, 142992, 145432, 145971, 146608, 146916, 148104, 148176, 151368, 151929, 152922, 153912, 157437, 157556, 157887, 158576, 160083, 160204, 160272, 163611, 164934, 166012, 166824, 170289, 171402, 172788, 173151, 174768, 176596, 178398, 178409, 179564, 179928, 181104, 182952, 185691, 186984, 188496, 192423, 192973, 194616, 194628, 195888, 196614, 199969, 201586, 202572, 203742, 203896, 208131, 209916, 210516, 213444, 218042, 218148, 219912, 220374, 222156, 227052, 227066, 228536, 229383, 230384, 230868, 232848, 236334, 237864, 240306, 245602, 247401, 247588, 249018, 250236, 251856, 256564, 257103, 259182, 259504, 262152, 264894, 267597, 269346, 270096, 271656, 275723, 277508, 279888, 280357, 280476, 280688, 282744, 284592, 290864, 291942, 293832, 296208, 298231, 302379, 302736, 303858, 305844, 307824, 309043, 314237, 314874, 315112, 315774, 320166, 320408, 327063, 327222, 329868, 332024, 333648, 340578, 340599, 342804, 345576, 346302, 353192, 354501, 356796, 356818, 359128, 359856, 360459, 365904, 368403, 371382, 373527, 373968, 384846, 385946, 388773, 389232, 389256, 393228, 397341, 399938, 403172, 404019, 405144, 407484, 407792, 416262, 419832, 421032, 426888, 433279, 436084, 436296, 437913, 439824, 440748, 444312, 454104, 454132, 457072, 458766, 461736, 472668, 473661, 475728, 480612, 485639, 490833, 491204, 494802, 495176, 498036, 500472, 513128, 514206, 518364, 524304, 529788, 535194, 535227, 538692, 543312, 551446, 555016, 557073, 560714, 560952, 565488, 577269, 578919, 583884, 587664, 596462, 599907, 604758, 607716, 611688, 618086, 624393, 628474, 629748, 630224, 631548, 640332, 640816, 654126, 654444, 659736, 664048, 680867, 681156, 681198, 685608, 688149, 691152, 692604, 705551, 706384, 709002, 713592, 713636, 718256, 720918, 736806, 742764, 747054, 763147, 769692, 771309, 771892, 777546, 778512, 786456, 794682, 799876, 806344, 808038, 810288, 814968, 827169, 832524, 839664, 841071, 842064, 853776, 859607, 866558, 872168, 872592, 875826, 881496, 888624, 894693, 907137, 908208, 908264, 917532, 923472, 927129, 942711, 945336, 947322, 961224, 971278, 981189, 981666, 982408, 989604, 990352, 996072, 1000944, 1021797, 1026256, 1028412, 1036728, 1059576, 1063503, 1070388, 1070454, 1077384, 1081377, 1102892, 1105209, 1110032, 1114146, 1120581, 1121428, 1121904, 1154538, 1157838, 1167768, 1192023, 1192924, 1199814, 1209516, 1212057, 1215432, 1223376, 1236172, 1248786, 1248863, 1256948, 1259496, 1263096, 1280664, 1299837, 1308252, 1308888, 1319472, 1350811, 1361734, 1362312, 1362396, 1371216, 1376298, 1385208, 1411102, 1418004, 1427184, 1427272, 1441836, 1456917, 1473612, 1485528, 1494108, 1526294, 1539384, 1542618, 1543784, 1555092, 1572912, 1589364, 1599752, 1605681, 1612688, 1616076, 1629936, 1654338, 1665048, 1671219, 1682142, 1719214, 1731807, 1733116, 1736757, 1744336, 1751652, 1762992, 1789386, 1799721, 1814274, 1816528, 1835064, 1854258, 1873179, 1885422, 1890672, 1894644, 1922448, 1930061, 1942556, 1962378, 1962499, 1963332, 1964816, 1979208, 1992144, 2042601, 2043594, 2056824, 2073456, 2087617, 2116653, 2119152, 2122703, 2127006, 2140776, 2140908, 2154768, 2162754, 2199659, 2205784, 2210418, 2228292, 2241162, 2242856, 2289441, 2309076, 2315676, 2335536, 2384046, 2385848, 2399628, 2419032, 2424114, 2430864, 2472344, 2481507, 2497572, 2497726, 2513896, 2518992, 2523213, 2526192, 2561328, 2578821, 2599674, 2616504, 2617776, 2684079, 2701622, 2721411, 2723468, 2724624, 2724792, 2752596, 2770416, 2781387, 2822204, 2828133, 2836008, 2854544, 2883672, 2913834, 2943567, 2947224, 2971056, 2988216, 3032953, 3052588, 3065391, 3078768, 3085236, 3087568, 3110184, 3178728, 3199504, 3211362, 3232152, 3280541, 3308676, 3315627, 3330096, 3342438, 3364284, 3399473, 3438428, 3463614, 3466232, 3473514, 3503304, 3578772, 3599442, 3628548, 3670128, 3708516, 3746358, 3746589, 3770844, 3789288, 3860122, 3885112, 3899511, 3924756, 3924998, 3926664, 3958416, 4052433, 4085202, 4087188, 4113648, 4175234, 4233306, 4245406, 4254012, 4281552, 4281816, 4325508, 4370751, 4399318, 4411568, 4420836, 4456584, 4482324, 4485712, 4578882, 4618152, 4631352, 4766069, 4768092, 4771696, 4799256, 4817043, 4838064, 4848228, 4944688, 4963014, 4995144, 4995452, 5027792, 5046426, 5157642, 5199348, 5210271, 5233008, 5342029, 5368158, 5399163, 5403244, 5442822, 5446936, 5449584, 5505192, 5562774, 5644408, 5656266, 5672016, 5767344, 5790183, 5827668, 5887134, 5887497, 5894448, 5976432, 6017249, 6065906, 6105176, 6127803, 6130782, 6170472, 6220368, 6262851, 6349959, 6357456, 6368109, 6422724, 6464304, 6561082, 6598977, 6617352, 6631254, 6684876, 6728568, 6798946, 6868323, 6876856, 6927228, 6932464, 6947028, 7006608, 7157544, 7198884, 7257096, 7417032, 7444521, 7492716, 7493178, 7541688, 7569639, 7578576, 7720244, 7736463, 7770224, 7799022, 7849512, 7849996, 7853328, 8052237, 8104866, 8170404, 8174376, 8344161, 8350468, 8466612, 8484399, 8490812, 8508024, 8563632, 8651016, 8741502, 8798636, 8841672, 8913168, 8964648, 9098859, 9157764, 9236304, 9262704, 9455677, 9532138, 9536184, 9598512, 9634086, 9696456, 9841623, 9926028, 9990288, 9990904, 10092852, 10198419, 10315284, 10398696, 10420542, 10684058, 10736316, 10798326, 10806488, 10885644, 10893872, 11010384, 11125548, 11239767, 11288816, 11312532, 11580366, 11655336, 11698533, 11774268, 11774994, 12034498, 12131812, 12157299, 12210352, 12255606, 12261564, 12340944, 12525702, 12699918, 12736218, 12845448, 13112253, 13122164, 13197954, 13234704, 13262508, 13369752, 13457136, 13597892, 13736646, 13737493, 13753712, 13854456, 13894056, 14298207, 14315088, 14397768, 14514192, 14613319, 14834064, 14858921, 14889042, 14985432, 14986356, 15083376, 15139278, 15440488, 15472926, 15598044, 15699024, 15699992, 16026087, 16104474, 16209732, 16340808, 16348752, 16688322, 16700936, 16933224, 16968798, 16981624, 17016048, 17302032, 17370549, 17483004, 17597272, 17662491, 17683344, 17929296, 18051747, 18197718, 18315528, 18383409, 18788553, 18911354, 19049877, 19064276, 19072368, 19104327, 19268172, 19392912, 19683246, 19796931, 19852056, 19981808, 20185704, 20396838, 20604969, 20630568, 20797392, 20841084, 21230671, 21368116, 21472632, 21596652, 21612976, 21771288, 22251096, 22479534, 22625064, 22963787, 23160732, 23209389, 23310672, 23397066, 23548536, 23549988, 24068996, 24263624, 24314598, 24511212, 24523128, 25051404, 25399836, 25472436, 25690896, 26224506, 26244328, 26395908, 26525016, 26739504, 27195784, 27296577, 27473292, 27474986, 27708912, 27788112, 28367031, 28596414, 28795536, 29226638, 29524869, 29717842, 29778084, 29970864, 29972712, 30278556, 30595257, 30880976, 30945852, 31196088, 31399984, 32052174, 32208948, 32419464, 32681616, 33362483, 33376644, 33401872, 33719301, 33866448, 33937596, 33963248, 34741098, 34966008, 35194544, 35324982, 36085951, 36103494, 36395436, 36471897, 36631056, 36766818, 37394203, 37577106, 37822708, 38099754, 38128552, 38208654, 38536344, 39366492, 39593862, 39704112, 40371408, 40793676, 41209938, 41212479, 41261136, 41682168, 42461342, 42736232, 42894621, 42945264, 43193304, 43542576, 43839957, 44502192, 44576763, 44959068, 45250128, 45927574, 46321464, 46418778, 46794132, 47097072, 47099976, 48078261, 48137992, 48527248, 48629196, 49022424, 49046256, 50102808, 50799672, 50944872, 52111647, 52449012, 52488656, 52791816, 52987473, 53050032, 54155241, 54391568, 54593154, 54946584, 54949972, 56365659, 56734062, 57192828, 57312981, 58453276, 59049738, 59390793, 59435684, 59556168, 59945424, 60557112, 61190514, 61891704, 62392176, 63692013, 64104348, 64417896, 64838928, 66189739, 66724966, 66753288, 67438602, 67875192, 68891361, 69482196, 69932016, 70649964, 72171902, 72206988, 72790872, 72943794, 73533636, 74788406, 75154212, 75645416, 76199508, 76257104, 76417308, 77072688, 78732984, 79187724, 81587352, 81889731, 82419876, 82424958, 83364336, 84922684, 85101093, 85472464, 85789242, 86386608, 87679914, 88574607, 89153526, 89918136, 91785771, 91855148, 92642928, 92837556, 93588264, 94199952, 96156522, 96275984, 97258392, 98044848, 100087449, 100205616, 101599344, 101889744, 102293233, 104012447, 104223294, 104898024, 105583632, 105974946, 108257853, 108310482, 109186308, 109893168, 109899944, 112182609, 112731318, 113468124, 114385656, 114625962, 116906552, 118099476, 118781586, 118871368, 119112336, 121114224, 122381028, 123637437, 123783408, 127384026, 128208696, 128683863, 128835792, 131519871, 132379478, 133449932, 133506576, 133730289, 134877204, 135750384, 137782722, 138964392, 141299928, 144234783, 144343804, 144413976, 145581744, 145887588, 147067272, 149576812, 150308424, 151290832, 152399016, 152834616, 157465968, 158375448, 160746509, 162465723, 163174704, 163779462, 164839752, 164849916, 169845368, 170202186, 171578484, 175359828, 177149214, 178307052, 179836272, 183571542, 183710296, 185675112, 187176528, 191076039, 192313044, 194516784, 198569217, 200174898, 204586466, 206674083, 208024894, 208446588, 209796048, 211949892, 216515706, 216620964, 218372616, 219799888, 224365218, 225462636, 226936248, 228771312, 229251924, 233537381, 233813104, 236198952, 237563172, 237742736, 244762056, 247274874, 252601657, 254768052, 255303279, 256417392, 257367726, 263039742, 264758956, 266899864, 267460578, 269754408, 275565444, 277928784, 282599856, 288469566, 288687608, 288827952, 291775176, 294134544, 299153624, 300262347, 300616848, 304798032, 305669232, 306879699, 312037341, 316750896, 321493018, 324773559, 324931446, 327558924, 329679504, 329699832, 336547827, 339690736, 340404372, 343156968, 350719656, 354298428, 356614104, 367143084, 367420592, 370912311, 371350224, 382152078, 384626088, 394559613, 397138434, 400349796, 401190867, 409172932, 413348166, 416049788, 416893176, 423899784, 433031412, 433241928, 436745232, 448730436, 450925272, 453872496, 458503848, 467074762, 472397904, 475126344, 482239527, 489524112, 494549748, 505203314, 509536104, 510606558, 514735452, 526079484, 529517912, 533799728, 534921156, 539508816, 551130888, 573228117, 576939132, 577375216, 583550352, 595707651, 598307248, 600524694, 613759398, 620022249, 624074682, 642986036, 649547118, 649862892, 655117848, 659399664, 673095654, 680808744, 686313936, 700612143, 701439312, 708596856, 713228208, 728087129, 734286168, 741824622, 757804971, 764304156, 769252176, 789119226, 794276868, 800699592, 802381734, 818345864, 826696332, 832099576, 833786352, 847799568, 866062824, 866483856, 897460872, 900787041, 901850544, 917007696, 920639097, 934149524, 936112023, 950252688, 964479054, 974320677, 989099496, 1009643481, 1010406628, 1019072208, 1021213116, 1029470904, 1052158968, 1059035824, 1069842312, 1102261776, 1125225563, 1146456234, 1153878264, 1191415302, 1201049388, 1227518796, 1240044498, 1248149364, 1285972072, 1299094236, 1299725784, 1310235696, 1346191308, 1361617488, 1401224286, 1417193712, 1446718581, 1456174258, 1468572336, 1483649244, 1515609942, 1528608312, 1578238452, 1588553736, 1601399184, 1604763468, 1636691728, 1653392664, 1664199152, 1732125648, 1768211599, 1787122953, 1794921744, 1801574082, 1841278194, 1868299048, 1872224046, 1928958108, 1948641354, 1978198992, 2019286962, 2020813256, 2042426232, 2058941808, 2101836429, 2104317936, 2139684624, 2184261387, 2250451126, 2273414913, 2292912468, 2307756528, 2382830604, 2402098776, 2455037592, 2480088996, 2496298728, 2571944144, 2598188472, 2599451568, 2692382616, 2761917291, 2802448572, 2808336069, 2893437162, 2912348516, 2967298488, 3031219884, 3057216624, 3156476904, 3177107472, 3209526936, 3306785328, 3375676689, 3536423198, 3574245906, 3603148164, 3682556388, 3736598096, 3744448092, 3857916216, 3897282708, 4038573924, 4041626512, 4084852464, 4203672858, 4340155743, 4368522774, 4500902252, 4546829826, 4585824936, 4765661208, 4804197552, 4910075184, 4960177992, 4992597456, 5196376944, 5304634797, 5384765232, 5523834582, 5604897144, 5616672138, 5786874324, 5824697032, 5934596976, 6062439768, 6305509287, 6312953808, 6419053872, 6552784161, 6751353378, 6820244739, 7072846396, 7148491812, 7206296328, 7365112776, 7488896184, 7715832432, 7794565416, 8077147848, 8407345716, 8680311486, 8737045548, 9001804504, 9093659652, 9171649872, 9531322416, 9920355984, 10127030067, 10609269594, 11047669164, 11209794288, 11233344276, 11573748648, 11649394064, 12124879536, 12377481193, 12611018574, 13105568322, 13502706756, 13640489478, 14145692792, 14296983624, 14412592656, 14730225552, 14977792368, 15589130832, 15913904391, 16154295696, 16814691432, 17360622972, 17474091096, 18003609008, 18187319304, 19658352483, 20254060134, 21218539188, 22095338328, 22466688552, 23147497296, 24754962386, 25222037148, 26211136644, 27005413512, 27280978956, 28291385584, 28593967248, 30381090201, 31827808782, 33629382864, 34721245944, 34948182192, 36374638608, 37132443579, 39316704966, 40508120268, 42437078376, 44190676656, 44933377104, 47741713173, 49509924772, 50444074296, 52422273288, 54010827024, 54561957912, 60762180402, 63655617564, 69442491888, 74264887158, 78633409932, 81016240536, 84874156752, 95483426346, 99019849544, 100888148592, 104844546576, 109123915824, 111397330737, 121524360804, 127311235128, 148529774316, 157266819864, 162032481072, 190966852692, 198039699088, 222794661474, 243048721608, 254622470256, 297059548632, 314533639728, 334191992211, 381933705384, 445589322948, 486097443216, 594119097264, 668383984422, 763867410768, 891178645896, 1336767968844, 1782357291792, 2673535937688, 5347071875376]

約数ペア:

[(1, 5347071875376), (2, 2673535937688), (3, 1782357291792), (4, 1336767968844), (6, 891178645896), (7, 763867410768), (8, 668383984422), (9, 594119097264), (11, 486097443216), (12, 445589322948), (14, 381933705384), (16, 334191992211), (17, 314533639728), (18, 297059548632), (21, 254622470256), (22, 243048721608), (24, 222794661474), (27, 198039699088), (28, 190966852692), (33, 162032481072), (34, 157266819864), (36, 148529774316), (42, 127311235128), (44, 121524360804), (48, 111397330737), (49, 109123915824), (51, 104844546576), (53, 100888148592), (54, 99019849544), (56, 95483426346), (63, 84874156752), (66, 81016240536), (68, 78633409932), (72, 74264887158), (77, 69442491888), (84, 63655617564), (88, 60762180402), (98, 54561957912), (99, 54010827024), (102, 52422273288), (106, 50444074296), (108, 49509924772), (112, 47741713173), (119, 44933377104), (121, 44190676656), (126, 42437078376), (132, 40508120268), (136, 39316704966), (144, 37132443579), (147, 36374638608), (153, 34948182192), (154, 34721245944), (159, 33629382864), (168, 31827808782), (176, 30381090201), (187, 28593967248), (189, 28291385584), (196, 27280978956), (198, 27005413512), (204, 26211136644), (212, 25222037148), (216, 24754962386), (231, 23147497296), (238, 22466688552), (242, 22095338328), (252, 21218539188), (264, 20254060134), (272, 19658352483), (294, 18187319304), (297, 18003609008), (306, 17474091096), (308, 17360622972), (318, 16814691432), (331, 16154295696), (336, 15913904391), (343, 15589130832), (357, 14977792368), (363, 14730225552), (371, 14412592656), (374, 14296983624), (378, 14145692792), (392, 13640489478), (396, 13502706756), (408, 13105568322), (424, 12611018574), (432, 12377481193), (441, 12124879536), (459, 11649394064), (462, 11573748648), (476, 11233344276), (477, 11209794288), (484, 11047669164), (504, 10609269594), (528, 10127030067), (539, 9920355984), (561, 9531322416), (583, 9171649872), (588, 9093659652), (594, 9001804504), (612, 8737045548), (616, 8680311486), (636, 8407345716), (662, 8077147848), (686, 7794565416), (693, 7715832432), (714, 7488896184), (726, 7365112776), (742, 7206296328), (748, 7148491812), (756, 7072846396), (784, 6820244739), (792, 6751353378), (816, 6552784161), (833, 6419053872), (847, 6312953808), (848, 6305509287), (882, 6062439768), (901, 5934596976), (918, 5824697032), (924, 5786874324), (952, 5616672138), (954, 5604897144), (968, 5523834582), (993, 5384765232), (1008, 5304634797), (1029, 5196376944), (1071, 4992597456), (1078, 4960177992), (1089, 4910075184), (1113, 4804197552), (1122, 4765661208), (1166, 4585824936), (1176, 4546829826), (1188, 4500902252), (1224, 4368522774), (1232, 4340155743), (1272, 4203672858), (1309, 4084852464), (1323, 4041626512), (1324, 4038573924), (1372, 3897282708), (1386, 3857916216), (1428, 3744448092), (1431, 3736598096), (1452, 3682556388), (1484, 3603148164), (1496, 3574245906), (1512, 3536423198), (1584, 3375676689), (1617, 3306785328), (1666, 3209526936), (1683, 3177107472), (1694, 3156476904), (1749, 3057216624), (1764, 3031219884), (1802, 2967298488), (1836, 2912348516), (1848, 2893437162), (1904, 2808336069), (1908, 2802448572), (1936, 2761917291), (1986, 2692382616), (2057, 2599451568), (2058, 2598188472), (2079, 2571944144), (2142, 2496298728), (2156, 2480088996), (2178, 2455037592), (2226, 2402098776), (2244, 2382830604), (2317, 2307756528), (2332, 2292912468), (2352, 2273414913), (2376, 2250451126), (2448, 2184261387), (2499, 2139684624), (2541, 2104317936), (2544, 2101836429), (2597, 2058941808), (2618, 2042426232), (2646, 2020813256), (2648, 2019286962), (2703, 1978198992), (2744, 1948641354), (2772, 1928958108), (2856, 1872224046), (2862, 1868299048), (2904, 1841278194), (2968, 1801574082), (2979, 1794921744), (2992, 1787122953), (3024, 1768211599), (3087, 1732125648), (3213, 1664199152), (3234, 1653392664), (3267, 1636691728), (3332, 1604763468), (3339, 1601399184), (3366, 1588553736), (3388, 1578238452), (3498, 1528608312), (3528, 1515609942), (3604, 1483649244), (3641, 1468572336), (3672, 1456174258), (3696, 1446718581), (3773, 1417193712), (3816, 1401224286), (3927, 1361617488), (3972, 1346191308), (4081, 1310235696), (4114, 1299725784), (4116, 1299094236), (4158, 1285972072), (4284, 1248149364), (4312, 1240044498), (4356, 1227518796), (4452, 1201049388), (4488, 1191415302), (4634, 1153878264), (4664, 1146456234), (4752, 1125225563), (4851, 1102261776), (4998, 1069842312), (5049, 1059035824), (5082, 1052158968), (5194, 1029470904), (5236, 1021213116), (5247, 1019072208), (5292, 1010406628), (5296, 1009643481), (5406, 989099496), (5488, 974320677), (5544, 964479054), (5627, 950252688), (5712, 936112023), (5724, 934149524), (5808, 920639097), (5831, 917007696), (5929, 901850544), (5936, 900787041), (5958, 897460872), (6171, 866483856), (6174, 866062824), (6307, 847799568), (6413, 833786352), (6426, 832099576), (6468, 826696332), (6534, 818345864), (6664, 802381734), (6678, 800699592), (6732, 794276868), (6776, 789119226), (6951, 769252176), (6996, 764304156), (7056, 757804971), (7208, 741824622), (7282, 734286168), (7344, 728087129), (7497, 713228208), (7546, 708596856), (7623, 701439312), (7632, 700612143), (7791, 686313936), (7854, 680808744), (7944, 673095654), (8109, 659399664), (8162, 655117848), (8228, 649862892), (8232, 649547118), (8316, 642986036), (8568, 624074682), (8624, 620022249), (8712, 613759398), (8904, 600524694), (8937, 598307248), (8976, 595707651), (9163, 583550352), (9261, 577375216), (9268, 576939132), (9328, 573228117), (9702, 551130888), (9911, 539508816), (9996, 534921156), (10017, 533799728), (10098, 529517912), (10164, 526079484), (10388, 514735452), (10472, 510606558), (10494, 509536104), (10584, 505203314), (10812, 494549748), (10923, 489524112), (11088, 482239527), (11254, 475126344), (11319, 472397904), (11448, 467074762), (11662, 458503848), (11781, 453872496), (11858, 450925272), (11916, 448730436), (12243, 436745232), (12342, 433241928), (12348, 433031412), (12614, 423899784), (12826, 416893176), (12852, 416049788), (12936, 413348166), (13068, 409172932), (13328, 401190867), (13356, 400349796), (13464, 397138434), (13552, 394559613), (13902, 384626088), (13992, 382152078), (14399, 371350224), (14416, 370912311), (14553, 367420592), (14564, 367143084), (14994, 356614104), (15092, 354298428), (15246, 350719656), (15582, 343156968), (15708, 340404372), (15741, 339690736), (15888, 336547827), (16218, 329699832), (16219, 329679504), (16324, 327558924), (16456, 324931446), (16464, 324773559), (16632, 321493018), (16881, 316750896), (17136, 312037341), (17424, 306879699), (17493, 305669232), (17543, 304798032), (17787, 300616848), (17808, 300262347), (17874, 299153624), (18179, 294134544), (18326, 291775176), (18513, 288827952), (18522, 288687608), (18536, 288469566), (18921, 282599856), (19239, 277928784), (19404, 275565444), (19822, 269754408), (19992, 267460578), (20034, 266899864), (20196, 264758956), (20328, 263039742), (20776, 257367726), (20853, 256417392), (20944, 255303279), (20988, 254768052), (21168, 252601657), (21624, 247274874), (21846, 244762056), (22491, 237742736), (22508, 237563172), (22638, 236198952), (22869, 233813104), (22896, 233537381), (23324, 229251924), (23373, 228771312), (23562, 226936248), (23716, 225462636), (23832, 224365218), (24327, 219799888), (24486, 218372616), (24684, 216620964), (24696, 216515706), (25228, 211949892), (25487, 209796048), (25652, 208446588), (25704, 208024894), (25872, 206674083), (26136, 204586466), (26712, 200174898), (26928, 198569217), (27489, 194516784), (27804, 192313044), (27984, 191076039), (28567, 187176528), (28798, 185675112), (29106, 183710296), (29128, 183571542), (29733, 179836272), (29988, 178307052), (30184, 177149214), (30492, 175359828), (31164, 171578484), (31416, 170202186), (31482, 169845368), (32436, 164849916), (32438, 164839752), (32648, 163779462), (32769, 163174704), (32912, 162465723), (33264, 160746509), (33762, 158375448), (33957, 157465968), (34986, 152834616), (35086, 152399016), (35343, 151290832), (35574, 150308424), (35748, 149576812), (36358, 147067272), (36652, 145887588), (36729, 145581744), (37026, 144413976), (37044, 144343804), (37072, 144234783), (37842, 141299928), (38478, 138964392), (38808, 137782722), (39389, 135750384), (39644, 134877204), (39984, 133730289), (40051, 133506576), (40068, 133449932), (40392, 132379478), (40656, 131519871), (41503, 128835792), (41552, 128683863), (41706, 128208696), (41976, 127384026), (43197, 123783408), (43248, 123637437), (43692, 122381028), (44149, 121114224), (44891, 119112336), (44982, 118871368), (45016, 118781586), (45276, 118099476), (45738, 116906552), (46648, 114625962), (46746, 114385656), (47124, 113468124), (47432, 112731318), (47664, 112182609), (48654, 109899944), (48657, 109893168), (48972, 109186308), (49368, 108310482), (49392, 108257853), (50456, 105974946), (50643, 105583632), (50974, 104898024), (51304, 104223294), (51408, 104012447), (52272, 102293233), (52479, 101889744), (52629, 101599344), (53361, 100205616), (53424, 100087449), (54537, 98044848), (54978, 97258392), (55539, 96275984), (55608, 96156522), (56763, 94199952), (57134, 93588264), (57596, 92837556), (57717, 92642928), (58212, 91855148), (58256, 91785771), (59466, 89918136), (59976, 89153526), (60368, 88574607), (60984, 87679914), (61897, 86386608), (62328, 85789242), (62559, 85472464), (62832, 85101093), (62964, 84922684), (64141, 83364336), (64872, 82424958), (64876, 82419876), (65296, 81889731), (65538, 81587352), (67524, 79187724), (67914, 78732984), (69377, 77072688), (69972, 76417308), (70119, 76257104), (70172, 76199508), (70686, 75645416), (71148, 75154212), (71496, 74788406), (72716, 73533636), (73304, 72943794), (73458, 72790872), (74052, 72206988), (74088, 72171902), (75684, 70649964), (76461, 69932016), (76956, 69482196), (77616, 68891361), (78778, 67875192), (79288, 67438602), (80102, 66753288), (80136, 66724966), (80784, 66189739), (82467, 64838928), (83006, 64417896), (83412, 64104348), (83952, 63692013), (85701, 62392176), (86394, 61891704), (87384, 61190514), (88298, 60557112), (89199, 59945424), (89782, 59556168), (89964, 59435684), (90032, 59390793), (90552, 59049738), (91476, 58453276), (93296, 57312981), (93492, 57192828), (94248, 56734062), (94864, 56365659), (97308, 54949972), (97314, 54946584), (97944, 54593154), (98307, 54391568), (98736, 54155241), (100793, 53050032), (100912, 52987473), (101286, 52791816), (101871, 52488656), (101948, 52449012), (102608, 52111647), (104958, 50944872), (105258, 50799672), (106722, 50102808), (109021, 49046256), (109074, 49022424), (109956, 48629196), (110187, 48527248), (111078, 48137992), (111216, 48078261), (113526, 47099976), (113533, 47097072), (114268, 46794132), (115192, 46418778), (115434, 46321464), (116424, 45927574), (118167, 45250128), (118932, 44959068), (119952, 44576763), (120153, 44502192), (121968, 43839957), (122801, 43542576), (123794, 43193304), (124509, 42945264), (124656, 42894621), (125118, 42736232), (125928, 42461342), (128282, 41682168), (129591, 41261136), (129744, 41212479), (129752, 41209938), (131076, 40793676), (132447, 40371408), (134673, 39704112), (135048, 39593862), (135828, 39366492), (138754, 38536344), (139944, 38208654), (140238, 38128552), (140344, 38099754), (141372, 37822708), (142296, 37577106), (142992, 37394203), (145432, 36766818), (145971, 36631056), (146608, 36471897), (146916, 36395436), (148104, 36103494), (148176, 36085951), (151368, 35324982), (151929, 35194544), (152922, 34966008), (153912, 34741098), (157437, 33963248), (157556, 33937596), (157887, 33866448), (158576, 33719301), (160083, 33401872), (160204, 33376644), (160272, 33362483), (163611, 32681616), (164934, 32419464), (166012, 32208948), (166824, 32052174), (170289, 31399984), (171402, 31196088), (172788, 30945852), (173151, 30880976), (174768, 30595257), (176596, 30278556), (178398, 29972712), (178409, 29970864), (179564, 29778084), (179928, 29717842), (181104, 29524869), (182952, 29226638), (185691, 28795536), (186984, 28596414), (188496, 28367031), (192423, 27788112), (192973, 27708912), (194616, 27474986), (194628, 27473292), (195888, 27296577), (196614, 27195784), (199969, 26739504), (201586, 26525016), (202572, 26395908), (203742, 26244328), (203896, 26224506), (208131, 25690896), (209916, 25472436), (210516, 25399836), (213444, 25051404), (218042, 24523128), (218148, 24511212), (219912, 24314598), (220374, 24263624), (222156, 24068996), (227052, 23549988), (227066, 23548536), (228536, 23397066), (229383, 23310672), (230384, 23209389), (230868, 23160732), (232848, 22963787), (236334, 22625064), (237864, 22479534), (240306, 22251096), (245602, 21771288), (247401, 21612976), (247588, 21596652), (249018, 21472632), (250236, 21368116), (251856, 21230671), (256564, 20841084), (257103, 20797392), (259182, 20630568), (259504, 20604969), (262152, 20396838), (264894, 20185704), (267597, 19981808), (269346, 19852056), (270096, 19796931), (271656, 19683246), (275723, 19392912), (277508, 19268172), (279888, 19104327), (280357, 19072368), (280476, 19064276), (280688, 19049877), (282744, 18911354), (284592, 18788553), (290864, 18383409), (291942, 18315528), (293832, 18197718), (296208, 18051747), (298231, 17929296), (302379, 17683344), (302736, 17662491), (303858, 17597272), (305844, 17483004), (307824, 17370549), (309043, 17302032), (314237, 17016048), (314874, 16981624), (315112, 16968798), (315774, 16933224), (320166, 16700936), (320408, 16688322), (327063, 16348752), (327222, 16340808), (329868, 16209732), (332024, 16104474), (333648, 16026087), (340578, 15699992), (340599, 15699024), (342804, 15598044), (345576, 15472926), (346302, 15440488), (353192, 15139278), (354501, 15083376), (356796, 14986356), (356818, 14985432), (359128, 14889042), (359856, 14858921), (360459, 14834064), (365904, 14613319), (368403, 14514192), (371382, 14397768), (373527, 14315088), (373968, 14298207), (384846, 13894056), (385946, 13854456), (388773, 13753712), (389232, 13737493), (389256, 13736646), (393228, 13597892), (397341, 13457136), (399938, 13369752), (403172, 13262508), (404019, 13234704), (405144, 13197954), (407484, 13122164), (407792, 13112253), (416262, 12845448), (419832, 12736218), (421032, 12699918), (426888, 12525702), (433279, 12340944), (436084, 12261564), (436296, 12255606), (437913, 12210352), (439824, 12157299), (440748, 12131812), (444312, 12034498), (454104, 11774994), (454132, 11774268), (457072, 11698533), (458766, 11655336), (461736, 11580366), (472668, 11312532), (473661, 11288816), (475728, 11239767), (480612, 11125548), (485639, 11010384), (490833, 10893872), (491204, 10885644), (494802, 10806488), (495176, 10798326), (498036, 10736316), (500472, 10684058), (513128, 10420542), (514206, 10398696), (518364, 10315284), (524304, 10198419), (529788, 10092852), (535194, 9990904), (535227, 9990288), (538692, 9926028), (543312, 9841623), (551446, 9696456), (555016, 9634086), (557073, 9598512), (560714, 9536184), (560952, 9532138), (565488, 9455677), (577269, 9262704), (578919, 9236304), (583884, 9157764), (587664, 9098859), (596462, 8964648), (599907, 8913168), (604758, 8841672), (607716, 8798636), (611688, 8741502), (618086, 8651016), (624393, 8563632), (628474, 8508024), (629748, 8490812), (630224, 8484399), (631548, 8466612), (640332, 8350468), (640816, 8344161), (654126, 8174376), (654444, 8170404), (659736, 8104866), (664048, 8052237), (680867, 7853328), (681156, 7849996), (681198, 7849512), (685608, 7799022), (688149, 7770224), (691152, 7736463), (692604, 7720244), (705551, 7578576), (706384, 7569639), (709002, 7541688), (713592, 7493178), (713636, 7492716), (718256, 7444521), (720918, 7417032), (736806, 7257096), (742764, 7198884), (747054, 7157544), (763147, 7006608), (769692, 6947028), (771309, 6932464), (771892, 6927228), (777546, 6876856), (778512, 6868323), (786456, 6798946), (794682, 6728568), (799876, 6684876), (806344, 6631254), (808038, 6617352), (810288, 6598977), (814968, 6561082), (827169, 6464304), (832524, 6422724), (839664, 6368109), (841071, 6357456), (842064, 6349959), (853776, 6262851), (859607, 6220368), (866558, 6170472), (872168, 6130782), (872592, 6127803), (875826, 6105176), (881496, 6065906), (888624, 6017249), (894693, 5976432), (907137, 5894448), (908208, 5887497), (908264, 5887134), (917532, 5827668), (923472, 5790183), (927129, 5767344), (942711, 5672016), (945336, 5656266), (947322, 5644408), (961224, 5562774), (971278, 5505192), (981189, 5449584), (981666, 5446936), (982408, 5442822), (989604, 5403244), (990352, 5399163), (996072, 5368158), (1000944, 5342029), (1021797, 5233008), (1026256, 5210271), (1028412, 5199348), (1036728, 5157642), (1059576, 5046426), (1063503, 5027792), (1070388, 4995452), (1070454, 4995144), (1077384, 4963014), (1081377, 4944688), (1102892, 4848228), (1105209, 4838064), (1110032, 4817043), (1114146, 4799256), (1120581, 4771696), (1121428, 4768092), (1121904, 4766069), (1154538, 4631352), (1157838, 4618152), (1167768, 4578882), (1192023, 4485712), (1192924, 4482324), (1199814, 4456584), (1209516, 4420836), (1212057, 4411568), (1215432, 4399318), (1223376, 4370751), (1236172, 4325508), (1248786, 4281816), (1248863, 4281552), (1256948, 4254012), (1259496, 4245406), (1263096, 4233306), (1280664, 4175234), (1299837, 4113648), (1308252, 4087188), (1308888, 4085202), (1319472, 4052433), (1350811, 3958416), (1361734, 3926664), (1362312, 3924998), (1362396, 3924756), (1371216, 3899511), (1376298, 3885112), (1385208, 3860122), (1411102, 3789288), (1418004, 3770844), (1427184, 3746589), (1427272, 3746358), (1441836, 3708516), (1456917, 3670128), (1473612, 3628548), (1485528, 3599442), (1494108, 3578772), (1526294, 3503304), (1539384, 3473514), (1542618, 3466232), (1543784, 3463614), (1555092, 3438428), (1572912, 3399473), (1589364, 3364284), (1599752, 3342438), (1605681, 3330096), (1612688, 3315627), (1616076, 3308676), (1629936, 3280541), (1654338, 3232152), (1665048, 3211362), (1671219, 3199504), (1682142, 3178728), (1719214, 3110184), (1731807, 3087568), (1733116, 3085236), (1736757, 3078768), (1744336, 3065391), (1751652, 3052588), (1762992, 3032953), (1789386, 2988216), (1799721, 2971056), (1814274, 2947224), (1816528, 2943567), (1835064, 2913834), (1854258, 2883672), (1873179, 2854544), (1885422, 2836008), (1890672, 2828133), (1894644, 2822204), (1922448, 2781387), (1930061, 2770416), (1942556, 2752596), (1962378, 2724792), (1962499, 2724624), (1963332, 2723468), (1964816, 2721411), (1979208, 2701622), (1992144, 2684079), (2042601, 2617776), (2043594, 2616504), (2056824, 2599674), (2073456, 2578821), (2087617, 2561328), (2116653, 2526192), (2119152, 2523213), (2122703, 2518992), (2127006, 2513896), (2140776, 2497726), (2140908, 2497572), (2154768, 2481507), (2162754, 2472344), (2199659, 2430864), (2205784, 2424114), (2210418, 2419032), (2228292, 2399628), (2241162, 2385848), (2242856, 2384046), (2289441, 2335536), (2309076, 2315676)]