150693903360

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1$

素因数の和:93

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 484, 486, 495, 504, 512, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 605, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 726, 728, 756, 768, 770, 780, 792, 810, 819, 832, 840, 847, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 968, 972, 990, 1001, 1008, 1024, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1210, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1331, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1512, 1536, 1540, 1560, 1573, 1584, 1620, 1638, 1664, 1680, 1694, 1701, 1716, 1728, 1755, 1760, 1782, 1792, 1815, 1820, 1848, 1872, 1890, 1920, 1936, 1944, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2160, 2178, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2420, 2430, 2457, 2464, 2496, 2520, 2541, 2560, 2574, 2592, 2640, 2662, 2673, 2688, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3072, 3080, 3120, 3146, 3159, 3168, 3240, 3267, 3276, 3328, 3360, 3388, 3402, 3432, 3456, 3465, 3510, 3520, 3564, 3584, 3630, 3640, 3696, 3744, 3780, 3840, 3861, 3872, 3888, 3960, 3993, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4235, 4290, 4320, 4356, 4368, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4719, 4752, 4840, 4860, 4914, 4928, 4992, 5005, 5040, 5082, 5120, 5148, 5184, 5265, 5280, 5324, 5346, 5376, 5445, 5460, 5544, 5616, 5632, 5670, 5720, 5760, 5808, 5824, 5940, 6006, 6048, 6160, 6237, 6240, 6292, 6318, 6336, 6435, 6480, 6534, 6552, 6655, 6656, 6720, 6776, 6804, 6864, 6912, 6930, 7020, 7040, 7128, 7168, 7260, 7280, 7371, 7392, 7488, 7560, 7623, 7680, 7722, 7744, 7776, 7865, 7920, 7986, 8008, 8064, 8190, 8316, 8320, 8424, 8448, 8470, 8505, 8580, 8640, 8712, 8736, 8910, 8960, 9009, 9072, 9152, 9216, 9240, 9317, 9360, 9438, 9504, 9680, 9720, 9801, 9828, 9856, 9984, 10010, 10080, 10164, 10296, 10368, 10395, 10530, 10560, 10648, 10692, 10752, 10890, 10920, 11011, 11088, 11232, 11264, 11340, 11440, 11520, 11583, 11616, 11648, 11880, 11979, 12012, 12096, 12285, 12320, 12474, 12480, 12584, 12636, 12672, 12705, 12870, 12960, 13068, 13104, 13310, 13312, 13365, 13440, 13552, 13608, 13728, 13824, 13860, 14040, 14080, 14157, 14256, 14520, 14560, 14742, 14784, 14976, 15015, 15120, 15246, 15360, 15444, 15488, 15552, 15730, 15795, 15840, 15972, 16016, 16128, 16335, 16380, 16632, 16640, 16848, 16896, 16940, 17010, 17160, 17280, 17303, 17424, 17472, 17820, 17920, 18018, 18144, 18304, 18480, 18634, 18711, 18720, 18876, 19008, 19305, 19360, 19440, 19602, 19656, 19712, 19965, 19968, 20020, 20160, 20328, 20592, 20736, 20790, 21060, 21120, 21296, 21384, 21504, 21780, 21840, 22022, 22113, 22176, 22464, 22680, 22869, 22880, 23040, 23166, 23232, 23296, 23595, 23760, 23958, 24024, 24192, 24570, 24640, 24948, 24960, 25168, 25272, 25344, 25410, 25740, 25920, 26136, 26208, 26620, 26730, 26880, 27027, 27104, 27216, 27456, 27648, 27720, 27951, 28080, 28160, 28314, 28512, 29040, 29120, 29403, 29484, 29568, 29952, 30030, 30240, 30492, 30888, 30976, 31104, 31185, 31460, 31590, 31680, 31944, 32032, 32256, 32670, 32760, 33033, 33264, 33280, 33696, 33792, 33880, 34020, 34320, 34560, 34606, 34749, 34848, 34944, 35640, 35840, 35937, 36036, 36288, 36608, 36855, 36960, 37268, 37422, 37440, 37752, 38016, 38115, 38610, 38720, 38880, 39204, 39312, 39424, 39930, 39936, 40040, 40320, 40656, 41184, 41472, 41580, 42120, 42240, 42471, 42592, 42768, 43560, 43680, 44044, 44226, 44352, 44928, 45045, 45360, 45738, 45760, 46080, 46332, 46464, 46585, 46592, 47190, 47520, 47916, 48048, 48384, 49005, 49140, 49280, 49896, 49920, 50336, 50544, 50688, 50820, 51480, 51840, 51909, 52272, 52416, 53240, 53460, 53760, 54054, 54208, 54432, 54912, 55055, 55440, 55902, 56160, 56320, 56628, 57024, 57915, 58080, 58240, 58806, 58968, 59136, 59895, 59904, 60060, 60480, 60984, 61776, 61952, 62208, 62370, 62920, 63180, 63360, 63888, 64064, 64512, 65340, 65520, 66066, 66528, 66560, 67392, 67760, 68040, 68607, 68640, 69120, 69212, 69498, 69696, 69888, 70785, 71280, 71874, 72072, 72576, 73216, 73710, 73920, 74536, 74844, 74880, 75504, 76032, 76230, 77220, 77440, 77760, 78408, 78624, 78848, 79860, 80080, 80640, 81081, 81312, 82368, 82944, 83160, 83853, 84240, 84480, 84942, 85184, 85536, 86515, 87120, 87360, 88088, 88452, 88704, 89856, 90090, 90720, 91476, 91520, 92664, 92928, 93170, 93184, 93555, 94380, 95040, 95832, 96096, 96768, 98010, 98280, 98560, 99099, 99792, 99840, 100672, 101088, 101376, 101640, 102960, 103680, 103818, 104544, 104832, 106480, 106920, 107520, 107811, 108108, 108416, 108864, 109824, 110110, 110565, 110880, 111804, 112320, 113256, 114048, 114345, 115830, 116160, 116480, 117612, 117936, 118272, 119790, 119808, 120120, 120960, 121121, 121968, 123552, 123904, 124416, 124740, 125840, 126360, 126720, 127413, 127776, 128128, 130680, 131040, 132132, 133056, 134784, 135135, 135520, 136080, 137214, 137280, 138240, 138424, 138996, 139392, 139755, 139776, 141570, 142560, 143748, 144144, 145152, 146432, 147015, 147420, 147840, 149072, 149688, 149760, 151008, 152064, 152460, 154440, 154880, 155520, 155727, 156816, 157248, 159720, 160160, 161280, 162162, 162624, 164736, 165165, 166320, 167706, 168480, 168960, 169884, 170368, 171072, 173030, 173745, 174240, 174720, 176176, 176904, 177408, 179685, 179712, 180180, 181440, 182952, 183040, 185328, 185856, 186340, 187110, 188760, 190080, 191664, 192192, 193536, 196020, 196560, 197120, 198198, 199584, 199680, 201344, 202176, 203280, 205821, 205920, 207360, 207636, 209088, 209664, 212355, 212960, 213840, 215622, 216216, 216832, 217728, 219648, 220220, 221130, 221760, 223608, 224640, 226512, 228096, 228690, 231660, 232320, 232960, 235224, 235872, 236544, 239580, 240240, 241920, 242242, 243243, 243936, 247104, 248832, 249480, 251559, 251680, 252720, 253440, 254826, 255552, 256256, 259545, 261360, 262080, 264264, 266112, 269568, 270270, 271040, 272160, 274428, 274560, 276848, 277992, 278784, 279510, 279552, 283140, 285120, 287496, 288288, 290304, 294030, 294840, 295680, 297297, 298144, 299376, 299520, 302016, 304128, 304920, 308880, 309760, 311040, 311454, 313632, 314496, 319440, 320320, 322560, 323433, 324324, 325248, 329472, 330330, 332640, 335412, 336960, 339768, 340736, 342144, 343035, 346060, 347490, 348480, 349440, 352352, 353808, 354816, 359370, 359424, 360360, 362880, 363363, 365904, 366080, 370656, 371712, 372680, 374220, 377520, 380160, 382239, 383328, 384384, 392040, 393120, 394240, 396396, 399168, 402688, 404352, 405405, 406560, 411642, 411840, 414720, 415272, 418176, 419265, 419328, 424710, 425920, 427680, 431244, 432432, 433664, 435456, 439296, 440440, 442260, 443520, 447216, 449280, 453024, 456192, 457380, 463320, 464640, 465920, 467181, 470448, 471744, 479160, 480480, 483840, 484484, 486486, 487872, 494208, 495495, 498960, 503118, 503360, 505440, 506880, 509652, 511104, 512512, 519090, 522720, 524160, 528528, 532224, 539055, 539136, 540540, 542080, 544320, 548856, 549120, 553696, 555984, 557568, 559020, 566280, 570240, 574992, 576576, 580608, 588060, 589680, 591360, 594594, 596288, 598752, 599040, 604032, 605605, 609840, 617760, 619520, 622080, 622908, 627264, 628992, 637065, 638880, 640640, 646866, 648648, 650496, 658944, 660660, 665280, 670824, 673920, 679536, 681472, 684288, 686070, 692120, 694980, 696960, 698880, 704704, 707616, 709632, 718740, 720720, 725760, 726726, 731808, 732160, 741312, 745360, 748440, 754677, 755040, 760320, 764478, 766656, 768768, 778635, 784080, 786240, 792792, 798336, 805376, 808704, 810810, 813120, 823284, 823680, 830544, 836352, 838530, 838656, 849420, 851840, 855360, 862488, 864864, 867328, 870912, 880880, 884520, 887040, 891891, 894432, 898560, 906048, 912384, 914760, 926640, 929280, 934362, 940896, 943488, 958320, 960960, 967680, 968968, 972972, 975744, 988416, 990990, 997920, 1006236, 1006720, 1010880, 1019304, 1022208, 1025024, 1029105, 1038180, 1045440, 1048320, 1057056, 1064448, 1078110, 1078272, 1081080, 1084160, 1088640, 1090089, 1097712, 1098240, 1107392, 1111968, 1115136, 1118040, 1132560, 1140480, 1149984, 1153152, 1176120, 1179360, 1182720, 1189188, 1192576, 1197504, 1208064, 1211210, 1216215, 1219680, 1235520, 1244160, 1245816, 1254528, 1257795, 1257984, 1274130, 1277760, 1281280, 1293732, 1297296, 1300992, 1317888, 1321320, 1330560, 1341648, 1347840, 1359072, 1362944, 1368576, 1372140, 1384240, 1389960, 1393920, 1397760, 1401543, 1409408, 1415232, 1437480, 1441440, 1451520, 1453452, 1463616, 1482624, 1486485, 1490720, 1496880, 1509354, 1510080, 1520640, 1528956, 1533312, 1537536, 1557270, 1568160, 1572480, 1585584, 1596672, 1610752, 1617165, 1617408, 1621620, 1626240, 1646568, 1647360, 1661088, 1672704, 1677060, 1698840, 1703680, 1710720, 1724976, 1729728, 1741824, 1761760, 1769040, 1774080, 1783782, 1788864, 1797120, 1812096, 1816815, 1829520, 1853280, 1858560, 1868724, 1881792, 1886976, 1911195, 1916640, 1921920, 1937936, 1945944, 1951488, 1976832, 1981980, 1995840, 2012472, 2013440, 2021760, 2038608, 2044416, 2058210, 2076360, 2090880, 2096640, 2114112, 2128896, 2156220, 2162160, 2168320, 2177280, 2180178, 2195424, 2196480, 2214784, 2223936, 2236080, 2264031, 2265120, 2280960, 2299968, 2306304, 2335905, 2352240, 2358720, 2378376, 2385152, 2395008, 2416128, 2422420, 2432430, 2439360, 2471040, 2491632, 2509056, 2515590, 2515968, 2548260, 2555520, 2562560, 2587464, 2594592, 2601984, 2642640, 2661120, 2675673, 2683296, 2695680, 2718144, 2737152, 2744280, 2768480, 2779920, 2787840, 2803086, 2818816, 2830464, 2874960, 2882880, 2903040, 2906904, 2927232, 2965248, 2972970, 2981440, 2993760, 3018708, 3020160, 3057912, 3066624, 3075072, 3114540, 3136320, 3144960, 3171168, 3193344, 3234330, 3234816, 3243240, 3252480, 3270267, 3293136, 3294720, 3322176, 3345408, 3354120, 3397680, 3407360, 3421440, 3449952, 3459456, 3523520, 3538080, 3548160, 3567564, 3577728, 3624192, 3633630, 3659040, 3706560, 3737448, 3763584, 3773385, 3773952, 3822390, 3833280, 3843840, 3875872, 3891888, 3902976, 3953664, 3963960, 3991680, 4024944, 4026880, 4043520, 4077216, 4088832, 4116420, 4152720, 4181760, 4193280, 4204629, 4228224, 4312440, 4324320, 4336640, 4354560, 4360356, 4390848, 4429568, 4447872, 4459455, 4472160, 4528062, 4530240, 4561920, 4599936, 4612608, 4671810, 4704480, 4717440, 4756752, 4770304, 4790016, 4832256, 4844840, 4864860, 4878720, 4942080, 4983264, 5018112, 5031180, 5096520, 5111040, 5125120, 5174928, 5189184, 5285280, 5322240, 5351346, 5366592, 5391360, 5436288, 5450445, 5488560, 5536960, 5559840, 5575680, 5606172, 5637632, 5660928, 5749920, 5765760, 5813808, 5854464, 5930496, 5945940, 5962880, 5987520, 6037416, 6040320, 6115824, 6133248, 6229080, 6272640, 6289920, 6342336, 6386688, 6468660, 6486480, 6504960, 6540534, 6586272, 6589440, 6644352, 6708240, 6795360, 6814720, 6842880, 6899904, 6918912, 7007715, 7047040, 7076160, 7135128, 7155456, 7248384, 7267260, 7318080, 7413120, 7474896, 7527168, 7546770, 7547904, 7644780, 7666560, 7687680, 7751744, 7783776, 7805952, 7927920, 7983360, 8049888, 8053760, 8087040, 8154432, 8232840, 8305440, 8363520, 8409258, 8456448, 8624880, 8648640, 8709120, 8720712, 8781696, 8859136, 8895744, 8918910, 8944320, 9056124, 9060480, 9199872, 9225216, 9343620, 9408960, 9434880, 9513504, 9540608, 9580032, 9689680, 9729720, 9757440, 9810801, 9884160, 9966528, 10036224, 10062360, 10193040, 10222080, 10349856, 10378368, 10570560, 10644480, 10702692, 10733184, 10872576, 10900890, 10977120, 11073920, 11119680, 11212344, 11275264, 11320155, 11321856, 11499840, 11531520, 11627616, 11708928, 11860992, 11891880, 11925760, 11975040, 12074832, 12080640, 12231648, 12266496, 12458160, 12545280, 12579840, 12684672, 12937320, 12972960, 13009920, 13081068, 13172544, 13288704, 13378365, 13416480, 13590720, 13685760, 13799808, 13837824, 14015430, 14094080, 14152320, 14270256, 14310912, 14496768, 14534520, 14636160, 14826240, 14949792, 15054336, 15093540, 15289560, 15333120, 15375360, 15503488, 15567552, 15855840, 15966720, 16099776, 16174080, 16308864, 16351335, 16465680, 16610880, 16727040, 16818516, 16912896, 17249760, 17297280, 17441424, 17563392, 17718272, 17791488, 17837820, 17888640, 18112248, 18120960, 18399744, 18687240, 18817920, 18869760, 19027008, 19160064, 19379360, 19459440, 19514880, 19621602, 19768320, 19933056, 20124720, 20386080, 20444160, 20699712, 20756736, 21023145, 21141120, 21405384, 21466368, 21745152, 21801780, 21954240, 22147840, 22239360, 22424688, 22640310, 22643712, 22999680, 23063040, 23255232, 23417856, 23783760, 23851520, 23950080, 24149664, 24161280, 24463296, 24916320, 25090560, 25369344, 25874640, 25945920, 26162136, 26345088, 26577408, 26756730, 26832960, 27181440, 27599616, 27675648, 28030860, 28188160, 28304640, 28540512, 28621824, 29069040, 29272320, 29432403, 29652480, 29899584, 30108672, 30187080, 30579120, 30666240, 31006976, 31135104, 31711680, 31933440, 32199552, 32617728, 32702670, 32931360, 33221760, 33637032, 33825792, 34499520, 34594560, 34882848, 35126784, 35582976, 35675640, 35777280, 36224496, 36241920, 36799488, 37374480, 37635840, 37739520, 38054016, 38758720, 38918880, 39029760, 39243204, 39866112, 40249440, 40772160, 41399424, 41513472, 42046290, 42282240, 42810768, 42932736, 43490304, 43603560, 43908480, 44295680, 44478720, 44849376, 45280620, 45999360, 46126080, 46510464, 47567520, 47703040, 47900160, 48299328, 48926592, 49054005, 49832640, 50181120, 50738688, 51749280, 51891840, 52324272, 52690176, 53154816, 53513460, 53665920, 54362880, 55199232, 56061720, 56376320, 56609280, 57081024, 58138080, 58544640, 58864806, 59304960, 59799168, 60374160, 61158240, 61332480, 62013952, 62270208, 63423360, 64399104, 65235456, 65405340, 65862720, 66443520, 67274064, 68999040, 69189120, 69765696, 70253568, 71351280, 71554560, 72448992, 72483840, 74748960, 75271680, 76108032, 77517440, 77837760, 78486408, 79732224, 80498880, 81544320, 82798848, 83026944, 84092580, 84564480, 85621536, 85865472, 87207120, 87816960, 88591360, 88957440, 89698752, 90561240, 91998720, 93020928, 95135040, 95800320, 96598656, 97853184, 98108010, 99665280, 101477376, 103498560, 103783680, 104648544, 105380352, 107026920, 107331840, 108725760, 110398464, 112123440, 113218560, 114162048, 116276160, 117089280, 117729612, 119598336, 120748320, 122316480, 124027904, 124540416, 126846720, 128798208, 130470912, 130810680, 131725440, 132887040, 134548128, 137998080, 138378240, 139531392, 142702560, 143109120, 144897984, 147162015, 149497920, 150543360, 152216064, 155034880, 155675520, 156972816, 159464448, 160997760, 163088640, 165597696, 168185160, 169128960, 171243072, 174414240, 175633920, 177914880, 179397504, 181122480, 183997440, 186041856, 190270080, 193197312, 195706368, 196216020, 199330560, 206997120, 207567360, 209297088, 210760704, 214053840, 214663680, 217451520, 224246880, 228324096, 232552320, 235459224, 239196672, 241496640, 244632960, 249080832, 253693440, 257596416, 261621360, 263450880, 265774080, 269096256, 275996160, 279062784, 285405120, 289795968, 294324030, 298995840, 304432128, 310069760, 311351040, 313945632, 321995520, 326177280, 331195392, 336370320, 342486144, 348828480, 351267840, 358795008, 362244960, 372083712, 380540160, 386394624, 391412736, 392432040, 398661120, 413994240, 415134720, 418594176, 428107680, 429327360, 448493760, 456648192, 465104640, 470918448, 478393344, 482993280, 489265920, 507386880, 523242720, 526901760, 538192512, 551992320, 558125568, 570810240, 579591936, 588648060, 597991680, 620139520, 622702080, 627891264, 643991040, 652354560, 672740640, 684972288, 697656960, 717590016, 724489920, 761080320, 772789248, 784864080, 797322240, 827988480, 837188352, 856215360, 896987520, 913296384, 930209280, 941836896, 965986560, 978531840, 1046485440, 1053803520, 1076385024, 1116251136, 1141620480, 1159183872, 1177296120, 1195983360, 1245404160, 1255782528, 1287982080, 1345481280, 1369944576, 1395313920, 1435180032, 1448979840, 1522160640, 1569728160, 1655976960, 1674376704, 1712430720, 1793975040, 1860418560, 1883673792, 1931973120, 1957063680, 2092970880, 2152770048, 2283240960, 2318367744, 2354592240, 2391966720, 2511565056, 2690962560, 2739889152, 2790627840, 2897959680, 3139456320, 3348753408, 3424861440, 3587950080, 3767347584, 3863946240, 4185941760, 4305540096, 4566481920, 4709184480, 5023130112, 5381925120, 5581255680, 5795919360, 6278912640, 6849722880, 7175900160, 7534695168, 8371883520, 9418368960, 10046260224, 10763850240, 11591838720, 12557825280, 13699445760, 15069390336, 16743767040, 18836737920, 21527700480, 25115650560, 30138780672, 37673475840, 50231301120, 75346951680, 150693903360]

