105881973120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:245

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 128, 132, 135, 136, 140, 144, 151, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 248, 252, 255, 264, 270, 272, 279, 280, 288, 297, 302, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 372, 374, 378, 384, 385, 396, 408, 420, 432, 434, 440, 448, 453, 459, 462, 465, 476, 480, 495, 496, 504, 510, 527, 528, 540, 544, 558, 560, 561, 576, 594, 595, 604, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 744, 748, 755, 756, 765, 770, 792, 816, 837, 840, 864, 868, 880, 896, 906, 918, 924, 930, 935, 945, 952, 960, 990, 992, 1008, 1020, 1023, 1054, 1056, 1057, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1152, 1155, 1188, 1190, 1208, 1224, 1232, 1240, 1260, 1302, 1309, 1320, 1344, 1359, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1485, 1488, 1496, 1510, 1512, 1530, 1540, 1581, 1584, 1632, 1661, 1674, 1680, 1683, 1705, 1728, 1736, 1760, 1785, 1812, 1836, 1848, 1860, 1870, 1890, 1904, 1920, 1953, 1980, 1984, 2016, 2040, 2046, 2079, 2108, 2112, 2114, 2142, 2160, 2170, 2176, 2232, 2240, 2244, 2265, 2295, 2310, 2376, 2380, 2387, 2416, 2448, 2464, 2480, 2520, 2567, 2604, 2618, 2635, 2640, 2688, 2718, 2720, 2728, 2772, 2790, 2805, 2856, 2880, 2970, 2976, 2992, 3020, 3024, 3060, 3069, 3080, 3162, 3168, 3171, 3213, 3255, 3264, 3322, 3348, 3360, 3366, 3410, 3456, 3465, 3472, 3520, 3570, 3624, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3906, 3927, 3960, 3968, 4032, 4077, 4080, 4092, 4158, 4185, 4216, 4224, 4228, 4284, 4320, 4340, 4464, 4480, 4488, 4530, 4590, 4620, 4681, 4743, 4752, 4760, 4774, 4832, 4896, 4928, 4960, 4983, 5040, 5049, 5115, 5134, 5208, 5236, 5270, 5280, 5285, 5355, 5436, 5440, 5456, 5544, 5580, 5610, 5712, 5760, 5797, 5859, 5940, 5952, 5984, 6040, 6048, 6120, 6138, 6160, 6324, 6336, 6342, 6426, 6510, 6528, 6545, 6644, 6696, 6720, 6732, 6795, 6820, 6930, 6944, 7040, 7140, 7161, 7248, 7344, 7378, 7392, 7440, 7480, 7560, 7616, 7701, 7812, 7854, 7905, 7920, 8064, 8154, 8160, 8184, 8305, 8316, 8370, 8415, 8432, 8456, 8568, 8640, 8680, 8928, 8976, 9060, 9180, 9207, 9240, 9362, 9486, 9504, 9513, 9520, 9548, 9664, 9765, 9792, 9856, 9920, 9966, 10080, 10098, 10230, 10268, 10395, 10416, 10472, 10540, 10560, 10570, 10710, 10872, 10880, 10912, 11067, 11088, 11160, 11220, 11424, 11594, 11627, 11718, 11781, 11880, 11904, 11935, 11968, 12080, 12096, 12240, 12276, 12320, 12648, 12672, 12684, 12835, 12852, 13020, 13090, 13288, 13392, 13440, 13464, 13590, 13640, 13860, 13888, 14043, 14229, 14280, 14322, 14496, 14688, 14756, 14784, 14880, 14949, 14960, 15120, 15232, 15345, 15402, 15624, 15708, 15810, 15840, 15855, 16065, 16308, 16320, 16368, 16610, 16632, 16740, 16830, 16864, 16912, 17136, 17280, 17360, 17391, 17856, 17952, 17969, 18120, 18360, 18414, 18445, 18480, 18724, 18972, 19008, 19026, 19040, 19096, 19328, 19530, 19584, 19635, 19840, 19932, 20160, 20196, 20385, 20460, 20536, 20790, 20832, 20944, 21080, 21120, 21140, 21420, 21483, 21744, 21824, 22134, 22176, 22320, 22440, 22848, 23103, 23188, 23254, 23405, 23436, 23562, 23715, 23760, 23870, 23936, 24160, 24192, 24480, 24552, 24640, 24915, 25245, 25296, 25368, 25670, 25704, 26040, 26180, 26576, 26784, 26928, 27180, 27280, 27720, 27776, 28086, 28237, 28458, 28539, 28560, 28644, 28985, 28992, 29295, 29376, 29512, 29568, 29760, 29898, 29920, 30240, 30690, 30804, 31248, 31416, 31620, 31680, 31710, 32130, 32616, 32640, 32736, 32767, 33201, 33220, 33264, 33480, 33660, 33728, 33824, 34272, 34720, 34782, 34881, 35343, 35712, 35805, 35904, 35938, 36240, 36720, 36828, 36890, 36960, 37448, 37944, 38016, 38052, 38080, 38192, 38505, 39060, 39270, 39864, 40320, 40392, 40579, 40770, 40920, 41072, 41580, 41664, 41888, 42129, 42160, 42280, 42840, 42966, 43488, 43648, 44268, 44352, 44640, 44847, 44880, 45696, 46035, 46206, 46376, 46508, 46810, 46872, 47124, 47430, 47520, 47565, 47740, 48320, 48960, 49104, 49280, 49830, 50490, 50592, 50736, 51340, 51408, 51491, 52080, 52173, 52360, 53152, 53568, 53856, 53907, 54360, 54560, 55335, 55440, 56172, 56474, 56916, 57078, 57120, 57288, 57970, 57984, 58135, 58590, 58752, 58905, 59024, 59520, 59796, 59840, 60480, 61380, 61608, 62496, 62832, 63240, 63360, 63420, 64260, 64449, 65232, 65472, 65534, 66402, 66440, 66528, 66960, 67320, 67456, 67648, 68544, 69309, 69440, 69564, 69762, 70215, 70686, 71145, 71610, 71808, 71876, 72480, 73440, 73656, 73780, 73920, 74745, 74896, 75888, 76104, 76160, 76384, 77010, 78120, 78540, 79577, 79728, 80784, 81158, 81540, 81840, 82144, 83160, 83328, 83776, 84258, 84320, 84560, 84711, 85680, 85932, 86955, 86976, 88536, 88704, 89280, 89694, 89760, 89845, 92070, 92412, 92752, 93016, 93620, 93744, 94248, 94860, 95040, 95130, 95480, 96640, 97920, 98208, 98301, 99603, 99660, 100980, 101184, 101472, 102680, 102816, 102982, 104160, 104346, 104643, 104720, 106304, 107136, 107415, 107712, 107814, 108720, 109120, 110670, 110880, 112344, 112948, 113832, 114156, 114240, 114576, 115515, 115940, 116270, 117180, 117810, 118048, 119592, 119680, 120960, 121737, 122760, 123216, 124992, 125664, 126387, 126480, 126840, 128520, 128898, 130464, 130944, 131068, 132804, 132880, 133056, 133920, 134640, 135296, 137088, 138618, 138880, 139128, 139524, 140430, 141185, 141372, 142290, 142695, 143220, 143752, 144960, 146880, 147312, 147560, 147840, 149490, 149792, 151776, 152208, 152768, 154020, 154473, 156240, 156519, 157080, 159154, 159456, 161568, 161721, 162316, 163080, 163680, 163835, 164288, 166005, 166320, 167552, 168516, 168640, 169120, 169422, 171360, 171864, 173910, 173952, 174405, 176715, 177072, 178560, 179388, 179520, 179690, 184140, 184824, 185504, 186032, 187240, 187488, 188496, 189720, 190080, 190260, 190960, 196416, 196602, 197659, 199206, 199320, 201960, 202368, 202895, 202944, 205360, 205632, 205964, 208320, 208692, 209286, 209440, 210645, 212608, 214830, 215424, 215628, 217440, 218240, 221340, 221760, 224235, 224688, 225896, 227664, 228312, 228480, 229152, 231030, 231880, 232540, 234360, 235620, 236096, 238731, 239184, 243474, 245520, 246432, 249984, 251328, 252774, 252960, 253680, 254133, 257040, 257455, 257796, 260865, 260928, 262136, 265608, 265760, 266112, 267840, 269280, 269535, 277236, 278256, 279048, 280860, 282370, 282744, 284580, 285390, 286440, 287504, 289920, 293760, 294624, 294903, 295120, 298980, 299584, 303552, 304416, 305536, 308040, 308946, 312480, 313038, 313929, 314160, 318308, 318912, 322245, 323136, 323442, 324632, 326160, 327360, 327670, 328576, 332010, 332640, 337032, 337280, 338240, 338844, 342720, 343728, 346545, 347820, 348810, 353430, 354144, 358776, 359040, 359380, 360437, 365211, 368280, 369648, 371008, 372064, 374480, 374976, 376992, 379440, 380520, 381920, 392832, 393204, 395318, 397885, 398412, 398640, 403920, 405790, 405888, 410720, 411264, 411928, 416640, 417384, 418572, 418880, 421290, 423555, 429660, 431256, 434880, 442680, 443520, 448470, 449376, 451792, 455328, 456624, 458304, 462060, 463419, 463760, 465080, 468720, 471240, 472192, 477462, 478368, 485163, 486948, 491040, 491505, 492864, 498015, 502656, 505548, 505920, 507360, 508266, 514080, 514910, 515592, 521730, 521856, 523215, 524272, 531216, 531520, 535680, 538560, 539070, 554472, 556512, 557039, 558096, 561720, 564740, 565488, 569160, 570780, 572880, 575008, 589248, 589806, 590240, 592977, 597960, 599168, 607104, 608685, 608832, 616080, 617892, 624960, 626076, 627858, 628320, 631935, 636616, 637824, 644490, 646272, 646884, 649264, 652320, 654720, 655340, 664020, 665280, 674064, 676480, 677688, 685440, 687456, 693090, 695640, 697620, 706860, 708288, 716193, 717552, 718760, 720874, 730422, 736560, 739296, 742016, 744128, 748960, 749952, 753984, 758880, 761040, 762399, 763840, 772365, 782595, 786408, 790636, 795770, 796824, 797280, 807840, 808605, 811580, 821440, 823856, 834768, 837144, 837760, 842580, 847110, 859320, 862512, 869760, 875347, 884709, 885360, 896940, 898752, 903584, 910656, 913248, 916608, 924120, 926838, 927520, 930160, 937440, 942480, 954924, 956736, 970326, 973896, 982080, 983010, 985728, 988295, 996030, 1011096, 1011840, 1014720, 1016532, 1028160, 1029820, 1031184, 1043460, 1046430, 1048544, 1062432, 1063040, 1077120, 1078140, 1081311, 1095633, 1108944, 1113024, 1114078, 1116192, 1123440, 1129480, 1130976, 1138320, 1141560, 1145760, 1150016, 1178496, 1179612, 1180480, 1185954, 1193655, 1195920, 1217370, 1217664, 1232160, 1235784, 1249920, 1252152, 1255716, 1256640, 1263870, 1270665, 1273232, 1288980, 1293768, 1298528, 1304640, 1310680, 1328040, 1330560, 1348128, 1355376, 1374912, 1386180, 1390257, 1391280, 1395240, 1413720, 1416576, 1432386, 1435104, 1437520, 1441748, 1460844, 1473120, 1474515, 1478592, 1488256, 1497920, 1507968, 1517760, 1522080, 1524798, 1527680, 1544730, 1565190, 1569645, 1572816, 1581272, 1591540, 1593648, 1594560, 1615680, 1617210, 1623160, 1642880, 1647712, 1669536, 1671117, 1674288, 1685160, 1694220, 1718640, 1725024, 1750694, 1769418, 1770720, 1778931, 1793880, 1797504, 1802185, 1807168, 1821312, 1826055, 1826496, 1848240, 1853676, 1855040, 1860320, 1874880, 1884960, 1909848, 1913472, 1940652, 1947792, 1964160, 1966020, 1976590, 1992060, 2022192, 2029440, 2033064, 2056320, 2059640, 2062368, 2086920, 2092860, 2097088, 2124864, 2148579, 2156280, 2162622, 2191266, 2217888, 2226048, 2228156, 2232384, 2246880, 2258960, 2261952, 2276640, 2283120, 2291520, 2300032, 2317095, 2359224, 2360960, 2371908, 2387310, 2391840, 2425815, 2434740, 2464320, 2471568, 2504304, 2511432, 2513280, 2527740, 2541330, 2546464, 2577960, 2587536, 2597056, 2609280, 2621360, 2626041, 2656080, 2696256, 2710752, 2749824, 2772360, 2780514, 2782560, 2785195, 2790480, 2827440, 2864772, 2870208, 2875040, 2883496, 2921688, 2946240, 2949030, 2957184, 2964885, 2995840, 3035520, 3044160, 3049596, 3089460, 3130380, 3139290, 3145632, 3162544, 3183080, 3187296, 3189120, 3231360, 3234420, 3243933, 3246320, 3295424, 3339072, 3342234, 3348576, 3370320, 3388440, 3437280, 3450048, 3501388, 3538836, 3541440, 3557862, 3580965, 3587760, 3604370, 3614336, 3652110, 3652992, 3696480, 3707352, 3710080, 3720640, 3749760, 3769920, 3811995, 3819696, 3881304, 3895584, 3932040, 3953180, 3984120, 4044384, 4066128, 4119280, 4124736, 4173840, 4185720, 4194176, 4249728, 4297158, 4312560, 4325244, 4376735, 4382532, 4423545, 4435776, 4456312, 4464768, 4493760, 4517920, 4523904, 4553280, 4566240, 4583040, 4634190, 4718448, 4743816, 4774620, 4783680, 4851630, 4869480, 4928640, 4943136, 5008608, 5013351, 5022864, 5055480, 5082660, 5092928, 5155920, 5175072, 5194112, 5242720, 5252082, 5312160, 5336793, 5392512, 5406555, 5421504, 5478165, 5544720, 5561028, 5565120, 5570390, 5580960, 5654880, 5729544, 5740416, 5750080, 5766992, 5843376, 5892480, 5898060, 5929770, 6088320, 6099192, 6127429, 6178920, 6260760, 6278580, 6291264, 6325088, 6366160, 6374592, 6468840, 6487866, 6492640, 6590848, 6678144, 6684468, 6697152, 6740640, 6776880, 6874560, 6900096, 6951285, 7002776, 7077672, 7082880, 7115724, 7161930, 7175520, 7208740, 7304220, 7392960, 7414704, 7441280, 7539840, 7623990, 7639392, 7762608, 7791168, 7864080, 7878123, 7906360, 7968240, 8088768, 8132256, 8238560, 8249472, 8347680, 8355585, 8371440, 8594316, 8625120, 8650488, 8753470, 8765064, 8847090, 8871552, 8894655, 8912624, 8987520, 9035840, 9106560, 9132480, 9268380, 9436896, 9487632, 9549240, 9567360, 9703260, 9731799, 9738960, 9886272, 10017216, 10026702, 10045728, 10110960, 10165320, 10185856, 10311840, 10350144, 10485440, 10504164, 10624320, 10673586, 10742895, 10813110, 10843008, 10956330, 11089440, 11122056, 11130240, 11140780, 11161920, 11309760, 11459088, 11500160, 11533984, 11686752, 11796120, 11859540, 12198384, 12254858, 12357840, 12521520, 12557160, 12582528, 12650176, 12732320, 12749184, 12937680, 12975732, 12985280, 13130205, 13368936, 13394304, 13481280, 13553760, 13749120, 13902570, 14005552, 14155344, 14231448, 14323860, 14351040, 14417480, 14608440, 14785920, 14829408, 15040053, 15247980, 15278784, 15525216, 15582336, 15728160, 15756246, 15812720, 15936480, 16177536, 16219665, 16264512, 16477120, 16695360, 16711170, 16742880, 17188632, 17250240, 17300976, 17506940, 17530128, 17694180, 17789310, 17825248, 18071680, 18264960, 18382287, 18536760, 18873792, 18975264, 19098480, 19406520, 19463598, 19477920, 19772544, 20034432, 20053404, 20091456, 20221920, 20330640, 20623680, 20700288, 20970880, 21008328, 21248640, 21347172, 21485790, 21626220, 21912660, 22178880, 22244112, 22281560, 22323840, 22619520, 22918176, 23067968, 23373504, 23592240, 23634369, 23719080, 24396768, 24509716, 24715680, 25043040, 25066755, 25114320, 25300352, 25464640, 25875360, 25951464, 25970560, 26260410, 26683965, 26737872, 26962560, 27107520, 27805140, 28011104, 28310688, 28462896, 28647720, 28702080, 28834960, 29216880, 29658816, 30080106, 30495960, 30557568, 30637145, 31050432, 31456320, 31512492, 31625440, 31872960, 32439330, 32529024, 32954240, 33390720, 33422340, 33485760, 34377264, 34500480, 34601952, 35013880, 35060256, 35388360, 35578620, 35650496, 36764574, 37073520, 37747584, 37950528, 38196960, 38813040, 38927196, 38955840, 39390615, 40106808, 40182912, 40443840, 40661280, 41247360, 42016656, 42694344, 42971580, 43252440, 43825320, 44357760, 44488224, 44563120, 45836352, 46135936, 46747008, 47184480, 47268738, 47438160, 48658995, 48793536, 49019432, 49431360, 50086080, 50133510, 50228640, 50929280, 51750720, 51902928, 52520820, 53367930, 53475744, 54215040, 55146861, 55610280, 56022208, 56621376, 56925792, 57295440, 57669920, 58433760, 59317632, 60160212, 60991920, 61274290, 62100864, 62912640, 63024984, 63250880, 63745920, 64878660, 66844680, 66971520, 68754528, 69203904, 70027760, 70120512, 70776720, 71157240, 71300992, 73529148, 74147040, 75200265, 75901056, 76393920, 77626080, 77854392, 77911680, 78781230, 80213616, 80887680, 81322560, 84033312, 85388688, 85943160, 86504880, 87650640, 88976448, 89126240, 91672704, 91911435, 94368960, 94537476, 94876320, 97317990, 97587072, 98038864, 98862720, 100172160, 100267020, 100457280, 103501440, 103805856, 105041640, 106735860, 106951488, 110293722, 111220560, 112044416, 113242752, 113851584, 114590880, 115339840, 116867520, 118171845, 120320424, 121983840, 122548580, 126049968, 126501760, 129757320, 133689360, 137509056, 138407808, 140055520, 140241024, 141553440, 142314480, 147058296, 148294080, 150400530, 152787840, 155252160, 155708784, 157562460, 160427232, 162645120, 165440583, 168066624, 170777376, 171886320, 173009760, 175301280, 177952896, 178252480, 183822870, 188737920, 189074952, 189752640, 194635980, 196077728, 200534040, 200914560, 207611712, 210083280, 213471720, 213902976, 220587444, 222441120, 227703168, 229181760, 230679680, 233735040, 236343690, 240640848, 243967680, 245097160, 252099936, 259514640, 267378720, 275018112, 275734305, 280111040, 283106880, 284628960, 294116592, 296588160, 300801060, 310504320, 311417568, 315124920, 320854464, 330881166, 336133248, 341554752, 343772640, 346019520, 350602560, 356504960, 367645740, 378149904, 379505280, 389271960, 392155456, 401068080, 415223424, 420166560, 426943440, 441174888, 444882240, 458363520, 472687380, 481281696, 487935360, 490194320, 504199872, 519029280, 534757440, 551468610, 560222080, 566213760, 569257920, 588233184, 601602120, 622835136, 630249840, 641708928, 661762332, 683109504, 687545280, 692039040, 701205120, 735291480, 756299808, 778543920, 784310912, 802136160, 827202915, 840333120, 853886880, 882349776, 889764480, 945374760, 962563392, 980388640, 1008399744, 1038058560, 1069514880, 1102937220, 1138515840, 1176466368, 1203204240, 1245670272, 1260499680, 1323524664, 1375090560, 1470582960, 1512599616, 1557087840, 1604272320, 1654405830, 1680666240, 1707773760, 1764699552, 1890749520, 1925126784, 1960777280, 2076117120, 2205874440, 2352932736, 2406408480, 2520999360, 2647049328, 2941165920, 3025199232, 3114175680, 3208544640, 3308811660, 3415547520, 3529399104, 3781499040, 3921554560, 4411748880, 4812816960, 5041998720, 5294098656, 5882331840, 6228351360, 6617623320, 7058798208, 7562998080, 8823497760, 9625633920, 10588197312, 11764663680, 13235246640, 15125996160, 17646995520, 21176394624, 26470493280, 35293991040, 52940986560, 105881973120]

