65038493520

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{71}}^1$

素因数の和:193

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 65, 66, 70, 71, 72, 77, 78, 80, 82, 84, 88, 90, 91, 93, 99, 104, 105, 110, 112, 117, 120, 123, 124, 126, 130, 132, 140, 142, 143, 144, 154, 155, 156, 164, 165, 168, 176, 180, 182, 186, 195, 198, 205, 208, 210, 213, 217, 220, 231, 234, 240, 246, 248, 252, 260, 264, 273, 279, 280, 284, 286, 287, 308, 310, 312, 315, 328, 330, 336, 341, 355, 360, 364, 369, 372, 385, 390, 396, 403, 410, 420, 426, 429, 434, 440, 451, 455, 462, 465, 468, 492, 495, 496, 497, 504, 520, 528, 533, 546, 558, 560, 568, 572, 574, 585, 615, 616, 620, 624, 630, 639, 651, 656, 660, 682, 693, 710, 715, 720, 728, 738, 744, 770, 780, 781, 792, 806, 819, 820, 840, 852, 858, 861, 868, 880, 902, 910, 923, 924, 930, 936, 984, 990, 994, 1001, 1008, 1023, 1040, 1065, 1066, 1085, 1092, 1116, 1136, 1144, 1148, 1155, 1170, 1209, 1230, 1232, 1240, 1260, 1271, 1278, 1287, 1302, 1320, 1353, 1364, 1365, 1386, 1395, 1420, 1430, 1435, 1456, 1476, 1488, 1491, 1540, 1560, 1562, 1584, 1599, 1612, 1638, 1640, 1680, 1704, 1705, 1716, 1722, 1736, 1804, 1820, 1845, 1846, 1848, 1860, 1872, 1953, 1968, 1980, 1988, 2002, 2015, 2046, 2130, 2132, 2145, 2170, 2184, 2201, 2232, 2255, 2288, 2296, 2310, 2340, 2343, 2387, 2418, 2460, 2480, 2485, 2520, 2542, 2556, 2574, 2583, 2604, 2640, 2665, 2706, 2728, 2730, 2769, 2772, 2790, 2821, 2840, 2860, 2870, 2911, 2952, 2982, 3003, 3069, 3080, 3120, 3124, 3157, 3195, 3198, 3224, 3255, 3276, 3280, 3408, 3410, 3432, 3444, 3465, 3472, 3608, 3627, 3640, 3690, 3692, 3696, 3720, 3731, 3813, 3905, 3906, 3960, 3976, 4004, 4030, 4059, 4092, 4095, 4260, 4264, 4290, 4305, 4340, 4368, 4402, 4433, 4464, 4473, 4510, 4592, 4615, 4620, 4680, 4686, 4774, 4797, 4836, 4920, 4970, 5005, 5040, 5084, 5112, 5115, 5148, 5166, 5208, 5330, 5412, 5456, 5460, 5467, 5538, 5544, 5580, 5642, 5680, 5720, 5740, 5822, 5863, 5904, 5964, 6006, 6045, 6138, 6160, 6248, 6314, 6355, 6390, 6396, 6435, 6448, 6461, 6510, 6552, 6603, 6765, 6820, 6864, 6888, 6930, 7029, 7161, 7216, 7254, 7280, 7380, 7384, 7440, 7455, 7462, 7626, 7810, 7812, 7920, 7952, 7995, 8008, 8060, 8118, 8184, 8190, 8307, 8463, 8520, 8528, 8580, 8610, 8680, 8733, 8804, 8866, 8897, 8946, 9009, 9020, 9230, 9240, 9360, 9372, 9471, 9548, 9594, 9672, 9765, 9840, 9940, 10010, 10153, 10168, 10224, 10230, 10296, 10332, 10416, 10660, 10824, 10920, 10934, 11005, 11076, 11088, 11160, 11193, 11284, 11439, 11440, 11480, 11644, 11715, 11726, 11928, 11935, 12012, 12090, 12276, 12496, 12628, 12710, 12780, 12792, 12870, 12915, 12922, 13020, 13104, 13206, 13299, 13530, 13640, 13776, 13845, 13860, 13981, 14058, 14105, 14322, 14508, 14555, 14760, 14768, 14910, 14924, 15015, 15252, 15345, 15407, 15620, 15624, 15785, 15990, 16016, 16120, 16236, 16368, 16380, 16401, 16523, 16614, 16926, 17040, 17160, 17220, 17360, 17466, 17589, 17608, 17732, 17794, 17892, 18018, 18040, 18135, 18460, 18480, 18655, 18744, 18942, 19065, 19096, 19188, 19344, 19383, 19530, 19809, 19880, 20020, 20295, 20306, 20336, 20377, 20460, 20592, 20664, 21320, 21483, 21648, 21840, 21868, 22010, 22152, 22165, 22320, 22365, 22386, 22568, 22878, 22960, 23288, 23430, 23452, 23856, 23870, 23985, 24024, 24180, 24211, 24552, 25256, 25389, 25420, 25560, 25584, 25740, 25830, 25844, 26040, 26199, 26412, 26598, 26691, 27060, 27280, 27335, 27690, 27720, 27962, 28116, 28210, 28413, 28613, 28644, 29016, 29110, 29315, 29520, 29820, 29848, 30030, 30459, 30504, 30690, 30814, 31031, 31240, 31248, 31570, 31980, 32021, 32240, 32305, 32472, 32760, 32802, 33015, 33046, 33228, 33579, 33852, 34320, 34440, 34932, 35145, 35178, 35216, 35464, 35588, 35784, 35805, 36036, 36080, 36270, 36920, 37310, 37488, 37843, 37884, 38130, 38192, 38376, 38766, 39060, 39618, 39760, 39897, 40040, 40590, 40612, 40754, 40920, 41041, 41328, 41535, 41943, 42315, 42640, 42966, 43665, 43736, 44020, 44304, 44330, 44485, 44730, 44772, 45045, 45136, 45756, 46221, 46576, 46860, 46904, 47355, 47740, 47970, 48048, 48360, 48422, 49104, 49203, 49569, 50512, 50765, 50778, 50840, 51120, 51480, 51660, 51688, 52080, 52398, 52767, 52824, 53196, 53382, 54120, 54670, 55380, 55440, 55924, 55965, 56232, 56420, 56826, 57195, 57226, 57288, 58032, 58149, 58220, 58630, 59640, 59696, 60060, 60918, 61008, 61131, 61380, 61628, 62062, 62480, 63140, 63960, 64042, 64610, 64944, 65520, 65604, 66030, 66092, 66456, 66495, 67158, 67704, 68880, 69864, 69905, 70290, 70356, 70928, 71071, 71176, 71568, 71610, 72072, 72540, 72633, 73840, 74620, 75686, 75768, 76260, 76752, 77035, 77532, 78120, 79236, 79794, 80073, 80080, 81180, 81224, 81508, 81840, 82005, 82082, 82615, 83070, 83886, 84630, 85839, 85932, 87330, 87472, 87945, 88040, 88660, 88970, 89460, 89544, 90090, 90241, 91377, 91512, 92442, 93093, 93720, 93808, 94710, 95480, 95940, 96063, 96720, 96844, 96915, 97867, 98406, 99045, 99138, 101530, 101556, 101680, 101885, 102960, 103320, 103376, 104796, 105534, 105648, 106392, 106764, 107415, 108240, 109340, 110760, 111848, 111930, 112464, 112840, 113529, 113652, 114390, 114452, 114576, 115661, 116298, 116440, 117260, 119280, 120120, 121055, 121836, 122262, 122760, 123123, 123256, 124124, 125829, 126280, 126945, 127920, 128084, 129220, 130995, 131208, 132060, 132184, 132912, 132990, 133455, 134316, 135408, 138663, 139728, 139810, 140580, 140712, 142065, 142142, 142352, 143065, 143220, 144144, 145080, 145266, 148707, 149240, 151372, 151536, 152295, 152520, 154070, 155064, 155155, 156240, 158472, 159588, 160105, 160146, 162360, 162448, 163016, 164010, 164164, 165230, 166140, 167772, 167895, 169260, 169477, 171678, 171864, 174660, 175890, 176080, 177320, 177940, 178920, 179088, 180180, 180482, 181753, 182754, 183024, 183393, 184884, 186186, 187440, 189215, 189420, 190960, 191880, 192126, 193688, 193830, 195734, 196812, 198090, 198276, 199485, 200291, 203060, 203112, 203770, 205205, 206640, 209592, 209715, 211068, 212784, 213213, 213528, 214830, 217899, 218680, 221520, 223696, 223860, 224147, 225680, 227058, 227304, 228780, 228904, 231105, 231322, 232596, 232880, 234520, 240240, 242110, 243672, 244524, 245520, 246015, 246246, 246512, 247845, 248248, 251658, 252560, 253890, 256168, 257517, 258440, 261990, 262416, 263835, 264120, 264368, 264901, 265980, 266910, 268632, 270723, 277326, 279279, 279620, 281160, 281424, 284130, 284284, 286130, 286440, 288189, 290160, 290532, 290745, 293601, 297414, 298480, 302744, 304590, 305040, 305655, 308140, 310128, 310310, 314743, 316944, 319176, 320210, 320292, 324720, 326032, 328020, 328328, 330460, 332280, 335544, 335790, 338520, 338954, 340587, 343356, 343728, 346983, 349320, 351780, 354640, 355355, 355880, 357840, 360360, 360964, 363165, 363506, 365508, 366786, 369369, 369768, 372372, 378430, 378840, 383760, 384252, 387376, 387660, 391468, 393624, 396180, 396552, 398970, 400365, 400582, 406120, 406224, 407540, 410410, 416273, 419184, 419430, 422136, 426426, 427056, 429195, 429660, 435798, 437360, 447720, 448294, 451205, 454116, 454608, 456885, 457560, 457808, 462210, 462644, 465192, 465465, 469040, 480315, 484220, 487344, 489048, 489335, 492030, 492492, 495690, 496496, 503316, 507780, 508431, 512336, 515034, 516880, 523980, 527670, 528240, 529802, 531960, 533820, 537264, 541446, 545259, 554652, 558558, 559240, 562320, 567645, 568260, 568568, 572260, 572880, 576378, 578305, 581064, 581490, 587202, 594828, 600873, 605488, 609180, 611310, 615615, 616280, 620620, 629145, 629486, 631687, 638352, 639639, 640420, 640584, 656040, 656656, 660920, 664560, 671088, 671580, 672441, 677040, 677908, 681174, 686712, 693315, 693966, 698640, 703560, 710710, 711760, 720720, 721928, 726330, 727012, 731016, 733572, 738738, 739536, 743535, 744744, 756860, 757680, 768504, 775320, 782936, 787248, 792360, 793104, 794703, 797940, 800730, 801164, 812169, 812240, 815080, 820820, 832546, 838860, 844272, 847385, 852852, 858390, 859320, 871596, 880803, 895440, 896588, 902410, 908232, 908765, 913770, 915120, 916965, 924420, 925288, 930384, 930930, 944229, 960630, 968440, 978096, 978670, 984060, 984984, 991380, 992651, 1001455, 1006632, 1015560, 1016862, 1030068, 1040949, 1047960, 1055340, 1059604, 1063920, 1066065, 1067640, 1082892, 1089495, 1090518, 1109304, 1117116, 1118480, 1120735, 1135290, 1136520, 1137136, 1144520, 1152756, 1156610, 1162128, 1162980, 1173133, 1174404, 1189656, 1201746, 1218360, 1222620, 1231230, 1232560, 1241240, 1248819, 1258290, 1258972, 1263374, 1272271, 1279278, 1280840, 1281168, 1287585, 1312080, 1321840, 1324505, 1343160, 1344882, 1353615, 1355816, 1362348, 1373424, 1386630, 1387932, 1396395, 1407120, 1421420, 1440945, 1443856, 1452660, 1454024, 1462032, 1467144, 1468005, 1477476, 1487070, 1489488, 1513720, 1525293, 1537008, 1550640, 1565872, 1573715, 1584720, 1589406, 1595880, 1601460, 1602328, 1624338, 1630160, 1635777, 1641640, 1665092, 1677720, 1694770, 1702935, 1705704, 1716780, 1718640, 1734915, 1743192, 1761606, 1793176, 1802619, 1804820, 1816464, 1817530, 1827540, 1833930, 1846845, 1848840, 1850576, 1861860, 1888458, 1895061, 1921260, 1936880, 1957340, 1968120, 1969968, 1982760, 1985302, 2002910, 2013264, 2017323, 2031120, 2033724, 2060136, 2081365, 2081898, 2095920, 2110680, 2119208, 2132130, 2135280, 2165784, 2178990, 2181036, 2203201, 2218608, 2234232, 2241470, 2270580, 2273040, 2289040, 2305512, 2313220, 2325960, 2346266, 2348808, 2379312, 2384109, 2403492, 2436720, 2445240, 2462460, 2482480, 2497638, 2516580, 2517944, 2526748, 2542155, 2544542, 2558556, 2561680, 2575170, 2649010, 2686320, 2689764, 2707230, 2711632, 2724696, 2726295, 2773260, 2775864, 2792790, 2832687, 2842840, 2881890, 2905320, 2908048, 2913911, 2934288, 2936010, 2954952, 2974140, 2977953, 3004365, 3027440, 3050586, 3147430, 3158435, 3178812, 3191760, 3198195, 3202920, 3204656, 3248676, 3271554, 3283280, 3330184, 3355440, 3362205, 3389540, 3405870, 3411408, 3433560, 3469830, 3486384, 3519399, 3523212, 3586352, 3605238, 3609640, 3635060, 3655080, 3667860, 3693690, 3697680, 3723720, 3746457, 3776916, 3790122, 3816813, 3842520, 3914680, 3936240, 3965520, 3970604, 3973515, 4005820, 4034646, 4060845, 4067448, 4120272, 4162730, 4163796, 4221360, 4238416, 4264260, 4331568, 4357980, 4362072, 4404015, 4406402, 4468464, 4482940, 4541160, 4611024, 4626440, 4651920, 4692532, 4697616, 4721145, 4768218, 4806984, 4890480, 4924920, 4963255, 4995276, 5033160, 5035888, 5053496, 5084310, 5089084, 5117112, 5150340, 5204745, 5298020, 5379528, 5414460, 5449392, 5452590, 5546520, 5551728, 5585580, 5665374, 5685183, 5685680, 5763780, 5810640, 5827822, 5865665, 5872020, 5909904, 5948280, 5955906, 6008730, 6101172, 6244095, 6294860, 6316870, 6357624, 6361355, 6396390, 6405840, 6497352, 6543108, 6609603, 6660368, 6724410, 6779080, 6811740, 6867120, 6939660, 6948557, 7038798, 7046424, 7210476, 7219280, 7270120, 7310160, 7335720, 7387380, 7447440, 7492914, 7553832, 7580244, 7626465, 7633626, 7685040, 7829360, 7941208, 7947030, 8011640, 8069292, 8121690, 8134896, 8178885, 8211931, 8325460, 8327592, 8528520, 8715960, 8724144, 8741733, 8808030, 8812804, 8933859, 8965880, 9013095, 9082320, 9252880, 9385064, 9442290, 9475305, 9536436, 9613968, 9849840, 9926510, 9990552, 10066320, 10086615, 10106992, 10168620, 10178168, 10234224, 10300680, 10409490, 10558197, 10596040, 10759056, 10828920, 10905180, 11016005, 11093040, 11171160, 11330748, 11370366, 11450439, 11527560, 11655644, 11731330, 11744040, 11896560, 11911812, 11920545, 12017460, 12202344, 12488190, 12589720, 12633740, 12715248, 12722710, 12792780, 12904463, 12994704, 13086216, 13219206, 13448820, 13558160, 13623480, 13879320, 13897114, 14077596, 14092848, 14163435, 14420952, 14540240, 14569555, 14671440, 14774760, 14889765, 14985828, 15107664, 15160488, 15252930, 15267252, 15882416, 15894060, 16023280, 16138584, 16243380, 16357770, 16423862, 16650920, 16655184, 17057040, 17431920, 17483466, 17596995, 17616060, 17625608, 17867718, 17931760, 18026190, 18732285, 18770128, 18884580, 18950610, 19072872, 19084065, 19828809, 19853020, 19981104, 20173230, 20337240, 20356336, 20601360, 20818980, 20845671, 21116394, 21192080, 21657840, 21810360, 22032010, 22342320, 22661496, 22740732, 22900878, 23055120, 23311288, 23462660, 23488080, 23823624, 23841090, 24034920, 24404688, 24635793, 24976380, 25179440, 25267480, 25445420, 25585560, 25808926, 26172432, 26225199, 26438412, 26897640, 27246960, 27758640, 27794228, 28155192, 28326870, 28425915, 28841904, 29139110, 29549520, 29779530, 29971656, 30320976, 30505860, 30534504, 31788120, 32277168, 32486760, 32715540, 32847724, 33048015, 33301840, 34742785, 34966932, 35193990, 35232120, 35251216, 35735436, 36052380, 37464570, 37769160, 37901220, 38145744, 38168130, 38713389, 39657618, 39706040, 40346460, 40674480, 41059655, 41637960, 41691342, 42232788, 43620720, 43708665, 44064020, 44669295, 45322992, 45481464, 45801756, 46622576, 46925320, 47647248, 47682180, 48069840, 49271586, 49952760, 50534960, 50890840, 51171120, 51617852, 52450398, 52790985, 52876824, 53795280, 55588456, 56310384, 56653740, 56851830, 57252195, 58278220, 59559060, 59943312, 61011720, 61069008, 62537013, 63576240, 64522315, 64973520, 65431080, 65695448, 66096030, 69485570, 69933864, 70387980, 70464240, 71470872, 72104760, 73907379, 74929140, 75538320, 75802440, 76336260, 77426778, 79315236, 79412080, 80692920, 82119310, 83275920, 83382684, 84465576, 87417330, 88128040, 89338590, 90331241, 90962928, 91603512, 93850640, 95364360, 98543172, 99144045, 99905520, 101781680, 103235704, 104228355, 104900796, 105581970, 105753648, 111176912, 113307480, 113703660, 114504390, 116140167, 116556440, 119118120, 122023440, 123178965, 125074026, 129044630, 130862160, 131125995, 131390896, 132192060, 138971140, 139867728, 140775960, 142941744, 144209520, 147814758, 149858280, 151604880, 152672520, 154853556, 158630472, 161385840, 164238620, 166765368, 168931152, 174834660, 176256080, 178677180, 180662482, 183207024, 190728720, 193566945, 197086344, 198288090, 206471408, 208456710, 209801592, 211163940, 226614960, 227407320, 229008780, 232280334, 233112880, 238236240, 246357930, 250148052, 258089260, 262251990, 264384120, 270993723, 277942280, 281551920, 295629516, 299716560, 305345040, 309707112, 312685065, 317260944, 328477240, 333530736, 349669320, 357354360, 361324964, 369536895, 387133890, 394172688, 396576180, 416913420, 419603184, 422327880, 451656205, 454814640, 458017560, 464560668, 492715860, 500296104, 516178520, 524503980, 528768240, 541987446, 555884560, 580700835, 591259032, 619414224, 625370130, 656954480, 699338640, 714708720, 722649928, 739073790, 774267780, 793152360, 812981169, 833826840, 844655760, 903312410, 916035120, 929121336, 985431720, 1000592208, 1032357040, 1049007960, 1083974892, 1161401670, 1182518064, 1250740260, 1354968615, 1445299856, 1478147580, 1548535560, 1586304720, 1625962338, 1667653680, 1806624820, 1858242672, 1970863440, 2098015920, 2167949784, 2322803340, 2501480520, 2709937230, 2956295160, 3097071120, 3251924676, 3613249640, 4064905845, 4335899568, 4645606680, 5002961040, 5419874460, 5912590320, 6503849352, 7226499280, 8129811690, 9291213360, 10839748920, 13007698704, 16259623380, 21679497840, 32519246760, 65038493520]

