340773189120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 107, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 214, 217, 224, 234, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 321, 336, 343, 360, 364, 372, 384, 390, 392, 403, 416, 420, 428, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 512, 520, 535, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 642, 651, 672, 686, 720, 728, 735, 744, 749, 768, 780, 784, 806, 819, 832, 840, 856, 868, 882, 896, 910, 930, 936, 960, 963, 980, 992, 1008, 1029, 1040, 1070, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1284, 1302, 1344, 1365, 1372, 1391, 1395, 1440, 1456, 1470, 1488, 1498, 1519, 1536, 1560, 1568, 1605, 1612, 1638, 1664, 1680, 1712, 1715, 1736, 1764, 1792, 1820, 1860, 1872, 1911, 1920, 1926, 1953, 1960, 1984, 2015, 2016, 2058, 2080, 2140, 2170, 2184, 2205, 2232, 2240, 2247, 2304, 2340, 2352, 2418, 2480, 2496, 2520, 2548, 2560, 2568, 2604, 2688, 2730, 2744, 2782, 2790, 2821, 2880, 2912, 2940, 2976, 2996, 3038, 3087, 3120, 3136, 3185, 3210, 3224, 3255, 3276, 3317, 3328, 3360, 3424, 3430, 3472, 3528, 3584, 3627, 3640, 3720, 3744, 3745, 3822, 3840, 3852, 3906, 3920, 3968, 4030, 4032, 4095, 4116, 4160, 4173, 4280, 4340, 4368, 4410, 4459, 4464, 4480, 4494, 4557, 4608, 4680, 4704, 4815, 4836, 4960, 4992, 5040, 5096, 5136, 5145, 5208, 5243, 5376, 5460, 5488, 5564, 5580, 5642, 5733, 5760, 5824, 5880, 5952, 5992, 6045, 6076, 6174, 6240, 6272, 6370, 6420, 6448, 6510, 6552, 6634, 6656, 6720, 6741, 6848, 6860, 6944, 6955, 7056, 7254, 7280, 7440, 7488, 7490, 7595, 7644, 7680, 7704, 7812, 7840, 7936, 8060, 8064, 8190, 8232, 8320, 8346, 8463, 8560, 8680, 8736, 8820, 8918, 8928, 8960, 8988, 9114, 9360, 9408, 9555, 9630, 9672, 9737, 9765, 9920, 9951, 9984, 10080, 10192, 10272, 10290, 10416, 10486, 10633, 10752, 10920, 10976, 11128, 11160, 11235, 11284, 11466, 11520, 11648, 11760, 11904, 11984, 12090, 12152, 12348, 12480, 12519, 12544, 12740, 12840, 12896, 13020, 13104, 13268, 13377, 13440, 13482, 13671, 13696, 13720, 13888, 13910, 14105, 14112, 14508, 14560, 14880, 14976, 14980, 15190, 15288, 15408, 15435, 15624, 15680, 15729, 15872, 16120, 16128, 16380, 16464, 16585, 16640, 16692, 16926, 17120, 17360, 17472, 17640, 17836, 17856, 17920, 17976, 18135, 18228, 18720, 18816, 19110, 19260, 19344, 19474, 19530, 19747, 19840, 19902, 19968, 20160, 20384, 20544, 20580, 20832, 20865, 20972, 21266, 21840, 21952, 22256, 22295, 22320, 22470, 22568, 22785, 22932, 23040, 23219, 23296, 23520, 23808, 23968, 24180, 24304, 24696, 24960, 25038, 25088, 25389, 25480, 25680, 25792, 26040, 26208, 26215, 26536, 26754, 26880, 26964, 27342, 27392, 27440, 27776, 27820, 28210, 28224, 28665, 29016, 29120, 29211, 29760, 29853, 29952, 29960, 30380, 30576, 30816, 30870, 31248, 31360, 31458, 31899, 32240, 32256, 32760, 32928, 33170, 33280, 33384, 33705, 33852, 34240, 34720, 34944, 35280, 35672, 35712, 35952, 36270, 36456, 36701, 37440, 37632, 38220, 38520, 38688, 38948, 39060, 39494, 39680, 39804, 40131, 40320, 40768, 41088, 41160, 41664, 41730, 41944, 42315, 42532, 43121, 43680, 43904, 44512, 44590, 44640, 44940, 45136, 45570, 45864, 46438, 46592, 47040, 47187, 47616, 47936, 48360, 48608, 48685, 49392, 49755, 49920, 50076, 50778, 50960, 51360, 51584, 52080, 52416, 52430, 53072, 53165, 53508, 53760, 53928, 54684, 54784, 54880, 55552, 55640, 56420, 56448, 57330, 58032, 58240, 58422, 59241, 59520, 59706, 59904, 59920, 60760, 61152, 61632, 61740, 62496, 62595, 62720, 62916, 63798, 64480, 65520, 65856, 66340, 66768, 66885, 67410, 67704, 68159, 68355, 68480, 69440, 69657, 69888, 70560, 71344, 71424, 71904, 72540, 72912, 73402, 74880, 75264, 76440, 77040, 77376, 77896, 78120, 78645, 78988, 79360, 79608, 80262, 80640, 81536, 82176, 82320, 83328, 83460, 83888, 84630, 85064, 86242, 87360, 87633, 87808, 89024, 89180, 89280, 89880, 90272, 91140, 91728, 92876, 94080, 94374, 95697, 95872, 96720, 97216, 97370, 98735, 98784, 99510, 99840, 100152, 101556, 101920, 102720, 103168, 104160, 104832, 104860, 106144, 106330, 107016, 107856, 109368, 109760, 110103, 111104, 111280, 112840, 112896, 114660, 116064, 116095, 116480, 116844, 118482, 119040, 119412, 119840, 121520, 122304, 123264, 123480, 124992, 125190, 125440, 125832, 126945, 127596, 128960, 129363, 131040, 131712, 132680, 133536, 133770, 134820, 135408, 136318, 136710, 136960, 138229, 138880, 139314, 139776, 141120, 142688, 142848, 143808, 145080, 145824, 146055, 146804, 149265, 149760, 152880, 154080, 154752, 155792, 156240, 157290, 157976, 159216, 159495, 160524, 161280, 162533, 163072, 164352, 164640, 166656, 166920, 167776, 169260, 170128, 172484, 174720, 175266, 175616, 177723, 178048, 178360, 178560, 179760, 180544, 182280, 183456, 183505, 185752, 188160, 188748, 191394, 191744, 193440, 194432, 194740, 197470, 197568, 199020, 200304, 200655, 203112, 203840, 204477, 205440, 206336, 208320, 208971, 209664, 209720, 212288, 212660, 214032, 215605, 215712, 218736, 219520, 220206, 222560, 225680, 225792, 229320, 232128, 232190, 232960, 233688, 235935, 236964, 238080, 238824, 239680, 243040, 244608, 246528, 246960, 249984, 250380, 251664, 253890, 255192, 257920, 258726, 262080, 263424, 265360, 267072, 267540, 269640, 270816, 272636, 273420, 273920, 276458, 277760, 278628, 282240, 285376, 287616, 290160, 291648, 292110, 293608, 296205, 298530, 299520, 301847, 305760, 308160, 309504, 311584, 312480, 314580, 315952, 318432, 318990, 321048, 325066, 326144, 329280, 330309, 333312, 333840, 335552, 338520, 340256, 340795, 344968, 348285, 349440, 350532, 355446, 356096, 356720, 357120, 359520, 361088, 364560, 366912, 367010, 371504, 376320, 377496, 382788, 383488, 386880, 388089, 388864, 389480, 394940, 395136, 398040, 400608, 401310, 406224, 407680, 408954, 410880, 414687, 416640, 417942, 419328, 419440, 424576, 425320, 428064, 431210, 431424, 437472, 438165, 439040, 440412, 445120, 451360, 458640, 464256, 464380, 467376, 471870, 473928, 477113, 477648, 478485, 479360, 486080, 487599, 489216, 493056, 493920, 499968, 500760, 503328, 507780, 510384, 515840, 517452, 524160, 526848, 530720, 534144, 535080, 539280, 541632, 545272, 546840, 550515, 552916, 555520, 557256, 564480, 570752, 575232, 580320, 583296, 584220, 587216, 592410, 597060, 603694, 611520, 613431, 616320, 619008, 623168, 624960, 629160, 631904, 636864, 637980, 642096, 646815, 650132, 658560, 660618, 667680, 671104, 677040, 680512, 681590, 689936, 691145, 696570, 698880, 701064, 710892, 712192, 713440, 714240, 719040, 722176, 729120, 733824, 734020, 743008, 754992, 765576, 773760, 776178, 777728, 778960, 789880, 790272, 796080, 801216, 802620, 812448, 812665, 815360, 817908, 821760, 829374, 833280, 835884, 838880, 849152, 850640, 856128, 862420, 862848, 874944, 876330, 878080, 880824, 888615, 890240, 902720, 905541, 917280, 928512, 928760, 934752, 943740, 947856, 954226, 955296, 956970, 958720, 972160, 975198, 978432, 987840, 999936, 1001520, 1006656, 1015560, 1020768, 1022385, 1031680, 1034904, 1044855, 1048320, 1061440, 1068288, 1070160, 1078560, 1083264, 1090544, 1093680, 1101030, 1105832, 1114512, 1128960, 1137731, 1141504, 1150464, 1160640, 1166592, 1168440, 1174432, 1184820, 1194120, 1207388, 1223040, 1226862, 1232640, 1244061, 1246336, 1249920, 1258320, 1263808, 1273728, 1275960, 1284192, 1293630, 1300264, 1317120, 1321236, 1335360, 1342208, 1354080, 1361024, 1363180, 1379872, 1382290, 1393140, 1402128, 1421784, 1426880, 1431339, 1438080, 1444352, 1458240, 1462797, 1467648, 1468040, 1486016, 1509235, 1509984, 1531152, 1547520, 1552356, 1557920, 1579760, 1580544, 1592160, 1602432, 1605240, 1624896, 1625330, 1630720, 1635816, 1651545, 1658748, 1666560, 1671768, 1677760, 1698304, 1701280, 1712256, 1724840, 1725696, 1749888, 1752660, 1761648, 1777230, 1780480, 1805440, 1811082, 1834560, 1857024, 1857520, 1869504, 1887480, 1895712, 1908452, 1910592, 1913940, 1917440, 1940445, 1944320, 1950396, 1975680, 2003040, 2013312, 2031120, 2041536, 2044770, 2069808, 2073435, 2089710, 2096640, 2112929, 2122880, 2136576, 2140320, 2157120, 2166528, 2181088, 2187360, 2202060, 2211664, 2229024, 2275462, 2283008, 2321280, 2333184, 2336880, 2348864, 2369640, 2385565, 2388240, 2414776, 2437995, 2446080, 2453724, 2465280, 2488122, 2492672, 2499840, 2516640, 2527616, 2547456, 2551920, 2568384, 2587260, 2600528, 2634240, 2642472, 2670720, 2684416, 2708160, 2716623, 2722048, 2726360, 2759744, 2764580, 2786280, 2804256, 2843568, 2853760, 2862678, 2876160, 2916480, 2925594, 2935296, 2936080, 2972032, 3018470, 3019968, 3062304, 3067155, 3095040, 3104712, 3115840, 3159520, 3184320, 3204864, 3210480, 3249792, 3250660, 3271632, 3303090, 3317496, 3343536, 3355520, 3402560, 3413193, 3424512, 3449680, 3451392, 3499776, 3505320, 3523296, 3554460, 3560960, 3610880, 3622164, 3669120, 3715040, 3739008, 3774960, 3791424, 3816904, 3821184, 3827880, 3880890, 3888640, 3900792, 3951360, 4006080, 4026624, 4062240, 4083072, 4089540, 4139616, 4146870, 4179420, 4225858, 4245760, 4280640, 4294017, 4314240, 4333056, 4362176, 4374720, 4404120, 4423328, 4458048, 4527705, 4550924, 4642560, 4673760, 4697728, 4739280, 4771130, 4776480, 4829552, 4875990, 4892160, 4907448, 4976244, 4985344, 4999680, 5033280, 5055232, 5094912, 5103840, 5136768, 5174520, 5201056, 5284944, 5341440, 5416320, 5433246, 5444096, 5452720, 5519488, 5529160, 5572560, 5608512, 5687136, 5688655, 5707520, 5725356, 5752320, 5832960, 5851188, 5872160, 5944064, 6036940, 6039936, 6124608, 6134310, 6209424, 6220305, 6231680, 6319040, 6338787, 6368640, 6409728, 6420960, 6499584, 6501320, 6543264, 6606180, 6634992, 6687072, 6711040, 6805120, 6826386, 6849024, 6899360, 6999552, 7010640, 7046592, 7108920, 7156695, 7221760, 7244328, 7313985, 7338240, 7430080, 7478016, 7549920, 7582848, 7633808, 7642368, 7655760, 7761780, 7801584, 7902720, 8012160, 8053248, 8124480, 8166144, 8179080, 8279232, 8293740, 8358840, 8451716, 8491520, 8561280, 8588034, 8628480, 8724352, 8749440, 8808240, 8846656, 8916096, 9055410, 9101848, 9285120, 9347520, 9395456, 9478560, 9542260, 9552960, 9659104, 9751980, 9814896, 9952488, 10066560, 10110464, 10207680, 10239579, 10273536, 10349040, 10402112, 10564645, 10569888, 10682880, 10832640, 10866492, 10905440, 11038976, 11058320, 11145120, 11217024, 11374272, 11377310, 11415040, 11450712, 11665920, 11702376, 11744320, 11888128, 12073880, 12079872, 12249216, 12268620, 12418848, 12440610, 12463360, 12638080, 12677574, 12737280, 12841920, 12999168, 13002640, 13086528, 13212360, 13269984, 13374144, 13422080, 13583115, 13610240, 13652772, 13798720, 14021280, 14093184, 14217840, 14313390, 14488656, 14627970, 14676480, 14790503, 14860160, 14956032, 15099840, 15165696, 15267616, 15284736, 15311520, 15523560, 15603168, 16024320, 16248960, 16332288, 16358160, 16558464, 16587480, 16717680, 16903432, 17065965, 17122560, 17176068, 17256960, 17448704, 17498880, 17616480, 17693312, 17832192, 18110820, 18203696, 18695040, 18790912, 18957120, 19016361, 19084520, 19105920, 19318208, 19503960, 19629792, 19904976, 20133120, 20415360, 20479158, 20547072, 20698080, 20804224, 21129290, 21139776, 21470085, 21665280, 21732984, 21810880, 22077952, 22116640, 22290240, 22434048, 22748544, 22754620, 22901424, 23404752, 23488640, 24147760, 24159744, 24498432, 24537240, 24837696, 24881220, 24926720, 25276160, 25355148, 25474560, 25683840, 26005280, 26173056, 26424720, 26539968, 26748288, 27166230, 27220480, 27305544, 27597440, 28042560, 28186368, 28435680, 28626780, 28977312, 29255940, 29581006, 29720320, 30199680, 30331392, 30535232, 30623040, 31047120, 31206336, 31693935, 32048640, 32497920, 32716320, 33116928, 33174960, 33435360, 33806864, 34131930, 34245120, 34352136, 34897408, 34997760, 35232960, 35386624, 35664384, 36221640, 36407392, 37390080, 37914240, 38032722, 38169040, 38211840, 38636416, 39007920, 39259584, 39809952, 40266240, 40830720, 40958316, 41396160, 41608448, 42258580, 42279552, 42940170, 43465968, 43621760, 44233280, 44371509, 44580480, 44868096, 45497088, 45509240, 45802848, 46809504, 46977280, 48295520, 48996864, 49074480, 49675392, 49762440, 50552320, 50710296, 51197895, 51367680, 52010560, 52346112, 52849440, 53079936, 53496576, 54332460, 54611088, 55194880, 56085120, 56372736, 56871360, 57253560, 57954624, 58511880, 59162012, 59440640, 60399360, 61070464, 61246080, 62094240, 62412672, 63387870, 64995840, 65432640, 66233856, 66349920, 66870720, 67613728, 68263860, 68704272, 70465920, 70773248, 72443280, 72814784, 73952515, 74780160, 75828480, 76065444, 76338080, 76423680, 77272832, 78015840, 78519168, 79619904, 81661440, 81916632, 82792320, 83216896, 84517160, 84559104, 85880340, 86931936, 87243520, 88466560, 88743018, 89160960, 90994176, 91018480, 91605696, 93619008, 93954560, 95081805, 96591040, 98148960, 99350784, 99524880, 101420592, 102395790, 102735360, 104021120, 104692224, 105698880, 106159872, 106993152, 108664920, 109222176, 110389760, 112170240, 113742720, 114507120, 115909248, 117023760, 118324024, 120798720, 122140928, 122492160, 124188480, 124825344, 126775740, 130865280, 132699840, 133114527, 133741440, 135227456, 136527720, 137408544, 140931840, 144886560, 145629568, 147905030, 151656960, 152130888, 152676160, 154545664, 156031680, 157038336, 159239808, 163833264, 165584640, 169034320, 169118208, 171760680, 173863872, 174487040, 176933120, 177486036, 178321920, 182036960, 183211392, 187238016, 190163610, 193182080, 196297920, 198701568, 199049760, 202841184, 204791580, 208042240, 211397760, 212319744, 217329840, 218444352, 221857545, 224340480, 227485440, 229014240, 231818496, 234047520, 236648048, 244281856, 244984320, 248376960, 249650688, 253551480, 261730560, 265399680, 266229054, 267482880, 270454912, 273055440, 274817088, 281863680, 289773120, 291259136, 295810060, 304261776, 305352320, 312063360, 314076672, 318479616, 327666528, 331169280, 338068640, 343521360, 347727744, 353866240, 354972072, 364073920, 366422784, 374476032, 380327220, 386364160, 392595840, 398099520, 405682368, 409583160, 416084480, 422795520, 434659680, 436888704, 443715090, 454970880, 458028480, 463636992, 468095040, 473296096, 496753920, 507102960, 523461120, 530799360, 532458108, 534965760, 540909824, 546110880, 549634176, 579546240, 582518272, 591620120, 608523552, 610704640, 624126720, 636959232, 655333056, 665572635, 676137280, 687042720, 695455488, 709944144, 728147840, 732845568, 748952064, 760654440, 772728320, 785191680, 796199040, 811364736, 819166320, 845591040, 869319360, 873777408, 887430180, 916056960, 936190080, 946592192, 993507840, 1014205920, 1061598720, 1064916216, 1081819648, 1092221760, 1099268352, 1159092480, 1183240240, 1217047104, 1221409280, 1248253440, 1310666112, 1331145270, 1352274560, 1374085440, 1390910976, 1419888288, 1456295680, 1521308880, 1570383360, 1592398080, 1622729472, 1638332640, 1738638720, 1747554816, 1774860360, 1832113920, 1872380160, 1893184384, 2028411840, 2129832432, 2184443520, 2198536704, 2318184960, 2366480480, 2434094208, 2621332224, 2662290540, 2704549120, 2748170880, 2839776576, 2912591360, 3042617760, 3184796160, 3245458944, 3276665280, 3477277440, 3549720720, 3664227840, 3744760320, 3786368768, 4056823680, 4259664864, 4368887040, 4732960960, 4868188416, 5242664448, 5324581080, 5409098240, 5496341760, 5679553152, 6085235520, 6553330560, 6954554880, 7099441440, 7572737536, 8113647360, 8519329728, 8737774080, 9465921920, 9736376832, 10649162160, 10992683520, 11359106304, 12170471040, 13106661120, 14198882880, 16227294720, 17038659456, 18931843840, 21298324320, 22718212608, 24340942080, 26213322240, 28397765760, 34077318912, 37863687680, 42596648640, 48681884160, 56795531520, 68154637824, 85193297280, 113591063040, 170386594560, 340773189120]

