3913513924320

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{5113}}^1$

素因数の和:5230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 118, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 177, 180, 182, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 236, 240, 252, 260, 264, 270, 273, 280, 286, 288, 295, 297, 308, 312, 315, 324, 330, 336, 351, 352, 354, 360, 364, 378, 385, 390, 396, 405, 413, 416, 420, 429, 432, 440, 455, 462, 468, 472, 480, 495, 504, 520, 528, 531, 540, 546, 560, 567, 572, 585, 590, 594, 616, 624, 630, 648, 649, 660, 672, 693, 702, 708, 715, 720, 728, 756, 767, 770, 780, 792, 810, 819, 826, 840, 858, 864, 880, 885, 891, 910, 924, 936, 944, 945, 990, 1001, 1008, 1040, 1053, 1056, 1062, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1180, 1188, 1232, 1239, 1248, 1260, 1287, 1296, 1298, 1320, 1365, 1386, 1404, 1416, 1430, 1440, 1456, 1485, 1512, 1534, 1540, 1560, 1584, 1593, 1620, 1638, 1652, 1680, 1716, 1755, 1760, 1770, 1782, 1820, 1848, 1872, 1888, 1890, 1947, 1980, 2002, 2016, 2065, 2079, 2080, 2106, 2124, 2145, 2160, 2184, 2268, 2288, 2301, 2310, 2340, 2360, 2376, 2457, 2464, 2478, 2520, 2574, 2592, 2596, 2640, 2655, 2730, 2772, 2808, 2832, 2835, 2860, 2912, 2970, 3003, 3024, 3068, 3080, 3120, 3168, 3186, 3240, 3245, 3276, 3304, 3360, 3432, 3465, 3510, 3540, 3564, 3640, 3696, 3717, 3744, 3780, 3835, 3861, 3894, 3960, 4004, 4095, 4130, 4158, 4212, 4248, 4290, 4320, 4368, 4455, 4536, 4543, 4576, 4602, 4620, 4680, 4720, 4752, 4779, 4914, 4956, 5005, 5040, 5113, 5148, 5192, 5265, 5280, 5310, 5369, 5460, 5544, 5616, 5664, 5670, 5720, 5841, 5940, 6006, 6048, 6136, 6160, 6195, 6237, 6240, 6372, 6435, 6480, 6490, 6552, 6608, 6864, 6903, 6930, 7020, 7080, 7128, 7280, 7371, 7392, 7434, 7560, 7670, 7722, 7788, 7920, 7965, 8008, 8190, 8260, 8316, 8424, 8437, 8496, 8580, 8736, 8910, 9009, 9072, 9086, 9204, 9240, 9360, 9440, 9504, 9558, 9735, 9828, 9912, 10010, 10080, 10226, 10296, 10384, 10395, 10530, 10620, 10738, 10920, 11088, 11151, 11232, 11340, 11440, 11505, 11583, 11682, 11880, 12012, 12272, 12285, 12320, 12390, 12474, 12744, 12870, 12960, 12980, 13104, 13216, 13629, 13728, 13806, 13860, 14040, 14160, 14256, 14560, 14742, 14868, 15015, 15120, 15339, 15340, 15444, 15576, 15840, 15930, 16016, 16107, 16380, 16520, 16632, 16848, 16874, 16992, 17160, 17523, 17820, 18018, 18144, 18172, 18408, 18480, 18585, 18720, 19116, 19305, 19470, 19656, 19824, 20020, 20452, 20592, 20709, 20768, 20790, 21060, 21240, 21476, 21840, 22176, 22302, 22680, 22715, 22880, 23010, 23166, 23364, 23760, 23895, 24024, 24544, 24570, 24780, 24948, 25311, 25488, 25565, 25740, 25960, 26208, 26845, 27027, 27258, 27612, 27720, 28080, 28320, 28512, 29205, 29484, 29736, 30030, 30240, 30678, 30680, 30888, 31152, 31185, 31860, 32032, 32214, 32760, 33040, 33264, 33453, 33696, 33748, 34320, 34515, 35046, 35640, 35791, 36036, 36344, 36816, 36855, 36960, 37170, 38232, 38610, 38940, 39312, 39648, 40040, 40887, 40904, 41184, 41418, 41580, 42120, 42185, 42480, 42952, 43680, 44604, 45045, 45360, 45430, 46017, 46020, 46332, 46728, 47520, 47790, 48048, 48321, 49140, 49560, 49896, 50622, 50976, 51130, 51480, 51920, 52569, 53690, 54054, 54516, 55224, 55440, 55755, 56160, 56243, 57915, 58410, 58968, 59059, 59472, 60060, 61356, 61360, 61776, 62127, 62304, 62370, 63720, 64428, 65520, 66080, 66469, 66528, 66906, 67496, 68145, 68640, 69030, 70092, 71280, 71582, 72072, 72688, 73632, 73710, 74340, 75933, 76464, 76695, 77220, 77880, 78624, 80080, 80535, 81081, 81774, 81808, 82836, 83160, 84240, 84370, 84960, 85904, 87615, 89208, 90090, 90720, 90860, 92034, 92040, 92664, 93456, 95580, 96096, 96642, 98280, 99120, 99792, 101244, 102260, 102960, 103545, 103840, 105138, 107373, 107380, 108108, 109032, 110448, 110880, 111510, 112486, 115830, 116820, 117936, 118118, 118944, 120120, 122661, 122712, 122720, 123552, 124254, 124740, 126555, 127440, 128856, 131040, 132938, 133812, 134992, 135135, 136290, 138051, 138060, 140184, 142560, 143164, 144144, 144963, 145376, 147420, 148680, 151866, 152928, 153390, 154440, 155760, 160160, 161070, 162162, 163548, 163616, 165672, 166320, 167265, 168480, 168729, 168740, 171808, 175230, 177177, 178416, 178955, 180180, 181720, 184068, 184080, 185328, 186912, 191160, 193284, 196560, 198240, 199407, 199584, 202488, 204435, 204520, 205920, 207090, 210276, 214746, 214760, 216216, 218064, 220896, 223020, 224972, 227799, 230085, 231660, 233640, 235872, 236236, 240240, 241605, 245322, 245424, 248508, 249480, 253110, 254880, 257712, 262845, 265876, 267624, 269984, 270270, 272580, 276102, 276120, 280368, 281215, 286328, 288288, 289926, 294840, 295295, 297360, 301667, 303732, 306780, 308880, 310635, 311520, 322119, 322140, 324324, 327096, 331344, 332345, 332640, 334530, 337458, 337480, 350460, 354354, 356832, 357910, 360360, 363440, 367983, 368136, 368160, 370656, 379665, 382320, 386568, 393120, 393701, 398814, 404976, 405405, 408870, 409040, 414153, 414180, 420552, 429492, 429520, 432432, 434889, 436128, 446040, 449944, 455598, 460170, 463320, 465283, 467280, 472472, 480480, 483210, 490644, 490848, 497016, 498960, 506187, 506220, 515424, 525690, 531531, 531752, 535248, 536865, 540540, 545160, 552204, 552240, 560736, 562430, 572656, 579852, 589680, 590590, 594720, 598221, 603334, 607464, 613305, 613560, 617760, 621270, 644238, 644280, 648648, 654192, 662688, 664690, 669060, 674916, 674960, 683397, 690255, 700920, 708708, 715820, 720720, 724815, 726880, 731159, 735966, 736272, 759330, 764640, 773136, 787402, 797628, 809952, 810810, 817740, 818080, 828306, 828360, 841104, 843645, 858984, 859040, 864864, 869778, 885885, 892080, 899888, 905001, 911196, 920340, 926640, 930566, 934560, 944944, 966357, 966420, 981288, 994032, 997035, 997920, 1012374, 1012440, 1051380, 1063062, 1063504, 1070496, 1073730, 1081080, 1090320, 1104408, 1104480, 1124860, 1138995, 1145312, 1159704, 1179360, 1181103, 1181180, 1196442, 1206668, 1214928, 1226610, 1227120, 1242540, 1288476, 1288560, 1297296, 1308384, 1329380, 1338120, 1349832, 1349920, 1366794, 1380510, 1395849, 1401840, 1417416, 1431640, 1441440, 1449630, 1462318, 1471932, 1472544, 1508335, 1518561, 1518660, 1546272, 1574804, 1594593, 1595256, 1610595, 1621620, 1635480, 1656612, 1656720, 1682208, 1687290, 1717968, 1739556, 1771770, 1784160, 1794663, 1799776, 1810002, 1822392, 1839915, 1840680, 1853280, 1861132, 1889888, 1932714, 1932840, 1962576, 1968505, 1988064, 1994070, 2024748, 2024880, 2070765, 2102760, 2111669, 2126124, 2127008, 2147460, 2162160, 2174445, 2180640, 2193477, 2208816, 2249720, 2277990, 2319408, 2326415, 2362206, 2362360, 2392884, 2413336, 2429856, 2453220, 2454240, 2485080, 2530935, 2576952, 2577120, 2594592, 2657655, 2658760, 2676240, 2699664, 2715003, 2733588, 2761020, 2791698, 2803680, 2834832, 2863280, 2899071, 2899260, 2924636, 2943864, 2991105, 3016670, 3037122, 3037320, 3149608, 3189186, 3190512, 3221190, 3243240, 3270960, 3313224, 3313440, 3318337, 3374580, 3416985, 3435936, 3479112, 3543309, 3543540, 3589326, 3620004, 3644784, 3655795, 3679830, 3681360, 3722264, 3865428, 3865680, 3921671, 3925152, 3937010, 3988140, 4049496, 4049760, 4141530, 4187547, 4205520, 4223338, 4252248, 4294920, 4324320, 4348890, 4386954, 4417632, 4499440, 4525005, 4555683, 4555980, 4638816, 4652830, 4724412, 4724720, 4783779, 4785768, 4826672, 4831785, 4906440, 4970160, 5061870, 5118113, 5153904, 5315310, 5317520, 5352480, 5383989, 5399328, 5430006, 5467176, 5522040, 5583396, 5669664, 5726560, 5798142, 5798520, 5849272, 5887728, 5905515, 5982210, 6033340, 6074244, 6074640, 6299216, 6335007, 6378372, 6381024, 6442380, 6486480, 6541920, 6580431, 6626448, 6636674, 6749160, 6833970, 6958224, 6979245, 7086618, 7087080, 7178652, 7240008, 7289568, 7311590, 7359660, 7362720, 7444528, 7592805, 7730856, 7731360, 7843342, 7874020, 7972965, 7976280, 8098992, 8145009, 8283060, 8375094, 8411040, 8446676, 8504496, 8589840, 8697780, 8773908, 8973315, 8998880, 9050010, 9111366, 9111960, 9305660, 9448824, 9449440, 9567558, 9571536, 9653344, 9663570, 9812880, 9940320, 9955011, 10123740, 10236226, 10307808, 10558345, 10629927, 10630620, 10635040, 10767978, 10860012, 10934352, 10967385, 11044080, 11166792, 11596284, 11597040, 11698544, 11765013, 11775456, 11811030, 11964420, 12066680, 12148488, 12149280, 12562641, 12598432, 12670014, 12756744, 12884760, 12972960, 13160862, 13252896, 13273348, 13498320, 13575015, 13667940, 13916448, 13958490, 14173236, 14174160, 14357304, 14480016, 14495355, 14623180, 14719320, 14889056, 15185610, 15354339, 15461712, 15686684, 15748040, 15945930, 15952560, 16197984, 16290018, 16566120, 16591685, 16750188, 16893352, 17008992, 17179680, 17395560, 17547816, 17716545, 17946630, 18100020, 18222732, 18223920, 18611320, 18897648, 19005021, 19135116, 19143072, 19327140, 19608355, 19625760, 19741293, 19910022, 20247480, 20472452, 20937735, 21116690, 21259854, 21261240, 21535956, 21720024, 21868704, 21934770, 22088160, 22333584, 22778415, 23192568, 23194080, 23228359, 23397088, 23530026, 23622060, 23918895, 23928840, 24133360, 24296976, 24435027, 25125282, 25340028, 25513488, 25590565, 25769520, 26321724, 26546696, 26919945, 26996640, 27150030, 27335880, 27451697, 27916980, 28346472, 28348320, 28714608, 28960032, 28990710, 29246360, 29438640, 29865033, 30371220, 30708678, 30923424, 31373368, 31496080, 31675035, 31889781, 31891860, 31905120, 32580036, 32902155, 33132240, 33183370, 33500376, 33786704, 34791120, 35095632, 35295039, 35433090, 35893260, 36200040, 36445464, 36447840, 37222640, 37687923, 37795296, 38010042, 38270232, 38654280, 39216710, 39482586, 39820044, 40494960, 40725045, 40944904, 41875470, 42233380, 42519708, 42522480, 43071912, 43138381, 43440048, 43869540, 44667168, 45556830, 46063017, 46385136, 46456718, 47060052, 47244120, 47837790, 47857680, 48266720, 48593952, 48870054, 49775055, 50250564, 50680056, 51026976, 51181130, 51539040, 52643448, 53093392, 53149635, 53839890, 54300060, 54671760, 54903394, 55833960, 56692944, 57015063, 57429216, 57981420, 58492720, 58825065, 58877280, 59223879, 59730066, 60742440, 61417356, 62746736, 62813205, 62992160, 63350070, 63779562, 63783720, 65160072, 65804310, 66264480, 66366740, 67000752, 67573408, 69582240, 69685077, 70191264, 70590078, 70866180, 71786520, 72400080, 72890928, 74445280, 75375846, 76020084, 76540464, 76771695, 77308560, 78433420, 78965172, 79640088, 80989920, 81450090, 81889808, 82355091, 83750940, 84466760, 85039416, 85044960, 86143824, 86276762, 86880096, 87739080, 89595099, 91113660, 92126034, 92770272, 92913436, 94120104, 94488240, 95025105, 95675580, 95715360, 97740108, 98706465, 99550110, 100501128, 101360112, 102362260, 105286896, 105885117, 106186784, 106299270, 107679780, 108600120, 109343520, 109806788, 111667920, 113385888, 114030126, 115962840, 116141795, 116985440, 117650130, 118447758, 119460132, 121484880, 122175135, 122834712, 125493472, 125626410, 126700140, 127559124, 127567440, 129415143, 130320144, 131608620, 132733480, 134001504, 137258485, 138189051, 139370154, 141180156, 141732360, 143573040, 144800160, 145781856, 149325165, 150751692, 152040168, 153080928, 153543390, 154617120, 156866840, 157930344, 159280176, 159448905, 162900180, 163779616, 164710182, 167501880, 168933520, 170078832, 171045189, 172287648, 172553524, 175478160, 176475195, 179190198, 182227320, 184252068, 185826872, 188240208, 188439615, 188976480, 190050210, 191351160, 195480216, 197412930, 199100220, 201002256, 202720224, 204724520, 209055231, 210573792, 211770234, 212598540, 215359560, 215691905, 217200240, 219613576, 223335840, 228060252, 230315085, 231925680, 232283590, 235300260, 236895516, 238920264, 242969760, 244350270, 245669424, 247065273, 251252820, 253400280, 255118248, 255134880, 258830286, 260640288, 263217240, 265466960, 268785297, 274516970, 276378102, 278740308, 282360312, 283464720, 285075315, 287146080, 296119395, 298650330, 301503384, 301968667, 304080336, 307086780, 313733680, 315860688, 317655351, 318560352, 318897810, 325800360, 329420364, 335003760, 337867040, 340157664, 342090378, 345107048, 348425385, 350956320, 352950390, 358380396, 364454640, 368504136, 371653744, 376480416, 376879230, 380100420, 382702320, 388245429, 390960432, 394825860, 398200440, 402004512, 409449040, 411775455, 414567153, 418110462, 423540468, 425197080, 430719120, 431383810, 434400480, 439227152, 447975495, 456120504, 460630170, 463851360, 464567180, 470600520, 473791032, 477840528, 488700540, 491338848, 494130546, 502505640, 506800560, 510236496, 517660572, 526434480, 529425585, 530933920, 537570594, 549033940, 552756204, 557480616, 564720624, 566929440, 570150630, 592238790, 597300660, 603006768, 603937334, 608160672, 614173560, 627165693, 627467360, 631721376, 635310702, 637795620, 647075715, 651600720, 658840728, 670007520, 684180756, 690214096, 690945255, 696850770, 705900780, 716760792, 728909280, 737008272, 741195819, 743307488, 753758460, 760200840, 765404640, 776490858, 781920864, 789651720, 796400880, 818898080, 823550910, 829134306, 836220924, 847080936, 850394160, 855225945, 861438240, 862767620, 878454304, 895950990, 905906001, 912241008, 921260340, 929134360, 941201040, 947582064, 955681056, 977401080, 988261092, 1005011280, 1013601120, 1020472992, 1035321144, 1045276155, 1052868960, 1058851170, 1075141188, 1098067880, 1105512408, 1114961232, 1129441248, 1140301260, 1164736287, 1184477580, 1194601320, 1206013536, 1207874668, 1228347120, 1235326365, 1254331386, 1270621404, 1275591240, 1294151430, 1303201440, 1317681456, 1343926485, 1368361512, 1380428192, 1381890510, 1393701540, 1411801560, 1433521584, 1474016544, 1482391638, 1507516920, 1509843335, 1520401680, 1552981716, 1579303440, 1588276755, 1592801760, 1647101820, 1658268612, 1672441848, 1694161872, 1700788320, 1710451890, 1725535240, 1791901980, 1811812002, 1824482016, 1842520680, 1858268720, 1881497079, 1882402080, 1895164128, 1941227145, 1954802160, 1976522184, 2010022560, 2070642288, 2072835765, 2090552310, 2117702340, 2150282376, 2196135760, 2211024816, 2223587457, 2229922464, 2280602520, 2329472574, 2368955160, 2389202640, 2415749336, 2456694240, 2470652730, 2508662772, 2541242808, 2551182480, 2588302860, 2635362912, 2687852970, 2717718003, 2736723024, 2763781020, 2787403080, 2823603120, 2867043168, 2964783276, 3015033840, 3019686670, 3040803360, 3105963432, 3135828465, 3158606880, 3176553510, 3294203640, 3316537224, 3344883696, 3388323744, 3420903780, 3451070480, 3494208861, 3583803960, 3623624004, 3685041360, 3705979095, 3716537440, 3762994158, 3882454290, 3909604320, 3953044368, 4141284576, 4145671530, 4181104620, 4235404680, 4300564752, 4392271520, 4422049632, 4447174914, 4529530005, 4561205040, 4658945148, 4737910320, 4778405280, 4831498672, 4941305460, 5017325544, 5082485616, 5102364960, 5176605720, 5375705940, 5435436006, 5473446048, 5527562040, 5574806160, 5647206240, 5823681435, 5929566552, 6030067680, 6039373340, 6211926864, 6271656930, 6353107020, 6588407280, 6633074448, 6689767392, 6841807560, 6902140960, 6988417722, 7167607920, 7247248008, 7370082720, 7411958190, 7525988316, 7764908580, 7906088736, 8153154009, 8291343060, 8362209240, 8470809360, 8601129504, 8894349828, 9059060010, 9122410080, 9317890296, 9407485395, 9475820640, 9662997344, 9882610920, 10034651088, 10164971232, 10353211440, 10751411880, 10870872012, 11055124080, 11117937285, 11149612320, 11647362870, 11859133104, 12078746680, 12423853728, 12543313860, 12706214040, 13176814560, 13266148896, 13588590015, 13683615120, 13976835444, 14335215840, 14494496016, 14823916380, 15051976632, 15529817160, 16306308018, 16582686120, 16724418480, 16941618720, 17471044305, 17788699656, 18118120020, 18635780592, 18814970790, 19765221840, 20069302176, 20706422880, 21502823760, 21741744024, 22110248160, 22235874570, 23294725740, 23718266208, 24157493360, 24459462027, 25086627720, 25412428080, 27177180030, 27367230240, 27953670888, 28988992032, 29647832760, 30103953264, 31059634320, 32612616036, 33165372240, 33448836960, 34942088610, 35577399312, 36236240040, 37271561184, 37629941580, 39530443680, 40765770045, 43005647520, 43483488048, 44471749140, 46589451480, 48314986720, 48918924054, 50173255440, 50824856160, 54354360060, 55907341776, 59295665520, 60207906528, 62119268640, 65225232072, 66330744480, 69884177220, 71154798624, 72472480080, 75259883160, 81531540090, 86966976096, 88943498280, 93178902960, 97837848108, 100346510880, 108708720120, 111814683552, 118591331040, 122297310135, 130450464144, 139768354440, 144944960160, 150519766320, 163063080180, 177886996560, 186357805920, 195675696216, 217417440240, 244594620270, 260900928288, 279536708880, 301039532640, 326126160360, 355773993120, 391351392432, 434834880480, 489189240540, 559073417760, 652252320720, 782702784864, 978378481080, 1304504641440, 1956756962160, 3913513924320]

