3060266451840

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1\times {\mathrm{229}}^1$

素因数の和:421

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 90, 93, 95, 96, 101, 104, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 160, 171, 180, 186, 190, 192, 195, 202, 208, 216, 228, 229, 234, 240, 247, 248, 260, 270, 279, 285, 288, 303, 304, 310, 312, 320, 342, 351, 360, 372, 380, 384, 390, 403, 404, 416, 432, 456, 458, 465, 468, 480, 494, 496, 505, 513, 520, 540, 558, 570, 576, 585, 589, 606, 608, 620, 624, 640, 684, 687, 702, 720, 741, 744, 760, 780, 806, 808, 832, 837, 855, 864, 909, 912, 916, 930, 936, 960, 988, 992, 1010, 1026, 1040, 1080, 1116, 1140, 1145, 1152, 1170, 1178, 1209, 1212, 1216, 1235, 1240, 1248, 1313, 1368, 1374, 1395, 1404, 1440, 1482, 1488, 1515, 1520, 1560, 1612, 1616, 1664, 1674, 1710, 1728, 1755, 1767, 1818, 1824, 1832, 1860, 1872, 1919, 1920, 1976, 1984, 2015, 2020, 2052, 2061, 2080, 2160, 2223, 2232, 2280, 2290, 2340, 2356, 2418, 2424, 2432, 2470, 2480, 2496, 2565, 2626, 2727, 2736, 2748, 2790, 2808, 2880, 2945, 2964, 2976, 2977, 3030, 3040, 3120, 3131, 3224, 3232, 3348, 3420, 3435, 3456, 3510, 3534, 3627, 3636, 3648, 3664, 3705, 3720, 3744, 3838, 3939, 3952, 3968, 4030, 4040, 4104, 4122, 4160, 4185, 4320, 4351, 4446, 4464, 4545, 4560, 4580, 4680, 4712, 4836, 4848, 4940, 4960, 4992, 5130, 5252, 5301, 5454, 5472, 5496, 5580, 5616, 5757, 5760, 5890, 5928, 5952, 5954, 6045, 6060, 6080, 6183, 6240, 6262, 6448, 6464, 6565, 6669, 6696, 6840, 6870, 7020, 7068, 7099, 7254, 7272, 7296, 7328, 7410, 7440, 7488, 7657, 7676, 7878, 7904, 8060, 8080, 8208, 8244, 8320, 8370, 8640, 8702, 8835, 8892, 8928, 8931, 9090, 9120, 9160, 9360, 9393, 9424, 9595, 9672, 9696, 9880, 9920, 10260, 10305, 10504, 10602, 10881, 10908, 10944, 10992, 11115, 11160, 11232, 11514, 11780, 11817, 11856, 11904, 11908, 12090, 12120, 12160, 12366, 12480, 12524, 12896, 12928, 13053, 13130, 13338, 13392, 13635, 13680, 13740, 14040, 14136, 14198, 14508, 14544, 14656, 14820, 14880, 14885, 14976, 15314, 15352, 15655, 15756, 15808, 15903, 16120, 16160, 16416, 16488, 16740, 17271, 17280, 17404, 17670, 17784, 17856, 17862, 18135, 18180, 18240, 18320, 18720, 18786, 18848, 19190, 19344, 19392, 19695, 19760, 19840, 20520, 20610, 21008, 21204, 21297, 21755, 21762, 21816, 21888, 21984, 22230, 22320, 22464, 22971, 23028, 23129, 23560, 23634, 23712, 23816, 24180, 24240, 24732, 24947, 24960, 25048, 25792, 26106, 26260, 26505, 26676, 26784, 26793, 27270, 27360, 27480, 28080, 28179, 28272, 28396, 28785, 29016, 29088, 29312, 29640, 29760, 29770, 30628, 30704, 30915, 31310, 31512, 31616, 31806, 32240, 32320, 32832, 32976, 33345, 33480, 34542, 34808, 35340, 35451, 35495, 35568, 35712, 35724, 36270, 36360, 36480, 36640, 37440, 37572, 37696, 38285, 38380, 38688, 38784, 39159, 39390, 39520, 40703, 41040, 41220, 42016, 42408, 42594, 43510, 43524, 43632, 43968, 44460, 44640, 44655, 44928, 45942, 46056, 46258, 46965, 47120, 47268, 47424, 47632, 48360, 48480, 49464, 49894, 50096, 51584, 51813, 52212, 52520, 53010, 53352, 53568, 53586, 54405, 54540, 54720, 54960, 56160, 56358, 56544, 56563, 56792, 57570, 58032, 58176, 59085, 59280, 59489, 59520, 59540, 61256, 61408, 61830, 62620, 63024, 63612, 63891, 64480, 64640, 65265, 65664, 65952, 66690, 66960, 68913, 69084, 69387, 69616, 70680, 70902, 70990, 71136, 71448, 72540, 72720, 73280, 74841, 74880, 75144, 75392, 76570, 76760, 77376, 78318, 78780, 79040, 79515, 80379, 81406, 82080, 82440, 84032, 84537, 84816, 85188, 86355, 87020, 87048, 87264, 87936, 88920, 89280, 89310, 91884, 92112, 92287, 92516, 93930, 94240, 94536, 94848, 95264, 96720, 96960, 98928, 99788, 100192, 103626, 104424, 105040, 106020, 106485, 106704, 107136, 107172, 108810, 109080, 109440, 109920, 112320, 112716, 113088, 113126, 113584, 114855, 115140, 115645, 116064, 116352, 117477, 118170, 118560, 118978, 119080, 122109, 122512, 122816, 123660, 124735, 125240, 126048, 127224, 127782, 128960, 130530, 131904, 133380, 133920, 133965, 134881, 137826, 138168, 138774, 139232, 140895, 141360, 141804, 141980, 142272, 142896, 145080, 145440, 146560, 149682, 150288, 153140, 153520, 154752, 156636, 157560, 158080, 159030, 160758, 162812, 164160, 164880, 168064, 169074, 169632, 169689, 170376, 172710, 174040, 174096, 174528, 177255, 177840, 178467, 178560, 178620, 183768, 184224, 184574, 185032, 187860, 188480, 189072, 190528, 191673, 193440, 193920, 195795, 197856, 199576, 200384, 203515, 206739, 207252, 208161, 208848, 210080, 212040, 212970, 213408, 214344, 217620, 218160, 219840, 224523, 224640, 225432, 226176, 226252, 227168, 229710, 230280, 231290, 232128, 234954, 236340, 237120, 237956, 238160, 244218, 245024, 245632, 247320, 249470, 250480, 252096, 254448, 255564, 257920, 259065, 261060, 263808, 266760, 267840, 267930, 269762, 275652, 276336, 276861, 277548, 278464, 281790, 282720, 282815, 283608, 283960, 284544, 285792, 290160, 290880, 297445, 299364, 300576, 300677, 306280, 307040, 313272, 315120, 318060, 319455, 321516, 325624, 328320, 329760, 338148, 339264, 339378, 340752, 344565, 345420, 346935, 348080, 348192, 349056, 354510, 355680, 356934, 357240, 366327, 367536, 368448, 369148, 370064, 374205, 375720, 376960, 378144, 381056, 383346, 386880, 391590, 395712, 399152, 400768, 401895, 404643, 407030, 413478, 414504, 416322, 417696, 420160, 422685, 424080, 425940, 426816, 428688, 435240, 436320, 439451, 439680, 449046, 450864, 452504, 454336, 459420, 460560, 461435, 462580, 464256, 469908, 472680, 474240, 475912, 476320, 488436, 490048, 494640, 498940, 500960, 504192, 508896, 509067, 511128, 518130, 522120, 533520, 535401, 535680, 535860, 539524, 551304, 552672, 553722, 555096, 556928, 563580, 565440, 565630, 567216, 567920, 571584, 580320, 581760, 587385, 594890, 598728, 601152, 601354, 610545, 612560, 614080, 624483, 626544, 630240, 636120, 638910, 643032, 651248, 659520, 673569, 674405, 676296, 678528, 678756, 681504, 689130, 690840, 693870, 696160, 696384, 709020, 711360, 713868, 714480, 716999, 732654, 735072, 736896, 738296, 740128, 748410, 751440, 756288, 766692, 773357, 773760, 783180, 791424, 798304, 803790, 809286, 814060, 826956, 829008, 830583, 832644, 835392, 840320, 845370, 848160, 848445, 851880, 853632, 857376, 870480, 872640, 878902, 892335, 898092, 901728, 902031, 905008, 908672, 918840, 921120, 922870, 925160, 939816, 945360, 951824, 952640, 958365, 976872, 980096, 989280, 997880, 1001920, 1017792, 1018134, 1022256, 1033695, 1036260, 1040805, 1044240, 1067040, 1070802, 1071720, 1079048, 1098981, 1102608, 1105344, 1107444, 1110192, 1122615, 1127160, 1130880, 1131260, 1134432, 1135840, 1143168, 1160640, 1174770, 1189780, 1197456, 1202304, 1202708, 1213929, 1221090, 1225120, 1228160, 1248966, 1253088, 1260480, 1272240, 1277820, 1286064, 1302496, 1318353, 1319040, 1347138, 1348810, 1352592, 1357512, 1363008, 1378260, 1381680, 1384305, 1387740, 1392320, 1392768, 1418040, 1422720, 1427736, 1428960, 1433998, 1465308, 1470144, 1476592, 1480256, 1496820, 1502880, 1503385, 1512576, 1527201, 1533384, 1546714, 1566360, 1596608, 1606203, 1607580, 1618572, 1628120, 1653912, 1658016, 1661166, 1665288, 1670784, 1690740, 1696320, 1696890, 1703760, 1714752, 1740960, 1745280, 1753453, 1757804, 1784670, 1796184, 1803456, 1804062, 1810016, 1831635, 1837680, 1842240, 1845740, 1850320, 1879632, 1890720, 1903648, 1905280, 1916730, 1953744, 1978560, 1995760, 2003840, 2023215, 2035584, 2036268, 2044512, 2067390, 2072520, 2081610, 2088480, 2134080, 2141604, 2143440, 2150997, 2158096, 2197255, 2197962, 2205216, 2210688, 2214888, 2220384, 2245230, 2254320, 2262520, 2268864, 2271680, 2320071, 2321280, 2349540, 2379560, 2394912, 2405416, 2427858, 2442180, 2450240, 2491749, 2497932, 2506176, 2520960, 2544480, 2545335, 2555640, 2572128, 2604992, 2636706, 2677005, 2694276, 2697620, 2705184, 2706093, 2715024, 2726016, 2756520, 2763360, 2768610, 2775480, 2784640, 2836080, 2855472, 2857920, 2867996, 2930616, 2940288, 2953184, 2960512, 2993640, 3005760, 3006770, 3054402, 3066768, 3093428, 3122415, 3132720, 3193216, 3212406, 3215160, 3237144, 3256240, 3307824, 3316032, 3322332, 3330576, 3367845, 3381480, 3392640, 3393780, 3407520, 3429504, 3481920, 3506906, 3515608, 3569340, 3584995, 3592368, 3606912, 3608124, 3620032, 3641787, 3663270, 3675360, 3684480, 3691480, 3700640, 3759264, 3781440, 3807296, 3833460, 3866785, 3907488, 3955059, 3957120, 3991520, 4046430, 4072536, 4089024, 4134780, 4145040, 4152915, 4163220, 4176960, 4268160, 4283208, 4286880, 4301994, 4316192, 4394510, 4395924, 4410432, 4429776, 4440768, 4490460, 4508640, 4510155, 4525040, 4537728, 4543360, 4640142, 4699080, 4759120, 4789824, 4810832, 4855716, 4884360, 4900480, 4983498, 4995864, 5012352, 5088960, 5090670, 5111280, 5144256, 5209984, 5260359, 5273412, 5354010, 5388552, 5395240, 5410368, 5412186, 5430048, 5494905, 5513040, 5526720, 5537220, 5550960, 5672160, 5710944, 5712863, 5715840, 5735992, 5861232, 5906368, 5987280, 6011520, 6013540, 6069645, 6108804, 6133536, 6186856, 6244830, 6265440, 6424812, 6430320, 6452991, 6474288, 6512480, 6591765, 6615648, 6632064, 6644664, 6661152, 6735690, 6762960, 6787560, 6815040, 6960213, 6963840, 7013812, 7031216, 7138680, 7169990, 7184736, 7216248, 7240064, 7283574, 7326540, 7350720, 7382960, 7401280, 7518528, 7562880, 7614592, 7636005, 7666920, 7733570, 7814976, 7910118, 7983040, 8031015, 8092860, 8118279, 8145072, 8178048, 8269560, 8290080, 8305830, 8326440, 8353920, 8566416, 8573760, 8603988, 8632384, 8767265, 8789020, 8791848, 8820864, 8859552, 8881536, 8980920, 9017280, 9020310, 9050080, 9280284, 9320987, 9398160, 9518240, 9579648, 9621664, 9711432, 9768720, 9966996, 9991728, 10177920, 10181340, 10222560, 10288512, 10520718, 10546824, 10708020, 10754985, 10777104, 10790480, 10820736, 10824372, 10860096, 10989810, 11026080, 11053440, 11074440, 11101920, 11344320, 11421888, 11425726, 11471984, 11600355, 11722464, 11812736, 11865177, 11974560, 12027080, 12139290, 12217608, 12267072, 12373712, 12458745, 12489660, 12530880, 12849624, 12860640, 12905982, 12948576, 13024960, 13183530, 13231296, 13289328, 13322304, 13471380, 13525920, 13530465, 13575120, 13622981, 13630080, 13920426, 14027624, 14062432, 14277360, 14339980, 14369472, 14432496, 14567148, 14653080, 14701440, 14765920, 14802560, 15037056, 15272010, 15333840, 15467140, 15629952, 15781077, 15820236, 15966080, 16062030, 16185720, 16236558, 16290144, 16539120, 16580160, 16611660, 16652880, 17132832, 17138589, 17147520, 17207976, 17264768, 17534530, 17578040, 17583696, 17719104, 17961840, 18034560, 18040620, 18100160, 18208935, 18560568, 18641974, 18796320, 19036480, 19243328, 19358973, 19422864, 19537440, 19775295, 19933992, 19983456, 20362680, 20445120, 20880639, 21041436, 21093648, 21416040, 21509970, 21554208, 21580960, 21648744, 21720192, 21979620, 22052160, 22148880, 22203840, 22688640, 22843776, 22851452, 22943968, 23200710, 23444928, 23730354, 23949120, 24054160, 24278580, 24435216, 24534144, 24747424, 24917490, 24979320, 25061760, 25699248, 25721280, 25811964, 25897152, 26049920, 26301795, 26367060, 26462592, 26578656, 26644608, 26942760, 27051840, 27060930, 27150240, 27245962, 27840852, 27962961, 28055248, 28124864, 28554720, 28564315, 28679960, 28738944, 28864992, 29134296, 29306160, 29531840, 30544020, 30667680, 30934280, 31562154, 31640472, 32124060, 32264955, 32371440, 32473116, 32580288, 33078240, 33160320, 33223320, 33305760, 34265664, 34277178, 34415952, 34801065, 35069060, 35156080, 35167392, 35438208, 35923680, 36081240, 36200320, 36417870, 37121136, 37283948, 37592640, 38072960, 38486656, 38717946, 38845728, 39074880, 39550590, 39867984, 39966912, 40591395, 40725360, 40868943, 40890240, 41761278, 42082872, 42187296, 42832080, 43019940, 43108416, 43161920, 43297488, 43959240, 44104320, 44297760, 44407680, 45702904, 45887936, 46401420, 46604935, 46889856, 47343231, 47460708, 47898240, 48108320, 48557160, 48870432, 49494848, 49834980, 49958640, 51398496, 51415767, 51442560, 51623928, 51794304, 52603590, 52734120, 53157312, 53885520, 54103680, 54121860, 54300480, 54491924, 55681704, 55925922, 56110496, 56249728, 57109440, 57128630, 57359920, 57729984, 58268592, 58612320, 59063680, 59325885, 61088040, 61335360, 61868560, 63124308, 63280944, 64248120, 64529910, 64742880, 64946232, 65160576, 66156480, 66446640, 66611520, 68114905, 68531328, 68554356, 68831904, 69602130, 70138120, 70312160, 70334784, 71847360, 72162480, 72835740, 74242272, 74567896, 75185280, 77435892, 77691456, 78149760, 78905385, 79101180, 79735968, 79933824, 81182790, 81450720, 81737886, 83522556, 83888883, 84165744, 84374592, 85664160, 85692945, 86039880, 86216832, 86323840, 86594976, 87918480, 88595520, 91405808, 91775872, 92802840, 93209870, 94686462, 94921416, 96216640, 96794865, 97114320, 97740864, 98989696, 99669960, 99917280, 102796992, 102831534, 103247856, 104403195, 105207180, 105468240, 106314624, 107771040, 108243720, 108600960, 108983848, 111363408, 111851844, 112220992, 114218880, 114257260, 114719840, 115459968, 116537184, 117224640, 118651770, 122176080, 122606829, 122670720, 123737120, 126248616, 126561888, 128496240, 129059820, 129485760, 129892464, 132312960, 132893280, 133223040, 136229810, 137108712, 137663808, 139204260, 139814805, 140276240, 140624320, 140669568, 143694720, 144324960, 145671480, 148484544, 149135792, 154247301, 154871784, 155382912, 157810770, 158202360, 159471936, 162365580, 162901440, 163475772, 167045112, 167777766, 168331488, 168749184, 171328320, 171385890, 172079760, 173189952, 175836960, 177098753, 177191040, 182811616, 185605680, 186419740, 189372924, 189842832, 192433280, 193589730, 194228640, 195481728, 199339920, 199834560, 204344715, 205593984, 205663068, 206495712, 208806390, 210414360, 210936480, 215542080, 216487440, 217967696, 222726816, 223703688, 224441984, 228514520, 229439680, 233074368, 234449280, 236716155, 237303540, 244352160, 245213658, 247474240, 251666649, 252497232, 253123776, 256992480, 257078835, 258119640, 258971520, 259784928, 265786560, 272459620, 274217424, 275327616, 278408520, 279629610, 280552480, 281248640, 288649920, 291342960, 296969088, 298271584, 308494602, 309743568, 315621540, 316404720, 318943872, 324731160, 325802880, 326951544, 334090224, 335555532, 336662976, 342656640, 342771780, 344159520, 346379904, 351673920, 354197506, 365623232, 367820487, 371211360, 372839480, 378745848, 379685664, 387179460, 388457280, 398679840, 399669120, 408689430, 411326136, 412991424, 417612780, 419444415, 420828720, 421872960, 431084160, 432974880, 435935392, 445453632, 447407376, 457029040, 458879360, 466148736, 473432310, 474607080, 488704320, 490427316, 494948480, 503333298, 504994464, 506247552, 513984960, 514157670, 516239280, 519569856, 531296259, 531573120, 544919240, 548434848, 556817040, 559259220, 561104960, 577299840, 582685920, 596543168, 613034145, 616989204, 619487136, 631243080, 632809440, 649462320, 653903088, 668180448, 671111064, 673325952, 685543560, 688319040, 703347840, 708395012, 731246464, 735640974, 742422720, 745678960, 757491696, 759371328, 771236505, 774358920, 776914560, 797359680, 817378860, 822652272, 825982848, 835225560, 838888830, 841657440, 843745920, 865949760, 871870784, 885493765, 890907264, 894814752, 914058080, 946864620, 949214160, 977408640, 980854632, 1006666596, 1009988928, 1027969920, 1028315340, 1032478560, 1039139712, 1062592518, 1089838480, 1096869696, 1113634080, 1118518440, 1122209920, 1165371840, 1193086336, 1226068290, 1233978408, 1238974272, 1258333245, 1262486160, 1265618880, 1298924640, 1307806176, 1336360896, 1342222128, 1371087120, 1376638080, 1416790024, 1471281948, 1484845440, 1491357920, 1514983392, 1518742656, 1542473010, 1548717840, 1593888777, 1594719360, 1634757720, 1645304544, 1670451120, 1677777660, 1683314880, 1731899520, 1743741568, 1770987530, 1789629504, 1828116160, 1839102435, 1893729240, 1898428320, 1961709264, 2013333192, 2019977856, 2056630680, 2064957120, 2125185036, 2179676960, 2193739392, 2227268160, 2237036880, 2330743680, 2452136580, 2467956816, 2477948544, 2516666490, 2524972320, 2531237760, 2597849280, 2615612352, 2656481295, 2672721792, 2684444256, 2742174240, 2833580048, 2942563896, 2982715840, 3029966784, 3084946020, 3097435680, 3187777554, 3269515440, 3290609088, 3340902240, 3355555320, 3366629760, 3541975060, 3579259008, 3656232320, 3678204870, 3787458480, 3796856640, 3923418528, 4026666384, 4113261360, 4129914240, 4250370072, 4359353920, 4454536320, 4474073760, 4781666331, 4904273160, 4935913632, 5033332980, 5049944640, 5195698560, 5231224704, 5312962590, 5368888512, 5484348480, 5667160096, 5885127792, 5965431680, 6059933568, 6169892040, 6194871360, 6375555108, 6539030880, 6581218176, 6681804480, 6711110640, 7083950120, 7356409740, 7574916960, 7593713280, 7846837056, 7969443885, 8053332768, 8226522720, 8500740144, 8718707840, 8948147520, 9563332662, 9808546320, 9871827264, 10066665960, 10099889280, 10625925180, 10737777024, 10968696960, 11334320192, 11770255584, 12339784080, 12389742720, 12751110216, 13078061760, 13363608960, 13422221280, 14167900240, 14712819480, 15149833920, 15693674112, 15938887770, 16106665536, 16453045440, 17001480288, 17896295040, 19126665324, 19617092640, 19743654528, 20133331920, 21251850360, 22668640384, 23540511168, 23908331655, 24679568160, 25502220432, 26156123520, 26844442560, 28335800480, 29425638960, 30299667840, 31877775540, 32213331072, 32906090880, 34002960576, 38253330648, 39234185280, 40266663840, 42503700720, 47081022336, 47816663310, 49359136320, 51004440864, 53688885120, 56671600960, 58851277920, 63755551080, 68005921152, 76506661296, 78468370560, 80533327680, 85007401440, 95633326620, 98718272640, 102008881728, 113343201920, 117702555840, 127511102160, 153013322592, 161066655360, 170014802880, 191266653240, 204017763456, 235405111680, 255022204320, 306026645184, 340029605760, 382533306480, 510044408640, 612053290368, 765066612960, 1020088817280, 1530133225920, 3060266451840]

