3720340774080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{41}}^1\times {\mathrm{67}}^1\times {\mathrm{457}}^1$

素因数の和:612

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 48, 49, 54, 56, 60, 63, 64, 67, 70, 72, 80, 82, 84, 90, 96, 98, 105, 108, 112, 120, 123, 126, 134, 135, 140, 144, 147, 160, 164, 168, 180, 189, 192, 196, 201, 205, 210, 216, 224, 240, 245, 246, 252, 268, 270, 280, 287, 288, 294, 315, 320, 328, 335, 336, 343, 360, 369, 378, 392, 402, 410, 420, 432, 441, 448, 457, 469, 480, 490, 492, 504, 536, 540, 560, 574, 576, 588, 603, 615, 630, 656, 670, 672, 686, 720, 735, 738, 756, 784, 804, 820, 840, 861, 864, 882, 914, 938, 945, 960, 980, 984, 1005, 1008, 1029, 1072, 1080, 1107, 1120, 1148, 1176, 1206, 1230, 1260, 1312, 1323, 1340, 1344, 1371, 1372, 1407, 1435, 1440, 1470, 1476, 1512, 1568, 1608, 1640, 1680, 1715, 1722, 1728, 1764, 1809, 1828, 1845, 1876, 1890, 1960, 1968, 2009, 2010, 2016, 2058, 2144, 2160, 2205, 2214, 2240, 2285, 2296, 2345, 2352, 2412, 2460, 2520, 2583, 2624, 2646, 2680, 2742, 2744, 2747, 2814, 2870, 2880, 2940, 2952, 3015, 3024, 3087, 3136, 3199, 3216, 3280, 3283, 3360, 3430, 3444, 3528, 3618, 3656, 3690, 3752, 3780, 3920, 3936, 4018, 4020, 4032, 4113, 4116, 4221, 4288, 4305, 4320, 4410, 4428, 4570, 4592, 4690, 4704, 4824, 4920, 5040, 5145, 5166, 5292, 5360, 5484, 5488, 5494, 5535, 5628, 5740, 5880, 5904, 6027, 6030, 6048, 6174, 6398, 6432, 6560, 6566, 6615, 6720, 6855, 6860, 6888, 7035, 7056, 7236, 7312, 7380, 7504, 7560, 7749, 7840, 7872, 8036, 8040, 8226, 8232, 8241, 8442, 8610, 8640, 8820, 8856, 9045, 9140, 9184, 9261, 9380, 9408, 9597, 9648, 9840, 9849, 10045, 10080, 10290, 10332, 10584, 10720, 10968, 10976, 10988, 11070, 11256, 11480, 11760, 11808, 12054, 12060, 12096, 12339, 12348, 12663, 12796, 12864, 12915, 13120, 13132, 13230, 13710, 13720, 13735, 13776, 14063, 14070, 14112, 14472, 14624, 14760, 15008, 15120, 15435, 15498, 15680, 15995, 16072, 16080, 16415, 16452, 16464, 16482, 16884, 17220, 17640, 17712, 18081, 18090, 18280, 18368, 18522, 18737, 18760, 19194, 19229, 19296, 19680, 19698, 20090, 20160, 20565, 20580, 20664, 21105, 21168, 21440, 21936, 21952, 21976, 22140, 22393, 22512, 22960, 22981, 23520, 23616, 24108, 24120, 24678, 24696, 24723, 25326, 25592, 25830, 26264, 26460, 27420, 27440, 27470, 27552, 28126, 28140, 28224, 28791, 28944, 29248, 29520, 29547, 30016, 30135, 30240, 30619, 30870, 30996, 31990, 32144, 32160, 32830, 32904, 32928, 32964, 33768, 34440, 35280, 35424, 36162, 36180, 36560, 37044, 37474, 37520, 38388, 38458, 38592, 38745, 39360, 39396, 40180, 41130, 41160, 41205, 41328, 42189, 42210, 42336, 43872, 43952, 44280, 44786, 45024, 45920, 45962, 46305, 47040, 47985, 48216, 48240, 49245, 49356, 49392, 49446, 50652, 51184, 51660, 52528, 52920, 54243, 54840, 54880, 54940, 55104, 56211, 56252, 56280, 57582, 57687, 57888, 59040, 59094, 60270, 60480, 61238, 61695, 61740, 61992, 63315, 63980, 64288, 64320, 65660, 65808, 65856, 65928, 67179, 67536, 68880, 68943, 70315, 70560, 70848, 72324, 72360, 73120, 74088, 74169, 74948, 75040, 76776, 76916, 77490, 78792, 80360, 82260, 82320, 82410, 82656, 84378, 84420, 84672, 86373, 87744, 87904, 88560, 88641, 89572, 90048, 90405, 91840, 91857, 91924, 92610, 93685, 95970, 96145, 96432, 96480, 98490, 98712, 98784, 98892, 101304, 102368, 103320, 105056, 105840, 108486, 109680, 109760, 109880, 111965, 112422, 112504, 112560, 114905, 115164, 115374, 115776, 118080, 118188, 120540, 122476, 123390, 123480, 123615, 123984, 126567, 126630, 127960, 128576, 131159, 131320, 131616, 131856, 134358, 134603, 135072, 137760, 137886, 140630, 141120, 143955, 144648, 144720, 146240, 147735, 148176, 148338, 149896, 150080, 153095, 153552, 153832, 154980, 156751, 157584, 160720, 164520, 164640, 164820, 165312, 168633, 168756, 168840, 172746, 173061, 175808, 177120, 177282, 179144, 180810, 183714, 183848, 185220, 187370, 191940, 192290, 192864, 192960, 196980, 197424, 197568, 197784, 201537, 202608, 204736, 206640, 206829, 210112, 210945, 211680, 214333, 216972, 219360, 219760, 223930, 224844, 225008, 225120, 229810, 230328, 230748, 236376, 241080, 244952, 246780, 246960, 247230, 247968, 253134, 253260, 255920, 262318, 262640, 263232, 263712, 268716, 269206, 270144, 271215, 275520, 275571, 275772, 281055, 281260, 287910, 288435, 289296, 289440, 295470, 296352, 296676, 299792, 306190, 307104, 307664, 309960, 313502, 315168, 321440, 329040, 329280, 329640, 335895, 337266, 337512, 337680, 344715, 345492, 346122, 354240, 354564, 358288, 361620, 367428, 367696, 370440, 370845, 374740, 379701, 383880, 384580, 385728, 393477, 393960, 394848, 395568, 403074, 403809, 405216, 413280, 413658, 421890, 423360, 428666, 431865, 433944, 438720, 439520, 443205, 447860, 449688, 450016, 450240, 459285, 459620, 460656, 461496, 470253, 472752, 482160, 489904, 493560, 493920, 494460, 495936, 505899, 506268, 506520, 511840, 519183, 524636, 525280, 527424, 537432, 538412, 542430, 551142, 551544, 562110, 562520, 575820, 576870, 578592, 578880, 590940, 592704, 593352, 599584, 604611, 612380, 614208, 615328, 619920, 620487, 627004, 630336, 632835, 642880, 642999, 655795, 658080, 659280, 671790, 673015, 674532, 675024, 675360, 689430, 690984, 692244, 709128, 716576, 723240, 734856, 735392, 740880, 741690, 749480, 759402, 767760, 769160, 783755, 786954, 787920, 789696, 791136, 806148, 807618, 810432, 826560, 826713, 827316, 843165, 843780, 857332, 863730, 865305, 867888, 879040, 886410, 895720, 899376, 900032, 918113, 918570, 919240, 921312, 922992, 940506, 942221, 945504, 964320, 979808, 987120, 987840, 988920, 1007685, 1011798, 1012536, 1013040, 1023680, 1034145, 1038366, 1049272, 1050560, 1071665, 1074864, 1076824, 1084860, 1102284, 1103088, 1124220, 1125040, 1151640, 1153740, 1157184, 1180431, 1181880, 1186704, 1199168, 1209222, 1211427, 1224760, 1230656, 1239840, 1240974, 1254008, 1255379, 1265670, 1285998, 1311590, 1316160, 1318560, 1343580, 1346030, 1349064, 1350048, 1350720, 1377855, 1378860, 1381968, 1384488, 1410759, 1418256, 1433152, 1446480, 1469712, 1470784, 1481760, 1483380, 1498960, 1500331, 1518804, 1535520, 1538320, 1567510, 1573908, 1575840, 1582272, 1612296, 1615236, 1653426, 1654632, 1686330, 1687560, 1714664, 1727460, 1730610, 1735776, 1772820, 1791440, 1798752, 1836226, 1837140, 1838480, 1842624, 1845984, 1881012, 1884442, 1891008, 1898505, 1928640, 1928997, 1959616, 1967385, 1974240, 1977840, 2015370, 2019045, 2023596, 2025072, 2026080, 2068290, 2076732, 2098544, 2143330, 2149728, 2153648, 2169720, 2204568, 2206176, 2248440, 2250080, 2303280, 2307480, 2351265, 2360862, 2363760, 2373408, 2418444, 2422854, 2449520, 2479680, 2481948, 2508016, 2510758, 2529495, 2531340, 2571996, 2595915, 2623180, 2637120, 2687160, 2692060, 2698128, 2700096, 2754339, 2755710, 2757720, 2763936, 2768976, 2821518, 2826663, 2836512, 2892960, 2939424, 2963520, 2966760, 2997920, 3000662, 3023055, 3037608, 3071040, 3076640, 3102435, 3135020, 3147816, 3151680, 3214995, 3224592, 3230472, 3306852, 3309264, 3372660, 3375120, 3429328, 3454920, 3461220, 3471552, 3541293, 3545640, 3582880, 3597504, 3634281, 3672452, 3674280, 3676960, 3691968, 3762024, 3766137, 3768884, 3797010, 3857994, 3934770, 3948480, 3955680, 4030740, 4038090, 4047192, 4050144, 4052160, 4133565, 4136580, 4153464, 4197088, 4232277, 4286660, 4299456, 4307296, 4339440, 4409136, 4412352, 4496880, 4500160, 4500993, 4590565, 4606560, 4614960, 4702530, 4711105, 4721724, 4727520, 4746816, 4836888, 4845708, 4899040, 4963896, 5016032, 5021516, 5058990, 5062680, 5143992, 5191830, 5246360, 5374320, 5384120, 5396256, 5508678, 5511420, 5515440, 5527872, 5537952, 5643036, 5653326, 5673024, 5785920, 5786991, 5878848, 5902155, 5933520, 5995840, 6001324, 6046110, 6057135, 6075216, 6153280, 6204870, 6270040, 6276895, 6295632, 6426791, 6429990, 6449184, 6460944, 6613704, 6618528, 6745320, 6750240, 6858656, 6909840, 6922440, 7053795, 7082586, 7091280, 7165760, 7268562, 7344904, 7348560, 7353920, 7501655, 7524048, 7532274, 7537768, 7594020, 7715988, 7869540, 7911360, 8061480, 8076180, 8094384, 8100288, 8263017, 8267130, 8273160, 8306928, 8394176, 8464554, 8479989, 8573320, 8614592, 8678880, 8787653, 8818272, 8993760, 9001986, 9181130, 9213120, 9229920, 9405060, 9422210, 9443448, 9455040, 9644985, 9673776, 9691416, 9798080, 9927792, 10032064, 10043032, 10117980, 10125360, 10287984, 10383660, 10492720, 10502317, 10748640, 10768240, 10792512, 11017356, 11022840, 11030880, 11075904, 11286072, 11298411, 11306652, 11573982, 11804310, 11867040, 12002648, 12092220, 12114270, 12150432, 12409740, 12540080, 12553790, 12591264, 12853582, 12859980, 12898368, 12921888, 13227408, 13237056, 13490640, 13500480, 13502979, 13717312, 13771695, 13819680, 13844880, 14107590, 14133315, 14165172, 14182560, 14537124, 14689808, 14697120, 15003310, 15048096, 15064548, 15075536, 15188040, 15431976, 15739080, 16122960, 16152360, 16188768, 16526034, 16534260, 16546320, 16613856, 16929108, 16959978, 17146640, 17357760, 17575306, 17636544, 17706465, 17987520, 18003972, 18171405, 18362260, 18459840, 18810120, 18830685, 18844420, 18886896, 19280373, 19289970, 19347552, 19382832, 19855584, 20086064, 20235960, 20250720, 20575968, 20767320, 20985440, 21004634, 21161385, 21497280, 21536480, 22034712, 22045680, 22061760, 22504965, 22572144, 22596822, 22613304, 23147964, 23608620, 23734080, 24005296, 24184440, 24228540, 24300864, 24789051, 24819480, 25080160, 25107580, 25182528, 25439967, 25707164, 25719960, 25843776, 26362959, 26454816, 26981280, 27005958, 27543390, 27639360, 27689760, 28215180, 28266630, 28330344, 28365120, 28934955, 29074248, 29379616, 29394240, 30006620, 30096192, 30129096, 30151072, 30376080, 30863952, 31478160, 31506951, 32133955, 32245920, 32304720, 32377536, 33052068, 33068520, 33092640, 33227712, 33858216, 33895233, 33919956, 34293280, 35150612, 35412930, 36007944, 36342810, 36724520, 37620240, 37661370, 37688840, 37773792, 38560746, 38579940, 38695104, 38765664, 39711168, 40172128, 40471920, 40501440, 40508937, 41151936, 41315085, 41534640, 41970880, 42009268, 42322770, 42399945, 43072960, 43938265, 44069424, 44091360, 45009930, 45144288, 45193644, 45226608, 46295928, 47217240, 48010592, 48368880, 48457080, 49578102, 49638960, 50160320, 50215160, 50879934, 51414328, 51439920, 52511585, 52725918, 52909632, 53962560, 54011916, 55086780, 55379520, 56430360, 56492055, 56533260, 56660688, 57841119, 57869910, 58148496, 58759232, 60013240, 60258192, 60302144, 60752160, 61513571, 61727904, 62956320, 63013902, 64267910, 64491840, 64609440, 66104136, 66137040, 66185280, 67514895, 67716432, 67790466, 67839912, 68586560, 70301224, 70825860, 72015888, 72685620, 73449040, 75240480, 75322740, 75377680, 75547584, 77121492, 77159880, 77531328, 79088877, 80344256, 80943840, 81017874, 82630170, 83069280, 84018536, 84645540, 84799890, 87876530, 88138848, 88182720, 90019860, 90288576, 90387288, 90453216, 92591856, 94434480, 94520853, 96021184, 96401865, 96737760, 96914160, 99156204, 99277920, 100430320, 101759868, 102828656, 102879840, 105023170, 105451836, 108023832, 110173560, 112860720, 112984110, 113066520, 113321376, 115682238, 115739820, 116296992, 120026480, 120516384, 121504320, 123027142, 123455808, 123945255, 125912640, 126027804, 127199835, 128535820, 129218880, 131814795, 132208272, 132274080, 135029790, 135432864, 135580932, 135679824, 140602448, 141651720, 144031776, 145371240, 146898080, 150480960, 150645480, 150755360, 154242984, 154319760, 157534755, 158177754, 161887680, 162035748, 165260340, 166138560, 168037072, 169291080, 169476165, 169599780, 173523357, 175753060, 176277696, 180039720, 180774576, 180906432, 184540713, 185183712, 188868960, 189041706, 192803730, 193475520, 193828320, 198312408, 198555840, 200860640, 202544685, 203519736, 205657312, 205759680, 210046340, 210903672, 216047664, 220347120, 225721440, 225968220, 226133040, 226642752, 231364476, 231479640, 232593984, 237266631, 240052960, 241032768, 246054284, 247890510, 252055608, 254399670, 257071640, 263629590, 264416544, 264548160, 270059580, 270865728, 271161864, 271359648, 281204896, 283303440, 283562559, 288063552, 289205595, 290742480, 293796160, 301290960, 301510720, 307567855, 308485968, 308639520, 315069510, 316355508, 324071496, 330520680, 336074144, 338582160, 338952330, 339199560, 347046714, 351506120, 360079440, 361549152, 369081426, 370367424, 377737920, 378083412, 385607460, 387656640, 395444385, 396624816, 401721280, 405089370, 407039472, 411314624, 420092680, 421807344, 430594997, 432095328, 440694240, 451442880, 451936440, 452266080, 462728952, 462959280, 472604265, 474533262, 480105920, 492108568, 495781020, 504111216, 508799340, 514143280, 527259180, 528833088, 540119160, 542323728, 542719296, 553622139, 562409792, 566606880, 567125118, 578411190, 581484960, 602581920, 615135710, 616971936, 617279040, 630139020, 632711016, 648142992, 661041360, 672148288, 677164320, 677904660, 678399120, 694093428, 703012240, 720158880, 723098304, 738162852, 756166824, 771214920, 790888770, 793249632, 810178740, 814078944, 840185360, 843614688, 861189994, 864190656, 867616785, 881388480, 903872880, 904532160, 922703565, 925457904, 925918560, 945208530, 949066524, 984217136, 991562040, 1008222432, 1017598680, 1028286560, 1054518360, 1080238320, 1084647456, 1107244278, 1133213760, 1134250236, 1156822380, 1162969920, 1186333155, 1205163840, 1230271420, 1233943872, 1260278040, 1265422032, 1291784991, 1296285984, 1322082720, 1354328640, 1355809320, 1356798240, 1388186856, 1406024480, 1417812795, 1440317760, 1476325704, 1512333648, 1542429840, 1581777540, 1586499264, 1620357480, 1628157888, 1660866417, 1680370720, 1687229376, 1722379988, 1735233570, 1807745760, 1845407130, 1850915808, 1851837120, 1890417060, 1898133048, 1968434272, 1983124080, 2016444864, 2035197360, 2056573120, 2109036720, 2152974985, 2160476640, 2169294912, 2214488556, 2268500472, 2313644760, 2372666310, 2460542840, 2520556080, 2530844064, 2583569982, 2592571968, 2644165440, 2711618640, 2713596480, 2768110695, 2776373712, 2812048960, 2835625590, 2952651408, 3024667296, 3084859680, 3163555080, 3240714960, 3321732834, 3360741440, 3444759976, 3470467140, 3615491520, 3690814260, 3701831616, 3780834120, 3796266096, 3875354973, 3936868544, 3966248160, 4070394720, 4218073440, 4305949970, 4320953280, 4428977112, 4537000944, 4627289520, 4745332620, 4921085680, 5041112160, 5061688128, 5167139964, 5423237280, 5536221390, 5552747424, 5671251180, 5905302816, 6049334592, 6169719360, 6327110160, 6458924955, 6481429920, 6643465668, 6889519952, 6940934280, 7381628520, 7561668240, 7592532192, 7750709946, 7932496320, 8140789440, 8304332085, 8436146880, 8611899940, 8857954224, 9074001888, 9254579040, 9490665240, 9842171360, 10082224320, 10334279928, 10846474560, 11072442780, 11105494848, 11342502360, 11626064919, 11810605632, 12654220320, 12917849910, 12962859840, 13286931336, 13779039904, 13881868560, 14763257040, 15123336480, 15185064384, 15501419892, 16608664170, 17223799880, 17715908448, 18148003776, 18509158080, 18981330480, 19376774865, 19684342720, 20668559856, 22144885560, 22685004720, 23252129838, 25308440640, 25835699820, 26573862672, 27558079808, 27763737120, 29526514080, 30246672960, 31002839784, 33217328340, 34447599760, 35431816896, 37962660960, 38753549730, 41337119712, 44289771120, 45370009440, 46504259676, 51671399640, 53147725344, 55527474240, 58130324595, 59053028160, 62005679568, 66434656680, 68895199520, 75925321920, 77507099460, 82674239424, 88579542240, 90740018880, 93008519352, 103342799280, 106295450688, 116260649190, 124011359136, 132869313360, 137790399040, 155014198920, 177159084480, 186017038704, 206685598560, 232521298380, 248022718272, 265738626720, 310028397840, 372034077408, 413371197120, 465042596760, 531477253440, 620056795680, 744068154816, 930085193520, 1240113591360, 1860170387040, 3720340774080]

