689969142720

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^3\times {\mathrm{31}}^1$

素因数の和:140

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 110, 117, 120, 121, 124, 130, 132, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 220, 221, 234, 240, 242, 248, 255, 260, 264, 272, 279, 286, 288, 289, 306, 310, 312, 320, 330, 340, 341, 352, 360, 363, 372, 374, 390, 396, 403, 408, 416, 429, 440, 442, 465, 468, 480, 484, 495, 496, 510, 520, 527, 528, 544, 558, 561, 572, 576, 578, 585, 605, 612, 620, 624, 660, 663, 680, 682, 704, 715, 720, 726, 744, 748, 765, 780, 792, 806, 816, 832, 858, 867, 880, 884, 930, 935, 936, 960, 968, 990, 992, 1020, 1023, 1040, 1054, 1056, 1088, 1089, 1105, 1116, 1122, 1144, 1156, 1170, 1209, 1210, 1224, 1240, 1248, 1287, 1320, 1326, 1360, 1364, 1395, 1430, 1440, 1445, 1452, 1488, 1496, 1530, 1560, 1573, 1581, 1584, 1612, 1632, 1683, 1705, 1716, 1734, 1760, 1768, 1815, 1860, 1870, 1872, 1936, 1980, 1984, 1989, 2015, 2040, 2046, 2057, 2080, 2108, 2112, 2145, 2178, 2210, 2232, 2244, 2288, 2312, 2340, 2418, 2420, 2431, 2448, 2480, 2496, 2574, 2601, 2635, 2640, 2652, 2720, 2728, 2790, 2805, 2860, 2880, 2890, 2904, 2976, 2992, 3060, 3069, 3120, 3146, 3162, 3168, 3179, 3224, 3264, 3315, 3366, 3410, 3432, 3468, 3520, 3536, 3627, 3630, 3720, 3740, 3744, 3751, 3757, 3872, 3960, 3978, 4030, 4080, 4092, 4114, 4160, 4216, 4290, 4335, 4356, 4420, 4433, 4464, 4488, 4576, 4624, 4680, 4719, 4743, 4836, 4840, 4862, 4896, 4913, 4960, 5115, 5148, 5202, 5270, 5280, 5304, 5440, 5445, 5456, 5580, 5610, 5720, 5780, 5797, 5808, 5952, 5984, 6045, 6120, 6138, 6171, 6240, 6292, 6324, 6336, 6358, 6435, 6448, 6630, 6732, 6820, 6851, 6864, 6936, 7072, 7254, 7260, 7293, 7440, 7480, 7488, 7502, 7514, 7744, 7865, 7905, 7920, 7956, 8060, 8160, 8184, 8228, 8415, 8432, 8580, 8670, 8712, 8840, 8866, 8928, 8959, 8976, 9152, 9248, 9360, 9438, 9486, 9537, 9672, 9680, 9724, 9792, 9826, 9920, 9945, 10230, 10285, 10296, 10404, 10540, 10560, 10608, 10890, 10912, 11160, 11220, 11253, 11271, 11440, 11560, 11594, 11616, 11968, 12090, 12155, 12240, 12276, 12342, 12480, 12584, 12648, 12716, 12870, 12896, 13005, 13260, 13299, 13464, 13640, 13702, 13728, 13872, 14144, 14157, 14508, 14520, 14586, 14739, 14880, 14960, 15004, 15028, 15345, 15730, 15810, 15840, 15895, 15912, 16120, 16320, 16368, 16456, 16830, 16864, 17160, 17340, 17391, 17424, 17680, 17732, 17856, 17918, 17952, 18135, 18496, 18513, 18720, 18755, 18785, 18876, 18972, 19074, 19344, 19360, 19448, 19652, 19890, 20460, 20553, 20570, 20592, 20808, 21080, 21216, 21780, 21824, 21879, 22165, 22320, 22440, 22506, 22542, 22880, 23120, 23188, 23232, 23595, 23715, 24180, 24310, 24480, 24552, 24565, 24684, 25168, 25296, 25432, 25740, 25792, 26010, 26520, 26598, 26741, 26877, 26928, 27280, 27404, 27456, 27744, 28314, 28611, 28985, 29016, 29040, 29172, 29478, 29760, 29920, 30008, 30056, 30690, 30855, 31460, 31620, 31680, 31790, 31824, 32240, 32736, 32912, 33660, 33728, 33759, 33813, 34255, 34320, 34680, 34782, 34848, 34969, 35360, 35464, 35836, 35904, 36270, 36465, 37026, 37440, 37510, 37570, 37752, 37944, 38148, 38688, 38720, 38896, 39304, 39780, 39897, 40920, 41106, 41140, 41184, 41327, 41616, 42160, 42432, 43560, 43758, 44217, 44330, 44640, 44795, 44880, 45012, 45084, 45760, 46240, 46376, 47190, 47430, 47685, 48360, 48620, 48763, 48960, 49104, 49130, 49368, 50336, 50592, 50864, 51480, 52020, 52173, 53040, 53196, 53482, 53754, 53856, 54043, 54560, 54808, 55488, 56265, 56355, 56628, 57222, 57970, 58032, 58080, 58344, 58956, 59840, 60016, 60112, 61380, 61659, 61710, 62920, 63240, 63580, 63648, 63767, 63869, 64480, 65472, 65824, 66495, 67320, 67518, 67626, 68510, 68640, 69360, 69564, 69696, 69938, 70720, 70785, 70928, 71672, 72540, 72930, 73695, 74052, 75020, 75140, 75361, 75504, 75888, 76296, 77376, 77792, 78608, 79560, 79794, 80223, 80631, 81840, 82212, 82280, 82368, 82654, 83232, 84320, 86955, 87120, 87516, 88434, 88660, 89280, 89590, 89760, 90024, 90168, 92480, 92565, 92752, 94380, 94860, 95370, 96720, 97240, 97526, 98208, 98260, 98549, 98736, 100672, 101184, 101728, 102765, 102960, 104040, 104346, 104907, 106080, 106392, 106964, 107508, 107712, 108086, 109120, 109395, 109616, 112530, 112710, 113256, 114444, 115940, 116064, 116160, 116467, 116688, 117912, 120032, 120224, 122760, 123318, 123420, 123981, 125840, 126480, 127160, 127296, 127534, 127738, 128960, 131648, 132990, 133705, 134385, 134640, 135036, 135252, 137020, 137280, 138720, 139128, 139876, 141570, 141856, 143055, 143344, 145080, 145860, 146289, 147390, 148104, 150040, 150280, 150722, 151008, 151776, 152303, 152592, 155584, 157216, 159120, 159588, 160446, 161262, 162129, 163680, 164424, 164560, 165308, 166464, 168640, 168795, 169065, 173910, 174240, 174845, 175032, 176868, 177320, 179180, 179520, 180048, 180336, 185130, 185504, 188760, 189720, 190740, 191301, 191607, 193440, 194480, 195052, 196416, 196520, 197098, 197472, 199485, 203456, 205530, 205920, 206635, 208080, 208692, 209814, 212160, 212784, 213928, 215016, 216172, 218790, 219232, 221085, 225060, 225420, 226083, 226512, 228888, 231880, 232128, 232934, 233376, 235824, 240064, 240448, 240669, 243815, 245520, 246636, 246840, 247962, 251680, 252960, 254320, 255068, 255476, 260865, 265980, 267410, 268770, 269280, 270072, 270215, 270504, 274040, 277440, 278256, 279752, 283140, 283712, 286110, 286688, 290160, 291720, 292578, 294780, 295647, 296208, 300080, 300560, 301444, 302016, 303552, 304606, 305184, 308295, 314432, 314721, 318240, 318835, 319176, 319345, 320892, 322524, 324258, 327360, 328848, 329120, 330616, 337590, 338130, 347820, 348480, 349401, 349690, 350064, 353736, 354640, 358360, 360096, 360672, 370260, 371008, 371943, 376805, 377520, 379440, 381480, 382602, 383214, 386880, 388960, 390104, 393040, 394196, 394944, 398970, 401115, 403155, 411060, 411840, 413270, 416160, 417384, 419628, 425568, 427856, 430032, 432344, 437580, 438464, 438867, 442170, 450120, 450840, 452166, 453024, 454597, 456909, 457776, 463760, 465868, 466752, 471648, 481338, 486387, 487630, 491040, 492745, 493272, 493680, 495924, 503360, 505920, 508640, 510136, 510952, 521730, 524535, 531960, 534820, 537540, 538560, 540144, 540430, 541008, 548080, 556512, 559504, 566280, 572220, 573376, 573903, 574821, 580320, 582335, 583440, 585156, 589560, 591294, 592416, 594473, 600160, 601120, 602888, 609212, 610368, 616590, 619905, 629442, 636480, 637670, 638352, 638690, 641784, 645048, 648516, 657696, 658240, 661232, 675180, 676260, 678249, 695640, 698802, 699380, 700128, 702559, 707472, 709280, 716720, 720192, 721344, 731445, 740520, 743886, 753610, 755040, 758880, 761515, 762960, 765204, 766428, 777920, 780208, 786080, 788392, 797940, 802230, 806310, 810645, 822120, 826540, 828971, 832320, 834768, 839256, 851136, 855712, 860064, 864688, 875160, 877734, 884340, 886941, 900240, 901680, 904332, 906048, 909194, 913818, 915552, 927520, 931736, 943296, 956505, 958035, 962676, 972774, 975260, 982080, 985490, 986544, 987360, 991848, 1017280, 1020272, 1021904, 1043460, 1048203, 1049070, 1063920, 1069640, 1075080, 1080288, 1080860, 1082016, 1084039, 1096160, 1113024, 1119008, 1130415, 1132560, 1144440, 1147806, 1149642, 1160640, 1164670, 1166880, 1170312, 1179120, 1182588, 1184832, 1188946, 1200320, 1202240, 1203345, 1205776, 1218424, 1233180, 1239810, 1258884, 1275340, 1276704, 1277380, 1281137, 1283568, 1290096, 1297032, 1315392, 1322464, 1350360, 1352520, 1356498, 1363791, 1370727, 1391280, 1397604, 1398760, 1400256, 1405118, 1414944, 1418560, 1433440, 1462890, 1478235, 1481040, 1487772, 1507220, 1510080, 1517760, 1523030, 1525920, 1530408, 1532856, 1560416, 1572160, 1573605, 1576784, 1595880, 1604460, 1612620, 1621290, 1644240, 1653080, 1657942, 1669536, 1675333, 1678512, 1711424, 1720128, 1729376, 1747005, 1750320, 1755468, 1768680, 1773882, 1783419, 1800480, 1803360, 1808664, 1818388, 1827636, 1831104, 1855040, 1859715, 1863472, 1913010, 1916070, 1925352, 1945548, 1950520, 1970980, 1973088, 1974720, 1979939, 1983696, 2040544, 2043808, 2086920, 2096406, 2098140, 2107677, 2127840, 2139280, 2150160, 2160576, 2161720, 2164032, 2168078, 2192320, 2194335, 2238016, 2260830, 2265120, 2272985, 2284545, 2288880, 2295612, 2299284, 2329340, 2333760, 2340624, 2358240, 2365176, 2377892, 2406690, 2411552, 2431935, 2436848, 2466360, 2479620, 2486913, 2517768, 2550680, 2553408, 2554760, 2562274, 2567136, 2580192, 2594064, 2644928, 2700720, 2705040, 2712996, 2727582, 2741454, 2782560, 2795208, 2797520, 2810236, 2829888, 2866880, 2869515, 2874105, 2925780, 2956470, 2962080, 2972365, 2975544, 3014440, 3046060, 3051840, 3060816, 3065712, 3120832, 3147210, 3153568, 3191760, 3208920, 3225240, 3242580, 3252117, 3288480, 3306160, 3315884, 3339072, 3350666, 3357024, 3391245, 3458752, 3494010, 3500640, 3510936, 3512795, 3537360, 3547764, 3566838, 3600960, 3606720, 3617328, 3636776, 3655272, 3719430, 3726944, 3826020, 3832140, 3843411, 3850704, 3891096, 3901040, 3941960, 3946176, 3959878, 3967392, 4081088, 4087616, 4091373, 4144855, 4173840, 4192812, 4196280, 4215354, 4255680, 4278560, 4300320, 4323440, 4336156, 4388670, 4434705, 4521660, 4530240, 4545970, 4569090, 4577760, 4591224, 4598568, 4658680, 4681248, 4716480, 4730352, 4755784, 4813380, 4823104, 4863870, 4873696, 4932720, 4959240, 4973826, 5025999, 5035536, 5101360, 5109520, 5124548, 5134272, 5160384, 5188128, 5241015, 5350257, 5401440, 5410080, 5420195, 5425992, 5455164, 5482908, 5565120, 5590416, 5595040, 5620472, 5739030, 5748210, 5851560, 5912940, 5924160, 5939817, 5944730, 5951088, 6028880, 6092120, 6121632, 6131424, 6294420, 6307136, 6323031, 6383520, 6405685, 6417840, 6450480, 6485160, 6504234, 6576960, 6612320, 6631768, 6701332, 6714048, 6782490, 6818955, 6853635, 6988020, 7001280, 7021872, 7025590, 7074720, 7095528, 7133676, 7234656, 7273552, 7310544, 7438860, 7453888, 7460739, 7652040, 7664280, 7686822, 7701408, 7728149, 7782192, 7802080, 7883920, 7919756, 7934784, 8182746, 8289710, 8347680, 8376665, 8385624, 8392560, 8430708, 8557120, 8600640, 8646880, 8672312, 8777340, 8869410, 8917095, 9043320, 9091940, 9138180, 9155520, 9182448, 9197136, 9317360, 9362496, 9460704, 9511568, 9626760, 9727740, 9747392, 9756351, 9865440, 9899695, 9918480, 9947652, 10051998, 10071072, 10202720, 10219040, 10249096, 10376256, 10482030, 10538385, 10700514, 10802880, 10820160, 10840390, 10851984, 10910328, 10965816, 11180832, 11190080, 11240944, 11478060, 11496420, 11530233, 11703120, 11825880, 11879634, 11889460, 11902176, 12057760, 12184240, 12243264, 12262848, 12434565, 12588840, 12646062, 12767040, 12811370, 12835680, 12900960, 12970320, 13008468, 13224640, 13263536, 13402664, 13564980, 13637910, 13707270, 13976040, 14043744, 14051180, 14092507, 14149440, 14191056, 14267352, 14469312, 14547104, 14621088, 14877720, 14921478, 15077997, 15304080, 15328560, 15373644, 15402816, 15456298, 15564384, 15604160, 15767840, 15839512, 16260585, 16365492, 16579420, 16695360, 16753330, 16771248, 16785120, 16861416, 17293760, 17344624, 17554680, 17738820, 17819451, 17834190, 18086640, 18183880, 18276360, 18364896, 18394272, 18428663, 18634720, 18921408, 19023136, 19217055, 19253520, 19455480, 19512702, 19730880, 19799390, 19836960, 19895304, 20103996, 20142144, 20405440, 20438080, 20456865, 20498192, 20964060, 21076770, 21401028, 21680780, 21703968, 21779329, 21820656, 21931632, 22361664, 22481888, 22956120, 22992840, 23060466, 23184447, 23406240, 23651760, 23759268, 23778920, 23804352, 24115520, 24368480, 24869130, 25129995, 25177680, 25292124, 25622740, 25671360, 25801920, 25940640, 26016936, 26527072, 26751285, 26805328, 27129960, 27275820, 27414540, 27952080, 28087488, 28102360, 28185014, 28382112, 28534704, 29094208, 29242176, 29699085, 29755440, 29842956, 30155994, 30608160, 30657120, 30747288, 30912596, 31128768, 31535680, 31615155, 31679024, 32521170, 32730984, 33158840, 33506660, 33542496, 33570240, 33722832, 34689248, 35109360, 35477640, 35638902, 35668380, 36173280, 36367760, 36552720, 36729792, 36788544, 36857326, 37269440, 37303695, 38046272, 38434110, 38507040, 38640745, 38910960, 39025404, 39598780, 39673920, 39790608, 40207992, 40913730, 40996384, 41928120, 42153540, 42277521, 42802056, 43361560, 43407936, 43558658, 43641312, 43863264, 44963776, 45912240, 45985680, 46120932, 46368894, 46812480, 47303520, 47518536, 47557840, 48736960, 48781755, 49738260, 50259990, 50355360, 50584248, 51245480, 51881280, 52033872, 53054144, 53502570, 53610656, 54259920, 54551640, 54829080, 55285989, 55904160, 56204720, 56370028, 56764224, 57069408, 57651165, 59398170, 59510880, 59685912, 60311988, 61216320, 61314240, 61494576, 61825192, 63230310, 63358048, 65042340, 65337987, 65461968, 66317680, 67013320, 67084992, 67445664, 69378496, 69553341, 70218720, 70462535, 70955280, 71277804, 71336760, 72346560, 72735520, 73105440, 73714652, 74607390, 75389985, 76868220, 77014080, 77281490, 77821920, 78050808, 79197560, 79581216, 80415984, 81827460, 81992768, 83856240, 84307080, 84555042, 85604112, 86723120, 87117316, 87282624, 87726528, 89097255, 91824480, 91971360, 92143315, 92241864, 92737788, 94607040, 95037072, 95115680, 97563510, 99476520, 100519980, 100710720, 101168496, 102490960, 104067744, 107005140, 107221312, 108519840, 108896645, 109103280, 109658160, 110571978, 111808320, 112409440, 112740056, 114138816, 115302330, 115922235, 118796340, 119021760, 119371824, 120623976, 122989152, 123650384, 126460620, 126716096, 126832563, 130084680, 130675974, 130923936, 132635360, 134026640, 134891328, 139106682, 140437440, 140925070, 141910560, 142555608, 142673520, 145471040, 146210880, 147429304, 149214780, 150779970, 153736440, 154562980, 155643840, 156101616, 158395120, 159162432, 160831968, 163654920, 165857967, 167712480, 168614160, 169110084, 171208224, 173446240, 174234632, 178194510, 183648960, 183942720, 184286630, 184483728, 185475576, 190074144, 190231360, 195127020, 196013961, 198953040, 201039960, 202336992, 204981920, 208135488, 211387605, 214010280, 217039680, 217793290, 218206560, 219316320, 221143956, 224818880, 225480112, 230604660, 231844470, 237592680, 238743648, 239572619, 241247952, 245978304, 247300768, 252921240, 253665126, 260169360, 261351948, 261847872, 265270720, 268053280, 276429945, 278213364, 281850140, 283821120, 285111216, 285347040, 294858608, 298429560, 301559940, 307472880, 309125960, 312203232, 316790240, 321663936, 326689935, 327309840, 331715934, 335424960, 337228320, 338220168, 342416448, 346892480, 347766705, 348469264, 356389020, 368573260, 368967456, 370951152, 380148288, 390254040, 392027922, 397906080, 402079920, 404673984, 409963840, 422775210, 428020560, 435586580, 436413120, 438632640, 442287912, 450960224, 461209320, 463688940, 475185360, 477487296, 479145238, 482495904, 494601536, 505842480, 507330252, 520338720, 522703896, 536106560, 552859890, 556426728, 563700280, 570222432, 570694080, 589717216, 596859120, 603119880, 614945760, 618251920, 624406464, 633580480, 634162815, 653379870, 654619680, 663431868, 674456640, 676440336, 695533410, 696938528, 712778040, 718717857, 737146520, 737934912, 741902304, 780508080, 784055844, 795812160, 804159840, 829289835, 845550420, 856041120, 871173160, 884575824, 901920448, 922418640, 927377880, 950370720, 958290476, 964991808, 980069805, 1011684960, 1014660504, 1040677440, 1045407792, 1105719780, 1112853456, 1127400560, 1140444864, 1179434432, 1193718240, 1197863095, 1206239760, 1229891520, 1236503840, 1268325630, 1306759740, 1309239360, 1326863736, 1352880672, 1391066820, 1393877056, 1425556080, 1437435714, 1474293040, 1483804608, 1561016160, 1568111688, 1608319680, 1658579670, 1691100840, 1712082240, 1742346320, 1769151648, 1844837280, 1854755760, 1900741440, 1916580952, 1960139610, 2023369920, 2029321008, 2090815584, 2156153571, 2211439560, 2225706912, 2254801120, 2387436480, 2395726190, 2412479520, 2473007680, 2536651260, 2613519480, 2653727472, 2705761344, 2782133640, 2851112160, 2874871428, 2948586080, 3122032320, 3136223376, 3317159340, 3382201680, 3484692640, 3538303296, 3593589285, 3689674560, 3709511520, 3833161904, 3920279220, 4058642016, 4181631168, 4312307142, 4422879120, 4451413824, 4509602240, 4791452380, 4824959040, 5073302520, 5227038960, 5307454944, 5564267280, 5702224320, 5749742856, 5897172160, 6272446752, 6634318680, 6764403360, 6969385280, 7187178570, 7419023040, 7666323808, 7840558440, 8117284032, 8624614284, 8845758240, 9582904760, 10146605040, 10454077920, 10614909888, 10780767855, 11128534560, 11499485712, 12544893504, 13268637360, 13528806720, 14374357140, 15332647616, 15681116880, 17249228568, 17691516480, 19165809520, 20293210080, 20908155840, 21561535710, 22257069120, 22998971424, 26537274720, 28748714280, 31362233760, 34498457136, 38331619040, 40586420160, 43123071420, 45997942848, 53074549440, 57497428560, 62724467520, 68996914272, 76663238080, 86246142840, 114994857120, 137993828544, 172492285680, 229989714240, 344984571360, 689969142720]

