661063455360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{331}}^1$

素因数の和:475

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 79, 80, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 152, 154, 158, 160, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 237, 240, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 316, 320, 330, 331, 336, 342, 352, 360, 378, 380, 384, 385, 395, 396, 399, 418, 420, 432, 440, 448, 456, 462, 474, 480, 495, 504, 513, 528, 532, 540, 553, 560, 570, 576, 594, 608, 616, 627, 630, 632, 640, 660, 662, 665, 672, 684, 693, 704, 711, 720, 756, 760, 770, 790, 792, 798, 836, 840, 855, 864, 869, 880, 896, 912, 924, 945, 948, 960, 990, 993, 1008, 1026, 1045, 1056, 1064, 1080, 1106, 1120, 1140, 1152, 1155, 1185, 1188, 1197, 1216, 1232, 1254, 1260, 1264, 1320, 1324, 1330, 1344, 1368, 1386, 1408, 1422, 1440, 1463, 1485, 1501, 1512, 1520, 1540, 1580, 1584, 1596, 1655, 1659, 1672, 1680, 1710, 1728, 1738, 1760, 1824, 1848, 1881, 1890, 1896, 1920, 1980, 1986, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2133, 2160, 2212, 2240, 2280, 2310, 2317, 2370, 2376, 2394, 2432, 2464, 2508, 2520, 2528, 2565, 2607, 2640, 2648, 2660, 2688, 2736, 2765, 2772, 2844, 2880, 2926, 2970, 2979, 3002, 3024, 3040, 3080, 3135, 3160, 3168, 3192, 3310, 3318, 3344, 3360, 3420, 3456, 3465, 3476, 3520, 3555, 3591, 3641, 3648, 3696, 3762, 3780, 3792, 3960, 3972, 3990, 4032, 4104, 4158, 4180, 4224, 4256, 4266, 4320, 4345, 4389, 4424, 4480, 4503, 4560, 4620, 4634, 4740, 4752, 4788, 4928, 4965, 4977, 5016, 5040, 5056, 5130, 5214, 5280, 5296, 5320, 5472, 5530, 5544, 5643, 5688, 5760, 5852, 5940, 5958, 5985, 6004, 6048, 6080, 6083, 6160, 6270, 6289, 6320, 6336, 6384, 6620, 6636, 6688, 6720, 6840, 6930, 6951, 6952, 7040, 7110, 7182, 7282, 7296, 7315, 7392, 7505, 7524, 7560, 7584, 7821, 7920, 7944, 7980, 8064, 8208, 8295, 8316, 8360, 8512, 8532, 8640, 8690, 8778, 8848, 8937, 9006, 9120, 9240, 9268, 9405, 9480, 9504, 9576, 9856, 9930, 9954, 10032, 10080, 10112, 10260, 10395, 10428, 10507, 10560, 10592, 10640, 10665, 10923, 10944, 11060, 11088, 11286, 11376, 11585, 11704, 11880, 11916, 11970, 12008, 12096, 12160, 12166, 12320, 12540, 12578, 12640, 12672, 12768, 13035, 13167, 13240, 13272, 13376, 13440, 13509, 13680, 13860, 13902, 13904, 14220, 14364, 14564, 14630, 14784, 14895, 14931, 15010, 15048, 15120, 15168, 15642, 15840, 15888, 15960, 16416, 16511, 16590, 16632, 16720, 17024, 17064, 17280, 17380, 17556, 17696, 17874, 17955, 18012, 18205, 18240, 18249, 18480, 18536, 18810, 18867, 18960, 19008, 19152, 19860, 19908, 20064, 20160, 20520, 20790, 20853, 20856, 21014, 21120, 21184, 21280, 21330, 21846, 21888, 21945, 22120, 22176, 22515, 22572, 22752, 23170, 23408, 23463, 23760, 23832, 23940, 24016, 24192, 24332, 24640, 24885, 25080, 25156, 25280, 25487, 25536, 26070, 26149, 26334, 26480, 26544, 26752, 27018, 27360, 27720, 27804, 27808, 28215, 28440, 28728, 29128, 29260, 29568, 29790, 29862, 30020, 30096, 30240, 30336, 30415, 31284, 31445, 31521, 31680, 31776, 31920, 32769, 32832, 33022, 33180, 33264, 33440, 34128, 34755, 34760, 35112, 35392, 35748, 35910, 36024, 36410, 36480, 36498, 36960, 37072, 37620, 37734, 37920, 38016, 38304, 39105, 39501, 39720, 39816, 40128, 40320, 40527, 41040, 41580, 41706, 41712, 42028, 42368, 42560, 42660, 43692, 43890, 44023, 44240, 44352, 44685, 45030, 45144, 45504, 46340, 46816, 46926, 47520, 47664, 47880, 48032, 48664, 49280, 49533, 49770, 50160, 50312, 50560, 50974, 51072, 52140, 52298, 52535, 52668, 52960, 53088, 54036, 54615, 54720, 54747, 55440, 55608, 55616, 56430, 56601, 56880, 57456, 58256, 58520, 59580, 59724, 60040, 60192, 60480, 60830, 62559, 62568, 62890, 63042, 63360, 63552, 63840, 65538, 65664, 65835, 66044, 66360, 66528, 66880, 67545, 68256, 69179, 69510, 69520, 70224, 70784, 71496, 71820, 72048, 72820, 72996, 73920, 74144, 74655, 75240, 75468, 75840, 76461, 76608, 78210, 78447, 79002, 79440, 79632, 80256, 81054, 82080, 82555, 83160, 83412, 83424, 84056, 85120, 85320, 87384, 87780, 88046, 88480, 88704, 89370, 90060, 90288, 91008, 91245, 92680, 93632, 93852, 94335, 94563, 95040, 95328, 95760, 96064, 97328, 98307, 99066, 99540, 100320, 100624, 101948, 104265, 104280, 104596, 105070, 105336, 105920, 106176, 108072, 109230, 109440, 109494, 110880, 111216, 111232, 112860, 113202, 113760, 114912, 115577, 116512, 117040, 117315, 119160, 119448, 120080, 120384, 120960, 121660, 125118, 125136, 125780, 126084, 127104, 127435, 127680, 130745, 131076, 131670, 132069, 132088, 132720, 133056, 133760, 135090, 136512, 138358, 139020, 139040, 140448, 142992, 143640, 144096, 145640, 145992, 147840, 148288, 148599, 149310, 150480, 150936, 151680, 152922, 153216, 156420, 156894, 157605, 158004, 158880, 159264, 162108, 163845, 164160, 164241, 165110, 166320, 166824, 166848, 168112, 169803, 170640, 174768, 175560, 176092, 176960, 178740, 180120, 180576, 182490, 183043, 185360, 187264, 187704, 188670, 189126, 190080, 190656, 191520, 192128, 194656, 196614, 197505, 198132, 199080, 200640, 201248, 202635, 203896, 207537, 208530, 208560, 209192, 210140, 210672, 211840, 212352, 216144, 218460, 218988, 220115, 221760, 222432, 225720, 226404, 227520, 229383, 229824, 231154, 233024, 234080, 234630, 235341, 238320, 238896, 240160, 240768, 243320, 247665, 250236, 250272, 251560, 252168, 254870, 255360, 261490, 262152, 263340, 264138, 264176, 265440, 266112, 270180, 273024, 273735, 276716, 278040, 278080, 280896, 283005, 283689, 285984, 287280, 287639, 288192, 291280, 291984, 296576, 297198, 298620, 300960, 301872, 305844, 312795, 312840, 313788, 315210, 316008, 317760, 318528, 324216, 327690, 328320, 328482, 330220, 332640, 333648, 333696, 336224, 339606, 341280, 345895, 346731, 349536, 351120, 352184, 353920, 357480, 360240, 361152, 364980, 366086, 370720, 375408, 377340, 378252, 381312, 382305, 383040, 389312, 392235, 393228, 395010, 396207, 396264, 398160, 401280, 402496, 405270, 407792, 415074, 417060, 417120, 418384, 420280, 421344, 432288, 436920, 437976, 440230, 443520, 444864, 445797, 451440, 452808, 455040, 458766, 459648, 462308, 466048, 468160, 469260, 470682, 472815, 476640, 477792, 480320, 484253, 486640, 491535, 495330, 496831, 500472, 500544, 503120, 504336, 509740, 522980, 524304, 526680, 528276, 528352, 530880, 540360, 547470, 549129, 553432, 556080, 556160, 561792, 566010, 567378, 571968, 574560, 575278, 576384, 577885, 582560, 583968, 594396, 597240, 601920, 603744, 611688, 622611, 625590, 625680, 627576, 630420, 632016, 635520, 637056, 648432, 655380, 656964, 660345, 660440, 665280, 667296, 672448, 679212, 682560, 688149, 691790, 693462, 699072, 702240, 704368, 706023, 714960, 720480, 722304, 729960, 732172, 741440, 742995, 750816, 754680, 756504, 764610, 766080, 778624, 784470, 786456, 790020, 792414, 792528, 796320, 804992, 810540, 815584, 821205, 830148, 834120, 834240, 836768, 840560, 842688, 849015, 862917, 864576, 873840, 875952, 880460, 889728, 891594, 902880, 905616, 915215, 917532, 924616, 936320, 938520, 941364, 945630, 953280, 955584, 960640, 968506, 973280, 983070, 990660, 993662, 1000944, 1001088, 1006240, 1008672, 1019480, 1037685, 1040193, 1045960, 1048608, 1053360, 1056552, 1056704, 1061760, 1080720, 1094940, 1098258, 1106864, 1112160, 1132020, 1134756, 1143936, 1146915, 1149120, 1150556, 1155770, 1165120, 1167936, 1176705, 1188621, 1188792, 1194480, 1203840, 1207488, 1223376, 1245222, 1251180, 1251360, 1255152, 1260840, 1264032, 1296864, 1310760, 1313928, 1320690, 1320880, 1330560, 1334592, 1344896, 1358424, 1365120, 1376298, 1383580, 1386924, 1398144, 1404480, 1408736, 1412046, 1418445, 1429920, 1438195, 1440960, 1452759, 1459920, 1464344, 1482880, 1485990, 1490493, 1501632, 1509360, 1513008, 1529220, 1568940, 1572912, 1580040, 1584828, 1585056, 1592640, 1621080, 1631168, 1642410, 1647387, 1660296, 1668240, 1668480, 1673536, 1681120, 1685376, 1698030, 1725834, 1729152, 1733655, 1747680, 1751904, 1760920, 1783188, 1805760, 1811232, 1830430, 1835064, 1849232, 1867833, 1877040, 1882728, 1891260, 1906560, 1911168, 1937012, 1946560, 1966140, 1981035, 1981320, 1987324, 2001888, 2012480, 2013473, 2017344, 2038960, 2075370, 2080386, 2091920, 2097216, 2106720, 2113104, 2113408, 2161440, 2189880, 2196516, 2213728, 2224320, 2228985, 2264040, 2269512, 2293830, 2298240, 2301112, 2311540, 2330240, 2335872, 2353410, 2377242, 2377584, 2388960, 2414976, 2421265, 2446752, 2484155, 2490444, 2502360, 2502720, 2510304, 2521680, 2528064, 2588751, 2593728, 2621520, 2627856, 2641380, 2641760, 2669184, 2716848, 2745645, 2752596, 2767160, 2773848, 2808960, 2817472, 2824092, 2836890, 2859840, 2876390, 2881920, 2905518, 2919840, 2928688, 2971980, 2980986, 3003264, 3018720, 3026016, 3058440, 3113055, 3120579, 3137880, 3145824, 3160080, 3169656, 3170112, 3185280, 3242160, 3262336, 3284820, 3294774, 3320592, 3336480, 3347072, 3362240, 3396060, 3440745, 3451668, 3467310, 3477817, 3495360, 3503808, 3521840, 3530115, 3566376, 3611520, 3622464, 3660860, 3670128, 3698464, 3735666, 3754080, 3765456, 3782520, 3874024, 3893120, 3932280, 3962070, 3962640, 3974648, 4003776, 4024960, 4026946, 4034688, 4077920, 4150740, 4160772, 4183840, 4194432, 4213440, 4226208, 4314585, 4322880, 4358277, 4379760, 4393032, 4427456, 4448640, 4457970, 4471479, 4528080, 4539024, 4587660, 4602224, 4623080, 4706820, 4754484, 4755168, 4777920, 4842530, 4893504, 4942161, 4968310, 4980888, 5004720, 5005440, 5020608, 5043360, 5056128, 5177502, 5187456, 5200965, 5243040, 5255712, 5282760, 5283520, 5433696, 5465141, 5491290, 5505192, 5534320, 5547696, 5634944, 5648184, 5673780, 5719680, 5752780, 5811036, 5839680, 5857376, 5943105, 5943960, 5961972, 6037440, 6040419, 6052032, 6116880, 6226110, 6241158, 6275760, 6291648, 6320160, 6339312, 6340224, 6484320, 6569640, 6589548, 6641184, 6672960, 6724480, 6792120, 6881490, 6903336, 6934620, 6955634, 6990720, 7007616, 7043680, 7060230, 7132752, 7244928, 7263795, 7321720, 7340256, 7396928, 7452465, 7471332, 7508160, 7530912, 7565040, 7748048, 7766253, 7864560, 7924140, 7925280, 7949296, 8007552, 8053892, 8155840, 8236935, 8301480, 8321544, 8367680, 8426880, 8452416, 8629170, 8645760, 8716554, 8759520, 8786064, 8854912, 8915940, 8942958, 9056160, 9078048, 9175320, 9204448, 9246160, 9339165, 9413640, 9508968, 9510336, 9555840, 9685060, 9787008, 9884322, 9936620, 9961776, 10009440, 10041216, 10067365, 10086720, 10355004, 10401930, 10433451, 10486080, 10511424, 10565520, 10567040, 10867392, 10930282, 10982580, 11010384, 11068640, 11095392, 11296368, 11347560, 11505560, 11622072, 11679360, 11714752, 11886210, 11887920, 11923944, 12074880, 12080838, 12104064, 12233760, 12452220, 12482316, 12551520, 12583296, 12640320, 12678624, 12943755, 12968640, 13074831, 13139280, 13179096, 13282368, 13345920, 13414437, 13584240, 13762980, 13806672, 13869240, 13911268, 14087360, 14120460, 14265504, 14527590, 14643440, 14680512, 14793856, 14904930, 14942664, 15016320, 15061824, 15130080, 15496096, 15532506, 15602895, 15729120, 15848280, 15850560, 15898592, 16107784, 16311680, 16395423, 16473870, 16602960, 16643088, 16735360, 16904832, 17258340, 17389085, 17433108, 17519040, 17572128, 17831880, 17885916, 18112320, 18121257, 18156096, 18350640, 18408896, 18492320, 18678330, 18827280, 19017936, 19020672, 19370120, 19768644, 19873240, 19923552, 20018880, 20134730, 20173440, 20710008, 20803860, 20866902, 20972160, 21022848, 21131040, 21734784, 21791385, 21860564, 21965160, 22020768, 22137280, 22190784, 22357395, 22592736, 22695120, 23011120, 23244144, 23429504, 23772420, 23775840, 23847888, 24161676, 24467520, 24710805, 24904440, 24964632, 25103040, 25280640, 25357248, 25887510, 25937280, 26149662, 26278560, 26358192, 26564736, 26828874, 27168480, 27325705, 27525960, 27613344, 27738480, 27822536, 28174720, 28240920, 28531008, 29055180, 29286880, 29361024, 29809860, 29885328, 30123648, 30202095, 30260160, 30992192, 31065012, 31205790, 31300353, 31458240, 31696560, 31701120, 31797184, 32215568, 32790846, 32947740, 33205920, 33286176, 34516680, 34778170, 34866216, 35038080, 35144256, 35663760, 35771832, 36224640, 36242514, 36312192, 36701280, 36817792, 36984640, 37356660, 37654560, 38035872, 38255987, 38740240, 38831265, 39537288, 39746480, 39847104, 40037760, 40269460, 41420016, 41607720, 41733804, 42262080, 43582770, 43721128, 43930320, 44041536, 44274560, 44381568, 44714790, 45185472, 45390240, 46022240, 46488288, 47544840, 47551680, 47695776, 48323352, 48935040, 49186269, 49421610, 49808880, 49929264, 50206080, 50714496, 51775020, 52167255, 52299324, 52557120, 52716384, 53657748, 54336960, 54363771, 54651410, 55051920, 55226688, 55476960, 55645072, 56481840, 57062016, 58110360, 58573760, 59619720, 59770656, 60404190, 60520320, 61984384, 62130024, 62411580, 62600706, 62916480, 63393120, 63594368, 64431136, 65374155, 65581692, 65895480, 66411840, 66572352, 67072185, 69033360, 69556340, 69732432, 70288512, 71327520, 71543664, 72485028, 73402560, 73969280, 74713320, 75309120, 76071744, 76511974, 77480480, 77662530, 79074576, 79492960, 79694208, 80538920, 81977115, 82840032, 83215440, 83467608, 84524160, 87165540, 87442256, 87860640, 88083072, 89429580, 90370944, 90606285, 90780480, 92044480, 92976576, 93901059, 95089680, 95103360, 95391552, 96646704, 98372538, 98843220, 99617760, 99858528, 103550040, 104334510, 104598648, 105114240, 105432768, 107315496, 108673920, 108727542, 109302820, 110103840, 110453376, 110953920, 111290144, 112963680, 114767961, 116220720, 117147520, 119239440, 119541312, 120808380, 124260048, 124823160, 125201412, 126786240, 128862272, 130748310, 131163384, 131790960, 132823680, 133144704, 134144370, 138066720, 139112680, 139464864, 142655040, 143087328, 144970056, 146805120, 147558807, 149426640, 150618240, 152143488, 153023948, 154960960, 155325060, 156501765, 158149152, 158985920, 161077840, 163954230, 165680064, 166430880, 166935216, 174331080, 174884512, 175721280, 178859160, 181212570, 181560960, 184088960, 185953152, 187802118, 190179360, 190783104, 191279935, 193293408, 196745076, 197686440, 199235520, 199717056, 207100080, 208669020, 209197296, 210865536, 214630992, 217455084, 218605640, 220207680, 221907840, 222580288, 225927360, 229535922, 232441440, 238478880, 239082624, 241616760, 245931345, 248520096, 249646320, 250402824, 253572480, 257724544, 261496620, 262326768, 263581920, 268288740, 271818855, 276133440, 278225360, 278929728, 285310080, 286174656, 289940112, 295117614, 298853280, 306047896, 309921920, 310650120, 313003530, 316298304, 317971840, 322155680, 327908460, 331360128, 332861760, 333870432, 344303883, 348662160, 349769024, 351442560, 357718320, 362425140, 375604236, 380358720, 382559870, 386586816, 393490152, 395372880, 398471040, 399434112, 414200160, 417338040, 418394592, 429261984, 434910168, 437211280, 440415360, 445160576, 451854720, 459071844, 464882880, 469505295, 476957760, 483233520, 491862690, 497040192, 499292640, 500805648, 522993240, 524653536, 527163840, 536577480, 543637710, 552266880, 556450720, 557859456, 572349312, 573839805, 579880224, 590235228, 597706560, 612095792, 621300240, 626007060, 632596608, 644311360, 655816920, 665723520, 667740864, 688607766, 697324320, 699538048, 715436640, 724850280, 737794035, 751208472, 760717440, 765119740, 773173632, 786980304, 790745760, 828400320, 834676080, 836789184, 858523968, 869820336, 874422560, 918143688, 929765760, 939010590, 953915520, 966467040, 983725380, 994080384, 998585280, 1001611296, 1032911649, 1045986480, 1049307072, 1054327680, 1073154960, 1087275420, 1112901440, 1147679610, 1159760448, 1180470456, 1195413120, 1224191584, 1242600480, 1252014120, 1288622720, 1311633840, 1335481728, 1377215532, 1394648640, 1430873280, 1449700560, 1475588070, 1502416944, 1530239480, 1573960608, 1581491520, 1656800640, 1669352160, 1673578368, 1717047936, 1721519415, 1739640672, 1748845120, 1836287376, 1878021180, 1932934080, 1967450760, 1997170560, 2003222592, 2065823298, 2091972960, 2098614144, 2146309920, 2174550840, 2225802880, 2295359220, 2319520896, 2360940912, 2448383168, 2485200960, 2504028240, 2623267680, 2754431064, 2789297280, 2861746560, 2899401120, 2951176140, 3004833888, 3060478960, 3147921216, 3162983040, 3338704320, 3443038830, 3479281344, 3497690240, 3672574752, 3756042360, 3865868160, 3934901520, 4006445184, 4131646596, 4183945920, 4292619840, 4349101680, 4590718440, 4721881824, 4896766336, 4970401920, 5008056480, 5164558245, 5246535360, 5508862128, 5798802240, 5902352280, 6009667776, 6120957920, 6295842432, 6677408640, 6886077660, 6958562688, 7345149504, 7512084720, 7869803040, 8263293192, 8367891840, 8585239680, 8698203360, 9181436880, 9443763648, 10016112960, 10329116490, 10493070720, 11017724256, 11597604480, 11804704560, 12019335552, 12241915840, 13772155320, 14690299008, 15024169440, 15739606080, 16526586384, 17396406720, 18362873760, 18887527296, 20032225920, 20658232980, 22035448512, 23609409120, 24483831680, 27544310640, 30048338880, 31479212160, 33053172768, 34792813440, 36725747520, 41316465960, 44070897024, 47218818240, 55088621280, 60096677760, 66106345536, 73451495040, 82632931920, 94437636480, 110177242560, 132212691072, 165265863840, 220354485120, 330531727680, 661063455360]