約数ペア:

[(1, 3720340774080), (2, 1860170387040), (3, 1240113591360), (4, 930085193520), (5, 744068154816), (6, 620056795680), (7, 531477253440), (8, 465042596760), (9, 413371197120), (10, 372034077408), (12, 310028397840), (14, 265738626720), (15, 248022718272), (16, 232521298380), (18, 206685598560), (20, 186017038704), (21, 177159084480), (24, 155014198920), (27, 137790399040), (28, 132869313360), (30, 124011359136), (32, 116260649190), (35, 106295450688), (36, 103342799280), (40, 93008519352), (41, 90740018880), (42, 88579542240), (45, 82674239424), (48, 77507099460), (49, 75925321920), (54, 68895199520), (56, 66434656680), (60, 62005679568), (63, 59053028160), (64, 58130324595), (67, 55527474240), (70, 53147725344), (72, 51671399640), (80, 46504259676), (82, 45370009440), (84, 44289771120), (90, 41337119712), (96, 38753549730), (98, 37962660960), (105, 35431816896), (108, 34447599760), (112, 33217328340), (120, 31002839784), (123, 30246672960), (126, 29526514080), (134, 27763737120), (135, 27558079808), (140, 26573862672), (144, 25835699820), (147, 25308440640), (160, 23252129838), (164, 22685004720), (168, 22144885560), (180, 20668559856), (189, 19684342720), (192, 19376774865), (196, 18981330480), (201, 18509158080), (205, 18148003776), (210, 17715908448), (216, 17223799880), (224, 16608664170), (240, 15501419892), (245, 15185064384), (246, 15123336480), (252, 14763257040), (268, 13881868560), (270, 13779039904), (280, 13286931336), (287, 12962859840), (288, 12917849910), (294, 12654220320), (315, 11810605632), (320, 11626064919), (328, 11342502360), (335, 11105494848), (336, 11072442780), (343, 10846474560), (360, 10334279928), (369, 10082224320), (378, 9842171360), (392, 9490665240), (402, 9254579040), (410, 9074001888), (420, 8857954224), (432, 8611899940), (441, 8436146880), (448, 8304332085), (457, 8140789440), (469, 7932496320), (480, 7750709946), (490, 7592532192), (492, 7561668240), (504, 7381628520), (536, 6940934280), (540, 6889519952), (560, 6643465668), (574, 6481429920), (576, 6458924955), (588, 6327110160), (603, 6169719360), (615, 6049334592), (630, 5905302816), (656, 5671251180), (670, 5552747424), (672, 5536221390), (686, 5423237280), (720, 5167139964), (735, 5061688128), (738, 5041112160), (756, 4921085680), (784, 4745332620), (804, 4627289520), (820, 4537000944), (840, 4428977112), (861, 4320953280), (864, 4305949970), (882, 4218073440), (914, 4070394720), (938, 3966248160), (945, 3936868544), (960, 3875354973), (980, 3796266096), (984, 3780834120), (1005, 3701831616), (1008, 3690814260), (1029, 3615491520), (1072, 3470467140), (1080, 3444759976), (1107, 3360741440), (1120, 3321732834), (1148, 3240714960), (1176, 3163555080), (1206, 3084859680), (1230, 3024667296), (1260, 2952651408), (1312, 2835625590), (1323, 2812048960), (1340, 2776373712), (1344, 2768110695), (1371, 2713596480), (1372, 2711618640), (1407, 2644165440), (1435, 2592571968), (1440, 2583569982), (1470, 2530844064), (1476, 2520556080), (1512, 2460542840), (1568, 2372666310), (1608, 2313644760), (1640, 2268500472), (1680, 2214488556), (1715, 2169294912), (1722, 2160476640), (1728, 2152974985), (1764, 2109036720), (1809, 2056573120), (1828, 2035197360), (1845, 2016444864), (1876, 1983124080), (1890, 1968434272), (1960, 1898133048), (1968, 1890417060), (2009, 1851837120), (2010, 1850915808), (2016, 1845407130), (2058, 1807745760), (2144, 1735233570), (2160, 1722379988), (2205, 1687229376), (2214, 1680370720), (2240, 1660866417), (2285, 1628157888), (2296, 1620357480), (2345, 1586499264), (2352, 1581777540), (2412, 1542429840), (2460, 1512333648), (2520, 1476325704), (2583, 1440317760), (2624, 1417812795), (2646, 1406024480), (2680, 1388186856), (2742, 1356798240), (2744, 1355809320), (2747, 1354328640), (2814, 1322082720), (2870, 1296285984), (2880, 1291784991), (2940, 1265422032), (2952, 1260278040), (3015, 1233943872), (3024, 1230271420), (3087, 1205163840), (3136, 1186333155), (3199, 1162969920), (3216, 1156822380), (3280, 1134250236), (3283, 1133213760), (3360, 1107244278), (3430, 1084647456), (3444, 1080238320), (3528, 1054518360), (3618, 1028286560), (3656, 1017598680), (3690, 1008222432), (3752, 991562040), (3780, 984217136), (3920, 949066524), (3936, 945208530), (4018, 925918560), (4020, 925457904), (4032, 922703565), (4113, 904532160), (4116, 903872880), (4221, 881388480), (4288, 867616785), (4305, 864190656), (4320, 861189994), (4410, 843614688), (4428, 840185360), (4570, 814078944), (4592, 810178740), (4690, 793249632), (4704, 790888770), (4824, 771214920), (4920, 756166824), (5040, 738162852), (5145, 723098304), (5166, 720158880), (5292, 703012240), (5360, 694093428), (5484, 678399120), (5488, 677904660), (5494, 677164320), (5535, 672148288), (5628, 661041360), (5740, 648142992), (5880, 632711016), (5904, 630139020), (6027, 617279040), (6030, 616971936), (6048, 615135710), (6174, 602581920), (6398, 581484960), (6432, 578411190), (6560, 567125118), (6566, 566606880), (6615, 562409792), (6720, 553622139), (6855, 542719296), (6860, 542323728), (6888, 540119160), (7035, 528833088), (7056, 527259180), (7236, 514143280), (7312, 508799340), (7380, 504111216), (7504, 495781020), (7560, 492108568), (7749, 480105920), (7840, 474533262), (7872, 472604265), (8036, 462959280), (8040, 462728952), (8226, 452266080), (8232, 451936440), (8241, 451442880), (8442, 440694240), (8610, 432095328), (8640, 430594997), (8820, 421807344), (8856, 420092680), (9045, 411314624), (9140, 407039472), (9184, 405089370), (9261, 401721280), (9380, 396624816), (9408, 395444385), (9597, 387656640), (9648, 385607460), (9840, 378083412), (9849, 377737920), (10045, 370367424), (10080, 369081426), (10290, 361549152), (10332, 360079440), (10584, 351506120), (10720, 347046714), (10968, 339199560), (10976, 338952330), (10988, 338582160), (11070, 336074144), (11256, 330520680), (11480, 324071496), (11760, 316355508), (11808, 315069510), (12054, 308639520), (12060, 308485968), (12096, 307567855), (12339, 301510720), (12348, 301290960), (12663, 293796160), (12796, 290742480), (12864, 289205595), (12915, 288063552), (13120, 283562559), (13132, 283303440), (13230, 281204896), (13710, 271359648), (13720, 271161864), (13735, 270865728), (13776, 270059580), (14063, 264548160), (14070, 264416544), (14112, 263629590), (14472, 257071640), (14624, 254399670), (14760, 252055608), (15008, 247890510), (15120, 246054284), (15435, 241032768), (15498, 240052960), (15680, 237266631), (15995, 232593984), (16072, 231479640), (16080, 231364476), (16415, 226642752), (16452, 226133040), (16464, 225968220), (16482, 225721440), (16884, 220347120), (17220, 216047664), (17640, 210903672), (17712, 210046340), (18081, 205759680), (18090, 205657312), (18280, 203519736), (18368, 202544685), (18522, 200860640), (18737, 198555840), (18760, 198312408), (19194, 193828320), (19229, 193475520), (19296, 192803730), (19680, 189041706), (19698, 188868960), (20090, 185183712), (20160, 184540713), (20565, 180906432), (20580, 180774576), (20664, 180039720), (21105, 176277696), (21168, 175753060), (21440, 173523357), (21936, 169599780), (21952, 169476165), (21976, 169291080), (22140, 168037072), (22393, 166138560), (22512, 165260340), (22960, 162035748), (22981, 161887680), (23520, 158177754), (23616, 157534755), (24108, 154319760), (24120, 154242984), (24678, 150755360), (24696, 150645480), (24723, 150480960), (25326, 146898080), (25592, 145371240), (25830, 144031776), (26264, 141651720), (26460, 140602448), (27420, 135679824), (27440, 135580932), (27470, 135432864), (27552, 135029790), (28126, 132274080), (28140, 132208272), (28224, 131814795), (28791, 129218880), (28944, 128535820), (29248, 127199835), (29520, 126027804), (29547, 125912640), (30016, 123945255), (30135, 123455808), (30240, 123027142), (30619, 121504320), (30870, 120516384), (30996, 120026480), (31990, 116296992), (32144, 115739820), (32160, 115682238), (32830, 113321376), (32904, 113066520), (32928, 112984110), (32964, 112860720), (33768, 110173560), (34440, 108023832), (35280, 105451836), (35424, 105023170), (36162, 102879840), (36180, 102828656), (36560, 101759868), (37044, 100430320), (37474, 99277920), (37520, 99156204), (38388, 96914160), (38458, 96737760), (38592, 96401865), (38745, 96021184), (39360, 94520853), (39396, 94434480), (40180, 92591856), (41130, 90453216), (41160, 90387288), (41205, 90288576), (41328, 90019860), (42189, 88182720), (42210, 88138848), (42336, 87876530), (43872, 84799890), (43952, 84645540), (44280, 84018536), (44786, 83069280), (45024, 82630170), (45920, 81017874), (45962, 80943840), (46305, 80344256), (47040, 79088877), (47985, 77531328), (48216, 77159880), (48240, 77121492), (49245, 75547584), (49356, 75377680), (49392, 75322740), (49446, 75240480), (50652, 73449040), (51184, 72685620), (51660, 72015888), (52528, 70825860), (52920, 70301224), (54243, 68586560), (54840, 67839912), (54880, 67790466), (54940, 67716432), (55104, 67514895), (56211, 66185280), (56252, 66137040), (56280, 66104136), (57582, 64609440), (57687, 64491840), (57888, 64267910), (59040, 63013902), (59094, 62956320), (60270, 61727904), (60480, 61513571), (61238, 60752160), (61695, 60302144), (61740, 60258192), (61992, 60013240), (63315, 58759232), (63980, 58148496), (64288, 57869910), (64320, 57841119), (65660, 56660688), (65808, 56533260), (65856, 56492055), (65928, 56430360), (67179, 55379520), (67536, 55086780), (68880, 54011916), (68943, 53962560), (70315, 52909632), (70560, 52725918), (70848, 52511585), (72324, 51439920), (72360, 51414328), (73120, 50879934), (74088, 50215160), (74169, 50160320), (74948, 49638960), (75040, 49578102), (76776, 48457080), (76916, 48368880), (77490, 48010592), (78792, 47217240), (80360, 46295928), (82260, 45226608), (82320, 45193644), (82410, 45144288), (82656, 45009930), (84378, 44091360), (84420, 44069424), (84672, 43938265), (86373, 43072960), (87744, 42399945), (87904, 42322770), (88560, 42009268), (88641, 41970880), (89572, 41534640), (90048, 41315085), (90405, 41151936), (91840, 40508937), (91857, 40501440), (91924, 40471920), (92610, 40172128), (93685, 39711168), (95970, 38765664), (96145, 38695104), (96432, 38579940), (96480, 38560746), (98490, 37773792), (98712, 37688840), (98784, 37661370), (98892, 37620240), (101304, 36724520), (102368, 36342810), (103320, 36007944), (105056, 35412930), (105840, 35150612), (108486, 34293280), (109680, 33919956), (109760, 33895233), (109880, 33858216), (111965, 33227712), (112422, 33092640), (112504, 33068520), (112560, 33052068), (114905, 32377536), (115164, 32304720), (115374, 32245920), (115776, 32133955), (118080, 31506951), (118188, 31478160), (120540, 30863952), (122476, 30376080), (123390, 30151072), (123480, 30129096), (123615, 30096192), (123984, 30006620), (126567, 29394240), (126630, 29379616), (127960, 29074248), (128576, 28934955), (131159, 28365120), (131320, 28330344), (131616, 28266630), (131856, 28215180), (134358, 27689760), (134603, 27639360), (135072, 27543390), (137760, 27005958), (137886, 26981280), (140630, 26454816), (141120, 26362959), (143955, 25843776), (144648, 25719960), (144720, 25707164), (146240, 25439967), (147735, 25182528), (148176, 25107580), (148338, 25080160), (149896, 24819480), (150080, 24789051), (153095, 24300864), (153552, 24228540), (153832, 24184440), (154980, 24005296), (156751, 23734080), (157584, 23608620), (160720, 23147964), (164520, 22613304), (164640, 22596822), (164820, 22572144), (165312, 22504965), (168633, 22061760), (168756, 22045680), (168840, 22034712), (172746, 21536480), (173061, 21497280), (175808, 21161385), (177120, 21004634), (177282, 20985440), (179144, 20767320), (180810, 20575968), (183714, 20250720), (183848, 20235960), (185220, 20086064), (187370, 19855584), (191940, 19382832), (192290, 19347552), (192864, 19289970), (192960, 19280373), (196980, 18886896), (197424, 18844420), (197568, 18830685), (197784, 18810120), (201537, 18459840), (202608, 18362260), (204736, 18171405), (206640, 18003972), (206829, 17987520), (210112, 17706465), (210945, 17636544), (211680, 17575306), (214333, 17357760), (216972, 17146640), (219360, 16959978), (219760, 16929108), (223930, 16613856), (224844, 16546320), (225008, 16534260), (225120, 16526034), (229810, 16188768), (230328, 16152360), (230748, 16122960), (236376, 15739080), (241080, 15431976), (244952, 15188040), (246780, 15075536), (246960, 15064548), (247230, 15048096), (247968, 15003310), (253134, 14697120), (253260, 14689808), (255920, 14537124), (262318, 14182560), (262640, 14165172), (263232, 14133315), (263712, 14107590), (268716, 13844880), (269206, 13819680), (270144, 13771695), (271215, 13717312), (275520, 13502979), (275571, 13500480), (275772, 13490640), (281055, 13237056), (281260, 13227408), (287910, 12921888), (288435, 12898368), (289296, 12859980), (289440, 12853582), (295470, 12591264), (296352, 12553790), (296676, 12540080), (299792, 12409740), (306190, 12150432), (307104, 12114270), (307664, 12092220), (309960, 12002648), (313502, 11867040), (315168, 11804310), (321440, 11573982), (329040, 11306652), (329280, 11298411), (329640, 11286072), (335895, 11075904), (337266, 11030880), (337512, 11022840), (337680, 11017356), (344715, 10792512), (345492, 10768240), (346122, 10748640), (354240, 10502317), (354564, 10492720), (358288, 10383660), (361620, 10287984), (367428, 10125360), (367696, 10117980), (370440, 10043032), (370845, 10032064), (374740, 9927792), (379701, 9798080), (383880, 9691416), (384580, 9673776), (385728, 9644985), (393477, 9455040), (393960, 9443448), (394848, 9422210), (395568, 9405060), (403074, 9229920), (403809, 9213120), (405216, 9181130), (413280, 9001986), (413658, 8993760), (421890, 8818272), (423360, 8787653), (428666, 8678880), (431865, 8614592), (433944, 8573320), (438720, 8479989), (439520, 8464554), (443205, 8394176), (447860, 8306928), (449688, 8273160), (450016, 8267130), (450240, 8263017), (459285, 8100288), (459620, 8094384), (460656, 8076180), (461496, 8061480), (470253, 7911360), (472752, 7869540), (482160, 7715988), (489904, 7594020), (493560, 7537768), (493920, 7532274), (494460, 7524048), (495936, 7501655), (505899, 7353920), (506268, 7348560), (506520, 7344904), (511840, 7268562), (519183, 7165760), (524636, 7091280), (525280, 7082586), (527424, 7053795), (537432, 6922440), (538412, 6909840), (542430, 6858656), (551142, 6750240), (551544, 6745320), (562110, 6618528), (562520, 6613704), (575820, 6460944), (576870, 6449184), (578592, 6429990), (578880, 6426791), (590940, 6295632), (592704, 6276895), (593352, 6270040), (599584, 6204870), (604611, 6153280), (612380, 6075216), (614208, 6057135), (615328, 6046110), (619920, 6001324), (620487, 5995840), (627004, 5933520), (630336, 5902155), (632835, 5878848), (642880, 5786991), (642999, 5785920), (655795, 5673024), (658080, 5653326), (659280, 5643036), (671790, 5537952), (673015, 5527872), (674532, 5515440), (675024, 5511420), (675360, 5508678), (689430, 5396256), (690984, 5384120), (692244, 5374320), (709128, 5246360), (716576, 5191830), (723240, 5143992), (734856, 5062680), (735392, 5058990), (740880, 5021516), (741690, 5016032), (749480, 4963896), (759402, 4899040), (767760, 4845708), (769160, 4836888), (783755, 4746816), (786954, 4727520), (787920, 4721724), (789696, 4711105), (791136, 4702530), (806148, 4614960), (807618, 4606560), (810432, 4590565), (826560, 4500993), (826713, 4500160), (827316, 4496880), (843165, 4412352), (843780, 4409136), (857332, 4339440), (863730, 4307296), (865305, 4299456), (867888, 4286660), (879040, 4232277), (886410, 4197088), (895720, 4153464), (899376, 4136580), (900032, 4133565), (918113, 4052160), (918570, 4050144), (919240, 4047192), (921312, 4038090), (922992, 4030740), (940506, 3955680), (942221, 3948480), (945504, 3934770), (964320, 3857994), (979808, 3797010), (987120, 3768884), (987840, 3766137), (988920, 3762024), (1007685, 3691968), (1011798, 3676960), (1012536, 3674280), (1013040, 3672452), (1023680, 3634281), (1034145, 3597504), (1038366, 3582880), (1049272, 3545640), (1050560, 3541293), (1071665, 3471552), (1074864, 3461220), (1076824, 3454920), (1084860, 3429328), (1102284, 3375120), (1103088, 3372660), (1124220, 3309264), (1125040, 3306852), (1151640, 3230472), (1153740, 3224592), (1157184, 3214995), (1180431, 3151680), (1181880, 3147816), (1186704, 3135020), (1199168, 3102435), (1209222, 3076640), (1211427, 3071040), (1224760, 3037608), (1230656, 3023055), (1239840, 3000662), (1240974, 2997920), (1254008, 2966760), (1255379, 2963520), (1265670, 2939424), (1285998, 2892960), (1311590, 2836512), (1316160, 2826663), (1318560, 2821518), (1343580, 2768976), (1346030, 2763936), (1349064, 2757720), (1350048, 2755710), (1350720, 2754339), (1377855, 2700096), (1378860, 2698128), (1381968, 2692060), (1384488, 2687160), (1410759, 2637120), (1418256, 2623180), (1433152, 2595915), (1446480, 2571996), (1469712, 2531340), (1470784, 2529495), (1481760, 2510758), (1483380, 2508016), (1498960, 2481948), (1500331, 2479680), (1518804, 2449520), (1535520, 2422854), (1538320, 2418444), (1567510, 2373408), (1573908, 2363760), (1575840, 2360862), (1582272, 2351265), (1612296, 2307480), (1615236, 2303280), (1653426, 2250080), (1654632, 2248440), (1686330, 2206176), (1687560, 2204568), (1714664, 2169720), (1727460, 2153648), (1730610, 2149728), (1735776, 2143330), (1772820, 2098544), (1791440, 2076732), (1798752, 2068290), (1836226, 2026080), (1837140, 2025072), (1838480, 2023596), (1842624, 2019045), (1845984, 2015370), (1881012, 1977840), (1884442, 1974240), (1891008, 1967385), (1898505, 1959616), (1928640, 1928997)]