2422128925440

素因数分解:

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

素因数の和:1180

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 81, 84, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 147, 152, 160, 161, 162, 168, 171, 180, 184, 189, 190, 192, 196, 207, 210, 216, 224, 228, 230, 240, 245, 252, 256, 266, 270, 276, 280, 285, 288, 294, 304, 315, 320, 322, 324, 336, 342, 345, 360, 368, 378, 380, 384, 392, 399, 405, 414, 420, 432, 437, 441, 448, 456, 460, 480, 483, 490, 504, 513, 532, 540, 552, 560, 567, 570, 576, 588, 608, 621, 630, 640, 644, 648, 665, 672, 684, 690, 720, 735, 736, 756, 760, 768, 784, 798, 805, 810, 828, 840, 855, 864, 874, 882, 896, 912, 920, 931, 945, 960, 966, 980, 1008, 1026, 1035, 1064, 1080, 1091, 1104, 1120, 1127, 1134, 1140, 1152, 1176, 1197, 1216, 1242, 1260, 1280, 1288, 1296, 1311, 1323, 1330, 1344, 1368, 1380, 1440, 1449, 1470, 1472, 1512, 1520, 1539, 1568, 1596, 1610, 1620, 1656, 1680, 1710, 1728, 1748, 1764, 1792, 1824, 1840, 1862, 1863, 1890, 1920, 1932, 1960, 1995, 2016, 2052, 2070, 2128, 2160, 2182, 2185, 2205, 2208, 2240, 2254, 2268, 2280, 2304, 2352, 2394, 2415, 2432, 2484, 2520, 2565, 2576, 2592, 2622, 2646, 2660, 2688, 2736, 2760, 2793, 2835, 2880, 2898, 2940, 2944, 3024, 3040, 3059, 3078, 3105, 3136, 3192, 3220, 3240, 3273, 3312, 3360, 3381, 3420, 3456, 3496, 3528, 3591, 3648, 3680, 3724, 3726, 3780, 3840, 3864, 3920, 3933, 3969, 3990, 4032, 4104, 4140, 4256, 4320, 4347, 4364, 4370, 4410, 4416, 4480, 4508, 4536, 4560, 4655, 4704, 4788, 4830, 4864, 4968, 5040, 5130, 5152, 5184, 5244, 5292, 5320, 5376, 5455, 5472, 5520, 5586, 5635, 5670, 5760, 5796, 5880, 5888, 5985, 6048, 6080, 6118, 6156, 6210, 6272, 6384, 6440, 6480, 6546, 6555, 6615, 6624, 6720, 6762, 6840, 6912, 6992, 7056, 7182, 7245, 7296, 7360, 7448, 7452, 7560, 7637, 7695, 7728, 7840, 7866, 7938, 7980, 8064, 8208, 8280, 8379, 8512, 8640, 8694, 8728, 8740, 8820, 8832, 8960, 9016, 9072, 9120, 9177, 9310, 9315, 9408, 9576, 9660, 9819, 9936, 10080, 10143, 10260, 10304, 10368, 10488, 10584, 10640, 10773, 10910, 10944, 11040, 11172, 11270, 11340, 11520, 11592, 11760, 11799, 11970, 12096, 12160, 12236, 12312, 12420, 12544, 12768, 12880, 12960, 13041, 13092, 13110, 13230, 13248, 13440, 13524, 13680, 13965, 13984, 14112, 14364, 14490, 14592, 14720, 14896, 14904, 15120, 15274, 15295, 15390, 15456, 15680, 15732, 15876, 15960, 16128, 16365, 16416, 16560, 16758, 16905, 17024, 17280, 17388, 17456, 17480, 17640, 17664, 17955, 18032, 18144, 18240, 18354, 18620, 18630, 18816, 19152, 19320, 19638, 19665, 19845, 19872, 20160, 20286, 20520, 20608, 20729, 20736, 20976, 21168, 21280, 21413, 21546, 21735, 21820, 21888, 22080, 22344, 22540, 22680, 22911, 23184, 23520, 23598, 23940, 24192, 24320, 24472, 24624, 24840, 25093, 25137, 25536, 25760, 25920, 26082, 26184, 26220, 26460, 26496, 26880, 27048, 27360, 27531, 27930, 27968, 28224, 28728, 28980, 29440, 29457, 29792, 29808, 30240, 30429, 30548, 30590, 30780, 30912, 31360, 31464, 31752, 31920, 32730, 32832, 33120, 33516, 33810, 34048, 34560, 34776, 34912, 34960, 35280, 35397, 35910, 36064, 36288, 36480, 36708, 37240, 37260, 37632, 38185, 38304, 38640, 39276, 39330, 39690, 39744, 40320, 40572, 41040, 41216, 41458, 41895, 41952, 42336, 42560, 42826, 43092, 43470, 43640, 43776, 44160, 44688, 45080, 45360, 45822, 45885, 46368, 47040, 47196, 47880, 48384, 48944, 49095, 49248, 49680, 50186, 50274, 50715, 51072, 51520, 51840, 52164, 52368, 52440, 52920, 52992, 53459, 53865, 54096, 54720, 55062, 55860, 55936, 56448, 57456, 57960, 58914, 58995, 59584, 59616, 60480, 60858, 61096, 61180, 61560, 61824, 62187, 62720, 62928, 63504, 63840, 64239, 65205, 65460, 65664, 66240, 67032, 67620, 68733, 69552, 69824, 69920, 70560, 70794, 71820, 72128, 72576, 72960, 73416, 74480, 74520, 75279, 75411, 76370, 76608, 77280, 78552, 78660, 79380, 79488, 80640, 81144, 82080, 82593, 82916, 83790, 83904, 84672, 85120, 85652, 86184, 86940, 87280, 88320, 88371, 89376, 90160, 90720, 91287, 91644, 91770, 92736, 94080, 94392, 95760, 97888, 98190, 98496, 99360, 100372, 100548, 101430, 102144, 103040, 103645, 103680, 104328, 104736, 104880, 105840, 106918, 107065, 107730, 108192, 109440, 110124, 111720, 111872, 112896, 114555, 114912, 115920, 117828, 117990, 119168, 119232, 120960, 121716, 122192, 122360, 123120, 123648, 124374, 125465, 125685, 125856, 127008, 127680, 128478, 130410, 130920, 131328, 132480, 134064, 135240, 137466, 137655, 139104, 139648, 139840, 141120, 141588, 143640, 144256, 145103, 145152, 146832, 147285, 148960, 149040, 150558, 150822, 152145, 152740, 153216, 154560, 157104, 157320, 158760, 158976, 160377, 162288, 164160, 165186, 165832, 167580, 167808, 169344, 170240, 171304, 172368, 173880, 174560, 175651, 176742, 176985, 178752, 180320, 181440, 182574, 183288, 183540, 185472, 186561, 188160, 188784, 191520, 192717, 195776, 196380, 196992, 198720, 200744, 201096, 202860, 206080, 206199, 207290, 208656, 209472, 209760, 211680, 213836, 214130, 215460, 216384, 218880, 220248, 223440, 225837, 229110, 229824, 231840, 235656, 235980, 238336, 238464, 241920, 243432, 244384, 244720, 246240, 247779, 248748, 250930, 251370, 251712, 254016, 255360, 256956, 260820, 261840, 264960, 267295, 268128, 270480, 274932, 275310, 278208, 279296, 279680, 282240, 283176, 287280, 288512, 290206, 293664, 294570, 297920, 298080, 301116, 301644, 304290, 305480, 306432, 309120, 310935, 314208, 314640, 317520, 320754, 321195, 324576, 328320, 330372, 331664, 335160, 335616, 338688, 342608, 343665, 344736, 347760, 349120, 351302, 353484, 353970, 357504, 360640, 362880, 365148, 366576, 367080, 370944, 373122, 376395, 377055, 377568, 383040, 385434, 391552, 392760, 393984, 397440, 401488, 402192, 405720, 412398, 412965, 414580, 417312, 418944, 419520, 423360, 427672, 428260, 430920, 432768, 435309, 440496, 441855, 446880, 451674, 456435, 458220, 459648, 463680, 471312, 471960, 476767, 476928, 481131, 486864, 488768, 489440, 492480, 495558, 497496, 501860, 502740, 503424, 508032, 510720, 513912, 521640, 523680, 526953, 534590, 536256, 540960, 549864, 550620, 556416, 559360, 559683, 564480, 566352, 574560, 578151, 580412, 587328, 589140, 595840, 596160, 602232, 603288, 608580, 610960, 618240, 618597, 621870, 628416, 629280, 635040, 641508, 642390, 649152, 656640, 660744, 663328, 670320, 677511, 685216, 687330, 689472, 695520, 698240, 702604, 706968, 707940, 715008, 721280, 725515, 725760, 730296, 733152, 734160, 746244, 752790, 754110, 755136, 766080, 770868, 783104, 785520, 794880, 801885, 802976, 804384, 811440, 824796, 825930, 829160, 834624, 837888, 839040, 846720, 855344, 856520, 861840, 865536, 870618, 878255, 880992, 883710, 893760, 903348, 912870, 916440, 919296, 927360, 932805, 942624, 943920, 953534, 962262, 963585, 973728, 977536, 978880, 984960, 991116, 994992, 1003720, 1005480, 1006848, 1015721, 1016064, 1027824, 1030995, 1043280, 1047360, 1053906, 1069180, 1072512, 1081920, 1099728, 1101240, 1112832, 1119366, 1129185, 1132704, 1149120, 1156302, 1160824, 1174656, 1178280, 1191680, 1192320, 1204464, 1206576, 1217160, 1221920, 1229557, 1237194, 1238895, 1243740, 1256832, 1258560, 1270080, 1283016, 1284780, 1298304, 1305927, 1321488, 1326656, 1340640, 1355022, 1370432, 1374660, 1378944, 1391040, 1396480, 1405208, 1413936, 1415880, 1430301, 1442560, 1443393, 1451030, 1460592, 1466304, 1468320, 1492488, 1505580, 1508220, 1510272, 1532160, 1541736, 1571040, 1580859, 1603770, 1605952, 1608768, 1622880, 1649592, 1651860, 1658320, 1669248, 1678080, 1679049, 1693440, 1710688, 1713040, 1723680, 1734453, 1741236, 1756510, 1761984, 1767420, 1787520, 1806696, 1825740, 1832880, 1854720, 1865610, 1885248, 1887840, 1907068, 1924524, 1927170, 1947456, 1955072, 1957760, 1969920, 1982232, 1989984, 2007440, 2010960, 2031442, 2032533, 2055648, 2061990, 2086560, 2094720, 2107812, 2138360, 2145024, 2163840, 2176545, 2199456, 2202480, 2238732, 2258370, 2265408, 2298240, 2312604, 2321648, 2349312, 2356560, 2383835, 2384640, 2405655, 2408928, 2413152, 2434320, 2443840, 2459114, 2474388, 2477790, 2487480, 2513664, 2517120, 2540160, 2566032, 2569560, 2596608, 2611854, 2634765, 2642976, 2653312, 2681280, 2710044, 2740864, 2749320, 2757888, 2782080, 2798415, 2810416, 2827872, 2831760, 2860602, 2886786, 2890755, 2902060, 2921184, 2932608, 2936640, 2984976, 3011160, 3016440, 3020544, 3047163, 3083472, 3092985, 3142080, 3161718, 3207540, 3211904, 3217536, 3245760, 3299184, 3303720, 3316640, 3337369, 3338496, 3358098, 3387555, 3421376, 3426080, 3447360, 3468906, 3482472, 3513020, 3523968, 3534840, 3575040, 3613392, 3651480, 3665760, 3688671, 3731220, 3770496, 3775680, 3814136, 3849048, 3854340, 3894912, 3915520, 3917781, 3964464, 3979968, 4014880, 4021920, 4062884, 4065066, 4111296, 4123980, 4173120, 4189440, 4215624, 4276720, 4290903, 4327680, 4330179, 4353090, 4398912, 4404960, 4477464, 4516740, 4530816, 4596480, 4625208, 4643296, 4713120, 4742577, 4767670, 4811310, 4817856, 4826304, 4868640, 4887680, 4918228, 4948776, 4955580, 4974960, 5034240, 5078605, 5080320, 5132064, 5139120, 5223708, 5269530, 5285952, 5306624, 5362560, 5420088, 5481728, 5498640, 5564160, 5596830, 5620832, 5655744, 5663520, 5721204, 5773572, 5781510, 5804120, 5842368, 5865216, 5873280, 5969952, 6022320, 6032880, 6094326, 6147785, 6166944, 6185970, 6284160, 6323436, 6415080, 6423808, 6435072, 6491520, 6529635, 6598368, 6607440, 6633280, 6674738, 6716196, 6775110, 6842752, 6852160, 6894720, 6937812, 6964944, 7026040, 7047936, 7069680, 7151505, 7216965, 7226784, 7302960, 7331520, 7377342, 7462440, 7540992, 7551360, 7628272, 7698096, 7708680, 7789824, 7835562, 7904295, 7928928, 7959936, 8029760, 8043840, 8125768, 8130132, 8222592, 8247960, 8346240, 8395245, 8431248, 8553440, 8581806, 8660358, 8672265, 8706180, 8797824, 8809920, 8954928, 9033480, 9061632, 9141489, 9250416, 9286592, 9426240, 9485154, 9535340, 9622620, 9635712, 9652608, 9737280, 9775360, 9836456, 9897552, 9911160, 9949920, 10012107, 10157210, 10162665, 10264128, 10278240, 10447416, 10539060, 10571904, 10725120, 10840176, 10997280, 11066013, 11193660, 11241664, 11311488, 11327040, 11442408, 11547144, 11563020, 11608240, 11684736, 11746560, 11753343, 11939904, 12044640, 12065760, 12188652, 12295570, 12333888, 12371940, 12568320, 12646872, 12830160, 12872709, 12983040, 13059270, 13196736, 13214880, 13266560, 13349476, 13432392, 13550220, 13685504, 13704320, 13789440, 13875624, 13929888, 14052080, 14139360, 14227731, 14303010, 14433930, 14453568, 14605920, 14663040, 14754684, 14924880, 15102720, 15235815, 15256544, 15396192, 15417360, 15671124, 15808590, 15857856, 15919872, 16059520, 16087680, 16251536, 16260264, 16445184, 16495920, 16686845, 16692480, 16790490, 16862496, 17106880, 17163612, 17320716, 17344530, 17412360, 17595648, 17619840, 17909856, 18066960, 18282978, 18443355, 18500832, 18573184, 18852480, 18970308, 19070680, 19245240, 19271424, 19305216, 19474560, 19588905, 19672912, 19795104, 19822320, 19899840, 20024214, 20314420, 20325330, 20528256, 20556480, 20894832, 21078120, 21143808, 21454515, 21650895, 21680352, 21994560, 22132026, 22387320, 22483328, 22622976, 22654080, 22884816, 23094288, 23126040, 23216480, 23361583, 23369472, 23506686, 23712885, 23879808, 24089280, 24131520, 24377304, 24591140, 24667776, 24743880, 25293744, 25660320, 25745418, 26118540, 26393472, 26429760, 26533120, 26698952, 26864784, 27100440, 27408640, 27424467, 27751248, 27859776, 28104160, 28278720, 28455462, 28606020, 28867860, 28907136, 29211840, 29326080, 29509368, 29849760, 30036321, 30471630, 30513088, 30792384, 30834720, 31342248, 31617180, 31715712, 32119040, 32175360, 32503072, 32520528, 32991840, 33198039, 33373690, 33580980, 33724992, 34213760, 34327224, 34641432, 34689060, 34824720, 35239680, 35819712, 36133920, 36565956, 36886710, 37001664, 37146368, 37704960, 37940616, 38141360, 38490480, 38618127, 38949120, 39177810, 39345824, 39590208, 39644640, 39799680, 40048428, 40628840, 40650660, 41056512, 41112960, 41789664, 42156240, 42909030, 43301790, 43360704, 43989120, 44264052, 44774640, 44966656, 45308160, 45707445, 45769632, 46188576, 46252080, 46432960, 46723166, 47013372, 47425770, 47759616, 48178560, 48263040, 48754608, 49182280, 49335552, 49487760, 50060535, 50587488, 51320640, 51490836, 52237080, 52786944, 52859520, 53397904, 53729568, 54200880, 54848934, 55330065, 55502496, 55719552, 56208320, 56557440, 56910924, 57212040, 57735720, 57814272, 58423680, 58766715, 59018736, 59699520, 60072642, 60943260, 61026176, 61584768, 61669440, 62684496, 63234360, 63431424, 64363545, 65006144, 65041056, 65983680, 66396078, 66747380, 67161960, 67449984, 68427520, 68654448, 69282864, 69378120, 69649440, 70084749, 71138655, 71639424, 72267840, 73131912, 73773420, 74003328, 75881232, 76282720, 76980960, 77236254, 78355620, 78691648, 79180416, 79289280, 79599360, 80096856, 81257680, 81301320, 82225920, 82273401, 83579328, 84312480, 85818060, 86603580, 86721408, 87978240, 88528104, 89549280, 90108963, 91414890, 91539264, 92377152, 92504160, 92865920, 93446332, 94026744, 94851540, 96357120, 96526080, 97509216, 98364560, 98975520, 99594117, 100121070, 101174976, 102641280, 102981672, 104474160, 105719040, 106795808, 107459136, 108401760, 109697868, 110660130, 111004992, 111439104, 112416640, 113114880, 113821848, 114424080, 115471440, 116807915, 116847360, 117533430, 118037472, 119399040, 120145284, 121886520, 122052352, 123169536, 123338880, 125368992, 126468720, 128727090, 130012288, 130082112, 131967360, 132792156, 133494760, 134323920, 134899968, 137122335, 137308896, 138565728, 138756240, 139298880, 140169498, 142277310, 143278848, 144535680, 146263824, 147546840, 148006656, 150181605, 151762464, 152565440, 153961920, 154472508, 156711240, 157383296, 158360832, 158578560, 160193712, 162515360, 162602640, 164546802, 165990195, 167158656, 168624960, 171636120, 173207160, 173442816, 177056208, 179098560, 180217926, 182829780, 183078528, 184754304, 185008320, 185731840, 186892664, 188053488, 189703080, 193090635, 195018432, 196729120, 197951040, 199188234, 200242140, 202349952, 205282560, 205963344, 208948320, 210254247, 213591616, 214918272, 216803520, 219395736, 221320260, 222009984, 224833280, 227643696, 228848160, 230942880, 233615830, 235066860, 236074944, 238798080, 240290568, 243773040, 246677760, 250737984, 252937440, 257454180, 260024576, 260164224, 263934720, 265584312, 266989520, 268647840, 270326889, 274244670, 274617792, 277131456, 277512480, 278597760, 280338996, 284554620, 289071360, 292527648, 295093680, 300363210, 303524928, 305130880, 307923840, 308945016, 313422480, 314766592, 317157120, 320387424, 325030720, 325205280, 329093604, 331980390, 334317312, 337249920, 343272240, 346414320, 350423745, 354112416, 358197120, 360435852, 365659560, 366157056, 369508608, 370016640, 373785328, 376106976, 379406160, 386181270, 390036864, 393458240, 395902080, 398376468, 400484280, 404699904, 411367005, 411926688, 417896640, 420508494, 427183232, 429836544, 433607040, 438791472, 442640520, 444019968, 450544815, 455287392, 457696320, 461885760, 467231660, 470133720, 472149888, 480581136, 487546080, 497970585, 501475968, 505874880, 514908360, 520328448, 531168624, 533979040, 537295680, 540653778, 548489340, 549235584, 554262912, 555024960, 557195520, 560677992, 569109240, 585055296, 590187360, 600726420, 607049856, 610261760, 615847680, 617890032, 626844960, 630762741, 640774848, 650061440, 650410560, 658187208, 663960780, 674499840, 686544480, 692828640, 700847490, 708224832, 716394240, 720871704, 731319120, 740033280, 747570656, 752213952, 758812320, 772362540, 780073728, 786916480, 791804160, 796752936, 800968560, 822734010, 823853376, 835793280, 841016988, 854366464, 867214080, 877582944, 885281040, 901089630, 910574784, 915392640, 923771520, 934463320, 940267440, 944299776, 961162272, 975092160, 995941170, 1002951936, 1011749760, 1029816720, 1051271235, 1062337248, 1067958080, 1074591360, 1081307556, 1096978680, 1098471168, 1108525824, 1110049920, 1121355984, 1138218480, 1170110592, 1180374720, 1201452840, 1214099712, 1235780064, 1253689920, 1261525482, 1281549696, 1300122880, 1300821120, 1316374416, 1327921560, 1351634445, 1373088960, 1385657280, 1401694980, 1416449664, 1441743408, 1462638240, 1495141312, 1504427904, 1517624640, 1544725080, 1573832960, 1593505872, 1601937120, 1645468020, 1647706752, 1671586560, 1682033976, 1755165888, 1770562080, 1802179260, 1821149568, 1830785280, 1847543040, 1868926640, 1880534880, 1892288223, 1922324544, 1950184320, 1991882340, 2023499520, 2059633440, 2102542470, 2124674496, 2135916160, 2149182720, 2162615112, 2193957360, 2220099840, 2242711968, 2276436960, 2340221184, 2360749440, 2402905680, 2471560128, 2507379840, 2523050964, 2563099392, 2601642240, 2632748832, 2655843120, 2703268890, 2746177920, 2771314560, 2803389960, 2832899328, 2883486816, 2925276480, 2990282624, 3008855808, 3035249280, 3089450160, 3153813705, 3187011744, 3203874240, 3290936040, 3295413504, 3364067952, 3510331776, 3541124160, 3604358520, 3642299136, 3737853280, 3761069760, 3784576446, 3844649088, 3900368640, 3983764680, 4119266880, 4205084940, 4249348992, 4271832320, 4325230224, 4387914720, 4485423936, 4552873920, 4721498880, 4805811360, 4943120256, 5014759680, 5046101928, 5265497664, 5311686240, 5406537780, 5492355840, 5542629120, 5606779920, 5766973632, 5850552960, 5980565248, 6070498560, 6178900320, 6307627410, 6374023488, 6407748480, 6581872080, 6728135904, 7020663552, 7082248320, 7208717040, 7475706560, 7522139520, 7569152892, 7689298176, 7967529360, 8238533760, 8410169880, 8498697984, 8650460448, 8775829440, 8970847872, 9105747840, 9461441115, 9611622720, 9886240512, 10092203856, 10530995328, 10623372480, 10813075560, 11213559840, 11533947264, 11701105920, 12357800640, 12615254820, 12748046976, 12815496960, 13163744160, 13456271808, 14164496640, 14417434080, 14951413120, 15044279040, 15138305784, 15935058720, 16477067520, 16820339760, 17300920896, 17551658880, 17941695744, 18211495680, 18922882230, 19223245440, 20184407712, 21061990656, 21246744960, 21626151120, 22427119680, 23067894528, 24715601280, 25230509640, 25496093952, 26327488320, 26912543616, 28834868160, 29902826240, 30276611568, 31870117440, 33640679520, 34601841792, 35103317760, 37845764460, 38446490880, 40368815424, 42493489920, 43252302240, 44854239360, 49431202560, 50461019280, 52654976640, 53825087232, 57669736320, 60553223136, 63740234880, 67281359040, 69203683584, 75691528920, 80737630848, 86504604480, 89708478720, 100922038560, 105309953280, 115339472640, 121106446272, 127480469760, 134562718080, 151383057840, 161475261696, 173009208960, 201844077120, 242212892544, 269125436160, 302766115680, 346018417920, 403688154240, 484425785088, 605532231360, 807376308480, 1211064462720, 2422128925440]

