651846761280

素因数分解:

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

素因数の和:179

約数の個数: 2016

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

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

約数列:

[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, 61, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 122, 124, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 183, 186, 192, 195, 198, 208, 216, 220, 234, 240, 243, 244, 248, 260, 264, 270, 279, 286, 288, 297, 305, 310, 312, 320, 324, 330, 341, 351, 352, 360, 366, 372, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 486, 488, 495, 496, 520, 528, 540, 549, 558, 572, 576, 585, 594, 610, 620, 624, 648, 660, 671, 682, 702, 704, 715, 720, 732, 744, 780, 792, 793, 806, 810, 832, 837, 858, 864, 880, 891, 915, 930, 936, 960, 961, 972, 976, 990, 992, 1023, 1040, 1053, 1056, 1080, 1098, 1116, 1144, 1170, 1188, 1209, 1215, 1220, 1240, 1248, 1287, 1296, 1320, 1342, 1364, 1395, 1404, 1430, 1440, 1464, 1485, 1488, 1560, 1584, 1586, 1612, 1620, 1647, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1830, 1860, 1872, 1891, 1922, 1944, 1952, 1980, 1984, 2013, 2015, 2046, 2080, 2106, 2112, 2145, 2160, 2196, 2232, 2288, 2340, 2376, 2379, 2418, 2430, 2440, 2480, 2496, 2511, 2574, 2592, 2640, 2673, 2684, 2728, 2745, 2790, 2808, 2860, 2880, 2883, 2928, 2970, 2976, 3069, 3120, 3159, 3168, 3172, 3224, 3240, 3294, 3348, 3355, 3410, 3432, 3510, 3520, 3564, 3627, 3660, 3720, 3744, 3782, 3844, 3861, 3888, 3904, 3960, 3965, 4026, 4030, 4092, 4160, 4185, 4212, 4290, 4320, 4392, 4433, 4455, 4464, 4576, 4680, 4752, 4758, 4805, 4836, 4860, 4880, 4941, 4960, 5022, 5115, 5148, 5184, 5265, 5280, 5346, 5368, 5456, 5490, 5580, 5616, 5673, 5720, 5766, 5856, 5940, 5952, 6039, 6045, 6138, 6240, 6318, 6336, 6344, 6435, 6448, 6480, 6588, 6696, 6710, 6820, 6864, 7020, 7128, 7137, 7254, 7320, 7440, 7488, 7533, 7564, 7688, 7722, 7776, 7920, 7930, 8052, 8060, 8184, 8235, 8370, 8424, 8580, 8640, 8649, 8723, 8784, 8866, 8910, 8928, 9152, 9207, 9360, 9455, 9504, 9516, 9610, 9672, 9720, 9760, 9882, 9920, 10044, 10065, 10230, 10296, 10530, 10560, 10571, 10692, 10736, 10881, 10912, 10980, 11160, 11232, 11346, 11440, 11532, 11583, 11712, 11880, 11895, 12078, 12090, 12276, 12480, 12493, 12555, 12636, 12688, 12870, 12896, 12960, 13176, 13299, 13365, 13392, 13420, 13640, 13728, 14040, 14256, 14274, 14415, 14508, 14640, 14823, 14880, 15066, 15128, 15345, 15376, 15444, 15552, 15795, 15840, 15860, 16104, 16120, 16368, 16470, 16740, 16848, 17019, 17160, 17298, 17446, 17568, 17732, 17820, 17856, 18117, 18135, 18414, 18720, 18910, 19008, 19032, 19220, 19305, 19344, 19440, 19520, 19764, 20088, 20130, 20460, 20592, 20801, 21060, 21142, 21384, 21411, 21472, 21762, 21824, 21960, 22165, 22320, 22464, 22692, 22880, 23064, 23166, 23760, 23790, 24156, 24180, 24552, 24583, 24705, 24986, 25110, 25272, 25376, 25740, 25792, 25920, 25947, 26169, 26352, 26598, 26730, 26784, 26840, 27280, 27456, 27621, 28080, 28365, 28512, 28548, 28830, 29016, 29280, 29646, 29760, 30132, 30195, 30256, 30690, 30752, 30888, 31590, 31680, 31713, 31720, 32208, 32240, 32643, 32736, 32940, 33480, 33696, 34038, 34320, 34596, 34749, 34892, 35136, 35464, 35640, 35685, 36234, 36270, 36828, 37440, 37479, 37665, 37820, 38064, 38440, 38610, 38688, 38880, 39528, 39897, 40176, 40260, 40920, 41184, 41602, 42120, 42284, 42768, 42822, 42944, 43245, 43524, 43615, 43920, 44330, 44640, 45384, 45760, 46035, 46128, 46332, 47520, 47580, 48312, 48360, 49104, 49166, 49410, 49972, 50220, 50544, 50752, 51057, 51480, 51894, 52338, 52704, 52855, 53196, 53460, 53568, 53680, 54351, 54405, 54560, 55242, 56160, 56730, 57024, 57096, 57660, 57915, 58032, 58560, 58621, 59292, 60264, 60390, 60512, 61380, 61504, 61776, 62403, 62465, 63180, 63426, 63440, 64233, 64416, 64480, 65286, 65472, 65880, 66495, 66960, 67392, 68076, 68640, 69192, 69498, 69784, 70928, 71280, 71370, 72468, 72540, 73656, 73749, 74115, 74958, 75330, 75640, 76128, 76880, 77220, 77376, 77760, 77841, 78507, 79056, 79794, 80352, 80520, 81840, 82368, 82863, 83204, 84240, 84568, 85095, 85536, 85644, 86490, 87048, 87230, 87840, 88660, 89280, 90585, 90768, 92070, 92256, 92664, 95040, 95139, 95160, 96624, 96720, 97929, 98208, 98332, 98820, 99944, 100440, 101088, 102114, 102960, 103788, 104005, 104676, 105408, 105710, 106392, 106920, 107055, 107360, 108702, 108810, 109120, 110484, 112320, 112437, 113460, 114192, 115320, 115830, 116064, 117242, 118584, 119691, 120528, 120780, 121024, 122760, 122915, 123552, 124806, 124930, 126360, 126852, 126880, 128466, 128832, 128960, 129735, 130572, 130845, 131760, 132990, 133920, 136152, 137280, 137423, 138105, 138384, 138996, 139568, 141856, 142560, 142740, 144936, 145080, 147312, 147498, 148230, 149916, 150660, 151280, 152256, 153171, 153760, 154440, 155682, 157014, 158112, 158565, 159588, 160704, 161040, 163053, 163215, 163680, 165726, 166408, 168480, 169136, 170190, 171072, 171288, 172980, 173745, 174096, 174460, 175680, 175863, 177320, 181170, 181536, 184140, 184512, 185328, 187209, 187395, 190278, 190320, 192699, 193248, 193440, 195858, 196416, 196664, 197640, 199485, 199888, 200880, 202176, 204228, 205920, 207576, 208010, 209352, 211420, 212784, 213840, 214110, 214720, 217404, 217620, 220968, 221247, 224874, 226920, 228384, 230640, 231660, 232128, 233523, 234484, 235521, 237168, 239382, 241056, 241560, 245520, 245830, 247104, 249612, 249860, 252720, 253704, 253760, 255285, 256932, 259470, 261144, 261690, 263520, 265980, 267840, 270413, 271755, 272304, 274846, 276210, 276768, 277992, 279136, 283712, 285120, 285417, 285480, 289872, 290160, 293105, 294624, 294996, 296460, 299832, 301320, 302560, 306342, 307520, 308880, 311364, 312015, 314028, 316224, 317130, 319176, 321165, 322080, 326106, 326430, 327360, 331452, 332816, 336960, 337311, 338272, 340380, 342576, 345960, 347490, 348192, 348920, 351726, 354640, 359073, 362340, 363072, 368280, 368745, 370656, 374418, 374790, 380556, 380640, 385398, 386496, 386880, 389205, 391716, 392535, 393328, 395280, 398970, 399776, 401760, 408456, 411840, 412269, 414315, 415152, 416020, 418704, 422840, 425568, 427680, 428220, 434808, 435240, 441936, 442494, 449748, 453840, 456768, 459513, 461280, 463320, 467046, 468968, 471042, 474336, 475695, 478764, 482112, 483120, 489645, 491040, 491660, 499224, 499720, 505440, 507408, 510570, 513864, 518940, 522288, 523380, 527040, 527589, 531960, 540826, 543510, 544608, 549692, 552420, 553536, 555984, 558272, 561627, 562185, 570834, 570960, 579744, 580320, 586210, 589248, 589992, 592920, 598455, 599664, 602640, 605120, 612684, 617760, 622728, 624030, 628056, 634260, 638352, 642330, 644160, 644831, 652212, 652860, 662904, 663741, 665632, 674622, 676544, 680760, 685152, 687115, 691920, 694980, 696384, 697840, 703452, 706563, 709280, 718146, 724680, 736560, 737490, 741312, 748836, 749580, 761112, 761280, 762073, 765855, 770796, 778410, 783432, 785070, 786656, 790560, 797940, 799552, 803520, 811239, 815265, 816912, 824538, 828630, 830304, 832040, 837408, 845680, 851136, 855360, 856251, 856440, 869616, 870480, 879315, 883872, 884988, 899496, 907680, 919026, 922560, 926640, 934092, 936045, 937936, 942084, 948672, 951390, 957528, 963495, 966240, 979290, 982080, 983320, 998448, 999440, 1010880, 1011933, 1014816, 1021140, 1027728, 1037880, 1044576, 1046760, 1055178, 1063920, 1077219, 1081652, 1087020, 1089216, 1099384, 1104840, 1106235, 1111968, 1123254, 1124370, 1141668, 1141920, 1159488, 1160640, 1167615, 1172420, 1177605, 1179984, 1185840, 1196910, 1199328, 1205280, 1225368, 1235520, 1236807, 1245456, 1248060, 1256112, 1268520, 1276704, 1284660, 1289662, 1304424, 1305720, 1325808, 1327482, 1331264, 1349244, 1352065, 1361520, 1370304, 1374230, 1383840, 1389960, 1395680, 1406904, 1413126, 1418560, 1427085, 1436292, 1449360, 1473120, 1474980, 1497672, 1499160, 1522224, 1524146, 1531710, 1541592, 1556820, 1566864, 1570140, 1573312, 1581120, 1582767, 1595880, 1622478, 1630530, 1633824, 1649076, 1657260, 1660608, 1664080, 1674816, 1684881, 1686555, 1691360, 1712502, 1712880, 1739232, 1740960, 1758630, 1767744, 1769976, 1795365, 1798992, 1815360, 1838052, 1853280, 1868184, 1872090, 1875872, 1884168, 1902780, 1915056, 1926990, 1932480, 1934493, 1958580, 1966640, 1991223, 1996896, 1998880, 2023866, 2029632, 2042280, 2055456, 2061345, 2075760, 2089152, 2093520, 2110356, 2119689, 2127840, 2154438, 2163304, 2174040, 2198768, 2209680, 2212470, 2223936, 2246508, 2248740, 2283336, 2283840, 2286219, 2297565, 2335230, 2344840, 2355210, 2359968, 2371680, 2393820, 2398656, 2410560, 2433717, 2450736, 2473614, 2490912, 2496120, 2512224, 2537040, 2553408, 2568753, 2569320, 2579324, 2608848, 2611440, 2637945, 2651616, 2654964, 2698488, 2704130, 2723040, 2748460, 2767680, 2779920, 2791360, 2808135, 2813808, 2826252, 2854170, 2872584, 2898720, 2946240, 2949960, 2995344, 2998320, 3035799, 3044448, 3048292, 3063420, 3083184, 3113640, 3133728, 3140280, 3165534, 3191760, 3224155, 3244956, 3261060, 3267648, 3298152, 3314520, 3318705, 3328160, 3369762, 3373110, 3382720, 3425004, 3425760, 3478464, 3481920, 3517260, 3532815, 3539952, 3590730, 3597984, 3676104, 3706560, 3710421, 3736368, 3744180, 3751744, 3768336, 3805560, 3810365, 3830112, 3853980, 3868986, 3917160, 3933280, 3982446, 3993792, 3997760, 4047732, 4056195, 4084560, 4110912, 4122690, 4151520, 4187040, 4220712, 4239378, 4255680, 4281255, 4308876, 4326608, 4348080, 4397536, 4419360, 4424940, 4493016, 4497480, 4566672, 4572438, 4595130, 4670460, 4689680, 4710420, 4719936, 4743360, 4748301, 4787640, 4867434, 4901472, 4947228, 4981824, 4992240, 5024448, 5054643, 5059665, 5074080, 5137506, 5138640, 5158648, 5217696, 5222880, 5275890, 5303232, 5309928, 5386095, 5396976, 5408260, 5446080, 5496920, 5559840, 5616270, 5627616, 5652504, 5708340, 5745168, 5797440, 5803479, 5899920, 5973669, 5990688, 5996640, 6071598, 6088896, 6096584, 6126840, 6166368, 6184035, 6227280, 6267456, 6280560, 6331068, 6383520, 6448310, 6489912, 6522120, 6596304, 6629040, 6637410, 6656320, 6739524, 6746220, 6850008, 6851520, 6858657, 7034520, 7065630, 7079904, 7181460, 7195968, 7301151, 7352208, 7420842, 7472736, 7488360, 7536672, 7611120, 7620730, 7660224, 7707960, 7737972, 7834320, 7866560, 7913835, 7964892, 8095464, 8112390, 8169120, 8245380, 8303040, 8374080, 8382803, 8424405, 8441424, 8478756, 8562510, 8617752, 8653216, 8696160, 8795072, 8838720, 8849880, 8986032, 8994960, 9133344, 9144876, 9190260, 9340920, 9379360, 9420840, 9496602, 9575280, 9672465, 9734868, 9802944, 9894456, 9956115, 9984480, 10109286, 10119330, 10148160, 10275012, 10277280, 10317296, 10435392, 10445760, 10551780, 10598445, 10619856, 10772190, 10793952, 10816520, 10993840, 11119680, 11131263, 11232540, 11255232, 11305008, 11416680, 11431095, 11490336, 11606958, 11799840, 11947338, 11981376, 11993280, 12143196, 12168585, 12193168, 12253680, 12332736, 12368070, 12454560, 12561120, 12662136, 12767040, 12843765, 12896620, 12979824, 13044240, 13192608, 13258080, 13274820, 13479048, 13492440, 13700016, 13717314, 14069040, 14131260, 14159808, 14244903, 14362920, 14602302, 14704416, 14841684, 14945472, 14976720, 15073344, 15178995, 15222240, 15241460, 15415920, 15475944, 15668640, 15827670, 15929784, 16190928, 16224780, 16338240, 16490760, 16765606, 16848810, 16882848, 16957512, 17125020, 17235504, 17306432, 17392320, 17410437, 17699760, 17972064, 17989920, 18266688, 18289752, 18380520, 18552105, 18681840, 18758720, 18841680, 18993204, 19150560, 19344930, 19469736, 19788912, 19912230, 19968960, 20218572, 20238660, 20550024, 20554560, 20575971, 20634592, 21103560, 21196890, 21239712, 21544380, 21587904, 21633040, 21903453, 21987680, 22262526, 22465080, 22610016, 22833360, 22862190, 22980672, 23213916, 23599680, 23741505, 23894676, 24286392, 24337170, 24386336, 24507360, 24736140, 24909120, 25122240, 25148409, 25273215, 25324272, 25687530, 25793240, 25959648, 26088480, 26385216, 26516160, 26549640, 26958096, 26984880, 27400032, 27434628, 28138080, 28262520, 28489806, 28725840, 29017395, 29204604, 29408832, 29683368, 29868345, 29953440, 30357990, 30444480, 30482920, 30831840, 30951888, 31337280, 31655340, 31859568, 32381856, 32449560, 32981520, 33393789, 33531212, 33697620, 33765696, 33915024, 34250040, 34293285, 34471008, 34820874, 35399520, 35944128, 35979840, 36505755, 36579504, 36761040, 37104210, 37363680, 37683360, 37986408, 38301120, 38689860, 38939472, 39577824, 39824460, 40437144, 40477320, 41100048, 41151942, 41269184, 41914015, 42207120, 42393780, 42479424, 43088760, 43266080, 43806906, 43975360, 44525052, 44930160, 45220032, 45666720, 45724380, 46427832, 47483010, 47789352, 48572784, 48674340, 48772672, 49014720, 49472280, 50296818, 50546430, 50648544, 51375060, 51586480, 51919296, 52176960, 52231311, 53099280, 53916192, 53969760, 54800064, 54869256, 55656315, 56276160, 56525040, 56979612, 57451680, 58034790, 58409208, 59366736, 59736690, 59906880, 60715980, 60965840, 61663680, 61727913, 61903776, 63310680, 63719136, 64763712, 64899120, 65710359, 65963040, 66787578, 67062424, 67395240, 67830048, 68500080, 68586570, 68942016, 69641748, 70799040, 71224515, 73011510, 73159008, 73522080, 74208420, 74727360, 75366720, 75445227, 75972816, 77379720, 77878944, 79155648, 79648920, 80874288, 80954640, 82200096, 82303884, 83828030, 84414240, 84787560, 86177520, 86532160, 87052185, 87613812, 89050104, 89860320, 91333440, 91448760, 92855664, 94966020, 95578704, 97145568, 97348680, 98944560, 100593636, 101092860, 101297088, 102750120, 102879855, 103172960, 104462622, 106198560, 107832384, 107939520, 109517265, 109738512, 111312630, 113050080, 113959224, 114903360, 116069580, 116818416, 118733472, 119473380, 121431960, 121931680, 123455826, 123807552, 125742045, 126621360, 127438272, 129798240, 131420718, 131926080, 133575156, 134124848, 134790480, 135660096, 137000160, 137173140, 139283496, 142449030, 146023020, 146318016, 147044160, 148416840, 150890454, 151945632, 154759440, 155757888, 156693933, 159297840, 161748576, 161909280, 164400192, 164607768, 166968945, 167656060, 168828480, 169575120, 172355040, 174104370, 175227624, 178100208, 179720640, 182897520, 185183739, 185711328, 189932040, 191157408, 194291136, 194697360, 197889120, 201187272, 202185720, 205500240, 205759710, 206345920, 208925244, 212397120, 219034530, 219477024, 222625260, 226100160, 226335681, 227918448, 232139160, 233636832, 237466944, 238946760, 242863920, 243863360, 246911652, 251484090, 253242720, 259596480, 261156555, 262841436, 267150312, 268249696, 269580960, 274000320, 274346280, 278566992, 284898060, 292046040, 296833680, 301780908, 303891264, 308639565, 309518880, 313387866, 318595680, 323497152, 323818560, 328551795, 329215536, 333937890, 335312120, 339150240, 344710080, 348208740, 350455248, 356200416, 365795040, 370367478, 371422656, 377226135, 379864080, 382314816, 389394720, 395778240, 402374544, 404371440, 411000480, 411519420, 417850488, 438069060, 438954048, 445250520, 452671362, 455836896, 464278320, 467273664, 477893520, 485727840, 493823304, 502968180, 506485440, 522313110, 525682872, 534300624, 536499392, 539161920, 548692560, 557133984, 569796120, 584092080, 593667360, 603561816, 617279130, 619037760, 626775732, 637191360, 657103590, 658431072, 667875780, 670624240, 678300480, 679007043, 696417480, 700910496, 712400832, 731590080, 740734956, 754452270, 759728160, 778789440, 783469665, 804749088, 808742880, 822000960, 823038840, 835700976, 876138120, 890501040, 905342724, 911673792, 925918695, 928556640, 955787040, 971455680, 987646608, 1005936360, 1044626220, 1051365744, 1068601248, 1097385120, 1114267968, 1131678405, 1139592240, 1168184160, 1187334720, 1207123632, 1234558260, 1253551464, 1314207180, 1316862144, 1335751560, 1341248480, 1358014086, 1392834960, 1401820992, 1481469912, 1508904540, 1519456320, 1566939330, 1609498176, 1617485760, 1646077680, 1671401952, 1752276240, 1781002080, 1810685448, 1851837390, 1857113280, 1911574080, 1975293216, 2011872720, 2037021129, 2089252440, 2102731488, 2137202496, 2194770240, 2263356810, 2279184480, 2336368320, 2414247264, 2469116520, 2507102928, 2628414360, 2671503120, 2682496960, 2716028172, 2785669920, 2962939824, 3017809080, 3133878660, 3292155360, 3342803904, 3395035215, 3504552480, 3562004160, 3621370896, 3703674780, 3950586432, 4023745440, 4074042258, 4178504880, 4205462976, 4526713620, 4558368960, 4828494528, 4938233040, 5014205856, 5256828720, 5343006240, 5432056344, 5571339840, 5925879648, 6035618160, 6267757320, 6584310720, 6790070430, 7009104960, 7242741792, 7407349560, 8047490880, 8148084516, 8357009760, 9053427240, 9876466080, 10028411712, 10185105645, 10513657440, 10686012480, 10864112688, 11851759296, 12071236320, 12535514640, 13580140860, 14485483584, 14814699120, 16296169032, 16714019520, 18106854480, 19752932160, 20370211290, 21027314880, 21728225376, 24142472640, 25071029280, 27160281720, 29629398240, 32592338064, 36213708960, 40740422580, 43456450752, 50142058560, 54320563440, 59258796480, 65184676128, 72427417920, 81480845160, 108641126880, 130369352256, 162961690320, 217282253760, 325923380640, 651846761280]

