412024691520

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{277}}^1$

素因数の和:393

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 41, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 82, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 123, 130, 135, 136, 144, 152, 153, 156, 160, 164, 170, 171, 180, 190, 192, 195, 204, 205, 208, 216, 221, 228, 234, 240, 246, 247, 255, 260, 270, 272, 277, 285, 288, 304, 306, 312, 320, 323, 328, 340, 342, 351, 360, 369, 380, 390, 408, 410, 416, 432, 442, 456, 459, 468, 480, 492, 494, 510, 513, 520, 533, 540, 544, 554, 570, 576, 585, 608, 612, 615, 624, 646, 656, 663, 680, 684, 697, 702, 720, 738, 741, 760, 765, 779, 780, 816, 820, 831, 832, 855, 864, 884, 912, 918, 936, 960, 969, 984, 988, 1020, 1026, 1040, 1066, 1080, 1088, 1105, 1107, 1108, 1140, 1170, 1216, 1224, 1230, 1235, 1248, 1292, 1312, 1326, 1360, 1368, 1385, 1394, 1404, 1440, 1476, 1482, 1520, 1530, 1558, 1560, 1599, 1615, 1632, 1640, 1662, 1710, 1728, 1755, 1768, 1824, 1836, 1845, 1872, 1938, 1968, 1976, 1989, 2040, 2052, 2080, 2091, 2132, 2160, 2210, 2214, 2216, 2223, 2280, 2295, 2337, 2340, 2448, 2460, 2470, 2493, 2496, 2565, 2584, 2624, 2652, 2665, 2720, 2736, 2770, 2788, 2808, 2880, 2907, 2952, 2964, 3040, 3060, 3116, 3120, 3198, 3230, 3264, 3280, 3315, 3324, 3420, 3485, 3510, 3536, 3601, 3648, 3672, 3690, 3705, 3744, 3876, 3895, 3936, 3952, 3978, 4080, 4104, 4155, 4160, 4182, 4199, 4264, 4320, 4420, 4428, 4432, 4446, 4560, 4590, 4674, 4680, 4709, 4797, 4845, 4896, 4920, 4940, 4986, 5130, 5168, 5263, 5304, 5330, 5440, 5472, 5535, 5540, 5576, 5616, 5814, 5904, 5928, 5967, 6080, 6120, 6232, 6240, 6273, 6396, 6460, 6560, 6630, 6648, 6669, 6840, 6970, 7011, 7020, 7072, 7202, 7344, 7380, 7410, 7479, 7488, 7752, 7790, 7872, 7904, 7956, 7995, 8160, 8208, 8310, 8364, 8398, 8528, 8640, 8721, 8840, 8856, 8864, 8892, 9061, 9120, 9180, 9348, 9360, 9418, 9594, 9690, 9792, 9840, 9880, 9945, 9972, 10127, 10260, 10336, 10455, 10526, 10608, 10660, 10803, 10944, 11070, 11080, 11115, 11152, 11232, 11357, 11628, 11685, 11808, 11856, 11934, 12240, 12464, 12465, 12480, 12546, 12597, 12792, 12920, 13120, 13243, 13260, 13296, 13338, 13680, 13940, 14022, 14040, 14127, 14144, 14391, 14404, 14535, 14688, 14760, 14820, 14958, 15504, 15580, 15789, 15808, 15912, 15990, 16320, 16416, 16620, 16728, 16796, 17056, 17442, 17680, 17712, 17728, 17784, 18005, 18122, 18240, 18360, 18696, 18720, 18819, 18836, 19188, 19380, 19680, 19760, 19890, 19944, 20254, 20520, 20672, 20910, 20995, 21033, 21052, 21216, 21320, 21606, 22140, 22160, 22230, 22304, 22464, 22714, 23256, 23370, 23545, 23616, 23712, 23868, 23985, 24480, 24928, 24930, 25092, 25194, 25584, 25840, 26315, 26486, 26520, 26592, 26676, 27183, 27360, 27880, 28044, 28080, 28254, 28782, 28808, 29070, 29376, 29520, 29640, 29835, 29916, 30381, 31008, 31160, 31365, 31578, 31824, 31980, 32409, 32832, 33240, 33345, 33456, 33592, 34071, 34112, 34884, 35055, 35360, 35424, 35568, 36010, 36244, 36720, 37392, 37395, 37440, 37638, 37672, 37791, 38376, 38760, 39360, 39520, 39729, 39780, 39888, 40508, 41040, 41820, 41990, 42066, 42104, 42381, 42432, 42640, 43212, 43605, 44280, 44320, 44460, 44608, 45305, 45428, 46512, 46740, 47090, 47367, 47424, 47736, 47970, 48960, 49856, 49860, 50184, 50388, 50635, 51168, 51680, 52630, 52972, 53040, 53184, 53352, 54015, 54366, 54720, 55760, 56088, 56160, 56508, 56785, 57564, 57616, 58140, 59040, 59280, 59670, 59832, 60762, 61217, 62016, 62320, 62730, 62985, 63156, 63648, 63960, 64818, 66215, 66480, 66690, 66912, 67184, 68142, 68419, 69768, 70110, 70635, 70720, 70848, 71136, 71955, 72020, 72488, 73440, 74784, 74790, 75276, 75344, 75582, 76752, 77520, 78945, 79040, 79458, 79560, 79776, 81016, 81549, 82080, 83640, 83980, 84132, 84208, 84762, 85280, 86424, 87210, 88560, 88640, 88920, 89471, 90610, 90856, 91143, 93024, 93480, 94095, 94180, 94734, 95472, 95940, 97227, 99720, 100368, 100776, 101270, 102213, 102336, 103360, 105165, 105260, 105944, 106080, 106704, 108030, 108732, 111520, 112176, 112320, 113016, 113373, 113570, 115128, 115232, 116280, 118080, 118560, 119187, 119340, 119664, 121524, 122434, 124640, 125460, 125970, 126312, 127143, 127296, 127920, 129636, 132430, 132960, 133380, 133824, 134368, 135915, 136284, 136838, 139536, 140220, 141270, 142101, 142272, 143910, 144040, 144976, 146880, 147641, 149568, 149580, 150552, 150688, 151164, 151905, 153504, 155040, 157890, 158916, 159120, 159552, 162032, 162045, 163098, 164160, 167280, 167960, 168264, 168416, 169524, 170355, 170560, 172159, 172848, 174420, 177120, 177840, 178942, 181220, 181712, 182286, 183651, 186048, 186960, 188190, 188360, 188955, 189468, 190944, 191880, 193069, 194454, 198645, 199440, 200736, 201552, 202540, 204426, 205257, 210330, 210520, 211888, 211905, 212160, 213408, 215783, 216060, 217464, 223040, 224352, 226032, 226746, 227140, 230256, 230464, 232560, 236835, 237120, 238374, 238680, 239328, 243048, 244647, 244868, 249280, 250920, 251940, 252624, 254286, 255840, 259272, 264860, 265920, 266760, 268413, 268736, 271830, 272568, 273429, 273676, 279072, 280440, 282540, 284202, 287820, 288080, 289952, 295282, 299160, 301104, 301376, 302328, 303810, 306085, 306639, 307008, 310080, 315780, 317832, 318240, 324064, 324090, 326196, 334560, 335920, 336528, 336832, 339048, 340710, 342095, 344318, 345696, 348840, 354240, 355680, 357561, 357884, 362440, 363424, 364572, 367302, 373920, 376380, 376720, 377910, 378936, 381888, 383760, 386138, 388908, 397290, 398880, 401472, 403104, 405080, 407745, 408852, 410514, 420660, 421040, 423776, 423810, 426816, 431566, 432120, 434928, 442923, 447355, 448704, 452064, 453492, 454280, 455715, 460512, 465120, 473670, 476748, 477360, 478656, 486096, 486135, 489294, 489736, 501840, 503880, 505248, 508572, 511065, 511680, 516477, 518544, 529720, 533520, 536826, 543660, 545136, 546858, 547352, 550953, 558144, 560880, 565080, 566865, 568404, 575640, 576160, 579207, 579904, 590564, 595935, 598320, 602208, 604656, 607620, 612170, 613278, 615771, 631560, 635664, 635715, 636480, 647349, 648128, 648180, 652392, 669120, 671840, 673056, 678096, 681420, 684190, 688636, 691392, 697680, 710505, 711360, 715122, 715768, 724880, 726848, 729144, 734604, 738205, 747840, 752760, 753440, 755820, 757872, 767520, 772276, 777816, 794580, 797760, 805239, 806208, 810160, 815490, 817704, 821028, 841320, 842080, 847552, 847620, 860795, 863132, 864240, 869856, 885846, 894710, 904128, 906984, 908560, 911430, 918255, 921024, 930240, 947340, 953496, 954720, 965345, 972192, 972270, 978588, 979472, 1003680, 1007760, 1010496, 1017144, 1022130, 1026285, 1032954, 1037088, 1059440, 1067040, 1073652, 1078915, 1087320, 1090272, 1093716, 1094704, 1101906, 1121760, 1130160, 1133730, 1136808, 1151280, 1152320, 1158414, 1163123, 1181128, 1191870, 1196640, 1204416, 1209312, 1215240, 1223235, 1224340, 1226556, 1231542, 1263120, 1271328, 1271430, 1294698, 1296360, 1304784, 1328769, 1342065, 1343680, 1346112, 1356192, 1362840, 1367145, 1368380, 1377272, 1395360, 1421010, 1430244, 1431536, 1449760, 1458288, 1469208, 1476410, 1505520, 1506880, 1511640, 1515744, 1533195, 1535040, 1544552, 1549431, 1555632, 1589160, 1610478, 1620320, 1630980, 1635408, 1642056, 1652859, 1682640, 1684160, 1695240, 1721590, 1726264, 1728480, 1737621, 1739712, 1771692, 1787805, 1789420, 1813968, 1817120, 1822860, 1836510, 1847313, 1894680, 1906992, 1909440, 1930690, 1942047, 1944384, 1944540, 1957176, 1958944, 2007360, 2015520, 2034288, 2044260, 2052570, 2065908, 2074176, 2118880, 2134080, 2147304, 2157830, 2174640, 2180544, 2187432, 2189408, 2203812, 2214615, 2243520, 2260320, 2267460, 2273616, 2302560, 2316828, 2326246, 2362256, 2383740, 2393280, 2415717, 2418624, 2430480, 2446470, 2448680, 2453112, 2463084, 2509897, 2526240, 2542656, 2542860, 2582385, 2589396, 2592720, 2609568, 2657538, 2684130, 2712384, 2725680, 2734290, 2736760, 2754544, 2754765, 2790720, 2805179, 2842020, 2860488, 2863072, 2896035, 2899520, 2916576, 2938416, 2952820, 3011040, 3023280, 3031488, 3066390, 3078855, 3089104, 3098862, 3111264, 3178320, 3220956, 3236745, 3240640, 3261960, 3270816, 3284112, 3305718, 3365280, 3390480, 3443180, 3452528, 3456960, 3475242, 3489369, 3543384, 3575610, 3578840, 3627936, 3634240, 3645720, 3668311, 3673020, 3694626, 3789360, 3813984, 3861380, 3884094, 3889080, 3914352, 3917888, 3986307, 4026195, 4031040, 4068576, 4088520, 4105140, 4131816, 4237760, 4294608, 4315660, 4349280, 4374864, 4378816, 4407624, 4429230, 4520640, 4534920, 4547232, 4605120, 4633656, 4648293, 4652492, 4724512, 4767480, 4831434, 4860960, 4892940, 4897360, 4906224, 4926168, 5019794, 5052480, 5085720, 5164770, 5178792, 5185440, 5212863, 5219136, 5315076, 5368260, 5451360, 5468580, 5473520, 5509088, 5509530, 5610358, 5684040, 5720976, 5726144, 5792070, 5815615, 5826141, 5833152, 5876832, 5905640, 6022080, 6046560, 6132780, 6157710, 6178208, 6197724, 6222528, 6356640, 6441912, 6473490, 6523920, 6541632, 6568224, 6611436, 6643845, 6730560, 6780960, 6886360, 6905056, 6950484, 6978738, 7086768, 7151220, 7157680, 7255872, 7291440, 7336622, 7346040, 7389252, 7529691, 7578720, 7627968, 7722760, 7747155, 7768188, 7778160, 7828704, 7972614, 8052390, 8137152, 8177040, 8210280, 8263632, 8264295, 8415537, 8589216, 8631320, 8688105, 8698560, 8749728, 8815248, 8858460, 9069840, 9094464, 9236565, 9267312, 9296586, 9304984, 9449024, 9534960, 9662868, 9710235, 9721920, 9785880, 9794720, 9812448, 9852336, 10039588, 10171440, 10329540, 10357584, 10370880, 10425726, 10468107, 10630152, 10736520, 10902720, 10937160, 10947040, 11004933, 11018176, 11019060, 11220716, 11368080, 11441952, 11584140, 11631230, 11652282, 11753664, 11811280, 12078585, 12093120, 12265560, 12315420, 12356416, 12395448, 12549485, 12713280, 12883824, 12946980, 13047840, 13136448, 13222872, 13287690, 13561920, 13772720, 13810112, 13900968, 13957476, 14025895, 14173536, 14302440, 14315360, 14582880, 14673244, 14692080, 14778504, 15059382, 15157440, 15445520, 15494310, 15536376, 15556320, 15657408, 15945228, 16104780, 16354080, 16420560, 16527264, 16528590, 16831074, 17178432, 17262640, 17376210, 17446845, 17499456, 17630496, 17716920, 18139680, 18341555, 18473130, 18534624, 18593172, 18609968, 19069920, 19325736, 19420470, 19571760, 19589440, 19624896, 19704672, 19931535, 20079176, 20342880, 20659080, 20715168, 20851452, 20936214, 21260304, 21473040, 21874320, 21894080, 22009866, 22038120, 22441432, 22589073, 22736160, 22883904, 23168280, 23241465, 23262460, 23304564, 23622560, 24157170, 24531120, 24630840, 24790896, 25098970, 25246611, 25767648, 25893960, 26064315, 26095680, 26445744, 26575380, 27545440, 27801936, 27914952, 28051790, 28347072, 28604880, 28630720, 29130705, 29165760, 29346488, 29384160, 29557008, 30118764, 30891040, 30988620, 31072752, 31112640, 31404321, 31890456, 32209560, 32708160, 32841120, 33014799, 33054528, 33057180, 33662148, 34525280, 34752420, 34893690, 35260992, 35433840, 36279360, 36683110, 36946260, 37069248, 37186344, 37219936, 37648455, 38139840, 38651472, 38840940, 39143520, 39409344, 39863070, 40158352, 40685760, 41318160, 41430336, 41702904, 41872428, 42077685, 42520608, 42946080, 43748640, 44019732, 44076240, 44882864, 45178146, 45472320, 46336560, 46482930, 46524920, 46609128, 47245120, 47688043, 48314340, 49062240, 49261680, 49581792, 50197940, 50493222, 51535296, 51787920, 52128630, 52340535, 52891488, 53150760, 55024665, 55090880, 55603872, 55829904, 56103580, 57209760, 58261410, 58692976, 58768320, 59114016, 60237528, 61782080, 61977240, 62145504, 62808642, 63780912, 64419120, 65682240, 66029598, 66114360, 67324296, 67767219, 69050560, 69504840, 69787380, 70867680, 73366220, 73892520, 74372688, 74439872, 75296910, 75739833, 77302944, 77681880, 78287040, 79726140, 80316704, 82636320, 83405808, 83744856, 84155370, 85041216, 85892160, 87497280, 88039464, 88152480, 89765728, 90356292, 92673120, 92965860, 93049840, 93218256, 95376086, 96628680, 98124480, 98523360, 99044397, 99163584, 100395880, 100986444, 103575840, 104257260, 104681070, 105782976, 106301520, 110049330, 111207744, 111659808, 112207160, 112945365, 114419520, 116522820, 117385952, 118228032, 120475056, 123954480, 124291008, 125617284, 126233055, 127561824, 128838240, 132059196, 132228720, 134648592, 135534438, 139009680, 139574760, 141735360, 143064129, 146732440, 147785040, 148745376, 150593820, 151479666, 154605888, 155363760, 157021605, 159452280, 160633408, 165073995, 165272640, 166811616, 167489712, 168310740, 176078928, 176304960, 179531456, 180712584, 185346240, 185931720, 186099680, 186436512, 190752172, 193257360, 197046720, 198088794, 200791760, 201972888, 207151680, 208514520, 209362140, 212603040, 220098660, 223319616, 224414320, 225890730, 233045640, 234771904, 238440215, 240950112, 247908960, 251234568, 252466110, 255123648, 257676480, 264118392, 264457440, 269297184, 271068876, 278019360, 279149520, 286128258, 293464880, 295570080, 297490752, 301187640, 302959332, 310727520, 314043210, 318904560, 330147990, 333623232, 334979424, 336621480, 338836095, 352157856, 361425168, 371863440, 372199360, 372873024, 378699165, 381504344, 386514720, 396177588, 401583520, 403945776, 417029040, 418724280, 425206080, 429192387, 440197320, 448828640, 451781460, 466091280, 476880430, 481900224, 495221985, 495817920, 502469136, 504932220, 528236784, 528914880, 538594368, 542137752, 556038720, 558299040, 572256516, 586929760, 591140160, 602375280, 605918664, 621455040, 628086420, 637809120, 660295980, 669958848, 673242960, 677672190, 704315712, 715320645, 722850336, 743726880, 757398330, 763008688, 773029440, 792355176, 803167040, 807891552, 834058080, 837448560, 858384774, 880394640, 897657280, 903562920, 932182560, 953760860, 990443970, 1004938272, 1009864440, 1056473568, 1084275504, 1116598080, 1144513032, 1173859520, 1204750560, 1211837328, 1256172840, 1275618240, 1287577161, 1320591960, 1346485920, 1355344380, 1430641290, 1445700672, 1487453760, 1514796660, 1526017376, 1584710352, 1615783104, 1668116160, 1674897120, 1716769548, 1760789280, 1807125840, 1864365120, 1907521720, 1980887940, 2009876544, 2019728880, 2112947136, 2145961935, 2168551008, 2289026064, 2409501120, 2423674656, 2512345680, 2575154322, 2641183920, 2692971840, 2710688760, 2861282580, 3029593320, 3052034752, 3169420704, 3349794240, 3433539096, 3521578560, 3614251680, 3815043440, 3961775880, 4039457760, 4291923870, 4337102016, 4578052128, 4847349312, 5024691360, 5150308644, 5282367840, 5421377520, 5722565160, 6059186640, 6338841408, 6437885805, 6867078192, 7228503360, 7630086880, 7923551760, 8078915520, 8583847740, 9156104256, 10049382720, 10300617288, 10564735680, 10842755040, 11445130320, 12118373280, 12875771610, 13734156384, 15260173760, 15847103520, 17167695480, 20601234576, 21685510080, 22890260640, 24236746560, 25751543220, 27468312768, 31694207040, 34335390960, 41202469152, 45780521280, 51503086440, 68670781920, 82404938304, 103006172880, 137341563840, 206012345760, 412024691520]

