72921008160

素因数分解:

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

素因数の和:149

約数の個数: 2160

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

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

約数列:

[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, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 146, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 280, 286, 288, 292, 294, 297, 308, 312, 315, 324, 330, 336, 351, 352, 360, 363, 364, 365, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 438, 440, 441, 455, 462, 468, 480, 484, 490, 495, 504, 511, 520, 528, 539, 540, 546, 560, 567, 572, 584, 585, 588, 594, 605, 616, 624, 630, 637, 648, 657, 660, 672, 693, 702, 715, 720, 726, 728, 730, 735, 756, 770, 780, 784, 792, 803, 810, 819, 840, 847, 858, 864, 876, 880, 882, 891, 910, 924, 936, 945, 949, 968, 980, 990, 1001, 1008, 1022, 1040, 1053, 1056, 1078, 1080, 1089, 1092, 1095, 1120, 1134, 1144, 1155, 1168, 1170, 1176, 1188, 1210, 1232, 1248, 1260, 1274, 1287, 1296, 1314, 1320, 1323, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1460, 1470, 1485, 1512, 1533, 1540, 1560, 1568, 1573, 1584, 1606, 1617, 1620, 1638, 1680, 1694, 1716, 1752, 1755, 1760, 1764, 1782, 1815, 1820, 1848, 1872, 1890, 1898, 1911, 1936, 1960, 1971, 1980, 2002, 2016, 2044, 2079, 2080, 2106, 2145, 2156, 2160, 2178, 2184, 2190, 2205, 2268, 2288, 2310, 2336, 2340, 2352, 2376, 2409, 2420, 2457, 2464, 2520, 2541, 2548, 2555, 2574, 2592, 2628, 2640, 2646, 2695, 2730, 2772, 2808, 2835, 2847, 2860, 2904, 2912, 2920, 2940, 2970, 3003, 3024, 3066, 3080, 3120, 3146, 3168, 3185, 3212, 3234, 3240, 3267, 3276, 3285, 3360, 3388, 3432, 3465, 3504, 3510, 3528, 3564, 3577, 3630, 3640, 3696, 3744, 3780, 3796, 3822, 3861, 3872, 3920, 3942, 3960, 3969, 4004, 4015, 4088, 4095, 4158, 4212, 4235, 4290, 4312, 4320, 4356, 4368, 4380, 4410, 4455, 4536, 4576, 4599, 4620, 4680, 4704, 4719, 4745, 4752, 4818, 4840, 4851, 4914, 5005, 5040, 5082, 5096, 5110, 5148, 5256, 5265, 5280, 5292, 5390, 5445, 5460, 5544, 5616, 5621, 5670, 5694, 5720, 5733, 5808, 5840, 5880, 5913, 5929, 5940, 6006, 6048, 6132, 6160, 6237, 6240, 6292, 6370, 6424, 6435, 6468, 6480, 6534, 6552, 6570, 6615, 6643, 6776, 6864, 6930, 7007, 7008, 7020, 7056, 7128, 7154, 7227, 7260, 7280, 7371, 7392, 7560, 7592, 7623, 7644, 7665, 7722, 7840, 7865, 7884, 7920, 7938, 8008, 8030, 8085, 8176, 8190, 8316, 8424, 8470, 8541, 8580, 8624, 8712, 8736, 8760, 8820, 8833, 8910, 9009, 9072, 9198, 9240, 9360, 9438, 9490, 9504, 9555, 9636, 9680, 9702, 9801, 9828, 9855, 10010, 10080, 10164, 10192, 10220, 10296, 10395, 10439, 10512, 10530, 10584, 10731, 10780, 10890, 10920, 11011, 11088, 11232, 11242, 11340, 11388, 11440, 11466, 11583, 11616, 11680, 11760, 11826, 11858, 11880, 12012, 12045, 12264, 12285, 12320, 12474, 12584, 12705, 12740, 12848, 12870, 12936, 12960, 13068, 13104, 13140, 13230, 13286, 13552, 13728, 13797, 13860, 14014, 14040, 14112, 14157, 14235, 14256, 14308, 14454, 14520, 14553, 14560, 14742, 15015, 15120, 15184, 15246, 15288, 15330, 15444, 15730, 15768, 15840, 15876, 16016, 16060, 16170, 16335, 16352, 16380, 16632, 16848, 16863, 16940, 17082, 17160, 17199, 17248, 17424, 17520, 17640, 17666, 17787, 17820, 17885, 18018, 18144, 18396, 18480, 18720, 18876, 18980, 19110, 19272, 19305, 19360, 19404, 19602, 19656, 19710, 19845, 19929, 20020, 20328, 20384, 20440, 20592, 20790, 20878, 21021, 21024, 21060, 21168, 21462, 21560, 21681, 21780, 21840, 22022, 22176, 22484, 22680, 22776, 22869, 22880, 22932, 22995, 23166, 23520, 23595, 23652, 23716, 23760, 24024, 24090, 24255, 24528, 24570, 24948, 25168, 25410, 25480, 25623, 25696, 25740, 25872, 26136, 26208, 26280, 26460, 26499, 26572, 27027, 27104, 27594, 27720, 28028, 28080, 28105, 28314, 28470, 28512, 28616, 28665, 28908, 29040, 29106, 29484, 29565, 29645, 30030, 30240, 30368, 30492, 30576, 30660, 30888, 31185, 31317, 31460, 31536, 31752, 32032, 32120, 32193, 32340, 32670, 32760, 33033, 33215, 33264, 33696, 33726, 33880, 34164, 34320, 34398, 34848, 35035, 35040, 35280, 35332, 35574, 35640, 35770, 36036, 36135, 36792, 36855, 36960, 37752, 37960, 38115, 38220, 38544, 38610, 38808, 39204, 39312, 39347, 39420, 39690, 39858, 40040, 40656, 40880, 41184, 41391, 41580, 41756, 42042, 42120, 42336, 42471, 42705, 42924, 43120, 43362, 43560, 43659, 43680, 44044, 44165, 44968, 45045, 45360, 45552, 45738, 45864, 45990, 46332, 46501, 47190, 47304, 47432, 47520, 48048, 48180, 48510, 49005, 49056, 49140, 49896, 50336, 50589, 50820, 50960, 51246, 51480, 51597, 51744, 52195, 52272, 52560, 52920, 52998, 53144, 53361, 53655, 54054, 55055, 55188, 55440, 56056, 56160, 56210, 56628, 56940, 57232, 57330, 57816, 57915, 58080, 58212, 58968, 59130, 59290, 59787, 60060, 60984, 61152, 61320, 61776, 61831, 62370, 62634, 62920, 63063, 63072, 63504, 64240, 64386, 64680, 65043, 65340, 65520, 66066, 66430, 66528, 67452, 67760, 68328, 68607, 68640, 68796, 68985, 70070, 70560, 70664, 70785, 71148, 71280, 71540, 72072, 72270, 72765, 73073, 73584, 73710, 75504, 75920, 76230, 76440, 76869, 77077, 77088, 77220, 77616, 78408, 78624, 78694, 78840, 79380, 79497, 79716, 80080, 81081, 81312, 81760, 82782, 83160, 83512, 84084, 84240, 84315, 84942, 85410, 85848, 85995, 86240, 86724, 87120, 87318, 88088, 88330, 88935, 89936, 90090, 90720, 91104, 91476, 91728, 91980, 92664, 93002, 93951, 94380, 94608, 94864, 96096, 96360, 96579, 97020, 98010, 98280, 99099, 99645, 99792, 101178, 101640, 101920, 102492, 102960, 103194, 104390, 104544, 105105, 105120, 105840, 105996, 106288, 106722, 107310, 108108, 108405, 110110, 110376, 110880, 112112, 112420, 113256, 113880, 114345, 114464, 114660, 114829, 115632, 115830, 116424, 117936, 118041, 118260, 118580, 119574, 120120, 121968, 122640, 123552, 123662, 124740, 125268, 125840, 126126, 127008, 127413, 128115, 128480, 128772, 129360, 130086, 130680, 131040, 132132, 132495, 132860, 134904, 135135, 135520, 136656, 137214, 137592, 137970, 139503, 140140, 141328, 141570, 142296, 142560, 143080, 144144, 144540, 145530, 146146, 147168, 147420, 151008, 151767, 151840, 152460, 152880, 153738, 154154, 154440, 155232, 156585, 156816, 157388, 157680, 158760, 158994, 159432, 160083, 160160, 160965, 162162, 165165, 165564, 166320, 167024, 168168, 168480, 168630, 169884, 170820, 171696, 171990, 173448, 174240, 174636, 176176, 176660, 177870, 179361, 179872, 180180, 182952, 183456, 183960, 185328, 185493, 186004, 187902, 188760, 189189, 189216, 189728, 192720, 193158, 194040, 196020, 196560, 196735, 198198, 199290, 199584, 202356, 203280, 204984, 205920, 206388, 206955, 208780, 210210, 211680, 211992, 212355, 212576, 213444, 214620, 216216, 216810, 218295, 219219, 220220, 220752, 224224, 224840, 226512, 227760, 228690, 229320, 229658, 231231, 231264, 231660, 232505, 232848, 235872, 236082, 236520, 237160, 238491, 239148, 240240, 243936, 245280, 247324, 249480, 250536, 251680, 252252, 252945, 254826, 256230, 257544, 257985, 258720, 260172, 261360, 264264, 264990, 265720, 266805, 269808, 270270, 273312, 274428, 275184, 275940, 279006, 280280, 281853, 282656, 283140, 284592, 286160, 288288, 289080, 289737, 291060, 292292, 294840, 297297, 298935, 303534, 304920, 305760, 307476, 308308, 308880, 309155, 313170, 313632, 314776, 315315, 315360, 317520, 317988, 318864, 320166, 321930, 324324, 325215, 330330, 331128, 332640, 334048, 336336, 337260, 339768, 341640, 343035, 343392, 343980, 344487, 346896, 349272, 352352, 353320, 354123, 355740, 358722, 360360, 365365, 365904, 367920, 370656, 370986, 372008, 375804, 377520, 378378, 384345, 385385, 385440, 386316, 388080, 392040, 393120, 393470, 396396, 397485, 398580, 404712, 405405, 406560, 409968, 412776, 413910, 417560, 418509, 420420, 423984, 424710, 426888, 429240, 432432, 432817, 433620, 436590, 438438, 440440, 441504, 449680, 453024, 455301, 455520, 457380, 458640, 459316, 462462, 463320, 465010, 465696, 469755, 472164, 473040, 474320, 476982, 478296, 480249, 480480, 482895, 494648, 495495, 498960, 501072, 504504, 505890, 509652, 511511, 512460, 515088, 515970, 520344, 522720, 528528, 529980, 531440, 533610, 538083, 539616, 540540, 548856, 550368, 551880, 556479, 558012, 560560, 563706, 566280, 567567, 569184, 572320, 574145, 578160, 579474, 582120, 584584, 589680, 590205, 594594, 597870, 607068, 609840, 614952, 616616, 617760, 618310, 626340, 629552, 630630, 635040, 635976, 637065, 637728, 640332, 643860, 648648, 650430, 657657, 660660, 662256, 672672, 674520, 679536, 683280, 686070, 687960, 688974, 693693, 693792, 697515, 698544, 706640, 708246, 711480, 715473, 717444, 720720, 730730, 731808, 735840, 741972, 744016, 751608, 755040, 756756, 758835, 768690, 770770, 772632, 776160, 784080, 786940, 792792, 794970, 797160, 800415, 803803, 809424, 810810, 819936, 825552, 827820, 835120, 837018, 840840, 845559, 847968, 849420, 853776, 858480, 864864, 865634, 867240, 873180, 876876, 880880, 891891, 896805, 899360, 910602, 914760, 917280, 918632, 924924, 926640, 927465, 930020, 939510, 944328, 945945, 946080, 948640, 953964, 956592, 960498, 965790, 989296, 990990, 997920, 1002144, 1009008, 1011780, 1019304, 1023022, 1024920, 1030176, 1031940, 1033461, 1040688, 1057056, 1059960, 1062369, 1062880, 1067220, 1076166, 1081080, 1096095, 1097712, 1103760, 1112958, 1116024, 1121120, 1127412, 1132560, 1135134, 1148290, 1156155, 1156320, 1158948, 1164240, 1169168, 1179360, 1180410, 1189188, 1192455, 1195740, 1214136, 1219680, 1229904, 1233232, 1236620, 1252680, 1255527, 1259104, 1261260, 1271952, 1274130, 1280664, 1287720, 1297296, 1298451, 1300860, 1315314, 1321320, 1324512, 1349040, 1359072, 1366560, 1372140, 1375920, 1377948, 1387386, 1395030, 1397088, 1409265, 1413280, 1416492, 1422960, 1430946, 1434888, 1441440, 1448685, 1461460, 1483944, 1486485, 1488032, 1503216, 1513512, 1517670, 1534533, 1537380, 1541540, 1545264, 1568160, 1573880, 1585584, 1589940, 1594320, 1600830, 1607606, 1618848, 1621620, 1651104, 1655640, 1669437, 1670240, 1674036, 1681680, 1691118, 1698840, 1707552, 1716960, 1722435, 1731268, 1734480, 1746360, 1753752, 1761760, 1770615, 1783782, 1793610, 1821204, 1829520, 1837264, 1849848, 1853280, 1854930, 1860040, 1879020, 1888656, 1891890, 1907928, 1913184, 1920996, 1931580, 1972971, 1978592, 1981980, 2018016, 2023560, 2038608, 2046044, 2049840, 2063880, 2066922, 2081079, 2081376, 2092545, 2119920, 2124738, 2134440, 2152332, 2162160, 2164085, 2192190, 2195424, 2207520, 2225916, 2232048, 2254824, 2265120, 2270268, 2276505, 2296580, 2312310, 2317896, 2328480, 2338336, 2360820, 2378376, 2384910, 2391480, 2401245, 2411409, 2428272, 2459808, 2466464, 2473240, 2505360, 2511054, 2522520, 2543904, 2548260, 2557555, 2561328, 2575440, 2594592, 2596902, 2601720, 2630628, 2642640, 2690415, 2698080, 2744280, 2751840, 2755896, 2774772, 2782395, 2790060, 2818530, 2832984, 2837835, 2845920, 2861892, 2869776, 2897370, 2922920, 2967888, 2972970, 3006432, 3027024, 3035340, 3069066, 3074760, 3083080, 3090528, 3100383, 3147760, 3171168, 3179880, 3187107, 3188640, 3201660, 3215212, 3243240, 3288285, 3311280, 3338874, 3348072, 3363360, 3382236, 3397680, 3444870, 3462536, 3468465, 3468960, 3492720, 3507504, 3541230, 3567564, 3577365, 3587220, 3642408, 3659040, 3674528, 3699696, 3709860, 3720080, 3758040, 3766581, 3777312, 3783780, 3815856, 3841992, 3863160, 3895353, 3945942, 3963960, 4019015, 4047120, 4077216, 4092088, 4099680, 4127760, 4133844, 4162158, 4185090, 4227795, 4239840, 4249476, 4268880, 4304664, 4324320, 4328170, 4384380, 4451832, 4459455, 4464096, 4509648, 4540536, 4553010, 4593160, 4603599, 4624620, 4635792, 4721640, 4756752, 4769820, 4782960, 4802490, 4822818, 4856544, 4946480, 5008311, 5010720, 5022108, 5045040, 5096520, 5115110, 5122656, 5150880, 5167305, 5193804, 5203440, 5261256, 5285280, 5311845, 5380830, 5488560, 5511792, 5549544, 5564790, 5580120, 5626621, 5637060, 5665968, 5675670, 5723784, 5739552, 5794740, 5845840, 5918913, 5935776, 5945940, 6054048, 6070680, 6138132, 6149520, 6166160, 6200766, 6243237, 6277635, 6295520, 6359760, 6374214, 6403320, 6430424, 6486480, 6492255, 6576570, 6622560, 6677748, 6696144, 6764472, 6795360, 6889740, 6925072, 6936930, 6985440, 7015008, 7082460, 7135128, 7154730, 7174440, 7234227, 7284816, 7399392, 7419720, 7440160, 7516080, 7533162, 7567560, 7631712, 7672665, 7683984, 7726320, 7790706, 7891884, 7927920, 8038030, 8094240, 8184176, 8255520, 8267688, 8324316, 8347185, 8370180, 8455590, 8498952, 8537760, 8609328, 8656340, 8768760, 8903664, 8918910, 9019296, 9081072, 9106020, 9186320, 9207198, 9249240, 9271584, 9301149, 9443280, 9513504, 9539640, 9565920, 9604980, 9645636, 9864855, 9892960, 10016622, 10044216, 10090080, 10193040, 10230220, 10334610, 10387608, 10405395, 10406880, 10522512, 10623690, 10761660, 10977120, 11023584, 11099088, 11129580, 11160240, 11253242, 11274120, 11331936, 11351340, 11447568, 11589480, 11686059, 11691680, 11837826, 11891880, 12057045, 12141360, 12276264, 12299040, 12332320, 12401532, 12486474, 12555270, 12719520, 12748428, 12806640, 12860848, 12972960, 12984510, 13153140, 13355496, 13392288, 13528944, 13779480, 13810797, 13850144, 13873860, 14164920, 14270256, 14309460, 14348880, 14468454, 14569632, 14839440, 15032160, 15066324, 15135120, 15345330, 15367968, 15452640, 15501915, 15581412, 15783768, 15855840, 15935535, 16076060, 16368352, 16535376, 16648632, 16694370, 16740360, 16879863, 16911180, 16997904, 17218656, 17312680, 17537520, 17807328, 17837820, 18162144, 18212040, 18372640, 18414396, 18498480, 18602298, 18832905, 18886560, 19079280, 19209960, 19291272, 19476765, 19729710, 20033244, 20088432, 20386080, 20460440, 20669220, 20775216, 20810790, 21045024, 21247380, 21523320, 21702681, 22198176, 22259160, 22320480, 22506484, 22548240, 22702680, 22895136, 23017995, 23178960, 23372118, 23675652, 23783760, 24114090, 24282720, 24552528, 24803064, 24972948, 25041555, 25110540, 25496856, 25613280, 25721696, 25969020, 26306280, 26710992, 27057888, 27558960, 27621594, 27747720, 28133105, 28329840, 28540512, 28618920, 28697760, 28936908, 29594565, 29678880, 30132648, 30270240, 30690660, 31003830, 31162824, 31216185, 31567536, 31871070, 32152120, 33070752, 33297264, 33388740, 33480720, 33759726, 33822360, 33995808, 34625360, 35058177, 35075040, 35675640, 36171135, 36424080, 36828792, 36996960, 37204596, 37665810, 38158560, 38419920, 38582544, 38953530, 39459420, 40066488, 40176864, 40920880, 41338440, 41432391, 41550432, 41621580, 42494760, 43046640, 43405362, 44518320, 45012968, 45096480, 45405360, 46035990, 46357920, 46505745, 46744236, 47351304, 47567520, 48228180, 49105056, 49606128, 49945896, 50083110, 50221080, 50639589, 50993712, 51938040, 52612560, 53421984, 55117920, 55243188, 55495440, 56266210, 56659680, 57237840, 57873816, 58430295, 59189130, 60265296, 61381320, 62007660, 62325648, 62432370, 63135072, 63742140, 64304240, 65108043, 66594528, 66777480, 66961440, 67519452, 67644720, 69053985, 69250720, 70116354, 71351280, 72342270, 72848160, 73657584, 74409192, 75331620, 76839840, 77165088, 77907060, 78918840, 80132976, 81841760, 82676880, 82864782, 83243160, 84399315, 84989520, 86093280, 86810724, 89036640, 90025936, 90810720, 92071980, 93011490, 93488472, 94702608, 96456360, 99212256, 99891792, 100166220, 100442160, 101279178, 101987424, 103876080, 105225120, 108513405, 110486376, 110990880, 112532420, 114475680, 115747632, 116860590, 118378260, 120530592, 122762640, 124015320, 124651296, 124864740, 127484280, 128608480, 130216086, 133554960, 135038904, 135289440, 138107970, 140232708, 142702560, 144684540, 147315168, 148818384, 150663240, 151918767, 155814120, 157837680, 160265952, 165353760, 165729564, 166486320, 168798630, 169979040, 173621448, 175290885, 180051872, 184143960, 186022980, 186976944, 189405216, 192912720, 199783584, 200332440, 200884320, 202558356, 207161955, 207752160, 217026810, 220972752, 225064840, 231495264, 233721180, 236756520, 245525280, 248030640, 249729480, 253197945, 254968560, 260432172, 267109920, 270077808, 276215940, 280465416, 289369080, 297636768, 301326480, 303837534, 311628240, 315675360, 325540215, 331459128, 332972640, 337597260, 347242896, 350581770, 368287920, 372045960, 373953888, 385825440, 400664880, 405116712, 414323910, 434053620, 441945504, 450129680, 455756301, 467442360, 473513040, 496061280, 499458960, 506395890, 509937120, 520864344, 540155616, 552431880, 560930832, 578738160, 602652960, 607675068, 623256480, 651080430, 662918256, 675194520, 694485792, 701163540, 736575840, 744091920, 759593835, 801329760, 810233424, 828647820, 868107240, 900259360, 911512602, 934884720, 947026080, 998917920, 1012791780, 1041728688, 1104863760, 1121861664, 1157476320, 1215350136, 1302160860, 1325836512, 1350389040, 1402327080, 1488183840, 1519187670, 1620466848, 1657295640, 1736214480, 1823025204, 1869769440, 2025583560, 2083457376, 2209727520, 2278781505, 2430700272, 2604321720, 2700778080, 2804654160, 3038375340, 3314591280, 3472428960, 3646050408, 4051167120, 4557563010, 4861400544, 5208643440, 5609308320, 6076750680, 6629182560, 7292100816, 8102334240, 9115126020, 10417286880, 12153501360, 14584201632, 18230252040, 24307002720, 36460504080, 72921008160]

