97305539760

素因数分解:

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

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 29, 30, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 58, 60, 65, 66, 68, 71, 72, 78, 80, 81, 85, 87, 88, 90, 99, 102, 104, 108, 110, 116, 117, 120, 130, 132, 135, 136, 142, 143, 144, 145, 153, 156, 162, 165, 170, 174, 176, 180, 187, 195, 198, 204, 208, 213, 216, 220, 221, 232, 234, 240, 243, 255, 260, 261, 264, 270, 272, 284, 286, 290, 297, 306, 312, 319, 324, 330, 340, 348, 351, 355, 360, 374, 377, 390, 396, 405, 408, 426, 429, 432, 435, 440, 442, 459, 464, 468, 486, 493, 495, 510, 520, 522, 528, 540, 561, 568, 572, 580, 585, 594, 612, 624, 638, 639, 648, 660, 663, 680, 696, 702, 710, 715, 720, 748, 754, 765, 780, 781, 783, 792, 810, 816, 852, 858, 870, 880, 884, 891, 918, 923, 935, 936, 957, 972, 986, 990, 1020, 1040, 1044, 1053, 1065, 1080, 1105, 1122, 1131, 1136, 1144, 1160, 1170, 1188, 1207, 1215, 1224, 1276, 1278, 1287, 1296, 1305, 1320, 1326, 1360, 1377, 1392, 1404, 1420, 1430, 1479, 1485, 1496, 1508, 1530, 1560, 1562, 1566, 1584, 1595, 1620, 1683, 1704, 1716, 1740, 1755, 1768, 1782, 1836, 1846, 1870, 1872, 1885, 1914, 1917, 1944, 1972, 1980, 1989, 2040, 2059, 2088, 2106, 2130, 2145, 2160, 2210, 2244, 2262, 2288, 2295, 2320, 2340, 2343, 2349, 2376, 2414, 2430, 2431, 2448, 2465, 2552, 2556, 2574, 2610, 2640, 2652, 2673, 2754, 2769, 2805, 2808, 2840, 2860, 2871, 2958, 2970, 2992, 3016, 3060, 3120, 3124, 3132, 3159, 3190, 3195, 3240, 3315, 3366, 3393, 3408, 3432, 3480, 3510, 3536, 3564, 3621, 3672, 3692, 3740, 3770, 3828, 3834, 3861, 3888, 3905, 3915, 3944, 3960, 3978, 4080, 4118, 4131, 4147, 4176, 4212, 4260, 4290, 4420, 4437, 4455, 4488, 4524, 4590, 4615, 4680, 4686, 4698, 4752, 4785, 4828, 4860, 4862, 4930, 5049, 5104, 5112, 5148, 5220, 5265, 5304, 5346, 5423, 5508, 5538, 5610, 5616, 5655, 5680, 5720, 5742, 5751, 5916, 5940, 5967, 6032, 6035, 6120, 6177, 6248, 6264, 6318, 6380, 6390, 6409, 6435, 6480, 6630, 6732, 6786, 6864, 6885, 6960, 7020, 7029, 7047, 7128, 7242, 7293, 7344, 7384, 7395, 7480, 7540, 7656, 7668, 7722, 7810, 7830, 7888, 7920, 7956, 8236, 8262, 8294, 8307, 8415, 8424, 8520, 8580, 8613, 8840, 8874, 8910, 8976, 9048, 9180, 9230, 9360, 9372, 9396, 9570, 9585, 9656, 9720, 9724, 9860, 9945, 10098, 10153, 10179, 10224, 10295, 10296, 10440, 10530, 10608, 10692, 10846, 10863, 11016, 11076, 11220, 11310, 11440, 11484, 11502, 11583, 11715, 11745, 11832, 11880, 11934, 12070, 12155, 12240, 12354, 12441, 12496, 12528, 12636, 12760, 12780, 12818, 12870, 13260, 13277, 13311, 13365, 13464, 13572, 13770, 13845, 14040, 14058, 14094, 14256, 14355, 14484, 14586, 14768, 14790, 14960, 15080, 15147, 15312, 15336, 15444, 15620, 15660, 15691, 15795, 15912, 16269, 16472, 16524, 16588, 16614, 16830, 16848, 16965, 17040, 17160, 17226, 17253, 17680, 17748, 17820, 17901, 18096, 18105, 18360, 18460, 18531, 18744, 18792, 19140, 19170, 19227, 19305, 19312, 19440, 19448, 19720, 19890, 20196, 20306, 20358, 20590, 20592, 20655, 20735, 20880, 21060, 21087, 21384, 21692, 21726, 21879, 22032, 22152, 22185, 22440, 22620, 22649, 22968, 23004, 23166, 23430, 23490, 23664, 23760, 23868, 24140, 24310, 24708, 24882, 24921, 25245, 25272, 25520, 25560, 25636, 25740, 25839, 26520, 26554, 26622, 26730, 26767, 26928, 27115, 27144, 27540, 27690, 28080, 28116, 28188, 28710, 28755, 28968, 29172, 29580, 29835, 30160, 30294, 30459, 30537, 30672, 30885, 30888, 31240, 31320, 31382, 31590, 31824, 32045, 32538, 32589, 32944, 33048, 33176, 33228, 33660, 33930, 34320, 34452, 34506, 34749, 35003, 35145, 35235, 35496, 35640, 35802, 36210, 36465, 36720, 36920, 37062, 37323, 37488, 37584, 38280, 38340, 38454, 38610, 38896, 39440, 39780, 39831, 39933, 40392, 40612, 40716, 41180, 41310, 41470, 41535, 42120, 42174, 42768, 43065, 43384, 43452, 43758, 44304, 44370, 44880, 45240, 45298, 45441, 45936, 46008, 46332, 46860, 46980, 47073, 47736, 48280, 48620, 48807, 49416, 49764, 49842, 50490, 50544, 50765, 50895, 51120, 51272, 51480, 51678, 53040, 53108, 53244, 53460, 53534, 53703, 54230, 54288, 54315, 55080, 55380, 55593, 56232, 56376, 57420, 57510, 57681, 57915, 57936, 58344, 59160, 59670, 60588, 60918, 61074, 61770, 61776, 62205, 62480, 62640, 62764, 63180, 63261, 64090, 65076, 65178, 65637, 66096, 66352, 66385, 66456, 66555, 67320, 67860, 67947, 68904, 69012, 69498, 70006, 70290, 70470, 70499, 70992, 71280, 71604, 72420, 72930, 73840, 74124, 74646, 74763, 75735, 76560, 76680, 76908, 77220, 77517, 78455, 79560, 79662, 79866, 80301, 80784, 81224, 81345, 81432, 82360, 82620, 82940, 83070, 84240, 84348, 86130, 86265, 86768, 86904, 87516, 88740, 89505, 90480, 90596, 90882, 91377, 91611, 92016, 92655, 92664, 93720, 93960, 94146, 95472, 96135, 96560, 97240, 97614, 97767, 98832, 99528, 99684, 100980, 101530, 101790, 102544, 102960, 103356, 105009, 105435, 106216, 106488, 106920, 107068, 107406, 108460, 108630, 109395, 110160, 110760, 111186, 111969, 112464, 112752, 113245, 114840, 115020, 115362, 115830, 116688, 118320, 119340, 119493, 119799, 121176, 121836, 122148, 123540, 124410, 124605, 125528, 126360, 126522, 128180, 129195, 130152, 130356, 131274, 132770, 132912, 133110, 133835, 134640, 135720, 135894, 137808, 138024, 138996, 140012, 140580, 140940, 140998, 141219, 143208, 144840, 145860, 146421, 148248, 149292, 149526, 151470, 152295, 152685, 153360, 153816, 154440, 155034, 156910, 159120, 159324, 159732, 160602, 162448, 162690, 162864, 162945, 164720, 165240, 165880, 166140, 166779, 168696, 172260, 172530, 172601, 173043, 173745, 173808, 175015, 175032, 177480, 179010, 181192, 181764, 182754, 183222, 185310, 185328, 186615, 187440, 187920, 188292, 189783, 192270, 194480, 195228, 195534, 196911, 199056, 199155, 199368, 199665, 201960, 203060, 203580, 203841, 206712, 210018, 210870, 211497, 212432, 212976, 213840, 214136, 214812, 216920, 217260, 218790, 221520, 222372, 223938, 224289, 226490, 227205, 229680, 230040, 230724, 231660, 235365, 238680, 238986, 239598, 240903, 242352, 243672, 244035, 244296, 247080, 248820, 249210, 251056, 252720, 253044, 256360, 258390, 260304, 260712, 262548, 265540, 266220, 267670, 268515, 271440, 271788, 274131, 276048, 277965, 277992, 280024, 281160, 281880, 281996, 282438, 286416, 288405, 289680, 291720, 292842, 293301, 294437, 296496, 298584, 299052, 302940, 304590, 305370, 307632, 308880, 310068, 313820, 315027, 316305, 318648, 319464, 321204, 325380, 325890, 328185, 330480, 331760, 332280, 333558, 335907, 337392, 339735, 344520, 345060, 345202, 346086, 347490, 350030, 350064, 352495, 354960, 358020, 358479, 362384, 363528, 365508, 366444, 370620, 373230, 373815, 376584, 379566, 384540, 385033, 387585, 390456, 391068, 393822, 398310, 398736, 399330, 401505, 403920, 406120, 407160, 407682, 413424, 420036, 421740, 422994, 423657, 428272, 429624, 433840, 434520, 437580, 439263, 444744, 447876, 448578, 452980, 454410, 455039, 456885, 458055, 460080, 461448, 463320, 470730, 477360, 477972, 479196, 481806, 487344, 488070, 488592, 488835, 494160, 497640, 498420, 500337, 506088, 512720, 516780, 517803, 519129, 521424, 525045, 525096, 531080, 532440, 535340, 537030, 543576, 548262, 555930, 555984, 559845, 560048, 562320, 563760, 563992, 564876, 576810, 583440, 585684, 586602, 588874, 590733, 597168, 597465, 598104, 598995, 605880, 609180, 610740, 611523, 620136, 627640, 630054, 632610, 634491, 637296, 638928, 642408, 650760, 651780, 656370, 664560, 667116, 671814, 679470, 689040, 690120, 690404, 692172, 694980, 700060, 704990, 706095, 716040, 716958, 722709, 727056, 731016, 732105, 732888, 741240, 746460, 747630, 753168, 759132, 769080, 770066, 775170, 780912, 782136, 787644, 796620, 798660, 803010, 812240, 814320, 815364, 822393, 833895, 840072, 843480, 845988, 847314, 859248, 863005, 865215, 869040, 875160, 878526, 883311, 889488, 895752, 897156, 905960, 908820, 910078, 913770, 916110, 922896, 926640, 941460, 945081, 948915, 955944, 958392, 963612, 976140, 977670, 984555, 995280, 996840, 1000674, 1007721, 1012176, 1019205, 1033560, 1035606, 1038258, 1050090, 1050192, 1057485, 1062160, 1064880, 1070680, 1074060, 1075437, 1087152, 1096524, 1111860, 1119690, 1121445, 1127984, 1129752, 1153620, 1155099, 1171368, 1173204, 1177748, 1181466, 1194930, 1196208, 1197990, 1204515, 1211760, 1218360, 1221480, 1223046, 1240272, 1255280, 1260108, 1265220, 1268982, 1270971, 1284816, 1301520, 1303560, 1312740, 1317789, 1334232, 1343628, 1358940, 1365117, 1370655, 1380240, 1380808, 1384344, 1389960, 1400120, 1409980, 1412190, 1432080, 1433916, 1445418, 1462032, 1464210, 1465776, 1466505, 1472185, 1482480, 1492920, 1495260, 1518264, 1538160, 1540132, 1550340, 1553409, 1557387, 1564272, 1575135, 1575288, 1593240, 1597320, 1606020, 1630728, 1644786, 1667790, 1679535, 1680144, 1686960, 1691976, 1694628, 1726010, 1730430, 1750320, 1757052, 1766622, 1791504, 1792395, 1794312, 1811920, 1817640, 1820156, 1827540, 1832220, 1834569, 1882920, 1890162, 1897830, 1903473, 1911888, 1916784, 1925165, 1927224, 1952280, 1955340, 1969110, 1993680, 2001348, 2015442, 2038410, 2067120, 2071212, 2076516, 2100180, 2114970, 2118285, 2141360, 2148120, 2150874, 2168127, 2193048, 2196315, 2223720, 2239380, 2242890, 2259504, 2275195, 2307240, 2310198, 2342736, 2346408, 2355496, 2362932, 2389860, 2395980, 2409030, 2436720, 2442960, 2446092, 2467179, 2501685, 2520216, 2530440, 2537964, 2541942, 2589015, 2595645, 2607120, 2625480, 2635578, 2649933, 2668464, 2687256, 2717880, 2730234, 2741310, 2761616, 2768688, 2779920, 2800240, 2819960, 2824380, 2835243, 2867832, 2890836, 2928420, 2933010, 2944370, 2953665, 2985840, 2990520, 3036528, 3057615, 3080264, 3100680, 3106818, 3114774, 3150270, 3150576, 3172455, 3186480, 3194640, 3212040, 3226311, 3261456, 3289572, 3335580, 3359070, 3383952, 3389256, 3452020, 3460860, 3465297, 3514104, 3533244, 3584790, 3588624, 3613545, 3635280, 3640312, 3655080, 3664440, 3669138, 3765840, 3780324, 3795660, 3806946, 3812913, 3850330, 3854448, 3904560, 3910680, 3938220, 4002696, 4030884, 4076820, 4095351, 4111965, 4142424, 4153032, 4200360, 4229940, 4236570, 4296240, 4301748, 4336254, 4386096, 4392630, 4416555, 4447440, 4478760, 4485780, 4550390, 4614480, 4620396, 4660227, 4692816, 4710992, 4725405, 4725864, 4779720, 4791960, 4818060, 4892184, 4934358, 5003370, 5005429, 5038605, 5040432, 5060880, 5075928, 5083884, 5178030, 5191290, 5250960, 5271156, 5299866, 5374512, 5377185, 5435760, 5460468, 5482620, 5503707, 5639920, 5648760, 5670486, 5710419, 5735664, 5775495, 5781672, 5856840, 5866020, 5888740, 5907330, 5981040, 6115230, 6160528, 6201360, 6213636, 6229548, 6300540, 6344910, 6354855, 6424080, 6452622, 6504381, 6579144, 6588945, 6671160, 6718140, 6778512, 6825585, 6904040, 6921720, 6930594, 7028208, 7066488, 7169580, 7227090, 7280624, 7310160, 7328880, 7338276, 7560648, 7591320, 7613892, 7625826, 7700660, 7767045, 7786935, 7821360, 7876440, 7949799, 8005392, 8061768, 8153640, 8190702, 8223930, 8284848, 8306064, 8400720, 8459880, 8473140, 8505729, 8603496, 8672508, 8785260, 8833110, 8957520, 8971560, 9100780, 9172845, 9240792, 9320454, 9450810, 9451728, 9517365, 9559440, 9583920, 9636120, 9784368, 9868716, 10006740, 10010858, 10077210, 10151856, 10167768, 10356060, 10382580, 10395891, 10542312, 10599732, 10754370, 10840635, 10920936, 10965240, 11007414, 11297520, 11340972, 11420838, 11550990, 11563344, 11713680, 11732040, 11777480, 11814660, 12230460, 12286053, 12335895, 12427272, 12459096, 12601080, 12689820, 12709710, 12905244, 13008762, 13158288, 13177890, 13249665, 13342320, 13436280, 13651170, 13808080, 13843440, 13861188, 13980681, 14132976, 14176215, 14339160, 14454180, 14676552, 15016287, 15121296, 15182640, 15227784, 15251652, 15401320, 15534090, 15573870, 15752880, 15899598, 16123536, 16131555, 16307280, 16381404, 16447860, 16919760, 16946280, 17011458, 17131257, 17206992, 17326485, 17345016, 17570520, 17666220, 17943120, 18201560, 18345690, 18481584, 18640908, 18901620, 19034730, 19064565, 19272240, 19737432, 20013480, 20021716, 20154420, 20335536, 20476755, 20712120, 20765160, 20791782, 21084624, 21199464, 21508740, 21681270, 21841872, 21930480, 22014828, 22681944, 22841676, 23101980, 23301135, 23464080, 23554960, 23629320, 23849397, 24460920, 24572106, 24671790, 24854544, 24918192, 25027145, 25202160, 25379640, 25419420, 25810488, 26017524, 26355780, 26499330, 26872560, 27302340, 27518535, 27722376, 27961362, 28352430, 28552095, 28678320, 28908360, 29353104, 30032574, 30455568, 30503304, 30802640, 31068180, 31147740, 31187673, 31799196, 32263110, 32521905, 32762808, 32895720, 33892560, 34022916, 34262514, 34652970, 34690032, 35141040, 35332440, 36403120, 36691380, 36858159, 37281816, 37803240, 38069460, 38129130, 39474864, 39748995, 40026960, 40043432, 40308840, 40953510, 41424240, 41530320, 41583564, 41942043, 42398928, 42528645, 43017480, 43362540, 44029656, 45048861, 45363888, 45683352, 46203960, 46602270, 47258640, 47698794, 48921840, 49144212, 49343580, 50054290, 50759280, 50838840, 51620976, 51979455, 52035048, 52711560, 52998660, 54604680, 55037070, 55444752, 55922724, 56704860, 57104190, 57816720, 60065148, 61006608, 61430265, 62136360, 62295480, 62375346, 63598392, 64526220, 65043810, 65525616, 65791440, 68045832, 68525028, 69305940, 69903405, 70664880, 71548191, 73382760, 73716318, 74563632, 75081435, 75606480, 76138920, 76258260, 79497990, 80086864, 80617680, 81907020, 83167128, 83884086, 85057290, 85656285, 86034960, 86725080, 88059312, 90097722, 91366704, 92407920, 93204540, 93563019, 95397588, 98288424, 98687160, 100108580, 101677680, 103958910, 104070096, 105423120, 105997320, 109209360, 110074140, 110574477, 111845448, 113409720, 114208380, 119246985, 120130296, 122860530, 124272720, 124590960, 124750692, 127196784, 129052440, 130087620, 135146583, 136091664, 137050056, 138611880, 139806810, 143096382, 146765520, 147432636, 150162870, 152277840, 152516520, 155938365, 158995980, 163814040, 166334256, 167768172, 170114580, 171312570, 173450160, 180195444, 184290795, 186409080, 187126038, 190795176, 196576848, 197374320, 200217160, 207917820, 209710215, 211994640, 220148280, 221148954, 223690896, 225244305, 226819440, 228416760, 238493970, 240260592, 245721060, 249501384, 258104880, 260175240, 270293166, 274100112, 277223760, 279613620, 286192764, 294865272, 300325740, 305033040, 311876730, 317991960, 327628080, 335536344, 340229160, 342625140, 357740955, 360390888, 368581590, 372818160, 374252076, 381590352, 400434320, 405439749, 415835640, 419420430, 440296560, 442297908, 450488610, 456833520, 467815095, 476987940, 491442120, 499002768, 520350480, 540586332, 552872385, 559227240, 572385528, 589730544, 600651480, 623753460, 635983920, 671072688, 675732915, 680458320, 685250280, 715481910, 720781776, 737163180, 748504152, 810879498, 831671280, 838840860, 884595816, 900977220, 935630190, 953975880, 982884240, 1081172664, 1105744770, 1118454480, 1144771056, 1201302960, 1216319247, 1247506920, 1351465830, 1370500560, 1430963820, 1474326360, 1497008304, 1621758996, 1677681720, 1769191632, 1801954440, 1871260380, 1907951760, 2027198745, 2162345328, 2211489540, 2432638494, 2495013840, 2702931660, 2861927640, 2948652720, 3243517992, 3355363440, 3603908880, 3742520760, 4054397490, 4422979080, 4865276988, 5405863320, 5723855280, 6081596235, 6487035984, 7485041520, 8108794980, 8845958160, 9730553976, 10811726640, 12163192470, 16217589960, 19461107952, 24326384940, 32435179920, 48652769880, 97305539760]