約数ペア:

[(1, 412024691520), (2, 206012345760), (3, 137341563840), (4, 103006172880), (5, 82404938304), (6, 68670781920), (8, 51503086440), (9, 45780521280), (10, 41202469152), (12, 34335390960), (13, 31694207040), (15, 27468312768), (16, 25751543220), (17, 24236746560), (18, 22890260640), (19, 21685510080), (20, 20601234576), (24, 17167695480), (26, 15847103520), (27, 15260173760), (30, 13734156384), (32, 12875771610), (34, 12118373280), (36, 11445130320), (38, 10842755040), (39, 10564735680), (40, 10300617288), (41, 10049382720), (45, 9156104256), (48, 8583847740), (51, 8078915520), (52, 7923551760), (54, 7630086880), (57, 7228503360), (60, 6867078192), (64, 6437885805), (65, 6338841408), (68, 6059186640), (72, 5722565160), (76, 5421377520), (78, 5282367840), (80, 5150308644), (82, 5024691360), (85, 4847349312), (90, 4578052128), (95, 4337102016), (96, 4291923870), (102, 4039457760), (104, 3961775880), (108, 3815043440), (114, 3614251680), (117, 3521578560), (120, 3433539096), (123, 3349794240), (130, 3169420704), (135, 3052034752), (136, 3029593320), (144, 2861282580), (152, 2710688760), (153, 2692971840), (156, 2641183920), (160, 2575154322), (164, 2512345680), (170, 2423674656), (171, 2409501120), (180, 2289026064), (190, 2168551008), (192, 2145961935), (195, 2112947136), (204, 2019728880), (205, 2009876544), (208, 1980887940), (216, 1907521720), (221, 1864365120), (228, 1807125840), (234, 1760789280), (240, 1716769548), (246, 1674897120), (247, 1668116160), (255, 1615783104), (260, 1584710352), (270, 1526017376), (272, 1514796660), (277, 1487453760), (285, 1445700672), (288, 1430641290), (304, 1355344380), (306, 1346485920), (312, 1320591960), (320, 1287577161), (323, 1275618240), (328, 1256172840), (340, 1211837328), (342, 1204750560), (351, 1173859520), (360, 1144513032), (369, 1116598080), (380, 1084275504), (390, 1056473568), (408, 1009864440), (410, 1004938272), (416, 990443970), (432, 953760860), (442, 932182560), (456, 903562920), (459, 897657280), (468, 880394640), (480, 858384774), (492, 837448560), (494, 834058080), (510, 807891552), (513, 803167040), (520, 792355176), (533, 773029440), (540, 763008688), (544, 757398330), (554, 743726880), (570, 722850336), (576, 715320645), (585, 704315712), (608, 677672190), (612, 673242960), (615, 669958848), (624, 660295980), (646, 637809120), (656, 628086420), (663, 621455040), (680, 605918664), (684, 602375280), (697, 591140160), (702, 586929760), (720, 572256516), (738, 558299040), (741, 556038720), (760, 542137752), (765, 538594368), (779, 528914880), (780, 528236784), (816, 504932220), (820, 502469136), (831, 495817920), (832, 495221985), (855, 481900224), (864, 476880430), (884, 466091280), (912, 451781460), (918, 448828640), (936, 440197320), (960, 429192387), (969, 425206080), (984, 418724280), (988, 417029040), (1020, 403945776), (1026, 401583520), (1040, 396177588), (1066, 386514720), (1080, 381504344), (1088, 378699165), (1105, 372873024), (1107, 372199360), (1108, 371863440), (1140, 361425168), (1170, 352157856), (1216, 338836095), (1224, 336621480), (1230, 334979424), (1235, 333623232), (1248, 330147990), (1292, 318904560), (1312, 314043210), (1326, 310727520), (1360, 302959332), (1368, 301187640), (1385, 297490752), (1394, 295570080), (1404, 293464880), (1440, 286128258), (1476, 279149520), (1482, 278019360), (1520, 271068876), (1530, 269297184), (1558, 264457440), (1560, 264118392), (1599, 257676480), (1615, 255123648), (1632, 252466110), (1640, 251234568), (1662, 247908960), (1710, 240950112), (1728, 238440215), (1755, 234771904), (1768, 233045640), (1824, 225890730), (1836, 224414320), (1845, 223319616), (1872, 220098660), (1938, 212603040), (1968, 209362140), (1976, 208514520), (1989, 207151680), (2040, 201972888), (2052, 200791760), (2080, 198088794), (2091, 197046720), (2132, 193257360), (2160, 190752172), (2210, 186436512), (2214, 186099680), (2216, 185931720), (2223, 185346240), (2280, 180712584), (2295, 179531456), (2337, 176304960), (2340, 176078928), (2448, 168310740), (2460, 167489712), (2470, 166811616), (2493, 165272640), (2496, 165073995), (2565, 160633408), (2584, 159452280), (2624, 157021605), (2652, 155363760), (2665, 154605888), (2720, 151479666), (2736, 150593820), (2770, 148745376), (2788, 147785040), (2808, 146732440), (2880, 143064129), (2907, 141735360), (2952, 139574760), (2964, 139009680), (3040, 135534438), (3060, 134648592), (3116, 132228720), (3120, 132059196), (3198, 128838240), (3230, 127561824), (3264, 126233055), (3280, 125617284), (3315, 124291008), (3324, 123954480), (3420, 120475056), (3485, 118228032), (3510, 117385952), (3536, 116522820), (3601, 114419520), (3648, 112945365), (3672, 112207160), (3690, 111659808), (3705, 111207744), (3744, 110049330), (3876, 106301520), (3895, 105782976), (3936, 104681070), (3952, 104257260), (3978, 103575840), (4080, 100986444), (4104, 100395880), (4155, 99163584), (4160, 99044397), (4182, 98523360), (4199, 98124480), (4264, 96628680), (4320, 95376086), (4420, 93218256), (4428, 93049840), (4432, 92965860), (4446, 92673120), (4560, 90356292), (4590, 89765728), (4674, 88152480), (4680, 88039464), (4709, 87497280), (4797, 85892160), (4845, 85041216), (4896, 84155370), (4920, 83744856), (4940, 83405808), (4986, 82636320), (5130, 80316704), (5168, 79726140), (5263, 78287040), (5304, 77681880), (5330, 77302944), (5440, 75739833), (5472, 75296910), (5535, 74439872), (5540, 74372688), (5576, 73892520), (5616, 73366220), (5814, 70867680), (5904, 69787380), (5928, 69504840), (5967, 69050560), (6080, 67767219), (6120, 67324296), (6232, 66114360), (6240, 66029598), (6273, 65682240), (6396, 64419120), (6460, 63780912), (6560, 62808642), (6630, 62145504), (6648, 61977240), (6669, 61782080), (6840, 60237528), (6970, 59114016), (7011, 58768320), (7020, 58692976), (7072, 58261410), (7202, 57209760), (7344, 56103580), (7380, 55829904), (7410, 55603872), (7479, 55090880), (7488, 55024665), (7752, 53150760), (7790, 52891488), (7872, 52340535), (7904, 52128630), (7956, 51787920), (7995, 51535296), (8160, 50493222), (8208, 50197940), (8310, 49581792), (8364, 49261680), (8398, 49062240), (8528, 48314340), (8640, 47688043), (8721, 47245120), (8840, 46609128), (8856, 46524920), (8864, 46482930), (8892, 46336560), (9061, 45472320), (9120, 45178146), (9180, 44882864), (9348, 44076240), (9360, 44019732), (9418, 43748640), (9594, 42946080), (9690, 42520608), (9792, 42077685), (9840, 41872428), (9880, 41702904), (9945, 41430336), (9972, 41318160), (10127, 40685760), (10260, 40158352), (10336, 39863070), (10455, 39409344), (10526, 39143520), (10608, 38840940), (10660, 38651472), (10803, 38139840), (10944, 37648455), (11070, 37219936), (11080, 37186344), (11115, 37069248), (11152, 36946260), (11232, 36683110), (11357, 36279360), (11628, 35433840), (11685, 35260992), (11808, 34893690), (11856, 34752420), (11934, 34525280), (12240, 33662148), (12464, 33057180), (12465, 33054528), (12480, 33014799), (12546, 32841120), (12597, 32708160), (12792, 32209560), (12920, 31890456), (13120, 31404321), (13243, 31112640), (13260, 31072752), (13296, 30988620), (13338, 30891040), (13680, 30118764), (13940, 29557008), (14022, 29384160), (14040, 29346488), (14127, 29165760), (14144, 29130705), (14391, 28630720), (14404, 28604880), (14535, 28347072), (14688, 28051790), (14760, 27914952), (14820, 27801936), (14958, 27545440), (15504, 26575380), (15580, 26445744), (15789, 26095680), (15808, 26064315), (15912, 25893960), (15990, 25767648), (16320, 25246611), (16416, 25098970), (16620, 24790896), (16728, 24630840), (16796, 24531120), (17056, 24157170), (17442, 23622560), (17680, 23304564), (17712, 23262460), (17728, 23241465), (17784, 23168280), (18005, 22883904), (18122, 22736160), (18240, 22589073), (18360, 22441432), (18696, 22038120), (18720, 22009866), (18819, 21894080), (18836, 21874320), (19188, 21473040), (19380, 21260304), (19680, 20936214), (19760, 20851452), (19890, 20715168), (19944, 20659080), (20254, 20342880), (20520, 20079176), (20672, 19931535), (20910, 19704672), (20995, 19624896), (21033, 19589440), (21052, 19571760), (21216, 19420470), (21320, 19325736), (21606, 19069920), (22140, 18609968), (22160, 18593172), (22230, 18534624), (22304, 18473130), (22464, 18341555), (22714, 18139680), (23256, 17716920), (23370, 17630496), (23545, 17499456), (23616, 17446845), (23712, 17376210), (23868, 17262640), (23985, 17178432), (24480, 16831074), (24928, 16528590), (24930, 16527264), (25092, 16420560), (25194, 16354080), (25584, 16104780), (25840, 15945228), (26315, 15657408), (26486, 15556320), (26520, 15536376), (26592, 15494310), (26676, 15445520), (27183, 15157440), (27360, 15059382), (27880, 14778504), (28044, 14692080), (28080, 14673244), (28254, 14582880), (28782, 14315360), (28808, 14302440), (29070, 14173536), (29376, 14025895), (29520, 13957476), (29640, 13900968), (29835, 13810112), (29916, 13772720), (30381, 13561920), (31008, 13287690), (31160, 13222872), (31365, 13136448), (31578, 13047840), (31824, 12946980), (31980, 12883824), (32409, 12713280), (32832, 12549485), (33240, 12395448), (33345, 12356416), (33456, 12315420), (33592, 12265560), (34071, 12093120), (34112, 12078585), (34884, 11811280), (35055, 11753664), (35360, 11652282), (35424, 11631230), (35568, 11584140), (36010, 11441952), (36244, 11368080), (36720, 11220716), (37392, 11019060), (37395, 11018176), (37440, 11004933), (37638, 10947040), (37672, 10937160), (37791, 10902720), (38376, 10736520), (38760, 10630152), (39360, 10468107), (39520, 10425726), (39729, 10370880), (39780, 10357584), (39888, 10329540), (40508, 10171440), (41040, 10039588), (41820, 9852336), (41990, 9812448), (42066, 9794720), (42104, 9785880), (42381, 9721920), (42432, 9710235), (42640, 9662868), (43212, 9534960), (43605, 9449024), (44280, 9304984), (44320, 9296586), (44460, 9267312), (44608, 9236565), (45305, 9094464), (45428, 9069840), (46512, 8858460), (46740, 8815248), (47090, 8749728), (47367, 8698560), (47424, 8688105), (47736, 8631320), (47970, 8589216), (48960, 8415537), (49856, 8264295), (49860, 8263632), (50184, 8210280), (50388, 8177040), (50635, 8137152), (51168, 8052390), (51680, 7972614), (52630, 7828704), (52972, 7778160), (53040, 7768188), (53184, 7747155), (53352, 7722760), (54015, 7627968), (54366, 7578720), (54720, 7529691), (55760, 7389252), (56088, 7346040), (56160, 7336622), (56508, 7291440), (56785, 7255872), (57564, 7157680), (57616, 7151220), (58140, 7086768), (59040, 6978738), (59280, 6950484), (59670, 6905056), (59832, 6886360), (60762, 6780960), (61217, 6730560), (62016, 6643845), (62320, 6611436), (62730, 6568224), (62985, 6541632), (63156, 6523920), (63648, 6473490), (63960, 6441912), (64818, 6356640), (66215, 6222528), (66480, 6197724), (66690, 6178208), (66912, 6157710), (67184, 6132780), (68142, 6046560), (68419, 6022080), (69768, 5905640), (70110, 5876832), (70635, 5833152), (70720, 5826141), (70848, 5815615), (71136, 5792070), (71955, 5726144), (72020, 5720976), (72488, 5684040), (73440, 5610358), (74784, 5509530), (74790, 5509088), (75276, 5473520), (75344, 5468580), (75582, 5451360), (76752, 5368260), (77520, 5315076), (78945, 5219136), (79040, 5212863), (79458, 5185440), (79560, 5178792), (79776, 5164770), (81016, 5085720), (81549, 5052480), (82080, 5019794), (83640, 4926168), (83980, 4906224), (84132, 4897360), (84208, 4892940), (84762, 4860960), (85280, 4831434), (86424, 4767480), (87210, 4724512), (88560, 4652492), (88640, 4648293), (88920, 4633656), (89471, 4605120), (90610, 4547232), (90856, 4534920), (91143, 4520640), (93024, 4429230), (93480, 4407624), (94095, 4378816), (94180, 4374864), (94734, 4349280), (95472, 4315660), (95940, 4294608), (97227, 4237760), (99720, 4131816), (100368, 4105140), (100776, 4088520), (101270, 4068576), (102213, 4031040), (102336, 4026195), (103360, 3986307), (105165, 3917888), (105260, 3914352), (105944, 3889080), (106080, 3884094), (106704, 3861380), (108030, 3813984), (108732, 3789360), (111520, 3694626), (112176, 3673020), (112320, 3668311), (113016, 3645720), (113373, 3634240), (113570, 3627936), (115128, 3578840), (115232, 3575610), (116280, 3543384), (118080, 3489369), (118560, 3475242), (119187, 3456960), (119340, 3452528), (119664, 3443180), (121524, 3390480), (122434, 3365280), (124640, 3305718), (125460, 3284112), (125970, 3270816), (126312, 3261960), (127143, 3240640), (127296, 3236745), (127920, 3220956), (129636, 3178320), (132430, 3111264), (132960, 3098862), (133380, 3089104), (133824, 3078855), (134368, 3066390), (135915, 3031488), (136284, 3023280), (136838, 3011040), (139536, 2952820), (140220, 2938416), (141270, 2916576), (142101, 2899520), (142272, 2896035), (143910, 2863072), (144040, 2860488), (144976, 2842020), (146880, 2805179), (147641, 2790720), (149568, 2754765), (149580, 2754544), (150552, 2736760), (150688, 2734290), (151164, 2725680), (151905, 2712384), (153504, 2684130), (155040, 2657538), (157890, 2609568), (158916, 2592720), (159120, 2589396), (159552, 2582385), (162032, 2542860), (162045, 2542656), (163098, 2526240), (164160, 2509897), (167280, 2463084), (167960, 2453112), (168264, 2448680), (168416, 2446470), (169524, 2430480), (170355, 2418624), (170560, 2415717), (172159, 2393280), (172848, 2383740), (174420, 2362256), (177120, 2326246), (177840, 2316828), (178942, 2302560), (181220, 2273616), (181712, 2267460), (182286, 2260320), (183651, 2243520), (186048, 2214615), (186960, 2203812), (188190, 2189408), (188360, 2187432), (188955, 2180544), (189468, 2174640), (190944, 2157830), (191880, 2147304), (193069, 2134080), (194454, 2118880), (198645, 2074176), (199440, 2065908), (200736, 2052570), (201552, 2044260), (202540, 2034288), (204426, 2015520), (205257, 2007360), (210330, 1958944), (210520, 1957176), (211888, 1944540), (211905, 1944384), (212160, 1942047), (213408, 1930690), (215783, 1909440), (216060, 1906992), (217464, 1894680), (223040, 1847313), (224352, 1836510), (226032, 1822860), (226746, 1817120), (227140, 1813968), (230256, 1789420), (230464, 1787805), (232560, 1771692), (236835, 1739712), (237120, 1737621), (238374, 1728480), (238680, 1726264), (239328, 1721590), (243048, 1695240), (244647, 1684160), (244868, 1682640), (249280, 1652859), (250920, 1642056), (251940, 1635408), (252624, 1630980), (254286, 1620320), (255840, 1610478), (259272, 1589160), (264860, 1555632), (265920, 1549431), (266760, 1544552), (268413, 1535040), (268736, 1533195), (271830, 1515744), (272568, 1511640), (273429, 1506880), (273676, 1505520), (279072, 1476410), (280440, 1469208), (282540, 1458288), (284202, 1449760), (287820, 1431536), (288080, 1430244), (289952, 1421010), (295282, 1395360), (299160, 1377272), (301104, 1368380), (301376, 1367145), (302328, 1362840), (303810, 1356192), (306085, 1346112), (306639, 1343680), (307008, 1342065), (310080, 1328769), (315780, 1304784), (317832, 1296360), (318240, 1294698), (324064, 1271430), (324090, 1271328), (326196, 1263120), (334560, 1231542), (335920, 1226556), (336528, 1224340), (336832, 1223235), (339048, 1215240), (340710, 1209312), (342095, 1204416), (344318, 1196640), (345696, 1191870), (348840, 1181128), (354240, 1163123), (355680, 1158414), (357561, 1152320), (357884, 1151280), (362440, 1136808), (363424, 1133730), (364572, 1130160), (367302, 1121760), (373920, 1101906), (376380, 1094704), (376720, 1093716), (377910, 1090272), (378936, 1087320), (381888, 1078915), (383760, 1073652), (386138, 1067040), (388908, 1059440), (397290, 1037088), (398880, 1032954), (401472, 1026285), (403104, 1022130), (405080, 1017144), (407745, 1010496), (408852, 1007760), (410514, 1003680), (420660, 979472), (421040, 978588), (423776, 972270), (423810, 972192), (426816, 965345), (431566, 954720), (432120, 953496), (434928, 947340), (442923, 930240), (447355, 921024), (448704, 918255), (452064, 911430), (453492, 908560), (454280, 906984), (455715, 904128), (460512, 894710), (465120, 885846), (473670, 869856), (476748, 864240), (477360, 863132), (478656, 860795), (486096, 847620), (486135, 847552), (489294, 842080), (489736, 841320), (501840, 821028), (503880, 817704), (505248, 815490), (508572, 810160), (511065, 806208), (511680, 805239), (516477, 797760), (518544, 794580), (529720, 777816), (533520, 772276), (536826, 767520), (543660, 757872), (545136, 755820), (546858, 753440), (547352, 752760), (550953, 747840), (558144, 738205), (560880, 734604), (565080, 729144), (566865, 726848), (568404, 724880), (575640, 715768), (576160, 715122), (579207, 711360), (579904, 710505), (590564, 697680), (595935, 691392), (598320, 688636), (602208, 684190), (604656, 681420), (607620, 678096), (612170, 673056), (613278, 671840), (615771, 669120), (631560, 652392), (635664, 648180), (635715, 648128), (636480, 647349)]