367058926080

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{79}}^1\times {\mathrm{97}}^1$

素因数の和:232

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 79, 80, 81, 84, 88, 90, 96, 97, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 154, 158, 160, 162, 165, 168, 176, 180, 189, 192, 194, 198, 210, 216, 220, 224, 231, 237, 240, 243, 252, 256, 264, 270, 280, 288, 291, 297, 308, 315, 316, 320, 324, 330, 336, 352, 360, 378, 384, 385, 388, 395, 396, 405, 420, 432, 440, 448, 462, 474, 480, 485, 486, 495, 504, 512, 528, 540, 553, 560, 567, 576, 582, 594, 616, 630, 632, 640, 648, 660, 672, 679, 693, 704, 711, 720, 756, 768, 770, 776, 790, 792, 810, 840, 864, 869, 873, 880, 891, 896, 924, 945, 948, 960, 970, 972, 990, 1008, 1056, 1067, 1080, 1106, 1120, 1134, 1152, 1155, 1164, 1185, 1188, 1215, 1232, 1260, 1264, 1280, 1296, 1320, 1344, 1358, 1386, 1408, 1422, 1440, 1455, 1485, 1512, 1536, 1540, 1552, 1580, 1584, 1620, 1659, 1680, 1701, 1728, 1738, 1746, 1760, 1782, 1792, 1848, 1890, 1896, 1920, 1940, 1944, 1980, 2016, 2037, 2079, 2112, 2133, 2134, 2160, 2212, 2240, 2268, 2304, 2310, 2328, 2370, 2376, 2430, 2464, 2520, 2528, 2560, 2592, 2607, 2619, 2640, 2673, 2688, 2716, 2765, 2772, 2816, 2835, 2844, 2880, 2910, 2970, 3024, 3080, 3104, 3160, 3168, 3201, 3240, 3318, 3360, 3395, 3402, 3456, 3465, 3476, 3492, 3520, 3555, 3564, 3584, 3696, 3780, 3792, 3840, 3880, 3888, 3960, 4032, 4074, 4158, 4224, 4266, 4268, 4320, 4345, 4365, 4424, 4455, 4480, 4536, 4608, 4620, 4656, 4740, 4752, 4860, 4928, 4977, 5040, 5056, 5184, 5214, 5238, 5280, 5335, 5346, 5376, 5432, 5530, 5544, 5632, 5670, 5688, 5760, 5820, 5940, 6048, 6083, 6111, 6160, 6208, 6237, 6320, 6336, 6399, 6402, 6480, 6636, 6720, 6790, 6804, 6912, 6930, 6952, 6984, 7040, 7110, 7128, 7392, 7469, 7560, 7584, 7663, 7680, 7760, 7776, 7821, 7857, 7920, 8064, 8148, 8295, 8316, 8448, 8505, 8532, 8536, 8640, 8690, 8730, 8848, 8910, 8960, 9072, 9240, 9312, 9480, 9504, 9603, 9720, 9856, 9954, 10080, 10112, 10185, 10368, 10395, 10428, 10476, 10560, 10665, 10670, 10692, 10752, 10864, 11060, 11088, 11340, 11376, 11520, 11640, 11880, 12096, 12166, 12222, 12320, 12416, 12474, 12640, 12672, 12798, 12804, 12960, 13035, 13095, 13272, 13365, 13440, 13580, 13608, 13824, 13860, 13904, 13968, 14080, 14220, 14256, 14784, 14931, 14938, 15120, 15168, 15326, 15520, 15552, 15642, 15714, 15840, 16005, 16128, 16296, 16590, 16632, 16896, 17010, 17064, 17072, 17280, 17380, 17460, 17696, 17820, 17920, 18144, 18249, 18333, 18480, 18624, 18711, 18960, 19008, 19197, 19206, 19440, 19712, 19908, 20160, 20224, 20370, 20736, 20790, 20856, 20952, 21120, 21330, 21340, 21384, 21728, 22120, 22176, 22407, 22680, 22752, 22989, 23040, 23280, 23463, 23571, 23760, 24192, 24332, 24444, 24640, 24832, 24885, 24948, 25280, 25344, 25596, 25608, 25920, 26070, 26190, 26544, 26730, 26880, 27160, 27216, 27720, 27808, 27936, 28160, 28440, 28512, 28809, 29568, 29862, 29876, 30240, 30336, 30415, 30555, 30652, 31040, 31104, 31185, 31284, 31428, 31680, 31995, 32010, 32256, 32592, 33180, 33264, 34020, 34128, 34144, 34560, 34760, 34920, 35392, 35640, 36288, 36498, 36666, 36960, 37248, 37345, 37422, 37920, 38016, 38315, 38394, 38412, 38880, 39105, 39285, 39424, 39816, 40320, 40448, 40740, 41472, 41580, 41712, 41904, 42240, 42660, 42680, 42768, 43456, 44240, 44352, 44793, 44814, 45360, 45504, 45978, 46560, 46926, 47142, 47520, 48015, 48384, 48664, 48888, 49280, 49664, 49770, 49896, 50560, 50688, 51192, 51216, 51840, 52140, 52380, 53088, 53460, 53641, 53760, 54320, 54432, 54747, 54999, 55440, 55616, 55872, 56880, 57024, 57618, 59136, 59724, 59752, 60480, 60672, 60830, 61110, 61304, 62080, 62208, 62370, 62568, 62856, 63360, 63990, 64020, 65184, 66360, 66528, 67221, 68040, 68256, 68288, 68967, 69120, 69520, 69840, 70389, 70784, 71280, 72576, 72996, 73332, 73920, 74496, 74655, 74690, 74844, 75840, 76032, 76630, 76788, 76824, 77760, 78210, 78570, 79632, 80640, 81480, 83160, 83424, 83808, 84293, 84480, 85320, 85360, 85536, 86427, 86912, 88480, 88704, 89586, 89628, 90720, 91008, 91245, 91665, 91956, 93120, 93555, 93852, 94284, 95040, 95985, 96030, 96768, 97328, 97776, 98560, 99540, 99792, 101120, 102384, 102432, 103680, 104280, 104760, 106176, 106920, 107282, 108640, 108864, 109494, 109998, 110880, 111232, 111744, 112035, 113760, 114048, 114945, 115236, 117315, 117855, 118272, 119448, 119504, 120960, 121344, 121660, 122220, 122608, 124160, 124416, 124740, 125136, 125712, 126720, 127980, 128040, 130368, 132720, 133056, 134379, 134442, 136080, 136512, 136576, 137934, 139040, 139680, 140778, 141568, 142560, 144045, 145152, 145992, 146664, 147840, 148992, 149310, 149380, 149688, 151680, 152064, 153260, 153576, 153648, 155520, 156420, 157140, 159264, 160923, 161280, 162960, 164241, 164997, 166320, 166848, 167616, 168586, 170640, 170720, 171072, 172854, 173824, 176960, 177408, 179172, 179256, 181440, 182016, 182490, 183330, 183912, 186240, 187110, 187704, 188568, 190080, 191970, 192060, 194656, 195552, 197120, 199080, 199584, 201663, 202240, 204768, 204864, 206901, 207360, 208560, 209520, 211167, 212352, 213840, 214564, 217280, 217728, 218988, 219996, 221760, 222464, 223488, 223965, 224070, 227520, 228096, 229890, 230472, 234630, 235710, 238896, 239008, 241920, 243320, 244440, 245216, 248320, 249480, 250272, 251424, 252879, 253440, 255960, 256080, 259281, 260736, 265440, 266112, 268205, 268758, 268884, 272160, 273024, 273152, 273735, 274995, 275868, 278080, 279360, 281556, 283136, 285120, 288090, 290304, 291984, 293328, 295680, 298620, 298760, 299376, 303360, 306520, 307152, 307296, 311040, 312840, 314280, 318528, 321846, 325920, 328482, 329994, 332640, 333696, 335232, 336105, 337172, 341280, 341440, 342144, 344835, 345708, 347648, 351945, 353920, 354816, 358344, 358512, 362880, 364032, 364980, 366660, 367824, 372480, 374220, 375408, 377136, 380160, 383940, 384120, 389312, 391104, 398160, 399168, 403326, 409536, 409728, 413802, 417120, 419040, 421465, 422334, 424704, 427680, 429128, 432135, 434560, 435456, 437976, 439992, 443520, 444928, 446976, 447930, 448140, 455040, 456192, 459780, 460944, 469260, 471420, 477792, 478016, 482769, 483840, 486640, 488880, 490432, 492723, 498960, 500544, 502848, 505758, 511920, 512160, 518562, 521472, 530880, 532224, 536410, 537516, 537768, 544320, 546048, 546304, 547470, 549990, 551736, 556160, 558720, 563112, 570240, 576180, 583968, 586656, 590051, 591360, 597240, 597520, 598752, 604989, 606720, 613040, 614304, 614592, 620703, 622080, 625680, 628560, 637056, 643692, 651840, 656964, 659988, 665280, 667392, 670464, 671895, 672210, 674344, 682560, 682880, 684288, 689670, 691416, 703890, 707840, 716688, 717024, 725760, 729960, 733320, 735648, 744960, 748440, 750816, 754272, 758637, 760320, 767880, 768240, 778624, 782208, 796320, 798336, 804615, 806652, 819072, 819456, 821205, 824985, 827604, 834240, 838080, 842930, 844668, 849408, 855360, 858256, 864270, 869120, 870912, 875952, 879984, 887040, 895860, 896280, 910080, 919560, 921888, 938520, 942840, 955584, 956032, 965538, 973280, 977760, 980864, 985446, 997920, 1001088, 1005696, 1008315, 1011516, 1023840, 1024320, 1034505, 1037124, 1042944, 1055835, 1061760, 1064448, 1072820, 1075032, 1075536, 1088640, 1092096, 1094940, 1099980, 1103472, 1112320, 1117440, 1126224, 1140480, 1152360, 1167936, 1173312, 1180102, 1194480, 1195040, 1197504, 1209978, 1226080, 1228608, 1229184, 1241406, 1251360, 1257120, 1264395, 1274112, 1287384, 1296405, 1303680, 1313928, 1319976, 1330560, 1334784, 1340928, 1343790, 1344420, 1348688, 1365120, 1365760, 1368576, 1379340, 1382832, 1407780, 1415680, 1433376, 1434048, 1448307, 1451520, 1459920, 1466640, 1471296, 1478169, 1496880, 1501632, 1508544, 1517274, 1535760, 1536480, 1557248, 1564416, 1592640, 1596672, 1609230, 1613304, 1638144, 1638912, 1642410, 1649970, 1655208, 1668480, 1676160, 1685860, 1689336, 1710720, 1716512, 1728540, 1738240, 1751904, 1759968, 1770153, 1774080, 1791720, 1792560, 1814967, 1820160, 1839120, 1843776, 1862109, 1877040, 1885680, 1911168, 1912064, 1931076, 1946560, 1955520, 1961728, 1970892, 1995840, 2002176, 2011392, 2016630, 2023032, 2047680, 2048640, 2069010, 2074248, 2111670, 2123520, 2145640, 2150064, 2151072, 2177280, 2189880, 2199960, 2206944, 2224640, 2234880, 2252448, 2275911, 2280960, 2304720, 2335872, 2346624, 2360204, 2388960, 2390080, 2395008, 2413845, 2419956, 2452160, 2457216, 2458368, 2463615, 2482812, 2502720, 2514240, 2528790, 2548224, 2574768, 2592810, 2607360, 2627856, 2639952, 2661120, 2687580, 2688840, 2697376, 2730240, 2731520, 2758680, 2765664, 2815560, 2866752, 2868096, 2896614, 2919840, 2933280, 2942592, 2950255, 2956338, 2993760, 3003264, 3017088, 3024945, 3034548, 3071520, 3072960, 3103515, 3114496, 3128832, 3185280, 3193344, 3218460, 3226608, 3276288, 3284820, 3299940, 3310416, 3336960, 3352320, 3371720, 3378672, 3421440, 3433024, 3457080, 3503808, 3519936, 3540306, 3583440, 3585120, 3629934, 3678240, 3687552, 3724218, 3754080, 3771360, 3793185, 3822336, 3824128, 3862152, 3893120, 3911040, 3923456, 3941784, 3991680, 4004352, 4022784, 4033260, 4046064, 4095360, 4097280, 4138020, 4148496, 4223340, 4247040, 4291280, 4300128, 4302144, 4344921, 4354560, 4379760, 4399920, 4413888, 4504896, 4551822, 4609440, 4671744, 4693248, 4720408, 4777920, 4780160, 4790016, 4827690, 4839912, 4904320, 4914432, 4916736, 4927230, 4965624, 5005440, 5028480, 5057580, 5149536, 5185620, 5214720, 5255712, 5279904, 5310459, 5322240, 5375160, 5377680, 5394752, 5460480, 5517360, 5531328, 5631120, 5733504, 5736192, 5793228, 5839680, 5866560, 5885184, 5900510, 5912676, 5987520, 6006528, 6034176, 6049890, 6069096, 6143040, 6145920, 6207030, 6370560, 6436920, 6453216, 6569640, 6599880, 6620832, 6673920, 6704640, 6743440, 6757344, 6827733, 6842880, 6866048, 6914160, 7007616, 7039872, 7080612, 7166880, 7170240, 7241535, 7259868, 7356480, 7375104, 7390845, 7448436, 7508160, 7542720, 7586370, 7644672, 7724304, 7786240, 7822080, 7883568, 7983360, 8066520, 8092128, 8190720, 8194560, 8276040, 8296992, 8446680, 8582560, 8600256, 8604288, 8689842, 8759520, 8799840, 8827776, 8850765, 9009792, 9074835, 9103644, 9218880, 9310545, 9343488, 9386496, 9440816, 9555840, 9560320, 9580032, 9655380, 9679824, 9808640, 9828864, 9854460, 9931248, 10010880, 10056960, 10115160, 10299072, 10371240, 10511424, 10559808, 10620918, 10750320, 10755360, 10789504, 11034720, 11062656, 11262240, 11379555, 11467008, 11472384, 11586456, 11679360, 11733120, 11770368, 11801020, 11825352, 11975040, 12013056, 12068352, 12099780, 12138192, 12286080, 12291840, 12414060, 12741120, 12873840, 12906432, 13034763, 13139280, 13199760, 13241664, 13486880, 13514688, 13655466, 13732096, 13828320, 14015232, 14079744, 14161224, 14333760, 14340480, 14483070, 14519736, 14712960, 14750208, 14781690, 14896872, 15016320, 15085440, 15172740, 15448608, 15572480, 15644160, 15767136, 15931377, 15966720, 16133040, 16184256, 16381440, 16552080, 16593984, 16893360, 17165120, 17200512, 17208576, 17379684, 17519040, 17599680, 17655552, 17701530, 18019584, 18149670, 18207288, 18437760, 18621090, 18881632, 19111680, 19120640, 19310760, 19359648, 19617280, 19708920, 19862496, 20021760, 20113920, 20230320, 20483199, 20598144, 20742480, 21022848, 21119616, 21241836, 21500640, 21510720, 21579008, 21724605, 22069440, 22125312, 22524480, 22759110, 22934016, 23172912, 23358720, 23466240, 23602040, 23650704, 23950080, 24199560, 24276384, 24572160, 24583680, 24828120, 25747680, 25812864, 26069526, 26278560, 26399520, 26483328, 26552295, 26973760, 27029376, 27310932, 27464192, 27656640, 28030464, 28159488, 28322448, 28667520, 28680960, 28966140, 29039472, 29425920, 29563380, 29793744, 30032640, 30170880, 30345480, 30897216, 31534272, 31862754, 32266080, 32368512, 33104160, 33187968, 33786720, 34138665, 34330240, 34401024, 34417152, 34759368, 35038080, 35199360, 35311104, 35403060, 36039168, 36299340, 36414576, 36875520, 37242180, 37763264, 38223360, 38621520, 38719296, 39417840, 39724992, 40460640, 40966398, 41196288, 41484960, 42045696, 42239232, 42483672, 43001280, 43021440, 43158016, 43449210, 44138880, 44250624, 45048960, 45518220, 46345824, 46717440, 46932480, 47204080, 47301408, 47794131, 47900160, 48399120, 48552768, 49144320, 49656240, 51495360, 51625728, 52139052, 52557120, 52799040, 52966656, 53104590, 53947520, 54058752, 54621864, 55313280, 56644896, 57335040, 57361920, 57932280, 58078944, 58851840, 59126760, 59587488, 60065280, 60341760, 60690960, 61794432, 63068544, 63725508, 64532160, 64737024, 65173815, 66208320, 66375936, 67573440, 68277330, 68660480, 68802048, 69518736, 70076160, 70398720, 70806120, 72598680, 72829152, 73751040, 74484360, 75526528, 77243040, 77438592, 78835680, 79449984, 79656885, 80921280, 81932796, 82392576, 82969920, 84091392, 84478464, 84967344, 86002560, 86042880, 86898420, 88277760, 90097920, 91036440, 92691648, 94408160, 94602816, 95588262, 96798240, 97105536, 99312480, 102415995, 102990720, 103251456, 104278104, 105114240, 105598080, 105933312, 106209180, 107895040, 108117504, 109243728, 110626560, 113289792, 114670080, 115864560, 116157888, 118253520, 119174976, 121381920, 123588864, 126137088, 127451016, 129064320, 129474048, 130347630, 132416640, 132751872, 135146880, 136554660, 137320960, 139037472, 140152320, 140797440, 141612240, 143382393, 145197360, 145658304, 148968720, 151053056, 154486080, 154877184, 157671360, 158899968, 159313770, 161842560, 163865592, 165939840, 169934688, 172005120, 172085760, 173796840, 176555520, 180195840, 182072880, 185383296, 188816320, 189205632, 191176524, 193596480, 194211072, 198624960, 204831990, 205981440, 208556208, 210228480, 211196160, 212418360, 215790080, 218487456, 221253120, 226579584, 231729120, 232315776, 236507040, 238349952, 238970655, 242763840, 247177728, 252274176, 254902032, 258128640, 260695260, 264833280, 270293760, 273109320, 278074944, 283224480, 286764786, 290394720, 291316608, 297937440, 302106112, 308972160, 309754368, 315342720, 317799936, 318627540, 323685120, 327731184, 331879680, 339869376, 344010240, 347593680, 364145760, 370766592, 377632640, 378411264, 382353048, 387192960, 388422144, 397249920, 409663980, 411962880, 417112416, 420456960, 422392320, 424836720, 436974912, 453159168, 463458240, 464631552, 473014080, 476699904, 477941310, 485527680, 509804064, 516257280, 521390520, 529666560, 540587520, 546218640, 556149888, 566448960, 573529572, 580789440, 582633216, 595874880, 617944320, 630685440, 637255080, 647370240, 655462368, 663759360, 679738752, 695187360, 716911965, 728291520, 741533184, 755265280, 756822528, 764706096, 774385920, 794499840, 819327960, 834224832, 849673440, 873949824, 906318336, 926916480, 929263104, 946028160, 953399808, 955882620, 971055360, 1019608128, 1042781040, 1092437280, 1112299776, 1132897920, 1147059144, 1161578880, 1165266432, 1191749760, 1235888640, 1261370880, 1274510160, 1310924736, 1359477504, 1390374720, 1433823930, 1456583040, 1510530560, 1529412192, 1548771840, 1588999680, 1638655920, 1668449664, 1699346880, 1747899648, 1853832960, 1892056320, 1911765240, 1942110720, 2039216256, 2085562080, 2184874560, 2224599552, 2265795840, 2294118288, 2323157760, 2383499520, 2549020320, 2621849472, 2718955008, 2780749440, 2867647860, 2913166080, 3058824384, 3277311840, 3336899328, 3398693760, 3495799296, 3707665920, 3784112640, 3823530480, 4078432512, 4171124160, 4369749120, 4531591680, 4588236576, 4646315520, 4766999040, 5098040640, 5243698944, 5561498880, 5735295720, 5826332160, 6117648768, 6554623680, 6673798656, 6797387520, 7647060960, 8156865024, 8342248320, 8739498240, 9176473152, 10196081280, 10487397888, 11122997760, 11470591440, 12235297536, 13109247360, 13594775040, 15294121920, 16684496640, 17478996480, 18352946304, 20392162560, 22941182880, 24470595072, 26218494720, 30588243840, 33368993280, 36705892608, 40784325120, 45882365760, 52436989440, 61176487680, 73411785216, 91764731520, 122352975360, 183529463040, 367058926080]

