37599994205280

素因数分解:

$2^5\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2\times {\mathrm{97}}^1\times {\mathrm{743}}^1$

素因数の和:965

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 29, 30, 31, 32, 36, 39, 40, 45, 48, 52, 58, 60, 62, 65, 72, 78, 80, 87, 90, 93, 96, 97, 104, 116, 117, 120, 124, 130, 144, 145, 155, 156, 160, 174, 180, 186, 194, 195, 208, 232, 234, 240, 248, 260, 261, 279, 288, 290, 291, 310, 312, 348, 360, 372, 377, 388, 390, 403, 416, 435, 464, 465, 468, 480, 485, 496, 520, 522, 558, 580, 582, 585, 620, 624, 696, 720, 743, 744, 754, 776, 780, 806, 870, 873, 899, 928, 930, 936, 961, 970, 992, 1040, 1044, 1116, 1131, 1160, 1164, 1170, 1209, 1240, 1248, 1261, 1305, 1392, 1395, 1440, 1455, 1486, 1488, 1508, 1552, 1560, 1612, 1740, 1746, 1798, 1860, 1872, 1885, 1922, 1940, 2015, 2080, 2088, 2229, 2232, 2262, 2320, 2328, 2340, 2418, 2480, 2522, 2610, 2697, 2784, 2790, 2813, 2883, 2910, 2972, 2976, 3007, 3016, 3104, 3120, 3224, 3393, 3480, 3492, 3596, 3627, 3715, 3720, 3744, 3770, 3783, 3844, 3880, 4030, 4176, 4365, 4458, 4464, 4495, 4524, 4640, 4656, 4680, 4805, 4836, 4960, 5044, 5220, 5394, 5580, 5626, 5655, 5766, 5820, 5944, 6014, 6032, 6045, 6240, 6305, 6448, 6687, 6786, 6960, 6984, 7192, 7254, 7430, 7440, 7540, 7566, 7688, 7760, 8060, 8091, 8352, 8439, 8649, 8730, 8916, 8928, 8990, 9021, 9048, 9312, 9360, 9610, 9659, 9672, 10088, 10440, 10788, 11145, 11160, 11252, 11310, 11349, 11532, 11640, 11687, 11888, 12028, 12064, 12090, 12493, 12610, 12896, 13374, 13485, 13572, 13920, 13968, 14065, 14384, 14415, 14508, 14860, 14880, 15035, 15080, 15132, 15376, 15520, 16120, 16182, 16878, 16965, 17298, 17460, 17832, 17980, 18042, 18096, 18135, 18720, 18915, 19220, 19318, 19344, 20176, 20880, 21547, 21576, 22290, 22320, 22504, 22620, 22698, 23033, 23064, 23280, 23374, 23776, 24056, 24180, 24986, 25220, 25317, 26748, 26970, 27063, 27144, 27869, 27936, 28130, 28768, 28830, 28977, 29016, 29720, 30070, 30160, 30264, 30752, 32240, 32364, 33435, 33756, 33930, 34596, 34920, 35061, 35664, 35960, 36084, 36192, 36270, 36569, 37479, 37830, 38440, 38636, 38688, 39091, 40352, 40455, 41760, 42195, 43094, 43152, 43245, 44580, 44640, 45008, 45105, 45240, 45396, 46066, 46128, 46560, 46748, 48112, 48295, 48360, 49972, 50440, 50634, 53496, 53940, 54126, 54288, 55738, 56260, 56745, 57660, 57954, 58032, 58435, 59440, 60140, 60320, 60528, 62465, 64480, 64641, 64728, 66870, 67512, 67860, 69099, 69192, 69840, 70122, 71328, 71920, 72071, 72168, 72540, 73138, 74958, 75660, 76880, 77272, 78182, 80910, 83607, 84390, 86188, 86304, 86490, 86931, 87203, 89160, 90016, 90210, 90480, 90792, 92132, 92256, 93217, 93496, 96224, 96590, 96720, 99944, 100880, 101268, 105183, 106992, 107735, 107880, 108252, 108576, 109707, 111476, 112437, 112520, 113490, 115165, 115320, 115908, 116064, 116870, 117273, 118880, 120280, 121056, 124930, 126585, 129282, 129456, 133740, 135024, 135315, 135720, 138198, 138384, 139345, 139680, 140244, 143840, 144142, 144336, 144885, 145080, 146276, 149916, 151320, 153760, 154544, 156364, 161820, 167214, 168780, 172376, 172980, 173862, 174406, 175305, 178320, 180420, 180960, 181584, 182845, 184264, 186434, 186992, 187395, 193180, 193440, 193923, 195455, 199888, 201760, 202536, 207297, 210366, 213984, 215470, 215760, 216213, 216504, 219414, 222952, 224874, 225040, 226980, 230330, 230640, 231816, 233740, 234546, 240560, 249860, 250821, 253170, 258564, 258912, 261609, 267480, 270048, 270630, 271440, 276396, 276768, 278690, 279651, 280111, 280488, 288284, 288672, 289770, 290160, 292552, 299429, 299832, 302640, 309088, 312728, 323205, 323640, 329121, 334428, 337560, 344752, 345495, 345960, 347724, 348812, 350610, 351819, 356640, 360355, 360840, 362297, 363168, 365690, 368528, 372868, 373984, 374790, 386360, 387846, 390910, 399776, 405072, 414594, 418035, 420732, 430940, 431520, 432426, 433008, 434655, 436015, 438828, 445904, 449748, 450080, 453960, 460660, 461280, 463632, 466085, 467480, 469092, 481120, 499720, 501642, 506340, 517128, 523218, 525915, 534960, 541260, 542880, 548535, 552792, 557380, 559302, 560222, 560976, 562185, 576568, 579540, 580320, 585104, 586365, 598858, 599664, 605280, 625456, 646410, 647280, 648639, 658242, 667957, 668856, 675120, 689504, 690990, 691920, 695448, 697624, 701220, 703638, 714023, 720710, 721680, 724594, 731380, 737056, 745736, 749580, 772720, 775692, 781820, 784827, 810144, 829188, 836070, 838953, 840333, 841464, 861880, 864852, 866016, 869310, 872030, 877656, 891808, 898287, 899496, 907920, 921320, 927264, 932170, 934960, 936923, 938184, 969615, 999440, 1003284, 1012680, 1034256, 1036485, 1046436, 1051830, 1069920, 1081065, 1082520, 1086891, 1097070, 1105584, 1114760, 1118604, 1120444, 1121952, 1124370, 1133639, 1153136, 1159080, 1170208, 1172730, 1197716, 1199328, 1211821, 1250912, 1254105, 1292820, 1294560, 1297278, 1308045, 1316484, 1335914, 1337712, 1350240, 1381980, 1383840, 1390896, 1395248, 1398255, 1400555, 1402440, 1407276, 1428046, 1441420, 1443360, 1449188, 1462760, 1491472, 1497145, 1499160, 1545440, 1551384, 1563640, 1569654, 1645605, 1658376, 1672140, 1677906, 1680666, 1682928, 1723760, 1729704, 1738620, 1744060, 1755312, 1759095, 1796574, 1798992, 1811485, 1815840, 1842640, 1864340, 1869920, 1873846, 1876368, 1939230, 1998880, 2003871, 2006568, 2025360, 2068512, 2072970, 2090059, 2092872, 2103660, 2142069, 2162130, 2165040, 2173782, 2194140, 2211168, 2229520, 2234201, 2237208, 2240888, 2248740, 2267278, 2306272, 2318160, 2345460, 2395432, 2423642, 2508210, 2520999, 2585640, 2594556, 2616090, 2632968, 2671828, 2675424, 2694861, 2703293, 2763960, 2781792, 2790496, 2796510, 2801110, 2804880, 2810769, 2814552, 2856092, 2882840, 2898376, 2925520, 2982944, 2994290, 2998320, 3102768, 3127280, 3139308, 3243195, 3260673, 3291210, 3316752, 3339785, 3344280, 3355812, 3361332, 3365856, 3400917, 3447520, 3459408, 3477240, 3488120, 3510624, 3518190, 3570115, 3593148, 3597984, 3622970, 3635463, 3685280, 3728680, 3747692, 3752736, 3878460, 3924135, 4007742, 4013136, 4050720, 4145940, 4180118, 4185744, 4194765, 4201665, 4207320, 4284138, 4324260, 4330080, 4347564, 4388280, 4459040, 4468402, 4474416, 4481776, 4491435, 4497480, 4534556, 4636320, 4684615, 4690920, 4790864, 4847284, 5016420, 5041998, 5171280, 5189112, 5232180, 5265936, 5343656, 5389722, 5406586, 5434455, 5527920, 5593020, 5602220, 5609760, 5621538, 5629104, 5668195, 5712184, 5765680, 5796752, 5851040, 5988580, 5996640, 6011613, 6059105, 6205536, 6254560, 6270177, 6278616, 6426207, 6486390, 6521346, 6582420, 6633504, 6679570, 6688560, 6702603, 6711624, 6722664, 6801834, 6918816, 6954480, 6976240, 7036380, 7140230, 7186296, 7245940, 7270926, 7457360, 7495384, 7756920, 7848270, 8015484, 8026272, 8109879, 8291880, 8360236, 8371488, 8389530, 8403330, 8414640, 8432307, 8568276, 8648520, 8683441, 8695128, 8776560, 8936804, 8948832, 8963552, 8982870, 8994960, 9069112, 9282299, 9369230, 9381840, 9581728, 9694568, 10019355, 10032840, 10083996, 10202751, 10342560, 10378224, 10450295, 10464360, 10531872, 10687312, 10710345, 10779444, 10813172, 10868910, 10906389, 11055840, 11171005, 11186040, 11204440, 11243076, 11258208, 11336390, 11424368, 11531360, 11593504, 11977160, 12023226, 12118210, 12540354, 12557232, 12604995, 12852414, 12972780, 13042692, 13164840, 13359140, 13377120, 13405206, 13423248, 13445328, 13474305, 13516465, 13603668, 13908960, 13952480, 14053845, 14072760, 14280460, 14372592, 14491880, 14541852, 14914720, 14990768, 15513840, 15696540, 16030968, 16219758, 16303365, 16583760, 16720472, 16779060, 16806660, 16829280, 16864614, 17004585, 17136552, 17297040, 17366882, 17390256, 17553120, 17873608, 17965740, 17989920, 18138224, 18177315, 18564598, 18738460, 18763680, 18810531, 19389136, 20038710, 20065680, 20107809, 20167992, 20405502, 20706667, 20756448, 20900590, 20928720, 21374624, 21420690, 21558888, 21626344, 21737820, 21812778, 22342010, 22372080, 22408880, 22486152, 22672780, 22848736, 23954320, 24046452, 24236420, 24329637, 25080708, 25114464, 25209990, 25704828, 25945560, 26050323, 26085384, 26329680, 26718280, 26810412, 26846496, 26890656, 26948610, 27032930, 27170767, 27207336, 27846897, 28107690, 28145520, 28560920, 28745184, 28983760, 29044613, 29083704, 29981536, 30058065, 31027680, 31350885, 31393080, 32061936, 32131035, 32439516, 32606730, 33167520, 33440944, 33513015, 33558120, 33613320, 33729228, 34009170, 34273104, 34594080, 34733764, 34780512, 35142809, 35747216, 35931480, 36276448, 36354630, 37129196, 37476920, 37621062, 38778272, 40077420, 40131360, 40215618, 40335984, 40549395, 40811004, 41413334, 41801180, 41857440, 42161535, 42841380, 43117776, 43252688, 43417205, 43475640, 43625556, 44684020, 44744160, 44817760, 44972304, 45345560, 46411495, 47908640, 48092904, 48472840, 48659274, 50161416, 50419980, 51013755, 51409656, 51891120, 52100646, 52170768, 52659360, 53436560, 53620824, 53897220, 54065860, 54341534, 54414672, 54531945, 55693794, 56215380, 56291040, 57121840, 57967520, 58089226, 58167408, 60116130, 62120001, 62701770, 62786160, 64123872, 64262070, 64791829, 64879032, 65213460, 66881888, 67026030, 67116240, 67226640, 67458456, 68018340, 68546208, 69260231, 69467528, 70285618, 71494432, 71862960, 72709260, 74258392, 74953840, 75242124, 78150969, 80154840, 80431236, 80671968, 81098790, 81512301, 81622008, 82826668, 83540691, 83602360, 84323070, 85682760, 86235552, 86505376, 86834410, 86951280, 87133839, 87251112, 89368040, 89944608, 90691120, 92822990, 94052655, 96185808, 96945680, 97318548, 100322832, 100539045, 100839960, 102027510, 102819312, 103533335, 103782240, 104201292, 104341536, 105428427, 106873120, 107241648, 107794440, 108131720, 108683068, 108829344, 109063890, 111387588, 112430760, 114243680, 116178452, 116334816, 120232260, 121648185, 124240002, 125403540, 125572320, 128524140, 129583658, 129758064, 130251615, 130426920, 134052060, 134232480, 134453280, 134916912, 135853835, 136036680, 138520462, 138935056, 139234485, 140571236, 143725920, 145223065, 145418520, 148516784, 149907680, 150484248, 156301938, 160309680, 160862472, 162197580, 163024602, 163244016, 165653336, 167081382, 167204720, 168646140, 171365520, 173668820, 173902560, 174267678, 174502224, 175714045, 178736080, 181382240, 185645980, 186360003, 188105310, 192371616, 193891360, 194375487, 194637096, 200645664, 201078090, 201679920, 204055020, 205638624, 207066670, 207780693, 208402584, 210856854, 214483296, 215588880, 216263440, 217366136, 218127780, 222775176, 224861520, 232356904, 240464520, 243296370, 244536903, 248480004, 250807080, 257048280, 259167316, 259516128, 260503230, 260853840, 261401517, 268104120, 269186671, 269833824, 271707670, 272073360, 277040924, 277870112, 278468970, 281142472, 290446130, 290837040, 297033568, 300968496, 310600005, 312603876, 316285281, 320619360, 321724944, 323959145, 324395160, 326049204, 326488032, 331306672, 334162764, 334409440, 337292280, 342731040, 346301155, 347337640, 348535356, 349004448, 351428090, 357472160, 371291960, 372720006, 376210620, 388750974, 389274192, 390754845, 402156180, 403359840, 407561505, 408110040, 414133340, 415561386, 416805168, 417703455, 421713708, 431177760, 432526880, 434732272, 435669195, 436255560, 445550352, 449723040, 464713808, 480929040, 486592740, 489073806, 496960008, 501614160, 514096560, 518334632, 521006460, 521707680, 522803034, 527142135, 536208240, 538373342, 543415340, 544146720, 554081848, 556937940, 562284944, 580892260, 581674080, 583126461, 601936992, 621200010, 623342079, 625207752, 632570562, 643449888, 647918290, 648790320, 652098408, 662613344, 668325528, 674584560, 692602310, 694675280, 697070712, 702856180, 742583920, 745440012, 752421240, 777501948, 778548384, 781509690, 804312360, 807560013, 815123010, 816220080, 828266680, 831122772, 833610336, 835406910, 842293777, 843427416, 869464544, 871338390, 872511120, 891100704, 900383003, 929427616, 931800015, 961858080, 971877435, 973185480, 978147612, 993920016, 1003228320, 1028193120, 1036669264, 1038903465, 1042012920, 1045606068, 1054284270, 1072416480, 1076746684, 1086830680, 1108163696, 1113875880, 1124569888, 1161784520, 1166252922, 1222684515, 1242400020, 1246684158, 1250415504, 1265141124, 1295836580, 1297580640, 1304196816, 1307007585, 1336651056, 1345933355, 1349169120, 1385204620, 1389350560, 1394141424, 1405712360, 1485167840, 1490880024, 1504842480, 1555003896, 1563019380, 1581426405, 1608624720, 1615120026, 1630246020, 1632440160, 1656533360, 1662245544, 1670813820, 1684587554, 1686854832, 1742676780, 1745022240, 1800766006, 1863600030, 1943754870, 1946370960, 1956295224, 1987840032, 2008546699, 2073338528, 2077806930, 2084025840, 2091212136, 2108568540, 2153493368, 2173661360, 2216327392, 2227751760, 2323569040, 2332505844, 2422680039, 2445369030, 2484800040, 2493368316, 2500831008, 2526881331, 2530282248, 2591673160, 2608393632, 2614015170, 2673302112, 2691866710, 2701149009, 2770409240, 2788282848, 2811424720, 2915632305, 2981760048, 3009684960, 3110007792, 3116710395, 3126038760, 3162852810, 3217249440, 3230240052, 3260492040, 3313066720, 3324491088, 3341627640, 3369175108, 3373709664, 3485353560, 3601532012, 3727200060, 3887509740, 3892741920, 3912590448, 4017093398, 4037800065, 4155613860, 4168051680, 4182424272, 4211468885, 4217137080, 4306986736, 4347322720, 4455503520, 4501915015, 4647138080, 4665011688, 4845360078, 4890738060, 4969600080, 4986736632, 5053762662, 5060564496, 5183346320, 5228030340, 5383733420, 5402298018, 5540818480, 5622849440, 5831264610, 5963520096, 6025640097, 6220015584, 6233420790, 6252077520, 6325705620, 6460480104, 6520984080, 6648982176, 6683255280, 6738350216, 6970707120, 7203064024, 7454400120, 7580643993, 7775019480, 7825180896, 8034186796, 8075600130, 8103447027, 8311227720, 8364848544, 8422937770, 8434274160, 8613973472, 9003830030, 9330023376, 9690720156, 9781476120, 9939200160, 9973473264, 10042733495, 10107525324, 10121128992, 10366692640, 10456060680, 10767466840, 10804596036, 11081636960, 11662529220, 12051280194, 12113400195, 12466841580, 12504155040, 12634406655, 12651411240, 12920960208, 13041968160, 13366510560, 13476700432, 13505745045, 13941414240, 14406128048, 14908800240, 15161287986, 15550038960, 16068373592, 16151200260, 16206894054, 16622455440, 16845875540, 16868548320, 18007660060, 18076920291, 18660046752, 19381440312, 19562952240, 19946946528, 20085466990, 20215050648, 20912121360, 21534933680, 21609192072, 23325058440, 24102560388, 24226800390, 24933683160, 25268813310, 25302822480, 25841920416, 26111107087, 26953400864, 27011490090, 28812256096, 29817600480, 30128200485, 30322575972, 31100077920, 32136747184, 32302400520, 32413788108, 33244910880, 33691751080, 36015320120, 36153840582, 37903219965, 38762880624, 39125904480, 40170933980, 40430101296, 40517235135, 41824242720, 43069867360, 43218384144, 46650116880, 48205120776, 48453600780, 49867366320, 50537626620, 50605644960, 52222214174, 54022980180, 60256400970, 60645151944, 64273494368, 64604801040, 64827576216, 67383502160, 72030640240, 72307681164, 75806439930, 77525761248, 78333321261, 80341867960, 80860202592, 81034470270, 86436768288, 90384601455, 93300233760, 96410241552, 96907201560, 99734732640, 101075253240, 104444428348, 108045960360, 120512801940, 121290303888, 129209602080, 129655152432, 130555535435, 134767004320, 144061280480, 144615362328, 151612879860, 156666642522, 160683735920, 162068940540, 180769202910, 192820483104, 193814403120, 202150506480, 208888856696, 216091920720, 234999963783, 241025603880, 242580607776, 259310304864, 261111070870, 289230724656, 303225759720, 313333285044, 321367471840, 324137881080, 361538405820, 387628806240, 391666606305, 404301012960, 417777713392, 432183841440, 469999927566, 482051207760, 522222141740, 578461449312, 606451519440, 626666570088, 648275762160, 723076811640, 783333212610, 835555426784, 939999855132, 964102415520, 1044444283480, 1174999818915, 1212903038880, 1253333140176, 1296551524320, 1446153623280, 1566666425220, 1879999710264, 2088888566960, 2349999637830, 2506666280352, 2892307246560, 3133332850440, 3759999420528, 4177777133920, 4699999275660, 6266665700880, 7519998841056, 9399998551320, 12533331401760, 18799997102640, 37599994205280]

