8982959317200

素因数分解:

$2^4\times 3^2\times 5^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1\times {\mathrm{359}}^1$

素因数の和:562

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 30, 31, 33, 34, 36, 40, 44, 45, 48, 50, 51, 55, 60, 62, 66, 68, 72, 75, 80, 85, 88, 90, 93, 99, 100, 102, 109, 110, 120, 121, 124, 132, 136, 144, 150, 153, 155, 165, 170, 176, 180, 186, 187, 198, 200, 204, 218, 220, 225, 240, 242, 248, 255, 264, 272, 275, 279, 300, 306, 310, 327, 330, 340, 341, 359, 360, 363, 372, 374, 396, 400, 408, 425, 436, 440, 450, 465, 484, 495, 496, 510, 527, 528, 545, 550, 558, 561, 600, 605, 612, 620, 654, 660, 680, 682, 718, 720, 726, 744, 748, 765, 775, 792, 816, 825, 850, 872, 880, 900, 930, 935, 968, 981, 990, 1020, 1023, 1054, 1077, 1089, 1090, 1100, 1116, 1122, 1199, 1200, 1210, 1224, 1240, 1275, 1308, 1320, 1360, 1364, 1395, 1436, 1452, 1488, 1496, 1530, 1550, 1581, 1584, 1635, 1650, 1683, 1700, 1705, 1744, 1795, 1800, 1815, 1853, 1860, 1870, 1936, 1962, 1980, 2040, 2046, 2057, 2108, 2154, 2178, 2180, 2200, 2232, 2244, 2325, 2398, 2420, 2448, 2475, 2480, 2550, 2616, 2635, 2640, 2725, 2728, 2790, 2805, 2872, 2904, 2992, 3025, 3060, 3069, 3100, 3162, 3231, 3270, 3300, 3366, 3379, 3400, 3410, 3590, 3597, 3600, 3630, 3706, 3720, 3740, 3751, 3825, 3924, 3949, 3960, 4080, 4092, 4114, 4216, 4308, 4356, 4360, 4400, 4464, 4488, 4650, 4675, 4743, 4796, 4840, 4905, 4950, 5100, 5115, 5232, 5270, 5385, 5445, 5450, 5456, 5559, 5580, 5610, 5744, 5797, 5808, 5995, 6050, 6103, 6120, 6138, 6171, 6200, 6324, 6462, 6540, 6600, 6732, 6758, 6800, 6820, 6975, 7180, 7194, 7260, 7412, 7440, 7480, 7502, 7650, 7848, 7898, 7905, 7920, 8175, 8184, 8228, 8415, 8432, 8525, 8616, 8712, 8720, 8975, 8976, 9075, 9265, 9300, 9350, 9486, 9592, 9680, 9810, 9900, 10137, 10200, 10230, 10285, 10540, 10770, 10791, 10890, 10900, 11118, 11129, 11160, 11220, 11253, 11594, 11847, 11990, 12100, 12206, 12240, 12276, 12342, 12400, 12648, 12924, 13080, 13175, 13189, 13200, 13464, 13516, 13640, 13950, 14025, 14360, 14388, 14520, 14824, 14960, 15004, 15300, 15345, 15696, 15796, 15810, 16155, 16350, 16368, 16456, 16677, 16830, 16895, 17050, 17232, 17391, 17424, 17950, 17985, 18150, 18309, 18513, 18530, 18600, 18700, 18755, 18972, 19184, 19620, 19745, 19800, 20274, 20383, 20400, 20460, 20570, 21080, 21540, 21582, 21780, 21800, 22236, 22258, 22320, 22440, 22506, 23188, 23694, 23715, 23980, 24200, 24412, 24525, 24552, 24684, 25296, 25575, 25848, 26160, 26350, 26378, 26925, 26928, 27032, 27225, 27280, 27795, 27900, 28050, 28720, 28776, 28985, 29040, 29648, 29975, 30008, 30411, 30515, 30600, 30690, 30855, 31592, 31620, 32310, 32700, 32912, 33354, 33387, 33660, 33759, 33790, 34100, 34782, 35541, 35900, 35970, 36300, 36618, 37026, 37060, 37169, 37200, 37400, 37510, 37944, 39131, 39240, 39490, 39525, 39567, 39600, 40548, 40766, 40920, 41140, 42075, 42160, 43080, 43164, 43439, 43560, 43600, 44472, 44516, 44880, 45012, 46325, 46376, 47388, 47430, 47960, 48400, 48824, 49050, 49104, 49368, 50685, 51150, 51425, 51696, 52173, 52700, 52756, 53850, 53955, 54064, 54450, 54927, 55590, 55645, 55800, 56100, 56265, 57443, 57552, 57970, 59235, 59950, 60016, 60822, 61030, 61149, 61200, 61380, 61710, 63184, 63240, 63767, 64620, 65400, 65945, 66708, 66774, 67133, 67320, 67518, 67580, 68200, 69564, 71082, 71800, 71940, 72600, 73236, 74052, 74120, 74338, 74800, 75020, 75888, 76725, 78262, 78480, 78980, 79050, 79134, 80775, 81096, 81532, 81840, 82280, 83385, 84150, 84475, 86160, 86328, 86878, 86955, 87120, 88944, 89032, 89925, 90024, 91545, 92565, 92650, 92752, 93775, 94776, 94860, 95920, 97648, 98100, 98725, 98736, 100161, 101370, 101915, 102300, 102850, 104346, 105400, 105512, 107700, 107910, 108900, 109854, 111180, 111290, 111507, 111600, 112200, 112530, 114886, 115940, 117393, 118470, 118575, 118701, 119900, 121644, 122060, 122298, 122419, 122760, 123420, 126480, 127534, 129240, 130317, 130800, 131890, 133416, 133548, 134266, 134640, 135036, 135160, 136400, 138975, 139128, 142164, 143600, 143880, 144925, 145200, 146472, 148104, 148240, 148676, 150040, 152055, 152575, 153450, 154275, 156524, 157960, 158100, 158268, 161550, 162192, 163064, 164560, 166770, 166935, 168300, 168795, 168950, 172329, 172656, 173756, 173910, 177705, 178064, 179850, 180048, 183090, 183447, 185130, 185300, 185845, 187550, 189193, 189552, 189720, 191301, 195655, 196200, 197450, 197835, 200322, 201399, 202740, 203830, 204600, 205700, 208692, 210800, 211024, 215400, 215820, 217195, 217800, 219708, 222360, 222580, 223014, 224213, 224400, 225060, 229772, 231880, 234786, 236940, 237150, 237402, 239800, 243288, 244120, 244596, 244838, 245520, 246840, 253425, 255068, 258480, 260634, 260865, 263780, 266832, 267096, 268532, 269775, 270072, 270320, 274635, 277950, 278225, 278256, 281325, 284328, 287215, 287760, 289850, 292944, 296175, 296208, 297352, 300080, 304110, 305150, 305745, 306900, 308550, 313048, 315920, 316200, 316536, 318835, 323100, 326128, 329725, 333540, 333870, 334521, 335665, 336600, 337590, 337900, 344658, 347512, 347820, 352179, 355410, 359700, 366180, 366894, 367257, 370260, 370600, 371690, 375100, 378386, 379440, 382602, 390951, 391310, 392400, 394900, 395670, 400644, 402798, 405480, 407660, 408859, 409200, 411400, 416925, 417384, 430441, 430800, 431640, 434390, 434775, 435600, 439416, 444720, 445160, 446028, 448426, 450120, 457725, 459544, 462825, 463760, 469572, 473880, 474300, 474804, 479600, 486576, 488240, 489192, 489676, 493680, 500805, 506850, 509575, 510136, 516987, 521268, 521730, 527560, 534192, 537064, 539550, 540144, 549270, 555900, 556450, 557535, 562650, 567579, 568656, 573903, 574430, 579700, 586965, 592350, 593505, 594704, 604197, 608220, 610300, 611490, 612095, 613800, 617100, 626096, 631873, 632400, 633072, 637670, 646200, 651585, 659450, 665227, 667080, 667740, 669042, 671330, 672639, 673200, 675180, 675800, 689316, 695024, 695640, 704358, 710820, 719400, 732360, 733788, 734514, 738463, 740520, 741200, 743380, 750200, 756772, 760275, 765204, 781902, 782620, 789800, 791340, 801288, 805596, 810960, 815320, 817718, 822800, 833850, 834675, 834768, 843975, 860882, 861645, 863280, 868780, 869550, 878832, 888525, 890320, 892056, 896852, 900240, 915450, 917235, 919088, 925650, 929225, 939144, 945965, 947760, 948600, 949608, 956505, 978275, 978384, 979352, 989175, 1001610, 1006995, 1013700, 1019150, 1020272, 1033974, 1042536, 1043460, 1055120, 1074128, 1079100, 1085975, 1098540, 1101771, 1111800, 1112900, 1115070, 1121065, 1125300, 1135158, 1147806, 1148860, 1159400, 1173930, 1184700, 1187010, 1208394, 1213061, 1216440, 1220600, 1222980, 1224190, 1226577, 1227600, 1234200, 1263746, 1275340, 1291323, 1292400, 1303170, 1304325, 1318900, 1330454, 1334160, 1335480, 1338084, 1342660, 1345278, 1346609, 1350360, 1351600, 1373175, 1378632, 1391280, 1408716, 1421640, 1436075, 1438800, 1464720, 1467576, 1469028, 1476926, 1481040, 1486760, 1500400, 1513544, 1520550, 1528725, 1530408, 1563804, 1565240, 1579600, 1582680, 1594175, 1602576, 1611192, 1630640, 1635436, 1667700, 1669350, 1672605, 1678325, 1687950, 1702737, 1721764, 1723290, 1737560, 1739100, 1760895, 1777050, 1784112, 1793704, 1830900, 1834470, 1836285, 1851300, 1858450, 1878288, 1891930, 1895619, 1897200, 1899216, 1913010, 1954755, 1956550, 1958704, 1978350, 1995681, 2003220, 2013990, 2017917, 2027400, 2038300, 2044295, 2067948, 2081123, 2085072, 2086920, 2152205, 2158200, 2171950, 2197080, 2203542, 2215389, 2223600, 2225800, 2230140, 2242130, 2250600, 2270316, 2295612, 2297720, 2318800, 2347860, 2369400, 2374020, 2416788, 2426122, 2432880, 2441200, 2445960, 2448380, 2453154, 2468400, 2504025, 2527492, 2550680, 2582646, 2584935, 2606340, 2608650, 2637800, 2660908, 2670960, 2676168, 2685320, 2690556, 2693218, 2700720, 2746350, 2757264, 2787675, 2817432, 2837895, 2843280, 2869515, 2872150, 2934825, 2935152, 2938056, 2953852, 2967525, 2973520, 3020985, 3027088, 3041100, 3057450, 3060475, 3060816, 3127608, 3130480, 3159365, 3165360, 3188350, 3222384, 3257925, 3270872, 3326135, 3335400, 3338700, 3345210, 3356650, 3363195, 3375900, 3405474, 3443528, 3446580, 3475120, 3478200, 3521790, 3554100, 3587408, 3639183, 3661800, 3668940, 3672570, 3679731, 3692315, 3702600, 3716900, 3783860, 3791238, 3826020, 3873969, 3909510, 3913100, 3956700, 3991362, 4006440, 4027980, 4035834, 4039827, 4054800, 4076600, 4088590, 4135896, 4162246, 4173840, 4304410, 4308225, 4316400, 4343900, 4394160, 4407084, 4430778, 4451600, 4460280, 4484260, 4501200, 4540632, 4586175, 4591224, 4595440, 4695720, 4729825, 4734851, 4738800, 4748040, 4782525, 4833576, 4852244, 4891920, 4896760, 4906308, 5008050, 5034975, 5054984, 5101360, 5165292, 5169870, 5212680, 5217300, 5275600, 5321816, 5352336, 5370640, 5381112, 5386436, 5492700, 5508855, 5575350, 5605325, 5634864, 5675790, 5686857, 5739030, 5744300, 5869650, 5876112, 5907704, 5935050, 5987043, 6041970, 6065305, 6082200, 6114900, 6120950, 6132885, 6243369, 6255216, 6318730, 6376700, 6456615, 6515850, 6541744, 6646167, 6652270, 6670800, 6677400, 6690420, 6713300, 6726390, 6733045, 6751800, 6810948, 6887056, 6893160, 6950603, 6956400, 7043580, 7108200, 7278366, 7317497, 7323600, 7337880, 7345140, 7359462, 7384630, 7405200, 7433800, 7567720, 7582476, 7652040, 7747938, 7819020, 7826200, 7913400, 7982724, 8012880, 8055960, 8071668, 8079654, 8153200, 8177180, 8271792, 8324492, 8363025, 8513685, 8608820, 8616450, 8687800, 8804475, 8814168, 8861556, 8920560, 8968520, 9081264, 9172350, 9181425, 9182448, 9391440, 9459650, 9469702, 9478095, 9496080, 9565050, 9667152, 9704488, 9773775, 9793520, 9812616, 9978405, 10016100, 10069950, 10089585, 10109968, 10221475, 10330584, 10339740, 10405615, 10425360, 10434600, 10643632, 10761025, 10762224, 10772872, 10917549, 10985400, 11017710, 11076945, 11150700, 11210650, 11351580, 11373714, 11478060, 11488600, 11739300, 11815408, 11870100, 11974086, 12083940, 12119481, 12130610, 12164400, 12229800, 12241900, 12265770, 12486738, 12637460, 12753400, 12913230, 12924675, 13031700, 13292334, 13304540, 13343671, 13354800, 13380840, 13426600, 13452780, 13466090, 13503600, 13621896, 13786320, 13901206, 14087160, 14189475, 14204553, 14216400, 14347575, 14556732, 14634994, 14675760, 14690280, 14718924, 14769260, 14867600, 15104925, 15135440, 15164952, 15304080, 15495876, 15638040, 15652400, 15796825, 15826800, 15965448, 16111920, 16143336, 16159308, 16354360, 16630675, 16648984, 16726050, 16815975, 17027370, 17217640, 17232900, 17375600, 17608950, 17628336, 17723112, 17937040, 18195915, 18344700, 18362850, 18398655, 18461575, 18730107, 18919300, 18939404, 18956190, 19130100, 19369845, 19408976, 19547550, 19625232, 19956810, 20032200, 20139900, 20179170, 20199135, 20442950, 20622037, 20661168, 20679480, 20811230, 20851809, 20869200, 21522050, 21545744, 21835098, 21952491, 21970800, 22035420, 22153890, 22301400, 22421300, 22703160, 22747428, 22892353, 22956120, 22977200, 23478600, 23674255, 23740200, 23948172, 24167880, 24238962, 24261220, 24459600, 24483800, 24531540, 24973476, 25274920, 25506800, 25826460, 25849350, 26063400, 26584668, 26609080, 26687342, 26761680, 26853200, 26905560, 26932180, 27243792, 27544275, 27802412, 28174320, 28378950, 28409106, 28434285, 28695150, 29113464, 29269988, 29380560, 29437848, 29538520, 29935215, 30209850, 30326525, 30329904, 30664425, 30991752, 31216845, 31276080, 31593650, 31930896, 32283075, 32286672, 32318616, 32708720, 33230835, 33261350, 33297968, 33452100, 33631950, 33665225, 34054740, 34435280, 34465800, 34753015, 35217900, 35446224, 36391830, 36587485, 36689400, 36725700, 36797310, 36923150, 37460214, 37838600, 37878808, 37912380, 38260200, 38739690, 39095100, 39913620, 40031013, 40064400, 40279800, 40358340, 40398270, 40885900, 41244074, 41358960, 41622460, 41703618, 42568425, 42613659, 43044100, 43670196, 43904982, 44070840, 44307780, 44602800, 44842600, 45406320, 45494856, 45784706, 45912240, 46957200, 47348510, 47390475, 47480400, 47896344, 48335760, 48477924, 48522440, 48967600, 49063080, 49892025, 49946952, 50447925, 50549840, 51652920, 51698700, 52028075, 52126800, 53169336, 53218160, 53374684, 53811120, 53864360, 54587745, 55088550, 55384725, 55604824, 56757900, 56818212, 56868570, 57390300, 58226928, 58539976, 58875696, 59077040, 59870430, 60419700, 60597405, 60653050, 61328850, 61866111, 61983504, 62433690, 62555427, 63187300, 64566150, 64637232, 65857473, 66461670, 66522700, 66718355, 66904200, 67263900, 67330450, 68109480, 68677059, 68931600, 69506030, 70435800, 71022765, 72783660, 73174970, 73378800, 73451400, 73594620, 73846300, 74920428, 75677200, 75757616, 75824760, 76520400, 77479380, 78190200, 79827240, 80062026, 80492467, 80559600, 80716680, 80796540, 81771800, 82488148, 83244920, 83407236, 85136850, 85227318, 86088200, 87340392, 87809964, 88141680, 88615560, 89685200, 90979575, 90989712, 91569412, 91993275, 93650535, 94697020, 94780950, 95792688, 96849225, 96955848, 97044880, 98126160, 99784050, 99893904, 100895850, 100995675, 103110185, 103305840, 103397400, 104056150, 104259045, 106338672, 106749368, 107728720, 109175490, 109762455, 110177100, 110769450, 111209648, 113515800, 113636424, 113737140, 114461765, 114780600, 117079952, 118371275, 119740860, 120093039, 120839400, 121194810, 121306100, 122657700, 123732222, 124867380, 125110854, 126374600, 129132300, 131714946, 132923340, 133045400, 133436710, 133808400, 134527800, 134660900, 136218960, 137354118, 139012060, 140871600, 142045530, 142171425, 145567320, 146349940, 146780381, 146902800, 147189240, 147692600, 149676075, 149840856, 151649520, 154958760, 156084225, 156380400, 159654480, 160124052, 160984934, 161433360, 161593080, 163543600, 164976296, 166154175, 166489840, 166814472, 170273700, 170454636, 172176400, 173765075, 174680784, 175619928, 177231120, 181959150, 182937425, 183138824, 183986550, 185598333, 187301070, 189394040, 189561900, 193698450, 193911696, 199568100, 200155065, 201791700, 201991350, 206031177, 206220370, 206794800, 208112300, 208518090, 213068295, 213498736, 218350980, 219524910, 220354200, 221538900, 226842407, 227031600, 227272848, 227474280, 228923530, 229561200, 236742550, 239481720, 240186078, 241477401, 241678800, 242389620, 242612200, 245315400, 247464444, 249734760, 250221708, 252749200, 258264600, 263429892, 265846680, 266090800, 266873420, 269055600, 269321800, 272938725, 274708236, 278024120, 284091060, 284342850, 291134640, 292699880, 293560762, 294378480, 295385200, 299352150, 299681712, 302987025, 309330555, 309917520, 312168450, 312777135, 320248104, 321969868, 323186160, 329287365, 329952592, 332308350, 333591775, 333628944, 340547400, 340909272, 343385295, 347530150, 351239856, 355113825, 363918300, 365874850, 366277648, 367973100, 371196666, 374602140, 378788080, 379123800, 387396900, 399136200, 400310130, 402462335, 403583400, 403982700, 412062354, 412440740, 416224600, 417036180, 426136590, 436701960, 439049820, 440341143, 440708400, 443077800, 453684814, 454948560, 457847060, 468252675, 473485100, 478963440, 480372156, 482954802, 484779240, 485224400, 490630800, 494928888, 499469520, 500443416, 515550925, 516529200, 521295225, 526859784, 531693360, 533746840, 538643600, 545877450, 548812275, 549416472, 556048240, 568182120, 568685700, 572308825, 585399760, 587121524, 598704300, 600465195, 605974050, 618661110, 624336900, 625554270, 640496208, 643939736, 658574730, 664616700, 667183550, 680527221, 681094800, 681818544, 686770590, 695060300, 710227650, 724432203, 727836600, 731749700, 733901905, 735946200, 742393332, 749204280, 758247600, 774793800, 798272400, 800620260, 804924670, 807166800, 807965400, 824124708, 824881480, 832449200, 834072360, 852273180, 873403920, 878099640, 880682286, 886155600, 907369628, 915694120, 927991665, 936505350, 946970200, 960744312, 965909604, 969558480, 989857776, 1000775325, 1000886832, 1030155885, 1031101850, 1042590450, 1053719568, 1065341475, 1067493680, 1091754900, 1097624550, 1098832944, 1134212035, 1136364240, 1137371400, 1144617650, 1174243048, 1197408600, 1200930390, 1207387005, 1211948100, 1237322220, 1248673800, 1251108540, 1287879472, 1317149460, 1321023429, 1329233400, 1334367100, 1361054442, 1373541180, 1390120600, 1420455300, 1448864406, 1455673200, 1463499400, 1467803810, 1471892400, 1484786664, 1498408560, 1546652775, 1549587600, 1563885675, 1601240520, 1609849340, 1615930800, 1646436825, 1648249416, 1649762960, 1668144720, 1704546360, 1716926475, 1756199280, 1761364572, 1814739256, 1831388240, 1855983330, 1873010700, 1893940400, 1921488624, 1931819208, 2001550650, 2012311675, 2041581663, 2060311770, 2062203700, 2085180900, 2130682950, 2183509800, 2195249100, 2201705715, 2268424070, 2274742800, 2289235300, 2348486096, 2394817200, 2401860780, 2414774010, 2423896200, 2474644440, 2495266477, 2497347600, 2502217080, 2634298920, 2642046858, 2658466800, 2668734200, 2722108884, 2747082360, 2780241200, 2840910600, 2897728812, 2926998800, 2935607620, 2969573328, 3002325975, 3093305550, 3127771350, 3202481040, 3219698680, 3292873650, 3296498832, 3402636105, 3409092720, 3433852950, 3522729144, 3622161015, 3629478512, 3669509525, 3711966660, 3746021400, 3863638416, 4003101300, 4024623350, 4083163326, 4120623540, 4124407400, 4170361800, 4261365900, 4367019600, 4390498200, 4403411430, 4536848140, 4578470600, 4639958325, 4803721560, 4829548020, 4847792400, 4949288880, 4990532954, 5004434160, 5150779425, 5268597840, 5284093716, 5337468400, 5444217768, 5494164720, 5671060175, 5681821200, 5795457624, 5871215240, 6004651950, 6036935025, 6186611100, 6255542700, 6439397360, 6585747300, 6605117145, 6805272210, 6867705900, 7045458288, 7244322030, 7339019050, 7423933320, 7485799431, 7492042800, 8006202600, 8049246700, 8166326652, 8241247080, 8248814800, 8340723600, 8522731800, 8780996400, 8806822860, 9073696280, 9156941200, 9279916650, 9607443120, 9659096040, 9981065908, 10207908315, 10301558850, 10568187432, 10888435536, 11008528575, 11342120350, 11590915248, 11742430480, 12009303900, 12073870050, 12373222200, 12476332385, 12511085400, 13171494600, 13210234290, 13610544420, 13735411800, 14488644060, 14678038100, 14847866640, 14971598862, 16012405200, 16098493400, 16332653304, 16482494160, 17013180525, 17045463600, 17613645720, 18110805075, 18147392560, 18559833300, 19318192080, 19962131816, 20415816630, 20603117700, 21136374864, 22017057150, 22457398293, 22684240700, 24018607800, 24147740100, 24746444400, 24952664770, 25022170800, 26342989200, 26420468580, 27221088840, 27470823600, 28977288120, 29356076200, 29943197724, 32196986800, 32665306608, 33025585725, 34026361050, 35227291440, 36221610150, 37119666600, 37428997155, 39924263632, 40831633260, 41206235400, 44034114300, 44914796586, 45368481400, 48037215600, 48295480200, 49905329540, 51039541575, 52840937160, 54442177680, 57954576240, 58712152400, 59886395448, 62381661925, 66051171450, 68052722100, 72443220300, 74239333200, 74857994310, 81663266520, 82412470800, 88068228600, 89829593172, 90736962800, 96590960400, 99810659080, 102079083150, 105681874320, 112286991465, 119772790896, 124763323850, 132102342900, 136105444200, 144886440600, 149715988620, 163326533040, 176136457200, 179659186344, 187144985775, 199621318160, 204158166300, 224573982930, 249526647700, 264204685800, 272210888400, 289772881200, 299431977240, 359318372688, 374289971550, 408316332600, 449147965860, 499053295400, 528409371600, 561434957325, 598863954480, 748579943100, 816632665200, 898295931720, 998106590800, 1122869914650, 1497159886200, 1796591863440, 2245739829300, 2994319772400, 4491479658600, 8982959317200]