約数ペア:

[(1, 367058926080), (2, 183529463040), (3, 122352975360), (4, 91764731520), (5, 73411785216), (6, 61176487680), (7, 52436989440), (8, 45882365760), (9, 40784325120), (10, 36705892608), (11, 33368993280), (12, 30588243840), (14, 26218494720), (15, 24470595072), (16, 22941182880), (18, 20392162560), (20, 18352946304), (21, 17478996480), (22, 16684496640), (24, 15294121920), (27, 13594775040), (28, 13109247360), (30, 12235297536), (32, 11470591440), (33, 11122997760), (35, 10487397888), (36, 10196081280), (40, 9176473152), (42, 8739498240), (44, 8342248320), (45, 8156865024), (48, 7647060960), (54, 6797387520), (55, 6673798656), (56, 6554623680), (60, 6117648768), (63, 5826332160), (64, 5735295720), (66, 5561498880), (70, 5243698944), (72, 5098040640), (77, 4766999040), (79, 4646315520), (80, 4588236576), (81, 4531591680), (84, 4369749120), (88, 4171124160), (90, 4078432512), (96, 3823530480), (97, 3784112640), (99, 3707665920), (105, 3495799296), (108, 3398693760), (110, 3336899328), (112, 3277311840), (120, 3058824384), (126, 2913166080), (128, 2867647860), (132, 2780749440), (135, 2718955008), (140, 2621849472), (144, 2549020320), (154, 2383499520), (158, 2323157760), (160, 2294118288), (162, 2265795840), (165, 2224599552), (168, 2184874560), (176, 2085562080), (180, 2039216256), (189, 1942110720), (192, 1911765240), (194, 1892056320), (198, 1853832960), (210, 1747899648), (216, 1699346880), (220, 1668449664), (224, 1638655920), (231, 1588999680), (237, 1548771840), (240, 1529412192), (243, 1510530560), (252, 1456583040), (256, 1433823930), (264, 1390374720), (270, 1359477504), (280, 1310924736), (288, 1274510160), (291, 1261370880), (297, 1235888640), (308, 1191749760), (315, 1165266432), (316, 1161578880), (320, 1147059144), (324, 1132897920), (330, 1112299776), (336, 1092437280), (352, 1042781040), (360, 1019608128), (378, 971055360), (384, 955882620), (385, 953399808), (388, 946028160), (395, 929263104), (396, 926916480), (405, 906318336), (420, 873949824), (432, 849673440), (440, 834224832), (448, 819327960), (462, 794499840), (474, 774385920), (480, 764706096), (485, 756822528), (486, 755265280), (495, 741533184), (504, 728291520), (512, 716911965), (528, 695187360), (540, 679738752), (553, 663759360), (560, 655462368), (567, 647370240), (576, 637255080), (582, 630685440), (594, 617944320), (616, 595874880), (630, 582633216), (632, 580789440), (640, 573529572), (648, 566448960), (660, 556149888), (672, 546218640), (679, 540587520), (693, 529666560), (704, 521390520), (711, 516257280), (720, 509804064), (756, 485527680), (768, 477941310), (770, 476699904), (776, 473014080), (790, 464631552), (792, 463458240), (810, 453159168), (840, 436974912), (864, 424836720), (869, 422392320), (873, 420456960), (880, 417112416), (891, 411962880), (896, 409663980), (924, 397249920), (945, 388422144), (948, 387192960), (960, 382353048), (970, 378411264), (972, 377632640), (990, 370766592), (1008, 364145760), (1056, 347593680), (1067, 344010240), (1080, 339869376), (1106, 331879680), (1120, 327731184), (1134, 323685120), (1152, 318627540), (1155, 317799936), (1164, 315342720), (1185, 309754368), (1188, 308972160), (1215, 302106112), (1232, 297937440), (1260, 291316608), (1264, 290394720), (1280, 286764786), (1296, 283224480), (1320, 278074944), (1344, 273109320), (1358, 270293760), (1386, 264833280), (1408, 260695260), (1422, 258128640), (1440, 254902032), (1455, 252274176), (1485, 247177728), (1512, 242763840), (1536, 238970655), (1540, 238349952), (1552, 236507040), (1580, 232315776), (1584, 231729120), (1620, 226579584), (1659, 221253120), (1680, 218487456), (1701, 215790080), (1728, 212418360), (1738, 211196160), (1746, 210228480), (1760, 208556208), (1782, 205981440), (1792, 204831990), (1848, 198624960), (1890, 194211072), (1896, 193596480), (1920, 191176524), (1940, 189205632), (1944, 188816320), (1980, 185383296), (2016, 182072880), (2037, 180195840), (2079, 176555520), (2112, 173796840), (2133, 172085760), (2134, 172005120), (2160, 169934688), (2212, 165939840), (2240, 163865592), (2268, 161842560), (2304, 159313770), (2310, 158899968), (2328, 157671360), (2370, 154877184), (2376, 154486080), (2430, 151053056), (2464, 148968720), (2520, 145658304), (2528, 145197360), (2560, 143382393), (2592, 141612240), (2607, 140797440), (2619, 140152320), (2640, 139037472), (2673, 137320960), (2688, 136554660), (2716, 135146880), (2765, 132751872), (2772, 132416640), (2816, 130347630), (2835, 129474048), (2844, 129064320), (2880, 127451016), (2910, 126137088), (2970, 123588864), (3024, 121381920), (3080, 119174976), (3104, 118253520), (3160, 116157888), (3168, 115864560), (3201, 114670080), (3240, 113289792), (3318, 110626560), (3360, 109243728), (3395, 108117504), (3402, 107895040), (3456, 106209180), (3465, 105933312), (3476, 105598080), (3492, 105114240), (3520, 104278104), (3555, 103251456), (3564, 102990720), (3584, 102415995), (3696, 99312480), (3780, 97105536), (3792, 96798240), (3840, 95588262), (3880, 94602816), (3888, 94408160), (3960, 92691648), (4032, 91036440), (4074, 90097920), (4158, 88277760), (4224, 86898420), (4266, 86042880), (4268, 86002560), (4320, 84967344), (4345, 84478464), (4365, 84091392), (4424, 82969920), (4455, 82392576), (4480, 81932796), (4536, 80921280), (4608, 79656885), (4620, 79449984), (4656, 78835680), (4740, 77438592), (4752, 77243040), (4860, 75526528), (4928, 74484360), (4977, 73751040), (5040, 72829152), (5056, 72598680), (5184, 70806120), (5214, 70398720), (5238, 70076160), (5280, 69518736), (5335, 68802048), (5346, 68660480), (5376, 68277330), (5432, 67573440), (5530, 66375936), (5544, 66208320), (5632, 65173815), (5670, 64737024), (5688, 64532160), (5760, 63725508), (5820, 63068544), (5940, 61794432), (6048, 60690960), (6083, 60341760), (6111, 60065280), (6160, 59587488), (6208, 59126760), (6237, 58851840), (6320, 58078944), (6336, 57932280), (6399, 57361920), (6402, 57335040), (6480, 56644896), (6636, 55313280), (6720, 54621864), (6790, 54058752), (6804, 53947520), (6912, 53104590), (6930, 52966656), (6952, 52799040), (6984, 52557120), (7040, 52139052), (7110, 51625728), (7128, 51495360), (7392, 49656240), (7469, 49144320), (7560, 48552768), (7584, 48399120), (7663, 47900160), (7680, 47794131), (7760, 47301408), (7776, 47204080), (7821, 46932480), (7857, 46717440), (7920, 46345824), (8064, 45518220), (8148, 45048960), (8295, 44250624), (8316, 44138880), (8448, 43449210), (8505, 43158016), (8532, 43021440), (8536, 43001280), (8640, 42483672), (8690, 42239232), (8730, 42045696), (8848, 41484960), (8910, 41196288), (8960, 40966398), (9072, 40460640), (9240, 39724992), (9312, 39417840), (9480, 38719296), (9504, 38621520), (9603, 38223360), (9720, 37763264), (9856, 37242180), (9954, 36875520), (10080, 36414576), (10112, 36299340), (10185, 36039168), (10368, 35403060), (10395, 35311104), (10428, 35199360), (10476, 35038080), (10560, 34759368), (10665, 34417152), (10670, 34401024), (10692, 34330240), (10752, 34138665), (10864, 33786720), (11060, 33187968), (11088, 33104160), (11340, 32368512), (11376, 32266080), (11520, 31862754), (11640, 31534272), (11880, 30897216), (12096, 30345480), (12166, 30170880), (12222, 30032640), (12320, 29793744), (12416, 29563380), (12474, 29425920), (12640, 29039472), (12672, 28966140), (12798, 28680960), (12804, 28667520), (12960, 28322448), (13035, 28159488), (13095, 28030464), (13272, 27656640), (13365, 27464192), (13440, 27310932), (13580, 27029376), (13608, 26973760), (13824, 26552295), (13860, 26483328), (13904, 26399520), (13968, 26278560), (14080, 26069526), (14220, 25812864), (14256, 25747680), (14784, 24828120), (14931, 24583680), (14938, 24572160), (15120, 24276384), (15168, 24199560), (15326, 23950080), (15520, 23650704), (15552, 23602040), (15642, 23466240), (15714, 23358720), (15840, 23172912), (16005, 22934016), (16128, 22759110), (16296, 22524480), (16590, 22125312), (16632, 22069440), (16896, 21724605), (17010, 21579008), (17064, 21510720), (17072, 21500640), (17280, 21241836), (17380, 21119616), (17460, 21022848), (17696, 20742480), (17820, 20598144), (17920, 20483199), (18144, 20230320), (18249, 20113920), (18333, 20021760), (18480, 19862496), (18624, 19708920), (18711, 19617280), (18960, 19359648), (19008, 19310760), (19197, 19120640), (19206, 19111680), (19440, 18881632), (19712, 18621090), (19908, 18437760), (20160, 18207288), (20224, 18149670), (20370, 18019584), (20736, 17701530), (20790, 17655552), (20856, 17599680), (20952, 17519040), (21120, 17379684), (21330, 17208576), (21340, 17200512), (21384, 17165120), (21728, 16893360), (22120, 16593984), (22176, 16552080), (22407, 16381440), (22680, 16184256), (22752, 16133040), (22989, 15966720), (23040, 15931377), (23280, 15767136), (23463, 15644160), (23571, 15572480), (23760, 15448608), (24192, 15172740), (24332, 15085440), (24444, 15016320), (24640, 14896872), (24832, 14781690), (24885, 14750208), (24948, 14712960), (25280, 14519736), (25344, 14483070), (25596, 14340480), (25608, 14333760), (25920, 14161224), (26070, 14079744), (26190, 14015232), (26544, 13828320), (26730, 13732096), (26880, 13655466), (27160, 13514688), (27216, 13486880), (27720, 13241664), (27808, 13199760), (27936, 13139280), (28160, 13034763), (28440, 12906432), (28512, 12873840), (28809, 12741120), (29568, 12414060), (29862, 12291840), (29876, 12286080), (30240, 12138192), (30336, 12099780), (30415, 12068352), (30555, 12013056), (30652, 11975040), (31040, 11825352), (31104, 11801020), (31185, 11770368), (31284, 11733120), (31428, 11679360), (31680, 11586456), (31995, 11472384), (32010, 11467008), (32256, 11379555), (32592, 11262240), (33180, 11062656), (33264, 11034720), (34020, 10789504), (34128, 10755360), (34144, 10750320), (34560, 10620918), (34760, 10559808), (34920, 10511424), (35392, 10371240), (35640, 10299072), (36288, 10115160), (36498, 10056960), (36666, 10010880), (36960, 9931248), (37248, 9854460), (37345, 9828864), (37422, 9808640), (37920, 9679824), (38016, 9655380), (38315, 9580032), (38394, 9560320), (38412, 9555840), (38880, 9440816), (39105, 9386496), (39285, 9343488), (39424, 9310545), (39816, 9218880), (40320, 9103644), (40448, 9074835), (40740, 9009792), (41472, 8850765), (41580, 8827776), (41712, 8799840), (41904, 8759520), (42240, 8689842), (42660, 8604288), (42680, 8600256), (42768, 8582560), (43456, 8446680), (44240, 8296992), (44352, 8276040), (44793, 8194560), (44814, 8190720), (45360, 8092128), (45504, 8066520), (45978, 7983360), (46560, 7883568), (46926, 7822080), (47142, 7786240), (47520, 7724304), (48015, 7644672), (48384, 7586370), (48664, 7542720), (48888, 7508160), (49280, 7448436), (49664, 7390845), (49770, 7375104), (49896, 7356480), (50560, 7259868), (50688, 7241535), (51192, 7170240), (51216, 7166880), (51840, 7080612), (52140, 7039872), (52380, 7007616), (53088, 6914160), (53460, 6866048), (53641, 6842880), (53760, 6827733), (54320, 6757344), (54432, 6743440), (54747, 6704640), (54999, 6673920), (55440, 6620832), (55616, 6599880), (55872, 6569640), (56880, 6453216), (57024, 6436920), (57618, 6370560), (59136, 6207030), (59724, 6145920), (59752, 6143040), (60480, 6069096), (60672, 6049890), (60830, 6034176), (61110, 6006528), (61304, 5987520), (62080, 5912676), (62208, 5900510), (62370, 5885184), (62568, 5866560), (62856, 5839680), (63360, 5793228), (63990, 5736192), (64020, 5733504), (65184, 5631120), (66360, 5531328), (66528, 5517360), (67221, 5460480), (68040, 5394752), (68256, 5377680), (68288, 5375160), (68967, 5322240), (69120, 5310459), (69520, 5279904), (69840, 5255712), (70389, 5214720), (70784, 5185620), (71280, 5149536), (72576, 5057580), (72996, 5028480), (73332, 5005440), (73920, 4965624), (74496, 4927230), (74655, 4916736), (74690, 4914432), (74844, 4904320), (75840, 4839912), (76032, 4827690), (76630, 4790016), (76788, 4780160), (76824, 4777920), (77760, 4720408), (78210, 4693248), (78570, 4671744), (79632, 4609440), (80640, 4551822), (81480, 4504896), (83160, 4413888), (83424, 4399920), (83808, 4379760), (84293, 4354560), (84480, 4344921), (85320, 4302144), (85360, 4300128), (85536, 4291280), (86427, 4247040), (86912, 4223340), (88480, 4148496), (88704, 4138020), (89586, 4097280), (89628, 4095360), (90720, 4046064), (91008, 4033260), (91245, 4022784), (91665, 4004352), (91956, 3991680), (93120, 3941784), (93555, 3923456), (93852, 3911040), (94284, 3893120), (95040, 3862152), (95985, 3824128), (96030, 3822336), (96768, 3793185), (97328, 3771360), (97776, 3754080), (98560, 3724218), (99540, 3687552), (99792, 3678240), (101120, 3629934), (102384, 3585120), (102432, 3583440), (103680, 3540306), (104280, 3519936), (104760, 3503808), (106176, 3457080), (106920, 3433024), (107282, 3421440), (108640, 3378672), (108864, 3371720), (109494, 3352320), (109998, 3336960), (110880, 3310416), (111232, 3299940), (111744, 3284820), (112035, 3276288), (113760, 3226608), (114048, 3218460), (114945, 3193344), (115236, 3185280), (117315, 3128832), (117855, 3114496), (118272, 3103515), (119448, 3072960), (119504, 3071520), (120960, 3034548), (121344, 3024945), (121660, 3017088), (122220, 3003264), (122608, 2993760), (124160, 2956338), (124416, 2950255), (124740, 2942592), (125136, 2933280), (125712, 2919840), (126720, 2896614), (127980, 2868096), (128040, 2866752), (130368, 2815560), (132720, 2765664), (133056, 2758680), (134379, 2731520), (134442, 2730240), (136080, 2697376), (136512, 2688840), (136576, 2687580), (137934, 2661120), (139040, 2639952), (139680, 2627856), (140778, 2607360), (141568, 2592810), (142560, 2574768), (144045, 2548224), (145152, 2528790), (145992, 2514240), (146664, 2502720), (147840, 2482812), (148992, 2463615), (149310, 2458368), (149380, 2457216), (149688, 2452160), (151680, 2419956), (152064, 2413845), (153260, 2395008), (153576, 2390080), (153648, 2388960), (155520, 2360204), (156420, 2346624), (157140, 2335872), (159264, 2304720), (160923, 2280960), (161280, 2275911), (162960, 2252448), (164241, 2234880), (164997, 2224640), (166320, 2206944), (166848, 2199960), (167616, 2189880), (168586, 2177280), (170640, 2151072), (170720, 2150064), (171072, 2145640), (172854, 2123520), (173824, 2111670), (176960, 2074248), (177408, 2069010), (179172, 2048640), (179256, 2047680), (181440, 2023032), (182016, 2016630), (182490, 2011392), (183330, 2002176), (183912, 1995840), (186240, 1970892), (187110, 1961728), (187704, 1955520), (188568, 1946560), (190080, 1931076), (191970, 1912064), (192060, 1911168), (194656, 1885680), (195552, 1877040), (197120, 1862109), (199080, 1843776), (199584, 1839120), (201663, 1820160), (202240, 1814967), (204768, 1792560), (204864, 1791720), (206901, 1774080), (207360, 1770153), (208560, 1759968), (209520, 1751904), (211167, 1738240), (212352, 1728540), (213840, 1716512), (214564, 1710720), (217280, 1689336), (217728, 1685860), (218988, 1676160), (219996, 1668480), (221760, 1655208), (222464, 1649970), (223488, 1642410), (223965, 1638912), (224070, 1638144), (227520, 1613304), (228096, 1609230), (229890, 1596672), (230472, 1592640), (234630, 1564416), (235710, 1557248), (238896, 1536480), (239008, 1535760), (241920, 1517274), (243320, 1508544), (244440, 1501632), (245216, 1496880), (248320, 1478169), (249480, 1471296), (250272, 1466640), (251424, 1459920), (252879, 1451520), (253440, 1448307), (255960, 1434048), (256080, 1433376), (259281, 1415680), (260736, 1407780), (265440, 1382832), (266112, 1379340), (268205, 1368576), (268758, 1365760), (268884, 1365120), (272160, 1348688), (273024, 1344420), (273152, 1343790), (273735, 1340928), (274995, 1334784), (275868, 1330560), (278080, 1319976), (279360, 1313928), (281556, 1303680), (283136, 1296405), (285120, 1287384), (288090, 1274112), (290304, 1264395), (291984, 1257120), (293328, 1251360), (295680, 1241406), (298620, 1229184), (298760, 1228608), (299376, 1226080), (303360, 1209978), (306520, 1197504), (307152, 1195040), (307296, 1194480), (311040, 1180102), (312840, 1173312), (314280, 1167936), (318528, 1152360), (321846, 1140480), (325920, 1126224), (328482, 1117440), (329994, 1112320), (332640, 1103472), (333696, 1099980), (335232, 1094940), (336105, 1092096), (337172, 1088640), (341280, 1075536), (341440, 1075032), (342144, 1072820), (344835, 1064448), (345708, 1061760), (347648, 1055835), (351945, 1042944), (353920, 1037124), (354816, 1034505), (358344, 1024320), (358512, 1023840), (362880, 1011516), (364032, 1008315), (364980, 1005696), (366660, 1001088), (367824, 997920), (372480, 985446), (374220, 980864), (375408, 977760), (377136, 973280), (380160, 965538), (383940, 956032), (384120, 955584), (389312, 942840), (391104, 938520), (398160, 921888), (399168, 919560), (403326, 910080), (409536, 896280), (409728, 895860), (413802, 887040), (417120, 879984), (419040, 875952), (421465, 870912), (422334, 869120), (424704, 864270), (427680, 858256), (429128, 855360), (432135, 849408), (434560, 844668), (435456, 842930), (437976, 838080), (439992, 834240), (443520, 827604), (444928, 824985), (446976, 821205), (447930, 819456), (448140, 819072), (455040, 806652), (456192, 804615), (459780, 798336), (460944, 796320), (469260, 782208), (471420, 778624), (477792, 768240), (478016, 767880), (482769, 760320), (483840, 758637), (486640, 754272), (488880, 750816), (490432, 748440), (492723, 744960), (498960, 735648), (500544, 733320), (502848, 729960), (505758, 725760), (511920, 717024), (512160, 716688), (518562, 707840), (521472, 703890), (530880, 691416), (532224, 689670), (536410, 684288), (537516, 682880), (537768, 682560), (544320, 674344), (546048, 672210), (546304, 671895), (547470, 670464), (549990, 667392), (551736, 665280), (556160, 659988), (558720, 656964), (563112, 651840), (570240, 643692), (576180, 637056), (583968, 628560), (586656, 625680), (590051, 622080), (591360, 620703), (597240, 614592), (597520, 614304), (598752, 613040), (604989, 606720)]