1796760208320

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{599}}^1$

素因数の和:703

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 48, 49, 51, 55, 56, 60, 62, 64, 66, 68, 70, 77, 80, 84, 85, 88, 93, 96, 98, 102, 105, 110, 112, 119, 120, 121, 124, 132, 136, 140, 147, 154, 155, 160, 165, 168, 170, 176, 186, 187, 192, 196, 204, 210, 217, 220, 224, 231, 238, 240, 242, 245, 248, 255, 264, 272, 280, 294, 308, 310, 320, 330, 336, 340, 341, 352, 357, 363, 372, 374, 385, 392, 408, 420, 434, 440, 448, 462, 465, 476, 480, 484, 490, 496, 510, 527, 528, 539, 544, 560, 561, 588, 595, 599, 605, 616, 620, 651, 660, 672, 680, 682, 704, 714, 726, 735, 744, 748, 770, 784, 816, 833, 840, 847, 868, 880, 924, 930, 935, 952, 960, 968, 980, 992, 1020, 1023, 1054, 1056, 1078, 1085, 1088, 1120, 1122, 1155, 1176, 1190, 1198, 1210, 1232, 1240, 1302, 1309, 1320, 1344, 1360, 1364, 1428, 1452, 1470, 1488, 1496, 1519, 1540, 1568, 1581, 1617, 1632, 1666, 1680, 1694, 1705, 1736, 1760, 1785, 1797, 1815, 1848, 1860, 1870, 1904, 1936, 1960, 1984, 2040, 2046, 2057, 2108, 2112, 2156, 2170, 2240, 2244, 2310, 2352, 2380, 2387, 2396, 2420, 2464, 2480, 2499, 2541, 2604, 2618, 2635, 2640, 2695, 2720, 2728, 2805, 2856, 2904, 2940, 2976, 2992, 2995, 3038, 3080, 3136, 3162, 3234, 3255, 3264, 3332, 3360, 3388, 3410, 3472, 3520, 3570, 3594, 3630, 3689, 3696, 3720, 3740, 3751, 3808, 3872, 3920, 3927, 4080, 4092, 4114, 4165, 4193, 4216, 4235, 4312, 4340, 4488, 4557, 4620, 4704, 4760, 4774, 4792, 4840, 4928, 4960, 4998, 5082, 5115, 5208, 5236, 5270, 5280, 5390, 5440, 5456, 5610, 5712, 5797, 5808, 5880, 5929, 5952, 5984, 5990, 6076, 6160, 6171, 6324, 6468, 6510, 6545, 6589, 6664, 6720, 6776, 6820, 6944, 7140, 7161, 7188, 7260, 7378, 7392, 7440, 7480, 7502, 7595, 7616, 7744, 7840, 7854, 7905, 8085, 8160, 8184, 8228, 8330, 8386, 8432, 8470, 8624, 8680, 8976, 8985, 9114, 9163, 9240, 9408, 9520, 9548, 9584, 9680, 9920, 9996, 10164, 10183, 10230, 10285, 10416, 10472, 10540, 10560, 10780, 10912, 11067, 11220, 11253, 11424, 11594, 11616, 11760, 11858, 11935, 11968, 11980, 12152, 12320, 12342, 12495, 12579, 12648, 12705, 12936, 13020, 13090, 13178, 13328, 13552, 13640, 13888, 14280, 14322, 14376, 14399, 14520, 14756, 14784, 14880, 14960, 15004, 15190, 15680, 15708, 15810, 16170, 16320, 16368, 16456, 16660, 16709, 16772, 16864, 16940, 17248, 17360, 17391, 17787, 17952, 17970, 18228, 18326, 18445, 18480, 18569, 18755, 19040, 19096, 19168, 19360, 19635, 19767, 19992, 20328, 20366, 20460, 20570, 20832, 20944, 20965, 21080, 21560, 21824, 22134, 22440, 22506, 22785, 22848, 23188, 23232, 23520, 23716, 23870, 23960, 24304, 24640, 24684, 24990, 25158, 25296, 25410, 25823, 25872, 26040, 26180, 26257, 26356, 26656, 27104, 27280, 27489, 28560, 28644, 28752, 28798, 28985, 29040, 29351, 29512, 29645, 29760, 29920, 30008, 30380, 30549, 30855, 31416, 31620, 32340, 32736, 32912, 32945, 33320, 33418, 33544, 33728, 33880, 34496, 34720, 34782, 35574, 35805, 35904, 35940, 36456, 36652, 36890, 36960, 37138, 37510, 38080, 38192, 38336, 38720, 39270, 39534, 39984, 40579, 40656, 40732, 40920, 41140, 41664, 41888, 41930, 42160, 43120, 43197, 44268, 44880, 45012, 45570, 45815, 46123, 46376, 47040, 47432, 47740, 47920, 48608, 49368, 49980, 50127, 50316, 50592, 50820, 50915, 51646, 51744, 52080, 52360, 52514, 52712, 53312, 54208, 54560, 54978, 55335, 55707, 56265, 57120, 57288, 57504, 57596, 57970, 58080, 58702, 59024, 59290, 59840, 60016, 60760, 61098, 61710, 62832, 62895, 63240, 63767, 64680, 65472, 65824, 65890, 66640, 66836, 67088, 67760, 69440, 69564, 71148, 71281, 71610, 71880, 71995, 72479, 72912, 73304, 73780, 73920, 74276, 75020, 76384, 77469, 78540, 78771, 79068, 79968, 81158, 81312, 81464, 81840, 82280, 83545, 83776, 83860, 84320, 86240, 86394, 86955, 88053, 88536, 88935, 89760, 90024, 91140, 91630, 92246, 92752, 92845, 94864, 95480, 95840, 97216, 98736, 98835, 99960, 100254, 100632, 100793, 101184, 101640, 101830, 103292, 103488, 104160, 104720, 105028, 105424, 109120, 109956, 110670, 111414, 112013, 112530, 114240, 114576, 115008, 115192, 115940, 116160, 117404, 118048, 118580, 120032, 121520, 121737, 122196, 123420, 125664, 125790, 126480, 127534, 129115, 129360, 129983, 131285, 131648, 131780, 133280, 133672, 134176, 135520, 137445, 138369, 139128, 142296, 142562, 143220, 143760, 143990, 144958, 145824, 146608, 146755, 147560, 148552, 150040, 152745, 152768, 154938, 157080, 157542, 158136, 159936, 162316, 162624, 162928, 163680, 164560, 167090, 167720, 168640, 172480, 172788, 173910, 176106, 177072, 177870, 179520, 180048, 182280, 183260, 183799, 184492, 185504, 185690, 189728, 190960, 191301, 191680, 197472, 197670, 199920, 200508, 201264, 201586, 202895, 203280, 203660, 204259, 206584, 208320, 209440, 210056, 210848, 213843, 215985, 217437, 219912, 221340, 222828, 224026, 225060, 229152, 230384, 230615, 231880, 234808, 236096, 237160, 240064, 243040, 243474, 244392, 246840, 250635, 251328, 251580, 252960, 255068, 258230, 258720, 259966, 262570, 263560, 266560, 267344, 268352, 271040, 274890, 276738, 278256, 278535, 284053, 284592, 285124, 286440, 287520, 287980, 289916, 291648, 293216, 293510, 295120, 297104, 300080, 302379, 305490, 309876, 314160, 315084, 315673, 316272, 318835, 322861, 324632, 325856, 327360, 329120, 334180, 335440, 336039, 345576, 347820, 352212, 354144, 355740, 356405, 360096, 362395, 364560, 366520, 367598, 368984, 371008, 371380, 379456, 381920, 382602, 387345, 389949, 393855, 394944, 395340, 399840, 401016, 402528, 403172, 405790, 406560, 407320, 408518, 413168, 418880, 420112, 421696, 427686, 431970, 434874, 439824, 440265, 442680, 445656, 446369, 448052, 450120, 458304, 460768, 461230, 463760, 469616, 474320, 486080, 486948, 488784, 493680, 498967, 501270, 503160, 503965, 505920, 507353, 510136, 516460, 517440, 519932, 525140, 527120, 534688, 549780, 551397, 553476, 556512, 557070, 560065, 568106, 569184, 570248, 572880, 575040, 575960, 579832, 586432, 587020, 590240, 594208, 600160, 604758, 608685, 610980, 612777, 619752, 628320, 630168, 631346, 632544, 637670, 645722, 649264, 649915, 651712, 658240, 668360, 670880, 672078, 691152, 691845, 695640, 704424, 708288, 711480, 712810, 720192, 724790, 729120, 733040, 735196, 737968, 742760, 763840, 765204, 774690, 779898, 784091, 787710, 790680, 799680, 802032, 805056, 806344, 811580, 813120, 814640, 817036, 826336, 840224, 852159, 855372, 863940, 869748, 879648, 880530, 885360, 891312, 892738, 896104, 900240, 909881, 918995, 921536, 922460, 927520, 939232, 947019, 948640, 956505, 968583, 973896, 977568, 987360, 997934, 1002540, 1006320, 1007930, 1014706, 1020272, 1021295, 1032920, 1039864, 1050280, 1054240, 1069215, 1069376, 1087185, 1099560, 1102794, 1106952, 1113024, 1114140, 1120130, 1136212, 1138368, 1140496, 1145760, 1151920, 1159664, 1174040, 1180480, 1188416, 1200320, 1209516, 1217370, 1221960, 1225554, 1232143, 1239504, 1256640, 1260336, 1262692, 1265088, 1275340, 1291444, 1298528, 1299830, 1336720, 1339107, 1341760, 1344156, 1382304, 1383690, 1391280, 1408848, 1420265, 1422960, 1425620, 1429813, 1449580, 1458240, 1466080, 1470392, 1475936, 1485520, 1496901, 1511895, 1522059, 1530408, 1549380, 1559796, 1568182, 1575420, 1578365, 1581360, 1604064, 1612688, 1614305, 1623160, 1629280, 1634072, 1652672, 1680195, 1680448, 1704318, 1710744, 1727880, 1739496, 1759296, 1761060, 1770720, 1782624, 1785476, 1792208, 1800480, 1819762, 1837990, 1844920, 1855040, 1878464, 1894038, 1897280, 1913010, 1937166, 1947792, 1949745, 1955136, 1974720, 1995868, 2005080, 2012640, 2015860, 2029412, 2040544, 2042590, 2065840, 2079728, 2100560, 2108480, 2138430, 2174370, 2199120, 2205588, 2209711, 2213904, 2228280, 2231845, 2240260, 2246849, 2272424, 2280992, 2291520, 2303840, 2319328, 2348080, 2352273, 2419032, 2434740, 2443920, 2451108, 2464286, 2479008, 2494835, 2520672, 2525384, 2536765, 2550680, 2582888, 2597056, 2599660, 2673440, 2678214, 2688312, 2729643, 2756985, 2764608, 2767380, 2782560, 2817696, 2840530, 2845920, 2851240, 2859626, 2899160, 2932160, 2940784, 2951872, 2971040, 2993802, 3023790, 3044118, 3060816, 3063885, 3098760, 3119592, 3124583, 3136364, 3150840, 3156730, 3162720, 3208128, 3225376, 3228610, 3246320, 3258560, 3268144, 3360390, 3408636, 3421488, 3455760, 3472403, 3478992, 3522120, 3541440, 3551471, 3565248, 3570952, 3584416, 3600960, 3639524, 3675980, 3689840, 3696429, 3788076, 3826020, 3874332, 3895584, 3899490, 3920455, 3991736, 4010160, 4025280, 4031720, 4058824, 4081088, 4085180, 4131680, 4159456, 4201120, 4260795, 4276860, 4289439, 4348740, 4398240, 4411176, 4419422, 4427808, 4456560, 4463690, 4480520, 4493698, 4544848, 4549405, 4561984, 4607680, 4638656, 4696160, 4704546, 4735095, 4838064, 4842915, 4869480, 4887840, 4902216, 4928572, 4958016, 4989670, 5041344, 5050768, 5073530, 5101360, 5165776, 5199320, 5346880, 5356428, 5376624, 5459286, 5488637, 5513970, 5534760, 5565120, 5635392, 5681060, 5691840, 5702480, 5719252, 5798320, 5881568, 5942080, 5987604, 6047580, 6088236, 6121632, 6127770, 6160715, 6197520, 6239184, 6249166, 6272728, 6301680, 6313460, 6325440, 6450752, 6457220, 6492640, 6536288, 6629133, 6695535, 6720780, 6740547, 6817272, 6842976, 6911520, 6944806, 6957984, 7044240, 7102942, 7141904, 7149065, 7168832, 7279048, 7351960, 7379680, 7392858, 7484505, 7576152, 7610295, 7652040, 7748664, 7791168, 7798980, 7840910, 7983472, 8020320, 8063440, 8117648, 8170360, 8263360, 8318912, 8402240, 8521590, 8553720, 8578878, 8625001, 8697480, 8796480, 8822352, 8838844, 8855616, 8913120, 8927380, 8961040, 8987396, 9089696, 9098810, 9373749, 9392320, 9409092, 9470190, 9676128, 9685830, 9738960, 9775680, 9804432, 9857144, 9979340, 10008691, 10101536, 10147060, 10202720, 10331552, 10398640, 10417209, 10654413, 10712856, 10753248, 10918572, 10977274, 11027940, 11048555, 11069520, 11234245, 11362120, 11404960, 11438504, 11596640, 11761365, 11763136, 11975208, 12095160, 12176472, 12243264, 12255540, 12321430, 12395040, 12478368, 12498332, 12545456, 12603360, 12626920, 12914440, 12985280, 13072576, 13258266, 13391070, 13441560, 13481094, 13634544, 13648215, 13685952, 13823040, 13889612, 13915968, 14088480, 14205884, 14283808, 14298130, 14558096, 14703920, 14759360, 14785716, 14969010, 15152304, 15220590, 15304080, 15467977, 15497328, 15597960, 15622915, 15681820, 15727943, 15966944, 16040640, 16126880, 16235296, 16340720, 16465911, 17043180, 17107440, 17157756, 17250002, 17362015, 17394960, 17644704, 17677688, 17757355, 17826240, 17854760, 17922080, 17974792, 18179392, 18197620, 18482145, 18747498, 18818184, 18940380, 19352256, 19371660, 19477920, 19608864, 19714288, 19958680, 20017382, 20203072, 20294120, 20405440, 20663104, 20797280, 20834418, 21308826, 21425712, 21447195, 21506496, 21837144, 21954548, 22055880, 22097110, 22139040, 22468490, 22724240, 22809920, 22877008, 23193280, 23522730, 23950416, 24190320, 24306821, 24352944, 24511080, 24642860, 24790080, 24956736, 24996664, 25090912, 25206720, 25253840, 25828880, 25875003, 26516532, 26782140, 26883120, 26962188, 27269088, 27296430, 27443185, 27779224, 28176960, 28411768, 28567616, 28596260, 29116192, 29407840, 29571432, 29938020, 30026073, 30304608, 30441180, 30608160, 30935954, 30994656, 31195920, 31245830, 31363640, 31455886, 31933888, 32253760, 32470592, 32681440, 32931822, 33145665, 33702735, 34086360, 34214880, 34315512, 34500004, 34724030, 34789920, 35289408, 35355376, 35514710, 35709520, 35844160, 35949584, 36395240, 36964290, 37494996, 37636368, 37880760, 38196433, 38743320, 38955840, 39217728, 39428576, 39917360, 40034764, 40588240, 41594560, 41668836, 42617652, 42851424, 42894390, 43125005, 43674288, 43909096, 44111760, 44194220, 44278080, 44936980, 45448480, 45754016, 46403931, 46868745, 47045460, 47183829, 47900832, 48380640, 48613642, 48705888, 49022160, 49285720, 49993328, 50043455, 50181824, 50507680, 51657760, 51750006, 52086045, 53033064, 53272065, 53564280, 53766240, 53924376, 54538176, 54592860, 54886370, 55558448, 56823536, 57192520, 58232384, 58815680, 59142864, 59876040, 60052146, 60375007, 60609216, 60882360, 61216320, 61871908, 61989312, 62391840, 62491660, 62727280, 62911772, 65362880, 65863644, 66291330, 67405470, 68172720, 68429760, 68631024, 69000008, 69448060, 69579840, 70710752, 71029420, 71419040, 71899168, 72790480, 72920463, 73928580, 74989992, 75272736, 75761520, 76392866, 77339885, 77486640, 78639715, 78857152, 79834720, 80069528, 81176480, 82329555, 83337672, 85235304, 85702848, 85788780, 86250010, 87348576, 87818192, 88223520, 88388440, 89873960, 90896960, 91508032, 92807862, 93737490, 94090920, 94367658, 95801664, 96761280, 97227284, 97411776, 98044320, 98571440, 99986656, 100086910, 101015360, 103315520, 103500012, 104172090, 106066128, 106544130, 107128560, 107532480, 107848752, 109185720, 109772740, 110095601, 111116896, 113647072, 114385040, 114589299, 118285728, 119752080, 120104292, 120750014, 121534105, 121764720, 123743816, 124783680, 124983320, 125454560, 125823544, 129375015, 131727288, 132582660, 134810940, 136345440, 137262048, 138000016, 138896120, 141421504, 142058840, 142838080, 143798336, 145580960, 145840926, 147857160, 149979984, 150130365, 150545472, 151523040, 152785732, 154679770, 154973280, 157279430, 159669440, 160139056, 162352960, 164659110, 166675344, 170147747, 170470608, 171577560, 172500020, 174697152, 175636384, 176447040, 176776880, 179747920, 181125021, 185615724, 187474980, 188181840, 188735316, 190982165, 194454568, 196088640, 197142880, 199973312, 200173820, 207000024, 208344180, 212132256, 213088260, 214257120, 215697504, 218371440, 219545480, 220191202, 222233792, 227294144, 228770080, 229178598, 232019655, 235919145, 236571456, 239504160, 240208584, 241500028, 243068210, 243529440, 247487632, 249966640, 250909120, 251647088, 258750030, 263454576, 265165320, 267375031, 269621880, 272690880, 274524096, 276000032, 277792240, 284117680, 291161920, 291681852, 295714320, 299959968, 300260730, 301875035, 303046080, 305571464, 309359540, 309946560, 314558860, 320278112, 329318220, 330286803, 333350688, 340295494, 340941216, 343155120, 345000040, 351272768, 353553760, 359495840, 362250042, 364602315, 371231448, 374949960, 376363680, 377470632, 381964330, 388909136, 394285760, 400347640, 414000048, 416688360, 424264512, 426176520, 428514240, 431395008, 436742880, 439090960, 440382404, 457540160, 458357196, 464039310, 471838290, 479008320, 480417168, 483000056, 486136420, 487058880, 494975264, 499933280, 503294176, 510443241, 517500060, 526909152, 530330640, 534750062, 539243760, 550478005, 552000064, 555584480, 568235360, 572946495, 583363704, 591428640, 599919936, 600521460, 603750070, 611142928, 618719080, 629117720, 640556224, 658636440, 660573606, 666701376, 680590988, 681882432, 686310240, 690000080, 707107520, 718991680, 724500084, 729204630, 742462896, 749899920, 752727360, 754941264, 763928660, 777818272, 800695280, 802125093, 828000096, 833376720, 850738735, 852353040, 873485760, 878181920, 880764808, 905625105, 916714392, 928078620, 943676580, 960834336, 966000112, 972272840, 989950528, 999866560, 1006588352, 1020886482, 1035000120, 1053818304, 1060661280, 1069500124, 1078487520, 1100956010, 1111168960, 1136470720, 1145892990, 1166727408, 1182857280, 1201042920, 1207500140, 1222285856, 1237438160, 1258235440, 1317272880, 1321147212, 1336875155, 1361181976, 1372620480, 1380000160, 1449000168, 1458409260, 1484925792, 1499799840, 1509882528, 1527857320, 1555636544, 1601390560, 1604250186, 1651434015, 1656000192, 1666753440, 1701477470, 1704706080, 1756363840, 1761529616, 1811250210, 1833428784, 1856157240, 1871625217, 1887353160, 1921668672, 1932000224, 1944545680, 2041772964, 2070000240, 2121322560, 2139000248, 2156975040, 2201912020, 2291785980, 2333454816, 2402085840, 2415000280, 2444571712, 2474876320, 2516470880, 2552216205, 2634545760, 2642294424, 2673750310, 2722363952, 2760000320, 2898000336, 2916818520, 2969851584, 2999599680, 3019765056, 3055714640, 3202781120, 3208500372, 3302868030, 3333506880, 3402954940, 3409412160, 3523059232, 3622500420, 3666857568, 3712314480, 3743250434, 3774706320, 3864000448, 3889091360, 4010625465, 4083545928, 4140000480, 4278000496, 4403824040, 4583571960, 4666909632, 4804171680, 4830000560, 4949752640, 5032941760, 5104432410, 5269091520, 5284588848, 5347500620, 5444727904, 5614875651, 5796000672, 5833637040, 6111429280, 6417000744, 6605736060, 6805909880, 7046118464, 7245000840, 7333715136, 7424628960, 7486500868, 7549412640, 7778182720, 8021250930, 8167091856, 8280000960, 8556000992, 8807648080, 9167143920, 9358126085, 9608343360, 9660001120, 10208864820, 10569177696, 10695001240, 10889455808, 11229751302, 11592001344, 11667274080, 12222858560, 12834001488, 13211472120, 13611819760, 14490001680, 14849257920, 14973001736, 15098825280, 16042501860, 16334183712, 17112001984, 17615296160, 18334287840, 18716252170, 19320002240, 20417729640, 21138355392, 21390002480, 22459502604, 23334548160, 25668002976, 26422944240, 27223639520, 28074378255, 28980003360, 29946003472, 32085003720, 32668367424, 35230592320, 36668575680, 37432504340, 40835459280, 42780004960, 44919005208, 51336005952, 52845888480, 54447279040, 56148756510, 57960006720, 59892006944, 64170007440, 74865008680, 81670918560, 85560009920, 89838010416, 105691776960, 112297513020, 119784013888, 128340014880, 149730017360, 163341837120, 179676020832, 224595026040, 256680029760, 299460034720, 359352041664, 449190052080, 598920069440, 898380104160, 1796760208320]

