3536224685280

素因数分解:

$2^5\times 3^8\times 5^1\times 7^4\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:151

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 61, 63, 69, 70, 72, 80, 81, 84, 90, 92, 96, 98, 105, 108, 112, 115, 120, 122, 126, 135, 138, 140, 144, 147, 160, 161, 162, 168, 180, 183, 184, 189, 196, 207, 210, 216, 224, 230, 240, 243, 244, 245, 252, 270, 276, 280, 288, 294, 305, 315, 322, 324, 336, 343, 345, 360, 366, 368, 378, 392, 405, 414, 420, 427, 432, 441, 460, 480, 483, 486, 488, 490, 504, 540, 549, 552, 560, 567, 588, 610, 621, 630, 644, 648, 672, 686, 690, 720, 729, 732, 735, 736, 756, 784, 805, 810, 828, 840, 854, 864, 882, 915, 920, 945, 966, 972, 976, 980, 1008, 1029, 1035, 1080, 1098, 1104, 1120, 1127, 1134, 1176, 1215, 1220, 1242, 1260, 1281, 1288, 1296, 1323, 1372, 1380, 1403, 1440, 1449, 1458, 1464, 1470, 1512, 1568, 1610, 1620, 1647, 1656, 1680, 1701, 1708, 1715, 1764, 1830, 1840, 1863, 1890, 1932, 1944, 1952, 1960, 2016, 2058, 2070, 2135, 2160, 2187, 2196, 2205, 2208, 2254, 2268, 2352, 2401, 2415, 2430, 2440, 2484, 2520, 2562, 2576, 2592, 2646, 2744, 2745, 2760, 2806, 2835, 2898, 2916, 2928, 2940, 2989, 3024, 3087, 3105, 3220, 3240, 3294, 3312, 3360, 3381, 3402, 3416, 3430, 3528, 3645, 3660, 3680, 3726, 3780, 3843, 3864, 3888, 3920, 3969, 4116, 4140, 4209, 4270, 4320, 4347, 4374, 4392, 4410, 4508, 4536, 4704, 4802, 4830, 4860, 4880, 4941, 4968, 5040, 5103, 5124, 5145, 5152, 5292, 5488, 5490, 5520, 5589, 5612, 5635, 5670, 5796, 5832, 5856, 5880, 5978, 6048, 6174, 6210, 6405, 6440, 6480, 6561, 6588, 6615, 6624, 6762, 6804, 6832, 6860, 7015, 7056, 7203, 7245, 7290, 7320, 7452, 7560, 7686, 7728, 7776, 7840, 7889, 7938, 8232, 8235, 8280, 8418, 8505, 8540, 8694, 8748, 8784, 8820, 8967, 9016, 9072, 9261, 9315, 9604, 9660, 9720, 9760, 9821, 9882, 9936, 10080, 10143, 10206, 10248, 10290, 10584, 10935, 10976, 10980, 11040, 11178, 11224, 11270, 11340, 11529, 11592, 11664, 11760, 11907, 11956, 12005, 12348, 12420, 12627, 12810, 12880, 12960, 13041, 13122, 13176, 13230, 13524, 13608, 13664, 13720, 14030, 14112, 14406, 14490, 14580, 14640, 14823, 14904, 14945, 15120, 15309, 15372, 15435, 15456, 15778, 15876, 16464, 16470, 16560, 16767, 16836, 16905, 17010, 17080, 17388, 17496, 17568, 17640, 17934, 18032, 18144, 18522, 18630, 19208, 19215, 19320, 19440, 19642, 19764, 19845, 19872, 20286, 20412, 20496, 20580, 20923, 21045, 21168, 21609, 21735, 21870, 21960, 22356, 22448, 22540, 22680, 23058, 23184, 23328, 23520, 23667, 23814, 23912, 24010, 24696, 24705, 24840, 25254, 25515, 25620, 25760, 26082, 26244, 26352, 26460, 26901, 27048, 27216, 27440, 27783, 27945, 28060, 28812, 28980, 29160, 29280, 29463, 29646, 29808, 29890, 30240, 30429, 30618, 30744, 30870, 31556, 31752, 32805, 32928, 32940, 33120, 33534, 33672, 33810, 34020, 34160, 34587, 34776, 34992, 35280, 35721, 35868, 36015, 36064, 37044, 37260, 37881, 38416, 38430, 38640, 38880, 39123, 39284, 39445, 39528, 39690, 40572, 40824, 40992, 41160, 41846, 42090, 42336, 43218, 43470, 43740, 43920, 44469, 44712, 44835, 44896, 45080, 45360, 45927, 46116, 46305, 46368, 47334, 47628, 47824, 48020, 49105, 49392, 49410, 49680, 50301, 50508, 50715, 51030, 51240, 52164, 52488, 52704, 52920, 53802, 54096, 54432, 54880, 55223, 55566, 55890, 56120, 57624, 57645, 57960, 58320, 58926, 59292, 59535, 59616, 59780, 60858, 61236, 61488, 61740, 62769, 63112, 63135, 63504, 64827, 65205, 65610, 65880, 67068, 67344, 67620, 68040, 68320, 68747, 69174, 69552, 69984, 70560, 71001, 71442, 71736, 72030, 74088, 74115, 74520, 75762, 76545, 76832, 76860, 77280, 78246, 78568, 78890, 79056, 79380, 80703, 81144, 81648, 82320, 83349, 83692, 83835, 84180, 86436, 86940, 87480, 87840, 88389, 88938, 89424, 89670, 90160, 90720, 91287, 91854, 92232, 92610, 94668, 95256, 95648, 96040, 98210, 98784, 98820, 99360, 100602, 101016, 101430, 102060, 102480, 103761, 104328, 104615, 104976, 105840, 107163, 107604, 108045, 108192, 110446, 111132, 111780, 112240, 113643, 115248, 115290, 115920, 116640, 117369, 117852, 118335, 118584, 119070, 119560, 121716, 122472, 122976, 123480, 125538, 126224, 126270, 127008, 129654, 130410, 131220, 131760, 133407, 134136, 134505, 134688, 135240, 136080, 137494, 138348, 138915, 139104, 142002, 142884, 143472, 144060, 146461, 147315, 148176, 148230, 149040, 150903, 151524, 152145, 153090, 153720, 156492, 157136, 157780, 158112, 158760, 161406, 162288, 163296, 164640, 165669, 166698, 167384, 167670, 168360, 172872, 172935, 173880, 174960, 176778, 177876, 178605, 178848, 179340, 180320, 182574, 183708, 184464, 185220, 188307, 189336, 189405, 190512, 192080, 194481, 195615, 196420, 197640, 201204, 202032, 202860, 204120, 204960, 206241, 207522, 208656, 209230, 209952, 211680, 213003, 214326, 215208, 216090, 220892, 222264, 222345, 223560, 224480, 227286, 229635, 230496, 230580, 231840, 234738, 235704, 236670, 237168, 238140, 239120, 242109, 243432, 244944, 246960, 250047, 251076, 251505, 252448, 252540, 259308, 260820, 262440, 263520, 265167, 266814, 268272, 269010, 270480, 272160, 273861, 274988, 276115, 276696, 277830, 284004, 285768, 286944, 288120, 292922, 294630, 296352, 296460, 298080, 301806, 303048, 304290, 306180, 307440, 311283, 312984, 313845, 314272, 315560, 317520, 321489, 322812, 324135, 324576, 331338, 333396, 334768, 335340, 336720, 340929, 343735, 345744, 345870, 347760, 349920, 352107, 353556, 355005, 355752, 357210, 358680, 365148, 367416, 368928, 370440, 376614, 378672, 378810, 381024, 384160, 388962, 391230, 392840, 395280, 400221, 402408, 403515, 404064, 405720, 408240, 412482, 415044, 416745, 417312, 418460, 426006, 428652, 430416, 432180, 439383, 441784, 441945, 444528, 444690, 447120, 454572, 456435, 459270, 461160, 469476, 471408, 473340, 474336, 476280, 478240, 481229, 484218, 486864, 489888, 493920, 497007, 500094, 502152, 503010, 505080, 518616, 518805, 521640, 524880, 530334, 533628, 535815, 536544, 538020, 540960, 547722, 549976, 552230, 553392, 555660, 564921, 568008, 568215, 571536, 576240, 583443, 585844, 586845, 589260, 592920, 603612, 606096, 608580, 612360, 614880, 618723, 622566, 625968, 627690, 631120, 635040, 639009, 642978, 645624, 648270, 662676, 666792, 667035, 669536, 670680, 673440, 681858, 687470, 691488, 691740, 695520, 704214, 707112, 710010, 711504, 714420, 717360, 726327, 730296, 732305, 734832, 740880, 750141, 753228, 754515, 757344, 757620, 777924, 782460, 785680, 790560, 795501, 800442, 804816, 807030, 811440, 816480, 821583, 824964, 828345, 830088, 833490, 836920, 852012, 857304, 860832, 864360, 878766, 883568, 883890, 889056, 889380, 894240, 909144, 912870, 918540, 922320, 933849, 938952, 941535, 942816, 946680, 952560, 962458, 968436, 972405, 973728, 994014, 1000188, 1004304, 1006020, 1010160, 1022787, 1031205, 1037232, 1037610, 1043280, 1049760, 1056321, 1060668, 1065015, 1067256, 1071630, 1076040, 1095444, 1099952, 1104460, 1106784, 1111320, 1129842, 1136016, 1136430, 1143072, 1152480, 1166886, 1171688, 1173690, 1178520, 1185840, 1207224, 1210545, 1212192, 1217160, 1224720, 1237446, 1245132, 1250235, 1251936, 1255380, 1262240, 1278018, 1285956, 1291248, 1296540, 1318149, 1325352, 1325835, 1333584, 1334070, 1341360, 1363716, 1369305, 1374940, 1383480, 1408428, 1414224, 1420020, 1423008, 1428840, 1434720, 1443687, 1452654, 1460592, 1464610, 1469664, 1481760, 1491021, 1500282, 1506456, 1509030, 1515240, 1555848, 1556415, 1564920, 1571360, 1591002, 1600884, 1607445, 1609632, 1614060, 1622880, 1643166, 1649928, 1656690, 1660176, 1666980, 1673840, 1694763, 1704024, 1704645, 1714608, 1728720, 1750329, 1757532, 1760535, 1767136, 1767780, 1778760, 1818288, 1825740, 1837080, 1844640, 1856169, 1867698, 1877904, 1883070, 1893360, 1905120, 1917027, 1924916, 1936872, 1944810, 1988028, 2000376, 2001105, 2008608, 2012040, 2020320, 2045574, 2062410, 2074464, 2075220, 2086560, 2112642, 2121336, 2130030, 2134512, 2143260, 2152080, 2178981, 2190888, 2196915, 2199904, 2208920, 2222640, 2250423, 2259684, 2272032, 2272860, 2333772, 2343376, 2347380, 2357040, 2371680, 2386503, 2406145, 2414448, 2421090, 2434320, 2449440, 2464749, 2474892, 2485035, 2490264, 2500470, 2510760, 2556036, 2571912, 2582496, 2593080, 2636298, 2650704, 2651670, 2667168, 2668140, 2682720, 2727432, 2738610, 2749880, 2766960, 2801547, 2816856, 2824605, 2828448, 2840040, 2857680, 2887374, 2905308, 2917215, 2921184, 2929220, 2982042, 3000564, 3012912, 3018060, 3030480, 3068361, 3093615, 3111696, 3112830, 3129840, 3182004, 3195045, 3201768, 3214890, 3228120, 3286332, 3299856, 3313380, 3320352, 3333960, 3347680, 3368603, 3389526, 3408048, 3409290, 3429216, 3457440, 3500658, 3515064, 3521070, 3535560, 3557520, 3631635, 3636576, 3651480, 3674160, 3712338, 3735396, 3750705, 3755808, 3766140, 3786720, 3834054, 3849832, 3873744, 3889620, 3954447, 3976056, 3977505, 4000752, 4002210, 4024080, 4091148, 4107915, 4124820, 4150440, 4225284, 4242672, 4260060, 4269024, 4286520, 4304160, 4331061, 4357962, 4381776, 4393830, 4417840, 4445280, 4473063, 4500846, 4519368, 4545720, 4667544, 4669245, 4686752, 4694760, 4714080, 4773006, 4812290, 4828896, 4842180, 4868640, 4929498, 4949784, 4970070, 4980528, 5000940, 5021520, 5084289, 5112072, 5113935, 5143824, 5186160, 5250987, 5272596, 5281605, 5301408, 5303340, 5336280, 5454864, 5477220, 5499760, 5533920, 5568507, 5603094, 5633712, 5649210, 5680080, 5715360, 5751081, 5774748, 5810616, 5834430, 5858440, 5964084, 6001128, 6025824, 6036120, 6060960, 6136722, 6187230, 6223392, 6225660, 6259680, 6364008, 6390090, 6403536, 6429780, 6456240, 6536943, 6572664, 6590745, 6599712, 6626760, 6667920, 6737206, 6779052, 6816096, 6818580, 7001316, 7030128, 7042140, 7071120, 7115040, 7159509, 7218435, 7263270, 7302960, 7348320, 7394247, 7424676, 7455105, 7470792, 7501410, 7532280, 7668108, 7699664, 7747488, 7779240, 7908894, 7952112, 7955010, 8001504, 8004420, 8048160, 8182296, 8215830, 8249640, 8300880, 8450568, 8473815, 8485344, 8520120, 8573040, 8662122, 8715924, 8751645, 8763552, 8787660, 8835680, 8946126, 9001692, 9038736, 9091440, 9205083, 9280845, 9335088, 9338490, 9389520, 9546012, 9585135, 9624580, 9684360, 9858996, 9899568, 9940140, 9961056, 10001880, 10043040, 10105809, 10168578, 10224144, 10227870, 10287648, 10372320, 10501974, 10545192, 10563210, 10606680, 10672560, 10894905, 10909728, 10954440, 10999520, 11137014, 11206188, 11252115, 11267424, 11298420, 11360160, 11502162, 11549496, 11621232, 11668860, 11716880, 11863341, 11928168, 11932515, 12002256, 12072240, 12273444, 12323745, 12374460, 12451320, 12728016, 12780180, 12807072, 12859560, 12912480, 12993183, 13073886, 13145328, 13181490, 13253520, 13335840, 13419189, 13474412, 13558104, 13637160, 14002632, 14007735, 14060256, 14084280, 14142240, 14319018, 14436870, 14526540, 14605920, 14788494, 14849352, 14910210, 14941584, 15002820, 15064560, 15252867, 15336216, 15341805, 15399328, 15558480, 15752961, 15817788, 15904224, 15910020, 16008840, 16364592, 16431660, 16499280, 16601760, 16705521, 16843015, 16901136, 16947630, 17040240, 17146080, 17253243, 17324244, 17431848, 17503290, 17575320, 17892252, 18003384, 18077472, 18182880, 18410166, 18561690, 18670176, 18676980, 18779040, 19092024, 19170270, 19249160, 19368720, 19610829, 19717992, 19772235, 19799136, 19880280, 20003760, 20211618, 20337156, 20448288, 20455740, 21003948, 21090384, 21126420, 21213360, 21345120, 21478527, 21655305, 21789810, 21908880, 22274028, 22365315, 22412376, 22504230, 22596840, 23004324, 23098992, 23242464, 23337720, 23433760, 23726682, 23856336, 23865030, 24004512, 24144480, 24546888, 24647490, 24748920, 24902640, 25421445, 25456032, 25560360, 25719120, 25986366, 26147772, 26254935, 26290656, 26362980, 26507040, 26838378, 26948824, 27116208, 27274320, 27842535, 28005264, 28015470, 28168560, 28638036, 28755405, 28873740, 29053080, 29576988, 29698704, 29820420, 29883168, 30005640, 30129120, 30317427, 30505734, 30672432, 30683610, 31116960, 31505922, 31635576, 31820040, 32017680, 32684715, 32729184, 32863320, 32998560, 33411042, 33686030, 33802272, 33895260, 34080480, 34506486, 34648488, 34863696, 35006580, 35150640, 35590023, 35784504, 35797545, 36006768, 36820332, 36971235, 37123380, 37353960, 38184048, 38340540, 38498320, 38737440, 38979549, 39221658, 39435984, 39544470, 39760560, 40007520, 40257567, 40423236, 40674312, 40911480, 42007896, 42180768, 42252840, 42426720, 42957054, 43310610, 43579620, 43817760, 44548056, 44730630, 44824752, 45008460, 45193680, 45758601, 46008648, 46025415, 46197984, 46675440, 47453364, 47712672, 47730060, 49093776, 49294980, 49497840, 49805280, 50116563, 50529045, 50842890, 51120720, 51438240, 51759729, 51972732, 52295544, 52509870, 52725960, 53676756, 53897648, 54232416, 54548640, 55685070, 56010528, 56030940, 56337120, 57276072, 57510810, 57747480, 58106160, 59153976, 59316705, 59397408, 59640840, 60011280, 60634854, 61011468, 61344864, 61367220, 63011844, 63271152, 63640080, 64035360, 64435581, 64965915, 65369430, 65726640, 66822084, 67095945, 67372060, 67790520, 69012972, 69296976, 69727392, 70013160, 70301280, 71180046, 71569008, 71595090, 72013536, 73640664, 73942470, 74246760, 74707920, 76264335, 76368096, 76681080, 76996640, 77959098, 78443316, 78764805, 78871968, 79088940, 79521120, 80515134, 80846472, 81348624, 81822960, 83527605, 84015792, 84505680, 85914108, 86266215, 86621220, 87159240, 89096112, 89461260, 89649504, 90016920, 90387360, 90952281, 91517202, 92017296, 92050830, 93350880, 94906728, 95460120, 98054145, 98187552, 98589960, 98995680, 100233126, 101058090, 101685780, 102241440, 103519458, 103945464, 104591088, 105019740, 105451920, 106770069, 107353512, 107392635, 107795296, 111370140, 112061880, 114552144, 115021620, 115494960, 116212320, 116938647, 118307952, 118633410, 119281680, 120022560, 120772701, 121269708, 122022936, 122734440, 126023688, 126542304, 127280160, 128871162, 129931830, 130738860, 131453280, 133644168, 134191890, 134744120, 135581040, 137275803, 138025944, 138593952, 140026320, 142360092, 143138016, 143190180, 147281328, 147884940, 148493520, 149415840, 150349689, 151587135, 152528670, 153362160, 155918196, 156886632, 157529610, 158177880, 161030268, 161692944, 162697248, 163645920, 167055210, 168031584, 169011360, 171828216, 172532430, 173242440, 174318480, 177950115, 178192224, 178922520, 180033840, 181904562, 183034404, 184034592, 184101660, 189813456, 190920240, 194897745, 196108290, 197179920, 200466252, 201287835, 202116180, 203371560, 207038916, 207890928, 209182176, 210039480, 210903840, 213540138, 214707024, 214785270, 222740280, 224123760, 228793005, 229104288, 230043240, 230989920, 233877294, 236615904, 237266820, 238563360, 241545402, 242539416, 244045872, 245468880, 250582815, 252047376, 257742324, 258798645, 259863660, 261477720, 267288336, 268383780, 269488240, 271162080, 272856843, 274551606, 276051888, 280052640, 284720184, 286380360, 294562656, 295769880, 296987040, 300699378, 303174270, 305057340, 306724320, 311836392, 313773264, 315059220, 316355760, 320310207, 322060536, 322177905, 323385888, 334110420, 343656432, 345064860, 346484880, 348636960, 350815941, 355900230, 357845040, 360067680, 362318103, 363809124, 366068808, 368203320, 379626912, 381840480, 389795490, 392216580, 394359840, 400932504, 402575670, 404232360, 406743120, 414077832, 415781856, 420078960, 427080276, 429414048, 429570540, 445480560, 448247520, 451049067, 454761405, 457586010, 460086480, 467754588, 474533640, 483090804, 485078832, 488091744, 490937760, 501165630, 504094752, 515484648, 517597290, 519727320, 522955440, 533850345, 534576672, 536767560, 538976480, 545713686, 549103212, 552103776, 569440368, 572760720, 584693235, 591539760, 601398756, 603863505, 606348540, 610114680, 623672784, 627546528, 630118440, 632711520, 640620414, 644121072, 644355810, 668220840, 686379015, 687312864, 690129720, 692969760, 701631882, 711800460, 715690080, 724636206, 727618248, 732137616, 736406640, 751748445, 779590980, 784433160, 801865008, 805151340, 808464720, 813486240, 818570529, 828155664, 840157920, 854160552, 859141080, 890961120, 902098134, 909522810, 915172020, 920172960, 935509176, 949067280, 960930621, 966181608, 970157664, 1002331260, 1030969296, 1035194580, 1039454640, 1045910880, 1052447823, 1067700690, 1073535120, 1091427372, 1098206424, 1138880736, 1145521440, 1169386470, 1183079520, 1202797512, 1207727010, 1212697080, 1220229360, 1247345568, 1260236880, 1281240828, 1288242144, 1288711620, 1336441680, 1364284215, 1372758030, 1380259440, 1403263764, 1423600920, 1449272412, 1455236496, 1464275232, 1472813280, 1503496890, 1559181960, 1568866320, 1601551035, 1603730016, 1610302680, 1616929440, 1637141058, 1656311328, 1708321104, 1718282160, 1754079705, 1804196268, 1811590515, 1819045620, 1830344040, 1871018352, 1898134560, 1921861242, 1932363216, 2004662520, 2061938592, 2070389160, 2078909280, 2104895646, 2135401380, 2147070240, 2182854744, 2196412848, 2255245335, 2338772940, 2405595024, 2415454020, 2425394160, 2440458720, 2455711587, 2520473760, 2562481656, 2577423240, 2672883360, 2728568430, 2745516060, 2760518880, 2806527528, 2847201840, 2898544824, 2910472992, 3006993780, 3118363920, 3137732640, 3157343469, 3203102070, 3220605360, 3274282116, 3416642208, 3436564320, 3508159410, 3608392536, 3623181030, 3638091240, 3660688080, 3742036704, 3843722484, 3864726432, 4009325040, 4092852645, 4140778320, 4209791292, 4270802760, 4365709488, 4392825696, 4510490670, 4677545880, 4804653105, 4811190048, 4830908040, 4850788320, 4911423174, 5124963312, 5154846480, 5262239115, 5457136860, 5491032120, 5613055056, 5694403680, 5797089648, 6013987560, 6236727840, 6314686938, 6406204140, 6441210720, 6548564232, 7016318820, 7216785072, 7246362060, 7276182480, 7321376160, 7367134761, 7687444968, 8018650080, 8185705290, 8281556640, 8419582584, 8541605520, 8731418976, 9020981340, 9355091760, 9609306210, 9661816080, 9822846348, 10249926624, 10309692960, 10524478230, 10914273720, 10982064240, 11226110112, 11594179296, 12027975120, 12278557935, 12629373876, 12812408280, 13097128464, 14032637640, 14433570144, 14492724120, 14552364960, 14734269522, 15374889936, 15786717345, 16371410580, 16839165168, 17083211040, 18041962680, 18710183520, 19218612420, 19323632160, 19645692696, 21048956460, 21828547440, 21964128480, 22101404283, 24055950240, 24557115870, 25258747752, 25624816560, 26194256928, 28065275280, 28985448240, 29468539044, 30749779872, 31573434690, 32742821160, 33678330336, 36083925360, 36835673805, 38437224840, 39291385392, 42097912920, 43657094880, 44202808566, 49114231740, 50517495504, 51249633120, 56130550560, 57970896480, 58937078088, 63146869380, 65485642320, 72167850720, 73671347610, 76874449680, 78582770784, 84195825840, 88405617132, 98228463480, 101034991008, 110507021415, 117874156176, 126293738760, 130971284640, 147342695220, 153748899360, 168391651680, 176811234264, 196456926960, 221014042830, 235748312352, 252587477520, 294685390440, 353622468528, 392913853920, 442028085660, 505174955040, 589370780880, 707244937056, 884056171320, 1178741561760, 1768112342640, 3536224685280]