約数ペア:

[(1, 689969142720), (2, 344984571360), (3, 229989714240), (4, 172492285680), (5, 137993828544), (6, 114994857120), (8, 86246142840), (9, 76663238080), (10, 68996914272), (11, 62724467520), (12, 57497428560), (13, 53074549440), (15, 45997942848), (16, 43123071420), (17, 40586420160), (18, 38331619040), (20, 34498457136), (22, 31362233760), (24, 28748714280), (26, 26537274720), (30, 22998971424), (31, 22257069120), (32, 21561535710), (33, 20908155840), (34, 20293210080), (36, 19165809520), (39, 17691516480), (40, 17249228568), (44, 15681116880), (45, 15332647616), (48, 14374357140), (51, 13528806720), (52, 13268637360), (55, 12544893504), (60, 11499485712), (62, 11128534560), (64, 10780767855), (65, 10614909888), (66, 10454077920), (68, 10146605040), (72, 9582904760), (78, 8845758240), (80, 8624614284), (85, 8117284032), (88, 7840558440), (90, 7666323808), (93, 7419023040), (96, 7187178570), (99, 6969385280), (102, 6764403360), (104, 6634318680), (110, 6272446752), (117, 5897172160), (120, 5749742856), (121, 5702224320), (124, 5564267280), (130, 5307454944), (132, 5227038960), (136, 5073302520), (143, 4824959040), (144, 4791452380), (153, 4509602240), (155, 4451413824), (156, 4422879120), (160, 4312307142), (165, 4181631168), (170, 4058642016), (176, 3920279220), (180, 3833161904), (186, 3709511520), (187, 3689674560), (192, 3593589285), (195, 3538303296), (198, 3484692640), (204, 3382201680), (208, 3317159340), (220, 3136223376), (221, 3122032320), (234, 2948586080), (240, 2874871428), (242, 2851112160), (248, 2782133640), (255, 2705761344), (260, 2653727472), (264, 2613519480), (272, 2536651260), (279, 2473007680), (286, 2412479520), (288, 2395726190), (289, 2387436480), (306, 2254801120), (310, 2225706912), (312, 2211439560), (320, 2156153571), (330, 2090815584), (340, 2029321008), (341, 2023369920), (352, 1960139610), (360, 1916580952), (363, 1900741440), (372, 1854755760), (374, 1844837280), (390, 1769151648), (396, 1742346320), (403, 1712082240), (408, 1691100840), (416, 1658579670), (429, 1608319680), (440, 1568111688), (442, 1561016160), (465, 1483804608), (468, 1474293040), (480, 1437435714), (484, 1425556080), (495, 1393877056), (496, 1391066820), (510, 1352880672), (520, 1326863736), (527, 1309239360), (528, 1306759740), (544, 1268325630), (558, 1236503840), (561, 1229891520), (572, 1206239760), (576, 1197863095), (578, 1193718240), (585, 1179434432), (605, 1140444864), (612, 1127400560), (620, 1112853456), (624, 1105719780), (660, 1045407792), (663, 1040677440), (680, 1014660504), (682, 1011684960), (704, 980069805), (715, 964991808), (720, 958290476), (726, 950370720), (744, 927377880), (748, 922418640), (765, 901920448), (780, 884575824), (792, 871173160), (806, 856041120), (816, 845550420), (832, 829289835), (858, 804159840), (867, 795812160), (880, 784055844), (884, 780508080), (930, 741902304), (935, 737934912), (936, 737146520), (960, 718717857), (968, 712778040), (990, 696938528), (992, 695533410), (1020, 676440336), (1023, 674456640), (1040, 663431868), (1054, 654619680), (1056, 653379870), (1088, 634162815), (1089, 633580480), (1105, 624406464), (1116, 618251920), (1122, 614945760), (1144, 603119880), (1156, 596859120), (1170, 589717216), (1209, 570694080), (1210, 570222432), (1224, 563700280), (1240, 556426728), (1248, 552859890), (1287, 536106560), (1320, 522703896), (1326, 520338720), (1360, 507330252), (1364, 505842480), (1395, 494601536), (1430, 482495904), (1440, 479145238), (1445, 477487296), (1452, 475185360), (1488, 463688940), (1496, 461209320), (1530, 450960224), (1560, 442287912), (1573, 438632640), (1581, 436413120), (1584, 435586580), (1612, 428020560), (1632, 422775210), (1683, 409963840), (1705, 404673984), (1716, 402079920), (1734, 397906080), (1760, 392027922), (1768, 390254040), (1815, 380148288), (1860, 370951152), (1870, 368967456), (1872, 368573260), (1936, 356389020), (1980, 348469264), (1984, 347766705), (1989, 346892480), (2015, 342416448), (2040, 338220168), (2046, 337228320), (2057, 335424960), (2080, 331715934), (2108, 327309840), (2112, 326689935), (2145, 321663936), (2178, 316790240), (2210, 312203232), (2232, 309125960), (2244, 307472880), (2288, 301559940), (2312, 298429560), (2340, 294858608), (2418, 285347040), (2420, 285111216), (2431, 283821120), (2448, 281850140), (2480, 278213364), (2496, 276429945), (2574, 268053280), (2601, 265270720), (2635, 261847872), (2640, 261351948), (2652, 260169360), (2720, 253665126), (2728, 252921240), (2790, 247300768), (2805, 245978304), (2860, 241247952), (2880, 239572619), (2890, 238743648), (2904, 237592680), (2976, 231844470), (2992, 230604660), (3060, 225480112), (3069, 224818880), (3120, 221143956), (3146, 219316320), (3162, 218206560), (3168, 217793290), (3179, 217039680), (3224, 214010280), (3264, 211387605), (3315, 208135488), (3366, 204981920), (3410, 202336992), (3432, 201039960), (3468, 198953040), (3520, 196013961), (3536, 195127020), (3627, 190231360), (3630, 190074144), (3720, 185475576), (3740, 184483728), (3744, 184286630), (3751, 183942720), (3757, 183648960), (3872, 178194510), (3960, 174234632), (3978, 173446240), (4030, 171208224), (4080, 169110084), (4092, 168614160), (4114, 167712480), (4160, 165857967), (4216, 163654920), (4290, 160831968), (4335, 159162432), (4356, 158395120), (4420, 156101616), (4433, 155643840), (4464, 154562980), (4488, 153736440), (4576, 150779970), (4624, 149214780), (4680, 147429304), (4719, 146210880), (4743, 145471040), (4836, 142673520), (4840, 142555608), (4862, 141910560), (4896, 140925070), (4913, 140437440), (4960, 139106682), (5115, 134891328), (5148, 134026640), (5202, 132635360), (5270, 130923936), (5280, 130675974), (5304, 130084680), (5440, 126832563), (5445, 126716096), (5456, 126460620), (5580, 123650384), (5610, 122989152), (5720, 120623976), (5780, 119371824), (5797, 119021760), (5808, 118796340), (5952, 115922235), (5984, 115302330), (6045, 114138816), (6120, 112740056), (6138, 112409440), (6171, 111808320), (6240, 110571978), (6292, 109658160), (6324, 109103280), (6336, 108896645), (6358, 108519840), (6435, 107221312), (6448, 107005140), (6630, 104067744), (6732, 102490960), (6820, 101168496), (6851, 100710720), (6864, 100519980), (6936, 99476520), (7072, 97563510), (7254, 95115680), (7260, 95037072), (7293, 94607040), (7440, 92737788), (7480, 92241864), (7488, 92143315), (7502, 91971360), (7514, 91824480), (7744, 89097255), (7865, 87726528), (7905, 87282624), (7920, 87117316), (7956, 86723120), (8060, 85604112), (8160, 84555042), (8184, 84307080), (8228, 83856240), (8415, 81992768), (8432, 81827460), (8580, 80415984), (8670, 79581216), (8712, 79197560), (8840, 78050808), (8866, 77821920), (8928, 77281490), (8959, 77014080), (8976, 76868220), (9152, 75389985), (9248, 74607390), (9360, 73714652), (9438, 73105440), (9486, 72735520), (9537, 72346560), (9672, 71336760), (9680, 71277804), (9724, 70955280), (9792, 70462535), (9826, 70218720), (9920, 69553341), (9945, 69378496), (10230, 67445664), (10285, 67084992), (10296, 67013320), (10404, 66317680), (10540, 65461968), (10560, 65337987), (10608, 65042340), (10890, 63358048), (10912, 63230310), (11160, 61825192), (11220, 61494576), (11253, 61314240), (11271, 61216320), (11440, 60311988), (11560, 59685912), (11594, 59510880), (11616, 59398170), (11968, 57651165), (12090, 57069408), (12155, 56764224), (12240, 56370028), (12276, 56204720), (12342, 55904160), (12480, 55285989), (12584, 54829080), (12648, 54551640), (12716, 54259920), (12870, 53610656), (12896, 53502570), (13005, 53054144), (13260, 52033872), (13299, 51881280), (13464, 51245480), (13640, 50584248), (13702, 50355360), (13728, 50259990), (13872, 49738260), (14144, 48781755), (14157, 48736960), (14508, 47557840), (14520, 47518536), (14586, 47303520), (14739, 46812480), (14880, 46368894), (14960, 46120932), (15004, 45985680), (15028, 45912240), (15345, 44963776), (15730, 43863264), (15810, 43641312), (15840, 43558658), (15895, 43407936), (15912, 43361560), (16120, 42802056), (16320, 42277521), (16368, 42153540), (16456, 41928120), (16830, 40996384), (16864, 40913730), (17160, 40207992), (17340, 39790608), (17391, 39673920), (17424, 39598780), (17680, 39025404), (17732, 38910960), (17856, 38640745), (17918, 38507040), (17952, 38434110), (18135, 38046272), (18496, 37303695), (18513, 37269440), (18720, 36857326), (18755, 36788544), (18785, 36729792), (18876, 36552720), (18972, 36367760), (19074, 36173280), (19344, 35668380), (19360, 35638902), (19448, 35477640), (19652, 35109360), (19890, 34689248), (20460, 33722832), (20553, 33570240), (20570, 33542496), (20592, 33506660), (20808, 33158840), (21080, 32730984), (21216, 32521170), (21780, 31679024), (21824, 31615155), (21879, 31535680), (22165, 31128768), (22320, 30912596), (22440, 30747288), (22506, 30657120), (22542, 30608160), (22880, 30155994), (23120, 29842956), (23188, 29755440), (23232, 29699085), (23595, 29242176), (23715, 29094208), (24180, 28534704), (24310, 28382112), (24480, 28185014), (24552, 28102360), (24565, 28087488), (24684, 27952080), (25168, 27414540), (25296, 27275820), (25432, 27129960), (25740, 26805328), (25792, 26751285), (26010, 26527072), (26520, 26016936), (26598, 25940640), (26741, 25801920), (26877, 25671360), (26928, 25622740), (27280, 25292124), (27404, 25177680), (27456, 25129995), (27744, 24869130), (28314, 24368480), (28611, 24115520), (28985, 23804352), (29016, 23778920), (29040, 23759268), (29172, 23651760), (29478, 23406240), (29760, 23184447), (29920, 23060466), (30008, 22992840), (30056, 22956120), (30690, 22481888), (30855, 22361664), (31460, 21931632), (31620, 21820656), (31680, 21779329), (31790, 21703968), (31824, 21680780), (32240, 21401028), (32736, 21076770), (32912, 20964060), (33660, 20498192), (33728, 20456865), (33759, 20438080), (33813, 20405440), (34255, 20142144), (34320, 20103996), (34680, 19895304), (34782, 19836960), (34848, 19799390), (34969, 19730880), (35360, 19512702), (35464, 19455480), (35836, 19253520), (35904, 19217055), (36270, 19023136), (36465, 18921408), (37026, 18634720), (37440, 18428663), (37510, 18394272), (37570, 18364896), (37752, 18276360), (37944, 18183880), (38148, 18086640), (38688, 17834190), (38720, 17819451), (38896, 17738820), (39304, 17554680), (39780, 17344624), (39897, 17293760), (40920, 16861416), (41106, 16785120), (41140, 16771248), (41184, 16753330), (41327, 16695360), (41616, 16579420), (42160, 16365492), (42432, 16260585), (43560, 15839512), (43758, 15767840), (44217, 15604160), (44330, 15564384), (44640, 15456298), (44795, 15402816), (44880, 15373644), (45012, 15328560), (45084, 15304080), (45760, 15077997), (46240, 14921478), (46376, 14877720), (47190, 14621088), (47430, 14547104), (47685, 14469312), (48360, 14267352), (48620, 14191056), (48763, 14149440), (48960, 14092507), (49104, 14051180), (49130, 14043744), (49368, 13976040), (50336, 13707270), (50592, 13637910), (50864, 13564980), (51480, 13402664), (52020, 13263536), (52173, 13224640), (53040, 13008468), (53196, 12970320), (53482, 12900960), (53754, 12835680), (53856, 12811370), (54043, 12767040), (54560, 12646062), (54808, 12588840), (55488, 12434565), (56265, 12262848), (56355, 12243264), (56628, 12184240), (57222, 12057760), (57970, 11902176), (58032, 11889460), (58080, 11879634), (58344, 11825880), (58956, 11703120), (59840, 11530233), (60016, 11496420), (60112, 11478060), (61380, 11240944), (61659, 11190080), (61710, 11180832), (62920, 10965816), (63240, 10910328), (63580, 10851984), (63648, 10840390), (63767, 10820160), (63869, 10802880), (64480, 10700514), (65472, 10538385), (65824, 10482030), (66495, 10376256), (67320, 10249096), (67518, 10219040), (67626, 10202720), (68510, 10071072), (68640, 10051998), (69360, 9947652), (69564, 9918480), (69696, 9899695), (69938, 9865440), (70720, 9756351), (70785, 9747392), (70928, 9727740), (71672, 9626760), (72540, 9511568), (72930, 9460704), (73695, 9362496), (74052, 9317360), (75020, 9197136), (75140, 9182448), (75361, 9155520), (75504, 9138180), (75888, 9091940), (76296, 9043320), (77376, 8917095), (77792, 8869410), (78608, 8777340), (79560, 8672312), (79794, 8646880), (80223, 8600640), (80631, 8557120), (81840, 8430708), (82212, 8392560), (82280, 8385624), (82368, 8376665), (82654, 8347680), (83232, 8289710), (84320, 8182746), (86955, 7934784), (87120, 7919756), (87516, 7883920), (88434, 7802080), (88660, 7782192), (89280, 7728149), (89590, 7701408), (89760, 7686822), (90024, 7664280), (90168, 7652040), (92480, 7460739), (92565, 7453888), (92752, 7438860), (94380, 7310544), (94860, 7273552), (95370, 7234656), (96720, 7133676), (97240, 7095528), (97526, 7074720), (98208, 7025590), (98260, 7021872), (98549, 7001280), (98736, 6988020), (100672, 6853635), (101184, 6818955), (101728, 6782490), (102765, 6714048), (102960, 6701332), (104040, 6631768), (104346, 6612320), (104907, 6576960), (106080, 6504234), (106392, 6485160), (106964, 6450480), (107508, 6417840), (107712, 6405685), (108086, 6383520), (109120, 6323031), (109395, 6307136), (109616, 6294420), (112530, 6131424), (112710, 6121632), (113256, 6092120), (114444, 6028880), (115940, 5951088), (116064, 5944730), (116160, 5939817), (116467, 5924160), (116688, 5912940), (117912, 5851560), (120032, 5748210), (120224, 5739030), (122760, 5620472), (123318, 5595040), (123420, 5590416), (123981, 5565120), (125840, 5482908), (126480, 5455164), (127160, 5425992), (127296, 5420195), (127534, 5410080), (127738, 5401440), (128960, 5350257), (131648, 5241015), (132990, 5188128), (133705, 5160384), (134385, 5134272), (134640, 5124548), (135036, 5109520), (135252, 5101360), (137020, 5035536), (137280, 5025999), (138720, 4973826), (139128, 4959240), (139876, 4932720), (141570, 4873696), (141856, 4863870), (143055, 4823104), (143344, 4813380), (145080, 4755784), (145860, 4730352), (146289, 4716480), (147390, 4681248), (148104, 4658680), (150040, 4598568), (150280, 4591224), (150722, 4577760), (151008, 4569090), (151776, 4545970), (152303, 4530240), (152592, 4521660), (155584, 4434705), (157216, 4388670), (159120, 4336156), (159588, 4323440), (160446, 4300320), (161262, 4278560), (162129, 4255680), (163680, 4215354), (164424, 4196280), (164560, 4192812), (165308, 4173840), (166464, 4144855), (168640, 4091373), (168795, 4087616), (169065, 4081088), (173910, 3967392), (174240, 3959878), (174845, 3946176), (175032, 3941960), (176868, 3901040), (177320, 3891096), (179180, 3850704), (179520, 3843411), (180048, 3832140), (180336, 3826020), (185130, 3726944), (185504, 3719430), (188760, 3655272), (189720, 3636776), (190740, 3617328), (191301, 3606720), (191607, 3600960), (193440, 3566838), (194480, 3547764), (195052, 3537360), (196416, 3512795), (196520, 3510936), (197098, 3500640), (197472, 3494010), (199485, 3458752), (203456, 3391245), (205530, 3357024), (205920, 3350666), (206635, 3339072), (208080, 3315884), (208692, 3306160), (209814, 3288480), (212160, 3252117), (212784, 3242580), (213928, 3225240), (215016, 3208920), (216172, 3191760), (218790, 3153568), (219232, 3147210), (221085, 3120832), (225060, 3065712), (225420, 3060816), (226083, 3051840), (226512, 3046060), (228888, 3014440), (231880, 2975544), (232128, 2972365), (232934, 2962080), (233376, 2956470), (235824, 2925780), (240064, 2874105), (240448, 2869515), (240669, 2866880), (243815, 2829888), (245520, 2810236), (246636, 2797520), (246840, 2795208), (247962, 2782560), (251680, 2741454), (252960, 2727582), (254320, 2712996), (255068, 2705040), (255476, 2700720), (260865, 2644928), (265980, 2594064), (267410, 2580192), (268770, 2567136), (269280, 2562274), (270072, 2554760), (270215, 2553408), (270504, 2550680), (274040, 2517768), (277440, 2486913), (278256, 2479620), (279752, 2466360), (283140, 2436848), (283712, 2431935), (286110, 2411552), (286688, 2406690), (290160, 2377892), (291720, 2365176), (292578, 2358240), (294780, 2340624), (295647, 2333760), (296208, 2329340), (300080, 2299284), (300560, 2295612), (301444, 2288880), (302016, 2284545), (303552, 2272985), (304606, 2265120), (305184, 2260830), (308295, 2238016), (314432, 2194335), (314721, 2192320), (318240, 2168078), (318835, 2164032), (319176, 2161720), (319345, 2160576), (320892, 2150160), (322524, 2139280), (324258, 2127840), (327360, 2107677), (328848, 2098140), (329120, 2096406), (330616, 2086920), (337590, 2043808), (338130, 2040544), (347820, 1983696), (348480, 1979939), (349401, 1974720), (349690, 1973088), (350064, 1970980), (353736, 1950520), (354640, 1945548), (358360, 1925352), (360096, 1916070), (360672, 1913010), (370260, 1863472), (371008, 1859715), (371943, 1855040), (376805, 1831104), (377520, 1827636), (379440, 1818388), (381480, 1808664), (382602, 1803360), (383214, 1800480), (386880, 1783419), (388960, 1773882), (390104, 1768680), (393040, 1755468), (394196, 1750320), (394944, 1747005), (398970, 1729376), (401115, 1720128), (403155, 1711424), (411060, 1678512), (411840, 1675333), (413270, 1669536), (416160, 1657942), (417384, 1653080), (419628, 1644240), (425568, 1621290), (427856, 1612620), (430032, 1604460), (432344, 1595880), (437580, 1576784), (438464, 1573605), (438867, 1572160), (442170, 1560416), (450120, 1532856), (450840, 1530408), (452166, 1525920), (453024, 1523030), (454597, 1517760), (456909, 1510080), (457776, 1507220), (463760, 1487772), (465868, 1481040), (466752, 1478235), (471648, 1462890), (481338, 1433440), (486387, 1418560), (487630, 1414944), (491040, 1405118), (492745, 1400256), (493272, 1398760), (493680, 1397604), (495924, 1391280), (503360, 1370727), (505920, 1363791), (508640, 1356498), (510136, 1352520), (510952, 1350360), (521730, 1322464), (524535, 1315392), (531960, 1297032), (534820, 1290096), (537540, 1283568), (538560, 1281137), (540144, 1277380), (540430, 1276704), (541008, 1275340), (548080, 1258884), (556512, 1239810), (559504, 1233180), (566280, 1218424), (572220, 1205776), (573376, 1203345), (573903, 1202240), (574821, 1200320), (580320, 1188946), (582335, 1184832), (583440, 1182588), (585156, 1179120), (589560, 1170312), (591294, 1166880), (592416, 1164670), (594473, 1160640), (600160, 1149642), (601120, 1147806), (602888, 1144440), (609212, 1132560), (610368, 1130415), (616590, 1119008), (619905, 1113024), (629442, 1096160), (636480, 1084039), (637670, 1082016), (638352, 1080860), (638690, 1080288), (641784, 1075080), (645048, 1069640), (648516, 1063920), (657696, 1049070), (658240, 1048203), (661232, 1043460), (675180, 1021904), (676260, 1020272), (678249, 1017280), (695640, 991848), (698802, 987360), (699380, 986544), (700128, 985490), (702559, 982080), (707472, 975260), (709280, 972774), (716720, 962676), (720192, 958035), (721344, 956505), (731445, 943296), (740520, 931736), (743886, 927520), (753610, 915552), (755040, 913818), (758880, 909194), (761515, 906048), (762960, 904332), (765204, 901680), (766428, 900240), (777920, 886941), (780208, 884340), (786080, 877734), (788392, 875160), (797940, 864688), (802230, 860064), (806310, 855712), (810645, 851136), (822120, 839256), (826540, 834768), (828971, 832320)]