253873414080

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{79}}^1$

素因数の和:169

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 79, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 130, 132, 135, 136, 143, 144, 153, 156, 158, 160, 162, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 237, 240, 243, 255, 260, 264, 270, 272, 286, 288, 289, 297, 306, 312, 316, 320, 324, 330, 340, 351, 352, 360, 374, 390, 395, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 474, 480, 486, 495, 510, 520, 528, 540, 544, 561, 572, 576, 578, 585, 594, 612, 624, 632, 648, 660, 663, 680, 702, 704, 711, 715, 720, 748, 765, 780, 790, 792, 810, 816, 832, 858, 864, 867, 869, 880, 884, 891, 918, 935, 936, 948, 960, 972, 990, 1020, 1027, 1040, 1053, 1056, 1080, 1088, 1105, 1122, 1144, 1156, 1170, 1185, 1188, 1215, 1224, 1248, 1264, 1287, 1296, 1320, 1326, 1343, 1360, 1377, 1404, 1422, 1430, 1440, 1445, 1485, 1496, 1530, 1560, 1580, 1584, 1620, 1632, 1683, 1716, 1728, 1734, 1738, 1755, 1760, 1768, 1782, 1836, 1870, 1872, 1896, 1944, 1980, 1989, 2040, 2054, 2080, 2106, 2112, 2133, 2145, 2160, 2210, 2244, 2288, 2295, 2312, 2340, 2370, 2376, 2430, 2431, 2448, 2496, 2528, 2574, 2592, 2601, 2607, 2640, 2652, 2673, 2686, 2720, 2754, 2805, 2808, 2844, 2860, 2880, 2890, 2970, 2992, 3060, 3081, 3120, 3159, 3160, 3168, 3179, 3240, 3264, 3315, 3366, 3432, 3468, 3476, 3510, 3520, 3536, 3555, 3564, 3672, 3740, 3744, 3757, 3792, 3861, 3888, 3960, 3978, 4029, 4080, 4108, 4131, 4160, 4212, 4266, 4290, 4320, 4335, 4345, 4420, 4455, 4488, 4576, 4590, 4624, 4680, 4740, 4752, 4860, 4862, 4896, 5049, 5056, 5135, 5148, 5184, 5202, 5214, 5265, 5280, 5304, 5346, 5372, 5440, 5508, 5610, 5616, 5688, 5720, 5780, 5940, 5967, 5984, 6120, 6162, 6240, 6318, 6320, 6336, 6358, 6399, 6435, 6480, 6630, 6715, 6732, 6864, 6885, 6936, 6952, 7020, 7072, 7110, 7128, 7293, 7344, 7480, 7488, 7514, 7584, 7722, 7776, 7803, 7821, 7920, 7956, 8058, 8160, 8216, 8262, 8415, 8424, 8532, 8580, 8640, 8670, 8690, 8840, 8910, 8976, 9152, 9180, 9243, 9248, 9360, 9480, 9504, 9537, 9720, 9724, 9792, 9945, 10098, 10270, 10296, 10404, 10428, 10530, 10560, 10608, 10665, 10692, 10744, 11016, 11220, 11232, 11271, 11297, 11376, 11440, 11560, 11583, 11880, 11934, 11968, 12087, 12155, 12240, 12324, 12480, 12636, 12640, 12716, 12798, 12870, 12960, 13005, 13035, 13260, 13365, 13430, 13464, 13728, 13770, 13872, 13904, 14040, 14144, 14220, 14256, 14586, 14688, 14773, 14960, 15028, 15147, 15168, 15405, 15444, 15552, 15606, 15642, 15795, 15840, 15895, 15912, 16116, 16320, 16432, 16524, 16830, 16848, 17064, 17160, 17340, 17380, 17459, 17680, 17820, 17901, 17952, 18360, 18486, 18496, 18720, 18785, 18960, 19008, 19074, 19197, 19305, 19440, 19448, 19890, 20145, 20196, 20540, 20592, 20655, 20808, 20856, 21060, 21216, 21330, 21384, 21488, 21879, 22032, 22440, 22464, 22542, 22594, 22752, 22831, 22880, 23120, 23166, 23409, 23463, 23760, 23868, 24174, 24310, 24480, 24648, 25245, 25272, 25280, 25432, 25596, 25740, 25920, 26010, 26070, 26520, 26730, 26860, 26928, 27456, 27540, 27729, 27744, 27808, 28080, 28440, 28512, 28611, 29172, 29376, 29546, 29835, 29920, 30056, 30294, 30810, 30888, 31212, 31284, 31590, 31680, 31790, 31824, 31995, 32232, 32864, 33048, 33660, 33696, 33813, 33891, 34128, 34320, 34680, 34749, 34760, 34918, 35360, 35640, 35802, 35904, 36261, 36465, 36720, 36972, 37440, 37570, 37920, 38148, 38394, 38610, 38880, 38896, 39015, 39105, 39780, 40290, 40392, 41080, 41184, 41310, 41327, 41616, 41712, 42120, 42432, 42660, 42768, 42976, 43758, 44064, 44319, 44880, 45084, 45188, 45441, 45504, 45662, 45760, 46215, 46240, 46332, 46818, 46926, 47520, 47685, 47736, 48348, 48620, 48960, 49296, 50490, 50544, 50864, 51192, 51480, 52020, 52140, 52377, 53040, 53460, 53703, 53720, 53856, 55080, 55458, 55488, 55616, 56160, 56355, 56485, 56880, 57024, 57222, 57915, 58344, 59092, 59670, 59840, 60112, 60435, 60588, 61620, 61776, 62424, 62568, 63180, 63580, 63648, 63990, 64464, 65637, 65728, 66096, 67320, 67392, 67626, 67782, 68256, 68493, 68640, 69360, 69498, 69520, 69836, 70227, 70389, 70720, 71280, 71604, 72522, 72930, 73440, 73865, 73944, 75140, 75735, 75840, 76296, 76788, 77220, 77760, 77792, 78030, 78210, 79560, 80580, 80784, 82160, 82368, 82620, 82654, 83187, 83232, 83424, 84240, 85320, 85536, 85833, 85952, 87295, 87516, 88128, 88638, 89505, 89760, 90168, 90376, 90882, 91324, 92430, 92480, 92664, 93636, 93852, 95040, 95370, 95472, 95985, 96696, 97240, 98592, 100980, 101088, 101439, 101673, 101728, 102384, 102960, 104040, 104280, 104754, 106080, 106920, 107406, 107440, 107712, 108783, 109395, 110160, 110916, 112320, 112710, 112970, 113760, 114155, 114444, 115830, 116688, 117045, 117315, 118184, 119340, 120224, 120870, 121176, 123240, 123552, 123981, 124848, 125136, 126360, 127160, 127296, 127980, 128928, 131274, 132192, 132957, 134640, 135252, 135564, 136512, 136986, 137280, 138645, 138720, 138996, 139040, 139672, 140454, 140778, 142560, 143055, 143208, 145044, 145860, 146880, 147730, 147888, 150280, 151470, 152592, 153576, 154440, 155584, 156060, 156420, 157131, 159120, 161160, 161568, 164320, 165240, 165308, 166374, 166464, 166848, 168480, 169065, 169455, 170640, 171072, 171666, 173745, 174590, 175032, 177276, 179010, 179520, 180336, 180752, 181305, 181764, 182648, 184860, 185328, 187272, 187704, 190740, 190944, 191970, 192049, 193392, 194480, 196911, 197184, 201960, 202176, 202878, 203346, 203456, 204768, 205479, 205920, 206635, 208080, 208560, 209508, 211167, 212160, 213840, 214812, 214880, 217566, 218790, 220320, 221595, 221832, 225420, 225940, 227205, 227520, 228310, 228888, 231660, 233376, 234090, 234630, 236368, 238680, 240448, 241740, 242352, 246480, 247104, 247962, 249561, 249696, 250272, 251141, 252720, 254320, 255960, 257499, 257856, 261885, 262548, 264384, 265914, 268515, 269280, 270504, 271128, 273972, 277290, 277440, 277992, 278080, 279344, 280908, 281556, 285120, 286110, 286416, 290088, 291720, 295460, 295776, 296803, 300560, 302940, 304317, 305019, 305184, 307152, 308880, 312120, 312840, 314262, 318240, 322320, 323136, 326349, 328185, 328640, 330480, 330616, 332748, 336960, 338130, 338910, 341280, 342465, 343332, 347490, 349180, 350064, 351135, 351945, 354552, 358020, 360672, 361504, 362610, 363528, 365296, 369720, 370656, 371943, 374544, 375408, 381480, 381888, 383940, 384098, 386784, 388960, 393822, 398871, 403920, 405756, 406692, 409536, 410958, 411840, 413270, 415935, 416160, 417120, 419016, 422334, 427680, 429165, 429624, 429760, 435132, 437580, 440640, 443190, 443664, 450840, 451880, 454410, 456620, 457776, 463320, 466752, 468180, 469260, 471393, 472736, 477360, 483480, 484704, 492960, 495924, 499122, 499392, 500544, 502282, 505440, 507195, 508365, 508640, 511920, 514998, 523770, 525096, 531828, 537030, 538560, 541008, 542256, 543915, 547944, 554580, 555984, 558688, 561816, 563112, 572220, 572832, 576147, 580176, 583440, 590733, 590920, 591552, 593606, 601120, 605880, 608634, 610038, 610368, 614304, 616437, 617760, 619905, 624240, 625680, 628524, 636480, 644640, 652698, 656370, 660960, 661232, 664785, 665496, 676260, 677820, 682560, 684930, 686664, 694980, 698360, 700128, 702270, 703890, 709104, 716040, 721344, 723008, 725220, 727056, 730592, 739440, 741312, 743886, 749088, 750816, 753423, 762960, 767880, 768196, 772497, 773568, 777920, 785655, 787644, 797742, 807840, 811512, 813384, 821916, 826540, 831870, 832320, 834240, 838032, 844668, 855360, 858330, 859248, 870264, 875160, 886380, 887328, 890409, 901680, 903760, 908820, 912951, 913240, 915057, 915552, 926640, 936360, 938520, 942786, 945472, 954720, 960245, 966960, 969408, 984555, 985920, 991848, 998244, 1004564, 1010880, 1014390, 1016730, 1017280, 1023840, 1027395, 1029996, 1047540, 1050192, 1055835, 1063656, 1074060, 1082016, 1084512, 1087830, 1095888, 1109160, 1111968, 1115829, 1117376, 1123632, 1126224, 1144440, 1145664, 1152294, 1160352, 1166880, 1181466, 1181840, 1187212, 1196613, 1202240, 1211760, 1217268, 1220076, 1228608, 1232874, 1235520, 1239810, 1247805, 1248480, 1251360, 1255705, 1257048, 1287495, 1289280, 1305396, 1312740, 1321920, 1322464, 1329570, 1330992, 1352520, 1355640, 1369860, 1373328, 1389960, 1396720, 1400256, 1404540, 1407780, 1414179, 1418208, 1432080, 1450440, 1454112, 1461184, 1478880, 1484015, 1487772, 1498176, 1501632, 1506846, 1521585, 1525095, 1525920, 1535760, 1536392, 1544994, 1571310, 1575288, 1595484, 1615680, 1623024, 1626768, 1631745, 1643832, 1653080, 1663740, 1676064, 1689336, 1716660, 1718496, 1728441, 1740528, 1750320, 1772760, 1774656, 1780818, 1803360, 1807520, 1817640, 1825902, 1826480, 1830114, 1831104, 1849311, 1853280, 1859715, 1872720, 1877040, 1885572, 1909440, 1920490, 1933920, 1969110, 1983696, 1994355, 1996488, 2009128, 2028780, 2033460, 2047680, 2054790, 2059992, 2095080, 2100384, 2111670, 2127312, 2148120, 2164032, 2169024, 2175660, 2191776, 2218320, 2223936, 2231658, 2247264, 2252448, 2260269, 2288880, 2304588, 2320704, 2333760, 2356965, 2362932, 2363680, 2374424, 2393226, 2423520, 2434536, 2440152, 2465748, 2479620, 2495610, 2496960, 2502720, 2511410, 2514096, 2574990, 2610792, 2625480, 2644928, 2659140, 2661984, 2671227, 2705040, 2711280, 2739720, 2745171, 2746656, 2779920, 2793440, 2809080, 2815560, 2828358, 2836416, 2864160, 2880735, 2900880, 2908224, 2953665, 2957760, 2968030, 2975544, 3013692, 3043170, 3050190, 3051840, 3071520, 3072784, 3082185, 3089988, 3142620, 3150576, 3190968, 3246048, 3253536, 3263490, 3264833, 3287664, 3306160, 3327480, 3347487, 3352128, 3378672, 3433320, 3436992, 3456882, 3481056, 3500640, 3545520, 3561636, 3589839, 3606720, 3615040, 3635280, 3651804, 3652960, 3660228, 3698622, 3706560, 3719430, 3745440, 3754080, 3767115, 3771144, 3840980, 3862485, 3867840, 3938220, 3967392, 3988710, 3992976, 4018256, 4057560, 4066920, 4109580, 4119984, 4190160, 4200768, 4223340, 4242537, 4254624, 4296240, 4351320, 4383552, 4436640, 4452045, 4463316, 4494528, 4504896, 4520538, 4564755, 4575285, 4577760, 4609176, 4713930, 4725864, 4727360, 4748848, 4786452, 4847040, 4869072, 4880304, 4931496, 4959240, 4991220, 5022820, 5028192, 5149980, 5185323, 5221584, 5250960, 5318280, 5323968, 5342454, 5410080, 5422560, 5479440, 5490342, 5493312, 5547933, 5559840, 5579145, 5586880, 5618160, 5631120, 5656716, 5728320, 5761470, 5801760, 5907330, 5936060, 5951088, 5983065, 6027384, 6086340, 6100380, 6143040, 6145568, 6164370, 6179976, 6285240, 6301152, 6381936, 6492096, 6507072, 6526980, 6529666, 6575328, 6612320, 6654960, 6694974, 6757344, 6780807, 6866640, 6913764, 6962112, 7001280, 7070895, 7091040, 7123272, 7179678, 7270560, 7303608, 7305920, 7320456, 7397244, 7438860, 7490880, 7508160, 7534230, 7542288, 7681960, 7724970, 7876440, 7934784, 7977420, 7985952, 8013681, 8036512, 8115120, 8133840, 8219160, 8239968, 8380320, 8446680, 8485074, 8509248, 8592480, 8642205, 8702640, 8873280, 8904090, 8926632, 9041076, 9129510, 9150570, 9155520, 9218352, 9246555, 9427860, 9451728, 9497696, 9572904, 9738144, 9760608, 9794499, 9862992, 9918480, 9982440, 10042461, 10045640, 10056384, 10299960, 10370646, 10443168, 10501920, 10636560, 10684908, 10820160, 10845120, 10958880, 10980684, 11095866, 11119680, 11158290, 11236320, 11262240, 11301345, 11313432, 11522940, 11603520, 11814660, 11872120, 11902176, 11966130, 12054768, 12172680, 12200760, 12291136, 12328740, 12359952, 12570480, 12602304, 12763872, 13053960, 13059332, 13150656, 13224640, 13309920, 13356135, 13389948, 13514688, 13561614, 13725855, 13733280, 13827528, 14141790, 14182080, 14246544, 14359356, 14541120, 14607216, 14640912, 14794488, 14877720, 15068460, 15084576, 15363920, 15449940, 15555969, 15752880, 15954840, 15971904, 16027362, 16073024, 16230240, 16267680, 16324165, 16438320, 16479936, 16737435, 16760640, 16893360, 16970148, 17184960, 17284410, 17405280, 17808180, 17853264, 17949195, 18082152, 18259020, 18301140, 18436704, 18493110, 18855720, 18903456, 18995392, 19145808, 19476288, 19521216, 19588998, 19725984, 19836960, 19964880, 20084922, 20091280, 20342421, 20599920, 20741292, 20886336, 21003840, 21212685, 21273120, 21369816, 21917760, 21961368, 22191732, 22316580, 22472640, 22524480, 22602690, 22626864, 23045880, 23629320, 23744240, 23804352, 23932260, 24041043, 24109536, 24345360, 24401520, 24657480, 24719904, 25140960, 25527744, 25926615, 26107920, 26118664, 26619840, 26712270, 26779896, 27123228, 27451710, 27466560, 27655056, 27739665, 28283580, 28493088, 28718712, 29214432, 29281824, 29383497, 29588976, 29755440, 30136920, 30169152, 30727840, 30899880, 31111938, 31505760, 31909680, 32054724, 32460480, 32535360, 32648330, 32876640, 33474870, 33786720, 33904035, 33940296, 34568820, 34810560, 35616360, 35706528, 35898390, 36164304, 36518040, 36602280, 36873408, 36986220, 37711440, 37806912, 38291616, 39177996, 39451968, 39673920, 39929760, 40068405, 40169844, 40182560, 40684842, 41199840, 41482584, 42425370, 42546240, 42739632, 43922736, 44383464, 44633160, 45205380, 45253728, 46091760, 46667907, 47258640, 47488480, 47864520, 48082086, 48219072, 48690720, 48803040, 48972495, 49314960, 49439808, 50212305, 50281920, 51853230, 52215840, 52237328, 53424540, 53559792, 54246456, 54903420, 55310112, 55479330, 56567160, 56986176, 57437424, 58428864, 58563648, 58766994, 59177952, 59510880, 60273840, 61027263, 61455680, 61799760, 62223876, 63011520, 63819360, 64109448, 65296660, 65753280, 66949740, 67573440, 67808070, 67880592, 69137640, 71232720, 71413056, 71796780, 72123129, 72328608, 73036080, 73204560, 73972440, 75422880, 76583232, 77779845, 78355992, 79859520, 80136810, 80339688, 80365120, 81369684, 82399680, 82965168, 84850740, 85479264, 87845472, 88150491, 88766928, 89266320, 90410760, 90507456, 92183520, 93335814, 94517280, 94976960, 95729040, 96164172, 97381440, 97606080, 97944990, 98629920, 100424610, 101712105, 103706460, 104431680, 104474656, 106849080, 107119584, 108492912, 109806840, 110620224, 110958660, 113134320, 114874848, 117533988, 118355904, 119021760, 120205215, 120547680, 122054526, 123599520, 124447752, 127638720, 128218896, 130593320, 133899480, 135616140, 135761184, 138275280, 142465440, 143593560, 144246258, 144657216, 146072160, 146409120, 146917485, 147944880, 150845760, 155559690, 156711984, 160273620, 160679376, 162739368, 165930336, 169701480, 170958528, 175690944, 176300982, 177533856, 178532640, 180821520, 184367040, 186671628, 189034560, 191458080, 192328344, 195889980, 197259840, 200849220, 203424210, 207412920, 208949312, 213698160, 214239168, 216985824, 219613680, 221917320, 226268640, 229749696, 233339535, 235067976, 240410430, 241095360, 244109052, 247199040, 248895504, 256437792, 261186640, 264451473, 267798960, 271232280, 271522368, 276550560, 284930880, 287187120, 288492516, 292144320, 292818240, 293834970, 295889760, 305136315, 311119380, 313423968, 320547240, 321358752, 325478736, 331860672, 339402960, 352601964, 355067712, 357065280, 360615645, 361643040, 373343256, 382916160, 384656688, 391779960, 401698440, 406848420, 414825840, 427396320, 433971648, 439227360, 440752455, 443834640, 452537280, 466679070, 470135952, 480820860, 488218104, 497791008, 512875584, 522373280, 528902946, 535597920, 542464560, 553101120, 574374240, 576985032, 587669940, 591779520, 610272630, 622238760, 626847936, 641094480, 642717504, 650957472, 678805920, 705203928, 721231290, 723286080, 746686512, 769313376, 783559920, 793354419, 803396880, 813696840, 829651680, 854792640, 878454720, 881504910, 887669280, 933358140, 940271904, 961641720, 976436208, 995582016, 1044746560, 1057805892, 1071195840, 1084929120, 1148748480, 1153970064, 1175339880, 1220545260, 1244477520, 1282188960, 1301914944, 1322257365, 1357611840, 1410407856, 1442462580, 1493373024, 1538626752, 1567119840, 1586708838, 1606793760, 1627393680, 1659303360, 1763009820, 1775338560, 1866716280, 1880543808, 1923283440, 1952872416, 2115611784, 2169858240, 2307940128, 2350679760, 2441090520, 2488955040, 2564377920, 2644514730, 2820815712, 2884925160, 2986746048, 3134239680, 3173417676, 3213587520, 3254787360, 3526019640, 3733432560, 3846566880, 3905744832, 3966772095, 4231223568, 4615880256, 4701359520, 4882181040, 4977910080, 5289029460, 5641631424, 5769850320, 6346835352, 6509574720, 7052039280, 7466865120, 7693133760, 7933544190, 8462447136, 9402719040, 9764362080, 10578058920, 11539700640, 12693670704, 14104078560, 14933730240, 15867088380, 16924894272, 19528724160, 21156117840, 23079401280, 25387341408, 28208157120, 31734176760, 42312235680, 50774682816, 63468353520, 84624471360, 126936707040, 253873414080]

