3596833492560

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{41}}^1\times {\mathrm{103}}^1\times {\mathrm{569}}^1$

素因数の和:759

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 81, 82, 84, 88, 90, 99, 103, 105, 108, 110, 112, 120, 123, 126, 132, 135, 140, 144, 154, 162, 164, 165, 168, 176, 180, 189, 198, 205, 206, 210, 216, 220, 231, 240, 243, 246, 252, 264, 270, 280, 287, 297, 308, 309, 315, 324, 328, 330, 336, 360, 369, 378, 385, 396, 405, 410, 412, 420, 432, 440, 451, 462, 486, 492, 495, 504, 515, 528, 540, 560, 567, 569, 574, 594, 615, 616, 618, 630, 648, 656, 660, 693, 720, 721, 738, 756, 770, 792, 810, 820, 824, 840, 861, 880, 891, 902, 924, 927, 945, 972, 984, 990, 1008, 1030, 1080, 1107, 1133, 1134, 1138, 1148, 1155, 1188, 1215, 1230, 1232, 1236, 1260, 1296, 1320, 1353, 1386, 1435, 1442, 1476, 1485, 1512, 1540, 1545, 1584, 1620, 1640, 1648, 1680, 1701, 1707, 1722, 1782, 1804, 1845, 1848, 1854, 1890, 1944, 1968, 1980, 2060, 2079, 2160, 2163, 2214, 2255, 2266, 2268, 2276, 2296, 2310, 2376, 2430, 2460, 2472, 2520, 2583, 2640, 2673, 2706, 2772, 2781, 2835, 2845, 2870, 2884, 2952, 2970, 3024, 3080, 3090, 3157, 3240, 3280, 3321, 3399, 3402, 3414, 3444, 3465, 3564, 3605, 3608, 3690, 3696, 3708, 3780, 3888, 3960, 3983, 4059, 4120, 4158, 4223, 4305, 4326, 4428, 4455, 4510, 4532, 4536, 4552, 4592, 4620, 4635, 4752, 4860, 4920, 4944, 5040, 5121, 5166, 5346, 5412, 5535, 5544, 5562, 5665, 5670, 5690, 5740, 5768, 5904, 5940, 6160, 6180, 6237, 6259, 6314, 6480, 6489, 6642, 6765, 6798, 6804, 6828, 6888, 6930, 7128, 7210, 7216, 7380, 7416, 7560, 7749, 7920, 7931, 7966, 8118, 8240, 8316, 8343, 8446, 8505, 8535, 8610, 8652, 8856, 8910, 9020, 9064, 9072, 9104, 9240, 9270, 9471, 9720, 9840, 9963, 10197, 10242, 10332, 10395, 10692, 10815, 10824, 11070, 11088, 11124, 11330, 11340, 11380, 11480, 11536, 11880, 11949, 12177, 12360, 12474, 12518, 12628, 12669, 12915, 12978, 13284, 13365, 13530, 13596, 13608, 13656, 13776, 13860, 13905, 14256, 14420, 14760, 14832, 15120, 15363, 15498, 15785, 15862, 15932, 16236, 16605, 16632, 16686, 16892, 16995, 17010, 17070, 17220, 17304, 17712, 17820, 18040, 18128, 18480, 18540, 18711, 18777, 18942, 19440, 19467, 19915, 19926, 20295, 20394, 20484, 20664, 20790, 21115, 21384, 21630, 21648, 22140, 22248, 22660, 22680, 22760, 22960, 23247, 23329, 23760, 23793, 23898, 24354, 24720, 24948, 25029, 25036, 25256, 25338, 25605, 25830, 25956, 26568, 26730, 27060, 27192, 27216, 27312, 27720, 27810, 28413, 28840, 29520, 29561, 30591, 30726, 30996, 31185, 31295, 31570, 31724, 31864, 32445, 32472, 33210, 33264, 33372, 33784, 33990, 34020, 34140, 34440, 34608, 35640, 35847, 36080, 36531, 37080, 37422, 37554, 37884, 38007, 38745, 38934, 39655, 39830, 39852, 40590, 40788, 40968, 41328, 41580, 41715, 42230, 42768, 43260, 43813, 44280, 44496, 45320, 45360, 45520, 46089, 46453, 46494, 46658, 47355, 47586, 47796, 48708, 49815, 49896, 50058, 50072, 50512, 50676, 50985, 51210, 51660, 51912, 53136, 53460, 54120, 54384, 55440, 55620, 56331, 56826, 57680, 58401, 58607, 59122, 59745, 60885, 61182, 61452, 61992, 62370, 62590, 63140, 63345, 63448, 63728, 64890, 64944, 66420, 66744, 67568, 67980, 68040, 68280, 68880, 69741, 69987, 71280, 71379, 71694, 73062, 74160, 74844, 75108, 75768, 76014, 76815, 77490, 77868, 79310, 79660, 79704, 81180, 81576, 81936, 83160, 83430, 84460, 85239, 86520, 87626, 88560, 88683, 90640, 91773, 92178, 92906, 92988, 93316, 93555, 93885, 94710, 95172, 95592, 97335, 97416, 99630, 99792, 100116, 100144, 101352, 101970, 102420, 103320, 103824, 106920, 107541, 108240, 109593, 111240, 112662, 113652, 114021, 116235, 116645, 116802, 117214, 118244, 118965, 119490, 121770, 122364, 122904, 123984, 124740, 125145, 125180, 126280, 126690, 126896, 129780, 131439, 132840, 133488, 135960, 136080, 136560, 138267, 139359, 139482, 139974, 142065, 142758, 143388, 146124, 147805, 149688, 150216, 151536, 152028, 152955, 153630, 154980, 155736, 158620, 159320, 159408, 162360, 163152, 163303, 166320, 166860, 168920, 168993, 170478, 173040, 175203, 175252, 175821, 177366, 179235, 182655, 183546, 184356, 185812, 185976, 186632, 187110, 187770, 189420, 190035, 190344, 191184, 194670, 194832, 199260, 200232, 202704, 203940, 204840, 206640, 209961, 213840, 214137, 215082, 219065, 219186, 222480, 225324, 227304, 228042, 230445, 232265, 232470, 233290, 233604, 234428, 236488, 237930, 238980, 243540, 244728, 245808, 249480, 250290, 250360, 252560, 253380, 255717, 256619, 259560, 262878, 265680, 266049, 271920, 275319, 276534, 278718, 278964, 279948, 281655, 284130, 285516, 286776, 292005, 292248, 293035, 295610, 299376, 300432, 304056, 305910, 307260, 309960, 311472, 317240, 318640, 322623, 324720, 325171, 326606, 333720, 337840, 337986, 340956, 342063, 348705, 349935, 350406, 350504, 351642, 354732, 356895, 358470, 365310, 367092, 368712, 371624, 371952, 373264, 374220, 375540, 378840, 380070, 380688, 389340, 394317, 398520, 400464, 407880, 409680, 410249, 418077, 419922, 426195, 428274, 430164, 438130, 438372, 443415, 450648, 454608, 456084, 458865, 460890, 464530, 464940, 466580, 467208, 468856, 472976, 475860, 477960, 487080, 489456, 489909, 498960, 500580, 500720, 506760, 506979, 511434, 513238, 519120, 525756, 527463, 532098, 537705, 547965, 550638, 553068, 557436, 557928, 559896, 563310, 568260, 570105, 571032, 573552, 584010, 584496, 586070, 591220, 608112, 611820, 614520, 619920, 629883, 634480, 642411, 644677, 645246, 650342, 653212, 657195, 667440, 675972, 681912, 684126, 691335, 696795, 697410, 699870, 700812, 701008, 703284, 709464, 713790, 716940, 730620, 734184, 737424, 743248, 748440, 751080, 757680, 760140, 767151, 769857, 778680, 788634, 797040, 798147, 815760, 816515, 820498, 836154, 839844, 844965, 852390, 856548, 860328, 876015, 876260, 876744, 879105, 886830, 901296, 912168, 917730, 921780, 929060, 929880, 933160, 934416, 937712, 951720, 955920, 967869, 974160, 975513, 979818, 1001160, 1013520, 1013958, 1022868, 1026189, 1026476, 1049805, 1051512, 1054926, 1064196, 1070685, 1075410, 1095930, 1101276, 1106136, 1114872, 1115856, 1119792, 1126620, 1136520, 1140210, 1142064, 1168020, 1172140, 1182440, 1182951, 1223640, 1229040, 1230747, 1254231, 1259766, 1278585, 1283095, 1284822, 1289354, 1290492, 1300684, 1306424, 1314390, 1330245, 1351944, 1363824, 1368252, 1376595, 1382670, 1393590, 1394820, 1399740, 1401624, 1406568, 1418928, 1427580, 1433880, 1461240, 1468368, 1469727, 1496880, 1502160, 1520280, 1520937, 1534302, 1539714, 1557360, 1577268, 1582389, 1596294, 1613115, 1625855, 1633030, 1640996, 1672308, 1679688, 1689930, 1704780, 1710315, 1713096, 1720656, 1752030, 1752520, 1753488, 1758210, 1773660, 1796333, 1824336, 1835460, 1843560, 1858120, 1859760, 1866320, 1889649, 1903440, 1927233, 1934031, 1935738, 1951026, 1959636, 1971585, 2002320, 2027916, 2045736, 2051245, 2052378, 2052952, 2090385, 2099610, 2103024, 2109852, 2128392, 2141370, 2150820, 2191860, 2202552, 2212272, 2229744, 2253240, 2273040, 2280420, 2309571, 2336040, 2344280, 2364880, 2365902, 2394441, 2402887, 2447280, 2449545, 2461494, 2508462, 2519532, 2534895, 2557170, 2566190, 2569644, 2578708, 2580984, 2601368, 2612848, 2628780, 2637315, 2660490, 2703888, 2736504, 2753190, 2765340, 2787180, 2789640, 2799480, 2803248, 2813136, 2855160, 2867760, 2922480, 2926539, 2939454, 3040560, 3041874, 3068604, 3079428, 3149415, 3154536, 3164778, 3192588, 3212055, 3223385, 3226230, 3251710, 3266060, 3281992, 3344616, 3359376, 3379860, 3409560, 3420630, 3426192, 3504060, 3505040, 3516420, 3547320, 3548853, 3592666, 3670920, 3687120, 3692241, 3716240, 3762693, 3779298, 3835755, 3849285, 3854466, 3868062, 3871476, 3902052, 3919272, 3943170, 3990735, 4055832, 4091472, 4102490, 4104756, 4105904, 4180770, 4199220, 4219704, 4256784, 4282740, 4301640, 4383720, 4405104, 4409181, 4506480, 4512739, 4560840, 4619142, 4672080, 4688560, 4731804, 4747167, 4788882, 4805774, 4839345, 4877565, 4899090, 4922988, 5016924, 5039064, 5069790, 5114340, 5130945, 5132380, 5139288, 5157416, 5161968, 5202736, 5257560, 5274630, 5320980, 5388999, 5473008, 5506380, 5530680, 5574360, 5579280, 5598960, 5668947, 5710320, 5802093, 5853078, 5878908, 5914755, 6083748, 6137208, 6153735, 6158856, 6271155, 6298830, 6309072, 6329556, 6385176, 6424110, 6446770, 6452460, 6503420, 6532120, 6563984, 6689232, 6759720, 6819120, 6841260, 6928713, 7008120, 7032840, 7094640, 7097706, 7183323, 7185332, 7208661, 7341840, 7348635, 7384482, 7525386, 7558596, 7604685, 7671510, 7698570, 7708932, 7736124, 7742952, 7804104, 7838544, 7886340, 7911945, 7981470, 8111664, 8204980, 8209512, 8361540, 8398440, 8439408, 8565480, 8603280, 8767440, 8779617, 8818362, 8981665, 9025478, 9121680, 9238284, 9448245, 9463608, 9494334, 9577764, 9611548, 9636165, 9670155, 9678690, 9755130, 9798180, 9845976, 10033848, 10078128, 10139580, 10228680, 10261890, 10264760, 10278576, 10314832, 10515120, 10549260, 10641960, 10646559, 10777998, 11012760, 11061360, 11076723, 11148720, 11288079, 11337894, 11547855, 11604186, 11706156, 11757816, 11829510, 11972205, 12014435, 12167496, 12274416, 12307470, 12317712, 12542310, 12597660, 12659112, 12770352, 12848220, 12893540, 12904920, 13006840, 13064240, 13227543, 13519440, 13538217, 13682520, 13857426, 14016240, 14065680, 14195412, 14241501, 14366646, 14370664, 14417322, 14632695, 14697270, 14768964, 15050772, 15117192, 15209370, 15343020, 15397140, 15417864, 15472248, 15485904, 15608208, 15772680, 15823890, 15962940, 16166997, 16409960, 16419024, 16723080, 16796880, 16820209, 17130960, 17406279, 17559234, 17636724, 17744265, 17963330, 18050956, 18461205, 18476568, 18813465, 18896490, 18927216, 18988668, 19155528, 19223096, 19272330, 19340310, 19357380, 19510260, 19596360, 19691952, 20067696, 20279160, 20457360, 20523780, 20529520, 20786139, 21098520, 21283920, 21293118, 21555996, 21625983, 22025520, 22045905, 22153446, 22563695, 22576158, 22675788, 23095710, 23208372, 23412312, 23515632, 23659020, 23735835, 23944410, 24028870, 24334992, 24614940, 25084620, 25195320, 25318224, 25696440, 25787080, 25809840, 26013680, 26338851, 26431757, 26455086, 26944995, 27076434, 27365040, 27714852, 28344735, 28390824, 28483002, 28733292, 28741328, 28834644, 29010465, 29265390, 29394540, 29537928, 30101544, 30234384, 30418740, 30686040, 30794280, 30835728, 30944496, 31545360, 31647780, 31925880, 32333994, 32819920, 33230169, 33446160, 33640418, 34643565, 34812558, 35118468, 35273448, 35488530, 35916615, 35926660, 36043305, 36101912, 36922410, 36953136, 37626930, 37792980, 37977336, 38311056, 38446192, 38544660, 38680620, 38714760, 39020520, 39192720, 39682629, 40558320, 40614651, 41047560, 41572278, 42197040, 42586236, 43111992, 43251966, 43898085, 44091810, 44306892, 45127390, 45152316, 45351576, 46191420, 46416744, 46824624, 47318040, 47471670, 47888820, 48057740, 48500991, 49229880, 50169240, 50390640, 50460627, 51392880, 51574160, 52218837, 52677702, 52863514, 52910172, 53232795, 53889990, 54152868, 55383615, 55429704, 56440395, 56689470, 56781648, 56966004, 57466584, 57669288, 58020930, 58530780, 58789080, 59075856, 60203088, 60837480, 61372080, 61588560, 62358417, 63295560, 63851760, 64667988, 64877949, 66137715, 66460338, 67280836, 67691085, 69287130, 69625116, 70236936, 70546896, 70977060, 71207505, 71833230, 71853320, 72086610, 72203824, 73844820, 75253860, 75585960, 75954672, 77089320, 77361240, 77429520, 78041040, 79016553, 79295271, 79365258, 80834985, 81229302, 82095120, 83144556, 84101045, 85172472, 86223984, 86503932, 87031395, 87796170, 88183620, 88613784, 90254780, 90304632, 90703152, 92382840, 92833488, 94636080, 94943340, 95777640, 96115480, 97001982, 98459760, 99690507, 100338480, 100921254, 103930695, 104437674, 105355404, 105727028, 105820344, 106465590, 107779980, 108129915, 108305736, 110767230, 110859408, 112880790, 113378940, 113932008, 114933168, 115338576, 116041860, 117061560, 117578160, 121674960, 121843953, 124716834, 126591120, 129335976, 129755898, 131694255, 132158785, 132275430, 132920676, 134561672, 135382170, 138574260, 139250232, 140473872, 141954120, 142415010, 143666460, 143706640, 144173220, 145502973, 147689640, 150507720, 151171920, 151381881, 154178640, 154722480, 156656511, 158033106, 158590542, 158730516, 161669970, 162458604, 166150845, 166289112, 168202090, 170344944, 173007864, 174062790, 175592340, 176367240, 177227568, 180509560, 180609264, 184765680, 185022299, 189886680, 191555280, 192230960, 194003964, 194633847, 198413145, 199381014, 201842508, 203073255, 207861390, 208875348, 210710808, 211454056, 211640688, 212931180, 215559960, 216259830, 216611472, 221534460, 225761580, 226757880, 227864016, 232083720, 234123120, 237885813, 242504955, 243687906, 249433668, 252303135, 258671952, 259511796, 261094185, 263388510, 264317570, 264550860, 265841352, 269123344, 270764340, 277148520, 278500464, 283908240, 284830020, 287332920, 288346440, 291005946, 295379280, 301015440, 302763762, 311792085, 313313022, 316066212, 317181084, 317461032, 323339940, 324389745, 324917208, 332301690, 332578224, 336404180, 346015728, 348125580, 351184680, 352734480, 361019120, 365531859, 370044598, 379773360, 388007928, 389267694, 395082765, 396476355, 396826290, 398762028, 403685016, 406146510, 415722780, 417750696, 421421616, 422908112, 425862360, 431119920, 432519660, 436508919, 443068920, 451523160, 453515760, 454145643, 464167440, 475771626, 485009910, 487375812, 498452535, 498867336, 504606270, 519023592, 522188370, 526777020, 528635140, 529101720, 531682704, 541528680, 554297040, 555066897, 569660040, 574665840, 576692880, 582011892, 583901541, 605527524, 609219765, 623584170, 626626044, 632132424, 634362168, 634922064, 646679880, 648779490, 649834416, 664603380, 672808360, 696251160, 702369360, 713657439, 727514865, 731063718, 740089196, 756909405, 776015856, 778535388, 783282555, 790165530, 792952710, 793652580, 797524056, 807370032, 812293020, 831445560, 835501392, 851724720, 865039320, 873017838, 886137840, 903046320, 908291286, 925111495, 951543252, 970019820, 973169235, 974751624, 996905070, 997734672, 1009212540, 1038047184, 1044376740, 1053554040, 1057270280, 1058203440, 1083057360, 1096595577, 1110133794, 1139320080, 1164023784, 1167803082, 1189429065, 1211055048, 1218439530, 1247168340, 1253252088, 1264264848, 1268724336, 1293359760, 1297558980, 1329206760, 1345616720, 1362436929, 1392502320, 1427314878, 1455029730, 1462127436, 1480178392, 1513818810, 1557070776, 1566565110, 1580331060, 1585905420, 1587305160, 1595048112, 1624586040, 1662891120, 1665200691, 1730078640, 1746035676, 1816582572, 1827659295, 1850222990, 1903086504, 1940039640, 1946338470, 1949503248, 1993810140, 2018425080, 2088753480, 2107108080, 2114540560, 2140972317, 2182544595, 2193191154, 2220267588, 2270728215, 2328047568, 2335606164, 2378858130, 2422110096, 2436879060, 2494336680, 2506504176, 2595117960, 2658413520, 2724873858, 2775334485, 2854629756, 2910059460, 2919507705, 2924254872, 2960356784, 3027637620, 3114141552, 3133130220, 3160662120, 3171810840, 3174610320, 3249172080, 3330401382, 3492071352, 3568287195, 3633165144, 3655318590, 3700445980, 3806173008, 3880079280, 3892676940, 3987620280, 4036850160, 4087310787, 4177506960, 4281944634, 4365089190, 4386382308, 4440535176, 4541456430, 4671212328, 4757716260, 4873758120, 4988673360, 4995602073, 5190235920, 5449747716, 5482977885, 5550668970, 5709259512, 5820118920, 5839015410, 5848509744, 6055275240, 6266260440, 6321324240, 6343621680, 6422916951, 6660802764, 6812184645, 6984142704, 7136574390, 7266330288, 7310637180, 7400891960, 7785353880, 7975240560, 8174621574, 8326003455, 8563889268, 8730178380, 8772764616, 8881070352, 9082912860, 9342424656, 9515432520, 9747516240, 9991204146, 10704861585, 10899495432, 10965955770, 11101337940, 11418519024, 11640237840, 11678030820, 12110550480, 12532520880, 12845833902, 13321605528, 13624369290, 14273148780, 14621274360, 14801783920, 14986806219, 15570707760, 16349243148, 16652006910, 17127778536, 17460356760, 17545529232, 18165825720, 19030865040, 19982408292, 20436553935, 21409723170, 21798990864, 21931911540, 22202675880, 23356061640, 24978010365, 25691667804, 26643211056, 27248738580, 28546297560, 29242548720, 29973612438, 32114584755, 32698486296, 33304013820, 34255557072, 34920713520, 36331651440, 39964816584, 40873107870, 42819446340, 43863823080, 44405351760, 44960418657, 46712123280, 49956020730, 51383335608, 54497477160, 57092595120, 59947224876, 64229169510, 65396972592, 66608027640, 74934031095, 79929633168, 81746215740, 85638892680, 87727646160, 89920837314, 99912041460, 102766671216, 108994954320, 119894449752, 128458339020, 133216055280, 149868062190, 163492431480, 171277785360, 179841674628, 199824082920, 224802093285, 239788899504, 256916678040, 299736124380, 326984862960, 359683349256, 399648165840, 449604186570, 513833356080, 599472248760, 719366698512, 899208373140, 1198944497520, 1798416746280, 3596833492560]