約数ペア:

[(1, 8982959317200), (2, 4491479658600), (3, 2994319772400), (4, 2245739829300), (5, 1796591863440), (6, 1497159886200), (8, 1122869914650), (9, 998106590800), (10, 898295931720), (11, 816632665200), (12, 748579943100), (15, 598863954480), (16, 561434957325), (17, 528409371600), (18, 499053295400), (20, 449147965860), (22, 408316332600), (24, 374289971550), (25, 359318372688), (30, 299431977240), (31, 289772881200), (33, 272210888400), (34, 264204685800), (36, 249526647700), (40, 224573982930), (44, 204158166300), (45, 199621318160), (48, 187144985775), (50, 179659186344), (51, 176136457200), (55, 163326533040), (60, 149715988620), (62, 144886440600), (66, 136105444200), (68, 132102342900), (72, 124763323850), (75, 119772790896), (80, 112286991465), (85, 105681874320), (88, 102079083150), (90, 99810659080), (93, 96590960400), (99, 90736962800), (100, 89829593172), (102, 88068228600), (109, 82412470800), (110, 81663266520), (120, 74857994310), (121, 74239333200), (124, 72443220300), (132, 68052722100), (136, 66051171450), (144, 62381661925), (150, 59886395448), (153, 58712152400), (155, 57954576240), (165, 54442177680), (170, 52840937160), (176, 51039541575), (180, 49905329540), (186, 48295480200), (187, 48037215600), (198, 45368481400), (200, 44914796586), (204, 44034114300), (218, 41206235400), (220, 40831633260), (225, 39924263632), (240, 37428997155), (242, 37119666600), (248, 36221610150), (255, 35227291440), (264, 34026361050), (272, 33025585725), (275, 32665306608), (279, 32196986800), (300, 29943197724), (306, 29356076200), (310, 28977288120), (327, 27470823600), (330, 27221088840), (340, 26420468580), (341, 26342989200), (359, 25022170800), (360, 24952664770), (363, 24746444400), (372, 24147740100), (374, 24018607800), (396, 22684240700), (400, 22457398293), (408, 22017057150), (425, 21136374864), (436, 20603117700), (440, 20415816630), (450, 19962131816), (465, 19318192080), (484, 18559833300), (495, 18147392560), (496, 18110805075), (510, 17613645720), (527, 17045463600), (528, 17013180525), (545, 16482494160), (550, 16332653304), (558, 16098493400), (561, 16012405200), (600, 14971598862), (605, 14847866640), (612, 14678038100), (620, 14488644060), (654, 13735411800), (660, 13610544420), (680, 13210234290), (682, 13171494600), (718, 12511085400), (720, 12476332385), (726, 12373222200), (744, 12073870050), (748, 12009303900), (765, 11742430480), (775, 11590915248), (792, 11342120350), (816, 11008528575), (825, 10888435536), (850, 10568187432), (872, 10301558850), (880, 10207908315), (900, 9981065908), (930, 9659096040), (935, 9607443120), (968, 9279916650), (981, 9156941200), (990, 9073696280), (1020, 8806822860), (1023, 8780996400), (1054, 8522731800), (1077, 8340723600), (1089, 8248814800), (1090, 8241247080), (1100, 8166326652), (1116, 8049246700), (1122, 8006202600), (1199, 7492042800), (1200, 7485799431), (1210, 7423933320), (1224, 7339019050), (1240, 7244322030), (1275, 7045458288), (1308, 6867705900), (1320, 6805272210), (1360, 6605117145), (1364, 6585747300), (1395, 6439397360), (1436, 6255542700), (1452, 6186611100), (1488, 6036935025), (1496, 6004651950), (1530, 5871215240), (1550, 5795457624), (1581, 5681821200), (1584, 5671060175), (1635, 5494164720), (1650, 5444217768), (1683, 5337468400), (1700, 5284093716), (1705, 5268597840), (1744, 5150779425), (1795, 5004434160), (1800, 4990532954), (1815, 4949288880), (1853, 4847792400), (1860, 4829548020), (1870, 4803721560), (1936, 4639958325), (1962, 4578470600), (1980, 4536848140), (2040, 4403411430), (2046, 4390498200), (2057, 4367019600), (2108, 4261365900), (2154, 4170361800), (2178, 4124407400), (2180, 4120623540), (2200, 4083163326), (2232, 4024623350), (2244, 4003101300), (2325, 3863638416), (2398, 3746021400), (2420, 3711966660), (2448, 3669509525), (2475, 3629478512), (2480, 3622161015), (2550, 3522729144), (2616, 3433852950), (2635, 3409092720), (2640, 3402636105), (2725, 3296498832), (2728, 3292873650), (2790, 3219698680), (2805, 3202481040), (2872, 3127771350), (2904, 3093305550), (2992, 3002325975), (3025, 2969573328), (3060, 2935607620), (3069, 2926998800), (3100, 2897728812), (3162, 2840910600), (3231, 2780241200), (3270, 2747082360), (3300, 2722108884), (3366, 2668734200), (3379, 2658466800), (3400, 2642046858), (3410, 2634298920), (3590, 2502217080), (3597, 2497347600), (3600, 2495266477), (3630, 2474644440), (3706, 2423896200), (3720, 2414774010), (3740, 2401860780), (3751, 2394817200), (3825, 2348486096), (3924, 2289235300), (3949, 2274742800), (3960, 2268424070), (4080, 2201705715), (4092, 2195249100), (4114, 2183509800), (4216, 2130682950), (4308, 2085180900), (4356, 2062203700), (4360, 2060311770), (4400, 2041581663), (4464, 2012311675), (4488, 2001550650), (4650, 1931819208), (4675, 1921488624), (4743, 1893940400), (4796, 1873010700), (4840, 1855983330), (4905, 1831388240), (4950, 1814739256), (5100, 1761364572), (5115, 1756199280), (5232, 1716926475), (5270, 1704546360), (5385, 1668144720), (5445, 1649762960), (5450, 1648249416), (5456, 1646436825), (5559, 1615930800), (5580, 1609849340), (5610, 1601240520), (5744, 1563885675), (5797, 1549587600), (5808, 1546652775), (5995, 1498408560), (6050, 1484786664), (6103, 1471892400), (6120, 1467803810), (6138, 1463499400), (6171, 1455673200), (6200, 1448864406), (6324, 1420455300), (6462, 1390120600), (6540, 1373541180), (6600, 1361054442), (6732, 1334367100), (6758, 1329233400), (6800, 1321023429), (6820, 1317149460), (6975, 1287879472), (7180, 1251108540), (7194, 1248673800), (7260, 1237322220), (7412, 1211948100), (7440, 1207387005), (7480, 1200930390), (7502, 1197408600), (7650, 1174243048), (7848, 1144617650), (7898, 1137371400), (7905, 1136364240), (7920, 1134212035), (8175, 1098832944), (8184, 1097624550), (8228, 1091754900), (8415, 1067493680), (8432, 1065341475), (8525, 1053719568), (8616, 1042590450), (8712, 1031101850), (8720, 1030155885), (8975, 1000886832), (8976, 1000775325), (9075, 989857776), (9265, 969558480), (9300, 965909604), (9350, 960744312), (9486, 946970200), (9592, 936505350), (9680, 927991665), (9810, 915694120), (9900, 907369628), (10137, 886155600), (10200, 880682286), (10230, 878099640), (10285, 873403920), (10540, 852273180), (10770, 834072360), (10791, 832449200), (10890, 824881480), (10900, 824124708), (11118, 807965400), (11129, 807166800), (11160, 804924670), (11220, 800620260), (11253, 798272400), (11594, 774793800), (11847, 758247600), (11990, 749204280), (12100, 742393332), (12206, 735946200), (12240, 733901905), (12276, 731749700), (12342, 727836600), (12400, 724432203), (12648, 710227650), (12924, 695060300), (13080, 686770590), (13175, 681818544), (13189, 681094800), (13200, 680527221), (13464, 667183550), (13516, 664616700), (13640, 658574730), (13950, 643939736), (14025, 640496208), (14360, 625554270), (14388, 624336900), (14520, 618661110), (14824, 605974050), (14960, 600465195), (15004, 598704300), (15300, 587121524), (15345, 585399760), (15696, 572308825), (15796, 568685700), (15810, 568182120), (16155, 556048240), (16350, 549416472), (16368, 548812275), (16456, 545877450), (16677, 538643600), (16830, 533746840), (16895, 531693360), (17050, 526859784), (17232, 521295225), (17391, 516529200), (17424, 515550925), (17950, 500443416), (17985, 499469520), (18150, 494928888), (18309, 490630800), (18513, 485224400), (18530, 484779240), (18600, 482954802), (18700, 480372156), (18755, 478963440), (18972, 473485100), (19184, 468252675), (19620, 457847060), (19745, 454948560), (19800, 453684814), (20274, 443077800), (20383, 440708400), (20400, 440341143), (20460, 439049820), (20570, 436701960), (21080, 426136590), (21540, 417036180), (21582, 416224600), (21780, 412440740), (21800, 412062354), (22236, 403982700), (22258, 403583400), (22320, 402462335), (22440, 400310130), (22506, 399136200), (23188, 387396900), (23694, 379123800), (23715, 378788080), (23980, 374602140), (24200, 371196666), (24412, 367973100), (24525, 366277648), (24552, 365874850), (24684, 363918300), (25296, 355113825), (25575, 351239856), (25848, 347530150), (26160, 343385295), (26350, 340909272), (26378, 340547400), (26925, 333628944), (26928, 333591775), (27032, 332308350), (27225, 329952592), (27280, 329287365), (27795, 323186160), (27900, 321969868), (28050, 320248104), (28720, 312777135), (28776, 312168450), (28985, 309917520), (29040, 309330555), (29648, 302987025), (29975, 299681712), (30008, 299352150), (30411, 295385200), (30515, 294378480), (30600, 293560762), (30690, 292699880), (30855, 291134640), (31592, 284342850), (31620, 284091060), (32310, 278024120), (32700, 274708236), (32912, 272938725), (33354, 269321800), (33387, 269055600), (33660, 266873420), (33759, 266090800), (33790, 265846680), (34100, 263429892), (34782, 258264600), (35541, 252749200), (35900, 250221708), (35970, 249734760), (36300, 247464444), (36618, 245315400), (37026, 242612200), (37060, 242389620), (37169, 241678800), (37200, 241477401), (37400, 240186078), (37510, 239481720), (37944, 236742550), (39131, 229561200), (39240, 228923530), (39490, 227474280), (39525, 227272848), (39567, 227031600), (39600, 226842407), (40548, 221538900), (40766, 220354200), (40920, 219524910), (41140, 218350980), (42075, 213498736), (42160, 213068295), (43080, 208518090), (43164, 208112300), (43439, 206794800), (43560, 206220370), (43600, 206031177), (44472, 201991350), (44516, 201791700), (44880, 200155065), (45012, 199568100), (46325, 193911696), (46376, 193698450), (47388, 189561900), (47430, 189394040), (47960, 187301070), (48400, 185598333), (48824, 183986550), (49050, 183138824), (49104, 182937425), (49368, 181959150), (50685, 177231120), (51150, 175619928), (51425, 174680784), (51696, 173765075), (52173, 172176400), (52700, 170454636), (52756, 170273700), (53850, 166814472), (53955, 166489840), (54064, 166154175), (54450, 164976296), (54927, 163543600), (55590, 161593080), (55645, 161433360), (55800, 160984934), (56100, 160124052), (56265, 159654480), (57443, 156380400), (57552, 156084225), (57970, 154958760), (59235, 151649520), (59950, 149840856), (60016, 149676075), (60822, 147692600), (61030, 147189240), (61149, 146902800), (61200, 146780381), (61380, 146349940), (61710, 145567320), (63184, 142171425), (63240, 142045530), (63767, 140871600), (64620, 139012060), (65400, 137354118), (65945, 136218960), (66708, 134660900), (66774, 134527800), (67133, 133808400), (67320, 133436710), (67518, 133045400), (67580, 132923340), (68200, 131714946), (69564, 129132300), (71082, 126374600), (71800, 125110854), (71940, 124867380), (72600, 123732222), (73236, 122657700), (74052, 121306100), (74120, 121194810), (74338, 120839400), (74800, 120093039), (75020, 119740860), (75888, 118371275), (76725, 117079952), (78262, 114780600), (78480, 114461765), (78980, 113737140), (79050, 113636424), (79134, 113515800), (80775, 111209648), (81096, 110769450), (81532, 110177100), (81840, 109762455), (82280, 109175490), (83385, 107728720), (84150, 106749368), (84475, 106338672), (86160, 104259045), (86328, 104056150), (86878, 103397400), (86955, 103305840), (87120, 103110185), (88944, 100995675), (89032, 100895850), (89925, 99893904), (90024, 99784050), (91545, 98126160), (92565, 97044880), (92650, 96955848), (92752, 96849225), (93775, 95792688), (94776, 94780950), (94860, 94697020), (95920, 93650535), (97648, 91993275), (98100, 91569412), (98725, 90989712), (98736, 90979575), (100161, 89685200), (101370, 88615560), (101915, 88141680), (102300, 87809964), (102850, 87340392), (104346, 86088200), (105400, 85227318), (105512, 85136850), (107700, 83407236), (107910, 83244920), (108900, 82488148), (109854, 81771800), (111180, 80796540), (111290, 80716680), (111507, 80559600), (111600, 80492467), (112200, 80062026), (112530, 79827240), (114886, 78190200), (115940, 77479380), (117393, 76520400), (118470, 75824760), (118575, 75757616), (118701, 75677200), (119900, 74920428), (121644, 73846300), (122060, 73594620), (122298, 73451400), (122419, 73378800), (122760, 73174970), (123420, 72783660), (126480, 71022765), (127534, 70435800), (129240, 69506030), (130317, 68931600), (130800, 68677059), (131890, 68109480), (133416, 67330450), (133548, 67263900), (134266, 66904200), (134640, 66718355), (135036, 66522700), (135160, 66461670), (136400, 65857473), (138975, 64637232), (139128, 64566150), (142164, 63187300), (143600, 62555427), (143880, 62433690), (144925, 61983504), (145200, 61866111), (146472, 61328850), (148104, 60653050), (148240, 60597405), (148676, 60419700), (150040, 59870430), (152055, 59077040), (152575, 58875696), (153450, 58539976), (154275, 58226928), (156524, 57390300), (157960, 56868570), (158100, 56818212), (158268, 56757900), (161550, 55604824), (162192, 55384725), (163064, 55088550), (164560, 54587745), (166770, 53864360), (166935, 53811120), (168300, 53374684), (168795, 53218160), (168950, 53169336), (172329, 52126800), (172656, 52028075), (173756, 51698700), (173910, 51652920), (177705, 50549840), (178064, 50447925), (179850, 49946952), (180048, 49892025), (183090, 49063080), (183447, 48967600), (185130, 48522440), (185300, 48477924), (185845, 48335760), (187550, 47896344), (189193, 47480400), (189552, 47390475), (189720, 47348510), (191301, 46957200), (195655, 45912240), (196200, 45784706), (197450, 45494856), (197835, 45406320), (200322, 44842600), (201399, 44602800), (202740, 44307780), (203830, 44070840), (204600, 43904982), (205700, 43670196), (208692, 43044100), (210800, 42613659), (211024, 42568425), (215400, 41703618), (215820, 41622460), (217195, 41358960), (217800, 41244074), (219708, 40885900), (222360, 40398270), (222580, 40358340), (223014, 40279800), (224213, 40064400), (224400, 40031013), (225060, 39913620), (229772, 39095100), (231880, 38739690), (234786, 38260200), (236940, 37912380), (237150, 37878808), (237402, 37838600), (239800, 37460214), (243288, 36923150), (244120, 36797310), (244596, 36725700), (244838, 36689400), (245520, 36587485), (246840, 36391830), (253425, 35446224), (255068, 35217900), (258480, 34753015), (260634, 34465800), (260865, 34435280), (263780, 34054740), (266832, 33665225), (267096, 33631950), (268532, 33452100), (269775, 33297968), (270072, 33261350), (270320, 33230835), (274635, 32708720), (277950, 32318616), (278225, 32286672), (278256, 32283075), (281325, 31930896), (284328, 31593650), (287215, 31276080), (287760, 31216845), (289850, 30991752), (292944, 30664425), (296175, 30329904), (296208, 30326525), (297352, 30209850), (300080, 29935215), (304110, 29538520), (305150, 29437848), (305745, 29380560), (306900, 29269988), (308550, 29113464), (313048, 28695150), (315920, 28434285), (316200, 28409106), (316536, 28378950), (318835, 28174320), (323100, 27802412), (326128, 27544275), (329725, 27243792), (333540, 26932180), (333870, 26905560), (334521, 26853200), (335665, 26761680), (336600, 26687342), (337590, 26609080), (337900, 26584668), (344658, 26063400), (347512, 25849350), (347820, 25826460), (352179, 25506800), (355410, 25274920), (359700, 24973476), (366180, 24531540), (366894, 24483800), (367257, 24459600), (370260, 24261220), (370600, 24238962), (371690, 24167880), (375100, 23948172), (378386, 23740200), (379440, 23674255), (382602, 23478600), (390951, 22977200), (391310, 22956120), (392400, 22892353), (394900, 22747428), (395670, 22703160), (400644, 22421300), (402798, 22301400), (405480, 22153890), (407660, 22035420), (408859, 21970800), (409200, 21952491), (411400, 21835098), (416925, 21545744), (417384, 21522050), (430441, 20869200), (430800, 20851809), (431640, 20811230), (434390, 20679480), (434775, 20661168), (435600, 20622037), (439416, 20442950), (444720, 20199135), (445160, 20179170), (446028, 20139900), (448426, 20032200), (450120, 19956810), (457725, 19625232), (459544, 19547550), (462825, 19408976), (463760, 19369845), (469572, 19130100), (473880, 18956190), (474300, 18939404), (474804, 18919300), (479600, 18730107), (486576, 18461575), (488240, 18398655), (489192, 18362850), (489676, 18344700), (493680, 18195915), (500805, 17937040), (506850, 17723112), (509575, 17628336), (510136, 17608950), (516987, 17375600), (521268, 17232900), (521730, 17217640), (527560, 17027370), (534192, 16815975), (537064, 16726050), (539550, 16648984), (540144, 16630675), (549270, 16354360), (555900, 16159308), (556450, 16143336), (557535, 16111920), (562650, 15965448), (567579, 15826800), (568656, 15796825), (573903, 15652400), (574430, 15638040), (579700, 15495876), (586965, 15304080), (592350, 15164952), (593505, 15135440), (594704, 15104925), (604197, 14867600), (608220, 14769260), (610300, 14718924), (611490, 14690280), (612095, 14675760), (613800, 14634994), (617100, 14556732), (626096, 14347575), (631873, 14216400), (632400, 14204553), (633072, 14189475), (637670, 14087160), (646200, 13901206), (651585, 13786320), (659450, 13621896), (665227, 13503600), (667080, 13466090), (667740, 13452780), (669042, 13426600), (671330, 13380840), (672639, 13354800), (673200, 13343671), (675180, 13304540), (675800, 13292334), (689316, 13031700), (695024, 12924675), (695640, 12913230), (704358, 12753400), (710820, 12637460), (719400, 12486738), (732360, 12265770), (733788, 12241900), (734514, 12229800), (738463, 12164400), (740520, 12130610), (741200, 12119481), (743380, 12083940), (750200, 11974086), (756772, 11870100), (760275, 11815408), (765204, 11739300), (781902, 11488600), (782620, 11478060), (789800, 11373714), (791340, 11351580), (801288, 11210650), (805596, 11150700), (810960, 11076945), (815320, 11017710), (817718, 10985400), (822800, 10917549), (833850, 10772872), (834675, 10762224), (834768, 10761025), (843975, 10643632), (860882, 10434600), (861645, 10425360), (863280, 10405615), (868780, 10339740), (869550, 10330584), (878832, 10221475), (888525, 10109968), (890320, 10089585), (892056, 10069950), (896852, 10016100), (900240, 9978405), (915450, 9812616), (917235, 9793520), (919088, 9773775), (925650, 9704488), (929225, 9667152), (939144, 9565050), (945965, 9496080), (947760, 9478095), (948600, 9469702), (949608, 9459650), (956505, 9391440), (978275, 9182448), (978384, 9181425), (979352, 9172350), (989175, 9081264), (1001610, 8968520), (1006995, 8920560), (1013700, 8861556), (1019150, 8814168), (1020272, 8804475), (1033974, 8687800), (1042536, 8616450), (1043460, 8608820), (1055120, 8513685), (1074128, 8363025), (1079100, 8324492), (1085975, 8271792), (1098540, 8177180), (1101771, 8153200), (1111800, 8079654), (1112900, 8071668), (1115070, 8055960), (1121065, 8012880), (1125300, 7982724), (1135158, 7913400), (1147806, 7826200), (1148860, 7819020), (1159400, 7747938), (1173930, 7652040), (1184700, 7582476), (1187010, 7567720), (1208394, 7433800), (1213061, 7405200), (1216440, 7384630), (1220600, 7359462), (1222980, 7345140), (1224190, 7337880), (1226577, 7323600), (1227600, 7317497), (1234200, 7278366), (1263746, 7108200), (1275340, 7043580), (1291323, 6956400), (1292400, 6950603), (1303170, 6893160), (1304325, 6887056), (1318900, 6810948), (1330454, 6751800), (1334160, 6733045), (1335480, 6726390), (1338084, 6713300), (1342660, 6690420), (1345278, 6677400), (1346609, 6670800), (1350360, 6652270), (1351600, 6646167), (1373175, 6541744), (1378632, 6515850), (1391280, 6456615), (1408716, 6376700), (1421640, 6318730), (1436075, 6255216), (1438800, 6243369), (1464720, 6132885), (1467576, 6120950), (1469028, 6114900), (1476926, 6082200), (1481040, 6065305), (1486760, 6041970), (1500400, 5987043), (1513544, 5935050), (1520550, 5907704), (1528725, 5876112), (1530408, 5869650), (1563804, 5744300), (1565240, 5739030), (1579600, 5686857), (1582680, 5675790), (1594175, 5634864), (1602576, 5605325), (1611192, 5575350), (1630640, 5508855), (1635436, 5492700), (1667700, 5386436), (1669350, 5381112), (1672605, 5370640), (1678325, 5352336), (1687950, 5321816), (1702737, 5275600), (1721764, 5217300), (1723290, 5212680), (1737560, 5169870), (1739100, 5165292), (1760895, 5101360), (1777050, 5054984), (1784112, 5034975), (1793704, 5008050), (1830900, 4906308), (1834470, 4896760), (1836285, 4891920), (1851300, 4852244), (1858450, 4833576), (1878288, 4782525), (1891930, 4748040), (1895619, 4738800), (1897200, 4734851), (1899216, 4729825), (1913010, 4695720), (1954755, 4595440), (1956550, 4591224), (1958704, 4586175), (1978350, 4540632), (1995681, 4501200), (2003220, 4484260), (2013990, 4460280), (2017917, 4451600), (2027400, 4430778), (2038300, 4407084), (2044295, 4394160), (2067948, 4343900), (2081123, 4316400), (2085072, 4308225), (2086920, 4304410), (2152205, 4173840), (2158200, 4162246), (2171950, 4135896), (2197080, 4088590), (2203542, 4076600), (2215389, 4054800), (2223600, 4039827), (2225800, 4035834), (2230140, 4027980), (2242130, 4006440), (2250600, 3991362), (2270316, 3956700), (2295612, 3913100), (2297720, 3909510), (2318800, 3873969), (2347860, 3826020), (2369400, 3791238), (2374020, 3783860), (2416788, 3716900), (2426122, 3702600), (2432880, 3692315), (2441200, 3679731), (2445960, 3672570), (2448380, 3668940), (2453154, 3661800), (2468400, 3639183), (2504025, 3587408), (2527492, 3554100), (2550680, 3521790), (2582646, 3478200), (2584935, 3475120), (2606340, 3446580), (2608650, 3443528), (2637800, 3405474), (2660908, 3375900), (2670960, 3363195), (2676168, 3356650), (2685320, 3345210), (2690556, 3338700), (2693218, 3335400), (2700720, 3326135), (2746350, 3270872), (2757264, 3257925), (2787675, 3222384), (2817432, 3188350), (2837895, 3165360), (2843280, 3159365), (2869515, 3130480), (2872150, 3127608), (2934825, 3060816), (2935152, 3060475), (2938056, 3057450), (2953852, 3041100), (2967525, 3027088), (2973520, 3020985)]