351721712160

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{331}}^1$

素因数の和:448

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 53, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 106, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 159, 160, 162, 168, 170, 180, 182, 189, 195, 204, 208, 210, 212, 216, 221, 224, 234, 238, 240, 252, 255, 260, 265, 270, 272, 273, 280, 288, 306, 312, 315, 318, 324, 331, 336, 340, 351, 357, 360, 364, 371, 378, 390, 405, 408, 416, 420, 424, 432, 442, 455, 459, 468, 476, 477, 480, 504, 510, 520, 530, 540, 544, 546, 560, 567, 585, 595, 612, 624, 630, 636, 648, 662, 663, 672, 680, 689, 702, 714, 720, 728, 742, 756, 765, 780, 795, 810, 816, 819, 840, 848, 864, 884, 901, 910, 918, 936, 945, 952, 954, 993, 1008, 1020, 1040, 1053, 1060, 1071, 1080, 1092, 1105, 1113, 1120, 1134, 1170, 1190, 1224, 1248, 1260, 1272, 1296, 1324, 1326, 1360, 1365, 1377, 1378, 1404, 1428, 1431, 1440, 1456, 1484, 1512, 1530, 1547, 1560, 1590, 1620, 1632, 1638, 1655, 1680, 1696, 1755, 1768, 1785, 1802, 1820, 1836, 1855, 1872, 1890, 1904, 1908, 1986, 1989, 2016, 2040, 2067, 2080, 2106, 2120, 2142, 2160, 2184, 2210, 2226, 2268, 2295, 2317, 2340, 2380, 2385, 2448, 2457, 2520, 2544, 2592, 2648, 2652, 2703, 2720, 2730, 2754, 2756, 2808, 2835, 2856, 2862, 2912, 2968, 2979, 3024, 3060, 3094, 3120, 3180, 3213, 3240, 3276, 3310, 3315, 3339, 3360, 3445, 3510, 3536, 3570, 3604, 3640, 3672, 3710, 3744, 3780, 3808, 3816, 3972, 3978, 4080, 4095, 4134, 4212, 4240, 4284, 4293, 4303, 4320, 4368, 4420, 4452, 4505, 4536, 4590, 4634, 4641, 4680, 4760, 4770, 4823, 4896, 4914, 4965, 5040, 5088, 5265, 5296, 5304, 5355, 5406, 5460, 5508, 5512, 5565, 5616, 5627, 5670, 5712, 5724, 5936, 5958, 5967, 6048, 6120, 6188, 6201, 6240, 6307, 6360, 6426, 6480, 6552, 6620, 6630, 6678, 6885, 6890, 6951, 7020, 7072, 7140, 7155, 7208, 7280, 7344, 7371, 7420, 7560, 7632, 7735, 7944, 7956, 8109, 8160, 8190, 8268, 8424, 8480, 8568, 8586, 8606, 8736, 8840, 8904, 8937, 9010, 9072, 9180, 9268, 9282, 9360, 9520, 9540, 9639, 9646, 9828, 9930, 9945, 10017, 10080, 10335, 10530, 10592, 10608, 10710, 10812, 10920, 11016, 11024, 11130, 11232, 11254, 11340, 11424, 11448, 11585, 11713, 11872, 11916, 11934, 12240, 12285, 12376, 12402, 12614, 12720, 12852, 12909, 12960, 13104, 13240, 13260, 13356, 13515, 13770, 13780, 13902, 13923, 14040, 14280, 14310, 14416, 14469, 14560, 14688, 14742, 14840, 14895, 15120, 15264, 15470, 15888, 15912, 16065, 16218, 16380, 16536, 16695, 16848, 16881, 17136, 17172, 17212, 17543, 17680, 17808, 17874, 17901, 18020, 18144, 18360, 18536, 18564, 18603, 18720, 18921, 19040, 19080, 19278, 19292, 19656, 19860, 19890, 20034, 20670, 20853, 21060, 21216, 21420, 21465, 21515, 21624, 21840, 22032, 22048, 22260, 22508, 22680, 22896, 23170, 23205, 23426, 23832, 23868, 24115, 24327, 24480, 24570, 24752, 24804, 25228, 25440, 25704, 25818, 26208, 26480, 26520, 26712, 26811, 27030, 27540, 27560, 27804, 27846, 28080, 28135, 28560, 28620, 28832, 28938, 29484, 29680, 29790, 29835, 30051, 30121, 30240, 30940, 31005, 31535, 31776, 31824, 32130, 32436, 32760, 33072, 33390, 33696, 33762, 34272, 34344, 34424, 34755, 35086, 35139, 35360, 35616, 35748, 35802, 36040, 36720, 36855, 37072, 37128, 37206, 37842, 38160, 38556, 38584, 38727, 39312, 39389, 39720, 39780, 40068, 40545, 41340, 41706, 41769, 42120, 42840, 42930, 43030, 43248, 43407, 43680, 44064, 44520, 44685, 45016, 45360, 45792, 46340, 46410, 46852, 47664, 47736, 48195, 48230, 48654, 49140, 49504, 49608, 50085, 50456, 50643, 51408, 51636, 52629, 52960, 53040, 53424, 53622, 54060, 55080, 55120, 55608, 55692, 55809, 56160, 56270, 56763, 57120, 57240, 57876, 58565, 58968, 59360, 59580, 59670, 60102, 60242, 61880, 62010, 62559, 63070, 63648, 64260, 64545, 64872, 65520, 66144, 66780, 67524, 68688, 68848, 69510, 69615, 70172, 70278, 71496, 71604, 72080, 72345, 72981, 73151, 73440, 73710, 74144, 74256, 74412, 75684, 76320, 77112, 77168, 77454, 78624, 78778, 79440, 79560, 80136, 81090, 81991, 82680, 83412, 83538, 84240, 84405, 85680, 85860, 86060, 86496, 86814, 87715, 89040, 89370, 89505, 90032, 90363, 90720, 92680, 92820, 93015, 93704, 94605, 95328, 95472, 96390, 96460, 97308, 98280, 99216, 100170, 100912, 101286, 102816, 103272, 104265, 105258, 105417, 106080, 106848, 107244, 108120, 110160, 110240, 111216, 111384, 111618, 112540, 113526, 114480, 115752, 116181, 117130, 117936, 118167, 119160, 119340, 120204, 120484, 121635, 122801, 123760, 124020, 125118, 125307, 126140, 128520, 129090, 129744, 130221, 131040, 133560, 134055, 135048, 137376, 137696, 139020, 139230, 140344, 140556, 142992, 143208, 144160, 144690, 145962, 146302, 147420, 148512, 148824, 150255, 150605, 151368, 151929, 154224, 154336, 154908, 157556, 157887, 158880, 159120, 160272, 162180, 163982, 165360, 166824, 167076, 168480, 168810, 170289, 171360, 171720, 172120, 173628, 175430, 175695, 178080, 178740, 179010, 180064, 180726, 185360, 185640, 186030, 187408, 187677, 189210, 190944, 192780, 192920, 193635, 194616, 196560, 196945, 198432, 200340, 201824, 202572, 206544, 208530, 208845, 210516, 210834, 214488, 216240, 217035, 219453, 220320, 222432, 222768, 223236, 225080, 227052, 228059, 228960, 231504, 232362, 234260, 235872, 236334, 238320, 238680, 240408, 240968, 243270, 245602, 245973, 247520, 248040, 250236, 250614, 252280, 253215, 257040, 258180, 259488, 260442, 263145, 267120, 268110, 270096, 271089, 278040, 278460, 279045, 280688, 281112, 283815, 285984, 286416, 289380, 291924, 292604, 294840, 297648, 298231, 300510, 301210, 302736, 303858, 308448, 309816, 312795, 315112, 315774, 316251, 318240, 320544, 324360, 327964, 330720, 333648, 334152, 337620, 340578, 343440, 344240, 347256, 348543, 350860, 351390, 354501, 357480, 358020, 361452, 364905, 365755, 368403, 370720, 371280, 372060, 374816, 375354, 378420, 385560, 385840, 387270, 389232, 390663, 393120, 393890, 400680, 405144, 409955, 413088, 417060, 417690, 421032, 421668, 428976, 432480, 434070, 438906, 445536, 446472, 450160, 451815, 454104, 455787, 456118, 463008, 464724, 468520, 472668, 473661, 476640, 477360, 480816, 481936, 486540, 491204, 491946, 496080, 500472, 501228, 504560, 506430, 510867, 512057, 514080, 516360, 520884, 526290, 527085, 534240, 536220, 540192, 542178, 556080, 556920, 558090, 561376, 562224, 567630, 572832, 578760, 580905, 583848, 585208, 589680, 590835, 595296, 596462, 601020, 602420, 605472, 607716, 614005, 619632, 625590, 626535, 630224, 631548, 632502, 648720, 651105, 655928, 658359, 667296, 668304, 675240, 681156, 684177, 686880, 688480, 694512, 697086, 701720, 702780, 709002, 714960, 716040, 722904, 729810, 731510, 736806, 737919, 742560, 744120, 750708, 756840, 759645, 771120, 771680, 774540, 778464, 781326, 787780, 789435, 801360, 810288, 813267, 819910, 834120, 835380, 842064, 843336, 851445, 857952, 868140, 877812, 892944, 894693, 900320, 903630, 908208, 911574, 912236, 929448, 937040, 938385, 945336, 947322, 948753, 954720, 961632, 963872, 973080, 982408, 983892, 992160, 1000944, 1002456, 1009120, 1012860, 1021734, 1024114, 1032720, 1041768, 1052580, 1054170, 1063503, 1072440, 1084356, 1097265, 1105209, 1112160, 1113840, 1116180, 1124448, 1135260, 1140295, 1157520, 1161810, 1167696, 1170416, 1179360, 1181670, 1192924, 1202040, 1204840, 1215432, 1228010, 1229865, 1239264, 1251180, 1253070, 1260448, 1263096, 1265004, 1297440, 1302210, 1311856, 1316718, 1336608, 1350480, 1355445, 1362312, 1368354, 1389024, 1394172, 1403440, 1405560, 1418004, 1420983, 1429920, 1432080, 1445808, 1459620, 1463020, 1473612, 1475838, 1488240, 1491155, 1501416, 1513680, 1519290, 1536171, 1542240, 1549080, 1562652, 1575560, 1578870, 1581255, 1596413, 1602720, 1620576, 1626534, 1639820, 1668240, 1670760, 1684128, 1686672, 1702890, 1736280, 1742715, 1755624, 1772505, 1785888, 1789386, 1807260, 1816416, 1823148, 1824472, 1842015, 1858896, 1874080, 1876770, 1890672, 1894644, 1897506, 1946160, 1953315, 1964816, 1967784, 1975077, 2001888, 2004912, 2025720, 2043468, 2048228, 2052531, 2065440, 2083536, 2087617, 2105160, 2108340, 2127006, 2144880, 2168712, 2194530, 2210418, 2213757, 2227680, 2232360, 2270520, 2278935, 2280590, 2315040, 2323620, 2335392, 2340832, 2363340, 2368305, 2385848, 2404080, 2409680, 2430864, 2439801, 2456020, 2459730, 2502360, 2506140, 2526192, 2530008, 2554335, 2560285, 2604420, 2623712, 2633436, 2684079, 2700960, 2710890, 2724624, 2736708, 2788344, 2806880, 2811120, 2836008, 2841966, 2864160, 2891616, 2919240, 2926040, 2947224, 2951676, 2976480, 2982310, 3002832, 3027360, 3038580, 3072342, 3098160, 3125304, 3151120, 3157740, 3162510, 3190509, 3192826, 3253068, 3279640, 3291795, 3315627, 3336480, 3341520, 3373344, 3405780, 3420885, 3472560, 3485430, 3511248, 3545010, 3578772, 3614520, 3646296, 3648944, 3684030, 3689595, 3717792, 3753540, 3781344, 3789288, 3795012, 3877003, 3892320, 3906630, 3929632, 3935568, 3950154, 4009824, 4051440, 4066335, 4086936, 4096456, 4105062, 4167072, 4175234, 4210320, 4216680, 4254012, 4289760, 4337424, 4389060, 4420836, 4427514, 4464720, 4473465, 4541040, 4557870, 4561180, 4608513, 4647240, 4726680, 4736610, 4743765, 4771696, 4789239, 4808160, 4819360, 4861728, 4879602, 4912040, 4919460, 5004720, 5012280, 5052384, 5060016, 5108670, 5120570, 5208840, 5266872, 5317515, 5368158, 5421780, 5449248, 5473416, 5526045, 5576688, 5622240, 5672016, 5683932, 5838480, 5852080, 5894448, 5903352, 5925231, 5964620, 6005664, 6077160, 6144684, 6157593, 6196320, 6250608, 6262851, 6302240, 6315480, 6325020, 6381018, 6385652, 6506136, 6559280, 6583590, 6631254, 6641271, 6683040, 6811560, 6841770, 6945120, 6970860, 7022496, 7090020, 7104915, 7157544, 7229040, 7292592, 7297888, 7368060, 7379190, 7507080, 7578576, 7590024, 7680855, 7754006, 7813260, 7871136, 7900308, 7982065, 8052237, 8102880, 8132670, 8173872, 8192912, 8210124, 8350468, 8420640, 8433360, 8508024, 8674848, 8778120, 8841672, 8855028, 8929440, 8946930, 9082080, 9115740, 9122360, 9217026, 9294480, 9453360, 9473220, 9487530, 9543392, 9578478, 9759204, 9824080, 9838920, 9875385, 9946881, 10009440, 10024560, 10120032, 10217340, 10241140, 10262655, 10417680, 10438085, 10533744, 10635030, 10736316, 10843560, 10946832, 11052090, 11068785, 11153376, 11344032, 11367864, 11631009, 11676960, 11704160, 11788896, 11806704, 11850462, 11929240, 12154320, 12199005, 12289368, 12315186, 12501216, 12525702, 12630960, 12650040, 12762036, 12771304, 13012272, 13118560, 13167180, 13262508, 13282542, 13420395, 13623120, 13683540, 13825539, 13941720, 14180040, 14209830, 14315088, 14367717, 14458080, 14585184, 14736120, 14758380, 15014160, 15157152, 15180048, 15361710, 15508012, 15626520, 15800616, 15952545, 15964130, 16104474, 16265340, 16347744, 16385824, 16420248, 16578135, 16700936, 16866720, 17016048, 17556240, 17683344, 17710056, 17893860, 18231480, 18244720, 18434052, 18472779, 18588960, 18788553, 18906720, 18946440, 18975060, 19156956, 19385015, 19518408, 19648160, 19677840, 19750770, 19893762, 20049120, 20434680, 20482280, 20525310, 20835360, 20876170, 21067488, 21270060, 21472632, 21687120, 21893664, 22104180, 22137570, 22735728, 23042565, 23262018, 23613408, 23700924, 23858480, 23946195, 24156711, 24308640, 24398010, 24578736, 24630372, 25051404, 25261920, 25300080, 25524072, 25542608, 26024544, 26334360, 26525016, 26565084, 26840790, 27139021, 27246240, 27367080, 27651078, 27883440, 28360080, 28419660, 28630176, 28735434, 29472240, 29516760, 29626155, 30028320, 30360096, 30723420, 30787965, 31016024, 31253040, 31314255, 31601232, 31905090, 31928260, 32208948, 32530680, 32840496, 33156270, 33206355, 33401872, 34032096, 34893027, 35112480, 35366688, 35420112, 35787720, 36462960, 36489440, 36868104, 36945558, 37577106, 37892880, 37950120, 38313912, 38770030, 39036816, 39355680, 39501540, 39787524, 40261185, 40869360, 40964560, 41050620, 41476617, 41752340, 42540120, 42945264, 43103151, 43374240, 44208360, 44275140, 45471456, 46085130, 46524036, 47401848, 47716960, 47892390, 48313422, 48796020, 49157472, 49260744, 49734405, 50102808, 50600160, 51048144, 51085216, 52668720, 53050032, 53130168, 53681580, 54278042, 54734160, 55302156, 55766880, 56365659, 56720160, 56839320, 57470868, 58155045, 58944480, 59033520, 59252310, 61446840, 61575930, 62032048, 62506080, 62628510, 63202464, 63810180, 63856520, 64417896, 65061360, 65680992, 66312540, 66412710, 66803744, 69127695, 69786054, 70840224, 71575440, 71838585, 72925920, 73736208, 73891116, 75154212, 75785760, 75900240, 76627824, 77540060, 78073632, 79003080, 79575048, 80522370, 81417063, 81738720, 81929120, 82101240, 82953234, 83504680, 85080240, 85890528, 86206302, 88416720, 88550280, 92170260, 92363895, 93048072, 93942765, 94803696, 95784780, 96626844, 97592040, 98521488, 99468810, 100205616, 102096288, 104679081, 105337440, 106100064, 106260336, 107363160, 108556084, 109468320, 110604312, 112731318, 113678640, 114941736, 116310090, 118067040, 118504620, 120783555, 122893680, 123151860, 124064096, 125257020, 127620360, 127713040, 128835792, 129309453, 130122720, 132625080, 132825420, 135695105, 138255390, 139572108, 143150880, 143677170, 147472416, 147782232, 150308424, 151800480, 153255648, 155080120, 158006160, 159150096, 161044740, 162834126, 164202480, 165906468, 167009360, 169096977, 170160480, 172412604, 174465135, 176833440, 177100560, 184340520, 184727790, 186096144, 187885530, 189607392, 191569560, 193253688, 195184080, 197042976, 198937620, 200411232, 207383085, 209358162, 212520672, 214726320, 215515755, 217112168, 221208624, 225462636, 227357280, 229883472, 232620180, 237009240, 241567110, 244251189, 245787360, 246303720, 250514040, 255240720, 255426080, 257671584, 258618906, 265250160, 265650840, 271390210, 276510780, 279144216, 281828295, 287354340, 295564464, 300616848, 310160240, 314037243, 316012320, 318300192, 322089480, 325668252, 328404960, 331812936, 334018720, 338193954, 344825208, 348930270, 354201120, 368681040, 369455580, 372192288, 375771060, 383139120, 386507376, 390368160, 397875240, 407085315, 414766170, 418716324, 429452640, 431031510, 434224336, 442417248, 450925272, 459766944, 465240360, 474018480, 483134220, 488502378, 492607440, 501028080, 510481440, 517237812, 523395405, 530500320, 531301680, 542780420, 553021560, 558288432, 563656590, 574708680, 591128928, 601233696, 620320480, 628074486, 644178960, 646547265, 651336504, 663625872, 676387908, 689650416, 697860540, 732753567, 737362080, 738911160, 751542120, 766278240, 773014752, 795750480, 814170630, 829532340, 837432648, 845484885, 862063020, 868448672, 901850544, 930480720, 948036960, 966268440, 977004756, 985214880, 1002056160, 1034475624, 1046790810, 1062603360, 1085560840, 1106043120, 1116576864, 1127313180, 1149417360, 1221255945, 1256148972, 1288357920, 1293094530, 1302673008, 1327251744, 1352775816, 1379300832, 1395721080, 1465507134, 1477822320, 1503084240, 1570186215, 1591500960, 1628341260, 1659064680, 1674865296, 1690969770, 1724126040, 1803701088, 1860961440, 1932536880, 1954009512, 2068951248, 2093581620, 2171121680, 2198260701, 2212086240, 2254626360, 2298834720, 2442511890, 2512297944, 2586189060, 2605346016, 2705551632, 2791442160, 2931014268, 2955644640, 3006168480, 3140372430, 3256682520, 3318129360, 3349730592, 3381939540, 3448252080, 3663767835, 3865073760, 3908019024, 4137902496, 4187163240, 4342243360, 4396521402, 4509252720, 4885023780, 5024595888, 5172378120, 5411103264, 5582884320, 5862028536, 6280744860, 6513365040, 6636258720, 6763879080, 6896504160, 7327535670, 7816038048, 8374326480, 8793042804, 9018505440, 9770047560, 10049191776, 10344756240, 10991303505, 11724057072, 12561489720, 13026730080, 13527758160, 14655071340, 16748652960, 17586085608, 19540095120, 20689512480, 21982607010, 23448114144, 25122979440, 27055516320, 29310142680, 35172171216, 39080190240, 43965214020, 50245958880, 58620285360, 70344342432, 87930428040, 117240570720, 175860856080, 351721712160]

