31204293120

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:115

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 123, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 164, 165, 168, 176, 180, 182, 189, 192, 195, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 242, 246, 252, 256, 260, 264, 270, 273, 280, 286, 287, 288, 297, 308, 312, 315, 320, 328, 330, 336, 351, 352, 360, 363, 364, 369, 378, 384, 385, 390, 396, 410, 416, 420, 429, 432, 440, 448, 451, 455, 462, 468, 480, 484, 492, 495, 504, 512, 520, 528, 533, 540, 546, 560, 572, 574, 576, 585, 594, 605, 615, 616, 624, 630, 640, 656, 660, 672, 693, 702, 704, 715, 720, 726, 728, 738, 756, 768, 770, 780, 792, 819, 820, 832, 840, 847, 858, 861, 864, 880, 896, 902, 910, 924, 936, 945, 960, 968, 984, 990, 1001, 1008, 1040, 1056, 1066, 1080, 1089, 1092, 1107, 1120, 1144, 1148, 1152, 1155, 1170, 1188, 1210, 1230, 1232, 1248, 1260, 1280, 1287, 1312, 1320, 1344, 1353, 1365, 1386, 1404, 1408, 1430, 1435, 1440, 1452, 1456, 1476, 1485, 1512, 1536, 1540, 1560, 1573, 1584, 1599, 1638, 1640, 1664, 1680, 1694, 1716, 1722, 1728, 1755, 1760, 1792, 1804, 1815, 1820, 1845, 1848, 1872, 1890, 1920, 1936, 1968, 1980, 2002, 2016, 2079, 2080, 2112, 2132, 2145, 2160, 2178, 2184, 2214, 2240, 2255, 2288, 2296, 2304, 2310, 2340, 2376, 2420, 2457, 2460, 2464, 2496, 2520, 2541, 2560, 2574, 2583, 2624, 2640, 2665, 2688, 2706, 2730, 2772, 2808, 2816, 2860, 2870, 2880, 2904, 2912, 2952, 2970, 3003, 3024, 3080, 3120, 3146, 3157, 3168, 3198, 3267, 3276, 3280, 3328, 3360, 3388, 3432, 3444, 3456, 3465, 3510, 3520, 3584, 3608, 3630, 3640, 3690, 3696, 3731, 3744, 3780, 3840, 3861, 3872, 3936, 3960, 4004, 4032, 4059, 4095, 4158, 4160, 4224, 4235, 4264, 4290, 4305, 4320, 4356, 4368, 4428, 4480, 4510, 4576, 4592, 4608, 4620, 4680, 4719, 4752, 4797, 4840, 4914, 4920, 4928, 4961, 4992, 5005, 5040, 5082, 5148, 5166, 5248, 5280, 5330, 5376, 5412, 5445, 5460, 5535, 5544, 5616, 5632, 5720, 5740, 5760, 5808, 5824, 5863, 5904, 5940, 6006, 6048, 6160, 6240, 6292, 6314, 6336, 6396, 6435, 6534, 6552, 6560, 6656, 6720, 6765, 6776, 6864, 6888, 6912, 6930, 7020, 7040, 7216, 7260, 7280, 7380, 7392, 7462, 7488, 7560, 7623, 7680, 7722, 7744, 7749, 7865, 7872, 7920, 7995, 8008, 8064, 8118, 8190, 8316, 8320, 8448, 8470, 8528, 8580, 8610, 8640, 8712, 8736, 8856, 8960, 9009, 9020, 9152, 9184, 9240, 9360, 9438, 9471, 9504, 9594, 9680, 9828, 9840, 9856, 9922, 9984, 10010, 10080, 10164, 10296, 10332, 10395, 10496, 10560, 10660, 10752, 10824, 10890, 10920, 11011, 11070, 11088, 11193, 11232, 11440, 11480, 11520, 11616, 11648, 11726, 11808, 11880, 12012, 12096, 12177, 12285, 12320, 12480, 12584, 12628, 12672, 12705, 12792, 12870, 12915, 13068, 13104, 13120, 13440, 13530, 13552, 13728, 13776, 13824, 13860, 14040, 14080, 14157, 14391, 14432, 14520, 14560, 14760, 14784, 14883, 14924, 14976, 15015, 15120, 15246, 15444, 15488, 15498, 15730, 15744, 15785, 15840, 15990, 16016, 16128, 16236, 16335, 16380, 16632, 16640, 16896, 16940, 17056, 17160, 17220, 17280, 17424, 17472, 17589, 17712, 17920, 18018, 18040, 18304, 18368, 18480, 18655, 18720, 18876, 18942, 19008, 19188, 19305, 19360, 19656, 19680, 19712, 19844, 19968, 20020, 20160, 20295, 20328, 20592, 20664, 20790, 20992, 21120, 21320, 21648, 21780, 21840, 22022, 22140, 22176, 22386, 22464, 22869, 22880, 22960, 23040, 23232, 23296, 23452, 23595, 23616, 23760, 23985, 24024, 24192, 24354, 24570, 24640, 24805, 24960, 25168, 25256, 25344, 25410, 25584, 25740, 25830, 26136, 26208, 26240, 26880, 27027, 27060, 27104, 27456, 27552, 27720, 28080, 28160, 28314, 28413, 28782, 28864, 29040, 29120, 29315, 29520, 29568, 29766, 29848, 29952, 30030, 30240, 30492, 30888, 30976, 30996, 31460, 31488, 31570, 31680, 31980, 32032, 32256, 32472, 32670, 32760, 33033, 33264, 33280, 33579, 33880, 34112, 34320, 34440, 34560, 34727, 34848, 34944, 35178, 35424, 36036, 36080, 36608, 36736, 36960, 37310, 37440, 37752, 37884, 38016, 38115, 38376, 38610, 38720, 38745, 39312, 39360, 39424, 39688, 40040, 40320, 40590, 40656, 41041, 41184, 41328, 41580, 42240, 42471, 42640, 43296, 43560, 43680, 44044, 44280, 44352, 44649, 44772, 44928, 45045, 45738, 45760, 45920, 46464, 46592, 46904, 47190, 47232, 47355, 47520, 47970, 48048, 48384, 48708, 49140, 49280, 49610, 49920, 50336, 50512, 50688, 50820, 51168, 51480, 51660, 52272, 52416, 52480, 52767, 53760, 54054, 54120, 54208, 54912, 55055, 55104, 55440, 55965, 56160, 56628, 56826, 57564, 57728, 58080, 58240, 58630, 59040, 59136, 59532, 59696, 59904, 60060, 60480, 60885, 60984, 61776, 61952, 61992, 62920, 62976, 63140, 63360, 63960, 64064, 64493, 64944, 65340, 65520, 66066, 66528, 67158, 67760, 68224, 68640, 68880, 69120, 69454, 69696, 69888, 70356, 70785, 70848, 71955, 72072, 72160, 73216, 73472, 73920, 74415, 74620, 74880, 75504, 75768, 76032, 76230, 76752, 77220, 77440, 77490, 78624, 78720, 79376, 80080, 80640, 81180, 81312, 82082, 82368, 82656, 83160, 84480, 84942, 85239, 85280, 86592, 87120, 87360, 87945, 88088, 88560, 88704, 89298, 89544, 89856, 90090, 91476, 91520, 91840, 92928, 93808, 94380, 94464, 94710, 95040, 95940, 96096, 96768, 97416, 98280, 98560, 99099, 99220, 99840, 100672, 100737, 101024, 101640, 102336, 102960, 103320, 104181, 104544, 104832, 104960, 105534, 108108, 108240, 108416, 109824, 110110, 110208, 110880, 111930, 112320, 113256, 113652, 114345, 115128, 115456, 116160, 116480, 117260, 118080, 118272, 119064, 119392, 120120, 120960, 121770, 121968, 123123, 123552, 123984, 125840, 126280, 126720, 127920, 128128, 128986, 129888, 130680, 131040, 132132, 133056, 133947, 134316, 135135, 135520, 136448, 137280, 137760, 138908, 139392, 139776, 140712, 141570, 141696, 142065, 143910, 144144, 144320, 146944, 147840, 148830, 149240, 149760, 151008, 151536, 152064, 152460, 153504, 154440, 154880, 154980, 157248, 157440, 158301, 158752, 160160, 161280, 162360, 162624, 164164, 164736, 165165, 165312, 166320, 167895, 169884, 170478, 170560, 173184, 173635, 174240, 174720, 175890, 176176, 177120, 177408, 178596, 179088, 179712, 180180, 182952, 183040, 183680, 185856, 187616, 188760, 188928, 189420, 190080, 191880, 192192, 193479, 194832, 196560, 197120, 198198, 198440, 201344, 201474, 202048, 203280, 204672, 205205, 205920, 206640, 208362, 209088, 209664, 211068, 212355, 216216, 216480, 216832, 219648, 220220, 220416, 221760, 223245, 223860, 224640, 226512, 227304, 228690, 230256, 230912, 232320, 232960, 234520, 236160, 238128, 238784, 240240, 241920, 243540, 243936, 246246, 247104, 247968, 251680, 252560, 253440, 255840, 256256, 257972, 259776, 261360, 262080, 263835, 264264, 266112, 267894, 268632, 270270, 271040, 272896, 274560, 275520, 277816, 278784, 281424, 283140, 283392, 284130, 287820, 288288, 288640, 295680, 297297, 297660, 298480, 299520, 302016, 303072, 304920, 307008, 308880, 309760, 309960, 312543, 314496, 314880, 316602, 317504, 320320, 322465, 324720, 325248, 328328, 329472, 330330, 330624, 332640, 335790, 339768, 340956, 341120, 346368, 347270, 348480, 349440, 351780, 352352, 354240, 354816, 357192, 358176, 360360, 365904, 366080, 367360, 369369, 375232, 377520, 378840, 380160, 383760, 384384, 386958, 389664, 393120, 396396, 396880, 402688, 402948, 404096, 406560, 409344, 410410, 411840, 413280, 416724, 418176, 419328, 422136, 424710, 426195, 432432, 432960, 433664, 440440, 440832, 443520, 446490, 447720, 449280, 451451, 453024, 454608, 457380, 460512, 464640, 469040, 472320, 476256, 477568, 480480, 483840, 487080, 487872, 492492, 494208, 495495, 495936, 503360, 503685, 505120, 511680, 512512, 515944, 519552, 520905, 522720, 524160, 527670, 528528, 532224, 535788, 537264, 540540, 542080, 549120, 551040, 555632, 557568, 562848, 566280, 566784, 568260, 575640, 576576, 577280, 580437, 591360, 594594, 595320, 596960, 604032, 606144, 609840, 614016, 615615, 617760, 619920, 625086, 628992, 633204, 635008, 640640, 644930, 649440, 650496, 656656, 658944, 660660, 661248, 665280, 669735, 671580, 679536, 681912, 682240, 692736, 694540, 696960, 698880, 703560, 704704, 708480, 714384, 716352, 720720, 731808, 734720, 738738, 750464, 755040, 757680, 760320, 767520, 768768, 773916, 779328, 786240, 791505, 792792, 793760, 805376, 805896, 808192, 813120, 818688, 820820, 823680, 826560, 833448, 836352, 844272, 849420, 852390, 864864, 865920, 880880, 887040, 892980, 895440, 898560, 902902, 906048, 909216, 914760, 921024, 929280, 937629, 938080, 944640, 952512, 955136, 960960, 967395, 974160, 975744, 984984, 988416, 990990, 991872, 1006720, 1007370, 1010240, 1023360, 1031888, 1039104, 1041810, 1045440, 1048320, 1055340, 1057056, 1064448, 1071576, 1074528, 1081080, 1084160, 1098240, 1102080, 1108107, 1111264, 1125696, 1132560, 1136520, 1151280, 1153152, 1154560, 1160874, 1189188, 1190640, 1193920, 1208064, 1212288, 1219680, 1228032, 1231230, 1235520, 1239840, 1250172, 1257984, 1266408, 1270016, 1281280, 1289860, 1298880, 1300992, 1313312, 1321320, 1322496, 1330560, 1339470, 1343160, 1354353, 1359072, 1363824, 1364480, 1389080, 1393920, 1407120, 1409408, 1416960, 1428768, 1432704, 1441440, 1463616, 1477476, 1486485, 1500928, 1510080, 1515360, 1535040, 1537536, 1547832, 1558656, 1562715, 1572480, 1583010, 1585584, 1587520, 1611792, 1616384, 1626240, 1641640, 1647360, 1653120, 1666896, 1672704, 1688544, 1698840, 1704780, 1729728, 1731840, 1741311, 1761760, 1774080, 1785960, 1790880, 1805804, 1812096, 1818432, 1829520, 1842048, 1846845, 1875258, 1876160, 1905024, 1910272, 1921920, 1934790, 1948320, 1951488, 1969968, 1976832, 1981980, 1983744, 2013440, 2014740, 2020480, 2046720, 2063776, 2078208, 2083620, 2090880, 2096640, 2110680, 2114112, 2143152, 2149056, 2162160, 2168320, 2204160, 2216214, 2222528, 2251392, 2257255, 2265120, 2273040, 2302560, 2306304, 2321748, 2378376, 2381280, 2387840, 2416128, 2424576, 2439360, 2456064, 2462460, 2471040, 2479680, 2500344, 2532816, 2540032, 2562560, 2579720, 2597760, 2626624, 2642640, 2661120, 2678940, 2686320, 2708706, 2718144, 2727648, 2778160, 2787840, 2814240, 2818816, 2833920, 2857536, 2865408, 2882880, 2902185, 2927232, 2954952, 2972970, 3001856, 3020160, 3030720, 3070080, 3095664, 3117312, 3125430, 3144960, 3166020, 3171168, 3175040, 3223584, 3252480, 3283280, 3294720, 3306240, 3333792, 3377088, 3397680, 3409560, 3459456, 3463680, 3482622, 3523520, 3571920, 3581760, 3611608, 3624192, 3636864, 3659040, 3684096, 3693690, 3750516, 3752320, 3810048, 3843840, 3869580, 3896640, 3902976, 3939936, 3963960, 3967488, 4026880, 4029480, 4040960, 4063059, 4093440, 4127552, 4167240, 4181760, 4221360, 4228224, 4286304, 4298112, 4324320, 4432428, 4445056, 4502784, 4514510, 4530240, 4546080, 4605120, 4612608, 4643496, 4688145, 4756752, 4762560, 4775680, 4849152, 4878720, 4924920, 4942080, 4959360, 5000688, 5065632, 5159440, 5195520, 5253248, 5285280, 5322240, 5357880, 5372640, 5417412, 5436288, 5455296, 5540535, 5556320, 5628480, 5637632, 5715072, 5730816, 5765760, 5804370, 5854464, 5909904, 5945940, 6040320, 6061440, 6140160, 6191328, 6234624, 6250860, 6289920, 6332040, 6342336, 6350080, 6447168, 6504960, 6566560, 6612480, 6667584, 6754176, 6771765, 6795360, 6819120, 6918912, 6965244, 7047040, 7143840, 7163520, 7223216, 7248384, 7273728, 7318080, 7368192, 7387380, 7501032, 7504640, 7620096, 7687680, 7739160, 7793280, 7879872, 7927920, 8058960, 8081920, 8126118, 8255104, 8334480, 8363520, 8442720, 8456448, 8572608, 8596224, 8648640, 8706555, 8864856, 8890112, 9005568, 9029020, 9060480, 9092160, 9210240, 9286992, 9376290, 9513504, 9525120, 9551360, 9757440, 9849840, 9884160, 9918720, 10001376, 10131264, 10318880, 10391040, 10506496, 10570560, 10715760, 10745280, 10834824, 10872576, 10910592, 11081070, 11112640, 11256960, 11430144, 11531520, 11608740, 11708928, 11819808, 11891880, 12080640, 12122880, 12189177, 12280320, 12382656, 12501720, 12664080, 12684672, 12700160, 12894336, 13133120, 13335168, 13508352, 13543530, 13590720, 13638240, 13837824, 13930488, 14094080, 14287680, 14327040, 14446432, 14547456, 14636160, 14774760, 15002064, 15009280, 15478320, 15586560, 15759744, 15855840, 16117920, 16252236, 16510208, 16668960, 16885440, 16912896, 17145216, 17192448, 17297280, 17413110, 17729712, 17780224, 18058040, 18120960, 18184320, 18420480, 18573984, 18752580, 19027008, 19050240, 19514880, 19699680, 19837440, 20002752, 20262528, 20315295, 20637760, 21012992, 21141120, 21431520, 21490560, 21669648, 21745152, 21821184, 22162140, 22225280, 22513920, 22860288, 23063040, 23217480, 23639616, 23783760, 24245760, 24378354, 24765312, 25003440, 25328160, 25369344, 25788672, 26266240, 26670336, 27016704, 27087060, 27181440, 27276480, 27860976, 28188160, 28575360, 28654080, 28892864, 29272320, 29549520, 30004128, 30956640, 31173120, 31519488, 31711680, 32235840, 32504472, 33020416, 33337920, 33770880, 34290432, 34594560, 34826220, 35459424, 36116080, 36241920, 36368640, 36840960, 37147968, 37505160, 38054016, 38100480, 39399360, 40005504, 40525056, 40630590, 41275520, 42282240, 42863040, 42981120, 43339296, 43642368, 44324280, 44450560, 45027840, 46434960, 47279232, 47567520, 48756708, 49530624, 50006880, 50656320, 50738688, 51577344, 52532480, 53340672, 54174120, 54362880, 54552960, 55721952, 57150720, 57785728, 58544640, 59099040, 60008256, 60945885, 61913280, 63038976, 63423360, 64471680, 65008944, 66675840, 67541760, 68580864, 69189120, 69652440, 70918848, 72232160, 72737280, 74295936, 75010320, 76108032, 78798720, 80011008, 81050112, 81261180, 82551040, 84564480, 85726080, 85962240, 86678592, 88648560, 88901120, 92869920, 94558464, 95135040, 97513416, 99061248, 100013760, 101312640, 105064960, 108348240, 108725760, 109105920, 111443904, 114301440, 115571456, 118198080, 120016512, 121891770, 123826560, 126846720, 128943360, 130017888, 133351680, 135083520, 139304880, 141837696, 144464320, 148591872, 150020640, 152216064, 157597440, 160022016, 162522360, 165102080, 171452160, 173357184, 177297120, 185739840, 189116928, 190270080, 195026832, 200027520, 202625280, 216696480, 218211840, 222887808, 231142912, 236396160, 240033024, 243783540, 247653120, 253693440, 257886720, 260035776, 266703360, 278609760, 283675392, 288928640, 297183744, 300041280, 315194880, 325044720, 342904320, 346714368, 354594240, 371479680, 380540160, 390053664, 400055040, 405250560, 433392960, 445775616, 472792320, 480066048, 487567080, 495306240, 520071552, 557219520, 567350784, 577857280, 600082560, 650089440, 693428736, 709188480, 742959360, 761080320, 780107328, 800110080, 866785920, 891551232, 945584640, 975134160, 1040143104, 1114439040, 1155714560, 1200165120, 1300178880, 1418376960, 1485918720, 1560214656, 1733571840, 1950268320, 2080286208, 2228878080, 2400330240, 2600357760, 2836753920, 3120429312, 3467143680, 3900536640, 4457756160, 5200715520, 6240858624, 7801073280, 10401431040, 15602146560, 31204293120]

