4377266449920

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1\times {\mathrm{967}}^1$

素因数の和:1160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 126, 127, 128, 130, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 192, 195, 204, 208, 210, 221, 224, 234, 238, 240, 252, 254, 255, 256, 260, 272, 273, 280, 288, 306, 312, 315, 320, 336, 340, 357, 360, 364, 381, 384, 390, 408, 416, 420, 442, 448, 455, 468, 476, 480, 504, 508, 510, 512, 520, 544, 546, 560, 576, 585, 595, 612, 624, 630, 635, 640, 663, 672, 680, 714, 720, 728, 762, 765, 768, 780, 816, 819, 832, 840, 884, 889, 896, 910, 936, 952, 960, 967, 1008, 1016, 1020, 1040, 1071, 1088, 1092, 1105, 1120, 1143, 1152, 1170, 1190, 1224, 1248, 1260, 1270, 1280, 1326, 1344, 1360, 1365, 1428, 1440, 1456, 1524, 1530, 1536, 1547, 1560, 1632, 1638, 1651, 1664, 1680, 1768, 1778, 1785, 1792, 1820, 1872, 1904, 1905, 1920, 1934, 1989, 2016, 2032, 2040, 2080, 2142, 2159, 2176, 2184, 2210, 2240, 2286, 2304, 2340, 2380, 2448, 2496, 2520, 2540, 2560, 2652, 2667, 2688, 2720, 2730, 2856, 2880, 2901, 2912, 3048, 3060, 3094, 3120, 3264, 3276, 3302, 3315, 3328, 3360, 3536, 3556, 3570, 3584, 3640, 3744, 3808, 3810, 3840, 3868, 3978, 4032, 4064, 4080, 4095, 4160, 4284, 4318, 4352, 4368, 4420, 4445, 4480, 4572, 4608, 4641, 4680, 4760, 4835, 4896, 4953, 4992, 5040, 5080, 5304, 5334, 5355, 5376, 5440, 5460, 5712, 5715, 5760, 5802, 5824, 6096, 6120, 6188, 6240, 6477, 6528, 6552, 6604, 6630, 6656, 6720, 6769, 7072, 7112, 7140, 7280, 7488, 7616, 7620, 7680, 7735, 7736, 7956, 8001, 8064, 8128, 8160, 8190, 8255, 8320, 8568, 8636, 8703, 8704, 8736, 8840, 8890, 8960, 9144, 9282, 9360, 9520, 9670, 9792, 9906, 9945, 9984, 10080, 10160, 10608, 10668, 10710, 10752, 10795, 10880, 10920, 11424, 11430, 11520, 11557, 11604, 11648, 12192, 12240, 12376, 12480, 12571, 12954, 13056, 13104, 13208, 13260, 13335, 13440, 13538, 13923, 14144, 14224, 14280, 14505, 14560, 14859, 14976, 15113, 15232, 15240, 15470, 15472, 15912, 16002, 16128, 16256, 16320, 16380, 16439, 16510, 16640, 17136, 17272, 17406, 17472, 17680, 17780, 17920, 18288, 18564, 18720, 19040, 19340, 19431, 19584, 19812, 19890, 19968, 20160, 20307, 20320, 21216, 21336, 21420, 21590, 21760, 21840, 22848, 22860, 23040, 23114, 23205, 23208, 23296, 24384, 24480, 24752, 24765, 24960, 25142, 25908, 26112, 26208, 26416, 26520, 26670, 26880, 27076, 27846, 28067, 28288, 28448, 28560, 29010, 29120, 29718, 29952, 30226, 30464, 30480, 30940, 30944, 31824, 32004, 32256, 32385, 32512, 32640, 32760, 32878, 33020, 33280, 33845, 34272, 34544, 34671, 34812, 34944, 35360, 35560, 36576, 37128, 37440, 37713, 38080, 38680, 38862, 39168, 39624, 39780, 40005, 40320, 40614, 40640, 42432, 42672, 42840, 43180, 43515, 43520, 43680, 45339, 45696, 45720, 46228, 46410, 46416, 46592, 48768, 48960, 49317, 49504, 49530, 49920, 50284, 51816, 52416, 52832, 53040, 53340, 53760, 54152, 55692, 56134, 56576, 56896, 57120, 57785, 58020, 58240, 59436, 59904, 60452, 60921, 60928, 60960, 61880, 61888, 62855, 63648, 64008, 64770, 65024, 65280, 65520, 65756, 66040, 67690, 68544, 69088, 69342, 69615, 69624, 69888, 70720, 71120, 73152, 74256, 74295, 74880, 75426, 75565, 76160, 77360, 77724, 78336, 79248, 79560, 80010, 80640, 81228, 81280, 82195, 84201, 84864, 85344, 85680, 86360, 87030, 87360, 87997, 90678, 91392, 91440, 92456, 92820, 92832, 97155, 97536, 97920, 98634, 99008, 99060, 99840, 100568, 101535, 103632, 104013, 104832, 105664, 106080, 106680, 108304, 111384, 112268, 113139, 113152, 113792, 114240, 115073, 115570, 116040, 116480, 118872, 120904, 121842, 121920, 122809, 123760, 123776, 125710, 127296, 128016, 129540, 130560, 131040, 131512, 132080, 135380, 136017, 137088, 138176, 138684, 139230, 139248, 139776, 140335, 141440, 142240, 146304, 147951, 148512, 148590, 149760, 150852, 151130, 152320, 154720, 155448, 158496, 159120, 160020, 161280, 162456, 162560, 164390, 168402, 169728, 170688, 171360, 172720, 173355, 174060, 174720, 175994, 181356, 182784, 182880, 184912, 185640, 185664, 188565, 194310, 195072, 195840, 196469, 197268, 198016, 198120, 201136, 203070, 207264, 208026, 209664, 211328, 212160, 213360, 213707, 216608, 222768, 224536, 226278, 226695, 227584, 228480, 230146, 231140, 232080, 232960, 237744, 241808, 243684, 243840, 245618, 246585, 247520, 247552, 251420, 252603, 254592, 256032, 259080, 262080, 263024, 263991, 264160, 270760, 272034, 274176, 276352, 277368, 278460, 278496, 280670, 282880, 284480, 292608, 295902, 297024, 297180, 299520, 301704, 302260, 304605, 304640, 309440, 310896, 316992, 318240, 320040, 324912, 325120, 328780, 336804, 339456, 341376, 342720, 345219, 345440, 346710, 348120, 349440, 351988, 362712, 365760, 368427, 369824, 371280, 371328, 377130, 388620, 391680, 392938, 394536, 396032, 396240, 402272, 406140, 414528, 416052, 419328, 421005, 422656, 424320, 426720, 427414, 433216, 439985, 445536, 449072, 452556, 453390, 455168, 456960, 460292, 462280, 464160, 475488, 483616, 487368, 487680, 491236, 493170, 495040, 495104, 502840, 505206, 509184, 512064, 518160, 520065, 524160, 526048, 527982, 528320, 541520, 544068, 548352, 552704, 554736, 556920, 556992, 561340, 565695, 565760, 568960, 575365, 585216, 589407, 591804, 594048, 594360, 603408, 604520, 609210, 614045, 618880, 621792, 633984, 636480, 640080, 641121, 649824, 657560, 673608, 680085, 682752, 685440, 690438, 690880, 693420, 696240, 698880, 703976, 725424, 731520, 736854, 739648, 739755, 742560, 742656, 754260, 777240, 785876, 789072, 791973, 792064, 792480, 804544, 812280, 829056, 832104, 842010, 845312, 848640, 853440, 854828, 859663, 866432, 879970, 891072, 898144, 905112, 906780, 913920, 920584, 924560, 928320, 950976, 967232, 974736, 975360, 982345, 982472, 986340, 990080, 1005680, 1010412, 1018368, 1024128, 1035657, 1036320, 1040130, 1048320, 1052096, 1055964, 1056640, 1068535, 1083040, 1088136, 1105281, 1105408, 1109472, 1113840, 1113984, 1122680, 1131390, 1137920, 1150730, 1178814, 1183608, 1188096, 1188720, 1206816, 1209040, 1218420, 1228090, 1237760, 1243584, 1263015, 1267968, 1272960, 1280160, 1282242, 1299648, 1315120, 1319955, 1347216, 1360170, 1365504, 1370880, 1380876, 1381760, 1386840, 1392480, 1407952, 1450848, 1463040, 1473708, 1479296, 1479510, 1485120, 1485312, 1495949, 1508520, 1554480, 1571752, 1578144, 1583946, 1584960, 1596517, 1609088, 1624560, 1658112, 1664208, 1684020, 1697280, 1706880, 1709656, 1719326, 1726095, 1732864, 1759940, 1768221, 1782144, 1796288, 1810224, 1813560, 1841168, 1842135, 1849120, 1856640, 1901952, 1923363, 1934464, 1949472, 1964690, 1964944, 1972680, 1980160, 2011360, 2020824, 2048256, 2071314, 2072640, 2080260, 2087753, 2096640, 2104192, 2111928, 2113280, 2137070, 2166080, 2176272, 2210562, 2218944, 2227680, 2227968, 2245360, 2262780, 2275840, 2301460, 2357628, 2367216, 2376192, 2377440, 2413632, 2418080, 2436840, 2456180, 2475520, 2487168, 2526030, 2535936, 2545920, 2560320, 2564484, 2578989, 2599296, 2630240, 2639910, 2694432, 2720340, 2741760, 2761752, 2763520, 2773680, 2784960, 2815904, 2901696, 2926080, 2947035, 2947416, 2958592, 2959020, 2970240, 2991898, 3017040, 3108960, 3143504, 3156288, 3167892, 3169920, 3193034, 3205605, 3218176, 3249120, 3316224, 3328416, 3368040, 3413760, 3419312, 3438652, 3452190, 3465728, 3519880, 3536442, 3564288, 3592576, 3620448, 3627120, 3682336, 3684270, 3698240, 3713280, 3803904, 3846726, 3868928, 3898944, 3929380, 3929888, 3945360, 3959865, 3960320, 4022720, 4041648, 4096512, 4142628, 4145280, 4160520, 4175506, 4208384, 4223856, 4226560, 4274140, 4298315, 4332160, 4352544, 4421124, 4437888, 4455360, 4455936, 4487847, 4490720, 4525560, 4602920, 4715256, 4734432, 4754880, 4789551, 4827264, 4836160, 4873680, 4912360, 4974336, 5052060, 5091840, 5120640, 5128968, 5157978, 5178285, 5198592, 5260480, 5279820, 5388864, 5440680, 5523504, 5526405, 5527040, 5547360, 5569920, 5631808, 5803392, 5894070, 5894832, 5917184, 5918040, 5940480, 5983796, 6034080, 6217920, 6263259, 6287008, 6312576, 6335784, 6339840, 6386068, 6411210, 6436352, 6498240, 6656832, 6736080, 6827520, 6838624, 6877304, 6904380, 7039760, 7072884, 7128576, 7185152, 7240896, 7254240, 7364672, 7368540, 7396480, 7426560, 7479745, 7607808, 7693452, 7736967, 7737856, 7797888, 7858760, 7859776, 7890720, 7919730, 7982585, 8045440, 8083296, 8285256, 8290560, 8321040, 8351012, 8416768, 8447712, 8548280, 8596630, 8664320, 8705088, 8841105, 8842248, 8875776, 8910720, 8975694, 8981440, 9051120, 9205840, 9430512, 9468864, 9509760, 9579102, 9616815, 9654528, 9672320, 9747360, 9824720, 9948672, 10104120, 10241280, 10257936, 10315956, 10356570, 10397184, 10438765, 10520960, 10559640, 10777728, 10881360, 11047008, 11052810, 11094720, 11139840, 11175619, 11263616, 11606784, 11788140, 11789664, 11836080, 11880960, 11967592, 12068160, 12435840, 12526518, 12574016, 12625152, 12671568, 12679680, 12772136, 12822420, 12894945, 12996480, 13313664, 13463541, 13472160, 13677248, 13754608, 13808760, 14079520, 14145768, 14368653, 14370304, 14481792, 14508480, 14614271, 14729344, 14737080, 14792960, 14959490, 15386904, 15473934, 15595776, 15717520, 15719552, 15781440, 15839460, 15965170, 16090880, 16166592, 16570512, 16581120, 16642080, 16702024, 16895424, 17096560, 17193260, 17328640, 17410176, 17682210, 17684496, 17751552, 17821440, 17951388, 17962880, 18102240, 18411680, 18789777, 18861024, 18937728, 19019520, 19158204, 19233630, 19309056, 19344640, 19494720, 19649440, 20208240, 20482560, 20515872, 20631912, 20713140, 20877530, 21041920, 21119280, 21555456, 21762720, 22094016, 22105620, 22189440, 22279680, 22351238, 22439235, 22527232, 23213568, 23576280, 23579328, 23672160, 23935184, 23947755, 24136320, 24871680, 25053036, 25148032, 25250304, 25343136, 25544272, 25644840, 25789890, 25992960, 26627328, 26927082, 26944320, 27140789, 27354496, 27509216, 27617520, 28159040, 28291536, 28737306, 28963584, 29016960, 29228542, 29458688, 29474160, 29585920, 29918980, 30773808, 30947868, 31191552, 31316295, 31435040, 31439104, 31562880, 31678920, 31930340, 32181760, 32333184, 33141024, 33284160, 33404048, 33526857, 33790848, 34193120, 34386520, 34820352, 35364420, 35368992, 35642880, 35902776, 35925760, 36204480, 36823360, 37579554, 37722048, 37875456, 38039040, 38316408, 38467260, 38684835, 38689280, 38989440, 39298880, 40416480, 41031744, 41263824, 41426280, 41755060, 42083840, 42238560, 43110912, 43525440, 43842813, 44188032, 44211240, 44378880, 44702476, 44878470, 45054464, 47152560, 47158656, 47344320, 47870368, 47895510, 48272640, 49743360, 50106072, 50296064, 50686272, 51088544, 51289680, 51579780, 51985920, 53254656, 53854164, 53888640, 54281578, 54708992, 55018432, 55235040, 55878095, 56318080, 56583072, 57474612, 57927168, 58033920, 58457084, 58917376, 58948320, 59837960, 61547616, 61895736, 62632590, 62870080, 62878208, 63125760, 63357840, 63860680, 64666368, 66282048, 66568320, 66808096, 67053714, 67317705, 67581696, 68386240, 68773040, 69640704, 70728840, 70737984, 71805552, 71843265, 71851520, 72408960, 73071355, 73646720, 75159108, 75444096, 75750912, 76632816, 76934520, 77369670, 77978880, 78597760, 80832960, 81422367, 82063488, 82527648, 82852560, 83510120, 84477120, 87050880, 87685626, 88376064, 88422480, 88757760, 89404952, 89756940, 93948885, 94305120, 94317312, 94688640, 95740736, 95791020, 96545280, 100212144, 100580571, 100592128, 101372544, 102177088, 102579360, 103159560, 107708328, 107777280, 108563156, 109417984, 110036864, 110470080, 111756190, 112636160, 113166144, 114949224, 116067840, 116914168, 117896640, 119675920, 123095232, 123791472, 125265180, 125740160, 126251520, 126715680, 127721360, 129332736, 131528439, 132564096, 133136640, 133616192, 134107428, 134635410, 135163392, 135703945, 136772480, 137546080, 141457680, 141475968, 143611104, 143686530, 144817920, 146142710, 147293440, 150318216, 150888192, 153265632, 153869040, 154739340, 155957760, 157195520, 161665920, 162844734, 164126976, 165055296, 165705120, 167020240, 167634285, 168954240, 174101760, 175371252, 176752128, 176844960, 178809904, 179513880, 187897770, 188610240, 188634624, 189377280, 189985523, 191481472, 191582040, 200424288, 201161142, 202745088, 204354176, 205158720, 206319120, 215416656, 215554560, 217126312, 219214065, 220073728, 220940160, 223512380, 225272320, 226332288, 229898448, 233828336, 235793280, 239351840, 244267101, 246190464, 247582944, 250530360, 251480320, 253431360, 255442720, 263056878, 265128192, 266273280, 267232384, 268214856, 269270820, 271407890, 273544960, 275092160, 282915360, 282951936, 287222208, 287373060, 289635840, 292285420, 294586880, 300636432, 301776384, 306531264, 307738080, 309478680, 314391040, 323331840, 325689468, 328253952, 330110592, 331410240, 334040480, 335268570, 337908480, 348203520, 350742504, 353689920, 357619808, 359027760, 375795540, 377220480, 378754560, 379971046, 382962944, 383164080, 400848576, 402322284, 405490176, 407111835, 408708352, 410317440, 412638240, 430833312, 434252624, 438428130, 440147456, 441880320, 447024760, 452664576, 459796896, 467656672, 471586560, 478703680, 488534202, 492380928, 495165888, 501060720, 502902855, 502960640, 506862720, 510885440, 526113756, 530256384, 534464768, 536429712, 538541640, 542815780, 547089920, 550184320, 565830720, 565903872, 569956569, 574444416, 574746120, 584570840, 601272864, 613062528, 615476160, 618957360, 646663680, 651378936, 657642195, 660221184, 662820480, 668080960, 670537140, 675816960, 701485008, 707379840, 715239616, 718055520, 751591080, 754440960, 759942092, 765925888, 766328160, 801697152, 804644568, 814223670, 817416704, 820634880, 825276480, 861666624, 868505248, 876856260, 883760640, 894049520, 905329152, 919593792, 935313344, 943173120, 949927615, 957407360, 977068404, 984761856, 990331776, 1002121440, 1005805710, 1013725440, 1021770880, 1052227512, 1068929536, 1072859424, 1077083280, 1085631560, 1100368640, 1131661440, 1139913138, 1148888832, 1149492240, 1169141680, 1202545728, 1221335505, 1226125056, 1230952320, 1237914720, 1302757872, 1315284390, 1320442368, 1325640960, 1336161920, 1341074280, 1402970016, 1414759680, 1430479232, 1436111040, 1503182160, 1508881920, 1519884184, 1532656320, 1603394304, 1609289136, 1628447340, 1641269760, 1650552960, 1709869707, 1723333248, 1737010496, 1753712520, 1788099040, 1839187584, 1870626688, 1899855230, 1914814720, 1954136808, 1980663552, 2004242880, 2011611420, 2027450880, 2043541760, 2104455024, 2145718848, 2154166560, 2171263120, 2200737280, 2263322880, 2279826276, 2297777664, 2298984480, 2338283360, 2405091456, 2442671010, 2452250112, 2461904640, 2475829440, 2605515744, 2630568780, 2651281920, 2672323840, 2682148560, 2805940032, 2829519360, 2849782845, 2860958464, 2872222080, 3006364320, 3039768368, 3065312640, 3206788608, 3218578272, 3256894680, 3301105920, 3419739414, 3446666496, 3474020992, 3507425040, 3576198080, 3678375168, 3741253376, 3799710460, 3829629440, 3908273616, 3961327104, 4008485760, 4023222840, 4087083520, 4208910048, 4291437696, 4308333120, 4342526240, 4526645760, 4559652552, 4597968960, 4676566720, 4810182912, 4885342020, 4923809280, 4951658880, 5211031488, 5261137560, 5344647680, 5364297120, 5611880064, 5699565690, 5721916928, 5744444160, 6012728640, 6079536736, 6130625280, 6437156544, 6513789360, 6602211840, 6839478828, 6893332992, 6948041984, 7014850080, 7152396160, 7356750336, 7482506752, 7599420920, 7816547232, 8016971520, 8046445680, 8417820096, 8549348535, 8582875392, 8616666240, 8685052480, 9119305104, 9195937920, 9353133440, 9620365824, 9770684040, 9903317760, 10422062976, 10522275120, 10728594240, 11223760128, 11399131380, 11488888320, 12025457280, 12159073472, 12261250560, 12874313088, 13027578720, 13678957656, 13896083968, 14029700160, 14304792320, 15198841840, 15633094464, 16033943040, 16092891360, 16835640192, 17098697070, 17165750784, 17233332480, 17370104960, 18238610208, 18391875840, 18706266880, 19541368080, 19806635520, 20844125952, 21044550240, 21457188480, 22447520256, 22798262760, 24050914560, 24318146944, 25748626176, 26055157440, 27357915312, 28059400320, 28609584640, 30397683680, 31266188928, 32185782720, 33671280384, 34197394140, 34466664960, 34740209920, 36477220416, 36783751680, 37412533760, 39082736160, 41688251904, 42089100480, 42914376960, 45596525520, 48101829120, 48636293888, 51497252352, 52110314880, 54715830624, 56118800640, 60795367360, 62532377856, 64371565440, 67342560768, 68394788280, 69480419840, 72954440832, 78165472320, 84178200960, 85828753920, 91193051040, 97272587776, 104220629760, 109431661248, 112237601280, 121590734720, 125064755712, 128743130880, 136789576560, 145908881664, 156330944640, 168356401920, 182386102080, 208441259520, 218863322496, 243181469440, 257486261760, 273579153120, 291817763328, 312661889280, 336712803840, 364772204160, 437726644992, 486362938880, 547158306240, 625323778560, 729544408320, 875453289984, 1094316612480, 1459088816640, 2188633224960, 4377266449920]

