148961191680

素因数分解:

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

素因数の和:139

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 90, 95, 96, 98, 102, 105, 112, 114, 119, 120, 126, 128, 129, 133, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 172, 180, 190, 192, 196, 204, 210, 215, 224, 228, 238, 240, 245, 252, 255, 256, 258, 266, 272, 280, 285, 288, 294, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 357, 360, 361, 380, 384, 387, 392, 399, 408, 420, 430, 441, 448, 456, 476, 480, 490, 504, 510, 516, 532, 544, 560, 570, 576, 588, 595, 602, 608, 612, 630, 640, 645, 646, 665, 672, 680, 684, 688, 714, 720, 722, 731, 735, 760, 765, 768, 774, 784, 798, 816, 817, 833, 840, 855, 860, 882, 896, 903, 912, 931, 952, 960, 969, 980, 1008, 1020, 1032, 1064, 1071, 1083, 1088, 1120, 1140, 1152, 1176, 1190, 1197, 1204, 1216, 1224, 1260, 1280, 1290, 1292, 1330, 1344, 1360, 1368, 1376, 1428, 1440, 1444, 1462, 1470, 1505, 1520, 1530, 1548, 1568, 1596, 1615, 1632, 1634, 1666, 1680, 1710, 1720, 1764, 1785, 1792, 1805, 1806, 1824, 1862, 1904, 1920, 1935, 1938, 1960, 1995, 2016, 2040, 2064, 2107, 2128, 2142, 2166, 2176, 2193, 2205, 2240, 2261, 2280, 2304, 2352, 2380, 2394, 2408, 2432, 2448, 2451, 2499, 2520, 2527, 2580, 2584, 2660, 2688, 2709, 2720, 2736, 2752, 2793, 2856, 2880, 2888, 2907, 2924, 2940, 3010, 3040, 3060, 3096, 3136, 3192, 3230, 3249, 3264, 3268, 3332, 3360, 3420, 3440, 3528, 3570, 3610, 3612, 3648, 3655, 3724, 3808, 3840, 3870, 3876, 3920, 3990, 4032, 4080, 4085, 4128, 4165, 4214, 4256, 4284, 4332, 4352, 4386, 4410, 4480, 4515, 4522, 4560, 4655, 4704, 4760, 4788, 4816, 4845, 4864, 4896, 4902, 4998, 5040, 5054, 5117, 5160, 5168, 5320, 5355, 5376, 5415, 5418, 5440, 5472, 5504, 5586, 5712, 5719, 5760, 5776, 5814, 5848, 5880, 5985, 6020, 6080, 6120, 6137, 6192, 6272, 6321, 6384, 6460, 6498, 6528, 6536, 6579, 6664, 6720, 6783, 6840, 6880, 7056, 7140, 7220, 7224, 7296, 7310, 7353, 7448, 7497, 7581, 7616, 7740, 7752, 7840, 7980, 8064, 8160, 8170, 8256, 8330, 8379, 8428, 8512, 8568, 8664, 8772, 8820, 8960, 9030, 9044, 9120, 9310, 9408, 9520, 9576, 9632, 9690, 9792, 9804, 9996, 10080, 10108, 10234, 10320, 10336, 10535, 10640, 10710, 10830, 10836, 10880, 10944, 10965, 11008, 11172, 11305, 11424, 11438, 11520, 11552, 11628, 11696, 11760, 11970, 12040, 12160, 12240, 12255, 12274, 12384, 12495, 12544, 12635, 12642, 12768, 12920, 12996, 13056, 13072, 13158, 13328, 13440, 13545, 13566, 13680, 13760, 13889, 13965, 14112, 14280, 14440, 14448, 14535, 14592, 14620, 14706, 14896, 14994, 15162, 15232, 15351, 15480, 15504, 15523, 15680, 15827, 15960, 16128, 16245, 16320, 16340, 16512, 16660, 16758, 16856, 17024, 17136, 17157, 17328, 17544, 17640, 17689, 18060, 18088, 18240, 18411, 18620, 18816, 18963, 19040, 19152, 19264, 19380, 19584, 19608, 19992, 20160, 20216, 20349, 20468, 20640, 20672, 21070, 21280, 21420, 21660, 21672, 21760, 21888, 21930, 22344, 22610, 22743, 22848, 22876, 23104, 23256, 23392, 23520, 23940, 24080, 24320, 24480, 24510, 24548, 24768, 24990, 25270, 25284, 25536, 25585, 25840, 25992, 26144, 26316, 26656, 26880, 27090, 27132, 27360, 27520, 27778, 27930, 28224, 28560, 28595, 28880, 28896, 29070, 29240, 29412, 29792, 29988, 30324, 30464, 30685, 30702, 30960, 31008, 31046, 31360, 31605, 31654, 31920, 32490, 32640, 32680, 32895, 33024, 33320, 33516, 33712, 33915, 34048, 34272, 34314, 34656, 35088, 35280, 35378, 35819, 36120, 36176, 36480, 36765, 36822, 37240, 37485, 37632, 37905, 37926, 38080, 38304, 38528, 38760, 39168, 39216, 39984, 40033, 40320, 40432, 40698, 40936, 41280, 41344, 41667, 41895, 42140, 42560, 42840, 42959, 43320, 43344, 43776, 43860, 44688, 45220, 45486, 45696, 45752, 46053, 46208, 46512, 46569, 46784, 47040, 47481, 47880, 48160, 48960, 49020, 49096, 49536, 49980, 50540, 50568, 51072, 51170, 51471, 51680, 51984, 52288, 52632, 53067, 53312, 54180, 54264, 54720, 55040, 55233, 55556, 55860, 56448, 57120, 57190, 57760, 57792, 58140, 58480, 58824, 59584, 59976, 60648, 61370, 61404, 61920, 62016, 62092, 62720, 63210, 63308, 63840, 64980, 65280, 65360, 65790, 66640, 67032, 67424, 67830, 68544, 68628, 69312, 69445, 70176, 70560, 70756, 71638, 72240, 72352, 72960, 73530, 73644, 74480, 74970, 75810, 75852, 76160, 76608, 76755, 77056, 77520, 77615, 78432, 79135, 79968, 80066, 80640, 80864, 81396, 81872, 82560, 82688, 83334, 83790, 84280, 85120, 85680, 85785, 85918, 86640, 86688, 87720, 88445, 89376, 90440, 90972, 91392, 91504, 92055, 92106, 92416, 93024, 93138, 93568, 94080, 94815, 94962, 95760, 96320, 97223, 97920, 98040, 98192, 99072, 99960, 101080, 101136, 101745, 102144, 102340, 102942, 103360, 103968, 104576, 105264, 106134, 106624, 107457, 108360, 108528, 108661, 109440, 110466, 111112, 111720, 112896, 113715, 114240, 114380, 115520, 115584, 116280, 116960, 117648, 119168, 119952, 120099, 121296, 122740, 122808, 123840, 124032, 124184, 125001, 126420, 126616, 127680, 128877, 129960, 130720, 131580, 133280, 134064, 134848, 135660, 137088, 137256, 138624, 138890, 139707, 140352, 141120, 141512, 142443, 143276, 144480, 144704, 147060, 147288, 148960, 149940, 151620, 151704, 152320, 153216, 153510, 155040, 155230, 156864, 158270, 159201, 159936, 160132, 161728, 162792, 163744, 165120, 166668, 167580, 168560, 170240, 171360, 171570, 171836, 173280, 173376, 175440, 176890, 178752, 179095, 180880, 181944, 183008, 184110, 184212, 186048, 186276, 187136, 188160, 189630, 189924, 191520, 192640, 194446, 195840, 196080, 196384, 199920, 200165, 202160, 202272, 203490, 204680, 205884, 206720, 207936, 208335, 209152, 210528, 212268, 213248, 214795, 214914, 216720, 217056, 217322, 218880, 220932, 222224, 223440, 227430, 228480, 228760, 230265, 231040, 231168, 232560, 232845, 233920, 235296, 237405, 238336, 239904, 240198, 242592, 245480, 245616, 247680, 248064, 248368, 250002, 252840, 253232, 255360, 257355, 257754, 259920, 261440, 263160, 263891, 265335, 266560, 268128, 269696, 271320, 274176, 274512, 276165, 277248, 277780, 279414, 280704, 282240, 283024, 284886, 286552, 288960, 289408, 291669, 294120, 294576, 297920, 299880, 300713, 303240, 303408, 306432, 307020, 310080, 310460, 313728, 316540, 318402, 319872, 320264, 322371, 323456, 325584, 325983, 327488, 333336, 335160, 337120, 342720, 343140, 343672, 346560, 346752, 350880, 353780, 357504, 358190, 360297, 361760, 363888, 366016, 368220, 368424, 372096, 372552, 379260, 379848, 383040, 385280, 386631, 388892, 392160, 392768, 399840, 400330, 404320, 404544, 406980, 409360, 411768, 413440, 415872, 416670, 421056, 424536, 429590, 429828, 433440, 434112, 434644, 441864, 444448, 446880, 454860, 456960, 457520, 460530, 462080, 465120, 465690, 467840, 470592, 474810, 479808, 480396, 485184, 486115, 490960, 491232, 495360, 496736, 500004, 505680, 506464, 510720, 514710, 515508, 519840, 522880, 526320, 527782, 530670, 533120, 536256, 537285, 539392, 542640, 543305, 549024, 552330, 555560, 558828, 561408, 564480, 566048, 569772, 573104, 577920, 578816, 583338, 588240, 589152, 595840, 599760, 600495, 601426, 606480, 606816, 614040, 620160, 620920, 625005, 627456, 633080, 636804, 639744, 640528, 644385, 644742, 646912, 651168, 651966, 654976, 666672, 670320, 674240, 680561, 685440, 686280, 687344, 693120, 693504, 698535, 701760, 707560, 712215, 715008, 716380, 720594, 723520, 727776, 732032, 736440, 736848, 744192, 745104, 758520, 759696, 760627, 766080, 773262, 777784, 784320, 785536, 791673, 796005, 799680, 800660, 808640, 809088, 813960, 818720, 823536, 831744, 833340, 842112, 849072, 859180, 859656, 866880, 868224, 869288, 875007, 883728, 888896, 893760, 902139, 909720, 915040, 921060, 930240, 931380, 935680, 941184, 949620, 959616, 960792, 970368, 972230, 977949, 981920, 982464, 993472, 1000008, 1011360, 1012928, 1029420, 1031016, 1039680, 1045760, 1052640, 1055564, 1061340, 1066240, 1072512, 1074570, 1085280, 1086610, 1098048, 1104660, 1111120, 1117656, 1132096, 1139544, 1146208, 1155840, 1166676, 1176480, 1178304, 1191680, 1199520, 1200990, 1202852, 1212960, 1213632, 1228080, 1240320, 1241840, 1250010, 1266160, 1273608, 1281056, 1288770, 1289484, 1302336, 1303932, 1309952, 1319455, 1333344, 1340640, 1348480, 1361122, 1370880, 1372560, 1374688, 1386240, 1397070, 1403520, 1415120, 1424430, 1432760, 1441188, 1447040, 1455552, 1458345, 1464064, 1472880, 1473696, 1490208, 1503565, 1517040, 1519392, 1521254, 1532160, 1546524, 1555568, 1568640, 1571072, 1583346, 1592010, 1599360, 1601320, 1611855, 1617280, 1618176, 1627920, 1629915, 1637440, 1647072, 1666680, 1684224, 1698144, 1718360, 1719312, 1733760, 1736448, 1738576, 1750014, 1767456, 1777792, 1787520, 1801485, 1804278, 1819440, 1830080, 1842120, 1847237, 1860480, 1862760, 1882368, 1899240, 1919232, 1921584, 1933155, 1940736, 1944460, 1955898, 1963840, 1964928, 1986944, 2000016, 2022720, 2025856, 2041683, 2058840, 2062032, 2079360, 2105280, 2111128, 2122680, 2145024, 2149140, 2170560, 2173220, 2196096, 2209320, 2222240, 2235312, 2264192, 2279088, 2281881, 2292416, 2333352, 2352960, 2356608, 2375019, 2399040, 2401980, 2405704, 2425920, 2427264, 2456160, 2483680, 2500020, 2532320, 2547216, 2562112, 2577540, 2578968, 2604672, 2607864, 2638910, 2666688, 2681280, 2696960, 2706417, 2722244, 2745120, 2749376, 2794140, 2807040, 2830240, 2848860, 2865520, 2882376, 2894080, 2911104, 2916690, 2945760, 2947392, 2980416, 3007130, 3034080, 3038784, 3042508, 3093048, 3111136, 3137280, 3166692, 3184020, 3198720, 3202640, 3223710, 3234560, 3255840, 3259830, 3274880, 3294144, 3333360, 3396288, 3402805, 3436720, 3438624, 3467520, 3477152, 3500028, 3534912, 3555584, 3575040, 3602970, 3608556, 3638880, 3660160, 3684240, 3694474, 3720960, 3725520, 3798480, 3803135, 3843168, 3866310, 3888920, 3911796, 3927680, 3929856, 3958365, 3973888, 4000032, 4045440, 4051712, 4083366, 4117680, 4124064, 4158720, 4210560, 4222256, 4245360, 4298280, 4341120, 4346440, 4375035, 4392192, 4418640, 4444480, 4470624, 4510695, 4528384, 4558176, 4563762, 4584832, 4666704, 4705920, 4713216, 4750038, 4798080, 4803960, 4811408, 4851840, 4854528, 4889745, 4912320, 4967360, 5000040, 5064640, 5094432, 5124224, 5155080, 5157936, 5209344, 5215728, 5277820, 5333376, 5362560, 5412834, 5444488, 5490240, 5498752, 5541711, 5588280, 5660480, 5697720, 5731040, 5764752, 5822208, 5833380, 5891520, 5894784, 5960832, 6014260, 6068160, 6077568, 6085016, 6125049, 6186096, 6222272, 6333384, 6368040, 6405280, 6447420, 6511680, 6519660, 6549760, 6588288, 6666720, 6792576, 6805610, 6845643, 6873440, 6877248, 6954304, 7000056, 7069824, 7205940, 7217112, 7277760, 7320320, 7368480, 7388948, 7451040, 7596960, 7606270, 7686336, 7732620, 7777840, 7823592, 7855360, 7916730, 8000064, 8090880, 8166732, 8235360, 8248128, 8421120, 8444512, 8490720, 8596560, 8682240, 8692880, 8750070, 8837280, 8888960, 8941248, 9021390, 9116352, 9127524, 9169664, 9236185, 9333408, 9411840, 9500076, 9596160, 9607920, 9622816, 9703680, 9779490, 9824640, 9934720, 10000080, 10129280, 10188864, 10208415, 10248448, 10310160, 10315872, 10431456, 10555640, 10666752, 10725120, 10825668, 10888976, 10980480, 10997504, 11083422, 11176560, 11320960, 11395440, 11409405, 11462080, 11529504, 11666760, 11783040, 11789568, 11875095, 11921664, 12028520, 12136320, 12155136, 12170032, 12250098, 12372192, 12444544, 12666768, 12736080, 12810560, 12894840, 12930659, 13023360, 13039320, 13176576, 13333440, 13532085, 13585152, 13611220, 13691286, 13746880, 13754496, 13908608, 14000112, 14139648, 14411880, 14434224, 14555520, 14736960, 14777896, 14902080, 15193920, 15212540, 15372672, 15465240, 15555680, 15647184, 15833460, 16000128, 16333464, 16470720, 16496256, 16625133, 16889024, 16981440, 17193120, 17385760, 17500140, 17674560, 17777920, 17882496, 18042780, 18232704, 18255048, 18472370, 18666816, 19000152, 19215840, 19245632, 19558980, 19649280, 19869440, 20000160, 20258560, 20377728, 20416830, 20620320, 20631744, 20862912, 21111280, 21651336, 21777952, 21960960, 22166844, 22353120, 22641920, 22790880, 22818810, 22924160, 23059008, 23333520, 23566080, 23750190, 24057040, 24272640, 24340064, 24500196, 24744384, 24889088, 25333536, 25472160, 25621120, 25789680, 25861318, 26046720, 26078640, 26666880, 27064170, 27222440, 27382572, 27493760, 27508992, 27708555, 27817216, 28000224, 28823760, 28868448, 29111040, 29473920, 29555792, 29804160, 30387840, 30425080, 30625245, 30745344, 30930480, 31111360, 31294368, 31666920, 32000256, 32666928, 32941440, 32992512, 33250266, 33778048, 33962880, 34228215, 34386240, 34771520, 35000280, 35349120, 35764992, 36085560, 36465408, 36510096, 36944740, 37333632, 38000304, 38431680, 38491264, 38791977, 39117960, 40000320, 40755456, 40833660, 41240640, 41263488, 41725824, 42222560, 43302672, 43555904, 44333688, 44706240, 45581760, 45637620, 45848320, 46118016, 46667040, 47500380, 48114080, 48680128, 49000392, 49488768, 50667072, 50944320, 51242240, 51579360, 51722636, 52157280, 53333760, 54128340, 54444880, 54765144, 54987520, 55417110, 56000448, 57647520, 57736896, 58947840, 59111584, 59608320, 60775680, 60850160, 61250490, 61860960, 62222720, 62588736, 63333840, 64653295, 65333856, 65882880, 66500532, 67556096, 67925760, 68456430, 68772480, 69543040, 70000560, 70698240, 72171120, 73020192, 73889480, 74667264, 76000608, 76863360, 76982528, 77583954, 78235920, 80000640, 81667320, 82481280, 82526976, 83125665, 83451648, 84445120, 86605344, 87111808, 88667376, 89412480, 91163520, 91275240, 92236032, 93334080, 95000760, 96228160, 97360256, 98000784, 98977536, 101334144, 101888640, 103158720, 103445272, 104314560, 108256680, 108889760, 109530288, 110834220, 112000896, 115295040, 115473792, 116375931, 118223168, 121700320, 122500980, 123721920, 124445440, 125177472, 126667680, 129306590, 130667712, 133001064, 136912860, 137544960, 139086080, 140001120, 144342240, 146040384, 147778960, 152001216, 153726720, 155167908, 156471840, 160001280, 163334640, 164962560, 166251330, 168890240, 173210688, 174223616, 177334752, 178824960, 182327040, 182550480, 186668160, 190001520, 192456320, 193959885, 194720512, 196001568, 202668288, 203777280, 206317440, 206890544, 208629120, 216513360, 217779520, 219060576, 221668440, 224001792, 230590080, 230947584, 232751862, 236446336, 243400640, 245001960, 247443840, 250354944, 253335360, 258613180, 261335424, 266002128, 273825720, 280002240, 288684480, 292080768, 295557920, 304002432, 310335816, 312943680, 326669280, 332502660, 337780480, 346421376, 354669504, 365100960, 373336320, 380003040, 384912640, 387919770, 392003136, 412634880, 413781088, 417258240, 433026720, 435559040, 438121152, 443336880, 461180160, 465503724, 472892672, 486801280, 490003920, 494887680, 506670720, 517226360, 522670848, 532004256, 547651440, 560004480, 577368960, 581879655, 584161536, 591115840, 608004864, 620671632, 625887360, 653338560, 665005320, 692842752, 709339008, 730201920, 760006080, 775839540, 784006272, 827562176, 866053440, 871118080, 876242304, 886673760, 931007448, 973602560, 980007840, 1013341440, 1034452720, 1064008512, 1095302880, 1120008960, 1154737920, 1163759310, 1182231680, 1241343264, 1251774720, 1306677120, 1330010640, 1418678016, 1460403840, 1520012160, 1551679080, 1568012544, 1655124352, 1732106880, 1752484608, 1773347520, 1862014896, 1960015680, 2068905440, 2128017024, 2190605760, 2327518620, 2364463360, 2482686528, 2613354240, 2660021280, 2920807680, 3040024320, 3103358160, 3310248704, 3464213760, 3546695040, 3724029792, 3920031360, 4137810880, 4256034048, 4381211520, 4655037240, 4965373056, 5320042560, 6206716320, 7093390080, 7448059584, 7840062720, 8275621760, 8762423040, 9310074480, 9930746112, 10640085120, 12413432640, 14896119168, 16551243520, 18620148960, 21280170240, 24826865280, 29792238336, 37240297920, 49653730560, 74480595840, 148961191680]