約数ペア:

[(1, 3060266451840), (2, 1530133225920), (3, 1020088817280), (4, 765066612960), (5, 612053290368), (6, 510044408640), (8, 382533306480), (9, 340029605760), (10, 306026645184), (12, 255022204320), (13, 235405111680), (15, 204017763456), (16, 191266653240), (18, 170014802880), (19, 161066655360), (20, 153013322592), (24, 127511102160), (26, 117702555840), (27, 113343201920), (30, 102008881728), (31, 98718272640), (32, 95633326620), (36, 85007401440), (38, 80533327680), (39, 78468370560), (40, 76506661296), (45, 68005921152), (48, 63755551080), (52, 58851277920), (54, 56671600960), (57, 53688885120), (60, 51004440864), (62, 49359136320), (64, 47816663310), (65, 47081022336), (72, 42503700720), (76, 40266663840), (78, 39234185280), (80, 38253330648), (90, 34002960576), (93, 32906090880), (95, 32213331072), (96, 31877775540), (101, 30299667840), (104, 29425638960), (108, 28335800480), (114, 26844442560), (117, 26156123520), (120, 25502220432), (124, 24679568160), (128, 23908331655), (130, 23540511168), (135, 22668640384), (144, 21251850360), (152, 20133331920), (155, 19743654528), (156, 19617092640), (160, 19126665324), (171, 17896295040), (180, 17001480288), (186, 16453045440), (190, 16106665536), (192, 15938887770), (195, 15693674112), (202, 15149833920), (208, 14712819480), (216, 14167900240), (228, 13422221280), (229, 13363608960), (234, 13078061760), (240, 12751110216), (247, 12389742720), (248, 12339784080), (260, 11770255584), (270, 11334320192), (279, 10968696960), (285, 10737777024), (288, 10625925180), (303, 10099889280), (304, 10066665960), (310, 9871827264), (312, 9808546320), (320, 9563332662), (342, 8948147520), (351, 8718707840), (360, 8500740144), (372, 8226522720), (380, 8053332768), (384, 7969443885), (390, 7846837056), (403, 7593713280), (404, 7574916960), (416, 7356409740), (432, 7083950120), (456, 6711110640), (458, 6681804480), (465, 6581218176), (468, 6539030880), (480, 6375555108), (494, 6194871360), (496, 6169892040), (505, 6059933568), (513, 5965431680), (520, 5885127792), (540, 5667160096), (558, 5484348480), (570, 5368888512), (576, 5312962590), (585, 5231224704), (589, 5195698560), (606, 5049944640), (608, 5033332980), (620, 4935913632), (624, 4904273160), (640, 4781666331), (684, 4474073760), (687, 4454536320), (702, 4359353920), (720, 4250370072), (741, 4129914240), (744, 4113261360), (760, 4026666384), (780, 3923418528), (806, 3796856640), (808, 3787458480), (832, 3678204870), (837, 3656232320), (855, 3579259008), (864, 3541975060), (909, 3366629760), (912, 3355555320), (916, 3340902240), (930, 3290609088), (936, 3269515440), (960, 3187777554), (988, 3097435680), (992, 3084946020), (1010, 3029966784), (1026, 2982715840), (1040, 2942563896), (1080, 2833580048), (1116, 2742174240), (1140, 2684444256), (1145, 2672721792), (1152, 2656481295), (1170, 2615612352), (1178, 2597849280), (1209, 2531237760), (1212, 2524972320), (1216, 2516666490), (1235, 2477948544), (1240, 2467956816), (1248, 2452136580), (1313, 2330743680), (1368, 2237036880), (1374, 2227268160), (1395, 2193739392), (1404, 2179676960), (1440, 2125185036), (1482, 2064957120), (1488, 2056630680), (1515, 2019977856), (1520, 2013333192), (1560, 1961709264), (1612, 1898428320), (1616, 1893729240), (1664, 1839102435), (1674, 1828116160), (1710, 1789629504), (1728, 1770987530), (1755, 1743741568), (1767, 1731899520), (1818, 1683314880), (1824, 1677777660), (1832, 1670451120), (1860, 1645304544), (1872, 1634757720), (1919, 1594719360), (1920, 1593888777), (1976, 1548717840), (1984, 1542473010), (2015, 1518742656), (2020, 1514983392), (2052, 1491357920), (2061, 1484845440), (2080, 1471281948), (2160, 1416790024), (2223, 1376638080), (2232, 1371087120), (2280, 1342222128), (2290, 1336360896), (2340, 1307806176), (2356, 1298924640), (2418, 1265618880), (2424, 1262486160), (2432, 1258333245), (2470, 1238974272), (2480, 1233978408), (2496, 1226068290), (2565, 1193086336), (2626, 1165371840), (2727, 1122209920), (2736, 1118518440), (2748, 1113634080), (2790, 1096869696), (2808, 1089838480), (2880, 1062592518), (2945, 1039139712), (2964, 1032478560), (2976, 1028315340), (2977, 1027969920), (3030, 1009988928), (3040, 1006666596), (3120, 980854632), (3131, 977408640), (3224, 949214160), (3232, 946864620), (3348, 914058080), (3420, 894814752), (3435, 890907264), (3456, 885493765), (3510, 871870784), (3534, 865949760), (3627, 843745920), (3636, 841657440), (3648, 838888830), (3664, 835225560), (3705, 825982848), (3720, 822652272), (3744, 817378860), (3838, 797359680), (3939, 776914560), (3952, 774358920), (3968, 771236505), (4030, 759371328), (4040, 757491696), (4104, 745678960), (4122, 742422720), (4160, 735640974), (4185, 731246464), (4320, 708395012), (4351, 703347840), (4446, 688319040), (4464, 685543560), (4545, 673325952), (4560, 671111064), (4580, 668180448), (4680, 653903088), (4712, 649462320), (4836, 632809440), (4848, 631243080), (4940, 619487136), (4960, 616989204), (4992, 613034145), (5130, 596543168), (5252, 582685920), (5301, 577299840), (5454, 561104960), (5472, 559259220), (5496, 556817040), (5580, 548434848), (5616, 544919240), (5757, 531573120), (5760, 531296259), (5890, 519569856), (5928, 516239280), (5952, 514157670), (5954, 513984960), (6045, 506247552), (6060, 504994464), (6080, 503333298), (6183, 494948480), (6240, 490427316), (6262, 488704320), (6448, 474607080), (6464, 473432310), (6565, 466148736), (6669, 458879360), (6696, 457029040), (6840, 447407376), (6870, 445453632), (7020, 435935392), (7068, 432974880), (7099, 431084160), (7254, 421872960), (7272, 420828720), (7296, 419444415), (7328, 417612780), (7410, 412991424), (7440, 411326136), (7488, 408689430), (7657, 399669120), (7676, 398679840), (7878, 388457280), (7904, 387179460), (8060, 379685664), (8080, 378745848), (8208, 372839480), (8244, 371211360), (8320, 367820487), (8370, 365623232), (8640, 354197506), (8702, 351673920), (8835, 346379904), (8892, 344159520), (8928, 342771780), (8931, 342656640), (9090, 336662976), (9120, 335555532), (9160, 334090224), (9360, 326951544), (9393, 325802880), (9424, 324731160), (9595, 318943872), (9672, 316404720), (9696, 315621540), (9880, 309743568), (9920, 308494602), (10260, 298271584), (10305, 296969088), (10504, 291342960), (10602, 288649920), (10881, 281248640), (10908, 280552480), (10944, 279629610), (10992, 278408520), (11115, 275327616), (11160, 274217424), (11232, 272459620), (11514, 265786560), (11780, 259784928), (11817, 258971520), (11856, 258119640), (11904, 257078835), (11908, 256992480), (12090, 253123776), (12120, 252497232), (12160, 251666649), (12366, 247474240), (12480, 245213658), (12524, 244352160), (12896, 237303540), (12928, 236716155), (13053, 234449280), (13130, 233074368), (13338, 229439680), (13392, 228514520), (13635, 224441984), (13680, 223703688), (13740, 222726816), (14040, 217967696), (14136, 216487440), (14198, 215542080), (14508, 210936480), (14544, 210414360), (14656, 208806390), (14820, 206495712), (14880, 205663068), (14885, 205593984), (14976, 204344715), (15314, 199834560), (15352, 199339920), (15655, 195481728), (15756, 194228640), (15808, 193589730), (15903, 192433280), (16120, 189842832), (16160, 189372924), (16416, 186419740), (16488, 185605680), (16740, 182811616), (17271, 177191040), (17280, 177098753), (17404, 175836960), (17670, 173189952), (17784, 172079760), (17856, 171385890), (17862, 171328320), (18135, 168749184), (18180, 168331488), (18240, 167777766), (18320, 167045112), (18720, 163475772), (18786, 162901440), (18848, 162365580), (19190, 159471936), (19344, 158202360), (19392, 157810770), (19695, 155382912), (19760, 154871784), (19840, 154247301), (20520, 149135792), (20610, 148484544), (21008, 145671480), (21204, 144324960), (21297, 143694720), (21755, 140669568), (21762, 140624320), (21816, 140276240), (21888, 139814805), (21984, 139204260), (22230, 137663808), (22320, 137108712), (22464, 136229810), (22971, 133223040), (23028, 132893280), (23129, 132312960), (23560, 129892464), (23634, 129485760), (23712, 129059820), (23816, 128496240), (24180, 126561888), (24240, 126248616), (24732, 123737120), (24947, 122670720), (24960, 122606829), (25048, 122176080), (25792, 118651770), (26106, 117224640), (26260, 116537184), (26505, 115459968), (26676, 114719840), (26784, 114257260), (26793, 114218880), (27270, 112220992), (27360, 111851844), (27480, 111363408), (28080, 108983848), (28179, 108600960), (28272, 108243720), (28396, 107771040), (28785, 106314624), (29016, 105468240), (29088, 105207180), (29312, 104403195), (29640, 103247856), (29760, 102831534), (29770, 102796992), (30628, 99917280), (30704, 99669960), (30915, 98989696), (31310, 97740864), (31512, 97114320), (31616, 96794865), (31806, 96216640), (32240, 94921416), (32320, 94686462), (32832, 93209870), (32976, 92802840), (33345, 91775872), (33480, 91405808), (34542, 88595520), (34808, 87918480), (35340, 86594976), (35451, 86323840), (35495, 86216832), (35568, 86039880), (35712, 85692945), (35724, 85664160), (36270, 84374592), (36360, 84165744), (36480, 83888883), (36640, 83522556), (37440, 81737886), (37572, 81450720), (37696, 81182790), (38285, 79933824), (38380, 79735968), (38688, 79101180), (38784, 78905385), (39159, 78149760), (39390, 77691456), (39520, 77435892), (40703, 75185280), (41040, 74567896), (41220, 74242272), (42016, 72835740), (42408, 72162480), (42594, 71847360), (43510, 70334784), (43524, 70312160), (43632, 70138120), (43968, 69602130), (44460, 68831904), (44640, 68554356), (44655, 68531328), (44928, 68114905), (45942, 66611520), (46056, 66446640), (46258, 66156480), (46965, 65160576), (47120, 64946232), (47268, 64742880), (47424, 64529910), (47632, 64248120), (48360, 63280944), (48480, 63124308), (49464, 61868560), (49894, 61335360), (50096, 61088040), (51584, 59325885), (51813, 59063680), (52212, 58612320), (52520, 58268592), (53010, 57729984), (53352, 57359920), (53568, 57128630), (53586, 57109440), (54405, 56249728), (54540, 56110496), (54720, 55925922), (54960, 55681704), (56160, 54491924), (56358, 54300480), (56544, 54121860), (56563, 54103680), (56792, 53885520), (57570, 53157312), (58032, 52734120), (58176, 52603590), (59085, 51794304), (59280, 51623928), (59489, 51442560), (59520, 51415767), (59540, 51398496), (61256, 49958640), (61408, 49834980), (61830, 49494848), (62620, 48870432), (63024, 48557160), (63612, 48108320), (63891, 47898240), (64480, 47460708), (64640, 47343231), (65265, 46889856), (65664, 46604935), (65952, 46401420), (66690, 45887936), (66960, 45702904), (68913, 44407680), (69084, 44297760), (69387, 44104320), (69616, 43959240), (70680, 43297488), (70902, 43161920), (70990, 43108416), (71136, 43019940), (71448, 42832080), (72540, 42187296), (72720, 42082872), (73280, 41761278), (74841, 40890240), (74880, 40868943), (75144, 40725360), (75392, 40591395), (76570, 39966912), (76760, 39867984), (77376, 39550590), (78318, 39074880), (78780, 38845728), (79040, 38717946), (79515, 38486656), (80379, 38072960), (81406, 37592640), (82080, 37283948), (82440, 37121136), (84032, 36417870), (84537, 36200320), (84816, 36081240), (85188, 35923680), (86355, 35438208), (87020, 35167392), (87048, 35156080), (87264, 35069060), (87936, 34801065), (88920, 34415952), (89280, 34277178), (89310, 34265664), (91884, 33305760), (92112, 33223320), (92287, 33160320), (92516, 33078240), (93930, 32580288), (94240, 32473116), (94536, 32371440), (94848, 32264955), (95264, 32124060), (96720, 31640472), (96960, 31562154), (98928, 30934280), (99788, 30667680), (100192, 30544020), (103626, 29531840), (104424, 29306160), (105040, 29134296), (106020, 28864992), (106485, 28738944), (106704, 28679960), (107136, 28564315), (107172, 28554720), (108810, 28124864), (109080, 28055248), (109440, 27962961), (109920, 27840852), (112320, 27245962), (112716, 27150240), (113088, 27060930), (113126, 27051840), (113584, 26942760), (114855, 26644608), (115140, 26578656), (115645, 26462592), (116064, 26367060), (116352, 26301795), (117477, 26049920), (118170, 25897152), (118560, 25811964), (118978, 25721280), (119080, 25699248), (122109, 25061760), (122512, 24979320), (122816, 24917490), (123660, 24747424), (124735, 24534144), (125240, 24435216), (126048, 24278580), (127224, 24054160), (127782, 23949120), (128960, 23730354), (130530, 23444928), (131904, 23200710), (133380, 22943968), (133920, 22851452), (133965, 22843776), (134881, 22688640), (137826, 22203840), (138168, 22148880), (138774, 22052160), (139232, 21979620), (140895, 21720192), (141360, 21648744), (141804, 21580960), (141980, 21554208), (142272, 21509970), (142896, 21416040), (145080, 21093648), (145440, 21041436), (146560, 20880639), (149682, 20445120), (150288, 20362680), (153140, 19983456), (153520, 19933992), (154752, 19775295), (156636, 19537440), (157560, 19422864), (158080, 19358973), (159030, 19243328), (160758, 19036480), (162812, 18796320), (164160, 18641974), (164880, 18560568), (168064, 18208935), (169074, 18100160), (169632, 18040620), (169689, 18034560), (170376, 17961840), (172710, 17719104), (174040, 17583696), (174096, 17578040), (174528, 17534530), (177255, 17264768), (177840, 17207976), (178467, 17147520), (178560, 17138589), (178620, 17132832), (183768, 16652880), (184224, 16611660), (184574, 16580160), (185032, 16539120), (187860, 16290144), (188480, 16236558), (189072, 16185720), (190528, 16062030), (191673, 15966080), (193440, 15820236), (193920, 15781077), (195795, 15629952), (197856, 15467140), (199576, 15333840), (200384, 15272010), (203515, 15037056), (206739, 14802560), (207252, 14765920), (208161, 14701440), (208848, 14653080), (210080, 14567148), (212040, 14432496), (212970, 14369472), (213408, 14339980), (214344, 14277360), (217620, 14062432), (218160, 14027624), (219840, 13920426), (224523, 13630080), (224640, 13622981), (225432, 13575120), (226176, 13530465), (226252, 13525920), (227168, 13471380), (229710, 13322304), (230280, 13289328), (231290, 13231296), (232128, 13183530), (234954, 13024960), (236340, 12948576), (237120, 12905982), (237956, 12860640), (238160, 12849624), (244218, 12530880), (245024, 12489660), (245632, 12458745), (247320, 12373712), (249470, 12267072), (250480, 12217608), (252096, 12139290), (254448, 12027080), (255564, 11974560), (257920, 11865177), (259065, 11812736), (261060, 11722464), (263808, 11600355), (266760, 11471984), (267840, 11425726), (267930, 11421888), (269762, 11344320), (275652, 11101920), (276336, 11074440), (276861, 11053440), (277548, 11026080), (278464, 10989810), (281790, 10860096), (282720, 10824372), (282815, 10820736), (283608, 10790480), (283960, 10777104), (284544, 10754985), (285792, 10708020), (290160, 10546824), (290880, 10520718), (297445, 10288512), (299364, 10222560), (300576, 10181340), (300677, 10177920), (306280, 9991728), (307040, 9966996), (313272, 9768720), (315120, 9711432), (318060, 9621664), (319455, 9579648), (321516, 9518240), (325624, 9398160), (328320, 9320987), (329760, 9280284), (338148, 9050080), (339264, 9020310), (339378, 9017280), (340752, 8980920), (344565, 8881536), (345420, 8859552), (346935, 8820864), (348080, 8791848), (348192, 8789020), (349056, 8767265), (354510, 8632384), (355680, 8603988), (356934, 8573760), (357240, 8566416), (366327, 8353920), (367536, 8326440), (368448, 8305830), (369148, 8290080), (370064, 8269560), (374205, 8178048), (375720, 8145072), (376960, 8118279), (378144, 8092860), (381056, 8031015), (383346, 7983040), (386880, 7910118), (391590, 7814976), (395712, 7733570), (399152, 7666920), (400768, 7636005), (401895, 7614592), (404643, 7562880), (407030, 7518528), (413478, 7401280), (414504, 7382960), (416322, 7350720), (417696, 7326540), (420160, 7283574), (422685, 7240064), (424080, 7216248), (425940, 7184736), (426816, 7169990), (428688, 7138680), (435240, 7031216), (436320, 7013812), (439451, 6963840), (439680, 6960213), (449046, 6815040), (450864, 6787560), (452504, 6762960), (454336, 6735690), (459420, 6661152), (460560, 6644664), (461435, 6632064), (462580, 6615648), (464256, 6591765), (469908, 6512480), (472680, 6474288), (474240, 6452991), (475912, 6430320), (476320, 6424812), (488436, 6265440), (490048, 6244830), (494640, 6186856), (498940, 6133536), (500960, 6108804), (504192, 6069645), (508896, 6013540), (509067, 6011520), (511128, 5987280), (518130, 5906368), (522120, 5861232), (533520, 5735992), (535401, 5715840), (535680, 5712863), (535860, 5710944), (539524, 5672160), (551304, 5550960), (552672, 5537220), (553722, 5526720), (555096, 5513040), (556928, 5494905), (563580, 5430048), (565440, 5412186), (565630, 5410368), (567216, 5395240), (567920, 5388552), (571584, 5354010), (580320, 5273412), (581760, 5260359), (587385, 5209984), (594890, 5144256), (598728, 5111280), (601152, 5090670), (601354, 5088960), (610545, 5012352), (612560, 4995864), (614080, 4983498), (624483, 4900480), (626544, 4884360), (630240, 4855716), (636120, 4810832), (638910, 4789824), (643032, 4759120), (651248, 4699080), (659520, 4640142), (673569, 4543360), (674405, 4537728), (676296, 4525040), (678528, 4510155), (678756, 4508640), (681504, 4490460), (689130, 4440768), (690840, 4429776), (693870, 4410432), (696160, 4395924), (696384, 4394510), (709020, 4316192), (711360, 4301994), (713868, 4286880), (714480, 4283208), (716999, 4268160), (732654, 4176960), (735072, 4163220), (736896, 4152915), (738296, 4145040), (740128, 4134780), (748410, 4089024), (751440, 4072536), (756288, 4046430), (766692, 3991520), (773357, 3957120), (773760, 3955059), (783180, 3907488), (791424, 3866785), (798304, 3833460), (803790, 3807296), (809286, 3781440), (814060, 3759264), (826956, 3700640), (829008, 3691480), (830583, 3684480), (832644, 3675360), (835392, 3663270), (840320, 3641787), (845370, 3620032), (848160, 3608124), (848445, 3606912), (851880, 3592368), (853632, 3584995), (857376, 3569340), (870480, 3515608), (872640, 3506906), (878902, 3481920), (892335, 3429504), (898092, 3407520), (901728, 3393780), (902031, 3392640), (905008, 3381480), (908672, 3367845), (918840, 3330576), (921120, 3322332), (922870, 3316032), (925160, 3307824), (939816, 3256240), (945360, 3237144), (951824, 3215160), (952640, 3212406), (958365, 3193216), (976872, 3132720), (980096, 3122415), (989280, 3093428), (997880, 3066768), (1001920, 3054402), (1017792, 3006770), (1018134, 3005760), (1022256, 2993640), (1033695, 2960512), (1036260, 2953184), (1040805, 2940288), (1044240, 2930616), (1067040, 2867996), (1070802, 2857920), (1071720, 2855472), (1079048, 2836080), (1098981, 2784640), (1102608, 2775480), (1105344, 2768610), (1107444, 2763360), (1110192, 2756520), (1122615, 2726016), (1127160, 2715024), (1130880, 2706093), (1131260, 2705184), (1134432, 2697620), (1135840, 2694276), (1143168, 2677005), (1160640, 2636706), (1174770, 2604992), (1189780, 2572128), (1197456, 2555640), (1202304, 2545335), (1202708, 2544480), (1213929, 2520960), (1221090, 2506176), (1225120, 2497932), (1228160, 2491749), (1248966, 2450240), (1253088, 2442180), (1260480, 2427858), (1272240, 2405416), (1277820, 2394912), (1286064, 2379560), (1302496, 2349540), (1318353, 2321280), (1319040, 2320071), (1347138, 2271680), (1348810, 2268864), (1352592, 2262520), (1357512, 2254320), (1363008, 2245230), (1378260, 2220384), (1381680, 2214888), (1384305, 2210688), (1387740, 2205216), (1392320, 2197962), (1392768, 2197255), (1418040, 2158096), (1422720, 2150997), (1427736, 2143440), (1428960, 2141604), (1433998, 2134080), (1465308, 2088480), (1470144, 2081610), (1476592, 2072520), (1480256, 2067390), (1496820, 2044512), (1502880, 2036268), (1503385, 2035584), (1512576, 2023215), (1527201, 2003840), (1533384, 1995760), (1546714, 1978560), (1566360, 1953744), (1596608, 1916730), (1606203, 1905280), (1607580, 1903648), (1618572, 1890720), (1628120, 1879632), (1653912, 1850320), (1658016, 1845740), (1661166, 1842240), (1665288, 1837680), (1670784, 1831635), (1690740, 1810016), (1696320, 1804062), (1696890, 1803456), (1703760, 1796184), (1714752, 1784670), (1740960, 1757804), (1745280, 1753453)]