877268413440

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:172

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 32, 34, 36, 37, 38, 40, 45, 48, 51, 54, 57, 59, 60, 64, 68, 72, 74, 76, 80, 81, 85, 90, 95, 96, 102, 108, 111, 114, 118, 120, 128, 135, 136, 144, 148, 152, 153, 160, 162, 170, 171, 177, 180, 185, 190, 192, 204, 216, 222, 228, 236, 240, 243, 255, 256, 270, 272, 285, 288, 295, 296, 304, 306, 320, 323, 324, 333, 340, 342, 354, 360, 370, 380, 384, 405, 408, 432, 444, 456, 459, 472, 480, 486, 510, 512, 513, 531, 540, 544, 555, 570, 576, 590, 592, 608, 612, 629, 640, 646, 648, 666, 680, 684, 703, 708, 720, 740, 760, 765, 768, 810, 816, 855, 864, 885, 888, 912, 918, 944, 960, 969, 972, 999, 1003, 1020, 1024, 1026, 1062, 1080, 1088, 1110, 1121, 1140, 1152, 1180, 1184, 1215, 1216, 1224, 1258, 1280, 1292, 1296, 1332, 1360, 1368, 1377, 1406, 1416, 1440, 1480, 1520, 1530, 1536, 1539, 1593, 1615, 1620, 1632, 1665, 1710, 1728, 1770, 1776, 1824, 1836, 1887, 1888, 1920, 1938, 1944, 1998, 2006, 2040, 2052, 2109, 2124, 2160, 2176, 2183, 2220, 2242, 2280, 2295, 2304, 2360, 2368, 2430, 2432, 2448, 2516, 2560, 2565, 2584, 2592, 2655, 2664, 2720, 2736, 2754, 2812, 2832, 2880, 2907, 2960, 2997, 3009, 3040, 3060, 3072, 3078, 3145, 3186, 3230, 3240, 3264, 3330, 3363, 3420, 3456, 3515, 3540, 3552, 3648, 3672, 3774, 3776, 3840, 3876, 3888, 3996, 4012, 4080, 4104, 4131, 4218, 4248, 4320, 4352, 4366, 4440, 4484, 4560, 4590, 4608, 4617, 4720, 4736, 4779, 4845, 4860, 4864, 4896, 4995, 5015, 5032, 5120, 5130, 5168, 5184, 5310, 5328, 5440, 5472, 5508, 5605, 5624, 5661, 5664, 5760, 5814, 5920, 5994, 6018, 6080, 6120, 6156, 6290, 6327, 6372, 6460, 6480, 6528, 6549, 6660, 6726, 6840, 6885, 6912, 7030, 7080, 7104, 7296, 7344, 7548, 7552, 7680, 7695, 7752, 7776, 7965, 7992, 8024, 8160, 8208, 8262, 8436, 8496, 8640, 8704, 8721, 8732, 8880, 8968, 8991, 9027, 9120, 9180, 9216, 9234, 9435, 9440, 9472, 9558, 9690, 9720, 9728, 9792, 9990, 10030, 10064, 10089, 10260, 10336, 10368, 10545, 10620, 10656, 10880, 10915, 10944, 11016, 11210, 11248, 11322, 11328, 11520, 11628, 11840, 11951, 11988, 12036, 12160, 12240, 12312, 12580, 12654, 12744, 12920, 12960, 13056, 13098, 13320, 13452, 13680, 13770, 13824, 14060, 14160, 14208, 14337, 14535, 14592, 14688, 14985, 15045, 15096, 15104, 15360, 15390, 15504, 15552, 15930, 15984, 16048, 16320, 16416, 16524, 16815, 16872, 16983, 16992, 17280, 17408, 17442, 17464, 17760, 17936, 17982, 18054, 18240, 18360, 18468, 18870, 18880, 18944, 18981, 19057, 19116, 19380, 19440, 19456, 19584, 19647, 19980, 20060, 20128, 20178, 20520, 20655, 20672, 20736, 21090, 21240, 21312, 21760, 21830, 21888, 22032, 22420, 22496, 22644, 22656, 23040, 23085, 23256, 23680, 23895, 23902, 23976, 24072, 24320, 24480, 24624, 25160, 25308, 25488, 25840, 25920, 26112, 26163, 26196, 26640, 26904, 27081, 27360, 27540, 27648, 28120, 28305, 28320, 28416, 28674, 29070, 29184, 29376, 29970, 30090, 30192, 30208, 30267, 30780, 31008, 31104, 31635, 31860, 31968, 32096, 32640, 32745, 32832, 33048, 33630, 33744, 33966, 33984, 34560, 34884, 34928, 35520, 35853, 35872, 35964, 36108, 36480, 36720, 36936, 37111, 37740, 37760, 37888, 37962, 38114, 38232, 38760, 38880, 39168, 39294, 39960, 40120, 40256, 40356, 41040, 41310, 41344, 41472, 41477, 42180, 42480, 42624, 43520, 43605, 43660, 43776, 44064, 44840, 44955, 44992, 45135, 45288, 45312, 46080, 46170, 46512, 47360, 47790, 47804, 47952, 48144, 48640, 48960, 49248, 50320, 50445, 50616, 50949, 50976, 51680, 51840, 52224, 52326, 52392, 53280, 53808, 54162, 54720, 55080, 56240, 56610, 56640, 56832, 56943, 57171, 57348, 58140, 58368, 58752, 58941, 59755, 59940, 60180, 60384, 60416, 60534, 61560, 62016, 62208, 63270, 63720, 63936, 64192, 65280, 65490, 65664, 66096, 67260, 67488, 67932, 67968, 69120, 69768, 69856, 71040, 71685, 71706, 71744, 71928, 72216, 72960, 73440, 73872, 74222, 75480, 75520, 75924, 76228, 76464, 77520, 77760, 78336, 78489, 78588, 79920, 80240, 80512, 80712, 81243, 82080, 82620, 82688, 82944, 82954, 84360, 84915, 84960, 85248, 87040, 87210, 87320, 87552, 88128, 89680, 89910, 89984, 90270, 90576, 90624, 90801, 92340, 93024, 94720, 94905, 95285, 95580, 95608, 95904, 96288, 97280, 97920, 98235, 98496, 100640, 100890, 101232, 101898, 101952, 103360, 103680, 104652, 104784, 106560, 107559, 107616, 108324, 109440, 110160, 111333, 112480, 113220, 113280, 113664, 113886, 114342, 114696, 116280, 117504, 117882, 119510, 119880, 120360, 120768, 121068, 123120, 124032, 124416, 124431, 126540, 127440, 127872, 128384, 130560, 130815, 130980, 131328, 132192, 134520, 134976, 135405, 135864, 135936, 138240, 139536, 139712, 142080, 143370, 143412, 143488, 143856, 144432, 145920, 146880, 147744, 148444, 150960, 151040, 151335, 151848, 152456, 152847, 152928, 155040, 155520, 156672, 156978, 157176, 159840, 160480, 161024, 161424, 162486, 164160, 165240, 165376, 165908, 168720, 169830, 169920, 170496, 170829, 171513, 174420, 174640, 175104, 176256, 176823, 179265, 179360, 179820, 179968, 180540, 181152, 181248, 181602, 184680, 185555, 186048, 189440, 189810, 190570, 191160, 191216, 191808, 192576, 195840, 196470, 196992, 201280, 201780, 202464, 203796, 203904, 206720, 207360, 207385, 209304, 209568, 213120, 215118, 215232, 216648, 218880, 220320, 222666, 224960, 226440, 226560, 227772, 228684, 229392, 232560, 235008, 235764, 239020, 239760, 240720, 241536, 242136, 243729, 246240, 248064, 248832, 248862, 253080, 254745, 254880, 255744, 256768, 261120, 261630, 261960, 262656, 264384, 269040, 269952, 270810, 271728, 271872, 272403, 279072, 279424, 284160, 284715, 285855, 286740, 286824, 286976, 287712, 288864, 291840, 293760, 294705, 295488, 296888, 301920, 302080, 302670, 303696, 304912, 305694, 305856, 310080, 311040, 313956, 314352, 319680, 320960, 322048, 322677, 322848, 324972, 328320, 330480, 330752, 331816, 333999, 337440, 339660, 339840, 340992, 341658, 343026, 348840, 349280, 352512, 353646, 358530, 358720, 359640, 359936, 361080, 362304, 363204, 369360, 371110, 372096, 373293, 379620, 381140, 382320, 382432, 383616, 385152, 391680, 392445, 392940, 393984, 402560, 403560, 404928, 406215, 407592, 407808, 413440, 414720, 414770, 418608, 419136, 426240, 430236, 430464, 433296, 437760, 440640, 445332, 449920, 452880, 453120, 454005, 455544, 457368, 458784, 465120, 470016, 471528, 478040, 479520, 481440, 483072, 484272, 487458, 492480, 496128, 497724, 506160, 509490, 509760, 511488, 513536, 514539, 523260, 523920, 525312, 528768, 530469, 537795, 538080, 539904, 541620, 543456, 543744, 544806, 556665, 558144, 558848, 568320, 569430, 571710, 573480, 573648, 573952, 575424, 577728, 587520, 589410, 590976, 593776, 603840, 605340, 607392, 609824, 611388, 611712, 620160, 622080, 622155, 627912, 628704, 639360, 641920, 644096, 645354, 645696, 649944, 656640, 660960, 663632, 667998, 674880, 679320, 679680, 683316, 686052, 697680, 698560, 705024, 705109, 707292, 717060, 717440, 719280, 719872, 722160, 724608, 726408, 738720, 742220, 744192, 746586, 759240, 762280, 764235, 764640, 764864, 767232, 770304, 783360, 784890, 785880, 787968, 805120, 807120, 809856, 812430, 815184, 815616, 826880, 829540, 837216, 838272, 852480, 854145, 857565, 860472, 860928, 866592, 875520, 881280, 884115, 890664, 899840, 905760, 906240, 908010, 911088, 914736, 917568, 930240, 943056, 956080, 959040, 962880, 966144, 968031, 968544, 974916, 984960, 992256, 995448, 1001997, 1012320, 1018980, 1019520, 1022976, 1027072, 1029078, 1046520, 1047840, 1057536, 1060938, 1075590, 1076160, 1079808, 1083240, 1086912, 1089612, 1113330, 1116288, 1117696, 1119879, 1138860, 1143420, 1146960, 1147296, 1147904, 1150848, 1155456, 1175040, 1178820, 1181952, 1187552, 1207680, 1210680, 1214784, 1218645, 1219648, 1222776, 1223424, 1240320, 1244160, 1244310, 1255824, 1257408, 1278720, 1283840, 1290708, 1291392, 1299888, 1313280, 1321920, 1327264, 1335996, 1349760, 1358640, 1359360, 1362015, 1366632, 1372104, 1395360, 1397120, 1410048, 1410218, 1414584, 1434120, 1434880, 1438560, 1444320, 1449216, 1452816, 1477440, 1484440, 1488384, 1493172, 1518480, 1524560, 1528470, 1529280, 1529728, 1534464, 1540608, 1543617, 1569780, 1571760, 1575936, 1610240, 1613385, 1614240, 1619712, 1624860, 1630368, 1631232, 1653760, 1659080, 1669995, 1674432, 1676544, 1704960, 1708290, 1715130, 1720944, 1721856, 1733184, 1762560, 1768230, 1781328, 1799680, 1811520, 1816020, 1822176, 1829472, 1835136, 1860480, 1866465, 1886112, 1912160, 1918080, 1925760, 1932288, 1936062, 1937088, 1949832, 1969920, 1990896, 2003994, 2024640, 2037960, 2039040, 2058156, 2093040, 2095680, 2115072, 2115327, 2121876, 2151180, 2152320, 2159616, 2166480, 2173824, 2179224, 2226660, 2232576, 2235392, 2239758, 2277720, 2286840, 2293920, 2294592, 2301696, 2310912, 2350080, 2357640, 2363904, 2375104, 2415360, 2421360, 2429568, 2437290, 2439296, 2445552, 2446848, 2480640, 2488620, 2511648, 2514816, 2557440, 2567680, 2572695, 2581416, 2582784, 2599776, 2626560, 2643840, 2652345, 2654528, 2671992, 2699520, 2717280, 2718720, 2724030, 2733264, 2744208, 2790720, 2794240, 2820436, 2829168, 2868240, 2869760, 2877120, 2888640, 2898432, 2904093, 2905632, 2954880, 2968880, 2976768, 2986344, 3005991, 3036960, 3049120, 3056940, 3058560, 3059456, 3068928, 3081216, 3087234, 3139560, 3143520, 3220480, 3226770, 3228480, 3239424, 3249720, 3260736, 3318160, 3339990, 3348864, 3353088, 3359637, 3416580, 3430260, 3441888, 3443712, 3466368, 3525120, 3525545, 3536460, 3562656, 3599360, 3623040, 3632040, 3644352, 3658944, 3670272, 3720960, 3732930, 3772224, 3824320, 3836160, 3851520, 3872124, 3874176, 3899664, 3939840, 3981792, 4007988, 4049280, 4075920, 4078080, 4116312, 4186080, 4191360, 4230144, 4230654, 4243752, 4302360, 4304640, 4332960, 4347648, 4358448, 4453320, 4465152, 4479516, 4555440, 4573680, 4587840, 4589184, 4603392, 4621824, 4630851, 4715280, 4727808, 4750208, 4830720, 4840155, 4842720, 4859136, 4874580, 4878592, 4891104, 4893696, 4961280, 4977240, 5009985, 5023296, 5029632, 5114880, 5135360, 5145390, 5162832, 5165568, 5199552, 5287680, 5304690, 5309056, 5343984, 5399040, 5434560, 5448060, 5466528, 5488416, 5581440, 5588480, 5599395, 5640872, 5658336, 5736480, 5739520, 5754240, 5777280, 5796864, 5808186, 5811264, 5909760, 5937760, 5972688, 6011982, 6073920, 6098240, 6113880, 6117120, 6118912, 6174468, 6279120, 6287040, 6345981, 6453540, 6456960, 6478848, 6499440, 6521472, 6636320, 6679980, 6697728, 6706176, 6719274, 6833160, 6860520, 6883776, 6932736, 7050240, 7051090, 7072920, 7125312, 7246080, 7264080, 7288704, 7317888, 7340544, 7441920, 7465860, 7544448, 7648640, 7672320, 7703040, 7718085, 7744248, 7748352, 7799328, 7879680, 7963584, 8015976, 8098560, 8151840, 8156160, 8232624, 8372160, 8382720, 8461308, 8487504, 8604720, 8609280, 8665920, 8695296, 8716896, 8906640, 8930304, 8959032, 9017973, 9110880, 9147360, 9175680, 9178368, 9206784, 9243648, 9261702, 9430560, 9500416, 9661440, 9680310, 9685440, 9718272, 9749160, 9757184, 9782208, 9954480, 10019970, 10046592, 10059264, 10078911, 10290780, 10325664, 10331136, 10399104, 10575360, 10576635, 10609380, 10618112, 10687968, 10798080, 10869120, 10896120, 10933056, 10976832, 11162880, 11176960, 11198790, 11281744, 11316672, 11472960, 11508480, 11554560, 11616372, 11622528, 11819520, 11875520, 11945376, 12023964, 12147840, 12196480, 12227760, 12234240, 12237824, 12348936, 12558240, 12574080, 12691962, 12907080, 12913920, 12998880, 13042944, 13272640, 13359960, 13395456, 13438548, 13666320, 13721040, 13767552, 13865472, 14102180, 14145840, 14250624, 14492160, 14520465, 14528160, 14577408, 14635776, 14681088, 14883840, 14931720, 15029955, 15088896, 15297280, 15344640, 15406080, 15436170, 15488496, 15496704, 15598656, 15927168, 16031952, 16197120, 16303680, 16465248, 16744320, 16765440, 16798185, 16922616, 16975008, 17209440, 17218560, 17331840, 17390592, 17433792, 17813280, 17918064, 18035946, 18221760, 18294720, 18351360, 18356736, 18523404, 18861120, 19000832, 19037943, 19360620, 19370880, 19436544, 19498320, 19514368, 19564416, 19908960, 20039940, 20093184, 20118528, 20157822, 20581560, 20651328, 20798208, 21150720, 21153270, 21218760, 21236224, 21375936, 21738240, 21792240, 21866112, 21953664, 22325760, 22397580, 22563488, 22633344, 22945920, 23016960, 23109120, 23154255, 23232744, 23245056, 23639040, 23751040, 23890752, 24047928, 24295680, 24392960, 24455520, 24468480, 24697872, 25116480, 25148160, 25383924, 25814160, 25827840, 25997760, 26085888, 26545280, 26719920, 26790912, 26877096, 27332640, 27442080, 27535104, 27730944, 28204360, 28291680, 28501248, 28984320, 29040930, 29056320, 29154816, 29271552, 29863440, 30059910, 30177792, 30594560, 30872340, 30976992, 30993408, 31197312, 31729905, 31854336, 32063904, 32394240, 32607360, 32930496, 33488640, 33530880, 33596370, 33845232, 33950016, 34418880, 34663680, 34867584, 35626560, 35836128, 36071892, 36443520, 36589440, 36702720, 36713472, 37046808, 37722240, 38001664, 38075886, 38721240, 38741760, 38996640, 39128832, 39817920, 40079880, 40186368, 40315644, 41163120, 41302656, 41596416, 42306540, 42437520, 42472448, 42751872, 43476480, 43584480, 43732224, 43907328, 44651520, 44795160, 45089865, 45126976, 45266688, 45891840, 46033920, 46218240, 46308510, 46465488, 46490112, 47502080, 47781504, 48095856, 48591360, 48785920, 48911040, 49395744, 50232960, 50296320, 50394555, 50767848, 51628320, 51655680, 51995520, 52171776, 53090560, 53439840, 53754192, 54665280, 54884160, 55070208, 56408720, 56583360, 57002496, 57113829, 58081860, 58112640, 58309632, 58543104, 59726880, 60119820, 60355584, 61189120, 61744680, 61953984, 62394624, 63459810, 63708672, 64127808, 65214720, 65860992, 66977280, 67192740, 67690464, 67900032, 68837760, 69327360, 69735168, 71253120, 71672256, 72143784, 72887040, 73178880, 73405440, 74093616, 75444480, 76151772, 77442480, 77483520, 77993280, 78257664, 79635840, 80159760, 80372736, 80631288, 82326240, 82605312, 83192832, 84613080, 84875040, 85503744, 86952960, 87168960, 87464448, 87814656, 89590320, 90179730, 90253952, 90533376, 91783680, 92617020, 92930976, 92980224, 95004160, 95189715, 95563008, 96191712, 97182720, 97571840, 97822080, 98791488, 100465920, 100592640, 100789110, 101535696, 103256640, 103991040, 106181120, 106879680, 107508384, 109330560, 109768320, 110140416, 112817440, 113166720, 114004992, 114227658, 116163720, 116225280, 119453760, 120239640, 123489360, 123907968, 124789248, 126919620, 127417344, 128255616, 130429440, 131721984, 133954560, 134385480, 135380928, 135800064, 137675520, 138654720, 139470336, 142506240, 143344512, 144287568, 145774080, 146357760, 148187232, 150888960, 152303544, 154884960, 154967040, 155986560, 156515328, 159271680, 160319520, 161262576, 164652480, 165210624, 169226160, 169750080, 171007488, 171341487, 174337920, 174928896, 175629312, 179180640, 180359460, 180507904, 181066752, 183567360, 185234040, 185861952, 190008320, 190379430, 191126016, 192383424, 195644160, 197582976, 200931840, 201578220, 203071392, 206513280, 207982080, 212362240, 213759360, 215016768, 218661120, 219536640, 225634880, 226333440, 228455316, 232327440, 232450560, 238907520, 240479280, 246978720, 247815936, 249578496, 253839240, 256511232, 260858880, 263443968, 268770960, 270761856, 271600128, 275351040, 278940672, 285012480, 285569145, 286689024, 288575136, 291548160, 292715520, 296374464, 301777920, 304607088, 309769920, 311973120, 318543360, 320639040, 322525152, 329304960, 330421248, 338452320, 339500160, 342014976, 342682974, 348675840, 358361280, 360718920, 361015808, 370468080, 371723904, 380758860, 382252032, 384766848, 391288320, 395165952, 401863680, 403156440, 406142784, 413026560, 415964160, 427518720, 430033536, 437322240, 439073280, 451269760, 452666880, 456910632, 464654880, 464901120, 477815040, 480958560, 493957440, 495631872, 507678480, 513022464, 526887936, 537541920, 541523712, 543200256, 550702080, 570024960, 571138290, 573378048, 577150272, 592748928, 609214176, 619539840, 623946240, 637086720, 641278080, 645050304, 658609920, 676904640, 679000320, 685365948, 697351680, 716722560, 721437840, 722031616, 740936160, 743447808, 761517720, 769533696, 782576640, 790331904, 806312880, 812285568, 826053120, 855037440, 856707435, 860067072, 874644480, 878146560, 902539520, 905333760, 913821264, 929309760, 955630080, 961917120, 987914880, 991263744, 1015356960, 1026044928, 1075083840, 1083047424, 1142276580, 1146756096, 1154300544, 1185497856, 1218428352, 1239079680, 1247892480, 1282556160, 1290100608, 1317219840, 1353809280, 1358000640, 1370731896, 1394703360, 1433445120, 1442875680, 1481872320, 1486895616, 1523035440, 1539067392, 1580663808, 1612625760, 1624571136, 1652106240, 1710074880, 1713414870, 1720134144, 1805079040, 1827642528, 1858619520, 1911260160, 1923834240, 1975829760, 2030713920, 2150167680, 2166094848, 2284553160, 2308601088, 2370995712, 2436856704, 2478159360, 2565112320, 2580201216, 2634439680, 2707618560, 2716001280, 2741463792, 2866890240, 2885751360, 2963744640, 2973791232, 3046070880, 3078134784, 3225251520, 3249142272, 3426829740, 3440268288, 3610158080, 3655285056, 3717239040, 3847668480, 3951659520, 4061427840, 4300335360, 4569106320, 4617202176, 4741991424, 4873713408, 4956318720, 5130224640, 5160402432, 5415237120, 5482927584, 5733780480, 5771502720, 5927489280, 6092141760, 6450503040, 6498284544, 6853659480, 7310570112, 7434478080, 7695336960, 7903319040, 8122855680, 8600670720, 9138212640, 9234404352, 9747426816, 10320804864, 10830474240, 10965855168, 11543005440, 11854978560, 12184283520, 12901006080, 13707318960, 14621140224, 14868956160, 15390673920, 16245711360, 17201341440, 18276425280, 19494853632, 21931710336, 23086010880, 23709957120, 24368567040, 25802012160, 27414637920, 29242280448, 32491422720, 36552850560, 43863420672, 46172021760, 48737134080, 51604024320, 54829275840, 58484560896, 73105701120, 87726841344, 97474268160, 109658551680, 146211402240, 175453682688, 219317103360, 292422804480, 438634206720, 877268413440]

