400623004320

素因数分解:

$2^5\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{239}}^1$

素因数の和:343

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 38, 40, 42, 44, 48, 49, 55, 56, 57, 60, 62, 66, 70, 76, 77, 80, 84, 88, 93, 95, 96, 98, 105, 110, 112, 114, 120, 121, 124, 132, 133, 140, 147, 152, 154, 155, 160, 165, 168, 176, 186, 190, 196, 209, 210, 217, 220, 224, 228, 231, 239, 240, 242, 245, 248, 264, 266, 280, 285, 294, 304, 308, 310, 330, 336, 341, 352, 363, 372, 380, 385, 392, 399, 418, 420, 434, 440, 456, 462, 465, 478, 480, 484, 490, 496, 528, 532, 539, 560, 570, 588, 589, 605, 608, 616, 620, 627, 651, 660, 665, 672, 682, 717, 726, 735, 744, 760, 770, 784, 798, 836, 840, 847, 868, 880, 912, 924, 930, 931, 956, 968, 980, 992, 1023, 1045, 1056, 1064, 1078, 1085, 1120, 1140, 1155, 1176, 1178, 1195, 1210, 1232, 1240, 1254, 1302, 1320, 1330, 1364, 1434, 1452, 1463, 1470, 1488, 1519, 1520, 1540, 1568, 1596, 1617, 1672, 1673, 1680, 1694, 1705, 1736, 1760, 1767, 1815, 1824, 1848, 1860, 1862, 1912, 1936, 1960, 1995, 2046, 2090, 2128, 2156, 2170, 2280, 2299, 2310, 2352, 2356, 2387, 2390, 2420, 2464, 2480, 2508, 2541, 2604, 2629, 2640, 2660, 2695, 2728, 2793, 2868, 2904, 2926, 2940, 2945, 2976, 3038, 3040, 3080, 3135, 3192, 3234, 3255, 3344, 3346, 3360, 3388, 3410, 3472, 3534, 3585, 3630, 3696, 3720, 3724, 3751, 3824, 3872, 3920, 3990, 4092, 4123, 4180, 4235, 4256, 4312, 4340, 4389, 4541, 4557, 4560, 4598, 4620, 4655, 4704, 4712, 4774, 4780, 4840, 4960, 5016, 5019, 5082, 5115, 5208, 5258, 5280, 5320, 5390, 5456, 5586, 5736, 5808, 5852, 5880, 5890, 5929, 6076, 6160, 6270, 6384, 6468, 6479, 6510, 6688, 6692, 6776, 6820, 6897, 6944, 7068, 7161, 7170, 7260, 7315, 7392, 7409, 7440, 7448, 7502, 7595, 7648, 7840, 7887, 7980, 8085, 8184, 8246, 8360, 8365, 8470, 8624, 8680, 8778, 8835, 9082, 9114, 9120, 9196, 9240, 9310, 9424, 9548, 9560, 9680, 10032, 10038, 10164, 10230, 10241, 10416, 10516, 10640, 10780, 10912, 11172, 11253, 11472, 11495, 11616, 11704, 11711, 11760, 11780, 11858, 11935, 12152, 12320, 12369, 12540, 12705, 12768, 12936, 12958, 13020, 13145, 13384, 13552, 13623, 13640, 13794, 13965, 14136, 14322, 14340, 14520, 14630, 14818, 14880, 14896, 15004, 15190, 15774, 15960, 16093, 16170, 16368, 16492, 16709, 16720, 16730, 16940, 17248, 17360, 17556, 17670, 17787, 18164, 18228, 18392, 18403, 18480, 18620, 18755, 18848, 19096, 19120, 19360, 19437, 20064, 20076, 20328, 20460, 20482, 20615, 20832, 21032, 21280, 21560, 21945, 22227, 22344, 22506, 22705, 22785, 22944, 22990, 23408, 23422, 23520, 23560, 23716, 23870, 24304, 24738, 25080, 25095, 25410, 25872, 25916, 26040, 26257, 26290, 26768, 27104, 27246, 27280, 27588, 27930, 28272, 28644, 28680, 28861, 28919, 29040, 29260, 29636, 29645, 29792, 30008, 30380, 30723, 31548, 31787, 31920, 32186, 32340, 32395, 32736, 32984, 33418, 33440, 33460, 33880, 34485, 34720, 35112, 35133, 35340, 35574, 35805, 36328, 36456, 36784, 36806, 36960, 37045, 37240, 37510, 38192, 38240, 38874, 39435, 40152, 40656, 40920, 40964, 41230, 42064, 43120, 43890, 44454, 44688, 45012, 45353, 45410, 45570, 45980, 46816, 46844, 47120, 47432, 47740, 48279, 48608, 49476, 49951, 50127, 50160, 50190, 50820, 51205, 51744, 51832, 51863, 52080, 52514, 52580, 53536, 54492, 54560, 55176, 55209, 55860, 56265, 56544, 57288, 57360, 57722, 57838, 58080, 58520, 58555, 59272, 59290, 60016, 60760, 61446, 61845, 63096, 63574, 63840, 64372, 64680, 64790, 65968, 66836, 66920, 67760, 68115, 68970, 70224, 70266, 70680, 71148, 71269, 71610, 72656, 72912, 73568, 73612, 74090, 74480, 75020, 76384, 77748, 78771, 78870, 80304, 80465, 81312, 81499, 81840, 81928, 82460, 83545, 84128, 86240, 86583, 86757, 87780, 88908, 88935, 89376, 90024, 90706, 90820, 91140, 91960, 92015, 93688, 94240, 94864, 95361, 95480, 96558, 97185, 98952, 99902, 100254, 100320, 100380, 101640, 102410, 103664, 103726, 104160, 105028, 105160, 108984, 110352, 110418, 111135, 111720, 112530, 112651, 114576, 114720, 115444, 115676, 117040, 117110, 118544, 118580, 120032, 121520, 122892, 123690, 126192, 127148, 128744, 128821, 129360, 129580, 131285, 131936, 133672, 133840, 135520, 136059, 136230, 137940, 140448, 140532, 140771, 141360, 142296, 142538, 143220, 144305, 144595, 145312, 145824, 147224, 148180, 148960, 149853, 150040, 153615, 155496, 155589, 157542, 157740, 158935, 160608, 160930, 162998, 163680, 163856, 164920, 167090, 173166, 173514, 175560, 175665, 177816, 177870, 180048, 181412, 181640, 182280, 183799, 183920, 184030, 187376, 189728, 190722, 190960, 193116, 194370, 197904, 199804, 200508, 200760, 202433, 203280, 204820, 207328, 207452, 210056, 210320, 213807, 217968, 220704, 220836, 222270, 222509, 223440, 225060, 225302, 226765, 229152, 230888, 231352, 234080, 234220, 237088, 237160, 241395, 243040, 244497, 245784, 247380, 249755, 250635, 252384, 254296, 257488, 257642, 258720, 259160, 259315, 262570, 267344, 267680, 272118, 272460, 275880, 276045, 281064, 281542, 282720, 284592, 285076, 286440, 288610, 289190, 294448, 296360, 299706, 300080, 307230, 310992, 311178, 315084, 315480, 317471, 317870, 321860, 325996, 327712, 329840, 334180, 337953, 346332, 347028, 349657, 351120, 351330, 355632, 355740, 356345, 360096, 362824, 363041, 363280, 364560, 367598, 367840, 368060, 374752, 381444, 381920, 386232, 386463, 388740, 393855, 395808, 399608, 401016, 401520, 404866, 406560, 407495, 409640, 414904, 420112, 420640, 422313, 427614, 432915, 433785, 435936, 441672, 444540, 445018, 446880, 450120, 450604, 453530, 461776, 462704, 468440, 474320, 476805, 482790, 488994, 491568, 494760, 498883, 499510, 501270, 508592, 514976, 515284, 518320, 518630, 525140, 534688, 544236, 544920, 549461, 551397, 551760, 552090, 562128, 563084, 563255, 569184, 570152, 570493, 572880, 577220, 578380, 588896, 592720, 599412, 600160, 607299, 614460, 621984, 622356, 630168, 630960, 634942, 635740, 643720, 644105, 651992, 659680, 667527, 668360, 675906, 680295, 692664, 694056, 699314, 702240, 702660, 703855, 711264, 711480, 712690, 725648, 726082, 726560, 729120, 735196, 736120, 749265, 762888, 772464, 772926, 777480, 777945, 787710, 799216, 802032, 803040, 809732, 814990, 819280, 829808, 840224, 844626, 855228, 865830, 867570, 883344, 889080, 890036, 896489, 900240, 901208, 907060, 918995, 923552, 925408, 936880, 948640, 952413, 953610, 965580, 977988, 983136, 985397, 989520, 997766, 999020, 1002540, 1012165, 1017184, 1030568, 1036640, 1037260, 1048971, 1050280, 1069035, 1088472, 1089123, 1089840, 1098922, 1102794, 1103520, 1104180, 1112545, 1124256, 1126168, 1126510, 1140304, 1140986, 1145760, 1154440, 1156760, 1185440, 1198824, 1214598, 1222485, 1228920, 1244712, 1260336, 1261920, 1269884, 1271480, 1287440, 1288210, 1303984, 1335054, 1336720, 1351812, 1360590, 1385328, 1388112, 1398628, 1405320, 1407710, 1417031, 1422960, 1425380, 1451296, 1452164, 1470392, 1472240, 1496649, 1498530, 1525776, 1544928, 1545852, 1548481, 1554960, 1555890, 1575420, 1587355, 1598432, 1604064, 1619464, 1629980, 1638560, 1648383, 1659616, 1689252, 1689765, 1710456, 1711479, 1731660, 1735140, 1748285, 1766688, 1778160, 1780072, 1792978, 1800480, 1802416, 1814120, 1815205, 1837990, 1873760, 1904826, 1907220, 1931160, 1932315, 1955976, 1970794, 1979040, 1995532, 1998040, 2005080, 2024330, 2061136, 2074520, 2097942, 2100560, 2111565, 2138070, 2176944, 2178246, 2179680, 2197844, 2205588, 2208360, 2225090, 2252336, 2253020, 2280608, 2281972, 2308880, 2313520, 2397648, 2429196, 2444970, 2447599, 2457840, 2489424, 2494415, 2520672, 2539768, 2542960, 2574880, 2576420, 2607968, 2670108, 2673440, 2689467, 2703624, 2721180, 2747305, 2756985, 2770656, 2776224, 2797256, 2810640, 2815420, 2834062, 2845920, 2850760, 2852465, 2904328, 2940784, 2944480, 2956191, 2993298, 2997060, 3036495, 3051552, 3091704, 3096962, 3109920, 3111780, 3150840, 3174710, 3238928, 3259960, 3296766, 3337635, 3378504, 3379530, 3420912, 3422958, 3463320, 3470280, 3492181, 3496570, 3556320, 3560144, 3585956, 3604832, 3628240, 3630410, 3675980, 3809652, 3814440, 3846227, 3862320, 3864630, 3911952, 3941588, 3991064, 3993451, 3996080, 4010160, 4048660, 4122272, 4149040, 4195884, 4201120, 4223130, 4251093, 4276140, 4353888, 4356492, 4395688, 4411176, 4416720, 4450180, 4482445, 4504672, 4506040, 4563944, 4617760, 4627040, 4645443, 4762065, 4795296, 4858392, 4889940, 4895198, 4915680, 4926985, 4978848, 4988830, 5079536, 5085920, 5152840, 5244855, 5340216, 5378934, 5407248, 5442360, 5445615, 5494610, 5513970, 5594512, 5621280, 5630840, 5668124, 5701520, 5704930, 5808656, 5881568, 5912382, 5986596, 5994120, 6072990, 6183408, 6193924, 6223560, 6275423, 6301680, 6349420, 6477856, 6519920, 6593532, 6675270, 6757008, 6759060, 6841824, 6845916, 6897779, 6926640, 6940560, 6984362, 6993140, 7085155, 7120288, 7171912, 7256480, 7260820, 7342797, 7351960, 7483245, 7619304, 7628880, 7692454, 7724640, 7729260, 7742405, 7823904, 7883176, 7982128, 7986902, 7992160, 8020320, 8097320, 8241915, 8298080, 8391768, 8446260, 8502186, 8552280, 8557395, 8712984, 8791376, 8822352, 8833440, 8900360, 8964890, 9012080, 9127888, 9290886, 9524130, 9716784, 9779880, 9790396, 9853970, 9977660, 10159072, 10305680, 10476543, 10489710, 10680432, 10757868, 10814496, 10839367, 10884720, 10891230, 10989220, 11027940, 11189024, 11261680, 11336248, 11403040, 11409860, 11538681, 11617312, 11824764, 11973192, 11980353, 11988240, 12145980, 12237995, 12366816, 12387848, 12447120, 12550846, 12603360, 12698840, 13039840, 13187064, 13350540, 13447335, 13514016, 13518120, 13691832, 13795558, 13853280, 13881120, 13968724, 13986280, 14170310, 14343824, 14521640, 14685594, 14703920, 14780955, 14966490, 15238608, 15257760, 15384908, 15458520, 15484810, 15766352, 15964256, 15973804, 16194640, 16483830, 16783536, 16892520, 17004372, 17033291, 17104560, 17114790, 17425968, 17460905, 17582752, 17644704, 17800720, 17929780, 18024160, 18255776, 18581772, 18826269, 19048260, 19231135, 19433568, 19559760, 19580792, 19707940, 19955320, 19967255, 20611360, 20693337, 20953086, 20979420, 21255465, 21360864, 21515736, 21678734, 21769440, 21782460, 21978440, 22055880, 22523360, 22672496, 22819720, 23077362, 23227215, 23649528, 23946384, 23960706, 23976480, 24291960, 24475990, 24775696, 24894240, 25101692, 25397680, 26374128, 26701080, 26894670, 26923589, 27036240, 27383664, 27591116, 27937448, 27972560, 28340620, 28687648, 29043280, 29371188, 29407840, 29561910, 29932980, 30477216, 30769816, 30917040, 30969620, 31377115, 31532704, 31947608, 32389280, 32518101, 32967660, 33567072, 33785040, 34008744, 34066582, 34209120, 34229580, 34488895, 34851936, 34921810, 35601440, 35859560, 36713985, 37163544, 37652538, 38096520, 38462270, 39119520, 39161584, 39415880, 39910640, 39934510, 41386674, 41906172, 41958840, 42510930, 43031472, 43357468, 43564920, 43927961, 43956880, 44111760, 45344992, 45639440, 46154724, 46454430, 47299056, 47892768, 47921412, 48583920, 48951980, 49551392, 50203384, 50795360, 51099873, 52382715, 52748256, 53402160, 53789340, 53847178, 54072480, 54196835, 54767328, 55182232, 55874896, 55945120, 56681240, 57693405, 58086560, 58742376, 59123820, 59865960, 59901765, 61539632, 61834080, 61939240, 62754230, 63895216, 65036202, 65935320, 67570080, 68017488, 68133164, 68459160, 68977790, 69843620, 71719120, 73427970, 74327088, 75305076, 75875569, 76193040, 76924540, 78323168, 78831760, 79821280, 79869020, 80770767, 82773348, 83812344, 83917680, 85021860, 85166455, 86062944, 86714936, 87129840, 87855922, 87913760, 88223520, 91278880, 92309448, 92908860, 94131345, 94598112, 95842824, 97167840, 97903960, 100406768, 102199746, 103466685, 104765430, 106804320, 107578680, 107694356, 108393670, 110364464, 111749792, 113362480, 115386810, 117484752, 118247640, 119233037, 119731920, 119803530, 123079264, 123878480, 125508460, 127790432, 130072404, 131783883, 131870640, 134617945, 136034976, 136266328, 136918320, 137955580, 139687240, 143438240, 146855940, 148654176, 150610152, 151751138, 152386080, 153849080, 157663520, 159738040, 161541534, 162590505, 165546696, 167624688, 167835360, 170043720, 170332910, 173429872, 174259680, 175711844, 184618896, 185817720, 188262690, 191685648, 195807920, 200813536, 204399492, 206933370, 209530860, 215157360, 215388712, 216787340, 219639805, 220728928, 226724960, 227626707, 230773620, 234969504, 236495280, 238466074, 239463840, 239607060, 247756960, 251016920, 255499365, 260144808, 263567766, 263741280, 269235890, 272532656, 273836640, 275911160, 279374480, 293711880, 301220304, 303502276, 307698160, 319476080, 323083068, 325181010, 331093392, 335249376, 340087440, 340665820, 346859744, 351423688, 357699111, 369237792, 371635440, 376525380, 379377845, 383371296, 391615840, 403853835, 408798984, 413866740, 419061720, 430314720, 430777424, 433574680, 439279610, 455253414, 461547240, 472990560, 476932148, 479214120, 502033840, 510998730, 520289616, 527135532, 538471780, 545065312, 551822320, 558748960, 587423760, 596165185, 602440608, 607004552, 615396320, 638952160, 646166136, 650362020, 658919415, 662186784, 680174880, 681331640, 702847376, 715398222, 743270880, 753050760, 758755690, 807707670, 817597968, 827733480, 834631259, 838123440, 861554848, 867149360, 878559220, 910506828, 923094480, 953864296, 958428240, 1004067680, 1021997460, 1040579232, 1054271064, 1076943560, 1103644640, 1138133535, 1174847520, 1192330370, 1214009104, 1292332272, 1300724040, 1317838830, 1362663280, 1405694752, 1430796444, 1506101520, 1517511380, 1615415340, 1635195936, 1655466960, 1669262518, 1676246880, 1734298720, 1757118440, 1788495555, 1821013656, 1846188960, 1907728592, 1916856480, 2043994920, 2108542128, 2153887120, 2276267070, 2384660740, 2428018208, 2503893777, 2584664544, 2601448080, 2635677660, 2725326560, 2861592888, 3012203040, 3035022760, 3230830680, 3310933920, 3338525036, 3514236880, 3576991110, 3642027312, 3815457184, 4087989840, 4173156295, 4217084256, 4307774240, 4552534140, 4769321480, 5007787554, 5202896160, 5271355320, 5723185776, 6070045520, 6461661360, 6677050072, 7028473760, 7153982220, 7284054624, 8175979680, 8346312590, 9105068280, 9538642960, 10015575108, 10542710640, 11446371552, 12140091040, 12519468885, 12923322720, 13354100144, 14307964440, 16692625180, 18210136560, 19077285920, 20031150216, 21085421280, 25038937770, 26708200288, 28615928880, 33385250360, 36420273120, 40062300432, 50077875540, 57231857760, 66770500720, 80124600864, 100155751080, 133541001440, 200311502160, 400623004320]

