49785563520

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:165

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 71, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 128, 132, 135, 136, 140, 142, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 213, 216, 217, 220, 224, 231, 238, 240, 248, 252, 255, 264, 270, 272, 279, 280, 284, 288, 297, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 355, 357, 360, 372, 374, 378, 384, 385, 396, 408, 420, 426, 432, 434, 440, 448, 459, 462, 465, 476, 480, 495, 496, 497, 504, 510, 527, 528, 540, 544, 558, 560, 561, 568, 576, 594, 595, 612, 616, 620, 630, 639, 640, 651, 660, 672, 680, 682, 693, 704, 710, 714, 720, 744, 748, 756, 765, 770, 781, 792, 816, 837, 840, 852, 864, 868, 880, 896, 918, 924, 930, 935, 945, 952, 960, 990, 992, 994, 1008, 1020, 1023, 1054, 1056, 1065, 1071, 1080, 1085, 1088, 1116, 1120, 1122, 1136, 1152, 1155, 1188, 1190, 1207, 1224, 1232, 1240, 1260, 1278, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1408, 1420, 1428, 1440, 1485, 1488, 1491, 1496, 1512, 1530, 1540, 1562, 1581, 1584, 1632, 1674, 1680, 1683, 1704, 1705, 1728, 1736, 1760, 1785, 1836, 1848, 1860, 1870, 1890, 1904, 1917, 1920, 1953, 1980, 1984, 1988, 2016, 2040, 2046, 2079, 2108, 2112, 2130, 2142, 2160, 2170, 2176, 2201, 2232, 2240, 2244, 2272, 2295, 2310, 2343, 2376, 2380, 2387, 2414, 2448, 2464, 2480, 2485, 2520, 2556, 2604, 2618, 2635, 2640, 2688, 2720, 2728, 2772, 2790, 2805, 2840, 2856, 2880, 2970, 2976, 2982, 2992, 3024, 3060, 3069, 3080, 3124, 3162, 3168, 3195, 3213, 3255, 3264, 3348, 3360, 3366, 3408, 3410, 3456, 3465, 3472, 3520, 3570, 3621, 3672, 3689, 3696, 3720, 3740, 3780, 3808, 3834, 3905, 3906, 3927, 3960, 3968, 3976, 4032, 4080, 4092, 4158, 4185, 4216, 4224, 4260, 4284, 4320, 4340, 4402, 4464, 4473, 4480, 4488, 4544, 4590, 4620, 4686, 4743, 4752, 4760, 4774, 4828, 4896, 4928, 4960, 4970, 5040, 5049, 5112, 5115, 5208, 5236, 5270, 5280, 5355, 5440, 5456, 5467, 5544, 5580, 5610, 5680, 5712, 5760, 5797, 5859, 5940, 5952, 5964, 5984, 6035, 6048, 6120, 6138, 6160, 6248, 6324, 6336, 6390, 6426, 6510, 6528, 6545, 6603, 6696, 6720, 6732, 6816, 6820, 6930, 6944, 7029, 7040, 7140, 7161, 7242, 7344, 7378, 7392, 7440, 7455, 7480, 7560, 7616, 7668, 7810, 7812, 7854, 7905, 7920, 7952, 8064, 8160, 8184, 8316, 8370, 8415, 8432, 8449, 8520, 8568, 8640, 8680, 8804, 8928, 8946, 8976, 9088, 9180, 9207, 9240, 9372, 9486, 9504, 9520, 9548, 9585, 9656, 9765, 9792, 9856, 9920, 9940, 10080, 10098, 10224, 10230, 10395, 10416, 10472, 10540, 10560, 10710, 10863, 10880, 10912, 10934, 11005, 11067, 11088, 11160, 11220, 11360, 11424, 11594, 11715, 11718, 11781, 11880, 11904, 11928, 11935, 11968, 12070, 12096, 12240, 12276, 12320, 12496, 12648, 12672, 12780, 12852, 13020, 13090, 13206, 13277, 13392, 13419, 13440, 13464, 13632, 13640, 13860, 13888, 14058, 14229, 14280, 14322, 14484, 14688, 14756, 14784, 14880, 14910, 14960, 15120, 15232, 15336, 15345, 15407, 15620, 15624, 15708, 15810, 15840, 15904, 16065, 16320, 16368, 16401, 16632, 16740, 16830, 16864, 16898, 17040, 17136, 17280, 17360, 17391, 17608, 17856, 17892, 17952, 18105, 18360, 18414, 18445, 18480, 18744, 18972, 19008, 19040, 19096, 19170, 19312, 19530, 19584, 19635, 19809, 19840, 19880, 20160, 20196, 20448, 20460, 20790, 20832, 20944, 21080, 21087, 21120, 21420, 21483, 21726, 21824, 21868, 22010, 22134, 22176, 22320, 22365, 22440, 22720, 22848, 23188, 23430, 23436, 23562, 23715, 23760, 23856, 23870, 23936, 24140, 24192, 24211, 24480, 24552, 24640, 24992, 25245, 25296, 25347, 25560, 25704, 26040, 26180, 26412, 26554, 26784, 26838, 26928, 27264, 27280, 27335, 27720, 27776, 28116, 28458, 28560, 28644, 28968, 28985, 29295, 29376, 29512, 29568, 29760, 29820, 29920, 30240, 30672, 30690, 30814, 31240, 31248, 31416, 31620, 31680, 31808, 32130, 32589, 32640, 32736, 32802, 33015, 33201, 33264, 33480, 33660, 33728, 33796, 34080, 34272, 34720, 34782, 35145, 35216, 35343, 35712, 35784, 35805, 35904, 36210, 36720, 36828, 36890, 36960, 37417, 37488, 37944, 38016, 38080, 38192, 38340, 38624, 39060, 39270, 39618, 39760, 39831, 40320, 40392, 40579, 40896, 40920, 41580, 41664, 41888, 42160, 42174, 42245, 42840, 42966, 43452, 43648, 43736, 44020, 44268, 44352, 44640, 44730, 44880, 45440, 45696, 46035, 46221, 46376, 46860, 46872, 47124, 47430, 47520, 47712, 47740, 48280, 48422, 48960, 49104, 49203, 49280, 49984, 50490, 50592, 50694, 51120, 51408, 52080, 52173, 52360, 52824, 53108, 53568, 53676, 53856, 54315, 54560, 54670, 55335, 55440, 56232, 56916, 57120, 57288, 57936, 57970, 58590, 58752, 58905, 59024, 59427, 59520, 59640, 59840, 60480, 61344, 61380, 61628, 62480, 62496, 62832, 63240, 63360, 63616, 64260, 64449, 65178, 65472, 65604, 66030, 66385, 66402, 66528, 66960, 67095, 67320, 67456, 67592, 68160, 68544, 69440, 69564, 70290, 70432, 70686, 71145, 71568, 71610, 71808, 72420, 72633, 73440, 73656, 73780, 73920, 74834, 74976, 75888, 76041, 76160, 76384, 76680, 77035, 77248, 78120, 78540, 79236, 79520, 79662, 80784, 81158, 81792, 81840, 82005, 83160, 83328, 83776, 84320, 84348, 84490, 85680, 85932, 86904, 86955, 87472, 88040, 88536, 88704, 89280, 89460, 89760, 92070, 92442, 92752, 92939, 93720, 93744, 94248, 94860, 95040, 95424, 95480, 96560, 96844, 97920, 98208, 98406, 99045, 99603, 99968, 100980, 101184, 101388, 102240, 102816, 104160, 104346, 104720, 105435, 105648, 106216, 107136, 107352, 107415, 107712, 108630, 109120, 109340, 110670, 110880, 112251, 112464, 113832, 114240, 114576, 115872, 115940, 117180, 117810, 118048, 118854, 119280, 119493, 119680, 120960, 121055, 121737, 122688, 122760, 123256, 124960, 124992, 125664, 126480, 126735, 128520, 128898, 130356, 130944, 131208, 132060, 132770, 132804, 133056, 133920, 134190, 134640, 135184, 136320, 137088, 138663, 138880, 139128, 140580, 140864, 141372, 142290, 143136, 143220, 144840, 145266, 146880, 147312, 147560, 147609, 147840, 149668, 149952, 151776, 152082, 152768, 153360, 154070, 154496, 156240, 156519, 157080, 158472, 159040, 159324, 161568, 162316, 162945, 163680, 164010, 166005, 166320, 167552, 168640, 168696, 168980, 169477, 171360, 171864, 173808, 173910, 174944, 176080, 176715, 177072, 178560, 178920, 179520, 184140, 184884, 185504, 185878, 187085, 187440, 187488, 188496, 189720, 190080, 190848, 190960, 193120, 193688, 196416, 196812, 198090, 199155, 199206, 201960, 202368, 202776, 202895, 204480, 205632, 208320, 208692, 209440, 210870, 211296, 212432, 214704, 214830, 215424, 217260, 217899, 218240, 218680, 221340, 221760, 224502, 224928, 227664, 228123, 228480, 229152, 231105, 231744, 231880, 234360, 235620, 236096, 237708, 238560, 238986, 242110, 243474, 245376, 245520, 246015, 246512, 249920, 249984, 251328, 252960, 253470, 257040, 257796, 260712, 260865, 261919, 262416, 264120, 265540, 265608, 266112, 267840, 268380, 269280, 270368, 277326, 278256, 278817, 281160, 281728, 282744, 284580, 286272, 286440, 289680, 290532, 293760, 294624, 295120, 295218, 297135, 299336, 299904, 303552, 304164, 305536, 306720, 308140, 312480, 313038, 314160, 316944, 318080, 318648, 322245, 323136, 324632, 325890, 327360, 328020, 332010, 332640, 336753, 337280, 337392, 337960, 338954, 342720, 343728, 347616, 347820, 349888, 352160, 353430, 354144, 357840, 358479, 359040, 363165, 365211, 368280, 369768, 371008, 371756, 374170, 374880, 374976, 376992, 379440, 380205, 381920, 386240, 387376, 392832, 393624, 396180, 398310, 398412, 403920, 405552, 405790, 408960, 411264, 411587, 415989, 416640, 417384, 418880, 421740, 422592, 424864, 429408, 429660, 434520, 435798, 437360, 442680, 443520, 449004, 449856, 455328, 456246, 458304, 462210, 463488, 463760, 464695, 468720, 471240, 472192, 475416, 477120, 477972, 484220, 486948, 491040, 492030, 493024, 498015, 499840, 502656, 505920, 506940, 508431, 514080, 515592, 521424, 521730, 523838, 524832, 528240, 531080, 531216, 535680, 536760, 538560, 540736, 554652, 556512, 557634, 561255, 562320, 565488, 569160, 572544, 572880, 579360, 581064, 589248, 590240, 590436, 594270, 597465, 598672, 607104, 608328, 608685, 613440, 616280, 624960, 626076, 628320, 633888, 637296, 644490, 646272, 649264, 651780, 653697, 654720, 656040, 664020, 665280, 673506, 674784, 675920, 677908, 685440, 687456, 693315, 695232, 695640, 699776, 704320, 706860, 708288, 715680, 716958, 726330, 730422, 736560, 738045, 739536, 742016, 743512, 748340, 749760, 749952, 753984, 758880, 760410, 763840, 772480, 774752, 782595, 785757, 787248, 792360, 796620, 796824, 807840, 811104, 811580, 823174, 831978, 834768, 836451, 837760, 843480, 845184, 847385, 849728, 858816, 859320, 869040, 871596, 874720, 885360, 898008, 899712, 910656, 912492, 916608, 924420, 927520, 929390, 937440, 942480, 950832, 954240, 955944, 968440, 973896, 982080, 984060, 986048, 996030, 1010259, 1011840, 1013880, 1016862, 1028160, 1031184, 1042848, 1043460, 1047676, 1049664, 1056480, 1062160, 1062432, 1073520, 1077120, 1081472, 1089495, 1095633, 1109304, 1113024, 1115268, 1122510, 1124640, 1130976, 1138320, 1140615, 1145760, 1158720, 1162128, 1178496, 1180480, 1180872, 1188540, 1194930, 1197344, 1216656, 1217370, 1226880, 1232560, 1234761, 1249920, 1252152, 1256640, 1267776, 1274592, 1288980, 1298528, 1303560, 1307394, 1309595, 1312080, 1328040, 1330560, 1347012, 1349568, 1351840, 1355816, 1374912, 1386630, 1390464, 1391280, 1394085, 1408640, 1413720, 1416576, 1431360, 1433916, 1452660, 1460844, 1473120, 1476090, 1479072, 1487024, 1496680, 1499520, 1507968, 1517760, 1520820, 1525293, 1527680, 1549504, 1565190, 1571514, 1574496, 1584720, 1593240, 1593648, 1615680, 1622208, 1623160, 1646348, 1663956, 1669536, 1672902, 1683765, 1686960, 1694770, 1699456, 1717632, 1718640, 1738080, 1743192, 1749440, 1770720, 1792395, 1796016, 1821312, 1824984, 1826055, 1848840, 1855040, 1858780, 1874880, 1884960, 1901664, 1911888, 1936880, 1947792, 1964160, 1968120, 1972096, 1992060, 2020518, 2027760, 2033724, 2056320, 2057935, 2062368, 2079945, 2085696, 2086920, 2095352, 2099328, 2112960, 2124320, 2124864, 2147040, 2178990, 2191266, 2218608, 2226048, 2230536, 2245020, 2249280, 2261952, 2276640, 2281230, 2291520, 2317440, 2324256, 2357271, 2360960, 2361744, 2377080, 2389860, 2394688, 2433312, 2434740, 2465120, 2469522, 2504304, 2509353, 2513280, 2535552, 2542155, 2549184, 2577960, 2597056, 2607120, 2614788, 2619190, 2624160, 2656080, 2694024, 2699136, 2703680, 2711632, 2749824, 2773260, 2782560, 2788170, 2827440, 2862720, 2867832, 2881109, 2905320, 2921688, 2946240, 2952180, 2958144, 2974048, 2993360, 3035520, 3041640, 3050586, 3099008, 3130380, 3143028, 3148992, 3169440, 3186480, 3187296, 3231360, 3244416, 3246320, 3268485, 3292696, 3327912, 3339072, 3345804, 3367530, 3373920, 3389540, 3437280, 3476160, 3486384, 3498880, 3541440, 3584790, 3592032, 3649968, 3652110, 3697680, 3704283, 3710080, 3717560, 3749760, 3769920, 3803328, 3823776, 3873760, 3895584, 3928785, 3936240, 3984120, 4041036, 4055520, 4067448, 4115870, 4124736, 4159890, 4171392, 4173840, 4182255, 4190704, 4225920, 4248640, 4249728, 4294080, 4357980, 4382532, 4437216, 4461072, 4490040, 4498560, 4523904, 4553280, 4562460, 4575879, 4583040, 4648512, 4714542, 4723488, 4754160, 4779720, 4789376, 4866624, 4869480, 4930240, 4939044, 5008608, 5018706, 5051295, 5084310, 5098368, 5155920, 5194112, 5214240, 5229576, 5238380, 5248320, 5312160, 5388048, 5407360, 5423264, 5478165, 5546520, 5565120, 5576340, 5654880, 5735664, 5762218, 5810640, 5843376, 5892480, 5904360, 5916288, 5948096, 5986720, 6083280, 6101172, 6173805, 6260760, 6286056, 6297984, 6338880, 6372960, 6374592, 6492640, 6536970, 6585392, 6655824, 6678144, 6691608, 6735060, 6747840, 6779080, 6874560, 6952320, 6972768, 7071813, 7082880, 7169580, 7184064, 7299936, 7304220, 7395360, 7408566, 7435120, 7539840, 7606656, 7626465, 7647552, 7747520, 7791168, 7857570, 7872480, 7968240, 8082072, 8111040, 8134896, 8231740, 8249472, 8319780, 8347680, 8364510, 8381408, 8497280, 8588160, 8643327, 8715960, 8765064, 8874432, 8922144, 8980080, 9106560, 9124920, 9151758, 9297024, 9429084, 9446976, 9508320, 9559440, 9733248, 9738960, 9860480, 9878088, 10017216, 10037412, 10102590, 10168620, 10311840, 10428480, 10459152, 10476760, 10496640, 10624320, 10776096, 10846528, 10956330, 11093040, 11112849, 11130240, 11152680, 11309760, 11471328, 11524436, 11621280, 11686752, 11786355, 11808720, 11896192, 11973440, 12166560, 12202344, 12347610, 12521520, 12546765, 12572112, 12677760, 12745920, 12749184, 12985280, 13073940, 13170784, 13311648, 13383216, 13470120, 13495680, 13558160, 13749120, 13945536, 14143626, 14339160, 14368128, 14405545, 14599872, 14608440, 14790720, 14817132, 14870240, 15252930, 15295104, 15495040, 15582336, 15715140, 15744960, 15936480, 16164144, 16222080, 16269792, 16463480, 16639560, 16695360, 16729020, 16762816, 17286654, 17431920, 17530128, 17748864, 17844288, 17960160, 18249840, 18303516, 18521415, 18858168, 18893952, 19016640, 19118880, 19477920, 19756176, 20034432, 20074824, 20205180, 20337240, 20623680, 20856960, 20918304, 20953520, 21248640, 21552192, 21693056, 21912660, 22186080, 22225698, 22305360, 22619520, 22879395, 22942656, 23048872, 23242560, 23373504, 23572710, 23617440, 23946880, 24333120, 24404688, 24695220, 25043040, 25093530, 25144224, 25491840, 25929981, 25970560, 26147880, 26341568, 26623296, 26766432, 26940240, 27116320, 27891072, 28287252, 28678320, 28811090, 29199744, 29216880, 29581440, 29634264, 29740480, 30505860, 31430280, 31489920, 31872960, 32328288, 32539584, 32926960, 33279120, 33390720, 33458040, 33525632, 34573308, 34863840, 35060256, 35359065, 35688576, 35920320, 36499680, 36607032, 37042830, 37716336, 38033280, 38237760, 38955840, 39512352, 40149648, 40410360, 40674480, 41247360, 41836608, 41907040, 43104384, 43216635, 43825320, 44372160, 44451396, 44610720, 45758790, 45885312, 46097744, 46485120, 46747008, 47145420, 47234880, 48666240, 48809376, 49390440, 50086080, 50187060, 50288448, 51859962, 52295760, 52683136, 53246592, 53532864, 53880480, 54232640, 55564245, 56574504, 57356640, 57622180, 58433760, 59268528, 59480960, 61011720, 62860560, 63745920, 64656576, 65079168, 65853920, 66558240, 66916080, 69146616, 69727680, 70120512, 70718130, 71840640, 72999360, 73214064, 74085660, 75432672, 76475520, 77789943, 77911680, 79024704, 80299296, 80820720, 81348960, 83673216, 83814080, 86433270, 87650640, 88744320, 88902792, 89221440, 91517580, 92195488, 94290840, 94469760, 97618752, 98780880, 100172160, 100374120, 100576896, 103719924, 104591520, 107065728, 107760960, 108465280, 111128490, 113149008, 114713280, 115244360, 116867520, 118537056, 122023440, 125721120, 129313152, 129649905, 131707840, 133116480, 133832160, 138293232, 139455360, 140241024, 141436260, 145998720, 146428128, 148171320, 150865344, 155579886, 158049408, 160598592, 161641440, 162697920, 167628160, 172866540, 175301280, 177805584, 178442880, 183035160, 184390976, 188581680, 195237504, 197561760, 200748240, 207439848, 209183040, 215521920, 222256980, 226298016, 229426560, 230488720, 233735040, 237074112, 244046880, 251442240, 259299810, 263415680, 266232960, 267664320, 276586464, 282872520, 292856256, 296342640, 301730688, 311159772, 321197184, 323282880, 325395840, 345733080, 350602560, 355611168, 366070320, 368781952, 377163360, 388949715, 395123520, 401496480, 414879696, 418366080, 444513960, 452596032, 460977440, 474148224, 488093760, 502884480, 518599620, 535328640, 553172928, 565745040, 585712512, 592685280, 622319544, 646565760, 691466160, 701205120, 711222336, 732140640, 754326720, 777899430, 790247040, 802992960, 829759392, 889027920, 905192064, 921954880, 976187520, 1037199240, 1106345856, 1131490080, 1185370560, 1244639088, 1382932320, 1422444672, 1464281280, 1508653440, 1555798860, 1605985920, 1659518784, 1778055840, 1843909760, 2074398480, 2262980160, 2370741120, 2489278176, 2765864640, 2928562560, 3111597720, 3319037568, 3556111680, 4148796960, 4525960320, 4978556352, 5531729280, 6223195440, 7112223360, 8297593920, 9957112704, 12446390880, 16595187840, 24892781760, 49785563520]

