251372010960

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{43}}^1$

素因数の和:140

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 43, 45, 48, 49, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 80, 81, 84, 85, 86, 90, 95, 98, 102, 105, 108, 112, 114, 119, 120, 126, 129, 133, 135, 136, 140, 144, 147, 152, 153, 162, 168, 170, 171, 172, 180, 189, 190, 196, 204, 210, 215, 216, 228, 238, 240, 243, 245, 252, 255, 258, 266, 270, 272, 280, 285, 294, 301, 304, 306, 315, 323, 324, 336, 340, 342, 344, 357, 360, 361, 378, 380, 387, 392, 399, 405, 408, 420, 430, 432, 441, 456, 459, 476, 486, 490, 504, 510, 513, 516, 532, 540, 560, 567, 570, 588, 595, 602, 612, 630, 645, 646, 648, 665, 680, 684, 688, 714, 720, 722, 731, 735, 756, 760, 765, 774, 784, 798, 810, 816, 817, 833, 840, 855, 860, 882, 903, 912, 918, 931, 945, 952, 969, 972, 980, 1008, 1020, 1026, 1032, 1064, 1071, 1080, 1083, 1134, 1140, 1161, 1176, 1190, 1197, 1204, 1215, 1224, 1260, 1290, 1292, 1296, 1323, 1330, 1360, 1368, 1377, 1428, 1444, 1462, 1470, 1505, 1512, 1520, 1530, 1539, 1548, 1596, 1615, 1620, 1634, 1666, 1680, 1701, 1710, 1720, 1764, 1785, 1805, 1806, 1836, 1862, 1890, 1904, 1935, 1938, 1944, 1960, 1995, 2040, 2052, 2064, 2107, 2128, 2142, 2160, 2166, 2193, 2205, 2261, 2268, 2280, 2295, 2322, 2352, 2380, 2394, 2408, 2430, 2448, 2451, 2499, 2520, 2527, 2565, 2580, 2584, 2646, 2660, 2709, 2736, 2754, 2793, 2835, 2856, 2888, 2907, 2924, 2940, 3010, 3024, 3060, 3078, 3096, 3192, 3213, 3230, 3240, 3249, 3268, 3332, 3402, 3420, 3440, 3483, 3528, 3570, 3591, 3610, 3612, 3655, 3672, 3724, 3780, 3870, 3876, 3888, 3920, 3969, 3990, 4080, 4085, 4104, 4131, 4165, 4214, 4284, 4332, 4386, 4410, 4515, 4522, 4536, 4560, 4590, 4617, 4644, 4655, 4760, 4788, 4816, 4845, 4860, 4902, 4998, 5040, 5054, 5117, 5130, 5160, 5168, 5292, 5320, 5355, 5415, 5418, 5508, 5586, 5670, 5712, 5719, 5776, 5805, 5814, 5848, 5880, 5985, 6020, 6120, 6137, 6156, 6192, 6321, 6384, 6426, 6460, 6480, 6498, 6536, 6579, 6615, 6664, 6783, 6804, 6840, 6885, 6966, 7056, 7140, 7182, 7220, 7224, 7310, 7344, 7353, 7448, 7497, 7560, 7581, 7695, 7740, 7752, 7938, 7980, 8127, 8170, 8208, 8262, 8330, 8379, 8428, 8505, 8568, 8664, 8721, 8772, 8820, 9030, 9044, 9072, 9180, 9234, 9288, 9310, 9520, 9576, 9639, 9690, 9720, 9747, 9804, 9996, 10108, 10234, 10260, 10320, 10449, 10535, 10584, 10640, 10710, 10773, 10830, 10836, 10965, 11016, 11172, 11305, 11340, 11438, 11610, 11628, 11696, 11760, 11907, 11970, 12040, 12240, 12255, 12274, 12312, 12495, 12635, 12642, 12852, 12920, 12996, 13072, 13158, 13230, 13328, 13545, 13566, 13608, 13680, 13770, 13889, 13932, 13965, 14280, 14364, 14440, 14448, 14535, 14620, 14706, 14896, 14994, 15120, 15162, 15351, 15390, 15480, 15504, 15523, 15827, 15876, 15960, 16065, 16245, 16254, 16340, 16524, 16660, 16758, 16856, 17010, 17136, 17157, 17328, 17415, 17442, 17544, 17640, 17689, 17955, 18060, 18088, 18360, 18411, 18468, 18576, 18620, 18963, 19152, 19278, 19380, 19440, 19494, 19608, 19737, 19845, 19992, 20216, 20349, 20468, 20520, 20655, 20898, 21070, 21168, 21420, 21546, 21660, 21672, 21930, 22032, 22059, 22344, 22491, 22610, 22680, 22743, 22876, 23085, 23220, 23256, 23814, 23940, 24080, 24381, 24510, 24548, 24624, 24990, 25137, 25270, 25284, 25585, 25704, 25840, 25992, 26163, 26316, 26460, 27090, 27132, 27216, 27540, 27778, 27864, 27930, 28560, 28595, 28728, 28880, 28917, 29070, 29240, 29241, 29412, 29988, 30324, 30685, 30702, 30780, 30960, 31046, 31605, 31654, 31752, 31920, 32130, 32319, 32490, 32508, 32680, 32895, 33048, 33320, 33516, 33712, 33915, 34020, 34314, 34830, 34884, 35088, 35280, 35378, 35819, 35910, 36120, 36176, 36720, 36765, 36822, 36936, 37240, 37485, 37905, 37926, 38556, 38760, 38988, 39216, 39474, 39690, 39984, 40033, 40432, 40635, 40698, 40936, 41040, 41310, 41667, 41796, 41895, 42140, 42840, 42959, 43092, 43320, 43344, 43605, 43860, 44118, 44688, 44982, 45220, 45360, 45486, 45752, 46053, 46170, 46440, 46512, 46569, 47481, 47628, 47880, 48195, 48735, 48762, 49020, 49096, 49980, 50274, 50540, 50568, 51170, 51408, 51471, 51984, 52245, 52326, 52632, 52920, 53067, 53865, 54180, 54264, 55080, 55233, 55556, 55728, 55860, 56889, 57190, 57456, 57834, 58140, 58480, 58482, 58824, 59211, 59535, 59976, 60648, 61047, 61370, 61404, 61560, 62092, 63210, 63308, 63504, 64260, 64638, 64980, 65016, 65360, 65790, 66096, 66177, 66640, 67032, 67473, 67830, 68040, 68229, 68628, 69445, 69660, 69768, 70756, 71638, 71820, 72240, 73143, 73530, 73644, 73872, 74480, 74970, 75411, 75810, 75852, 76755, 77112, 77520, 77615, 77976, 78489, 78948, 79135, 79380, 80066, 81270, 81396, 81872, 82620, 83334, 83592, 83790, 84280, 85680, 85785, 85918, 86184, 86640, 87210, 87720, 87723, 88236, 88445, 89964, 90440, 90972, 91504, 92055, 92106, 92340, 92880, 93138, 94815, 94962, 95256, 95760, 96390, 97223, 97470, 97524, 98040, 98192, 98685, 99960, 100548, 101080, 101136, 101745, 102340, 102942, 104490, 104652, 105264, 105840, 106134, 107457, 107730, 108360, 108528, 108661, 110160, 110295, 110466, 111112, 111720, 112455, 113715, 113778, 114380, 115668, 116280, 116964, 117648, 118422, 119070, 119952, 120099, 121296, 121905, 122094, 122740, 122808, 123120, 124184, 125001, 125685, 126420, 126616, 128520, 128877, 129276, 129960, 130032, 130815, 131580, 132354, 134064, 134946, 135660, 136080, 136458, 137256, 138159, 138890, 139320, 139536, 139707, 141512, 142443, 143276, 143640, 144585, 146205, 146286, 147060, 147288, 149940, 150822, 151620, 151704, 153510, 154224, 154413, 155230, 155952, 156978, 157896, 158270, 158760, 159201, 160132, 161595, 162540, 162792, 165240, 165699, 166668, 167184, 167580, 168560, 170667, 171570, 171836, 172368, 174420, 175440, 175446, 176472, 176890, 177633, 179095, 179928, 180880, 181944, 183141, 184110, 184212, 184680, 186276, 189630, 189924, 190512, 192780, 194446, 194940, 195048, 196080, 197370, 198531, 199920, 200165, 201096, 202160, 202419, 203490, 204680, 204687, 205884, 208335, 208980, 209304, 212268, 214795, 214914, 215460, 216720, 217322, 220590, 220932, 222224, 223440, 224910, 226233, 227430, 227556, 228760, 230265, 231336, 232560, 232845, 233928, 236844, 237405, 238140, 240198, 243810, 244188, 245480, 245616, 248368, 250002, 251370, 252840, 253232, 257040, 257355, 257754, 258552, 259920, 261630, 263160, 263891, 264708, 265335, 269892, 271320, 272916, 274512, 276165, 276318, 277780, 278640, 279414, 283024, 284445, 284886, 286552, 287280, 289170, 291669, 292410, 292572, 294120, 294576, 296055, 299880, 300713, 301644, 303240, 303408, 305235, 307020, 308826, 310460, 313956, 315792, 316540, 317520, 318402, 320264, 322371, 323190, 325080, 325584, 325983, 330480, 330885, 331398, 333336, 335160, 337365, 341145, 341334, 343140, 343672, 348840, 350892, 352944, 353780, 355266, 358190, 359856, 360297, 363888, 365715, 366282, 368220, 368424, 369360, 372552, 375003, 377055, 379260, 379848, 385560, 386631, 388892, 389880, 390096, 392445, 394740, 397062, 400330, 402192, 404838, 406980, 409360, 409374, 411768, 414477, 416670, 417960, 418608, 419121, 424536, 427329, 429590, 429828, 430920, 434644, 438615, 441180, 441864, 449820, 452466, 454860, 455112, 457520, 460530, 462672, 463239, 465690, 467856, 473688, 474810, 476280, 477603, 480396, 486115, 487620, 488376, 490960, 497097, 500004, 502740, 505680, 512001, 514710, 515508, 517104, 523260, 526320, 527782, 529416, 530670, 537285, 539784, 542640, 543305, 545832, 549423, 552330, 552636, 555560, 558828, 568890, 569772, 573104, 578340, 583338, 584820, 585144, 588240, 592110, 599760, 600495, 601426, 603288, 606480, 610470, 614040, 614061, 617652, 620920, 625005, 627912, 633080, 636804, 640528, 644385, 644742, 646380, 650160, 651966, 661770, 662796, 666672, 670320, 674730, 680561, 682290, 682668, 686280, 687344, 690795, 697680, 698535, 701784, 707560, 710532, 712215, 716380, 720594, 731430, 732564, 736440, 736848, 745104, 750006, 754110, 758520, 759696, 760627, 771120, 772065, 773262, 777784, 779760, 784890, 789480, 791673, 794124, 796005, 800660, 809676, 813960, 818748, 823536, 828495, 828954, 833340, 835920, 838242, 849072, 853335, 854658, 859180, 859656, 861840, 869288, 875007, 877230, 882360, 883728, 888165, 899640, 902139, 904932, 909720, 910224, 915705, 921060, 926478, 931380, 947376, 949620, 952560, 955206, 960792, 967113, 972230, 975240, 976752, 977949, 992655, 994194, 1000008, 1005480, 1012095, 1023435, 1024002, 1029420, 1031016, 1046520, 1055564, 1058832, 1061340, 1074570, 1079568, 1080891, 1086610, 1091664, 1098846, 1104660, 1105272, 1111120, 1117656, 1125009, 1131165, 1137780, 1139544, 1156680, 1159893, 1166676, 1169640, 1170288, 1184220, 1200990, 1202852, 1206576, 1220940, 1228080, 1228122, 1235304, 1241840, 1243431, 1250010, 1255824, 1257363, 1266160, 1273608, 1281987, 1288770, 1289484, 1292760, 1303932, 1319455, 1323540, 1325592, 1349460, 1361122, 1364580, 1365336, 1372560, 1381590, 1389717, 1397070, 1403568, 1415120, 1421064, 1424430, 1432760, 1432809, 1441188, 1458345, 1462860, 1465128, 1472880, 1491291, 1500012, 1503565, 1508220, 1517040, 1521254, 1544130, 1546524, 1555568, 1569780, 1578960, 1583346, 1588248, 1592010, 1601320, 1611855, 1619352, 1627920, 1629915, 1637496, 1656990, 1657908, 1666680, 1676484, 1706670, 1709316, 1718360, 1719312, 1738576, 1750014, 1754460, 1764720, 1776330, 1799280, 1801485, 1804278, 1809864, 1819440, 1831410, 1842120, 1847237, 1852956, 1862760, 1875015, 1899240, 1910412, 1921584, 1933155, 1934226, 1944460, 1950480, 1955898, 1985310, 1988388, 2000016, 2010960, 2024190, 2041683, 2046870, 2048004, 2058840, 2062032, 2072385, 2093040, 2095605, 2111128, 2122680, 2136645, 2149140, 2161782, 2173220, 2197692, 2209320, 2210544, 2235312, 2250018, 2262330, 2275560, 2279088, 2281881, 2313360, 2316195, 2319786, 2333352, 2339280, 2368440, 2375019, 2388015, 2401980, 2405704, 2441880, 2456244, 2470608, 2485485, 2486862, 2500020, 2514726, 2547216, 2560005, 2563974, 2577540, 2578968, 2585520, 2607864, 2625021, 2638910, 2647080, 2651184, 2698920, 2706417, 2722244, 2729160, 2730672, 2747115, 2763180, 2779434, 2794140, 2842128, 2848860, 2865520, 2865618, 2882376, 2901339, 2916690, 2925720, 2930256, 2933847, 2982582, 3000024, 3007130, 3016440, 3042508, 3070305, 3088260, 3093048, 3139560, 3166692, 3176496, 3184020, 3202640, 3223710, 3238704, 3242673, 3259830, 3274992, 3313980, 3315816, 3333360, 3352968, 3375027, 3402805, 3413340, 3418632, 3436720, 3479679, 3500028, 3508920, 3552660, 3602970, 3608556, 3619728, 3662820, 3684240, 3694474, 3705912, 3725520, 3750030, 3772089, 3798480, 3803135, 3820824, 3845961, 3866310, 3868452, 3888920, 3911796, 3958365, 3970620, 3976776, 4048380, 4083366, 4093740, 4096008, 4117680, 4144770, 4191210, 4222256, 4245360, 4273290, 4298280, 4298427, 4323564, 4346440, 4375035, 4395384, 4418640, 4500036, 4510695, 4524660, 4551120, 4563762, 4632390, 4639572, 4666704, 4736880, 4750038, 4776030, 4803960, 4811408, 4835565, 4883760, 4889745, 4912488, 4970970, 4973724, 5000040, 5029452, 5120010, 5127948, 5155080, 5157936, 5215728, 5250042, 5277820, 5294160, 5397840, 5404455, 5412834, 5444488, 5458320, 5494230, 5526360, 5541711, 5558868, 5588280, 5625045, 5697720, 5731236, 5764752, 5799465, 5802678, 5833380, 5851440, 5867694, 5965164, 6000048, 6014260, 6032880, 6085016, 6125049, 6140610, 6176520, 6186096, 6217155, 6279120, 6286815, 6333384, 6368040, 6409935, 6447420, 6485346, 6519660, 6627960, 6631632, 6705936, 6750054, 6805610, 6826680, 6837264, 6845643, 6948585, 6959358, 7000056, 7017840, 7105320, 7125057, 7164045, 7205940, 7217112, 7325640, 7388948, 7411824, 7456455, 7500060, 7544178, 7606270, 7641648, 7691922, 7732620, 7736904, 7777840, 7823592, 7875063, 7916730, 7941240, 7953552, 8096760, 8119251, 8166732, 8187480, 8192016, 8289540, 8382420, 8546580, 8596560, 8596854, 8647128, 8692880, 8704017, 8750070, 8790768, 8801541, 9000072, 9021390, 9049320, 9127524, 9236185, 9264780, 9279144, 9500076, 9552060, 9607920, 9671130, 9728019, 9779490, 9824976, 9941940, 9947448, 10000080, 10058904, 10208415, 10240020, 10255896, 10310160, 10439037, 10500084, 10555640, 10808910, 10825668, 10888976, 10988460, 11052720, 11083422, 11117736, 11176560, 11250090, 11395440, 11409405, 11462472, 11598930, 11605356, 11666760, 11735388, 11875095, 11930328, 12028520, 12170032, 12250098, 12281220, 12353040, 12434310, 12573630, 12666768, 12736080, 12819870, 12894840, 12930659, 12970692, 13039320, 13125105, 13255920, 13500108, 13532085, 13611220, 13653360, 13691286, 13897170, 13918716, 14000112, 14210640, 14250114, 14328090, 14411880, 14434224, 14506695, 14651280, 14669235, 14777896, 14912910, 15000120, 15088356, 15212540, 15383844, 15465240, 15473808, 15647184, 15750126, 15833460, 15882480, 16193520, 16213365, 16238502, 16333464, 16374960, 16579080, 16625133, 16764840, 16875135, 17093160, 17193708, 17294256, 17398395, 17408034, 17500140, 17603082, 18000144, 18042780, 18098640, 18255048, 18375147, 18472370, 18529560, 18558288, 18860445, 19000152, 19104120, 19229805, 19342260, 19456038, 19558980, 19883880, 19894896, 20117808, 20416830, 20480040, 20511792, 20536929, 20878074, 21000168, 21111280, 21375171, 21492135, 21617820, 21651336, 21976920, 22166844, 22235472, 22500180, 22818810, 22924944, 23197860, 23210712, 23333520, 23470776, 23625189, 23750190, 23860656, 24057040, 24357753, 24500196, 24562440, 24868620, 25147260, 25639740, 25789680, 25861318, 25941384, 26078640, 26250210, 26404623, 27000216, 27064170, 27222440, 27382572, 27708555, 27794340, 27837432, 28500228, 28656180, 28823760, 29013390, 29338470, 29555792, 29825820, 30000240, 30176712, 30425080, 30625245, 30767688, 30930480, 31500252, 31666920, 32426730, 32477004, 32666928, 33158160, 33250266, 33529680, 33750270, 34186320, 34228215, 34387416, 34796790, 34816068, 35000280, 35206164, 35625285, 36085560, 36510096, 36750294, 36944740, 37059120, 37720890, 38000304, 38208240, 38459610, 38684520, 38791977, 38912076, 39117960, 39375315, 39767760, 40596255, 40833660, 40960080, 41073858, 41756148, 42000336, 42750342, 42984270, 43235640, 43302672, 43520085, 43953840, 44007705, 44333688, 45000360, 45637620, 46395720, 46421424, 46941552, 47250378, 47500380, 48640095, 48715506, 49000392, 49124880, 49737240, 49875399, 50294520, 51279480, 51722636, 51882768, 52195185, 52500420, 52809246, 54000432, 54128340, 54444880, 54765144, 55125441, 55417110, 55588680, 55674864, 57000456, 57312360, 58026780, 58676940, 59651640, 60353424, 60850160, 61250490, 61535376, 61610787, 63000504, 63333840, 64125513, 64653295, 64853460, 64954008, 66500532, 67500540, 68456430, 68774832, 69593580, 69632136, 70000560, 70412328, 71250570, 72171120, 73073259, 73500588, 73889480, 75441780, 76919220, 77369040, 77583954, 77824152, 78235920, 78750630, 81192510, 81667320, 82147716, 83125665, 83512296, 85500684, 85968540, 86471280, 87040170, 88015410, 88667376, 90000720, 91275240, 91875735, 92791440, 94500756, 95000760, 97280190, 97431012, 98000784, 99474480, 99750798, 100589040, 102558960, 102684645, 103445272, 104390370, 105000840, 105618492, 106875855, 108256680, 109530288, 110250882, 110834220, 111177360, 114000912, 114624720, 116053560, 116375931, 117353880, 118125945, 119303280, 121788765, 122500980, 123221574, 126001008, 128251026, 129306590, 129706920, 129908016, 132023115, 133001064, 135001080, 136912860, 139187160, 139264272, 140824656, 142501140, 146146518, 147001176, 147778960, 149626197, 150883560, 153838440, 155167908, 155648304, 157501260, 162385020, 163334640, 164295432, 165376323, 166251330, 167024592, 171001368, 171937080, 174080340, 176030820, 182550480, 183751470, 184832361, 189001512, 190001520, 193959885, 194560380, 194862024, 199501596, 205369290, 206890544, 208780740, 210001680, 211236984, 213751710, 216513360, 220501764, 221668440, 232107120, 232751862, 234707760, 236251890, 243577530, 245001960, 246443148, 249376995, 256502052, 258613180, 259413840, 264046230, 266002128, 270002160, 273825720, 275627205, 278374320, 285002280, 292293036, 294002352, 299252394, 301767120, 307676880, 308053935, 310335816, 315002520, 320627565, 324770040, 328590864, 330752646, 332502660, 342002736, 343874160, 348160680, 349127793, 352061640, 365366295, 367502940, 369664722, 378003024, 387919770, 389120760, 389724048, 399003192, 410738580, 417561480, 422473968, 427503420, 441003528, 443336880, 448878591, 465503724, 472503780, 487155060, 490003920, 492886296, 498753990, 513004104, 517226360, 528092460, 547651440, 551254410, 570004560, 581879655, 584586072, 598504788, 616107870, 620671632, 630005040, 641255130, 649540080, 661505292, 665005320, 696321360, 698255586, 704123280, 730732590, 735005880, 739329444, 748130985, 775839540, 778241520, 798006384, 821477160, 826881615, 835122960, 855006840, 882007056, 897757182, 924161805, 931007448, 945007560, 974310120, 985772592, 997507980, 1026008208, 1034452720, 1047383379, 1056184920, 1102508820, 1163759310, 1169172144, 1197009576, 1232215740, 1282510260, 1323010584, 1330010640, 1396511172, 1461465180, 1470011760, 1478658888, 1496261970, 1551679080, 1642954320, 1653763230, 1710013680, 1745638965, 1795514364, 1848323610, 1862014896, 1890015120, 1948620240, 1995015960, 2094766758, 2112369840, 2205017640, 2244392955, 2327518620, 2394019152, 2464431480, 2565020520, 2646021168, 2793022344, 2922930360, 2957317776, 2992523940, 3103358160, 3142150137, 3307526460, 3491277930, 3591028728, 3696647220, 3990031920, 4189533516, 4410035280, 4488785910, 4655037240, 4928862960, 5130041040, 5236916895, 5586044688, 5845860720, 5985047880, 6284300274, 6615052920, 6982555860, 7182057456, 7393294440, 8379067032, 8977571820, 9310074480, 10473833790, 11970095760, 12568600548, 13230105840, 13965111720, 14786588880, 15710750685, 16758134064, 17955143640, 20947667580, 25137201096, 27930223440, 31421501370, 35910287280, 41895335160, 50274402192, 62843002740, 83790670320, 125686005480, 251372010960]

