172316471040

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 74, 80, 81, 84, 90, 92, 93, 96, 105, 108, 111, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 148, 155, 160, 161, 162, 168, 180, 184, 185, 186, 189, 192, 207, 210, 216, 217, 222, 224, 230, 240, 243, 248, 252, 256, 259, 270, 276, 279, 280, 288, 296, 310, 315, 320, 322, 324, 333, 336, 345, 360, 368, 370, 372, 378, 384, 405, 414, 420, 432, 434, 444, 448, 460, 465, 480, 483, 486, 496, 504, 518, 540, 552, 555, 558, 560, 567, 576, 592, 620, 621, 630, 640, 644, 648, 651, 666, 672, 690, 713, 720, 729, 736, 740, 744, 756, 768, 777, 805, 810, 828, 837, 840, 851, 864, 868, 888, 896, 920, 930, 945, 960, 966, 972, 992, 999, 1008, 1035, 1036, 1080, 1085, 1104, 1110, 1116, 1120, 1134, 1147, 1152, 1184, 1215, 1240, 1242, 1260, 1280, 1288, 1295, 1296, 1302, 1332, 1344, 1380, 1395, 1426, 1440, 1449, 1458, 1472, 1480, 1488, 1512, 1554, 1610, 1620, 1656, 1665, 1674, 1680, 1701, 1702, 1728, 1736, 1776, 1792, 1840, 1860, 1863, 1890, 1920, 1932, 1944, 1953, 1984, 1998, 2016, 2070, 2072, 2139, 2160, 2170, 2208, 2220, 2232, 2240, 2268, 2294, 2304, 2331, 2368, 2415, 2430, 2480, 2484, 2511, 2520, 2553, 2576, 2590, 2592, 2604, 2664, 2688, 2760, 2790, 2835, 2852, 2880, 2898, 2916, 2944, 2960, 2976, 2997, 3024, 3105, 3108, 3220, 3240, 3255, 3312, 3330, 3348, 3360, 3402, 3404, 3441, 3456, 3472, 3552, 3565, 3645, 3680, 3720, 3726, 3780, 3840, 3864, 3885, 3888, 3906, 3968, 3996, 4032, 4140, 4144, 4185, 4255, 4278, 4320, 4340, 4347, 4416, 4440, 4464, 4480, 4536, 4588, 4662, 4736, 4830, 4860, 4960, 4968, 4991, 4995, 5022, 5040, 5103, 5106, 5152, 5180, 5184, 5208, 5328, 5376, 5520, 5580, 5589, 5670, 5704, 5735, 5760, 5796, 5832, 5859, 5888, 5920, 5952, 5957, 5994, 6048, 6210, 6216, 6417, 6440, 6480, 6510, 6624, 6660, 6696, 6720, 6804, 6808, 6882, 6912, 6944, 6993, 7104, 7130, 7245, 7290, 7360, 7440, 7452, 7533, 7560, 7659, 7728, 7770, 7776, 7812, 7936, 7992, 8029, 8064, 8280, 8288, 8370, 8505, 8510, 8556, 8640, 8680, 8694, 8832, 8880, 8928, 8960, 8991, 9072, 9176, 9315, 9324, 9472, 9660, 9720, 9765, 9920, 9936, 9982, 9990, 10044, 10080, 10206, 10212, 10304, 10323, 10360, 10368, 10416, 10656, 10695, 11040, 11160, 11178, 11340, 11408, 11470, 11520, 11592, 11655, 11664, 11718, 11840, 11904, 11914, 11988, 12096, 12420, 12432, 12555, 12765, 12834, 12880, 12960, 13020, 13041, 13248, 13320, 13392, 13440, 13608, 13616, 13764, 13888, 13986, 14208, 14260, 14490, 14580, 14720, 14880, 14904, 14973, 14985, 15066, 15120, 15318, 15456, 15540, 15552, 15624, 15984, 16058, 16128, 16560, 16576, 16740, 16767, 17010, 17020, 17112, 17205, 17280, 17360, 17388, 17577, 17664, 17760, 17856, 17871, 17982, 18144, 18352, 18630, 18648, 19251, 19320, 19440, 19530, 19840, 19872, 19964, 19980, 20088, 20160, 20412, 20424, 20608, 20646, 20720, 20736, 20832, 20979, 21312, 21390, 21735, 22080, 22320, 22356, 22599, 22680, 22816, 22940, 22977, 23184, 23310, 23328, 23436, 23680, 23808, 23828, 23976, 24087, 24192, 24840, 24864, 24955, 25110, 25515, 25530, 25668, 25760, 25920, 26040, 26082, 26381, 26496, 26640, 26784, 26880, 26973, 27216, 27232, 27528, 27776, 27945, 27972, 28416, 28520, 28980, 29160, 29295, 29440, 29760, 29785, 29808, 29946, 29970, 30132, 30240, 30636, 30912, 30969, 31080, 31104, 31248, 31968, 32085, 32116, 33120, 33152, 33480, 33534, 34020, 34040, 34224, 34410, 34560, 34720, 34776, 34965, 35154, 35520, 35712, 35742, 35964, 36288, 36704, 37260, 37296, 37665, 38295, 38502, 38640, 38880, 39060, 39123, 39680, 39744, 39928, 39960, 40145, 40176, 40320, 40824, 40848, 41216, 41292, 41440, 41664, 41958, 42624, 42780, 43470, 44160, 44640, 44712, 44919, 44955, 45198, 45360, 45632, 45880, 45954, 46368, 46620, 46656, 46872, 47360, 47656, 47952, 48174, 48384, 49680, 49728, 49910, 50220, 51030, 51060, 51336, 51520, 51615, 51840, 52080, 52164, 52731, 52762, 52992, 53280, 53568, 53613, 53946, 54432, 54464, 55056, 55552, 55890, 55944, 57040, 57753, 57960, 58320, 58590, 59520, 59570, 59616, 59892, 59940, 60264, 60480, 61272, 61824, 61938, 62160, 62208, 62496, 62937, 63936, 64170, 64232, 65205, 66240, 66304, 66960, 67068, 68040, 68080, 68448, 68820, 68931, 69440, 69552, 69930, 70308, 71040, 71424, 71484, 71928, 72261, 72576, 73408, 74520, 74592, 74865, 75330, 76590, 77004, 77280, 77760, 78120, 78246, 79143, 79488, 79856, 79920, 80290, 80352, 80640, 81648, 81696, 82584, 82880, 83328, 83835, 83916, 85248, 85560, 86940, 87885, 88320, 89280, 89355, 89424, 89838, 89910, 90396, 90720, 91264, 91760, 91908, 92736, 92907, 93240, 93312, 93744, 95312, 95904, 96255, 96348, 99360, 99456, 99820, 100440, 102060, 102120, 102672, 103040, 103230, 103680, 104160, 104328, 104895, 105462, 105524, 106560, 107136, 107226, 107892, 108864, 108928, 110112, 111780, 111888, 112995, 114080, 114885, 115506, 115920, 116640, 117180, 117369, 119040, 119140, 119232, 119784, 119880, 120435, 120528, 120960, 122544, 123648, 123876, 124320, 124992, 125874, 127872, 128340, 128464, 130410, 131905, 132480, 133920, 134136, 134757, 134865, 136080, 136160, 136896, 137640, 137862, 138880, 139104, 139860, 140616, 142080, 142968, 143856, 144522, 145152, 146816, 149040, 149184, 149730, 150660, 153180, 154008, 154560, 154845, 155520, 156240, 156492, 158193, 158286, 158976, 159712, 159840, 160580, 160704, 160839, 163296, 163392, 165168, 165760, 166656, 167670, 167832, 171120, 173259, 173880, 175770, 178560, 178710, 178848, 179676, 179820, 180792, 181440, 182528, 183520, 183816, 184667, 185472, 185814, 186480, 186624, 187488, 188811, 190624, 191808, 192510, 192696, 195615, 198720, 198912, 199640, 200880, 204120, 204240, 205344, 206080, 206460, 206793, 208320, 208656, 209790, 210924, 211048, 213120, 214272, 214452, 215784, 216783, 217728, 217856, 220224, 223560, 223776, 224595, 225990, 228160, 229770, 231012, 231840, 233280, 234360, 234738, 237429, 238280, 238464, 239568, 239760, 240870, 241056, 241920, 245088, 247752, 248640, 249984, 251748, 255744, 256680, 256928, 260820, 263655, 263810, 264960, 267840, 268065, 268272, 269514, 269730, 272160, 272320, 273792, 275280, 275724, 277760, 278208, 278721, 279720, 281232, 285936, 287712, 288765, 289044, 293632, 298080, 298368, 299460, 301320, 306360, 308016, 309120, 309690, 311040, 312480, 312984, 314685, 316386, 316572, 319424, 319680, 321160, 321408, 321678, 326592, 326784, 330336, 331520, 335340, 335664, 342240, 344655, 346518, 347760, 351540, 357120, 357420, 357696, 359352, 359640, 361305, 361584, 362880, 367040, 367632, 369334, 370944, 371628, 372960, 374976, 377622, 381248, 383616, 385020, 385392, 391230, 395715, 397440, 399280, 401760, 404271, 408240, 408480, 410688, 412920, 413586, 416640, 417312, 419580, 421848, 422096, 426240, 428904, 431568, 433566, 435456, 440448, 447120, 447552, 449190, 451980, 456320, 459540, 462024, 463680, 464535, 466560, 468720, 469476, 474858, 476560, 476928, 479136, 479520, 481740, 482112, 482517, 490176, 495504, 497280, 499968, 503496, 513360, 513856, 519777, 521640, 527310, 527620, 535680, 536130, 536544, 539028, 539460, 544320, 544640, 547584, 550560, 551448, 554001, 556416, 557442, 559440, 562464, 571872, 575424, 577530, 578088, 586845, 596160, 596736, 598920, 602640, 612720, 616032, 618240, 619380, 620379, 624960, 625968, 629370, 632772, 633144, 638848, 639360, 642320, 642816, 643356, 650349, 653184, 653568, 660672, 670680, 671328, 673785, 684480, 689310, 693036, 695520, 703080, 712287, 714840, 715392, 718704, 719280, 722610, 723168, 725760, 734080, 735264, 738668, 743256, 745920, 749952, 755244, 762496, 767232, 770040, 770784, 782460, 790965, 791430, 794880, 798560, 803520, 804195, 808542, 816480, 816960, 821376, 825840, 827172, 833280, 834624, 836163, 839160, 843696, 844192, 857808, 863136, 866295, 867132, 880896, 894240, 895104, 898380, 903960, 912640, 919080, 923335, 924048, 927360, 929070, 933120, 937440, 938952, 944055, 949716, 953120, 958272, 959040, 963480, 964224, 965034, 980352, 991008, 994560, 1006992, 1026720, 1027712, 1033965, 1039554, 1043280, 1054620, 1055240, 1071360, 1072260, 1073088, 1078056, 1078920, 1083915, 1088640, 1089280, 1101120, 1102896, 1108002, 1112832, 1114884, 1118880, 1124928, 1143744, 1150848, 1155060, 1156176, 1173690, 1187145, 1192320, 1197840, 1205280, 1212813, 1225440, 1232064, 1238760, 1240758, 1249920, 1251936, 1258740, 1265544, 1266288, 1277696, 1278720, 1284640, 1286712, 1300698, 1306368, 1321344, 1341360, 1342656, 1347570, 1368960, 1378620, 1386072, 1391040, 1393605, 1406160, 1424574, 1429680, 1430784, 1437408, 1438560, 1445220, 1446336, 1447551, 1468160, 1470528, 1477336, 1486512, 1491840, 1499904, 1510488, 1524992, 1540080, 1541568, 1564920, 1581930, 1582860, 1597120, 1607040, 1608390, 1617084, 1632960, 1633920, 1642752, 1651680, 1654344, 1662003, 1669248, 1672326, 1678320, 1687392, 1688384, 1715616, 1726272, 1732590, 1734264, 1788480, 1790208, 1796760, 1807920, 1838160, 1846670, 1848096, 1854720, 1858140, 1874880, 1877904, 1888110, 1899432, 1906240, 1916544, 1918080, 1926960, 1928448, 1930068, 1951047, 1960704, 1982016, 2013984, 2021355, 2053440, 2055424, 2067930, 2079108, 2086560, 2109240, 2110480, 2136861, 2144520, 2146176, 2156112, 2157840, 2167830, 2177280, 2202240, 2205792, 2216004, 2229768, 2237760, 2249856, 2287488, 2301696, 2310120, 2312352, 2347380, 2374290, 2384640, 2395680, 2410560, 2412585, 2425626, 2450880, 2464128, 2477520, 2481516, 2499840, 2503872, 2517480, 2531088, 2532576, 2569280, 2573424, 2598885, 2601396, 2642688, 2682720, 2685312, 2695140, 2737920, 2757240, 2770005, 2772144, 2782080, 2787210, 2812320, 2849148, 2859360, 2874816, 2877120, 2890440, 2892672, 2895102, 2941056, 2954672, 2973024, 2983680, 3020976, 3080160, 3083136, 3101895, 3129840, 3163860, 3165720, 3194240, 3214080, 3216780, 3234168, 3251745, 3265920, 3267840, 3303360, 3308688, 3324006, 3338496, 3344652, 3356640, 3374784, 3376768, 3431232, 3452544, 3465180, 3468528, 3561435, 3576960, 3593520, 3615840, 3638439, 3676320, 3693340, 3696192, 3716280, 3749760, 3755808, 3776220, 3798864, 3812480, 3833088, 3836160, 3853920, 3860136, 3902094, 3964032, 4027968, 4042710, 4106880, 4135860, 4158216, 4173120, 4180815, 4218480, 4220960, 4273722, 4289040, 4292352, 4312224, 4315680, 4335660, 4342653, 4404480, 4411584, 4432008, 4459536, 4475520, 4499712, 4574976, 4620240, 4624704, 4694760, 4748580, 4791360, 4821120, 4825170, 4851252, 4901760, 4928256, 4955040, 4963032, 4986009, 5007744, 5034960, 5062176, 5065152, 5138560, 5146848, 5197770, 5202792, 5365440, 5370624, 5390280, 5514480, 5540010, 5544288, 5564160, 5574420, 5624640, 5698296, 5718720, 5749632, 5754240, 5780880, 5785344, 5790204, 5853141, 5882112, 5909344, 5946048, 6041952, 6064065, 6160320, 6166272, 6203790, 6259680, 6327720, 6331440, 6388480, 6410583, 6433560, 6468336, 6503490, 6531840, 6606720, 6617376, 6648012, 6689304, 6713280, 6749568, 6753536, 6862464, 6905088, 6930360, 6937056, 7122870, 7153920, 7187040, 7231680, 7237755, 7276878, 7352640, 7386680, 7392384, 7432560, 7499520, 7511616, 7552440, 7597728, 7624960, 7707840, 7720272, 7804188, 7928064, 8055936, 8085420, 8213760, 8271720, 8310015, 8316432, 8346240, 8361630, 8436960, 8441920, 8547444, 8578080, 8624448, 8631360, 8671320, 8685306, 8823168, 8864016, 8919072, 8951040, 9240480, 9249408, 9389520, 9497160, 9582720, 9642240, 9650340, 9702504, 9755235, 9803520, 9910080, 9926064, 9972018, 10015488, 10069920, 10124352, 10130304, 10277120, 10293696, 10395540, 10405584, 10684305, 10730880, 10780560, 11028960, 11080020, 11088576, 11148840, 11249280, 11396592, 11437440, 11499264, 11508480, 11561760, 11580408, 11706282, 11818688, 11892096, 12083904, 12128130, 12320640, 12407580, 12519360, 12655440, 12662880, 12821166, 12867120, 12936672, 13006980, 13213440, 13234752, 13296024, 13378608, 13426560, 13499136, 13724928, 13860720, 13874112, 14245740, 14374080, 14463360, 14475510, 14553756, 14705280, 14773360, 14784768, 14865120, 14958027, 15023232, 15104880, 15195456, 15415680, 15440544, 15608376, 16111872, 16170840, 16543440, 16620030, 16632864, 16692480, 16723260, 16873920, 16883840, 17094888, 17156160, 17248896, 17262720, 17342640, 17370612, 17646336, 17728032, 17838144, 18192195, 18480960, 18498816, 18779040, 18994320, 19165440, 19231749, 19300680, 19405008, 19510470, 19820160, 19852128, 19944036, 20139840, 20248704, 20260608, 20587392, 20791080, 20811168, 21368610, 21461760, 21561120, 21713265, 22057920, 22160040, 22177152, 22297680, 22498560, 22793184, 22874880, 23123520, 23160816, 23412564, 23637376, 23784192, 24167808, 24256260, 24641280, 24815160, 24930045, 25038720, 25310880, 25325760, 25642332, 25734240, 25873344, 26013960, 26469504, 26592048, 26757216, 26853120, 27721440, 27748224, 28491480, 28748160, 28926720, 28951020, 29107512, 29265705, 29410560, 29546720, 29730240, 29916054, 30046464, 30209760, 30390912, 30831360, 30881088, 31216752, 32052915, 32341680, 33086880, 33240060, 33265728, 33446520, 33747840, 33767680, 34189776, 34312320, 34497792, 34525440, 34685280, 34741224, 35456064, 35676288, 36384390, 36961920, 37558080, 37988640, 38463498, 38601360, 38810016, 39020940, 39640320, 39704256, 39888072, 40279680, 40497408, 41174784, 41582160, 41622336, 42737220, 43122240, 43426530, 44115840, 44320080, 44354304, 44595360, 44874081, 45586368, 46247040, 46321632, 46825128, 47274752, 48335616, 48512520, 49630320, 49860090, 50077440, 50621760, 50651520, 51284664, 51468480, 51746688, 52027920, 52939008, 53184096, 53514432, 55442880, 55496448, 56982960, 57496320, 57902040, 58215024, 58531410, 59093440, 59460480, 59832108, 60419520, 60781824, 61762176, 62433504, 64105830, 64683360, 66173760, 66480120, 66531456, 66893040, 67495680, 68379552, 68624640, 69370560, 69482448, 70912128, 71352576, 72768780, 73923840, 74790135, 75116160, 75977280, 76926996, 77202720, 77620032, 78041880, 79408512, 79776144, 80559360, 83164320, 83244672, 85474440, 86244480, 86853060, 88231680, 88640160, 89190720, 89748162, 91172736, 92494080, 92643264, 93650256, 96158745, 97025040, 99260640, 99720180, 101243520, 101303040, 102569328, 102936960, 103493376, 104055840, 106368192, 107028864, 110885760, 113965920, 115804080, 116430048, 117062820, 118186880, 118920960, 119664216, 120839040, 123524352, 124867008, 128211660, 129366720, 132347520, 132960240, 133062912, 133786080, 134622243, 136759104, 138741120, 138964896, 141824256, 145537560, 149580270, 150232320, 151954560, 153853992, 154405440, 155240064, 156083760, 158817024, 159552288, 166328640, 166489344, 170948880, 172488960, 173706120, 177280320, 178381440, 179496324, 182345472, 185286528, 187300512, 192317490, 194050080, 198521280, 199440360, 202487040, 205138656, 205873920, 208111680, 212736384, 214057728, 221771520, 224370405, 227931840, 231608160, 232860096, 234125640, 236373760, 239328432, 241678080, 249734016, 256423320, 258733440, 264695040, 265920480, 267572160, 269244486, 273518208, 277482240, 277929792, 291075120, 299160540, 303909120, 307707984, 308810880, 310480128, 312167520, 319104576, 332657280, 341897760, 347412240, 354560640, 356762880, 358992648, 370573056, 374601024, 384634980, 388100160, 397042560, 398880720, 410277312, 416223360, 425472768, 448740810, 455863680, 463216320, 465720192, 468251280, 478656864, 499468032, 512846640, 517466880, 531840960, 535144320, 538488972, 547036416, 555859584, 582150240, 598321080, 615415968, 617621760, 624335040, 638209152, 665314560, 673111215, 683795520, 694824480, 709121280, 717985296, 749202048, 769269960, 776200320, 794085120, 797761440, 820554624, 832446720, 897481620, 911727360, 926432640, 931440384, 936502560, 957313728, 1025693280, 1063681920, 1070288640, 1076977944, 1111719168, 1164300480, 1196642160, 1230831936, 1248670080, 1276418304, 1346222430, 1367591040, 1389648960, 1435970592, 1498404096, 1538539920, 1552400640, 1595522880, 1641109248, 1794963240, 1852865280, 1873005120, 1914627456, 2051386560, 2127363840, 2153955888, 2328600960, 2393284320, 2461663872, 2497340160, 2692444860, 2735182080, 2779297920, 2871941184, 3077079840, 3191045760, 3589926480, 3746010240, 3829254912, 4102773120, 4307911776, 4657201920, 4786568640, 4923327744, 5384889720, 5558595840, 5743882368, 6154159680, 6382091520, 7179852960, 7492020480, 8205546240, 8615823552, 9573137280, 10769779440, 11487764736, 12308319360, 14359705920, 17231647104, 19146274560, 21539558880, 24616638720, 28719411840, 34463294208, 43079117760, 57438823680, 86158235520, 172316471040]