約数ペア:

[(1, 661063455360), (2, 330531727680), (3, 220354485120), (4, 165265863840), (5, 132212691072), (6, 110177242560), (7, 94437636480), (8, 82632931920), (9, 73451495040), (10, 66106345536), (11, 60096677760), (12, 55088621280), (14, 47218818240), (15, 44070897024), (16, 41316465960), (18, 36725747520), (19, 34792813440), (20, 33053172768), (21, 31479212160), (22, 30048338880), (24, 27544310640), (27, 24483831680), (28, 23609409120), (30, 22035448512), (32, 20658232980), (33, 20032225920), (35, 18887527296), (36, 18362873760), (38, 17396406720), (40, 16526586384), (42, 15739606080), (44, 15024169440), (45, 14690299008), (48, 13772155320), (54, 12241915840), (55, 12019335552), (56, 11804704560), (57, 11597604480), (60, 11017724256), (63, 10493070720), (64, 10329116490), (66, 10016112960), (70, 9443763648), (72, 9181436880), (76, 8698203360), (77, 8585239680), (79, 8367891840), (80, 8263293192), (84, 7869803040), (88, 7512084720), (90, 7345149504), (95, 6958562688), (96, 6886077660), (99, 6677408640), (105, 6295842432), (108, 6120957920), (110, 6009667776), (112, 5902352280), (114, 5798802240), (120, 5508862128), (126, 5246535360), (128, 5164558245), (132, 5008056480), (133, 4970401920), (135, 4896766336), (140, 4721881824), (144, 4590718440), (152, 4349101680), (154, 4292619840), (158, 4183945920), (160, 4131646596), (165, 4006445184), (168, 3934901520), (171, 3865868160), (176, 3756042360), (180, 3672574752), (189, 3497690240), (190, 3479281344), (192, 3443038830), (198, 3338704320), (209, 3162983040), (210, 3147921216), (216, 3060478960), (220, 3004833888), (224, 2951176140), (228, 2899401120), (231, 2861746560), (237, 2789297280), (240, 2754431064), (252, 2623267680), (264, 2504028240), (266, 2485200960), (270, 2448383168), (280, 2360940912), (285, 2319520896), (288, 2295359220), (297, 2225802880), (304, 2174550840), (308, 2146309920), (315, 2098614144), (316, 2091972960), (320, 2065823298), (330, 2003222592), (331, 1997170560), (336, 1967450760), (342, 1932934080), (352, 1878021180), (360, 1836287376), (378, 1748845120), (380, 1739640672), (384, 1721519415), (385, 1717047936), (395, 1673578368), (396, 1669352160), (399, 1656800640), (418, 1581491520), (420, 1573960608), (432, 1530239480), (440, 1502416944), (448, 1475588070), (456, 1449700560), (462, 1430873280), (474, 1394648640), (480, 1377215532), (495, 1335481728), (504, 1311633840), (513, 1288622720), (528, 1252014120), (532, 1242600480), (540, 1224191584), (553, 1195413120), (560, 1180470456), (570, 1159760448), (576, 1147679610), (594, 1112901440), (608, 1087275420), (616, 1073154960), (627, 1054327680), (630, 1049307072), (632, 1045986480), (640, 1032911649), (660, 1001611296), (662, 998585280), (665, 994080384), (672, 983725380), (684, 966467040), (693, 953915520), (704, 939010590), (711, 929765760), (720, 918143688), (756, 874422560), (760, 869820336), (770, 858523968), (790, 836789184), (792, 834676080), (798, 828400320), (836, 790745760), (840, 786980304), (855, 773173632), (864, 765119740), (869, 760717440), (880, 751208472), (896, 737794035), (912, 724850280), (924, 715436640), (945, 699538048), (948, 697324320), (960, 688607766), (990, 667740864), (993, 665723520), (1008, 655816920), (1026, 644311360), (1045, 632596608), (1056, 626007060), (1064, 621300240), (1080, 612095792), (1106, 597706560), (1120, 590235228), (1140, 579880224), (1152, 573839805), (1155, 572349312), (1185, 557859456), (1188, 556450720), (1197, 552266880), (1216, 543637710), (1232, 536577480), (1254, 527163840), (1260, 524653536), (1264, 522993240), (1320, 500805648), (1324, 499292640), (1330, 497040192), (1344, 491862690), (1368, 483233520), (1386, 476957760), (1408, 469505295), (1422, 464882880), (1440, 459071844), (1463, 451854720), (1485, 445160576), (1501, 440415360), (1512, 437211280), (1520, 434910168), (1540, 429261984), (1580, 418394592), (1584, 417338040), (1596, 414200160), (1655, 399434112), (1659, 398471040), (1672, 395372880), (1680, 393490152), (1710, 386586816), (1728, 382559870), (1738, 380358720), (1760, 375604236), (1824, 362425140), (1848, 357718320), (1881, 351442560), (1890, 349769024), (1896, 348662160), (1920, 344303883), (1980, 333870432), (1986, 332861760), (1995, 331360128), (2016, 327908460), (2052, 322155680), (2079, 317971840), (2090, 316298304), (2112, 313003530), (2128, 310650120), (2133, 309921920), (2160, 306047896), (2212, 298853280), (2240, 295117614), (2280, 289940112), (2310, 286174656), (2317, 285310080), (2370, 278929728), (2376, 278225360), (2394, 276133440), (2432, 271818855), (2464, 268288740), (2508, 263581920), (2520, 262326768), (2528, 261496620), (2565, 257724544), (2607, 253572480), (2640, 250402824), (2648, 249646320), (2660, 248520096), (2688, 245931345), (2736, 241616760), (2765, 239082624), (2772, 238478880), (2844, 232441440), (2880, 229535922), (2926, 225927360), (2970, 222580288), (2979, 221907840), (3002, 220207680), (3024, 218605640), (3040, 217455084), (3080, 214630992), (3135, 210865536), (3160, 209197296), (3168, 208669020), (3192, 207100080), (3310, 199717056), (3318, 199235520), (3344, 197686440), (3360, 196745076), (3420, 193293408), (3456, 191279935), (3465, 190783104), (3476, 190179360), (3520, 187802118), (3555, 185953152), (3591, 184088960), (3641, 181560960), (3648, 181212570), (3696, 178859160), (3762, 175721280), (3780, 174884512), (3792, 174331080), (3960, 166935216), (3972, 166430880), (3990, 165680064), (4032, 163954230), (4104, 161077840), (4158, 158985920), (4180, 158149152), (4224, 156501765), (4256, 155325060), (4266, 154960960), (4320, 153023948), (4345, 152143488), (4389, 150618240), (4424, 149426640), (4480, 147558807), (4503, 146805120), (4560, 144970056), (4620, 143087328), (4634, 142655040), (4740, 139464864), (4752, 139112680), (4788, 138066720), (4928, 134144370), (4965, 133144704), (4977, 132823680), (5016, 131790960), (5040, 131163384), (5056, 130748310), (5130, 128862272), (5214, 126786240), (5280, 125201412), (5296, 124823160), (5320, 124260048), (5472, 120808380), (5530, 119541312), (5544, 119239440), (5643, 117147520), (5688, 116220720), (5760, 114767961), (5852, 112963680), (5940, 111290144), (5958, 110953920), (5985, 110453376), (6004, 110103840), (6048, 109302820), (6080, 108727542), (6083, 108673920), (6160, 107315496), (6270, 105432768), (6289, 105114240), (6320, 104598648), (6336, 104334510), (6384, 103550040), (6620, 99858528), (6636, 99617760), (6688, 98843220), (6720, 98372538), (6840, 96646704), (6930, 95391552), (6951, 95103360), (6952, 95089680), (7040, 93901059), (7110, 92976576), (7182, 92044480), (7282, 90780480), (7296, 90606285), (7315, 90370944), (7392, 89429580), (7505, 88083072), (7524, 87860640), (7560, 87442256), (7584, 87165540), (7821, 84524160), (7920, 83467608), (7944, 83215440), (7980, 82840032), (8064, 81977115), (8208, 80538920), (8295, 79694208), (8316, 79492960), (8360, 79074576), (8512, 77662530), (8532, 77480480), (8640, 76511974), (8690, 76071744), (8778, 75309120), (8848, 74713320), (8937, 73969280), (9006, 73402560), (9120, 72485028), (9240, 71543664), (9268, 71327520), (9405, 70288512), (9480, 69732432), (9504, 69556340), (9576, 69033360), (9856, 67072185), (9930, 66572352), (9954, 66411840), (10032, 65895480), (10080, 65581692), (10112, 65374155), (10260, 64431136), (10395, 63594368), (10428, 63393120), (10507, 62916480), (10560, 62600706), (10592, 62411580), (10640, 62130024), (10665, 61984384), (10923, 60520320), (10944, 60404190), (11060, 59770656), (11088, 59619720), (11286, 58573760), (11376, 58110360), (11585, 57062016), (11704, 56481840), (11880, 55645072), (11916, 55476960), (11970, 55226688), (12008, 55051920), (12096, 54651410), (12160, 54363771), (12166, 54336960), (12320, 53657748), (12540, 52716384), (12578, 52557120), (12640, 52299324), (12672, 52167255), (12768, 51775020), (13035, 50714496), (13167, 50206080), (13240, 49929264), (13272, 49808880), (13376, 49421610), (13440, 49186269), (13509, 48935040), (13680, 48323352), (13860, 47695776), (13902, 47551680), (13904, 47544840), (14220, 46488288), (14364, 46022240), (14564, 45390240), (14630, 45185472), (14784, 44714790), (14895, 44381568), (14931, 44274560), (15010, 44041536), (15048, 43930320), (15120, 43721128), (15168, 43582770), (15642, 42262080), (15840, 41733804), (15888, 41607720), (15960, 41420016), (16416, 40269460), (16511, 40037760), (16590, 39847104), (16632, 39746480), (16720, 39537288), (17024, 38831265), (17064, 38740240), (17280, 38255987), (17380, 38035872), (17556, 37654560), (17696, 37356660), (17874, 36984640), (17955, 36817792), (18012, 36701280), (18205, 36312192), (18240, 36242514), (18249, 36224640), (18480, 35771832), (18536, 35663760), (18810, 35144256), (18867, 35038080), (18960, 34866216), (19008, 34778170), (19152, 34516680), (19860, 33286176), (19908, 33205920), (20064, 32947740), (20160, 32790846), (20520, 32215568), (20790, 31797184), (20853, 31701120), (20856, 31696560), (21014, 31458240), (21120, 31300353), (21184, 31205790), (21280, 31065012), (21330, 30992192), (21846, 30260160), (21888, 30202095), (21945, 30123648), (22120, 29885328), (22176, 29809860), (22515, 29361024), (22572, 29286880), (22752, 29055180), (23170, 28531008), (23408, 28240920), (23463, 28174720), (23760, 27822536), (23832, 27738480), (23940, 27613344), (24016, 27525960), (24192, 27325705), (24332, 27168480), (24640, 26828874), (24885, 26564736), (25080, 26358192), (25156, 26278560), (25280, 26149662), (25487, 25937280), (25536, 25887510), (26070, 25357248), (26149, 25280640), (26334, 25103040), (26480, 24964632), (26544, 24904440), (26752, 24710805), (27018, 24467520), (27360, 24161676), (27720, 23847888), (27804, 23775840), (27808, 23772420), (28215, 23429504), (28440, 23244144), (28728, 23011120), (29128, 22695120), (29260, 22592736), (29568, 22357395), (29790, 22190784), (29862, 22137280), (30020, 22020768), (30096, 21965160), (30240, 21860564), (30336, 21791385), (30415, 21734784), (31284, 21131040), (31445, 21022848), (31521, 20972160), (31680, 20866902), (31776, 20803860), (31920, 20710008), (32769, 20173440), (32832, 20134730), (33022, 20018880), (33180, 19923552), (33264, 19873240), (33440, 19768644), (34128, 19370120), (34755, 19020672), (34760, 19017936), (35112, 18827280), (35392, 18678330), (35748, 18492320), (35910, 18408896), (36024, 18350640), (36410, 18156096), (36480, 18121257), (36498, 18112320), (36960, 17885916), (37072, 17831880), (37620, 17572128), (37734, 17519040), (37920, 17433108), (38016, 17389085), (38304, 17258340), (39105, 16904832), (39501, 16735360), (39720, 16643088), (39816, 16602960), (40128, 16473870), (40320, 16395423), (40527, 16311680), (41040, 16107784), (41580, 15898592), (41706, 15850560), (41712, 15848280), (42028, 15729120), (42368, 15602895), (42560, 15532506), (42660, 15496096), (43692, 15130080), (43890, 15061824), (44023, 15016320), (44240, 14942664), (44352, 14904930), (44685, 14793856), (45030, 14680512), (45144, 14643440), (45504, 14527590), (46340, 14265504), (46816, 14120460), (46926, 14087360), (47520, 13911268), (47664, 13869240), (47880, 13806672), (48032, 13762980), (48664, 13584240), (49280, 13414437), (49533, 13345920), (49770, 13282368), (50160, 13179096), (50312, 13139280), (50560, 13074831), (50974, 12968640), (51072, 12943755), (52140, 12678624), (52298, 12640320), (52535, 12583296), (52668, 12551520), (52960, 12482316), (53088, 12452220), (54036, 12233760), (54615, 12104064), (54720, 12080838), (54747, 12074880), (55440, 11923944), (55608, 11887920), (55616, 11886210), (56430, 11714752), (56601, 11679360), (56880, 11622072), (57456, 11505560), (58256, 11347560), (58520, 11296368), (59580, 11095392), (59724, 11068640), (60040, 11010384), (60192, 10982580), (60480, 10930282), (60830, 10867392), (62559, 10567040), (62568, 10565520), (62890, 10511424), (63042, 10486080), (63360, 10433451), (63552, 10401930), (63840, 10355004), (65538, 10086720), (65664, 10067365), (65835, 10041216), (66044, 10009440), (66360, 9961776), (66528, 9936620), (66880, 9884322), (67545, 9787008), (68256, 9685060), (69179, 9555840), (69510, 9510336), (69520, 9508968), (70224, 9413640), (70784, 9339165), (71496, 9246160), (71820, 9204448), (72048, 9175320), (72820, 9078048), (72996, 9056160), (73920, 8942958), (74144, 8915940), (74655, 8854912), (75240, 8786064), (75468, 8759520), (75840, 8716554), (76461, 8645760), (76608, 8629170), (78210, 8452416), (78447, 8426880), (79002, 8367680), (79440, 8321544), (79632, 8301480), (80256, 8236935), (81054, 8155840), (82080, 8053892), (82555, 8007552), (83160, 7949296), (83412, 7925280), (83424, 7924140), (84056, 7864560), (85120, 7766253), (85320, 7748048), (87384, 7565040), (87780, 7530912), (88046, 7508160), (88480, 7471332), (88704, 7452465), (89370, 7396928), (90060, 7340256), (90288, 7321720), (91008, 7263795), (91245, 7244928), (92680, 7132752), (93632, 7060230), (93852, 7043680), (94335, 7007616), (94563, 6990720), (95040, 6955634), (95328, 6934620), (95760, 6903336), (96064, 6881490), (97328, 6792120), (98307, 6724480), (99066, 6672960), (99540, 6641184), (100320, 6589548), (100624, 6569640), (101948, 6484320), (104265, 6340224), (104280, 6339312), (104596, 6320160), (105070, 6291648), (105336, 6275760), (105920, 6241158), (106176, 6226110), (108072, 6116880), (109230, 6052032), (109440, 6040419), (109494, 6037440), (110880, 5961972), (111216, 5943960), (111232, 5943105), (112860, 5857376), (113202, 5839680), (113760, 5811036), (114912, 5752780), (115577, 5719680), (116512, 5673780), (117040, 5648184), (117315, 5634944), (119160, 5547696), (119448, 5534320), (120080, 5505192), (120384, 5491290), (120960, 5465141), (121660, 5433696), (125118, 5283520), (125136, 5282760), (125780, 5255712), (126084, 5243040), (127104, 5200965), (127435, 5187456), (127680, 5177502), (130745, 5056128), (131076, 5043360), (131670, 5020608), (132069, 5005440), (132088, 5004720), (132720, 4980888), (133056, 4968310), (133760, 4942161), (135090, 4893504), (136512, 4842530), (138358, 4777920), (139020, 4755168), (139040, 4754484), (140448, 4706820), (142992, 4623080), (143640, 4602224), (144096, 4587660), (145640, 4539024), (145992, 4528080), (147840, 4471479), (148288, 4457970), (148599, 4448640), (149310, 4427456), (150480, 4393032), (150936, 4379760), (151680, 4358277), (152922, 4322880), (153216, 4314585), (156420, 4226208), (156894, 4213440), (157605, 4194432), (158004, 4183840), (158880, 4160772), (159264, 4150740), (162108, 4077920), (163845, 4034688), (164160, 4026946), (164241, 4024960), (165110, 4003776), (166320, 3974648), (166824, 3962640), (166848, 3962070), (168112, 3932280), (169803, 3893120), (170640, 3874024), (174768, 3782520), (175560, 3765456), (176092, 3754080), (176960, 3735666), (178740, 3698464), (180120, 3670128), (180576, 3660860), (182490, 3622464), (183043, 3611520), (185360, 3566376), (187264, 3530115), (187704, 3521840), (188670, 3503808), (189126, 3495360), (190080, 3477817), (190656, 3467310), (191520, 3451668), (192128, 3440745), (194656, 3396060), (196614, 3362240), (197505, 3347072), (198132, 3336480), (199080, 3320592), (200640, 3294774), (201248, 3284820), (202635, 3262336), (203896, 3242160), (207537, 3185280), (208530, 3170112), (208560, 3169656), (209192, 3160080), (210140, 3145824), (210672, 3137880), (211840, 3120579), (212352, 3113055), (216144, 3058440), (218460, 3026016), (218988, 3018720), (220115, 3003264), (221760, 2980986), (222432, 2971980), (225720, 2928688), (226404, 2919840), (227520, 2905518), (229383, 2881920), (229824, 2876390), (231154, 2859840), (233024, 2836890), (234080, 2824092), (234630, 2817472), (235341, 2808960), (238320, 2773848), (238896, 2767160), (240160, 2752596), (240768, 2745645), (243320, 2716848), (247665, 2669184), (250236, 2641760), (250272, 2641380), (251560, 2627856), (252168, 2621520), (254870, 2593728), (255360, 2588751), (261490, 2528064), (262152, 2521680), (263340, 2510304), (264138, 2502720), (264176, 2502360), (265440, 2490444), (266112, 2484155), (270180, 2446752), (273024, 2421265), (273735, 2414976), (276716, 2388960), (278040, 2377584), (278080, 2377242), (280896, 2353410), (283005, 2335872), (283689, 2330240), (285984, 2311540), (287280, 2301112), (287639, 2298240), (288192, 2293830), (291280, 2269512), (291984, 2264040), (296576, 2228985), (297198, 2224320), (298620, 2213728), (300960, 2196516), (301872, 2189880), (305844, 2161440), (312795, 2113408), (312840, 2113104), (313788, 2106720), (315210, 2097216), (316008, 2091920), (317760, 2080386), (318528, 2075370), (324216, 2038960), (327690, 2017344), (328320, 2013473), (328482, 2012480), (330220, 2001888), (332640, 1987324), (333648, 1981320), (333696, 1981035), (336224, 1966140), (339606, 1946560), (341280, 1937012), (345895, 1911168), (346731, 1906560), (349536, 1891260), (351120, 1882728), (352184, 1877040), (353920, 1867833), (357480, 1849232), (360240, 1835064), (361152, 1830430), (364980, 1811232), (366086, 1805760), (370720, 1783188), (375408, 1760920), (377340, 1751904), (378252, 1747680), (381312, 1733655), (382305, 1729152), (383040, 1725834), (389312, 1698030), (392235, 1685376), (393228, 1681120), (395010, 1673536), (396207, 1668480), (396264, 1668240), (398160, 1660296), (401280, 1647387), (402496, 1642410), (405270, 1631168), (407792, 1621080), (415074, 1592640), (417060, 1585056), (417120, 1584828), (418384, 1580040), (420280, 1572912), (421344, 1568940), (432288, 1529220), (436920, 1513008), (437976, 1509360), (440230, 1501632), (443520, 1490493), (444864, 1485990), (445797, 1482880), (451440, 1464344), (452808, 1459920), (455040, 1452759), (458766, 1440960), (459648, 1438195), (462308, 1429920), (466048, 1418445), (468160, 1412046), (469260, 1408736), (470682, 1404480), (472815, 1398144), (476640, 1386924), (477792, 1383580), (480320, 1376298), (484253, 1365120), (486640, 1358424), (491535, 1344896), (495330, 1334592), (496831, 1330560), (500472, 1320880), (500544, 1320690), (503120, 1313928), (504336, 1310760), (509740, 1296864), (522980, 1264032), (524304, 1260840), (526680, 1255152), (528276, 1251360), (528352, 1251180), (530880, 1245222), (540360, 1223376), (547470, 1207488), (549129, 1203840), (553432, 1194480), (556080, 1188792), (556160, 1188621), (561792, 1176705), (566010, 1167936), (567378, 1165120), (571968, 1155770), (574560, 1150556), (575278, 1149120), (576384, 1146915), (577885, 1143936), (582560, 1134756), (583968, 1132020), (594396, 1112160), (597240, 1106864), (601920, 1098258), (603744, 1094940), (611688, 1080720), (622611, 1061760), (625590, 1056704), (625680, 1056552), (627576, 1053360), (630420, 1048608), (632016, 1045960), (635520, 1040193), (637056, 1037685), (648432, 1019480), (655380, 1008672), (656964, 1006240), (660345, 1001088), (660440, 1000944), (665280, 993662), (667296, 990660), (672448, 983070), (679212, 973280), (682560, 968506), (688149, 960640), (691790, 955584), (693462, 953280), (699072, 945630), (702240, 941364), (704368, 938520), (706023, 936320), (714960, 924616), (720480, 917532), (722304, 915215), (729960, 905616), (732172, 902880), (741440, 891594), (742995, 889728), (750816, 880460), (754680, 875952), (756504, 873840), (764610, 864576), (766080, 862917), (778624, 849015), (784470, 842688), (786456, 840560), (790020, 836768), (792414, 834240), (792528, 834120), (796320, 830148), (804992, 821205), (810540, 815584)]