124452599040

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{131}}^1$

素因数の和:206

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 131, 132, 135, 136, 140, 144, 147, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 245, 252, 255, 256, 262, 264, 270, 272, 280, 288, 294, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 392, 393, 396, 405, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 490, 495, 504, 510, 524, 528, 539, 540, 544, 560, 561, 567, 576, 588, 594, 595, 612, 616, 630, 640, 648, 655, 660, 672, 680, 693, 704, 714, 720, 735, 748, 756, 765, 768, 770, 784, 786, 792, 810, 816, 833, 840, 864, 880, 882, 891, 896, 917, 918, 924, 935, 945, 952, 960, 980, 990, 1008, 1020, 1048, 1056, 1071, 1078, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1176, 1179, 1188, 1190, 1224, 1232, 1260, 1280, 1296, 1309, 1310, 1320, 1323, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1441, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1572, 1584, 1617, 1620, 1632, 1666, 1680, 1683, 1728, 1760, 1764, 1782, 1785, 1792, 1834, 1836, 1848, 1870, 1890, 1904, 1920, 1960, 1965, 1980, 2016, 2040, 2079, 2096, 2112, 2142, 2156, 2160, 2176, 2205, 2227, 2240, 2244, 2268, 2295, 2304, 2310, 2352, 2358, 2376, 2380, 2448, 2464, 2499, 2520, 2592, 2618, 2620, 2640, 2646, 2688, 2695, 2720, 2751, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2882, 2940, 2970, 2992, 3024, 3060, 3080, 3136, 3144, 3168, 3213, 3234, 3240, 3264, 3332, 3360, 3366, 3456, 3465, 3520, 3528, 3537, 3564, 3570, 3668, 3672, 3696, 3740, 3780, 3808, 3840, 3920, 3927, 3930, 3960, 3969, 4032, 4080, 4158, 4165, 4192, 4224, 4284, 4312, 4320, 4323, 4352, 4410, 4454, 4455, 4480, 4488, 4536, 4585, 4590, 4620, 4704, 4716, 4752, 4760, 4851, 4896, 4928, 4998, 5040, 5049, 5184, 5236, 5240, 5280, 5292, 5355, 5376, 5390, 5440, 5502, 5508, 5544, 5610, 5670, 5712, 5760, 5764, 5880, 5895, 5940, 5984, 6048, 6120, 6160, 6237, 6272, 6288, 6336, 6419, 6426, 6468, 6480, 6528, 6545, 6615, 6664, 6681, 6720, 6732, 6885, 6912, 6930, 7040, 7056, 7074, 7128, 7140, 7205, 7336, 7344, 7392, 7480, 7497, 7560, 7616, 7840, 7854, 7860, 7920, 7938, 8064, 8085, 8160, 8253, 8316, 8330, 8384, 8415, 8448, 8568, 8624, 8640, 8646, 8820, 8908, 8910, 8960, 8976, 9072, 9163, 9170, 9180, 9240, 9408, 9432, 9504, 9520, 9639, 9702, 9792, 9856, 9996, 10080, 10087, 10098, 10368, 10395, 10472, 10480, 10560, 10584, 10611, 10710, 10780, 10880, 11004, 11016, 11088, 11135, 11220, 11340, 11424, 11520, 11528, 11760, 11781, 11790, 11880, 11968, 12096, 12240, 12320, 12474, 12495, 12544, 12576, 12672, 12838, 12852, 12936, 12960, 12969, 13056, 13090, 13230, 13328, 13362, 13440, 13464, 13755, 13770, 13860, 14080, 14112, 14148, 14256, 14280, 14410, 14553, 14672, 14688, 14784, 14960, 14994, 15120, 15147, 15232, 15589, 15680, 15708, 15720, 15840, 15876, 16065, 16128, 16170, 16320, 16506, 16632, 16660, 16768, 16830, 17136, 17248, 17280, 17292, 17640, 17685, 17816, 17820, 17952, 18144, 18326, 18340, 18360, 18480, 18816, 18864, 19008, 19040, 19257, 19278, 19404, 19584, 19635, 19712, 19845, 19992, 20043, 20160, 20174, 20196, 20736, 20790, 20944, 20960, 21120, 21168, 21222, 21420, 21560, 21615, 21760, 22008, 22032, 22176, 22270, 22440, 22491, 22680, 22848, 23056, 23520, 23562, 23580, 23760, 23936, 24192, 24255, 24480, 24497, 24640, 24759, 24948, 24990, 25152, 25245, 25344, 25676, 25704, 25872, 25920, 25938, 26180, 26460, 26656, 26724, 26880, 26928, 27489, 27510, 27540, 27720, 28224, 28296, 28512, 28560, 28820, 29106, 29344, 29376, 29568, 29920, 29988, 30240, 30261, 30294, 30464, 31178, 31185, 31360, 31416, 31440, 31680, 31752, 32095, 32130, 32340, 32640, 33012, 33264, 33320, 33405, 33536, 33660, 34272, 34496, 34560, 34584, 35280, 35343, 35370, 35632, 35640, 35904, 36288, 36652, 36680, 36720, 36960, 37485, 37632, 37728, 38016, 38080, 38514, 38556, 38808, 38907, 39168, 39270, 39690, 39984, 40086, 40320, 40348, 40392, 41265, 41580, 41888, 41920, 42240, 42336, 42444, 42840, 43120, 43230, 43659, 44016, 44064, 44352, 44540, 44880, 44982, 45360, 45696, 45815, 46112, 46767, 47040, 47124, 47160, 47520, 47872, 48195, 48384, 48510, 48960, 48994, 49280, 49518, 49896, 49980, 50304, 50435, 50490, 51352, 51408, 51744, 51840, 51876, 52360, 52920, 53055, 53312, 53448, 53856, 54978, 55020, 55080, 55440, 56448, 56592, 57024, 57120, 57640, 57771, 58212, 58688, 58752, 58905, 59136, 59840, 59976, 60129, 60480, 60522, 60588, 62356, 62370, 62720, 62832, 62880, 63360, 63504, 64190, 64260, 64680, 64845, 65280, 66024, 66528, 66640, 66810, 67320, 67473, 68544, 68992, 69168, 70560, 70609, 70686, 70740, 71264, 71280, 71808, 72576, 72765, 73304, 73360, 73440, 73491, 73920, 74277, 74970, 75456, 75735, 76032, 76160, 77028, 77112, 77616, 77814, 77945, 78540, 79380, 79968, 80172, 80640, 80696, 80784, 82467, 82530, 83160, 83776, 83840, 84672, 84888, 85680, 86240, 86460, 87318, 88032, 88128, 88704, 89080, 89760, 89964, 90720, 90783, 91392, 91630, 92224, 93534, 94080, 94248, 94320, 95040, 96285, 96390, 97020, 97920, 97988, 98560, 99036, 99792, 99960, 100215, 100608, 100870, 100980, 102704, 102816, 103488, 103680, 103752, 104720, 105840, 106029, 106110, 106624, 106896, 107712, 109123, 109956, 110040, 110160, 110880, 112455, 112896, 113184, 114048, 114240, 115280, 115542, 116424, 116721, 117376, 117504, 117810, 119680, 119952, 120258, 120960, 121044, 121176, 122485, 123795, 124712, 124740, 125664, 125760, 126720, 127008, 128380, 128520, 129360, 129690, 132048, 133056, 133280, 133620, 134640, 134946, 137088, 137445, 137984, 138336, 140301, 141120, 141218, 141372, 141480, 142528, 142560, 143616, 145152, 145530, 146608, 146720, 146880, 146982, 147840, 148554, 149940, 150912, 151305, 151470, 152320, 154056, 154224, 155232, 155628, 155890, 157080, 158760, 159936, 160344, 161392, 161568, 164934, 165060, 166320, 167552, 167680, 169344, 169776, 171360, 171479, 172480, 172920, 173313, 174636, 176064, 176256, 176715, 177408, 178160, 179520, 179928, 180387, 181440, 181566, 183260, 184448, 187068, 188160, 188496, 188640, 190080, 192570, 192780, 194040, 194535, 195840, 195976, 198072, 199584, 199920, 200430, 201740, 201960, 205408, 205632, 206976, 207504, 209440, 211680, 211827, 212058, 212220, 213248, 213792, 215424, 218246, 218295, 219912, 220080, 220320, 220473, 221760, 224910, 226368, 228096, 228480, 230560, 231084, 232848, 233442, 233835, 234752, 235620, 239360, 239904, 240516, 241920, 242088, 242352, 244970, 247401, 247590, 249424, 249480, 251328, 251520, 254016, 256760, 257040, 258720, 259380, 264096, 266112, 266560, 267240, 269280, 269892, 272349, 274176, 274890, 276672, 280602, 282240, 282436, 282744, 282960, 285056, 285120, 288855, 291060, 293216, 293440, 293760, 293964, 295680, 297108, 299880, 300645, 301824, 302610, 302940, 308112, 308448, 310464, 311256, 311780, 314160, 317520, 319872, 320688, 322784, 323136, 327369, 329868, 330120, 332640, 335104, 337365, 338688, 339552, 342720, 342958, 344960, 345840, 346626, 349272, 352128, 352512, 353045, 353430, 356320, 359040, 359856, 360774, 362880, 363132, 366520, 367455, 368896, 371385, 374136, 376992, 377280, 380160, 385140, 385560, 388080, 389070, 391952, 396144, 399168, 399840, 400860, 403480, 403920, 410816, 411264, 412335, 413952, 415008, 418880, 420903, 423360, 423654, 424116, 424440, 427584, 430848, 436492, 436590, 439824, 440160, 440640, 440946, 443520, 449820, 452736, 453915, 456960, 461120, 462168, 465696, 466884, 467670, 471240, 479808, 481032, 484176, 484704, 489940, 494802, 495180, 498848, 498960, 502656, 503040, 508032, 513520, 514080, 514437, 517440, 518760, 519939, 528192, 530145, 532224, 533120, 534480, 538560, 539784, 544698, 545615, 549780, 553344, 561204, 564480, 564872, 565488, 565920, 570112, 570240, 577710, 582120, 583605, 586432, 586880, 587520, 587928, 594216, 599760, 601290, 605220, 605880, 616224, 616896, 620928, 622512, 623560, 628320, 635040, 635481, 639744, 641376, 645568, 646272, 654738, 659736, 660240, 661419, 665280, 674730, 679104, 685440, 685916, 689920, 691680, 693252, 698544, 701505, 704256, 706090, 706860, 712640, 718080, 719712, 721548, 725760, 726264, 733040, 734910, 742203, 742770, 748272, 753984, 754560, 770280, 771120, 776160, 778140, 783904, 792288, 798336, 799680, 801720, 806960, 807840, 817047, 821632, 822528, 824670, 830016, 837760, 841806, 846720, 847308, 848232, 848880, 855168, 857395, 866565, 872984, 873180, 879648, 880320, 881280, 881892, 887040, 899640, 901935, 905472, 907830, 922240, 924336, 931392, 933768, 935340, 942480, 959616, 962064, 968352, 969408, 979880, 982107, 989604, 990360, 997696, 997920, 1005312, 1016064, 1027040, 1028160, 1028874, 1034880, 1037520, 1039878, 1056384, 1059135, 1060290, 1066240, 1068960, 1077120, 1079568, 1089396, 1091230, 1099560, 1102365, 1106688, 1122408, 1129744, 1130976, 1131840, 1140480, 1155420, 1164240, 1167210, 1172864, 1173760, 1175856, 1188432, 1199520, 1200353, 1202580, 1210440, 1211760, 1232448, 1233792, 1237005, 1241856, 1245024, 1247120, 1256640, 1262709, 1270080, 1270962, 1282752, 1291136, 1292544, 1309476, 1319472, 1320480, 1322838, 1330560, 1349460, 1358208, 1361745, 1370880, 1371832, 1383360, 1386504, 1397088, 1403010, 1412180, 1413720, 1425280, 1439424, 1443096, 1452528, 1466080, 1469820, 1484406, 1485540, 1496544, 1507968, 1509120, 1540560, 1542240, 1543311, 1552320, 1556280, 1567808, 1584576, 1596672, 1599360, 1603440, 1613920, 1615680, 1634094, 1636845, 1643264, 1649340, 1660032, 1675520, 1683612, 1693440, 1694616, 1696464, 1697760, 1710336, 1714790, 1733130, 1745968, 1746360, 1759296, 1760640, 1762560, 1763784, 1799280, 1803870, 1815660, 1844480, 1848672, 1862784, 1867536, 1870680, 1884960, 1906443, 1919232, 1924128, 1936704, 1938816, 1959760, 1964214, 1979208, 1980720, 1984257, 1995392, 1995840, 2054080, 2056320, 2057748, 2069760, 2075040, 2079756, 2104515, 2112768, 2118270, 2120580, 2137920, 2154240, 2159136, 2178792, 2182460, 2199120, 2204730, 2244816, 2259488, 2261952, 2263680, 2310840, 2328480, 2334420, 2345728, 2351712, 2376864, 2399040, 2400706, 2405160, 2420880, 2423520, 2464896, 2467584, 2474010, 2490048, 2494240, 2513280, 2525418, 2540160, 2541924, 2565504, 2572185, 2582272, 2599695, 2618952, 2638944, 2640960, 2645676, 2661120, 2698920, 2716416, 2723490, 2743664, 2766720, 2773008, 2794176, 2806020, 2824360, 2827440, 2850560, 2878848, 2886192, 2905056, 2932160, 2939640, 2946321, 2968812, 2971080, 2993088, 3015936, 3081120, 3084480, 3086622, 3104640, 3112560, 3135616, 3169152, 3177405, 3198720, 3206880, 3227840, 3231360, 3268188, 3273690, 3298680, 3307095, 3320064, 3367224, 3389232, 3392928, 3395520, 3429580, 3466260, 3491936, 3492720, 3518592, 3521280, 3527568, 3598560, 3601059, 3607740, 3631320, 3697344, 3711015, 3725568, 3735072, 3741360, 3769920, 3812886, 3848256, 3873408, 3877632, 3919520, 3928428, 3958416, 3961440, 3968514, 3990784, 3991680, 4085235, 4108160, 4112640, 4115496, 4150080, 4159512, 4209030, 4236540, 4241160, 4275840, 4318272, 4357584, 4364920, 4398240, 4409460, 4489632, 4518976, 4523904, 4527360, 4621680, 4629933, 4656960, 4668840, 4703424, 4753728, 4798080, 4801412, 4810320, 4841760, 4847040, 4910535, 4929792, 4948020, 4980096, 4988480, 5026560, 5050836, 5080320, 5083848, 5131008, 5144370, 5199390, 5237904, 5277888, 5281920, 5291352, 5397840, 5446980, 5487328, 5533440, 5546016, 5588352, 5612040, 5648720, 5654880, 5719329, 5757696, 5772384, 5810112, 5864320, 5879280, 5892642, 5937624, 5942160, 5986176, 6001765, 6162240, 6168960, 6173244, 6209280, 6225120, 6271232, 6313545, 6338304, 6354810, 6413760, 6455680, 6462720, 6536376, 6547380, 6597360, 6614190, 6734448, 6778464, 6785856, 6791040, 6859160, 6932520, 6983872, 6985440, 7037184, 7055136, 7197120, 7202118, 7215480, 7262640, 7394688, 7422030, 7470144, 7482720, 7539840, 7625772, 7696512, 7716555, 7746816, 7839040, 7856856, 7916832, 7922880, 7937028, 7983360, 8170470, 8216320, 8230992, 8300160, 8319024, 8418060, 8473080, 8482320, 8551680, 8636544, 8715168, 8729840, 8796480, 8818920, 8838963, 8979264, 9037952, 9047808, 9243360, 9259866, 9313920, 9337680, 9406848, 9507456, 9532215, 9596160, 9602824, 9620640, 9683520, 9694080, 9821070, 9896040, 9921285, 9960192, 9976960, 10101672, 10167696, 10288740, 10398780, 10475808, 10555776, 10563840, 10582704, 10795680, 10803177, 10893960, 10974656, 11092032, 11176704, 11224080, 11297440, 11309760, 11438658, 11544768, 11620224, 11728640, 11758560, 11785284, 11875248, 11884320, 11972352, 12003530, 12324480, 12337920, 12346488, 12450240, 12627090, 12709620, 12827520, 12911360, 13072752, 13094760, 13194720, 13228380, 13468896, 13556928, 13571712, 13582080, 13718320, 13865040, 13889799, 13967744, 13970880, 14110272, 14394240, 14404236, 14430960, 14525280, 14731605, 14789376, 14844060, 14940288, 14965440, 15079680, 15251544, 15393024, 15433110, 15678080, 15713712, 15833664, 15845760, 15874056, 16340940, 16461984, 16600320, 16638048, 16836120, 16946160, 16964640, 17273088, 17430336, 17459680, 17592960, 17637840, 17677926, 17958528, 18005295, 18075904, 18486720, 18519732, 18627840, 18675360, 18813696, 19014912, 19064430, 19205648, 19241280, 19367040, 19388160, 19642140, 19792080, 19842570, 19953920, 20203344, 20335392, 20577480, 20797560, 20951616, 21111552, 21165408, 21591360, 21606354, 21787920, 21949312, 22184064, 22448160, 22594880, 22619520, 22877316, 23089536, 23149665, 23240448, 23517120, 23570568, 23750496, 23768640, 24007060, 24648960, 24692976, 24900480, 25254180, 25419240, 25655040, 26145504, 26189520, 26389440, 26456760, 26937792, 27113856, 27143424, 27436640, 27730080, 27779598, 27935488, 27941760, 28220544, 28596645, 28788480, 28808472, 28861920, 29050560, 29463210, 29688120, 29880576, 29930880, 30503088, 30866220, 31356160, 31427424, 31667328, 31691520, 31748112, 32409531, 32681880, 32923968, 33276096, 33672240, 33892320, 33929280, 34860672, 34919360, 35185920, 35275680, 35355852, 35917056, 36010590, 36973440, 37039464, 37350720, 38128860, 38411296, 38482560, 38734080, 39284280, 39584160, 39685140, 40406688, 40670784, 41154960, 41595120, 41903232, 42330816, 43182720, 43212708, 43575840, 43898624, 44194815, 44368128, 44896320, 45189760, 45239040, 45754632, 46179072, 46299330, 47034240, 47141136, 47500992, 47537280, 48014120, 49385952, 49800960, 50508360, 50838480, 52291008, 52379040, 52778880, 52913520, 53875584, 54015885, 54227712, 54873280, 55460160, 55559196, 55883520, 56441088, 57193290, 57616944, 57723840, 58101120, 58926420, 59376240, 59861760, 61006176, 61732440, 62854848, 63334656, 63496224, 64819062, 65363760, 65847936, 66552192, 67344480, 67784640, 67858560, 69448995, 69721344, 69838720, 70551360, 70711704, 72021180, 73946880, 74078928, 74701440, 76257720, 76822592, 76965120, 78568560, 79168320, 79370280, 80813376, 81341568, 82309920, 83190240, 83806464, 84661632, 86365440, 86425416, 87151680, 88389630, 89792640, 90379520, 91509264, 92598660, 94068480, 94282272, 95001984, 95074560, 96028240, 97228593, 98771904, 101016720, 101676960, 104582016, 104758080, 105557760, 105827040, 107751168, 108031770, 109746560, 110920320, 111118392, 114386580, 115233888, 115447680, 116202240, 117852840, 118752480, 122012352, 123464880, 125709696, 126992448, 129638124, 130727520, 131695872, 133104384, 134688960, 135569280, 135717120, 138897990, 139677440, 141102720, 141423408, 144042360, 148157856, 149402880, 152515440, 153645184, 157137120, 158336640, 158740560, 161626752, 162047655, 162683136, 164619840, 166380480, 169323264, 172850832, 174303360, 176779260, 179585280, 183018528, 185197320, 188564544, 190003968, 192056480, 194457186, 197543808, 202033440, 203353920, 209164032, 209516160, 211654080, 216063540, 219493120, 221840640, 222236784, 228773160, 230467776, 230895360, 235705680, 237504960, 244024704, 246929760, 251419392, 253984896, 259276248, 261455040, 269377920, 271138560, 277795980, 282205440, 282846816, 288084720, 296315712, 305030880, 307290368, 314274240, 316673280, 317481120, 323253504, 324095310, 329239680, 332760960, 345701664, 348606720, 353558520, 366037056, 370394640, 377129088, 384112960, 388914372, 395087616, 404066880, 406707840, 419032320, 423308160, 432127080, 444473568, 457546320, 460935552, 471411360, 475009920, 486142965, 488049408, 493859520, 507969792, 518552496, 522910080, 538755840, 555591960, 565693632, 576169440, 592631424, 610061760, 628548480, 634962240, 648190620, 658479360, 665521920, 691403328, 707117040, 732074112, 740789280, 754258176, 768225920, 777828744, 808133760, 813415680, 846616320, 864254160, 888947136, 915092640, 921871104, 942822720, 950019840, 972285930, 987719040, 1037104992, 1045820160, 1111183920, 1131387264, 1152338880, 1185262848, 1220123520, 1257096960, 1269924480, 1296381240, 1382806656, 1414234080, 1464148224, 1481578560, 1536451840, 1555657488, 1616267520, 1728508320, 1777894272, 1830185280, 1885645440, 1944571860, 1975438080, 2074209984, 2222367840, 2262774528, 2304677760, 2440247040, 2539848960, 2592762480, 2765613312, 2828468160, 2963157120, 3111314976, 3457016640, 3555788544, 3660370560, 3771290880, 3889143720, 4148419968, 4444735680, 4609355520, 5185524960, 5656936320, 5926314240, 6222629952, 6914033280, 7320741120, 7778287440, 8296839936, 8889471360, 10371049920, 11313872640, 12445259904, 13828066560, 15556574880, 17778942720, 20742099840, 24890519808, 31113149760, 41484199680, 62226299520, 124452599040]

