295412187840

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:187

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 40, 42, 43, 44, 48, 49, 51, 55, 56, 60, 64, 66, 68, 70, 71, 77, 80, 84, 85, 86, 88, 96, 98, 102, 105, 110, 112, 119, 120, 121, 129, 132, 136, 140, 142, 147, 154, 160, 165, 168, 170, 172, 176, 187, 192, 196, 204, 210, 213, 215, 220, 224, 231, 238, 240, 242, 245, 255, 258, 264, 272, 280, 284, 294, 301, 308, 320, 330, 336, 340, 344, 352, 355, 357, 363, 374, 385, 392, 408, 420, 426, 430, 440, 448, 462, 473, 476, 480, 484, 490, 497, 510, 516, 528, 539, 544, 560, 561, 568, 588, 595, 602, 605, 616, 645, 660, 672, 680, 688, 704, 710, 714, 726, 731, 735, 748, 770, 781, 784, 816, 833, 840, 847, 852, 860, 880, 903, 924, 935, 946, 952, 960, 968, 980, 994, 1020, 1032, 1056, 1065, 1078, 1088, 1120, 1122, 1136, 1155, 1176, 1190, 1204, 1207, 1210, 1232, 1290, 1309, 1320, 1344, 1360, 1376, 1419, 1420, 1428, 1452, 1462, 1470, 1491, 1496, 1505, 1540, 1562, 1568, 1617, 1632, 1666, 1680, 1694, 1704, 1720, 1760, 1785, 1806, 1815, 1848, 1870, 1892, 1904, 1936, 1960, 1988, 2040, 2057, 2064, 2107, 2112, 2130, 2156, 2193, 2240, 2244, 2272, 2310, 2343, 2352, 2365, 2380, 2408, 2414, 2420, 2464, 2485, 2499, 2541, 2580, 2618, 2640, 2695, 2720, 2752, 2805, 2838, 2840, 2856, 2904, 2924, 2940, 2982, 2992, 3010, 3053, 3080, 3124, 3136, 3234, 3264, 3311, 3332, 3360, 3388, 3408, 3440, 3479, 3520, 3570, 3612, 3621, 3630, 3655, 3696, 3740, 3784, 3808, 3872, 3905, 3920, 3927, 3976, 4080, 4114, 4128, 4165, 4214, 4235, 4260, 4312, 4386, 4488, 4515, 4544, 4620, 4686, 4704, 4730, 4760, 4816, 4828, 4840, 4928, 4970, 4998, 5082, 5117, 5160, 5203, 5236, 5280, 5390, 5440, 5467, 5610, 5676, 5680, 5712, 5808, 5848, 5880, 5929, 5964, 5984, 6020, 6035, 6106, 6160, 6171, 6248, 6321, 6468, 6545, 6622, 6664, 6720, 6776, 6816, 6880, 6958, 7095, 7140, 7224, 7242, 7260, 7310, 7392, 7455, 7480, 7568, 7616, 7744, 7810, 7840, 7854, 7952, 8041, 8085, 8160, 8228, 8256, 8330, 8428, 8449, 8470, 8520, 8591, 8624, 8772, 8976, 9030, 9159, 9163, 9240, 9372, 9408, 9460, 9520, 9632, 9656, 9680, 9933, 9940, 9996, 10164, 10234, 10285, 10320, 10406, 10437, 10472, 10535, 10560, 10780, 10934, 10965, 11220, 11352, 11360, 11424, 11616, 11696, 11715, 11760, 11858, 11928, 11968, 12040, 12070, 12212, 12320, 12342, 12495, 12496, 12642, 12705, 12936, 13090, 13244, 13277, 13328, 13552, 13632, 13760, 13916, 14190, 14280, 14399, 14448, 14484, 14520, 14620, 14784, 14910, 14960, 15136, 15265, 15351, 15609, 15620, 15680, 15708, 15904, 16082, 16170, 16320, 16401, 16456, 16555, 16660, 16856, 16898, 16940, 17040, 17182, 17248, 17395, 17544, 17787, 17952, 18060, 18105, 18318, 18326, 18480, 18744, 18920, 19040, 19264, 19312, 19360, 19635, 19866, 19880, 19992, 20328, 20468, 20570, 20640, 20812, 20874, 20944, 21070, 21371, 21560, 21868, 21930, 22440, 22704, 22720, 22848, 23177, 23232, 23392, 23430, 23520, 23716, 23856, 24080, 24123, 24140, 24424, 24640, 24684, 24990, 24992, 25284, 25347, 25410, 25585, 25773, 25872, 26015, 26180, 26488, 26554, 26656, 27104, 27335, 27489, 27832, 28380, 28560, 28798, 28896, 28968, 29040, 29240, 29645, 29820, 29920, 30272, 30530, 30702, 30855, 31218, 31240, 31416, 31605, 31808, 32164, 32340, 32802, 32912, 33110, 33320, 33583, 33712, 33796, 33880, 34080, 34364, 34496, 34790, 35088, 35574, 35819, 35904, 36120, 36210, 36421, 36636, 36652, 36960, 37488, 37840, 38080, 38269, 38624, 38720, 39270, 39732, 39760, 39831, 39984, 40205, 40656, 40936, 41140, 41280, 41624, 41748, 41888, 42140, 42245, 42742, 42955, 43120, 43197, 43736, 43860, 44880, 45408, 45795, 45815, 46354, 46784, 46860, 47040, 47432, 47712, 48160, 48246, 48280, 48848, 49368, 49665, 49980, 49984, 50568, 50694, 50820, 51170, 51546, 51744, 51901, 52030, 52185, 52360, 52976, 53108, 53312, 54208, 54670, 54978, 55664, 56287, 56760, 57120, 57596, 57792, 57936, 58080, 58480, 59143, 59290, 59640, 59840, 60137, 61060, 61404, 61710, 62436, 62480, 62832, 63210, 64113, 64328, 64680, 65604, 65824, 66220, 66385, 66640, 67166, 67424, 67592, 67760, 68160, 68728, 69531, 69580, 70176, 71148, 71638, 71995, 72240, 72420, 72842, 73272, 73304, 73920, 74976, 75680, 76538, 76755, 77248, 78045, 78540, 79464, 79520, 79662, 79968, 80410, 81312, 81872, 82005, 82280, 83248, 83496, 83776, 84280, 84490, 85484, 85910, 86240, 86394, 87472, 87720, 88451, 88935, 89760, 90816, 91590, 91630, 92708, 92939, 93720, 94864, 95424, 96320, 96492, 96560, 97696, 98736, 99330, 99960, 100749, 100793, 101136, 101388, 101640, 102340, 103092, 103488, 103802, 104060, 104370, 104720, 105952, 106216, 106855, 107457, 109263, 109340, 109956, 111328, 112574, 113520, 114240, 114807, 115192, 115872, 115885, 116160, 116960, 118286, 118580, 119280, 120274, 120615, 122120, 122808, 123420, 124872, 124960, 125664, 126420, 126735, 128226, 128656, 128865, 129360, 131208, 131648, 132440, 132770, 133280, 134332, 134848, 135184, 135520, 137445, 137456, 139062, 139160, 140352, 142296, 143276, 143990, 144480, 144840, 145684, 146047, 146544, 146608, 149597, 149952, 151360, 153076, 153510, 155703, 156090, 157080, 158928, 159040, 159324, 159936, 160820, 162624, 163744, 164010, 164560, 166496, 166992, 167915, 168560, 168861, 168980, 170968, 171820, 172480, 172788, 174944, 175440, 176902, 177429, 177870, 179095, 179520, 180411, 182105, 183180, 183260, 185416, 185878, 187440, 189728, 191345, 192984, 193120, 195392, 197472, 198660, 199155, 199920, 201498, 201586, 202272, 202776, 203280, 204680, 206184, 207604, 208120, 208740, 209440, 211904, 212432, 213710, 214914, 215985, 218526, 218680, 219912, 222656, 225148, 227040, 229614, 230384, 231744, 231770, 233920, 235081, 236572, 237160, 238560, 240548, 241230, 244240, 245616, 246840, 249744, 249920, 251328, 252840, 253470, 254947, 256452, 257312, 257730, 258720, 259505, 262416, 264880, 265353, 265540, 266560, 268664, 270368, 271040, 274890, 274912, 278124, 278320, 278817, 281435, 284592, 286552, 287980, 288960, 289680, 291368, 292094, 293088, 293216, 295715, 299194, 300685, 302379, 306152, 307020, 311406, 312180, 314160, 317856, 318648, 320565, 321640, 327488, 328020, 329120, 332992, 333984, 335830, 337120, 337722, 337960, 341936, 343640, 345576, 347655, 349888, 350880, 353804, 354858, 355740, 358190, 360822, 363307, 364210, 366360, 366520, 369413, 370832, 371756, 374880, 379456, 382690, 385968, 386240, 394009, 394944, 397320, 398310, 399840, 402996, 403172, 404544, 405552, 406560, 409360, 412368, 415208, 416240, 417480, 418880, 420959, 424864, 427420, 429828, 431970, 437052, 437360, 438141, 439824, 442255, 448791, 450296, 454080, 459228, 460768, 463540, 464695, 470162, 473144, 474320, 477120, 481096, 482460, 488480, 491232, 493680, 499488, 503745, 503965, 505680, 506940, 509894, 512904, 514624, 515460, 517440, 519010, 524832, 529760, 530706, 531080, 537285, 537328, 540736, 546315, 549780, 549824, 556248, 556640, 557634, 562870, 569184, 570911, 573104, 574035, 575960, 579360, 582736, 584188, 586176, 586432, 591430, 598388, 601370, 604758, 612304, 614040, 619157, 622812, 624360, 628320, 635712, 637296, 641130, 643280, 650573, 656040, 658240, 667968, 671660, 674240, 675444, 675920, 683872, 687280, 691152, 695310, 701760, 705243, 707608, 709716, 711480, 716380, 721644, 726614, 728420, 730235, 732720, 733040, 738826, 741664, 743512, 747985, 749760, 764841, 765380, 771936, 778515, 788018, 794640, 796620, 799680, 805992, 806344, 811104, 813120, 818720, 824736, 830416, 832480, 834960, 841918, 844305, 849728, 854840, 859656, 863940, 874104, 874720, 876282, 879648, 884510, 887145, 897582, 900592, 902055, 918456, 921536, 927080, 929390, 940324, 946288, 948640, 962192, 964920, 976960, 982464, 987360, 998976, 1007490, 1007930, 1011360, 1013880, 1019788, 1022329, 1025808, 1030920, 1038020, 1049664, 1059520, 1061412, 1062160, 1074570, 1074656, 1089921, 1092630, 1099560, 1108239, 1112496, 1113280, 1115268, 1125740, 1138368, 1141822, 1146208, 1148070, 1151920, 1158720, 1165472, 1168376, 1175405, 1182027, 1182860, 1196776, 1202740, 1209516, 1224608, 1228080, 1238314, 1245624, 1248720, 1256640, 1262877, 1274592, 1274735, 1282260, 1286560, 1301146, 1312080, 1326765, 1343320, 1350888, 1351840, 1367744, 1374560, 1382304, 1390620, 1394085, 1410486, 1415216, 1419432, 1422960, 1432760, 1443288, 1453228, 1456840, 1460470, 1465440, 1466080, 1477652, 1483328, 1487024, 1495970, 1511895, 1529682, 1530760, 1543872, 1557030, 1576036, 1589280, 1593240, 1611984, 1612688, 1622208, 1637440, 1645567, 1649472, 1660832, 1664960, 1669920, 1683836, 1688610, 1709680, 1712733, 1719312, 1727880, 1748208, 1749440, 1752564, 1759296, 1769020, 1774290, 1795164, 1801184, 1804110, 1816535, 1836912, 1847065, 1854160, 1857471, 1858780, 1880648, 1892576, 1897280, 1924384, 1929840, 1951719, 1970045, 1974720, 2014980, 2015860, 2022720, 2027760, 2039576, 2044658, 2051616, 2061840, 2076040, 2104795, 2122824, 2124320, 2149140, 2149312, 2179842, 2185260, 2190705, 2199120, 2216478, 2224992, 2230536, 2243955, 2251480, 2283644, 2292416, 2296140, 2303840, 2330944, 2336752, 2350810, 2364054, 2365720, 2393552, 2405480, 2419032, 2449216, 2456160, 2476628, 2491248, 2497440, 2525754, 2543149, 2549184, 2549470, 2564520, 2573120, 2585891, 2602292, 2624160, 2653530, 2686640, 2701776, 2703680, 2749120, 2764608, 2781240, 2788170, 2820972, 2830432, 2838864, 2845920, 2854555, 2865520, 2886576, 2906456, 2913680, 2920940, 2930880, 2932160, 2955304, 2974048, 2991940, 3023790, 3059364, 3061520, 3066987, 3095785, 3114060, 3152072, 3178560, 3186480, 3223968, 3225376, 3252865, 3291134, 3321664, 3339840, 3367672, 3377220, 3419360, 3425466, 3438624, 3455760, 3496416, 3505128, 3526215, 3538040, 3548580, 3590328, 3602368, 3608220, 3633070, 3673824, 3694130, 3708320, 3714942, 3717560, 3761296, 3785152, 3824205, 3848768, 3859680, 3903438, 3940090, 3996377, 4029960, 4031720, 4055520, 4079152, 4089316, 4103232, 4123680, 4152080, 4209590, 4245648, 4248640, 4298280, 4334099, 4359684, 4370520, 4381410, 4398240, 4432956, 4449984, 4461072, 4487910, 4502960, 4567288, 4592280, 4607680, 4673504, 4701620, 4728108, 4731440, 4787104, 4810960, 4838064, 4912320, 4936701, 4953256, 4982496, 4994880, 5051508, 5086298, 5098940, 5111645, 5129040, 5171782, 5204584, 5248320, 5307060, 5373280, 5403552, 5449605, 5541195, 5562480, 5576340, 5641944, 5660864, 5677728, 5691840, 5709110, 5731040, 5773152, 5812912, 5827360, 5841880, 5910135, 5910608, 5948096, 5983880, 6047580, 6118728, 6123040, 6133974, 6191570, 6228120, 6280021, 6304144, 6314385, 6372960, 6447936, 6450752, 6505730, 6582268, 6735344, 6754440, 6838720, 6850932, 6877248, 6911520, 6992832, 7010256, 7052430, 7076080, 7097160, 7156303, 7180656, 7216440, 7266140, 7347648, 7388260, 7416640, 7429884, 7435120, 7522592, 7629447, 7648410, 7719360, 7757673, 7806876, 7880180, 7992754, 8059920, 8063440, 8111040, 8158304, 8178632, 8227835, 8247360, 8304160, 8419180, 8491296, 8563665, 8596560, 8668198, 8719368, 8741040, 8762820, 8796480, 8865912, 8922144, 8975820, 9005920, 9134576, 9184560, 9287355, 9347008, 9403240, 9456216, 9462880, 9574208, 9621920, 9676128, 9758595, 9873402, 9906512, 9964992, 10103016, 10172596, 10197880, 10223290, 10258080, 10343564, 10409168, 10614120, 10746560, 10807104, 10899210, 11082390, 11124960, 11152680, 11283888, 11355456, 11418220, 11462080, 11546304, 11625824, 11654720, 11683760, 11820270, 11821216, 11967760, 11989131, 12095160, 12237456, 12246080, 12267948, 12383140, 12456240, 12560042, 12608288, 12628770, 12715745, 12745920, 12929455, 13002297, 13011460, 13164536, 13470688, 13508880, 13701864, 13823040, 14020512, 14104860, 14152160, 14194320, 14312606, 14361312, 14432880, 14532280, 14776520, 14859768, 14870240, 15045184, 15258894, 15296820, 15334935, 15515346, 15613752, 15760360, 15985508, 16119840, 16126880, 16316608, 16357264, 16455670, 16608320, 16838360, 16982592, 17127330, 17193120, 17336396, 17438736, 17482080, 17525640, 17731824, 17844288, 17951640, 18011840, 18101237, 18269152, 18369120, 18574710, 18806480, 18840063, 18912432, 18925760, 19243840, 19352256, 19517190, 19746804, 19813024, 19981885, 20206032, 20345192, 20395760, 20446580, 20516160, 20687128, 20818336, 21228240, 21468909, 21670495, 21798420, 22164780, 22249920, 22305360, 22567776, 22836440, 23251648, 23367520, 23640540, 23642432, 23935520, 23978262, 24190320, 24474912, 24535896, 24683505, 24766280, 24912480, 25120084, 25216576, 25257540, 25431490, 25858910, 26004594, 26022920, 26329072, 26941376, 27017760, 27403728, 27974639, 28041024, 28209720, 28304320, 28388640, 28625212, 28722624, 28865760, 29064560, 29553040, 29719536, 29740480, 30517788, 30593640, 30669870, 31030692, 31227504, 31400105, 31520720, 31971016, 32239680, 32253760, 32714528, 32911340, 33676720, 34254660, 34386240, 34672792, 34877472, 34964160, 35051280, 35463648, 35781515, 35903280, 36202474, 36538304, 36738240, 37149420, 37612960, 37680126, 37824864, 38147235, 38788365, 39034380, 39493608, 39626048, 39963770, 40412064, 40690384, 40791520, 40893160, 41374256, 41636672, 42456480, 42937818, 43340990, 43596840, 43960147, 44329560, 44610720, 45135552, 45672880, 46735040, 47281080, 47871040, 47956524, 48380640, 48949824, 49071792, 49367010, 49532560, 49824960, 50240168, 50515080, 50862980, 51717820, 52009188, 52045840, 52658144, 54035520, 54303711, 54807456, 55949278, 56419440, 56777280, 57250424, 57731520, 58129120, 59106080, 59439072, 59945655, 61035576, 61187280, 61339740, 62061384, 62455008, 62800210, 63041440, 63942032, 65011485, 65429056, 65822680, 67353440, 68509320, 69345584, 69754944, 70102560, 70927296, 71563030, 71806560, 72404948, 74298840, 75225920, 75360252, 75649728, 76294470, 77576730, 78068760, 78987216, 79927540, 80824128, 81380768, 81583040, 81786320, 82748512, 83923917, 84912960, 85875636, 86681980, 87193680, 87920294, 88659120, 89221440, 90506185, 91345760, 94200315, 94562160, 95913048, 96761280, 98143584, 98734020, 99065120, 100480336, 101030160, 101725960, 103435640, 104018376, 104091680, 105316288, 107344545, 108607422, 109614912, 111898556, 112838880, 114500848, 116258240, 118212160, 118878144, 119891310, 122071152, 122374560, 122679480, 124122768, 124910016, 125600420, 126082880, 127884064, 130022970, 131645360, 131880441, 134706880, 137018640, 138691168, 139873195, 140205120, 143126060, 143613120, 144809896, 148597680, 150720504, 152588940, 155153460, 156137520, 157974432, 159855080, 162761536, 163572640, 165497024, 167847834, 171751272, 173363960, 174387360, 175840588, 177318240, 181012370, 182691520, 188400630, 189124320, 191826096, 196287168, 197468040, 198130240, 200960672, 202060320, 203451920, 206871280, 208036752, 208183360, 214689090, 217214844, 219800735, 223797112, 225677760, 229001696, 239782620, 244142304, 244749120, 245358960, 248245536, 251200840, 255768128, 260045940, 263290720, 263760882, 271518555, 274037280, 277382336, 279746390, 286252120, 289619792, 297195360, 301441008, 305177880, 307721029, 310306920, 312275040, 315948864, 319710160, 327145280, 335695668, 343502544, 346727920, 348774720, 351681176, 354636480, 362024740, 376801260, 378248640, 383652192, 394936080, 401921344, 404120640, 406903840, 413742560, 416073504, 419619585, 429378180, 434429688, 439601470, 447594224, 458003392, 479565240, 488284608, 490717920, 496491072, 502401680, 520091880, 526581440, 527521764, 543037110, 548074560, 559492780, 572504240, 579239584, 594390720, 602882016, 610355760, 615442058, 620613840, 624550080, 639420320, 659402205, 671391336, 687005088, 693455840, 703362352, 724049480, 753602520, 767304384, 789872160, 813807680, 827485120, 832147008, 839239170, 858756360, 868859376, 879202940, 895188448, 923163087, 959130480, 981435840, 1004803360, 1040183760, 1055043528, 1086074220, 1118985560, 1145008480, 1158479168, 1205764032, 1220711520, 1230884116, 1241227680, 1278840640, 1318804410, 1342782672, 1374010176, 1386911680, 1406724704, 1448098960, 1507205040, 1538605145, 1579744320, 1678478340, 1717512720, 1737718752, 1758405880, 1790376896, 1846326174, 1918260960, 2009606720, 2080367520, 2110087056, 2172148440, 2237971120, 2290016960, 2441423040, 2461768232, 2482455360, 2637608820, 2685565344, 2813449408, 2896197920, 3014410080, 3077210290, 3356956680, 3435025440, 3475437504, 3516811760, 3692652348, 3836521920, 4160735040, 4220174112, 4344296880, 4475942240, 4615815435, 4923536464, 5275217640, 5371130688, 5792395840, 6028820160, 6154420580, 6713913360, 6870050880, 7033623520, 7385304696, 8440348224, 8688593760, 8951884480, 9231630870, 9847072928, 10550435280, 12308841160, 13427826720, 14067247040, 14770609392, 17377187520, 18463261740, 19694145856, 21100870560, 24617682320, 26855653440, 29541218784, 36926523480, 42201741120, 49235364640, 59082437568, 73853046960, 98470729280, 147706093920, 295412187840]

