172312842240

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:149

約数の個数: 2080

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

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

約数列:

[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, 71, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 142, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 213, 216, 220, 224, 228, 231, 240, 252, 256, 264, 266, 270, 280, 284, 285, 288, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 355, 360, 378, 380, 384, 385, 396, 399, 405, 418, 420, 426, 432, 440, 448, 456, 462, 480, 495, 497, 504, 512, 513, 528, 532, 540, 560, 567, 568, 570, 576, 594, 608, 616, 627, 630, 639, 640, 648, 660, 665, 672, 684, 693, 704, 710, 720, 756, 760, 768, 770, 781, 792, 798, 810, 836, 840, 852, 855, 864, 880, 891, 896, 912, 924, 945, 960, 990, 994, 1008, 1024, 1026, 1045, 1056, 1064, 1065, 1080, 1120, 1134, 1136, 1140, 1152, 1155, 1188, 1197, 1216, 1232, 1254, 1260, 1278, 1280, 1296, 1320, 1330, 1344, 1349, 1368, 1386, 1408, 1420, 1440, 1463, 1485, 1491, 1512, 1520, 1536, 1539, 1540, 1562, 1584, 1596, 1620, 1672, 1680, 1704, 1710, 1728, 1760, 1782, 1792, 1824, 1848, 1881, 1890, 1917, 1920, 1980, 1988, 1995, 2016, 2048, 2052, 2079, 2090, 2112, 2128, 2130, 2160, 2240, 2268, 2272, 2280, 2304, 2310, 2343, 2376, 2394, 2432, 2464, 2485, 2508, 2520, 2556, 2560, 2565, 2592, 2640, 2660, 2688, 2698, 2736, 2772, 2816, 2835, 2840, 2880, 2926, 2970, 2982, 3024, 3040, 3072, 3078, 3080, 3124, 3135, 3168, 3192, 3195, 3240, 3344, 3360, 3408, 3420, 3456, 3465, 3520, 3564, 3584, 3591, 3648, 3696, 3762, 3780, 3834, 3840, 3905, 3960, 3976, 3990, 4032, 4047, 4096, 4104, 4158, 4180, 4224, 4256, 4260, 4320, 4389, 4455, 4473, 4480, 4536, 4544, 4560, 4608, 4620, 4686, 4752, 4788, 4864, 4928, 4970, 5016, 5040, 5112, 5120, 5130, 5184, 5280, 5320, 5376, 5396, 5467, 5472, 5544, 5632, 5643, 5670, 5680, 5751, 5760, 5852, 5940, 5964, 5985, 6048, 6080, 6144, 6156, 6160, 6237, 6248, 6270, 6336, 6384, 6390, 6480, 6688, 6720, 6745, 6816, 6840, 6912, 6930, 7029, 7040, 7128, 7168, 7182, 7296, 7315, 7392, 7455, 7524, 7560, 7668, 7680, 7695, 7810, 7920, 7952, 7980, 8064, 8094, 8208, 8316, 8360, 8448, 8512, 8520, 8640, 8778, 8910, 8946, 8960, 9072, 9088, 9120, 9216, 9240, 9372, 9405, 9443, 9504, 9576, 9585, 9728, 9856, 9940, 10032, 10080, 10224, 10240, 10260, 10368, 10395, 10560, 10640, 10752, 10773, 10792, 10934, 10944, 11088, 11264, 11286, 11340, 11360, 11502, 11520, 11704, 11715, 11880, 11928, 11970, 12096, 12141, 12160, 12288, 12312, 12320, 12474, 12496, 12540, 12672, 12768, 12780, 12960, 13167, 13376, 13419, 13440, 13490, 13632, 13680, 13824, 13860, 14058, 14080, 14256, 14336, 14364, 14592, 14630, 14784, 14839, 14910, 15048, 15120, 15336, 15360, 15390, 15620, 15840, 15904, 15960, 16128, 16188, 16401, 16416, 16632, 16720, 16896, 16929, 17024, 17040, 17280, 17556, 17820, 17892, 17920, 17955, 18144, 18176, 18240, 18432, 18480, 18744, 18810, 18886, 19008, 19152, 19170, 19456, 19712, 19880, 20064, 20160, 20235, 20448, 20480, 20520, 20736, 20790, 21087, 21120, 21280, 21504, 21546, 21584, 21868, 21888, 21945, 22176, 22365, 22528, 22572, 22680, 22720, 23004, 23040, 23408, 23430, 23760, 23856, 23940, 24192, 24282, 24320, 24624, 24640, 24948, 24992, 25080, 25344, 25536, 25560, 25920, 26334, 26752, 26838, 26880, 26980, 27264, 27335, 27360, 27648, 27720, 28116, 28160, 28215, 28329, 28512, 28672, 28728, 28755, 29184, 29260, 29568, 29678, 29820, 30096, 30240, 30672, 30720, 30780, 31185, 31240, 31680, 31808, 31920, 32256, 32376, 32802, 32832, 33264, 33440, 33792, 33858, 34048, 34080, 34560, 35112, 35145, 35640, 35784, 35840, 35910, 36288, 36352, 36423, 36480, 36864, 36960, 37488, 37620, 37772, 38016, 38304, 38340, 38912, 39424, 39501, 39760, 40128, 40257, 40320, 40470, 40896, 41040, 41472, 41580, 42174, 42240, 42560, 43008, 43092, 43168, 43736, 43776, 43890, 44352, 44517, 44730, 45056, 45144, 45360, 45440, 46008, 46080, 46816, 46860, 47215, 47520, 47712, 47880, 48384, 48564, 48640, 49203, 49248, 49280, 49896, 49984, 50160, 50688, 51072, 51120, 51840, 52668, 53504, 53676, 53760, 53865, 53960, 54528, 54670, 54720, 55296, 55440, 56232, 56320, 56430, 56658, 57024, 57456, 57510, 58368, 58520, 59136, 59356, 59640, 60192, 60480, 60705, 61344, 61440, 61560, 62370, 62480, 63261, 63360, 63616, 63840, 64512, 64752, 65604, 65664, 65835, 66528, 66880, 67095, 67584, 67716, 68096, 68160, 69120, 70224, 70290, 71280, 71568, 71680, 71820, 72576, 72704, 72846, 72960, 73920, 74195, 74976, 75240, 75544, 76032, 76608, 76680, 77824, 78848, 79002, 79520, 80256, 80514, 80640, 80940, 81792, 82005, 82080, 82944, 83160, 84348, 84480, 84645, 84987, 85120, 86016, 86184, 86336, 87472, 87552, 87780, 88704, 89034, 89460, 90288, 90720, 90880, 92016, 92160, 93632, 93720, 94430, 95040, 95424, 95760, 96768, 97128, 97280, 98406, 98496, 98560, 99792, 99968, 100320, 101376, 102144, 102240, 103680, 103873, 105336, 105435, 107008, 107352, 107520, 107730, 107920, 109056, 109269, 109340, 109440, 110592, 110880, 112464, 112640, 112860, 113316, 114048, 114912, 115020, 116736, 117040, 118272, 118503, 118712, 119280, 120384, 120960, 121410, 122688, 123120, 124740, 124960, 126522, 126720, 127232, 127680, 129024, 129504, 131208, 131328, 131670, 133056, 133551, 133760, 134190, 135168, 135432, 136192, 136320, 138240, 140448, 140580, 141645, 142560, 143136, 143360, 143640, 145152, 145408, 145692, 145920, 147609, 147840, 148390, 149952, 150480, 151088, 152064, 153216, 153360, 157696, 158004, 159040, 160512, 161028, 161280, 161880, 163584, 164010, 164160, 165888, 166320, 168696, 168960, 169290, 169974, 170240, 172368, 172672, 174944, 175104, 175560, 177408, 178068, 178920, 180576, 181440, 181760, 182115, 184032, 184320, 187264, 187440, 188860, 190080, 190848, 191520, 193536, 194256, 194560, 196812, 196992, 197120, 197505, 199584, 199936, 200640, 201285, 202752, 204288, 204480, 207360, 207746, 210672, 210870, 214016, 214704, 215040, 215460, 215840, 218112, 218538, 218680, 218880, 221760, 222585, 224928, 225280, 225720, 226632, 228096, 229824, 230040, 233472, 234080, 236544, 237006, 237424, 238560, 240768, 241920, 242820, 245376, 246015, 246240, 249480, 249920, 253044, 253440, 254464, 254961, 255360, 258048, 259008, 262416, 262656, 263340, 266112, 267102, 267520, 268380, 270864, 272384, 272640, 276480, 280896, 281160, 283290, 285120, 286272, 287280, 290304, 290816, 291384, 291840, 295218, 295680, 296780, 299904, 300960, 302176, 304128, 306432, 306720, 311619, 315392, 316008, 316305, 318080, 321024, 322056, 322560, 323760, 327168, 328020, 328320, 331776, 332640, 337392, 337920, 338580, 339948, 340480, 344736, 345344, 349888, 350208, 351120, 354816, 356136, 357840, 361152, 362880, 363520, 364230, 368064, 374528, 374880, 377720, 380160, 381696, 383040, 387072, 388512, 389120, 393624, 393984, 394240, 395010, 399168, 399872, 400653, 401280, 402570, 405504, 408576, 408960, 414720, 415492, 421344, 421740, 424935, 428032, 429408, 430080, 430920, 431680, 436224, 437076, 437360, 437760, 442827, 443520, 445170, 449856, 451440, 453264, 456192, 459648, 460080, 468160, 473088, 474012, 474848, 477120, 481536, 483840, 485640, 490752, 492030, 492480, 498960, 499840, 506088, 506880, 508928, 509922, 510720, 518016, 519365, 524832, 525312, 526680, 532224, 534204, 535040, 536760, 541728, 544768, 545280, 546345, 552960, 561792, 562320, 566580, 570240, 572544, 574560, 580608, 582768, 583680, 590436, 591360, 592515, 593560, 599808, 601920, 604352, 608256, 612864, 613440, 623238, 632016, 632610, 636160, 642048, 644112, 645120, 647520, 654336, 656040, 656640, 665280, 667755, 674784, 675840, 677160, 679896, 680960, 689472, 690688, 699776, 700416, 702240, 709632, 712272, 715680, 722304, 725760, 727040, 728460, 736128, 738045, 749056, 749760, 755440, 760320, 763392, 764883, 766080, 774144, 777024, 787248, 787968, 788480, 790020, 798336, 799744, 801306, 802560, 805140, 817152, 817920, 829440, 830984, 842688, 843480, 849870, 856064, 858816, 861840, 863360, 872448, 874152, 874720, 875520, 885654, 887040, 890340, 899712, 902880, 906528, 912384, 919296, 920160, 934857, 936320, 946176, 948024, 949696, 954240, 963072, 967680, 971280, 981504, 984060, 984960, 997920, 999680, 1012176, 1013760, 1017856, 1019844, 1021440, 1036032, 1038730, 1049664, 1050624, 1053360, 1064448, 1068408, 1070080, 1073520, 1083456, 1090560, 1092690, 1123584, 1124640, 1133160, 1140480, 1145088, 1149120, 1161216, 1165536, 1167360, 1180872, 1182720, 1185030, 1187120, 1199616, 1201959, 1203840, 1208704, 1216512, 1225728, 1226880, 1246476, 1264032, 1265220, 1272320, 1274805, 1284096, 1288224, 1290240, 1295040, 1308672, 1312080, 1313280, 1330560, 1335510, 1349568, 1354320, 1359792, 1361920, 1378944, 1381376, 1399552, 1404480, 1419264, 1424544, 1431360, 1444608, 1451520, 1454080, 1456920, 1472256, 1476090, 1498112, 1499520, 1510880, 1520640, 1526784, 1529766, 1532160, 1554048, 1558095, 1574496, 1575936, 1576960, 1580040, 1596672, 1599488, 1602612, 1605120, 1610280, 1634304, 1635840, 1658880, 1661968, 1685376, 1686960, 1699740, 1717632, 1723680, 1726720, 1748304, 1749440, 1751040, 1771308, 1774080, 1780680, 1799424, 1805760, 1813056, 1824768, 1838592, 1840320, 1869714, 1872640, 1896048, 1899392, 1908480, 1926144, 1935360, 1942560, 1963008, 1968120, 1969920, 1995840, 1999360, 2003265, 2024352, 2027520, 2035712, 2039688, 2042880, 2072064, 2077460, 2099328, 2101248, 2106720, 2128896, 2136816, 2140160, 2147040, 2166912, 2181120, 2185380, 2214135, 2247168, 2249280, 2266320, 2280960, 2290176, 2298240, 2322432, 2331072, 2361744, 2365440, 2370060, 2374240, 2399232, 2403918, 2407680, 2417408, 2451456, 2453760, 2492952, 2528064, 2530440, 2544640, 2549610, 2568192, 2576448, 2590080, 2617344, 2624160, 2626560, 2661120, 2671020, 2699136, 2708640, 2719584, 2723840, 2757888, 2762752, 2799104, 2804571, 2808960, 2838528, 2849088, 2862720, 2889216, 2903040, 2913840, 2944512, 2952180, 2996224, 2999040, 3021760, 3041280, 3053568, 3059532, 3064320, 3108096, 3116190, 3148992, 3151872, 3160080, 3193344, 3198976, 3205224, 3210240, 3220560, 3271680, 3323936, 3370752, 3373920, 3399480, 3435264, 3447360, 3453440, 3496608, 3498880, 3502080, 3542616, 3548160, 3561360, 3598848, 3611520, 3626112, 3649536, 3677184, 3680640, 3739428, 3745280, 3792096, 3798784, 3816960, 3824415, 3852288, 3870720, 3885120, 3926016, 3936240, 3939840, 3991680, 3998720, 4006530, 4048704, 4079376, 4085760, 4144128, 4154920, 4198656, 4213440, 4257792, 4273632, 4280320, 4294080, 4333824, 4362240, 4370760, 4428270, 4494336, 4498560, 4532640, 4561920, 4580352, 4596480, 4662144, 4674285, 4723488, 4730880, 4740120, 4748480, 4798464, 4807836, 4815360, 4834816, 4902912, 4907520, 4985904, 5056128, 5060880, 5089280, 5099220, 5152896, 5180160, 5248320, 5253120, 5322240, 5342040, 5398272, 5417280, 5439168, 5515776, 5525504, 5598208, 5609142, 5617920, 5698176, 5725440, 5778432, 5806080, 5827680, 5889024, 5904360, 5992448, 5998080, 6009795, 6043520, 6082560, 6107136, 6119064, 6128640, 6216192, 6232380, 6297984, 6303744, 6320160, 6386688, 6410448, 6420480, 6441120, 6543360, 6647872, 6741504, 6747840, 6798960, 6870528, 6894720, 6906880, 6993216, 6997760, 7085232, 7096320, 7122720, 7197696, 7223040, 7252224, 7354368, 7361280, 7478856, 7490560, 7584192, 7597568, 7633920, 7648830, 7704576, 7770240, 7852032, 7872480, 7879680, 7983360, 7997440, 8013060, 8097408, 8158752, 8171520, 8288256, 8309840, 8397312, 8413713, 8426880, 8515584, 8547264, 8588160, 8667648, 8741520, 8856540, 8988672, 8997120, 9065280, 9123840, 9160704, 9192960, 9324288, 9348570, 9446976, 9480240, 9496960, 9596928, 9615672, 9630720, 9669632, 9815040, 9971808, 10112256, 10121760, 10178560, 10198440, 10305792, 10360320, 10496640, 10506240, 10644480, 10684080, 10796544, 10834560, 10878336, 11031552, 11196416, 11218284, 11235840, 11396352, 11450880, 11556864, 11612160, 11655360, 11778048, 11808720, 11996160, 12019590, 12087040, 12238128, 12257280, 12432384, 12464760, 12595968, 12640320, 12773376, 12820896, 12840960, 12882240, 13086720, 13295744, 13483008, 13495680, 13597920, 13741056, 13789440, 13813760, 13986432, 13995520, 14022855, 14170464, 14192640, 14245440, 14395392, 14446080, 14504448, 14708736, 14722560, 14957712, 14981120, 15168384, 15195136, 15267840, 15297660, 15540480, 15744960, 15759360, 15966720, 15994880, 16026120, 16194816, 16317504, 16576512, 16619680, 16794624, 16827426, 16853760, 17094528, 17176320, 17335296, 17483040, 17713080, 17977344, 17994240, 18130560, 18247680, 18321408, 18385920, 18648576, 18697140, 18893952, 18960480, 18993920, 19231344, 19261440, 19339264, 19630080, 19943616, 20224512, 20243520, 20396880, 20611584, 20720640, 20993280, 21288960, 21368160, 21593088, 21669120, 21756672, 22063104, 22392832, 22436568, 22471680, 22792704, 22901760, 23113728, 23310720, 23556096, 23617440, 23992320, 24039180, 24174080, 24476256, 24514560, 24864768, 24929520, 25191936, 25280640, 25546752, 25641792, 25764480, 26591488, 26966016, 26991360, 27195840, 27482112, 27578880, 27627520, 27972864, 27991040, 28045710, 28340928, 28490880, 28790784, 28892160, 29008896, 29445120, 29915424, 29962240, 30336768, 30390272, 30535680, 30595320, 31080960, 31489920, 31518720, 31933440, 32052240, 32389632, 32635008, 33239360, 33589248, 33654852, 33707520, 34189056, 34352640, 34670592, 34966080, 35426160, 35988480, 36261120, 36771840, 37297152, 37394280, 37787904, 37920960, 37987840, 38462688, 38522880, 38678528, 39260160, 39887232, 40449024, 40487040, 40793760, 41223168, 41441280, 41986560, 42068565, 42577920, 42736320, 43186176, 43338240, 43513344, 44126208, 44873136, 44943360, 45585408, 45803520, 46621440, 47234880, 47984640, 48078360, 48348160, 48952512, 49729536, 49859040, 50383872, 50561280, 51283584, 51528960, 53182976, 53932032, 53982720, 54391680, 54964224, 55157760, 55945728, 55982080, 56091420, 56681856, 56981760, 57784320, 58017792, 58890240, 59830848, 60673536, 60780544, 61190640, 62161920, 62979840, 63866880, 64104480, 64779264, 65270016, 66478720, 67178496, 67309704, 67415040, 68378112, 68705280, 69341184, 69932160, 70852320, 71976960, 72522240, 73543680, 74594304, 74788560, 75575808, 75841920, 75975680, 76925376, 79774464, 80898048, 80974080, 81587520, 82446336, 82882560, 83973120, 84137130, 85472640, 86372352, 86676480, 87026688, 89746272, 89886720, 91170816, 91607040, 93242880, 94469760, 96156720, 96696320, 97905024, 99718080, 100767744, 101122560, 102567168, 103057920, 106365952, 107965440, 108783360, 110315520, 111891456, 111964160, 112182840, 113363712, 113963520, 115568640, 116035584, 117780480, 119661696, 121347072, 122381280, 124323840, 125959680, 127733760, 128208960, 129558528, 130540032, 132957440, 134619408, 134830080, 136756224, 137410560, 139864320, 141704640, 143953920, 145044480, 149188608, 149577120, 151151616, 151683840, 151951360, 153850752, 159548928, 161796096, 161948160, 163175040, 164892672, 167946240, 168274260, 170945280, 173352960, 174053376, 179492544, 182341632, 186485760, 188939520, 192313440, 193392640, 195810048, 199436160, 201535488, 202245120, 205134336, 206115840, 212731904, 215930880, 217566720, 220631040, 223782912, 224365680, 226727424, 227927040, 239323392, 242694144, 244762560, 248647680, 251919360, 256417920, 259117056, 261080064, 265914880, 269238816, 269660160, 273512448, 274821120, 279728640, 283409280, 290088960, 299154240, 302303232, 303367680, 303902720, 307701504, 319097856, 323896320, 326350080, 335892480, 336548520, 341890560, 346705920, 348106752, 358985088, 372971520, 377879040, 384626880, 391620096, 398872320, 404490240, 410268672, 412231680, 425463808, 431861760, 435133440, 447565824, 448731360, 453454848, 455854080, 478646784, 485388288, 489525120, 503838720, 512835840, 522160128, 531829760, 538477632, 547024896, 559457280, 566818560, 580177920, 598308480, 604606464, 606735360, 615403008, 638195712, 647792640, 652700160, 673097040, 683781120, 717970176, 745943040, 755758080, 769253760, 783240192, 797744640, 808980480, 820537344, 824463360, 870266880, 897462720, 906909696, 911708160, 957293568, 979050240, 1007677440, 1025671680, 1044320256, 1063659520, 1076955264, 1118914560, 1133637120, 1196616960, 1213470720, 1230806016, 1276391424, 1295585280, 1305400320, 1346194080, 1367562240, 1435940352, 1511516160, 1538507520, 1566480384, 1595489280, 1641074688, 1740533760, 1794925440, 1813819392, 1914587136, 1958100480, 2051343360, 2127319040, 2153910528, 2237829120, 2267274240, 2393233920, 2426941440, 2461612032, 2610800640, 2692388160, 2735124480, 2871880704, 3023032320, 3077015040, 3132960768, 3190978560, 3589850880, 3829174272, 3916200960, 4102686720, 4307821056, 4534548480, 4786467840, 4923224064, 5221601280, 5384776320, 5743761408, 6154030080, 6381957120, 7179701760, 7832401920, 8205373440, 8615642112, 9069096960, 9572935680, 10769552640, 11487522816, 12308060160, 14359403520, 15664803840, 17231284224, 19145871360, 21539105280, 24616120320, 28718807040, 34462568448, 43078210560, 57437614080, 86156421120, 172312842240]

