621014359680

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:172

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 67, 72, 78, 80, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 121, 124, 128, 130, 132, 134, 135, 143, 144, 155, 156, 160, 165, 176, 180, 186, 192, 195, 198, 201, 208, 216, 220, 234, 240, 242, 248, 260, 264, 268, 270, 279, 286, 288, 297, 310, 312, 320, 330, 335, 341, 351, 352, 360, 363, 372, 384, 390, 396, 402, 403, 416, 429, 432, 440, 465, 468, 480, 484, 495, 496, 520, 528, 536, 540, 558, 572, 576, 585, 594, 603, 605, 620, 624, 640, 660, 670, 682, 702, 704, 715, 720, 726, 737, 744, 780, 792, 804, 806, 832, 837, 858, 864, 871, 880, 930, 936, 960, 968, 990, 992, 1005, 1023, 1040, 1056, 1072, 1080, 1089, 1116, 1144, 1152, 1170, 1188, 1206, 1209, 1210, 1240, 1248, 1287, 1320, 1331, 1340, 1364, 1395, 1404, 1408, 1430, 1440, 1452, 1474, 1485, 1488, 1560, 1573, 1584, 1608, 1612, 1664, 1674, 1705, 1716, 1728, 1742, 1755, 1760, 1809, 1815, 1860, 1872, 1920, 1936, 1980, 1984, 2010, 2015, 2046, 2077, 2080, 2112, 2144, 2145, 2160, 2178, 2211, 2232, 2288, 2340, 2376, 2412, 2418, 2420, 2480, 2496, 2574, 2613, 2640, 2662, 2680, 2728, 2790, 2808, 2860, 2880, 2904, 2948, 2970, 2976, 3015, 3069, 3120, 3146, 3168, 3216, 3224, 3267, 3348, 3410, 3432, 3456, 3484, 3510, 3520, 3618, 3627, 3630, 3685, 3720, 3744, 3751, 3861, 3872, 3960, 3968, 3993, 4020, 4030, 4092, 4154, 4160, 4185, 4224, 4288, 4290, 4320, 4355, 4356, 4422, 4433, 4464, 4576, 4680, 4719, 4752, 4824, 4836, 4840, 4960, 4992, 5115, 5148, 5226, 5280, 5324, 5360, 5445, 5456, 5580, 5616, 5720, 5760, 5808, 5896, 5940, 5952, 6030, 6045, 6138, 6231, 6240, 6292, 6336, 6432, 6435, 6448, 6534, 6633, 6655, 6696, 6820, 6864, 6968, 7020, 7040, 7236, 7254, 7260, 7370, 7440, 7488, 7502, 7722, 7744, 7839, 7865, 7920, 7986, 8040, 8060, 8107, 8184, 8308, 8320, 8370, 8576, 8580, 8640, 8710, 8712, 8844, 8866, 8928, 9045, 9152, 9207, 9360, 9438, 9504, 9581, 9648, 9672, 9680, 9920, 10230, 10296, 10385, 10452, 10560, 10648, 10720, 10881, 10890, 10912, 11055, 11160, 11232, 11253, 11440, 11616, 11792, 11880, 11904, 11979, 12060, 12090, 12276, 12462, 12480, 12584, 12672, 12864, 12870, 12896, 13065, 13068, 13266, 13299, 13310, 13392, 13640, 13728, 13936, 14040, 14157, 14472, 14508, 14520, 14740, 14880, 14976, 15004, 15345, 15444, 15488, 15678, 15730, 15840, 15972, 16080, 16120, 16214, 16335, 16368, 16616, 16740, 17160, 17280, 17303, 17420, 17424, 17688, 17732, 17856, 18090, 18135, 18304, 18414, 18693, 18720, 18755, 18876, 19008, 19162, 19296, 19305, 19344, 19360, 19840, 19899, 19965, 20460, 20592, 20770, 20904, 21120, 21296, 21440, 21762, 21780, 21824, 22110, 22165, 22320, 22464, 22506, 22847, 22880, 23232, 23517, 23584, 23595, 23760, 23958, 24120, 24180, 24321, 24552, 24924, 24960, 25168, 25728, 25740, 25792, 26130, 26136, 26532, 26598, 26620, 26784, 27001, 27280, 27456, 27872, 28080, 28314, 28743, 28944, 29016, 29040, 29480, 29760, 30008, 30690, 30888, 31155, 31356, 31460, 31680, 31944, 32160, 32240, 32428, 32670, 32736, 33165, 33232, 33480, 33759, 34320, 34606, 34840, 34848, 35376, 35464, 35712, 35937, 36180, 36270, 36828, 37386, 37440, 37510, 37752, 38016, 38324, 38592, 38610, 38688, 38720, 39195, 39798, 39897, 39930, 40535, 40920, 41184, 41261, 41540, 41808, 42471, 42592, 42880, 43524, 43560, 43648, 44220, 44330, 44640, 44928, 45012, 45694, 45760, 46035, 46464, 47034, 47168, 47190, 47520, 47905, 47916, 48240, 48360, 48642, 48763, 49104, 49848, 50336, 51480, 51584, 51909, 52260, 52272, 53064, 53196, 53240, 53568, 54002, 54405, 54560, 54912, 55744, 56079, 56160, 56265, 56628, 57486, 57888, 58032, 58080, 58960, 59520, 59895, 60016, 61380, 61776, 62310, 62712, 62920, 63360, 63888, 64320, 64480, 64856, 65340, 65472, 66330, 66464, 66495, 66960, 67518, 68541, 68640, 69212, 69680, 69696, 70752, 70785, 70928, 71874, 72360, 72540, 72963, 73656, 74772, 74880, 75020, 75504, 76648, 77184, 77220, 77376, 77440, 78390, 79596, 79794, 79860, 81003, 81070, 81840, 82368, 82522, 83080, 83616, 84942, 85184, 86229, 86515, 87048, 87120, 88440, 88660, 89177, 89280, 90024, 91388, 91520, 92070, 93465, 94068, 94336, 94380, 95040, 95810, 95832, 96480, 96720, 97284, 97526, 98208, 99495, 99696, 100672, 101277, 102960, 103818, 104520, 104544, 105391, 106128, 106392, 106480, 107136, 108004, 108810, 109120, 111488, 112158, 112320, 112530, 113256, 114235, 114972, 115776, 116064, 116160, 117585, 117920, 119691, 119790, 120032, 121605, 122760, 123552, 123783, 124620, 125424, 125840, 127776, 128640, 128960, 129712, 130680, 130944, 132660, 132928, 132990, 133920, 135005, 135036, 137082, 137280, 138424, 139360, 139392, 141504, 141570, 141856, 143715, 143748, 144720, 145080, 145926, 146289, 147312, 149544, 150040, 151008, 153296, 154440, 154752, 155727, 156780, 159192, 159588, 159720, 162006, 162140, 163680, 164736, 165044, 166160, 167232, 168795, 169884, 170368, 172458, 173030, 174096, 174240, 176880, 177320, 178354, 178560, 179685, 180048, 182776, 184140, 186930, 188136, 188760, 190080, 191620, 191664, 192960, 193440, 194568, 195052, 196416, 198990, 199392, 199485, 201344, 202554, 205623, 205920, 206305, 207636, 209040, 209088, 210782, 212256, 212355, 212784, 212960, 216008, 217620, 218240, 218889, 224316, 224640, 225060, 226512, 228470, 229944, 231552, 232128, 232320, 235170, 235840, 239382, 239580, 240064, 243009, 243210, 243815, 245520, 247104, 247566, 249240, 250848, 251317, 251680, 255552, 257920, 258687, 259424, 259545, 261360, 265320, 265856, 265980, 267531, 267840, 270010, 270072, 274164, 274560, 276848, 278720, 280395, 283008, 283140, 283712, 287430, 287496, 289440, 290160, 291852, 292578, 294624, 297011, 299088, 300080, 302016, 306592, 308880, 311454, 313560, 316173, 318384, 319176, 319440, 324012, 324280, 327360, 330088, 332320, 334464, 337590, 339768, 342705, 344916, 346060, 348192, 348480, 353760, 354640, 356708, 359370, 360096, 364815, 365552, 368280, 371349, 373860, 376272, 377520, 383240, 383328, 385920, 386880, 389136, 390104, 392832, 397980, 398784, 398970, 405015, 405108, 411246, 411840, 412610, 415272, 418080, 418176, 421564, 424512, 424710, 425568, 425920, 431145, 432016, 435240, 437778, 438867, 445885, 448632, 450120, 453024, 456940, 459888, 464256, 467181, 470340, 471680, 478764, 479160, 480128, 486018, 486420, 487630, 491040, 494208, 495132, 498480, 501696, 502634, 503360, 506385, 511104, 517374, 518848, 519090, 522720, 526955, 530640, 531960, 535062, 535680, 536393, 540020, 540144, 548328, 553696, 557440, 560790, 566280, 567424, 574860, 574992, 578880, 580320, 583704, 585156, 589248, 594022, 598176, 598455, 600160, 604032, 613184, 616869, 617760, 618915, 622908, 627120, 632346, 636768, 638352, 638880, 648024, 648560, 654720, 660176, 664640, 675180, 679536, 685410, 689832, 692120, 696384, 696960, 707520, 709280, 713416, 718740, 720192, 729027, 729630, 731104, 731445, 736560, 742698, 747720, 752544, 753951, 755040, 766480, 766656, 773760, 778272, 778635, 780208, 795960, 797568, 797940, 802593, 810030, 810216, 822492, 823680, 825220, 830544, 836160, 843128, 849024, 849420, 851136, 851840, 862290, 864032, 870480, 875556, 877734, 891033, 891770, 897264, 900240, 906048, 913880, 919776, 934362, 940680, 948519, 957528, 958320, 972036, 972840, 975260, 982080, 990264, 996960, 1003392, 1005268, 1006720, 1012770, 1028115, 1034748, 1037696, 1038180, 1045440, 1053910, 1061280, 1063920, 1070124, 1072786, 1080040, 1080288, 1094445, 1096656, 1107392, 1114047, 1121580, 1132560, 1149720, 1149984, 1157760, 1159301, 1160640, 1167408, 1170312, 1178496, 1188044, 1196352, 1196910, 1200320, 1215045, 1226368, 1233738, 1235520, 1237830, 1245816, 1254240, 1256585, 1264692, 1273536, 1276704, 1277760, 1293435, 1296048, 1297120, 1316601, 1320352, 1329280, 1337655, 1350360, 1359072, 1370820, 1379664, 1384240, 1392768, 1415040, 1418560, 1426832, 1437480, 1440384, 1458054, 1459260, 1462208, 1462890, 1473120, 1485055, 1485396, 1495440, 1505088, 1507902, 1510080, 1532960, 1533312, 1556544, 1557270, 1560416, 1580865, 1591920, 1595880, 1605186, 1609179, 1620060, 1620432, 1644984, 1650440, 1661088, 1672320, 1686256, 1698840, 1702272, 1724580, 1728064, 1740960, 1751112, 1755468, 1782066, 1783540, 1794528, 1800480, 1812096, 1827760, 1839552, 1856745, 1868724, 1881360, 1897038, 1915056, 1916640, 1944072, 1945680, 1950520, 1964160, 1980528, 1993920, 2010536, 2025540, 2056230, 2069496, 2076360, 2090880, 2107820, 2122560, 2127840, 2140248, 2145572, 2160080, 2160576, 2188890, 2193312, 2194335, 2214784, 2228094, 2243160, 2261853, 2265120, 2299440, 2299968, 2318602, 2321280, 2334816, 2335905, 2340624, 2376088, 2392704, 2393820, 2400640, 2407779, 2430090, 2467476, 2471040, 2475660, 2491632, 2508480, 2513170, 2529384, 2547072, 2553408, 2555520, 2586870, 2592096, 2594240, 2633202, 2640704, 2673099, 2675310, 2681965, 2700720, 2718144, 2741640, 2759328, 2764487, 2768480, 2837120, 2845557, 2853664, 2874960, 2916108, 2918520, 2924416, 2925780, 2946240, 2970110, 2970792, 2990880, 3010176, 3015804, 3020160, 3065920, 3084345, 3113088, 3114540, 3120832, 3161730, 3183840, 3191760, 3210372, 3218358, 3240120, 3240864, 3267121, 3289968, 3300880, 3322176, 3372512, 3397680, 3449160, 3456128, 3477903, 3481920, 3502224, 3510936, 3564132, 3567080, 3589056, 3600960, 3645135, 3655520, 3679104, 3713490, 3737448, 3762720, 3769755, 3794076, 3830112, 3833280, 3888144, 3891360, 3901040, 3961056, 3987840, 4012965, 4021072, 4051080, 4112460, 4138992, 4152720, 4215640, 4245120, 4255680, 4280496, 4291144, 4320160, 4321152, 4377780, 4386624, 4388670, 4455165, 4456188, 4486320, 4523706, 4530240, 4598880, 4599936, 4637204, 4669632, 4671810, 4681248, 4742595, 4752176, 4787640, 4815558, 4827537, 4860180, 4934952, 4951320, 4983264, 5016960, 5026340, 5058768, 5106816, 5173740, 5184192, 5188480, 5266404, 5281408, 5346198, 5350620, 5363930, 5401440, 5436288, 5483280, 5518656, 5528974, 5536960, 5570235, 5691114, 5707328, 5749920, 5796505, 5832216, 5837040, 5851560, 5892480, 5940220, 5941584, 5981760, 6031608, 6131840, 6168690, 6229080, 6241664, 6323460, 6367680, 6383520, 6420744, 6436716, 6480240, 6481728, 6534242, 6579936, 6583005, 6601760, 6644352, 6745024, 6785559, 6795360, 6898320, 6955806, 6963840, 7004448, 7021872, 7128264, 7134160, 7178112, 7201920, 7290270, 7311040, 7426980, 7474896, 7525440, 7539510, 7588152, 7660224, 7666560, 7776288, 7782720, 7802080, 7922112, 8019297, 8025930, 8042144, 8045895, 8102160, 8224920, 8277984, 8293461, 8305440, 8431280, 8511360, 8560992, 8582288, 8640320, 8755560, 8773248, 8777340, 8910330, 8912376, 8972640, 9047412, 9060480, 9197760, 9274408, 9339264, 9343620, 9362496, 9485190, 9504352, 9575280, 9631116, 9655074, 9720360, 9801363, 9869904, 9902640, 9966528, 10052680, 10117536, 10347480, 10368384, 10433709, 10532808, 10692396, 10701240, 10727860, 10802880, 10966560, 11037312, 11057948, 11073920, 11140470, 11309265, 11382228, 11414656, 11499840, 11593010, 11664432, 11674080, 11703120, 11880440, 11883168, 11963520, 12038895, 12063216, 12337380, 12458160, 12646920, 12735360, 12767040, 12841488, 12873432, 12960480, 12963456, 13068484, 13159872, 13166010, 13203520, 13365495, 13490048, 13571118, 13590720, 13796640, 13822435, 13911612, 14008896, 14043744, 14227785, 14256528, 14268320, 14482611, 14580540, 14622080, 14853960, 14949792, 15050880, 15079020, 15176304, 15320448, 15552576, 15565440, 15604160, 15844224, 16038594, 16051860, 16084288, 16091790, 16204320, 16335605, 16449840, 16555968, 16586922, 16610880, 16862560, 17121984, 17164576, 17280640, 17389515, 17511120, 17554680, 17820660, 17824752, 17945280, 18094824, 18395520, 18548816, 18687240, 18724992, 18970380, 19008704, 19150560, 19262232, 19310148, 19440720, 19602726, 19739808, 19805280, 19933056, 20105360, 20235072, 20694960, 20867418, 21065616, 21384792, 21402480, 21455720, 21605760, 21933120, 22115896, 22280940, 22618530, 22764456, 22999680, 23186020, 23328864, 23348160, 23406240, 23760880, 23766336, 24077790, 24126432, 24137685, 24674760, 24880383, 24916320, 25293840, 25534080, 25682976, 25746864, 25920960, 26136968, 26319744, 26332020, 26407040, 26730990, 27142236, 27181440, 27593280, 27644870, 27823224, 28017792, 28087488, 28455570, 28513056, 28536640, 28965222, 29161080, 29404089, 29707920, 29899584, 30158040, 30352608, 31105152, 31208320, 31301127, 32077188, 32103720, 32168576, 32183580, 32408640, 32671210, 32899680, 33111936, 33173844, 33221760, 33725120, 33927795, 34243968, 34329152, 34779030, 35022240, 35109360, 35641320, 35649504, 35890560, 35938331, 36189648, 37097632, 37374480, 37940760, 38017408, 38301120, 38524464, 38620296, 38881440, 39205452, 39479616, 39610560, 40096485, 40210720, 40470144, 41389920, 41467305, 41734836, 42131232, 42769584, 42804960, 42911440, 43866240, 44231792, 44561880, 45237060, 45528912, 46372040, 46657728, 46696320, 46812480, 47521760, 47532672, 48155580, 48252864, 48275370, 49006815, 49349520, 49760766, 49832640, 50587680, 51365952, 51493728, 51841920, 52168545, 52273936, 52664040, 53461980, 54284472, 55186560, 55289740, 55646448, 56174976, 56911140, 57026112, 57073280, 57930444, 58322160, 58808178, 59415840, 59799168, 60316080, 60705216, 62602254, 64154376, 64207440, 64367160, 64817280, 65342420, 65799360, 66347688, 67450240, 67855590, 68658304, 69558060, 70044480, 70218720, 71282640, 71299008, 71876662, 72379296, 72413055, 74195264, 74641149, 74748960, 75881520, 76602240, 77048928, 77240592, 77762880, 78410904, 78959232, 79221120, 80192970, 80421440, 82779840, 82934610, 83469672, 84262464, 85539168, 85609920, 85822880, 88212267, 88463584, 89123760, 90474120, 91057824, 92744080, 93315456, 93624960, 95043520, 96311160, 96505728, 96550740, 98013630, 98699040, 99521532, 99665280, 101175360, 102731904, 102987456, 104337090, 104547872, 105328080, 106923960, 107814993, 108568944, 110579480, 111292896, 113822280, 114052224, 115860888, 116644320, 117616356, 118831680, 120632160, 121410432, 124401915, 125204508, 128308752, 128414880, 128734320, 130684840, 131598720, 132695376, 135711180, 139116120, 140088960, 140437440, 142565280, 142598016, 143753324, 144758592, 144826110, 147020445, 148390528, 149282298, 149497920, 151763040, 154097856, 154481184, 155525760, 156505635, 156821808, 160385940, 160842880, 165559680, 165869220, 166939344, 168524928, 171078336, 171219840, 171645760, 176424534, 176927168, 178247520, 179691655, 180948240, 182115648, 185488160, 190087040, 192622320, 193101480, 196027260, 197398080, 199043064, 202350720, 205974912, 208674180, 209095744, 210656160, 213847920, 215629986, 217137888, 221158960, 222585792, 227644560, 231721776, 233288640, 235232712, 237663360, 241264320, 248803830, 250409016, 256617504, 256829760, 257468640, 261369680, 265390752, 271422360, 278232240, 280874880, 285130560, 287506648, 289517184, 289652220, 294040890, 298564596, 298995840, 303526080, 308195712, 308962368, 313011270, 313643616, 320771880, 323444979, 331738440, 333878688, 342156672, 343291520, 352849068, 353854336, 356495040, 359383310, 361896480, 364231296, 370976320, 373205745, 385244640, 386202960, 392054520, 394796160, 398086128, 417348360, 418191488, 421312320, 427695840, 431259972, 434275776, 441061335, 442317920, 445171584, 455289120, 463443552, 466577280, 470465424, 482528640, 497607660, 500818032, 513235008, 513659520, 514937280, 522739360, 530781504, 539074965, 542844720, 556464480, 570261120, 575013296, 579304440, 588081780, 597129192, 607052160, 617924736, 626022540, 627287232, 641543760, 646889958, 663476880, 667757376, 705698136, 712990080, 718766620, 723792960, 741952640, 746411490, 770489280, 772405920, 784109040, 796172256, 834696720, 842624640, 855391680, 862519944, 868551552, 882122670, 884635840, 910578240, 926887104, 940930848, 970334937, 995215320, 1001636064, 1026470016, 1029874560, 1045478720, 1061563008, 1078149930, 1085689440, 1112928960, 1150026592, 1158608880, 1176163560, 1194258384, 1252045080, 1254574464, 1283087520, 1293779916, 1326953760, 1335514752, 1411396272, 1437533240, 1447585920, 1492822980, 1540978560, 1544811840, 1568218080, 1592344512, 1617224895, 1669393440, 1710783360, 1725039888, 1764245340, 1769271680, 1821156480, 1853774208, 1881861696, 1940669874, 1990430640, 2003272128, 2090957440, 2156299860, 2171378880, 2225857920, 2300053184, 2317217760, 2352327120, 2388516768, 2504090160, 2566175040, 2587559832, 2653907520, 2822792544, 2875066480, 2985645960, 3089623680, 3136436160, 3184689024, 3234449790, 3338786880, 3450079776, 3528490680, 3763723392, 3881339748, 3980861280, 4006544256, 4312599720, 4342757760, 4600106368, 4634435520, 4704654240, 4777033536, 4851674685, 5008180320, 5132350080, 5175119664, 5307815040, 5645585088, 5750132960, 5971291920, 6272872320, 6468899580, 6677573760, 6900159552, 7056981360, 7762679496, 7961722560, 8625199440, 9268871040, 9409308480, 9554067072, 9703349370, 10016360640, 10350239328, 11291170176, 11500265920, 11942583840, 12937799160, 13800319104, 14113962720, 15525358992, 15923445120, 17250398880, 18818616960, 19406698740, 20032721280, 20700478656, 23000531840, 23885167680, 25875598320, 28227925440, 31050717984, 34500797760, 38813397480, 41400957312, 47770335360, 51751196640, 56455850880, 62101435968, 69001595520, 77626794960, 103502393280, 124202871936, 155253589920, 207004786560, 310507179840, 621014359680]

