471402328320

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{79}}^1$

素因数の和:193

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 79, 80, 84, 88, 90, 93, 96, 98, 99, 105, 110, 112, 120, 124, 126, 128, 132, 140, 144, 147, 154, 155, 158, 160, 165, 168, 176, 180, 186, 192, 196, 198, 210, 217, 220, 224, 231, 237, 240, 245, 248, 252, 256, 264, 279, 280, 288, 294, 308, 310, 315, 316, 320, 330, 336, 341, 352, 360, 372, 384, 385, 392, 395, 396, 420, 434, 440, 441, 448, 462, 465, 474, 480, 490, 495, 496, 504, 528, 539, 553, 558, 560, 576, 588, 616, 620, 630, 632, 640, 651, 660, 672, 682, 693, 704, 711, 720, 735, 744, 768, 770, 784, 790, 792, 840, 868, 869, 880, 882, 896, 924, 930, 948, 960, 961, 980, 990, 992, 1008, 1023, 1056, 1078, 1085, 1106, 1116, 1120, 1152, 1155, 1176, 1185, 1232, 1240, 1260, 1264, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1422, 1440, 1470, 1488, 1519, 1540, 1568, 1580, 1584, 1617, 1659, 1680, 1705, 1736, 1738, 1760, 1764, 1792, 1848, 1860, 1896, 1920, 1922, 1953, 1960, 1980, 1984, 2016, 2046, 2112, 2156, 2170, 2205, 2212, 2232, 2240, 2304, 2310, 2352, 2370, 2387, 2449, 2464, 2480, 2520, 2528, 2604, 2607, 2640, 2688, 2695, 2728, 2765, 2772, 2790, 2816, 2844, 2880, 2883, 2940, 2976, 3038, 3069, 3080, 3136, 3160, 3168, 3234, 3255, 3318, 3360, 3410, 3465, 3472, 3476, 3520, 3528, 3555, 3696, 3720, 3792, 3840, 3844, 3871, 3906, 3920, 3960, 3968, 4032, 4092, 4224, 4312, 4340, 4345, 4410, 4424, 4464, 4480, 4557, 4620, 4704, 4740, 4774, 4805, 4851, 4898, 4928, 4960, 4977, 5040, 5056, 5115, 5208, 5214, 5280, 5376, 5390, 5456, 5530, 5544, 5580, 5688, 5760, 5766, 5880, 5952, 6076, 6083, 6138, 6160, 6272, 6320, 6336, 6468, 6510, 6636, 6720, 6727, 6820, 6930, 6944, 6952, 7040, 7056, 7110, 7161, 7347, 7392, 7440, 7584, 7595, 7688, 7742, 7812, 7821, 7840, 7920, 7936, 8064, 8085, 8184, 8295, 8448, 8624, 8649, 8680, 8690, 8820, 8848, 8928, 8960, 9114, 9240, 9408, 9480, 9548, 9610, 9702, 9765, 9796, 9856, 9920, 9954, 10080, 10112, 10230, 10416, 10428, 10560, 10571, 10780, 10912, 11060, 11088, 11160, 11376, 11520, 11532, 11613, 11760, 11904, 11935, 12152, 12166, 12245, 12276, 12320, 12544, 12640, 12672, 12936, 13020, 13035, 13272, 13440, 13454, 13640, 13671, 13860, 13888, 13904, 14080, 14112, 14220, 14322, 14415, 14694, 14784, 14880, 15168, 15190, 15345, 15376, 15484, 15624, 15642, 15680, 15840, 16128, 16170, 16368, 16590, 16709, 17143, 17248, 17298, 17360, 17380, 17640, 17696, 17856, 18228, 18249, 18480, 18816, 18960, 19096, 19220, 19355, 19404, 19530, 19592, 19712, 19840, 19908, 20160, 20181, 20224, 20460, 20832, 20856, 21120, 21142, 21483, 21560, 21824, 22041, 22120, 22176, 22320, 22752, 22785, 23064, 23226, 23520, 23808, 23870, 24255, 24304, 24332, 24490, 24552, 24640, 24885, 25280, 25344, 25872, 26040, 26070, 26544, 26880, 26908, 26939, 27280, 27342, 27720, 27776, 27808, 28224, 28440, 28644, 28830, 29388, 29568, 29760, 30336, 30380, 30415, 30690, 30752, 30968, 31248, 31284, 31360, 31680, 31713, 32340, 32736, 33180, 33418, 33635, 34286, 34496, 34596, 34720, 34760, 34839, 35280, 35392, 35712, 35805, 36456, 36498, 36735, 36960, 37632, 37920, 38192, 38440, 38710, 38808, 39060, 39105, 39184, 39680, 39816, 40320, 40362, 40920, 41664, 41712, 42240, 42284, 42581, 42966, 43120, 43245, 43648, 44082, 44240, 44352, 44640, 45504, 45570, 46128, 46452, 47040, 47089, 47740, 48510, 48608, 48664, 48980, 49104, 49280, 49770, 50127, 50560, 51429, 51744, 52080, 52140, 52855, 53088, 53816, 53878, 54560, 54684, 54747, 55440, 55552, 55616, 56448, 56880, 57288, 57660, 58065, 58776, 59136, 59520, 60543, 60672, 60760, 60830, 61380, 61504, 61936, 62496, 62568, 62720, 63360, 63426, 64680, 65472, 66360, 66836, 67270, 68355, 68572, 68992, 69192, 69440, 69520, 69678, 70560, 70784, 71424, 71610, 72912, 72996, 73470, 73920, 73997, 75840, 75919, 76384, 76880, 77420, 77616, 78120, 78210, 78368, 79632, 80640, 80724, 80817, 81840, 83328, 83424, 83545, 84568, 85162, 85715, 85932, 86240, 86490, 87296, 88164, 88480, 88704, 89280, 91008, 91140, 91245, 92256, 92904, 94080, 94178, 95139, 95480, 97020, 97216, 97328, 97960, 98208, 98560, 99540, 100254, 100905, 101120, 102858, 103488, 104160, 104280, 105710, 106176, 107415, 107632, 107756, 109120, 109368, 109494, 110205, 110880, 111232, 112896, 113760, 114576, 115320, 116130, 117552, 119040, 120001, 121086, 121520, 121660, 122760, 123008, 123872, 124992, 125136, 126720, 126852, 127743, 129360, 130944, 132720, 133672, 134540, 134695, 136710, 137144, 137984, 138384, 138880, 139040, 139356, 141120, 141267, 141568, 143220, 145824, 145992, 146940, 147840, 147994, 150381, 151680, 151838, 152768, 153760, 154287, 154840, 155232, 156240, 156420, 156736, 158565, 159264, 161448, 161634, 163680, 166656, 166848, 167090, 169136, 170324, 171430, 171864, 172480, 172980, 174195, 176328, 176960, 177408, 178560, 182016, 182280, 182490, 184512, 185808, 188160, 188356, 188573, 190278, 190960, 194040, 194432, 194656, 195920, 196416, 199080, 200508, 201810, 205716, 206976, 208320, 208560, 211420, 212352, 212905, 214830, 215264, 215512, 218240, 218736, 218988, 220410, 221760, 221991, 222464, 227520, 227757, 229152, 230640, 232260, 235104, 235445, 240002, 242172, 242451, 243040, 243320, 245520, 246016, 247744, 249984, 250272, 250635, 253704, 255486, 257145, 258720, 261888, 265440, 267344, 269080, 269390, 273420, 273735, 274288, 276768, 277760, 278080, 278712, 282240, 282534, 286440, 291648, 291984, 293880, 295680, 295988, 300762, 302715, 303360, 303676, 305536, 307520, 308574, 309680, 310464, 312480, 312840, 313472, 317130, 318528, 322896, 323268, 327360, 333696, 334180, 338272, 340648, 342860, 343728, 344960, 345960, 348390, 352656, 353920, 357120, 360003, 364560, 364980, 369024, 369985, 371616, 376712, 377146, 379595, 380556, 381920, 383229, 388080, 388864, 389312, 391840, 392832, 398160, 401016, 403620, 404085, 411432, 413952, 416640, 417120, 422840, 423801, 424704, 425810, 429660, 430528, 431024, 436480, 437472, 437976, 440820, 443520, 443982, 455040, 455514, 458304, 461280, 464520, 470208, 470890, 475695, 480004, 484344, 484902, 486080, 486640, 491040, 495488, 499968, 500544, 501270, 507408, 510972, 514290, 517440, 517979, 530880, 531433, 534688, 538160, 538780, 546840, 547470, 548576, 553536, 556160, 557424, 564480, 565068, 565719, 572880, 583296, 583968, 587760, 591976, 600005, 601524, 605430, 607352, 611072, 615040, 617148, 619360, 620928, 624960, 625680, 626944, 634260, 637056, 638715, 645792, 646536, 654720, 665973, 667392, 668360, 676544, 681296, 683271, 685720, 687456, 689920, 691920, 696780, 705312, 706335, 707840, 720006, 729120, 729960, 738048, 739970, 743232, 751905, 753424, 754292, 759190, 761112, 763840, 766458, 771435, 776160, 778624, 783680, 785664, 796320, 802032, 807240, 808170, 822864, 833280, 834240, 835109, 845680, 847602, 851620, 859320, 861056, 862048, 874944, 875952, 881640, 887040, 887964, 910080, 911028, 916608, 922560, 929040, 940416, 941780, 942865, 951390, 960008, 968688, 969804, 972160, 973280, 982080, 990976, 1001088, 1002540, 1014816, 1021944, 1028580, 1034880, 1035958, 1061760, 1062866, 1069376, 1076320, 1077560, 1080009, 1093680, 1094940, 1097152, 1107072, 1109955, 1112320, 1114848, 1130136, 1131438, 1138785, 1145760, 1166592, 1167936, 1175520, 1183952, 1200010, 1203048, 1210860, 1212255, 1214704, 1230080, 1234296, 1238720, 1241856, 1249920, 1251360, 1268520, 1274112, 1277430, 1291584, 1293072, 1309440, 1320011, 1331946, 1336720, 1353088, 1362592, 1366542, 1371440, 1374912, 1383840, 1393560, 1410624, 1412670, 1440012, 1458240, 1459920, 1479940, 1486464, 1503810, 1506848, 1508584, 1518380, 1522224, 1527680, 1532916, 1542870, 1552320, 1553937, 1557248, 1567360, 1592640, 1594299, 1604064, 1614480, 1616340, 1645728, 1668480, 1670218, 1691360, 1695204, 1697157, 1703240, 1718640, 1722112, 1724096, 1749888, 1751904, 1763280, 1775928, 1800015, 1822056, 1833216, 1845120, 1858080, 1880832, 1883560, 1885730, 1902780, 1916145, 1920016, 1937376, 1939608, 1944320, 1946560, 1964160, 2002176, 2005080, 2029632, 2043888, 2057160, 2069760, 2071916, 2119005, 2123520, 2125732, 2138752, 2152640, 2155120, 2160018, 2187360, 2189880, 2194304, 2214144, 2219910, 2229696, 2260272, 2262876, 2277570, 2291520, 2335872, 2351040, 2367904, 2400020, 2406096, 2421720, 2424510, 2429408, 2468592, 2477440, 2499840, 2502720, 2505327, 2537040, 2554860, 2583168, 2586144, 2589895, 2640022, 2657165, 2663892, 2673440, 2706176, 2725184, 2733084, 2742880, 2749824, 2767680, 2787120, 2821248, 2825340, 2828595, 2880024, 2916480, 2919840, 2959880, 2972928, 3007620, 3013696, 3017168, 3036760, 3044448, 3055360, 3065832, 3085740, 3104640, 3107874, 3134720, 3185280, 3188598, 3208128, 3228960, 3232680, 3291456, 3329865, 3336960, 3340436, 3382720, 3390408, 3394314, 3406480, 3416355, 3437280, 3448192, 3499776, 3503808, 3526560, 3551856, 3600030, 3644112, 3690240, 3716160, 3720031, 3767120, 3771460, 3805560, 3832290, 3840032, 3874752, 3879216, 3893120, 3928320, 3960033, 4010160, 4059264, 4087776, 4114320, 4143832, 4175545, 4238010, 4251464, 4277504, 4305280, 4310240, 4320036, 4374720, 4379760, 4388608, 4439820, 4459392, 4520544, 4525752, 4555140, 4583040, 4661811, 4671744, 4702080, 4735808, 4782897, 4800040, 4812192, 4843440, 4849020, 4858816, 4937184, 4954880, 5005440, 5010654, 5074080, 5109720, 5166336, 5172288, 5179790, 5280044, 5314330, 5327784, 5346880, 5400045, 5450368, 5466168, 5485760, 5499648, 5535360, 5574240, 5642496, 5650680, 5657190, 5760048, 5832960, 5839680, 5845763, 5919760, 6015240, 6027392, 6034336, 6073520, 6088896, 6131664, 6171480, 6209280, 6215748, 6370560, 6377196, 6416256, 6457920, 6465360, 6582912, 6600055, 6659730, 6680872, 6765440, 6780816, 6788628, 6812960, 6832710, 6874560, 6896384, 7007616, 7053120, 7103712, 7200060, 7288224, 7432320, 7440062, 7515981, 7534240, 7542920, 7611120, 7664580, 7680064, 7749504, 7758432, 7769685, 7786240, 7920066, 7971495, 8020320, 8118528, 8175552, 8228640, 8287664, 8351090, 8476020, 8485785, 8502928, 8610560, 8620480, 8640072, 8749440, 8759520, 8879640, 8918784, 9041088, 9051504, 9110280, 9166080, 9323622, 9404160, 9471616, 9565794, 9600080, 9624384, 9686880, 9698040, 9717632, 9874368, 10010880, 10021308, 10148160, 10219440, 10344576, 10359580, 10560088, 10628660, 10655568, 10693760, 10800090, 10900736, 10932336, 10971520, 11070720, 11148480, 11160093, 11301360, 11314380, 11520096, 11679360, 11691526, 11839520, 11880099, 12030480, 12054784, 12068672, 12147040, 12177792, 12263328, 12342960, 12431496, 12526635, 12754392, 12832512, 12915840, 12930720, 13165824, 13200110, 13319460, 13361744, 13530880, 13561632, 13577256, 13625920, 13665420, 13749120, 14015232, 14106240, 14207424, 14400120, 14576448, 14864640, 14880124, 15031962, 15068480, 15085840, 15222240, 15329160, 15360128, 15499008, 15516864, 15539370, 15840132, 15942990, 16040640, 16351104, 16457280, 16575328, 16702180, 16952040, 16971570, 17005856, 17240960, 17280144, 17498880, 17519040, 17537289, 17759280, 18082176, 18103008, 18220560, 18600155, 18647244, 18943232, 19131588, 19200160, 19248768, 19373760, 19396080, 19435264, 19748736, 19800165, 20042616, 20296320, 20438880, 20689152, 20719160, 21120176, 21257320, 21311136, 21387520, 21600180, 21864672, 21943040, 22296960, 22320186, 22602720, 22628760, 23040192, 23309055, 23358720, 23383052, 23679040, 23760198, 23914485, 24060960, 24137344, 24294080, 24355584, 24526656, 24685920, 24862992, 25053270, 25508784, 25831680, 25861440, 26400220, 26638920, 26723488, 27123264, 27154512, 27251840, 27330840, 27498240, 28212480, 28414848, 28800240, 29152896, 29228815, 29760248, 30063924, 30136960, 30171680, 30444480, 30658320, 30720256, 31033728, 31078740, 31680264, 31885980, 32081280, 32702208, 32914560, 33150656, 33404360, 33480279, 33904080, 33943140, 34011712, 34481920, 34560288, 35038080, 35074578, 35518560, 36164352, 36206016, 36441120, 37200310, 37294488, 37579905, 38263176, 38400320, 38497536, 38747520, 38792160, 39497472, 39600330, 40085232, 40592640, 40877760, 40920341, 41438320, 42240352, 42514640, 42622272, 43200360, 43729344, 44593920, 44640372, 45205440, 45257520, 46080384, 46618110, 46766104, 47358080, 47520396, 47828970, 48121920, 48274688, 48588160, 49053312, 49371840, 49725984, 50106540, 51017568, 51722880, 52611867, 52800440, 53277840, 53446976, 54246528, 54309024, 54503680, 54661680, 55800465, 56829696, 57600480, 58305792, 58457630, 59400495, 59520496, 60127848, 60273920, 60343360, 60888960, 61316640, 62067456, 62157480, 63360528, 63771960, 64162560, 65829120, 66301312, 66808720, 66960558, 67808160, 67886280, 68023424, 69120576, 70076160, 70149156, 71037120, 72412032, 72882240, 74400620, 74588976, 75159810, 76526352, 76800640, 77495040, 77584320, 79200660, 80170464, 81755520, 81840682, 82876640, 84480704, 85029280, 85244544, 86400720, 87458688, 87686445, 89280744, 90410880, 90515040, 92160768, 93236220, 93532208, 94716160, 95040792, 95657940, 96243840, 97176320, 98106624, 98743680, 99451968, 100213080, 102035136, 103445760, 105223734, 105600880, 106555680, 106893952, 108493056, 108618048, 109323360, 111600930, 115200960, 116915260, 118800990, 119040992, 120255696, 120686720, 121777920, 122633280, 122761023, 124314960, 126721056, 127543920, 132602624, 133617440, 133921116, 135616320, 135772560, 136046848, 138241152, 140298312, 142074240, 144824064, 145764480, 148801240, 149177952, 150319620, 153052704, 153601280, 155168640, 158401320, 160340928, 163511040, 163681364, 165753280, 167401395, 168961408, 170058560, 170489088, 172801440, 174917376, 175372890, 178561488, 180821760, 181030080, 186472440, 187064416, 190081584, 191315880, 192487680, 197487360, 198903936, 200426160, 204070272, 204601705, 210447468, 211201760, 213111360, 213787904, 217236096, 218646720, 223201860, 230401920, 233830520, 237601980, 238081984, 240511392, 241373440, 245266560, 245522046, 248629920, 253442112, 255087840, 263059335, 267234880, 267842232, 271232640, 271545120, 276482304, 280596624, 284148480, 291528960, 297602480, 298355904, 300639240, 306105408, 310337280, 316802640, 320681856, 327362728, 331506560, 334802790, 337922816, 340117120, 345602880, 350745780, 357122976, 362060160, 368283069, 372944880, 374128832, 380163168, 382631760, 397807872, 400852320, 408140544, 409203410, 420894936, 422403520, 426222720, 434472192, 437293440, 446403720, 460803840, 467661040, 475203960, 476163968, 481022784, 490533120, 491044092, 497259840, 506884224, 510175680, 526118670, 534469760, 535684464, 542465280, 543090240, 561193248, 595204960, 596711808, 601278480, 612210816, 613805115, 633605280, 641363712, 654725456, 663013120, 669605580, 680234240, 691205760, 701491560, 714245952, 724120320, 736566138, 745889760, 748257664, 760326336, 765263520, 801704640, 818406820, 841789872, 844807040, 852445440, 874586880, 892807440, 935322080, 950407920, 952327936, 962045568, 982088184, 994519680, 1013768448, 1020351360, 1052237340, 1068939520, 1071368928, 1086180480, 1122386496, 1190409920, 1193423616, 1202556960, 1224421632, 1227610230, 1267210560, 1309450912, 1339211160, 1382411520, 1402983120, 1428491904, 1473132276, 1491779520, 1496515328, 1520652672, 1530527040, 1603409280, 1636813640, 1683579744, 1689614080, 1785614880, 1841415345, 1870644160, 1900815840, 1924091136, 1964176368, 1989039360, 2040702720, 2104474680, 2142737856, 2172360960, 2244772992, 2380819840, 2405113920, 2455220460, 2534421120, 2618901824, 2678422320, 2805966240, 2856983808, 2946264552, 2983559040, 3041305344, 3061054080, 3206818560, 3273627280, 3367159488, 3571229760, 3682830690, 3741288320, 3801631680, 3928352736, 4208949360, 4285475712, 4489545984, 4761639680, 4810227840, 4910440920, 5068842240, 5237803648, 5356844640, 5611932480, 5892529104, 5967118080, 6122108160, 6547254560, 6734318976, 7142459520, 7365661380, 7482576640, 7603263360, 7856705472, 8417898720, 8570951424, 9620455680, 9820881840, 10475607296, 10713689280, 11223864960, 11785058208, 13094509120, 13468637952, 14284919040, 14731322760, 15206526720, 15713410944, 16835797440, 19641763680, 21427378560, 22447729920, 23570116416, 26189018240, 29462645520, 31426821888, 33671594880, 39283527360, 42854757120, 47140232832, 52378036480, 58925291040, 67343189760, 78567054720, 94280465664, 117850582080, 157134109440, 235701164160, 471402328320]

