3908718020480

素因数分解:

$2^7\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:237

約数の個数: 2048

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 13, 14, 16, 17, 20, 23, 26, 28, 31, 32, 34, 35, 40, 46, 49, 52, 56, 62, 64, 65, 68, 70, 80, 85, 91, 92, 98, 104, 112, 113, 115, 119, 124, 128, 130, 136, 140, 155, 160, 161, 170, 182, 184, 196, 208, 217, 221, 224, 226, 230, 238, 245, 248, 260, 272, 280, 299, 310, 320, 322, 340, 343, 364, 368, 391, 392, 403, 416, 434, 442, 448, 452, 455, 460, 476, 490, 496, 520, 527, 544, 560, 565, 595, 598, 620, 637, 640, 644, 680, 686, 713, 728, 736, 782, 784, 791, 805, 806, 832, 833, 868, 884, 896, 904, 910, 920, 952, 980, 992, 1040, 1054, 1085, 1088, 1105, 1120, 1127, 1130, 1190, 1196, 1240, 1274, 1288, 1360, 1372, 1426, 1456, 1469, 1472, 1495, 1519, 1547, 1564, 1568, 1582, 1610, 1612, 1664, 1666, 1715, 1736, 1768, 1808, 1820, 1840, 1904, 1921, 1955, 1960, 1984, 2015, 2080, 2093, 2108, 2170, 2176, 2210, 2240, 2254, 2260, 2380, 2392, 2480, 2548, 2576, 2599, 2635, 2720, 2737, 2744, 2821, 2852, 2912, 2938, 2944, 2990, 3038, 3094, 3128, 3136, 3164, 3185, 3220, 3224, 3332, 3430, 3472, 3503, 3536, 3565, 3616, 3640, 3680, 3689, 3808, 3842, 3910, 3920, 3955, 3968, 4030, 4160, 4165, 4186, 4216, 4340, 4420, 4459, 4480, 4508, 4520, 4760, 4784, 4960, 4991, 5083, 5096, 5152, 5198, 5270, 5440, 5474, 5488, 5537, 5635, 5642, 5704, 5824, 5831, 5876, 5980, 6076, 6188, 6256, 6272, 6328, 6370, 6440, 6448, 6664, 6851, 6860, 6944, 7006, 7072, 7130, 7232, 7280, 7345, 7360, 7378, 7595, 7616, 7684, 7735, 7820, 7840, 7889, 7910, 8060, 8320, 8330, 8372, 8432, 8680, 8840, 8918, 9016, 9040, 9269, 9520, 9568, 9605, 9920, 9982, 10166, 10192, 10283, 10304, 10396, 10465, 10540, 10633, 10829, 10880, 10948, 10976, 11074, 11270, 11284, 11408, 11648, 11662, 11752, 11960, 12121, 12152, 12376, 12512, 12656, 12740, 12880, 12896, 12995, 13328, 13447, 13685, 13702, 13720, 13888, 14012, 14105, 14144, 14260, 14464, 14560, 14651, 14690, 14720, 14756, 15190, 15232, 15368, 15470, 15640, 15680, 15778, 15820, 16120, 16660, 16744, 16864, 17360, 17515, 17680, 17836, 18032, 18080, 18193, 18445, 18538, 19040, 19136, 19159, 19210, 19747, 19840, 19964, 20332, 20384, 20566, 20608, 20792, 20930, 21080, 21266, 21658, 21896, 21952, 22148, 22295, 22540, 22568, 22816, 23324, 23504, 23920, 24242, 24304, 24521, 24752, 24955, 24973, 25024, 25312, 25415, 25480, 25760, 25792, 25823, 25990, 26656, 26894, 27370, 27404, 27440, 27685, 27776, 28024, 28210, 28288, 28520, 29120, 29155, 29302, 29380, 29512, 30380, 30736, 30940, 31280, 31360, 31556, 31640, 32240, 33320, 33488, 33728, 33787, 34255, 34720, 34937, 35030, 35360, 35581, 35672, 36064, 36160, 36386, 36890, 37076, 38080, 38272, 38318, 38420, 38759, 39445, 39494, 39928, 40664, 40768, 41132, 41584, 41860, 42160, 42532, 43316, 43792, 43904, 44183, 44296, 44590, 45080, 45136, 45539, 45632, 46345, 46648, 47008, 47840, 47957, 48484, 48608, 49042, 49504, 49910, 49946, 50048, 50624, 50830, 50960, 51415, 51520, 51584, 51646, 51980, 53165, 53312, 53788, 54145, 54740, 54808, 54880, 55370, 56048, 56420, 57040, 58240, 58310, 58604, 58760, 59024, 59551, 60605, 60760, 61472, 61880, 62560, 63112, 63280, 64480, 64883, 66640, 66976, 67235, 67456, 67574, 68510, 69440, 69874, 70060, 70720, 71162, 71344, 71981, 72128, 72320, 72772, 73255, 73780, 74152, 75803, 76160, 76636, 76840, 77518, 78890, 78988, 79856, 80569, 81328, 81536, 82264, 83168, 83720, 84320, 84847, 85064, 86632, 87584, 88366, 88592, 89180, 90160, 90272, 90965, 91078, 91264, 92690, 93296, 94016, 94129, 95680, 95795, 95914, 96968, 97216, 98084, 98735, 99008, 99820, 99892, 101248, 101660, 101920, 102557, 102830, 103040, 103292, 103960, 106330, 106624, 107576, 108290, 109480, 109616, 109760, 110740, 112096, 112840, 114080, 116620, 117208, 117520, 118048, 119102, 121210, 121520, 122605, 122944, 123760, 124865, 125120, 126224, 126560, 127351, 128960, 129115, 129766, 133280, 133952, 134113, 134470, 135148, 137020, 138229, 138880, 139748, 140120, 141440, 142324, 142688, 143962, 144256, 145544, 146510, 147560, 148304, 151606, 153272, 153680, 155036, 157573, 157780, 157976, 159712, 161138, 162656, 164528, 166336, 167440, 168640, 168935, 169694, 170128, 171647, 173264, 174685, 174811, 175168, 176732, 177184, 177905, 178360, 180320, 180544, 180761, 181930, 182156, 185380, 186592, 188032, 188258, 191360, 191590, 191828, 193795, 193936, 194432, 196168, 197470, 198016, 199640, 199784, 203320, 203840, 205114, 205660, 206584, 207920, 212660, 215152, 216580, 218960, 219232, 219520, 220915, 221480, 224192, 225680, 227695, 228160, 233240, 234416, 235040, 236096, 236509, 238204, 239785, 242420, 243040, 244559, 245210, 245888, 247520, 249067, 249730, 250240, 252448, 253120, 254702, 257920, 258230, 259532, 266560, 267904, 268226, 268940, 270296, 274040, 276458, 279496, 280240, 284648, 285376, 287924, 291088, 293020, 295120, 296608, 297755, 303212, 306544, 307360, 309281, 310072, 315146, 315560, 315952, 318773, 319424, 322276, 324415, 325312, 329056, 332672, 334880, 335699, 337280, 337870, 339388, 340256, 343294, 346528, 349370, 349622, 350336, 353464, 354368, 355810, 356720, 359905, 360640, 361088, 361522, 363860, 364312, 370760, 373184, 376516, 379015, 383180, 383656, 387590, 387872, 392336, 394940, 399280, 399568, 402845, 406640, 407680, 410228, 411320, 413168, 415840, 416857, 424235, 425320, 430304, 433160, 437920, 438464, 441830, 442960, 448384, 451360, 454181, 455390, 456320, 466480, 468832, 470080, 470645, 472192, 473018, 476408, 479570, 484840, 486080, 489118, 490420, 495040, 498134, 499460, 503867, 504896, 506240, 509404, 512785, 516460, 519064, 533120, 536452, 537880, 540592, 548080, 552916, 558992, 560480, 563983, 569296, 570752, 574379, 575848, 582176, 586040, 590240, 593216, 593929, 595510, 606424, 613088, 614720, 618562, 620144, 630292, 631120, 631904, 636755, 637546, 638848, 644552, 648830, 650624, 658112, 658903, 669760, 670565, 671398, 675740, 678776, 680512, 686588, 691145, 693056, 698740, 699244, 706928, 708736, 711620, 713440, 719810, 721280, 723044, 727720, 728624, 741520, 746368, 753032, 758030, 766360, 767312, 774163, 775180, 775744, 784672, 787865, 789880, 798560, 799136, 805690, 813280, 820456, 822640, 826336, 831680, 833714, 848470, 850640, 858235, 860608, 866320, 874055, 875840, 876928, 883660, 885920, 891457, 902720, 903805, 908362, 910780, 932960, 937664, 940160, 941290, 946036, 952816, 959140, 969680, 972160, 978236, 980840, 990080, 996268, 998920, 1007734, 1009792, 1018808, 1025570, 1032920, 1038128, 1047397, 1072904, 1075760, 1081184, 1096160, 1103011, 1105832, 1117984, 1120960, 1127966, 1138592, 1148758, 1151696, 1164352, 1172080, 1180480, 1182545, 1186432, 1187858, 1191020, 1201529, 1212848, 1222795, 1223677, 1226176, 1229440, 1237124, 1240288, 1245335, 1260584, 1262240, 1263808, 1273510, 1275092, 1289104, 1297660, 1316224, 1317806, 1339520, 1341130, 1342796, 1351480, 1357552, 1361024, 1369673, 1373176, 1382290, 1386112, 1397480, 1398488, 1413856, 1423240, 1426880, 1439620, 1446088, 1455440, 1457248, 1483040, 1506064, 1516060, 1532720, 1534624, 1546405, 1548326, 1550360, 1551488, 1569344, 1575730, 1579760, 1593865, 1597120, 1598272, 1611380, 1626560, 1640912, 1645280, 1652672, 1655563, 1663360, 1667428, 1678495, 1696940, 1701280, 1716470, 1721216, 1732640, 1743469, 1748110, 1751680, 1767320, 1771840, 1782914, 1805440, 1807610, 1816724, 1821560, 1865920, 1875328, 1882580, 1892072, 1905632, 1918280, 1939360, 1956472, 1961680, 1992536, 1997840, 2015468, 2037616, 2051140, 2065840, 2076256, 2084285, 2094794, 2145808, 2151520, 2162368, 2164967, 2192320, 2206022, 2211664, 2231411, 2235968, 2241920, 2255932, 2270905, 2277184, 2297516, 2303392, 2328704, 2344160, 2349893, 2360960, 2365090, 2375716, 2382040, 2403058, 2425696, 2445590, 2447354, 2452352, 2474248, 2480576, 2490670, 2519335, 2521168, 2524480, 2527616, 2547020, 2550184, 2578208, 2595320, 2635612, 2682260, 2685592, 2702960, 2715104, 2739346, 2746352, 2764580, 2794960, 2796976, 2819915, 2827712, 2846480, 2853760, 2871895, 2879240, 2892176, 2910880, 2914496, 2917999, 2966080, 2969645, 3012128, 3032120, 3065440, 3069248, 3092810, 3096652, 3100720, 3138688, 3151460, 3159520, 3179267, 3187730, 3194240, 3196544, 3222760, 3253120, 3281824, 3290560, 3294515, 3305344, 3311126, 3334856, 3356990, 3393880, 3402560, 3432940, 3465280, 3486938, 3496220, 3534640, 3543680, 3565828, 3615220, 3633448, 3643120, 3731840, 3765160, 3784144, 3811264, 3836560, 3870815, 3878720, 3912944, 3923360, 3947881, 3985072, 3995680, 4020653, 4030936, 4075232, 4102280, 4131680, 4152512, 4157503, 4168570, 4189588, 4291616, 4303040, 4324736, 4329934, 4384640, 4412044, 4423328, 4457285, 4462822, 4471936, 4511864, 4541810, 4554368, 4595032, 4606784, 4688320, 4699786, 4730180, 4751432, 4764080, 4806116, 4851392, 4891180, 4894708, 4948496, 4961152, 4981340, 5038670, 5042336, 5048960, 5094040, 5100368, 5156416, 5190640, 5236985, 5271224, 5364520, 5371184, 5405920, 5419141, 5430208, 5478692, 5492704, 5515055, 5529160, 5589920, 5593952, 5639830, 5655424, 5692960, 5743790, 5758480, 5784352, 5821760, 5828992, 5835998, 5932160, 5939290, 6007645, 6024256, 6064240, 6118385, 6130880, 6138496, 6185620, 6193304, 6201440, 6302920, 6319040, 6358534, 6375460, 6445520, 6563648, 6581120, 6589030, 6622252, 6669712, 6713980, 6787760, 6805120, 6848365, 6865880, 6930560, 6973876, 6992440, 7069280, 7131656, 7230440, 7266896, 7286240, 7331779, 7530320, 7568288, 7622528, 7673120, 7721077, 7741630, 7757440, 7825888, 7846720, 7895762, 7970144, 7991360, 8041306, 8061872, 8150464, 8204560, 8263360, 8277815, 8305024, 8315006, 8337140, 8379176, 8565739, 8583232, 8606080, 8659868, 8717345, 8824088, 8846656, 8914570, 8925644, 9023728, 9083620, 9190064, 9213568, 9376640, 9399572, 9460360, 9502864, 9528160, 9587711, 9612232, 9702784, 9782360, 9789416, 9896992, 9962680, 10077340, 10084672, 10188080, 10200736, 10312832, 10381280, 10473970, 10542448, 10729040, 10742368, 10811840, 10824835, 10838282, 10860416, 10957384, 10985408, 11030110, 11058320, 11157055, 11179840, 11187904, 11279660, 11385920, 11487580, 11516960, 11568704, 11588941, 11643520, 11671996, 11749465, 11878580, 12015290, 12048512, 12128480, 12236770, 12261760, 12371240, 12386608, 12402880, 12605840, 12638080, 12717068, 12750920, 12891040, 13127296, 13178060, 13244504, 13339424, 13427960, 13575520, 13696730, 13731760, 13947752, 13984880, 14138560, 14263312, 14460880, 14533792, 14572480, 14589995, 14663558, 15060640, 15136576, 15154769, 15346240, 15442154, 15483260, 15619877, 15651776, 15693440, 15791524, 15896335, 15940288, 15982720, 16082612, 16123744, 16300928, 16409120, 16526720, 16555630, 16630012, 16674280, 16758352, 17131478, 17166464, 17319736, 17434690, 17648176, 17693312, 17805749, 17829140, 17851288, 18047456, 18167240, 18380128, 18799144, 18920720, 19005728, 19056320, 19175422, 19224464, 19564720, 19578832, 19739405, 19793984, 19925360, 20103265, 20154680, 20169344, 20376160, 20401472, 20425993, 20762560, 20787515, 20947940, 21084896, 21458080, 21484736, 21623680, 21649670, 21676564, 21914768, 21970816, 22060220, 22116640, 22314110, 22359680, 22375808, 22559320, 22771840, 22975160, 23033920, 23137408, 23177882, 23343992, 23498930, 23757160, 24030580, 24256960, 24473540, 24742480, 24773216, 24805760, 25211680, 25434136, 25501840, 25782080, 26356120, 26489008, 26678848, 26855920, 27095705, 27151040, 27393460, 27463520, 27635167, 27895504, 27969760, 28144571, 28277120, 28526624, 28921760, 29067584, 29144960, 29179990, 29327116, 30121280, 30273152, 30309538, 30692480, 30884308, 30966520, 31239754, 31303552, 31583048, 31792670, 31880576, 32165224, 32247488, 32818240, 33111260, 33260024, 33348560, 33516704, 34262956, 34639472, 34869380, 35296352, 35611498, 35658280, 35702576, 36094912, 36334480, 36658895, 36760256, 37598288, 37841440, 37933987, 38011456, 38112640, 38350844, 38448928, 38605385, 39129440, 39157664, 39478810, 39587968, 39850720, 40206530, 40309360, 40752320, 40802944, 40851986, 41525120, 41575030, 41895880, 42169792, 42828695, 42916160, 42969472, 43299340, 43353128, 43829536, 44120440, 44233280, 44628220, 45118640, 45950320, 46067840, 46355764, 46687984, 46997860, 47514320, 47938555, 48061160, 48513920, 48947080, 49484960, 49546432, 50423360, 50868272, 51003680, 51322453, 51564160, 52712240, 52978016, 53357696, 53711840, 54047539, 54191410, 54302080, 54786920, 54927040, 55270334, 55791008, 55939520, 56289142, 57053248, 57843520, 57944705, 58135168, 58359980, 58654232, 60242560, 60619076, 61768616, 61933040, 62479508, 63166096, 63585340, 64330448, 64494976, 65636480, 66222520, 66520048, 66697120, 67033408, 67113977, 68525912, 69278944, 69738760, 70592704, 71222996, 71316560, 71405152, 72189824, 72668960, 73317790, 73520512, 75196576, 75682880, 75773845, 75867974, 76022912, 76701688, 76897856, 77210770, 78099385, 78258880, 78315328, 78957620, 79701440, 80413060, 80618720, 81504640, 81703972, 83150060, 83791760, 84339584, 85657390, 85832320, 86598680, 86706256, 87659072, 88240880, 88466560, 89028745, 89256440, 90237280, 91900640, 92711528, 93375968, 93995720, 95028640, 95877110, 96122320, 97894160, 98969920, 99092864, 100846720, 101736544, 102007360, 102129965, 102644906, 105424480, 105956032, 107423680, 108095078, 108382820, 109573840, 109854080, 110540668, 111582016, 111879040, 112578284, 114106496, 115687040, 115889410, 116719960, 117308464, 121238152, 123537232, 123866080, 124640243, 124959016, 126332192, 127170680, 128660896, 132445040, 133040096, 133394240, 134066816, 134227954, 137051824, 138175835, 138557888, 139477520, 140722855, 141185408, 142445992, 142633120, 142810304, 145337920, 146635580, 150393152, 151365760, 151547690, 151735948, 153403376, 153795712, 154421540, 156198770, 156517760, 156630656, 157915240, 159402880, 160826120, 161237440, 163407944, 166300120, 167583520, 171314780, 173197360, 173412512, 175318144, 176481760, 178057490, 178512880, 180474560, 183801280, 185423056, 186751936, 187991440, 189669935, 190057280, 191754220, 192244640, 195788320, 197011997, 197939840, 203473088, 204014720, 204259930, 205289812, 210848960, 211912064, 214847360, 216190156, 216765640, 219147680, 221081336, 223164032, 225156568, 231778820, 233439920, 234616928, 242476304, 247074464, 247732160, 249280486, 249918032, 252664384, 254341360, 256612265, 257321792, 264890080, 265537909, 266080192, 266788480, 268455908, 270237695, 274103648, 276351670, 277115776, 278955040, 281445710, 284891984, 285266240, 285620608, 290675840, 293271160, 300786304, 303095380, 303471896, 306806752, 308843080, 312397540, 315830480, 321652240, 322474880, 326815888, 332600240, 335167040, 335569885, 342629560, 346394720, 346825024, 352963520, 356114980, 357025760, 359257171, 360949120, 367602560, 370846112, 373503872, 375982880, 379339870, 380114560, 383508440, 384489280, 391576640, 394023994, 406946176, 408519860, 410579624, 421697920, 432380312, 433531280, 438295360, 442162672, 450313136, 463557640, 466879840, 469233856, 469797839, 484952608, 494148928, 495464320, 498560972, 499836064, 505328768, 508682720, 513224530, 514643584, 529780160, 531075818, 532160384, 536911816, 540475390, 548207296, 552703340, 557910080, 562891420, 569783968, 570532480, 586542320, 606190760, 606943792, 613613504, 617686160, 623201215, 624795080, 631660960, 643304480, 653631776, 665200480, 670334080, 671139770, 685259120, 692789440, 693650048, 705927040, 712229960, 714051520, 718514342, 741692224, 751965760, 758679740, 767016880, 768978560, 783153280, 788047988, 817039720, 821159248, 864760624, 867062560, 872481701, 876590720, 884325344, 900626272, 927115280, 933759680, 938467712, 939595678, 969905216, 985059985, 988297856, 997121944, 999672128, 1017365440, 1026449060, 1059560320, 1062151636, 1073823632, 1080950780, 1096414592, 1105406680, 1115820160, 1125782840, 1139567936, 1173084640, 1212381520, 1213887584, 1227227008, 1235372320, 1246402430, 1249590160, 1263321920, 1286608960, 1307263552, 1327689545, 1330400960, 1342279540, 1370518240, 1385578880, 1424459920, 1428103040, 1437028684, 1483384448, 1503931520, 1517359480, 1534033760, 1576095976, 1634079440, 1642318496, 1729521248, 1734125120, 1744963402, 1768650688, 1796285855, 1801252544, 1854230560, 1867519360, 1879191356, 1939810432, 1970119970, 1994243888, 1999344256, 2034730880, 2052898120, 2124303272, 2147647264, 2161901560, 2210813360, 2251565680, 2279135872, 2346169280, 2348989195, 2424763040, 2427775168, 2470744640, 2492804860, 2499180320, 2526643840, 2573217920, 2614527104, 2655379090, 2660801920, 2684559080, 2741036480, 2848919840, 2874057368, 3034718960, 3068067520, 3152191952, 3268158880, 3284636992, 3459042496, 3468250240, 3489926804, 3537301376, 3592571710, 3602505088, 3708461120, 3758382712, 3940239940, 3988487776, 4105796240, 4248606544, 4295294528, 4323803120, 4362408505, 4421626720, 4503131360, 4692338560, 4697978390, 4849526080, 4855550336, 4941489280, 4985609720, 4998360640, 5310758180, 5369118160, 5482072960, 5697839680, 5748114736, 6069437920, 6107371907, 6136135040, 6304383904, 6536317760, 6569273984, 6918084992, 6979853608, 7185143420, 7416922240, 7516765424, 7880479880, 7976975552, 8211592480, 8497213088, 8590589056, 8647606240, 8724817010, 8843253440, 9006262720, 9395956780, 9699052160, 9971219440, 9996721280, 10621516360, 10738236320, 11395679360, 11496229472, 12138875840, 12214743814, 12608767808, 13072635520, 13959707216, 14370286840, 15033530848, 15760959760, 15953951104, 16423184960, 16994426176, 17295212480, 17449634020, 17686506880, 18012525440, 18791913560, 19942438880, 21243032720, 21476472640, 22992458944, 24277751680, 24429487628, 25217535616, 27919414432, 28740573680, 30067061696, 30536859535, 31521919520, 32846369920, 33988852352, 34590424960, 34899268040, 37583827120, 39884877760, 42486065440, 42952945280, 45984917888, 48858975256, 55838828864, 57481147360, 60134123392, 61073719070, 63043839040, 69798536080, 75167654240, 79769755520, 84972130880, 97717950512, 111677657728, 114962294720, 122147438140, 126087678080, 139597072160, 150335308480, 169944261760, 195435901024, 229924589440, 244294876280, 279194144320, 300670616960, 390871802048, 488589752560, 558388288640, 781743604096, 977179505120, 1954359010240, 3908718020480]

