142968309120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{67}}^1$

素因数の和:197

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 59, 60, 63, 64, 65, 67, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 118, 120, 126, 128, 130, 134, 135, 138, 140, 144, 156, 160, 161, 168, 177, 180, 182, 184, 189, 192, 195, 201, 207, 208, 210, 216, 224, 230, 234, 236, 240, 252, 260, 268, 270, 273, 276, 280, 288, 295, 299, 312, 315, 320, 322, 335, 336, 345, 351, 354, 360, 364, 368, 378, 384, 390, 402, 413, 414, 416, 420, 432, 448, 455, 460, 468, 469, 472, 480, 483, 504, 520, 531, 536, 540, 546, 552, 560, 576, 585, 590, 598, 603, 621, 624, 630, 640, 644, 670, 672, 690, 702, 708, 720, 728, 736, 756, 767, 780, 804, 805, 819, 826, 828, 832, 840, 864, 871, 885, 896, 897, 910, 920, 936, 938, 944, 945, 960, 966, 1005, 1008, 1035, 1040, 1062, 1072, 1080, 1092, 1104, 1120, 1152, 1170, 1180, 1196, 1206, 1239, 1242, 1248, 1260, 1288, 1340, 1344, 1357, 1365, 1380, 1404, 1407, 1416, 1440, 1449, 1456, 1472, 1495, 1512, 1534, 1541, 1560, 1593, 1608, 1610, 1638, 1652, 1656, 1664, 1680, 1728, 1742, 1755, 1770, 1794, 1809, 1820, 1840, 1872, 1876, 1888, 1890, 1920, 1932, 2010, 2016, 2065, 2070, 2080, 2093, 2124, 2144, 2160, 2184, 2208, 2240, 2301, 2340, 2345, 2360, 2392, 2412, 2415, 2457, 2478, 2484, 2496, 2520, 2576, 2613, 2655, 2680, 2688, 2691, 2714, 2730, 2760, 2808, 2814, 2832, 2880, 2898, 2912, 2944, 2990, 3015, 3024, 3068, 3082, 3105, 3120, 3186, 3216, 3220, 3276, 3304, 3312, 3360, 3456, 3484, 3510, 3540, 3588, 3618, 3640, 3680, 3717, 3744, 3752, 3776, 3780, 3835, 3864, 3953, 4020, 4032, 4071, 4095, 4130, 4140, 4160, 4186, 4221, 4248, 4288, 4320, 4347, 4355, 4368, 4416, 4480, 4485, 4602, 4623, 4680, 4690, 4720, 4784, 4824, 4830, 4914, 4956, 4968, 4992, 5040, 5152, 5226, 5310, 5360, 5369, 5382, 5428, 5460, 5520, 5616, 5628, 5664, 5760, 5796, 5824, 5980, 6030, 6048, 6097, 6136, 6164, 6195, 6210, 6240, 6279, 6372, 6432, 6440, 6552, 6608, 6624, 6720, 6785, 6903, 6968, 7020, 7035, 7080, 7176, 7236, 7245, 7280, 7360, 7434, 7488, 7504, 7552, 7560, 7670, 7705, 7728, 7839, 7906, 7965, 8040, 8064, 8073, 8142, 8190, 8260, 8280, 8320, 8372, 8442, 8496, 8576, 8640, 8694, 8710, 8736, 8832, 8970, 9045, 9204, 9246, 9360, 9380, 9440, 9499, 9568, 9648, 9660, 9828, 9912, 9936, 10080, 10304, 10452, 10465, 10620, 10720, 10738, 10764, 10787, 10856, 10920, 11040, 11151, 11232, 11256, 11328, 11505, 11592, 11648, 11859, 11960, 12060, 12096, 12194, 12213, 12272, 12285, 12328, 12390, 12420, 12480, 12558, 12663, 12744, 12864, 12880, 13065, 13104, 13216, 13248, 13440, 13455, 13570, 13806, 13869, 13936, 14040, 14070, 14160, 14352, 14472, 14490, 14560, 14720, 14868, 14976, 15008, 15120, 15340, 15410, 15456, 15678, 15812, 15930, 16080, 16107, 16146, 16284, 16380, 16520, 16560, 16744, 16884, 16992, 17280, 17388, 17420, 17472, 17641, 17940, 18090, 18291, 18408, 18492, 18585, 18720, 18760, 18837, 18880, 18998, 19136, 19296, 19320, 19656, 19765, 19824, 19872, 20033, 20160, 20355, 20608, 20709, 20904, 20930, 21105, 21240, 21440, 21476, 21528, 21574, 21712, 21735, 21840, 22080, 22302, 22464, 22512, 22656, 23010, 23115, 23184, 23517, 23718, 23920, 24120, 24192, 24388, 24426, 24544, 24570, 24656, 24780, 24840, 24960, 25116, 25326, 25488, 25728, 25760, 26130, 26208, 26432, 26496, 26845, 26910, 27140, 27612, 27671, 27738, 27872, 28080, 28140, 28320, 28497, 28704, 28944, 28980, 29120, 29736, 30016, 30240, 30485, 30680, 30820, 30912, 31356, 31395, 31624, 31860, 32160, 32214, 32292, 32361, 32568, 32760, 33040, 33120, 33488, 33768, 33984, 34515, 34776, 34840, 34944, 35282, 35577, 35880, 36180, 36582, 36639, 36816, 36984, 37170, 37440, 37520, 37674, 37760, 37996, 38272, 38592, 38640, 39195, 39312, 39530, 39648, 39744, 40066, 40320, 40365, 40710, 41418, 41607, 41808, 41860, 42210, 42480, 42880, 42952, 43056, 43148, 43424, 43470, 43680, 44160, 44604, 44928, 45024, 46020, 46230, 46368, 47034, 47436, 47495, 47840, 48240, 48321, 48776, 48852, 49088, 49140, 49312, 49560, 49680, 50232, 50652, 50976, 51389, 51520, 52260, 52416, 52864, 52923, 53690, 53820, 53935, 54280, 54873, 55224, 55342, 55476, 55744, 55755, 56160, 56280, 56511, 56640, 56994, 57408, 57888, 57960, 58240, 59295, 59472, 60032, 60099, 60480, 60970, 61065, 61360, 61640, 61824, 62712, 62790, 63248, 63315, 63720, 64320, 64428, 64584, 64722, 65136, 65520, 66080, 66240, 66976, 67536, 67968, 69030, 69345, 69552, 69680, 70564, 71154, 71760, 72360, 73164, 73278, 73632, 73968, 74340, 74880, 75040, 75348, 75992, 77184, 77280, 78390, 78624, 79060, 79296, 79488, 80132, 80535, 80730, 81420, 82836, 83013, 83214, 83616, 83720, 84420, 84960, 85491, 85904, 86112, 86296, 86848, 86940, 87360, 88205, 89208, 90048, 90919, 91455, 92040, 92460, 92736, 94068, 94185, 94872, 94990, 95680, 96480, 96642, 97083, 97552, 97704, 98176, 98280, 98624, 99120, 99360, 100165, 100464, 101304, 101952, 102778, 103040, 103545, 104520, 104832, 105846, 106731, 107380, 107640, 107870, 108560, 109746, 110448, 110684, 110952, 111488, 111510, 112320, 112560, 113022, 113280, 113988, 114816, 115776, 115920, 117585, 118590, 118944, 120198, 120960, 121940, 122130, 122720, 123280, 123487, 125424, 125580, 126496, 126630, 127440, 128640, 128856, 129168, 129444, 130272, 131040, 132160, 132480, 133952, 135072, 138060, 138355, 138690, 139104, 139360, 140231, 141128, 142308, 142485, 143520, 144720, 144963, 146328, 146556, 147264, 147936, 148680, 150080, 150696, 151984, 154167, 154560, 156780, 157248, 158120, 158592, 158769, 160264, 161070, 161460, 161805, 162840, 164619, 165672, 166026, 166428, 167232, 167440, 168840, 169920, 170982, 171808, 172224, 172592, 173696, 173880, 174720, 176410, 177885, 178416, 180096, 180297, 181838, 182910, 183195, 184080, 184920, 185472, 188136, 188370, 189744, 189980, 191360, 192960, 193284, 194166, 195104, 195408, 196560, 197248, 198240, 198720, 200330, 200928, 202608, 203904, 205556, 207090, 208035, 209040, 211692, 213462, 214760, 215280, 215740, 217120, 219492, 220896, 221368, 221904, 223020, 224640, 225120, 226044, 227976, 231552, 231840, 235170, 237180, 237888, 240396, 241605, 243880, 244260, 245440, 246560, 246974, 249039, 250848, 251160, 252992, 253260, 254880, 256473, 256945, 257712, 258336, 258888, 260544, 262080, 264320, 264615, 267904, 270144, 272757, 274365, 276120, 276710, 277380, 278208, 278720, 280462, 282256, 282555, 284616, 284970, 287040, 289440, 289926, 291249, 292656, 293112, 294528, 295872, 297360, 300160, 300495, 301392, 303968, 308334, 309120, 313560, 314496, 316240, 317538, 320528, 322140, 322920, 323610, 325680, 329238, 331344, 332052, 332856, 334464, 334880, 337680, 339840, 341964, 343616, 344448, 345184, 347760, 352820, 355770, 356832, 359723, 360594, 363676, 365820, 366390, 368160, 369840, 370461, 376272, 376740, 379488, 379960, 385920, 386568, 388332, 390208, 390816, 393120, 396480, 397440, 400660, 401856, 405216, 411112, 414180, 415065, 416070, 418080, 420693, 423384, 426924, 427455, 429520, 430560, 431480, 434240, 438984, 441792, 442736, 443808, 446040, 450240, 452088, 454595, 455952, 462501, 463680, 470340, 474360, 475776, 476307, 480792, 483210, 485415, 487760, 488520, 490880, 493120, 493948, 498078, 501696, 502320, 505984, 506520, 509760, 512946, 513890, 515424, 516672, 517776, 521088, 524160, 529230, 533655, 540288, 540891, 545514, 548730, 552240, 553420, 554760, 556416, 557440, 560924, 564512, 565110, 569232, 569940, 574080, 578880, 579852, 582498, 585312, 586224, 591744, 594720, 600990, 602784, 607936, 616668, 617435, 627120, 632480, 635076, 636433, 641056, 644280, 645840, 647220, 651360, 658476, 662688, 664104, 665712, 669760, 675360, 683928, 687232, 690368, 695520, 701155, 705640, 711540, 713664, 719446, 721188, 724815, 727352, 731640, 732780, 736320, 739680, 740922, 747117, 752544, 753480, 758976, 759920, 770835, 773136, 776664, 780416, 781632, 786240, 792960, 793845, 801320, 803712, 810432, 818271, 822224, 823095, 828360, 830130, 832140, 836160, 841386, 846768, 853848, 854910, 859040, 861120, 862960, 868480, 877968, 883584, 885472, 887616, 892080, 900480, 901485, 904176, 909190, 911904, 925002, 927360, 940680, 948720, 952614, 961584, 966420, 970830, 975520, 977040, 986240, 987896, 996156, 1003392, 1004640, 1013040, 1019520, 1025892, 1027780, 1030848, 1033344, 1035552, 1058460, 1067310, 1079169, 1081782, 1091028, 1097460, 1104480, 1106840, 1109520, 1111383, 1121848, 1129024, 1130220, 1138464, 1139880, 1157760, 1159704, 1164996, 1170624, 1172448, 1181947, 1189440, 1201980, 1205568, 1215872, 1233336, 1234870, 1245195, 1254240, 1262079, 1264960, 1270152, 1272866, 1282112, 1282365, 1288560, 1291680, 1294440, 1302720, 1316952, 1325376, 1328208, 1331424, 1339520, 1350720, 1363785, 1367856, 1380736, 1387503, 1391040, 1402310, 1411280, 1423080, 1427328, 1438892, 1442376, 1449630, 1454704, 1456245, 1463280, 1465560, 1472640, 1479360, 1481844, 1494234, 1505088, 1506960, 1517952, 1519840, 1541670, 1546272, 1553328, 1563264, 1572480, 1587690, 1602640, 1620864, 1636542, 1644448, 1646190, 1656720, 1660260, 1664280, 1672320, 1682772, 1693536, 1707696, 1709820, 1718080, 1722240, 1725920, 1755936, 1770944, 1775232, 1784160, 1798615, 1802970, 1808352, 1818380, 1823808, 1850004, 1852305, 1881360, 1897440, 1905228, 1909299, 1923168, 1932840, 1941660, 1951040, 1954080, 1975792, 1992312, 2009280, 2026080, 2051784, 2055560, 2061696, 2071104, 2103465, 2116920, 2134620, 2158338, 2163564, 2182056, 2194920, 2208960, 2213680, 2219040, 2222766, 2243696, 2258048, 2260440, 2276928, 2279760, 2312505, 2319408, 2329992, 2341248, 2344896, 2363894, 2378880, 2381535, 2403960, 2411136, 2454813, 2466672, 2469740, 2490390, 2508480, 2524158, 2529920, 2540304, 2545732, 2564224, 2564730, 2577120, 2583360, 2588880, 2605440, 2633904, 2650752, 2656416, 2662848, 2701440, 2704455, 2727570, 2735712, 2775006, 2782080, 2804620, 2822560, 2846160, 2877784, 2884752, 2899260, 2909408, 2912490, 2926560, 2931120, 2958720, 2963688, 2988468, 3010176, 3013920, 3039680, 3083340, 3092544, 3106656, 3175380, 3182165, 3205280, 3237507, 3273084, 3288896, 3292380, 3313440, 3320520, 3328560, 3334149, 3365544, 3387072, 3415392, 3419640, 3436160, 3451840, 3511872, 3541888, 3545841, 3568320, 3597230, 3605940, 3616704, 3636760, 3647616, 3700008, 3704610, 3735585, 3762720, 3786237, 3794880, 3810456, 3818598, 3846336, 3865680, 3883320, 3902080, 3908160, 3951584, 3984624, 4018560, 4052160, 4091355, 4103568, 4111120, 4142208, 4206930, 4233840, 4269240, 4316676, 4327128, 4364112, 4389840, 4417920, 4427360, 4438080, 4445532, 4487392, 4520880, 4553856, 4559520, 4625010, 4638816, 4659984, 4689792, 4727788, 4763070, 4807920, 4909626, 4933344, 4939480, 4980780, 5016960, 5048316, 5080608, 5091464, 5129460, 5154240, 5166720, 5177760, 5267808, 5312832, 5325696, 5395845, 5408910, 5455140, 5471424, 5550012, 5556915, 5609240, 5645120, 5692320, 5727897, 5755568, 5769504, 5798520, 5818816, 5824980, 5853120, 5862240, 5909735, 5927376, 5976936, 6027840, 6079360, 6166680, 6185088, 6213312, 6310395, 6350760, 6364330, 6410560, 6475014, 6546168, 6577792, 6584760, 6626880, 6641040, 6657120, 6668298, 6731088, 6774144, 6830784, 6839280, 6903680, 6937515, 7023744, 7091682, 7136640, 7194460, 7211880, 7233408, 7273520, 7400016, 7409220, 7471170, 7525440, 7572474, 7589760, 7620912, 7637196, 7692672, 7731360, 7766640, 7816320, 7903168, 7969248, 8104320, 8182710, 8207136, 8222240, 8273629, 8413860, 8467680, 8538480, 8633352, 8654256, 8728224, 8779680, 8854720, 8876160, 8891064, 8974784, 9041760, 9119040, 9250020, 9277632, 9319968, 9455576, 9526140, 9546495, 9615840, 9712521, 9819252, 9866688, 9878960, 9961560, 10096632, 10161216, 10182928, 10258920, 10308480, 10355520, 10535616, 10625664, 10637523, 10791690, 10817820, 10910280, 10942848, 11100024, 11113830, 11218480, 11290240, 11384640, 11455794, 11511136, 11539008, 11597040, 11637632, 11649960, 11706240, 11724480, 11819470, 11854752, 11953872, 12055680, 12274065, 12333360, 12426624, 12620790, 12701520, 12728660, 12821120, 12950028, 13092336, 13169520, 13253760, 13282080, 13314240, 13336596, 13462176, 13661568, 13678560, 13875030, 14183364, 14388920, 14423760, 14547040, 14800032, 14818440, 14942340, 15050880, 15144948, 15241824, 15274392, 15462720, 15533280, 15806336, 15938496, 16187535, 16365420, 16414272, 16444480, 16547258, 16670745, 16827720, 16935360, 17076960, 17183691, 17266704, 17308512, 17456448, 17559360, 17709440, 17729205, 17782128, 17949568, 18083520, 18238080, 18500040, 18555264, 18639936, 18911152, 18931185, 19052280, 19092990, 19231680, 19425042, 19638504, 19733376, 19757920, 19923120, 20193264, 20322432, 20365856, 20517840, 20711040, 21071232, 21275046, 21583380, 21635640, 21820560, 22200048, 22227660, 22436960, 22769280, 22911588, 23022272, 23078016, 23194080, 23299920, 23448960, 23638940, 23709504, 23907744, 24548130, 24666720, 24820887, 25241580, 25403040, 25457320, 25900056, 26184672, 26339040, 26564160, 26628480, 26673192, 26924352, 27357120, 27750060, 28366728, 28639485, 28777840, 28847520, 29094080, 29600064, 29636880, 29884680, 30289896, 30483648, 30548784, 30925440, 31066560, 31876992, 31912569, 32375070, 32730840, 32828544, 32888960, 33094516, 33341490, 33655440, 33870720, 34153920, 34367382, 34533408, 34617024, 34912896, 35118720, 35458410, 35564256, 36167040, 37000080, 37279872, 37822304, 37862370, 38104560, 38185980, 38463360, 38850084, 39277008, 39515840, 39846240, 40386528, 40731712, 41035680, 41368145, 42550092, 43166760, 43271280, 43641120, 44400096, 44455320, 44873920, 45823176, 46044544, 46388160, 46599840, 47277880, 47419008, 47815488, 48562605, 49096260, 49333440, 49641774, 50483160, 50806080, 50914640, 51800112, 52369344, 52678080, 53128320, 53187615, 53346384, 53848704, 54714240, 55500120, 56733456, 57278970, 57555680, 57695040, 58188160, 59200128, 59273760, 59769360, 60579792, 60967296, 61097568, 62133120, 63825138, 64750140, 65461680, 66189032, 66682980, 67310880, 68307840, 68734764, 69066816, 69234048, 70916820, 71128512, 74000160, 74462661, 75644608, 75724740, 76209120, 76371960, 77700168, 78554016, 79031680, 79692480, 80773056, 81463424, 82071360, 82736290, 85100184, 85918455, 86333520, 86542560, 87282240, 88800192, 88910640, 89747840, 91646352, 92776320, 93199680, 94555760, 95630976, 97125210, 98192520, 98666880, 99283548, 100966320, 101612160, 101829280, 103600224, 104738688, 105356160, 106375230, 106692768, 111000240, 113466912, 114557940, 115111360, 115390080, 118547520, 119538720, 121159584, 122195136, 124104435, 127650276, 129500280, 130923360, 132378064, 133365960, 134621760, 137469528, 138133632, 141833640, 142257024, 148000320, 148925322, 151289216, 151449480, 152418240, 152743920, 155400336, 157108032, 159384960, 159562845, 161546112, 164142720, 165472580, 170200368, 171836910, 172667040, 173085120, 174564480, 177600384, 177821280, 183292704, 186399360, 189111520, 194250420, 196385040, 198567096, 201932640, 203658560, 207200448, 212750460, 213385536, 222000480, 223387983, 226933824, 229115880, 230222720, 237095040, 239077440, 242319168, 244390272, 248208870, 255300552, 259000560, 261846720, 264756128, 266731920, 269243520, 274939056, 283667280, 296000640, 297850644, 302898960, 304836480, 305487840, 310800672, 314216064, 319125690, 330945160, 340400736, 343673820, 345334080, 346170240, 355642560, 366585408, 372313305, 378223040, 388500840, 392770080, 397134192, 403865280, 407317120, 414400896, 425500920, 426771072, 444000960, 446775966, 453867648, 458231760, 478154880, 484638336, 496417740, 510601104, 518001120, 523693440, 529512256, 533463840, 549878112, 567334560, 595701288, 605797920, 610975680, 621601344, 638251380, 661890320, 680801472, 687347640, 690668160, 711285120, 733170816, 744626610, 756446080, 777001680, 785540160, 794268384, 807730560, 851001840, 888001920, 893551932, 916463520, 992835480, 1021202208, 1036002240, 1059024512, 1066927680, 1099756224, 1116939915, 1134669120, 1191402576, 1211595840, 1221951360, 1243202688, 1276502760, 1323780640, 1361602944, 1374695280, 1489253220, 1554003360, 1571080320, 1588536768, 1702003680, 1787103864, 1832927040, 1985670960, 2042404416, 2072004480, 2133855360, 2199512448, 2233879830, 2269338240, 2382805152, 2423191680, 2553005520, 2647561280, 2749390560, 2978506440, 3108006720, 3177073536, 3404007360, 3574207728, 3665854080, 3971341920, 4084808832, 4467759660, 4765610304, 5106011040, 5295122560, 5498781120, 5957012880, 6216013440, 6808014720, 7148415456, 7942683840, 8935519320, 9531220608, 10212022080, 10997562240, 11914025760, 14296830912, 15885367680, 17871038640, 20424044160, 23828051520, 28593661824, 35742077280, 47656103040, 71484154560, 142968309120]

