852659458560

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{109}}^1$

素因数の和:219

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 78, 80, 82, 84, 90, 91, 96, 98, 104, 105, 109, 112, 117, 120, 123, 126, 128, 130, 140, 144, 147, 156, 160, 164, 168, 169, 180, 182, 192, 195, 196, 205, 208, 210, 218, 224, 234, 240, 245, 246, 252, 256, 260, 273, 280, 287, 288, 294, 312, 315, 320, 327, 328, 336, 338, 360, 364, 369, 384, 390, 392, 410, 416, 420, 436, 441, 448, 455, 468, 480, 490, 492, 504, 507, 512, 520, 533, 545, 546, 560, 574, 576, 585, 588, 615, 624, 630, 637, 640, 654, 656, 672, 676, 720, 728, 735, 738, 763, 768, 780, 784, 819, 820, 832, 840, 845, 861, 872, 882, 896, 910, 936, 960, 980, 981, 984, 1008, 1014, 1040, 1066, 1090, 1092, 1120, 1148, 1152, 1170, 1176, 1183, 1230, 1248, 1260, 1274, 1280, 1308, 1312, 1344, 1352, 1365, 1417, 1435, 1440, 1456, 1470, 1476, 1521, 1526, 1536, 1560, 1568, 1599, 1635, 1638, 1640, 1664, 1680, 1690, 1722, 1744, 1764, 1792, 1820, 1845, 1872, 1911, 1920, 1960, 1962, 1968, 2009, 2016, 2028, 2080, 2132, 2180, 2184, 2205, 2240, 2289, 2296, 2304, 2340, 2352, 2366, 2460, 2496, 2520, 2535, 2548, 2560, 2583, 2616, 2624, 2665, 2688, 2704, 2730, 2834, 2870, 2880, 2912, 2940, 2952, 3042, 3052, 3120, 3136, 3185, 3198, 3270, 3276, 3280, 3328, 3360, 3380, 3444, 3488, 3528, 3549, 3584, 3640, 3690, 3731, 3744, 3815, 3822, 3840, 3920, 3924, 3936, 4018, 4032, 4056, 4095, 4160, 4251, 4264, 4305, 4360, 4368, 4410, 4469, 4480, 4578, 4592, 4608, 4680, 4704, 4732, 4797, 4905, 4920, 4992, 5040, 5070, 5096, 5166, 5232, 5248, 5330, 5341, 5376, 5408, 5460, 5668, 5733, 5740, 5760, 5824, 5880, 5904, 5915, 6027, 6084, 6104, 6240, 6272, 6370, 6396, 6540, 6552, 6560, 6656, 6720, 6760, 6867, 6888, 6929, 6976, 7056, 7085, 7098, 7280, 7380, 7462, 7488, 7605, 7630, 7644, 7680, 7840, 7848, 7872, 7995, 8036, 8064, 8112, 8190, 8281, 8320, 8502, 8528, 8610, 8720, 8736, 8820, 8938, 8960, 9156, 9184, 9360, 9408, 9464, 9555, 9594, 9810, 9840, 9919, 9984, 10045, 10080, 10140, 10192, 10332, 10464, 10496, 10647, 10660, 10682, 10752, 10816, 10920, 11193, 11336, 11445, 11466, 11480, 11520, 11648, 11760, 11808, 11830, 12054, 12168, 12208, 12480, 12544, 12740, 12753, 12792, 12915, 13080, 13104, 13120, 13407, 13440, 13520, 13734, 13776, 13858, 13952, 14112, 14170, 14196, 14560, 14760, 14924, 14976, 15210, 15260, 15288, 15680, 15696, 15744, 15990, 16023, 16072, 16128, 16224, 16380, 16562, 16640, 17004, 17056, 17220, 17440, 17472, 17640, 17745, 17876, 17920, 18081, 18312, 18368, 18421, 18655, 18720, 18816, 18928, 19110, 19188, 19620, 19680, 19838, 19968, 20090, 20160, 20280, 20384, 20664, 20787, 20928, 20992, 21255, 21294, 21320, 21364, 21632, 21840, 22345, 22386, 22672, 22890, 22932, 22960, 23040, 23296, 23520, 23616, 23660, 23985, 24108, 24336, 24416, 24843, 24960, 25088, 25480, 25506, 25584, 25830, 26117, 26160, 26208, 26240, 26705, 26814, 26880, 27040, 27468, 27552, 27716, 27904, 28224, 28340, 28392, 28665, 29120, 29520, 29757, 29848, 29952, 30135, 30420, 30520, 30576, 31283, 31360, 31392, 31488, 31980, 32046, 32144, 32256, 32448, 32760, 33124, 33280, 33579, 34008, 34112, 34335, 34440, 34645, 34880, 34944, 35280, 35490, 35752, 36162, 36624, 36736, 36842, 37310, 37440, 37632, 37856, 38220, 38376, 39240, 39360, 39676, 40180, 40221, 40320, 40560, 40768, 41328, 41405, 41574, 41856, 42510, 42588, 42640, 42728, 43264, 43680, 44690, 44772, 45344, 45780, 45864, 45920, 46592, 47040, 47232, 47320, 47970, 48069, 48216, 48503, 48672, 48832, 49595, 49686, 49920, 50960, 51012, 51168, 51660, 52234, 52320, 52416, 52480, 53235, 53410, 53628, 53760, 54080, 54936, 55104, 55263, 55432, 55808, 55965, 56448, 56680, 56784, 57330, 58097, 58240, 59040, 59514, 59696, 59904, 60270, 60840, 61040, 61152, 62361, 62566, 62720, 62784, 62976, 63765, 63960, 64092, 64288, 64896, 65520, 66248, 67035, 67158, 68016, 68224, 68670, 68880, 69290, 69433, 69760, 69888, 70560, 70980, 71504, 72324, 73248, 73472, 73684, 74529, 74620, 74880, 75264, 75712, 76440, 76752, 78351, 78480, 78720, 79352, 80115, 80360, 80442, 80640, 81120, 81536, 82656, 82810, 83148, 83712, 85020, 85176, 85280, 85456, 86528, 87360, 89271, 89380, 89544, 90405, 90688, 91560, 91728, 91840, 92105, 93849, 94080, 94464, 94640, 95940, 96138, 96432, 97006, 97344, 97664, 99190, 99372, 99840, 101920, 102024, 102336, 103320, 103935, 104468, 104640, 104832, 104960, 106470, 106820, 107256, 108160, 109872, 110208, 110526, 110864, 111930, 112896, 113360, 113568, 114660, 116194, 116480, 118080, 119028, 119392, 120540, 121680, 122080, 122304, 124215, 124722, 125132, 125440, 125568, 127530, 127920, 128184, 128576, 128947, 129792, 130585, 131040, 132496, 134070, 134316, 136032, 136448, 137340, 137760, 138580, 138866, 139520, 139776, 141120, 141960, 143008, 144648, 145509, 146496, 146944, 147368, 148785, 149058, 149240, 149760, 151424, 152880, 153504, 156415, 156702, 156960, 157440, 158704, 160230, 160720, 160884, 161280, 162240, 163072, 165312, 165620, 165789, 166296, 167424, 167895, 170040, 170352, 170560, 170912, 174291, 174720, 178542, 178760, 179088, 180810, 181376, 183120, 183456, 183680, 184210, 187698, 188160, 188928, 189280, 191880, 192276, 192864, 194012, 194688, 195328, 198380, 198744, 201105, 203840, 204048, 204672, 206640, 207870, 208299, 208936, 209280, 209664, 212940, 213640, 214512, 216320, 218981, 219744, 220416, 221052, 221728, 223860, 225792, 226720, 227136, 229320, 232388, 232960, 235053, 236160, 238056, 238784, 240345, 241080, 242515, 243360, 244160, 244608, 248430, 249444, 250264, 251136, 255060, 255840, 256368, 257152, 257894, 259584, 261170, 262080, 264992, 268140, 268632, 272064, 272896, 274680, 275520, 276315, 277160, 277732, 279040, 281547, 282240, 283920, 286016, 289296, 290485, 291018, 292992, 294736, 297570, 298116, 298480, 299520, 302848, 305760, 307008, 311805, 312830, 313404, 313920, 314880, 317408, 320460, 321440, 321768, 324480, 326144, 330624, 331240, 331578, 332592, 335790, 339521, 340080, 340704, 341120, 341824, 347165, 348582, 349440, 357084, 357520, 358176, 361620, 362752, 366240, 366912, 367360, 368420, 372645, 375396, 376320, 378560, 383760, 384552, 385728, 386841, 388024, 389376, 390656, 391755, 396760, 397488, 402210, 406679, 407680, 408096, 409344, 413280, 415740, 416598, 417872, 418560, 419328, 425880, 427280, 429024, 432640, 436527, 437962, 439488, 440832, 442104, 443456, 446355, 447720, 453440, 454272, 458640, 464776, 469245, 470106, 472320, 476112, 477568, 480690, 482160, 485030, 486720, 488320, 489216, 496860, 498888, 500528, 502272, 510120, 511680, 512736, 514304, 515788, 522340, 522873, 524160, 529984, 536280, 537264, 544128, 549360, 551040, 552630, 554320, 555464, 563094, 564480, 567840, 572032, 578592, 580970, 582036, 585984, 589472, 595140, 596232, 596960, 605696, 611520, 614016, 623610, 624897, 625660, 626808, 627840, 634816, 640920, 642880, 643536, 644735, 648960, 656943, 661248, 662480, 663156, 665184, 671580, 679042, 680160, 681408, 682240, 683648, 694330, 697164, 698880, 714168, 715040, 716352, 723240, 725504, 727545, 732480, 733824, 734720, 736840, 745290, 750792, 755261, 757120, 767520, 769104, 771456, 773682, 776048, 778752, 783510, 793520, 794976, 804420, 813358, 815360, 816192, 818688, 826560, 828945, 831480, 833196, 835744, 837120, 851760, 854560, 858048, 871455, 873054, 875924, 878976, 884208, 886912, 892710, 895440, 902629, 906880, 908544, 917280, 929552, 938490, 940212, 944640, 952224, 955136, 961380, 964320, 970060, 973440, 976640, 978432, 993720, 997776, 1001056, 1018563, 1020240, 1023360, 1025472, 1028608, 1031576, 1041495, 1044680, 1045746, 1048320, 1059968, 1072560, 1074528, 1088256, 1094905, 1098720, 1102080, 1105260, 1108640, 1110928, 1126188, 1128960, 1135680, 1144064, 1157184, 1160523, 1161940, 1164072, 1171968, 1175265, 1178944, 1190280, 1192464, 1193920, 1220037, 1223040, 1228032, 1247220, 1249794, 1251320, 1253616, 1255680, 1269632, 1281840, 1285760, 1287072, 1289470, 1297920, 1313886, 1322496, 1324960, 1326312, 1330368, 1343160, 1358084, 1360320, 1362816, 1364480, 1367296, 1388660, 1394328, 1407735, 1428336, 1430080, 1432704, 1446480, 1455090, 1464960, 1467648, 1473680, 1490580, 1501584, 1510522, 1514240, 1535040, 1538208, 1542912, 1547364, 1552096, 1567020, 1587040, 1589952, 1608840, 1626716, 1630720, 1632384, 1653120, 1657890, 1662960, 1666392, 1671488, 1697605, 1703520, 1709120, 1716096, 1742910, 1746108, 1751848, 1757952, 1768416, 1773824, 1785420, 1790880, 1805258, 1813760, 1817088, 1834560, 1859104, 1876980, 1880424, 1904448, 1910272, 1922760, 1928640, 1934205, 1940120, 1946880, 1953280, 1970829, 1987440, 1995552, 2002112, 2033395, 2037126, 2040480, 2046720, 2050944, 2063152, 2082990, 2089360, 2091492, 2096640, 2119936, 2145120, 2149056, 2176512, 2182635, 2189810, 2197440, 2204160, 2210520, 2217280, 2221856, 2252376, 2265783, 2271360, 2288128, 2314368, 2321046, 2323880, 2328144, 2350530, 2357888, 2380560, 2384928, 2387840, 2440074, 2446080, 2456064, 2494440, 2499588, 2502640, 2507232, 2511360, 2539264, 2563680, 2571520, 2574144, 2578940, 2614365, 2627772, 2649920, 2652624, 2660736, 2686320, 2707887, 2716168, 2720640, 2725632, 2734592, 2777320, 2788656, 2815470, 2846753, 2856672, 2860160, 2865408, 2892960, 2910180, 2929920, 2935296, 2947360, 2981160, 3003168, 3021044, 3028480, 3055689, 3070080, 3076416, 3085824, 3094728, 3104192, 3124485, 3134040, 3174080, 3179904, 3217680, 3253432, 3264768, 3284715, 3306240, 3315780, 3325920, 3332784, 3342976, 3395210, 3407040, 3418240, 3432192, 3485820, 3492216, 3503696, 3515904, 3536832, 3547648, 3570840, 3581760, 3610516, 3627520, 3660111, 3669120, 3718208, 3753960, 3760848, 3776305, 3808896, 3845520, 3857280, 3868410, 3880240, 3893760, 3941658, 3974880, 3991104, 4004224, 4066790, 4074252, 4080960, 4093440, 4101888, 4126304, 4165980, 4178720, 4182984, 4239872, 4290240, 4298112, 4365270, 4379620, 4394880, 4421040, 4434560, 4443712, 4504752, 4513145, 4531566, 4542720, 4628736, 4642092, 4647760, 4656288, 4701060, 4715776, 4761120, 4769856, 4775680, 4880148, 4892160, 4988880, 4999176, 5005280, 5014464, 5078528, 5092815, 5127360, 5143040, 5148288, 5157880, 5228730, 5255544, 5286827, 5299840, 5305248, 5321472, 5372640, 5415774, 5432336, 5441280, 5451264, 5554640, 5577312, 5630940, 5693506, 5713344, 5720320, 5730816, 5785920, 5802615, 5820360, 5859840, 5894720, 5962320, 6006336, 6042088, 6100185, 6111378, 6140160, 6152832, 6189456, 6208384, 6248970, 6268080, 6348160, 6359808, 6435360, 6506864, 6529536, 6569430, 6612480, 6631560, 6651840, 6665568, 6685952, 6790420, 6797349, 6814080, 6836480, 6864384, 6971640, 6984432, 7007392, 7073664, 7141680, 7163520, 7221032, 7320222, 7338240, 7436416, 7507920, 7521696, 7552610, 7617792, 7691040, 7714560, 7736820, 7760480, 7883316, 7949760, 7982208, 8008448, 8123661, 8133580, 8148504, 8161920, 8203776, 8252608, 8331960, 8357440, 8365968, 8540259, 8580480, 8596224, 8730540, 8759240, 8789760, 8842080, 8869120, 8887424, 9009504, 9026290, 9063132, 9085440, 9257472, 9284184, 9295520, 9312576, 9402120, 9431552, 9522240, 9539712, 9551360, 9760296, 9854145, 9977760, 9998352, 10010560, 10028928, 10185630, 10254720, 10296576, 10315760, 10457460, 10511088, 10573654, 10599680, 10610496, 10642944, 10745280, 10831548, 10864672, 10882560, 11109280, 11154624, 11261880, 11328915, 11387012, 11426688, 11440640, 11571840, 11605230, 11640720, 11789440, 11924640, 12012672, 12084176, 12200370, 12222756, 12280320, 12305664, 12378912, 12416768, 12497940, 12536160, 12696320, 12719616, 12870720, 13013728, 13138860, 13263120, 13303680, 13331136, 13371904, 13539435, 13580840, 13594698, 13628160, 13672960, 13943280, 13968864, 14014784, 14147328, 14233765, 14283360, 14327040, 14442064, 14640444, 14676480, 14872832, 15015840, 15043392, 15105220, 15235584, 15278445, 15382080, 15429120, 15473640, 15520960, 15766632, 15860481, 15899520, 15964416, 16016896, 16247322, 16267160, 16297008, 16323840, 16505216, 16663920, 16714880, 16731936, 17080518, 17160960, 17192448, 17461080, 17518480, 17579520, 17684160, 17738240, 17774848, 18019008, 18052580, 18126264, 18300555, 18568368, 18591040, 18625152, 18804240, 19044480, 19079424, 19520592, 19708290, 19955520, 19996704, 20021120, 20057856, 20371260, 20509440, 20593152, 20631520, 20914920, 21022176, 21147308, 21199360, 21220992, 21490560, 21663096, 21729344, 22218560, 22309248, 22523760, 22657830, 22774024, 22853376, 23143680, 23210460, 23281440, 23578880, 23849280, 24025344, 24168352, 24400740, 24445512, 24611328, 24757824, 24833536, 24995880, 25072320, 25392640, 25620777, 25741440, 26027456, 26277720, 26434135, 26526240, 26607360, 26662272, 27078870, 27161680, 27189396, 27256320, 27886560, 27937728, 28029568, 28294656, 28467530, 28566720, 28654080, 28884128, 29280888, 29745664, 30031680, 30086784, 30210440, 30556890, 30764160, 30947280, 31041920, 31533264, 31720962, 31799040, 31928832, 32494644, 32534320, 32594016, 32647680, 33010432, 33327840, 33429760, 33463872, 33986745, 34161036, 34321920, 34922160, 35036960, 35368320, 35549696, 36038016, 36105160, 36252528, 36601110, 37007789, 37136736, 37182080, 37250304, 37608480, 38088960, 38158848, 39041184, 39416580, 39911040, 39993408, 40042240, 40115712, 40618305, 40742520, 41018880, 41263040, 41829840, 42044352, 42294616, 42441984, 42701295, 42981120, 43326192, 43458688, 44437120, 44618496, 45047520, 45315660, 45548048, 45706752, 46287360, 46420920, 46562880, 47157760, 47581443, 47698560, 48050688, 48336704, 48801480, 48891024, 49515648, 49991760, 50144640, 51241554, 51482880, 52054912, 52555440, 52868270, 53052480, 53214720, 53324544, 54157740, 54323360, 54378792, 55773120, 55875456, 56059136, 56935060, 57133440, 57768256, 58561776, 60063360, 60173568, 60420880, 61113780, 61528320, 61894560, 62083840, 63066528, 63441924, 63598080, 64989288, 65068640, 65188032, 66020864, 66655680, 66859520, 66927744, 67973490, 68322072, 69844320, 70073920, 70736640, 72076032, 72210320, 72505056, 73202220, 74015578, 74273472, 74364160, 74500608, 75216960, 76177920, 78082368, 78833160, 79302405, 79822080, 79986816, 80084480, 81236610, 81485040, 82526080, 83659680, 84088704, 84589232, 84883968, 85402590, 85962240, 86652384, 86917376, 88874240, 89236992, 90095040, 90631320, 91096096, 92841840, 93125760, 95162886, 95397120, 96673408, 97602960, 97782048, 99031296, 99983520, 100289280, 102483108, 102965760, 104109824, 105110880, 105736540, 106104960, 106649088, 108315480, 108646720, 108757584, 111023367, 111546240, 111750912, 112118272, 113870120, 114266880, 115536512, 117123552, 120126720, 120347136, 120841760, 122227560, 123056640, 123789120, 124167680, 126133056, 126883848, 128103885, 129978576, 130137280, 130376064, 133311360, 133855488, 135946980, 136644144, 139688640, 140147840, 141473280, 144152064, 144420640, 145010112, 146404440, 148031156, 148546944, 148728320, 150433920, 156164736, 157666320, 158604810, 159644160, 159973632, 162473220, 162970080, 165052160, 167319360, 168177408, 169178464, 170805180, 173304768, 173834752, 177748480, 180190080, 181262640, 182192192, 185038945, 185683680, 186251520, 190325772, 190794240, 193346816, 195205920, 195564096, 198062592, 199967040, 200578560, 204966216, 208219648, 210221760, 211473080, 212209920, 216630960, 217293440, 217515168, 222046734, 223092480, 223501824, 227740240, 228533760, 231073024, 234247104, 237907215, 240253440, 241683520, 244455120, 247578240, 252266112, 253767696, 256207770, 259957152, 260274560, 260752128, 266622720, 267710976, 271893960, 273288288, 279377280, 280295680, 288841280, 290020224, 292808880, 296062312, 297093888, 300867840, 312329472, 315332640, 317209620, 319947264, 324946440, 325940160, 330104320, 333070101, 334638720, 336354816, 338356928, 341610360, 346609536, 360380160, 362525280, 364384384, 370077890, 371367360, 372503040, 380651544, 386693632, 390411840, 391128192, 399934080, 409932432, 420443520, 422946160, 424419840, 433261920, 434586880, 435030336, 444093468, 446184960, 455480480, 462146048, 468494208, 475814430, 483367040, 488910240, 495156480, 504532224, 507535392, 512415540, 519914304, 520549120, 521504256, 533245440, 543787920, 546576576, 555116835, 558754560, 560591360, 577682560, 580040448, 585617760, 592124624, 594187776, 601735680, 624658944, 630665280, 634419240, 649892880, 651880320, 666140202, 669277440, 676713856, 683220720, 693219072, 720760320, 725050560, 728768768, 740155780, 742734720, 761303088, 780823680, 782256384, 799868160, 819864864, 840887040, 845892320, 866523840, 869173760, 870060672, 888186936, 910960960, 936988416, 951628860, 966734080, 977820480, 990312960, 1009064448, 1015070784, 1024831080, 1039828608, 1041098240, 1087575840, 1093153152, 1110233670, 1117509120, 1155365120, 1160080896, 1171235520, 1184249248, 1261330560, 1268838480, 1299785760, 1303760640, 1332280404, 1338554880, 1353427712, 1366441440, 1386438144, 1450101120, 1457537536, 1480311560, 1485469440, 1522606176, 1561647360, 1564512768, 1599736320, 1639729728, 1665350505, 1681774080, 1691784640, 1733047680, 1740121344, 1776373872, 1821921920, 1873976832, 1903257720, 1933468160, 1955640960, 2030141568, 2049662160, 2079657216, 2175151680, 2186306304, 2220467340, 2310730240, 2342471040, 2368498496, 2522661120, 2537676960, 2599571520, 2607521280, 2664560808, 2706855424, 2732882880, 2900202240, 2960623120, 2970938880, 3045212352, 3123294720, 3279459456, 3330701010, 3383569280, 3466095360, 3480242688, 3552747744, 3643843840, 3806515440, 3911281920, 4060283136, 4099324320, 4159314432, 4350303360, 4372612608, 4440934680, 4684942080, 4736996992, 5045322240, 5075353920, 5199143040, 5329121616, 5465765760, 5800404480, 5921246240, 6090424704, 6558918912, 6661402020, 6767138560, 6932190720, 7105495488, 7287687680, 7613030880, 7822563840, 8120566272, 8198648640, 8700606720, 8881869360, 9369884160, 9473993984, 10150707840, 10398286080, 10658243232, 10931531520, 11842492480, 12180849408, 13117837824, 13322804040, 13534277120, 14210990976, 15226061760, 16397297280, 17401213440, 17763738720, 18947987968, 20301415680, 20796572160, 21316486464, 21863063040, 23684984960, 24361698816, 26645608080, 28421981952, 30452123520, 32794594560, 35527477440, 40602831360, 42632972928, 47369969920, 53291216160, 56843963904, 60904247040, 65589189120, 71054954880, 85265945856, 94739939840, 106582432320, 121808494080, 142109909760, 170531891712, 213164864640, 284219819520, 426329729280, 852659458560]

