2360856583008

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:267

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 114, 124, 126, 132, 133, 144, 147, 151, 152, 154, 162, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 224, 228, 231, 248, 252, 264, 266, 279, 288, 294, 297, 302, 304, 308, 324, 336, 341, 342, 352, 361, 372, 378, 392, 396, 399, 418, 432, 434, 441, 453, 456, 462, 496, 504, 513, 528, 532, 539, 558, 567, 588, 589, 594, 604, 608, 616, 627, 648, 651, 672, 682, 684, 693, 722, 744, 756, 784, 792, 798, 836, 837, 864, 868, 882, 891, 906, 912, 924, 931, 992, 1008, 1023, 1026, 1056, 1057, 1064, 1078, 1083, 1116, 1134, 1176, 1178, 1188, 1197, 1208, 1232, 1254, 1296, 1302, 1323, 1359, 1364, 1368, 1386, 1444, 1463, 1488, 1512, 1519, 1539, 1568, 1584, 1596, 1617, 1661, 1672, 1674, 1736, 1764, 1767, 1782, 1812, 1824, 1848, 1862, 1881, 1953, 2016, 2046, 2052, 2079, 2114, 2128, 2156, 2166, 2232, 2268, 2352, 2356, 2376, 2387, 2394, 2416, 2464, 2508, 2511, 2527, 2592, 2604, 2646, 2718, 2728, 2736, 2772, 2793, 2869, 2888, 2926, 2976, 3024, 3038, 3069, 3078, 3168, 3171, 3192, 3234, 3249, 3322, 3344, 3348, 3472, 3528, 3534, 3564, 3591, 3624, 3696, 3724, 3762, 3906, 3969, 3971, 4077, 4092, 4104, 4123, 4158, 4228, 4256, 4312, 4332, 4389, 4464, 4536, 4557, 4681, 4704, 4712, 4752, 4774, 4788, 4832, 4851, 4983, 5016, 5022, 5054, 5208, 5292, 5301, 5436, 5456, 5472, 5544, 5586, 5643, 5738, 5776, 5852, 5859, 6048, 6076, 6138, 6156, 6237, 6342, 6384, 6468, 6479, 6498, 6644, 6688, 6696, 6944, 7056, 7068, 7128, 7161, 7182, 7248, 7392, 7399, 7448, 7524, 7581, 7812, 7938, 7942, 8154, 8184, 8208, 8246, 8316, 8379, 8456, 8607, 8624, 8664, 8778, 8928, 9072, 9114, 9207, 9362, 9424, 9504, 9513, 9548, 9576, 9702, 9747, 9966, 10032, 10044, 10108, 10241, 10416, 10584, 10602, 10773, 10872, 10912, 11088, 11172, 11191, 11286, 11476, 11552, 11627, 11704, 11718, 11913, 12152, 12231, 12276, 12312, 12369, 12474, 12684, 12768, 12936, 12958, 12996, 13167, 13288, 13392, 13671, 14043, 14112, 14136, 14256, 14322, 14364, 14496, 14553, 14798, 14896, 14949, 15048, 15162, 15624, 15876, 15884, 15903, 16308, 16368, 16416, 16492, 16632, 16709, 16758, 16912, 16929, 17214, 17248, 17328, 17556, 17577, 17689, 18144, 18228, 18414, 18724, 18848, 19026, 19096, 19152, 19404, 19437, 19494, 19932, 20064, 20083, 20088, 20216, 20482, 20832, 21168, 21204, 21483, 21546, 21744, 22176, 22197, 22344, 22382, 22572, 22743, 22952, 23254, 23408, 23436, 23826, 24304, 24462, 24552, 24624, 24738, 24948, 25137, 25368, 25821, 25872, 25916, 25992, 26334, 26576, 26784, 27342, 27621, 27797, 28086, 28272, 28512, 28539, 28644, 28728, 28861, 29106, 29241, 29596, 29792, 29898, 30096, 30324, 30723, 31248, 31559, 31752, 31768, 31806, 32616, 32736, 32767, 32984, 33264, 33418, 33516, 33573, 33824, 33858, 34428, 34656, 34881, 35112, 35154, 35378, 35739, 36456, 36828, 37107, 37448, 38052, 38192, 38304, 38808, 38874, 38988, 39501, 39864, 40166, 40176, 40432, 40964, 41013, 42129, 42336, 42408, 42966, 43092, 43488, 43659, 44394, 44688, 44764, 44847, 45144, 45353, 45486, 45904, 46508, 46816, 46872, 47652, 47709, 48608, 48924, 49104, 49248, 49476, 49896, 50127, 50274, 50736, 51491, 51642, 51744, 51832, 51984, 52668, 53067, 53152, 54511, 54684, 55242, 55594, 56172, 56544, 57078, 57288, 57456, 57722, 58212, 58311, 58482, 59192, 59796, 60192, 60249, 60648, 61446, 62496, 63118, 63504, 63536, 63612, 64449, 65232, 65534, 65968, 66528, 66591, 66836, 67032, 67146, 67716, 68229, 68856, 69762, 70224, 70308, 70756, 71478, 72912, 73656, 74214, 74896, 75411, 76104, 76384, 77463, 77616, 77748, 77976, 78337, 79002, 79728, 80332, 80352, 80864, 81389, 81928, 82026, 83391, 84258, 84816, 85617, 85932, 86184, 86583, 87318, 88788, 88939, 89376, 89528, 89694, 90288, 90706, 90972, 91808, 92169, 93016, 93744, 94677, 95304, 95418, 97848, 98208, 98301, 98952, 99792, 100254, 100548, 100719, 101472, 102982, 103284, 103664, 103968, 104643, 105336, 106134, 107217, 109022, 109368, 110484, 111188, 111321, 112344, 114156, 114576, 114912, 115444, 116424, 116622, 116964, 118384, 118503, 119592, 120498, 121296, 122892, 123039, 123101, 126236, 126387, 127008, 127072, 127224, 128898, 130464, 131068, 131936, 133182, 133672, 134064, 134292, 134541, 135432, 136059, 136458, 137712, 139524, 140448, 140581, 140616, 141512, 142956, 145824, 147312, 148428, 149792, 150381, 150822, 152208, 154473, 154926, 155232, 155496, 155952, 156674, 158004, 159201, 159456, 160664, 162778, 163533, 163856, 164052, 166782, 168516, 169632, 171234, 171864, 172368, 173166, 174636, 174933, 177576, 177878, 179056, 179388, 180576, 180747, 181412, 181944, 184338, 186032, 187488, 189354, 190608, 190836, 193347, 194579, 195696, 196602, 197904, 199584, 199773, 200508, 201096, 201438, 204687, 205964, 206568, 207328, 209286, 210672, 212268, 214434, 218044, 218736, 220913, 220968, 222376, 222642, 224688, 228312, 229152, 229369, 230888, 232389, 232848, 233244, 233928, 235011, 236768, 237006, 239184, 240996, 242592, 244167, 245784, 246078, 246202, 250173, 252472, 252774, 254448, 257796, 259749, 262136, 266364, 266817, 267344, 268128, 268584, 269082, 270864, 272118, 272916, 275424, 276507, 279048, 281162, 281232, 283024, 284031, 285912, 294624, 294903, 296856, 300762, 301644, 302157, 304416, 308946, 309852, 310992, 311904, 313348, 313929, 316008, 317471, 318402, 321328, 321651, 325556, 327066, 327712, 328104, 333564, 333963, 337032, 342468, 343728, 344736, 346332, 349272, 349866, 355152, 355756, 358112, 358776, 360437, 361494, 362824, 363888, 368676, 369303, 372064, 378708, 379161, 381216, 381577, 381672, 386694, 389158, 391392, 393204, 395808, 399546, 401016, 402192, 402876, 408177, 409374, 411928, 413136, 418572, 421344, 421743, 424536, 428868, 436088, 437472, 441826, 441936, 444752, 445284, 449376, 451143, 456624, 458738, 461776, 463419, 464778, 465696, 466488, 467856, 470022, 474012, 477603, 478368, 481992, 488334, 490599, 491568, 492156, 492404, 500346, 504944, 505548, 508896, 515592, 519498, 524272, 524799, 532728, 533634, 534688, 537168, 538164, 541728, 542241, 544236, 545832, 548359, 553014, 558096, 562324, 562464, 566048, 568062, 571824, 583737, 589806, 593712, 599319, 599621, 601524, 603288, 604314, 617892, 619704, 621984, 622573, 626696, 627858, 632016, 634942, 636804, 642656, 643302, 651112, 654132, 656208, 662739, 667128, 667926, 674064, 684936, 687456, 688107, 692664, 698544, 699732, 705033, 710304, 711512, 717552, 720874, 722988, 725648, 727776, 732501, 737352, 738606, 750519, 757416, 758322, 763154, 763344, 773388, 778316, 779247, 786408, 799092, 800451, 802032, 804384, 805752, 816354, 818748, 823856, 826272, 829521, 837144, 843486, 849072, 852093, 857736, 861707, 872176, 883652, 883872, 884709, 889504, 890568, 902286, 906471, 913248, 917476, 923552, 926838, 929556, 932976, 935712, 940044, 941787, 948024, 952413, 955206, 963984, 976668, 978329, 981198, 983136, 984312, 984808, 1000692, 1009888, 1011096, 1031184, 1038996, 1048544, 1049598, 1065456, 1067268, 1074336, 1076328, 1081311, 1084482, 1088472, 1091664, 1096718, 1106028, 1107909, 1116192, 1124648, 1136124, 1143648, 1144731, 1167474, 1179612, 1187424, 1198638, 1199242, 1203048, 1206576, 1208628, 1224531, 1235784, 1239408, 1245146, 1253392, 1255716, 1264032, 1265229, 1269884, 1273608, 1286604, 1302224, 1308264, 1312416, 1325478, 1334256, 1335852, 1348128, 1353429, 1369872, 1376214, 1385328, 1390257, 1397088, 1399464, 1410066, 1423024, 1432809, 1435104, 1441748, 1445976, 1451296, 1465002, 1471797, 1474704, 1477212, 1501038, 1514832, 1516644, 1526308, 1526688, 1546391, 1546776, 1556632, 1558494, 1572816, 1598184, 1600902, 1604064, 1611504, 1626723, 1632708, 1637496, 1645077, 1647712, 1659042, 1674288, 1686972, 1689841, 1698144, 1704186, 1715472, 1723414, 1744352, 1751211, 1767304, 1769418, 1781136, 1798863, 1804572, 1812942, 1834952, 1853676, 1859112, 1865952, 1867719, 1880088, 1883574, 1896048, 1904826, 1910412, 1927968, 1953336, 1956658, 1962396, 1968624, 1969616, 1988217, 2001384, 2022192, 2062368, 2064321, 2077992, 2099196, 2115099, 2130912, 2134536, 2152656, 2162622, 2168964, 2176944, 2183328, 2193436, 2197503, 2212056, 2215818, 2249296, 2251557, 2272248, 2289462, 2334948, 2337741, 2359224, 2397276, 2398484, 2401353, 2406096, 2413152, 2417256, 2449062, 2471568, 2478816, 2490292, 2506784, 2511432, 2523059, 2530458, 2539768, 2547216, 2556279, 2573208, 2585121, 2604448, 2616528, 2650956, 2654127, 2668512, 2671039, 2671704, 2706858, 2739744, 2752428, 2770656, 2780514, 2798928, 2820132, 2846048, 2857239, 2865618, 2883496, 2891952, 2930004, 2934987, 2943594, 2949408, 2954424, 3002076, 3029664, 3033288, 3052616, 3092782, 3093552, 3113264, 3116988, 3145632, 3196368, 3201804, 3223008, 3243933, 3253446, 3265416, 3274992, 3290154, 3318084, 3323727, 3348576, 3373944, 3379682, 3408372, 3430944, 3434193, 3446828, 3502422, 3534608, 3538836, 3562272, 3597726, 3609144, 3625884, 3669904, 3673593, 3707352, 3718224, 3735438, 3760176, 3767148, 3792096, 3795687, 3809652, 3820824, 3906672, 3913316, 3924792, 3937248, 3939232, 3976434, 4002768, 4044384, 4128642, 4155984, 4170771, 4197347, 4198392, 4230198, 4269072, 4305312, 4325244, 4337928, 4353888, 4358011, 4386872, 4395006, 4415391, 4424112, 4431636, 4498592, 4503114, 4544496, 4578924, 4639173, 4669896, 4675482, 4718448, 4794552, 4796968, 4802706, 4812192, 4834512, 4898124, 4935231, 4943136, 4980584, 5022864, 5046118, 5060916, 5069523, 5079536, 5094432, 5112558, 5146416, 5170242, 5233056, 5253633, 5301912, 5308254, 5342078, 5343408, 5396589, 5413716, 5504856, 5561028, 5597856, 5603157, 5640264, 5714478, 5731236, 5766992, 5783904, 5860008, 5869974, 5887188, 5908848, 5964651, 6004152, 6031949, 6066576, 6105232, 6185564, 6187104, 6192963, 6226528, 6233976, 6345297, 6392736, 6403608, 6487866, 6506892, 6530832, 6549984, 6580308, 6592509, 6636168, 6647454, 6747888, 6759364, 6816744, 6848303, 6868386, 6893656, 7004844, 7069216, 7077672, 7195452, 7204059, 7218288, 7251768, 7339808, 7347186, 7414704, 7436448, 7470876, 7520352, 7534296, 7569177, 7591374, 7619304, 7641648, 7755363, 7813344, 7826632, 7849584, 7952868, 8005536, 8013117, 8257284, 8311968, 8341542, 8394694, 8396784, 8460396, 8538144, 8571717, 8650488, 8675856, 8716022, 8773744, 8790012, 8804961, 8830782, 8848224, 8863272, 9006228, 9088992, 9157848, 9278346, 9339792, 9350964, 9436896, 9589104, 9593936, 9605412, 9669024, 9731799, 9796248, 9870462, 9961168, 9971181, 10045728, 10092236, 10121832, 10139046, 10159072, 10225116, 10292832, 10302579, 10340484, 10507266, 10603824, 10616508, 10684156, 10686816, 10793178, 10827432, 11009712, 11122056, 11206314, 11280528, 11387061, 11428956, 11462472, 11533984, 11720016, 11739948, 11774376, 11817696, 11828887, 11929302, 12008304, 12063898, 12133152, 12210464, 12371128, 12385926, 12467952, 12592041, 12690594, 12807216, 12975732, 13013784, 13061664, 13074033, 13160616, 13185018, 13272336, 13294908, 13495776, 13518728, 13633488, 13696606, 13736772, 13787312, 13917519, 14009688, 14155344, 14390904, 14408118, 14436576, 14503536, 14694372, 14805693, 14829408, 14941752, 15068592, 15138354, 15182748, 15208569, 15238608, 15283296, 15510726, 15653264, 15699168, 15760899, 15905736, 16026234, 16189767, 16514568, 16683084, 16789388, 16793568, 16809471, 16920792, 17143434, 17300976, 17351712, 17432044, 17547488, 17580024, 17609922, 17661564, 17726544, 17893953, 18012456, 18095847, 18315696, 18556692, 18578889, 18588251, 18679584, 18701928, 19178208, 19187872, 19210824, 19463598, 19592496, 19740924, 19922336, 19942362, 20184472, 20243664, 20278092, 20450232, 20544909, 20605158, 20680968, 21014532, 21207648, 21233016, 21368312, 21586356, 21654864, 22019424, 22244112, 22412628, 22561056, 22707531, 22774122, 22857912, 22924944, 23266089, 23440032, 23479896, 23548752, 23657774, 23858604, 24016608, 24039351, 24127796, 24742256, 24771852, 24935904, 25184082, 25381188, 25614432, 25715151, 25951464, 26027568, 26148066, 26321232, 26370036, 26414883, 26544672, 26589816, 27037456, 27266976, 27393212, 27473544, 27574624, 27835038, 28019376, 28310688, 28781808, 28816236, 29007072, 29195397, 29381429, 29388744, 29611386, 29883504, 30137184, 30276708, 30365496, 30417138, 30477216, 30907737, 31021452, 31306528, 31521798, 31811472, 32052468, 32379534, 33029136, 33366168, 33578776, 33618942, 33841584, 34286868, 34601952, 34864088, 35160048, 35219844, 35323128, 35453088, 35486661, 35787906, 36024912, 36191694, 36631392, 37113384, 37157778, 37176502, 37403856, 37776123, 38421648, 38927196, 39184992, 39222099, 39481848, 39884724, 40368944, 40487328, 40556184, 40900464, 41089818, 41210316, 41361936, 41752557, 42029064, 42466032, 42736624, 43172712, 43309728, 44417079, 44488224, 44825256, 45415062, 45548244, 45625707, 45715824, 45849888, 46532178, 46959792, 47097504, 47315548, 47717208, 47938121, 48078702, 48255592, 48569301, 49484512, 49543704, 50368164, 50428413, 50762376, 51430302, 51902928, 52055136, 52296132, 52642464, 52740072, 52829766, 53179632, 54074912, 54287541, 54786424, 54947088, 55670076, 55764753, 56038752, 57563616, 57632472, 58390794, 58762858, 58777488, 59222772, 59767008, 60553416, 60730992, 60834276, 61634727, 61815474, 62042904, 63043596, 63622944, 64104936, 64759068, 66058272, 66732336, 67157552, 67237884, 67683168, 68122593, 68573736, 69728176, 69798267, 70320096, 70439688, 70646256, 70973322, 71575812, 72049824, 72118053, 72383388, 74226768, 74315556, 74353004, 74807712, 75552246, 76843296, 77854392, 78444198, 78963696, 79244649, 79769448, 80737888, 81112368, 81800928, 82179636, 82420632, 82723872, 82802209, 83505114, 84058128, 84932064, 85473248, 86345424, 88144287, 88834158, 89650512, 90830124, 91096488, 91251414, 91431648, 93064356, 93919584, 94631096, 95434416, 95876242, 96157404, 96511184, 97138602, 99087408, 100736328, 100856826, 101524752, 102860604, 103805856, 104592264, 105480144, 105659532, 106359264, 106459983, 108575082, 109572848, 109894176, 111340152, 111529506, 113328369, 115264944, 116781588, 117525716, 117554976, 117666297, 118445544, 121106832, 121461984, 121668552, 123269454, 123630948, 124085808, 125257671, 126087192, 128209872, 129518136, 130117757, 133464672, 134315104, 134475768, 136245186, 136877121, 137147472, 139456352, 139596534, 140879376, 141292512, 141946644, 143151624, 143814363, 144236106, 144766776, 148453536, 148631112, 148706008, 151104492, 155708784, 156888396, 157927392, 158489298, 159538896, 162224736, 162862623, 164359272, 164841264, 165604418, 167010228, 167294259, 168116256, 172690848, 176288574, 177668316, 179301024, 181660248, 182192976, 182502828, 184904181, 186128712, 189262192, 190868832, 191752484, 192314808, 193022368, 194277204, 198174816, 201472656, 201713652, 203049504, 204367779, 205721208, 209184528, 210960288, 211319064, 212919966, 216354159, 217150164, 219145696, 222680304, 223059012, 226656738, 230529888, 233563176, 235051432, 235332594, 236891088, 242213664, 243337104, 246538908, 247261896, 248171616, 248406627, 250515342, 252174384, 256419744, 259036272, 260235514, 264432861, 268951536, 272490372, 273754242, 274294944, 279193068, 281758752, 283893288, 286303248, 287628726, 288472212, 289533552, 297262224, 297412016, 302208984, 311417568, 313776792, 316978596, 319077792, 319379949, 325725246, 328718544, 329682528, 331208836, 334020456, 334588518, 339985107, 352577148, 352998891, 355336632, 363320496, 364385952, 365005656, 369808362, 372257424, 378524384, 383504968, 384629616, 388554408, 390353271, 402945312, 403427304, 408735558, 411442416, 418369056, 422638128, 425839932, 431443089, 432708318, 434300328, 445360608, 446118024, 453313476, 467126352, 470102864, 470665188, 473782176, 486674208, 488587869, 493077816, 494523792, 496813254, 501030684, 501882777, 504348768, 518072544, 520471028, 528865722, 537903072, 544980744, 547508484, 554712543, 558386136, 567786576, 572606496, 575257452, 576944424, 579067104, 594524448, 594824032, 604417968, 627553584, 633957192, 638759898, 651450492, 657437088, 662417672, 668040912, 669177036, 679970214, 705154296, 705997782, 710673264, 726640992, 730011312, 739616724, 744514848, 745219881, 767009936, 769259232, 777108816, 780706542, 793298583, 806854608, 817471116, 822884832, 845276256, 851679864, 862886178, 865416636, 868600656, 892236048, 906626952, 910824299, 934252704, 940205728, 941330376, 958139847, 977175738, 986155632, 989047584, 993626508, 1002061368, 1003765554, 1040942056, 1057731444, 1089961488, 1095016968, 1109425086, 1116772272, 1135573152, 1150514904, 1153888848, 1171059813, 1208835936, 1255107168, 1267914384, 1277519796, 1294329267, 1302900984, 1324835344, 1336081824, 1338354072, 1359940428, 1410308592, 1411995564, 1421346528, 1460022624, 1479233448, 1490439762, 1505648331, 1534019872, 1554217632, 1561413084, 1586597166, 1613709216, 1634942232, 1703359728, 1725772356, 1730833272, 1737201312, 1784472096, 1813253904, 1821648598, 1882660752, 1916279694, 1954351476, 1972311264, 1987253016, 2004122736, 2007531108, 2081884112, 2115462888, 2179922976, 2190033936, 2218850172, 2233544544, 2235659643, 2301029808, 2307777696, 2342119626, 2379895749, 2535828768, 2555039592, 2588658534, 2605801968, 2649670688, 2676708144, 2719880856, 2732472897, 2820617184, 2823991128, 2958466896, 2980879524, 3011296662, 3122826168, 3173194332, 3269884464, 3406719456, 3451544712, 3461666544, 3513179439, 3626507808, 3643297196, 3765321504, 3832559388, 3882987801, 3908702952, 3974506032, 4008245472, 4015062216, 4163768224, 4230925776, 4380067872, 4437700344, 4471319286, 4602059616, 4684239252, 4759791498, 5110079184, 5177317068, 5211603936, 5353416288, 5439761712, 5464945794, 5647982256, 5916933792, 5961759048, 6022593324, 6245652336, 6346388664, 6539768928, 6706978929, 6903089424, 6923333088, 7026358878, 7286594392, 7665118776, 7765975602, 7817405904, 7949012064, 8030124432, 8197418691, 8461851552, 8875400688, 8942638572, 9368478504, 9519582996, 10220158368, 10354634136, 10539538317, 10879523424, 10929891588, 11295964512, 11923518096, 12045186648, 12491304672, 12692777328, 13413957858, 13806178848, 14052717756, 14573188784, 15330237552, 15531951204, 15634811808, 16060248864, 16394837382, 17750801376, 17885277144, 18736957008, 19039165992, 20709268272, 21079076634, 21859783176, 23847036192, 24090373296, 24592256073, 25385554656, 26827915716, 28105435512, 29146377568, 30660475104, 31063902408, 32789674764, 35770554288, 37473914016, 38078331984, 41418536544, 42158153268, 43719566352, 48180746592, 49184512146, 53655831432, 56210871024, 62127804816, 65579349528, 71541108576, 73776768219, 76156663968, 84316306536, 87439132704, 98369024292, 107311662864, 112421742048, 124255609632, 131158699056, 147553536438, 168632613072, 196738048584, 214623325728, 262317398112, 295107072876, 337265226144, 393476097168, 590214145752, 786952194336, 1180428291504, 2360856583008]

