1531611970560

素因数分解:

$2^{10}\times 3^6\times 5^1\times 7^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1$

素因数の和:173

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 61, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 105, 108, 112, 120, 122, 124, 126, 128, 135, 140, 144, 155, 160, 162, 168, 180, 183, 186, 189, 192, 210, 216, 217, 224, 240, 243, 244, 248, 252, 256, 270, 279, 280, 288, 305, 310, 315, 320, 324, 336, 360, 366, 372, 378, 384, 405, 420, 427, 432, 434, 448, 465, 480, 486, 488, 496, 504, 512, 540, 549, 558, 560, 567, 576, 610, 620, 630, 640, 648, 651, 672, 720, 729, 732, 744, 756, 768, 810, 837, 840, 854, 864, 868, 896, 915, 930, 945, 960, 961, 972, 976, 992, 1008, 1024, 1080, 1085, 1098, 1116, 1120, 1134, 1152, 1215, 1220, 1240, 1260, 1280, 1281, 1296, 1302, 1344, 1395, 1440, 1458, 1464, 1488, 1512, 1536, 1620, 1647, 1674, 1680, 1701, 1708, 1728, 1736, 1792, 1830, 1860, 1890, 1891, 1920, 1922, 1944, 1952, 1953, 1984, 2016, 2135, 2160, 2170, 2196, 2232, 2240, 2268, 2304, 2430, 2440, 2480, 2511, 2520, 2560, 2562, 2592, 2604, 2688, 2745, 2790, 2835, 2880, 2883, 2916, 2928, 2976, 3024, 3072, 3240, 3255, 3294, 3348, 3360, 3402, 3416, 3456, 3472, 3584, 3645, 3660, 3720, 3780, 3782, 3840, 3843, 3844, 3888, 3904, 3906, 3968, 4032, 4185, 4270, 4320, 4340, 4392, 4464, 4480, 4536, 4608, 4805, 4860, 4880, 4941, 4960, 5022, 5040, 5103, 5120, 5124, 5184, 5208, 5376, 5490, 5580, 5670, 5673, 5760, 5766, 5832, 5856, 5859, 5952, 6048, 6405, 6480, 6510, 6588, 6696, 6720, 6727, 6804, 6832, 6912, 6944, 7168, 7290, 7320, 7440, 7533, 7560, 7564, 7680, 7686, 7688, 7776, 7808, 7812, 7936, 8064, 8235, 8370, 8505, 8540, 8640, 8649, 8680, 8784, 8928, 8960, 9072, 9216, 9455, 9610, 9720, 9760, 9765, 9882, 9920, 10044, 10080, 10206, 10248, 10368, 10416, 10752, 10980, 11160, 11340, 11346, 11520, 11529, 11532, 11664, 11712, 11718, 11904, 12096, 12555, 12810, 12960, 13020, 13176, 13237, 13392, 13440, 13454, 13608, 13664, 13824, 13888, 14415, 14580, 14640, 14823, 14880, 15066, 15120, 15128, 15360, 15372, 15376, 15552, 15616, 15624, 15872, 16128, 16470, 16740, 17010, 17019, 17080, 17280, 17298, 17360, 17568, 17577, 17856, 17920, 18144, 18910, 19215, 19220, 19440, 19520, 19530, 19764, 19840, 20088, 20160, 20181, 20412, 20496, 20736, 20832, 21504, 21960, 22320, 22599, 22680, 22692, 23040, 23058, 23064, 23328, 23424, 23436, 23808, 24192, 24705, 25110, 25515, 25620, 25920, 25947, 26040, 26352, 26474, 26784, 26880, 26908, 27216, 27328, 27648, 27776, 28365, 28830, 29160, 29280, 29295, 29646, 29760, 30132, 30240, 30256, 30744, 30752, 31104, 31232, 31248, 31744, 32256, 32940, 33480, 33635, 34020, 34038, 34160, 34560, 34587, 34596, 34720, 35136, 35154, 35712, 35840, 36288, 37665, 37820, 38430, 38440, 38880, 39040, 39060, 39528, 39680, 39711, 40176, 40320, 40362, 40824, 40992, 41472, 41664, 43245, 43920, 44469, 44640, 45198, 45360, 45384, 46080, 46116, 46128, 46656, 46848, 46872, 47616, 48384, 49410, 50220, 51030, 51057, 51240, 51840, 51894, 52080, 52704, 52731, 52948, 53568, 53760, 53816, 54432, 54656, 55552, 56730, 57645, 57660, 58320, 58560, 58590, 58621, 59292, 59520, 60264, 60480, 60512, 60543, 61488, 61504, 62208, 62464, 62496, 64512, 65880, 66185, 66960, 67270, 68040, 68076, 68320, 69120, 69174, 69192, 69440, 70272, 70308, 71424, 72576, 74115, 75330, 75640, 76860, 76880, 77760, 77841, 78080, 78120, 79056, 79360, 79422, 80352, 80640, 80724, 81648, 81984, 82944, 83328, 85095, 86490, 87840, 87885, 88938, 89280, 90396, 90720, 90768, 92232, 92256, 93312, 93696, 93744, 95232, 96768, 98820, 100440, 100905, 102060, 102114, 102480, 103680, 103761, 103788, 104160, 105408, 105462, 105896, 107136, 107520, 107632, 108864, 109312, 111104, 112995, 113460, 115290, 115320, 116640, 117120, 117180, 117242, 118584, 119040, 119133, 120528, 120960, 121024, 121086, 122976, 123008, 124416, 124992, 129735, 131760, 132370, 133920, 134540, 136080, 136152, 136640, 138240, 138348, 138384, 138880, 140544, 140616, 142848, 145152, 148230, 150660, 151280, 153171, 153720, 153760, 155520, 155682, 156160, 156240, 158112, 158193, 158720, 158844, 160704, 161280, 161448, 163296, 163968, 166656, 170190, 172935, 172980, 175680, 175770, 175863, 177876, 178560, 180792, 181440, 181536, 181629, 184464, 184512, 186624, 187392, 187488, 193536, 197640, 198555, 200880, 201810, 204120, 204228, 204960, 207360, 207522, 207576, 208320, 210816, 210924, 211792, 214272, 215264, 217728, 218624, 222208, 222345, 225990, 226920, 230580, 230640, 233280, 233523, 234240, 234360, 234484, 237168, 238080, 238266, 241056, 241920, 242048, 242172, 245952, 246016, 248832, 249984, 255285, 259470, 263520, 263655, 264740, 267840, 269080, 272160, 272304, 273280, 276696, 276768, 277760, 281088, 281232, 285696, 290304, 293105, 296460, 301320, 302560, 302715, 306342, 307440, 307520, 311040, 311283, 311364, 312320, 312480, 316224, 316386, 317688, 321408, 322560, 322896, 326592, 327936, 333312, 340380, 345870, 345960, 351360, 351540, 351726, 355752, 357120, 357399, 361584, 362880, 363072, 363258, 368928, 369024, 373248, 374976, 389205, 395280, 397110, 401760, 403620, 408240, 408456, 409920, 410347, 414720, 415044, 415152, 416640, 421632, 421848, 423584, 428544, 430528, 435456, 437248, 444690, 451980, 453840, 459513, 461160, 461280, 466560, 467046, 468480, 468720, 468968, 474336, 476160, 476532, 482112, 483840, 484096, 484344, 491904, 492032, 499968, 510570, 518805, 518940, 527040, 527310, 527589, 529480, 535680, 538160, 544320, 544608, 544887, 546560, 553392, 553536, 555520, 562176, 562464, 580608, 586210, 592920, 595665, 602640, 605120, 605430, 612684, 614880, 615040, 622080, 622566, 622728, 624960, 632448, 632772, 635376, 642816, 645792, 653184, 655872, 666624, 680760, 691740, 691920, 700569, 702720, 703080, 703452, 711504, 714240, 714798, 723168, 725760, 726144, 726516, 737856, 738048, 746496, 749952, 765855, 778410, 790560, 790965, 794220, 803520, 807240, 816480, 816912, 819840, 820694, 830088, 830304, 833280, 843264, 843696, 847168, 857088, 861056, 870912, 879315, 889380, 903960, 907680, 908145, 919026, 922320, 922560, 933120, 934092, 936960, 937440, 937936, 948672, 953064, 964224, 967680, 968192, 968688, 983808, 984064, 999936, 1021140, 1037610, 1037880, 1054080, 1054620, 1055178, 1058960, 1071360, 1072197, 1076320, 1088640, 1089216, 1089774, 1093120, 1106784, 1107072, 1111040, 1124928, 1167615, 1172420, 1185840, 1191330, 1205280, 1210240, 1210860, 1225368, 1229760, 1230080, 1231041, 1244160, 1245132, 1245456, 1249920, 1264896, 1265544, 1270752, 1285632, 1291584, 1306368, 1311744, 1361520, 1378539, 1383480, 1383840, 1401138, 1405440, 1406160, 1406904, 1423008, 1428480, 1429596, 1446336, 1451520, 1452288, 1453032, 1475712, 1476096, 1499904, 1531710, 1556415, 1556820, 1581120, 1581930, 1582767, 1588440, 1607040, 1614480, 1632960, 1633824, 1634661, 1639680, 1641388, 1660176, 1660608, 1666560, 1686528, 1687392, 1694336, 1722112, 1741824, 1758630, 1778760, 1786995, 1807920, 1815360, 1816290, 1838052, 1844640, 1845120, 1866240, 1868184, 1874880, 1875872, 1897344, 1906128, 1928448, 1936384, 1937376, 1967616, 1999872, 2042280, 2051735, 2075220, 2075760, 2108160, 2109240, 2110356, 2117920, 2142720, 2144394, 2152640, 2177280, 2178432, 2179548, 2186240, 2213568, 2214144, 2249856, 2297565, 2335230, 2344840, 2371680, 2382660, 2410560, 2420480, 2421720, 2450736, 2459520, 2460160, 2462082, 2490264, 2490912, 2499840, 2529792, 2531088, 2541504, 2571264, 2583168, 2612736, 2637945, 2723040, 2724435, 2757078, 2766960, 2767680, 2802276, 2810880, 2812320, 2813808, 2846016, 2859192, 2892672, 2903040, 2904576, 2906064, 2951424, 2952192, 2999808, 3063420, 3112830, 3113640, 3162240, 3163860, 3165534, 3176880, 3214080, 3216591, 3228960, 3265920, 3267648, 3269322, 3279360, 3282776, 3320352, 3321216, 3333120, 3374784, 3388672, 3444224, 3502845, 3517260, 3557520, 3573990, 3615840, 3630720, 3632580, 3676104, 3689280, 3690240, 3693123, 3732480, 3736368, 3749760, 3751744, 3794688, 3812256, 3856896, 3874752, 3935232, 4084560, 4103470, 4150440, 4151520, 4216320, 4218480, 4220712, 4235840, 4285440, 4288788, 4305280, 4354560, 4356864, 4359096, 4427136, 4428288, 4499712, 4595130, 4670460, 4689680, 4743360, 4748301, 4765320, 4821120, 4840960, 4843440, 4901472, 4903983, 4919040, 4920320, 4924164, 4980528, 4981824, 4999680, 5059584, 5062176, 5083008, 5166336, 5225472, 5275890, 5360985, 5446080, 5448870, 5514156, 5533920, 5535360, 5604552, 5624640, 5627616, 5692032, 5718384, 5785344, 5809152, 5812128, 5902848, 5999616, 6126840, 6155205, 6225660, 6227280, 6324480, 6327720, 6331068, 6353760, 6428160, 6433182, 6457920, 6531840, 6535296, 6538644, 6558720, 6565552, 6640704, 6642432, 6749568, 6777344, 6888448, 6892695, 7005690, 7034520, 7115040, 7147980, 7231680, 7261440, 7265160, 7352208, 7378560, 7380480, 7386246, 7472736, 7499520, 7503488, 7589376, 7624512, 7713792, 7749504, 7913835, 8169120, 8173305, 8206940, 8300880, 8303040, 8432640, 8436960, 8441424, 8471680, 8577576, 8610560, 8709120, 8713728, 8718192, 8854272, 8856576, 8999424, 9190260, 9340920, 9379360, 9486720, 9496602, 9530640, 9642240, 9649773, 9681920, 9686880, 9802944, 9807966, 9838080, 9848328, 9961056, 9963648, 9999360, 10124352, 10166016, 10332672, 10551780, 10721970, 10892160, 10897740, 11028312, 11067840, 11070720, 11079369, 11209104, 11249280, 11255232, 11384064, 11436768, 11570688, 11624256, 11805696, 12253680, 12310410, 12451320, 12454560, 12648960, 12655440, 12662136, 12707520, 12856320, 12866364, 12915840, 13063680, 13070592, 13077288, 13131104, 13281408, 13284864, 13499136, 13554688, 13785390, 14011380, 14069040, 14230080, 14244903, 14295960, 14463360, 14522880, 14530320, 14704416, 14757120, 14760960, 14772492, 14945472, 14999040, 15006976, 15178752, 15249024, 15499008, 15827670, 16082955, 16338240, 16346610, 16413880, 16601760, 16606080, 16873920, 16882848, 16943360, 17155152, 17221120, 17427456, 17436384, 17708544, 17998848, 18380520, 18465615, 18681840, 18758720, 18973440, 18993204, 19061280, 19284480, 19299546, 19373760, 19605888, 19615932, 19676160, 19696656, 19922112, 19927296, 20248704, 20332032, 20665344, 21103560, 21443940, 21784320, 21795480, 22056624, 22135680, 22141440, 22158738, 22418208, 22498560, 22510464, 22768128, 22873536, 23141376, 23248512, 23741505, 24507360, 24519915, 24620820, 24902640, 24909120, 25297920, 25310880, 25324272, 25415040, 25732728, 25831680, 26127360, 26141184, 26154576, 26262208, 26562816, 26569728, 26998272, 27570780, 28022760, 28138080, 28460160, 28489806, 28591920, 28926720, 29045760, 29060640, 29408832, 29514240, 29544984, 29890944, 29998080, 30013952, 30498048, 30998016, 31655340, 32165910, 32676480, 32693220, 32827760, 33203520, 33212160, 33238107, 33747840, 33765696, 33886720, 34310304, 34442240, 34872768, 35417088, 36761040, 36931230, 37363680, 37517440, 37946880, 37986408, 38122560, 38568960, 38599092, 38747520, 39211776, 39231864, 39393312, 39844224, 39854592, 40497408, 40664064, 42207120, 42734709, 42887880, 43568640, 43590960, 44113248, 44271360, 44282880, 44317476, 44836416, 44997120, 45020928, 45536256, 45747072, 46497024, 47483010, 48248865, 49014720, 49039830, 49241640, 49805280, 49818240, 50621760, 50648544, 50830080, 51465456, 51663360, 52282368, 52309152, 52524416, 53125632, 53996544, 55141560, 55396845, 56045520, 56276160, 56920320, 56979612, 57183840, 57853440, 58121280, 58817664, 59028480, 59089968, 59781888, 60027904, 60996096, 61996032, 63310680, 64331820, 65352960, 65386440, 65655520, 66407040, 66424320, 66476214, 67495680, 67531392, 67773440, 68620608, 69745536, 71224515, 73522080, 73862460, 74727360, 75034880, 75893760, 75972816, 76245120, 77198184, 77495040, 78423552, 78463728, 78786624, 79688448, 79709184, 80994816, 84414240, 85469418, 85775760, 87137280, 87181920, 88226496, 88542720, 88634952, 89672832, 89994240, 90041856, 91494144, 92994048, 94966020, 96497730, 98029440, 98079660, 98483280, 99610560, 99636480, 99714321, 101243520, 101297088, 101660160, 102930912, 103326720, 104618304, 105048832, 106251264, 110283120, 110793690, 112091040, 112552320, 113840640, 113959224, 114367680, 115706880, 116242560, 117635328, 118179936, 119563776, 121992192, 126621360, 128663640, 130705920, 130772880, 131311040, 132814080, 132848640, 132952428, 134991360, 135062784, 137241216, 139491072, 142449030, 147044160, 147724920, 149454720, 150069760, 151945632, 152490240, 154396368, 154990080, 156847104, 156927456, 157573248, 159376896, 161989632, 166190535, 168828480, 170938836, 171551520, 174363840, 176452992, 177085440, 177269904, 179345664, 180083712, 182988288, 185988096, 189932040, 192995460, 196058880, 196159320, 196966560, 199221120, 199272960, 199428642, 202487040, 202594176, 203320320, 205861824, 209236608, 210097664, 213673545, 220566240, 221587380, 224182080, 225104640, 227681280, 227918448, 228735360, 232485120, 235270656, 236359872, 239127552, 253242720, 257327280, 261411840, 261545760, 262622080, 265628160, 265904856, 269982720, 270125568, 274482432, 278982144, 284898060, 294088320, 295449840, 298909440, 299142963, 300139520, 303891264, 304980480, 308792736, 309980160, 313854912, 315146496, 318753792, 332381070, 337656960, 341877672, 343103040, 348727680, 352905984, 354539808, 358691328, 365976576, 379864080, 385990920, 392117760, 392318640, 393933120, 398442240, 398545920, 398857284, 404974080, 405188352, 411723648, 418473216, 420195328, 427347090, 441132480, 443174760, 448364160, 450209280, 455836896, 457470720, 464970240, 470541312, 472719744, 498571605, 506485440, 514654560, 523091520, 525244160, 531256320, 531809712, 540251136, 548964864, 557964288, 569796120, 588176640, 590899680, 597818880, 598285926, 607782528, 609960960, 617585472, 627709824, 630292992, 664762140, 675313920, 683755344, 686206080, 697455360, 705811968, 709079616, 717382656, 759728160, 771981840, 784235520, 784637280, 787866240, 796884480, 797714568, 809948160, 810376704, 823447296, 836946432, 854694180, 882264960, 886349520, 896728320, 900418560, 911673792, 914941440, 929940480, 945439488, 997143210, 1012970880, 1029309120, 1046183040, 1050488320, 1063619424, 1097929728, 1139592240, 1176353280, 1181799360, 1195637760, 1196571852, 1215565056, 1235170944, 1255419648, 1260585984, 1329524280, 1350627840, 1367510688, 1372412160, 1394910720, 1411623936, 1418159232, 1495714815, 1519456320, 1543963680, 1569274560, 1575732480, 1593768960, 1595429136, 1620753408, 1646894592, 1673892864, 1709388360, 1764529920, 1772699040, 1793456640, 1823347584, 1829882880, 1890878976, 1994286420, 2025941760, 2058618240, 2092366080, 2100976640, 2127238848, 2279184480, 2352706560, 2363598720, 2393143704, 2431130112, 2470341888, 2510839296, 2659048560, 2701255680, 2735021376, 2744824320, 2789821440, 2836318464, 2991429630, 3038912640, 3087927360, 3138549120, 3151464960, 3190858272, 3293789184, 3418776720, 3529059840, 3545398080, 3586913280, 3646695168, 3781757952, 3988572840, 4051883520, 4117236480, 4184732160, 4254477696, 4558368960, 4727197440, 4786287408, 4862260224, 4940683776, 5021678592, 5318097120, 5470042752, 5489648640, 5672636928, 5982859260, 6077825280, 6175854720, 6277098240, 6302929920, 6381716544, 6837553440, 7058119680, 7090796160, 7293390336, 7977145680, 8103767040, 8234472960, 8369464320, 8508955392, 9116737920, 9454394880, 9572574816, 9881367552, 10636194240, 10940085504, 11345273856, 11965718520, 12155650560, 12351709440, 12554196480, 12763433088, 13675106880, 14181592320, 14586780672, 15954291360, 16468945920, 17017910784, 18233475840, 18908789760, 19145149632, 21272388480, 21880171008, 23931437040, 24311301120, 24703418880, 25108392960, 25526866176, 27350213760, 28363184640, 31908582720, 34035821568, 36466951680, 38290299264, 42544776960, 43760342016, 47862874080, 49406837760, 51053732352, 54700427520, 56726369280, 63817165440, 72933903360, 76580598528, 85089553920, 95725748160, 102107464704, 109400855040, 127634330880, 153161197056, 170179107840, 191451496320, 218801710080, 255268661760, 306322394112, 382902992640, 510537323520, 765805985280, 1531611970560]

