445165079040

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 85, 88, 90, 93, 96, 99, 101, 102, 108, 110, 120, 121, 124, 128, 132, 135, 136, 144, 153, 155, 160, 165, 170, 176, 180, 186, 187, 192, 198, 202, 204, 216, 220, 240, 242, 248, 255, 256, 264, 270, 272, 279, 288, 297, 303, 306, 310, 320, 330, 340, 341, 352, 360, 363, 372, 374, 384, 396, 404, 408, 432, 440, 459, 465, 480, 484, 495, 496, 505, 510, 512, 527, 528, 540, 544, 558, 561, 576, 594, 605, 606, 612, 620, 640, 660, 680, 682, 704, 720, 726, 744, 748, 765, 768, 792, 808, 816, 837, 864, 880, 909, 918, 930, 935, 960, 968, 990, 992, 1010, 1020, 1023, 1054, 1056, 1080, 1088, 1089, 1111, 1116, 1122, 1152, 1188, 1210, 1212, 1224, 1240, 1280, 1320, 1360, 1364, 1395, 1408, 1440, 1452, 1485, 1488, 1496, 1515, 1530, 1536, 1581, 1584, 1616, 1632, 1674, 1683, 1705, 1717, 1728, 1760, 1815, 1818, 1836, 1860, 1870, 1920, 1936, 1980, 1984, 2020, 2040, 2046, 2057, 2108, 2112, 2160, 2176, 2178, 2222, 2232, 2244, 2295, 2304, 2376, 2420, 2424, 2448, 2480, 2560, 2635, 2640, 2720, 2727, 2728, 2790, 2805, 2816, 2880, 2904, 2970, 2976, 2992, 3030, 3060, 3069, 3131, 3162, 3168, 3232, 3264, 3267, 3333, 3348, 3366, 3410, 3434, 3456, 3520, 3630, 3636, 3672, 3720, 3740, 3751, 3840, 3872, 3960, 3968, 4040, 4080, 4092, 4114, 4185, 4216, 4224, 4320, 4352, 4356, 4444, 4464, 4488, 4545, 4590, 4608, 4743, 4752, 4840, 4848, 4896, 4960, 5049, 5115, 5151, 5270, 5280, 5440, 5445, 5454, 5456, 5555, 5580, 5610, 5632, 5760, 5797, 5808, 5940, 5952, 5984, 6060, 6120, 6138, 6171, 6262, 6324, 6336, 6464, 6528, 6534, 6666, 6696, 6732, 6820, 6868, 6912, 7040, 7260, 7272, 7344, 7440, 7480, 7502, 7680, 7744, 7905, 7920, 7936, 8080, 8160, 8184, 8228, 8370, 8415, 8432, 8448, 8585, 8640, 8704, 8712, 8888, 8928, 8976, 9090, 9180, 9207, 9393, 9486, 9504, 9680, 9696, 9792, 9920, 9999, 10098, 10230, 10285, 10302, 10540, 10560, 10880, 10890, 10908, 10912, 11110, 11160, 11220, 11253, 11520, 11594, 11616, 11880, 11904, 11968, 12120, 12221, 12240, 12276, 12342, 12524, 12648, 12672, 12928, 13056, 13068, 13332, 13392, 13464, 13635, 13640, 13736, 13824, 14080, 14229, 14520, 14544, 14688, 14880, 14960, 15004, 15345, 15453, 15488, 15655, 15810, 15840, 15872, 16160, 16320, 16335, 16368, 16456, 16665, 16740, 16830, 16864, 16896, 17170, 17280, 17391, 17424, 17776, 17856, 17952, 18180, 18360, 18414, 18513, 18755, 18786, 18887, 18972, 19008, 19360, 19392, 19584, 19840, 19998, 20196, 20460, 20570, 20604, 21080, 21120, 21760, 21780, 21816, 21824, 22220, 22320, 22440, 22506, 23040, 23188, 23232, 23715, 23760, 23808, 23936, 24240, 24442, 24480, 24552, 24684, 25048, 25245, 25296, 25344, 25755, 25856, 26112, 26136, 26664, 26784, 26928, 27270, 27280, 27472, 28160, 28179, 28458, 28985, 29040, 29088, 29376, 29760, 29920, 29997, 30008, 30690, 30855, 30906, 30976, 31310, 31620, 31680, 32320, 32640, 32670, 32736, 32912, 33330, 33480, 33660, 33728, 33759, 34340, 34441, 34560, 34782, 34848, 35552, 35712, 35904, 36360, 36663, 36720, 36828, 37026, 37510, 37572, 37774, 37944, 38016, 38720, 38784, 39168, 39680, 39996, 40392, 40920, 41140, 41208, 42160, 42240, 43520, 43560, 43632, 43648, 44440, 44640, 44880, 45012, 46035, 46359, 46376, 46464, 46965, 47430, 47520, 47616, 47872, 48480, 48884, 48960, 49104, 49368, 49995, 50096, 50490, 50592, 50688, 51510, 51712, 52173, 52272, 53227, 53328, 53568, 53856, 54540, 54560, 54944, 55539, 56265, 56358, 56661, 56916, 57970, 58080, 58176, 58752, 59520, 59840, 59994, 60016, 61105, 61380, 61710, 61812, 61952, 62620, 63240, 63360, 63767, 64640, 65280, 65340, 65472, 65824, 66660, 66960, 67320, 67456, 67518, 68680, 68882, 69120, 69564, 69696, 71104, 71145, 71424, 71808, 72720, 73326, 73440, 73656, 74052, 75020, 75144, 75548, 75888, 76032, 77265, 77440, 77568, 78336, 79360, 79992, 80784, 81840, 82280, 82416, 84320, 84480, 84537, 86955, 87120, 87264, 87296, 88880, 89280, 89760, 90024, 92070, 92565, 92718, 92752, 92928, 93930, 94435, 94860, 95040, 95744, 96960, 97768, 97920, 98208, 98736, 99990, 100192, 100980, 101184, 101277, 103020, 103323, 104346, 104544, 106454, 106656, 107136, 107712, 109080, 109120, 109888, 109989, 111078, 112530, 112716, 113322, 113832, 115940, 116160, 116352, 117504, 119040, 119680, 119988, 120032, 122210, 122760, 123420, 123624, 125240, 126480, 126720, 127534, 129280, 130560, 130680, 130944, 131648, 133320, 133920, 134640, 134912, 135036, 137360, 137764, 139128, 139392, 140895, 142208, 142290, 142848, 143616, 145440, 146652, 146880, 147312, 148104, 149985, 150040, 150288, 151096, 151776, 152064, 154530, 154880, 155136, 156519, 159681, 159984, 161568, 163680, 164560, 164832, 168640, 168795, 169074, 169983, 172205, 173910, 174240, 174528, 174592, 177760, 178560, 179520, 180048, 183315, 184140, 185130, 185436, 185504, 185856, 187860, 188870, 189720, 190080, 191301, 193920, 195536, 195840, 196416, 197472, 199980, 200384, 201960, 202368, 202554, 206040, 206646, 207757, 208692, 209088, 212908, 213312, 214272, 215424, 218160, 218240, 219776, 219978, 222156, 225060, 225432, 226644, 227664, 231795, 231880, 232320, 232704, 235008, 238080, 239360, 239976, 240064, 244420, 245520, 246840, 247248, 250480, 252960, 253440, 255068, 258560, 260865, 261360, 261888, 263296, 266135, 266640, 267840, 269280, 269824, 270072, 274720, 275528, 277695, 278256, 278784, 281790, 283305, 284416, 284580, 287232, 290880, 293304, 293760, 294624, 296208, 299970, 300080, 300576, 302192, 303552, 309060, 309760, 309969, 313038, 318835, 319362, 319968, 323136, 327360, 329120, 329664, 329967, 337280, 337590, 338148, 339966, 344410, 347820, 348480, 349056, 355520, 357120, 359040, 360096, 366630, 368280, 370260, 370872, 371008, 375720, 377740, 378851, 379440, 380160, 382602, 387840, 391072, 391680, 392832, 394944, 399960, 400768, 403920, 404736, 405108, 412080, 413292, 415514, 417384, 418176, 422685, 425816, 426624, 428544, 430848, 436320, 436480, 439552, 439956, 444312, 450120, 450864, 453288, 455328, 463590, 463760, 464640, 465408, 478720, 479043, 479952, 480128, 488840, 491040, 493680, 494496, 500960, 505920, 506385, 509949, 510136, 516615, 521730, 522720, 523776, 526592, 532270, 533280, 535680, 538560, 540144, 549440, 549945, 551056, 555390, 556512, 557568, 563580, 566610, 568832, 569160, 573903, 581760, 585497, 586608, 587520, 589248, 592416, 599940, 600160, 601152, 604384, 607104, 618120, 619938, 623271, 626076, 637670, 638724, 639936, 646272, 654720, 658240, 659328, 659934, 674560, 675180, 676296, 679932, 688820, 695640, 696960, 698112, 711040, 714240, 718080, 720192, 733260, 736560, 740520, 741744, 742016, 751440, 755480, 757702, 758880, 760320, 765204, 775680, 782144, 782595, 785664, 789888, 798405, 799920, 801536, 807840, 809472, 810216, 824160, 826584, 831028, 834768, 836352, 845370, 849915, 851632, 853248, 861696, 872640, 872960, 879104, 879912, 888624, 900240, 901728, 906576, 910656, 927180, 927520, 929280, 929907, 956505, 958086, 959904, 960256, 977680, 982080, 987360, 988992, 1001920, 1011840, 1012770, 1019898, 1020272, 1033230, 1038785, 1043460, 1045440, 1053184, 1064540, 1066560, 1071360, 1077120, 1080288, 1098880, 1099890, 1102112, 1110780, 1113024, 1127160, 1133220, 1136553, 1138320, 1147806, 1163520, 1170994, 1173216, 1175040, 1178496, 1184832, 1199880, 1200320, 1202304, 1208768, 1214208, 1236240, 1239876, 1246542, 1252152, 1275340, 1277448, 1279872, 1292544, 1309440, 1316480, 1318656, 1319868, 1349120, 1350360, 1352592, 1359864, 1377640, 1391280, 1393920, 1396224, 1422080, 1436160, 1437129, 1440384, 1466520, 1473120, 1481040, 1483488, 1484032, 1502880, 1510960, 1515404, 1517760, 1530408, 1549845, 1564288, 1565190, 1571328, 1579776, 1596810, 1599840, 1603072, 1615680, 1620432, 1648320, 1649835, 1653168, 1662056, 1669536, 1672704, 1690740, 1699830, 1703264, 1706496, 1721709, 1745280, 1756491, 1759824, 1777248, 1800480, 1803456, 1813152, 1821312, 1854360, 1855040, 1859814, 1869813, 1894255, 1913010, 1916172, 1919808, 1920512, 1955360, 1964160, 1974720, 1977984, 2003840, 2023680, 2025540, 2039796, 2040544, 2066460, 2077570, 2086920, 2090880, 2129080, 2133120, 2142720, 2154240, 2160576, 2197760, 2199780, 2204224, 2221560, 2226048, 2254320, 2266440, 2273106, 2276640, 2295612, 2327040, 2341988, 2346432, 2356992, 2369664, 2395215, 2399760, 2400640, 2404608, 2417536, 2428416, 2472480, 2479752, 2493084, 2504304, 2549745, 2550680, 2554896, 2559744, 2585088, 2618880, 2632960, 2637312, 2639736, 2700720, 2705184, 2719728, 2755280, 2782560, 2787840, 2844160, 2869515, 2874258, 2880768, 2927485, 2933040, 2946240, 2962080, 2966976, 2968064, 3005760, 3021920, 3030808, 3035520, 3060816, 3099690, 3116355, 3128576, 3130380, 3159552, 3193620, 3199680, 3231360, 3240864, 3296640, 3299670, 3306336, 3324112, 3339072, 3381480, 3399660, 3406528, 3409659, 3443418, 3490560, 3512982, 3519648, 3554496, 3600960, 3606912, 3626304, 3642624, 3708720, 3710080, 3719628, 3739626, 3788510, 3826020, 3832344, 3839616, 3910720, 3928320, 3949440, 3955968, 4007680, 4047360, 4051080, 4079592, 4081088, 4132920, 4155140, 4173840, 4181760, 4258160, 4266240, 4308480, 4321152, 4395520, 4399560, 4408448, 4443120, 4452096, 4508640, 4532880, 4546212, 4553280, 4591224, 4649535, 4683976, 4692864, 4713984, 4739328, 4790430, 4799520, 4801280, 4809216, 4835072, 4944960, 4959504, 4986168, 5008608, 5099490, 5101360, 5109792, 5119488, 5265920, 5269473, 5279472, 5401440, 5410368, 5439456, 5510560, 5565120, 5609439, 5682765, 5739030, 5748516, 5761536, 5854970, 5866080, 5892480, 5924160, 5933952, 6011520, 6043840, 6061616, 6071040, 6121632, 6199380, 6232710, 6257152, 6260760, 6387240, 6399360, 6440467, 6462720, 6481728, 6593280, 6599340, 6612672, 6648224, 6678144, 6762960, 6799320, 6813056, 6819318, 6886836, 6981120, 7025964, 7039296, 7108992, 7185645, 7201920, 7213824, 7252608, 7285248, 7417440, 7420160, 7439256, 7479252, 7577020, 7652040, 7664688, 7679232, 7821440, 7856640, 7898880, 7911936, 8015360, 8102160, 8159184, 8162176, 8265840, 8310280, 8347680, 8363520, 8516320, 8532480, 8608545, 8642304, 8782455, 8799120, 8816896, 8886240, 8904192, 9017280, 9065760, 9092424, 9106560, 9182448, 9299070, 9349065, 9367952, 9385728, 9478656, 9580860, 9599040, 9602560, 9670144, 9889920, 9919008, 9972336, 10017216, 10198980, 10202720, 10219584, 10228977, 10538946, 10558944, 10802880, 10820736, 10878912, 11021120, 11130240, 11218878, 11365530, 11478060, 11497032, 11709940, 11732160, 11784960, 11848320, 11867904, 12023040, 12087680, 12123232, 12142080, 12243264, 12398760, 12465420, 12521520, 12774480, 12798720, 12880934, 12925440, 12963456, 13186560, 13198680, 13225344, 13296448, 13356288, 13525920, 13598640, 13626112, 13638636, 13773672, 14051928, 14078592, 14217984, 14371290, 14403840, 14427648, 14505216, 14834880, 14840320, 14878512, 14958504, 15154040, 15304080, 15329376, 15358464, 15642880, 15797760, 15808419, 16204320, 16318368, 16324352, 16531680, 16620560, 16695360, 17032640, 17048295, 17217090, 17284608, 17564910, 17598240, 17633792, 17772480, 18034560, 18131520, 18184848, 18213120, 18364896, 18598140, 18698130, 18735904, 18771456, 19161720, 19198080, 19321401, 19779840, 19838016, 19944672, 20034432, 20397960, 20405440, 20439168, 20457954, 21077892, 21117888, 21605760, 21641472, 21757824, 22042240, 22260480, 22437756, 22731060, 22956120, 22994064, 23419880, 23464320, 23569920, 23696640, 23735808, 24046080, 24175360, 24246464, 24486528, 24797520, 24930840, 25043040, 25548960, 25597440, 25761868, 25926912, 26347365, 26397360, 26450688, 26592896, 26712576, 27051840, 27197280, 27252224, 27277272, 27547344, 28047195, 28103856, 28157184, 28435968, 28742580, 28807680, 29010432, 29669760, 29757024, 29917008, 30308080, 30608160, 30658752, 31285760, 31616838, 32202335, 32408640, 32636736, 32648704, 33063360, 33241120, 33390720, 34065280, 34096590, 34434180, 35129820, 35196480, 35544960, 36069120, 36263040, 36369696, 36426240, 36729792, 37196280, 37396260, 37471808, 38323440, 38396160, 38642802, 39559680, 39676032, 39889344, 40068864, 40795920, 40810880, 40878336, 40915908, 42155784, 42235776, 43211520, 43282944, 43515648, 44084480, 44520960, 44875512, 45462120, 45912240, 45988128, 46839760, 46928640, 47393280, 48350720, 48492928, 48973056, 49595040, 49861680, 50086080, 51097920, 51144885, 51523736, 51853824, 52694730, 52794720, 52901376, 53185792, 54103680, 54394560, 54554544, 55094688, 56094390, 56207712, 56314368, 57485160, 57964203, 59339520, 59514048, 59834016, 60616160, 61216320, 61317504, 63233676, 64404670, 64817280, 65273472, 66126720, 66482240, 66781440, 68130560, 68193180, 68868360, 70259640, 70392960, 71089920, 72138240, 72526080, 72739392, 73459584, 74392560, 74792520, 74943616, 76646880, 76792320, 77285604, 79042095, 79352064, 79778688, 80137728, 81591840, 81621760, 81756672, 81831816, 84311568, 84471552, 86423040, 87031296, 88168960, 89751024, 90924240, 91824480, 91976256, 93679520, 93857280, 96607005, 96985856, 97946112, 99190080, 99723360, 100172160, 102195840, 102289770, 103047472, 105389460, 105589440, 106371584, 108207360, 108789120, 109109088, 110189376, 112188780, 112415424, 114970320, 115928406, 118679040, 119028096, 119668032, 121232320, 122432640, 122635008, 126467352, 128809340, 129634560, 130546944, 132253440, 132964480, 133562880, 136261120, 136386360, 137736720, 140519280, 140785920, 142179840, 145052160, 145478784, 146919168, 148785120, 149585040, 149887232, 153293760, 154571208, 158084190, 158704128, 159557376, 163183680, 163243520, 163663632, 168623136, 168943104, 173892609, 179502048, 181848480, 183648960, 183952512, 187359040, 193214010, 193971712, 198380160, 199446720, 200344320, 204391680, 204579540, 206094944, 210778920, 211178880, 216414720, 217578240, 218218176, 220378752, 224377560, 224830848, 229940640, 231856812, 238056192, 239336064, 242464640, 244865280, 245270016, 252934704, 257618680, 259269120, 261093888, 264506880, 265928960, 272772720, 275473440, 281038560, 281571840, 289821015, 290957568, 293838336, 297570240, 299170080, 299774464, 306587520, 309142416, 316168380, 319114752, 326367360, 327327264, 337246272, 347785218, 359004096, 363696960, 367297920, 367905024, 374718080, 386428020, 396760320, 398893440, 400688640, 408783360, 409159080, 412189888, 421557840, 422357760, 435156480, 436436352, 440757504, 448755120, 449661696, 459881280, 463713624, 476112384, 478672128, 484929280, 489730560, 505869408, 515237360, 531857920, 545545440, 550946880, 562077120, 579642030, 581915136, 595140480, 598340160, 613175040, 618284832, 632336760, 652734720, 654654528, 674492544, 695570436, 718008192, 727393920, 734595840, 735810048, 749436160, 772856040, 793520640, 797786880, 818318160, 824379776, 843115680, 844715520, 869463045, 872872704, 881515008, 897510240, 899323392, 919762560, 927427248, 957344256, 969858560, 1011738816, 1030474720, 1091090880, 1101893760, 1124154240, 1159284060, 1190280960, 1196680320, 1226350080, 1236569664, 1264673520, 1305469440, 1309309056, 1348985088, 1391140872, 1436016384, 1454787840, 1469191680, 1498872320, 1545712080, 1595573760, 1636636320, 1648759552, 1686231360, 1738926090, 1745745408, 1795020480, 1839525120, 1854854496, 2023477632, 2060949440, 2182181760, 2203787520, 2248308480, 2318568120, 2380561920, 2393360640, 2473139328, 2529347040, 2618618112, 2697970176, 2782281744, 2872032768, 2909575680, 3091424160, 3273272640, 3297519104, 3372462720, 3477852180, 3590040960, 3679050240, 3709708992, 4046955264, 4121898880, 4364363520, 4407575040, 4496616960, 4637136240, 4786721280, 4946278656, 5058694080, 5237236224, 5564563488, 6182848320, 6546545280, 6744925440, 6955704360, 7180081920, 7419417984, 8093910528, 8243797760, 8728727040, 9274272480, 9892557312, 10117388160, 11129126976, 12365696640, 13093090560, 13489850880, 13911408720, 14360163840, 14838835968, 16487595520, 18548544960, 20234776320, 22258253952, 24731393280, 26186181120, 27822817440, 29677671936, 37097089920, 40469552640, 44516507904, 49462786560, 55645634880, 74194179840, 89033015808, 111291269760, 148388359680, 222582539520, 445165079040]

