372715564320

素因数分解:

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

素因数の和:149

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 41, 44, 45, 48, 51, 54, 55, 60, 62, 66, 68, 72, 80, 81, 82, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 121, 123, 124, 132, 135, 136, 144, 153, 155, 160, 162, 164, 165, 170, 176, 180, 186, 187, 198, 204, 205, 216, 220, 240, 242, 246, 248, 255, 264, 270, 272, 279, 288, 297, 306, 310, 324, 328, 330, 340, 341, 352, 360, 363, 369, 372, 374, 396, 405, 408, 410, 432, 440, 451, 459, 465, 480, 484, 492, 495, 496, 510, 527, 528, 540, 544, 558, 561, 594, 605, 612, 615, 620, 648, 656, 660, 680, 682, 697, 720, 726, 738, 744, 748, 765, 792, 810, 816, 820, 837, 864, 880, 891, 902, 918, 930, 935, 968, 984, 990, 992, 1020, 1023, 1054, 1056, 1080, 1089, 1107, 1116, 1122, 1188, 1210, 1224, 1230, 1240, 1271, 1296, 1312, 1320, 1331, 1353, 1360, 1364, 1377, 1394, 1395, 1440, 1452, 1476, 1485, 1488, 1496, 1530, 1581, 1584, 1620, 1632, 1640, 1674, 1683, 1705, 1760, 1782, 1804, 1815, 1836, 1845, 1860, 1870, 1936, 1968, 1980, 2040, 2046, 2057, 2091, 2108, 2160, 2178, 2214, 2232, 2244, 2255, 2295, 2376, 2420, 2448, 2460, 2480, 2511, 2542, 2592, 2635, 2640, 2662, 2706, 2720, 2728, 2754, 2788, 2790, 2805, 2904, 2952, 2970, 2976, 2992, 3060, 3069, 3162, 3168, 3240, 3267, 3280, 3321, 3348, 3366, 3410, 3485, 3564, 3608, 3630, 3672, 3690, 3720, 3740, 3751, 3813, 3872, 3936, 3960, 3993, 4059, 4080, 4092, 4114, 4182, 4185, 4216, 4320, 4356, 4428, 4455, 4464, 4488, 4510, 4590, 4743, 4752, 4840, 4896, 4920, 4960, 4961, 5022, 5049, 5084, 5115, 5270, 5280, 5324, 5412, 5445, 5456, 5508, 5535, 5576, 5580, 5610, 5797, 5808, 5904, 5940, 5984, 6120, 6138, 6171, 6273, 6324, 6355, 6480, 6534, 6560, 6642, 6655, 6696, 6732, 6765, 6820, 6885, 6970, 7128, 7216, 7260, 7344, 7380, 7440, 7480, 7502, 7626, 7667, 7905, 7920, 7986, 8118, 8160, 8184, 8228, 8364, 8370, 8415, 8432, 8712, 8856, 8910, 8928, 8976, 9020, 9180, 9207, 9486, 9504, 9680, 9801, 9840, 9922, 10044, 10098, 10168, 10230, 10285, 10455, 10540, 10648, 10824, 10890, 10912, 11016, 11070, 11152, 11160, 11220, 11253, 11439, 11594, 11616, 11808, 11880, 11979, 12177, 12240, 12276, 12342, 12546, 12555, 12648, 12710, 12960, 13068, 13284, 13310, 13392, 13464, 13530, 13640, 13770, 13940, 13981, 14229, 14256, 14432, 14520, 14688, 14760, 14880, 14883, 14960, 15004, 15147, 15252, 15334, 15345, 15810, 15840, 15972, 16236, 16335, 16368, 16456, 16605, 16728, 16740, 16830, 16864, 17391, 17424, 17712, 17820, 17952, 18040, 18360, 18414, 18513, 18755, 18819, 18972, 19065, 19360, 19602, 19680, 19844, 19965, 20088, 20196, 20295, 20336, 20460, 20570, 20910, 21080, 21296, 21607, 21648, 21780, 22032, 22140, 22304, 22320, 22440, 22506, 22627, 22878, 23001, 23188, 23715, 23760, 23958, 24354, 24480, 24552, 24684, 24805, 25092, 25110, 25245, 25296, 25420, 26136, 26568, 26620, 26784, 26928, 27060, 27280, 27540, 27621, 27880, 27962, 28458, 28512, 28985, 29040, 29520, 29766, 29920, 30008, 30294, 30504, 30668, 30690, 30855, 31365, 31620, 31944, 32472, 32670, 32736, 32912, 33210, 33456, 33480, 33660, 33759, 34317, 34782, 34848, 35424, 35640, 35937, 36080, 36531, 36720, 36828, 37026, 37510, 37638, 37944, 38130, 38335, 39204, 39688, 39930, 40176, 40392, 40590, 40672, 40920, 41140, 41261, 41820, 41943, 42160, 42592, 42687, 43214, 43296, 43560, 44064, 44280, 44640, 44649, 44880, 45012, 45254, 45756, 46002, 46035, 46376, 47430, 47520, 47916, 48708, 49005, 49104, 49368, 49610, 50184, 50220, 50490, 50592, 50840, 52173, 52272, 53136, 53240, 53856, 54120, 54560, 54571, 55080, 55242, 55539, 55760, 55924, 56265, 56457, 56916, 57195, 57970, 58080, 59040, 59532, 59895, 60016, 60588, 60885, 61008, 61336, 61380, 61710, 62730, 63240, 63767, 63888, 64821, 64944, 65340, 65824, 66420, 66912, 66960, 67320, 67518, 67881, 68634, 69003, 69564, 69905, 71145, 71280, 71874, 72160, 73062, 73440, 73656, 74052, 74415, 75020, 75276, 75735, 75888, 76260, 76670, 78408, 79376, 79860, 80352, 80784, 81180, 81840, 82280, 82522, 83640, 83886, 84320, 84337, 85374, 86428, 86955, 87120, 88560, 89298, 89760, 90024, 90508, 91512, 92004, 92070, 92565, 92752, 94095, 94860, 95832, 97416, 98010, 98208, 98736, 99220, 100368, 100440, 100980, 101277, 101680, 102951, 104346, 104544, 106272, 106480, 107811, 108035, 108240, 109142, 110160, 110484, 111078, 111520, 111848, 112530, 112914, 113135, 113832, 114390, 115005, 115940, 119064, 119790, 120032, 121176, 121770, 122016, 122672, 122760, 123420, 123783, 125460, 125829, 126480, 127534, 127776, 129642, 129888, 130680, 132840, 133920, 133947, 134640, 135036, 135762, 137268, 138006, 138105, 139128, 139810, 142290, 142560, 143748, 146124, 147312, 148104, 148830, 150040, 150552, 151470, 151776, 152520, 153340, 153791, 156519, 156816, 158752, 159720, 161568, 162360, 163680, 163713, 164560, 165044, 166617, 167280, 167772, 168674, 168795, 170748, 171585, 172856, 173910, 174240, 177120, 178596, 179685, 180048, 181016, 182655, 183024, 184008, 184140, 185130, 185504, 188190, 189720, 191301, 191664, 194463, 194832, 196020, 197472, 198440, 200736, 200880, 201960, 202554, 203360, 203643, 205902, 206305, 207009, 208692, 209715, 212960, 213435, 215622, 216070, 216480, 218284, 220320, 220968, 222156, 223245, 223696, 225060, 225828, 226270, 227664, 228780, 230010, 231880, 237677, 238128, 239580, 242352, 243540, 245344, 245520, 246840, 247566, 250920, 251658, 252960, 253011, 255068, 259284, 260865, 261360, 265680, 267894, 269280, 270072, 271524, 272855, 274536, 276012, 276210, 277695, 278256, 279620, 282285, 284580, 287496, 292248, 294624, 296208, 297660, 300080, 301104, 302940, 303831, 305040, 306680, 307582, 313038, 313632, 318835, 319440, 324105, 324720, 327426, 329120, 330088, 333234, 334560, 335544, 337348, 337590, 339405, 341496, 343170, 345015, 345712, 347820, 357192, 359370, 360096, 362032, 365310, 366048, 368016, 368280, 370260, 371349, 376380, 377487, 379440, 382602, 383328, 388926, 389664, 392040, 396880, 401760, 401841, 403920, 405108, 407286, 411804, 412610, 414018, 417384, 419430, 421685, 426870, 431244, 432140, 436568, 441936, 444312, 446490, 447392, 450120, 451656, 452540, 455328, 457560, 460020, 461373, 463760, 469557, 475354, 476256, 479160, 484704, 487080, 491040, 491139, 493680, 495132, 501840, 503316, 506022, 506385, 510136, 514755, 518568, 521730, 522720, 531360, 535788, 539055, 540144, 543048, 545710, 549072, 552024, 552420, 555390, 556512, 559240, 564570, 569160, 573903, 574992, 583389, 584496, 592416, 595320, 600160, 602208, 605880, 607662, 610080, 610929, 613360, 615164, 618915, 621027, 626076, 629145, 637670, 638880, 648210, 649440, 654852, 660176, 666468, 669735, 671088, 674696, 675180, 678810, 682992, 686340, 690030, 691424, 695640, 701437, 713031, 714384, 718740, 724064, 730620, 736032, 736560, 740520, 742698, 752760, 754974, 758880, 759033, 765204, 768955, 777852, 782595, 784080, 793760, 803682, 807840, 810216, 814572, 818565, 823608, 825220, 828036, 833085, 834768, 838860, 843370, 853740, 862488, 864280, 873136, 883872, 888624, 892980, 900240, 903312, 905080, 915120, 920040, 922746, 927520, 927707, 939114, 950708, 956505, 958320, 972315, 974160, 982278, 987360, 990264, 1003680, 1006632, 1012044, 1012770, 1018215, 1020272, 1029510, 1035045, 1037136, 1043460, 1071576, 1078110, 1080288, 1086096, 1091420, 1098144, 1104048, 1104840, 1110780, 1114047, 1118480, 1129140, 1132461, 1138320, 1147806, 1149984, 1166778, 1168992, 1188385, 1190640, 1211760, 1215324, 1221858, 1226720, 1230328, 1237830, 1242054, 1252152, 1258290, 1265055, 1275340, 1296420, 1309704, 1320352, 1332936, 1339470, 1342176, 1349392, 1350360, 1357620, 1365984, 1372680, 1380060, 1384119, 1391280, 1402874, 1426062, 1428768, 1437480, 1461240, 1473120, 1473417, 1481040, 1485396, 1505520, 1509948, 1518066, 1519155, 1530408, 1537910, 1555704, 1565190, 1568160, 1607364, 1620432, 1629144, 1637130, 1647216, 1650440, 1656072, 1666170, 1669536, 1677720, 1686740, 1691701, 1707480, 1721709, 1724976, 1728560, 1746272, 1750167, 1777248, 1785960, 1800480, 1806624, 1810160, 1830240, 1832787, 1840080, 1845492, 1855414, 1856745, 1878228, 1887435, 1901416, 1913010, 1916640, 1944630, 1948320, 1964556, 1980528, 2009205, 2013264, 2024088, 2025540, 2036430, 2040544, 2059020, 2070090, 2074272, 2086920, 2104311, 2139093, 2143152, 2156220, 2172192, 2182840, 2208096, 2209680, 2221560, 2228094, 2236960, 2258280, 2264922, 2276640, 2277099, 2295612, 2306865, 2333556, 2347785, 2376770, 2381280, 2423520, 2430648, 2443716, 2455695, 2460656, 2475660, 2484108, 2504304, 2516580, 2530110, 2550680, 2592840, 2614447, 2619408, 2665872, 2678940, 2698784, 2700720, 2715240, 2745360, 2760120, 2768238, 2782560, 2783121, 2805748, 2852124, 2869515, 2874960, 2916945, 2922480, 2946834, 2962080, 2970792, 3011040, 3019896, 3036132, 3038310, 3054645, 3060816, 3075820, 3105135, 3111408, 3130380, 3214728, 3240864, 3258288, 3274260, 3294432, 3300880, 3312144, 3332340, 3342141, 3355440, 3373480, 3383402, 3414960, 3443418, 3449952, 3457120, 3500334, 3507185, 3565155, 3571920, 3620320, 3665574, 3680160, 3690984, 3710828, 3713490, 3756456, 3774870, 3795165, 3802832, 3826020, 3889260, 3929112, 3961056, 4018410, 4026528, 4048176, 4051080, 4072860, 4118040, 4140180, 4152357, 4173840, 4208622, 4278186, 4286304, 4312440, 4365680, 4419360, 4420251, 4443120, 4456188, 4516560, 4529844, 4554198, 4591224, 4613730, 4638535, 4667112, 4695570, 4753540, 4861296, 4887432, 4911390, 4921312, 4951320, 4968216, 5008608, 5033160, 5060220, 5075103, 5101360, 5165127, 5185680, 5228894, 5238816, 5331744, 5357880, 5401440, 5430480, 5490720, 5520240, 5536476, 5566242, 5570235, 5611496, 5662305, 5704248, 5739030, 5749920, 5833890, 5844960, 5893668, 5941584, 6039792, 6072264, 6076620, 6109290, 6121632, 6151640, 6210270, 6222816, 6260760, 6312933, 6417279, 6429456, 6516576, 6548520, 6601760, 6624288, 6664680, 6684282, 6710880, 6746960, 6766804, 6829920, 6831297, 6886836, 6920595, 7000668, 7014370, 7130310, 7143840, 7331148, 7367085, 7381968, 7421656, 7426980, 7512912, 7549740, 7590330, 7605664, 7652040, 7778520, 7843341, 7858224, 8036820, 8096352, 8102160, 8145720, 8236080, 8280360, 8304714, 8347680, 8349363, 8417244, 8458505, 8556372, 8608545, 8624880, 8731360, 8750835, 8840502, 8886240, 8912376, 9033120, 9059688, 9108396, 9163935, 9182448, 9227460, 9277070, 9334224, 9391140, 9507080, 9722592, 9774864, 9822780, 9902640, 9936432, 10066320, 10120440, 10150206, 10202720, 10330254, 10371360, 10457788, 10521555, 10695465, 10715760, 10860960, 11040480, 11072952, 11132484, 11140470, 11222992, 11324610, 11385495, 11408496, 11478060, 11667780, 11787336, 11883168, 12079584, 12144528, 12153240, 12218580, 12303280, 12420540, 12457071, 12521520, 12625866, 12834558, 12858912, 13072235, 13097040, 13329360, 13368564, 13493920, 13533608, 13662594, 13773672, 13841190, 13915605, 14001336, 14028740, 14260620, 14662296, 14734170, 14763936, 14843312, 14853960, 15025824, 15099480, 15180660, 15225309, 15304080, 15557040, 15686682, 15716448, 16073640, 16204320, 16291440, 16472160, 16560720, 16609428, 16698726, 16710705, 16834488, 16917010, 17112744, 17217090, 17249760, 17501670, 17681004, 17824752, 18119376, 18216792, 18327870, 18364896, 18454920, 18554140, 18668448, 18782280, 18938799, 19014160, 19251837, 19549728, 19645560, 19805280, 19872864, 20132640, 20240880, 20300412, 20660508, 20761785, 20915576, 21043110, 21390930, 21431520, 22101255, 22145904, 22264968, 22280940, 22445984, 22649220, 22770990, 22816992, 22956120, 23335560, 23530023, 23574672, 24289056, 24306480, 24437160, 24606560, 24841080, 24914142, 25043040, 25048089, 25251732, 25375515, 25669116, 25825635, 26144470, 26194080, 26658720, 26737128, 27067216, 27325188, 27547344, 27682380, 27831210, 28002672, 28057480, 28521240, 28758917, 29324592, 29468340, 29686624, 29707920, 30198960, 30361320, 30450618, 30608160, 31114080, 31373364, 31564665, 32086395, 32147280, 32582880, 33121440, 33218856, 33397452, 33421410, 33668976, 33834020, 34156485, 34225488, 34434180, 35003340, 35362008, 35649504, 36238752, 36433584, 36655740, 36909840, 37108280, 37564560, 37877598, 38028320, 38503674, 39216705, 39291120, 40481760, 40600824, 41321016, 41523570, 41746815, 41831152, 42086220, 42781860, 44202510, 44291808, 44529936, 44561880, 45298440, 45541980, 45675927, 45912240, 46671120, 47060046, 47149344, 48612960, 48874320, 49682160, 49828284, 50096178, 50503464, 50751030, 51338232, 51651270, 52288940, 53474256, 54134432, 54650376, 55094688, 55364760, 55662420, 56005344, 56114960, 56816397, 57042480, 57517834, 58649184, 58936680, 59415840, 60397920, 60722640, 60901236, 62285355, 62746728, 63129330, 64172790, 64294560, 66437712, 66794904, 66842820, 67337952, 67668040, 68312970, 68450976, 68868360, 70006680, 70590069, 70724016, 72867168, 73311480, 73819680, 74216560, 75129120, 75144267, 75755196, 76126545, 77007348, 78433410, 78582240, 81201648, 82642032, 83047140, 83493630, 83662304, 84172440, 85563720, 86276751, 88405020, 89059872, 89123760, 90596880, 91083960, 91351854, 91824480, 93342240, 94120092, 94693995, 96259185, 97748640, 99364320, 99656568, 100192356, 101006928, 101502060, 102676464, 103302540, 104577880, 106948512, 109300752, 110729520, 111324840, 112229920, 113632794, 114084960, 115035668, 117650115, 117873360, 121445280, 121802472, 124570710, 125240445, 125493456, 126258660, 128345580, 132875424, 133589808, 133685640, 135336080, 136625940, 137027781, 137736720, 140013360, 141180138, 141448032, 143794585, 146622960, 148433120, 150288534, 151510392, 152253090, 154014696, 156866820, 162403296, 165284064, 166094280, 166987260, 168344880, 171127440, 172553502, 176810040, 178247520, 181193760, 182167920, 182703708, 188240184, 189387990, 192518370, 199313136, 200384712, 202013856, 203004120, 205352928, 206605080, 209155760, 211770207, 218601504, 221459040, 222649680, 227265588, 228379635, 230071336, 235300230, 235746720, 243604944, 249141420, 250480890, 250986912, 252517320, 256691160, 258830253, 267179616, 267371280, 270672160, 273251880, 274055562, 275473440, 280026720, 282360276, 284081985, 287589170, 293245920, 300577068, 303020784, 304506180, 308029392, 313733640, 332188560, 333974520, 336689760, 342254880, 345107004, 352950345, 353620080, 364335840, 365407416, 375721335, 376480368, 378775980, 385036740, 398626272, 400769424, 406008240, 413210160, 418311520, 423540414, 431383755, 445299360, 454531176, 456759270, 460142672, 470600460, 487209888, 498282840, 500961780, 505034640, 513382320, 517660506, 534742560, 546503760, 548111124, 564720552, 568163970, 575178340, 601154136, 606041568, 609012360, 616058784, 627467280, 664377120, 667949040, 685138905, 690214008, 705900690, 707240160, 730814832, 751442670, 752960736, 757551960, 770073480, 776490759, 801538848, 812016480, 826420320, 847080828, 862767510, 909062352, 913518540, 920285344, 941200920, 996565680, 1001923560, 1010069280, 1026764640, 1035321012, 1058851035, 1093007520, 1096222248, 1129441104, 1136327940, 1150356680, 1202308272, 1218024720, 1254934560, 1294151265, 1335898080, 1370277810, 1380428016, 1411801380, 1461629664, 1502885340, 1515103920, 1540146960, 1552981518, 1694161656, 1725535020, 1818124704, 1827037080, 1882401840, 1993131360, 2003847120, 2070642024, 2117702070, 2192444496, 2258882208, 2272655880, 2300713360, 2329472277, 2404616544, 2436049440, 2588302530, 2740555620, 2760856032, 2823602760, 3005770680, 3030207840, 3080293920, 3105963036, 3388323312, 3451070040, 3654074160, 3764803680, 3882453795, 4007694240, 4141284048, 4235404140, 4384888992, 4545311760, 4601426720, 4658944554, 5176605060, 5481111240, 5647205520, 6011541360, 6211926072, 6776646624, 6902140080, 7308148320, 7764907590, 8282568096, 8470808280, 9090623520, 9317889108, 10353210120, 10962222480, 11294411040, 11647361385, 12023082720, 12423852144, 13804280160, 15529815180, 16941616560, 18635778216, 20706420240, 21924444960, 23294722770, 24847704288, 31059630360, 33883233120, 37271556432, 41412840480, 46589445540, 62119260720, 74543112864, 93178891080, 124238521440, 186357782160, 372715564320]