約数ペア:

[(1, 105881973120), (2, 52940986560), (3, 35293991040), (4, 26470493280), (5, 21176394624), (6, 17646995520), (7, 15125996160), (8, 13235246640), (9, 11764663680), (10, 10588197312), (11, 9625633920), (12, 8823497760), (14, 7562998080), (15, 7058798208), (16, 6617623320), (17, 6228351360), (18, 5882331840), (20, 5294098656), (21, 5041998720), (22, 4812816960), (24, 4411748880), (27, 3921554560), (28, 3781499040), (30, 3529399104), (31, 3415547520), (32, 3308811660), (33, 3208544640), (34, 3114175680), (35, 3025199232), (36, 2941165920), (40, 2647049328), (42, 2520999360), (44, 2406408480), (45, 2352932736), (48, 2205874440), (51, 2076117120), (54, 1960777280), (55, 1925126784), (56, 1890749520), (60, 1764699552), (62, 1707773760), (63, 1680666240), (64, 1654405830), (66, 1604272320), (68, 1557087840), (70, 1512599616), (72, 1470582960), (77, 1375090560), (80, 1323524664), (84, 1260499680), (85, 1245670272), (88, 1203204240), (90, 1176466368), (93, 1138515840), (96, 1102937220), (99, 1069514880), (102, 1038058560), (105, 1008399744), (108, 980388640), (110, 962563392), (112, 945374760), (119, 889764480), (120, 882349776), (124, 853886880), (126, 840333120), (128, 827202915), (132, 802136160), (135, 784310912), (136, 778543920), (140, 756299808), (144, 735291480), (151, 701205120), (153, 692039040), (154, 687545280), (155, 683109504), (160, 661762332), (165, 641708928), (168, 630249840), (170, 622835136), (176, 601602120), (180, 588233184), (186, 569257920), (187, 566213760), (189, 560222080), (192, 551468610), (198, 534757440), (204, 519029280), (210, 504199872), (216, 490194320), (217, 487935360), (220, 481281696), (224, 472687380), (231, 458363520), (238, 444882240), (240, 441174888), (248, 426943440), (252, 420166560), (255, 415223424), (264, 401068080), (270, 392155456), (272, 389271960), (279, 379505280), (280, 378149904), (288, 367645740), (297, 356504960), (302, 350602560), (306, 346019520), (308, 343772640), (310, 341554752), (315, 336133248), (320, 330881166), (330, 320854464), (336, 315124920), (340, 311417568), (341, 310504320), (352, 300801060), (357, 296588160), (360, 294116592), (372, 284628960), (374, 283106880), (378, 280111040), (384, 275734305), (385, 275018112), (396, 267378720), (408, 259514640), (420, 252099936), (432, 245097160), (434, 243967680), (440, 240640848), (448, 236343690), (453, 233735040), (459, 230679680), (462, 229181760), (465, 227703168), (476, 222441120), (480, 220587444), (495, 213902976), (496, 213471720), (504, 210083280), (510, 207611712), (527, 200914560), (528, 200534040), (540, 196077728), (544, 194635980), (558, 189752640), (560, 189074952), (561, 188737920), (576, 183822870), (594, 178252480), (595, 177952896), (604, 175301280), (612, 173009760), (616, 171886320), (620, 170777376), (630, 168066624), (640, 165440583), (651, 162645120), (660, 160427232), (672, 157562460), (680, 155708784), (682, 155252160), (693, 152787840), (704, 150400530), (714, 148294080), (720, 147058296), (744, 142314480), (748, 141553440), (755, 140241024), (756, 140055520), (765, 138407808), (770, 137509056), (792, 133689360), (816, 129757320), (837, 126501760), (840, 126049968), (864, 122548580), (868, 121983840), (880, 120320424), (896, 118171845), (906, 116867520), (918, 115339840), (924, 114590880), (930, 113851584), (935, 113242752), (945, 112044416), (952, 111220560), (960, 110293722), (990, 106951488), (992, 106735860), (1008, 105041640), (1020, 103805856), (1023, 103501440), (1054, 100457280), (1056, 100267020), (1057, 100172160), (1071, 98862720), (1080, 98038864), (1085, 97587072), (1088, 97317990), (1116, 94876320), (1120, 94537476), (1122, 94368960), (1152, 91911435), (1155, 91672704), (1188, 89126240), (1190, 88976448), (1208, 87650640), (1224, 86504880), (1232, 85943160), (1240, 85388688), (1260, 84033312), (1302, 81322560), (1309, 80887680), (1320, 80213616), (1344, 78781230), (1359, 77911680), (1360, 77854392), (1364, 77626080), (1386, 76393920), (1395, 75901056), (1408, 75200265), (1428, 74147040), (1440, 73529148), (1485, 71300992), (1488, 71157240), (1496, 70776720), (1510, 70120512), (1512, 70027760), (1530, 69203904), (1540, 68754528), (1581, 66971520), (1584, 66844680), (1632, 64878660), (1661, 63745920), (1674, 63250880), (1680, 63024984), (1683, 62912640), (1705, 62100864), (1728, 61274290), (1736, 60991920), (1760, 60160212), (1785, 59317632), (1812, 58433760), (1836, 57669920), (1848, 57295440), (1860, 56925792), (1870, 56621376), (1890, 56022208), (1904, 55610280), (1920, 55146861), (1953, 54215040), (1980, 53475744), (1984, 53367930), (2016, 52520820), (2040, 51902928), (2046, 51750720), (2079, 50929280), (2108, 50228640), (2112, 50133510), (2114, 50086080), (2142, 49431360), (2160, 49019432), (2170, 48793536), (2176, 48658995), (2232, 47438160), (2240, 47268738), (2244, 47184480), (2265, 46747008), (2295, 46135936), (2310, 45836352), (2376, 44563120), (2380, 44488224), (2387, 44357760), (2416, 43825320), (2448, 43252440), (2464, 42971580), (2480, 42694344), (2520, 42016656), (2567, 41247360), (2604, 40661280), (2618, 40443840), (2635, 40182912), (2640, 40106808), (2688, 39390615), (2718, 38955840), (2720, 38927196), (2728, 38813040), (2772, 38196960), (2790, 37950528), (2805, 37747584), (2856, 37073520), (2880, 36764574), (2970, 35650496), (2976, 35578620), (2992, 35388360), (3020, 35060256), (3024, 35013880), (3060, 34601952), (3069, 34500480), (3080, 34377264), (3162, 33485760), (3168, 33422340), (3171, 33390720), (3213, 32954240), (3255, 32529024), (3264, 32439330), (3322, 31872960), (3348, 31625440), (3360, 31512492), (3366, 31456320), (3410, 31050432), (3456, 30637145), (3465, 30557568), (3472, 30495960), (3520, 30080106), (3570, 29658816), (3624, 29216880), (3672, 28834960), (3689, 28702080), (3696, 28647720), (3720, 28462896), (3740, 28310688), (3780, 28011104), (3808, 27805140), (3906, 27107520), (3927, 26962560), (3960, 26737872), (3968, 26683965), (4032, 26260410), (4077, 25970560), (4080, 25951464), (4092, 25875360), (4158, 25464640), (4185, 25300352), (4216, 25114320), (4224, 25066755), (4228, 25043040), (4284, 24715680), (4320, 24509716), (4340, 24396768), (4464, 23719080), (4480, 23634369), (4488, 23592240), (4530, 23373504), (4590, 23067968), (4620, 22918176), (4681, 22619520), (4743, 22323840), (4752, 22281560), (4760, 22244112), (4774, 22178880), (4832, 21912660), (4896, 21626220), (4928, 21485790), (4960, 21347172), (4983, 21248640), (5040, 21008328), (5049, 20970880), (5115, 20700288), (5134, 20623680), (5208, 20330640), (5236, 20221920), (5270, 20091456), (5280, 20053404), (5285, 20034432), (5355, 19772544), (5436, 19477920), (5440, 19463598), (5456, 19406520), (5544, 19098480), (5580, 18975264), (5610, 18873792), (5712, 18536760), (5760, 18382287), (5797, 18264960), (5859, 18071680), (5940, 17825248), (5952, 17789310), (5984, 17694180), (6040, 17530128), (6048, 17506940), (6120, 17300976), (6138, 17250240), (6160, 17188632), (6324, 16742880), (6336, 16711170), (6342, 16695360), (6426, 16477120), (6510, 16264512), (6528, 16219665), (6545, 16177536), (6644, 15936480), (6696, 15812720), (6720, 15756246), (6732, 15728160), (6795, 15582336), (6820, 15525216), (6930, 15278784), (6944, 15247980), (7040, 15040053), (7140, 14829408), (7161, 14785920), (7248, 14608440), (7344, 14417480), (7378, 14351040), (7392, 14323860), (7440, 14231448), (7480, 14155344), (7560, 14005552), (7616, 13902570), (7701, 13749120), (7812, 13553760), (7854, 13481280), (7905, 13394304), (7920, 13368936), (8064, 13130205), (8154, 12985280), (8160, 12975732), (8184, 12937680), (8305, 12749184), (8316, 12732320), (8370, 12650176), (8415, 12582528), (8432, 12557160), (8456, 12521520), (8568, 12357840), (8640, 12254858), (8680, 12198384), (8928, 11859540), (8976, 11796120), (9060, 11686752), (9180, 11533984), (9207, 11500160), (9240, 11459088), (9362, 11309760), (9486, 11161920), (9504, 11140780), (9513, 11130240), (9520, 11122056), (9548, 11089440), (9664, 10956330), (9765, 10843008), (9792, 10813110), (9856, 10742895), (9920, 10673586), (9966, 10624320), (10080, 10504164), (10098, 10485440), (10230, 10350144), (10268, 10311840), (10395, 10185856), (10416, 10165320), (10472, 10110960), (10540, 10045728), (10560, 10026702), (10570, 10017216), (10710, 9886272), (10872, 9738960), (10880, 9731799), (10912, 9703260), (11067, 9567360), (11088, 9549240), (11160, 9487632), (11220, 9436896), (11424, 9268380), (11594, 9132480), (11627, 9106560), (11718, 9035840), (11781, 8987520), (11880, 8912624), (11904, 8894655), (11935, 8871552), (11968, 8847090), (12080, 8765064), (12096, 8753470), (12240, 8650488), (12276, 8625120), (12320, 8594316), (12648, 8371440), (12672, 8355585), (12684, 8347680), (12835, 8249472), (12852, 8238560), (13020, 8132256), (13090, 8088768), (13288, 7968240), (13392, 7906360), (13440, 7878123), (13464, 7864080), (13590, 7791168), (13640, 7762608), (13860, 7639392), (13888, 7623990), (14043, 7539840), (14229, 7441280), (14280, 7414704), (14322, 7392960), (14496, 7304220), (14688, 7208740), (14756, 7175520), (14784, 7161930), (14880, 7115724), (14949, 7082880), (14960, 7077672), (15120, 7002776), (15232, 6951285), (15345, 6900096), (15402, 6874560), (15624, 6776880), (15708, 6740640), (15810, 6697152), (15840, 6684468), (15855, 6678144), (16065, 6590848), (16308, 6492640), (16320, 6487866), (16368, 6468840), (16610, 6374592), (16632, 6366160), (16740, 6325088), (16830, 6291264), (16864, 6278580), (16912, 6260760), (17136, 6178920), (17280, 6127429), (17360, 6099192), (17391, 6088320), (17856, 5929770), (17952, 5898060), (17969, 5892480), (18120, 5843376), (18360, 5766992), (18414, 5750080), (18445, 5740416), (18480, 5729544), (18724, 5654880), (18972, 5580960), (19008, 5570390), (19026, 5565120), (19040, 5561028), (19096, 5544720), (19328, 5478165), (19530, 5421504), (19584, 5406555), (19635, 5392512), (19840, 5336793), (19932, 5312160), (20160, 5252082), (20196, 5242720), (20385, 5194112), (20460, 5175072), (20536, 5155920), (20790, 5092928), (20832, 5082660), (20944, 5055480), (21080, 5022864), (21120, 5013351), (21140, 5008608), (21420, 4943136), (21483, 4928640), (21744, 4869480), (21824, 4851630), (22134, 4783680), (22176, 4774620), (22320, 4743816), (22440, 4718448), (22848, 4634190), (23103, 4583040), (23188, 4566240), (23254, 4553280), (23405, 4523904), (23436, 4517920), (23562, 4493760), (23715, 4464768), (23760, 4456312), (23870, 4435776), (23936, 4423545), (24160, 4382532), (24192, 4376735), (24480, 4325244), (24552, 4312560), (24640, 4297158), (24915, 4249728), (25245, 4194176), (25296, 4185720), (25368, 4173840), (25670, 4124736), (25704, 4119280), (26040, 4066128), (26180, 4044384), (26576, 3984120), (26784, 3953180), (26928, 3932040), (27180, 3895584), (27280, 3881304), (27720, 3819696), (27776, 3811995), (28086, 3769920), (28237, 3749760), (28458, 3720640), (28539, 3710080), (28560, 3707352), (28644, 3696480), (28985, 3652992), (28992, 3652110), (29295, 3614336), (29376, 3604370), (29512, 3587760), (29568, 3580965), (29760, 3557862), (29898, 3541440), (29920, 3538836), (30240, 3501388), (30690, 3450048), (30804, 3437280), (31248, 3388440), (31416, 3370320), (31620, 3348576), (31680, 3342234), (31710, 3339072), (32130, 3295424), (32616, 3246320), (32640, 3243933), (32736, 3234420), (32767, 3231360), (33201, 3189120), (33220, 3187296), (33264, 3183080), (33480, 3162544), (33660, 3145632), (33728, 3139290), (33824, 3130380), (34272, 3089460), (34720, 3049596), (34782, 3044160), (34881, 3035520), (35343, 2995840), (35712, 2964885), (35805, 2957184), (35904, 2949030), (35938, 2946240), (36240, 2921688), (36720, 2883496), (36828, 2875040), (36890, 2870208), (36960, 2864772), (37448, 2827440), (37944, 2790480), (38016, 2785195), (38052, 2782560), (38080, 2780514), (38192, 2772360), (38505, 2749824), (39060, 2710752), (39270, 2696256), (39864, 2656080), (40320, 2626041), (40392, 2621360), (40579, 2609280), (40770, 2597056), (40920, 2587536), (41072, 2577960), (41580, 2546464), (41664, 2541330), (41888, 2527740), (42129, 2513280), (42160, 2511432), (42280, 2504304), (42840, 2471568), (42966, 2464320), (43488, 2434740), (43648, 2425815), (44268, 2391840), (44352, 2387310), (44640, 2371908), (44847, 2360960), (44880, 2359224), (45696, 2317095), (46035, 2300032), (46206, 2291520), (46376, 2283120), (46508, 2276640), (46810, 2261952), (46872, 2258960), (47124, 2246880), (47430, 2232384), (47520, 2228156), (47565, 2226048), (47740, 2217888), (48320, 2191266), (48960, 2162622), (49104, 2156280), (49280, 2148579), (49830, 2124864), (50490, 2097088), (50592, 2092860), (50736, 2086920), (51340, 2062368), (51408, 2059640), (51491, 2056320), (52080, 2033064), (52173, 2029440), (52360, 2022192), (53152, 1992060), (53568, 1976590), (53856, 1966020), (53907, 1964160), (54360, 1947792), (54560, 1940652), (55335, 1913472), (55440, 1909848), (56172, 1884960), (56474, 1874880), (56916, 1860320), (57078, 1855040), (57120, 1853676), (57288, 1848240), (57970, 1826496), (57984, 1826055), (58135, 1821312), (58590, 1807168), (58752, 1802185), (58905, 1797504), (59024, 1793880), (59520, 1778931), (59796, 1770720), (59840, 1769418), (60480, 1750694), (61380, 1725024), (61608, 1718640), (62496, 1694220), (62832, 1685160), (63240, 1674288), (63360, 1671117), (63420, 1669536), (64260, 1647712), (64449, 1642880), (65232, 1623160), (65472, 1617210), (65534, 1615680), (66402, 1594560), (66440, 1593648), (66528, 1591540), (66960, 1581272), (67320, 1572816), (67456, 1569645), (67648, 1565190), (68544, 1544730), (69309, 1527680), (69440, 1524798), (69564, 1522080), (69762, 1517760), (70215, 1507968), (70686, 1497920), (71145, 1488256), (71610, 1478592), (71808, 1474515), (71876, 1473120), (72480, 1460844), (73440, 1441748), (73656, 1437520), (73780, 1435104), (73920, 1432386), (74745, 1416576), (74896, 1413720), (75888, 1395240), (76104, 1391280), (76160, 1390257), (76384, 1386180), (77010, 1374912), (78120, 1355376), (78540, 1348128), (79577, 1330560), (79728, 1328040), (80784, 1310680), (81158, 1304640), (81540, 1298528), (81840, 1293768), (82144, 1288980), (83160, 1273232), (83328, 1270665), (83776, 1263870), (84258, 1256640), (84320, 1255716), (84560, 1252152), (84711, 1249920), (85680, 1235784), (85932, 1232160), (86955, 1217664), (86976, 1217370), (88536, 1195920), (88704, 1193655), (89280, 1185954), (89694, 1180480), (89760, 1179612), (89845, 1178496), (92070, 1150016), (92412, 1145760), (92752, 1141560), (93016, 1138320), (93620, 1130976), (93744, 1129480), (94248, 1123440), (94860, 1116192), (95040, 1114078), (95130, 1113024), (95480, 1108944), (96640, 1095633), (97920, 1081311), (98208, 1078140), (98301, 1077120), (99603, 1063040), (99660, 1062432), (100980, 1048544), (101184, 1046430), (101472, 1043460), (102680, 1031184), (102816, 1029820), (102982, 1028160), (104160, 1016532), (104346, 1014720), (104643, 1011840), (104720, 1011096), (106304, 996030), (107136, 988295), (107415, 985728), (107712, 983010), (107814, 982080), (108720, 973896), (109120, 970326), (110670, 956736), (110880, 954924), (112344, 942480), (112948, 937440), (113832, 930160), (114156, 927520), (114240, 926838), (114576, 924120), (115515, 916608), (115940, 913248), (116270, 910656), (117180, 903584), (117810, 898752), (118048, 896940), (119592, 885360), (119680, 884709), (120960, 875347), (121737, 869760), (122760, 862512), (123216, 859320), (124992, 847110), (125664, 842580), (126387, 837760), (126480, 837144), (126840, 834768), (128520, 823856), (128898, 821440), (130464, 811580), (130944, 808605), (131068, 807840), (132804, 797280), (132880, 796824), (133056, 795770), (133920, 790636), (134640, 786408), (135296, 782595), (137088, 772365), (138618, 763840), (138880, 762399), (139128, 761040), (139524, 758880), (140430, 753984), (141185, 749952), (141372, 748960), (142290, 744128), (142695, 742016), (143220, 739296), (143752, 736560), (144960, 730422), (146880, 720874), (147312, 718760), (147560, 717552), (147840, 716193), (149490, 708288), (149792, 706860), (151776, 697620), (152208, 695640), (152768, 693090), (154020, 687456), (154473, 685440), (156240, 677688), (156519, 676480), (157080, 674064), (159154, 665280), (159456, 664020), (161568, 655340), (161721, 654720), (162316, 652320), (163080, 649264), (163680, 646884), (163835, 646272), (164288, 644490), (166005, 637824), (166320, 636616), (167552, 631935), (168516, 628320), (168640, 627858), (169120, 626076), (169422, 624960), (171360, 617892), (171864, 616080), (173910, 608832), (173952, 608685), (174405, 607104), (176715, 599168), (177072, 597960), (178560, 592977), (179388, 590240), (179520, 589806), (179690, 589248), (184140, 575008), (184824, 572880), (185504, 570780), (186032, 569160), (187240, 565488), (187488, 564740), (188496, 561720), (189720, 558096), (190080, 557039), (190260, 556512), (190960, 554472), (196416, 539070), (196602, 538560), (197659, 535680), (199206, 531520), (199320, 531216), (201960, 524272), (202368, 523215), (202895, 521856), (202944, 521730), (205360, 515592), (205632, 514910), (205964, 514080), (208320, 508266), (208692, 507360), (209286, 505920), (209440, 505548), (210645, 502656), (212608, 498015), (214830, 492864), (215424, 491505), (215628, 491040), (217440, 486948), (218240, 485163), (221340, 478368), (221760, 477462), (224235, 472192), (224688, 471240), (225896, 468720), (227664, 465080), (228312, 463760), (228480, 463419), (229152, 462060), (231030, 458304), (231880, 456624), (232540, 455328), (234360, 451792), (235620, 449376), (236096, 448470), (238731, 443520), (239184, 442680), (243474, 434880), (245520, 431256), (246432, 429660), (249984, 423555), (251328, 421290), (252774, 418880), (252960, 418572), (253680, 417384), (254133, 416640), (257040, 411928), (257455, 411264), (257796, 410720), (260865, 405888), (260928, 405790), (262136, 403920), (265608, 398640), (265760, 398412), (266112, 397885), (267840, 395318), (269280, 393204), (269535, 392832), (277236, 381920), (278256, 380520), (279048, 379440), (280860, 376992), (282370, 374976), (282744, 374480), (284580, 372064), (285390, 371008), (286440, 369648), (287504, 368280), (289920, 365211), (293760, 360437), (294624, 359380), (294903, 359040), (295120, 358776), (298980, 354144), (299584, 353430), (303552, 348810), (304416, 347820), (305536, 346545), (308040, 343728), (308946, 342720), (312480, 338844), (313038, 338240), (313929, 337280), (314160, 337032), (318308, 332640), (318912, 332010), (322245, 328576), (323136, 327670), (323442, 327360), (324632, 326160)]