約数ペア:

[(1, 251372010960), (2, 125686005480), (3, 83790670320), (4, 62843002740), (5, 50274402192), (6, 41895335160), (7, 35910287280), (8, 31421501370), (9, 27930223440), (10, 25137201096), (12, 20947667580), (14, 17955143640), (15, 16758134064), (16, 15710750685), (17, 14786588880), (18, 13965111720), (19, 13230105840), (20, 12568600548), (21, 11970095760), (24, 10473833790), (27, 9310074480), (28, 8977571820), (30, 8379067032), (34, 7393294440), (35, 7182057456), (36, 6982555860), (38, 6615052920), (40, 6284300274), (42, 5985047880), (43, 5845860720), (45, 5586044688), (48, 5236916895), (49, 5130041040), (51, 4928862960), (54, 4655037240), (56, 4488785910), (57, 4410035280), (60, 4189533516), (63, 3990031920), (68, 3696647220), (70, 3591028728), (72, 3491277930), (76, 3307526460), (80, 3142150137), (81, 3103358160), (84, 2992523940), (85, 2957317776), (86, 2922930360), (90, 2793022344), (95, 2646021168), (98, 2565020520), (102, 2464431480), (105, 2394019152), (108, 2327518620), (112, 2244392955), (114, 2205017640), (119, 2112369840), (120, 2094766758), (126, 1995015960), (129, 1948620240), (133, 1890015120), (135, 1862014896), (136, 1848323610), (140, 1795514364), (144, 1745638965), (147, 1710013680), (152, 1653763230), (153, 1642954320), (162, 1551679080), (168, 1496261970), (170, 1478658888), (171, 1470011760), (172, 1461465180), (180, 1396511172), (189, 1330010640), (190, 1323010584), (196, 1282510260), (204, 1232215740), (210, 1197009576), (215, 1169172144), (216, 1163759310), (228, 1102508820), (238, 1056184920), (240, 1047383379), (243, 1034452720), (245, 1026008208), (252, 997507980), (255, 985772592), (258, 974310120), (266, 945007560), (270, 931007448), (272, 924161805), (280, 897757182), (285, 882007056), (294, 855006840), (301, 835122960), (304, 826881615), (306, 821477160), (315, 798006384), (323, 778241520), (324, 775839540), (336, 748130985), (340, 739329444), (342, 735005880), (344, 730732590), (357, 704123280), (360, 698255586), (361, 696321360), (378, 665005320), (380, 661505292), (387, 649540080), (392, 641255130), (399, 630005040), (405, 620671632), (408, 616107870), (420, 598504788), (430, 584586072), (432, 581879655), (441, 570004560), (456, 551254410), (459, 547651440), (476, 528092460), (486, 517226360), (490, 513004104), (504, 498753990), (510, 492886296), (513, 490003920), (516, 487155060), (532, 472503780), (540, 465503724), (560, 448878591), (567, 443336880), (570, 441003528), (588, 427503420), (595, 422473968), (602, 417561480), (612, 410738580), (630, 399003192), (645, 389724048), (646, 389120760), (648, 387919770), (665, 378003024), (680, 369664722), (684, 367502940), (688, 365366295), (714, 352061640), (720, 349127793), (722, 348160680), (731, 343874160), (735, 342002736), (756, 332502660), (760, 330752646), (765, 328590864), (774, 324770040), (784, 320627565), (798, 315002520), (810, 310335816), (816, 308053935), (817, 307676880), (833, 301767120), (840, 299252394), (855, 294002352), (860, 292293036), (882, 285002280), (903, 278374320), (912, 275627205), (918, 273825720), (931, 270002160), (945, 266002128), (952, 264046230), (969, 259413840), (972, 258613180), (980, 256502052), (1008, 249376995), (1020, 246443148), (1026, 245001960), (1032, 243577530), (1064, 236251890), (1071, 234707760), (1080, 232751862), (1083, 232107120), (1134, 221668440), (1140, 220501764), (1161, 216513360), (1176, 213751710), (1190, 211236984), (1197, 210001680), (1204, 208780740), (1215, 206890544), (1224, 205369290), (1260, 199501596), (1290, 194862024), (1292, 194560380), (1296, 193959885), (1323, 190001520), (1330, 189001512), (1360, 184832361), (1368, 183751470), (1377, 182550480), (1428, 176030820), (1444, 174080340), (1462, 171937080), (1470, 171001368), (1505, 167024592), (1512, 166251330), (1520, 165376323), (1530, 164295432), (1539, 163334640), (1548, 162385020), (1596, 157501260), (1615, 155648304), (1620, 155167908), (1634, 153838440), (1666, 150883560), (1680, 149626197), (1701, 147778960), (1710, 147001176), (1720, 146146518), (1764, 142501140), (1785, 140824656), (1805, 139264272), (1806, 139187160), (1836, 136912860), (1862, 135001080), (1890, 133001064), (1904, 132023115), (1935, 129908016), (1938, 129706920), (1944, 129306590), (1960, 128251026), (1995, 126001008), (2040, 123221574), (2052, 122500980), (2064, 121788765), (2107, 119303280), (2128, 118125945), (2142, 117353880), (2160, 116375931), (2166, 116053560), (2193, 114624720), (2205, 114000912), (2261, 111177360), (2268, 110834220), (2280, 110250882), (2295, 109530288), (2322, 108256680), (2352, 106875855), (2380, 105618492), (2394, 105000840), (2408, 104390370), (2430, 103445272), (2448, 102684645), (2451, 102558960), (2499, 100589040), (2520, 99750798), (2527, 99474480), (2565, 98000784), (2580, 97431012), (2584, 97280190), (2646, 95000760), (2660, 94500756), (2709, 92791440), (2736, 91875735), (2754, 91275240), (2793, 90000720), (2835, 88667376), (2856, 88015410), (2888, 87040170), (2907, 86471280), (2924, 85968540), (2940, 85500684), (3010, 83512296), (3024, 83125665), (3060, 82147716), (3078, 81667320), (3096, 81192510), (3192, 78750630), (3213, 78235920), (3230, 77824152), (3240, 77583954), (3249, 77369040), (3268, 76919220), (3332, 75441780), (3402, 73889480), (3420, 73500588), (3440, 73073259), (3483, 72171120), (3528, 71250570), (3570, 70412328), (3591, 70000560), (3610, 69632136), (3612, 69593580), (3655, 68774832), (3672, 68456430), (3724, 67500540), (3780, 66500532), (3870, 64954008), (3876, 64853460), (3888, 64653295), (3920, 64125513), (3969, 63333840), (3990, 63000504), (4080, 61610787), (4085, 61535376), (4104, 61250490), (4131, 60850160), (4165, 60353424), (4214, 59651640), (4284, 58676940), (4332, 58026780), (4386, 57312360), (4410, 57000456), (4515, 55674864), (4522, 55588680), (4536, 55417110), (4560, 55125441), (4590, 54765144), (4617, 54444880), (4644, 54128340), (4655, 54000432), (4760, 52809246), (4788, 52500420), (4816, 52195185), (4845, 51882768), (4860, 51722636), (4902, 51279480), (4998, 50294520), (5040, 49875399), (5054, 49737240), (5117, 49124880), (5130, 49000392), (5160, 48715506), (5168, 48640095), (5292, 47500380), (5320, 47250378), (5355, 46941552), (5415, 46421424), (5418, 46395720), (5508, 45637620), (5586, 45000360), (5670, 44333688), (5712, 44007705), (5719, 43953840), (5776, 43520085), (5805, 43302672), (5814, 43235640), (5848, 42984270), (5880, 42750342), (5985, 42000336), (6020, 41756148), (6120, 41073858), (6137, 40960080), (6156, 40833660), (6192, 40596255), (6321, 39767760), (6384, 39375315), (6426, 39117960), (6460, 38912076), (6480, 38791977), (6498, 38684520), (6536, 38459610), (6579, 38208240), (6615, 38000304), (6664, 37720890), (6783, 37059120), (6804, 36944740), (6840, 36750294), (6885, 36510096), (6966, 36085560), (7056, 35625285), (7140, 35206164), (7182, 35000280), (7220, 34816068), (7224, 34796790), (7310, 34387416), (7344, 34228215), (7353, 34186320), (7448, 33750270), (7497, 33529680), (7560, 33250266), (7581, 33158160), (7695, 32666928), (7740, 32477004), (7752, 32426730), (7938, 31666920), (7980, 31500252), (8127, 30930480), (8170, 30767688), (8208, 30625245), (8262, 30425080), (8330, 30176712), (8379, 30000240), (8428, 29825820), (8505, 29555792), (8568, 29338470), (8664, 29013390), (8721, 28823760), (8772, 28656180), (8820, 28500228), (9030, 27837432), (9044, 27794340), (9072, 27708555), (9180, 27382572), (9234, 27222440), (9288, 27064170), (9310, 27000216), (9520, 26404623), (9576, 26250210), (9639, 26078640), (9690, 25941384), (9720, 25861318), (9747, 25789680), (9804, 25639740), (9996, 25147260), (10108, 24868620), (10234, 24562440), (10260, 24500196), (10320, 24357753), (10449, 24057040), (10535, 23860656), (10584, 23750190), (10640, 23625189), (10710, 23470776), (10773, 23333520), (10830, 23210712), (10836, 23197860), (10965, 22924944), (11016, 22818810), (11172, 22500180), (11305, 22235472), (11340, 22166844), (11438, 21976920), (11610, 21651336), (11628, 21617820), (11696, 21492135), (11760, 21375171), (11907, 21111280), (11970, 21000168), (12040, 20878074), (12240, 20536929), (12255, 20511792), (12274, 20480040), (12312, 20416830), (12495, 20117808), (12635, 19894896), (12642, 19883880), (12852, 19558980), (12920, 19456038), (12996, 19342260), (13072, 19229805), (13158, 19104120), (13230, 19000152), (13328, 18860445), (13545, 18558288), (13566, 18529560), (13608, 18472370), (13680, 18375147), (13770, 18255048), (13889, 18098640), (13932, 18042780), (13965, 18000144), (14280, 17603082), (14364, 17500140), (14440, 17408034), (14448, 17398395), (14535, 17294256), (14620, 17193708), (14706, 17093160), (14896, 16875135), (14994, 16764840), (15120, 16625133), (15162, 16579080), (15351, 16374960), (15390, 16333464), (15480, 16238502), (15504, 16213365), (15523, 16193520), (15827, 15882480), (15876, 15833460), (15960, 15750126), (16065, 15647184), (16245, 15473808), (16254, 15465240), (16340, 15383844), (16524, 15212540), (16660, 15088356), (16758, 15000120), (16856, 14912910), (17010, 14777896), (17136, 14669235), (17157, 14651280), (17328, 14506695), (17415, 14434224), (17442, 14411880), (17544, 14328090), (17640, 14250114), (17689, 14210640), (17955, 14000112), (18060, 13918716), (18088, 13897170), (18360, 13691286), (18411, 13653360), (18468, 13611220), (18576, 13532085), (18620, 13500108), (18963, 13255920), (19152, 13125105), (19278, 13039320), (19380, 12970692), (19440, 12930659), (19494, 12894840), (19608, 12819870), (19737, 12736080), (19845, 12666768), (19992, 12573630), (20216, 12434310), (20349, 12353040), (20468, 12281220), (20520, 12250098), (20655, 12170032), (20898, 12028520), (21070, 11930328), (21168, 11875095), (21420, 11735388), (21546, 11666760), (21660, 11605356), (21672, 11598930), (21930, 11462472), (22032, 11409405), (22059, 11395440), (22344, 11250090), (22491, 11176560), (22610, 11117736), (22680, 11083422), (22743, 11052720), (22876, 10988460), (23085, 10888976), (23220, 10825668), (23256, 10808910), (23814, 10555640), (23940, 10500084), (24080, 10439037), (24381, 10310160), (24510, 10255896), (24548, 10240020), (24624, 10208415), (24990, 10058904), (25137, 10000080), (25270, 9947448), (25284, 9941940), (25585, 9824976), (25704, 9779490), (25840, 9728019), (25992, 9671130), (26163, 9607920), (26316, 9552060), (26460, 9500076), (27090, 9279144), (27132, 9264780), (27216, 9236185), (27540, 9127524), (27778, 9049320), (27864, 9021390), (27930, 9000072), (28560, 8801541), (28595, 8790768), (28728, 8750070), (28880, 8704017), (28917, 8692880), (29070, 8647128), (29240, 8596854), (29241, 8596560), (29412, 8546580), (29988, 8382420), (30324, 8289540), (30685, 8192016), (30702, 8187480), (30780, 8166732), (30960, 8119251), (31046, 8096760), (31605, 7953552), (31654, 7941240), (31752, 7916730), (31920, 7875063), (32130, 7823592), (32319, 7777840), (32490, 7736904), (32508, 7732620), (32680, 7691922), (32895, 7641648), (33048, 7606270), (33320, 7544178), (33516, 7500060), (33712, 7456455), (33915, 7411824), (34020, 7388948), (34314, 7325640), (34830, 7217112), (34884, 7205940), (35088, 7164045), (35280, 7125057), (35378, 7105320), (35819, 7017840), (35910, 7000056), (36120, 6959358), (36176, 6948585), (36720, 6845643), (36765, 6837264), (36822, 6826680), (36936, 6805610), (37240, 6750054), (37485, 6705936), (37905, 6631632), (37926, 6627960), (38556, 6519660), (38760, 6485346), (38988, 6447420), (39216, 6409935), (39474, 6368040), (39690, 6333384), (39984, 6286815), (40033, 6279120), (40432, 6217155), (40635, 6186096), (40698, 6176520), (40936, 6140610), (41040, 6125049), (41310, 6085016), (41667, 6032880), (41796, 6014260), (41895, 6000048), (42140, 5965164), (42840, 5867694), (42959, 5851440), (43092, 5833380), (43320, 5802678), (43344, 5799465), (43605, 5764752), (43860, 5731236), (44118, 5697720), (44688, 5625045), (44982, 5588280), (45220, 5558868), (45360, 5541711), (45486, 5526360), (45752, 5494230), (46053, 5458320), (46170, 5444488), (46440, 5412834), (46512, 5404455), (46569, 5397840), (47481, 5294160), (47628, 5277820), (47880, 5250042), (48195, 5215728), (48735, 5157936), (48762, 5155080), (49020, 5127948), (49096, 5120010), (49980, 5029452), (50274, 5000040), (50540, 4973724), (50568, 4970970), (51170, 4912488), (51408, 4889745), (51471, 4883760), (51984, 4835565), (52245, 4811408), (52326, 4803960), (52632, 4776030), (52920, 4750038), (53067, 4736880), (53865, 4666704), (54180, 4639572), (54264, 4632390), (55080, 4563762), (55233, 4551120), (55556, 4524660), (55728, 4510695), (55860, 4500036), (56889, 4418640), (57190, 4395384), (57456, 4375035), (57834, 4346440), (58140, 4323564), (58480, 4298427), (58482, 4298280), (58824, 4273290), (59211, 4245360), (59535, 4222256), (59976, 4191210), (60648, 4144770), (61047, 4117680), (61370, 4096008), (61404, 4093740), (61560, 4083366), (62092, 4048380), (63210, 3976776), (63308, 3970620), (63504, 3958365), (64260, 3911796), (64638, 3888920), (64980, 3868452), (65016, 3866310), (65360, 3845961), (65790, 3820824), (66096, 3803135), (66177, 3798480), (66640, 3772089), (67032, 3750030), (67473, 3725520), (67830, 3705912), (68040, 3694474), (68229, 3684240), (68628, 3662820), (69445, 3619728), (69660, 3608556), (69768, 3602970), (70756, 3552660), (71638, 3508920), (71820, 3500028), (72240, 3479679), (73143, 3436720), (73530, 3418632), (73644, 3413340), (73872, 3402805), (74480, 3375027), (74970, 3352968), (75411, 3333360), (75810, 3315816), (75852, 3313980), (76755, 3274992), (77112, 3259830), (77520, 3242673), (77615, 3238704), (77976, 3223710), (78489, 3202640), (78948, 3184020), (79135, 3176496), (79380, 3166692), (80066, 3139560), (81270, 3093048), (81396, 3088260), (81872, 3070305), (82620, 3042508), (83334, 3016440), (83592, 3007130), (83790, 3000024), (84280, 2982582), (85680, 2933847), (85785, 2930256), (85918, 2925720), (86184, 2916690), (86640, 2901339), (87210, 2882376), (87720, 2865618), (87723, 2865520), (88236, 2848860), (88445, 2842128), (89964, 2794140), (90440, 2779434), (90972, 2763180), (91504, 2747115), (92055, 2730672), (92106, 2729160), (92340, 2722244), (92880, 2706417), (93138, 2698920), (94815, 2651184), (94962, 2647080), (95256, 2638910), (95760, 2625021), (96390, 2607864), (97223, 2585520), (97470, 2578968), (97524, 2577540), (98040, 2563974), (98192, 2560005), (98685, 2547216), (99960, 2514726), (100548, 2500020), (101080, 2486862), (101136, 2485485), (101745, 2470608), (102340, 2456244), (102942, 2441880), (104490, 2405704), (104652, 2401980), (105264, 2388015), (105840, 2375019), (106134, 2368440), (107457, 2339280), (107730, 2333352), (108360, 2319786), (108528, 2316195), (108661, 2313360), (110160, 2281881), (110295, 2279088), (110466, 2275560), (111112, 2262330), (111720, 2250018), (112455, 2235312), (113715, 2210544), (113778, 2209320), (114380, 2197692), (115668, 2173220), (116280, 2161782), (116964, 2149140), (117648, 2136645), (118422, 2122680), (119070, 2111128), (119952, 2095605), (120099, 2093040), (121296, 2072385), (121905, 2062032), (122094, 2058840), (122740, 2048004), (122808, 2046870), (123120, 2041683), (124184, 2024190), (125001, 2010960), (125685, 2000016), (126420, 1988388), (126616, 1985310), (128520, 1955898), (128877, 1950480), (129276, 1944460), (129960, 1934226), (130032, 1933155), (130815, 1921584), (131580, 1910412), (132354, 1899240), (134064, 1875015), (134946, 1862760), (135660, 1852956), (136080, 1847237), (136458, 1842120), (137256, 1831410), (138159, 1819440), (138890, 1809864), (139320, 1804278), (139536, 1801485), (139707, 1799280), (141512, 1776330), (142443, 1764720), (143276, 1754460), (143640, 1750014), (144585, 1738576), (146205, 1719312), (146286, 1718360), (147060, 1709316), (147288, 1706670), (149940, 1676484), (150822, 1666680), (151620, 1657908), (151704, 1656990), (153510, 1637496), (154224, 1629915), (154413, 1627920), (155230, 1619352), (155952, 1611855), (156978, 1601320), (157896, 1592010), (158270, 1588248), (158760, 1583346), (159201, 1578960), (160132, 1569780), (161595, 1555568), (162540, 1546524), (162792, 1544130), (165240, 1521254), (165699, 1517040), (166668, 1508220), (167184, 1503565), (167580, 1500012), (168560, 1491291), (170667, 1472880), (171570, 1465128), (171836, 1462860), (172368, 1458345), (174420, 1441188), (175440, 1432809), (175446, 1432760), (176472, 1424430), (176890, 1421064), (177633, 1415120), (179095, 1403568), (179928, 1397070), (180880, 1389717), (181944, 1381590), (183141, 1372560), (184110, 1365336), (184212, 1364580), (184680, 1361122), (186276, 1349460), (189630, 1325592), (189924, 1323540), (190512, 1319455), (192780, 1303932), (194446, 1292760), (194940, 1289484), (195048, 1288770), (196080, 1281987), (197370, 1273608), (198531, 1266160), (199920, 1257363), (200165, 1255824), (201096, 1250010), (202160, 1243431), (202419, 1241840), (203490, 1235304), (204680, 1228122), (204687, 1228080), (205884, 1220940), (208335, 1206576), (208980, 1202852), (209304, 1200990), (212268, 1184220), (214795, 1170288), (214914, 1169640), (215460, 1166676), (216720, 1159893), (217322, 1156680), (220590, 1139544), (220932, 1137780), (222224, 1131165), (223440, 1125009), (224910, 1117656), (226233, 1111120), (227430, 1105272), (227556, 1104660), (228760, 1098846), (230265, 1091664), (231336, 1086610), (232560, 1080891), (232845, 1079568), (233928, 1074570), (236844, 1061340), (237405, 1058832), (238140, 1055564), (240198, 1046520), (243810, 1031016), (244188, 1029420), (245480, 1024002), (245616, 1023435), (248368, 1012095), (250002, 1005480), (251370, 1000008), (252840, 994194), (253232, 992655), (257040, 977949), (257355, 976752), (257754, 975240), (258552, 972230), (259920, 967113), (261630, 960792), (263160, 955206), (263891, 952560), (264708, 949620), (265335, 947376), (269892, 931380), (271320, 926478), (272916, 921060), (274512, 915705), (276165, 910224), (276318, 909720), (277780, 904932), (278640, 902139), (279414, 899640), (283024, 888165), (284445, 883728), (284886, 882360), (286552, 877230), (287280, 875007), (289170, 869288), (291669, 861840), (292410, 859656), (292572, 859180), (294120, 854658), (294576, 853335), (296055, 849072), (299880, 838242), (300713, 835920), (301644, 833340), (303240, 828954), (303408, 828495), (305235, 823536), (307020, 818748), (308826, 813960), (310460, 809676), (313956, 800660), (315792, 796005), (316540, 794124), (317520, 791673), (318402, 789480), (320264, 784890), (322371, 779760), (323190, 777784), (325080, 773262), (325584, 772065), (325983, 771120), (330480, 760627), (330885, 759696), (331398, 758520), (333336, 754110), (335160, 750006), (337365, 745104), (341145, 736848), (341334, 736440), (343140, 732564), (343672, 731430), (348840, 720594), (350892, 716380), (352944, 712215), (353780, 710532), (355266, 707560), (358190, 701784), (359856, 698535), (360297, 697680), (363888, 690795), (365715, 687344), (366282, 686280), (368220, 682668), (368424, 682290), (369360, 680561), (372552, 674730), (375003, 670320), (377055, 666672), (379260, 662796), (379848, 661770), (385560, 651966), (386631, 650160), (388892, 646380), (389880, 644742), (390096, 644385), (392445, 640528), (394740, 636804), (397062, 633080), (400330, 627912), (402192, 625005), (404838, 620920), (406980, 617652), (409360, 614061), (409374, 614040), (411768, 610470), (414477, 606480), (416670, 603288), (417960, 601426), (418608, 600495), (419121, 599760), (424536, 592110), (427329, 588240), (429590, 585144), (429828, 584820), (430920, 583338), (434644, 578340), (438615, 573104), (441180, 569772), (441864, 568890), (449820, 558828), (452466, 555560), (454860, 552636), (455112, 552330), (457520, 549423), (460530, 545832), (462672, 543305), (463239, 542640), (465690, 539784), (467856, 537285), (473688, 530670), (474810, 529416), (476280, 527782), (477603, 526320), (480396, 523260), (486115, 517104), (487620, 515508), (488376, 514710), (490960, 512001), (497097, 505680), (500004, 502740)]