約数ペア:

[(1, 852659458560), (2, 426329729280), (3, 284219819520), (4, 213164864640), (5, 170531891712), (6, 142109909760), (7, 121808494080), (8, 106582432320), (9, 94739939840), (10, 85265945856), (12, 71054954880), (13, 65589189120), (14, 60904247040), (15, 56843963904), (16, 53291216160), (18, 47369969920), (20, 42632972928), (21, 40602831360), (24, 35527477440), (26, 32794594560), (28, 30452123520), (30, 28421981952), (32, 26645608080), (35, 24361698816), (36, 23684984960), (39, 21863063040), (40, 21316486464), (41, 20796572160), (42, 20301415680), (45, 18947987968), (48, 17763738720), (49, 17401213440), (52, 16397297280), (56, 15226061760), (60, 14210990976), (63, 13534277120), (64, 13322804040), (65, 13117837824), (70, 12180849408), (72, 11842492480), (78, 10931531520), (80, 10658243232), (82, 10398286080), (84, 10150707840), (90, 9473993984), (91, 9369884160), (96, 8881869360), (98, 8700606720), (104, 8198648640), (105, 8120566272), (109, 7822563840), (112, 7613030880), (117, 7287687680), (120, 7105495488), (123, 6932190720), (126, 6767138560), (128, 6661402020), (130, 6558918912), (140, 6090424704), (144, 5921246240), (147, 5800404480), (156, 5465765760), (160, 5329121616), (164, 5199143040), (168, 5075353920), (169, 5045322240), (180, 4736996992), (182, 4684942080), (192, 4440934680), (195, 4372612608), (196, 4350303360), (205, 4159314432), (208, 4099324320), (210, 4060283136), (218, 3911281920), (224, 3806515440), (234, 3643843840), (240, 3552747744), (245, 3480242688), (246, 3466095360), (252, 3383569280), (256, 3330701010), (260, 3279459456), (273, 3123294720), (280, 3045212352), (287, 2970938880), (288, 2960623120), (294, 2900202240), (312, 2732882880), (315, 2706855424), (320, 2664560808), (327, 2607521280), (328, 2599571520), (336, 2537676960), (338, 2522661120), (360, 2368498496), (364, 2342471040), (369, 2310730240), (384, 2220467340), (390, 2186306304), (392, 2175151680), (410, 2079657216), (416, 2049662160), (420, 2030141568), (436, 1955640960), (441, 1933468160), (448, 1903257720), (455, 1873976832), (468, 1821921920), (480, 1776373872), (490, 1740121344), (492, 1733047680), (504, 1691784640), (507, 1681774080), (512, 1665350505), (520, 1639729728), (533, 1599736320), (545, 1564512768), (546, 1561647360), (560, 1522606176), (574, 1485469440), (576, 1480311560), (585, 1457537536), (588, 1450101120), (615, 1386438144), (624, 1366441440), (630, 1353427712), (637, 1338554880), (640, 1332280404), (654, 1303760640), (656, 1299785760), (672, 1268838480), (676, 1261330560), (720, 1184249248), (728, 1171235520), (735, 1160080896), (738, 1155365120), (763, 1117509120), (768, 1110233670), (780, 1093153152), (784, 1087575840), (819, 1041098240), (820, 1039828608), (832, 1024831080), (840, 1015070784), (845, 1009064448), (861, 990312960), (872, 977820480), (882, 966734080), (896, 951628860), (910, 936988416), (936, 910960960), (960, 888186936), (980, 870060672), (981, 869173760), (984, 866523840), (1008, 845892320), (1014, 840887040), (1040, 819864864), (1066, 799868160), (1090, 782256384), (1092, 780823680), (1120, 761303088), (1148, 742734720), (1152, 740155780), (1170, 728768768), (1176, 725050560), (1183, 720760320), (1230, 693219072), (1248, 683220720), (1260, 676713856), (1274, 669277440), (1280, 666140202), (1308, 651880320), (1312, 649892880), (1344, 634419240), (1352, 630665280), (1365, 624658944), (1417, 601735680), (1435, 594187776), (1440, 592124624), (1456, 585617760), (1470, 580040448), (1476, 577682560), (1521, 560591360), (1526, 558754560), (1536, 555116835), (1560, 546576576), (1568, 543787920), (1599, 533245440), (1635, 521504256), (1638, 520549120), (1640, 519914304), (1664, 512415540), (1680, 507535392), (1690, 504532224), (1722, 495156480), (1744, 488910240), (1764, 483367040), (1792, 475814430), (1820, 468494208), (1845, 462146048), (1872, 455480480), (1911, 446184960), (1920, 444093468), (1960, 435030336), (1962, 434586880), (1968, 433261920), (2009, 424419840), (2016, 422946160), (2028, 420443520), (2080, 409932432), (2132, 399934080), (2180, 391128192), (2184, 390411840), (2205, 386693632), (2240, 380651544), (2289, 372503040), (2296, 371367360), (2304, 370077890), (2340, 364384384), (2352, 362525280), (2366, 360380160), (2460, 346609536), (2496, 341610360), (2520, 338356928), (2535, 336354816), (2548, 334638720), (2560, 333070101), (2583, 330104320), (2616, 325940160), (2624, 324946440), (2665, 319947264), (2688, 317209620), (2704, 315332640), (2730, 312329472), (2834, 300867840), (2870, 297093888), (2880, 296062312), (2912, 292808880), (2940, 290020224), (2952, 288841280), (3042, 280295680), (3052, 279377280), (3120, 273288288), (3136, 271893960), (3185, 267710976), (3198, 266622720), (3270, 260752128), (3276, 260274560), (3280, 259957152), (3328, 256207770), (3360, 253767696), (3380, 252266112), (3444, 247578240), (3488, 244455120), (3528, 241683520), (3549, 240253440), (3584, 237907215), (3640, 234247104), (3690, 231073024), (3731, 228533760), (3744, 227740240), (3815, 223501824), (3822, 223092480), (3840, 222046734), (3920, 217515168), (3924, 217293440), (3936, 216630960), (4018, 212209920), (4032, 211473080), (4056, 210221760), (4095, 208219648), (4160, 204966216), (4251, 200578560), (4264, 199967040), (4305, 198062592), (4360, 195564096), (4368, 195205920), (4410, 193346816), (4469, 190794240), (4480, 190325772), (4578, 186251520), (4592, 185683680), (4608, 185038945), (4680, 182192192), (4704, 181262640), (4732, 180190080), (4797, 177748480), (4905, 173834752), (4920, 173304768), (4992, 170805180), (5040, 169178464), (5070, 168177408), (5096, 167319360), (5166, 165052160), (5232, 162970080), (5248, 162473220), (5330, 159973632), (5341, 159644160), (5376, 158604810), (5408, 157666320), (5460, 156164736), (5668, 150433920), (5733, 148728320), (5740, 148546944), (5760, 148031156), (5824, 146404440), (5880, 145010112), (5904, 144420640), (5915, 144152064), (6027, 141473280), (6084, 140147840), (6104, 139688640), (6240, 136644144), (6272, 135946980), (6370, 133855488), (6396, 133311360), (6540, 130376064), (6552, 130137280), (6560, 129978576), (6656, 128103885), (6720, 126883848), (6760, 126133056), (6867, 124167680), (6888, 123789120), (6929, 123056640), (6976, 122227560), (7056, 120841760), (7085, 120347136), (7098, 120126720), (7280, 117123552), (7380, 115536512), (7462, 114266880), (7488, 113870120), (7605, 112118272), (7630, 111750912), (7644, 111546240), (7680, 111023367), (7840, 108757584), (7848, 108646720), (7872, 108315480), (7995, 106649088), (8036, 106104960), (8064, 105736540), (8112, 105110880), (8190, 104109824), (8281, 102965760), (8320, 102483108), (8502, 100289280), (8528, 99983520), (8610, 99031296), (8720, 97782048), (8736, 97602960), (8820, 96673408), (8938, 95397120), (8960, 95162886), (9156, 93125760), (9184, 92841840), (9360, 91096096), (9408, 90631320), (9464, 90095040), (9555, 89236992), (9594, 88874240), (9810, 86917376), (9840, 86652384), (9919, 85962240), (9984, 85402590), (10045, 84883968), (10080, 84589232), (10140, 84088704), (10192, 83659680), (10332, 82526080), (10464, 81485040), (10496, 81236610), (10647, 80084480), (10660, 79986816), (10682, 79822080), (10752, 79302405), (10816, 78833160), (10920, 78082368), (11193, 76177920), (11336, 75216960), (11445, 74500608), (11466, 74364160), (11480, 74273472), (11520, 74015578), (11648, 73202220), (11760, 72505056), (11808, 72210320), (11830, 72076032), (12054, 70736640), (12168, 70073920), (12208, 69844320), (12480, 68322072), (12544, 67973490), (12740, 66927744), (12753, 66859520), (12792, 66655680), (12915, 66020864), (13080, 65188032), (13104, 65068640), (13120, 64989288), (13407, 63598080), (13440, 63441924), (13520, 63066528), (13734, 62083840), (13776, 61894560), (13858, 61528320), (13952, 61113780), (14112, 60420880), (14170, 60173568), (14196, 60063360), (14560, 58561776), (14760, 57768256), (14924, 57133440), (14976, 56935060), (15210, 56059136), (15260, 55875456), (15288, 55773120), (15680, 54378792), (15696, 54323360), (15744, 54157740), (15990, 53324544), (16023, 53214720), (16072, 53052480), (16128, 52868270), (16224, 52555440), (16380, 52054912), (16562, 51482880), (16640, 51241554), (17004, 50144640), (17056, 49991760), (17220, 49515648), (17440, 48891024), (17472, 48801480), (17640, 48336704), (17745, 48050688), (17876, 47698560), (17920, 47581443), (18081, 47157760), (18312, 46562880), (18368, 46420920), (18421, 46287360), (18655, 45706752), (18720, 45548048), (18816, 45315660), (18928, 45047520), (19110, 44618496), (19188, 44437120), (19620, 43458688), (19680, 43326192), (19838, 42981120), (19968, 42701295), (20090, 42441984), (20160, 42294616), (20280, 42044352), (20384, 41829840), (20664, 41263040), (20787, 41018880), (20928, 40742520), (20992, 40618305), (21255, 40115712), (21294, 40042240), (21320, 39993408), (21364, 39911040), (21632, 39416580), (21840, 39041184), (22345, 38158848), (22386, 38088960), (22672, 37608480), (22890, 37250304), (22932, 37182080), (22960, 37136736), (23040, 37007789), (23296, 36601110), (23520, 36252528), (23616, 36105160), (23660, 36038016), (23985, 35549696), (24108, 35368320), (24336, 35036960), (24416, 34922160), (24843, 34321920), (24960, 34161036), (25088, 33986745), (25480, 33463872), (25506, 33429760), (25584, 33327840), (25830, 33010432), (26117, 32647680), (26160, 32594016), (26208, 32534320), (26240, 32494644), (26705, 31928832), (26814, 31799040), (26880, 31720962), (27040, 31533264), (27468, 31041920), (27552, 30947280), (27716, 30764160), (27904, 30556890), (28224, 30210440), (28340, 30086784), (28392, 30031680), (28665, 29745664), (29120, 29280888), (29520, 28884128), (29757, 28654080), (29848, 28566720), (29952, 28467530), (30135, 28294656), (30420, 28029568), (30520, 27937728), (30576, 27886560), (31283, 27256320), (31360, 27189396), (31392, 27161680), (31488, 27078870), (31980, 26662272), (32046, 26607360), (32144, 26526240), (32256, 26434135), (32448, 26277720), (32760, 26027456), (33124, 25741440), (33280, 25620777), (33579, 25392640), (34008, 25072320), (34112, 24995880), (34335, 24833536), (34440, 24757824), (34645, 24611328), (34880, 24445512), (34944, 24400740), (35280, 24168352), (35490, 24025344), (35752, 23849280), (36162, 23578880), (36624, 23281440), (36736, 23210460), (36842, 23143680), (37310, 22853376), (37440, 22774024), (37632, 22657830), (37856, 22523760), (38220, 22309248), (38376, 22218560), (39240, 21729344), (39360, 21663096), (39676, 21490560), (40180, 21220992), (40221, 21199360), (40320, 21147308), (40560, 21022176), (40768, 20914920), (41328, 20631520), (41405, 20593152), (41574, 20509440), (41856, 20371260), (42510, 20057856), (42588, 20021120), (42640, 19996704), (42728, 19955520), (43264, 19708290), (43680, 19520592), (44690, 19079424), (44772, 19044480), (45344, 18804240), (45780, 18625152), (45864, 18591040), (45920, 18568368), (46592, 18300555), (47040, 18126264), (47232, 18052580), (47320, 18019008), (47970, 17774848), (48069, 17738240), (48216, 17684160), (48503, 17579520), (48672, 17518480), (48832, 17461080), (49595, 17192448), (49686, 17160960), (49920, 17080518), (50960, 16731936), (51012, 16714880), (51168, 16663920), (51660, 16505216), (52234, 16323840), (52320, 16297008), (52416, 16267160), (52480, 16247322), (53235, 16016896), (53410, 15964416), (53628, 15899520), (53760, 15860481), (54080, 15766632), (54936, 15520960), (55104, 15473640), (55263, 15429120), (55432, 15382080), (55808, 15278445), (55965, 15235584), (56448, 15105220), (56680, 15043392), (56784, 15015840), (57330, 14872832), (58097, 14676480), (58240, 14640444), (59040, 14442064), (59514, 14327040), (59696, 14283360), (59904, 14233765), (60270, 14147328), (60840, 14014784), (61040, 13968864), (61152, 13943280), (62361, 13672960), (62566, 13628160), (62720, 13594698), (62784, 13580840), (62976, 13539435), (63765, 13371904), (63960, 13331136), (64092, 13303680), (64288, 13263120), (64896, 13138860), (65520, 13013728), (66248, 12870720), (67035, 12719616), (67158, 12696320), (68016, 12536160), (68224, 12497940), (68670, 12416768), (68880, 12378912), (69290, 12305664), (69433, 12280320), (69760, 12222756), (69888, 12200370), (70560, 12084176), (70980, 12012672), (71504, 11924640), (72324, 11789440), (73248, 11640720), (73472, 11605230), (73684, 11571840), (74529, 11440640), (74620, 11426688), (74880, 11387012), (75264, 11328915), (75712, 11261880), (76440, 11154624), (76752, 11109280), (78351, 10882560), (78480, 10864672), (78720, 10831548), (79352, 10745280), (80115, 10642944), (80360, 10610496), (80442, 10599680), (80640, 10573654), (81120, 10511088), (81536, 10457460), (82656, 10315760), (82810, 10296576), (83148, 10254720), (83712, 10185630), (85020, 10028928), (85176, 10010560), (85280, 9998352), (85456, 9977760), (86528, 9854145), (87360, 9760296), (89271, 9551360), (89380, 9539712), (89544, 9522240), (90405, 9431552), (90688, 9402120), (91560, 9312576), (91728, 9295520), (91840, 9284184), (92105, 9257472), (93849, 9085440), (94080, 9063132), (94464, 9026290), (94640, 9009504), (95940, 8887424), (96138, 8869120), (96432, 8842080), (97006, 8789760), (97344, 8759240), (97664, 8730540), (99190, 8596224), (99372, 8580480), (99840, 8540259), (101920, 8365968), (102024, 8357440), (102336, 8331960), (103320, 8252608), (103935, 8203776), (104468, 8161920), (104640, 8148504), (104832, 8133580), (104960, 8123661), (106470, 8008448), (106820, 7982208), (107256, 7949760), (108160, 7883316), (109872, 7760480), (110208, 7736820), (110526, 7714560), (110864, 7691040), (111930, 7617792), (112896, 7552610), (113360, 7521696), (113568, 7507920), (114660, 7436416), (116194, 7338240), (116480, 7320222), (118080, 7221032), (119028, 7163520), (119392, 7141680), (120540, 7073664), (121680, 7007392), (122080, 6984432), (122304, 6971640), (124215, 6864384), (124722, 6836480), (125132, 6814080), (125440, 6797349), (125568, 6790420), (127530, 6685952), (127920, 6665568), (128184, 6651840), (128576, 6631560), (128947, 6612480), (129792, 6569430), (130585, 6529536), (131040, 6506864), (132496, 6435360), (134070, 6359808), (134316, 6348160), (136032, 6268080), (136448, 6248970), (137340, 6208384), (137760, 6189456), (138580, 6152832), (138866, 6140160), (139520, 6111378), (139776, 6100185), (141120, 6042088), (141960, 6006336), (143008, 5962320), (144648, 5894720), (145509, 5859840), (146496, 5820360), (146944, 5802615), (147368, 5785920), (148785, 5730816), (149058, 5720320), (149240, 5713344), (149760, 5693506), (151424, 5630940), (152880, 5577312), (153504, 5554640), (156415, 5451264), (156702, 5441280), (156960, 5432336), (157440, 5415774), (158704, 5372640), (160230, 5321472), (160720, 5305248), (160884, 5299840), (161280, 5286827), (162240, 5255544), (163072, 5228730), (165312, 5157880), (165620, 5148288), (165789, 5143040), (166296, 5127360), (167424, 5092815), (167895, 5078528), (170040, 5014464), (170352, 5005280), (170560, 4999176), (170912, 4988880), (174291, 4892160), (174720, 4880148), (178542, 4775680), (178760, 4769856), (179088, 4761120), (180810, 4715776), (181376, 4701060), (183120, 4656288), (183456, 4647760), (183680, 4642092), (184210, 4628736), (187698, 4542720), (188160, 4531566), (188928, 4513145), (189280, 4504752), (191880, 4443712), (192276, 4434560), (192864, 4421040), (194012, 4394880), (194688, 4379620), (195328, 4365270), (198380, 4298112), (198744, 4290240), (201105, 4239872), (203840, 4182984), (204048, 4178720), (204672, 4165980), (206640, 4126304), (207870, 4101888), (208299, 4093440), (208936, 4080960), (209280, 4074252), (209664, 4066790), (212940, 4004224), (213640, 3991104), (214512, 3974880), (216320, 3941658), (218981, 3893760), (219744, 3880240), (220416, 3868410), (221052, 3857280), (221728, 3845520), (223860, 3808896), (225792, 3776305), (226720, 3760848), (227136, 3753960), (229320, 3718208), (232388, 3669120), (232960, 3660111), (235053, 3627520), (236160, 3610516), (238056, 3581760), (238784, 3570840), (240345, 3547648), (241080, 3536832), (242515, 3515904), (243360, 3503696), (244160, 3492216), (244608, 3485820), (248430, 3432192), (249444, 3418240), (250264, 3407040), (251136, 3395210), (255060, 3342976), (255840, 3332784), (256368, 3325920), (257152, 3315780), (257894, 3306240), (259584, 3284715), (261170, 3264768), (262080, 3253432), (264992, 3217680), (268140, 3179904), (268632, 3174080), (272064, 3134040), (272896, 3124485), (274680, 3104192), (275520, 3094728), (276315, 3085824), (277160, 3076416), (277732, 3070080), (279040, 3055689), (281547, 3028480), (282240, 3021044), (283920, 3003168), (286016, 2981160), (289296, 2947360), (290485, 2935296), (291018, 2929920), (292992, 2910180), (294736, 2892960), (297570, 2865408), (298116, 2860160), (298480, 2856672), (299520, 2846753), (302848, 2815470), (305760, 2788656), (307008, 2777320), (311805, 2734592), (312830, 2725632), (313404, 2720640), (313920, 2716168), (314880, 2707887), (317408, 2686320), (320460, 2660736), (321440, 2652624), (321768, 2649920), (324480, 2627772), (326144, 2614365), (330624, 2578940), (331240, 2574144), (331578, 2571520), (332592, 2563680), (335790, 2539264), (339521, 2511360), (340080, 2507232), (340704, 2502640), (341120, 2499588), (341824, 2494440), (347165, 2456064), (348582, 2446080), (349440, 2440074), (357084, 2387840), (357520, 2384928), (358176, 2380560), (361620, 2357888), (362752, 2350530), (366240, 2328144), (366912, 2323880), (367360, 2321046), (368420, 2314368), (372645, 2288128), (375396, 2271360), (376320, 2265783), (378560, 2252376), (383760, 2221856), (384552, 2217280), (385728, 2210520), (386841, 2204160), (388024, 2197440), (389376, 2189810), (390656, 2182635), (391755, 2176512), (396760, 2149056), (397488, 2145120), (402210, 2119936), (406679, 2096640), (407680, 2091492), (408096, 2089360), (409344, 2082990), (413280, 2063152), (415740, 2050944), (416598, 2046720), (417872, 2040480), (418560, 2037126), (419328, 2033395), (425880, 2002112), (427280, 1995552), (429024, 1987440), (432640, 1970829), (436527, 1953280), (437962, 1946880), (439488, 1940120), (440832, 1934205), (442104, 1928640), (443456, 1922760), (446355, 1910272), (447720, 1904448), (453440, 1880424), (454272, 1876980), (458640, 1859104), (464776, 1834560), (469245, 1817088), (470106, 1813760), (472320, 1805258), (476112, 1790880), (477568, 1785420), (480690, 1773824), (482160, 1768416), (485030, 1757952), (486720, 1751848), (488320, 1746108), (489216, 1742910), (496860, 1716096), (498888, 1709120), (500528, 1703520), (502272, 1697605), (510120, 1671488), (511680, 1666392), (512736, 1662960), (514304, 1657890), (515788, 1653120), (522340, 1632384), (522873, 1630720), (524160, 1626716), (529984, 1608840), (536280, 1589952), (537264, 1587040), (544128, 1567020), (549360, 1552096), (551040, 1547364), (552630, 1542912), (554320, 1538208), (555464, 1535040), (563094, 1514240), (564480, 1510522), (567840, 1501584), (572032, 1490580), (578592, 1473680), (580970, 1467648), (582036, 1464960), (585984, 1455090), (589472, 1446480), (595140, 1432704), (596232, 1430080), (596960, 1428336), (605696, 1407735), (611520, 1394328), (614016, 1388660), (623610, 1367296), (624897, 1364480), (625660, 1362816), (626808, 1360320), (627840, 1358084), (634816, 1343160), (640920, 1330368), (642880, 1326312), (643536, 1324960), (644735, 1322496), (648960, 1313886), (656943, 1297920), (661248, 1289470), (662480, 1287072), (663156, 1285760), (665184, 1281840), (671580, 1269632), (679042, 1255680), (680160, 1253616), (681408, 1251320), (682240, 1249794), (683648, 1247220), (694330, 1228032), (697164, 1223040), (698880, 1220037), (714168, 1193920), (715040, 1192464), (716352, 1190280), (723240, 1178944), (725504, 1175265), (727545, 1171968), (732480, 1164072), (733824, 1161940), (734720, 1160523), (736840, 1157184), (745290, 1144064), (750792, 1135680), (755261, 1128960), (757120, 1126188), (767520, 1110928), (769104, 1108640), (771456, 1105260), (773682, 1102080), (776048, 1098720), (778752, 1094905), (783510, 1088256), (793520, 1074528), (794976, 1072560), (804420, 1059968), (813358, 1048320), (815360, 1045746), (816192, 1044680), (818688, 1041495), (826560, 1031576), (828945, 1028608), (831480, 1025472), (833196, 1023360), (835744, 1020240), (837120, 1018563), (851760, 1001056), (854560, 997776), (858048, 993720), (871455, 978432), (873054, 976640), (875924, 973440), (878976, 970060), (884208, 964320), (886912, 961380), (892710, 955136), (895440, 952224), (902629, 944640), (906880, 940212), (908544, 938490), (917280, 929552)]