約数ペア:

[(1, 3908718020480), (2, 1954359010240), (4, 977179505120), (5, 781743604096), (7, 558388288640), (8, 488589752560), (10, 390871802048), (13, 300670616960), (14, 279194144320), (16, 244294876280), (17, 229924589440), (20, 195435901024), (23, 169944261760), (26, 150335308480), (28, 139597072160), (31, 126087678080), (32, 122147438140), (34, 114962294720), (35, 111677657728), (40, 97717950512), (46, 84972130880), (49, 79769755520), (52, 75167654240), (56, 69798536080), (62, 63043839040), (64, 61073719070), (65, 60134123392), (68, 57481147360), (70, 55838828864), (80, 48858975256), (85, 45984917888), (91, 42952945280), (92, 42486065440), (98, 39884877760), (104, 37583827120), (112, 34899268040), (113, 34590424960), (115, 33988852352), (119, 32846369920), (124, 31521919520), (128, 30536859535), (130, 30067061696), (136, 28740573680), (140, 27919414432), (155, 25217535616), (160, 24429487628), (161, 24277751680), (170, 22992458944), (182, 21476472640), (184, 21243032720), (196, 19942438880), (208, 18791913560), (217, 18012525440), (221, 17686506880), (224, 17449634020), (226, 17295212480), (230, 16994426176), (238, 16423184960), (245, 15953951104), (248, 15760959760), (260, 15033530848), (272, 14370286840), (280, 13959707216), (299, 13072635520), (310, 12608767808), (320, 12214743814), (322, 12138875840), (340, 11496229472), (343, 11395679360), (364, 10738236320), (368, 10621516360), (391, 9996721280), (392, 9971219440), (403, 9699052160), (416, 9395956780), (434, 9006262720), (442, 8843253440), (448, 8724817010), (452, 8647606240), (455, 8590589056), (460, 8497213088), (476, 8211592480), (490, 7976975552), (496, 7880479880), (520, 7516765424), (527, 7416922240), (544, 7185143420), (560, 6979853608), (565, 6918084992), (595, 6569273984), (598, 6536317760), (620, 6304383904), (637, 6136135040), (640, 6107371907), (644, 6069437920), (680, 5748114736), (686, 5697839680), (713, 5482072960), (728, 5369118160), (736, 5310758180), (782, 4998360640), (784, 4985609720), (791, 4941489280), (805, 4855550336), (806, 4849526080), (832, 4697978390), (833, 4692338560), (868, 4503131360), (884, 4421626720), (896, 4362408505), (904, 4323803120), (910, 4295294528), (920, 4248606544), (952, 4105796240), (980, 3988487776), (992, 3940239940), (1040, 3758382712), (1054, 3708461120), (1085, 3602505088), (1088, 3592571710), (1105, 3537301376), (1120, 3489926804), (1127, 3468250240), (1130, 3459042496), (1190, 3284636992), (1196, 3268158880), (1240, 3152191952), (1274, 3068067520), (1288, 3034718960), (1360, 2874057368), (1372, 2848919840), (1426, 2741036480), (1456, 2684559080), (1469, 2660801920), (1472, 2655379090), (1495, 2614527104), (1519, 2573217920), (1547, 2526643840), (1564, 2499180320), (1568, 2492804860), (1582, 2470744640), (1610, 2427775168), (1612, 2424763040), (1664, 2348989195), (1666, 2346169280), (1715, 2279135872), (1736, 2251565680), (1768, 2210813360), (1808, 2161901560), (1820, 2147647264), (1840, 2124303272), (1904, 2052898120), (1921, 2034730880), (1955, 1999344256), (1960, 1994243888), (1984, 1970119970), (2015, 1939810432), (2080, 1879191356), (2093, 1867519360), (2108, 1854230560), (2170, 1801252544), (2176, 1796285855), (2210, 1768650688), (2240, 1744963402), (2254, 1734125120), (2260, 1729521248), (2380, 1642318496), (2392, 1634079440), (2480, 1576095976), (2548, 1534033760), (2576, 1517359480), (2599, 1503931520), (2635, 1483384448), (2720, 1437028684), (2737, 1428103040), (2744, 1424459920), (2821, 1385578880), (2852, 1370518240), (2912, 1342279540), (2938, 1330400960), (2944, 1327689545), (2990, 1307263552), (3038, 1286608960), (3094, 1263321920), (3128, 1249590160), (3136, 1246402430), (3164, 1235372320), (3185, 1227227008), (3220, 1213887584), (3224, 1212381520), (3332, 1173084640), (3430, 1139567936), (3472, 1125782840), (3503, 1115820160), (3536, 1105406680), (3565, 1096414592), (3616, 1080950780), (3640, 1073823632), (3680, 1062151636), (3689, 1059560320), (3808, 1026449060), (3842, 1017365440), (3910, 999672128), (3920, 997121944), (3955, 988297856), (3968, 985059985), (4030, 969905216), (4160, 939595678), (4165, 938467712), (4186, 933759680), (4216, 927115280), (4340, 900626272), (4420, 884325344), (4459, 876590720), (4480, 872481701), (4508, 867062560), (4520, 864760624), (4760, 821159248), (4784, 817039720), (4960, 788047988), (4991, 783153280), (5083, 768978560), (5096, 767016880), (5152, 758679740), (5198, 751965760), (5270, 741692224), (5440, 718514342), (5474, 714051520), (5488, 712229960), (5537, 705927040), (5635, 693650048), (5642, 692789440), (5704, 685259120), (5824, 671139770), (5831, 670334080), (5876, 665200480), (5980, 653631776), (6076, 643304480), (6188, 631660960), (6256, 624795080), (6272, 623201215), (6328, 617686160), (6370, 613613504), (6440, 606943792), (6448, 606190760), (6664, 586542320), (6851, 570532480), (6860, 569783968), (6944, 562891420), (7006, 557910080), (7072, 552703340), (7130, 548207296), (7232, 540475390), (7280, 536911816), (7345, 532160384), (7360, 531075818), (7378, 529780160), (7595, 514643584), (7616, 513224530), (7684, 508682720), (7735, 505328768), (7820, 499836064), (7840, 498560972), (7889, 495464320), (7910, 494148928), (8060, 484952608), (8320, 469797839), (8330, 469233856), (8372, 466879840), (8432, 463557640), (8680, 450313136), (8840, 442162672), (8918, 438295360), (9016, 433531280), (9040, 432380312), (9269, 421697920), (9520, 410579624), (9568, 408519860), (9605, 406946176), (9920, 394023994), (9982, 391576640), (10166, 384489280), (10192, 383508440), (10283, 380114560), (10304, 379339870), (10396, 375982880), (10465, 373503872), (10540, 370846112), (10633, 367602560), (10829, 360949120), (10880, 359257171), (10948, 357025760), (10976, 356114980), (11074, 352963520), (11270, 346825024), (11284, 346394720), (11408, 342629560), (11648, 335569885), (11662, 335167040), (11752, 332600240), (11960, 326815888), (12121, 322474880), (12152, 321652240), (12376, 315830480), (12512, 312397540), (12656, 308843080), (12740, 306806752), (12880, 303471896), (12896, 303095380), (12995, 300786304), (13328, 293271160), (13447, 290675840), (13685, 285620608), (13702, 285266240), (13720, 284891984), (13888, 281445710), (14012, 278955040), (14105, 277115776), (14144, 276351670), (14260, 274103648), (14464, 270237695), (14560, 268455908), (14651, 266788480), (14690, 266080192), (14720, 265537909), (14756, 264890080), (15190, 257321792), (15232, 256612265), (15368, 254341360), (15470, 252664384), (15640, 249918032), (15680, 249280486), (15778, 247732160), (15820, 247074464), (16120, 242476304), (16660, 234616928), (16744, 233439920), (16864, 231778820), (17360, 225156568), (17515, 223164032), (17680, 221081336), (17836, 219147680), (18032, 216765640), (18080, 216190156), (18193, 214847360), (18445, 211912064), (18538, 210848960), (19040, 205289812), (19136, 204259930), (19159, 204014720), (19210, 203473088), (19747, 197939840), (19840, 197011997), (19964, 195788320), (20332, 192244640), (20384, 191754220), (20566, 190057280), (20608, 189669935), (20792, 187991440), (20930, 186751936), (21080, 185423056), (21266, 183801280), (21658, 180474560), (21896, 178512880), (21952, 178057490), (22148, 176481760), (22295, 175318144), (22540, 173412512), (22568, 173197360), (22816, 171314780), (23324, 167583520), (23504, 166300120), (23920, 163407944), (24242, 161237440), (24304, 160826120), (24521, 159402880), (24752, 157915240), (24955, 156630656), (24973, 156517760), (25024, 156198770), (25312, 154421540), (25415, 153795712), (25480, 153403376), (25760, 151735948), (25792, 151547690), (25823, 151365760), (25990, 150393152), (26656, 146635580), (26894, 145337920), (27370, 142810304), (27404, 142633120), (27440, 142445992), (27685, 141185408), (27776, 140722855), (28024, 139477520), (28210, 138557888), (28288, 138175835), (28520, 137051824), (29120, 134227954), (29155, 134066816), (29302, 133394240), (29380, 133040096), (29512, 132445040), (30380, 128660896), (30736, 127170680), (30940, 126332192), (31280, 124959016), (31360, 124640243), (31556, 123866080), (31640, 123537232), (32240, 121238152), (33320, 117308464), (33488, 116719960), (33728, 115889410), (33787, 115687040), (34255, 114106496), (34720, 112578284), (34937, 111879040), (35030, 111582016), (35360, 110540668), (35581, 109854080), (35672, 109573840), (36064, 108382820), (36160, 108095078), (36386, 107423680), (36890, 105956032), (37076, 105424480), (38080, 102644906), (38272, 102129965), (38318, 102007360), (38420, 101736544), (38759, 100846720), (39445, 99092864), (39494, 98969920), (39928, 97894160), (40664, 96122320), (40768, 95877110), (41132, 95028640), (41584, 93995720), (41860, 93375968), (42160, 92711528), (42532, 91900640), (43316, 90237280), (43792, 89256440), (43904, 89028745), (44183, 88466560), (44296, 88240880), (44590, 87659072), (45080, 86706256), (45136, 86598680), (45539, 85832320), (45632, 85657390), (46345, 84339584), (46648, 83791760), (47008, 83150060), (47840, 81703972), (47957, 81504640), (48484, 80618720), (48608, 80413060), (49042, 79701440), (49504, 78957620), (49910, 78315328), (49946, 78258880), (50048, 78099385), (50624, 77210770), (50830, 76897856), (50960, 76701688), (51415, 76022912), (51520, 75867974), (51584, 75773845), (51646, 75682880), (51980, 75196576), (53165, 73520512), (53312, 73317790), (53788, 72668960), (54145, 72189824), (54740, 71405152), (54808, 71316560), (54880, 71222996), (55370, 70592704), (56048, 69738760), (56420, 69278944), (57040, 68525912), (58240, 67113977), (58310, 67033408), (58604, 66697120), (58760, 66520048), (59024, 66222520), (59551, 65636480), (60605, 64494976), (60760, 64330448), (61472, 63585340), (61880, 63166096), (62560, 62479508), (63112, 61933040), (63280, 61768616), (64480, 60619076), (64883, 60242560), (66640, 58654232), (66976, 58359980), (67235, 58135168), (67456, 57944705), (67574, 57843520), (68510, 57053248), (69440, 56289142), (69874, 55939520), (70060, 55791008), (70720, 55270334), (71162, 54927040), (71344, 54786920), (71981, 54302080), (72128, 54191410), (72320, 54047539), (72772, 53711840), (73255, 53357696), (73780, 52978016), (74152, 52712240), (75803, 51564160), (76160, 51322453), (76636, 51003680), (76840, 50868272), (77518, 50423360), (78890, 49546432), (78988, 49484960), (79856, 48947080), (80569, 48513920), (81328, 48061160), (81536, 47938555), (82264, 47514320), (83168, 46997860), (83720, 46687984), (84320, 46355764), (84847, 46067840), (85064, 45950320), (86632, 45118640), (87584, 44628220), (88366, 44233280), (88592, 44120440), (89180, 43829536), (90160, 43353128), (90272, 43299340), (90965, 42969472), (91078, 42916160), (91264, 42828695), (92690, 42169792), (93296, 41895880), (94016, 41575030), (94129, 41525120), (95680, 40851986), (95795, 40802944), (95914, 40752320), (96968, 40309360), (97216, 40206530), (98084, 39850720), (98735, 39587968), (99008, 39478810), (99820, 39157664), (99892, 39129440), (101248, 38605385), (101660, 38448928), (101920, 38350844), (102557, 38112640), (102830, 38011456), (103040, 37933987), (103292, 37841440), (103960, 37598288), (106330, 36760256), (106624, 36658895), (107576, 36334480), (108290, 36094912), (109480, 35702576), (109616, 35658280), (109760, 35611498), (110740, 35296352), (112096, 34869380), (112840, 34639472), (114080, 34262956), (116620, 33516704), (117208, 33348560), (117520, 33260024), (118048, 33111260), (119102, 32818240), (121210, 32247488), (121520, 32165224), (122605, 31880576), (122944, 31792670), (123760, 31583048), (124865, 31303552), (125120, 31239754), (126224, 30966520), (126560, 30884308), (127351, 30692480), (128960, 30309538), (129115, 30273152), (129766, 30121280), (133280, 29327116), (133952, 29179990), (134113, 29144960), (134470, 29067584), (135148, 28921760), (137020, 28526624), (138229, 28277120), (138880, 28144571), (139748, 27969760), (140120, 27895504), (141440, 27635167), (142324, 27463520), (142688, 27393460), (143962, 27151040), (144256, 27095705), (145544, 26855920), (146510, 26678848), (147560, 26489008), (148304, 26356120), (151606, 25782080), (153272, 25501840), (153680, 25434136), (155036, 25211680), (157573, 24805760), (157780, 24773216), (157976, 24742480), (159712, 24473540), (161138, 24256960), (162656, 24030580), (164528, 23757160), (166336, 23498930), (167440, 23343992), (168640, 23177882), (168935, 23137408), (169694, 23033920), (170128, 22975160), (171647, 22771840), (173264, 22559320), (174685, 22375808), (174811, 22359680), (175168, 22314110), (176732, 22116640), (177184, 22060220), (177905, 21970816), (178360, 21914768), (180320, 21676564), (180544, 21649670), (180761, 21623680), (181930, 21484736), (182156, 21458080), (185380, 21084896), (186592, 20947940), (188032, 20787515), (188258, 20762560), (191360, 20425993), (191590, 20401472), (191828, 20376160), (193795, 20169344), (193936, 20154680), (194432, 20103265), (196168, 19925360), (197470, 19793984), (198016, 19739405), (199640, 19578832), (199784, 19564720), (203320, 19224464), (203840, 19175422), (205114, 19056320), (205660, 19005728), (206584, 18920720), (207920, 18799144), (212660, 18380128), (215152, 18167240), (216580, 18047456), (218960, 17851288), (219232, 17829140), (219520, 17805749), (220915, 17693312), (221480, 17648176), (224192, 17434690), (225680, 17319736), (227695, 17166464), (228160, 17131478), (233240, 16758352), (234416, 16674280), (235040, 16630012), (236096, 16555630), (236509, 16526720), (238204, 16409120), (239785, 16300928), (242420, 16123744), (243040, 16082612), (244559, 15982720), (245210, 15940288), (245888, 15896335), (247520, 15791524), (249067, 15693440), (249730, 15651776), (250240, 15619877), (252448, 15483260), (253120, 15442154), (254702, 15346240), (257920, 15154769), (258230, 15136576), (259532, 15060640), (266560, 14663558), (267904, 14589995), (268226, 14572480), (268940, 14533792), (270296, 14460880), (274040, 14263312), (276458, 14138560), (279496, 13984880), (280240, 13947752), (284648, 13731760), (285376, 13696730), (287924, 13575520), (291088, 13427960), (293020, 13339424), (295120, 13244504), (296608, 13178060), (297755, 13127296), (303212, 12891040), (306544, 12750920), (307360, 12717068), (309281, 12638080), (310072, 12605840), (315146, 12402880), (315560, 12386608), (315952, 12371240), (318773, 12261760), (319424, 12236770), (322276, 12128480), (324415, 12048512), (325312, 12015290), (329056, 11878580), (332672, 11749465), (334880, 11671996), (335699, 11643520), (337280, 11588941), (337870, 11568704), (339388, 11516960), (340256, 11487580), (343294, 11385920), (346528, 11279660), (349370, 11187904), (349622, 11179840), (350336, 11157055), (353464, 11058320), (354368, 11030110), (355810, 10985408), (356720, 10957384), (359905, 10860416), (360640, 10838282), (361088, 10824835), (361522, 10811840), (363860, 10742368), (364312, 10729040), (370760, 10542448), (373184, 10473970), (376516, 10381280), (379015, 10312832), (383180, 10200736), (383656, 10188080), (387590, 10084672), (387872, 10077340), (392336, 9962680), (394940, 9896992), (399280, 9789416), (399568, 9782360), (402845, 9702784), (406640, 9612232), (407680, 9587711), (410228, 9528160), (411320, 9502864), (413168, 9460360), (415840, 9399572), (416857, 9376640), (424235, 9213568), (425320, 9190064), (430304, 9083620), (433160, 9023728), (437920, 8925644), (438464, 8914570), (441830, 8846656), (442960, 8824088), (448384, 8717345), (451360, 8659868), (454181, 8606080), (455390, 8583232), (456320, 8565739), (466480, 8379176), (468832, 8337140), (470080, 8315006), (470645, 8305024), (472192, 8277815), (473018, 8263360), (476408, 8204560), (479570, 8150464), (484840, 8061872), (486080, 8041306), (489118, 7991360), (490420, 7970144), (495040, 7895762), (498134, 7846720), (499460, 7825888), (503867, 7757440), (504896, 7741630), (506240, 7721077), (509404, 7673120), (512785, 7622528), (516460, 7568288), (519064, 7530320), (533120, 7331779), (536452, 7286240), (537880, 7266896), (540592, 7230440), (548080, 7131656), (552916, 7069280), (558992, 6992440), (560480, 6973876), (563983, 6930560), (569296, 6865880), (570752, 6848365), (574379, 6805120), (575848, 6787760), (582176, 6713980), (586040, 6669712), (590240, 6622252), (593216, 6589030), (593929, 6581120), (595510, 6563648), (606424, 6445520), (613088, 6375460), (614720, 6358534), (618562, 6319040), (620144, 6302920), (630292, 6201440), (631120, 6193304), (631904, 6185620), (636755, 6138496), (637546, 6130880), (638848, 6118385), (644552, 6064240), (648830, 6024256), (650624, 6007645), (658112, 5939290), (658903, 5932160), (669760, 5835998), (670565, 5828992), (671398, 5821760), (675740, 5784352), (678776, 5758480), (680512, 5743790), (686588, 5692960), (691145, 5655424), (693056, 5639830), (698740, 5593952), (699244, 5589920), (706928, 5529160), (708736, 5515055), (711620, 5492704), (713440, 5478692), (719810, 5430208), (721280, 5419141), (723044, 5405920), (727720, 5371184), (728624, 5364520), (741520, 5271224), (746368, 5236985), (753032, 5190640), (758030, 5156416), (766360, 5100368), (767312, 5094040), (774163, 5048960), (775180, 5042336), (775744, 5038670), (784672, 4981340), (787865, 4961152), (789880, 4948496), (798560, 4894708), (799136, 4891180), (805690, 4851392), (813280, 4806116), (820456, 4764080), (822640, 4751432), (826336, 4730180), (831680, 4699786), (833714, 4688320), (848470, 4606784), (850640, 4595032), (858235, 4554368), (860608, 4541810), (866320, 4511864), (874055, 4471936), (875840, 4462822), (876928, 4457285), (883660, 4423328), (885920, 4412044), (891457, 4384640), (902720, 4329934), (903805, 4324736), (908362, 4303040), (910780, 4291616), (932960, 4189588), (937664, 4168570), (940160, 4157503), (941290, 4152512), (946036, 4131680), (952816, 4102280), (959140, 4075232), (969680, 4030936), (972160, 4020653), (978236, 3995680), (980840, 3985072), (990080, 3947881), (996268, 3923360), (998920, 3912944), (1007734, 3878720), (1009792, 3870815), (1018808, 3836560), (1025570, 3811264), (1032920, 3784144), (1038128, 3765160), (1047397, 3731840), (1072904, 3643120), (1075760, 3633448), (1081184, 3615220), (1096160, 3565828), (1103011, 3543680), (1105832, 3534640), (1117984, 3496220), (1120960, 3486938), (1127966, 3465280), (1138592, 3432940), (1148758, 3402560), (1151696, 3393880), (1164352, 3356990), (1172080, 3334856), (1180480, 3311126), (1182545, 3305344), (1186432, 3294515), (1187858, 3290560), (1191020, 3281824), (1201529, 3253120), (1212848, 3222760), (1222795, 3196544), (1223677, 3194240), (1226176, 3187730), (1229440, 3179267), (1237124, 3159520), (1240288, 3151460), (1245335, 3138688), (1260584, 3100720), (1262240, 3096652), (1263808, 3092810), (1273510, 3069248), (1275092, 3065440), (1289104, 3032120), (1297660, 3012128), (1316224, 2969645), (1317806, 2966080), (1339520, 2917999), (1341130, 2914496), (1342796, 2910880), (1351480, 2892176), (1357552, 2879240), (1361024, 2871895), (1369673, 2853760), (1373176, 2846480), (1382290, 2827712), (1386112, 2819915), (1397480, 2796976), (1398488, 2794960), (1413856, 2764580), (1423240, 2746352), (1426880, 2739346), (1439620, 2715104), (1446088, 2702960), (1455440, 2685592), (1457248, 2682260), (1483040, 2635612), (1506064, 2595320), (1516060, 2578208), (1532720, 2550184), (1534624, 2547020), (1546405, 2527616), (1548326, 2524480), (1550360, 2521168), (1551488, 2519335), (1569344, 2490670), (1575730, 2480576), (1579760, 2474248), (1593865, 2452352), (1597120, 2447354), (1598272, 2445590), (1611380, 2425696), (1626560, 2403058), (1640912, 2382040), (1645280, 2375716), (1652672, 2365090), (1655563, 2360960), (1663360, 2349893), (1667428, 2344160), (1678495, 2328704), (1696940, 2303392), (1701280, 2297516), (1716470, 2277184), (1721216, 2270905), (1732640, 2255932), (1743469, 2241920), (1748110, 2235968), (1751680, 2231411), (1767320, 2211664), (1771840, 2206022), (1782914, 2192320), (1805440, 2164967), (1807610, 2162368), (1816724, 2151520), (1821560, 2145808), (1865920, 2094794), (1875328, 2084285), (1882580, 2076256), (1892072, 2065840), (1905632, 2051140), (1918280, 2037616), (1939360, 2015468), (1956472, 1997840), (1961680, 1992536)]