約数ペア:

[(1, 97305539760), (2, 48652769880), (3, 32435179920), (4, 24326384940), (5, 19461107952), (6, 16217589960), (8, 12163192470), (9, 10811726640), (10, 9730553976), (11, 8845958160), (12, 8108794980), (13, 7485041520), (15, 6487035984), (16, 6081596235), (17, 5723855280), (18, 5405863320), (20, 4865276988), (22, 4422979080), (24, 4054397490), (26, 3742520760), (27, 3603908880), (29, 3355363440), (30, 3243517992), (33, 2948652720), (34, 2861927640), (36, 2702931660), (39, 2495013840), (40, 2432638494), (44, 2211489540), (45, 2162345328), (48, 2027198745), (51, 1907951760), (52, 1871260380), (54, 1801954440), (55, 1769191632), (58, 1677681720), (60, 1621758996), (65, 1497008304), (66, 1474326360), (68, 1430963820), (71, 1370500560), (72, 1351465830), (78, 1247506920), (80, 1216319247), (81, 1201302960), (85, 1144771056), (87, 1118454480), (88, 1105744770), (90, 1081172664), (99, 982884240), (102, 953975880), (104, 935630190), (108, 900977220), (110, 884595816), (116, 838840860), (117, 831671280), (120, 810879498), (130, 748504152), (132, 737163180), (135, 720781776), (136, 715481910), (142, 685250280), (143, 680458320), (144, 675732915), (145, 671072688), (153, 635983920), (156, 623753460), (162, 600651480), (165, 589730544), (170, 572385528), (174, 559227240), (176, 552872385), (180, 540586332), (187, 520350480), (195, 499002768), (198, 491442120), (204, 476987940), (208, 467815095), (213, 456833520), (216, 450488610), (220, 442297908), (221, 440296560), (232, 419420430), (234, 415835640), (240, 405439749), (243, 400434320), (255, 381590352), (260, 374252076), (261, 372818160), (264, 368581590), (270, 360390888), (272, 357740955), (284, 342625140), (286, 340229160), (290, 335536344), (297, 327628080), (306, 317991960), (312, 311876730), (319, 305033040), (324, 300325740), (330, 294865272), (340, 286192764), (348, 279613620), (351, 277223760), (355, 274100112), (360, 270293166), (374, 260175240), (377, 258104880), (390, 249501384), (396, 245721060), (405, 240260592), (408, 238493970), (426, 228416760), (429, 226819440), (432, 225244305), (435, 223690896), (440, 221148954), (442, 220148280), (459, 211994640), (464, 209710215), (468, 207917820), (486, 200217160), (493, 197374320), (495, 196576848), (510, 190795176), (520, 187126038), (522, 186409080), (528, 184290795), (540, 180195444), (561, 173450160), (568, 171312570), (572, 170114580), (580, 167768172), (585, 166334256), (594, 163814040), (612, 158995980), (624, 155938365), (638, 152516520), (639, 152277840), (648, 150162870), (660, 147432636), (663, 146765520), (680, 143096382), (696, 139806810), (702, 138611880), (710, 137050056), (715, 136091664), (720, 135146583), (748, 130087620), (754, 129052440), (765, 127196784), (780, 124750692), (781, 124590960), (783, 124272720), (792, 122860530), (810, 120130296), (816, 119246985), (852, 114208380), (858, 113409720), (870, 111845448), (880, 110574477), (884, 110074140), (891, 109209360), (918, 105997320), (923, 105423120), (935, 104070096), (936, 103958910), (957, 101677680), (972, 100108580), (986, 98687160), (990, 98288424), (1020, 95397588), (1040, 93563019), (1044, 93204540), (1053, 92407920), (1065, 91366704), (1080, 90097722), (1105, 88059312), (1122, 86725080), (1131, 86034960), (1136, 85656285), (1144, 85057290), (1160, 83884086), (1170, 83167128), (1188, 81907020), (1207, 80617680), (1215, 80086864), (1224, 79497990), (1276, 76258260), (1278, 76138920), (1287, 75606480), (1296, 75081435), (1305, 74563632), (1320, 73716318), (1326, 73382760), (1360, 71548191), (1377, 70664880), (1392, 69903405), (1404, 69305940), (1420, 68525028), (1430, 68045832), (1479, 65791440), (1485, 65525616), (1496, 65043810), (1508, 64526220), (1530, 63598392), (1560, 62375346), (1562, 62295480), (1566, 62136360), (1584, 61430265), (1595, 61006608), (1620, 60065148), (1683, 57816720), (1704, 57104190), (1716, 56704860), (1740, 55922724), (1755, 55444752), (1768, 55037070), (1782, 54604680), (1836, 52998660), (1846, 52711560), (1870, 52035048), (1872, 51979455), (1885, 51620976), (1914, 50838840), (1917, 50759280), (1944, 50054290), (1972, 49343580), (1980, 49144212), (1989, 48921840), (2040, 47698794), (2059, 47258640), (2088, 46602270), (2106, 46203960), (2130, 45683352), (2145, 45363888), (2160, 45048861), (2210, 44029656), (2244, 43362540), (2262, 43017480), (2288, 42528645), (2295, 42398928), (2320, 41942043), (2340, 41583564), (2343, 41530320), (2349, 41424240), (2376, 40953510), (2414, 40308840), (2430, 40043432), (2431, 40026960), (2448, 39748995), (2465, 39474864), (2552, 38129130), (2556, 38069460), (2574, 37803240), (2610, 37281816), (2640, 36858159), (2652, 36691380), (2673, 36403120), (2754, 35332440), (2769, 35141040), (2805, 34690032), (2808, 34652970), (2840, 34262514), (2860, 34022916), (2871, 33892560), (2958, 32895720), (2970, 32762808), (2992, 32521905), (3016, 32263110), (3060, 31799196), (3120, 31187673), (3124, 31147740), (3132, 31068180), (3159, 30802640), (3190, 30503304), (3195, 30455568), (3240, 30032574), (3315, 29353104), (3366, 28908360), (3393, 28678320), (3408, 28552095), (3432, 28352430), (3480, 27961362), (3510, 27722376), (3536, 27518535), (3564, 27302340), (3621, 26872560), (3672, 26499330), (3692, 26355780), (3740, 26017524), (3770, 25810488), (3828, 25419420), (3834, 25379640), (3861, 25202160), (3888, 25027145), (3905, 24918192), (3915, 24854544), (3944, 24671790), (3960, 24572106), (3978, 24460920), (4080, 23849397), (4118, 23629320), (4131, 23554960), (4147, 23464080), (4176, 23301135), (4212, 23101980), (4260, 22841676), (4290, 22681944), (4420, 22014828), (4437, 21930480), (4455, 21841872), (4488, 21681270), (4524, 21508740), (4590, 21199464), (4615, 21084624), (4680, 20791782), (4686, 20765160), (4698, 20712120), (4752, 20476755), (4785, 20335536), (4828, 20154420), (4860, 20021716), (4862, 20013480), (4930, 19737432), (5049, 19272240), (5104, 19064565), (5112, 19034730), (5148, 18901620), (5220, 18640908), (5265, 18481584), (5304, 18345690), (5346, 18201560), (5423, 17943120), (5508, 17666220), (5538, 17570520), (5610, 17345016), (5616, 17326485), (5655, 17206992), (5680, 17131257), (5720, 17011458), (5742, 16946280), (5751, 16919760), (5916, 16447860), (5940, 16381404), (5967, 16307280), (6032, 16131555), (6035, 16123536), (6120, 15899598), (6177, 15752880), (6248, 15573870), (6264, 15534090), (6318, 15401320), (6380, 15251652), (6390, 15227784), (6409, 15182640), (6435, 15121296), (6480, 15016287), (6630, 14676552), (6732, 14454180), (6786, 14339160), (6864, 14176215), (6885, 14132976), (6960, 13980681), (7020, 13861188), (7029, 13843440), (7047, 13808080), (7128, 13651170), (7242, 13436280), (7293, 13342320), (7344, 13249665), (7384, 13177890), (7395, 13158288), (7480, 13008762), (7540, 12905244), (7656, 12709710), (7668, 12689820), (7722, 12601080), (7810, 12459096), (7830, 12427272), (7888, 12335895), (7920, 12286053), (7956, 12230460), (8236, 11814660), (8262, 11777480), (8294, 11732040), (8307, 11713680), (8415, 11563344), (8424, 11550990), (8520, 11420838), (8580, 11340972), (8613, 11297520), (8840, 11007414), (8874, 10965240), (8910, 10920936), (8976, 10840635), (9048, 10754370), (9180, 10599732), (9230, 10542312), (9360, 10395891), (9372, 10382580), (9396, 10356060), (9570, 10167768), (9585, 10151856), (9656, 10077210), (9720, 10010858), (9724, 10006740), (9860, 9868716), (9945, 9784368), (10098, 9636120), (10153, 9583920), (10179, 9559440), (10224, 9517365), (10295, 9451728), (10296, 9450810), (10440, 9320454), (10530, 9240792), (10608, 9172845), (10692, 9100780), (10846, 8971560), (10863, 8957520), (11016, 8833110), (11076, 8785260), (11220, 8672508), (11310, 8603496), (11440, 8505729), (11484, 8473140), (11502, 8459880), (11583, 8400720), (11715, 8306064), (11745, 8284848), (11832, 8223930), (11880, 8190702), (11934, 8153640), (12070, 8061768), (12155, 8005392), (12240, 7949799), (12354, 7876440), (12441, 7821360), (12496, 7786935), (12528, 7767045), (12636, 7700660), (12760, 7625826), (12780, 7613892), (12818, 7591320), (12870, 7560648), (13260, 7338276), (13277, 7328880), (13311, 7310160), (13365, 7280624), (13464, 7227090), (13572, 7169580), (13770, 7066488), (13845, 7028208), (14040, 6930594), (14058, 6921720), (14094, 6904040), (14256, 6825585), (14355, 6778512), (14484, 6718140), (14586, 6671160), (14768, 6588945), (14790, 6579144), (14960, 6504381), (15080, 6452622), (15147, 6424080), (15312, 6354855), (15336, 6344910), (15444, 6300540), (15620, 6229548), (15660, 6213636), (15691, 6201360), (15795, 6160528), (15912, 6115230), (16269, 5981040), (16472, 5907330), (16524, 5888740), (16588, 5866020), (16614, 5856840), (16830, 5781672), (16848, 5775495), (16965, 5735664), (17040, 5710419), (17160, 5670486), (17226, 5648760), (17253, 5639920), (17680, 5503707), (17748, 5482620), (17820, 5460468), (17901, 5435760), (18096, 5377185), (18105, 5374512), (18360, 5299866), (18460, 5271156), (18531, 5250960), (18744, 5191290), (18792, 5178030), (19140, 5083884), (19170, 5075928), (19227, 5060880), (19305, 5040432), (19312, 5038605), (19440, 5005429), (19448, 5003370), (19720, 4934358), (19890, 4892184), (20196, 4818060), (20306, 4791960), (20358, 4779720), (20590, 4725864), (20592, 4725405), (20655, 4710992), (20735, 4692816), (20880, 4660227), (21060, 4620396), (21087, 4614480), (21384, 4550390), (21692, 4485780), (21726, 4478760), (21879, 4447440), (22032, 4416555), (22152, 4392630), (22185, 4386096), (22440, 4336254), (22620, 4301748), (22649, 4296240), (22968, 4236570), (23004, 4229940), (23166, 4200360), (23430, 4153032), (23490, 4142424), (23664, 4111965), (23760, 4095351), (23868, 4076820), (24140, 4030884), (24310, 4002696), (24708, 3938220), (24882, 3910680), (24921, 3904560), (25245, 3854448), (25272, 3850330), (25520, 3812913), (25560, 3806946), (25636, 3795660), (25740, 3780324), (25839, 3765840), (26520, 3669138), (26554, 3664440), (26622, 3655080), (26730, 3640312), (26767, 3635280), (26928, 3613545), (27115, 3588624), (27144, 3584790), (27540, 3533244), (27690, 3514104), (28080, 3465297), (28116, 3460860), (28188, 3452020), (28710, 3389256), (28755, 3383952), (28968, 3359070), (29172, 3335580), (29580, 3289572), (29835, 3261456), (30160, 3226311), (30294, 3212040), (30459, 3194640), (30537, 3186480), (30672, 3172455), (30885, 3150576), (30888, 3150270), (31240, 3114774), (31320, 3106818), (31382, 3100680), (31590, 3080264), (31824, 3057615), (32045, 3036528), (32538, 2990520), (32589, 2985840), (32944, 2953665), (33048, 2944370), (33176, 2933010), (33228, 2928420), (33660, 2890836), (33930, 2867832), (34320, 2835243), (34452, 2824380), (34506, 2819960), (34749, 2800240), (35003, 2779920), (35145, 2768688), (35235, 2761616), (35496, 2741310), (35640, 2730234), (35802, 2717880), (36210, 2687256), (36465, 2668464), (36720, 2649933), (36920, 2635578), (37062, 2625480), (37323, 2607120), (37488, 2595645), (37584, 2589015), (38280, 2541942), (38340, 2537964), (38454, 2530440), (38610, 2520216), (38896, 2501685), (39440, 2467179), (39780, 2446092), (39831, 2442960), (39933, 2436720), (40392, 2409030), (40612, 2395980), (40716, 2389860), (41180, 2362932), (41310, 2355496), (41470, 2346408), (41535, 2342736), (42120, 2310198), (42174, 2307240), (42768, 2275195), (43065, 2259504), (43384, 2242890), (43452, 2239380), (43758, 2223720), (44304, 2196315), (44370, 2193048), (44880, 2168127), (45240, 2150874), (45298, 2148120), (45441, 2141360), (45936, 2118285), (46008, 2114970), (46332, 2100180), (46860, 2076516), (46980, 2071212), (47073, 2067120), (47736, 2038410), (48280, 2015442), (48620, 2001348), (48807, 1993680), (49416, 1969110), (49764, 1955340), (49842, 1952280), (50490, 1927224), (50544, 1925165), (50765, 1916784), (50895, 1911888), (51120, 1903473), (51272, 1897830), (51480, 1890162), (51678, 1882920), (53040, 1834569), (53108, 1832220), (53244, 1827540), (53460, 1820156), (53534, 1817640), (53703, 1811920), (54230, 1794312), (54288, 1792395), (54315, 1791504), (55080, 1766622), (55380, 1757052), (55593, 1750320), (56232, 1730430), (56376, 1726010), (57420, 1694628), (57510, 1691976), (57681, 1686960), (57915, 1680144), (57936, 1679535), (58344, 1667790), (59160, 1644786), (59670, 1630728), (60588, 1606020), (60918, 1597320), (61074, 1593240), (61770, 1575288), (61776, 1575135), (62205, 1564272), (62480, 1557387), (62640, 1553409), (62764, 1550340), (63180, 1540132), (63261, 1538160), (64090, 1518264), (65076, 1495260), (65178, 1492920), (65637, 1482480), (66096, 1472185), (66352, 1466505), (66385, 1465776), (66456, 1464210), (66555, 1462032), (67320, 1445418), (67860, 1433916), (67947, 1432080), (68904, 1412190), (69012, 1409980), (69498, 1400120), (70006, 1389960), (70290, 1384344), (70470, 1380808), (70499, 1380240), (70992, 1370655), (71280, 1365117), (71604, 1358940), (72420, 1343628), (72930, 1334232), (73840, 1317789), (74124, 1312740), (74646, 1303560), (74763, 1301520), (75735, 1284816), (76560, 1270971), (76680, 1268982), (76908, 1265220), (77220, 1260108), (77517, 1255280), (78455, 1240272), (79560, 1223046), (79662, 1221480), (79866, 1218360), (80301, 1211760), (80784, 1204515), (81224, 1197990), (81345, 1196208), (81432, 1194930), (82360, 1181466), (82620, 1177748), (82940, 1173204), (83070, 1171368), (84240, 1155099), (84348, 1153620), (86130, 1129752), (86265, 1127984), (86768, 1121445), (86904, 1119690), (87516, 1111860), (88740, 1096524), (89505, 1087152), (90480, 1075437), (90596, 1074060), (90882, 1070680), (91377, 1064880), (91611, 1062160), (92016, 1057485), (92655, 1050192), (92664, 1050090), (93720, 1038258), (93960, 1035606), (94146, 1033560), (95472, 1019205), (96135, 1012176), (96560, 1007721), (97240, 1000674), (97614, 996840), (97767, 995280), (98832, 984555), (99528, 977670), (99684, 976140), (100980, 963612), (101530, 958392), (101790, 955944), (102544, 948915), (102960, 945081), (103356, 941460), (105009, 926640), (105435, 922896), (106216, 916110), (106488, 913770), (106920, 910078), (107068, 908820), (107406, 905960), (108460, 897156), (108630, 895752), (109395, 889488), (110160, 883311), (110760, 878526), (111186, 875160), (111969, 869040), (112464, 865215), (112752, 863005), (113245, 859248), (114840, 847314), (115020, 845988), (115362, 843480), (115830, 840072), (116688, 833895), (118320, 822393), (119340, 815364), (119493, 814320), (119799, 812240), (121176, 803010), (121836, 798660), (122148, 796620), (123540, 787644), (124410, 782136), (124605, 780912), (125528, 775170), (126360, 770066), (126522, 769080), (128180, 759132), (129195, 753168), (130152, 747630), (130356, 746460), (131274, 741240), (132770, 732888), (132912, 732105), (133110, 731016), (133835, 727056), (134640, 722709), (135720, 716958), (135894, 716040), (137808, 706095), (138024, 704990), (138996, 700060), (140012, 694980), (140580, 692172), (140940, 690404), (140998, 690120), (141219, 689040), (143208, 679470), (144840, 671814), (145860, 667116), (146421, 664560), (148248, 656370), (149292, 651780), (149526, 650760), (151470, 642408), (152295, 638928), (152685, 637296), (153360, 634491), (153816, 632610), (154440, 630054), (155034, 627640), (156910, 620136), (159120, 611523), (159324, 610740), (159732, 609180), (160602, 605880), (162448, 598995), (162690, 598104), (162864, 597465), (162945, 597168), (164720, 590733), (165240, 588874), (165880, 586602), (166140, 585684), (166779, 583440), (168696, 576810), (172260, 564876), (172530, 563992), (172601, 563760), (173043, 562320), (173745, 560048), (173808, 559845), (175015, 555984), (175032, 555930), (177480, 548262), (179010, 543576), (181192, 537030), (181764, 535340), (182754, 532440), (183222, 531080), (185310, 525096), (185328, 525045), (186615, 521424), (187440, 519129), (187920, 517803), (188292, 516780), (189783, 512720), (192270, 506088), (194480, 500337), (195228, 498420), (195534, 497640), (196911, 494160), (199056, 488835), (199155, 488592), (199368, 488070), (199665, 487344), (201960, 481806), (203060, 479196), (203580, 477972), (203841, 477360), (206712, 470730), (210018, 463320), (210870, 461448), (211497, 460080), (212432, 458055), (212976, 456885), (213840, 455039), (214136, 454410), (214812, 452980), (216920, 448578), (217260, 447876), (218790, 444744), (221520, 439263), (222372, 437580), (223938, 434520), (224289, 433840), (226490, 429624), (227205, 428272), (229680, 423657), (230040, 422994), (230724, 421740), (231660, 420036), (235365, 413424), (238680, 407682), (238986, 407160), (239598, 406120), (240903, 403920), (242352, 401505), (243672, 399330), (244035, 398736), (244296, 398310), (247080, 393822), (248820, 391068), (249210, 390456), (251056, 387585), (252720, 385033), (253044, 384540), (256360, 379566), (258390, 376584), (260304, 373815), (260712, 373230), (262548, 370620), (265540, 366444), (266220, 365508), (267670, 363528), (268515, 362384), (271440, 358479), (271788, 358020), (274131, 354960), (276048, 352495), (277965, 350064), (277992, 350030), (280024, 347490), (281160, 346086), (281880, 345202), (281996, 345060), (282438, 344520), (286416, 339735), (288405, 337392), (289680, 335907), (291720, 333558), (292842, 332280), (293301, 331760), (294437, 330480), (296496, 328185), (298584, 325890), (299052, 325380), (302940, 321204), (304590, 319464), (305370, 318648), (307632, 316305), (308880, 315027), (310068, 313820)]