約数ペア:

[(1, 1796760208320), (2, 898380104160), (3, 598920069440), (4, 449190052080), (5, 359352041664), (6, 299460034720), (7, 256680029760), (8, 224595026040), (10, 179676020832), (11, 163341837120), (12, 149730017360), (14, 128340014880), (15, 119784013888), (16, 112297513020), (17, 105691776960), (20, 89838010416), (21, 85560009920), (22, 81670918560), (24, 74865008680), (28, 64170007440), (30, 59892006944), (31, 57960006720), (32, 56148756510), (33, 54447279040), (34, 52845888480), (35, 51336005952), (40, 44919005208), (42, 42780004960), (44, 40835459280), (48, 37432504340), (49, 36668575680), (51, 35230592320), (55, 32668367424), (56, 32085003720), (60, 29946003472), (62, 28980003360), (64, 28074378255), (66, 27223639520), (68, 26422944240), (70, 25668002976), (77, 23334548160), (80, 22459502604), (84, 21390002480), (85, 21138355392), (88, 20417729640), (93, 19320002240), (96, 18716252170), (98, 18334287840), (102, 17615296160), (105, 17112001984), (110, 16334183712), (112, 16042501860), (119, 15098825280), (120, 14973001736), (121, 14849257920), (124, 14490001680), (132, 13611819760), (136, 13211472120), (140, 12834001488), (147, 12222858560), (154, 11667274080), (155, 11592001344), (160, 11229751302), (165, 10889455808), (168, 10695001240), (170, 10569177696), (176, 10208864820), (186, 9660001120), (187, 9608343360), (192, 9358126085), (196, 9167143920), (204, 8807648080), (210, 8556000992), (217, 8280000960), (220, 8167091856), (224, 8021250930), (231, 7778182720), (238, 7549412640), (240, 7486500868), (242, 7424628960), (245, 7333715136), (248, 7245000840), (255, 7046118464), (264, 6805909880), (272, 6605736060), (280, 6417000744), (294, 6111429280), (308, 5833637040), (310, 5796000672), (320, 5614875651), (330, 5444727904), (336, 5347500620), (340, 5284588848), (341, 5269091520), (352, 5104432410), (357, 5032941760), (363, 4949752640), (372, 4830000560), (374, 4804171680), (385, 4666909632), (392, 4583571960), (408, 4403824040), (420, 4278000496), (434, 4140000480), (440, 4083545928), (448, 4010625465), (462, 3889091360), (465, 3864000448), (476, 3774706320), (480, 3743250434), (484, 3712314480), (490, 3666857568), (496, 3622500420), (510, 3523059232), (527, 3409412160), (528, 3402954940), (539, 3333506880), (544, 3302868030), (560, 3208500372), (561, 3202781120), (588, 3055714640), (595, 3019765056), (599, 2999599680), (605, 2969851584), (616, 2916818520), (620, 2898000336), (651, 2760000320), (660, 2722363952), (672, 2673750310), (680, 2642294424), (682, 2634545760), (704, 2552216205), (714, 2516470880), (726, 2474876320), (735, 2444571712), (744, 2415000280), (748, 2402085840), (770, 2333454816), (784, 2291785980), (816, 2201912020), (833, 2156975040), (840, 2139000248), (847, 2121322560), (868, 2070000240), (880, 2041772964), (924, 1944545680), (930, 1932000224), (935, 1921668672), (952, 1887353160), (960, 1871625217), (968, 1856157240), (980, 1833428784), (992, 1811250210), (1020, 1761529616), (1023, 1756363840), (1054, 1704706080), (1056, 1701477470), (1078, 1666753440), (1085, 1656000192), (1088, 1651434015), (1120, 1604250186), (1122, 1601390560), (1155, 1555636544), (1176, 1527857320), (1190, 1509882528), (1198, 1499799840), (1210, 1484925792), (1232, 1458409260), (1240, 1449000168), (1302, 1380000160), (1309, 1372620480), (1320, 1361181976), (1344, 1336875155), (1360, 1321147212), (1364, 1317272880), (1428, 1258235440), (1452, 1237438160), (1470, 1222285856), (1488, 1207500140), (1496, 1201042920), (1519, 1182857280), (1540, 1166727408), (1568, 1145892990), (1581, 1136470720), (1617, 1111168960), (1632, 1100956010), (1666, 1078487520), (1680, 1069500124), (1694, 1060661280), (1705, 1053818304), (1736, 1035000120), (1760, 1020886482), (1785, 1006588352), (1797, 999866560), (1815, 989950528), (1848, 972272840), (1860, 966000112), (1870, 960834336), (1904, 943676580), (1936, 928078620), (1960, 916714392), (1984, 905625105), (2040, 880764808), (2046, 878181920), (2057, 873485760), (2108, 852353040), (2112, 850738735), (2156, 833376720), (2170, 828000096), (2240, 802125093), (2244, 800695280), (2310, 777818272), (2352, 763928660), (2380, 754941264), (2387, 752727360), (2396, 749899920), (2420, 742462896), (2464, 729204630), (2480, 724500084), (2499, 718991680), (2541, 707107520), (2604, 690000080), (2618, 686310240), (2635, 681882432), (2640, 680590988), (2695, 666701376), (2720, 660573606), (2728, 658636440), (2805, 640556224), (2856, 629117720), (2904, 618719080), (2940, 611142928), (2976, 603750070), (2992, 600521460), (2995, 599919936), (3038, 591428640), (3080, 583363704), (3136, 572946495), (3162, 568235360), (3234, 555584480), (3255, 552000064), (3264, 550478005), (3332, 539243760), (3360, 534750062), (3388, 530330640), (3410, 526909152), (3472, 517500060), (3520, 510443241), (3570, 503294176), (3594, 499933280), (3630, 494975264), (3689, 487058880), (3696, 486136420), (3720, 483000056), (3740, 480417168), (3751, 479008320), (3808, 471838290), (3872, 464039310), (3920, 458357196), (3927, 457540160), (4080, 440382404), (4092, 439090960), (4114, 436742880), (4165, 431395008), (4193, 428514240), (4216, 426176520), (4235, 424264512), (4312, 416688360), (4340, 414000048), (4488, 400347640), (4557, 394285760), (4620, 388909136), (4704, 381964330), (4760, 377470632), (4774, 376363680), (4792, 374949960), (4840, 371231448), (4928, 364602315), (4960, 362250042), (4998, 359495840), (5082, 353553760), (5115, 351272768), (5208, 345000040), (5236, 343155120), (5270, 340941216), (5280, 340295494), (5390, 333350688), (5440, 330286803), (5456, 329318220), (5610, 320278112), (5712, 314558860), (5797, 309946560), (5808, 309359540), (5880, 305571464), (5929, 303046080), (5952, 301875035), (5984, 300260730), (5990, 299959968), (6076, 295714320), (6160, 291681852), (6171, 291161920), (6324, 284117680), (6468, 277792240), (6510, 276000032), (6545, 274524096), (6589, 272690880), (6664, 269621880), (6720, 267375031), (6776, 265165320), (6820, 263454576), (6944, 258750030), (7140, 251647088), (7161, 250909120), (7188, 249966640), (7260, 247487632), (7378, 243529440), (7392, 243068210), (7440, 241500028), (7480, 240208584), (7502, 239504160), (7595, 236571456), (7616, 235919145), (7744, 232019655), (7840, 229178598), (7854, 228770080), (7905, 227294144), (8085, 222233792), (8160, 220191202), (8184, 219545480), (8228, 218371440), (8330, 215697504), (8386, 214257120), (8432, 213088260), (8470, 212132256), (8624, 208344180), (8680, 207000024), (8976, 200173820), (8985, 199973312), (9114, 197142880), (9163, 196088640), (9240, 194454568), (9408, 190982165), (9520, 188735316), (9548, 188181840), (9584, 187474980), (9680, 185615724), (9920, 181125021), (9996, 179747920), (10164, 176776880), (10183, 176447040), (10230, 175636384), (10285, 174697152), (10416, 172500020), (10472, 171577560), (10540, 170470608), (10560, 170147747), (10780, 166675344), (10912, 164659110), (11067, 162352960), (11220, 160139056), (11253, 159669440), (11424, 157279430), (11594, 154973280), (11616, 154679770), (11760, 152785732), (11858, 151523040), (11935, 150545472), (11968, 150130365), (11980, 149979984), (12152, 147857160), (12320, 145840926), (12342, 145580960), (12495, 143798336), (12579, 142838080), (12648, 142058840), (12705, 141421504), (12936, 138896120), (13020, 138000016), (13090, 137262048), (13178, 136345440), (13328, 134810940), (13552, 132582660), (13640, 131727288), (13888, 129375015), (14280, 125823544), (14322, 125454560), (14376, 124983320), (14399, 124783680), (14520, 123743816), (14756, 121764720), (14784, 121534105), (14880, 120750014), (14960, 120104292), (15004, 119752080), (15190, 118285728), (15680, 114589299), (15708, 114385040), (15810, 113647072), (16170, 111116896), (16320, 110095601), (16368, 109772740), (16456, 109185720), (16660, 107848752), (16709, 107532480), (16772, 107128560), (16864, 106544130), (16940, 106066128), (17248, 104172090), (17360, 103500012), (17391, 103315520), (17787, 101015360), (17952, 100086910), (17970, 99986656), (18228, 98571440), (18326, 98044320), (18445, 97411776), (18480, 97227284), (18569, 96761280), (18755, 95801664), (19040, 94367658), (19096, 94090920), (19168, 93737490), (19360, 92807862), (19635, 91508032), (19767, 90896960), (19992, 89873960), (20328, 88388440), (20366, 88223520), (20460, 87818192), (20570, 87348576), (20832, 86250010), (20944, 85788780), (20965, 85702848), (21080, 85235304), (21560, 83337672), (21824, 82329555), (22134, 81176480), (22440, 80069528), (22506, 79834720), (22785, 78857152), (22848, 78639715), (23188, 77486640), (23232, 77339885), (23520, 76392866), (23716, 75761520), (23870, 75272736), (23960, 74989992), (24304, 73928580), (24640, 72920463), (24684, 72790480), (24990, 71899168), (25158, 71419040), (25296, 71029420), (25410, 70710752), (25823, 69579840), (25872, 69448060), (26040, 69000008), (26180, 68631024), (26257, 68429760), (26356, 68172720), (26656, 67405470), (27104, 66291330), (27280, 65863644), (27489, 65362880), (28560, 62911772), (28644, 62727280), (28752, 62491660), (28798, 62391840), (28985, 61989312), (29040, 61871908), (29351, 61216320), (29512, 60882360), (29645, 60609216), (29760, 60375007), (29920, 60052146), (30008, 59876040), (30380, 59142864), (30549, 58815680), (30855, 58232384), (31416, 57192520), (31620, 56823536), (32340, 55558448), (32736, 54886370), (32912, 54592860), (32945, 54538176), (33320, 53924376), (33418, 53766240), (33544, 53564280), (33728, 53272065), (33880, 53033064), (34496, 52086045), (34720, 51750006), (34782, 51657760), (35574, 50507680), (35805, 50181824), (35904, 50043455), (35940, 49993328), (36456, 49285720), (36652, 49022160), (36890, 48705888), (36960, 48613642), (37138, 48380640), (37510, 47900832), (38080, 47183829), (38192, 47045460), (38336, 46868745), (38720, 46403931), (39270, 45754016), (39534, 45448480), (39984, 44936980), (40579, 44278080), (40656, 44194220), (40732, 44111760), (40920, 43909096), (41140, 43674288), (41664, 43125005), (41888, 42894390), (41930, 42851424), (42160, 42617652), (43120, 41668836), (43197, 41594560), (44268, 40588240), (44880, 40034764), (45012, 39917360), (45570, 39428576), (45815, 39217728), (46123, 38955840), (46376, 38743320), (47040, 38196433), (47432, 37880760), (47740, 37636368), (47920, 37494996), (48608, 36964290), (49368, 36395240), (49980, 35949584), (50127, 35844160), (50316, 35709520), (50592, 35514710), (50820, 35355376), (50915, 35289408), (51646, 34789920), (51744, 34724030), (52080, 34500004), (52360, 34315512), (52514, 34214880), (52712, 34086360), (53312, 33702735), (54208, 33145665), (54560, 32931822), (54978, 32681440), (55335, 32470592), (55707, 32253760), (56265, 31933888), (57120, 31455886), (57288, 31363640), (57504, 31245830), (57596, 31195920), (57970, 30994656), (58080, 30935954), (58702, 30608160), (59024, 30441180), (59290, 30304608), (59840, 30026073), (60016, 29938020), (60760, 29571432), (61098, 29407840), (61710, 29116192), (62832, 28596260), (62895, 28567616), (63240, 28411768), (63767, 28176960), (64680, 27779224), (65472, 27443185), (65824, 27296430), (65890, 27269088), (66640, 26962188), (66836, 26883120), (67088, 26782140), (67760, 26516532), (69440, 25875003), (69564, 25828880), (71148, 25253840), (71281, 25206720), (71610, 25090912), (71880, 24996664), (71995, 24956736), (72479, 24790080), (72912, 24642860), (73304, 24511080), (73780, 24352944), (73920, 24306821), (74276, 24190320), (75020, 23950416), (76384, 23522730), (77469, 23193280), (78540, 22877008), (78771, 22809920), (79068, 22724240), (79968, 22468490), (81158, 22139040), (81312, 22097110), (81464, 22055880), (81840, 21954548), (82280, 21837144), (83545, 21506496), (83776, 21447195), (83860, 21425712), (84320, 21308826), (86240, 20834418), (86394, 20797280), (86955, 20663104), (88053, 20405440), (88536, 20294120), (88935, 20203072), (89760, 20017382), (90024, 19958680), (91140, 19714288), (91630, 19608864), (92246, 19477920), (92752, 19371660), (92845, 19352256), (94864, 18940380), (95480, 18818184), (95840, 18747498), (97216, 18482145), (98736, 18197620), (98835, 18179392), (99960, 17974792), (100254, 17922080), (100632, 17854760), (100793, 17826240), (101184, 17757355), (101640, 17677688), (101830, 17644704), (103292, 17394960), (103488, 17362015), (104160, 17250002), (104720, 17157756), (105028, 17107440), (105424, 17043180), (109120, 16465911), (109956, 16340720), (110670, 16235296), (111414, 16126880), (112013, 16040640), (112530, 15966944), (114240, 15727943), (114576, 15681820), (115008, 15622915), (115192, 15597960), (115940, 15497328), (116160, 15467977), (117404, 15304080), (118048, 15220590), (118580, 15152304), (120032, 14969010), (121520, 14785716), (121737, 14759360), (122196, 14703920), (123420, 14558096), (125664, 14298130), (125790, 14283808), (126480, 14205884), (127534, 14088480), (129115, 13915968), (129360, 13889612), (129983, 13823040), (131285, 13685952), (131648, 13648215), (131780, 13634544), (133280, 13481094), (133672, 13441560), (134176, 13391070), (135520, 13258266), (137445, 13072576), (138369, 12985280), (139128, 12914440), (142296, 12626920), (142562, 12603360), (143220, 12545456), (143760, 12498332), (143990, 12478368), (144958, 12395040), (145824, 12321430), (146608, 12255540), (146755, 12243264), (147560, 12176472), (148552, 12095160), (150040, 11975208), (152745, 11763136), (152768, 11761365), (154938, 11596640), (157080, 11438504), (157542, 11404960), (158136, 11362120), (159936, 11234245), (162316, 11069520), (162624, 11048555), (162928, 11027940), (163680, 10977274), (164560, 10918572), (167090, 10753248), (167720, 10712856), (168640, 10654413), (172480, 10417209), (172788, 10398640), (173910, 10331552), (176106, 10202720), (177072, 10147060), (177870, 10101536), (179520, 10008691), (180048, 9979340), (182280, 9857144), (183260, 9804432), (183799, 9775680), (184492, 9738960), (185504, 9685830), (185690, 9676128), (189728, 9470190), (190960, 9409092), (191301, 9392320), (191680, 9373749), (197472, 9098810), (197670, 9089696), (199920, 8987396), (200508, 8961040), (201264, 8927380), (201586, 8913120), (202895, 8855616), (203280, 8838844), (203660, 8822352), (204259, 8796480), (206584, 8697480), (208320, 8625001), (209440, 8578878), (210056, 8553720), (210848, 8521590), (213843, 8402240), (215985, 8318912), (217437, 8263360), (219912, 8170360), (221340, 8117648), (222828, 8063440), (224026, 8020320), (225060, 7983472), (229152, 7840910), (230384, 7798980), (230615, 7791168), (231880, 7748664), (234808, 7652040), (236096, 7610295), (237160, 7576152), (240064, 7484505), (243040, 7392858), (243474, 7379680), (244392, 7351960), (246840, 7279048), (250635, 7168832), (251328, 7149065), (251580, 7141904), (252960, 7102942), (255068, 7044240), (258230, 6957984), (258720, 6944806), (259966, 6911520), (262570, 6842976), (263560, 6817272), (266560, 6740547), (267344, 6720780), (268352, 6695535), (271040, 6629133), (274890, 6536288), (276738, 6492640), (278256, 6457220), (278535, 6450752), (284053, 6325440), (284592, 6313460), (285124, 6301680), (286440, 6272728), (287520, 6249166), (287980, 6239184), (289916, 6197520), (291648, 6160715), (293216, 6127770), (293510, 6121632), (295120, 6088236), (297104, 6047580), (300080, 5987604), (302379, 5942080), (305490, 5881568), (309876, 5798320), (314160, 5719252), (315084, 5702480), (315673, 5691840), (316272, 5681060), (318835, 5635392), (322861, 5565120), (324632, 5534760), (325856, 5513970), (327360, 5488637), (329120, 5459286), (334180, 5376624), (335440, 5356428), (336039, 5346880), (345576, 5199320), (347820, 5165776), (352212, 5101360), (354144, 5073530), (355740, 5050768), (356405, 5041344), (360096, 4989670), (362395, 4958016), (364560, 4928572), (366520, 4902216), (367598, 4887840), (368984, 4869480), (371008, 4842915), (371380, 4838064), (379456, 4735095), (381920, 4704546), (382602, 4696160), (387345, 4638656), (389949, 4607680), (393855, 4561984), (394944, 4549405), (395340, 4544848), (399840, 4493698), (401016, 4480520), (402528, 4463690), (403172, 4456560), (405790, 4427808), (406560, 4419422), (407320, 4411176), (408518, 4398240), (413168, 4348740), (418880, 4289439), (420112, 4276860), (421696, 4260795), (427686, 4201120), (431970, 4159456), (434874, 4131680), (439824, 4085180), (440265, 4081088), (442680, 4058824), (445656, 4031720), (446369, 4025280), (448052, 4010160), (450120, 3991736), (458304, 3920455), (460768, 3899490), (461230, 3895584), (463760, 3874332), (469616, 3826020), (474320, 3788076), (486080, 3696429), (486948, 3689840), (488784, 3675980), (493680, 3639524), (498967, 3600960), (501270, 3584416), (503160, 3570952), (503965, 3565248), (505920, 3551471), (507353, 3541440), (510136, 3522120), (516460, 3478992), (517440, 3472403), (519932, 3455760), (525140, 3421488), (527120, 3408636), (534688, 3360390), (549780, 3268144), (551397, 3258560), (553476, 3246320), (556512, 3228610), (557070, 3225376), (560065, 3208128), (568106, 3162720), (569184, 3156730), (570248, 3150840), (572880, 3136364), (575040, 3124583), (575960, 3119592), (579832, 3098760), (586432, 3063885), (587020, 3060816), (590240, 3044118), (594208, 3023790), (600160, 2993802), (604758, 2971040), (608685, 2951872), (610980, 2940784), (612777, 2932160), (619752, 2899160), (628320, 2859626), (630168, 2851240), (631346, 2845920), (632544, 2840530), (637670, 2817696), (645722, 2782560), (649264, 2767380), (649915, 2764608), (651712, 2756985), (658240, 2729643), (668360, 2688312), (670880, 2678214), (672078, 2673440), (691152, 2599660), (691845, 2597056), (695640, 2582888), (704424, 2550680), (708288, 2536765), (711480, 2525384), (712810, 2520672), (720192, 2494835), (724790, 2479008), (729120, 2464286), (733040, 2451108), (735196, 2443920), (737968, 2434740), (742760, 2419032), (763840, 2352273), (765204, 2348080), (774690, 2319328), (779898, 2303840), (784091, 2291520), (787710, 2280992), (790680, 2272424), (799680, 2246849), (802032, 2240260), (805056, 2231845), (806344, 2228280), (811580, 2213904), (813120, 2209711), (814640, 2205588), (817036, 2199120), (826336, 2174370), (840224, 2138430), (852159, 2108480), (855372, 2100560), (863940, 2079728), (869748, 2065840), (879648, 2042590), (880530, 2040544), (885360, 2029412), (891312, 2015860), (892738, 2012640), (896104, 2005080), (900240, 1995868), (909881, 1974720), (918995, 1955136), (921536, 1949745), (922460, 1947792), (927520, 1937166), (939232, 1913010), (947019, 1897280), (948640, 1894038), (956505, 1878464), (968583, 1855040), (973896, 1844920), (977568, 1837990), (987360, 1819762), (997934, 1800480), (1002540, 1792208), (1006320, 1785476), (1007930, 1782624), (1014706, 1770720), (1020272, 1761060), (1021295, 1759296), (1032920, 1739496), (1039864, 1727880), (1050280, 1710744), (1054240, 1704318), (1069215, 1680448), (1069376, 1680195), (1087185, 1652672), (1099560, 1634072), (1102794, 1629280), (1106952, 1623160), (1113024, 1614305), (1114140, 1612688), (1120130, 1604064), (1136212, 1581360), (1138368, 1578365), (1140496, 1575420), (1145760, 1568182), (1151920, 1559796), (1159664, 1549380), (1174040, 1530408), (1180480, 1522059), (1188416, 1511895), (1200320, 1496901), (1209516, 1485520), (1217370, 1475936), (1221960, 1470392), (1225554, 1466080), (1232143, 1458240), (1239504, 1449580), (1256640, 1429813), (1260336, 1425620), (1262692, 1422960), (1265088, 1420265), (1275340, 1408848), (1291444, 1391280), (1298528, 1383690), (1299830, 1382304), (1336720, 1344156), (1339107, 1341760)]