3708672844800

素因数分解:

$2^{10}\times 3^1\times 5^2\times 7^1\times {\mathrm{11}}^3\times {\mathrm{71}}^1\times {\mathrm{73}}^1$

素因数の和:217

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 25, 28, 30, 32, 33, 35, 40, 42, 44, 48, 50, 55, 56, 60, 64, 66, 70, 71, 73, 75, 77, 80, 84, 88, 96, 100, 105, 110, 112, 120, 121, 128, 132, 140, 142, 146, 150, 154, 160, 165, 168, 175, 176, 192, 200, 210, 213, 219, 220, 224, 231, 240, 242, 256, 264, 275, 280, 284, 292, 300, 308, 320, 330, 336, 350, 352, 355, 363, 365, 384, 385, 400, 420, 426, 438, 440, 448, 462, 480, 484, 497, 511, 512, 525, 528, 550, 560, 568, 584, 600, 605, 616, 640, 660, 672, 700, 704, 710, 726, 730, 768, 770, 781, 800, 803, 825, 840, 847, 852, 876, 880, 896, 924, 960, 968, 994, 1022, 1024, 1050, 1056, 1065, 1095, 1100, 1120, 1136, 1155, 1168, 1200, 1210, 1232, 1280, 1320, 1331, 1344, 1400, 1408, 1420, 1452, 1460, 1491, 1533, 1536, 1540, 1562, 1600, 1606, 1650, 1680, 1694, 1704, 1752, 1760, 1775, 1792, 1815, 1825, 1848, 1920, 1925, 1936, 1988, 2044, 2100, 2112, 2130, 2190, 2200, 2240, 2272, 2310, 2336, 2343, 2400, 2409, 2420, 2464, 2485, 2541, 2555, 2560, 2640, 2662, 2688, 2800, 2816, 2840, 2904, 2920, 2982, 3025, 3066, 3072, 3080, 3124, 3200, 3212, 3300, 3360, 3388, 3408, 3504, 3520, 3550, 3584, 3630, 3650, 3696, 3840, 3850, 3872, 3905, 3976, 3993, 4015, 4088, 4200, 4224, 4235, 4260, 4380, 4400, 4480, 4544, 4620, 4672, 4686, 4800, 4818, 4840, 4928, 4970, 5082, 5110, 5120, 5183, 5280, 5324, 5325, 5376, 5467, 5475, 5600, 5621, 5632, 5680, 5775, 5808, 5840, 5964, 6050, 6132, 6160, 6248, 6400, 6424, 6600, 6655, 6720, 6776, 6816, 7008, 7040, 7100, 7168, 7260, 7300, 7392, 7455, 7665, 7680, 7700, 7744, 7810, 7952, 7986, 8030, 8176, 8400, 8448, 8470, 8520, 8591, 8760, 8800, 8833, 8960, 9075, 9088, 9240, 9317, 9344, 9372, 9600, 9636, 9680, 9856, 9940, 10164, 10220, 10366, 10560, 10648, 10650, 10752, 10934, 10950, 11200, 11242, 11264, 11360, 11550, 11616, 11680, 11715, 11928, 12045, 12100, 12264, 12320, 12425, 12496, 12705, 12775, 12800, 12848, 13200, 13310, 13440, 13552, 13632, 14016, 14080, 14200, 14520, 14600, 14784, 14910, 15330, 15360, 15400, 15488, 15549, 15620, 15904, 15972, 16060, 16352, 16401, 16800, 16863, 16896, 16940, 17040, 17182, 17520, 17600, 17666, 17920, 18150, 18176, 18480, 18634, 18688, 18744, 19200, 19272, 19360, 19525, 19712, 19880, 19965, 20075, 20328, 20440, 20732, 21120, 21175, 21296, 21300, 21504, 21868, 21900, 22400, 22484, 22720, 23100, 23232, 23360, 23430, 23856, 24090, 24200, 24528, 24640, 24850, 24992, 25410, 25550, 25600, 25696, 25773, 25915, 26400, 26499, 26620, 26880, 27104, 27264, 27335, 27951, 28032, 28105, 28160, 28400, 29040, 29200, 29568, 29820, 30660, 30800, 30976, 31098, 31240, 31808, 31944, 32120, 32704, 32802, 33275, 33600, 33726, 33792, 33880, 34080, 34364, 35040, 35200, 35332, 35840, 36281, 36300, 36352, 36960, 37268, 37275, 37376, 37488, 38325, 38400, 38544, 38720, 39050, 39424, 39760, 39930, 40150, 40656, 40880, 41464, 42240, 42350, 42592, 42600, 42955, 43736, 43800, 44165, 44800, 44968, 45440, 46200, 46464, 46585, 46720, 46860, 47712, 48180, 48400, 49056, 49280, 49700, 49984, 50820, 51100, 51392, 51546, 51830, 52800, 52998, 53240, 53760, 54208, 54528, 54670, 55902, 56064, 56210, 56320, 56800, 57013, 58080, 58400, 58575, 59136, 59640, 60137, 60225, 61320, 61600, 61831, 61952, 62196, 62480, 63525, 63616, 63888, 64240, 65408, 65604, 66550, 67200, 67452, 67760, 68160, 68728, 70080, 70400, 70664, 72562, 72600, 72704, 73920, 74536, 74550, 74752, 74976, 76650, 76800, 77088, 77440, 77745, 78100, 78848, 79520, 79860, 80300, 81312, 81760, 82005, 82928, 84315, 84480, 84700, 85184, 85200, 85910, 87472, 87600, 88330, 89600, 89936, 90880, 92400, 92928, 93170, 93440, 93720, 94501, 95424, 96360, 96800, 97163, 98112, 98560, 99400, 99825, 99968, 101640, 102200, 102784, 103092, 103660, 105600, 105996, 106480, 107520, 108416, 108843, 109056, 109340, 111804, 112128, 112420, 113600, 114026, 116160, 116800, 117150, 118272, 119280, 120274, 120450, 122640, 123200, 123662, 123904, 124392, 124960, 127050, 127232, 127776, 128480, 128865, 129575, 130816, 131208, 132495, 133100, 134400, 134904, 135520, 136320, 136675, 137456, 139755, 140160, 140525, 140800, 141328, 145124, 145200, 147840, 149072, 149100, 149952, 153300, 154176, 154880, 155490, 156200, 159040, 159720, 160600, 162624, 163520, 164010, 165856, 168630, 168960, 169400, 170368, 170400, 171039, 171820, 174944, 175200, 176660, 179200, 179872, 180411, 181405, 181760, 184800, 185493, 185856, 186340, 186880, 187440, 189002, 190848, 192720, 193600, 194326, 196224, 197120, 198800, 199650, 199936, 203280, 204400, 205568, 206184, 207320, 211200, 211992, 212960, 214775, 216832, 217686, 218112, 218680, 220825, 223608, 224256, 224840, 227200, 228052, 232320, 232925, 233600, 234300, 236544, 238560, 240548, 240900, 245280, 246400, 247324, 248784, 249920, 254100, 254464, 255552, 256960, 257730, 259150, 261632, 262416, 264990, 266200, 268800, 269808, 271040, 272640, 273350, 274912, 279510, 280320, 281050, 281600, 282656, 283503, 285065, 290248, 290400, 291489, 295680, 298144, 298200, 299904, 300685, 306600, 308352, 309155, 309760, 310980, 312400, 318080, 319440, 321200, 325248, 327040, 328020, 331712, 337260, 338800, 340736, 340800, 342078, 343640, 349888, 350400, 353320, 359744, 360822, 362810, 363520, 369600, 370986, 371712, 372680, 373760, 374880, 378004, 381696, 385440, 387200, 388652, 388725, 392448, 394240, 397600, 399091, 399300, 399872, 406560, 408800, 410025, 411136, 412368, 414640, 421575, 422400, 423984, 425920, 429550, 433664, 435372, 437360, 441650, 447216, 449680, 454400, 456104, 464640, 465850, 467200, 468600, 472505, 477120, 481096, 481800, 485815, 490560, 492800, 494648, 497568, 499840, 508200, 508928, 511104, 513920, 515460, 518300, 523264, 524832, 529980, 532400, 537600, 539616, 542080, 544215, 545280, 546700, 549824, 559020, 560640, 562100, 565312, 567006, 570130, 580496, 580800, 582978, 591360, 596288, 596400, 599808, 601370, 613200, 616704, 618310, 619520, 621960, 624800, 627143, 636160, 638880, 642400, 644325, 650496, 654080, 656040, 661507, 662475, 663424, 674520, 677600, 680141, 681472, 681600, 684156, 687280, 698775, 699776, 700800, 706640, 719488, 721644, 725620, 739200, 741972, 745360, 749760, 756008, 763392, 770880, 774400, 777304, 777450, 784896, 795200, 798182, 798600, 799744, 813120, 817600, 820050, 822272, 824736, 829280, 843150, 844800, 847968, 851840, 855195, 859100, 867328, 870744, 874720, 883300, 894432, 899360, 902055, 907025, 908800, 912208, 927465, 929280, 931700, 934400, 937200, 945010, 954240, 962192, 963600, 971630, 981120, 985600, 989296, 995136, 999680, 1016400, 1022208, 1027840, 1030920, 1036600, 1049664, 1059960, 1064800, 1079232, 1084160, 1088430, 1090560, 1093400, 1099648, 1118040, 1121280, 1124200, 1130624, 1134012, 1140260, 1160992, 1161600, 1165956, 1182720, 1192576, 1192800, 1197273, 1199616, 1202740, 1226400, 1233408, 1236620, 1243920, 1249600, 1254286, 1272320, 1277760, 1284800, 1288650, 1300992, 1308160, 1312080, 1323014, 1324950, 1326848, 1349040, 1355200, 1360282, 1362944, 1363200, 1368312, 1374560, 1397550, 1399552, 1401600, 1413280, 1417515, 1425325, 1438976, 1443288, 1451240, 1457445, 1478400, 1483944, 1490720, 1499520, 1503425, 1512016, 1526784, 1541760, 1545775, 1548800, 1554608, 1554900, 1569792, 1590400, 1596364, 1597200, 1626240, 1635200, 1640100, 1649472, 1658560, 1686300, 1695936, 1703680, 1710390, 1718200, 1741488, 1749440, 1766600, 1788864, 1798720, 1804110, 1814050, 1817600, 1824416, 1854930, 1858560, 1863400, 1868800, 1874400, 1881429, 1890020, 1908480, 1924384, 1927200, 1943260, 1962240, 1971200, 1978592, 1984521, 1990272, 1995455, 1999360, 2032800, 2040423, 2044416, 2055680, 2061840, 2073200, 2099328, 2119920, 2129600, 2158464, 2168320, 2176860, 2186800, 2199296, 2236080, 2248400, 2261248, 2268024, 2280520, 2321984, 2323200, 2331912, 2362525, 2385152, 2385600, 2394546, 2399232, 2405480, 2429075, 2452800, 2466816, 2473240, 2487840, 2499200, 2508572, 2544640, 2555520, 2569600, 2577300, 2601984, 2616320, 2624160, 2646028, 2649900, 2653696, 2698080, 2710400, 2720564, 2721075, 2726400, 2736624, 2749120, 2795100, 2799104, 2803200, 2826560, 2835030, 2850650, 2877952, 2886576, 2902480, 2914890, 2956800, 2967888, 2981440, 2999040, 3006850, 3024032, 3083520, 3091550, 3097600, 3109216, 3109800, 3135715, 3180800, 3192728, 3194400, 3252480, 3270400, 3280200, 3298944, 3307535, 3317120, 3372600, 3391872, 3400705, 3407360, 3420780, 3436400, 3482976, 3498880, 3533200, 3577728, 3597440, 3608220, 3628100, 3648832, 3709860, 3726800, 3748800, 3762858, 3780040, 3816960, 3848768, 3854400, 3886520, 3924480, 3957184, 3969042, 3980544, 3990910, 3998720, 4065600, 4080846, 4088832, 4111360, 4123680, 4146400, 4198656, 4239840, 4259200, 4275975, 4316928, 4336640, 4353720, 4373600, 4390001, 4398592, 4472160, 4496800, 4510275, 4522496, 4536048, 4561040, 4637325, 4643968, 4646400, 4663824, 4725050, 4770304, 4771200, 4789092, 4810960, 4858150, 4905600, 4946480, 4975680, 4998400, 5017144, 5111040, 5139200, 5154600, 5248320, 5292056, 5299800, 5307392, 5396160, 5420800, 5441128, 5442150, 5452800, 5473248, 5498240, 5590200, 5598208, 5606400, 5653120, 5670060, 5701300, 5755904, 5773152, 5804960, 5829780, 5913600, 5935776, 5962880, 5986365, 5998080, 6013700, 6048064, 6167040, 6183100, 6218432, 6219600, 6271430, 6361600, 6385456, 6388800, 6504960, 6540800, 6560400, 6597888, 6615070, 6634240, 6745200, 6783744, 6801410, 6814720, 6841560, 6872800, 6898573, 6965952, 6997760, 7066400, 7087575, 7155456, 7194880, 7216440, 7256200, 7287225, 7297664, 7419720, 7453600, 7497600, 7525716, 7560080, 7633920, 7697536, 7708800, 7773040, 7848960, 7914368, 7938084, 7961088, 7981820, 8131200, 8161692, 8247360, 8292800, 8397312, 8479680, 8518400, 8551950, 8633856, 8707440, 8747200, 8780002, 8797184, 8944320, 8993600, 9020550, 9044992, 9072096, 9122080, 9274650, 9287936, 9292800, 9327648, 9407145, 9450100, 9540608, 9542400, 9578184, 9621920, 9716300, 9811200, 9892960, 9922605, 9951360, 9977275, 9996800, 10034288, 10202115, 10222080, 10278400, 10309200, 10496640, 10584112, 10599600, 10792320, 10841600, 10882256, 10884300, 10946496, 10996480, 11180400, 11306240, 11340120, 11402600, 11546304, 11609920, 11659560, 11871552, 11925760, 11972730, 11996160, 12027400, 12096128, 12334080, 12366200, 12436864, 12439200, 12542860, 12723200, 12770912, 12777600, 13009920, 13081600, 13120800, 13170003, 13195776, 13230140, 13268480, 13490400, 13567488, 13602820, 13683120, 13745600, 13797146, 13931904, 13995520, 14132800, 14175150, 14310912, 14389760, 14432880, 14512400, 14574450, 14595328, 14839440, 14907200, 14995200, 15051432, 15120160, 15395072, 15417600, 15546080, 15678575, 15828736, 15876168, 15922176, 15963640, 16262400, 16323384, 16494720, 16537675, 16585600, 16794624, 16959360, 17003525, 17036800, 17103900, 17267712, 17414880, 17494400, 17560004, 17888640, 17987200, 18041100, 18144192, 18244160, 18549300, 18575872, 18655296, 18814290, 18900200, 19084800, 19156368, 19243840, 19432600, 19622400, 19785920, 19845210, 19902720, 19954550, 19993600, 20068576, 20404230, 20444160, 20556800, 20618400, 20695719, 20993280, 21168224, 21199200, 21584640, 21683200, 21764512, 21768600, 21892992, 21950005, 21992960, 22360800, 22612480, 22680240, 22805200, 23092608, 23219840, 23319120, 23743104, 23851520, 23945460, 24054800, 24192256, 24732400, 24873728, 24878400, 25085720, 25541824, 25555200, 26241600, 26340006, 26391552, 26460280, 26536960, 26980800, 27134976, 27205640, 27366240, 27491200, 27594292, 27863808, 27991040, 28265600, 28350300, 28621824, 28779520, 28865760, 29024800, 29148900, 29190656, 29678880, 29814400, 29931825, 29990400, 30102864, 30240320, 30790144, 30835200, 31092160, 31357150, 31657472, 31752336, 31927280, 32524800, 32646768, 32989440, 33075350, 33171200, 33918720, 34007050, 34073600, 34207800, 34492865, 34829760, 34988800, 35120008, 35777280, 35974400, 36082200, 36288384, 36488320, 37098600, 37151744, 37310592, 37628580, 37800400, 38169600, 38312736, 38487680, 38865200, 39244800, 39571840, 39690420, 39805440, 39909100, 40137152, 40808460, 41236800, 41391438, 41986560, 42336448, 42398400, 43169280, 43529024, 43537200, 43785984, 43900010, 43985920, 44721600, 45224960, 45360480, 45610400, 46185216, 46439680, 46638240, 47035725, 47486208, 47703040, 47890920, 48109600, 48290011, 48384512, 49464800, 49613025, 49747456, 49756800, 50171440, 51010575, 51083648, 51110400, 52483200, 52680012, 52920560, 53961600, 54411280, 54732480, 54982400, 55188584, 55727616, 56531200, 56700600, 57731520, 58049600, 58297800, 58381312, 59357760, 59628800, 59863650, 59980800, 60205728, 60480640, 61580288, 61670400, 62184320, 62714300, 63314944, 63504672, 63854560, 65049600, 65293536, 65850015, 65978880, 66150700, 66342400, 67837440, 68014100, 68415600, 68985730, 69659520, 69977600, 70240016, 71554560, 71948800, 72164400, 72576768, 72976640, 74197200, 74621184, 75257160, 75600800, 76625472, 76975360, 77730400, 79143680, 79380840, 79610880, 79818200, 80274304, 81616920, 82473600, 82782876, 83973120, 84672896, 84796800, 86338560, 87058048, 87074400, 87571968, 87800020, 89443200, 90720960, 91220800, 92370432, 92879360, 93276480, 94071450, 94972416, 95781840, 96219200, 96580022, 96769024, 98929600, 99226050, 99494912, 99513600, 100342880, 102021150, 102167296, 102220800, 103478595, 104966400, 105360024, 105841120, 107923200, 108822560, 109464960, 109750025, 109964800, 110377168, 111455232, 113062400, 113401200, 115463040, 116099200, 116595600, 118715520, 119257600, 119727300, 120411456, 120961280, 124368640, 125428600, 127009344, 127709120, 130587072, 131700030, 131957760, 132301400, 132684800, 135674880, 136028200, 136831200, 137971460, 139319040, 139955200, 140480032, 143109120, 143897600, 144328800, 144870033, 145153536, 145953280, 148394400, 149242368, 150514320, 151201600, 153250944, 153950720, 155460800, 158287360, 158761680, 159636400, 160548608, 163233840, 164947200, 165565752, 169345792, 169593600, 172464325, 174116096, 174148800, 175143936, 175600040, 178886400, 181441920, 182441600, 184740864, 185758720, 186552960, 188142900, 189944832, 191563680, 192438400, 193160044, 197859200, 198452100, 199027200, 200685760, 204042300, 204334592, 206957190, 209932800, 210720048, 211682240, 215846400, 217645120, 218929920, 219500050, 219929600, 220754336, 226124800, 226802400, 230926080, 232198400, 233191200, 237431040, 238515200, 239454600, 240822912, 241450055, 241922560, 248737280, 250857200, 254018688, 255418240, 261174144, 263400060, 264602800, 272056400, 273662400, 275942920, 278638080, 280960064, 288657600, 289740066, 290307072, 291906560, 296788800, 298484736, 301028640, 302403200, 306501888, 307901440, 310921600, 316574720, 317523360, 319272800, 321097216, 326467680, 329250075, 329894400, 331131504, 338691584, 339187200, 344928650, 348232192, 348297600, 351200080, 357772800, 362883840, 364883200, 373105920, 376285800, 383127360, 384876800, 386320088, 395718400, 396904200, 398054400, 401371520, 408084600, 408669184, 413914380, 419865600, 421440096, 423364480, 431692800, 435290240, 437859840, 439000100, 441508672, 453604800, 461852160, 464396800, 466382400, 474862080, 478909200, 481645824, 482900110, 483845120, 497474560, 501714400, 508037376, 510836480, 517392975, 522348288, 526800120, 529205600, 544112800, 547324800, 551885840, 557276160, 561920128, 577315200, 579480132, 593577600, 602057280, 604806400, 613003776, 621843200, 635046720, 638545600, 642194432, 652935360, 658500150, 659788800, 662263008, 677383168, 678374400, 689857300, 696464384, 696595200, 702400160, 715545600, 724350165, 725767680, 729766400, 746211840, 752571600, 766254720, 769753600, 772640176, 791436800, 793808400, 802743040, 816169200, 827828760, 842880192, 846728960, 870580480, 875719680, 878000200, 883017344, 907209600, 923704320, 928793600, 932764800, 949724160, 957818400, 963291648, 965800220, 1003428800, 1016074752, 1021672960, 1034785950, 1044696576, 1053600240, 1058411200, 1088225600, 1094649600, 1103771680, 1123840256, 1154630400, 1158960264, 1187155200, 1204114560, 1207250275, 1209612800, 1226007552, 1243686400, 1270093440, 1277091200, 1305870720, 1317000300, 1324526016, 1379714600, 1393190400, 1404800320, 1448700330, 1451535360, 1459532800, 1492423680, 1505143200, 1532509440, 1539507200, 1545280352, 1582873600, 1587616800, 1605486080, 1632338400, 1655657520, 1685760384, 1693457920, 1741160960, 1756000400, 1766034688, 1814419200, 1865529600, 1915636800, 1926583296, 1931600440, 2006857600, 2032149504, 2043345920, 2069571900, 2089393152, 2107200480, 2116822400, 2176451200, 2189299200, 2207543360, 2247680512, 2309260800, 2317920528, 2374310400, 2408229120, 2414500550, 2419225600, 2487372800, 2540186880, 2554182400, 2611741440, 2634000600, 2649052032, 2759429200, 2786380800, 2809600640, 2897400660, 3010286400, 3065018880, 3090560704, 3175233600, 3210972160, 3264676800, 3311315040, 3371520768, 3386915840, 3482321920, 3512000800, 3532069376, 3621750825, 3628838400, 3731059200, 3831273600, 3863200880, 4013715200, 4139143800, 4214400960, 4233644800, 4352902400, 4378598400, 4415086720, 4495361024, 4618521600, 4635841056, 4748620800, 4816458240, 4829001100, 5080373760, 5108364800, 5223482880, 5268001200, 5298104064, 5518858400, 5619201280, 5794801320, 6020572800, 6130037760, 6181121408, 6350467200, 6529353600, 6622630080, 6743041536, 7024001600, 7064138752, 7243501650, 7257676800, 7462118400, 7662547200, 7726401760, 8027430400, 8278287600, 8428801920, 8467289600, 8705804800, 8830173440, 9271682112, 9632916480, 9658002200, 10160747520, 10216729600, 10446965760, 10536002400, 10596208128, 11037716800, 11238402560, 11589602640, 12041145600, 12362242816, 12700934400, 13058707200, 13245260160, 13486083072, 14048003200, 14487003300, 15325094400, 15452803520, 16054860800, 16556575200, 16857603840, 16934579200, 17411609600, 17660346880, 18543364224, 19316004400, 21072004800, 21192416256, 22075433600, 22476805120, 23179205280, 24082291200, 24724485632, 25401868800, 26117414400, 26490520320, 28096006400, 28974006600, 30650188800, 30905607040, 33113150400, 33715207680, 35320693760, 37086728448, 38632008800, 42144009600, 44150867200, 46358410560, 48164582400, 49448971264, 50803737600, 52234828800, 52981040640, 56192012800, 57948013200, 61811214080, 66226300800, 67430415360, 74173456896, 77264017600, 84288019200, 88301734400, 92716821120, 105962081280, 112384025600, 115896026400, 123622428160, 132452601600, 148346913792, 154528035200, 168576038400, 176603468800, 185433642240, 231792052800, 247244856320, 264905203200, 309056070400, 337152076800, 370867284480, 463584105600, 529810406400, 618112140800, 741734568960, 927168211200, 1236224281600, 1854336422400, 3708672844800]