約数ペア:

[(1, 37599994205280), (2, 18799997102640), (3, 12533331401760), (4, 9399998551320), (5, 7519998841056), (6, 6266665700880), (8, 4699999275660), (9, 4177777133920), (10, 3759999420528), (12, 3133332850440), (13, 2892307246560), (15, 2506666280352), (16, 2349999637830), (18, 2088888566960), (20, 1879999710264), (24, 1566666425220), (26, 1446153623280), (29, 1296551524320), (30, 1253333140176), (31, 1212903038880), (32, 1174999818915), (36, 1044444283480), (39, 964102415520), (40, 939999855132), (45, 835555426784), (48, 783333212610), (52, 723076811640), (58, 648275762160), (60, 626666570088), (62, 606451519440), (65, 578461449312), (72, 522222141740), (78, 482051207760), (80, 469999927566), (87, 432183841440), (90, 417777713392), (93, 404301012960), (96, 391666606305), (97, 387628806240), (104, 361538405820), (116, 324137881080), (117, 321367471840), (120, 313333285044), (124, 303225759720), (130, 289230724656), (144, 261111070870), (145, 259310304864), (155, 242580607776), (156, 241025603880), (160, 234999963783), (174, 216091920720), (180, 208888856696), (186, 202150506480), (194, 193814403120), (195, 192820483104), (208, 180769202910), (232, 162068940540), (234, 160683735920), (240, 156666642522), (248, 151612879860), (260, 144615362328), (261, 144061280480), (279, 134767004320), (288, 130555535435), (290, 129655152432), (291, 129209602080), (310, 121290303888), (312, 120512801940), (348, 108045960360), (360, 104444428348), (372, 101075253240), (377, 99734732640), (388, 96907201560), (390, 96410241552), (403, 93300233760), (416, 90384601455), (435, 86436768288), (464, 81034470270), (465, 80860202592), (468, 80341867960), (480, 78333321261), (485, 77525761248), (496, 75806439930), (520, 72307681164), (522, 72030640240), (558, 67383502160), (580, 64827576216), (582, 64604801040), (585, 64273494368), (620, 60645151944), (624, 60256400970), (696, 54022980180), (720, 52222214174), (743, 50605644960), (744, 50537626620), (754, 49867366320), (776, 48453600780), (780, 48205120776), (806, 46650116880), (870, 43218384144), (873, 43069867360), (899, 41824242720), (928, 40517235135), (930, 40430101296), (936, 40170933980), (961, 39125904480), (970, 38762880624), (992, 37903219965), (1040, 36153840582), (1044, 36015320120), (1116, 33691751080), (1131, 33244910880), (1160, 32413788108), (1164, 32302400520), (1170, 32136747184), (1209, 31100077920), (1240, 30322575972), (1248, 30128200485), (1261, 29817600480), (1305, 28812256096), (1392, 27011490090), (1395, 26953400864), (1440, 26111107087), (1455, 25841920416), (1486, 25302822480), (1488, 25268813310), (1508, 24933683160), (1552, 24226800390), (1560, 24102560388), (1612, 23325058440), (1740, 21609192072), (1746, 21534933680), (1798, 20912121360), (1860, 20215050648), (1872, 20085466990), (1885, 19946946528), (1922, 19562952240), (1940, 19381440312), (2015, 18660046752), (2080, 18076920291), (2088, 18007660060), (2229, 16868548320), (2232, 16845875540), (2262, 16622455440), (2320, 16206894054), (2328, 16151200260), (2340, 16068373592), (2418, 15550038960), (2480, 15161287986), (2522, 14908800240), (2610, 14406128048), (2697, 13941414240), (2784, 13505745045), (2790, 13476700432), (2813, 13366510560), (2883, 13041968160), (2910, 12920960208), (2972, 12651411240), (2976, 12634406655), (3007, 12504155040), (3016, 12466841580), (3104, 12113400195), (3120, 12051280194), (3224, 11662529220), (3393, 11081636960), (3480, 10804596036), (3492, 10767466840), (3596, 10456060680), (3627, 10366692640), (3715, 10121128992), (3720, 10107525324), (3744, 10042733495), (3770, 9973473264), (3783, 9939200160), (3844, 9781476120), (3880, 9690720156), (4030, 9330023376), (4176, 9003830030), (4365, 8613973472), (4458, 8434274160), (4464, 8422937770), (4495, 8364848544), (4524, 8311227720), (4640, 8103447027), (4656, 8075600130), (4680, 8034186796), (4805, 7825180896), (4836, 7775019480), (4960, 7580643993), (5044, 7454400120), (5220, 7203064024), (5394, 6970707120), (5580, 6738350216), (5626, 6683255280), (5655, 6648982176), (5766, 6520984080), (5820, 6460480104), (5944, 6325705620), (6014, 6252077520), (6032, 6233420790), (6045, 6220015584), (6240, 6025640097), (6305, 5963520096), (6448, 5831264610), (6687, 5622849440), (6786, 5540818480), (6960, 5402298018), (6984, 5383733420), (7192, 5228030340), (7254, 5183346320), (7430, 5060564496), (7440, 5053762662), (7540, 4986736632), (7566, 4969600080), (7688, 4890738060), (7760, 4845360078), (8060, 4665011688), (8091, 4647138080), (8352, 4501915015), (8439, 4455503520), (8649, 4347322720), (8730, 4306986736), (8916, 4217137080), (8928, 4211468885), (8990, 4182424272), (9021, 4168051680), (9048, 4155613860), (9312, 4037800065), (9360, 4017093398), (9610, 3912590448), (9659, 3892741920), (9672, 3887509740), (10088, 3727200060), (10440, 3601532012), (10788, 3485353560), (11145, 3373709664), (11160, 3369175108), (11252, 3341627640), (11310, 3324491088), (11349, 3313066720), (11532, 3260492040), (11640, 3230240052), (11687, 3217249440), (11888, 3162852810), (12028, 3126038760), (12064, 3116710395), (12090, 3110007792), (12493, 3009684960), (12610, 2981760048), (12896, 2915632305), (13374, 2811424720), (13485, 2788282848), (13572, 2770409240), (13920, 2701149009), (13968, 2691866710), (14065, 2673302112), (14384, 2614015170), (14415, 2608393632), (14508, 2591673160), (14860, 2530282248), (14880, 2526881331), (15035, 2500831008), (15080, 2493368316), (15132, 2484800040), (15376, 2445369030), (15520, 2422680039), (16120, 2332505844), (16182, 2323569040), (16878, 2227751760), (16965, 2216327392), (17298, 2173661360), (17460, 2153493368), (17832, 2108568540), (17980, 2091212136), (18042, 2084025840), (18096, 2077806930), (18135, 2073338528), (18720, 2008546699), (18915, 1987840032), (19220, 1956295224), (19318, 1946370960), (19344, 1943754870), (20176, 1863600030), (20880, 1800766006), (21547, 1745022240), (21576, 1742676780), (22290, 1686854832), (22320, 1684587554), (22504, 1670813820), (22620, 1662245544), (22698, 1656533360), (23033, 1632440160), (23064, 1630246020), (23280, 1615120026), (23374, 1608624720), (23776, 1581426405), (24056, 1563019380), (24180, 1555003896), (24986, 1504842480), (25220, 1490880024), (25317, 1485167840), (26748, 1405712360), (26970, 1394141424), (27063, 1389350560), (27144, 1385204620), (27869, 1349169120), (27936, 1345933355), (28130, 1336651056), (28768, 1307007585), (28830, 1304196816), (28977, 1297580640), (29016, 1295836580), (29720, 1265141124), (30070, 1250415504), (30160, 1246684158), (30264, 1242400020), (30752, 1222684515), (32240, 1166252922), (32364, 1161784520), (33435, 1124569888), (33756, 1113875880), (33930, 1108163696), (34596, 1086830680), (34920, 1076746684), (35061, 1072416480), (35664, 1054284270), (35960, 1045606068), (36084, 1042012920), (36192, 1038903465), (36270, 1036669264), (36569, 1028193120), (37479, 1003228320), (37830, 993920016), (38440, 978147612), (38636, 973185480), (38688, 971877435), (39091, 961858080), (40352, 931800015), (40455, 929427616), (41760, 900383003), (42195, 891100704), (43094, 872511120), (43152, 871338390), (43245, 869464544), (44580, 843427416), (44640, 842293777), (45008, 835406910), (45105, 833610336), (45240, 831122772), (45396, 828266680), (46066, 816220080), (46128, 815123010), (46560, 807560013), (46748, 804312360), (48112, 781509690), (48295, 778548384), (48360, 777501948), (49972, 752421240), (50440, 745440012), (50634, 742583920), (53496, 702856180), (53940, 697070712), (54126, 694675280), (54288, 692602310), (55738, 674584560), (56260, 668325528), (56745, 662613344), (57660, 652098408), (57954, 648790320), (58032, 647918290), (58435, 643449888), (59440, 632570562), (60140, 625207752), (60320, 623342079), (60528, 621200010), (62465, 601936992), (64480, 583126461), (64641, 581674080), (64728, 580892260), (66870, 562284944), (67512, 556937940), (67860, 554081848), (69099, 544146720), (69192, 543415340), (69840, 538373342), (70122, 536208240), (71328, 527142135), (71920, 522803034), (72071, 521707680), (72168, 521006460), (72540, 518334632), (73138, 514096560), (74958, 501614160), (75660, 496960008), (76880, 489073806), (77272, 486592740), (78182, 480929040), (80910, 464713808), (83607, 449723040), (84390, 445550352), (86188, 436255560), (86304, 435669195), (86490, 434732272), (86931, 432526880), (87203, 431177760), (89160, 421713708), (90016, 417703455), (90210, 416805168), (90480, 415561386), (90792, 414133340), (92132, 408110040), (92256, 407561505), (93217, 403359840), (93496, 402156180), (96224, 390754845), (96590, 389274192), (96720, 388750974), (99944, 376210620), (100880, 372720006), (101268, 371291960), (105183, 357472160), (106992, 351428090), (107735, 349004448), (107880, 348535356), (108252, 347337640), (108576, 346301155), (109707, 342731040), (111476, 337292280), (112437, 334409440), (112520, 334162764), (113490, 331306672), (115165, 326488032), (115320, 326049204), (115908, 324395160), (116064, 323959145), (116870, 321724944), (117273, 320619360), (118880, 316285281), (120280, 312603876), (121056, 310600005), (124930, 300968496), (126585, 297033568), (129282, 290837040), (129456, 290446130), (133740, 281142472), (135024, 278468970), (135315, 277870112), (135720, 277040924), (138198, 272073360), (138384, 271707670), (139345, 269833824), (139680, 269186671), (140244, 268104120), (143840, 261401517), (144142, 260853840), (144336, 260503230), (144885, 259516128), (145080, 259167316), (146276, 257048280), (149916, 250807080), (151320, 248480004), (153760, 244536903), (154544, 243296370), (156364, 240464520), (161820, 232356904), (167214, 224861520), (168780, 222775176), (172376, 218127780), (172980, 217366136), (173862, 216263440), (174406, 215588880), (175305, 214483296), (178320, 210856854), (180420, 208402584), (180960, 207780693), (181584, 207066670), (182845, 205638624), (184264, 204055020), (186434, 201679920), (186992, 201078090), (187395, 200645664), (193180, 194637096), (193440, 194375487), (193923, 193891360), (195455, 192371616), (199888, 188105310), (201760, 186360003), (202536, 185645980), (207297, 181382240), (210366, 178736080), (213984, 175714045), (215470, 174502224), (215760, 174267678), (216213, 173902560), (216504, 173668820), (219414, 171365520), (222952, 168646140), (224874, 167204720), (225040, 167081382), (226980, 165653336), (230330, 163244016), (230640, 163024602), (231816, 162197580), (233740, 160862472), (234546, 160309680), (240560, 156301938), (249860, 150484248), (250821, 149907680), (253170, 148516784), (258564, 145418520), (258912, 145223065), (261609, 143725920), (267480, 140571236), (270048, 139234485), (270630, 138935056), (271440, 138520462), (276396, 136036680), (276768, 135853835), (278690, 134916912), (279651, 134453280), (280111, 134232480), (280488, 134052060), (288284, 130426920), (288672, 130251615), (289770, 129758064), (290160, 129583658), (292552, 128524140), (299429, 125572320), (299832, 125403540), (302640, 124240002), (309088, 121648185), (312728, 120232260), (323205, 116334816), (323640, 116178452), (329121, 114243680), (334428, 112430760), (337560, 111387588), (344752, 109063890), (345495, 108829344), (345960, 108683068), (347724, 108131720), (348812, 107794440), (350610, 107241648), (351819, 106873120), (356640, 105428427), (360355, 104341536), (360840, 104201292), (362297, 103782240), (363168, 103533335), (365690, 102819312), (368528, 102027510), (372868, 100839960), (373984, 100539045), (374790, 100322832), (386360, 97318548), (387846, 96945680), (390910, 96185808), (399776, 94052655), (405072, 92822990), (414594, 90691120), (418035, 89944608), (420732, 89368040), (430940, 87251112), (431520, 87133839), (432426, 86951280), (433008, 86834410), (434655, 86505376), (436015, 86235552), (438828, 85682760), (445904, 84323070), (449748, 83602360), (450080, 83540691), (453960, 82826668), (460660, 81622008), (461280, 81512301), (463632, 81098790), (466085, 80671968), (467480, 80431236), (469092, 80154840), (481120, 78150969), (499720, 75242124), (501642, 74953840), (506340, 74258392), (517128, 72709260), (523218, 71862960), (525915, 71494432), (534960, 70285618), (541260, 69467528), (542880, 69260231), (548535, 68546208), (552792, 68018340), (557380, 67458456), (559302, 67226640), (560222, 67116240), (560976, 67026030), (562185, 66881888), (576568, 65213460), (579540, 64879032), (580320, 64791829), (585104, 64262070), (586365, 64123872), (598858, 62786160), (599664, 62701770), (605280, 62120001), (625456, 60116130), (646410, 58167408), (647280, 58089226), (648639, 57967520), (658242, 57121840), (667957, 56291040), (668856, 56215380), (675120, 55693794), (689504, 54531945), (690990, 54414672), (691920, 54341534), (695448, 54065860), (697624, 53897220), (701220, 53620824), (703638, 53436560), (714023, 52659360), (720710, 52170768), (721680, 52100646), (724594, 51891120), (731380, 51409656), (737056, 51013755), (745736, 50419980), (749580, 50161416), (772720, 48659274), (775692, 48472840), (781820, 48092904), (784827, 47908640), (810144, 46411495), (829188, 45345560), (836070, 44972304), (838953, 44817760), (840333, 44744160), (841464, 44684020), (861880, 43625556), (864852, 43475640), (866016, 43417205), (869310, 43252688), (872030, 43117776), (877656, 42841380), (891808, 42161535), (898287, 41857440), (899496, 41801180), (907920, 41413334), (921320, 40811004), (927264, 40549395), (932170, 40335984), (934960, 40215618), (936923, 40131360), (938184, 40077420), (969615, 38778272), (999440, 37621062), (1003284, 37476920), (1012680, 37129196), (1034256, 36354630), (1036485, 36276448), (1046436, 35931480), (1051830, 35747216), (1069920, 35142809), (1081065, 34780512), (1082520, 34733764), (1086891, 34594080), (1097070, 34273104), (1105584, 34009170), (1114760, 33729228), (1118604, 33613320), (1120444, 33558120), (1121952, 33513015), (1124370, 33440944), (1133639, 33167520), (1153136, 32606730), (1159080, 32439516), (1170208, 32131035), (1172730, 32061936), (1197716, 31393080), (1199328, 31350885), (1211821, 31027680), (1250912, 30058065), (1254105, 29981536), (1292820, 29083704), (1294560, 29044613), (1297278, 28983760), (1308045, 28745184), (1316484, 28560920), (1335914, 28145520), (1337712, 28107690), (1350240, 27846897), (1381980, 27207336), (1383840, 27170767), (1390896, 27032930), (1395248, 26948610), (1398255, 26890656), (1400555, 26846496), (1402440, 26810412), (1407276, 26718280), (1428046, 26329680), (1441420, 26085384), (1443360, 26050323), (1449188, 25945560), (1462760, 25704828), (1491472, 25209990), (1497145, 25114464), (1499160, 25080708), (1545440, 24329637), (1551384, 24236420), (1563640, 24046452), (1569654, 23954320), (1645605, 22848736), (1658376, 22672780), (1672140, 22486152), (1677906, 22408880), (1680666, 22372080), (1682928, 22342010), (1723760, 21812778), (1729704, 21737820), (1738620, 21626344), (1744060, 21558888), (1755312, 21420690), (1759095, 21374624), (1796574, 20928720), (1798992, 20900590), (1811485, 20756448), (1815840, 20706667), (1842640, 20405502), (1864340, 20167992), (1869920, 20107809), (1873846, 20065680), (1876368, 20038710), (1939230, 19389136), (1998880, 18810531), (2003871, 18763680), (2006568, 18738460), (2025360, 18564598), (2068512, 18177315), (2072970, 18138224), (2090059, 17989920), (2092872, 17965740), (2103660, 17873608), (2142069, 17553120), (2162130, 17390256), (2165040, 17366882), (2173782, 17297040), (2194140, 17136552), (2211168, 17004585), (2229520, 16864614), (2234201, 16829280), (2237208, 16806660), (2240888, 16779060), (2248740, 16720472), (2267278, 16583760), (2306272, 16303365), (2318160, 16219758), (2345460, 16030968), (2395432, 15696540), (2423642, 15513840), (2508210, 14990768), (2520999, 14914720), (2585640, 14541852), (2594556, 14491880), (2616090, 14372592), (2632968, 14280460), (2671828, 14072760), (2675424, 14053845), (2694861, 13952480), (2703293, 13908960), (2763960, 13603668), (2781792, 13516465), (2790496, 13474305), (2796510, 13445328), (2801110, 13423248), (2804880, 13405206), (2810769, 13377120), (2814552, 13359140), (2856092, 13164840), (2882840, 13042692), (2898376, 12972780), (2925520, 12852414), (2982944, 12604995), (2994290, 12557232), (2998320, 12540354), (3102768, 12118210), (3127280, 12023226), (3139308, 11977160), (3243195, 11593504), (3260673, 11531360), (3291210, 11424368), (3316752, 11336390), (3339785, 11258208), (3344280, 11243076), (3355812, 11204440), (3361332, 11186040), (3365856, 11171005), (3400917, 11055840), (3447520, 10906389), (3459408, 10868910), (3477240, 10813172), (3488120, 10779444), (3510624, 10710345), (3518190, 10687312), (3570115, 10531872), (3593148, 10464360), (3597984, 10450295), (3622970, 10378224), (3635463, 10342560), (3685280, 10202751), (3728680, 10083996), (3747692, 10032840), (3752736, 10019355), (3878460, 9694568), (3924135, 9581728), (4007742, 9381840), (4013136, 9369230), (4050720, 9282299), (4145940, 9069112), (4180118, 8994960), (4185744, 8982870), (4194765, 8963552), (4201665, 8948832), (4207320, 8936804), (4284138, 8776560), (4324260, 8695128), (4330080, 8683441), (4347564, 8648520), (4388280, 8568276), (4459040, 8432307), (4468402, 8414640), (4474416, 8403330), (4481776, 8389530), (4491435, 8371488), (4497480, 8360236), (4534556, 8291880), (4636320, 8109879), (4684615, 8026272), (4690920, 8015484), (4790864, 7848270), (4847284, 7756920), (5016420, 7495384), (5041998, 7457360), (5171280, 7270926), (5189112, 7245940), (5232180, 7186296), (5265936, 7140230), (5343656, 7036380), (5389722, 6976240), (5406586, 6954480), (5434455, 6918816), (5527920, 6801834), (5593020, 6722664), (5602220, 6711624), (5609760, 6702603), (5621538, 6688560), (5629104, 6679570), (5668195, 6633504), (5712184, 6582420), (5765680, 6521346), (5796752, 6486390), (5851040, 6426207), (5988580, 6278616), (5996640, 6270177), (6011613, 6254560), (6059105, 6205536)]