約数ペア:

[(1, 2422128925440), (2, 1211064462720), (3, 807376308480), (4, 605532231360), (5, 484425785088), (6, 403688154240), (7, 346018417920), (8, 302766115680), (9, 269125436160), (10, 242212892544), (12, 201844077120), (14, 173009208960), (15, 161475261696), (16, 151383057840), (18, 134562718080), (19, 127480469760), (20, 121106446272), (21, 115339472640), (23, 105309953280), (24, 100922038560), (27, 89708478720), (28, 86504604480), (30, 80737630848), (32, 75691528920), (35, 69203683584), (36, 67281359040), (38, 63740234880), (40, 60553223136), (42, 57669736320), (45, 53825087232), (46, 52654976640), (48, 50461019280), (49, 49431202560), (54, 44854239360), (56, 43252302240), (57, 42493489920), (60, 40368815424), (63, 38446490880), (64, 37845764460), (69, 35103317760), (70, 34601841792), (72, 33640679520), (76, 31870117440), (80, 30276611568), (81, 29902826240), (84, 28834868160), (90, 26912543616), (92, 26327488320), (95, 25496093952), (96, 25230509640), (98, 24715601280), (105, 23067894528), (108, 22427119680), (112, 21626151120), (114, 21246744960), (115, 21061990656), (120, 20184407712), (126, 19223245440), (128, 18922882230), (133, 18211495680), (135, 17941695744), (138, 17551658880), (140, 17300920896), (144, 16820339760), (147, 16477067520), (152, 15935058720), (160, 15138305784), (161, 15044279040), (162, 14951413120), (168, 14417434080), (171, 14164496640), (180, 13456271808), (184, 13163744160), (189, 12815496960), (190, 12748046976), (192, 12615254820), (196, 12357800640), (207, 11701105920), (210, 11533947264), (216, 11213559840), (224, 10813075560), (228, 10623372480), (230, 10530995328), (240, 10092203856), (245, 9886240512), (252, 9611622720), (256, 9461441115), (266, 9105747840), (270, 8970847872), (276, 8775829440), (280, 8650460448), (285, 8498697984), (288, 8410169880), (294, 8238533760), (304, 7967529360), (315, 7689298176), (320, 7569152892), (322, 7522139520), (324, 7475706560), (336, 7208717040), (342, 7082248320), (345, 7020663552), (360, 6728135904), (368, 6581872080), (378, 6407748480), (380, 6374023488), (384, 6307627410), (392, 6178900320), (399, 6070498560), (405, 5980565248), (414, 5850552960), (420, 5766973632), (432, 5606779920), (437, 5542629120), (441, 5492355840), (448, 5406537780), (456, 5311686240), (460, 5265497664), (480, 5046101928), (483, 5014759680), (490, 4943120256), (504, 4805811360), (513, 4721498880), (532, 4552873920), (540, 4485423936), (552, 4387914720), (560, 4325230224), (567, 4271832320), (570, 4249348992), (576, 4205084940), (588, 4119266880), (608, 3983764680), (621, 3900368640), (630, 3844649088), (640, 3784576446), (644, 3761069760), (648, 3737853280), (665, 3642299136), (672, 3604358520), (684, 3541124160), (690, 3510331776), (720, 3364067952), (735, 3295413504), (736, 3290936040), (756, 3203874240), (760, 3187011744), (768, 3153813705), (784, 3089450160), (798, 3035249280), (805, 3008855808), (810, 2990282624), (828, 2925276480), (840, 2883486816), (855, 2832899328), (864, 2803389960), (874, 2771314560), (882, 2746177920), (896, 2703268890), (912, 2655843120), (920, 2632748832), (931, 2601642240), (945, 2563099392), (960, 2523050964), (966, 2507379840), (980, 2471560128), (1008, 2402905680), (1026, 2360749440), (1035, 2340221184), (1064, 2276436960), (1080, 2242711968), (1091, 2220099840), (1104, 2193957360), (1120, 2162615112), (1127, 2149182720), (1134, 2135916160), (1140, 2124674496), (1152, 2102542470), (1176, 2059633440), (1197, 2023499520), (1216, 1991882340), (1242, 1950184320), (1260, 1922324544), (1280, 1892288223), (1288, 1880534880), (1296, 1868926640), (1311, 1847543040), (1323, 1830785280), (1330, 1821149568), (1344, 1802179260), (1368, 1770562080), (1380, 1755165888), (1440, 1682033976), (1449, 1671586560), (1470, 1647706752), (1472, 1645468020), (1512, 1601937120), (1520, 1593505872), (1539, 1573832960), (1568, 1544725080), (1596, 1517624640), (1610, 1504427904), (1620, 1495141312), (1656, 1462638240), (1680, 1441743408), (1710, 1416449664), (1728, 1401694980), (1748, 1385657280), (1764, 1373088960), (1792, 1351634445), (1824, 1327921560), (1840, 1316374416), (1862, 1300821120), (1863, 1300122880), (1890, 1281549696), (1920, 1261525482), (1932, 1253689920), (1960, 1235780064), (1995, 1214099712), (2016, 1201452840), (2052, 1180374720), (2070, 1170110592), (2128, 1138218480), (2160, 1121355984), (2182, 1110049920), (2185, 1108525824), (2205, 1098471168), (2208, 1096978680), (2240, 1081307556), (2254, 1074591360), (2268, 1067958080), (2280, 1062337248), (2304, 1051271235), (2352, 1029816720), (2394, 1011749760), (2415, 1002951936), (2432, 995941170), (2484, 975092160), (2520, 961162272), (2565, 944299776), (2576, 940267440), (2592, 934463320), (2622, 923771520), (2646, 915392640), (2660, 910574784), (2688, 901089630), (2736, 885281040), (2760, 877582944), (2793, 867214080), (2835, 854366464), (2880, 841016988), (2898, 835793280), (2940, 823853376), (2944, 822734010), (3024, 800968560), (3040, 796752936), (3059, 791804160), (3078, 786916480), (3105, 780073728), (3136, 772362540), (3192, 758812320), (3220, 752213952), (3240, 747570656), (3273, 740033280), (3312, 731319120), (3360, 720871704), (3381, 716394240), (3420, 708224832), (3456, 700847490), (3496, 692828640), (3528, 686544480), (3591, 674499840), (3648, 663960780), (3680, 658187208), (3724, 650410560), (3726, 650061440), (3780, 640774848), (3840, 630762741), (3864, 626844960), (3920, 617890032), (3933, 615847680), (3969, 610261760), (3990, 607049856), (4032, 600726420), (4104, 590187360), (4140, 585055296), (4256, 569109240), (4320, 560677992), (4347, 557195520), (4364, 555024960), (4370, 554262912), (4410, 549235584), (4416, 548489340), (4480, 540653778), (4508, 537295680), (4536, 533979040), (4560, 531168624), (4655, 520328448), (4704, 514908360), (4788, 505874880), (4830, 501475968), (4864, 497970585), (4968, 487546080), (5040, 480581136), (5130, 472149888), (5152, 470133720), (5184, 467231660), (5244, 461885760), (5292, 457696320), (5320, 455287392), (5376, 450544815), (5455, 444019968), (5472, 442640520), (5520, 438791472), (5586, 433607040), (5635, 429836544), (5670, 427183232), (5760, 420508494), (5796, 417896640), (5880, 411926688), (5888, 411367005), (5985, 404699904), (6048, 400484280), (6080, 398376468), (6118, 395902080), (6156, 393458240), (6210, 390036864), (6272, 386181270), (6384, 379406160), (6440, 376106976), (6480, 373785328), (6546, 370016640), (6555, 369508608), (6615, 366157056), (6624, 365659560), (6720, 360435852), (6762, 358197120), (6840, 354112416), (6912, 350423745), (6992, 346414320), (7056, 343272240), (7182, 337249920), (7245, 334317312), (7296, 331980390), (7360, 329093604), (7448, 325205280), (7452, 325030720), (7560, 320387424), (7637, 317157120), (7695, 314766592), (7728, 313422480), (7840, 308945016), (7866, 307923840), (7938, 305130880), (7980, 303524928), (8064, 300363210), (8208, 295093680), (8280, 292527648), (8379, 289071360), (8512, 284554620), (8640, 280338996), (8694, 278597760), (8728, 277512480), (8740, 277131456), (8820, 274617792), (8832, 274244670), (8960, 270326889), (9016, 268647840), (9072, 266989520), (9120, 265584312), (9177, 263934720), (9310, 260164224), (9315, 260024576), (9408, 257454180), (9576, 252937440), (9660, 250737984), (9819, 246677760), (9936, 243773040), (10080, 240290568), (10143, 238798080), (10260, 236074944), (10304, 235066860), (10368, 233615830), (10488, 230942880), (10584, 228848160), (10640, 227643696), (10773, 224833280), (10910, 222009984), (10944, 221320260), (11040, 219395736), (11172, 216803520), (11270, 214918272), (11340, 213591616), (11520, 210254247), (11592, 208948320), (11760, 205963344), (11799, 205282560), (11970, 202349952), (12096, 200242140), (12160, 199188234), (12236, 197951040), (12312, 196729120), (12420, 195018432), (12544, 193090635), (12768, 189703080), (12880, 188053488), (12960, 186892664), (13041, 185731840), (13092, 185008320), (13110, 184754304), (13230, 183078528), (13248, 182829780), (13440, 180217926), (13524, 179098560), (13680, 177056208), (13965, 173442816), (13984, 173207160), (14112, 171636120), (14364, 168624960), (14490, 167158656), (14592, 165990195), (14720, 164546802), (14896, 162602640), (14904, 162515360), (15120, 160193712), (15274, 158578560), (15295, 158360832), (15390, 157383296), (15456, 156711240), (15680, 154472508), (15732, 153961920), (15876, 152565440), (15960, 151762464), (16128, 150181605), (16365, 148006656), (16416, 147546840), (16560, 146263824), (16758, 144535680), (16905, 143278848), (17024, 142277310), (17280, 140169498), (17388, 139298880), (17456, 138756240), (17480, 138565728), (17640, 137308896), (17664, 137122335), (17955, 134899968), (18032, 134323920), (18144, 133494760), (18240, 132792156), (18354, 131967360), (18620, 130082112), (18630, 130012288), (18816, 128727090), (19152, 126468720), (19320, 125368992), (19638, 123338880), (19665, 123169536), (19845, 122052352), (19872, 121886520), (20160, 120145284), (20286, 119399040), (20520, 118037472), (20608, 117533430), (20729, 116847360), (20736, 116807915), (20976, 115471440), (21168, 114424080), (21280, 113821848), (21413, 113114880), (21546, 112416640), (21735, 111439104), (21820, 111004992), (21888, 110660130), (22080, 109697868), (22344, 108401760), (22540, 107459136), (22680, 106795808), (22911, 105719040), (23184, 104474160), (23520, 102981672), (23598, 102641280), (23940, 101174976), (24192, 100121070), (24320, 99594117), (24472, 98975520), (24624, 98364560), (24840, 97509216), (25093, 96526080), (25137, 96357120), (25536, 94851540), (25760, 94026744), (25920, 93446332), (26082, 92865920), (26184, 92504160), (26220, 92377152), (26460, 91539264), (26496, 91414890), (26880, 90108963), (27048, 89549280), (27360, 88528104), (27531, 87978240), (27930, 86721408), (27968, 86603580), (28224, 85818060), (28728, 84312480), (28980, 83579328), (29440, 82273401), (29457, 82225920), (29792, 81301320), (29808, 81257680), (30240, 80096856), (30429, 79599360), (30548, 79289280), (30590, 79180416), (30780, 78691648), (30912, 78355620), (31360, 77236254), (31464, 76980960), (31752, 76282720), (31920, 75881232), (32730, 74003328), (32832, 73773420), (33120, 73131912), (33516, 72267840), (33810, 71639424), (34048, 71138655), (34560, 70084749), (34776, 69649440), (34912, 69378120), (34960, 69282864), (35280, 68654448), (35397, 68427520), (35910, 67449984), (36064, 67161960), (36288, 66747380), (36480, 66396078), (36708, 65983680), (37240, 65041056), (37260, 65006144), (37632, 64363545), (38185, 63431424), (38304, 63234360), (38640, 62684496), (39276, 61669440), (39330, 61584768), (39690, 61026176), (39744, 60943260), (40320, 60072642), (40572, 59699520), (41040, 59018736), (41216, 58766715), (41458, 58423680), (41895, 57814272), (41952, 57735720), (42336, 57212040), (42560, 56910924), (42826, 56557440), (43092, 56208320), (43470, 55719552), (43640, 55502496), (43776, 55330065), (44160, 54848934), (44688, 54200880), (45080, 53729568), (45360, 53397904), (45822, 52859520), (45885, 52786944), (46368, 52237080), (47040, 51490836), (47196, 51320640), (47880, 50587488), (48384, 50060535), (48944, 49487760), (49095, 49335552), (49248, 49182280), (49680, 48754608), (50186, 48263040), (50274, 48178560), (50715, 47759616), (51072, 47425770), (51520, 47013372), (51840, 46723166), (52164, 46432960), (52368, 46252080), (52440, 46188576), (52920, 45769632), (52992, 45707445), (53459, 45308160), (53865, 44966656), (54096, 44774640), (54720, 44264052), (55062, 43989120), (55860, 43360704), (55936, 43301790), (56448, 42909030), (57456, 42156240), (57960, 41789664), (58914, 41112960), (58995, 41056512), (59584, 40650660), (59616, 40628840), (60480, 40048428), (60858, 39799680), (61096, 39644640), (61180, 39590208), (61560, 39345824), (61824, 39177810), (62187, 38949120), (62720, 38618127), (62928, 38490480), (63504, 38141360), (63840, 37940616), (64239, 37704960), (65205, 37146368), (65460, 37001664), (65664, 36886710), (66240, 36565956), (67032, 36133920), (67620, 35819712), (68733, 35239680), (69552, 34824720), (69824, 34689060), (69920, 34641432), (70560, 34327224), (70794, 34213760), (71820, 33724992), (72128, 33580980), (72576, 33373690), (72960, 33198039), (73416, 32991840), (74480, 32520528), (74520, 32503072), (75279, 32175360), (75411, 32119040), (76370, 31715712), (76608, 31617180), (77280, 31342248), (78552, 30834720), (78660, 30792384), (79380, 30513088), (79488, 30471630), (80640, 30036321), (81144, 29849760), (82080, 29509368), (82593, 29326080), (82916, 29211840), (83790, 28907136), (83904, 28867860), (84672, 28606020), (85120, 28455462), (85652, 28278720), (86184, 28104160), (86940, 27859776), (87280, 27751248), (88320, 27424467), (88371, 27408640), (89376, 27100440), (90160, 26864784), (90720, 26698952), (91287, 26533120), (91644, 26429760), (91770, 26393472), (92736, 26118540), (94080, 25745418), (94392, 25660320), (95760, 25293744), (97888, 24743880), (98190, 24667776), (98496, 24591140), (99360, 24377304), (100372, 24131520), (100548, 24089280), (101430, 23879808), (102144, 23712885), (103040, 23506686), (103645, 23369472), (103680, 23361583), (104328, 23216480), (104736, 23126040), (104880, 23094288), (105840, 22884816), (106918, 22654080), (107065, 22622976), (107730, 22483328), (108192, 22387320), (109440, 22132026), (110124, 21994560), (111720, 21680352), (111872, 21650895), (112896, 21454515), (114555, 21143808), (114912, 21078120), (115920, 20894832), (117828, 20556480), (117990, 20528256), (119168, 20325330), (119232, 20314420), (120960, 20024214), (121716, 19899840), (122192, 19822320), (122360, 19795104), (123120, 19672912), (123648, 19588905), (124374, 19474560), (125465, 19305216), (125685, 19271424), (125856, 19245240), (127008, 19070680), (127680, 18970308), (128478, 18852480), (130410, 18573184), (130920, 18500832), (131328, 18443355), (132480, 18282978), (134064, 18066960), (135240, 17909856), (137466, 17619840), (137655, 17595648), (139104, 17412360), (139648, 17344530), (139840, 17320716), (141120, 17163612), (141588, 17106880), (143640, 16862496), (144256, 16790490), (145103, 16692480), (145152, 16686845), (146832, 16495920), (147285, 16445184), (148960, 16260264), (149040, 16251536), (150558, 16087680), (150822, 16059520), (152145, 15919872), (152740, 15857856), (153216, 15808590), (154560, 15671124), (157104, 15417360), (157320, 15396192), (158760, 15256544), (158976, 15235815), (160377, 15102720), (162288, 14924880), (164160, 14754684), (165186, 14663040), (165832, 14605920), (167580, 14453568), (167808, 14433930), (169344, 14303010), (170240, 14227731), (171304, 14139360), (172368, 14052080), (173880, 13929888), (174560, 13875624), (175651, 13789440), (176742, 13704320), (176985, 13685504), (178752, 13550220), (180320, 13432392), (181440, 13349476), (182574, 13266560), (183288, 13214880), (183540, 13196736), (185472, 13059270), (186561, 12983040), (188160, 12872709), (188784, 12830160), (191520, 12646872), (192717, 12568320), (195776, 12371940), (196380, 12333888), (196992, 12295570), (198720, 12188652), (200744, 12065760), (201096, 12044640), (202860, 11939904), (206080, 11753343), (206199, 11746560), (207290, 11684736), (208656, 11608240), (209472, 11563020), (209760, 11547144), (211680, 11442408), (213836, 11327040), (214130, 11311488), (215460, 11241664), (216384, 11193660), (218880, 11066013), (220248, 10997280), (223440, 10840176), (225837, 10725120), (229110, 10571904), (229824, 10539060), (231840, 10447416), (235656, 10278240), (235980, 10264128), (238336, 10162665), (238464, 10157210), (241920, 10012107), (243432, 9949920), (244384, 9911160), (244720, 9897552), (246240, 9836456), (247779, 9775360), (248748, 9737280), (250930, 9652608), (251370, 9635712), (251712, 9622620), (254016, 9535340), (255360, 9485154), (256956, 9426240), (260820, 9286592), (261840, 9250416), (264960, 9141489), (267295, 9061632), (268128, 9033480), (270480, 8954928), (274932, 8809920), (275310, 8797824), (278208, 8706180), (279296, 8672265), (279680, 8660358), (282240, 8581806), (283176, 8553440), (287280, 8431248), (288512, 8395245), (290206, 8346240), (293664, 8247960), (294570, 8222592), (297920, 8130132), (298080, 8125768), (301116, 8043840), (301644, 8029760), (304290, 7959936), (305480, 7928928), (306432, 7904295), (309120, 7835562), (310935, 7789824), (314208, 7708680), (314640, 7698096), (317520, 7628272), (320754, 7551360), (321195, 7540992), (324576, 7462440), (328320, 7377342), (330372, 7331520), (331664, 7302960), (335160, 7226784), (335616, 7216965), (338688, 7151505), (342608, 7069680), (343665, 7047936), (344736, 7026040), (347760, 6964944), (349120, 6937812), (351302, 6894720), (353484, 6852160), (353970, 6842752), (357504, 6775110), (360640, 6716196), (362880, 6674738), (365148, 6633280), (366576, 6607440), (367080, 6598368), (370944, 6529635), (373122, 6491520), (376395, 6435072), (377055, 6423808), (377568, 6415080), (383040, 6323436), (385434, 6284160), (391552, 6185970), (392760, 6166944), (393984, 6147785), (397440, 6094326), (401488, 6032880), (402192, 6022320), (405720, 5969952), (412398, 5873280), (412965, 5865216), (414580, 5842368), (417312, 5804120), (418944, 5781510), (419520, 5773572), (423360, 5721204), (427672, 5663520), (428260, 5655744), (430920, 5620832), (432768, 5596830), (435309, 5564160), (440496, 5498640), (441855, 5481728), (446880, 5420088), (451674, 5362560), (456435, 5306624), (458220, 5285952), (459648, 5269530), (463680, 5223708), (471312, 5139120), (471960, 5132064), (476767, 5080320), (476928, 5078605), (481131, 5034240), (486864, 4974960), (488768, 4955580), (489440, 4948776), (492480, 4918228), (495558, 4887680), (497496, 4868640), (501860, 4826304), (502740, 4817856), (503424, 4811310), (508032, 4767670), (510720, 4742577), (513912, 4713120), (521640, 4643296), (523680, 4625208), (526953, 4596480), (534590, 4530816), (536256, 4516740), (540960, 4477464), (549864, 4404960), (550620, 4398912), (556416, 4353090), (559360, 4330179), (559683, 4327680), (564480, 4290903), (566352, 4276720), (574560, 4215624), (578151, 4189440), (580412, 4173120), (587328, 4123980), (589140, 4111296), (595840, 4065066), (596160, 4062884), (602232, 4021920), (603288, 4014880), (608580, 3979968), (610960, 3964464), (618240, 3917781), (618597, 3915520), (621870, 3894912), (628416, 3854340), (629280, 3849048), (635040, 3814136), (641508, 3775680), (642390, 3770496), (649152, 3731220), (656640, 3688671), (660744, 3665760), (663328, 3651480), (670320, 3613392), (677511, 3575040), (685216, 3534840), (687330, 3523968), (689472, 3513020), (695520, 3482472), (698240, 3468906), (702604, 3447360), (706968, 3426080), (707940, 3421376), (715008, 3387555), (721280, 3358098), (725515, 3338496), (725760, 3337369), (730296, 3316640), (733152, 3303720), (734160, 3299184), (746244, 3245760), (752790, 3217536), (754110, 3211904), (755136, 3207540), (766080, 3161718), (770868, 3142080), (783104, 3092985), (785520, 3083472), (794880, 3047163), (801885, 3020544), (802976, 3016440), (804384, 3011160), (811440, 2984976), (824796, 2936640), (825930, 2932608), (829160, 2921184), (834624, 2902060), (837888, 2890755), (839040, 2886786), (846720, 2860602), (855344, 2831760), (856520, 2827872), (861840, 2810416), (865536, 2798415), (870618, 2782080), (878255, 2757888), (880992, 2749320), (883710, 2740864), (893760, 2710044), (903348, 2681280), (912870, 2653312), (916440, 2642976), (919296, 2634765), (927360, 2611854), (932805, 2596608), (942624, 2569560), (943920, 2566032), (953534, 2540160), (962262, 2517120), (963585, 2513664), (973728, 2487480), (977536, 2477790), (978880, 2474388), (984960, 2459114), (991116, 2443840), (994992, 2434320), (1003720, 2413152), (1005480, 2408928), (1006848, 2405655), (1015721, 2384640), (1016064, 2383835), (1027824, 2356560), (1030995, 2349312), (1043280, 2321648), (1047360, 2312604), (1053906, 2298240), (1069180, 2265408), (1072512, 2258370), (1081920, 2238732), (1099728, 2202480), (1101240, 2199456), (1112832, 2176545), (1119366, 2163840), (1129185, 2145024), (1132704, 2138360), (1149120, 2107812), (1156302, 2094720), (1160824, 2086560), (1174656, 2061990), (1178280, 2055648), (1191680, 2032533), (1192320, 2031442), (1204464, 2010960), (1206576, 2007440), (1217160, 1989984), (1221920, 1982232), (1229557, 1969920), (1237194, 1957760), (1238895, 1955072), (1243740, 1947456), (1256832, 1927170), (1258560, 1924524), (1270080, 1907068), (1283016, 1887840), (1284780, 1885248), (1298304, 1865610), (1305927, 1854720), (1321488, 1832880), (1326656, 1825740), (1340640, 1806696), (1355022, 1787520), (1370432, 1767420), (1374660, 1761984), (1378944, 1756510), (1391040, 1741236), (1396480, 1734453), (1405208, 1723680), (1413936, 1713040), (1415880, 1710688), (1430301, 1693440), (1442560, 1679049), (1443393, 1678080), (1451030, 1669248), (1460592, 1658320), (1466304, 1651860), (1468320, 1649592), (1492488, 1622880), (1505580, 1608768), (1508220, 1605952), (1510272, 1603770), (1532160, 1580859), (1541736, 1571040)]