約数ペア:

[(1, 3708672844800), (2, 1854336422400), (3, 1236224281600), (4, 927168211200), (5, 741734568960), (6, 618112140800), (7, 529810406400), (8, 463584105600), (10, 370867284480), (11, 337152076800), (12, 309056070400), (14, 264905203200), (15, 247244856320), (16, 231792052800), (20, 185433642240), (21, 176603468800), (22, 168576038400), (24, 154528035200), (25, 148346913792), (28, 132452601600), (30, 123622428160), (32, 115896026400), (33, 112384025600), (35, 105962081280), (40, 92716821120), (42, 88301734400), (44, 84288019200), (48, 77264017600), (50, 74173456896), (55, 67430415360), (56, 66226300800), (60, 61811214080), (64, 57948013200), (66, 56192012800), (70, 52981040640), (71, 52234828800), (73, 50803737600), (75, 49448971264), (77, 48164582400), (80, 46358410560), (84, 44150867200), (88, 42144009600), (96, 38632008800), (100, 37086728448), (105, 35320693760), (110, 33715207680), (112, 33113150400), (120, 30905607040), (121, 30650188800), (128, 28974006600), (132, 28096006400), (140, 26490520320), (142, 26117414400), (146, 25401868800), (150, 24724485632), (154, 24082291200), (160, 23179205280), (165, 22476805120), (168, 22075433600), (175, 21192416256), (176, 21072004800), (192, 19316004400), (200, 18543364224), (210, 17660346880), (213, 17411609600), (219, 16934579200), (220, 16857603840), (224, 16556575200), (231, 16054860800), (240, 15452803520), (242, 15325094400), (256, 14487003300), (264, 14048003200), (275, 13486083072), (280, 13245260160), (284, 13058707200), (292, 12700934400), (300, 12362242816), (308, 12041145600), (320, 11589602640), (330, 11238402560), (336, 11037716800), (350, 10596208128), (352, 10536002400), (355, 10446965760), (363, 10216729600), (365, 10160747520), (384, 9658002200), (385, 9632916480), (400, 9271682112), (420, 8830173440), (426, 8705804800), (438, 8467289600), (440, 8428801920), (448, 8278287600), (462, 8027430400), (480, 7726401760), (484, 7662547200), (497, 7462118400), (511, 7257676800), (512, 7243501650), (525, 7064138752), (528, 7024001600), (550, 6743041536), (560, 6622630080), (568, 6529353600), (584, 6350467200), (600, 6181121408), (605, 6130037760), (616, 6020572800), (640, 5794801320), (660, 5619201280), (672, 5518858400), (700, 5298104064), (704, 5268001200), (710, 5223482880), (726, 5108364800), (730, 5080373760), (768, 4829001100), (770, 4816458240), (781, 4748620800), (800, 4635841056), (803, 4618521600), (825, 4495361024), (840, 4415086720), (847, 4378598400), (852, 4352902400), (876, 4233644800), (880, 4214400960), (896, 4139143800), (924, 4013715200), (960, 3863200880), (968, 3831273600), (994, 3731059200), (1022, 3628838400), (1024, 3621750825), (1050, 3532069376), (1056, 3512000800), (1065, 3482321920), (1095, 3386915840), (1100, 3371520768), (1120, 3311315040), (1136, 3264676800), (1155, 3210972160), (1168, 3175233600), (1200, 3090560704), (1210, 3065018880), (1232, 3010286400), (1280, 2897400660), (1320, 2809600640), (1331, 2786380800), (1344, 2759429200), (1400, 2649052032), (1408, 2634000600), (1420, 2611741440), (1452, 2554182400), (1460, 2540186880), (1491, 2487372800), (1533, 2419225600), (1536, 2414500550), (1540, 2408229120), (1562, 2374310400), (1600, 2317920528), (1606, 2309260800), (1650, 2247680512), (1680, 2207543360), (1694, 2189299200), (1704, 2176451200), (1752, 2116822400), (1760, 2107200480), (1775, 2089393152), (1792, 2069571900), (1815, 2043345920), (1825, 2032149504), (1848, 2006857600), (1920, 1931600440), (1925, 1926583296), (1936, 1915636800), (1988, 1865529600), (2044, 1814419200), (2100, 1766034688), (2112, 1756000400), (2130, 1741160960), (2190, 1693457920), (2200, 1685760384), (2240, 1655657520), (2272, 1632338400), (2310, 1605486080), (2336, 1587616800), (2343, 1582873600), (2400, 1545280352), (2409, 1539507200), (2420, 1532509440), (2464, 1505143200), (2485, 1492423680), (2541, 1459532800), (2555, 1451535360), (2560, 1448700330), (2640, 1404800320), (2662, 1393190400), (2688, 1379714600), (2800, 1324526016), (2816, 1317000300), (2840, 1305870720), (2904, 1277091200), (2920, 1270093440), (2982, 1243686400), (3025, 1226007552), (3066, 1209612800), (3072, 1207250275), (3080, 1204114560), (3124, 1187155200), (3200, 1158960264), (3212, 1154630400), (3300, 1123840256), (3360, 1103771680), (3388, 1094649600), (3408, 1088225600), (3504, 1058411200), (3520, 1053600240), (3550, 1044696576), (3584, 1034785950), (3630, 1021672960), (3650, 1016074752), (3696, 1003428800), (3840, 965800220), (3850, 963291648), (3872, 957818400), (3905, 949724160), (3976, 932764800), (3993, 928793600), (4015, 923704320), (4088, 907209600), (4200, 883017344), (4224, 878000200), (4235, 875719680), (4260, 870580480), (4380, 846728960), (4400, 842880192), (4480, 827828760), (4544, 816169200), (4620, 802743040), (4672, 793808400), (4686, 791436800), (4800, 772640176), (4818, 769753600), (4840, 766254720), (4928, 752571600), (4970, 746211840), (5082, 729766400), (5110, 725767680), (5120, 724350165), (5183, 715545600), (5280, 702400160), (5324, 696595200), (5325, 696464384), (5376, 689857300), (5467, 678374400), (5475, 677383168), (5600, 662263008), (5621, 659788800), (5632, 658500150), (5680, 652935360), (5775, 642194432), (5808, 638545600), (5840, 635046720), (5964, 621843200), (6050, 613003776), (6132, 604806400), (6160, 602057280), (6248, 593577600), (6400, 579480132), (6424, 577315200), (6600, 561920128), (6655, 557276160), (6720, 551885840), (6776, 547324800), (6816, 544112800), (7008, 529205600), (7040, 526800120), (7100, 522348288), (7168, 517392975), (7260, 510836480), (7300, 508037376), (7392, 501714400), (7455, 497474560), (7665, 483845120), (7680, 482900110), (7700, 481645824), (7744, 478909200), (7810, 474862080), (7952, 466382400), (7986, 464396800), (8030, 461852160), (8176, 453604800), (8400, 441508672), (8448, 439000100), (8470, 437859840), (8520, 435290240), (8591, 431692800), (8760, 423364480), (8800, 421440096), (8833, 419865600), (8960, 413914380), (9075, 408669184), (9088, 408084600), (9240, 401371520), (9317, 398054400), (9344, 396904200), (9372, 395718400), (9600, 386320088), (9636, 384876800), (9680, 383127360), (9856, 376285800), (9940, 373105920), (10164, 364883200), (10220, 362883840), (10366, 357772800), (10560, 351200080), (10648, 348297600), (10650, 348232192), (10752, 344928650), (10934, 339187200), (10950, 338691584), (11200, 331131504), (11242, 329894400), (11264, 329250075), (11360, 326467680), (11550, 321097216), (11616, 319272800), (11680, 317523360), (11715, 316574720), (11928, 310921600), (12045, 307901440), (12100, 306501888), (12264, 302403200), (12320, 301028640), (12425, 298484736), (12496, 296788800), (12705, 291906560), (12775, 290307072), (12800, 289740066), (12848, 288657600), (13200, 280960064), (13310, 278638080), (13440, 275942920), (13552, 273662400), (13632, 272056400), (14016, 264602800), (14080, 263400060), (14200, 261174144), (14520, 255418240), (14600, 254018688), (14784, 250857200), (14910, 248737280), (15330, 241922560), (15360, 241450055), (15400, 240822912), (15488, 239454600), (15549, 238515200), (15620, 237431040), (15904, 233191200), (15972, 232198400), (16060, 230926080), (16352, 226802400), (16401, 226124800), (16800, 220754336), (16863, 219929600), (16896, 219500050), (16940, 218929920), (17040, 217645120), (17182, 215846400), (17520, 211682240), (17600, 210720048), (17666, 209932800), (17920, 206957190), (18150, 204334592), (18176, 204042300), (18480, 200685760), (18634, 199027200), (18688, 198452100), (18744, 197859200), (19200, 193160044), (19272, 192438400), (19360, 191563680), (19525, 189944832), (19712, 188142900), (19880, 186552960), (19965, 185758720), (20075, 184740864), (20328, 182441600), (20440, 181441920), (20732, 178886400), (21120, 175600040), (21175, 175143936), (21296, 174148800), (21300, 174116096), (21504, 172464325), (21868, 169593600), (21900, 169345792), (22400, 165565752), (22484, 164947200), (22720, 163233840), (23100, 160548608), (23232, 159636400), (23360, 158761680), (23430, 158287360), (23856, 155460800), (24090, 153950720), (24200, 153250944), (24528, 151201600), (24640, 150514320), (24850, 149242368), (24992, 148394400), (25410, 145953280), (25550, 145153536), (25600, 144870033), (25696, 144328800), (25773, 143897600), (25915, 143109120), (26400, 140480032), (26499, 139955200), (26620, 139319040), (26880, 137971460), (27104, 136831200), (27264, 136028200), (27335, 135674880), (27951, 132684800), (28032, 132301400), (28105, 131957760), (28160, 131700030), (28400, 130587072), (29040, 127709120), (29200, 127009344), (29568, 125428600), (29820, 124368640), (30660, 120961280), (30800, 120411456), (30976, 119727300), (31098, 119257600), (31240, 118715520), (31808, 116595600), (31944, 116099200), (32120, 115463040), (32704, 113401200), (32802, 113062400), (33275, 111455232), (33600, 110377168), (33726, 109964800), (33792, 109750025), (33880, 109464960), (34080, 108822560), (34364, 107923200), (35040, 105841120), (35200, 105360024), (35332, 104966400), (35840, 103478595), (36281, 102220800), (36300, 102167296), (36352, 102021150), (36960, 100342880), (37268, 99513600), (37275, 99494912), (37376, 99226050), (37488, 98929600), (38325, 96769024), (38400, 96580022), (38544, 96219200), (38720, 95781840), (39050, 94972416), (39424, 94071450), (39760, 93276480), (39930, 92879360), (40150, 92370432), (40656, 91220800), (40880, 90720960), (41464, 89443200), (42240, 87800020), (42350, 87571968), (42592, 87074400), (42600, 87058048), (42955, 86338560), (43736, 84796800), (43800, 84672896), (44165, 83973120), (44800, 82782876), (44968, 82473600), (45440, 81616920), (46200, 80274304), (46464, 79818200), (46585, 79610880), (46720, 79380840), (46860, 79143680), (47712, 77730400), (48180, 76975360), (48400, 76625472), (49056, 75600800), (49280, 75257160), (49700, 74621184), (49984, 74197200), (50820, 72976640), (51100, 72576768), (51392, 72164400), (51546, 71948800), (51830, 71554560), (52800, 70240016), (52998, 69977600), (53240, 69659520), (53760, 68985730), (54208, 68415600), (54528, 68014100), (54670, 67837440), (55902, 66342400), (56064, 66150700), (56210, 65978880), (56320, 65850015), (56800, 65293536), (57013, 65049600), (58080, 63854560), (58400, 63504672), (58575, 63314944), (59136, 62714300), (59640, 62184320), (60137, 61670400), (60225, 61580288), (61320, 60480640), (61600, 60205728), (61831, 59980800), (61952, 59863650), (62196, 59628800), (62480, 59357760), (63525, 58381312), (63616, 58297800), (63888, 58049600), (64240, 57731520), (65408, 56700600), (65604, 56531200), (66550, 55727616), (67200, 55188584), (67452, 54982400), (67760, 54732480), (68160, 54411280), (68728, 53961600), (70080, 52920560), (70400, 52680012), (70664, 52483200), (72562, 51110400), (72600, 51083648), (72704, 51010575), (73920, 50171440), (74536, 49756800), (74550, 49747456), (74752, 49613025), (74976, 49464800), (76650, 48384512), (76800, 48290011), (77088, 48109600), (77440, 47890920), (77745, 47703040), (78100, 47486208), (78848, 47035725), (79520, 46638240), (79860, 46439680), (80300, 46185216), (81312, 45610400), (81760, 45360480), (82005, 45224960), (82928, 44721600), (84315, 43985920), (84480, 43900010), (84700, 43785984), (85184, 43537200), (85200, 43529024), (85910, 43169280), (87472, 42398400), (87600, 42336448), (88330, 41986560), (89600, 41391438), (89936, 41236800), (90880, 40808460), (92400, 40137152), (92928, 39909100), (93170, 39805440), (93440, 39690420), (93720, 39571840), (94501, 39244800), (95424, 38865200), (96360, 38487680), (96800, 38312736), (97163, 38169600), (98112, 37800400), (98560, 37628580), (99400, 37310592), (99825, 37151744), (99968, 37098600), (101640, 36488320), (102200, 36288384), (102784, 36082200), (103092, 35974400), (103660, 35777280), (105600, 35120008), (105996, 34988800), (106480, 34829760), (107520, 34492865), (108416, 34207800), (108843, 34073600), (109056, 34007050), (109340, 33918720), (111804, 33171200), (112128, 33075350), (112420, 32989440), (113600, 32646768), (114026, 32524800), (116160, 31927280), (116800, 31752336), (117150, 31657472), (118272, 31357150), (119280, 31092160), (120274, 30835200), (120450, 30790144), (122640, 30240320), (123200, 30102864), (123662, 29990400), (123904, 29931825), (124392, 29814400), (124960, 29678880), (127050, 29190656), (127232, 29148900), (127776, 29024800), (128480, 28865760), (128865, 28779520), (129575, 28621824), (130816, 28350300), (131208, 28265600), (132495, 27991040), (133100, 27863808), (134400, 27594292), (134904, 27491200), (135520, 27366240), (136320, 27205640), (136675, 27134976), (137456, 26980800), (139755, 26536960), (140160, 26460280), (140525, 26391552), (140800, 26340006), (141328, 26241600), (145124, 25555200), (145200, 25541824), (147840, 25085720), (149072, 24878400), (149100, 24873728), (149952, 24732400), (153300, 24192256), (154176, 24054800), (154880, 23945460), (155490, 23851520), (156200, 23743104), (159040, 23319120), (159720, 23219840), (160600, 23092608), (162624, 22805200), (163520, 22680240), (164010, 22612480), (165856, 22360800), (168630, 21992960), (168960, 21950005), (169400, 21892992), (170368, 21768600), (170400, 21764512), (171039, 21683200), (171820, 21584640), (174944, 21199200), (175200, 21168224), (176660, 20993280), (179200, 20695719), (179872, 20618400), (180411, 20556800), (181405, 20444160), (181760, 20404230), (184800, 20068576), (185493, 19993600), (185856, 19954550), (186340, 19902720), (186880, 19845210), (187440, 19785920), (189002, 19622400), (190848, 19432600), (192720, 19243840), (193600, 19156368), (194326, 19084800), (196224, 18900200), (197120, 18814290), (198800, 18655296), (199650, 18575872), (199936, 18549300), (203280, 18244160), (204400, 18144192), (205568, 18041100), (206184, 17987200), (207320, 17888640), (211200, 17560004), (211992, 17494400), (212960, 17414880), (214775, 17267712), (216832, 17103900), (217686, 17036800), (218112, 17003525), (218680, 16959360), (220825, 16794624), (223608, 16585600), (224256, 16537675), (224840, 16494720), (227200, 16323384), (228052, 16262400), (232320, 15963640), (232925, 15922176), (233600, 15876168), (234300, 15828736), (236544, 15678575), (238560, 15546080), (240548, 15417600), (240900, 15395072), (245280, 15120160), (246400, 15051432), (247324, 14995200), (248784, 14907200), (249920, 14839440), (254100, 14595328), (254464, 14574450), (255552, 14512400), (256960, 14432880), (257730, 14389760), (259150, 14310912), (261632, 14175150), (262416, 14132800), (264990, 13995520), (266200, 13931904), (268800, 13797146), (269808, 13745600), (271040, 13683120), (272640, 13602820), (273350, 13567488), (274912, 13490400), (279510, 13268480), (280320, 13230140), (281050, 13195776), (281600, 13170003), (282656, 13120800), (283503, 13081600), (285065, 13009920), (290248, 12777600), (290400, 12770912), (291489, 12723200), (295680, 12542860), (298144, 12439200), (298200, 12436864), (299904, 12366200), (300685, 12334080), (306600, 12096128), (308352, 12027400), (309155, 11996160), (309760, 11972730), (310980, 11925760), (312400, 11871552), (318080, 11659560), (319440, 11609920), (321200, 11546304), (325248, 11402600), (327040, 11340120), (328020, 11306240), (331712, 11180400), (337260, 10996480), (338800, 10946496), (340736, 10884300), (340800, 10882256), (342078, 10841600), (343640, 10792320), (349888, 10599600), (350400, 10584112), (353320, 10496640), (359744, 10309200), (360822, 10278400), (362810, 10222080), (363520, 10202115), (369600, 10034288), (370986, 9996800), (371712, 9977275), (372680, 9951360), (373760, 9922605), (374880, 9892960), (378004, 9811200), (381696, 9716300), (385440, 9621920), (387200, 9578184), (388652, 9542400), (388725, 9540608), (392448, 9450100), (394240, 9407145), (397600, 9327648), (399091, 9292800), (399300, 9287936), (399872, 9274650), (406560, 9122080), (408800, 9072096), (410025, 9044992), (411136, 9020550), (412368, 8993600), (414640, 8944320), (421575, 8797184), (422400, 8780002), (423984, 8747200), (425920, 8707440), (429550, 8633856), (433664, 8551950), (435372, 8518400), (437360, 8479680), (441650, 8397312), (447216, 8292800), (449680, 8247360), (454400, 8161692), (456104, 8131200), (464640, 7981820), (465850, 7961088), (467200, 7938084), (468600, 7914368), (472505, 7848960), (477120, 7773040), (481096, 7708800), (481800, 7697536), (485815, 7633920), (490560, 7560080), (492800, 7525716), (494648, 7497600), (497568, 7453600), (499840, 7419720), (508200, 7297664), (508928, 7287225), (511104, 7256200), (513920, 7216440), (515460, 7194880), (518300, 7155456), (523264, 7087575), (524832, 7066400), (529980, 6997760), (532400, 6965952), (537600, 6898573), (539616, 6872800), (542080, 6841560), (544215, 6814720), (545280, 6801410), (546700, 6783744), (549824, 6745200), (559020, 6634240), (560640, 6615070), (562100, 6597888), (565312, 6560400), (567006, 6540800), (570130, 6504960), (580496, 6388800), (580800, 6385456), (582978, 6361600), (591360, 6271430), (596288, 6219600), (596400, 6218432), (599808, 6183100), (601370, 6167040), (613200, 6048064), (616704, 6013700), (618310, 5998080), (619520, 5986365), (621960, 5962880), (624800, 5935776), (627143, 5913600), (636160, 5829780), (638880, 5804960), (642400, 5773152), (644325, 5755904), (650496, 5701300), (654080, 5670060), (656040, 5653120), (661507, 5606400), (662475, 5598208), (663424, 5590200), (674520, 5498240), (677600, 5473248), (680141, 5452800), (681472, 5442150), (681600, 5441128), (684156, 5420800), (687280, 5396160), (698775, 5307392), (699776, 5299800), (700800, 5292056), (706640, 5248320), (719488, 5154600), (721644, 5139200), (725620, 5111040), (739200, 5017144), (741972, 4998400), (745360, 4975680), (749760, 4946480), (756008, 4905600), (763392, 4858150), (770880, 4810960), (774400, 4789092), (777304, 4771200), (777450, 4770304), (784896, 4725050), (795200, 4663824), (798182, 4646400), (798600, 4643968), (799744, 4637325), (813120, 4561040), (817600, 4536048), (820050, 4522496), (822272, 4510275), (824736, 4496800), (829280, 4472160), (843150, 4398592), (844800, 4390001), (847968, 4373600), (851840, 4353720), (855195, 4336640), (859100, 4316928), (867328, 4275975), (870744, 4259200), (874720, 4239840), (883300, 4198656), (894432, 4146400), (899360, 4123680), (902055, 4111360), (907025, 4088832), (908800, 4080846), (912208, 4065600), (927465, 3998720), (929280, 3990910), (931700, 3980544), (934400, 3969042), (937200, 3957184), (945010, 3924480), (954240, 3886520), (962192, 3854400), (963600, 3848768), (971630, 3816960), (981120, 3780040), (985600, 3762858), (989296, 3748800), (995136, 3726800), (999680, 3709860), (1016400, 3648832), (1022208, 3628100), (1027840, 3608220), (1030920, 3597440), (1036600, 3577728), (1049664, 3533200), (1059960, 3498880), (1064800, 3482976), (1079232, 3436400), (1084160, 3420780), (1088430, 3407360), (1090560, 3400705), (1093400, 3391872), (1099648, 3372600), (1118040, 3317120), (1121280, 3307535), (1124200, 3298944), (1130624, 3280200), (1134012, 3270400), (1140260, 3252480), (1160992, 3194400), (1161600, 3192728), (1165956, 3180800), (1182720, 3135715), (1192576, 3109800), (1192800, 3109216), (1197273, 3097600), (1199616, 3091550), (1202740, 3083520), (1226400, 3024032), (1233408, 3006850), (1236620, 2999040), (1243920, 2981440), (1249600, 2967888), (1254286, 2956800), (1272320, 2914890), (1277760, 2902480), (1284800, 2886576), (1288650, 2877952), (1300992, 2850650), (1308160, 2835030), (1312080, 2826560), (1323014, 2803200), (1324950, 2799104), (1326848, 2795100), (1349040, 2749120), (1355200, 2736624), (1360282, 2726400), (1362944, 2721075), (1363200, 2720564), (1368312, 2710400), (1374560, 2698080), (1397550, 2653696), (1399552, 2649900), (1401600, 2646028), (1413280, 2624160), (1417515, 2616320), (1425325, 2601984), (1438976, 2577300), (1443288, 2569600), (1451240, 2555520), (1457445, 2544640), (1478400, 2508572), (1483944, 2499200), (1490720, 2487840), (1499520, 2473240), (1503425, 2466816), (1512016, 2452800), (1526784, 2429075), (1541760, 2405480), (1545775, 2399232), (1548800, 2394546), (1554608, 2385600), (1554900, 2385152), (1569792, 2362525), (1590400, 2331912), (1596364, 2323200), (1597200, 2321984), (1626240, 2280520), (1635200, 2268024), (1640100, 2261248), (1649472, 2248400), (1658560, 2236080), (1686300, 2199296), (1695936, 2186800), (1703680, 2176860), (1710390, 2168320), (1718200, 2158464), (1741488, 2129600), (1749440, 2119920), (1766600, 2099328), (1788864, 2073200), (1798720, 2061840), (1804110, 2055680), (1814050, 2044416), (1817600, 2040423), (1824416, 2032800), (1854930, 1999360), (1858560, 1995455), (1863400, 1990272), (1868800, 1984521), (1874400, 1978592), (1881429, 1971200), (1890020, 1962240), (1908480, 1943260), (1924384, 1927200)]