1496725521984

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{131}}^1$

素因数の和:259

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 42, 44, 47, 48, 49, 54, 56, 58, 63, 64, 66, 72, 77, 81, 84, 87, 88, 94, 96, 98, 99, 108, 112, 116, 126, 131, 132, 141, 144, 147, 154, 162, 168, 174, 176, 188, 189, 192, 196, 198, 203, 216, 224, 231, 232, 243, 252, 261, 262, 264, 282, 288, 294, 297, 308, 319, 324, 329, 336, 348, 352, 376, 378, 392, 393, 396, 406, 423, 432, 441, 448, 462, 464, 486, 504, 517, 522, 524, 528, 539, 564, 567, 576, 588, 594, 609, 616, 638, 648, 658, 672, 693, 696, 704, 752, 756, 783, 784, 786, 792, 812, 846, 864, 882, 891, 917, 924, 928, 957, 972, 987, 1008, 1034, 1044, 1048, 1056, 1078, 1128, 1134, 1176, 1179, 1188, 1218, 1232, 1269, 1276, 1296, 1316, 1323, 1344, 1363, 1386, 1392, 1421, 1441, 1504, 1512, 1551, 1566, 1568, 1572, 1584, 1617, 1624, 1692, 1701, 1728, 1764, 1782, 1827, 1834, 1848, 1856, 1914, 1944, 1974, 2016, 2068, 2079, 2088, 2096, 2112, 2156, 2233, 2256, 2268, 2303, 2349, 2352, 2358, 2376, 2436, 2464, 2538, 2552, 2592, 2632, 2646, 2673, 2726, 2751, 2772, 2784, 2842, 2871, 2882, 2961, 3008, 3024, 3102, 3132, 3136, 3144, 3168, 3234, 3248, 3384, 3402, 3528, 3537, 3564, 3619, 3654, 3668, 3696, 3799, 3807, 3828, 3888, 3948, 3969, 4032, 4089, 4136, 4158, 4176, 4192, 4263, 4312, 4323, 4466, 4512, 4536, 4606, 4653, 4698, 4704, 4716, 4752, 4851, 4872, 4928, 5076, 5104, 5184, 5264, 5292, 5346, 5452, 5481, 5502, 5544, 5568, 5684, 5742, 5764, 5922, 6048, 6157, 6204, 6237, 6264, 6288, 6336, 6419, 6468, 6496, 6699, 6768, 6804, 6909, 7047, 7056, 7074, 7128, 7238, 7308, 7336, 7392, 7598, 7614, 7656, 7776, 7896, 7938, 8178, 8253, 8272, 8316, 8352, 8384, 8526, 8613, 8624, 8646, 8883, 8932, 9024, 9072, 9212, 9306, 9396, 9408, 9432, 9504, 9541, 9702, 9744, 10087, 10152, 10208, 10528, 10584, 10611, 10692, 10857, 10904, 10962, 11004, 11088, 11368, 11397, 11421, 11484, 11528, 11844, 11907, 12096, 12267, 12314, 12408, 12474, 12528, 12576, 12789, 12838, 12936, 12969, 12992, 13398, 13536, 13608, 13818, 13959, 14094, 14112, 14148, 14256, 14476, 14553, 14616, 14672, 14784, 14993, 15196, 15228, 15312, 15552, 15631, 15792, 15876, 16356, 16443, 16506, 16544, 16632, 16704, 17052, 17226, 17248, 17292, 17766, 17864, 18144, 18424, 18471, 18612, 18711, 18792, 18864, 19008, 19082, 19257, 19404, 19488, 20097, 20174, 20304, 20416, 20727, 21056, 21168, 21222, 21384, 21714, 21808, 21924, 22008, 22176, 22736, 22794, 22842, 22968, 23056, 23688, 23814, 24534, 24628, 24759, 24816, 24948, 25056, 25152, 25333, 25578, 25676, 25839, 25872, 25938, 26593, 26649, 26796, 27072, 27216, 27636, 27918, 28188, 28224, 28296, 28512, 28623, 28952, 29106, 29232, 29344, 29986, 30261, 30392, 30456, 30624, 31262, 31584, 31752, 31833, 32571, 32712, 32886, 33012, 33088, 33264, 34104, 34191, 34452, 34496, 34584, 35532, 35728, 36288, 36801, 36848, 36942, 37224, 37422, 37584, 37728, 38164, 38367, 38514, 38808, 38907, 38976, 40194, 40348, 40608, 41454, 41789, 41877, 42336, 42444, 42768, 43099, 43428, 43616, 43659, 43848, 44016, 44352, 44979, 45472, 45588, 45684, 45936, 46112, 46893, 47376, 47628, 49068, 49256, 49329, 49518, 49632, 49896, 50112, 50666, 51156, 51352, 51678, 51744, 51876, 53186, 53298, 53592, 54432, 55272, 55413, 55836, 56376, 56592, 57024, 57246, 57771, 57904, 58212, 58464, 58688, 59972, 60291, 60522, 60784, 60912, 61248, 62181, 62524, 63168, 63504, 63666, 65142, 65424, 65772, 66024, 66528, 66787, 67727, 68208, 68382, 68904, 69168, 70609, 71064, 71456, 73602, 73696, 73884, 74277, 74448, 74844, 75168, 75456, 75999, 76328, 76734, 77028, 77517, 77616, 77814, 79779, 79947, 80388, 80696, 81216, 82908, 83578, 83754, 84672, 84888, 85536, 85869, 86198, 86856, 87232, 87318, 87696, 88032, 89958, 90783, 90944, 91176, 91368, 91872, 92224, 93786, 94752, 95256, 97713, 98136, 98512, 98658, 99036, 99264, 99792, 101332, 102312, 102573, 102704, 103356, 103488, 103752, 104951, 106372, 106596, 107184, 108864, 110403, 110544, 110826, 111672, 112752, 113184, 114492, 115101, 115542, 115808, 116424, 116721, 116928, 119944, 120582, 121044, 121568, 121824, 124362, 125048, 125367, 125631, 127008, 127332, 129297, 130284, 130848, 130977, 131544, 132048, 133056, 133574, 134937, 135454, 136416, 136764, 137808, 138336, 140679, 141218, 142128, 142912, 147204, 147392, 147768, 148554, 148896, 149688, 150336, 151998, 152656, 153468, 154056, 155034, 155232, 155628, 159558, 159894, 160776, 161392, 165816, 166239, 167156, 167508, 169776, 171072, 171738, 172396, 173313, 173712, 174636, 175392, 176064, 178553, 179916, 180873, 181566, 182352, 182736, 183744, 186151, 186543, 187572, 189504, 190512, 195426, 196272, 197024, 197316, 198072, 199584, 200361, 202664, 203181, 204624, 205146, 205408, 206712, 207504, 209902, 211827, 212744, 213192, 214368, 220806, 221088, 221652, 222831, 223344, 225504, 226368, 227997, 228984, 230202, 231084, 231616, 232848, 233442, 239337, 239888, 241164, 242088, 243136, 243648, 248724, 250096, 250734, 251262, 254016, 254664, 257607, 258594, 260568, 261696, 261954, 263088, 264096, 267148, 269874, 270908, 272349, 272832, 273528, 275616, 276672, 281358, 282436, 284256, 292523, 293139, 294408, 295536, 297108, 297792, 299376, 301693, 303996, 305312, 306936, 307719, 308112, 310068, 310464, 311256, 314853, 319116, 319788, 321552, 322784, 331209, 331632, 332478, 334312, 335016, 339552, 343476, 344792, 345303, 346626, 347424, 349272, 350163, 350784, 357106, 359832, 361746, 363132, 364704, 365472, 372302, 373086, 375144, 376101, 381024, 387891, 390852, 392544, 394048, 394632, 396144, 399168, 400722, 404811, 405328, 406362, 409248, 410292, 410816, 413424, 415008, 419804, 422037, 423654, 425488, 426384, 428736, 441612, 442176, 443304, 445662, 446688, 451008, 455994, 457968, 460404, 462168, 465696, 466884, 474089, 478674, 479776, 482328, 484176, 497448, 498717, 500192, 501468, 502524, 509328, 515214, 517188, 519939, 521136, 523908, 526176, 528192, 534296, 535659, 539748, 541816, 542619, 544698, 547056, 551232, 558453, 559629, 562716, 564872, 568512, 585046, 586278, 588816, 591072, 594216, 598752, 601083, 603386, 607992, 609543, 610624, 613872, 615438, 616224, 620136, 622512, 629706, 635481, 638232, 639576, 643104, 645568, 662418, 663264, 664956, 668624, 670032, 679104, 683991, 686952, 689584, 690606, 693252, 694848, 698544, 700326, 714212, 718011, 719664, 723492, 726264, 729408, 730944, 734657, 744604, 746172, 750288, 752202, 762048, 772821, 775782, 781704, 785088, 789264, 792288, 801444, 809622, 810656, 812724, 817047, 818496, 820584, 826848, 830016, 839608, 844074, 847308, 850976, 852768, 877569, 879417, 883224, 886608, 891324, 893376, 905079, 911988, 915936, 920808, 923157, 924336, 931392, 933768, 944559, 948178, 957348, 959552, 964656, 968352, 994896, 997434, 1000384, 1002936, 1005048, 1018656, 1030428, 1034376, 1039878, 1042272, 1047816, 1052352, 1068592, 1071318, 1079496, 1083632, 1085238, 1089396, 1094112, 1116906, 1119258, 1125432, 1128303, 1129744, 1163673, 1170092, 1172556, 1177632, 1182144, 1188432, 1197504, 1202166, 1206772, 1214433, 1215984, 1219086, 1227744, 1230876, 1232448, 1240272, 1245024, 1249871, 1259412, 1266111, 1270962, 1276464, 1279152, 1286208, 1324836, 1326528, 1329912, 1337248, 1340064, 1367982, 1373904, 1379168, 1381212, 1386504, 1397088, 1400652, 1422267, 1428424, 1436022, 1439328, 1446984, 1452528, 1469314, 1489208, 1492344, 1496151, 1500576, 1504404, 1545642, 1551564, 1559817, 1563408, 1578528, 1584576, 1602888, 1606977, 1619244, 1621312, 1625448, 1634094, 1641168, 1653696, 1675359, 1679216, 1688148, 1694616, 1701952, 1705536, 1755138, 1758834, 1766448, 1773216, 1782648, 1803249, 1810158, 1823976, 1828629, 1831872, 1841616, 1846314, 1848672, 1867536, 1889118, 1896356, 1906443, 1914696, 1929312, 1936704, 1964083, 1989792, 1994868, 2005872, 2010096, 2037312, 2047661, 2051973, 2060856, 2068752, 2079756, 2084544, 2095632, 2137184, 2142636, 2154033, 2158992, 2167264, 2170476, 2178792, 2188224, 2203971, 2233812, 2238516, 2250864, 2256606, 2259488, 2318463, 2327346, 2340184, 2345112, 2355264, 2376864, 2404332, 2413544, 2428866, 2431968, 2438172, 2451141, 2455488, 2461752, 2480544, 2490048, 2499742, 2518824, 2532222, 2541924, 2552928, 2558304, 2632707, 2649672, 2659824, 2674496, 2680128, 2715237, 2735964, 2747808, 2758336, 2762424, 2773008, 2794176, 2801304, 2833677, 2844534, 2856848, 2872044, 2878656, 2893968, 2905056, 2938628, 2978416, 2984688, 2992302, 3001152, 3008808, 3091284, 3103128, 3119634, 3126816, 3157056, 3205776, 3213954, 3238488, 3250896, 3268188, 3282336, 3318623, 3350718, 3358432, 3376296, 3384909, 3389232, 3491019, 3510276, 3517668, 3532896, 3546432, 3565296, 3606498, 3620316, 3643299, 3647952, 3657258, 3683232, 3692628, 3697344, 3735072, 3749613, 3778236, 3792712, 3798333, 3812886, 3829392, 3858624, 3928166, 3979584, 3989736, 4011744, 4020192, 4095322, 4103946, 4121712, 4137504, 4159512, 4191264, 4266801, 4274368, 4285272, 4308066, 4317984, 4334528, 4340952, 4357584, 4407942, 4467624, 4477032, 4501728, 4513212, 4518976, 4636926, 4654692, 4680368, 4690224, 4753728, 4808664, 4820931, 4827088, 4857732, 4863936, 4876344, 4902282, 4923504, 4961088, 4999484, 5026077, 5037648, 5064444, 5083848, 5105856, 5116608, 5265414, 5299344, 5319648, 5409747, 5430474, 5471928, 5485887, 5495616, 5524848, 5546016, 5602608, 5667354, 5689068, 5713696, 5719329, 5744088, 5787936, 5810112, 5877256, 5892249, 5956832, 5969376, 5984604, 6017616, 6142983, 6155919, 6182568, 6206256, 6239268, 6253632, 6411552, 6427908, 6462099, 6476976, 6501792, 6536376, 6564672, 6611913, 6637246, 6701436, 6716864, 6752592, 6769818, 6778464, 6982038, 7020552, 7035336, 7065792, 7130592, 7212996, 7240632, 7286598, 7295904, 7314516, 7366464, 7385256, 7470144, 7499226, 7556472, 7585424, 7596666, 7625772, 7658784, 7856332, 7898121, 7979472, 8023488, 8040384, 8145711, 8190644, 8207892, 8243424, 8275008, 8319024, 8382528, 8501031, 8533602, 8570544, 8616132, 8635968, 8681904, 8715168, 8749097, 8815884, 8935248, 8954064, 9003456, 9026424, 9273852, 9309384, 9360736, 9380448, 9617328, 9641862, 9654176, 9715464, 9752688, 9804564, 9847008, 9955869, 9998968, 10052154, 10075296, 10128888, 10154727, 10167696, 10473057, 10530828, 10598688, 10639296, 10819494, 10860948, 10943856, 10971774, 11049696, 11092032, 11205216, 11248839, 11334708, 11378136, 11427392, 11438658, 11488176, 11575872, 11754512, 11784498, 11913664, 11938752, 11969208, 12035232, 12285966, 12311838, 12365136, 12412512, 12478536, 12800403, 12823104, 12855816, 12924198, 12953952, 13003584, 13072752, 13223826, 13274492, 13402872, 13505184, 13539636, 13556928, 13748581, 13964076, 14041104, 14070672, 14261184, 14425992, 14462793, 14481264, 14573196, 14591808, 14629032, 14770512, 14998452, 15078231, 15112944, 15170848, 15193332, 15251544, 15317568, 15712664, 15796242, 15958944, 16229241, 16291422, 16381288, 16415784, 16457661, 16486848, 16638048, 17002062, 17067204, 17141088, 17157987, 17232264, 17363808, 17430336, 17498194, 17631768, 17676747, 17870496, 17908128, 18052848, 18428949, 18547704, 18618768, 18721472, 18760896, 19234656, 19283724, 19308352, 19430928, 19505376, 19609128, 19694016, 19835739, 19911738, 19997936, 20104308, 20150592, 20257776, 20309454, 20335392, 20946114, 21061656, 21197376, 21638988, 21721896, 21887712, 21943548, 22099392, 22410432, 22497678, 22669416, 22756272, 22877316, 22976352, 23509024, 23568996, 23694363, 23938416, 24070464, 24437133, 24571932, 24623676, 24730272, 24825024, 24957072, 25503093, 25600806, 25711632, 25848396, 25907904, 26145504, 26247291, 26447652, 26548984, 26805744, 27010368, 27079272, 27497162, 27928152, 28082208, 28141344, 28851984, 28925586, 28962528, 29146392, 29258064, 29541024, 29867607, 29996904, 30156462, 30225888, 30341696, 30386664, 30503088, 31425328, 31592484, 31917888, 32458482, 32582844, 32762576, 32831568, 32915322, 33276096, 33746517, 34004124, 34134408, 34282176, 34315974, 34464528, 34727616, 34996388, 35263536, 35353494, 35740992, 35816256, 36105696, 36857898, 37095408, 37237536, 38401209, 38469312, 38567448, 38861856, 39010752, 39218256, 39671478, 39823476, 39995872, 40208616, 40515552, 40618908, 40670784, 41245743, 41892228, 42123312, 43277976, 43388379, 43443792, 43775424, 43887096, 44995356, 45234693, 45338832, 45512544, 45754632, 45952704, 47018048, 47137992, 47388726, 47876832, 48874266, 49143864, 49247352, 49460544, 49914144, 51006186, 51201612, 51423264, 51696792, 52291008, 52494582, 52895304, 53030241, 53097968, 53611488, 54158544, 54994324, 55286847, 55856304, 56164416, 56282688, 57703968, 57851172, 57925056, 58292784, 58516128, 59082048, 59507217, 59735214, 59993808, 60312924, 60451776, 60773328, 61006176, 62850656, 63184968, 64916964, 65165688, 65525152, 65663136, 65830644, 67493034, 68008248, 68268816, 68631948, 68929056, 69992776, 70527072, 70706988, 71083089, 72211392, 73311399, 73715796, 74190816, 74475072, 76802418, 77134896, 77723712, 78436512, 78741873, 79342956, 79646952, 79991744, 80417232, 81031104, 81237816, 82491486, 83784456, 84246624, 86555952, 86776758, 86887584, 87774192, 89602821, 89990712, 90469386, 90677664, 91025088, 91509264, 94275984, 94777452, 95753664, 96240067, 97748532, 98287728, 98494704, 99828288, 101239551, 102012372, 102403224, 102846528, 103393584, 104989164, 105790608, 106060482, 106195936, 107222976, 108317088, 109988648, 110573694, 111712608, 115203627, 115407936, 115702344, 116585568, 117032256, 119014434, 119470428, 119987616, 120625848, 121546656, 122012352, 123737229, 125701312, 126369936, 129833928, 130331376, 131050304, 131326272, 131661288, 134986068, 136016496, 136537632, 137263896, 137858112, 139985552, 141054144, 141413976, 142166178, 146622798, 147431592, 148381632, 153604836, 154269792, 156873024, 157483746, 158685912, 159090723, 159293904, 160834464, 162475632, 164982972, 165860541, 167568912, 168493248, 173111904, 173553516, 173775168, 175548384, 178521651, 179205642, 179981424, 180938772, 181355328, 183018528, 188551968, 189554904, 192480134, 195497064, 196575456, 196989408, 202479102, 204024744, 204806448, 206787168, 209978328, 211581216, 212120964, 212391872, 216634176, 219977296, 221147388, 223425216, 230407254, 231404688, 233171136, 236225619, 238028868, 238940856, 239975232, 241251696, 243093312, 247474458, 252739872, 259667856, 260662752, 263322576, 268808463, 269972136, 272032992, 273075264, 274527792, 279971104, 282827952, 284332356, 288720201, 293245596, 294863184, 303718653, 307209672, 308539584, 314967492, 317371824, 318181446, 318587808, 321668928, 324951264, 329965944, 331721082, 335137824, 346223808, 347107032, 351096768, 357043302, 358411284, 359962848, 361877544, 366037056, 371211687, 377103936, 379109808, 384960268, 390994128, 393150912, 393978816, 404958204, 408049488, 409612896, 413574336, 419956656, 423162432, 424241928, 439954592, 442294776, 460814508, 462809376, 472451238, 476057736, 477272169, 477881712, 482503392, 494948916, 497581623, 505479744, 519335712, 521325504, 526645152, 537616926, 539944272, 544065984, 549055584, 559942208, 565655904, 568664712, 577440402, 586491192, 589726368, 607437306, 614419344, 629934984, 634743648, 636362892, 637175616, 649902528, 659931888, 663442164, 670275648, 694214064, 708676857, 714086604, 716822568, 719925696, 723755088, 742423374, 758219616, 769920536, 781988256, 806425389, 809916408, 816098976, 819225792, 839913312, 848483856, 866160603, 879909184, 884589552, 921629016, 925618752, 944902476, 952115472, 954544338, 955763424, 965006784, 989897832, 995163246, 1038671424, 1053290304, 1075233852, 1079888544, 1098111168, 1113635061, 1131311808, 1137329424, 1154880804, 1172982384, 1179452736, 1214874612, 1228838688, 1259869968, 1269487296, 1272725784, 1319863776, 1326884328, 1388428128, 1417353714, 1428173208, 1433645136, 1447510176, 1484846748, 1516439232, 1539841072, 1563976512, 1612850778, 1619832816, 1632197952, 1679826624, 1696967712, 1732321206, 1769179104, 1843258032, 1889804952, 1904230944, 1909088676, 1911526848, 1979795664, 1990326492, 2126030571, 2150467704, 2159777088, 2227270122, 2274658848, 2309761608, 2345964768, 2429749224, 2457677376, 2519739936, 2545451568, 2598481809, 2639727552, 2653768656, 2776856256, 2834707428, 2856346416, 2867290272, 2895020352, 2969693496, 3079682144, 3225701556, 3239665632, 3340905183, 3393935424, 3464642412, 3538358208, 3686516064, 3779609904, 3808461888, 3818177352, 3959591328, 3980652984, 4252061142, 4300935408, 4454540244, 4549317696, 4619523216, 4691929536, 4859498448, 5039479872, 5090903136, 5196963618, 5307537312, 5669414856, 5712692832, 5734580544, 5939386992, 6159364288, 6451403112, 6479331264, 6681810366, 6929284824, 7373032128, 7559219808, 7636354704, 7795445427, 7919182656, 7961305968, 8504122284, 8601870816, 8909080488, 9239046432, 9718996896, 10181806272, 10393927236, 10615074624, 11338829712, 11425385664, 11878773984, 12902806224, 13363620732, 13858569648, 15118439616, 15272709408, 15590890854, 15922611936, 17008244568, 17203741632, 17818160976, 18478092864, 19437993792, 20787854472, 22677659424, 23386336281, 23757547968, 25805612448, 26727241464, 27717139296, 30545418816, 31181781708, 31845223872, 34016489136, 35636321952, 41575708944, 45355318848, 46772672562, 51611224896, 53454482928, 55434278592, 62363563416, 68032978272, 71272643904, 83151417888, 93545345124, 106908965856, 124727126832, 136065956544, 166302835776, 187090690248, 213817931712, 249454253664, 374181380496, 498908507328, 748362760992, 1496725521984]