約数ペア:

[(1, 400623004320), (2, 200311502160), (3, 133541001440), (4, 100155751080), (5, 80124600864), (6, 66770500720), (7, 57231857760), (8, 50077875540), (10, 40062300432), (11, 36420273120), (12, 33385250360), (14, 28615928880), (15, 26708200288), (16, 25038937770), (19, 21085421280), (20, 20031150216), (21, 19077285920), (22, 18210136560), (24, 16692625180), (28, 14307964440), (30, 13354100144), (31, 12923322720), (32, 12519468885), (33, 12140091040), (35, 11446371552), (38, 10542710640), (40, 10015575108), (42, 9538642960), (44, 9105068280), (48, 8346312590), (49, 8175979680), (55, 7284054624), (56, 7153982220), (57, 7028473760), (60, 6677050072), (62, 6461661360), (66, 6070045520), (70, 5723185776), (76, 5271355320), (77, 5202896160), (80, 5007787554), (84, 4769321480), (88, 4552534140), (93, 4307774240), (95, 4217084256), (96, 4173156295), (98, 4087989840), (105, 3815457184), (110, 3642027312), (112, 3576991110), (114, 3514236880), (120, 3338525036), (121, 3310933920), (124, 3230830680), (132, 3035022760), (133, 3012203040), (140, 2861592888), (147, 2725326560), (152, 2635677660), (154, 2601448080), (155, 2584664544), (160, 2503893777), (165, 2428018208), (168, 2384660740), (176, 2276267070), (186, 2153887120), (190, 2108542128), (196, 2043994920), (209, 1916856480), (210, 1907728592), (217, 1846188960), (220, 1821013656), (224, 1788495555), (228, 1757118440), (231, 1734298720), (239, 1676246880), (240, 1669262518), (242, 1655466960), (245, 1635195936), (248, 1615415340), (264, 1517511380), (266, 1506101520), (280, 1430796444), (285, 1405694752), (294, 1362663280), (304, 1317838830), (308, 1300724040), (310, 1292332272), (330, 1214009104), (336, 1192330370), (341, 1174847520), (352, 1138133535), (363, 1103644640), (372, 1076943560), (380, 1054271064), (385, 1040579232), (392, 1021997460), (399, 1004067680), (418, 958428240), (420, 953864296), (434, 923094480), (440, 910506828), (456, 878559220), (462, 867149360), (465, 861554848), (478, 838123440), (480, 834631259), (484, 827733480), (490, 817597968), (496, 807707670), (528, 758755690), (532, 753050760), (539, 743270880), (560, 715398222), (570, 702847376), (588, 681331640), (589, 680174880), (605, 662186784), (608, 658919415), (616, 650362020), (620, 646166136), (627, 638952160), (651, 615396320), (660, 607004552), (665, 602440608), (672, 596165185), (682, 587423760), (717, 558748960), (726, 551822320), (735, 545065312), (744, 538471780), (760, 527135532), (770, 520289616), (784, 510998730), (798, 502033840), (836, 479214120), (840, 476932148), (847, 472990560), (868, 461547240), (880, 455253414), (912, 439279610), (924, 433574680), (930, 430777424), (931, 430314720), (956, 419061720), (968, 413866740), (980, 408798984), (992, 403853835), (1023, 391615840), (1045, 383371296), (1056, 379377845), (1064, 376525380), (1078, 371635440), (1085, 369237792), (1120, 357699111), (1140, 351423688), (1155, 346859744), (1176, 340665820), (1178, 340087440), (1195, 335249376), (1210, 331093392), (1232, 325181010), (1240, 323083068), (1254, 319476080), (1302, 307698160), (1320, 303502276), (1330, 301220304), (1364, 293711880), (1434, 279374480), (1452, 275911160), (1463, 273836640), (1470, 272532656), (1488, 269235890), (1519, 263741280), (1520, 263567766), (1540, 260144808), (1568, 255499365), (1596, 251016920), (1617, 247756960), (1672, 239607060), (1673, 239463840), (1680, 238466074), (1694, 236495280), (1705, 234969504), (1736, 230773620), (1760, 227626707), (1767, 226724960), (1815, 220728928), (1824, 219639805), (1848, 216787340), (1860, 215388712), (1862, 215157360), (1912, 209530860), (1936, 206933370), (1960, 204399492), (1995, 200813536), (2046, 195807920), (2090, 191685648), (2128, 188262690), (2156, 185817720), (2170, 184618896), (2280, 175711844), (2299, 174259680), (2310, 173429872), (2352, 170332910), (2356, 170043720), (2387, 167835360), (2390, 167624688), (2420, 165546696), (2464, 162590505), (2480, 161541534), (2508, 159738040), (2541, 157663520), (2604, 153849080), (2629, 152386080), (2640, 151751138), (2660, 150610152), (2695, 148654176), (2728, 146855940), (2793, 143438240), (2868, 139687240), (2904, 137955580), (2926, 136918320), (2940, 136266328), (2945, 136034976), (2976, 134617945), (3038, 131870640), (3040, 131783883), (3080, 130072404), (3135, 127790432), (3192, 125508460), (3234, 123878480), (3255, 123079264), (3344, 119803530), (3346, 119731920), (3360, 119233037), (3388, 118247640), (3410, 117484752), (3472, 115386810), (3534, 113362480), (3585, 111749792), (3630, 110364464), (3696, 108393670), (3720, 107694356), (3724, 107578680), (3751, 106804320), (3824, 104765430), (3872, 103466685), (3920, 102199746), (3990, 100406768), (4092, 97903960), (4123, 97167840), (4180, 95842824), (4235, 94598112), (4256, 94131345), (4312, 92908860), (4340, 92309448), (4389, 91278880), (4541, 88223520), (4557, 87913760), (4560, 87855922), (4598, 87129840), (4620, 86714936), (4655, 86062944), (4704, 85166455), (4712, 85021860), (4774, 83917680), (4780, 83812344), (4840, 82773348), (4960, 80770767), (5016, 79869020), (5019, 79821280), (5082, 78831760), (5115, 78323168), (5208, 76924540), (5258, 76193040), (5280, 75875569), (5320, 75305076), (5390, 74327088), (5456, 73427970), (5586, 71719120), (5736, 69843620), (5808, 68977790), (5852, 68459160), (5880, 68133164), (5890, 68017488), (5929, 67570080), (6076, 65935320), (6160, 65036202), (6270, 63895216), (6384, 62754230), (6468, 61939240), (6479, 61834080), (6510, 61539632), (6688, 59901765), (6692, 59865960), (6776, 59123820), (6820, 58742376), (6897, 58086560), (6944, 57693405), (7068, 56681240), (7161, 55945120), (7170, 55874896), (7260, 55182232), (7315, 54767328), (7392, 54196835), (7409, 54072480), (7440, 53847178), (7448, 53789340), (7502, 53402160), (7595, 52748256), (7648, 52382715), (7840, 51099873), (7887, 50795360), (7980, 50203384), (8085, 49551392), (8184, 48951980), (8246, 48583920), (8360, 47921412), (8365, 47892768), (8470, 47299056), (8624, 46454430), (8680, 46154724), (8778, 45639440), (8835, 45344992), (9082, 44111760), (9114, 43956880), (9120, 43927961), (9196, 43564920), (9240, 43357468), (9310, 43031472), (9424, 42510930), (9548, 41958840), (9560, 41906172), (9680, 41386674), (10032, 39934510), (10038, 39910640), (10164, 39415880), (10230, 39161584), (10241, 39119520), (10416, 38462270), (10516, 38096520), (10640, 37652538), (10780, 37163544), (10912, 36713985), (11172, 35859560), (11253, 35601440), (11472, 34921810), (11495, 34851936), (11616, 34488895), (11704, 34229580), (11711, 34209120), (11760, 34066582), (11780, 34008744), (11858, 33785040), (11935, 33567072), (12152, 32967660), (12320, 32518101), (12369, 32389280), (12540, 31947608), (12705, 31532704), (12768, 31377115), (12936, 30969620), (12958, 30917040), (13020, 30769816), (13145, 30477216), (13384, 29932980), (13552, 29561910), (13623, 29407840), (13640, 29371188), (13794, 29043280), (13965, 28687648), (14136, 28340620), (14322, 27972560), (14340, 27937448), (14520, 27591116), (14630, 27383664), (14818, 27036240), (14880, 26923589), (14896, 26894670), (15004, 26701080), (15190, 26374128), (15774, 25397680), (15960, 25101692), (16093, 24894240), (16170, 24775696), (16368, 24475990), (16492, 24291960), (16709, 23976480), (16720, 23960706), (16730, 23946384), (16940, 23649528), (17248, 23227215), (17360, 23077362), (17556, 22819720), (17670, 22672496), (17787, 22523360), (18164, 22055880), (18228, 21978440), (18392, 21782460), (18403, 21769440), (18480, 21678734), (18620, 21515736), (18755, 21360864), (18848, 21255465), (19096, 20979420), (19120, 20953086), (19360, 20693337), (19437, 20611360), (20064, 19967255), (20076, 19955320), (20328, 19707940), (20460, 19580792), (20482, 19559760), (20615, 19433568), (20832, 19231135), (21032, 19048260), (21280, 18826269), (21560, 18581772), (21945, 18255776), (22227, 18024160), (22344, 17929780), (22506, 17800720), (22705, 17644704), (22785, 17582752), (22944, 17460905), (22990, 17425968), (23408, 17114790), (23422, 17104560), (23520, 17033291), (23560, 17004372), (23716, 16892520), (23870, 16783536), (24304, 16483830), (24738, 16194640), (25080, 15973804), (25095, 15964256), (25410, 15766352), (25872, 15484810), (25916, 15458520), (26040, 15384908), (26257, 15257760), (26290, 15238608), (26768, 14966490), (27104, 14780955), (27246, 14703920), (27280, 14685594), (27588, 14521640), (27930, 14343824), (28272, 14170310), (28644, 13986280), (28680, 13968724), (28861, 13881120), (28919, 13853280), (29040, 13795558), (29260, 13691832), (29636, 13518120), (29645, 13514016), (29792, 13447335), (30008, 13350540), (30380, 13187064), (30723, 13039840), (31548, 12698840), (31787, 12603360), (31920, 12550846), (32186, 12447120), (32340, 12387848), (32395, 12366816), (32736, 12237995), (32984, 12145980), (33418, 11988240), (33440, 11980353), (33460, 11973192), (33880, 11824764), (34485, 11617312), (34720, 11538681), (35112, 11409860), (35133, 11403040), (35340, 11336248), (35574, 11261680), (35805, 11189024), (36328, 11027940), (36456, 10989220), (36784, 10891230), (36806, 10884720), (36960, 10839367), (37045, 10814496), (37240, 10757868), (37510, 10680432), (38192, 10489710), (38240, 10476543), (38874, 10305680), (39435, 10159072), (40152, 9977660), (40656, 9853970), (40920, 9790396), (40964, 9779880), (41230, 9716784), (42064, 9524130), (43120, 9290886), (43890, 9127888), (44454, 9012080), (44688, 8964890), (45012, 8900360), (45353, 8833440), (45410, 8822352), (45570, 8791376), (45980, 8712984), (46816, 8557395), (46844, 8552280), (47120, 8502186), (47432, 8446260), (47740, 8391768), (48279, 8298080), (48608, 8241915), (49476, 8097320), (49951, 8020320), (50127, 7992160), (50160, 7986902), (50190, 7982128), (50820, 7883176), (51205, 7823904), (51744, 7742405), (51832, 7729260), (51863, 7724640), (52080, 7692454), (52514, 7628880), (52580, 7619304), (53536, 7483245), (54492, 7351960), (54560, 7342797), (55176, 7260820), (55209, 7256480), (55860, 7171912), (56265, 7120288), (56544, 7085155), (57288, 6993140), (57360, 6984362), (57722, 6940560), (57838, 6926640), (58080, 6897779), (58520, 6845916), (58555, 6841824), (59272, 6759060), (59290, 6757008), (60016, 6675270), (60760, 6593532), (61446, 6519920), (61845, 6477856), (63096, 6349420), (63574, 6301680), (63840, 6275423), (64372, 6223560), (64680, 6193924), (64790, 6183408), (65968, 6072990), (66836, 5994120), (66920, 5986596), (67760, 5912382), (68115, 5881568), (68970, 5808656), (70224, 5704930), (70266, 5701520), (70680, 5668124), (71148, 5630840), (71269, 5621280), (71610, 5594512), (72656, 5513970), (72912, 5494610), (73568, 5445615), (73612, 5442360), (74090, 5407248), (74480, 5378934), (75020, 5340216), (76384, 5244855), (77748, 5152840), (78771, 5085920), (78870, 5079536), (80304, 4988830), (80465, 4978848), (81312, 4926985), (81499, 4915680), (81840, 4895198), (81928, 4889940), (82460, 4858392), (83545, 4795296), (84128, 4762065), (86240, 4645443), (86583, 4627040), (86757, 4617760), (87780, 4563944), (88908, 4506040), (88935, 4504672), (89376, 4482445), (90024, 4450180), (90706, 4416720), (90820, 4411176), (91140, 4395688), (91960, 4356492), (92015, 4353888), (93688, 4276140), (94240, 4251093), (94864, 4223130), (95361, 4201120), (95480, 4195884), (96558, 4149040), (97185, 4122272), (98952, 4048660), (99902, 4010160), (100254, 3996080), (100320, 3993451), (100380, 3991064), (101640, 3941588), (102410, 3911952), (103664, 3864630), (103726, 3862320), (104160, 3846227), (105028, 3814440), (105160, 3809652), (108984, 3675980), (110352, 3630410), (110418, 3628240), (111135, 3604832), (111720, 3585956), (112530, 3560144), (112651, 3556320), (114576, 3496570), (114720, 3492181), (115444, 3470280), (115676, 3463320), (117040, 3422958), (117110, 3420912), (118544, 3379530), (118580, 3378504), (120032, 3337635), (121520, 3296766), (122892, 3259960), (123690, 3238928), (126192, 3174710), (127148, 3150840), (128744, 3111780), (128821, 3109920), (129360, 3096962), (129580, 3091704), (131285, 3051552), (131936, 3036495), (133672, 2997060), (133840, 2993298), (135520, 2956191), (136059, 2944480), (136230, 2940784), (137940, 2904328), (140448, 2852465), (140532, 2850760), (140771, 2845920), (141360, 2834062), (142296, 2815420), (142538, 2810640), (143220, 2797256), (144305, 2776224), (144595, 2770656), (145312, 2756985), (145824, 2747305), (147224, 2721180), (148180, 2703624), (148960, 2689467), (149853, 2673440), (150040, 2670108), (153615, 2607968), (155496, 2576420), (155589, 2574880), (157542, 2542960), (157740, 2539768), (158935, 2520672), (160608, 2494415), (160930, 2489424), (162998, 2457840), (163680, 2447599), (163856, 2444970), (164920, 2429196), (167090, 2397648), (173166, 2313520), (173514, 2308880), (175560, 2281972), (175665, 2280608), (177816, 2253020), (177870, 2252336), (180048, 2225090), (181412, 2208360), (181640, 2205588), (182280, 2197844), (183799, 2179680), (183920, 2178246), (184030, 2176944), (187376, 2138070), (189728, 2111565), (190722, 2100560), (190960, 2097942), (193116, 2074520), (194370, 2061136), (197904, 2024330), (199804, 2005080), (200508, 1998040), (200760, 1995532), (202433, 1979040), (203280, 1970794), (204820, 1955976), (207328, 1932315), (207452, 1931160), (210056, 1907220), (210320, 1904826), (213807, 1873760), (217968, 1837990), (220704, 1815205), (220836, 1814120), (222270, 1802416), (222509, 1800480), (223440, 1792978), (225060, 1780072), (225302, 1778160), (226765, 1766688), (229152, 1748285), (230888, 1735140), (231352, 1731660), (234080, 1711479), (234220, 1710456), (237088, 1689765), (237160, 1689252), (241395, 1659616), (243040, 1648383), (244497, 1638560), (245784, 1629980), (247380, 1619464), (249755, 1604064), (250635, 1598432), (252384, 1587355), (254296, 1575420), (257488, 1555890), (257642, 1554960), (258720, 1548481), (259160, 1545852), (259315, 1544928), (262570, 1525776), (267344, 1498530), (267680, 1496649), (272118, 1472240), (272460, 1470392), (275880, 1452164), (276045, 1451296), (281064, 1425380), (281542, 1422960), (282720, 1417031), (284592, 1407710), (285076, 1405320), (286440, 1398628), (288610, 1388112), (289190, 1385328), (294448, 1360590), (296360, 1351812), (299706, 1336720), (300080, 1335054), (307230, 1303984), (310992, 1288210), (311178, 1287440), (315084, 1271480), (315480, 1269884), (317471, 1261920), (317870, 1260336), (321860, 1244712), (325996, 1228920), (327712, 1222485), (329840, 1214598), (334180, 1198824), (337953, 1185440), (346332, 1156760), (347028, 1154440), (349657, 1145760), (351120, 1140986), (351330, 1140304), (355632, 1126510), (355740, 1126168), (356345, 1124256), (360096, 1112545), (362824, 1104180), (363041, 1103520), (363280, 1102794), (364560, 1098922), (367598, 1089840), (367840, 1089123), (368060, 1088472), (374752, 1069035), (381444, 1050280), (381920, 1048971), (386232, 1037260), (386463, 1036640), (388740, 1030568), (393855, 1017184), (395808, 1012165), (399608, 1002540), (401016, 999020), (401520, 997766), (404866, 989520), (406560, 985397), (407495, 983136), (409640, 977988), (414904, 965580), (420112, 953610), (420640, 952413), (422313, 948640), (427614, 936880), (432915, 925408), (433785, 923552), (435936, 918995), (441672, 907060), (444540, 901208), (445018, 900240), (446880, 896489), (450120, 890036), (450604, 889080), (453530, 883344), (461776, 867570), (462704, 865830), (468440, 855228), (474320, 844626), (476805, 840224), (482790, 829808), (488994, 819280), (491568, 814990), (494760, 809732), (498883, 803040), (499510, 802032), (501270, 799216), (508592, 787710), (514976, 777945), (515284, 777480), (518320, 772926), (518630, 772464), (525140, 762888), (534688, 749265), (544236, 736120), (544920, 735196), (549461, 729120), (551397, 726560), (551760, 726082), (552090, 725648), (562128, 712690), (563084, 711480), (563255, 711264), (569184, 703855), (570152, 702660), (570493, 702240), (572880, 699314), (577220, 694056), (578380, 692664), (588896, 680295), (592720, 675906), (599412, 668360), (600160, 667527), (607299, 659680), (614460, 651992), (621984, 644105), (622356, 643720), (630168, 635740), (630960, 634942)]