3572029016640

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1\times {\mathrm{313}}^1$

素因数の和:505

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 56, 60, 63, 64, 67, 68, 70, 71, 72, 80, 84, 85, 90, 96, 98, 102, 105, 112, 119, 120, 126, 134, 136, 140, 142, 144, 147, 153, 160, 168, 170, 180, 192, 196, 201, 204, 210, 213, 224, 238, 240, 245, 252, 255, 268, 272, 280, 284, 288, 294, 306, 313, 315, 320, 335, 336, 340, 355, 357, 360, 392, 402, 408, 420, 426, 441, 448, 469, 476, 480, 490, 497, 504, 510, 536, 544, 560, 568, 576, 588, 595, 603, 612, 626, 630, 639, 670, 672, 680, 710, 714, 720, 735, 765, 784, 804, 816, 833, 840, 852, 882, 938, 939, 952, 960, 980, 994, 1005, 1008, 1020, 1065, 1071, 1072, 1088, 1120, 1136, 1139, 1176, 1190, 1206, 1207, 1224, 1252, 1260, 1278, 1340, 1344, 1360, 1407, 1420, 1428, 1440, 1470, 1491, 1530, 1565, 1568, 1608, 1632, 1666, 1680, 1704, 1764, 1785, 1876, 1878, 1904, 1960, 1988, 2010, 2016, 2040, 2130, 2142, 2144, 2191, 2205, 2240, 2272, 2278, 2345, 2352, 2380, 2412, 2414, 2448, 2485, 2499, 2504, 2520, 2556, 2680, 2720, 2814, 2817, 2840, 2856, 2880, 2940, 2982, 3015, 3060, 3130, 3136, 3195, 3216, 3264, 3283, 3332, 3360, 3408, 3417, 3479, 3528, 3570, 3621, 3752, 3756, 3808, 3920, 3976, 4020, 4032, 4080, 4165, 4221, 4260, 4284, 4288, 4382, 4410, 4473, 4544, 4556, 4690, 4695, 4704, 4757, 4760, 4824, 4828, 4896, 4970, 4998, 5008, 5040, 5112, 5321, 5355, 5360, 5440, 5628, 5634, 5680, 5695, 5712, 5880, 5964, 6030, 6035, 6120, 6260, 6390, 6432, 6566, 6573, 6664, 6720, 6816, 6834, 6958, 7035, 7056, 7140, 7242, 7455, 7497, 7504, 7512, 7616, 7840, 7952, 7973, 8040, 8160, 8330, 8442, 8449, 8520, 8568, 8764, 8820, 8946, 9112, 9380, 9390, 9408, 9514, 9520, 9648, 9656, 9792, 9849, 9940, 9996, 10016, 10080, 10224, 10251, 10437, 10642, 10710, 10720, 10863, 10955, 11256, 11268, 11360, 11390, 11424, 11760, 11928, 12060, 12070, 12240, 12495, 12520, 12780, 12864, 13132, 13146, 13328, 13632, 13668, 13916, 14070, 14085, 14112, 14271, 14280, 14484, 14910, 14994, 15008, 15024, 15337, 15680, 15904, 15946, 15963, 16080, 16320, 16415, 16660, 16884, 16898, 17040, 17085, 17136, 17395, 17528, 17640, 17892, 18105, 18224, 18760, 18780, 19028, 19040, 19296, 19312, 19698, 19719, 19880, 19992, 20032, 20160, 20448, 20502, 20874, 20971, 21105, 21284, 21420, 21440, 21726, 21910, 22223, 22365, 22512, 22536, 22720, 22780, 22848, 23520, 23785, 23856, 23919, 24120, 24140, 24480, 24990, 25040, 25347, 25560, 26264, 26292, 26605, 26656, 27336, 27832, 28140, 28170, 28224, 28542, 28560, 28968, 29547, 29820, 29988, 30016, 30048, 30674, 31311, 31808, 31892, 31926, 32160, 32830, 32865, 33299, 33320, 33768, 33796, 34080, 34170, 34272, 34790, 35056, 35280, 35784, 36210, 36448, 37247, 37485, 37520, 37560, 38056, 38080, 38592, 38624, 39396, 39438, 39760, 39865, 39984, 40896, 41004, 41748, 41942, 42210, 42245, 42568, 42813, 42840, 43452, 43820, 44446, 44730, 45024, 45072, 45560, 46011, 47040, 47570, 47712, 47838, 47889, 48240, 48280, 48960, 49245, 49980, 50080, 50694, 51120, 51255, 52185, 52528, 52584, 53210, 53312, 54315, 54672, 55664, 55811, 56280, 56340, 57084, 57120, 57936, 59094, 59143, 59640, 59976, 60096, 61348, 62622, 62913, 63784, 63852, 64320, 65660, 65730, 66598, 66640, 66669, 67536, 67592, 68160, 68340, 68544, 69580, 70112, 70560, 71355, 71568, 71757, 72420, 72896, 74494, 74970, 75040, 75120, 76041, 76112, 76685, 77248, 78792, 78876, 79520, 79730, 79815, 79968, 80869, 82008, 83496, 83884, 84420, 84490, 85136, 85626, 85680, 86904, 87640, 88892, 89460, 90048, 90144, 91120, 92022, 95140, 95424, 95676, 95778, 96480, 96560, 98490, 98595, 99897, 99960, 100160, 101388, 102240, 102510, 104370, 104855, 105056, 105168, 106420, 108630, 109344, 111115, 111328, 111622, 111741, 112560, 112680, 114168, 114240, 115872, 118188, 118286, 119280, 119595, 119952, 122696, 125244, 125826, 126735, 127568, 127704, 131320, 131460, 133196, 133280, 133338, 135072, 135184, 136680, 138033, 139160, 140224, 141120, 142710, 143136, 143514, 144840, 146797, 147735, 148988, 149940, 150080, 150240, 152082, 152224, 153370, 155561, 156555, 157584, 157752, 159040, 159460, 159630, 159936, 161738, 164016, 166495, 166992, 167433, 167768, 168840, 168980, 170272, 171252, 171360, 173808, 175280, 177429, 177784, 178920, 180288, 182240, 184044, 186235, 188739, 190280, 191352, 191556, 192960, 193120, 196980, 197190, 199794, 199920, 200007, 202776, 204480, 205020, 208740, 209710, 210112, 210336, 212840, 214065, 217260, 218688, 222230, 222656, 223244, 223482, 225120, 225360, 228336, 230055, 231744, 233093, 236376, 236572, 238560, 239190, 239445, 239904, 242607, 245392, 250488, 251652, 253470, 255136, 255408, 260729, 262640, 262920, 266392, 266560, 266676, 270144, 270368, 273360, 276066, 278320, 279055, 285420, 286272, 287028, 289680, 293594, 295470, 295715, 297976, 299691, 299880, 300480, 304164, 304448, 306740, 311122, 313110, 314565, 315168, 315504, 318920, 319260, 323476, 328032, 332990, 333345, 333984, 334866, 335223, 335536, 337680, 337960, 340544, 342504, 342720, 347616, 350560, 354858, 355568, 356507, 357840, 358785, 364480, 368088, 372470, 377478, 377791, 380205, 380560, 382704, 383112, 386240, 393960, 394380, 399588, 399840, 400014, 404345, 405552, 410040, 417480, 419420, 420672, 425680, 428130, 434520, 440391, 444460, 446488, 446964, 450240, 450720, 456672, 460110, 466186, 466683, 472752, 473144, 477120, 478380, 478890, 479808, 485214, 490784, 499485, 500976, 502299, 503304, 506940, 510272, 510816, 521458, 525280, 525840, 532287, 532784, 533352, 540736, 546720, 552132, 556640, 558110, 558705, 566083, 570840, 574056, 579360, 587188, 590940, 591430, 595952, 599382, 599760, 608328, 613480, 622244, 626220, 629130, 630336, 631008, 637840, 638520, 646952, 656064, 665980, 666690, 667968, 669732, 670446, 671072, 675360, 675920, 685008, 690165, 695232, 699279, 701120, 709716, 711136, 713014, 715680, 717570, 727821, 733985, 736176, 744940, 754956, 755582, 760410, 761120, 765408, 766224, 777805, 782187, 787920, 788760, 799176, 799680, 800028, 808690, 811104, 820080, 834960, 837165, 838840, 851360, 856260, 869040, 880782, 887145, 888920, 892976, 893928, 901440, 913344, 920220, 932372, 933366, 943695, 945504, 946288, 956760, 957780, 970428, 981568, 998970, 1000035, 1001952, 1004598, 1006608, 1013880, 1021632, 1027579, 1042916, 1050560, 1051680, 1064574, 1065568, 1066704, 1069521, 1088927, 1093440, 1104264, 1113280, 1116220, 1117410, 1132166, 1133373, 1141680, 1148112, 1158720, 1165465, 1174376, 1181880, 1182860, 1191904, 1198764, 1199520, 1213035, 1216656, 1226960, 1244488, 1252440, 1258260, 1262016, 1275680, 1277040, 1293904, 1303645, 1321173, 1331960, 1333380, 1339464, 1340892, 1342144, 1350720, 1351840, 1370016, 1380330, 1398558, 1400049, 1419432, 1422272, 1426028, 1431360, 1435140, 1455642, 1467970, 1472352, 1488941, 1489880, 1498455, 1509912, 1511164, 1520820, 1522240, 1530816, 1532448, 1555610, 1564374, 1575840, 1577520, 1598352, 1600056, 1617380, 1622208, 1640160, 1669920, 1674330, 1676115, 1677680, 1698249, 1702720, 1712520, 1738080, 1761564, 1774290, 1777840, 1782535, 1785952, 1787856, 1840440, 1864744, 1866732, 1887390, 1888955, 1891008, 1892576, 1913520, 1915560, 1940856, 1997940, 2000070, 2003904, 2009196, 2013216, 2027760, 2055158, 2085832, 2097837, 2103360, 2129148, 2131136, 2133408, 2139042, 2177854, 2201955, 2208528, 2232440, 2234820, 2264332, 2266746, 2283360, 2296224, 2330930, 2333415, 2346561, 2348752, 2363760, 2365720, 2383808, 2397528, 2399040, 2426070, 2433312, 2453920, 2488976, 2495549, 2504880, 2511495, 2516520, 2551360, 2554080, 2587808, 2607290, 2642346, 2644537, 2661435, 2663920, 2666760, 2678928, 2681784, 2703680, 2740032, 2760660, 2797116, 2800098, 2830415, 2838864, 2852056, 2870280, 2911284, 2935940, 2944704, 2977882, 2979760, 2996910, 3019824, 3022328, 3041640, 3064896, 3082737, 3111220, 3128748, 3151680, 3155040, 3196704, 3200112, 3208563, 3234760, 3266781, 3280320, 3339840, 3348660, 3352230, 3355360, 3396498, 3400119, 3425040, 3476160, 3496395, 3523128, 3548580, 3555680, 3565070, 3571904, 3575712, 3639105, 3680880, 3729488, 3733464, 3774780, 3777910, 3785152, 3827040, 3831120, 3881712, 3910935, 3962581, 3995880, 4000140, 4018392, 4026432, 4055520, 4110316, 4171664, 4195674, 4258296, 4266816, 4278084, 4355708, 4403910, 4417056, 4464880, 4466823, 4469640, 4528664, 4533492, 4566720, 4592448, 4661860, 4666830, 4693122, 4697504, 4727520, 4731440, 4795056, 4852140, 4866624, 4907840, 4977952, 4991098, 5009760, 5022990, 5033040, 5094747, 5108160, 5137895, 5175616, 5214580, 5284692, 5289074, 5322870, 5327840, 5333520, 5347605, 5357856, 5363568, 5444635, 5521320, 5594232, 5600196, 5660830, 5666865, 5677728, 5704112, 5740560, 5822568, 5871880, 5955764, 5959520, 5993820, 6039648, 6044656, 6083280, 6165474, 6222440, 6257496, 6310080, 6393408, 6400224, 6417126, 6469520, 6533562, 6605865, 6697320, 6704460, 6710720, 6792996, 6800238, 6850080, 6992790, 7000245, 7046256, 7097160, 7111360, 7130140, 7151424, 7278210, 7361760, 7444705, 7458976, 7466928, 7486647, 7549560, 7555820, 7654080, 7662240, 7763424, 7821870, 7925162, 7933611, 7991760, 8000280, 8036784, 8111040, 8220632, 8343328, 8391348, 8491245, 8516592, 8556168, 8711416, 8807820, 8834112, 8929760, 8933646, 8939280, 9057328, 9066984, 9248211, 9323720, 9333660, 9386244, 9395008, 9455040, 9462880, 9590112, 9704280, 9800343, 9955904, 9982196, 10019520, 10045980, 10066080, 10189494, 10275790, 10422587, 10429160, 10489185, 10569384, 10578148, 10645740, 10655680, 10667040, 10695210, 10715712, 10727136, 10889270, 11042640, 11188464, 11200392, 11321660, 11333730, 11355456, 11408224, 11481120, 11645136, 11732805, 11743760, 11887743, 11911528, 11919040, 11987640, 12079296, 12089312, 12166560, 12330948, 12444880, 12477745, 12514992, 12800448, 12834252, 12939040, 13067124, 13211730, 13222685, 13394640, 13400469, 13408920, 13585992, 13600476, 13700160, 13985580, 14000490, 14092512, 14194320, 14260280, 14556420, 14723520, 14889410, 14917952, 14933856, 14973294, 15099120, 15111640, 15324480, 15413685, 15526848, 15643740, 15850324, 15867222, 15983520, 16000560, 16042815, 16073568, 16333905, 16441264, 16686656, 16782696, 16982490, 17000595, 17033184, 17112336, 17422832, 17468843, 17615640, 17859520, 17867292, 17878560, 18114656, 18133968, 18496422, 18511759, 18647440, 18667320, 18772488, 18925760, 19180224, 19408560, 19600686, 19812905, 19964392, 20091960, 20132160, 20378988, 20551580, 20845174, 20858320, 20978370, 21138768, 21156296, 21291480, 21334080, 21390420, 21454272, 21778540, 22085280, 22334115, 22376928, 22400784, 22459941, 22643320, 22667460, 22816448, 22962240, 23290272, 23465610, 23487520, 23775486, 23800833, 23823056, 23975280, 24178624, 24333120, 24661896, 24889760, 24955490, 25029984, 25311997, 25473735, 25668504, 25878080, 26134248, 26423460, 26445370, 26789280, 26800938, 26817840, 27171984, 27200952, 27971160, 28000980, 28185024, 28388640, 28520560, 29112840, 29778820, 29867712, 29946588, 30198240, 30223280, 30827370, 31267761, 31287480, 31700648, 31734444, 31967040, 32001120, 32085630, 32147136, 32667810, 32882528, 33565392, 33964980, 34001190, 34066368, 34224672, 34845664, 34937686, 35231280, 35663229, 35734584, 35757120, 36229312, 36267936, 36992844, 37023518, 37294880, 37334640, 37433235, 37544976, 38817120, 39201372, 39625810, 39668055, 39928784, 40183920, 40757976, 41103160, 41690348, 41716640, 41956740, 42277536, 42312592, 42582960, 42780840, 43557080, 44170560, 44668230, 44753856, 44801568, 44919882, 45286640, 45334920, 46241055, 46580544, 46931220, 46975040, 47550972, 47601666, 47646112, 47950560, 49001715, 49323792, 49779520, 49910980, 50059968, 50623994, 50947470, 51337008, 52112935, 52268496, 52406529, 52846920, 52890740, 53578560, 53601876, 53635680, 54343968, 54401904, 55535277, 55942320, 56001960, 56777280, 57041120, 58225680, 59438715, 59557640, 59893176, 60396480, 60446560, 61654740, 62535522, 62574960, 63401296, 63468888, 64002240, 64171260, 65335620, 65765056, 67002345, 67130784, 67929960, 68002380, 68449344, 69691328, 69875372, 70462560, 71326458, 71469168, 72535872, 72958109, 73985688, 74047036, 74589760, 74669280, 74866470, 75089952, 75935991, 77634240, 78402744, 79251620, 79336110, 79857568, 80367840, 81515952, 82206320, 83380696, 83433280, 83913480, 84555072, 84625184, 85165920, 85561680, 87114160, 87344215, 89336460, 89603136, 89839764, 90573280, 90669840, 92482110, 92558795, 93803283, 93862440, 95101944, 95203332, 95292224, 95901120, 98003430, 98647584, 99821960, 101247988, 101894940, 102674016, 104225870, 104536992, 104813058, 105693840, 105781480, 107203752, 107271360, 108687936, 108803808, 111070554, 111884640, 112003920, 112299705, 114082240, 116451360, 118877430, 119004165, 119115280, 119786352, 120893120, 123309480, 125071044, 125149920, 126559985, 126802592, 126937776, 128342520, 130671240, 134004690, 134261568, 135859920, 136004760, 139750744, 140925120, 142652916, 142938336, 145916218, 147971376, 148094072, 149338560, 149732940, 150179904, 151871982, 156338805, 156805488, 157219587, 158503240, 158672220, 159715136, 160735680, 163031904, 164412640, 166605831, 166761392, 167826960, 169250368, 170331840, 171123360, 174228320, 174688430, 177183979, 178316145, 178672920, 179679528, 181146560, 181339680, 184964220, 185117590, 187606566, 187724880, 190203888, 190406664, 196006860, 197295168, 199643920, 202495976, 203789880, 205348032, 208451740, 209073984, 209626116, 211387680, 211562960, 214407504, 217607616, 218874327, 222141108, 223769280, 224007840, 224599410, 227807973, 232902720, 237754860, 238008330, 238230560, 239572704, 246618960, 250142088, 250299840, 253119970, 253605184, 253875552, 256685040, 261342480, 262032645, 268009380, 271719840, 272009520, 277676385, 279501488, 285305832, 285876672, 291832436, 295942752, 296188144, 299465880, 303743964, 312677610, 313610976, 314439174, 317006480, 317344440, 326063808, 328825280, 333211662, 333522784, 335653920, 342246720, 348456640, 349376860, 354367958, 356632290, 357345840, 359359056, 362679360, 364790545, 369928440, 370235180, 375213132, 375449760, 379679955, 380407776, 380813328, 392013720, 399287840, 404991952, 407579760, 416903480, 419252232, 422775360, 423125920, 428815008, 437748654, 444282216, 448015680, 449198820, 455615946, 469016415, 475509720, 476016660, 476461120, 479145408, 493237920, 500284176, 506239940, 507751104, 513370080, 522684960, 524065290, 531551937, 536018760, 543439680, 544019040, 555352770, 559002976, 570611664, 583664872, 591885504, 592376288, 598931760, 607487928, 625355220, 627221952, 628878348, 634012960, 634688880, 656622981, 666423324, 667045568, 671307840, 698753720, 708735916, 713264580, 714691680, 718718112, 729581090, 739856880, 740470360, 750426264, 750899520, 759359910, 760815552, 761626656, 784027440, 786097935, 798575680, 809983904, 815159520, 833029155, 833806960, 838504464, 846251840, 857630016, 875497308, 885919895, 888564432, 898397640, 911231892, 938032830, 951019440, 952033320, 986475840, 1000568352, 1012479880, 1026740160, 1045369920, 1048130580, 1063103874, 1072037520, 1088038080, 1094371635, 1110705540, 1118005952, 1139039865, 1141223328, 1167329744, 1184752576, 1197863520, 1214975856, 1240287853, 1250710440, 1257756696, 1268025920, 1269377760, 1313245962, 1332846648, 1397507440, 1417471832, 1426529160, 1429383360, 1437436224, 1459162180, 1479713760, 1480940720, 1500852528, 1518719820, 1523253312, 1568054880, 1572195870, 1594655811, 1619967808, 1630319040, 1666058310, 1667613920, 1677008928, 1750994616, 1771839790, 1777128864, 1796795280, 1822463784, 1876065660, 1902038880, 1904066640, 2001136704, 2024959760, 2096261160, 2126207748, 2144075040, 2188743270, 2221411080, 2278079730, 2282446656, 2334659488, 2395727040, 2429951712, 2480575706, 2501420880, 2515513392, 2538755520, 2626491924, 2657759685, 2665693296, 2795014880, 2834943664, 2853058320, 2918324360, 2959427520, 2961881440, 3001705056, 3037439640, 3136109760, 3144391740, 3189311622, 3283114905, 3332116620, 3335227840, 3354017856, 3501989232, 3543679580, 3554257728, 3593590560, 3644927568, 3720863559, 3752131320, 3804077760, 3808133280, 4049919520, 4192522320, 4252415496, 4288150080, 4377486540, 4442822160, 4556159460, 4669318976, 4859903424, 4961151412, 5002841760, 5031026784, 5252983848, 5315519370, 5331386592, 5590029760, 5669887328, 5706116640, 5836648720, 5923762880, 6003410112, 6074879280, 6201439265, 6288783480, 6378623244, 6566229810, 6664233240, 7003978464, 7087359160, 7187181120, 7289855136, 7441727118, 7504262640, 7616266560, 7973279055, 8099839040, 8385044640, 8504830992, 8754973080, 8885644320, 9112318920, 9922302824, 10005683520, 10062053568, 10505967696, 10631038740, 10662773184, 11162590677, 11339774656, 11412233280, 11673297440, 12149758560, 12402878530, 12577566960, 12757246488, 13132459620, 13328466480, 14007956928, 14174718320, 14579710272, 14883454236, 15008525280, 15946558110, 16770089280, 17009661984, 17509946160, 17771288640, 18224637840, 18604317795, 19844605648, 21011935392, 21262077480, 22325181354, 23346594880, 24299517120, 24805757060, 25155133920, 25514492976, 26264919240, 26656932960, 28349436640, 29766908472, 30017050560, 31893116220, 34019323968, 35019892320, 36449275680, 37208635590, 39689211296, 42023870784, 42524154960, 44650362708, 49611514120, 50310267840, 51028985952, 52529838480, 53313865920, 55812953385, 56698873280, 59533816944, 63786232440, 70039784640, 72898551360, 74417271180, 79378422592, 85048309920, 89300725416, 99223028240, 102057971904, 105059676960, 111625906770, 119067633888, 127572464880, 148834542360, 170096619840, 178601450832, 198446056480, 210119353920, 223251813540, 238135267776, 255144929760, 297669084720, 357202901664, 396892112960, 446503627080, 510289859520, 595338169440, 714405803328, 893007254160, 1190676338880, 1786014508320, 3572029016640]