約数ペア:

[(1, 172316471040), (2, 86158235520), (3, 57438823680), (4, 43079117760), (5, 34463294208), (6, 28719411840), (7, 24616638720), (8, 21539558880), (9, 19146274560), (10, 17231647104), (12, 14359705920), (14, 12308319360), (15, 11487764736), (16, 10769779440), (18, 9573137280), (20, 8615823552), (21, 8205546240), (23, 7492020480), (24, 7179852960), (27, 6382091520), (28, 6154159680), (30, 5743882368), (31, 5558595840), (32, 5384889720), (35, 4923327744), (36, 4786568640), (37, 4657201920), (40, 4307911776), (42, 4102773120), (45, 3829254912), (46, 3746010240), (48, 3589926480), (54, 3191045760), (56, 3077079840), (60, 2871941184), (62, 2779297920), (63, 2735182080), (64, 2692444860), (69, 2497340160), (70, 2461663872), (72, 2393284320), (74, 2328600960), (80, 2153955888), (81, 2127363840), (84, 2051386560), (90, 1914627456), (92, 1873005120), (93, 1852865280), (96, 1794963240), (105, 1641109248), (108, 1595522880), (111, 1552400640), (112, 1538539920), (115, 1498404096), (120, 1435970592), (124, 1389648960), (126, 1367591040), (128, 1346222430), (135, 1276418304), (138, 1248670080), (140, 1230831936), (144, 1196642160), (148, 1164300480), (155, 1111719168), (160, 1076977944), (161, 1070288640), (162, 1063681920), (168, 1025693280), (180, 957313728), (184, 936502560), (185, 931440384), (186, 926432640), (189, 911727360), (192, 897481620), (207, 832446720), (210, 820554624), (216, 797761440), (217, 794085120), (222, 776200320), (224, 769269960), (230, 749202048), (240, 717985296), (243, 709121280), (248, 694824480), (252, 683795520), (256, 673111215), (259, 665314560), (270, 638209152), (276, 624335040), (279, 617621760), (280, 615415968), (288, 598321080), (296, 582150240), (310, 555859584), (315, 547036416), (320, 538488972), (322, 535144320), (324, 531840960), (333, 517466880), (336, 512846640), (345, 499468032), (360, 478656864), (368, 468251280), (370, 465720192), (372, 463216320), (378, 455863680), (384, 448740810), (405, 425472768), (414, 416223360), (420, 410277312), (432, 398880720), (434, 397042560), (444, 388100160), (448, 384634980), (460, 374601024), (465, 370573056), (480, 358992648), (483, 356762880), (486, 354560640), (496, 347412240), (504, 341897760), (518, 332657280), (540, 319104576), (552, 312167520), (555, 310480128), (558, 308810880), (560, 307707984), (567, 303909120), (576, 299160540), (592, 291075120), (620, 277929792), (621, 277482240), (630, 273518208), (640, 269244486), (644, 267572160), (648, 265920480), (651, 264695040), (666, 258733440), (672, 256423320), (690, 249734016), (713, 241678080), (720, 239328432), (729, 236373760), (736, 234125640), (740, 232860096), (744, 231608160), (756, 227931840), (768, 224370405), (777, 221771520), (805, 214057728), (810, 212736384), (828, 208111680), (837, 205873920), (840, 205138656), (851, 202487040), (864, 199440360), (868, 198521280), (888, 194050080), (896, 192317490), (920, 187300512), (930, 185286528), (945, 182345472), (960, 179496324), (966, 178381440), (972, 177280320), (992, 173706120), (999, 172488960), (1008, 170948880), (1035, 166489344), (1036, 166328640), (1080, 159552288), (1085, 158817024), (1104, 156083760), (1110, 155240064), (1116, 154405440), (1120, 153853992), (1134, 151954560), (1147, 150232320), (1152, 149580270), (1184, 145537560), (1215, 141824256), (1240, 138964896), (1242, 138741120), (1260, 136759104), (1280, 134622243), (1288, 133786080), (1295, 133062912), (1296, 132960240), (1302, 132347520), (1332, 129366720), (1344, 128211660), (1380, 124867008), (1395, 123524352), (1426, 120839040), (1440, 119664216), (1449, 118920960), (1458, 118186880), (1472, 117062820), (1480, 116430048), (1488, 115804080), (1512, 113965920), (1554, 110885760), (1610, 107028864), (1620, 106368192), (1656, 104055840), (1665, 103493376), (1674, 102936960), (1680, 102569328), (1701, 101303040), (1702, 101243520), (1728, 99720180), (1736, 99260640), (1776, 97025040), (1792, 96158745), (1840, 93650256), (1860, 92643264), (1863, 92494080), (1890, 91172736), (1920, 89748162), (1932, 89190720), (1944, 88640160), (1953, 88231680), (1984, 86853060), (1998, 86244480), (2016, 85474440), (2070, 83244672), (2072, 83164320), (2139, 80559360), (2160, 79776144), (2170, 79408512), (2208, 78041880), (2220, 77620032), (2232, 77202720), (2240, 76926996), (2268, 75977280), (2294, 75116160), (2304, 74790135), (2331, 73923840), (2368, 72768780), (2415, 71352576), (2430, 70912128), (2480, 69482448), (2484, 69370560), (2511, 68624640), (2520, 68379552), (2553, 67495680), (2576, 66893040), (2590, 66531456), (2592, 66480120), (2604, 66173760), (2664, 64683360), (2688, 64105830), (2760, 62433504), (2790, 61762176), (2835, 60781824), (2852, 60419520), (2880, 59832108), (2898, 59460480), (2916, 59093440), (2944, 58531410), (2960, 58215024), (2976, 57902040), (2997, 57496320), (3024, 56982960), (3105, 55496448), (3108, 55442880), (3220, 53514432), (3240, 53184096), (3255, 52939008), (3312, 52027920), (3330, 51746688), (3348, 51468480), (3360, 51284664), (3402, 50651520), (3404, 50621760), (3441, 50077440), (3456, 49860090), (3472, 49630320), (3552, 48512520), (3565, 48335616), (3645, 47274752), (3680, 46825128), (3720, 46321632), (3726, 46247040), (3780, 45586368), (3840, 44874081), (3864, 44595360), (3885, 44354304), (3888, 44320080), (3906, 44115840), (3968, 43426530), (3996, 43122240), (4032, 42737220), (4140, 41622336), (4144, 41582160), (4185, 41174784), (4255, 40497408), (4278, 40279680), (4320, 39888072), (4340, 39704256), (4347, 39640320), (4416, 39020940), (4440, 38810016), (4464, 38601360), (4480, 38463498), (4536, 37988640), (4588, 37558080), (4662, 36961920), (4736, 36384390), (4830, 35676288), (4860, 35456064), (4960, 34741224), (4968, 34685280), (4991, 34525440), (4995, 34497792), (5022, 34312320), (5040, 34189776), (5103, 33767680), (5106, 33747840), (5152, 33446520), (5180, 33265728), (5184, 33240060), (5208, 33086880), (5328, 32341680), (5376, 32052915), (5520, 31216752), (5580, 30881088), (5589, 30831360), (5670, 30390912), (5704, 30209760), (5735, 30046464), (5760, 29916054), (5796, 29730240), (5832, 29546720), (5859, 29410560), (5888, 29265705), (5920, 29107512), (5952, 28951020), (5957, 28926720), (5994, 28748160), (6048, 28491480), (6210, 27748224), (6216, 27721440), (6417, 26853120), (6440, 26757216), (6480, 26592048), (6510, 26469504), (6624, 26013960), (6660, 25873344), (6696, 25734240), (6720, 25642332), (6804, 25325760), (6808, 25310880), (6882, 25038720), (6912, 24930045), (6944, 24815160), (6993, 24641280), (7104, 24256260), (7130, 24167808), (7245, 23784192), (7290, 23637376), (7360, 23412564), (7440, 23160816), (7452, 23123520), (7533, 22874880), (7560, 22793184), (7659, 22498560), (7728, 22297680), (7770, 22177152), (7776, 22160040), (7812, 22057920), (7936, 21713265), (7992, 21561120), (8029, 21461760), (8064, 21368610), (8280, 20811168), (8288, 20791080), (8370, 20587392), (8505, 20260608), (8510, 20248704), (8556, 20139840), (8640, 19944036), (8680, 19852128), (8694, 19820160), (8832, 19510470), (8880, 19405008), (8928, 19300680), (8960, 19231749), (8991, 19165440), (9072, 18994320), (9176, 18779040), (9315, 18498816), (9324, 18480960), (9472, 18192195), (9660, 17838144), (9720, 17728032), (9765, 17646336), (9920, 17370612), (9936, 17342640), (9982, 17262720), (9990, 17248896), (10044, 17156160), (10080, 17094888), (10206, 16883840), (10212, 16873920), (10304, 16723260), (10323, 16692480), (10360, 16632864), (10368, 16620030), (10416, 16543440), (10656, 16170840), (10695, 16111872), (11040, 15608376), (11160, 15440544), (11178, 15415680), (11340, 15195456), (11408, 15104880), (11470, 15023232), (11520, 14958027), (11592, 14865120), (11655, 14784768), (11664, 14773360), (11718, 14705280), (11840, 14553756), (11904, 14475510), (11914, 14463360), (11988, 14374080), (12096, 14245740), (12420, 13874112), (12432, 13860720), (12555, 13724928), (12765, 13499136), (12834, 13426560), (12880, 13378608), (12960, 13296024), (13020, 13234752), (13041, 13213440), (13248, 13006980), (13320, 12936672), (13392, 12867120), (13440, 12821166), (13608, 12662880), (13616, 12655440), (13764, 12519360), (13888, 12407580), (13986, 12320640), (14208, 12128130), (14260, 12083904), (14490, 11892096), (14580, 11818688), (14720, 11706282), (14880, 11580408), (14904, 11561760), (14973, 11508480), (14985, 11499264), (15066, 11437440), (15120, 11396592), (15318, 11249280), (15456, 11148840), (15540, 11088576), (15552, 11080020), (15624, 11028960), (15984, 10780560), (16058, 10730880), (16128, 10684305), (16560, 10405584), (16576, 10395540), (16740, 10293696), (16767, 10277120), (17010, 10130304), (17020, 10124352), (17112, 10069920), (17205, 10015488), (17280, 9972018), (17360, 9926064), (17388, 9910080), (17577, 9803520), (17664, 9755235), (17760, 9702504), (17856, 9650340), (17871, 9642240), (17982, 9582720), (18144, 9497160), (18352, 9389520), (18630, 9249408), (18648, 9240480), (19251, 8951040), (19320, 8919072), (19440, 8864016), (19530, 8823168), (19840, 8685306), (19872, 8671320), (19964, 8631360), (19980, 8624448), (20088, 8578080), (20160, 8547444), (20412, 8441920), (20424, 8436960), (20608, 8361630), (20646, 8346240), (20720, 8316432), (20736, 8310015), (20832, 8271720), (20979, 8213760), (21312, 8085420), (21390, 8055936), (21735, 7928064), (22080, 7804188), (22320, 7720272), (22356, 7707840), (22599, 7624960), (22680, 7597728), (22816, 7552440), (22940, 7511616), (22977, 7499520), (23184, 7432560), (23310, 7392384), (23328, 7386680), (23436, 7352640), (23680, 7276878), (23808, 7237755), (23828, 7231680), (23976, 7187040), (24087, 7153920), (24192, 7122870), (24840, 6937056), (24864, 6930360), (24955, 6905088), (25110, 6862464), (25515, 6753536), (25530, 6749568), (25668, 6713280), (25760, 6689304), (25920, 6648012), (26040, 6617376), (26082, 6606720), (26381, 6531840), (26496, 6503490), (26640, 6468336), (26784, 6433560), (26880, 6410583), (26973, 6388480), (27216, 6331440), (27232, 6327720), (27528, 6259680), (27776, 6203790), (27945, 6166272), (27972, 6160320), (28416, 6064065), (28520, 6041952), (28980, 5946048), (29160, 5909344), (29295, 5882112), (29440, 5853141), (29760, 5790204), (29785, 5785344), (29808, 5780880), (29946, 5754240), (29970, 5749632), (30132, 5718720), (30240, 5698296), (30636, 5624640), (30912, 5574420), (30969, 5564160), (31080, 5544288), (31104, 5540010), (31248, 5514480), (31968, 5390280), (32085, 5370624), (32116, 5365440), (33120, 5202792), (33152, 5197770), (33480, 5146848), (33534, 5138560), (34020, 5065152), (34040, 5062176), (34224, 5034960), (34410, 5007744), (34560, 4986009), (34720, 4963032), (34776, 4955040), (34965, 4928256), (35154, 4901760), (35520, 4851252), (35712, 4825170), (35742, 4821120), (35964, 4791360), (36288, 4748580), (36704, 4694760), (37260, 4624704), (37296, 4620240), (37665, 4574976), (38295, 4499712), (38502, 4475520), (38640, 4459536), (38880, 4432008), (39060, 4411584), (39123, 4404480), (39680, 4342653), (39744, 4335660), (39928, 4315680), (39960, 4312224), (40145, 4292352), (40176, 4289040), (40320, 4273722), (40824, 4220960), (40848, 4218480), (41216, 4180815), (41292, 4173120), (41440, 4158216), (41664, 4135860), (41958, 4106880), (42624, 4042710), (42780, 4027968), (43470, 3964032), (44160, 3902094), (44640, 3860136), (44712, 3853920), (44919, 3836160), (44955, 3833088), (45198, 3812480), (45360, 3798864), (45632, 3776220), (45880, 3755808), (45954, 3749760), (46368, 3716280), (46620, 3696192), (46656, 3693340), (46872, 3676320), (47360, 3638439), (47656, 3615840), (47952, 3593520), (48174, 3576960), (48384, 3561435), (49680, 3468528), (49728, 3465180), (49910, 3452544), (50220, 3431232), (51030, 3376768), (51060, 3374784), (51336, 3356640), (51520, 3344652), (51615, 3338496), (51840, 3324006), (52080, 3308688), (52164, 3303360), (52731, 3267840), (52762, 3265920), (52992, 3251745), (53280, 3234168), (53568, 3216780), (53613, 3214080), (53946, 3194240), (54432, 3165720), (54464, 3163860), (55056, 3129840), (55552, 3101895), (55890, 3083136), (55944, 3080160), (57040, 3020976), (57753, 2983680), (57960, 2973024), (58320, 2954672), (58590, 2941056), (59520, 2895102), (59570, 2892672), (59616, 2890440), (59892, 2877120), (59940, 2874816), (60264, 2859360), (60480, 2849148), (61272, 2812320), (61824, 2787210), (61938, 2782080), (62160, 2772144), (62208, 2770005), (62496, 2757240), (62937, 2737920), (63936, 2695140), (64170, 2685312), (64232, 2682720), (65205, 2642688), (66240, 2601396), (66304, 2598885), (66960, 2573424), (67068, 2569280), (68040, 2532576), (68080, 2531088), (68448, 2517480), (68820, 2503872), (68931, 2499840), (69440, 2481516), (69552, 2477520), (69930, 2464128), (70308, 2450880), (71040, 2425626), (71424, 2412585), (71484, 2410560), (71928, 2395680), (72261, 2384640), (72576, 2374290), (73408, 2347380), (74520, 2312352), (74592, 2310120), (74865, 2301696), (75330, 2287488), (76590, 2249856), (77004, 2237760), (77280, 2229768), (77760, 2216004), (78120, 2205792), (78246, 2202240), (79143, 2177280), (79488, 2167830), (79856, 2157840), (79920, 2156112), (80290, 2146176), (80352, 2144520), (80640, 2136861), (81648, 2110480), (81696, 2109240), (82584, 2086560), (82880, 2079108), (83328, 2067930), (83835, 2055424), (83916, 2053440), (85248, 2021355), (85560, 2013984), (86940, 1982016), (87885, 1960704), (88320, 1951047), (89280, 1930068), (89355, 1928448), (89424, 1926960), (89838, 1918080), (89910, 1916544), (90396, 1906240), (90720, 1899432), (91264, 1888110), (91760, 1877904), (91908, 1874880), (92736, 1858140), (92907, 1854720), (93240, 1848096), (93312, 1846670), (93744, 1838160), (95312, 1807920), (95904, 1796760), (96255, 1790208), (96348, 1788480), (99360, 1734264), (99456, 1732590), (99820, 1726272), (100440, 1715616), (102060, 1688384), (102120, 1687392), (102672, 1678320), (103040, 1672326), (103230, 1669248), (103680, 1662003), (104160, 1654344), (104328, 1651680), (104895, 1642752), (105462, 1633920), (105524, 1632960), (106560, 1617084), (107136, 1608390), (107226, 1607040), (107892, 1597120), (108864, 1582860), (108928, 1581930), (110112, 1564920), (111780, 1541568), (111888, 1540080), (112995, 1524992), (114080, 1510488), (114885, 1499904), (115506, 1491840), (115920, 1486512), (116640, 1477336), (117180, 1470528), (117369, 1468160), (119040, 1447551), (119140, 1446336), (119232, 1445220), (119784, 1438560), (119880, 1437408), (120435, 1430784), (120528, 1429680), (120960, 1424574), (122544, 1406160), (123648, 1393605), (123876, 1391040), (124320, 1386072), (124992, 1378620), (125874, 1368960), (127872, 1347570), (128340, 1342656), (128464, 1341360), (130410, 1321344), (131905, 1306368), (132480, 1300698), (133920, 1286712), (134136, 1284640), (134757, 1278720), (134865, 1277696), (136080, 1266288), (136160, 1265544), (136896, 1258740), (137640, 1251936), (137862, 1249920), (138880, 1240758), (139104, 1238760), (139860, 1232064), (140616, 1225440), (142080, 1212813), (142968, 1205280), (143856, 1197840), (144522, 1192320), (145152, 1187145), (146816, 1173690), (149040, 1156176), (149184, 1155060), (149730, 1150848), (150660, 1143744), (153180, 1124928), (154008, 1118880), (154560, 1114884), (154845, 1112832), (155520, 1108002), (156240, 1102896), (156492, 1101120), (158193, 1089280), (158286, 1088640), (158976, 1083915), (159712, 1078920), (159840, 1078056), (160580, 1073088), (160704, 1072260), (160839, 1071360), (163296, 1055240), (163392, 1054620), (165168, 1043280), (165760, 1039554), (166656, 1033965), (167670, 1027712), (167832, 1026720), (171120, 1006992), (173259, 994560), (173880, 991008), (175770, 980352), (178560, 965034), (178710, 964224), (178848, 963480), (179676, 959040), (179820, 958272), (180792, 953120), (181440, 949716), (182528, 944055), (183520, 938952), (183816, 937440), (184667, 933120), (185472, 929070), (185814, 927360), (186480, 924048), (186624, 923335), (187488, 919080), (188811, 912640), (190624, 903960), (191808, 898380), (192510, 895104), (192696, 894240), (195615, 880896), (198720, 867132), (198912, 866295), (199640, 863136), (200880, 857808), (204120, 844192), (204240, 843696), (205344, 839160), (206080, 836163), (206460, 834624), (206793, 833280), (208320, 827172), (208656, 825840), (209790, 821376), (210924, 816960), (211048, 816480), (213120, 808542), (214272, 804195), (214452, 803520), (215784, 798560), (216783, 794880), (217728, 791430), (217856, 790965), (220224, 782460), (223560, 770784), (223776, 770040), (224595, 767232), (225990, 762496), (228160, 755244), (229770, 749952), (231012, 745920), (231840, 743256), (233280, 738668), (234360, 735264), (234738, 734080), (237429, 725760), (238280, 723168), (238464, 722610), (239568, 719280), (239760, 718704), (240870, 715392), (241056, 714840), (241920, 712287), (245088, 703080), (247752, 695520), (248640, 693036), (249984, 689310), (251748, 684480), (255744, 673785), (256680, 671328), (256928, 670680), (260820, 660672), (263655, 653568), (263810, 653184), (264960, 650349), (267840, 643356), (268065, 642816), (268272, 642320), (269514, 639360), (269730, 638848), (272160, 633144), (272320, 632772), (273792, 629370), (275280, 625968), (275724, 624960), (277760, 620379), (278208, 619380), (278721, 618240), (279720, 616032), (281232, 612720), (285936, 602640), (287712, 598920), (288765, 596736), (289044, 596160), (293632, 586845), (298080, 578088), (298368, 577530), (299460, 575424), (301320, 571872), (306360, 562464), (308016, 559440), (309120, 557442), (309690, 556416), (311040, 554001), (312480, 551448), (312984, 550560), (314685, 547584), (316386, 544640), (316572, 544320), (319424, 539460), (319680, 539028), (321160, 536544), (321408, 536130), (321678, 535680), (326592, 527620), (326784, 527310), (330336, 521640), (331520, 519777), (335340, 513856), (335664, 513360), (342240, 503496), (344655, 499968), (346518, 497280), (347760, 495504), (351540, 490176), (357120, 482517), (357420, 482112), (357696, 481740), (359352, 479520), (359640, 479136), (361305, 476928), (361584, 476560), (362880, 474858), (367040, 469476), (367632, 468720), (369334, 466560), (370944, 464535), (371628, 463680), (372960, 462024), (374976, 459540), (377622, 456320), (381248, 451980), (383616, 449190), (385020, 447552), (385392, 447120), (391230, 440448), (395715, 435456), (397440, 433566), (399280, 431568), (401760, 428904), (404271, 426240), (408240, 422096), (408480, 421848), (410688, 419580), (412920, 417312), (413586, 416640)]