5927796551040

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1\times {\mathrm{401}}^1$

素因数の和:596

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 48, 52, 56, 57, 60, 61, 64, 65, 70, 73, 76, 78, 80, 84, 91, 95, 96, 104, 105, 112, 114, 120, 122, 128, 130, 133, 140, 146, 152, 156, 160, 168, 182, 183, 190, 192, 195, 208, 210, 219, 224, 228, 240, 244, 247, 260, 266, 273, 280, 285, 292, 304, 305, 312, 320, 336, 364, 365, 366, 380, 384, 390, 399, 401, 416, 420, 427, 438, 448, 455, 456, 480, 488, 494, 511, 520, 532, 546, 560, 570, 584, 608, 610, 624, 640, 665, 672, 728, 730, 732, 741, 760, 780, 793, 798, 802, 832, 840, 854, 876, 896, 910, 912, 915, 949, 960, 976, 988, 1022, 1040, 1064, 1092, 1095, 1120, 1140, 1159, 1168, 1203, 1216, 1220, 1235, 1248, 1281, 1330, 1344, 1365, 1387, 1456, 1460, 1464, 1482, 1520, 1533, 1560, 1586, 1596, 1604, 1664, 1680, 1708, 1729, 1752, 1820, 1824, 1830, 1898, 1920, 1952, 1976, 1995, 2005, 2044, 2080, 2128, 2135, 2184, 2190, 2240, 2280, 2318, 2336, 2379, 2406, 2432, 2440, 2470, 2496, 2555, 2562, 2660, 2688, 2730, 2774, 2807, 2847, 2912, 2920, 2928, 2964, 3040, 3066, 3120, 3172, 3192, 3208, 3360, 3416, 3458, 3477, 3504, 3640, 3648, 3660, 3705, 3796, 3904, 3952, 3965, 3990, 4010, 4088, 4160, 4161, 4256, 4270, 4368, 4380, 4453, 4480, 4560, 4636, 4672, 4745, 4758, 4812, 4880, 4940, 4992, 5110, 5124, 5187, 5213, 5320, 5460, 5548, 5551, 5614, 5694, 5795, 5824, 5840, 5856, 5928, 6015, 6080, 6132, 6240, 6344, 6384, 6405, 6416, 6643, 6720, 6832, 6916, 6935, 6954, 7008, 7280, 7296, 7320, 7410, 7592, 7619, 7665, 7808, 7904, 7930, 7980, 8020, 8113, 8176, 8320, 8322, 8421, 8512, 8540, 8645, 8736, 8760, 8906, 9120, 9272, 9344, 9490, 9516, 9624, 9709, 9760, 9880, 10220, 10248, 10374, 10426, 10640, 10920, 11096, 11102, 11228, 11388, 11590, 11648, 11680, 11712, 11856, 11895, 12030, 12160, 12264, 12480, 12688, 12768, 12810, 12832, 13286, 13359, 13440, 13664, 13832, 13870, 13908, 14016, 14035, 14235, 14560, 14640, 14820, 15067, 15184, 15238, 15330, 15639, 15808, 15860, 15960, 16040, 16226, 16352, 16644, 16653, 16842, 17024, 17080, 17290, 17385, 17472, 17520, 17812, 18031, 18240, 18544, 18980, 19032, 19248, 19418, 19520, 19760, 19929, 20440, 20496, 20748, 20805, 20852, 21280, 21840, 22192, 22204, 22265, 22456, 22776, 22857, 23180, 23360, 23424, 23712, 23790, 24060, 24339, 24461, 24528, 24960, 25376, 25536, 25620, 25664, 25935, 26065, 26572, 26718, 27328, 27664, 27740, 27755, 27816, 28032, 28070, 28470, 29120, 29127, 29273, 29280, 29640, 30134, 30368, 30476, 30660, 31171, 31278, 31616, 31720, 31920, 32080, 32452, 32704, 33215, 33288, 33306, 33684, 34160, 34580, 34770, 34944, 35040, 35624, 36062, 36480, 36491, 37088, 37960, 38064, 38095, 38496, 38836, 39040, 39520, 39858, 40565, 40880, 40992, 41496, 41610, 41704, 42105, 42560, 43680, 44384, 44408, 44530, 44912, 45201, 45552, 45714, 46360, 46720, 47424, 47580, 48120, 48545, 48678, 48922, 49056, 50752, 51072, 51240, 51328, 51870, 52130, 53144, 53333, 53436, 54093, 54656, 55328, 55480, 55510, 55632, 56140, 56940, 57889, 58240, 58254, 58546, 58560, 59280, 60268, 60736, 60952, 61320, 62342, 62556, 63440, 63840, 64160, 64904, 65408, 66430, 66576, 66612, 66795, 67368, 68320, 69160, 69540, 70080, 71248, 72124, 72982, 73383, 74176, 75335, 75920, 76128, 76190, 76992, 77672, 78195, 79040, 79716, 81130, 81760, 81984, 82992, 83220, 83265, 83408, 84210, 84607, 85120, 87360, 87819, 88768, 88816, 89060, 89824, 90155, 90402, 91104, 91428, 92720, 93513, 94848, 95160, 96240, 97090, 97356, 97844, 98112, 99047, 99645, 101504, 102480, 103740, 104260, 105469, 106288, 106666, 106872, 108186, 109473, 110656, 110960, 111020, 111264, 112280, 113880, 114285, 115778, 116508, 117092, 117120, 118560, 120536, 121472, 121695, 121904, 122305, 122640, 124684, 125112, 126217, 126880, 127680, 128320, 129808, 132860, 133152, 133224, 133590, 134736, 136640, 138320, 139080, 140160, 142496, 144248, 145635, 145964, 146365, 146766, 148352, 150670, 151840, 152256, 152380, 153984, 155344, 155855, 156390, 158080, 159432, 159999, 162260, 163520, 163968, 165984, 166440, 166530, 166816, 168420, 169214, 171227, 173667, 174720, 175638, 177536, 177632, 178120, 179648, 180310, 180804, 182208, 182455, 182856, 185440, 187026, 190320, 192480, 194180, 194712, 195688, 196224, 198094, 199290, 204911, 204960, 207480, 208520, 210938, 212576, 213332, 213744, 216372, 218946, 221312, 221920, 222040, 222528, 224560, 226005, 227760, 228570, 231556, 233016, 234184, 237120, 241072, 243390, 243808, 244610, 245280, 249368, 250224, 252434, 253760, 253821, 255360, 256640, 259616, 265720, 266304, 266448, 266665, 267180, 269472, 270465, 273280, 276640, 278160, 284992, 288496, 289445, 291270, 291928, 292730, 293532, 297141, 301340, 303680, 304512, 304760, 310688, 311710, 312780, 316407, 317993, 318864, 319998, 324520, 327040, 331968, 332880, 333060, 333632, 336840, 338428, 342454, 347334, 351276, 355264, 356240, 359296, 360620, 361608, 364416, 364910, 365712, 366915, 370880, 374052, 378651, 380549, 380640, 384960, 388360, 389424, 391376, 396188, 398580, 405223, 409822, 409920, 414960, 417040, 421876, 423035, 425152, 426664, 427488, 432744, 437892, 439095, 443840, 444080, 445056, 449120, 452010, 455520, 457140, 463112, 464759, 466032, 467565, 468368, 474240, 482144, 486780, 487616, 489220, 490560, 495235, 498736, 500448, 504868, 507520, 507642, 513681, 519232, 527345, 531440, 532608, 532896, 533330, 534360, 538944, 540930, 547365, 553280, 556187, 556320, 569984, 576992, 578890, 582540, 583856, 585460, 587064, 592249, 594282, 602680, 607360, 609520, 614733, 621376, 623420, 625560, 631085, 632814, 635986, 637728, 639996, 649040, 663936, 665760, 666120, 667264, 673680, 676856, 684908, 693329, 694668, 702552, 710528, 712480, 721240, 723216, 729820, 731424, 733830, 741760, 748104, 757302, 761098, 761280, 769920, 776720, 778848, 782752, 792376, 797160, 799995, 810446, 819644, 819840, 829920, 834080, 843752, 846070, 850304, 853328, 854976, 856135, 865488, 868335, 875784, 878190, 887680, 888160, 898240, 904020, 911040, 914280, 926224, 929518, 932064, 935130, 936736, 953979, 964288, 973560, 975232, 978440, 981120, 990470, 997472, 1000896, 1009736, 1015284, 1024555, 1027362, 1038464, 1054690, 1062880, 1065792, 1066660, 1068720, 1077888, 1081860, 1094730, 1099891, 1106560, 1112374, 1112640, 1141647, 1153984, 1157780, 1165080, 1167712, 1170920, 1174128, 1184498, 1188564, 1205360, 1215669, 1219040, 1229466, 1242752, 1246840, 1251120, 1262170, 1265628, 1269105, 1271972, 1275456, 1279992, 1298080, 1331520, 1332240, 1347360, 1353712, 1369816, 1386658, 1389336, 1394277, 1405104, 1424960, 1442480, 1446432, 1459640, 1462848, 1467660, 1485705, 1496208, 1514604, 1522196, 1522560, 1553440, 1557696, 1565504, 1582035, 1584752, 1589965, 1594320, 1599990, 1620892, 1639288, 1659840, 1668160, 1668561, 1687504, 1692140, 1706656, 1709952, 1712270, 1730976, 1736670, 1751568, 1756380, 1776320, 1776747, 1785653, 1796480, 1808040, 1822080, 1828560, 1852448, 1859036, 1864128, 1870260, 1873472, 1893255, 1902745, 1907958, 1928576, 1947120, 1956880, 1980940, 1994944, 2001792, 2019472, 2026115, 2030568, 2049110, 2054724, 2079987, 2109380, 2125760, 2131584, 2133320, 2137440, 2163720, 2189460, 2199782, 2224748, 2225280, 2225951, 2283294, 2307968, 2315560, 2323795, 2330160, 2335424, 2341840, 2348256, 2368996, 2377128, 2410720, 2431338, 2438080, 2458932, 2493680, 2502240, 2524340, 2531256, 2538210, 2543944, 2550912, 2559984, 2568405, 2596160, 2663040, 2663843, 2664480, 2694720, 2707424, 2739632, 2773316, 2778672, 2780935, 2788554, 2810208, 2849920, 2884960, 2892864, 2919280, 2925696, 2935320, 2961245, 2971410, 2992416, 3029208, 3044392, 3073665, 3106880, 3115392, 3131008, 3164070, 3169504, 3179930, 3188640, 3199980, 3241784, 3253313, 3278576, 3299673, 3319680, 3336320, 3337122, 3375008, 3384280, 3413312, 3424540, 3461952, 3466645, 3473340, 3503136, 3512760, 3552640, 3553494, 3571306, 3616080, 3657120, 3704896, 3718072, 3728256, 3740520, 3746944, 3786510, 3805490, 3815916, 3893309, 3894240, 3913760, 3961880, 3989888, 4038944, 4052230, 4061136, 4098220, 4109448, 4159974, 4218760, 4251520, 4266640, 4274880, 4327440, 4378920, 4399564, 4449496, 4451902, 4566588, 4631120, 4647590, 4660320, 4670848, 4683680, 4696512, 4737992, 4754256, 4769895, 4821440, 4862676, 4876160, 4917864, 4987360, 5004480, 5048680, 5062512, 5076420, 5087888, 5119968, 5136810, 5192320, 5327686, 5328960, 5356959, 5389440, 5414848, 5479264, 5499455, 5546632, 5557344, 5561870, 5577108, 5620416, 5708235, 5769920, 5785728, 5838560, 5870640, 5922490, 5942820, 5984832, 6041867, 6058416, 6078345, 6088784, 6147330, 6213760, 6328140, 6339008, 6359860, 6377280, 6399960, 6483568, 6506626, 6557152, 6599346, 6674244, 6677853, 6750016, 6768560, 6826624, 6849080, 6923904, 6933290, 6946680, 6971385, 7006272, 7025520, 7106988, 7142612, 7230431, 7232160, 7314240, 7409792, 7436144, 7481040, 7573020, 7610980, 7631832, 7699237, 7786618, 7788480, 7827520, 7923760, 7991529, 8077888, 8104460, 8122272, 8196440, 8218896, 8319948, 8342805, 8437520, 8533280, 8549760, 8654880, 8757840, 8799128, 8883735, 8898992, 8903804, 8928265, 9133176, 9262240, 9295180, 9320640, 9367360, 9393024, 9475984, 9508512, 9539790, 9642880, 9725352, 9759939, 9835728, 9974720, 10008960, 10097360, 10125024, 10152840, 10175776, 10239936, 10273620, 10399935, 10655372, 10657920, 10713918, 10829696, 10958528, 10998910, 11093264, 11114688, 11123740, 11129755, 11154216, 11240832, 11416470, 11539840, 11677120, 11679927, 11741280, 11844980, 11885640, 11969664, 12083734, 12116832, 12156690, 12177568, 12294660, 12499571, 12656280, 12678016, 12719720, 12754560, 12799920, 12967136, 13013252, 13114304, 13198692, 13319215, 13348488, 13355706, 13500032, 13537120, 13698160, 13866580, 13893360, 13942770, 14012544, 14051040, 14213976, 14285224, 14460862, 14464320, 14628480, 14872288, 14962080, 15146040, 15221960, 15263664, 15398474, 15573236, 15576960, 15655040, 15847520, 15983058, 16155776, 16208920, 16244544, 16266565, 16392880, 16437792, 16498365, 16639896, 16685610, 16875040, 17066560, 17309760, 17515680, 17598256, 17767470, 17797984, 17807608, 17856530, 18125601, 18266352, 18524480, 18590360, 18641280, 18734720, 18951968, 19017024, 19079580, 19450704, 19466545, 19519878, 19671456, 19949440, 20194720, 20250048, 20305680, 20351552, 20479872, 20547240, 20799870, 21310744, 21427836, 21691293, 21917056, 21997820, 22186528, 22229376, 22247480, 22259510, 22308432, 22832940, 23097711, 23213489, 23354240, 23359854, 23482560, 23689960, 23771280, 24167468, 24233664, 24313380, 24355136, 24589320, 24999142, 25312560, 25439440, 25599840, 25934272, 26026504, 26228608, 26397384, 26638430, 26696976, 26711412, 26784795, 27074240, 27396320, 27733160, 27786720, 27885540, 28102080, 28427952, 28570448, 28921724, 28928640, 29744576, 29924160, 30209335, 30292080, 30443920, 30527328, 30796948, 31146472, 31695040, 31966116, 32417840, 32489088, 32533130, 32785760, 32875584, 32996730, 33279792, 33371220, 33389265, 33750080, 33927407, 34133120, 34619520, 35031360, 35196512, 35534940, 35595968, 35615216, 35713060, 36152155, 36251202, 36532704, 37048960, 37180720, 37498713, 37903936, 38034048, 38159160, 38496185, 38901408, 38933090, 39039756, 39342912, 39957645, 40389440, 40500096, 40611360, 40703104, 41094480, 41599740, 42293069, 42621488, 42855672, 43382586, 43995640, 44373056, 44494960, 44519020, 44616864, 45665880, 46195422, 46426978, 46719708, 46965120, 47379920, 47542560, 48334936, 48467328, 48626760, 48710272, 48799695, 49178640, 49998284, 50613017, 50625120, 50878880, 51199680, 51868544, 52053008, 52794768, 53276860, 53393952, 53422824, 53569590, 54148480, 54792640, 55466320, 55573440, 55771080, 56204160, 56855904, 57140896, 57843448, 58399635, 59489152, 59848320, 60418670, 60584160, 60887840, 61054656, 61593896, 62292944, 62497855, 63390080, 63932232, 64835680, 65066260, 65571520, 65751168, 65993460, 66559584, 66742440, 66778530, 67500160, 67854814, 69640467, 70062720, 70393024, 71069880, 71191936, 71230432, 71426120, 72304310, 72502404, 73065408, 74361440, 74997426, 75807872, 76318320, 76992370, 77802816, 77866180, 78079512, 78685824, 79915290, 80778880, 81222720, 82188960, 83199480, 84586138, 85242976, 85711344, 86765172, 87991280, 88746112, 88989920, 89038040, 89233728, 90628005, 91331760, 92390844, 92853956, 93439416, 94759840, 95085120, 96669872, 97253520, 97599390, 98357280, 99996568, 101226034, 101250240, 101757760, 101782221, 102399360, 104106016, 105589536, 106553720, 106787904, 106845648, 107139180, 108456465, 109585280, 110932640, 111146880, 111542160, 113711808, 114281792, 115488555, 115686896, 116067445, 116799270, 120837340, 121168320, 121775680, 122109312, 123187792, 124585888, 124995710, 126879207, 127864464, 129671360, 130132520, 131143040, 131986920, 133119168, 133484880, 133557060, 135709628, 139280934, 140786048, 142139760, 142460864, 142852240, 144608620, 145004808, 146130816, 148722880, 149994852, 151839051, 152636640, 153984740, 155605632, 155732360, 156159024, 159830580, 162445440, 162494423, 164377920, 166398960, 169172276, 169637035, 170485952, 171422688, 173530344, 175982560, 177979840, 178076080, 178467456, 181256010, 182663520, 184781688, 185707912, 186878832, 187493565, 189519680, 190170240, 193339744, 194507040, 195198780, 196714560, 199993136, 202452068, 202500480, 203515520, 203564442, 208212032, 211179072, 211465345, 213107440, 213575808, 213691296, 214278360, 216912930, 221865280, 223084320, 227423616, 228563584, 230977110, 231373792, 232134890, 233598540, 237491849, 241674680, 242336640, 243551360, 246375584, 249171776, 249991420, 253065085, 253758414, 255728928, 259342720, 260265040, 263973840, 266238336, 266969760, 267114120, 271419256, 278561868, 284279520, 284921728, 285704480, 289217240, 290009616, 297445760, 299989704, 303678102, 305273280, 307969480, 311464720, 312318048, 319661160, 324988846, 328755840, 332797920, 338344552, 339274070, 340971904, 342845376, 347060688, 348202335, 351965120, 355959680, 356152160, 362512020, 365327040, 369563376, 371415824, 373757664, 374987130, 379039360, 386679488, 389014080, 390397560, 393429120, 399986272, 404904136, 407128884, 416424064, 422358144, 422930690, 426214880, 427382592, 428556720, 433825860, 441056291, 443730560, 446168640, 461954220, 462747584, 464269780, 467197080, 474983698, 483349360, 487483269, 492751168, 498343552, 499982840, 506130170, 507516828, 508911105, 511457856, 520530080, 527947680, 533939520, 534228240, 542838512, 557123736, 568559040, 571408960, 578434480, 580019232, 599979408, 607356204, 610546560, 615938960, 622929440, 624636096, 634396035, 639322320, 649977692, 665595840, 676689104, 678548140, 685690752, 694121376, 696404670, 703930240, 712304320, 712475547, 725024040, 730654080, 739126752, 742831648, 747515328, 749974260, 759195255, 773358976, 778028160, 780795120, 799972544, 809808272, 812472115, 814257768, 845861380, 852429760, 854765184, 857113440, 867651720, 882112582, 892337280, 923908440, 925495168, 928539560, 934394160, 949967396, 966698720, 974966538, 985502336, 999965680, 1012260340, 1015033656, 1017822210, 1022915712, 1041060160, 1055895360, 1067879040, 1068456480, 1085677024, 1114247472, 1137118080, 1142817920, 1156868960, 1160038464, 1187459245, 1199958816, 1214712408, 1231877920, 1245858880, 1249272192, 1268792070, 1278644640, 1299955384, 1323168873, 1331191680, 1353378208, 1357096280, 1388242752, 1392809340, 1424608640, 1424951094, 1450048080, 1478253504, 1485663296, 1495030656, 1499948520, 1518390510, 1561590240, 1599945088, 1619616544, 1624944230, 1628515536, 1691722760, 1704859520, 1714226880, 1735303440, 1764225164, 1847816880, 1857079120, 1868788320, 1899934792, 1933397440, 1949933076, 1999931360, 2024520680, 2030067312, 2035644420, 2082120320, 2111790720, 2136912960, 2171354048, 2205281455, 2228494944, 2313737920, 2320076928, 2374918490, 2399917632, 2429424816, 2437416345, 2463755840, 2491717760, 2537584140, 2557289280, 2599910768, 2646337746, 2706756416, 2714192560, 2776485504, 2785618680, 2849902188, 2900096160, 2956507008, 2971326592, 2999897040, 3036781020, 3087394037, 3123180480, 3239233088, 3249888460, 3257031072, 3383445520, 3428453760, 3470606880, 3528450328, 3562377735, 3695633760, 3714158240, 3737576640, 3799869584, 3866794880, 3899866152, 3999862720, 4049041360, 4060134624, 4071288840, 4273825920, 4342708096, 4410562910, 4456989888, 4627475840, 4749836980, 4799835264, 4858849632, 4874832690, 4927511680, 5075168280, 5114578560, 5199821536, 5292675492, 5413512832, 5428385120, 5571237360, 5699804376, 5800192320, 5999794080, 6073562040, 6174788074, 6246360960, 6478466176, 6499776920, 6514062144, 6615844365, 6766891040, 6941213760, 7056900656, 7124755470, 7391267520, 7428316480, 7475153280, 7599739168, 7799732304, 7999725440, 8098082720, 8120269248, 8142577680, 8821125820, 8913979776, 9262182111, 9499673960, 9717699264, 9749665380, 10150336560, 10399643072, 10585350984, 10856770240, 11142474720, 11399608752, 11600384640, 11999588160, 12147124080, 12349576148, 12999553840, 13028124288, 13231688730, 13533782080, 13882427520, 14113801312, 14249510940, 14782535040, 14856632960, 15199478336, 15436970185, 15599464608, 16196165440, 16240538496, 16285155360, 17642251640, 18524364222, 18999347920, 19435398528, 19499330760, 20300673120, 20799286144, 21170701968, 21713540480, 22284949440, 22799217504, 23999176320, 24294248160, 24699152296, 25999107680, 26463377460, 27067564160, 28227602624, 28499021880, 30398956672, 30873940370, 31198929216, 32392330880, 32570310720, 35284503280, 37048728444, 37998695840, 38998661520, 40601346240, 42341403936, 44569898880, 45598435008, 46310910555, 48588496320, 49398304592, 51998215360, 52926754920, 56455205248, 56998043760, 61747880740, 62397858432, 65140621440, 70569006560, 74097456888, 75997391680, 77997323040, 81202692480, 84682807872, 91196870016, 92621821110, 97176992640, 98796609184, 103996430720, 105853509840, 113996087520, 123495761480, 141138013120, 148194913776, 151994783360, 155994646080, 169365615744, 185243642220, 197593218368, 211707019680, 227992175040, 246991522960, 282276026240, 296389827552, 311989292160, 370487284440, 395186436736, 423414039360, 455984350080, 493983045920, 592779655104, 740974568880, 846828078720, 987966091840, 1185559310208, 1481949137760, 1975932183680, 2963898275520, 5927796551040]

