241607979360

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:144

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 53, 54, 55, 57, 60, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 106, 108, 110, 114, 120, 121, 132, 135, 136, 144, 152, 153, 159, 160, 162, 165, 170, 171, 176, 180, 187, 190, 198, 204, 209, 212, 216, 220, 228, 240, 242, 243, 255, 264, 265, 270, 272, 285, 288, 297, 304, 306, 318, 323, 324, 330, 340, 342, 352, 360, 363, 374, 380, 396, 405, 408, 418, 424, 432, 440, 456, 459, 477, 480, 484, 486, 495, 510, 513, 528, 530, 540, 544, 561, 570, 583, 594, 605, 608, 612, 627, 636, 646, 648, 660, 680, 684, 720, 726, 729, 748, 760, 765, 792, 795, 810, 816, 836, 848, 855, 864, 880, 891, 901, 912, 918, 935, 954, 968, 969, 972, 990, 1007, 1020, 1026, 1045, 1056, 1060, 1080, 1089, 1122, 1140, 1166, 1188, 1210, 1215, 1224, 1254, 1272, 1292, 1296, 1320, 1360, 1368, 1377, 1431, 1440, 1452, 1458, 1485, 1496, 1520, 1530, 1539, 1584, 1590, 1615, 1620, 1632, 1672, 1683, 1696, 1710, 1749, 1760, 1782, 1802, 1815, 1824, 1836, 1870, 1881, 1908, 1936, 1938, 1944, 1980, 2014, 2040, 2052, 2057, 2090, 2120, 2160, 2178, 2244, 2280, 2295, 2299, 2332, 2376, 2385, 2420, 2430, 2448, 2508, 2544, 2565, 2584, 2592, 2640, 2673, 2703, 2720, 2736, 2754, 2805, 2862, 2904, 2907, 2915, 2916, 2970, 2992, 3021, 3040, 3060, 3078, 3135, 3168, 3180, 3230, 3240, 3267, 3344, 3366, 3420, 3498, 3553, 3564, 3604, 3630, 3645, 3672, 3740, 3762, 3816, 3872, 3876, 3888, 3960, 4028, 4080, 4104, 4114, 4131, 4180, 4240, 4293, 4320, 4356, 4455, 4488, 4505, 4560, 4590, 4598, 4617, 4664, 4752, 4770, 4840, 4845, 4860, 4896, 5016, 5035, 5049, 5088, 5130, 5168, 5247, 5280, 5346, 5406, 5445, 5472, 5508, 5610, 5643, 5724, 5808, 5814, 5830, 5832, 5940, 5984, 6042, 6120, 6156, 6171, 6270, 6360, 6413, 6460, 6480, 6534, 6688, 6732, 6840, 6885, 6897, 6996, 7106, 7128, 7155, 7208, 7260, 7290, 7344, 7480, 7524, 7632, 7695, 7752, 7776, 7920, 8019, 8056, 8109, 8160, 8208, 8228, 8262, 8360, 8415, 8480, 8586, 8712, 8721, 8745, 8910, 8976, 9010, 9063, 9120, 9180, 9196, 9234, 9328, 9405, 9504, 9540, 9680, 9690, 9720, 9801, 9911, 10032, 10070, 10098, 10260, 10285, 10336, 10494, 10659, 10692, 10812, 10890, 11016, 11077, 11220, 11286, 11448, 11495, 11616, 11628, 11660, 11664, 11880, 12084, 12240, 12312, 12342, 12393, 12540, 12720, 12826, 12879, 12920, 12960, 13068, 13365, 13464, 13515, 13680, 13770, 13794, 13851, 13992, 14212, 14256, 14310, 14416, 14520, 14535, 14580, 14688, 14960, 15048, 15105, 15147, 15264, 15390, 15504, 15741, 15840, 16038, 16112, 16218, 16335, 16416, 16456, 16524, 16720, 16830, 16929, 17119, 17172, 17424, 17442, 17490, 17765, 17820, 17952, 18020, 18126, 18360, 18392, 18468, 18513, 18656, 18810, 19080, 19239, 19360, 19380, 19440, 19602, 19822, 20064, 20140, 20196, 20520, 20570, 20655, 20691, 20988, 21318, 21384, 21465, 21624, 21780, 22032, 22154, 22440, 22572, 22896, 22990, 23085, 23256, 23320, 23328, 23760, 24168, 24327, 24480, 24624, 24684, 24786, 25080, 25245, 25440, 25652, 25758, 25840, 26136, 26163, 26235, 26730, 26928, 27030, 27189, 27360, 27540, 27588, 27702, 27984, 28215, 28424, 28512, 28620, 28832, 29040, 29070, 29160, 29403, 29733, 29920, 30096, 30210, 30294, 30780, 30855, 31008, 31482, 31977, 32065, 32076, 32224, 32436, 32670, 32912, 33048, 33231, 33440, 33660, 33858, 34238, 34344, 34485, 34848, 34884, 34980, 35530, 35640, 36040, 36252, 36720, 36784, 36936, 37026, 37620, 38160, 38478, 38637, 38760, 38880, 39083, 39204, 39644, 40095, 40280, 40392, 40545, 41040, 41140, 41310, 41382, 41976, 42636, 42768, 42930, 43248, 43560, 43605, 44064, 44308, 44880, 45144, 45315, 45441, 45792, 45980, 46170, 46512, 46640, 47223, 47520, 48336, 48654, 49005, 49248, 49368, 49555, 49572, 50160, 50490, 50787, 51304, 51357, 51516, 51680, 52272, 52326, 52470, 53295, 53460, 53856, 54060, 54378, 55080, 55176, 55385, 55404, 55539, 55968, 56430, 56848, 57240, 57717, 58080, 58140, 58320, 58806, 59466, 60192, 60420, 60588, 61560, 61710, 61965, 62073, 62964, 63954, 64130, 64152, 64395, 64872, 65340, 65824, 66096, 66462, 67320, 67716, 68476, 68688, 68970, 69255, 69768, 69960, 71060, 71280, 72080, 72504, 72981, 73440, 73568, 73872, 74052, 75240, 75735, 76320, 76956, 77274, 77520, 78166, 78408, 78489, 78705, 79288, 80190, 80560, 80784, 81090, 81567, 82080, 82280, 82620, 82764, 83952, 84645, 85272, 85536, 85595, 85860, 86496, 87120, 87210, 88209, 88616, 89199, 89760, 90288, 90630, 90882, 91960, 92340, 92565, 93024, 93280, 94446, 95931, 96195, 96672, 97308, 98010, 98736, 99110, 99144, 99693, 100320, 100980, 101574, 102608, 102714, 103032, 103455, 104544, 104652, 104940, 106590, 106920, 108120, 108756, 109021, 110160, 110352, 110770, 110808, 111078, 112860, 113696, 114480, 115434, 116280, 116640, 117249, 117612, 118932, 120840, 121176, 121635, 121847, 123120, 123420, 123930, 124146, 125928, 127908, 128260, 128304, 128790, 129744, 130680, 130815, 132192, 132924, 134640, 135432, 135945, 136323, 136952, 137376, 137940, 138510, 139536, 139920, 141669, 142120, 142560, 144160, 145008, 145962, 147015, 147744, 148104, 148665, 150480, 151470, 152361, 153912, 154071, 154548, 155040, 156332, 156816, 156978, 157410, 158576, 159885, 160380, 161120, 161568, 162180, 163134, 164560, 165240, 165528, 166155, 166617, 167904, 169290, 170544, 171190, 171720, 173151, 174240, 174420, 176418, 177232, 178398, 180576, 181260, 181764, 183920, 184680, 185130, 186219, 188309, 188892, 191862, 192390, 193185, 194616, 195415, 196020, 197472, 198220, 198288, 199386, 201960, 203148, 205216, 205428, 206064, 206910, 209304, 209880, 213180, 213840, 216240, 217512, 218042, 218943, 220320, 220704, 221540, 221616, 222156, 225720, 227205, 228960, 230868, 232560, 234498, 235224, 235467, 236115, 237864, 241680, 242352, 243270, 243694, 244701, 246240, 246840, 247860, 248292, 251856, 253935, 255816, 256520, 256608, 256785, 257580, 259488, 261360, 261630, 265848, 267597, 269280, 270864, 271890, 272646, 273904, 275880, 277020, 277695, 279072, 279840, 283338, 284240, 287793, 288585, 290016, 291924, 294030, 296208, 297330, 299079, 300960, 302940, 304722, 307824, 308142, 309096, 310365, 312664, 313632, 313956, 314820, 317152, 319770, 320760, 324360, 326268, 327063, 329120, 330480, 331056, 332310, 333234, 338580, 341088, 342380, 343440, 346302, 348840, 351747, 352836, 354464, 356796, 362520, 363528, 364905, 365541, 367840, 369360, 370260, 372438, 376618, 377784, 383724, 384780, 386370, 389232, 390830, 392040, 392445, 396440, 396576, 398772, 403920, 406296, 407835, 410856, 412128, 413820, 418608, 419760, 425007, 426360, 427680, 432480, 435024, 436084, 437886, 441045, 443080, 443232, 444312, 445995, 451440, 454410, 461736, 462213, 465120, 468996, 470448, 470934, 472230, 475728, 479655, 483360, 484704, 486540, 487388, 489402, 493680, 495720, 496584, 498465, 499851, 503712, 507870, 511632, 513040, 513570, 515160, 519453, 522720, 523260, 531696, 535194, 541728, 543780, 545105, 545292, 547808, 551760, 554040, 555390, 558657, 564927, 566676, 568480, 575586, 577170, 583848, 586245, 588060, 592416, 594660, 598158, 605880, 609235, 609444, 615648, 616284, 618192, 620730, 625328, 627912, 629640, 639540, 641520, 648720, 652536, 654126, 656829, 660960, 662112, 664620, 666468, 677160, 681615, 684760, 686880, 692604, 697680, 703494, 705672, 708345, 713592, 725040, 727056, 729810, 731082, 734103, 738720, 740520, 744876, 753236, 755568, 761805, 767448, 769560, 770355, 772740, 778464, 781660, 784080, 784890, 792880, 797544, 802791, 807840, 812592, 815670, 821712, 827640, 833085, 837216, 839520, 850014, 852720, 863379, 865755, 870048, 872168, 875772, 882090, 886160, 888624, 891990, 897237, 902880, 908820, 923472, 924426, 931095, 937992, 940896, 941545, 941868, 944460, 951456, 959310, 973080, 974776, 978804, 981189, 987360, 991440, 993168, 996930, 999702, 1015740, 1023264, 1026080, 1027140, 1030320, 1038906, 1046520, 1055241, 1063392, 1070388, 1087560, 1090210, 1090584, 1094715, 1096623, 1103520, 1108080, 1110780, 1117314, 1129854, 1133352, 1151172, 1154340, 1167696, 1172490, 1176120, 1177335, 1189320, 1196316, 1211760, 1218470, 1218888, 1223505, 1232568, 1236384, 1241460, 1250656, 1255824, 1259280, 1279080, 1283040, 1297440, 1305072, 1308252, 1313658, 1329240, 1332936, 1337985, 1354320, 1363230, 1369520, 1385208, 1386639, 1395360, 1406988, 1411344, 1416690, 1427184, 1438965, 1450080, 1454112, 1459620, 1462164, 1468206, 1481040, 1489752, 1495395, 1499553, 1506472, 1511136, 1523610, 1534896, 1539120, 1540710, 1545480, 1558359, 1563320, 1568160, 1569780, 1585760, 1595088, 1605582, 1625184, 1631340, 1635315, 1643424, 1655280, 1666170, 1675971, 1694781, 1700028, 1705440, 1726758, 1731510, 1744336, 1751544, 1758735, 1764180, 1772320, 1777248, 1783980, 1794474, 1817640, 1827705, 1846944, 1848852, 1862190, 1875984, 1883090, 1883736, 1888920, 1918620, 1946160, 1949552, 1957608, 1962378, 1982880, 1986336, 1993860, 1999404, 2031480, 2054280, 2060640, 2071399, 2077812, 2093040, 2110482, 2125035, 2140776, 2175120, 2180420, 2181168, 2189430, 2193246, 2216160, 2221560, 2234628, 2259708, 2266704, 2302344, 2308680, 2311065, 2335392, 2344980, 2352240, 2354670, 2378640, 2392632, 2408373, 2423520, 2436940, 2437776, 2447010, 2465136, 2482920, 2499255, 2511648, 2518560, 2558160, 2590137, 2597265, 2610144, 2616504, 2627316, 2658480, 2665872, 2675970, 2691711, 2708640, 2726460, 2739040, 2770416, 2773278, 2793285, 2813976, 2822688, 2824635, 2833380, 2854368, 2877930, 2919240, 2924328, 2936412, 2943567, 2962080, 2979504, 2990790, 2999106, 3012944, 3047220, 3069792, 3078240, 3081420, 3090960, 3116718, 3126640, 3139560, 3165723, 3190176, 3211164, 3262680, 3270630, 3284145, 3289869, 3310560, 3332340, 3351942, 3389562, 3400056, 3453516, 3463020, 3488672, 3503088, 3517470, 3528360, 3567960, 3588948, 3635280, 3655410, 3670515, 3697704, 3724380, 3751968, 3766180, 3767472, 3777840, 3837240, 3892320, 3899104, 3915216, 3924756, 3987720, 3998808, 4013955, 4062960, 4108560, 4142798, 4155624, 4159917, 4186080, 4220964, 4250070, 4281552, 4316895, 4350240, 4360840, 4362336, 4378860, 4386492, 4443120, 4469256, 4486185, 4519416, 4533408, 4604688, 4617360, 4622130, 4675077, 4689960, 4704480, 4709340, 4757280, 4785264, 4816746, 4873880, 4875552, 4894020, 4905945, 4930272, 4965840, 4998510, 5084343, 5116320, 5180274, 5194530, 5233008, 5254632, 5276205, 5316960, 5331744, 5351940, 5383422, 5452920, 5483115, 5540832, 5546556, 5586570, 5627952, 5649270, 5666760, 5755860, 5838480, 5848656, 5872824, 5887134, 5959008, 5981580, 5998212, 6025888, 6094440, 6162840, 6181920, 6214197, 6233436, 6253280, 6279120, 6331446, 6422328, 6525360, 6541260, 6568290, 6579738, 6664680, 6703884, 6779124, 6800112, 6907032, 6926040, 6933195, 7006176, 7034940, 7056720, 7135920, 7177896, 7225119, 7270560, 7310820, 7341030, 7395408, 7448760, 7497765, 7532360, 7534944, 7555680, 7674480, 7791795, 7830432, 7849512, 7975440, 7997616, 8027910, 8075133, 8125920, 8217120, 8285596, 8311248, 8319834, 8379855, 8441928, 8473905, 8500140, 8563104, 8633790, 8721680, 8757720, 8772984, 8830701, 8886240, 8938512, 8972370, 9038832, 9209376, 9234720, 9244260, 9350154, 9379920, 9418680, 9497169, 9570528, 9633492, 9747760, 9788040, 9811890, 9869607, 9931680, 9997020, 10168686, 10356995, 10360548, 10389060, 10466016, 10509264, 10552410, 10703880, 10766844, 10905840, 10966230, 11093112, 11173140, 11255904, 11298540, 11333520, 11511720, 11676960, 11697312, 11745648, 11774268, 11963160, 11996424, 12041865, 12188880, 12325680, 12428394, 12466872, 12479751, 12558240, 12662892, 12844656, 12950685, 13050720, 13082520, 13136580, 13159476, 13329360, 13407768, 13458555, 13558248, 13600224, 13814064, 13852080, 13866390, 14069880, 14113440, 14271840, 14355792, 14450238, 14621640, 14682060, 14717835, 14790816, 14897520, 14995530, 15064720, 15253029, 15348960, 15583590, 15699024, 15828615, 15950880, 15995232, 16055820, 16150266, 16449345, 16571192, 16622496, 16639668, 16759710, 16883856, 16947810, 17000280, 17267580, 17443360, 17515440, 17545968, 17661402, 17877024, 17944740, 18077664, 18488520, 18642591, 18700308, 18759840, 18837360, 18994338, 19266984, 19495520, 19576080, 19623780, 19739214, 19994040, 20337372, 20713990, 20721096, 20778120, 20799585, 21018528, 21104820, 21407760, 21533688, 21811680, 21932460, 22186224, 22346280, 22597080, 22667040, 23023440, 23375385, 23491296, 23548536, 23926320, 23992848, 24083730, 24377760, 24651360, 24856788, 24933744, 24959502, 25325784, 25421715, 25689312, 25901370, 26165040, 26273160, 26318952, 26492103, 26658720, 26815536, 26917110, 27116496, 27628128, 27704160, 27732780, 28139760, 28491507, 28711584, 28900476, 29243280, 29364120, 29435670, 29608821, 29795040, 29991060, 30129440, 30506058, 31070985, 31167180, 31398048, 31657230, 32111640, 32300532, 32898690, 33142384, 33279336, 33519420, 33767712, 33895620, 34000560, 34535160, 35030880, 35091936, 35322804, 35889480, 36125595, 36977040, 37285182, 37400616, 37674720, 37988676, 38533968, 39152160, 39247560, 39478428, 39988080, 40375665, 40674744, 41427980, 41442192, 41556240, 41599170, 42209640, 42815520, 43067376, 43864920, 44153505, 44372448, 44692560, 45194160, 45759087, 46046880, 46750770, 47097072, 47485845, 47852640, 47985696, 48167460, 49348035, 49713576, 49867488, 49919004, 50651568, 50843430, 51802740, 52330080, 52546320, 52637904, 52984206, 53631072, 53834220, 54232992, 55465560, 55927773, 56279520, 56983014, 57800952, 58486560, 58728240, 58871340, 59217642, 59982120, 61012116, 62141970, 62334360, 62398755, 63314460, 64223280, 64601064, 65797380, 66284768, 66558672, 67038840, 67791240, 68001120, 69070320, 70645608, 71778960, 72251190, 73954080, 74570364, 74801232, 75977352, 76265145, 77067936, 78495120, 78956856, 79476309, 79976160, 80751330, 81349488, 82855960, 82884384, 83112480, 83198340, 84419280, 86134752, 87729840, 88307010, 88826463, 89385120, 90388320, 91518174, 93212955, 93501540, 94194144, 94971690, 96334920, 98696070, 99427152, 99838008, 101303136, 101686860, 103605480, 105092640, 105275808, 105968412, 107668440, 110931120, 111855546, 113966028, 115601904, 117456480, 117742680, 118435284, 119964240, 122024232, 124283940, 124668720, 124797510, 126628920, 128446560, 129202128, 131594760, 132460515, 133117344, 134077680, 135582480, 137277261, 138140640, 141291216, 142457535, 143557920, 144502380, 148044105, 149140728, 149602464, 151954704, 152530290, 156990240, 157913712, 158952618, 161502660, 162698976, 165711920, 166396680, 167783319, 168838560, 175459680, 176614020, 177652926, 183036348, 186425910, 187003080, 189943380, 192669840, 197392140, 198854304, 199676016, 203373720, 207210960, 211936824, 215336880, 221862240, 223711092, 227932056, 228795435, 231203808, 235485360, 236870568, 239928480, 244048464, 248567880, 249337440, 249595020, 253257840, 258404256, 263189520, 264921030, 268155360, 271164960, 274554522, 279638865, 282582432, 284915070, 289004760, 296088210, 298281456, 303909408, 305060580, 315827424, 317905236, 323005320, 331423840, 332793360, 335566638, 353228040, 355305852, 366072696, 372851820, 374006160, 379886760, 385339680, 394784280, 397381545, 399352032, 406747440, 414421920, 423873648, 430673760, 444132315, 447422184, 455864112, 457590870, 470970720, 473741136, 488096928, 497135760, 499190040, 503349957, 506515680, 526379040, 529842060, 549109044, 559277730, 569830140, 578009520, 592176420, 596562912, 610121160, 635810472, 646010640, 665586720, 671133276, 686386305, 706456080, 710611704, 732145392, 745703640, 748012320, 759773520, 789568560, 794763090, 813494880, 838916595, 847747296, 888264630, 894844368, 911728224, 915181740, 947482272, 994271520, 998380080, 1006699914, 1059684120, 1098218088, 1118555460, 1139660280, 1156019040, 1184352840, 1220242320, 1271620944, 1292021280, 1342266552, 1372772610, 1412912160, 1421223408, 1464290784, 1491407280, 1510049871, 1519547040, 1579137120, 1589526180, 1677833190, 1776529260, 1789688736, 1830363480, 1996760160, 2013399828, 2119368240, 2196436176, 2237110920, 2279320560, 2368705680, 2440484640, 2516749785, 2543241888, 2684533104, 2745545220, 2842446816, 2982814560, 3020099742, 3179052360, 3355666380, 3553058520, 3660726960, 4026799656, 4238736480, 4392872352, 4474221840, 4558641120, 4737411360, 5033499570, 5369066208, 5491090440, 6040199484, 6358104720, 6711332760, 7106117040, 7321453920, 7550249355, 8053599312, 8948443680, 10066999140, 10982180880, 12080398968, 12716209440, 13422665520, 14212234080, 15100498710, 16107198624, 20133998280, 21964361760, 24160797936, 26845331040, 30200997420, 40267996560, 48321595872, 60401994840, 80535993120, 120803989680, 241607979360]

