590921136960

素因数分解:

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

素因数の和:301

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 44, 48, 49, 51, 55, 56, 60, 62, 64, 66, 68, 70, 77, 80, 84, 85, 88, 93, 96, 98, 102, 105, 110, 112, 119, 120, 121, 124, 132, 136, 140, 147, 154, 155, 160, 165, 168, 170, 176, 186, 187, 192, 196, 197, 204, 210, 217, 220, 224, 231, 238, 240, 242, 245, 248, 255, 264, 272, 280, 294, 308, 310, 320, 330, 336, 340, 341, 352, 357, 363, 372, 374, 385, 392, 394, 408, 420, 434, 440, 448, 462, 465, 476, 480, 484, 490, 496, 510, 527, 528, 539, 544, 560, 561, 588, 591, 595, 605, 616, 620, 651, 660, 672, 680, 682, 704, 714, 726, 735, 744, 748, 770, 784, 788, 816, 833, 840, 847, 868, 880, 924, 930, 935, 952, 960, 968, 980, 985, 992, 1020, 1023, 1054, 1056, 1078, 1085, 1088, 1120, 1122, 1155, 1176, 1182, 1190, 1210, 1232, 1240, 1302, 1309, 1320, 1344, 1360, 1364, 1379, 1428, 1452, 1470, 1488, 1496, 1519, 1540, 1568, 1576, 1581, 1617, 1632, 1666, 1680, 1694, 1705, 1736, 1760, 1785, 1815, 1848, 1860, 1870, 1904, 1936, 1960, 1970, 1984, 2040, 2046, 2057, 2108, 2112, 2156, 2167, 2170, 2240, 2244, 2310, 2352, 2364, 2380, 2387, 2420, 2464, 2480, 2499, 2541, 2604, 2618, 2635, 2640, 2695, 2720, 2728, 2758, 2805, 2856, 2904, 2940, 2955, 2976, 2992, 3038, 3080, 3136, 3152, 3162, 3234, 3255, 3264, 3332, 3349, 3360, 3388, 3410, 3472, 3520, 3570, 3630, 3689, 3696, 3720, 3740, 3751, 3808, 3872, 3920, 3927, 3940, 4080, 4092, 4114, 4137, 4165, 4216, 4235, 4312, 4334, 4340, 4488, 4557, 4620, 4704, 4728, 4760, 4774, 4840, 4928, 4960, 4998, 5082, 5115, 5208, 5236, 5270, 5280, 5390, 5440, 5456, 5516, 5610, 5712, 5797, 5808, 5880, 5910, 5929, 5952, 5984, 6076, 6107, 6160, 6171, 6304, 6324, 6468, 6501, 6510, 6545, 6664, 6698, 6720, 6776, 6820, 6895, 6944, 7140, 7161, 7260, 7378, 7392, 7440, 7480, 7502, 7595, 7616, 7744, 7840, 7854, 7880, 7905, 8085, 8160, 8184, 8228, 8274, 8330, 8432, 8470, 8624, 8668, 8680, 8976, 9114, 9163, 9240, 9408, 9456, 9520, 9548, 9653, 9680, 9920, 9996, 10047, 10164, 10230, 10285, 10416, 10472, 10540, 10560, 10780, 10835, 10912, 11032, 11067, 11220, 11253, 11424, 11594, 11616, 11760, 11820, 11858, 11935, 11968, 12152, 12214, 12320, 12342, 12495, 12608, 12648, 12705, 12936, 13002, 13020, 13090, 13328, 13396, 13552, 13640, 13790, 13888, 14280, 14322, 14399, 14520, 14756, 14784, 14880, 14960, 15004, 15169, 15190, 15680, 15708, 15760, 15810, 16170, 16320, 16368, 16456, 16548, 16660, 16709, 16745, 16864, 16940, 17248, 17336, 17360, 17391, 17787, 17952, 18228, 18321, 18326, 18445, 18480, 18755, 18912, 19040, 19096, 19306, 19360, 19635, 19992, 20094, 20328, 20460, 20570, 20685, 20832, 20944, 21080, 21560, 21670, 21824, 22064, 22134, 22440, 22506, 22785, 22848, 23188, 23232, 23443, 23520, 23640, 23716, 23837, 23870, 24304, 24428, 24640, 24684, 24990, 25296, 25410, 25823, 25872, 26004, 26040, 26180, 26257, 26656, 26792, 27104, 27280, 27489, 27580, 28560, 28644, 28798, 28959, 28985, 29040, 29512, 29645, 29760, 29920, 30008, 30338, 30380, 30535, 30855, 31416, 31520, 31620, 32340, 32505, 32736, 32912, 33096, 33320, 33418, 33490, 33728, 33880, 34496, 34672, 34720, 34782, 35574, 35805, 35904, 36456, 36642, 36652, 36839, 36890, 36960, 37510, 37824, 38080, 38192, 38612, 38720, 39270, 39984, 40188, 40579, 40656, 40920, 41140, 41370, 41664, 41888, 42160, 42749, 43120, 43197, 43340, 44128, 44268, 44880, 45012, 45507, 45570, 45815, 46376, 46886, 47040, 47280, 47432, 47674, 47740, 48265, 48608, 48856, 49368, 49980, 50127, 50235, 50592, 50820, 51646, 51744, 52008, 52080, 52360, 52514, 53312, 53584, 54208, 54560, 54978, 55160, 55335, 56265, 57120, 57288, 57596, 57918, 57970, 58080, 59024, 59290, 59840, 60016, 60676, 60760, 61070, 61710, 62832, 63040, 63240, 63767, 64680, 65010, 65472, 65824, 66192, 66640, 66836, 66980, 67177, 67760, 69344, 69440, 69564, 70329, 71148, 71511, 71610, 71995, 72912, 73284, 73304, 73678, 73780, 73920, 75020, 75845, 76384, 77224, 77469, 78540, 78771, 79968, 80376, 81158, 81312, 81840, 82280, 82740, 83545, 83776, 84320, 85498, 86240, 86394, 86680, 86955, 88256, 88536, 88935, 89760, 90024, 91014, 91140, 91605, 91630, 92752, 93772, 94560, 94864, 95348, 95480, 96530, 97216, 97712, 98736, 99960, 100254, 100470, 100793, 101184, 101640, 103292, 103488, 103819, 104016, 104160, 104720, 105028, 106183, 107168, 109120, 109956, 110320, 110517, 110670, 112530, 114240, 114576, 115192, 115836, 115940, 116160, 117215, 118048, 118580, 119185, 120032, 121352, 121520, 121737, 122140, 123420, 125664, 126480, 127534, 128247, 129115, 129360, 130020, 131285, 131648, 132384, 133280, 133672, 133960, 134354, 135520, 137445, 138688, 139128, 140658, 142296, 143022, 143220, 143990, 144795, 145824, 146568, 146608, 147356, 147560, 150040, 151690, 152768, 154448, 154938, 157080, 157542, 159936, 160752, 162316, 162624, 163680, 164101, 164560, 165480, 166859, 167090, 168640, 170996, 172480, 172788, 173360, 173910, 177072, 177870, 179520, 180048, 182028, 182280, 183210, 183260, 183799, 184195, 185504, 187544, 189120, 189728, 190696, 190960, 191301, 193060, 195424, 197472, 199920, 200508, 200940, 201531, 201586, 202895, 203280, 206584, 207638, 208032, 208320, 209440, 210056, 212366, 213745, 214336, 215985, 219912, 220640, 221034, 221340, 225060, 227535, 229152, 230384, 231672, 231880, 234430, 236096, 237160, 238370, 240064, 242704, 243040, 243474, 244280, 246840, 250635, 251328, 252960, 255068, 256494, 257873, 258230, 258720, 260040, 262570, 264768, 266560, 267344, 267920, 268708, 271040, 274890, 278256, 281316, 284053, 284592, 286044, 286440, 287980, 289590, 291648, 293136, 293216, 294712, 295120, 299243, 300080, 302379, 303380, 308896, 309876, 311457, 314160, 315084, 318549, 318835, 321504, 324632, 327360, 328202, 329120, 330960, 333718, 334180, 335885, 341992, 345576, 346720, 347820, 351645, 354144, 355740, 357555, 360096, 364056, 364560, 366420, 366520, 367598, 368390, 371008, 375088, 379456, 381392, 381920, 382602, 386120, 387345, 390848, 393855, 394944, 399840, 401016, 401880, 403062, 403172, 405229, 405790, 406560, 413168, 415276, 416064, 418880, 420112, 424732, 427490, 431970, 439824, 441280, 442068, 442680, 446369, 450120, 455070, 458304, 460768, 463344, 463760, 468860, 470239, 474320, 476740, 485408, 486080, 486948, 488560, 492303, 493680, 500577, 501270, 503965, 505920, 510136, 512988, 515746, 516460, 517440, 519095, 520080, 525140, 530915, 534688, 535840, 537416, 549780, 551397, 552585, 556512, 562632, 568106, 569184, 572088, 572880, 575960, 579180, 586272, 586432, 589424, 590240, 598486, 600160, 604758, 606760, 608685, 617792, 619752, 622914, 628320, 630168, 637098, 637670, 641235, 643008, 649264, 656404, 658240, 661920, 667436, 668360, 671770, 683984, 691152, 693440, 695640, 703290, 708288, 711480, 715110, 720192, 726733, 728112, 729120, 732840, 733040, 735196, 736780, 738947, 750176, 762784, 763840, 765204, 772240, 773619, 774690, 787710, 799680, 802032, 803760, 806124, 806344, 810458, 811580, 813120, 820505, 826336, 830552, 834295, 840224, 849464, 852159, 854980, 863940, 879648, 884136, 885360, 892738, 897729, 900240, 910140, 918995, 921536, 926688, 927520, 937720, 940478, 948640, 953480, 956505, 970816, 973896, 977120, 984606, 987360, 1001154, 1002540, 1007655, 1007930, 1020272, 1025976, 1031492, 1032920, 1038190, 1040160, 1050280, 1061830, 1069376, 1071680, 1074832, 1099560, 1102794, 1105170, 1113024, 1125264, 1136212, 1138368, 1142009, 1144176, 1145760, 1151920, 1158360, 1168013, 1172544, 1178848, 1180480, 1196972, 1200320, 1209516, 1213520, 1215687, 1217370, 1239504, 1245828, 1256640, 1260336, 1274196, 1275340, 1282470, 1289365, 1298528, 1312808, 1323840, 1334872, 1336720, 1339107, 1343540, 1367968, 1382304, 1391280, 1406580, 1410717, 1420265, 1422960, 1430220, 1453466, 1456224, 1458240, 1465680, 1466080, 1470392, 1473560, 1477894, 1496215, 1500352, 1511895, 1525568, 1530408, 1544480, 1547238, 1549380, 1557285, 1575420, 1592745, 1604064, 1607520, 1612248, 1612688, 1620916, 1623160, 1641010, 1652672, 1661104, 1668590, 1680448, 1698928, 1704318, 1709960, 1727880, 1759296, 1768272, 1770720, 1785476, 1795458, 1800480, 1805111, 1820280, 1837990, 1853376, 1855040, 1875440, 1880956, 1897280, 1906960, 1913010, 1947792, 1954240, 1969212, 1974720, 2002308, 2005080, 2015310, 2015860, 2026145, 2040544, 2051952, 2062984, 2065840, 2076380, 2080320, 2100560, 2123660, 2149664, 2180199, 2199120, 2205588, 2210340, 2216841, 2231845, 2250528, 2272424, 2284018, 2288352, 2291520, 2303840, 2316720, 2336026, 2351195, 2357696, 2393944, 2419032, 2427040, 2431374, 2434740, 2461515, 2479008, 2491656, 2502885, 2520672, 2548392, 2550680, 2564940, 2578730, 2597056, 2625616, 2669744, 2673440, 2678214, 2687080, 2735936, 2756985, 2764608, 2782560, 2813160, 2821434, 2836603, 2840530, 2845920, 2860440, 2906932, 2912448, 2931360, 2932160, 2940784, 2947120, 2955788, 2992430, 3023790, 3060816, 3088960, 3094476, 3098760, 3114570, 3124583, 3150840, 3185490, 3208128, 3215040, 3224496, 3225376, 3241832, 3246320, 3282020, 3291673, 3322208, 3337180, 3397856, 3408636, 3419920, 3426027, 3455760, 3504039, 3536544, 3541440, 3570952, 3590916, 3600960, 3610222, 3633665, 3640560, 3675980, 3694735, 3750880, 3761912, 3813920, 3826020, 3868095, 3895584, 3938424, 4004616, 4010160, 4030620, 4031720, 4052290, 4081088, 4103904, 4125968, 4131680, 4152760, 4201120, 4247320, 4260795, 4299328, 4360398, 4398240, 4411176, 4420680, 4433682, 4463690, 4488645, 4501056, 4544848, 4568036, 4576704, 4607680, 4633440, 4672052, 4702390, 4787888, 4838064, 4854080, 4862748, 4869480, 4923030, 4958016, 4983312, 5005770, 5041344, 5087131, 5096784, 5101360, 5129880, 5157460, 5172629, 5251232, 5339488, 5346880, 5356428, 5374160, 5415333, 5513970, 5565120, 5626320, 5642868, 5673206, 5681060, 5691840, 5710045, 5720880, 5813864, 5840065, 5862720, 5881568, 5894240, 5911576, 5984860, 6047580, 6078435, 6121632, 6188952, 6197520, 6229140, 6249166, 6301680, 6370980, 6448992, 6450752, 6483664, 6492640, 6564040, 6583346, 6644416, 6674360, 6695535, 6795712, 6817272, 6839840, 6852054, 6911520, 7008078, 7053585, 7073088, 7141904, 7181832, 7220444, 7267330, 7281120, 7351960, 7389470, 7501760, 7523824, 7627840, 7652040, 7736190, 7791168, 7876848, 7994063, 8009232, 8020320, 8061240, 8063440, 8104580, 8207808, 8251936, 8263360, 8305520, 8402240, 8494640, 8509809, 8521590, 8720796, 8796480, 8822352, 8841360, 8867364, 8927380, 8977290, 9025555, 9089696, 9136072, 9266880, 9344104, 9373749, 9404780, 9575776, 9676128, 9725496, 9738960, 9846060, 9875019, 9966624, 10011540, 10174262, 10193568, 10202720, 10259760, 10314920, 10345258, 10502464, 10678976, 10712856, 10748320, 10830666, 10900995, 11027940, 11084205, 11252640, 11285736, 11346412, 11362120, 11420090, 11441760, 11627728, 11680130, 11763136, 11788480, 11823152, 11969720, 12095160, 12156870, 12243264, 12377904, 12395040, 12458280, 12498332, 12562099, 12603360, 12741960, 12897984, 12967328, 12985280, 13128080, 13166692, 13348720, 13391070, 13634544, 13679680, 13704108, 13823040, 14016156, 14107170, 14183015, 14283808, 14363664, 14440888, 14534660, 14562240, 14703920, 14778940, 15047648, 15261393, 15304080, 15472380, 15517887, 15622915, 15753696, 15988126, 16018464, 16040640, 16122480, 16126880, 16209160, 16458365, 16503872, 16611040, 16989280, 17019618, 17043180, 17130135, 17441592, 17520195, 17644704, 17682720, 17734728, 17854760, 17954580, 18051110, 18179392, 18272144, 18688208, 18747498, 18809560, 19151552, 19352256, 19450992, 19477920, 19692120, 19750038, 19856221, 19933248, 20023080, 20348524, 20387136, 20405440, 20519520, 20629840, 20690516, 21425712, 21496640, 21661332, 21801990, 22055880, 22168410, 22505280, 22571472, 22692824, 22724240, 22840180, 22883520, 23255456, 23360260, 23646304, 23939440, 23982189, 24190320, 24313740, 24755808, 24790080, 24916560, 24996664, 25124198, 25206720, 25435655, 25483920, 25863145, 25934656, 26256160, 26333384, 26697440, 26782140, 27076665, 27269088, 27408216, 28032312, 28214340, 28366030, 28567616, 28727328, 28881776, 29069320, 29407840, 29557880, 30095296, 30522786, 30608160, 30944760, 31035774, 31245830, 31507392, 31976252, 32036928, 32244960, 32253760, 32418320, 32916730, 33222080, 33978560, 34039236, 34086360, 34260270, 34883184, 35040390, 35289408, 35365440, 35469456, 35709520, 35909160, 36102220, 36208403, 36544288, 37376416, 37494996, 37619120, 37686297, 38901984, 38955840, 39384240, 39500076, 39712442, 39970315, 40046160, 40697048, 41039040, 41259680, 41381032, 42549045, 42851424, 43322664, 43603980, 44111760, 44336820, 45142944, 45385648, 45448480, 45680360, 46510912, 46720520, 46868745, 47292608, 47878880, 47964378, 48380640, 48627480, 49375095, 49511616, 49833120, 49993328, 50248396, 50871310, 50967840, 51726290, 52512320, 52666768, 53394880, 53564280, 54153330, 54538176, 54816432, 55958441, 56064624, 56428680, 56732060, 57454656, 57763552, 58138640, 58815680, 59115760, 59568663, 61045572, 61216320, 61889520, 62071548, 62491660, 62810495, 63952504, 64489920, 64836640, 65833460, 68078472, 68172720, 68520540, 69766368, 70080780, 70938912, 71419040, 71818320, 72204440, 72416806, 73088576, 74752832, 74989992, 75238240, 75372594, 76306965, 77589435, 77803968, 78768480, 79000152, 79424884, 79940630, 80092320, 81394096, 82519360, 82762064, 85098090, 85702848, 86645328, 87207960, 87934693, 88223520, 88673640, 90285888, 90771296, 90896960, 91360720, 93441040, 93737490, 95757760, 95928756, 96761280, 97254960, 98750190, 99281105, 99666240, 99986656, 100496792, 101742620, 101935680, 103452580, 105333536, 107128560, 108306660, 108625209, 109632864, 111916882, 112129248, 112857360, 113464120, 115527104, 116277280, 118231520, 119137326, 119910945, 122091144, 123779040, 124143096, 124983320, 125620990, 127905008, 129673280, 131666920, 136156944, 136345440, 137041080, 139532736, 140161560, 141877824, 142838080, 143636640, 144408880, 144833612, 149979984, 150476480, 150745188, 152613930, 155178870, 157536960, 158000304, 158849768, 159881260, 160184640, 162788192, 165524128, 167875323, 170196180, 173290656, 174415920, 175869386, 176447040, 177347280, 181042015, 181542592, 182721440, 186882080, 187474980, 188431485, 191857512, 194509920, 197500380, 198562210, 199973312, 200993584, 203485240, 206905160, 210667072, 214257120, 216613320, 217250418, 219265728, 223833764, 224258496, 225714720, 226928240, 232554560, 236463040, 238274652, 239821890, 244182288, 247558080, 248286192, 249966640, 251241980, 255810016, 263333840, 263804079, 272313888, 272690880, 274082160, 279792205, 280323120, 287273280, 288817760, 289667224, 297843315, 299959968, 301490376, 305227860, 310357740, 316000608, 317699536, 319762520, 325576384, 331048256, 335750646, 340392360, 346581312, 348831840, 351738772, 354694560, 362084030, 365442880, 373764160, 374949960, 376862970, 383715024, 389019840, 395000760, 397124420, 401987168, 406970480, 413810320, 428514240, 433226640, 434500836, 439673465, 447667528, 451429440, 453856480, 476549304, 479643780, 488364576, 496572384, 499933280, 502483960, 511620032, 526667680, 527608158, 543126045, 544627776, 548164320, 559584410, 560646240, 577635520, 579334448, 595686630, 599919936, 602980752, 610455720, 615542851, 620715480, 632001216, 635399072, 639525040, 671501292, 680784720, 697663680, 703477544, 709389120, 724168060, 749899920, 753725940, 767430048, 790001520, 794248840, 803974336, 813940960, 827620640, 839376615, 866453280, 869001672, 879346930, 895335056, 907712960, 953098608, 959287560, 976729152, 993144768, 999866560, 1004967920, 1053335360, 1055216316, 1086252090, 1096328640, 1119168820, 1121292480, 1158668896, 1191373260, 1205961504, 1220911440, 1231085702, 1241430960, 1270798144, 1279050080, 1319020395, 1343002584, 1361569440, 1406955088, 1448336120, 1499799840, 1507451880, 1534860096, 1580003040, 1588497680, 1627881920, 1655241280, 1678753230, 1732906560, 1738003344, 1758693860, 1790670112, 1846628553, 1906197216, 1918575120, 2009935840, 2110432632, 2172504180, 2238337640, 2317337792, 2382746520, 2411923008, 2441822880, 2462171404, 2482861920, 2558100160, 2638040790, 2686005168, 2723138880, 2813910176, 2896672240, 2999599680, 3014903760, 3077714255, 3160006080, 3176995360, 3357506460, 3476006688, 3517387720, 3581340224, 3693257106, 3812394432, 3837150240, 4019871680, 4220865264, 4345008360, 4476675280, 4765493040, 4883645760, 4924342808, 4965723840, 5276081580, 5372010336, 5627820352, 5793344480, 6029807520, 6155428510, 6353990720, 6715012920, 6952013376, 7034775440, 7386514212, 7674300480, 8441730528, 8690016720, 8953350560, 9233142765, 9530986080, 9848685616, 10552163160, 10744020672, 11586688960, 12059615040, 12310857020, 13430025840, 14069550880, 14773028424, 16883461056, 17380033440, 17906701120, 18466285530, 19061972160, 19697371232, 21104326320, 24621714040, 26860051680, 28139101760, 29546056848, 34760066880, 36932571060, 39394742464, 42208652640, 49243428080, 53720103360, 59092113696, 73865142120, 84417305280, 98486856160, 118184227392, 147730284240, 196973712320, 295460568480, 590921136960]

