577762436160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{101}}^1$

素因数の和:253

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 63, 64, 65, 69, 70, 72, 73, 78, 80, 84, 90, 91, 92, 96, 101, 104, 105, 112, 115, 117, 120, 126, 130, 138, 140, 144, 146, 156, 160, 161, 168, 169, 180, 182, 184, 192, 195, 202, 207, 208, 210, 219, 224, 230, 234, 240, 252, 260, 273, 276, 280, 288, 292, 299, 303, 312, 315, 320, 322, 336, 338, 345, 360, 364, 365, 368, 390, 404, 414, 416, 420, 438, 448, 455, 460, 468, 480, 483, 504, 505, 507, 511, 520, 546, 552, 560, 576, 584, 585, 598, 606, 624, 630, 644, 657, 672, 676, 690, 707, 720, 728, 730, 736, 780, 805, 808, 819, 828, 832, 840, 845, 876, 897, 909, 910, 920, 936, 949, 960, 966, 1008, 1010, 1014, 1022, 1035, 1040, 1092, 1095, 1104, 1120, 1168, 1170, 1183, 1196, 1212, 1248, 1260, 1288, 1313, 1314, 1344, 1352, 1365, 1380, 1414, 1440, 1449, 1456, 1460, 1472, 1495, 1515, 1521, 1533, 1560, 1610, 1616, 1638, 1656, 1679, 1680, 1690, 1752, 1794, 1818, 1820, 1840, 1872, 1898, 1932, 2016, 2020, 2028, 2044, 2070, 2080, 2093, 2121, 2184, 2190, 2208, 2240, 2323, 2336, 2340, 2366, 2392, 2415, 2424, 2496, 2520, 2535, 2555, 2576, 2626, 2628, 2691, 2704, 2730, 2760, 2828, 2847, 2880, 2898, 2912, 2920, 2990, 3030, 3042, 3066, 3120, 3220, 3232, 3276, 3285, 3312, 3358, 3360, 3380, 3504, 3535, 3549, 3588, 3636, 3640, 3680, 3744, 3796, 3864, 3887, 3939, 4032, 4040, 4056, 4088, 4095, 4140, 4160, 4186, 4242, 4368, 4380, 4416, 4485, 4545, 4599, 4646, 4672, 4680, 4732, 4745, 4784, 4830, 4848, 5037, 5040, 5070, 5110, 5152, 5252, 5256, 5382, 5408, 5460, 5520, 5656, 5694, 5796, 5824, 5840, 5915, 5980, 6060, 6084, 6132, 6240, 6279, 6363, 6440, 6464, 6552, 6565, 6570, 6624, 6643, 6716, 6720, 6760, 6969, 7008, 7070, 7098, 7176, 7245, 7272, 7280, 7360, 7373, 7488, 7592, 7605, 7665, 7728, 7774, 7878, 8080, 8112, 8176, 8190, 8280, 8372, 8395, 8484, 8541, 8736, 8760, 8970, 9090, 9191, 9198, 9292, 9360, 9464, 9490, 9568, 9660, 9696, 10074, 10080, 10140, 10220, 10304, 10465, 10504, 10512, 10605, 10647, 10764, 10816, 10920, 11040, 11312, 11388, 11592, 11615, 11661, 11680, 11753, 11817, 11830, 11960, 12120, 12168, 12264, 12337, 12480, 12558, 12726, 12880, 13104, 13130, 13140, 13248, 13286, 13432, 13455, 13520, 13938, 14016, 14140, 14196, 14235, 14352, 14490, 14544, 14560, 14746, 15111, 15184, 15210, 15330, 15456, 15548, 15756, 16160, 16224, 16261, 16352, 16380, 16560, 16744, 16790, 16968, 17069, 17082, 17472, 17520, 17745, 17940, 18180, 18382, 18396, 18584, 18720, 18837, 18928, 18980, 19136, 19320, 19392, 19435, 19695, 19929, 20148, 20160, 20280, 20440, 20907, 20930, 21008, 21024, 21210, 21294, 21528, 21827, 21840, 22080, 22119, 22624, 22776, 22995, 23184, 23230, 23322, 23360, 23506, 23634, 23660, 23920, 24240, 24336, 24528, 24674, 25116, 25185, 25452, 25760, 26208, 26260, 26280, 26572, 26864, 26910, 27040, 27209, 27573, 27876, 28280, 28392, 28470, 28704, 28980, 29088, 29120, 29492, 30199, 30222, 30368, 30420, 30660, 30912, 31096, 31395, 31512, 31815, 32320, 32448, 32522, 32704, 32760, 33120, 33215, 33488, 33580, 33936, 34138, 34164, 34845, 34983, 35040, 35259, 35490, 35880, 36360, 36764, 36792, 36865, 37011, 37168, 37440, 37674, 37856, 37960, 38640, 38870, 39390, 39858, 40296, 40560, 40880, 41814, 41860, 42016, 42048, 42420, 42588, 42705, 43056, 43654, 43680, 44238, 45248, 45552, 45955, 45990, 46368, 46460, 46644, 47012, 47268, 47320, 47840, 48480, 48672, 48783, 49056, 49348, 50232, 50370, 50904, 51207, 51520, 51611, 52416, 52520, 52560, 53144, 53235, 53728, 53820, 54080, 54418, 55146, 55752, 56560, 56784, 56940, 57408, 57960, 58176, 58305, 58765, 58984, 59085, 59787, 60398, 60444, 60736, 60840, 61320, 61685, 62192, 62790, 63024, 63630, 65044, 65481, 65520, 66240, 66357, 66430, 66976, 67160, 67872, 68276, 68328, 69690, 69966, 70080, 70518, 70980, 71760, 72720, 73528, 73584, 73730, 74022, 74336, 75348, 75555, 75712, 75920, 77280, 77740, 78780, 79716, 80592, 81120, 81305, 81627, 81760, 82719, 83628, 83720, 84032, 84840, 85176, 85345, 85410, 86112, 86359, 87308, 87360, 88476, 90597, 91104, 91910, 91980, 92736, 92920, 93288, 94024, 94185, 94536, 94640, 95680, 95849, 96960, 97344, 97566, 98112, 98696, 99645, 100464, 100740, 101808, 102414, 103222, 104535, 105040, 105120, 105777, 106288, 106470, 107456, 107640, 108836, 109135, 110292, 110595, 111033, 111504, 113120, 113568, 113880, 115920, 116610, 117530, 117968, 118170, 119483, 119574, 120796, 120888, 121680, 122640, 123370, 124384, 125580, 126048, 127260, 130088, 130962, 131040, 132714, 132860, 133952, 134320, 135744, 136045, 136552, 136656, 137865, 139380, 139932, 141036, 141960, 143520, 145440, 146349, 147056, 147168, 147460, 148044, 148672, 150696, 150995, 151110, 151840, 152789, 153621, 154560, 154833, 155480, 157560, 159432, 161184, 162240, 162610, 163254, 163520, 165438, 167256, 167440, 169579, 169680, 170352, 170690, 170820, 172224, 172718, 174616, 174915, 176295, 176952, 181194, 182208, 183820, 183960, 185055, 185840, 186576, 188048, 188370, 189072, 189280, 191698, 195132, 196443, 197392, 199290, 200928, 201480, 203616, 204828, 206444, 209070, 210080, 210240, 211393, 211554, 212576, 212940, 215280, 217672, 218270, 220584, 221190, 222066, 223008, 226240, 227136, 227760, 231840, 233220, 235060, 235936, 236340, 238966, 239148, 241592, 241776, 243360, 243915, 244881, 245280, 246740, 248768, 251160, 252096, 254520, 256035, 258055, 259077, 260176, 261924, 262080, 265428, 265720, 268640, 271791, 272090, 273104, 273312, 275730, 278760, 279864, 282072, 283751, 283920, 287040, 287547, 290880, 292698, 294112, 294336, 294920, 296088, 298935, 301392, 301990, 302220, 303680, 305578, 307242, 309666, 310960, 315120, 318864, 322368, 325220, 326508, 327405, 330876, 331785, 334512, 334880, 339158, 339360, 340704, 341380, 341640, 345436, 349232, 349830, 352590, 353904, 358449, 362388, 367640, 367920, 370110, 371680, 373152, 376096, 376740, 378144, 378560, 383396, 390264, 392587, 392886, 394784, 398580, 401856, 402960, 407232, 408135, 409656, 412888, 413595, 418140, 420160, 422786, 423108, 425152, 425880, 430560, 431795, 435344, 436540, 441168, 442380, 444132, 446016, 452985, 455520, 458367, 463680, 464499, 466440, 470120, 471872, 472680, 477932, 478296, 479245, 483184, 483552, 486720, 487830, 489762, 490560, 493480, 502320, 508737, 509040, 512070, 516110, 518154, 520352, 523848, 528885, 530856, 531440, 537280, 543582, 544180, 546208, 546624, 551460, 555165, 557520, 559728, 564144, 567502, 567840, 575094, 585396, 588224, 589840, 592176, 597415, 597870, 602784, 603980, 604440, 611156, 614484, 619332, 621920, 630240, 634179, 637728, 650440, 653016, 654810, 661752, 663570, 669024, 669760, 670943, 678316, 678720, 681408, 682760, 683280, 690872, 698464, 699660, 705180, 707808, 716898, 724776, 731745, 735280, 735840, 740220, 743360, 746304, 752192, 753480, 756288, 763945, 766792, 768105, 774165, 777231, 780528, 785174, 785772, 789568, 797160, 805920, 816270, 819312, 825776, 827190, 836280, 845572, 846216, 847895, 851253, 851760, 861120, 862641, 863590, 870688, 873080, 882336, 884760, 888264, 905970, 911040, 916734, 928998, 932880, 940240, 945360, 955864, 956592, 958490, 966368, 967104, 975660, 979524, 982215, 986960, 1004640, 1017474, 1018080, 1024140, 1032220, 1036308, 1040704, 1047696, 1056965, 1057770, 1061712, 1062880, 1075347, 1087164, 1088360, 1092416, 1102920, 1110330, 1115040, 1119456, 1128288, 1135004, 1135680, 1150188, 1170792, 1177761, 1179680, 1184352, 1187053, 1194830, 1195740, 1205568, 1207960, 1208880, 1222312, 1224405, 1228968, 1238664, 1243840, 1246037, 1260480, 1268358, 1275456, 1295385, 1300880, 1306032, 1309620, 1323504, 1327140, 1338048, 1341886, 1356632, 1358955, 1365520, 1366560, 1375101, 1381744, 1396928, 1399320, 1410360, 1415616, 1418755, 1433796, 1437735, 1449552, 1463490, 1470560, 1471680, 1480440, 1506960, 1526211, 1527890, 1533584, 1536210, 1548330, 1554462, 1561056, 1570348, 1571544, 1594320, 1611840, 1632540, 1638624, 1651552, 1654380, 1672560, 1691144, 1692432, 1695790, 1702506, 1703520, 1725282, 1727180, 1741376, 1746160, 1764672, 1769520, 1776528, 1792245, 1811940, 1833468, 1857996, 1865760, 1880480, 1890720, 1902537, 1911728, 1913184, 1916980, 1932736, 1951320, 1959048, 1962935, 1964430, 1973920, 1986257, 2009280, 2012829, 2034948, 2036160, 2048280, 2064440, 2072616, 2095392, 2113930, 2115540, 2123424, 2125760, 2150694, 2174328, 2176720, 2204527, 2205840, 2220660, 2230080, 2238912, 2256576, 2270008, 2291835, 2300376, 2322495, 2341584, 2355522, 2359360, 2368704, 2374106, 2389660, 2391480, 2415920, 2417760, 2444624, 2448810, 2457936, 2477328, 2492074, 2536716, 2543685, 2553759, 2590770, 2601760, 2612064, 2619240, 2647008, 2654280, 2683772, 2713264, 2717910, 2731040, 2733120, 2748109, 2750202, 2763488, 2798640, 2820720, 2837510, 2867592, 2875470, 2899104, 2926980, 2941120, 2960880, 3013920, 3052422, 3055780, 3067168, 3072420, 3096660, 3108924, 3122112, 3140696, 3143088, 3170895, 3188640, 3265080, 3277248, 3303104, 3308760, 3345120, 3354715, 3382288, 3384864, 3391580, 3405012, 3407040, 3450564, 3454360, 3492320, 3533283, 3539040, 3553056, 3561159, 3584490, 3623880, 3666936, 3715992, 3731520, 3738111, 3760960, 3781440, 3805074, 3823456, 3826368, 3833960, 3886155, 3902640, 3918096, 3925870, 3928860, 3947840, 3972514, 4025658, 4069896, 4096560, 4128880, 4145232, 4190784, 4227860, 4231080, 4246848, 4256265, 4301388, 4313205, 4348656, 4353440, 4409054, 4411680, 4441320, 4540016, 4583670, 4600752, 4644990, 4683168, 4711044, 4748212, 4779320, 4782960, 4831840, 4835520, 4889248, 4897620, 4915872, 4954656, 4984148, 5073432, 5087370, 5107518, 5181540, 5203520, 5224128, 5238480, 5294016, 5308560, 5367544, 5376735, 5426528, 5435820, 5462080, 5496218, 5500404, 5526976, 5597280, 5641440, 5675020, 5735184, 5750940, 5798208, 5853960, 5888805, 5921760, 5935265, 5958771, 6027840, 6038487, 6104844, 6111560, 6134336, 6144840, 6193320, 6217848, 6230185, 6281392, 6286176, 6341790, 6377280, 6530160, 6613581, 6617520, 6690240, 6709430, 6764576, 6769728, 6783160, 6810024, 6875505, 6901128, 6908720, 6984640, 7066566, 7078080, 7106112, 7122318, 7168980, 7247760, 7333872, 7431984, 7476222, 7610148, 7631055, 7646912, 7667920, 7772310, 7805280, 7836192, 7851740, 7857720, 7945028, 8051316, 8139792, 8193120, 8244327, 8257760, 8290464, 8455720, 8462160, 8512530, 8602776, 8626410, 8697312, 8706880, 8722259, 8818108, 8823360, 8882640, 9080032, 9167340, 9201504, 9289980, 9366336, 9422088, 9496424, 9512685, 9558640, 9565920, 9663680, 9778496, 9795240, 9831744, 9909312, 9931285, 9968296, 10064145, 10146864, 10174740, 10215036, 10363080, 10476960, 10617120, 10683477, 10735088, 10753470, 10853056, 10871640, 10992436, 11000808, 11022635, 11194560, 11214333, 11282880, 11350040, 11470368, 11501880, 11707920, 11777610, 11843520, 11870530, 11917542, 12076974, 12209688, 12223120, 12289680, 12386640, 12435696, 12460370, 12562784, 12572352, 12683580, 12768795, 13060320, 13227162, 13235040, 13418860, 13529152, 13566320, 13620048, 13740545, 13751010, 13802256, 13817440, 14133132, 14244636, 14337960, 14495520, 14667744, 14863968, 14952444, 15220296, 15262110, 15335840, 15431689, 15544620, 15610560, 15672384, 15703480, 15715440, 15890056, 16102632, 16279584, 16386240, 16488654, 16515520, 16580928, 16911440, 16924320, 17025060, 17205552, 17252820, 17394624, 17444518, 17636216, 17666415, 17765280, 17805795, 17876313, 18160064, 18334680, 18403008, 18579960, 18690555, 18844176, 18992848, 19025370, 19117280, 19131840, 19590480, 19840743, 19862570, 19936592, 20128290, 20293728, 20349480, 20430072, 20726160, 20953920, 21234240, 21366954, 21470176, 21506940, 21743280, 21984872, 22001616, 22045270, 22428666, 22700080, 22940736, 23003760, 23415840, 23555220, 23741060, 23835084, 24153948, 24419376, 24446240, 24579360, 24732981, 24773280, 24871392, 24920740, 25125568, 25367160, 25537590, 26120640, 26166777, 26454324, 26470080, 26837720, 27132640, 27240096, 27481090, 27502020, 27604512, 27634880, 28266264, 28489272, 28658851, 28675920, 28991040, 29335488, 29727936, 29793855, 29904888, 30192435, 30440592, 30524220, 30671680, 30863378, 31089240, 31406960, 31430880, 31780112, 32205264, 32559168, 32977308, 33067905, 33822880, 33848640, 34050120, 34411104, 34505640, 34889036, 35272432, 35332830, 35530560, 35611590, 35752626, 36669360, 37159920, 37381110, 37688352, 37985696, 38050740, 38234560, 39180960, 39681486, 39725140, 39873184, 40256580, 40587456, 40698960, 40860144, 41221635, 41452320, 42733908, 42940352, 43013880, 43486560, 43611295, 43969744, 44003232, 44090540, 44857332, 45400160, 46007520, 46295067, 46831680, 47110440, 47482120, 47670168, 48307896, 48838752, 48892480, 49158720, 49465962, 49546560, 49742784, 49841480, 50734320, 51075180, 52333554, 52908648, 53417385, 53675440, 54265280, 54480192, 54962180, 55004040, 55209024, 56071665, 56532528, 56978544, 57317702, 57351840, 59587710, 59809776, 60384870, 60881184, 61048440, 61726756, 62178480, 62813920, 62861760, 63560224, 64410528, 65954616, 66135810, 67645760, 68100240, 68822208, 69011280, 69778072, 70544864, 70665660, 71223180, 71505252, 73338720, 74319840, 74762220, 75376704, 75971392, 76101480, 77158445, 78361920, 78500331, 79362972, 79450280, 79746368, 80513160, 81397920, 81720288, 82443270, 82904640, 85467816, 85976553, 86027760, 86973120, 87222590, 87939488, 88006464, 88181080, 89381565, 89714664, 90800320, 92015040, 92590134, 94220880, 94964240, 95340336, 96615792, 97677504, 98931924, 99203715, 99682960, 101468640, 102150360, 104667108, 105817296, 106834770, 107350880, 109924360, 110008080, 112143330, 113065056, 113957088, 114635404, 114703680, 119175420, 119619552, 120769740, 121762368, 122096880, 123453512, 123664905, 124356960, 125627840, 127120448, 128821056, 130833885, 131909232, 132271620, 136200480, 138022560, 138885201, 139556144, 141089728, 141331320, 142446360, 143010504, 143294255, 146677440, 148639680, 149524440, 152202960, 154316890, 157000662, 158725944, 158900560, 161026320, 162795840, 163440576, 164886540, 170935632, 171953106, 172055520, 174445180, 175878976, 176362160, 178763130, 179429328, 185180268, 188441760, 189928480, 190680672, 193231584, 197863848, 198407430, 199365920, 200611957, 202937280, 204300720, 209334216, 211634592, 213669540, 214701760, 219848720, 220016160, 224286660, 226130112, 227914176, 229270808, 231475335, 238350840, 239239104, 241539480, 244193760, 246907024, 247329810, 248713920, 257929659, 261667770, 263818464, 264543240, 272400960, 276045120, 277770402, 279112288, 282662640, 284892720, 286021008, 286588510, 299048880, 304405920, 308633780, 314001324, 317451888, 317801120, 322052640, 329773080, 341871264, 343906212, 344111040, 348890360, 352724320, 357526260, 358858656, 370360536, 376883520, 379856960, 381361344, 386463168, 392501655, 395727696, 396814860, 398731840, 401223914, 408601440, 418668432, 423269184, 427339080, 429882765, 439697440, 440032320, 448573320, 458541616, 462950670, 476701680, 483078960, 488387520, 493814048, 494659620, 515859318, 523335540, 527636928, 529086480, 555540804, 558224576, 565325280, 569785440, 572042016, 573177020, 598097760, 601835871, 608811840, 617267560, 628002648, 634903776, 635602240, 644105280, 659546160, 683742528, 687812424, 694426005, 697780720, 705448640, 715052520, 717717312, 740721072, 785003310, 791455392, 793629720, 802447828, 817202880, 837336864, 854678160, 859765530, 879394880, 897146640, 917083232, 925901340, 953403360, 966157920, 987628096, 989319240, 1003059785, 1031718636, 1046671080, 1058172960, 1111081608, 1130650560, 1139570880, 1144084032, 1146354040, 1196195520, 1203671742, 1234535120, 1256005296, 1269807552, 1289648295, 1319092320, 1375624848, 1388852010, 1395561440, 1430105040, 1481442144, 1570006620, 1582910784, 1587259440, 1604895656, 1674673728, 1709356320, 1719531060, 1794293280, 1805507613, 1834166464, 1851802680, 1906806720, 1932315840, 1978638480, 2006119570, 2063437272, 2093342160, 2116345920, 2222163216, 2292708080, 2407343484, 2469070240, 2512010592, 2579296590, 2638184640, 2751249696, 2777704020, 2791122880, 2860210080, 2962884288, 3009179355, 3140013240, 3174518880, 3209791312, 3418712640, 3439062120, 3588586560, 3611015226, 3703605360, 3957276960, 4012239140, 4126874544, 4186684320, 4444326432, 4585416160, 4814686968, 4938140480, 5024021184, 5158593180, 5502499392, 5555408040, 5720420160, 6018358710, 6280026480, 6349037760, 6419582624, 6878124240, 7222030452, 7407210720, 7914553920, 8024478280, 8253749088, 8373368640, 8888652864, 9027538065, 9170832320, 9629373936, 10317186360, 11110816080, 12036717420, 12560052960, 12839165248, 13756248480, 14444060904, 14814421440, 16048956560, 16507498176, 18055076130, 19258747872, 20634372720, 22221632160, 24073434840, 25120105920, 27512496960, 28888121808, 32097913120, 36110152260, 38517495744, 41268745440, 44443264320, 48146869680, 57776243616, 64195826240, 72220304520, 82537490880, 96293739360, 115552487232, 144440609040, 192587478720, 288881218080, 577762436160]

