1458180420480

素因数分解:

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

素因数の和:393

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 97, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 168, 171, 180, 186, 189, 190, 192, 194, 210, 211, 216, 217, 224, 228, 240, 248, 252, 266, 270, 279, 280, 285, 288, 291, 304, 310, 315, 320, 336, 342, 360, 372, 378, 380, 384, 388, 399, 420, 422, 432, 434, 448, 456, 465, 480, 485, 496, 504, 513, 532, 540, 558, 560, 570, 576, 582, 589, 608, 620, 630, 633, 640, 651, 665, 672, 679, 684, 720, 744, 756, 760, 776, 798, 837, 840, 844, 855, 864, 868, 873, 896, 912, 930, 945, 960, 970, 992, 1008, 1026, 1055, 1064, 1080, 1085, 1116, 1120, 1140, 1152, 1164, 1178, 1197, 1216, 1240, 1260, 1266, 1302, 1330, 1344, 1358, 1368, 1395, 1440, 1455, 1477, 1488, 1512, 1520, 1552, 1596, 1674, 1680, 1688, 1710, 1728, 1736, 1746, 1767, 1824, 1843, 1860, 1890, 1899, 1920, 1940, 1953, 1984, 1995, 2016, 2037, 2052, 2110, 2128, 2160, 2170, 2232, 2240, 2280, 2328, 2356, 2394, 2432, 2480, 2520, 2532, 2565, 2604, 2619, 2660, 2688, 2716, 2736, 2790, 2880, 2910, 2945, 2954, 2976, 3007, 3024, 3040, 3104, 3165, 3192, 3255, 3348, 3360, 3376, 3395, 3420, 3456, 3472, 3492, 3534, 3591, 3648, 3686, 3720, 3780, 3798, 3880, 3906, 3968, 3990, 4009, 4032, 4074, 4104, 4123, 4185, 4220, 4256, 4320, 4340, 4365, 4431, 4464, 4480, 4560, 4656, 4712, 4788, 4960, 5040, 5064, 5130, 5208, 5238, 5301, 5320, 5432, 5472, 5529, 5580, 5697, 5760, 5820, 5859, 5890, 5908, 5952, 5985, 6014, 6048, 6080, 6111, 6208, 6330, 6384, 6510, 6541, 6696, 6720, 6752, 6790, 6840, 6944, 6984, 7068, 7182, 7296, 7372, 7385, 7440, 7560, 7596, 7760, 7812, 7980, 8018, 8064, 8148, 8208, 8246, 8370, 8440, 8512, 8640, 8680, 8730, 8835, 8862, 8928, 9021, 9120, 9215, 9312, 9424, 9495, 9576, 9765, 9920, 10080, 10128, 10185, 10260, 10416, 10476, 10602, 10640, 10864, 10944, 11058, 11160, 11394, 11640, 11718, 11780, 11816, 11904, 11970, 12027, 12028, 12096, 12160, 12222, 12369, 12416, 12660, 12768, 12901, 13020, 13082, 13095, 13293, 13392, 13440, 13504, 13580, 13680, 13888, 13968, 14136, 14364, 14744, 14770, 14880, 15035, 15120, 15192, 15520, 15624, 15903, 15960, 16036, 16296, 16416, 16492, 16587, 16740, 16880, 17024, 17280, 17360, 17460, 17670, 17724, 17856, 17955, 18042, 18240, 18333, 18430, 18624, 18848, 18990, 19152, 19530, 19623, 19840, 20045, 20160, 20256, 20370, 20467, 20520, 20615, 20832, 20952, 21049, 21204, 21280, 21728, 21888, 22116, 22155, 22320, 22788, 23280, 23436, 23560, 23632, 23940, 24054, 24056, 24192, 24444, 24738, 25320, 25536, 25802, 26040, 26164, 26190, 26505, 26586, 26784, 27008, 27063, 27160, 27360, 27645, 27776, 27936, 28063, 28272, 28485, 28728, 29295, 29488, 29540, 29760, 30070, 30240, 30384, 30555, 31040, 31248, 31806, 31920, 32072, 32592, 32705, 32832, 32984, 33174, 33480, 33760, 34720, 34920, 35340, 35448, 35712, 35910, 36081, 36084, 36480, 36666, 36860, 37107, 37248, 37696, 37980, 38304, 38703, 39060, 39246, 39879, 40090, 40320, 40512, 40740, 40934, 41040, 41230, 41664, 41904, 42098, 42408, 42560, 43456, 44232, 44310, 44640, 45105, 45576, 45787, 46560, 46872, 47120, 47264, 47880, 48108, 48112, 48888, 49476, 49761, 50640, 51072, 51604, 52080, 52328, 52380, 53010, 53172, 53568, 54126, 54320, 54720, 55290, 55872, 56126, 56544, 56970, 57133, 57456, 58590, 58869, 58976, 59080, 59520, 60135, 60140, 60480, 60768, 61110, 61401, 61845, 62080, 62496, 63147, 63612, 63840, 64144, 64505, 65184, 65410, 65664, 65968, 66348, 66465, 66960, 67520, 69440, 69840, 70680, 70896, 71820, 72162, 72168, 73332, 73720, 74214, 75392, 75960, 76608, 77406, 78120, 78492, 79515, 79758, 80180, 81024, 81189, 81480, 81868, 82080, 82460, 82935, 83328, 83808, 84189, 84196, 84816, 85120, 86912, 88464, 88620, 89280, 90210, 91152, 91574, 91665, 93120, 93744, 94240, 94528, 95760, 96216, 96224, 97776, 98115, 98952, 99522, 101280, 102335, 103208, 104160, 104656, 104760, 105245, 106020, 106344, 107136, 108243, 108252, 108640, 109440, 110580, 111321, 111744, 112252, 113088, 113940, 114266, 114912, 116109, 117180, 117738, 117952, 118160, 120270, 120280, 120960, 121536, 122220, 122802, 123690, 124279, 124992, 126294, 127224, 127680, 128288, 129010, 130368, 130820, 131936, 132696, 132930, 133920, 135040, 135315, 137361, 138880, 139680, 140315, 141360, 141792, 143269, 143640, 144324, 144336, 146664, 147440, 148428, 151920, 153216, 154812, 156240, 156984, 159030, 159516, 160360, 162378, 162960, 163736, 164160, 164920, 165870, 167616, 168378, 168392, 169632, 171399, 176607, 176928, 177240, 178560, 180405, 180420, 182304, 183148, 183330, 184203, 185535, 186240, 187488, 188480, 189056, 189441, 191520, 192432, 192448, 193515, 195552, 196230, 197904, 199044, 199395, 202560, 204670, 206416, 208320, 209312, 209520, 210490, 212040, 212688, 216486, 216504, 217280, 221160, 222642, 224504, 226176, 227880, 228532, 228935, 229824, 232218, 234360, 235476, 235904, 236320, 240540, 240560, 243072, 244440, 245604, 247380, 248558, 248805, 249984, 252567, 252588, 254448, 255360, 256576, 258020, 260736, 261640, 263872, 265392, 265860, 267840, 270630, 274722, 279360, 280630, 282720, 283584, 285665, 286538, 287280, 288648, 288672, 293328, 294345, 294880, 296856, 303840, 307005, 309624, 312480, 313968, 315735, 318060, 319032, 320720, 324756, 325920, 327472, 328320, 329840, 331740, 335232, 336756, 336784, 339264, 342798, 348327, 353214, 353856, 354480, 360810, 360840, 364608, 366296, 366660, 368406, 371070, 372837, 374976, 376960, 378882, 383040, 384864, 384896, 387030, 388873, 391104, 392460, 395808, 398088, 398790, 399931, 405120, 405945, 409340, 412083, 412832, 416640, 418624, 419040, 420945, 420980, 424080, 425376, 429807, 432972, 433008, 434560, 442320, 445284, 449008, 455760, 457064, 457870, 459648, 464436, 468720, 470952, 472640, 481080, 481120, 488880, 491208, 494760, 497116, 497610, 505134, 505176, 508896, 513152, 514197, 516040, 523280, 527744, 530784, 531720, 535680, 541215, 541260, 549444, 552609, 556605, 558720, 561260, 565440, 567168, 568323, 571330, 573076, 574560, 577296, 577344, 580545, 586656, 588690, 589760, 593712, 607680, 614010, 619248, 621395, 624960, 627936, 631470, 634477, 636120, 638064, 641440, 649512, 651840, 654944, 659680, 663480, 673512, 673568, 678528, 685596, 686805, 696654, 706428, 707712, 708960, 716345, 721620, 721680, 729216, 732592, 733320, 736812, 742140, 745674, 749952, 757701, 757764, 766080, 769728, 774060, 777746, 782208, 784920, 791616, 796176, 797580, 799862, 811890, 818680, 824166, 825664, 837248, 838080, 841890, 841960, 848160, 850752, 856995, 859614, 865944, 866016, 869953, 883035, 884640, 890568, 898016, 911520, 914128, 915740, 921015, 928872, 937440, 941904, 945280, 947205, 962160, 962240, 977760, 982416, 989520, 994232, 995220, 1010268, 1010352, 1017792, 1028394, 1032080, 1046560, 1061568, 1063440, 1082430, 1082520, 1098888, 1105218, 1113210, 1118511, 1122520, 1130880, 1136646, 1142660, 1146152, 1149120, 1154592, 1154688, 1161090, 1166619, 1173312, 1177380, 1179520, 1187424, 1199793, 1215360, 1228020, 1236249, 1238496, 1242790, 1249920, 1255872, 1262835, 1262940, 1268954, 1272240, 1276128, 1282880, 1289421, 1299024, 1303680, 1309888, 1319360, 1326960, 1347024, 1347136, 1371192, 1373610, 1393308, 1412856, 1417920, 1432690, 1443240, 1443360, 1465184, 1466640, 1473624, 1484280, 1491348, 1515402, 1515528, 1539456, 1542591, 1548120, 1555492, 1569840, 1583232, 1592352, 1595160, 1599724, 1623780, 1637360, 1648332, 1651328, 1676160, 1683780, 1683920, 1696320, 1701504, 1713990, 1719228, 1731888, 1732032, 1739906, 1741635, 1766070, 1769280, 1781136, 1796032, 1823040, 1828256, 1831480, 1842030, 1857744, 1864185, 1874880, 1883808, 1894410, 1903431, 1924320, 1924480, 1944365, 1955520, 1964832, 1979040, 1988464, 1990440, 1999655, 2020536, 2020704, 2035584, 2056788, 2060415, 2064160, 2093120, 2123136, 2126880, 2149035, 2164860, 2165040, 2197776, 2210436, 2226420, 2237022, 2245040, 2273292, 2285320, 2292304, 2298240, 2309184, 2322180, 2333238, 2346624, 2354760, 2374848, 2399586, 2456040, 2472498, 2476992, 2485580, 2511744, 2525670, 2525880, 2537908, 2544480, 2552256, 2565760, 2570985, 2578842, 2598048, 2609859, 2619776, 2638720, 2653920, 2694048, 2694272, 2722111, 2742384, 2747220, 2763045, 2786616, 2825712, 2835840, 2841615, 2865380, 2886480, 2886720, 2930368, 2933280, 2947248, 2968560, 2982696, 3030804, 3031056, 3085182, 3096240, 3110984, 3139680, 3172385, 3184704, 3190320, 3199448, 3247560, 3274720, 3296664, 3355533, 3367560, 3367840, 3392640, 3427980, 3438456, 3463776, 3464064, 3479812, 3483270, 3499857, 3532140, 3538560, 3562272, 3592064, 3599379, 3646080, 3656512, 3662960, 3684060, 3715488, 3728370, 3749760, 3767616, 3788505, 3788820, 3806862, 3848640, 3868263, 3888730, 3911040, 3929664, 3958080, 3976928, 3980880, 3999310, 4041072, 4041408, 4113576, 4120830, 4128320, 4186240, 4253760, 4298070, 4329720, 4330080, 4349765, 4395552, 4420872, 4441339, 4452840, 4474044, 4490080, 4546584, 4570640, 4584608, 4618368, 4644360, 4666476, 4709520, 4749696, 4799172, 4912080, 4944996, 4953984, 4971160, 5051340, 5051760, 5075816, 5088960, 5104512, 5141970, 5157684, 5196096, 5219718, 5307840, 5388096, 5444222, 5484768, 5494440, 5526090, 5573232, 5592555, 5651424, 5683230, 5710293, 5730760, 5772960, 5773440, 5833095, 5860736, 5866560, 5894496, 5937120, 5965392, 5998965, 6061608, 6062112, 6170364, 6181245, 6192480, 6221968, 6279360, 6344770, 6369408, 6380640, 6398896, 6447105, 6495120, 6549440, 6593328, 6711066, 6735120, 6735680, 6855960, 6876912, 6927552, 6959624, 6966540, 6999714, 7064280, 7124544, 7198758, 7313024, 7325920, 7368120, 7430976, 7456740, 7535232, 7577010, 7577640, 7613724, 7697280, 7712955, 7736526, 7777460, 7829577, 7859328, 7916160, 7953856, 7961760, 7998620, 8082144, 8082816, 8166333, 8227152, 8241660, 8256640, 8507520, 8596140, 8659440, 8660160, 8699530, 8791104, 8841744, 8882678, 8905680, 8948088, 8980160, 9093168, 9141280, 9169216, 9288720, 9332952, 9419040, 9517155, 9598344, 9824160, 9889992, 9942320, 10102680, 10103520, 10151632, 10177920, 10283940, 10315368, 10392192, 10439436, 10499571, 10615680, 10776192, 10798137, 10888444, 10969536, 10988880, 11052180, 11146464, 11185110, 11302848, 11366460, 11420586, 11461520, 11545920, 11666190, 11733120, 11788992, 11874240, 11930784, 11997930, 12055063, 12123216, 12124224, 12340728, 12362490, 12384960, 12443936, 12558720, 12689540, 12761280, 12797792, 12894210, 12990240, 13049295, 13098880, 13186656, 13324017, 13422132, 13470240, 13471360, 13610555, 13711920, 13753824, 13855104, 13919248, 13933080, 13999428, 14128560, 14249088, 14397516, 14651840, 14736240, 14861952, 14913480, 15154020, 15155280, 15227448, 15425910, 15473052, 15554920, 15659154, 15907712, 15923520, 15997240, 16164288, 16332666, 16454304, 16483320, 16777665, 17130879, 17192280, 17318880, 17320320, 17399060, 17499285, 17582208, 17683488, 17765356, 17811360, 17896176, 17960320, 17996895, 18186336, 18282560, 18338432, 18577440, 18665904, 18838080, 19034310, 19196688, 19341315, 19648320, 19779984, 19884640, 20205360, 20207040, 20303264, 20567880, 20630736, 20878872, 20999142, 21596274, 21776888, 21939072, 21977760, 22104360, 22206695, 22292928, 22370220, 22605696, 22732920, 22841172, 22923040, 23091840, 23332380, 23488731, 23577984, 23748480, 23861568, 23995860, 24110126, 24246432, 24248448, 24498999, 24681456, 24724980, 24769920, 24887872, 25379080, 25522560, 25595584, 25788420, 25980480, 26098590, 26373312, 26648034, 26844264, 26940480, 27221110, 27423840, 27507648, 27838496, 27866160, 27998856, 28257120, 28551465, 28795032, 29303680, 29472480, 29826960, 30308040, 30310560, 30454896, 30851820, 30946104, 31109840, 31318308, 31847040, 31994480, 32328576, 32665332, 32908608, 32966640, 33555330, 34261758, 34384560, 34637760, 34798120, 34998570, 35366976, 35530712, 35622720, 35792352, 35993790, 36165189, 36372672, 36565120, 37154880, 37331808, 37676160, 38068620, 38393376, 38682630, 39147885, 39296640, 39559968, 39769280, 39972051, 40410720, 40414080, 40606528, 40831665, 41135760, 41261472, 41757744, 41998284, 43192548, 43553776, 43955520, 44208720, 44413390, 44585856, 44740440, 45465840, 45682344, 45846080, 46664760, 46977462, 47723136, 47991720, 48220252, 48492864, 48997998, 49362912, 49449960, 49775744, 50758160, 51191168, 51576840, 51960960, 52197180, 52497855, 52746624, 53296068, 53688528, 53880960, 53990685, 54442220, 54847680, 55015296, 55676992, 55732320, 55997712, 56514240, 57102930, 57590064, 58944960, 59653920, 60275315, 60616080, 60621120, 60909792, 61703640, 61892208, 62219680, 62636616, 63988960, 65330664, 65817216, 65933280, 66620085, 67110660, 68523516, 68769120, 69275520, 69596240, 69997140, 70733952, 71061424, 71245440, 71584704, 71987580, 72330378, 72745344, 73496997, 74309760, 74663616, 76137240, 76786752, 77365260, 78295770, 79119936, 79538560, 79944102, 80821440, 81213056, 81663330, 82271520, 82522944, 83515488, 83996568, 84385441, 85654395, 86385096, 87107552, 87911040, 88417440, 88826780, 89480880, 90931680, 91364688, 91692160, 93329520, 93954924, 95983440, 96440504, 96985728, 97995996, 98725824, 98899920, 101516320, 103153680, 104394360, 104995710, 106592136, 107377056, 107981370, 108495567, 108884440, 109695360, 111353984, 111464640, 111995424, 113028480, 114205860, 115180128, 117443655, 117889920, 119307840, 119916153, 120550630, 121232160, 121242240, 121819584, 122494995, 123407280, 123784416, 124439360, 125273232, 127977920, 130661328, 131866560, 133240170, 134221320, 137047032, 137538240, 139192480, 139994280, 142122848, 143169408, 143975160, 144660756, 146993994, 149327232, 152274480, 153573504, 154730520, 156591540, 158239872, 159888204, 161642880, 163326660, 164543040, 165045888, 167030976, 167993136, 168770882, 171308790, 172770192, 174215104, 176834880, 177653560, 178961760, 180825945, 181863360, 182729376, 186659040, 187909848, 191966880, 192881008, 195991992, 197451648, 197799840, 199860255, 203032640, 206307360, 208788720, 209991420, 213184272, 214754112, 215962740, 216991134, 217768880, 222929280, 223990848, 228411720, 230360256, 234887310, 238615680, 239832306, 241101260, 242464320, 243639168, 244989990, 246814560, 247568832, 248878720, 250546464, 253156323, 255955840, 261322656, 263733120, 266480340, 268442640, 274094064, 275076480, 278384960, 279988560, 284245696, 287950320, 289321512, 293987988, 304548960, 309461040, 313183080, 319776408, 325486701, 326653320, 329086080, 334061952, 335986272, 337541764, 342617580, 345540384, 348430208, 353669760, 355307120, 357923520, 361651890, 363726720, 365458752, 367484985, 373318080, 375819696, 383933760, 385762016, 391983984, 395599680, 399720510, 406065280, 412614720, 417577440, 419982840, 421927205, 426368544, 429508224, 431925480, 433982268, 435537760, 447981696, 456823440, 460720512, 469774620, 479664612, 482202520, 484928640, 489979980, 493629120, 495137664, 501092928, 506312646, 522645312, 532960680, 536885280, 542477835, 548188128, 556769920, 559977120, 568491392, 575900640, 578643024, 587975976, 599580765, 609097920, 618922080, 626366160, 639552816, 650973402, 653306640, 671972544, 675083528, 685235160, 691080768, 710614240, 715847040, 723303780, 730917504, 734969970, 746636160, 751639392, 759468969, 767867520, 771524032, 783967968, 791199360, 799441020, 825229440, 835154880, 839965680, 843854410, 852737088, 863850960, 867964536, 871075520, 913646880, 939549240, 959329224, 964405040, 979959960, 987258240, 1002185856, 1012625292, 1045290624, 1065921360, 1073770560, 1084955670, 1096376256, 1119954240, 1151801280, 1157286048, 1175951952, 1199161530, 1218195840, 1237844160, 1252732320, 1265781615, 1279105632, 1301946804, 1306613280, 1343945088, 1350167056, 1370470320, 1382161536, 1421228480, 1446607560, 1469939940, 1503278784, 1518937938, 1543048064, 1567935936, 1598882040, 1627433505, 1670309760, 1679931360, 1687708820, 1705474176, 1727701920, 1735929072, 1742151040, 1827293760, 1879098480, 1918658448, 1928810080, 1959919920, 2025250584, 2131842720, 2147541120, 2169911340, 2192752512, 2239908480, 2278406907, 2303602560, 2314572096, 2351903904, 2398323060, 2475688320, 2505464640, 2531563230, 2558211264, 2603893608, 2613226560, 2700334112, 2740940640, 2842456960, 2893215120, 2939879880, 3006557568, 3037875876, 3135871872, 3197764080, 3254867010, 3359862720, 3375417640, 3455403840, 3471858144, 3654587520, 3758196960, 3797344845, 3837316896, 3857620160, 3919839840, 4050501168, 4263685440, 4339822680, 4556813814, 4629144192, 4703807808, 4796646120, 5010929280, 5063126460, 5116422528, 5207787216, 5226453120, 5400668224, 5481881280, 5786430240, 5879759760, 6075751752, 6395528160, 6509734020, 6719725440, 6750835280, 6910807680, 6943716288, 7516393920, 7594689690, 7674633792, 7715240320, 7839679680, 8101002336, 8527370880, 8679645360, 9113627628, 9407615616, 9593292240, 10126252920, 10415574432, 10801336448, 10963762560, 11392034535, 11572860480, 11759519520, 12151503504, 12791056320, 13019468040, 13501670560, 13887432576, 15032787840, 15189379380, 15349267584, 15679359360, 16202004672, 17359290720, 18227255256, 19186584480, 20252505840, 20831148864, 22784069070, 23145720960, 23519039040, 24303007008, 25582112640, 26038936080, 27003341120, 30378758760, 32404009344, 34718581440, 36454510512, 38373168960, 40505011680, 41662297728, 45568138140, 47038078080, 48606014016, 52077872160, 54006682240, 60757517520, 69437162880, 72909021024, 76746337920, 81010023360, 91136276280, 97212028032, 104155744320, 121515035040, 145818042048, 162020046720, 182272552560, 208311488640, 243030070080, 291636084096, 364545105120, 486060140160, 729090210240, 1458180420480]

