933036643440

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^3\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 29, 30, 31, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 58, 60, 62, 66, 72, 76, 80, 87, 88, 90, 93, 95, 99, 108, 110, 114, 116, 120, 121, 124, 132, 135, 144, 145, 152, 155, 165, 171, 174, 176, 180, 186, 190, 198, 209, 216, 220, 228, 232, 240, 242, 248, 261, 264, 270, 279, 285, 290, 297, 304, 310, 319, 330, 341, 342, 348, 360, 361, 363, 372, 380, 396, 418, 432, 435, 440, 456, 464, 465, 484, 495, 496, 513, 522, 528, 540, 551, 558, 570, 580, 589, 594, 605, 620, 627, 638, 660, 682, 684, 696, 720, 722, 726, 744, 760, 783, 792, 836, 837, 855, 870, 880, 899, 912, 930, 957, 968, 990, 1023, 1026, 1044, 1045, 1080, 1083, 1089, 1102, 1116, 1140, 1160, 1178, 1188, 1210, 1240, 1254, 1276, 1305, 1320, 1331, 1364, 1368, 1392, 1395, 1444, 1452, 1485, 1488, 1520, 1566, 1584, 1595, 1653, 1672, 1674, 1705, 1710, 1740, 1767, 1798, 1805, 1815, 1860, 1881, 1914, 1936, 1980, 2046, 2052, 2088, 2090, 2160, 2166, 2178, 2204, 2232, 2280, 2299, 2320, 2356, 2376, 2420, 2480, 2508, 2552, 2565, 2610, 2640, 2662, 2697, 2728, 2736, 2755, 2790, 2871, 2888, 2904, 2945, 2970, 3069, 3132, 3135, 3190, 3249, 3267, 3306, 3344, 3348, 3410, 3420, 3480, 3509, 3534, 3596, 3610, 3630, 3720, 3751, 3762, 3828, 3915, 3960, 3971, 3993, 4092, 4104, 4176, 4180, 4185, 4332, 4356, 4408, 4464, 4495, 4560, 4598, 4712, 4752, 4785, 4840, 4959, 5016, 5104, 5115, 5130, 5220, 5301, 5324, 5394, 5415, 5445, 5456, 5510, 5580, 5643, 5742, 5776, 5808, 5890, 5940, 6061, 6138, 6264, 6270, 6380, 6479, 6498, 6534, 6612, 6655, 6696, 6820, 6840, 6897, 6960, 7018, 7068, 7192, 7220, 7260, 7440, 7502, 7524, 7656, 7830, 7920, 7942, 7986, 8091, 8184, 8208, 8265, 8360, 8370, 8613, 8664, 8712, 8816, 8835, 8990, 9196, 9207, 9405, 9424, 9570, 9680, 9747, 9889, 9918, 10032, 10230, 10260, 10440, 10469, 10527, 10602, 10648, 10788, 10830, 10890, 11020, 11160, 11191, 11253, 11286, 11484, 11495, 11780, 11880, 11913, 11979, 12122, 12276, 12528, 12540, 12760, 12958, 12996, 13068, 13224, 13310, 13392, 13485, 13640, 13680, 13794, 14036, 14136, 14355, 14384, 14440, 14520, 14877, 15004, 15048, 15312, 15345, 15660, 15884, 15903, 15972, 16182, 16245, 16335, 16368, 16530, 16720, 16740, 17081, 17226, 17328, 17424, 17545, 17670, 17980, 18183, 18392, 18414, 18755, 18810, 19140, 19437, 19494, 19778, 19836, 19855, 19965, 20460, 20520, 20691, 20880, 20938, 21054, 21204, 21296, 21576, 21660, 21780, 22040, 22320, 22382, 22506, 22572, 22968, 22990, 23560, 23760, 23826, 23958, 24244, 24273, 24552, 24795, 25080, 25289, 25520, 25916, 25992, 26136, 26448, 26505, 26620, 26970, 27280, 27588, 28072, 28215, 28272, 28710, 28880, 29040, 29667, 29754, 30008, 30096, 30305, 30690, 31320, 31407, 31581, 31768, 31806, 31944, 32364, 32395, 32490, 32670, 33060, 33480, 33573, 33759, 34162, 34452, 34485, 35090, 35340, 35739, 35937, 35960, 36366, 36784, 36828, 37510, 37620, 38280, 38599, 38874, 38988, 39556, 39672, 39710, 39930, 40455, 40920, 41040, 41261, 41382, 41876, 42108, 42408, 43065, 43152, 43320, 43560, 43681, 44080, 44764, 45012, 45144, 45936, 45980, 46035, 47120, 47652, 47916, 48488, 48546, 48735, 49104, 49445, 49590, 50160, 50578, 51243, 51832, 51984, 52272, 52345, 52635, 53010, 53240, 53940, 54549, 55176, 55955, 56144, 56265, 56430, 57420, 58311, 59334, 59508, 59565, 59895, 60016, 60610, 61380, 62073, 62640, 62814, 63162, 63536, 63612, 63888, 64728, 64790, 64980, 65340, 66120, 66671, 66960, 67146, 67518, 68324, 68904, 68970, 70180, 70680, 71269, 71478, 71874, 71920, 72732, 73656, 74385, 75020, 75240, 75867, 76560, 77198, 77748, 77976, 79112, 79344, 79420, 79515, 79860, 80910, 81840, 82522, 82764, 83752, 84216, 84816, 85405, 86130, 86640, 87120, 87362, 89001, 89528, 90024, 90288, 90915, 91960, 92070, 94221, 94743, 95304, 95832, 96976, 97092, 97185, 97470, 98890, 99180, 100719, 101156, 101277, 102486, 103455, 103664, 104690, 105270, 106020, 106480, 107217, 107880, 108779, 109098, 110352, 111910, 112530, 112860, 114840, 115159, 115797, 116622, 118668, 119016, 119130, 119790, 121220, 121365, 122760, 123101, 123783, 124146, 125628, 126324, 126445, 127224, 129456, 129580, 129960, 130680, 131043, 132240, 133342, 134292, 135036, 136648, 137808, 137940, 140360, 141360, 142538, 142956, 143748, 145464, 147312, 148335, 148770, 150040, 150480, 151734, 153729, 154396, 155496, 155952, 157035, 157905, 158224, 158840, 159030, 159720, 161820, 163647, 165044, 165528, 167504, 167865, 168432, 168795, 170810, 172260, 174724, 174933, 178002, 178695, 179056, 179685, 180048, 181830, 183920, 184140, 187891, 188442, 189486, 190608, 191664, 192995, 194184, 194370, 194940, 197780, 198360, 200013, 201438, 202312, 202554, 204972, 206305, 206910, 209380, 210540, 212040, 213807, 214434, 215760, 217558, 218196, 218405, 223820, 225060, 225720, 227601, 229680, 230318, 231594, 233244, 237336, 238032, 238260, 239580, 242440, 242730, 245520, 246202, 247566, 248292, 251256, 252648, 252890, 254448, 256215, 259160, 259920, 261360, 262086, 266684, 267003, 268584, 270072, 272745, 273296, 275880, 280720, 282663, 285076, 285912, 287496, 290928, 291555, 296670, 297540, 300080, 302157, 303468, 307458, 308792, 310365, 310992, 314070, 315810, 317680, 318060, 319440, 323640, 324539, 326337, 327294, 330088, 331056, 333355, 335730, 337590, 341620, 344520, 345477, 347391, 349448, 349866, 356004, 356345, 357390, 359370, 363660, 368280, 369303, 371349, 375782, 376884, 378972, 379335, 385990, 388368, 388740, 389880, 393129, 395560, 396720, 400026, 402876, 404624, 405108, 409944, 412610, 413820, 418760, 421080, 424080, 427614, 428868, 435116, 436392, 436810, 445005, 447640, 450120, 451440, 455202, 460636, 461187, 463188, 466488, 471105, 473715, 474672, 476520, 479160, 480491, 484880, 485460, 492404, 495132, 496584, 502512, 503595, 505296, 505780, 506385, 512430, 518320, 524172, 533368, 534006, 536085, 537168, 540144, 543895, 545490, 551760, 563673, 565326, 570152, 571824, 574992, 575795, 578985, 583110, 593340, 595080, 600039, 604314, 606936, 614916, 615505, 617584, 618915, 620730, 628140, 631620, 636120, 641421, 647280, 649078, 652674, 654588, 655215, 660176, 666710, 671460, 675180, 682803, 683240, 689040, 690954, 694782, 698896, 699732, 712008, 712690, 714780, 718740, 727320, 733381, 736560, 738606, 742698, 751564, 753768, 757944, 758670, 768645, 771980, 777480, 779760, 783959, 786258, 791120, 800052, 805752, 810216, 818235, 819888, 825220, 827640, 837520, 842160, 855228, 857736, 870232, 872784, 873620, 874665, 890010, 895280, 900240, 910404, 921272, 922374, 926376, 932976, 939455, 942210, 947430, 953040, 958320, 960982, 970920, 973617, 979011, 984808, 990264, 993168, 1000065, 1007190, 1011560, 1012770, 1024860, 1036431, 1042173, 1048344, 1066736, 1068012, 1069035, 1072170, 1087790, 1090980, 1107909, 1114047, 1127346, 1130652, 1138005, 1140304, 1151590, 1157970, 1166220, 1179387, 1186680, 1190160, 1196569, 1200078, 1208628, 1213872, 1229832, 1231010, 1237830, 1241460, 1256280, 1263240, 1266749, 1272240, 1282842, 1298156, 1305348, 1309176, 1310430, 1333420, 1335015, 1342920, 1350360, 1354111, 1365606, 1366480, 1381908, 1389564, 1399464, 1413315, 1424016, 1425380, 1429560, 1437480, 1441473, 1454640, 1466762, 1477212, 1485396, 1503128, 1507536, 1510785, 1515888, 1517340, 1537290, 1543960, 1554960, 1567918, 1572516, 1600104, 1611504, 1620432, 1622695, 1631685, 1636470, 1650440, 1655280, 1691019, 1710456, 1715472, 1727385, 1736955, 1740464, 1747240, 1749330, 1780020, 1800117, 1820808, 1842544, 1844748, 1846515, 1852752, 1856745, 1878910, 1884420, 1894860, 1921964, 1924263, 1941840, 1947234, 1958022, 1965645, 1969616, 1980528, 2000130, 2014380, 2023120, 2025540, 2049720, 2066801, 2072862, 2084346, 2096688, 2136024, 2138070, 2144340, 2175580, 2181960, 2200143, 2215818, 2228094, 2254692, 2261304, 2276010, 2303180, 2305935, 2315940, 2332440, 2351877, 2358774, 2373360, 2393138, 2400156, 2402455, 2417256, 2459664, 2462020, 2475660, 2482920, 2512560, 2526480, 2533498, 2565684, 2596312, 2610696, 2618352, 2620860, 2666840, 2670030, 2685840, 2700720, 2708222, 2731212, 2763816, 2779128, 2798928, 2818365, 2826630, 2850760, 2859120, 2874960, 2882946, 2920851, 2933524, 2937033, 2954424, 2970792, 3000195, 3006256, 3021570, 3034680, 3074580, 3087920, 3109293, 3135836, 3145032, 3200208, 3207105, 3245390, 3263370, 3272940, 3300880, 3323727, 3382038, 3414015, 3420912, 3454770, 3473910, 3494480, 3498660, 3560040, 3569929, 3589707, 3600234, 3641616, 3666905, 3689496, 3693030, 3713490, 3757820, 3768840, 3789720, 3800247, 3843928, 3848526, 3894468, 3916044, 3919795, 3931290, 4000260, 4028760, 4051080, 4062333, 4099440, 4133602, 4145724, 4168692, 4272048, 4276140, 4288680, 4324419, 4351160, 4363920, 4400286, 4431636, 4456188, 4509384, 4522608, 4552020, 4606360, 4611870, 4631880, 4664880, 4703754, 4717548, 4786276, 4800312, 4804910, 4834512, 4868085, 4895055, 4924040, 4951320, 4965840, 5066996, 5073057, 5131368, 5182155, 5192624, 5210865, 5221392, 5241720, 5333680, 5340060, 5416444, 5462424, 5527632, 5539545, 5558256, 5570235, 5636730, 5653260, 5701520, 5765892, 5841702, 5867048, 5874066, 5896935, 5908848, 5941584, 5982845, 6000390, 6043140, 6069360, 6149160, 6200403, 6218586, 6271672, 6290064, 6333745, 6414210, 6490780, 6526740, 6545880, 6600429, 6647454, 6764076, 6770555, 6828030, 6909540, 6947820, 6997320, 7055631, 7120080, 7139858, 7179414, 7200468, 7207365, 7333810, 7378992, 7386060, 7426980, 7515640, 7537680, 7579440, 7600494, 7687856, 7697052, 7788936, 7832088, 7839590, 7862580, 8000520, 8057520, 8102160, 8124666, 8267204, 8291448, 8337384, 8455095, 8552280, 8577360, 8648838, 8702320, 8762553, 8800572, 8863272, 8912376, 9000585, 9018768, 9104040, 9212720, 9223740, 9263760, 9407508, 9435096, 9572552, 9600624, 9609820, 9621315, 9736170, 9790110, 9848080, 9902640, 10133992, 10146114, 10262736, 10334005, 10364310, 10421730, 10483440, 10680120, 10709787, 10769121, 10832888, 10924848, 11000715, 11079090, 11140470, 11273460, 11306520, 11400741, 11531784, 11683404, 11734096, 11748132, 11759385, 11793870, 11965690, 12000780, 12086280, 12186999, 12298320, 12400806, 12437172, 12543344, 12667490, 12828420, 12973257, 12981560, 13053480, 13091760, 13200858, 13294908, 13528152, 13541110, 13656060, 13819080, 13895640, 13934239, 13994640, 14111262, 14279716, 14358828, 14400936, 14414730, 14604255, 14667620, 14685165, 14772120, 14853960, 14895221, 15031280, 15200988, 15394104, 15546465, 15577872, 15664176, 15679180, 15725160, 16001040, 16249332, 16534408, 16582896, 16618635, 16674768, 16910190, 17104560, 17297676, 17525106, 17601144, 17726544, 17824752, 17849645, 17948535, 18001170, 18208080, 18447480, 18601209, 18815016, 18870192, 19001235, 19145104, 19219640, 19242630, 19472340, 19580220, 19801287, 20267984, 20292228, 20311665, 20668010, 20728620, 20843460, 21166893, 21360240, 21419574, 21538242, 21622095, 21665776, 22001430, 22158180, 22280940, 22546920, 22613040, 22734811, 22801482, 23063568, 23366808, 23496264, 23518770, 23587740, 23931380, 24001560, 24172560, 24373998, 24801612, 24874344, 25334980, 25365285, 25656840, 25946514, 25963120, 26106960, 26401716, 26589816, 27056304, 27082220, 27312120, 27638160, 27791280, 27868478, 28222524, 28559432, 28717656, 28801872, 28829460, 29208510, 29335240, 29370330, 29544240, 29707920, 29790442, 30401976, 30788208, 31002015, 31092930, 31358360, 31450320, 32129361, 32307363, 32498664, 33002145, 33068816, 33237270, 33820380, 34202223, 34595352, 35050212, 35202288, 35278155, 35699290, 35897070, 36002340, 36560997, 36894960, 37202418, 37630032, 38002470, 38439280, 38485260, 38944680, 39160440, 39269219, 39602574, 40584456, 40623330, 41336020, 41457240, 41686920, 41802717, 42333786, 42839148, 43076484, 43244190, 43812765, 44002860, 44316360, 44561880, 44685663, 45093840, 45469622, 45602964, 46733616, 46992528, 47037540, 47175480, 47862760, 48003120, 48747996, 49603224, 49748688, 50669960, 50730570, 51313680, 51893028, 52803432, 53179632, 53548935, 53845605, 54164440, 54624240, 55736956, 55803627, 56445048, 57003705, 57118864, 57435312, 57658920, 58417020, 58670480, 58740660, 59580884, 60803952, 60934995, 62004030, 62185860, 62716720, 64258722, 64614726, 64866285, 64997328, 66004290, 66474540, 67640760, 68204433, 68404446, 69190704, 69671195, 70100424, 70556310, 71398580, 71794140, 72004680, 73121994, 74404836, 74476105, 76004940, 76970520, 77889360, 78320880, 78538438, 79205148, 81168912, 81246660, 82672040, 82914480, 83373840, 83605434, 84667572, 85678296, 86152968, 86488380, 87625530, 88005720, 88632720, 89123760, 89371326, 90939244, 91205928, 93006045, 94075080, 94350960, 95725520, 96388083, 97495992, 99006435, 99206448, 101339920, 101461140, 103786056, 105606864, 105834465, 107097870, 107691210, 108328880, 111473912, 111607254, 112890096, 113674055, 114007410, 115317840, 116834040, 117481320, 117807657, 119161768, 121869990, 124008060, 124371720, 125408151, 128517444, 129229452, 129732570, 132008580, 132949080, 134056989, 135281520, 136408866, 136808892, 139342390, 140200848, 141112620, 142797160, 143588280, 144009360, 146243988, 148809672, 148952210, 152009880, 153941040, 157076876, 158410296, 160646805, 161536815, 162493320, 165344080, 167210868, 169335144, 171011115, 171356592, 172305936, 172976760, 175251060, 176011440, 178742652, 181878488, 182411856, 182804985, 186012090, 188150160, 192776166, 194991984, 196346095, 198012870, 202922280, 204613299, 207572112, 209013585, 211668930, 214195740, 215382420, 222947824, 223214508, 223428315, 227348110, 228014820, 233668080, 234962640, 235615314, 238323536, 243739980, 248016120, 248743440, 250816302, 257034888, 258458904, 259465140, 264017160, 265898160, 268113978, 272817732, 273617784, 278684780, 279018135, 282225240, 285594320, 287176560, 292487976, 297619344, 297904420, 304019760, 314153752, 316820592, 321293610, 323073630, 324986640, 334421736, 338670288, 341022165, 342022230, 345953520, 350502120, 353422971, 357485304, 363756976, 365609970, 372024180, 376224453, 385552332, 392692190, 396025740, 402170967, 405844560, 409226598, 418027170, 423337860, 428391480, 430764840, 431961409, 446429016, 446856630, 454696220, 456029640, 471230628, 481940415, 487479960, 496032240, 501632604, 514069776, 516917808, 518930280, 528034320, 536227956, 545635464, 547235568, 557369560, 558036270, 564450480, 584975952, 589038285, 595808840, 613839897, 627040755, 628307504, 642587220, 646147260, 668843472, 670284945, 682044330, 684044460, 701004240, 706845942, 714970608, 731219940, 744048360, 752448906, 771104664, 785384380, 792051480, 804341934, 818453196, 836054340, 846675720, 856782960, 861529680, 863922818, 892858032, 893713260, 909392440, 912059280, 942461256, 963880830, 974959920, 1003265208, 1023066495, 1037860560, 1060268913, 1072455912, 1091270928, 1114739120, 1116072540, 1178076570, 1191617680, 1227679794, 1254081510, 1285174440, 1292294520, 1295884227, 1340569890, 1364088660, 1368088920, 1413691884, 1462439880, 1488096720, 1504897812, 1542209328, 1570768760, 1584102960, 1608683868, 1636906392, 1672108680, 1693351440, 1727845636, 1767114855, 1787426520, 1818784880, 1881122265, 1884922512, 1927761660, 2006530416, 2010854835, 2046132990, 2120537826, 2144911824, 2159807045, 2232145080, 2356153140, 2455359588, 2508163020, 2570348880, 2584589040, 2591768454, 2681139780, 2728177320, 2736177840, 2827383768, 2924879760, 3009795624, 3069199485, 3141537520, 3217367736, 3273812784, 3344217360, 3455691272, 3534229710, 3574853040, 3762244530, 3855523320, 3887652681, 4021709670, 4092265980, 4241075652, 4319614090, 4464290160, 4712306280, 4910719176, 5016326040, 5183536908, 5301344565, 5362279560, 5456354640, 5654767536, 6019591248, 6138398970, 6434735472, 6479421135, 6911382544, 7068459420, 7524489060, 7711046640, 7775305362, 8043419340, 8184531960, 8482151304, 8639228180, 9424612560, 9821438352, 10032652080, 10367073816, 10602689130, 10724559120, 11662958043, 12276797940, 12958842270, 14136918840, 15048978120, 15550610724, 16086838680, 16369063920, 16964302608, 17278456360, 19438263405, 20734147632, 21205378260, 23325916086, 24553595880, 25917684540, 28273837680, 30097956240, 31101221448, 32173677360, 34556912720, 38876526810, 42410756520, 46651832172, 49107191760, 51835369080, 58314790215, 62202442896, 77753053620, 84821513040, 93303664344, 103670738160, 116629580430, 155506107240, 186607328688, 233259160860, 311012214480, 466518321720, 933036643440]

