257106966480

素因数分解:

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

素因数の和:231

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 71, 72, 78, 80, 81, 84, 89, 90, 91, 92, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 142, 144, 156, 161, 162, 168, 178, 180, 182, 184, 189, 195, 207, 208, 210, 213, 216, 230, 234, 240, 243, 252, 260, 267, 270, 273, 276, 280, 284, 299, 312, 315, 322, 324, 336, 345, 351, 355, 356, 360, 364, 368, 378, 390, 405, 414, 420, 426, 432, 445, 455, 460, 468, 483, 486, 497, 504, 520, 534, 540, 546, 552, 560, 567, 568, 585, 598, 621, 623, 624, 630, 639, 644, 648, 690, 702, 710, 712, 720, 728, 756, 780, 801, 805, 810, 819, 828, 840, 852, 890, 897, 910, 920, 923, 936, 945, 966, 972, 994, 1008, 1035, 1040, 1053, 1065, 1068, 1080, 1092, 1104, 1134, 1136, 1157, 1170, 1196, 1215, 1242, 1246, 1260, 1278, 1288, 1296, 1335, 1365, 1380, 1404, 1420, 1424, 1449, 1456, 1491, 1495, 1512, 1560, 1602, 1610, 1620, 1633, 1638, 1656, 1680, 1701, 1704, 1755, 1780, 1794, 1820, 1840, 1846, 1863, 1869, 1872, 1890, 1917, 1932, 1944, 1988, 2047, 2070, 2093, 2106, 2130, 2136, 2160, 2184, 2268, 2314, 2340, 2392, 2403, 2415, 2430, 2457, 2484, 2485, 2492, 2520, 2556, 2576, 2670, 2691, 2730, 2760, 2769, 2808, 2835, 2840, 2898, 2982, 2990, 3024, 3105, 3115, 3120, 3159, 3195, 3204, 3220, 3240, 3266, 3276, 3312, 3402, 3408, 3471, 3510, 3560, 3588, 3640, 3692, 3726, 3738, 3780, 3834, 3864, 3888, 3976, 4005, 4094, 4095, 4140, 4186, 4212, 4260, 4272, 4347, 4368, 4473, 4485, 4536, 4615, 4628, 4680, 4784, 4806, 4830, 4860, 4899, 4914, 4968, 4970, 4984, 5040, 5112, 5265, 5340, 5382, 5460, 5520, 5538, 5589, 5607, 5616, 5670, 5680, 5751, 5785, 5796, 5964, 5980, 6141, 6210, 6230, 6279, 6318, 6319, 6390, 6408, 6440, 6461, 6480, 6532, 6552, 6804, 6942, 7020, 7120, 7176, 7209, 7245, 7280, 7371, 7384, 7452, 7455, 7476, 7560, 7668, 7728, 7952, 8010, 8073, 8099, 8165, 8188, 8190, 8280, 8307, 8372, 8424, 8505, 8520, 8694, 8946, 8970, 9072, 9230, 9256, 9315, 9345, 9360, 9585, 9612, 9660, 9720, 9798, 9828, 9936, 9940, 9968, 10224, 10235, 10413, 10465, 10530, 10680, 10764, 10920, 11076, 11178, 11214, 11340, 11431, 11502, 11570, 11592, 11928, 11960, 12015, 12282, 12285, 12420, 12460, 12558, 12636, 12638, 12780, 12816, 12880, 12922, 13041, 13064, 13104, 13419, 13455, 13608, 13845, 13884, 14040, 14329, 14352, 14418, 14490, 14697, 14742, 14768, 14904, 14910, 14952, 15120, 15336, 15795, 16020, 16146, 16198, 16330, 16376, 16380, 16560, 16614, 16744, 16821, 16848, 17010, 17040, 17253, 17355, 17388, 17892, 17940, 18423, 18460, 18512, 18630, 18690, 18837, 18957, 19170, 19224, 19320, 19383, 19440, 19596, 19656, 19880, 20470, 20826, 20930, 21060, 21229, 21360, 21528, 21627, 21735, 21840, 22113, 22152, 22356, 22365, 22428, 22680, 22862, 23004, 23140, 23184, 23856, 23920, 24030, 24219, 24297, 24495, 24564, 24570, 24840, 24920, 24921, 25116, 25272, 25276, 25560, 25844, 26082, 26128, 26611, 26838, 26910, 27216, 27690, 27768, 27945, 28035, 28080, 28658, 28755, 28836, 28980, 29394, 29484, 29808, 29820, 29904, 30672, 30705, 31239, 31395, 31590, 31595, 32040, 32292, 32305, 32396, 32660, 32752, 32760, 33228, 33488, 33642, 34020, 34293, 34506, 34710, 34776, 35784, 35880, 36045, 36846, 36855, 36920, 37260, 37380, 37674, 37914, 38340, 38448, 38640, 38766, 39123, 39192, 39312, 39760, 40257, 40365, 40495, 40940, 41535, 41652, 41860, 42120, 42458, 42987, 43056, 43254, 43470, 44091, 44226, 44233, 44304, 44712, 44730, 44856, 45360, 45724, 46008, 46280, 48060, 48438, 48594, 48990, 49128, 49140, 49680, 49840, 49842, 50232, 50463, 50544, 50552, 51120, 51688, 52065, 52164, 53222, 53676, 53820, 55269, 55380, 55536, 55890, 56070, 56511, 56871, 57155, 57316, 57510, 57672, 57960, 58149, 58788, 58968, 59640, 61410, 62478, 62790, 63180, 63190, 63687, 64080, 64584, 64610, 64792, 65205, 65320, 65520, 66456, 67095, 67284, 68040, 68586, 69012, 69420, 69552, 71568, 71645, 71760, 72090, 72657, 72891, 73485, 73692, 73710, 73840, 74520, 74760, 74763, 75348, 75828, 76680, 77532, 78246, 78384, 79833, 80514, 80730, 80990, 81880, 82147, 83070, 83304, 83720, 84105, 84240, 84916, 85974, 86265, 86508, 86940, 88182, 88452, 88466, 89424, 89460, 89712, 91448, 92016, 92115, 92560, 93717, 94185, 94785, 96120, 96876, 96915, 97188, 97980, 98256, 98280, 99684, 100464, 100926, 101104, 102879, 103376, 104130, 104328, 106145, 106444, 107352, 107640, 108135, 110538, 110565, 110760, 111780, 112140, 113022, 113742, 114310, 114632, 115020, 115344, 115920, 116298, 117576, 117936, 119280, 120771, 121095, 121485, 122820, 124605, 124956, 125580, 126360, 126380, 127374, 128961, 129168, 129220, 129584, 130410, 130640, 132273, 132699, 132912, 133055, 134190, 134568, 136080, 137172, 138024, 138840, 143290, 144180, 145314, 145337, 145782, 146970, 147384, 147420, 148603, 149040, 149520, 149526, 150696, 151389, 151656, 153360, 155064, 156195, 156492, 159666, 161028, 161460, 161980, 163760, 164294, 165807, 166140, 166608, 167440, 168210, 169533, 169832, 170613, 171465, 171948, 172530, 173016, 173880, 174447, 176364, 176904, 176932, 178920, 182896, 184230, 186277, 187434, 188370, 189570, 191061, 192240, 193752, 193830, 194376, 195615, 195960, 196560, 199368, 201285, 201852, 205758, 208260, 208656, 212290, 212888, 214704, 214935, 215280, 216270, 218673, 220455, 221076, 221130, 221165, 221520, 223560, 224280, 224289, 226044, 227484, 228620, 229264, 230040, 232596, 235152, 239499, 241542, 242190, 242970, 245640, 246441, 249210, 249912, 251160, 252315, 252720, 252760, 254748, 257922, 258440, 260820, 264546, 265398, 266110, 268380, 269136, 274344, 276048, 276345, 277680, 281151, 282555, 284355, 286580, 288360, 290628, 290674, 290745, 291564, 293940, 294768, 294840, 297206, 299052, 301392, 302778, 303312, 308637, 310128, 312390, 312984, 318435, 319332, 322056, 322920, 323960, 328588, 331614, 332280, 336420, 339066, 339664, 341226, 342930, 343896, 345060, 346032, 347760, 348894, 352728, 353808, 353864, 357840, 363285, 364455, 368460, 372554, 373815, 374868, 376740, 379140, 382122, 386883, 387504, 387660, 388752, 391230, 391920, 396819, 398097, 398736, 399165, 402570, 403704, 410735, 411516, 416520, 424580, 425776, 429870, 432540, 436011, 437346, 440910, 442152, 442260, 442330, 445809, 447120, 448560, 448578, 452088, 454968, 457240, 460080, 465192, 468585, 478998, 483084, 484380, 485940, 491280, 492882, 497421, 498420, 499824, 502320, 504630, 505520, 508599, 509496, 511839, 514395, 515844, 516880, 521640, 523341, 529092, 530796, 532220, 536760, 548688, 552690, 558831, 562302, 565110, 568710, 573160, 573183, 575029, 576720, 581256, 581348, 581490, 583128, 587880, 589680, 594412, 598104, 603855, 605556, 617274, 624780, 625968, 636870, 638664, 644112, 644805, 645840, 647920, 656019, 657176, 661365, 663228, 663495, 664560, 672840, 678132, 682452, 685860, 687792, 690120, 697788, 705456, 707728, 718497, 726570, 726685, 728910, 736920, 739323, 743015, 745108, 747630, 749736, 753480, 756945, 758280, 764244, 773766, 775320, 782460, 793638, 796194, 798330, 805140, 807408, 821470, 823032, 829035, 833040, 847665, 849160, 853065, 859740, 865080, 872022, 872235, 874692, 881820, 884304, 884520, 884660, 891618, 897156, 904176, 909936, 914480, 925911, 930384, 931385, 937170, 955305, 957996, 966168, 968760, 971880, 985764, 994842, 996840, 1009260, 1017198, 1017359, 1018992, 1023678, 1028790, 1031688, 1043280, 1046682, 1058184, 1061592, 1064440, 1073520, 1093365, 1105380, 1117662, 1121445, 1124604, 1130220, 1137420, 1146320, 1146366, 1150058, 1160649, 1162512, 1162696, 1162980, 1166256, 1175760, 1188824, 1194291, 1196208, 1197495, 1207710, 1211112, 1232205, 1234548, 1249560, 1273740, 1277328, 1289610, 1308033, 1312038, 1314352, 1322730, 1326456, 1326990, 1337427, 1345680, 1356264, 1364904, 1371720, 1380240, 1395576, 1405755, 1436994, 1453140, 1453370, 1457820, 1473840, 1478646, 1486030, 1490216, 1495260, 1499472, 1506960, 1513890, 1516560, 1528488, 1535517, 1543185, 1547532, 1550640, 1564920, 1570023, 1587276, 1592388, 1596660, 1610280, 1642940, 1646064, 1658070, 1676493, 1695330, 1698320, 1706130, 1719480, 1719549, 1725087, 1730160, 1744044, 1744470, 1749384, 1763640, 1769040, 1769320, 1783236, 1794312, 1851822, 1862770, 1874340, 1889381, 1910610, 1915992, 1932336, 1934415, 1937520, 1943760, 1968057, 1971528, 1984095, 1989684, 1990485, 1993680, 2018520, 2034396, 2034718, 2047356, 2057580, 2063376, 2093364, 2116368, 2123184, 2128880, 2155491, 2180055, 2186730, 2210760, 2217969, 2229045, 2235324, 2242890, 2249208, 2260440, 2274840, 2292732, 2300116, 2321298, 2325392, 2325960, 2377648, 2388582, 2394990, 2415420, 2422224, 2464410, 2469096, 2487105, 2499120, 2542995, 2547480, 2559195, 2579220, 2616066, 2616705, 2624076, 2645460, 2652912, 2653980, 2674854, 2712528, 2729808, 2743440, 2777733, 2791152, 2794155, 2811510, 2865915, 2873988, 2875145, 2906280, 2906740, 2915640, 2957292, 2972060, 2980432, 2990520, 3027780, 3052077, 3056976, 3071034, 3086370, 3095064, 3129840, 3140046, 3174552, 3184776, 3193320, 3220560, 3280095, 3285880, 3316140, 3352986, 3390660, 3412260, 3438960, 3439098, 3450174, 3481947, 3488088, 3488940, 3498768, 3527280, 3538640, 3566472, 3582873, 3588624, 3592485, 3696615, 3703644, 3725540, 3748680, 3778762, 3821220, 3831984, 3868830, 3924099, 3936114, 3943056, 3968190, 3979368, 3980970, 4012281, 4037040, 4068792, 4069436, 4094712, 4115160, 4186728, 4310982, 4360110, 4373460, 4421520, 4435938, 4458090, 4470648, 4485780, 4498416, 4520880, 4549680, 4585464, 4600232, 4629555, 4642596, 4651920, 4777164, 4789980, 4830840, 4928820, 4938192, 4974210, 5029479, 5085990, 5086795, 5094960, 5118390, 5158440, 5158647, 5175261, 5232132, 5233410, 5248152, 5290920, 5307960, 5349708, 5555466, 5588310, 5623020, 5668143, 5731830, 5747976, 5750290, 5803245, 5812560, 5813480, 5831280, 5914584, 5944120, 5971455, 5981040, 6055560, 6104154, 6142068, 6172740, 6190128, 6280092, 6349104, 6369552, 6386640, 6466473, 6540165, 6560190, 6571760, 6632280, 6653907, 6687135, 6705972, 6781320, 6824520, 6878196, 6900348, 6963894, 6976176, 6977880, 7132944, 7165746, 7184970, 7393230, 7407288, 7451080, 7497360, 7557524, 7642440, 7677585, 7737660, 7848198, 7850115, 7872228, 7936380, 7958736, 7961940, 8024562, 8137584, 8138872, 8189424, 8230320, 8373456, 8382465, 8597745, 8621964, 8625435, 8720220, 8746920, 8871876, 8916180, 8941296, 8971560, 9156231, 9170928, 9200464, 9259110, 9285192, 9446905, 9554328, 9579960, 9661680, 9840285, 9857640, 9948420, 10058958, 10171980, 10173590, 10236780, 10316880, 10317294, 10350522, 10464264, 10466820, 10496304, 10581840, 10615920, 10699416, 10748619, 10777455, 11089845, 11110932, 11176620, 11246040, 11336286, 11463660, 11495952, 11500580, 11606490, 11626960, 11772297, 11829168, 11888240, 11942910, 12036843, 12111120, 12208308, 12284136, 12345480, 12560184, 12932946, 13080330, 13120380, 13225667, 13264560, 13307814, 13374270, 13411944, 13562640, 13649040, 13756392, 13800696, 13888665, 13927788, 13955760, 14331492, 14369940, 14786460, 14814576, 14902160, 15088437, 15115048, 15260385, 15284880, 15355170, 15475320, 15525783, 15696396, 15700230, 15744456, 15872760, 15923880, 16049124, 16277744, 16764930, 17004429, 17195490, 17243928, 17250870, 17409735, 17440440, 17493840, 17743752, 17832360, 17914365, 17943120, 18312462, 18518220, 18570384, 18893810, 19108656, 19159920, 19620495, 19680570, 19715280, 19896840, 19961721, 20061405, 20117916, 20343960, 20347180, 20473560, 20634588, 20701044, 20928528, 20933640, 21398832, 21497238, 21554910, 22179690, 22221864, 22353240, 22492080, 22672572, 22927320, 23001160, 23212980, 23544594, 23885820, 24073686, 24416616, 24568272, 24690960, 25120368, 25147395, 25793235, 25865892, 25876305, 26160660, 26240760, 26451334, 26615628, 26748540, 26823888, 27468693, 27512784, 27601392, 27777330, 27855576, 28340715, 28662984, 28739880, 29572920, 30176874, 30230096, 30520770, 30710340, 30950640, 31051566, 31392792, 31400460, 31488912, 31745520, 31847760, 32098248, 32332365, 33269535, 33529860, 34008858, 34390980, 34487856, 34501740, 34819470, 34880880, 35316891, 35487504, 35664720, 35828730, 36110529, 36624924, 37036440, 37787620, 39240990, 39361140, 39677001, 39793680, 39923442, 40122810, 40235832, 40687920, 40694360, 40947120, 41269176, 41402088, 41867280, 42994476, 43109820, 44359380, 44443728, 44706480, 45265311, 45345144, 45781155, 45854640, 46002320, 46425960, 46577349, 47089188, 47771640, 48147372, 48833232, 50294790, 51013287, 51586470, 51731784, 51752610, 52321320, 52481520, 52902668, 53231256, 53497080, 53743095, 54937386, 55554660, 55711152, 56681430, 57325968, 57479760, 58861485, 59145840, 60184215, 60353748, 61041540, 61420680, 62103132, 62785584, 62800920, 64196496, 64664730, 66128335, 66539070, 67059720, 68017716, 68781960, 69003480, 69638940, 70633782, 71657460, 72221058, 73249848, 74072880, 75442185, 75575240, 77628915, 78481980, 78722280, 79354002, 79846884, 80245620, 80471664, 81388720, 82406079, 82538352, 82804176, 85022145, 85988952, 86219640, 88718760, 90530622, 90690288, 91562310, 92851920, 93154698, 94178376, 95543280, 96294744, 99808605, 100589580, 102026574, 103172940, 103463568, 103505220, 104642640, 105805336, 106462512, 106994160, 107486190, 109874772, 111109320, 113362860, 117722970, 119031003, 120368430, 120707496, 122083080, 122841360, 124206264, 125601840, 129329460, 132256670, 133078140, 134119440, 136035432, 137343465, 137563920, 138006960, 139277880, 139732047, 141267564, 143314920, 144442116, 146499696, 150884370, 151150480, 153039861, 155257830, 156963960, 157444560, 158708004, 159693768, 160491240, 164812158, 170044290, 171977904, 172439280, 176584455, 177437520, 180552645, 181061244, 183124620, 186309396, 188356752, 192589488, 198385005, 199617210, 201179160, 204053148, 206345880, 207010440, 211610672, 214972380, 219749544, 222218640, 226326555, 226725720, 232886745, 235445940, 238062006, 240736860, 241414992, 244166160, 247218237, 248412528, 255066435, 258658920, 264513340, 266156280, 272070864, 274686930, 278555760, 279464094, 282535128, 286629840, 288884232, 301768740, 306079722, 310515660, 313927920, 317416008, 319387536, 320982480, 329624316, 340088580, 353168910, 357093009, 361105290, 362122488, 366249240, 372618792, 396770010, 399234420, 402358320, 408106296, 412030395, 412691760, 414020880, 429944760, 439499088, 452653110, 453451440, 459119583, 465773490, 470891880, 476124012, 481473720, 494436474, 510132870, 517317840, 529026680, 532312560, 549373860, 558928188, 565070256, 577768464, 595155015, 603537480, 612159444, 621031320, 634832016, 659248632, 680177160, 698660235, 706337820, 714186018, 722210580, 724244976, 732498480, 745237584, 765199305, 793540020, 798468840, 816212592, 824060790, 859889520, 905306220, 918239166, 931546980, 941783760, 952248024, 962947440, 988872948, 1020265740, 1058053360, 1071279027, 1098747720, 1117856376, 1190310030, 1207074960, 1224318888, 1236091185, 1242062640, 1318497264, 1360354320, 1397320470, 1412675640, 1428372036, 1444421160, 1530398610, 1587080040, 1596937680, 1648121580, 1785465045, 1810612440, 1836478332, 1863093960, 1904496048, 1977745896, 2040531480, 2142558054, 2197495440, 2235712752, 2295597915, 2380620060, 2448637776, 2472182370, 2794640940, 2825351280, 2856744072, 2888842320, 3060797220, 3174160080, 3213837081, 3296243160, 3570930090, 3621224880, 3672956664, 3726187920, 3955491792, 4081062960, 4285116108, 4591195830, 4761240120, 4944364740, 5356395135, 5589281880, 5713488144, 6121594440, 6427674162, 6592486320, 7141860180, 7345913328, 8570232216, 9182391660, 9522480240, 9888729480, 10712790270, 11178563760, 12243188880, 12855348324, 14283720360, 16069185405, 17140464432, 18364783320, 19777458960, 21425580540, 25710696648, 28567440720, 32138370810, 36729566640, 42851161080, 51421393296, 64276741620, 85702322160, 128553483240, 257106966480]