約数ペア:

[(1, 651846761280), (2, 325923380640), (3, 217282253760), (4, 162961690320), (5, 130369352256), (6, 108641126880), (8, 81480845160), (9, 72427417920), (10, 65184676128), (11, 59258796480), (12, 54320563440), (13, 50142058560), (15, 43456450752), (16, 40740422580), (18, 36213708960), (20, 32592338064), (22, 29629398240), (24, 27160281720), (26, 25071029280), (27, 24142472640), (30, 21728225376), (31, 21027314880), (32, 20370211290), (33, 19752932160), (36, 18106854480), (39, 16714019520), (40, 16296169032), (44, 14814699120), (45, 14485483584), (48, 13580140860), (52, 12535514640), (54, 12071236320), (55, 11851759296), (60, 10864112688), (61, 10686012480), (62, 10513657440), (64, 10185105645), (65, 10028411712), (66, 9876466080), (72, 9053427240), (78, 8357009760), (80, 8148084516), (81, 8047490880), (88, 7407349560), (90, 7242741792), (93, 7009104960), (96, 6790070430), (99, 6584310720), (104, 6267757320), (108, 6035618160), (110, 5925879648), (117, 5571339840), (120, 5432056344), (122, 5343006240), (124, 5256828720), (130, 5014205856), (132, 4938233040), (135, 4828494528), (143, 4558368960), (144, 4526713620), (155, 4205462976), (156, 4178504880), (160, 4074042258), (162, 4023745440), (165, 3950586432), (176, 3703674780), (180, 3621370896), (183, 3562004160), (186, 3504552480), (192, 3395035215), (195, 3342803904), (198, 3292155360), (208, 3133878660), (216, 3017809080), (220, 2962939824), (234, 2785669920), (240, 2716028172), (243, 2682496960), (244, 2671503120), (248, 2628414360), (260, 2507102928), (264, 2469116520), (270, 2414247264), (279, 2336368320), (286, 2279184480), (288, 2263356810), (297, 2194770240), (305, 2137202496), (310, 2102731488), (312, 2089252440), (320, 2037021129), (324, 2011872720), (330, 1975293216), (341, 1911574080), (351, 1857113280), (352, 1851837390), (360, 1810685448), (366, 1781002080), (372, 1752276240), (390, 1671401952), (396, 1646077680), (403, 1617485760), (405, 1609498176), (416, 1566939330), (429, 1519456320), (432, 1508904540), (440, 1481469912), (465, 1401820992), (468, 1392834960), (480, 1358014086), (486, 1341248480), (488, 1335751560), (495, 1316862144), (496, 1314207180), (520, 1253551464), (528, 1234558260), (540, 1207123632), (549, 1187334720), (558, 1168184160), (572, 1139592240), (576, 1131678405), (585, 1114267968), (594, 1097385120), (610, 1068601248), (620, 1051365744), (624, 1044626220), (648, 1005936360), (660, 987646608), (671, 971455680), (682, 955787040), (702, 928556640), (704, 925918695), (715, 911673792), (720, 905342724), (732, 890501040), (744, 876138120), (780, 835700976), (792, 823038840), (793, 822000960), (806, 808742880), (810, 804749088), (832, 783469665), (837, 778789440), (858, 759728160), (864, 754452270), (880, 740734956), (891, 731590080), (915, 712400832), (930, 700910496), (936, 696417480), (960, 679007043), (961, 678300480), (972, 670624240), (976, 667875780), (990, 658431072), (992, 657103590), (1023, 637191360), (1040, 626775732), (1053, 619037760), (1056, 617279130), (1080, 603561816), (1098, 593667360), (1116, 584092080), (1144, 569796120), (1170, 557133984), (1188, 548692560), (1209, 539161920), (1215, 536499392), (1220, 534300624), (1240, 525682872), (1248, 522313110), (1287, 506485440), (1296, 502968180), (1320, 493823304), (1342, 485727840), (1364, 477893520), (1395, 467273664), (1404, 464278320), (1430, 455836896), (1440, 452671362), (1464, 445250520), (1485, 438954048), (1488, 438069060), (1560, 417850488), (1584, 411519420), (1586, 411000480), (1612, 404371440), (1620, 402374544), (1647, 395778240), (1674, 389394720), (1705, 382314816), (1716, 379864080), (1728, 377226135), (1755, 371422656), (1760, 370367478), (1782, 365795040), (1830, 356200416), (1860, 350455248), (1872, 348208740), (1891, 344710080), (1922, 339150240), (1944, 335312120), (1952, 333937890), (1980, 329215536), (1984, 328551795), (2013, 323818560), (2015, 323497152), (2046, 318595680), (2080, 313387866), (2106, 309518880), (2112, 308639565), (2145, 303891264), (2160, 301780908), (2196, 296833680), (2232, 292046040), (2288, 284898060), (2340, 278566992), (2376, 274346280), (2379, 274000320), (2418, 269580960), (2430, 268249696), (2440, 267150312), (2480, 262841436), (2496, 261156555), (2511, 259596480), (2574, 253242720), (2592, 251484090), (2640, 246911652), (2673, 243863360), (2684, 242863920), (2728, 238946760), (2745, 237466944), (2790, 233636832), (2808, 232139160), (2860, 227918448), (2880, 226335681), (2883, 226100160), (2928, 222625260), (2970, 219477024), (2976, 219034530), (3069, 212397120), (3120, 208925244), (3159, 206345920), (3168, 205759710), (3172, 205500240), (3224, 202185720), (3240, 201187272), (3294, 197889120), (3348, 194697360), (3355, 194291136), (3410, 191157408), (3432, 189932040), (3510, 185711328), (3520, 185183739), (3564, 182897520), (3627, 179720640), (3660, 178100208), (3720, 175227624), (3744, 174104370), (3782, 172355040), (3844, 169575120), (3861, 168828480), (3888, 167656060), (3904, 166968945), (3960, 164607768), (3965, 164400192), (4026, 161909280), (4030, 161748576), (4092, 159297840), (4160, 156693933), (4185, 155757888), (4212, 154759440), (4290, 151945632), (4320, 150890454), (4392, 148416840), (4433, 147044160), (4455, 146318016), (4464, 146023020), (4576, 142449030), (4680, 139283496), (4752, 137173140), (4758, 137000160), (4805, 135660096), (4836, 134790480), (4860, 134124848), (4880, 133575156), (4941, 131926080), (4960, 131420718), (5022, 129798240), (5115, 127438272), (5148, 126621360), (5184, 125742045), (5265, 123807552), (5280, 123455826), (5346, 121931680), (5368, 121431960), (5456, 119473380), (5490, 118733472), (5580, 116818416), (5616, 116069580), (5673, 114903360), (5720, 113959224), (5766, 113050080), (5856, 111312630), (5940, 109738512), (5952, 109517265), (6039, 107939520), (6045, 107832384), (6138, 106198560), (6240, 104462622), (6318, 103172960), (6336, 102879855), (6344, 102750120), (6435, 101297088), (6448, 101092860), (6480, 100593636), (6588, 98944560), (6696, 97348680), (6710, 97145568), (6820, 95578704), (6864, 94966020), (7020, 92855664), (7128, 91448760), (7137, 91333440), (7254, 89860320), (7320, 89050104), (7440, 87613812), (7488, 87052185), (7533, 86532160), (7564, 86177520), (7688, 84787560), (7722, 84414240), (7776, 83828030), (7920, 82303884), (7930, 82200096), (8052, 80954640), (8060, 80874288), (8184, 79648920), (8235, 79155648), (8370, 77878944), (8424, 77379720), (8580, 75972816), (8640, 75445227), (8649, 75366720), (8723, 74727360), (8784, 74208420), (8866, 73522080), (8910, 73159008), (8928, 73011510), (9152, 71224515), (9207, 70799040), (9360, 69641748), (9455, 68942016), (9504, 68586570), (9516, 68500080), (9610, 67830048), (9672, 67395240), (9720, 67062424), (9760, 66787578), (9882, 65963040), (9920, 65710359), (10044, 64899120), (10065, 64763712), (10230, 63719136), (10296, 63310680), (10530, 61903776), (10560, 61727913), (10571, 61663680), (10692, 60965840), (10736, 60715980), (10881, 59906880), (10912, 59736690), (10980, 59366736), (11160, 58409208), (11232, 58034790), (11346, 57451680), (11440, 56979612), (11532, 56525040), (11583, 56276160), (11712, 55656315), (11880, 54869256), (11895, 54800064), (12078, 53969760), (12090, 53916192), (12276, 53099280), (12480, 52231311), (12493, 52176960), (12555, 51919296), (12636, 51586480), (12688, 51375060), (12870, 50648544), (12896, 50546430), (12960, 50296818), (13176, 49472280), (13299, 49014720), (13365, 48772672), (13392, 48674340), (13420, 48572784), (13640, 47789352), (13728, 47483010), (14040, 46427832), (14256, 45724380), (14274, 45666720), (14415, 45220032), (14508, 44930160), (14640, 44525052), (14823, 43975360), (14880, 43806906), (15066, 43266080), (15128, 43088760), (15345, 42479424), (15376, 42393780), (15444, 42207120), (15552, 41914015), (15795, 41269184), (15840, 41151942), (15860, 41100048), (16104, 40477320), (16120, 40437144), (16368, 39824460), (16470, 39577824), (16740, 38939472), (16848, 38689860), (17019, 38301120), (17160, 37986408), (17298, 37683360), (17446, 37363680), (17568, 37104210), (17732, 36761040), (17820, 36579504), (17856, 36505755), (18117, 35979840), (18135, 35944128), (18414, 35399520), (18720, 34820874), (18910, 34471008), (19008, 34293285), (19032, 34250040), (19220, 33915024), (19305, 33765696), (19344, 33697620), (19440, 33531212), (19520, 33393789), (19764, 32981520), (20088, 32449560), (20130, 32381856), (20460, 31859568), (20592, 31655340), (20801, 31337280), (21060, 30951888), (21142, 30831840), (21384, 30482920), (21411, 30444480), (21472, 30357990), (21762, 29953440), (21824, 29868345), (21960, 29683368), (22165, 29408832), (22320, 29204604), (22464, 29017395), (22692, 28725840), (22880, 28489806), (23064, 28262520), (23166, 28138080), (23760, 27434628), (23790, 27400032), (24156, 26984880), (24180, 26958096), (24552, 26549640), (24583, 26516160), (24705, 26385216), (24986, 26088480), (25110, 25959648), (25272, 25793240), (25376, 25687530), (25740, 25324272), (25792, 25273215), (25920, 25148409), (25947, 25122240), (26169, 24909120), (26352, 24736140), (26598, 24507360), (26730, 24386336), (26784, 24337170), (26840, 24286392), (27280, 23894676), (27456, 23741505), (27621, 23599680), (28080, 23213916), (28365, 22980672), (28512, 22862190), (28548, 22833360), (28830, 22610016), (29016, 22465080), (29280, 22262526), (29646, 21987680), (29760, 21903453), (30132, 21633040), (30195, 21587904), (30256, 21544380), (30690, 21239712), (30752, 21196890), (30888, 21103560), (31590, 20634592), (31680, 20575971), (31713, 20554560), (31720, 20550024), (32208, 20238660), (32240, 20218572), (32643, 19968960), (32736, 19912230), (32940, 19788912), (33480, 19469736), (33696, 19344930), (34038, 19150560), (34320, 18993204), (34596, 18841680), (34749, 18758720), (34892, 18681840), (35136, 18552105), (35464, 18380520), (35640, 18289752), (35685, 18266688), (36234, 17989920), (36270, 17972064), (36828, 17699760), (37440, 17410437), (37479, 17392320), (37665, 17306432), (37820, 17235504), (38064, 17125020), (38440, 16957512), (38610, 16882848), (38688, 16848810), (38880, 16765606), (39528, 16490760), (39897, 16338240), (40176, 16224780), (40260, 16190928), (40920, 15929784), (41184, 15827670), (41602, 15668640), (42120, 15475944), (42284, 15415920), (42768, 15241460), (42822, 15222240), (42944, 15178995), (43245, 15073344), (43524, 14976720), (43615, 14945472), (43920, 14841684), (44330, 14704416), (44640, 14602302), (45384, 14362920), (45760, 14244903), (46035, 14159808), (46128, 14131260), (46332, 14069040), (47520, 13717314), (47580, 13700016), (48312, 13492440), (48360, 13479048), (49104, 13274820), (49166, 13258080), (49410, 13192608), (49972, 13044240), (50220, 12979824), (50544, 12896620), (50752, 12843765), (51057, 12767040), (51480, 12662136), (51894, 12561120), (52338, 12454560), (52704, 12368070), (52855, 12332736), (53196, 12253680), (53460, 12193168), (53568, 12168585), (53680, 12143196), (54351, 11993280), (54405, 11981376), (54560, 11947338), (55242, 11799840), (56160, 11606958), (56730, 11490336), (57024, 11431095), (57096, 11416680), (57660, 11305008), (57915, 11255232), (58032, 11232540), (58560, 11131263), (58621, 11119680), (59292, 10993840), (60264, 10816520), (60390, 10793952), (60512, 10772190), (61380, 10619856), (61504, 10598445), (61776, 10551780), (62403, 10445760), (62465, 10435392), (63180, 10317296), (63426, 10277280), (63440, 10275012), (64233, 10148160), (64416, 10119330), (64480, 10109286), (65286, 9984480), (65472, 9956115), (65880, 9894456), (66495, 9802944), (66960, 9734868), (67392, 9672465), (68076, 9575280), (68640, 9496602), (69192, 9420840), (69498, 9379360), (69784, 9340920), (70928, 9190260), (71280, 9144876), (71370, 9133344), (72468, 8994960), (72540, 8986032), (73656, 8849880), (73749, 8838720), (74115, 8795072), (74958, 8696160), (75330, 8653216), (75640, 8617752), (76128, 8562510), (76880, 8478756), (77220, 8441424), (77376, 8424405), (77760, 8382803), (77841, 8374080), (78507, 8303040), (79056, 8245380), (79794, 8169120), (80352, 8112390), (80520, 8095464), (81840, 7964892), (82368, 7913835), (82863, 7866560), (83204, 7834320), (84240, 7737972), (84568, 7707960), (85095, 7660224), (85536, 7620730), (85644, 7611120), (86490, 7536672), (87048, 7488360), (87230, 7472736), (87840, 7420842), (88660, 7352208), (89280, 7301151), (90585, 7195968), (90768, 7181460), (92070, 7079904), (92256, 7065630), (92664, 7034520), (95040, 6858657), (95139, 6851520), (95160, 6850008), (96624, 6746220), (96720, 6739524), (97929, 6656320), (98208, 6637410), (98332, 6629040), (98820, 6596304), (99944, 6522120), (100440, 6489912), (101088, 6448310), (102114, 6383520), (102960, 6331068), (103788, 6280560), (104005, 6267456), (104676, 6227280), (105408, 6184035), (105710, 6166368), (106392, 6126840), (106920, 6096584), (107055, 6088896), (107360, 6071598), (108702, 5996640), (108810, 5990688), (109120, 5973669), (110484, 5899920), (112320, 5803479), (112437, 5797440), (113460, 5745168), (114192, 5708340), (115320, 5652504), (115830, 5627616), (116064, 5616270), (117242, 5559840), (118584, 5496920), (119691, 5446080), (120528, 5408260), (120780, 5396976), (121024, 5386095), (122760, 5309928), (122915, 5303232), (123552, 5275890), (124806, 5222880), (124930, 5217696), (126360, 5158648), (126852, 5138640), (126880, 5137506), (128466, 5074080), (128832, 5059665), (128960, 5054643), (129735, 5024448), (130572, 4992240), (130845, 4981824), (131760, 4947228), (132990, 4901472), (133920, 4867434), (136152, 4787640), (137280, 4748301), (137423, 4743360), (138105, 4719936), (138384, 4710420), (138996, 4689680), (139568, 4670460), (141856, 4595130), (142560, 4572438), (142740, 4566672), (144936, 4497480), (145080, 4493016), (147312, 4424940), (147498, 4419360), (148230, 4397536), (149916, 4348080), (150660, 4326608), (151280, 4308876), (152256, 4281255), (153171, 4255680), (153760, 4239378), (154440, 4220712), (155682, 4187040), (157014, 4151520), (158112, 4122690), (158565, 4110912), (159588, 4084560), (160704, 4056195), (161040, 4047732), (163053, 3997760), (163215, 3993792), (163680, 3982446), (165726, 3933280), (166408, 3917160), (168480, 3868986), (169136, 3853980), (170190, 3830112), (171072, 3810365), (171288, 3805560), (172980, 3768336), (173745, 3751744), (174096, 3744180), (174460, 3736368), (175680, 3710421), (175863, 3706560), (177320, 3676104), (181170, 3597984), (181536, 3590730), (184140, 3539952), (184512, 3532815), (185328, 3517260), (187209, 3481920), (187395, 3478464), (190278, 3425760), (190320, 3425004), (192699, 3382720), (193248, 3373110), (193440, 3369762), (195858, 3328160), (196416, 3318705), (196664, 3314520), (197640, 3298152), (199485, 3267648), (199888, 3261060), (200880, 3244956), (202176, 3224155), (204228, 3191760), (205920, 3165534), (207576, 3140280), (208010, 3133728), (209352, 3113640), (211420, 3083184), (212784, 3063420), (213840, 3048292), (214110, 3044448), (214720, 3035799), (217404, 2998320), (217620, 2995344), (220968, 2949960), (221247, 2946240), (224874, 2898720), (226920, 2872584), (228384, 2854170), (230640, 2826252), (231660, 2813808), (232128, 2808135), (233523, 2791360), (234484, 2779920), (235521, 2767680), (237168, 2748460), (239382, 2723040), (241056, 2704130), (241560, 2698488), (245520, 2654964), (245830, 2651616), (247104, 2637945), (249612, 2611440), (249860, 2608848), (252720, 2579324), (253704, 2569320), (253760, 2568753), (255285, 2553408), (256932, 2537040), (259470, 2512224), (261144, 2496120), (261690, 2490912), (263520, 2473614), (265980, 2450736), (267840, 2433717), (270413, 2410560), (271755, 2398656), (272304, 2393820), (274846, 2371680), (276210, 2359968), (276768, 2355210), (277992, 2344840), (279136, 2335230), (283712, 2297565), (285120, 2286219), (285417, 2283840), (285480, 2283336), (289872, 2248740), (290160, 2246508), (293105, 2223936), (294624, 2212470), (294996, 2209680), (296460, 2198768), (299832, 2174040), (301320, 2163304), (302560, 2154438), (306342, 2127840), (307520, 2119689), (308880, 2110356), (311364, 2093520), (312015, 2089152), (314028, 2075760), (316224, 2061345), (317130, 2055456), (319176, 2042280), (321165, 2029632), (322080, 2023866), (326106, 1998880), (326430, 1996896), (327360, 1991223), (331452, 1966640), (332816, 1958580), (336960, 1934493), (337311, 1932480), (338272, 1926990), (340380, 1915056), (342576, 1902780), (345960, 1884168), (347490, 1875872), (348192, 1872090), (348920, 1868184), (351726, 1853280), (354640, 1838052), (359073, 1815360), (362340, 1798992), (363072, 1795365), (368280, 1769976), (368745, 1767744), (370656, 1758630), (374418, 1740960), (374790, 1739232), (380556, 1712880), (380640, 1712502), (385398, 1691360), (386496, 1686555), (386880, 1684881), (389205, 1674816), (391716, 1664080), (392535, 1660608), (393328, 1657260), (395280, 1649076), (398970, 1633824), (399776, 1630530), (401760, 1622478), (408456, 1595880), (411840, 1582767), (412269, 1581120), (414315, 1573312), (415152, 1570140), (416020, 1566864), (418704, 1556820), (422840, 1541592), (425568, 1531710), (427680, 1524146), (428220, 1522224), (434808, 1499160), (435240, 1497672), (441936, 1474980), (442494, 1473120), (449748, 1449360), (453840, 1436292), (456768, 1427085), (459513, 1418560), (461280, 1413126), (463320, 1406904), (467046, 1395680), (468968, 1389960), (471042, 1383840), (474336, 1374230), (475695, 1370304), (478764, 1361520), (482112, 1352065), (483120, 1349244), (489645, 1331264), (491040, 1327482), (491660, 1325808), (499224, 1305720), (499720, 1304424), (505440, 1289662), (507408, 1284660), (510570, 1276704), (513864, 1268520), (518940, 1256112), (522288, 1248060), (523380, 1245456), (527040, 1236807), (527589, 1235520), (531960, 1225368), (540826, 1205280), (543510, 1199328), (544608, 1196910), (549692, 1185840), (552420, 1179984), (553536, 1177605), (555984, 1172420), (558272, 1167615), (561627, 1160640), (562185, 1159488), (570834, 1141920), (570960, 1141668), (579744, 1124370), (580320, 1123254), (586210, 1111968), (589248, 1106235), (589992, 1104840), (592920, 1099384), (598455, 1089216), (599664, 1087020), (602640, 1081652), (605120, 1077219), (612684, 1063920), (617760, 1055178), (622728, 1046760), (624030, 1044576), (628056, 1037880), (634260, 1027728), (638352, 1021140), (642330, 1014816), (644160, 1011933), (644831, 1010880), (652212, 999440), (652860, 998448), (662904, 983320), (663741, 982080), (665632, 979290), (674622, 966240), (676544, 963495), (680760, 957528), (685152, 951390), (687115, 948672), (691920, 942084), (694980, 937936), (696384, 936045), (697840, 934092), (703452, 926640), (706563, 922560), (709280, 919026), (718146, 907680), (724680, 899496), (736560, 884988), (737490, 883872), (741312, 879315), (748836, 870480), (749580, 869616), (761112, 856440), (761280, 856251), (762073, 855360), (765855, 851136), (770796, 845680), (778410, 837408), (783432, 832040), (785070, 830304), (786656, 828630), (790560, 824538), (797940, 816912), (799552, 815265), (803520, 811239)]