349548610320

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{199}}^1$

素因数の和:357

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 83, 84, 85, 90, 91, 95, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 152, 153, 156, 166, 168, 170, 171, 180, 182, 190, 195, 199, 204, 208, 210, 221, 228, 234, 238, 240, 247, 249, 252, 255, 260, 266, 272, 273, 280, 285, 304, 306, 312, 315, 323, 332, 336, 340, 342, 357, 360, 364, 380, 390, 398, 399, 408, 415, 420, 442, 455, 456, 468, 476, 494, 498, 504, 510, 520, 532, 546, 560, 570, 581, 585, 595, 597, 612, 624, 630, 646, 663, 664, 665, 680, 684, 714, 720, 728, 741, 747, 760, 765, 780, 796, 798, 816, 819, 830, 840, 855, 884, 910, 912, 936, 952, 969, 988, 995, 996, 1008, 1020, 1040, 1064, 1071, 1079, 1092, 1105, 1140, 1162, 1170, 1190, 1194, 1197, 1224, 1235, 1245, 1260, 1292, 1326, 1328, 1330, 1360, 1365, 1368, 1393, 1411, 1428, 1456, 1482, 1494, 1520, 1530, 1547, 1560, 1577, 1592, 1596, 1615, 1638, 1660, 1680, 1710, 1729, 1743, 1768, 1785, 1791, 1820, 1872, 1904, 1938, 1976, 1989, 1990, 1992, 1995, 2040, 2128, 2142, 2158, 2184, 2210, 2223, 2261, 2280, 2324, 2340, 2380, 2388, 2394, 2448, 2470, 2490, 2520, 2584, 2587, 2652, 2660, 2730, 2736, 2786, 2822, 2856, 2905, 2907, 2964, 2985, 2988, 3060, 3094, 3120, 3154, 3184, 3192, 3230, 3237, 3276, 3315, 3320, 3383, 3420, 3458, 3486, 3536, 3570, 3582, 3640, 3705, 3735, 3781, 3876, 3952, 3978, 3980, 3984, 3990, 4080, 4095, 4179, 4199, 4233, 4284, 4316, 4368, 4420, 4446, 4522, 4560, 4641, 4648, 4680, 4731, 4760, 4776, 4788, 4845, 4940, 4980, 5040, 5168, 5174, 5187, 5229, 5304, 5320, 5355, 5395, 5460, 5572, 5644, 5712, 5810, 5814, 5928, 5970, 5976, 5985, 6120, 6188, 6308, 6384, 6460, 6474, 6552, 6630, 6640, 6766, 6783, 6840, 6916, 6965, 6972, 7055, 7140, 7164, 7280, 7410, 7470, 7553, 7562, 7735, 7752, 7761, 7885, 7956, 7960, 7980, 8190, 8358, 8398, 8466, 8568, 8632, 8645, 8715, 8840, 8892, 8955, 9044, 9282, 9296, 9360, 9462, 9520, 9552, 9576, 9690, 9711, 9877, 9880, 9945, 9960, 10149, 10348, 10374, 10458, 10608, 10640, 10710, 10790, 10920, 11039, 11115, 11144, 11288, 11305, 11343, 11620, 11628, 11856, 11940, 11952, 11970, 12240, 12376, 12537, 12597, 12616, 12699, 12920, 12935, 12948, 13104, 13260, 13532, 13566, 13680, 13832, 13923, 13930, 13944, 14110, 14193, 14280, 14328, 14535, 14820, 14940, 15106, 15124, 15470, 15504, 15522, 15561, 15770, 15912, 15920, 15960, 16185, 16380, 16517, 16716, 16796, 16915, 16932, 17136, 17264, 17290, 17430, 17680, 17784, 17910, 18088, 18109, 18343, 18564, 18905, 18924, 19152, 19380, 19422, 19754, 19760, 19890, 19920, 20298, 20349, 20501, 20696, 20748, 20895, 20916, 20995, 21165, 21420, 21580, 21840, 22078, 22230, 22288, 22576, 22610, 22659, 22686, 23205, 23240, 23256, 23283, 23655, 23681, 23880, 23940, 24752, 25074, 25194, 25232, 25398, 25840, 25870, 25896, 25935, 26145, 26467, 26520, 26809, 27064, 27132, 27664, 27846, 27860, 27888, 28220, 28386, 28560, 28656, 29070, 29393, 29631, 29640, 29880, 30212, 30248, 30447, 30940, 31044, 31122, 31540, 31824, 31920, 32370, 32760, 33034, 33117, 33432, 33592, 33830, 33864, 33915, 34029, 34580, 34860, 35568, 35820, 36176, 36218, 36686, 37128, 37765, 37791, 37810, 37848, 38760, 38805, 38844, 39508, 39780, 40596, 40698, 41002, 41392, 41496, 41790, 41832, 41990, 42330, 42840, 43160, 43979, 44156, 44460, 45220, 45318, 45372, 46410, 46480, 46512, 46566, 47310, 47362, 47760, 47880, 48555, 49153, 49385, 49551, 50148, 50388, 50745, 50796, 51740, 51792, 51870, 52290, 52934, 53040, 53618, 54128, 54264, 54327, 55029, 55195, 55692, 55720, 56440, 56715, 56772, 58140, 58786, 59262, 59280, 59760, 60424, 60496, 60894, 61503, 61880, 62088, 62244, 62685, 62985, 63080, 63495, 64277, 64740, 65520, 66068, 66234, 66864, 67184, 67660, 67728, 67830, 67977, 68058, 69160, 69615, 69720, 70965, 71043, 71640, 72436, 73372, 74256, 75530, 75582, 75620, 75696, 77520, 77610, 77688, 77805, 79016, 79401, 79560, 80427, 81192, 81396, 82004, 82585, 82992, 83580, 83664, 83980, 84660, 85680, 86320, 87958, 88179, 88312, 88893, 88920, 90440, 90545, 90636, 90744, 91715, 92820, 93132, 94620, 94724, 95760, 97110, 98306, 98770, 99102, 99351, 100296, 100776, 101490, 101592, 101745, 102505, 103480, 103740, 104580, 105868, 107236, 108528, 108654, 110058, 110390, 111384, 111440, 112880, 113295, 113430, 113544, 115619, 116280, 116415, 117572, 118405, 118524, 120848, 121788, 123006, 123760, 124176, 124488, 125370, 125970, 126160, 126990, 128401, 128554, 129480, 131937, 132136, 132335, 132468, 134045, 135320, 135660, 135954, 136116, 138320, 139230, 139440, 141930, 142086, 143280, 143507, 144872, 146744, 146965, 147459, 148155, 148653, 151060, 151164, 151240, 152235, 155220, 155376, 155610, 158032, 158802, 159120, 160854, 162384, 162792, 162981, 164008, 165087, 165170, 165585, 167160, 167960, 169320, 170145, 175916, 176358, 176624, 177786, 177840, 180880, 181090, 181272, 181488, 183430, 184509, 185640, 186264, 187663, 188955, 189240, 189448, 192831, 194220, 196612, 197540, 198204, 198702, 200592, 201552, 202980, 203184, 203490, 205010, 206960, 207480, 209160, 211736, 213129, 214472, 214721, 217308, 219895, 220116, 220780, 222768, 226590, 226860, 227088, 231238, 232560, 232830, 235144, 236810, 237048, 238203, 241281, 243576, 245765, 246012, 247755, 248976, 250740, 251940, 253980, 256802, 257108, 258960, 263874, 264272, 264537, 264670, 264936, 268090, 270640, 271320, 271635, 271908, 272232, 275145, 278460, 280789, 283860, 284172, 287014, 289744, 293488, 293930, 294918, 296310, 297306, 302120, 302328, 302480, 304470, 307515, 307853, 310440, 311220, 313823, 317604, 321385, 321708, 325584, 325962, 328016, 330174, 330340, 331170, 334320, 335920, 338640, 339885, 340290, 344071, 346857, 348517, 351832, 352716, 355215, 355572, 362180, 362544, 366860, 369018, 371280, 372528, 375326, 377910, 378480, 378896, 385203, 385662, 388440, 393224, 395080, 395811, 396408, 397005, 397404, 402135, 405960, 406980, 410020, 414960, 418320, 423472, 426258, 428944, 429442, 430521, 434616, 439790, 440232, 440895, 441560, 442377, 444465, 449939, 453180, 453720, 462476, 465660, 470288, 473620, 474096, 476406, 482562, 487152, 491530, 492024, 495510, 496755, 501480, 503880, 507960, 513604, 514216, 527748, 529074, 529340, 529872, 536180, 542640, 543270, 543816, 544464, 550290, 556920, 561578, 562989, 567720, 568344, 574028, 578095, 578493, 587860, 589836, 592620, 594612, 604240, 604656, 608940, 615030, 615706, 620880, 622440, 627646, 635208, 642005, 642770, 643416, 644163, 651924, 659685, 660348, 660680, 662340, 679770, 680580, 688142, 693714, 697034, 703664, 705432, 710430, 711144, 717535, 724360, 733720, 737295, 738036, 743265, 750652, 755820, 770406, 771324, 776880, 786448, 790160, 791622, 792816, 794010, 794808, 804270, 811920, 813960, 814905, 820040, 825435, 835601, 842367, 852516, 858884, 861042, 869232, 879580, 880464, 881790, 883120, 884754, 888930, 899878, 906360, 907440, 922545, 923559, 924952, 931320, 938315, 941469, 947240, 952812, 964155, 965124, 983060, 984048, 991020, 993510, 1002960, 1007760, 1015920, 1027208, 1028432, 1032213, 1040571, 1045551, 1055496, 1058148, 1058680, 1065645, 1072360, 1073605, 1086540, 1087632, 1100580, 1113840, 1123156, 1125978, 1135440, 1136688, 1148056, 1155609, 1156190, 1156986, 1175720, 1179672, 1185240, 1189224, 1191015, 1206405, 1217880, 1230060, 1231412, 1244880, 1255292, 1270416, 1284010, 1285540, 1286832, 1288326, 1291563, 1303848, 1319370, 1320696, 1321360, 1322685, 1324680, 1349817, 1359540, 1361160, 1376284, 1387428, 1394068, 1403945, 1410864, 1420860, 1422288, 1435070, 1448720, 1467440, 1474590, 1476072, 1486530, 1501304, 1503047, 1511640, 1539265, 1540812, 1542648, 1569115, 1583244, 1588020, 1589616, 1608540, 1627920, 1629810, 1640080, 1650870, 1671202, 1684734, 1688967, 1705032, 1717768, 1720355, 1722084, 1734285, 1742585, 1759160, 1763580, 1769508, 1777860, 1799756, 1812720, 1845090, 1847118, 1849904, 1862640, 1876630, 1882938, 1894480, 1905624, 1926015, 1928310, 1930248, 1932489, 1965523, 1966120, 1979055, 1982040, 1987020, 2054416, 2064426, 2081142, 2091102, 2110992, 2116296, 2117360, 2131290, 2144720, 2147210, 2152605, 2173080, 2196761, 2201160, 2211885, 2246312, 2249695, 2251956, 2296112, 2311218, 2312380, 2313972, 2351440, 2359344, 2370480, 2378448, 2382030, 2412810, 2435760, 2439619, 2460120, 2462824, 2506803, 2510584, 2527101, 2568020, 2571080, 2576652, 2583126, 2607696, 2638740, 2641392, 2645370, 2649360, 2699634, 2719080, 2722320, 2752568, 2770677, 2774856, 2788136, 2807890, 2814945, 2824407, 2841720, 2870140, 2892465, 2949180, 2952144, 2973060, 3002608, 3006094, 3023280, 3078530, 3081624, 3085296, 3096639, 3136653, 3138230, 3166488, 3176040, 3217080, 3220815, 3259620, 3301740, 3342404, 3369468, 3377934, 3410064, 3435536, 3440710, 3444168, 3468570, 3485170, 3518320, 3527160, 3539016, 3555720, 3599512, 3650257, 3690180, 3694236, 3753260, 3765876, 3811248, 3852030, 3856620, 3860496, 3864978, 3931046, 3932240, 3958110, 3964080, 3974040, 4049451, 4079699, 4128852, 4162284, 4178005, 4182204, 4211835, 4232592, 4262580, 4294420, 4305210, 4346160, 4393522, 4402320, 4423770, 4492624, 4499390, 4503912, 4509141, 4617795, 4622436, 4624760, 4627944, 4707345, 4764060, 4825620, 4879238, 4920240, 4925648, 5013606, 5021168, 5054202, 5136040, 5142160, 5153304, 5161065, 5166252, 5202855, 5227755, 5277480, 5290740, 5334991, 5399268, 5438160, 5505136, 5541354, 5549712, 5576272, 5615780, 5629890, 5648814, 5683440, 5740280, 5778045, 5784930, 5849207, 5896569, 5898360, 5946120, 6012188, 6157060, 6163248, 6193278, 6273306, 6276460, 6332976, 6352080, 6434160, 6441630, 6457815, 6519240, 6590283, 6603480, 6684808, 6738936, 6749085, 6755868, 6881420, 6888336, 6937140, 6970340, 7054320, 7078032, 7111440, 7199024, 7300514, 7318857, 7380360, 7388472, 7506520, 7515235, 7520409, 7531752, 7704060, 7713240, 7729956, 7862092, 7916220, 7948080, 8098902, 8159398, 8257704, 8324568, 8356010, 8364408, 8423670, 8444835, 8525160, 8588840, 8610420, 8787044, 8847540, 8998780, 9007824, 9018282, 9235590, 9244872, 9249520, 9255888, 9414690, 9528120, 9651240, 9662445, 9758476, 9827615, 10027212, 10108404, 10272080, 10306608, 10322130, 10332504, 10405710, 10455510, 10554960, 10581480, 10669982, 10798536, 10950771, 10983805, 11082708, 11231560, 11259780, 11297628, 11480560, 11556090, 11569860, 11698414, 11793138, 11796720, 11892240, 12024376, 12198095, 12239097, 12314120, 12386556, 12534015, 12546612, 12552920, 12635505, 12883260, 12915630, 13038480, 13180566, 13206960, 13369616, 13477872, 13498170, 13511736, 13527423, 13762840, 13853385, 13874280, 13940680, 14122035, 14601028, 14637714, 14760720, 14776944, 15013040, 15030470, 15040818, 15063504, 15408120, 15426480, 15459912, 15483195, 15683265, 15724184, 15832440, 16004973, 16197804, 16318796, 16515408, 16649136, 16712020, 16728816, 16847340, 16889670, 17050320, 17177680, 17220840, 17547621, 17574088, 17689707, 17695080, 17997560, 18036564, 18251285, 18471180, 18489744, 18829380, 19056240, 19302480, 19324890, 19516952, 19655230, 19770849, 20054424, 20216808, 20247255, 20398495, 20644260, 20665008, 20811420, 20911020, 21162960, 21339964, 21597072, 21901542, 21956571, 21967610, 22165416, 22463120, 22519560, 22545705, 22595256, 23112180, 23139720, 23396828, 23586276, 24048752, 24396190, 24478194, 24628240, 24773112, 25068030, 25093224, 25105840, 25271010, 25551799, 25766520, 25831260, 26361132, 26674955, 26996340, 27023472, 27054846, 27525680, 27706770, 27748560, 27881360, 28244070, 28557893, 29202056, 29246035, 29275428, 29482845, 30060940, 30081636, 30816240, 30919824, 30966390, 31366530, 31448368, 31664880, 32009946, 32395608, 32637592, 32852313, 32951415, 33424040, 33694680, 33779340, 34441680, 35095242, 35148176, 35379414, 35390160, 35995120, 36073128, 36502570, 36594285, 36717291, 36942360, 37344937, 37602045, 37658760, 38649780, 39033904, 39310460, 39541698, 40108848, 40433616, 40494510, 40796990, 41288520, 41622840, 41822040, 42679928, 43803084, 43913142, 43935220, 44330832, 45039120, 45091410, 45190512, 46224360, 46279440, 46793656, 47172552, 48014919, 48792380, 48956388, 49546224, 50136060, 50186448, 50542020, 51103598, 51533040, 51662520, 52642863, 52722264, 53349910, 53992680, 54109692, 54753855, 55413540, 56488140, 57115786, 58404112, 58492070, 58550856, 58965690, 60121880, 60163272, 61195485, 61932780, 62733060, 64019892, 64791216, 65275184, 65704626, 65902830, 66848080, 67389360, 67558680, 67637115, 69354883, 70190484, 70758828, 72146256, 73005140, 73188570, 73434582, 73884720, 74689874, 75204090, 75317520, 76655397, 77299560, 78620920, 79083396, 80024865, 80989020, 81593980, 82577040, 83245680, 83644080, 85359856, 85673679, 87606168, 87738105, 87826284, 87870440, 88448535, 90182820, 92448720, 93587312, 94345104, 96029838, 97584760, 97912776, 98854245, 100272120, 101084040, 102207196, 103325040, 105285726, 105444528, 106699820, 107985360, 108219384, 109507710, 109782855, 110827080, 112034811, 112976280, 114231572, 116984140, 117101712, 117931380, 120243760, 120326544, 122390970, 123865560, 125466120, 127758995, 128039784, 131409252, 131805660, 135117360, 135274230, 138709766, 140380968, 141517656, 142789465, 146010280, 146377140, 146869164, 149379748, 150408180, 153310794, 154599120, 157241840, 158166792, 160049730, 161978040, 163187960, 164261565, 171347358, 175212336, 175476210, 175652568, 175740880, 176897070, 180365640, 183586455, 186724685, 192059676, 195169520, 195825552, 197708490, 200544240, 202168080, 204414392, 208064649, 210571452, 213399640, 216438768, 219015420, 219565710, 221654160, 224069622, 225952560, 228463144, 229966191, 233968280, 235862760, 240074595, 244781940, 247731120, 250932240, 255517990, 256079568, 257021037, 262818504, 263214315, 263611320, 270548460, 277419532, 280761936, 283035312, 285578930, 292020560, 292754280, 293738328, 298759496, 300816360, 306621588, 316333584, 320099460, 323956080, 326375920, 328523130, 336104433, 342694716, 346774415, 350952420, 351305136, 353794140, 360731280, 367172910, 373449370, 383276985, 384119352, 395416980, 408828784, 416129298, 421142904, 426799280, 428368395, 438030840, 439131420, 448139244, 456926288, 459932382, 467936560, 471725520, 480149190, 485484181, 489563880, 511035980, 514042074, 525637008, 526428630, 527222640, 541096920, 554839064, 560174055, 571157860, 585508560, 587476656, 597518992, 601632720, 613243176, 624193947, 640198920, 657046260, 672208866, 685389432, 693548830, 701904840, 707588280, 734345820, 746898740, 766553970, 768238704, 790833960, 832258596, 842285808, 856736790, 876061680, 878262840, 896278488, 919864764, 960298380, 970968362, 979127760, 1022071960, 1028084148, 1040323245, 1052857260, 1082193840, 1109678128, 1120348110, 1142315720, 1149830955, 1226486352, 1248387894, 1280397840, 1285105185, 1314092520, 1344417732, 1370778864, 1387097660, 1403809680, 1415176560, 1456452543, 1468691640, 1493797480, 1533107940, 1581667920, 1664517192, 1680522165, 1713473580, 1756525680, 1792556976, 1839729528, 1920596760, 1941936724, 2044143920, 2056168296, 2080646490, 2105714520, 2240696220, 2284631440, 2299661910, 2427420905, 2496775788, 2570210370, 2628185040, 2688835464, 2774195320, 2912905086, 2937383280, 2987594960, 3066215880, 3120969735, 3329034384, 3361044330, 3426947160, 3679459056, 3841193520, 3883873448, 4112336592, 4161292980, 4211429040, 4369357629, 4481392440, 4599323820, 4854841810, 4993551576, 5140420740, 5377670928, 5548390640, 5825810172, 6132431760, 6241939470, 6722088660, 6853894320, 7282262715, 7767746896, 8322585960, 8738715258, 8962784880, 9198647640, 9709683620, 9987103152, 10280841480, 11651620344, 12483878940, 13444177320, 14564525430, 16645171920, 17477430516, 18397295280, 19419367240, 20561682960, 21846788145, 23303240688, 24967757880, 26888354640, 29129050860, 34954861032, 38838734480, 43693576290, 49935515760, 58258101720, 69909722064, 87387152580, 116516203440, 174774305160, 349548610320]

