65453300640

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 127, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 171, 180, 182, 184, 189, 190, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 247, 252, 254, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 322, 324, 336, 342, 345, 351, 360, 364, 368, 378, 380, 381, 390, 399, 405, 414, 416, 420, 432, 437, 455, 456, 460, 468, 480, 483, 494, 504, 508, 513, 520, 532, 540, 546, 552, 560, 567, 570, 585, 598, 608, 621, 624, 630, 635, 644, 648, 665, 672, 684, 690, 702, 720, 728, 736, 741, 756, 760, 762, 780, 798, 805, 810, 819, 828, 840, 855, 864, 874, 889, 897, 910, 912, 920, 936, 945, 966, 988, 1008, 1016, 1026, 1035, 1040, 1053, 1064, 1080, 1092, 1104, 1120, 1134, 1140, 1143, 1170, 1196, 1197, 1235, 1242, 1248, 1260, 1270, 1288, 1296, 1311, 1330, 1365, 1368, 1380, 1404, 1440, 1449, 1456, 1482, 1495, 1512, 1520, 1524, 1539, 1560, 1596, 1610, 1620, 1638, 1651, 1656, 1680, 1710, 1729, 1748, 1755, 1778, 1794, 1820, 1824, 1840, 1863, 1872, 1890, 1905, 1932, 1976, 1995, 2016, 2032, 2052, 2070, 2080, 2093, 2106, 2128, 2160, 2184, 2185, 2208, 2223, 2268, 2280, 2286, 2340, 2392, 2394, 2413, 2415, 2457, 2470, 2484, 2520, 2540, 2565, 2576, 2592, 2622, 2660, 2667, 2691, 2730, 2736, 2760, 2808, 2835, 2898, 2912, 2921, 2964, 2990, 3024, 3040, 3048, 3059, 3078, 3105, 3120, 3192, 3220, 3240, 3276, 3302, 3312, 3360, 3420, 3429, 3458, 3496, 3510, 3556, 3588, 3591, 3640, 3680, 3705, 3726, 3744, 3780, 3810, 3864, 3933, 3952, 3990, 4064, 4095, 4104, 4140, 4186, 4212, 4256, 4320, 4347, 4368, 4370, 4445, 4446, 4485, 4536, 4560, 4572, 4680, 4784, 4788, 4826, 4830, 4914, 4940, 4953, 4968, 5040, 5080, 5130, 5152, 5187, 5244, 5265, 5320, 5334, 5382, 5460, 5472, 5520, 5616, 5670, 5681, 5715, 5796, 5842, 5928, 5980, 5985, 6048, 6096, 6118, 6156, 6210, 6240, 6279, 6384, 6440, 6480, 6552, 6555, 6604, 6624, 6669, 6840, 6858, 6916, 6992, 7020, 7112, 7176, 7182, 7239, 7245, 7280, 7371, 7410, 7452, 7560, 7620, 7695, 7728, 7866, 7904, 7980, 8001, 8073, 8190, 8208, 8255, 8280, 8372, 8424, 8645, 8694, 8736, 8740, 8763, 8890, 8892, 8970, 9072, 9120, 9144, 9177, 9315, 9360, 9568, 9576, 9652, 9660, 9828, 9880, 9906, 9936, 10080, 10160, 10260, 10287, 10374, 10465, 10488, 10530, 10640, 10668, 10764, 10773, 10920, 11040, 11115, 11232, 11340, 11362, 11430, 11557, 11592, 11684, 11799, 11856, 11960, 11970, 12065, 12192, 12236, 12285, 12312, 12420, 12558, 12768, 12880, 12960, 13041, 13104, 13110, 13208, 13335, 13338, 13455, 13680, 13716, 13832, 13984, 14040, 14224, 14352, 14364, 14478, 14490, 14560, 14605, 14742, 14820, 14859, 14904, 15120, 15240, 15295, 15390, 15456, 15561, 15732, 15960, 16002, 16146, 16380, 16416, 16510, 16560, 16744, 16848, 16891, 17043, 17145, 17290, 17388, 17480, 17526, 17780, 17784, 17940, 17955, 18144, 18288, 18354, 18630, 18720, 18837, 19152, 19304, 19320, 19656, 19665, 19760, 19812, 19872, 20007, 20320, 20447, 20520, 20574, 20748, 20930, 20976, 21060, 21280, 21336, 21528, 21546, 21717, 21735, 21840, 22230, 22680, 22724, 22860, 23114, 23184, 23368, 23598, 23712, 23920, 23940, 24003, 24130, 24219, 24472, 24570, 24624, 24765, 24840, 25116, 25760, 25935, 26082, 26208, 26220, 26289, 26416, 26670, 26676, 26910, 27360, 27432, 27531, 27664, 28080, 28405, 28448, 28704, 28728, 28956, 28980, 29210, 29484, 29640, 29718, 29808, 30240, 30480, 30590, 30780, 31122, 31369, 31395, 31464, 31920, 32004, 32292, 32760, 33020, 33120, 33345, 33488, 33696, 33782, 34086, 34290, 34580, 34671, 34776, 34960, 35052, 35397, 35560, 35568, 35880, 35910, 36195, 36576, 36708, 36855, 37260, 37674, 37973, 38304, 38608, 38640, 39312, 39330, 39520, 39624, 39767, 40005, 40014, 40365, 40894, 41040, 41148, 41496, 41860, 41952, 42120, 42672, 43056, 43092, 43434, 43470, 43680, 43815, 44460, 44577, 45360, 45448, 45720, 45885, 46228, 46368, 46683, 46736, 47196, 47840, 47880, 48006, 48260, 48438, 48944, 49140, 49248, 49530, 49680, 50232, 50673, 51129, 51435, 51870, 52164, 52440, 52578, 52832, 53340, 53352, 53820, 53865, 54864, 55062, 55328, 55499, 56160, 56511, 56810, 57456, 57785, 57912, 57960, 58420, 58968, 58995, 59280, 59436, 59616, 60960, 61180, 61341, 61560, 62244, 62738, 62790, 62928, 63840, 64008, 64584, 65151, 65205, 65520, 66040, 66690, 66976, 67564, 68172, 68580, 69160, 69342, 69552, 69920, 70104, 70794, 71120, 71136, 71760, 71820, 72009, 72390, 73416, 73710, 74295, 74520, 75348, 75946, 77216, 77280, 77805, 78624, 78660, 78867, 79248, 79534, 80010, 80028, 80730, 81788, 82080, 82296, 82593, 82992, 83720, 84240, 84455, 85215, 85344, 86112, 86184, 86868, 86940, 87630, 88920, 89154, 90720, 90896, 91440, 91770, 92456, 93366, 93472, 94107, 94185, 94392, 95760, 96012, 96520, 96876, 97888, 98280, 99060, 99360, 100035, 100464, 101346, 102235, 102258, 102870, 103740, 104013, 104328, 104880, 105156, 106680, 106704, 107640, 107730, 108585, 109728, 110124, 110998, 113022, 113620, 113919, 114912, 115570, 115824, 115920, 116840, 117936, 117990, 118560, 118872, 119301, 120015, 121095, 122360, 122682, 123120, 124488, 125476, 125580, 125856, 128016, 129168, 130302, 130410, 131040, 131445, 132080, 133380, 133731, 135128, 136344, 137160, 137655, 138320, 138684, 139104, 140049, 140208, 141588, 142240, 143520, 143640, 144018, 144780, 146832, 147420, 148590, 149040, 150696, 151892, 152019, 153387, 155610, 156845, 157320, 157734, 158496, 159068, 160020, 160056, 161460, 163576, 164592, 165186, 165984, 166497, 167440, 168480, 168910, 169533, 170430, 172368, 173355, 173736, 173880, 175260, 176985, 177840, 178308, 181792, 182880, 183540, 184023, 184912, 186732, 188214, 188370, 188784, 189865, 191520, 192024, 193040, 193752, 195453, 196560, 198120, 198835, 200070, 200928, 202692, 204470, 204516, 205740, 207480, 208026, 208656, 209760, 210312, 213360, 213408, 215280, 215460, 217170, 219583, 220248, 221996, 222885, 226044, 227240, 227838, 231140, 231648, 231840, 233415, 233680, 235872, 235980, 236601, 237744, 238602, 240030, 242190, 244720, 245364, 246240, 247779, 248976, 250952, 251160, 253365, 255645, 256032, 258336, 260604, 260820, 262890, 264160, 265811, 266760, 267462, 270256, 272688, 274320, 275310, 276640, 277368, 277495, 280098, 280416, 282321, 282555, 283176, 287280, 288036, 289560, 293664, 294840, 297180, 298080, 301392, 303784, 304038, 306705, 306774, 311220, 312039, 313690, 314640, 315468, 318136, 320040, 320112, 322920, 325755, 327152, 329184, 330372, 332994, 334880, 337820, 339066, 340860, 341757, 344736, 346710, 347472, 347760, 350520, 353970, 355680, 356616, 357903, 360045, 367080, 368046, 369824, 373464, 376428, 376740, 377568, 379730, 384048, 386080, 387504, 388493, 390906, 393120, 394335, 396240, 397670, 400140, 405384, 408940, 409032, 411480, 412965, 414960, 416052, 417312, 420624, 426720, 430560, 430920, 434340, 439166, 440496, 443992, 445770, 452088, 454480, 455676, 456057, 460161, 462280, 466830, 467360, 470535, 471960, 473202, 475488, 477204, 480060, 484380, 489440, 490728, 495558, 497952, 499491, 501904, 502320, 506730, 511290, 520065, 521208, 521640, 525780, 531622, 533520, 534924, 540512, 545376, 548640, 550620, 552069, 554736, 554990, 560196, 564642, 565110, 566352, 569595, 574560, 576072, 579120, 589680, 594360, 596505, 602784, 607568, 608076, 613410, 613548, 622440, 624078, 627380, 629280, 630936, 636272, 640080, 640224, 645840, 651510, 654304, 658749, 660744, 665988, 668655, 675640, 678132, 681720, 683514, 693420, 694944, 695520, 700245, 701040, 707940, 713232, 715806, 720090, 721487, 734160, 736092, 746928, 752856, 753480, 759460, 760095, 766935, 768096, 775008, 776986, 781812, 788670, 792480, 795340, 797433, 800280, 810768, 817880, 818064, 822960, 825930, 829920, 832104, 832485, 841248, 846963, 847665, 861840, 868680, 878332, 880992, 887984, 891540, 904176, 908960, 911352, 912114, 920115, 920322, 924560, 933660, 936117, 941070, 943920, 946404, 954408, 960120, 968760, 977265, 981456, 991116, 998982, 1003808, 1004640, 1013460, 1022580, 1025271, 1040130, 1042416, 1043280, 1051560, 1063244, 1067040, 1069848, 1073709, 1097915, 1101240, 1104138, 1109472, 1109980, 1120392, 1129284, 1130220, 1132704, 1139190, 1152144, 1158240, 1165479, 1179360, 1183005, 1188720, 1193010, 1215136, 1216152, 1226820, 1227096, 1238895, 1244880, 1248156, 1254760, 1261872, 1272544, 1280160, 1291680, 1303020, 1317498, 1321488, 1329055, 1331976, 1337310, 1351280, 1356264, 1363440, 1367028, 1368171, 1386840, 1400490, 1402080, 1411605, 1415880, 1426464, 1431612, 1440180, 1442974, 1468320, 1472184, 1493856, 1498473, 1505712, 1506960, 1518920, 1520190, 1533870, 1553972, 1560195, 1563624, 1577340, 1590680, 1594866, 1600560, 1621536, 1635760, 1636128, 1645920, 1651860, 1656207, 1664208, 1664970, 1693926, 1695330, 1708785, 1723680, 1737360, 1756664, 1775968, 1783080, 1789515, 1808352, 1822704, 1824228, 1840230, 1840644, 1849120, 1867320, 1872234, 1882140, 1887840, 1892808, 1908816, 1920240, 1937520, 1942465, 1954530, 1962912, 1976247, 1982232, 1997964, 2026920, 2045160, 2050542, 2080260, 2084832, 2086560, 2103120, 2126488, 2139696, 2147418, 2164461, 2195830, 2202480, 2208276, 2219960, 2240784, 2258568, 2260440, 2278380, 2280285, 2300805, 2304288, 2330958, 2366010, 2377440, 2386020, 2392299, 2432304, 2453640, 2454192, 2477790, 2489760, 2496312, 2497455, 2509520, 2523744, 2540889, 2606040, 2634996, 2642976, 2658110, 2663952, 2674620, 2702560, 2712528, 2726880, 2734056, 2736342, 2760345, 2773680, 2800980, 2823210, 2831760, 2863224, 2880360, 2885948, 2944368, 2996946, 3011424, 3013920, 3037840, 3040380, 3067740, 3075813, 3107944, 3120390, 3127248, 3154680, 3181360, 3189732, 3201120, 3221127, 3271520, 3293745, 3303720, 3312414, 3328416, 3329940, 3387852, 3390660, 3417570, 3474720, 3496437, 3513328, 3566160, 3579030, 3607435, 3645408, 3648456, 3680460, 3681288, 3734640, 3744468, 3764280, 3785616, 3817632, 3840480, 3875040, 3884930, 3909060, 3952494, 3964464, 3987165, 3995928, 4053840, 4090320, 4101084, 4160520, 4206240, 4234815, 4252976, 4279392, 4294836, 4328922, 4391660, 4404960, 4416552, 4439920, 4481568, 4495419, 4517136, 4520880, 4556760, 4560570, 4601610, 4661916, 4680585, 4732020, 4772040, 4784598, 4864608, 4907280, 4908384, 4955580, 4992624, 4994910, 5019040, 5050409, 5081778, 5126355, 5212080, 5269992, 5316220, 5327904, 5349240, 5368545, 5425056, 5468112, 5472684, 5520690, 5547360, 5601960, 5646420, 5663520, 5726448, 5760720, 5771896, 5827395, 5888736, 5928741, 5993892, 6075680, 6080760, 6135480, 6151626, 6215888, 6240780, 6254496, 6309360, 6362720, 6379464, 6442254, 6493383, 6587490, 6607440, 6624828, 6659880, 6775704, 6781320, 6835140, 6840855, 6992874, 7026656, 7132320, 7158060, 7176897, 7214870, 7296912, 7360920, 7362576, 7469280, 7488936, 7492365, 7528560, 7571232, 7769860, 7818120, 7904988, 7928928, 7974330, 7991856, 8107680, 8180640, 8202168, 8281035, 8321040, 8469630, 8505952, 8589672, 8657844, 8783320, 8833104, 8879840, 8990838, 9034272, 9041760, 9113520, 9121140, 9203220, 9323832, 9361170, 9464040, 9544080, 9569196, 9814560, 9881235, 9911160, 9985248, 9989820, 10100818, 10163556, 10252710, 10424160, 10489311, 10539984, 10632440, 10698480, 10737090, 10822305, 10936224, 10945368, 11041380, 11203920, 11292840, 11452896, 11521440, 11543792, 11654790, 11857482, 11961495, 11987784, 12161520, 12270960, 12303252, 12431776, 12481560, 12618720, 12704445, 12758928, 12884508, 12986766, 13174980, 13214880, 13249656, 13319760, 13551408, 13562640, 13670280, 13681710, 13985748, 14316120, 14353794, 14429740, 14593824, 14721840, 14725152, 14977872, 14984730, 15057120, 15151227, 15379065, 15539720, 15636240, 15809976, 15948660, 15983712, 16105635, 16404336, 16562070, 16642080, 16939260, 17179344, 17315688, 17482185, 17566640, 17666208, 17786223, 17981676, 18227040, 18242280, 18406440, 18647664, 18722340, 18928080, 19088160, 19138392, 19480149, 19762470, 19822320, 19979640, 20201636, 20327112, 20505420, 20978622, 21079968, 21264880, 21396960, 21474180, 21530691, 21644610, 21890736, 22082760, 22407840, 22477095, 22585680, 23087584, 23309580, 23714964, 23922990, 23975568, 24323040, 24541920, 24606504, 24963120, 25252045, 25408890, 25517856, 25769016, 25973532, 26349960, 26499312, 26639520, 27102816, 27125280, 27340560, 27363420, 27971496, 28632240, 28707588, 28859480, 29443680, 29643705, 29955744, 29969460, 30302454, 30758130, 31079440, 31272480, 31467933, 31619952, 31897320, 32211270, 32466915, 32808672, 33124140, 33878520, 34358688, 34631376, 34964370, 35133280, 35572446, 35884485, 35963352, 36484560, 36812880, 37295328, 37444680, 37856160, 38276784, 38960298, 39524940, 39644640, 39959280, 40403272, 40654224, 41010840, 41957244, 42529760, 42948360, 43061382, 43289220, 43781472, 44165520, 44954190, 45171360, 45453681, 46619160, 47429928, 47845980, 47951136, 49213008, 49926240, 50504090, 50817780, 51538032, 51947064, 52446555, 52699920, 52998624, 54681120, 54726840, 55942992, 57264480, 57415176, 57718960, 58440447, 59287410, 59938920, 60604908, 61516260, 62158880, 62935866, 63239904, 63794640, 64422540, 64933830, 66248280, 67757040, 69262752, 69928740, 71144892, 71768970, 71926704, 72969120, 73625760, 74889360, 75756135, 76553568, 77920596, 79049880, 79918560, 80806544, 81308448, 82021680, 83914488, 85896720, 86122764, 86578440, 88331040, 88931115, 89908380, 90907362, 93238320, 94859856, 95691960, 97400745, 98426016, 101008180, 101635560, 103076064, 103894128, 104893110, 105399840, 107653455, 109453680, 111885984, 114830352, 115437920, 116880894, 118574820, 119877840, 121209816, 123032520, 125871732, 127589280, 128845080, 129867660, 132496560, 135514080, 136361043, 139857480, 142289784, 143537940, 143853408, 149778720, 151512270, 155841192, 157339665, 158099760, 161613088, 164043360, 167828976, 171793440, 172245528, 173156880, 177862230, 179816760, 181814724, 186476640, 189719712, 191383920, 194801490, 202016360, 203271120, 207788256, 209786220, 215306910, 218907360, 227268405, 229660704, 233761788, 237149640, 239755680, 242419632, 246065040, 251743464, 257690160, 259735320, 264993120, 272722086, 279714960, 284579568, 287075880, 292202235, 303024540, 311682384, 314679330, 316199520, 335657952, 344491056, 346313760, 355724460, 359633520, 363629448, 382767840, 389602980, 404032720, 406542240, 409083129, 419572440, 430613820, 454536810, 467523576, 474299280, 484839264, 492130080, 503486928, 515380320, 519470640, 545444172, 559429920, 569159136, 574151760, 584404470, 606049080, 623364768, 629358660, 681805215, 688982112, 711448920, 719267040, 727258896, 779205960, 808065440, 818166258, 839144880, 861227640, 909073620, 935047152, 948598560, 1006973856, 1038941280, 1090888344, 1148303520, 1168808940, 1212098160, 1258717320, 1363610430, 1422897840, 1454517792, 1558411920, 1636332516, 1678289760, 1722455280, 1818147240, 1870094304, 2045415645, 2181776688, 2337617880, 2424196320, 2517434640, 2727220860, 2845795680, 3116823840, 3272665032, 3444910560, 3636294480, 4090831290, 4363553376, 4675235760, 5034869280, 5454441720, 6545330064, 7272588960, 8181662580, 9350471520, 10908883440, 13090660128, 16363325160, 21817766880, 32726650320, 65453300640]

