293797808640

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{67}}^1$

素因数の和:184

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 53, 54, 56, 57, 60, 63, 64, 67, 70, 72, 76, 80, 81, 84, 90, 95, 96, 105, 106, 108, 112, 114, 120, 126, 128, 133, 134, 135, 140, 144, 152, 159, 160, 162, 168, 171, 180, 189, 190, 192, 201, 210, 212, 216, 224, 228, 240, 243, 252, 256, 265, 266, 268, 270, 280, 285, 288, 304, 315, 318, 320, 324, 335, 336, 342, 360, 371, 378, 380, 384, 399, 402, 405, 420, 424, 432, 448, 456, 469, 477, 480, 486, 504, 512, 513, 530, 532, 536, 540, 560, 567, 570, 576, 603, 608, 630, 636, 640, 648, 665, 670, 672, 684, 720, 742, 756, 760, 768, 795, 798, 804, 810, 840, 848, 855, 864, 896, 912, 938, 945, 954, 960, 972, 1005, 1007, 1008, 1026, 1060, 1064, 1072, 1080, 1113, 1120, 1134, 1140, 1152, 1197, 1206, 1215, 1216, 1260, 1272, 1273, 1280, 1296, 1330, 1340, 1344, 1368, 1407, 1431, 1440, 1484, 1512, 1520, 1536, 1539, 1590, 1596, 1608, 1620, 1680, 1696, 1701, 1710, 1728, 1792, 1809, 1824, 1855, 1876, 1890, 1908, 1920, 1944, 1995, 2010, 2014, 2016, 2052, 2120, 2128, 2144, 2160, 2226, 2240, 2268, 2280, 2304, 2345, 2385, 2394, 2412, 2430, 2432, 2520, 2544, 2546, 2560, 2565, 2592, 2660, 2680, 2688, 2736, 2814, 2835, 2862, 2880, 2968, 3015, 3021, 3024, 3040, 3078, 3180, 3192, 3216, 3240, 3339, 3360, 3392, 3402, 3420, 3456, 3551, 3584, 3591, 3618, 3648, 3710, 3752, 3780, 3816, 3819, 3840, 3888, 3990, 4020, 4028, 4032, 4104, 4221, 4240, 4256, 4288, 4293, 4320, 4452, 4480, 4536, 4560, 4608, 4617, 4690, 4770, 4788, 4824, 4860, 4864, 5035, 5040, 5088, 5092, 5130, 5184, 5320, 5360, 5376, 5427, 5472, 5565, 5628, 5670, 5724, 5760, 5936, 5985, 6030, 6042, 6048, 6080, 6156, 6360, 6365, 6384, 6432, 6480, 6678, 6720, 6784, 6804, 6840, 6912, 7035, 7049, 7102, 7155, 7182, 7236, 7296, 7420, 7504, 7560, 7632, 7638, 7680, 7695, 7776, 7980, 8040, 8056, 8064, 8208, 8442, 8480, 8505, 8512, 8576, 8586, 8640, 8904, 8911, 8960, 9045, 9063, 9072, 9120, 9234, 9380, 9540, 9576, 9648, 9720, 9728, 10017, 10070, 10080, 10176, 10184, 10260, 10368, 10640, 10653, 10720, 10752, 10773, 10854, 10944, 11130, 11256, 11340, 11448, 11457, 11520, 11872, 11970, 12060, 12084, 12096, 12160, 12312, 12663, 12720, 12730, 12768, 12864, 12879, 12960, 13356, 13440, 13568, 13608, 13680, 13824, 14070, 14098, 14204, 14310, 14364, 14472, 14592, 14840, 15008, 15105, 15120, 15264, 15276, 15390, 15552, 15960, 16080, 16112, 16128, 16281, 16416, 16695, 16884, 16960, 17010, 17024, 17152, 17172, 17280, 17755, 17808, 17822, 17920, 17955, 18090, 18126, 18144, 18240, 18468, 18760, 19080, 19095, 19152, 19296, 19440, 20034, 20140, 20160, 20352, 20368, 20520, 20736, 21105, 21147, 21280, 21306, 21440, 21465, 21546, 21708, 21888, 22260, 22512, 22680, 22896, 22914, 23040, 23085, 23744, 23940, 24120, 24168, 24192, 24320, 24624, 24857, 25326, 25440, 25460, 25536, 25728, 25758, 25920, 26712, 26733, 26880, 27135, 27136, 27189, 27216, 27360, 28140, 28196, 28408, 28620, 28728, 28944, 29184, 29680, 30016, 30051, 30210, 30240, 30528, 30552, 30780, 31104, 31920, 31959, 32160, 32224, 32256, 32319, 32562, 32832, 33390, 33768, 33920, 34020, 34048, 34304, 34344, 34371, 34560, 35245, 35510, 35616, 35644, 35910, 36180, 36252, 36288, 36480, 36936, 37520, 37989, 38160, 38190, 38304, 38592, 38880, 40068, 40280, 40320, 40704, 40736, 41040, 41472, 42210, 42294, 42560, 42612, 42880, 42930, 43092, 43416, 43776, 44520, 44555, 45024, 45315, 45360, 45792, 45828, 46170, 47488, 47880, 48240, 48336, 48384, 48640, 49248, 49714, 50085, 50652, 50880, 50920, 51072, 51456, 51516, 51840, 53265, 53424, 53466, 53760, 53865, 54270, 54378, 54432, 54720, 56280, 56392, 56816, 57240, 57285, 57456, 57888, 59360, 60032, 60102, 60420, 60480, 61056, 61104, 61560, 62208, 63315, 63441, 63840, 63918, 64320, 64395, 64448, 64638, 65124, 65664, 66780, 67469, 67536, 67840, 68040, 68096, 68688, 68742, 69120, 70490, 71020, 71232, 71288, 71820, 72360, 72504, 72576, 72960, 73872, 74571, 75040, 75978, 76320, 76380, 76608, 77184, 77760, 80136, 80199, 80560, 80640, 81405, 81408, 81472, 81567, 82080, 84420, 84588, 85120, 85224, 85760, 85860, 86184, 86832, 87552, 89040, 89110, 90048, 90153, 90630, 90720, 91584, 91656, 92340, 94976, 95760, 95877, 96480, 96672, 96768, 98496, 99428, 100170, 101304, 101760, 101840, 102144, 102912, 103032, 103113, 103680, 105735, 106530, 106848, 106932, 107730, 108540, 108756, 108864, 109440, 112560, 112784, 113632, 113967, 114480, 114570, 114912, 115776, 118720, 120064, 120204, 120840, 120960, 122112, 122208, 123120, 124285, 124416, 126630, 126882, 127680, 127836, 128640, 128790, 128896, 129276, 130248, 131328, 133560, 133665, 134938, 135072, 135680, 135945, 136080, 137376, 137484, 140980, 142040, 142464, 142576, 143640, 144720, 145008, 145152, 145920, 147744, 149142, 150080, 150255, 151956, 152640, 152760, 153216, 154368, 155520, 159795, 160272, 160398, 161120, 161280, 161595, 162810, 162944, 163134, 164160, 168840, 169176, 170240, 170448, 171520, 171720, 171855, 172368, 173664, 178080, 178220, 180096, 180306, 181260, 181440, 183168, 183312, 184680, 189945, 189952, 190323, 191520, 191754, 192960, 193344, 196992, 198856, 200340, 202407, 202608, 203520, 203680, 204288, 206064, 206226, 207360, 211470, 213060, 213696, 213864, 215460, 217080, 217512, 217728, 218880, 223713, 225120, 225568, 227264, 227934, 228960, 229140, 229824, 231552, 237440, 240128, 240408, 240597, 241680, 241920, 244224, 244416, 244701, 246240, 248570, 253260, 253764, 255360, 255672, 257280, 257580, 257792, 258552, 260496, 262656, 267120, 267330, 269876, 270144, 271890, 272160, 274752, 274968, 281960, 284080, 284928, 285152, 287280, 287631, 289440, 290016, 290304, 295488, 298284, 300160, 300510, 303912, 305280, 305520, 306432, 308736, 309339, 311040, 317205, 319590, 320544, 320796, 322240, 323190, 325620, 325888, 326268, 328320, 337345, 337680, 338352, 340480, 340896, 343440, 343710, 344736, 347328, 356160, 356440, 360192, 360612, 362520, 362880, 366336, 366624, 369360, 372855, 379890, 380646, 383040, 383508, 385920, 386688, 393984, 397712, 400680, 400995, 404814, 405216, 407040, 407360, 407835, 412128, 412452, 422940, 426120, 427392, 427728, 430920, 434160, 435024, 435456, 437760, 447426, 450240, 450765, 451136, 454528, 455868, 457920, 458280, 459648, 463104, 472283, 474880, 479385, 480816, 481194, 483360, 483840, 488832, 489402, 492480, 497140, 506520, 507528, 510720, 511344, 514560, 515160, 515565, 515584, 517104, 520992, 534240, 534660, 539752, 540288, 543780, 544320, 549504, 549936, 563920, 568160, 569835, 569856, 570304, 570969, 574560, 575262, 578880, 580032, 590976, 596568, 600320, 601020, 607221, 607824, 610560, 611040, 612864, 618678, 622080, 634410, 639180, 641088, 641592, 644480, 646380, 651240, 651776, 652536, 656640, 671139, 674690, 675360, 676704, 681792, 686880, 687420, 689472, 694656, 712320, 712880, 720384, 721224, 721791, 725040, 725760, 732672, 733248, 738720, 745710, 759780, 761292, 766080, 767016, 771840, 773376, 787968, 795424, 801360, 801990, 809628, 810432, 814720, 815670, 824256, 824904, 845880, 852240, 854784, 855456, 861840, 862893, 868320, 870048, 870912, 894852, 900480, 901530, 902272, 909056, 911736, 915840, 916560, 919296, 926208, 944566, 949760, 951615, 958770, 961632, 962388, 966720, 977664, 978804, 984960, 994280, 1012035, 1013040, 1015056, 1021440, 1022688, 1030320, 1031130, 1034208, 1041984, 1068480, 1069320, 1079504, 1080576, 1087560, 1088640, 1099008, 1099872, 1118565, 1127840, 1136320, 1139670, 1140608, 1141938, 1149120, 1150524, 1157760, 1160064, 1181952, 1193136, 1200640, 1202040, 1202985, 1214442, 1215648, 1221120, 1222080, 1223505, 1237356, 1268820, 1278360, 1282176, 1283184, 1288960, 1292760, 1302480, 1305072, 1313280, 1342278, 1349380, 1350720, 1353408, 1363584, 1373760, 1374840, 1378944, 1389312, 1416849, 1424640, 1425760, 1438155, 1442448, 1443582, 1450080, 1451520, 1466496, 1477440, 1491420, 1519560, 1522584, 1532160, 1534032, 1543680, 1546695, 1546752, 1590848, 1602720, 1603980, 1619256, 1620864, 1629440, 1631340, 1648512, 1649808, 1691760, 1704480, 1709568, 1710912, 1712907, 1723680, 1725786, 1736640, 1740096, 1789704, 1800960, 1803060, 1804544, 1818112, 1821663, 1823472, 1831680, 1833120, 1838592, 1889132, 1903230, 1917540, 1923264, 1924776, 1933440, 1955328, 1957608, 1969920, 1988560, 2013417, 2024070, 2026080, 2030112, 2045376, 2060640, 2062260, 2068416, 2083968, 2136960, 2138640, 2159008, 2161152, 2165373, 2175120, 2177280, 2198016, 2199744, 2237130, 2255680, 2272640, 2279340, 2281216, 2283876, 2298240, 2301048, 2315520, 2320128, 2361415, 2363904, 2386272, 2404080, 2405970, 2428884, 2431296, 2444160, 2447010, 2474712, 2537640, 2556720, 2564352, 2566368, 2577920, 2585520, 2604960, 2610144, 2684556, 2698760, 2701440, 2706816, 2727168, 2747520, 2749680, 2757888, 2778624, 2833698, 2849280, 2851520, 2854845, 2876310, 2884896, 2887164, 2900160, 2932992, 2954880, 2982840, 3036105, 3039120, 3045168, 3064320, 3068064, 3093390, 3181696, 3205440, 3207960, 3238512, 3241728, 3258880, 3262680, 3297024, 3299616, 3355695, 3383520, 3408960, 3421824, 3425814, 3447360, 3451572, 3473280, 3480192, 3579408, 3601920, 3606120, 3608955, 3609088, 3643326, 3646944, 3663360, 3666240, 3778264, 3806460, 3835080, 3846528, 3849552, 3866880, 3915216, 3939840, 3977120, 4026834, 4048140, 4052160, 4060224, 4090752, 4121280, 4124520, 4136832, 4167936, 4250547, 4273920, 4277280, 4314465, 4318016, 4330746, 4350240, 4354560, 4399488, 4474260, 4511360, 4545280, 4558680, 4562432, 4567752, 4596480, 4602096, 4631040, 4640256, 4722830, 4772544, 4808160, 4811940, 4857768, 4862592, 4888320, 4894020, 4949424, 5075280, 5113440, 5128704, 5132736, 5171040, 5209920, 5220288, 5369112, 5397520, 5402880, 5413632, 5454336, 5464989, 5495040, 5499360, 5515776, 5667396, 5703040, 5709690, 5752620, 5769792, 5774328, 5800320, 5865984, 5909760, 5965680, 6040251, 6072210, 6078240, 6090336, 6136128, 6186780, 6363392, 6410880, 6415920, 6477024, 6483456, 6525360, 6594048, 6599232, 6711390, 6767040, 6817920, 6843648, 6851628, 6894720, 6903144, 6946560, 6960384, 7084245, 7158816, 7212240, 7217910, 7286652, 7293888, 7332480, 7556528, 7612920, 7670160, 7693056, 7699104, 7733760, 7830432, 7954240, 8053668, 8096280, 8104320, 8120448, 8181504, 8242560, 8249040, 8273664, 8335872, 8501094, 8547840, 8554560, 8564535, 8628930, 8636032, 8661492, 8700480, 8798976, 8948520, 9022720, 9090560, 9108315, 9117360, 9135504, 9192960, 9204192, 9445660, 9545088, 9616320, 9623880, 9715536, 9725184, 9776640, 9788040, 9898848, 10067085, 10150560, 10226880, 10265472, 10342080, 10419840, 10440576, 10738224, 10795040, 10805760, 10826865, 10827264, 10929978, 10990080, 10998720, 11334792, 11406080, 11419380, 11505240, 11539584, 11548656, 11600640, 11819520, 11931360, 12080502, 12144420, 12156480, 12180672, 12272256, 12373560, 12726784, 12751641, 12821760, 12831840, 12954048, 13050720, 13198464, 13422780, 13534080, 13635840, 13687296, 13703256, 13789440, 13806288, 13893120, 13920768, 14168490, 14317632, 14424480, 14435820, 14573304, 14587776, 14664960, 15113056, 15225840, 15340320, 15386112, 15398208, 15660864, 15908480, 16107336, 16192560, 16208640, 16240896, 16363008, 16394967, 16485120, 16498080, 16547328, 17002188, 17109120, 17129070, 17257860, 17272064, 17322984, 17400960, 17597952, 17897040, 18045440, 18216630, 18234720, 18271008, 18408384, 18891320, 19090176, 19232640, 19247760, 19431072, 19450368, 19576080, 19797696, 20134170, 20301120, 20453760, 20530944, 20684160, 20839680, 20881152, 21252735, 21476448, 21590080, 21653730, 21859956, 21997440, 22669584, 22812160, 22838760, 23010480, 23079168, 23097312, 23201280, 23862720, 24161004, 24288840, 24312960, 24361344, 24544512, 24747120, 25503282, 25643520, 25663680, 25908096, 26101440, 26396928, 26845560, 27068160, 27271680, 27324945, 27406512, 27578880, 27612576, 28336980, 28635264, 28848960, 28871640, 29146608, 29175552, 29329920, 30201255, 30226112, 30451680, 30680640, 30796416, 31321728, 31816960, 32214672, 32385120, 32417280, 32481792, 32789934, 32970240, 32996160, 34004376, 34218240, 34258140, 34515720, 34544128, 34645968, 34801920, 35794080, 36433260, 36469440, 36542016, 36816768, 37782640, 38180352, 38254923, 38465280, 38495520, 38862144, 39152160, 39595392, 40268340, 40602240, 40907520, 41061888, 41368320, 41679360, 41762304, 42505470, 42952896, 43180160, 43307460, 43719912, 43994880, 45339168, 45677520, 46020960, 46158336, 46194624, 47725440, 48322008, 48577680, 48625920, 48722688, 49089024, 49494240, 51006564, 51327360, 51816192, 52202880, 52793856, 53691120, 54136320, 54649890, 54813024, 55225152, 56673960, 57270528, 57697920, 57743280, 58293216, 58351104, 60402510, 60452224, 60903360, 61361280, 61592832, 62643456, 63633920, 63758205, 64429344, 64770240, 65579868, 65992320, 68008752, 68436480, 68516280, 69031440, 69291936, 69603840, 71588160, 72866520, 72938880, 73084032, 73633536, 75565280, 76509846, 76930560, 76991040, 77724288, 78304320, 79190784, 80536680, 81204480, 81815040, 81974835, 82736640, 85010940, 85905792, 86360320, 86614920, 87439824, 87989760, 90678336, 91355040, 92041920, 92389248, 95450880, 96644016, 97155360, 97251840, 97445376, 98988480, 102013128, 102654720, 103632384, 104405760, 107382240, 109299780, 109626048, 110450304, 113347920, 114541056, 114764769, 115395840, 115486560, 116586432, 120805020, 120904448, 121806720, 122722560, 123185664, 125286912, 127516410, 128858688, 129540480, 131159736, 131984640, 136017504, 137032560, 138062880, 138583872, 143176320, 145733040, 145877760, 146168064, 147267072, 151130560, 153019692, 153982080, 155448576, 156608640, 158381568, 161073360, 162408960, 163949670, 170021880, 171811584, 172720640, 173229840, 174879648, 181356672, 182710080, 184083840, 184778496, 190901760, 191274615, 193288032, 194310720, 197976960, 204026256, 205309440, 208811520, 214764480, 218599560, 219252096, 220900608, 226695840, 229529538, 230791680, 230973120, 233172864, 241610040, 241808896, 243613440, 245445120, 255032820, 257717376, 259080960, 262319472, 263969280, 272035008, 274065120, 276125760, 277167744, 286352640, 291466080, 291755520, 292336128, 302261120, 306039384, 307964160, 310897152, 313217280, 322146720, 327899340, 340043760, 343623168, 346459680, 349759296, 362713344, 365420160, 368167680, 369556992, 382549230, 386576064, 388621440, 395953920, 408052512, 429528960, 437199120, 438504192, 441801216, 453391680, 459059076, 461946240, 466345728, 483220080, 487226880, 510065640, 515434752, 518161920, 524638944, 544070016, 548130240, 552251520, 554335488, 572705280, 573823845, 582932160, 604522240, 612078768, 615928320, 626434560, 644293440, 655798680, 680087520, 692919360, 699518592, 725426688, 730840320, 736335360, 765098460, 773152128, 777242880, 791907840, 816105024, 859057920, 874398240, 877008384, 906783360, 918118152, 923892480, 932691456, 966440160, 1020131280, 1030869504, 1049277888, 1088140032, 1096260480, 1104503040, 1108670976, 1147647690, 1165864320, 1209044480, 1224157536, 1288586880, 1311597360, 1360175040, 1385838720, 1399037184, 1461680640, 1530196920, 1546304256, 1554485760, 1632210048, 1718115840, 1748796480, 1813566720, 1836236304, 1847784960, 1932880320, 2040262560, 2098555776, 2176280064, 2192520960, 2209006080, 2295295380, 2331728640, 2448315072, 2577173760, 2623194720, 2720350080, 2771677440, 2798074368, 3060393840, 3092608512, 3264420096, 3497592960, 3627133440, 3672472608, 3865760640, 4080525120, 4197111552, 4385041920, 4590590760, 4663457280, 4896630144, 5154347520, 5246389440, 5440700160, 5543354880, 6120787680, 6528840192, 6995185920, 7344945216, 7731521280, 8161050240, 8394223104, 9181181520, 9793260288, 10492778880, 10881400320, 12241575360, 13990371840, 14689890432, 15463042560, 16322100480, 18362363040, 19586520576, 20985557760, 24483150720, 29379780864, 32644200960, 36724726080, 41971115520, 48966301440, 58759561728, 73449452160, 97932602880, 146898904320, 293797808640]