約数ペア:

[(1, 150693903360), (2, 75346951680), (3, 50231301120), (4, 37673475840), (5, 30138780672), (6, 25115650560), (7, 21527700480), (8, 18836737920), (9, 16743767040), (10, 15069390336), (11, 13699445760), (12, 12557825280), (13, 11591838720), (14, 10763850240), (15, 10046260224), (16, 9418368960), (18, 8371883520), (20, 7534695168), (21, 7175900160), (22, 6849722880), (24, 6278912640), (26, 5795919360), (27, 5581255680), (28, 5381925120), (30, 5023130112), (32, 4709184480), (33, 4566481920), (35, 4305540096), (36, 4185941760), (39, 3863946240), (40, 3767347584), (42, 3587950080), (44, 3424861440), (45, 3348753408), (48, 3139456320), (52, 2897959680), (54, 2790627840), (55, 2739889152), (56, 2690962560), (60, 2511565056), (63, 2391966720), (64, 2354592240), (65, 2318367744), (66, 2283240960), (70, 2152770048), (72, 2092970880), (77, 1957063680), (78, 1931973120), (80, 1883673792), (81, 1860418560), (84, 1793975040), (88, 1712430720), (90, 1674376704), (91, 1655976960), (96, 1569728160), (99, 1522160640), (104, 1448979840), (105, 1435180032), (108, 1395313920), (110, 1369944576), (112, 1345481280), (117, 1287982080), (120, 1255782528), (121, 1245404160), (126, 1195983360), (128, 1177296120), (130, 1159183872), (132, 1141620480), (135, 1116251136), (140, 1076385024), (143, 1053803520), (144, 1046485440), (154, 978531840), (156, 965986560), (160, 941836896), (162, 930209280), (165, 913296384), (168, 896987520), (176, 856215360), (180, 837188352), (182, 827988480), (189, 797322240), (192, 784864080), (195, 772789248), (198, 761080320), (208, 724489920), (210, 717590016), (216, 697656960), (220, 684972288), (224, 672740640), (231, 652354560), (234, 643991040), (240, 627891264), (242, 622702080), (243, 620139520), (252, 597991680), (256, 588648060), (260, 579591936), (264, 570810240), (270, 558125568), (273, 551992320), (280, 538192512), (286, 526901760), (288, 523242720), (297, 507386880), (308, 489265920), (312, 482993280), (315, 478393344), (320, 470918448), (324, 465104640), (330, 456648192), (336, 448493760), (351, 429327360), (352, 428107680), (360, 418594176), (363, 415134720), (364, 413994240), (378, 398661120), (384, 392432040), (385, 391412736), (390, 386394624), (396, 380540160), (405, 372083712), (416, 362244960), (420, 358795008), (429, 351267840), (432, 348828480), (440, 342486144), (448, 336370320), (455, 331195392), (462, 326177280), (468, 321995520), (480, 313945632), (484, 311351040), (486, 310069760), (495, 304432128), (504, 298995840), (512, 294324030), (520, 289795968), (528, 285405120), (540, 279062784), (546, 275996160), (560, 269096256), (567, 265774080), (572, 263450880), (576, 261621360), (585, 257596416), (594, 253693440), (605, 249080832), (616, 244632960), (624, 241496640), (630, 239196672), (640, 235459224), (648, 232552320), (660, 228324096), (672, 224246880), (693, 217451520), (702, 214663680), (704, 214053840), (715, 210760704), (720, 209297088), (726, 207567360), (728, 206997120), (756, 199330560), (768, 196216020), (770, 195706368), (780, 193197312), (792, 190270080), (810, 186041856), (819, 183997440), (832, 181122480), (840, 179397504), (847, 177914880), (858, 175633920), (864, 174414240), (880, 171243072), (891, 169128960), (896, 168185160), (910, 165597696), (924, 163088640), (936, 160997760), (945, 159464448), (960, 156972816), (968, 155675520), (972, 155034880), (990, 152216064), (1001, 150543360), (1008, 149497920), (1024, 147162015), (1040, 144897984), (1053, 143109120), (1056, 142702560), (1080, 139531392), (1089, 138378240), (1092, 137998080), (1120, 134548128), (1134, 132887040), (1144, 131725440), (1152, 130810680), (1155, 130470912), (1170, 128798208), (1188, 126846720), (1210, 124540416), (1215, 124027904), (1232, 122316480), (1248, 120748320), (1260, 119598336), (1280, 117729612), (1287, 117089280), (1296, 116276160), (1320, 114162048), (1331, 113218560), (1344, 112123440), (1365, 110398464), (1386, 108725760), (1404, 107331840), (1408, 107026920), (1430, 105380352), (1440, 104648544), (1452, 103783680), (1456, 103498560), (1485, 101477376), (1512, 99665280), (1536, 98108010), (1540, 97853184), (1560, 96598656), (1573, 95800320), (1584, 95135040), (1620, 93020928), (1638, 91998720), (1664, 90561240), (1680, 89698752), (1694, 88957440), (1701, 88591360), (1716, 87816960), (1728, 87207120), (1755, 85865472), (1760, 85621536), (1782, 84564480), (1792, 84092580), (1815, 83026944), (1820, 82798848), (1848, 81544320), (1872, 80498880), (1890, 79732224), (1920, 78486408), (1936, 77837760), (1944, 77517440), (1980, 76108032), (2002, 75271680), (2016, 74748960), (2079, 72483840), (2080, 72448992), (2106, 71554560), (2112, 71351280), (2145, 70253568), (2160, 69765696), (2178, 69189120), (2184, 68999040), (2240, 67274064), (2268, 66443520), (2288, 65862720), (2304, 65405340), (2310, 65235456), (2340, 64399104), (2376, 63423360), (2420, 62270208), (2430, 62013952), (2457, 61332480), (2464, 61158240), (2496, 60374160), (2520, 59799168), (2541, 59304960), (2560, 58864806), (2574, 58544640), (2592, 58138080), (2640, 57081024), (2662, 56609280), (2673, 56376320), (2688, 56061720), (2730, 55199232), (2772, 54362880), (2808, 53665920), (2816, 53513460), (2835, 53154816), (2860, 52690176), (2880, 52324272), (2904, 51891840), (2912, 51749280), (2970, 50738688), (3003, 50181120), (3024, 49832640), (3072, 49054005), (3080, 48926592), (3120, 48299328), (3146, 47900160), (3159, 47703040), (3168, 47567520), (3240, 46510464), (3267, 46126080), (3276, 45999360), (3328, 45280620), (3360, 44849376), (3388, 44478720), (3402, 44295680), (3432, 43908480), (3456, 43603560), (3465, 43490304), (3510, 42932736), (3520, 42810768), (3564, 42282240), (3584, 42046290), (3630, 41513472), (3640, 41399424), (3696, 40772160), (3744, 40249440), (3780, 39866112), (3840, 39243204), (3861, 39029760), (3872, 38918880), (3888, 38758720), (3960, 38054016), (3993, 37739520), (4004, 37635840), (4032, 37374480), (4095, 36799488), (4158, 36241920), (4160, 36224496), (4212, 35777280), (4224, 35675640), (4235, 35582976), (4290, 35126784), (4320, 34882848), (4356, 34594560), (4368, 34499520), (4455, 33825792), (4480, 33637032), (4536, 33221760), (4576, 32931360), (4608, 32702670), (4620, 32617728), (4680, 32199552), (4719, 31933440), (4752, 31711680), (4840, 31135104), (4860, 31006976), (4914, 30666240), (4928, 30579120), (4992, 30187080), (5005, 30108672), (5040, 29899584), (5082, 29652480), (5120, 29432403), (5148, 29272320), (5184, 29069040), (5265, 28621824), (5280, 28540512), (5324, 28304640), (5346, 28188160), (5376, 28030860), (5445, 27675648), (5460, 27599616), (5544, 27181440), (5616, 26832960), (5632, 26756730), (5670, 26577408), (5720, 26345088), (5760, 26162136), (5808, 25945920), (5824, 25874640), (5940, 25369344), (6006, 25090560), (6048, 24916320), (6160, 24463296), (6237, 24161280), (6240, 24149664), (6292, 23950080), (6318, 23851520), (6336, 23783760), (6435, 23417856), (6480, 23255232), (6534, 23063040), (6552, 22999680), (6655, 22643712), (6656, 22640310), (6720, 22424688), (6776, 22239360), (6804, 22147840), (6864, 21954240), (6912, 21801780), (6930, 21745152), (7020, 21466368), (7040, 21405384), (7128, 21141120), (7168, 21023145), (7260, 20756736), (7280, 20699712), (7371, 20444160), (7392, 20386080), (7488, 20124720), (7560, 19933056), (7623, 19768320), (7680, 19621602), (7722, 19514880), (7744, 19459440), (7776, 19379360), (7865, 19160064), (7920, 19027008), (7986, 18869760), (8008, 18817920), (8064, 18687240), (8190, 18399744), (8316, 18120960), (8320, 18112248), (8424, 17888640), (8448, 17837820), (8470, 17791488), (8505, 17718272), (8580, 17563392), (8640, 17441424), (8712, 17297280), (8736, 17249760), (8910, 16912896), (8960, 16818516), (9009, 16727040), (9072, 16610880), (9152, 16465680), (9216, 16351335), (9240, 16308864), (9317, 16174080), (9360, 16099776), (9438, 15966720), (9504, 15855840), (9680, 15567552), (9720, 15503488), (9801, 15375360), (9828, 15333120), (9856, 15289560), (9984, 15093540), (10010, 15054336), (10080, 14949792), (10164, 14826240), (10296, 14636160), (10368, 14534520), (10395, 14496768), (10530, 14310912), (10560, 14270256), (10648, 14152320), (10692, 14094080), (10752, 14015430), (10890, 13837824), (10920, 13799808), (11011, 13685760), (11088, 13590720), (11232, 13416480), (11264, 13378365), (11340, 13288704), (11440, 13172544), (11520, 13081068), (11583, 13009920), (11616, 12972960), (11648, 12937320), (11880, 12684672), (11979, 12579840), (12012, 12545280), (12096, 12458160), (12285, 12266496), (12320, 12231648), (12474, 12080640), (12480, 12074832), (12584, 11975040), (12636, 11925760), (12672, 11891880), (12705, 11860992), (12870, 11708928), (12960, 11627616), (13068, 11531520), (13104, 11499840), (13310, 11321856), (13312, 11320155), (13365, 11275264), (13440, 11212344), (13552, 11119680), (13608, 11073920), (13728, 10977120), (13824, 10900890), (13860, 10872576), (14040, 10733184), (14080, 10702692), (14157, 10644480), (14256, 10570560), (14520, 10378368), (14560, 10349856), (14742, 10222080), (14784, 10193040), (14976, 10062360), (15015, 10036224), (15120, 9966528), (15246, 9884160), (15360, 9810801), (15444, 9757440), (15488, 9729720), (15552, 9689680), (15730, 9580032), (15795, 9540608), (15840, 9513504), (15972, 9434880), (16016, 9408960), (16128, 9343620), (16335, 9225216), (16380, 9199872), (16632, 9060480), (16640, 9056124), (16848, 8944320), (16896, 8918910), (16940, 8895744), (17010, 8859136), (17160, 8781696), (17280, 8720712), (17303, 8709120), (17424, 8648640), (17472, 8624880), (17820, 8456448), (17920, 8409258), (18018, 8363520), (18144, 8305440), (18304, 8232840), (18480, 8154432), (18634, 8087040), (18711, 8053760), (18720, 8049888), (18876, 7983360), (19008, 7927920), (19305, 7805952), (19360, 7783776), (19440, 7751744), (19602, 7687680), (19656, 7666560), (19712, 7644780), (19965, 7547904), (19968, 7546770), (20020, 7527168), (20160, 7474896), (20328, 7413120), (20592, 7318080), (20736, 7267260), (20790, 7248384), (21060, 7155456), (21120, 7135128), (21296, 7076160), (21384, 7047040), (21504, 7007715), (21780, 6918912), (21840, 6899904), (22022, 6842880), (22113, 6814720), (22176, 6795360), (22464, 6708240), (22680, 6644352), (22869, 6589440), (22880, 6586272), (23040, 6540534), (23166, 6504960), (23232, 6486480), (23296, 6468660), (23595, 6386688), (23760, 6342336), (23958, 6289920), (24024, 6272640), (24192, 6229080), (24570, 6133248), (24640, 6115824), (24948, 6040320), (24960, 6037416), (25168, 5987520), (25272, 5962880), (25344, 5945940), (25410, 5930496), (25740, 5854464), (25920, 5813808), (26136, 5765760), (26208, 5749920), (26620, 5660928), (26730, 5637632), (26880, 5606172), (27027, 5575680), (27104, 5559840), (27216, 5536960), (27456, 5488560), (27648, 5450445), (27720, 5436288), (27951, 5391360), (28080, 5366592), (28160, 5351346), (28314, 5322240), (28512, 5285280), (29040, 5189184), (29120, 5174928), (29403, 5125120), (29484, 5111040), (29568, 5096520), (29952, 5031180), (30030, 5018112), (30240, 4983264), (30492, 4942080), (30888, 4878720), (30976, 4864860), (31104, 4844840), (31185, 4832256), (31460, 4790016), (31590, 4770304), (31680, 4756752), (31944, 4717440), (32032, 4704480), (32256, 4671810), (32670, 4612608), (32760, 4599936), (33033, 4561920), (33264, 4530240), (33280, 4528062), (33696, 4472160), (33792, 4459455), (33880, 4447872), (34020, 4429568), (34320, 4390848), (34560, 4360356), (34606, 4354560), (34749, 4336640), (34848, 4324320), (34944, 4312440), (35640, 4228224), (35840, 4204629), (35937, 4193280), (36036, 4181760), (36288, 4152720), (36608, 4116420), (36855, 4088832), (36960, 4077216), (37268, 4043520), (37422, 4026880), (37440, 4024944), (37752, 3991680), (38016, 3963960), (38115, 3953664), (38610, 3902976), (38720, 3891888), (38880, 3875872), (39204, 3843840), (39312, 3833280), (39424, 3822390), (39930, 3773952), (39936, 3773385), (40040, 3763584), (40320, 3737448), (40656, 3706560), (41184, 3659040), (41472, 3633630), (41580, 3624192), (42120, 3577728), (42240, 3567564), (42471, 3548160), (42592, 3538080), (42768, 3523520), (43560, 3459456), (43680, 3449952), (44044, 3421440), (44226, 3407360), (44352, 3397680), (44928, 3354120), (45045, 3345408), (45360, 3322176), (45738, 3294720), (45760, 3293136), (46080, 3270267), (46332, 3252480), (46464, 3243240), (46585, 3234816), (46592, 3234330), (47190, 3193344), (47520, 3171168), (47916, 3144960), (48048, 3136320), (48384, 3114540), (49005, 3075072), (49140, 3066624), (49280, 3057912), (49896, 3020160), (49920, 3018708), (50336, 2993760), (50544, 2981440), (50688, 2972970), (50820, 2965248), (51480, 2927232), (51840, 2906904), (51909, 2903040), (52272, 2882880), (52416, 2874960), (53240, 2830464), (53460, 2818816), (53760, 2803086), (54054, 2787840), (54208, 2779920), (54432, 2768480), (54912, 2744280), (55055, 2737152), (55440, 2718144), (55902, 2695680), (56160, 2683296), (56320, 2675673), (56628, 2661120), (57024, 2642640), (57915, 2601984), (58080, 2594592), (58240, 2587464), (58806, 2562560), (58968, 2555520), (59136, 2548260), (59895, 2515968), (59904, 2515590), (60060, 2509056), (60480, 2491632), (60984, 2471040), (61776, 2439360), (61952, 2432430), (62208, 2422420), (62370, 2416128), (62920, 2395008), (63180, 2385152), (63360, 2378376), (63888, 2358720), (64064, 2352240), (64512, 2335905), (65340, 2306304), (65520, 2299968), (66066, 2280960), (66528, 2265120), (66560, 2264031), (67392, 2236080), (67760, 2223936), (68040, 2214784), (68607, 2196480), (68640, 2195424), (69120, 2180178), (69212, 2177280), (69498, 2168320), (69696, 2162160), (69888, 2156220), (70785, 2128896), (71280, 2114112), (71874, 2096640), (72072, 2090880), (72576, 2076360), (73216, 2058210), (73710, 2044416), (73920, 2038608), (74536, 2021760), (74844, 2013440), (74880, 2012472), (75504, 1995840), (76032, 1981980), (76230, 1976832), (77220, 1951488), (77440, 1945944), (77760, 1937936), (78408, 1921920), (78624, 1916640), (78848, 1911195), (79860, 1886976), (80080, 1881792), (80640, 1868724), (81081, 1858560), (81312, 1853280), (82368, 1829520), (82944, 1816815), (83160, 1812096), (83853, 1797120), (84240, 1788864), (84480, 1783782), (84942, 1774080), (85184, 1769040), (85536, 1761760), (86515, 1741824), (87120, 1729728), (87360, 1724976), (88088, 1710720), (88452, 1703680), (88704, 1698840), (89856, 1677060), (90090, 1672704), (90720, 1661088), (91476, 1647360), (91520, 1646568), (92664, 1626240), (92928, 1621620), (93170, 1617408), (93184, 1617165), (93555, 1610752), (94380, 1596672), (95040, 1585584), (95832, 1572480), (96096, 1568160), (96768, 1557270), (98010, 1537536), (98280, 1533312), (98560, 1528956), (99099, 1520640), (99792, 1510080), (99840, 1509354), (100672, 1496880), (101088, 1490720), (101376, 1486485), (101640, 1482624), (102960, 1463616), (103680, 1453452), (103818, 1451520), (104544, 1441440), (104832, 1437480), (106480, 1415232), (106920, 1409408), (107520, 1401543), (107811, 1397760), (108108, 1393920), (108416, 1389960), (108864, 1384240), (109824, 1372140), (110110, 1368576), (110565, 1362944), (110880, 1359072), (111804, 1347840), (112320, 1341648), (113256, 1330560), (114048, 1321320), (114345, 1317888), (115830, 1300992), (116160, 1297296), (116480, 1293732), (117612, 1281280), (117936, 1277760), (118272, 1274130), (119790, 1257984), (119808, 1257795), (120120, 1254528), (120960, 1245816), (121121, 1244160), (121968, 1235520), (123552, 1219680), (123904, 1216215), (124416, 1211210), (124740, 1208064), (125840, 1197504), (126360, 1192576), (126720, 1189188), (127413, 1182720), (127776, 1179360), (128128, 1176120), (130680, 1153152), (131040, 1149984), (132132, 1140480), (133056, 1132560), (134784, 1118040), (135135, 1115136), (135520, 1111968), (136080, 1107392), (137214, 1098240), (137280, 1097712), (138240, 1090089), (138424, 1088640), (138996, 1084160), (139392, 1081080), (139755, 1078272), (139776, 1078110), (141570, 1064448), (142560, 1057056), (143748, 1048320), (144144, 1045440), (145152, 1038180), (146432, 1029105), (147015, 1025024), (147420, 1022208), (147840, 1019304), (149072, 1010880), (149688, 1006720), (149760, 1006236), (151008, 997920), (152064, 990990), (152460, 988416), (154440, 975744), (154880, 972972), (155520, 968968), (155727, 967680), (156816, 960960), (157248, 958320), (159720, 943488), (160160, 940896), (161280, 934362), (162162, 929280), (162624, 926640), (164736, 914760), (165165, 912384), (166320, 906048), (167706, 898560), (168480, 894432), (168960, 891891), (169884, 887040), (170368, 884520), (171072, 880880), (173030, 870912), (173745, 867328), (174240, 864864), (174720, 862488), (176176, 855360), (176904, 851840), (177408, 849420), (179685, 838656), (179712, 838530), (180180, 836352), (181440, 830544), (182952, 823680), (183040, 823284), (185328, 813120), (185856, 810810), (186340, 808704), (187110, 805376), (188760, 798336), (190080, 792792), (191664, 786240), (192192, 784080), (193536, 778635), (196020, 768768), (196560, 766656), (197120, 764478), (198198, 760320), (199584, 755040), (199680, 754677), (201344, 748440), (202176, 745360), (203280, 741312), (205821, 732160), (205920, 731808), (207360, 726726), (207636, 725760), (209088, 720720), (209664, 718740), (212355, 709632), (212960, 707616), (213840, 704704), (215622, 698880), (216216, 696960), (216832, 694980), (217728, 692120), (219648, 686070), (220220, 684288), (221130, 681472), (221760, 679536), (223608, 673920), (224640, 670824), (226512, 665280), (228096, 660660), (228690, 658944), (231660, 650496), (232320, 648648), (232960, 646866), (235224, 640640), (235872, 638880), (236544, 637065), (239580, 628992), (240240, 627264), (241920, 622908), (242242, 622080), (243243, 619520), (243936, 617760), (247104, 609840), (248832, 605605), (249480, 604032), (251559, 599040), (251680, 598752), (252720, 596288), (253440, 594594), (254826, 591360), (255552, 589680), (256256, 588060), (259545, 580608), (261360, 576576), (262080, 574992), (264264, 570240), (266112, 566280), (269568, 559020), (270270, 557568), (271040, 555984), (272160, 553696), (274428, 549120), (274560, 548856), (276848, 544320), (277992, 542080), (278784, 540540), (279510, 539136), (279552, 539055), (283140, 532224), (285120, 528528), (287496, 524160), (288288, 522720), (290304, 519090), (294030, 512512), (294840, 511104), (295680, 509652), (297297, 506880), (298144, 505440), (299376, 503360), (299520, 503118), (302016, 498960), (304128, 495495), (304920, 494208), (308880, 487872), (309760, 486486), (311040, 484484), (311454, 483840), (313632, 480480), (314496, 479160), (319440, 471744), (320320, 470448), (322560, 467181), (323433, 465920), (324324, 464640), (325248, 463320), (329472, 457380), (330330, 456192), (332640, 453024), (335412, 449280), (336960, 447216), (339768, 443520), (340736, 442260), (342144, 440440), (343035, 439296), (346060, 435456), (347490, 433664), (348480, 432432), (349440, 431244), (352352, 427680), (353808, 425920), (354816, 424710), (359370, 419328), (359424, 419265), (360360, 418176), (362880, 415272), (363363, 414720), (365904, 411840), (366080, 411642), (370656, 406560), (371712, 405405), (372680, 404352), (374220, 402688), (377520, 399168), (380160, 396396), (382239, 394240), (383328, 393120), (384384, 392040)]