約数ペア:

[(1, 65453300640), (2, 32726650320), (3, 21817766880), (4, 16363325160), (5, 13090660128), (6, 10908883440), (7, 9350471520), (8, 8181662580), (9, 7272588960), (10, 6545330064), (12, 5454441720), (13, 5034869280), (14, 4675235760), (15, 4363553376), (16, 4090831290), (18, 3636294480), (19, 3444910560), (20, 3272665032), (21, 3116823840), (23, 2845795680), (24, 2727220860), (26, 2517434640), (27, 2424196320), (28, 2337617880), (30, 2181776688), (32, 2045415645), (35, 1870094304), (36, 1818147240), (38, 1722455280), (39, 1678289760), (40, 1636332516), (42, 1558411920), (45, 1454517792), (46, 1422897840), (48, 1363610430), (52, 1258717320), (54, 1212098160), (56, 1168808940), (57, 1148303520), (60, 1090888344), (63, 1038941280), (65, 1006973856), (69, 948598560), (70, 935047152), (72, 909073620), (76, 861227640), (78, 839144880), (80, 818166258), (81, 808065440), (84, 779205960), (90, 727258896), (91, 719267040), (92, 711448920), (95, 688982112), (96, 681805215), (104, 629358660), (105, 623364768), (108, 606049080), (112, 584404470), (114, 574151760), (115, 569159136), (117, 559429920), (120, 545444172), (126, 519470640), (127, 515380320), (130, 503486928), (133, 492130080), (135, 484839264), (138, 474299280), (140, 467523576), (144, 454536810), (152, 430613820), (156, 419572440), (160, 409083129), (161, 406542240), (162, 404032720), (168, 389602980), (171, 382767840), (180, 363629448), (182, 359633520), (184, 355724460), (189, 346313760), (190, 344491056), (195, 335657952), (207, 316199520), (208, 314679330), (210, 311682384), (216, 303024540), (224, 292202235), (228, 287075880), (230, 284579568), (234, 279714960), (240, 272722086), (247, 264993120), (252, 259735320), (254, 257690160), (260, 251743464), (266, 246065040), (270, 242419632), (273, 239755680), (276, 237149640), (280, 233761788), (285, 229660704), (288, 227268405), (299, 218907360), (304, 215306910), (312, 209786220), (315, 207788256), (322, 203271120), (324, 202016360), (336, 194801490), (342, 191383920), (345, 189719712), (351, 186476640), (360, 181814724), (364, 179816760), (368, 177862230), (378, 173156880), (380, 172245528), (381, 171793440), (390, 167828976), (399, 164043360), (405, 161613088), (414, 158099760), (416, 157339665), (420, 155841192), (432, 151512270), (437, 149778720), (455, 143853408), (456, 143537940), (460, 142289784), (468, 139857480), (480, 136361043), (483, 135514080), (494, 132496560), (504, 129867660), (508, 128845080), (513, 127589280), (520, 125871732), (532, 123032520), (540, 121209816), (546, 119877840), (552, 118574820), (560, 116880894), (567, 115437920), (570, 114830352), (585, 111885984), (598, 109453680), (608, 107653455), (621, 105399840), (624, 104893110), (630, 103894128), (635, 103076064), (644, 101635560), (648, 101008180), (665, 98426016), (672, 97400745), (684, 95691960), (690, 94859856), (702, 93238320), (720, 90907362), (728, 89908380), (736, 88931115), (741, 88331040), (756, 86578440), (760, 86122764), (762, 85896720), (780, 83914488), (798, 82021680), (805, 81308448), (810, 80806544), (819, 79918560), (828, 79049880), (840, 77920596), (855, 76553568), (864, 75756135), (874, 74889360), (889, 73625760), (897, 72969120), (910, 71926704), (912, 71768970), (920, 71144892), (936, 69928740), (945, 69262752), (966, 67757040), (988, 66248280), (1008, 64933830), (1016, 64422540), (1026, 63794640), (1035, 63239904), (1040, 62935866), (1053, 62158880), (1064, 61516260), (1080, 60604908), (1092, 59938920), (1104, 59287410), (1120, 58440447), (1134, 57718960), (1140, 57415176), (1143, 57264480), (1170, 55942992), (1196, 54726840), (1197, 54681120), (1235, 52998624), (1242, 52699920), (1248, 52446555), (1260, 51947064), (1270, 51538032), (1288, 50817780), (1296, 50504090), (1311, 49926240), (1330, 49213008), (1365, 47951136), (1368, 47845980), (1380, 47429928), (1404, 46619160), (1440, 45453681), (1449, 45171360), (1456, 44954190), (1482, 44165520), (1495, 43781472), (1512, 43289220), (1520, 43061382), (1524, 42948360), (1539, 42529760), (1560, 41957244), (1596, 41010840), (1610, 40654224), (1620, 40403272), (1638, 39959280), (1651, 39644640), (1656, 39524940), (1680, 38960298), (1710, 38276784), (1729, 37856160), (1748, 37444680), (1755, 37295328), (1778, 36812880), (1794, 36484560), (1820, 35963352), (1824, 35884485), (1840, 35572446), (1863, 35133280), (1872, 34964370), (1890, 34631376), (1905, 34358688), (1932, 33878520), (1976, 33124140), (1995, 32808672), (2016, 32466915), (2032, 32211270), (2052, 31897320), (2070, 31619952), (2080, 31467933), (2093, 31272480), (2106, 31079440), (2128, 30758130), (2160, 30302454), (2184, 29969460), (2185, 29955744), (2208, 29643705), (2223, 29443680), (2268, 28859480), (2280, 28707588), (2286, 28632240), (2340, 27971496), (2392, 27363420), (2394, 27340560), (2413, 27125280), (2415, 27102816), (2457, 26639520), (2470, 26499312), (2484, 26349960), (2520, 25973532), (2540, 25769016), (2565, 25517856), (2576, 25408890), (2592, 25252045), (2622, 24963120), (2660, 24606504), (2667, 24541920), (2691, 24323040), (2730, 23975568), (2736, 23922990), (2760, 23714964), (2808, 23309580), (2835, 23087584), (2898, 22585680), (2912, 22477095), (2921, 22407840), (2964, 22082760), (2990, 21890736), (3024, 21644610), (3040, 21530691), (3048, 21474180), (3059, 21396960), (3078, 21264880), (3105, 21079968), (3120, 20978622), (3192, 20505420), (3220, 20327112), (3240, 20201636), (3276, 19979640), (3302, 19822320), (3312, 19762470), (3360, 19480149), (3420, 19138392), (3429, 19088160), (3458, 18928080), (3496, 18722340), (3510, 18647664), (3556, 18406440), (3588, 18242280), (3591, 18227040), (3640, 17981676), (3680, 17786223), (3705, 17666208), (3726, 17566640), (3744, 17482185), (3780, 17315688), (3810, 17179344), (3864, 16939260), (3933, 16642080), (3952, 16562070), (3990, 16404336), (4064, 16105635), (4095, 15983712), (4104, 15948660), (4140, 15809976), (4186, 15636240), (4212, 15539720), (4256, 15379065), (4320, 15151227), (4347, 15057120), (4368, 14984730), (4370, 14977872), (4445, 14725152), (4446, 14721840), (4485, 14593824), (4536, 14429740), (4560, 14353794), (4572, 14316120), (4680, 13985748), (4784, 13681710), (4788, 13670280), (4826, 13562640), (4830, 13551408), (4914, 13319760), (4940, 13249656), (4953, 13214880), (4968, 13174980), (5040, 12986766), (5080, 12884508), (5130, 12758928), (5152, 12704445), (5187, 12618720), (5244, 12481560), (5265, 12431776), (5320, 12303252), (5334, 12270960), (5382, 12161520), (5460, 11987784), (5472, 11961495), (5520, 11857482), (5616, 11654790), (5670, 11543792), (5681, 11521440), (5715, 11452896), (5796, 11292840), (5842, 11203920), (5928, 11041380), (5980, 10945368), (5985, 10936224), (6048, 10822305), (6096, 10737090), (6118, 10698480), (6156, 10632440), (6210, 10539984), (6240, 10489311), (6279, 10424160), (6384, 10252710), (6440, 10163556), (6480, 10100818), (6552, 9989820), (6555, 9985248), (6604, 9911160), (6624, 9881235), (6669, 9814560), (6840, 9569196), (6858, 9544080), (6916, 9464040), (6992, 9361170), (7020, 9323832), (7112, 9203220), (7176, 9121140), (7182, 9113520), (7239, 9041760), (7245, 9034272), (7280, 8990838), (7371, 8879840), (7410, 8833104), (7452, 8783320), (7560, 8657844), (7620, 8589672), (7695, 8505952), (7728, 8469630), (7866, 8321040), (7904, 8281035), (7980, 8202168), (8001, 8180640), (8073, 8107680), (8190, 7991856), (8208, 7974330), (8255, 7928928), (8280, 7904988), (8372, 7818120), (8424, 7769860), (8645, 7571232), (8694, 7528560), (8736, 7492365), (8740, 7488936), (8763, 7469280), (8890, 7362576), (8892, 7360920), (8970, 7296912), (9072, 7214870), (9120, 7176897), (9144, 7158060), (9177, 7132320), (9315, 7026656), (9360, 6992874), (9568, 6840855), (9576, 6835140), (9652, 6781320), (9660, 6775704), (9828, 6659880), (9880, 6624828), (9906, 6607440), (9936, 6587490), (10080, 6493383), (10160, 6442254), (10260, 6379464), (10287, 6362720), (10374, 6309360), (10465, 6254496), (10488, 6240780), (10530, 6215888), (10640, 6151626), (10668, 6135480), (10764, 6080760), (10773, 6075680), (10920, 5993892), (11040, 5928741), (11115, 5888736), (11232, 5827395), (11340, 5771896), (11362, 5760720), (11430, 5726448), (11557, 5663520), (11592, 5646420), (11684, 5601960), (11799, 5547360), (11856, 5520690), (11960, 5472684), (11970, 5468112), (12065, 5425056), (12192, 5368545), (12236, 5349240), (12285, 5327904), (12312, 5316220), (12420, 5269992), (12558, 5212080), (12768, 5126355), (12880, 5081778), (12960, 5050409), (13041, 5019040), (13104, 4994910), (13110, 4992624), (13208, 4955580), (13335, 4908384), (13338, 4907280), (13455, 4864608), (13680, 4784598), (13716, 4772040), (13832, 4732020), (13984, 4680585), (14040, 4661916), (14224, 4601610), (14352, 4560570), (14364, 4556760), (14478, 4520880), (14490, 4517136), (14560, 4495419), (14605, 4481568), (14742, 4439920), (14820, 4416552), (14859, 4404960), (14904, 4391660), (15120, 4328922), (15240, 4294836), (15295, 4279392), (15390, 4252976), (15456, 4234815), (15561, 4206240), (15732, 4160520), (15960, 4101084), (16002, 4090320), (16146, 4053840), (16380, 3995928), (16416, 3987165), (16510, 3964464), (16560, 3952494), (16744, 3909060), (16848, 3884930), (16891, 3875040), (17043, 3840480), (17145, 3817632), (17290, 3785616), (17388, 3764280), (17480, 3744468), (17526, 3734640), (17780, 3681288), (17784, 3680460), (17940, 3648456), (17955, 3645408), (18144, 3607435), (18288, 3579030), (18354, 3566160), (18630, 3513328), (18720, 3496437), (18837, 3474720), (19152, 3417570), (19304, 3390660), (19320, 3387852), (19656, 3329940), (19665, 3328416), (19760, 3312414), (19812, 3303720), (19872, 3293745), (20007, 3271520), (20320, 3221127), (20447, 3201120), (20520, 3189732), (20574, 3181360), (20748, 3154680), (20930, 3127248), (20976, 3120390), (21060, 3107944), (21280, 3075813), (21336, 3067740), (21528, 3040380), (21546, 3037840), (21717, 3013920), (21735, 3011424), (21840, 2996946), (22230, 2944368), (22680, 2885948), (22724, 2880360), (22860, 2863224), (23114, 2831760), (23184, 2823210), (23368, 2800980), (23598, 2773680), (23712, 2760345), (23920, 2736342), (23940, 2734056), (24003, 2726880), (24130, 2712528), (24219, 2702560), (24472, 2674620), (24570, 2663952), (24624, 2658110), (24765, 2642976), (24840, 2634996), (25116, 2606040), (25760, 2540889), (25935, 2523744), (26082, 2509520), (26208, 2497455), (26220, 2496312), (26289, 2489760), (26416, 2477790), (26670, 2454192), (26676, 2453640), (26910, 2432304), (27360, 2392299), (27432, 2386020), (27531, 2377440), (27664, 2366010), (28080, 2330958), (28405, 2304288), (28448, 2300805), (28704, 2280285), (28728, 2278380), (28956, 2260440), (28980, 2258568), (29210, 2240784), (29484, 2219960), (29640, 2208276), (29718, 2202480), (29808, 2195830), (30240, 2164461), (30480, 2147418), (30590, 2139696), (30780, 2126488), (31122, 2103120), (31369, 2086560), (31395, 2084832), (31464, 2080260), (31920, 2050542), (32004, 2045160), (32292, 2026920), (32760, 1997964), (33020, 1982232), (33120, 1976247), (33345, 1962912), (33488, 1954530), (33696, 1942465), (33782, 1937520), (34086, 1920240), (34290, 1908816), (34580, 1892808), (34671, 1887840), (34776, 1882140), (34960, 1872234), (35052, 1867320), (35397, 1849120), (35560, 1840644), (35568, 1840230), (35880, 1824228), (35910, 1822704), (36195, 1808352), (36576, 1789515), (36708, 1783080), (36855, 1775968), (37260, 1756664), (37674, 1737360), (37973, 1723680), (38304, 1708785), (38608, 1695330), (38640, 1693926), (39312, 1664970), (39330, 1664208), (39520, 1656207), (39624, 1651860), (39767, 1645920), (40005, 1636128), (40014, 1635760), (40365, 1621536), (40894, 1600560), (41040, 1594866), (41148, 1590680), (41496, 1577340), (41860, 1563624), (41952, 1560195), (42120, 1553972), (42672, 1533870), (43056, 1520190), (43092, 1518920), (43434, 1506960), (43470, 1505712), (43680, 1498473), (43815, 1493856), (44460, 1472184), (44577, 1468320), (45360, 1442974), (45448, 1440180), (45720, 1431612), (45885, 1426464), (46228, 1415880), (46368, 1411605), (46683, 1402080), (46736, 1400490), (47196, 1386840), (47840, 1368171), (47880, 1367028), (48006, 1363440), (48260, 1356264), (48438, 1351280), (48944, 1337310), (49140, 1331976), (49248, 1329055), (49530, 1321488), (49680, 1317498), (50232, 1303020), (50673, 1291680), (51129, 1280160), (51435, 1272544), (51870, 1261872), (52164, 1254760), (52440, 1248156), (52578, 1244880), (52832, 1238895), (53340, 1227096), (53352, 1226820), (53820, 1216152), (53865, 1215136), (54864, 1193010), (55062, 1188720), (55328, 1183005), (55499, 1179360), (56160, 1165479), (56511, 1158240), (56810, 1152144), (57456, 1139190), (57785, 1132704), (57912, 1130220), (57960, 1129284), (58420, 1120392), (58968, 1109980), (58995, 1109472), (59280, 1104138), (59436, 1101240), (59616, 1097915), (60960, 1073709), (61180, 1069848), (61341, 1067040), (61560, 1063244), (62244, 1051560), (62738, 1043280), (62790, 1042416), (62928, 1040130), (63840, 1025271), (64008, 1022580), (64584, 1013460), (65151, 1004640), (65205, 1003808), (65520, 998982), (66040, 991116), (66690, 981456), (66976, 977265), (67564, 968760), (68172, 960120), (68580, 954408), (69160, 946404), (69342, 943920), (69552, 941070), (69920, 936117), (70104, 933660), (70794, 924560), (71120, 920322), (71136, 920115), (71760, 912114), (71820, 911352), (72009, 908960), (72390, 904176), (73416, 891540), (73710, 887984), (74295, 880992), (74520, 878332), (75348, 868680), (75946, 861840), (77216, 847665), (77280, 846963), (77805, 841248), (78624, 832485), (78660, 832104), (78867, 829920), (79248, 825930), (79534, 822960), (80010, 818064), (80028, 817880), (80730, 810768), (81788, 800280), (82080, 797433), (82296, 795340), (82593, 792480), (82992, 788670), (83720, 781812), (84240, 776986), (84455, 775008), (85215, 768096), (85344, 766935), (86112, 760095), (86184, 759460), (86868, 753480), (86940, 752856), (87630, 746928), (88920, 736092), (89154, 734160), (90720, 721487), (90896, 720090), (91440, 715806), (91770, 713232), (92456, 707940), (93366, 701040), (93472, 700245), (94107, 695520), (94185, 694944), (94392, 693420), (95760, 683514), (96012, 681720), (96520, 678132), (96876, 675640), (97888, 668655), (98280, 665988), (99060, 660744), (99360, 658749), (100035, 654304), (100464, 651510), (101346, 645840), (102235, 640224), (102258, 640080), (102870, 636272), (103740, 630936), (104013, 629280), (104328, 627380), (104880, 624078), (105156, 622440), (106680, 613548), (106704, 613410), (107640, 608076), (107730, 607568), (108585, 602784), (109728, 596505), (110124, 594360), (110998, 589680), (113022, 579120), (113620, 576072), (113919, 574560), (114912, 569595), (115570, 566352), (115824, 565110), (115920, 564642), (116840, 560196), (117936, 554990), (117990, 554736), (118560, 552069), (118872, 550620), (119301, 548640), (120015, 545376), (121095, 540512), (122360, 534924), (122682, 533520), (123120, 531622), (124488, 525780), (125476, 521640), (125580, 521208), (125856, 520065), (128016, 511290), (129168, 506730), (130302, 502320), (130410, 501904), (131040, 499491), (131445, 497952), (132080, 495558), (133380, 490728), (133731, 489440), (135128, 484380), (136344, 480060), (137160, 477204), (137655, 475488), (138320, 473202), (138684, 471960), (139104, 470535), (140049, 467360), (140208, 466830), (141588, 462280), (142240, 460161), (143520, 456057), (143640, 455676), (144018, 454480), (144780, 452088), (146832, 445770), (147420, 443992), (148590, 440496), (149040, 439166), (150696, 434340), (151892, 430920), (152019, 430560), (153387, 426720), (155610, 420624), (156845, 417312), (157320, 416052), (157734, 414960), (158496, 412965), (159068, 411480), (160020, 409032), (160056, 408940), (161460, 405384), (163576, 400140), (164592, 397670), (165186, 396240), (165984, 394335), (166497, 393120), (167440, 390906), (168480, 388493), (168910, 387504), (169533, 386080), (170430, 384048), (172368, 379730), (173355, 377568), (173736, 376740), (173880, 376428), (175260, 373464), (176985, 369824), (177840, 368046), (178308, 367080), (181792, 360045), (182880, 357903), (183540, 356616), (184023, 355680), (184912, 353970), (186732, 350520), (188214, 347760), (188370, 347472), (188784, 346710), (189865, 344736), (191520, 341757), (192024, 340860), (193040, 339066), (193752, 337820), (195453, 334880), (196560, 332994), (198120, 330372), (198835, 329184), (200070, 327152), (200928, 325755), (202692, 322920), (204470, 320112), (204516, 320040), (205740, 318136), (207480, 315468), (208026, 314640), (208656, 313690), (209760, 312039), (210312, 311220), (213360, 306774), (213408, 306705), (215280, 304038), (215460, 303784), (217170, 301392), (219583, 298080), (220248, 297180), (221996, 294840), (222885, 293664), (226044, 289560), (227240, 288036), (227838, 287280), (231140, 283176), (231648, 282555), (231840, 282321), (233415, 280416), (233680, 280098), (235872, 277495), (235980, 277368), (236601, 276640), (237744, 275310), (238602, 274320), (240030, 272688), (242190, 270256), (244720, 267462), (245364, 266760), (246240, 265811), (247779, 264160), (248976, 262890), (250952, 260820), (251160, 260604), (253365, 258336), (255645, 256032)]