約数ペア:

[(1, 3596833492560), (2, 1798416746280), (3, 1198944497520), (4, 899208373140), (5, 719366698512), (6, 599472248760), (7, 513833356080), (8, 449604186570), (9, 399648165840), (10, 359683349256), (11, 326984862960), (12, 299736124380), (14, 256916678040), (15, 239788899504), (16, 224802093285), (18, 199824082920), (20, 179841674628), (21, 171277785360), (22, 163492431480), (24, 149868062190), (27, 133216055280), (28, 128458339020), (30, 119894449752), (33, 108994954320), (35, 102766671216), (36, 99912041460), (40, 89920837314), (41, 87727646160), (42, 85638892680), (44, 81746215740), (45, 79929633168), (48, 74934031095), (54, 66608027640), (55, 65396972592), (56, 64229169510), (60, 59947224876), (63, 57092595120), (66, 54497477160), (70, 51383335608), (72, 49956020730), (77, 46712123280), (80, 44960418657), (81, 44405351760), (82, 43863823080), (84, 42819446340), (88, 40873107870), (90, 39964816584), (99, 36331651440), (103, 34920713520), (105, 34255557072), (108, 33304013820), (110, 32698486296), (112, 32114584755), (120, 29973612438), (123, 29242548720), (126, 28546297560), (132, 27248738580), (135, 26643211056), (140, 25691667804), (144, 24978010365), (154, 23356061640), (162, 22202675880), (164, 21931911540), (165, 21798990864), (168, 21409723170), (176, 20436553935), (180, 19982408292), (189, 19030865040), (198, 18165825720), (205, 17545529232), (206, 17460356760), (210, 17127778536), (216, 16652006910), (220, 16349243148), (231, 15570707760), (240, 14986806219), (243, 14801783920), (246, 14621274360), (252, 14273148780), (264, 13624369290), (270, 13321605528), (280, 12845833902), (287, 12532520880), (297, 12110550480), (308, 11678030820), (309, 11640237840), (315, 11418519024), (324, 11101337940), (328, 10965955770), (330, 10899495432), (336, 10704861585), (360, 9991204146), (369, 9747516240), (378, 9515432520), (385, 9342424656), (396, 9082912860), (405, 8881070352), (410, 8772764616), (412, 8730178380), (420, 8563889268), (432, 8326003455), (440, 8174621574), (451, 7975240560), (462, 7785353880), (486, 7400891960), (492, 7310637180), (495, 7266330288), (504, 7136574390), (515, 6984142704), (528, 6812184645), (540, 6660802764), (560, 6422916951), (567, 6343621680), (569, 6321324240), (574, 6266260440), (594, 6055275240), (615, 5848509744), (616, 5839015410), (618, 5820118920), (630, 5709259512), (648, 5550668970), (656, 5482977885), (660, 5449747716), (693, 5190235920), (720, 4995602073), (721, 4988673360), (738, 4873758120), (756, 4757716260), (770, 4671212328), (792, 4541456430), (810, 4440535176), (820, 4386382308), (824, 4365089190), (840, 4281944634), (861, 4177506960), (880, 4087310787), (891, 4036850160), (902, 3987620280), (924, 3892676940), (927, 3880079280), (945, 3806173008), (972, 3700445980), (984, 3655318590), (990, 3633165144), (1008, 3568287195), (1030, 3492071352), (1080, 3330401382), (1107, 3249172080), (1133, 3174610320), (1134, 3171810840), (1138, 3160662120), (1148, 3133130220), (1155, 3114141552), (1188, 3027637620), (1215, 2960356784), (1230, 2924254872), (1232, 2919507705), (1236, 2910059460), (1260, 2854629756), (1296, 2775334485), (1320, 2724873858), (1353, 2658413520), (1386, 2595117960), (1435, 2506504176), (1442, 2494336680), (1476, 2436879060), (1485, 2422110096), (1512, 2378858130), (1540, 2335606164), (1545, 2328047568), (1584, 2270728215), (1620, 2220267588), (1640, 2193191154), (1648, 2182544595), (1680, 2140972317), (1701, 2114540560), (1707, 2107108080), (1722, 2088753480), (1782, 2018425080), (1804, 1993810140), (1845, 1949503248), (1848, 1946338470), (1854, 1940039640), (1890, 1903086504), (1944, 1850222990), (1968, 1827659295), (1980, 1816582572), (2060, 1746035676), (2079, 1730078640), (2160, 1665200691), (2163, 1662891120), (2214, 1624586040), (2255, 1595048112), (2266, 1587305160), (2268, 1585905420), (2276, 1580331060), (2296, 1566565110), (2310, 1557070776), (2376, 1513818810), (2430, 1480178392), (2460, 1462127436), (2472, 1455029730), (2520, 1427314878), (2583, 1392502320), (2640, 1362436929), (2673, 1345616720), (2706, 1329206760), (2772, 1297558980), (2781, 1293359760), (2835, 1268724336), (2845, 1264264848), (2870, 1253252088), (2884, 1247168340), (2952, 1218439530), (2970, 1211055048), (3024, 1189429065), (3080, 1167803082), (3090, 1164023784), (3157, 1139320080), (3240, 1110133794), (3280, 1096595577), (3321, 1083057360), (3399, 1058203440), (3402, 1057270280), (3414, 1053554040), (3444, 1044376740), (3465, 1038047184), (3564, 1009212540), (3605, 997734672), (3608, 996905070), (3690, 974751624), (3696, 973169235), (3708, 970019820), (3780, 951543252), (3888, 925111495), (3960, 908291286), (3983, 903046320), (4059, 886137840), (4120, 873017838), (4158, 865039320), (4223, 851724720), (4305, 835501392), (4326, 831445560), (4428, 812293020), (4455, 807370032), (4510, 797524056), (4532, 793652580), (4536, 792952710), (4552, 790165530), (4592, 783282555), (4620, 778535388), (4635, 776015856), (4752, 756909405), (4860, 740089196), (4920, 731063718), (4944, 727514865), (5040, 713657439), (5121, 702369360), (5166, 696251160), (5346, 672808360), (5412, 664603380), (5535, 649834416), (5544, 648779490), (5562, 646679880), (5665, 634922064), (5670, 634362168), (5690, 632132424), (5740, 626626044), (5768, 623584170), (5904, 609219765), (5940, 605527524), (6160, 583901541), (6180, 582011892), (6237, 576692880), (6259, 574665840), (6314, 569660040), (6480, 555066897), (6489, 554297040), (6642, 541528680), (6765, 531682704), (6798, 529101720), (6804, 528635140), (6828, 526777020), (6888, 522188370), (6930, 519023592), (7128, 504606270), (7210, 498867336), (7216, 498452535), (7380, 487375812), (7416, 485009910), (7560, 475771626), (7749, 464167440), (7920, 454145643), (7931, 453515760), (7966, 451523160), (8118, 443068920), (8240, 436508919), (8316, 432519660), (8343, 431119920), (8446, 425862360), (8505, 422908112), (8535, 421421616), (8610, 417750696), (8652, 415722780), (8856, 406146510), (8910, 403685016), (9020, 398762028), (9064, 396826290), (9072, 396476355), (9104, 395082765), (9240, 389267694), (9270, 388007928), (9471, 379773360), (9720, 370044598), (9840, 365531859), (9963, 361019120), (10197, 352734480), (10242, 351184680), (10332, 348125580), (10395, 346015728), (10692, 336404180), (10815, 332578224), (10824, 332301690), (11070, 324917208), (11088, 324389745), (11124, 323339940), (11330, 317461032), (11340, 317181084), (11380, 316066212), (11480, 313313022), (11536, 311792085), (11880, 302763762), (11949, 301015440), (12177, 295379280), (12360, 291005946), (12474, 288346440), (12518, 287332920), (12628, 284830020), (12669, 283908240), (12915, 278500464), (12978, 277148520), (13284, 270764340), (13365, 269123344), (13530, 265841352), (13596, 264550860), (13608, 264317570), (13656, 263388510), (13776, 261094185), (13860, 259511796), (13905, 258671952), (14256, 252303135), (14420, 249433668), (14760, 243687906), (14832, 242504955), (15120, 237885813), (15363, 234123120), (15498, 232083720), (15785, 227864016), (15862, 226757880), (15932, 225761580), (16236, 221534460), (16605, 216611472), (16632, 216259830), (16686, 215559960), (16892, 212931180), (16995, 211640688), (17010, 211454056), (17070, 210710808), (17220, 208875348), (17304, 207861390), (17712, 203073255), (17820, 201842508), (18040, 199381014), (18128, 198413145), (18480, 194633847), (18540, 194003964), (18711, 192230960), (18777, 191555280), (18942, 189886680), (19440, 185022299), (19467, 184765680), (19915, 180609264), (19926, 180509560), (20295, 177227568), (20394, 176367240), (20484, 175592340), (20664, 174062790), (20790, 173007864), (21115, 170344944), (21384, 168202090), (21630, 166289112), (21648, 166150845), (22140, 162458604), (22248, 161669970), (22660, 158730516), (22680, 158590542), (22760, 158033106), (22960, 156656511), (23247, 154722480), (23329, 154178640), (23760, 151381881), (23793, 151171920), (23898, 150507720), (24354, 147689640), (24720, 145502973), (24948, 144173220), (25029, 143706640), (25036, 143666460), (25256, 142415010), (25338, 141954120), (25605, 140473872), (25830, 139250232), (25956, 138574260), (26568, 135382170), (26730, 134561672), (27060, 132920676), (27192, 132275430), (27216, 132158785), (27312, 131694255), (27720, 129755898), (27810, 129335976), (28413, 126591120), (28840, 124716834), (29520, 121843953), (29561, 121674960), (30591, 117578160), (30726, 117061560), (30996, 116041860), (31185, 115338576), (31295, 114933168), (31570, 113932008), (31724, 113378940), (31864, 112880790), (32445, 110859408), (32472, 110767230), (33210, 108305736), (33264, 108129915), (33372, 107779980), (33784, 106465590), (33990, 105820344), (34020, 105727028), (34140, 105355404), (34440, 104437674), (34608, 103930695), (35640, 100921254), (35847, 100338480), (36080, 99690507), (36531, 98459760), (37080, 97001982), (37422, 96115480), (37554, 95777640), (37884, 94943340), (38007, 94636080), (38745, 92833488), (38934, 92382840), (39655, 90703152), (39830, 90304632), (39852, 90254780), (40590, 88613784), (40788, 88183620), (40968, 87796170), (41328, 87031395), (41580, 86503932), (41715, 86223984), (42230, 85172472), (42768, 84101045), (43260, 83144556), (43813, 82095120), (44280, 81229302), (44496, 80834985), (45320, 79365258), (45360, 79295271), (45520, 79016553), (46089, 78041040), (46453, 77429520), (46494, 77361240), (46658, 77089320), (47355, 75954672), (47586, 75585960), (47796, 75253860), (48708, 73844820), (49815, 72203824), (49896, 72086610), (50058, 71853320), (50072, 71833230), (50512, 71207505), (50676, 70977060), (50985, 70546896), (51210, 70236936), (51660, 69625116), (51912, 69287130), (53136, 67691085), (53460, 67280836), (54120, 66460338), (54384, 66137715), (55440, 64877949), (55620, 64667988), (56331, 63851760), (56826, 63295560), (57680, 62358417), (58401, 61588560), (58607, 61372080), (59122, 60837480), (59745, 60203088), (60885, 59075856), (61182, 58789080), (61452, 58530780), (61992, 58020930), (62370, 57669288), (62590, 57466584), (63140, 56966004), (63345, 56781648), (63448, 56689470), (63728, 56440395), (64890, 55429704), (64944, 55383615), (66420, 54152868), (66744, 53889990), (67568, 53232795), (67980, 52910172), (68040, 52863514), (68280, 52677702), (68880, 52218837), (69741, 51574160), (69987, 51392880), (71280, 50460627), (71379, 50390640), (71694, 50169240), (73062, 49229880), (74160, 48500991), (74844, 48057740), (75108, 47888820), (75768, 47471670), (76014, 47318040), (76815, 46824624), (77490, 46416744), (77868, 46191420), (79310, 45351576), (79660, 45152316), (79704, 45127390), (81180, 44306892), (81576, 44091810), (81936, 43898085), (83160, 43251966), (83430, 43111992), (84460, 42586236), (85239, 42197040), (86520, 41572278), (87626, 41047560), (88560, 40614651), (88683, 40558320), (90640, 39682629), (91773, 39192720), (92178, 39020520), (92906, 38714760), (92988, 38680620), (93316, 38544660), (93555, 38446192), (93885, 38311056), (94710, 37977336), (95172, 37792980), (95592, 37626930), (97335, 36953136), (97416, 36922410), (99630, 36101912), (99792, 36043305), (100116, 35926660), (100144, 35916615), (101352, 35488530), (101970, 35273448), (102420, 35118468), (103320, 34812558), (103824, 34643565), (106920, 33640418), (107541, 33446160), (108240, 33230169), (109593, 32819920), (111240, 32333994), (112662, 31925880), (113652, 31647780), (114021, 31545360), (116235, 30944496), (116645, 30835728), (116802, 30794280), (117214, 30686040), (118244, 30418740), (118965, 30234384), (119490, 30101544), (121770, 29537928), (122364, 29394540), (122904, 29265390), (123984, 29010465), (124740, 28834644), (125145, 28741328), (125180, 28733292), (126280, 28483002), (126690, 28390824), (126896, 28344735), (129780, 27714852), (131439, 27365040), (132840, 27076434), (133488, 26944995), (135960, 26455086), (136080, 26431757), (136560, 26338851), (138267, 26013680), (139359, 25809840), (139482, 25787080), (139974, 25696440), (142065, 25318224), (142758, 25195320), (143388, 25084620), (146124, 24614940), (147805, 24334992), (149688, 24028870), (150216, 23944410), (151536, 23735835), (152028, 23659020), (152955, 23515632), (153630, 23412312), (154980, 23208372), (155736, 23095710), (158620, 22675788), (159320, 22576158), (159408, 22563695), (162360, 22153446), (163152, 22045905), (163303, 22025520), (166320, 21625983), (166860, 21555996), (168920, 21293118), (168993, 21283920), (170478, 21098520), (173040, 20786139), (175203, 20529520), (175252, 20523780), (175821, 20457360), (177366, 20279160), (179235, 20067696), (182655, 19691952), (183546, 19596360), (184356, 19510260), (185812, 19357380), (185976, 19340310), (186632, 19272330), (187110, 19223096), (187770, 19155528), (189420, 18988668), (190035, 18927216), (190344, 18896490), (191184, 18813465), (194670, 18476568), (194832, 18461205), (199260, 18050956), (200232, 17963330), (202704, 17744265), (203940, 17636724), (204840, 17559234), (206640, 17406279), (209961, 17130960), (213840, 16820209), (214137, 16796880), (215082, 16723080), (219065, 16419024), (219186, 16409960), (222480, 16166997), (225324, 15962940), (227304, 15823890), (228042, 15772680), (230445, 15608208), (232265, 15485904), (232470, 15472248), (233290, 15417864), (233604, 15397140), (234428, 15343020), (236488, 15209370), (237930, 15117192), (238980, 15050772), (243540, 14768964), (244728, 14697270), (245808, 14632695), (249480, 14417322), (250290, 14370664), (250360, 14366646), (252560, 14241501), (253380, 14195412), (255717, 14065680), (256619, 14016240), (259560, 13857426), (262878, 13682520), (265680, 13538217), (266049, 13519440), (271920, 13227543), (275319, 13064240), (276534, 13006840), (278718, 12904920), (278964, 12893540), (279948, 12848220), (281655, 12770352), (284130, 12659112), (285516, 12597660), (286776, 12542310), (292005, 12317712), (292248, 12307470), (293035, 12274416), (295610, 12167496), (299376, 12014435), (300432, 11972205), (304056, 11829510), (305910, 11757816), (307260, 11706156), (309960, 11604186), (311472, 11547855), (317240, 11337894), (318640, 11288079), (322623, 11148720), (324720, 11076723), (325171, 11061360), (326606, 11012760), (333720, 10777998), (337840, 10646559), (337986, 10641960), (340956, 10549260), (342063, 10515120), (348705, 10314832), (349935, 10278576), (350406, 10264760), (350504, 10261890), (351642, 10228680), (354732, 10139580), (356895, 10078128), (358470, 10033848), (365310, 9845976), (367092, 9798180), (368712, 9755130), (371624, 9678690), (371952, 9670155), (373264, 9636165), (374220, 9611548), (375540, 9577764), (378840, 9494334), (380070, 9463608), (380688, 9448245), (389340, 9238284), (394317, 9121680), (398520, 9025478), (400464, 8981665), (407880, 8818362), (409680, 8779617), (410249, 8767440), (418077, 8603280), (419922, 8565480), (426195, 8439408), (428274, 8398440), (430164, 8361540), (438130, 8209512), (438372, 8204980), (443415, 8111664), (450648, 7981470), (454608, 7911945), (456084, 7886340), (458865, 7838544), (460890, 7804104), (464530, 7742952), (464940, 7736124), (466580, 7708932), (467208, 7698570), (468856, 7671510), (472976, 7604685), (475860, 7558596), (477960, 7525386), (487080, 7384482), (489456, 7348635), (489909, 7341840), (498960, 7208661), (500580, 7185332), (500720, 7183323), (506760, 7097706), (506979, 7094640), (511434, 7032840), (513238, 7008120), (519120, 6928713), (525756, 6841260), (527463, 6819120), (532098, 6759720), (537705, 6689232), (547965, 6563984), (550638, 6532120), (553068, 6503420), (557436, 6452460), (557928, 6446770), (559896, 6424110), (563310, 6385176), (568260, 6329556), (570105, 6309072), (571032, 6298830), (573552, 6271155), (584010, 6158856), (584496, 6153735), (586070, 6137208), (591220, 6083748), (608112, 5914755), (611820, 5878908), (614520, 5853078), (619920, 5802093), (629883, 5710320), (634480, 5668947), (642411, 5598960), (644677, 5579280), (645246, 5574360), (650342, 5530680), (653212, 5506380), (657195, 5473008), (667440, 5388999), (675972, 5320980), (681912, 5274630), (684126, 5257560), (691335, 5202736), (696795, 5161968), (697410, 5157416), (699870, 5139288), (700812, 5132380), (701008, 5130945), (703284, 5114340), (709464, 5069790), (713790, 5039064), (716940, 5016924), (730620, 4922988), (734184, 4899090), (737424, 4877565), (743248, 4839345), (748440, 4805774), (751080, 4788882), (757680, 4747167), (760140, 4731804), (767151, 4688560), (769857, 4672080), (778680, 4619142), (788634, 4560840), (797040, 4512739), (798147, 4506480), (815760, 4409181), (816515, 4405104), (820498, 4383720), (836154, 4301640), (839844, 4282740), (844965, 4256784), (852390, 4219704), (856548, 4199220), (860328, 4180770), (876015, 4105904), (876260, 4104756), (876744, 4102490), (879105, 4091472), (886830, 4055832), (901296, 3990735), (912168, 3943170), (917730, 3919272), (921780, 3902052), (929060, 3871476), (929880, 3868062), (933160, 3854466), (934416, 3849285), (937712, 3835755), (951720, 3779298), (955920, 3762693), (967869, 3716240), (974160, 3692241), (975513, 3687120), (979818, 3670920), (1001160, 3592666), (1013520, 3548853), (1013958, 3547320), (1022868, 3516420), (1026189, 3505040), (1026476, 3504060), (1049805, 3426192), (1051512, 3420630), (1054926, 3409560), (1064196, 3379860), (1070685, 3359376), (1075410, 3344616), (1095930, 3281992), (1101276, 3266060), (1106136, 3251710), (1114872, 3226230), (1115856, 3223385), (1119792, 3212055), (1126620, 3192588), (1136520, 3164778), (1140210, 3154536), (1142064, 3149415), (1168020, 3079428), (1172140, 3068604), (1182440, 3041874), (1182951, 3040560), (1223640, 2939454), (1229040, 2926539), (1230747, 2922480), (1254231, 2867760), (1259766, 2855160), (1278585, 2813136), (1283095, 2803248), (1284822, 2799480), (1289354, 2789640), (1290492, 2787180), (1300684, 2765340), (1306424, 2753190), (1314390, 2736504), (1330245, 2703888), (1351944, 2660490), (1363824, 2637315), (1368252, 2628780), (1376595, 2612848), (1382670, 2601368), (1393590, 2580984), (1394820, 2578708), (1399740, 2569644), (1401624, 2566190), (1406568, 2557170), (1418928, 2534895), (1427580, 2519532), (1433880, 2508462), (1461240, 2461494), (1468368, 2449545), (1469727, 2447280), (1496880, 2402887), (1502160, 2394441), (1520280, 2365902), (1520937, 2364880), (1534302, 2344280), (1539714, 2336040), (1557360, 2309571), (1577268, 2280420), (1582389, 2273040), (1596294, 2253240), (1613115, 2229744), (1625855, 2212272), (1633030, 2202552), (1640996, 2191860), (1672308, 2150820), (1679688, 2141370), (1689930, 2128392), (1704780, 2109852), (1710315, 2103024), (1713096, 2099610), (1720656, 2090385), (1752030, 2052952), (1752520, 2052378), (1753488, 2051245), (1758210, 2045736), (1773660, 2027916), (1796333, 2002320), (1824336, 1971585), (1835460, 1959636), (1843560, 1951026), (1858120, 1935738), (1859760, 1934031), (1866320, 1927233), (1889649, 1903440)]