3675289789080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{269}}^1$

素因数の和:466

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 43, 45, 52, 53, 54, 56, 60, 61, 63, 65, 70, 72, 78, 84, 86, 90, 91, 104, 105, 106, 108, 117, 120, 122, 126, 129, 130, 135, 140, 156, 159, 168, 172, 180, 182, 183, 189, 195, 210, 212, 215, 216, 234, 244, 252, 258, 260, 265, 269, 270, 273, 280, 301, 305, 312, 315, 318, 344, 351, 360, 364, 366, 371, 378, 387, 390, 420, 424, 427, 430, 455, 468, 477, 488, 504, 516, 520, 530, 538, 540, 546, 549, 559, 585, 602, 610, 630, 636, 645, 689, 702, 728, 732, 742, 756, 774, 780, 793, 795, 807, 819, 840, 854, 860, 903, 910, 915, 936, 945, 954, 1032, 1060, 1076, 1080, 1092, 1098, 1113, 1118, 1161, 1170, 1204, 1220, 1260, 1272, 1281, 1290, 1345, 1365, 1378, 1404, 1431, 1464, 1484, 1505, 1512, 1548, 1560, 1586, 1590, 1614, 1638, 1647, 1677, 1708, 1720, 1755, 1806, 1820, 1830, 1855, 1883, 1890, 1908, 1935, 2067, 2120, 2135, 2152, 2184, 2196, 2226, 2236, 2279, 2322, 2340, 2379, 2385, 2408, 2421, 2440, 2457, 2520, 2562, 2580, 2623, 2690, 2709, 2730, 2745, 2756, 2795, 2808, 2862, 2968, 3010, 3096, 3172, 3180, 3228, 3233, 3276, 3294, 3339, 3354, 3416, 3445, 3497, 3510, 3612, 3640, 3660, 3710, 3766, 3780, 3816, 3843, 3870, 3913, 3965, 4035, 4095, 4134, 4270, 4392, 4452, 4472, 4515, 4558, 4644, 4680, 4758, 4770, 4823, 4842, 4914, 5031, 5124, 5160, 5246, 5380, 5418, 5460, 5490, 5512, 5551, 5565, 5590, 5649, 5724, 5805, 6020, 6201, 6344, 6360, 6405, 6456, 6466, 6552, 6588, 6678, 6708, 6837, 6890, 6994, 7020, 7137, 7155, 7224, 7263, 7320, 7420, 7532, 7560, 7686, 7740, 7826, 7869, 7930, 8070, 8127, 8190, 8235, 8268, 8385, 8540, 8904, 9030, 9116, 9288, 9415, 9516, 9540, 9646, 9684, 9699, 9828, 10017, 10062, 10248, 10335, 10491, 10492, 10760, 10836, 10920, 10980, 11102, 11130, 11180, 11298, 11395, 11448, 11529, 11567, 11610, 11739, 11895, 12040, 12105, 12285, 12402, 12810, 12932, 13115, 13176, 13356, 13416, 13545, 13674, 13780, 13988, 14040, 14257, 14274, 14310, 14469, 14526, 14840, 15064, 15093, 15372, 15480, 15652, 15738, 15860, 15953, 16140, 16165, 16254, 16380, 16409, 16470, 16536, 16653, 16695, 16770, 16947, 17080, 17485, 18060, 18232, 18361, 18603, 18830, 19032, 19080, 19215, 19292, 19368, 19398, 19565, 19656, 20034, 20124, 20511, 20670, 20982, 20984, 21411, 21672, 21960, 22204, 22260, 22360, 22596, 22631, 22790, 23058, 23134, 23220, 23478, 23607, 23790, 24115, 24210, 24479, 24570, 24804, 25155, 25620, 25864, 26230, 26712, 27090, 27348, 27560, 27755, 27976, 28245, 28514, 28548, 28620, 28938, 29052, 29097, 29627, 30186, 30744, 31005, 31304, 31473, 31476, 31720, 31906, 32280, 32330, 32508, 32760, 32818, 32940, 33306, 33390, 33540, 33894, 34099, 34185, 34701, 34970, 35217, 35685, 36120, 36315, 36722, 37206, 37660, 38430, 38584, 38796, 39130, 39345, 40068, 40248, 40635, 41022, 41340, 41964, 42029, 42771, 42822, 43407, 44408, 44520, 45192, 45262, 45580, 46116, 46268, 46440, 46956, 47214, 47580, 47859, 48230, 48420, 48495, 48958, 49140, 49227, 49608, 49959, 50085, 50310, 50841, 51240, 52455, 52460, 54180, 54696, 55083, 55510, 56490, 57028, 57096, 57240, 57645, 57835, 57876, 58104, 58194, 58695, 59254, 60372, 61533, 62010, 62946, 62952, 63812, 64660, 65016, 65636, 65880, 66612, 66780, 67080, 67788, 67893, 68198, 68370, 69402, 69940, 70434, 70821, 71285, 71370, 72345, 72630, 73437, 73444, 74412, 75320, 75465, 76860, 77592, 78260, 78690, 79765, 80136, 80969, 81270, 82044, 82045, 82680, 83265, 83928, 84058, 84735, 85542, 85644, 86814, 87291, 88881, 90524, 91160, 91805, 92232, 92536, 93015, 93912, 94419, 94428, 95160, 95718, 96460, 96840, 96990, 97916, 98280, 98454, 99799, 99918, 100170, 100620, 101682, 102297, 102555, 104103, 104910, 104920, 105651, 107055, 108360, 110166, 111020, 112980, 113155, 114056, 114863, 115290, 115670, 115752, 116388, 117390, 118035, 118508, 120744, 122395, 123066, 124020, 125892, 126087, 127624, 128313, 129320, 130221, 131272, 133224, 133560, 135576, 135786, 136396, 136740, 138804, 139019, 139880, 140868, 141642, 142570, 142740, 143577, 144690, 145260, 145485, 146874, 146888, 147681, 148135, 148824, 149877, 150371, 150930, 153720, 156520, 157365, 157380, 159530, 161938, 162540, 164088, 164090, 165249, 166530, 168116, 169470, 170495, 171084, 171288, 173505, 173628, 174582, 176085, 177762, 181048, 183610, 185341, 186030, 188838, 188856, 191436, 192920, 193980, 195832, 196908, 199598, 199836, 200340, 201240, 203364, 203679, 204594, 205110, 207389, 208206, 209820, 210145, 211302, 213317, 213855, 214110, 217035, 220311, 220332, 222040, 225960, 226310, 229726, 230580, 231340, 232776, 234780, 236070, 237016, 238693, 239295, 242907, 244790, 246132, 246135, 248040, 249795, 251784, 252174, 254205, 256626, 260442, 266643, 271572, 272792, 273480, 275415, 277608, 278038, 281736, 283284, 285140, 285480, 287154, 289380, 290520, 290970, 293748, 294203, 295362, 296270, 299397, 299754, 300742, 301860, 306891, 307665, 312309, 314730, 314760, 319060, 323876, 325080, 328180, 330498, 333060, 336232, 338940, 339465, 340990, 342168, 344589, 347010, 347256, 349164, 352170, 354105, 355524, 367185, 367220, 370682, 372060, 377676, 378261, 382872, 384939, 387960, 393816, 399196, 399672, 400680, 404845, 406728, 407358, 409188, 410220, 414778, 416412, 417057, 419640, 420290, 422604, 426634, 427710, 428220, 430731, 434070, 436455, 440622, 440664, 443043, 444405, 451113, 452620, 459452, 461160, 462680, 469560, 472095, 472140, 477386, 478590, 485814, 489580, 492264, 492270, 495747, 498995, 499590, 504348, 508410, 511485, 513252, 520515, 520884, 528255, 533286, 543144, 550830, 556023, 556076, 566568, 570280, 574308, 574315, 578760, 581940, 587496, 588406, 590724, 592540, 598794, 599508, 601484, 603720, 611037, 613051, 613782, 615330, 622167, 624618, 629460, 630435, 638120, 639951, 641565, 647752, 651105, 656360, 660933, 660996, 666120, 677880, 678930, 681980, 689178, 694020, 695095, 698328, 704340, 705587, 708210, 711048, 716079, 717885, 728721, 734370, 734440, 738405, 741364, 744120, 749385, 751855, 755352, 756522, 769878, 798392, 799929, 809690, 814716, 818376, 820440, 826245, 829556, 832824, 834114, 840580, 845208, 853268, 855420, 856440, 861462, 868140, 869677, 872910, 881244, 882609, 886086, 888810, 898191, 902226, 905240, 918904, 920673, 926705, 944190, 944280, 954772, 957180, 971628, 973133, 979160, 984540, 991494, 997990, 999180, 1008696, 1016820, 1018395, 1022970, 1026504, 1033767, 1036945, 1041030, 1041768, 1052597, 1056510, 1066572, 1066585, 1101555, 1101660, 1112046, 1112152, 1134783, 1148616, 1148630, 1163880, 1176812, 1181448, 1185080, 1193465, 1197588, 1199016, 1202968, 1214535, 1222074, 1226102, 1227564, 1230660, 1244334, 1249236, 1251171, 1258920, 1260870, 1279902, 1283130, 1297387, 1302210, 1321866, 1321992, 1333215, 1353339, 1357860, 1363960, 1378356, 1388040, 1390190, 1408680, 1411174, 1416420, 1432158, 1435770, 1457442, 1468740, 1471015, 1476810, 1482728, 1493219, 1496985, 1498770, 1503710, 1513044, 1534455, 1539756, 1561545, 1599858, 1619380, 1629432, 1652490, 1659112, 1668069, 1668228, 1681160, 1706536, 1710840, 1722924, 1722945, 1736280, 1739354, 1745820, 1762488, 1765218, 1772172, 1777620, 1796382, 1804452, 1807247, 1839153, 1841346, 1853410, 1866501, 1888380, 1891305, 1909544, 1914360, 1919853, 1924695, 1943256, 1946266, 1969080, 1982988, 1995980, 1998360, 2033640, 2036790, 2045940, 2067534, 2073890, 2082060, 2085285, 2105194, 2113020, 2116761, 2133144, 2133170, 2148237, 2153655, 2186163, 2203110, 2203320, 2215215, 2224092, 2255565, 2269566, 2297260, 2353624, 2386930, 2395176, 2429070, 2444148, 2452204, 2455128, 2461320, 2478735, 2488668, 2498472, 2502342, 2521740, 2559804, 2566260, 2594774, 2604420, 2609031, 2643732, 2647827, 2666430, 2694573, 2706678, 2715720, 2756712, 2780115, 2780380, 2822348, 2832840, 2864316, 2871540, 2914884, 2919399, 2937480, 2942030, 2953620, 2986438, 2993970, 2997540, 3007420, 3026088, 3055185, 3065255, 3068910, 3079512, 3101301, 3110835, 3123090, 3157791, 3199716, 3199755, 3238760, 3304665, 3304980, 3336138, 3336456, 3445848, 3445890, 3478708, 3491640, 3527935, 3530436, 3544344, 3555240, 3580395, 3592764, 3608904, 3614494, 3643605, 3678306, 3682692, 3706820, 3733002, 3753513, 3776760, 3782610, 3839706, 3849390, 3892161, 3892532, 3965976, 3991960, 3999645, 4060017, 4073580, 4091880, 4135068, 4147780, 4164120, 4170570, 4210388, 4226040, 4233522, 4266340, 4291357, 4296474, 4307310, 4348385, 4372326, 4406220, 4413045, 4430430, 4448184, 4479657, 4490955, 4511130, 4539132, 4594520, 4603365, 4773860, 4858140, 4865665, 4888296, 4904408, 4939109, 4957470, 4977336, 5004207, 5004684, 5043480, 5119608, 5132520, 5168835, 5189548, 5208840, 5218062, 5262985, 5287464, 5295654, 5332860, 5389146, 5413356, 5421741, 5517459, 5560230, 5560760, 5599503, 5644696, 5673915, 5728632, 5743080, 5759559, 5829768, 5838798, 5884060, 5907240, 5972876, 5987940, 5995080, 6014840, 6087739, 6110370, 6130510, 6137820, 6202602, 6221670, 6246180, 6255855, 6315582, 6350283, 6399432, 6399510, 6444711, 6486935, 6609330, 6609960, 6672276, 6766695, 6891780, 6957416, 7055870, 7060872, 7160790, 7185528, 7228988, 7287210, 7356612, 7365384, 7413640, 7466004, 7466095, 7507026, 7565220, 7679412, 7698780, 7784322, 7785064, 7827093, 7943481, 7969663, 7999290, 8120034, 8147160, 8270136, 8295560, 8340345, 8341140, 8420776, 8467044, 8532680, 8582714, 8592948, 8614620, 8696770, 8744652, 8758197, 8812440, 8826090, 8860860, 8959314, 8981910, 9022260, 9036235, 9078264, 9172631, 9195765, 9206730, 9332505, 9473373, 9547720, 9599265, 9716280, 9731330, 9878218, 9914940, 10008414, 10009368, 10337670, 10379096, 10436124, 10525970, 10583805, 10591308, 10665720, 10741185, 10778292, 10826712, 10843482, 10930815, 11034918, 11120460, 11199006, 11305801, 11347830, 11519118, 11676483, 11677596, 11768120, 11945752, 11975880, 12175478, 12220740, 12261020, 12275640, 12405204, 12443340, 12492360, 12511710, 12631164, 12650729, 12700566, 12799020, 12874071, 12889422, 12973870, 13045155, 13218660, 13239135, 13344552, 13438971, 13472865, 13533390, 13783560, 14111740, 14321580, 14457976, 14574420, 14596995, 14713224, 14817327, 14932008, 14932190, 15014052, 15130440, 15358824, 15397560, 15506505, 15568644, 15654186, 15788955, 15886962, 15939326, 15998580, 16240068, 16265223, 16552377, 16680690, 16682280, 16934088, 17165428, 17185896, 17229240, 17393540, 17489304, 17516394, 17652180, 17721720, 17918628, 17963820, 18044520, 18072470, 18263217, 18345262, 18391530, 18413460, 18665010, 18767565, 18946746, 19050849, 19198530, 19460805, 19462660, 19756436, 19829880, 20016828, 20300085, 20675340, 20872248, 21051940, 21167610, 21182616, 21456785, 21482370, 21556584, 21686964, 21861630, 22069836, 22240920, 22398012, 22398285, 22611602, 22695660, 23038236, 23352966, 23355192, 23481279, 23908989, 24350956, 24441480, 24522040, 24695545, 24810408, 24886680, 25021035, 25023420, 25262328, 25301458, 25401132, 25598040, 25748142, 25778844, 25947740, 26090310, 26274591, 26437320, 26478270, 26877942, 26945730, 27066780, 27108705, 27517893, 27587295, 27997515, 28223480, 28420119, 28643160, 28797795, 29148840, 29193990, 29634654, 29864380, 30028104, 30438695, 31013010, 31137288, 31308372, 31577910, 31751415, 31773924, 31878652, 31997160, 32223555, 32480136, 32530446, 33104754, 33361380, 33917403, 34330856, 34787080, 35029449, 35032788, 35304360, 35837256, 35927640, 36144940, 36526434, 36690524, 36783060, 36826920, 37330020, 37396111, 37535130, 37893492, 37952187, 38101698, 38397060, 38622213, 38921610, 38925320, 39135465, 39512872, 39717405, 39848315, 40033656, 40316913, 40600170, 41350680, 42103880, 42335220, 42913570, 42964740, 43373928, 43723260, 43790985, 44139672, 44451981, 44796024, 44796570, 45223204, 45391320, 45863155, 46076472, 46705932, 46962558, 47366865, 47817978, 48701912, 48795669, 49391090, 50042070, 50046840, 50602916, 50802264, 51496284, 51557688, 51895480, 52180620, 52549182, 52956540, 53755884, 53891460, 54133560, 54217410, 54789651, 55035786, 55174590, 55787641, 55995030, 56529005, 56840238, 57595590, 58382415, 58387980, 59269308, 59728760, 60877390, 62026020, 62616744, 63155820, 63253645, 63502830, 63547848, 63757304, 64208417, 64370355, 64447110, 65060892, 66209508, 66722760, 67194855, 67834806, 70058898, 70065576, 71726967, 72289880, 73052868, 73381048, 73566120, 74086635, 74660040, 74792222, 75070260, 75786984, 75904374, 76203396, 76794120, 77244426, 77843220, 78270930, 79140607, 79434810, 79696630, 80633826, 81200340, 81326115, 82553679, 82761885, 84670440, 85827140, 85929480, 87446520, 87581970, 88903962, 89593140, 90446408, 91316085, 91726310, 93411864, 93925116, 94733730, 95254245, 95635956, 97591338, 98782180, 100084140, 101205832, 101752209, 102992568, 104361240, 105098364, 105913080, 107511768, 107782920, 108434820, 109579302, 110071572, 110349180, 111575282, 111990060, 112188333, 113058010, 113680476, 113856561, 115191180, 115866639, 116764830, 116775960, 117406395, 118538616, 119544945, 121754780, 124052040, 126311640, 126507290, 127005660, 128416834, 128740710, 128894220, 130121784, 131372955, 132419016, 133355943, 134389710, 135669612, 137589465, 140117796, 142100595, 143453934, 146105736, 148173270, 149584444, 150140520, 151808748, 152406792, 154488852, 155686440, 156541860, 158281214, 158869620, 159393260, 161267652, 162400680, 162652230, 164368953, 165107358, 165523770, 167362923, 169587015, 171654280, 175147245, 175163940, 177807924, 179186280, 182632170, 183452620, 186980555, 187850232, 189467460, 189760935, 190508490, 191271912, 192625251, 193111065, 195182676, 197564360, 200168280, 201584565, 203504418, 210196728, 215180901, 216869640, 219158604, 220143144, 220698360, 222259905, 223150564, 223980120, 224376666, 226116020, 227360952, 227713122, 230382360, 231733278, 233529660, 234812790, 237421821, 239089890, 243509560, 243978345, 247661037, 253014580, 254011320, 256833668, 257481420, 257788440, 261772777, 262745910, 266711886, 268779420, 271339224, 273948255, 275178930, 278938205, 280235592, 284201190, 286907868, 296346540, 299168888, 303617496, 305256627, 308977704, 313083720, 316562428, 317739240, 318786520, 321042085, 322535304, 325304460, 328737906, 330214716, 331047540, 334725846, 336564999, 339174030, 341569683, 350294490, 350327880, 355615848, 358634835, 365264340, 366905240, 373961110, 378934920, 379521870, 381016980, 385250502, 386222130, 390365352, 395703035, 403169130, 407008836, 412768395, 430361802, 438317208, 444519810, 446301128, 448753332, 452232040, 455426244, 463466556, 467059320, 469625580, 474843642, 478179780, 486149443, 487956690, 495322074, 502088769, 506029160, 508761045, 513667336, 514962840, 523545554, 525491820, 533423772, 537558840, 547896510, 550357860, 557876410, 560941665, 568402380, 569282805, 573815736, 577875753, 579333195, 592693080, 610513254, 633124856, 642084170, 650608920, 657475812, 660429432, 662095080, 666779715, 669451692, 673129998, 678348060, 683139366, 700588980, 712265463, 717269670, 730528680, 747922220, 759043740, 762033960, 770501004, 772444260, 785318331, 791406070, 806338260, 814017672, 821844765, 825536790, 836814615, 860723604, 889039620, 897506664, 910852488, 926933112, 939251160, 949687284, 956359560, 963126255, 972298886, 975913380, 990644148, 1004177538, 1009694997, 1017522090, 1047091108, 1050983640, 1066847544, 1075904505, 1095793020, 1100715720, 1115752820, 1121883330, 1136804760, 1138565610, 1155751506, 1158666390, 1187109105, 1221026508, 1238305185, 1284168340, 1308863885, 1314951624, 1333559430, 1338903384, 1346259996, 1356696120, 1366278732, 1401177960, 1424530926, 1434539340, 1458448329, 1495844440, 1506266307, 1518087480, 1526283135, 1541002008, 1544888520, 1570636662, 1582812140, 1612676520, 1643689530, 1651073580, 1673629230, 1682824995, 1707848415, 1721447208, 1733627259, 1778079240, 1899374568, 1926252510, 1944597772, 1951826760, 1981288296, 2008355076, 2019389994, 2035044180, 2094182216, 2136796389, 2151809010, 2191586040, 2231505640, 2243766660, 2277131220, 2311503012, 2317332780, 2355954993, 2374218210, 2430747215, 2442053016, 2476610370, 2510443845, 2568336680, 2617727770, 2667118860, 2692519992, 2732557464, 2849061852, 2869078680, 2889378765, 2916896658, 3012532614, 3052566270, 3141273324, 3165624280, 3287379060, 3302147160, 3347258460, 3365649990, 3403046101, 3415696830, 3467254518, 3561327315, 3852505020, 3889195544, 3926591655, 4016710152, 4038779988, 4070088360, 4273592778, 4303618020, 4375344987, 4487533320, 4554262440, 4623006024, 4634665560, 4711909986, 4748436420, 4861494430, 4953220740, 5020887690, 5048474985, 5235455540, 5334237720, 5698123704, 5778757530, 5833793316, 6025065228, 6105132540, 6282546648, 6574758120, 6694516920, 6731299980, 6806092202, 6831393660, 6934509036, 7067864979, 7122654630, 7292241645, 7531331535, 7705010040, 7853183310, 8077559976, 8547185556, 8607236040, 8668136295, 8750689974, 9423819972, 9496872840, 9722988860, 9906441480, 10041775380, 10096949970, 10209138303, 10470911080, 10683981945, 11557515060, 11667586632, 11779774965, 12050130456, 12210265080, 13126034961, 13462599960, 13612184404, 13662787320, 13869018072, 14135729958, 14245309260, 14584483290, 15062663070, 15706366620, 17015230505, 17094371112, 17336272590, 17501379948, 18847639944, 19445977720, 20083550760, 20193899940, 20418276606, 21367963890, 21876724935, 23115030120, 23559549930, 26252069922, 27224368808, 28271459916, 28490618520, 29168966580, 30125326140, 30627414909, 31412733240, 34030461010, 34672545180, 35002759896, 35339324895, 40387799880, 40836553212, 42735927780, 43753449870, 47119099860, 51045691515, 52504139844, 56542919832, 58337933160, 60250652280, 61254829818, 65630174805, 68060922020, 69345090360, 70678649790, 81673106424, 85471855560, 87506899740, 91882244727, 94238199720, 102091383030, 105008279688, 122509659636, 131260349610, 136121844040, 141357299580, 153137074545, 175013799480, 183764489454, 204182766060, 245019319272, 262520699220, 282714599160, 306274149090, 367528978908, 408365532120, 459411223635, 525041398440, 612548298180, 735057957816, 918822447270, 1225096596360, 1837644894540, 3675289789080]

