307290622320

素因数分解:

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

素因数の和:212

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 23, 24, 27, 30, 31, 33, 34, 36, 40, 44, 45, 46, 48, 51, 54, 55, 60, 62, 66, 68, 69, 72, 80, 85, 88, 90, 92, 93, 97, 99, 102, 108, 110, 115, 120, 121, 124, 132, 135, 136, 138, 144, 153, 155, 165, 170, 176, 180, 184, 186, 187, 194, 198, 204, 207, 216, 220, 230, 240, 242, 248, 253, 255, 264, 270, 272, 276, 279, 291, 297, 306, 310, 330, 340, 341, 345, 360, 363, 368, 372, 374, 388, 391, 396, 408, 414, 432, 440, 459, 460, 465, 484, 485, 495, 496, 506, 510, 527, 528, 540, 552, 558, 561, 582, 594, 605, 612, 620, 621, 660, 680, 682, 690, 713, 720, 726, 744, 748, 759, 765, 776, 782, 792, 816, 828, 837, 873, 880, 918, 920, 930, 935, 968, 970, 990, 1012, 1020, 1023, 1035, 1054, 1067, 1080, 1089, 1104, 1116, 1122, 1164, 1173, 1188, 1210, 1224, 1240, 1242, 1265, 1320, 1360, 1364, 1380, 1395, 1426, 1452, 1455, 1485, 1488, 1496, 1518, 1530, 1552, 1564, 1581, 1584, 1649, 1656, 1674, 1683, 1705, 1746, 1815, 1836, 1840, 1860, 1870, 1936, 1940, 1955, 1980, 2024, 2040, 2046, 2057, 2070, 2108, 2134, 2139, 2160, 2178, 2231, 2232, 2244, 2277, 2295, 2328, 2346, 2376, 2420, 2448, 2480, 2484, 2530, 2619, 2635, 2640, 2728, 2760, 2783, 2790, 2805, 2852, 2904, 2910, 2970, 2992, 3007, 3036, 3060, 3069, 3105, 3128, 3162, 3201, 3267, 3298, 3312, 3348, 3366, 3410, 3492, 3519, 3565, 3630, 3672, 3720, 3740, 3751, 3795, 3880, 3910, 3960, 4048, 4080, 4092, 4114, 4140, 4185, 4216, 4268, 4278, 4301, 4356, 4365, 4462, 4464, 4488, 4554, 4590, 4656, 4692, 4743, 4752, 4840, 4947, 4968, 5049, 5060, 5115, 5238, 5270, 5335, 5445, 5456, 5520, 5566, 5580, 5610, 5704, 5797, 5808, 5820, 5865, 5940, 6014, 6072, 6120, 6138, 6171, 6210, 6256, 6324, 6402, 6417, 6534, 6596, 6693, 6696, 6732, 6820, 6831, 6984, 7038, 7130, 7260, 7344, 7440, 7480, 7502, 7590, 7760, 7820, 7843, 7905, 7920, 8184, 8228, 8245, 8280, 8349, 8370, 8415, 8432, 8536, 8556, 8602, 8712, 8730, 8924, 8976, 9021, 9108, 9180, 9207, 9384, 9486, 9603, 9680, 9894, 9936, 10098, 10120, 10230, 10285, 10476, 10540, 10557, 10670, 10695, 10890, 11132, 11155, 11160, 11220, 11253, 11385, 11408, 11594, 11640, 11730, 11737, 11880, 12028, 12121, 12144, 12240, 12276, 12342, 12420, 12648, 12804, 12834, 12903, 13068, 13095, 13192, 13386, 13392, 13464, 13640, 13662, 13915, 13968, 14076, 14229, 14260, 14520, 14841, 14960, 15004, 15035, 15180, 15345, 15640, 15686, 15810, 16005, 16335, 16368, 16456, 16490, 16560, 16698, 16740, 16830, 17072, 17112, 17204, 17391, 17424, 17460, 17595, 17848, 18042, 18139, 18216, 18360, 18414, 18513, 18755, 18768, 18972, 19206, 19251, 19788, 20079, 20196, 20240, 20460, 20570, 20952, 21080, 21114, 21340, 21390, 21505, 21780, 22264, 22310, 22320, 22440, 22506, 22770, 23188, 23280, 23460, 23474, 23529, 23715, 23760, 24056, 24242, 24541, 24552, 24684, 24735, 24840, 25047, 25245, 25296, 25608, 25668, 25806, 26136, 26190, 26384, 26772, 26928, 27063, 27280, 27324, 27830, 28152, 28458, 28520, 28809, 28985, 29040, 29682, 30008, 30070, 30360, 30690, 30855, 31280, 31372, 31620, 32010, 32085, 32670, 32912, 32980, 33077, 33396, 33465, 33480, 33660, 33759, 34155, 34224, 34408, 34782, 34920, 35190, 35211, 35696, 36084, 36278, 36363, 36432, 36720, 36828, 37026, 37510, 37927, 37944, 38412, 38502, 38709, 39215, 39576, 40158, 40392, 40920, 41140, 41745, 41904, 42160, 42228, 42680, 42780, 43010, 43560, 44523, 44528, 44620, 44880, 45012, 45105, 45540, 46035, 46376, 46920, 46948, 47058, 47311, 47430, 48015, 48112, 48484, 49082, 49104, 49368, 49470, 49680, 50094, 50490, 51119, 51216, 51336, 51612, 52173, 52272, 52380, 52785, 53544, 54126, 54417, 54648, 55539, 55660, 56265, 56304, 56916, 57040, 57618, 57970, 58685, 59364, 60016, 60140, 60237, 60605, 60720, 61380, 61710, 62744, 63240, 63767, 64020, 64170, 64515, 65340, 65960, 66154, 66792, 66930, 66960, 67320, 67518, 68310, 68816, 69161, 69564, 69840, 70380, 70422, 70587, 71145, 72168, 72556, 72726, 73623, 73656, 74052, 74205, 75020, 75141, 75854, 75888, 76824, 77004, 77418, 78430, 79152, 80316, 80784, 81189, 81840, 82280, 83490, 84456, 85360, 85560, 86020, 86273, 86955, 87120, 89046, 89240, 90024, 90210, 90695, 91080, 92070, 92565, 92752, 93840, 93896, 94116, 94622, 94860, 96030, 96255, 96968, 98164, 98736, 98940, 99231, 100188, 100395, 100980, 101277, 102238, 102672, 103224, 104346, 104760, 105570, 105633, 107088, 108252, 108834, 109089, 109296, 111078, 111320, 112530, 113781, 113832, 115236, 115940, 116127, 117370, 117645, 118728, 120280, 120474, 121210, 122705, 122760, 123420, 125235, 125488, 126480, 127534, 128040, 128340, 129030, 130680, 131920, 132308, 133331, 133584, 133860, 134640, 135036, 135315, 136620, 138322, 139128, 140760, 140844, 141174, 141933, 142290, 144045, 144336, 145112, 145452, 147246, 147312, 148104, 148410, 150040, 150282, 151708, 153357, 153648, 154008, 154836, 156519, 156860, 160632, 162378, 163251, 164560, 165385, 166980, 168795, 168912, 171120, 172040, 172546, 173910, 176055, 178092, 178480, 180048, 180420, 181390, 181815, 182160, 184140, 185130, 187792, 188232, 189244, 189635, 189720, 191301, 192060, 192510, 193545, 193936, 196328, 197880, 198462, 199529, 200376, 200790, 201960, 202554, 204476, 206448, 207483, 208692, 209520, 211140, 211266, 211761, 216504, 217668, 218178, 220869, 222156, 222615, 222640, 225060, 227562, 227664, 230472, 231880, 232254, 234740, 235290, 236555, 237456, 240560, 240948, 242420, 245410, 245520, 246840, 250470, 255068, 255595, 256080, 256680, 258060, 258819, 260865, 261360, 264616, 266662, 267720, 269951, 270072, 270630, 272085, 273240, 276644, 277695, 278256, 281520, 281688, 282348, 283866, 284580, 288090, 290224, 290904, 294492, 296208, 296820, 297693, 300080, 300564, 301185, 303416, 306714, 308016, 309672, 313038, 313720, 316899, 318835, 321264, 324756, 326502, 327267, 330770, 333960, 337590, 341343, 344080, 345092, 345805, 347820, 352110, 352935, 356184, 360840, 362780, 363630, 363847, 368115, 368280, 370260, 375705, 376464, 378488, 379270, 379440, 382602, 384120, 385020, 387090, 392656, 395760, 396924, 399058, 399993, 400752, 401580, 403920, 405108, 405945, 408952, 414966, 417197, 417384, 422280, 422532, 423522, 425799, 431365, 433008, 435336, 436356, 441738, 444312, 445230, 450120, 455124, 460071, 460944, 463760, 464508, 469480, 470580, 473110, 481896, 484840, 489753, 490820, 493680, 496155, 500940, 506385, 510136, 511190, 513360, 516120, 517638, 521730, 528165, 529232, 533324, 535440, 539902, 540144, 541260, 544170, 545445, 546480, 553288, 555390, 562309, 563376, 564696, 567732, 568905, 569160, 573903, 576180, 580635, 581808, 588984, 593640, 595386, 598587, 601128, 602370, 606832, 613428, 619344, 622449, 626076, 627440, 633798, 637670, 649512, 653004, 654534, 661540, 662607, 666655, 667920, 675180, 682686, 690184, 691610, 695640, 704220, 705870, 709665, 712368, 721680, 725560, 727260, 727694, 736230, 736560, 740520, 751410, 756976, 758540, 760771, 765204, 766785, 768240, 770040, 774180, 776457, 782595, 793848, 798116, 799986, 803160, 809853, 810216, 811890, 816255, 817904, 829932, 834394, 834768, 844560, 845064, 847044, 851598, 862730, 870672, 872712, 883476, 888624, 890460, 893079, 900240, 910248, 920142, 929016, 938960, 941160, 946220, 956505, 963792, 969680, 979506, 981640, 992310, 997645, 1001880, 1012770, 1020272, 1022380, 1024029, 1032240, 1035276, 1037415, 1043460, 1056330, 1058805, 1066648, 1079804, 1082520, 1088340, 1090890, 1091541, 1104345, 1106576, 1110780, 1124618, 1129392, 1135464, 1137810, 1138320, 1147806, 1152360, 1161270, 1175737, 1177968, 1187280, 1190772, 1197174, 1199979, 1202256, 1204740, 1226856, 1244898, 1251591, 1252152, 1267596, 1275340, 1277397, 1294095, 1299024, 1306008, 1309068, 1323080, 1325214, 1333310, 1349755, 1350360, 1365372, 1380213, 1380368, 1383220, 1391280, 1408440, 1411740, 1419330, 1451120, 1454520, 1455388, 1466641, 1472460, 1481040, 1488465, 1502820, 1517080, 1521542, 1530408, 1533570, 1540080, 1548360, 1552914, 1565190, 1584495, 1587696, 1596232, 1599972, 1606320, 1619706, 1620432, 1623780, 1632510, 1636335, 1659864, 1668788, 1686927, 1690128, 1694088, 1703196, 1706715, 1721709, 1725460, 1745424, 1766952, 1780920, 1786158, 1795761, 1819235, 1820496, 1840284, 1858032, 1867347, 1882320, 1892440, 1913010, 1959012, 1963280, 1984620, 1995290, 1999965, 2003760, 2025540, 2044760, 2048058, 2070552, 2074830, 2085985, 2086920, 2112660, 2117610, 2128995, 2133296, 2159608, 2165040, 2176680, 2181780, 2183082, 2208690, 2221560, 2249236, 2270928, 2275620, 2282313, 2295612, 2300355, 2304720, 2322540, 2329371, 2351474, 2381544, 2394348, 2399958, 2409480, 2429559, 2448765, 2453712, 2489796, 2503182, 2504304, 2535192, 2550680, 2554794, 2588190, 2612016, 2618136, 2646160, 2650428, 2666620, 2699510, 2700720, 2730744, 2760426, 2766440, 2811545, 2816880, 2823480, 2838660, 2869515, 2909040, 2910776, 2933282, 2944920, 2976930, 2992935, 3005640, 3034160, 3043084, 3060816, 3067140, 3096720, 3105828, 3112245, 3130380, 3168990, 3192464, 3199944, 3239412, 3247560, 3265020, 3272670, 3274623, 3313035, 3319728, 3337576, 3373854, 3388176, 3406392, 3413430, 3443418, 3450920, 3527211, 3533904, 3561840, 3572316, 3591522, 3599937, 3638470, 3680568, 3734694, 3754773, 3784880, 3803855, 3826020, 3882285, 3918024, 3969240, 3990580, 3999930, 4049265, 4051080, 4089520, 4096116, 4141104, 4149660, 4171970, 4173840, 4225320, 4235220, 4257990, 4319216, 4353360, 4363560, 4366164, 4399923, 4417380, 4443120, 4465395, 4498472, 4551240, 4564626, 4589167, 4591224, 4600710, 4645080, 4658742, 4702948, 4763088, 4788696, 4799916, 4818960, 4859118, 4897530, 4979592, 5006364, 5060781, 5070384, 5101360, 5109588, 5120145, 5176380, 5236272, 5300856, 5333240, 5387283, 5399020, 5457705, 5461488, 5520852, 5532880, 5623090, 5646960, 5677320, 5739030, 5821552, 5866564, 5878685, 5889840, 5953860, 5985870, 5999895, 6011280, 6086168, 6134280, 6185399, 6211656, 6224490, 6257955, 6260760, 6337980, 6386985, 6399888, 6478824, 6495120, 6530040, 6545340, 6549246, 6626070, 6675152, 6747708, 6812784, 6826860, 6846939, 6886836, 6901065, 6901840, 7054422, 7144632, 7183044, 7199874, 7276940, 7288677, 7333205, 7361136, 7469388, 7509546, 7607710, 7652040, 7764570, 7836048, 7938480, 7981160, 7999860, 8098530, 8102160, 8192232, 8299320, 8343940, 8368481, 8434635, 8450640, 8470440, 8515980, 8608545, 8727120, 8732328, 8799846, 8834760, 8930790, 8978805, 8996944, 9102480, 9129252, 9178334, 9182448, 9201420, 9290160, 9317484, 9336735, 9405896, 9577392, 9599832, 9718236, 9795060, 9823869, 9959184, 10012728, 10121562, 10219176, 10240290, 10352760, 10581633, 10601712, 10666480, 10774566, 10798040, 10915410, 11041704, 11246180, 11264319, 11354640, 11411565, 11478060, 11646855, 11733128, 11757370, 11907720, 11971740, 11999790, 12147795, 12172336, 12268560, 12370798, 12423312, 12448980, 12515910, 12521520, 12675960, 12773970, 12933107, 12957648, 13060080, 13090680, 13098492, 13199769, 13252140, 13495416, 13653720, 13693878, 13767501, 13773672, 13802130, 14108844, 14289264, 14366088, 14399748, 14553880, 14577354, 14666410, 14938776, 15019092, 15182343, 15215420, 15304080, 15529140, 15962320, 15999720, 16197060, 16373115, 16384464, 16598640, 16687880, 16736962, 16869270, 16940880, 17031960, 17217090, 17464656, 17599692, 17636055, 17669520, 17861580, 17957610, 17999685, 18258504, 18356668, 18402840, 18556197, 18634968, 18673470, 18773865, 18811792, 19199664, 19436472, 19590120, 19647738, 20025456, 20243124, 20438352, 20480580, 20540817, 20705520, 21163266, 21549132, 21596080, 21830820, 21999615, 22083408, 22492360, 22528638, 22823130, 22945835, 22956120, 23293710, 23466256, 23514740, 23815440, 23943480, 23999580, 24295590, 24741596, 24897960, 25031820, 25105443, 25303905, 25351920, 25547940, 25866214, 26181360, 26196984, 26399538, 26504280, 26936415, 26990832, 27307440, 27387756, 27535002, 27547344, 27604260, 28217688, 28732176, 28799496, 29107760, 29154708, 29332820, 29877552, 30038184, 30364686, 30430840, 30926995, 31058280, 31744899, 31999440, 32394120, 32746230, 33375760, 33473924, 33738540, 34063920, 34234695, 34434180, 35199384, 35272110, 35723160, 35915220, 35999370, 36443385, 36517008, 36713336, 36805680, 37112394, 37269936, 37346940, 37547730, 38799321, 38872944, 39180240, 39295476, 39599307, 40486248, 40961160, 41081634, 41302503, 41842405, 42326532, 43098264, 43661640, 43999230, 44984720, 45057276, 45646260, 45891670, 45912240, 46587420, 47029480, 47886960, 47999160, 48591180, 49119345, 49483192, 49795920, 50063640, 50210886, 50607810, 51095880, 51732428, 52393968, 52799076, 52908165, 53008560, 53872830, 54775512, 55070004, 55208520, 55668591, 56321595, 56435376, 57598992, 58309416, 58665640, 60076368, 60729372, 60861680, 61853990, 62116560, 63489798, 64665535, 64788240, 65492460, 65998845, 66947848, 67477080, 68469390, 68837505, 68868360, 70398768, 70544220, 71446320, 71830440, 71998740, 72886770, 73426672, 74224788, 74693880, 75095460, 75316329, 75911715, 77598642, 78590952, 79198614, 80972496, 81922320, 82163268, 82605006, 83684810, 84653064, 86196528, 87323280, 87998460, 90114552, 91292520, 91783340, 92780985, 93174840, 94058960, 95998320, 97182360, 98238690, 98966384, 100127280, 100421772, 101215620, 102191760, 102704085, 103464856, 105598152, 105816330, 107745660, 109551024, 110140008, 110417040, 111337182, 112643190, 116397963, 116618832, 117331280, 121458744, 123707980, 123907509, 125527215, 126979596, 129331070, 130984920, 131997690, 133895696, 134954160, 136938780, 137675010, 137736720, 141088440, 142264177, 143660880, 143997480, 145773540, 148449576, 149387760, 150190920, 150632658, 151823430, 155197284, 157181904, 158397228, 158724495, 164326536, 165210012, 167005773, 167369620, 169306128, 175996920, 180229104, 182585040, 183566680, 185561970, 186349680, 193996605, 194364720, 196477380, 197996535, 200843544, 202431240, 205408170, 206512515, 206929712, 211196304, 211632660, 215491320, 220280016, 222674364, 225286380, 225948987, 232795926, 242917488, 247415960, 247815018, 251054430, 253959192, 258662140, 261969840, 263995380, 273877560, 275350020, 278342955, 282176880, 284528354, 287994960, 291547080, 296899152, 300381840, 301265316, 303646860, 310394568, 316794456, 317448990, 328653072, 330420024, 334011546, 334739240, 349193889, 351993840, 367133360, 371123940, 376581645, 387993210, 392954760, 395993070, 401687088, 404862480, 410816340, 413025030, 423265320, 426792531, 430982640, 445348728, 450572760, 451897974, 465591852, 494831920, 495630036, 502108860, 507918384, 517324280, 527990760, 547755120, 550700040, 556685910, 569056708, 581989815, 583094160, 602530632, 607293720, 619537545, 620789136, 633588912, 634897980, 660840048, 668023092, 669478480, 698387778, 711320885, 742247880, 753163290, 775986420, 785909520, 791986140, 821632680, 826050060, 835028865, 846530640, 853585062, 890697456, 901145520, 903795948, 931183704, 991260072, 1004217720, 1034648560, 1055981520, 1101400080, 1113371820, 1129744935, 1138113416, 1163979630, 1205061264, 1214587440, 1239075090, 1269795960, 1280377593, 1336046184, 1396775556, 1422641770, 1484495760, 1506326580, 1551972840, 1583972280, 1643265360, 1652100120, 1670057730, 1707170124, 1745969445, 1807591896, 1862367408, 1982520144, 2008435440, 2133962655, 2226743640, 2259489870, 2276226832, 2327959260, 2478150180, 2539591920, 2560755186, 2672092368, 2793551112, 2845283540, 3012653160, 3103945680, 3167944560, 3304200240, 3340115460, 3414340248, 3491938890, 3615183792, 3841132779, 4267925310, 4453487280, 4518979740, 4655918520, 4956300360, 5121510372, 5587102224, 5690567080, 6025306320, 6401887965, 6680230920, 6828680496, 6983877780, 7682265558, 8535850620, 9037959480, 9311837040, 9912600720, 10243020744, 11381134160, 12803775930, 13360461840, 13967755560, 15364531116, 17071701240, 18075918960, 19205663895, 20486041488, 25607551860, 27935511120, 30729062232, 34143402480, 38411327790, 51215103720, 61458124464, 76822655580, 102430207440, 153645311160, 307290622320]