約数ペア:

[(1, 621014359680), (2, 310507179840), (3, 207004786560), (4, 155253589920), (5, 124202871936), (6, 103502393280), (8, 77626794960), (9, 69001595520), (10, 62101435968), (11, 56455850880), (12, 51751196640), (13, 47770335360), (15, 41400957312), (16, 38813397480), (18, 34500797760), (20, 31050717984), (22, 28227925440), (24, 25875598320), (26, 23885167680), (27, 23000531840), (30, 20700478656), (31, 20032721280), (32, 19406698740), (33, 18818616960), (36, 17250398880), (39, 15923445120), (40, 15525358992), (44, 14113962720), (45, 13800319104), (48, 12937799160), (52, 11942583840), (54, 11500265920), (55, 11291170176), (60, 10350239328), (62, 10016360640), (64, 9703349370), (65, 9554067072), (66, 9409308480), (67, 9268871040), (72, 8625199440), (78, 7961722560), (80, 7762679496), (88, 7056981360), (90, 6900159552), (93, 6677573760), (96, 6468899580), (99, 6272872320), (104, 5971291920), (108, 5750132960), (110, 5645585088), (117, 5307815040), (120, 5175119664), (121, 5132350080), (124, 5008180320), (128, 4851674685), (130, 4777033536), (132, 4704654240), (134, 4634435520), (135, 4600106368), (143, 4342757760), (144, 4312599720), (155, 4006544256), (156, 3980861280), (160, 3881339748), (165, 3763723392), (176, 3528490680), (180, 3450079776), (186, 3338786880), (192, 3234449790), (195, 3184689024), (198, 3136436160), (201, 3089623680), (208, 2985645960), (216, 2875066480), (220, 2822792544), (234, 2653907520), (240, 2587559832), (242, 2566175040), (248, 2504090160), (260, 2388516768), (264, 2352327120), (268, 2317217760), (270, 2300053184), (279, 2225857920), (286, 2171378880), (288, 2156299860), (297, 2090957440), (310, 2003272128), (312, 1990430640), (320, 1940669874), (330, 1881861696), (335, 1853774208), (341, 1821156480), (351, 1769271680), (352, 1764245340), (360, 1725039888), (363, 1710783360), (372, 1669393440), (384, 1617224895), (390, 1592344512), (396, 1568218080), (402, 1544811840), (403, 1540978560), (416, 1492822980), (429, 1447585920), (432, 1437533240), (440, 1411396272), (465, 1335514752), (468, 1326953760), (480, 1293779916), (484, 1283087520), (495, 1254574464), (496, 1252045080), (520, 1194258384), (528, 1176163560), (536, 1158608880), (540, 1150026592), (558, 1112928960), (572, 1085689440), (576, 1078149930), (585, 1061563008), (594, 1045478720), (603, 1029874560), (605, 1026470016), (620, 1001636064), (624, 995215320), (640, 970334937), (660, 940930848), (670, 926887104), (682, 910578240), (702, 884635840), (704, 882122670), (715, 868551552), (720, 862519944), (726, 855391680), (737, 842624640), (744, 834696720), (780, 796172256), (792, 784109040), (804, 772405920), (806, 770489280), (832, 746411490), (837, 741952640), (858, 723792960), (864, 718766620), (871, 712990080), (880, 705698136), (930, 667757376), (936, 663476880), (960, 646889958), (968, 641543760), (990, 627287232), (992, 626022540), (1005, 617924736), (1023, 607052160), (1040, 597129192), (1056, 588081780), (1072, 579304440), (1080, 575013296), (1089, 570261120), (1116, 556464480), (1144, 542844720), (1152, 539074965), (1170, 530781504), (1188, 522739360), (1206, 514937280), (1209, 513659520), (1210, 513235008), (1240, 500818032), (1248, 497607660), (1287, 482528640), (1320, 470465424), (1331, 466577280), (1340, 463443552), (1364, 455289120), (1395, 445171584), (1404, 442317920), (1408, 441061335), (1430, 434275776), (1440, 431259972), (1452, 427695840), (1474, 421312320), (1485, 418191488), (1488, 417348360), (1560, 398086128), (1573, 394796160), (1584, 392054520), (1608, 386202960), (1612, 385244640), (1664, 373205745), (1674, 370976320), (1705, 364231296), (1716, 361896480), (1728, 359383310), (1742, 356495040), (1755, 353854336), (1760, 352849068), (1809, 343291520), (1815, 342156672), (1860, 333878688), (1872, 331738440), (1920, 323444979), (1936, 320771880), (1980, 313643616), (1984, 313011270), (2010, 308962368), (2015, 308195712), (2046, 303526080), (2077, 298995840), (2080, 298564596), (2112, 294040890), (2144, 289652220), (2145, 289517184), (2160, 287506648), (2178, 285130560), (2211, 280874880), (2232, 278232240), (2288, 271422360), (2340, 265390752), (2376, 261369680), (2412, 257468640), (2418, 256829760), (2420, 256617504), (2480, 250409016), (2496, 248803830), (2574, 241264320), (2613, 237663360), (2640, 235232712), (2662, 233288640), (2680, 231721776), (2728, 227644560), (2790, 222585792), (2808, 221158960), (2860, 217137888), (2880, 215629986), (2904, 213847920), (2948, 210656160), (2970, 209095744), (2976, 208674180), (3015, 205974912), (3069, 202350720), (3120, 199043064), (3146, 197398080), (3168, 196027260), (3216, 193101480), (3224, 192622320), (3267, 190087040), (3348, 185488160), (3410, 182115648), (3432, 180948240), (3456, 179691655), (3484, 178247520), (3510, 176927168), (3520, 176424534), (3618, 171645760), (3627, 171219840), (3630, 171078336), (3685, 168524928), (3720, 166939344), (3744, 165869220), (3751, 165559680), (3861, 160842880), (3872, 160385940), (3960, 156821808), (3968, 156505635), (3993, 155525760), (4020, 154481184), (4030, 154097856), (4092, 151763040), (4154, 149497920), (4160, 149282298), (4185, 148390528), (4224, 147020445), (4288, 144826110), (4290, 144758592), (4320, 143753324), (4355, 142598016), (4356, 142565280), (4422, 140437440), (4433, 140088960), (4464, 139116120), (4576, 135711180), (4680, 132695376), (4719, 131598720), (4752, 130684840), (4824, 128734320), (4836, 128414880), (4840, 128308752), (4960, 125204508), (4992, 124401915), (5115, 121410432), (5148, 120632160), (5226, 118831680), (5280, 117616356), (5324, 116644320), (5360, 115860888), (5445, 114052224), (5456, 113822280), (5580, 111292896), (5616, 110579480), (5720, 108568944), (5760, 107814993), (5808, 106923960), (5896, 105328080), (5940, 104547872), (5952, 104337090), (6030, 102987456), (6045, 102731904), (6138, 101175360), (6231, 99665280), (6240, 99521532), (6292, 98699040), (6336, 98013630), (6432, 96550740), (6435, 96505728), (6448, 96311160), (6534, 95043520), (6633, 93624960), (6655, 93315456), (6696, 92744080), (6820, 91057824), (6864, 90474120), (6968, 89123760), (7020, 88463584), (7040, 88212267), (7236, 85822880), (7254, 85609920), (7260, 85539168), (7370, 84262464), (7440, 83469672), (7488, 82934610), (7502, 82779840), (7722, 80421440), (7744, 80192970), (7839, 79221120), (7865, 78959232), (7920, 78410904), (7986, 77762880), (8040, 77240592), (8060, 77048928), (8107, 76602240), (8184, 75881520), (8308, 74748960), (8320, 74641149), (8370, 74195264), (8576, 72413055), (8580, 72379296), (8640, 71876662), (8710, 71299008), (8712, 71282640), (8844, 70218720), (8866, 70044480), (8928, 69558060), (9045, 68658304), (9152, 67855590), (9207, 67450240), (9360, 66347688), (9438, 65799360), (9504, 65342420), (9581, 64817280), (9648, 64367160), (9672, 64207440), (9680, 64154376), (9920, 62602254), (10230, 60705216), (10296, 60316080), (10385, 59799168), (10452, 59415840), (10560, 58808178), (10648, 58322160), (10720, 57930444), (10881, 57073280), (10890, 57026112), (10912, 56911140), (11055, 56174976), (11160, 55646448), (11232, 55289740), (11253, 55186560), (11440, 54284472), (11616, 53461980), (11792, 52664040), (11880, 52273936), (11904, 52168545), (11979, 51841920), (12060, 51493728), (12090, 51365952), (12276, 50587680), (12462, 49832640), (12480, 49760766), (12584, 49349520), (12672, 49006815), (12864, 48275370), (12870, 48252864), (12896, 48155580), (13065, 47532672), (13068, 47521760), (13266, 46812480), (13299, 46696320), (13310, 46657728), (13392, 46372040), (13640, 45528912), (13728, 45237060), (13936, 44561880), (14040, 44231792), (14157, 43866240), (14472, 42911440), (14508, 42804960), (14520, 42769584), (14740, 42131232), (14880, 41734836), (14976, 41467305), (15004, 41389920), (15345, 40470144), (15444, 40210720), (15488, 40096485), (15678, 39610560), (15730, 39479616), (15840, 39205452), (15972, 38881440), (16080, 38620296), (16120, 38524464), (16214, 38301120), (16335, 38017408), (16368, 37940760), (16616, 37374480), (16740, 37097632), (17160, 36189648), (17280, 35938331), (17303, 35890560), (17420, 35649504), (17424, 35641320), (17688, 35109360), (17732, 35022240), (17856, 34779030), (18090, 34329152), (18135, 34243968), (18304, 33927795), (18414, 33725120), (18693, 33221760), (18720, 33173844), (18755, 33111936), (18876, 32899680), (19008, 32671210), (19162, 32408640), (19296, 32183580), (19305, 32168576), (19344, 32103720), (19360, 32077188), (19840, 31301127), (19899, 31208320), (19965, 31105152), (20460, 30352608), (20592, 30158040), (20770, 29899584), (20904, 29707920), (21120, 29404089), (21296, 29161080), (21440, 28965222), (21762, 28536640), (21780, 28513056), (21824, 28455570), (22110, 28087488), (22165, 28017792), (22320, 27823224), (22464, 27644870), (22506, 27593280), (22847, 27181440), (22880, 27142236), (23232, 26730990), (23517, 26407040), (23584, 26332020), (23595, 26319744), (23760, 26136968), (23958, 25920960), (24120, 25746864), (24180, 25682976), (24321, 25534080), (24552, 25293840), (24924, 24916320), (24960, 24880383), (25168, 24674760), (25728, 24137685), (25740, 24126432), (25792, 24077790), (26130, 23766336), (26136, 23760880), (26532, 23406240), (26598, 23348160), (26620, 23328864), (26784, 23186020), (27001, 22999680), (27280, 22764456), (27456, 22618530), (27872, 22280940), (28080, 22115896), (28314, 21933120), (28743, 21605760), (28944, 21455720), (29016, 21402480), (29040, 21384792), (29480, 21065616), (29760, 20867418), (30008, 20694960), (30690, 20235072), (30888, 20105360), (31155, 19933056), (31356, 19805280), (31460, 19739808), (31680, 19602726), (31944, 19440720), (32160, 19310148), (32240, 19262232), (32428, 19150560), (32670, 19008704), (32736, 18970380), (33165, 18724992), (33232, 18687240), (33480, 18548816), (33759, 18395520), (34320, 18094824), (34606, 17945280), (34840, 17824752), (34848, 17820660), (35376, 17554680), (35464, 17511120), (35712, 17389515), (35937, 17280640), (36180, 17164576), (36270, 17121984), (36828, 16862560), (37386, 16610880), (37440, 16586922), (37510, 16555968), (37752, 16449840), (38016, 16335605), (38324, 16204320), (38592, 16091790), (38610, 16084288), (38688, 16051860), (38720, 16038594), (39195, 15844224), (39798, 15604160), (39897, 15565440), (39930, 15552576), (40535, 15320448), (40920, 15176304), (41184, 15079020), (41261, 15050880), (41540, 14949792), (41808, 14853960), (42471, 14622080), (42592, 14580540), (42880, 14482611), (43524, 14268320), (43560, 14256528), (43648, 14227785), (44220, 14043744), (44330, 14008896), (44640, 13911612), (44928, 13822435), (45012, 13796640), (45694, 13590720), (45760, 13571118), (46035, 13490048), (46464, 13365495), (47034, 13203520), (47168, 13166010), (47190, 13159872), (47520, 13068484), (47905, 12963456), (47916, 12960480), (48240, 12873432), (48360, 12841488), (48642, 12767040), (48763, 12735360), (49104, 12646920), (49848, 12458160), (50336, 12337380), (51480, 12063216), (51584, 12038895), (51909, 11963520), (52260, 11883168), (52272, 11880440), (53064, 11703120), (53196, 11674080), (53240, 11664432), (53568, 11593010), (54002, 11499840), (54405, 11414656), (54560, 11382228), (54912, 11309265), (55744, 11140470), (56079, 11073920), (56160, 11057948), (56265, 11037312), (56628, 10966560), (57486, 10802880), (57888, 10727860), (58032, 10701240), (58080, 10692396), (58960, 10532808), (59520, 10433709), (59895, 10368384), (60016, 10347480), (61380, 10117536), (61776, 10052680), (62310, 9966528), (62712, 9902640), (62920, 9869904), (63360, 9801363), (63888, 9720360), (64320, 9655074), (64480, 9631116), (64856, 9575280), (65340, 9504352), (65472, 9485190), (66330, 9362496), (66464, 9343620), (66495, 9339264), (66960, 9274408), (67518, 9197760), (68541, 9060480), (68640, 9047412), (69212, 8972640), (69680, 8912376), (69696, 8910330), (70752, 8777340), (70785, 8773248), (70928, 8755560), (71874, 8640320), (72360, 8582288), (72540, 8560992), (72963, 8511360), (73656, 8431280), (74772, 8305440), (74880, 8293461), (75020, 8277984), (75504, 8224920), (76648, 8102160), (77184, 8045895), (77220, 8042144), (77376, 8025930), (77440, 8019297), (78390, 7922112), (79596, 7802080), (79794, 7782720), (79860, 7776288), (81003, 7666560), (81070, 7660224), (81840, 7588152), (82368, 7539510), (82522, 7525440), (83080, 7474896), (83616, 7426980), (84942, 7311040), (85184, 7290270), (86229, 7201920), (86515, 7178112), (87048, 7134160), (87120, 7128264), (88440, 7021872), (88660, 7004448), (89177, 6963840), (89280, 6955806), (90024, 6898320), (91388, 6795360), (91520, 6785559), (92070, 6745024), (93465, 6644352), (94068, 6601760), (94336, 6583005), (94380, 6579936), (95040, 6534242), (95810, 6481728), (95832, 6480240), (96480, 6436716), (96720, 6420744), (97284, 6383520), (97526, 6367680), (98208, 6323460), (99495, 6241664), (99696, 6229080), (100672, 6168690), (101277, 6131840), (102960, 6031608), (103818, 5981760), (104520, 5941584), (104544, 5940220), (105391, 5892480), (106128, 5851560), (106392, 5837040), (106480, 5832216), (107136, 5796505), (108004, 5749920), (108810, 5707328), (109120, 5691114), (111488, 5570235), (112158, 5536960), (112320, 5528974), (112530, 5518656), (113256, 5483280), (114235, 5436288), (114972, 5401440), (115776, 5363930), (116064, 5350620), (116160, 5346198), (117585, 5281408), (117920, 5266404), (119691, 5188480), (119790, 5184192), (120032, 5173740), (121605, 5106816), (122760, 5058768), (123552, 5026340), (123783, 5016960), (124620, 4983264), (125424, 4951320), (125840, 4934952), (127776, 4860180), (128640, 4827537), (128960, 4815558), (129712, 4787640), (130680, 4752176), (130944, 4742595), (132660, 4681248), (132928, 4671810), (132990, 4669632), (133920, 4637204), (135005, 4599936), (135036, 4598880), (137082, 4530240), (137280, 4523706), (138424, 4486320), (139360, 4456188), (139392, 4455165), (141504, 4388670), (141570, 4386624), (141856, 4377780), (143715, 4321152), (143748, 4320160), (144720, 4291144), (145080, 4280496), (145926, 4255680), (146289, 4245120), (147312, 4215640), (149544, 4152720), (150040, 4138992), (151008, 4112460), (153296, 4051080), (154440, 4021072), (154752, 4012965), (155727, 3987840), (156780, 3961056), (159192, 3901040), (159588, 3891360), (159720, 3888144), (162006, 3833280), (162140, 3830112), (163680, 3794076), (164736, 3769755), (165044, 3762720), (166160, 3737448), (167232, 3713490), (168795, 3679104), (169884, 3655520), (170368, 3645135), (172458, 3600960), (173030, 3589056), (174096, 3567080), (174240, 3564132), (176880, 3510936), (177320, 3502224), (178354, 3481920), (178560, 3477903), (179685, 3456128), (180048, 3449160), (182776, 3397680), (184140, 3372512), (186930, 3322176), (188136, 3300880), (188760, 3289968), (190080, 3267121), (191620, 3240864), (191664, 3240120), (192960, 3218358), (193440, 3210372), (194568, 3191760), (195052, 3183840), (196416, 3161730), (198990, 3120832), (199392, 3114540), (199485, 3113088), (201344, 3084345), (202554, 3065920), (205623, 3020160), (205920, 3015804), (206305, 3010176), (207636, 2990880), (209040, 2970792), (209088, 2970110), (210782, 2946240), (212256, 2925780), (212355, 2924416), (212784, 2918520), (212960, 2916108), (216008, 2874960), (217620, 2853664), (218240, 2845557), (218889, 2837120), (224316, 2768480), (224640, 2764487), (225060, 2759328), (226512, 2741640), (228470, 2718144), (229944, 2700720), (231552, 2681965), (232128, 2675310), (232320, 2673099), (235170, 2640704), (235840, 2633202), (239382, 2594240), (239580, 2592096), (240064, 2586870), (243009, 2555520), (243210, 2553408), (243815, 2547072), (245520, 2529384), (247104, 2513170), (247566, 2508480), (249240, 2491632), (250848, 2475660), (251317, 2471040), (251680, 2467476), (255552, 2430090), (257920, 2407779), (258687, 2400640), (259424, 2393820), (259545, 2392704), (261360, 2376088), (265320, 2340624), (265856, 2335905), (265980, 2334816), (267531, 2321280), (267840, 2318602), (270010, 2299968), (270072, 2299440), (274164, 2265120), (274560, 2261853), (276848, 2243160), (278720, 2228094), (280395, 2214784), (283008, 2194335), (283140, 2193312), (283712, 2188890), (287430, 2160576), (287496, 2160080), (289440, 2145572), (290160, 2140248), (291852, 2127840), (292578, 2122560), (294624, 2107820), (297011, 2090880), (299088, 2076360), (300080, 2069496), (302016, 2056230), (306592, 2025540), (308880, 2010536), (311454, 1993920), (313560, 1980528), (316173, 1964160), (318384, 1950520), (319176, 1945680), (319440, 1944072), (324012, 1916640), (324280, 1915056), (327360, 1897038), (330088, 1881360), (332320, 1868724), (334464, 1856745), (337590, 1839552), (339768, 1827760), (342705, 1812096), (344916, 1800480), (346060, 1794528), (348192, 1783540), (348480, 1782066), (353760, 1755468), (354640, 1751112), (356708, 1740960), (359370, 1728064), (360096, 1724580), (364815, 1702272), (365552, 1698840), (368280, 1686256), (371349, 1672320), (373860, 1661088), (376272, 1650440), (377520, 1644984), (383240, 1620432), (383328, 1620060), (385920, 1609179), (386880, 1605186), (389136, 1595880), (390104, 1591920), (392832, 1580865), (397980, 1560416), (398784, 1557270), (398970, 1556544), (405015, 1533312), (405108, 1532960), (411246, 1510080), (411840, 1507902), (412610, 1505088), (415272, 1495440), (418080, 1485396), (418176, 1485055), (421564, 1473120), (424512, 1462890), (424710, 1462208), (425568, 1459260), (425920, 1458054), (431145, 1440384), (432016, 1437480), (435240, 1426832), (437778, 1418560), (438867, 1415040), (445885, 1392768), (448632, 1384240), (450120, 1379664), (453024, 1370820), (456940, 1359072), (459888, 1350360), (464256, 1337655), (467181, 1329280), (470340, 1320352), (471680, 1316601), (478764, 1297120), (479160, 1296048), (480128, 1293435), (486018, 1277760), (486420, 1276704), (487630, 1273536), (491040, 1264692), (494208, 1256585), (495132, 1254240), (498480, 1245816), (501696, 1237830), (502634, 1235520), (503360, 1233738), (506385, 1226368), (511104, 1215045), (517374, 1200320), (518848, 1196910), (519090, 1196352), (522720, 1188044), (526955, 1178496), (530640, 1170312), (531960, 1167408), (535062, 1160640), (535680, 1159301), (536393, 1157760), (540020, 1149984), (540144, 1149720), (548328, 1132560), (553696, 1121580), (557440, 1114047), (560790, 1107392), (566280, 1096656), (567424, 1094445), (574860, 1080288), (574992, 1080040), (578880, 1072786), (580320, 1070124), (583704, 1063920), (585156, 1061280), (589248, 1053910), (594022, 1045440), (598176, 1038180), (598455, 1037696), (600160, 1034748), (604032, 1028115), (613184, 1012770), (616869, 1006720), (617760, 1005268), (618915, 1003392), (622908, 996960), (627120, 990264), (632346, 982080), (636768, 975260), (638352, 972840), (638880, 972036), (648024, 958320), (648560, 957528), (654720, 948519), (660176, 940680), (664640, 934362), (675180, 919776), (679536, 913880), (685410, 906048), (689832, 900240), (692120, 897264), (696384, 891770), (696960, 891033), (707520, 877734), (709280, 875556), (713416, 870480), (718740, 864032), (720192, 862290), (729027, 851840), (729630, 851136), (731104, 849420), (731445, 849024), (736560, 843128), (742698, 836160), (747720, 830544), (752544, 825220), (753951, 823680), (755040, 822492), (766480, 810216), (766656, 810030), (773760, 802593), (778272, 797940), (778635, 797568), (780208, 795960)]