401318037120

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1\times {\mathrm{173}}^1$

素因数の和:314

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 71, 77, 78, 80, 84, 85, 88, 91, 96, 102, 104, 105, 110, 112, 119, 120, 128, 130, 132, 136, 140, 142, 143, 154, 156, 160, 165, 168, 170, 173, 176, 182, 187, 192, 195, 204, 208, 210, 213, 220, 221, 224, 231, 238, 240, 255, 260, 264, 272, 273, 280, 284, 286, 308, 312, 320, 330, 336, 340, 346, 352, 355, 357, 364, 374, 384, 385, 390, 408, 416, 420, 426, 429, 440, 442, 448, 455, 462, 476, 480, 497, 510, 519, 520, 528, 544, 546, 560, 561, 568, 572, 595, 616, 624, 640, 660, 663, 672, 680, 692, 704, 710, 714, 715, 728, 748, 770, 780, 781, 816, 832, 840, 852, 858, 865, 880, 884, 896, 910, 923, 924, 935, 952, 960, 994, 1001, 1020, 1038, 1040, 1056, 1065, 1088, 1092, 1105, 1120, 1122, 1136, 1144, 1155, 1190, 1207, 1211, 1232, 1248, 1309, 1320, 1326, 1344, 1360, 1365, 1384, 1408, 1420, 1428, 1430, 1456, 1491, 1496, 1540, 1547, 1560, 1562, 1632, 1664, 1680, 1704, 1716, 1730, 1760, 1768, 1785, 1820, 1846, 1848, 1870, 1903, 1904, 1920, 1988, 2002, 2040, 2076, 2080, 2112, 2130, 2145, 2176, 2184, 2210, 2240, 2244, 2249, 2272, 2288, 2310, 2343, 2380, 2414, 2422, 2431, 2464, 2485, 2496, 2595, 2618, 2640, 2652, 2688, 2720, 2730, 2768, 2769, 2805, 2840, 2856, 2860, 2912, 2941, 2982, 2992, 3003, 3080, 3094, 3120, 3124, 3264, 3315, 3360, 3408, 3432, 3460, 3520, 3536, 3570, 3621, 3633, 3640, 3692, 3696, 3740, 3806, 3808, 3905, 3927, 3976, 4004, 4080, 4152, 4160, 4224, 4260, 4290, 4368, 4420, 4480, 4488, 4498, 4544, 4576, 4615, 4620, 4641, 4686, 4760, 4828, 4844, 4862, 4928, 4970, 4992, 5005, 5190, 5236, 5280, 5304, 5440, 5460, 5467, 5536, 5538, 5610, 5680, 5709, 5712, 5720, 5824, 5882, 5964, 5984, 6006, 6035, 6055, 6160, 6188, 6240, 6248, 6461, 6528, 6545, 6630, 6720, 6747, 6816, 6864, 6920, 7040, 7072, 7140, 7242, 7266, 7280, 7293, 7384, 7392, 7455, 7480, 7612, 7616, 7735, 7810, 7854, 7952, 8008, 8160, 8304, 8320, 8449, 8520, 8580, 8736, 8823, 8840, 8976, 8996, 9088, 9152, 9230, 9240, 9282, 9372, 9515, 9520, 9656, 9688, 9724, 9856, 9940, 10010, 10153, 10380, 10472, 10560, 10608, 10880, 10920, 10934, 11072, 11076, 11220, 11245, 11360, 11418, 11424, 11440, 11648, 11715, 11764, 11928, 11968, 12012, 12070, 12110, 12155, 12283, 12320, 12376, 12480, 12496, 12922, 13090, 13260, 13277, 13321, 13440, 13494, 13632, 13728, 13840, 13845, 14144, 14280, 14484, 14532, 14560, 14586, 14705, 14768, 14784, 14910, 14960, 15015, 15224, 15232, 15470, 15620, 15691, 15708, 15743, 15904, 16016, 16320, 16401, 16608, 16898, 17017, 17040, 17160, 17472, 17646, 17680, 17952, 17992, 18105, 18165, 18304, 18460, 18480, 18564, 18744, 19030, 19040, 19312, 19376, 19383, 19448, 19635, 19880, 20020, 20306, 20587, 20760, 20944, 21120, 21216, 21840, 21868, 22144, 22152, 22440, 22490, 22720, 22836, 22848, 22880, 23205, 23430, 23528, 23856, 23936, 24024, 24140, 24220, 24310, 24566, 24640, 24739, 24752, 24960, 24992, 25347, 25844, 26180, 26520, 26554, 26642, 26988, 27264, 27335, 27456, 27680, 27690, 28288, 28545, 28560, 28968, 29064, 29120, 29172, 29410, 29536, 29568, 29820, 29920, 30030, 30448, 30459, 30940, 31240, 31382, 31416, 31486, 31808, 32032, 32305, 32351, 32640, 32802, 33216, 33735, 33796, 34034, 34080, 34320, 34944, 35292, 35360, 35904, 35984, 36210, 36330, 36465, 36849, 36920, 36960, 37128, 37488, 38060, 38080, 38233, 38624, 38752, 38766, 38896, 39270, 39760, 39831, 39963, 40040, 40612, 41174, 41520, 41888, 42245, 42432, 43680, 43736, 44115, 44304, 44880, 44980, 45440, 45672, 45696, 45760, 46410, 46860, 47056, 47073, 47229, 47712, 48048, 48280, 48440, 48620, 49132, 49280, 49478, 49504, 49984, 50694, 50765, 51051, 51688, 52360, 53040, 53108, 53284, 53976, 54670, 54912, 55360, 55380, 57090, 57120, 57936, 58128, 58240, 58344, 58820, 59072, 59640, 59840, 60060, 60896, 60918, 61415, 61761, 61880, 62480, 62764, 62832, 62972, 63616, 64064, 64610, 64702, 65604, 66385, 66432, 66605, 67470, 67592, 68068, 68160, 68640, 70584, 70720, 71071, 71808, 71968, 72420, 72660, 72930, 73698, 73840, 73920, 74217, 74256, 74976, 76120, 76160, 76466, 77248, 77504, 77532, 77792, 78455, 78540, 78715, 79520, 79662, 79926, 80080, 81224, 82005, 82348, 83040, 83776, 84490, 84864, 85085, 85981, 87360, 87472, 88230, 88608, 89760, 89960, 91344, 91520, 92820, 92939, 93720, 94112, 94146, 94458, 95424, 96096, 96560, 96880, 96915, 97053, 97240, 98264, 98956, 99008, 99968, 101388, 101530, 102102, 102935, 103376, 104720, 106080, 106216, 106568, 107952, 109340, 109837, 110720, 110760, 114180, 114240, 114699, 115872, 116256, 116688, 117640, 118144, 119280, 119680, 120120, 121792, 121836, 122830, 123522, 123695, 123760, 124960, 125528, 125664, 125944, 126735, 128128, 129220, 129404, 131208, 132770, 133210, 134940, 135113, 135184, 136136, 136320, 137280, 141168, 141440, 142142, 143936, 144840, 145320, 145860, 147396, 147680, 147840, 148434, 148512, 149952, 152240, 152295, 152932, 154496, 155008, 155064, 155584, 156910, 157080, 157430, 159040, 159324, 159679, 159852, 160160, 161755, 162448, 164010, 164696, 166080, 167552, 168980, 170170, 171962, 172601, 173173, 174720, 174944, 176460, 177216, 179520, 179920, 182688, 184245, 185640, 185878, 187440, 188224, 188292, 188916, 190848, 191165, 192192, 193120, 193760, 193830, 194106, 194480, 196528, 197912, 198016, 199155, 199815, 202776, 203060, 204204, 205870, 206752, 208811, 209440, 212160, 212432, 213136, 213213, 215904, 218680, 219674, 221520, 226457, 228360, 228480, 229398, 231744, 232512, 233376, 235280, 235365, 236145, 238560, 240240, 243584, 243672, 245660, 247044, 247390, 247520, 249920, 251056, 251328, 251888, 253470, 255255, 257943, 258440, 258808, 262416, 265540, 266420, 267631, 269880, 270226, 270368, 272272, 274560, 278817, 282336, 284284, 287872, 289680, 290640, 291720, 294792, 295360, 296868, 297024, 299904, 304480, 304590, 305864, 308805, 310128, 311168, 313820, 314160, 314860, 318080, 318648, 319358, 319704, 320320, 323510, 324896, 328020, 329392, 329511, 332160, 337960, 340340, 343924, 345202, 346346, 349888, 352920, 354432, 355355, 359040, 359840, 365376, 368490, 371085, 371280, 371756, 374880, 376448, 376584, 377832, 382330, 384384, 386240, 387520, 387660, 388212, 388960, 393056, 395824, 398310, 399630, 405339, 405552, 406120, 408408, 411740, 413504, 417622, 418880, 420563, 424320, 424864, 426272, 426426, 429905, 431808, 437360, 439348, 443040, 452914, 456720, 458796, 463488, 464695, 465024, 466752, 470560, 470730, 472290, 477120, 479037, 480480, 485265, 487344, 491320, 494088, 494780, 495040, 499840, 502112, 502656, 503776, 506940, 510510, 515886, 516880, 517616, 517803, 519519, 524832, 531080, 532840, 535262, 539760, 540452, 540736, 544544, 549185, 557634, 564672, 568568, 573495, 579360, 581280, 583440, 589584, 590720, 593736, 594048, 608960, 609180, 611728, 617610, 620256, 626433, 627640, 628320, 629720, 637296, 638716, 639408, 640640, 647020, 649792, 656040, 658784, 659022, 675565, 675920, 679371, 680680, 687848, 690404, 692692, 699776, 705840, 710710, 719680, 730752, 736980, 742170, 742560, 743512, 749760, 753168, 755664, 764660, 772480, 775040, 775320, 776424, 777920, 786112, 791648, 796620, 798395, 799260, 802893, 810678, 811104, 812240, 816816, 823480, 827008, 835244, 837760, 841126, 849728, 852544, 852852, 859810, 863005, 863616, 865865, 874720, 878696, 886080, 905828, 913440, 917592, 929390, 933504, 941120, 941460, 944580, 945791, 954240, 958074, 960960, 970530, 974688, 982640, 988176, 989560, 990080, 1004224, 1007552, 1013880, 1021020, 1031772, 1033760, 1035232, 1035606, 1039038, 1044055, 1049664, 1062160, 1065680, 1066065, 1070524, 1079520, 1080904, 1081472, 1089088, 1098370, 1115268, 1117753, 1129344, 1132285, 1137136, 1146990, 1158720, 1162560, 1166880, 1179168, 1187472, 1208207, 1217920, 1218360, 1223456, 1235220, 1240512, 1252866, 1255280, 1256640, 1259440, 1261689, 1274592, 1277432, 1278816, 1289715, 1294040, 1299584, 1312080, 1317568, 1318044, 1338155, 1351130, 1351840, 1358742, 1361360, 1375696, 1380808, 1385384, 1394085, 1411680, 1421420, 1439360, 1461677, 1473960, 1484340, 1485120, 1487024, 1499520, 1506336, 1511328, 1529320, 1550640, 1552848, 1555840, 1572224, 1583296, 1593240, 1596790, 1598520, 1605786, 1621356, 1622208, 1624480, 1633632, 1646960, 1647555, 1670488, 1682252, 1699456, 1705088, 1705704, 1719620, 1726010, 1731730, 1749440, 1756469, 1757392, 1772160, 1811656, 1826880, 1835184, 1858780, 1882240, 1882920, 1889160, 1891582, 1916148, 1921920, 1941060, 1949376, 1965280, 1976352, 1979120, 2008448, 2015104, 2026695, 2027760, 2042040, 2063544, 2067520, 2070464, 2071212, 2078076, 2088110, 2099328, 2102815, 2124320, 2131360, 2132130, 2141048, 2159040, 2161808, 2178176, 2196740, 2230536, 2235506, 2264570, 2274272, 2293980, 2296921, 2317440, 2325120, 2333760, 2358336, 2374944, 2395185, 2416414, 2436720, 2446912, 2470440, 2481024, 2505732, 2510560, 2513280, 2518880, 2523378, 2549184, 2554864, 2557632, 2579430, 2588080, 2589015, 2597595, 2624160, 2635136, 2636088, 2676310, 2702260, 2703680, 2714543, 2717484, 2722720, 2751392, 2761616, 2770768, 2788170, 2823360, 2837373, 2842840, 2923354, 2943941, 2947920, 2968680, 2970240, 2974048, 3012672, 3022656, 3058640, 3101280, 3105696, 3132165, 3166592, 3186480, 3193580, 3197040, 3211572, 3242712, 3244416, 3248960, 3267264, 3293920, 3295110, 3340976, 3353259, 3364504, 3396855, 3411408, 3439240, 3452020, 3463460, 3498880, 3512938, 3514784, 3623312, 3624621, 3653760, 3670368, 3717560, 3765840, 3778320, 3783164, 3832296, 3882120, 3898752, 3930560, 3952704, 3958240, 4014465, 4053390, 4055520, 4084080, 4127088, 4135040, 4140928, 4142424, 4156152, 4176220, 4205630, 4248640, 4262720, 4264260, 4282096, 4318080, 4323616, 4385031, 4393480, 4461072, 4471012, 4529140, 4548544, 4587960, 4593842, 4667520, 4716672, 4728955, 4749888, 4790370, 4832828, 4873440, 4893824, 4940880, 5011464, 5021120, 5037760, 5046756, 5098368, 5109728, 5115264, 5158860, 5176160, 5178030, 5195190, 5248320, 5269407, 5272176, 5352620, 5404520, 5407360, 5429086, 5434968, 5445440, 5502784, 5523232, 5541536, 5576340, 5588765, 5646720, 5674746, 5685680, 5846708, 5887882, 5895840, 5937360, 5948096, 6025344, 6041035, 6045312, 6117280, 6202560, 6211392, 6264330, 6308445, 6372960, 6387160, 6394080, 6423144, 6485424, 6497920, 6534528, 6587840, 6590220, 6681952, 6706518, 6729008, 6793710, 6822816, 6878480, 6890763, 6904040, 6926920, 7025876, 7029568, 7246624, 7249242, 7308385, 7340736, 7435120, 7531680, 7556640, 7566328, 7664592, 7764240, 7861120, 7905408, 7916480, 8028930, 8106780, 8111040, 8143629, 8168160, 8254176, 8284848, 8312304, 8352440, 8411260, 8497280, 8525440, 8528520, 8564192, 8647232, 8770062, 8782345, 8786960, 8831823, 8922144, 8942024, 9058280, 9097088, 9175920, 9187684, 9457910, 9499776, 9580740, 9665656, 9746880, 9881760, 10022928, 10042240, 10075520, 10093512, 10219456, 10317720, 10352320, 10356060, 10390380, 10496640, 10538814, 10544352, 10705240, 10809040, 10858172, 10869936, 10890880, 11005568, 11046464, 11083072, 11152680, 11177530, 11349492, 11371360, 11484605, 11693416, 11775764, 11791680, 11874720, 11896192, 12082070, 12234560, 12295283, 12405120, 12422784, 12528660, 12616890, 12745920, 12774320, 12788160, 12846288, 12970848, 13175680, 13180440, 13363904, 13413036, 13458016, 13572715, 13587420, 13645632, 13756960, 13781526, 13808080, 13853840, 14051752, 14059136, 14186865, 14493248, 14498484, 14616770, 14681472, 14719705, 14870240, 15063360, 15113280, 15132656, 15329184, 15528480, 15832960, 16057860, 16078447, 16213560, 16222080, 16287258, 16336320, 16508352, 16569696, 16624608, 16704880, 16766295, 16822520, 17057040, 17128384, 17294464, 17540124, 17564690, 17573920, 17663646, 17844288, 17884048, 18116560, 18123105, 18351840, 18375368, 18915820, 19001801, 19161480, 19331312, 19493760, 19763520, 20045856, 20187024, 20438912, 20635440, 20704640, 20712120, 20780760, 21077628, 21088704, 21410480, 21618080, 21716344, 21739872, 21925155, 22092928, 22166144, 22305360, 22355060, 22698984, 22742720, 22969210, 23386832, 23551528, 23583360, 23749440, 24164140, 24469120, 24590566, 25057320, 25233780, 25491840, 25548640, 25576320, 25692576, 25941696, 26347035, 26360880, 26727808, 26826072, 26916032, 27145430, 27174840, 27291264, 27513920, 27563052, 27616160, 27707680, 28103504, 28373730, 28986496, 28996968, 29233540, 29439410, 29740480, 29859973, 30126720, 30226560, 30265312, 30658368, 31056960, 32115720, 32156894, 32427120, 32574516, 32672640, 33016704, 33139392, 33249216, 33409760, 33532590, 33645040, 34114080, 34256768, 34453815, 35080248, 35129380, 35147840, 35327292, 35688576, 35768096, 36233120, 36246210, 36703680, 36750736, 36885849, 37831640, 38003602, 38322960, 38662624, 39527040, 40091712, 40374048, 40718145, 41270880, 41424240, 41561520, 42155256, 42177408, 42820960, 43236160, 43432688, 43479744, 43850310, 44159115, 44610720, 44710120, 45397968, 45485440, 45938420, 46773664, 47103056, 47498880, 48235341, 48328280, 49181132, 50114640, 50467560, 51097280, 51385152, 51883392, 52694070, 52721760, 53652144, 53832064, 54290860, 54349680, 55027840, 55126104, 55232320, 55415360, 56207008, 56747460, 57005403, 57993936, 58467080, 58878820, 59480960, 59719946, 60530624, 61316736, 61476415, 62113920, 64231440, 64313788, 64854240, 65149032, 66278784, 66498432, 66819520, 67065180, 67290080, 68228160, 68907630, 70160496, 70258760, 70295680, 70654584, 71536192, 72466240, 72492420, 73407360, 73501472, 73771698, 75663280, 76007204, 76645920, 77325248, 80183424, 80392235, 80748096, 81436290, 82541760, 82848480, 83123040, 84310512, 85641920, 86472320, 86865376, 86959488, 87700620, 88318230, 89221440, 89420240, 89579919, 90795936, 91876840, 93547328, 94206112, 95009005, 96470682, 96656560, 98362264, 100229280, 100935120, 102194560, 102770304, 105388140, 105443520, 107304288, 108581720, 108699360, 110252208, 110464640, 110830720, 112414016, 113494920, 114010806, 115987872, 116934160, 117757640, 119439892, 121061248, 122952830, 128462880, 128627576, 129708480, 130298064, 133639040, 134130360, 134580160, 136456320, 137815260, 140320992, 140517520, 141309168, 143072384, 144932480, 144984840, 147002944, 147543396, 149299865, 151326560, 152014408, 153291840, 154650496, 160784470, 161496192, 162872580, 165083520, 165696960, 166246080, 168621024, 171283840, 173730752, 175401240, 176636460, 178442880, 178840480, 179159838, 181591872, 183753680, 184429245, 187094656, 188412224, 190018010, 192941364, 193313120, 196724528, 200458560, 201870240, 209019811, 210776280, 210887040, 214608576, 217163440, 217398720, 220504416, 224828032, 226989840, 228021612, 231975744, 233868320, 235515280, 238879784, 241176705, 245905660, 256925760, 257255152, 259416960, 260596128, 268260720, 269160320, 275630520, 280641984, 281035040, 282618336, 285027015, 289969680, 294005888, 295086792, 298599730, 302653120, 304028816, 306583680, 321568940, 325745160, 331393920, 332492160, 337242048, 347461504, 350802480, 353272920, 357680960, 358319676, 363183744, 367507360, 368858490, 376824448, 380036020, 385882728, 386626240, 393449056, 400917120, 403740480, 418039622, 421552560, 429217152, 434326880, 434797440, 441008832, 447899595, 453979680, 456043224, 463951488, 467736640, 471030560, 477759568, 482353410, 491811320, 513851520, 514510304, 521192256, 536521440, 551261040, 561283968, 562070080, 565236672, 570054030, 579939360, 590173584, 597199460, 605306240, 608057632, 627059433, 643137880, 651490320, 674484096, 701604960, 706545840, 715361920, 716639352, 735014720, 737716980, 760072040, 771765456, 773252480, 786898112, 807480960, 836079244, 843105120, 868653760, 882017664, 895799190, 907959360, 912086448, 935473280, 942061120, 955519136, 964706820, 983622640, 1029020608, 1042384512, 1045099055, 1073042880, 1102522080, 1124140160, 1130473344, 1140108060, 1159878720, 1180347168, 1194398920, 1216115264, 1254118866, 1286275760, 1302980640, 1403209920, 1413091680, 1433278704, 1470029440, 1475433960, 1520144080, 1543530912, 1573796224, 1672158488, 1686210240, 1737307520, 1791598380, 1815918720, 1824172896, 1884122240, 1911038272, 1929413640, 1967245280, 2058041216, 2090198110, 2146085760, 2205044160, 2280216120, 2319757440, 2360694336, 2388797840, 2432230528, 2508237732, 2572551520, 2605961280, 2806419840, 2826183360, 2866557408, 2950867920, 3040288160, 3087061824, 3135297165, 3344316976, 3372420480, 3583196760, 3648345792, 3822076544, 3858827280, 3934490560, 4180396220, 4410088320, 4560432240, 4721388672, 4777595680, 5016475464, 5145103040, 5211922560, 5652366720, 5733114816, 5901735840, 6080576320, 6174123648, 6270594330, 6688633952, 7166393520, 7296691584, 7717654560, 7868981120, 8360792440, 9120864480, 9555191360, 10032950928, 10290206080, 11466229632, 11803471680, 12161152640, 12541188660, 13377267904, 14332787040, 15435309120, 16721584880, 18241728960, 19110382720, 20065901856, 23606943360, 25082377320, 26754535808, 28665574080, 30870618240, 33443169760, 36483457920, 40131803712, 50164754640, 57331148160, 66886339520, 80263607424, 100329509280, 133772679040, 200659018560, 401318037120]

