392764236480

素因数分解:

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

素因数の和:219

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 97, 99, 105, 110, 112, 114, 120, 124, 126, 132, 133, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 194, 198, 209, 210, 217, 220, 224, 228, 231, 240, 248, 252, 264, 266, 279, 280, 285, 288, 291, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 372, 380, 385, 388, 396, 399, 418, 420, 434, 440, 448, 456, 462, 465, 480, 485, 495, 496, 504, 528, 532, 558, 560, 570, 576, 582, 589, 608, 616, 620, 627, 630, 651, 660, 665, 672, 679, 682, 684, 693, 704, 720, 744, 760, 770, 776, 792, 798, 836, 840, 855, 868, 873, 880, 912, 924, 930, 960, 961, 970, 990, 992, 1008, 1023, 1045, 1056, 1064, 1067, 1085, 1116, 1120, 1140, 1155, 1164, 1178, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1358, 1364, 1368, 1386, 1395, 1440, 1455, 1463, 1488, 1520, 1540, 1552, 1584, 1596, 1672, 1680, 1705, 1710, 1736, 1746, 1760, 1767, 1824, 1843, 1848, 1860, 1881, 1922, 1940, 1953, 1980, 1984, 1995, 2016, 2037, 2046, 2090, 2112, 2128, 2134, 2170, 2232, 2240, 2280, 2310, 2328, 2356, 2387, 2394, 2464, 2480, 2508, 2520, 2604, 2640, 2660, 2716, 2728, 2736, 2772, 2790, 2880, 2883, 2910, 2926, 2945, 2976, 3007, 3040, 3069, 3080, 3104, 3135, 3168, 3192, 3201, 3255, 3344, 3360, 3395, 3410, 3420, 3465, 3472, 3492, 3520, 3534, 3648, 3686, 3696, 3720, 3762, 3844, 3880, 3906, 3960, 3990, 4032, 4074, 4092, 4123, 4180, 4256, 4268, 4340, 4365, 4389, 4464, 4560, 4620, 4656, 4712, 4774, 4788, 4805, 4928, 4960, 5016, 5040, 5115, 5208, 5280, 5301, 5320, 5335, 5432, 5456, 5472, 5529, 5544, 5580, 5766, 5820, 5852, 5890, 5952, 5985, 6014, 6080, 6111, 6138, 6160, 6208, 6270, 6336, 6384, 6402, 6479, 6510, 6688, 6720, 6727, 6790, 6820, 6840, 6930, 6944, 6984, 7068, 7161, 7315, 7372, 7392, 7440, 7469, 7524, 7688, 7760, 7812, 7920, 7980, 8148, 8184, 8246, 8360, 8512, 8536, 8649, 8680, 8730, 8778, 8835, 8928, 9021, 9120, 9215, 9240, 9312, 9405, 9424, 9548, 9576, 9603, 9610, 9765, 9920, 10032, 10080, 10185, 10230, 10416, 10560, 10571, 10602, 10640, 10670, 10864, 10912, 10944, 11058, 11088, 11160, 11532, 11640, 11704, 11780, 11935, 11970, 12028, 12222, 12276, 12320, 12369, 12540, 12768, 12804, 12901, 12958, 13020, 13167, 13376, 13454, 13580, 13640, 13680, 13860, 13888, 13968, 14136, 14322, 14415, 14630, 14744, 14784, 14880, 14938, 15035, 15048, 15345, 15376, 15520, 15624, 15840, 15960, 16005, 16296, 16368, 16492, 16587, 16720, 17072, 17298, 17360, 17460, 17556, 17670, 17856, 18042, 18240, 18259, 18430, 18480, 18624, 18810, 18848, 19096, 19152, 19206, 19220, 19437, 19530, 20064, 20160, 20181, 20273, 20370, 20460, 20615, 20832, 21049, 21142, 21204, 21280, 21340, 21483, 21728, 21824, 21945, 22116, 22176, 22320, 22407, 23064, 23280, 23408, 23560, 23870, 23940, 24056, 24444, 24552, 24640, 24738, 25080, 25536, 25608, 25802, 25916, 26040, 26334, 26505, 26908, 27063, 27160, 27280, 27360, 27645, 27720, 27936, 28272, 28644, 28830, 29260, 29488, 29760, 29876, 30070, 30096, 30555, 30690, 30752, 31040, 31248, 31680, 31713, 31920, 32010, 32395, 32592, 32736, 32984, 33077, 33174, 33440, 33635, 34144, 34596, 34720, 34920, 35112, 35340, 35805, 36084, 36518, 36860, 36960, 37107, 37345, 37620, 37696, 38192, 38304, 38412, 38440, 38703, 38874, 39060, 40128, 40362, 40546, 40740, 40920, 41230, 41664, 42098, 42284, 42408, 42560, 42680, 42966, 43245, 43456, 43890, 44232, 44352, 44640, 44814, 45105, 45353, 46128, 46560, 46816, 47120, 47740, 47880, 48015, 48112, 48888, 49104, 49476, 50160, 51216, 51604, 51832, 52080, 52668, 52855, 53010, 53816, 54126, 54320, 54560, 54720, 54777, 55290, 55440, 55872, 56544, 57133, 57288, 57660, 58311, 58520, 58976, 59752, 60140, 60192, 60543, 60819, 61110, 61380, 61504, 61845, 62496, 63147, 63426, 63840, 64020, 64505, 64790, 65184, 65472, 65835, 65968, 66154, 66348, 66880, 67221, 67270, 68288, 69192, 69440, 69840, 70224, 70680, 71610, 72168, 73036, 73720, 73920, 73997, 74214, 74690, 75240, 76384, 76608, 76824, 76880, 77406, 77748, 78120, 80724, 81092, 81480, 81840, 82460, 82935, 84196, 84568, 84816, 85360, 85932, 86490, 87780, 88464, 89280, 89628, 90210, 90706, 91295, 92256, 93120, 93217, 93632, 94240, 95139, 95480, 95760, 96030, 96224, 97185, 97776, 98208, 98952, 99231, 100320, 100905, 101365, 102432, 103208, 103664, 104160, 105245, 105336, 105710, 106020, 107415, 107632, 108252, 108640, 109120, 109554, 110580, 110880, 112035, 113088, 114266, 114576, 115320, 116109, 116622, 117040, 117952, 119504, 120280, 120384, 121086, 121638, 122220, 122760, 123690, 124992, 126294, 126852, 127680, 127813, 128040, 129010, 129580, 130368, 131670, 131936, 132308, 132696, 134442, 134540, 135315, 136059, 138384, 139680, 140448, 141360, 141911, 143220, 144336, 146072, 147440, 147994, 148428, 149380, 150480, 152768, 153648, 153760, 154812, 155496, 156240, 158565, 161448, 162184, 162960, 163680, 164331, 164920, 165385, 165870, 168392, 169136, 169632, 170720, 171399, 171864, 172980, 175560, 176928, 179256, 180420, 181412, 182457, 182590, 184512, 185535, 186434, 188480, 189441, 190278, 190960, 191520, 192060, 192448, 193515, 194370, 195552, 196416, 197904, 198462, 200640, 200849, 201810, 202730, 204864, 206416, 207328, 208320, 210490, 210672, 211420, 212040, 214830, 215264, 216504, 217280, 219108, 221160, 221760, 221991, 224070, 226765, 228532, 229152, 230640, 231539, 232218, 233244, 234080, 239008, 240560, 242172, 243276, 244440, 245520, 247380, 252588, 253704, 255626, 256080, 258020, 259160, 263340, 263872, 264616, 265392, 268884, 269080, 270630, 272118, 273885, 276768, 279360, 279651, 280896, 282720, 283822, 285665, 286440, 288672, 291555, 292144, 294880, 295988, 296856, 297693, 298760, 300960, 302715, 304095, 307296, 307520, 309624, 310992, 312480, 315735, 317130, 322896, 324368, 325920, 327360, 328662, 329840, 330770, 331740, 336105, 336784, 338272, 339264, 341440, 342798, 343728, 345960, 351120, 353856, 358512, 360840, 362824, 364914, 365180, 369985, 371070, 372868, 378882, 380556, 381920, 383040, 383439, 384120, 387030, 388740, 391104, 395808, 396924, 399931, 401698, 403620, 405460, 408177, 412832, 414656, 420980, 421344, 422840, 424080, 425733, 429660, 430528, 433008, 438216, 442320, 443982, 448140, 453530, 457064, 458304, 461280, 463078, 464436, 466085, 466488, 468160, 475695, 478016, 481120, 484344, 486552, 488880, 491040, 494760, 496155, 505176, 507408, 511252, 512160, 514197, 516040, 518320, 526680, 529232, 530784, 537768, 538160, 541260, 544236, 547770, 553536, 559302, 565440, 567644, 571330, 572880, 577344, 580545, 583110, 584288, 589760, 591976, 593712, 595386, 597520, 601920, 602547, 605430, 608190, 614592, 619248, 621984, 624960, 628463, 631470, 634260, 639065, 645792, 648736, 651840, 652519, 657324, 659680, 661540, 663480, 665973, 672210, 673568, 676544, 680295, 685596, 687456, 691920, 694617, 702240, 709555, 717024, 721680, 725648, 729828, 730360, 739970, 742140, 745736, 757764, 761112, 763840, 766878, 768240, 774060, 777480, 791616, 793848, 799862, 803396, 807240, 810920, 816354, 821655, 825664, 838953, 841960, 842688, 845680, 848160, 851466, 856995, 859320, 866016, 876432, 884640, 887964, 896280, 907060, 912285, 914128, 922560, 926156, 928872, 932170, 932976, 947205, 951390, 962240, 968688, 973104, 977760, 982080, 989520, 992310, 1004245, 1010352, 1014816, 1022504, 1024320, 1025387, 1028394, 1032080, 1036640, 1053360, 1058464, 1061568, 1075536, 1076320, 1082520, 1088472, 1095540, 1109955, 1118604, 1135288, 1142660, 1145760, 1150317, 1157695, 1161090, 1166220, 1168576, 1183952, 1187424, 1190772, 1195040, 1199793, 1205094, 1210860, 1216380, 1238496, 1243968, 1256926, 1262940, 1268520, 1277199, 1278130, 1291584, 1297472, 1305038, 1314648, 1319360, 1323080, 1326960, 1331946, 1344420, 1347136, 1360590, 1371192, 1374912, 1383840, 1389234, 1398255, 1404480, 1405943, 1419110, 1434048, 1443360, 1451296, 1459656, 1460720, 1479940, 1484280, 1488465, 1491472, 1515528, 1522224, 1533756, 1536480, 1548120, 1554960, 1587696, 1599724, 1606792, 1614480, 1621840, 1632708, 1643310, 1677906, 1683920, 1691360, 1696320, 1702932, 1713990, 1718640, 1732032, 1752864, 1769280, 1771123, 1775928, 1792560, 1807641, 1814120, 1824570, 1828256, 1852312, 1857744, 1864340, 1865952, 1885389, 1894410, 1902780, 1917195, 1937376, 1946208, 1955520, 1957557, 1979040, 1984620, 1999655, 2008490, 2020704, 2029632, 2040885, 2045008, 2050774, 2056788, 2064160, 2073280, 2083851, 2106720, 2116928, 2128665, 2151072, 2152640, 2165040, 2176944, 2191080, 2219910, 2237208, 2270576, 2285320, 2291520, 2300634, 2315390, 2322180, 2332440, 2367904, 2374848, 2381544, 2390080, 2399586, 2410188, 2421720, 2432760, 2476992, 2513852, 2525880, 2537040, 2554398, 2556260, 2570985, 2610076, 2629296, 2646160, 2653920, 2663892, 2688840, 2721180, 2742384, 2767680, 2778468, 2796510, 2811886, 2838220, 2886720, 2902592, 2919312, 2921440, 2959880, 2968560, 2976930, 2982944, 3012735, 3031056, 3044448, 3067512, 3072960, 3076161, 3096240, 3109920, 3142315, 3175392, 3199448, 3213584, 3228960, 3243680, 3262595, 3265416, 3286620, 3329865, 3355812, 3367840, 3382720, 3405864, 3427980, 3437280, 3473085, 3505728, 3542246, 3551856, 3585120, 3599379, 3615282, 3628240, 3649140, 3656512, 3704624, 3715488, 3728680, 3731904, 3770778, 3788820, 3805560, 3834390, 3874752, 3892416, 3915114, 3958080, 3969240, 3999310, 4016980, 4041408, 4081770, 4090016, 4101548, 4113576, 4128320, 4167702, 4194765, 4213440, 4217829, 4257330, 4302144, 4330080, 4353888, 4382160, 4399241, 4439820, 4474416, 4541152, 4570640, 4601268, 4630780, 4644360, 4664880, 4735808, 4763088, 4799172, 4820376, 4843440, 4865520, 5027704, 5051760, 5074080, 5108796, 5112520, 5126935, 5141970, 5220152, 5258592, 5292320, 5307840, 5313369, 5327784, 5377680, 5442360, 5484768, 5556936, 5593020, 5623772, 5656167, 5676440, 5751585, 5838624, 5842880, 5872671, 5919760, 5937120, 5953860, 5965888, 5998965, 6025470, 6062112, 6088896, 6135024, 6152322, 6192480, 6219840, 6284630, 6350784, 6385995, 6398896, 6427168, 6457920, 6487360, 6525190, 6530832, 6573240, 6659730, 6711624, 6735680, 6811728, 6855960, 6874560, 6946170, 7029715, 7084492, 7103712, 7170240, 7177709, 7198758, 7230564, 7256480, 7298280, 7409248, 7430976, 7457360, 7541556, 7577640, 7611120, 7668780, 7830228, 7938480, 7998620, 8033960, 8163540, 8180032, 8203096, 8227152, 8335404, 8389530, 8435658, 8514660, 8660160, 8707776, 8764320, 8798482, 8855615, 8879640, 8948832, 9038205, 9082304, 9141280, 9202536, 9228483, 9261560, 9288720, 9329760, 9426945, 9526176, 9598344, 9640752, 9686880, 9731040, 9787785, 10055408, 10103520, 10148160, 10217592, 10225040, 10253870, 10283940, 10419255, 10440304, 10517184, 10584640, 10626738, 10655568, 10755360, 10884720, 10969536, 11113872, 11186040, 11247544, 11312334, 11352880, 11503170, 11677248, 11745342, 11839520, 11874240, 11907720, 11997930, 12050940, 12124224, 12270048, 12304644, 12384960, 12397861, 12569260, 12653487, 12771990, 12797792, 12854336, 13050380, 13061664, 13146480, 13197723, 13319460, 13423248, 13623456, 13711920, 13892340, 14059430, 14168984, 14207424, 14355418, 14397516, 14461128, 14512960, 14596560, 14818496, 14914720, 15083112, 15155280, 15222240, 15337560, 15380805, 15660456, 15876960, 15940107, 15997240, 16067920, 16327080, 16406192, 16454304, 16670808, 16779060, 16871316, 17029320, 17528640, 17596964, 17711230, 17759280, 17897664, 17996895, 18076410, 18282560, 18405072, 18456966, 18523120, 18577440, 18659520, 18853890, 19052352, 19196688, 19281504, 19373760, 19462080, 19482353, 19575570, 20110816, 20207040, 20435184, 20450080, 20507740, 20567880, 20838510, 20880608, 21089145, 21253476, 21311136, 21510720, 21533127, 21769440, 21996205, 22227744, 22372080, 22495088, 22624668, 22705760, 23006340, 23490684, 23679040, 23815440, 23995860, 24101880, 24540096, 24609288, 24795722, 25138520, 25306974, 25543980, 25595584, 26100760, 26123328, 26292960, 26395446, 26566845, 26638920, 26846496, 27246912, 27423840, 27784680, 28118860, 28280835, 28337968, 28710836, 28795032, 28922256, 29193120, 29363355, 29829440, 30166224, 30310560, 30444480, 30675120, 30761610, 31320912, 31753920, 31880214, 31994480, 32135840, 32654160, 32812384, 32908608, 33341616, 33558120, 33742632, 34058640, 35193928, 35422460, 35518560, 35888545, 35993790, 36152820, 36810144, 36913932, 37046240, 37154880, 37193583, 37707780, 38393376, 38563008, 38964706, 39151140, 39593169, 40221632, 40870368, 40900160, 41015480, 41135760, 41677020, 41761216, 42178290, 42506952, 42622272, 43066254, 43538880, 43992410, 44455488, 44744160, 44990176, 45249336, 45411520, 46012680, 46142415, 46981368, 47630880, 47991720, 48203760, 49218576, 49591444, 50277040, 50613948, 51087960, 52201520, 52585920, 52790892, 53133690, 53277840, 53692992, 54847680, 55569360, 56237720, 56561670, 56675936, 57421672, 57590064, 57844512, 58386240, 58447059, 58726710, 60332448, 60621120, 61350240, 61523220, 61989305, 62641824, 63267435, 63760428, 63988960, 64271680, 64599381, 65308320, 65624768, 65988615, 66683232, 67116240, 67485264, 68117280, 70387856, 70844920, 71037120, 71777090, 71987580, 72305640, 73620288, 73827864, 74092480, 74387166, 75415560, 76786752, 77929412, 78302280, 79186338, 79700535, 81740736, 82030960, 82271520, 83354040, 84356580, 85013904, 86132508, 87984820, 89488320, 89980352, 90498672, 92025360, 92284830, 93962736, 95261760, 95983440, 96407520, 97411765, 98437152, 99182888, 100554080, 101227896, 102175920, 104403040, 105581784, 106267380, 106555680, 107665635, 111138720, 111580749, 112475440, 113123340, 113351872, 114843344, 115180128, 115689024, 116894118, 117453420, 120664896, 122700480, 123046440, 123978610, 125283648, 126534870, 127520856, 127977920, 129198762, 130616640, 131977230, 133366464, 134232480, 134970528, 136234560, 136376471, 140775712, 141689840, 143554180, 143975160, 144611280, 147655728, 148774332, 150831120, 155858824, 156604560, 158372676, 159401070, 164061920, 164543040, 166708080, 168713160, 170027808, 172265016, 175341177, 175969640, 180997344, 184050720, 184569660, 185967915, 187925472, 191966880, 192815040, 194823530, 196874304, 197965845, 198365776, 201108160, 202455792, 204351840, 208806080, 211163568, 212534760, 213111360, 215331270, 222277440, 223161498, 224950880, 226246680, 229686688, 230360256, 233788236, 234906840, 246092880, 247957220, 253069740, 255041712, 258397524, 263954460, 268464960, 269941056, 272752942, 281551424, 283379680, 287108360, 287950320, 289222560, 292235295, 295311456, 297548664, 301662240, 311717648, 313209120, 316745352, 318802140, 322996905, 328123840, 333416160, 337426320, 340055616, 344530032, 350682354, 351939280, 361994688, 368101440, 369139320, 371935830, 375850944, 383933760, 389647060, 395931690, 396731552, 404911584, 408703680, 409129413, 422327136, 425069520, 430662540, 446322996, 449901760, 452493360, 459373376, 467576472, 469813680, 492185760, 495914440, 506139480, 510083424, 516795048, 527908920, 545505884, 557903745, 566759360, 574216720, 575900640, 578445120, 584470590, 590622912, 595097328, 603324480, 623435296, 626418240, 633490704, 637604280, 645993810, 666832320, 674852640, 681882355, 689060064, 701364708, 703878560, 738278640, 743871660, 779294120, 791863380, 793463104, 809823168, 818258826, 844654272, 850139040, 861325080, 876705885, 892645992, 904986720, 935152944, 939627360, 984371520, 991828880, 1012278960, 1020166848, 1033590096, 1055817840, 1091011768, 1115807490, 1148433440, 1151801280, 1168941180, 1190194656, 1227388239, 1246870592, 1266981408, 1275208560, 1291987620, 1349705280, 1363764710, 1378120128, 1402729416, 1407757120, 1476557280, 1487743320, 1558588240, 1583726760, 1636517652, 1700278080, 1722650160, 1753411770, 1785291984, 1809973440, 1870305888, 1879254720, 1983657760, 2024557920, 2045647065, 2067180192, 2111635680, 2182023536, 2231614980, 2296866880, 2337882360, 2380389312, 2454776478, 2533962816, 2550417120, 2583975240, 2727529420, 2805458832, 2953114560, 2975486640, 3117176480, 3167453520, 3273035304, 3445300320, 3506823540, 3570583968, 3740611776, 3967315520, 4049115840, 4091294130, 4134360384, 4223271360, 4364047072, 4463229960, 4675764720, 4909552956, 5100834240, 5167950480, 5455058840, 5610917664, 5950973280, 6136941195, 6234352960, 6334907040, 6546070608, 6890600640, 7013647080, 7141167936, 8182588260, 8728094144, 8926459920, 9351529440, 9819105912, 10335900960, 10910117680, 11221835328, 11901946560, 12273882390, 12669814080, 13092141216, 14027294160, 16365176520, 17852919840, 18703058880, 19638211824, 20671801920, 21820235360, 24547764780, 26184282432, 28054588320, 32730353040, 35705839680, 39276423648, 43640470720, 49095529560, 56109176640, 65460706080, 78552847296, 98191059120, 130921412160, 196382118240, 392764236480]