約数ペア:

[(1, 1531611970560), (2, 765805985280), (3, 510537323520), (4, 382902992640), (5, 306322394112), (6, 255268661760), (7, 218801710080), (8, 191451496320), (9, 170179107840), (10, 153161197056), (12, 127634330880), (14, 109400855040), (15, 102107464704), (16, 95725748160), (18, 85089553920), (20, 76580598528), (21, 72933903360), (24, 63817165440), (27, 56726369280), (28, 54700427520), (30, 51053732352), (31, 49406837760), (32, 47862874080), (35, 43760342016), (36, 42544776960), (40, 38290299264), (42, 36466951680), (45, 34035821568), (48, 31908582720), (54, 28363184640), (56, 27350213760), (60, 25526866176), (61, 25108392960), (62, 24703418880), (63, 24311301120), (64, 23931437040), (70, 21880171008), (72, 21272388480), (80, 19145149632), (81, 18908789760), (84, 18233475840), (90, 17017910784), (93, 16468945920), (96, 15954291360), (105, 14586780672), (108, 14181592320), (112, 13675106880), (120, 12763433088), (122, 12554196480), (124, 12351709440), (126, 12155650560), (128, 11965718520), (135, 11345273856), (140, 10940085504), (144, 10636194240), (155, 9881367552), (160, 9572574816), (162, 9454394880), (168, 9116737920), (180, 8508955392), (183, 8369464320), (186, 8234472960), (189, 8103767040), (192, 7977145680), (210, 7293390336), (216, 7090796160), (217, 7058119680), (224, 6837553440), (240, 6381716544), (243, 6302929920), (244, 6277098240), (248, 6175854720), (252, 6077825280), (256, 5982859260), (270, 5672636928), (279, 5489648640), (280, 5470042752), (288, 5318097120), (305, 5021678592), (310, 4940683776), (315, 4862260224), (320, 4786287408), (324, 4727197440), (336, 4558368960), (360, 4254477696), (366, 4184732160), (372, 4117236480), (378, 4051883520), (384, 3988572840), (405, 3781757952), (420, 3646695168), (427, 3586913280), (432, 3545398080), (434, 3529059840), (448, 3418776720), (465, 3293789184), (480, 3190858272), (486, 3151464960), (488, 3138549120), (496, 3087927360), (504, 3038912640), (512, 2991429630), (540, 2836318464), (549, 2789821440), (558, 2744824320), (560, 2735021376), (567, 2701255680), (576, 2659048560), (610, 2510839296), (620, 2470341888), (630, 2431130112), (640, 2393143704), (648, 2363598720), (651, 2352706560), (672, 2279184480), (720, 2127238848), (729, 2100976640), (732, 2092366080), (744, 2058618240), (756, 2025941760), (768, 1994286420), (810, 1890878976), (837, 1829882880), (840, 1823347584), (854, 1793456640), (864, 1772699040), (868, 1764529920), (896, 1709388360), (915, 1673892864), (930, 1646894592), (945, 1620753408), (960, 1595429136), (961, 1593768960), (972, 1575732480), (976, 1569274560), (992, 1543963680), (1008, 1519456320), (1024, 1495714815), (1080, 1418159232), (1085, 1411623936), (1098, 1394910720), (1116, 1372412160), (1120, 1367510688), (1134, 1350627840), (1152, 1329524280), (1215, 1260585984), (1220, 1255419648), (1240, 1235170944), (1260, 1215565056), (1280, 1196571852), (1281, 1195637760), (1296, 1181799360), (1302, 1176353280), (1344, 1139592240), (1395, 1097929728), (1440, 1063619424), (1458, 1050488320), (1464, 1046183040), (1488, 1029309120), (1512, 1012970880), (1536, 997143210), (1620, 945439488), (1647, 929940480), (1674, 914941440), (1680, 911673792), (1701, 900418560), (1708, 896728320), (1728, 886349520), (1736, 882264960), (1792, 854694180), (1830, 836946432), (1860, 823447296), (1890, 810376704), (1891, 809948160), (1920, 797714568), (1922, 796884480), (1944, 787866240), (1952, 784637280), (1953, 784235520), (1984, 771981840), (2016, 759728160), (2135, 717382656), (2160, 709079616), (2170, 705811968), (2196, 697455360), (2232, 686206080), (2240, 683755344), (2268, 675313920), (2304, 664762140), (2430, 630292992), (2440, 627709824), (2480, 617585472), (2511, 609960960), (2520, 607782528), (2560, 598285926), (2562, 597818880), (2592, 590899680), (2604, 588176640), (2688, 569796120), (2745, 557964288), (2790, 548964864), (2835, 540251136), (2880, 531809712), (2883, 531256320), (2916, 525244160), (2928, 523091520), (2976, 514654560), (3024, 506485440), (3072, 498571605), (3240, 472719744), (3255, 470541312), (3294, 464970240), (3348, 457470720), (3360, 455836896), (3402, 450209280), (3416, 448364160), (3456, 443174760), (3472, 441132480), (3584, 427347090), (3645, 420195328), (3660, 418473216), (3720, 411723648), (3780, 405188352), (3782, 404974080), (3840, 398857284), (3843, 398545920), (3844, 398442240), (3888, 393933120), (3904, 392318640), (3906, 392117760), (3968, 385990920), (4032, 379864080), (4185, 365976576), (4270, 358691328), (4320, 354539808), (4340, 352905984), (4392, 348727680), (4464, 343103040), (4480, 341877672), (4536, 337656960), (4608, 332381070), (4805, 318753792), (4860, 315146496), (4880, 313854912), (4941, 309980160), (4960, 308792736), (5022, 304980480), (5040, 303891264), (5103, 300139520), (5120, 299142963), (5124, 298909440), (5184, 295449840), (5208, 294088320), (5376, 284898060), (5490, 278982144), (5580, 274482432), (5670, 270125568), (5673, 269982720), (5760, 265904856), (5766, 265628160), (5832, 262622080), (5856, 261545760), (5859, 261411840), (5952, 257327280), (6048, 253242720), (6405, 239127552), (6480, 236359872), (6510, 235270656), (6588, 232485120), (6696, 228735360), (6720, 227918448), (6727, 227681280), (6804, 225104640), (6832, 224182080), (6912, 221587380), (6944, 220566240), (7168, 213673545), (7290, 210097664), (7320, 209236608), (7440, 205861824), (7533, 203320320), (7560, 202594176), (7564, 202487040), (7680, 199428642), (7686, 199272960), (7688, 199221120), (7776, 196966560), (7808, 196159320), (7812, 196058880), (7936, 192995460), (8064, 189932040), (8235, 185988096), (8370, 182988288), (8505, 180083712), (8540, 179345664), (8640, 177269904), (8649, 177085440), (8680, 176452992), (8784, 174363840), (8928, 171551520), (8960, 170938836), (9072, 168828480), (9216, 166190535), (9455, 161989632), (9610, 159376896), (9720, 157573248), (9760, 156927456), (9765, 156847104), (9882, 154990080), (9920, 154396368), (10044, 152490240), (10080, 151945632), (10206, 150069760), (10248, 149454720), (10368, 147724920), (10416, 147044160), (10752, 142449030), (10980, 139491072), (11160, 137241216), (11340, 135062784), (11346, 134991360), (11520, 132952428), (11529, 132848640), (11532, 132814080), (11664, 131311040), (11712, 130772880), (11718, 130705920), (11904, 128663640), (12096, 126621360), (12555, 121992192), (12810, 119563776), (12960, 118179936), (13020, 117635328), (13176, 116242560), (13237, 115706880), (13392, 114367680), (13440, 113959224), (13454, 113840640), (13608, 112552320), (13664, 112091040), (13824, 110793690), (13888, 110283120), (14415, 106251264), (14580, 105048832), (14640, 104618304), (14823, 103326720), (14880, 102930912), (15066, 101660160), (15120, 101297088), (15128, 101243520), (15360, 99714321), (15372, 99636480), (15376, 99610560), (15552, 98483280), (15616, 98079660), (15624, 98029440), (15872, 96497730), (16128, 94966020), (16470, 92994048), (16740, 91494144), (17010, 90041856), (17019, 89994240), (17080, 89672832), (17280, 88634952), (17298, 88542720), (17360, 88226496), (17568, 87181920), (17577, 87137280), (17856, 85775760), (17920, 85469418), (18144, 84414240), (18910, 80994816), (19215, 79709184), (19220, 79688448), (19440, 78786624), (19520, 78463728), (19530, 78423552), (19764, 77495040), (19840, 77198184), (20088, 76245120), (20160, 75972816), (20181, 75893760), (20412, 75034880), (20496, 74727360), (20736, 73862460), (20832, 73522080), (21504, 71224515), (21960, 69745536), (22320, 68620608), (22599, 67773440), (22680, 67531392), (22692, 67495680), (23040, 66476214), (23058, 66424320), (23064, 66407040), (23328, 65655520), (23424, 65386440), (23436, 65352960), (23808, 64331820), (24192, 63310680), (24705, 61996032), (25110, 60996096), (25515, 60027904), (25620, 59781888), (25920, 59089968), (25947, 59028480), (26040, 58817664), (26352, 58121280), (26474, 57853440), (26784, 57183840), (26880, 56979612), (26908, 56920320), (27216, 56276160), (27328, 56045520), (27648, 55396845), (27776, 55141560), (28365, 53996544), (28830, 53125632), (29160, 52524416), (29280, 52309152), (29295, 52282368), (29646, 51663360), (29760, 51465456), (30132, 50830080), (30240, 50648544), (30256, 50621760), (30744, 49818240), (30752, 49805280), (31104, 49241640), (31232, 49039830), (31248, 49014720), (31744, 48248865), (32256, 47483010), (32940, 46497024), (33480, 45747072), (33635, 45536256), (34020, 45020928), (34038, 44997120), (34160, 44836416), (34560, 44317476), (34587, 44282880), (34596, 44271360), (34720, 44113248), (35136, 43590960), (35154, 43568640), (35712, 42887880), (35840, 42734709), (36288, 42207120), (37665, 40664064), (37820, 40497408), (38430, 39854592), (38440, 39844224), (38880, 39393312), (39040, 39231864), (39060, 39211776), (39528, 38747520), (39680, 38599092), (39711, 38568960), (40176, 38122560), (40320, 37986408), (40362, 37946880), (40824, 37517440), (40992, 37363680), (41472, 36931230), (41664, 36761040), (43245, 35417088), (43920, 34872768), (44469, 34442240), (44640, 34310304), (45198, 33886720), (45360, 33765696), (45384, 33747840), (46080, 33238107), (46116, 33212160), (46128, 33203520), (46656, 32827760), (46848, 32693220), (46872, 32676480), (47616, 32165910), (48384, 31655340), (49410, 30998016), (50220, 30498048), (51030, 30013952), (51057, 29998080), (51240, 29890944), (51840, 29544984), (51894, 29514240), (52080, 29408832), (52704, 29060640), (52731, 29045760), (52948, 28926720), (53568, 28591920), (53760, 28489806), (53816, 28460160), (54432, 28138080), (54656, 28022760), (55552, 27570780), (56730, 26998272), (57645, 26569728), (57660, 26562816), (58320, 26262208), (58560, 26154576), (58590, 26141184), (58621, 26127360), (59292, 25831680), (59520, 25732728), (60264, 25415040), (60480, 25324272), (60512, 25310880), (60543, 25297920), (61488, 24909120), (61504, 24902640), (62208, 24620820), (62464, 24519915), (62496, 24507360), (64512, 23741505), (65880, 23248512), (66185, 23141376), (66960, 22873536), (67270, 22768128), (68040, 22510464), (68076, 22498560), (68320, 22418208), (69120, 22158738), (69174, 22141440), (69192, 22135680), (69440, 22056624), (70272, 21795480), (70308, 21784320), (71424, 21443940), (72576, 21103560), (74115, 20665344), (75330, 20332032), (75640, 20248704), (76860, 19927296), (76880, 19922112), (77760, 19696656), (77841, 19676160), (78080, 19615932), (78120, 19605888), (79056, 19373760), (79360, 19299546), (79422, 19284480), (80352, 19061280), (80640, 18993204), (80724, 18973440), (81648, 18758720), (81984, 18681840), (82944, 18465615), (83328, 18380520), (85095, 17998848), (86490, 17708544), (87840, 17436384), (87885, 17427456), (88938, 17221120), (89280, 17155152), (90396, 16943360), (90720, 16882848), (90768, 16873920), (92232, 16606080), (92256, 16601760), (93312, 16413880), (93696, 16346610), (93744, 16338240), (95232, 16082955), (96768, 15827670), (98820, 15499008), (100440, 15249024), (100905, 15178752), (102060, 15006976), (102114, 14999040), (102480, 14945472), (103680, 14772492), (103761, 14760960), (103788, 14757120), (104160, 14704416), (105408, 14530320), (105462, 14522880), (105896, 14463360), (107136, 14295960), (107520, 14244903), (107632, 14230080), (108864, 14069040), (109312, 14011380), (111104, 13785390), (112995, 13554688), (113460, 13499136), (115290, 13284864), (115320, 13281408), (116640, 13131104), (117120, 13077288), (117180, 13070592), (117242, 13063680), (118584, 12915840), (119040, 12866364), (119133, 12856320), (120528, 12707520), (120960, 12662136), (121024, 12655440), (121086, 12648960), (122976, 12454560), (123008, 12451320), (124416, 12310410), (124992, 12253680), (129735, 11805696), (131760, 11624256), (132370, 11570688), (133920, 11436768), (134540, 11384064), (136080, 11255232), (136152, 11249280), (136640, 11209104), (138240, 11079369), (138348, 11070720), (138384, 11067840), (138880, 11028312), (140544, 10897740), (140616, 10892160), (142848, 10721970), (145152, 10551780), (148230, 10332672), (150660, 10166016), (151280, 10124352), (153171, 9999360), (153720, 9963648), (153760, 9961056), (155520, 9848328), (155682, 9838080), (156160, 9807966), (156240, 9802944), (158112, 9686880), (158193, 9681920), (158720, 9649773), (158844, 9642240), (160704, 9530640), (161280, 9496602), (161448, 9486720), (163296, 9379360), (163968, 9340920), (166656, 9190260), (170190, 8999424), (172935, 8856576), (172980, 8854272), (175680, 8718192), (175770, 8713728), (175863, 8709120), (177876, 8610560), (178560, 8577576), (180792, 8471680), (181440, 8441424), (181536, 8436960), (181629, 8432640), (184464, 8303040), (184512, 8300880), (186624, 8206940), (187392, 8173305), (187488, 8169120), (193536, 7913835), (197640, 7749504), (198555, 7713792), (200880, 7624512), (201810, 7589376), (204120, 7503488), (204228, 7499520), (204960, 7472736), (207360, 7386246), (207522, 7380480), (207576, 7378560), (208320, 7352208), (210816, 7265160), (210924, 7261440), (211792, 7231680), (214272, 7147980), (215264, 7115040), (217728, 7034520), (218624, 7005690), (222208, 6892695), (222345, 6888448), (225990, 6777344), (226920, 6749568), (230580, 6642432), (230640, 6640704), (233280, 6565552), (233523, 6558720), (234240, 6538644), (234360, 6535296), (234484, 6531840), (237168, 6457920), (238080, 6433182), (238266, 6428160), (241056, 6353760), (241920, 6331068), (242048, 6327720), (242172, 6324480), (245952, 6227280), (246016, 6225660), (248832, 6155205), (249984, 6126840), (255285, 5999616), (259470, 5902848), (263520, 5812128), (263655, 5809152), (264740, 5785344), (267840, 5718384), (269080, 5692032), (272160, 5627616), (272304, 5624640), (273280, 5604552), (276696, 5535360), (276768, 5533920), (277760, 5514156), (281088, 5448870), (281232, 5446080), (285696, 5360985), (290304, 5275890), (293105, 5225472), (296460, 5166336), (301320, 5083008), (302560, 5062176), (302715, 5059584), (306342, 4999680), (307440, 4981824), (307520, 4980528), (311040, 4924164), (311283, 4920320), (311364, 4919040), (312320, 4903983), (312480, 4901472), (316224, 4843440), (316386, 4840960), (317688, 4821120), (321408, 4765320), (322560, 4748301), (322896, 4743360), (326592, 4689680), (327936, 4670460), (333312, 4595130), (340380, 4499712), (345870, 4428288), (345960, 4427136), (351360, 4359096), (351540, 4356864), (351726, 4354560), (355752, 4305280), (357120, 4288788), (357399, 4285440), (361584, 4235840), (362880, 4220712), (363072, 4218480), (363258, 4216320), (368928, 4151520), (369024, 4150440), (373248, 4103470), (374976, 4084560), (389205, 3935232), (395280, 3874752), (397110, 3856896), (401760, 3812256), (403620, 3794688), (408240, 3751744), (408456, 3749760), (409920, 3736368), (410347, 3732480), (414720, 3693123), (415044, 3690240), (415152, 3689280), (416640, 3676104), (421632, 3632580), (421848, 3630720), (423584, 3615840), (428544, 3573990), (430528, 3557520), (435456, 3517260), (437248, 3502845), (444690, 3444224), (451980, 3388672), (453840, 3374784), (459513, 3333120), (461160, 3321216), (461280, 3320352), (466560, 3282776), (467046, 3279360), (468480, 3269322), (468720, 3267648), (468968, 3265920), (474336, 3228960), (476160, 3216591), (476532, 3214080), (482112, 3176880), (483840, 3165534), (484096, 3163860), (484344, 3162240), (491904, 3113640), (492032, 3112830), (499968, 3063420), (510570, 2999808), (518805, 2952192), (518940, 2951424), (527040, 2906064), (527310, 2904576), (527589, 2903040), (529480, 2892672), (535680, 2859192), (538160, 2846016), (544320, 2813808), (544608, 2812320), (544887, 2810880), (546560, 2802276), (553392, 2767680), (553536, 2766960), (555520, 2757078), (562176, 2724435), (562464, 2723040), (580608, 2637945), (586210, 2612736), (592920, 2583168), (595665, 2571264), (602640, 2541504), (605120, 2531088), (605430, 2529792), (612684, 2499840), (614880, 2490912), (615040, 2490264), (622080, 2462082), (622566, 2460160), (622728, 2459520), (624960, 2450736), (632448, 2421720), (632772, 2420480), (635376, 2410560), (642816, 2382660), (645792, 2371680), (653184, 2344840), (655872, 2335230), (666624, 2297565), (680760, 2249856), (691740, 2214144), (691920, 2213568), (700569, 2186240), (702720, 2179548), (703080, 2178432), (703452, 2177280), (711504, 2152640), (714240, 2144394), (714798, 2142720), (723168, 2117920), (725760, 2110356), (726144, 2109240), (726516, 2108160), (737856, 2075760), (738048, 2075220), (746496, 2051735), (749952, 2042280), (765855, 1999872), (778410, 1967616), (790560, 1937376), (790965, 1936384), (794220, 1928448), (803520, 1906128), (807240, 1897344), (816480, 1875872), (816912, 1874880), (819840, 1868184), (820694, 1866240), (830088, 1845120), (830304, 1844640), (833280, 1838052), (843264, 1816290), (843696, 1815360), (847168, 1807920), (857088, 1786995), (861056, 1778760), (870912, 1758630), (879315, 1741824), (889380, 1722112), (903960, 1694336), (907680, 1687392), (908145, 1686528), (919026, 1666560), (922320, 1660608), (922560, 1660176), (933120, 1641388), (934092, 1639680), (936960, 1634661), (937440, 1633824), (937936, 1632960), (948672, 1614480), (953064, 1607040), (964224, 1588440), (967680, 1582767), (968192, 1581930), (968688, 1581120), (983808, 1556820), (984064, 1556415), (999936, 1531710), (1021140, 1499904), (1037610, 1476096), (1037880, 1475712), (1054080, 1453032), (1054620, 1452288), (1055178, 1451520), (1058960, 1446336), (1071360, 1429596), (1072197, 1428480), (1076320, 1423008), (1088640, 1406904), (1089216, 1406160), (1089774, 1405440), (1093120, 1401138), (1106784, 1383840), (1107072, 1383480), (1111040, 1378539), (1124928, 1361520), (1167615, 1311744), (1172420, 1306368), (1185840, 1291584), (1191330, 1285632), (1205280, 1270752), (1210240, 1265544), (1210860, 1264896), (1225368, 1249920), (1229760, 1245456), (1230080, 1245132), (1231041, 1244160)]