約数ペア:

[(1, 401318037120), (2, 200659018560), (3, 133772679040), (4, 100329509280), (5, 80263607424), (6, 66886339520), (7, 57331148160), (8, 50164754640), (10, 40131803712), (11, 36483457920), (12, 33443169760), (13, 30870618240), (14, 28665574080), (15, 26754535808), (16, 25082377320), (17, 23606943360), (20, 20065901856), (21, 19110382720), (22, 18241728960), (24, 16721584880), (26, 15435309120), (28, 14332787040), (30, 13377267904), (32, 12541188660), (33, 12161152640), (34, 11803471680), (35, 11466229632), (39, 10290206080), (40, 10032950928), (42, 9555191360), (44, 9120864480), (48, 8360792440), (51, 7868981120), (52, 7717654560), (55, 7296691584), (56, 7166393520), (60, 6688633952), (64, 6270594330), (65, 6174123648), (66, 6080576320), (68, 5901735840), (70, 5733114816), (71, 5652366720), (77, 5211922560), (78, 5145103040), (80, 5016475464), (84, 4777595680), (85, 4721388672), (88, 4560432240), (91, 4410088320), (96, 4180396220), (102, 3934490560), (104, 3858827280), (105, 3822076544), (110, 3648345792), (112, 3583196760), (119, 3372420480), (120, 3344316976), (128, 3135297165), (130, 3087061824), (132, 3040288160), (136, 2950867920), (140, 2866557408), (142, 2826183360), (143, 2806419840), (154, 2605961280), (156, 2572551520), (160, 2508237732), (165, 2432230528), (168, 2388797840), (170, 2360694336), (173, 2319757440), (176, 2280216120), (182, 2205044160), (187, 2146085760), (192, 2090198110), (195, 2058041216), (204, 1967245280), (208, 1929413640), (210, 1911038272), (213, 1884122240), (220, 1824172896), (221, 1815918720), (224, 1791598380), (231, 1737307520), (238, 1686210240), (240, 1672158488), (255, 1573796224), (260, 1543530912), (264, 1520144080), (272, 1475433960), (273, 1470029440), (280, 1433278704), (284, 1413091680), (286, 1403209920), (308, 1302980640), (312, 1286275760), (320, 1254118866), (330, 1216115264), (336, 1194398920), (340, 1180347168), (346, 1159878720), (352, 1140108060), (355, 1130473344), (357, 1124140160), (364, 1102522080), (374, 1073042880), (384, 1045099055), (385, 1042384512), (390, 1029020608), (408, 983622640), (416, 964706820), (420, 955519136), (426, 942061120), (429, 935473280), (440, 912086448), (442, 907959360), (448, 895799190), (455, 882017664), (462, 868653760), (476, 843105120), (480, 836079244), (497, 807480960), (510, 786898112), (519, 773252480), (520, 771765456), (528, 760072040), (544, 737716980), (546, 735014720), (560, 716639352), (561, 715361920), (568, 706545840), (572, 701604960), (595, 674484096), (616, 651490320), (624, 643137880), (640, 627059433), (660, 608057632), (663, 605306240), (672, 597199460), (680, 590173584), (692, 579939360), (704, 570054030), (710, 565236672), (714, 562070080), (715, 561283968), (728, 551261040), (748, 536521440), (770, 521192256), (780, 514510304), (781, 513851520), (816, 491811320), (832, 482353410), (840, 477759568), (852, 471030560), (858, 467736640), (865, 463951488), (880, 456043224), (884, 453979680), (896, 447899595), (910, 441008832), (923, 434797440), (924, 434326880), (935, 429217152), (952, 421552560), (960, 418039622), (994, 403740480), (1001, 400917120), (1020, 393449056), (1038, 386626240), (1040, 385882728), (1056, 380036020), (1065, 376824448), (1088, 368858490), (1092, 367507360), (1105, 363183744), (1120, 358319676), (1122, 357680960), (1136, 353272920), (1144, 350802480), (1155, 347461504), (1190, 337242048), (1207, 332492160), (1211, 331393920), (1232, 325745160), (1248, 321568940), (1309, 306583680), (1320, 304028816), (1326, 302653120), (1344, 298599730), (1360, 295086792), (1365, 294005888), (1384, 289969680), (1408, 285027015), (1420, 282618336), (1428, 281035040), (1430, 280641984), (1456, 275630520), (1491, 269160320), (1496, 268260720), (1540, 260596128), (1547, 259416960), (1560, 257255152), (1562, 256925760), (1632, 245905660), (1664, 241176705), (1680, 238879784), (1704, 235515280), (1716, 233868320), (1730, 231975744), (1760, 228021612), (1768, 226989840), (1785, 224828032), (1820, 220504416), (1846, 217398720), (1848, 217163440), (1870, 214608576), (1903, 210887040), (1904, 210776280), (1920, 209019811), (1988, 201870240), (2002, 200458560), (2040, 196724528), (2076, 193313120), (2080, 192941364), (2112, 190018010), (2130, 188412224), (2145, 187094656), (2176, 184429245), (2184, 183753680), (2210, 181591872), (2240, 179159838), (2244, 178840480), (2249, 178442880), (2272, 176636460), (2288, 175401240), (2310, 173730752), (2343, 171283840), (2380, 168621024), (2414, 166246080), (2422, 165696960), (2431, 165083520), (2464, 162872580), (2485, 161496192), (2496, 160784470), (2595, 154650496), (2618, 153291840), (2640, 152014408), (2652, 151326560), (2688, 149299865), (2720, 147543396), (2730, 147002944), (2768, 144984840), (2769, 144932480), (2805, 143072384), (2840, 141309168), (2856, 140517520), (2860, 140320992), (2912, 137815260), (2941, 136456320), (2982, 134580160), (2992, 134130360), (3003, 133639040), (3080, 130298064), (3094, 129708480), (3120, 128627576), (3124, 128462880), (3264, 122952830), (3315, 121061248), (3360, 119439892), (3408, 117757640), (3432, 116934160), (3460, 115987872), (3520, 114010806), (3536, 113494920), (3570, 112414016), (3621, 110830720), (3633, 110464640), (3640, 110252208), (3692, 108699360), (3696, 108581720), (3740, 107304288), (3806, 105443520), (3808, 105388140), (3905, 102770304), (3927, 102194560), (3976, 100935120), (4004, 100229280), (4080, 98362264), (4152, 96656560), (4160, 96470682), (4224, 95009005), (4260, 94206112), (4290, 93547328), (4368, 91876840), (4420, 90795936), (4480, 89579919), (4488, 89420240), (4498, 89221440), (4544, 88318230), (4576, 87700620), (4615, 86959488), (4620, 86865376), (4641, 86472320), (4686, 85641920), (4760, 84310512), (4828, 83123040), (4844, 82848480), (4862, 82541760), (4928, 81436290), (4970, 80748096), (4992, 80392235), (5005, 80183424), (5190, 77325248), (5236, 76645920), (5280, 76007204), (5304, 75663280), (5440, 73771698), (5460, 73501472), (5467, 73407360), (5536, 72492420), (5538, 72466240), (5610, 71536192), (5680, 70654584), (5709, 70295680), (5712, 70258760), (5720, 70160496), (5824, 68907630), (5882, 68228160), (5964, 67290080), (5984, 67065180), (6006, 66819520), (6035, 66498432), (6055, 66278784), (6160, 65149032), (6188, 64854240), (6240, 64313788), (6248, 64231440), (6461, 62113920), (6528, 61476415), (6545, 61316736), (6630, 60530624), (6720, 59719946), (6747, 59480960), (6816, 58878820), (6864, 58467080), (6920, 57993936), (7040, 57005403), (7072, 56747460), (7140, 56207008), (7242, 55415360), (7266, 55232320), (7280, 55126104), (7293, 55027840), (7384, 54349680), (7392, 54290860), (7455, 53832064), (7480, 53652144), (7612, 52721760), (7616, 52694070), (7735, 51883392), (7810, 51385152), (7854, 51097280), (7952, 50467560), (8008, 50114640), (8160, 49181132), (8304, 48328280), (8320, 48235341), (8449, 47498880), (8520, 47103056), (8580, 46773664), (8736, 45938420), (8823, 45485440), (8840, 45397968), (8976, 44710120), (8996, 44610720), (9088, 44159115), (9152, 43850310), (9230, 43479744), (9240, 43432688), (9282, 43236160), (9372, 42820960), (9515, 42177408), (9520, 42155256), (9656, 41561520), (9688, 41424240), (9724, 41270880), (9856, 40718145), (9940, 40374048), (10010, 40091712), (10153, 39527040), (10380, 38662624), (10472, 38322960), (10560, 38003602), (10608, 37831640), (10880, 36885849), (10920, 36750736), (10934, 36703680), (11072, 36246210), (11076, 36233120), (11220, 35768096), (11245, 35688576), (11360, 35327292), (11418, 35147840), (11424, 35129380), (11440, 35080248), (11648, 34453815), (11715, 34256768), (11764, 34114080), (11928, 33645040), (11968, 33532590), (12012, 33409760), (12070, 33249216), (12110, 33139392), (12155, 33016704), (12283, 32672640), (12320, 32574516), (12376, 32427120), (12480, 32156894), (12496, 32115720), (12922, 31056960), (13090, 30658368), (13260, 30265312), (13277, 30226560), (13321, 30126720), (13440, 29859973), (13494, 29740480), (13632, 29439410), (13728, 29233540), (13840, 28996968), (13845, 28986496), (14144, 28373730), (14280, 28103504), (14484, 27707680), (14532, 27616160), (14560, 27563052), (14586, 27513920), (14705, 27291264), (14768, 27174840), (14784, 27145430), (14910, 26916032), (14960, 26826072), (15015, 26727808), (15224, 26360880), (15232, 26347035), (15470, 25941696), (15620, 25692576), (15691, 25576320), (15708, 25548640), (15743, 25491840), (15904, 25233780), (16016, 25057320), (16320, 24590566), (16401, 24469120), (16608, 24164140), (16898, 23749440), (17017, 23583360), (17040, 23551528), (17160, 23386832), (17472, 22969210), (17646, 22742720), (17680, 22698984), (17952, 22355060), (17992, 22305360), (18105, 22166144), (18165, 22092928), (18304, 21925155), (18460, 21739872), (18480, 21716344), (18564, 21618080), (18744, 21410480), (19030, 21088704), (19040, 21077628), (19312, 20780760), (19376, 20712120), (19383, 20704640), (19448, 20635440), (19635, 20438912), (19880, 20187024), (20020, 20045856), (20306, 19763520), (20587, 19493760), (20760, 19331312), (20944, 19161480), (21120, 19001801), (21216, 18915820), (21840, 18375368), (21868, 18351840), (22144, 18123105), (22152, 18116560), (22440, 17884048), (22490, 17844288), (22720, 17663646), (22836, 17573920), (22848, 17564690), (22880, 17540124), (23205, 17294464), (23430, 17128384), (23528, 17057040), (23856, 16822520), (23936, 16766295), (24024, 16704880), (24140, 16624608), (24220, 16569696), (24310, 16508352), (24566, 16336320), (24640, 16287258), (24739, 16222080), (24752, 16213560), (24960, 16078447), (24992, 16057860), (25347, 15832960), (25844, 15528480), (26180, 15329184), (26520, 15132656), (26554, 15113280), (26642, 15063360), (26988, 14870240), (27264, 14719705), (27335, 14681472), (27456, 14616770), (27680, 14498484), (27690, 14493248), (28288, 14186865), (28545, 14059136), (28560, 14051752), (28968, 13853840), (29064, 13808080), (29120, 13781526), (29172, 13756960), (29410, 13645632), (29536, 13587420), (29568, 13572715), (29820, 13458016), (29920, 13413036), (30030, 13363904), (30448, 13180440), (30459, 13175680), (30940, 12970848), (31240, 12846288), (31382, 12788160), (31416, 12774320), (31486, 12745920), (31808, 12616890), (32032, 12528660), (32305, 12422784), (32351, 12405120), (32640, 12295283), (32802, 12234560), (33216, 12082070), (33735, 11896192), (33796, 11874720), (34034, 11791680), (34080, 11775764), (34320, 11693416), (34944, 11484605), (35292, 11371360), (35360, 11349492), (35904, 11177530), (35984, 11152680), (36210, 11083072), (36330, 11046464), (36465, 11005568), (36849, 10890880), (36920, 10869936), (36960, 10858172), (37128, 10809040), (37488, 10705240), (38060, 10544352), (38080, 10538814), (38233, 10496640), (38624, 10390380), (38752, 10356060), (38766, 10352320), (38896, 10317720), (39270, 10219456), (39760, 10093512), (39831, 10075520), (39963, 10042240), (40040, 10022928), (40612, 9881760), (41174, 9746880), (41520, 9665656), (41888, 9580740), (42245, 9499776), (42432, 9457910), (43680, 9187684), (43736, 9175920), (44115, 9097088), (44304, 9058280), (44880, 8942024), (44980, 8922144), (45440, 8831823), (45672, 8786960), (45696, 8782345), (45760, 8770062), (46410, 8647232), (46860, 8564192), (47056, 8528520), (47073, 8525440), (47229, 8497280), (47712, 8411260), (48048, 8352440), (48280, 8312304), (48440, 8284848), (48620, 8254176), (49132, 8168160), (49280, 8143629), (49478, 8111040), (49504, 8106780), (49984, 8028930), (50694, 7916480), (50765, 7905408), (51051, 7861120), (51688, 7764240), (52360, 7664592), (53040, 7566328), (53108, 7556640), (53284, 7531680), (53976, 7435120), (54670, 7340736), (54912, 7308385), (55360, 7249242), (55380, 7246624), (57090, 7029568), (57120, 7025876), (57936, 6926920), (58128, 6904040), (58240, 6890763), (58344, 6878480), (58820, 6822816), (59072, 6793710), (59640, 6729008), (59840, 6706518), (60060, 6681952), (60896, 6590220), (60918, 6587840), (61415, 6534528), (61761, 6497920), (61880, 6485424), (62480, 6423144), (62764, 6394080), (62832, 6387160), (62972, 6372960), (63616, 6308445), (64064, 6264330), (64610, 6211392), (64702, 6202560), (65604, 6117280), (66385, 6045312), (66432, 6041035), (66605, 6025344), (67470, 5948096), (67592, 5937360), (68068, 5895840), (68160, 5887882), (68640, 5846708), (70584, 5685680), (70720, 5674746), (71071, 5646720), (71808, 5588765), (71968, 5576340), (72420, 5541536), (72660, 5523232), (72930, 5502784), (73698, 5445440), (73840, 5434968), (73920, 5429086), (74217, 5407360), (74256, 5404520), (74976, 5352620), (76120, 5272176), (76160, 5269407), (76466, 5248320), (77248, 5195190), (77504, 5178030), (77532, 5176160), (77792, 5158860), (78455, 5115264), (78540, 5109728), (78715, 5098368), (79520, 5046756), (79662, 5037760), (79926, 5021120), (80080, 5011464), (81224, 4940880), (82005, 4893824), (82348, 4873440), (83040, 4832828), (83776, 4790370), (84490, 4749888), (84864, 4728955), (85085, 4716672), (85981, 4667520), (87360, 4593842), (87472, 4587960), (88230, 4548544), (88608, 4529140), (89760, 4471012), (89960, 4461072), (91344, 4393480), (91520, 4385031), (92820, 4323616), (92939, 4318080), (93720, 4282096), (94112, 4264260), (94146, 4262720), (94458, 4248640), (95424, 4205630), (96096, 4176220), (96560, 4156152), (96880, 4142424), (96915, 4140928), (97053, 4135040), (97240, 4127088), (98264, 4084080), (98956, 4055520), (99008, 4053390), (99968, 4014465), (101388, 3958240), (101530, 3952704), (102102, 3930560), (102935, 3898752), (103376, 3882120), (104720, 3832296), (106080, 3783164), (106216, 3778320), (106568, 3765840), (107952, 3717560), (109340, 3670368), (109837, 3653760), (110720, 3624621), (110760, 3623312), (114180, 3514784), (114240, 3512938), (114699, 3498880), (115872, 3463460), (116256, 3452020), (116688, 3439240), (117640, 3411408), (118144, 3396855), (119280, 3364504), (119680, 3353259), (120120, 3340976), (121792, 3295110), (121836, 3293920), (122830, 3267264), (123522, 3248960), (123695, 3244416), (123760, 3242712), (124960, 3211572), (125528, 3197040), (125664, 3193580), (125944, 3186480), (126735, 3166592), (128128, 3132165), (129220, 3105696), (129404, 3101280), (131208, 3058640), (132770, 3022656), (133210, 3012672), (134940, 2974048), (135113, 2970240), (135184, 2968680), (136136, 2947920), (136320, 2943941), (137280, 2923354), (141168, 2842840), (141440, 2837373), (142142, 2823360), (143936, 2788170), (144840, 2770768), (145320, 2761616), (145860, 2751392), (147396, 2722720), (147680, 2717484), (147840, 2714543), (148434, 2703680), (148512, 2702260), (149952, 2676310), (152240, 2636088), (152295, 2635136), (152932, 2624160), (154496, 2597595), (155008, 2589015), (155064, 2588080), (155584, 2579430), (156910, 2557632), (157080, 2554864), (157430, 2549184), (159040, 2523378), (159324, 2518880), (159679, 2513280), (159852, 2510560), (160160, 2505732), (161755, 2481024), (162448, 2470440), (164010, 2446912), (164696, 2436720), (166080, 2416414), (167552, 2395185), (168980, 2374944), (170170, 2358336), (171962, 2333760), (172601, 2325120), (173173, 2317440), (174720, 2296921), (174944, 2293980), (176460, 2274272), (177216, 2264570), (179520, 2235506), (179920, 2230536), (182688, 2196740), (184245, 2178176), (185640, 2161808), (185878, 2159040), (187440, 2141048), (188224, 2132130), (188292, 2131360), (188916, 2124320), (190848, 2102815), (191165, 2099328), (192192, 2088110), (193120, 2078076), (193760, 2071212), (193830, 2070464), (194106, 2067520), (194480, 2063544), (196528, 2042040), (197912, 2027760), (198016, 2026695), (199155, 2015104), (199815, 2008448), (202776, 1979120), (203060, 1976352), (204204, 1965280), (205870, 1949376), (206752, 1941060), (208811, 1921920), (209440, 1916148), (212160, 1891582), (212432, 1889160), (213136, 1882920), (213213, 1882240), (215904, 1858780), (218680, 1835184), (219674, 1826880), (221520, 1811656), (226457, 1772160), (228360, 1757392), (228480, 1756469), (229398, 1749440), (231744, 1731730), (232512, 1726010), (233376, 1719620), (235280, 1705704), (235365, 1705088), (236145, 1699456), (238560, 1682252), (240240, 1670488), (243584, 1647555), (243672, 1646960), (245660, 1633632), (247044, 1624480), (247390, 1622208), (247520, 1621356), (249920, 1605786), (251056, 1598520), (251328, 1596790), (251888, 1593240), (253470, 1583296), (255255, 1572224), (257943, 1555840), (258440, 1552848), (258808, 1550640), (262416, 1529320), (265540, 1511328), (266420, 1506336), (267631, 1499520), (269880, 1487024), (270226, 1485120), (270368, 1484340), (272272, 1473960), (274560, 1461677), (278817, 1439360), (282336, 1421420), (284284, 1411680), (287872, 1394085), (289680, 1385384), (290640, 1380808), (291720, 1375696), (294792, 1361360), (295360, 1358742), (296868, 1351840), (297024, 1351130), (299904, 1338155), (304480, 1318044), (304590, 1317568), (305864, 1312080), (308805, 1299584), (310128, 1294040), (311168, 1289715), (313820, 1278816), (314160, 1277432), (314860, 1274592), (318080, 1261689), (318648, 1259440), (319358, 1256640), (319704, 1255280), (320320, 1252866), (323510, 1240512), (324896, 1235220), (328020, 1223456), (329392, 1218360), (329511, 1217920), (332160, 1208207), (337960, 1187472), (340340, 1179168), (343924, 1166880), (345202, 1162560), (346346, 1158720), (349888, 1146990), (352920, 1137136), (354432, 1132285), (355355, 1129344), (359040, 1117753), (359840, 1115268), (365376, 1098370), (368490, 1089088), (371085, 1081472), (371280, 1080904), (371756, 1079520), (374880, 1070524), (376448, 1066065), (376584, 1065680), (377832, 1062160), (382330, 1049664), (384384, 1044055), (386240, 1039038), (387520, 1035606), (387660, 1035232), (388212, 1033760), (388960, 1031772), (393056, 1021020), (395824, 1013880), (398310, 1007552), (399630, 1004224), (405339, 990080), (405552, 989560), (406120, 988176), (408408, 982640), (411740, 974688), (413504, 970530), (417622, 960960), (418880, 958074), (420563, 954240), (424320, 945791), (424864, 944580), (426272, 941460), (426426, 941120), (429905, 933504), (431808, 929390), (437360, 917592), (439348, 913440), (443040, 905828), (452914, 886080), (456720, 878696), (458796, 874720), (463488, 865865), (464695, 863616), (465024, 863005), (466752, 859810), (470560, 852852), (470730, 852544), (472290, 849728), (477120, 841126), (479037, 837760), (480480, 835244), (485265, 827008), (487344, 823480), (491320, 816816), (494088, 812240), (494780, 811104), (495040, 810678), (499840, 802893), (502112, 799260), (502656, 798395), (503776, 796620), (506940, 791648), (510510, 786112), (515886, 777920), (516880, 776424), (517616, 775320), (517803, 775040), (519519, 772480), (524832, 764660), (531080, 755664), (532840, 753168), (535262, 749760), (539760, 743512), (540452, 742560), (540736, 742170), (544544, 736980), (549185, 730752), (557634, 719680), (564672, 710710), (568568, 705840), (573495, 699776), (579360, 692692), (581280, 690404), (583440, 687848), (589584, 680680), (590720, 679371), (593736, 675920), (594048, 675565), (608960, 659022), (609180, 658784), (611728, 656040), (617610, 649792), (620256, 647020), (626433, 640640), (627640, 639408), (628320, 638716), (629720, 637296)]