約数ペア:

[(1, 257106966480), (2, 128553483240), (3, 85702322160), (4, 64276741620), (5, 51421393296), (6, 42851161080), (7, 36729566640), (8, 32138370810), (9, 28567440720), (10, 25710696648), (12, 21425580540), (13, 19777458960), (14, 18364783320), (15, 17140464432), (16, 16069185405), (18, 14283720360), (20, 12855348324), (21, 12243188880), (23, 11178563760), (24, 10712790270), (26, 9888729480), (27, 9522480240), (28, 9182391660), (30, 8570232216), (35, 7345913328), (36, 7141860180), (39, 6592486320), (40, 6427674162), (42, 6121594440), (45, 5713488144), (46, 5589281880), (48, 5356395135), (52, 4944364740), (54, 4761240120), (56, 4591195830), (60, 4285116108), (63, 4081062960), (65, 3955491792), (69, 3726187920), (70, 3672956664), (71, 3621224880), (72, 3570930090), (78, 3296243160), (80, 3213837081), (81, 3174160080), (84, 3060797220), (89, 2888842320), (90, 2856744072), (91, 2825351280), (92, 2794640940), (104, 2472182370), (105, 2448637776), (108, 2380620060), (112, 2295597915), (115, 2235712752), (117, 2197495440), (120, 2142558054), (126, 2040531480), (130, 1977745896), (135, 1904496048), (138, 1863093960), (140, 1836478332), (142, 1810612440), (144, 1785465045), (156, 1648121580), (161, 1596937680), (162, 1587080040), (168, 1530398610), (178, 1444421160), (180, 1428372036), (182, 1412675640), (184, 1397320470), (189, 1360354320), (195, 1318497264), (207, 1242062640), (208, 1236091185), (210, 1224318888), (213, 1207074960), (216, 1190310030), (230, 1117856376), (234, 1098747720), (240, 1071279027), (243, 1058053360), (252, 1020265740), (260, 988872948), (267, 962947440), (270, 952248024), (273, 941783760), (276, 931546980), (280, 918239166), (284, 905306220), (299, 859889520), (312, 824060790), (315, 816212592), (322, 798468840), (324, 793540020), (336, 765199305), (345, 745237584), (351, 732498480), (355, 724244976), (356, 722210580), (360, 714186018), (364, 706337820), (368, 698660235), (378, 680177160), (390, 659248632), (405, 634832016), (414, 621031320), (420, 612159444), (426, 603537480), (432, 595155015), (445, 577768464), (455, 565070256), (460, 558928188), (468, 549373860), (483, 532312560), (486, 529026680), (497, 517317840), (504, 510132870), (520, 494436474), (534, 481473720), (540, 476124012), (546, 470891880), (552, 465773490), (560, 459119583), (567, 453451440), (568, 452653110), (585, 439499088), (598, 429944760), (621, 414020880), (623, 412691760), (624, 412030395), (630, 408106296), (639, 402358320), (644, 399234420), (648, 396770010), (690, 372618792), (702, 366249240), (710, 362122488), (712, 361105290), (720, 357093009), (728, 353168910), (756, 340088580), (780, 329624316), (801, 320982480), (805, 319387536), (810, 317416008), (819, 313927920), (828, 310515660), (840, 306079722), (852, 301768740), (890, 288884232), (897, 286629840), (910, 282535128), (920, 279464094), (923, 278555760), (936, 274686930), (945, 272070864), (966, 266156280), (972, 264513340), (994, 258658920), (1008, 255066435), (1035, 248412528), (1040, 247218237), (1053, 244166160), (1065, 241414992), (1068, 240736860), (1080, 238062006), (1092, 235445940), (1104, 232886745), (1134, 226725720), (1136, 226326555), (1157, 222218640), (1170, 219749544), (1196, 214972380), (1215, 211610672), (1242, 207010440), (1246, 206345880), (1260, 204053148), (1278, 201179160), (1288, 199617210), (1296, 198385005), (1335, 192589488), (1365, 188356752), (1380, 186309396), (1404, 183124620), (1420, 181061244), (1424, 180552645), (1449, 177437520), (1456, 176584455), (1491, 172439280), (1495, 171977904), (1512, 170044290), (1560, 164812158), (1602, 160491240), (1610, 159693768), (1620, 158708004), (1633, 157444560), (1638, 156963960), (1656, 155257830), (1680, 153039861), (1701, 151150480), (1704, 150884370), (1755, 146499696), (1780, 144442116), (1794, 143314920), (1820, 141267564), (1840, 139732047), (1846, 139277880), (1863, 138006960), (1869, 137563920), (1872, 137343465), (1890, 136035432), (1917, 134119440), (1932, 133078140), (1944, 132256670), (1988, 129329460), (2047, 125601840), (2070, 124206264), (2093, 122841360), (2106, 122083080), (2130, 120707496), (2136, 120368430), (2160, 119031003), (2184, 117722970), (2268, 113362860), (2314, 111109320), (2340, 109874772), (2392, 107486190), (2403, 106994160), (2415, 106462512), (2430, 105805336), (2457, 104642640), (2484, 103505220), (2485, 103463568), (2492, 103172940), (2520, 102026574), (2556, 100589580), (2576, 99808605), (2670, 96294744), (2691, 95543280), (2730, 94178376), (2760, 93154698), (2769, 92851920), (2808, 91562310), (2835, 90690288), (2840, 90530622), (2898, 88718760), (2982, 86219640), (2990, 85988952), (3024, 85022145), (3105, 82804176), (3115, 82538352), (3120, 82406079), (3159, 81388720), (3195, 80471664), (3204, 80245620), (3220, 79846884), (3240, 79354002), (3266, 78722280), (3276, 78481980), (3312, 77628915), (3402, 75575240), (3408, 75442185), (3471, 74072880), (3510, 73249848), (3560, 72221058), (3588, 71657460), (3640, 70633782), (3692, 69638940), (3726, 69003480), (3738, 68781960), (3780, 68017716), (3834, 67059720), (3864, 66539070), (3888, 66128335), (3976, 64664730), (4005, 64196496), (4094, 62800920), (4095, 62785584), (4140, 62103132), (4186, 61420680), (4212, 61041540), (4260, 60353748), (4272, 60184215), (4347, 59145840), (4368, 58861485), (4473, 57479760), (4485, 57325968), (4536, 56681430), (4615, 55711152), (4628, 55554660), (4680, 54937386), (4784, 53743095), (4806, 53497080), (4830, 53231256), (4860, 52902668), (4899, 52481520), (4914, 52321320), (4968, 51752610), (4970, 51731784), (4984, 51586470), (5040, 51013287), (5112, 50294790), (5265, 48833232), (5340, 48147372), (5382, 47771640), (5460, 47089188), (5520, 46577349), (5538, 46425960), (5589, 46002320), (5607, 45854640), (5616, 45781155), (5670, 45345144), (5680, 45265311), (5751, 44706480), (5785, 44443728), (5796, 44359380), (5964, 43109820), (5980, 42994476), (6141, 41867280), (6210, 41402088), (6230, 41269176), (6279, 40947120), (6318, 40694360), (6319, 40687920), (6390, 40235832), (6408, 40122810), (6440, 39923442), (6461, 39793680), (6480, 39677001), (6532, 39361140), (6552, 39240990), (6804, 37787620), (6942, 37036440), (7020, 36624924), (7120, 36110529), (7176, 35828730), (7209, 35664720), (7245, 35487504), (7280, 35316891), (7371, 34880880), (7384, 34819470), (7452, 34501740), (7455, 34487856), (7476, 34390980), (7560, 34008858), (7668, 33529860), (7728, 33269535), (7952, 32332365), (8010, 32098248), (8073, 31847760), (8099, 31745520), (8165, 31488912), (8188, 31400460), (8190, 31392792), (8280, 31051566), (8307, 30950640), (8372, 30710340), (8424, 30520770), (8505, 30230096), (8520, 30176874), (8694, 29572920), (8946, 28739880), (8970, 28662984), (9072, 28340715), (9230, 27855576), (9256, 27777330), (9315, 27601392), (9345, 27512784), (9360, 27468693), (9585, 26823888), (9612, 26748540), (9660, 26615628), (9720, 26451334), (9798, 26240760), (9828, 26160660), (9936, 25876305), (9940, 25865892), (9968, 25793235), (10224, 25147395), (10235, 25120368), (10413, 24690960), (10465, 24568272), (10530, 24416616), (10680, 24073686), (10764, 23885820), (10920, 23544594), (11076, 23212980), (11178, 23001160), (11214, 22927320), (11340, 22672572), (11431, 22492080), (11502, 22353240), (11570, 22221864), (11592, 22179690), (11928, 21554910), (11960, 21497238), (12015, 21398832), (12282, 20933640), (12285, 20928528), (12420, 20701044), (12460, 20634588), (12558, 20473560), (12636, 20347180), (12638, 20343960), (12780, 20117916), (12816, 20061405), (12880, 19961721), (12922, 19896840), (13041, 19715280), (13064, 19680570), (13104, 19620495), (13419, 19159920), (13455, 19108656), (13608, 18893810), (13845, 18570384), (13884, 18518220), (14040, 18312462), (14329, 17943120), (14352, 17914365), (14418, 17832360), (14490, 17743752), (14697, 17493840), (14742, 17440440), (14768, 17409735), (14904, 17250870), (14910, 17243928), (14952, 17195490), (15120, 17004429), (15336, 16764930), (15795, 16277744), (16020, 16049124), (16146, 15923880), (16198, 15872760), (16330, 15744456), (16376, 15700230), (16380, 15696396), (16560, 15525783), (16614, 15475320), (16744, 15355170), (16821, 15284880), (16848, 15260385), (17010, 15115048), (17040, 15088437), (17253, 14902160), (17355, 14814576), (17388, 14786460), (17892, 14369940), (17940, 14331492), (18423, 13955760), (18460, 13927788), (18512, 13888665), (18630, 13800696), (18690, 13756392), (18837, 13649040), (18957, 13562640), (19170, 13411944), (19224, 13374270), (19320, 13307814), (19383, 13264560), (19440, 13225667), (19596, 13120380), (19656, 13080330), (19880, 12932946), (20470, 12560184), (20826, 12345480), (20930, 12284136), (21060, 12208308), (21229, 12111120), (21360, 12036843), (21528, 11942910), (21627, 11888240), (21735, 11829168), (21840, 11772297), (22113, 11626960), (22152, 11606490), (22356, 11500580), (22365, 11495952), (22428, 11463660), (22680, 11336286), (22862, 11246040), (23004, 11176620), (23140, 11110932), (23184, 11089845), (23856, 10777455), (23920, 10748619), (24030, 10699416), (24219, 10615920), (24297, 10581840), (24495, 10496304), (24564, 10466820), (24570, 10464264), (24840, 10350522), (24920, 10317294), (24921, 10316880), (25116, 10236780), (25272, 10173590), (25276, 10171980), (25560, 10058958), (25844, 9948420), (26082, 9857640), (26128, 9840285), (26611, 9661680), (26838, 9579960), (26910, 9554328), (27216, 9446905), (27690, 9285192), (27768, 9259110), (27945, 9200464), (28035, 9170928), (28080, 9156231), (28658, 8971560), (28755, 8941296), (28836, 8916180), (28980, 8871876), (29394, 8746920), (29484, 8720220), (29808, 8625435), (29820, 8621964), (29904, 8597745), (30672, 8382465), (30705, 8373456), (31239, 8230320), (31395, 8189424), (31590, 8138872), (31595, 8137584), (32040, 8024562), (32292, 7961940), (32305, 7958736), (32396, 7936380), (32660, 7872228), (32752, 7850115), (32760, 7848198), (33228, 7737660), (33488, 7677585), (33642, 7642440), (34020, 7557524), (34293, 7497360), (34506, 7451080), (34710, 7407288), (34776, 7393230), (35784, 7184970), (35880, 7165746), (36045, 7132944), (36846, 6977880), (36855, 6976176), (36920, 6963894), (37260, 6900348), (37380, 6878196), (37674, 6824520), (37914, 6781320), (38340, 6705972), (38448, 6687135), (38640, 6653907), (38766, 6632280), (39123, 6571760), (39192, 6560190), (39312, 6540165), (39760, 6466473), (40257, 6386640), (40365, 6369552), (40495, 6349104), (40940, 6280092), (41535, 6190128), (41652, 6172740), (41860, 6142068), (42120, 6104154), (42458, 6055560), (42987, 5981040), (43056, 5971455), (43254, 5944120), (43470, 5914584), (44091, 5831280), (44226, 5813480), (44233, 5812560), (44304, 5803245), (44712, 5750290), (44730, 5747976), (44856, 5731830), (45360, 5668143), (45724, 5623020), (46008, 5588310), (46280, 5555466), (48060, 5349708), (48438, 5307960), (48594, 5290920), (48990, 5248152), (49128, 5233410), (49140, 5232132), (49680, 5175261), (49840, 5158647), (49842, 5158440), (50232, 5118390), (50463, 5094960), (50544, 5086795), (50552, 5085990), (51120, 5029479), (51688, 4974210), (52065, 4938192), (52164, 4928820), (53222, 4830840), (53676, 4789980), (53820, 4777164), (55269, 4651920), (55380, 4642596), (55536, 4629555), (55890, 4600232), (56070, 4585464), (56511, 4549680), (56871, 4520880), (57155, 4498416), (57316, 4485780), (57510, 4470648), (57672, 4458090), (57960, 4435938), (58149, 4421520), (58788, 4373460), (58968, 4360110), (59640, 4310982), (61410, 4186728), (62478, 4115160), (62790, 4094712), (63180, 4069436), (63190, 4068792), (63687, 4037040), (64080, 4012281), (64584, 3980970), (64610, 3979368), (64792, 3968190), (65205, 3943056), (65320, 3936114), (65520, 3924099), (66456, 3868830), (67095, 3831984), (67284, 3821220), (68040, 3778762), (68586, 3748680), (69012, 3725540), (69420, 3703644), (69552, 3696615), (71568, 3592485), (71645, 3588624), (71760, 3582873), (72090, 3566472), (72657, 3538640), (72891, 3527280), (73485, 3498768), (73692, 3488940), (73710, 3488088), (73840, 3481947), (74520, 3450174), (74760, 3439098), (74763, 3438960), (75348, 3412260), (75828, 3390660), (76680, 3352986), (77532, 3316140), (78246, 3285880), (78384, 3280095), (79833, 3220560), (80514, 3193320), (80730, 3184776), (80990, 3174552), (81880, 3140046), (82147, 3129840), (83070, 3095064), (83304, 3086370), (83720, 3071034), (84105, 3056976), (84240, 3052077), (84916, 3027780), (85974, 2990520), (86265, 2980432), (86508, 2972060), (86940, 2957292), (88182, 2915640), (88452, 2906740), (88466, 2906280), (89424, 2875145), (89460, 2873988), (89712, 2865915), (91448, 2811510), (92016, 2794155), (92115, 2791152), (92560, 2777733), (93717, 2743440), (94185, 2729808), (94785, 2712528), (96120, 2674854), (96876, 2653980), (96915, 2652912), (97188, 2645460), (97980, 2624076), (98256, 2616705), (98280, 2616066), (99684, 2579220), (100464, 2559195), (100926, 2547480), (101104, 2542995), (102879, 2499120), (103376, 2487105), (104130, 2469096), (104328, 2464410), (106145, 2422224), (106444, 2415420), (107352, 2394990), (107640, 2388582), (108135, 2377648), (110538, 2325960), (110565, 2325392), (110760, 2321298), (111780, 2300116), (112140, 2292732), (113022, 2274840), (113742, 2260440), (114310, 2249208), (114632, 2242890), (115020, 2235324), (115344, 2229045), (115920, 2217969), (116298, 2210760), (117576, 2186730), (117936, 2180055), (119280, 2155491), (120771, 2128880), (121095, 2123184), (121485, 2116368), (122820, 2093364), (124605, 2063376), (124956, 2057580), (125580, 2047356), (126360, 2034718), (126380, 2034396), (127374, 2018520), (128961, 1993680), (129168, 1990485), (129220, 1989684), (129584, 1984095), (130410, 1971528), (130640, 1968057), (132273, 1943760), (132699, 1937520), (132912, 1934415), (133055, 1932336), (134190, 1915992), (134568, 1910610), (136080, 1889381), (137172, 1874340), (138024, 1862770), (138840, 1851822), (143290, 1794312), (144180, 1783236), (145314, 1769320), (145337, 1769040), (145782, 1763640), (146970, 1749384), (147384, 1744470), (147420, 1744044), (148603, 1730160), (149040, 1725087), (149520, 1719549), (149526, 1719480), (150696, 1706130), (151389, 1698320), (151656, 1695330), (153360, 1676493), (155064, 1658070), (156195, 1646064), (156492, 1642940), (159666, 1610280), (161028, 1596660), (161460, 1592388), (161980, 1587276), (163760, 1570023), (164294, 1564920), (165807, 1550640), (166140, 1547532), (166608, 1543185), (167440, 1535517), (168210, 1528488), (169533, 1516560), (169832, 1513890), (170613, 1506960), (171465, 1499472), (171948, 1495260), (172530, 1490216), (173016, 1486030), (173880, 1478646), (174447, 1473840), (176364, 1457820), (176904, 1453370), (176932, 1453140), (178920, 1436994), (182896, 1405755), (184230, 1395576), (186277, 1380240), (187434, 1371720), (188370, 1364904), (189570, 1356264), (191061, 1345680), (192240, 1337427), (193752, 1326990), (193830, 1326456), (194376, 1322730), (195615, 1314352), (195960, 1312038), (196560, 1308033), (199368, 1289610), (201285, 1277328), (201852, 1273740), (205758, 1249560), (208260, 1234548), (208656, 1232205), (212290, 1211112), (212888, 1207710), (214704, 1197495), (214935, 1196208), (215280, 1194291), (216270, 1188824), (218673, 1175760), (220455, 1166256), (221076, 1162980), (221130, 1162696), (221165, 1162512), (221520, 1160649), (223560, 1150058), (224280, 1146366), (224289, 1146320), (226044, 1137420), (227484, 1130220), (228620, 1124604), (229264, 1121445), (230040, 1117662), (232596, 1105380), (235152, 1093365), (239499, 1073520), (241542, 1064440), (242190, 1061592), (242970, 1058184), (245640, 1046682), (246441, 1043280), (249210, 1031688), (249912, 1028790), (251160, 1023678), (252315, 1018992), (252720, 1017359), (252760, 1017198), (254748, 1009260), (257922, 996840), (258440, 994842), (260820, 985764), (264546, 971880), (265398, 968760), (266110, 966168), (268380, 957996), (269136, 955305), (274344, 937170), (276048, 931385), (276345, 930384), (277680, 925911), (281151, 914480), (282555, 909936), (284355, 904176), (286580, 897156), (288360, 891618), (290628, 884660), (290674, 884520), (290745, 884304), (291564, 881820), (293940, 874692), (294768, 872235), (294840, 872022), (297206, 865080), (299052, 859740), (301392, 853065), (302778, 849160), (303312, 847665), (308637, 833040), (310128, 829035), (312390, 823032), (312984, 821470), (318435, 807408), (319332, 805140), (322056, 798330), (322920, 796194), (323960, 793638), (328588, 782460), (331614, 775320), (332280, 773766), (336420, 764244), (339066, 758280), (339664, 756945), (341226, 753480), (342930, 749736), (343896, 747630), (345060, 745108), (346032, 743015), (347760, 739323), (348894, 736920), (352728, 728910), (353808, 726685), (353864, 726570), (357840, 718497), (363285, 707728), (364455, 705456), (368460, 697788), (372554, 690120), (373815, 687792), (374868, 685860), (376740, 682452), (379140, 678132), (382122, 672840), (386883, 664560), (387504, 663495), (387660, 663228), (388752, 661365), (391230, 657176), (391920, 656019), (396819, 647920), (398097, 645840), (398736, 644805), (399165, 644112), (402570, 638664), (403704, 636870), (410735, 625968), (411516, 624780), (416520, 617274), (424580, 605556), (425776, 603855), (429870, 598104), (432540, 594412), (436011, 589680), (437346, 587880), (440910, 583128), (442152, 581490), (442260, 581348), (442330, 581256), (445809, 576720), (447120, 575029), (448560, 573183), (448578, 573160), (452088, 568710), (454968, 565110), (457240, 562302), (460080, 558831), (465192, 552690), (468585, 548688), (478998, 536760), (483084, 532220), (484380, 530796), (485940, 529092), (491280, 523341), (492882, 521640), (497421, 516880), (498420, 515844), (499824, 514395), (502320, 511839), (504630, 509496), (505520, 508599)]