約数ペア:

[(1, 3913513924320), (2, 1956756962160), (3, 1304504641440), (4, 978378481080), (5, 782702784864), (6, 652252320720), (7, 559073417760), (8, 489189240540), (9, 434834880480), (10, 391351392432), (11, 355773993120), (12, 326126160360), (13, 301039532640), (14, 279536708880), (15, 260900928288), (16, 244594620270), (18, 217417440240), (20, 195675696216), (21, 186357805920), (22, 177886996560), (24, 163063080180), (26, 150519766320), (27, 144944960160), (28, 139768354440), (30, 130450464144), (32, 122297310135), (33, 118591331040), (35, 111814683552), (36, 108708720120), (39, 100346510880), (40, 97837848108), (42, 93178902960), (44, 88943498280), (45, 86966976096), (48, 81531540090), (52, 75259883160), (54, 72472480080), (55, 71154798624), (56, 69884177220), (59, 66330744480), (60, 65225232072), (63, 62119268640), (65, 60207906528), (66, 59295665520), (70, 55907341776), (72, 54354360060), (77, 50824856160), (78, 50173255440), (80, 48918924054), (81, 48314986720), (84, 46589451480), (88, 44471749140), (90, 43483488048), (91, 43005647520), (96, 40765770045), (99, 39530443680), (104, 37629941580), (105, 37271561184), (108, 36236240040), (110, 35577399312), (112, 34942088610), (117, 33448836960), (118, 33165372240), (120, 32612616036), (126, 31059634320), (130, 30103953264), (132, 29647832760), (135, 28988992032), (140, 27953670888), (143, 27367230240), (144, 27177180030), (154, 25412428080), (156, 25086627720), (160, 24459462027), (162, 24157493360), (165, 23718266208), (168, 23294725740), (176, 22235874570), (177, 22110248160), (180, 21741744024), (182, 21502823760), (189, 20706422880), (195, 20069302176), (198, 19765221840), (208, 18814970790), (210, 18635780592), (216, 18118120020), (220, 17788699656), (224, 17471044305), (231, 16941618720), (234, 16724418480), (236, 16582686120), (240, 16306308018), (252, 15529817160), (260, 15051976632), (264, 14823916380), (270, 14494496016), (273, 14335215840), (280, 13976835444), (286, 13683615120), (288, 13588590015), (295, 13266148896), (297, 13176814560), (308, 12706214040), (312, 12543313860), (315, 12423853728), (324, 12078746680), (330, 11859133104), (336, 11647362870), (351, 11149612320), (352, 11117937285), (354, 11055124080), (360, 10870872012), (364, 10751411880), (378, 10353211440), (385, 10164971232), (390, 10034651088), (396, 9882610920), (405, 9662997344), (413, 9475820640), (416, 9407485395), (420, 9317890296), (429, 9122410080), (432, 9059060010), (440, 8894349828), (455, 8601129504), (462, 8470809360), (468, 8362209240), (472, 8291343060), (480, 8153154009), (495, 7906088736), (504, 7764908580), (520, 7525988316), (528, 7411958190), (531, 7370082720), (540, 7247248008), (546, 7167607920), (560, 6988417722), (567, 6902140960), (572, 6841807560), (585, 6689767392), (590, 6633074448), (594, 6588407280), (616, 6353107020), (624, 6271656930), (630, 6211926864), (648, 6039373340), (649, 6030067680), (660, 5929566552), (672, 5823681435), (693, 5647206240), (702, 5574806160), (708, 5527562040), (715, 5473446048), (720, 5435436006), (728, 5375705940), (756, 5176605720), (767, 5102364960), (770, 5082485616), (780, 5017325544), (792, 4941305460), (810, 4831498672), (819, 4778405280), (826, 4737910320), (840, 4658945148), (858, 4561205040), (864, 4529530005), (880, 4447174914), (885, 4422049632), (891, 4392271520), (910, 4300564752), (924, 4235404680), (936, 4181104620), (944, 4145671530), (945, 4141284576), (990, 3953044368), (1001, 3909604320), (1008, 3882454290), (1040, 3762994158), (1053, 3716537440), (1056, 3705979095), (1062, 3685041360), (1080, 3623624004), (1092, 3583803960), (1120, 3494208861), (1134, 3451070480), (1144, 3420903780), (1155, 3388323744), (1170, 3344883696), (1180, 3316537224), (1188, 3294203640), (1232, 3176553510), (1239, 3158606880), (1248, 3135828465), (1260, 3105963432), (1287, 3040803360), (1296, 3019686670), (1298, 3015033840), (1320, 2964783276), (1365, 2867043168), (1386, 2823603120), (1404, 2787403080), (1416, 2763781020), (1430, 2736723024), (1440, 2717718003), (1456, 2687852970), (1485, 2635362912), (1512, 2588302860), (1534, 2551182480), (1540, 2541242808), (1560, 2508662772), (1584, 2470652730), (1593, 2456694240), (1620, 2415749336), (1638, 2389202640), (1652, 2368955160), (1680, 2329472574), (1716, 2280602520), (1755, 2229922464), (1760, 2223587457), (1770, 2211024816), (1782, 2196135760), (1820, 2150282376), (1848, 2117702340), (1872, 2090552310), (1888, 2072835765), (1890, 2070642288), (1947, 2010022560), (1980, 1976522184), (2002, 1954802160), (2016, 1941227145), (2065, 1895164128), (2079, 1882402080), (2080, 1881497079), (2106, 1858268720), (2124, 1842520680), (2145, 1824482016), (2160, 1811812002), (2184, 1791901980), (2268, 1725535240), (2288, 1710451890), (2301, 1700788320), (2310, 1694161872), (2340, 1672441848), (2360, 1658268612), (2376, 1647101820), (2457, 1592801760), (2464, 1588276755), (2478, 1579303440), (2520, 1552981716), (2574, 1520401680), (2592, 1509843335), (2596, 1507516920), (2640, 1482391638), (2655, 1474016544), (2730, 1433521584), (2772, 1411801560), (2808, 1393701540), (2832, 1381890510), (2835, 1380428192), (2860, 1368361512), (2912, 1343926485), (2970, 1317681456), (3003, 1303201440), (3024, 1294151430), (3068, 1275591240), (3080, 1270621404), (3120, 1254331386), (3168, 1235326365), (3186, 1228347120), (3240, 1207874668), (3245, 1206013536), (3276, 1194601320), (3304, 1184477580), (3360, 1164736287), (3432, 1140301260), (3465, 1129441248), (3510, 1114961232), (3540, 1105512408), (3564, 1098067880), (3640, 1075141188), (3696, 1058851170), (3717, 1052868960), (3744, 1045276155), (3780, 1035321144), (3835, 1020472992), (3861, 1013601120), (3894, 1005011280), (3960, 988261092), (4004, 977401080), (4095, 955681056), (4130, 947582064), (4158, 941201040), (4212, 929134360), (4248, 921260340), (4290, 912241008), (4320, 905906001), (4368, 895950990), (4455, 878454304), (4536, 862767620), (4543, 861438240), (4576, 855225945), (4602, 850394160), (4620, 847080936), (4680, 836220924), (4720, 829134306), (4752, 823550910), (4779, 818898080), (4914, 796400880), (4956, 789651720), (5005, 781920864), (5040, 776490858), (5113, 765404640), (5148, 760200840), (5192, 753758460), (5265, 743307488), (5280, 741195819), (5310, 737008272), (5369, 728909280), (5460, 716760792), (5544, 705900780), (5616, 696850770), (5664, 690945255), (5670, 690214096), (5720, 684180756), (5841, 670007520), (5940, 658840728), (6006, 651600720), (6048, 647075715), (6136, 637795620), (6160, 635310702), (6195, 631721376), (6237, 627467360), (6240, 627165693), (6372, 614173560), (6435, 608160672), (6480, 603937334), (6490, 603006768), (6552, 597300660), (6608, 592238790), (6864, 570150630), (6903, 566929440), (6930, 564720624), (7020, 557480616), (7080, 552756204), (7128, 549033940), (7280, 537570594), (7371, 530933920), (7392, 529425585), (7434, 526434480), (7560, 517660572), (7670, 510236496), (7722, 506800560), (7788, 502505640), (7920, 494130546), (7965, 491338848), (8008, 488700540), (8190, 477840528), (8260, 473791032), (8316, 470600520), (8424, 464567180), (8437, 463851360), (8496, 460630170), (8580, 456120504), (8736, 447975495), (8910, 439227152), (9009, 434400480), (9072, 431383810), (9086, 430719120), (9204, 425197080), (9240, 423540468), (9360, 418110462), (9440, 414567153), (9504, 411775455), (9558, 409449040), (9735, 402004512), (9828, 398200440), (9912, 394825860), (10010, 390960432), (10080, 388245429), (10226, 382702320), (10296, 380100420), (10384, 376879230), (10395, 376480416), (10530, 371653744), (10620, 368504136), (10738, 364454640), (10920, 358380396), (11088, 352950390), (11151, 350956320), (11232, 348425385), (11340, 345107048), (11440, 342090378), (11505, 340157664), (11583, 337867040), (11682, 335003760), (11880, 329420364), (12012, 325800360), (12272, 318897810), (12285, 318560352), (12320, 317655351), (12390, 315860688), (12474, 313733680), (12744, 307086780), (12870, 304080336), (12960, 301968667), (12980, 301503384), (13104, 298650330), (13216, 296119395), (13629, 287146080), (13728, 285075315), (13806, 283464720), (13860, 282360312), (14040, 278740308), (14160, 276378102), (14256, 274516970), (14560, 268785297), (14742, 265466960), (14868, 263217240), (15015, 260640288), (15120, 258830286), (15339, 255134880), (15340, 255118248), (15444, 253400280), (15576, 251252820), (15840, 247065273), (15930, 245669424), (16016, 244350270), (16107, 242969760), (16380, 238920264), (16520, 236895516), (16632, 235300260), (16848, 232283590), (16874, 231925680), (16992, 230315085), (17160, 228060252), (17523, 223335840), (17820, 219613576), (18018, 217200240), (18144, 215691905), (18172, 215359560), (18408, 212598540), (18480, 211770234), (18585, 210573792), (18720, 209055231), (19116, 204724520), (19305, 202720224), (19470, 201002256), (19656, 199100220), (19824, 197412930), (20020, 195480216), (20452, 191351160), (20592, 190050210), (20709, 188976480), (20768, 188439615), (20790, 188240208), (21060, 185826872), (21240, 184252068), (21476, 182227320), (21840, 179190198), (22176, 176475195), (22302, 175478160), (22680, 172553524), (22715, 172287648), (22880, 171045189), (23010, 170078832), (23166, 168933520), (23364, 167501880), (23760, 164710182), (23895, 163779616), (24024, 162900180), (24544, 159448905), (24570, 159280176), (24780, 157930344), (24948, 156866840), (25311, 154617120), (25488, 153543390), (25565, 153080928), (25740, 152040168), (25960, 150751692), (26208, 149325165), (26845, 145781856), (27027, 144800160), (27258, 143573040), (27612, 141732360), (27720, 141180156), (28080, 139370154), (28320, 138189051), (28512, 137258485), (29205, 134001504), (29484, 132733480), (29736, 131608620), (30030, 130320144), (30240, 129415143), (30678, 127567440), (30680, 127559124), (30888, 126700140), (31152, 125626410), (31185, 125493472), (31860, 122834712), (32032, 122175135), (32214, 121484880), (32760, 119460132), (33040, 118447758), (33264, 117650130), (33453, 116985440), (33696, 116141795), (33748, 115962840), (34320, 114030126), (34515, 113385888), (35046, 111667920), (35640, 109806788), (35791, 109343520), (36036, 108600120), (36344, 107679780), (36816, 106299270), (36855, 106186784), (36960, 105885117), (37170, 105286896), (38232, 102362260), (38610, 101360112), (38940, 100501128), (39312, 99550110), (39648, 98706465), (40040, 97740108), (40887, 95715360), (40904, 95675580), (41184, 95025105), (41418, 94488240), (41580, 94120104), (42120, 92913436), (42185, 92770272), (42480, 92126034), (42952, 91113660), (43680, 89595099), (44604, 87739080), (45045, 86880096), (45360, 86276762), (45430, 86143824), (46017, 85044960), (46020, 85039416), (46332, 84466760), (46728, 83750940), (47520, 82355091), (47790, 81889808), (48048, 81450090), (48321, 80989920), (49140, 79640088), (49560, 78965172), (49896, 78433420), (50622, 77308560), (50976, 76771695), (51130, 76540464), (51480, 76020084), (51920, 75375846), (52569, 74445280), (53690, 72890928), (54054, 72400080), (54516, 71786520), (55224, 70866180), (55440, 70590078), (55755, 70191264), (56160, 69685077), (56243, 69582240), (57915, 67573408), (58410, 67000752), (58968, 66366740), (59059, 66264480), (59472, 65804310), (60060, 65160072), (61356, 63783720), (61360, 63779562), (61776, 63350070), (62127, 62992160), (62304, 62813205), (62370, 62746736), (63720, 61417356), (64428, 60742440), (65520, 59730066), (66080, 59223879), (66469, 58877280), (66528, 58825065), (66906, 58492720), (67496, 57981420), (68145, 57429216), (68640, 57015063), (69030, 56692944), (70092, 55833960), (71280, 54903394), (71582, 54671760), (72072, 54300060), (72688, 53839890), (73632, 53149635), (73710, 53093392), (74340, 52643448), (75933, 51539040), (76464, 51181130), (76695, 51026976), (77220, 50680056), (77880, 50250564), (78624, 49775055), (80080, 48870054), (80535, 48593952), (81081, 48266720), (81774, 47857680), (81808, 47837790), (82836, 47244120), (83160, 47060052), (84240, 46456718), (84370, 46385136), (84960, 46063017), (85904, 45556830), (87615, 44667168), (89208, 43869540), (90090, 43440048), (90720, 43138381), (90860, 43071912), (92034, 42522480), (92040, 42519708), (92664, 42233380), (93456, 41875470), (95580, 40944904), (96096, 40725045), (96642, 40494960), (98280, 39820044), (99120, 39482586), (99792, 39216710), (101244, 38654280), (102260, 38270232), (102960, 38010042), (103545, 37795296), (103840, 37687923), (105138, 37222640), (107373, 36447840), (107380, 36445464), (108108, 36200040), (109032, 35893260), (110448, 35433090), (110880, 35295039), (111510, 35095632), (112486, 34791120), (115830, 33786704), (116820, 33500376), (117936, 33183370), (118118, 33132240), (118944, 32902155), (120120, 32580036), (122661, 31905120), (122712, 31891860), (122720, 31889781), (123552, 31675035), (124254, 31496080), (124740, 31373368), (126555, 30923424), (127440, 30708678), (128856, 30371220), (131040, 29865033), (132938, 29438640), (133812, 29246360), (134992, 28990710), (135135, 28960032), (136290, 28714608), (138051, 28348320), (138060, 28346472), (140184, 27916980), (142560, 27451697), (143164, 27335880), (144144, 27150030), (144963, 26996640), (145376, 26919945), (147420, 26546696), (148680, 26321724), (151866, 25769520), (152928, 25590565), (153390, 25513488), (154440, 25340028), (155760, 25125282), (160160, 24435027), (161070, 24296976), (162162, 24133360), (163548, 23928840), (163616, 23918895), (165672, 23622060), (166320, 23530026), (167265, 23397088), (168480, 23228359), (168729, 23194080), (168740, 23192568), (171808, 22778415), (175230, 22333584), (177177, 22088160), (178416, 21934770), (178955, 21868704), (180180, 21720024), (181720, 21535956), (184068, 21261240), (184080, 21259854), (185328, 21116690), (186912, 20937735), (191160, 20472452), (193284, 20247480), (196560, 19910022), (198240, 19741293), (199407, 19625760), (199584, 19608355), (202488, 19327140), (204435, 19143072), (204520, 19135116), (205920, 19005021), (207090, 18897648), (210276, 18611320), (214746, 18223920), (214760, 18222732), (216216, 18100020), (218064, 17946630), (220896, 17716545), (223020, 17547816), (224972, 17395560), (227799, 17179680), (230085, 17008992), (231660, 16893352), (233640, 16750188), (235872, 16591685), (236236, 16566120), (240240, 16290018), (241605, 16197984), (245322, 15952560), (245424, 15945930), (248508, 15748040), (249480, 15686684), (253110, 15461712), (254880, 15354339), (257712, 15185610), (262845, 14889056), (265876, 14719320), (267624, 14623180), (269984, 14495355), (270270, 14480016), (272580, 14357304), (276102, 14174160), (276120, 14173236), (280368, 13958490), (281215, 13916448), (286328, 13667940), (288288, 13575015), (289926, 13498320), (294840, 13273348), (295295, 13252896), (297360, 13160862), (301667, 12972960), (303732, 12884760), (306780, 12756744), (308880, 12670014), (310635, 12598432), (311520, 12562641), (322119, 12149280), (322140, 12148488), (324324, 12066680), (327096, 11964420), (331344, 11811030), (332345, 11775456), (332640, 11765013), (334530, 11698544), (337458, 11597040), (337480, 11596284), (350460, 11166792), (354354, 11044080), (356832, 10967385), (357910, 10934352), (360360, 10860012), (363440, 10767978), (367983, 10635040), (368136, 10630620), (368160, 10629927), (370656, 10558345), (379665, 10307808), (382320, 10236226), (386568, 10123740), (393120, 9955011), (393701, 9940320), (398814, 9812880), (404976, 9663570), (405405, 9653344), (408870, 9571536), (409040, 9567558), (414153, 9449440), (414180, 9448824), (420552, 9305660), (429492, 9111960), (429520, 9111366), (432432, 9050010), (434889, 8998880), (436128, 8973315), (446040, 8773908), (449944, 8697780), (455598, 8589840), (460170, 8504496), (463320, 8446676), (465283, 8411040), (467280, 8375094), (472472, 8283060), (480480, 8145009), (483210, 8098992), (490644, 7976280), (490848, 7972965), (497016, 7874020), (498960, 7843342), (506187, 7731360), (506220, 7730856), (515424, 7592805), (525690, 7444528), (531531, 7362720), (531752, 7359660), (535248, 7311590), (536865, 7289568), (540540, 7240008), (545160, 7178652), (552204, 7087080), (552240, 7086618), (560736, 6979245), (562430, 6958224), (572656, 6833970), (579852, 6749160), (589680, 6636674), (590590, 6626448), (594720, 6580431), (598221, 6541920), (603334, 6486480), (607464, 6442380), (613305, 6381024), (613560, 6378372), (617760, 6335007), (621270, 6299216), (644238, 6074640), (644280, 6074244), (648648, 6033340), (654192, 5982210), (662688, 5905515), (664690, 5887728), (669060, 5849272), (674916, 5798520), (674960, 5798142), (683397, 5726560), (690255, 5669664), (700920, 5583396), (708708, 5522040), (715820, 5467176), (720720, 5430006), (724815, 5399328), (726880, 5383989), (731159, 5352480), (735966, 5317520), (736272, 5315310), (759330, 5153904), (764640, 5118113), (773136, 5061870), (787402, 4970160), (797628, 4906440), (809952, 4831785), (810810, 4826672), (817740, 4785768), (818080, 4783779), (828306, 4724720), (828360, 4724412), (841104, 4652830), (843645, 4638816), (858984, 4555980), (859040, 4555683), (864864, 4525005), (869778, 4499440), (885885, 4417632), (892080, 4386954), (899888, 4348890), (905001, 4324320), (911196, 4294920), (920340, 4252248), (926640, 4223338), (930566, 4205520), (934560, 4187547), (944944, 4141530), (966357, 4049760), (966420, 4049496), (981288, 3988140), (994032, 3937010), (997035, 3925152), (997920, 3921671), (1012374, 3865680), (1012440, 3865428), (1051380, 3722264), (1063062, 3681360), (1063504, 3679830), (1070496, 3655795), (1073730, 3644784), (1081080, 3620004), (1090320, 3589326), (1104408, 3543540), (1104480, 3543309), (1124860, 3479112), (1138995, 3435936), (1145312, 3416985), (1159704, 3374580), (1179360, 3318337), (1181103, 3313440), (1181180, 3313224), (1196442, 3270960), (1206668, 3243240), (1214928, 3221190), (1226610, 3190512), (1227120, 3189186), (1242540, 3149608), (1288476, 3037320), (1288560, 3037122), (1297296, 3016670), (1308384, 2991105), (1329380, 2943864), (1338120, 2924636), (1349832, 2899260), (1349920, 2899071), (1366794, 2863280), (1380510, 2834832), (1395849, 2803680), (1401840, 2791698), (1417416, 2761020), (1431640, 2733588), (1441440, 2715003), (1449630, 2699664), (1462318, 2676240), (1471932, 2658760), (1472544, 2657655), (1508335, 2594592), (1518561, 2577120), (1518660, 2576952), (1546272, 2530935), (1574804, 2485080), (1594593, 2454240), (1595256, 2453220), (1610595, 2429856), (1621620, 2413336), (1635480, 2392884), (1656612, 2362360), (1656720, 2362206), (1682208, 2326415), (1687290, 2319408), (1717968, 2277990), (1739556, 2249720), (1771770, 2208816), (1784160, 2193477), (1794663, 2180640), (1799776, 2174445), (1810002, 2162160), (1822392, 2147460), (1839915, 2127008), (1840680, 2126124), (1853280, 2111669), (1861132, 2102760), (1889888, 2070765), (1932714, 2024880), (1932840, 2024748), (1962576, 1994070), (1968505, 1988064)]