約数ペア:

[(1, 49785563520), (2, 24892781760), (3, 16595187840), (4, 12446390880), (5, 9957112704), (6, 8297593920), (7, 7112223360), (8, 6223195440), (9, 5531729280), (10, 4978556352), (11, 4525960320), (12, 4148796960), (14, 3556111680), (15, 3319037568), (16, 3111597720), (17, 2928562560), (18, 2765864640), (20, 2489278176), (21, 2370741120), (22, 2262980160), (24, 2074398480), (27, 1843909760), (28, 1778055840), (30, 1659518784), (31, 1605985920), (32, 1555798860), (33, 1508653440), (34, 1464281280), (35, 1422444672), (36, 1382932320), (40, 1244639088), (42, 1185370560), (44, 1131490080), (45, 1106345856), (48, 1037199240), (51, 976187520), (54, 921954880), (55, 905192064), (56, 889027920), (60, 829759392), (62, 802992960), (63, 790247040), (64, 777899430), (66, 754326720), (68, 732140640), (70, 711222336), (71, 701205120), (72, 691466160), (77, 646565760), (80, 622319544), (84, 592685280), (85, 585712512), (88, 565745040), (90, 553172928), (93, 535328640), (96, 518599620), (99, 502884480), (102, 488093760), (105, 474148224), (108, 460977440), (110, 452596032), (112, 444513960), (119, 418366080), (120, 414879696), (124, 401496480), (126, 395123520), (128, 388949715), (132, 377163360), (135, 368781952), (136, 366070320), (140, 355611168), (142, 350602560), (144, 345733080), (153, 325395840), (154, 323282880), (155, 321197184), (160, 311159772), (165, 301730688), (168, 296342640), (170, 292856256), (176, 282872520), (180, 276586464), (186, 267664320), (187, 266232960), (189, 263415680), (192, 259299810), (198, 251442240), (204, 244046880), (210, 237074112), (213, 233735040), (216, 230488720), (217, 229426560), (220, 226298016), (224, 222256980), (231, 215521920), (238, 209183040), (240, 207439848), (248, 200748240), (252, 197561760), (255, 195237504), (264, 188581680), (270, 184390976), (272, 183035160), (279, 178442880), (280, 177805584), (284, 175301280), (288, 172866540), (297, 167628160), (306, 162697920), (308, 161641440), (310, 160598592), (315, 158049408), (320, 155579886), (330, 150865344), (336, 148171320), (340, 146428128), (341, 145998720), (352, 141436260), (355, 140241024), (357, 139455360), (360, 138293232), (372, 133832160), (374, 133116480), (378, 131707840), (384, 129649905), (385, 129313152), (396, 125721120), (408, 122023440), (420, 118537056), (426, 116867520), (432, 115244360), (434, 114713280), (440, 113149008), (448, 111128490), (459, 108465280), (462, 107760960), (465, 107065728), (476, 104591520), (480, 103719924), (495, 100576896), (496, 100374120), (497, 100172160), (504, 98780880), (510, 97618752), (527, 94469760), (528, 94290840), (540, 92195488), (544, 91517580), (558, 89221440), (560, 88902792), (561, 88744320), (568, 87650640), (576, 86433270), (594, 83814080), (595, 83673216), (612, 81348960), (616, 80820720), (620, 80299296), (630, 79024704), (639, 77911680), (640, 77789943), (651, 76475520), (660, 75432672), (672, 74085660), (680, 73214064), (682, 72999360), (693, 71840640), (704, 70718130), (710, 70120512), (714, 69727680), (720, 69146616), (744, 66916080), (748, 66558240), (756, 65853920), (765, 65079168), (770, 64656576), (781, 63745920), (792, 62860560), (816, 61011720), (837, 59480960), (840, 59268528), (852, 58433760), (864, 57622180), (868, 57356640), (880, 56574504), (896, 55564245), (918, 54232640), (924, 53880480), (930, 53532864), (935, 53246592), (945, 52683136), (952, 52295760), (960, 51859962), (990, 50288448), (992, 50187060), (994, 50086080), (1008, 49390440), (1020, 48809376), (1023, 48666240), (1054, 47234880), (1056, 47145420), (1065, 46747008), (1071, 46485120), (1080, 46097744), (1085, 45885312), (1088, 45758790), (1116, 44610720), (1120, 44451396), (1122, 44372160), (1136, 43825320), (1152, 43216635), (1155, 43104384), (1188, 41907040), (1190, 41836608), (1207, 41247360), (1224, 40674480), (1232, 40410360), (1240, 40149648), (1260, 39512352), (1278, 38955840), (1302, 38237760), (1309, 38033280), (1320, 37716336), (1344, 37042830), (1360, 36607032), (1364, 36499680), (1386, 35920320), (1395, 35688576), (1408, 35359065), (1420, 35060256), (1428, 34863840), (1440, 34573308), (1485, 33525632), (1488, 33458040), (1491, 33390720), (1496, 33279120), (1512, 32926960), (1530, 32539584), (1540, 32328288), (1562, 31872960), (1581, 31489920), (1584, 31430280), (1632, 30505860), (1674, 29740480), (1680, 29634264), (1683, 29581440), (1704, 29216880), (1705, 29199744), (1728, 28811090), (1736, 28678320), (1760, 28287252), (1785, 27891072), (1836, 27116320), (1848, 26940240), (1860, 26766432), (1870, 26623296), (1890, 26341568), (1904, 26147880), (1917, 25970560), (1920, 25929981), (1953, 25491840), (1980, 25144224), (1984, 25093530), (1988, 25043040), (2016, 24695220), (2040, 24404688), (2046, 24333120), (2079, 23946880), (2108, 23617440), (2112, 23572710), (2130, 23373504), (2142, 23242560), (2160, 23048872), (2170, 22942656), (2176, 22879395), (2201, 22619520), (2232, 22305360), (2240, 22225698), (2244, 22186080), (2272, 21912660), (2295, 21693056), (2310, 21552192), (2343, 21248640), (2376, 20953520), (2380, 20918304), (2387, 20856960), (2414, 20623680), (2448, 20337240), (2464, 20205180), (2480, 20074824), (2485, 20034432), (2520, 19756176), (2556, 19477920), (2604, 19118880), (2618, 19016640), (2635, 18893952), (2640, 18858168), (2688, 18521415), (2720, 18303516), (2728, 18249840), (2772, 17960160), (2790, 17844288), (2805, 17748864), (2840, 17530128), (2856, 17431920), (2880, 17286654), (2970, 16762816), (2976, 16729020), (2982, 16695360), (2992, 16639560), (3024, 16463480), (3060, 16269792), (3069, 16222080), (3080, 16164144), (3124, 15936480), (3162, 15744960), (3168, 15715140), (3195, 15582336), (3213, 15495040), (3255, 15295104), (3264, 15252930), (3348, 14870240), (3360, 14817132), (3366, 14790720), (3408, 14608440), (3410, 14599872), (3456, 14405545), (3465, 14368128), (3472, 14339160), (3520, 14143626), (3570, 13945536), (3621, 13749120), (3672, 13558160), (3689, 13495680), (3696, 13470120), (3720, 13383216), (3740, 13311648), (3780, 13170784), (3808, 13073940), (3834, 12985280), (3905, 12749184), (3906, 12745920), (3927, 12677760), (3960, 12572112), (3968, 12546765), (3976, 12521520), (4032, 12347610), (4080, 12202344), (4092, 12166560), (4158, 11973440), (4185, 11896192), (4216, 11808720), (4224, 11786355), (4260, 11686752), (4284, 11621280), (4320, 11524436), (4340, 11471328), (4402, 11309760), (4464, 11152680), (4473, 11130240), (4480, 11112849), (4488, 11093040), (4544, 10956330), (4590, 10846528), (4620, 10776096), (4686, 10624320), (4743, 10496640), (4752, 10476760), (4760, 10459152), (4774, 10428480), (4828, 10311840), (4896, 10168620), (4928, 10102590), (4960, 10037412), (4970, 10017216), (5040, 9878088), (5049, 9860480), (5112, 9738960), (5115, 9733248), (5208, 9559440), (5236, 9508320), (5270, 9446976), (5280, 9429084), (5355, 9297024), (5440, 9151758), (5456, 9124920), (5467, 9106560), (5544, 8980080), (5580, 8922144), (5610, 8874432), (5680, 8765064), (5712, 8715960), (5760, 8643327), (5797, 8588160), (5859, 8497280), (5940, 8381408), (5952, 8364510), (5964, 8347680), (5984, 8319780), (6035, 8249472), (6048, 8231740), (6120, 8134896), (6138, 8111040), (6160, 8082072), (6248, 7968240), (6324, 7872480), (6336, 7857570), (6390, 7791168), (6426, 7747520), (6510, 7647552), (6528, 7626465), (6545, 7606656), (6603, 7539840), (6696, 7435120), (6720, 7408566), (6732, 7395360), (6816, 7304220), (6820, 7299936), (6930, 7184064), (6944, 7169580), (7029, 7082880), (7040, 7071813), (7140, 6972768), (7161, 6952320), (7242, 6874560), (7344, 6779080), (7378, 6747840), (7392, 6735060), (7440, 6691608), (7455, 6678144), (7480, 6655824), (7560, 6585392), (7616, 6536970), (7668, 6492640), (7810, 6374592), (7812, 6372960), (7854, 6338880), (7905, 6297984), (7920, 6286056), (7952, 6260760), (8064, 6173805), (8160, 6101172), (8184, 6083280), (8316, 5986720), (8370, 5948096), (8415, 5916288), (8432, 5904360), (8449, 5892480), (8520, 5843376), (8568, 5810640), (8640, 5762218), (8680, 5735664), (8804, 5654880), (8928, 5576340), (8946, 5565120), (8976, 5546520), (9088, 5478165), (9180, 5423264), (9207, 5407360), (9240, 5388048), (9372, 5312160), (9486, 5248320), (9504, 5238380), (9520, 5229576), (9548, 5214240), (9585, 5194112), (9656, 5155920), (9765, 5098368), (9792, 5084310), (9856, 5051295), (9920, 5018706), (9940, 5008608), (10080, 4939044), (10098, 4930240), (10224, 4869480), (10230, 4866624), (10395, 4789376), (10416, 4779720), (10472, 4754160), (10540, 4723488), (10560, 4714542), (10710, 4648512), (10863, 4583040), (10880, 4575879), (10912, 4562460), (10934, 4553280), (11005, 4523904), (11067, 4498560), (11088, 4490040), (11160, 4461072), (11220, 4437216), (11360, 4382532), (11424, 4357980), (11594, 4294080), (11715, 4249728), (11718, 4248640), (11781, 4225920), (11880, 4190704), (11904, 4182255), (11928, 4173840), (11935, 4171392), (11968, 4159890), (12070, 4124736), (12096, 4115870), (12240, 4067448), (12276, 4055520), (12320, 4041036), (12496, 3984120), (12648, 3936240), (12672, 3928785), (12780, 3895584), (12852, 3873760), (13020, 3823776), (13090, 3803328), (13206, 3769920), (13277, 3749760), (13392, 3717560), (13419, 3710080), (13440, 3704283), (13464, 3697680), (13632, 3652110), (13640, 3649968), (13860, 3592032), (13888, 3584790), (14058, 3541440), (14229, 3498880), (14280, 3486384), (14322, 3476160), (14484, 3437280), (14688, 3389540), (14756, 3373920), (14784, 3367530), (14880, 3345804), (14910, 3339072), (14960, 3327912), (15120, 3292696), (15232, 3268485), (15336, 3246320), (15345, 3244416), (15407, 3231360), (15620, 3187296), (15624, 3186480), (15708, 3169440), (15810, 3148992), (15840, 3143028), (15904, 3130380), (16065, 3099008), (16320, 3050586), (16368, 3041640), (16401, 3035520), (16632, 2993360), (16740, 2974048), (16830, 2958144), (16864, 2952180), (16898, 2946240), (17040, 2921688), (17136, 2905320), (17280, 2881109), (17360, 2867832), (17391, 2862720), (17608, 2827440), (17856, 2788170), (17892, 2782560), (17952, 2773260), (18105, 2749824), (18360, 2711632), (18414, 2703680), (18445, 2699136), (18480, 2694024), (18744, 2656080), (18972, 2624160), (19008, 2619190), (19040, 2614788), (19096, 2607120), (19170, 2597056), (19312, 2577960), (19530, 2549184), (19584, 2542155), (19635, 2535552), (19809, 2513280), (19840, 2509353), (19880, 2504304), (20160, 2469522), (20196, 2465120), (20448, 2434740), (20460, 2433312), (20790, 2394688), (20832, 2389860), (20944, 2377080), (21080, 2361744), (21087, 2360960), (21120, 2357271), (21420, 2324256), (21483, 2317440), (21726, 2291520), (21824, 2281230), (21868, 2276640), (22010, 2261952), (22134, 2249280), (22176, 2245020), (22320, 2230536), (22365, 2226048), (22440, 2218608), (22720, 2191266), (22848, 2178990), (23188, 2147040), (23430, 2124864), (23436, 2124320), (23562, 2112960), (23715, 2099328), (23760, 2095352), (23856, 2086920), (23870, 2085696), (23936, 2079945), (24140, 2062368), (24192, 2057935), (24211, 2056320), (24480, 2033724), (24552, 2027760), (24640, 2020518), (24992, 1992060), (25245, 1972096), (25296, 1968120), (25347, 1964160), (25560, 1947792), (25704, 1936880), (26040, 1911888), (26180, 1901664), (26412, 1884960), (26554, 1874880), (26784, 1858780), (26838, 1855040), (26928, 1848840), (27264, 1826055), (27280, 1824984), (27335, 1821312), (27720, 1796016), (27776, 1792395), (28116, 1770720), (28458, 1749440), (28560, 1743192), (28644, 1738080), (28968, 1718640), (28985, 1717632), (29295, 1699456), (29376, 1694770), (29512, 1686960), (29568, 1683765), (29760, 1672902), (29820, 1669536), (29920, 1663956), (30240, 1646348), (30672, 1623160), (30690, 1622208), (30814, 1615680), (31240, 1593648), (31248, 1593240), (31416, 1584720), (31620, 1574496), (31680, 1571514), (31808, 1565190), (32130, 1549504), (32589, 1527680), (32640, 1525293), (32736, 1520820), (32802, 1517760), (33015, 1507968), (33201, 1499520), (33264, 1496680), (33480, 1487024), (33660, 1479072), (33728, 1476090), (33796, 1473120), (34080, 1460844), (34272, 1452660), (34720, 1433916), (34782, 1431360), (35145, 1416576), (35216, 1413720), (35343, 1408640), (35712, 1394085), (35784, 1391280), (35805, 1390464), (35904, 1386630), (36210, 1374912), (36720, 1355816), (36828, 1351840), (36890, 1349568), (36960, 1347012), (37417, 1330560), (37488, 1328040), (37944, 1312080), (38016, 1309595), (38080, 1307394), (38192, 1303560), (38340, 1298528), (38624, 1288980), (39060, 1274592), (39270, 1267776), (39618, 1256640), (39760, 1252152), (39831, 1249920), (40320, 1234761), (40392, 1232560), (40579, 1226880), (40896, 1217370), (40920, 1216656), (41580, 1197344), (41664, 1194930), (41888, 1188540), (42160, 1180872), (42174, 1180480), (42245, 1178496), (42840, 1162128), (42966, 1158720), (43452, 1145760), (43648, 1140615), (43736, 1138320), (44020, 1130976), (44268, 1124640), (44352, 1122510), (44640, 1115268), (44730, 1113024), (44880, 1109304), (45440, 1095633), (45696, 1089495), (46035, 1081472), (46221, 1077120), (46376, 1073520), (46860, 1062432), (46872, 1062160), (47124, 1056480), (47430, 1049664), (47520, 1047676), (47712, 1043460), (47740, 1042848), (48280, 1031184), (48422, 1028160), (48960, 1016862), (49104, 1013880), (49203, 1011840), (49280, 1010259), (49984, 996030), (50490, 986048), (50592, 984060), (50694, 982080), (51120, 973896), (51408, 968440), (52080, 955944), (52173, 954240), (52360, 950832), (52824, 942480), (53108, 937440), (53568, 929390), (53676, 927520), (53856, 924420), (54315, 916608), (54560, 912492), (54670, 910656), (55335, 899712), (55440, 898008), (56232, 885360), (56916, 874720), (57120, 871596), (57288, 869040), (57936, 859320), (57970, 858816), (58590, 849728), (58752, 847385), (58905, 845184), (59024, 843480), (59427, 837760), (59520, 836451), (59640, 834768), (59840, 831978), (60480, 823174), (61344, 811580), (61380, 811104), (61628, 807840), (62480, 796824), (62496, 796620), (62832, 792360), (63240, 787248), (63360, 785757), (63616, 782595), (64260, 774752), (64449, 772480), (65178, 763840), (65472, 760410), (65604, 758880), (66030, 753984), (66385, 749952), (66402, 749760), (66528, 748340), (66960, 743512), (67095, 742016), (67320, 739536), (67456, 738045), (67592, 736560), (68160, 730422), (68544, 726330), (69440, 716958), (69564, 715680), (70290, 708288), (70432, 706860), (70686, 704320), (71145, 699776), (71568, 695640), (71610, 695232), (71808, 693315), (72420, 687456), (72633, 685440), (73440, 677908), (73656, 675920), (73780, 674784), (73920, 673506), (74834, 665280), (74976, 664020), (75888, 656040), (76041, 654720), (76160, 653697), (76384, 651780), (76680, 649264), (77035, 646272), (77248, 644490), (78120, 637296), (78540, 633888), (79236, 628320), (79520, 626076), (79662, 624960), (80784, 616280), (81158, 613440), (81792, 608685), (81840, 608328), (82005, 607104), (83160, 598672), (83328, 597465), (83776, 594270), (84320, 590436), (84348, 590240), (84490, 589248), (85680, 581064), (85932, 579360), (86904, 572880), (86955, 572544), (87472, 569160), (88040, 565488), (88536, 562320), (88704, 561255), (89280, 557634), (89460, 556512), (89760, 554652), (92070, 540736), (92442, 538560), (92752, 536760), (92939, 535680), (93720, 531216), (93744, 531080), (94248, 528240), (94860, 524832), (95040, 523838), (95424, 521730), (95480, 521424), (96560, 515592), (96844, 514080), (97920, 508431), (98208, 506940), (98406, 505920), (99045, 502656), (99603, 499840), (99968, 498015), (100980, 493024), (101184, 492030), (101388, 491040), (102240, 486948), (102816, 484220), (104160, 477972), (104346, 477120), (104720, 475416), (105435, 472192), (105648, 471240), (106216, 468720), (107136, 464695), (107352, 463760), (107415, 463488), (107712, 462210), (108630, 458304), (109120, 456246), (109340, 455328), (110670, 449856), (110880, 449004), (112251, 443520), (112464, 442680), (113832, 437360), (114240, 435798), (114576, 434520), (115872, 429660), (115940, 429408), (117180, 424864), (117810, 422592), (118048, 421740), (118854, 418880), (119280, 417384), (119493, 416640), (119680, 415989), (120960, 411587), (121055, 411264), (121737, 408960), (122688, 405790), (122760, 405552), (123256, 403920), (124960, 398412), (124992, 398310), (125664, 396180), (126480, 393624), (126735, 392832), (128520, 387376), (128898, 386240), (130356, 381920), (130944, 380205), (131208, 379440), (132060, 376992), (132770, 374976), (132804, 374880), (133056, 374170), (133920, 371756), (134190, 371008), (134640, 369768), (135184, 368280), (136320, 365211), (137088, 363165), (138663, 359040), (138880, 358479), (139128, 357840), (140580, 354144), (140864, 353430), (141372, 352160), (142290, 349888), (143136, 347820), (143220, 347616), (144840, 343728), (145266, 342720), (146880, 338954), (147312, 337960), (147560, 337392), (147609, 337280), (147840, 336753), (149668, 332640), (149952, 332010), (151776, 328020), (152082, 327360), (152768, 325890), (153360, 324632), (154070, 323136), (154496, 322245), (156240, 318648), (156519, 318080), (157080, 316944), (158472, 314160), (159040, 313038), (159324, 312480), (161568, 308140), (162316, 306720), (162945, 305536), (163680, 304164), (164010, 303552), (166005, 299904), (166320, 299336), (167552, 297135), (168640, 295218), (168696, 295120), (168980, 294624), (169477, 293760), (171360, 290532), (171864, 289680), (173808, 286440), (173910, 286272), (174944, 284580), (176080, 282744), (176715, 281728), (177072, 281160), (178560, 278817), (178920, 278256), (179520, 277326), (184140, 270368), (184884, 269280), (185504, 268380), (185878, 267840), (187085, 266112), (187440, 265608), (187488, 265540), (188496, 264120), (189720, 262416), (190080, 261919), (190848, 260865), (190960, 260712), (193120, 257796), (193688, 257040), (196416, 253470), (196812, 252960), (198090, 251328), (199155, 249984), (199206, 249920), (201960, 246512), (202368, 246015), (202776, 245520), (202895, 245376), (204480, 243474), (205632, 242110), (208320, 238986), (208692, 238560), (209440, 237708), (210870, 236096), (211296, 235620), (212432, 234360), (214704, 231880), (214830, 231744), (215424, 231105), (217260, 229152), (217899, 228480), (218240, 228123), (218680, 227664), (221340, 224928), (221760, 224502)]