250493967360

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:170

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 47, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 82, 84, 90, 91, 93, 94, 96, 104, 105, 112, 117, 120, 123, 124, 126, 128, 130, 140, 141, 144, 155, 156, 160, 164, 168, 180, 182, 186, 188, 192, 195, 205, 208, 210, 217, 224, 234, 235, 240, 246, 248, 252, 256, 260, 273, 279, 280, 282, 287, 288, 310, 312, 315, 320, 328, 329, 336, 360, 364, 369, 372, 376, 384, 390, 403, 410, 416, 420, 423, 434, 448, 455, 465, 468, 470, 480, 492, 496, 504, 512, 520, 533, 546, 558, 560, 564, 574, 576, 585, 611, 615, 620, 624, 630, 640, 651, 656, 658, 672, 705, 720, 728, 738, 744, 752, 768, 780, 806, 819, 820, 832, 840, 846, 861, 868, 896, 910, 930, 936, 940, 960, 984, 987, 992, 1008, 1024, 1040, 1066, 1085, 1092, 1116, 1120, 1128, 1148, 1152, 1170, 1209, 1222, 1230, 1240, 1248, 1260, 1271, 1280, 1302, 1312, 1316, 1344, 1365, 1395, 1410, 1435, 1440, 1456, 1457, 1476, 1488, 1504, 1536, 1560, 1599, 1612, 1638, 1640, 1645, 1664, 1680, 1692, 1722, 1736, 1792, 1820, 1833, 1845, 1860, 1872, 1880, 1920, 1927, 1953, 1968, 1974, 1984, 2015, 2016, 2080, 2115, 2132, 2170, 2184, 2232, 2240, 2256, 2296, 2304, 2340, 2418, 2444, 2460, 2480, 2496, 2520, 2542, 2560, 2583, 2604, 2624, 2632, 2665, 2688, 2730, 2790, 2820, 2821, 2870, 2880, 2912, 2914, 2952, 2961, 2976, 3008, 3055, 3072, 3120, 3198, 3224, 3255, 3276, 3280, 3290, 3328, 3360, 3384, 3444, 3472, 3584, 3627, 3640, 3666, 3690, 3720, 3731, 3744, 3760, 3813, 3840, 3854, 3906, 3936, 3948, 3968, 4030, 4032, 4095, 4160, 4230, 4264, 4277, 4305, 4340, 4368, 4371, 4464, 4480, 4512, 4592, 4608, 4680, 4797, 4836, 4888, 4920, 4935, 4960, 4992, 5040, 5084, 5120, 5166, 5208, 5248, 5264, 5330, 5376, 5460, 5499, 5580, 5640, 5642, 5740, 5760, 5781, 5824, 5828, 5904, 5922, 5952, 6016, 6045, 6110, 6240, 6355, 6396, 6448, 6510, 6552, 6560, 6580, 6656, 6720, 6768, 6888, 6944, 7168, 7254, 7280, 7285, 7332, 7380, 7440, 7462, 7488, 7520, 7626, 7680, 7708, 7812, 7872, 7896, 7936, 7995, 8060, 8064, 8190, 8320, 8460, 8463, 8528, 8554, 8610, 8680, 8736, 8742, 8897, 8928, 8960, 9024, 9165, 9184, 9216, 9360, 9594, 9635, 9672, 9765, 9776, 9840, 9870, 9920, 9984, 10080, 10168, 10199, 10332, 10416, 10496, 10528, 10660, 10752, 10920, 10998, 11160, 11193, 11280, 11284, 11439, 11480, 11520, 11562, 11648, 11656, 11808, 11844, 11904, 12032, 12090, 12220, 12480, 12710, 12792, 12831, 12896, 12915, 13020, 13104, 13113, 13120, 13160, 13312, 13440, 13489, 13536, 13776, 13888, 14105, 14508, 14560, 14570, 14664, 14760, 14805, 14880, 14924, 14976, 15040, 15252, 15360, 15416, 15624, 15744, 15792, 15872, 15990, 16120, 16128, 16380, 16523, 16640, 16920, 16926, 17056, 17108, 17220, 17343, 17360, 17472, 17484, 17794, 17856, 17920, 18048, 18135, 18330, 18368, 18655, 18720, 18941, 19065, 19188, 19270, 19344, 19530, 19552, 19680, 19740, 19840, 19968, 20160, 20336, 20398, 20664, 20832, 20992, 21056, 21320, 21385, 21504, 21840, 21855, 21996, 22320, 22386, 22560, 22568, 22878, 22960, 23040, 23124, 23296, 23312, 23616, 23688, 23808, 23985, 24064, 24180, 24440, 24960, 25051, 25389, 25420, 25584, 25662, 25792, 25830, 26040, 26208, 26226, 26240, 26320, 26691, 26880, 26978, 27072, 27495, 27552, 27776, 28210, 28905, 29016, 29120, 29140, 29328, 29520, 29610, 29760, 29848, 29952, 30080, 30504, 30597, 30832, 31248, 31488, 31584, 31744, 31980, 32240, 32256, 32760, 33046, 33280, 33579, 33840, 33852, 34112, 34216, 34440, 34686, 34720, 34944, 34968, 35588, 35712, 35840, 36096, 36270, 36660, 36736, 37310, 37440, 37882, 38130, 38376, 38493, 38540, 38688, 39060, 39104, 39360, 39480, 39680, 39936, 40320, 40467, 40672, 40796, 41328, 41664, 41984, 42112, 42315, 42640, 42770, 43680, 43710, 43992, 44485, 44640, 44772, 45120, 45136, 45756, 45920, 46080, 46248, 46592, 46624, 47232, 47376, 47616, 47970, 48128, 48360, 48880, 49569, 49920, 50102, 50778, 50840, 50995, 51168, 51324, 51584, 51660, 52080, 52416, 52452, 52480, 52640, 53382, 53760, 53956, 54144, 54990, 55104, 55552, 55965, 56420, 56823, 57195, 57810, 58032, 58240, 58280, 58656, 59040, 59220, 59520, 59696, 59737, 59904, 60160, 61008, 61194, 61664, 62496, 62976, 63168, 63960, 64155, 64480, 64512, 65520, 65565, 66092, 66560, 67158, 67445, 67680, 67704, 68224, 68432, 68880, 69372, 69440, 69888, 69936, 71176, 71424, 72192, 72540, 73320, 73472, 74620, 74880, 75153, 75764, 76260, 76752, 76986, 77080, 77376, 78120, 78208, 78720, 78960, 79360, 80073, 80640, 80934, 81344, 81592, 82615, 82656, 83328, 84224, 84630, 85280, 85540, 86715, 87360, 87420, 87984, 88970, 89280, 89544, 90240, 90272, 91512, 91791, 91840, 92496, 93184, 93248, 94464, 94705, 94752, 95232, 95940, 96720, 97760, 99138, 99840, 100204, 101556, 101680, 101990, 102336, 102648, 103168, 103320, 104160, 104832, 104904, 104960, 105280, 106764, 107520, 107912, 108288, 109980, 110208, 111104, 111930, 112840, 113646, 114390, 115620, 115661, 116064, 116480, 116560, 117312, 118080, 118440, 119040, 119392, 119474, 119808, 120320, 121401, 122016, 122388, 123328, 124992, 125255, 125952, 126336, 126945, 127920, 128310, 128960, 131040, 131130, 132184, 132587, 133455, 134316, 134890, 135360, 135408, 136448, 136864, 137760, 138744, 138880, 139776, 139872, 142352, 142848, 144384, 145080, 146640, 146944, 148707, 149240, 149760, 150306, 151528, 152520, 152985, 153504, 153972, 154160, 154752, 156240, 156416, 157440, 157920, 158720, 160146, 161280, 161868, 162688, 163184, 165230, 165312, 166656, 167895, 168448, 169260, 170469, 170560, 171080, 173430, 174720, 174840, 175357, 175968, 177940, 178560, 179088, 179211, 180480, 180544, 183024, 183582, 183680, 184992, 186496, 188928, 189410, 189504, 191880, 192465, 193440, 195520, 198276, 199680, 200408, 202335, 203112, 203360, 203980, 204672, 205296, 206336, 206640, 208320, 209664, 209808, 209920, 210560, 213528, 215824, 216576, 219960, 220416, 222208, 223860, 225459, 225680, 227292, 228780, 231240, 231322, 232128, 232960, 233120, 234624, 236160, 236880, 238080, 238784, 238948, 240640, 242802, 244032, 244776, 246656, 247845, 249984, 250510, 252672, 253890, 255840, 256620, 257920, 262080, 262260, 264368, 265174, 266910, 268632, 269780, 270720, 270816, 272896, 273728, 275520, 277488, 277760, 279552, 279744, 284115, 284704, 285696, 290160, 293280, 293888, 297414, 298480, 298685, 299520, 300612, 303056, 305040, 305970, 307008, 307944, 308320, 309504, 312480, 312832, 314880, 315840, 320292, 322560, 323736, 325376, 326368, 330460, 330624, 333312, 335790, 336896, 338520, 340938, 341120, 342160, 346860, 346983, 349440, 349680, 350714, 351936, 355880, 357120, 358176, 358422, 360960, 361088, 366048, 367164, 367360, 369984, 372992, 375765, 377856, 378820, 379008, 383760, 384930, 386880, 391040, 396552, 397761, 400365, 400816, 404670, 406224, 406720, 407960, 409344, 410592, 412672, 413280, 416640, 418159, 419328, 419616, 421120, 427056, 431648, 433152, 439920, 440832, 447720, 450918, 451360, 454584, 457560, 458955, 462480, 462644, 464256, 465920, 466240, 469248, 472320, 473760, 476160, 477568, 477896, 485604, 488064, 489552, 493312, 495690, 499968, 501020, 505344, 507780, 511680, 513240, 515840, 524160, 524520, 526071, 528736, 530348, 533820, 537264, 537633, 539560, 541440, 541632, 545792, 547456, 551040, 554976, 555520, 559488, 568230, 569408, 578305, 580320, 586560, 594828, 596960, 597370, 599040, 601224, 606112, 607005, 610080, 611940, 614016, 615888, 616640, 619008, 624960, 625664, 629760, 631680, 640584, 647472, 650752, 652736, 660920, 661248, 662935, 666624, 671580, 677040, 681876, 682240, 684320, 693720, 693966, 698880, 699360, 701428, 703872, 711760, 714240, 716352, 716844, 721920, 722176, 732096, 734328, 734720, 739968, 743535, 745984, 751530, 757640, 758016, 767520, 769860, 773760, 776581, 782080, 793104, 795522, 800730, 801632, 809340, 812448, 813440, 815920, 818688, 821184, 826560, 833280, 836318, 838656, 839232, 842240, 852345, 854112, 863296, 876785, 879840, 881664, 895440, 896055, 901836, 902720, 909168, 915120, 917910, 924960, 925288, 928512, 932480, 938496, 944640, 947520, 955136, 955792, 971208, 976128, 979104, 986624, 991380, 999936, 1002040, 1010688, 1015560, 1023360, 1026480, 1031680, 1040949, 1048320, 1049040, 1052142, 1057472, 1060696, 1067640, 1074528, 1075266, 1079120, 1082880, 1083264, 1094912, 1102080, 1109952, 1111040, 1118976, 1127295, 1136460, 1138816, 1156610, 1160640, 1173120, 1189656, 1193283, 1193920, 1194740, 1202448, 1212224, 1214010, 1220160, 1223880, 1228032, 1231776, 1233280, 1238016, 1249920, 1254477, 1263360, 1281168, 1294944, 1301504, 1305472, 1321840, 1322496, 1325870, 1343160, 1354080, 1363752, 1364480, 1368640, 1387440, 1387932, 1397760, 1398720, 1402856, 1407744, 1423520, 1428480, 1432704, 1433688, 1444352, 1464192, 1468656, 1469440, 1479936, 1487070, 1491968, 1503060, 1515280, 1516032, 1535040, 1539720, 1547520, 1553162, 1564160, 1578213, 1586208, 1591044, 1601460, 1603264, 1618680, 1624896, 1626880, 1631840, 1637376, 1642368, 1653120, 1666560, 1672636, 1678464, 1684480, 1704690, 1708224, 1726592, 1734915, 1753570, 1759680, 1790880, 1792110, 1803672, 1805440, 1818336, 1830240, 1835820, 1849920, 1850576, 1857024, 1864960, 1876992, 1889280, 1895040, 1910272, 1911584, 1942416, 1952256, 1958208, 1973248, 1982760, 1988805, 1999872, 2004080, 2031120, 2046720, 2052960, 2063360, 2081898, 2090795, 2096640, 2098080, 2104284, 2114944, 2121392, 2135280, 2149056, 2150532, 2158240, 2165760, 2166528, 2189824, 2204160, 2219904, 2237952, 2254590, 2272920, 2277632, 2313220, 2321280, 2329743, 2346240, 2379312, 2386566, 2387840, 2389480, 2404896, 2424448, 2428020, 2440320, 2447760, 2456064, 2463552, 2466560, 2499840, 2508954, 2526720, 2562336, 2589888, 2610944, 2630355, 2643680, 2644992, 2651740, 2686320, 2688165, 2708160, 2727504, 2728960, 2737280, 2774880, 2775864, 2797440, 2805712, 2815488, 2847040, 2865408, 2867376, 2888704, 2928384, 2937312, 2959872, 2974140, 3006120, 3030560, 3032064, 3070080, 3079440, 3095040, 3106324, 3128320, 3156426, 3172416, 3182088, 3202920, 3206528, 3237360, 3249792, 3253760, 3263680, 3284736, 3306240, 3333120, 3345272, 3356928, 3409380, 3416448, 3453184, 3469830, 3507140, 3519360, 3581760, 3584220, 3607344, 3610880, 3636672, 3660480, 3671640, 3699840, 3701152, 3714048, 3729920, 3763431, 3790080, 3820544, 3823168, 3882905, 3884832, 3904512, 3916416, 3965520, 3977610, 4008160, 4062240, 4093440, 4105920, 4163796, 4181590, 4193280, 4196160, 4208568, 4229888, 4242784, 4270560, 4298112, 4301064, 4316480, 4333056, 4379648, 4408320, 4439808, 4475904, 4509180, 4545840, 4555264, 4626440, 4642560, 4659486, 4692480, 4758624, 4773132, 4775680, 4778960, 4809792, 4848896, 4856040, 4880640, 4895520, 4912128, 4927104, 4933120, 4999680, 5017908, 5053440, 5124672, 5179776, 5204745, 5221888, 5260710, 5287360, 5303480, 5372640, 5376330, 5416320, 5436067, 5455008, 5474560, 5549760, 5551728, 5594880, 5611424, 5630976, 5694080, 5730816, 5734752, 5856768, 5874624, 5919744, 5948280, 5966415, 6012240, 6061120, 6140160, 6158880, 6190080, 6212648, 6272385, 6312852, 6344832, 6364176, 6405840, 6413056, 6474720, 6499584, 6507520, 6527360, 6569472, 6612480, 6690544, 6713856, 6818760, 6832896, 6906368, 6939660, 6989229, 7014280, 7038720, 7163520, 7168440, 7214688, 7221760, 7273344, 7320960, 7343280, 7399680, 7402304, 7459840, 7526862, 7580160, 7646336, 7765810, 7769664, 7832832, 7891065, 7931040, 7955220, 8016320, 8124480, 8186880, 8211840, 8327592, 8363180, 8392320, 8417136, 8459776, 8485568, 8541120, 8596224, 8602128, 8632960, 8666112, 8879616, 9018360, 9091680, 9110528, 9252880, 9285120, 9318972, 9384960, 9517248, 9546264, 9551360, 9557920, 9619584, 9697792, 9712080, 9761280, 9791040, 9854208, 9866240, 9999360, 10035816, 10249344, 10359552, 10409490, 10443776, 10521420, 10574720, 10606960, 10745280, 10752660, 10832640, 10872134, 10910016, 10949120, 11099520, 11103456, 11189760, 11222848, 11388160, 11461632, 11469504, 11648715, 11713536, 11749248, 11896560, 11932830, 12024480, 12122240, 12280320, 12317760, 12425296, 12544770, 12625704, 12689664, 12728352, 12811680, 12826112, 12949440, 12999168, 13054720, 13138944, 13224960, 13381088, 13427712, 13637520, 13665792, 13812736, 13879320, 13978458, 14028560, 14077440, 14327040, 14336880, 14429376, 14443520, 14546688, 14641920, 14686560, 14799360, 14804608, 15053724, 15160320, 15292672, 15531620, 15539328, 15665664, 15782130, 15862080, 15910440, 16032640, 16248960, 16308201, 16423680, 16655184, 16726360, 16784640, 16834272, 16919552, 16971136, 17082240, 17192448, 17204256, 17265920, 17759232, 18036720, 18183360, 18505760, 18570240, 18637944, 18817155, 19034496, 19092528, 19102720, 19115840, 19239168, 19395584, 19424160, 19522560, 19582080, 19708416, 20071632, 20498688, 20719104, 20818980, 21042840, 21149440, 21213920, 21490560, 21505320, 21665280, 21744268, 21820032, 21898240, 22199040, 22206912, 22379520, 22445696, 22776320, 22939008, 23297430, 23498496, 23793120, 23865660, 24048960, 24244480, 24560640, 24635520, 24850592, 25089540, 25251408, 25379328, 25456704, 25623360, 25652224, 25898880, 25998336, 26109440, 26762176, 27180335, 27275040, 27331584, 27758640, 27956916, 28057120, 28154880, 28654080, 28673760, 28858752, 29093376, 29283840, 29373120, 29598720, 29609216, 30107448, 30585344, 31063240, 31078656, 31331328, 31564260, 31724160, 31820880, 32065280, 32497920, 32616402, 32847360, 33310368, 33452720, 33569280, 33668544, 33942272, 34164480, 34384896, 34408512, 34531840, 34946145, 36073440, 36366720, 37011520, 37275888, 37634310, 38068992, 38185056, 38231680, 38478336, 38848320, 39164160, 39416832, 40143264, 40997376, 41438208, 41637960, 42085680, 42298880, 42427840, 42981120, 43010640, 43330560, 43488536, 43640064, 44398080, 44413824, 44891392, 45552640, 45878016, 46594860, 46996992, 47586240, 47731320, 48097920, 48488960, 48924603, 49271040, 49701184, 50179080, 50502816, 50758656, 50913408, 51246720, 51797760, 52218880, 53524352, 54360670, 54550080, 55517280, 55913832, 56114240, 57308160, 57347520, 57717504, 58186752, 58567680, 58746240, 59218432, 60214896, 61170688, 62126480, 62157312, 63128520, 63448320, 63641760, 64130560, 64995840, 65232804, 65694720, 66620736, 66905440, 67138560, 67337088, 67884544, 68328960, 68817024, 69063680, 69892290, 72146880, 72733440, 74023040, 74551776, 75268620, 76137984, 76370112, 76463360, 76956672, 77696640, 78328320, 80286528, 81541005, 81994752, 83275920, 84171360, 84597760, 84855680, 85962240, 86021280, 86977072, 87280128, 88796160, 88827648, 89782784, 91756032, 93189720, 93993984, 95172480, 95462640, 96195840, 96977920, 97849206, 98542080, 99402368, 100358160, 101005632, 101826816, 102493440, 103595520, 107048704, 108721340, 109100160, 111034560, 111827664, 112228480, 114695040, 115435008, 117492480, 118436864, 120429792, 124252960, 124314624, 126257040, 126896640, 127283520, 128261120, 129991680, 130465608, 133241472, 133810880, 134674176, 135769088, 136657920, 137634048, 139784580, 144293760, 145466880, 148046080, 149103552, 150537240, 152275968, 152740224, 152926720, 155393280, 156656640, 160573056, 163082010, 166551840, 168342720, 169711360, 171924480, 172042560, 173954144, 174560256, 177655296, 179565568, 183512064, 186379440, 190344960, 190925280, 192391680, 195698412, 197084160, 198804736, 200716320, 202011264, 203653632, 204986880, 207191040, 214097408, 217442680, 218200320, 222069120, 223655328, 224456960, 229390080, 230870016, 234984960, 240859584, 244623015, 248505920, 252514080, 253793280, 254567040, 260931216, 266482944, 267621760, 269348352, 275268096, 279569160, 288587520, 290933760, 296092160, 298207104, 301074480, 305480448, 305853440, 310786560, 321146112, 326164020, 333103680, 336685440, 339422720, 344085120, 347908288, 355310592, 372758880, 380689920, 381850560, 384783360, 391396824, 397609472, 401432640, 404022528, 407307264, 409973760, 428194816, 434885360, 436400640, 444138240, 447310656, 448913920, 458780160, 469969920, 481719168, 489246030, 497011840, 505028160, 509134080, 521862432, 532965888, 535243520, 538696704, 550536192, 559138320, 577175040, 592184320, 596414208, 602148960, 610960896, 621573120, 642292224, 652328040, 666207360, 673370880, 678845440, 688170240, 695816576, 745517760, 761379840, 763701120, 782793648, 795218944, 802865280, 808045056, 869770720, 872801280, 888276480, 894621312, 897827840, 917560320, 963438336, 978492060, 994023680, 1010056320, 1018268160, 1043724864, 1065931776, 1070487040, 1118276640, 1154350080, 1192828416, 1204297920, 1221921792, 1284584448, 1304656080, 1332414720, 1346741760, 1376340480, 1391633152, 1491035520, 1527402240, 1565587296, 1605730560, 1616090112, 1739541440, 1776552960, 1789242624, 1926876672, 1956984120, 1988047360, 2020112640, 2036536320, 2087449728, 2140974080, 2236553280, 2385656832, 2408595840, 2609312160, 2664829440, 2693483520, 2752680960, 2783266304, 2982071040, 3054804480, 3131174592, 3211461120, 3479082880, 3578485248, 3853753344, 3913968240, 3976094720, 4040225280, 4174899456, 4473106560, 4817191680, 5218624320, 5329658880, 5566532608, 5964142080, 6109608960, 6262349184, 6422922240, 6958165760, 7156970496, 7827936480, 8080450560, 8349798912, 8946213120, 9634383360, 10437248640, 11928284160, 12524698368, 13916331520, 15655872960, 16699597824, 17892426240, 19268766720, 20874497280, 25049396736, 27832663040, 31311745920, 35784852480, 41748994560, 50098793472, 62623491840, 83497989120, 125246983680, 250493967360]