約数ペア:

[(1, 124452599040), (2, 62226299520), (3, 41484199680), (4, 31113149760), (5, 24890519808), (6, 20742099840), (7, 17778942720), (8, 15556574880), (9, 13828066560), (10, 12445259904), (11, 11313872640), (12, 10371049920), (14, 8889471360), (15, 8296839936), (16, 7778287440), (17, 7320741120), (18, 6914033280), (20, 6222629952), (21, 5926314240), (22, 5656936320), (24, 5185524960), (27, 4609355520), (28, 4444735680), (30, 4148419968), (32, 3889143720), (33, 3771290880), (34, 3660370560), (35, 3555788544), (36, 3457016640), (40, 3111314976), (42, 2963157120), (44, 2828468160), (45, 2765613312), (48, 2592762480), (49, 2539848960), (51, 2440247040), (54, 2304677760), (55, 2262774528), (56, 2222367840), (60, 2074209984), (63, 1975438080), (64, 1944571860), (66, 1885645440), (68, 1830185280), (70, 1777894272), (72, 1728508320), (77, 1616267520), (80, 1555657488), (81, 1536451840), (84, 1481578560), (85, 1464148224), (88, 1414234080), (90, 1382806656), (96, 1296381240), (98, 1269924480), (99, 1257096960), (102, 1220123520), (105, 1185262848), (108, 1152338880), (110, 1131387264), (112, 1111183920), (119, 1045820160), (120, 1037104992), (126, 987719040), (128, 972285930), (131, 950019840), (132, 942822720), (135, 921871104), (136, 915092640), (140, 888947136), (144, 864254160), (147, 846616320), (153, 813415680), (154, 808133760), (160, 777828744), (162, 768225920), (165, 754258176), (168, 740789280), (170, 732074112), (176, 707117040), (180, 691403328), (187, 665521920), (189, 658479360), (192, 648190620), (196, 634962240), (198, 628548480), (204, 610061760), (210, 592631424), (216, 576169440), (220, 565693632), (224, 555591960), (231, 538755840), (238, 522910080), (240, 518552496), (245, 507969792), (252, 493859520), (255, 488049408), (256, 486142965), (262, 475009920), (264, 471411360), (270, 460935552), (272, 457546320), (280, 444473568), (288, 432127080), (294, 423308160), (297, 419032320), (306, 406707840), (308, 404066880), (315, 395087616), (320, 388914372), (324, 384112960), (330, 377129088), (336, 370394640), (340, 366037056), (352, 353558520), (357, 348606720), (360, 345701664), (374, 332760960), (378, 329239680), (384, 324095310), (385, 323253504), (392, 317481120), (393, 316673280), (396, 314274240), (405, 307290368), (408, 305030880), (420, 296315712), (432, 288084720), (440, 282846816), (441, 282205440), (448, 277795980), (459, 271138560), (462, 269377920), (476, 261455040), (480, 259276248), (490, 253984896), (495, 251419392), (504, 246929760), (510, 244024704), (524, 237504960), (528, 235705680), (539, 230895360), (540, 230467776), (544, 228773160), (560, 222236784), (561, 221840640), (567, 219493120), (576, 216063540), (588, 211654080), (594, 209516160), (595, 209164032), (612, 203353920), (616, 202033440), (630, 197543808), (640, 194457186), (648, 192056480), (655, 190003968), (660, 188564544), (672, 185197320), (680, 183018528), (693, 179585280), (704, 176779260), (714, 174303360), (720, 172850832), (735, 169323264), (748, 166380480), (756, 164619840), (765, 162683136), (768, 162047655), (770, 161626752), (784, 158740560), (786, 158336640), (792, 157137120), (810, 153645184), (816, 152515440), (833, 149402880), (840, 148157856), (864, 144042360), (880, 141423408), (882, 141102720), (891, 139677440), (896, 138897990), (917, 135717120), (918, 135569280), (924, 134688960), (935, 133104384), (945, 131695872), (952, 130727520), (960, 129638124), (980, 126992448), (990, 125709696), (1008, 123464880), (1020, 122012352), (1048, 118752480), (1056, 117852840), (1071, 116202240), (1078, 115447680), (1080, 115233888), (1088, 114386580), (1120, 111118392), (1122, 110920320), (1134, 109746560), (1152, 108031770), (1155, 107751168), (1176, 105827040), (1179, 105557760), (1188, 104758080), (1190, 104582016), (1224, 101676960), (1232, 101016720), (1260, 98771904), (1280, 97228593), (1296, 96028240), (1309, 95074560), (1310, 95001984), (1320, 94282272), (1323, 94068480), (1344, 92598660), (1360, 91509264), (1377, 90379520), (1386, 89792640), (1408, 88389630), (1428, 87151680), (1440, 86425416), (1441, 86365440), (1470, 84661632), (1485, 83806464), (1496, 83190240), (1512, 82309920), (1530, 81341568), (1540, 80813376), (1568, 79370280), (1572, 79168320), (1584, 78568560), (1617, 76965120), (1620, 76822592), (1632, 76257720), (1666, 74701440), (1680, 74078928), (1683, 73946880), (1728, 72021180), (1760, 70711704), (1764, 70551360), (1782, 69838720), (1785, 69721344), (1792, 69448995), (1834, 67858560), (1836, 67784640), (1848, 67344480), (1870, 66552192), (1890, 65847936), (1904, 65363760), (1920, 64819062), (1960, 63496224), (1965, 63334656), (1980, 62854848), (2016, 61732440), (2040, 61006176), (2079, 59861760), (2096, 59376240), (2112, 58926420), (2142, 58101120), (2156, 57723840), (2160, 57616944), (2176, 57193290), (2205, 56441088), (2227, 55883520), (2240, 55559196), (2244, 55460160), (2268, 54873280), (2295, 54227712), (2304, 54015885), (2310, 53875584), (2352, 52913520), (2358, 52778880), (2376, 52379040), (2380, 52291008), (2448, 50838480), (2464, 50508360), (2499, 49800960), (2520, 49385952), (2592, 48014120), (2618, 47537280), (2620, 47500992), (2640, 47141136), (2646, 47034240), (2688, 46299330), (2695, 46179072), (2720, 45754632), (2751, 45239040), (2754, 45189760), (2772, 44896320), (2805, 44368128), (2816, 44194815), (2835, 43898624), (2856, 43575840), (2880, 43212708), (2882, 43182720), (2940, 42330816), (2970, 41903232), (2992, 41595120), (3024, 41154960), (3060, 40670784), (3080, 40406688), (3136, 39685140), (3144, 39584160), (3168, 39284280), (3213, 38734080), (3234, 38482560), (3240, 38411296), (3264, 38128860), (3332, 37350720), (3360, 37039464), (3366, 36973440), (3456, 36010590), (3465, 35917056), (3520, 35355852), (3528, 35275680), (3537, 35185920), (3564, 34919360), (3570, 34860672), (3668, 33929280), (3672, 33892320), (3696, 33672240), (3740, 33276096), (3780, 32923968), (3808, 32681880), (3840, 32409531), (3920, 31748112), (3927, 31691520), (3930, 31667328), (3960, 31427424), (3969, 31356160), (4032, 30866220), (4080, 30503088), (4158, 29930880), (4165, 29880576), (4192, 29688120), (4224, 29463210), (4284, 29050560), (4312, 28861920), (4320, 28808472), (4323, 28788480), (4352, 28596645), (4410, 28220544), (4454, 27941760), (4455, 27935488), (4480, 27779598), (4488, 27730080), (4536, 27436640), (4585, 27143424), (4590, 27113856), (4620, 26937792), (4704, 26456760), (4716, 26389440), (4752, 26189520), (4760, 26145504), (4851, 25655040), (4896, 25419240), (4928, 25254180), (4998, 24900480), (5040, 24692976), (5049, 24648960), (5184, 24007060), (5236, 23768640), (5240, 23750496), (5280, 23570568), (5292, 23517120), (5355, 23240448), (5376, 23149665), (5390, 23089536), (5440, 22877316), (5502, 22619520), (5508, 22594880), (5544, 22448160), (5610, 22184064), (5670, 21949312), (5712, 21787920), (5760, 21606354), (5764, 21591360), (5880, 21165408), (5895, 21111552), (5940, 20951616), (5984, 20797560), (6048, 20577480), (6120, 20335392), (6160, 20203344), (6237, 19953920), (6272, 19842570), (6288, 19792080), (6336, 19642140), (6419, 19388160), (6426, 19367040), (6468, 19241280), (6480, 19205648), (6528, 19064430), (6545, 19014912), (6615, 18813696), (6664, 18675360), (6681, 18627840), (6720, 18519732), (6732, 18486720), (6885, 18075904), (6912, 18005295), (6930, 17958528), (7040, 17677926), (7056, 17637840), (7074, 17592960), (7128, 17459680), (7140, 17430336), (7205, 17273088), (7336, 16964640), (7344, 16946160), (7392, 16836120), (7480, 16638048), (7497, 16600320), (7560, 16461984), (7616, 16340940), (7840, 15874056), (7854, 15845760), (7860, 15833664), (7920, 15713712), (7938, 15678080), (8064, 15433110), (8085, 15393024), (8160, 15251544), (8253, 15079680), (8316, 14965440), (8330, 14940288), (8384, 14844060), (8415, 14789376), (8448, 14731605), (8568, 14525280), (8624, 14430960), (8640, 14404236), (8646, 14394240), (8820, 14110272), (8908, 13970880), (8910, 13967744), (8960, 13889799), (8976, 13865040), (9072, 13718320), (9163, 13582080), (9170, 13571712), (9180, 13556928), (9240, 13468896), (9408, 13228380), (9432, 13194720), (9504, 13094760), (9520, 13072752), (9639, 12911360), (9702, 12827520), (9792, 12709620), (9856, 12627090), (9996, 12450240), (10080, 12346488), (10087, 12337920), (10098, 12324480), (10368, 12003530), (10395, 11972352), (10472, 11884320), (10480, 11875248), (10560, 11785284), (10584, 11758560), (10611, 11728640), (10710, 11620224), (10780, 11544768), (10880, 11438658), (11004, 11309760), (11016, 11297440), (11088, 11224080), (11135, 11176704), (11220, 11092032), (11340, 10974656), (11424, 10893960), (11520, 10803177), (11528, 10795680), (11760, 10582704), (11781, 10563840), (11790, 10555776), (11880, 10475808), (11968, 10398780), (12096, 10288740), (12240, 10167696), (12320, 10101672), (12474, 9976960), (12495, 9960192), (12544, 9921285), (12576, 9896040), (12672, 9821070), (12838, 9694080), (12852, 9683520), (12936, 9620640), (12960, 9602824), (12969, 9596160), (13056, 9532215), (13090, 9507456), (13230, 9406848), (13328, 9337680), (13362, 9313920), (13440, 9259866), (13464, 9243360), (13755, 9047808), (13770, 9037952), (13860, 8979264), (14080, 8838963), (14112, 8818920), (14148, 8796480), (14256, 8729840), (14280, 8715168), (14410, 8636544), (14553, 8551680), (14672, 8482320), (14688, 8473080), (14784, 8418060), (14960, 8319024), (14994, 8300160), (15120, 8230992), (15147, 8216320), (15232, 8170470), (15589, 7983360), (15680, 7937028), (15708, 7922880), (15720, 7916832), (15840, 7856856), (15876, 7839040), (16065, 7746816), (16128, 7716555), (16170, 7696512), (16320, 7625772), (16506, 7539840), (16632, 7482720), (16660, 7470144), (16768, 7422030), (16830, 7394688), (17136, 7262640), (17248, 7215480), (17280, 7202118), (17292, 7197120), (17640, 7055136), (17685, 7037184), (17816, 6985440), (17820, 6983872), (17952, 6932520), (18144, 6859160), (18326, 6791040), (18340, 6785856), (18360, 6778464), (18480, 6734448), (18816, 6614190), (18864, 6597360), (19008, 6547380), (19040, 6536376), (19257, 6462720), (19278, 6455680), (19404, 6413760), (19584, 6354810), (19635, 6338304), (19712, 6313545), (19845, 6271232), (19992, 6225120), (20043, 6209280), (20160, 6173244), (20174, 6168960), (20196, 6162240), (20736, 6001765), (20790, 5986176), (20944, 5942160), (20960, 5937624), (21120, 5892642), (21168, 5879280), (21222, 5864320), (21420, 5810112), (21560, 5772384), (21615, 5757696), (21760, 5719329), (22008, 5654880), (22032, 5648720), (22176, 5612040), (22270, 5588352), (22440, 5546016), (22491, 5533440), (22680, 5487328), (22848, 5446980), (23056, 5397840), (23520, 5291352), (23562, 5281920), (23580, 5277888), (23760, 5237904), (23936, 5199390), (24192, 5144370), (24255, 5131008), (24480, 5083848), (24497, 5080320), (24640, 5050836), (24759, 5026560), (24948, 4988480), (24990, 4980096), (25152, 4948020), (25245, 4929792), (25344, 4910535), (25676, 4847040), (25704, 4841760), (25872, 4810320), (25920, 4801412), (25938, 4798080), (26180, 4753728), (26460, 4703424), (26656, 4668840), (26724, 4656960), (26880, 4629933), (26928, 4621680), (27489, 4527360), (27510, 4523904), (27540, 4518976), (27720, 4489632), (28224, 4409460), (28296, 4398240), (28512, 4364920), (28560, 4357584), (28820, 4318272), (29106, 4275840), (29344, 4241160), (29376, 4236540), (29568, 4209030), (29920, 4159512), (29988, 4150080), (30240, 4115496), (30261, 4112640), (30294, 4108160), (30464, 4085235), (31178, 3991680), (31185, 3990784), (31360, 3968514), (31416, 3961440), (31440, 3958416), (31680, 3928428), (31752, 3919520), (32095, 3877632), (32130, 3873408), (32340, 3848256), (32640, 3812886), (33012, 3769920), (33264, 3741360), (33320, 3735072), (33405, 3725568), (33536, 3711015), (33660, 3697344), (34272, 3631320), (34496, 3607740), (34560, 3601059), (34584, 3598560), (35280, 3527568), (35343, 3521280), (35370, 3518592), (35632, 3492720), (35640, 3491936), (35904, 3466260), (36288, 3429580), (36652, 3395520), (36680, 3392928), (36720, 3389232), (36960, 3367224), (37485, 3320064), (37632, 3307095), (37728, 3298680), (38016, 3273690), (38080, 3268188), (38514, 3231360), (38556, 3227840), (38808, 3206880), (38907, 3198720), (39168, 3177405), (39270, 3169152), (39690, 3135616), (39984, 3112560), (40086, 3104640), (40320, 3086622), (40348, 3084480), (40392, 3081120), (41265, 3015936), (41580, 2993088), (41888, 2971080), (41920, 2968812), (42240, 2946321), (42336, 2939640), (42444, 2932160), (42840, 2905056), (43120, 2886192), (43230, 2878848), (43659, 2850560), (44016, 2827440), (44064, 2824360), (44352, 2806020), (44540, 2794176), (44880, 2773008), (44982, 2766720), (45360, 2743664), (45696, 2723490), (45815, 2716416), (46112, 2698920), (46767, 2661120), (47040, 2645676), (47124, 2640960), (47160, 2638944), (47520, 2618952), (47872, 2599695), (48195, 2582272), (48384, 2572185), (48510, 2565504), (48960, 2541924), (48994, 2540160), (49280, 2525418), (49518, 2513280), (49896, 2494240), (49980, 2490048), (50304, 2474010), (50435, 2467584), (50490, 2464896), (51352, 2423520), (51408, 2420880), (51744, 2405160), (51840, 2400706), (51876, 2399040), (52360, 2376864), (52920, 2351712), (53055, 2345728), (53312, 2334420), (53448, 2328480), (53856, 2310840), (54978, 2263680), (55020, 2261952), (55080, 2259488), (55440, 2244816), (56448, 2204730), (56592, 2199120), (57024, 2182460), (57120, 2178792), (57640, 2159136), (57771, 2154240), (58212, 2137920), (58688, 2120580), (58752, 2118270), (58905, 2112768), (59136, 2104515), (59840, 2079756), (59976, 2075040), (60129, 2069760), (60480, 2057748), (60522, 2056320), (60588, 2054080), (62356, 1995840), (62370, 1995392), (62720, 1984257), (62832, 1980720), (62880, 1979208), (63360, 1964214), (63504, 1959760), (64190, 1938816), (64260, 1936704), (64680, 1924128), (64845, 1919232), (65280, 1906443), (66024, 1884960), (66528, 1870680), (66640, 1867536), (66810, 1862784), (67320, 1848672), (67473, 1844480), (68544, 1815660), (68992, 1803870), (69168, 1799280), (70560, 1763784), (70609, 1762560), (70686, 1760640), (70740, 1759296), (71264, 1746360), (71280, 1745968), (71808, 1733130), (72576, 1714790), (72765, 1710336), (73304, 1697760), (73360, 1696464), (73440, 1694616), (73491, 1693440), (73920, 1683612), (74277, 1675520), (74970, 1660032), (75456, 1649340), (75735, 1643264), (76032, 1636845), (76160, 1634094), (77028, 1615680), (77112, 1613920), (77616, 1603440), (77814, 1599360), (77945, 1596672), (78540, 1584576), (79380, 1567808), (79968, 1556280), (80172, 1552320), (80640, 1543311), (80696, 1542240), (80784, 1540560), (82467, 1509120), (82530, 1507968), (83160, 1496544), (83776, 1485540), (83840, 1484406), (84672, 1469820), (84888, 1466080), (85680, 1452528), (86240, 1443096), (86460, 1439424), (87318, 1425280), (88032, 1413720), (88128, 1412180), (88704, 1403010), (89080, 1397088), (89760, 1386504), (89964, 1383360), (90720, 1371832), (90783, 1370880), (91392, 1361745), (91630, 1358208), (92224, 1349460), (93534, 1330560), (94080, 1322838), (94248, 1320480), (94320, 1319472), (95040, 1309476), (96285, 1292544), (96390, 1291136), (97020, 1282752), (97920, 1270962), (97988, 1270080), (98560, 1262709), (99036, 1256640), (99792, 1247120), (99960, 1245024), (100215, 1241856), (100608, 1237005), (100870, 1233792), (100980, 1232448), (102704, 1211760), (102816, 1210440), (103488, 1202580), (103680, 1200353), (103752, 1199520), (104720, 1188432), (105840, 1175856), (106029, 1173760), (106110, 1172864), (106624, 1167210), (106896, 1164240), (107712, 1155420), (109123, 1140480), (109956, 1131840), (110040, 1130976), (110160, 1129744), (110880, 1122408), (112455, 1106688), (112896, 1102365), (113184, 1099560), (114048, 1091230), (114240, 1089396), (115280, 1079568), (115542, 1077120), (116424, 1068960), (116721, 1066240), (117376, 1060290), (117504, 1059135), (117810, 1056384), (119680, 1039878), (119952, 1037520), (120258, 1034880), (120960, 1028874), (121044, 1028160), (121176, 1027040), (122485, 1016064), (123795, 1005312), (124712, 997920), (124740, 997696), (125664, 990360), (125760, 989604), (126720, 982107), (127008, 979880), (128380, 969408), (128520, 968352), (129360, 962064), (129690, 959616), (132048, 942480), (133056, 935340), (133280, 933768), (133620, 931392), (134640, 924336), (134946, 922240), (137088, 907830), (137445, 905472), (137984, 901935), (138336, 899640), (140301, 887040), (141120, 881892), (141218, 881280), (141372, 880320), (141480, 879648), (142528, 873180), (142560, 872984), (143616, 866565), (145152, 857395), (145530, 855168), (146608, 848880), (146720, 848232), (146880, 847308), (146982, 846720), (147840, 841806), (148554, 837760), (149940, 830016), (150912, 824670), (151305, 822528), (151470, 821632), (152320, 817047), (154056, 807840), (154224, 806960), (155232, 801720), (155628, 799680), (155890, 798336), (157080, 792288), (158760, 783904), (159936, 778140), (160344, 776160), (161392, 771120), (161568, 770280), (164934, 754560), (165060, 753984), (166320, 748272), (167552, 742770), (167680, 742203), (169344, 734910), (169776, 733040), (171360, 726264), (171479, 725760), (172480, 721548), (172920, 719712), (173313, 718080), (174636, 712640), (176064, 706860), (176256, 706090), (176715, 704256), (177408, 701505), (178160, 698544), (179520, 693252), (179928, 691680), (180387, 689920), (181440, 685916), (181566, 685440), (183260, 679104), (184448, 674730), (187068, 665280), (188160, 661419), (188496, 660240), (188640, 659736), (190080, 654738), (192570, 646272), (192780, 645568), (194040, 641376), (194535, 639744), (195840, 635481), (195976, 635040), (198072, 628320), (199584, 623560), (199920, 622512), (200430, 620928), (201740, 616896), (201960, 616224), (205408, 605880), (205632, 605220), (206976, 601290), (207504, 599760), (209440, 594216), (211680, 587928), (211827, 587520), (212058, 586880), (212220, 586432), (213248, 583605), (213792, 582120), (215424, 577710), (218246, 570240), (218295, 570112), (219912, 565920), (220080, 565488), (220320, 564872), (220473, 564480), (221760, 561204), (224910, 553344), (226368, 549780), (228096, 545615), (228480, 544698), (230560, 539784), (231084, 538560), (232848, 534480), (233442, 533120), (233835, 532224), (234752, 530145), (235620, 528192), (239360, 519939), (239904, 518760), (240516, 517440), (241920, 514437), (242088, 514080), (242352, 513520), (244970, 508032), (247401, 503040), (247590, 502656), (249424, 498960), (249480, 498848), (251328, 495180), (251520, 494802), (254016, 489940), (256760, 484704), (257040, 484176), (258720, 481032), (259380, 479808), (264096, 471240), (266112, 467670), (266560, 466884), (267240, 465696), (269280, 462168), (269892, 461120), (272349, 456960), (274176, 453915), (274890, 452736), (276672, 449820), (280602, 443520), (282240, 440946), (282436, 440640), (282744, 440160), (282960, 439824), (285056, 436590), (285120, 436492), (288855, 430848), (291060, 427584), (293216, 424440), (293440, 424116), (293760, 423654), (293964, 423360), (295680, 420903), (297108, 418880), (299880, 415008), (300645, 413952), (301824, 412335), (302610, 411264), (302940, 410816), (308112, 403920), (308448, 403480), (310464, 400860), (311256, 399840), (311780, 399168), (314160, 396144), (317520, 391952), (319872, 389070), (320688, 388080), (322784, 385560), (323136, 385140), (327369, 380160), (329868, 377280), (330120, 376992), (332640, 374136), (335104, 371385), (337365, 368896), (338688, 367455), (339552, 366520), (342720, 363132), (342958, 362880), (344960, 360774), (345840, 359856), (346626, 359040), (349272, 356320), (352128, 353430), (352512, 353045)]