約数ペア:

[(1, 295412187840), (2, 147706093920), (3, 98470729280), (4, 73853046960), (5, 59082437568), (6, 49235364640), (7, 42201741120), (8, 36926523480), (10, 29541218784), (11, 26855653440), (12, 24617682320), (14, 21100870560), (15, 19694145856), (16, 18463261740), (17, 17377187520), (20, 14770609392), (21, 14067247040), (22, 13427826720), (24, 12308841160), (28, 10550435280), (30, 9847072928), (32, 9231630870), (33, 8951884480), (34, 8688593760), (35, 8440348224), (40, 7385304696), (42, 7033623520), (43, 6870050880), (44, 6713913360), (48, 6154420580), (49, 6028820160), (51, 5792395840), (55, 5371130688), (56, 5275217640), (60, 4923536464), (64, 4615815435), (66, 4475942240), (68, 4344296880), (70, 4220174112), (71, 4160735040), (77, 3836521920), (80, 3692652348), (84, 3516811760), (85, 3475437504), (86, 3435025440), (88, 3356956680), (96, 3077210290), (98, 3014410080), (102, 2896197920), (105, 2813449408), (110, 2685565344), (112, 2637608820), (119, 2482455360), (120, 2461768232), (121, 2441423040), (129, 2290016960), (132, 2237971120), (136, 2172148440), (140, 2110087056), (142, 2080367520), (147, 2009606720), (154, 1918260960), (160, 1846326174), (165, 1790376896), (168, 1758405880), (170, 1737718752), (172, 1717512720), (176, 1678478340), (187, 1579744320), (192, 1538605145), (196, 1507205040), (204, 1448098960), (210, 1406724704), (213, 1386911680), (215, 1374010176), (220, 1342782672), (224, 1318804410), (231, 1278840640), (238, 1241227680), (240, 1230884116), (242, 1220711520), (245, 1205764032), (255, 1158479168), (258, 1145008480), (264, 1118985560), (272, 1086074220), (280, 1055043528), (284, 1040183760), (294, 1004803360), (301, 981435840), (308, 959130480), (320, 923163087), (330, 895188448), (336, 879202940), (340, 868859376), (344, 858756360), (352, 839239170), (355, 832147008), (357, 827485120), (363, 813807680), (374, 789872160), (385, 767304384), (392, 753602520), (408, 724049480), (420, 703362352), (426, 693455840), (430, 687005088), (440, 671391336), (448, 659402205), (462, 639420320), (473, 624550080), (476, 620613840), (480, 615442058), (484, 610355760), (490, 602882016), (497, 594390720), (510, 579239584), (516, 572504240), (528, 559492780), (539, 548074560), (544, 543037110), (560, 527521764), (561, 526581440), (568, 520091880), (588, 502401680), (595, 496491072), (602, 490717920), (605, 488284608), (616, 479565240), (645, 458003392), (660, 447594224), (672, 439601470), (680, 434429688), (688, 429378180), (704, 419619585), (710, 416073504), (714, 413742560), (726, 406903840), (731, 404120640), (735, 401921344), (748, 394936080), (770, 383652192), (781, 378248640), (784, 376801260), (816, 362024740), (833, 354636480), (840, 351681176), (847, 348774720), (852, 346727920), (860, 343502544), (880, 335695668), (903, 327145280), (924, 319710160), (935, 315948864), (946, 312275040), (952, 310306920), (960, 307721029), (968, 305177880), (980, 301441008), (994, 297195360), (1020, 289619792), (1032, 286252120), (1056, 279746390), (1065, 277382336), (1078, 274037280), (1088, 271518555), (1120, 263760882), (1122, 263290720), (1136, 260045940), (1155, 255768128), (1176, 251200840), (1190, 248245536), (1204, 245358960), (1207, 244749120), (1210, 244142304), (1232, 239782620), (1290, 229001696), (1309, 225677760), (1320, 223797112), (1344, 219800735), (1360, 217214844), (1376, 214689090), (1419, 208183360), (1420, 208036752), (1428, 206871280), (1452, 203451920), (1462, 202060320), (1470, 200960672), (1491, 198130240), (1496, 197468040), (1505, 196287168), (1540, 191826096), (1562, 189124320), (1568, 188400630), (1617, 182691520), (1632, 181012370), (1666, 177318240), (1680, 175840588), (1694, 174387360), (1704, 173363960), (1720, 171751272), (1760, 167847834), (1785, 165497024), (1806, 163572640), (1815, 162761536), (1848, 159855080), (1870, 157974432), (1892, 156137520), (1904, 155153460), (1936, 152588940), (1960, 150720504), (1988, 148597680), (2040, 144809896), (2057, 143613120), (2064, 143126060), (2107, 140205120), (2112, 139873195), (2130, 138691168), (2156, 137018640), (2193, 134706880), (2240, 131880441), (2244, 131645360), (2272, 130022970), (2310, 127884064), (2343, 126082880), (2352, 125600420), (2365, 124910016), (2380, 124122768), (2408, 122679480), (2414, 122374560), (2420, 122071152), (2464, 119891310), (2485, 118878144), (2499, 118212160), (2541, 116258240), (2580, 114500848), (2618, 112838880), (2640, 111898556), (2695, 109614912), (2720, 108607422), (2752, 107344545), (2805, 105316288), (2838, 104091680), (2840, 104018376), (2856, 103435640), (2904, 101725960), (2924, 101030160), (2940, 100480336), (2982, 99065120), (2992, 98734020), (3010, 98143584), (3053, 96761280), (3080, 95913048), (3124, 94562160), (3136, 94200315), (3234, 91345760), (3264, 90506185), (3311, 89221440), (3332, 88659120), (3360, 87920294), (3388, 87193680), (3408, 86681980), (3440, 85875636), (3479, 84912960), (3520, 83923917), (3570, 82748512), (3612, 81786320), (3621, 81583040), (3630, 81380768), (3655, 80824128), (3696, 79927540), (3740, 78987216), (3784, 78068760), (3808, 77576730), (3872, 76294470), (3905, 75649728), (3920, 75360252), (3927, 75225920), (3976, 74298840), (4080, 72404948), (4114, 71806560), (4128, 71563030), (4165, 70927296), (4214, 70102560), (4235, 69754944), (4260, 69345584), (4312, 68509320), (4386, 67353440), (4488, 65822680), (4515, 65429056), (4544, 65011485), (4620, 63942032), (4686, 63041440), (4704, 62800210), (4730, 62455008), (4760, 62061384), (4816, 61339740), (4828, 61187280), (4840, 61035576), (4928, 59945655), (4970, 59439072), (4998, 59106080), (5082, 58129120), (5117, 57731520), (5160, 57250424), (5203, 56777280), (5236, 56419440), (5280, 55949278), (5390, 54807456), (5440, 54303711), (5467, 54035520), (5610, 52658144), (5676, 52045840), (5680, 52009188), (5712, 51717820), (5808, 50862980), (5848, 50515080), (5880, 50240168), (5929, 49824960), (5964, 49532560), (5984, 49367010), (6020, 49071792), (6035, 48949824), (6106, 48380640), (6160, 47956524), (6171, 47871040), (6248, 47281080), (6321, 46735040), (6468, 45672880), (6545, 45135552), (6622, 44610720), (6664, 44329560), (6720, 43960147), (6776, 43596840), (6816, 43340990), (6880, 42937818), (6958, 42456480), (7095, 41636672), (7140, 41374256), (7224, 40893160), (7242, 40791520), (7260, 40690384), (7310, 40412064), (7392, 39963770), (7455, 39626048), (7480, 39493608), (7568, 39034380), (7616, 38788365), (7744, 38147235), (7810, 37824864), (7840, 37680126), (7854, 37612960), (7952, 37149420), (8041, 36738240), (8085, 36538304), (8160, 36202474), (8228, 35903280), (8256, 35781515), (8330, 35463648), (8428, 35051280), (8449, 34964160), (8470, 34877472), (8520, 34672792), (8591, 34386240), (8624, 34254660), (8772, 33676720), (8976, 32911340), (9030, 32714528), (9159, 32253760), (9163, 32239680), (9240, 31971016), (9372, 31520720), (9408, 31400105), (9460, 31227504), (9520, 31030692), (9632, 30669870), (9656, 30593640), (9680, 30517788), (9933, 29740480), (9940, 29719536), (9996, 29553040), (10164, 29064560), (10234, 28865760), (10285, 28722624), (10320, 28625212), (10406, 28388640), (10437, 28304320), (10472, 28209720), (10535, 28041024), (10560, 27974639), (10780, 27403728), (10934, 27017760), (10965, 26941376), (11220, 26329072), (11352, 26022920), (11360, 26004594), (11424, 25858910), (11616, 25431490), (11696, 25257540), (11715, 25216576), (11760, 25120084), (11858, 24912480), (11928, 24766280), (11968, 24683505), (12040, 24535896), (12070, 24474912), (12212, 24190320), (12320, 23978262), (12342, 23935520), (12495, 23642432), (12496, 23640540), (12642, 23367520), (12705, 23251648), (12936, 22836440), (13090, 22567776), (13244, 22305360), (13277, 22249920), (13328, 22164780), (13552, 21798420), (13632, 21670495), (13760, 21468909), (13916, 21228240), (14190, 20818336), (14280, 20687128), (14399, 20516160), (14448, 20446580), (14484, 20395760), (14520, 20345192), (14620, 20206032), (14784, 19981885), (14910, 19813024), (14960, 19746804), (15136, 19517190), (15265, 19352256), (15351, 19243840), (15609, 18925760), (15620, 18912432), (15680, 18840063), (15708, 18806480), (15904, 18574710), (16082, 18369120), (16170, 18269152), (16320, 18101237), (16401, 18011840), (16456, 17951640), (16555, 17844288), (16660, 17731824), (16856, 17525640), (16898, 17482080), (16940, 17438736), (17040, 17336396), (17182, 17193120), (17248, 17127330), (17395, 16982592), (17544, 16838360), (17787, 16608320), (17952, 16455670), (18060, 16357264), (18105, 16316608), (18318, 16126880), (18326, 16119840), (18480, 15985508), (18744, 15760360), (18920, 15613752), (19040, 15515346), (19264, 15334935), (19312, 15296820), (19360, 15258894), (19635, 15045184), (19866, 14870240), (19880, 14859768), (19992, 14776520), (20328, 14532280), (20468, 14432880), (20570, 14361312), (20640, 14312606), (20812, 14194320), (20874, 14152160), (20944, 14104860), (21070, 14020512), (21371, 13823040), (21560, 13701864), (21868, 13508880), (21930, 13470688), (22440, 13164536), (22704, 13011460), (22720, 13002297), (22848, 12929455), (23177, 12745920), (23232, 12715745), (23392, 12628770), (23430, 12608288), (23520, 12560042), (23716, 12456240), (23856, 12383140), (24080, 12267948), (24123, 12246080), (24140, 12237456), (24424, 12095160), (24640, 11989131), (24684, 11967760), (24990, 11821216), (24992, 11820270), (25284, 11683760), (25347, 11654720), (25410, 11625824), (25585, 11546304), (25773, 11462080), (25872, 11418220), (26015, 11355456), (26180, 11283888), (26488, 11152680), (26554, 11124960), (26656, 11082390), (27104, 10899210), (27335, 10807104), (27489, 10746560), (27832, 10614120), (28380, 10409168), (28560, 10343564), (28798, 10258080), (28896, 10223290), (28968, 10197880), (29040, 10172596), (29240, 10103016), (29645, 9964992), (29820, 9906512), (29920, 9873402), (30272, 9758595), (30530, 9676128), (30702, 9621920), (30855, 9574208), (31218, 9462880), (31240, 9456216), (31416, 9403240), (31605, 9347008), (31808, 9287355), (32164, 9184560), (32340, 9134576), (32802, 9005920), (32912, 8975820), (33110, 8922144), (33320, 8865912), (33583, 8796480), (33712, 8762820), (33796, 8741040), (33880, 8719368), (34080, 8668198), (34364, 8596560), (34496, 8563665), (34790, 8491296), (35088, 8419180), (35574, 8304160), (35819, 8247360), (35904, 8227835), (36120, 8178632), (36210, 8158304), (36421, 8111040), (36636, 8063440), (36652, 8059920), (36960, 7992754), (37488, 7880180), (37840, 7806876), (38080, 7757673), (38269, 7719360), (38624, 7648410), (38720, 7629447), (39270, 7522592), (39732, 7435120), (39760, 7429884), (39831, 7416640), (39984, 7388260), (40205, 7347648), (40656, 7266140), (40936, 7216440), (41140, 7180656), (41280, 7156303), (41624, 7097160), (41748, 7076080), (41888, 7052430), (42140, 7010256), (42245, 6992832), (42742, 6911520), (42955, 6877248), (43120, 6850932), (43197, 6838720), (43736, 6754440), (43860, 6735344), (44880, 6582268), (45408, 6505730), (45795, 6450752), (45815, 6447936), (46354, 6372960), (46784, 6314385), (46860, 6304144), (47040, 6280021), (47432, 6228120), (47712, 6191570), (48160, 6133974), (48246, 6123040), (48280, 6118728), (48848, 6047580), (49368, 5983880), (49665, 5948096), (49980, 5910608), (49984, 5910135), (50568, 5841880), (50694, 5827360), (50820, 5812912), (51170, 5773152), (51546, 5731040), (51744, 5709110), (51901, 5691840), (52030, 5677728), (52185, 5660864), (52360, 5641944), (52976, 5576340), (53108, 5562480), (53312, 5541195), (54208, 5449605), (54670, 5403552), (54978, 5373280), (55664, 5307060), (56287, 5248320), (56760, 5204584), (57120, 5171782), (57596, 5129040), (57792, 5111645), (57936, 5098940), (58080, 5086298), (58480, 5051508), (59143, 4994880), (59290, 4982496), (59640, 4953256), (59840, 4936701), (60137, 4912320), (61060, 4838064), (61404, 4810960), (61710, 4787104), (62436, 4731440), (62480, 4728108), (62832, 4701620), (63210, 4673504), (64113, 4607680), (64328, 4592280), (64680, 4567288), (65604, 4502960), (65824, 4487910), (66220, 4461072), (66385, 4449984), (66640, 4432956), (67166, 4398240), (67424, 4381410), (67592, 4370520), (67760, 4359684), (68160, 4334099), (68728, 4298280), (69531, 4248640), (69580, 4245648), (70176, 4209590), (71148, 4152080), (71638, 4123680), (71995, 4103232), (72240, 4089316), (72420, 4079152), (72842, 4055520), (73272, 4031720), (73304, 4029960), (73920, 3996377), (74976, 3940090), (75680, 3903438), (76538, 3859680), (76755, 3848768), (77248, 3824205), (78045, 3785152), (78540, 3761296), (79464, 3717560), (79520, 3714942), (79662, 3708320), (79968, 3694130), (80410, 3673824), (81312, 3633070), (81872, 3608220), (82005, 3602368), (82280, 3590328), (83248, 3548580), (83496, 3538040), (83776, 3526215), (84280, 3505128), (84490, 3496416), (85484, 3455760), (85910, 3438624), (86240, 3425466), (86394, 3419360), (87472, 3377220), (87720, 3367672), (88451, 3339840), (88935, 3321664), (89760, 3291134), (90816, 3252865), (91590, 3225376), (91630, 3223968), (92708, 3186480), (92939, 3178560), (93720, 3152072), (94864, 3114060), (95424, 3095785), (96320, 3066987), (96492, 3061520), (96560, 3059364), (97696, 3023790), (98736, 2991940), (99330, 2974048), (99960, 2955304), (100749, 2932160), (100793, 2930880), (101136, 2920940), (101388, 2913680), (101640, 2906456), (102340, 2886576), (103092, 2865520), (103488, 2854555), (103802, 2845920), (104060, 2838864), (104370, 2830432), (104720, 2820972), (105952, 2788170), (106216, 2781240), (106855, 2764608), (107457, 2749120), (109263, 2703680), (109340, 2701776), (109956, 2686640), (111328, 2653530), (112574, 2624160), (113520, 2602292), (114240, 2585891), (114807, 2573120), (115192, 2564520), (115872, 2549470), (115885, 2549184), (116160, 2543149), (116960, 2525754), (118286, 2497440), (118580, 2491248), (119280, 2476628), (120274, 2456160), (120615, 2449216), (122120, 2419032), (122808, 2405480), (123420, 2393552), (124872, 2365720), (124960, 2364054), (125664, 2350810), (126420, 2336752), (126735, 2330944), (128226, 2303840), (128656, 2296140), (128865, 2292416), (129360, 2283644), (131208, 2251480), (131648, 2243955), (132440, 2230536), (132770, 2224992), (133280, 2216478), (134332, 2199120), (134848, 2190705), (135184, 2185260), (135520, 2179842), (137445, 2149312), (137456, 2149140), (139062, 2124320), (139160, 2122824), (140352, 2104795), (142296, 2076040), (143276, 2061840), (143990, 2051616), (144480, 2044658), (144840, 2039576), (145684, 2027760), (146047, 2022720), (146544, 2015860), (146608, 2014980), (149597, 1974720), (149952, 1970045), (151360, 1951719), (153076, 1929840), (153510, 1924384), (155703, 1897280), (156090, 1892576), (157080, 1880648), (158928, 1858780), (159040, 1857471), (159324, 1854160), (159936, 1847065), (160820, 1836912), (162624, 1816535), (163744, 1804110), (164010, 1801184), (164560, 1795164), (166496, 1774290), (166992, 1769020), (167915, 1759296), (168560, 1752564), (168861, 1749440), (168980, 1748208), (170968, 1727880), (171820, 1719312), (172480, 1712733), (172788, 1709680), (174944, 1688610), (175440, 1683836), (176902, 1669920), (177429, 1664960), (177870, 1660832), (179095, 1649472), (179520, 1645567), (180411, 1637440), (182105, 1622208), (183180, 1612688), (183260, 1611984), (185416, 1593240), (185878, 1589280), (187440, 1576036), (189728, 1557030), (191345, 1543872), (192984, 1530760), (193120, 1529682), (195392, 1511895), (197472, 1495970), (198660, 1487024), (199155, 1483328), (199920, 1477652), (201498, 1466080), (201586, 1465440), (202272, 1460470), (202776, 1456840), (203280, 1453228), (204680, 1443288), (206184, 1432760), (207604, 1422960), (208120, 1419432), (208740, 1415216), (209440, 1410486), (211904, 1394085), (212432, 1390620), (213710, 1382304), (214914, 1374560), (215985, 1367744), (218526, 1351840), (218680, 1350888), (219912, 1343320), (222656, 1326765), (225148, 1312080), (227040, 1301146), (229614, 1286560), (230384, 1282260), (231744, 1274735), (231770, 1274592), (233920, 1262877), (235081, 1256640), (236572, 1248720), (237160, 1245624), (238560, 1238314), (240548, 1228080), (241230, 1224608), (244240, 1209516), (245616, 1202740), (246840, 1196776), (249744, 1182860), (249920, 1182027), (251328, 1175405), (252840, 1168376), (253470, 1165472), (254947, 1158720), (256452, 1151920), (257312, 1148070), (257730, 1146208), (258720, 1141822), (259505, 1138368), (262416, 1125740), (264880, 1115268), (265353, 1113280), (265540, 1112496), (266560, 1108239), (268664, 1099560), (270368, 1092630), (271040, 1089921), (274890, 1074656), (274912, 1074570), (278124, 1062160), (278320, 1061412), (278817, 1059520), (281435, 1049664), (284592, 1038020), (286552, 1030920), (287980, 1025808), (288960, 1022329), (289680, 1019788), (291368, 1013880), (292094, 1011360), (293088, 1007930), (293216, 1007490), (295715, 998976), (299194, 987360), (300685, 982464), (302379, 976960), (306152, 964920), (307020, 962192), (311406, 948640), (312180, 946288), (314160, 940324), (317856, 929390), (318648, 927080), (320565, 921536), (321640, 918456), (327488, 902055), (328020, 900592), (329120, 897582), (332992, 887145), (333984, 884510), (335830, 879648), (337120, 876282), (337722, 874720), (337960, 874104), (341936, 863940), (343640, 859656), (345576, 854840), (347655, 849728), (349888, 844305), (350880, 841918), (353804, 834960), (354858, 832480), (355740, 830416), (358190, 824736), (360822, 818720), (363307, 813120), (364210, 811104), (366360, 806344), (366520, 805992), (369413, 799680), (370832, 796620), (371756, 794640), (374880, 788018), (379456, 778515), (382690, 771936), (385968, 765380), (386240, 764841), (394009, 749760), (394944, 747985), (397320, 743512), (398310, 741664), (399840, 738826), (402996, 733040), (403172, 732720), (404544, 730235), (405552, 728420), (406560, 726614), (409360, 721644), (412368, 716380), (415208, 711480), (416240, 709716), (417480, 707608), (418880, 705243), (420959, 701760), (424864, 695310), (427420, 691152), (429828, 687280), (431970, 683872), (437052, 675920), (437360, 675444), (438141, 674240), (439824, 671660), (442255, 667968), (448791, 658240), (450296, 656040), (454080, 650573), (459228, 643280), (460768, 641130), (463540, 637296), (464695, 635712), (470162, 628320), (473144, 624360), (474320, 622812), (477120, 619157), (481096, 614040), (482460, 612304), (488480, 604758), (491232, 601370), (493680, 598388), (499488, 591430), (503745, 586432), (503965, 586176), (505680, 584188), (506940, 582736), (509894, 579360), (512904, 575960), (514624, 574035), (515460, 573104), (517440, 570911), (519010, 569184), (524832, 562870), (529760, 557634), (530706, 556640), (531080, 556248), (537285, 549824), (537328, 549780), (540736, 546315)]