220078235520

素因数分解:

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

素因数の和:126

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 165, 169, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 248, 255, 260, 264, 270, 272, 279, 286, 288, 297, 306, 310, 312, 320, 330, 338, 340, 341, 351, 352, 360, 372, 374, 384, 390, 396, 403, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 495, 496, 507, 510, 520, 527, 528, 540, 544, 558, 561, 572, 576, 585, 594, 612, 620, 624, 640, 660, 663, 676, 680, 682, 702, 704, 715, 720, 744, 748, 765, 780, 792, 806, 816, 832, 837, 845, 858, 864, 880, 884, 918, 930, 935, 936, 960, 990, 992, 1014, 1020, 1023, 1040, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1144, 1152, 1170, 1188, 1209, 1224, 1240, 1248, 1287, 1320, 1326, 1352, 1360, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1496, 1521, 1530, 1560, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1690, 1705, 1716, 1728, 1755, 1760, 1768, 1836, 1859, 1860, 1870, 1872, 1920, 1980, 1984, 1989, 2015, 2028, 2040, 2046, 2080, 2108, 2112, 2145, 2160, 2176, 2197, 2210, 2232, 2244, 2288, 2295, 2340, 2376, 2418, 2431, 2448, 2480, 2496, 2535, 2574, 2635, 2640, 2652, 2704, 2720, 2728, 2790, 2805, 2808, 2860, 2873, 2880, 2970, 2976, 2992, 3042, 3060, 3069, 3120, 3162, 3168, 3224, 3264, 3315, 3348, 3366, 3380, 3410, 3432, 3456, 3510, 3520, 3536, 3627, 3672, 3718, 3720, 3740, 3744, 3861, 3960, 3968, 3978, 4030, 4056, 4080, 4092, 4160, 4185, 4216, 4224, 4290, 4320, 4394, 4420, 4433, 4464, 4488, 4563, 4576, 4590, 4680, 4743, 4752, 4836, 4862, 4896, 4960, 4992, 5049, 5070, 5115, 5148, 5239, 5270, 5280, 5304, 5408, 5440, 5456, 5577, 5580, 5610, 5616, 5720, 5746, 5760, 5797, 5940, 5952, 5967, 5984, 6045, 6084, 6120, 6138, 6240, 6324, 6336, 6435, 6448, 6528, 6591, 6630, 6696, 6732, 6760, 6820, 6851, 6864, 7020, 7040, 7072, 7254, 7293, 7344, 7436, 7440, 7480, 7488, 7605, 7722, 7905, 7920, 7956, 8060, 8112, 8160, 8184, 8320, 8370, 8415, 8432, 8580, 8619, 8640, 8788, 8840, 8866, 8928, 8976, 9126, 9152, 9180, 9207, 9295, 9360, 9486, 9504, 9672, 9724, 9792, 9920, 9945, 10098, 10140, 10230, 10296, 10478, 10540, 10560, 10608, 10816, 10880, 10881, 10912, 10985, 11154, 11160, 11220, 11232, 11440, 11492, 11594, 11880, 11904, 11934, 11968, 12090, 12155, 12168, 12240, 12276, 12480, 12648, 12672, 12870, 12896, 13182, 13260, 13299, 13392, 13464, 13520, 13640, 13702, 13728, 14040, 14144, 14229, 14365, 14508, 14586, 14688, 14872, 14880, 14960, 14976, 15210, 15345, 15444, 15717, 15810, 15840, 15912, 16120, 16224, 16320, 16368, 16731, 16740, 16830, 16864, 17160, 17238, 17280, 17391, 17576, 17680, 17732, 17856, 17952, 18135, 18252, 18304, 18360, 18414, 18590, 18720, 18972, 19008, 19305, 19344, 19448, 19584, 19773, 19840, 19890, 20196, 20280, 20460, 20553, 20592, 20956, 21080, 21120, 21216, 21632, 21762, 21824, 21879, 21970, 22165, 22308, 22320, 22440, 22464, 22815, 22880, 22984, 23188, 23715, 23760, 23868, 23936, 24167, 24180, 24310, 24336, 24480, 24552, 24960, 25245, 25296, 25740, 25792, 25857, 26195, 26364, 26520, 26598, 26784, 26928, 27040, 27280, 27404, 27456, 27885, 28080, 28288, 28458, 28730, 28985, 29016, 29172, 29376, 29744, 29760, 29835, 29920, 30420, 30690, 30888, 31434, 31603, 31620, 31680, 31824, 32240, 32448, 32640, 32736, 32955, 33462, 33480, 33660, 33728, 34255, 34320, 34476, 34782, 35152, 35360, 35464, 35712, 35904, 36270, 36465, 36504, 36720, 36828, 37180, 37349, 37440, 37944, 38016, 38610, 38688, 38896, 39546, 39780, 39897, 40392, 40560, 40920, 41106, 41184, 41912, 42160, 42432, 43095, 43524, 43648, 43758, 43940, 44330, 44616, 44640, 44880, 44928, 45630, 45760, 45968, 46035, 46376, 47151, 47430, 47520, 47736, 48334, 48360, 48620, 48672, 48960, 49104, 50193, 50490, 50592, 51480, 51584, 51714, 52173, 52390, 52728, 53040, 53196, 53568, 53856, 54080, 54405, 54560, 54808, 54912, 55770, 56160, 56916, 57460, 57629, 57970, 58032, 58344, 58752, 59319, 59488, 59520, 59670, 59840, 60840, 61380, 61659, 61776, 62868, 63206, 63240, 63360, 63648, 64480, 64896, 65472, 65637, 65910, 66495, 66924, 66960, 67320, 67456, 68107, 68510, 68640, 68952, 69564, 70304, 70720, 70928, 71145, 71808, 72501, 72540, 72930, 73008, 73440, 73656, 74360, 74698, 74880, 75361, 75888, 77220, 77376, 77571, 77792, 78585, 79092, 79560, 79794, 80784, 81120, 81840, 82212, 82368, 83655, 83824, 84320, 84864, 86190, 86955, 87048, 87516, 87880, 88660, 89063, 89232, 89280, 89760, 91260, 91520, 91936, 92070, 92752, 94302, 94809, 94860, 95040, 95472, 96668, 96720, 97240, 97344, 97920, 98208, 98865, 100386, 100980, 101184, 102765, 102960, 103428, 104346, 104780, 105456, 106080, 106392, 107136, 107712, 108160, 108810, 109120, 109395, 109616, 111540, 112047, 112320, 113832, 114920, 115258, 115940, 116064, 116688, 118638, 118976, 119340, 119680, 119691, 120835, 121680, 122760, 123318, 123552, 125736, 126412, 126480, 127296, 128960, 129285, 130944, 131274, 131820, 132990, 133848, 133920, 134640, 136214, 137020, 137280, 137904, 139128, 140608, 141440, 141453, 141856, 142290, 145002, 145080, 145860, 146016, 146880, 147312, 148720, 149396, 150722, 151776, 154440, 154752, 155142, 155584, 156519, 157170, 158015, 158184, 159120, 159588, 161568, 162240, 163680, 164424, 164736, 167310, 167648, 168640, 172380, 172887, 173910, 174096, 175032, 175760, 177320, 178126, 178464, 178560, 179520, 182520, 183872, 184140, 184977, 185504, 186745, 188604, 189618, 189720, 190080, 190944, 193336, 193440, 194480, 194688, 196416, 197730, 199485, 200772, 201960, 202368, 204321, 205530, 205920, 206856, 208692, 209560, 210912, 212160, 212784, 215424, 217503, 217620, 218240, 218790, 219232, 223080, 224094, 224640, 226083, 227664, 229840, 230516, 231880, 232128, 233376, 235755, 237276, 237952, 238680, 239382, 241670, 243360, 245520, 246636, 247104, 250965, 251472, 252824, 252960, 254592, 257920, 258570, 260865, 262548, 263640, 265980, 267189, 267696, 267840, 269280, 272428, 274040, 274560, 275808, 278256, 281216, 282906, 283712, 284427, 284580, 288145, 290004, 290160, 291720, 292032, 293760, 294624, 296595, 297440, 298792, 301444, 303552, 308295, 308880, 310284, 311168, 313038, 314340, 316030, 316368, 318240, 319176, 323136, 324480, 327360, 328185, 328848, 334620, 335296, 336141, 337280, 340535, 344760, 345774, 347820, 348192, 350064, 351520, 354640, 356252, 356928, 359040, 362505, 365040, 367744, 368280, 369954, 371008, 373490, 376805, 377208, 379236, 379440, 381888, 386672, 386880, 387855, 388960, 392832, 395460, 398970, 401544, 403920, 408642, 410839, 411060, 411840, 413712, 417384, 419120, 421824, 424320, 425568, 435006, 435240, 437580, 438464, 445315, 446160, 448188, 452166, 455328, 459680, 461032, 463760, 464256, 466752, 471510, 474045, 474552, 477360, 478764, 483340, 486720, 491040, 493272, 494208, 501930, 502944, 505648, 505920, 517140, 518661, 521730, 525096, 527280, 531960, 534378, 535392, 535680, 538560, 544856, 548080, 551616, 556512, 560235, 565812, 567424, 568854, 569160, 576290, 580008, 580320, 583440, 584064, 589248, 593190, 594880, 597584, 598455, 602888, 607104, 612963, 616590, 617760, 620568, 626076, 628680, 632060, 632736, 636480, 638352, 646272, 652509, 654720, 656370, 657696, 669240, 670592, 672282, 678249, 681070, 689520, 691548, 695640, 696384, 700128, 703040, 707265, 709280, 712504, 713856, 725010, 730080, 736560, 739908, 742016, 746980, 749177, 753610, 754416, 758472, 758880, 763776, 773344, 773760, 775710, 777920, 782595, 790920, 797940, 801567, 803088, 807840, 817284, 821678, 822120, 823680, 827424, 834768, 838240, 843648, 851136, 853281, 864435, 870012, 870480, 875160, 876928, 890630, 892320, 896376, 904332, 910656, 919360, 922064, 924885, 927520, 933504, 943020, 948090, 949104, 954720, 957528, 966680, 973440, 979693, 982080, 986544, 1003860, 1005888, 1008423, 1011296, 1011840, 1021605, 1034280, 1037322, 1043460, 1050192, 1054560, 1063920, 1068756, 1070784, 1077120, 1087515, 1089712, 1096160, 1103232, 1113024, 1120470, 1130415, 1131624, 1137708, 1138320, 1152580, 1157819, 1160016, 1160640, 1166880, 1178496, 1186380, 1189760, 1195168, 1196910, 1205776, 1225926, 1232517, 1233180, 1235520, 1241136, 1252152, 1257360, 1264120, 1265472, 1272960, 1276704, 1305018, 1312740, 1315392, 1335945, 1338480, 1344564, 1356498, 1362140, 1379040, 1383096, 1391280, 1392768, 1400256, 1406080, 1414530, 1418560, 1422135, 1425008, 1450020, 1460160, 1473120, 1479816, 1493960, 1498354, 1507220, 1508832, 1516944, 1517760, 1546688, 1551420, 1555840, 1555983, 1565190, 1581840, 1595880, 1603134, 1606176, 1615680, 1634568, 1643356, 1644240, 1654848, 1669536, 1676480, 1680705, 1702272, 1706562, 1728870, 1740024, 1740960, 1750320, 1781260, 1784640, 1792752, 1808664, 1821312, 1838720, 1838889, 1844128, 1849770, 1855040, 1886040, 1896180, 1898208, 1909440, 1915056, 1933360, 1959386, 1964160, 1973088, 2007720, 2011776, 2016846, 2022592, 2034747, 2043210, 2054195, 2068560, 2074644, 2086920, 2100384, 2109120, 2127840, 2137512, 2141568, 2175030, 2179424, 2192320, 2226048, 2240940, 2247531, 2260830, 2263248, 2275416, 2276640, 2305160, 2315638, 2320032, 2321280, 2333760, 2372760, 2390336, 2393820, 2404701, 2411552, 2451852, 2465034, 2466360, 2471040, 2482272, 2504304, 2514720, 2528240, 2530944, 2553408, 2593305, 2610036, 2625480, 2630784, 2671890, 2676960, 2689128, 2712996, 2724280, 2758080, 2766192, 2782560, 2800512, 2829060, 2837120, 2844270, 2850016, 2900040, 2920320, 2939079, 2946240, 2959632, 2987920, 2996708, 3014440, 3017664, 3033888, 3035520, 3064815, 3093376, 3102840, 3111966, 3130380, 3163680, 3191760, 3206268, 3212352, 3231360, 3262545, 3269136, 3286712, 3288480, 3309696, 3339072, 3352960, 3361410, 3391245, 3413124, 3457740, 3473457, 3480048, 3481920, 3500640, 3562520, 3569280, 3585504, 3617328, 3677778, 3688256, 3697551, 3699540, 3710080, 3745885, 3772080, 3792360, 3796416, 3818880, 3830112, 3866720, 3918772, 3946176, 4007835, 4015440, 4033692, 4045184, 4069494, 4086420, 4108390, 4137120, 4149288, 4173840, 4200768, 4218240, 4255680, 4266405, 4275024, 4350060, 4358848, 4384640, 4481880, 4495062, 4521660, 4526496, 4550832, 4553280, 4610320, 4631276, 4640064, 4667520, 4745520, 4780672, 4787640, 4809402, 4823104, 4898465, 4903704, 4930068, 4932720, 4964544, 5008608, 5029440, 5042115, 5056480, 5106816, 5186610, 5220072, 5250960, 5343780, 5353920, 5378256, 5425992, 5448560, 5516160, 5532384, 5565120, 5658120, 5688540, 5700032, 5789095, 5800080, 5878158, 5892480, 5919264, 5975840, 5993416, 6028880, 6035328, 6067776, 6129630, 6162585, 6205680, 6223932, 6260760, 6327360, 6383520, 6412536, 6424704, 6525090, 6538272, 6573424, 6576960, 6678144, 6722820, 6742593, 6782490, 6826248, 6915480, 6946914, 6960096, 6963840, 7001280, 7125040, 7171008, 7234656, 7355556, 7376512, 7395102, 7399080, 7491770, 7544160, 7584720, 7592832, 7660224, 7733440, 7779915, 7837544, 7892352, 8015670, 8030880, 8067384, 8138988, 8172840, 8216780, 8274240, 8298576, 8347680, 8401536, 8511360, 8532810, 8550048, 8700120, 8717696, 8817237, 8963760, 8990124, 9043320, 9052992, 9101664, 9106560, 9194445, 9220640, 9262552, 9280128, 9491040, 9575280, 9618804, 9646208, 9796930, 9807408, 9860136, 9865440, 9929088, 10017216, 10058880, 10084230, 10112960, 10173735, 10373220, 10420371, 10440144, 10501920, 10687560, 10707840, 10756512, 10851984, 10897120, 11064768, 11092653, 11130240, 11237655, 11316240, 11377080, 11400064, 11578190, 11600160, 11756316, 11838528, 11951680, 11986832, 12023505, 12057760, 12135552, 12259260, 12325170, 12411360, 12447864, 12521520, 12654720, 12736009, 12767040, 12825072, 13050180, 13076544, 13146848, 13153920, 13445640, 13485186, 13564980, 13652496, 13830960, 13893828, 13920192, 14002560, 14250080, 14342016, 14469312, 14695395, 14711112, 14790204, 14798160, 14983540, 15088320, 15169440, 15320448, 15466880, 15559830, 15675088, 16031340, 16061760, 16134768, 16277976, 16345680, 16433560, 16548480, 16597152, 16695360, 17065620, 17100096, 17367285, 17400240, 17634474, 17927520, 17980248, 18086640, 18105984, 18203328, 18388890, 18441280, 18487755, 18525104, 18982080, 19150560, 19237608, 19593860, 19614816, 19720272, 19730880, 20034432, 20168460, 20225920, 20227779, 20347470, 20746440, 20840742, 20880288, 21003840, 21375120, 21513024, 21703968, 21794240, 22129536, 22185306, 22475310, 22632480, 22754160, 23156380, 23200320, 23512632, 23677056, 23903360, 23973664, 24047010, 24115520, 24518520, 24650340, 24822720, 24895728, 25043040, 25472018, 25534080, 25650144, 26100360, 26153088, 26293696, 26451711, 26891280, 26970372, 27129960, 27304992, 27661920, 27787656, 27840384, 28500160, 28938624, 29390790, 29422224, 29580408, 29596320, 29967080, 30176640, 30338880, 31119660, 31261113, 31350176, 32062680, 32123520, 32269536, 32555952, 32691360, 32867120, 33194304, 33390720, 33712965, 34131240, 34200192, 34734570, 34800480, 35268948, 35855040, 35960496, 36173280, 36406656, 36777780, 36882560, 36975510, 37050208, 37964160, 38208027, 38301120, 38475216, 39187720, 39229632, 39440544, 39461760, 40336920, 40455558, 40694940, 41492880, 41681484, 41760576, 42007680, 42750240, 43026048, 43407936, 43588480, 44086185, 44370612, 44950620, 45264960, 45508320, 46312760, 46400640, 47025264, 47947328, 48094020, 48231040, 49037040, 49300680, 49645440, 49791456, 50086080, 50944036, 51300288, 52101855, 52200720, 52587392, 52903422, 53782560, 53940744, 54259920, 54609984, 55323840, 55463265, 55575312, 57000320, 58781580, 58844448, 59160816, 59192640, 59934160, 60677760, 62239320, 62522226, 62700352, 63680045, 64125360, 64539072, 65111904, 65382720, 65734240, 66388608, 67425930, 68262480, 69469140, 69600960, 70537896, 71710080, 71920992, 72346560, 73555560, 73951020, 74100416, 76416054, 76602240, 76950432, 78375440, 78459264, 78881088, 80673840, 80911116, 81389880, 82985760, 83362968, 83521152, 85500480, 86815872, 88172370, 88741224, 89901240, 90529920, 91016640, 92625520, 94050528, 95894656, 96188040, 98074080, 98601360, 99582912, 100172160, 101138895, 101888072, 102600576, 104203710, 104401440, 105806844, 107565120, 107881488, 108519840, 109219968, 110647680, 110926530, 111150624, 114624081, 117563160, 117688896, 118321632, 118385280, 119868320, 124478640, 125044452, 125400704, 127360090, 128250720, 129078144, 130223808, 130765440, 131468480, 132258555, 134851860, 136524960, 138938280, 139201920, 141075792, 143841984, 144693120, 147111120, 147902040, 148200832, 152832108, 153900864, 156305565, 156750880, 157762176, 161347680, 161822232, 162779760, 165971520, 166725936, 171000960, 176344740, 177482448, 179802480, 182033280, 185251040, 188101056, 191040135, 192376080, 196148160, 197202720, 199165824, 202277790, 203776144, 208407420, 208802880, 211613688, 215130240, 215762976, 217039680, 221853060, 222301248, 229248162, 235126320, 235377792, 236643264, 239736640, 248957280, 250088904, 254720180, 256501440, 260447616, 262936960, 264517110, 269703720, 273049920, 277876560, 282151584, 287683968, 294222240, 295804080, 305664216, 307801728, 312611130, 313501760, 322695360, 323644464, 325559520, 331943040, 333451872, 343872243, 352689480, 354964896, 359604960, 370502080, 376202112, 382080270, 384752160, 392296320, 394405440, 404555580, 407552288, 416814840, 417605760, 423227376, 431525952, 434079360, 443706120, 444602496, 458496324, 470252640, 473286528, 479473280, 497914560, 500177808, 509440360, 513002880, 529034220, 539407440, 546099840, 555753120, 564303168, 573120405, 588444480, 591608160, 611328432, 625222260, 627003520, 645390720, 647288928, 651119040, 666903744, 687744486, 705378960, 709929792, 719209920, 741004160, 764160540, 769504320, 788810880, 809111160, 815104576, 833629680, 846454752, 863051904, 887412240, 916992648, 940505280, 995829120, 1000355616, 1018880720, 1058068440, 1078814880, 1111506240, 1128606336, 1146240810, 1176888960, 1183216320, 1222656864, 1250444520, 1294577856, 1302238080, 1333807488, 1375488972, 1410757920, 1419859584, 1438419840, 1528321080, 1539008640, 1618222320, 1630209152, 1667259360, 1692909504, 1719361215, 1774824480, 1833985296, 1881010560, 2000711232, 2037761440, 2116136880, 2157629760, 2223012480, 2292481620, 2366432640, 2445313728, 2500889040, 2589155712, 2750977944, 2821515840, 3056642160, 3236444640, 3334518720, 3385819008, 3438722430, 3549648960, 3667970592, 4001422464, 4075522880, 4232273760, 4315259520, 4584963240, 4890627456, 5001778080, 5501955888, 5643031680, 6113284320, 6472889280, 6669037440, 6877444860, 7099297920, 7335941184, 8151045760, 8464547520, 9169926480, 10003556160, 11003911776, 12226568640, 12945778560, 13754889720, 14671882368, 16929095040, 18339852960, 20007112320, 22007823552, 24453137280, 27509779440, 36679705920, 44015647104, 55019558880, 73359411840, 110039117760, 220078235520]