約数ペア:

[(1, 3572029016640), (2, 1786014508320), (3, 1190676338880), (4, 893007254160), (5, 714405803328), (6, 595338169440), (7, 510289859520), (8, 446503627080), (9, 396892112960), (10, 357202901664), (12, 297669084720), (14, 255144929760), (15, 238135267776), (16, 223251813540), (17, 210119353920), (18, 198446056480), (20, 178601450832), (21, 170096619840), (24, 148834542360), (28, 127572464880), (30, 119067633888), (32, 111625906770), (34, 105059676960), (35, 102057971904), (36, 99223028240), (40, 89300725416), (42, 85048309920), (45, 79378422592), (48, 74417271180), (49, 72898551360), (51, 70039784640), (56, 63786232440), (60, 59533816944), (63, 56698873280), (64, 55812953385), (67, 53313865920), (68, 52529838480), (70, 51028985952), (71, 50310267840), (72, 49611514120), (80, 44650362708), (84, 42524154960), (85, 42023870784), (90, 39689211296), (96, 37208635590), (98, 36449275680), (102, 35019892320), (105, 34019323968), (112, 31893116220), (119, 30017050560), (120, 29766908472), (126, 28349436640), (134, 26656932960), (136, 26264919240), (140, 25514492976), (142, 25155133920), (144, 24805757060), (147, 24299517120), (153, 23346594880), (160, 22325181354), (168, 21262077480), (170, 21011935392), (180, 19844605648), (192, 18604317795), (196, 18224637840), (201, 17771288640), (204, 17509946160), (210, 17009661984), (213, 16770089280), (224, 15946558110), (238, 15008525280), (240, 14883454236), (245, 14579710272), (252, 14174718320), (255, 14007956928), (268, 13328466480), (272, 13132459620), (280, 12757246488), (284, 12577566960), (288, 12402878530), (294, 12149758560), (306, 11673297440), (313, 11412233280), (315, 11339774656), (320, 11162590677), (335, 10662773184), (336, 10631038740), (340, 10505967696), (355, 10062053568), (357, 10005683520), (360, 9922302824), (392, 9112318920), (402, 8885644320), (408, 8754973080), (420, 8504830992), (426, 8385044640), (441, 8099839040), (448, 7973279055), (469, 7616266560), (476, 7504262640), (480, 7441727118), (490, 7289855136), (497, 7187181120), (504, 7087359160), (510, 7003978464), (536, 6664233240), (544, 6566229810), (560, 6378623244), (568, 6288783480), (576, 6201439265), (588, 6074879280), (595, 6003410112), (603, 5923762880), (612, 5836648720), (626, 5706116640), (630, 5669887328), (639, 5590029760), (670, 5331386592), (672, 5315519370), (680, 5252983848), (710, 5031026784), (714, 5002841760), (720, 4961151412), (735, 4859903424), (765, 4669318976), (784, 4556159460), (804, 4442822160), (816, 4377486540), (833, 4288150080), (840, 4252415496), (852, 4192522320), (882, 4049919520), (938, 3808133280), (939, 3804077760), (952, 3752131320), (960, 3720863559), (980, 3644927568), (994, 3593590560), (1005, 3554257728), (1008, 3543679580), (1020, 3501989232), (1065, 3354017856), (1071, 3335227840), (1072, 3332116620), (1088, 3283114905), (1120, 3189311622), (1136, 3144391740), (1139, 3136109760), (1176, 3037439640), (1190, 3001705056), (1206, 2961881440), (1207, 2959427520), (1224, 2918324360), (1252, 2853058320), (1260, 2834943664), (1278, 2795014880), (1340, 2665693296), (1344, 2657759685), (1360, 2626491924), (1407, 2538755520), (1420, 2515513392), (1428, 2501420880), (1440, 2480575706), (1470, 2429951712), (1491, 2395727040), (1530, 2334659488), (1565, 2282446656), (1568, 2278079730), (1608, 2221411080), (1632, 2188743270), (1666, 2144075040), (1680, 2126207748), (1704, 2096261160), (1764, 2024959760), (1785, 2001136704), (1876, 1904066640), (1878, 1902038880), (1904, 1876065660), (1960, 1822463784), (1988, 1796795280), (2010, 1777128864), (2016, 1771839790), (2040, 1750994616), (2130, 1677008928), (2142, 1667613920), (2144, 1666058310), (2191, 1630319040), (2205, 1619967808), (2240, 1594655811), (2272, 1572195870), (2278, 1568054880), (2345, 1523253312), (2352, 1518719820), (2380, 1500852528), (2412, 1480940720), (2414, 1479713760), (2448, 1459162180), (2485, 1437436224), (2499, 1429383360), (2504, 1426529160), (2520, 1417471832), (2556, 1397507440), (2680, 1332846648), (2720, 1313245962), (2814, 1269377760), (2817, 1268025920), (2840, 1257756696), (2856, 1250710440), (2880, 1240287853), (2940, 1214975856), (2982, 1197863520), (3015, 1184752576), (3060, 1167329744), (3130, 1141223328), (3136, 1139039865), (3195, 1118005952), (3216, 1110705540), (3264, 1094371635), (3283, 1088038080), (3332, 1072037520), (3360, 1063103874), (3408, 1048130580), (3417, 1045369920), (3479, 1026740160), (3528, 1012479880), (3570, 1000568352), (3621, 986475840), (3752, 952033320), (3756, 951019440), (3808, 938032830), (3920, 911231892), (3976, 898397640), (4020, 888564432), (4032, 885919895), (4080, 875497308), (4165, 857630016), (4221, 846251840), (4260, 838504464), (4284, 833806960), (4288, 833029155), (4382, 815159520), (4410, 809983904), (4473, 798575680), (4544, 786097935), (4556, 784027440), (4690, 761626656), (4695, 760815552), (4704, 759359910), (4757, 750899520), (4760, 750426264), (4824, 740470360), (4828, 739856880), (4896, 729581090), (4970, 718718112), (4998, 714691680), (5008, 713264580), (5040, 708735916), (5112, 698753720), (5321, 671307840), (5355, 667045568), (5360, 666423324), (5440, 656622981), (5628, 634688880), (5634, 634012960), (5680, 628878348), (5695, 627221952), (5712, 625355220), (5880, 607487928), (5964, 598931760), (6030, 592376288), (6035, 591885504), (6120, 583664872), (6260, 570611664), (6390, 559002976), (6432, 555352770), (6566, 544019040), (6573, 543439680), (6664, 536018760), (6720, 531551937), (6816, 524065290), (6834, 522684960), (6958, 513370080), (7035, 507751104), (7056, 506239940), (7140, 500284176), (7242, 493237920), (7455, 479145408), (7497, 476461120), (7504, 476016660), (7512, 475509720), (7616, 469016415), (7840, 455615946), (7952, 449198820), (7973, 448015680), (8040, 444282216), (8160, 437748654), (8330, 428815008), (8442, 423125920), (8449, 422775360), (8520, 419252232), (8568, 416903480), (8764, 407579760), (8820, 404991952), (8946, 399287840), (9112, 392013720), (9380, 380813328), (9390, 380407776), (9408, 379679955), (9514, 375449760), (9520, 375213132), (9648, 370235180), (9656, 369928440), (9792, 364790545), (9849, 362679360), (9940, 359359056), (9996, 357345840), (10016, 356632290), (10080, 354367958), (10224, 349376860), (10251, 348456640), (10437, 342246720), (10642, 335653920), (10710, 333522784), (10720, 333211662), (10863, 328825280), (10955, 326063808), (11256, 317344440), (11268, 317006480), (11360, 314439174), (11390, 313610976), (11424, 312677610), (11760, 303743964), (11928, 299465880), (12060, 296188144), (12070, 295942752), (12240, 291832436), (12495, 285876672), (12520, 285305832), (12780, 279501488), (12864, 277676385), (13132, 272009520), (13146, 271719840), (13328, 268009380), (13632, 262032645), (13668, 261342480), (13916, 256685040), (14070, 253875552), (14085, 253605184), (14112, 253119970), (14271, 250299840), (14280, 250142088), (14484, 246618960), (14910, 239572704), (14994, 238230560), (15008, 238008330), (15024, 237754860), (15337, 232902720), (15680, 227807973), (15904, 224599410), (15946, 224007840), (15963, 223769280), (16080, 222141108), (16320, 218874327), (16415, 217607616), (16660, 214407504), (16884, 211562960), (16898, 211387680), (17040, 209626116), (17085, 209073984), (17136, 208451740), (17395, 205348032), (17528, 203789880), (17640, 202495976), (17892, 199643920), (18105, 197295168), (18224, 196006860), (18760, 190406664), (18780, 190203888), (19028, 187724880), (19040, 187606566), (19296, 185117590), (19312, 184964220), (19698, 181339680), (19719, 181146560), (19880, 179679528), (19992, 178672920), (20032, 178316145), (20160, 177183979), (20448, 174688430), (20502, 174228320), (20874, 171123360), (20971, 170331840), (21105, 169250368), (21284, 167826960), (21420, 166761392), (21440, 166605831), (21726, 164412640), (21910, 163031904), (22223, 160735680), (22365, 159715136), (22512, 158672220), (22536, 158503240), (22720, 157219587), (22780, 156805488), (22848, 156338805), (23520, 151871982), (23785, 150179904), (23856, 149732940), (23919, 149338560), (24120, 148094072), (24140, 147971376), (24480, 145916218), (24990, 142938336), (25040, 142652916), (25347, 140925120), (25560, 139750744), (26264, 136004760), (26292, 135859920), (26605, 134261568), (26656, 134004690), (27336, 130671240), (27832, 128342520), (28140, 126937776), (28170, 126802592), (28224, 126559985), (28542, 125149920), (28560, 125071044), (28968, 123309480), (29547, 120893120), (29820, 119786352), (29988, 119115280), (30016, 119004165), (30048, 118877430), (30674, 116451360), (31311, 114082240), (31808, 112299705), (31892, 112003920), (31926, 111884640), (32160, 111070554), (32830, 108803808), (32865, 108687936), (33299, 107271360), (33320, 107203752), (33768, 105781480), (33796, 105693840), (34080, 104813058), (34170, 104536992), (34272, 104225870), (34790, 102674016), (35056, 101894940), (35280, 101247988), (35784, 99821960), (36210, 98647584), (36448, 98003430), (37247, 95901120), (37485, 95292224), (37520, 95203332), (37560, 95101944), (38056, 93862440), (38080, 93803283), (38592, 92558795), (38624, 92482110), (39396, 90669840), (39438, 90573280), (39760, 89839764), (39865, 89603136), (39984, 89336460), (40896, 87344215), (41004, 87114160), (41748, 85561680), (41942, 85165920), (42210, 84625184), (42245, 84555072), (42568, 83913480), (42813, 83433280), (42840, 83380696), (43452, 82206320), (43820, 81515952), (44446, 80367840), (44730, 79857568), (45024, 79336110), (45072, 79251620), (45560, 78402744), (46011, 77634240), (47040, 75935991), (47570, 75089952), (47712, 74866470), (47838, 74669280), (47889, 74589760), (48240, 74047036), (48280, 73985688), (48960, 72958109), (49245, 72535872), (49980, 71469168), (50080, 71326458), (50694, 70462560), (51120, 69875372), (51255, 69691328), (52185, 68449344), (52528, 68002380), (52584, 67929960), (53210, 67130784), (53312, 67002345), (54315, 65765056), (54672, 65335620), (55664, 64171260), (55811, 64002240), (56280, 63468888), (56340, 63401296), (57084, 62574960), (57120, 62535522), (57936, 61654740), (59094, 60446560), (59143, 60396480), (59640, 59893176), (59976, 59557640), (60096, 59438715), (61348, 58225680), (62622, 57041120), (62913, 56777280), (63784, 56001960), (63852, 55942320), (64320, 55535277), (65660, 54401904), (65730, 54343968), (66598, 53635680), (66640, 53601876), (66669, 53578560), (67536, 52890740), (67592, 52846920), (68160, 52406529), (68340, 52268496), (68544, 52112935), (69580, 51337008), (70112, 50947470), (70560, 50623994), (71355, 50059968), (71568, 49910980), (71757, 49779520), (72420, 49323792), (72896, 49001715), (74494, 47950560), (74970, 47646112), (75040, 47601666), (75120, 47550972), (76041, 46975040), (76112, 46931220), (76685, 46580544), (77248, 46241055), (78792, 45334920), (78876, 45286640), (79520, 44919882), (79730, 44801568), (79815, 44753856), (79968, 44668230), (80869, 44170560), (82008, 43557080), (83496, 42780840), (83884, 42582960), (84420, 42312592), (84490, 42277536), (85136, 41956740), (85626, 41716640), (85680, 41690348), (86904, 41103160), (87640, 40757976), (88892, 40183920), (89460, 39928784), (90048, 39668055), (90144, 39625810), (91120, 39201372), (92022, 38817120), (95140, 37544976), (95424, 37433235), (95676, 37334640), (95778, 37294880), (96480, 37023518), (96560, 36992844), (98490, 36267936), (98595, 36229312), (99897, 35757120), (99960, 35734584), (100160, 35663229), (101388, 35231280), (102240, 34937686), (102510, 34845664), (104370, 34224672), (104855, 34066368), (105056, 34001190), (105168, 33964980), (106420, 33565392), (108630, 32882528), (109344, 32667810), (111115, 32147136), (111328, 32085630), (111622, 32001120), (111741, 31967040), (112560, 31734444), (112680, 31700648), (114168, 31287480), (114240, 31267761), (115872, 30827370), (118188, 30223280), (118286, 30198240), (119280, 29946588), (119595, 29867712), (119952, 29778820), (122696, 29112840), (125244, 28520560), (125826, 28388640), (126735, 28185024), (127568, 28000980), (127704, 27971160), (131320, 27200952), (131460, 27171984), (133196, 26817840), (133280, 26800938), (133338, 26789280), (135072, 26445370), (135184, 26423460), (136680, 26134248), (138033, 25878080), (139160, 25668504), (140224, 25473735), (141120, 25311997), (142710, 25029984), (143136, 24955490), (143514, 24889760), (144840, 24661896), (146797, 24333120), (147735, 24178624), (148988, 23975280), (149940, 23823056), (150080, 23800833), (150240, 23775486), (152082, 23487520), (152224, 23465610), (153370, 23290272), (155561, 22962240), (156555, 22816448), (157584, 22667460), (157752, 22643320), (159040, 22459941), (159460, 22400784), (159630, 22376928), (159936, 22334115), (161738, 22085280), (164016, 21778540), (166495, 21454272), (166992, 21390420), (167433, 21334080), (167768, 21291480), (168840, 21156296), (168980, 21138768), (170272, 20978370), (171252, 20858320), (171360, 20845174), (173808, 20551580), (175280, 20378988), (177429, 20132160), (177784, 20091960), (178920, 19964392), (180288, 19812905), (182240, 19600686), (184044, 19408560), (186235, 19180224), (188739, 18925760), (190280, 18772488), (191352, 18667320), (191556, 18647440), (192960, 18511759), (193120, 18496422), (196980, 18133968), (197190, 18114656), (199794, 17878560), (199920, 17867292), (200007, 17859520), (202776, 17615640), (204480, 17468843), (205020, 17422832), (208740, 17112336), (209710, 17033184), (210112, 17000595), (210336, 16982490), (212840, 16782696), (214065, 16686656), (217260, 16441264), (218688, 16333905), (222230, 16073568), (222656, 16042815), (223244, 16000560), (223482, 15983520), (225120, 15867222), (225360, 15850324), (228336, 15643740), (230055, 15526848), (231744, 15413685), (233093, 15324480), (236376, 15111640), (236572, 15099120), (238560, 14973294), (239190, 14933856), (239445, 14917952), (239904, 14889410), (242607, 14723520), (245392, 14556420), (250488, 14260280), (251652, 14194320), (253470, 14092512), (255136, 14000490), (255408, 13985580), (260729, 13700160), (262640, 13600476), (262920, 13585992), (266392, 13408920), (266560, 13400469), (266676, 13394640), (270144, 13222685), (270368, 13211730), (273360, 13067124), (276066, 12939040), (278320, 12834252), (279055, 12800448), (285420, 12514992), (286272, 12477745), (287028, 12444880), (289680, 12330948), (293594, 12166560), (295470, 12089312), (295715, 12079296), (297976, 11987640), (299691, 11919040), (299880, 11911528), (300480, 11887743), (304164, 11743760), (304448, 11732805), (306740, 11645136), (311122, 11481120), (313110, 11408224), (314565, 11355456), (315168, 11333730), (315504, 11321660), (318920, 11200392), (319260, 11188464), (323476, 11042640), (328032, 10889270), (332990, 10727136), (333345, 10715712), (333984, 10695210), (334866, 10667040), (335223, 10655680), (335536, 10645740), (337680, 10578148), (337960, 10569384), (340544, 10489185), (342504, 10429160), (342720, 10422587), (347616, 10275790), (350560, 10189494), (354858, 10066080), (355568, 10045980), (356507, 10019520), (357840, 9982196), (358785, 9955904), (364480, 9800343), (368088, 9704280), (372470, 9590112), (377478, 9462880), (377791, 9455040), (380205, 9395008), (380560, 9386244), (382704, 9333660), (383112, 9323720), (386240, 9248211), (393960, 9066984), (394380, 9057328), (399588, 8939280), (399840, 8933646), (400014, 8929760), (404345, 8834112), (405552, 8807820), (410040, 8711416), (417480, 8556168), (419420, 8516592), (420672, 8491245), (425680, 8391348), (428130, 8343328), (434520, 8220632), (440391, 8111040), (444460, 8036784), (446488, 8000280), (446964, 7991760), (450240, 7933611), (450720, 7925162), (456672, 7821870), (460110, 7763424), (466186, 7662240), (466683, 7654080), (472752, 7555820), (473144, 7549560), (477120, 7486647), (478380, 7466928), (478890, 7458976), (479808, 7444705), (485214, 7361760), (490784, 7278210), (499485, 7151424), (500976, 7130140), (502299, 7111360), (503304, 7097160), (506940, 7046256), (510272, 7000245), (510816, 6992790), (521458, 6850080), (525280, 6800238), (525840, 6792996), (532287, 6710720), (532784, 6704460), (533352, 6697320), (540736, 6605865), (546720, 6533562), (552132, 6469520), (556640, 6417126), (558110, 6400224), (558705, 6393408), (566083, 6310080), (570840, 6257496), (574056, 6222440), (579360, 6165474), (587188, 6083280), (590940, 6044656), (591430, 6039648), (595952, 5993820), (599382, 5959520), (599760, 5955764), (608328, 5871880), (613480, 5822568), (622244, 5740560), (626220, 5704112), (629130, 5677728), (630336, 5666865), (631008, 5660830), (637840, 5600196), (638520, 5594232), (646952, 5521320), (656064, 5444635), (665980, 5363568), (666690, 5357856), (667968, 5347605), (669732, 5333520), (670446, 5327840), (671072, 5322870), (675360, 5289074), (675920, 5284692), (685008, 5214580), (690165, 5175616), (695232, 5137895), (699279, 5108160), (701120, 5094747), (709716, 5033040), (711136, 5022990), (713014, 5009760), (715680, 4991098), (717570, 4977952), (727821, 4907840), (733985, 4866624), (736176, 4852140), (744940, 4795056), (754956, 4731440), (755582, 4727520), (760410, 4697504), (761120, 4693122), (765408, 4666830), (766224, 4661860), (777805, 4592448), (782187, 4566720), (787920, 4533492), (788760, 4528664), (799176, 4469640), (799680, 4466823), (800028, 4464880), (808690, 4417056), (811104, 4403910), (820080, 4355708), (834960, 4278084), (837165, 4266816), (838840, 4258296), (851360, 4195674), (856260, 4171664), (869040, 4110316), (880782, 4055520), (887145, 4026432), (888920, 4018392), (892976, 4000140), (893928, 3995880), (901440, 3962581), (913344, 3910935), (920220, 3881712), (932372, 3831120), (933366, 3827040), (943695, 3785152), (945504, 3777910), (946288, 3774780), (956760, 3733464), (957780, 3729488), (970428, 3680880), (981568, 3639105), (998970, 3575712), (1000035, 3571904), (1001952, 3565070), (1004598, 3555680), (1006608, 3548580), (1013880, 3523128), (1021632, 3496395), (1027579, 3476160), (1042916, 3425040), (1050560, 3400119), (1051680, 3396498), (1064574, 3355360), (1065568, 3352230), (1066704, 3348660), (1069521, 3339840), (1088927, 3280320), (1093440, 3266781), (1104264, 3234760), (1113280, 3208563), (1116220, 3200112), (1117410, 3196704), (1132166, 3155040), (1133373, 3151680), (1141680, 3128748), (1148112, 3111220), (1158720, 3082737), (1165465, 3064896), (1174376, 3041640), (1181880, 3022328), (1182860, 3019824), (1191904, 2996910), (1198764, 2979760), (1199520, 2977882), (1213035, 2944704), (1216656, 2935940), (1226960, 2911284), (1244488, 2870280), (1252440, 2852056), (1258260, 2838864), (1262016, 2830415), (1275680, 2800098), (1277040, 2797116), (1293904, 2760660), (1303645, 2740032), (1321173, 2703680), (1331960, 2681784), (1333380, 2678928), (1339464, 2666760), (1340892, 2663920), (1342144, 2661435), (1350720, 2644537), (1351840, 2642346), (1370016, 2607290), (1380330, 2587808), (1398558, 2554080), (1400049, 2551360), (1419432, 2516520), (1422272, 2511495), (1426028, 2504880), (1431360, 2495549), (1435140, 2488976), (1455642, 2453920), (1467970, 2433312), (1472352, 2426070), (1488941, 2399040), (1489880, 2397528), (1498455, 2383808), (1509912, 2365720), (1511164, 2363760), (1520820, 2348752), (1522240, 2346561), (1530816, 2333415), (1532448, 2330930), (1555610, 2296224), (1564374, 2283360), (1575840, 2266746), (1577520, 2264332), (1598352, 2234820), (1600056, 2232440), (1617380, 2208528), (1622208, 2201955), (1640160, 2177854), (1669920, 2139042), (1674330, 2133408), (1676115, 2131136), (1677680, 2129148), (1698249, 2103360), (1702720, 2097837), (1712520, 2085832), (1738080, 2055158), (1761564, 2027760), (1774290, 2013216), (1777840, 2009196), (1782535, 2003904), (1785952, 2000070), (1787856, 1997940), (1840440, 1940856), (1864744, 1915560), (1866732, 1913520), (1887390, 1892576), (1888955, 1891008)]