約数ペア:

[(1, 590921136960), (2, 295460568480), (3, 196973712320), (4, 147730284240), (5, 118184227392), (6, 98486856160), (7, 84417305280), (8, 73865142120), (10, 59092113696), (11, 53720103360), (12, 49243428080), (14, 42208652640), (15, 39394742464), (16, 36932571060), (17, 34760066880), (20, 29546056848), (21, 28139101760), (22, 26860051680), (24, 24621714040), (28, 21104326320), (30, 19697371232), (31, 19061972160), (32, 18466285530), (33, 17906701120), (34, 17380033440), (35, 16883461056), (40, 14773028424), (42, 14069550880), (44, 13430025840), (48, 12310857020), (49, 12059615040), (51, 11586688960), (55, 10744020672), (56, 10552163160), (60, 9848685616), (62, 9530986080), (64, 9233142765), (66, 8953350560), (68, 8690016720), (70, 8441730528), (77, 7674300480), (80, 7386514212), (84, 7034775440), (85, 6952013376), (88, 6715012920), (93, 6353990720), (96, 6155428510), (98, 6029807520), (102, 5793344480), (105, 5627820352), (110, 5372010336), (112, 5276081580), (119, 4965723840), (120, 4924342808), (121, 4883645760), (124, 4765493040), (132, 4476675280), (136, 4345008360), (140, 4220865264), (147, 4019871680), (154, 3837150240), (155, 3812394432), (160, 3693257106), (165, 3581340224), (168, 3517387720), (170, 3476006688), (176, 3357506460), (186, 3176995360), (187, 3160006080), (192, 3077714255), (196, 3014903760), (197, 2999599680), (204, 2896672240), (210, 2813910176), (217, 2723138880), (220, 2686005168), (224, 2638040790), (231, 2558100160), (238, 2482861920), (240, 2462171404), (242, 2441822880), (245, 2411923008), (248, 2382746520), (255, 2317337792), (264, 2238337640), (272, 2172504180), (280, 2110432632), (294, 2009935840), (308, 1918575120), (310, 1906197216), (320, 1846628553), (330, 1790670112), (336, 1758693860), (340, 1738003344), (341, 1732906560), (352, 1678753230), (357, 1655241280), (363, 1627881920), (372, 1588497680), (374, 1580003040), (385, 1534860096), (392, 1507451880), (394, 1499799840), (408, 1448336120), (420, 1406955088), (434, 1361569440), (440, 1343002584), (448, 1319020395), (462, 1279050080), (465, 1270798144), (476, 1241430960), (480, 1231085702), (484, 1220911440), (490, 1205961504), (496, 1191373260), (510, 1158668896), (527, 1121292480), (528, 1119168820), (539, 1096328640), (544, 1086252090), (560, 1055216316), (561, 1053335360), (588, 1004967920), (591, 999866560), (595, 993144768), (605, 976729152), (616, 959287560), (620, 953098608), (651, 907712960), (660, 895335056), (672, 879346930), (680, 869001672), (682, 866453280), (704, 839376615), (714, 827620640), (726, 813940960), (735, 803974336), (744, 794248840), (748, 790001520), (770, 767430048), (784, 753725940), (788, 749899920), (816, 724168060), (833, 709389120), (840, 703477544), (847, 697663680), (868, 680784720), (880, 671501292), (924, 639525040), (930, 635399072), (935, 632001216), (952, 620715480), (960, 615542851), (968, 610455720), (980, 602980752), (985, 599919936), (992, 595686630), (1020, 579334448), (1023, 577635520), (1054, 560646240), (1056, 559584410), (1078, 548164320), (1085, 544627776), (1088, 543126045), (1120, 527608158), (1122, 526667680), (1155, 511620032), (1176, 502483960), (1182, 499933280), (1190, 496572384), (1210, 488364576), (1232, 479643780), (1240, 476549304), (1302, 453856480), (1309, 451429440), (1320, 447667528), (1344, 439673465), (1360, 434500836), (1364, 433226640), (1379, 428514240), (1428, 413810320), (1452, 406970480), (1470, 401987168), (1488, 397124420), (1496, 395000760), (1519, 389019840), (1540, 383715024), (1568, 376862970), (1576, 374949960), (1581, 373764160), (1617, 365442880), (1632, 362084030), (1666, 354694560), (1680, 351738772), (1694, 348831840), (1705, 346581312), (1736, 340392360), (1760, 335750646), (1785, 331048256), (1815, 325576384), (1848, 319762520), (1860, 317699536), (1870, 316000608), (1904, 310357740), (1936, 305227860), (1960, 301490376), (1970, 299959968), (1984, 297843315), (2040, 289667224), (2046, 288817760), (2057, 287273280), (2108, 280323120), (2112, 279792205), (2156, 274082160), (2167, 272690880), (2170, 272313888), (2240, 263804079), (2244, 263333840), (2310, 255810016), (2352, 251241980), (2364, 249966640), (2380, 248286192), (2387, 247558080), (2420, 244182288), (2464, 239821890), (2480, 238274652), (2499, 236463040), (2541, 232554560), (2604, 226928240), (2618, 225714720), (2635, 224258496), (2640, 223833764), (2695, 219265728), (2720, 217250418), (2728, 216613320), (2758, 214257120), (2805, 210667072), (2856, 206905160), (2904, 203485240), (2940, 200993584), (2955, 199973312), (2976, 198562210), (2992, 197500380), (3038, 194509920), (3080, 191857512), (3136, 188431485), (3152, 187474980), (3162, 186882080), (3234, 182721440), (3255, 181542592), (3264, 181042015), (3332, 177347280), (3349, 176447040), (3360, 175869386), (3388, 174415920), (3410, 173290656), (3472, 170196180), (3520, 167875323), (3570, 165524128), (3630, 162788192), (3689, 160184640), (3696, 159881260), (3720, 158849768), (3740, 158000304), (3751, 157536960), (3808, 155178870), (3872, 152613930), (3920, 150745188), (3927, 150476480), (3940, 149979984), (4080, 144833612), (4092, 144408880), (4114, 143636640), (4137, 142838080), (4165, 141877824), (4216, 140161560), (4235, 139532736), (4312, 137041080), (4334, 136345440), (4340, 136156944), (4488, 131666920), (4557, 129673280), (4620, 127905008), (4704, 125620990), (4728, 124983320), (4760, 124143096), (4774, 123779040), (4840, 122091144), (4928, 119910945), (4960, 119137326), (4998, 118231520), (5082, 116277280), (5115, 115527104), (5208, 113464120), (5236, 112857360), (5270, 112129248), (5280, 111916882), (5390, 109632864), (5440, 108625209), (5456, 108306660), (5516, 107128560), (5610, 105333536), (5712, 103452580), (5797, 101935680), (5808, 101742620), (5880, 100496792), (5910, 99986656), (5929, 99666240), (5952, 99281105), (5984, 98750190), (6076, 97254960), (6107, 96761280), (6160, 95928756), (6171, 95757760), (6304, 93737490), (6324, 93441040), (6468, 91360720), (6501, 90896960), (6510, 90771296), (6545, 90285888), (6664, 88673640), (6698, 88223520), (6720, 87934693), (6776, 87207960), (6820, 86645328), (6895, 85702848), (6944, 85098090), (7140, 82762064), (7161, 82519360), (7260, 81394096), (7378, 80092320), (7392, 79940630), (7440, 79424884), (7480, 79000152), (7502, 78768480), (7595, 77803968), (7616, 77589435), (7744, 76306965), (7840, 75372594), (7854, 75238240), (7880, 74989992), (7905, 74752832), (8085, 73088576), (8160, 72416806), (8184, 72204440), (8228, 71818320), (8274, 71419040), (8330, 70938912), (8432, 70080780), (8470, 69766368), (8624, 68520540), (8668, 68172720), (8680, 68078472), (8976, 65833460), (9114, 64836640), (9163, 64489920), (9240, 63952504), (9408, 62810495), (9456, 62491660), (9520, 62071548), (9548, 61889520), (9653, 61216320), (9680, 61045572), (9920, 59568663), (9996, 59115760), (10047, 58815680), (10164, 58138640), (10230, 57763552), (10285, 57454656), (10416, 56732060), (10472, 56428680), (10540, 56064624), (10560, 55958441), (10780, 54816432), (10835, 54538176), (10912, 54153330), (11032, 53564280), (11067, 53394880), (11220, 52666768), (11253, 52512320), (11424, 51726290), (11594, 50967840), (11616, 50871310), (11760, 50248396), (11820, 49993328), (11858, 49833120), (11935, 49511616), (11968, 49375095), (12152, 48627480), (12214, 48380640), (12320, 47964378), (12342, 47878880), (12495, 47292608), (12608, 46868745), (12648, 46720520), (12705, 46510912), (12936, 45680360), (13002, 45448480), (13020, 45385648), (13090, 45142944), (13328, 44336820), (13396, 44111760), (13552, 43603980), (13640, 43322664), (13790, 42851424), (13888, 42549045), (14280, 41381032), (14322, 41259680), (14399, 41039040), (14520, 40697048), (14756, 40046160), (14784, 39970315), (14880, 39712442), (14960, 39500076), (15004, 39384240), (15169, 38955840), (15190, 38901984), (15680, 37686297), (15708, 37619120), (15760, 37494996), (15810, 37376416), (16170, 36544288), (16320, 36208403), (16368, 36102220), (16456, 35909160), (16548, 35709520), (16660, 35469456), (16709, 35365440), (16745, 35289408), (16864, 35040390), (16940, 34883184), (17248, 34260270), (17336, 34086360), (17360, 34039236), (17391, 33978560), (17787, 33222080), (17952, 32916730), (18228, 32418320), (18321, 32253760), (18326, 32244960), (18445, 32036928), (18480, 31976252), (18755, 31507392), (18912, 31245830), (19040, 31035774), (19096, 30944760), (19306, 30608160), (19360, 30522786), (19635, 30095296), (19992, 29557880), (20094, 29407840), (20328, 29069320), (20460, 28881776), (20570, 28727328), (20685, 28567616), (20832, 28366030), (20944, 28214340), (21080, 28032312), (21560, 27408216), (21670, 27269088), (21824, 27076665), (22064, 26782140), (22134, 26697440), (22440, 26333384), (22506, 26256160), (22785, 25934656), (22848, 25863145), (23188, 25483920), (23232, 25435655), (23443, 25206720), (23520, 25124198), (23640, 24996664), (23716, 24916560), (23837, 24790080), (23870, 24755808), (24304, 24313740), (24428, 24190320), (24640, 23982189), (24684, 23939440), (24990, 23646304), (25296, 23360260), (25410, 23255456), (25823, 22883520), (25872, 22840180), (26004, 22724240), (26040, 22692824), (26180, 22571472), (26257, 22505280), (26656, 22168410), (26792, 22055880), (27104, 21801990), (27280, 21661332), (27489, 21496640), (27580, 21425712), (28560, 20690516), (28644, 20629840), (28798, 20519520), (28959, 20405440), (28985, 20387136), (29040, 20348524), (29512, 20023080), (29645, 19933248), (29760, 19856221), (29920, 19750038), (30008, 19692120), (30338, 19477920), (30380, 19450992), (30535, 19352256), (30855, 19151552), (31416, 18809560), (31520, 18747498), (31620, 18688208), (32340, 18272144), (32505, 18179392), (32736, 18051110), (32912, 17954580), (33096, 17854760), (33320, 17734728), (33418, 17682720), (33490, 17644704), (33728, 17520195), (33880, 17441592), (34496, 17130135), (34672, 17043180), (34720, 17019618), (34782, 16989280), (35574, 16611040), (35805, 16503872), (35904, 16458365), (36456, 16209160), (36642, 16126880), (36652, 16122480), (36839, 16040640), (36890, 16018464), (36960, 15988126), (37510, 15753696), (37824, 15622915), (38080, 15517887), (38192, 15472380), (38612, 15304080), (38720, 15261393), (39270, 15047648), (39984, 14778940), (40188, 14703920), (40579, 14562240), (40656, 14534660), (40920, 14440888), (41140, 14363664), (41370, 14283808), (41664, 14183015), (41888, 14107170), (42160, 14016156), (42749, 13823040), (43120, 13704108), (43197, 13679680), (43340, 13634544), (44128, 13391070), (44268, 13348720), (44880, 13166692), (45012, 13128080), (45507, 12985280), (45570, 12967328), (45815, 12897984), (46376, 12741960), (46886, 12603360), (47040, 12562099), (47280, 12498332), (47432, 12458280), (47674, 12395040), (47740, 12377904), (48265, 12243264), (48608, 12156870), (48856, 12095160), (49368, 11969720), (49980, 11823152), (50127, 11788480), (50235, 11763136), (50592, 11680130), (50820, 11627728), (51646, 11441760), (51744, 11420090), (52008, 11362120), (52080, 11346412), (52360, 11285736), (52514, 11252640), (53312, 11084205), (53584, 11027940), (54208, 10900995), (54560, 10830666), (54978, 10748320), (55160, 10712856), (55335, 10678976), (56265, 10502464), (57120, 10345258), (57288, 10314920), (57596, 10259760), (57918, 10202720), (57970, 10193568), (58080, 10174262), (59024, 10011540), (59290, 9966624), (59840, 9875019), (60016, 9846060), (60676, 9738960), (60760, 9725496), (61070, 9676128), (61710, 9575776), (62832, 9404780), (63040, 9373749), (63240, 9344104), (63767, 9266880), (64680, 9136072), (65010, 9089696), (65472, 9025555), (65824, 8977290), (66192, 8927380), (66640, 8867364), (66836, 8841360), (66980, 8822352), (67177, 8796480), (67760, 8720796), (69344, 8521590), (69440, 8509809), (69564, 8494640), (70329, 8402240), (71148, 8305520), (71511, 8263360), (71610, 8251936), (71995, 8207808), (72912, 8104580), (73284, 8063440), (73304, 8061240), (73678, 8020320), (73780, 8009232), (73920, 7994063), (75020, 7876848), (75845, 7791168), (76384, 7736190), (77224, 7652040), (77469, 7627840), (78540, 7523824), (78771, 7501760), (79968, 7389470), (80376, 7351960), (81158, 7281120), (81312, 7267330), (81840, 7220444), (82280, 7181832), (82740, 7141904), (83545, 7073088), (83776, 7053585), (84320, 7008078), (85498, 6911520), (86240, 6852054), (86394, 6839840), (86680, 6817272), (86955, 6795712), (88256, 6695535), (88536, 6674360), (88935, 6644416), (89760, 6583346), (90024, 6564040), (91014, 6492640), (91140, 6483664), (91605, 6450752), (91630, 6448992), (92752, 6370980), (93772, 6301680), (94560, 6249166), (94864, 6229140), (95348, 6197520), (95480, 6188952), (96530, 6121632), (97216, 6078435), (97712, 6047580), (98736, 5984860), (99960, 5911576), (100254, 5894240), (100470, 5881568), (100793, 5862720), (101184, 5840065), (101640, 5813864), (103292, 5720880), (103488, 5710045), (103819, 5691840), (104016, 5681060), (104160, 5673206), (104720, 5642868), (105028, 5626320), (106183, 5565120), (107168, 5513970), (109120, 5415333), (109956, 5374160), (110320, 5356428), (110517, 5346880), (110670, 5339488), (112530, 5251232), (114240, 5172629), (114576, 5157460), (115192, 5129880), (115836, 5101360), (115940, 5096784), (116160, 5087131), (117215, 5041344), (118048, 5005770), (118580, 4983312), (119185, 4958016), (120032, 4923030), (121352, 4869480), (121520, 4862748), (121737, 4854080), (122140, 4838064), (123420, 4787888), (125664, 4702390), (126480, 4672052), (127534, 4633440), (128247, 4607680), (129115, 4576704), (129360, 4568036), (130020, 4544848), (131285, 4501056), (131648, 4488645), (132384, 4463690), (133280, 4433682), (133672, 4420680), (133960, 4411176), (134354, 4398240), (135520, 4360398), (137445, 4299328), (138688, 4260795), (139128, 4247320), (140658, 4201120), (142296, 4152760), (143022, 4131680), (143220, 4125968), (143990, 4103904), (144795, 4081088), (145824, 4052290), (146568, 4031720), (146608, 4030620), (147356, 4010160), (147560, 4004616), (150040, 3938424), (151690, 3895584), (152768, 3868095), (154448, 3826020), (154938, 3813920), (157080, 3761912), (157542, 3750880), (159936, 3694735), (160752, 3675980), (162316, 3640560), (162624, 3633665), (163680, 3610222), (164101, 3600960), (164560, 3590916), (165480, 3570952), (166859, 3541440), (167090, 3536544), (168640, 3504039), (170996, 3455760), (172480, 3426027), (172788, 3419920), (173360, 3408636), (173910, 3397856), (177072, 3337180), (177870, 3322208), (179520, 3291673), (180048, 3282020), (182028, 3246320), (182280, 3241832), (183210, 3225376), (183260, 3224496), (183799, 3215040), (184195, 3208128), (185504, 3185490), (187544, 3150840), (189120, 3124583), (189728, 3114570), (190696, 3098760), (190960, 3094476), (191301, 3088960), (193060, 3060816), (195424, 3023790), (197472, 2992430), (199920, 2955788), (200508, 2947120), (200940, 2940784), (201531, 2932160), (201586, 2931360), (202895, 2912448), (203280, 2906932), (206584, 2860440), (207638, 2845920), (208032, 2840530), (208320, 2836603), (209440, 2821434), (210056, 2813160), (212366, 2782560), (213745, 2764608), (214336, 2756985), (215985, 2735936), (219912, 2687080), (220640, 2678214), (221034, 2673440), (221340, 2669744), (225060, 2625616), (227535, 2597056), (229152, 2578730), (230384, 2564940), (231672, 2550680), (231880, 2548392), (234430, 2520672), (236096, 2502885), (237160, 2491656), (238370, 2479008), (240064, 2461515), (242704, 2434740), (243040, 2431374), (243474, 2427040), (244280, 2419032), (246840, 2393944), (250635, 2357696), (251328, 2351195), (252960, 2336026), (255068, 2316720), (256494, 2303840), (257873, 2291520), (258230, 2288352), (258720, 2284018), (260040, 2272424), (262570, 2250528), (264768, 2231845), (266560, 2216841), (267344, 2210340), (267920, 2205588), (268708, 2199120), (271040, 2180199), (274890, 2149664), (278256, 2123660), (281316, 2100560), (284053, 2080320), (284592, 2076380), (286044, 2065840), (286440, 2062984), (287980, 2051952), (289590, 2040544), (291648, 2026145), (293136, 2015860), (293216, 2015310), (294712, 2005080), (295120, 2002308), (299243, 1974720), (300080, 1969212), (302379, 1954240), (303380, 1947792), (308896, 1913010), (309876, 1906960), (311457, 1897280), (314160, 1880956), (315084, 1875440), (318549, 1855040), (318835, 1853376), (321504, 1837990), (324632, 1820280), (327360, 1805111), (328202, 1800480), (329120, 1795458), (330960, 1785476), (333718, 1770720), (334180, 1768272), (335885, 1759296), (341992, 1727880), (345576, 1709960), (346720, 1704318), (347820, 1698928), (351645, 1680448), (354144, 1668590), (355740, 1661104), (357555, 1652672), (360096, 1641010), (364056, 1623160), (364560, 1620916), (366420, 1612688), (366520, 1612248), (367598, 1607520), (368390, 1604064), (371008, 1592745), (375088, 1575420), (379456, 1557285), (381392, 1549380), (381920, 1547238), (382602, 1544480), (386120, 1530408), (387345, 1525568), (390848, 1511895), (393855, 1500352), (394944, 1496215), (399840, 1477894), (401016, 1473560), (401880, 1470392), (403062, 1466080), (403172, 1465680), (405229, 1458240), (405790, 1456224), (406560, 1453466), (413168, 1430220), (415276, 1422960), (416064, 1420265), (418880, 1410717), (420112, 1406580), (424732, 1391280), (427490, 1382304), (431970, 1367968), (439824, 1343540), (441280, 1339107), (442068, 1336720), (442680, 1334872), (446369, 1323840), (450120, 1312808), (455070, 1298528), (458304, 1289365), (460768, 1282470), (463344, 1275340), (463760, 1274196), (468860, 1260336), (470239, 1256640), (474320, 1245828), (476740, 1239504), (485408, 1217370), (486080, 1215687), (486948, 1213520), (488560, 1209516), (492303, 1200320), (493680, 1196972), (500577, 1180480), (501270, 1178848), (503965, 1172544), (505920, 1168013), (510136, 1158360), (512988, 1151920), (515746, 1145760), (516460, 1144176), (517440, 1142009), (519095, 1138368), (520080, 1136212), (525140, 1125264), (530915, 1113024), (534688, 1105170), (535840, 1102794), (537416, 1099560), (549780, 1074832), (551397, 1071680), (552585, 1069376), (556512, 1061830), (562632, 1050280), (568106, 1040160), (569184, 1038190), (572088, 1032920), (572880, 1031492), (575960, 1025976), (579180, 1020272), (586272, 1007930), (586432, 1007655), (589424, 1002540), (590240, 1001154), (598486, 987360), (600160, 984606), (604758, 977120), (606760, 973896), (608685, 970816), (617792, 956505), (619752, 953480), (622914, 948640), (628320, 940478), (630168, 937720), (637098, 927520), (637670, 926688), (641235, 921536), (643008, 918995), (649264, 910140), (656404, 900240), (658240, 897729), (661920, 892738), (667436, 885360), (668360, 884136), (671770, 879648), (683984, 863940), (691152, 854980), (693440, 852159), (695640, 849464), (703290, 840224), (708288, 834295), (711480, 830552), (715110, 826336), (720192, 820505), (726733, 813120), (728112, 811580), (729120, 810458), (732840, 806344), (733040, 806124), (735196, 803760), (736780, 802032), (738947, 799680), (750176, 787710), (762784, 774690), (763840, 773619), (765204, 772240)]