252516438720

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{157}}^1$

素因数の和:255

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 152, 153, 156, 157, 160, 168, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 304, 306, 312, 314, 315, 320, 323, 336, 340, 342, 357, 360, 361, 364, 380, 390, 399, 408, 416, 420, 442, 448, 455, 456, 468, 471, 476, 480, 494, 504, 510, 520, 532, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 628, 630, 646, 663, 665, 672, 680, 684, 714, 720, 722, 728, 741, 760, 765, 780, 785, 798, 816, 819, 832, 840, 855, 884, 910, 912, 936, 942, 952, 960, 969, 988, 1008, 1020, 1040, 1064, 1071, 1083, 1088, 1092, 1099, 1105, 1120, 1140, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1256, 1260, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1413, 1428, 1440, 1444, 1456, 1482, 1520, 1530, 1547, 1560, 1570, 1596, 1615, 1632, 1638, 1680, 1710, 1729, 1768, 1785, 1805, 1820, 1824, 1872, 1884, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2041, 2080, 2128, 2142, 2166, 2184, 2198, 2210, 2223, 2240, 2261, 2280, 2340, 2355, 2380, 2394, 2448, 2470, 2496, 2512, 2520, 2527, 2584, 2652, 2660, 2669, 2720, 2730, 2736, 2826, 2856, 2880, 2888, 2907, 2912, 2964, 2983, 3040, 3060, 3094, 3120, 3140, 3192, 3230, 3249, 3264, 3276, 3297, 3315, 3360, 3420, 3458, 3536, 3570, 3610, 3640, 3648, 3705, 3744, 3768, 3808, 3876, 3952, 3978, 3990, 4032, 4080, 4082, 4095, 4160, 4199, 4256, 4284, 4332, 4368, 4396, 4420, 4446, 4522, 4560, 4641, 4680, 4693, 4710, 4760, 4788, 4845, 4896, 4940, 5024, 5040, 5054, 5168, 5187, 5304, 5320, 5338, 5355, 5415, 5440, 5460, 5472, 5495, 5652, 5712, 5776, 5814, 5824, 5928, 5966, 5985, 6080, 6120, 6123, 6137, 6188, 6240, 6280, 6384, 6460, 6498, 6552, 6594, 6630, 6720, 6783, 6840, 6916, 7065, 7072, 7140, 7220, 7280, 7410, 7488, 7536, 7581, 7616, 7735, 7752, 7904, 7956, 7980, 8007, 8160, 8164, 8190, 8398, 8512, 8568, 8645, 8664, 8736, 8792, 8840, 8892, 8949, 9044, 9120, 9282, 9360, 9386, 9420, 9520, 9576, 9690, 9792, 9880, 9891, 9945, 10048, 10080, 10108, 10205, 10336, 10374, 10608, 10640, 10676, 10710, 10830, 10920, 10944, 10990, 11115, 11304, 11305, 11424, 11552, 11628, 11856, 11932, 11970, 12240, 12246, 12274, 12376, 12480, 12560, 12597, 12635, 12768, 12920, 12996, 13104, 13188, 13260, 13345, 13566, 13680, 13832, 13923, 14079, 14130, 14144, 14280, 14287, 14440, 14535, 14560, 14820, 14915, 15072, 15162, 15470, 15504, 15561, 15808, 15912, 15960, 16014, 16245, 16320, 16328, 16380, 16485, 16796, 17136, 17290, 17328, 17472, 17584, 17680, 17784, 17898, 18088, 18240, 18369, 18411, 18564, 18683, 18720, 18772, 18840, 19040, 19152, 19380, 19760, 19782, 19890, 20160, 20216, 20349, 20410, 20672, 20748, 20881, 20995, 21216, 21280, 21352, 21420, 21660, 21840, 21980, 22230, 22608, 22610, 22743, 22848, 23104, 23205, 23256, 23465, 23712, 23864, 23940, 24021, 24480, 24492, 24548, 24752, 25120, 25194, 25270, 25536, 25840, 25935, 25992, 26208, 26376, 26520, 26690, 26847, 27132, 27360, 27664, 27846, 28158, 28260, 28560, 28574, 28880, 29070, 29120, 29393, 29640, 29830, 30144, 30324, 30615, 30685, 30940, 31008, 31122, 31824, 31920, 32028, 32490, 32656, 32760, 32851, 32970, 33592, 33915, 34272, 34580, 34656, 34697, 35168, 35360, 35568, 35796, 36176, 36738, 36822, 37128, 37366, 37440, 37544, 37680, 37791, 37905, 38080, 38304, 38760, 38779, 39520, 39564, 39780, 40035, 40432, 40698, 40820, 41496, 41762, 41990, 42237, 42432, 42560, 42704, 42840, 42861, 42959, 43320, 43680, 43960, 44460, 44745, 45216, 45220, 45486, 46410, 46512, 46930, 47424, 47728, 47880, 48042, 48960, 48984, 49096, 49455, 49504, 50240, 50388, 50540, 50711, 51680, 51870, 51984, 52416, 52752, 53040, 53380, 53694, 54264, 54720, 55233, 55328, 55692, 56049, 56316, 56520, 56677, 57120, 57148, 57760, 58140, 58786, 59280, 59660, 60648, 61230, 61370, 61880, 62016, 62244, 62643, 62985, 63648, 63840, 64056, 64980, 65312, 65520, 65702, 65940, 67184, 67830, 68544, 69160, 69312, 69394, 69615, 70336, 70395, 70720, 71136, 71435, 71592, 72352, 73476, 73644, 74256, 74732, 75088, 75360, 75582, 75810, 76608, 77520, 77558, 77805, 79040, 79128, 79560, 79781, 80070, 80864, 81396, 81640, 82992, 83524, 83980, 84474, 85408, 85680, 85722, 85918, 86640, 87360, 87920, 88179, 88920, 89490, 90432, 90440, 90972, 91845, 92055, 92820, 93024, 93415, 93860, 95456, 95760, 96084, 97968, 98192, 98553, 98910, 99008, 100776, 101080, 101422, 101745, 103360, 103740, 103968, 104091, 104405, 105504, 106080, 106760, 107388, 108528, 110466, 110656, 111384, 112098, 112632, 113040, 113354, 113715, 114240, 114296, 115520, 116280, 116337, 117572, 118560, 119320, 120105, 121296, 122460, 122740, 123760, 124488, 125286, 125970, 127296, 127680, 128112, 128583, 128877, 129960, 130624, 131040, 131404, 131880, 134235, 134368, 135660, 138320, 138788, 139230, 140790, 142272, 142870, 143184, 144704, 146952, 146965, 147288, 148512, 149464, 150176, 150720, 151164, 151620, 152133, 155040, 155116, 155610, 158256, 159120, 159562, 160140, 161728, 162792, 163280, 164255, 165984, 167048, 167960, 168147, 168948, 170031, 170816, 171360, 171444, 171836, 173280, 173485, 175840, 176358, 177840, 178980, 180880, 181944, 183690, 184110, 185640, 186048, 186830, 187720, 187929, 188955, 190912, 191520, 192168, 193895, 195936, 196384, 197106, 197820, 201552, 202160, 202844, 203490, 207480, 207936, 208182, 208810, 211008, 211185, 212160, 213520, 214305, 214776, 214795, 217056, 220932, 222768, 224196, 225264, 226080, 226708, 227430, 228592, 232560, 232674, 235144, 237120, 238640, 239343, 240210, 242592, 242879, 244920, 245480, 247520, 248976, 250572, 251940, 253555, 256224, 257166, 257754, 259920, 262080, 262808, 263760, 264537, 268470, 268736, 271320, 271453, 276165, 276640, 277576, 278460, 280245, 281580, 283385, 285740, 286368, 293904, 293930, 294576, 295659, 297024, 298928, 300352, 302328, 303240, 304266, 310080, 310232, 311220, 312273, 313215, 316512, 318240, 319124, 320280, 325584, 326560, 328510, 331968, 334096, 335920, 336294, 337896, 340062, 342720, 342888, 343672, 346560, 346970, 349011, 351680, 352716, 354977, 355680, 357960, 361760, 363888, 367380, 368220, 371280, 373660, 375440, 375858, 377910, 383040, 384336, 386631, 387790, 391872, 392768, 394212, 395640, 396739, 398905, 403104, 404320, 405688, 406980, 414960, 416364, 417620, 422370, 427040, 428610, 429552, 429590, 434112, 440895, 441864, 445536, 448392, 450528, 452160, 453416, 454860, 456399, 457184, 465120, 465348, 470288, 477280, 478686, 480420, 485184, 485758, 489840, 490960, 492765, 495040, 497952, 501144, 503880, 507110, 510093, 512448, 514332, 515508, 519840, 520455, 525616, 527520, 529074, 536940, 542640, 542906, 552330, 553280, 555152, 556920, 558467, 560490, 563160, 566770, 571480, 572736, 581685, 587808, 587860, 589152, 591318, 597856, 604656, 606480, 608532, 620464, 622440, 624546, 626430, 633024, 636480, 638248, 640560, 642915, 644385, 651168, 653120, 657020, 659243, 668192, 671840, 672588, 675792, 680124, 685776, 687344, 693940, 698022, 705432, 709954, 711360, 715920, 718029, 723520, 727776, 728637, 734760, 736440, 736801, 742560, 747320, 750880, 751716, 755820, 760665, 768672, 773262, 775580, 788424, 791280, 793478, 797810, 806208, 808640, 811376, 813960, 814359, 829920, 832728, 835240, 840735, 844740, 850155, 854080, 857220, 859104, 859180, 881790, 883728, 891072, 896784, 901056, 906832, 909720, 912798, 914368, 930240, 930696, 939645, 940576, 954560, 957372, 960840, 963509, 971516, 979680, 981920, 985530, 995904, 1002288, 1007760, 1014220, 1020186, 1028664, 1031016, 1039680, 1040910, 1051232, 1055040, 1058148, 1064931, 1073880, 1085280, 1085812, 1104660, 1110304, 1113840, 1116934, 1120980, 1126320, 1133540, 1142960, 1163370, 1175616, 1175720, 1178304, 1182636, 1190217, 1195712, 1196715, 1209312, 1212960, 1214395, 1217064, 1240928, 1244880, 1249092, 1252860, 1276496, 1281120, 1285830, 1288770, 1302336, 1314040, 1318486, 1322685, 1336384, 1343680, 1345176, 1351584, 1357265, 1360248, 1371552, 1374688, 1387880, 1396044, 1410864, 1419908, 1431840, 1436058, 1455552, 1457274, 1469520, 1472880, 1473602, 1478295, 1485120, 1494640, 1501760, 1503432, 1511640, 1521330, 1537344, 1546524, 1551160, 1561365, 1576848, 1582560, 1586956, 1595620, 1622752, 1627920, 1628718, 1659840, 1665456, 1670480, 1675401, 1681470, 1689480, 1700310, 1714440, 1718208, 1718360, 1745055, 1763580, 1767456, 1774885, 1793568, 1813664, 1819440, 1825596, 1861392, 1879290, 1881152, 1914744, 1921680, 1927018, 1933155, 1943032, 1959360, 1963840, 1971060, 1977729, 1983695, 2004576, 2015520, 2028440, 2040372, 2057328, 2062032, 2081820, 2102464, 2116296, 2129862, 2147760, 2170560, 2171624, 2185911, 2209320, 2210403, 2220608, 2227680, 2233868, 2241960, 2252640, 2267080, 2281995, 2285920, 2326740, 2351440, 2365272, 2380434, 2393430, 2418624, 2425920, 2428790, 2434128, 2443077, 2481856, 2489760, 2498184, 2505720, 2550465, 2552992, 2562240, 2571660, 2577540, 2628080, 2636972, 2645370, 2690352, 2703168, 2714530, 2720496, 2743104, 2749376, 2775760, 2792088, 2792335, 2821728, 2839816, 2863680, 2872116, 2890527, 2914548, 2939040, 2945760, 2947204, 2956590, 2989280, 3006864, 3023280, 3042660, 3093048, 3102320, 3122730, 3153696, 3165120, 3173912, 3191240, 3194793, 3245504, 3255840, 3257436, 3296215, 3330912, 3340960, 3350802, 3362940, 3378960, 3400620, 3428880, 3436720, 3490110, 3527160, 3534912, 3549770, 3570651, 3587136, 3590145, 3627328, 3638880, 3643185, 3651192, 3684005, 3722784, 3758580, 3829488, 3843360, 3854036, 3866310, 3886064, 3942120, 3955458, 3967390, 4009152, 4031040, 4056880, 4071795, 4080744, 4114656, 4124064, 4163640, 4232592, 4259724, 4295520, 4343248, 4371822, 4418640, 4420806, 4455360, 4467736, 4483920, 4505280, 4534160, 4563990, 4571840, 4614701, 4653480, 4702880, 4730544, 4760868, 4786860, 4817545, 4857580, 4868256, 4886154, 4979520, 4996368, 5011440, 5026203, 5100930, 5105984, 5143320, 5155080, 5157607, 5256160, 5273944, 5290740, 5324655, 5380704, 5429060, 5440992, 5551520, 5584176, 5584670, 5643456, 5679632, 5744232, 5781054, 5829096, 5878080, 5891520, 5894408, 5913180, 5933187, 5951085, 5978560, 6013728, 6046560, 6085320, 6186096, 6204640, 6245460, 6307392, 6347824, 6382480, 6389586, 6511680, 6514872, 6592430, 6631209, 6661824, 6681920, 6701604, 6725880, 6744563, 6757920, 6801240, 6857760, 6873440, 6980220, 7054320, 7099540, 7141302, 7180290, 7277760, 7286370, 7302384, 7368010, 7445568, 7517160, 7658976, 7686720, 7708072, 7732620, 7772128, 7884240, 7910916, 7934780, 8113760, 8143590, 8161488, 8229312, 8248128, 8327280, 8377005, 8465184, 8519448, 8591040, 8671581, 8686496, 8743644, 8837280, 8841612, 8935472, 8967840, 9068320, 9127980, 9229402, 9306960, 9405760, 9461088, 9521736, 9573720, 9635090, 9715160, 9736512, 9772308, 9888645, 9992736, 10022880, 10052406, 10201860, 10286640, 10310160, 10315214, 10512320, 10547888, 10581480, 10649310, 10761408, 10858120, 10881984, 10929555, 11052015, 11103040, 11168352, 11169340, 11359264, 11488464, 11562108, 11658192, 11788816, 11826360, 11866374, 11902170, 12027456, 12093120, 12170640, 12215385, 12372192, 12409280, 12490920, 12525617, 12695648, 12764960, 12779172, 13029744, 13184860, 13262418, 13403208, 13451760, 13489126, 13515840, 13602480, 13715520, 13746880, 13844103, 13960440, 14108640, 14199080, 14282604, 14360580, 14452635, 14572740, 14604768, 14736020, 15034320, 15317952, 15416144, 15465240, 15472821, 15544256, 15768480, 15821832, 15869560, 15973965, 16227520, 16287180, 16322976, 16654560, 16754010, 16930368, 17038896, 17343162, 17372992, 17487288, 17674560, 17683224, 17853255, 17870944, 17935680, 18136640, 18255960, 18458804, 18613920, 18922176, 19043472, 19147440, 19270180, 19430320, 19544616, 19777290, 19985472, 20045760, 20104812, 20233689, 20403720, 20573280, 20620320, 20630428, 21095776, 21162960, 21298620, 21716240, 21859110, 22104030, 22336704, 22338680, 22718528, 22976928, 23073505, 23124216, 23316384, 23577632, 23652720, 23732748, 23804340, 24341280, 24430770, 24744384, 24981840, 25051234, 25131015, 25391296, 25529920, 25558344, 25788035, 26059488, 26369720, 26524836, 26806416, 26903520, 26978252, 27204960, 27688206, 27920880, 28217280, 28398160, 28565208, 28721160, 28905270, 29145480, 29209536, 29472040, 29665935, 30068640, 30832288, 30930480, 30945642, 31536960, 31643664, 31739120, 31947930, 32574360, 32645952, 33156045, 33309120, 33508020, 33722815, 34077792, 34686324, 34974576, 35366448, 35706510, 35741888, 36511920, 36917608, 37227840, 37576851, 38086944, 38294880, 38540360, 38860640, 39089232, 39554580, 40209624, 40467378, 40807440, 41146560, 41240640, 41260856, 41532309, 42191552, 42325920, 42597240, 43357905, 43432480, 43718220, 44208060, 44677360, 45953856, 46147010, 46248432, 46418463, 46632768, 47155264, 47305440, 47465496, 47608680, 48682560, 48861540, 49963680, 50102468, 50262030, 51116688, 51576070, 52118976, 52739440, 53049672, 53612832, 53807040, 53956504, 54409920, 55376412, 55841760, 56796320, 57130416, 57442320, 57810540, 58290960, 58944080, 59331870, 60137280, 60701067, 61664576, 61860960, 61891284, 62628085, 63287328, 63478240, 63895860, 65148720, 66312090, 67016040, 67445630, 68155584, 69220515, 69372648, 69949152, 70732896, 71413020, 73023840, 73835216, 75153702, 76173888, 76589760, 77080720, 77364105, 77721280, 78178464, 79109160, 80419248, 80934756, 81614880, 82521712, 83064618, 84651840, 85194480, 86715810, 86864960, 87436440, 87679319, 88416120, 89354720, 92294020, 92496864, 92836926, 94610880, 94930992, 95217360, 97723080, 99927360, 100204936, 100524060, 101168445, 102233376, 103152140, 105478880, 106099344, 107225664, 107913008, 110752824, 111683520, 112730553, 113592640, 114260832, 114884640, 115621080, 116581920, 117888160, 118663740, 121402134, 123721920, 123782568, 125256170, 126574656, 126956480, 127791720, 130297440, 132624180, 134032080, 134891260, 138441030, 138745296, 139898304, 141465792, 142826040, 146047680, 147670432, 150307404, 154161440, 154728210, 156356928, 158218320, 160838496, 161869512, 163229760, 165043424, 166129236, 170388960, 173431620, 174872880, 175358638, 176832240, 178709440, 184588040, 184993728, 185673852, 187884255, 189861984, 190434720, 195446160, 200409872, 201048120, 202336890, 204466752, 206304280, 207661545, 210957760, 212198688, 215826016, 221505648, 225461106, 228521664, 229769280, 231242160, 232092315, 233163840, 235776320, 237327480, 242804268, 247565136, 250512340, 255583440, 260594880, 263037957, 265248360, 268064160, 269782520, 276882060, 277490592, 285652080, 295340864, 300614808, 303505335, 308322880, 309456420, 316436640, 321676992, 323739024, 330086848, 332258472, 340777920, 346863240, 349745760, 350717276, 353664480, 369176080, 371347704, 375768510, 379723968, 380869440, 390892320, 400819744, 402096240, 404673780, 412608560, 415323090, 424397376, 431652032, 438396595, 443011296, 450922212, 462484320, 464184630, 474654960, 485608536, 495130272, 501024680, 511166880, 526075914, 530496720, 536128320, 539565040, 553764120, 554981184, 563652765, 571304160, 601229616, 607010670, 618912840, 632873280, 647478048, 664516944, 693726480, 699491520, 701434552, 707328960, 738352160, 742695408, 751537020, 781784640, 789113871, 801639488, 804192480, 809347560, 825217120, 830646180, 876793190, 886022592, 901844424, 924968640, 928369260, 949309920, 971217072, 990260544, 1002049360, 1022333760, 1052151828, 1060993440, 1079130080, 1107528240, 1127305530, 1142608320, 1202459232, 1214021340, 1237825680, 1294956096, 1315189785, 1329033888, 1387452960, 1402869104, 1476704320, 1485390816, 1503074040, 1578227742, 1608384960, 1618695120, 1650434240, 1661292360, 1753586380, 1803688848, 1856738520, 1898619840, 1942434144, 2004098720, 2104303656, 2121986880, 2158260160, 2215056480, 2254611060, 2404918464, 2428042680, 2475651360, 2630379570, 2658067776, 2774905920, 2805738208, 2970781632, 3006148080, 3156455484, 3237390240, 3322584720, 3507172760, 3607377696, 3713477040, 3884868288, 3945569355, 4008197440, 4208607312, 4430112960, 4509222120, 4856085360, 4951302720, 5260759140, 5611476416, 6012296160, 6312910968, 6474780480, 6645169440, 7014345520, 7214755392, 7426954080, 7891138710, 8417214624, 9018444240, 9712170720, 10521518280, 12024592320, 12625821936, 13290338880, 14028691040, 14853908160, 15782277420, 16834429248, 18036888480, 19424341440, 21043036560, 25251643872, 28057382080, 31564554840, 36073776960, 42086073120, 50503287744, 63129109680, 84172146240, 126258219360, 252516438720]