約数ペア:

[(1, 1458180420480), (2, 729090210240), (3, 486060140160), (4, 364545105120), (5, 291636084096), (6, 243030070080), (7, 208311488640), (8, 182272552560), (9, 162020046720), (10, 145818042048), (12, 121515035040), (14, 104155744320), (15, 97212028032), (16, 91136276280), (18, 81010023360), (19, 76746337920), (20, 72909021024), (21, 69437162880), (24, 60757517520), (27, 54006682240), (28, 52077872160), (30, 48606014016), (31, 47038078080), (32, 45568138140), (35, 41662297728), (36, 40505011680), (38, 38373168960), (40, 36454510512), (42, 34718581440), (45, 32404009344), (48, 30378758760), (54, 27003341120), (56, 26038936080), (57, 25582112640), (60, 24303007008), (62, 23519039040), (63, 23145720960), (64, 22784069070), (70, 20831148864), (72, 20252505840), (76, 19186584480), (80, 18227255256), (84, 17359290720), (90, 16202004672), (93, 15679359360), (95, 15349267584), (96, 15189379380), (97, 15032787840), (105, 13887432576), (108, 13501670560), (112, 13019468040), (114, 12791056320), (120, 12151503504), (124, 11759519520), (126, 11572860480), (128, 11392034535), (133, 10963762560), (135, 10801336448), (140, 10415574432), (144, 10126252920), (152, 9593292240), (155, 9407615616), (160, 9113627628), (168, 8679645360), (171, 8527370880), (180, 8101002336), (186, 7839679680), (189, 7715240320), (190, 7674633792), (192, 7594689690), (194, 7516393920), (210, 6943716288), (211, 6910807680), (216, 6750835280), (217, 6719725440), (224, 6509734020), (228, 6395528160), (240, 6075751752), (248, 5879759760), (252, 5786430240), (266, 5481881280), (270, 5400668224), (279, 5226453120), (280, 5207787216), (285, 5116422528), (288, 5063126460), (291, 5010929280), (304, 4796646120), (310, 4703807808), (315, 4629144192), (320, 4556813814), (336, 4339822680), (342, 4263685440), (360, 4050501168), (372, 3919839840), (378, 3857620160), (380, 3837316896), (384, 3797344845), (388, 3758196960), (399, 3654587520), (420, 3471858144), (422, 3455403840), (432, 3375417640), (434, 3359862720), (448, 3254867010), (456, 3197764080), (465, 3135871872), (480, 3037875876), (485, 3006557568), (496, 2939879880), (504, 2893215120), (513, 2842456960), (532, 2740940640), (540, 2700334112), (558, 2613226560), (560, 2603893608), (570, 2558211264), (576, 2531563230), (582, 2505464640), (589, 2475688320), (608, 2398323060), (620, 2351903904), (630, 2314572096), (633, 2303602560), (640, 2278406907), (651, 2239908480), (665, 2192752512), (672, 2169911340), (679, 2147541120), (684, 2131842720), (720, 2025250584), (744, 1959919920), (756, 1928810080), (760, 1918658448), (776, 1879098480), (798, 1827293760), (837, 1742151040), (840, 1735929072), (844, 1727701920), (855, 1705474176), (864, 1687708820), (868, 1679931360), (873, 1670309760), (896, 1627433505), (912, 1598882040), (930, 1567935936), (945, 1543048064), (960, 1518937938), (970, 1503278784), (992, 1469939940), (1008, 1446607560), (1026, 1421228480), (1055, 1382161536), (1064, 1370470320), (1080, 1350167056), (1085, 1343945088), (1116, 1306613280), (1120, 1301946804), (1140, 1279105632), (1152, 1265781615), (1164, 1252732320), (1178, 1237844160), (1197, 1218195840), (1216, 1199161530), (1240, 1175951952), (1260, 1157286048), (1266, 1151801280), (1302, 1119954240), (1330, 1096376256), (1344, 1084955670), (1358, 1073770560), (1368, 1065921360), (1395, 1045290624), (1440, 1012625292), (1455, 1002185856), (1477, 987258240), (1488, 979959960), (1512, 964405040), (1520, 959329224), (1552, 939549240), (1596, 913646880), (1674, 871075520), (1680, 867964536), (1688, 863850960), (1710, 852737088), (1728, 843854410), (1736, 839965680), (1746, 835154880), (1767, 825229440), (1824, 799441020), (1843, 791199360), (1860, 783967968), (1890, 771524032), (1899, 767867520), (1920, 759468969), (1940, 751639392), (1953, 746636160), (1984, 734969970), (1995, 730917504), (2016, 723303780), (2037, 715847040), (2052, 710614240), (2110, 691080768), (2128, 685235160), (2160, 675083528), (2170, 671972544), (2232, 653306640), (2240, 650973402), (2280, 639552816), (2328, 626366160), (2356, 618922080), (2394, 609097920), (2432, 599580765), (2480, 587975976), (2520, 578643024), (2532, 575900640), (2565, 568491392), (2604, 559977120), (2619, 556769920), (2660, 548188128), (2688, 542477835), (2716, 536885280), (2736, 532960680), (2790, 522645312), (2880, 506312646), (2910, 501092928), (2945, 495137664), (2954, 493629120), (2976, 489979980), (3007, 484928640), (3024, 482202520), (3040, 479664612), (3104, 469774620), (3165, 460720512), (3192, 456823440), (3255, 447981696), (3348, 435537760), (3360, 433982268), (3376, 431925480), (3395, 429508224), (3420, 426368544), (3456, 421927205), (3472, 419982840), (3492, 417577440), (3534, 412614720), (3591, 406065280), (3648, 399720510), (3686, 395599680), (3720, 391983984), (3780, 385762016), (3798, 383933760), (3880, 375819696), (3906, 373318080), (3968, 367484985), (3990, 365458752), (4009, 363726720), (4032, 361651890), (4074, 357923520), (4104, 355307120), (4123, 353669760), (4185, 348430208), (4220, 345540384), (4256, 342617580), (4320, 337541764), (4340, 335986272), (4365, 334061952), (4431, 329086080), (4464, 326653320), (4480, 325486701), (4560, 319776408), (4656, 313183080), (4712, 309461040), (4788, 304548960), (4960, 293987988), (5040, 289321512), (5064, 287950320), (5130, 284245696), (5208, 279988560), (5238, 278384960), (5301, 275076480), (5320, 274094064), (5432, 268442640), (5472, 266480340), (5529, 263733120), (5580, 261322656), (5697, 255955840), (5760, 253156323), (5820, 250546464), (5859, 248878720), (5890, 247568832), (5908, 246814560), (5952, 244989990), (5985, 243639168), (6014, 242464320), (6048, 241101260), (6080, 239832306), (6111, 238615680), (6208, 234887310), (6330, 230360256), (6384, 228411720), (6510, 223990848), (6541, 222929280), (6696, 217768880), (6720, 216991134), (6752, 215962740), (6790, 214754112), (6840, 213184272), (6944, 209991420), (6984, 208788720), (7068, 206307360), (7182, 203032640), (7296, 199860255), (7372, 197799840), (7385, 197451648), (7440, 195991992), (7560, 192881008), (7596, 191966880), (7760, 187909848), (7812, 186659040), (7980, 182729376), (8018, 181863360), (8064, 180825945), (8148, 178961760), (8208, 177653560), (8246, 176834880), (8370, 174215104), (8440, 172770192), (8512, 171308790), (8640, 168770882), (8680, 167993136), (8730, 167030976), (8835, 165045888), (8862, 164543040), (8928, 163326660), (9021, 161642880), (9120, 159888204), (9215, 158239872), (9312, 156591540), (9424, 154730520), (9495, 153573504), (9576, 152274480), (9765, 149327232), (9920, 146993994), (10080, 144660756), (10128, 143975160), (10185, 143169408), (10260, 142122848), (10416, 139994280), (10476, 139192480), (10602, 137538240), (10640, 137047032), (10864, 134221320), (10944, 133240170), (11058, 131866560), (11160, 130661328), (11394, 127977920), (11640, 125273232), (11718, 124439360), (11780, 123784416), (11816, 123407280), (11904, 122494995), (11970, 121819584), (12027, 121242240), (12028, 121232160), (12096, 120550630), (12160, 119916153), (12222, 119307840), (12369, 117889920), (12416, 117443655), (12660, 115180128), (12768, 114205860), (12901, 113028480), (13020, 111995424), (13082, 111464640), (13095, 111353984), (13293, 109695360), (13392, 108884440), (13440, 108495567), (13504, 107981370), (13580, 107377056), (13680, 106592136), (13888, 104995710), (13968, 104394360), (14136, 103153680), (14364, 101516320), (14744, 98899920), (14770, 98725824), (14880, 97995996), (15035, 96985728), (15120, 96440504), (15192, 95983440), (15520, 93954924), (15624, 93329520), (15903, 91692160), (15960, 91364688), (16036, 90931680), (16296, 89480880), (16416, 88826780), (16492, 88417440), (16587, 87911040), (16740, 87107552), (16880, 86385096), (17024, 85654395), (17280, 84385441), (17360, 83996568), (17460, 83515488), (17670, 82522944), (17724, 82271520), (17856, 81663330), (17955, 81213056), (18042, 80821440), (18240, 79944102), (18333, 79538560), (18430, 79119936), (18624, 78295770), (18848, 77365260), (18990, 76786752), (19152, 76137240), (19530, 74663616), (19623, 74309760), (19840, 73496997), (20045, 72745344), (20160, 72330378), (20256, 71987580), (20370, 71584704), (20467, 71245440), (20520, 71061424), (20615, 70733952), (20832, 69997140), (20952, 69596240), (21049, 69275520), (21204, 68769120), (21280, 68523516), (21728, 67110660), (21888, 66620085), (22116, 65933280), (22155, 65817216), (22320, 65330664), (22788, 63988960), (23280, 62636616), (23436, 62219680), (23560, 61892208), (23632, 61703640), (23940, 60909792), (24054, 60621120), (24056, 60616080), (24192, 60275315), (24444, 59653920), (24738, 58944960), (25320, 57590064), (25536, 57102930), (25802, 56514240), (26040, 55997712), (26164, 55732320), (26190, 55676992), (26505, 55015296), (26586, 54847680), (26784, 54442220), (27008, 53990685), (27063, 53880960), (27160, 53688528), (27360, 53296068), (27645, 52746624), (27776, 52497855), (27936, 52197180), (28063, 51960960), (28272, 51576840), (28485, 51191168), (28728, 50758160), (29295, 49775744), (29488, 49449960), (29540, 49362912), (29760, 48997998), (30070, 48492864), (30240, 48220252), (30384, 47991720), (30555, 47723136), (31040, 46977462), (31248, 46664760), (31806, 45846080), (31920, 45682344), (32072, 45465840), (32592, 44740440), (32705, 44585856), (32832, 44413390), (32984, 44208720), (33174, 43955520), (33480, 43553776), (33760, 43192548), (34720, 41998284), (34920, 41757744), (35340, 41261472), (35448, 41135760), (35712, 40831665), (35910, 40606528), (36081, 40414080), (36084, 40410720), (36480, 39972051), (36666, 39769280), (36860, 39559968), (37107, 39296640), (37248, 39147885), (37696, 38682630), (37980, 38393376), (38304, 38068620), (38703, 37676160), (39060, 37331808), (39246, 37154880), (39879, 36565120), (40090, 36372672), (40320, 36165189), (40512, 35993790), (40740, 35792352), (40934, 35622720), (41040, 35530712), (41230, 35366976), (41664, 34998570), (41904, 34798120), (42098, 34637760), (42408, 34384560), (42560, 34261758), (43456, 33555330), (44232, 32966640), (44310, 32908608), (44640, 32665332), (45105, 32328576), (45576, 31994480), (45787, 31847040), (46560, 31318308), (46872, 31109840), (47120, 30946104), (47264, 30851820), (47880, 30454896), (48108, 30310560), (48112, 30308040), (48888, 29826960), (49476, 29472480), (49761, 29303680), (50640, 28795032), (51072, 28551465), (51604, 28257120), (52080, 27998856), (52328, 27866160), (52380, 27838496), (53010, 27507648), (53172, 27423840), (53568, 27221110), (54126, 26940480), (54320, 26844264), (54720, 26648034), (55290, 26373312), (55872, 26098590), (56126, 25980480), (56544, 25788420), (56970, 25595584), (57133, 25522560), (57456, 25379080), (58590, 24887872), (58869, 24769920), (58976, 24724980), (59080, 24681456), (59520, 24498999), (60135, 24248448), (60140, 24246432), (60480, 24110126), (60768, 23995860), (61110, 23861568), (61401, 23748480), (61845, 23577984), (62080, 23488731), (62496, 23332380), (63147, 23091840), (63612, 22923040), (63840, 22841172), (64144, 22732920), (64505, 22605696), (65184, 22370220), (65410, 22292928), (65664, 22206695), (65968, 22104360), (66348, 21977760), (66465, 21939072), (66960, 21776888), (67520, 21596274), (69440, 20999142), (69840, 20878872), (70680, 20630736), (70896, 20567880), (71820, 20303264), (72162, 20207040), (72168, 20205360), (73332, 19884640), (73720, 19779984), (74214, 19648320), (75392, 19341315), (75960, 19196688), (76608, 19034310), (77406, 18838080), (78120, 18665904), (78492, 18577440), (79515, 18338432), (79758, 18282560), (80180, 18186336), (81024, 17996895), (81189, 17960320), (81480, 17896176), (81868, 17811360), (82080, 17765356), (82460, 17683488), (82935, 17582208), (83328, 17499285), (83808, 17399060), (84189, 17320320), (84196, 17318880), (84816, 17192280), (85120, 17130879), (86912, 16777665), (88464, 16483320), (88620, 16454304), (89280, 16332666), (90210, 16164288), (91152, 15997240), (91574, 15923520), (91665, 15907712), (93120, 15659154), (93744, 15554920), (94240, 15473052), (94528, 15425910), (95760, 15227448), (96216, 15155280), (96224, 15154020), (97776, 14913480), (98115, 14861952), (98952, 14736240), (99522, 14651840), (101280, 14397516), (102335, 14249088), (103208, 14128560), (104160, 13999428), (104656, 13933080), (104760, 13919248), (105245, 13855104), (106020, 13753824), (106344, 13711920), (107136, 13610555), (108243, 13471360), (108252, 13470240), (108640, 13422132), (109440, 13324017), (110580, 13186656), (111321, 13098880), (111744, 13049295), (112252, 12990240), (113088, 12894210), (113940, 12797792), (114266, 12761280), (114912, 12689540), (116109, 12558720), (117180, 12443936), (117738, 12384960), (117952, 12362490), (118160, 12340728), (120270, 12124224), (120280, 12123216), (120960, 12055063), (121536, 11997930), (122220, 11930784), (122802, 11874240), (123690, 11788992), (124279, 11733120), (124992, 11666190), (126294, 11545920), (127224, 11461520), (127680, 11420586), (128288, 11366460), (129010, 11302848), (130368, 11185110), (130820, 11146464), (131936, 11052180), (132696, 10988880), (132930, 10969536), (133920, 10888444), (135040, 10798137), (135315, 10776192), (137361, 10615680), (138880, 10499571), (139680, 10439436), (140315, 10392192), (141360, 10315368), (141792, 10283940), (143269, 10177920), (143640, 10151632), (144324, 10103520), (144336, 10102680), (146664, 9942320), (147440, 9889992), (148428, 9824160), (151920, 9598344), (153216, 9517155), (154812, 9419040), (156240, 9332952), (156984, 9288720), (159030, 9169216), (159516, 9141280), (160360, 9093168), (162378, 8980160), (162960, 8948088), (163736, 8905680), (164160, 8882678), (164920, 8841744), (165870, 8791104), (167616, 8699530), (168378, 8660160), (168392, 8659440), (169632, 8596140), (171399, 8507520), (176607, 8256640), (176928, 8241660), (177240, 8227152), (178560, 8166333), (180405, 8082816), (180420, 8082144), (182304, 7998620), (183148, 7961760), (183330, 7953856), (184203, 7916160), (185535, 7859328), (186240, 7829577), (187488, 7777460), (188480, 7736526), (189056, 7712955), (189441, 7697280), (191520, 7613724), (192432, 7577640), (192448, 7577010), (193515, 7535232), (195552, 7456740), (196230, 7430976), (197904, 7368120), (199044, 7325920), (199395, 7313024), (202560, 7198758), (204670, 7124544), (206416, 7064280), (208320, 6999714), (209312, 6966540), (209520, 6959624), (210490, 6927552), (212040, 6876912), (212688, 6855960), (216486, 6735680), (216504, 6735120), (217280, 6711066), (221160, 6593328), (222642, 6549440), (224504, 6495120), (226176, 6447105), (227880, 6398896), (228532, 6380640), (228935, 6369408), (229824, 6344770), (232218, 6279360), (234360, 6221968), (235476, 6192480), (235904, 6181245), (236320, 6170364), (240540, 6062112), (240560, 6061608), (243072, 5998965), (244440, 5965392), (245604, 5937120), (247380, 5894496), (248558, 5866560), (248805, 5860736), (249984, 5833095), (252567, 5773440), (252588, 5772960), (254448, 5730760), (255360, 5710293), (256576, 5683230), (258020, 5651424), (260736, 5592555), (261640, 5573232), (263872, 5526090), (265392, 5494440), (265860, 5484768), (267840, 5444222), (270630, 5388096), (274722, 5307840), (279360, 5219718), (280630, 5196096), (282720, 5157684), (283584, 5141970), (285665, 5104512), (286538, 5088960), (287280, 5075816), (288648, 5051760), (288672, 5051340), (293328, 4971160), (294345, 4953984), (294880, 4944996), (296856, 4912080), (303840, 4799172), (307005, 4749696), (309624, 4709520), (312480, 4666476), (313968, 4644360), (315735, 4618368), (318060, 4584608), (319032, 4570640), (320720, 4546584), (324756, 4490080), (325920, 4474044), (327472, 4452840), (328320, 4441339), (329840, 4420872), (331740, 4395552), (335232, 4349765), (336756, 4330080), (336784, 4329720), (339264, 4298070), (342798, 4253760), (348327, 4186240), (353214, 4128320), (353856, 4120830), (354480, 4113576), (360810, 4041408), (360840, 4041072), (364608, 3999310), (366296, 3980880), (366660, 3976928), (368406, 3958080), (371070, 3929664), (372837, 3911040), (374976, 3888730), (376960, 3868263), (378882, 3848640), (383040, 3806862), (384864, 3788820), (384896, 3788505), (387030, 3767616), (388873, 3749760), (391104, 3728370), (392460, 3715488), (395808, 3684060), (398088, 3662960), (398790, 3656512), (399931, 3646080), (405120, 3599379), (405945, 3592064), (409340, 3562272), (412083, 3538560), (412832, 3532140), (416640, 3499857), (418624, 3483270), (419040, 3479812), (420945, 3464064), (420980, 3463776), (424080, 3438456), (425376, 3427980), (429807, 3392640), (432972, 3367840), (433008, 3367560), (434560, 3355533), (442320, 3296664), (445284, 3274720), (449008, 3247560), (455760, 3199448), (457064, 3190320), (457870, 3184704), (459648, 3172385), (464436, 3139680), (468720, 3110984), (470952, 3096240), (472640, 3085182), (481080, 3031056), (481120, 3030804), (488880, 2982696), (491208, 2968560), (494760, 2947248), (497116, 2933280), (497610, 2930368), (505134, 2886720), (505176, 2886480), (508896, 2865380), (513152, 2841615), (514197, 2835840), (516040, 2825712), (523280, 2786616), (527744, 2763045), (530784, 2747220), (531720, 2742384), (535680, 2722111), (541215, 2694272), (541260, 2694048), (549444, 2653920), (552609, 2638720), (556605, 2619776), (558720, 2609859), (561260, 2598048), (565440, 2578842), (567168, 2570985), (568323, 2565760), (571330, 2552256), (573076, 2544480), (574560, 2537908), (577296, 2525880), (577344, 2525670), (580545, 2511744), (586656, 2485580), (588690, 2476992), (589760, 2472498), (593712, 2456040), (607680, 2399586), (614010, 2374848), (619248, 2354760), (621395, 2346624), (624960, 2333238), (627936, 2322180), (631470, 2309184), (634477, 2298240), (636120, 2292304), (638064, 2285320), (641440, 2273292), (649512, 2245040), (651840, 2237022), (654944, 2226420), (659680, 2210436), (663480, 2197776), (673512, 2165040), (673568, 2164860), (678528, 2149035), (685596, 2126880), (686805, 2123136), (696654, 2093120), (706428, 2064160), (707712, 2060415), (708960, 2056788), (716345, 2035584), (721620, 2020704), (721680, 2020536), (729216, 1999655), (732592, 1990440), (733320, 1988464), (736812, 1979040), (742140, 1964832), (745674, 1955520), (749952, 1944365), (757701, 1924480), (757764, 1924320), (766080, 1903431), (769728, 1894410), (774060, 1883808), (777746, 1874880), (782208, 1864185), (784920, 1857744), (791616, 1842030), (796176, 1831480), (797580, 1828256), (799862, 1823040), (811890, 1796032), (818680, 1781136), (824166, 1769280), (825664, 1766070), (837248, 1741635), (838080, 1739906), (841890, 1732032), (841960, 1731888), (848160, 1719228), (850752, 1713990), (856995, 1701504), (859614, 1696320), (865944, 1683920), (866016, 1683780), (869953, 1676160), (883035, 1651328), (884640, 1648332), (890568, 1637360), (898016, 1623780), (911520, 1599724), (914128, 1595160), (915740, 1592352), (921015, 1583232), (928872, 1569840), (937440, 1555492), (941904, 1548120), (945280, 1542591), (947205, 1539456), (962160, 1515528), (962240, 1515402), (977760, 1491348), (982416, 1484280), (989520, 1473624), (994232, 1466640), (995220, 1465184), (1010268, 1443360), (1010352, 1443240), (1017792, 1432690), (1028394, 1417920), (1032080, 1412856), (1046560, 1393308), (1061568, 1373610), (1063440, 1371192), (1082430, 1347136), (1082520, 1347024), (1098888, 1326960), (1105218, 1319360), (1113210, 1309888), (1118511, 1303680), (1122520, 1299024), (1130880, 1289421), (1136646, 1282880), (1142660, 1276128), (1146152, 1272240), (1149120, 1268954), (1154592, 1262940), (1154688, 1262835), (1161090, 1255872), (1166619, 1249920), (1173312, 1242790), (1177380, 1238496), (1179520, 1236249), (1187424, 1228020), (1199793, 1215360)]