約数ペア:

[(1, 577762436160), (2, 288881218080), (3, 192587478720), (4, 144440609040), (5, 115552487232), (6, 96293739360), (7, 82537490880), (8, 72220304520), (9, 64195826240), (10, 57776243616), (12, 48146869680), (13, 44443264320), (14, 41268745440), (15, 38517495744), (16, 36110152260), (18, 32097913120), (20, 28888121808), (21, 27512496960), (23, 25120105920), (24, 24073434840), (26, 22221632160), (28, 20634372720), (30, 19258747872), (32, 18055076130), (35, 16507498176), (36, 16048956560), (39, 14814421440), (40, 14444060904), (42, 13756248480), (45, 12839165248), (46, 12560052960), (48, 12036717420), (52, 11110816080), (56, 10317186360), (60, 9629373936), (63, 9170832320), (64, 9027538065), (65, 8888652864), (69, 8373368640), (70, 8253749088), (72, 8024478280), (73, 7914553920), (78, 7407210720), (80, 7222030452), (84, 6878124240), (90, 6419582624), (91, 6349037760), (92, 6280026480), (96, 6018358710), (101, 5720420160), (104, 5555408040), (105, 5502499392), (112, 5158593180), (115, 5024021184), (117, 4938140480), (120, 4814686968), (126, 4585416160), (130, 4444326432), (138, 4186684320), (140, 4126874544), (144, 4012239140), (146, 3957276960), (156, 3703605360), (160, 3611015226), (161, 3588586560), (168, 3439062120), (169, 3418712640), (180, 3209791312), (182, 3174518880), (184, 3140013240), (192, 3009179355), (195, 2962884288), (202, 2860210080), (207, 2791122880), (208, 2777704020), (210, 2751249696), (219, 2638184640), (224, 2579296590), (230, 2512010592), (234, 2469070240), (240, 2407343484), (252, 2292708080), (260, 2222163216), (273, 2116345920), (276, 2093342160), (280, 2063437272), (288, 2006119570), (292, 1978638480), (299, 1932315840), (303, 1906806720), (312, 1851802680), (315, 1834166464), (320, 1805507613), (322, 1794293280), (336, 1719531060), (338, 1709356320), (345, 1674673728), (360, 1604895656), (364, 1587259440), (365, 1582910784), (368, 1570006620), (390, 1481442144), (404, 1430105040), (414, 1395561440), (416, 1388852010), (420, 1375624848), (438, 1319092320), (448, 1289648295), (455, 1269807552), (460, 1256005296), (468, 1234535120), (480, 1203671742), (483, 1196195520), (504, 1146354040), (505, 1144084032), (507, 1139570880), (511, 1130650560), (520, 1111081608), (546, 1058172960), (552, 1046671080), (560, 1031718636), (576, 1003059785), (584, 989319240), (585, 987628096), (598, 966157920), (606, 953403360), (624, 925901340), (630, 917083232), (644, 897146640), (657, 879394880), (672, 859765530), (676, 854678160), (690, 837336864), (707, 817202880), (720, 802447828), (728, 793629720), (730, 791455392), (736, 785003310), (780, 740721072), (805, 717717312), (808, 715052520), (819, 705448640), (828, 697780720), (832, 694426005), (840, 687812424), (845, 683742528), (876, 659546160), (897, 644105280), (909, 635602240), (910, 634903776), (920, 628002648), (936, 617267560), (949, 608811840), (960, 601835871), (966, 598097760), (1008, 573177020), (1010, 572042016), (1014, 569785440), (1022, 565325280), (1035, 558224576), (1040, 555540804), (1092, 529086480), (1095, 527636928), (1104, 523335540), (1120, 515859318), (1168, 494659620), (1170, 493814048), (1183, 488387520), (1196, 483078960), (1212, 476701680), (1248, 462950670), (1260, 458541616), (1288, 448573320), (1313, 440032320), (1314, 439697440), (1344, 429882765), (1352, 427339080), (1365, 423269184), (1380, 418668432), (1414, 408601440), (1440, 401223914), (1449, 398731840), (1456, 396814860), (1460, 395727696), (1472, 392501655), (1495, 386463168), (1515, 381361344), (1521, 379856960), (1533, 376883520), (1560, 370360536), (1610, 358858656), (1616, 357526260), (1638, 352724320), (1656, 348890360), (1679, 344111040), (1680, 343906212), (1690, 341871264), (1752, 329773080), (1794, 322052640), (1818, 317801120), (1820, 317451888), (1840, 314001324), (1872, 308633780), (1898, 304405920), (1932, 299048880), (2016, 286588510), (2020, 286021008), (2028, 284892720), (2044, 282662640), (2070, 279112288), (2080, 277770402), (2093, 276045120), (2121, 272400960), (2184, 264543240), (2190, 263818464), (2208, 261667770), (2240, 257929659), (2323, 248713920), (2336, 247329810), (2340, 246907024), (2366, 244193760), (2392, 241539480), (2415, 239239104), (2424, 238350840), (2496, 231475335), (2520, 229270808), (2535, 227914176), (2555, 226130112), (2576, 224286660), (2626, 220016160), (2628, 219848720), (2691, 214701760), (2704, 213669540), (2730, 211634592), (2760, 209334216), (2828, 204300720), (2847, 202937280), (2880, 200611957), (2898, 199365920), (2912, 198407430), (2920, 197863848), (2990, 193231584), (3030, 190680672), (3042, 189928480), (3066, 188441760), (3120, 185180268), (3220, 179429328), (3232, 178763130), (3276, 176362160), (3285, 175878976), (3312, 174445180), (3358, 172055520), (3360, 171953106), (3380, 170935632), (3504, 164886540), (3535, 163440576), (3549, 162795840), (3588, 161026320), (3636, 158900560), (3640, 158725944), (3680, 157000662), (3744, 154316890), (3796, 152202960), (3864, 149524440), (3887, 148639680), (3939, 146677440), (4032, 143294255), (4040, 143010504), (4056, 142446360), (4088, 141331320), (4095, 141089728), (4140, 139556144), (4160, 138885201), (4186, 138022560), (4242, 136200480), (4368, 132271620), (4380, 131909232), (4416, 130833885), (4485, 128821056), (4545, 127120448), (4599, 125627840), (4646, 124356960), (4672, 123664905), (4680, 123453512), (4732, 122096880), (4745, 121762368), (4784, 120769740), (4830, 119619552), (4848, 119175420), (5037, 114703680), (5040, 114635404), (5070, 113957088), (5110, 113065056), (5152, 112143330), (5252, 110008080), (5256, 109924360), (5382, 107350880), (5408, 106834770), (5460, 105817296), (5520, 104667108), (5656, 102150360), (5694, 101468640), (5796, 99682960), (5824, 99203715), (5840, 98931924), (5915, 97677504), (5980, 96615792), (6060, 95340336), (6084, 94964240), (6132, 94220880), (6240, 92590134), (6279, 92015040), (6363, 90800320), (6440, 89714664), (6464, 89381565), (6552, 88181080), (6565, 88006464), (6570, 87939488), (6624, 87222590), (6643, 86973120), (6716, 86027760), (6720, 85976553), (6760, 85467816), (6969, 82904640), (7008, 82443270), (7070, 81720288), (7098, 81397920), (7176, 80513160), (7245, 79746368), (7272, 79450280), (7280, 79362972), (7360, 78500331), (7373, 78361920), (7488, 77158445), (7592, 76101480), (7605, 75971392), (7665, 75376704), (7728, 74762220), (7774, 74319840), (7878, 73338720), (8080, 71505252), (8112, 71223180), (8176, 70665660), (8190, 70544864), (8280, 69778072), (8372, 69011280), (8395, 68822208), (8484, 68100240), (8541, 67645760), (8736, 66135810), (8760, 65954616), (8970, 64410528), (9090, 63560224), (9191, 62861760), (9198, 62813920), (9292, 62178480), (9360, 61726756), (9464, 61048440), (9490, 60881184), (9568, 60384870), (9660, 59809776), (9696, 59587710), (10074, 57351840), (10080, 57317702), (10140, 56978544), (10220, 56532528), (10304, 56071665), (10465, 55209024), (10504, 55004040), (10512, 54962180), (10605, 54480192), (10647, 54265280), (10764, 53675440), (10816, 53417385), (10920, 52908648), (11040, 52333554), (11312, 51075180), (11388, 50734320), (11592, 49841480), (11615, 49742784), (11661, 49546560), (11680, 49465962), (11753, 49158720), (11817, 48892480), (11830, 48838752), (11960, 48307896), (12120, 47670168), (12168, 47482120), (12264, 47110440), (12337, 46831680), (12480, 46295067), (12558, 46007520), (12726, 45400160), (12880, 44857332), (13104, 44090540), (13130, 44003232), (13140, 43969744), (13248, 43611295), (13286, 43486560), (13432, 43013880), (13455, 42940352), (13520, 42733908), (13938, 41452320), (14016, 41221635), (14140, 40860144), (14196, 40698960), (14235, 40587456), (14352, 40256580), (14490, 39873184), (14544, 39725140), (14560, 39681486), (14746, 39180960), (15111, 38234560), (15184, 38050740), (15210, 37985696), (15330, 37688352), (15456, 37381110), (15548, 37159920), (15756, 36669360), (16160, 35752626), (16224, 35611590), (16261, 35530560), (16352, 35332830), (16380, 35272432), (16560, 34889036), (16744, 34505640), (16790, 34411104), (16968, 34050120), (17069, 33848640), (17082, 33822880), (17472, 33067905), (17520, 32977308), (17745, 32559168), (17940, 32205264), (18180, 31780112), (18382, 31430880), (18396, 31406960), (18584, 31089240), (18720, 30863378), (18837, 30671680), (18928, 30524220), (18980, 30440592), (19136, 30192435), (19320, 29904888), (19392, 29793855), (19435, 29727936), (19695, 29335488), (19929, 28991040), (20148, 28675920), (20160, 28658851), (20280, 28489272), (20440, 28266264), (20907, 27634880), (20930, 27604512), (21008, 27502020), (21024, 27481090), (21210, 27240096), (21294, 27132640), (21528, 26837720), (21827, 26470080), (21840, 26454324), (22080, 26166777), (22119, 26120640), (22624, 25537590), (22776, 25367160), (22995, 25125568), (23184, 24920740), (23230, 24871392), (23322, 24773280), (23360, 24732981), (23506, 24579360), (23634, 24446240), (23660, 24419376), (23920, 24153948), (24240, 23835084), (24336, 23741060), (24528, 23555220), (24674, 23415840), (25116, 23003760), (25185, 22940736), (25452, 22700080), (25760, 22428666), (26208, 22045270), (26260, 22001616), (26280, 21984872), (26572, 21743280), (26864, 21506940), (26910, 21470176), (27040, 21366954), (27209, 21234240), (27573, 20953920), (27876, 20726160), (28280, 20430072), (28392, 20349480), (28470, 20293728), (28704, 20128290), (28980, 19936592), (29088, 19862570), (29120, 19840743), (29492, 19590480), (30199, 19131840), (30222, 19117280), (30368, 19025370), (30420, 18992848), (30660, 18844176), (30912, 18690555), (31096, 18579960), (31395, 18403008), (31512, 18334680), (31815, 18160064), (32320, 17876313), (32448, 17805795), (32522, 17765280), (32704, 17666415), (32760, 17636216), (33120, 17444518), (33215, 17394624), (33488, 17252820), (33580, 17205552), (33936, 17025060), (34138, 16924320), (34164, 16911440), (34845, 16580928), (34983, 16515520), (35040, 16488654), (35259, 16386240), (35490, 16279584), (35880, 16102632), (36360, 15890056), (36764, 15715440), (36792, 15703480), (36865, 15672384), (37011, 15610560), (37168, 15544620), (37440, 15431689), (37674, 15335840), (37856, 15262110), (37960, 15220296), (38640, 14952444), (38870, 14863968), (39390, 14667744), (39858, 14495520), (40296, 14337960), (40560, 14244636), (40880, 14133132), (41814, 13817440), (41860, 13802256), (42016, 13751010), (42048, 13740545), (42420, 13620048), (42588, 13566320), (42705, 13529152), (43056, 13418860), (43654, 13235040), (43680, 13227162), (44238, 13060320), (45248, 12768795), (45552, 12683580), (45955, 12572352), (45990, 12562784), (46368, 12460370), (46460, 12435696), (46644, 12386640), (47012, 12289680), (47268, 12223120), (47320, 12209688), (47840, 12076974), (48480, 11917542), (48672, 11870530), (48783, 11843520), (49056, 11777610), (49348, 11707920), (50232, 11501880), (50370, 11470368), (50904, 11350040), (51207, 11282880), (51520, 11214333), (51611, 11194560), (52416, 11022635), (52520, 11000808), (52560, 10992436), (53144, 10871640), (53235, 10853056), (53728, 10753470), (53820, 10735088), (54080, 10683477), (54418, 10617120), (55146, 10476960), (55752, 10363080), (56560, 10215036), (56784, 10174740), (56940, 10146864), (57408, 10064145), (57960, 9968296), (58176, 9931285), (58305, 9909312), (58765, 9831744), (58984, 9795240), (59085, 9778496), (59787, 9663680), (60398, 9565920), (60444, 9558640), (60736, 9512685), (60840, 9496424), (61320, 9422088), (61685, 9366336), (62192, 9289980), (62790, 9201504), (63024, 9167340), (63630, 9080032), (65044, 8882640), (65481, 8823360), (65520, 8818108), (66240, 8722259), (66357, 8706880), (66430, 8697312), (66976, 8626410), (67160, 8602776), (67872, 8512530), (68276, 8462160), (68328, 8455720), (69690, 8290464), (69966, 8257760), (70080, 8244327), (70518, 8193120), (70980, 8139792), (71760, 8051316), (72720, 7945028), (73528, 7857720), (73584, 7851740), (73730, 7836192), (74022, 7805280), (74336, 7772310), (75348, 7667920), (75555, 7646912), (75712, 7631055), (75920, 7610148), (77280, 7476222), (77740, 7431984), (78780, 7333872), (79716, 7247760), (80592, 7168980), (81120, 7122318), (81305, 7106112), (81627, 7078080), (81760, 7066566), (82719, 6984640), (83628, 6908720), (83720, 6901128), (84032, 6875505), (84840, 6810024), (85176, 6783160), (85345, 6769728), (85410, 6764576), (86112, 6709430), (86359, 6690240), (87308, 6617520), (87360, 6613581), (88476, 6530160), (90597, 6377280), (91104, 6341790), (91910, 6286176), (91980, 6281392), (92736, 6230185), (92920, 6217848), (93288, 6193320), (94024, 6144840), (94185, 6134336), (94536, 6111560), (94640, 6104844), (95680, 6038487), (95849, 6027840), (96960, 5958771), (97344, 5935265), (97566, 5921760), (98112, 5888805), (98696, 5853960), (99645, 5798208), (100464, 5750940), (100740, 5735184), (101808, 5675020), (102414, 5641440), (103222, 5597280), (104535, 5526976), (105040, 5500404), (105120, 5496218), (105777, 5462080), (106288, 5435820), (106470, 5426528), (107456, 5376735), (107640, 5367544), (108836, 5308560), (109135, 5294016), (110292, 5238480), (110595, 5224128), (111033, 5203520), (111504, 5181540), (113120, 5107518), (113568, 5087370), (113880, 5073432), (115920, 4984148), (116610, 4954656), (117530, 4915872), (117968, 4897620), (118170, 4889248), (119483, 4835520), (119574, 4831840), (120796, 4782960), (120888, 4779320), (121680, 4748212), (122640, 4711044), (123370, 4683168), (124384, 4644990), (125580, 4600752), (126048, 4583670), (127260, 4540016), (130088, 4441320), (130962, 4411680), (131040, 4409054), (132714, 4353440), (132860, 4348656), (133952, 4313205), (134320, 4301388), (135744, 4256265), (136045, 4246848), (136552, 4231080), (136656, 4227860), (137865, 4190784), (139380, 4145232), (139932, 4128880), (141036, 4096560), (141960, 4069896), (143520, 4025658), (145440, 3972514), (146349, 3947840), (147056, 3928860), (147168, 3925870), (147460, 3918096), (148044, 3902640), (148672, 3886155), (150696, 3833960), (150995, 3826368), (151110, 3823456), (151840, 3805074), (152789, 3781440), (153621, 3760960), (154560, 3738111), (154833, 3731520), (155480, 3715992), (157560, 3666936), (159432, 3623880), (161184, 3584490), (162240, 3561159), (162610, 3553056), (163254, 3539040), (163520, 3533283), (165438, 3492320), (167256, 3454360), (167440, 3450564), (169579, 3407040), (169680, 3405012), (170352, 3391580), (170690, 3384864), (170820, 3382288), (172224, 3354715), (172718, 3345120), (174616, 3308760), (174915, 3303104), (176295, 3277248), (176952, 3265080), (181194, 3188640), (182208, 3170895), (183820, 3143088), (183960, 3140696), (185055, 3122112), (185840, 3108924), (186576, 3096660), (188048, 3072420), (188370, 3067168), (189072, 3055780), (189280, 3052422), (191698, 3013920), (195132, 2960880), (196443, 2941120), (197392, 2926980), (199290, 2899104), (200928, 2875470), (201480, 2867592), (203616, 2837510), (204828, 2820720), (206444, 2798640), (209070, 2763488), (210080, 2750202), (210240, 2748109), (211393, 2733120), (211554, 2731040), (212576, 2717910), (212940, 2713264), (215280, 2683772), (217672, 2654280), (218270, 2647008), (220584, 2619240), (221190, 2612064), (222066, 2601760), (223008, 2590770), (226240, 2553759), (227136, 2543685), (227760, 2536716), (231840, 2492074), (233220, 2477328), (235060, 2457936), (235936, 2448810), (236340, 2444624), (238966, 2417760), (239148, 2415920), (241592, 2391480), (241776, 2389660), (243360, 2374106), (243915, 2368704), (244881, 2359360), (245280, 2355522), (246740, 2341584), (248768, 2322495), (251160, 2300376), (252096, 2291835), (254520, 2270008), (256035, 2256576), (258055, 2238912), (259077, 2230080), (260176, 2220660), (261924, 2205840), (262080, 2204527), (265428, 2176720), (265720, 2174328), (268640, 2150694), (271791, 2125760), (272090, 2123424), (273104, 2115540), (273312, 2113930), (275730, 2095392), (278760, 2072616), (279864, 2064440), (282072, 2048280), (283751, 2036160), (283920, 2034948), (287040, 2012829), (287547, 2009280), (290880, 1986257), (292698, 1973920), (294112, 1964430), (294336, 1962935), (294920, 1959048), (296088, 1951320), (298935, 1932736), (301392, 1916980), (301990, 1913184), (302220, 1911728), (303680, 1902537), (305578, 1890720), (307242, 1880480), (309666, 1865760), (310960, 1857996), (315120, 1833468), (318864, 1811940), (322368, 1792245), (325220, 1776528), (326508, 1769520), (327405, 1764672), (330876, 1746160), (331785, 1741376), (334512, 1727180), (334880, 1725282), (339158, 1703520), (339360, 1702506), (340704, 1695790), (341380, 1692432), (341640, 1691144), (345436, 1672560), (349232, 1654380), (349830, 1651552), (352590, 1638624), (353904, 1632540), (358449, 1611840), (362388, 1594320), (367640, 1571544), (367920, 1570348), (370110, 1561056), (371680, 1554462), (373152, 1548330), (376096, 1536210), (376740, 1533584), (378144, 1527890), (378560, 1526211), (383396, 1506960), (390264, 1480440), (392587, 1471680), (392886, 1470560), (394784, 1463490), (398580, 1449552), (401856, 1437735), (402960, 1433796), (407232, 1418755), (408135, 1415616), (409656, 1410360), (412888, 1399320), (413595, 1396928), (418140, 1381744), (420160, 1375101), (422786, 1366560), (423108, 1365520), (425152, 1358955), (425880, 1356632), (430560, 1341886), (431795, 1338048), (435344, 1327140), (436540, 1323504), (441168, 1309620), (442380, 1306032), (444132, 1300880), (446016, 1295385), (452985, 1275456), (455520, 1268358), (458367, 1260480), (463680, 1246037), (464499, 1243840), (466440, 1238664), (470120, 1228968), (471872, 1224405), (472680, 1222312), (477932, 1208880), (478296, 1207960), (479245, 1205568), (483184, 1195740), (483552, 1194830), (486720, 1187053), (487830, 1184352), (489762, 1179680), (490560, 1177761), (493480, 1170792), (502320, 1150188), (508737, 1135680), (509040, 1135004), (512070, 1128288), (516110, 1119456), (518154, 1115040), (520352, 1110330), (523848, 1102920), (528885, 1092416), (530856, 1088360), (531440, 1087164), (537280, 1075347), (543582, 1062880), (544180, 1061712), (546208, 1057770), (546624, 1056965), (551460, 1047696), (555165, 1040704), (557520, 1036308), (559728, 1032220), (564144, 1024140), (567502, 1018080), (567840, 1017474), (575094, 1004640), (585396, 986960), (588224, 982215), (589840, 979524), (592176, 975660), (597415, 967104), (597870, 966368), (602784, 958490), (603980, 956592), (604440, 955864), (611156, 945360), (614484, 940240), (619332, 932880), (621920, 928998), (630240, 916734), (634179, 911040), (637728, 905970), (650440, 888264), (653016, 884760), (654810, 882336), (661752, 873080), (663570, 870688), (669024, 863590), (669760, 862641), (670943, 861120), (678316, 851760), (678720, 851253), (681408, 847895), (682760, 846216), (683280, 845572), (690872, 836280), (698464, 827190), (699660, 825776), (705180, 819312), (707808, 816270), (716898, 805920), (724776, 797160), (731745, 789568), (735280, 785772), (735840, 785174), (740220, 780528), (743360, 777231), (746304, 774165), (752192, 768105), (753480, 766792), (756288, 763945)]