425277135360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{239}}^1$

素因数の和:362

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 59, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 118, 119, 120, 126, 128, 132, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 177, 180, 187, 192, 198, 204, 210, 220, 224, 231, 236, 238, 239, 240, 252, 255, 256, 264, 272, 280, 288, 295, 306, 308, 315, 320, 330, 336, 340, 352, 354, 357, 360, 374, 384, 385, 396, 408, 413, 420, 440, 448, 462, 472, 476, 478, 480, 495, 504, 510, 512, 528, 531, 544, 560, 561, 576, 590, 595, 612, 616, 630, 640, 649, 660, 672, 680, 693, 704, 708, 714, 717, 720, 748, 765, 768, 770, 792, 816, 826, 840, 880, 885, 896, 924, 935, 944, 952, 956, 960, 990, 1003, 1008, 1020, 1056, 1062, 1071, 1088, 1120, 1122, 1152, 1155, 1180, 1190, 1195, 1224, 1232, 1239, 1260, 1280, 1298, 1309, 1320, 1344, 1360, 1386, 1408, 1416, 1428, 1434, 1440, 1496, 1530, 1536, 1540, 1584, 1632, 1652, 1673, 1680, 1683, 1760, 1770, 1785, 1792, 1848, 1870, 1888, 1904, 1912, 1920, 1947, 1980, 2006, 2016, 2040, 2065, 2112, 2124, 2142, 2151, 2176, 2240, 2244, 2304, 2310, 2360, 2380, 2390, 2448, 2464, 2478, 2520, 2560, 2596, 2618, 2629, 2640, 2655, 2688, 2720, 2772, 2805, 2816, 2832, 2856, 2868, 2880, 2992, 3009, 3060, 3080, 3168, 3245, 3264, 3304, 3346, 3360, 3366, 3465, 3520, 3540, 3570, 3584, 3585, 3696, 3717, 3740, 3776, 3808, 3824, 3840, 3894, 3927, 3960, 4012, 4032, 4063, 4080, 4130, 4224, 4248, 4284, 4302, 4352, 4480, 4488, 4543, 4608, 4620, 4720, 4760, 4780, 4896, 4928, 4956, 5015, 5019, 5040, 5192, 5236, 5258, 5280, 5310, 5355, 5376, 5440, 5544, 5610, 5632, 5664, 5712, 5736, 5760, 5841, 5984, 6018, 6120, 6160, 6195, 6336, 6490, 6528, 6545, 6608, 6692, 6720, 6732, 6930, 7021, 7040, 7080, 7140, 7170, 7392, 7434, 7480, 7552, 7616, 7648, 7680, 7788, 7854, 7887, 7920, 8024, 8064, 8126, 8160, 8260, 8365, 8415, 8448, 8496, 8568, 8604, 8704, 8960, 8976, 9027, 9086, 9240, 9440, 9520, 9560, 9735, 9792, 9856, 9912, 10030, 10038, 10080, 10384, 10472, 10516, 10560, 10620, 10710, 10752, 10755, 10880, 11033, 11088, 11220, 11328, 11424, 11472, 11520, 11682, 11781, 11968, 12036, 12189, 12240, 12320, 12390, 12672, 12980, 13056, 13090, 13145, 13216, 13384, 13440, 13464, 13629, 13860, 14042, 14080, 14101, 14160, 14280, 14340, 14784, 14868, 14960, 15045, 15057, 15104, 15232, 15296, 15576, 15708, 15774, 15840, 16048, 16128, 16252, 16320, 16520, 16730, 16830, 16896, 16992, 17136, 17208, 17920, 17952, 18054, 18172, 18403, 18480, 18585, 18880, 19040, 19120, 19470, 19584, 19635, 19712, 19824, 20060, 20076, 20160, 20315, 20768, 20944, 21032, 21063, 21120, 21240, 21420, 21510, 21760, 22066, 22176, 22440, 22656, 22715, 22848, 22944, 23040, 23364, 23562, 23661, 23936, 24072, 24378, 24480, 24640, 24780, 25095, 25344, 25960, 26112, 26180, 26290, 26432, 26768, 26880, 26928, 27258, 27720, 28084, 28160, 28202, 28320, 28441, 28560, 28680, 29205, 29568, 29736, 29920, 30090, 30114, 30208, 30464, 30592, 31152, 31416, 31548, 31680, 32096, 32256, 32504, 32640, 33040, 33099, 33460, 33660, 33984, 34272, 34416, 35105, 35904, 36108, 36344, 36567, 36806, 36960, 37170, 37760, 38080, 38240, 38940, 39168, 39270, 39424, 39435, 39648, 40120, 40152, 40320, 40630, 40887, 41536, 41888, 42064, 42126, 42240, 42303, 42480, 42840, 43020, 43520, 44132, 44352, 44693, 44880, 45135, 45312, 45430, 45696, 45888, 46728, 47124, 47322, 47872, 48144, 48756, 48960, 49280, 49560, 50190, 50688, 51920, 52360, 52580, 52864, 53536, 53760, 53856, 54516, 55165, 55209, 55440, 56168, 56404, 56640, 56882, 57120, 57360, 58410, 58905, 59136, 59472, 59840, 60180, 60228, 60928, 60945, 61184, 62304, 62832, 63096, 63189, 63360, 64192, 65008, 65280, 66080, 66198, 66920, 67320, 67968, 68145, 68544, 68832, 70210, 70505, 71808, 72216, 72688, 73134, 73612, 73920, 74340, 75285, 75520, 76160, 76480, 77231, 77880, 78336, 78540, 78870, 79296, 80240, 80304, 80640, 81260, 81774, 83072, 83776, 84128, 84252, 84480, 84606, 84960, 85323, 85680, 86040, 88264, 88704, 89386, 89760, 90270, 90624, 90860, 91392, 91776, 92015, 93456, 94248, 94644, 95744, 96288, 97512, 97920, 98560, 98707, 99120, 99297, 100380, 103840, 104720, 105160, 105315, 105728, 107072, 107712, 109032, 110330, 110418, 110880, 112336, 112808, 113280, 113764, 114240, 114720, 116820, 117810, 118272, 118305, 118944, 119680, 120360, 120456, 121890, 122368, 124608, 125664, 126192, 126378, 126720, 126909, 128384, 130016, 130560, 132160, 132396, 133840, 134079, 134640, 135936, 136290, 137088, 137664, 140420, 141010, 142205, 143616, 144432, 145376, 146268, 147224, 147840, 148680, 150570, 151040, 152320, 152960, 154462, 155111, 155760, 157080, 157740, 158592, 160480, 160608, 161280, 162520, 163548, 165495, 165627, 166144, 167552, 168256, 168504, 169212, 169920, 170646, 171360, 172080, 176528, 177408, 178772, 179520, 180540, 181720, 182784, 182835, 183552, 184030, 186912, 188496, 189288, 192576, 195024, 195840, 197120, 197414, 198240, 198594, 200760, 204435, 207680, 209440, 210320, 210630, 211456, 211515, 214144, 215424, 218064, 220660, 220836, 221760, 223465, 224672, 225616, 226560, 227528, 228480, 229440, 231693, 233640, 235620, 236610, 237888, 239360, 239717, 240720, 240912, 243780, 249216, 251328, 252384, 252756, 253440, 253818, 255969, 256768, 260032, 264320, 264792, 267680, 268158, 269280, 271872, 272580, 274176, 275328, 276045, 280840, 282020, 284410, 287232, 288864, 290752, 292536, 294448, 295680, 296121, 297360, 301140, 304640, 305920, 308924, 310222, 311520, 312851, 314160, 315480, 315945, 317184, 320960, 321216, 325040, 327096, 330990, 331254, 332288, 335104, 336512, 337008, 338424, 339840, 341292, 342720, 344160, 353056, 354816, 357544, 359040, 361080, 363440, 365670, 367104, 368060, 373824, 376992, 378576, 385152, 386155, 390048, 391680, 394828, 396480, 397188, 401520, 402237, 408870, 415360, 418880, 420640, 421260, 423030, 426615, 428288, 430848, 436128, 441320, 441672, 443520, 446930, 449344, 451232, 453120, 455056, 456960, 458880, 463386, 465333, 467280, 471240, 473220, 475776, 478720, 479434, 481440, 481824, 487560, 493535, 496485, 498432, 502656, 504768, 505512, 507636, 511938, 513536, 520064, 528640, 529584, 535360, 536316, 538560, 545160, 548352, 550656, 552090, 561680, 564040, 568820, 577728, 581504, 585072, 588896, 591360, 592242, 594720, 602280, 611840, 617848, 620444, 623040, 625702, 628320, 630960, 631890, 634368, 634545, 641920, 642432, 650080, 654192, 661980, 662508, 670208, 670395, 673024, 674016, 676848, 679680, 682584, 685440, 688320, 695079, 706112, 715088, 718080, 719151, 722160, 726880, 731340, 736120, 747648, 753984, 757152, 770304, 772310, 775555, 780096, 789656, 792960, 794376, 803040, 804474, 817740, 828135, 830720, 837760, 841280, 842520, 846060, 853230, 856576, 861696, 872256, 882640, 883344, 887040, 888363, 893860, 898688, 902464, 910112, 913920, 917760, 926772, 930666, 934560, 938553, 942480, 946440, 951552, 958868, 962880, 963648, 975120, 987070, 992970, 996864, 1005312, 1009536, 1011024, 1015272, 1023876, 1040128, 1057280, 1059168, 1070720, 1072632, 1077120, 1085777, 1090320, 1101312, 1104180, 1123360, 1128080, 1137640, 1155456, 1158465, 1163008, 1170144, 1177792, 1184484, 1189440, 1198585, 1204560, 1235696, 1240888, 1246080, 1251404, 1256640, 1261920, 1263780, 1269090, 1279845, 1283840, 1284864, 1300160, 1308384, 1323960, 1325016, 1340790, 1346048, 1348032, 1353696, 1359360, 1365168, 1370880, 1376640, 1390158, 1395999, 1412224, 1430176, 1436160, 1438302, 1444320, 1453760, 1462680, 1472240, 1480605, 1495296, 1507968, 1514304, 1540608, 1544620, 1551110, 1560192, 1564255, 1579312, 1585920, 1588752, 1606080, 1608948, 1635480, 1656270, 1661440, 1675520, 1678019, 1682560, 1685040, 1692120, 1706460, 1744512, 1765280, 1766688, 1774080, 1776726, 1787720, 1797376, 1804928, 1820224, 1835520, 1853544, 1861332, 1869120, 1877106, 1884960, 1892880, 1903104, 1917736, 1925760, 1927296, 1950240, 1974140, 1985940, 2010624, 2011185, 2019072, 2022048, 2030544, 2047752, 2080256, 2118336, 2141440, 2145264, 2154240, 2157453, 2171554, 2180640, 2208360, 2246720, 2256160, 2275280, 2310912, 2316930, 2326016, 2326665, 2340288, 2355584, 2368968, 2378880, 2397170, 2409120, 2471392, 2481776, 2492160, 2502808, 2513280, 2523840, 2527560, 2538180, 2559690, 2567680, 2569728, 2600320, 2616768, 2636887, 2647920, 2650032, 2681580, 2696064, 2707392, 2730336, 2741760, 2753280, 2780316, 2791998, 2815659, 2824448, 2860352, 2876604, 2888640, 2907520, 2925360, 2944480, 2961210, 2990592, 3015936, 3028608, 3089240, 3102220, 3120384, 3128510, 3158624, 3171840, 3177504, 3212160, 3217896, 3257331, 3270960, 3312540, 3351040, 3356038, 3365120, 3370080, 3384240, 3412920, 3475395, 3489024, 3530560, 3533376, 3553452, 3575440, 3594752, 3595755, 3609856, 3640448, 3707088, 3722664, 3738240, 3754212, 3769920, 3785760, 3835472, 3851520, 3854592, 3900480, 3948280, 3971880, 4022370, 4038144, 4044096, 4061088, 4095504, 4236672, 4282880, 4290528, 4308480, 4314906, 4343108, 4361280, 4416720, 4441815, 4493440, 4512320, 4550560, 4621824, 4633860, 4653330, 4680576, 4692765, 4711168, 4737936, 4757760, 4794340, 4818240, 4942784, 4963552, 4984320, 5005616, 5026560, 5034057, 5047680, 5055120, 5076360, 5119380, 5200640, 5233536, 5273774, 5295840, 5300064, 5363160, 5392128, 5414784, 5428885, 5460672, 5506560, 5560632, 5583996, 5631318, 5648896, 5720704, 5753208, 5777280, 5815040, 5850720, 5888960, 5922420, 6031872, 6057216, 6178480, 6204440, 6240768, 6257020, 6317248, 6355008, 6424320, 6435792, 6514662, 6541920, 6625080, 6712076, 6730240, 6740160, 6768480, 6825840, 6950790, 6978048, 6979995, 7061120, 7066752, 7106904, 7150880, 7191510, 7219712, 7280896, 7414176, 7445328, 7476480, 7508424, 7539840, 7571520, 7670944, 7703040, 7709184, 7800960, 7896560, 7910661, 7943760, 8044740, 8088192, 8122176, 8191008, 8390095, 8473344, 8581056, 8629812, 8686216, 8722560, 8833440, 8883630, 8986880, 9024640, 9101120, 9267720, 9306660, 9361152, 9385530, 9422336, 9475872, 9515520, 9588680, 9636480, 9771993, 9885568, 9927104, 10011232, 10053120, 10068114, 10095360, 10110240, 10152720, 10238760, 10401280, 10467072, 10547548, 10591680, 10600128, 10726320, 10784256, 10787265, 10829568, 10857770, 10921344, 11121264, 11167992, 11262636, 11441408, 11506416, 11554560, 11630080, 11701440, 11777920, 11844840, 12114432, 12356960, 12408880, 12514040, 12634496, 12710016, 12848640, 12871584, 13029324, 13083840, 13184435, 13250160, 13424152, 13480320, 13536960, 13651680, 13901580, 13959990, 14078295, 14122240, 14133504, 14213808, 14301760, 14383020, 14561792, 14828352, 14890656, 14952960, 15016848, 15079680, 15102171, 15143040, 15341888, 15601920, 15793120, 15821322, 15887520, 16089480, 16176384, 16244352, 16286655, 16382016, 16780190, 16946688, 17162112, 17259624, 17372432, 17445120, 17666880, 17767260, 17973760, 18049280, 18202240, 18458209, 18535440, 18613320, 18722304, 18771060, 18951744, 19177360, 19272960, 19543986, 19771136, 19854208, 20022464, 20136228, 20190720, 20220480, 20305440, 20477520, 20934144, 21095096, 21183360, 21200256, 21452640, 21574530, 21659136, 21715540, 21842688, 22242528, 22335984, 22525272, 22882816, 23012832, 23109120, 23402880, 23555840, 23689680, 23731983, 24713920, 24817760, 25028080, 25170285, 25268992, 25420032, 25743168, 26058648, 26167680, 26368870, 26500320, 26848304, 26960640, 27073920, 27303360, 27803160, 27919980, 28156590, 28244480, 28267008, 28427616, 28603520, 28766040, 29656704, 29781312, 30033696, 30159360, 30204342, 30286080, 30683776, 31203840, 31586240, 31642644, 31775040, 32178960, 32352768, 32488704, 32573310, 32764032, 33560380, 34324224, 34519248, 34744864, 34890240, 35333760, 35534520, 36098560, 36404480, 36916418, 37070880, 37226640, 37542120, 37903488, 38354720, 38545920, 39087972, 39542272, 39553305, 39708416, 40044928, 40272456, 40440960, 40610880, 40955040, 42190192, 42366720, 42400512, 42905280, 43149060, 43431080, 43685376, 44485056, 44671968, 45050544, 46025664, 46805760, 47111680, 47379360, 47463966, 48859965, 49427840, 49635520, 50056160, 50340570, 50537984, 50840064, 51486336, 52117296, 52335360, 52737740, 53000640, 53696608, 53921280, 54147840, 54606720, 55374627, 55606320, 55839960, 56313180, 56855232, 57207040, 57532080, 59313408, 59562624, 60067392, 60408684, 60572160, 61367552, 63172480, 63285288, 63550080, 64357920, 64977408, 65146620, 65528064, 67120760, 68648448, 69038496, 69489728, 70667520, 71069040, 72808960, 73832836, 74141760, 74453280, 75084240, 75510855, 75806976, 76709440, 78175944, 79106610, 79416832, 80089856, 80544912, 80881920, 81221760, 81910080, 84380384, 84733440, 84801024, 85810560, 86298120, 86862160, 88970112, 89343936, 90101088, 92051328, 92291045, 93611520, 94758720, 94927932, 97719930, 98855680, 99271040, 100112320, 100681140, 102972672, 104234592, 104670720, 105475480, 106001280, 107393216, 108295680, 109213440, 110749254, 111212640, 111679920, 112626360, 113710464, 114414080, 115064160, 118626816, 118659915, 119125248, 120134784, 120817368, 122735104, 126344960, 126570576, 127100160, 128715840, 130293240, 131056128, 134241520, 138076992, 138979456, 141335040, 142138080, 147665672, 148283520, 148906560, 150168480, 151021710, 151613952, 153418880, 156351888, 158213220, 160179712, 161089824, 161763840, 162443520, 163820160, 166123881, 168760768, 171621120, 172596240, 173724320, 177940224, 178687872, 180202176, 184102656, 184582090, 189517440, 189855864, 195439860, 197711360, 198542080, 200224640, 201362280, 205945344, 208469184, 210950960, 212002560, 214786432, 218426880, 221498508, 222425280, 223359840, 225252720, 227420928, 230128320, 237319830, 238250496, 240269568, 241634736, 252689920, 253141152, 254200320, 257431680, 260586480, 268483040, 276153984, 276873135, 277958912, 284276160, 295331344, 296567040, 297813120, 300336960, 302043420, 306837760, 312703776, 316426440, 322179648, 324887040, 327640320, 332247762, 337521536, 343242240, 345192480, 347448640, 355880448, 357375744, 360404352, 368205312, 369164180, 379034880, 379711728, 390879720, 397084160, 400449280, 402724560, 416938368, 421901920, 424005120, 429572864, 442997016, 444850560, 446719680, 450505440, 454841856, 460256640, 474639660, 480539136, 483269472, 506282304, 514863360, 521172960, 536966080, 552307968, 553746270, 555917824, 568552320, 590662688, 593134080, 595626240, 600673920, 604086840, 613675520, 625407552, 632852880, 644359296, 655280640, 664495524, 675043072, 690384960, 694897280, 714751488, 720808704, 738328360, 758069760, 759423456, 781759440, 800898560, 805449120, 830619405, 833876736, 843803840, 859145728, 885994032, 889701120, 893439360, 901010880, 920513280, 949279320, 966538944, 1012564608, 1029726720, 1042345920, 1073932160, 1104615936, 1107492540, 1137104640, 1181325376, 1191252480, 1201347840, 1208173680, 1250815104, 1265705760, 1288718592, 1328991048, 1350086144, 1380769920, 1389794560, 1441617408, 1476656720, 1518846912, 1563518880, 1610898240, 1661238810, 1667753472, 1687607680, 1771988064, 1779402240, 1786878720, 1802021760, 1841026560, 1898558640, 1933077888, 2025129216, 2084691840, 2147864320, 2214985080, 2274209280, 2362650752, 2402695680, 2416347360, 2501630208, 2531411520, 2577437184, 2657982096, 2761539840, 2779589120, 2953313440, 3037693824, 3127037760, 3221796480, 3322477620, 3375215360, 3543976128, 3573757440, 3604043520, 3797117280, 3866155776, 4050258432, 4169383680, 4295728640, 4429970160, 4725301504, 4832694720, 5003260416, 5062823040, 5315964192, 5523079680, 5906626880, 6075387648, 6254075520, 6443592960, 6644955240, 6750430720, 7087952256, 7208087040, 7594234560, 7732311552, 8338767360, 8859940320, 9450603008, 9665389440, 10125646080, 10631928384, 11813253760, 12150775296, 12508151040, 12887185920, 13289910480, 14175904512, 15188469120, 17719880640, 19330778880, 20251292160, 21263856768, 23626507520, 25016302080, 26579820960, 28351809024, 30376938240, 35439761280, 38661557760, 42527713536, 47253015040, 53159641920, 60753876480, 70879522560, 85055427072, 106319283840, 141759045120, 212638567680, 425277135360]