約数ペア:

[(1, 172312842240), (2, 86156421120), (3, 57437614080), (4, 43078210560), (5, 34462568448), (6, 28718807040), (7, 24616120320), (8, 21539105280), (9, 19145871360), (10, 17231284224), (11, 15664803840), (12, 14359403520), (14, 12308060160), (15, 11487522816), (16, 10769552640), (18, 9572935680), (19, 9069096960), (20, 8615642112), (21, 8205373440), (22, 7832401920), (24, 7179701760), (27, 6381957120), (28, 6154030080), (30, 5743761408), (32, 5384776320), (33, 5221601280), (35, 4923224064), (36, 4786467840), (38, 4534548480), (40, 4307821056), (42, 4102686720), (44, 3916200960), (45, 3829174272), (48, 3589850880), (54, 3190978560), (55, 3132960768), (56, 3077015040), (57, 3023032320), (60, 2871880704), (63, 2735124480), (64, 2692388160), (66, 2610800640), (70, 2461612032), (71, 2426941440), (72, 2393233920), (76, 2267274240), (77, 2237829120), (80, 2153910528), (81, 2127319040), (84, 2051343360), (88, 1958100480), (90, 1914587136), (95, 1813819392), (96, 1794925440), (99, 1740533760), (105, 1641074688), (108, 1595489280), (110, 1566480384), (112, 1538507520), (114, 1511516160), (120, 1435940352), (126, 1367562240), (128, 1346194080), (132, 1305400320), (133, 1295585280), (135, 1276391424), (140, 1230806016), (142, 1213470720), (144, 1196616960), (152, 1133637120), (154, 1118914560), (160, 1076955264), (162, 1063659520), (165, 1044320256), (168, 1025671680), (171, 1007677440), (176, 979050240), (180, 957293568), (189, 911708160), (190, 906909696), (192, 897462720), (198, 870266880), (209, 824463360), (210, 820537344), (213, 808980480), (216, 797744640), (220, 783240192), (224, 769253760), (228, 755758080), (231, 745943040), (240, 717970176), (252, 683781120), (256, 673097040), (264, 652700160), (266, 647792640), (270, 638195712), (280, 615403008), (284, 606735360), (285, 604606464), (288, 598308480), (297, 580177920), (304, 566818560), (308, 559457280), (315, 547024896), (320, 538477632), (324, 531829760), (330, 522160128), (336, 512835840), (342, 503838720), (352, 489525120), (355, 485388288), (360, 478646784), (378, 455854080), (380, 453454848), (384, 448731360), (385, 447565824), (396, 435133440), (399, 431861760), (405, 425463808), (418, 412231680), (420, 410268672), (426, 404490240), (432, 398872320), (440, 391620096), (448, 384626880), (456, 377879040), (462, 372971520), (480, 358985088), (495, 348106752), (497, 346705920), (504, 341890560), (512, 336548520), (513, 335892480), (528, 326350080), (532, 323896320), (540, 319097856), (560, 307701504), (567, 303902720), (568, 303367680), (570, 302303232), (576, 299154240), (594, 290088960), (608, 283409280), (616, 279728640), (627, 274821120), (630, 273512448), (639, 269660160), (640, 269238816), (648, 265914880), (660, 261080064), (665, 259117056), (672, 256417920), (684, 251919360), (693, 248647680), (704, 244762560), (710, 242694144), (720, 239323392), (756, 227927040), (760, 226727424), (768, 224365680), (770, 223782912), (781, 220631040), (792, 217566720), (798, 215930880), (810, 212731904), (836, 206115840), (840, 205134336), (852, 202245120), (855, 201535488), (864, 199436160), (880, 195810048), (891, 193392640), (896, 192313440), (912, 188939520), (924, 186485760), (945, 182341632), (960, 179492544), (990, 174053376), (994, 173352960), (1008, 170945280), (1024, 168274260), (1026, 167946240), (1045, 164892672), (1056, 163175040), (1064, 161948160), (1065, 161796096), (1080, 159548928), (1120, 153850752), (1134, 151951360), (1136, 151683840), (1140, 151151616), (1152, 149577120), (1155, 149188608), (1188, 145044480), (1197, 143953920), (1216, 141704640), (1232, 139864320), (1254, 137410560), (1260, 136756224), (1278, 134830080), (1280, 134619408), (1296, 132957440), (1320, 130540032), (1330, 129558528), (1344, 128208960), (1349, 127733760), (1368, 125959680), (1386, 124323840), (1408, 122381280), (1420, 121347072), (1440, 119661696), (1463, 117780480), (1485, 116035584), (1491, 115568640), (1512, 113963520), (1520, 113363712), (1536, 112182840), (1539, 111964160), (1540, 111891456), (1562, 110315520), (1584, 108783360), (1596, 107965440), (1620, 106365952), (1672, 103057920), (1680, 102567168), (1704, 101122560), (1710, 100767744), (1728, 99718080), (1760, 97905024), (1782, 96696320), (1792, 96156720), (1824, 94469760), (1848, 93242880), (1881, 91607040), (1890, 91170816), (1917, 89886720), (1920, 89746272), (1980, 87026688), (1988, 86676480), (1995, 86372352), (2016, 85472640), (2048, 84137130), (2052, 83973120), (2079, 82882560), (2090, 82446336), (2112, 81587520), (2128, 80974080), (2130, 80898048), (2160, 79774464), (2240, 76925376), (2268, 75975680), (2272, 75841920), (2280, 75575808), (2304, 74788560), (2310, 74594304), (2343, 73543680), (2376, 72522240), (2394, 71976960), (2432, 70852320), (2464, 69932160), (2485, 69341184), (2508, 68705280), (2520, 68378112), (2556, 67415040), (2560, 67309704), (2565, 67178496), (2592, 66478720), (2640, 65270016), (2660, 64779264), (2688, 64104480), (2698, 63866880), (2736, 62979840), (2772, 62161920), (2816, 61190640), (2835, 60780544), (2840, 60673536), (2880, 59830848), (2926, 58890240), (2970, 58017792), (2982, 57784320), (3024, 56981760), (3040, 56681856), (3072, 56091420), (3078, 55982080), (3080, 55945728), (3124, 55157760), (3135, 54964224), (3168, 54391680), (3192, 53982720), (3195, 53932032), (3240, 53182976), (3344, 51528960), (3360, 51283584), (3408, 50561280), (3420, 50383872), (3456, 49859040), (3465, 49729536), (3520, 48952512), (3564, 48348160), (3584, 48078360), (3591, 47984640), (3648, 47234880), (3696, 46621440), (3762, 45803520), (3780, 45585408), (3834, 44943360), (3840, 44873136), (3905, 44126208), (3960, 43513344), (3976, 43338240), (3990, 43186176), (4032, 42736320), (4047, 42577920), (4096, 42068565), (4104, 41986560), (4158, 41441280), (4180, 41223168), (4224, 40793760), (4256, 40487040), (4260, 40449024), (4320, 39887232), (4389, 39260160), (4455, 38678528), (4473, 38522880), (4480, 38462688), (4536, 37987840), (4544, 37920960), (4560, 37787904), (4608, 37394280), (4620, 37297152), (4686, 36771840), (4752, 36261120), (4788, 35988480), (4864, 35426160), (4928, 34966080), (4970, 34670592), (5016, 34352640), (5040, 34189056), (5112, 33707520), (5120, 33654852), (5130, 33589248), (5184, 33239360), (5280, 32635008), (5320, 32389632), (5376, 32052240), (5396, 31933440), (5467, 31518720), (5472, 31489920), (5544, 31080960), (5632, 30595320), (5643, 30535680), (5670, 30390272), (5680, 30336768), (5751, 29962240), (5760, 29915424), (5852, 29445120), (5940, 29008896), (5964, 28892160), (5985, 28790784), (6048, 28490880), (6080, 28340928), (6144, 28045710), (6156, 27991040), (6160, 27972864), (6237, 27627520), (6248, 27578880), (6270, 27482112), (6336, 27195840), (6384, 26991360), (6390, 26966016), (6480, 26591488), (6688, 25764480), (6720, 25641792), (6745, 25546752), (6816, 25280640), (6840, 25191936), (6912, 24929520), (6930, 24864768), (7029, 24514560), (7040, 24476256), (7128, 24174080), (7168, 24039180), (7182, 23992320), (7296, 23617440), (7315, 23556096), (7392, 23310720), (7455, 23113728), (7524, 22901760), (7560, 22792704), (7668, 22471680), (7680, 22436568), (7695, 22392832), (7810, 22063104), (7920, 21756672), (7952, 21669120), (7980, 21593088), (8064, 21368160), (8094, 21288960), (8208, 20993280), (8316, 20720640), (8360, 20611584), (8448, 20396880), (8512, 20243520), (8520, 20224512), (8640, 19943616), (8778, 19630080), (8910, 19339264), (8946, 19261440), (8960, 19231344), (9072, 18993920), (9088, 18960480), (9120, 18893952), (9216, 18697140), (9240, 18648576), (9372, 18385920), (9405, 18321408), (9443, 18247680), (9504, 18130560), (9576, 17994240), (9585, 17977344), (9728, 17713080), (9856, 17483040), (9940, 17335296), (10032, 17176320), (10080, 17094528), (10224, 16853760), (10240, 16827426), (10260, 16794624), (10368, 16619680), (10395, 16576512), (10560, 16317504), (10640, 16194816), (10752, 16026120), (10773, 15994880), (10792, 15966720), (10934, 15759360), (10944, 15744960), (11088, 15540480), (11264, 15297660), (11286, 15267840), (11340, 15195136), (11360, 15168384), (11502, 14981120), (11520, 14957712), (11704, 14722560), (11715, 14708736), (11880, 14504448), (11928, 14446080), (11970, 14395392), (12096, 14245440), (12141, 14192640), (12160, 14170464), (12288, 14022855), (12312, 13995520), (12320, 13986432), (12474, 13813760), (12496, 13789440), (12540, 13741056), (12672, 13597920), (12768, 13495680), (12780, 13483008), (12960, 13295744), (13167, 13086720), (13376, 12882240), (13419, 12840960), (13440, 12820896), (13490, 12773376), (13632, 12640320), (13680, 12595968), (13824, 12464760), (13860, 12432384), (14058, 12257280), (14080, 12238128), (14256, 12087040), (14336, 12019590), (14364, 11996160), (14592, 11808720), (14630, 11778048), (14784, 11655360), (14839, 11612160), (14910, 11556864), (15048, 11450880), (15120, 11396352), (15336, 11235840), (15360, 11218284), (15390, 11196416), (15620, 11031552), (15840, 10878336), (15904, 10834560), (15960, 10796544), (16128, 10684080), (16188, 10644480), (16401, 10506240), (16416, 10496640), (16632, 10360320), (16720, 10305792), (16896, 10198440), (16929, 10178560), (17024, 10121760), (17040, 10112256), (17280, 9971808), (17556, 9815040), (17820, 9669632), (17892, 9630720), (17920, 9615672), (17955, 9596928), (18144, 9496960), (18176, 9480240), (18240, 9446976), (18432, 9348570), (18480, 9324288), (18744, 9192960), (18810, 9160704), (18886, 9123840), (19008, 9065280), (19152, 8997120), (19170, 8988672), (19456, 8856540), (19712, 8741520), (19880, 8667648), (20064, 8588160), (20160, 8547264), (20235, 8515584), (20448, 8426880), (20480, 8413713), (20520, 8397312), (20736, 8309840), (20790, 8288256), (21087, 8171520), (21120, 8158752), (21280, 8097408), (21504, 8013060), (21546, 7997440), (21584, 7983360), (21868, 7879680), (21888, 7872480), (21945, 7852032), (22176, 7770240), (22365, 7704576), (22528, 7648830), (22572, 7633920), (22680, 7597568), (22720, 7584192), (23004, 7490560), (23040, 7478856), (23408, 7361280), (23430, 7354368), (23760, 7252224), (23856, 7223040), (23940, 7197696), (24192, 7122720), (24282, 7096320), (24320, 7085232), (24624, 6997760), (24640, 6993216), (24948, 6906880), (24992, 6894720), (25080, 6870528), (25344, 6798960), (25536, 6747840), (25560, 6741504), (25920, 6647872), (26334, 6543360), (26752, 6441120), (26838, 6420480), (26880, 6410448), (26980, 6386688), (27264, 6320160), (27335, 6303744), (27360, 6297984), (27648, 6232380), (27720, 6216192), (28116, 6128640), (28160, 6119064), (28215, 6107136), (28329, 6082560), (28512, 6043520), (28672, 6009795), (28728, 5998080), (28755, 5992448), (29184, 5904360), (29260, 5889024), (29568, 5827680), (29678, 5806080), (29820, 5778432), (30096, 5725440), (30240, 5698176), (30672, 5617920), (30720, 5609142), (30780, 5598208), (31185, 5525504), (31240, 5515776), (31680, 5439168), (31808, 5417280), (31920, 5398272), (32256, 5342040), (32376, 5322240), (32802, 5253120), (32832, 5248320), (33264, 5180160), (33440, 5152896), (33792, 5099220), (33858, 5089280), (34048, 5060880), (34080, 5056128), (34560, 4985904), (35112, 4907520), (35145, 4902912), (35640, 4834816), (35784, 4815360), (35840, 4807836), (35910, 4798464), (36288, 4748480), (36352, 4740120), (36423, 4730880), (36480, 4723488), (36864, 4674285), (36960, 4662144), (37488, 4596480), (37620, 4580352), (37772, 4561920), (38016, 4532640), (38304, 4498560), (38340, 4494336), (38912, 4428270), (39424, 4370760), (39501, 4362240), (39760, 4333824), (40128, 4294080), (40257, 4280320), (40320, 4273632), (40470, 4257792), (40896, 4213440), (41040, 4198656), (41472, 4154920), (41580, 4144128), (42174, 4085760), (42240, 4079376), (42560, 4048704), (43008, 4006530), (43092, 3998720), (43168, 3991680), (43736, 3939840), (43776, 3936240), (43890, 3926016), (44352, 3885120), (44517, 3870720), (44730, 3852288), (45056, 3824415), (45144, 3816960), (45360, 3798784), (45440, 3792096), (46008, 3745280), (46080, 3739428), (46816, 3680640), (46860, 3677184), (47215, 3649536), (47520, 3626112), (47712, 3611520), (47880, 3598848), (48384, 3561360), (48564, 3548160), (48640, 3542616), (49203, 3502080), (49248, 3498880), (49280, 3496608), (49896, 3453440), (49984, 3447360), (50160, 3435264), (50688, 3399480), (51072, 3373920), (51120, 3370752), (51840, 3323936), (52668, 3271680), (53504, 3220560), (53676, 3210240), (53760, 3205224), (53865, 3198976), (53960, 3193344), (54528, 3160080), (54670, 3151872), (54720, 3148992), (55296, 3116190), (55440, 3108096), (56232, 3064320), (56320, 3059532), (56430, 3053568), (56658, 3041280), (57024, 3021760), (57456, 2999040), (57510, 2996224), (58368, 2952180), (58520, 2944512), (59136, 2913840), (59356, 2903040), (59640, 2889216), (60192, 2862720), (60480, 2849088), (60705, 2838528), (61344, 2808960), (61440, 2804571), (61560, 2799104), (62370, 2762752), (62480, 2757888), (63261, 2723840), (63360, 2719584), (63616, 2708640), (63840, 2699136), (64512, 2671020), (64752, 2661120), (65604, 2626560), (65664, 2624160), (65835, 2617344), (66528, 2590080), (66880, 2576448), (67095, 2568192), (67584, 2549610), (67716, 2544640), (68096, 2530440), (68160, 2528064), (69120, 2492952), (70224, 2453760), (70290, 2451456), (71280, 2417408), (71568, 2407680), (71680, 2403918), (71820, 2399232), (72576, 2374240), (72704, 2370060), (72846, 2365440), (72960, 2361744), (73920, 2331072), (74195, 2322432), (74976, 2298240), (75240, 2290176), (75544, 2280960), (76032, 2266320), (76608, 2249280), (76680, 2247168), (77824, 2214135), (78848, 2185380), (79002, 2181120), (79520, 2166912), (80256, 2147040), (80514, 2140160), (80640, 2136816), (80940, 2128896), (81792, 2106720), (82005, 2101248), (82080, 2099328), (82944, 2077460), (83160, 2072064), (84348, 2042880), (84480, 2039688), (84645, 2035712), (84987, 2027520), (85120, 2024352), (86016, 2003265), (86184, 1999360), (86336, 1995840), (87472, 1969920), (87552, 1968120), (87780, 1963008), (88704, 1942560), (89034, 1935360), (89460, 1926144), (90288, 1908480), (90720, 1899392), (90880, 1896048), (92016, 1872640), (92160, 1869714), (93632, 1840320), (93720, 1838592), (94430, 1824768), (95040, 1813056), (95424, 1805760), (95760, 1799424), (96768, 1780680), (97128, 1774080), (97280, 1771308), (98406, 1751040), (98496, 1749440), (98560, 1748304), (99792, 1726720), (99968, 1723680), (100320, 1717632), (101376, 1699740), (102144, 1686960), (102240, 1685376), (103680, 1661968), (103873, 1658880), (105336, 1635840), (105435, 1634304), (107008, 1610280), (107352, 1605120), (107520, 1602612), (107730, 1599488), (107920, 1596672), (109056, 1580040), (109269, 1576960), (109340, 1575936), (109440, 1574496), (110592, 1558095), (110880, 1554048), (112464, 1532160), (112640, 1529766), (112860, 1526784), (113316, 1520640), (114048, 1510880), (114912, 1499520), (115020, 1498112), (116736, 1476090), (117040, 1472256), (118272, 1456920), (118503, 1454080), (118712, 1451520), (119280, 1444608), (120384, 1431360), (120960, 1424544), (121410, 1419264), (122688, 1404480), (123120, 1399552), (124740, 1381376), (124960, 1378944), (126522, 1361920), (126720, 1359792), (127232, 1354320), (127680, 1349568), (129024, 1335510), (129504, 1330560), (131208, 1313280), (131328, 1312080), (131670, 1308672), (133056, 1295040), (133551, 1290240), (133760, 1288224), (134190, 1284096), (135168, 1274805), (135432, 1272320), (136192, 1265220), (136320, 1264032), (138240, 1246476), (140448, 1226880), (140580, 1225728), (141645, 1216512), (142560, 1208704), (143136, 1203840), (143360, 1201959), (143640, 1199616), (145152, 1187120), (145408, 1185030), (145692, 1182720), (145920, 1180872), (147609, 1167360), (147840, 1165536), (148390, 1161216), (149952, 1149120), (150480, 1145088), (151088, 1140480), (152064, 1133160), (153216, 1124640), (153360, 1123584), (157696, 1092690), (158004, 1090560), (159040, 1083456), (160512, 1073520), (161028, 1070080), (161280, 1068408), (161880, 1064448), (163584, 1053360), (164010, 1050624), (164160, 1049664), (165888, 1038730), (166320, 1036032), (168696, 1021440), (168960, 1019844), (169290, 1017856), (169974, 1013760), (170240, 1012176), (172368, 999680), (172672, 997920), (174944, 984960), (175104, 984060), (175560, 981504), (177408, 971280), (178068, 967680), (178920, 963072), (180576, 954240), (181440, 949696), (181760, 948024), (182115, 946176), (184032, 936320), (184320, 934857), (187264, 920160), (187440, 919296), (188860, 912384), (190080, 906528), (190848, 902880), (191520, 899712), (193536, 890340), (194256, 887040), (194560, 885654), (196812, 875520), (196992, 874720), (197120, 874152), (197505, 872448), (199584, 863360), (199936, 861840), (200640, 858816), (201285, 856064), (202752, 849870), (204288, 843480), (204480, 842688), (207360, 830984), (207746, 829440), (210672, 817920), (210870, 817152), (214016, 805140), (214704, 802560), (215040, 801306), (215460, 799744), (215840, 798336), (218112, 790020), (218538, 788480), (218680, 787968), (218880, 787248), (221760, 777024), (222585, 774144), (224928, 766080), (225280, 764883), (225720, 763392), (226632, 760320), (228096, 755440), (229824, 749760), (230040, 749056), (233472, 738045), (234080, 736128), (236544, 728460), (237006, 727040), (237424, 725760), (238560, 722304), (240768, 715680), (241920, 712272), (242820, 709632), (245376, 702240), (246015, 700416), (246240, 699776), (249480, 690688), (249920, 689472), (253044, 680960), (253440, 679896), (254464, 677160), (254961, 675840), (255360, 674784), (258048, 667755), (259008, 665280), (262416, 656640), (262656, 656040), (263340, 654336), (266112, 647520), (267102, 645120), (267520, 644112), (268380, 642048), (270864, 636160), (272384, 632610), (272640, 632016), (276480, 623238), (280896, 613440), (281160, 612864), (283290, 608256), (285120, 604352), (286272, 601920), (287280, 599808), (290304, 593560), (290816, 592515), (291384, 591360), (291840, 590436), (295218, 583680), (295680, 582768), (296780, 580608), (299904, 574560), (300960, 572544), (302176, 570240), (304128, 566580), (306432, 562320), (306720, 561792), (311619, 552960), (315392, 546345), (316008, 545280), (316305, 544768), (318080, 541728), (321024, 536760), (322056, 535040), (322560, 534204), (323760, 532224), (327168, 526680), (328020, 525312), (328320, 524832), (331776, 519365), (332640, 518016), (337392, 510720), (337920, 509922), (338580, 508928), (339948, 506880), (340480, 506088), (344736, 499840), (345344, 498960), (349888, 492480), (350208, 492030), (351120, 490752), (354816, 485640), (356136, 483840), (357840, 481536), (361152, 477120), (362880, 474848), (363520, 474012), (364230, 473088), (368064, 468160), (374528, 460080), (374880, 459648), (377720, 456192), (380160, 453264), (381696, 451440), (383040, 449856), (387072, 445170), (388512, 443520), (389120, 442827), (393624, 437760), (393984, 437360), (394240, 437076), (395010, 436224), (399168, 431680), (399872, 430920), (400653, 430080), (401280, 429408), (402570, 428032), (405504, 424935), (408576, 421740), (408960, 421344), (414720, 415492)]