494356880160

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{71}}^1$

素因数の和:169

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 65, 66, 68, 71, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 130, 132, 135, 136, 142, 143, 144, 153, 156, 160, 162, 165, 169, 170, 176, 180, 187, 195, 198, 204, 208, 213, 216, 220, 221, 234, 240, 255, 260, 264, 270, 272, 284, 286, 288, 289, 297, 306, 312, 324, 330, 338, 340, 351, 352, 355, 360, 374, 390, 396, 405, 408, 416, 426, 429, 432, 440, 442, 459, 468, 480, 495, 507, 510, 520, 528, 540, 544, 561, 568, 572, 578, 585, 594, 612, 624, 639, 648, 660, 663, 676, 680, 702, 710, 715, 720, 748, 765, 780, 781, 792, 810, 816, 845, 852, 858, 864, 867, 880, 884, 891, 918, 923, 935, 936, 990, 1014, 1020, 1040, 1053, 1056, 1065, 1080, 1105, 1122, 1136, 1144, 1156, 1170, 1188, 1207, 1224, 1248, 1278, 1287, 1296, 1320, 1326, 1352, 1360, 1377, 1404, 1420, 1430, 1440, 1445, 1485, 1496, 1521, 1530, 1560, 1562, 1584, 1620, 1632, 1683, 1690, 1704, 1716, 1734, 1755, 1760, 1768, 1782, 1836, 1846, 1859, 1870, 1872, 1917, 1980, 1989, 2028, 2040, 2080, 2106, 2130, 2145, 2160, 2210, 2244, 2272, 2288, 2295, 2312, 2340, 2343, 2376, 2414, 2431, 2448, 2535, 2556, 2574, 2592, 2601, 2640, 2652, 2704, 2720, 2754, 2769, 2805, 2808, 2840, 2860, 2873, 2890, 2970, 2992, 3042, 3060, 3120, 3124, 3168, 3179, 3195, 3240, 3315, 3366, 3380, 3408, 3432, 3468, 3510, 3536, 3564, 3621, 3672, 3692, 3718, 3740, 3744, 3757, 3834, 3861, 3905, 3960, 3978, 4056, 4080, 4212, 4260, 4290, 4320, 4335, 4420, 4455, 4488, 4563, 4576, 4590, 4615, 4624, 4680, 4686, 4752, 4828, 4862, 4896, 5049, 5070, 5112, 5148, 5202, 5265, 5280, 5304, 5408, 5508, 5538, 5577, 5610, 5616, 5680, 5720, 5746, 5751, 5780, 5940, 5967, 5984, 6035, 6084, 6120, 6240, 6248, 6358, 6390, 6435, 6480, 6630, 6732, 6760, 6816, 6864, 6885, 6936, 7020, 7029, 7072, 7128, 7242, 7293, 7344, 7384, 7436, 7480, 7514, 7605, 7668, 7722, 7803, 7810, 7920, 7956, 8112, 8160, 8307, 8415, 8424, 8520, 8580, 8619, 8670, 8840, 8910, 8976, 9126, 9180, 9230, 9248, 9295, 9360, 9372, 9504, 9537, 9585, 9656, 9724, 9945, 10098, 10140, 10153, 10224, 10296, 10404, 10530, 10608, 10863, 11016, 11076, 11154, 11220, 11232, 11271, 11360, 11440, 11492, 11502, 11560, 11583, 11715, 11880, 11934, 11999, 12070, 12155, 12168, 12240, 12496, 12716, 12780, 12870, 12960, 13005, 13260, 13277, 13464, 13520, 13689, 13728, 13770, 13845, 13872, 14040, 14058, 14256, 14365, 14484, 14586, 14688, 14768, 14872, 14960, 15028, 15147, 15210, 15336, 15444, 15606, 15620, 15691, 15840, 15895, 15912, 16224, 16614, 16731, 16830, 16848, 17040, 17160, 17238, 17340, 17680, 17820, 17901, 17952, 18105, 18252, 18360, 18460, 18590, 18720, 18744, 18785, 19074, 19170, 19305, 19312, 19448, 19890, 20196, 20280, 20306, 20448, 20519, 20592, 20808, 21060, 21087, 21216, 21726, 21879, 22032, 22152, 22308, 22440, 22542, 22815, 22880, 22984, 23004, 23120, 23166, 23409, 23430, 23760, 23868, 23998, 24140, 24310, 24336, 24480, 24921, 24992, 25245, 25432, 25560, 25740, 25857, 26010, 26520, 26554, 26928, 27040, 27378, 27540, 27690, 27744, 27885, 28080, 28116, 28512, 28611, 28730, 28755, 28968, 29172, 29536, 29744, 29835, 29920, 30056, 30294, 30420, 30459, 30672, 30888, 31212, 31240, 31382, 31603, 31790, 31824, 32589, 33228, 33462, 33660, 33696, 33813, 34080, 34320, 34476, 34680, 35145, 35360, 35640, 35802, 35997, 36210, 36465, 36504, 36720, 36920, 37180, 37488, 37570, 38148, 38340, 38610, 38624, 38896, 39015, 39780, 39831, 40392, 40560, 40612, 41038, 41184, 41327, 41535, 41616, 42120, 42174, 43095, 43452, 43758, 44064, 44304, 44616, 44880, 45084, 45630, 45968, 46008, 46240, 46332, 46818, 46860, 47073, 47520, 47685, 47736, 47996, 48280, 48620, 48672, 48841, 49842, 50193, 50490, 50765, 50864, 51120, 51480, 51714, 52020, 53040, 53108, 53856, 54315, 54756, 55080, 55380, 55770, 56160, 56232, 56355, 57222, 57460, 57510, 57915, 57936, 58344, 59488, 59670, 59995, 60112, 60588, 60840, 60918, 61344, 61557, 61776, 62424, 62480, 62764, 63206, 63261, 63580, 63648, 65178, 65637, 66385, 66456, 66924, 67320, 67626, 68445, 68640, 68952, 69360, 70290, 71280, 71604, 71994, 72420, 72930, 73008, 73440, 73840, 74360, 74763, 74976, 75140, 75735, 76296, 76680, 77220, 77571, 77792, 78030, 78455, 79560, 79662, 80784, 81120, 81224, 82076, 82654, 83070, 83232, 83655, 84240, 84348, 85833, 86190, 86904, 87516, 88608, 89232, 89505, 89760, 90168, 91260, 91377, 91936, 92016, 92664, 93636, 93720, 94146, 94809, 95370, 95472, 95992, 96560, 97240, 97682, 97767, 99684, 100386, 100980, 101439, 101530, 101728, 102240, 102595, 102960, 103428, 104040, 105435, 106080, 106216, 107991, 108630, 109395, 109512, 110160, 110760, 111540, 112464, 112710, 114444, 114920, 115020, 115830, 115872, 116688, 117045, 119340, 119493, 119990, 120224, 121176, 121680, 121836, 123114, 123552, 123981, 124605, 124848, 124960, 125528, 126412, 126522, 127160, 129285, 130356, 131274, 131989, 132770, 132912, 133848, 134640, 135252, 136890, 137904, 138720, 140580, 141219, 142560, 143055, 143208, 143988, 144840, 145860, 146016, 146523, 147680, 148720, 149526, 150280, 150579, 151470, 152295, 152592, 153360, 154440, 155142, 156060, 156910, 158015, 159120, 159324, 161568, 162448, 162945, 164152, 165308, 166140, 167310, 168480, 168696, 169065, 171666, 172380, 172601, 173808, 175032, 178464, 179010, 179985, 180336, 182520, 182754, 184032, 184671, 185328, 187272, 187440, 188292, 189618, 190740, 190944, 191984, 193120, 194480, 195364, 195534, 196911, 199155, 199368, 200772, 201960, 202878, 203060, 203983, 205190, 205920, 206635, 206856, 208080, 210870, 212432, 215982, 217260, 218790, 219024, 220320, 221520, 223080, 224928, 225420, 225709, 228888, 229840, 230040, 231660, 232713, 233376, 234090, 235365, 238680, 238986, 239980, 242352, 243360, 243672, 244205, 246228, 247962, 249210, 249696, 250965, 251056, 252824, 253044, 254320, 257499, 258570, 260712, 262548, 263978, 265540, 265824, 266747, 267696, 269280, 270504, 273780, 274131, 275808, 281160, 282438, 284427, 286110, 286416, 287976, 289680, 291720, 293046, 297440, 299052, 300560, 301158, 302940, 304317, 304590, 305184, 306720, 307785, 308880, 310284, 312120, 313820, 316030, 316305, 318240, 318648, 323973, 324896, 325890, 328185, 328304, 330616, 332280, 334620, 337392, 338130, 343332, 344760, 345202, 347616, 350064, 358020, 358479, 359970, 360672, 365040, 365508, 369342, 370656, 371943, 373815, 374544, 374880, 376584, 379236, 381480, 383968, 387855, 388960, 390728, 391068, 393822, 395967, 398310, 398736, 401544, 403920, 405756, 406120, 407966, 410380, 413270, 413712, 416160, 421740, 423657, 424864, 429165, 431964, 434520, 437580, 438048, 439569, 443040, 446160, 450840, 451418, 456885, 457776, 459680, 460080, 463320, 465426, 468180, 470730, 474045, 477360, 477972, 479960, 484704, 487344, 488410, 488835, 492456, 495924, 498420, 501930, 502112, 505648, 506088, 507195, 508640, 514998, 517140, 517803, 521424, 525096, 527956, 531080, 533494, 535392, 537251, 539955, 541008, 547560, 548262, 554013, 562320, 564876, 568854, 572220, 572832, 575952, 579360, 583440, 586092, 597465, 598104, 601120, 602316, 605880, 608634, 609180, 611949, 615570, 617760, 619905, 620568, 624240, 627640, 632060, 632610, 637296, 647946, 651780, 656370, 656608, 659945, 661232, 664560, 669240, 674784, 676260, 677127, 686664, 689520, 690404, 700128, 706095, 716040, 716958, 719940, 730080, 731016, 732615, 738684, 743886, 747630, 749088, 752895, 753168, 758472, 762960, 775710, 781456, 782136, 787644, 791934, 796620, 797472, 800241, 803088, 807840, 811512, 812240, 815932, 820760, 822393, 826540, 827424, 843480, 847314, 853281, 858330, 863005, 863928, 869040, 875160, 879138, 892320, 901680, 902836, 913770, 915552, 920160, 923355, 926640, 930852, 936360, 941460, 948090, 954720, 955944, 959920, 971919, 974688, 976820, 977670, 984555, 984912, 991848, 996840, 1003860, 1011296, 1012176, 1014390, 1019915, 1029996, 1034280, 1035606, 1042848, 1050192, 1055912, 1062160, 1066988, 1074502, 1075437, 1079910, 1082016, 1095120, 1096524, 1108026, 1115829, 1124640, 1128545, 1129752, 1137708, 1144440, 1151904, 1163565, 1166880, 1172184, 1187901, 1194930, 1196208, 1204632, 1211760, 1217268, 1218360, 1223898, 1231140, 1239810, 1241136, 1248480, 1255280, 1264120, 1265220, 1270971, 1274592, 1287495, 1295892, 1303560, 1312740, 1318707, 1319890, 1322464, 1329120, 1333735, 1338480, 1352520, 1354254, 1370655, 1373328, 1379040, 1380808, 1412190, 1422135, 1432080, 1433916, 1439880, 1462032, 1465230, 1477368, 1487772, 1495260, 1505790, 1506336, 1516944, 1521585, 1525920, 1551420, 1553409, 1562912, 1564272, 1575288, 1583868, 1593240, 1600482, 1606176, 1611753, 1619865, 1623024, 1624480, 1631864, 1641520, 1644786, 1653080, 1662039, 1686960, 1694628, 1706562, 1716660, 1726010, 1727856, 1738080, 1750320, 1758276, 1792395, 1803360, 1805672, 1827540, 1835847, 1846710, 1853280, 1859715, 1861704, 1872720, 1882920, 1896180, 1911888, 1919840, 1943838, 1953640, 1955340, 1969110, 1969824, 1979835, 1983696, 1993680, 2007720, 2024352, 2028780, 2031381, 2039830, 2059992, 2068560, 2071212, 2100384, 2111824, 2118285, 2124320, 2133976, 2149004, 2150874, 2159820, 2190240, 2193048, 2197845, 2216052, 2231658, 2243813, 2257090, 2259504, 2275416, 2288880, 2327130, 2344368, 2375802, 2389860, 2392416, 2400723, 2409264, 2423520, 2434536, 2436720, 2447796, 2462280, 2479620, 2482272, 2510560, 2528240, 2530440, 2541942, 2559843, 2574990, 2589015, 2591784, 2607120, 2625480, 2637414, 2639780, 2667470, 2676960, 2686255, 2705040, 2708508, 2741310, 2746656, 2761616, 2770065, 2824380, 2844270, 2864160, 2867832, 2879760, 2924064, 2930460, 2934217, 2954736, 2975544, 2990520, 3011580, 3033888, 3043170, 3059745, 3102840, 3106818, 3128544, 3150576, 3167736, 3186480, 3200964, 3223506, 3239730, 3246048, 3263728, 3283040, 3289572, 3306160, 3324078, 3347487, 3373920, 3385635, 3389256, 3413124, 3433320, 3452020, 3455712, 3467711, 3500640, 3516552, 3563703, 3584790, 3611344, 3655080, 3671694, 3693420, 3719430, 3723408, 3745440, 3765840, 3792360, 3823776, 3887676, 3907280, 3910680, 3938220, 3956121, 3959670, 3967392, 3987360, 4001205, 4015440, 4057560, 4062762, 4079660, 4111965, 4119984, 4137120, 4142424, 4223648, 4236570, 4266405, 4267952, 4298008, 4301748, 4319640, 4386096, 4395690, 4432104, 4463316, 4487626, 4514180, 4519008, 4550832, 4577760, 4654260, 4660227, 4688736, 4751604, 4779720, 4801446, 4818528, 4835259, 4859595, 4869072, 4873440, 4895592, 4924560, 4959240, 5056480, 5060880, 5083884, 5119686, 5149980, 5178030, 5183568, 5214240, 5250960, 5274828, 5279560, 5334940, 5372510, 5377185, 5410080, 5417016, 5482620, 5507541, 5523232, 5540130, 5579145, 5648760, 5688540, 5735664, 5759520, 5860920, 5868434, 5909472, 5939505, 5951088, 5981040, 6023160, 6086340, 6094143, 6119490, 6205680, 6213636, 6301152, 6335472, 6354855, 6372960, 6401928, 6447012, 6479460, 6527456, 6579144, 6593535, 6612320, 6648156, 6694974, 6731439, 6771270, 6778512, 6826248, 6866640, 6904040, 6935422, 7033104, 7127406, 7169580, 7202169, 7222688, 7310160, 7343388, 7386840, 7438860, 7446816, 7531680, 7584720, 7767045, 7775352, 7814560, 7821360, 7876440, 7912242, 7919340, 8002410, 8030880, 8058765, 8115120, 8125524, 8159320, 8223930, 8239968, 8284848, 8310195, 8473140, 8532810, 8535904, 8596016, 8603496, 8639280, 8772192, 8791380, 8802651, 8864208, 8926632, 8975252, 9028360, 9101664, 9179235, 9308520, 9320454, 9503208, 9559440, 9602892, 9670518, 9719190, 9738144, 9791184, 9849120, 9918480, 10121760, 10156905, 10167768, 10239372, 10299960, 10356060, 10367136, 10403133, 10501920, 10549656, 10559120, 10669880, 10691109, 10745020, 10754370, 10834032, 10965240, 11015082, 11080260, 11158290, 11219065, 11297520, 11377080, 11471328, 11721840, 11736868, 11879010, 11902176, 11962080, 12003615, 12046320, 12172680, 12188286, 12238980, 12411360, 12427272, 12670944, 12709710, 12799215, 12803856, 12894024, 12958920, 13158288, 13187070, 13296312, 13389948, 13462878, 13542540, 13557024, 13652496, 13733280, 13808080, 13870844, 13980681, 14066208, 14254812, 14339160, 14404338, 14505777, 14620320, 14671085, 14686776, 14773680, 14877720, 15169440, 15534090, 15550704, 15642720, 15752880, 15824484, 15838680, 16004820, 16117530, 16230240, 16251048, 16318640, 16447860, 16522623, 16569696, 16620390, 16737435, 16946280, 17065620, 17192032, 17206992, 17278560, 17338555, 17582760, 17605302, 17728416, 17818515, 17853264, 17950504, 18056720, 18282429, 18358470, 18617040, 18640908, 19006416, 19118880, 19205784, 19341036, 19438380, 19582368, 19780605, 19836960, 20194317, 20313810, 20335536, 20478744, 20599920, 20712120, 20806266, 21099312, 21118240, 21339760, 21382218, 21490040, 21508740, 21606507, 21668064, 21930480, 22030164, 22160520, 22316580, 22438130, 22595040, 22754160, 23301135, 23443680, 23473736, 23758020, 24007230, 24092640, 24176295, 24345360, 24376572, 24477960, 24854544, 25419420, 25598430, 25607712, 25788048, 25917840, 26316576, 26374140, 26407953, 26592624, 26779896, 26925756, 27085080, 27304992, 27537705, 27616160, 27741688, 27961362, 28509624, 28678320, 28808676, 29011554, 29342170, 29373552, 29547360, 29755440, 30470715, 31068180, 31101408, 31209399, 31505760, 31648968, 31677360, 32009640, 32235060, 32502096, 32637280, 32895720, 33045246, 33240780, 33474870, 33657195, 33892560, 34131240, 34413984, 34677110, 35165520, 35210604, 35637030, 35706528, 35901008, 36010845, 36113440, 36564858, 36716940, 37234080, 37281816, 38012832, 38144821, 38411568, 38682072, 38876760, 39561210, 40388634, 40627620, 40671072, 40957488, 41199840, 41424240, 41612532, 42198624, 42679520, 42764436, 42980080, 43017480, 43213014, 43517331, 43860960, 44013255, 44060328, 44321040, 44633160, 44876260, 45508320, 46602270, 46947472, 47516040, 48014460, 48352590, 48690720, 48753144, 48955920, 49709088, 50838840, 51196860, 51576096, 51835680, 52015665, 52748280, 52815906, 53185248, 53455545, 53559792, 53851512, 54170160, 55075410, 55483376, 55922724, 57019248, 57356640, 57617352, 58023108, 58684340, 58747104, 59510880, 60582951, 60941430, 62136360, 62418798, 63297936, 63354720, 64019280, 64470120, 65004192, 65791440, 66090492, 66481560, 66949740, 67314390, 67785120, 68262480, 69354220, 69903405, 70331040, 70421208, 71274060, 71802016, 72021690, 72528885, 73129716, 73433880, 74563632, 76289642, 76823136, 77364144, 77753520, 79122420, 79223859, 80777268, 81255240, 81914976, 82613115, 82848480, 83225064, 85528872, 85960160, 86034960, 86426028, 87034662, 88026510, 88120656, 88642080, 89266320, 89752520, 91412145, 93204540, 93628197, 93894944, 95032080, 96028920, 96705180, 97506288, 97911840, 100971585, 101677680, 102393720, 104031330, 105496560, 105631812, 106911090, 107119584, 107703024, 108032535, 108340320, 110150820, 110966752, 111845448, 114038496, 114434463, 115234704, 116046216, 117368680, 121165902, 121882860, 124272720, 124837596, 126595872, 128038560, 128940240, 131582880, 132039765, 132180984, 132963120, 133899480, 134628780, 136524960, 138708440, 139806810, 140842416, 142548120, 144043380, 145057770, 146259432, 146867760, 149127264, 152579284, 154728288, 155507040, 156046995, 158244840, 158447718, 161554536, 162510480, 165226230, 166450128, 171057744, 172069920, 172852056, 174069324, 176053020, 176241312, 178532640, 179505040, 181748853, 182824290, 186409080, 187256394, 190064160, 190724105, 192057840, 193410360, 195012576, 201943170, 203355360, 204787440, 208062660, 210993120, 211263624, 213822180, 215406048, 216065070, 217586655, 220301640, 223690896, 228868926, 230469408, 232092432, 234737360, 237671577, 242331804, 243765720, 248545440, 249675192, 257880480, 264079530, 264361968, 265926240, 267798960, 269257560, 277416880, 279613620, 280884591, 281684832, 285096240, 288086760, 290115540, 292518864, 293735520, 302914755, 305158568, 312093990, 316489680, 316895436, 323109072, 325020960, 330452460, 332900256, 342115488, 343303389, 345704112, 348138648, 352106040, 359010080, 363497706, 365648580, 372818160, 374512788, 381448210, 384115680, 386820720, 396119295, 403886340, 409574880, 416125320, 422527248, 427644360, 432130140, 435173310, 440603280, 447381792, 457737852, 464184864, 468140985, 469474720, 475343154, 484663608, 487531440, 499350384, 528159060, 528723936, 535597920, 538515120, 554833760, 559227240, 561769182, 570192480, 572172315, 576173520, 580231080, 585037728, 605829510, 610317136, 624187980, 632979360, 633790872, 646218144, 660904920, 686606778, 691408224, 696277296, 704212080, 726995412, 731297160, 745636320, 749025576, 762896420, 773641440, 792238590, 807772680, 832250640, 845054496, 855288720, 864260280, 870346620, 881206560, 908744265, 915475704, 936281970, 950686308, 969327216, 975062880, 998700768, 1029910167, 1056318120, 1077030240, 1118454480, 1123538364, 1144344630, 1152347040, 1160462160, 1188357885, 1211659020, 1220634272, 1248375960, 1267581744, 1321809840, 1373213556, 1392554592, 1404422955, 1408424160, 1453990824, 1462594320, 1498051152, 1525792840, 1584477180, 1615545360, 1664501280, 1710577440, 1716516945, 1728520560, 1740693240, 1817488530, 1830951408, 1872563940, 1901372616, 1938654432, 2059820334, 2112636240, 2236908960, 2247076728, 2288689260, 2320924320, 2376715770, 2423318040, 2496751920, 2535163488, 2643619680, 2746427112, 2808845910, 2907981648, 2925188640, 2996102304, 3051585680, 3089730501, 3168954360, 3231090720, 3433033890, 3457041120, 3481386480, 3634977060, 3661902816, 3745127880, 3802745232, 4119640668, 4225272480, 4494153456, 4577378520, 4753431540, 4846636080, 4993503840, 5149550835, 5492854224, 5617691820, 5815963296, 6103171360, 6179461002, 6337908720, 6866067780, 6962772960, 7269954120, 7490255760, 7605490464, 8239281336, 8988306912, 9154757040, 9506863080, 9693272160, 10299101670, 10985708448, 11235383640, 12358922004, 12675817440, 13732135560, 14539908240, 14980511520, 15448652505, 16478562672, 18309514080, 19013726160, 20598203340, 22470767280, 24717844008, 27464271120, 29079816480, 30897305010, 32957125344, 38027452320, 41196406680, 44941534560, 49435688016, 54928542240, 61794610020, 82392813360, 98871376032, 123589220040, 164785626720, 247178440080, 494356880160]