約数ペア:

[(1, 392764236480), (2, 196382118240), (3, 130921412160), (4, 98191059120), (5, 78552847296), (6, 65460706080), (7, 56109176640), (8, 49095529560), (9, 43640470720), (10, 39276423648), (11, 35705839680), (12, 32730353040), (14, 28054588320), (15, 26184282432), (16, 24547764780), (18, 21820235360), (19, 20671801920), (20, 19638211824), (21, 18703058880), (22, 17852919840), (24, 16365176520), (28, 14027294160), (30, 13092141216), (31, 12669814080), (32, 12273882390), (33, 11901946560), (35, 11221835328), (36, 10910117680), (38, 10335900960), (40, 9819105912), (42, 9351529440), (44, 8926459920), (45, 8728094144), (48, 8182588260), (55, 7141167936), (56, 7013647080), (57, 6890600640), (60, 6546070608), (62, 6334907040), (63, 6234352960), (64, 6136941195), (66, 5950973280), (70, 5610917664), (72, 5455058840), (76, 5167950480), (77, 5100834240), (80, 4909552956), (84, 4675764720), (88, 4463229960), (90, 4364047072), (93, 4223271360), (95, 4134360384), (96, 4091294130), (97, 4049115840), (99, 3967315520), (105, 3740611776), (110, 3570583968), (112, 3506823540), (114, 3445300320), (120, 3273035304), (124, 3167453520), (126, 3117176480), (132, 2975486640), (133, 2953114560), (140, 2805458832), (144, 2727529420), (152, 2583975240), (154, 2550417120), (155, 2533962816), (160, 2454776478), (165, 2380389312), (168, 2337882360), (171, 2296866880), (176, 2231614980), (180, 2182023536), (186, 2111635680), (190, 2067180192), (192, 2045647065), (194, 2024557920), (198, 1983657760), (209, 1879254720), (210, 1870305888), (217, 1809973440), (220, 1785291984), (224, 1753411770), (228, 1722650160), (231, 1700278080), (240, 1636517652), (248, 1583726760), (252, 1558588240), (264, 1487743320), (266, 1476557280), (279, 1407757120), (280, 1402729416), (285, 1378120128), (288, 1363764710), (291, 1349705280), (304, 1291987620), (308, 1275208560), (310, 1266981408), (315, 1246870592), (320, 1227388239), (330, 1190194656), (336, 1168941180), (341, 1151801280), (342, 1148433440), (352, 1115807490), (360, 1091011768), (372, 1055817840), (380, 1033590096), (385, 1020166848), (388, 1012278960), (396, 991828880), (399, 984371520), (418, 939627360), (420, 935152944), (434, 904986720), (440, 892645992), (448, 876705885), (456, 861325080), (462, 850139040), (465, 844654272), (480, 818258826), (485, 809823168), (495, 793463104), (496, 791863380), (504, 779294120), (528, 743871660), (532, 738278640), (558, 703878560), (560, 701364708), (570, 689060064), (576, 681882355), (582, 674852640), (589, 666832320), (608, 645993810), (616, 637604280), (620, 633490704), (627, 626418240), (630, 623435296), (651, 603324480), (660, 595097328), (665, 590622912), (672, 584470590), (679, 578445120), (682, 575900640), (684, 574216720), (693, 566759360), (704, 557903745), (720, 545505884), (744, 527908920), (760, 516795048), (770, 510083424), (776, 506139480), (792, 495914440), (798, 492185760), (836, 469813680), (840, 467576472), (855, 459373376), (868, 452493360), (873, 449901760), (880, 446322996), (912, 430662540), (924, 425069520), (930, 422327136), (960, 409129413), (961, 408703680), (970, 404911584), (990, 396731552), (992, 395931690), (1008, 389647060), (1023, 383933760), (1045, 375850944), (1056, 371935830), (1064, 369139320), (1067, 368101440), (1085, 361994688), (1116, 351939280), (1120, 350682354), (1140, 344530032), (1155, 340055616), (1164, 337426320), (1178, 333416160), (1197, 328123840), (1216, 322996905), (1232, 318802140), (1240, 316745352), (1254, 313209120), (1260, 311717648), (1302, 301662240), (1320, 297548664), (1330, 295311456), (1344, 292235295), (1358, 289222560), (1364, 287950320), (1368, 287108360), (1386, 283379680), (1395, 281551424), (1440, 272752942), (1455, 269941056), (1463, 268464960), (1488, 263954460), (1520, 258397524), (1540, 255041712), (1552, 253069740), (1584, 247957220), (1596, 246092880), (1672, 234906840), (1680, 233788236), (1705, 230360256), (1710, 229686688), (1736, 226246680), (1746, 224950880), (1760, 223161498), (1767, 222277440), (1824, 215331270), (1843, 213111360), (1848, 212534760), (1860, 211163568), (1881, 208806080), (1922, 204351840), (1940, 202455792), (1953, 201108160), (1980, 198365776), (1984, 197965845), (1995, 196874304), (2016, 194823530), (2037, 192815040), (2046, 191966880), (2090, 187925472), (2112, 185967915), (2128, 184569660), (2134, 184050720), (2170, 180997344), (2232, 175969640), (2240, 175341177), (2280, 172265016), (2310, 170027808), (2328, 168713160), (2356, 166708080), (2387, 164543040), (2394, 164061920), (2464, 159401070), (2480, 158372676), (2508, 156604560), (2520, 155858824), (2604, 150831120), (2640, 148774332), (2660, 147655728), (2716, 144611280), (2728, 143975160), (2736, 143554180), (2772, 141689840), (2790, 140775712), (2880, 136376471), (2883, 136234560), (2910, 134970528), (2926, 134232480), (2945, 133366464), (2976, 131977230), (3007, 130616640), (3040, 129198762), (3069, 127977920), (3080, 127520856), (3104, 126534870), (3135, 125283648), (3168, 123978610), (3192, 123046440), (3201, 122700480), (3255, 120664896), (3344, 117453420), (3360, 116894118), (3395, 115689024), (3410, 115180128), (3420, 114843344), (3465, 113351872), (3472, 113123340), (3492, 112475440), (3520, 111580749), (3534, 111138720), (3648, 107665635), (3686, 106555680), (3696, 106267380), (3720, 105581784), (3762, 104403040), (3844, 102175920), (3880, 101227896), (3906, 100554080), (3960, 99182888), (3990, 98437152), (4032, 97411765), (4074, 96407520), (4092, 95983440), (4123, 95261760), (4180, 93962736), (4256, 92284830), (4268, 92025360), (4340, 90498672), (4365, 89980352), (4389, 89488320), (4464, 87984820), (4560, 86132508), (4620, 85013904), (4656, 84356580), (4712, 83354040), (4774, 82271520), (4788, 82030960), (4805, 81740736), (4928, 79700535), (4960, 79186338), (5016, 78302280), (5040, 77929412), (5115, 76786752), (5208, 75415560), (5280, 74387166), (5301, 74092480), (5320, 73827864), (5335, 73620288), (5432, 72305640), (5456, 71987580), (5472, 71777090), (5529, 71037120), (5544, 70844920), (5580, 70387856), (5766, 68117280), (5820, 67485264), (5852, 67116240), (5890, 66683232), (5952, 65988615), (5985, 65624768), (6014, 65308320), (6080, 64599381), (6111, 64271680), (6138, 63988960), (6160, 63760428), (6208, 63267435), (6270, 62641824), (6336, 61989305), (6384, 61523220), (6402, 61350240), (6479, 60621120), (6510, 60332448), (6688, 58726710), (6720, 58447059), (6727, 58386240), (6790, 57844512), (6820, 57590064), (6840, 57421672), (6930, 56675936), (6944, 56561670), (6984, 56237720), (7068, 55569360), (7161, 54847680), (7315, 53692992), (7372, 53277840), (7392, 53133690), (7440, 52790892), (7469, 52585920), (7524, 52201520), (7688, 51087960), (7760, 50613948), (7812, 50277040), (7920, 49591444), (7980, 49218576), (8148, 48203760), (8184, 47991720), (8246, 47630880), (8360, 46981368), (8512, 46142415), (8536, 46012680), (8649, 45411520), (8680, 45249336), (8730, 44990176), (8778, 44744160), (8835, 44455488), (8928, 43992410), (9021, 43538880), (9120, 43066254), (9215, 42622272), (9240, 42506952), (9312, 42178290), (9405, 41761216), (9424, 41677020), (9548, 41135760), (9576, 41015480), (9603, 40900160), (9610, 40870368), (9765, 40221632), (9920, 39593169), (10032, 39151140), (10080, 38964706), (10185, 38563008), (10230, 38393376), (10416, 37707780), (10560, 37193583), (10571, 37154880), (10602, 37046240), (10640, 36913932), (10670, 36810144), (10864, 36152820), (10912, 35993790), (10944, 35888545), (11058, 35518560), (11088, 35422460), (11160, 35193928), (11532, 34058640), (11640, 33742632), (11704, 33558120), (11780, 33341616), (11935, 32908608), (11970, 32812384), (12028, 32654160), (12222, 32135840), (12276, 31994480), (12320, 31880214), (12369, 31753920), (12540, 31320912), (12768, 30761610), (12804, 30675120), (12901, 30444480), (12958, 30310560), (13020, 30166224), (13167, 29829440), (13376, 29363355), (13454, 29193120), (13580, 28922256), (13640, 28795032), (13680, 28710836), (13860, 28337968), (13888, 28280835), (13968, 28118860), (14136, 27784680), (14322, 27423840), (14415, 27246912), (14630, 26846496), (14744, 26638920), (14784, 26566845), (14880, 26395446), (14938, 26292960), (15035, 26123328), (15048, 26100760), (15345, 25595584), (15376, 25543980), (15520, 25306974), (15624, 25138520), (15840, 24795722), (15960, 24609288), (16005, 24540096), (16296, 24101880), (16368, 23995860), (16492, 23815440), (16587, 23679040), (16720, 23490684), (17072, 23006340), (17298, 22705760), (17360, 22624668), (17460, 22495088), (17556, 22372080), (17670, 22227744), (17856, 21996205), (18042, 21769440), (18240, 21533127), (18259, 21510720), (18430, 21311136), (18480, 21253476), (18624, 21089145), (18810, 20880608), (18848, 20838510), (19096, 20567880), (19152, 20507740), (19206, 20450080), (19220, 20435184), (19437, 20207040), (19530, 20110816), (20064, 19575570), (20160, 19482353), (20181, 19462080), (20273, 19373760), (20370, 19281504), (20460, 19196688), (20615, 19052352), (20832, 18853890), (21049, 18659520), (21142, 18577440), (21204, 18523120), (21280, 18456966), (21340, 18405072), (21483, 18282560), (21728, 18076410), (21824, 17996895), (21945, 17897664), (22116, 17759280), (22176, 17711230), (22320, 17596964), (22407, 17528640), (23064, 17029320), (23280, 16871316), (23408, 16779060), (23560, 16670808), (23870, 16454304), (23940, 16406192), (24056, 16327080), (24444, 16067920), (24552, 15997240), (24640, 15940107), (24738, 15876960), (25080, 15660456), (25536, 15380805), (25608, 15337560), (25802, 15222240), (25916, 15155280), (26040, 15083112), (26334, 14914720), (26505, 14818496), (26908, 14596560), (27063, 14512960), (27160, 14461128), (27280, 14397516), (27360, 14355418), (27645, 14207424), (27720, 14168984), (27936, 14059430), (28272, 13892340), (28644, 13711920), (28830, 13623456), (29260, 13423248), (29488, 13319460), (29760, 13197723), (29876, 13146480), (30070, 13061664), (30096, 13050380), (30555, 12854336), (30690, 12797792), (30752, 12771990), (31040, 12653487), (31248, 12569260), (31680, 12397861), (31713, 12384960), (31920, 12304644), (32010, 12270048), (32395, 12124224), (32592, 12050940), (32736, 11997930), (32984, 11907720), (33077, 11874240), (33174, 11839520), (33440, 11745342), (33635, 11677248), (34144, 11503170), (34596, 11352880), (34720, 11312334), (34920, 11247544), (35112, 11186040), (35340, 11113872), (35805, 10969536), (36084, 10884720), (36518, 10755360), (36860, 10655568), (36960, 10626738), (37107, 10584640), (37345, 10517184), (37620, 10440304), (37696, 10419255), (38192, 10283940), (38304, 10253870), (38412, 10225040), (38440, 10217592), (38703, 10148160), (38874, 10103520), (39060, 10055408), (40128, 9787785), (40362, 9731040), (40546, 9686880), (40740, 9640752), (40920, 9598344), (41230, 9526176), (41664, 9426945), (42098, 9329760), (42284, 9288720), (42408, 9261560), (42560, 9228483), (42680, 9202536), (42966, 9141280), (43245, 9082304), (43456, 9038205), (43890, 8948832), (44232, 8879640), (44352, 8855615), (44640, 8798482), (44814, 8764320), (45105, 8707776), (45353, 8660160), (46128, 8514660), (46560, 8435658), (46816, 8389530), (47120, 8335404), (47740, 8227152), (47880, 8203096), (48015, 8180032), (48112, 8163540), (48888, 8033960), (49104, 7998620), (49476, 7938480), (50160, 7830228), (51216, 7668780), (51604, 7611120), (51832, 7577640), (52080, 7541556), (52668, 7457360), (52855, 7430976), (53010, 7409248), (53816, 7298280), (54126, 7256480), (54320, 7230564), (54560, 7198758), (54720, 7177709), (54777, 7170240), (55290, 7103712), (55440, 7084492), (55872, 7029715), (56544, 6946170), (57133, 6874560), (57288, 6855960), (57660, 6811728), (58311, 6735680), (58520, 6711624), (58976, 6659730), (59752, 6573240), (60140, 6530832), (60192, 6525190), (60543, 6487360), (60819, 6457920), (61110, 6427168), (61380, 6398896), (61504, 6385995), (61845, 6350784), (62496, 6284630), (63147, 6219840), (63426, 6192480), (63840, 6152322), (64020, 6135024), (64505, 6088896), (64790, 6062112), (65184, 6025470), (65472, 5998965), (65835, 5965888), (65968, 5953860), (66154, 5937120), (66348, 5919760), (66880, 5872671), (67221, 5842880), (67270, 5838624), (68288, 5751585), (69192, 5676440), (69440, 5656167), (69840, 5623772), (70224, 5593020), (70680, 5556936), (71610, 5484768), (72168, 5442360), (73036, 5377680), (73720, 5327784), (73920, 5313369), (73997, 5307840), (74214, 5292320), (74690, 5258592), (75240, 5220152), (76384, 5141970), (76608, 5126935), (76824, 5112520), (76880, 5108796), (77406, 5074080), (77748, 5051760), (78120, 5027704), (80724, 4865520), (81092, 4843440), (81480, 4820376), (81840, 4799172), (82460, 4763088), (82935, 4735808), (84196, 4664880), (84568, 4644360), (84816, 4630780), (85360, 4601268), (85932, 4570640), (86490, 4541152), (87780, 4474416), (88464, 4439820), (89280, 4399241), (89628, 4382160), (90210, 4353888), (90706, 4330080), (91295, 4302144), (92256, 4257330), (93120, 4217829), (93217, 4213440), (93632, 4194765), (94240, 4167702), (95139, 4128320), (95480, 4113576), (95760, 4101548), (96030, 4090016), (96224, 4081770), (97185, 4041408), (97776, 4016980), (98208, 3999310), (98952, 3969240), (99231, 3958080), (100320, 3915114), (100905, 3892416), (101365, 3874752), (102432, 3834390), (103208, 3805560), (103664, 3788820), (104160, 3770778), (105245, 3731904), (105336, 3728680), (105710, 3715488), (106020, 3704624), (107415, 3656512), (107632, 3649140), (108252, 3628240), (108640, 3615282), (109120, 3599379), (109554, 3585120), (110580, 3551856), (110880, 3542246), (112035, 3505728), (113088, 3473085), (114266, 3437280), (114576, 3427980), (115320, 3405864), (116109, 3382720), (116622, 3367840), (117040, 3355812), (117952, 3329865), (119504, 3286620), (120280, 3265416), (120384, 3262595), (121086, 3243680), (121638, 3228960), (122220, 3213584), (122760, 3199448), (123690, 3175392), (124992, 3142315), (126294, 3109920), (126852, 3096240), (127680, 3076161), (127813, 3072960), (128040, 3067512), (129010, 3044448), (129580, 3031056), (130368, 3012735), (131670, 2982944), (131936, 2976930), (132308, 2968560), (132696, 2959880), (134442, 2921440), (134540, 2919312), (135315, 2902592), (136059, 2886720), (138384, 2838220), (139680, 2811886), (140448, 2796510), (141360, 2778468), (141911, 2767680), (143220, 2742384), (144336, 2721180), (146072, 2688840), (147440, 2663892), (147994, 2653920), (148428, 2646160), (149380, 2629296), (150480, 2610076), (152768, 2570985), (153648, 2556260), (153760, 2554398), (154812, 2537040), (155496, 2525880), (156240, 2513852), (158565, 2476992), (161448, 2432760), (162184, 2421720), (162960, 2410188), (163680, 2399586), (164331, 2390080), (164920, 2381544), (165385, 2374848), (165870, 2367904), (168392, 2332440), (169136, 2322180), (169632, 2315390), (170720, 2300634), (171399, 2291520), (171864, 2285320), (172980, 2270576), (175560, 2237208), (176928, 2219910), (179256, 2191080), (180420, 2176944), (181412, 2165040), (182457, 2152640), (182590, 2151072), (184512, 2128665), (185535, 2116928), (186434, 2106720), (188480, 2083851), (189441, 2073280), (190278, 2064160), (190960, 2056788), (191520, 2050774), (192060, 2045008), (192448, 2040885), (193515, 2029632), (194370, 2020704), (195552, 2008490), (196416, 1999655), (197904, 1984620), (198462, 1979040), (200640, 1957557), (200849, 1955520), (201810, 1946208), (202730, 1937376), (204864, 1917195), (206416, 1902780), (207328, 1894410), (208320, 1885389), (210490, 1865952), (210672, 1864340), (211420, 1857744), (212040, 1852312), (214830, 1828256), (215264, 1824570), (216504, 1814120), (217280, 1807641), (219108, 1792560), (221160, 1775928), (221760, 1771123), (221991, 1769280), (224070, 1752864), (226765, 1732032), (228532, 1718640), (229152, 1713990), (230640, 1702932), (231539, 1696320), (232218, 1691360), (233244, 1683920), (234080, 1677906), (239008, 1643310), (240560, 1632708), (242172, 1621840), (243276, 1614480), (244440, 1606792), (245520, 1599724), (247380, 1587696), (252588, 1554960), (253704, 1548120), (255626, 1536480), (256080, 1533756), (258020, 1522224), (259160, 1515528), (263340, 1491472), (263872, 1488465), (264616, 1484280), (265392, 1479940), (268884, 1460720), (269080, 1459656), (270630, 1451296), (272118, 1443360), (273885, 1434048), (276768, 1419110), (279360, 1405943), (279651, 1404480), (280896, 1398255), (282720, 1389234), (283822, 1383840), (285665, 1374912), (286440, 1371192), (288672, 1360590), (291555, 1347136), (292144, 1344420), (294880, 1331946), (295988, 1326960), (296856, 1323080), (297693, 1319360), (298760, 1314648), (300960, 1305038), (302715, 1297472), (304095, 1291584), (307296, 1278130), (307520, 1277199), (309624, 1268520), (310992, 1262940), (312480, 1256926), (315735, 1243968), (317130, 1238496), (322896, 1216380), (324368, 1210860), (325920, 1205094), (327360, 1199793), (328662, 1195040), (329840, 1190772), (330770, 1187424), (331740, 1183952), (336105, 1168576), (336784, 1166220), (338272, 1161090), (339264, 1157695), (341440, 1150317), (342798, 1145760), (343728, 1142660), (345960, 1135288), (351120, 1118604), (353856, 1109955), (358512, 1095540), (360840, 1088472), (362824, 1082520), (364914, 1076320), (365180, 1075536), (369985, 1061568), (371070, 1058464), (372868, 1053360), (378882, 1036640), (380556, 1032080), (381920, 1028394), (383040, 1025387), (383439, 1024320), (384120, 1022504), (387030, 1014816), (388740, 1010352), (391104, 1004245), (395808, 992310), (396924, 989520), (399931, 982080), (401698, 977760), (403620, 973104), (405460, 968688), (408177, 962240), (412832, 951390), (414656, 947205), (420980, 932976), (421344, 932170), (422840, 928872), (424080, 926156), (425733, 922560), (429660, 914128), (430528, 912285), (433008, 907060), (438216, 896280), (442320, 887964), (443982, 884640), (448140, 876432), (453530, 866016), (457064, 859320), (458304, 856995), (461280, 851466), (463078, 848160), (464436, 845680), (466085, 842688), (466488, 841960), (468160, 838953), (475695, 825664), (478016, 821655), (481120, 816354), (484344, 810920), (486552, 807240), (488880, 803396), (491040, 799862), (494760, 793848), (496155, 791616), (505176, 777480), (507408, 774060), (511252, 768240), (512160, 766878), (514197, 763840), (516040, 761112), (518320, 757764), (526680, 745736), (529232, 742140), (530784, 739970), (537768, 730360), (538160, 729828), (541260, 725648), (544236, 721680), (547770, 717024), (553536, 709555), (559302, 702240), (565440, 694617), (567644, 691920), (571330, 687456), (572880, 685596), (577344, 680295), (580545, 676544), (583110, 673568), (584288, 672210), (589760, 665973), (591976, 663480), (593712, 661540), (595386, 659680), (597520, 657324), (601920, 652519), (602547, 651840), (605430, 648736), (608190, 645792), (614592, 639065), (619248, 634260), (621984, 631470), (624960, 628463)]