約数ペア:

[(1, 31204293120), (2, 15602146560), (3, 10401431040), (4, 7801073280), (5, 6240858624), (6, 5200715520), (7, 4457756160), (8, 3900536640), (9, 3467143680), (10, 3120429312), (11, 2836753920), (12, 2600357760), (13, 2400330240), (14, 2228878080), (15, 2080286208), (16, 1950268320), (18, 1733571840), (20, 1560214656), (21, 1485918720), (22, 1418376960), (24, 1300178880), (26, 1200165120), (27, 1155714560), (28, 1114439040), (30, 1040143104), (32, 975134160), (33, 945584640), (35, 891551232), (36, 866785920), (39, 800110080), (40, 780107328), (41, 761080320), (42, 742959360), (44, 709188480), (45, 693428736), (48, 650089440), (52, 600082560), (54, 577857280), (55, 567350784), (56, 557219520), (60, 520071552), (63, 495306240), (64, 487567080), (65, 480066048), (66, 472792320), (70, 445775616), (72, 433392960), (77, 405250560), (78, 400055040), (80, 390053664), (82, 380540160), (84, 371479680), (88, 354594240), (90, 346714368), (91, 342904320), (96, 325044720), (99, 315194880), (104, 300041280), (105, 297183744), (108, 288928640), (110, 283675392), (112, 278609760), (117, 266703360), (120, 260035776), (121, 257886720), (123, 253693440), (126, 247653120), (128, 243783540), (130, 240033024), (132, 236396160), (135, 231142912), (140, 222887808), (143, 218211840), (144, 216696480), (154, 202625280), (156, 200027520), (160, 195026832), (164, 190270080), (165, 189116928), (168, 185739840), (176, 177297120), (180, 173357184), (182, 171452160), (189, 165102080), (192, 162522360), (195, 160022016), (198, 157597440), (205, 152216064), (208, 150020640), (210, 148591872), (216, 144464320), (220, 141837696), (224, 139304880), (231, 135083520), (234, 133351680), (240, 130017888), (242, 128943360), (246, 126846720), (252, 123826560), (256, 121891770), (260, 120016512), (264, 118198080), (270, 115571456), (273, 114301440), (280, 111443904), (286, 109105920), (287, 108725760), (288, 108348240), (297, 105064960), (308, 101312640), (312, 100013760), (315, 99061248), (320, 97513416), (328, 95135040), (330, 94558464), (336, 92869920), (351, 88901120), (352, 88648560), (360, 86678592), (363, 85962240), (364, 85726080), (369, 84564480), (378, 82551040), (384, 81261180), (385, 81050112), (390, 80011008), (396, 78798720), (410, 76108032), (416, 75010320), (420, 74295936), (429, 72737280), (432, 72232160), (440, 70918848), (448, 69652440), (451, 69189120), (455, 68580864), (462, 67541760), (468, 66675840), (480, 65008944), (484, 64471680), (492, 63423360), (495, 63038976), (504, 61913280), (512, 60945885), (520, 60008256), (528, 59099040), (533, 58544640), (540, 57785728), (546, 57150720), (560, 55721952), (572, 54552960), (574, 54362880), (576, 54174120), (585, 53340672), (594, 52532480), (605, 51577344), (615, 50738688), (616, 50656320), (624, 50006880), (630, 49530624), (640, 48756708), (656, 47567520), (660, 47279232), (672, 46434960), (693, 45027840), (702, 44450560), (704, 44324280), (715, 43642368), (720, 43339296), (726, 42981120), (728, 42863040), (738, 42282240), (756, 41275520), (768, 40630590), (770, 40525056), (780, 40005504), (792, 39399360), (819, 38100480), (820, 38054016), (832, 37505160), (840, 37147968), (847, 36840960), (858, 36368640), (861, 36241920), (864, 36116080), (880, 35459424), (896, 34826220), (902, 34594560), (910, 34290432), (924, 33770880), (936, 33337920), (945, 33020416), (960, 32504472), (968, 32235840), (984, 31711680), (990, 31519488), (1001, 31173120), (1008, 30956640), (1040, 30004128), (1056, 29549520), (1066, 29272320), (1080, 28892864), (1089, 28654080), (1092, 28575360), (1107, 28188160), (1120, 27860976), (1144, 27276480), (1148, 27181440), (1152, 27087060), (1155, 27016704), (1170, 26670336), (1188, 26266240), (1210, 25788672), (1230, 25369344), (1232, 25328160), (1248, 25003440), (1260, 24765312), (1280, 24378354), (1287, 24245760), (1312, 23783760), (1320, 23639616), (1344, 23217480), (1353, 23063040), (1365, 22860288), (1386, 22513920), (1404, 22225280), (1408, 22162140), (1430, 21821184), (1435, 21745152), (1440, 21669648), (1452, 21490560), (1456, 21431520), (1476, 21141120), (1485, 21012992), (1512, 20637760), (1536, 20315295), (1540, 20262528), (1560, 20002752), (1573, 19837440), (1584, 19699680), (1599, 19514880), (1638, 19050240), (1640, 19027008), (1664, 18752580), (1680, 18573984), (1694, 18420480), (1716, 18184320), (1722, 18120960), (1728, 18058040), (1755, 17780224), (1760, 17729712), (1792, 17413110), (1804, 17297280), (1815, 17192448), (1820, 17145216), (1845, 16912896), (1848, 16885440), (1872, 16668960), (1890, 16510208), (1920, 16252236), (1936, 16117920), (1968, 15855840), (1980, 15759744), (2002, 15586560), (2016, 15478320), (2079, 15009280), (2080, 15002064), (2112, 14774760), (2132, 14636160), (2145, 14547456), (2160, 14446432), (2178, 14327040), (2184, 14287680), (2214, 14094080), (2240, 13930488), (2255, 13837824), (2288, 13638240), (2296, 13590720), (2304, 13543530), (2310, 13508352), (2340, 13335168), (2376, 13133120), (2420, 12894336), (2457, 12700160), (2460, 12684672), (2464, 12664080), (2496, 12501720), (2520, 12382656), (2541, 12280320), (2560, 12189177), (2574, 12122880), (2583, 12080640), (2624, 11891880), (2640, 11819808), (2665, 11708928), (2688, 11608740), (2706, 11531520), (2730, 11430144), (2772, 11256960), (2808, 11112640), (2816, 11081070), (2860, 10910592), (2870, 10872576), (2880, 10834824), (2904, 10745280), (2912, 10715760), (2952, 10570560), (2970, 10506496), (3003, 10391040), (3024, 10318880), (3080, 10131264), (3120, 10001376), (3146, 9918720), (3157, 9884160), (3168, 9849840), (3198, 9757440), (3267, 9551360), (3276, 9525120), (3280, 9513504), (3328, 9376290), (3360, 9286992), (3388, 9210240), (3432, 9092160), (3444, 9060480), (3456, 9029020), (3465, 9005568), (3510, 8890112), (3520, 8864856), (3584, 8706555), (3608, 8648640), (3630, 8596224), (3640, 8572608), (3690, 8456448), (3696, 8442720), (3731, 8363520), (3744, 8334480), (3780, 8255104), (3840, 8126118), (3861, 8081920), (3872, 8058960), (3936, 7927920), (3960, 7879872), (4004, 7793280), (4032, 7739160), (4059, 7687680), (4095, 7620096), (4158, 7504640), (4160, 7501032), (4224, 7387380), (4235, 7368192), (4264, 7318080), (4290, 7273728), (4305, 7248384), (4320, 7223216), (4356, 7163520), (4368, 7143840), (4428, 7047040), (4480, 6965244), (4510, 6918912), (4576, 6819120), (4592, 6795360), (4608, 6771765), (4620, 6754176), (4680, 6667584), (4719, 6612480), (4752, 6566560), (4797, 6504960), (4840, 6447168), (4914, 6350080), (4920, 6342336), (4928, 6332040), (4961, 6289920), (4992, 6250860), (5005, 6234624), (5040, 6191328), (5082, 6140160), (5148, 6061440), (5166, 6040320), (5248, 5945940), (5280, 5909904), (5330, 5854464), (5376, 5804370), (5412, 5765760), (5445, 5730816), (5460, 5715072), (5535, 5637632), (5544, 5628480), (5616, 5556320), (5632, 5540535), (5720, 5455296), (5740, 5436288), (5760, 5417412), (5808, 5372640), (5824, 5357880), (5863, 5322240), (5904, 5285280), (5940, 5253248), (6006, 5195520), (6048, 5159440), (6160, 5065632), (6240, 5000688), (6292, 4959360), (6314, 4942080), (6336, 4924920), (6396, 4878720), (6435, 4849152), (6534, 4775680), (6552, 4762560), (6560, 4756752), (6656, 4688145), (6720, 4643496), (6765, 4612608), (6776, 4605120), (6864, 4546080), (6888, 4530240), (6912, 4514510), (6930, 4502784), (7020, 4445056), (7040, 4432428), (7216, 4324320), (7260, 4298112), (7280, 4286304), (7380, 4228224), (7392, 4221360), (7462, 4181760), (7488, 4167240), (7560, 4127552), (7623, 4093440), (7680, 4063059), (7722, 4040960), (7744, 4029480), (7749, 4026880), (7865, 3967488), (7872, 3963960), (7920, 3939936), (7995, 3902976), (8008, 3896640), (8064, 3869580), (8118, 3843840), (8190, 3810048), (8316, 3752320), (8320, 3750516), (8448, 3693690), (8470, 3684096), (8528, 3659040), (8580, 3636864), (8610, 3624192), (8640, 3611608), (8712, 3581760), (8736, 3571920), (8856, 3523520), (8960, 3482622), (9009, 3463680), (9020, 3459456), (9152, 3409560), (9184, 3397680), (9240, 3377088), (9360, 3333792), (9438, 3306240), (9471, 3294720), (9504, 3283280), (9594, 3252480), (9680, 3223584), (9828, 3175040), (9840, 3171168), (9856, 3166020), (9922, 3144960), (9984, 3125430), (10010, 3117312), (10080, 3095664), (10164, 3070080), (10296, 3030720), (10332, 3020160), (10395, 3001856), (10496, 2972970), (10560, 2954952), (10660, 2927232), (10752, 2902185), (10824, 2882880), (10890, 2865408), (10920, 2857536), (11011, 2833920), (11070, 2818816), (11088, 2814240), (11193, 2787840), (11232, 2778160), (11440, 2727648), (11480, 2718144), (11520, 2708706), (11616, 2686320), (11648, 2678940), (11726, 2661120), (11808, 2642640), (11880, 2626624), (12012, 2597760), (12096, 2579720), (12177, 2562560), (12285, 2540032), (12320, 2532816), (12480, 2500344), (12584, 2479680), (12628, 2471040), (12672, 2462460), (12705, 2456064), (12792, 2439360), (12870, 2424576), (12915, 2416128), (13068, 2387840), (13104, 2381280), (13120, 2378376), (13440, 2321748), (13530, 2306304), (13552, 2302560), (13728, 2273040), (13776, 2265120), (13824, 2257255), (13860, 2251392), (14040, 2222528), (14080, 2216214), (14157, 2204160), (14391, 2168320), (14432, 2162160), (14520, 2149056), (14560, 2143152), (14760, 2114112), (14784, 2110680), (14883, 2096640), (14924, 2090880), (14976, 2083620), (15015, 2078208), (15120, 2063776), (15246, 2046720), (15444, 2020480), (15488, 2014740), (15498, 2013440), (15730, 1983744), (15744, 1981980), (15785, 1976832), (15840, 1969968), (15990, 1951488), (16016, 1948320), (16128, 1934790), (16236, 1921920), (16335, 1910272), (16380, 1905024), (16632, 1876160), (16640, 1875258), (16896, 1846845), (16940, 1842048), (17056, 1829520), (17160, 1818432), (17220, 1812096), (17280, 1805804), (17424, 1790880), (17472, 1785960), (17589, 1774080), (17712, 1761760), (17920, 1741311), (18018, 1731840), (18040, 1729728), (18304, 1704780), (18368, 1698840), (18480, 1688544), (18655, 1672704), (18720, 1666896), (18876, 1653120), (18942, 1647360), (19008, 1641640), (19188, 1626240), (19305, 1616384), (19360, 1611792), (19656, 1587520), (19680, 1585584), (19712, 1583010), (19844, 1572480), (19968, 1562715), (20020, 1558656), (20160, 1547832), (20295, 1537536), (20328, 1535040), (20592, 1515360), (20664, 1510080), (20790, 1500928), (20992, 1486485), (21120, 1477476), (21320, 1463616), (21648, 1441440), (21780, 1432704), (21840, 1428768), (22022, 1416960), (22140, 1409408), (22176, 1407120), (22386, 1393920), (22464, 1389080), (22869, 1364480), (22880, 1363824), (22960, 1359072), (23040, 1354353), (23232, 1343160), (23296, 1339470), (23452, 1330560), (23595, 1322496), (23616, 1321320), (23760, 1313312), (23985, 1300992), (24024, 1298880), (24192, 1289860), (24354, 1281280), (24570, 1270016), (24640, 1266408), (24805, 1257984), (24960, 1250172), (25168, 1239840), (25256, 1235520), (25344, 1231230), (25410, 1228032), (25584, 1219680), (25740, 1212288), (25830, 1208064), (26136, 1193920), (26208, 1190640), (26240, 1189188), (26880, 1160874), (27027, 1154560), (27060, 1153152), (27104, 1151280), (27456, 1136520), (27552, 1132560), (27720, 1125696), (28080, 1111264), (28160, 1108107), (28314, 1102080), (28413, 1098240), (28782, 1084160), (28864, 1081080), (29040, 1074528), (29120, 1071576), (29315, 1064448), (29520, 1057056), (29568, 1055340), (29766, 1048320), (29848, 1045440), (29952, 1041810), (30030, 1039104), (30240, 1031888), (30492, 1023360), (30888, 1010240), (30976, 1007370), (30996, 1006720), (31460, 991872), (31488, 990990), (31570, 988416), (31680, 984984), (31980, 975744), (32032, 974160), (32256, 967395), (32472, 960960), (32670, 955136), (32760, 952512), (33033, 944640), (33264, 938080), (33280, 937629), (33579, 929280), (33880, 921024), (34112, 914760), (34320, 909216), (34440, 906048), (34560, 902902), (34727, 898560), (34848, 895440), (34944, 892980), (35178, 887040), (35424, 880880), (36036, 865920), (36080, 864864), (36608, 852390), (36736, 849420), (36960, 844272), (37310, 836352), (37440, 833448), (37752, 826560), (37884, 823680), (38016, 820820), (38115, 818688), (38376, 813120), (38610, 808192), (38720, 805896), (38745, 805376), (39312, 793760), (39360, 792792), (39424, 791505), (39688, 786240), (40040, 779328), (40320, 773916), (40590, 768768), (40656, 767520), (41041, 760320), (41184, 757680), (41328, 755040), (41580, 750464), (42240, 738738), (42471, 734720), (42640, 731808), (43296, 720720), (43560, 716352), (43680, 714384), (44044, 708480), (44280, 704704), (44352, 703560), (44649, 698880), (44772, 696960), (44928, 694540), (45045, 692736), (45738, 682240), (45760, 681912), (45920, 679536), (46464, 671580), (46592, 669735), (46904, 665280), (47190, 661248), (47232, 660660), (47355, 658944), (47520, 656656), (47970, 650496), (48048, 649440), (48384, 644930), (48708, 640640), (49140, 635008), (49280, 633204), (49610, 628992), (49920, 625086), (50336, 619920), (50512, 617760), (50688, 615615), (50820, 614016), (51168, 609840), (51480, 606144), (51660, 604032), (52272, 596960), (52416, 595320), (52480, 594594), (52767, 591360), (53760, 580437), (54054, 577280), (54120, 576576), (54208, 575640), (54912, 568260), (55055, 566784), (55104, 566280), (55440, 562848), (55965, 557568), (56160, 555632), (56628, 551040), (56826, 549120), (57564, 542080), (57728, 540540), (58080, 537264), (58240, 535788), (58630, 532224), (59040, 528528), (59136, 527670), (59532, 524160), (59696, 522720), (59904, 520905), (60060, 519552), (60480, 515944), (60885, 512512), (60984, 511680), (61776, 505120), (61952, 503685), (61992, 503360), (62920, 495936), (62976, 495495), (63140, 494208), (63360, 492492), (63960, 487872), (64064, 487080), (64493, 483840), (64944, 480480), (65340, 477568), (65520, 476256), (66066, 472320), (66528, 469040), (67158, 464640), (67760, 460512), (68224, 457380), (68640, 454608), (68880, 453024), (69120, 451451), (69454, 449280), (69696, 447720), (69888, 446490), (70356, 443520), (70785, 440832), (70848, 440440), (71955, 433664), (72072, 432960), (72160, 432432), (73216, 426195), (73472, 424710), (73920, 422136), (74415, 419328), (74620, 418176), (74880, 416724), (75504, 413280), (75768, 411840), (76032, 410410), (76230, 409344), (76752, 406560), (77220, 404096), (77440, 402948), (77490, 402688), (78624, 396880), (78720, 396396), (79376, 393120), (80080, 389664), (80640, 386958), (81180, 384384), (81312, 383760), (82082, 380160), (82368, 378840), (82656, 377520), (83160, 375232), (84480, 369369), (84942, 367360), (85239, 366080), (85280, 365904), (86592, 360360), (87120, 358176), (87360, 357192), (87945, 354816), (88088, 354240), (88560, 352352), (88704, 351780), (89298, 349440), (89544, 348480), (89856, 347270), (90090, 346368), (91476, 341120), (91520, 340956), (91840, 339768), (92928, 335790), (93808, 332640), (94380, 330624), (94464, 330330), (94710, 329472), (95040, 328328), (95940, 325248), (96096, 324720), (96768, 322465), (97416, 320320), (98280, 317504), (98560, 316602), (99099, 314880), (99220, 314496), (99840, 312543), (100672, 309960), (100737, 309760), (101024, 308880), (101640, 307008), (102336, 304920), (102960, 303072), (103320, 302016), (104181, 299520), (104544, 298480), (104832, 297660), (104960, 297297), (105534, 295680), (108108, 288640), (108240, 288288), (108416, 287820), (109824, 284130), (110110, 283392), (110208, 283140), (110880, 281424), (111930, 278784), (112320, 277816), (113256, 275520), (113652, 274560), (114345, 272896), (115128, 271040), (115456, 270270), (116160, 268632), (116480, 267894), (117260, 266112), (118080, 264264), (118272, 263835), (119064, 262080), (119392, 261360), (120120, 259776), (120960, 257972), (121770, 256256), (121968, 255840), (123123, 253440), (123552, 252560), (123984, 251680), (125840, 247968), (126280, 247104), (126720, 246246), (127920, 243936), (128128, 243540), (128986, 241920), (129888, 240240), (130680, 238784), (131040, 238128), (132132, 236160), (133056, 234520), (133947, 232960), (134316, 232320), (135135, 230912), (135520, 230256), (136448, 228690), (137280, 227304), (137760, 226512), (138908, 224640), (139392, 223860), (139776, 223245), (140712, 221760), (141570, 220416), (141696, 220220), (142065, 219648), (143910, 216832), (144144, 216480), (144320, 216216), (146944, 212355), (147840, 211068), (148830, 209664), (149240, 209088), (149760, 208362), (151008, 206640), (151536, 205920), (152064, 205205), (152460, 204672), (153504, 203280), (154440, 202048), (154880, 201474), (154980, 201344), (157248, 198440), (157440, 198198), (158301, 197120), (158752, 196560), (160160, 194832), (161280, 193479), (162360, 192192), (162624, 191880), (164164, 190080), (164736, 189420), (165165, 188928), (165312, 188760), (166320, 187616), (167895, 185856), (169884, 183680), (170478, 183040), (170560, 182952), (173184, 180180), (173635, 179712), (174240, 179088), (174720, 178596), (175890, 177408), (176176, 177120)]