約数ペア:

[(1, 220078235520), (2, 110039117760), (3, 73359411840), (4, 55019558880), (5, 44015647104), (6, 36679705920), (8, 27509779440), (9, 24453137280), (10, 22007823552), (11, 20007112320), (12, 18339852960), (13, 16929095040), (15, 14671882368), (16, 13754889720), (17, 12945778560), (18, 12226568640), (20, 11003911776), (22, 10003556160), (24, 9169926480), (26, 8464547520), (27, 8151045760), (30, 7335941184), (31, 7099297920), (32, 6877444860), (33, 6669037440), (34, 6472889280), (36, 6113284320), (39, 5643031680), (40, 5501955888), (44, 5001778080), (45, 4890627456), (48, 4584963240), (51, 4315259520), (52, 4232273760), (54, 4075522880), (55, 4001422464), (60, 3667970592), (62, 3549648960), (64, 3438722430), (65, 3385819008), (66, 3334518720), (68, 3236444640), (72, 3056642160), (78, 2821515840), (80, 2750977944), (85, 2589155712), (88, 2500889040), (90, 2445313728), (93, 2366432640), (96, 2292481620), (99, 2223012480), (102, 2157629760), (104, 2116136880), (108, 2037761440), (110, 2000711232), (117, 1881010560), (120, 1833985296), (124, 1774824480), (128, 1719361215), (130, 1692909504), (132, 1667259360), (135, 1630209152), (136, 1618222320), (143, 1539008640), (144, 1528321080), (153, 1438419840), (155, 1419859584), (156, 1410757920), (160, 1375488972), (165, 1333807488), (169, 1302238080), (170, 1294577856), (176, 1250444520), (180, 1222656864), (186, 1183216320), (187, 1176888960), (192, 1146240810), (195, 1128606336), (198, 1111506240), (204, 1078814880), (208, 1058068440), (216, 1018880720), (220, 1000355616), (221, 995829120), (234, 940505280), (240, 916992648), (248, 887412240), (255, 863051904), (260, 846454752), (264, 833629680), (270, 815104576), (272, 809111160), (279, 788810880), (286, 769504320), (288, 764160540), (297, 741004160), (306, 719209920), (310, 709929792), (312, 705378960), (320, 687744486), (330, 666903744), (338, 651119040), (340, 647288928), (341, 645390720), (351, 627003520), (352, 625222260), (360, 611328432), (372, 591608160), (374, 588444480), (384, 573120405), (390, 564303168), (396, 555753120), (403, 546099840), (408, 539407440), (416, 529034220), (429, 513002880), (432, 509440360), (440, 500177808), (442, 497914560), (459, 479473280), (465, 473286528), (468, 470252640), (480, 458496324), (495, 444602496), (496, 443706120), (507, 434079360), (510, 431525952), (520, 423227376), (527, 417605760), (528, 416814840), (540, 407552288), (544, 404555580), (558, 394405440), (561, 392296320), (572, 384752160), (576, 382080270), (585, 376202112), (594, 370502080), (612, 359604960), (620, 354964896), (624, 352689480), (640, 343872243), (660, 333451872), (663, 331943040), (676, 325559520), (680, 323644464), (682, 322695360), (702, 313501760), (704, 312611130), (715, 307801728), (720, 305664216), (744, 295804080), (748, 294222240), (765, 287683968), (780, 282151584), (792, 277876560), (806, 273049920), (816, 269703720), (832, 264517110), (837, 262936960), (845, 260447616), (858, 256501440), (864, 254720180), (880, 250088904), (884, 248957280), (918, 239736640), (930, 236643264), (935, 235377792), (936, 235126320), (960, 229248162), (990, 222301248), (992, 221853060), (1014, 217039680), (1020, 215762976), (1023, 215130240), (1040, 211613688), (1054, 208802880), (1056, 208407420), (1080, 203776144), (1088, 202277790), (1105, 199165824), (1116, 197202720), (1122, 196148160), (1144, 192376080), (1152, 191040135), (1170, 188101056), (1188, 185251040), (1209, 182033280), (1224, 179802480), (1240, 177482448), (1248, 176344740), (1287, 171000960), (1320, 166725936), (1326, 165971520), (1352, 162779760), (1360, 161822232), (1364, 161347680), (1395, 157762176), (1404, 156750880), (1408, 156305565), (1430, 153900864), (1440, 152832108), (1485, 148200832), (1488, 147902040), (1496, 147111120), (1521, 144693120), (1530, 143841984), (1560, 141075792), (1581, 139201920), (1584, 138938280), (1612, 136524960), (1632, 134851860), (1664, 132258555), (1674, 131468480), (1683, 130765440), (1690, 130223808), (1705, 129078144), (1716, 128250720), (1728, 127360090), (1755, 125400704), (1760, 125044452), (1768, 124478640), (1836, 119868320), (1859, 118385280), (1860, 118321632), (1870, 117688896), (1872, 117563160), (1920, 114624081), (1980, 111150624), (1984, 110926530), (1989, 110647680), (2015, 109219968), (2028, 108519840), (2040, 107881488), (2046, 107565120), (2080, 105806844), (2108, 104401440), (2112, 104203710), (2145, 102600576), (2160, 101888072), (2176, 101138895), (2197, 100172160), (2210, 99582912), (2232, 98601360), (2244, 98074080), (2288, 96188040), (2295, 95894656), (2340, 94050528), (2376, 92625520), (2418, 91016640), (2431, 90529920), (2448, 89901240), (2480, 88741224), (2496, 88172370), (2535, 86815872), (2574, 85500480), (2635, 83521152), (2640, 83362968), (2652, 82985760), (2704, 81389880), (2720, 80911116), (2728, 80673840), (2790, 78881088), (2805, 78459264), (2808, 78375440), (2860, 76950432), (2873, 76602240), (2880, 76416054), (2970, 74100416), (2976, 73951020), (2992, 73555560), (3042, 72346560), (3060, 71920992), (3069, 71710080), (3120, 70537896), (3162, 69600960), (3168, 69469140), (3224, 68262480), (3264, 67425930), (3315, 66388608), (3348, 65734240), (3366, 65382720), (3380, 65111904), (3410, 64539072), (3432, 64125360), (3456, 63680045), (3510, 62700352), (3520, 62522226), (3536, 62239320), (3627, 60677760), (3672, 59934160), (3718, 59192640), (3720, 59160816), (3740, 58844448), (3744, 58781580), (3861, 57000320), (3960, 55575312), (3968, 55463265), (3978, 55323840), (4030, 54609984), (4056, 54259920), (4080, 53940744), (4092, 53782560), (4160, 52903422), (4185, 52587392), (4216, 52200720), (4224, 52101855), (4290, 51300288), (4320, 50944036), (4394, 50086080), (4420, 49791456), (4433, 49645440), (4464, 49300680), (4488, 49037040), (4563, 48231040), (4576, 48094020), (4590, 47947328), (4680, 47025264), (4743, 46400640), (4752, 46312760), (4836, 45508320), (4862, 45264960), (4896, 44950620), (4960, 44370612), (4992, 44086185), (5049, 43588480), (5070, 43407936), (5115, 43026048), (5148, 42750240), (5239, 42007680), (5270, 41760576), (5280, 41681484), (5304, 41492880), (5408, 40694940), (5440, 40455558), (5456, 40336920), (5577, 39461760), (5580, 39440544), (5610, 39229632), (5616, 39187720), (5720, 38475216), (5746, 38301120), (5760, 38208027), (5797, 37964160), (5940, 37050208), (5952, 36975510), (5967, 36882560), (5984, 36777780), (6045, 36406656), (6084, 36173280), (6120, 35960496), (6138, 35855040), (6240, 35268948), (6324, 34800480), (6336, 34734570), (6435, 34200192), (6448, 34131240), (6528, 33712965), (6591, 33390720), (6630, 33194304), (6696, 32867120), (6732, 32691360), (6760, 32555952), (6820, 32269536), (6851, 32123520), (6864, 32062680), (7020, 31350176), (7040, 31261113), (7072, 31119660), (7254, 30338880), (7293, 30176640), (7344, 29967080), (7436, 29596320), (7440, 29580408), (7480, 29422224), (7488, 29390790), (7605, 28938624), (7722, 28500160), (7905, 27840384), (7920, 27787656), (7956, 27661920), (8060, 27304992), (8112, 27129960), (8160, 26970372), (8184, 26891280), (8320, 26451711), (8370, 26293696), (8415, 26153088), (8432, 26100360), (8580, 25650144), (8619, 25534080), (8640, 25472018), (8788, 25043040), (8840, 24895728), (8866, 24822720), (8928, 24650340), (8976, 24518520), (9126, 24115520), (9152, 24047010), (9180, 23973664), (9207, 23903360), (9295, 23677056), (9360, 23512632), (9486, 23200320), (9504, 23156380), (9672, 22754160), (9724, 22632480), (9792, 22475310), (9920, 22185306), (9945, 22129536), (10098, 21794240), (10140, 21703968), (10230, 21513024), (10296, 21375120), (10478, 21003840), (10540, 20880288), (10560, 20840742), (10608, 20746440), (10816, 20347470), (10880, 20227779), (10881, 20225920), (10912, 20168460), (10985, 20034432), (11154, 19730880), (11160, 19720272), (11220, 19614816), (11232, 19593860), (11440, 19237608), (11492, 19150560), (11594, 18982080), (11880, 18525104), (11904, 18487755), (11934, 18441280), (11968, 18388890), (12090, 18203328), (12155, 18105984), (12168, 18086640), (12240, 17980248), (12276, 17927520), (12480, 17634474), (12648, 17400240), (12672, 17367285), (12870, 17100096), (12896, 17065620), (13182, 16695360), (13260, 16597152), (13299, 16548480), (13392, 16433560), (13464, 16345680), (13520, 16277976), (13640, 16134768), (13702, 16061760), (13728, 16031340), (14040, 15675088), (14144, 15559830), (14229, 15466880), (14365, 15320448), (14508, 15169440), (14586, 15088320), (14688, 14983540), (14872, 14798160), (14880, 14790204), (14960, 14711112), (14976, 14695395), (15210, 14469312), (15345, 14342016), (15444, 14250080), (15717, 14002560), (15810, 13920192), (15840, 13893828), (15912, 13830960), (16120, 13652496), (16224, 13564980), (16320, 13485186), (16368, 13445640), (16731, 13153920), (16740, 13146848), (16830, 13076544), (16864, 13050180), (17160, 12825072), (17238, 12767040), (17280, 12736009), (17391, 12654720), (17576, 12521520), (17680, 12447864), (17732, 12411360), (17856, 12325170), (17952, 12259260), (18135, 12135552), (18252, 12057760), (18304, 12023505), (18360, 11986832), (18414, 11951680), (18590, 11838528), (18720, 11756316), (18972, 11600160), (19008, 11578190), (19305, 11400064), (19344, 11377080), (19448, 11316240), (19584, 11237655), (19773, 11130240), (19840, 11092653), (19890, 11064768), (20196, 10897120), (20280, 10851984), (20460, 10756512), (20553, 10707840), (20592, 10687560), (20956, 10501920), (21080, 10440144), (21120, 10420371), (21216, 10373220), (21632, 10173735), (21762, 10112960), (21824, 10084230), (21879, 10058880), (21970, 10017216), (22165, 9929088), (22308, 9865440), (22320, 9860136), (22440, 9807408), (22464, 9796930), (22815, 9646208), (22880, 9618804), (22984, 9575280), (23188, 9491040), (23715, 9280128), (23760, 9262552), (23868, 9220640), (23936, 9194445), (24167, 9106560), (24180, 9101664), (24310, 9052992), (24336, 9043320), (24480, 8990124), (24552, 8963760), (24960, 8817237), (25245, 8717696), (25296, 8700120), (25740, 8550048), (25792, 8532810), (25857, 8511360), (26195, 8401536), (26364, 8347680), (26520, 8298576), (26598, 8274240), (26784, 8216780), (26928, 8172840), (27040, 8138988), (27280, 8067384), (27404, 8030880), (27456, 8015670), (27885, 7892352), (28080, 7837544), (28288, 7779915), (28458, 7733440), (28730, 7660224), (28985, 7592832), (29016, 7584720), (29172, 7544160), (29376, 7491770), (29744, 7399080), (29760, 7395102), (29835, 7376512), (29920, 7355556), (30420, 7234656), (30690, 7171008), (30888, 7125040), (31434, 7001280), (31603, 6963840), (31620, 6960096), (31680, 6946914), (31824, 6915480), (32240, 6826248), (32448, 6782490), (32640, 6742593), (32736, 6722820), (32955, 6678144), (33462, 6576960), (33480, 6573424), (33660, 6538272), (33728, 6525090), (34255, 6424704), (34320, 6412536), (34476, 6383520), (34782, 6327360), (35152, 6260760), (35360, 6223932), (35464, 6205680), (35712, 6162585), (35904, 6129630), (36270, 6067776), (36465, 6035328), (36504, 6028880), (36720, 5993416), (36828, 5975840), (37180, 5919264), (37349, 5892480), (37440, 5878158), (37944, 5800080), (38016, 5789095), (38610, 5700032), (38688, 5688540), (38896, 5658120), (39546, 5565120), (39780, 5532384), (39897, 5516160), (40392, 5448560), (40560, 5425992), (40920, 5378256), (41106, 5353920), (41184, 5343780), (41912, 5250960), (42160, 5220072), (42432, 5186610), (43095, 5106816), (43524, 5056480), (43648, 5042115), (43758, 5029440), (43940, 5008608), (44330, 4964544), (44616, 4932720), (44640, 4930068), (44880, 4903704), (44928, 4898465), (45630, 4823104), (45760, 4809402), (45968, 4787640), (46035, 4780672), (46376, 4745520), (47151, 4667520), (47430, 4640064), (47520, 4631276), (47736, 4610320), (48334, 4553280), (48360, 4550832), (48620, 4526496), (48672, 4521660), (48960, 4495062), (49104, 4481880), (50193, 4384640), (50490, 4358848), (50592, 4350060), (51480, 4275024), (51584, 4266405), (51714, 4255680), (52173, 4218240), (52390, 4200768), (52728, 4173840), (53040, 4149288), (53196, 4137120), (53568, 4108390), (53856, 4086420), (54080, 4069494), (54405, 4045184), (54560, 4033692), (54808, 4015440), (54912, 4007835), (55770, 3946176), (56160, 3918772), (56916, 3866720), (57460, 3830112), (57629, 3818880), (57970, 3796416), (58032, 3792360), (58344, 3772080), (58752, 3745885), (59319, 3710080), (59488, 3699540), (59520, 3697551), (59670, 3688256), (59840, 3677778), (60840, 3617328), (61380, 3585504), (61659, 3569280), (61776, 3562520), (62868, 3500640), (63206, 3481920), (63240, 3480048), (63360, 3473457), (63648, 3457740), (64480, 3413124), (64896, 3391245), (65472, 3361410), (65637, 3352960), (65910, 3339072), (66495, 3309696), (66924, 3288480), (66960, 3286712), (67320, 3269136), (67456, 3262545), (68107, 3231360), (68510, 3212352), (68640, 3206268), (68952, 3191760), (69564, 3163680), (70304, 3130380), (70720, 3111966), (70928, 3102840), (71145, 3093376), (71808, 3064815), (72501, 3035520), (72540, 3033888), (72930, 3017664), (73008, 3014440), (73440, 2996708), (73656, 2987920), (74360, 2959632), (74698, 2946240), (74880, 2939079), (75361, 2920320), (75888, 2900040), (77220, 2850016), (77376, 2844270), (77571, 2837120), (77792, 2829060), (78585, 2800512), (79092, 2782560), (79560, 2766192), (79794, 2758080), (80784, 2724280), (81120, 2712996), (81840, 2689128), (82212, 2676960), (82368, 2671890), (83655, 2630784), (83824, 2625480), (84320, 2610036), (84864, 2593305), (86190, 2553408), (86955, 2530944), (87048, 2528240), (87516, 2514720), (87880, 2504304), (88660, 2482272), (89063, 2471040), (89232, 2466360), (89280, 2465034), (89760, 2451852), (91260, 2411552), (91520, 2404701), (91936, 2393820), (92070, 2390336), (92752, 2372760), (94302, 2333760), (94809, 2321280), (94860, 2320032), (95040, 2315638), (95472, 2305160), (96668, 2276640), (96720, 2275416), (97240, 2263248), (97344, 2260830), (97920, 2247531), (98208, 2240940), (98865, 2226048), (100386, 2192320), (100980, 2179424), (101184, 2175030), (102765, 2141568), (102960, 2137512), (103428, 2127840), (104346, 2109120), (104780, 2100384), (105456, 2086920), (106080, 2074644), (106392, 2068560), (107136, 2054195), (107712, 2043210), (108160, 2034747), (108810, 2022592), (109120, 2016846), (109395, 2011776), (109616, 2007720), (111540, 1973088), (112047, 1964160), (112320, 1959386), (113832, 1933360), (114920, 1915056), (115258, 1909440), (115940, 1898208), (116064, 1896180), (116688, 1886040), (118638, 1855040), (118976, 1849770), (119340, 1844128), (119680, 1838889), (119691, 1838720), (120835, 1821312), (121680, 1808664), (122760, 1792752), (123318, 1784640), (123552, 1781260), (125736, 1750320), (126412, 1740960), (126480, 1740024), (127296, 1728870), (128960, 1706562), (129285, 1702272), (130944, 1680705), (131274, 1676480), (131820, 1669536), (132990, 1654848), (133848, 1644240), (133920, 1643356), (134640, 1634568), (136214, 1615680), (137020, 1606176), (137280, 1603134), (137904, 1595880), (139128, 1581840), (140608, 1565190), (141440, 1555983), (141453, 1555840), (141856, 1551420), (142290, 1546688), (145002, 1517760), (145080, 1516944), (145860, 1508832), (146016, 1507220), (146880, 1498354), (147312, 1493960), (148720, 1479816), (149396, 1473120), (150722, 1460160), (151776, 1450020), (154440, 1425008), (154752, 1422135), (155142, 1418560), (155584, 1414530), (156519, 1406080), (157170, 1400256), (158015, 1392768), (158184, 1391280), (159120, 1383096), (159588, 1379040), (161568, 1362140), (162240, 1356498), (163680, 1344564), (164424, 1338480), (164736, 1335945), (167310, 1315392), (167648, 1312740), (168640, 1305018), (172380, 1276704), (172887, 1272960), (173910, 1265472), (174096, 1264120), (175032, 1257360), (175760, 1252152), (177320, 1241136), (178126, 1235520), (178464, 1233180), (178560, 1232517), (179520, 1225926), (182520, 1205776), (183872, 1196910), (184140, 1195168), (184977, 1189760), (185504, 1186380), (186745, 1178496), (188604, 1166880), (189618, 1160640), (189720, 1160016), (190080, 1157819), (190944, 1152580), (193336, 1138320), (193440, 1137708), (194480, 1131624), (194688, 1130415), (196416, 1120470), (197730, 1113024), (199485, 1103232), (200772, 1096160), (201960, 1089712), (202368, 1087515), (204321, 1077120), (205530, 1070784), (205920, 1068756), (206856, 1063920), (208692, 1054560), (209560, 1050192), (210912, 1043460), (212160, 1037322), (212784, 1034280), (215424, 1021605), (217503, 1011840), (217620, 1011296), (218240, 1008423), (218790, 1005888), (219232, 1003860), (223080, 986544), (224094, 982080), (224640, 979693), (226083, 973440), (227664, 966680), (229840, 957528), (230516, 954720), (231880, 949104), (232128, 948090), (233376, 943020), (235755, 933504), (237276, 927520), (237952, 924885), (238680, 922064), (239382, 919360), (241670, 910656), (243360, 904332), (245520, 896376), (246636, 892320), (247104, 890630), (250965, 876928), (251472, 875160), (252824, 870480), (252960, 870012), (254592, 864435), (257920, 853281), (258570, 851136), (260865, 843648), (262548, 838240), (263640, 834768), (265980, 827424), (267189, 823680), (267696, 822120), (267840, 821678), (269280, 817284), (272428, 807840), (274040, 803088), (274560, 801567), (275808, 797940), (278256, 790920), (281216, 782595), (282906, 777920), (283712, 775710), (284427, 773760), (284580, 773344), (288145, 763776), (290004, 758880), (290160, 758472), (291720, 754416), (292032, 753610), (293760, 749177), (294624, 746980), (296595, 742016), (297440, 739908), (298792, 736560), (301444, 730080), (303552, 725010), (308295, 713856), (308880, 712504), (310284, 709280), (311168, 707265), (313038, 703040), (314340, 700128), (316030, 696384), (316368, 695640), (318240, 691548), (319176, 689520), (323136, 681070), (324480, 678249), (327360, 672282), (328185, 670592), (328848, 669240), (334620, 657696), (335296, 656370), (336141, 654720), (337280, 652509), (340535, 646272), (344760, 638352), (345774, 636480), (347820, 632736), (348192, 632060), (350064, 628680), (351520, 626076), (354640, 620568), (356252, 617760), (356928, 616590), (359040, 612963), (362505, 607104), (365040, 602888), (367744, 598455), (368280, 597584), (369954, 594880), (371008, 593190), (373490, 589248), (376805, 584064), (377208, 583440), (379236, 580320), (379440, 580008), (381888, 576290), (386672, 569160), (386880, 568854), (387855, 567424), (388960, 565812), (392832, 560235), (395460, 556512), (398970, 551616), (401544, 548080), (403920, 544856), (408642, 538560), (410839, 535680), (411060, 535392), (411840, 534378), (413712, 531960), (417384, 527280), (419120, 525096), (421824, 521730), (424320, 518661), (425568, 517140), (435006, 505920), (435240, 505648), (437580, 502944), (438464, 501930), (445315, 494208), (446160, 493272), (448188, 491040), (452166, 486720), (455328, 483340), (459680, 478764), (461032, 477360), (463760, 474552), (464256, 474045), (466752, 471510)]