約数ペア:

[(1, 4377266449920), (2, 2188633224960), (3, 1459088816640), (4, 1094316612480), (5, 875453289984), (6, 729544408320), (7, 625323778560), (8, 547158306240), (9, 486362938880), (10, 437726644992), (12, 364772204160), (13, 336712803840), (14, 312661889280), (15, 291817763328), (16, 273579153120), (17, 257486261760), (18, 243181469440), (20, 218863322496), (21, 208441259520), (24, 182386102080), (26, 168356401920), (28, 156330944640), (30, 145908881664), (32, 136789576560), (34, 128743130880), (35, 125064755712), (36, 121590734720), (39, 112237601280), (40, 109431661248), (42, 104220629760), (45, 97272587776), (48, 91193051040), (51, 85828753920), (52, 84178200960), (56, 78165472320), (60, 72954440832), (63, 69480419840), (64, 68394788280), (65, 67342560768), (68, 64371565440), (70, 62532377856), (72, 60795367360), (78, 56118800640), (80, 54715830624), (84, 52110314880), (85, 51497252352), (90, 48636293888), (91, 48101829120), (96, 45596525520), (102, 42914376960), (104, 42089100480), (105, 41688251904), (112, 39082736160), (117, 37412533760), (119, 36783751680), (120, 36477220416), (126, 34740209920), (127, 34466664960), (128, 34197394140), (130, 33671280384), (136, 32185782720), (140, 31266188928), (144, 30397683680), (153, 28609584640), (156, 28059400320), (160, 27357915312), (168, 26055157440), (170, 25748626176), (180, 24318146944), (182, 24050914560), (192, 22798262760), (195, 22447520256), (204, 21457188480), (208, 21044550240), (210, 20844125952), (221, 19806635520), (224, 19541368080), (234, 18706266880), (238, 18391875840), (240, 18238610208), (252, 17370104960), (254, 17233332480), (255, 17165750784), (256, 17098697070), (260, 16835640192), (272, 16092891360), (273, 16033943040), (280, 15633094464), (288, 15198841840), (306, 14304792320), (312, 14029700160), (315, 13896083968), (320, 13678957656), (336, 13027578720), (340, 12874313088), (357, 12261250560), (360, 12159073472), (364, 12025457280), (381, 11488888320), (384, 11399131380), (390, 11223760128), (408, 10728594240), (416, 10522275120), (420, 10422062976), (442, 9903317760), (448, 9770684040), (455, 9620365824), (468, 9353133440), (476, 9195937920), (480, 9119305104), (504, 8685052480), (508, 8616666240), (510, 8582875392), (512, 8549348535), (520, 8417820096), (544, 8046445680), (546, 8016971520), (560, 7816547232), (576, 7599420920), (585, 7482506752), (595, 7356750336), (612, 7152396160), (624, 7014850080), (630, 6948041984), (635, 6893332992), (640, 6839478828), (663, 6602211840), (672, 6513789360), (680, 6437156544), (714, 6130625280), (720, 6079536736), (728, 6012728640), (762, 5744444160), (765, 5721916928), (768, 5699565690), (780, 5611880064), (816, 5364297120), (819, 5344647680), (832, 5261137560), (840, 5211031488), (884, 4951658880), (889, 4923809280), (896, 4885342020), (910, 4810182912), (936, 4676566720), (952, 4597968960), (960, 4559652552), (967, 4526645760), (1008, 4342526240), (1016, 4308333120), (1020, 4291437696), (1040, 4208910048), (1071, 4087083520), (1088, 4023222840), (1092, 4008485760), (1105, 3961327104), (1120, 3908273616), (1143, 3829629440), (1152, 3799710460), (1170, 3741253376), (1190, 3678375168), (1224, 3576198080), (1248, 3507425040), (1260, 3474020992), (1270, 3446666496), (1280, 3419739414), (1326, 3301105920), (1344, 3256894680), (1360, 3218578272), (1365, 3206788608), (1428, 3065312640), (1440, 3039768368), (1456, 3006364320), (1524, 2872222080), (1530, 2860958464), (1536, 2849782845), (1547, 2829519360), (1560, 2805940032), (1632, 2682148560), (1638, 2672323840), (1651, 2651281920), (1664, 2630568780), (1680, 2605515744), (1768, 2475829440), (1778, 2461904640), (1785, 2452250112), (1792, 2442671010), (1820, 2405091456), (1872, 2338283360), (1904, 2298984480), (1905, 2297777664), (1920, 2279826276), (1934, 2263322880), (1989, 2200737280), (2016, 2171263120), (2032, 2154166560), (2040, 2145718848), (2080, 2104455024), (2142, 2043541760), (2159, 2027450880), (2176, 2011611420), (2184, 2004242880), (2210, 1980663552), (2240, 1954136808), (2286, 1914814720), (2304, 1899855230), (2340, 1870626688), (2380, 1839187584), (2448, 1788099040), (2496, 1753712520), (2520, 1737010496), (2540, 1723333248), (2560, 1709869707), (2652, 1650552960), (2667, 1641269760), (2688, 1628447340), (2720, 1609289136), (2730, 1603394304), (2856, 1532656320), (2880, 1519884184), (2901, 1508881920), (2912, 1503182160), (3048, 1436111040), (3060, 1430479232), (3094, 1414759680), (3120, 1402970016), (3264, 1341074280), (3276, 1336161920), (3302, 1325640960), (3315, 1320442368), (3328, 1315284390), (3360, 1302757872), (3536, 1237914720), (3556, 1230952320), (3570, 1226125056), (3584, 1221335505), (3640, 1202545728), (3744, 1169141680), (3808, 1149492240), (3810, 1148888832), (3840, 1139913138), (3868, 1131661440), (3978, 1100368640), (4032, 1085631560), (4064, 1077083280), (4080, 1072859424), (4095, 1068929536), (4160, 1052227512), (4284, 1021770880), (4318, 1013725440), (4352, 1005805710), (4368, 1002121440), (4420, 990331776), (4445, 984761856), (4480, 977068404), (4572, 957407360), (4608, 949927615), (4641, 943173120), (4680, 935313344), (4760, 919593792), (4835, 905329152), (4896, 894049520), (4953, 883760640), (4992, 876856260), (5040, 868505248), (5080, 861666624), (5304, 825276480), (5334, 820634880), (5355, 817416704), (5376, 814223670), (5440, 804644568), (5460, 801697152), (5712, 766328160), (5715, 765925888), (5760, 759942092), (5802, 754440960), (5824, 751591080), (6096, 718055520), (6120, 715239616), (6188, 707379840), (6240, 701485008), (6477, 675816960), (6528, 670537140), (6552, 668080960), (6604, 662820480), (6630, 660221184), (6656, 657642195), (6720, 651378936), (6769, 646663680), (7072, 618957360), (7112, 615476160), (7140, 613062528), (7280, 601272864), (7488, 584570840), (7616, 574746120), (7620, 574444416), (7680, 569956569), (7735, 565903872), (7736, 565830720), (7956, 550184320), (8001, 547089920), (8064, 542815780), (8128, 538541640), (8160, 536429712), (8190, 534464768), (8255, 530256384), (8320, 526113756), (8568, 510885440), (8636, 506862720), (8703, 502960640), (8704, 502902855), (8736, 501060720), (8840, 495165888), (8890, 492380928), (8960, 488534202), (9144, 478703680), (9282, 471586560), (9360, 467656672), (9520, 459796896), (9670, 452664576), (9792, 447024760), (9906, 441880320), (9945, 440147456), (9984, 438428130), (10080, 434252624), (10160, 430833312), (10608, 412638240), (10668, 410317440), (10710, 408708352), (10752, 407111835), (10795, 405490176), (10880, 402322284), (10920, 400848576), (11424, 383164080), (11430, 382962944), (11520, 379971046), (11557, 378754560), (11604, 377220480), (11648, 375795540), (12192, 359027760), (12240, 357619808), (12376, 353689920), (12480, 350742504), (12571, 348203520), (12954, 337908480), (13056, 335268570), (13104, 334040480), (13208, 331410240), (13260, 330110592), (13335, 328253952), (13440, 325689468), (13538, 323331840), (13923, 314391040), (14144, 309478680), (14224, 307738080), (14280, 306531264), (14505, 301776384), (14560, 300636432), (14859, 294586880), (14976, 292285420), (15113, 289635840), (15232, 287373060), (15240, 287222208), (15470, 282951936), (15472, 282915360), (15912, 275092160), (16002, 273544960), (16128, 271407890), (16256, 269270820), (16320, 268214856), (16380, 267232384), (16439, 266273280), (16510, 265128192), (16640, 263056878), (17136, 255442720), (17272, 253431360), (17406, 251480320), (17472, 250530360), (17680, 247582944), (17780, 246190464), (17920, 244267101), (18288, 239351840), (18564, 235793280), (18720, 233828336), (19040, 229898448), (19340, 226332288), (19431, 225272320), (19584, 223512380), (19812, 220940160), (19890, 220073728), (19968, 219214065), (20160, 217126312), (20307, 215554560), (20320, 215416656), (21216, 206319120), (21336, 205158720), (21420, 204354176), (21590, 202745088), (21760, 201161142), (21840, 200424288), (22848, 191582040), (22860, 191481472), (23040, 189985523), (23114, 189377280), (23205, 188634624), (23208, 188610240), (23296, 187897770), (24384, 179513880), (24480, 178809904), (24752, 176844960), (24765, 176752128), (24960, 175371252), (25142, 174101760), (25908, 168954240), (26112, 167634285), (26208, 167020240), (26416, 165705120), (26520, 165055296), (26670, 164126976), (26880, 162844734), (27076, 161665920), (27846, 157195520), (28067, 155957760), (28288, 154739340), (28448, 153869040), (28560, 153265632), (29010, 150888192), (29120, 150318216), (29718, 147293440), (29952, 146142710), (30226, 144817920), (30464, 143686530), (30480, 143611104), (30940, 141475968), (30944, 141457680), (31824, 137546080), (32004, 136772480), (32256, 135703945), (32385, 135163392), (32512, 134635410), (32640, 134107428), (32760, 133616192), (32878, 133136640), (33020, 132564096), (33280, 131528439), (33845, 129332736), (34272, 127721360), (34544, 126715680), (34671, 126251520), (34812, 125740160), (34944, 125265180), (35360, 123791472), (35560, 123095232), (36576, 119675920), (37128, 117896640), (37440, 116914168), (37713, 116067840), (38080, 114949224), (38680, 113166144), (38862, 112636160), (39168, 111756190), (39624, 110470080), (39780, 110036864), (40005, 109417984), (40320, 108563156), (40614, 107777280), (40640, 107708328), (42432, 103159560), (42672, 102579360), (42840, 102177088), (43180, 101372544), (43515, 100592128), (43520, 100580571), (43680, 100212144), (45339, 96545280), (45696, 95791020), (45720, 95740736), (46228, 94688640), (46410, 94317312), (46416, 94305120), (46592, 93948885), (48768, 89756940), (48960, 89404952), (49317, 88757760), (49504, 88422480), (49530, 88376064), (49920, 87685626), (50284, 87050880), (51816, 84477120), (52416, 83510120), (52832, 82852560), (53040, 82527648), (53340, 82063488), (53760, 81422367), (54152, 80832960), (55692, 78597760), (56134, 77978880), (56576, 77369670), (56896, 76934520), (57120, 76632816), (57785, 75750912), (58020, 75444096), (58240, 75159108), (59436, 73646720), (59904, 73071355), (60452, 72408960), (60921, 71851520), (60928, 71843265), (60960, 71805552), (61880, 70737984), (61888, 70728840), (62855, 69640704), (63648, 68773040), (64008, 68386240), (64770, 67581696), (65024, 67317705), (65280, 67053714), (65520, 66808096), (65756, 66568320), (66040, 66282048), (67690, 64666368), (68544, 63860680), (69088, 63357840), (69342, 63125760), (69615, 62878208), (69624, 62870080), (69888, 62632590), (70720, 61895736), (71120, 61547616), (73152, 59837960), (74256, 58948320), (74295, 58917376), (74880, 58457084), (75426, 58033920), (75565, 57927168), (76160, 57474612), (77360, 56583072), (77724, 56318080), (78336, 55878095), (79248, 55235040), (79560, 55018432), (80010, 54708992), (80640, 54281578), (81228, 53888640), (81280, 53854164), (82195, 53254656), (84201, 51985920), (84864, 51579780), (85344, 51289680), (85680, 51088544), (86360, 50686272), (87030, 50296064), (87360, 50106072), (87997, 49743360), (90678, 48272640), (91392, 47895510), (91440, 47870368), (92456, 47344320), (92820, 47158656), (92832, 47152560), (97155, 45054464), (97536, 44878470), (97920, 44702476), (98634, 44378880), (99008, 44211240), (99060, 44188032), (99840, 43842813), (100568, 43525440), (101535, 43110912), (103632, 42238560), (104013, 42083840), (104832, 41755060), (105664, 41426280), (106080, 41263824), (106680, 41031744), (108304, 40416480), (111384, 39298880), (112268, 38989440), (113139, 38689280), (113152, 38684835), (113792, 38467260), (114240, 38316408), (115073, 38039040), (115570, 37875456), (116040, 37722048), (116480, 37579554), (118872, 36823360), (120904, 36204480), (121842, 35925760), (121920, 35902776), (122809, 35642880), (123760, 35368992), (123776, 35364420), (125710, 34820352), (127296, 34386520), (128016, 34193120), (129540, 33790848), (130560, 33526857), (131040, 33404048), (131512, 33284160), (132080, 33141024), (135380, 32333184), (136017, 32181760), (137088, 31930340), (138176, 31678920), (138684, 31562880), (139230, 31439104), (139248, 31435040), (139776, 31316295), (140335, 31191552), (141440, 30947868), (142240, 30773808), (146304, 29918980), (147951, 29585920), (148512, 29474160), (148590, 29458688), (149760, 29228542), (150852, 29016960), (151130, 28963584), (152320, 28737306), (154720, 28291536), (155448, 28159040), (158496, 27617520), (159120, 27509216), (160020, 27354496), (161280, 27140789), (162456, 26944320), (162560, 26927082), (164390, 26627328), (168402, 25992960), (169728, 25789890), (170688, 25644840), (171360, 25544272), (172720, 25343136), (173355, 25250304), (174060, 25148032), (174720, 25053036), (175994, 24871680), (181356, 24136320), (182784, 23947755), (182880, 23935184), (184912, 23672160), (185640, 23579328), (185664, 23576280), (188565, 23213568), (194310, 22527232), (195072, 22439235), (195840, 22351238), (196469, 22279680), (197268, 22189440), (198016, 22105620), (198120, 22094016), (201136, 21762720), (203070, 21555456), (207264, 21119280), (208026, 21041920), (209664, 20877530), (211328, 20713140), (212160, 20631912), (213360, 20515872), (213707, 20482560), (216608, 20208240), (222768, 19649440), (224536, 19494720), (226278, 19344640), (226695, 19309056), (227584, 19233630), (228480, 19158204), (230146, 19019520), (231140, 18937728), (232080, 18861024), (232960, 18789777), (237744, 18411680), (241808, 18102240), (243684, 17962880), (243840, 17951388), (245618, 17821440), (246585, 17751552), (247520, 17684496), (247552, 17682210), (251420, 17410176), (252603, 17328640), (254592, 17193260), (256032, 17096560), (259080, 16895424), (262080, 16702024), (263024, 16642080), (263991, 16581120), (264160, 16570512), (270760, 16166592), (272034, 16090880), (274176, 15965170), (276352, 15839460), (277368, 15781440), (278460, 15719552), (278496, 15717520), (280670, 15595776), (282880, 15473934), (284480, 15386904), (292608, 14959490), (295902, 14792960), (297024, 14737080), (297180, 14729344), (299520, 14614271), (301704, 14508480), (302260, 14481792), (304605, 14370304), (304640, 14368653), (309440, 14145768), (310896, 14079520), (316992, 13808760), (318240, 13754608), (320040, 13677248), (324912, 13472160), (325120, 13463541), (328780, 13313664), (336804, 12996480), (339456, 12894945), (341376, 12822420), (342720, 12772136), (345219, 12679680), (345440, 12671568), (346710, 12625152), (348120, 12574016), (349440, 12526518), (351988, 12435840), (362712, 12068160), (365760, 11967592), (368427, 11880960), (369824, 11836080), (371280, 11789664), (371328, 11788140), (377130, 11606784), (388620, 11263616), (391680, 11175619), (392938, 11139840), (394536, 11094720), (396032, 11052810), (396240, 11047008), (402272, 10881360), (406140, 10777728), (414528, 10559640), (416052, 10520960), (419328, 10438765), (421005, 10397184), (422656, 10356570), (424320, 10315956), (426720, 10257936), (427414, 10241280), (433216, 10104120), (439985, 9948672), (445536, 9824720), (449072, 9747360), (452556, 9672320), (453390, 9654528), (455168, 9616815), (456960, 9579102), (460292, 9509760), (462280, 9468864), (464160, 9430512), (475488, 9205840), (483616, 9051120), (487368, 8981440), (487680, 8975694), (491236, 8910720), (493170, 8875776), (495040, 8842248), (495104, 8841105), (502840, 8705088), (505206, 8664320), (509184, 8596630), (512064, 8548280), (518160, 8447712), (520065, 8416768), (524160, 8351012), (526048, 8321040), (527982, 8290560), (528320, 8285256), (541520, 8083296), (544068, 8045440), (548352, 7982585), (552704, 7919730), (554736, 7890720), (556920, 7859776), (556992, 7858760), (561340, 7797888), (565695, 7737856), (565760, 7736967), (568960, 7693452), (575365, 7607808), (585216, 7479745), (589407, 7426560), (591804, 7396480), (594048, 7368540), (594360, 7364672), (603408, 7254240), (604520, 7240896), (609210, 7185152), (614045, 7128576), (618880, 7072884), (621792, 7039760), (633984, 6904380), (636480, 6877304), (640080, 6838624), (641121, 6827520), (649824, 6736080), (657560, 6656832), (673608, 6498240), (680085, 6436352), (682752, 6411210), (685440, 6386068), (690438, 6339840), (690880, 6335784), (693420, 6312576), (696240, 6287008), (698880, 6263259), (703976, 6217920), (725424, 6034080), (731520, 5983796), (736854, 5940480), (739648, 5918040), (739755, 5917184), (742560, 5894832), (742656, 5894070), (754260, 5803392), (777240, 5631808), (785876, 5569920), (789072, 5547360), (791973, 5527040), (792064, 5526405), (792480, 5523504), (804544, 5440680), (812280, 5388864), (829056, 5279820), (832104, 5260480), (842010, 5198592), (845312, 5178285), (848640, 5157978), (853440, 5128968), (854828, 5120640), (859663, 5091840), (866432, 5052060), (879970, 4974336), (891072, 4912360), (898144, 4873680), (905112, 4836160), (906780, 4827264), (913920, 4789551), (920584, 4754880), (924560, 4734432), (928320, 4715256), (950976, 4602920), (967232, 4525560), (974736, 4490720), (975360, 4487847), (982345, 4455936), (982472, 4455360), (986340, 4437888), (990080, 4421124), (1005680, 4352544), (1010412, 4332160), (1018368, 4298315), (1024128, 4274140), (1035657, 4226560), (1036320, 4223856), (1040130, 4208384), (1048320, 4175506), (1052096, 4160520), (1055964, 4145280), (1056640, 4142628), (1068535, 4096512), (1083040, 4041648), (1088136, 4022720), (1105281, 3960320), (1105408, 3959865), (1109472, 3945360), (1113840, 3929888), (1113984, 3929380), (1122680, 3898944), (1131390, 3868928), (1137920, 3846726), (1150730, 3803904), (1178814, 3713280), (1183608, 3698240), (1188096, 3684270), (1188720, 3682336), (1206816, 3627120), (1209040, 3620448), (1218420, 3592576), (1228090, 3564288), (1237760, 3536442), (1243584, 3519880), (1263015, 3465728), (1267968, 3452190), (1272960, 3438652), (1280160, 3419312), (1282242, 3413760), (1299648, 3368040), (1315120, 3328416), (1319955, 3316224), (1347216, 3249120), (1360170, 3218176), (1365504, 3205605), (1370880, 3193034), (1380876, 3169920), (1381760, 3167892), (1386840, 3156288), (1392480, 3143504), (1407952, 3108960), (1450848, 3017040), (1463040, 2991898), (1473708, 2970240), (1479296, 2959020), (1479510, 2958592), (1485120, 2947416), (1485312, 2947035), (1495949, 2926080), (1508520, 2901696), (1554480, 2815904), (1571752, 2784960), (1578144, 2773680), (1583946, 2763520), (1584960, 2761752), (1596517, 2741760), (1609088, 2720340), (1624560, 2694432), (1658112, 2639910), (1664208, 2630240), (1684020, 2599296), (1697280, 2578989), (1706880, 2564484), (1709656, 2560320), (1719326, 2545920), (1726095, 2535936), (1732864, 2526030), (1759940, 2487168), (1768221, 2475520), (1782144, 2456180), (1796288, 2436840), (1810224, 2418080), (1813560, 2413632), (1841168, 2377440), (1842135, 2376192), (1849120, 2367216), (1856640, 2357628), (1901952, 2301460), (1923363, 2275840), (1934464, 2262780), (1949472, 2245360), (1964690, 2227968), (1964944, 2227680), (1972680, 2218944), (1980160, 2210562), (2011360, 2176272), (2020824, 2166080), (2048256, 2137070), (2071314, 2113280), (2072640, 2111928), (2080260, 2104192), (2087753, 2096640)]