約数ペア:

[(1, 445165079040), (2, 222582539520), (3, 148388359680), (4, 111291269760), (5, 89033015808), (6, 74194179840), (8, 55645634880), (9, 49462786560), (10, 44516507904), (11, 40469552640), (12, 37097089920), (15, 29677671936), (16, 27822817440), (17, 26186181120), (18, 24731393280), (20, 22258253952), (22, 20234776320), (24, 18548544960), (27, 16487595520), (30, 14838835968), (31, 14360163840), (32, 13911408720), (33, 13489850880), (34, 13093090560), (36, 12365696640), (40, 11129126976), (44, 10117388160), (45, 9892557312), (48, 9274272480), (51, 8728727040), (54, 8243797760), (55, 8093910528), (60, 7419417984), (62, 7180081920), (64, 6955704360), (66, 6744925440), (68, 6546545280), (72, 6182848320), (80, 5564563488), (85, 5237236224), (88, 5058694080), (90, 4946278656), (93, 4786721280), (96, 4637136240), (99, 4496616960), (101, 4407575040), (102, 4364363520), (108, 4121898880), (110, 4046955264), (120, 3709708992), (121, 3679050240), (124, 3590040960), (128, 3477852180), (132, 3372462720), (135, 3297519104), (136, 3273272640), (144, 3091424160), (153, 2909575680), (155, 2872032768), (160, 2782281744), (165, 2697970176), (170, 2618618112), (176, 2529347040), (180, 2473139328), (186, 2393360640), (187, 2380561920), (192, 2318568120), (198, 2248308480), (202, 2203787520), (204, 2182181760), (216, 2060949440), (220, 2023477632), (240, 1854854496), (242, 1839525120), (248, 1795020480), (255, 1745745408), (256, 1738926090), (264, 1686231360), (270, 1648759552), (272, 1636636320), (279, 1595573760), (288, 1545712080), (297, 1498872320), (303, 1469191680), (306, 1454787840), (310, 1436016384), (320, 1391140872), (330, 1348985088), (340, 1309309056), (341, 1305469440), (352, 1264673520), (360, 1236569664), (363, 1226350080), (372, 1196680320), (374, 1190280960), (384, 1159284060), (396, 1124154240), (404, 1101893760), (408, 1091090880), (432, 1030474720), (440, 1011738816), (459, 969858560), (465, 957344256), (480, 927427248), (484, 919762560), (495, 899323392), (496, 897510240), (505, 881515008), (510, 872872704), (512, 869463045), (527, 844715520), (528, 843115680), (540, 824379776), (544, 818318160), (558, 797786880), (561, 793520640), (576, 772856040), (594, 749436160), (605, 735810048), (606, 734595840), (612, 727393920), (620, 718008192), (640, 695570436), (660, 674492544), (680, 654654528), (682, 652734720), (704, 632336760), (720, 618284832), (726, 613175040), (744, 598340160), (748, 595140480), (765, 581915136), (768, 579642030), (792, 562077120), (808, 550946880), (816, 545545440), (837, 531857920), (864, 515237360), (880, 505869408), (909, 489730560), (918, 484929280), (930, 478672128), (935, 476112384), (960, 463713624), (968, 459881280), (990, 449661696), (992, 448755120), (1010, 440757504), (1020, 436436352), (1023, 435156480), (1054, 422357760), (1056, 421557840), (1080, 412189888), (1088, 409159080), (1089, 408783360), (1111, 400688640), (1116, 398893440), (1122, 396760320), (1152, 386428020), (1188, 374718080), (1210, 367905024), (1212, 367297920), (1224, 363696960), (1240, 359004096), (1280, 347785218), (1320, 337246272), (1360, 327327264), (1364, 326367360), (1395, 319114752), (1408, 316168380), (1440, 309142416), (1452, 306587520), (1485, 299774464), (1488, 299170080), (1496, 297570240), (1515, 293838336), (1530, 290957568), (1536, 289821015), (1581, 281571840), (1584, 281038560), (1616, 275473440), (1632, 272772720), (1674, 265928960), (1683, 264506880), (1705, 261093888), (1717, 259269120), (1728, 257618680), (1760, 252934704), (1815, 245270016), (1818, 244865280), (1836, 242464640), (1860, 239336064), (1870, 238056192), (1920, 231856812), (1936, 229940640), (1980, 224830848), (1984, 224377560), (2020, 220378752), (2040, 218218176), (2046, 217578240), (2057, 216414720), (2108, 211178880), (2112, 210778920), (2160, 206094944), (2176, 204579540), (2178, 204391680), (2222, 200344320), (2232, 199446720), (2244, 198380160), (2295, 193971712), (2304, 193214010), (2376, 187359040), (2420, 183952512), (2424, 183648960), (2448, 181848480), (2480, 179502048), (2560, 173892609), (2635, 168943104), (2640, 168623136), (2720, 163663632), (2727, 163243520), (2728, 163183680), (2790, 159557376), (2805, 158704128), (2816, 158084190), (2880, 154571208), (2904, 153293760), (2970, 149887232), (2976, 149585040), (2992, 148785120), (3030, 146919168), (3060, 145478784), (3069, 145052160), (3131, 142179840), (3162, 140785920), (3168, 140519280), (3232, 137736720), (3264, 136386360), (3267, 136261120), (3333, 133562880), (3348, 132964480), (3366, 132253440), (3410, 130546944), (3434, 129634560), (3456, 128809340), (3520, 126467352), (3630, 122635008), (3636, 122432640), (3672, 121232320), (3720, 119668032), (3740, 119028096), (3751, 118679040), (3840, 115928406), (3872, 114970320), (3960, 112415424), (3968, 112188780), (4040, 110189376), (4080, 109109088), (4092, 108789120), (4114, 108207360), (4185, 106371584), (4216, 105589440), (4224, 105389460), (4320, 103047472), (4352, 102289770), (4356, 102195840), (4444, 100172160), (4464, 99723360), (4488, 99190080), (4545, 97946112), (4590, 96985856), (4608, 96607005), (4743, 93857280), (4752, 93679520), (4840, 91976256), (4848, 91824480), (4896, 90924240), (4960, 89751024), (5049, 88168960), (5115, 87031296), (5151, 86423040), (5270, 84471552), (5280, 84311568), (5440, 81831816), (5445, 81756672), (5454, 81621760), (5456, 81591840), (5555, 80137728), (5580, 79778688), (5610, 79352064), (5632, 79042095), (5760, 77285604), (5797, 76792320), (5808, 76646880), (5940, 74943616), (5952, 74792520), (5984, 74392560), (6060, 73459584), (6120, 72739392), (6138, 72526080), (6171, 72138240), (6262, 71089920), (6324, 70392960), (6336, 70259640), (6464, 68868360), (6528, 68193180), (6534, 68130560), (6666, 66781440), (6696, 66482240), (6732, 66126720), (6820, 65273472), (6868, 64817280), (6912, 64404670), (7040, 63233676), (7260, 61317504), (7272, 61216320), (7344, 60616160), (7440, 59834016), (7480, 59514048), (7502, 59339520), (7680, 57964203), (7744, 57485160), (7905, 56314368), (7920, 56207712), (7936, 56094390), (8080, 55094688), (8160, 54554544), (8184, 54394560), (8228, 54103680), (8370, 53185792), (8415, 52901376), (8432, 52794720), (8448, 52694730), (8585, 51853824), (8640, 51523736), (8704, 51144885), (8712, 51097920), (8888, 50086080), (8928, 49861680), (8976, 49595040), (9090, 48973056), (9180, 48492928), (9207, 48350720), (9393, 47393280), (9486, 46928640), (9504, 46839760), (9680, 45988128), (9696, 45912240), (9792, 45462120), (9920, 44875512), (9999, 44520960), (10098, 44084480), (10230, 43515648), (10285, 43282944), (10302, 43211520), (10540, 42235776), (10560, 42155784), (10880, 40915908), (10890, 40878336), (10908, 40810880), (10912, 40795920), (11110, 40068864), (11160, 39889344), (11220, 39676032), (11253, 39559680), (11520, 38642802), (11594, 38396160), (11616, 38323440), (11880, 37471808), (11904, 37396260), (11968, 37196280), (12120, 36729792), (12221, 36426240), (12240, 36369696), (12276, 36263040), (12342, 36069120), (12524, 35544960), (12648, 35196480), (12672, 35129820), (12928, 34434180), (13056, 34096590), (13068, 34065280), (13332, 33390720), (13392, 33241120), (13464, 33063360), (13635, 32648704), (13640, 32636736), (13736, 32408640), (13824, 32202335), (14080, 31616838), (14229, 31285760), (14520, 30658752), (14544, 30608160), (14688, 30308080), (14880, 29917008), (14960, 29757024), (15004, 29669760), (15345, 29010432), (15453, 28807680), (15488, 28742580), (15655, 28435968), (15810, 28157184), (15840, 28103856), (15872, 28047195), (16160, 27547344), (16320, 27277272), (16335, 27252224), (16368, 27197280), (16456, 27051840), (16665, 26712576), (16740, 26592896), (16830, 26450688), (16864, 26397360), (16896, 26347365), (17170, 25926912), (17280, 25761868), (17391, 25597440), (17424, 25548960), (17776, 25043040), (17856, 24930840), (17952, 24797520), (18180, 24486528), (18360, 24246464), (18414, 24175360), (18513, 24046080), (18755, 23735808), (18786, 23696640), (18887, 23569920), (18972, 23464320), (19008, 23419880), (19360, 22994064), (19392, 22956120), (19584, 22731060), (19840, 22437756), (19998, 22260480), (20196, 22042240), (20460, 21757824), (20570, 21641472), (20604, 21605760), (21080, 21117888), (21120, 21077892), (21760, 20457954), (21780, 20439168), (21816, 20405440), (21824, 20397960), (22220, 20034432), (22320, 19944672), (22440, 19838016), (22506, 19779840), (23040, 19321401), (23188, 19198080), (23232, 19161720), (23715, 18771456), (23760, 18735904), (23808, 18698130), (23936, 18598140), (24240, 18364896), (24442, 18213120), (24480, 18184848), (24552, 18131520), (24684, 18034560), (25048, 17772480), (25245, 17633792), (25296, 17598240), (25344, 17564910), (25755, 17284608), (25856, 17217090), (26112, 17048295), (26136, 17032640), (26664, 16695360), (26784, 16620560), (26928, 16531680), (27270, 16324352), (27280, 16318368), (27472, 16204320), (28160, 15808419), (28179, 15797760), (28458, 15642880), (28985, 15358464), (29040, 15329376), (29088, 15304080), (29376, 15154040), (29760, 14958504), (29920, 14878512), (29997, 14840320), (30008, 14834880), (30690, 14505216), (30855, 14427648), (30906, 14403840), (30976, 14371290), (31310, 14217984), (31620, 14078592), (31680, 14051928), (32320, 13773672), (32640, 13638636), (32670, 13626112), (32736, 13598640), (32912, 13525920), (33330, 13356288), (33480, 13296448), (33660, 13225344), (33728, 13198680), (33759, 13186560), (34340, 12963456), (34441, 12925440), (34560, 12880934), (34782, 12798720), (34848, 12774480), (35552, 12521520), (35712, 12465420), (35904, 12398760), (36360, 12243264), (36663, 12142080), (36720, 12123232), (36828, 12087680), (37026, 12023040), (37510, 11867904), (37572, 11848320), (37774, 11784960), (37944, 11732160), (38016, 11709940), (38720, 11497032), (38784, 11478060), (39168, 11365530), (39680, 11218878), (39996, 11130240), (40392, 11021120), (40920, 10878912), (41140, 10820736), (41208, 10802880), (42160, 10558944), (42240, 10538946), (43520, 10228977), (43560, 10219584), (43632, 10202720), (43648, 10198980), (44440, 10017216), (44640, 9972336), (44880, 9919008), (45012, 9889920), (46035, 9670144), (46359, 9602560), (46376, 9599040), (46464, 9580860), (46965, 9478656), (47430, 9385728), (47520, 9367952), (47616, 9349065), (47872, 9299070), (48480, 9182448), (48884, 9106560), (48960, 9092424), (49104, 9065760), (49368, 9017280), (49995, 8904192), (50096, 8886240), (50490, 8816896), (50592, 8799120), (50688, 8782455), (51510, 8642304), (51712, 8608545), (52173, 8532480), (52272, 8516320), (53227, 8363520), (53328, 8347680), (53568, 8310280), (53856, 8265840), (54540, 8162176), (54560, 8159184), (54944, 8102160), (55539, 8015360), (56265, 7911936), (56358, 7898880), (56661, 7856640), (56916, 7821440), (57970, 7679232), (58080, 7664688), (58176, 7652040), (58752, 7577020), (59520, 7479252), (59840, 7439256), (59994, 7420160), (60016, 7417440), (61105, 7285248), (61380, 7252608), (61710, 7213824), (61812, 7201920), (61952, 7185645), (62620, 7108992), (63240, 7039296), (63360, 7025964), (63767, 6981120), (64640, 6886836), (65280, 6819318), (65340, 6813056), (65472, 6799320), (65824, 6762960), (66660, 6678144), (66960, 6648224), (67320, 6612672), (67456, 6599340), (67518, 6593280), (68680, 6481728), (68882, 6462720), (69120, 6440467), (69564, 6399360), (69696, 6387240), (71104, 6260760), (71145, 6257152), (71424, 6232710), (71808, 6199380), (72720, 6121632), (73326, 6071040), (73440, 6061616), (73656, 6043840), (74052, 6011520), (75020, 5933952), (75144, 5924160), (75548, 5892480), (75888, 5866080), (76032, 5854970), (77265, 5761536), (77440, 5748516), (77568, 5739030), (78336, 5682765), (79360, 5609439), (79992, 5565120), (80784, 5510560), (81840, 5439456), (82280, 5410368), (82416, 5401440), (84320, 5279472), (84480, 5269473), (84537, 5265920), (86955, 5119488), (87120, 5109792), (87264, 5101360), (87296, 5099490), (88880, 5008608), (89280, 4986168), (89760, 4959504), (90024, 4944960), (92070, 4835072), (92565, 4809216), (92718, 4801280), (92752, 4799520), (92928, 4790430), (93930, 4739328), (94435, 4713984), (94860, 4692864), (95040, 4683976), (95744, 4649535), (96960, 4591224), (97768, 4553280), (97920, 4546212), (98208, 4532880), (98736, 4508640), (99990, 4452096), (100192, 4443120), (100980, 4408448), (101184, 4399560), (101277, 4395520), (103020, 4321152), (103323, 4308480), (104346, 4266240), (104544, 4258160), (106454, 4181760), (106656, 4173840), (107136, 4155140), (107712, 4132920), (109080, 4081088), (109120, 4079592), (109888, 4051080), (109989, 4047360), (111078, 4007680), (112530, 3955968), (112716, 3949440), (113322, 3928320), (113832, 3910720), (115940, 3839616), (116160, 3832344), (116352, 3826020), (117504, 3788510), (119040, 3739626), (119680, 3719628), (119988, 3710080), (120032, 3708720), (122210, 3642624), (122760, 3626304), (123420, 3606912), (123624, 3600960), (125240, 3554496), (126480, 3519648), (126720, 3512982), (127534, 3490560), (129280, 3443418), (130560, 3409659), (130680, 3406528), (130944, 3399660), (131648, 3381480), (133320, 3339072), (133920, 3324112), (134640, 3306336), (134912, 3299670), (135036, 3296640), (137360, 3240864), (137764, 3231360), (139128, 3199680), (139392, 3193620), (140895, 3159552), (142208, 3130380), (142290, 3128576), (142848, 3116355), (143616, 3099690), (145440, 3060816), (146652, 3035520), (146880, 3030808), (147312, 3021920), (148104, 3005760), (149985, 2968064), (150040, 2966976), (150288, 2962080), (151096, 2946240), (151776, 2933040), (152064, 2927485), (154530, 2880768), (154880, 2874258), (155136, 2869515), (156519, 2844160), (159681, 2787840), (159984, 2782560), (161568, 2755280), (163680, 2719728), (164560, 2705184), (164832, 2700720), (168640, 2639736), (168795, 2637312), (169074, 2632960), (169983, 2618880), (172205, 2585088), (173910, 2559744), (174240, 2554896), (174528, 2550680), (174592, 2549745), (177760, 2504304), (178560, 2493084), (179520, 2479752), (180048, 2472480), (183315, 2428416), (184140, 2417536), (185130, 2404608), (185436, 2400640), (185504, 2399760), (185856, 2395215), (187860, 2369664), (188870, 2356992), (189720, 2346432), (190080, 2341988), (191301, 2327040), (193920, 2295612), (195536, 2276640), (195840, 2273106), (196416, 2266440), (197472, 2254320), (199980, 2226048), (200384, 2221560), (201960, 2204224), (202368, 2199780), (202554, 2197760), (206040, 2160576), (206646, 2154240), (207757, 2142720), (208692, 2133120), (209088, 2129080), (212908, 2090880), (213312, 2086920), (214272, 2077570), (215424, 2066460), (218160, 2040544), (218240, 2039796), (219776, 2025540), (219978, 2023680), (222156, 2003840), (225060, 1977984), (225432, 1974720), (226644, 1964160), (227664, 1955360), (231795, 1920512), (231880, 1919808), (232320, 1916172), (232704, 1913010), (235008, 1894255), (238080, 1869813), (239360, 1859814), (239976, 1855040), (240064, 1854360), (244420, 1821312), (245520, 1813152), (246840, 1803456), (247248, 1800480), (250480, 1777248), (252960, 1759824), (253440, 1756491), (255068, 1745280), (258560, 1721709), (260865, 1706496), (261360, 1703264), (261888, 1699830), (263296, 1690740), (266135, 1672704), (266640, 1669536), (267840, 1662056), (269280, 1653168), (269824, 1649835), (270072, 1648320), (274720, 1620432), (275528, 1615680), (277695, 1603072), (278256, 1599840), (278784, 1596810), (281790, 1579776), (283305, 1571328), (284416, 1565190), (284580, 1564288), (287232, 1549845), (290880, 1530408), (293304, 1517760), (293760, 1515404), (294624, 1510960), (296208, 1502880), (299970, 1484032), (300080, 1483488), (300576, 1481040), (302192, 1473120), (303552, 1466520), (309060, 1440384), (309760, 1437129), (309969, 1436160), (313038, 1422080), (318835, 1396224), (319362, 1393920), (319968, 1391280), (323136, 1377640), (327360, 1359864), (329120, 1352592), (329664, 1350360), (329967, 1349120), (337280, 1319868), (337590, 1318656), (338148, 1316480), (339966, 1309440), (344410, 1292544), (347820, 1279872), (348480, 1277448), (349056, 1275340), (355520, 1252152), (357120, 1246542), (359040, 1239876), (360096, 1236240), (366630, 1214208), (368280, 1208768), (370260, 1202304), (370872, 1200320), (371008, 1199880), (375720, 1184832), (377740, 1178496), (378851, 1175040), (379440, 1173216), (380160, 1170994), (382602, 1163520), (387840, 1147806), (391072, 1138320), (391680, 1136553), (392832, 1133220), (394944, 1127160), (399960, 1113024), (400768, 1110780), (403920, 1102112), (404736, 1099890), (405108, 1098880), (412080, 1080288), (413292, 1077120), (415514, 1071360), (417384, 1066560), (418176, 1064540), (422685, 1053184), (425816, 1045440), (426624, 1043460), (428544, 1038785), (430848, 1033230), (436320, 1020272), (436480, 1019898), (439552, 1012770), (439956, 1011840), (444312, 1001920), (450120, 988992), (450864, 987360), (453288, 982080), (455328, 977680), (463590, 960256), (463760, 959904), (464640, 958086), (465408, 956505), (478720, 929907), (479043, 929280), (479952, 927520), (480128, 927180), (488840, 910656), (491040, 906576), (493680, 901728), (494496, 900240), (500960, 888624), (505920, 879912), (506385, 879104), (509949, 872960), (510136, 872640), (516615, 861696), (521730, 853248), (522720, 851632), (523776, 849915), (526592, 845370), (532270, 836352), (533280, 834768), (535680, 831028), (538560, 826584), (540144, 824160), (549440, 810216), (549945, 809472), (551056, 807840), (555390, 801536), (556512, 799920), (557568, 798405), (563580, 789888), (566610, 785664), (568832, 782595), (569160, 782144), (573903, 775680), (581760, 765204), (585497, 760320), (586608, 758880), (587520, 757702), (589248, 755480), (592416, 751440), (599940, 742016), (600160, 741744), (601152, 740520), (604384, 736560), (607104, 733260), (618120, 720192), (619938, 718080), (623271, 714240), (626076, 711040), (637670, 698112), (638724, 696960), (639936, 695640), (646272, 688820), (654720, 679932), (658240, 676296), (659328, 675180), (659934, 674560)]