約数ペア:

[(1, 293797808640), (2, 146898904320), (3, 97932602880), (4, 73449452160), (5, 58759561728), (6, 48966301440), (7, 41971115520), (8, 36724726080), (9, 32644200960), (10, 29379780864), (12, 24483150720), (14, 20985557760), (15, 19586520576), (16, 18362363040), (18, 16322100480), (19, 15463042560), (20, 14689890432), (21, 13990371840), (24, 12241575360), (27, 10881400320), (28, 10492778880), (30, 9793260288), (32, 9181181520), (35, 8394223104), (36, 8161050240), (38, 7731521280), (40, 7344945216), (42, 6995185920), (45, 6528840192), (48, 6120787680), (53, 5543354880), (54, 5440700160), (56, 5246389440), (57, 5154347520), (60, 4896630144), (63, 4663457280), (64, 4590590760), (67, 4385041920), (70, 4197111552), (72, 4080525120), (76, 3865760640), (80, 3672472608), (81, 3627133440), (84, 3497592960), (90, 3264420096), (95, 3092608512), (96, 3060393840), (105, 2798074368), (106, 2771677440), (108, 2720350080), (112, 2623194720), (114, 2577173760), (120, 2448315072), (126, 2331728640), (128, 2295295380), (133, 2209006080), (134, 2192520960), (135, 2176280064), (140, 2098555776), (144, 2040262560), (152, 1932880320), (159, 1847784960), (160, 1836236304), (162, 1813566720), (168, 1748796480), (171, 1718115840), (180, 1632210048), (189, 1554485760), (190, 1546304256), (192, 1530196920), (201, 1461680640), (210, 1399037184), (212, 1385838720), (216, 1360175040), (224, 1311597360), (228, 1288586880), (240, 1224157536), (243, 1209044480), (252, 1165864320), (256, 1147647690), (265, 1108670976), (266, 1104503040), (268, 1096260480), (270, 1088140032), (280, 1049277888), (285, 1030869504), (288, 1020131280), (304, 966440160), (315, 932691456), (318, 923892480), (320, 918118152), (324, 906783360), (335, 877008384), (336, 874398240), (342, 859057920), (360, 816105024), (371, 791907840), (378, 777242880), (380, 773152128), (384, 765098460), (399, 736335360), (402, 730840320), (405, 725426688), (420, 699518592), (424, 692919360), (432, 680087520), (448, 655798680), (456, 644293440), (469, 626434560), (477, 615928320), (480, 612078768), (486, 604522240), (504, 582932160), (512, 573823845), (513, 572705280), (530, 554335488), (532, 552251520), (536, 548130240), (540, 544070016), (560, 524638944), (567, 518161920), (570, 515434752), (576, 510065640), (603, 487226880), (608, 483220080), (630, 466345728), (636, 461946240), (640, 459059076), (648, 453391680), (665, 441801216), (670, 438504192), (672, 437199120), (684, 429528960), (720, 408052512), (742, 395953920), (756, 388621440), (760, 386576064), (768, 382549230), (795, 369556992), (798, 368167680), (804, 365420160), (810, 362713344), (840, 349759296), (848, 346459680), (855, 343623168), (864, 340043760), (896, 327899340), (912, 322146720), (938, 313217280), (945, 310897152), (954, 307964160), (960, 306039384), (972, 302261120), (1005, 292336128), (1007, 291755520), (1008, 291466080), (1026, 286352640), (1060, 277167744), (1064, 276125760), (1072, 274065120), (1080, 272035008), (1113, 263969280), (1120, 262319472), (1134, 259080960), (1140, 257717376), (1152, 255032820), (1197, 245445120), (1206, 243613440), (1215, 241808896), (1216, 241610040), (1260, 233172864), (1272, 230973120), (1273, 230791680), (1280, 229529538), (1296, 226695840), (1330, 220900608), (1340, 219252096), (1344, 218599560), (1368, 214764480), (1407, 208811520), (1431, 205309440), (1440, 204026256), (1484, 197976960), (1512, 194310720), (1520, 193288032), (1536, 191274615), (1539, 190901760), (1590, 184778496), (1596, 184083840), (1608, 182710080), (1620, 181356672), (1680, 174879648), (1696, 173229840), (1701, 172720640), (1710, 171811584), (1728, 170021880), (1792, 163949670), (1809, 162408960), (1824, 161073360), (1855, 158381568), (1876, 156608640), (1890, 155448576), (1908, 153982080), (1920, 153019692), (1944, 151130560), (1995, 147267072), (2010, 146168064), (2014, 145877760), (2016, 145733040), (2052, 143176320), (2120, 138583872), (2128, 138062880), (2144, 137032560), (2160, 136017504), (2226, 131984640), (2240, 131159736), (2268, 129540480), (2280, 128858688), (2304, 127516410), (2345, 125286912), (2385, 123185664), (2394, 122722560), (2412, 121806720), (2430, 120904448), (2432, 120805020), (2520, 116586432), (2544, 115486560), (2546, 115395840), (2560, 114764769), (2565, 114541056), (2592, 113347920), (2660, 110450304), (2680, 109626048), (2688, 109299780), (2736, 107382240), (2814, 104405760), (2835, 103632384), (2862, 102654720), (2880, 102013128), (2968, 98988480), (3015, 97445376), (3021, 97251840), (3024, 97155360), (3040, 96644016), (3078, 95450880), (3180, 92389248), (3192, 92041920), (3216, 91355040), (3240, 90678336), (3339, 87989760), (3360, 87439824), (3392, 86614920), (3402, 86360320), (3420, 85905792), (3456, 85010940), (3551, 82736640), (3584, 81974835), (3591, 81815040), (3618, 81204480), (3648, 80536680), (3710, 79190784), (3752, 78304320), (3780, 77724288), (3816, 76991040), (3819, 76930560), (3840, 76509846), (3888, 75565280), (3990, 73633536), (4020, 73084032), (4028, 72938880), (4032, 72866520), (4104, 71588160), (4221, 69603840), (4240, 69291936), (4256, 69031440), (4288, 68516280), (4293, 68436480), (4320, 68008752), (4452, 65992320), (4480, 65579868), (4536, 64770240), (4560, 64429344), (4608, 63758205), (4617, 63633920), (4690, 62643456), (4770, 61592832), (4788, 61361280), (4824, 60903360), (4860, 60452224), (4864, 60402510), (5035, 58351104), (5040, 58293216), (5088, 57743280), (5092, 57697920), (5130, 57270528), (5184, 56673960), (5320, 55225152), (5360, 54813024), (5376, 54649890), (5427, 54136320), (5472, 53691120), (5565, 52793856), (5628, 52202880), (5670, 51816192), (5724, 51327360), (5760, 51006564), (5936, 49494240), (5985, 49089024), (6030, 48722688), (6042, 48625920), (6048, 48577680), (6080, 48322008), (6156, 47725440), (6360, 46194624), (6365, 46158336), (6384, 46020960), (6432, 45677520), (6480, 45339168), (6678, 43994880), (6720, 43719912), (6784, 43307460), (6804, 43180160), (6840, 42952896), (6912, 42505470), (7035, 41762304), (7049, 41679360), (7102, 41368320), (7155, 41061888), (7182, 40907520), (7236, 40602240), (7296, 40268340), (7420, 39595392), (7504, 39152160), (7560, 38862144), (7632, 38495520), (7638, 38465280), (7680, 38254923), (7695, 38180352), (7776, 37782640), (7980, 36816768), (8040, 36542016), (8056, 36469440), (8064, 36433260), (8208, 35794080), (8442, 34801920), (8480, 34645968), (8505, 34544128), (8512, 34515720), (8576, 34258140), (8586, 34218240), (8640, 34004376), (8904, 32996160), (8911, 32970240), (8960, 32789934), (9045, 32481792), (9063, 32417280), (9072, 32385120), (9120, 32214672), (9234, 31816960), (9380, 31321728), (9540, 30796416), (9576, 30680640), (9648, 30451680), (9720, 30226112), (9728, 30201255), (10017, 29329920), (10070, 29175552), (10080, 29146608), (10176, 28871640), (10184, 28848960), (10260, 28635264), (10368, 28336980), (10640, 27612576), (10653, 27578880), (10720, 27406512), (10752, 27324945), (10773, 27271680), (10854, 27068160), (10944, 26845560), (11130, 26396928), (11256, 26101440), (11340, 25908096), (11448, 25663680), (11457, 25643520), (11520, 25503282), (11872, 24747120), (11970, 24544512), (12060, 24361344), (12084, 24312960), (12096, 24288840), (12160, 24161004), (12312, 23862720), (12663, 23201280), (12720, 23097312), (12730, 23079168), (12768, 23010480), (12864, 22838760), (12879, 22812160), (12960, 22669584), (13356, 21997440), (13440, 21859956), (13568, 21653730), (13608, 21590080), (13680, 21476448), (13824, 21252735), (14070, 20881152), (14098, 20839680), (14204, 20684160), (14310, 20530944), (14364, 20453760), (14472, 20301120), (14592, 20134170), (14840, 19797696), (15008, 19576080), (15105, 19450368), (15120, 19431072), (15264, 19247760), (15276, 19232640), (15390, 19090176), (15552, 18891320), (15960, 18408384), (16080, 18271008), (16112, 18234720), (16128, 18216630), (16281, 18045440), (16416, 17897040), (16695, 17597952), (16884, 17400960), (16960, 17322984), (17010, 17272064), (17024, 17257860), (17152, 17129070), (17172, 17109120), (17280, 17002188), (17755, 16547328), (17808, 16498080), (17822, 16485120), (17920, 16394967), (17955, 16363008), (18090, 16240896), (18126, 16208640), (18144, 16192560), (18240, 16107336), (18468, 15908480), (18760, 15660864), (19080, 15398208), (19095, 15386112), (19152, 15340320), (19296, 15225840), (19440, 15113056), (20034, 14664960), (20140, 14587776), (20160, 14573304), (20352, 14435820), (20368, 14424480), (20520, 14317632), (20736, 14168490), (21105, 13920768), (21147, 13893120), (21280, 13806288), (21306, 13789440), (21440, 13703256), (21465, 13687296), (21546, 13635840), (21708, 13534080), (21888, 13422780), (22260, 13198464), (22512, 13050720), (22680, 12954048), (22896, 12831840), (22914, 12821760), (23040, 12751641), (23085, 12726784), (23744, 12373560), (23940, 12272256), (24120, 12180672), (24168, 12156480), (24192, 12144420), (24320, 12080502), (24624, 11931360), (24857, 11819520), (25326, 11600640), (25440, 11548656), (25460, 11539584), (25536, 11505240), (25728, 11419380), (25758, 11406080), (25920, 11334792), (26712, 10998720), (26733, 10990080), (26880, 10929978), (27135, 10827264), (27136, 10826865), (27189, 10805760), (27216, 10795040), (27360, 10738224), (28140, 10440576), (28196, 10419840), (28408, 10342080), (28620, 10265472), (28728, 10226880), (28944, 10150560), (29184, 10067085), (29680, 9898848), (30016, 9788040), (30051, 9776640), (30210, 9725184), (30240, 9715536), (30528, 9623880), (30552, 9616320), (30780, 9545088), (31104, 9445660), (31920, 9204192), (31959, 9192960), (32160, 9135504), (32224, 9117360), (32256, 9108315), (32319, 9090560), (32562, 9022720), (32832, 8948520), (33390, 8798976), (33768, 8700480), (33920, 8661492), (34020, 8636032), (34048, 8628930), (34304, 8564535), (34344, 8554560), (34371, 8547840), (34560, 8501094), (35245, 8335872), (35510, 8273664), (35616, 8249040), (35644, 8242560), (35910, 8181504), (36180, 8120448), (36252, 8104320), (36288, 8096280), (36480, 8053668), (36936, 7954240), (37520, 7830432), (37989, 7733760), (38160, 7699104), (38190, 7693056), (38304, 7670160), (38592, 7612920), (38880, 7556528), (40068, 7332480), (40280, 7293888), (40320, 7286652), (40704, 7217910), (40736, 7212240), (41040, 7158816), (41472, 7084245), (42210, 6960384), (42294, 6946560), (42560, 6903144), (42612, 6894720), (42880, 6851628), (42930, 6843648), (43092, 6817920), (43416, 6767040), (43776, 6711390), (44520, 6599232), (44555, 6594048), (45024, 6525360), (45315, 6483456), (45360, 6477024), (45792, 6415920), (45828, 6410880), (46170, 6363392), (47488, 6186780), (47880, 6136128), (48240, 6090336), (48336, 6078240), (48384, 6072210), (48640, 6040251), (49248, 5965680), (49714, 5909760), (50085, 5865984), (50652, 5800320), (50880, 5774328), (50920, 5769792), (51072, 5752620), (51456, 5709690), (51516, 5703040), (51840, 5667396), (53265, 5515776), (53424, 5499360), (53466, 5495040), (53760, 5464989), (53865, 5454336), (54270, 5413632), (54378, 5402880), (54432, 5397520), (54720, 5369112), (56280, 5220288), (56392, 5209920), (56816, 5171040), (57240, 5132736), (57285, 5128704), (57456, 5113440), (57888, 5075280), (59360, 4949424), (60032, 4894020), (60102, 4888320), (60420, 4862592), (60480, 4857768), (61056, 4811940), (61104, 4808160), (61560, 4772544), (62208, 4722830), (63315, 4640256), (63441, 4631040), (63840, 4602096), (63918, 4596480), (64320, 4567752), (64395, 4562432), (64448, 4558680), (64638, 4545280), (65124, 4511360), (65664, 4474260), (66780, 4399488), (67469, 4354560), (67536, 4350240), (67840, 4330746), (68040, 4318016), (68096, 4314465), (68688, 4277280), (68742, 4273920), (69120, 4250547), (70490, 4167936), (71020, 4136832), (71232, 4124520), (71288, 4121280), (71820, 4090752), (72360, 4060224), (72504, 4052160), (72576, 4048140), (72960, 4026834), (73872, 3977120), (74571, 3939840), (75040, 3915216), (75978, 3866880), (76320, 3849552), (76380, 3846528), (76608, 3835080), (77184, 3806460), (77760, 3778264), (80136, 3666240), (80199, 3663360), (80560, 3646944), (80640, 3643326), (81405, 3609088), (81408, 3608955), (81472, 3606120), (81567, 3601920), (82080, 3579408), (84420, 3480192), (84588, 3473280), (85120, 3451572), (85224, 3447360), (85760, 3425814), (85860, 3421824), (86184, 3408960), (86832, 3383520), (87552, 3355695), (89040, 3299616), (89110, 3297024), (90048, 3262680), (90153, 3258880), (90630, 3241728), (90720, 3238512), (91584, 3207960), (91656, 3205440), (92340, 3181696), (94976, 3093390), (95760, 3068064), (95877, 3064320), (96480, 3045168), (96672, 3039120), (96768, 3036105), (98496, 2982840), (99428, 2954880), (100170, 2932992), (101304, 2900160), (101760, 2887164), (101840, 2884896), (102144, 2876310), (102912, 2854845), (103032, 2851520), (103113, 2849280), (103680, 2833698), (105735, 2778624), (106530, 2757888), (106848, 2749680), (106932, 2747520), (107730, 2727168), (108540, 2706816), (108756, 2701440), (108864, 2698760), (109440, 2684556), (112560, 2610144), (112784, 2604960), (113632, 2585520), (113967, 2577920), (114480, 2566368), (114570, 2564352), (114912, 2556720), (115776, 2537640), (118720, 2474712), (120064, 2447010), (120204, 2444160), (120840, 2431296), (120960, 2428884), (122112, 2405970), (122208, 2404080), (123120, 2386272), (124285, 2363904), (124416, 2361415), (126630, 2320128), (126882, 2315520), (127680, 2301048), (127836, 2298240), (128640, 2283876), (128790, 2281216), (128896, 2279340), (129276, 2272640), (130248, 2255680), (131328, 2237130), (133560, 2199744), (133665, 2198016), (134938, 2177280), (135072, 2175120), (135680, 2165373), (135945, 2161152), (136080, 2159008), (137376, 2138640), (137484, 2136960), (140980, 2083968), (142040, 2068416), (142464, 2062260), (142576, 2060640), (143640, 2045376), (144720, 2030112), (145008, 2026080), (145152, 2024070), (145920, 2013417), (147744, 1988560), (149142, 1969920), (150080, 1957608), (150255, 1955328), (151956, 1933440), (152640, 1924776), (152760, 1923264), (153216, 1917540), (154368, 1903230), (155520, 1889132), (159795, 1838592), (160272, 1833120), (160398, 1831680), (161120, 1823472), (161280, 1821663), (161595, 1818112), (162810, 1804544), (162944, 1803060), (163134, 1800960), (164160, 1789704), (168840, 1740096), (169176, 1736640), (170240, 1725786), (170448, 1723680), (171520, 1712907), (171720, 1710912), (171855, 1709568), (172368, 1704480), (173664, 1691760), (178080, 1649808), (178220, 1648512), (180096, 1631340), (180306, 1629440), (181260, 1620864), (181440, 1619256), (183168, 1603980), (183312, 1602720), (184680, 1590848), (189945, 1546752), (189952, 1546695), (190323, 1543680), (191520, 1534032), (191754, 1532160), (192960, 1522584), (193344, 1519560), (196992, 1491420), (198856, 1477440), (200340, 1466496), (202407, 1451520), (202608, 1450080), (203520, 1443582), (203680, 1442448), (204288, 1438155), (206064, 1425760), (206226, 1424640), (207360, 1416849), (211470, 1389312), (213060, 1378944), (213696, 1374840), (213864, 1373760), (215460, 1363584), (217080, 1353408), (217512, 1350720), (217728, 1349380), (218880, 1342278), (223713, 1313280), (225120, 1305072), (225568, 1302480), (227264, 1292760), (227934, 1288960), (228960, 1283184), (229140, 1282176), (229824, 1278360), (231552, 1268820), (237440, 1237356), (240128, 1223505), (240408, 1222080), (240597, 1221120), (241680, 1215648), (241920, 1214442), (244224, 1202985), (244416, 1202040), (244701, 1200640), (246240, 1193136), (248570, 1181952), (253260, 1160064), (253764, 1157760), (255360, 1150524), (255672, 1149120), (257280, 1141938), (257580, 1140608), (257792, 1139670), (258552, 1136320), (260496, 1127840), (262656, 1118565), (267120, 1099872), (267330, 1099008), (269876, 1088640), (270144, 1087560), (271890, 1080576), (272160, 1079504), (274752, 1069320), (274968, 1068480), (281960, 1041984), (284080, 1034208), (284928, 1031130), (285152, 1030320), (287280, 1022688), (287631, 1021440), (289440, 1015056), (290016, 1013040), (290304, 1012035), (295488, 994280), (298284, 984960), (300160, 978804), (300510, 977664), (303912, 966720), (305280, 962388), (305520, 961632), (306432, 958770), (308736, 951615), (309339, 949760), (311040, 944566), (317205, 926208), (319590, 919296), (320544, 916560), (320796, 915840), (322240, 911736), (323190, 909056), (325620, 902272), (325888, 901530), (326268, 900480), (328320, 894852), (337345, 870912), (337680, 870048), (338352, 868320), (340480, 862893), (340896, 861840), (343440, 855456), (343710, 854784), (344736, 852240), (347328, 845880), (356160, 824904), (356440, 824256), (360192, 815670), (360612, 814720), (362520, 810432), (362880, 809628), (366336, 801990), (366624, 801360), (369360, 795424), (372855, 787968), (379890, 773376), (380646, 771840), (383040, 767016), (383508, 766080), (385920, 761292), (386688, 759780), (393984, 745710), (397712, 738720), (400680, 733248), (400995, 732672), (404814, 725760), (405216, 725040), (407040, 721791), (407360, 721224), (407835, 720384), (412128, 712880), (412452, 712320), (422940, 694656), (426120, 689472), (427392, 687420), (427728, 686880), (430920, 681792), (434160, 676704), (435024, 675360), (435456, 674690), (437760, 671139), (447426, 656640), (450240, 652536), (450765, 651776), (451136, 651240), (454528, 646380), (455868, 644480), (457920, 641592), (458280, 641088), (459648, 639180), (463104, 634410), (472283, 622080), (474880, 618678), (479385, 612864), (480816, 611040), (481194, 610560), (483360, 607824), (483840, 607221), (488832, 601020), (489402, 600320), (492480, 596568), (497140, 590976), (506520, 580032), (507528, 578880), (510720, 575262), (511344, 574560), (514560, 570969), (515160, 570304), (515565, 569856), (515584, 569835), (517104, 568160), (520992, 563920), (534240, 549936), (534660, 549504), (539752, 544320), (540288, 543780)]