1613015449920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{109}}^1\times {\mathrm{389}}^1$

素因数の和:585

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 84, 85, 90, 96, 102, 105, 108, 109, 111, 112, 119, 120, 126, 135, 136, 140, 144, 148, 153, 160, 168, 170, 180, 185, 189, 192, 204, 210, 216, 218, 222, 224, 238, 240, 252, 255, 259, 270, 272, 280, 288, 296, 306, 315, 320, 327, 333, 336, 340, 357, 360, 370, 378, 389, 408, 420, 432, 436, 444, 448, 459, 476, 480, 504, 510, 518, 540, 544, 545, 555, 560, 576, 592, 595, 612, 629, 630, 654, 666, 672, 680, 714, 720, 740, 756, 763, 765, 777, 778, 816, 840, 864, 872, 888, 918, 945, 952, 960, 981, 999, 1008, 1020, 1036, 1071, 1080, 1088, 1090, 1110, 1120, 1167, 1184, 1190, 1224, 1258, 1260, 1295, 1308, 1332, 1344, 1360, 1428, 1440, 1480, 1512, 1526, 1530, 1554, 1556, 1632, 1635, 1665, 1680, 1728, 1744, 1776, 1785, 1836, 1853, 1887, 1890, 1904, 1945, 1962, 1998, 2016, 2040, 2072, 2142, 2160, 2180, 2220, 2240, 2289, 2295, 2331, 2334, 2368, 2380, 2448, 2516, 2520, 2590, 2616, 2664, 2720, 2723, 2856, 2880, 2943, 2960, 3024, 3052, 3060, 3108, 3112, 3145, 3213, 3264, 3270, 3330, 3360, 3488, 3501, 3552, 3570, 3672, 3706, 3774, 3780, 3808, 3815, 3885, 3890, 3924, 3996, 4032, 4033, 4080, 4144, 4284, 4320, 4360, 4403, 4440, 4578, 4590, 4662, 4668, 4760, 4896, 4905, 4995, 5032, 5040, 5180, 5232, 5328, 5355, 5440, 5446, 5559, 5661, 5712, 5835, 5886, 5920, 6048, 6104, 6120, 6216, 6224, 6290, 6426, 6540, 6613, 6660, 6720, 6867, 6976, 6993, 7002, 7104, 7140, 7344, 7412, 7548, 7560, 7616, 7630, 7770, 7780, 7848, 7992, 8066, 8160, 8169, 8288, 8568, 8640, 8720, 8806, 8880, 9156, 9180, 9265, 9324, 9336, 9435, 9520, 9792, 9810, 9990, 10064, 10080, 10360, 10464, 10503, 10656, 10710, 10892, 11118, 11322, 11424, 11445, 11655, 11670, 11772, 11840, 12096, 12099, 12208, 12240, 12432, 12448, 12580, 12852, 12971, 13080, 13209, 13226, 13320, 13615, 13734, 13986, 14004, 14280, 14393, 14688, 14715, 14824, 15096, 15120, 15260, 15540, 15560, 15696, 15984, 16065, 16132, 16320, 16338, 16576, 16677, 16983, 17136, 17440, 17505, 17612, 17760, 18312, 18360, 18530, 18648, 18672, 18870, 19040, 19620, 19839, 19980, 20128, 20160, 20165, 20601, 20720, 20928, 21006, 21312, 21420, 21784, 22015, 22236, 22644, 22848, 22890, 23310, 23340, 23544, 24198, 24416, 24480, 24507, 24864, 24896, 25160, 25704, 25942, 26160, 26418, 26452, 26640, 27230, 27468, 27795, 27972, 28008, 28231, 28305, 28560, 28786, 29376, 29430, 29648, 30192, 30240, 30520, 31080, 31120, 31392, 31968, 32130, 32264, 32676, 33065, 33354, 33966, 34272, 34335, 34880, 34965, 35010, 35224, 35520, 36297, 36624, 36720, 37060, 37296, 37344, 37740, 38080, 38913, 39240, 39627, 39678, 39960, 40256, 40330, 40845, 41202, 41440, 42012, 42401, 42840, 43179, 43568, 44030, 44472, 45288, 45780, 46291, 46620, 46680, 47088, 48396, 48832, 48960, 49014, 49728, 50031, 50320, 51408, 51884, 52320, 52515, 52836, 52904, 53280, 54460, 54936, 55590, 55944, 56016, 56462, 56610, 57120, 57572, 58860, 59296, 59517, 60384, 60480, 60495, 61040, 62160, 62240, 62784, 63936, 64260, 64528, 64855, 65352, 66045, 66130, 66708, 67932, 68544, 68561, 68670, 69930, 70020, 70448, 71965, 72594, 73248, 73440, 73521, 74120, 74592, 74688, 75480, 77826, 78480, 79254, 79356, 79920, 80660, 81690, 82404, 82880, 83385, 84024, 84693, 84802, 84915, 85680, 86358, 87136, 88060, 88944, 90576, 91560, 92582, 93240, 93360, 94176, 96792, 98028, 99195, 100062, 100640, 100751, 102816, 103005, 103768, 104640, 105030, 105672, 105808, 106560, 108891, 108920, 109872, 111180, 111888, 112032, 112924, 113220, 114240, 115144, 116739, 117720, 118592, 118881, 119034, 120768, 120990, 122080, 122535, 124320, 124480, 127203, 128520, 129056, 129537, 129710, 130704, 132090, 132260, 133416, 135864, 137122, 137340, 138873, 139860, 140040, 140896, 141155, 143930, 145188, 146496, 146880, 147042, 148240, 149184, 150960, 155652, 156960, 158508, 158712, 159840, 161320, 163380, 164808, 166770, 168048, 169386, 169604, 169830, 171360, 172716, 174272, 176120, 177888, 178551, 181152, 181485, 183120, 185164, 186480, 186720, 188352, 193584, 194565, 196056, 198135, 198390, 200124, 201280, 201502, 205632, 205683, 206010, 207536, 210060, 211344, 211616, 212005, 215895, 217782, 217840, 219744, 222360, 223776, 224064, 225848, 226440, 230288, 231455, 233478, 235440, 237762, 238068, 241980, 244160, 244681, 245070, 248640, 250155, 254079, 254406, 257040, 258112, 259074, 259420, 261408, 264180, 264520, 266832, 271728, 274244, 274680, 277746, 279720, 280080, 281792, 282310, 287860, 290376, 294084, 296480, 296807, 297585, 301920, 302253, 311304, 313920, 317016, 317424, 319680, 322640, 326760, 329616, 333540, 336096, 338772, 339208, 339660, 342720, 342805, 345432, 350217, 352240, 355776, 357102, 362304, 362970, 366240, 367605, 370328, 372960, 373440, 381609, 387168, 388611, 389130, 392112, 396270, 396780, 400248, 403004, 411366, 412020, 415072, 416619, 420120, 422688, 423232, 423465, 424010, 431790, 435564, 435680, 439488, 444720, 447552, 451696, 452880, 460576, 462910, 466956, 470880, 475524, 476136, 479927, 483960, 489362, 490140, 500310, 503755, 508158, 508812, 514080, 518148, 518840, 522816, 528360, 529040, 533664, 543456, 544455, 548488, 549360, 555492, 559440, 560160, 564620, 575720, 580752, 583695, 588168, 592960, 593614, 594405, 595170, 603840, 604506, 617049, 622608, 634032, 634848, 636015, 645280, 647685, 653520, 659232, 667080, 672192, 677544, 678416, 679320, 685610, 690864, 694365, 700434, 704480, 714204, 720817, 725940, 732480, 734043, 735210, 740656, 745920, 762237, 763218, 774336, 777222, 778260, 784224, 792540, 793560, 800496, 806008, 822732, 824040, 830144, 833238, 840240, 845376, 846930, 848020, 863580, 871128, 871360, 889440, 890421, 892755, 903392, 905760, 906759, 921152, 925820, 933912, 941760, 951048, 952272, 959854, 967920, 978724, 980280, 1000620, 1007510, 1016316, 1017624, 1028160, 1028415, 1036296, 1037680, 1056720, 1058080, 1067328, 1086912, 1088910, 1096976, 1098720, 1110984, 1118880, 1120320, 1129240, 1144827, 1151440, 1161504, 1167390, 1176336, 1187228, 1188810, 1190340, 1209012, 1223405, 1234098, 1245216, 1249857, 1268064, 1269696, 1270395, 1272030, 1290560, 1295370, 1307040, 1318464, 1334160, 1355088, 1356832, 1358640, 1371220, 1381728, 1388730, 1400868, 1408960, 1428408, 1439781, 1441634, 1451880, 1468086, 1470420, 1481312, 1484035, 1511265, 1524474, 1526436, 1554444, 1556520, 1568448, 1568837, 1585080, 1587120, 1600992, 1612016, 1645464, 1648080, 1666476, 1680480, 1693860, 1696040, 1712767, 1727160, 1742256, 1751085, 1778880, 1780842, 1785510, 1806784, 1811520, 1813518, 1851147, 1851640, 1867824, 1902096, 1904544, 1908045, 1919708, 1935840, 1943055, 1957448, 1960560, 2001240, 2015020, 2032632, 2035248, 2056830, 2072592, 2075360, 2083095, 2113440, 2116160, 2162451, 2177820, 2193952, 2197440, 2202129, 2221968, 2237760, 2258480, 2289654, 2302880, 2323008, 2334780, 2352672, 2374456, 2377620, 2380680, 2399635, 2418024, 2446810, 2468196, 2490432, 2499714, 2536128, 2540790, 2544060, 2590740, 2614080, 2668320, 2671263, 2710176, 2713664, 2717280, 2720277, 2742440, 2763456, 2777460, 2801736, 2856816, 2879562, 2883268, 2903760, 2936172, 2940840, 2962624, 2968070, 3022530, 3048948, 3052872, 3085245, 3108888, 3113040, 3137674, 3170160, 3174240, 3201984, 3224032, 3290928, 3296160, 3332952, 3360960, 3387720, 3392080, 3425534, 3454320, 3484512, 3502170, 3561684, 3571020, 3604085, 3627036, 3670215, 3702294, 3703280, 3735648, 3804192, 3809088, 3811185, 3816090, 3839416, 3871680, 3886110, 3914896, 3921120, 4002480, 4030040, 4065264, 4070496, 4113660, 4145184, 4150720, 4166190, 4226880, 4319343, 4324902, 4355640, 4387904, 4404258, 4443936, 4452105, 4516960, 4533795, 4579308, 4605760, 4669560, 4705344, 4706511, 4748912, 4755240, 4761360, 4799270, 4836048, 4893620, 4936392, 4999428, 5045719, 5081580, 5088120, 5138301, 5181480, 5336640, 5342526, 5420352, 5434560, 5440554, 5484880, 5554920, 5603472, 5713632, 5724135, 5759124, 5766536, 5807520, 5872344, 5881680, 5936140, 6045060, 6097896, 6105744, 6170490, 6217776, 6226080, 6249285, 6275348, 6340320, 6348480, 6448064, 6487353, 6581856, 6592320, 6606387, 6665904, 6775440, 6784160, 6851068, 6908640, 6969024, 7004340, 7123368, 7142040, 7198905, 7208170, 7254072, 7340430, 7404588, 7406560, 7471296, 7608384, 7622370, 7632180, 7678832, 7772220, 7829792, 7842240, 7844185, 8004960, 8013789, 8060080, 8130528, 8140992, 8227320, 8290368, 8332380, 8563835, 8638686, 8649804, 8711280, 8808516, 8887872, 8904210, 9033920, 9067590, 9158616, 9255735, 9339120, 9413022, 9497824, 9510480, 9522720, 9598540, 9672096, 9787240, 9872784, 9998856, 10091438, 10163160, 10176240, 10276602, 10362960, 10685052, 10812255, 10881108, 10969760, 10981859, 11010645, 11109840, 11206944, 11427264, 11448270, 11518248, 11533072, 11615040, 11744688, 11763360, 11872280, 12090120, 12195792, 12211488, 12340980, 12435552, 12452160, 12498570, 12550696, 12680640, 12958029, 12974706, 13163712, 13212774, 13331808, 13356315, 13550880, 13568320, 13601385, 13702136, 13817280, 14008680, 14119533, 14246736, 14284080, 14397810, 14416340, 14508144, 14680860, 14809176, 14813120, 15137157, 15244740, 15264360, 15357664, 15414903, 15544440, 15659584, 15688370, 16009920, 16027578, 16120160, 16261056, 16454640, 16664760, 17127670, 17277372, 17299608, 17422560, 17617032, 17808420, 18135180, 18317232, 18511470, 18678240, 18826044, 18995648, 19020960, 19045440, 19197080, 19344192, 19462059, 19574480, 19745568, 19997712, 20182876, 20326320, 20352480, 20553204, 20725920, 21370104, 21596715, 21624510, 21762216, 21939520, 21963718, 22021290, 22219680, 22413888, 22896540, 23036496, 23066144, 23489376, 23526720, 23532555, 23744560, 24180240, 24391584, 24422976, 24681960, 24871104, 24997140, 25101392, 25228595, 25691505, 25916058, 25949412, 26425548, 26663616, 26670229, 26712630, 27101760, 27202770, 27404272, 28017360, 28239066, 28493472, 28568160, 28795620, 28832680, 29016288, 29361720, 29618352, 30274314, 30489480, 30528720, 30715328, 30829806, 31088880, 31376740, 32055156, 32240320, 32436765, 32909280, 32945577, 33031935, 33329520, 34255340, 34554744, 34599216, 34845120, 35234064, 35616840, 36270360, 36634464, 37022940, 37356480, 37652088, 38041920, 38394160, 38924118, 39148960, 39491136, 39995424, 40068945, 40365752, 40652640, 40704960, 41106408, 41451840, 42358599, 42740208, 43193430, 43249020, 43524432, 43927436, 44042580, 44439360, 45411471, 45793080, 46072992, 46132288, 46244709, 46978752, 47065110, 47489120, 48360480, 48783168, 49363920, 49994280, 50202784, 50457190, 51383010, 51832116, 51898824, 52851096, 53340458, 53425260, 54405540, 54808544, 54909295, 56034720, 56478132, 56986944, 57136320, 57591240, 57665360, 58032576, 58723440, 59236704, 60548628, 60978960, 61057440, 61659612, 62177760, 62753480, 64110312, 64790145, 64873530, 65818560, 65891154, 66063870, 66659040, 68510680, 69109488, 69198432, 70468128, 70597665, 71233680, 72540720, 73268928, 74045880, 75304176, 75685785, 76788320, 77074515, 77848236, 78297920, 79990848, 80010687, 80137890, 80731504, 81305280, 82212816, 84717198, 85480416, 86386860, 86498040, 87048864, 87854872, 88085160, 90822942, 91586160, 92145984, 92489418, 94130220, 94978240, 96720960, 97310295, 98727840, 98836731, 99988560, 100405568, 100914380, 102766020, 103664232, 103797648, 105702192, 106680916, 106850520, 108811080, 109617088, 109818590, 112069440, 112956264, 115182480, 115330720, 117446880, 118473408, 121097256, 121957920, 122114880, 123319224, 124355520, 125506960, 128220624, 129580290, 129747060, 131782308, 132127740, 133318080, 133351145, 136234413, 137021360, 138218976, 138396864, 140936256, 141195330, 142467360, 145081440, 148091760, 150608352, 151371570, 153576640, 154149030, 155696472, 160021374, 160275780, 161463008, 164425632, 164727885, 169434396, 170960832, 172773720, 172996080, 174097728, 175709744, 176170320, 181645884, 183172320, 184978836, 186691603, 188260440, 194620590, 197455680, 197673462, 199977120, 201828760, 205532040, 207328464, 207595296, 211404384, 211792995, 213361832, 213701040, 217622160, 219637180, 225912528, 227057355, 230364960, 230661440, 231223545, 234893760, 240032061, 242194512, 243915840, 246638448, 251013920, 256441248, 259160580, 259494120, 263564616, 264255480, 266702290, 272468826, 274042720, 276437952, 282390660, 284934720, 290162880, 296183520, 296510193, 301216704, 302743140, 308298060, 311392944, 320042748, 320551560, 322926016, 328851264, 329455770, 338868792, 345547440, 345992160, 351419488, 352340640, 363291768, 366344640, 369957672, 373383206, 376520880, 389241180, 395346924, 399954240, 400053435, 403657520, 411064080, 414656928, 415190592, 422808768, 423585990, 426723664, 427402080, 435244320, 439274360, 451825056, 454114710, 460729920, 462447090, 480064122, 484389024, 493276896, 494183655, 502027840, 512882496, 518321160, 518988240, 527129232, 528510960, 533404580, 544937652, 548085440, 560074809, 564781320, 592367040, 593020386, 605486280, 616596120, 622785888, 640085496, 641103120, 658911540, 677737584, 681172065, 691094880, 691984320, 702838976, 704681280, 720096183, 726583536, 739915344, 746766412, 753041760, 778482360, 790693848, 800106870, 807315040, 822128160, 829313856, 847171980, 853447328, 854804160, 870488640, 878548720, 903650112, 908229420, 924894180, 933458015, 960128244, 968778048, 986553792, 988367310, 1036642320, 1037976480, 1054258464, 1057021920, 1066809160, 1089875304, 1120149618, 1129562640, 1186040772, 1200160305, 1210972560, 1233192240, 1245571776, 1280170992, 1282206240, 1317823080, 1355475168, 1362344130, 1382189760, 1440192366, 1453167072, 1479830688, 1482550965, 1493532824, 1506083520, 1556964720, 1581387696, 1600213740, 1614630080, 1644256320, 1680224427, 1694343960, 1706894656, 1757097440, 1816458840, 1849788360, 1866916030, 1920256488, 1976734620, 2073284640, 2075952960, 2108516928, 2114043840, 2133618320, 2179750608, 2240299236, 2259125280, 2372081544, 2400320610, 2421945120, 2466384480, 2560341984, 2564412480, 2635646160, 2710950336, 2724688260, 2800374045, 2880384732, 2906334144, 2959661376, 2965101930, 2987065648, 3113929440, 3162775392, 3200427480, 3360448854, 3388687920, 3514194880, 3600480915, 3632917680, 3699576720, 3733832060, 3840512976, 3953469240, 4146569280, 4267236640, 4359501216, 4480598472, 4518250560, 4744163088, 4800641220, 4843890240, 4932768960, 5040673281, 5120683968, 5271292320, 5449376520, 5600748090, 5760769464, 5930203860, 5974131296, 6227858880, 6325550784, 6400854960, 6720897708, 6777375840, 7200961830, 7265835360, 7399153440, 7467664120, 7681025952, 7906938480, 8401122135, 8534473280, 8719002432, 8961196944, 9488326176, 9601282440, 10081346562, 10542584640, 10898753040, 11201496180, 11521538928, 11860407720, 11948262592, 12801709920, 13441795416, 13554751680, 14401923660, 14531670720, 14798306880, 14935328240, 15362051904, 15813876960, 16802244270, 17922393888, 18976652352, 19202564880, 20162693124, 21797506080, 22402992360, 23043077856, 23720815440, 25203366405, 25603419840, 26883590832, 28803847320, 29870656480, 31627753920, 33604488540, 35844787776, 38405129760, 40325386248, 43595012160, 44805984720, 46086155712, 47441630880, 50406732810, 53767181664, 57607694640, 59741312960, 67208977080, 76810259520, 80650772496, 89611969440, 94883261760, 100813465620, 107534363328, 115215389280, 134417954160, 161301544992, 179223938880, 201626931240, 230430778560, 268835908320, 322603089984, 403253862480, 537671816640, 806507724960, 1613015449920]

