139791057120

素因数分解:

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

素因数の和:120

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 58, 60, 65, 66, 68, 72, 78, 80, 81, 85, 87, 88, 90, 96, 99, 102, 104, 108, 110, 116, 117, 120, 130, 132, 135, 136, 143, 144, 145, 153, 156, 160, 162, 165, 170, 174, 176, 180, 187, 195, 198, 204, 208, 216, 220, 221, 232, 234, 240, 243, 255, 260, 261, 264, 270, 272, 286, 288, 289, 290, 297, 306, 312, 319, 324, 330, 340, 348, 351, 352, 360, 374, 377, 390, 396, 405, 408, 416, 429, 432, 435, 440, 442, 459, 464, 468, 480, 486, 493, 495, 510, 520, 522, 528, 540, 544, 561, 572, 578, 580, 585, 594, 612, 624, 638, 648, 660, 663, 680, 696, 702, 715, 720, 729, 748, 754, 765, 780, 783, 792, 810, 816, 858, 864, 867, 870, 880, 884, 891, 918, 928, 935, 936, 957, 972, 986, 990, 1020, 1040, 1044, 1053, 1056, 1080, 1105, 1122, 1131, 1144, 1156, 1160, 1170, 1188, 1215, 1224, 1248, 1276, 1287, 1296, 1305, 1320, 1326, 1360, 1377, 1392, 1404, 1430, 1440, 1445, 1458, 1479, 1485, 1496, 1508, 1530, 1560, 1566, 1584, 1595, 1620, 1632, 1683, 1716, 1734, 1740, 1755, 1760, 1768, 1782, 1836, 1870, 1872, 1885, 1914, 1944, 1972, 1980, 1989, 2040, 2080, 2088, 2106, 2145, 2160, 2210, 2244, 2262, 2288, 2295, 2312, 2320, 2340, 2349, 2376, 2430, 2431, 2448, 2465, 2552, 2574, 2592, 2601, 2610, 2640, 2652, 2673, 2720, 2754, 2784, 2805, 2808, 2860, 2871, 2890, 2916, 2958, 2970, 2992, 3016, 3060, 3120, 3132, 3159, 3168, 3179, 3190, 3240, 3315, 3366, 3393, 3432, 3468, 3480, 3510, 3536, 3564, 3645, 3672, 3740, 3744, 3757, 3770, 3828, 3861, 3888, 3915, 3944, 3960, 3978, 4080, 4131, 4147, 4176, 4212, 4290, 4320, 4335, 4420, 4437, 4455, 4488, 4524, 4576, 4590, 4624, 4640, 4680, 4698, 4752, 4785, 4860, 4862, 4896, 4930, 5049, 5104, 5148, 5202, 5220, 5265, 5280, 5304, 5346, 5423, 5508, 5610, 5616, 5655, 5720, 5742, 5780, 5832, 5916, 5940, 5967, 5984, 6032, 6120, 6240, 6264, 6318, 6358, 6380, 6409, 6435, 6480, 6630, 6732, 6786, 6864, 6885, 6936, 6960, 7020, 7047, 7072, 7128, 7290, 7293, 7344, 7395, 7480, 7514, 7540, 7656, 7722, 7776, 7803, 7830, 7888, 7920, 7956, 8019, 8160, 8262, 8294, 8352, 8381, 8415, 8424, 8580, 8613, 8670, 8840, 8874, 8910, 8976, 9048, 9180, 9248, 9360, 9396, 9477, 9504, 9537, 9570, 9720, 9724, 9860, 9945, 10098, 10179, 10208, 10296, 10404, 10440, 10530, 10608, 10692, 10846, 11016, 11220, 11232, 11271, 11310, 11440, 11484, 11560, 11583, 11664, 11745, 11832, 11880, 11934, 12064, 12155, 12240, 12393, 12441, 12528, 12636, 12716, 12760, 12818, 12870, 12960, 13005, 13260, 13311, 13365, 13464, 13572, 13728, 13770, 13872, 13920, 14040, 14094, 14256, 14355, 14580, 14586, 14688, 14790, 14960, 15028, 15080, 15147, 15312, 15444, 15606, 15660, 15776, 15795, 15840, 15895, 15912, 16038, 16269, 16524, 16588, 16762, 16830, 16848, 16965, 17160, 17226, 17340, 17680, 17748, 17820, 17901, 17952, 18096, 18360, 18720, 18785, 18792, 18954, 19074, 19140, 19227, 19305, 19440, 19448, 19720, 19890, 20196, 20358, 20592, 20655, 20735, 20808, 20880, 21060, 21141, 21216, 21384, 21692, 21879, 22032, 22185, 22440, 22542, 22620, 22880, 22968, 23120, 23166, 23328, 23409, 23490, 23664, 23760, 23868, 24310, 24480, 24786, 24882, 25056, 25143, 25245, 25272, 25432, 25520, 25636, 25740, 25839, 26010, 26520, 26622, 26730, 26928, 27115, 27144, 27540, 27744, 28080, 28188, 28512, 28611, 28710, 29160, 29172, 29580, 29835, 29920, 30056, 30160, 30294, 30537, 30624, 30888, 31212, 31320, 31590, 31790, 31824, 32045, 32076, 32538, 33048, 33176, 33524, 33660, 33696, 33813, 33930, 34320, 34452, 34680, 34749, 35235, 35360, 35496, 35640, 35802, 36192, 36465, 36720, 37323, 37570, 37584, 37908, 38148, 38280, 38454, 38610, 38880, 38896, 39015, 39440, 39780, 39933, 40095, 40392, 40716, 41184, 41310, 41327, 41470, 41616, 41760, 41905, 42120, 42282, 42768, 43065, 43384, 43758, 44064, 44370, 44880, 45084, 45240, 45441, 45936, 46240, 46332, 46818, 46980, 47328, 47385, 47520, 47685, 47736, 48620, 48807, 49572, 49764, 50286, 50490, 50544, 50864, 50895, 51040, 51272, 51480, 51678, 52020, 53040, 53244, 53460, 53703, 53856, 54230, 54288, 55080, 56160, 56355, 56376, 57222, 57420, 57681, 57915, 58320, 58344, 59160, 59670, 60112, 60320, 60588, 61074, 61776, 61965, 62205, 62424, 62640, 63180, 63580, 63648, 64090, 64152, 65076, 65637, 66096, 66352, 66555, 67048, 67320, 67626, 67860, 68640, 68904, 69360, 69498, 70227, 70470, 70499, 70992, 71280, 71604, 72930, 73440, 74646, 75140, 75168, 75429, 75735, 75816, 76296, 76560, 76908, 77220, 77517, 77792, 78030, 78880, 79560, 79866, 80190, 80784, 81345, 81432, 82620, 82654, 82940, 83232, 83810, 84240, 84564, 85536, 85833, 86130, 86768, 87516, 88740, 89505, 89760, 90168, 90480, 90882, 91611, 91872, 92191, 92664, 93636, 93960, 94770, 95370, 95472, 96135, 97240, 97614, 99144, 99528, 100572, 100980, 101088, 101439, 101728, 101790, 102544, 102960, 103356, 104040, 104247, 105705, 106080, 106488, 106920, 107406, 108460, 108576, 108953, 109395, 110160, 111969, 112710, 112752, 114444, 114840, 115362, 115830, 116640, 116688, 117045, 118320, 119340, 119799, 120224, 121176, 122148, 123552, 123930, 123981, 124410, 124848, 125280, 125715, 126360, 127160, 128180, 128304, 129195, 130152, 131274, 132192, 132704, 133110, 134096, 134640, 135252, 135720, 136323, 137808, 138720, 138996, 140454, 140940, 140998, 141984, 142560, 143055, 143208, 145860, 146421, 149292, 150280, 150858, 151470, 151632, 152592, 152685, 153120, 153816, 154440, 155034, 156060, 159120, 159732, 160380, 161109, 161568, 162690, 162864, 165240, 165308, 165880, 167620, 168480, 169065, 169128, 171666, 172260, 173043, 173536, 173745, 175032, 177480, 179010, 180336, 180960, 181764, 183222, 184382, 185328, 186615, 187272, 187920, 189540, 190740, 190944, 192270, 194480, 195228, 196911, 198288, 199056, 199665, 201144, 201960, 202878, 203580, 205088, 205920, 206635, 206712, 208080, 208494, 210681, 211410, 211497, 212976, 213840, 214812, 216920, 217906, 218790, 220320, 223938, 225420, 225504, 226287, 227205, 228888, 229680, 230724, 231660, 232551, 233376, 234090, 236640, 238680, 239598, 242352, 244035, 244296, 247860, 247962, 248820, 249696, 251430, 252720, 254320, 256360, 256608, 257499, 258390, 260304, 262548, 266220, 268192, 268515, 269280, 270504, 271440, 272646, 274833, 275616, 276573, 277992, 280908, 281880, 281996, 286110, 286416, 288405, 291720, 292842, 298584, 300560, 301716, 302940, 303264, 304317, 305184, 305370, 307632, 308880, 310068, 312120, 318240, 319464, 320760, 322218, 325380, 325728, 326859, 328185, 330480, 330616, 331760, 335240, 335907, 338130, 338256, 343332, 344520, 346086, 347490, 350064, 351135, 352495, 354960, 358020, 359397, 360672, 363528, 366444, 368764, 370656, 371943, 373230, 374544, 375840, 377145, 379080, 381480, 384540, 387585, 388960, 390456, 393822, 396576, 398112, 399330, 402288, 403920, 405756, 407160, 413270, 413424, 416160, 416988, 421362, 422820, 422994, 425952, 427680, 429165, 429624, 433840, 435812, 437580, 439263, 447876, 450840, 452574, 454410, 457776, 458055, 459360, 460955, 461448, 463320, 465102, 468180, 477360, 479196, 484704, 488070, 488592, 495720, 495924, 497640, 502860, 505440, 507195, 508640, 512720, 514998, 516780, 519129, 520608, 521235, 525096, 532440, 537030, 541008, 542880, 544765, 545292, 549666, 553146, 555984, 559845, 561816, 563760, 563992, 572220, 572832, 576810, 583440, 585684, 590733, 597168, 598995, 601120, 603432, 605880, 608634, 610740, 615264, 617760, 619905, 620136, 624240, 634491, 638928, 641520, 644436, 650760, 653718, 656370, 660960, 661232, 663520, 670480, 671814, 676260, 676512, 678861, 681615, 686664, 689040, 692172, 694980, 700128, 702270, 704990, 709920, 716040, 718794, 727056, 732105, 732888, 737528, 743886, 746460, 749088, 754290, 758160, 762960, 769080, 772497, 775170, 780912, 787644, 798660, 804576, 805545, 807840, 811512, 814320, 826540, 826848, 829719, 833976, 842724, 845640, 845988, 858330, 859248, 865215, 867680, 871624, 875160, 878526, 895752, 901680, 905148, 908820, 912951, 915552, 916110, 921910, 922896, 926640, 930204, 936360, 954720, 958392, 976140, 977184, 980577, 984555, 991440, 991848, 995280, 1005720, 1007721, 1014390, 1025440, 1029996, 1033560, 1038258, 1042470, 1050192, 1053405, 1057485, 1064880, 1074060, 1082016, 1089530, 1090584, 1099332, 1106292, 1111968, 1115829, 1119690, 1123632, 1127520, 1127984, 1131435, 1144440, 1153620, 1162755, 1166880, 1171368, 1181466, 1194336, 1197990, 1198483, 1206864, 1211760, 1217268, 1221480, 1239810, 1240272, 1248480, 1268982, 1277856, 1283040, 1287495, 1288872, 1301520, 1307436, 1312740, 1317789, 1322464, 1340960, 1343628, 1352520, 1357722, 1363230, 1373328, 1374165, 1378080, 1382865, 1384344, 1389960, 1404540, 1409980, 1432080, 1437588, 1454112, 1464210, 1465776, 1475056, 1487772, 1492920, 1508580, 1516320, 1521585, 1525920, 1538160, 1544994, 1550340, 1557387, 1561824, 1575288, 1597320, 1611090, 1623024, 1628640, 1634295, 1653080, 1659438, 1667952, 1679535, 1685448, 1691280, 1691976, 1716660, 1718496, 1730430, 1743248, 1750320, 1757052, 1772199, 1791504, 1796985, 1803360, 1810296, 1817640, 1825902, 1832220, 1843820, 1845792, 1853280, 1859715, 1860408, 1872720, 1903473, 1916784, 1952280, 1961154, 1969110, 1982880, 1983696, 1990560, 2011440, 2015442, 2028780, 2036583, 2059992, 2067120, 2076516, 2084940, 2100384, 2106810, 2114970, 2129760, 2148120, 2179060, 2181168, 2196315, 2198664, 2212584, 2231658, 2239380, 2247264, 2255968, 2262870, 2288880, 2307240, 2317491, 2325510, 2342736, 2362932, 2395980, 2396966, 2413728, 2423520, 2434536, 2442960, 2479620, 2480544, 2489157, 2537964, 2574990, 2577744, 2595645, 2603040, 2614872, 2625480, 2635578, 2687256, 2705040, 2715444, 2726460, 2738853, 2746656, 2748330, 2765730, 2768688, 2779920, 2809080, 2819960, 2864160, 2875176, 2928420, 2931552, 2941731, 2950112, 2953665, 2975544, 2985840, 3017160, 3023163, 3043170, 3076320, 3089988, 3100680, 3114774, 3150576, 3172455, 3194640, 3222180, 3246048, 3268590, 3306160, 3318876, 3335904, 3347487, 3359070, 3370896, 3382560, 3383952, 3394305, 3433320, 3460860, 3486496, 3500640, 3514104, 3544398, 3583008, 3593970, 3595449, 3620592, 3635280, 3651804, 3664440, 3687640, 3719430, 3720816, 3745440, 3806946, 3833568, 3862485, 3904560, 3922308, 3938220, 3953367, 3967392, 4022880, 4030884, 4057560, 4073166, 4119984, 4134240, 4148595, 4153032, 4169880, 4213620, 4229940, 4296240, 4358120, 4362336, 4392630, 4397328, 4425168, 4463316, 4478760, 4525740, 4564755, 4577760, 4614480, 4634982, 4651020, 4672161, 4685472, 4725864, 4791960, 4793932, 4869072, 4885920, 4902885, 4959240, 4978314, 5038605, 5075928, 5149980, 5155488, 5191290, 5229744, 5250960, 5271156, 5374512, 5410080, 5430888, 5452920, 5477706, 5496660, 5531460, 5537376, 5559840, 5579145, 5618160, 5639920, 5710419, 5750352, 5856840, 5883462, 5907330, 5951088, 5971680, 5992415, 6034320, 6046326, 6086340, 6109749, 6179976, 6201360, 6229548, 6301152, 6344910, 6389280, 6444360, 6537180, 6588945, 6612320, 6637752, 6694974, 6718140, 6741792, 6767904, 6788610, 6866640, 6921720, 7028208, 7088796, 7187940, 7190898, 7241184, 7270560, 7303608, 7328880, 7375280, 7438860, 7441632, 7467471, 7613892, 7724970, 7786935, 7809120, 7844616, 7876440, 7906734, 8061768, 8115120, 8146332, 8239968, 8297190, 8306064, 8339760, 8427240, 8459880, 8592480, 8716240, 8785260, 8794656, 8825193, 8850336, 8860995, 8926632, 8957520, 9051480, 9129510, 9228960, 9269964, 9302040, 9344322, 9451728, 9517365, 9583920, 9587864, 9738144, 9805770, 9918480, 9956628, 10042461, 10077210, 10151856, 10182915, 10299960, 10382580, 10459488, 10501920, 10542312, 10749024, 10786347, 10861776, 10905840, 10955412, 10993320, 11062920, 11158290, 11236320, 11279840, 11420838, 11500704, 11587455, 11713680, 11766924, 11814660, 11902176, 11984830, 12068640, 12092652, 12172680, 12219498, 12359952, 12402720, 12445785, 12459096, 12689820, 12888720, 13074360, 13177890, 13275504, 13389948, 13436280, 13577220, 13694265, 13733280, 13843440, 14056416, 14177592, 14375880, 14381796, 14607216, 14657760, 14708655, 14750560, 14877720, 14934942, 15115815, 15227784, 15449940, 15573870, 15689232, 15752880, 15813468, 16123536, 16230240, 16292664, 16594380, 16612128, 16679520, 16737435, 16854480, 16919760, 17131257, 17432480, 17570520, 17650386, 17721990, 17853264, 17915040, 17977245, 18102960, 18259020, 18539928, 18604080, 18688644, 18903456, 19034730, 19167840, 19175728, 19611540, 19766835, 19836960, 19913256, 20084922, 20154420, 20303712, 20365830, 20599920, 20765160, 21084624, 21572694, 21723552, 21811680, 21910824, 21986640, 22125840, 22316580, 22402413, 22841676, 23174910, 23360805, 23427360, 23533848, 23629320, 23969660, 24185304, 24345360, 24438996, 24719904, 24891570, 24918192, 25379640, 25777440, 26148720, 26355780, 26475579, 26551008, 26779896, 26872560, 27154440, 27388530, 27686880, 28355184, 28552095, 28751760, 28763592, 29214432, 29417310, 29755440, 29869884, 30127383, 30231630, 30455568, 30548745, 30899880, 31147740, 31378464, 31505760, 31626936, 32247072, 32359041, 32585328, 33188760, 33474870, 33708960, 33839520, 34262514, 35141040, 35300772, 35443980, 35706528, 35954490, 36205920, 36518040, 37079856, 37208160, 37337355, 37377288, 38069460, 38351456, 39223080, 39533670, 39826512, 40169844, 40308840, 40731660, 41199840, 41530320, 42169248, 43145388, 43821648, 43973280, 44125965, 44251680, 44633160, 44804826, 45683352, 46349820, 46721610, 47067696, 47258640, 47939320, 48370608, 48690720, 48877992, 49783140, 49836384, 50212305, 50759280, 51393771, 52297440, 52711560, 52951158, 53559792, 53745120, 53931735, 54308880, 54777060, 56710368, 57104190, 57503520, 57527184, 58834620, 59510880, 59739768, 60254766, 60463260, 60911136, 61097490, 61799760, 62295480, 63253872, 64718082, 65170656, 66377520, 66949740, 67207239, 68525028, 70282080, 70601544, 70887960, 71908980, 73036080, 74159712, 74674710, 74754576, 76138920, 78446160, 79067340, 79426737, 79653024, 80339688, 80617680, 81463320, 83060640, 85656285, 86290776, 87643296, 88251930, 89266320, 89609652, 91366704, 92699640, 93443220, 94135392, 94517280, 95878640, 96741216, 97077123, 97755984, 99566280, 100424610, 101518560, 102787542, 105423120, 105902316, 107119584, 107863470, 108617760, 109554120, 112012065, 114208380, 115054368, 117669240, 119479536, 120509532, 120926520, 122194980, 123599520, 124590960, 126507744, 129436164, 132377895, 132755040, 133899480, 134414478, 137050056, 141203088, 141775920, 143817960, 146072160, 149349420, 149509152, 150636915, 152277840, 156892320, 158134680, 158853474, 160679376, 161235360, 161795205, 162926640, 171312570, 172581552, 176503860, 178532640, 179219304, 182733408, 185399280, 186886440, 191757280, 194154246, 195511968, 199132560, 200849220, 205575084, 210846240, 211804632, 215726940, 219108240, 224024130, 228416760, 235338480, 238959072, 241019064, 241853040, 244389960, 249181920, 256968855, 258872328, 264755790, 267798960, 268828956, 274100112, 282406176, 283551840, 287635920, 291231369, 298698840, 301273830, 304555680, 316269360, 317706948, 321358752, 323590410, 325853280, 336036195, 342625140, 345163104, 353007720, 358438608, 370798560, 373772880, 388308492, 397133685, 398265120, 401698440, 411150168, 423609264, 431453880, 438216480, 448048260, 456833520, 470676960, 482038128, 483706080, 485385615, 488779920, 513937710, 517744656, 529511580, 535597920, 537657912, 548200224, 575271840, 582462738, 597397680, 602547660, 632538720, 635413896, 647180820, 672072390, 685250280, 706015440, 716877216, 747545760, 776616984, 794267370, 803396880, 822300336, 847218528, 862907760, 873694107, 896096520, 913667040, 964076256, 970771230, 977559840, 1027875420, 1035489312, 1059023160, 1075315824, 1164925476, 1194795360, 1205095320, 1270827792, 1294361640, 1344144780, 1370500560, 1412030880, 1456156845, 1553233968, 1588534740, 1606793760, 1644600672, 1725815520, 1747388214, 1792193040, 1941542460, 2055750840, 2118046320, 2150631648, 2329850952, 2410190640, 2541655584, 2588723280, 2688289560, 2741001120, 2912313690, 3106467936, 3177069480, 3494776428, 3584386080, 3883084920, 4111501680, 4236092640, 4368470535, 4659701904, 4820381280, 5177446560, 5376579120, 5824627380, 6354138960, 6989552856, 7766169840, 8223003360, 8736941070, 9319403808, 10753158240, 11649254760, 12708277920, 13979105712, 15532339680, 17473882140, 23298509520, 27958211424, 34947764280, 46597019040, 69895528560, 139791057120]