約数ペア:

[(1, 2360856583008), (2, 1180428291504), (3, 786952194336), (4, 590214145752), (6, 393476097168), (7, 337265226144), (8, 295107072876), (9, 262317398112), (11, 214623325728), (12, 196738048584), (14, 168632613072), (16, 147553536438), (18, 131158699056), (19, 124255609632), (21, 112421742048), (22, 107311662864), (24, 98369024292), (27, 87439132704), (28, 84316306536), (31, 76156663968), (32, 73776768219), (33, 71541108576), (36, 65579349528), (38, 62127804816), (42, 56210871024), (44, 53655831432), (48, 49184512146), (49, 48180746592), (54, 43719566352), (56, 42158153268), (57, 41418536544), (62, 38078331984), (63, 37473914016), (66, 35770554288), (72, 32789674764), (76, 31063902408), (77, 30660475104), (81, 29146377568), (84, 28105435512), (88, 26827915716), (93, 25385554656), (96, 24592256073), (98, 24090373296), (99, 23847036192), (108, 21859783176), (112, 21079076634), (114, 20709268272), (124, 19039165992), (126, 18736957008), (132, 17885277144), (133, 17750801376), (144, 16394837382), (147, 16060248864), (151, 15634811808), (152, 15531951204), (154, 15330237552), (162, 14573188784), (168, 14052717756), (171, 13806178848), (176, 13413957858), (186, 12692777328), (189, 12491304672), (196, 12045186648), (198, 11923518096), (209, 11295964512), (216, 10929891588), (217, 10879523424), (224, 10539538317), (228, 10354634136), (231, 10220158368), (248, 9519582996), (252, 9368478504), (264, 8942638572), (266, 8875400688), (279, 8461851552), (288, 8197418691), (294, 8030124432), (297, 7949012064), (302, 7817405904), (304, 7765975602), (308, 7665118776), (324, 7286594392), (336, 7026358878), (341, 6923333088), (342, 6903089424), (352, 6706978929), (361, 6539768928), (372, 6346388664), (378, 6245652336), (392, 6022593324), (396, 5961759048), (399, 5916933792), (418, 5647982256), (432, 5464945794), (434, 5439761712), (441, 5353416288), (453, 5211603936), (456, 5177317068), (462, 5110079184), (496, 4759791498), (504, 4684239252), (513, 4602059616), (528, 4471319286), (532, 4437700344), (539, 4380067872), (558, 4230925776), (567, 4163768224), (588, 4015062216), (589, 4008245472), (594, 3974506032), (604, 3908702952), (608, 3882987801), (616, 3832559388), (627, 3765321504), (648, 3643297196), (651, 3626507808), (672, 3513179439), (682, 3461666544), (684, 3451544712), (693, 3406719456), (722, 3269884464), (744, 3173194332), (756, 3122826168), (784, 3011296662), (792, 2980879524), (798, 2958466896), (836, 2823991128), (837, 2820617184), (864, 2732472897), (868, 2719880856), (882, 2676708144), (891, 2649670688), (906, 2605801968), (912, 2588658534), (924, 2555039592), (931, 2535828768), (992, 2379895749), (1008, 2342119626), (1023, 2307777696), (1026, 2301029808), (1056, 2235659643), (1057, 2233544544), (1064, 2218850172), (1078, 2190033936), (1083, 2179922976), (1116, 2115462888), (1134, 2081884112), (1176, 2007531108), (1178, 2004122736), (1188, 1987253016), (1197, 1972311264), (1208, 1954351476), (1232, 1916279694), (1254, 1882660752), (1296, 1821648598), (1302, 1813253904), (1323, 1784472096), (1359, 1737201312), (1364, 1730833272), (1368, 1725772356), (1386, 1703359728), (1444, 1634942232), (1463, 1613709216), (1488, 1586597166), (1512, 1561413084), (1519, 1554217632), (1539, 1534019872), (1568, 1505648331), (1584, 1490439762), (1596, 1479233448), (1617, 1460022624), (1661, 1421346528), (1672, 1411995564), (1674, 1410308592), (1736, 1359940428), (1764, 1338354072), (1767, 1336081824), (1782, 1324835344), (1812, 1302900984), (1824, 1294329267), (1848, 1277519796), (1862, 1267914384), (1881, 1255107168), (1953, 1208835936), (2016, 1171059813), (2046, 1153888848), (2052, 1150514904), (2079, 1135573152), (2114, 1116772272), (2128, 1109425086), (2156, 1095016968), (2166, 1089961488), (2232, 1057731444), (2268, 1040942056), (2352, 1003765554), (2356, 1002061368), (2376, 993626508), (2387, 989047584), (2394, 986155632), (2416, 977175738), (2464, 958139847), (2508, 941330376), (2511, 940205728), (2527, 934252704), (2592, 910824299), (2604, 906626952), (2646, 892236048), (2718, 868600656), (2728, 865416636), (2736, 862886178), (2772, 851679864), (2793, 845276256), (2869, 822884832), (2888, 817471116), (2926, 806854608), (2976, 793298583), (3024, 780706542), (3038, 777108816), (3069, 769259232), (3078, 767009936), (3168, 745219881), (3171, 744514848), (3192, 739616724), (3234, 730011312), (3249, 726640992), (3322, 710673264), (3344, 705997782), (3348, 705154296), (3472, 679970214), (3528, 669177036), (3534, 668040912), (3564, 662417672), (3591, 657437088), (3624, 651450492), (3696, 638759898), (3724, 633957192), (3762, 627553584), (3906, 604417968), (3969, 594824032), (3971, 594524448), (4077, 579067104), (4092, 576944424), (4104, 575257452), (4123, 572606496), (4158, 567786576), (4228, 558386136), (4256, 554712543), (4312, 547508484), (4332, 544980744), (4389, 537903072), (4464, 528865722), (4536, 520471028), (4557, 518072544), (4681, 504348768), (4704, 501882777), (4712, 501030684), (4752, 496813254), (4774, 494523792), (4788, 493077816), (4832, 488587869), (4851, 486674208), (4983, 473782176), (5016, 470665188), (5022, 470102864), (5054, 467126352), (5208, 453313476), (5292, 446118024), (5301, 445360608), (5436, 434300328), (5456, 432708318), (5472, 431443089), (5544, 425839932), (5586, 422638128), (5643, 418369056), (5738, 411442416), (5776, 408735558), (5852, 403427304), (5859, 402945312), (6048, 390353271), (6076, 388554408), (6138, 384629616), (6156, 383504968), (6237, 378524384), (6342, 372257424), (6384, 369808362), (6468, 365005656), (6479, 364385952), (6498, 363320496), (6644, 355336632), (6688, 352998891), (6696, 352577148), (6944, 339985107), (7056, 334588518), (7068, 334020456), (7128, 331208836), (7161, 329682528), (7182, 328718544), (7248, 325725246), (7392, 319379949), (7399, 319077792), (7448, 316978596), (7524, 313776792), (7581, 311417568), (7812, 302208984), (7938, 297412016), (7942, 297262224), (8154, 289533552), (8184, 288472212), (8208, 287628726), (8246, 286303248), (8316, 283893288), (8379, 281758752), (8456, 279193068), (8607, 274294944), (8624, 273754242), (8664, 272490372), (8778, 268951536), (8928, 264432861), (9072, 260235514), (9114, 259036272), (9207, 256419744), (9362, 252174384), (9424, 250515342), (9504, 248406627), (9513, 248171616), (9548, 247261896), (9576, 246538908), (9702, 243337104), (9747, 242213664), (9966, 236891088), (10032, 235332594), (10044, 235051432), (10108, 233563176), (10241, 230529888), (10416, 226656738), (10584, 223059012), (10602, 222680304), (10773, 219145696), (10872, 217150164), (10912, 216354159), (11088, 212919966), (11172, 211319064), (11191, 210960288), (11286, 209184528), (11476, 205721208), (11552, 204367779), (11627, 203049504), (11704, 201713652), (11718, 201472656), (11913, 198174816), (12152, 194277204), (12231, 193022368), (12276, 192314808), (12312, 191752484), (12369, 190868832), (12474, 189262192), (12684, 186128712), (12768, 184904181), (12936, 182502828), (12958, 182192976), (12996, 181660248), (13167, 179301024), (13288, 177668316), (13392, 176288574), (13671, 172690848), (14043, 168116256), (14112, 167294259), (14136, 167010228), (14256, 165604418), (14322, 164841264), (14364, 164359272), (14496, 162862623), (14553, 162224736), (14798, 159538896), (14896, 158489298), (14949, 157927392), (15048, 156888396), (15162, 155708784), (15624, 151104492), (15876, 148706008), (15884, 148631112), (15903, 148453536), (16308, 144766776), (16368, 144236106), (16416, 143814363), (16492, 143151624), (16632, 141946644), (16709, 141292512), (16758, 140879376), (16912, 139596534), (16929, 139456352), (17214, 137147472), (17248, 136877121), (17328, 136245186), (17556, 134475768), (17577, 134315104), (17689, 133464672), (18144, 130117757), (18228, 129518136), (18414, 128209872), (18724, 126087192), (18848, 125257671), (19026, 124085808), (19096, 123630948), (19152, 123269454), (19404, 121668552), (19437, 121461984), (19494, 121106832), (19932, 118445544), (20064, 117666297), (20083, 117554976), (20088, 117525716), (20216, 116781588), (20482, 115264944), (20832, 113328369), (21168, 111529506), (21204, 111340152), (21483, 109894176), (21546, 109572848), (21744, 108575082), (22176, 106459983), (22197, 106359264), (22344, 105659532), (22382, 105480144), (22572, 104592264), (22743, 103805856), (22952, 102860604), (23254, 101524752), (23408, 100856826), (23436, 100736328), (23826, 99087408), (24304, 97138602), (24462, 96511184), (24552, 96157404), (24624, 95876242), (24738, 95434416), (24948, 94631096), (25137, 93919584), (25368, 93064356), (25821, 91431648), (25872, 91251414), (25916, 91096488), (25992, 90830124), (26334, 89650512), (26576, 88834158), (26784, 88144287), (27342, 86345424), (27621, 85473248), (27797, 84932064), (28086, 84058128), (28272, 83505114), (28512, 82802209), (28539, 82723872), (28644, 82420632), (28728, 82179636), (28861, 81800928), (29106, 81112368), (29241, 80737888), (29596, 79769448), (29792, 79244649), (29898, 78963696), (30096, 78444198), (30324, 77854392), (30723, 76843296), (31248, 75552246), (31559, 74807712), (31752, 74353004), (31768, 74315556), (31806, 74226768), (32616, 72383388), (32736, 72118053), (32767, 72049824), (32984, 71575812), (33264, 70973322), (33418, 70646256), (33516, 70439688), (33573, 70320096), (33824, 69798267), (33858, 69728176), (34428, 68573736), (34656, 68122593), (34881, 67683168), (35112, 67237884), (35154, 67157552), (35378, 66732336), (35739, 66058272), (36456, 64759068), (36828, 64104936), (37107, 63622944), (37448, 63043596), (38052, 62042904), (38192, 61815474), (38304, 61634727), (38808, 60834276), (38874, 60730992), (38988, 60553416), (39501, 59767008), (39864, 59222772), (40166, 58777488), (40176, 58762858), (40432, 58390794), (40964, 57632472), (41013, 57563616), (42129, 56038752), (42336, 55764753), (42408, 55670076), (42966, 54947088), (43092, 54786424), (43488, 54287541), (43659, 54074912), (44394, 53179632), (44688, 52829766), (44764, 52740072), (44847, 52642464), (45144, 52296132), (45353, 52055136), (45486, 51902928), (45904, 51430302), (46508, 50762376), (46816, 50428413), (46872, 50368164), (47652, 49543704), (47709, 49484512), (48608, 48569301), (48924, 48255592), (49104, 48078702), (49248, 47938121), (49476, 47717208), (49896, 47315548), (50127, 47097504), (50274, 46959792), (50736, 46532178), (51491, 45849888), (51642, 45715824), (51744, 45625707), (51832, 45548244), (51984, 45415062), (52668, 44825256), (53067, 44488224), (53152, 44417079), (54511, 43309728), (54684, 43172712), (55242, 42736624), (55594, 42466032), (56172, 42029064), (56544, 41752557), (57078, 41361936), (57288, 41210316), (57456, 41089818), (57722, 40900464), (58212, 40556184), (58311, 40487328), (58482, 40368944), (59192, 39884724), (59796, 39481848), (60192, 39222099), (60249, 39184992), (60648, 38927196), (61446, 38421648), (62496, 37776123), (63118, 37403856), (63504, 37176502), (63536, 37157778), (63612, 37113384), (64449, 36631392), (65232, 36191694), (65534, 36024912), (65968, 35787906), (66528, 35486661), (66591, 35453088), (66836, 35323128), (67032, 35219844), (67146, 35160048), (67716, 34864088), (68229, 34601952), (68856, 34286868), (69762, 33841584), (70224, 33618942), (70308, 33578776), (70756, 33366168), (71478, 33029136), (72912, 32379534), (73656, 32052468), (74214, 31811472), (74896, 31521798), (75411, 31306528), (76104, 31021452), (76384, 30907737), (77463, 30477216), (77616, 30417138), (77748, 30365496), (77976, 30276708), (78337, 30137184), (79002, 29883504), (79728, 29611386), (80332, 29388744), (80352, 29381429), (80864, 29195397), (81389, 29007072), (81928, 28816236), (82026, 28781808), (83391, 28310688), (84258, 28019376), (84816, 27835038), (85617, 27574624), (85932, 27473544), (86184, 27393212), (86583, 27266976), (87318, 27037456), (88788, 26589816), (88939, 26544672), (89376, 26414883), (89528, 26370036), (89694, 26321232), (90288, 26148066), (90706, 26027568), (90972, 25951464), (91808, 25715151), (92169, 25614432), (93016, 25381188), (93744, 25184082), (94677, 24935904), (95304, 24771852), (95418, 24742256), (97848, 24127796), (98208, 24039351), (98301, 24016608), (98952, 23858604), (99792, 23657774), (100254, 23548752), (100548, 23479896), (100719, 23440032), (101472, 23266089), (102982, 22924944), (103284, 22857912), (103664, 22774122), (103968, 22707531), (104643, 22561056), (105336, 22412628), (106134, 22244112), (107217, 22019424), (109022, 21654864), (109368, 21586356), (110484, 21368312), (111188, 21233016), (111321, 21207648), (112344, 21014532), (114156, 20680968), (114576, 20605158), (114912, 20544909), (115444, 20450232), (116424, 20278092), (116622, 20243664), (116964, 20184472), (118384, 19942362), (118503, 19922336), (119592, 19740924), (120498, 19592496), (121296, 19463598), (122892, 19210824), (123039, 19187872), (123101, 19178208), (126236, 18701928), (126387, 18679584), (127008, 18588251), (127072, 18578889), (127224, 18556692), (128898, 18315696), (130464, 18095847), (131068, 18012456), (131936, 17893953), (133182, 17726544), (133672, 17661564), (134064, 17609922), (134292, 17580024), (134541, 17547488), (135432, 17432044), (136059, 17351712), (136458, 17300976), (137712, 17143434), (139524, 16920792), (140448, 16809471), (140581, 16793568), (140616, 16789388), (141512, 16683084), (142956, 16514568), (145824, 16189767), (147312, 16026234), (148428, 15905736), (149792, 15760899), (150381, 15699168), (150822, 15653264), (152208, 15510726), (154473, 15283296), (154926, 15238608), (155232, 15208569), (155496, 15182748), (155952, 15138354), (156674, 15068592), (158004, 14941752), (159201, 14829408), (159456, 14805693), (160664, 14694372), (162778, 14503536), (163533, 14436576), (163856, 14408118), (164052, 14390904), (166782, 14155344), (168516, 14009688), (169632, 13917519), (171234, 13787312), (171864, 13736772), (172368, 13696606), (173166, 13633488), (174636, 13518728), (174933, 13495776), (177576, 13294908), (177878, 13272336), (179056, 13185018), (179388, 13160616), (180576, 13074033), (180747, 13061664), (181412, 13013784), (181944, 12975732), (184338, 12807216), (186032, 12690594), (187488, 12592041), (189354, 12467952), (190608, 12385926), (190836, 12371128), (193347, 12210464), (194579, 12133152), (195696, 12063898), (196602, 12008304), (197904, 11929302), (199584, 11828887), (199773, 11817696), (200508, 11774376), (201096, 11739948), (201438, 11720016), (204687, 11533984), (205964, 11462472), (206568, 11428956), (207328, 11387061), (209286, 11280528), (210672, 11206314), (212268, 11122056), (214434, 11009712), (218044, 10827432), (218736, 10793178), (220913, 10686816), (220968, 10684156), (222376, 10616508), (222642, 10603824), (224688, 10507266), (228312, 10340484), (229152, 10302579), (229369, 10292832), (230888, 10225116), (232389, 10159072), (232848, 10139046), (233244, 10121832), (233928, 10092236), (235011, 10045728), (236768, 9971181), (237006, 9961168), (239184, 9870462), (240996, 9796248), (242592, 9731799), (244167, 9669024), (245784, 9605412), (246078, 9593936), (246202, 9589104), (250173, 9436896), (252472, 9350964), (252774, 9339792), (254448, 9278346), (257796, 9157848), (259749, 9088992), (262136, 9006228), (266364, 8863272), (266817, 8848224), (267344, 8830782), (268128, 8804961), (268584, 8790012), (269082, 8773744), (270864, 8716022), (272118, 8675856), (272916, 8650488), (275424, 8571717), (276507, 8538144), (279048, 8460396), (281162, 8396784), (281232, 8394694), (283024, 8341542), (284031, 8311968), (285912, 8257284), (294624, 8013117), (294903, 8005536), (296856, 7952868), (300762, 7849584), (301644, 7826632), (302157, 7813344), (304416, 7755363), (308946, 7641648), (309852, 7619304), (310992, 7591374), (311904, 7569177), (313348, 7534296), (313929, 7520352), (316008, 7470876), (317471, 7436448), (318402, 7414704), (321328, 7347186), (321651, 7339808), (325556, 7251768), (327066, 7218288), (327712, 7204059), (328104, 7195452), (333564, 7077672), (333963, 7069216), (337032, 7004844), (342468, 6893656), (343728, 6868386), (344736, 6848303), (346332, 6816744), (349272, 6759364), (349866, 6747888), (355152, 6647454), (355756, 6636168), (358112, 6592509), (358776, 6580308), (360437, 6549984), (361494, 6530832), (362824, 6506892), (363888, 6487866), (368676, 6403608), (369303, 6392736), (372064, 6345297), (378708, 6233976), (379161, 6226528), (381216, 6192963), (381577, 6187104), (381672, 6185564), (386694, 6105232), (389158, 6066576), (391392, 6031949), (393204, 6004152), (395808, 5964651), (399546, 5908848), (401016, 5887188), (402192, 5869974), (402876, 5860008), (408177, 5783904), (409374, 5766992), (411928, 5731236), (413136, 5714478), (418572, 5640264), (421344, 5603157), (421743, 5597856), (424536, 5561028), (428868, 5504856), (436088, 5413716), (437472, 5396589), (441826, 5343408), (441936, 5342078), (444752, 5308254), (445284, 5301912), (449376, 5253633), (451143, 5233056), (456624, 5170242), (458738, 5146416), (461776, 5112558), (463419, 5094432), (464778, 5079536), (465696, 5069523), (466488, 5060916), (467856, 5046118), (470022, 5022864), (474012, 4980584), (477603, 4943136), (478368, 4935231), (481992, 4898124), (488334, 4834512), (490599, 4812192), (491568, 4802706), (492156, 4796968), (492404, 4794552), (500346, 4718448), (504944, 4675482), (505548, 4669896), (508896, 4639173), (515592, 4578924), (519498, 4544496), (524272, 4503114), (524799, 4498592), (532728, 4431636), (533634, 4424112), (534688, 4415391), (537168, 4395006), (538164, 4386872), (541728, 4358011), (542241, 4353888), (544236, 4337928), (545832, 4325244), (548359, 4305312), (553014, 4269072), (558096, 4230198), (562324, 4198392), (562464, 4197347), (566048, 4170771), (568062, 4155984), (571824, 4128642), (583737, 4044384), (589806, 4002768), (593712, 3976434), (599319, 3939232), (599621, 3937248), (601524, 3924792), (603288, 3913316), (604314, 3906672), (617892, 3820824), (619704, 3809652), (621984, 3795687), (622573, 3792096), (626696, 3767148), (627858, 3760176), (632016, 3735438), (634942, 3718224), (636804, 3707352), (642656, 3673593), (643302, 3669904), (651112, 3625884), (654132, 3609144), (656208, 3597726), (662739, 3562272), (667128, 3538836), (667926, 3534608), (674064, 3502422), (684936, 3446828), (687456, 3434193), (688107, 3430944), (692664, 3408372), (698544, 3379682), (699732, 3373944), (705033, 3348576), (710304, 3323727), (711512, 3318084), (717552, 3290154), (720874, 3274992), (722988, 3265416), (725648, 3253446), (727776, 3243933), (732501, 3223008), (737352, 3201804), (738606, 3196368), (750519, 3145632), (757416, 3116988), (758322, 3113264), (763154, 3093552), (763344, 3092782), (773388, 3052616), (778316, 3033288), (779247, 3029664), (786408, 3002076), (799092, 2954424), (800451, 2949408), (802032, 2943594), (804384, 2934987), (805752, 2930004), (816354, 2891952), (818748, 2883496), (823856, 2865618), (826272, 2857239), (829521, 2846048), (837144, 2820132), (843486, 2798928), (849072, 2780514), (852093, 2770656), (857736, 2752428), (861707, 2739744), (872176, 2706858), (883652, 2671704), (883872, 2671039), (884709, 2668512), (889504, 2654127), (890568, 2650956), (902286, 2616528), (906471, 2604448), (913248, 2585121), (917476, 2573208), (923552, 2556279), (926838, 2547216), (929556, 2539768), (932976, 2530458), (935712, 2523059), (940044, 2511432), (941787, 2506784), (948024, 2490292), (952413, 2478816), (955206, 2471568), (963984, 2449062), (976668, 2417256), (978329, 2413152), (981198, 2406096), (983136, 2401353), (984312, 2398484), (984808, 2397276), (1000692, 2359224), (1009888, 2337741), (1011096, 2334948), (1031184, 2289462), (1038996, 2272248), (1048544, 2251557), (1049598, 2249296), (1065456, 2215818), (1067268, 2212056), (1074336, 2197503), (1076328, 2193436), (1081311, 2183328), (1084482, 2176944), (1088472, 2168964), (1091664, 2162622), (1096718, 2152656), (1106028, 2134536), (1107909, 2130912), (1116192, 2115099), (1124648, 2099196), (1136124, 2077992), (1143648, 2064321), (1144731, 2062368), (1167474, 2022192), (1179612, 2001384), (1187424, 1988217), (1198638, 1969616), (1199242, 1968624), (1203048, 1962396), (1206576, 1956658), (1208628, 1953336), (1224531, 1927968), (1235784, 1910412), (1239408, 1904826), (1245146, 1896048), (1253392, 1883574), (1255716, 1880088), (1264032, 1867719), (1265229, 1865952), (1269884, 1859112), (1273608, 1853676), (1286604, 1834952), (1302224, 1812942), (1308264, 1804572), (1312416, 1798863), (1325478, 1781136), (1334256, 1769418), (1335852, 1767304), (1348128, 1751211), (1353429, 1744352), (1369872, 1723414), (1376214, 1715472), (1385328, 1704186), (1390257, 1698144), (1397088, 1689841), (1399464, 1686972), (1410066, 1674288), (1423024, 1659042), (1432809, 1647712), (1435104, 1645077), (1441748, 1637496), (1445976, 1632708), (1451296, 1626723), (1465002, 1611504), (1471797, 1604064), (1474704, 1600902), (1477212, 1598184), (1501038, 1572816), (1514832, 1558494), (1516644, 1556632), (1526308, 1546776), (1526688, 1546391)]