190717843680

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 79, 80, 81, 84, 89, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 158, 160, 161, 162, 168, 178, 180, 182, 184, 189, 195, 207, 208, 210, 216, 224, 230, 234, 237, 240, 252, 260, 267, 270, 273, 276, 280, 288, 299, 312, 315, 316, 322, 324, 336, 345, 351, 356, 360, 364, 368, 378, 390, 395, 405, 414, 416, 420, 432, 445, 455, 460, 468, 474, 480, 483, 504, 520, 534, 540, 546, 552, 553, 560, 567, 585, 598, 621, 623, 624, 630, 632, 644, 648, 672, 690, 702, 711, 712, 720, 728, 736, 756, 780, 790, 801, 805, 810, 819, 828, 840, 864, 890, 897, 910, 920, 936, 945, 948, 966, 1008, 1027, 1035, 1040, 1053, 1068, 1080, 1092, 1104, 1106, 1120, 1134, 1157, 1170, 1185, 1196, 1242, 1246, 1248, 1260, 1264, 1288, 1296, 1335, 1365, 1380, 1404, 1422, 1424, 1440, 1449, 1456, 1495, 1512, 1560, 1580, 1602, 1610, 1620, 1638, 1656, 1659, 1680, 1755, 1780, 1794, 1817, 1820, 1840, 1863, 1869, 1872, 1890, 1896, 1932, 2016, 2047, 2054, 2070, 2080, 2093, 2106, 2133, 2136, 2160, 2184, 2208, 2212, 2268, 2314, 2340, 2370, 2392, 2403, 2415, 2457, 2484, 2492, 2520, 2528, 2576, 2592, 2670, 2691, 2730, 2760, 2765, 2808, 2835, 2844, 2848, 2898, 2912, 2990, 3024, 3081, 3105, 3115, 3120, 3160, 3204, 3220, 3240, 3276, 3312, 3318, 3360, 3471, 3510, 3555, 3560, 3588, 3634, 3640, 3680, 3726, 3738, 3744, 3780, 3792, 3864, 4005, 4094, 4095, 4108, 4140, 4186, 4212, 4266, 4272, 4320, 4347, 4368, 4424, 4485, 4536, 4628, 4680, 4740, 4784, 4806, 4830, 4914, 4968, 4977, 4984, 5040, 5135, 5152, 5265, 5340, 5382, 5451, 5460, 5520, 5530, 5607, 5616, 5670, 5688, 5785, 5796, 5980, 6048, 6141, 6162, 6210, 6230, 6240, 6279, 6320, 6399, 6408, 6440, 6480, 6552, 6624, 6636, 6942, 7020, 7031, 7110, 7120, 7176, 7189, 7209, 7245, 7268, 7280, 7371, 7452, 7476, 7560, 7584, 7728, 8010, 8073, 8099, 8188, 8190, 8216, 8280, 8295, 8372, 8424, 8532, 8544, 8694, 8736, 8848, 8970, 9072, 9085, 9243, 9256, 9315, 9345, 9360, 9480, 9568, 9612, 9660, 9828, 9936, 9954, 9968, 10080, 10235, 10270, 10413, 10465, 10530, 10665, 10680, 10764, 10902, 10920, 11040, 11060, 11214, 11232, 11340, 11376, 11570, 11592, 11960, 12015, 12282, 12285, 12324, 12420, 12460, 12558, 12640, 12719, 12798, 12816, 12880, 12960, 13041, 13104, 13272, 13455, 13884, 14040, 14062, 14220, 14240, 14329, 14352, 14378, 14418, 14490, 14536, 14560, 14742, 14904, 14931, 14952, 15120, 15405, 15456, 16020, 16146, 16198, 16353, 16376, 16380, 16432, 16560, 16590, 16744, 16821, 16848, 17064, 17355, 17388, 17696, 17940, 18144, 18170, 18423, 18486, 18512, 18630, 18690, 18720, 18837, 18960, 19224, 19320, 19656, 19872, 19908, 19936, 20470, 20540, 20826, 20930, 21060, 21093, 21330, 21360, 21528, 21567, 21735, 21804, 21840, 22120, 22428, 22680, 22752, 23140, 23184, 23621, 23920, 24030, 24219, 24297, 24564, 24570, 24648, 24840, 24885, 24920, 25116, 25438, 25596, 25632, 25760, 26082, 26208, 26544, 26611, 26910, 27255, 27729, 27768, 28035, 28080, 28124, 28440, 28658, 28704, 28756, 28836, 28980, 29072, 29484, 29808, 29862, 29904, 30240, 30705, 30810, 31239, 31395, 31995, 32040, 32292, 32396, 32706, 32752, 32760, 32864, 33120, 33180, 33488, 33642, 33696, 34128, 34710, 34776, 35155, 35880, 35945, 36045, 36340, 36846, 36855, 36972, 37024, 37260, 37380, 37674, 37920, 38157, 38448, 38640, 39312, 39816, 40365, 40495, 40940, 41080, 41652, 41860, 42120, 42186, 42660, 42720, 42987, 43056, 43134, 43470, 43608, 43680, 44240, 44793, 44856, 45360, 46215, 46280, 46368, 47242, 47840, 48060, 48438, 48594, 49059, 49128, 49140, 49217, 49296, 49680, 49770, 49840, 50232, 50463, 50876, 51192, 52065, 52164, 53088, 53222, 53820, 54510, 55269, 55458, 55536, 56070, 56160, 56248, 56511, 56880, 57316, 57512, 57672, 57960, 58144, 58968, 59616, 59724, 59808, 61410, 61620, 62478, 62790, 63279, 63595, 63990, 64080, 64584, 64701, 64792, 65205, 65412, 65504, 65520, 66360, 66976, 67284, 68256, 69420, 69552, 70310, 70863, 71645, 71760, 71890, 72090, 72680, 72891, 73692, 73710, 73944, 74520, 74655, 74760, 75348, 76314, 76896, 77280, 78624, 79632, 79833, 80730, 80990, 81765, 81880, 82160, 83187, 83304, 83720, 84105, 84240, 84372, 85320, 85974, 86112, 86268, 86940, 87216, 88480, 89586, 89712, 90720, 91403, 92115, 92430, 92560, 93717, 94185, 94484, 96120, 96876, 97188, 98118, 98256, 98280, 98434, 98592, 99360, 99540, 99680, 100464, 100926, 101752, 102384, 104130, 104328, 105465, 106444, 107640, 107835, 109020, 110538, 110916, 111072, 112140, 112496, 113022, 113760, 114471, 114632, 115024, 115344, 115920, 117936, 118105, 119448, 121095, 121485, 122820, 123240, 124956, 125580, 126558, 127190, 127980, 128160, 128961, 129168, 129402, 129584, 130410, 130824, 131040, 132720, 133055, 134568, 138645, 138840, 139104, 140620, 141726, 143290, 143520, 143780, 144180, 145360, 145782, 147177, 147384, 147420, 147651, 147888, 149040, 149310, 149520, 150696, 152628, 156195, 159264, 159666, 161460, 161713, 161980, 163530, 163760, 164320, 165347, 165807, 166374, 166608, 167440, 168210, 168480, 168744, 169533, 170640, 171948, 172536, 173880, 174432, 179172, 179424, 182806, 184230, 184860, 185120, 186277, 187434, 188370, 188968, 189837, 190785, 192240, 193752, 194103, 194376, 196236, 196512, 196560, 196868, 199080, 200928, 201852, 203504, 204768, 208260, 208656, 210930, 212589, 212888, 214935, 215280, 215670, 218040, 218673, 221076, 221832, 223965, 224280, 224992, 226044, 228942, 229264, 230048, 230688, 231840, 235872, 236210, 238896, 239499, 242190, 242970, 245295, 245640, 246085, 246480, 249912, 251160, 252315, 253116, 254380, 255960, 257922, 258336, 258804, 259168, 260820, 261648, 265440, 266110, 269136, 274209, 276345, 277290, 277680, 281240, 282555, 283452, 286580, 287560, 288360, 290720, 291564, 294354, 294768, 294840, 295302, 295776, 298080, 298620, 299040, 301392, 305256, 312390, 316395, 319332, 322920, 323426, 323505, 323960, 327060, 327520, 330694, 331614, 332748, 333216, 334880, 336420, 337488, 339066, 341280, 343413, 343896, 345072, 347760, 354315, 358344, 364455, 365612, 368460, 369720, 372554, 374868, 376740, 377936, 379674, 381570, 384480, 386883, 387504, 388206, 388752, 392472, 393120, 393736, 398160, 399165, 403704, 407008, 415935, 416520, 417312, 421860, 425178, 425776, 429870, 430560, 431340, 436080, 437346, 442152, 442953, 443664, 447930, 448560, 452088, 457015, 457884, 458528, 468585, 472420, 477792, 478998, 484380, 485139, 485940, 490590, 491280, 492170, 492960, 496041, 499824, 502320, 504630, 506232, 508760, 511920, 515844, 517608, 521640, 523296, 532220, 538272, 548418, 552690, 554580, 555360, 558831, 562480, 565110, 566904, 569511, 572355, 573160, 575120, 576720, 582309, 583128, 588708, 589536, 589680, 590604, 597240, 602784, 610512, 624780, 632790, 637767, 638664, 639821, 644805, 645840, 646852, 647010, 647920, 654120, 656019, 661388, 663228, 665496, 672840, 674976, 678132, 686826, 687792, 690144, 695520, 708630, 716688, 718497, 728910, 731224, 735885, 736920, 738255, 739440, 745108, 749736, 753480, 755872, 759348, 763140, 773766, 775008, 776412, 777504, 784944, 787472, 796320, 798330, 807408, 808565, 822627, 826735, 829035, 831870, 833040, 843720, 847665, 850356, 851552, 859740, 862680, 872160, 874692, 884304, 885906, 887328, 895860, 897120, 904176, 914030, 915768, 931385, 937170, 944840, 949185, 957996, 968760, 970278, 970515, 971880, 981180, 982560, 984340, 992082, 999648, 1004640, 1009260, 1012464, 1017520, 1023840, 1030239, 1031688, 1035216, 1043280, 1062945, 1064440, 1093365, 1096836, 1105380, 1109160, 1117662, 1124960, 1130220, 1131991, 1133808, 1139022, 1144710, 1146320, 1150240, 1153440, 1160649, 1164618, 1166256, 1177416, 1179360, 1181208, 1194480, 1197495, 1221024, 1249560, 1265580, 1275534, 1277328, 1279642, 1289610, 1291680, 1293704, 1294020, 1295840, 1308240, 1312038, 1322776, 1326456, 1328859, 1330992, 1345680, 1356264, 1371045, 1373652, 1375584, 1417260, 1433376, 1436994, 1455417, 1457820, 1462448, 1471770, 1473840, 1476510, 1478880, 1488123, 1490216, 1499472, 1506960, 1518696, 1526280, 1547532, 1552824, 1569888, 1574944, 1596660, 1614816, 1617130, 1645254, 1653470, 1658070, 1663740, 1666080, 1676493, 1687440, 1695330, 1700712, 1717065, 1719480, 1725360, 1749384, 1768608, 1771812, 1791720, 1808352, 1828060, 1831536, 1862770, 1874340, 1889680, 1898370, 1913301, 1915992, 1919463, 1934415, 1937520, 1940556, 1941030, 1943760, 1962360, 1968680, 1984164, 2018520, 2024928, 2035040, 2060478, 2063376, 2070432, 2086560, 2102269, 2125890, 2128880, 2155491, 2186730, 2193672, 2210760, 2214765, 2218320, 2235324, 2260440, 2263982, 2267616, 2278044, 2289420, 2292640, 2321298, 2329236, 2332512, 2354832, 2362416, 2388960, 2394990, 2425695, 2467881, 2480205, 2499120, 2531160, 2551068, 2554656, 2559284, 2579220, 2587408, 2588040, 2616480, 2624076, 2645552, 2652912, 2657718, 2661984, 2691360, 2712528, 2742090, 2747304, 2794155, 2834520, 2847555, 2873988, 2910834, 2911545, 2915640, 2924896, 2943540, 2947680, 2953020, 2976246, 2980432, 2998944, 3013920, 3037392, 3052560, 3095064, 3105648, 3188835, 3193320, 3199105, 3234260, 3280095, 3290508, 3306940, 3316140, 3327480, 3352986, 3374880, 3390660, 3395973, 3401424, 3434130, 3438960, 3450720, 3498768, 3543624, 3583440, 3592485, 3656120, 3663072, 3725540, 3748680, 3779360, 3796740, 3826602, 3831984, 3838926, 3868830, 3875040, 3881112, 3882060, 3887520, 3924720, 3937360, 3968328, 3986577, 4037040, 4113135, 4120956, 4126752, 4204538, 4251780, 4257760, 4310982, 4366251, 4373460, 4387344, 4421520, 4429530, 4436640, 4464369, 4470648, 4520880, 4527964, 4556088, 4578840, 4642596, 4658472, 4709664, 4724832, 4789980, 4851390, 4935762, 4960410, 4998240, 5029479, 5062320, 5102136, 5118568, 5151195, 5158440, 5174816, 5176080, 5248152, 5291104, 5305824, 5315436, 5425056, 5484180, 5494608, 5588310, 5659955, 5669040, 5695110, 5747976, 5758389, 5803245, 5821668, 5823090, 5831280, 5887080, 5906040, 5952492, 5960864, 6074784, 6105120, 6190128, 6211296, 6306807, 6377670, 6386640, 6398210, 6468520, 6560190, 6581016, 6613880, 6632280, 6644295, 6654960, 6705972, 6781320, 6791946, 6802848, 6868260, 6877920, 6997536, 7087248, 7166880, 7184970, 7277085, 7312240, 7403643, 7440615, 7451080, 7497360, 7593480, 7653204, 7663968, 7677852, 7737660, 7762224, 7764120, 7849440, 7874720, 7936656, 7973154, 8074080, 8226270, 8241912, 8382465, 8409076, 8503560, 8621964, 8732502, 8746920, 8774688, 8843040, 8859060, 8928738, 8941296, 9041760, 9055928, 9112176, 9157680, 9285192, 9316944, 9566505, 9579960, 9597315, 9702780, 9871524, 9920820, 10058958, 10124640, 10187919, 10204272, 10237136, 10302390, 10316880, 10352160, 10496304, 10511345, 10630872, 10777455, 10968360, 10989216, 11176620, 11319910, 11338080, 11390220, 11495952, 11516778, 11606490, 11643336, 11646180, 11662560, 11774160, 11812080, 11904984, 12339405, 12380256, 12613614, 12755340, 12773280, 12796420, 12937040, 13098753, 13120380, 13162032, 13227760, 13264560, 13288590, 13309920, 13393107, 13411944, 13562640, 13583892, 13736520, 14174496, 14369940, 14554170, 14624480, 14715883, 14807286, 14881230, 14902160, 14994720, 15088437, 15186960, 15306408, 15355704, 15475320, 15524448, 15528240, 15873312, 15946308, 16452540, 16483824, 16764930, 16818152, 16979865, 17007120, 17243928, 17275167, 17465004, 17493840, 17718120, 17857476, 17882592, 18111856, 18224352, 18315360, 18570384, 18633888, 18920421, 19133010, 19159920, 19194630, 19405560, 19743048, 19841640, 19932885, 20117916, 20375838, 20408544, 20474272, 20604780, 20633760, 20992608, 21022690, 21261744, 21554910, 21831255, 21936720, 22321845, 22353240, 22639820, 22780440, 22991904, 23033556, 23212980, 23286672, 23292360, 23548320, 23624160, 23809968, 24678810, 25147395, 25227228, 25510680, 25592840, 25874080, 26197506, 26240760, 26324064, 26455520, 26529120, 26577180, 26786214, 26823888, 27125280, 27167784, 27473040, 28739880, 28791945, 29108340, 29431766, 29614572, 29762460, 29804320, 30176874, 30373920, 30563757, 30612816, 30711408, 30950640, 31056480, 31534035, 31892616, 32905080, 32967648, 33529860, 33636304, 33959730, 34014240, 34487856, 34550334, 34930008, 34987680, 35436240, 35714952, 36223712, 37018215, 37140768, 37840842, 38266020, 38319840, 38389260, 38811120, 39486096, 39683280, 39865770, 40235832, 40751676, 41209560, 42045380, 42523488, 43109820, 43662510, 43873440, 44147649, 44643690, 44706480, 45279640, 45560880, 46067112, 46425960, 46573344, 46584720, 47619936, 49357620, 50294790, 50454456, 50939595, 51021360, 51185680, 51825501, 52395012, 52481520, 53154360, 53572428, 53647776, 54335568, 54946080, 56761263, 57479760, 57583890, 58216680, 58863532, 59229144, 59524920, 60353748, 61127514, 61225632, 61422816, 61901280, 63068070, 63785232, 65493765, 65810160, 66965535, 67059720, 67272608, 67919460, 68975712, 69100668, 69860016, 70872480, 71429904, 73579415, 74036430, 75442185, 75681684, 76532040, 76778520, 77622240, 78972192, 79366560, 79731540, 80471664, 81503352, 82419120, 84090760, 86219640, 86375835, 87325020, 88295298, 89287380, 89412960, 90559280, 91121760, 91691271, 92134224, 92851920, 93169440, 94602105, 98715240, 100589580, 100908912, 101879190, 102042720, 102371360, 103651002, 104790024, 104963040, 106308720, 107144856, 108671136, 113522526, 114959520, 115167780, 116433360, 117727064, 118458288, 119049840, 120707496, 122255028, 126136140, 127570464, 130987530, 131620320, 132442947, 133931070, 134119440, 135838920, 138201336, 139720032, 142859808, 147158830, 148072860, 150884370, 151363368, 152818785, 153064080, 153557040, 159463080, 160943328, 163006704, 164838240, 168181520, 170283789, 172439280, 172751670, 174650040, 176590596, 178574760, 181118560, 183382542, 184268448, 185703840, 189204210, 197430480, 201179160, 201817824, 203758380, 207302004, 209580048, 212617440, 214289712, 220738245, 227045052, 230335560, 232866720, 235454128, 236916576, 238099680, 241414992, 244510056, 252272280, 259127505, 261975060, 264885894, 267862140, 268238880, 271677840, 276402672, 283806315, 294317660, 296145720, 301768740, 302726736, 305637570, 306128160, 307114080, 318926160, 326013408, 336363040, 340567578, 344878560, 345503340, 349300080, 353181192, 357149520, 366765084, 378408420, 394860960, 397328841, 402358320, 407516760, 414604008, 419160096, 428579424, 441476490, 454090104, 458456355, 460671120, 470908256, 482829984, 489020112, 504544560, 518255010, 523950120, 529771788, 535724280, 543355680, 552805344, 567612630, 588635320, 592291440, 603537480, 605453472, 611275140, 637852320, 662214735, 681135156, 691006680, 698600160, 706362384, 714299040, 733530168, 756816840, 794657682, 804716640, 815033520, 829208016, 851418945, 882952980, 908180208, 916912710, 921342240, 978040224, 1009089120, 1036510020, 1047900240, 1059543576, 1071448560, 1135225260, 1177270640, 1184582880, 1191986523, 1207074960, 1222550280, 1324429470, 1362270312, 1382013360, 1412724768, 1467060336, 1513633680, 1589315364, 1630067040, 1658416032, 1702837890, 1765905960, 1816360416, 1833825420, 1986644205, 2073020040, 2095800480, 2119087152, 2142897120, 2270450520, 2354541280, 2383973046, 2414149920, 2445100560, 2648858940, 2724540624, 2764026720, 2934120672, 3027267360, 3178630728, 3405675780, 3531811920, 3667650840, 3973288410, 4146040080, 4238174304, 4540901040, 4767946092, 4890201120, 5297717880, 5449081248, 5959932615, 6357261456, 6811351560, 7063623840, 7335301680, 7946576820, 8292080160, 9081802080, 9535892184, 10595435760, 11919865230, 12714522912, 13622703120, 14670603360, 15893153640, 19071784368, 21190871520, 23839730460, 27245406240, 31786307280, 38143568736, 47679460920, 63572614560, 95358921840, 190717843680]