約数ペア:

[(1, 349548610320), (2, 174774305160), (3, 116516203440), (4, 87387152580), (5, 69909722064), (6, 58258101720), (7, 49935515760), (8, 43693576290), (9, 38838734480), (10, 34954861032), (12, 29129050860), (13, 26888354640), (14, 24967757880), (15, 23303240688), (16, 21846788145), (17, 20561682960), (18, 19419367240), (19, 18397295280), (20, 17477430516), (21, 16645171920), (24, 14564525430), (26, 13444177320), (28, 12483878940), (30, 11651620344), (34, 10280841480), (35, 9987103152), (36, 9709683620), (38, 9198647640), (39, 8962784880), (40, 8738715258), (42, 8322585960), (45, 7767746896), (48, 7282262715), (51, 6853894320), (52, 6722088660), (56, 6241939470), (57, 6132431760), (60, 5825810172), (63, 5548390640), (65, 5377670928), (68, 5140420740), (70, 4993551576), (72, 4854841810), (76, 4599323820), (78, 4481392440), (80, 4369357629), (83, 4211429040), (84, 4161292980), (85, 4112336592), (90, 3883873448), (91, 3841193520), (95, 3679459056), (102, 3426947160), (104, 3361044330), (105, 3329034384), (112, 3120969735), (114, 3066215880), (117, 2987594960), (119, 2937383280), (120, 2912905086), (126, 2774195320), (130, 2688835464), (133, 2628185040), (136, 2570210370), (140, 2496775788), (144, 2427420905), (152, 2299661910), (153, 2284631440), (156, 2240696220), (166, 2105714520), (168, 2080646490), (170, 2056168296), (171, 2044143920), (180, 1941936724), (182, 1920596760), (190, 1839729528), (195, 1792556976), (199, 1756525680), (204, 1713473580), (208, 1680522165), (210, 1664517192), (221, 1581667920), (228, 1533107940), (234, 1493797480), (238, 1468691640), (240, 1456452543), (247, 1415176560), (249, 1403809680), (252, 1387097660), (255, 1370778864), (260, 1344417732), (266, 1314092520), (272, 1285105185), (273, 1280397840), (280, 1248387894), (285, 1226486352), (304, 1149830955), (306, 1142315720), (312, 1120348110), (315, 1109678128), (323, 1082193840), (332, 1052857260), (336, 1040323245), (340, 1028084148), (342, 1022071960), (357, 979127760), (360, 970968362), (364, 960298380), (380, 919864764), (390, 896278488), (398, 878262840), (399, 876061680), (408, 856736790), (415, 842285808), (420, 832258596), (442, 790833960), (455, 768238704), (456, 766553970), (468, 746898740), (476, 734345820), (494, 707588280), (498, 701904840), (504, 693548830), (510, 685389432), (520, 672208866), (532, 657046260), (546, 640198920), (560, 624193947), (570, 613243176), (581, 601632720), (585, 597518992), (595, 587476656), (597, 585508560), (612, 571157860), (624, 560174055), (630, 554839064), (646, 541096920), (663, 527222640), (664, 526428630), (665, 525637008), (680, 514042074), (684, 511035980), (714, 489563880), (720, 485484181), (728, 480149190), (741, 471725520), (747, 467936560), (760, 459932382), (765, 456926288), (780, 448139244), (796, 439131420), (798, 438030840), (816, 428368395), (819, 426799280), (830, 421142904), (840, 416129298), (855, 408828784), (884, 395416980), (910, 384119352), (912, 383276985), (936, 373449370), (952, 367172910), (969, 360731280), (988, 353794140), (995, 351305136), (996, 350952420), (1008, 346774415), (1020, 342694716), (1040, 336104433), (1064, 328523130), (1071, 326375920), (1079, 323956080), (1092, 320099460), (1105, 316333584), (1140, 306621588), (1162, 300816360), (1170, 298759496), (1190, 293738328), (1194, 292754280), (1197, 292020560), (1224, 285578930), (1235, 283035312), (1245, 280761936), (1260, 277419532), (1292, 270548460), (1326, 263611320), (1328, 263214315), (1330, 262818504), (1360, 257021037), (1365, 256079568), (1368, 255517990), (1393, 250932240), (1411, 247731120), (1428, 244781940), (1456, 240074595), (1482, 235862760), (1494, 233968280), (1520, 229966191), (1530, 228463144), (1547, 225952560), (1560, 224069622), (1577, 221654160), (1592, 219565710), (1596, 219015420), (1615, 216438768), (1638, 213399640), (1660, 210571452), (1680, 208064649), (1710, 204414392), (1729, 202168080), (1743, 200544240), (1768, 197708490), (1785, 195825552), (1791, 195169520), (1820, 192059676), (1872, 186724685), (1904, 183586455), (1938, 180365640), (1976, 176897070), (1989, 175740880), (1990, 175652568), (1992, 175476210), (1995, 175212336), (2040, 171347358), (2128, 164261565), (2142, 163187960), (2158, 161978040), (2184, 160049730), (2210, 158166792), (2223, 157241840), (2261, 154599120), (2280, 153310794), (2324, 150408180), (2340, 149379748), (2380, 146869164), (2388, 146377140), (2394, 146010280), (2448, 142789465), (2470, 141517656), (2490, 140380968), (2520, 138709766), (2584, 135274230), (2587, 135117360), (2652, 131805660), (2660, 131409252), (2730, 128039784), (2736, 127758995), (2786, 125466120), (2822, 123865560), (2856, 122390970), (2905, 120326544), (2907, 120243760), (2964, 117931380), (2985, 117101712), (2988, 116984140), (3060, 114231572), (3094, 112976280), (3120, 112034811), (3154, 110827080), (3184, 109782855), (3192, 109507710), (3230, 108219384), (3237, 107985360), (3276, 106699820), (3315, 105444528), (3320, 105285726), (3383, 103325040), (3420, 102207196), (3458, 101084040), (3486, 100272120), (3536, 98854245), (3570, 97912776), (3582, 97584760), (3640, 96029838), (3705, 94345104), (3735, 93587312), (3781, 92448720), (3876, 90182820), (3952, 88448535), (3978, 87870440), (3980, 87826284), (3984, 87738105), (3990, 87606168), (4080, 85673679), (4095, 85359856), (4179, 83644080), (4199, 83245680), (4233, 82577040), (4284, 81593980), (4316, 80989020), (4368, 80024865), (4420, 79083396), (4446, 78620920), (4522, 77299560), (4560, 76655397), (4641, 75317520), (4648, 75204090), (4680, 74689874), (4731, 73884720), (4760, 73434582), (4776, 73188570), (4788, 73005140), (4845, 72146256), (4940, 70758828), (4980, 70190484), (5040, 69354883), (5168, 67637115), (5174, 67558680), (5187, 67389360), (5229, 66848080), (5304, 65902830), (5320, 65704626), (5355, 65275184), (5395, 64791216), (5460, 64019892), (5572, 62733060), (5644, 61932780), (5712, 61195485), (5810, 60163272), (5814, 60121880), (5928, 58965690), (5970, 58550856), (5976, 58492070), (5985, 58404112), (6120, 57115786), (6188, 56488140), (6308, 55413540), (6384, 54753855), (6460, 54109692), (6474, 53992680), (6552, 53349910), (6630, 52722264), (6640, 52642863), (6766, 51662520), (6783, 51533040), (6840, 51103598), (6916, 50542020), (6965, 50186448), (6972, 50136060), (7055, 49546224), (7140, 48956388), (7164, 48792380), (7280, 48014919), (7410, 47172552), (7470, 46793656), (7553, 46279440), (7562, 46224360), (7735, 45190512), (7752, 45091410), (7761, 45039120), (7885, 44330832), (7956, 43935220), (7960, 43913142), (7980, 43803084), (8190, 42679928), (8358, 41822040), (8398, 41622840), (8466, 41288520), (8568, 40796990), (8632, 40494510), (8645, 40433616), (8715, 40108848), (8840, 39541698), (8892, 39310460), (8955, 39033904), (9044, 38649780), (9282, 37658760), (9296, 37602045), (9360, 37344937), (9462, 36942360), (9520, 36717291), (9552, 36594285), (9576, 36502570), (9690, 36073128), (9711, 35995120), (9877, 35390160), (9880, 35379414), (9945, 35148176), (9960, 35095242), (10149, 34441680), (10348, 33779340), (10374, 33694680), (10458, 33424040), (10608, 32951415), (10640, 32852313), (10710, 32637592), (10790, 32395608), (10920, 32009946), (11039, 31664880), (11115, 31448368), (11144, 31366530), (11288, 30966390), (11305, 30919824), (11343, 30816240), (11620, 30081636), (11628, 30060940), (11856, 29482845), (11940, 29275428), (11952, 29246035), (11970, 29202056), (12240, 28557893), (12376, 28244070), (12537, 27881360), (12597, 27748560), (12616, 27706770), (12699, 27525680), (12920, 27054846), (12935, 27023472), (12948, 26996340), (13104, 26674955), (13260, 26361132), (13532, 25831260), (13566, 25766520), (13680, 25551799), (13832, 25271010), (13923, 25105840), (13930, 25093224), (13944, 25068030), (14110, 24773112), (14193, 24628240), (14280, 24478194), (14328, 24396190), (14535, 24048752), (14820, 23586276), (14940, 23396828), (15106, 23139720), (15124, 23112180), (15470, 22595256), (15504, 22545705), (15522, 22519560), (15561, 22463120), (15770, 22165416), (15912, 21967610), (15920, 21956571), (15960, 21901542), (16185, 21597072), (16380, 21339964), (16517, 21162960), (16716, 20911020), (16796, 20811420), (16915, 20665008), (16932, 20644260), (17136, 20398495), (17264, 20247255), (17290, 20216808), (17430, 20054424), (17680, 19770849), (17784, 19655230), (17910, 19516952), (18088, 19324890), (18109, 19302480), (18343, 19056240), (18564, 18829380), (18905, 18489744), (18924, 18471180), (19152, 18251285), (19380, 18036564), (19422, 17997560), (19754, 17695080), (19760, 17689707), (19890, 17574088), (19920, 17547621), (20298, 17220840), (20349, 17177680), (20501, 17050320), (20696, 16889670), (20748, 16847340), (20895, 16728816), (20916, 16712020), (20995, 16649136), (21165, 16515408), (21420, 16318796), (21580, 16197804), (21840, 16004973), (22078, 15832440), (22230, 15724184), (22288, 15683265), (22576, 15483195), (22610, 15459912), (22659, 15426480), (22686, 15408120), (23205, 15063504), (23240, 15040818), (23256, 15030470), (23283, 15013040), (23655, 14776944), (23681, 14760720), (23880, 14637714), (23940, 14601028), (24752, 14122035), (25074, 13940680), (25194, 13874280), (25232, 13853385), (25398, 13762840), (25840, 13527423), (25870, 13511736), (25896, 13498170), (25935, 13477872), (26145, 13369616), (26467, 13206960), (26520, 13180566), (26809, 13038480), (27064, 12915630), (27132, 12883260), (27664, 12635505), (27846, 12552920), (27860, 12546612), (27888, 12534015), (28220, 12386556), (28386, 12314120), (28560, 12239097), (28656, 12198095), (29070, 12024376), (29393, 11892240), (29631, 11796720), (29640, 11793138), (29880, 11698414), (30212, 11569860), (30248, 11556090), (30447, 11480560), (30940, 11297628), (31044, 11259780), (31122, 11231560), (31540, 11082708), (31824, 10983805), (31920, 10950771), (32370, 10798536), (32760, 10669982), (33034, 10581480), (33117, 10554960), (33432, 10455510), (33592, 10405710), (33830, 10332504), (33864, 10322130), (33915, 10306608), (34029, 10272080), (34580, 10108404), (34860, 10027212), (35568, 9827615), (35820, 9758476), (36176, 9662445), (36218, 9651240), (36686, 9528120), (37128, 9414690), (37765, 9255888), (37791, 9249520), (37810, 9244872), (37848, 9235590), (38760, 9018282), (38805, 9007824), (38844, 8998780), (39508, 8847540), (39780, 8787044), (40596, 8610420), (40698, 8588840), (41002, 8525160), (41392, 8444835), (41496, 8423670), (41790, 8364408), (41832, 8356010), (41990, 8324568), (42330, 8257704), (42840, 8159398), (43160, 8098902), (43979, 7948080), (44156, 7916220), (44460, 7862092), (45220, 7729956), (45318, 7713240), (45372, 7704060), (46410, 7531752), (46480, 7520409), (46512, 7515235), (46566, 7506520), (47310, 7388472), (47362, 7380360), (47760, 7318857), (47880, 7300514), (48555, 7199024), (49153, 7111440), (49385, 7078032), (49551, 7054320), (50148, 6970340), (50388, 6937140), (50745, 6888336), (50796, 6881420), (51740, 6755868), (51792, 6749085), (51870, 6738936), (52290, 6684808), (52934, 6603480), (53040, 6590283), (53618, 6519240), (54128, 6457815), (54264, 6441630), (54327, 6434160), (55029, 6352080), (55195, 6332976), (55692, 6276460), (55720, 6273306), (56440, 6193278), (56715, 6163248), (56772, 6157060), (58140, 6012188), (58786, 5946120), (59262, 5898360), (59280, 5896569), (59760, 5849207), (60424, 5784930), (60496, 5778045), (60894, 5740280), (61503, 5683440), (61880, 5648814), (62088, 5629890), (62244, 5615780), (62685, 5576272), (62985, 5549712), (63080, 5541354), (63495, 5505136), (64277, 5438160), (64740, 5399268), (65520, 5334991), (66068, 5290740), (66234, 5277480), (66864, 5227755), (67184, 5202855), (67660, 5166252), (67728, 5161065), (67830, 5153304), (67977, 5142160), (68058, 5136040), (69160, 5054202), (69615, 5021168), (69720, 5013606), (70965, 4925648), (71043, 4920240), (71640, 4879238), (72436, 4825620), (73372, 4764060), (74256, 4707345), (75530, 4627944), (75582, 4624760), (75620, 4622436), (75696, 4617795), (77520, 4509141), (77610, 4503912), (77688, 4499390), (77805, 4492624), (79016, 4423770), (79401, 4402320), (79560, 4393522), (80427, 4346160), (81192, 4305210), (81396, 4294420), (82004, 4262580), (82585, 4232592), (82992, 4211835), (83580, 4182204), (83664, 4178005), (83980, 4162284), (84660, 4128852), (85680, 4079699), (86320, 4049451), (87958, 3974040), (88179, 3964080), (88312, 3958110), (88893, 3932240), (88920, 3931046), (90440, 3864978), (90545, 3860496), (90636, 3856620), (90744, 3852030), (91715, 3811248), (92820, 3765876), (93132, 3753260), (94620, 3694236), (94724, 3690180), (95760, 3650257), (97110, 3599512), (98306, 3555720), (98770, 3539016), (99102, 3527160), (99351, 3518320), (100296, 3485170), (100776, 3468570), (101490, 3444168), (101592, 3440710), (101745, 3435536), (102505, 3410064), (103480, 3377934), (103740, 3369468), (104580, 3342404), (105868, 3301740), (107236, 3259620), (108528, 3220815), (108654, 3217080), (110058, 3176040), (110390, 3166488), (111384, 3138230), (111440, 3136653), (112880, 3096639), (113295, 3085296), (113430, 3081624), (113544, 3078530), (115619, 3023280), (116280, 3006094), (116415, 3002608), (117572, 2973060), (118405, 2952144), (118524, 2949180), (120848, 2892465), (121788, 2870140), (123006, 2841720), (123760, 2824407), (124176, 2814945), (124488, 2807890), (125370, 2788136), (125970, 2774856), (126160, 2770677), (126990, 2752568), (128401, 2722320), (128554, 2719080), (129480, 2699634), (131937, 2649360), (132136, 2645370), (132335, 2641392), (132468, 2638740), (134045, 2607696), (135320, 2583126), (135660, 2576652), (135954, 2571080), (136116, 2568020), (138320, 2527101), (139230, 2510584), (139440, 2506803), (141930, 2462824), (142086, 2460120), (143280, 2439619), (143507, 2435760), (144872, 2412810), (146744, 2382030), (146965, 2378448), (147459, 2370480), (148155, 2359344), (148653, 2351440), (151060, 2313972), (151164, 2312380), (151240, 2311218), (152235, 2296112), (155220, 2251956), (155376, 2249695), (155610, 2246312), (158032, 2211885), (158802, 2201160), (159120, 2196761), (160854, 2173080), (162384, 2152605), (162792, 2147210), (162981, 2144720), (164008, 2131290), (165087, 2117360), (165170, 2116296), (165585, 2110992), (167160, 2091102), (167960, 2081142), (169320, 2064426), (170145, 2054416), (175916, 1987020), (176358, 1982040), (176624, 1979055), (177786, 1966120), (177840, 1965523), (180880, 1932489), (181090, 1930248), (181272, 1928310), (181488, 1926015), (183430, 1905624), (184509, 1894480), (185640, 1882938), (186264, 1876630), (187663, 1862640), (188955, 1849904), (189240, 1847118), (189448, 1845090), (192831, 1812720), (194220, 1799756), (196612, 1777860), (197540, 1769508), (198204, 1763580), (198702, 1759160), (200592, 1742585), (201552, 1734285), (202980, 1722084), (203184, 1720355), (203490, 1717768), (205010, 1705032), (206960, 1688967), (207480, 1684734), (209160, 1671202), (211736, 1650870), (213129, 1640080), (214472, 1629810), (214721, 1627920), (217308, 1608540), (219895, 1589616), (220116, 1588020), (220780, 1583244), (222768, 1569115), (226590, 1542648), (226860, 1540812), (227088, 1539265), (231238, 1511640), (232560, 1503047), (232830, 1501304), (235144, 1486530), (236810, 1476072), (237048, 1474590), (238203, 1467440), (241281, 1448720), (243576, 1435070), (245765, 1422288), (246012, 1420860), (247755, 1410864), (248976, 1403945), (250740, 1394068), (251940, 1387428), (253980, 1376284), (256802, 1361160), (257108, 1359540), (258960, 1349817), (263874, 1324680), (264272, 1322685), (264537, 1321360), (264670, 1320696), (264936, 1319370), (268090, 1303848), (270640, 1291563), (271320, 1288326), (271635, 1286832), (271908, 1285540), (272232, 1284010), (275145, 1270416), (278460, 1255292), (280789, 1244880), (283860, 1231412), (284172, 1230060), (287014, 1217880), (289744, 1206405), (293488, 1191015), (293930, 1189224), (294918, 1185240), (296310, 1179672), (297306, 1175720), (302120, 1156986), (302328, 1156190), (302480, 1155609), (304470, 1148056), (307515, 1136688), (307853, 1135440), (310440, 1125978), (311220, 1123156), (313823, 1113840), (317604, 1100580), (321385, 1087632), (321708, 1086540), (325584, 1073605), (325962, 1072360), (328016, 1065645), (330174, 1058680), (330340, 1058148), (331170, 1055496), (334320, 1045551), (335920, 1040571), (338640, 1032213), (339885, 1028432), (340290, 1027208), (344071, 1015920), (346857, 1007760), (348517, 1002960), (351832, 993510), (352716, 991020), (355215, 984048), (355572, 983060), (362180, 965124), (362544, 964155), (366860, 952812), (369018, 947240), (371280, 941469), (372528, 938315), (375326, 931320), (377910, 924952), (378480, 923559), (378896, 922545), (385203, 907440), (385662, 906360), (388440, 899878), (393224, 888930), (395080, 884754), (395811, 883120), (396408, 881790), (397005, 880464), (397404, 879580), (402135, 869232), (405960, 861042), (406980, 858884), (410020, 852516), (414960, 842367), (418320, 835601), (423472, 825435), (426258, 820040), (428944, 814905), (429442, 813960), (430521, 811920), (434616, 804270), (439790, 794808), (440232, 794010), (440895, 792816), (441560, 791622), (442377, 790160), (444465, 786448), (449939, 776880), (453180, 771324), (453720, 770406), (462476, 755820), (465660, 750652), (470288, 743265), (473620, 738036), (474096, 737295), (476406, 733720), (482562, 724360), (487152, 717535), (491530, 711144), (492024, 710430), (495510, 705432), (496755, 703664), (501480, 697034), (503880, 693714), (507960, 688142), (513604, 680580), (514216, 679770), (527748, 662340), (529074, 660680), (529340, 660348), (529872, 659685), (536180, 651924), (542640, 644163), (543270, 643416), (543816, 642770), (544464, 642005), (550290, 635208), (556920, 627646), (561578, 622440), (562989, 620880), (567720, 615706), (568344, 615030), (574028, 608940), (578095, 604656), (578493, 604240), (587860, 594612), (589836, 592620)]