約数ペア:

[(1, 494356880160), (2, 247178440080), (3, 164785626720), (4, 123589220040), (5, 98871376032), (6, 82392813360), (8, 61794610020), (9, 54928542240), (10, 49435688016), (11, 44941534560), (12, 41196406680), (13, 38027452320), (15, 32957125344), (16, 30897305010), (17, 29079816480), (18, 27464271120), (20, 24717844008), (22, 22470767280), (24, 20598203340), (26, 19013726160), (27, 18309514080), (30, 16478562672), (32, 15448652505), (33, 14980511520), (34, 14539908240), (36, 13732135560), (39, 12675817440), (40, 12358922004), (44, 11235383640), (45, 10985708448), (48, 10299101670), (51, 9693272160), (52, 9506863080), (54, 9154757040), (55, 8988306912), (60, 8239281336), (65, 7605490464), (66, 7490255760), (68, 7269954120), (71, 6962772960), (72, 6866067780), (78, 6337908720), (80, 6179461002), (81, 6103171360), (85, 5815963296), (88, 5617691820), (90, 5492854224), (96, 5149550835), (99, 4993503840), (102, 4846636080), (104, 4753431540), (108, 4577378520), (110, 4494153456), (117, 4225272480), (120, 4119640668), (130, 3802745232), (132, 3745127880), (135, 3661902816), (136, 3634977060), (142, 3481386480), (143, 3457041120), (144, 3433033890), (153, 3231090720), (156, 3168954360), (160, 3089730501), (162, 3051585680), (165, 2996102304), (169, 2925188640), (170, 2907981648), (176, 2808845910), (180, 2746427112), (187, 2643619680), (195, 2535163488), (198, 2496751920), (204, 2423318040), (208, 2376715770), (213, 2320924320), (216, 2288689260), (220, 2247076728), (221, 2236908960), (234, 2112636240), (240, 2059820334), (255, 1938654432), (260, 1901372616), (264, 1872563940), (270, 1830951408), (272, 1817488530), (284, 1740693240), (286, 1728520560), (288, 1716516945), (289, 1710577440), (297, 1664501280), (306, 1615545360), (312, 1584477180), (324, 1525792840), (330, 1498051152), (338, 1462594320), (340, 1453990824), (351, 1408424160), (352, 1404422955), (355, 1392554592), (360, 1373213556), (374, 1321809840), (390, 1267581744), (396, 1248375960), (405, 1220634272), (408, 1211659020), (416, 1188357885), (426, 1160462160), (429, 1152347040), (432, 1144344630), (440, 1123538364), (442, 1118454480), (459, 1077030240), (468, 1056318120), (480, 1029910167), (495, 998700768), (507, 975062880), (510, 969327216), (520, 950686308), (528, 936281970), (540, 915475704), (544, 908744265), (561, 881206560), (568, 870346620), (572, 864260280), (578, 855288720), (585, 845054496), (594, 832250640), (612, 807772680), (624, 792238590), (639, 773641440), (648, 762896420), (660, 749025576), (663, 745636320), (676, 731297160), (680, 726995412), (702, 704212080), (710, 696277296), (715, 691408224), (720, 686606778), (748, 660904920), (765, 646218144), (780, 633790872), (781, 632979360), (792, 624187980), (810, 610317136), (816, 605829510), (845, 585037728), (852, 580231080), (858, 576173520), (864, 572172315), (867, 570192480), (880, 561769182), (884, 559227240), (891, 554833760), (918, 538515120), (923, 535597920), (935, 528723936), (936, 528159060), (990, 499350384), (1014, 487531440), (1020, 484663608), (1040, 475343154), (1053, 469474720), (1056, 468140985), (1065, 464184864), (1080, 457737852), (1105, 447381792), (1122, 440603280), (1136, 435173310), (1144, 432130140), (1156, 427644360), (1170, 422527248), (1188, 416125320), (1207, 409574880), (1224, 403886340), (1248, 396119295), (1278, 386820720), (1287, 384115680), (1296, 381448210), (1320, 374512788), (1326, 372818160), (1352, 365648580), (1360, 363497706), (1377, 359010080), (1404, 352106040), (1420, 348138648), (1430, 345704112), (1440, 343303389), (1445, 342115488), (1485, 332900256), (1496, 330452460), (1521, 325020960), (1530, 323109072), (1560, 316895436), (1562, 316489680), (1584, 312093990), (1620, 305158568), (1632, 302914755), (1683, 293735520), (1690, 292518864), (1704, 290115540), (1716, 288086760), (1734, 285096240), (1755, 281684832), (1760, 280884591), (1768, 279613620), (1782, 277416880), (1836, 269257560), (1846, 267798960), (1859, 265926240), (1870, 264361968), (1872, 264079530), (1917, 257880480), (1980, 249675192), (1989, 248545440), (2028, 243765720), (2040, 242331804), (2080, 237671577), (2106, 234737360), (2130, 232092432), (2145, 230469408), (2160, 228868926), (2210, 223690896), (2244, 220301640), (2272, 217586655), (2288, 216065070), (2295, 215406048), (2312, 213822180), (2340, 211263624), (2343, 210993120), (2376, 208062660), (2414, 204787440), (2431, 203355360), (2448, 201943170), (2535, 195012576), (2556, 193410360), (2574, 192057840), (2592, 190724105), (2601, 190064160), (2640, 187256394), (2652, 186409080), (2704, 182824290), (2720, 181748853), (2754, 179505040), (2769, 178532640), (2805, 176241312), (2808, 176053020), (2840, 174069324), (2860, 172852056), (2873, 172069920), (2890, 171057744), (2970, 166450128), (2992, 165226230), (3042, 162510480), (3060, 161554536), (3120, 158447718), (3124, 158244840), (3168, 156046995), (3179, 155507040), (3195, 154728288), (3240, 152579284), (3315, 149127264), (3366, 146867760), (3380, 146259432), (3408, 145057770), (3432, 144043380), (3468, 142548120), (3510, 140842416), (3536, 139806810), (3564, 138708440), (3621, 136524960), (3672, 134628780), (3692, 133899480), (3718, 132963120), (3740, 132180984), (3744, 132039765), (3757, 131582880), (3834, 128940240), (3861, 128038560), (3905, 126595872), (3960, 124837596), (3978, 124272720), (4056, 121882860), (4080, 121165902), (4212, 117368680), (4260, 116046216), (4290, 115234704), (4320, 114434463), (4335, 114038496), (4420, 111845448), (4455, 110966752), (4488, 110150820), (4563, 108340320), (4576, 108032535), (4590, 107703024), (4615, 107119584), (4624, 106911090), (4680, 105631812), (4686, 105496560), (4752, 104031330), (4828, 102393720), (4862, 101677680), (4896, 100971585), (5049, 97911840), (5070, 97506288), (5112, 96705180), (5148, 96028920), (5202, 95032080), (5265, 93894944), (5280, 93628197), (5304, 93204540), (5408, 91412145), (5508, 89752520), (5538, 89266320), (5577, 88642080), (5610, 88120656), (5616, 88026510), (5680, 87034662), (5720, 86426028), (5746, 86034960), (5751, 85960160), (5780, 85528872), (5940, 83225064), (5967, 82848480), (5984, 82613115), (6035, 81914976), (6084, 81255240), (6120, 80777268), (6240, 79223859), (6248, 79122420), (6358, 77753520), (6390, 77364144), (6435, 76823136), (6480, 76289642), (6630, 74563632), (6732, 73433880), (6760, 73129716), (6816, 72528885), (6864, 72021690), (6885, 71802016), (6936, 71274060), (7020, 70421208), (7029, 70331040), (7072, 69903405), (7128, 69354220), (7242, 68262480), (7293, 67785120), (7344, 67314390), (7384, 66949740), (7436, 66481560), (7480, 66090492), (7514, 65791440), (7605, 65004192), (7668, 64470120), (7722, 64019280), (7803, 63354720), (7810, 63297936), (7920, 62418798), (7956, 62136360), (8112, 60941430), (8160, 60582951), (8307, 59510880), (8415, 58747104), (8424, 58684340), (8520, 58023108), (8580, 57617352), (8619, 57356640), (8670, 57019248), (8840, 55922724), (8910, 55483376), (8976, 55075410), (9126, 54170160), (9180, 53851512), (9230, 53559792), (9248, 53455545), (9295, 53185248), (9360, 52815906), (9372, 52748280), (9504, 52015665), (9537, 51835680), (9585, 51576096), (9656, 51196860), (9724, 50838840), (9945, 49709088), (10098, 48955920), (10140, 48753144), (10153, 48690720), (10224, 48352590), (10296, 48014460), (10404, 47516040), (10530, 46947472), (10608, 46602270), (10863, 45508320), (11016, 44876260), (11076, 44633160), (11154, 44321040), (11220, 44060328), (11232, 44013255), (11271, 43860960), (11360, 43517331), (11440, 43213014), (11492, 43017480), (11502, 42980080), (11560, 42764436), (11583, 42679520), (11715, 42198624), (11880, 41612532), (11934, 41424240), (11999, 41199840), (12070, 40957488), (12155, 40671072), (12168, 40627620), (12240, 40388634), (12496, 39561210), (12716, 38876760), (12780, 38682072), (12870, 38411568), (12960, 38144821), (13005, 38012832), (13260, 37281816), (13277, 37234080), (13464, 36716940), (13520, 36564858), (13689, 36113440), (13728, 36010845), (13770, 35901008), (13845, 35706528), (13872, 35637030), (14040, 35210604), (14058, 35165520), (14256, 34677110), (14365, 34413984), (14484, 34131240), (14586, 33892560), (14688, 33657195), (14768, 33474870), (14872, 33240780), (14960, 33045246), (15028, 32895720), (15147, 32637280), (15210, 32502096), (15336, 32235060), (15444, 32009640), (15606, 31677360), (15620, 31648968), (15691, 31505760), (15840, 31209399), (15895, 31101408), (15912, 31068180), (16224, 30470715), (16614, 29755440), (16731, 29547360), (16830, 29373552), (16848, 29342170), (17040, 29011554), (17160, 28808676), (17238, 28678320), (17340, 28509624), (17680, 27961362), (17820, 27741688), (17901, 27616160), (17952, 27537705), (18105, 27304992), (18252, 27085080), (18360, 26925756), (18460, 26779896), (18590, 26592624), (18720, 26407953), (18744, 26374140), (18785, 26316576), (19074, 25917840), (19170, 25788048), (19305, 25607712), (19312, 25598430), (19448, 25419420), (19890, 24854544), (20196, 24477960), (20280, 24376572), (20306, 24345360), (20448, 24176295), (20519, 24092640), (20592, 24007230), (20808, 23758020), (21060, 23473736), (21087, 23443680), (21216, 23301135), (21726, 22754160), (21879, 22595040), (22032, 22438130), (22152, 22316580), (22308, 22160520), (22440, 22030164), (22542, 21930480), (22815, 21668064), (22880, 21606507), (22984, 21508740), (23004, 21490040), (23120, 21382218), (23166, 21339760), (23409, 21118240), (23430, 21099312), (23760, 20806266), (23868, 20712120), (23998, 20599920), (24140, 20478744), (24310, 20335536), (24336, 20313810), (24480, 20194317), (24921, 19836960), (24992, 19780605), (25245, 19582368), (25432, 19438380), (25560, 19341036), (25740, 19205784), (25857, 19118880), (26010, 19006416), (26520, 18640908), (26554, 18617040), (26928, 18358470), (27040, 18282429), (27378, 18056720), (27540, 17950504), (27690, 17853264), (27744, 17818515), (27885, 17728416), (28080, 17605302), (28116, 17582760), (28512, 17338555), (28611, 17278560), (28730, 17206992), (28755, 17192032), (28968, 17065620), (29172, 16946280), (29536, 16737435), (29744, 16620390), (29835, 16569696), (29920, 16522623), (30056, 16447860), (30294, 16318640), (30420, 16251048), (30459, 16230240), (30672, 16117530), (30888, 16004820), (31212, 15838680), (31240, 15824484), (31382, 15752880), (31603, 15642720), (31790, 15550704), (31824, 15534090), (32589, 15169440), (33228, 14877720), (33462, 14773680), (33660, 14686776), (33696, 14671085), (33813, 14620320), (34080, 14505777), (34320, 14404338), (34476, 14339160), (34680, 14254812), (35145, 14066208), (35360, 13980681), (35640, 13870844), (35802, 13808080), (35997, 13733280), (36210, 13652496), (36465, 13557024), (36504, 13542540), (36720, 13462878), (36920, 13389948), (37180, 13296312), (37488, 13187070), (37570, 13158288), (38148, 12958920), (38340, 12894024), (38610, 12803856), (38624, 12799215), (38896, 12709710), (39015, 12670944), (39780, 12427272), (39831, 12411360), (40392, 12238980), (40560, 12188286), (40612, 12172680), (41038, 12046320), (41184, 12003615), (41327, 11962080), (41535, 11902176), (41616, 11879010), (42120, 11736868), (42174, 11721840), (43095, 11471328), (43452, 11377080), (43758, 11297520), (44064, 11219065), (44304, 11158290), (44616, 11080260), (44880, 11015082), (45084, 10965240), (45630, 10834032), (45968, 10754370), (46008, 10745020), (46240, 10691109), (46332, 10669880), (46818, 10559120), (46860, 10549656), (47073, 10501920), (47520, 10403133), (47685, 10367136), (47736, 10356060), (47996, 10299960), (48280, 10239372), (48620, 10167768), (48672, 10156905), (48841, 10121760), (49842, 9918480), (50193, 9849120), (50490, 9791184), (50765, 9738144), (50864, 9719190), (51120, 9670518), (51480, 9602892), (51714, 9559440), (52020, 9503208), (53040, 9320454), (53108, 9308520), (53856, 9179235), (54315, 9101664), (54756, 9028360), (55080, 8975252), (55380, 8926632), (55770, 8864208), (56160, 8802651), (56232, 8791380), (56355, 8772192), (57222, 8639280), (57460, 8603496), (57510, 8596016), (57915, 8535904), (57936, 8532810), (58344, 8473140), (59488, 8310195), (59670, 8284848), (59995, 8239968), (60112, 8223930), (60588, 8159320), (60840, 8125524), (60918, 8115120), (61344, 8058765), (61557, 8030880), (61776, 8002410), (62424, 7919340), (62480, 7912242), (62764, 7876440), (63206, 7821360), (63261, 7814560), (63580, 7775352), (63648, 7767045), (65178, 7584720), (65637, 7531680), (66385, 7446816), (66456, 7438860), (66924, 7386840), (67320, 7343388), (67626, 7310160), (68445, 7222688), (68640, 7202169), (68952, 7169580), (69360, 7127406), (70290, 7033104), (71280, 6935422), (71604, 6904040), (71994, 6866640), (72420, 6826248), (72930, 6778512), (73008, 6771270), (73440, 6731439), (73840, 6694974), (74360, 6648156), (74763, 6612320), (74976, 6593535), (75140, 6579144), (75735, 6527456), (76296, 6479460), (76680, 6447012), (77220, 6401928), (77571, 6372960), (77792, 6354855), (78030, 6335472), (78455, 6301152), (79560, 6213636), (79662, 6205680), (80784, 6119490), (81120, 6094143), (81224, 6086340), (82076, 6023160), (82654, 5981040), (83070, 5951088), (83232, 5939505), (83655, 5909472), (84240, 5868434), (84348, 5860920), (85833, 5759520), (86190, 5735664), (86904, 5688540), (87516, 5648760), (88608, 5579145), (89232, 5540130), (89505, 5523232), (89760, 5507541), (90168, 5482620), (91260, 5417016), (91377, 5410080), (91936, 5377185), (92016, 5372510), (92664, 5334940), (93636, 5279560), (93720, 5274828), (94146, 5250960), (94809, 5214240), (95370, 5183568), (95472, 5178030), (95992, 5149980), (96560, 5119686), (97240, 5083884), (97682, 5060880), (97767, 5056480), (99684, 4959240), (100386, 4924560), (100980, 4895592), (101439, 4873440), (101530, 4869072), (101728, 4859595), (102240, 4835259), (102595, 4818528), (102960, 4801446), (103428, 4779720), (104040, 4751604), (105435, 4688736), (106080, 4660227), (106216, 4654260), (107991, 4577760), (108630, 4550832), (109395, 4519008), (109512, 4514180), (110160, 4487626), (110760, 4463316), (111540, 4432104), (112464, 4395690), (112710, 4386096), (114444, 4319640), (114920, 4301748), (115020, 4298008), (115830, 4267952), (115872, 4266405), (116688, 4236570), (117045, 4223648), (119340, 4142424), (119493, 4137120), (119990, 4119984), (120224, 4111965), (121176, 4079660), (121680, 4062762), (121836, 4057560), (123114, 4015440), (123552, 4001205), (123981, 3987360), (124605, 3967392), (124848, 3959670), (124960, 3956121), (125528, 3938220), (126412, 3910680), (126522, 3907280), (127160, 3887676), (129285, 3823776), (130356, 3792360), (131274, 3765840), (131989, 3745440), (132770, 3723408), (132912, 3719430), (133848, 3693420), (134640, 3671694), (135252, 3655080), (136890, 3611344), (137904, 3584790), (138720, 3563703), (140580, 3516552), (141219, 3500640), (142560, 3467711), (143055, 3455712), (143208, 3452020), (143988, 3433320), (144840, 3413124), (145860, 3389256), (146016, 3385635), (146523, 3373920), (147680, 3347487), (148720, 3324078), (149526, 3306160), (150280, 3289572), (150579, 3283040), (151470, 3263728), (152295, 3246048), (152592, 3239730), (153360, 3223506), (154440, 3200964), (155142, 3186480), (156060, 3167736), (156910, 3150576), (158015, 3128544), (159120, 3106818), (159324, 3102840), (161568, 3059745), (162448, 3043170), (162945, 3033888), (164152, 3011580), (165308, 2990520), (166140, 2975544), (167310, 2954736), (168480, 2934217), (168696, 2930460), (169065, 2924064), (171666, 2879760), (172380, 2867832), (172601, 2864160), (173808, 2844270), (175032, 2824380), (178464, 2770065), (179010, 2761616), (179985, 2746656), (180336, 2741310), (182520, 2708508), (182754, 2705040), (184032, 2686255), (184671, 2676960), (185328, 2667470), (187272, 2639780), (187440, 2637414), (188292, 2625480), (189618, 2607120), (190740, 2591784), (190944, 2589015), (191984, 2574990), (193120, 2559843), (194480, 2541942), (195364, 2530440), (195534, 2528240), (196911, 2510560), (199155, 2482272), (199368, 2479620), (200772, 2462280), (201960, 2447796), (202878, 2436720), (203060, 2434536), (203983, 2423520), (205190, 2409264), (205920, 2400723), (206635, 2392416), (206856, 2389860), (208080, 2375802), (210870, 2344368), (212432, 2327130), (215982, 2288880), (217260, 2275416), (218790, 2259504), (219024, 2257090), (220320, 2243813), (221520, 2231658), (223080, 2216052), (224928, 2197845), (225420, 2193048), (225709, 2190240), (228888, 2159820), (229840, 2150874), (230040, 2149004), (231660, 2133976), (232713, 2124320), (233376, 2118285), (234090, 2111824), (235365, 2100384), (238680, 2071212), (238986, 2068560), (239980, 2059992), (242352, 2039830), (243360, 2031381), (243672, 2028780), (244205, 2024352), (246228, 2007720), (247962, 1993680), (249210, 1983696), (249696, 1979835), (250965, 1969824), (251056, 1969110), (252824, 1955340), (253044, 1953640), (254320, 1943838), (257499, 1919840), (258570, 1911888), (260712, 1896180), (262548, 1882920), (263978, 1872720), (265540, 1861704), (265824, 1859715), (266747, 1853280), (267696, 1846710), (269280, 1835847), (270504, 1827540), (273780, 1805672), (274131, 1803360), (275808, 1792395), (281160, 1758276), (282438, 1750320), (284427, 1738080), (286110, 1727856), (286416, 1726010), (287976, 1716660), (289680, 1706562), (291720, 1694628), (293046, 1686960), (297440, 1662039), (299052, 1653080), (300560, 1644786), (301158, 1641520), (302940, 1631864), (304317, 1624480), (304590, 1623024), (305184, 1619865), (306720, 1611753), (307785, 1606176), (308880, 1600482), (310284, 1593240), (312120, 1583868), (313820, 1575288), (316030, 1564272), (316305, 1562912), (318240, 1553409), (318648, 1551420), (323973, 1525920), (324896, 1521585), (325890, 1516944), (328185, 1506336), (328304, 1505790), (330616, 1495260), (332280, 1487772), (334620, 1477368), (337392, 1465230), (338130, 1462032), (343332, 1439880), (344760, 1433916), (345202, 1432080), (347616, 1422135), (350064, 1412190), (358020, 1380808), (358479, 1379040), (359970, 1373328), (360672, 1370655), (365040, 1354254), (365508, 1352520), (369342, 1338480), (370656, 1333735), (371943, 1329120), (373815, 1322464), (374544, 1319890), (374880, 1318707), (376584, 1312740), (379236, 1303560), (381480, 1295892), (383968, 1287495), (387855, 1274592), (388960, 1270971), (390728, 1265220), (391068, 1264120), (393822, 1255280), (395967, 1248480), (398310, 1241136), (398736, 1239810), (401544, 1231140), (403920, 1223898), (405756, 1218360), (406120, 1217268), (407966, 1211760), (410380, 1204632), (413270, 1196208), (413712, 1194930), (416160, 1187901), (421740, 1172184), (423657, 1166880), (424864, 1163565), (429165, 1151904), (431964, 1144440), (434520, 1137708), (437580, 1129752), (438048, 1128545), (439569, 1124640), (443040, 1115829), (446160, 1108026), (450840, 1096524), (451418, 1095120), (456885, 1082016), (457776, 1079910), (459680, 1075437), (460080, 1074502), (463320, 1066988), (465426, 1062160), (468180, 1055912), (470730, 1050192), (474045, 1042848), (477360, 1035606), (477972, 1034280), (479960, 1029996), (484704, 1019915), (487344, 1014390), (488410, 1012176), (488835, 1011296), (492456, 1003860), (495924, 996840), (498420, 991848), (501930, 984912), (502112, 984555), (505648, 977670), (506088, 976820), (507195, 974688), (508640, 971919), (514998, 959920), (517140, 955944), (517803, 954720), (521424, 948090), (525096, 941460), (527956, 936360), (531080, 930852), (533494, 926640), (535392, 923355), (537251, 920160), (539955, 915552), (541008, 913770), (547560, 902836), (548262, 901680), (554013, 892320), (562320, 879138), (564876, 875160), (568854, 869040), (572220, 863928), (572832, 863005), (575952, 858330), (579360, 853281), (583440, 847314), (586092, 843480), (597465, 827424), (598104, 826540), (601120, 822393), (602316, 820760), (605880, 815932), (608634, 812240), (609180, 811512), (611949, 807840), (615570, 803088), (617760, 800241), (619905, 797472), (620568, 796620), (624240, 791934), (627640, 787644), (632060, 782136), (632610, 781456), (637296, 775710), (647946, 762960), (651780, 758472), (656370, 753168), (656608, 752895), (659945, 749088), (661232, 747630), (664560, 743886), (669240, 738684), (674784, 732615), (676260, 731016), (677127, 730080), (686664, 719940), (689520, 716958), (690404, 716040), (700128, 706095)]