約数ペア:

[(1, 241607979360), (2, 120803989680), (3, 80535993120), (4, 60401994840), (5, 48321595872), (6, 40267996560), (8, 30200997420), (9, 26845331040), (10, 24160797936), (11, 21964361760), (12, 20133998280), (15, 16107198624), (16, 15100498710), (17, 14212234080), (18, 13422665520), (19, 12716209440), (20, 12080398968), (22, 10982180880), (24, 10066999140), (27, 8948443680), (30, 8053599312), (32, 7550249355), (33, 7321453920), (34, 7106117040), (36, 6711332760), (38, 6358104720), (40, 6040199484), (44, 5491090440), (45, 5369066208), (48, 5033499570), (51, 4737411360), (53, 4558641120), (54, 4474221840), (55, 4392872352), (57, 4238736480), (60, 4026799656), (66, 3660726960), (68, 3553058520), (72, 3355666380), (76, 3179052360), (80, 3020099742), (81, 2982814560), (85, 2842446816), (88, 2745545220), (90, 2684533104), (95, 2543241888), (96, 2516749785), (99, 2440484640), (102, 2368705680), (106, 2279320560), (108, 2237110920), (110, 2196436176), (114, 2119368240), (120, 2013399828), (121, 1996760160), (132, 1830363480), (135, 1789688736), (136, 1776529260), (144, 1677833190), (152, 1589526180), (153, 1579137120), (159, 1519547040), (160, 1510049871), (162, 1491407280), (165, 1464290784), (170, 1421223408), (171, 1412912160), (176, 1372772610), (180, 1342266552), (187, 1292021280), (190, 1271620944), (198, 1220242320), (204, 1184352840), (209, 1156019040), (212, 1139660280), (216, 1118555460), (220, 1098218088), (228, 1059684120), (240, 1006699914), (242, 998380080), (243, 994271520), (255, 947482272), (264, 915181740), (265, 911728224), (270, 894844368), (272, 888264630), (285, 847747296), (288, 838916595), (297, 813494880), (304, 794763090), (306, 789568560), (318, 759773520), (323, 748012320), (324, 745703640), (330, 732145392), (340, 710611704), (342, 706456080), (352, 686386305), (360, 671133276), (363, 665586720), (374, 646010640), (380, 635810472), (396, 610121160), (405, 596562912), (408, 592176420), (418, 578009520), (424, 569830140), (432, 559277730), (440, 549109044), (456, 529842060), (459, 526379040), (477, 506515680), (480, 503349957), (484, 499190040), (486, 497135760), (495, 488096928), (510, 473741136), (513, 470970720), (528, 457590870), (530, 455864112), (540, 447422184), (544, 444132315), (561, 430673760), (570, 423873648), (583, 414421920), (594, 406747440), (605, 399352032), (608, 397381545), (612, 394784280), (627, 385339680), (636, 379886760), (646, 374006160), (648, 372851820), (660, 366072696), (680, 355305852), (684, 353228040), (720, 335566638), (726, 332793360), (729, 331423840), (748, 323005320), (760, 317905236), (765, 315827424), (792, 305060580), (795, 303909408), (810, 298281456), (816, 296088210), (836, 289004760), (848, 284915070), (855, 282582432), (864, 279638865), (880, 274554522), (891, 271164960), (901, 268155360), (912, 264921030), (918, 263189520), (935, 258404256), (954, 253257840), (968, 249595020), (969, 249337440), (972, 248567880), (990, 244048464), (1007, 239928480), (1020, 236870568), (1026, 235485360), (1045, 231203808), (1056, 228795435), (1060, 227932056), (1080, 223711092), (1089, 221862240), (1122, 215336880), (1140, 211936824), (1166, 207210960), (1188, 203373720), (1210, 199676016), (1215, 198854304), (1224, 197392140), (1254, 192669840), (1272, 189943380), (1292, 187003080), (1296, 186425910), (1320, 183036348), (1360, 177652926), (1368, 176614020), (1377, 175459680), (1431, 168838560), (1440, 167783319), (1452, 166396680), (1458, 165711920), (1485, 162698976), (1496, 161502660), (1520, 158952618), (1530, 157913712), (1539, 156990240), (1584, 152530290), (1590, 151954704), (1615, 149602464), (1620, 149140728), (1632, 148044105), (1672, 144502380), (1683, 143557920), (1696, 142457535), (1710, 141291216), (1749, 138140640), (1760, 137277261), (1782, 135582480), (1802, 134077680), (1815, 133117344), (1824, 132460515), (1836, 131594760), (1870, 129202128), (1881, 128446560), (1908, 126628920), (1936, 124797510), (1938, 124668720), (1944, 124283940), (1980, 122024232), (2014, 119964240), (2040, 118435284), (2052, 117742680), (2057, 117456480), (2090, 115601904), (2120, 113966028), (2160, 111855546), (2178, 110931120), (2244, 107668440), (2280, 105968412), (2295, 105275808), (2299, 105092640), (2332, 103605480), (2376, 101686860), (2385, 101303136), (2420, 99838008), (2430, 99427152), (2448, 98696070), (2508, 96334920), (2544, 94971690), (2565, 94194144), (2584, 93501540), (2592, 93212955), (2640, 91518174), (2673, 90388320), (2703, 89385120), (2720, 88826463), (2736, 88307010), (2754, 87729840), (2805, 86134752), (2862, 84419280), (2904, 83198340), (2907, 83112480), (2915, 82884384), (2916, 82855960), (2970, 81349488), (2992, 80751330), (3021, 79976160), (3040, 79476309), (3060, 78956856), (3078, 78495120), (3135, 77067936), (3168, 76265145), (3180, 75977352), (3230, 74801232), (3240, 74570364), (3267, 73954080), (3344, 72251190), (3366, 71778960), (3420, 70645608), (3498, 69070320), (3553, 68001120), (3564, 67791240), (3604, 67038840), (3630, 66558672), (3645, 66284768), (3672, 65797380), (3740, 64601064), (3762, 64223280), (3816, 63314460), (3872, 62398755), (3876, 62334360), (3888, 62141970), (3960, 61012116), (4028, 59982120), (4080, 59217642), (4104, 58871340), (4114, 58728240), (4131, 58486560), (4180, 57800952), (4240, 56983014), (4293, 56279520), (4320, 55927773), (4356, 55465560), (4455, 54232992), (4488, 53834220), (4505, 53631072), (4560, 52984206), (4590, 52637904), (4598, 52546320), (4617, 52330080), (4664, 51802740), (4752, 50843430), (4770, 50651568), (4840, 49919004), (4845, 49867488), (4860, 49713576), (4896, 49348035), (5016, 48167460), (5035, 47985696), (5049, 47852640), (5088, 47485845), (5130, 47097072), (5168, 46750770), (5247, 46046880), (5280, 45759087), (5346, 45194160), (5406, 44692560), (5445, 44372448), (5472, 44153505), (5508, 43864920), (5610, 43067376), (5643, 42815520), (5724, 42209640), (5808, 41599170), (5814, 41556240), (5830, 41442192), (5832, 41427980), (5940, 40674744), (5984, 40375665), (6042, 39988080), (6120, 39478428), (6156, 39247560), (6171, 39152160), (6270, 38533968), (6360, 37988676), (6413, 37674720), (6460, 37400616), (6480, 37285182), (6534, 36977040), (6688, 36125595), (6732, 35889480), (6840, 35322804), (6885, 35091936), (6897, 35030880), (6996, 34535160), (7106, 34000560), (7128, 33895620), (7155, 33767712), (7208, 33519420), (7260, 33279336), (7290, 33142384), (7344, 32898690), (7480, 32300532), (7524, 32111640), (7632, 31657230), (7695, 31398048), (7752, 31167180), (7776, 31070985), (7920, 30506058), (8019, 30129440), (8056, 29991060), (8109, 29795040), (8160, 29608821), (8208, 29435670), (8228, 29364120), (8262, 29243280), (8360, 28900476), (8415, 28711584), (8480, 28491507), (8586, 28139760), (8712, 27732780), (8721, 27704160), (8745, 27628128), (8910, 27116496), (8976, 26917110), (9010, 26815536), (9063, 26658720), (9120, 26492103), (9180, 26318952), (9196, 26273160), (9234, 26165040), (9328, 25901370), (9405, 25689312), (9504, 25421715), (9540, 25325784), (9680, 24959502), (9690, 24933744), (9720, 24856788), (9801, 24651360), (9911, 24377760), (10032, 24083730), (10070, 23992848), (10098, 23926320), (10260, 23548536), (10285, 23491296), (10336, 23375385), (10494, 23023440), (10659, 22667040), (10692, 22597080), (10812, 22346280), (10890, 22186224), (11016, 21932460), (11077, 21811680), (11220, 21533688), (11286, 21407760), (11448, 21104820), (11495, 21018528), (11616, 20799585), (11628, 20778120), (11660, 20721096), (11664, 20713990), (11880, 20337372), (12084, 19994040), (12240, 19739214), (12312, 19623780), (12342, 19576080), (12393, 19495520), (12540, 19266984), (12720, 18994338), (12826, 18837360), (12879, 18759840), (12920, 18700308), (12960, 18642591), (13068, 18488520), (13365, 18077664), (13464, 17944740), (13515, 17877024), (13680, 17661402), (13770, 17545968), (13794, 17515440), (13851, 17443360), (13992, 17267580), (14212, 17000280), (14256, 16947810), (14310, 16883856), (14416, 16759710), (14520, 16639668), (14535, 16622496), (14580, 16571192), (14688, 16449345), (14960, 16150266), (15048, 16055820), (15105, 15995232), (15147, 15950880), (15264, 15828615), (15390, 15699024), (15504, 15583590), (15741, 15348960), (15840, 15253029), (16038, 15064720), (16112, 14995530), (16218, 14897520), (16335, 14790816), (16416, 14717835), (16456, 14682060), (16524, 14621640), (16720, 14450238), (16830, 14355792), (16929, 14271840), (17119, 14113440), (17172, 14069880), (17424, 13866390), (17442, 13852080), (17490, 13814064), (17765, 13600224), (17820, 13558248), (17952, 13458555), (18020, 13407768), (18126, 13329360), (18360, 13159476), (18392, 13136580), (18468, 13082520), (18513, 13050720), (18656, 12950685), (18810, 12844656), (19080, 12662892), (19239, 12558240), (19360, 12479751), (19380, 12466872), (19440, 12428394), (19602, 12325680), (19822, 12188880), (20064, 12041865), (20140, 11996424), (20196, 11963160), (20520, 11774268), (20570, 11745648), (20655, 11697312), (20691, 11676960), (20988, 11511720), (21318, 11333520), (21384, 11298540), (21465, 11255904), (21624, 11173140), (21780, 11093112), (22032, 10966230), (22154, 10905840), (22440, 10766844), (22572, 10703880), (22896, 10552410), (22990, 10509264), (23085, 10466016), (23256, 10389060), (23320, 10360548), (23328, 10356995), (23760, 10168686), (24168, 9997020), (24327, 9931680), (24480, 9869607), (24624, 9811890), (24684, 9788040), (24786, 9747760), (25080, 9633492), (25245, 9570528), (25440, 9497169), (25652, 9418680), (25758, 9379920), (25840, 9350154), (26136, 9244260), (26163, 9234720), (26235, 9209376), (26730, 9038832), (26928, 8972370), (27030, 8938512), (27189, 8886240), (27360, 8830701), (27540, 8772984), (27588, 8757720), (27702, 8721680), (27984, 8633790), (28215, 8563104), (28424, 8500140), (28512, 8473905), (28620, 8441928), (28832, 8379855), (29040, 8319834), (29070, 8311248), (29160, 8285596), (29403, 8217120), (29733, 8125920), (29920, 8075133), (30096, 8027910), (30210, 7997616), (30294, 7975440), (30780, 7849512), (30855, 7830432), (31008, 7791795), (31482, 7674480), (31977, 7555680), (32065, 7534944), (32076, 7532360), (32224, 7497765), (32436, 7448760), (32670, 7395408), (32912, 7341030), (33048, 7310820), (33231, 7270560), (33440, 7225119), (33660, 7177896), (33858, 7135920), (34238, 7056720), (34344, 7034940), (34485, 7006176), (34848, 6933195), (34884, 6926040), (34980, 6907032), (35530, 6800112), (35640, 6779124), (36040, 6703884), (36252, 6664680), (36720, 6579738), (36784, 6568290), (36936, 6541260), (37026, 6525360), (37620, 6422328), (38160, 6331446), (38478, 6279120), (38637, 6253280), (38760, 6233436), (38880, 6214197), (39083, 6181920), (39204, 6162840), (39644, 6094440), (40095, 6025888), (40280, 5998212), (40392, 5981580), (40545, 5959008), (41040, 5887134), (41140, 5872824), (41310, 5848656), (41382, 5838480), (41976, 5755860), (42636, 5666760), (42768, 5649270), (42930, 5627952), (43248, 5586570), (43560, 5546556), (43605, 5540832), (44064, 5483115), (44308, 5452920), (44880, 5383422), (45144, 5351940), (45315, 5331744), (45441, 5316960), (45792, 5276205), (45980, 5254632), (46170, 5233008), (46512, 5194530), (46640, 5180274), (47223, 5116320), (47520, 5084343), (48336, 4998510), (48654, 4965840), (49005, 4930272), (49248, 4905945), (49368, 4894020), (49555, 4875552), (49572, 4873880), (50160, 4816746), (50490, 4785264), (50787, 4757280), (51304, 4709340), (51357, 4704480), (51516, 4689960), (51680, 4675077), (52272, 4622130), (52326, 4617360), (52470, 4604688), (53295, 4533408), (53460, 4519416), (53856, 4486185), (54060, 4469256), (54378, 4443120), (55080, 4386492), (55176, 4378860), (55385, 4362336), (55404, 4360840), (55539, 4350240), (55968, 4316895), (56430, 4281552), (56848, 4250070), (57240, 4220964), (57717, 4186080), (58080, 4159917), (58140, 4155624), (58320, 4142798), (58806, 4108560), (59466, 4062960), (60192, 4013955), (60420, 3998808), (60588, 3987720), (61560, 3924756), (61710, 3915216), (61965, 3899104), (62073, 3892320), (62964, 3837240), (63954, 3777840), (64130, 3767472), (64152, 3766180), (64395, 3751968), (64872, 3724380), (65340, 3697704), (65824, 3670515), (66096, 3655410), (66462, 3635280), (67320, 3588948), (67716, 3567960), (68476, 3528360), (68688, 3517470), (68970, 3503088), (69255, 3488672), (69768, 3463020), (69960, 3453516), (71060, 3400056), (71280, 3389562), (72080, 3351942), (72504, 3332340), (72981, 3310560), (73440, 3289869), (73568, 3284145), (73872, 3270630), (74052, 3262680), (75240, 3211164), (75735, 3190176), (76320, 3165723), (76956, 3139560), (77274, 3126640), (77520, 3116718), (78166, 3090960), (78408, 3081420), (78489, 3078240), (78705, 3069792), (79288, 3047220), (80190, 3012944), (80560, 2999106), (80784, 2990790), (81090, 2979504), (81567, 2962080), (82080, 2943567), (82280, 2936412), (82620, 2924328), (82764, 2919240), (83952, 2877930), (84645, 2854368), (85272, 2833380), (85536, 2824635), (85595, 2822688), (85860, 2813976), (86496, 2793285), (87120, 2773278), (87210, 2770416), (88209, 2739040), (88616, 2726460), (89199, 2708640), (89760, 2691711), (90288, 2675970), (90630, 2665872), (90882, 2658480), (91960, 2627316), (92340, 2616504), (92565, 2610144), (93024, 2597265), (93280, 2590137), (94446, 2558160), (95931, 2518560), (96195, 2511648), (96672, 2499255), (97308, 2482920), (98010, 2465136), (98736, 2447010), (99110, 2437776), (99144, 2436940), (99693, 2423520), (100320, 2408373), (100980, 2392632), (101574, 2378640), (102608, 2354670), (102714, 2352240), (103032, 2344980), (103455, 2335392), (104544, 2311065), (104652, 2308680), (104940, 2302344), (106590, 2266704), (106920, 2259708), (108120, 2234628), (108756, 2221560), (109021, 2216160), (110160, 2193246), (110352, 2189430), (110770, 2181168), (110808, 2180420), (111078, 2175120), (112860, 2140776), (113696, 2125035), (114480, 2110482), (115434, 2093040), (116280, 2077812), (116640, 2071399), (117249, 2060640), (117612, 2054280), (118932, 2031480), (120840, 1999404), (121176, 1993860), (121635, 1986336), (121847, 1982880), (123120, 1962378), (123420, 1957608), (123930, 1949552), (124146, 1946160), (125928, 1918620), (127908, 1888920), (128260, 1883736), (128304, 1883090), (128790, 1875984), (129744, 1862190), (130680, 1848852), (130815, 1846944), (132192, 1827705), (132924, 1817640), (134640, 1794474), (135432, 1783980), (135945, 1777248), (136323, 1772320), (136952, 1764180), (137376, 1758735), (137940, 1751544), (138510, 1744336), (139536, 1731510), (139920, 1726758), (141669, 1705440), (142120, 1700028), (142560, 1694781), (144160, 1675971), (145008, 1666170), (145962, 1655280), (147015, 1643424), (147744, 1635315), (148104, 1631340), (148665, 1625184), (150480, 1605582), (151470, 1595088), (152361, 1585760), (153912, 1569780), (154071, 1568160), (154548, 1563320), (155040, 1558359), (156332, 1545480), (156816, 1540710), (156978, 1539120), (157410, 1534896), (158576, 1523610), (159885, 1511136), (160380, 1506472), (161120, 1499553), (161568, 1495395), (162180, 1489752), (163134, 1481040), (164560, 1468206), (165240, 1462164), (165528, 1459620), (166155, 1454112), (166617, 1450080), (167904, 1438965), (169290, 1427184), (170544, 1416690), (171190, 1411344), (171720, 1406988), (173151, 1395360), (174240, 1386639), (174420, 1385208), (176418, 1369520), (177232, 1363230), (178398, 1354320), (180576, 1337985), (181260, 1332936), (181764, 1329240), (183920, 1313658), (184680, 1308252), (185130, 1305072), (186219, 1297440), (188309, 1283040), (188892, 1279080), (191862, 1259280), (192390, 1255824), (193185, 1250656), (194616, 1241460), (195415, 1236384), (196020, 1232568), (197472, 1223505), (198220, 1218888), (198288, 1218470), (199386, 1211760), (201960, 1196316), (203148, 1189320), (205216, 1177335), (205428, 1176120), (206064, 1172490), (206910, 1167696), (209304, 1154340), (209880, 1151172), (213180, 1133352), (213840, 1129854), (216240, 1117314), (217512, 1110780), (218042, 1108080), (218943, 1103520), (220320, 1096623), (220704, 1094715), (221540, 1090584), (221616, 1090210), (222156, 1087560), (225720, 1070388), (227205, 1063392), (228960, 1055241), (230868, 1046520), (232560, 1038906), (234498, 1030320), (235224, 1027140), (235467, 1026080), (236115, 1023264), (237864, 1015740), (241680, 999702), (242352, 996930), (243270, 993168), (243694, 991440), (244701, 987360), (246240, 981189), (246840, 978804), (247860, 974776), (248292, 973080), (251856, 959310), (253935, 951456), (255816, 944460), (256520, 941868), (256608, 941545), (256785, 940896), (257580, 937992), (259488, 931095), (261360, 924426), (261630, 923472), (265848, 908820), (267597, 902880), (269280, 897237), (270864, 891990), (271890, 888624), (272646, 886160), (273904, 882090), (275880, 875772), (277020, 872168), (277695, 870048), (279072, 865755), (279840, 863379), (283338, 852720), (284240, 850014), (287793, 839520), (288585, 837216), (290016, 833085), (291924, 827640), (294030, 821712), (296208, 815670), (297330, 812592), (299079, 807840), (300960, 802791), (302940, 797544), (304722, 792880), (307824, 784890), (308142, 784080), (309096, 781660), (310365, 778464), (312664, 772740), (313632, 770355), (313956, 769560), (314820, 767448), (317152, 761805), (319770, 755568), (320760, 753236), (324360, 744876), (326268, 740520), (327063, 738720), (329120, 734103), (330480, 731082), (331056, 729810), (332310, 727056), (333234, 725040), (338580, 713592), (341088, 708345), (342380, 705672), (343440, 703494), (346302, 697680), (348840, 692604), (351747, 686880), (352836, 684760), (354464, 681615), (356796, 677160), (362520, 666468), (363528, 664620), (364905, 662112), (365541, 660960), (367840, 656829), (369360, 654126), (370260, 652536), (372438, 648720), (376618, 641520), (377784, 639540), (383724, 629640), (384780, 627912), (386370, 625328), (389232, 620730), (390830, 618192), (392040, 616284), (392445, 615648), (396440, 609444), (396576, 609235), (398772, 605880), (403920, 598158), (406296, 594660), (407835, 592416), (410856, 588060), (412128, 586245), (413820, 583848), (418608, 577170), (419760, 575586), (425007, 568480), (426360, 566676), (427680, 564927), (432480, 558657), (435024, 555390), (436084, 554040), (437886, 551760), (441045, 547808), (443080, 545292), (443232, 545105), (444312, 543780), (445995, 541728), (451440, 535194), (454410, 531696), (461736, 523260), (462213, 522720), (465120, 519453), (468996, 515160), (470448, 513570), (470934, 513040), (472230, 511632), (475728, 507870), (479655, 503712), (483360, 499851), (484704, 498465), (486540, 496584), (487388, 495720), (489402, 493680)]