約数ペア:

[(1, 372715564320), (2, 186357782160), (3, 124238521440), (4, 93178891080), (5, 74543112864), (6, 62119260720), (8, 46589445540), (9, 41412840480), (10, 37271556432), (11, 33883233120), (12, 31059630360), (15, 24847704288), (16, 23294722770), (17, 21924444960), (18, 20706420240), (20, 18635778216), (22, 16941616560), (24, 15529815180), (27, 13804280160), (30, 12423852144), (31, 12023082720), (32, 11647361385), (33, 11294411040), (34, 10962222480), (36, 10353210120), (40, 9317889108), (41, 9090623520), (44, 8470808280), (45, 8282568096), (48, 7764907590), (51, 7308148320), (54, 6902140080), (55, 6776646624), (60, 6211926072), (62, 6011541360), (66, 5647205520), (68, 5481111240), (72, 5176605060), (80, 4658944554), (81, 4601426720), (82, 4545311760), (85, 4384888992), (88, 4235404140), (90, 4141284048), (93, 4007694240), (96, 3882453795), (99, 3764803680), (102, 3654074160), (108, 3451070040), (110, 3388323312), (120, 3105963036), (121, 3080293920), (123, 3030207840), (124, 3005770680), (132, 2823602760), (135, 2760856032), (136, 2740555620), (144, 2588302530), (153, 2436049440), (155, 2404616544), (160, 2329472277), (162, 2300713360), (164, 2272655880), (165, 2258882208), (170, 2192444496), (176, 2117702070), (180, 2070642024), (186, 2003847120), (187, 1993131360), (198, 1882401840), (204, 1827037080), (205, 1818124704), (216, 1725535020), (220, 1694161656), (240, 1552981518), (242, 1540146960), (246, 1515103920), (248, 1502885340), (255, 1461629664), (264, 1411801380), (270, 1380428016), (272, 1370277810), (279, 1335898080), (288, 1294151265), (297, 1254934560), (306, 1218024720), (310, 1202308272), (324, 1150356680), (328, 1136327940), (330, 1129441104), (340, 1096222248), (341, 1093007520), (352, 1058851035), (360, 1035321012), (363, 1026764640), (369, 1010069280), (372, 1001923560), (374, 996565680), (396, 941200920), (405, 920285344), (408, 913518540), (410, 909062352), (432, 862767510), (440, 847080828), (451, 826420320), (459, 812016480), (465, 801538848), (480, 776490759), (484, 770073480), (492, 757551960), (495, 752960736), (496, 751442670), (510, 730814832), (527, 707240160), (528, 705900690), (540, 690214008), (544, 685138905), (558, 667949040), (561, 664377120), (594, 627467280), (605, 616058784), (612, 609012360), (615, 606041568), (620, 601154136), (648, 575178340), (656, 568163970), (660, 564720552), (680, 548111124), (682, 546503760), (697, 534742560), (720, 517660506), (726, 513382320), (738, 505034640), (744, 500961780), (748, 498282840), (765, 487209888), (792, 470600460), (810, 460142672), (816, 456759270), (820, 454531176), (837, 445299360), (864, 431383755), (880, 423540414), (891, 418311520), (902, 413210160), (918, 406008240), (930, 400769424), (935, 398626272), (968, 385036740), (984, 378775980), (990, 376480368), (992, 375721335), (1020, 365407416), (1023, 364335840), (1054, 353620080), (1056, 352950345), (1080, 345107004), (1089, 342254880), (1107, 336689760), (1116, 333974520), (1122, 332188560), (1188, 313733640), (1210, 308029392), (1224, 304506180), (1230, 303020784), (1240, 300577068), (1271, 293245920), (1296, 287589170), (1312, 284081985), (1320, 282360276), (1331, 280026720), (1353, 275473440), (1360, 274055562), (1364, 273251880), (1377, 270672160), (1394, 267371280), (1395, 267179616), (1440, 258830253), (1452, 256691160), (1476, 252517320), (1485, 250986912), (1488, 250480890), (1496, 249141420), (1530, 243604944), (1581, 235746720), (1584, 235300230), (1620, 230071336), (1632, 228379635), (1640, 227265588), (1674, 222649680), (1683, 221459040), (1705, 218601504), (1760, 211770207), (1782, 209155760), (1804, 206605080), (1815, 205352928), (1836, 203004120), (1845, 202013856), (1860, 200384712), (1870, 199313136), (1936, 192518370), (1968, 189387990), (1980, 188240184), (2040, 182703708), (2046, 182167920), (2057, 181193760), (2091, 178247520), (2108, 176810040), (2160, 172553502), (2178, 171127440), (2214, 168344880), (2232, 166987260), (2244, 166094280), (2255, 165284064), (2295, 162403296), (2376, 156866820), (2420, 154014696), (2448, 152253090), (2460, 151510392), (2480, 150288534), (2511, 148433120), (2542, 146622960), (2592, 143794585), (2635, 141448032), (2640, 141180138), (2662, 140013360), (2706, 137736720), (2720, 137027781), (2728, 136625940), (2754, 135336080), (2788, 133685640), (2790, 133589808), (2805, 132875424), (2904, 128345580), (2952, 126258660), (2970, 125493456), (2976, 125240445), (2992, 124570710), (3060, 121802472), (3069, 121445280), (3162, 117873360), (3168, 117650115), (3240, 115035668), (3267, 114084960), (3280, 113632794), (3321, 112229920), (3348, 111324840), (3366, 110729520), (3410, 109300752), (3485, 106948512), (3564, 104577880), (3608, 103302540), (3630, 102676464), (3672, 101502060), (3690, 101006928), (3720, 100192356), (3740, 99656568), (3751, 99364320), (3813, 97748640), (3872, 96259185), (3936, 94693995), (3960, 94120092), (3993, 93342240), (4059, 91824480), (4080, 91351854), (4092, 91083960), (4114, 90596880), (4182, 89123760), (4185, 89059872), (4216, 88405020), (4320, 86276751), (4356, 85563720), (4428, 84172440), (4455, 83662304), (4464, 83493630), (4488, 83047140), (4510, 82642032), (4590, 81201648), (4743, 78582240), (4752, 78433410), (4840, 77007348), (4896, 76126545), (4920, 75755196), (4960, 75144267), (4961, 75129120), (5022, 74216560), (5049, 73819680), (5084, 73311480), (5115, 72867168), (5270, 70724016), (5280, 70590069), (5324, 70006680), (5412, 68868360), (5445, 68450976), (5456, 68312970), (5508, 67668040), (5535, 67337952), (5576, 66842820), (5580, 66794904), (5610, 66437712), (5797, 64294560), (5808, 64172790), (5904, 63129330), (5940, 62746728), (5984, 62285355), (6120, 60901236), (6138, 60722640), (6171, 60397920), (6273, 59415840), (6324, 58936680), (6355, 58649184), (6480, 57517834), (6534, 57042480), (6560, 56816397), (6642, 56114960), (6655, 56005344), (6696, 55662420), (6732, 55364760), (6765, 55094688), (6820, 54650376), (6885, 54134432), (6970, 53474256), (7128, 52288940), (7216, 51651270), (7260, 51338232), (7344, 50751030), (7380, 50503464), (7440, 50096178), (7480, 49828284), (7502, 49682160), (7626, 48874320), (7667, 48612960), (7905, 47149344), (7920, 47060046), (7986, 46671120), (8118, 45912240), (8160, 45675927), (8184, 45541980), (8228, 45298440), (8364, 44561880), (8370, 44529936), (8415, 44291808), (8432, 44202510), (8712, 42781860), (8856, 42086220), (8910, 41831152), (8928, 41746815), (8976, 41523570), (9020, 41321016), (9180, 40600824), (9207, 40481760), (9486, 39291120), (9504, 39216705), (9680, 38503674), (9801, 38028320), (9840, 37877598), (9922, 37564560), (10044, 37108280), (10098, 36909840), (10168, 36655740), (10230, 36433584), (10285, 36238752), (10455, 35649504), (10540, 35362008), (10648, 35003340), (10824, 34434180), (10890, 34225488), (10912, 34156485), (11016, 33834020), (11070, 33668976), (11152, 33421410), (11160, 33397452), (11220, 33218856), (11253, 33121440), (11439, 32582880), (11594, 32147280), (11616, 32086395), (11808, 31564665), (11880, 31373364), (11979, 31114080), (12177, 30608160), (12240, 30450618), (12276, 30361320), (12342, 30198960), (12546, 29707920), (12555, 29686624), (12648, 29468340), (12710, 29324592), (12960, 28758917), (13068, 28521240), (13284, 28057480), (13310, 28002672), (13392, 27831210), (13464, 27682380), (13530, 27547344), (13640, 27325188), (13770, 27067216), (13940, 26737128), (13981, 26658720), (14229, 26194080), (14256, 26144470), (14432, 25825635), (14520, 25669116), (14688, 25375515), (14760, 25251732), (14880, 25048089), (14883, 25043040), (14960, 24914142), (15004, 24841080), (15147, 24606560), (15252, 24437160), (15334, 24306480), (15345, 24289056), (15810, 23574672), (15840, 23530023), (15972, 23335560), (16236, 22956120), (16335, 22816992), (16368, 22770990), (16456, 22649220), (16605, 22445984), (16728, 22280940), (16740, 22264968), (16830, 22145904), (16864, 22101255), (17391, 21431520), (17424, 21390930), (17712, 21043110), (17820, 20915576), (17952, 20761785), (18040, 20660508), (18360, 20300412), (18414, 20240880), (18513, 20132640), (18755, 19872864), (18819, 19805280), (18972, 19645560), (19065, 19549728), (19360, 19251837), (19602, 19014160), (19680, 18938799), (19844, 18782280), (19965, 18668448), (20088, 18554140), (20196, 18454920), (20295, 18364896), (20336, 18327870), (20460, 18216792), (20570, 18119376), (20910, 17824752), (21080, 17681004), (21296, 17501670), (21607, 17249760), (21648, 17217090), (21780, 17112744), (22032, 16917010), (22140, 16834488), (22304, 16710705), (22320, 16698726), (22440, 16609428), (22506, 16560720), (22627, 16472160), (22878, 16291440), (23001, 16204320), (23188, 16073640), (23715, 15716448), (23760, 15686682), (23958, 15557040), (24354, 15304080), (24480, 15225309), (24552, 15180660), (24684, 15099480), (24805, 15025824), (25092, 14853960), (25110, 14843312), (25245, 14763936), (25296, 14734170), (25420, 14662296), (26136, 14260620), (26568, 14028740), (26620, 14001336), (26784, 13915605), (26928, 13841190), (27060, 13773672), (27280, 13662594), (27540, 13533608), (27621, 13493920), (27880, 13368564), (27962, 13329360), (28458, 13097040), (28512, 13072235), (28985, 12858912), (29040, 12834558), (29520, 12625866), (29766, 12521520), (29920, 12457071), (30008, 12420540), (30294, 12303280), (30504, 12218580), (30668, 12153240), (30690, 12144528), (30855, 12079584), (31365, 11883168), (31620, 11787336), (31944, 11667780), (32472, 11478060), (32670, 11408496), (32736, 11385495), (32912, 11324610), (33210, 11222992), (33456, 11140470), (33480, 11132484), (33660, 11072952), (33759, 11040480), (34317, 10860960), (34782, 10715760), (34848, 10695465), (35424, 10521555), (35640, 10457788), (35937, 10371360), (36080, 10330254), (36531, 10202720), (36720, 10150206), (36828, 10120440), (37026, 10066320), (37510, 9936432), (37638, 9902640), (37944, 9822780), (38130, 9774864), (38335, 9722592), (39204, 9507080), (39688, 9391140), (39930, 9334224), (40176, 9277070), (40392, 9227460), (40590, 9182448), (40672, 9163935), (40920, 9108396), (41140, 9059688), (41261, 9033120), (41820, 8912376), (41943, 8886240), (42160, 8840502), (42592, 8750835), (42687, 8731360), (43214, 8624880), (43296, 8608545), (43560, 8556372), (44064, 8458505), (44280, 8417244), (44640, 8349363), (44649, 8347680), (44880, 8304714), (45012, 8280360), (45254, 8236080), (45756, 8145720), (46002, 8102160), (46035, 8096352), (46376, 8036820), (47430, 7858224), (47520, 7843341), (47916, 7778520), (48708, 7652040), (49005, 7605664), (49104, 7590330), (49368, 7549740), (49610, 7512912), (50184, 7426980), (50220, 7421656), (50490, 7381968), (50592, 7367085), (50840, 7331148), (52173, 7143840), (52272, 7130310), (53136, 7014370), (53240, 7000668), (53856, 6920595), (54120, 6886836), (54560, 6831297), (54571, 6829920), (55080, 6766804), (55242, 6746960), (55539, 6710880), (55760, 6684282), (55924, 6664680), (56265, 6624288), (56457, 6601760), (56916, 6548520), (57195, 6516576), (57970, 6429456), (58080, 6417279), (59040, 6312933), (59532, 6260760), (59895, 6222816), (60016, 6210270), (60588, 6151640), (60885, 6121632), (61008, 6109290), (61336, 6076620), (61380, 6072264), (61710, 6039792), (62730, 5941584), (63240, 5893668), (63767, 5844960), (63888, 5833890), (64821, 5749920), (64944, 5739030), (65340, 5704248), (65824, 5662305), (66420, 5611496), (66912, 5570235), (66960, 5566242), (67320, 5536476), (67518, 5520240), (67881, 5490720), (68634, 5430480), (69003, 5401440), (69564, 5357880), (69905, 5331744), (71145, 5238816), (71280, 5228894), (71874, 5185680), (72160, 5165127), (73062, 5101360), (73440, 5075103), (73656, 5060220), (74052, 5033160), (74415, 5008608), (75020, 4968216), (75276, 4951320), (75735, 4921312), (75888, 4911390), (76260, 4887432), (76670, 4861296), (78408, 4753540), (79376, 4695570), (79860, 4667112), (80352, 4638535), (80784, 4613730), (81180, 4591224), (81840, 4554198), (82280, 4529844), (82522, 4516560), (83640, 4456188), (83886, 4443120), (84320, 4420251), (84337, 4419360), (85374, 4365680), (86428, 4312440), (86955, 4286304), (87120, 4278186), (88560, 4208622), (89298, 4173840), (89760, 4152357), (90024, 4140180), (90508, 4118040), (91512, 4072860), (92004, 4051080), (92070, 4048176), (92565, 4026528), (92752, 4018410), (94095, 3961056), (94860, 3929112), (95832, 3889260), (97416, 3826020), (98010, 3802832), (98208, 3795165), (98736, 3774870), (99220, 3756456), (100368, 3713490), (100440, 3710828), (100980, 3690984), (101277, 3680160), (101680, 3665574), (102951, 3620320), (104346, 3571920), (104544, 3565155), (106272, 3507185), (106480, 3500334), (107811, 3457120), (108035, 3449952), (108240, 3443418), (109142, 3414960), (110160, 3383402), (110484, 3373480), (111078, 3355440), (111520, 3342141), (111848, 3332340), (112530, 3312144), (112914, 3300880), (113135, 3294432), (113832, 3274260), (114390, 3258288), (115005, 3240864), (115940, 3214728), (119064, 3130380), (119790, 3111408), (120032, 3105135), (121176, 3075820), (121770, 3060816), (122016, 3054645), (122672, 3038310), (122760, 3036132), (123420, 3019896), (123783, 3011040), (125460, 2970792), (125829, 2962080), (126480, 2946834), (127534, 2922480), (127776, 2916945), (129642, 2874960), (129888, 2869515), (130680, 2852124), (132840, 2805748), (133920, 2783121), (133947, 2782560), (134640, 2768238), (135036, 2760120), (135762, 2745360), (137268, 2715240), (138006, 2700720), (138105, 2698784), (139128, 2678940), (139810, 2665872), (142290, 2619408), (142560, 2614447), (143748, 2592840), (146124, 2550680), (147312, 2530110), (148104, 2516580), (148830, 2504304), (150040, 2484108), (150552, 2475660), (151470, 2460656), (151776, 2455695), (152520, 2443716), (153340, 2430648), (153791, 2423520), (156519, 2381280), (156816, 2376770), (158752, 2347785), (159720, 2333556), (161568, 2306865), (162360, 2295612), (163680, 2277099), (163713, 2276640), (164560, 2264922), (165044, 2258280), (166617, 2236960), (167280, 2228094), (167772, 2221560), (168674, 2209680), (168795, 2208096), (170748, 2182840), (171585, 2172192), (172856, 2156220), (173910, 2143152), (174240, 2139093), (177120, 2104311), (178596, 2086920), (179685, 2074272), (180048, 2070090), (181016, 2059020), (182655, 2040544), (183024, 2036430), (184008, 2025540), (184140, 2024088), (185130, 2013264), (185504, 2009205), (188190, 1980528), (189720, 1964556), (191301, 1948320), (191664, 1944630), (194463, 1916640), (194832, 1913010), (196020, 1901416), (197472, 1887435), (198440, 1878228), (200736, 1856745), (200880, 1855414), (201960, 1845492), (202554, 1840080), (203360, 1832787), (203643, 1830240), (205902, 1810160), (206305, 1806624), (207009, 1800480), (208692, 1785960), (209715, 1777248), (212960, 1750167), (213435, 1746272), (215622, 1728560), (216070, 1724976), (216480, 1721709), (218284, 1707480), (220320, 1691701), (220968, 1686740), (222156, 1677720), (223245, 1669536), (223696, 1666170), (225060, 1656072), (225828, 1650440), (226270, 1647216), (227664, 1637130), (228780, 1629144), (230010, 1620432), (231880, 1607364), (237677, 1568160), (238128, 1565190), (239580, 1555704), (242352, 1537910), (243540, 1530408), (245344, 1519155), (245520, 1518066), (246840, 1509948), (247566, 1505520), (250920, 1485396), (251658, 1481040), (252960, 1473417), (253011, 1473120), (255068, 1461240), (259284, 1437480), (260865, 1428768), (261360, 1426062), (265680, 1402874), (267894, 1391280), (269280, 1384119), (270072, 1380060), (271524, 1372680), (272855, 1365984), (274536, 1357620), (276012, 1350360), (276210, 1349392), (277695, 1342176), (278256, 1339470), (279620, 1332936), (282285, 1320352), (284580, 1309704), (287496, 1296420), (292248, 1275340), (294624, 1265055), (296208, 1258290), (297660, 1252152), (300080, 1242054), (301104, 1237830), (302940, 1230328), (303831, 1226720), (305040, 1221858), (306680, 1215324), (307582, 1211760), (313038, 1190640), (313632, 1188385), (318835, 1168992), (319440, 1166778), (324105, 1149984), (324720, 1147806), (327426, 1138320), (329120, 1132461), (330088, 1129140), (333234, 1118480), (334560, 1114047), (335544, 1110780), (337348, 1104840), (337590, 1104048), (339405, 1098144), (341496, 1091420), (343170, 1086096), (345015, 1080288), (345712, 1078110), (347820, 1071576), (357192, 1043460), (359370, 1037136), (360096, 1035045), (362032, 1029510), (365310, 1020272), (366048, 1018215), (368016, 1012770), (368280, 1012044), (370260, 1006632), (371349, 1003680), (376380, 990264), (377487, 987360), (379440, 982278), (382602, 974160), (383328, 972315), (388926, 958320), (389664, 956505), (392040, 950708), (396880, 939114), (401760, 927707), (401841, 927520), (403920, 922746), (405108, 920040), (407286, 915120), (411804, 905080), (412610, 903312), (414018, 900240), (417384, 892980), (419430, 888624), (421685, 883872), (426870, 873136), (431244, 864280), (432140, 862488), (436568, 853740), (441936, 843370), (444312, 838860), (446490, 834768), (447392, 833085), (450120, 828036), (451656, 825220), (452540, 823608), (455328, 818565), (457560, 814572), (460020, 810216), (461373, 807840), (463760, 803682), (469557, 793760), (475354, 784080), (476256, 782595), (479160, 777852), (484704, 768955), (487080, 765204), (491040, 759033), (491139, 758880), (493680, 754974), (495132, 752760), (501840, 742698), (503316, 740520), (506022, 736560), (506385, 736032), (510136, 730620), (514755, 724064), (518568, 718740), (521730, 714384), (522720, 713031), (531360, 701437), (535788, 695640), (539055, 691424), (540144, 690030), (543048, 686340), (545710, 682992), (549072, 678810), (552024, 675180), (552420, 674696), (555390, 671088), (556512, 669735), (559240, 666468), (564570, 660176), (569160, 654852), (573903, 649440), (574992, 648210), (583389, 638880), (584496, 637670), (592416, 629145), (595320, 626076), (600160, 621027), (602208, 618915), (605880, 615164), (607662, 613360), (610080, 610929)]