約数ペア:

[(1, 72921008160), (2, 36460504080), (3, 24307002720), (4, 18230252040), (5, 14584201632), (6, 12153501360), (7, 10417286880), (8, 9115126020), (9, 8102334240), (10, 7292100816), (11, 6629182560), (12, 6076750680), (13, 5609308320), (14, 5208643440), (15, 4861400544), (16, 4557563010), (18, 4051167120), (20, 3646050408), (21, 3472428960), (22, 3314591280), (24, 3038375340), (26, 2804654160), (27, 2700778080), (28, 2604321720), (30, 2430700272), (32, 2278781505), (33, 2209727520), (35, 2083457376), (36, 2025583560), (39, 1869769440), (40, 1823025204), (42, 1736214480), (44, 1657295640), (45, 1620466848), (48, 1519187670), (49, 1488183840), (52, 1402327080), (54, 1350389040), (55, 1325836512), (56, 1302160860), (60, 1215350136), (63, 1157476320), (65, 1121861664), (66, 1104863760), (70, 1041728688), (72, 1012791780), (73, 998917920), (77, 947026080), (78, 934884720), (80, 911512602), (81, 900259360), (84, 868107240), (88, 828647820), (90, 810233424), (91, 801329760), (96, 759593835), (98, 744091920), (99, 736575840), (104, 701163540), (105, 694485792), (108, 675194520), (110, 662918256), (112, 651080430), (117, 623256480), (120, 607675068), (121, 602652960), (126, 578738160), (130, 560930832), (132, 552431880), (135, 540155616), (140, 520864344), (143, 509937120), (144, 506395890), (146, 499458960), (147, 496061280), (154, 473513040), (156, 467442360), (160, 455756301), (162, 450129680), (165, 441945504), (168, 434053620), (176, 414323910), (180, 405116712), (182, 400664880), (189, 385825440), (195, 373953888), (196, 372045960), (198, 368287920), (208, 350581770), (210, 347242896), (216, 337597260), (219, 332972640), (220, 331459128), (224, 325540215), (231, 315675360), (234, 311628240), (240, 303837534), (242, 301326480), (245, 297636768), (252, 289369080), (260, 280465416), (264, 276215940), (270, 270077808), (273, 267109920), (280, 260432172), (286, 254968560), (288, 253197945), (292, 249729480), (294, 248030640), (297, 245525280), (308, 236756520), (312, 233721180), (315, 231495264), (324, 225064840), (330, 220972752), (336, 217026810), (351, 207752160), (352, 207161955), (360, 202558356), (363, 200884320), (364, 200332440), (365, 199783584), (378, 192912720), (385, 189405216), (390, 186976944), (392, 186022980), (396, 184143960), (405, 180051872), (416, 175290885), (420, 173621448), (429, 169979040), (432, 168798630), (438, 166486320), (440, 165729564), (441, 165353760), (455, 160265952), (462, 157837680), (468, 155814120), (480, 151918767), (484, 150663240), (490, 148818384), (495, 147315168), (504, 144684540), (511, 142702560), (520, 140232708), (528, 138107970), (539, 135289440), (540, 135038904), (546, 133554960), (560, 130216086), (567, 128608480), (572, 127484280), (584, 124864740), (585, 124651296), (588, 124015320), (594, 122762640), (605, 120530592), (616, 118378260), (624, 116860590), (630, 115747632), (637, 114475680), (648, 112532420), (657, 110990880), (660, 110486376), (672, 108513405), (693, 105225120), (702, 103876080), (715, 101987424), (720, 101279178), (726, 100442160), (728, 100166220), (730, 99891792), (735, 99212256), (756, 96456360), (770, 94702608), (780, 93488472), (784, 93011490), (792, 92071980), (803, 90810720), (810, 90025936), (819, 89036640), (840, 86810724), (847, 86093280), (858, 84989520), (864, 84399315), (876, 83243160), (880, 82864782), (882, 82676880), (891, 81841760), (910, 80132976), (924, 78918840), (936, 77907060), (945, 77165088), (949, 76839840), (968, 75331620), (980, 74409192), (990, 73657584), (1001, 72848160), (1008, 72342270), (1022, 71351280), (1040, 70116354), (1053, 69250720), (1056, 69053985), (1078, 67644720), (1080, 67519452), (1089, 66961440), (1092, 66777480), (1095, 66594528), (1120, 65108043), (1134, 64304240), (1144, 63742140), (1155, 63135072), (1168, 62432370), (1170, 62325648), (1176, 62007660), (1188, 61381320), (1210, 60265296), (1232, 59189130), (1248, 58430295), (1260, 57873816), (1274, 57237840), (1287, 56659680), (1296, 56266210), (1314, 55495440), (1320, 55243188), (1323, 55117920), (1365, 53421984), (1386, 52612560), (1404, 51938040), (1430, 50993712), (1440, 50639589), (1452, 50221080), (1456, 50083110), (1460, 49945896), (1470, 49606128), (1485, 49105056), (1512, 48228180), (1533, 47567520), (1540, 47351304), (1560, 46744236), (1568, 46505745), (1573, 46357920), (1584, 46035990), (1606, 45405360), (1617, 45096480), (1620, 45012968), (1638, 44518320), (1680, 43405362), (1694, 43046640), (1716, 42494760), (1752, 41621580), (1755, 41550432), (1760, 41432391), (1764, 41338440), (1782, 40920880), (1815, 40176864), (1820, 40066488), (1848, 39459420), (1872, 38953530), (1890, 38582544), (1898, 38419920), (1911, 38158560), (1936, 37665810), (1960, 37204596), (1971, 36996960), (1980, 36828792), (2002, 36424080), (2016, 36171135), (2044, 35675640), (2079, 35075040), (2080, 35058177), (2106, 34625360), (2145, 33995808), (2156, 33822360), (2160, 33759726), (2178, 33480720), (2184, 33388740), (2190, 33297264), (2205, 33070752), (2268, 32152120), (2288, 31871070), (2310, 31567536), (2336, 31216185), (2340, 31162824), (2352, 31003830), (2376, 30690660), (2409, 30270240), (2420, 30132648), (2457, 29678880), (2464, 29594565), (2520, 28936908), (2541, 28697760), (2548, 28618920), (2555, 28540512), (2574, 28329840), (2592, 28133105), (2628, 27747720), (2640, 27621594), (2646, 27558960), (2695, 27057888), (2730, 26710992), (2772, 26306280), (2808, 25969020), (2835, 25721696), (2847, 25613280), (2860, 25496856), (2904, 25110540), (2912, 25041555), (2920, 24972948), (2940, 24803064), (2970, 24552528), (3003, 24282720), (3024, 24114090), (3066, 23783760), (3080, 23675652), (3120, 23372118), (3146, 23178960), (3168, 23017995), (3185, 22895136), (3212, 22702680), (3234, 22548240), (3240, 22506484), (3267, 22320480), (3276, 22259160), (3285, 22198176), (3360, 21702681), (3388, 21523320), (3432, 21247380), (3465, 21045024), (3504, 20810790), (3510, 20775216), (3528, 20669220), (3564, 20460440), (3577, 20386080), (3630, 20088432), (3640, 20033244), (3696, 19729710), (3744, 19476765), (3780, 19291272), (3796, 19209960), (3822, 19079280), (3861, 18886560), (3872, 18832905), (3920, 18602298), (3942, 18498480), (3960, 18414396), (3969, 18372640), (4004, 18212040), (4015, 18162144), (4088, 17837820), (4095, 17807328), (4158, 17537520), (4212, 17312680), (4235, 17218656), (4290, 16997904), (4312, 16911180), (4320, 16879863), (4356, 16740360), (4368, 16694370), (4380, 16648632), (4410, 16535376), (4455, 16368352), (4536, 16076060), (4576, 15935535), (4599, 15855840), (4620, 15783768), (4680, 15581412), (4704, 15501915), (4719, 15452640), (4745, 15367968), (4752, 15345330), (4818, 15135120), (4840, 15066324), (4851, 15032160), (4914, 14839440), (5005, 14569632), (5040, 14468454), (5082, 14348880), (5096, 14309460), (5110, 14270256), (5148, 14164920), (5256, 13873860), (5265, 13850144), (5280, 13810797), (5292, 13779480), (5390, 13528944), (5445, 13392288), (5460, 13355496), (5544, 13153140), (5616, 12984510), (5621, 12972960), (5670, 12860848), (5694, 12806640), (5720, 12748428), (5733, 12719520), (5808, 12555270), (5840, 12486474), (5880, 12401532), (5913, 12332320), (5929, 12299040), (5940, 12276264), (6006, 12141360), (6048, 12057045), (6132, 11891880), (6160, 11837826), (6237, 11691680), (6240, 11686059), (6292, 11589480), (6370, 11447568), (6424, 11351340), (6435, 11331936), (6468, 11274120), (6480, 11253242), (6534, 11160240), (6552, 11129580), (6570, 11099088), (6615, 11023584), (6643, 10977120), (6776, 10761660), (6864, 10623690), (6930, 10522512), (7007, 10406880), (7008, 10405395), (7020, 10387608), (7056, 10334610), (7128, 10230220), (7154, 10193040), (7227, 10090080), (7260, 10044216), (7280, 10016622), (7371, 9892960), (7392, 9864855), (7560, 9645636), (7592, 9604980), (7623, 9565920), (7644, 9539640), (7665, 9513504), (7722, 9443280), (7840, 9301149), (7865, 9271584), (7884, 9249240), (7920, 9207198), (7938, 9186320), (8008, 9106020), (8030, 9081072), (8085, 9019296), (8176, 8918910), (8190, 8903664), (8316, 8768760), (8424, 8656340), (8470, 8609328), (8541, 8537760), (8580, 8498952), (8624, 8455590), (8712, 8370180), (8736, 8347185), (8760, 8324316), (8820, 8267688), (8833, 8255520), (8910, 8184176), (9009, 8094240), (9072, 8038030), (9198, 7927920), (9240, 7891884), (9360, 7790706), (9438, 7726320), (9490, 7683984), (9504, 7672665), (9555, 7631712), (9636, 7567560), (9680, 7533162), (9702, 7516080), (9801, 7440160), (9828, 7419720), (9855, 7399392), (10010, 7284816), (10080, 7234227), (10164, 7174440), (10192, 7154730), (10220, 7135128), (10296, 7082460), (10395, 7015008), (10439, 6985440), (10512, 6936930), (10530, 6925072), (10584, 6889740), (10731, 6795360), (10780, 6764472), (10890, 6696144), (10920, 6677748), (11011, 6622560), (11088, 6576570), (11232, 6492255), (11242, 6486480), (11340, 6430424), (11388, 6403320), (11440, 6374214), (11466, 6359760), (11583, 6295520), (11616, 6277635), (11680, 6243237), (11760, 6200766), (11826, 6166160), (11858, 6149520), (11880, 6138132), (12012, 6070680), (12045, 6054048), (12264, 5945940), (12285, 5935776), (12320, 5918913), (12474, 5845840), (12584, 5794740), (12705, 5739552), (12740, 5723784), (12848, 5675670), (12870, 5665968), (12936, 5637060), (12960, 5626621), (13068, 5580120), (13104, 5564790), (13140, 5549544), (13230, 5511792), (13286, 5488560), (13552, 5380830), (13728, 5311845), (13797, 5285280), (13860, 5261256), (14014, 5203440), (14040, 5193804), (14112, 5167305), (14157, 5150880), (14235, 5122656), (14256, 5115110), (14308, 5096520), (14454, 5045040), (14520, 5022108), (14553, 5010720), (14560, 5008311), (14742, 4946480), (15015, 4856544), (15120, 4822818), (15184, 4802490), (15246, 4782960), (15288, 4769820), (15330, 4756752), (15444, 4721640), (15730, 4635792), (15768, 4624620), (15840, 4603599), (15876, 4593160), (16016, 4553010), (16060, 4540536), (16170, 4509648), (16335, 4464096), (16352, 4459455), (16380, 4451832), (16632, 4384380), (16848, 4328170), (16863, 4324320), (16940, 4304664), (17082, 4268880), (17160, 4249476), (17199, 4239840), (17248, 4227795), (17424, 4185090), (17520, 4162158), (17640, 4133844), (17666, 4127760), (17787, 4099680), (17820, 4092088), (17885, 4077216), (18018, 4047120), (18144, 4019015), (18396, 3963960), (18480, 3945942), (18720, 3895353), (18876, 3863160), (18980, 3841992), (19110, 3815856), (19272, 3783780), (19305, 3777312), (19360, 3766581), (19404, 3758040), (19602, 3720080), (19656, 3709860), (19710, 3699696), (19845, 3674528), (19929, 3659040), (20020, 3642408), (20328, 3587220), (20384, 3577365), (20440, 3567564), (20592, 3541230), (20790, 3507504), (20878, 3492720), (21021, 3468960), (21024, 3468465), (21060, 3462536), (21168, 3444870), (21462, 3397680), (21560, 3382236), (21681, 3363360), (21780, 3348072), (21840, 3338874), (22022, 3311280), (22176, 3288285), (22484, 3243240), (22680, 3215212), (22776, 3201660), (22869, 3188640), (22880, 3187107), (22932, 3179880), (22995, 3171168), (23166, 3147760), (23520, 3100383), (23595, 3090528), (23652, 3083080), (23716, 3074760), (23760, 3069066), (24024, 3035340), (24090, 3027024), (24255, 3006432), (24528, 2972970), (24570, 2967888), (24948, 2922920), (25168, 2897370), (25410, 2869776), (25480, 2861892), (25623, 2845920), (25696, 2837835), (25740, 2832984), (25872, 2818530), (26136, 2790060), (26208, 2782395), (26280, 2774772), (26460, 2755896), (26499, 2751840), (26572, 2744280), (27027, 2698080), (27104, 2690415), (27594, 2642640), (27720, 2630628), (28028, 2601720), (28080, 2596902), (28105, 2594592), (28314, 2575440), (28470, 2561328), (28512, 2557555), (28616, 2548260), (28665, 2543904), (28908, 2522520), (29040, 2511054), (29106, 2505360), (29484, 2473240), (29565, 2466464), (29645, 2459808), (30030, 2428272), (30240, 2411409), (30368, 2401245), (30492, 2391480), (30576, 2384910), (30660, 2378376), (30888, 2360820), (31185, 2338336), (31317, 2328480), (31460, 2317896), (31536, 2312310), (31752, 2296580), (32032, 2276505), (32120, 2270268), (32193, 2265120), (32340, 2254824), (32670, 2232048), (32760, 2225916), (33033, 2207520), (33215, 2195424), (33264, 2192190), (33696, 2164085), (33726, 2162160), (33880, 2152332), (34164, 2134440), (34320, 2124738), (34398, 2119920), (34848, 2092545), (35035, 2081376), (35040, 2081079), (35280, 2066922), (35332, 2063880), (35574, 2049840), (35640, 2046044), (35770, 2038608), (36036, 2023560), (36135, 2018016), (36792, 1981980), (36855, 1978592), (36960, 1972971), (37752, 1931580), (37960, 1920996), (38115, 1913184), (38220, 1907928), (38544, 1891890), (38610, 1888656), (38808, 1879020), (39204, 1860040), (39312, 1854930), (39347, 1853280), (39420, 1849848), (39690, 1837264), (39858, 1829520), (40040, 1821204), (40656, 1793610), (40880, 1783782), (41184, 1770615), (41391, 1761760), (41580, 1753752), (41756, 1746360), (42042, 1734480), (42120, 1731268), (42336, 1722435), (42471, 1716960), (42705, 1707552), (42924, 1698840), (43120, 1691118), (43362, 1681680), (43560, 1674036), (43659, 1670240), (43680, 1669437), (44044, 1655640), (44165, 1651104), (44968, 1621620), (45045, 1618848), (45360, 1607606), (45552, 1600830), (45738, 1594320), (45864, 1589940), (45990, 1585584), (46332, 1573880), (46501, 1568160), (47190, 1545264), (47304, 1541540), (47432, 1537380), (47520, 1534533), (48048, 1517670), (48180, 1513512), (48510, 1503216), (49005, 1488032), (49056, 1486485), (49140, 1483944), (49896, 1461460), (50336, 1448685), (50589, 1441440), (50820, 1434888), (50960, 1430946), (51246, 1422960), (51480, 1416492), (51597, 1413280), (51744, 1409265), (52195, 1397088), (52272, 1395030), (52560, 1387386), (52920, 1377948), (52998, 1375920), (53144, 1372140), (53361, 1366560), (53655, 1359072), (54054, 1349040), (55055, 1324512), (55188, 1321320), (55440, 1315314), (56056, 1300860), (56160, 1298451), (56210, 1297296), (56628, 1287720), (56940, 1280664), (57232, 1274130), (57330, 1271952), (57816, 1261260), (57915, 1259104), (58080, 1255527), (58212, 1252680), (58968, 1236620), (59130, 1233232), (59290, 1229904), (59787, 1219680), (60060, 1214136), (60984, 1195740), (61152, 1192455), (61320, 1189188), (61776, 1180410), (61831, 1179360), (62370, 1169168), (62634, 1164240), (62920, 1158948), (63063, 1156320), (63072, 1156155), (63504, 1148290), (64240, 1135134), (64386, 1132560), (64680, 1127412), (65043, 1121120), (65340, 1116024), (65520, 1112958), (66066, 1103760), (66430, 1097712), (66528, 1096095), (67452, 1081080), (67760, 1076166), (68328, 1067220), (68607, 1062880), (68640, 1062369), (68796, 1059960), (68985, 1057056), (70070, 1040688), (70560, 1033461), (70664, 1031940), (70785, 1030176), (71148, 1024920), (71280, 1023022), (71540, 1019304), (72072, 1011780), (72270, 1009008), (72765, 1002144), (73073, 997920), (73584, 990990), (73710, 989296), (75504, 965790), (75920, 960498), (76230, 956592), (76440, 953964), (76869, 948640), (77077, 946080), (77088, 945945), (77220, 944328), (77616, 939510), (78408, 930020), (78624, 927465), (78694, 926640), (78840, 924924), (79380, 918632), (79497, 917280), (79716, 914760), (80080, 910602), (81081, 899360), (81312, 896805), (81760, 891891), (82782, 880880), (83160, 876876), (83512, 873180), (84084, 867240), (84240, 865634), (84315, 864864), (84942, 858480), (85410, 853776), (85848, 849420), (85995, 847968), (86240, 845559), (86724, 840840), (87120, 837018), (87318, 835120), (88088, 827820), (88330, 825552), (88935, 819936), (89936, 810810), (90090, 809424), (90720, 803803), (91104, 800415), (91476, 797160), (91728, 794970), (91980, 792792), (92664, 786940), (93002, 784080), (93951, 776160), (94380, 772632), (94608, 770770), (94864, 768690), (96096, 758835), (96360, 756756), (96579, 755040), (97020, 751608), (98010, 744016), (98280, 741972), (99099, 735840), (99645, 731808), (99792, 730730), (101178, 720720), (101640, 717444), (101920, 715473), (102492, 711480), (102960, 708246), (103194, 706640), (104390, 698544), (104544, 697515), (105105, 693792), (105120, 693693), (105840, 688974), (105996, 687960), (106288, 686070), (106722, 683280), (107310, 679536), (108108, 674520), (108405, 672672), (110110, 662256), (110376, 660660), (110880, 657657), (112112, 650430), (112420, 648648), (113256, 643860), (113880, 640332), (114345, 637728), (114464, 637065), (114660, 635976), (114829, 635040), (115632, 630630), (115830, 629552), (116424, 626340), (117936, 618310), (118041, 617760), (118260, 616616), (118580, 614952), (119574, 609840), (120120, 607068), (121968, 597870), (122640, 594594), (123552, 590205), (123662, 589680), (124740, 584584), (125268, 582120), (125840, 579474), (126126, 578160), (127008, 574145), (127413, 572320), (128115, 569184), (128480, 567567), (128772, 566280), (129360, 563706), (130086, 560560), (130680, 558012), (131040, 556479), (132132, 551880), (132495, 550368), (132860, 548856), (134904, 540540), (135135, 539616), (135520, 538083), (136656, 533610), (137214, 531440), (137592, 529980), (137970, 528528), (139503, 522720), (140140, 520344), (141328, 515970), (141570, 515088), (142296, 512460), (142560, 511511), (143080, 509652), (144144, 505890), (144540, 504504), (145530, 501072), (146146, 498960), (147168, 495495), (147420, 494648), (151008, 482895), (151767, 480480), (151840, 480249), (152460, 478296), (152880, 476982), (153738, 474320), (154154, 473040), (154440, 472164), (155232, 469755), (156585, 465696), (156816, 465010), (157388, 463320), (157680, 462462), (158760, 459316), (158994, 458640), (159432, 457380), (160083, 455520), (160160, 455301), (160965, 453024), (162162, 449680), (165165, 441504), (165564, 440440), (166320, 438438), (167024, 436590), (168168, 433620), (168480, 432817), (168630, 432432), (169884, 429240), (170820, 426888), (171696, 424710), (171990, 423984), (173448, 420420), (174240, 418509), (174636, 417560), (176176, 413910), (176660, 412776), (177870, 409968), (179361, 406560), (179872, 405405), (180180, 404712), (182952, 398580), (183456, 397485), (183960, 396396), (185328, 393470), (185493, 393120), (186004, 392040), (187902, 388080), (188760, 386316), (189189, 385440), (189216, 385385), (189728, 384345), (192720, 378378), (193158, 377520), (194040, 375804), (196020, 372008), (196560, 370986), (196735, 370656), (198198, 367920), (199290, 365904), (199584, 365365), (202356, 360360), (203280, 358722), (204984, 355740), (205920, 354123), (206388, 353320), (206955, 352352), (208780, 349272), (210210, 346896), (211680, 344487), (211992, 343980), (212355, 343392), (212576, 343035), (213444, 341640), (214620, 339768), (216216, 337260), (216810, 336336), (218295, 334048), (219219, 332640), (220220, 331128), (220752, 330330), (224224, 325215), (224840, 324324), (226512, 321930), (227760, 320166), (228690, 318864), (229320, 317988), (229658, 317520), (231231, 315360), (231264, 315315), (231660, 314776), (232505, 313632), (232848, 313170), (235872, 309155), (236082, 308880), (236520, 308308), (237160, 307476), (238491, 305760), (239148, 304920), (240240, 303534), (243936, 298935), (245280, 297297), (247324, 294840), (249480, 292292), (250536, 291060), (251680, 289737), (252252, 289080), (252945, 288288), (254826, 286160), (256230, 284592), (257544, 283140), (257985, 282656), (258720, 281853), (260172, 280280), (261360, 279006), (264264, 275940), (264990, 275184), (265720, 274428), (266805, 273312), (269808, 270270)]