約数ペア:

[(1, 65038493520), (2, 32519246760), (3, 21679497840), (4, 16259623380), (5, 13007698704), (6, 10839748920), (7, 9291213360), (8, 8129811690), (9, 7226499280), (10, 6503849352), (11, 5912590320), (12, 5419874460), (13, 5002961040), (14, 4645606680), (15, 4335899568), (16, 4064905845), (18, 3613249640), (20, 3251924676), (21, 3097071120), (22, 2956295160), (24, 2709937230), (26, 2501480520), (28, 2322803340), (30, 2167949784), (31, 2098015920), (33, 1970863440), (35, 1858242672), (36, 1806624820), (39, 1667653680), (40, 1625962338), (41, 1586304720), (42, 1548535560), (44, 1478147580), (45, 1445299856), (48, 1354968615), (52, 1250740260), (55, 1182518064), (56, 1161401670), (60, 1083974892), (62, 1049007960), (63, 1032357040), (65, 1000592208), (66, 985431720), (70, 929121336), (71, 916035120), (72, 903312410), (77, 844655760), (78, 833826840), (80, 812981169), (82, 793152360), (84, 774267780), (88, 739073790), (90, 722649928), (91, 714708720), (93, 699338640), (99, 656954480), (104, 625370130), (105, 619414224), (110, 591259032), (112, 580700835), (117, 555884560), (120, 541987446), (123, 528768240), (124, 524503980), (126, 516178520), (130, 500296104), (132, 492715860), (140, 464560668), (142, 458017560), (143, 454814640), (144, 451656205), (154, 422327880), (155, 419603184), (156, 416913420), (164, 396576180), (165, 394172688), (168, 387133890), (176, 369536895), (180, 361324964), (182, 357354360), (186, 349669320), (195, 333530736), (198, 328477240), (205, 317260944), (208, 312685065), (210, 309707112), (213, 305345040), (217, 299716560), (220, 295629516), (231, 281551920), (234, 277942280), (240, 270993723), (246, 264384120), (248, 262251990), (252, 258089260), (260, 250148052), (264, 246357930), (273, 238236240), (279, 233112880), (280, 232280334), (284, 229008780), (286, 227407320), (287, 226614960), (308, 211163940), (310, 209801592), (312, 208456710), (315, 206471408), (328, 198288090), (330, 197086344), (336, 193566945), (341, 190728720), (355, 183207024), (360, 180662482), (364, 178677180), (369, 176256080), (372, 174834660), (385, 168931152), (390, 166765368), (396, 164238620), (403, 161385840), (410, 158630472), (420, 154853556), (426, 152672520), (429, 151604880), (434, 149858280), (440, 147814758), (451, 144209520), (455, 142941744), (462, 140775960), (465, 139867728), (468, 138971140), (492, 132192060), (495, 131390896), (496, 131125995), (497, 130862160), (504, 129044630), (520, 125074026), (528, 123178965), (533, 122023440), (546, 119118120), (558, 116556440), (560, 116140167), (568, 114504390), (572, 113703660), (574, 113307480), (585, 111176912), (615, 105753648), (616, 105581970), (620, 104900796), (624, 104228355), (630, 103235704), (639, 101781680), (651, 99905520), (656, 99144045), (660, 98543172), (682, 95364360), (693, 93850640), (710, 91603512), (715, 90962928), (720, 90331241), (728, 89338590), (738, 88128040), (744, 87417330), (770, 84465576), (780, 83382684), (781, 83275920), (792, 82119310), (806, 80692920), (819, 79412080), (820, 79315236), (840, 77426778), (852, 76336260), (858, 75802440), (861, 75538320), (868, 74929140), (880, 73907379), (902, 72104760), (910, 71470872), (923, 70464240), (924, 70387980), (930, 69933864), (936, 69485570), (984, 66096030), (990, 65695448), (994, 65431080), (1001, 64973520), (1008, 64522315), (1023, 63576240), (1040, 62537013), (1065, 61069008), (1066, 61011720), (1085, 59943312), (1092, 59559060), (1116, 58278220), (1136, 57252195), (1144, 56851830), (1148, 56653740), (1155, 56310384), (1170, 55588456), (1209, 53795280), (1230, 52876824), (1232, 52790985), (1240, 52450398), (1260, 51617852), (1271, 51171120), (1278, 50890840), (1287, 50534960), (1302, 49952760), (1320, 49271586), (1353, 48069840), (1364, 47682180), (1365, 47647248), (1386, 46925320), (1395, 46622576), (1420, 45801756), (1430, 45481464), (1435, 45322992), (1456, 44669295), (1476, 44064020), (1488, 43708665), (1491, 43620720), (1540, 42232788), (1560, 41691342), (1562, 41637960), (1584, 41059655), (1599, 40674480), (1612, 40346460), (1638, 39706040), (1640, 39657618), (1680, 38713389), (1704, 38168130), (1705, 38145744), (1716, 37901220), (1722, 37769160), (1736, 37464570), (1804, 36052380), (1820, 35735436), (1845, 35251216), (1846, 35232120), (1848, 35193990), (1860, 34966932), (1872, 34742785), (1953, 33301840), (1968, 33048015), (1980, 32847724), (1988, 32715540), (2002, 32486760), (2015, 32277168), (2046, 31788120), (2130, 30534504), (2132, 30505860), (2145, 30320976), (2170, 29971656), (2184, 29779530), (2201, 29549520), (2232, 29139110), (2255, 28841904), (2288, 28425915), (2296, 28326870), (2310, 28155192), (2340, 27794228), (2343, 27758640), (2387, 27246960), (2418, 26897640), (2460, 26438412), (2480, 26225199), (2485, 26172432), (2520, 25808926), (2542, 25585560), (2556, 25445420), (2574, 25267480), (2583, 25179440), (2604, 24976380), (2640, 24635793), (2665, 24404688), (2706, 24034920), (2728, 23841090), (2730, 23823624), (2769, 23488080), (2772, 23462660), (2790, 23311288), (2821, 23055120), (2840, 22900878), (2860, 22740732), (2870, 22661496), (2911, 22342320), (2952, 22032010), (2982, 21810360), (3003, 21657840), (3069, 21192080), (3080, 21116394), (3120, 20845671), (3124, 20818980), (3157, 20601360), (3195, 20356336), (3198, 20337240), (3224, 20173230), (3255, 19981104), (3276, 19853020), (3280, 19828809), (3408, 19084065), (3410, 19072872), (3432, 18950610), (3444, 18884580), (3465, 18770128), (3472, 18732285), (3608, 18026190), (3627, 17931760), (3640, 17867718), (3690, 17625608), (3692, 17616060), (3696, 17596995), (3720, 17483466), (3731, 17431920), (3813, 17057040), (3905, 16655184), (3906, 16650920), (3960, 16423862), (3976, 16357770), (4004, 16243380), (4030, 16138584), (4059, 16023280), (4092, 15894060), (4095, 15882416), (4260, 15267252), (4264, 15252930), (4290, 15160488), (4305, 15107664), (4340, 14985828), (4368, 14889765), (4402, 14774760), (4433, 14671440), (4464, 14569555), (4473, 14540240), (4510, 14420952), (4592, 14163435), (4615, 14092848), (4620, 14077596), (4680, 13897114), (4686, 13879320), (4774, 13623480), (4797, 13558160), (4836, 13448820), (4920, 13219206), (4970, 13086216), (5005, 12994704), (5040, 12904463), (5084, 12792780), (5112, 12722710), (5115, 12715248), (5148, 12633740), (5166, 12589720), (5208, 12488190), (5330, 12202344), (5412, 12017460), (5456, 11920545), (5460, 11911812), (5467, 11896560), (5538, 11744040), (5544, 11731330), (5580, 11655644), (5642, 11527560), (5680, 11450439), (5720, 11370366), (5740, 11330748), (5822, 11171160), (5863, 11093040), (5904, 11016005), (5964, 10905180), (6006, 10828920), (6045, 10759056), (6138, 10596040), (6160, 10558197), (6248, 10409490), (6314, 10300680), (6355, 10234224), (6390, 10178168), (6396, 10168620), (6435, 10106992), (6448, 10086615), (6461, 10066320), (6510, 9990552), (6552, 9926510), (6603, 9849840), (6765, 9613968), (6820, 9536436), (6864, 9475305), (6888, 9442290), (6930, 9385064), (7029, 9252880), (7161, 9082320), (7216, 9013095), (7254, 8965880), (7280, 8933859), (7380, 8812804), (7384, 8808030), (7440, 8741733), (7455, 8724144), (7462, 8715960), (7626, 8528520), (7810, 8327592), (7812, 8325460), (7920, 8211931), (7952, 8178885), (7995, 8134896), (8008, 8121690), (8060, 8069292), (8118, 8011640), (8184, 7947030), (8190, 7941208), (8307, 7829360), (8463, 7685040), (8520, 7633626), (8528, 7626465), (8580, 7580244), (8610, 7553832), (8680, 7492914), (8733, 7447440), (8804, 7387380), (8866, 7335720), (8897, 7310160), (8946, 7270120), (9009, 7219280), (9020, 7210476), (9230, 7046424), (9240, 7038798), (9360, 6948557), (9372, 6939660), (9471, 6867120), (9548, 6811740), (9594, 6779080), (9672, 6724410), (9765, 6660368), (9840, 6609603), (9940, 6543108), (10010, 6497352), (10153, 6405840), (10168, 6396390), (10224, 6361355), (10230, 6357624), (10296, 6316870), (10332, 6294860), (10416, 6244095), (10660, 6101172), (10824, 6008730), (10920, 5955906), (10934, 5948280), (11005, 5909904), (11076, 5872020), (11088, 5865665), (11160, 5827822), (11193, 5810640), (11284, 5763780), (11439, 5685680), (11440, 5685183), (11480, 5665374), (11644, 5585580), (11715, 5551728), (11726, 5546520), (11928, 5452590), (11935, 5449392), (12012, 5414460), (12090, 5379528), (12276, 5298020), (12496, 5204745), (12628, 5150340), (12710, 5117112), (12780, 5089084), (12792, 5084310), (12870, 5053496), (12915, 5035888), (12922, 5033160), (13020, 4995276), (13104, 4963255), (13206, 4924920), (13299, 4890480), (13530, 4806984), (13640, 4768218), (13776, 4721145), (13845, 4697616), (13860, 4692532), (13981, 4651920), (14058, 4626440), (14105, 4611024), (14322, 4541160), (14508, 4482940), (14555, 4468464), (14760, 4406402), (14768, 4404015), (14910, 4362072), (14924, 4357980), (15015, 4331568), (15252, 4264260), (15345, 4238416), (15407, 4221360), (15620, 4163796), (15624, 4162730), (15785, 4120272), (15990, 4067448), (16016, 4060845), (16120, 4034646), (16236, 4005820), (16368, 3973515), (16380, 3970604), (16401, 3965520), (16523, 3936240), (16614, 3914680), (16926, 3842520), (17040, 3816813), (17160, 3790122), (17220, 3776916), (17360, 3746457), (17466, 3723720), (17589, 3697680), (17608, 3693690), (17732, 3667860), (17794, 3655080), (17892, 3635060), (18018, 3609640), (18040, 3605238), (18135, 3586352), (18460, 3523212), (18480, 3519399), (18655, 3486384), (18744, 3469830), (18942, 3433560), (19065, 3411408), (19096, 3405870), (19188, 3389540), (19344, 3362205), (19383, 3355440), (19530, 3330184), (19809, 3283280), (19880, 3271554), (20020, 3248676), (20295, 3204656), (20306, 3202920), (20336, 3198195), (20377, 3191760), (20460, 3178812), (20592, 3158435), (20664, 3147430), (21320, 3050586), (21483, 3027440), (21648, 3004365), (21840, 2977953), (21868, 2974140), (22010, 2954952), (22152, 2936010), (22165, 2934288), (22320, 2913911), (22365, 2908048), (22386, 2905320), (22568, 2881890), (22878, 2842840), (22960, 2832687), (23288, 2792790), (23430, 2775864), (23452, 2773260), (23856, 2726295), (23870, 2724696), (23985, 2711632), (24024, 2707230), (24180, 2689764), (24211, 2686320), (24552, 2649010), (25256, 2575170), (25389, 2561680), (25420, 2558556), (25560, 2544542), (25584, 2542155), (25740, 2526748), (25830, 2517944), (25844, 2516580), (26040, 2497638), (26199, 2482480), (26412, 2462460), (26598, 2445240), (26691, 2436720), (27060, 2403492), (27280, 2384109), (27335, 2379312), (27690, 2348808), (27720, 2346266), (27962, 2325960), (28116, 2313220), (28210, 2305512), (28413, 2289040), (28613, 2273040), (28644, 2270580), (29016, 2241470), (29110, 2234232), (29315, 2218608), (29520, 2203201), (29820, 2181036), (29848, 2178990), (30030, 2165784), (30459, 2135280), (30504, 2132130), (30690, 2119208), (30814, 2110680), (31031, 2095920), (31240, 2081898), (31248, 2081365), (31570, 2060136), (31980, 2033724), (32021, 2031120), (32240, 2017323), (32305, 2013264), (32472, 2002910), (32760, 1985302), (32802, 1982760), (33015, 1969968), (33046, 1968120), (33228, 1957340), (33579, 1936880), (33852, 1921260), (34320, 1895061), (34440, 1888458), (34932, 1861860), (35145, 1850576), (35178, 1848840), (35216, 1846845), (35464, 1833930), (35588, 1827540), (35784, 1817530), (35805, 1816464), (36036, 1804820), (36080, 1802619), (36270, 1793176), (36920, 1761606), (37310, 1743192), (37488, 1734915), (37843, 1718640), (37884, 1716780), (38130, 1705704), (38192, 1702935), (38376, 1694770), (38766, 1677720), (39060, 1665092), (39618, 1641640), (39760, 1635777), (39897, 1630160), (40040, 1624338), (40590, 1602328), (40612, 1601460), (40754, 1595880), (40920, 1589406), (41041, 1584720), (41328, 1573715), (41535, 1565872), (41943, 1550640), (42315, 1537008), (42640, 1525293), (42966, 1513720), (43665, 1489488), (43736, 1487070), (44020, 1477476), (44304, 1468005), (44330, 1467144), (44485, 1462032), (44730, 1454024), (44772, 1452660), (45045, 1443856), (45136, 1440945), (45756, 1421420), (46221, 1407120), (46576, 1396395), (46860, 1387932), (46904, 1386630), (47355, 1373424), (47740, 1362348), (47970, 1355816), (48048, 1353615), (48360, 1344882), (48422, 1343160), (49104, 1324505), (49203, 1321840), (49569, 1312080), (50512, 1287585), (50765, 1281168), (50778, 1280840), (50840, 1279278), (51120, 1272271), (51480, 1263374), (51660, 1258972), (51688, 1258290), (52080, 1248819), (52398, 1241240), (52767, 1232560), (52824, 1231230), (53196, 1222620), (53382, 1218360), (54120, 1201746), (54670, 1189656), (55380, 1174404), (55440, 1173133), (55924, 1162980), (55965, 1162128), (56232, 1156610), (56420, 1152756), (56826, 1144520), (57195, 1137136), (57226, 1136520), (57288, 1135290), (58032, 1120735), (58149, 1118480), (58220, 1117116), (58630, 1109304), (59640, 1090518), (59696, 1089495), (60060, 1082892), (60918, 1067640), (61008, 1066065), (61131, 1063920), (61380, 1059604), (61628, 1055340), (62062, 1047960), (62480, 1040949), (63140, 1030068), (63960, 1016862), (64042, 1015560), (64610, 1006632), (64944, 1001455), (65520, 992651), (65604, 991380), (66030, 984984), (66092, 984060), (66456, 978670), (66495, 978096), (67158, 968440), (67704, 960630), (68880, 944229), (69864, 930930), (69905, 930384), (70290, 925288), (70356, 924420), (70928, 916965), (71071, 915120), (71176, 913770), (71568, 908765), (71610, 908232), (72072, 902410), (72540, 896588), (72633, 895440), (73840, 880803), (74620, 871596), (75686, 859320), (75768, 858390), (76260, 852852), (76752, 847385), (77035, 844272), (77532, 838860), (78120, 832546), (79236, 820820), (79794, 815080), (80073, 812240), (80080, 812169), (81180, 801164), (81224, 800730), (81508, 797940), (81840, 794703), (82005, 793104), (82082, 792360), (82615, 787248), (83070, 782936), (83886, 775320), (84630, 768504), (85839, 757680), (85932, 756860), (87330, 744744), (87472, 743535), (87945, 739536), (88040, 738738), (88660, 733572), (88970, 731016), (89460, 727012), (89544, 726330), (90090, 721928), (90241, 720720), (91377, 711760), (91512, 710710), (92442, 703560), (93093, 698640), (93720, 693966), (93808, 693315), (94710, 686712), (95480, 681174), (95940, 677908), (96063, 677040), (96720, 672441), (96844, 671580), (96915, 671088), (97867, 664560), (98406, 660920), (99045, 656656), (99138, 656040), (101530, 640584), (101556, 640420), (101680, 639639), (101885, 638352), (102960, 631687), (103320, 629486), (103376, 629145), (104796, 620620), (105534, 616280), (105648, 615615), (106392, 611310), (106764, 609180), (107415, 605488), (108240, 600873), (109340, 594828), (110760, 587202), (111848, 581490), (111930, 581064), (112464, 578305), (112840, 576378), (113529, 572880), (113652, 572260), (114390, 568568), (114452, 568260), (114576, 567645), (115661, 562320), (116298, 559240), (116440, 558558), (117260, 554652), (119280, 545259), (120120, 541446), (121055, 537264), (121836, 533820), (122262, 531960), (122760, 529802), (123123, 528240), (123256, 527670), (124124, 523980), (125829, 516880), (126280, 515034), (126945, 512336), (127920, 508431), (128084, 507780), (129220, 503316), (130995, 496496), (131208, 495690), (132060, 492492), (132184, 492030), (132912, 489335), (132990, 489048), (133455, 487344), (134316, 484220), (135408, 480315), (138663, 469040), (139728, 465465), (139810, 465192), (140580, 462644), (140712, 462210), (142065, 457808), (142142, 457560), (142352, 456885), (143065, 454608), (143220, 454116), (144144, 451205), (145080, 448294), (145266, 447720), (148707, 437360), (149240, 435798), (151372, 429660), (151536, 429195), (152295, 427056), (152520, 426426), (154070, 422136), (155064, 419430), (155155, 419184), (156240, 416273), (158472, 410410), (159588, 407540), (160105, 406224), (160146, 406120), (162360, 400582), (162448, 400365), (163016, 398970), (164010, 396552), (164164, 396180), (165230, 393624), (166140, 391468), (167772, 387660), (167895, 387376), (169260, 384252), (169477, 383760), (171678, 378840), (171864, 378430), (174660, 372372), (175890, 369768), (176080, 369369), (177320, 366786), (177940, 365508), (178920, 363506), (179088, 363165), (180180, 360964), (180482, 360360), (181753, 357840), (182754, 355880), (183024, 355355), (183393, 354640), (184884, 351780), (186186, 349320), (187440, 346983), (189215, 343728), (189420, 343356), (190960, 340587), (191880, 338954), (192126, 338520), (193688, 335790), (193830, 335544), (195734, 332280), (196812, 330460), (198090, 328328), (198276, 328020), (199485, 326032), (200291, 324720), (203060, 320292), (203112, 320210), (203770, 319176), (205205, 316944), (206640, 314743), (209592, 310310), (209715, 310128), (211068, 308140), (212784, 305655), (213213, 305040), (213528, 304590), (214830, 302744), (217899, 298480), (218680, 297414), (221520, 293601), (223696, 290745), (223860, 290532), (224147, 290160), (225680, 288189), (227058, 286440), (227304, 286130), (228780, 284284), (228904, 284130), (231105, 281424), (231322, 281160), (232596, 279620), (232880, 279279), (234520, 277326), (240240, 270723), (242110, 268632), (243672, 266910), (244524, 265980), (245520, 264901), (246015, 264368), (246246, 264120), (246512, 263835), (247845, 262416), (248248, 261990), (251658, 258440), (252560, 257517), (253890, 256168)]