約数ペア:

[(1, 307290622320), (2, 153645311160), (3, 102430207440), (4, 76822655580), (5, 61458124464), (6, 51215103720), (8, 38411327790), (9, 34143402480), (10, 30729062232), (11, 27935511120), (12, 25607551860), (15, 20486041488), (16, 19205663895), (17, 18075918960), (18, 17071701240), (20, 15364531116), (22, 13967755560), (23, 13360461840), (24, 12803775930), (27, 11381134160), (30, 10243020744), (31, 9912600720), (33, 9311837040), (34, 9037959480), (36, 8535850620), (40, 7682265558), (44, 6983877780), (45, 6828680496), (46, 6680230920), (48, 6401887965), (51, 6025306320), (54, 5690567080), (55, 5587102224), (60, 5121510372), (62, 4956300360), (66, 4655918520), (68, 4518979740), (69, 4453487280), (72, 4267925310), (80, 3841132779), (85, 3615183792), (88, 3491938890), (90, 3414340248), (92, 3340115460), (93, 3304200240), (97, 3167944560), (99, 3103945680), (102, 3012653160), (108, 2845283540), (110, 2793551112), (115, 2672092368), (120, 2560755186), (121, 2539591920), (124, 2478150180), (132, 2327959260), (135, 2276226832), (136, 2259489870), (138, 2226743640), (144, 2133962655), (153, 2008435440), (155, 1982520144), (165, 1862367408), (170, 1807591896), (176, 1745969445), (180, 1707170124), (184, 1670057730), (186, 1652100120), (187, 1643265360), (194, 1583972280), (198, 1551972840), (204, 1506326580), (207, 1484495760), (216, 1422641770), (220, 1396775556), (230, 1336046184), (240, 1280377593), (242, 1269795960), (248, 1239075090), (253, 1214587440), (255, 1205061264), (264, 1163979630), (270, 1138113416), (272, 1129744935), (276, 1113371820), (279, 1101400080), (291, 1055981520), (297, 1034648560), (306, 1004217720), (310, 991260072), (330, 931183704), (340, 903795948), (341, 901145520), (345, 890697456), (360, 853585062), (363, 846530640), (368, 835028865), (372, 826050060), (374, 821632680), (388, 791986140), (391, 785909520), (396, 775986420), (408, 753163290), (414, 742247880), (432, 711320885), (440, 698387778), (459, 669478480), (460, 668023092), (465, 660840048), (484, 634897980), (485, 633588912), (495, 620789136), (496, 619537545), (506, 607293720), (510, 602530632), (527, 583094160), (528, 581989815), (540, 569056708), (552, 556685910), (558, 550700040), (561, 547755120), (582, 527990760), (594, 517324280), (605, 507918384), (612, 502108860), (620, 495630036), (621, 494831920), (660, 465591852), (680, 451897974), (682, 450572760), (690, 445348728), (713, 430982640), (720, 426792531), (726, 423265320), (744, 413025030), (748, 410816340), (759, 404862480), (765, 401687088), (776, 395993070), (782, 392954760), (792, 387993210), (816, 376581645), (828, 371123940), (837, 367133360), (873, 351993840), (880, 349193889), (918, 334739240), (920, 334011546), (930, 330420024), (935, 328653072), (968, 317448990), (970, 316794456), (990, 310394568), (1012, 303646860), (1020, 301265316), (1023, 300381840), (1035, 296899152), (1054, 291547080), (1067, 287994960), (1080, 284528354), (1089, 282176880), (1104, 278342955), (1116, 275350020), (1122, 273877560), (1164, 263995380), (1173, 261969840), (1188, 258662140), (1210, 253959192), (1224, 251054430), (1240, 247815018), (1242, 247415960), (1265, 242917488), (1320, 232795926), (1360, 225948987), (1364, 225286380), (1380, 222674364), (1395, 220280016), (1426, 215491320), (1452, 211632660), (1455, 211196304), (1485, 206929712), (1488, 206512515), (1496, 205408170), (1518, 202431240), (1530, 200843544), (1552, 197996535), (1564, 196477380), (1581, 194364720), (1584, 193996605), (1649, 186349680), (1656, 185561970), (1674, 183566680), (1683, 182585040), (1705, 180229104), (1746, 175996920), (1815, 169306128), (1836, 167369620), (1840, 167005773), (1860, 165210012), (1870, 164326536), (1936, 158724495), (1940, 158397228), (1955, 157181904), (1980, 155197284), (2024, 151823430), (2040, 150632658), (2046, 150190920), (2057, 149387760), (2070, 148449576), (2108, 145773540), (2134, 143997480), (2139, 143660880), (2160, 142264177), (2178, 141088440), (2231, 137736720), (2232, 137675010), (2244, 136938780), (2277, 134954160), (2295, 133895696), (2328, 131997690), (2346, 130984920), (2376, 129331070), (2420, 126979596), (2448, 125527215), (2480, 123907509), (2484, 123707980), (2530, 121458744), (2619, 117331280), (2635, 116618832), (2640, 116397963), (2728, 112643190), (2760, 111337182), (2783, 110417040), (2790, 110140008), (2805, 109551024), (2852, 107745660), (2904, 105816330), (2910, 105598152), (2970, 103464856), (2992, 102704085), (3007, 102191760), (3036, 101215620), (3060, 100421772), (3069, 100127280), (3105, 98966384), (3128, 98238690), (3162, 97182360), (3201, 95998320), (3267, 94058960), (3298, 93174840), (3312, 92780985), (3348, 91783340), (3366, 91292520), (3410, 90114552), (3492, 87998460), (3519, 87323280), (3565, 86196528), (3630, 84653064), (3672, 83684810), (3720, 82605006), (3740, 82163268), (3751, 81922320), (3795, 80972496), (3880, 79198614), (3910, 78590952), (3960, 77598642), (4048, 75911715), (4080, 75316329), (4092, 75095460), (4114, 74693880), (4140, 74224788), (4185, 73426672), (4216, 72886770), (4268, 71998740), (4278, 71830440), (4301, 71446320), (4356, 70544220), (4365, 70398768), (4462, 68868360), (4464, 68837505), (4488, 68469390), (4554, 67477080), (4590, 66947848), (4656, 65998845), (4692, 65492460), (4743, 64788240), (4752, 64665535), (4840, 63489798), (4947, 62116560), (4968, 61853990), (5049, 60861680), (5060, 60729372), (5115, 60076368), (5238, 58665640), (5270, 58309416), (5335, 57598992), (5445, 56435376), (5456, 56321595), (5520, 55668591), (5566, 55208520), (5580, 55070004), (5610, 54775512), (5704, 53872830), (5797, 53008560), (5808, 52908165), (5820, 52799076), (5865, 52393968), (5940, 51732428), (6014, 51095880), (6072, 50607810), (6120, 50210886), (6138, 50063640), (6171, 49795920), (6210, 49483192), (6256, 49119345), (6324, 48591180), (6402, 47999160), (6417, 47886960), (6534, 47029480), (6596, 46587420), (6693, 45912240), (6696, 45891670), (6732, 45646260), (6820, 45057276), (6831, 44984720), (6984, 43999230), (7038, 43661640), (7130, 43098264), (7260, 42326532), (7344, 41842405), (7440, 41302503), (7480, 41081634), (7502, 40961160), (7590, 40486248), (7760, 39599307), (7820, 39295476), (7843, 39180240), (7905, 38872944), (7920, 38799321), (8184, 37547730), (8228, 37346940), (8245, 37269936), (8280, 37112394), (8349, 36805680), (8370, 36713336), (8415, 36517008), (8432, 36443385), (8536, 35999370), (8556, 35915220), (8602, 35723160), (8712, 35272110), (8730, 35199384), (8924, 34434180), (8976, 34234695), (9021, 34063920), (9108, 33738540), (9180, 33473924), (9207, 33375760), (9384, 32746230), (9486, 32394120), (9603, 31999440), (9680, 31744899), (9894, 31058280), (9936, 30926995), (10098, 30430840), (10120, 30364686), (10230, 30038184), (10285, 29877552), (10476, 29332820), (10540, 29154708), (10557, 29107760), (10670, 28799496), (10695, 28732176), (10890, 28217688), (11132, 27604260), (11155, 27547344), (11160, 27535002), (11220, 27387756), (11253, 27307440), (11385, 26990832), (11408, 26936415), (11594, 26504280), (11640, 26399538), (11730, 26196984), (11737, 26181360), (11880, 25866214), (12028, 25547940), (12121, 25351920), (12144, 25303905), (12240, 25105443), (12276, 25031820), (12342, 24897960), (12420, 24741596), (12648, 24295590), (12804, 23999580), (12834, 23943480), (12903, 23815440), (13068, 23514740), (13095, 23466256), (13192, 23293710), (13386, 22956120), (13392, 22945835), (13464, 22823130), (13640, 22528638), (13662, 22492360), (13915, 22083408), (13968, 21999615), (14076, 21830820), (14229, 21596080), (14260, 21549132), (14520, 21163266), (14841, 20705520), (14960, 20540817), (15004, 20480580), (15035, 20438352), (15180, 20243124), (15345, 20025456), (15640, 19647738), (15686, 19590120), (15810, 19436472), (16005, 19199664), (16335, 18811792), (16368, 18773865), (16456, 18673470), (16490, 18634968), (16560, 18556197), (16698, 18402840), (16740, 18356668), (16830, 18258504), (17072, 17999685), (17112, 17957610), (17204, 17861580), (17391, 17669520), (17424, 17636055), (17460, 17599692), (17595, 17464656), (17848, 17217090), (18042, 17031960), (18139, 16940880), (18216, 16869270), (18360, 16736962), (18414, 16687880), (18513, 16598640), (18755, 16384464), (18768, 16373115), (18972, 16197060), (19206, 15999720), (19251, 15962320), (19788, 15529140), (20079, 15304080), (20196, 15215420), (20240, 15182343), (20460, 15019092), (20570, 14938776), (20952, 14666410), (21080, 14577354), (21114, 14553880), (21340, 14399748), (21390, 14366088), (21505, 14289264), (21780, 14108844), (22264, 13802130), (22310, 13773672), (22320, 13767501), (22440, 13693878), (22506, 13653720), (22770, 13495416), (23188, 13252140), (23280, 13199769), (23460, 13098492), (23474, 13090680), (23529, 13060080), (23715, 12957648), (23760, 12933107), (24056, 12773970), (24242, 12675960), (24541, 12521520), (24552, 12515910), (24684, 12448980), (24735, 12423312), (24840, 12370798), (25047, 12268560), (25245, 12172336), (25296, 12147795), (25608, 11999790), (25668, 11971740), (25806, 11907720), (26136, 11757370), (26190, 11733128), (26384, 11646855), (26772, 11478060), (26928, 11411565), (27063, 11354640), (27280, 11264319), (27324, 11246180), (27830, 11041704), (28152, 10915410), (28458, 10798040), (28520, 10774566), (28809, 10666480), (28985, 10601712), (29040, 10581633), (29682, 10352760), (30008, 10240290), (30070, 10219176), (30360, 10121562), (30690, 10012728), (30855, 9959184), (31280, 9823869), (31372, 9795060), (31620, 9718236), (32010, 9599832), (32085, 9577392), (32670, 9405896), (32912, 9336735), (32980, 9317484), (33077, 9290160), (33396, 9201420), (33465, 9182448), (33480, 9178334), (33660, 9129252), (33759, 9102480), (34155, 8996944), (34224, 8978805), (34408, 8930790), (34782, 8834760), (34920, 8799846), (35190, 8732328), (35211, 8727120), (35696, 8608545), (36084, 8515980), (36278, 8470440), (36363, 8450640), (36432, 8434635), (36720, 8368481), (36828, 8343940), (37026, 8299320), (37510, 8192232), (37927, 8102160), (37944, 8098530), (38412, 7999860), (38502, 7981160), (38709, 7938480), (39215, 7836048), (39576, 7764570), (40158, 7652040), (40392, 7607710), (40920, 7509546), (41140, 7469388), (41745, 7361136), (41904, 7333205), (42160, 7288677), (42228, 7276940), (42680, 7199874), (42780, 7183044), (43010, 7144632), (43560, 7054422), (44523, 6901840), (44528, 6901065), (44620, 6886836), (44880, 6846939), (45012, 6826860), (45105, 6812784), (45540, 6747708), (46035, 6675152), (46376, 6626070), (46920, 6549246), (46948, 6545340), (47058, 6530040), (47311, 6495120), (47430, 6478824), (48015, 6399888), (48112, 6386985), (48484, 6337980), (49082, 6260760), (49104, 6257955), (49368, 6224490), (49470, 6211656), (49680, 6185399), (50094, 6134280), (50490, 6086168), (51119, 6011280), (51216, 5999895), (51336, 5985870), (51612, 5953860), (52173, 5889840), (52272, 5878685), (52380, 5866564), (52785, 5821552), (53544, 5739030), (54126, 5677320), (54417, 5646960), (54648, 5623090), (55539, 5532880), (55660, 5520852), (56265, 5461488), (56304, 5457705), (56916, 5399020), (57040, 5387283), (57618, 5333240), (57970, 5300856), (58685, 5236272), (59364, 5176380), (60016, 5120145), (60140, 5109588), (60237, 5101360), (60605, 5070384), (60720, 5060781), (61380, 5006364), (61710, 4979592), (62744, 4897530), (63240, 4859118), (63767, 4818960), (64020, 4799916), (64170, 4788696), (64515, 4763088), (65340, 4702948), (65960, 4658742), (66154, 4645080), (66792, 4600710), (66930, 4591224), (66960, 4589167), (67320, 4564626), (67518, 4551240), (68310, 4498472), (68816, 4465395), (69161, 4443120), (69564, 4417380), (69840, 4399923), (70380, 4366164), (70422, 4363560), (70587, 4353360), (71145, 4319216), (72168, 4257990), (72556, 4235220), (72726, 4225320), (73623, 4173840), (73656, 4171970), (74052, 4149660), (74205, 4141104), (75020, 4096116), (75141, 4089520), (75854, 4051080), (75888, 4049265), (76824, 3999930), (77004, 3990580), (77418, 3969240), (78430, 3918024), (79152, 3882285), (80316, 3826020), (80784, 3803855), (81189, 3784880), (81840, 3754773), (82280, 3734694), (83490, 3680568), (84456, 3638470), (85360, 3599937), (85560, 3591522), (86020, 3572316), (86273, 3561840), (86955, 3533904), (87120, 3527211), (89046, 3450920), (89240, 3443418), (90024, 3413430), (90210, 3406392), (90695, 3388176), (91080, 3373854), (92070, 3337576), (92565, 3319728), (92752, 3313035), (93840, 3274623), (93896, 3272670), (94116, 3265020), (94622, 3247560), (94860, 3239412), (96030, 3199944), (96255, 3192464), (96968, 3168990), (98164, 3130380), (98736, 3112245), (98940, 3105828), (99231, 3096720), (100188, 3067140), (100395, 3060816), (100980, 3043084), (101277, 3034160), (102238, 3005640), (102672, 2992935), (103224, 2976930), (104346, 2944920), (104760, 2933282), (105570, 2910776), (105633, 2909040), (107088, 2869515), (108252, 2838660), (108834, 2823480), (109089, 2816880), (109296, 2811545), (111078, 2766440), (111320, 2760426), (112530, 2730744), (113781, 2700720), (113832, 2699510), (115236, 2666620), (115940, 2650428), (116127, 2646160), (117370, 2618136), (117645, 2612016), (118728, 2588190), (120280, 2554794), (120474, 2550680), (121210, 2535192), (122705, 2504304), (122760, 2503182), (123420, 2489796), (125235, 2453712), (125488, 2448765), (126480, 2429559), (127534, 2409480), (128040, 2399958), (128340, 2394348), (129030, 2381544), (130680, 2351474), (131920, 2329371), (132308, 2322540), (133331, 2304720), (133584, 2300355), (133860, 2295612), (134640, 2282313), (135036, 2275620), (135315, 2270928), (136620, 2249236), (138322, 2221560), (139128, 2208690), (140760, 2183082), (140844, 2181780), (141174, 2176680), (141933, 2165040), (142290, 2159608), (144045, 2133296), (144336, 2128995), (145112, 2117610), (145452, 2112660), (147246, 2086920), (147312, 2085985), (148104, 2074830), (148410, 2070552), (150040, 2048058), (150282, 2044760), (151708, 2025540), (153357, 2003760), (153648, 1999965), (154008, 1995290), (154836, 1984620), (156519, 1963280), (156860, 1959012), (160632, 1913010), (162378, 1892440), (163251, 1882320), (164560, 1867347), (165385, 1858032), (166980, 1840284), (168795, 1820496), (168912, 1819235), (171120, 1795761), (172040, 1786158), (172546, 1780920), (173910, 1766952), (176055, 1745424), (178092, 1725460), (178480, 1721709), (180048, 1706715), (180420, 1703196), (181390, 1694088), (181815, 1690128), (182160, 1686927), (184140, 1668788), (185130, 1659864), (187792, 1636335), (188232, 1632510), (189244, 1623780), (189635, 1620432), (189720, 1619706), (191301, 1606320), (192060, 1599972), (192510, 1596232), (193545, 1587696), (193936, 1584495), (196328, 1565190), (197880, 1552914), (198462, 1548360), (199529, 1540080), (200376, 1533570), (200790, 1530408), (201960, 1521542), (202554, 1517080), (204476, 1502820), (206448, 1488465), (207483, 1481040), (208692, 1472460), (209520, 1466641), (211140, 1455388), (211266, 1454520), (211761, 1451120), (216504, 1419330), (217668, 1411740), (218178, 1408440), (220869, 1391280), (222156, 1383220), (222615, 1380368), (222640, 1380213), (225060, 1365372), (227562, 1350360), (227664, 1349755), (230472, 1333310), (231880, 1325214), (232254, 1323080), (234740, 1309068), (235290, 1306008), (236555, 1299024), (237456, 1294095), (240560, 1277397), (240948, 1275340), (242420, 1267596), (245410, 1252152), (245520, 1251591), (246840, 1244898), (250470, 1226856), (255068, 1204740), (255595, 1202256), (256080, 1199979), (256680, 1197174), (258060, 1190772), (258819, 1187280), (260865, 1177968), (261360, 1175737), (264616, 1161270), (266662, 1152360), (267720, 1147806), (269951, 1138320), (270072, 1137810), (270630, 1135464), (272085, 1129392), (273240, 1124618), (276644, 1110780), (277695, 1106576), (278256, 1104345), (281520, 1091541), (281688, 1090890), (282348, 1088340), (283866, 1082520), (284580, 1079804), (288090, 1066648), (290224, 1058805), (290904, 1056330), (294492, 1043460), (296208, 1037415), (296820, 1035276), (297693, 1032240), (300080, 1024029), (300564, 1022380), (301185, 1020272), (303416, 1012770), (306714, 1001880), (308016, 997645), (309672, 992310), (313038, 981640), (313720, 979506), (316899, 969680), (318835, 963792), (321264, 956505), (324756, 946220), (326502, 941160), (327267, 938960), (330770, 929016), (333960, 920142), (337590, 910248), (341343, 900240), (344080, 893079), (345092, 890460), (345805, 888624), (347820, 883476), (352110, 872712), (352935, 870672), (356184, 862730), (360840, 851598), (362780, 847044), (363630, 845064), (363847, 844560), (368115, 834768), (368280, 834394), (370260, 829932), (375705, 817904), (376464, 816255), (378488, 811890), (379270, 810216), (379440, 809853), (382602, 803160), (384120, 799986), (385020, 798116), (387090, 793848), (392656, 782595), (395760, 776457), (396924, 774180), (399058, 770040), (399993, 768240), (400752, 766785), (401580, 765204), (403920, 760771), (405108, 758540), (405945, 756976), (408952, 751410), (414966, 740520), (417197, 736560), (417384, 736230), (422280, 727694), (422532, 727260), (423522, 725560), (425799, 721680), (431365, 712368), (433008, 709665), (435336, 705870), (436356, 704220), (441738, 695640), (444312, 691610), (445230, 690184), (450120, 682686), (455124, 675180), (460071, 667920), (460944, 666655), (463760, 662607), (464508, 661540), (469480, 654534), (470580, 653004), (473110, 649512), (481896, 637670), (484840, 633798), (489753, 627440), (490820, 626076), (493680, 622449), (496155, 619344), (500940, 613428), (506385, 606832), (510136, 602370), (511190, 601128), (513360, 598587), (516120, 595386), (517638, 593640), (521730, 588984), (528165, 581808), (529232, 580635), (533324, 576180), (535440, 573903), (539902, 569160), (540144, 568905), (541260, 567732), (544170, 564696), (545445, 563376), (546480, 562309), (553288, 555390)]