約数ペア:

[(1, 351721712160), (2, 175860856080), (3, 117240570720), (4, 87930428040), (5, 70344342432), (6, 58620285360), (7, 50245958880), (8, 43965214020), (9, 39080190240), (10, 35172171216), (12, 29310142680), (13, 27055516320), (14, 25122979440), (15, 23448114144), (16, 21982607010), (17, 20689512480), (18, 19540095120), (20, 17586085608), (21, 16748652960), (24, 14655071340), (26, 13527758160), (27, 13026730080), (28, 12561489720), (30, 11724057072), (32, 10991303505), (34, 10344756240), (35, 10049191776), (36, 9770047560), (39, 9018505440), (40, 8793042804), (42, 8374326480), (45, 7816038048), (48, 7327535670), (51, 6896504160), (52, 6763879080), (53, 6636258720), (54, 6513365040), (56, 6280744860), (60, 5862028536), (63, 5582884320), (65, 5411103264), (68, 5172378120), (70, 5024595888), (72, 4885023780), (78, 4509252720), (80, 4396521402), (81, 4342243360), (84, 4187163240), (85, 4137902496), (90, 3908019024), (91, 3865073760), (96, 3663767835), (102, 3448252080), (104, 3381939540), (105, 3349730592), (106, 3318129360), (108, 3256682520), (112, 3140372430), (117, 3006168480), (119, 2955644640), (120, 2931014268), (126, 2791442160), (130, 2705551632), (135, 2605346016), (136, 2586189060), (140, 2512297944), (144, 2442511890), (153, 2298834720), (156, 2254626360), (159, 2212086240), (160, 2198260701), (162, 2171121680), (168, 2093581620), (170, 2068951248), (180, 1954009512), (182, 1932536880), (189, 1860961440), (195, 1803701088), (204, 1724126040), (208, 1690969770), (210, 1674865296), (212, 1659064680), (216, 1628341260), (221, 1591500960), (224, 1570186215), (234, 1503084240), (238, 1477822320), (240, 1465507134), (252, 1395721080), (255, 1379300832), (260, 1352775816), (265, 1327251744), (270, 1302673008), (272, 1293094530), (273, 1288357920), (280, 1256148972), (288, 1221255945), (306, 1149417360), (312, 1127313180), (315, 1116576864), (318, 1106043120), (324, 1085560840), (331, 1062603360), (336, 1046790810), (340, 1034475624), (351, 1002056160), (357, 985214880), (360, 977004756), (364, 966268440), (371, 948036960), (378, 930480720), (390, 901850544), (405, 868448672), (408, 862063020), (416, 845484885), (420, 837432648), (424, 829532340), (432, 814170630), (442, 795750480), (455, 773014752), (459, 766278240), (468, 751542120), (476, 738911160), (477, 737362080), (480, 732753567), (504, 697860540), (510, 689650416), (520, 676387908), (530, 663625872), (540, 651336504), (544, 646547265), (546, 644178960), (560, 628074486), (567, 620320480), (585, 601233696), (595, 591128928), (612, 574708680), (624, 563656590), (630, 558288432), (636, 553021560), (648, 542780420), (662, 531301680), (663, 530500320), (672, 523395405), (680, 517237812), (689, 510481440), (702, 501028080), (714, 492607440), (720, 488502378), (728, 483134220), (742, 474018480), (756, 465240360), (765, 459766944), (780, 450925272), (795, 442417248), (810, 434224336), (816, 431031510), (819, 429452640), (840, 418716324), (848, 414766170), (864, 407085315), (884, 397875240), (901, 390368160), (910, 386507376), (918, 383139120), (936, 375771060), (945, 372192288), (952, 369455580), (954, 368681040), (993, 354201120), (1008, 348930270), (1020, 344825208), (1040, 338193954), (1053, 334018720), (1060, 331812936), (1071, 328404960), (1080, 325668252), (1092, 322089480), (1105, 318300192), (1113, 316012320), (1120, 314037243), (1134, 310160240), (1170, 300616848), (1190, 295564464), (1224, 287354340), (1248, 281828295), (1260, 279144216), (1272, 276510780), (1296, 271390210), (1324, 265650840), (1326, 265250160), (1360, 258618906), (1365, 257671584), (1377, 255426080), (1378, 255240720), (1404, 250514040), (1428, 246303720), (1431, 245787360), (1440, 244251189), (1456, 241567110), (1484, 237009240), (1512, 232620180), (1530, 229883472), (1547, 227357280), (1560, 225462636), (1590, 221208624), (1620, 217112168), (1632, 215515755), (1638, 214726320), (1655, 212520672), (1680, 209358162), (1696, 207383085), (1755, 200411232), (1768, 198937620), (1785, 197042976), (1802, 195184080), (1820, 193253688), (1836, 191569560), (1855, 189607392), (1872, 187885530), (1890, 186096144), (1904, 184727790), (1908, 184340520), (1986, 177100560), (1989, 176833440), (2016, 174465135), (2040, 172412604), (2067, 170160480), (2080, 169096977), (2106, 167009360), (2120, 165906468), (2142, 164202480), (2160, 162834126), (2184, 161044740), (2210, 159150096), (2226, 158006160), (2268, 155080120), (2295, 153255648), (2317, 151800480), (2340, 150308424), (2380, 147782232), (2385, 147472416), (2448, 143677170), (2457, 143150880), (2520, 139572108), (2544, 138255390), (2592, 135695105), (2648, 132825420), (2652, 132625080), (2703, 130122720), (2720, 129309453), (2730, 128835792), (2754, 127713040), (2756, 127620360), (2808, 125257020), (2835, 124064096), (2856, 123151860), (2862, 122893680), (2912, 120783555), (2968, 118504620), (2979, 118067040), (3024, 116310090), (3060, 114941736), (3094, 113678640), (3120, 112731318), (3180, 110604312), (3213, 109468320), (3240, 108556084), (3276, 107363160), (3310, 106260336), (3315, 106100064), (3339, 105337440), (3360, 104679081), (3445, 102096288), (3510, 100205616), (3536, 99468810), (3570, 98521488), (3604, 97592040), (3640, 96626844), (3672, 95784780), (3710, 94803696), (3744, 93942765), (3780, 93048072), (3808, 92363895), (3816, 92170260), (3972, 88550280), (3978, 88416720), (4080, 86206302), (4095, 85890528), (4134, 85080240), (4212, 83504680), (4240, 82953234), (4284, 82101240), (4293, 81929120), (4303, 81738720), (4320, 81417063), (4368, 80522370), (4420, 79575048), (4452, 79003080), (4505, 78073632), (4536, 77540060), (4590, 76627824), (4634, 75900240), (4641, 75785760), (4680, 75154212), (4760, 73891116), (4770, 73736208), (4823, 72925920), (4896, 71838585), (4914, 71575440), (4965, 70840224), (5040, 69786054), (5088, 69127695), (5265, 66803744), (5296, 66412710), (5304, 66312540), (5355, 65680992), (5406, 65061360), (5460, 64417896), (5508, 63856520), (5512, 63810180), (5565, 63202464), (5616, 62628510), (5627, 62506080), (5670, 62032048), (5712, 61575930), (5724, 61446840), (5936, 59252310), (5958, 59033520), (5967, 58944480), (6048, 58155045), (6120, 57470868), (6188, 56839320), (6201, 56720160), (6240, 56365659), (6307, 55766880), (6360, 55302156), (6426, 54734160), (6480, 54278042), (6552, 53681580), (6620, 53130168), (6630, 53050032), (6678, 52668720), (6885, 51085216), (6890, 51048144), (6951, 50600160), (7020, 50102808), (7072, 49734405), (7140, 49260744), (7155, 49157472), (7208, 48796020), (7280, 48313422), (7344, 47892390), (7371, 47716960), (7420, 47401848), (7560, 46524036), (7632, 46085130), (7735, 45471456), (7944, 44275140), (7956, 44208360), (8109, 43374240), (8160, 43103151), (8190, 42945264), (8268, 42540120), (8424, 41752340), (8480, 41476617), (8568, 41050620), (8586, 40964560), (8606, 40869360), (8736, 40261185), (8840, 39787524), (8904, 39501540), (8937, 39355680), (9010, 39036816), (9072, 38770030), (9180, 38313912), (9268, 37950120), (9282, 37892880), (9360, 37577106), (9520, 36945558), (9540, 36868104), (9639, 36489440), (9646, 36462960), (9828, 35787720), (9930, 35420112), (9945, 35366688), (10017, 35112480), (10080, 34893027), (10335, 34032096), (10530, 33401872), (10592, 33206355), (10608, 33156270), (10710, 32840496), (10812, 32530680), (10920, 32208948), (11016, 31928260), (11024, 31905090), (11130, 31601232), (11232, 31314255), (11254, 31253040), (11340, 31016024), (11424, 30787965), (11448, 30723420), (11585, 30360096), (11713, 30028320), (11872, 29626155), (11916, 29516760), (11934, 29472240), (12240, 28735434), (12285, 28630176), (12376, 28419660), (12402, 28360080), (12614, 27883440), (12720, 27651078), (12852, 27367080), (12909, 27246240), (12960, 27139021), (13104, 26840790), (13240, 26565084), (13260, 26525016), (13356, 26334360), (13515, 26024544), (13770, 25542608), (13780, 25524072), (13902, 25300080), (13923, 25261920), (14040, 25051404), (14280, 24630372), (14310, 24578736), (14416, 24398010), (14469, 24308640), (14560, 24156711), (14688, 23946195), (14742, 23858480), (14840, 23700924), (14895, 23613408), (15120, 23262018), (15264, 23042565), (15470, 22735728), (15888, 22137570), (15912, 22104180), (16065, 21893664), (16218, 21687120), (16380, 21472632), (16536, 21270060), (16695, 21067488), (16848, 20876170), (16881, 20835360), (17136, 20525310), (17172, 20482280), (17212, 20434680), (17543, 20049120), (17680, 19893762), (17808, 19750770), (17874, 19677840), (17901, 19648160), (18020, 19518408), (18144, 19385015), (18360, 19156956), (18536, 18975060), (18564, 18946440), (18603, 18906720), (18720, 18788553), (18921, 18588960), (19040, 18472779), (19080, 18434052), (19278, 18244720), (19292, 18231480), (19656, 17893860), (19860, 17710056), (19890, 17683344), (20034, 17556240), (20670, 17016048), (20853, 16866720), (21060, 16700936), (21216, 16578135), (21420, 16420248), (21465, 16385824), (21515, 16347744), (21624, 16265340), (21840, 16104474), (22032, 15964130), (22048, 15952545), (22260, 15800616), (22508, 15626520), (22680, 15508012), (22896, 15361710), (23170, 15180048), (23205, 15157152), (23426, 15014160), (23832, 14758380), (23868, 14736120), (24115, 14585184), (24327, 14458080), (24480, 14367717), (24570, 14315088), (24752, 14209830), (24804, 14180040), (25228, 13941720), (25440, 13825539), (25704, 13683540), (25818, 13623120), (26208, 13420395), (26480, 13282542), (26520, 13262508), (26712, 13167180), (26811, 13118560), (27030, 13012272), (27540, 12771304), (27560, 12762036), (27804, 12650040), (27846, 12630960), (28080, 12525702), (28135, 12501216), (28560, 12315186), (28620, 12289368), (28832, 12199005), (28938, 12154320), (29484, 11929240), (29680, 11850462), (29790, 11806704), (29835, 11788896), (30051, 11704160), (30121, 11676960), (30240, 11631009), (30940, 11367864), (31005, 11344032), (31535, 11153376), (31776, 11068785), (31824, 11052090), (32130, 10946832), (32436, 10843560), (32760, 10736316), (33072, 10635030), (33390, 10533744), (33696, 10438085), (33762, 10417680), (34272, 10262655), (34344, 10241140), (34424, 10217340), (34755, 10120032), (35086, 10024560), (35139, 10009440), (35360, 9946881), (35616, 9875385), (35748, 9838920), (35802, 9824080), (36040, 9759204), (36720, 9578478), (36855, 9543392), (37072, 9487530), (37128, 9473220), (37206, 9453360), (37842, 9294480), (38160, 9217026), (38556, 9122360), (38584, 9115740), (38727, 9082080), (39312, 8946930), (39389, 8929440), (39720, 8855028), (39780, 8841672), (40068, 8778120), (40545, 8674848), (41340, 8508024), (41706, 8433360), (41769, 8420640), (42120, 8350468), (42840, 8210124), (42930, 8192912), (43030, 8173872), (43248, 8132670), (43407, 8102880), (43680, 8052237), (44064, 7982065), (44520, 7900308), (44685, 7871136), (45016, 7813260), (45360, 7754006), (45792, 7680855), (46340, 7590024), (46410, 7578576), (46852, 7507080), (47664, 7379190), (47736, 7368060), (48195, 7297888), (48230, 7292592), (48654, 7229040), (49140, 7157544), (49504, 7104915), (49608, 7090020), (50085, 7022496), (50456, 6970860), (50643, 6945120), (51408, 6841770), (51636, 6811560), (52629, 6683040), (52960, 6641271), (53040, 6631254), (53424, 6583590), (53622, 6559280), (54060, 6506136), (55080, 6385652), (55120, 6381018), (55608, 6325020), (55692, 6315480), (55809, 6302240), (56160, 6262851), (56270, 6250608), (56763, 6196320), (57120, 6157593), (57240, 6144684), (57876, 6077160), (58565, 6005664), (58968, 5964620), (59360, 5925231), (59580, 5903352), (59670, 5894448), (60102, 5852080), (60242, 5838480), (61880, 5683932), (62010, 5672016), (62559, 5622240), (63070, 5576688), (63648, 5526045), (64260, 5473416), (64545, 5449248), (64872, 5421780), (65520, 5368158), (66144, 5317515), (66780, 5266872), (67524, 5208840), (68688, 5120570), (68848, 5108670), (69510, 5060016), (69615, 5052384), (70172, 5012280), (70278, 5004720), (71496, 4919460), (71604, 4912040), (72080, 4879602), (72345, 4861728), (72981, 4819360), (73151, 4808160), (73440, 4789239), (73710, 4771696), (74144, 4743765), (74256, 4736610), (74412, 4726680), (75684, 4647240), (76320, 4608513), (77112, 4561180), (77168, 4557870), (77454, 4541040), (78624, 4473465), (78778, 4464720), (79440, 4427514), (79560, 4420836), (80136, 4389060), (81090, 4337424), (81991, 4289760), (82680, 4254012), (83412, 4216680), (83538, 4210320), (84240, 4175234), (84405, 4167072), (85680, 4105062), (85860, 4096456), (86060, 4086936), (86496, 4066335), (86814, 4051440), (87715, 4009824), (89040, 3950154), (89370, 3935568), (89505, 3929632), (90032, 3906630), (90363, 3892320), (90720, 3877003), (92680, 3795012), (92820, 3789288), (93015, 3781344), (93704, 3753540), (94605, 3717792), (95328, 3689595), (95472, 3684030), (96390, 3648944), (96460, 3646296), (97308, 3614520), (98280, 3578772), (99216, 3545010), (100170, 3511248), (100912, 3485430), (101286, 3472560), (102816, 3420885), (103272, 3405780), (104265, 3373344), (105258, 3341520), (105417, 3336480), (106080, 3315627), (106848, 3291795), (107244, 3279640), (108120, 3253068), (110160, 3192826), (110240, 3190509), (111216, 3162510), (111384, 3157740), (111618, 3151120), (112540, 3125304), (113526, 3098160), (114480, 3072342), (115752, 3038580), (116181, 3027360), (117130, 3002832), (117936, 2982310), (118167, 2976480), (119160, 2951676), (119340, 2947224), (120204, 2926040), (120484, 2919240), (121635, 2891616), (122801, 2864160), (123760, 2841966), (124020, 2836008), (125118, 2811120), (125307, 2806880), (126140, 2788344), (128520, 2736708), (129090, 2724624), (129744, 2710890), (130221, 2700960), (131040, 2684079), (133560, 2633436), (134055, 2623712), (135048, 2604420), (137376, 2560285), (137696, 2554335), (139020, 2530008), (139230, 2526192), (140344, 2506140), (140556, 2502360), (142992, 2459730), (143208, 2456020), (144160, 2439801), (144690, 2430864), (145962, 2409680), (146302, 2404080), (147420, 2385848), (148512, 2368305), (148824, 2363340), (150255, 2340832), (150605, 2335392), (151368, 2323620), (151929, 2315040), (154224, 2280590), (154336, 2278935), (154908, 2270520), (157556, 2232360), (157887, 2227680), (158880, 2213757), (159120, 2210418), (160272, 2194530), (162180, 2168712), (163982, 2144880), (165360, 2127006), (166824, 2108340), (167076, 2105160), (168480, 2087617), (168810, 2083536), (170289, 2065440), (171360, 2052531), (171720, 2048228), (172120, 2043468), (173628, 2025720), (175430, 2004912), (175695, 2001888), (178080, 1975077), (178740, 1967784), (179010, 1964816), (180064, 1953315), (180726, 1946160), (185360, 1897506), (185640, 1894644), (186030, 1890672), (187408, 1876770), (187677, 1874080), (189210, 1858896), (190944, 1842015), (192780, 1824472), (192920, 1823148), (193635, 1816416), (194616, 1807260), (196560, 1789386), (196945, 1785888), (198432, 1772505), (200340, 1755624), (201824, 1742715), (202572, 1736280), (206544, 1702890), (208530, 1686672), (208845, 1684128), (210516, 1670760), (210834, 1668240), (214488, 1639820), (216240, 1626534), (217035, 1620576), (219453, 1602720), (220320, 1596413), (222432, 1581255), (222768, 1578870), (223236, 1575560), (225080, 1562652), (227052, 1549080), (228059, 1542240), (228960, 1536171), (231504, 1519290), (232362, 1513680), (234260, 1501416), (235872, 1491155), (236334, 1488240), (238320, 1475838), (238680, 1473612), (240408, 1463020), (240968, 1459620), (243270, 1445808), (245602, 1432080), (245973, 1429920), (247520, 1420983), (248040, 1418004), (250236, 1405560), (250614, 1403440), (252280, 1394172), (253215, 1389024), (257040, 1368354), (258180, 1362312), (259488, 1355445), (260442, 1350480), (263145, 1336608), (267120, 1316718), (268110, 1311856), (270096, 1302210), (271089, 1297440), (278040, 1265004), (278460, 1263096), (279045, 1260448), (280688, 1253070), (281112, 1251180), (283815, 1239264), (285984, 1229865), (286416, 1228010), (289380, 1215432), (291924, 1204840), (292604, 1202040), (294840, 1192924), (297648, 1181670), (298231, 1179360), (300510, 1170416), (301210, 1167696), (302736, 1161810), (303858, 1157520), (308448, 1140295), (309816, 1135260), (312795, 1124448), (315112, 1116180), (315774, 1113840), (316251, 1112160), (318240, 1105209), (320544, 1097265), (324360, 1084356), (327964, 1072440), (330720, 1063503), (333648, 1054170), (334152, 1052580), (337620, 1041768), (340578, 1032720), (343440, 1024114), (344240, 1021734), (347256, 1012860), (348543, 1009120), (350860, 1002456), (351390, 1000944), (354501, 992160), (357480, 983892), (358020, 982408), (361452, 973080), (364905, 963872), (365755, 961632), (368403, 954720), (370720, 948753), (371280, 947322), (372060, 945336), (374816, 938385), (375354, 937040), (378420, 929448), (385560, 912236), (385840, 911574), (387270, 908208), (389232, 903630), (390663, 900320), (393120, 894693), (393890, 892944), (400680, 877812), (405144, 868140), (409955, 857952), (413088, 851445), (417060, 843336), (417690, 842064), (421032, 835380), (421668, 834120), (428976, 819910), (432480, 813267), (434070, 810288), (438906, 801360), (445536, 789435), (446472, 787780), (450160, 781326), (451815, 778464), (454104, 774540), (455787, 771680), (456118, 771120), (463008, 759645), (464724, 756840), (468520, 750708), (472668, 744120), (473661, 742560), (476640, 737919), (477360, 736806), (480816, 731510), (481936, 729810), (486540, 722904), (491204, 716040), (491946, 714960), (496080, 709002), (500472, 702780), (501228, 701720), (504560, 697086), (506430, 694512), (510867, 688480), (512057, 686880), (514080, 684177), (516360, 681156), (520884, 675240), (526290, 668304), (527085, 667296), (534240, 658359), (536220, 655928), (540192, 651105), (542178, 648720), (556080, 632502), (556920, 631548), (558090, 630224), (561376, 626535), (562224, 625590), (567630, 619632), (572832, 614005), (578760, 607716), (580905, 605472), (583848, 602420), (585208, 601020), (589680, 596462), (590835, 595296)]