約数ペア:

[(1, 933036643440), (2, 466518321720), (3, 311012214480), (4, 233259160860), (5, 186607328688), (6, 155506107240), (8, 116629580430), (9, 103670738160), (10, 93303664344), (11, 84821513040), (12, 77753053620), (15, 62202442896), (16, 58314790215), (18, 51835369080), (19, 49107191760), (20, 46651832172), (22, 42410756520), (24, 38876526810), (27, 34556912720), (29, 32173677360), (30, 31101221448), (31, 30097956240), (33, 28273837680), (36, 25917684540), (38, 24553595880), (40, 23325916086), (44, 21205378260), (45, 20734147632), (48, 19438263405), (54, 17278456360), (55, 16964302608), (57, 16369063920), (58, 16086838680), (60, 15550610724), (62, 15048978120), (66, 14136918840), (72, 12958842270), (76, 12276797940), (80, 11662958043), (87, 10724559120), (88, 10602689130), (90, 10367073816), (93, 10032652080), (95, 9821438352), (99, 9424612560), (108, 8639228180), (110, 8482151304), (114, 8184531960), (116, 8043419340), (120, 7775305362), (121, 7711046640), (124, 7524489060), (132, 7068459420), (135, 6911382544), (144, 6479421135), (145, 6434735472), (152, 6138398970), (155, 6019591248), (165, 5654767536), (171, 5456354640), (174, 5362279560), (176, 5301344565), (180, 5183536908), (186, 5016326040), (190, 4910719176), (198, 4712306280), (209, 4464290160), (216, 4319614090), (220, 4241075652), (228, 4092265980), (232, 4021709670), (240, 3887652681), (242, 3855523320), (248, 3762244530), (261, 3574853040), (264, 3534229710), (270, 3455691272), (279, 3344217360), (285, 3273812784), (290, 3217367736), (297, 3141537520), (304, 3069199485), (310, 3009795624), (319, 2924879760), (330, 2827383768), (341, 2736177840), (342, 2728177320), (348, 2681139780), (360, 2591768454), (361, 2584589040), (363, 2570348880), (372, 2508163020), (380, 2455359588), (396, 2356153140), (418, 2232145080), (432, 2159807045), (435, 2144911824), (440, 2120537826), (456, 2046132990), (464, 2010854835), (465, 2006530416), (484, 1927761660), (495, 1884922512), (496, 1881122265), (513, 1818784880), (522, 1787426520), (528, 1767114855), (540, 1727845636), (551, 1693351440), (558, 1672108680), (570, 1636906392), (580, 1608683868), (589, 1584102960), (594, 1570768760), (605, 1542209328), (620, 1504897812), (627, 1488096720), (638, 1462439880), (660, 1413691884), (682, 1368088920), (684, 1364088660), (696, 1340569890), (720, 1295884227), (722, 1292294520), (726, 1285174440), (744, 1254081510), (760, 1227679794), (783, 1191617680), (792, 1178076570), (836, 1116072540), (837, 1114739120), (855, 1091270928), (870, 1072455912), (880, 1060268913), (899, 1037860560), (912, 1023066495), (930, 1003265208), (957, 974959920), (968, 963880830), (990, 942461256), (1023, 912059280), (1026, 909392440), (1044, 893713260), (1045, 892858032), (1080, 863922818), (1083, 861529680), (1089, 856782960), (1102, 846675720), (1116, 836054340), (1140, 818453196), (1160, 804341934), (1178, 792051480), (1188, 785384380), (1210, 771104664), (1240, 752448906), (1254, 744048360), (1276, 731219940), (1305, 714970608), (1320, 706845942), (1331, 701004240), (1364, 684044460), (1368, 682044330), (1392, 670284945), (1395, 668843472), (1444, 646147260), (1452, 642587220), (1485, 628307504), (1488, 627040755), (1520, 613839897), (1566, 595808840), (1584, 589038285), (1595, 584975952), (1653, 564450480), (1672, 558036270), (1674, 557369560), (1705, 547235568), (1710, 545635464), (1740, 536227956), (1767, 528034320), (1798, 518930280), (1805, 516917808), (1815, 514069776), (1860, 501632604), (1881, 496032240), (1914, 487479960), (1936, 481940415), (1980, 471230628), (2046, 456029640), (2052, 454696220), (2088, 446856630), (2090, 446429016), (2160, 431961409), (2166, 430764840), (2178, 428391480), (2204, 423337860), (2232, 418027170), (2280, 409226598), (2299, 405844560), (2320, 402170967), (2356, 396025740), (2376, 392692190), (2420, 385552332), (2480, 376224453), (2508, 372024180), (2552, 365609970), (2565, 363756976), (2610, 357485304), (2640, 353422971), (2662, 350502120), (2697, 345953520), (2728, 342022230), (2736, 341022165), (2755, 338670288), (2790, 334421736), (2871, 324986640), (2888, 323073630), (2904, 321293610), (2945, 316820592), (2970, 314153752), (3069, 304019760), (3132, 297904420), (3135, 297619344), (3190, 292487976), (3249, 287176560), (3267, 285594320), (3306, 282225240), (3344, 279018135), (3348, 278684780), (3410, 273617784), (3420, 272817732), (3480, 268113978), (3509, 265898160), (3534, 264017160), (3596, 259465140), (3610, 258458904), (3630, 257034888), (3720, 250816302), (3751, 248743440), (3762, 248016120), (3828, 243739980), (3915, 238323536), (3960, 235615314), (3971, 234962640), (3993, 233668080), (4092, 228014820), (4104, 227348110), (4176, 223428315), (4180, 223214508), (4185, 222947824), (4332, 215382420), (4356, 214195740), (4408, 211668930), (4464, 209013585), (4495, 207572112), (4560, 204613299), (4598, 202922280), (4712, 198012870), (4752, 196346095), (4785, 194991984), (4840, 192776166), (4959, 188150160), (5016, 186012090), (5104, 182804985), (5115, 182411856), (5130, 181878488), (5220, 178742652), (5301, 176011440), (5324, 175251060), (5394, 172976760), (5415, 172305936), (5445, 171356592), (5456, 171011115), (5510, 169335144), (5580, 167210868), (5643, 165344080), (5742, 162493320), (5776, 161536815), (5808, 160646805), (5890, 158410296), (5940, 157076876), (6061, 153941040), (6138, 152009880), (6264, 148952210), (6270, 148809672), (6380, 146243988), (6479, 144009360), (6498, 143588280), (6534, 142797160), (6612, 141112620), (6655, 140200848), (6696, 139342390), (6820, 136808892), (6840, 136408866), (6897, 135281520), (6960, 134056989), (7018, 132949080), (7068, 132008580), (7192, 129732570), (7220, 129229452), (7260, 128517444), (7440, 125408151), (7502, 124371720), (7524, 124008060), (7656, 121869990), (7830, 119161768), (7920, 117807657), (7942, 117481320), (7986, 116834040), (8091, 115317840), (8184, 114007410), (8208, 113674055), (8265, 112890096), (8360, 111607254), (8370, 111473912), (8613, 108328880), (8664, 107691210), (8712, 107097870), (8816, 105834465), (8835, 105606864), (8990, 103786056), (9196, 101461140), (9207, 101339920), (9405, 99206448), (9424, 99006435), (9570, 97495992), (9680, 96388083), (9747, 95725520), (9889, 94350960), (9918, 94075080), (10032, 93006045), (10230, 91205928), (10260, 90939244), (10440, 89371326), (10469, 89123760), (10527, 88632720), (10602, 88005720), (10648, 87625530), (10788, 86488380), (10830, 86152968), (10890, 85678296), (11020, 84667572), (11160, 83605434), (11191, 83373840), (11253, 82914480), (11286, 82672040), (11484, 81246660), (11495, 81168912), (11780, 79205148), (11880, 78538438), (11913, 78320880), (11979, 77889360), (12122, 76970520), (12276, 76004940), (12528, 74476105), (12540, 74404836), (12760, 73121994), (12958, 72004680), (12996, 71794140), (13068, 71398580), (13224, 70556310), (13310, 70100424), (13392, 69671195), (13485, 69190704), (13640, 68404446), (13680, 68204433), (13794, 67640760), (14036, 66474540), (14136, 66004290), (14355, 64997328), (14384, 64866285), (14440, 64614726), (14520, 64258722), (14877, 62716720), (15004, 62185860), (15048, 62004030), (15312, 60934995), (15345, 60803952), (15660, 59580884), (15884, 58740660), (15903, 58670480), (15972, 58417020), (16182, 57658920), (16245, 57435312), (16335, 57118864), (16368, 57003705), (16530, 56445048), (16720, 55803627), (16740, 55736956), (17081, 54624240), (17226, 54164440), (17328, 53845605), (17424, 53548935), (17545, 53179632), (17670, 52803432), (17980, 51893028), (18183, 51313680), (18392, 50730570), (18414, 50669960), (18755, 49748688), (18810, 49603224), (19140, 48747996), (19437, 48003120), (19494, 47862760), (19778, 47175480), (19836, 47037540), (19855, 46992528), (19965, 46733616), (20460, 45602964), (20520, 45469622), (20691, 45093840), (20880, 44685663), (20938, 44561880), (21054, 44316360), (21204, 44002860), (21296, 43812765), (21576, 43244190), (21660, 43076484), (21780, 42839148), (22040, 42333786), (22320, 41802717), (22382, 41686920), (22506, 41457240), (22572, 41336020), (22968, 40623330), (22990, 40584456), (23560, 39602574), (23760, 39269219), (23826, 39160440), (23958, 38944680), (24244, 38485260), (24273, 38439280), (24552, 38002470), (24795, 37630032), (25080, 37202418), (25289, 36894960), (25520, 36560997), (25916, 36002340), (25992, 35897070), (26136, 35699290), (26448, 35278155), (26505, 35202288), (26620, 35050212), (26970, 34595352), (27280, 34202223), (27588, 33820380), (28072, 33237270), (28215, 33068816), (28272, 33002145), (28710, 32498664), (28880, 32307363), (29040, 32129361), (29667, 31450320), (29754, 31358360), (30008, 31092930), (30096, 31002015), (30305, 30788208), (30690, 30401976), (31320, 29790442), (31407, 29707920), (31581, 29544240), (31768, 29370330), (31806, 29335240), (31944, 29208510), (32364, 28829460), (32395, 28801872), (32490, 28717656), (32670, 28559432), (33060, 28222524), (33480, 27868478), (33573, 27791280), (33759, 27638160), (34162, 27312120), (34452, 27082220), (34485, 27056304), (35090, 26589816), (35340, 26401716), (35739, 26106960), (35937, 25963120), (35960, 25946514), (36366, 25656840), (36784, 25365285), (36828, 25334980), (37510, 24874344), (37620, 24801612), (38280, 24373998), (38599, 24172560), (38874, 24001560), (38988, 23931380), (39556, 23587740), (39672, 23518770), (39710, 23496264), (39930, 23366808), (40455, 23063568), (40920, 22801482), (41040, 22734811), (41261, 22613040), (41382, 22546920), (41876, 22280940), (42108, 22158180), (42408, 22001430), (43065, 21665776), (43152, 21622095), (43320, 21538242), (43560, 21419574), (43681, 21360240), (44080, 21166893), (44764, 20843460), (45012, 20728620), (45144, 20668010), (45936, 20311665), (45980, 20292228), (46035, 20267984), (47120, 19801287), (47652, 19580220), (47916, 19472340), (48488, 19242630), (48546, 19219640), (48735, 19145104), (49104, 19001235), (49445, 18870192), (49590, 18815016), (50160, 18601209), (50578, 18447480), (51243, 18208080), (51832, 18001170), (51984, 17948535), (52272, 17849645), (52345, 17824752), (52635, 17726544), (53010, 17601144), (53240, 17525106), (53940, 17297676), (54549, 17104560), (55176, 16910190), (55955, 16674768), (56144, 16618635), (56265, 16582896), (56430, 16534408), (57420, 16249332), (58311, 16001040), (59334, 15725160), (59508, 15679180), (59565, 15664176), (59895, 15577872), (60016, 15546465), (60610, 15394104), (61380, 15200988), (62073, 15031280), (62640, 14895221), (62814, 14853960), (63162, 14772120), (63536, 14685165), (63612, 14667620), (63888, 14604255), (64728, 14414730), (64790, 14400936), (64980, 14358828), (65340, 14279716), (66120, 14111262), (66671, 13994640), (66960, 13934239), (67146, 13895640), (67518, 13819080), (68324, 13656060), (68904, 13541110), (68970, 13528152), (70180, 13294908), (70680, 13200858), (71269, 13091760), (71478, 13053480), (71874, 12981560), (71920, 12973257), (72732, 12828420), (73656, 12667490), (74385, 12543344), (75020, 12437172), (75240, 12400806), (75867, 12298320), (76560, 12186999), (77198, 12086280), (77748, 12000780), (77976, 11965690), (79112, 11793870), (79344, 11759385), (79420, 11748132), (79515, 11734096), (79860, 11683404), (80910, 11531784), (81840, 11400741), (82522, 11306520), (82764, 11273460), (83752, 11140470), (84216, 11079090), (84816, 11000715), (85405, 10924848), (86130, 10832888), (86640, 10769121), (87120, 10709787), (87362, 10680120), (89001, 10483440), (89528, 10421730), (90024, 10364310), (90288, 10334005), (90915, 10262736), (91960, 10146114), (92070, 10133992), (94221, 9902640), (94743, 9848080), (95304, 9790110), (95832, 9736170), (96976, 9621315), (97092, 9609820), (97185, 9600624), (97470, 9572552), (98890, 9435096), (99180, 9407508), (100719, 9263760), (101156, 9223740), (101277, 9212720), (102486, 9104040), (103455, 9018768), (103664, 9000585), (104690, 8912376), (105270, 8863272), (106020, 8800572), (106480, 8762553), (107217, 8702320), (107880, 8648838), (108779, 8577360), (109098, 8552280), (110352, 8455095), (111910, 8337384), (112530, 8291448), (112860, 8267204), (114840, 8124666), (115159, 8102160), (115797, 8057520), (116622, 8000520), (118668, 7862580), (119016, 7839590), (119130, 7832088), (119790, 7788936), (121220, 7697052), (121365, 7687856), (122760, 7600494), (123101, 7579440), (123783, 7537680), (124146, 7515640), (125628, 7426980), (126324, 7386060), (126445, 7378992), (127224, 7333810), (129456, 7207365), (129580, 7200468), (129960, 7179414), (130680, 7139858), (131043, 7120080), (132240, 7055631), (133342, 6997320), (134292, 6947820), (135036, 6909540), (136648, 6828030), (137808, 6770555), (137940, 6764076), (140360, 6647454), (141360, 6600429), (142538, 6545880), (142956, 6526740), (143748, 6490780), (145464, 6414210), (147312, 6333745), (148335, 6290064), (148770, 6271672), (150040, 6218586), (150480, 6200403), (151734, 6149160), (153729, 6069360), (154396, 6043140), (155496, 6000390), (155952, 5982845), (157035, 5941584), (157905, 5908848), (158224, 5896935), (158840, 5874066), (159030, 5867048), (159720, 5841702), (161820, 5765892), (163647, 5701520), (165044, 5653260), (165528, 5636730), (167504, 5570235), (167865, 5558256), (168432, 5539545), (168795, 5527632), (170810, 5462424), (172260, 5416444), (174724, 5340060), (174933, 5333680), (178002, 5241720), (178695, 5221392), (179056, 5210865), (179685, 5192624), (180048, 5182155), (181830, 5131368), (183920, 5073057), (184140, 5066996), (187891, 4965840), (188442, 4951320), (189486, 4924040), (190608, 4895055), (191664, 4868085), (192995, 4834512), (194184, 4804910), (194370, 4800312), (194940, 4786276), (197780, 4717548), (198360, 4703754), (200013, 4664880), (201438, 4631880), (202312, 4611870), (202554, 4606360), (204972, 4552020), (206305, 4522608), (206910, 4509384), (209380, 4456188), (210540, 4431636), (212040, 4400286), (213807, 4363920), (214434, 4351160), (215760, 4324419), (217558, 4288680), (218196, 4276140), (218405, 4272048), (223820, 4168692), (225060, 4145724), (225720, 4133602), (227601, 4099440), (229680, 4062333), (230318, 4051080), (231594, 4028760), (233244, 4000260), (237336, 3931290), (238032, 3919795), (238260, 3916044), (239580, 3894468), (242440, 3848526), (242730, 3843928), (245520, 3800247), (246202, 3789720), (247566, 3768840), (248292, 3757820), (251256, 3713490), (252648, 3693030), (252890, 3689496), (254448, 3666905), (256215, 3641616), (259160, 3600234), (259920, 3589707), (261360, 3569929), (262086, 3560040), (266684, 3498660), (267003, 3494480), (268584, 3473910), (270072, 3454770), (272745, 3420912), (273296, 3414015), (275880, 3382038), (280720, 3323727), (282663, 3300880), (285076, 3272940), (285912, 3263370), (287496, 3245390), (290928, 3207105), (291555, 3200208), (296670, 3145032), (297540, 3135836), (300080, 3109293), (302157, 3087920), (303468, 3074580), (307458, 3034680), (308792, 3021570), (310365, 3006256), (310992, 3000195), (314070, 2970792), (315810, 2954424), (317680, 2937033), (318060, 2933524), (319440, 2920851), (323640, 2882946), (324539, 2874960), (326337, 2859120), (327294, 2850760), (330088, 2826630), (331056, 2818365), (333355, 2798928), (335730, 2779128), (337590, 2763816), (341620, 2731212), (344520, 2708222), (345477, 2700720), (347391, 2685840), (349448, 2670030), (349866, 2666840), (356004, 2620860), (356345, 2618352), (357390, 2610696), (359370, 2596312), (363660, 2565684), (368280, 2533498), (369303, 2526480), (371349, 2512560), (375782, 2482920), (376884, 2475660), (378972, 2462020), (379335, 2459664), (385990, 2417256), (388368, 2402455), (388740, 2400156), (389880, 2393138), (393129, 2373360), (395560, 2358774), (396720, 2351877), (400026, 2332440), (402876, 2315940), (404624, 2305935), (405108, 2303180), (409944, 2276010), (412610, 2261304), (413820, 2254692), (418760, 2228094), (421080, 2215818), (424080, 2200143), (427614, 2181960), (428868, 2175580), (435116, 2144340), (436392, 2138070), (436810, 2136024), (445005, 2096688), (447640, 2084346), (450120, 2072862), (451440, 2066801), (455202, 2049720), (460636, 2025540), (461187, 2023120), (463188, 2014380), (466488, 2000130), (471105, 1980528), (473715, 1969616), (474672, 1965645), (476520, 1958022), (479160, 1947234), (480491, 1941840), (484880, 1924263), (485460, 1921964), (492404, 1894860), (495132, 1884420), (496584, 1878910), (502512, 1856745), (503595, 1852752), (505296, 1846515), (505780, 1844748), (506385, 1842544), (512430, 1820808), (518320, 1800117), (524172, 1780020), (533368, 1749330), (534006, 1747240), (536085, 1740464), (537168, 1736955), (540144, 1727385), (543895, 1715472), (545490, 1710456), (551760, 1691019), (563673, 1655280), (565326, 1650440), (570152, 1636470), (571824, 1631685), (574992, 1622695), (575795, 1620432), (578985, 1611504), (583110, 1600104), (593340, 1572516), (595080, 1567918), (600039, 1554960), (604314, 1543960), (606936, 1537290), (614916, 1517340), (615505, 1515888), (617584, 1510785), (618915, 1507536), (620730, 1503128), (628140, 1485396), (631620, 1477212), (636120, 1466762), (641421, 1454640), (647280, 1441473), (649078, 1437480), (652674, 1429560), (654588, 1425380), (655215, 1424016), (660176, 1413315), (666710, 1399464), (671460, 1389564), (675180, 1381908), (682803, 1366480), (683240, 1365606), (689040, 1354111), (690954, 1350360), (694782, 1342920), (698896, 1335015), (699732, 1333420), (712008, 1310430), (712690, 1309176), (714780, 1305348), (718740, 1298156), (727320, 1282842), (733381, 1272240), (736560, 1266749), (738606, 1263240), (742698, 1256280), (751564, 1241460), (753768, 1237830), (757944, 1231010), (758670, 1229832), (768645, 1213872), (771980, 1208628), (777480, 1200078), (779760, 1196569), (783959, 1190160), (786258, 1186680), (791120, 1179387), (800052, 1166220), (805752, 1157970), (810216, 1151590), (818235, 1140304), (819888, 1138005), (825220, 1130652), (827640, 1127346), (837520, 1114047), (842160, 1107909), (855228, 1090980), (857736, 1087790), (870232, 1072170), (872784, 1069035), (873620, 1068012), (874665, 1066736), (890010, 1048344), (895280, 1042173), (900240, 1036431), (910404, 1024860), (921272, 1012770), (922374, 1011560), (926376, 1007190), (932976, 1000065), (939455, 993168), (942210, 990264), (947430, 984808), (953040, 979011), (958320, 973617), (960982, 970920)]