約数ペア:

[(1, 148961191680), (2, 74480595840), (3, 49653730560), (4, 37240297920), (5, 29792238336), (6, 24826865280), (7, 21280170240), (8, 18620148960), (9, 16551243520), (10, 14896119168), (12, 12413432640), (14, 10640085120), (15, 9930746112), (16, 9310074480), (17, 8762423040), (18, 8275621760), (19, 7840062720), (20, 7448059584), (21, 7093390080), (24, 6206716320), (28, 5320042560), (30, 4965373056), (32, 4655037240), (34, 4381211520), (35, 4256034048), (36, 4137810880), (38, 3920031360), (40, 3724029792), (42, 3546695040), (43, 3464213760), (45, 3310248704), (48, 3103358160), (49, 3040024320), (51, 2920807680), (56, 2660021280), (57, 2613354240), (60, 2482686528), (63, 2364463360), (64, 2327518620), (68, 2190605760), (70, 2128017024), (72, 2068905440), (76, 1960015680), (80, 1862014896), (84, 1773347520), (85, 1752484608), (86, 1732106880), (90, 1655124352), (95, 1568012544), (96, 1551679080), (98, 1520012160), (102, 1460403840), (105, 1418678016), (112, 1330010640), (114, 1306677120), (119, 1251774720), (120, 1241343264), (126, 1182231680), (128, 1163759310), (129, 1154737920), (133, 1120008960), (136, 1095302880), (140, 1064008512), (144, 1034452720), (147, 1013341440), (152, 980007840), (153, 973602560), (160, 931007448), (168, 886673760), (170, 876242304), (171, 871118080), (172, 866053440), (180, 827562176), (190, 784006272), (192, 775839540), (196, 760006080), (204, 730201920), (210, 709339008), (215, 692842752), (224, 665005320), (228, 653338560), (238, 625887360), (240, 620671632), (245, 608004864), (252, 591115840), (255, 584161536), (256, 581879655), (258, 577368960), (266, 560004480), (272, 547651440), (280, 532004256), (285, 522670848), (288, 517226360), (294, 506670720), (301, 494887680), (304, 490003920), (306, 486801280), (315, 472892672), (320, 465503724), (323, 461180160), (336, 443336880), (340, 438121152), (342, 435559040), (344, 433026720), (357, 417258240), (360, 413781088), (361, 412634880), (380, 392003136), (384, 387919770), (387, 384912640), (392, 380003040), (399, 373336320), (408, 365100960), (420, 354669504), (430, 346421376), (441, 337780480), (448, 332502660), (456, 326669280), (476, 312943680), (480, 310335816), (490, 304002432), (504, 295557920), (510, 292080768), (516, 288684480), (532, 280002240), (544, 273825720), (560, 266002128), (570, 261335424), (576, 258613180), (588, 253335360), (595, 250354944), (602, 247443840), (608, 245001960), (612, 243400640), (630, 236446336), (640, 232751862), (645, 230947584), (646, 230590080), (665, 224001792), (672, 221668440), (680, 219060576), (684, 217779520), (688, 216513360), (714, 208629120), (720, 206890544), (722, 206317440), (731, 203777280), (735, 202668288), (760, 196001568), (765, 194720512), (768, 193959885), (774, 192456320), (784, 190001520), (798, 186668160), (816, 182550480), (817, 182327040), (833, 178824960), (840, 177334752), (855, 174223616), (860, 173210688), (882, 168890240), (896, 166251330), (903, 164962560), (912, 163334640), (931, 160001280), (952, 156471840), (960, 155167908), (969, 153726720), (980, 152001216), (1008, 147778960), (1020, 146040384), (1032, 144342240), (1064, 140001120), (1071, 139086080), (1083, 137544960), (1088, 136912860), (1120, 133001064), (1140, 130667712), (1152, 129306590), (1176, 126667680), (1190, 125177472), (1197, 124445440), (1204, 123721920), (1216, 122500980), (1224, 121700320), (1260, 118223168), (1280, 116375931), (1290, 115473792), (1292, 115295040), (1330, 112000896), (1344, 110834220), (1360, 109530288), (1368, 108889760), (1376, 108256680), (1428, 104314560), (1440, 103445272), (1444, 103158720), (1462, 101888640), (1470, 101334144), (1505, 98977536), (1520, 98000784), (1530, 97360256), (1548, 96228160), (1568, 95000760), (1596, 93334080), (1615, 92236032), (1632, 91275240), (1634, 91163520), (1666, 89412480), (1680, 88667376), (1710, 87111808), (1720, 86605344), (1764, 84445120), (1785, 83451648), (1792, 83125665), (1805, 82526976), (1806, 82481280), (1824, 81667320), (1862, 80000640), (1904, 78235920), (1920, 77583954), (1935, 76982528), (1938, 76863360), (1960, 76000608), (1995, 74667264), (2016, 73889480), (2040, 73020192), (2064, 72171120), (2107, 70698240), (2128, 70000560), (2142, 69543040), (2166, 68772480), (2176, 68456430), (2193, 67925760), (2205, 67556096), (2240, 66500532), (2261, 65882880), (2280, 65333856), (2304, 64653295), (2352, 63333840), (2380, 62588736), (2394, 62222720), (2408, 61860960), (2432, 61250490), (2448, 60850160), (2451, 60775680), (2499, 59608320), (2520, 59111584), (2527, 58947840), (2580, 57736896), (2584, 57647520), (2660, 56000448), (2688, 55417110), (2709, 54987520), (2720, 54765144), (2736, 54444880), (2752, 54128340), (2793, 53333760), (2856, 52157280), (2880, 51722636), (2888, 51579360), (2907, 51242240), (2924, 50944320), (2940, 50667072), (3010, 49488768), (3040, 49000392), (3060, 48680128), (3096, 48114080), (3136, 47500380), (3192, 46667040), (3230, 46118016), (3249, 45848320), (3264, 45637620), (3268, 45581760), (3332, 44706240), (3360, 44333688), (3420, 43555904), (3440, 43302672), (3528, 42222560), (3570, 41725824), (3610, 41263488), (3612, 41240640), (3648, 40833660), (3655, 40755456), (3724, 40000320), (3808, 39117960), (3840, 38791977), (3870, 38491264), (3876, 38431680), (3920, 38000304), (3990, 37333632), (4032, 36944740), (4080, 36510096), (4085, 36465408), (4128, 36085560), (4165, 35764992), (4214, 35349120), (4256, 35000280), (4284, 34771520), (4332, 34386240), (4352, 34228215), (4386, 33962880), (4410, 33778048), (4480, 33250266), (4515, 32992512), (4522, 32941440), (4560, 32666928), (4655, 32000256), (4704, 31666920), (4760, 31294368), (4788, 31111360), (4816, 30930480), (4845, 30745344), (4864, 30625245), (4896, 30425080), (4902, 30387840), (4998, 29804160), (5040, 29555792), (5054, 29473920), (5117, 29111040), (5160, 28868448), (5168, 28823760), (5320, 28000224), (5355, 27817216), (5376, 27708555), (5415, 27508992), (5418, 27493760), (5440, 27382572), (5472, 27222440), (5504, 27064170), (5586, 26666880), (5712, 26078640), (5719, 26046720), (5760, 25861318), (5776, 25789680), (5814, 25621120), (5848, 25472160), (5880, 25333536), (5985, 24889088), (6020, 24744384), (6080, 24500196), (6120, 24340064), (6137, 24272640), (6192, 24057040), (6272, 23750190), (6321, 23566080), (6384, 23333520), (6460, 23059008), (6498, 22924160), (6528, 22818810), (6536, 22790880), (6579, 22641920), (6664, 22353120), (6720, 22166844), (6783, 21960960), (6840, 21777952), (6880, 21651336), (7056, 21111280), (7140, 20862912), (7220, 20631744), (7224, 20620320), (7296, 20416830), (7310, 20377728), (7353, 20258560), (7448, 20000160), (7497, 19869440), (7581, 19649280), (7616, 19558980), (7740, 19245632), (7752, 19215840), (7840, 19000152), (7980, 18666816), (8064, 18472370), (8160, 18255048), (8170, 18232704), (8256, 18042780), (8330, 17882496), (8379, 17777920), (8428, 17674560), (8512, 17500140), (8568, 17385760), (8664, 17193120), (8772, 16981440), (8820, 16889024), (8960, 16625133), (9030, 16496256), (9044, 16470720), (9120, 16333464), (9310, 16000128), (9408, 15833460), (9520, 15647184), (9576, 15555680), (9632, 15465240), (9690, 15372672), (9792, 15212540), (9804, 15193920), (9996, 14902080), (10080, 14777896), (10108, 14736960), (10234, 14555520), (10320, 14434224), (10336, 14411880), (10535, 14139648), (10640, 14000112), (10710, 13908608), (10830, 13754496), (10836, 13746880), (10880, 13691286), (10944, 13611220), (10965, 13585152), (11008, 13532085), (11172, 13333440), (11305, 13176576), (11424, 13039320), (11438, 13023360), (11520, 12930659), (11552, 12894840), (11628, 12810560), (11696, 12736080), (11760, 12666768), (11970, 12444544), (12040, 12372192), (12160, 12250098), (12240, 12170032), (12255, 12155136), (12274, 12136320), (12384, 12028520), (12495, 11921664), (12544, 11875095), (12635, 11789568), (12642, 11783040), (12768, 11666760), (12920, 11529504), (12996, 11462080), (13056, 11409405), (13072, 11395440), (13158, 11320960), (13328, 11176560), (13440, 11083422), (13545, 10997504), (13566, 10980480), (13680, 10888976), (13760, 10825668), (13889, 10725120), (13965, 10666752), (14112, 10555640), (14280, 10431456), (14440, 10315872), (14448, 10310160), (14535, 10248448), (14592, 10208415), (14620, 10188864), (14706, 10129280), (14896, 10000080), (14994, 9934720), (15162, 9824640), (15232, 9779490), (15351, 9703680), (15480, 9622816), (15504, 9607920), (15523, 9596160), (15680, 9500076), (15827, 9411840), (15960, 9333408), (16128, 9236185), (16245, 9169664), (16320, 9127524), (16340, 9116352), (16512, 9021390), (16660, 8941248), (16758, 8888960), (16856, 8837280), (17024, 8750070), (17136, 8692880), (17157, 8682240), (17328, 8596560), (17544, 8490720), (17640, 8444512), (17689, 8421120), (18060, 8248128), (18088, 8235360), (18240, 8166732), (18411, 8090880), (18620, 8000064), (18816, 7916730), (18963, 7855360), (19040, 7823592), (19152, 7777840), (19264, 7732620), (19380, 7686336), (19584, 7606270), (19608, 7596960), (19992, 7451040), (20160, 7388948), (20216, 7368480), (20349, 7320320), (20468, 7277760), (20640, 7217112), (20672, 7205940), (21070, 7069824), (21280, 7000056), (21420, 6954304), (21660, 6877248), (21672, 6873440), (21760, 6845643), (21888, 6805610), (21930, 6792576), (22344, 6666720), (22610, 6588288), (22743, 6549760), (22848, 6519660), (22876, 6511680), (23104, 6447420), (23256, 6405280), (23392, 6368040), (23520, 6333384), (23940, 6222272), (24080, 6186096), (24320, 6125049), (24480, 6085016), (24510, 6077568), (24548, 6068160), (24768, 6014260), (24990, 5960832), (25270, 5894784), (25284, 5891520), (25536, 5833380), (25585, 5822208), (25840, 5764752), (25992, 5731040), (26144, 5697720), (26316, 5660480), (26656, 5588280), (26880, 5541711), (27090, 5498752), (27132, 5490240), (27360, 5444488), (27520, 5412834), (27778, 5362560), (27930, 5333376), (28224, 5277820), (28560, 5215728), (28595, 5209344), (28880, 5157936), (28896, 5155080), (29070, 5124224), (29240, 5094432), (29412, 5064640), (29792, 5000040), (29988, 4967360), (30324, 4912320), (30464, 4889745), (30685, 4854528), (30702, 4851840), (30960, 4811408), (31008, 4803960), (31046, 4798080), (31360, 4750038), (31605, 4713216), (31654, 4705920), (31920, 4666704), (32490, 4584832), (32640, 4563762), (32680, 4558176), (32895, 4528384), (33024, 4510695), (33320, 4470624), (33516, 4444480), (33712, 4418640), (33915, 4392192), (34048, 4375035), (34272, 4346440), (34314, 4341120), (34656, 4298280), (35088, 4245360), (35280, 4222256), (35378, 4210560), (35819, 4158720), (36120, 4124064), (36176, 4117680), (36480, 4083366), (36765, 4051712), (36822, 4045440), (37240, 4000032), (37485, 3973888), (37632, 3958365), (37905, 3929856), (37926, 3927680), (38080, 3911796), (38304, 3888920), (38528, 3866310), (38760, 3843168), (39168, 3803135), (39216, 3798480), (39984, 3725520), (40033, 3720960), (40320, 3694474), (40432, 3684240), (40698, 3660160), (40936, 3638880), (41280, 3608556), (41344, 3602970), (41667, 3575040), (41895, 3555584), (42140, 3534912), (42560, 3500028), (42840, 3477152), (42959, 3467520), (43320, 3438624), (43344, 3436720), (43776, 3402805), (43860, 3396288), (44688, 3333360), (45220, 3294144), (45486, 3274880), (45696, 3259830), (45752, 3255840), (46053, 3234560), (46208, 3223710), (46512, 3202640), (46569, 3198720), (46784, 3184020), (47040, 3166692), (47481, 3137280), (47880, 3111136), (48160, 3093048), (48960, 3042508), (49020, 3038784), (49096, 3034080), (49536, 3007130), (49980, 2980416), (50540, 2947392), (50568, 2945760), (51072, 2916690), (51170, 2911104), (51471, 2894080), (51680, 2882376), (51984, 2865520), (52288, 2848860), (52632, 2830240), (53067, 2807040), (53312, 2794140), (54180, 2749376), (54264, 2745120), (54720, 2722244), (55040, 2706417), (55233, 2696960), (55556, 2681280), (55860, 2666688), (56448, 2638910), (57120, 2607864), (57190, 2604672), (57760, 2578968), (57792, 2577540), (58140, 2562112), (58480, 2547216), (58824, 2532320), (59584, 2500020), (59976, 2483680), (60648, 2456160), (61370, 2427264), (61404, 2425920), (61920, 2405704), (62016, 2401980), (62092, 2399040), (62720, 2375019), (63210, 2356608), (63308, 2352960), (63840, 2333352), (64980, 2292416), (65280, 2281881), (65360, 2279088), (65790, 2264192), (66640, 2235312), (67032, 2222240), (67424, 2209320), (67830, 2196096), (68544, 2173220), (68628, 2170560), (69312, 2149140), (69445, 2145024), (70176, 2122680), (70560, 2111128), (70756, 2105280), (71638, 2079360), (72240, 2062032), (72352, 2058840), (72960, 2041683), (73530, 2025856), (73644, 2022720), (74480, 2000016), (74970, 1986944), (75810, 1964928), (75852, 1963840), (76160, 1955898), (76608, 1944460), (76755, 1940736), (77056, 1933155), (77520, 1921584), (77615, 1919232), (78432, 1899240), (79135, 1882368), (79968, 1862760), (80066, 1860480), (80640, 1847237), (80864, 1842120), (81396, 1830080), (81872, 1819440), (82560, 1804278), (82688, 1801485), (83334, 1787520), (83790, 1777792), (84280, 1767456), (85120, 1750014), (85680, 1738576), (85785, 1736448), (85918, 1733760), (86640, 1719312), (86688, 1718360), (87720, 1698144), (88445, 1684224), (89376, 1666680), (90440, 1647072), (90972, 1637440), (91392, 1629915), (91504, 1627920), (92055, 1618176), (92106, 1617280), (92416, 1611855), (93024, 1601320), (93138, 1599360), (93568, 1592010), (94080, 1583346), (94815, 1571072), (94962, 1568640), (95760, 1555568), (96320, 1546524), (97223, 1532160), (97920, 1521254), (98040, 1519392), (98192, 1517040), (99072, 1503565), (99960, 1490208), (101080, 1473696), (101136, 1472880), (101745, 1464064), (102144, 1458345), (102340, 1455552), (102942, 1447040), (103360, 1441188), (103968, 1432760), (104576, 1424430), (105264, 1415120), (106134, 1403520), (106624, 1397070), (107457, 1386240), (108360, 1374688), (108528, 1372560), (108661, 1370880), (109440, 1361122), (110466, 1348480), (111112, 1340640), (111720, 1333344), (112896, 1319455), (113715, 1309952), (114240, 1303932), (114380, 1302336), (115520, 1289484), (115584, 1288770), (116280, 1281056), (116960, 1273608), (117648, 1266160), (119168, 1250010), (119952, 1241840), (120099, 1240320), (121296, 1228080), (122740, 1213632), (122808, 1212960), (123840, 1202852), (124032, 1200990), (124184, 1199520), (125001, 1191680), (126420, 1178304), (126616, 1176480), (127680, 1166676), (128877, 1155840), (129960, 1146208), (130720, 1139544), (131580, 1132096), (133280, 1117656), (134064, 1111120), (134848, 1104660), (135660, 1098048), (137088, 1086610), (137256, 1085280), (138624, 1074570), (138890, 1072512), (139707, 1066240), (140352, 1061340), (141120, 1055564), (141512, 1052640), (142443, 1045760), (143276, 1039680), (144480, 1031016), (144704, 1029420), (147060, 1012928), (147288, 1011360), (148960, 1000008), (149940, 993472), (151620, 982464), (151704, 981920), (152320, 977949), (153216, 972230), (153510, 970368), (155040, 960792), (155230, 959616), (156864, 949620), (158270, 941184), (159201, 935680), (159936, 931380), (160132, 930240), (161728, 921060), (162792, 915040), (163744, 909720), (165120, 902139), (166668, 893760), (167580, 888896), (168560, 883728), (170240, 875007), (171360, 869288), (171570, 868224), (171836, 866880), (173280, 859656), (173376, 859180), (175440, 849072), (176890, 842112), (178752, 833340), (179095, 831744), (180880, 823536), (181944, 818720), (183008, 813960), (184110, 809088), (184212, 808640), (186048, 800660), (186276, 799680), (187136, 796005), (188160, 791673), (189630, 785536), (189924, 784320), (191520, 777784), (192640, 773262), (194446, 766080), (195840, 760627), (196080, 759696), (196384, 758520), (199920, 745104), (200165, 744192), (202160, 736848), (202272, 736440), (203490, 732032), (204680, 727776), (205884, 723520), (206720, 720594), (207936, 716380), (208335, 715008), (209152, 712215), (210528, 707560), (212268, 701760), (213248, 698535), (214795, 693504), (214914, 693120), (216720, 687344), (217056, 686280), (217322, 685440), (218880, 680561), (220932, 674240), (222224, 670320), (223440, 666672), (227430, 654976), (228480, 651966), (228760, 651168), (230265, 646912), (231040, 644742), (231168, 644385), (232560, 640528), (232845, 639744), (233920, 636804), (235296, 633080), (237405, 627456), (238336, 625005), (239904, 620920), (240198, 620160), (242592, 614040), (245480, 606816), (245616, 606480), (247680, 601426), (248064, 600495), (248368, 599760), (250002, 595840), (252840, 589152), (253232, 588240), (255360, 583338), (257355, 578816), (257754, 577920), (259920, 573104), (261440, 569772), (263160, 566048), (263891, 564480), (265335, 561408), (266560, 558828), (268128, 555560), (269696, 552330), (271320, 549024), (274176, 543305), (274512, 542640), (276165, 539392), (277248, 537285), (277780, 536256), (279414, 533120), (280704, 530670), (282240, 527782), (283024, 526320), (284886, 522880), (286552, 519840), (288960, 515508), (289408, 514710), (291669, 510720), (294120, 506464), (294576, 505680), (297920, 500004), (299880, 496736), (300713, 495360), (303240, 491232), (303408, 490960), (306432, 486115), (307020, 485184), (310080, 480396), (310460, 479808), (313728, 474810), (316540, 470592), (318402, 467840), (319872, 465690), (320264, 465120), (322371, 462080), (323456, 460530), (325584, 457520), (325983, 456960), (327488, 454860), (333336, 446880), (335160, 444448), (337120, 441864), (342720, 434644), (343140, 434112), (343672, 433440), (346560, 429828), (346752, 429590), (350880, 424536), (353780, 421056), (357504, 416670), (358190, 415872), (360297, 413440), (361760, 411768), (363888, 409360), (366016, 406980), (368220, 404544), (368424, 404320), (372096, 400330), (372552, 399840), (379260, 392768), (379848, 392160), (383040, 388892), (385280, 386631)]