約数ペア:

[(1, 5927796551040), (2, 2963898275520), (3, 1975932183680), (4, 1481949137760), (5, 1185559310208), (6, 987966091840), (7, 846828078720), (8, 740974568880), (10, 592779655104), (12, 493983045920), (13, 455984350080), (14, 423414039360), (15, 395186436736), (16, 370487284440), (19, 311989292160), (20, 296389827552), (21, 282276026240), (24, 246991522960), (26, 227992175040), (28, 211707019680), (30, 197593218368), (32, 185243642220), (35, 169365615744), (38, 155994646080), (39, 151994783360), (40, 148194913776), (42, 141138013120), (48, 123495761480), (52, 113996087520), (56, 105853509840), (57, 103996430720), (60, 98796609184), (61, 97176992640), (64, 92621821110), (65, 91196870016), (70, 84682807872), (73, 81202692480), (76, 77997323040), (78, 75997391680), (80, 74097456888), (84, 70569006560), (91, 65140621440), (95, 62397858432), (96, 61747880740), (104, 56998043760), (105, 56455205248), (112, 52926754920), (114, 51998215360), (120, 49398304592), (122, 48588496320), (128, 46310910555), (130, 45598435008), (133, 44569898880), (140, 42341403936), (146, 40601346240), (152, 38998661520), (156, 37998695840), (160, 37048728444), (168, 35284503280), (182, 32570310720), (183, 32392330880), (190, 31198929216), (192, 30873940370), (195, 30398956672), (208, 28499021880), (210, 28227602624), (219, 27067564160), (224, 26463377460), (228, 25999107680), (240, 24699152296), (244, 24294248160), (247, 23999176320), (260, 22799217504), (266, 22284949440), (273, 21713540480), (280, 21170701968), (285, 20799286144), (292, 20300673120), (304, 19499330760), (305, 19435398528), (312, 18999347920), (320, 18524364222), (336, 17642251640), (364, 16285155360), (365, 16240538496), (366, 16196165440), (380, 15599464608), (384, 15436970185), (390, 15199478336), (399, 14856632960), (401, 14782535040), (416, 14249510940), (420, 14113801312), (427, 13882427520), (438, 13533782080), (448, 13231688730), (455, 13028124288), (456, 12999553840), (480, 12349576148), (488, 12147124080), (494, 11999588160), (511, 11600384640), (520, 11399608752), (532, 11142474720), (546, 10856770240), (560, 10585350984), (570, 10399643072), (584, 10150336560), (608, 9749665380), (610, 9717699264), (624, 9499673960), (640, 9262182111), (665, 8913979776), (672, 8821125820), (728, 8142577680), (730, 8120269248), (732, 8098082720), (741, 7999725440), (760, 7799732304), (780, 7599739168), (793, 7475153280), (798, 7428316480), (802, 7391267520), (832, 7124755470), (840, 7056900656), (854, 6941213760), (876, 6766891040), (896, 6615844365), (910, 6514062144), (912, 6499776920), (915, 6478466176), (949, 6246360960), (960, 6174788074), (976, 6073562040), (988, 5999794080), (1022, 5800192320), (1040, 5699804376), (1064, 5571237360), (1092, 5428385120), (1095, 5413512832), (1120, 5292675492), (1140, 5199821536), (1159, 5114578560), (1168, 5075168280), (1203, 4927511680), (1216, 4874832690), (1220, 4858849632), (1235, 4799835264), (1248, 4749836980), (1281, 4627475840), (1330, 4456989888), (1344, 4410562910), (1365, 4342708096), (1387, 4273825920), (1456, 4071288840), (1460, 4060134624), (1464, 4049041360), (1482, 3999862720), (1520, 3899866152), (1533, 3866794880), (1560, 3799869584), (1586, 3737576640), (1596, 3714158240), (1604, 3695633760), (1664, 3562377735), (1680, 3528450328), (1708, 3470606880), (1729, 3428453760), (1752, 3383445520), (1820, 3257031072), (1824, 3249888460), (1830, 3239233088), (1898, 3123180480), (1920, 3087394037), (1952, 3036781020), (1976, 2999897040), (1995, 2971326592), (2005, 2956507008), (2044, 2900096160), (2080, 2849902188), (2128, 2785618680), (2135, 2776485504), (2184, 2714192560), (2190, 2706756416), (2240, 2646337746), (2280, 2599910768), (2318, 2557289280), (2336, 2537584140), (2379, 2491717760), (2406, 2463755840), (2432, 2437416345), (2440, 2429424816), (2470, 2399917632), (2496, 2374918490), (2555, 2320076928), (2562, 2313737920), (2660, 2228494944), (2688, 2205281455), (2730, 2171354048), (2774, 2136912960), (2807, 2111790720), (2847, 2082120320), (2912, 2035644420), (2920, 2030067312), (2928, 2024520680), (2964, 1999931360), (3040, 1949933076), (3066, 1933397440), (3120, 1899934792), (3172, 1868788320), (3192, 1857079120), (3208, 1847816880), (3360, 1764225164), (3416, 1735303440), (3458, 1714226880), (3477, 1704859520), (3504, 1691722760), (3640, 1628515536), (3648, 1624944230), (3660, 1619616544), (3705, 1599945088), (3796, 1561590240), (3904, 1518390510), (3952, 1499948520), (3965, 1495030656), (3990, 1485663296), (4010, 1478253504), (4088, 1450048080), (4160, 1424951094), (4161, 1424608640), (4256, 1392809340), (4270, 1388242752), (4368, 1357096280), (4380, 1353378208), (4453, 1331191680), (4480, 1323168873), (4560, 1299955384), (4636, 1278644640), (4672, 1268792070), (4745, 1249272192), (4758, 1245858880), (4812, 1231877920), (4880, 1214712408), (4940, 1199958816), (4992, 1187459245), (5110, 1160038464), (5124, 1156868960), (5187, 1142817920), (5213, 1137118080), (5320, 1114247472), (5460, 1085677024), (5548, 1068456480), (5551, 1067879040), (5614, 1055895360), (5694, 1041060160), (5795, 1022915712), (5824, 1017822210), (5840, 1015033656), (5856, 1012260340), (5928, 999965680), (6015, 985502336), (6080, 974966538), (6132, 966698720), (6240, 949967396), (6344, 934394160), (6384, 928539560), (6405, 925495168), (6416, 923908440), (6643, 892337280), (6720, 882112582), (6832, 867651720), (6916, 857113440), (6935, 854765184), (6954, 852429760), (7008, 845861380), (7280, 814257768), (7296, 812472115), (7320, 809808272), (7410, 799972544), (7592, 780795120), (7619, 778028160), (7665, 773358976), (7808, 759195255), (7904, 749974260), (7930, 747515328), (7980, 742831648), (8020, 739126752), (8113, 730654080), (8176, 725024040), (8320, 712475547), (8322, 712304320), (8421, 703930240), (8512, 696404670), (8540, 694121376), (8645, 685690752), (8736, 678548140), (8760, 676689104), (8906, 665595840), (9120, 649977692), (9272, 639322320), (9344, 634396035), (9490, 624636096), (9516, 622929440), (9624, 615938960), (9709, 610546560), (9760, 607356204), (9880, 599979408), (10220, 580019232), (10248, 578434480), (10374, 571408960), (10426, 568559040), (10640, 557123736), (10920, 542838512), (11096, 534228240), (11102, 533939520), (11228, 527947680), (11388, 520530080), (11590, 511457856), (11648, 508911105), (11680, 507516828), (11712, 506130170), (11856, 499982840), (11895, 498343552), (12030, 492751168), (12160, 487483269), (12264, 483349360), (12480, 474983698), (12688, 467197080), (12768, 464269780), (12810, 462747584), (12832, 461954220), (13286, 446168640), (13359, 443730560), (13440, 441056291), (13664, 433825860), (13832, 428556720), (13870, 427382592), (13908, 426214880), (14016, 422930690), (14035, 422358144), (14235, 416424064), (14560, 407128884), (14640, 404904136), (14820, 399986272), (15067, 393429120), (15184, 390397560), (15238, 389014080), (15330, 386679488), (15639, 379039360), (15808, 374987130), (15860, 373757664), (15960, 371415824), (16040, 369563376), (16226, 365327040), (16352, 362512020), (16644, 356152160), (16653, 355959680), (16842, 351965120), (17024, 348202335), (17080, 347060688), (17290, 342845376), (17385, 340971904), (17472, 339274070), (17520, 338344552), (17812, 332797920), (18031, 328755840), (18240, 324988846), (18544, 319661160), (18980, 312318048), (19032, 311464720), (19248, 307969480), (19418, 305273280), (19520, 303678102), (19760, 299989704), (19929, 297445760), (20440, 290009616), (20496, 289217240), (20748, 285704480), (20805, 284921728), (20852, 284279520), (21280, 278561868), (21840, 271419256), (22192, 267114120), (22204, 266969760), (22265, 266238336), (22456, 263973840), (22776, 260265040), (22857, 259342720), (23180, 255728928), (23360, 253758414), (23424, 253065085), (23712, 249991420), (23790, 249171776), (24060, 246375584), (24339, 243551360), (24461, 242336640), (24528, 241674680), (24960, 237491849), (25376, 233598540), (25536, 232134890), (25620, 231373792), (25664, 230977110), (25935, 228563584), (26065, 227423616), (26572, 223084320), (26718, 221865280), (27328, 216912930), (27664, 214278360), (27740, 213691296), (27755, 213575808), (27816, 213107440), (28032, 211465345), (28070, 211179072), (28470, 208212032), (29120, 203564442), (29127, 203515520), (29273, 202500480), (29280, 202452068), (29640, 199993136), (30134, 196714560), (30368, 195198780), (30476, 194507040), (30660, 193339744), (31171, 190170240), (31278, 189519680), (31616, 187493565), (31720, 186878832), (31920, 185707912), (32080, 184781688), (32452, 182663520), (32704, 181256010), (33215, 178467456), (33288, 178076080), (33306, 177979840), (33684, 175982560), (34160, 173530344), (34580, 171422688), (34770, 170485952), (34944, 169637035), (35040, 169172276), (35624, 166398960), (36062, 164377920), (36480, 162494423), (36491, 162445440), (37088, 159830580), (37960, 156159024), (38064, 155732360), (38095, 155605632), (38496, 153984740), (38836, 152636640), (39040, 151839051), (39520, 149994852), (39858, 148722880), (40565, 146130816), (40880, 145004808), (40992, 144608620), (41496, 142852240), (41610, 142460864), (41704, 142139760), (42105, 140786048), (42560, 139280934), (43680, 135709628), (44384, 133557060), (44408, 133484880), (44530, 133119168), (44912, 131986920), (45201, 131143040), (45552, 130132520), (45714, 129671360), (46360, 127864464), (46720, 126879207), (47424, 124995710), (47580, 124585888), (48120, 123187792), (48545, 122109312), (48678, 121775680), (48922, 121168320), (49056, 120837340), (50752, 116799270), (51072, 116067445), (51240, 115686896), (51328, 115488555), (51870, 114281792), (52130, 113711808), (53144, 111542160), (53333, 111146880), (53436, 110932640), (54093, 109585280), (54656, 108456465), (55328, 107139180), (55480, 106845648), (55510, 106787904), (55632, 106553720), (56140, 105589536), (56940, 104106016), (57889, 102399360), (58240, 101782221), (58254, 101757760), (58546, 101250240), (58560, 101226034), (59280, 99996568), (60268, 98357280), (60736, 97599390), (60952, 97253520), (61320, 96669872), (62342, 95085120), (62556, 94759840), (63440, 93439416), (63840, 92853956), (64160, 92390844), (64904, 91331760), (65408, 90628005), (66430, 89233728), (66576, 89038040), (66612, 88989920), (66795, 88746112), (67368, 87991280), (68320, 86765172), (69160, 85711344), (69540, 85242976), (70080, 84586138), (71248, 83199480), (72124, 82188960), (72982, 81222720), (73383, 80778880), (74176, 79915290), (75335, 78685824), (75920, 78079512), (76128, 77866180), (76190, 77802816), (76992, 76992370), (77672, 76318320), (78195, 75807872), (79040, 74997426), (79716, 74361440), (81130, 73065408), (81760, 72502404), (81984, 72304310), (82992, 71426120), (83220, 71230432), (83265, 71191936), (83408, 71069880), (84210, 70393024), (84607, 70062720), (85120, 69640467), (87360, 67854814), (87819, 67500160), (88768, 66778530), (88816, 66742440), (89060, 66559584), (89824, 65993460), (90155, 65751168), (90402, 65571520), (91104, 65066260), (91428, 64835680), (92720, 63932232), (93513, 63390080), (94848, 62497855), (95160, 62292944), (96240, 61593896), (97090, 61054656), (97356, 60887840), (97844, 60584160), (98112, 60418670), (99047, 59848320), (99645, 59489152), (101504, 58399635), (102480, 57843448), (103740, 57140896), (104260, 56855904), (105469, 56204160), (106288, 55771080), (106666, 55573440), (106872, 55466320), (108186, 54792640), (109473, 54148480), (110656, 53569590), (110960, 53422824), (111020, 53393952), (111264, 53276860), (112280, 52794768), (113880, 52053008), (114285, 51868544), (115778, 51199680), (116508, 50878880), (117092, 50625120), (117120, 50613017), (118560, 49998284), (120536, 49178640), (121472, 48799695), (121695, 48710272), (121904, 48626760), (122305, 48467328), (122640, 48334936), (124684, 47542560), (125112, 47379920), (126217, 46965120), (126880, 46719708), (127680, 46426978), (128320, 46195422), (129808, 45665880), (132860, 44616864), (133152, 44519020), (133224, 44494960), (133590, 44373056), (134736, 43995640), (136640, 43382586), (138320, 42855672), (139080, 42621488), (140160, 42293069), (142496, 41599740), (144248, 41094480), (145635, 40703104), (145964, 40611360), (146365, 40500096), (146766, 40389440), (148352, 39957645), (150670, 39342912), (151840, 39039756), (152256, 38933090), (152380, 38901408), (153984, 38496185), (155344, 38159160), (155855, 38034048), (156390, 37903936), (158080, 37498713), (159432, 37180720), (159999, 37048960), (162260, 36532704), (163520, 36251202), (163968, 36152155), (165984, 35713060), (166440, 35615216), (166530, 35595968), (166816, 35534940), (168420, 35196512), (169214, 35031360), (171227, 34619520), (173667, 34133120), (174720, 33927407), (175638, 33750080), (177536, 33389265), (177632, 33371220), (178120, 33279792), (179648, 32996730), (180310, 32875584), (180804, 32785760), (182208, 32533130), (182455, 32489088), (182856, 32417840), (185440, 31966116), (187026, 31695040), (190320, 31146472), (192480, 30796948), (194180, 30527328), (194712, 30443920), (195688, 30292080), (196224, 30209335), (198094, 29924160), (199290, 29744576), (204911, 28928640), (204960, 28921724), (207480, 28570448), (208520, 28427952), (210938, 28102080), (212576, 27885540), (213332, 27786720), (213744, 27733160), (216372, 27396320), (218946, 27074240), (221312, 26784795), (221920, 26711412), (222040, 26696976), (222528, 26638430), (224560, 26397384), (226005, 26228608), (227760, 26026504), (228570, 25934272), (231556, 25599840), (233016, 25439440), (234184, 25312560), (237120, 24999142), (241072, 24589320), (243390, 24355136), (243808, 24313380), (244610, 24233664), (245280, 24167468), (249368, 23771280), (250224, 23689960), (252434, 23482560), (253760, 23359854), (253821, 23354240), (255360, 23213489), (256640, 23097711), (259616, 22832940), (265720, 22308432), (266304, 22259510), (266448, 22247480), (266665, 22229376), (267180, 22186528), (269472, 21997820), (270465, 21917056), (273280, 21691293), (276640, 21427836), (278160, 21310744), (284992, 20799870), (288496, 20547240), (289445, 20479872), (291270, 20351552), (291928, 20305680), (292730, 20250048), (293532, 20194720), (297141, 19949440), (301340, 19671456), (303680, 19519878), (304512, 19466545), (304760, 19450704), (310688, 19079580), (311710, 19017024), (312780, 18951968), (316407, 18734720), (317993, 18641280), (318864, 18590360), (319998, 18524480), (324520, 18266352), (327040, 18125601), (331968, 17856530), (332880, 17807608), (333060, 17797984), (333632, 17767470), (336840, 17598256), (338428, 17515680), (342454, 17309760), (347334, 17066560), (351276, 16875040), (355264, 16685610), (356240, 16639896), (359296, 16498365), (360620, 16437792), (361608, 16392880), (364416, 16266565), (364910, 16244544), (365712, 16208920), (366915, 16155776), (370880, 15983058), (374052, 15847520), (378651, 15655040), (380549, 15576960), (380640, 15573236), (384960, 15398474), (388360, 15263664), (389424, 15221960), (391376, 15146040), (396188, 14962080), (398580, 14872288), (405223, 14628480), (409822, 14464320), (409920, 14460862), (414960, 14285224), (417040, 14213976), (421876, 14051040), (423035, 14012544), (425152, 13942770), (426664, 13893360), (427488, 13866580), (432744, 13698160), (437892, 13537120), (439095, 13500032), (443840, 13355706), (444080, 13348488), (445056, 13319215), (449120, 13198692), (452010, 13114304), (455520, 13013252), (457140, 12967136), (463112, 12799920), (464759, 12754560), (466032, 12719720), (467565, 12678016), (468368, 12656280), (474240, 12499571), (482144, 12294660), (486780, 12177568), (487616, 12156690), (489220, 12116832), (490560, 12083734), (495235, 11969664), (498736, 11885640), (500448, 11844980), (504868, 11741280), (507520, 11679927), (507642, 11677120), (513681, 11539840), (519232, 11416470), (527345, 11240832), (531440, 11154216), (532608, 11129755), (532896, 11123740), (533330, 11114688), (534360, 11093264), (538944, 10998910), (540930, 10958528), (547365, 10829696), (553280, 10713918), (556187, 10657920), (556320, 10655372), (569984, 10399935), (576992, 10273620), (578890, 10239936), (582540, 10175776), (583856, 10152840), (585460, 10125024), (587064, 10097360), (592249, 10008960), (594282, 9974720), (602680, 9835728), (607360, 9759939), (609520, 9725352), (614733, 9642880), (621376, 9539790), (623420, 9508512), (625560, 9475984), (631085, 9393024), (632814, 9367360), (635986, 9320640), (637728, 9295180), (639996, 9262240), (649040, 9133176), (663936, 8928265), (665760, 8903804), (666120, 8898992), (667264, 8883735), (673680, 8799128), (676856, 8757840), (684908, 8654880), (693329, 8549760), (694668, 8533280), (702552, 8437520), (710528, 8342805), (712480, 8319948), (721240, 8218896), (723216, 8196440), (729820, 8122272), (731424, 8104460), (733830, 8077888), (741760, 7991529), (748104, 7923760), (757302, 7827520), (761098, 7788480), (761280, 7786618), (769920, 7699237), (776720, 7631832), (778848, 7610980), (782752, 7573020), (792376, 7481040), (797160, 7436144), (799995, 7409792), (810446, 7314240), (819644, 7232160), (819840, 7230431), (829920, 7142612), (834080, 7106988), (843752, 7025520), (846070, 7006272), (850304, 6971385), (853328, 6946680), (854976, 6933290), (856135, 6923904), (865488, 6849080), (868335, 6826624), (875784, 6768560), (878190, 6750016), (887680, 6677853), (888160, 6674244), (898240, 6599346), (904020, 6557152), (911040, 6506626), (914280, 6483568), (926224, 6399960), (929518, 6377280), (932064, 6359860), (935130, 6339008), (936736, 6328140), (953979, 6213760), (964288, 6147330), (973560, 6088784), (975232, 6078345), (978440, 6058416), (981120, 6041867), (990470, 5984832), (997472, 5942820), (1000896, 5922490), (1009736, 5870640), (1015284, 5838560), (1024555, 5785728), (1027362, 5769920), (1038464, 5708235), (1054690, 5620416), (1062880, 5577108), (1065792, 5561870), (1066660, 5557344), (1068720, 5546632), (1077888, 5499455), (1081860, 5479264), (1094730, 5414848), (1099891, 5389440), (1106560, 5356959), (1112374, 5328960), (1112640, 5327686), (1141647, 5192320), (1153984, 5136810), (1157780, 5119968), (1165080, 5087888), (1167712, 5076420), (1170920, 5062512), (1174128, 5048680), (1184498, 5004480), (1188564, 4987360), (1205360, 4917864), (1215669, 4876160), (1219040, 4862676), (1229466, 4821440), (1242752, 4769895), (1246840, 4754256), (1251120, 4737992), (1262170, 4696512), (1265628, 4683680), (1269105, 4670848), (1271972, 4660320), (1275456, 4647590), (1279992, 4631120), (1298080, 4566588), (1331520, 4451902), (1332240, 4449496), (1347360, 4399564), (1353712, 4378920), (1369816, 4327440), (1386658, 4274880), (1389336, 4266640), (1394277, 4251520), (1405104, 4218760), (1424960, 4159974), (1442480, 4109448), (1446432, 4098220), (1459640, 4061136), (1462848, 4052230), (1467660, 4038944), (1485705, 3989888), (1496208, 3961880), (1514604, 3913760), (1522196, 3894240), (1522560, 3893309), (1553440, 3815916), (1557696, 3805490), (1565504, 3786510), (1582035, 3746944), (1584752, 3740520), (1589965, 3728256), (1594320, 3718072), (1599990, 3704896), (1620892, 3657120), (1639288, 3616080), (1659840, 3571306), (1668160, 3553494), (1668561, 3552640), (1687504, 3512760), (1692140, 3503136), (1706656, 3473340), (1709952, 3466645), (1712270, 3461952), (1730976, 3424540), (1736670, 3413312), (1751568, 3384280), (1756380, 3375008), (1776320, 3337122), (1776747, 3336320), (1785653, 3319680), (1796480, 3299673), (1808040, 3278576), (1822080, 3253313), (1828560, 3241784), (1852448, 3199980), (1859036, 3188640), (1864128, 3179930), (1870260, 3169504), (1873472, 3164070), (1893255, 3131008), (1902745, 3115392), (1907958, 3106880), (1928576, 3073665), (1947120, 3044392), (1956880, 3029208), (1980940, 2992416), (1994944, 2971410), (2001792, 2961245), (2019472, 2935320), (2026115, 2925696), (2030568, 2919280), (2049110, 2892864), (2054724, 2884960), (2079987, 2849920), (2109380, 2810208), (2125760, 2788554), (2131584, 2780935), (2133320, 2778672), (2137440, 2773316), (2163720, 2739632), (2189460, 2707424), (2199782, 2694720), (2224748, 2664480), (2225280, 2663843), (2225951, 2663040), (2283294, 2596160), (2307968, 2568405), (2315560, 2559984), (2323795, 2550912), (2330160, 2543944), (2335424, 2538210), (2341840, 2531256), (2348256, 2524340), (2368996, 2502240), (2377128, 2493680), (2410720, 2458932), (2431338, 2438080)]