約数ペア:

[(1, 252516438720), (2, 126258219360), (3, 84172146240), (4, 63129109680), (5, 50503287744), (6, 42086073120), (7, 36073776960), (8, 31564554840), (9, 28057382080), (10, 25251643872), (12, 21043036560), (13, 19424341440), (14, 18036888480), (15, 16834429248), (16, 15782277420), (17, 14853908160), (18, 14028691040), (19, 13290338880), (20, 12625821936), (21, 12024592320), (24, 10521518280), (26, 9712170720), (28, 9018444240), (30, 8417214624), (32, 7891138710), (34, 7426954080), (35, 7214755392), (36, 7014345520), (38, 6645169440), (39, 6474780480), (40, 6312910968), (42, 6012296160), (45, 5611476416), (48, 5260759140), (51, 4951302720), (52, 4856085360), (56, 4509222120), (57, 4430112960), (60, 4208607312), (63, 4008197440), (64, 3945569355), (65, 3884868288), (68, 3713477040), (70, 3607377696), (72, 3507172760), (76, 3322584720), (78, 3237390240), (80, 3156455484), (84, 3006148080), (85, 2970781632), (90, 2805738208), (91, 2774905920), (95, 2658067776), (96, 2630379570), (102, 2475651360), (104, 2428042680), (105, 2404918464), (112, 2254611060), (114, 2215056480), (117, 2158260160), (119, 2121986880), (120, 2104303656), (126, 2004098720), (130, 1942434144), (133, 1898619840), (136, 1856738520), (140, 1803688848), (144, 1753586380), (152, 1661292360), (153, 1650434240), (156, 1618695120), (157, 1608384960), (160, 1578227742), (168, 1503074040), (170, 1485390816), (171, 1476704320), (180, 1402869104), (182, 1387452960), (190, 1329033888), (192, 1315189785), (195, 1294956096), (204, 1237825680), (208, 1214021340), (210, 1202459232), (221, 1142608320), (224, 1127305530), (228, 1107528240), (234, 1079130080), (238, 1060993440), (240, 1052151828), (247, 1022333760), (252, 1002049360), (255, 990260544), (260, 971217072), (266, 949309920), (272, 928369260), (273, 924968640), (280, 901844424), (285, 886022592), (288, 876793190), (304, 830646180), (306, 825217120), (312, 809347560), (314, 804192480), (315, 801639488), (320, 789113871), (323, 781784640), (336, 751537020), (340, 742695408), (342, 738352160), (357, 707328960), (360, 701434552), (361, 699491520), (364, 693726480), (380, 664516944), (390, 647478048), (399, 632873280), (408, 618912840), (416, 607010670), (420, 601229616), (442, 571304160), (448, 563652765), (455, 554981184), (456, 553764120), (468, 539565040), (471, 536128320), (476, 530496720), (480, 526075914), (494, 511166880), (504, 501024680), (510, 495130272), (520, 485608536), (532, 474654960), (544, 464184630), (546, 462484320), (560, 450922212), (570, 443011296), (576, 438396595), (585, 431652032), (595, 424397376), (608, 415323090), (612, 412608560), (624, 404673780), (628, 402096240), (630, 400819744), (646, 390892320), (663, 380869440), (665, 379723968), (672, 375768510), (680, 371347704), (684, 369176080), (714, 353664480), (720, 350717276), (722, 349745760), (728, 346863240), (741, 340777920), (760, 332258472), (765, 330086848), (780, 323739024), (785, 321676992), (798, 316436640), (816, 309456420), (819, 308322880), (832, 303505335), (840, 300614808), (855, 295340864), (884, 285652080), (910, 277490592), (912, 276882060), (936, 269782520), (942, 268064160), (952, 265248360), (960, 263037957), (969, 260594880), (988, 255583440), (1008, 250512340), (1020, 247565136), (1040, 242804268), (1064, 237327480), (1071, 235776320), (1083, 233163840), (1088, 232092315), (1092, 231242160), (1099, 229769280), (1105, 228521664), (1120, 225461106), (1140, 221505648), (1170, 215826016), (1190, 212198688), (1197, 210957760), (1216, 207661545), (1224, 206304280), (1235, 204466752), (1248, 202336890), (1256, 201048120), (1260, 200409872), (1292, 195446160), (1326, 190434720), (1330, 189861984), (1344, 187884255), (1360, 185673852), (1365, 184993728), (1368, 184588040), (1413, 178709440), (1428, 176832240), (1440, 175358638), (1444, 174872880), (1456, 173431620), (1482, 170388960), (1520, 166129236), (1530, 165043424), (1547, 163229760), (1560, 161869512), (1570, 160838496), (1596, 158218320), (1615, 156356928), (1632, 154728210), (1638, 154161440), (1680, 150307404), (1710, 147670432), (1729, 146047680), (1768, 142826040), (1785, 141465792), (1805, 139898304), (1820, 138745296), (1824, 138441030), (1872, 134891260), (1884, 134032080), (1904, 132624180), (1938, 130297440), (1976, 127791720), (1989, 126956480), (1995, 126574656), (2016, 125256170), (2040, 123782568), (2041, 123721920), (2080, 121402134), (2128, 118663740), (2142, 117888160), (2166, 116581920), (2184, 115621080), (2198, 114884640), (2210, 114260832), (2223, 113592640), (2240, 112730553), (2261, 111683520), (2280, 110752824), (2340, 107913008), (2355, 107225664), (2380, 106099344), (2394, 105478880), (2448, 103152140), (2470, 102233376), (2496, 101168445), (2512, 100524060), (2520, 100204936), (2527, 99927360), (2584, 97723080), (2652, 95217360), (2660, 94930992), (2669, 94610880), (2720, 92836926), (2730, 92496864), (2736, 92294020), (2826, 89354720), (2856, 88416120), (2880, 87679319), (2888, 87436440), (2907, 86864960), (2912, 86715810), (2964, 85194480), (2983, 84651840), (3040, 83064618), (3060, 82521712), (3094, 81614880), (3120, 80934756), (3140, 80419248), (3192, 79109160), (3230, 78178464), (3249, 77721280), (3264, 77364105), (3276, 77080720), (3297, 76589760), (3315, 76173888), (3360, 75153702), (3420, 73835216), (3458, 73023840), (3536, 71413020), (3570, 70732896), (3610, 69949152), (3640, 69372648), (3648, 69220515), (3705, 68155584), (3744, 67445630), (3768, 67016040), (3808, 66312090), (3876, 65148720), (3952, 63895860), (3978, 63478240), (3990, 63287328), (4032, 62628085), (4080, 61891284), (4082, 61860960), (4095, 61664576), (4160, 60701067), (4199, 60137280), (4256, 59331870), (4284, 58944080), (4332, 58290960), (4368, 57810540), (4396, 57442320), (4420, 57130416), (4446, 56796320), (4522, 55841760), (4560, 55376412), (4641, 54409920), (4680, 53956504), (4693, 53807040), (4710, 53612832), (4760, 53049672), (4788, 52739440), (4845, 52118976), (4896, 51576070), (4940, 51116688), (5024, 50262030), (5040, 50102468), (5054, 49963680), (5168, 48861540), (5187, 48682560), (5304, 47608680), (5320, 47465496), (5338, 47305440), (5355, 47155264), (5415, 46632768), (5440, 46418463), (5460, 46248432), (5472, 46147010), (5495, 45953856), (5652, 44677360), (5712, 44208060), (5776, 43718220), (5814, 43432480), (5824, 43357905), (5928, 42597240), (5966, 42325920), (5985, 42191552), (6080, 41532309), (6120, 41260856), (6123, 41240640), (6137, 41146560), (6188, 40807440), (6240, 40467378), (6280, 40209624), (6384, 39554580), (6460, 39089232), (6498, 38860640), (6552, 38540360), (6594, 38294880), (6630, 38086944), (6720, 37576851), (6783, 37227840), (6840, 36917608), (6916, 36511920), (7065, 35741888), (7072, 35706510), (7140, 35366448), (7220, 34974576), (7280, 34686324), (7410, 34077792), (7488, 33722815), (7536, 33508020), (7581, 33309120), (7616, 33156045), (7735, 32645952), (7752, 32574360), (7904, 31947930), (7956, 31739120), (7980, 31643664), (8007, 31536960), (8160, 30945642), (8164, 30930480), (8190, 30832288), (8398, 30068640), (8512, 29665935), (8568, 29472040), (8645, 29209536), (8664, 29145480), (8736, 28905270), (8792, 28721160), (8840, 28565208), (8892, 28398160), (8949, 28217280), (9044, 27920880), (9120, 27688206), (9282, 27204960), (9360, 26978252), (9386, 26903520), (9420, 26806416), (9520, 26524836), (9576, 26369720), (9690, 26059488), (9792, 25788035), (9880, 25558344), (9891, 25529920), (9945, 25391296), (10048, 25131015), (10080, 25051234), (10108, 24981840), (10205, 24744384), (10336, 24430770), (10374, 24341280), (10608, 23804340), (10640, 23732748), (10676, 23652720), (10710, 23577632), (10830, 23316384), (10920, 23124216), (10944, 23073505), (10990, 22976928), (11115, 22718528), (11304, 22338680), (11305, 22336704), (11424, 22104030), (11552, 21859110), (11628, 21716240), (11856, 21298620), (11932, 21162960), (11970, 21095776), (12240, 20630428), (12246, 20620320), (12274, 20573280), (12376, 20403720), (12480, 20233689), (12560, 20104812), (12597, 20045760), (12635, 19985472), (12768, 19777290), (12920, 19544616), (12996, 19430320), (13104, 19270180), (13188, 19147440), (13260, 19043472), (13345, 18922176), (13566, 18613920), (13680, 18458804), (13832, 18255960), (13923, 18136640), (14079, 17935680), (14130, 17870944), (14144, 17853255), (14280, 17683224), (14287, 17674560), (14440, 17487288), (14535, 17372992), (14560, 17343162), (14820, 17038896), (14915, 16930368), (15072, 16754010), (15162, 16654560), (15470, 16322976), (15504, 16287180), (15561, 16227520), (15808, 15973965), (15912, 15869560), (15960, 15821832), (16014, 15768480), (16245, 15544256), (16320, 15472821), (16328, 15465240), (16380, 15416144), (16485, 15317952), (16796, 15034320), (17136, 14736020), (17290, 14604768), (17328, 14572740), (17472, 14452635), (17584, 14360580), (17680, 14282604), (17784, 14199080), (17898, 14108640), (18088, 13960440), (18240, 13844103), (18369, 13746880), (18411, 13715520), (18564, 13602480), (18683, 13515840), (18720, 13489126), (18772, 13451760), (18840, 13403208), (19040, 13262418), (19152, 13184860), (19380, 13029744), (19760, 12779172), (19782, 12764960), (19890, 12695648), (20160, 12525617), (20216, 12490920), (20349, 12409280), (20410, 12372192), (20672, 12215385), (20748, 12170640), (20881, 12093120), (20995, 12027456), (21216, 11902170), (21280, 11866374), (21352, 11826360), (21420, 11788816), (21660, 11658192), (21840, 11562108), (21980, 11488464), (22230, 11359264), (22608, 11169340), (22610, 11168352), (22743, 11103040), (22848, 11052015), (23104, 10929555), (23205, 10881984), (23256, 10858120), (23465, 10761408), (23712, 10649310), (23864, 10581480), (23940, 10547888), (24021, 10512320), (24480, 10315214), (24492, 10310160), (24548, 10286640), (24752, 10201860), (25120, 10052406), (25194, 10022880), (25270, 9992736), (25536, 9888645), (25840, 9772308), (25935, 9736512), (25992, 9715160), (26208, 9635090), (26376, 9573720), (26520, 9521736), (26690, 9461088), (26847, 9405760), (27132, 9306960), (27360, 9229402), (27664, 9127980), (27846, 9068320), (28158, 8967840), (28260, 8935472), (28560, 8841612), (28574, 8837280), (28880, 8743644), (29070, 8686496), (29120, 8671581), (29393, 8591040), (29640, 8519448), (29830, 8465184), (30144, 8377005), (30324, 8327280), (30615, 8248128), (30685, 8229312), (30940, 8161488), (31008, 8143590), (31122, 8113760), (31824, 7934780), (31920, 7910916), (32028, 7884240), (32490, 7772128), (32656, 7732620), (32760, 7708072), (32851, 7686720), (32970, 7658976), (33592, 7517160), (33915, 7445568), (34272, 7368010), (34580, 7302384), (34656, 7286370), (34697, 7277760), (35168, 7180290), (35360, 7141302), (35568, 7099540), (35796, 7054320), (36176, 6980220), (36738, 6873440), (36822, 6857760), (37128, 6801240), (37366, 6757920), (37440, 6744563), (37544, 6725880), (37680, 6701604), (37791, 6681920), (37905, 6661824), (38080, 6631209), (38304, 6592430), (38760, 6514872), (38779, 6511680), (39520, 6389586), (39564, 6382480), (39780, 6347824), (40035, 6307392), (40432, 6245460), (40698, 6204640), (40820, 6186096), (41496, 6085320), (41762, 6046560), (41990, 6013728), (42237, 5978560), (42432, 5951085), (42560, 5933187), (42704, 5913180), (42840, 5894408), (42861, 5891520), (42959, 5878080), (43320, 5829096), (43680, 5781054), (43960, 5744232), (44460, 5679632), (44745, 5643456), (45216, 5584670), (45220, 5584176), (45486, 5551520), (46410, 5440992), (46512, 5429060), (46930, 5380704), (47424, 5324655), (47728, 5290740), (47880, 5273944), (48042, 5256160), (48960, 5157607), (48984, 5155080), (49096, 5143320), (49455, 5105984), (49504, 5100930), (50240, 5026203), (50388, 5011440), (50540, 4996368), (50711, 4979520), (51680, 4886154), (51870, 4868256), (51984, 4857580), (52416, 4817545), (52752, 4786860), (53040, 4760868), (53380, 4730544), (53694, 4702880), (54264, 4653480), (54720, 4614701), (55233, 4571840), (55328, 4563990), (55692, 4534160), (56049, 4505280), (56316, 4483920), (56520, 4467736), (56677, 4455360), (57120, 4420806), (57148, 4418640), (57760, 4371822), (58140, 4343248), (58786, 4295520), (59280, 4259724), (59660, 4232592), (60648, 4163640), (61230, 4124064), (61370, 4114656), (61880, 4080744), (62016, 4071795), (62244, 4056880), (62643, 4031040), (62985, 4009152), (63648, 3967390), (63840, 3955458), (64056, 3942120), (64980, 3886064), (65312, 3866310), (65520, 3854036), (65702, 3843360), (65940, 3829488), (67184, 3758580), (67830, 3722784), (68544, 3684005), (69160, 3651192), (69312, 3643185), (69394, 3638880), (69615, 3627328), (70336, 3590145), (70395, 3587136), (70720, 3570651), (71136, 3549770), (71435, 3534912), (71592, 3527160), (72352, 3490110), (73476, 3436720), (73644, 3428880), (74256, 3400620), (74732, 3378960), (75088, 3362940), (75360, 3350802), (75582, 3340960), (75810, 3330912), (76608, 3296215), (77520, 3257436), (77558, 3255840), (77805, 3245504), (79040, 3194793), (79128, 3191240), (79560, 3173912), (79781, 3165120), (80070, 3153696), (80864, 3122730), (81396, 3102320), (81640, 3093048), (82992, 3042660), (83524, 3023280), (83980, 3006864), (84474, 2989280), (85408, 2956590), (85680, 2947204), (85722, 2945760), (85918, 2939040), (86640, 2914548), (87360, 2890527), (87920, 2872116), (88179, 2863680), (88920, 2839816), (89490, 2821728), (90432, 2792335), (90440, 2792088), (90972, 2775760), (91845, 2749376), (92055, 2743104), (92820, 2720496), (93024, 2714530), (93415, 2703168), (93860, 2690352), (95456, 2645370), (95760, 2636972), (96084, 2628080), (97968, 2577540), (98192, 2571660), (98553, 2562240), (98910, 2552992), (99008, 2550465), (100776, 2505720), (101080, 2498184), (101422, 2489760), (101745, 2481856), (103360, 2443077), (103740, 2434128), (103968, 2428790), (104091, 2425920), (104405, 2418624), (105504, 2393430), (106080, 2380434), (106760, 2365272), (107388, 2351440), (108528, 2326740), (110466, 2285920), (110656, 2281995), (111384, 2267080), (112098, 2252640), (112632, 2241960), (113040, 2233868), (113354, 2227680), (113715, 2220608), (114240, 2210403), (114296, 2209320), (115520, 2185911), (116280, 2171624), (116337, 2170560), (117572, 2147760), (118560, 2129862), (119320, 2116296), (120105, 2102464), (121296, 2081820), (122460, 2062032), (122740, 2057328), (123760, 2040372), (124488, 2028440), (125286, 2015520), (125970, 2004576), (127296, 1983695), (127680, 1977729), (128112, 1971060), (128583, 1963840), (128877, 1959360), (129960, 1943032), (130624, 1933155), (131040, 1927018), (131404, 1921680), (131880, 1914744), (134235, 1881152), (134368, 1879290), (135660, 1861392), (138320, 1825596), (138788, 1819440), (139230, 1813664), (140790, 1793568), (142272, 1774885), (142870, 1767456), (143184, 1763580), (144704, 1745055), (146952, 1718360), (146965, 1718208), (147288, 1714440), (148512, 1700310), (149464, 1689480), (150176, 1681470), (150720, 1675401), (151164, 1670480), (151620, 1665456), (152133, 1659840), (155040, 1628718), (155116, 1627920), (155610, 1622752), (158256, 1595620), (159120, 1586956), (159562, 1582560), (160140, 1576848), (161728, 1561365), (162792, 1551160), (163280, 1546524), (164255, 1537344), (165984, 1521330), (167048, 1511640), (167960, 1503432), (168147, 1501760), (168948, 1494640), (170031, 1485120), (170816, 1478295), (171360, 1473602), (171444, 1472880), (171836, 1469520), (173280, 1457274), (173485, 1455552), (175840, 1436058), (176358, 1431840), (177840, 1419908), (178980, 1410864), (180880, 1396044), (181944, 1387880), (183690, 1374688), (184110, 1371552), (185640, 1360248), (186048, 1357265), (186830, 1351584), (187720, 1345176), (187929, 1343680), (188955, 1336384), (190912, 1322685), (191520, 1318486), (192168, 1314040), (193895, 1302336), (195936, 1288770), (196384, 1285830), (197106, 1281120), (197820, 1276496), (201552, 1252860), (202160, 1249092), (202844, 1244880), (203490, 1240928), (207480, 1217064), (207936, 1214395), (208182, 1212960), (208810, 1209312), (211008, 1196715), (211185, 1195712), (212160, 1190217), (213520, 1182636), (214305, 1178304), (214776, 1175720), (214795, 1175616), (217056, 1163370), (220932, 1142960), (222768, 1133540), (224196, 1126320), (225264, 1120980), (226080, 1116934), (226708, 1113840), (227430, 1110304), (228592, 1104660), (232560, 1085812), (232674, 1085280), (235144, 1073880), (237120, 1064931), (238640, 1058148), (239343, 1055040), (240210, 1051232), (242592, 1040910), (242879, 1039680), (244920, 1031016), (245480, 1028664), (247520, 1020186), (248976, 1014220), (250572, 1007760), (251940, 1002288), (253555, 995904), (256224, 985530), (257166, 981920), (257754, 979680), (259920, 971516), (262080, 963509), (262808, 960840), (263760, 957372), (264537, 954560), (268470, 940576), (268736, 939645), (271320, 930696), (271453, 930240), (276165, 914368), (276640, 912798), (277576, 909720), (278460, 906832), (280245, 901056), (281580, 896784), (283385, 891072), (285740, 883728), (286368, 881790), (293904, 859180), (293930, 859104), (294576, 857220), (295659, 854080), (297024, 850155), (298928, 844740), (300352, 840735), (302328, 835240), (303240, 832728), (304266, 829920), (310080, 814359), (310232, 813960), (311220, 811376), (312273, 808640), (313215, 806208), (316512, 797810), (318240, 793478), (319124, 791280), (320280, 788424), (325584, 775580), (326560, 773262), (328510, 768672), (331968, 760665), (334096, 755820), (335920, 751716), (336294, 750880), (337896, 747320), (340062, 742560), (342720, 736801), (342888, 736440), (343672, 734760), (346560, 728637), (346970, 727776), (349011, 723520), (351680, 718029), (352716, 715920), (354977, 711360), (355680, 709954), (357960, 705432), (361760, 698022), (363888, 693940), (367380, 687344), (368220, 685776), (371280, 680124), (373660, 675792), (375440, 672588), (375858, 671840), (377910, 668192), (383040, 659243), (384336, 657020), (386631, 653120), (387790, 651168), (391872, 644385), (392768, 642915), (394212, 640560), (395640, 638248), (396739, 636480), (398905, 633024), (403104, 626430), (404320, 624546), (405688, 622440), (406980, 620464), (414960, 608532), (416364, 606480), (417620, 604656), (422370, 597856), (427040, 591318), (428610, 589152), (429552, 587860), (429590, 587808), (434112, 581685), (440895, 572736), (441864, 571480), (445536, 566770), (448392, 563160), (450528, 560490), (452160, 558467), (453416, 556920), (454860, 555152), (456399, 553280), (457184, 552330), (465120, 542906), (465348, 542640), (470288, 536940), (477280, 529074), (478686, 527520), (480420, 525616), (485184, 520455), (485758, 519840), (489840, 515508), (490960, 514332), (492765, 512448), (495040, 510093), (497952, 507110), (501144, 503880)]