約数ペア:

[(1, 425277135360), (2, 212638567680), (3, 141759045120), (4, 106319283840), (5, 85055427072), (6, 70879522560), (7, 60753876480), (8, 53159641920), (9, 47253015040), (10, 42527713536), (11, 38661557760), (12, 35439761280), (14, 30376938240), (15, 28351809024), (16, 26579820960), (17, 25016302080), (18, 23626507520), (20, 21263856768), (21, 20251292160), (22, 19330778880), (24, 17719880640), (28, 15188469120), (30, 14175904512), (32, 13289910480), (33, 12887185920), (34, 12508151040), (35, 12150775296), (36, 11813253760), (40, 10631928384), (42, 10125646080), (44, 9665389440), (45, 9450603008), (48, 8859940320), (51, 8338767360), (55, 7732311552), (56, 7594234560), (59, 7208087040), (60, 7087952256), (63, 6750430720), (64, 6644955240), (66, 6443592960), (68, 6254075520), (70, 6075387648), (72, 5906626880), (77, 5523079680), (80, 5315964192), (84, 5062823040), (85, 5003260416), (88, 4832694720), (90, 4725301504), (96, 4429970160), (99, 4295728640), (102, 4169383680), (105, 4050258432), (110, 3866155776), (112, 3797117280), (118, 3604043520), (119, 3573757440), (120, 3543976128), (126, 3375215360), (128, 3322477620), (132, 3221796480), (136, 3127037760), (140, 3037693824), (144, 2953313440), (153, 2779589120), (154, 2761539840), (160, 2657982096), (165, 2577437184), (168, 2531411520), (170, 2501630208), (176, 2416347360), (177, 2402695680), (180, 2362650752), (187, 2274209280), (192, 2214985080), (198, 2147864320), (204, 2084691840), (210, 2025129216), (220, 1933077888), (224, 1898558640), (231, 1841026560), (236, 1802021760), (238, 1786878720), (239, 1779402240), (240, 1771988064), (252, 1687607680), (255, 1667753472), (256, 1661238810), (264, 1610898240), (272, 1563518880), (280, 1518846912), (288, 1476656720), (295, 1441617408), (306, 1389794560), (308, 1380769920), (315, 1350086144), (320, 1328991048), (330, 1288718592), (336, 1265705760), (340, 1250815104), (352, 1208173680), (354, 1201347840), (357, 1191252480), (360, 1181325376), (374, 1137104640), (384, 1107492540), (385, 1104615936), (396, 1073932160), (408, 1042345920), (413, 1029726720), (420, 1012564608), (440, 966538944), (448, 949279320), (462, 920513280), (472, 901010880), (476, 893439360), (478, 889701120), (480, 885994032), (495, 859145728), (504, 843803840), (510, 833876736), (512, 830619405), (528, 805449120), (531, 800898560), (544, 781759440), (560, 759423456), (561, 758069760), (576, 738328360), (590, 720808704), (595, 714751488), (612, 694897280), (616, 690384960), (630, 675043072), (640, 664495524), (649, 655280640), (660, 644359296), (672, 632852880), (680, 625407552), (693, 613675520), (704, 604086840), (708, 600673920), (714, 595626240), (717, 593134080), (720, 590662688), (748, 568552320), (765, 555917824), (768, 553746270), (770, 552307968), (792, 536966080), (816, 521172960), (826, 514863360), (840, 506282304), (880, 483269472), (885, 480539136), (896, 474639660), (924, 460256640), (935, 454841856), (944, 450505440), (952, 446719680), (956, 444850560), (960, 442997016), (990, 429572864), (1003, 424005120), (1008, 421901920), (1020, 416938368), (1056, 402724560), (1062, 400449280), (1071, 397084160), (1088, 390879720), (1120, 379711728), (1122, 379034880), (1152, 369164180), (1155, 368205312), (1180, 360404352), (1190, 357375744), (1195, 355880448), (1224, 347448640), (1232, 345192480), (1239, 343242240), (1260, 337521536), (1280, 332247762), (1298, 327640320), (1309, 324887040), (1320, 322179648), (1344, 316426440), (1360, 312703776), (1386, 306837760), (1408, 302043420), (1416, 300336960), (1428, 297813120), (1434, 296567040), (1440, 295331344), (1496, 284276160), (1530, 277958912), (1536, 276873135), (1540, 276153984), (1584, 268483040), (1632, 260586480), (1652, 257431680), (1673, 254200320), (1680, 253141152), (1683, 252689920), (1760, 241634736), (1770, 240269568), (1785, 238250496), (1792, 237319830), (1848, 230128320), (1870, 227420928), (1888, 225252720), (1904, 223359840), (1912, 222425280), (1920, 221498508), (1947, 218426880), (1980, 214786432), (2006, 212002560), (2016, 210950960), (2040, 208469184), (2065, 205945344), (2112, 201362280), (2124, 200224640), (2142, 198542080), (2151, 197711360), (2176, 195439860), (2240, 189855864), (2244, 189517440), (2304, 184582090), (2310, 184102656), (2360, 180202176), (2380, 178687872), (2390, 177940224), (2448, 173724320), (2464, 172596240), (2478, 171621120), (2520, 168760768), (2560, 166123881), (2596, 163820160), (2618, 162443520), (2629, 161763840), (2640, 161089824), (2655, 160179712), (2688, 158213220), (2720, 156351888), (2772, 153418880), (2805, 151613952), (2816, 151021710), (2832, 150168480), (2856, 148906560), (2868, 148283520), (2880, 147665672), (2992, 142138080), (3009, 141335040), (3060, 138979456), (3080, 138076992), (3168, 134241520), (3245, 131056128), (3264, 130293240), (3304, 128715840), (3346, 127100160), (3360, 126570576), (3366, 126344960), (3465, 122735104), (3520, 120817368), (3540, 120134784), (3570, 119125248), (3584, 118659915), (3585, 118626816), (3696, 115064160), (3717, 114414080), (3740, 113710464), (3776, 112626360), (3808, 111679920), (3824, 111212640), (3840, 110749254), (3894, 109213440), (3927, 108295680), (3960, 107393216), (4012, 106001280), (4032, 105475480), (4063, 104670720), (4080, 104234592), (4130, 102972672), (4224, 100681140), (4248, 100112320), (4284, 99271040), (4302, 98855680), (4352, 97719930), (4480, 94927932), (4488, 94758720), (4543, 93611520), (4608, 92291045), (4620, 92051328), (4720, 90101088), (4760, 89343936), (4780, 88970112), (4896, 86862160), (4928, 86298120), (4956, 85810560), (5015, 84801024), (5019, 84733440), (5040, 84380384), (5192, 81910080), (5236, 81221760), (5258, 80881920), (5280, 80544912), (5310, 80089856), (5355, 79416832), (5376, 79106610), (5440, 78175944), (5544, 76709440), (5610, 75806976), (5632, 75510855), (5664, 75084240), (5712, 74453280), (5736, 74141760), (5760, 73832836), (5841, 72808960), (5984, 71069040), (6018, 70667520), (6120, 69489728), (6160, 69038496), (6195, 68648448), (6336, 67120760), (6490, 65528064), (6528, 65146620), (6545, 64977408), (6608, 64357920), (6692, 63550080), (6720, 63285288), (6732, 63172480), (6930, 61367552), (7021, 60572160), (7040, 60408684), (7080, 60067392), (7140, 59562624), (7170, 59313408), (7392, 57532080), (7434, 57207040), (7480, 56855232), (7552, 56313180), (7616, 55839960), (7648, 55606320), (7680, 55374627), (7788, 54606720), (7854, 54147840), (7887, 53921280), (7920, 53696608), (8024, 53000640), (8064, 52737740), (8126, 52335360), (8160, 52117296), (8260, 51486336), (8365, 50840064), (8415, 50537984), (8448, 50340570), (8496, 50056160), (8568, 49635520), (8604, 49427840), (8704, 48859965), (8960, 47463966), (8976, 47379360), (9027, 47111680), (9086, 46805760), (9240, 46025664), (9440, 45050544), (9520, 44671968), (9560, 44485056), (9735, 43685376), (9792, 43431080), (9856, 43149060), (9912, 42905280), (10030, 42400512), (10038, 42366720), (10080, 42190192), (10384, 40955040), (10472, 40610880), (10516, 40440960), (10560, 40272456), (10620, 40044928), (10710, 39708416), (10752, 39553305), (10755, 39542272), (10880, 39087972), (11033, 38545920), (11088, 38354720), (11220, 37903488), (11328, 37542120), (11424, 37226640), (11472, 37070880), (11520, 36916418), (11682, 36404480), (11781, 36098560), (11968, 35534520), (12036, 35333760), (12189, 34890240), (12240, 34744864), (12320, 34519248), (12390, 34324224), (12672, 33560380), (12980, 32764032), (13056, 32573310), (13090, 32488704), (13145, 32352768), (13216, 32178960), (13384, 31775040), (13440, 31642644), (13464, 31586240), (13629, 31203840), (13860, 30683776), (14042, 30286080), (14080, 30204342), (14101, 30159360), (14160, 30033696), (14280, 29781312), (14340, 29656704), (14784, 28766040), (14868, 28603520), (14960, 28427616), (15045, 28267008), (15057, 28244480), (15104, 28156590), (15232, 27919980), (15296, 27803160), (15576, 27303360), (15708, 27073920), (15774, 26960640), (15840, 26848304), (16048, 26500320), (16128, 26368870), (16252, 26167680), (16320, 26058648), (16520, 25743168), (16730, 25420032), (16830, 25268992), (16896, 25170285), (16992, 25028080), (17136, 24817760), (17208, 24713920), (17920, 23731983), (17952, 23689680), (18054, 23555840), (18172, 23402880), (18403, 23109120), (18480, 23012832), (18585, 22882816), (18880, 22525272), (19040, 22335984), (19120, 22242528), (19470, 21842688), (19584, 21715540), (19635, 21659136), (19712, 21574530), (19824, 21452640), (20060, 21200256), (20076, 21183360), (20160, 21095096), (20315, 20934144), (20768, 20477520), (20944, 20305440), (21032, 20220480), (21063, 20190720), (21120, 20136228), (21240, 20022464), (21420, 19854208), (21510, 19771136), (21760, 19543986), (22066, 19272960), (22176, 19177360), (22440, 18951744), (22656, 18771060), (22715, 18722304), (22848, 18613320), (22944, 18535440), (23040, 18458209), (23364, 18202240), (23562, 18049280), (23661, 17973760), (23936, 17767260), (24072, 17666880), (24378, 17445120), (24480, 17372432), (24640, 17259624), (24780, 17162112), (25095, 16946688), (25344, 16780190), (25960, 16382016), (26112, 16286655), (26180, 16244352), (26290, 16176384), (26432, 16089480), (26768, 15887520), (26880, 15821322), (26928, 15793120), (27258, 15601920), (27720, 15341888), (28084, 15143040), (28160, 15102171), (28202, 15079680), (28320, 15016848), (28441, 14952960), (28560, 14890656), (28680, 14828352), (29205, 14561792), (29568, 14383020), (29736, 14301760), (29920, 14213808), (30090, 14133504), (30114, 14122240), (30208, 14078295), (30464, 13959990), (30592, 13901580), (31152, 13651680), (31416, 13536960), (31548, 13480320), (31680, 13424152), (32096, 13250160), (32256, 13184435), (32504, 13083840), (32640, 13029324), (33040, 12871584), (33099, 12848640), (33460, 12710016), (33660, 12634496), (33984, 12514040), (34272, 12408880), (34416, 12356960), (35105, 12114432), (35904, 11844840), (36108, 11777920), (36344, 11701440), (36567, 11630080), (36806, 11554560), (36960, 11506416), (37170, 11441408), (37760, 11262636), (38080, 11167992), (38240, 11121264), (38940, 10921344), (39168, 10857770), (39270, 10829568), (39424, 10787265), (39435, 10784256), (39648, 10726320), (40120, 10600128), (40152, 10591680), (40320, 10547548), (40630, 10467072), (40887, 10401280), (41536, 10238760), (41888, 10152720), (42064, 10110240), (42126, 10095360), (42240, 10068114), (42303, 10053120), (42480, 10011232), (42840, 9927104), (43020, 9885568), (43520, 9771993), (44132, 9636480), (44352, 9588680), (44693, 9515520), (44880, 9475872), (45135, 9422336), (45312, 9385530), (45430, 9361152), (45696, 9306660), (45888, 9267720), (46728, 9101120), (47124, 9024640), (47322, 8986880), (47872, 8883630), (48144, 8833440), (48756, 8722560), (48960, 8686216), (49280, 8629812), (49560, 8581056), (50190, 8473344), (50688, 8390095), (51920, 8191008), (52360, 8122176), (52580, 8088192), (52864, 8044740), (53536, 7943760), (53760, 7910661), (53856, 7896560), (54516, 7800960), (55165, 7709184), (55209, 7703040), (55440, 7670944), (56168, 7571520), (56404, 7539840), (56640, 7508424), (56882, 7476480), (57120, 7445328), (57360, 7414176), (58410, 7280896), (58905, 7219712), (59136, 7191510), (59472, 7150880), (59840, 7106904), (60180, 7066752), (60228, 7061120), (60928, 6979995), (60945, 6978048), (61184, 6950790), (62304, 6825840), (62832, 6768480), (63096, 6740160), (63189, 6730240), (63360, 6712076), (64192, 6625080), (65008, 6541920), (65280, 6514662), (66080, 6435792), (66198, 6424320), (66920, 6355008), (67320, 6317248), (67968, 6257020), (68145, 6240768), (68544, 6204440), (68832, 6178480), (70210, 6057216), (70505, 6031872), (71808, 5922420), (72216, 5888960), (72688, 5850720), (73134, 5815040), (73612, 5777280), (73920, 5753208), (74340, 5720704), (75285, 5648896), (75520, 5631318), (76160, 5583996), (76480, 5560632), (77231, 5506560), (77880, 5460672), (78336, 5428885), (78540, 5414784), (78870, 5392128), (79296, 5363160), (80240, 5300064), (80304, 5295840), (80640, 5273774), (81260, 5233536), (81774, 5200640), (83072, 5119380), (83776, 5076360), (84128, 5055120), (84252, 5047680), (84480, 5034057), (84606, 5026560), (84960, 5005616), (85323, 4984320), (85680, 4963552), (86040, 4942784), (88264, 4818240), (88704, 4794340), (89386, 4757760), (89760, 4737936), (90270, 4711168), (90624, 4692765), (90860, 4680576), (91392, 4653330), (91776, 4633860), (92015, 4621824), (93456, 4550560), (94248, 4512320), (94644, 4493440), (95744, 4441815), (96288, 4416720), (97512, 4361280), (97920, 4343108), (98560, 4314906), (98707, 4308480), (99120, 4290528), (99297, 4282880), (100380, 4236672), (103840, 4095504), (104720, 4061088), (105160, 4044096), (105315, 4038144), (105728, 4022370), (107072, 3971880), (107712, 3948280), (109032, 3900480), (110330, 3854592), (110418, 3851520), (110880, 3835472), (112336, 3785760), (112808, 3769920), (113280, 3754212), (113764, 3738240), (114240, 3722664), (114720, 3707088), (116820, 3640448), (117810, 3609856), (118272, 3595755), (118305, 3594752), (118944, 3575440), (119680, 3553452), (120360, 3533376), (120456, 3530560), (121890, 3489024), (122368, 3475395), (124608, 3412920), (125664, 3384240), (126192, 3370080), (126378, 3365120), (126720, 3356038), (126909, 3351040), (128384, 3312540), (130016, 3270960), (130560, 3257331), (132160, 3217896), (132396, 3212160), (133840, 3177504), (134079, 3171840), (134640, 3158624), (135936, 3128510), (136290, 3120384), (137088, 3102220), (137664, 3089240), (140420, 3028608), (141010, 3015936), (142205, 2990592), (143616, 2961210), (144432, 2944480), (145376, 2925360), (146268, 2907520), (147224, 2888640), (147840, 2876604), (148680, 2860352), (150570, 2824448), (151040, 2815659), (152320, 2791998), (152960, 2780316), (154462, 2753280), (155111, 2741760), (155760, 2730336), (157080, 2707392), (157740, 2696064), (158592, 2681580), (160480, 2650032), (160608, 2647920), (161280, 2636887), (162520, 2616768), (163548, 2600320), (165495, 2569728), (165627, 2567680), (166144, 2559690), (167552, 2538180), (168256, 2527560), (168504, 2523840), (169212, 2513280), (169920, 2502808), (170646, 2492160), (171360, 2481776), (172080, 2471392), (176528, 2409120), (177408, 2397170), (178772, 2378880), (179520, 2368968), (180540, 2355584), (181720, 2340288), (182784, 2326665), (182835, 2326016), (183552, 2316930), (184030, 2310912), (186912, 2275280), (188496, 2256160), (189288, 2246720), (192576, 2208360), (195024, 2180640), (195840, 2171554), (197120, 2157453), (197414, 2154240), (198240, 2145264), (198594, 2141440), (200760, 2118336), (204435, 2080256), (207680, 2047752), (209440, 2030544), (210320, 2022048), (210630, 2019072), (211456, 2011185), (211515, 2010624), (214144, 1985940), (215424, 1974140), (218064, 1950240), (220660, 1927296), (220836, 1925760), (221760, 1917736), (223465, 1903104), (224672, 1892880), (225616, 1884960), (226560, 1877106), (227528, 1869120), (228480, 1861332), (229440, 1853544), (231693, 1835520), (233640, 1820224), (235620, 1804928), (236610, 1797376), (237888, 1787720), (239360, 1776726), (239717, 1774080), (240720, 1766688), (240912, 1765280), (243780, 1744512), (249216, 1706460), (251328, 1692120), (252384, 1685040), (252756, 1682560), (253440, 1678019), (253818, 1675520), (255969, 1661440), (256768, 1656270), (260032, 1635480), (264320, 1608948), (264792, 1606080), (267680, 1588752), (268158, 1585920), (269280, 1579312), (271872, 1564255), (272580, 1560192), (274176, 1551110), (275328, 1544620), (276045, 1540608), (280840, 1514304), (282020, 1507968), (284410, 1495296), (287232, 1480605), (288864, 1472240), (290752, 1462680), (292536, 1453760), (294448, 1444320), (295680, 1438302), (296121, 1436160), (297360, 1430176), (301140, 1412224), (304640, 1395999), (305920, 1390158), (308924, 1376640), (310222, 1370880), (311520, 1365168), (312851, 1359360), (314160, 1353696), (315480, 1348032), (315945, 1346048), (317184, 1340790), (320960, 1325016), (321216, 1323960), (325040, 1308384), (327096, 1300160), (330990, 1284864), (331254, 1283840), (332288, 1279845), (335104, 1269090), (336512, 1263780), (337008, 1261920), (338424, 1256640), (339840, 1251404), (341292, 1246080), (342720, 1240888), (344160, 1235696), (353056, 1204560), (354816, 1198585), (357544, 1189440), (359040, 1184484), (361080, 1177792), (363440, 1170144), (365670, 1163008), (367104, 1158465), (368060, 1155456), (373824, 1137640), (376992, 1128080), (378576, 1123360), (385152, 1104180), (386155, 1101312), (390048, 1090320), (391680, 1085777), (394828, 1077120), (396480, 1072632), (397188, 1070720), (401520, 1059168), (402237, 1057280), (408870, 1040128), (415360, 1023876), (418880, 1015272), (420640, 1011024), (421260, 1009536), (423030, 1005312), (426615, 996864), (428288, 992970), (430848, 987070), (436128, 975120), (441320, 963648), (441672, 962880), (443520, 958868), (446930, 951552), (449344, 946440), (451232, 942480), (453120, 938553), (455056, 934560), (456960, 930666), (458880, 926772), (463386, 917760), (465333, 913920), (467280, 910112), (471240, 902464), (473220, 898688), (475776, 893860), (478720, 888363), (479434, 887040), (481440, 883344), (481824, 882640), (487560, 872256), (493535, 861696), (496485, 856576), (498432, 853230), (502656, 846060), (504768, 842520), (505512, 841280), (507636, 837760), (511938, 830720), (513536, 828135), (520064, 817740), (528640, 804474), (529584, 803040), (535360, 794376), (536316, 792960), (538560, 789656), (545160, 780096), (548352, 775555), (550656, 772310), (552090, 770304), (561680, 757152), (564040, 753984), (568820, 747648), (577728, 736120), (581504, 731340), (585072, 726880), (588896, 722160), (591360, 719151), (592242, 718080), (594720, 715088), (602280, 706112), (611840, 695079), (617848, 688320), (620444, 685440), (623040, 682584), (625702, 679680), (628320, 676848), (630960, 674016), (631890, 673024), (634368, 670395), (634545, 670208), (641920, 662508), (642432, 661980), (650080, 654192)]