約数ペア:

[(1, 877268413440), (2, 438634206720), (3, 292422804480), (4, 219317103360), (5, 175453682688), (6, 146211402240), (8, 109658551680), (9, 97474268160), (10, 87726841344), (12, 73105701120), (15, 58484560896), (16, 54829275840), (17, 51604024320), (18, 48737134080), (19, 46172021760), (20, 43863420672), (24, 36552850560), (27, 32491422720), (30, 29242280448), (32, 27414637920), (34, 25802012160), (36, 24368567040), (37, 23709957120), (38, 23086010880), (40, 21931710336), (45, 19494853632), (48, 18276425280), (51, 17201341440), (54, 16245711360), (57, 15390673920), (59, 14868956160), (60, 14621140224), (64, 13707318960), (68, 12901006080), (72, 12184283520), (74, 11854978560), (76, 11543005440), (80, 10965855168), (81, 10830474240), (85, 10320804864), (90, 9747426816), (95, 9234404352), (96, 9138212640), (102, 8600670720), (108, 8122855680), (111, 7903319040), (114, 7695336960), (118, 7434478080), (120, 7310570112), (128, 6853659480), (135, 6498284544), (136, 6450503040), (144, 6092141760), (148, 5927489280), (152, 5771502720), (153, 5733780480), (160, 5482927584), (162, 5415237120), (170, 5160402432), (171, 5130224640), (177, 4956318720), (180, 4873713408), (185, 4741991424), (190, 4617202176), (192, 4569106320), (204, 4300335360), (216, 4061427840), (222, 3951659520), (228, 3847668480), (236, 3717239040), (240, 3655285056), (243, 3610158080), (255, 3440268288), (256, 3426829740), (270, 3249142272), (272, 3225251520), (285, 3078134784), (288, 3046070880), (295, 2973791232), (296, 2963744640), (304, 2885751360), (306, 2866890240), (320, 2741463792), (323, 2716001280), (324, 2707618560), (333, 2634439680), (340, 2580201216), (342, 2565112320), (354, 2478159360), (360, 2436856704), (370, 2370995712), (380, 2308601088), (384, 2284553160), (405, 2166094848), (408, 2150167680), (432, 2030713920), (444, 1975829760), (456, 1923834240), (459, 1911260160), (472, 1858619520), (480, 1827642528), (486, 1805079040), (510, 1720134144), (512, 1713414870), (513, 1710074880), (531, 1652106240), (540, 1624571136), (544, 1612625760), (555, 1580663808), (570, 1539067392), (576, 1523035440), (590, 1486895616), (592, 1481872320), (608, 1442875680), (612, 1433445120), (629, 1394703360), (640, 1370731896), (646, 1358000640), (648, 1353809280), (666, 1317219840), (680, 1290100608), (684, 1282556160), (703, 1247892480), (708, 1239079680), (720, 1218428352), (740, 1185497856), (760, 1154300544), (765, 1146756096), (768, 1142276580), (810, 1083047424), (816, 1075083840), (855, 1026044928), (864, 1015356960), (885, 991263744), (888, 987914880), (912, 961917120), (918, 955630080), (944, 929309760), (960, 913821264), (969, 905333760), (972, 902539520), (999, 878146560), (1003, 874644480), (1020, 860067072), (1024, 856707435), (1026, 855037440), (1062, 826053120), (1080, 812285568), (1088, 806312880), (1110, 790331904), (1121, 782576640), (1140, 769533696), (1152, 761517720), (1180, 743447808), (1184, 740936160), (1215, 722031616), (1216, 721437840), (1224, 716722560), (1258, 697351680), (1280, 685365948), (1292, 679000320), (1296, 676904640), (1332, 658609920), (1360, 645050304), (1368, 641278080), (1377, 637086720), (1406, 623946240), (1416, 619539840), (1440, 609214176), (1480, 592748928), (1520, 577150272), (1530, 573378048), (1536, 571138290), (1539, 570024960), (1593, 550702080), (1615, 543200256), (1620, 541523712), (1632, 537541920), (1665, 526887936), (1710, 513022464), (1728, 507678480), (1770, 495631872), (1776, 493957440), (1824, 480958560), (1836, 477815040), (1887, 464901120), (1888, 464654880), (1920, 456910632), (1938, 452666880), (1944, 451269760), (1998, 439073280), (2006, 437322240), (2040, 430033536), (2052, 427518720), (2109, 415964160), (2124, 413026560), (2160, 406142784), (2176, 403156440), (2183, 401863680), (2220, 395165952), (2242, 391288320), (2280, 384766848), (2295, 382252032), (2304, 380758860), (2360, 371723904), (2368, 370468080), (2430, 361015808), (2432, 360718920), (2448, 358361280), (2516, 348675840), (2560, 342682974), (2565, 342014976), (2584, 339500160), (2592, 338452320), (2655, 330421248), (2664, 329304960), (2720, 322525152), (2736, 320639040), (2754, 318543360), (2812, 311973120), (2832, 309769920), (2880, 304607088), (2907, 301777920), (2960, 296374464), (2997, 292715520), (3009, 291548160), (3040, 288575136), (3060, 286689024), (3072, 285569145), (3078, 285012480), (3145, 278940672), (3186, 275351040), (3230, 271600128), (3240, 270761856), (3264, 268770960), (3330, 263443968), (3363, 260858880), (3420, 256511232), (3456, 253839240), (3515, 249578496), (3540, 247815936), (3552, 246978720), (3648, 240479280), (3672, 238907520), (3774, 232450560), (3776, 232327440), (3840, 228455316), (3876, 226333440), (3888, 225634880), (3996, 219536640), (4012, 218661120), (4080, 215016768), (4104, 213759360), (4131, 212362240), (4218, 207982080), (4248, 206513280), (4320, 203071392), (4352, 201578220), (4366, 200931840), (4440, 197582976), (4484, 195644160), (4560, 192383424), (4590, 191126016), (4608, 190379430), (4617, 190008320), (4720, 185861952), (4736, 185234040), (4779, 183567360), (4845, 181066752), (4860, 180507904), (4864, 180359460), (4896, 179180640), (4995, 175629312), (5015, 174928896), (5032, 174337920), (5120, 171341487), (5130, 171007488), (5168, 169750080), (5184, 169226160), (5310, 165210624), (5328, 164652480), (5440, 161262576), (5472, 160319520), (5508, 159271680), (5605, 156515328), (5624, 155986560), (5661, 154967040), (5664, 154884960), (5760, 152303544), (5814, 150888960), (5920, 148187232), (5994, 146357760), (6018, 145774080), (6080, 144287568), (6120, 143344512), (6156, 142506240), (6290, 139470336), (6327, 138654720), (6372, 137675520), (6460, 135800064), (6480, 135380928), (6528, 134385480), (6549, 133954560), (6660, 131721984), (6726, 130429440), (6840, 128255616), (6885, 127417344), (6912, 126919620), (7030, 124789248), (7080, 123907968), (7104, 123489360), (7296, 120239640), (7344, 119453760), (7548, 116225280), (7552, 116163720), (7680, 114227658), (7695, 114004992), (7752, 113166720), (7776, 112817440), (7965, 110140416), (7992, 109768320), (8024, 109330560), (8160, 107508384), (8208, 106879680), (8262, 106181120), (8436, 103991040), (8496, 103256640), (8640, 101535696), (8704, 100789110), (8721, 100592640), (8732, 100465920), (8880, 98791488), (8968, 97822080), (8991, 97571840), (9027, 97182720), (9120, 96191712), (9180, 95563008), (9216, 95189715), (9234, 95004160), (9435, 92980224), (9440, 92930976), (9472, 92617020), (9558, 91783680), (9690, 90533376), (9720, 90253952), (9728, 90179730), (9792, 89590320), (9990, 87814656), (10030, 87464448), (10064, 87168960), (10089, 86952960), (10260, 85503744), (10336, 84875040), (10368, 84613080), (10545, 83192832), (10620, 82605312), (10656, 82326240), (10880, 80631288), (10915, 80372736), (10944, 80159760), (11016, 79635840), (11210, 78257664), (11248, 77993280), (11322, 77483520), (11328, 77442480), (11520, 76151772), (11628, 75444480), (11840, 74093616), (11951, 73405440), (11988, 73178880), (12036, 72887040), (12160, 72143784), (12240, 71672256), (12312, 71253120), (12580, 69735168), (12654, 69327360), (12744, 68837760), (12920, 67900032), (12960, 67690464), (13056, 67192740), (13098, 66977280), (13320, 65860992), (13452, 65214720), (13680, 64127808), (13770, 63708672), (13824, 63459810), (14060, 62394624), (14160, 61953984), (14208, 61744680), (14337, 61189120), (14535, 60355584), (14592, 60119820), (14688, 59726880), (14985, 58543104), (15045, 58309632), (15096, 58112640), (15104, 58081860), (15360, 57113829), (15390, 57002496), (15504, 56583360), (15552, 56408720), (15930, 55070208), (15984, 54884160), (16048, 54665280), (16320, 53754192), (16416, 53439840), (16524, 53090560), (16815, 52171776), (16872, 51995520), (16983, 51655680), (16992, 51628320), (17280, 50767848), (17408, 50394555), (17442, 50296320), (17464, 50232960), (17760, 49395744), (17936, 48911040), (17982, 48785920), (18054, 48591360), (18240, 48095856), (18360, 47781504), (18468, 47502080), (18870, 46490112), (18880, 46465488), (18944, 46308510), (18981, 46218240), (19057, 46033920), (19116, 45891840), (19380, 45266688), (19440, 45126976), (19456, 45089865), (19584, 44795160), (19647, 44651520), (19980, 43907328), (20060, 43732224), (20128, 43584480), (20178, 43476480), (20520, 42751872), (20655, 42472448), (20672, 42437520), (20736, 42306540), (21090, 41596416), (21240, 41302656), (21312, 41163120), (21760, 40315644), (21830, 40186368), (21888, 40079880), (22032, 39817920), (22420, 39128832), (22496, 38996640), (22644, 38741760), (22656, 38721240), (23040, 38075886), (23085, 38001664), (23256, 37722240), (23680, 37046808), (23895, 36713472), (23902, 36702720), (23976, 36589440), (24072, 36443520), (24320, 36071892), (24480, 35836128), (24624, 35626560), (25160, 34867584), (25308, 34663680), (25488, 34418880), (25840, 33950016), (25920, 33845232), (26112, 33596370), (26163, 33530880), (26196, 33488640), (26640, 32930496), (26904, 32607360), (27081, 32394240), (27360, 32063904), (27540, 31854336), (27648, 31729905), (28120, 31197312), (28305, 30993408), (28320, 30976992), (28416, 30872340), (28674, 30594560), (29070, 30177792), (29184, 30059910), (29376, 29863440), (29970, 29271552), (30090, 29154816), (30192, 29056320), (30208, 29040930), (30267, 28984320), (30780, 28501248), (31008, 28291680), (31104, 28204360), (31635, 27730944), (31860, 27535104), (31968, 27442080), (32096, 27332640), (32640, 26877096), (32745, 26790912), (32832, 26719920), (33048, 26545280), (33630, 26085888), (33744, 25997760), (33966, 25827840), (33984, 25814160), (34560, 25383924), (34884, 25148160), (34928, 25116480), (35520, 24697872), (35853, 24468480), (35872, 24455520), (35964, 24392960), (36108, 24295680), (36480, 24047928), (36720, 23890752), (36936, 23751040), (37111, 23639040), (37740, 23245056), (37760, 23232744), (37888, 23154255), (37962, 23109120), (38114, 23016960), (38232, 22945920), (38760, 22633344), (38880, 22563488), (39168, 22397580), (39294, 22325760), (39960, 21953664), (40120, 21866112), (40256, 21792240), (40356, 21738240), (41040, 21375936), (41310, 21236224), (41344, 21218760), (41472, 21153270), (41477, 21150720), (42180, 20798208), (42480, 20651328), (42624, 20581560), (43520, 20157822), (43605, 20118528), (43660, 20093184), (43776, 20039940), (44064, 19908960), (44840, 19564416), (44955, 19514368), (44992, 19498320), (45135, 19436544), (45288, 19370880), (45312, 19360620), (46080, 19037943), (46170, 19000832), (46512, 18861120), (47360, 18523404), (47790, 18356736), (47804, 18351360), (47952, 18294720), (48144, 18221760), (48640, 18035946), (48960, 17918064), (49248, 17813280), (50320, 17433792), (50445, 17390592), (50616, 17331840), (50949, 17218560), (50976, 17209440), (51680, 16975008), (51840, 16922616), (52224, 16798185), (52326, 16765440), (52392, 16744320), (53280, 16465248), (53808, 16303680), (54162, 16197120), (54720, 16031952), (55080, 15927168), (56240, 15598656), (56610, 15496704), (56640, 15488496), (56832, 15436170), (56943, 15406080), (57171, 15344640), (57348, 15297280), (58140, 15088896), (58368, 15029955), (58752, 14931720), (58941, 14883840), (59755, 14681088), (59940, 14635776), (60180, 14577408), (60384, 14528160), (60416, 14520465), (60534, 14492160), (61560, 14250624), (62016, 14145840), (62208, 14102180), (63270, 13865472), (63720, 13767552), (63936, 13721040), (64192, 13666320), (65280, 13438548), (65490, 13395456), (65664, 13359960), (66096, 13272640), (67260, 13042944), (67488, 12998880), (67932, 12913920), (67968, 12907080), (69120, 12691962), (69768, 12574080), (69856, 12558240), (71040, 12348936), (71685, 12237824), (71706, 12234240), (71744, 12227760), (71928, 12196480), (72216, 12147840), (72960, 12023964), (73440, 11945376), (73872, 11875520), (74222, 11819520), (75480, 11622528), (75520, 11616372), (75924, 11554560), (76228, 11508480), (76464, 11472960), (77520, 11316672), (77760, 11281744), (78336, 11198790), (78489, 11176960), (78588, 11162880), (79920, 10976832), (80240, 10933056), (80512, 10896120), (80712, 10869120), (81243, 10798080), (82080, 10687968), (82620, 10618112), (82688, 10609380), (82944, 10576635), (82954, 10575360), (84360, 10399104), (84915, 10331136), (84960, 10325664), (85248, 10290780), (87040, 10078911), (87210, 10059264), (87320, 10046592), (87552, 10019970), (88128, 9954480), (89680, 9782208), (89910, 9757184), (89984, 9749160), (90270, 9718272), (90576, 9685440), (90624, 9680310), (90801, 9661440), (92340, 9500416), (93024, 9430560), (94720, 9261702), (94905, 9243648), (95285, 9206784), (95580, 9178368), (95608, 9175680), (95904, 9147360), (96288, 9110880), (97280, 9017973), (97920, 8959032), (98235, 8930304), (98496, 8906640), (100640, 8716896), (100890, 8695296), (101232, 8665920), (101898, 8609280), (101952, 8604720), (103360, 8487504), (103680, 8461308), (104652, 8382720), (104784, 8372160), (106560, 8232624), (107559, 8156160), (107616, 8151840), (108324, 8098560), (109440, 8015976), (110160, 7963584), (111333, 7879680), (112480, 7799328), (113220, 7748352), (113280, 7744248), (113664, 7718085), (113886, 7703040), (114342, 7672320), (114696, 7648640), (116280, 7544448), (117504, 7465860), (117882, 7441920), (119510, 7340544), (119880, 7317888), (120360, 7288704), (120768, 7264080), (121068, 7246080), (123120, 7125312), (124032, 7072920), (124416, 7051090), (124431, 7050240), (126540, 6932736), (127440, 6883776), (127872, 6860520), (128384, 6833160), (130560, 6719274), (130815, 6706176), (130980, 6697728), (131328, 6679980), (132192, 6636320), (134520, 6521472), (134976, 6499440), (135405, 6478848), (135864, 6456960), (135936, 6453540), (138240, 6345981), (139536, 6287040), (139712, 6279120), (142080, 6174468), (143370, 6118912), (143412, 6117120), (143488, 6113880), (143856, 6098240), (144432, 6073920), (145920, 6011982), (146880, 5972688), (147744, 5937760), (148444, 5909760), (150960, 5811264), (151040, 5808186), (151335, 5796864), (151848, 5777280), (152456, 5754240), (152847, 5739520), (152928, 5736480), (155040, 5658336), (155520, 5640872), (156672, 5599395), (156978, 5588480), (157176, 5581440), (159840, 5488416), (160480, 5466528), (161024, 5448060), (161424, 5434560), (162486, 5399040), (164160, 5343984), (165240, 5309056), (165376, 5304690), (165908, 5287680), (168720, 5199552), (169830, 5165568), (169920, 5162832), (170496, 5145390), (170829, 5135360), (171513, 5114880), (174420, 5029632), (174640, 5023296), (175104, 5009985), (176256, 4977240), (176823, 4961280), (179265, 4893696), (179360, 4891104), (179820, 4878592), (179968, 4874580), (180540, 4859136), (181152, 4842720), (181248, 4840155), (181602, 4830720), (184680, 4750208), (185555, 4727808), (186048, 4715280), (189440, 4630851), (189810, 4621824), (190570, 4603392), (191160, 4589184), (191216, 4587840), (191808, 4573680), (192576, 4555440), (195840, 4479516), (196470, 4465152), (196992, 4453320), (201280, 4358448), (201780, 4347648), (202464, 4332960), (203796, 4304640), (203904, 4302360), (206720, 4243752), (207360, 4230654), (207385, 4230144), (209304, 4191360), (209568, 4186080), (213120, 4116312), (215118, 4078080), (215232, 4075920), (216648, 4049280), (218880, 4007988), (220320, 3981792), (222666, 3939840), (224960, 3899664), (226440, 3874176), (226560, 3872124), (227772, 3851520), (228684, 3836160), (229392, 3824320), (232560, 3772224), (235008, 3732930), (235764, 3720960), (239020, 3670272), (239760, 3658944), (240720, 3644352), (241536, 3632040), (242136, 3623040), (243729, 3599360), (246240, 3562656), (248064, 3536460), (248832, 3525545), (248862, 3525120), (253080, 3466368), (254745, 3443712), (254880, 3441888), (255744, 3430260), (256768, 3416580), (261120, 3359637), (261630, 3353088), (261960, 3348864), (262656, 3339990), (264384, 3318160), (269040, 3260736), (269952, 3249720), (270810, 3239424), (271728, 3228480), (271872, 3226770), (272403, 3220480), (279072, 3143520), (279424, 3139560), (284160, 3087234), (284715, 3081216), (285855, 3068928), (286740, 3059456), (286824, 3058560), (286976, 3056940), (287712, 3049120), (288864, 3036960), (291840, 3005991), (293760, 2986344), (294705, 2976768), (295488, 2968880), (296888, 2954880), (301920, 2905632), (302080, 2904093), (302670, 2898432), (303696, 2888640), (304912, 2877120), (305694, 2869760), (305856, 2868240), (310080, 2829168), (311040, 2820436), (313956, 2794240), (314352, 2790720), (319680, 2744208), (320960, 2733264), (322048, 2724030), (322677, 2718720), (322848, 2717280), (324972, 2699520), (328320, 2671992), (330480, 2654528), (330752, 2652345), (331816, 2643840), (333999, 2626560), (337440, 2599776), (339660, 2582784), (339840, 2581416), (340992, 2572695), (341658, 2567680), (343026, 2557440), (348840, 2514816), (349280, 2511648), (352512, 2488620), (353646, 2480640), (358530, 2446848), (358720, 2445552), (359640, 2439296), (359936, 2437290), (361080, 2429568), (362304, 2421360), (363204, 2415360), (369360, 2375104), (371110, 2363904), (372096, 2357640), (373293, 2350080), (379620, 2310912), (381140, 2301696), (382320, 2294592), (382432, 2293920), (383616, 2286840), (385152, 2277720), (391680, 2239758), (392445, 2235392), (392940, 2232576), (393984, 2226660), (402560, 2179224), (403560, 2173824), (404928, 2166480), (406215, 2159616), (407592, 2152320), (407808, 2151180), (413440, 2121876), (414720, 2115327), (414770, 2115072), (418608, 2095680), (419136, 2093040), (426240, 2058156), (430236, 2039040), (430464, 2037960), (433296, 2024640), (437760, 2003994), (440640, 1990896), (445332, 1969920), (449920, 1949832), (452880, 1937088), (453120, 1936062), (454005, 1932288), (455544, 1925760), (457368, 1918080), (458784, 1912160), (465120, 1886112), (470016, 1866465), (471528, 1860480), (478040, 1835136), (479520, 1829472), (481440, 1822176), (483072, 1816020), (484272, 1811520), (487458, 1799680), (492480, 1781328), (496128, 1768230), (497724, 1762560), (506160, 1733184), (509490, 1721856), (509760, 1720944), (511488, 1715130), (513536, 1708290), (514539, 1704960), (523260, 1676544), (523920, 1674432), (525312, 1669995), (528768, 1659080), (530469, 1653760), (537795, 1631232), (538080, 1630368), (539904, 1624860), (541620, 1619712), (543456, 1614240), (543744, 1613385), (544806, 1610240), (556665, 1575936), (558144, 1571760), (558848, 1569780), (568320, 1543617), (569430, 1540608), (571710, 1534464), (573480, 1529728), (573648, 1529280), (573952, 1528470), (575424, 1524560), (577728, 1518480), (587520, 1493172), (589410, 1488384), (590976, 1484440), (593776, 1477440), (603840, 1452816), (605340, 1449216), (607392, 1444320), (609824, 1438560), (611388, 1434880), (611712, 1434120), (620160, 1414584), (622080, 1410218), (622155, 1410048), (627912, 1397120), (628704, 1395360), (639360, 1372104), (641920, 1366632), (644096, 1362015), (645354, 1359360), (645696, 1358640), (649944, 1349760), (656640, 1335996), (660960, 1327264), (663632, 1321920), (667998, 1313280), (674880, 1299888), (679320, 1291392), (679680, 1290708), (683316, 1283840), (686052, 1278720), (697680, 1257408), (698560, 1255824), (705024, 1244310), (705109, 1244160), (707292, 1240320), (717060, 1223424), (717440, 1222776), (719280, 1219648), (719872, 1218645), (722160, 1214784), (724608, 1210680), (726408, 1207680), (738720, 1187552), (742220, 1181952), (744192, 1178820), (746586, 1175040), (759240, 1155456), (762280, 1150848), (764235, 1147904), (764640, 1147296), (764864, 1146960), (767232, 1143420), (770304, 1138860), (783360, 1119879), (784890, 1117696), (785880, 1116288), (787968, 1113330), (805120, 1089612), (807120, 1086912), (809856, 1083240), (812430, 1079808), (815184, 1076160), (815616, 1075590), (826880, 1060938), (829540, 1057536), (837216, 1047840), (838272, 1046520), (852480, 1029078), (854145, 1027072), (857565, 1022976), (860472, 1019520), (860928, 1018980), (866592, 1012320), (875520, 1001997), (881280, 995448), (884115, 992256), (890664, 984960), (899840, 974916), (905760, 968544), (906240, 968031), (908010, 966144), (911088, 962880), (914736, 959040), (917568, 956080), (930240, 943056)]