約数ペア:

[(1, 1496725521984), (2, 748362760992), (3, 498908507328), (4, 374181380496), (6, 249454253664), (7, 213817931712), (8, 187090690248), (9, 166302835776), (11, 136065956544), (12, 124727126832), (14, 106908965856), (16, 93545345124), (18, 83151417888), (21, 71272643904), (22, 68032978272), (24, 62363563416), (27, 55434278592), (28, 53454482928), (29, 51611224896), (32, 46772672562), (33, 45355318848), (36, 41575708944), (42, 35636321952), (44, 34016489136), (47, 31845223872), (48, 31181781708), (49, 30545418816), (54, 27717139296), (56, 26727241464), (58, 25805612448), (63, 23757547968), (64, 23386336281), (66, 22677659424), (72, 20787854472), (77, 19437993792), (81, 18478092864), (84, 17818160976), (87, 17203741632), (88, 17008244568), (94, 15922611936), (96, 15590890854), (98, 15272709408), (99, 15118439616), (108, 13858569648), (112, 13363620732), (116, 12902806224), (126, 11878773984), (131, 11425385664), (132, 11338829712), (141, 10615074624), (144, 10393927236), (147, 10181806272), (154, 9718996896), (162, 9239046432), (168, 8909080488), (174, 8601870816), (176, 8504122284), (188, 7961305968), (189, 7919182656), (192, 7795445427), (196, 7636354704), (198, 7559219808), (203, 7373032128), (216, 6929284824), (224, 6681810366), (231, 6479331264), (232, 6451403112), (243, 6159364288), (252, 5939386992), (261, 5734580544), (262, 5712692832), (264, 5669414856), (282, 5307537312), (288, 5196963618), (294, 5090903136), (297, 5039479872), (308, 4859498448), (319, 4691929536), (324, 4619523216), (329, 4549317696), (336, 4454540244), (348, 4300935408), (352, 4252061142), (376, 3980652984), (378, 3959591328), (392, 3818177352), (393, 3808461888), (396, 3779609904), (406, 3686516064), (423, 3538358208), (432, 3464642412), (441, 3393935424), (448, 3340905183), (462, 3239665632), (464, 3225701556), (486, 3079682144), (504, 2969693496), (517, 2895020352), (522, 2867290272), (524, 2856346416), (528, 2834707428), (539, 2776856256), (564, 2653768656), (567, 2639727552), (576, 2598481809), (588, 2545451568), (594, 2519739936), (609, 2457677376), (616, 2429749224), (638, 2345964768), (648, 2309761608), (658, 2274658848), (672, 2227270122), (693, 2159777088), (696, 2150467704), (704, 2126030571), (752, 1990326492), (756, 1979795664), (783, 1911526848), (784, 1909088676), (786, 1904230944), (792, 1889804952), (812, 1843258032), (846, 1769179104), (864, 1732321206), (882, 1696967712), (891, 1679826624), (917, 1632197952), (924, 1619832816), (928, 1612850778), (957, 1563976512), (972, 1539841072), (987, 1516439232), (1008, 1484846748), (1034, 1447510176), (1044, 1433645136), (1048, 1428173208), (1056, 1417353714), (1078, 1388428128), (1128, 1326884328), (1134, 1319863776), (1176, 1272725784), (1179, 1269487296), (1188, 1259869968), (1218, 1228838688), (1232, 1214874612), (1269, 1179452736), (1276, 1172982384), (1296, 1154880804), (1316, 1137329424), (1323, 1131311808), (1344, 1113635061), (1363, 1098111168), (1386, 1079888544), (1392, 1075233852), (1421, 1053290304), (1441, 1038671424), (1504, 995163246), (1512, 989897832), (1551, 965006784), (1566, 955763424), (1568, 954544338), (1572, 952115472), (1584, 944902476), (1617, 925618752), (1624, 921629016), (1692, 884589552), (1701, 879909184), (1728, 866160603), (1764, 848483856), (1782, 839913312), (1827, 819225792), (1834, 816098976), (1848, 809916408), (1856, 806425389), (1914, 781988256), (1944, 769920536), (1974, 758219616), (2016, 742423374), (2068, 723755088), (2079, 719925696), (2088, 716822568), (2096, 714086604), (2112, 708676857), (2156, 694214064), (2233, 670275648), (2256, 663442164), (2268, 659931888), (2303, 649902528), (2349, 637175616), (2352, 636362892), (2358, 634743648), (2376, 629934984), (2436, 614419344), (2464, 607437306), (2538, 589726368), (2552, 586491192), (2592, 577440402), (2632, 568664712), (2646, 565655904), (2673, 559942208), (2726, 549055584), (2751, 544065984), (2772, 539944272), (2784, 537616926), (2842, 526645152), (2871, 521325504), (2882, 519335712), (2961, 505479744), (3008, 497581623), (3024, 494948916), (3102, 482503392), (3132, 477881712), (3136, 477272169), (3144, 476057736), (3168, 472451238), (3234, 462809376), (3248, 460814508), (3384, 442294776), (3402, 439954592), (3528, 424241928), (3537, 423162432), (3564, 419956656), (3619, 413574336), (3654, 409612896), (3668, 408049488), (3696, 404958204), (3799, 393978816), (3807, 393150912), (3828, 390994128), (3888, 384960268), (3948, 379109808), (3969, 377103936), (4032, 371211687), (4089, 366037056), (4136, 361877544), (4158, 359962848), (4176, 358411284), (4192, 357043302), (4263, 351096768), (4312, 347107032), (4323, 346223808), (4466, 335137824), (4512, 331721082), (4536, 329965944), (4606, 324951264), (4653, 321668928), (4698, 318587808), (4704, 318181446), (4716, 317371824), (4752, 314967492), (4851, 308539584), (4872, 307209672), (4928, 303718653), (5076, 294863184), (5104, 293245596), (5184, 288720201), (5264, 284332356), (5292, 282827952), (5346, 279971104), (5452, 274527792), (5481, 273075264), (5502, 272032992), (5544, 269972136), (5568, 268808463), (5684, 263322576), (5742, 260662752), (5764, 259667856), (5922, 252739872), (6048, 247474458), (6157, 243093312), (6204, 241251696), (6237, 239975232), (6264, 238940856), (6288, 238028868), (6336, 236225619), (6419, 233171136), (6468, 231404688), (6496, 230407254), (6699, 223425216), (6768, 221147388), (6804, 219977296), (6909, 216634176), (7047, 212391872), (7056, 212120964), (7074, 211581216), (7128, 209978328), (7238, 206787168), (7308, 204806448), (7336, 204024744), (7392, 202479102), (7598, 196989408), (7614, 196575456), (7656, 195497064), (7776, 192480134), (7896, 189554904), (7938, 188551968), (8178, 183018528), (8253, 181355328), (8272, 180938772), (8316, 179981424), (8352, 179205642), (8384, 178521651), (8526, 175548384), (8613, 173775168), (8624, 173553516), (8646, 173111904), (8883, 168493248), (8932, 167568912), (9024, 165860541), (9072, 164982972), (9212, 162475632), (9306, 160834464), (9396, 159293904), (9408, 159090723), (9432, 158685912), (9504, 157483746), (9541, 156873024), (9702, 154269792), (9744, 153604836), (10087, 148381632), (10152, 147431592), (10208, 146622798), (10528, 142166178), (10584, 141413976), (10611, 141054144), (10692, 139985552), (10857, 137858112), (10904, 137263896), (10962, 136537632), (11004, 136016496), (11088, 134986068), (11368, 131661288), (11397, 131326272), (11421, 131050304), (11484, 130331376), (11528, 129833928), (11844, 126369936), (11907, 125701312), (12096, 123737229), (12267, 122012352), (12314, 121546656), (12408, 120625848), (12474, 119987616), (12528, 119470428), (12576, 119014434), (12789, 117032256), (12838, 116585568), (12936, 115702344), (12969, 115407936), (12992, 115203627), (13398, 111712608), (13536, 110573694), (13608, 109988648), (13818, 108317088), (13959, 107222976), (14094, 106195936), (14112, 106060482), (14148, 105790608), (14256, 104989164), (14476, 103393584), (14553, 102846528), (14616, 102403224), (14672, 102012372), (14784, 101239551), (14993, 99828288), (15196, 98494704), (15228, 98287728), (15312, 97748532), (15552, 96240067), (15631, 95753664), (15792, 94777452), (15876, 94275984), (16356, 91509264), (16443, 91025088), (16506, 90677664), (16544, 90469386), (16632, 89990712), (16704, 89602821), (17052, 87774192), (17226, 86887584), (17248, 86776758), (17292, 86555952), (17766, 84246624), (17864, 83784456), (18144, 82491486), (18424, 81237816), (18471, 81031104), (18612, 80417232), (18711, 79991744), (18792, 79646952), (18864, 79342956), (19008, 78741873), (19082, 78436512), (19257, 77723712), (19404, 77134896), (19488, 76802418), (20097, 74475072), (20174, 74190816), (20304, 73715796), (20416, 73311399), (20727, 72211392), (21056, 71083089), (21168, 70706988), (21222, 70527072), (21384, 69992776), (21714, 68929056), (21808, 68631948), (21924, 68268816), (22008, 68008248), (22176, 67493034), (22736, 65830644), (22794, 65663136), (22842, 65525152), (22968, 65165688), (23056, 64916964), (23688, 63184968), (23814, 62850656), (24534, 61006176), (24628, 60773328), (24759, 60451776), (24816, 60312924), (24948, 59993808), (25056, 59735214), (25152, 59507217), (25333, 59082048), (25578, 58516128), (25676, 58292784), (25839, 57925056), (25872, 57851172), (25938, 57703968), (26593, 56282688), (26649, 56164416), (26796, 55856304), (27072, 55286847), (27216, 54994324), (27636, 54158544), (27918, 53611488), (28188, 53097968), (28224, 53030241), (28296, 52895304), (28512, 52494582), (28623, 52291008), (28952, 51696792), (29106, 51423264), (29232, 51201612), (29344, 51006186), (29986, 49914144), (30261, 49460544), (30392, 49247352), (30456, 49143864), (30624, 48874266), (31262, 47876832), (31584, 47388726), (31752, 47137992), (31833, 47018048), (32571, 45952704), (32712, 45754632), (32886, 45512544), (33012, 45338832), (33088, 45234693), (33264, 44995356), (34104, 43887096), (34191, 43775424), (34452, 43443792), (34496, 43388379), (34584, 43277976), (35532, 42123312), (35728, 41892228), (36288, 41245743), (36801, 40670784), (36848, 40618908), (36942, 40515552), (37224, 40208616), (37422, 39995872), (37584, 39823476), (37728, 39671478), (38164, 39218256), (38367, 39010752), (38514, 38861856), (38808, 38567448), (38907, 38469312), (38976, 38401209), (40194, 37237536), (40348, 37095408), (40608, 36857898), (41454, 36105696), (41789, 35816256), (41877, 35740992), (42336, 35353494), (42444, 35263536), (42768, 34996388), (43099, 34727616), (43428, 34464528), (43616, 34315974), (43659, 34282176), (43848, 34134408), (44016, 34004124), (44352, 33746517), (44979, 33276096), (45472, 32915322), (45588, 32831568), (45684, 32762576), (45936, 32582844), (46112, 32458482), (46893, 31917888), (47376, 31592484), (47628, 31425328), (49068, 30503088), (49256, 30386664), (49329, 30341696), (49518, 30225888), (49632, 30156462), (49896, 29996904), (50112, 29867607), (50666, 29541024), (51156, 29258064), (51352, 29146392), (51678, 28962528), (51744, 28925586), (51876, 28851984), (53186, 28141344), (53298, 28082208), (53592, 27928152), (54432, 27497162), (55272, 27079272), (55413, 27010368), (55836, 26805744), (56376, 26548984), (56592, 26447652), (57024, 26247291), (57246, 26145504), (57771, 25907904), (57904, 25848396), (58212, 25711632), (58464, 25600806), (58688, 25503093), (59972, 24957072), (60291, 24825024), (60522, 24730272), (60784, 24623676), (60912, 24571932), (61248, 24437133), (62181, 24070464), (62524, 23938416), (63168, 23694363), (63504, 23568996), (63666, 23509024), (65142, 22976352), (65424, 22877316), (65772, 22756272), (66024, 22669416), (66528, 22497678), (66787, 22410432), (67727, 22099392), (68208, 21943548), (68382, 21887712), (68904, 21721896), (69168, 21638988), (70609, 21197376), (71064, 21061656), (71456, 20946114), (73602, 20335392), (73696, 20309454), (73884, 20257776), (74277, 20150592), (74448, 20104308), (74844, 19997936), (75168, 19911738), (75456, 19835739), (75999, 19694016), (76328, 19609128), (76734, 19505376), (77028, 19430928), (77517, 19308352), (77616, 19283724), (77814, 19234656), (79779, 18760896), (79947, 18721472), (80388, 18618768), (80696, 18547704), (81216, 18428949), (82908, 18052848), (83578, 17908128), (83754, 17870496), (84672, 17676747), (84888, 17631768), (85536, 17498194), (85869, 17430336), (86198, 17363808), (86856, 17232264), (87232, 17157987), (87318, 17141088), (87696, 17067204), (88032, 17002062), (89958, 16638048), (90783, 16486848), (90944, 16457661), (91176, 16415784), (91368, 16381288), (91872, 16291422), (92224, 16229241), (93786, 15958944), (94752, 15796242), (95256, 15712664), (97713, 15317568), (98136, 15251544), (98512, 15193332), (98658, 15170848), (99036, 15112944), (99264, 15078231), (99792, 14998452), (101332, 14770512), (102312, 14629032), (102573, 14591808), (102704, 14573196), (103356, 14481264), (103488, 14462793), (103752, 14425992), (104951, 14261184), (106372, 14070672), (106596, 14041104), (107184, 13964076), (108864, 13748581), (110403, 13556928), (110544, 13539636), (110826, 13505184), (111672, 13402872), (112752, 13274492), (113184, 13223826), (114492, 13072752), (115101, 13003584), (115542, 12953952), (115808, 12924198), (116424, 12855816), (116721, 12823104), (116928, 12800403), (119944, 12478536), (120582, 12412512), (121044, 12365136), (121568, 12311838), (121824, 12285966), (124362, 12035232), (125048, 11969208), (125367, 11938752), (125631, 11913664), (127008, 11784498), (127332, 11754512), (129297, 11575872), (130284, 11488176), (130848, 11438658), (130977, 11427392), (131544, 11378136), (132048, 11334708), (133056, 11248839), (133574, 11205216), (134937, 11092032), (135454, 11049696), (136416, 10971774), (136764, 10943856), (137808, 10860948), (138336, 10819494), (140679, 10639296), (141218, 10598688), (142128, 10530828), (142912, 10473057), (147204, 10167696), (147392, 10154727), (147768, 10128888), (148554, 10075296), (148896, 10052154), (149688, 9998968), (150336, 9955869), (151998, 9847008), (152656, 9804564), (153468, 9752688), (154056, 9715464), (155034, 9654176), (155232, 9641862), (155628, 9617328), (159558, 9380448), (159894, 9360736), (160776, 9309384), (161392, 9273852), (165816, 9026424), (166239, 9003456), (167156, 8954064), (167508, 8935248), (169776, 8815884), (171072, 8749097), (171738, 8715168), (172396, 8681904), (173313, 8635968), (173712, 8616132), (174636, 8570544), (175392, 8533602), (176064, 8501031), (178553, 8382528), (179916, 8319024), (180873, 8275008), (181566, 8243424), (182352, 8207892), (182736, 8190644), (183744, 8145711), (186151, 8040384), (186543, 8023488), (187572, 7979472), (189504, 7898121), (190512, 7856332), (195426, 7658784), (196272, 7625772), (197024, 7596666), (197316, 7585424), (198072, 7556472), (199584, 7499226), (200361, 7470144), (202664, 7385256), (203181, 7366464), (204624, 7314516), (205146, 7295904), (205408, 7286598), (206712, 7240632), (207504, 7212996), (209902, 7130592), (211827, 7065792), (212744, 7035336), (213192, 7020552), (214368, 6982038), (220806, 6778464), (221088, 6769818), (221652, 6752592), (222831, 6716864), (223344, 6701436), (225504, 6637246), (226368, 6611913), (227997, 6564672), (228984, 6536376), (230202, 6501792), (231084, 6476976), (231616, 6462099), (232848, 6427908), (233442, 6411552), (239337, 6253632), (239888, 6239268), (241164, 6206256), (242088, 6182568), (243136, 6155919), (243648, 6142983), (248724, 6017616), (250096, 5984604), (250734, 5969376), (251262, 5956832), (254016, 5892249), (254664, 5877256), (257607, 5810112), (258594, 5787936), (260568, 5744088), (261696, 5719329), (261954, 5713696), (263088, 5689068), (264096, 5667354), (267148, 5602608), (269874, 5546016), (270908, 5524848), (272349, 5495616), (272832, 5485887), (273528, 5471928), (275616, 5430474), (276672, 5409747), (281358, 5319648), (282436, 5299344), (284256, 5265414), (292523, 5116608), (293139, 5105856), (294408, 5083848), (295536, 5064444), (297108, 5037648), (297792, 5026077), (299376, 4999484), (301693, 4961088), (303996, 4923504), (305312, 4902282), (306936, 4876344), (307719, 4863936), (308112, 4857732), (310068, 4827088), (310464, 4820931), (311256, 4808664), (314853, 4753728), (319116, 4690224), (319788, 4680368), (321552, 4654692), (322784, 4636926), (331209, 4518976), (331632, 4513212), (332478, 4501728), (334312, 4477032), (335016, 4467624), (339552, 4407942), (343476, 4357584), (344792, 4340952), (345303, 4334528), (346626, 4317984), (347424, 4308066), (349272, 4285272), (350163, 4274368), (350784, 4266801), (357106, 4191264), (359832, 4159512), (361746, 4137504), (363132, 4121712), (364704, 4103946), (365472, 4095322), (372302, 4020192), (373086, 4011744), (375144, 3989736), (376101, 3979584), (381024, 3928166), (387891, 3858624), (390852, 3829392), (392544, 3812886), (394048, 3798333), (394632, 3792712), (396144, 3778236), (399168, 3749613), (400722, 3735072), (404811, 3697344), (405328, 3692628), (406362, 3683232), (409248, 3657258), (410292, 3647952), (410816, 3643299), (413424, 3620316), (415008, 3606498), (419804, 3565296), (422037, 3546432), (423654, 3532896), (425488, 3517668), (426384, 3510276), (428736, 3491019), (441612, 3389232), (442176, 3384909), (443304, 3376296), (445662, 3358432), (446688, 3350718), (451008, 3318623), (455994, 3282336), (457968, 3268188), (460404, 3250896), (462168, 3238488), (465696, 3213954), (466884, 3205776), (474089, 3157056), (478674, 3126816), (479776, 3119634), (482328, 3103128), (484176, 3091284), (497448, 3008808), (498717, 3001152), (500192, 2992302), (501468, 2984688), (502524, 2978416), (509328, 2938628), (515214, 2905056), (517188, 2893968), (519939, 2878656), (521136, 2872044), (523908, 2856848), (526176, 2844534), (528192, 2833677), (534296, 2801304), (535659, 2794176), (539748, 2773008), (541816, 2762424), (542619, 2758336), (544698, 2747808), (547056, 2735964), (551232, 2715237), (558453, 2680128), (559629, 2674496), (562716, 2659824), (564872, 2649672), (568512, 2632707), (585046, 2558304), (586278, 2552928), (588816, 2541924), (591072, 2532222), (594216, 2518824), (598752, 2499742), (601083, 2490048), (603386, 2480544), (607992, 2461752), (609543, 2455488), (610624, 2451141), (613872, 2438172), (615438, 2431968), (616224, 2428866), (620136, 2413544), (622512, 2404332), (629706, 2376864), (635481, 2355264), (638232, 2345112), (639576, 2340184), (643104, 2327346), (645568, 2318463), (662418, 2259488), (663264, 2256606), (664956, 2250864), (668624, 2238516), (670032, 2233812), (679104, 2203971), (683991, 2188224), (686952, 2178792), (689584, 2170476), (690606, 2167264), (693252, 2158992), (694848, 2154033), (698544, 2142636), (700326, 2137184), (714212, 2095632), (718011, 2084544), (719664, 2079756), (723492, 2068752), (726264, 2060856), (729408, 2051973), (730944, 2047661), (734657, 2037312), (744604, 2010096), (746172, 2005872), (750288, 1994868), (752202, 1989792), (762048, 1964083), (772821, 1936704), (775782, 1929312), (781704, 1914696), (785088, 1906443), (789264, 1896356), (792288, 1889118), (801444, 1867536), (809622, 1848672), (810656, 1846314), (812724, 1841616), (817047, 1831872), (818496, 1828629), (820584, 1823976), (826848, 1810158), (830016, 1803249), (839608, 1782648), (844074, 1773216), (847308, 1766448), (850976, 1758834), (852768, 1755138), (877569, 1705536), (879417, 1701952), (883224, 1694616), (886608, 1688148), (891324, 1679216), (893376, 1675359), (905079, 1653696), (911988, 1641168), (915936, 1634094), (920808, 1625448), (923157, 1621312), (924336, 1619244), (931392, 1606977), (933768, 1602888), (944559, 1584576), (948178, 1578528), (957348, 1563408), (959552, 1559817), (964656, 1551564), (968352, 1545642), (994896, 1504404), (997434, 1500576), (1000384, 1496151), (1002936, 1492344), (1005048, 1489208), (1018656, 1469314), (1030428, 1452528), (1034376, 1446984), (1039878, 1439328), (1042272, 1436022), (1047816, 1428424), (1052352, 1422267), (1068592, 1400652), (1071318, 1397088), (1079496, 1386504), (1083632, 1381212), (1085238, 1379168), (1089396, 1373904), (1094112, 1367982), (1116906, 1340064), (1119258, 1337248), (1125432, 1329912), (1128303, 1326528), (1129744, 1324836), (1163673, 1286208), (1170092, 1279152), (1172556, 1276464), (1177632, 1270962), (1182144, 1266111), (1188432, 1259412), (1197504, 1249871), (1202166, 1245024), (1206772, 1240272), (1214433, 1232448), (1215984, 1230876), (1219086, 1227744)]