約数ペア:

[(1, 340773189120), (2, 170386594560), (3, 113591063040), (4, 85193297280), (5, 68154637824), (6, 56795531520), (7, 48681884160), (8, 42596648640), (9, 37863687680), (10, 34077318912), (12, 28397765760), (13, 26213322240), (14, 24340942080), (15, 22718212608), (16, 21298324320), (18, 18931843840), (20, 17038659456), (21, 16227294720), (24, 14198882880), (26, 13106661120), (28, 12170471040), (30, 11359106304), (31, 10992683520), (32, 10649162160), (35, 9736376832), (36, 9465921920), (39, 8737774080), (40, 8519329728), (42, 8113647360), (45, 7572737536), (48, 7099441440), (49, 6954554880), (52, 6553330560), (56, 6085235520), (60, 5679553152), (62, 5496341760), (63, 5409098240), (64, 5324581080), (65, 5242664448), (70, 4868188416), (72, 4732960960), (78, 4368887040), (80, 4259664864), (84, 4056823680), (90, 3786368768), (91, 3744760320), (93, 3664227840), (96, 3549720720), (98, 3477277440), (104, 3276665280), (105, 3245458944), (107, 3184796160), (112, 3042617760), (117, 2912591360), (120, 2839776576), (124, 2748170880), (126, 2704549120), (128, 2662290540), (130, 2621332224), (140, 2434094208), (144, 2366480480), (147, 2318184960), (155, 2198536704), (156, 2184443520), (160, 2129832432), (168, 2028411840), (180, 1893184384), (182, 1872380160), (186, 1832113920), (192, 1774860360), (195, 1747554816), (196, 1738638720), (208, 1638332640), (210, 1622729472), (214, 1592398080), (217, 1570383360), (224, 1521308880), (234, 1456295680), (240, 1419888288), (245, 1390910976), (248, 1374085440), (252, 1352274560), (256, 1331145270), (260, 1310666112), (273, 1248253440), (279, 1221409280), (280, 1217047104), (288, 1183240240), (294, 1159092480), (310, 1099268352), (312, 1092221760), (315, 1081819648), (320, 1064916216), (321, 1061598720), (336, 1014205920), (343, 993507840), (360, 946592192), (364, 936190080), (372, 916056960), (384, 887430180), (390, 873777408), (392, 869319360), (403, 845591040), (416, 819166320), (420, 811364736), (428, 796199040), (434, 785191680), (441, 772728320), (448, 760654440), (455, 748952064), (465, 732845568), (468, 728147840), (480, 709944144), (490, 695455488), (496, 687042720), (504, 676137280), (512, 665572635), (520, 655333056), (535, 636959232), (546, 624126720), (558, 610704640), (560, 608523552), (576, 591620120), (585, 582518272), (588, 579546240), (620, 549634176), (624, 546110880), (630, 540909824), (637, 534965760), (640, 532458108), (642, 530799360), (651, 523461120), (672, 507102960), (686, 496753920), (720, 473296096), (728, 468095040), (735, 463636992), (744, 458028480), (749, 454970880), (768, 443715090), (780, 436888704), (784, 434659680), (806, 422795520), (819, 416084480), (832, 409583160), (840, 405682368), (856, 398099520), (868, 392595840), (882, 386364160), (896, 380327220), (910, 374476032), (930, 366422784), (936, 364073920), (960, 354972072), (963, 353866240), (980, 347727744), (992, 343521360), (1008, 338068640), (1029, 331169280), (1040, 327666528), (1070, 318479616), (1085, 314076672), (1092, 312063360), (1116, 305352320), (1120, 304261776), (1152, 295810060), (1170, 291259136), (1176, 289773120), (1209, 281863680), (1240, 274817088), (1248, 273055440), (1260, 270454912), (1274, 267482880), (1280, 266229054), (1284, 265399680), (1302, 261730560), (1344, 253551480), (1365, 249650688), (1372, 248376960), (1391, 244984320), (1395, 244281856), (1440, 236648048), (1456, 234047520), (1470, 231818496), (1488, 229014240), (1498, 227485440), (1519, 224340480), (1536, 221857545), (1560, 218444352), (1568, 217329840), (1605, 212319744), (1612, 211397760), (1638, 208042240), (1664, 204791580), (1680, 202841184), (1712, 199049760), (1715, 198701568), (1736, 196297920), (1764, 193182080), (1792, 190163610), (1820, 187238016), (1860, 183211392), (1872, 182036960), (1911, 178321920), (1920, 177486036), (1926, 176933120), (1953, 174487040), (1960, 173863872), (1984, 171760680), (2015, 169118208), (2016, 169034320), (2058, 165584640), (2080, 163833264), (2140, 159239808), (2170, 157038336), (2184, 156031680), (2205, 154545664), (2232, 152676160), (2240, 152130888), (2247, 151656960), (2304, 147905030), (2340, 145629568), (2352, 144886560), (2418, 140931840), (2480, 137408544), (2496, 136527720), (2520, 135227456), (2548, 133741440), (2560, 133114527), (2568, 132699840), (2604, 130865280), (2688, 126775740), (2730, 124825344), (2744, 124188480), (2782, 122492160), (2790, 122140928), (2821, 120798720), (2880, 118324024), (2912, 117023760), (2940, 115909248), (2976, 114507120), (2996, 113742720), (3038, 112170240), (3087, 110389760), (3120, 109222176), (3136, 108664920), (3185, 106993152), (3210, 106159872), (3224, 105698880), (3255, 104692224), (3276, 104021120), (3317, 102735360), (3328, 102395790), (3360, 101420592), (3424, 99524880), (3430, 99350784), (3472, 98148960), (3528, 96591040), (3584, 95081805), (3627, 93954560), (3640, 93619008), (3720, 91605696), (3744, 91018480), (3745, 90994176), (3822, 89160960), (3840, 88743018), (3852, 88466560), (3906, 87243520), (3920, 86931936), (3968, 85880340), (4030, 84559104), (4032, 84517160), (4095, 83216896), (4116, 82792320), (4160, 81916632), (4173, 81661440), (4280, 79619904), (4340, 78519168), (4368, 78015840), (4410, 77272832), (4459, 76423680), (4464, 76338080), (4480, 76065444), (4494, 75828480), (4557, 74780160), (4608, 73952515), (4680, 72814784), (4704, 72443280), (4815, 70773248), (4836, 70465920), (4960, 68704272), (4992, 68263860), (5040, 67613728), (5096, 66870720), (5136, 66349920), (5145, 66233856), (5208, 65432640), (5243, 64995840), (5376, 63387870), (5460, 62412672), (5488, 62094240), (5564, 61246080), (5580, 61070464), (5642, 60399360), (5733, 59440640), (5760, 59162012), (5824, 58511880), (5880, 57954624), (5952, 57253560), (5992, 56871360), (6045, 56372736), (6076, 56085120), (6174, 55194880), (6240, 54611088), (6272, 54332460), (6370, 53496576), (6420, 53079936), (6448, 52849440), (6510, 52346112), (6552, 52010560), (6634, 51367680), (6656, 51197895), (6720, 50710296), (6741, 50552320), (6848, 49762440), (6860, 49675392), (6944, 49074480), (6955, 48996864), (7056, 48295520), (7254, 46977280), (7280, 46809504), (7440, 45802848), (7488, 45509240), (7490, 45497088), (7595, 44868096), (7644, 44580480), (7680, 44371509), (7704, 44233280), (7812, 43621760), (7840, 43465968), (7936, 42940170), (8060, 42279552), (8064, 42258580), (8190, 41608448), (8232, 41396160), (8320, 40958316), (8346, 40830720), (8463, 40266240), (8560, 39809952), (8680, 39259584), (8736, 39007920), (8820, 38636416), (8918, 38211840), (8928, 38169040), (8960, 38032722), (8988, 37914240), (9114, 37390080), (9360, 36407392), (9408, 36221640), (9555, 35664384), (9630, 35386624), (9672, 35232960), (9737, 34997760), (9765, 34897408), (9920, 34352136), (9951, 34245120), (9984, 34131930), (10080, 33806864), (10192, 33435360), (10272, 33174960), (10290, 33116928), (10416, 32716320), (10486, 32497920), (10633, 32048640), (10752, 31693935), (10920, 31206336), (10976, 31047120), (11128, 30623040), (11160, 30535232), (11235, 30331392), (11284, 30199680), (11466, 29720320), (11520, 29581006), (11648, 29255940), (11760, 28977312), (11904, 28626780), (11984, 28435680), (12090, 28186368), (12152, 28042560), (12348, 27597440), (12480, 27305544), (12519, 27220480), (12544, 27166230), (12740, 26748288), (12840, 26539968), (12896, 26424720), (13020, 26173056), (13104, 26005280), (13268, 25683840), (13377, 25474560), (13440, 25355148), (13482, 25276160), (13671, 24926720), (13696, 24881220), (13720, 24837696), (13888, 24537240), (13910, 24498432), (14105, 24159744), (14112, 24147760), (14508, 23488640), (14560, 23404752), (14880, 22901424), (14976, 22754620), (14980, 22748544), (15190, 22434048), (15288, 22290240), (15408, 22116640), (15435, 22077952), (15624, 21810880), (15680, 21732984), (15729, 21665280), (15872, 21470085), (16120, 21139776), (16128, 21129290), (16380, 20804224), (16464, 20698080), (16585, 20547072), (16640, 20479158), (16692, 20415360), (16926, 20133120), (17120, 19904976), (17360, 19629792), (17472, 19503960), (17640, 19318208), (17836, 19105920), (17856, 19084520), (17920, 19016361), (17976, 18957120), (18135, 18790912), (18228, 18695040), (18720, 18203696), (18816, 18110820), (19110, 17832192), (19260, 17693312), (19344, 17616480), (19474, 17498880), (19530, 17448704), (19747, 17256960), (19840, 17176068), (19902, 17122560), (19968, 17065965), (20160, 16903432), (20384, 16717680), (20544, 16587480), (20580, 16558464), (20832, 16358160), (20865, 16332288), (20972, 16248960), (21266, 16024320), (21840, 15603168), (21952, 15523560), (22256, 15311520), (22295, 15284736), (22320, 15267616), (22470, 15165696), (22568, 15099840), (22785, 14956032), (22932, 14860160), (23040, 14790503), (23219, 14676480), (23296, 14627970), (23520, 14488656), (23808, 14313390), (23968, 14217840), (24180, 14093184), (24304, 14021280), (24696, 13798720), (24960, 13652772), (25038, 13610240), (25088, 13583115), (25389, 13422080), (25480, 13374144), (25680, 13269984), (25792, 13212360), (26040, 13086528), (26208, 13002640), (26215, 12999168), (26536, 12841920), (26754, 12737280), (26880, 12677574), (26964, 12638080), (27342, 12463360), (27392, 12440610), (27440, 12418848), (27776, 12268620), (27820, 12249216), (28210, 12079872), (28224, 12073880), (28665, 11888128), (29016, 11744320), (29120, 11702376), (29211, 11665920), (29760, 11450712), (29853, 11415040), (29952, 11377310), (29960, 11374272), (30380, 11217024), (30576, 11145120), (30816, 11058320), (30870, 11038976), (31248, 10905440), (31360, 10866492), (31458, 10832640), (31899, 10682880), (32240, 10569888), (32256, 10564645), (32760, 10402112), (32928, 10349040), (33170, 10273536), (33280, 10239579), (33384, 10207680), (33705, 10110464), (33852, 10066560), (34240, 9952488), (34720, 9814896), (34944, 9751980), (35280, 9659104), (35672, 9552960), (35712, 9542260), (35952, 9478560), (36270, 9395456), (36456, 9347520), (36701, 9285120), (37440, 9101848), (37632, 9055410), (38220, 8916096), (38520, 8846656), (38688, 8808240), (38948, 8749440), (39060, 8724352), (39494, 8628480), (39680, 8588034), (39804, 8561280), (40131, 8491520), (40320, 8451716), (40768, 8358840), (41088, 8293740), (41160, 8279232), (41664, 8179080), (41730, 8166144), (41944, 8124480), (42315, 8053248), (42532, 8012160), (43121, 7902720), (43680, 7801584), (43904, 7761780), (44512, 7655760), (44590, 7642368), (44640, 7633808), (44940, 7582848), (45136, 7549920), (45570, 7478016), (45864, 7430080), (46438, 7338240), (46592, 7313985), (47040, 7244328), (47187, 7221760), (47616, 7156695), (47936, 7108920), (48360, 7046592), (48608, 7010640), (48685, 6999552), (49392, 6899360), (49755, 6849024), (49920, 6826386), (50076, 6805120), (50778, 6711040), (50960, 6687072), (51360, 6634992), (51584, 6606180), (52080, 6543264), (52416, 6501320), (52430, 6499584), (53072, 6420960), (53165, 6409728), (53508, 6368640), (53760, 6338787), (53928, 6319040), (54684, 6231680), (54784, 6220305), (54880, 6209424), (55552, 6134310), (55640, 6124608), (56420, 6039936), (56448, 6036940), (57330, 5944064), (58032, 5872160), (58240, 5851188), (58422, 5832960), (59241, 5752320), (59520, 5725356), (59706, 5707520), (59904, 5688655), (59920, 5687136), (60760, 5608512), (61152, 5572560), (61632, 5529160), (61740, 5519488), (62496, 5452720), (62595, 5444096), (62720, 5433246), (62916, 5416320), (63798, 5341440), (64480, 5284944), (65520, 5201056), (65856, 5174520), (66340, 5136768), (66768, 5103840), (66885, 5094912), (67410, 5055232), (67704, 5033280), (68159, 4999680), (68355, 4985344), (68480, 4976244), (69440, 4907448), (69657, 4892160), (69888, 4875990), (70560, 4829552), (71344, 4776480), (71424, 4771130), (71904, 4739280), (72540, 4697728), (72912, 4673760), (73402, 4642560), (74880, 4550924), (75264, 4527705), (76440, 4458048), (77040, 4423328), (77376, 4404120), (77896, 4374720), (78120, 4362176), (78645, 4333056), (78988, 4314240), (79360, 4294017), (79608, 4280640), (80262, 4245760), (80640, 4225858), (81536, 4179420), (82176, 4146870), (82320, 4139616), (83328, 4089540), (83460, 4083072), (83888, 4062240), (84630, 4026624), (85064, 4006080), (86242, 3951360), (87360, 3900792), (87633, 3888640), (87808, 3880890), (89024, 3827880), (89180, 3821184), (89280, 3816904), (89880, 3791424), (90272, 3774960), (91140, 3739008), (91728, 3715040), (92876, 3669120), (94080, 3622164), (94374, 3610880), (95697, 3560960), (95872, 3554460), (96720, 3523296), (97216, 3505320), (97370, 3499776), (98735, 3451392), (98784, 3449680), (99510, 3424512), (99840, 3413193), (100152, 3402560), (101556, 3355520), (101920, 3343536), (102720, 3317496), (103168, 3303090), (104160, 3271632), (104832, 3250660), (104860, 3249792), (106144, 3210480), (106330, 3204864), (107016, 3184320), (107856, 3159520), (109368, 3115840), (109760, 3104712), (110103, 3095040), (111104, 3067155), (111280, 3062304), (112840, 3019968), (112896, 3018470), (114660, 2972032), (116064, 2936080), (116095, 2935296), (116480, 2925594), (116844, 2916480), (118482, 2876160), (119040, 2862678), (119412, 2853760), (119840, 2843568), (121520, 2804256), (122304, 2786280), (123264, 2764580), (123480, 2759744), (124992, 2726360), (125190, 2722048), (125440, 2716623), (125832, 2708160), (126945, 2684416), (127596, 2670720), (128960, 2642472), (129363, 2634240), (131040, 2600528), (131712, 2587260), (132680, 2568384), (133536, 2551920), (133770, 2547456), (134820, 2527616), (135408, 2516640), (136318, 2499840), (136710, 2492672), (136960, 2488122), (138229, 2465280), (138880, 2453724), (139314, 2446080), (139776, 2437995), (141120, 2414776), (142688, 2388240), (142848, 2385565), (143808, 2369640), (145080, 2348864), (145824, 2336880), (146055, 2333184), (146804, 2321280), (149265, 2283008), (149760, 2275462), (152880, 2229024), (154080, 2211664), (154752, 2202060), (155792, 2187360), (156240, 2181088), (157290, 2166528), (157976, 2157120), (159216, 2140320), (159495, 2136576), (160524, 2122880), (161280, 2112929), (162533, 2096640), (163072, 2089710), (164352, 2073435), (164640, 2069808), (166656, 2044770), (166920, 2041536), (167776, 2031120), (169260, 2013312), (170128, 2003040), (172484, 1975680), (174720, 1950396), (175266, 1944320), (175616, 1940445), (177723, 1917440), (178048, 1913940), (178360, 1910592), (178560, 1908452), (179760, 1895712), (180544, 1887480), (182280, 1869504), (183456, 1857520), (183505, 1857024), (185752, 1834560), (188160, 1811082), (188748, 1805440), (191394, 1780480), (191744, 1777230), (193440, 1761648), (194432, 1752660), (194740, 1749888), (197470, 1725696), (197568, 1724840), (199020, 1712256), (200304, 1701280), (200655, 1698304), (203112, 1677760), (203840, 1671768), (204477, 1666560), (205440, 1658748), (206336, 1651545), (208320, 1635816), (208971, 1630720), (209664, 1625330), (209720, 1624896), (212288, 1605240), (212660, 1602432), (214032, 1592160), (215605, 1580544), (215712, 1579760), (218736, 1557920), (219520, 1552356), (220206, 1547520), (222560, 1531152), (225680, 1509984), (225792, 1509235), (229320, 1486016), (232128, 1468040), (232190, 1467648), (232960, 1462797), (233688, 1458240), (235935, 1444352), (236964, 1438080), (238080, 1431339), (238824, 1426880), (239680, 1421784), (243040, 1402128), (244608, 1393140), (246528, 1382290), (246960, 1379872), (249984, 1363180), (250380, 1361024), (251664, 1354080), (253890, 1342208), (255192, 1335360), (257920, 1321236), (258726, 1317120), (262080, 1300264), (263424, 1293630), (265360, 1284192), (267072, 1275960), (267540, 1273728), (269640, 1263808), (270816, 1258320), (272636, 1249920), (273420, 1246336), (273920, 1244061), (276458, 1232640), (277760, 1226862), (278628, 1223040), (282240, 1207388), (285376, 1194120), (287616, 1184820), (290160, 1174432), (291648, 1168440), (292110, 1166592), (293608, 1160640), (296205, 1150464), (298530, 1141504), (299520, 1137731), (301847, 1128960), (305760, 1114512), (308160, 1105832), (309504, 1101030), (311584, 1093680), (312480, 1090544), (314580, 1083264), (315952, 1078560), (318432, 1070160), (318990, 1068288), (321048, 1061440), (325066, 1048320), (326144, 1044855), (329280, 1034904), (330309, 1031680), (333312, 1022385), (333840, 1020768), (335552, 1015560), (338520, 1006656), (340256, 1001520), (340795, 999936), (344968, 987840), (348285, 978432), (349440, 975198), (350532, 972160), (355446, 958720), (356096, 956970), (356720, 955296), (357120, 954226), (359520, 947856), (361088, 943740), (364560, 934752), (366912, 928760), (367010, 928512), (371504, 917280), (376320, 905541), (377496, 902720), (382788, 890240), (383488, 888615), (386880, 880824), (388089, 878080), (388864, 876330), (389480, 874944), (394940, 862848), (395136, 862420), (398040, 856128), (400608, 850640), (401310, 849152), (406224, 838880), (407680, 835884), (408954, 833280), (410880, 829374), (414687, 821760), (416640, 817908), (417942, 815360), (419328, 812665), (419440, 812448), (424576, 802620), (425320, 801216), (428064, 796080), (431210, 790272), (431424, 789880), (437472, 778960), (438165, 777728), (439040, 776178), (440412, 773760), (445120, 765576), (451360, 754992), (458640, 743008), (464256, 734020), (464380, 733824), (467376, 729120), (471870, 722176), (473928, 719040), (477113, 714240), (477648, 713440), (478485, 712192), (479360, 710892), (486080, 701064), (487599, 698880), (489216, 696570), (493056, 691145), (493920, 689936), (499968, 681590), (500760, 680512), (503328, 677040), (507780, 671104), (510384, 667680), (515840, 660618), (517452, 658560), (524160, 650132), (526848, 646815), (530720, 642096), (534144, 637980), (535080, 636864), (539280, 631904), (541632, 629160), (545272, 624960), (546840, 623168), (550515, 619008), (552916, 616320), (555520, 613431), (557256, 611520), (564480, 603694), (570752, 597060), (575232, 592410), (580320, 587216), (583296, 584220)]