約数ペア:

[(1, 190717843680), (2, 95358921840), (3, 63572614560), (4, 47679460920), (5, 38143568736), (6, 31786307280), (7, 27245406240), (8, 23839730460), (9, 21190871520), (10, 19071784368), (12, 15893153640), (13, 14670603360), (14, 13622703120), (15, 12714522912), (16, 11919865230), (18, 10595435760), (20, 9535892184), (21, 9081802080), (23, 8292080160), (24, 7946576820), (26, 7335301680), (27, 7063623840), (28, 6811351560), (30, 6357261456), (32, 5959932615), (35, 5449081248), (36, 5297717880), (39, 4890201120), (40, 4767946092), (42, 4540901040), (45, 4238174304), (46, 4146040080), (48, 3973288410), (52, 3667650840), (54, 3531811920), (56, 3405675780), (60, 3178630728), (63, 3027267360), (65, 2934120672), (69, 2764026720), (70, 2724540624), (72, 2648858940), (78, 2445100560), (79, 2414149920), (80, 2383973046), (81, 2354541280), (84, 2270450520), (89, 2142897120), (90, 2119087152), (91, 2095800480), (92, 2073020040), (96, 1986644205), (104, 1833825420), (105, 1816360416), (108, 1765905960), (112, 1702837890), (115, 1658416032), (117, 1630067040), (120, 1589315364), (126, 1513633680), (130, 1467060336), (135, 1412724768), (138, 1382013360), (140, 1362270312), (144, 1324429470), (156, 1222550280), (158, 1207074960), (160, 1191986523), (161, 1184582880), (162, 1177270640), (168, 1135225260), (178, 1071448560), (180, 1059543576), (182, 1047900240), (184, 1036510020), (189, 1009089120), (195, 978040224), (207, 921342240), (208, 916912710), (210, 908180208), (216, 882952980), (224, 851418945), (230, 829208016), (234, 815033520), (237, 804716640), (240, 794657682), (252, 756816840), (260, 733530168), (267, 714299040), (270, 706362384), (273, 698600160), (276, 691006680), (280, 681135156), (288, 662214735), (299, 637852320), (312, 611275140), (315, 605453472), (316, 603537480), (322, 592291440), (324, 588635320), (336, 567612630), (345, 552805344), (351, 543355680), (356, 535724280), (360, 529771788), (364, 523950120), (368, 518255010), (378, 504544560), (390, 489020112), (395, 482829984), (405, 470908256), (414, 460671120), (416, 458456355), (420, 454090104), (432, 441476490), (445, 428579424), (455, 419160096), (460, 414604008), (468, 407516760), (474, 402358320), (480, 397328841), (483, 394860960), (504, 378408420), (520, 366765084), (534, 357149520), (540, 353181192), (546, 349300080), (552, 345503340), (553, 344878560), (560, 340567578), (567, 336363040), (585, 326013408), (598, 318926160), (621, 307114080), (623, 306128160), (624, 305637570), (630, 302726736), (632, 301768740), (644, 296145720), (648, 294317660), (672, 283806315), (690, 276402672), (702, 271677840), (711, 268238880), (712, 267862140), (720, 264885894), (728, 261975060), (736, 259127505), (756, 252272280), (780, 244510056), (790, 241414992), (801, 238099680), (805, 236916576), (810, 235454128), (819, 232866720), (828, 230335560), (840, 227045052), (864, 220738245), (890, 214289712), (897, 212617440), (910, 209580048), (920, 207302004), (936, 203758380), (945, 201817824), (948, 201179160), (966, 197430480), (1008, 189204210), (1027, 185703840), (1035, 184268448), (1040, 183382542), (1053, 181118560), (1068, 178574760), (1080, 176590596), (1092, 174650040), (1104, 172751670), (1106, 172439280), (1120, 170283789), (1134, 168181520), (1157, 164838240), (1170, 163006704), (1185, 160943328), (1196, 159463080), (1242, 153557040), (1246, 153064080), (1248, 152818785), (1260, 151363368), (1264, 150884370), (1288, 148072860), (1296, 147158830), (1335, 142859808), (1365, 139720032), (1380, 138201336), (1404, 135838920), (1422, 134119440), (1424, 133931070), (1440, 132442947), (1449, 131620320), (1456, 130987530), (1495, 127570464), (1512, 126136140), (1560, 122255028), (1580, 120707496), (1602, 119049840), (1610, 118458288), (1620, 117727064), (1638, 116433360), (1656, 115167780), (1659, 114959520), (1680, 113522526), (1755, 108671136), (1780, 107144856), (1794, 106308720), (1817, 104963040), (1820, 104790024), (1840, 103651002), (1863, 102371360), (1869, 102042720), (1872, 101879190), (1890, 100908912), (1896, 100589580), (1932, 98715240), (2016, 94602105), (2047, 93169440), (2054, 92851920), (2070, 92134224), (2080, 91691271), (2093, 91121760), (2106, 90559280), (2133, 89412960), (2136, 89287380), (2160, 88295298), (2184, 87325020), (2208, 86375835), (2212, 86219640), (2268, 84090760), (2314, 82419120), (2340, 81503352), (2370, 80471664), (2392, 79731540), (2403, 79366560), (2415, 78972192), (2457, 77622240), (2484, 76778520), (2492, 76532040), (2520, 75681684), (2528, 75442185), (2576, 74036430), (2592, 73579415), (2670, 71429904), (2691, 70872480), (2730, 69860016), (2760, 69100668), (2765, 68975712), (2808, 67919460), (2835, 67272608), (2844, 67059720), (2848, 66965535), (2898, 65810160), (2912, 65493765), (2990, 63785232), (3024, 63068070), (3081, 61901280), (3105, 61422816), (3115, 61225632), (3120, 61127514), (3160, 60353748), (3204, 59524920), (3220, 59229144), (3240, 58863532), (3276, 58216680), (3312, 57583890), (3318, 57479760), (3360, 56761263), (3471, 54946080), (3510, 54335568), (3555, 53647776), (3560, 53572428), (3588, 53154360), (3634, 52481520), (3640, 52395012), (3680, 51825501), (3726, 51185680), (3738, 51021360), (3744, 50939595), (3780, 50454456), (3792, 50294790), (3864, 49357620), (4005, 47619936), (4094, 46584720), (4095, 46573344), (4108, 46425960), (4140, 46067112), (4186, 45560880), (4212, 45279640), (4266, 44706480), (4272, 44643690), (4320, 44147649), (4347, 43873440), (4368, 43662510), (4424, 43109820), (4485, 42523488), (4536, 42045380), (4628, 41209560), (4680, 40751676), (4740, 40235832), (4784, 39865770), (4806, 39683280), (4830, 39486096), (4914, 38811120), (4968, 38389260), (4977, 38319840), (4984, 38266020), (5040, 37840842), (5135, 37140768), (5152, 37018215), (5265, 36223712), (5340, 35714952), (5382, 35436240), (5451, 34987680), (5460, 34930008), (5520, 34550334), (5530, 34487856), (5607, 34014240), (5616, 33959730), (5670, 33636304), (5688, 33529860), (5785, 32967648), (5796, 32905080), (5980, 31892616), (6048, 31534035), (6141, 31056480), (6162, 30950640), (6210, 30711408), (6230, 30612816), (6240, 30563757), (6279, 30373920), (6320, 30176874), (6399, 29804320), (6408, 29762460), (6440, 29614572), (6480, 29431766), (6552, 29108340), (6624, 28791945), (6636, 28739880), (6942, 27473040), (7020, 27167784), (7031, 27125280), (7110, 26823888), (7120, 26786214), (7176, 26577180), (7189, 26529120), (7209, 26455520), (7245, 26324064), (7268, 26240760), (7280, 26197506), (7371, 25874080), (7452, 25592840), (7476, 25510680), (7560, 25227228), (7584, 25147395), (7728, 24678810), (8010, 23809968), (8073, 23624160), (8099, 23548320), (8188, 23292360), (8190, 23286672), (8216, 23212980), (8280, 23033556), (8295, 22991904), (8372, 22780440), (8424, 22639820), (8532, 22353240), (8544, 22321845), (8694, 21936720), (8736, 21831255), (8848, 21554910), (8970, 21261744), (9072, 21022690), (9085, 20992608), (9243, 20633760), (9256, 20604780), (9315, 20474272), (9345, 20408544), (9360, 20375838), (9480, 20117916), (9568, 19932885), (9612, 19841640), (9660, 19743048), (9828, 19405560), (9936, 19194630), (9954, 19159920), (9968, 19133010), (10080, 18920421), (10235, 18633888), (10270, 18570384), (10413, 18315360), (10465, 18224352), (10530, 18111856), (10665, 17882592), (10680, 17857476), (10764, 17718120), (10902, 17493840), (10920, 17465004), (11040, 17275167), (11060, 17243928), (11214, 17007120), (11232, 16979865), (11340, 16818152), (11376, 16764930), (11570, 16483824), (11592, 16452540), (11960, 15946308), (12015, 15873312), (12282, 15528240), (12285, 15524448), (12324, 15475320), (12420, 15355704), (12460, 15306408), (12558, 15186960), (12640, 15088437), (12719, 14994720), (12798, 14902160), (12816, 14881230), (12880, 14807286), (12960, 14715883), (13041, 14624480), (13104, 14554170), (13272, 14369940), (13455, 14174496), (13884, 13736520), (14040, 13583892), (14062, 13562640), (14220, 13411944), (14240, 13393107), (14329, 13309920), (14352, 13288590), (14378, 13264560), (14418, 13227760), (14490, 13162032), (14536, 13120380), (14560, 13098753), (14742, 12937040), (14904, 12796420), (14931, 12773280), (14952, 12755340), (15120, 12613614), (15405, 12380256), (15456, 12339405), (16020, 11904984), (16146, 11812080), (16198, 11774160), (16353, 11662560), (16376, 11646180), (16380, 11643336), (16432, 11606490), (16560, 11516778), (16590, 11495952), (16744, 11390220), (16821, 11338080), (16848, 11319910), (17064, 11176620), (17355, 10989216), (17388, 10968360), (17696, 10777455), (17940, 10630872), (18144, 10511345), (18170, 10496304), (18423, 10352160), (18486, 10316880), (18512, 10302390), (18630, 10237136), (18690, 10204272), (18720, 10187919), (18837, 10124640), (18960, 10058958), (19224, 9920820), (19320, 9871524), (19656, 9702780), (19872, 9597315), (19908, 9579960), (19936, 9566505), (20470, 9316944), (20540, 9285192), (20826, 9157680), (20930, 9112176), (21060, 9055928), (21093, 9041760), (21330, 8941296), (21360, 8928738), (21528, 8859060), (21567, 8843040), (21735, 8774688), (21804, 8746920), (21840, 8732502), (22120, 8621964), (22428, 8503560), (22680, 8409076), (22752, 8382465), (23140, 8241912), (23184, 8226270), (23621, 8074080), (23920, 7973154), (24030, 7936656), (24219, 7874720), (24297, 7849440), (24564, 7764120), (24570, 7762224), (24648, 7737660), (24840, 7677852), (24885, 7663968), (24920, 7653204), (25116, 7593480), (25438, 7497360), (25596, 7451080), (25632, 7440615), (25760, 7403643), (26082, 7312240), (26208, 7277085), (26544, 7184970), (26611, 7166880), (26910, 7087248), (27255, 6997536), (27729, 6877920), (27768, 6868260), (28035, 6802848), (28080, 6791946), (28124, 6781320), (28440, 6705972), (28658, 6654960), (28704, 6644295), (28756, 6632280), (28836, 6613880), (28980, 6581016), (29072, 6560190), (29484, 6468520), (29808, 6398210), (29862, 6386640), (29904, 6377670), (30240, 6306807), (30705, 6211296), (30810, 6190128), (31239, 6105120), (31395, 6074784), (31995, 5960864), (32040, 5952492), (32292, 5906040), (32396, 5887080), (32706, 5831280), (32752, 5823090), (32760, 5821668), (32864, 5803245), (33120, 5758389), (33180, 5747976), (33488, 5695110), (33642, 5669040), (33696, 5659955), (34128, 5588310), (34710, 5494608), (34776, 5484180), (35155, 5425056), (35880, 5315436), (35945, 5305824), (36045, 5291104), (36340, 5248152), (36846, 5176080), (36855, 5174816), (36972, 5158440), (37024, 5151195), (37260, 5118568), (37380, 5102136), (37674, 5062320), (37920, 5029479), (38157, 4998240), (38448, 4960410), (38640, 4935762), (39312, 4851390), (39816, 4789980), (40365, 4724832), (40495, 4709664), (40940, 4658472), (41080, 4642596), (41652, 4578840), (41860, 4556088), (42120, 4527964), (42186, 4520880), (42660, 4470648), (42720, 4464369), (42987, 4436640), (43056, 4429530), (43134, 4421520), (43470, 4387344), (43608, 4373460), (43680, 4366251), (44240, 4310982), (44793, 4257760), (44856, 4251780), (45360, 4204538), (46215, 4126752), (46280, 4120956), (46368, 4113135), (47242, 4037040), (47840, 3986577), (48060, 3968328), (48438, 3937360), (48594, 3924720), (49059, 3887520), (49128, 3882060), (49140, 3881112), (49217, 3875040), (49296, 3868830), (49680, 3838926), (49770, 3831984), (49840, 3826602), (50232, 3796740), (50463, 3779360), (50876, 3748680), (51192, 3725540), (52065, 3663072), (52164, 3656120), (53088, 3592485), (53222, 3583440), (53820, 3543624), (54510, 3498768), (55269, 3450720), (55458, 3438960), (55536, 3434130), (56070, 3401424), (56160, 3395973), (56248, 3390660), (56511, 3374880), (56880, 3352986), (57316, 3327480), (57512, 3316140), (57672, 3306940), (57960, 3290508), (58144, 3280095), (58968, 3234260), (59616, 3199105), (59724, 3193320), (59808, 3188835), (61410, 3105648), (61620, 3095064), (62478, 3052560), (62790, 3037392), (63279, 3013920), (63595, 2998944), (63990, 2980432), (64080, 2976246), (64584, 2953020), (64701, 2947680), (64792, 2943540), (65205, 2924896), (65412, 2915640), (65504, 2911545), (65520, 2910834), (66360, 2873988), (66976, 2847555), (67284, 2834520), (68256, 2794155), (69420, 2747304), (69552, 2742090), (70310, 2712528), (70863, 2691360), (71645, 2661984), (71760, 2657718), (71890, 2652912), (72090, 2645552), (72680, 2624076), (72891, 2616480), (73692, 2588040), (73710, 2587408), (73944, 2579220), (74520, 2559284), (74655, 2554656), (74760, 2551068), (75348, 2531160), (76314, 2499120), (76896, 2480205), (77280, 2467881), (78624, 2425695), (79632, 2394990), (79833, 2388960), (80730, 2362416), (80990, 2354832), (81765, 2332512), (81880, 2329236), (82160, 2321298), (83187, 2292640), (83304, 2289420), (83720, 2278044), (84105, 2267616), (84240, 2263982), (84372, 2260440), (85320, 2235324), (85974, 2218320), (86112, 2214765), (86268, 2210760), (86940, 2193672), (87216, 2186730), (88480, 2155491), (89586, 2128880), (89712, 2125890), (90720, 2102269), (91403, 2086560), (92115, 2070432), (92430, 2063376), (92560, 2060478), (93717, 2035040), (94185, 2024928), (94484, 2018520), (96120, 1984164), (96876, 1968680), (97188, 1962360), (98118, 1943760), (98256, 1941030), (98280, 1940556), (98434, 1937520), (98592, 1934415), (99360, 1919463), (99540, 1915992), (99680, 1913301), (100464, 1898370), (100926, 1889680), (101752, 1874340), (102384, 1862770), (104130, 1831536), (104328, 1828060), (105465, 1808352), (106444, 1791720), (107640, 1771812), (107835, 1768608), (109020, 1749384), (110538, 1725360), (110916, 1719480), (111072, 1717065), (112140, 1700712), (112496, 1695330), (113022, 1687440), (113760, 1676493), (114471, 1666080), (114632, 1663740), (115024, 1658070), (115344, 1653470), (115920, 1645254), (117936, 1617130), (118105, 1614816), (119448, 1596660), (121095, 1574944), (121485, 1569888), (122820, 1552824), (123240, 1547532), (124956, 1526280), (125580, 1518696), (126558, 1506960), (127190, 1499472), (127980, 1490216), (128160, 1488123), (128961, 1478880), (129168, 1476510), (129402, 1473840), (129584, 1471770), (130410, 1462448), (130824, 1457820), (131040, 1455417), (132720, 1436994), (133055, 1433376), (134568, 1417260), (138645, 1375584), (138840, 1373652), (139104, 1371045), (140620, 1356264), (141726, 1345680), (143290, 1330992), (143520, 1328859), (143780, 1326456), (144180, 1322776), (145360, 1312038), (145782, 1308240), (147177, 1295840), (147384, 1294020), (147420, 1293704), (147651, 1291680), (147888, 1289610), (149040, 1279642), (149310, 1277328), (149520, 1275534), (150696, 1265580), (152628, 1249560), (156195, 1221024), (159264, 1197495), (159666, 1194480), (161460, 1181208), (161713, 1179360), (161980, 1177416), (163530, 1166256), (163760, 1164618), (164320, 1160649), (165347, 1153440), (165807, 1150240), (166374, 1146320), (166608, 1144710), (167440, 1139022), (168210, 1133808), (168480, 1131991), (168744, 1130220), (169533, 1124960), (170640, 1117662), (171948, 1109160), (172536, 1105380), (173880, 1096836), (174432, 1093365), (179172, 1064440), (179424, 1062945), (182806, 1043280), (184230, 1035216), (184860, 1031688), (185120, 1030239), (186277, 1023840), (187434, 1017520), (188370, 1012464), (188968, 1009260), (189837, 1004640), (190785, 999648), (192240, 992082), (193752, 984340), (194103, 982560), (194376, 981180), (196236, 971880), (196512, 970515), (196560, 970278), (196868, 968760), (199080, 957996), (200928, 949185), (201852, 944840), (203504, 937170), (204768, 931385), (208260, 915768), (208656, 914030), (210930, 904176), (212589, 897120), (212888, 895860), (214935, 887328), (215280, 885906), (215670, 884304), (218040, 874692), (218673, 872160), (221076, 862680), (221832, 859740), (223965, 851552), (224280, 850356), (224992, 847665), (226044, 843720), (228942, 833040), (229264, 831870), (230048, 829035), (230688, 826735), (231840, 822627), (235872, 808565), (236210, 807408), (238896, 798330), (239499, 796320), (242190, 787472), (242970, 784944), (245295, 777504), (245640, 776412), (246085, 775008), (246480, 773766), (249912, 763140), (251160, 759348), (252315, 755872), (253116, 753480), (254380, 749736), (255960, 745108), (257922, 739440), (258336, 738255), (258804, 736920), (259168, 735885), (260820, 731224), (261648, 728910), (265440, 718497), (266110, 716688), (269136, 708630), (274209, 695520), (276345, 690144), (277290, 687792), (277680, 686826), (281240, 678132), (282555, 674976), (283452, 672840), (286580, 665496), (287560, 663228), (288360, 661388), (290720, 656019), (291564, 654120), (294354, 647920), (294768, 647010), (294840, 646852), (295302, 645840), (295776, 644805), (298080, 639821), (298620, 638664), (299040, 637767), (301392, 632790), (305256, 624780), (312390, 610512), (316395, 602784), (319332, 597240), (322920, 590604), (323426, 589680), (323505, 589536), (323960, 588708), (327060, 583128), (327520, 582309), (330694, 576720), (331614, 575120), (332748, 573160), (333216, 572355), (334880, 569511), (336420, 566904), (337488, 565110), (339066, 562480), (341280, 558831), (343413, 555360), (343896, 554580), (345072, 552690), (347760, 548418), (354315, 538272), (358344, 532220), (364455, 523296), (365612, 521640), (368460, 517608), (369720, 515844), (372554, 511920), (374868, 508760), (376740, 506232), (377936, 504630), (379674, 502320), (381570, 499824), (384480, 496041), (386883, 492960), (387504, 492170), (388206, 491280), (388752, 490590), (392472, 485940), (393120, 485139), (393736, 484380), (398160, 478998), (399165, 477792), (403704, 472420), (407008, 468585), (415935, 458528), (416520, 457884), (417312, 457015), (421860, 452088), (425178, 448560), (425776, 447930), (429870, 443664), (430560, 442953), (431340, 442152), (436080, 437346)]