約数ペア:

[(1, 471402328320), (2, 235701164160), (3, 157134109440), (4, 117850582080), (5, 94280465664), (6, 78567054720), (7, 67343189760), (8, 58925291040), (9, 52378036480), (10, 47140232832), (11, 42854757120), (12, 39283527360), (14, 33671594880), (15, 31426821888), (16, 29462645520), (18, 26189018240), (20, 23570116416), (21, 22447729920), (22, 21427378560), (24, 19641763680), (28, 16835797440), (30, 15713410944), (31, 15206526720), (32, 14731322760), (33, 14284919040), (35, 13468637952), (36, 13094509120), (40, 11785058208), (42, 11223864960), (44, 10713689280), (45, 10475607296), (48, 9820881840), (49, 9620455680), (55, 8570951424), (56, 8417898720), (60, 7856705472), (62, 7603263360), (63, 7482576640), (64, 7365661380), (66, 7142459520), (70, 6734318976), (72, 6547254560), (77, 6122108160), (79, 5967118080), (80, 5892529104), (84, 5611932480), (88, 5356844640), (90, 5237803648), (93, 5068842240), (96, 4910440920), (98, 4810227840), (99, 4761639680), (105, 4489545984), (110, 4285475712), (112, 4208949360), (120, 3928352736), (124, 3801631680), (126, 3741288320), (128, 3682830690), (132, 3571229760), (140, 3367159488), (144, 3273627280), (147, 3206818560), (154, 3061054080), (155, 3041305344), (158, 2983559040), (160, 2946264552), (165, 2856983808), (168, 2805966240), (176, 2678422320), (180, 2618901824), (186, 2534421120), (192, 2455220460), (196, 2405113920), (198, 2380819840), (210, 2244772992), (217, 2172360960), (220, 2142737856), (224, 2104474680), (231, 2040702720), (237, 1989039360), (240, 1964176368), (245, 1924091136), (248, 1900815840), (252, 1870644160), (256, 1841415345), (264, 1785614880), (279, 1689614080), (280, 1683579744), (288, 1636813640), (294, 1603409280), (308, 1530527040), (310, 1520652672), (315, 1496515328), (316, 1491779520), (320, 1473132276), (330, 1428491904), (336, 1402983120), (341, 1382411520), (352, 1339211160), (360, 1309450912), (372, 1267210560), (384, 1227610230), (385, 1224421632), (392, 1202556960), (395, 1193423616), (396, 1190409920), (420, 1122386496), (434, 1086180480), (440, 1071368928), (441, 1068939520), (448, 1052237340), (462, 1020351360), (465, 1013768448), (474, 994519680), (480, 982088184), (490, 962045568), (495, 952327936), (496, 950407920), (504, 935322080), (528, 892807440), (539, 874586880), (553, 852445440), (558, 844807040), (560, 841789872), (576, 818406820), (588, 801704640), (616, 765263520), (620, 760326336), (630, 748257664), (632, 745889760), (640, 736566138), (651, 724120320), (660, 714245952), (672, 701491560), (682, 691205760), (693, 680234240), (704, 669605580), (711, 663013120), (720, 654725456), (735, 641363712), (744, 633605280), (768, 613805115), (770, 612210816), (784, 601278480), (790, 596711808), (792, 595204960), (840, 561193248), (868, 543090240), (869, 542465280), (880, 535684464), (882, 534469760), (896, 526118670), (924, 510175680), (930, 506884224), (948, 497259840), (960, 491044092), (961, 490533120), (980, 481022784), (990, 476163968), (992, 475203960), (1008, 467661040), (1023, 460803840), (1056, 446403720), (1078, 437293440), (1085, 434472192), (1106, 426222720), (1116, 422403520), (1120, 420894936), (1152, 409203410), (1155, 408140544), (1176, 400852320), (1185, 397807872), (1232, 382631760), (1240, 380163168), (1260, 374128832), (1264, 372944880), (1280, 368283069), (1302, 362060160), (1320, 357122976), (1344, 350745780), (1364, 345602880), (1386, 340117120), (1395, 337922816), (1408, 334802790), (1422, 331506560), (1440, 327362728), (1470, 320681856), (1488, 316802640), (1519, 310337280), (1540, 306105408), (1568, 300639240), (1580, 298355904), (1584, 297602480), (1617, 291528960), (1659, 284148480), (1680, 280596624), (1705, 276482304), (1736, 271545120), (1738, 271232640), (1760, 267842232), (1764, 267234880), (1792, 263059335), (1848, 255087840), (1860, 253442112), (1896, 248629920), (1920, 245522046), (1922, 245266560), (1953, 241373440), (1960, 240511392), (1980, 238081984), (1984, 237601980), (2016, 233830520), (2046, 230401920), (2112, 223201860), (2156, 218646720), (2170, 217236096), (2205, 213787904), (2212, 213111360), (2232, 211201760), (2240, 210447468), (2304, 204601705), (2310, 204070272), (2352, 200426160), (2370, 198903936), (2387, 197487360), (2449, 192487680), (2464, 191315880), (2480, 190081584), (2520, 187064416), (2528, 186472440), (2604, 181030080), (2607, 180821760), (2640, 178561488), (2688, 175372890), (2695, 174917376), (2728, 172801440), (2765, 170489088), (2772, 170058560), (2790, 168961408), (2816, 167401395), (2844, 165753280), (2880, 163681364), (2883, 163511040), (2940, 160340928), (2976, 158401320), (3038, 155168640), (3069, 153601280), (3080, 153052704), (3136, 150319620), (3160, 149177952), (3168, 148801240), (3234, 145764480), (3255, 144824064), (3318, 142074240), (3360, 140298312), (3410, 138241152), (3465, 136046848), (3472, 135772560), (3476, 135616320), (3520, 133921116), (3528, 133617440), (3555, 132602624), (3696, 127543920), (3720, 126721056), (3792, 124314960), (3840, 122761023), (3844, 122633280), (3871, 121777920), (3906, 120686720), (3920, 120255696), (3960, 119040992), (3968, 118800990), (4032, 116915260), (4092, 115200960), (4224, 111600930), (4312, 109323360), (4340, 108618048), (4345, 108493056), (4410, 106893952), (4424, 106555680), (4464, 105600880), (4480, 105223734), (4557, 103445760), (4620, 102035136), (4704, 100213080), (4740, 99451968), (4774, 98743680), (4805, 98106624), (4851, 97176320), (4898, 96243840), (4928, 95657940), (4960, 95040792), (4977, 94716160), (5040, 93532208), (5056, 93236220), (5115, 92160768), (5208, 90515040), (5214, 90410880), (5280, 89280744), (5376, 87686445), (5390, 87458688), (5456, 86400720), (5530, 85244544), (5544, 85029280), (5580, 84480704), (5688, 82876640), (5760, 81840682), (5766, 81755520), (5880, 80170464), (5952, 79200660), (6076, 77584320), (6083, 77495040), (6138, 76800640), (6160, 76526352), (6272, 75159810), (6320, 74588976), (6336, 74400620), (6468, 72882240), (6510, 72412032), (6636, 71037120), (6720, 70149156), (6727, 70076160), (6820, 69120576), (6930, 68023424), (6944, 67886280), (6952, 67808160), (7040, 66960558), (7056, 66808720), (7110, 66301312), (7161, 65829120), (7347, 64162560), (7392, 63771960), (7440, 63360528), (7584, 62157480), (7595, 62067456), (7688, 61316640), (7742, 60888960), (7812, 60343360), (7821, 60273920), (7840, 60127848), (7920, 59520496), (7936, 59400495), (8064, 58457630), (8085, 58305792), (8184, 57600480), (8295, 56829696), (8448, 55800465), (8624, 54661680), (8649, 54503680), (8680, 54309024), (8690, 54246528), (8820, 53446976), (8848, 53277840), (8928, 52800440), (8960, 52611867), (9114, 51722880), (9240, 51017568), (9408, 50106540), (9480, 49725984), (9548, 49371840), (9610, 49053312), (9702, 48588160), (9765, 48274688), (9796, 48121920), (9856, 47828970), (9920, 47520396), (9954, 47358080), (10080, 46766104), (10112, 46618110), (10230, 46080384), (10416, 45257520), (10428, 45205440), (10560, 44640372), (10571, 44593920), (10780, 43729344), (10912, 43200360), (11060, 42622272), (11088, 42514640), (11160, 42240352), (11376, 41438320), (11520, 40920341), (11532, 40877760), (11613, 40592640), (11760, 40085232), (11904, 39600330), (11935, 39497472), (12152, 38792160), (12166, 38747520), (12245, 38497536), (12276, 38400320), (12320, 38263176), (12544, 37579905), (12640, 37294488), (12672, 37200310), (12936, 36441120), (13020, 36206016), (13035, 36164352), (13272, 35518560), (13440, 35074578), (13454, 35038080), (13640, 34560288), (13671, 34481920), (13860, 34011712), (13888, 33943140), (13904, 33904080), (14080, 33480279), (14112, 33404360), (14220, 33150656), (14322, 32914560), (14415, 32702208), (14694, 32081280), (14784, 31885980), (14880, 31680264), (15168, 31078740), (15190, 31033728), (15345, 30720256), (15376, 30658320), (15484, 30444480), (15624, 30171680), (15642, 30136960), (15680, 30063924), (15840, 29760248), (16128, 29228815), (16170, 29152896), (16368, 28800240), (16590, 28414848), (16709, 28212480), (17143, 27498240), (17248, 27330840), (17298, 27251840), (17360, 27154512), (17380, 27123264), (17640, 26723488), (17696, 26638920), (17856, 26400220), (18228, 25861440), (18249, 25831680), (18480, 25508784), (18816, 25053270), (18960, 24862992), (19096, 24685920), (19220, 24526656), (19355, 24355584), (19404, 24294080), (19530, 24137344), (19592, 24060960), (19712, 23914485), (19840, 23760198), (19908, 23679040), (20160, 23383052), (20181, 23358720), (20224, 23309055), (20460, 23040192), (20832, 22628760), (20856, 22602720), (21120, 22320186), (21142, 22296960), (21483, 21943040), (21560, 21864672), (21824, 21600180), (22041, 21387520), (22120, 21311136), (22176, 21257320), (22320, 21120176), (22752, 20719160), (22785, 20689152), (23064, 20438880), (23226, 20296320), (23520, 20042616), (23808, 19800165), (23870, 19748736), (24255, 19435264), (24304, 19396080), (24332, 19373760), (24490, 19248768), (24552, 19200160), (24640, 19131588), (24885, 18943232), (25280, 18647244), (25344, 18600155), (25872, 18220560), (26040, 18103008), (26070, 18082176), (26544, 17759280), (26880, 17537289), (26908, 17519040), (26939, 17498880), (27280, 17280144), (27342, 17240960), (27720, 17005856), (27776, 16971570), (27808, 16952040), (28224, 16702180), (28440, 16575328), (28644, 16457280), (28830, 16351104), (29388, 16040640), (29568, 15942990), (29760, 15840132), (30336, 15539370), (30380, 15516864), (30415, 15499008), (30690, 15360128), (30752, 15329160), (30968, 15222240), (31248, 15085840), (31284, 15068480), (31360, 15031962), (31680, 14880124), (31713, 14864640), (32340, 14576448), (32736, 14400120), (33180, 14207424), (33418, 14106240), (33635, 14015232), (34286, 13749120), (34496, 13665420), (34596, 13625920), (34720, 13577256), (34760, 13561632), (34839, 13530880), (35280, 13361744), (35392, 13319460), (35712, 13200110), (35805, 13165824), (36456, 12930720), (36498, 12915840), (36735, 12832512), (36960, 12754392), (37632, 12526635), (37920, 12431496), (38192, 12342960), (38440, 12263328), (38710, 12177792), (38808, 12147040), (39060, 12068672), (39105, 12054784), (39184, 12030480), (39680, 11880099), (39816, 11839520), (40320, 11691526), (40362, 11679360), (40920, 11520096), (41664, 11314380), (41712, 11301360), (42240, 11160093), (42284, 11148480), (42581, 11070720), (42966, 10971520), (43120, 10932336), (43245, 10900736), (43648, 10800090), (44082, 10693760), (44240, 10655568), (44352, 10628660), (44640, 10560088), (45504, 10359580), (45570, 10344576), (46128, 10219440), (46452, 10148160), (47040, 10021308), (47089, 10010880), (47740, 9874368), (48510, 9717632), (48608, 9698040), (48664, 9686880), (48980, 9624384), (49104, 9600080), (49280, 9565794), (49770, 9471616), (50127, 9404160), (50560, 9323622), (51429, 9166080), (51744, 9110280), (52080, 9051504), (52140, 9041088), (52855, 8918784), (53088, 8879640), (53816, 8759520), (53878, 8749440), (54560, 8640072), (54684, 8620480), (54747, 8610560), (55440, 8502928), (55552, 8485785), (55616, 8476020), (56448, 8351090), (56880, 8287664), (57288, 8228640), (57660, 8175552), (58065, 8118528), (58776, 8020320), (59136, 7971495), (59520, 7920066), (60543, 7786240), (60672, 7769685), (60760, 7758432), (60830, 7749504), (61380, 7680064), (61504, 7664580), (61936, 7611120), (62496, 7542920), (62568, 7534240), (62720, 7515981), (63360, 7440062), (63426, 7432320), (64680, 7288224), (65472, 7200060), (66360, 7103712), (66836, 7053120), (67270, 7007616), (68355, 6896384), (68572, 6874560), (68992, 6832710), (69192, 6812960), (69440, 6788628), (69520, 6780816), (69678, 6765440), (70560, 6680872), (70784, 6659730), (71424, 6600055), (71610, 6582912), (72912, 6465360), (72996, 6457920), (73470, 6416256), (73920, 6377196), (73997, 6370560), (75840, 6215748), (75919, 6209280), (76384, 6171480), (76880, 6131664), (77420, 6088896), (77616, 6073520), (78120, 6034336), (78210, 6027392), (78368, 6015240), (79632, 5919760), (80640, 5845763), (80724, 5839680), (80817, 5832960), (81840, 5760048), (83328, 5657190), (83424, 5650680), (83545, 5642496), (84568, 5574240), (85162, 5535360), (85715, 5499648), (85932, 5485760), (86240, 5466168), (86490, 5450368), (87296, 5400045), (88164, 5346880), (88480, 5327784), (88704, 5314330), (89280, 5280044), (91008, 5179790), (91140, 5172288), (91245, 5166336), (92256, 5109720), (92904, 5074080), (94080, 5010654), (94178, 5005440), (95139, 4954880), (95480, 4937184), (97020, 4858816), (97216, 4849020), (97328, 4843440), (97960, 4812192), (98208, 4800040), (98560, 4782897), (99540, 4735808), (100254, 4702080), (100905, 4671744), (101120, 4661811), (102858, 4583040), (103488, 4555140), (104160, 4525752), (104280, 4520544), (105710, 4459392), (106176, 4439820), (107415, 4388608), (107632, 4379760), (107756, 4374720), (109120, 4320036), (109368, 4310240), (109494, 4305280), (110205, 4277504), (110880, 4251464), (111232, 4238010), (112896, 4175545), (113760, 4143832), (114576, 4114320), (115320, 4087776), (116130, 4059264), (117552, 4010160), (119040, 3960033), (120001, 3928320), (121086, 3893120), (121520, 3879216), (121660, 3874752), (122760, 3840032), (123008, 3832290), (123872, 3805560), (124992, 3771460), (125136, 3767120), (126720, 3720031), (126852, 3716160), (127743, 3690240), (129360, 3644112), (130944, 3600030), (132720, 3551856), (133672, 3526560), (134540, 3503808), (134695, 3499776), (136710, 3448192), (137144, 3437280), (137984, 3416355), (138384, 3406480), (138880, 3394314), (139040, 3390408), (139356, 3382720), (141120, 3340436), (141267, 3336960), (141568, 3329865), (143220, 3291456), (145824, 3232680), (145992, 3228960), (146940, 3208128), (147840, 3188598), (147994, 3185280), (150381, 3134720), (151680, 3107874), (151838, 3104640), (152768, 3085740), (153760, 3065832), (154287, 3055360), (154840, 3044448), (155232, 3036760), (156240, 3017168), (156420, 3013696), (156736, 3007620), (158565, 2972928), (159264, 2959880), (161448, 2919840), (161634, 2916480), (163680, 2880024), (166656, 2828595), (166848, 2825340), (167090, 2821248), (169136, 2787120), (170324, 2767680), (171430, 2749824), (171864, 2742880), (172480, 2733084), (172980, 2725184), (174195, 2706176), (176328, 2673440), (176960, 2663892), (177408, 2657165), (178560, 2640022), (182016, 2589895), (182280, 2586144), (182490, 2583168), (184512, 2554860), (185808, 2537040), (188160, 2505327), (188356, 2502720), (188573, 2499840), (190278, 2477440), (190960, 2468592), (194040, 2429408), (194432, 2424510), (194656, 2421720), (195920, 2406096), (196416, 2400020), (199080, 2367904), (200508, 2351040), (201810, 2335872), (205716, 2291520), (206976, 2277570), (208320, 2262876), (208560, 2260272), (211420, 2229696), (212352, 2219910), (212905, 2214144), (214830, 2194304), (215264, 2189880), (215512, 2187360), (218240, 2160018), (218736, 2155120), (218988, 2152640), (220410, 2138752), (221760, 2125732), (221991, 2123520), (222464, 2119005), (227520, 2071916), (227757, 2069760), (229152, 2057160), (230640, 2043888), (232260, 2029632), (235104, 2005080), (235445, 2002176), (240002, 1964160), (242172, 1946560), (242451, 1944320), (243040, 1939608), (243320, 1937376), (245520, 1920016), (246016, 1916145), (247744, 1902780), (249984, 1885730), (250272, 1883560), (250635, 1880832), (253704, 1858080), (255486, 1845120), (257145, 1833216), (258720, 1822056), (261888, 1800015), (265440, 1775928), (267344, 1763280), (269080, 1751904), (269390, 1749888), (273420, 1724096), (273735, 1722112), (274288, 1718640), (276768, 1703240), (277760, 1697157), (278080, 1695204), (278712, 1691360), (282240, 1670218), (282534, 1668480), (286440, 1645728), (291648, 1616340), (291984, 1614480), (293880, 1604064), (295680, 1594299), (295988, 1592640), (300762, 1567360), (302715, 1557248), (303360, 1553937), (303676, 1552320), (305536, 1542870), (307520, 1532916), (308574, 1527680), (309680, 1522224), (310464, 1518380), (312480, 1508584), (312840, 1506848), (313472, 1503810), (317130, 1486464), (318528, 1479940), (322896, 1459920), (323268, 1458240), (327360, 1440012), (333696, 1412670), (334180, 1410624), (338272, 1393560), (340648, 1383840), (342860, 1374912), (343728, 1371440), (344960, 1366542), (345960, 1362592), (348390, 1353088), (352656, 1336720), (353920, 1331946), (357120, 1320011), (360003, 1309440), (364560, 1293072), (364980, 1291584), (369024, 1277430), (369985, 1274112), (371616, 1268520), (376712, 1251360), (377146, 1249920), (379595, 1241856), (380556, 1238720), (381920, 1234296), (383229, 1230080), (388080, 1214704), (388864, 1212255), (389312, 1210860), (391840, 1203048), (392832, 1200010), (398160, 1183952), (401016, 1175520), (403620, 1167936), (404085, 1166592), (411432, 1145760), (413952, 1138785), (416640, 1131438), (417120, 1130136), (422840, 1114848), (423801, 1112320), (424704, 1109955), (425810, 1107072), (429660, 1097152), (430528, 1094940), (431024, 1093680), (436480, 1080009), (437472, 1077560), (437976, 1076320), (440820, 1069376), (443520, 1062866), (443982, 1061760), (455040, 1035958), (455514, 1034880), (458304, 1028580), (461280, 1021944), (464520, 1014816), (470208, 1002540), (470890, 1001088), (475695, 990976), (480004, 982080), (484344, 973280), (484902, 972160), (486080, 969804), (486640, 968688), (491040, 960008), (495488, 951390), (499968, 942865), (500544, 941780), (501270, 940416), (507408, 929040), (510972, 922560), (514290, 916608), (517440, 911028), (517979, 910080), (530880, 887964), (531433, 887040), (534688, 881640), (538160, 875952), (538780, 874944), (546840, 862048), (547470, 861056), (548576, 859320), (553536, 851620), (556160, 847602), (557424, 845680), (564480, 835109), (565068, 834240), (565719, 833280), (572880, 822864), (583296, 808170), (583968, 807240), (587760, 802032), (591976, 796320), (600005, 785664), (601524, 783680), (605430, 778624), (607352, 776160), (611072, 771435), (615040, 766458), (617148, 763840), (619360, 761112), (620928, 759190), (624960, 754292), (625680, 753424), (626944, 751905), (634260, 743232), (637056, 739970), (638715, 738048), (645792, 729960), (646536, 729120), (654720, 720006), (665973, 707840), (667392, 706335), (668360, 705312), (676544, 696780), (681296, 691920), (683271, 689920), (685720, 687456)]