約数ペア:

[(1, 142968309120), (2, 71484154560), (3, 47656103040), (4, 35742077280), (5, 28593661824), (6, 23828051520), (7, 20424044160), (8, 17871038640), (9, 15885367680), (10, 14296830912), (12, 11914025760), (13, 10997562240), (14, 10212022080), (15, 9531220608), (16, 8935519320), (18, 7942683840), (20, 7148415456), (21, 6808014720), (23, 6216013440), (24, 5957012880), (26, 5498781120), (27, 5295122560), (28, 5106011040), (30, 4765610304), (32, 4467759660), (35, 4084808832), (36, 3971341920), (39, 3665854080), (40, 3574207728), (42, 3404007360), (45, 3177073536), (46, 3108006720), (48, 2978506440), (52, 2749390560), (54, 2647561280), (56, 2553005520), (59, 2423191680), (60, 2382805152), (63, 2269338240), (64, 2233879830), (65, 2199512448), (67, 2133855360), (69, 2072004480), (70, 2042404416), (72, 1985670960), (78, 1832927040), (80, 1787103864), (84, 1702003680), (90, 1588536768), (91, 1571080320), (92, 1554003360), (96, 1489253220), (104, 1374695280), (105, 1361602944), (108, 1323780640), (112, 1276502760), (115, 1243202688), (117, 1221951360), (118, 1211595840), (120, 1191402576), (126, 1134669120), (128, 1116939915), (130, 1099756224), (134, 1066927680), (135, 1059024512), (138, 1036002240), (140, 1021202208), (144, 992835480), (156, 916463520), (160, 893551932), (161, 888001920), (168, 851001840), (177, 807730560), (180, 794268384), (182, 785540160), (184, 777001680), (189, 756446080), (192, 744626610), (195, 733170816), (201, 711285120), (207, 690668160), (208, 687347640), (210, 680801472), (216, 661890320), (224, 638251380), (230, 621601344), (234, 610975680), (236, 605797920), (240, 595701288), (252, 567334560), (260, 549878112), (268, 533463840), (270, 529512256), (273, 523693440), (276, 518001120), (280, 510601104), (288, 496417740), (295, 484638336), (299, 478154880), (312, 458231760), (315, 453867648), (320, 446775966), (322, 444000960), (335, 426771072), (336, 425500920), (345, 414400896), (351, 407317120), (354, 403865280), (360, 397134192), (364, 392770080), (368, 388500840), (378, 378223040), (384, 372313305), (390, 366585408), (402, 355642560), (413, 346170240), (414, 345334080), (416, 343673820), (420, 340400736), (432, 330945160), (448, 319125690), (455, 314216064), (460, 310800672), (468, 305487840), (469, 304836480), (472, 302898960), (480, 297850644), (483, 296000640), (504, 283667280), (520, 274939056), (531, 269243520), (536, 266731920), (540, 264756128), (546, 261846720), (552, 259000560), (560, 255300552), (576, 248208870), (585, 244390272), (590, 242319168), (598, 239077440), (603, 237095040), (621, 230222720), (624, 229115880), (630, 226933824), (640, 223387983), (644, 222000480), (670, 213385536), (672, 212750460), (690, 207200448), (702, 203658560), (708, 201932640), (720, 198567096), (728, 196385040), (736, 194250420), (756, 189111520), (767, 186399360), (780, 183292704), (804, 177821280), (805, 177600384), (819, 174564480), (826, 173085120), (828, 172667040), (832, 171836910), (840, 170200368), (864, 165472580), (871, 164142720), (885, 161546112), (896, 159562845), (897, 159384960), (910, 157108032), (920, 155400336), (936, 152743920), (938, 152418240), (944, 151449480), (945, 151289216), (960, 148925322), (966, 148000320), (1005, 142257024), (1008, 141833640), (1035, 138133632), (1040, 137469528), (1062, 134621760), (1072, 133365960), (1080, 132378064), (1092, 130923360), (1104, 129500280), (1120, 127650276), (1152, 124104435), (1170, 122195136), (1180, 121159584), (1196, 119538720), (1206, 118547520), (1239, 115390080), (1242, 115111360), (1248, 114557940), (1260, 113466912), (1288, 111000240), (1340, 106692768), (1344, 106375230), (1357, 105356160), (1365, 104738688), (1380, 103600224), (1404, 101829280), (1407, 101612160), (1416, 100966320), (1440, 99283548), (1449, 98666880), (1456, 98192520), (1472, 97125210), (1495, 95630976), (1512, 94555760), (1534, 93199680), (1541, 92776320), (1560, 91646352), (1593, 89747840), (1608, 88910640), (1610, 88800192), (1638, 87282240), (1652, 86542560), (1656, 86333520), (1664, 85918455), (1680, 85100184), (1728, 82736290), (1742, 82071360), (1755, 81463424), (1770, 80773056), (1794, 79692480), (1809, 79031680), (1820, 78554016), (1840, 77700168), (1872, 76371960), (1876, 76209120), (1888, 75724740), (1890, 75644608), (1920, 74462661), (1932, 74000160), (2010, 71128512), (2016, 70916820), (2065, 69234048), (2070, 69066816), (2080, 68734764), (2093, 68307840), (2124, 67310880), (2144, 66682980), (2160, 66189032), (2184, 65461680), (2208, 64750140), (2240, 63825138), (2301, 62133120), (2340, 61097568), (2345, 60967296), (2360, 60579792), (2392, 59769360), (2412, 59273760), (2415, 59200128), (2457, 58188160), (2478, 57695040), (2484, 57555680), (2496, 57278970), (2520, 56733456), (2576, 55500120), (2613, 54714240), (2655, 53848704), (2680, 53346384), (2688, 53187615), (2691, 53128320), (2714, 52678080), (2730, 52369344), (2760, 51800112), (2808, 50914640), (2814, 50806080), (2832, 50483160), (2880, 49641774), (2898, 49333440), (2912, 49096260), (2944, 48562605), (2990, 47815488), (3015, 47419008), (3024, 47277880), (3068, 46599840), (3082, 46388160), (3105, 46044544), (3120, 45823176), (3186, 44873920), (3216, 44455320), (3220, 44400096), (3276, 43641120), (3304, 43271280), (3312, 43166760), (3360, 42550092), (3456, 41368145), (3484, 41035680), (3510, 40731712), (3540, 40386528), (3588, 39846240), (3618, 39515840), (3640, 39277008), (3680, 38850084), (3717, 38463360), (3744, 38185980), (3752, 38104560), (3776, 37862370), (3780, 37822304), (3835, 37279872), (3864, 37000080), (3953, 36167040), (4020, 35564256), (4032, 35458410), (4071, 35118720), (4095, 34912896), (4130, 34617024), (4140, 34533408), (4160, 34367382), (4186, 34153920), (4221, 33870720), (4248, 33655440), (4288, 33341490), (4320, 33094516), (4347, 32888960), (4355, 32828544), (4368, 32730840), (4416, 32375070), (4480, 31912569), (4485, 31876992), (4602, 31066560), (4623, 30925440), (4680, 30548784), (4690, 30483648), (4720, 30289896), (4784, 29884680), (4824, 29636880), (4830, 29600064), (4914, 29094080), (4956, 28847520), (4968, 28777840), (4992, 28639485), (5040, 28366728), (5152, 27750060), (5226, 27357120), (5310, 26924352), (5360, 26673192), (5369, 26628480), (5382, 26564160), (5428, 26339040), (5460, 26184672), (5520, 25900056), (5616, 25457320), (5628, 25403040), (5664, 25241580), (5760, 24820887), (5796, 24666720), (5824, 24548130), (5980, 23907744), (6030, 23709504), (6048, 23638940), (6097, 23448960), (6136, 23299920), (6164, 23194080), (6195, 23078016), (6210, 23022272), (6240, 22911588), (6279, 22769280), (6372, 22436960), (6432, 22227660), (6440, 22200048), (6552, 21820560), (6608, 21635640), (6624, 21583380), (6720, 21275046), (6785, 21071232), (6903, 20711040), (6968, 20517840), (7020, 20365856), (7035, 20322432), (7080, 20193264), (7176, 19923120), (7236, 19757920), (7245, 19733376), (7280, 19638504), (7360, 19425042), (7434, 19231680), (7488, 19092990), (7504, 19052280), (7552, 18931185), (7560, 18911152), (7670, 18639936), (7705, 18555264), (7728, 18500040), (7839, 18238080), (7906, 18083520), (7965, 17949568), (8040, 17782128), (8064, 17729205), (8073, 17709440), (8142, 17559360), (8190, 17456448), (8260, 17308512), (8280, 17266704), (8320, 17183691), (8372, 17076960), (8442, 16935360), (8496, 16827720), (8576, 16670745), (8640, 16547258), (8694, 16444480), (8710, 16414272), (8736, 16365420), (8832, 16187535), (8970, 15938496), (9045, 15806336), (9204, 15533280), (9246, 15462720), (9360, 15274392), (9380, 15241824), (9440, 15144948), (9499, 15050880), (9568, 14942340), (9648, 14818440), (9660, 14800032), (9828, 14547040), (9912, 14423760), (9936, 14388920), (10080, 14183364), (10304, 13875030), (10452, 13678560), (10465, 13661568), (10620, 13462176), (10720, 13336596), (10738, 13314240), (10764, 13282080), (10787, 13253760), (10856, 13169520), (10920, 13092336), (11040, 12950028), (11151, 12821120), (11232, 12728660), (11256, 12701520), (11328, 12620790), (11505, 12426624), (11592, 12333360), (11648, 12274065), (11859, 12055680), (11960, 11953872), (12060, 11854752), (12096, 11819470), (12194, 11724480), (12213, 11706240), (12272, 11649960), (12285, 11637632), (12328, 11597040), (12390, 11539008), (12420, 11511136), (12480, 11455794), (12558, 11384640), (12663, 11290240), (12744, 11218480), (12864, 11113830), (12880, 11100024), (13065, 10942848), (13104, 10910280), (13216, 10817820), (13248, 10791690), (13440, 10637523), (13455, 10625664), (13570, 10535616), (13806, 10355520), (13869, 10308480), (13936, 10258920), (14040, 10182928), (14070, 10161216), (14160, 10096632), (14352, 9961560), (14472, 9878960), (14490, 9866688), (14560, 9819252), (14720, 9712521), (14868, 9615840), (14976, 9546495), (15008, 9526140), (15120, 9455576), (15340, 9319968), (15410, 9277632), (15456, 9250020), (15678, 9119040), (15812, 9041760), (15930, 8974784), (16080, 8891064), (16107, 8876160), (16146, 8854720), (16284, 8779680), (16380, 8728224), (16520, 8654256), (16560, 8633352), (16744, 8538480), (16884, 8467680), (16992, 8413860), (17280, 8273629), (17388, 8222240), (17420, 8207136), (17472, 8182710), (17641, 8104320), (17940, 7969248), (18090, 7903168), (18291, 7816320), (18408, 7766640), (18492, 7731360), (18585, 7692672), (18720, 7637196), (18760, 7620912), (18837, 7589760), (18880, 7572474), (18998, 7525440), (19136, 7471170), (19296, 7409220), (19320, 7400016), (19656, 7273520), (19765, 7233408), (19824, 7211880), (19872, 7194460), (20033, 7136640), (20160, 7091682), (20355, 7023744), (20608, 6937515), (20709, 6903680), (20904, 6839280), (20930, 6830784), (21105, 6774144), (21240, 6731088), (21440, 6668298), (21476, 6657120), (21528, 6641040), (21574, 6626880), (21712, 6584760), (21735, 6577792), (21840, 6546168), (22080, 6475014), (22302, 6410560), (22464, 6364330), (22512, 6350760), (22656, 6310395), (23010, 6213312), (23115, 6185088), (23184, 6166680), (23517, 6079360), (23718, 6027840), (23920, 5976936), (24120, 5927376), (24192, 5909735), (24388, 5862240), (24426, 5853120), (24544, 5824980), (24570, 5818816), (24656, 5798520), (24780, 5769504), (24840, 5755568), (24960, 5727897), (25116, 5692320), (25326, 5645120), (25488, 5609240), (25728, 5556915), (25760, 5550012), (26130, 5471424), (26208, 5455140), (26432, 5408910), (26496, 5395845), (26845, 5325696), (26910, 5312832), (27140, 5267808), (27612, 5177760), (27671, 5166720), (27738, 5154240), (27872, 5129460), (28080, 5091464), (28140, 5080608), (28320, 5048316), (28497, 5016960), (28704, 4980780), (28944, 4939480), (28980, 4933344), (29120, 4909626), (29736, 4807920), (30016, 4763070), (30240, 4727788), (30485, 4689792), (30680, 4659984), (30820, 4638816), (30912, 4625010), (31356, 4559520), (31395, 4553856), (31624, 4520880), (31860, 4487392), (32160, 4445532), (32214, 4438080), (32292, 4427360), (32361, 4417920), (32568, 4389840), (32760, 4364112), (33040, 4327128), (33120, 4316676), (33488, 4269240), (33768, 4233840), (33984, 4206930), (34515, 4142208), (34776, 4111120), (34840, 4103568), (34944, 4091355), (35282, 4052160), (35577, 4018560), (35880, 3984624), (36180, 3951584), (36582, 3908160), (36639, 3902080), (36816, 3883320), (36984, 3865680), (37170, 3846336), (37440, 3818598), (37520, 3810456), (37674, 3794880), (37760, 3786237), (37996, 3762720), (38272, 3735585), (38592, 3704610), (38640, 3700008), (39195, 3647616), (39312, 3636760), (39530, 3616704), (39648, 3605940), (39744, 3597230), (40066, 3568320), (40320, 3545841), (40365, 3541888), (40710, 3511872), (41418, 3451840), (41607, 3436160), (41808, 3419640), (41860, 3415392), (42210, 3387072), (42480, 3365544), (42880, 3334149), (42952, 3328560), (43056, 3320520), (43148, 3313440), (43424, 3292380), (43470, 3288896), (43680, 3273084), (44160, 3237507), (44604, 3205280), (44928, 3182165), (45024, 3175380), (46020, 3106656), (46230, 3092544), (46368, 3083340), (47034, 3039680), (47436, 3013920), (47495, 3010176), (47840, 2988468), (48240, 2963688), (48321, 2958720), (48776, 2931120), (48852, 2926560), (49088, 2912490), (49140, 2909408), (49312, 2899260), (49560, 2884752), (49680, 2877784), (50232, 2846160), (50652, 2822560), (50976, 2804620), (51389, 2782080), (51520, 2775006), (52260, 2735712), (52416, 2727570), (52864, 2704455), (52923, 2701440), (53690, 2662848), (53820, 2656416), (53935, 2650752), (54280, 2633904), (54873, 2605440), (55224, 2588880), (55342, 2583360), (55476, 2577120), (55744, 2564730), (55755, 2564224), (56160, 2545732), (56280, 2540304), (56511, 2529920), (56640, 2524158), (56994, 2508480), (57408, 2490390), (57888, 2469740), (57960, 2466672), (58240, 2454813), (59295, 2411136), (59472, 2403960), (60032, 2381535), (60099, 2378880), (60480, 2363894), (60970, 2344896), (61065, 2341248), (61360, 2329992), (61640, 2319408), (61824, 2312505), (62712, 2279760), (62790, 2276928), (63248, 2260440), (63315, 2258048), (63720, 2243696), (64320, 2222766), (64428, 2219040), (64584, 2213680), (64722, 2208960), (65136, 2194920), (65520, 2182056), (66080, 2163564), (66240, 2158338), (66976, 2134620), (67536, 2116920), (67968, 2103465), (69030, 2071104), (69345, 2061696), (69552, 2055560), (69680, 2051784), (70564, 2026080), (71154, 2009280), (71760, 1992312), (72360, 1975792), (73164, 1954080), (73278, 1951040), (73632, 1941660), (73968, 1932840), (74340, 1923168), (74880, 1909299), (75040, 1905228), (75348, 1897440), (75992, 1881360), (77184, 1852305), (77280, 1850004), (78390, 1823808), (78624, 1818380), (79060, 1808352), (79296, 1802970), (79488, 1798615), (80132, 1784160), (80535, 1775232), (80730, 1770944), (81420, 1755936), (82836, 1725920), (83013, 1722240), (83214, 1718080), (83616, 1709820), (83720, 1707696), (84420, 1693536), (84960, 1682772), (85491, 1672320), (85904, 1664280), (86112, 1660260), (86296, 1656720), (86848, 1646190), (86940, 1644448), (87360, 1636542), (88205, 1620864), (89208, 1602640), (90048, 1587690), (90919, 1572480), (91455, 1563264), (92040, 1553328), (92460, 1546272), (92736, 1541670), (94068, 1519840), (94185, 1517952), (94872, 1506960), (94990, 1505088), (95680, 1494234), (96480, 1481844), (96642, 1479360), (97083, 1472640), (97552, 1465560), (97704, 1463280), (98176, 1456245), (98280, 1454704), (98624, 1449630), (99120, 1442376), (99360, 1438892), (100165, 1427328), (100464, 1423080), (101304, 1411280), (101952, 1402310), (102778, 1391040), (103040, 1387503), (103545, 1380736), (104520, 1367856), (104832, 1363785), (105846, 1350720), (106731, 1339520), (107380, 1331424), (107640, 1328208), (107870, 1325376), (108560, 1316952), (109746, 1302720), (110448, 1294440), (110684, 1291680), (110952, 1288560), (111488, 1282365), (111510, 1282112), (112320, 1272866), (112560, 1270152), (113022, 1264960), (113280, 1262079), (113988, 1254240), (114816, 1245195), (115776, 1234870), (115920, 1233336), (117585, 1215872), (118590, 1205568), (118944, 1201980), (120198, 1189440), (120960, 1181947), (121940, 1172448), (122130, 1170624), (122720, 1164996), (123280, 1159704), (123487, 1157760), (125424, 1139880), (125580, 1138464), (126496, 1130220), (126630, 1129024), (127440, 1121848), (128640, 1111383), (128856, 1109520), (129168, 1106840), (129444, 1104480), (130272, 1097460), (131040, 1091028), (132160, 1081782), (132480, 1079169), (133952, 1067310), (135072, 1058460), (138060, 1035552), (138355, 1033344), (138690, 1030848), (139104, 1027780), (139360, 1025892), (140231, 1019520), (141128, 1013040), (142308, 1004640), (142485, 1003392), (143520, 996156), (144720, 987896), (144963, 986240), (146328, 977040), (146556, 975520), (147264, 970830), (147936, 966420), (148680, 961584), (150080, 952614), (150696, 948720), (151984, 940680), (154167, 927360), (154560, 925002), (156780, 911904), (157248, 909190), (158120, 904176), (158592, 901485), (158769, 900480), (160264, 892080), (161070, 887616), (161460, 885472), (161805, 883584), (162840, 877968), (164619, 868480), (165672, 862960), (166026, 861120), (166428, 859040), (167232, 854910), (167440, 853848), (168840, 846768), (169920, 841386), (170982, 836160), (171808, 832140), (172224, 830130), (172592, 828360), (173696, 823095), (173880, 822224), (174720, 818271), (176410, 810432), (177885, 803712), (178416, 801320), (180096, 793845), (180297, 792960), (181838, 786240), (182910, 781632), (183195, 780416), (184080, 776664), (184920, 773136), (185472, 770835), (188136, 759920), (188370, 758976), (189744, 753480), (189980, 752544), (191360, 747117), (192960, 740922), (193284, 739680), (194166, 736320), (195104, 732780), (195408, 731640), (196560, 727352), (197248, 724815), (198240, 721188), (198720, 719446), (200330, 713664), (200928, 711540), (202608, 705640), (203904, 701155), (205556, 695520), (207090, 690368), (208035, 687232), (209040, 683928), (211692, 675360), (213462, 669760), (214760, 665712), (215280, 664104), (215740, 662688), (217120, 658476), (219492, 651360), (220896, 647220), (221368, 645840), (221904, 644280), (223020, 641056), (224640, 636433), (225120, 635076), (226044, 632480), (227976, 627120), (231552, 617435), (231840, 616668), (235170, 607936), (237180, 602784), (237888, 600990), (240396, 594720), (241605, 591744), (243880, 586224), (244260, 585312), (245440, 582498), (246560, 579852), (246974, 578880), (249039, 574080), (250848, 569940), (251160, 569232), (252992, 565110), (253260, 564512), (254880, 560924), (256473, 557440), (256945, 556416), (257712, 554760), (258336, 553420), (258888, 552240), (260544, 548730), (262080, 545514), (264320, 540891), (264615, 540288), (267904, 533655), (270144, 529230), (272757, 524160), (274365, 521088), (276120, 517776), (276710, 516672), (277380, 515424), (278208, 513890), (278720, 512946), (280462, 509760), (282256, 506520), (282555, 505984), (284616, 502320), (284970, 501696), (287040, 498078), (289440, 493948), (289926, 493120), (291249, 490880), (292656, 488520), (293112, 487760), (294528, 485415), (295872, 483210), (297360, 480792), (300160, 476307), (300495, 475776), (301392, 474360), (303968, 470340), (308334, 463680), (309120, 462501), (313560, 455952), (314496, 454595), (316240, 452088), (317538, 450240), (320528, 446040), (322140, 443808), (322920, 442736), (323610, 441792), (325680, 438984), (329238, 434240), (331344, 431480), (332052, 430560), (332856, 429520), (334464, 427455), (334880, 426924), (337680, 423384), (339840, 420693), (341964, 418080), (343616, 416070), (344448, 415065), (345184, 414180), (347760, 411112), (352820, 405216), (355770, 401856), (356832, 400660), (359723, 397440), (360594, 396480), (363676, 393120), (365820, 390816), (366390, 390208), (368160, 388332), (369840, 386568), (370461, 385920), (376272, 379960), (376740, 379488)]