約数ペア:

[(1, 250493967360), (2, 125246983680), (3, 83497989120), (4, 62623491840), (5, 50098793472), (6, 41748994560), (7, 35784852480), (8, 31311745920), (9, 27832663040), (10, 25049396736), (12, 20874497280), (13, 19268766720), (14, 17892426240), (15, 16699597824), (16, 15655872960), (18, 13916331520), (20, 12524698368), (21, 11928284160), (24, 10437248640), (26, 9634383360), (28, 8946213120), (30, 8349798912), (31, 8080450560), (32, 7827936480), (35, 7156970496), (36, 6958165760), (39, 6422922240), (40, 6262349184), (41, 6109608960), (42, 5964142080), (45, 5566532608), (47, 5329658880), (48, 5218624320), (52, 4817191680), (56, 4473106560), (60, 4174899456), (62, 4040225280), (63, 3976094720), (64, 3913968240), (65, 3853753344), (70, 3578485248), (72, 3479082880), (78, 3211461120), (80, 3131174592), (82, 3054804480), (84, 2982071040), (90, 2783266304), (91, 2752680960), (93, 2693483520), (94, 2664829440), (96, 2609312160), (104, 2408595840), (105, 2385656832), (112, 2236553280), (117, 2140974080), (120, 2087449728), (123, 2036536320), (124, 2020112640), (126, 1988047360), (128, 1956984120), (130, 1926876672), (140, 1789242624), (141, 1776552960), (144, 1739541440), (155, 1616090112), (156, 1605730560), (160, 1565587296), (164, 1527402240), (168, 1491035520), (180, 1391633152), (182, 1376340480), (186, 1346741760), (188, 1332414720), (192, 1304656080), (195, 1284584448), (205, 1221921792), (208, 1204297920), (210, 1192828416), (217, 1154350080), (224, 1118276640), (234, 1070487040), (235, 1065931776), (240, 1043724864), (246, 1018268160), (248, 1010056320), (252, 994023680), (256, 978492060), (260, 963438336), (273, 917560320), (279, 897827840), (280, 894621312), (282, 888276480), (287, 872801280), (288, 869770720), (310, 808045056), (312, 802865280), (315, 795218944), (320, 782793648), (328, 763701120), (329, 761379840), (336, 745517760), (360, 695816576), (364, 688170240), (369, 678845440), (372, 673370880), (376, 666207360), (384, 652328040), (390, 642292224), (403, 621573120), (410, 610960896), (416, 602148960), (420, 596414208), (423, 592184320), (434, 577175040), (448, 559138320), (455, 550536192), (465, 538696704), (468, 535243520), (470, 532965888), (480, 521862432), (492, 509134080), (496, 505028160), (504, 497011840), (512, 489246030), (520, 481719168), (533, 469969920), (546, 458780160), (558, 448913920), (560, 447310656), (564, 444138240), (574, 436400640), (576, 434885360), (585, 428194816), (611, 409973760), (615, 407307264), (620, 404022528), (624, 401432640), (630, 397609472), (640, 391396824), (651, 384783360), (656, 381850560), (658, 380689920), (672, 372758880), (705, 355310592), (720, 347908288), (728, 344085120), (738, 339422720), (744, 336685440), (752, 333103680), (768, 326164020), (780, 321146112), (806, 310786560), (819, 305853440), (820, 305480448), (832, 301074480), (840, 298207104), (846, 296092160), (861, 290933760), (868, 288587520), (896, 279569160), (910, 275268096), (930, 269348352), (936, 267621760), (940, 266482944), (960, 260931216), (984, 254567040), (987, 253793280), (992, 252514080), (1008, 248505920), (1024, 244623015), (1040, 240859584), (1066, 234984960), (1085, 230870016), (1092, 229390080), (1116, 224456960), (1120, 223655328), (1128, 222069120), (1148, 218200320), (1152, 217442680), (1170, 214097408), (1209, 207191040), (1222, 204986880), (1230, 203653632), (1240, 202011264), (1248, 200716320), (1260, 198804736), (1271, 197084160), (1280, 195698412), (1302, 192391680), (1312, 190925280), (1316, 190344960), (1344, 186379440), (1365, 183512064), (1395, 179565568), (1410, 177655296), (1435, 174560256), (1440, 173954144), (1456, 172042560), (1457, 171924480), (1476, 169711360), (1488, 168342720), (1504, 166551840), (1536, 163082010), (1560, 160573056), (1599, 156656640), (1612, 155393280), (1638, 152926720), (1640, 152740224), (1645, 152275968), (1664, 150537240), (1680, 149103552), (1692, 148046080), (1722, 145466880), (1736, 144293760), (1792, 139784580), (1820, 137634048), (1833, 136657920), (1845, 135769088), (1860, 134674176), (1872, 133810880), (1880, 133241472), (1920, 130465608), (1927, 129991680), (1953, 128261120), (1968, 127283520), (1974, 126896640), (1984, 126257040), (2015, 124314624), (2016, 124252960), (2080, 120429792), (2115, 118436864), (2132, 117492480), (2170, 115435008), (2184, 114695040), (2232, 112228480), (2240, 111827664), (2256, 111034560), (2296, 109100160), (2304, 108721340), (2340, 107048704), (2418, 103595520), (2444, 102493440), (2460, 101826816), (2480, 101005632), (2496, 100358160), (2520, 99402368), (2542, 98542080), (2560, 97849206), (2583, 96977920), (2604, 96195840), (2624, 95462640), (2632, 95172480), (2665, 93993984), (2688, 93189720), (2730, 91756032), (2790, 89782784), (2820, 88827648), (2821, 88796160), (2870, 87280128), (2880, 86977072), (2912, 86021280), (2914, 85962240), (2952, 84855680), (2961, 84597760), (2976, 84171360), (3008, 83275920), (3055, 81994752), (3072, 81541005), (3120, 80286528), (3198, 78328320), (3224, 77696640), (3255, 76956672), (3276, 76463360), (3280, 76370112), (3290, 76137984), (3328, 75268620), (3360, 74551776), (3384, 74023040), (3444, 72733440), (3472, 72146880), (3584, 69892290), (3627, 69063680), (3640, 68817024), (3666, 68328960), (3690, 67884544), (3720, 67337088), (3731, 67138560), (3744, 66905440), (3760, 66620736), (3813, 65694720), (3840, 65232804), (3854, 64995840), (3906, 64130560), (3936, 63641760), (3948, 63448320), (3968, 63128520), (4030, 62157312), (4032, 62126480), (4095, 61170688), (4160, 60214896), (4230, 59218432), (4264, 58746240), (4277, 58567680), (4305, 58186752), (4340, 57717504), (4368, 57347520), (4371, 57308160), (4464, 56114240), (4480, 55913832), (4512, 55517280), (4592, 54550080), (4608, 54360670), (4680, 53524352), (4797, 52218880), (4836, 51797760), (4888, 51246720), (4920, 50913408), (4935, 50758656), (4960, 50502816), (4992, 50179080), (5040, 49701184), (5084, 49271040), (5120, 48924603), (5166, 48488960), (5208, 48097920), (5248, 47731320), (5264, 47586240), (5330, 46996992), (5376, 46594860), (5460, 45878016), (5499, 45552640), (5580, 44891392), (5640, 44413824), (5642, 44398080), (5740, 43640064), (5760, 43488536), (5781, 43330560), (5824, 43010640), (5828, 42981120), (5904, 42427840), (5922, 42298880), (5952, 42085680), (6016, 41637960), (6045, 41438208), (6110, 40997376), (6240, 40143264), (6355, 39416832), (6396, 39164160), (6448, 38848320), (6510, 38478336), (6552, 38231680), (6560, 38185056), (6580, 38068992), (6656, 37634310), (6720, 37275888), (6768, 37011520), (6888, 36366720), (6944, 36073440), (7168, 34946145), (7254, 34531840), (7280, 34408512), (7285, 34384896), (7332, 34164480), (7380, 33942272), (7440, 33668544), (7462, 33569280), (7488, 33452720), (7520, 33310368), (7626, 32847360), (7680, 32616402), (7708, 32497920), (7812, 32065280), (7872, 31820880), (7896, 31724160), (7936, 31564260), (7995, 31331328), (8060, 31078656), (8064, 31063240), (8190, 30585344), (8320, 30107448), (8460, 29609216), (8463, 29598720), (8528, 29373120), (8554, 29283840), (8610, 29093376), (8680, 28858752), (8736, 28673760), (8742, 28654080), (8897, 28154880), (8928, 28057120), (8960, 27956916), (9024, 27758640), (9165, 27331584), (9184, 27275040), (9216, 27180335), (9360, 26762176), (9594, 26109440), (9635, 25998336), (9672, 25898880), (9765, 25652224), (9776, 25623360), (9840, 25456704), (9870, 25379328), (9920, 25251408), (9984, 25089540), (10080, 24850592), (10168, 24635520), (10199, 24560640), (10332, 24244480), (10416, 24048960), (10496, 23865660), (10528, 23793120), (10660, 23498496), (10752, 23297430), (10920, 22939008), (10998, 22776320), (11160, 22445696), (11193, 22379520), (11280, 22206912), (11284, 22199040), (11439, 21898240), (11480, 21820032), (11520, 21744268), (11562, 21665280), (11648, 21505320), (11656, 21490560), (11808, 21213920), (11844, 21149440), (11904, 21042840), (12032, 20818980), (12090, 20719104), (12220, 20498688), (12480, 20071632), (12710, 19708416), (12792, 19582080), (12831, 19522560), (12896, 19424160), (12915, 19395584), (13020, 19239168), (13104, 19115840), (13113, 19102720), (13120, 19092528), (13160, 19034496), (13312, 18817155), (13440, 18637944), (13489, 18570240), (13536, 18505760), (13776, 18183360), (13888, 18036720), (14105, 17759232), (14508, 17265920), (14560, 17204256), (14570, 17192448), (14664, 17082240), (14760, 16971136), (14805, 16919552), (14880, 16834272), (14924, 16784640), (14976, 16726360), (15040, 16655184), (15252, 16423680), (15360, 16308201), (15416, 16248960), (15624, 16032640), (15744, 15910440), (15792, 15862080), (15872, 15782130), (15990, 15665664), (16120, 15539328), (16128, 15531620), (16380, 15292672), (16523, 15160320), (16640, 15053724), (16920, 14804608), (16926, 14799360), (17056, 14686560), (17108, 14641920), (17220, 14546688), (17343, 14443520), (17360, 14429376), (17472, 14336880), (17484, 14327040), (17794, 14077440), (17856, 14028560), (17920, 13978458), (18048, 13879320), (18135, 13812736), (18330, 13665792), (18368, 13637520), (18655, 13427712), (18720, 13381088), (18941, 13224960), (19065, 13138944), (19188, 13054720), (19270, 12999168), (19344, 12949440), (19530, 12826112), (19552, 12811680), (19680, 12728352), (19740, 12689664), (19840, 12625704), (19968, 12544770), (20160, 12425296), (20336, 12317760), (20398, 12280320), (20664, 12122240), (20832, 12024480), (20992, 11932830), (21056, 11896560), (21320, 11749248), (21385, 11713536), (21504, 11648715), (21840, 11469504), (21855, 11461632), (21996, 11388160), (22320, 11222848), (22386, 11189760), (22560, 11103456), (22568, 11099520), (22878, 10949120), (22960, 10910016), (23040, 10872134), (23124, 10832640), (23296, 10752660), (23312, 10745280), (23616, 10606960), (23688, 10574720), (23808, 10521420), (23985, 10443776), (24064, 10409490), (24180, 10359552), (24440, 10249344), (24960, 10035816), (25051, 9999360), (25389, 9866240), (25420, 9854208), (25584, 9791040), (25662, 9761280), (25792, 9712080), (25830, 9697792), (26040, 9619584), (26208, 9557920), (26226, 9551360), (26240, 9546264), (26320, 9517248), (26691, 9384960), (26880, 9318972), (26978, 9285120), (27072, 9252880), (27495, 9110528), (27552, 9091680), (27776, 9018360), (28210, 8879616), (28905, 8666112), (29016, 8632960), (29120, 8602128), (29140, 8596224), (29328, 8541120), (29520, 8485568), (29610, 8459776), (29760, 8417136), (29848, 8392320), (29952, 8363180), (30080, 8327592), (30504, 8211840), (30597, 8186880), (30832, 8124480), (31248, 8016320), (31488, 7955220), (31584, 7931040), (31744, 7891065), (31980, 7832832), (32240, 7769664), (32256, 7765810), (32760, 7646336), (33046, 7580160), (33280, 7526862), (33579, 7459840), (33840, 7402304), (33852, 7399680), (34112, 7343280), (34216, 7320960), (34440, 7273344), (34686, 7221760), (34720, 7214688), (34944, 7168440), (34968, 7163520), (35588, 7038720), (35712, 7014280), (35840, 6989229), (36096, 6939660), (36270, 6906368), (36660, 6832896), (36736, 6818760), (37310, 6713856), (37440, 6690544), (37882, 6612480), (38130, 6569472), (38376, 6527360), (38493, 6507520), (38540, 6499584), (38688, 6474720), (39060, 6413056), (39104, 6405840), (39360, 6364176), (39480, 6344832), (39680, 6312852), (39936, 6272385), (40320, 6212648), (40467, 6190080), (40672, 6158880), (40796, 6140160), (41328, 6061120), (41664, 6012240), (41984, 5966415), (42112, 5948280), (42315, 5919744), (42640, 5874624), (42770, 5856768), (43680, 5734752), (43710, 5730816), (43992, 5694080), (44485, 5630976), (44640, 5611424), (44772, 5594880), (45120, 5551728), (45136, 5549760), (45756, 5474560), (45920, 5455008), (46080, 5436067), (46248, 5416320), (46592, 5376330), (46624, 5372640), (47232, 5303480), (47376, 5287360), (47616, 5260710), (47970, 5221888), (48128, 5204745), (48360, 5179776), (48880, 5124672), (49569, 5053440), (49920, 5017908), (50102, 4999680), (50778, 4933120), (50840, 4927104), (50995, 4912128), (51168, 4895520), (51324, 4880640), (51584, 4856040), (51660, 4848896), (52080, 4809792), (52416, 4778960), (52452, 4775680), (52480, 4773132), (52640, 4758624), (53382, 4692480), (53760, 4659486), (53956, 4642560), (54144, 4626440), (54990, 4555264), (55104, 4545840), (55552, 4509180), (55965, 4475904), (56420, 4439808), (56823, 4408320), (57195, 4379648), (57810, 4333056), (58032, 4316480), (58240, 4301064), (58280, 4298112), (58656, 4270560), (59040, 4242784), (59220, 4229888), (59520, 4208568), (59696, 4196160), (59737, 4193280), (59904, 4181590), (60160, 4163796), (61008, 4105920), (61194, 4093440), (61664, 4062240), (62496, 4008160), (62976, 3977610), (63168, 3965520), (63960, 3916416), (64155, 3904512), (64480, 3884832), (64512, 3882905), (65520, 3823168), (65565, 3820544), (66092, 3790080), (66560, 3763431), (67158, 3729920), (67445, 3714048), (67680, 3701152), (67704, 3699840), (68224, 3671640), (68432, 3660480), (68880, 3636672), (69372, 3610880), (69440, 3607344), (69888, 3584220), (69936, 3581760), (71176, 3519360), (71424, 3507140), (72192, 3469830), (72540, 3453184), (73320, 3416448), (73472, 3409380), (74620, 3356928), (74880, 3345272), (75153, 3333120), (75764, 3306240), (76260, 3284736), (76752, 3263680), (76986, 3253760), (77080, 3249792), (77376, 3237360), (78120, 3206528), (78208, 3202920), (78720, 3182088), (78960, 3172416), (79360, 3156426), (80073, 3128320), (80640, 3106324), (80934, 3095040), (81344, 3079440), (81592, 3070080), (82615, 3032064), (82656, 3030560), (83328, 3006120), (84224, 2974140), (84630, 2959872), (85280, 2937312), (85540, 2928384), (86715, 2888704), (87360, 2867376), (87420, 2865408), (87984, 2847040), (88970, 2815488), (89280, 2805712), (89544, 2797440), (90240, 2775864), (90272, 2774880), (91512, 2737280), (91791, 2728960), (91840, 2727504), (92496, 2708160), (93184, 2688165), (93248, 2686320), (94464, 2651740), (94705, 2644992), (94752, 2643680), (95232, 2630355), (95940, 2610944), (96720, 2589888), (97760, 2562336), (99138, 2526720), (99840, 2508954), (100204, 2499840), (101556, 2466560), (101680, 2463552), (101990, 2456064), (102336, 2447760), (102648, 2440320), (103168, 2428020), (103320, 2424448), (104160, 2404896), (104832, 2389480), (104904, 2387840), (104960, 2386566), (105280, 2379312), (106764, 2346240), (107520, 2329743), (107912, 2321280), (108288, 2313220), (109980, 2277632), (110208, 2272920), (111104, 2254590), (111930, 2237952), (112840, 2219904), (113646, 2204160), (114390, 2189824), (115620, 2166528), (115661, 2165760), (116064, 2158240), (116480, 2150532), (116560, 2149056), (117312, 2135280), (118080, 2121392), (118440, 2114944), (119040, 2104284), (119392, 2098080), (119474, 2096640), (119808, 2090795), (120320, 2081898), (121401, 2063360), (122016, 2052960), (122388, 2046720), (123328, 2031120), (124992, 2004080), (125255, 1999872), (125952, 1988805), (126336, 1982760), (126945, 1973248), (127920, 1958208), (128310, 1952256), (128960, 1942416), (131040, 1911584), (131130, 1910272), (132184, 1895040), (132587, 1889280), (133455, 1876992), (134316, 1864960), (134890, 1857024), (135360, 1850576), (135408, 1849920), (136448, 1835820), (136864, 1830240), (137760, 1818336), (138744, 1805440), (138880, 1803672), (139776, 1792110), (139872, 1790880), (142352, 1759680), (142848, 1753570), (144384, 1734915), (145080, 1726592), (146640, 1708224), (146944, 1704690), (148707, 1684480), (149240, 1678464), (149760, 1672636), (150306, 1666560), (151528, 1653120), (152520, 1642368), (152985, 1637376), (153504, 1631840), (153972, 1626880), (154160, 1624896), (154752, 1618680), (156240, 1603264), (156416, 1601460), (157440, 1591044), (157920, 1586208), (158720, 1578213), (160146, 1564160), (161280, 1553162), (161868, 1547520), (162688, 1539720), (163184, 1535040), (165230, 1516032), (165312, 1515280), (166656, 1503060), (167895, 1491968), (168448, 1487070), (169260, 1479936), (170469, 1469440), (170560, 1468656), (171080, 1464192), (173430, 1444352), (174720, 1433688), (174840, 1432704), (175357, 1428480), (175968, 1423520), (177940, 1407744), (178560, 1402856), (179088, 1398720), (179211, 1397760), (180480, 1387932), (180544, 1387440), (183024, 1368640), (183582, 1364480), (183680, 1363752), (184992, 1354080), (186496, 1343160), (188928, 1325870), (189410, 1322496), (189504, 1321840), (191880, 1305472), (192465, 1301504), (193440, 1294944), (195520, 1281168), (198276, 1263360), (199680, 1254477), (200408, 1249920), (202335, 1238016), (203112, 1233280), (203360, 1231776), (203980, 1228032), (204672, 1223880), (205296, 1220160), (206336, 1214010), (206640, 1212224), (208320, 1202448), (209664, 1194740), (209808, 1193920), (209920, 1193283), (210560, 1189656), (213528, 1173120), (215824, 1160640), (216576, 1156610), (219960, 1138816), (220416, 1136460), (222208, 1127295), (223860, 1118976), (225459, 1111040), (225680, 1109952), (227292, 1102080), (228780, 1094912), (231240, 1083264), (231322, 1082880), (232128, 1079120), (232960, 1075266), (233120, 1074528), (234624, 1067640), (236160, 1060696), (236880, 1057472), (238080, 1052142), (238784, 1049040), (238948, 1048320), (240640, 1040949), (242802, 1031680), (244032, 1026480), (244776, 1023360), (246656, 1015560), (247845, 1010688), (249984, 1002040), (250510, 999936), (252672, 991380), (253890, 986624), (255840, 979104), (256620, 976128), (257920, 971208), (262080, 955792), (262260, 955136), (264368, 947520), (265174, 944640), (266910, 938496), (268632, 932480), (269780, 928512), (270720, 925288), (270816, 924960), (272896, 917910), (273728, 915120), (275520, 909168), (277488, 902720), (277760, 901836), (279552, 896055), (279744, 895440), (284115, 881664), (284704, 879840), (285696, 876785), (290160, 863296), (293280, 854112), (293888, 852345), (297414, 842240), (298480, 839232), (298685, 838656), (299520, 836318), (300612, 833280), (303056, 826560), (305040, 821184), (305970, 818688), (307008, 815920), (307944, 813440), (308320, 812448), (309504, 809340), (312480, 801632), (312832, 800730), (314880, 795522), (315840, 793104), (320292, 782080), (322560, 776581), (323736, 773760), (325376, 769860), (326368, 767520), (330460, 758016), (330624, 757640), (333312, 751530), (335790, 745984), (336896, 743535), (338520, 739968), (340938, 734720), (341120, 734328), (342160, 732096), (346860, 722176), (346983, 721920), (349440, 716844), (349680, 716352), (350714, 714240), (351936, 711760), (355880, 703872), (357120, 701428), (358176, 699360), (358422, 698880), (360960, 693966), (361088, 693720), (366048, 684320), (367164, 682240), (367360, 681876), (369984, 677040), (372992, 671580), (375765, 666624), (377856, 662935), (378820, 661248), (379008, 660920), (383760, 652736), (384930, 650752), (386880, 647472), (391040, 640584), (396552, 631680), (397761, 629760), (400365, 625664), (400816, 624960), (404670, 619008), (406224, 616640), (406720, 615888), (407960, 614016), (409344, 611940), (410592, 610080), (412672, 607005), (413280, 606112), (416640, 601224), (418159, 599040), (419328, 597370), (419616, 596960), (421120, 594828), (427056, 586560), (431648, 580320), (433152, 578305), (439920, 569408), (440832, 568230), (447720, 559488), (450918, 555520), (451360, 554976), (454584, 551040), (457560, 547456), (458955, 545792), (462480, 541632), (462644, 541440), (464256, 539560), (465920, 537633), (466240, 537264), (469248, 533820), (472320, 530348), (473760, 528736), (476160, 526071), (477568, 524520), (477896, 524160), (485604, 515840), (488064, 513240), (489552, 511680), (493312, 507780), (495690, 505344), (499968, 501020)]