約数ペア:

[(1, 3675289789080), (2, 1837644894540), (3, 1225096596360), (4, 918822447270), (5, 735057957816), (6, 612548298180), (7, 525041398440), (8, 459411223635), (9, 408365532120), (10, 367528978908), (12, 306274149090), (13, 282714599160), (14, 262520699220), (15, 245019319272), (18, 204182766060), (20, 183764489454), (21, 175013799480), (24, 153137074545), (26, 141357299580), (27, 136121844040), (28, 131260349610), (30, 122509659636), (35, 105008279688), (36, 102091383030), (39, 94238199720), (40, 91882244727), (42, 87506899740), (43, 85471855560), (45, 81673106424), (52, 70678649790), (53, 69345090360), (54, 68060922020), (56, 65630174805), (60, 61254829818), (61, 60250652280), (63, 58337933160), (65, 56542919832), (70, 52504139844), (72, 51045691515), (78, 47119099860), (84, 43753449870), (86, 42735927780), (90, 40836553212), (91, 40387799880), (104, 35339324895), (105, 35002759896), (106, 34672545180), (108, 34030461010), (117, 31412733240), (120, 30627414909), (122, 30125326140), (126, 29168966580), (129, 28490618520), (130, 28271459916), (135, 27224368808), (140, 26252069922), (156, 23559549930), (159, 23115030120), (168, 21876724935), (172, 21367963890), (180, 20418276606), (182, 20193899940), (183, 20083550760), (189, 19445977720), (195, 18847639944), (210, 17501379948), (212, 17336272590), (215, 17094371112), (216, 17015230505), (234, 15706366620), (244, 15062663070), (252, 14584483290), (258, 14245309260), (260, 14135729958), (265, 13869018072), (269, 13662787320), (270, 13612184404), (273, 13462599960), (280, 13126034961), (301, 12210265080), (305, 12050130456), (312, 11779774965), (315, 11667586632), (318, 11557515060), (344, 10683981945), (351, 10470911080), (360, 10209138303), (364, 10096949970), (366, 10041775380), (371, 9906441480), (378, 9722988860), (387, 9496872840), (390, 9423819972), (420, 8750689974), (424, 8668136295), (427, 8607236040), (430, 8547185556), (455, 8077559976), (468, 7853183310), (477, 7705010040), (488, 7531331535), (504, 7292241645), (516, 7122654630), (520, 7067864979), (530, 6934509036), (538, 6831393660), (540, 6806092202), (546, 6731299980), (549, 6694516920), (559, 6574758120), (585, 6282546648), (602, 6105132540), (610, 6025065228), (630, 5833793316), (636, 5778757530), (645, 5698123704), (689, 5334237720), (702, 5235455540), (728, 5048474985), (732, 5020887690), (742, 4953220740), (756, 4861494430), (774, 4748436420), (780, 4711909986), (793, 4634665560), (795, 4623006024), (807, 4554262440), (819, 4487533320), (840, 4375344987), (854, 4303618020), (860, 4273592778), (903, 4070088360), (910, 4038779988), (915, 4016710152), (936, 3926591655), (945, 3889195544), (954, 3852505020), (1032, 3561327315), (1060, 3467254518), (1076, 3415696830), (1080, 3403046101), (1092, 3365649990), (1098, 3347258460), (1113, 3302147160), (1118, 3287379060), (1161, 3165624280), (1170, 3141273324), (1204, 3052566270), (1220, 3012532614), (1260, 2916896658), (1272, 2889378765), (1281, 2869078680), (1290, 2849061852), (1345, 2732557464), (1365, 2692519992), (1378, 2667118860), (1404, 2617727770), (1431, 2568336680), (1464, 2510443845), (1484, 2476610370), (1505, 2442053016), (1512, 2430747215), (1548, 2374218210), (1560, 2355954993), (1586, 2317332780), (1590, 2311503012), (1614, 2277131220), (1638, 2243766660), (1647, 2231505640), (1677, 2191586040), (1708, 2151809010), (1720, 2136796389), (1755, 2094182216), (1806, 2035044180), (1820, 2019389994), (1830, 2008355076), (1855, 1981288296), (1883, 1951826760), (1890, 1944597772), (1908, 1926252510), (1935, 1899374568), (2067, 1778079240), (2120, 1733627259), (2135, 1721447208), (2152, 1707848415), (2184, 1682824995), (2196, 1673629230), (2226, 1651073580), (2236, 1643689530), (2279, 1612676520), (2322, 1582812140), (2340, 1570636662), (2379, 1544888520), (2385, 1541002008), (2408, 1526283135), (2421, 1518087480), (2440, 1506266307), (2457, 1495844440), (2520, 1458448329), (2562, 1434539340), (2580, 1424530926), (2623, 1401177960), (2690, 1366278732), (2709, 1356696120), (2730, 1346259996), (2745, 1338903384), (2756, 1333559430), (2795, 1314951624), (2808, 1308863885), (2862, 1284168340), (2968, 1238305185), (3010, 1221026508), (3096, 1187109105), (3172, 1158666390), (3180, 1155751506), (3228, 1138565610), (3233, 1136804760), (3276, 1121883330), (3294, 1115752820), (3339, 1100715720), (3354, 1095793020), (3416, 1075904505), (3445, 1066847544), (3497, 1050983640), (3510, 1047091108), (3612, 1017522090), (3640, 1009694997), (3660, 1004177538), (3710, 990644148), (3766, 975913380), (3780, 972298886), (3816, 963126255), (3843, 956359560), (3870, 949687284), (3913, 939251160), (3965, 926933112), (4035, 910852488), (4095, 897506664), (4134, 889039620), (4270, 860723604), (4392, 836814615), (4452, 825536790), (4472, 821844765), (4515, 814017672), (4558, 806338260), (4644, 791406070), (4680, 785318331), (4758, 772444260), (4770, 770501004), (4823, 762033960), (4842, 759043740), (4914, 747922220), (5031, 730528680), (5124, 717269670), (5160, 712265463), (5246, 700588980), (5380, 683139366), (5418, 678348060), (5460, 673129998), (5490, 669451692), (5512, 666779715), (5551, 662095080), (5565, 660429432), (5590, 657475812), (5649, 650608920), (5724, 642084170), (5805, 633124856), (6020, 610513254), (6201, 592693080), (6344, 579333195), (6360, 577875753), (6405, 573815736), (6456, 569282805), (6466, 568402380), (6552, 560941665), (6588, 557876410), (6678, 550357860), (6708, 547896510), (6837, 537558840), (6890, 533423772), (6994, 525491820), (7020, 523545554), (7137, 514962840), (7155, 513667336), (7224, 508761045), (7263, 506029160), (7320, 502088769), (7420, 495322074), (7532, 487956690), (7560, 486149443), (7686, 478179780), (7740, 474843642), (7826, 469625580), (7869, 467059320), (7930, 463466556), (8070, 455426244), (8127, 452232040), (8190, 448753332), (8235, 446301128), (8268, 444519810), (8385, 438317208), (8540, 430361802), (8904, 412768395), (9030, 407008836), (9116, 403169130), (9288, 395703035), (9415, 390365352), (9516, 386222130), (9540, 385250502), (9646, 381016980), (9684, 379521870), (9699, 378934920), (9828, 373961110), (10017, 366905240), (10062, 365264340), (10248, 358634835), (10335, 355615848), (10491, 350327880), (10492, 350294490), (10760, 341569683), (10836, 339174030), (10920, 336564999), (10980, 334725846), (11102, 331047540), (11130, 330214716), (11180, 328737906), (11298, 325304460), (11395, 322535304), (11448, 321042085), (11529, 318786520), (11567, 317739240), (11610, 316562428), (11739, 313083720), (11895, 308977704), (12040, 305256627), (12105, 303617496), (12285, 299168888), (12402, 296346540), (12810, 286907868), (12932, 284201190), (13115, 280235592), (13176, 278938205), (13356, 275178930), (13416, 273948255), (13545, 271339224), (13674, 268779420), (13780, 266711886), (13988, 262745910), (14040, 261772777), (14257, 257788440), (14274, 257481420), (14310, 256833668), (14469, 254011320), (14526, 253014580), (14840, 247661037), (15064, 243978345), (15093, 243509560), (15372, 239089890), (15480, 237421821), (15652, 234812790), (15738, 233529660), (15860, 231733278), (15953, 230382360), (16140, 227713122), (16165, 227360952), (16254, 226116020), (16380, 224376666), (16409, 223980120), (16470, 223150564), (16536, 222259905), (16653, 220698360), (16695, 220143144), (16770, 219158604), (16947, 216869640), (17080, 215180901), (17485, 210196728), (18060, 203504418), (18232, 201584565), (18361, 200168280), (18603, 197564360), (18830, 195182676), (19032, 193111065), (19080, 192625251), (19215, 191271912), (19292, 190508490), (19368, 189760935), (19398, 189467460), (19565, 187850232), (19656, 186980555), (20034, 183452620), (20124, 182632170), (20511, 179186280), (20670, 177807924), (20982, 175163940), (20984, 175147245), (21411, 171654280), (21672, 169587015), (21960, 167362923), (22204, 165523770), (22260, 165107358), (22360, 164368953), (22596, 162652230), (22631, 162400680), (22790, 161267652), (23058, 159393260), (23134, 158869620), (23220, 158281214), (23478, 156541860), (23607, 155686440), (23790, 154488852), (24115, 152406792), (24210, 151808748), (24479, 150140520), (24570, 149584444), (24804, 148173270), (25155, 146105736), (25620, 143453934), (25864, 142100595), (26230, 140117796), (26712, 137589465), (27090, 135669612), (27348, 134389710), (27560, 133355943), (27755, 132419016), (27976, 131372955), (28245, 130121784), (28514, 128894220), (28548, 128740710), (28620, 128416834), (28938, 127005660), (29052, 126507290), (29097, 126311640), (29627, 124052040), (30186, 121754780), (30744, 119544945), (31005, 118538616), (31304, 117406395), (31473, 116775960), (31476, 116764830), (31720, 115866639), (31906, 115191180), (32280, 113856561), (32330, 113680476), (32508, 113058010), (32760, 112188333), (32818, 111990060), (32940, 111575282), (33306, 110349180), (33390, 110071572), (33540, 109579302), (33894, 108434820), (34099, 107782920), (34185, 107511768), (34701, 105913080), (34970, 105098364), (35217, 104361240), (35685, 102992568), (36120, 101752209), (36315, 101205832), (36722, 100084140), (37206, 98782180), (37660, 97591338), (38430, 95635956), (38584, 95254245), (38796, 94733730), (39130, 93925116), (39345, 93411864), (40068, 91726310), (40248, 91316085), (40635, 90446408), (41022, 89593140), (41340, 88903962), (41964, 87581970), (42029, 87446520), (42771, 85929480), (42822, 85827140), (43407, 84670440), (44408, 82761885), (44520, 82553679), (45192, 81326115), (45262, 81200340), (45580, 80633826), (46116, 79696630), (46268, 79434810), (46440, 79140607), (46956, 78270930), (47214, 77843220), (47580, 77244426), (47859, 76794120), (48230, 76203396), (48420, 75904374), (48495, 75786984), (48958, 75070260), (49140, 74792222), (49227, 74660040), (49608, 74086635), (49959, 73566120), (50085, 73381048), (50310, 73052868), (50841, 72289880), (51240, 71726967), (52455, 70065576), (52460, 70058898), (54180, 67834806), (54696, 67194855), (55083, 66722760), (55510, 66209508), (56490, 65060892), (57028, 64447110), (57096, 64370355), (57240, 64208417), (57645, 63757304), (57835, 63547848), (57876, 63502830), (58104, 63253645), (58194, 63155820), (58695, 62616744), (59254, 62026020), (60372, 60877390), (61533, 59728760), (62010, 59269308), (62946, 58387980), (62952, 58382415), (63812, 57595590), (64660, 56840238), (65016, 56529005), (65636, 55995030), (65880, 55787641), (66612, 55174590), (66780, 55035786), (67080, 54789651), (67788, 54217410), (67893, 54133560), (68198, 53891460), (68370, 53755884), (69402, 52956540), (69940, 52549182), (70434, 52180620), (70821, 51895480), (71285, 51557688), (71370, 51496284), (72345, 50802264), (72630, 50602916), (73437, 50046840), (73444, 50042070), (74412, 49391090), (75320, 48795669), (75465, 48701912), (76860, 47817978), (77592, 47366865), (78260, 46962558), (78690, 46705932), (79765, 46076472), (80136, 45863155), (80969, 45391320), (81270, 45223204), (82044, 44796570), (82045, 44796024), (82680, 44451981), (83265, 44139672), (83928, 43790985), (84058, 43723260), (84735, 43373928), (85542, 42964740), (85644, 42913570), (86814, 42335220), (87291, 42103880), (88881, 41350680), (90524, 40600170), (91160, 40316913), (91805, 40033656), (92232, 39848315), (92536, 39717405), (93015, 39512872), (93912, 39135465), (94419, 38925320), (94428, 38921610), (95160, 38622213), (95718, 38397060), (96460, 38101698), (96840, 37952187), (96990, 37893492), (97916, 37535130), (98280, 37396111), (98454, 37330020), (99799, 36826920), (99918, 36783060), (100170, 36690524), (100620, 36526434), (101682, 36144940), (102297, 35927640), (102555, 35837256), (104103, 35304360), (104910, 35032788), (104920, 35029449), (105651, 34787080), (107055, 34330856), (108360, 33917403), (110166, 33361380), (111020, 33104754), (112980, 32530446), (113155, 32480136), (114056, 32223555), (114863, 31997160), (115290, 31878652), (115670, 31773924), (115752, 31751415), (116388, 31577910), (117390, 31308372), (118035, 31137288), (118508, 31013010), (120744, 30438695), (122395, 30028104), (123066, 29864380), (124020, 29634654), (125892, 29193990), (126087, 29148840), (127624, 28797795), (128313, 28643160), (129320, 28420119), (130221, 28223480), (131272, 27997515), (133224, 27587295), (133560, 27517893), (135576, 27108705), (135786, 27066780), (136396, 26945730), (136740, 26877942), (138804, 26478270), (139019, 26437320), (139880, 26274591), (140868, 26090310), (141642, 25947740), (142570, 25778844), (142740, 25748142), (143577, 25598040), (144690, 25401132), (145260, 25301458), (145485, 25262328), (146874, 25023420), (146888, 25021035), (147681, 24886680), (148135, 24810408), (148824, 24695545), (149877, 24522040), (150371, 24441480), (150930, 24350956), (153720, 23908989), (156520, 23481279), (157365, 23355192), (157380, 23352966), (159530, 23038236), (161938, 22695660), (162540, 22611602), (164088, 22398285), (164090, 22398012), (165249, 22240920), (166530, 22069836), (168116, 21861630), (169470, 21686964), (170495, 21556584), (171084, 21482370), (171288, 21456785), (173505, 21182616), (173628, 21167610), (174582, 21051940), (176085, 20872248), (177762, 20675340), (181048, 20300085), (183610, 20016828), (185341, 19829880), (186030, 19756436), (188838, 19462660), (188856, 19460805), (191436, 19198530), (192920, 19050849), (193980, 18946746), (195832, 18767565), (196908, 18665010), (199598, 18413460), (199836, 18391530), (200340, 18345262), (201240, 18263217), (203364, 18072470), (203679, 18044520), (204594, 17963820), (205110, 17918628), (207389, 17721720), (208206, 17652180), (209820, 17516394), (210145, 17489304), (211302, 17393540), (213317, 17229240), (213855, 17185896), (214110, 17165428), (217035, 16934088), (220311, 16682280), (220332, 16680690), (222040, 16552377), (225960, 16265223), (226310, 16240068), (229726, 15998580), (230580, 15939326), (231340, 15886962), (232776, 15788955), (234780, 15654186), (236070, 15568644), (237016, 15506505), (238693, 15397560), (239295, 15358824), (242907, 15130440), (244790, 15014052), (246132, 14932190), (246135, 14932008), (248040, 14817327), (249795, 14713224), (251784, 14596995), (252174, 14574420), (254205, 14457976), (256626, 14321580), (260442, 14111740), (266643, 13783560), (271572, 13533390), (272792, 13472865), (273480, 13438971), (275415, 13344552), (277608, 13239135), (278038, 13218660), (281736, 13045155), (283284, 12973870), (285140, 12889422), (285480, 12874071), (287154, 12799020), (289380, 12700566), (290520, 12650729), (290970, 12631164), (293748, 12511710), (294203, 12492360), (295362, 12443340), (296270, 12405204), (299397, 12275640), (299754, 12261020), (300742, 12220740), (301860, 12175478), (306891, 11975880), (307665, 11945752), (312309, 11768120), (314730, 11677596), (314760, 11676483), (319060, 11519118), (323876, 11347830), (325080, 11305801), (328180, 11199006), (330498, 11120460), (333060, 11034918), (336232, 10930815), (338940, 10843482), (339465, 10826712), (340990, 10778292), (342168, 10741185), (344589, 10665720), (347010, 10591308), (347256, 10583805), (349164, 10525970), (352170, 10436124), (354105, 10379096), (355524, 10337670), (367185, 10009368), (367220, 10008414), (370682, 9914940), (372060, 9878218), (377676, 9731330), (378261, 9716280), (382872, 9599265), (384939, 9547720), (387960, 9473373), (393816, 9332505), (399196, 9206730), (399672, 9195765), (400680, 9172631), (404845, 9078264), (406728, 9036235), (407358, 9022260), (409188, 8981910), (410220, 8959314), (414778, 8860860), (416412, 8826090), (417057, 8812440), (419640, 8758197), (420290, 8744652), (422604, 8696770), (426634, 8614620), (427710, 8592948), (428220, 8582714), (430731, 8532680), (434070, 8467044), (436455, 8420776), (440622, 8341140), (440664, 8340345), (443043, 8295560), (444405, 8270136), (451113, 8147160), (452620, 8120034), (459452, 7999290), (461160, 7969663), (462680, 7943481), (469560, 7827093), (472095, 7785064), (472140, 7784322), (477386, 7698780), (478590, 7679412), (485814, 7565220), (489580, 7507026), (492264, 7466095), (492270, 7466004), (495747, 7413640), (498995, 7365384), (499590, 7356612), (504348, 7287210), (508410, 7228988), (511485, 7185528), (513252, 7160790), (520515, 7060872), (520884, 7055870), (528255, 6957416), (533286, 6891780), (543144, 6766695), (550830, 6672276), (556023, 6609960), (556076, 6609330), (566568, 6486935), (570280, 6444711), (574308, 6399510), (574315, 6399432), (578760, 6350283), (581940, 6315582), (587496, 6255855), (588406, 6246180), (590724, 6221670), (592540, 6202602), (598794, 6137820), (599508, 6130510), (601484, 6110370), (603720, 6087739), (611037, 6014840), (613051, 5995080), (613782, 5987940), (615330, 5972876), (622167, 5907240), (624618, 5884060), (629460, 5838798), (630435, 5829768), (638120, 5759559), (639951, 5743080), (641565, 5728632), (647752, 5673915), (651105, 5644696), (656360, 5599503), (660933, 5560760), (660996, 5560230), (666120, 5517459), (677880, 5421741), (678930, 5413356), (681980, 5389146), (689178, 5332860), (694020, 5295654), (695095, 5287464), (698328, 5262985), (704340, 5218062), (705587, 5208840), (708210, 5189548), (711048, 5168835), (716079, 5132520), (717885, 5119608), (728721, 5043480), (734370, 5004684), (734440, 5004207), (738405, 4977336), (741364, 4957470), (744120, 4939109), (749385, 4904408), (751855, 4888296), (755352, 4865665), (756522, 4858140), (769878, 4773860), (798392, 4603365), (799929, 4594520), (809690, 4539132), (814716, 4511130), (818376, 4490955), (820440, 4479657), (826245, 4448184), (829556, 4430430), (832824, 4413045), (834114, 4406220), (840580, 4372326), (845208, 4348385), (853268, 4307310), (855420, 4296474), (856440, 4291357), (861462, 4266340), (868140, 4233522), (869677, 4226040), (872910, 4210388), (881244, 4170570), (882609, 4164120), (886086, 4147780), (888810, 4135068), (898191, 4091880), (902226, 4073580), (905240, 4060017), (918904, 3999645), (920673, 3991960), (926705, 3965976), (944190, 3892532), (944280, 3892161), (954772, 3849390), (957180, 3839706), (971628, 3782610), (973133, 3776760), (979160, 3753513), (984540, 3733002), (991494, 3706820), (997990, 3682692), (999180, 3678306), (1008696, 3643605), (1016820, 3614494), (1018395, 3608904), (1022970, 3592764), (1026504, 3580395), (1033767, 3555240), (1036945, 3544344), (1041030, 3530436), (1041768, 3527935), (1052597, 3491640), (1056510, 3478708), (1066572, 3445890), (1066585, 3445848), (1101555, 3336456), (1101660, 3336138), (1112046, 3304980), (1112152, 3304665), (1134783, 3238760), (1148616, 3199755), (1148630, 3199716), (1163880, 3157791), (1176812, 3123090), (1181448, 3110835), (1185080, 3101301), (1193465, 3079512), (1197588, 3068910), (1199016, 3065255), (1202968, 3055185), (1214535, 3026088), (1222074, 3007420), (1226102, 2997540), (1227564, 2993970), (1230660, 2986438), (1244334, 2953620), (1249236, 2942030), (1251171, 2937480), (1258920, 2919399), (1260870, 2914884), (1279902, 2871540), (1283130, 2864316), (1297387, 2832840), (1302210, 2822348), (1321866, 2780380), (1321992, 2780115), (1333215, 2756712), (1353339, 2715720), (1357860, 2706678), (1363960, 2694573), (1378356, 2666430), (1388040, 2647827), (1390190, 2643732), (1408680, 2609031), (1411174, 2604420), (1416420, 2594774), (1432158, 2566260), (1435770, 2559804), (1457442, 2521740), (1468740, 2502342), (1471015, 2498472), (1476810, 2488668), (1482728, 2478735), (1493219, 2461320), (1496985, 2455128), (1498770, 2452204), (1503710, 2444148), (1513044, 2429070), (1534455, 2395176), (1539756, 2386930), (1561545, 2353624), (1599858, 2297260), (1619380, 2269566), (1629432, 2255565), (1652490, 2224092), (1659112, 2215215), (1668069, 2203320), (1668228, 2203110), (1681160, 2186163), (1706536, 2153655), (1710840, 2148237), (1722924, 2133170), (1722945, 2133144), (1736280, 2116761), (1739354, 2113020), (1745820, 2105194), (1762488, 2085285), (1765218, 2082060), (1772172, 2073890), (1777620, 2067534), (1796382, 2045940), (1804452, 2036790), (1807247, 2033640), (1839153, 1998360), (1841346, 1995980), (1853410, 1982988), (1866501, 1969080), (1888380, 1946266), (1891305, 1943256), (1909544, 1924695), (1914360, 1919853)]