約数ペア:

[(1, 1613015449920), (2, 806507724960), (3, 537671816640), (4, 403253862480), (5, 322603089984), (6, 268835908320), (7, 230430778560), (8, 201626931240), (9, 179223938880), (10, 161301544992), (12, 134417954160), (14, 115215389280), (15, 107534363328), (16, 100813465620), (17, 94883261760), (18, 89611969440), (20, 80650772496), (21, 76810259520), (24, 67208977080), (27, 59741312960), (28, 57607694640), (30, 53767181664), (32, 50406732810), (34, 47441630880), (35, 46086155712), (36, 44805984720), (37, 43595012160), (40, 40325386248), (42, 38405129760), (45, 35844787776), (48, 33604488540), (51, 31627753920), (54, 29870656480), (56, 28803847320), (60, 26883590832), (63, 25603419840), (64, 25203366405), (68, 23720815440), (70, 23043077856), (72, 22402992360), (74, 21797506080), (80, 20162693124), (84, 19202564880), (85, 18976652352), (90, 17922393888), (96, 16802244270), (102, 15813876960), (105, 15362051904), (108, 14935328240), (109, 14798306880), (111, 14531670720), (112, 14401923660), (119, 13554751680), (120, 13441795416), (126, 12801709920), (135, 11948262592), (136, 11860407720), (140, 11521538928), (144, 11201496180), (148, 10898753040), (153, 10542584640), (160, 10081346562), (168, 9601282440), (170, 9488326176), (180, 8961196944), (185, 8719002432), (189, 8534473280), (192, 8401122135), (204, 7906938480), (210, 7681025952), (216, 7467664120), (218, 7399153440), (222, 7265835360), (224, 7200961830), (238, 6777375840), (240, 6720897708), (252, 6400854960), (255, 6325550784), (259, 6227858880), (270, 5974131296), (272, 5930203860), (280, 5760769464), (288, 5600748090), (296, 5449376520), (306, 5271292320), (315, 5120683968), (320, 5040673281), (327, 4932768960), (333, 4843890240), (336, 4800641220), (340, 4744163088), (357, 4518250560), (360, 4480598472), (370, 4359501216), (378, 4267236640), (389, 4146569280), (408, 3953469240), (420, 3840512976), (432, 3733832060), (436, 3699576720), (444, 3632917680), (448, 3600480915), (459, 3514194880), (476, 3388687920), (480, 3360448854), (504, 3200427480), (510, 3162775392), (518, 3113929440), (540, 2987065648), (544, 2965101930), (545, 2959661376), (555, 2906334144), (560, 2880384732), (576, 2800374045), (592, 2724688260), (595, 2710950336), (612, 2635646160), (629, 2564412480), (630, 2560341984), (654, 2466384480), (666, 2421945120), (672, 2400320610), (680, 2372081544), (714, 2259125280), (720, 2240299236), (740, 2179750608), (756, 2133618320), (763, 2114043840), (765, 2108516928), (777, 2075952960), (778, 2073284640), (816, 1976734620), (840, 1920256488), (864, 1866916030), (872, 1849788360), (888, 1816458840), (918, 1757097440), (945, 1706894656), (952, 1694343960), (960, 1680224427), (981, 1644256320), (999, 1614630080), (1008, 1600213740), (1020, 1581387696), (1036, 1556964720), (1071, 1506083520), (1080, 1493532824), (1088, 1482550965), (1090, 1479830688), (1110, 1453167072), (1120, 1440192366), (1167, 1382189760), (1184, 1362344130), (1190, 1355475168), (1224, 1317823080), (1258, 1282206240), (1260, 1280170992), (1295, 1245571776), (1308, 1233192240), (1332, 1210972560), (1344, 1200160305), (1360, 1186040772), (1428, 1129562640), (1440, 1120149618), (1480, 1089875304), (1512, 1066809160), (1526, 1057021920), (1530, 1054258464), (1554, 1037976480), (1556, 1036642320), (1632, 988367310), (1635, 986553792), (1665, 968778048), (1680, 960128244), (1728, 933458015), (1744, 924894180), (1776, 908229420), (1785, 903650112), (1836, 878548720), (1853, 870488640), (1887, 854804160), (1890, 853447328), (1904, 847171980), (1945, 829313856), (1962, 822128160), (1998, 807315040), (2016, 800106870), (2040, 790693848), (2072, 778482360), (2142, 753041760), (2160, 746766412), (2180, 739915344), (2220, 726583536), (2240, 720096183), (2289, 704681280), (2295, 702838976), (2331, 691984320), (2334, 691094880), (2368, 681172065), (2380, 677737584), (2448, 658911540), (2516, 641103120), (2520, 640085496), (2590, 622785888), (2616, 616596120), (2664, 605486280), (2720, 593020386), (2723, 592367040), (2856, 564781320), (2880, 560074809), (2943, 548085440), (2960, 544937652), (3024, 533404580), (3052, 528510960), (3060, 527129232), (3108, 518988240), (3112, 518321160), (3145, 512882496), (3213, 502027840), (3264, 494183655), (3270, 493276896), (3330, 484389024), (3360, 480064122), (3488, 462447090), (3501, 460729920), (3552, 454114710), (3570, 451825056), (3672, 439274360), (3706, 435244320), (3774, 427402080), (3780, 426723664), (3808, 423585990), (3815, 422808768), (3885, 415190592), (3890, 414656928), (3924, 411064080), (3996, 403657520), (4032, 400053435), (4033, 399954240), (4080, 395346924), (4144, 389241180), (4284, 376520880), (4320, 373383206), (4360, 369957672), (4403, 366344640), (4440, 363291768), (4578, 352340640), (4590, 351419488), (4662, 345992160), (4668, 345547440), (4760, 338868792), (4896, 329455770), (4905, 328851264), (4995, 322926016), (5032, 320551560), (5040, 320042748), (5180, 311392944), (5232, 308298060), (5328, 302743140), (5355, 301216704), (5440, 296510193), (5446, 296183520), (5559, 290162880), (5661, 284934720), (5712, 282390660), (5835, 276437952), (5886, 274042720), (5920, 272468826), (6048, 266702290), (6104, 264255480), (6120, 263564616), (6216, 259494120), (6224, 259160580), (6290, 256441248), (6426, 251013920), (6540, 246638448), (6613, 243915840), (6660, 242194512), (6720, 240032061), (6867, 234893760), (6976, 231223545), (6993, 230661440), (7002, 230364960), (7104, 227057355), (7140, 225912528), (7344, 219637180), (7412, 217622160), (7548, 213701040), (7560, 213361832), (7616, 211792995), (7630, 211404384), (7770, 207595296), (7780, 207328464), (7848, 205532040), (7992, 201828760), (8066, 199977120), (8160, 197673462), (8169, 197455680), (8288, 194620590), (8568, 188260440), (8640, 186691603), (8720, 184978836), (8806, 183172320), (8880, 181645884), (9156, 176170320), (9180, 175709744), (9265, 174097728), (9324, 172996080), (9336, 172773720), (9435, 170960832), (9520, 169434396), (9792, 164727885), (9810, 164425632), (9990, 161463008), (10064, 160275780), (10080, 160021374), (10360, 155696472), (10464, 154149030), (10503, 153576640), (10656, 151371570), (10710, 150608352), (10892, 148091760), (11118, 145081440), (11322, 142467360), (11424, 141195330), (11445, 140936256), (11655, 138396864), (11670, 138218976), (11772, 137021360), (11840, 136234413), (12096, 133351145), (12099, 133318080), (12208, 132127740), (12240, 131782308), (12432, 129747060), (12448, 129580290), (12580, 128220624), (12852, 125506960), (12971, 124355520), (13080, 123319224), (13209, 122114880), (13226, 121957920), (13320, 121097256), (13615, 118473408), (13734, 117446880), (13986, 115330720), (14004, 115182480), (14280, 112956264), (14393, 112069440), (14688, 109818590), (14715, 109617088), (14824, 108811080), (15096, 106850520), (15120, 106680916), (15260, 105702192), (15540, 103797648), (15560, 103664232), (15696, 102766020), (15984, 100914380), (16065, 100405568), (16132, 99988560), (16320, 98836731), (16338, 98727840), (16576, 97310295), (16677, 96720960), (16983, 94978240), (17136, 94130220), (17440, 92489418), (17505, 92145984), (17612, 91586160), (17760, 90822942), (18312, 88085160), (18360, 87854872), (18530, 87048864), (18648, 86498040), (18672, 86386860), (18870, 85480416), (19040, 84717198), (19620, 82212816), (19839, 81305280), (19980, 80731504), (20128, 80137890), (20160, 80010687), (20165, 79990848), (20601, 78297920), (20720, 77848236), (20928, 77074515), (21006, 76788320), (21312, 75685785), (21420, 75304176), (21784, 74045880), (22015, 73268928), (22236, 72540720), (22644, 71233680), (22848, 70597665), (22890, 70468128), (23310, 69198432), (23340, 69109488), (23544, 68510680), (24198, 66659040), (24416, 66063870), (24480, 65891154), (24507, 65818560), (24864, 64873530), (24896, 64790145), (25160, 64110312), (25704, 62753480), (25942, 62177760), (26160, 61659612), (26418, 61057440), (26452, 60978960), (26640, 60548628), (27230, 59236704), (27468, 58723440), (27795, 58032576), (27972, 57665360), (28008, 57591240), (28231, 57136320), (28305, 56986944), (28560, 56478132), (28786, 56034720), (29376, 54909295), (29430, 54808544), (29648, 54405540), (30192, 53425260), (30240, 53340458), (30520, 52851096), (31080, 51898824), (31120, 51832116), (31392, 51383010), (31968, 50457190), (32130, 50202784), (32264, 49994280), (32676, 49363920), (33065, 48783168), (33354, 48360480), (33966, 47489120), (34272, 47065110), (34335, 46978752), (34880, 46244709), (34965, 46132288), (35010, 46072992), (35224, 45793080), (35520, 45411471), (36297, 44439360), (36624, 44042580), (36720, 43927436), (37060, 43524432), (37296, 43249020), (37344, 43193430), (37740, 42740208), (38080, 42358599), (38913, 41451840), (39240, 41106408), (39627, 40704960), (39678, 40652640), (39960, 40365752), (40256, 40068945), (40330, 39995424), (40845, 39491136), (41202, 39148960), (41440, 38924118), (42012, 38394160), (42401, 38041920), (42840, 37652088), (43179, 37356480), (43568, 37022940), (44030, 36634464), (44472, 36270360), (45288, 35616840), (45780, 35234064), (46291, 34845120), (46620, 34599216), (46680, 34554744), (47088, 34255340), (48396, 33329520), (48832, 33031935), (48960, 32945577), (49014, 32909280), (49728, 32436765), (50031, 32240320), (50320, 32055156), (51408, 31376740), (51884, 31088880), (52320, 30829806), (52515, 30715328), (52836, 30528720), (52904, 30489480), (53280, 30274314), (54460, 29618352), (54936, 29361720), (55590, 29016288), (55944, 28832680), (56016, 28795620), (56462, 28568160), (56610, 28493472), (57120, 28239066), (57572, 28017360), (58860, 27404272), (59296, 27202770), (59517, 27101760), (60384, 26712630), (60480, 26670229), (60495, 26663616), (61040, 26425548), (62160, 25949412), (62240, 25916058), (62784, 25691505), (63936, 25228595), (64260, 25101392), (64528, 24997140), (64855, 24871104), (65352, 24681960), (66045, 24422976), (66130, 24391584), (66708, 24180240), (67932, 23744560), (68544, 23532555), (68561, 23526720), (68670, 23489376), (69930, 23066144), (70020, 23036496), (70448, 22896540), (71965, 22413888), (72594, 22219680), (73248, 22021290), (73440, 21963718), (73521, 21939520), (74120, 21762216), (74592, 21624510), (74688, 21596715), (75480, 21370104), (77826, 20725920), (78480, 20553204), (79254, 20352480), (79356, 20326320), (79920, 20182876), (80660, 19997712), (81690, 19745568), (82404, 19574480), (82880, 19462059), (83385, 19344192), (84024, 19197080), (84693, 19045440), (84802, 19020960), (84915, 18995648), (85680, 18826044), (86358, 18678240), (87136, 18511470), (88060, 18317232), (88944, 18135180), (90576, 17808420), (91560, 17617032), (92582, 17422560), (93240, 17299608), (93360, 17277372), (94176, 17127670), (96792, 16664760), (98028, 16454640), (99195, 16261056), (100062, 16120160), (100640, 16027578), (100751, 16009920), (102816, 15688370), (103005, 15659584), (103768, 15544440), (104640, 15414903), (105030, 15357664), (105672, 15264360), (105808, 15244740), (106560, 15137157), (108891, 14813120), (108920, 14809176), (109872, 14680860), (111180, 14508144), (111888, 14416340), (112032, 14397810), (112924, 14284080), (113220, 14246736), (114240, 14119533), (115144, 14008680), (116739, 13817280), (117720, 13702136), (118592, 13601385), (118881, 13568320), (119034, 13550880), (120768, 13356315), (120990, 13331808), (122080, 13212774), (122535, 13163712), (124320, 12974706), (124480, 12958029), (127203, 12680640), (128520, 12550696), (129056, 12498570), (129537, 12452160), (129710, 12435552), (130704, 12340980), (132090, 12211488), (132260, 12195792), (133416, 12090120), (135864, 11872280), (137122, 11763360), (137340, 11744688), (138873, 11615040), (139860, 11533072), (140040, 11518248), (140896, 11448270), (141155, 11427264), (143930, 11206944), (145188, 11109840), (146496, 11010645), (146880, 10981859), (147042, 10969760), (148240, 10881108), (149184, 10812255), (150960, 10685052), (155652, 10362960), (156960, 10276602), (158508, 10176240), (158712, 10163160), (159840, 10091438), (161320, 9998856), (163380, 9872784), (164808, 9787240), (166770, 9672096), (168048, 9598540), (169386, 9522720), (169604, 9510480), (169830, 9497824), (171360, 9413022), (172716, 9339120), (174272, 9255735), (176120, 9158616), (177888, 9067590), (178551, 9033920), (181152, 8904210), (181485, 8887872), (183120, 8808516), (185164, 8711280), (186480, 8649804), (186720, 8638686), (188352, 8563835), (193584, 8332380), (194565, 8290368), (196056, 8227320), (198135, 8140992), (198390, 8130528), (200124, 8060080), (201280, 8013789), (201502, 8004960), (205632, 7844185), (205683, 7842240), (206010, 7829792), (207536, 7772220), (210060, 7678832), (211344, 7632180), (211616, 7622370), (212005, 7608384), (215895, 7471296), (217782, 7406560), (217840, 7404588), (219744, 7340430), (222360, 7254072), (223776, 7208170), (224064, 7198905), (225848, 7142040), (226440, 7123368), (230288, 7004340), (231455, 6969024), (233478, 6908640), (235440, 6851068), (237762, 6784160), (238068, 6775440), (241980, 6665904), (244160, 6606387), (244681, 6592320), (245070, 6581856), (248640, 6487353), (250155, 6448064), (254079, 6348480), (254406, 6340320), (257040, 6275348), (258112, 6249285), (259074, 6226080), (259420, 6217776), (261408, 6170490), (264180, 6105744), (264520, 6097896), (266832, 6045060), (271728, 5936140), (274244, 5881680), (274680, 5872344), (277746, 5807520), (279720, 5766536), (280080, 5759124), (281792, 5724135), (282310, 5713632), (287860, 5603472), (290376, 5554920), (294084, 5484880), (296480, 5440554), (296807, 5434560), (297585, 5420352), (301920, 5342526), (302253, 5336640), (311304, 5181480), (313920, 5138301), (317016, 5088120), (317424, 5081580), (319680, 5045719), (322640, 4999428), (326760, 4936392), (329616, 4893620), (333540, 4836048), (336096, 4799270), (338772, 4761360), (339208, 4755240), (339660, 4748912), (342720, 4706511), (342805, 4705344), (345432, 4669560), (350217, 4605760), (352240, 4579308), (355776, 4533795), (357102, 4516960), (362304, 4452105), (362970, 4443936), (366240, 4404258), (367605, 4387904), (370328, 4355640), (372960, 4324902), (373440, 4319343), (381609, 4226880), (387168, 4166190), (388611, 4150720), (389130, 4145184), (392112, 4113660), (396270, 4070496), (396780, 4065264), (400248, 4030040), (403004, 4002480), (411366, 3921120), (412020, 3914896), (415072, 3886110), (416619, 3871680), (420120, 3839416), (422688, 3816090), (423232, 3811185), (423465, 3809088), (424010, 3804192), (431790, 3735648), (435564, 3703280), (435680, 3702294), (439488, 3670215), (444720, 3627036), (447552, 3604085), (451696, 3571020), (452880, 3561684), (460576, 3502170), (462910, 3484512), (466956, 3454320), (470880, 3425534), (475524, 3392080), (476136, 3387720), (479927, 3360960), (483960, 3332952), (489362, 3296160), (490140, 3290928), (500310, 3224032), (503755, 3201984), (508158, 3174240), (508812, 3170160), (514080, 3137674), (518148, 3113040), (518840, 3108888), (522816, 3085245), (528360, 3052872), (529040, 3048948), (533664, 3022530), (543456, 2968070), (544455, 2962624), (548488, 2940840), (549360, 2936172), (555492, 2903760), (559440, 2883268), (560160, 2879562), (564620, 2856816), (575720, 2801736), (580752, 2777460), (583695, 2763456), (588168, 2742440), (592960, 2720277), (593614, 2717280), (594405, 2713664), (595170, 2710176), (603840, 2671263), (604506, 2668320), (617049, 2614080), (622608, 2590740), (634032, 2544060), (634848, 2540790), (636015, 2536128), (645280, 2499714), (647685, 2490432), (653520, 2468196), (659232, 2446810), (667080, 2418024), (672192, 2399635), (677544, 2380680), (678416, 2377620), (679320, 2374456), (685610, 2352672), (690864, 2334780), (694365, 2323008), (700434, 2302880), (704480, 2289654), (714204, 2258480), (720817, 2237760), (725940, 2221968), (732480, 2202129), (734043, 2197440), (735210, 2193952), (740656, 2177820), (745920, 2162451), (762237, 2116160), (763218, 2113440), (774336, 2083095), (777222, 2075360), (778260, 2072592), (784224, 2056830), (792540, 2035248), (793560, 2032632), (800496, 2015020), (806008, 2001240), (822732, 1960560), (824040, 1957448), (830144, 1943055), (833238, 1935840), (840240, 1919708), (845376, 1908045), (846930, 1904544), (848020, 1902096), (863580, 1867824), (871128, 1851640), (871360, 1851147), (889440, 1813518), (890421, 1811520), (892755, 1806784), (903392, 1785510), (905760, 1780842), (906759, 1778880), (921152, 1751085), (925820, 1742256), (933912, 1727160), (941760, 1712767), (951048, 1696040), (952272, 1693860), (959854, 1680480), (967920, 1666476), (978724, 1648080), (980280, 1645464), (1000620, 1612016), (1007510, 1600992), (1016316, 1587120), (1017624, 1585080), (1028160, 1568837), (1028415, 1568448), (1036296, 1556520), (1037680, 1554444), (1056720, 1526436), (1058080, 1524474), (1067328, 1511265), (1086912, 1484035), (1088910, 1481312), (1096976, 1470420), (1098720, 1468086), (1110984, 1451880), (1118880, 1441634), (1120320, 1439781), (1129240, 1428408), (1144827, 1408960), (1151440, 1400868), (1161504, 1388730), (1167390, 1381728), (1176336, 1371220), (1187228, 1358640), (1188810, 1356832), (1190340, 1355088), (1209012, 1334160), (1223405, 1318464), (1234098, 1307040), (1245216, 1295370), (1249857, 1290560), (1268064, 1272030), (1269696, 1270395)]