約数ペア:

[(1, 253873414080), (2, 126936707040), (3, 84624471360), (4, 63468353520), (5, 50774682816), (6, 42312235680), (8, 31734176760), (9, 28208157120), (10, 25387341408), (11, 23079401280), (12, 21156117840), (13, 19528724160), (15, 16924894272), (16, 15867088380), (17, 14933730240), (18, 14104078560), (20, 12693670704), (22, 11539700640), (24, 10578058920), (26, 9764362080), (27, 9402719040), (30, 8462447136), (32, 7933544190), (33, 7693133760), (34, 7466865120), (36, 7052039280), (39, 6509574720), (40, 6346835352), (44, 5769850320), (45, 5641631424), (48, 5289029460), (51, 4977910080), (52, 4882181040), (54, 4701359520), (55, 4615880256), (60, 4231223568), (64, 3966772095), (65, 3905744832), (66, 3846566880), (68, 3733432560), (72, 3526019640), (78, 3254787360), (79, 3213587520), (80, 3173417676), (81, 3134239680), (85, 2986746048), (88, 2884925160), (90, 2820815712), (96, 2644514730), (99, 2564377920), (102, 2488955040), (104, 2441090520), (108, 2350679760), (110, 2307940128), (117, 2169858240), (120, 2115611784), (130, 1952872416), (132, 1923283440), (135, 1880543808), (136, 1866716280), (143, 1775338560), (144, 1763009820), (153, 1659303360), (156, 1627393680), (158, 1606793760), (160, 1586708838), (162, 1567119840), (165, 1538626752), (170, 1493373024), (176, 1442462580), (180, 1410407856), (187, 1357611840), (192, 1322257365), (195, 1301914944), (198, 1282188960), (204, 1244477520), (208, 1220545260), (216, 1175339880), (220, 1153970064), (221, 1148748480), (234, 1084929120), (237, 1071195840), (240, 1057805892), (243, 1044746560), (255, 995582016), (260, 976436208), (264, 961641720), (270, 940271904), (272, 933358140), (286, 887669280), (288, 881504910), (289, 878454720), (297, 854792640), (306, 829651680), (312, 813696840), (316, 803396880), (320, 793354419), (324, 783559920), (330, 769313376), (340, 746686512), (351, 723286080), (352, 721231290), (360, 705203928), (374, 678805920), (390, 650957472), (395, 642717504), (396, 641094480), (405, 626847936), (408, 622238760), (416, 610272630), (429, 591779520), (432, 587669940), (440, 576985032), (442, 574374240), (459, 553101120), (468, 542464560), (474, 535597920), (480, 528902946), (486, 522373280), (495, 512875584), (510, 497791008), (520, 488218104), (528, 480820860), (540, 470135952), (544, 466679070), (561, 452537280), (572, 443834640), (576, 440752455), (578, 439227360), (585, 433971648), (594, 427396320), (612, 414825840), (624, 406848420), (632, 401698440), (648, 391779960), (660, 384656688), (663, 382916160), (680, 373343256), (702, 361643040), (704, 360615645), (711, 357065280), (715, 355067712), (720, 352601964), (748, 339402960), (765, 331860672), (780, 325478736), (790, 321358752), (792, 320547240), (810, 313423968), (816, 311119380), (832, 305136315), (858, 295889760), (864, 293834970), (867, 292818240), (869, 292144320), (880, 288492516), (884, 287187120), (891, 284930880), (918, 276550560), (935, 271522368), (936, 271232280), (948, 267798960), (960, 264451473), (972, 261186640), (990, 256437792), (1020, 248895504), (1027, 247199040), (1040, 244109052), (1053, 241095360), (1056, 240410430), (1080, 235067976), (1088, 233339535), (1105, 229749696), (1122, 226268640), (1144, 221917320), (1156, 219613680), (1170, 216985824), (1185, 214239168), (1188, 213698160), (1215, 208949312), (1224, 207412920), (1248, 203424210), (1264, 200849220), (1287, 197259840), (1296, 195889980), (1320, 192328344), (1326, 191458080), (1343, 189034560), (1360, 186671628), (1377, 184367040), (1404, 180821520), (1422, 178532640), (1430, 177533856), (1440, 176300982), (1445, 175690944), (1485, 170958528), (1496, 169701480), (1530, 165930336), (1560, 162739368), (1580, 160679376), (1584, 160273620), (1620, 156711984), (1632, 155559690), (1683, 150845760), (1716, 147944880), (1728, 146917485), (1734, 146409120), (1738, 146072160), (1755, 144657216), (1760, 144246258), (1768, 143593560), (1782, 142465440), (1836, 138275280), (1870, 135761184), (1872, 135616140), (1896, 133899480), (1944, 130593320), (1980, 128218896), (1989, 127638720), (2040, 124447752), (2054, 123599520), (2080, 122054526), (2106, 120547680), (2112, 120205215), (2133, 119021760), (2145, 118355904), (2160, 117533988), (2210, 114874848), (2244, 113134320), (2288, 110958660), (2295, 110620224), (2312, 109806840), (2340, 108492912), (2370, 107119584), (2376, 106849080), (2430, 104474656), (2431, 104431680), (2448, 103706460), (2496, 101712105), (2528, 100424610), (2574, 98629920), (2592, 97944990), (2601, 97606080), (2607, 97381440), (2640, 96164172), (2652, 95729040), (2673, 94976960), (2686, 94517280), (2720, 93335814), (2754, 92183520), (2805, 90507456), (2808, 90410760), (2844, 89266320), (2860, 88766928), (2880, 88150491), (2890, 87845472), (2970, 85479264), (2992, 84850740), (3060, 82965168), (3081, 82399680), (3120, 81369684), (3159, 80365120), (3160, 80339688), (3168, 80136810), (3179, 79859520), (3240, 78355992), (3264, 77779845), (3315, 76583232), (3366, 75422880), (3432, 73972440), (3468, 73204560), (3476, 73036080), (3510, 72328608), (3520, 72123129), (3536, 71796780), (3555, 71413056), (3564, 71232720), (3672, 69137640), (3740, 67880592), (3744, 67808070), (3757, 67573440), (3792, 66949740), (3861, 65753280), (3888, 65296660), (3960, 64109448), (3978, 63819360), (4029, 63011520), (4080, 62223876), (4108, 61799760), (4131, 61455680), (4160, 61027263), (4212, 60273840), (4266, 59510880), (4290, 59177952), (4320, 58766994), (4335, 58563648), (4345, 58428864), (4420, 57437424), (4455, 56986176), (4488, 56567160), (4576, 55479330), (4590, 55310112), (4624, 54903420), (4680, 54246456), (4740, 53559792), (4752, 53424540), (4860, 52237328), (4862, 52215840), (4896, 51853230), (5049, 50281920), (5056, 50212305), (5135, 49439808), (5148, 49314960), (5184, 48972495), (5202, 48803040), (5214, 48690720), (5265, 48219072), (5280, 48082086), (5304, 47864520), (5346, 47488480), (5372, 47258640), (5440, 46667907), (5508, 46091760), (5610, 45253728), (5616, 45205380), (5688, 44633160), (5720, 44383464), (5780, 43922736), (5940, 42739632), (5967, 42546240), (5984, 42425370), (6120, 41482584), (6162, 41199840), (6240, 40684842), (6318, 40182560), (6320, 40169844), (6336, 40068405), (6358, 39929760), (6399, 39673920), (6435, 39451968), (6480, 39177996), (6630, 38291616), (6715, 37806912), (6732, 37711440), (6864, 36986220), (6885, 36873408), (6936, 36602280), (6952, 36518040), (7020, 36164304), (7072, 35898390), (7110, 35706528), (7128, 35616360), (7293, 34810560), (7344, 34568820), (7480, 33940296), (7488, 33904035), (7514, 33786720), (7584, 33474870), (7722, 32876640), (7776, 32648330), (7803, 32535360), (7821, 32460480), (7920, 32054724), (7956, 31909680), (8058, 31505760), (8160, 31111938), (8216, 30899880), (8262, 30727840), (8415, 30169152), (8424, 30136920), (8532, 29755440), (8580, 29588976), (8640, 29383497), (8670, 29281824), (8690, 29214432), (8840, 28718712), (8910, 28493088), (8976, 28283580), (9152, 27739665), (9180, 27655056), (9243, 27466560), (9248, 27451710), (9360, 27123228), (9480, 26779896), (9504, 26712270), (9537, 26619840), (9720, 26118664), (9724, 26107920), (9792, 25926615), (9945, 25527744), (10098, 25140960), (10270, 24719904), (10296, 24657480), (10404, 24401520), (10428, 24345360), (10530, 24109536), (10560, 24041043), (10608, 23932260), (10665, 23804352), (10692, 23744240), (10744, 23629320), (11016, 23045880), (11220, 22626864), (11232, 22602690), (11271, 22524480), (11297, 22472640), (11376, 22316580), (11440, 22191732), (11560, 21961368), (11583, 21917760), (11880, 21369816), (11934, 21273120), (11968, 21212685), (12087, 21003840), (12155, 20886336), (12240, 20741292), (12324, 20599920), (12480, 20342421), (12636, 20091280), (12640, 20084922), (12716, 19964880), (12798, 19836960), (12870, 19725984), (12960, 19588998), (13005, 19521216), (13035, 19476288), (13260, 19145808), (13365, 18995392), (13430, 18903456), (13464, 18855720), (13728, 18493110), (13770, 18436704), (13872, 18301140), (13904, 18259020), (14040, 18082152), (14144, 17949195), (14220, 17853264), (14256, 17808180), (14586, 17405280), (14688, 17284410), (14773, 17184960), (14960, 16970148), (15028, 16893360), (15147, 16760640), (15168, 16737435), (15405, 16479936), (15444, 16438320), (15552, 16324165), (15606, 16267680), (15642, 16230240), (15795, 16073024), (15840, 16027362), (15895, 15971904), (15912, 15954840), (16116, 15752880), (16320, 15555969), (16432, 15449940), (16524, 15363920), (16830, 15084576), (16848, 15068460), (17064, 14877720), (17160, 14794488), (17340, 14640912), (17380, 14607216), (17459, 14541120), (17680, 14359356), (17820, 14246544), (17901, 14182080), (17952, 14141790), (18360, 13827528), (18486, 13733280), (18496, 13725855), (18720, 13561614), (18785, 13514688), (18960, 13389948), (19008, 13356135), (19074, 13309920), (19197, 13224640), (19305, 13150656), (19440, 13059332), (19448, 13053960), (19890, 12763872), (20145, 12602304), (20196, 12570480), (20540, 12359952), (20592, 12328740), (20655, 12291136), (20808, 12200760), (20856, 12172680), (21060, 12054768), (21216, 11966130), (21330, 11902176), (21384, 11872120), (21488, 11814660), (21879, 11603520), (22032, 11522940), (22440, 11313432), (22464, 11301345), (22542, 11262240), (22594, 11236320), (22752, 11158290), (22831, 11119680), (22880, 11095866), (23120, 10980684), (23166, 10958880), (23409, 10845120), (23463, 10820160), (23760, 10684908), (23868, 10636560), (24174, 10501920), (24310, 10443168), (24480, 10370646), (24648, 10299960), (25245, 10056384), (25272, 10045640), (25280, 10042461), (25432, 9982440), (25596, 9918480), (25740, 9862992), (25920, 9794499), (26010, 9760608), (26070, 9738144), (26520, 9572904), (26730, 9497696), (26860, 9451728), (26928, 9427860), (27456, 9246555), (27540, 9218352), (27729, 9155520), (27744, 9150570), (27808, 9129510), (28080, 9041076), (28440, 8926632), (28512, 8904090), (28611, 8873280), (29172, 8702640), (29376, 8642205), (29546, 8592480), (29835, 8509248), (29920, 8485074), (30056, 8446680), (30294, 8380320), (30810, 8239968), (30888, 8219160), (31212, 8133840), (31284, 8115120), (31590, 8036512), (31680, 8013681), (31790, 7985952), (31824, 7977420), (31995, 7934784), (32232, 7876440), (32864, 7724970), (33048, 7681960), (33660, 7542288), (33696, 7534230), (33813, 7508160), (33891, 7490880), (34128, 7438860), (34320, 7397244), (34680, 7320456), (34749, 7305920), (34760, 7303608), (34918, 7270560), (35360, 7179678), (35640, 7123272), (35802, 7091040), (35904, 7070895), (36261, 7001280), (36465, 6962112), (36720, 6913764), (36972, 6866640), (37440, 6780807), (37570, 6757344), (37920, 6694974), (38148, 6654960), (38394, 6612320), (38610, 6575328), (38880, 6529666), (38896, 6526980), (39015, 6507072), (39105, 6492096), (39780, 6381936), (40290, 6301152), (40392, 6285240), (41080, 6179976), (41184, 6164370), (41310, 6145568), (41327, 6143040), (41616, 6100380), (41712, 6086340), (42120, 6027384), (42432, 5983065), (42660, 5951088), (42768, 5936060), (42976, 5907330), (43758, 5801760), (44064, 5761470), (44319, 5728320), (44880, 5656716), (45084, 5631120), (45188, 5618160), (45441, 5586880), (45504, 5579145), (45662, 5559840), (45760, 5547933), (46215, 5493312), (46240, 5490342), (46332, 5479440), (46818, 5422560), (46926, 5410080), (47520, 5342454), (47685, 5323968), (47736, 5318280), (48348, 5250960), (48620, 5221584), (48960, 5185323), (49296, 5149980), (50490, 5028192), (50544, 5022820), (50864, 4991220), (51192, 4959240), (51480, 4931496), (52020, 4880304), (52140, 4869072), (52377, 4847040), (53040, 4786452), (53460, 4748848), (53703, 4727360), (53720, 4725864), (53856, 4713930), (55080, 4609176), (55458, 4577760), (55488, 4575285), (55616, 4564755), (56160, 4520538), (56355, 4504896), (56485, 4494528), (56880, 4463316), (57024, 4452045), (57222, 4436640), (57915, 4383552), (58344, 4351320), (59092, 4296240), (59670, 4254624), (59840, 4242537), (60112, 4223340), (60435, 4200768), (60588, 4190160), (61620, 4119984), (61776, 4109580), (62424, 4066920), (62568, 4057560), (63180, 4018256), (63580, 3992976), (63648, 3988710), (63990, 3967392), (64464, 3938220), (65637, 3867840), (65728, 3862485), (66096, 3840980), (67320, 3771144), (67392, 3767115), (67626, 3754080), (67782, 3745440), (68256, 3719430), (68493, 3706560), (68640, 3698622), (69360, 3660228), (69498, 3652960), (69520, 3651804), (69836, 3635280), (70227, 3615040), (70389, 3606720), (70720, 3589839), (71280, 3561636), (71604, 3545520), (72522, 3500640), (72930, 3481056), (73440, 3456882), (73865, 3436992), (73944, 3433320), (75140, 3378672), (75735, 3352128), (75840, 3347487), (76296, 3327480), (76788, 3306160), (77220, 3287664), (77760, 3264833), (77792, 3263490), (78030, 3253536), (78210, 3246048), (79560, 3190968), (80580, 3150576), (80784, 3142620), (82160, 3089988), (82368, 3082185), (82620, 3072784), (82654, 3071520), (83187, 3051840), (83232, 3050190), (83424, 3043170), (84240, 3013692), (85320, 2975544), (85536, 2968030), (85833, 2957760), (85952, 2953665), (87295, 2908224), (87516, 2900880), (88128, 2880735), (88638, 2864160), (89505, 2836416), (89760, 2828358), (90168, 2815560), (90376, 2809080), (90882, 2793440), (91324, 2779920), (92430, 2746656), (92480, 2745171), (92664, 2739720), (93636, 2711280), (93852, 2705040), (95040, 2671227), (95370, 2661984), (95472, 2659140), (95985, 2644928), (96696, 2625480), (97240, 2610792), (98592, 2574990), (100980, 2514096), (101088, 2511410), (101439, 2502720), (101673, 2496960), (101728, 2495610), (102384, 2479620), (102960, 2465748), (104040, 2440152), (104280, 2434536), (104754, 2423520), (106080, 2393226), (106920, 2374424), (107406, 2363680), (107440, 2362932), (107712, 2356965), (108783, 2333760), (109395, 2320704), (110160, 2304588), (110916, 2288880), (112320, 2260269), (112710, 2252448), (112970, 2247264), (113760, 2231658), (114155, 2223936), (114444, 2218320), (115830, 2191776), (116688, 2175660), (117045, 2169024), (117315, 2164032), (118184, 2148120), (119340, 2127312), (120224, 2111670), (120870, 2100384), (121176, 2095080), (123240, 2059992), (123552, 2054790), (123981, 2047680), (124848, 2033460), (125136, 2028780), (126360, 2009128), (127160, 1996488), (127296, 1994355), (127980, 1983696), (128928, 1969110), (131274, 1933920), (132192, 1920490), (132957, 1909440), (134640, 1885572), (135252, 1877040), (135564, 1872720), (136512, 1859715), (136986, 1853280), (137280, 1849311), (138645, 1831104), (138720, 1830114), (138996, 1826480), (139040, 1825902), (139672, 1817640), (140454, 1807520), (140778, 1803360), (142560, 1780818), (143055, 1774656), (143208, 1772760), (145044, 1750320), (145860, 1740528), (146880, 1728441), (147730, 1718496), (147888, 1716660), (150280, 1689336), (151470, 1676064), (152592, 1663740), (153576, 1653080), (154440, 1643832), (155584, 1631745), (156060, 1626768), (156420, 1623024), (157131, 1615680), (159120, 1595484), (161160, 1575288), (161568, 1571310), (164320, 1544994), (165240, 1536392), (165308, 1535760), (166374, 1525920), (166464, 1525095), (166848, 1521585), (168480, 1506846), (169065, 1501632), (169455, 1498176), (170640, 1487772), (171072, 1484015), (171666, 1478880), (173745, 1461184), (174590, 1454112), (175032, 1450440), (177276, 1432080), (179010, 1418208), (179520, 1414179), (180336, 1407780), (180752, 1404540), (181305, 1400256), (181764, 1396720), (182648, 1389960), (184860, 1373328), (185328, 1369860), (187272, 1355640), (187704, 1352520), (190740, 1330992), (190944, 1329570), (191970, 1322464), (192049, 1321920), (193392, 1312740), (194480, 1305396), (196911, 1289280), (197184, 1287495), (201960, 1257048), (202176, 1255705), (202878, 1251360), (203346, 1248480), (203456, 1247805), (204768, 1239810), (205479, 1235520), (205920, 1232874), (206635, 1228608), (208080, 1220076), (208560, 1217268), (209508, 1211760), (211167, 1202240), (212160, 1196613), (213840, 1187212), (214812, 1181840), (214880, 1181466), (217566, 1166880), (218790, 1160352), (220320, 1152294), (221595, 1145664), (221832, 1144440), (225420, 1126224), (225940, 1123632), (227205, 1117376), (227520, 1115829), (228310, 1111968), (228888, 1109160), (231660, 1095888), (233376, 1087830), (234090, 1084512), (234630, 1082016), (236368, 1074060), (238680, 1063656), (240448, 1055835), (241740, 1050192), (242352, 1047540), (246480, 1029996), (247104, 1027395), (247962, 1023840), (249561, 1017280), (249696, 1016730), (250272, 1014390), (251141, 1010880), (252720, 1004564), (254320, 998244), (255960, 991848), (257499, 985920), (257856, 984555), (261885, 969408), (262548, 966960), (264384, 960245), (265914, 954720), (268515, 945472), (269280, 942786), (270504, 938520), (271128, 936360), (273972, 926640), (277290, 915552), (277440, 915057), (277992, 913240), (278080, 912951), (279344, 908820), (280908, 903760), (281556, 901680), (285120, 890409), (286110, 887328), (286416, 886380), (290088, 875160), (291720, 870264), (295460, 859248), (295776, 858330), (296803, 855360), (300560, 844668), (302940, 838032), (304317, 834240), (305019, 832320), (305184, 831870), (307152, 826540), (308880, 821916), (312120, 813384), (312840, 811512), (314262, 807840), (318240, 797742), (322320, 787644), (323136, 785655), (326349, 777920), (328185, 773568), (328640, 772497), (330480, 768196), (330616, 767880), (332748, 762960), (336960, 753423), (338130, 750816), (338910, 749088), (341280, 743886), (342465, 741312), (343332, 739440), (347490, 730592), (349180, 727056), (350064, 725220), (351135, 723008), (351945, 721344), (354552, 716040), (358020, 709104), (360672, 703890), (361504, 702270), (362610, 700128), (363528, 698360), (365296, 694980), (369720, 686664), (370656, 684930), (371943, 682560), (374544, 677820), (375408, 676260), (381480, 665496), (381888, 664785), (383940, 661232), (384098, 660960), (386784, 656370), (388960, 652698), (393822, 644640), (398871, 636480), (403920, 628524), (405756, 625680), (406692, 624240), (409536, 619905), (410958, 617760), (411840, 616437), (413270, 614304), (415935, 610368), (416160, 610038), (417120, 608634), (419016, 605880), (422334, 601120), (427680, 593606), (429165, 591552), (429624, 590920), (429760, 590733), (435132, 583440), (437580, 580176), (440640, 576147), (443190, 572832), (443664, 572220), (450840, 563112), (451880, 561816), (454410, 558688), (456620, 555984), (457776, 554580), (463320, 547944), (466752, 543915), (468180, 542256), (469260, 541008), (471393, 538560), (472736, 537030), (477360, 531828), (483480, 525096), (484704, 523770), (492960, 514998), (495924, 511920), (499122, 508640), (499392, 508365), (500544, 507195), (502282, 505440)]