約数ペア:

[(1, 139791057120), (2, 69895528560), (3, 46597019040), (4, 34947764280), (5, 27958211424), (6, 23298509520), (8, 17473882140), (9, 15532339680), (10, 13979105712), (11, 12708277920), (12, 11649254760), (13, 10753158240), (15, 9319403808), (16, 8736941070), (17, 8223003360), (18, 7766169840), (20, 6989552856), (22, 6354138960), (24, 5824627380), (26, 5376579120), (27, 5177446560), (29, 4820381280), (30, 4659701904), (32, 4368470535), (33, 4236092640), (34, 4111501680), (36, 3883084920), (39, 3584386080), (40, 3494776428), (44, 3177069480), (45, 3106467936), (48, 2912313690), (51, 2741001120), (52, 2688289560), (54, 2588723280), (55, 2541655584), (58, 2410190640), (60, 2329850952), (65, 2150631648), (66, 2118046320), (68, 2055750840), (72, 1941542460), (78, 1792193040), (80, 1747388214), (81, 1725815520), (85, 1644600672), (87, 1606793760), (88, 1588534740), (90, 1553233968), (96, 1456156845), (99, 1412030880), (102, 1370500560), (104, 1344144780), (108, 1294361640), (110, 1270827792), (116, 1205095320), (117, 1194795360), (120, 1164925476), (130, 1075315824), (132, 1059023160), (135, 1035489312), (136, 1027875420), (143, 977559840), (144, 970771230), (145, 964076256), (153, 913667040), (156, 896096520), (160, 873694107), (162, 862907760), (165, 847218528), (170, 822300336), (174, 803396880), (176, 794267370), (180, 776616984), (187, 747545760), (195, 716877216), (198, 706015440), (204, 685250280), (208, 672072390), (216, 647180820), (220, 635413896), (221, 632538720), (232, 602547660), (234, 597397680), (240, 582462738), (243, 575271840), (255, 548200224), (260, 537657912), (261, 535597920), (264, 529511580), (270, 517744656), (272, 513937710), (286, 488779920), (288, 485385615), (289, 483706080), (290, 482038128), (297, 470676960), (306, 456833520), (312, 448048260), (319, 438216480), (324, 431453880), (330, 423609264), (340, 411150168), (348, 401698440), (351, 398265120), (352, 397133685), (360, 388308492), (374, 373772880), (377, 370798560), (390, 358438608), (396, 353007720), (405, 345163104), (408, 342625140), (416, 336036195), (429, 325853280), (432, 323590410), (435, 321358752), (440, 317706948), (442, 316269360), (459, 304555680), (464, 301273830), (468, 298698840), (480, 291231369), (486, 287635920), (493, 283551840), (495, 282406176), (510, 274100112), (520, 268828956), (522, 267798960), (528, 264755790), (540, 258872328), (544, 256968855), (561, 249181920), (572, 244389960), (578, 241853040), (580, 241019064), (585, 238959072), (594, 235338480), (612, 228416760), (624, 224024130), (638, 219108240), (648, 215726940), (660, 211804632), (663, 210846240), (680, 205575084), (696, 200849220), (702, 199132560), (715, 195511968), (720, 194154246), (729, 191757280), (748, 186886440), (754, 185399280), (765, 182733408), (780, 179219304), (783, 178532640), (792, 176503860), (810, 172581552), (816, 171312570), (858, 162926640), (864, 161795205), (867, 161235360), (870, 160679376), (880, 158853474), (884, 158134680), (891, 156892320), (918, 152277840), (928, 150636915), (935, 149509152), (936, 149349420), (957, 146072160), (972, 143817960), (986, 141775920), (990, 141203088), (1020, 137050056), (1040, 134414478), (1044, 133899480), (1053, 132755040), (1056, 132377895), (1080, 129436164), (1105, 126507744), (1122, 124590960), (1131, 123599520), (1144, 122194980), (1156, 120926520), (1160, 120509532), (1170, 119479536), (1188, 117669240), (1215, 115054368), (1224, 114208380), (1248, 112012065), (1276, 109554120), (1287, 108617760), (1296, 107863470), (1305, 107119584), (1320, 105902316), (1326, 105423120), (1360, 102787542), (1377, 101518560), (1392, 100424610), (1404, 99566280), (1430, 97755984), (1440, 97077123), (1445, 96741216), (1458, 95878640), (1479, 94517280), (1485, 94135392), (1496, 93443220), (1508, 92699640), (1530, 91366704), (1560, 89609652), (1566, 89266320), (1584, 88251930), (1595, 87643296), (1620, 86290776), (1632, 85656285), (1683, 83060640), (1716, 81463320), (1734, 80617680), (1740, 80339688), (1755, 79653024), (1760, 79426737), (1768, 79067340), (1782, 78446160), (1836, 76138920), (1870, 74754576), (1872, 74674710), (1885, 74159712), (1914, 73036080), (1944, 71908980), (1972, 70887960), (1980, 70601544), (1989, 70282080), (2040, 68525028), (2080, 67207239), (2088, 66949740), (2106, 66377520), (2145, 65170656), (2160, 64718082), (2210, 63253872), (2244, 62295480), (2262, 61799760), (2288, 61097490), (2295, 60911136), (2312, 60463260), (2320, 60254766), (2340, 59739768), (2349, 59510880), (2376, 58834620), (2430, 57527184), (2431, 57503520), (2448, 57104190), (2465, 56710368), (2552, 54777060), (2574, 54308880), (2592, 53931735), (2601, 53745120), (2610, 53559792), (2640, 52951158), (2652, 52711560), (2673, 52297440), (2720, 51393771), (2754, 50759280), (2784, 50212305), (2805, 49836384), (2808, 49783140), (2860, 48877992), (2871, 48690720), (2890, 48370608), (2916, 47939320), (2958, 47258640), (2970, 47067696), (2992, 46721610), (3016, 46349820), (3060, 45683352), (3120, 44804826), (3132, 44633160), (3159, 44251680), (3168, 44125965), (3179, 43973280), (3190, 43821648), (3240, 43145388), (3315, 42169248), (3366, 41530320), (3393, 41199840), (3432, 40731660), (3468, 40308840), (3480, 40169844), (3510, 39826512), (3536, 39533670), (3564, 39223080), (3645, 38351456), (3672, 38069460), (3740, 37377288), (3744, 37337355), (3757, 37208160), (3770, 37079856), (3828, 36518040), (3861, 36205920), (3888, 35954490), (3915, 35706528), (3944, 35443980), (3960, 35300772), (3978, 35141040), (4080, 34262514), (4131, 33839520), (4147, 33708960), (4176, 33474870), (4212, 33188760), (4290, 32585328), (4320, 32359041), (4335, 32247072), (4420, 31626936), (4437, 31505760), (4455, 31378464), (4488, 31147740), (4524, 30899880), (4576, 30548745), (4590, 30455568), (4624, 30231630), (4640, 30127383), (4680, 29869884), (4698, 29755440), (4752, 29417310), (4785, 29214432), (4860, 28763592), (4862, 28751760), (4896, 28552095), (4930, 28355184), (5049, 27686880), (5104, 27388530), (5148, 27154440), (5202, 26872560), (5220, 26779896), (5265, 26551008), (5280, 26475579), (5304, 26355780), (5346, 26148720), (5423, 25777440), (5508, 25379640), (5610, 24918192), (5616, 24891570), (5655, 24719904), (5720, 24438996), (5742, 24345360), (5780, 24185304), (5832, 23969660), (5916, 23629320), (5940, 23533848), (5967, 23427360), (5984, 23360805), (6032, 23174910), (6120, 22841676), (6240, 22402413), (6264, 22316580), (6318, 22125840), (6358, 21986640), (6380, 21910824), (6409, 21811680), (6435, 21723552), (6480, 21572694), (6630, 21084624), (6732, 20765160), (6786, 20599920), (6864, 20365830), (6885, 20303712), (6936, 20154420), (6960, 20084922), (7020, 19913256), (7047, 19836960), (7072, 19766835), (7128, 19611540), (7290, 19175728), (7293, 19167840), (7344, 19034730), (7395, 18903456), (7480, 18688644), (7514, 18604080), (7540, 18539928), (7656, 18259020), (7722, 18102960), (7776, 17977245), (7803, 17915040), (7830, 17853264), (7888, 17721990), (7920, 17650386), (7956, 17570520), (8019, 17432480), (8160, 17131257), (8262, 16919760), (8294, 16854480), (8352, 16737435), (8381, 16679520), (8415, 16612128), (8424, 16594380), (8580, 16292664), (8613, 16230240), (8670, 16123536), (8840, 15813468), (8874, 15752880), (8910, 15689232), (8976, 15573870), (9048, 15449940), (9180, 15227784), (9248, 15115815), (9360, 14934942), (9396, 14877720), (9477, 14750560), (9504, 14708655), (9537, 14657760), (9570, 14607216), (9720, 14381796), (9724, 14375880), (9860, 14177592), (9945, 14056416), (10098, 13843440), (10179, 13733280), (10208, 13694265), (10296, 13577220), (10404, 13436280), (10440, 13389948), (10530, 13275504), (10608, 13177890), (10692, 13074360), (10846, 12888720), (11016, 12689820), (11220, 12459096), (11232, 12445785), (11271, 12402720), (11310, 12359952), (11440, 12219498), (11484, 12172680), (11560, 12092652), (11583, 12068640), (11664, 11984830), (11745, 11902176), (11832, 11814660), (11880, 11766924), (11934, 11713680), (12064, 11587455), (12155, 11500704), (12240, 11420838), (12393, 11279840), (12441, 11236320), (12528, 11158290), (12636, 11062920), (12716, 10993320), (12760, 10955412), (12818, 10905840), (12870, 10861776), (12960, 10786347), (13005, 10749024), (13260, 10542312), (13311, 10501920), (13365, 10459488), (13464, 10382580), (13572, 10299960), (13728, 10182915), (13770, 10151856), (13872, 10077210), (13920, 10042461), (14040, 9956628), (14094, 9918480), (14256, 9805770), (14355, 9738144), (14580, 9587864), (14586, 9583920), (14688, 9517365), (14790, 9451728), (14960, 9344322), (15028, 9302040), (15080, 9269964), (15147, 9228960), (15312, 9129510), (15444, 9051480), (15606, 8957520), (15660, 8926632), (15776, 8860995), (15795, 8850336), (15840, 8825193), (15895, 8794656), (15912, 8785260), (16038, 8716240), (16269, 8592480), (16524, 8459880), (16588, 8427240), (16762, 8339760), (16830, 8306064), (16848, 8297190), (16965, 8239968), (17160, 8146332), (17226, 8115120), (17340, 8061768), (17680, 7906734), (17748, 7876440), (17820, 7844616), (17901, 7809120), (17952, 7786935), (18096, 7724970), (18360, 7613892), (18720, 7467471), (18785, 7441632), (18792, 7438860), (18954, 7375280), (19074, 7328880), (19140, 7303608), (19227, 7270560), (19305, 7241184), (19440, 7190898), (19448, 7187940), (19720, 7088796), (19890, 7028208), (20196, 6921720), (20358, 6866640), (20592, 6788610), (20655, 6767904), (20735, 6741792), (20808, 6718140), (20880, 6694974), (21060, 6637752), (21141, 6612320), (21216, 6588945), (21384, 6537180), (21692, 6444360), (21879, 6389280), (22032, 6344910), (22185, 6301152), (22440, 6229548), (22542, 6201360), (22620, 6179976), (22880, 6109749), (22968, 6086340), (23120, 6046326), (23166, 6034320), (23328, 5992415), (23409, 5971680), (23490, 5951088), (23664, 5907330), (23760, 5883462), (23868, 5856840), (24310, 5750352), (24480, 5710419), (24786, 5639920), (24882, 5618160), (25056, 5579145), (25143, 5559840), (25245, 5537376), (25272, 5531460), (25432, 5496660), (25520, 5477706), (25636, 5452920), (25740, 5430888), (25839, 5410080), (26010, 5374512), (26520, 5271156), (26622, 5250960), (26730, 5229744), (26928, 5191290), (27115, 5155488), (27144, 5149980), (27540, 5075928), (27744, 5038605), (28080, 4978314), (28188, 4959240), (28512, 4902885), (28611, 4885920), (28710, 4869072), (29160, 4793932), (29172, 4791960), (29580, 4725864), (29835, 4685472), (29920, 4672161), (30056, 4651020), (30160, 4634982), (30294, 4614480), (30537, 4577760), (30624, 4564755), (30888, 4525740), (31212, 4478760), (31320, 4463316), (31590, 4425168), (31790, 4397328), (31824, 4392630), (32045, 4362336), (32076, 4358120), (32538, 4296240), (33048, 4229940), (33176, 4213620), (33524, 4169880), (33660, 4153032), (33696, 4148595), (33813, 4134240), (33930, 4119984), (34320, 4073166), (34452, 4057560), (34680, 4030884), (34749, 4022880), (35235, 3967392), (35360, 3953367), (35496, 3938220), (35640, 3922308), (35802, 3904560), (36192, 3862485), (36465, 3833568), (36720, 3806946), (37323, 3745440), (37570, 3720816), (37584, 3719430), (37908, 3687640), (38148, 3664440), (38280, 3651804), (38454, 3635280), (38610, 3620592), (38880, 3595449), (38896, 3593970), (39015, 3583008), (39440, 3544398), (39780, 3514104), (39933, 3500640), (40095, 3486496), (40392, 3460860), (40716, 3433320), (41184, 3394305), (41310, 3383952), (41327, 3382560), (41470, 3370896), (41616, 3359070), (41760, 3347487), (41905, 3335904), (42120, 3318876), (42282, 3306160), (42768, 3268590), (43065, 3246048), (43384, 3222180), (43758, 3194640), (44064, 3172455), (44370, 3150576), (44880, 3114774), (45084, 3100680), (45240, 3089988), (45441, 3076320), (45936, 3043170), (46240, 3023163), (46332, 3017160), (46818, 2985840), (46980, 2975544), (47328, 2953665), (47385, 2950112), (47520, 2941731), (47685, 2931552), (47736, 2928420), (48620, 2875176), (48807, 2864160), (49572, 2819960), (49764, 2809080), (50286, 2779920), (50490, 2768688), (50544, 2765730), (50864, 2748330), (50895, 2746656), (51040, 2738853), (51272, 2726460), (51480, 2715444), (51678, 2705040), (52020, 2687256), (53040, 2635578), (53244, 2625480), (53460, 2614872), (53703, 2603040), (53856, 2595645), (54230, 2577744), (54288, 2574990), (55080, 2537964), (56160, 2489157), (56355, 2480544), (56376, 2479620), (57222, 2442960), (57420, 2434536), (57681, 2423520), (57915, 2413728), (58320, 2396966), (58344, 2395980), (59160, 2362932), (59670, 2342736), (60112, 2325510), (60320, 2317491), (60588, 2307240), (61074, 2288880), (61776, 2262870), (61965, 2255968), (62205, 2247264), (62424, 2239380), (62640, 2231658), (63180, 2212584), (63580, 2198664), (63648, 2196315), (64090, 2181168), (64152, 2179060), (65076, 2148120), (65637, 2129760), (66096, 2114970), (66352, 2106810), (66555, 2100384), (67048, 2084940), (67320, 2076516), (67626, 2067120), (67860, 2059992), (68640, 2036583), (68904, 2028780), (69360, 2015442), (69498, 2011440), (70227, 1990560), (70470, 1983696), (70499, 1982880), (70992, 1969110), (71280, 1961154), (71604, 1952280), (72930, 1916784), (73440, 1903473), (74646, 1872720), (75140, 1860408), (75168, 1859715), (75429, 1853280), (75735, 1845792), (75816, 1843820), (76296, 1832220), (76560, 1825902), (76908, 1817640), (77220, 1810296), (77517, 1803360), (77792, 1796985), (78030, 1791504), (78880, 1772199), (79560, 1757052), (79866, 1750320), (80190, 1743248), (80784, 1730430), (81345, 1718496), (81432, 1716660), (82620, 1691976), (82654, 1691280), (82940, 1685448), (83232, 1679535), (83810, 1667952), (84240, 1659438), (84564, 1653080), (85536, 1634295), (85833, 1628640), (86130, 1623024), (86768, 1611090), (87516, 1597320), (88740, 1575288), (89505, 1561824), (89760, 1557387), (90168, 1550340), (90480, 1544994), (90882, 1538160), (91611, 1525920), (91872, 1521585), (92191, 1516320), (92664, 1508580), (93636, 1492920), (93960, 1487772), (94770, 1475056), (95370, 1465776), (95472, 1464210), (96135, 1454112), (97240, 1437588), (97614, 1432080), (99144, 1409980), (99528, 1404540), (100572, 1389960), (100980, 1384344), (101088, 1382865), (101439, 1378080), (101728, 1374165), (101790, 1373328), (102544, 1363230), (102960, 1357722), (103356, 1352520), (104040, 1343628), (104247, 1340960), (105705, 1322464), (106080, 1317789), (106488, 1312740), (106920, 1307436), (107406, 1301520), (108460, 1288872), (108576, 1287495), (108953, 1283040), (109395, 1277856), (110160, 1268982), (111969, 1248480), (112710, 1240272), (112752, 1239810), (114444, 1221480), (114840, 1217268), (115362, 1211760), (115830, 1206864), (116640, 1198483), (116688, 1197990), (117045, 1194336), (118320, 1181466), (119340, 1171368), (119799, 1166880), (120224, 1162755), (121176, 1153620), (122148, 1144440), (123552, 1131435), (123930, 1127984), (123981, 1127520), (124410, 1123632), (124848, 1119690), (125280, 1115829), (125715, 1111968), (126360, 1106292), (127160, 1099332), (128180, 1090584), (128304, 1089530), (129195, 1082016), (130152, 1074060), (131274, 1064880), (132192, 1057485), (132704, 1053405), (133110, 1050192), (134096, 1042470), (134640, 1038258), (135252, 1033560), (135720, 1029996), (136323, 1025440), (137808, 1014390), (138720, 1007721), (138996, 1005720), (140454, 995280), (140940, 991848), (140998, 991440), (141984, 984555), (142560, 980577), (143055, 977184), (143208, 976140), (145860, 958392), (146421, 954720), (149292, 936360), (150280, 930204), (150858, 926640), (151470, 922896), (151632, 921910), (152592, 916110), (152685, 915552), (153120, 912951), (153816, 908820), (154440, 905148), (155034, 901680), (156060, 895752), (159120, 878526), (159732, 875160), (160380, 871624), (161109, 867680), (161568, 865215), (162690, 859248), (162864, 858330), (165240, 845988), (165308, 845640), (165880, 842724), (167620, 833976), (168480, 829719), (169065, 826848), (169128, 826540), (171666, 814320), (172260, 811512), (173043, 807840), (173536, 805545), (173745, 804576), (175032, 798660), (177480, 787644), (179010, 780912), (180336, 775170), (180960, 772497), (181764, 769080), (183222, 762960), (184382, 758160), (185328, 754290), (186615, 749088), (187272, 746460), (187920, 743886), (189540, 737528), (190740, 732888), (190944, 732105), (192270, 727056), (194480, 718794), (195228, 716040), (196911, 709920), (198288, 704990), (199056, 702270), (199665, 700128), (201144, 694980), (201960, 692172), (202878, 689040), (203580, 686664), (205088, 681615), (205920, 678861), (206635, 676512), (206712, 676260), (208080, 671814), (208494, 670480), (210681, 663520), (211410, 661232), (211497, 660960), (212976, 656370), (213840, 653718), (214812, 650760), (216920, 644436), (217906, 641520), (218790, 638928), (220320, 634491), (223938, 624240), (225420, 620136), (225504, 619905), (226287, 617760), (227205, 615264), (228888, 610740), (229680, 608634), (230724, 605880), (231660, 603432), (232551, 601120), (233376, 598995), (234090, 597168), (236640, 590733), (238680, 585684), (239598, 583440), (242352, 576810), (244035, 572832), (244296, 572220), (247860, 563992), (247962, 563760), (248820, 561816), (249696, 559845), (251430, 555984), (252720, 553146), (254320, 549666), (256360, 545292), (256608, 544765), (257499, 542880), (258390, 541008), (260304, 537030), (262548, 532440), (266220, 525096), (268192, 521235), (268515, 520608), (269280, 519129), (270504, 516780), (271440, 514998), (272646, 512720), (274833, 508640), (275616, 507195), (276573, 505440), (277992, 502860), (280908, 497640), (281880, 495924), (281996, 495720), (286110, 488592), (286416, 488070), (288405, 484704), (291720, 479196), (292842, 477360), (298584, 468180), (300560, 465102), (301716, 463320), (302940, 461448), (303264, 460955), (304317, 459360), (305184, 458055), (305370, 457776), (307632, 454410), (308880, 452574), (310068, 450840), (312120, 447876), (318240, 439263), (319464, 437580), (320760, 435812), (322218, 433840), (325380, 429624), (325728, 429165), (326859, 427680), (328185, 425952), (330480, 422994), (330616, 422820), (331760, 421362), (335240, 416988), (335907, 416160), (338130, 413424), (338256, 413270), (343332, 407160), (344520, 405756), (346086, 403920), (347490, 402288), (350064, 399330), (351135, 398112), (352495, 396576), (354960, 393822), (358020, 390456), (359397, 388960), (360672, 387585), (363528, 384540), (366444, 381480), (368764, 379080), (370656, 377145), (371943, 375840), (373230, 374544)]