約数ペア:

[(1, 3536224685280), (2, 1768112342640), (3, 1178741561760), (4, 884056171320), (5, 707244937056), (6, 589370780880), (7, 505174955040), (8, 442028085660), (9, 392913853920), (10, 353622468528), (12, 294685390440), (14, 252587477520), (15, 235748312352), (16, 221014042830), (18, 196456926960), (20, 176811234264), (21, 168391651680), (23, 153748899360), (24, 147342695220), (27, 130971284640), (28, 126293738760), (30, 117874156176), (32, 110507021415), (35, 101034991008), (36, 98228463480), (40, 88405617132), (42, 84195825840), (45, 78582770784), (46, 76874449680), (48, 73671347610), (49, 72167850720), (54, 65485642320), (56, 63146869380), (60, 58937078088), (61, 57970896480), (63, 56130550560), (69, 51249633120), (70, 50517495504), (72, 49114231740), (80, 44202808566), (81, 43657094880), (84, 42097912920), (90, 39291385392), (92, 38437224840), (96, 36835673805), (98, 36083925360), (105, 33678330336), (108, 32742821160), (112, 31573434690), (115, 30749779872), (120, 29468539044), (122, 28985448240), (126, 28065275280), (135, 26194256928), (138, 25624816560), (140, 25258747752), (144, 24557115870), (147, 24055950240), (160, 22101404283), (161, 21964128480), (162, 21828547440), (168, 21048956460), (180, 19645692696), (183, 19323632160), (184, 19218612420), (189, 18710183520), (196, 18041962680), (207, 17083211040), (210, 16839165168), (216, 16371410580), (224, 15786717345), (230, 15374889936), (240, 14734269522), (243, 14552364960), (244, 14492724120), (245, 14433570144), (252, 14032637640), (270, 13097128464), (276, 12812408280), (280, 12629373876), (288, 12278557935), (294, 12027975120), (305, 11594179296), (315, 11226110112), (322, 10982064240), (324, 10914273720), (336, 10524478230), (343, 10309692960), (345, 10249926624), (360, 9822846348), (366, 9661816080), (368, 9609306210), (378, 9355091760), (392, 9020981340), (405, 8731418976), (414, 8541605520), (420, 8419582584), (427, 8281556640), (432, 8185705290), (441, 8018650080), (460, 7687444968), (480, 7367134761), (483, 7321376160), (486, 7276182480), (488, 7246362060), (490, 7216785072), (504, 7016318820), (540, 6548564232), (549, 6441210720), (552, 6406204140), (560, 6314686938), (567, 6236727840), (588, 6013987560), (610, 5797089648), (621, 5694403680), (630, 5613055056), (644, 5491032120), (648, 5457136860), (672, 5262239115), (686, 5154846480), (690, 5124963312), (720, 4911423174), (729, 4850788320), (732, 4830908040), (735, 4811190048), (736, 4804653105), (756, 4677545880), (784, 4510490670), (805, 4392825696), (810, 4365709488), (828, 4270802760), (840, 4209791292), (854, 4140778320), (864, 4092852645), (882, 4009325040), (915, 3864726432), (920, 3843722484), (945, 3742036704), (966, 3660688080), (972, 3638091240), (976, 3623181030), (980, 3608392536), (1008, 3508159410), (1029, 3436564320), (1035, 3416642208), (1080, 3274282116), (1098, 3220605360), (1104, 3203102070), (1120, 3157343469), (1127, 3137732640), (1134, 3118363920), (1176, 3006993780), (1215, 2910472992), (1220, 2898544824), (1242, 2847201840), (1260, 2806527528), (1281, 2760518880), (1288, 2745516060), (1296, 2728568430), (1323, 2672883360), (1372, 2577423240), (1380, 2562481656), (1403, 2520473760), (1440, 2455711587), (1449, 2440458720), (1458, 2425394160), (1464, 2415454020), (1470, 2405595024), (1512, 2338772940), (1568, 2255245335), (1610, 2196412848), (1620, 2182854744), (1647, 2147070240), (1656, 2135401380), (1680, 2104895646), (1701, 2078909280), (1708, 2070389160), (1715, 2061938592), (1764, 2004662520), (1830, 1932363216), (1840, 1921861242), (1863, 1898134560), (1890, 1871018352), (1932, 1830344040), (1944, 1819045620), (1952, 1811590515), (1960, 1804196268), (2016, 1754079705), (2058, 1718282160), (2070, 1708321104), (2135, 1656311328), (2160, 1637141058), (2187, 1616929440), (2196, 1610302680), (2205, 1603730016), (2208, 1601551035), (2254, 1568866320), (2268, 1559181960), (2352, 1503496890), (2401, 1472813280), (2415, 1464275232), (2430, 1455236496), (2440, 1449272412), (2484, 1423600920), (2520, 1403263764), (2562, 1380259440), (2576, 1372758030), (2592, 1364284215), (2646, 1336441680), (2744, 1288711620), (2745, 1288242144), (2760, 1281240828), (2806, 1260236880), (2835, 1247345568), (2898, 1220229360), (2916, 1212697080), (2928, 1207727010), (2940, 1202797512), (2989, 1183079520), (3024, 1169386470), (3087, 1145521440), (3105, 1138880736), (3220, 1098206424), (3240, 1091427372), (3294, 1073535120), (3312, 1067700690), (3360, 1052447823), (3381, 1045910880), (3402, 1039454640), (3416, 1035194580), (3430, 1030969296), (3528, 1002331260), (3645, 970157664), (3660, 966181608), (3680, 960930621), (3726, 949067280), (3780, 935509176), (3843, 920172960), (3864, 915172020), (3888, 909522810), (3920, 902098134), (3969, 890961120), (4116, 859141080), (4140, 854160552), (4209, 840157920), (4270, 828155664), (4320, 818570529), (4347, 813486240), (4374, 808464720), (4392, 805151340), (4410, 801865008), (4508, 784433160), (4536, 779590980), (4704, 751748445), (4802, 736406640), (4830, 732137616), (4860, 727618248), (4880, 724636206), (4941, 715690080), (4968, 711800460), (5040, 701631882), (5103, 692969760), (5124, 690129720), (5145, 687312864), (5152, 686379015), (5292, 668220840), (5488, 644355810), (5490, 644121072), (5520, 640620414), (5589, 632711520), (5612, 630118440), (5635, 627546528), (5670, 623672784), (5796, 610114680), (5832, 606348540), (5856, 603863505), (5880, 601398756), (5978, 591539760), (6048, 584693235), (6174, 572760720), (6210, 569440368), (6405, 552103776), (6440, 549103212), (6480, 545713686), (6561, 538976480), (6588, 536767560), (6615, 534576672), (6624, 533850345), (6762, 522955440), (6804, 519727320), (6832, 517597290), (6860, 515484648), (7015, 504094752), (7056, 501165630), (7203, 490937760), (7245, 488091744), (7290, 485078832), (7320, 483090804), (7452, 474533640), (7560, 467754588), (7686, 460086480), (7728, 457586010), (7776, 454761405), (7840, 451049067), (7889, 448247520), (7938, 445480560), (8232, 429570540), (8235, 429414048), (8280, 427080276), (8418, 420078960), (8505, 415781856), (8540, 414077832), (8694, 406743120), (8748, 404232360), (8784, 402575670), (8820, 400932504), (8967, 394359840), (9016, 392216580), (9072, 389795490), (9261, 381840480), (9315, 379626912), (9604, 368203320), (9660, 366068808), (9720, 363809124), (9760, 362318103), (9821, 360067680), (9882, 357845040), (9936, 355900230), (10080, 350815941), (10143, 348636960), (10206, 346484880), (10248, 345064860), (10290, 343656432), (10584, 334110420), (10935, 323385888), (10976, 322177905), (10980, 322060536), (11040, 320310207), (11178, 316355760), (11224, 315059220), (11270, 313773264), (11340, 311836392), (11529, 306724320), (11592, 305057340), (11664, 303174270), (11760, 300699378), (11907, 296987040), (11956, 295769880), (12005, 294562656), (12348, 286380360), (12420, 284720184), (12627, 280052640), (12810, 276051888), (12880, 274551606), (12960, 272856843), (13041, 271162080), (13122, 269488240), (13176, 268383780), (13230, 267288336), (13524, 261477720), (13608, 259863660), (13664, 258798645), (13720, 257742324), (14030, 252047376), (14112, 250582815), (14406, 245468880), (14490, 244045872), (14580, 242539416), (14640, 241545402), (14823, 238563360), (14904, 237266820), (14945, 236615904), (15120, 233877294), (15309, 230989920), (15372, 230043240), (15435, 229104288), (15456, 228793005), (15778, 224123760), (15876, 222740280), (16464, 214785270), (16470, 214707024), (16560, 213540138), (16767, 210903840), (16836, 210039480), (16905, 209182176), (17010, 207890928), (17080, 207038916), (17388, 203371560), (17496, 202116180), (17568, 201287835), (17640, 200466252), (17934, 197179920), (18032, 196108290), (18144, 194897745), (18522, 190920240), (18630, 189813456), (19208, 184101660), (19215, 184034592), (19320, 183034404), (19440, 181904562), (19642, 180033840), (19764, 178922520), (19845, 178192224), (19872, 177950115), (20286, 174318480), (20412, 173242440), (20496, 172532430), (20580, 171828216), (20923, 169011360), (21045, 168031584), (21168, 167055210), (21609, 163645920), (21735, 162697248), (21870, 161692944), (21960, 161030268), (22356, 158177880), (22448, 157529610), (22540, 156886632), (22680, 155918196), (23058, 153362160), (23184, 152528670), (23328, 151587135), (23520, 150349689), (23667, 149415840), (23814, 148493520), (23912, 147884940), (24010, 147281328), (24696, 143190180), (24705, 143138016), (24840, 142360092), (25254, 140026320), (25515, 138593952), (25620, 138025944), (25760, 137275803), (26082, 135581040), (26244, 134744120), (26352, 134191890), (26460, 133644168), (26901, 131453280), (27048, 130738860), (27216, 129931830), (27440, 128871162), (27783, 127280160), (27945, 126542304), (28060, 126023688), (28812, 122734440), (28980, 122022936), (29160, 121269708), (29280, 120772701), (29463, 120022560), (29646, 119281680), (29808, 118633410), (29890, 118307952), (30240, 116938647), (30429, 116212320), (30618, 115494960), (30744, 115021620), (30870, 114552144), (31556, 112061880), (31752, 111370140), (32805, 107795296), (32928, 107392635), (32940, 107353512), (33120, 106770069), (33534, 105451920), (33672, 105019740), (33810, 104591088), (34020, 103945464), (34160, 103519458), (34587, 102241440), (34776, 101685780), (34992, 101058090), (35280, 100233126), (35721, 98995680), (35868, 98589960), (36015, 98187552), (36064, 98054145), (37044, 95460120), (37260, 94906728), (37881, 93350880), (38416, 92050830), (38430, 92017296), (38640, 91517202), (38880, 90952281), (39123, 90387360), (39284, 90016920), (39445, 89649504), (39528, 89461260), (39690, 89096112), (40572, 87159240), (40824, 86621220), (40992, 86266215), (41160, 85914108), (41846, 84505680), (42090, 84015792), (42336, 83527605), (43218, 81822960), (43470, 81348624), (43740, 80846472), (43920, 80515134), (44469, 79521120), (44712, 79088940), (44835, 78871968), (44896, 78764805), (45080, 78443316), (45360, 77959098), (45927, 76996640), (46116, 76681080), (46305, 76368096), (46368, 76264335), (47334, 74707920), (47628, 74246760), (47824, 73942470), (48020, 73640664), (49105, 72013536), (49392, 71595090), (49410, 71569008), (49680, 71180046), (50301, 70301280), (50508, 70013160), (50715, 69727392), (51030, 69296976), (51240, 69012972), (52164, 67790520), (52488, 67372060), (52704, 67095945), (52920, 66822084), (53802, 65726640), (54096, 65369430), (54432, 64965915), (54880, 64435581), (55223, 64035360), (55566, 63640080), (55890, 63271152), (56120, 63011844), (57624, 61367220), (57645, 61344864), (57960, 61011468), (58320, 60634854), (58926, 60011280), (59292, 59640840), (59535, 59397408), (59616, 59316705), (59780, 59153976), (60858, 58106160), (61236, 57747480), (61488, 57510810), (61740, 57276072), (62769, 56337120), (63112, 56030940), (63135, 56010528), (63504, 55685070), (64827, 54548640), (65205, 54232416), (65610, 53897648), (65880, 53676756), (67068, 52725960), (67344, 52509870), (67620, 52295544), (68040, 51972732), (68320, 51759729), (68747, 51438240), (69174, 51120720), (69552, 50842890), (69984, 50529045), (70560, 50116563), (71001, 49805280), (71442, 49497840), (71736, 49294980), (72030, 49093776), (74088, 47730060), (74115, 47712672), (74520, 47453364), (75762, 46675440), (76545, 46197984), (76832, 46025415), (76860, 46008648), (77280, 45758601), (78246, 45193680), (78568, 45008460), (78890, 44824752), (79056, 44730630), (79380, 44548056), (80703, 43817760), (81144, 43579620), (81648, 43310610), (82320, 42957054), (83349, 42426720), (83692, 42252840), (83835, 42180768), (84180, 42007896), (86436, 40911480), (86940, 40674312), (87480, 40423236), (87840, 40257567), (88389, 40007520), (88938, 39760560), (89424, 39544470), (89670, 39435984), (90160, 39221658), (90720, 38979549), (91287, 38737440), (91854, 38498320), (92232, 38340540), (92610, 38184048), (94668, 37353960), (95256, 37123380), (95648, 36971235), (96040, 36820332), (98210, 36006768), (98784, 35797545), (98820, 35784504), (99360, 35590023), (100602, 35150640), (101016, 35006580), (101430, 34863696), (102060, 34648488), (102480, 34506486), (103761, 34080480), (104328, 33895260), (104615, 33802272), (104976, 33686030), (105840, 33411042), (107163, 32998560), (107604, 32863320), (108045, 32729184), (108192, 32684715), (110446, 32017680), (111132, 31820040), (111780, 31635576), (112240, 31505922), (113643, 31116960), (115248, 30683610), (115290, 30672432), (115920, 30505734), (116640, 30317427), (117369, 30129120), (117852, 30005640), (118335, 29883168), (118584, 29820420), (119070, 29698704), (119560, 29576988), (121716, 29053080), (122472, 28873740), (122976, 28755405), (123480, 28638036), (125538, 28168560), (126224, 28015470), (126270, 28005264), (127008, 27842535), (129654, 27274320), (130410, 27116208), (131220, 26948824), (131760, 26838378), (133407, 26507040), (134136, 26362980), (134505, 26290656), (134688, 26254935), (135240, 26147772), (136080, 25986366), (137494, 25719120), (138348, 25560360), (138915, 25456032), (139104, 25421445), (142002, 24902640), (142884, 24748920), (143472, 24647490), (144060, 24546888), (146461, 24144480), (147315, 24004512), (148176, 23865030), (148230, 23856336), (149040, 23726682), (150903, 23433760), (151524, 23337720), (152145, 23242464), (153090, 23098992), (153720, 23004324), (156492, 22596840), (157136, 22504230), (157780, 22412376), (158112, 22365315), (158760, 22274028), (161406, 21908880), (162288, 21789810), (163296, 21655305), (164640, 21478527), (165669, 21345120), (166698, 21213360), (167384, 21126420), (167670, 21090384), (168360, 21003948), (172872, 20455740), (172935, 20448288), (173880, 20337156), (174960, 20211618), (176778, 20003760), (177876, 19880280), (178605, 19799136), (178848, 19772235), (179340, 19717992), (180320, 19610829), (182574, 19368720), (183708, 19249160), (184464, 19170270), (185220, 19092024), (188307, 18779040), (189336, 18676980), (189405, 18670176), (190512, 18561690), (192080, 18410166), (194481, 18182880), (195615, 18077472), (196420, 18003384), (197640, 17892252), (201204, 17575320), (202032, 17503290), (202860, 17431848), (204120, 17324244), (204960, 17253243), (206241, 17146080), (207522, 17040240), (208656, 16947630), (209230, 16901136), (209952, 16843015), (211680, 16705521), (213003, 16601760), (214326, 16499280), (215208, 16431660), (216090, 16364592), (220892, 16008840), (222264, 15910020), (222345, 15904224), (223560, 15817788), (224480, 15752961), (227286, 15558480), (229635, 15399328), (230496, 15341805), (230580, 15336216), (231840, 15252867), (234738, 15064560), (235704, 15002820), (236670, 14941584), (237168, 14910210), (238140, 14849352), (239120, 14788494), (242109, 14605920), (243432, 14526540), (244944, 14436870), (246960, 14319018), (250047, 14142240), (251076, 14084280), (251505, 14060256), (252448, 14007735), (252540, 14002632), (259308, 13637160), (260820, 13558104), (262440, 13474412), (263520, 13419189), (265167, 13335840), (266814, 13253520), (268272, 13181490), (269010, 13145328), (270480, 13073886), (272160, 12993183), (273861, 12912480), (274988, 12859560), (276115, 12807072), (276696, 12780180), (277830, 12728016), (284004, 12451320), (285768, 12374460), (286944, 12323745), (288120, 12273444), (292922, 12072240), (294630, 12002256), (296352, 11932515), (296460, 11928168), (298080, 11863341), (301806, 11716880), (303048, 11668860), (304290, 11621232), (306180, 11549496), (307440, 11502162), (311283, 11360160), (312984, 11298420), (313845, 11267424), (314272, 11252115), (315560, 11206188), (317520, 11137014), (321489, 10999520), (322812, 10954440), (324135, 10909728), (324576, 10894905), (331338, 10672560), (333396, 10606680), (334768, 10563210), (335340, 10545192), (336720, 10501974), (340929, 10372320), (343735, 10287648), (345744, 10227870), (345870, 10224144), (347760, 10168578), (349920, 10105809), (352107, 10043040), (353556, 10001880), (355005, 9961056), (355752, 9940140), (357210, 9899568), (358680, 9858996), (365148, 9684360), (367416, 9624580), (368928, 9585135), (370440, 9546012), (376614, 9389520), (378672, 9338490), (378810, 9335088), (381024, 9280845), (384160, 9205083), (388962, 9091440), (391230, 9038736), (392840, 9001692), (395280, 8946126), (400221, 8835680), (402408, 8787660), (403515, 8763552), (404064, 8751645), (405720, 8715924), (408240, 8662122), (412482, 8573040), (415044, 8520120), (416745, 8485344), (417312, 8473815), (418460, 8450568), (426006, 8300880), (428652, 8249640), (430416, 8215830), (432180, 8182296), (439383, 8048160), (441784, 8004420), (441945, 8001504), (444528, 7955010), (444690, 7952112), (447120, 7908894), (454572, 7779240), (456435, 7747488), (459270, 7699664), (461160, 7668108), (469476, 7532280), (471408, 7501410), (473340, 7470792), (474336, 7455105), (476280, 7424676), (478240, 7394247), (481229, 7348320), (484218, 7302960), (486864, 7263270), (489888, 7218435), (493920, 7159509), (497007, 7115040), (500094, 7071120), (502152, 7042140), (503010, 7030128), (505080, 7001316), (518616, 6818580), (518805, 6816096), (521640, 6779052), (524880, 6737206), (530334, 6667920), (533628, 6626760), (535815, 6599712), (536544, 6590745), (538020, 6572664), (540960, 6536943), (547722, 6456240), (549976, 6429780), (552230, 6403536), (553392, 6390090), (555660, 6364008), (564921, 6259680), (568008, 6225660), (568215, 6223392), (571536, 6187230), (576240, 6136722), (583443, 6060960), (585844, 6036120), (586845, 6025824), (589260, 6001128), (592920, 5964084), (603612, 5858440), (606096, 5834430), (608580, 5810616), (612360, 5774748), (614880, 5751081), (618723, 5715360), (622566, 5680080), (625968, 5649210), (627690, 5633712), (631120, 5603094), (635040, 5568507), (639009, 5533920), (642978, 5499760), (645624, 5477220), (648270, 5454864), (662676, 5336280), (666792, 5303340), (667035, 5301408), (669536, 5281605), (670680, 5272596), (673440, 5250987), (681858, 5186160), (687470, 5143824), (691488, 5113935), (691740, 5112072), (695520, 5084289), (704214, 5021520), (707112, 5000940), (710010, 4980528), (711504, 4970070), (714420, 4949784), (717360, 4929498), (726327, 4868640), (730296, 4842180), (732305, 4828896), (734832, 4812290), (740880, 4773006), (750141, 4714080), (753228, 4694760), (754515, 4686752), (757344, 4669245), (757620, 4667544), (777924, 4545720), (782460, 4519368), (785680, 4500846), (790560, 4473063), (795501, 4445280), (800442, 4417840), (804816, 4393830), (807030, 4381776), (811440, 4357962), (816480, 4331061), (821583, 4304160), (824964, 4286520), (828345, 4269024), (830088, 4260060), (833490, 4242672), (836920, 4225284), (852012, 4150440), (857304, 4124820), (860832, 4107915), (864360, 4091148), (878766, 4024080), (883568, 4002210), (883890, 4000752), (889056, 3977505), (889380, 3976056), (894240, 3954447), (909144, 3889620), (912870, 3873744), (918540, 3849832), (922320, 3834054), (933849, 3786720), (938952, 3766140), (941535, 3755808), (942816, 3750705), (946680, 3735396), (952560, 3712338), (962458, 3674160), (968436, 3651480), (972405, 3636576), (973728, 3631635), (994014, 3557520), (1000188, 3535560), (1004304, 3521070), (1006020, 3515064), (1010160, 3500658), (1022787, 3457440), (1031205, 3429216), (1037232, 3409290), (1037610, 3408048), (1043280, 3389526), (1049760, 3368603), (1056321, 3347680), (1060668, 3333960), (1065015, 3320352), (1067256, 3313380), (1071630, 3299856), (1076040, 3286332), (1095444, 3228120), (1099952, 3214890), (1104460, 3201768), (1106784, 3195045), (1111320, 3182004), (1129842, 3129840), (1136016, 3112830), (1136430, 3111696), (1143072, 3093615), (1152480, 3068361), (1166886, 3030480), (1171688, 3018060), (1173690, 3012912), (1178520, 3000564), (1185840, 2982042), (1207224, 2929220), (1210545, 2921184), (1212192, 2917215), (1217160, 2905308), (1224720, 2887374), (1237446, 2857680), (1245132, 2840040), (1250235, 2828448), (1251936, 2824605), (1255380, 2816856), (1262240, 2801547), (1278018, 2766960), (1285956, 2749880), (1291248, 2738610), (1296540, 2727432), (1318149, 2682720), (1325352, 2668140), (1325835, 2667168), (1333584, 2651670), (1334070, 2650704), (1341360, 2636298), (1363716, 2593080), (1369305, 2582496), (1374940, 2571912), (1383480, 2556036), (1408428, 2510760), (1414224, 2500470), (1420020, 2490264), (1423008, 2485035), (1428840, 2474892), (1434720, 2464749), (1443687, 2449440), (1452654, 2434320), (1460592, 2421090), (1464610, 2414448), (1469664, 2406145), (1481760, 2386503), (1491021, 2371680), (1500282, 2357040), (1506456, 2347380), (1509030, 2343376), (1515240, 2333772), (1555848, 2272860), (1556415, 2272032), (1564920, 2259684), (1571360, 2250423), (1591002, 2222640), (1600884, 2208920), (1607445, 2199904), (1609632, 2196915), (1614060, 2190888), (1622880, 2178981), (1643166, 2152080), (1649928, 2143260), (1656690, 2134512), (1660176, 2130030), (1666980, 2121336), (1673840, 2112642), (1694763, 2086560), (1704024, 2075220), (1704645, 2074464), (1714608, 2062410), (1728720, 2045574), (1750329, 2020320), (1757532, 2012040), (1760535, 2008608), (1767136, 2001105), (1767780, 2000376), (1778760, 1988028), (1818288, 1944810), (1825740, 1936872), (1837080, 1924916), (1844640, 1917027), (1856169, 1905120), (1867698, 1893360), (1877904, 1883070)]