916944053760

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{43}}^1\times {\mathrm{59}}^1\times {\mathrm{83}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 59, 60, 63, 64, 70, 72, 80, 81, 83, 84, 86, 90, 96, 105, 108, 112, 118, 120, 126, 128, 129, 135, 140, 144, 160, 162, 166, 168, 172, 177, 180, 189, 192, 210, 215, 216, 224, 236, 240, 243, 249, 252, 256, 258, 270, 280, 288, 295, 301, 315, 320, 324, 332, 336, 344, 354, 360, 378, 384, 387, 405, 413, 415, 420, 430, 432, 448, 472, 480, 486, 498, 504, 512, 516, 531, 540, 560, 567, 576, 581, 590, 602, 630, 640, 645, 648, 664, 672, 688, 708, 720, 747, 756, 768, 774, 810, 826, 830, 840, 860, 864, 885, 896, 903, 944, 945, 960, 972, 996, 1008, 1032, 1062, 1080, 1120, 1134, 1152, 1161, 1162, 1180, 1204, 1215, 1239, 1245, 1260, 1280, 1290, 1296, 1328, 1344, 1376, 1416, 1440, 1494, 1505, 1512, 1536, 1548, 1593, 1620, 1652, 1660, 1680, 1701, 1720, 1728, 1743, 1770, 1792, 1806, 1888, 1890, 1920, 1935, 1944, 1992, 2016, 2064, 2065, 2124, 2160, 2240, 2241, 2268, 2304, 2322, 2324, 2360, 2408, 2430, 2478, 2490, 2520, 2537, 2560, 2580, 2592, 2655, 2656, 2688, 2709, 2752, 2832, 2835, 2880, 2905, 2988, 3010, 3024, 3096, 3186, 3240, 3304, 3320, 3360, 3402, 3440, 3456, 3483, 3486, 3540, 3569, 3584, 3612, 3717, 3735, 3776, 3780, 3840, 3870, 3888, 3984, 4032, 4128, 4130, 4248, 4320, 4480, 4482, 4515, 4536, 4608, 4644, 4648, 4720, 4779, 4816, 4860, 4897, 4956, 4980, 5040, 5074, 5160, 5184, 5229, 5310, 5312, 5376, 5418, 5504, 5664, 5670, 5760, 5805, 5810, 5976, 6020, 6048, 6192, 6195, 6372, 6480, 6608, 6640, 6720, 6723, 6804, 6880, 6912, 6966, 6972, 7080, 7138, 7224, 7434, 7470, 7552, 7560, 7611, 7680, 7740, 7776, 7965, 7968, 8064, 8127, 8256, 8260, 8496, 8505, 8640, 8715, 8960, 8964, 9030, 9072, 9288, 9296, 9440, 9558, 9632, 9720, 9794, 9912, 9960, 10080, 10148, 10320, 10368, 10449, 10458, 10620, 10624, 10707, 10752, 10836, 11008, 11151, 11205, 11328, 11340, 11520, 11610, 11620, 11952, 12040, 12096, 12384, 12390, 12685, 12744, 12960, 13216, 13280, 13440, 13446, 13545, 13608, 13760, 13824, 13932, 13944, 14160, 14276, 14337, 14448, 14691, 14868, 14940, 15104, 15120, 15222, 15480, 15552, 15687, 15930, 15936, 16128, 16254, 16512, 16520, 16992, 17010, 17280, 17415, 17430, 17759, 17845, 17920, 17928, 18060, 18144, 18576, 18585, 18592, 18880, 19116, 19264, 19440, 19588, 19824, 19920, 20160, 20169, 20296, 20640, 20736, 20898, 20916, 21240, 21248, 21414, 21672, 22016, 22302, 22410, 22656, 22680, 22833, 23040, 23220, 23240, 23895, 23904, 24080, 24192, 24381, 24485, 24768, 24780, 24983, 25370, 25488, 25920, 26145, 26432, 26560, 26880, 26892, 27090, 27216, 27520, 27864, 27888, 28320, 28552, 28674, 28896, 29382, 29736, 29880, 30208, 30240, 30444, 30960, 31104, 31374, 31860, 31872, 32121, 32256, 32508, 33024, 33040, 33453, 33615, 33984, 34020, 34279, 34560, 34830, 34860, 35518, 35690, 35856, 36120, 36288, 37152, 37170, 37184, 37760, 38055, 38232, 38528, 38880, 39176, 39648, 39840, 40320, 40338, 40592, 40635, 41280, 41472, 41796, 41832, 42480, 42496, 42828, 43344, 44073, 44604, 44820, 45312, 45360, 45666, 46440, 46480, 47061, 47790, 47808, 48160, 48384, 48762, 48970, 49536, 49560, 49966, 50740, 50976, 51840, 52245, 52290, 52864, 53120, 53277, 53535, 53760, 53784, 54180, 54432, 55040, 55728, 55755, 55776, 56640, 57104, 57348, 57792, 58764, 59472, 59760, 60480, 60888, 61920, 62208, 62748, 63720, 63744, 64242, 65016, 66048, 66080, 66906, 67230, 67968, 68040, 68499, 68558, 69120, 69660, 69720, 71036, 71380, 71685, 71712, 72240, 72576, 73143, 73455, 74304, 74340, 74368, 74949, 75520, 76110, 76464, 77056, 77760, 78352, 78435, 79296, 79680, 80640, 80676, 81184, 81270, 82560, 83592, 83664, 84960, 85656, 86688, 88146, 88795, 89208, 89640, 90624, 90720, 91332, 92880, 92960, 94122, 95580, 95616, 96320, 96363, 96768, 97524, 97940, 99072, 99120, 99932, 100359, 100845, 101480, 101952, 102837, 103680, 104490, 104580, 105728, 106240, 106554, 107070, 107568, 108360, 108864, 110080, 111456, 111510, 111552, 113280, 114165, 114208, 114696, 115584, 117528, 118944, 119520, 120960, 121776, 121905, 123840, 124416, 124915, 125496, 127440, 127488, 128484, 130032, 132160, 132219, 133812, 134460, 135936, 136080, 136998, 137116, 139320, 139440, 141183, 142072, 142760, 143370, 143424, 144480, 145152, 146286, 146910, 148608, 148680, 148736, 149898, 151040, 152220, 152928, 154112, 155520, 156704, 156870, 158592, 159360, 159831, 160605, 161280, 161352, 162368, 162540, 165120, 167184, 167265, 167328, 169920, 171312, 171395, 173376, 176292, 177590, 178416, 179280, 181440, 182664, 185760, 185920, 188244, 191160, 191232, 192640, 192726, 195048, 195880, 198144, 198240, 199864, 200718, 201690, 202960, 203904, 205497, 205674, 207360, 208980, 209160, 210571, 211456, 212480, 213108, 214140, 215136, 216720, 217728, 220365, 222912, 223020, 223104, 224847, 226560, 228330, 228416, 229392, 231168, 235056, 235305, 237888, 239040, 241920, 243552, 243810, 247680, 249830, 250992, 254880, 256968, 260064, 264320, 264438, 266385, 267624, 268920, 271872, 272160, 273996, 274232, 278640, 278880, 282366, 284144, 285520, 286740, 286848, 288960, 289089, 290304, 292572, 293820, 297216, 297360, 297472, 299796, 304440, 305856, 308511, 311040, 313408, 313740, 317184, 318720, 319662, 321210, 322704, 324736, 325080, 330240, 334368, 334530, 334656, 339840, 342495, 342624, 342790, 346752, 352584, 355180, 356832, 358560, 362880, 365328, 365715, 371520, 371840, 374745, 376488, 382320, 382464, 385280, 385452, 390096, 391760, 396480, 396657, 399728, 401436, 403380, 405920, 407808, 410994, 411348, 417960, 418320, 421142, 426216, 428280, 430272, 433440, 435456, 440730, 445824, 446040, 446208, 449694, 453120, 456660, 456832, 458784, 462336, 470112, 470610, 475776, 478080, 479493, 481815, 483840, 487104, 487620, 495360, 499660, 501795, 501984, 509760, 513936, 514185, 520128, 528640, 528876, 532770, 535248, 537840, 544320, 547992, 548464, 557280, 557760, 564732, 568288, 571040, 573480, 573696, 577920, 578178, 585144, 587640, 594432, 594720, 599592, 608880, 611712, 616491, 617022, 622080, 626816, 627480, 631713, 634368, 637440, 639324, 642420, 645408, 649472, 650160, 661095, 668736, 669060, 669312, 674541, 679680, 684990, 685248, 685580, 693504, 705168, 705915, 710360, 713664, 717120, 725760, 730656, 731430, 743040, 743680, 749490, 752976, 764640, 770560, 770904, 780192, 783520, 792960, 793314, 799155, 799456, 802872, 806760, 811840, 815616, 821988, 822696, 835920, 836640, 842284, 852432, 856560, 860544, 866880, 867267, 870912, 881460, 891648, 892080, 892416, 899388, 913320, 913664, 917568, 925533, 940224, 941220, 951552, 956160, 958986, 963630, 974208, 975240, 990720, 999320, 1003590, 1003968, 1019520, 1027485, 1027872, 1028370, 1040256, 1052855, 1057280, 1057752, 1065540, 1070496, 1075680, 1088640, 1095984, 1096928, 1114560, 1115520, 1124235, 1129464, 1136576, 1142080, 1146960, 1147392, 1155840, 1156356, 1170288, 1175280, 1189440, 1189971, 1199184, 1217760, 1223424, 1232982, 1234044, 1253632, 1254960, 1263426, 1278648, 1284840, 1290816, 1298944, 1300320, 1322190, 1337472, 1338120, 1338624, 1349082, 1359360, 1369980, 1370496, 1371160, 1387008, 1410336, 1411830, 1420720, 1427328, 1434240, 1438479, 1445445, 1451520, 1461312, 1462860, 1473997, 1486080, 1487360, 1498980, 1505952, 1529280, 1541808, 1542555, 1560384, 1567040, 1585920, 1586628, 1598310, 1598912, 1605744, 1613520, 1623680, 1643976, 1645392, 1671840, 1673280, 1684568, 1704864, 1713120, 1721088, 1733760, 1734534, 1762920, 1783296, 1784160, 1798776, 1826640, 1827328, 1835136, 1851066, 1880448, 1882440, 1895139, 1903104, 1912320, 1917972, 1927260, 1948416, 1950480, 1983285, 1998640, 2007180, 2007936, 2023623, 2039040, 2054970, 2055744, 2056740, 2080512, 2105710, 2115504, 2131080, 2140992, 2151360, 2177280, 2191968, 2193856, 2229120, 2231040, 2248470, 2258928, 2273152, 2284160, 2293920, 2311680, 2312712, 2340576, 2350560, 2378880, 2379942, 2397465, 2398368, 2435520, 2446848, 2465964, 2468088, 2507264, 2509920, 2526852, 2557296, 2569680, 2581632, 2600640, 2644380, 2674944, 2676240, 2677248, 2698164, 2739960, 2740992, 2742320, 2776599, 2820672, 2823660, 2841440, 2854656, 2868480, 2876958, 2890890, 2922624, 2925720, 2947994, 2972160, 2997960, 3011904, 3058560, 3082455, 3083616, 3085110, 3120768, 3134080, 3158565, 3171840, 3173256, 3196620, 3197824, 3211488, 3227040, 3247360, 3287952, 3290784, 3343680, 3346560, 3369136, 3372705, 3409728, 3426240, 3442176, 3467520, 3469068, 3525840, 3568320, 3597552, 3653280, 3670272, 3702132, 3760896, 3764880, 3790278, 3835944, 3854520, 3896832, 3900960, 3966570, 3997280, 4014360, 4015872, 4047246, 4078080, 4109940, 4111488, 4113480, 4161024, 4211420, 4231008, 4262160, 4281984, 4302720, 4315437, 4336335, 4354560, 4383936, 4387712, 4421991, 4458240, 4462080, 4496940, 4517856, 4546304, 4568320, 4587840, 4625424, 4627665, 4681152, 4701120, 4757760, 4759884, 4794930, 4796736, 4871040, 4931928, 4936176, 5019840, 5053704, 5114592, 5139360, 5163264, 5201280, 5288760, 5349888, 5352480, 5396328, 5479920, 5481984, 5484640, 5553198, 5641344, 5647320, 5682880, 5685417, 5709312, 5736960, 5753916, 5781780, 5845248, 5851440, 5895988, 5949855, 5995920, 6023808, 6070869, 6117120, 6164910, 6167232, 6170220, 6241536, 6268160, 6317130, 6346512, 6393240, 6395648, 6422976, 6454080, 6494720, 6575904, 6581568, 6687360, 6693120, 6738272, 6745410, 6819456, 6852480, 6935040, 6938136, 7051680, 7136640, 7192395, 7195104, 7306560, 7340544, 7369985, 7404264, 7521792, 7529760, 7580556, 7671888, 7709040, 7801920, 7933140, 7994560, 8028720, 8031744, 8094492, 8219880, 8222976, 8226960, 8329797, 8422840, 8462016, 8524320, 8563968, 8605440, 8630874, 8672670, 8767872, 8775424, 8843982, 8916480, 8993880, 9035712, 9092608, 9136640, 9175680, 9250848, 9255330, 9362304, 9402240, 9475695, 9515520, 9519768, 9589860, 9593472, 9742080, 9863856, 9872352, 10039680, 10107408, 10118115, 10229184, 10278720, 10326528, 10402560, 10577520, 10704960, 10792656, 10959840, 10969280, 11106396, 11282688, 11294640, 11365760, 11370834, 11507832, 11563560, 11690496, 11702880, 11791976, 11899710, 11991840, 12047616, 12141738, 12234240, 12329820, 12334464, 12340440, 12483072, 12536320, 12634260, 12693024, 12786480, 12791296, 12845952, 12908160, 13151808, 13163136, 13265973, 13374720, 13386240, 13476544, 13490820, 13638912, 13704960, 13876272, 13882995, 14103360, 14273280, 14384790, 14390208, 14613120, 14739970, 14808528, 15059520, 15161112, 15343776, 15418080, 15603840, 15866280, 15989120, 16057440, 16188984, 16439760, 16445952, 16453920, 16659594, 16845680, 16924032, 17048640, 17056251, 17127936, 17210880, 17261748, 17345340, 17535744, 17550848, 17687964, 17987760, 18071424, 18351360, 18501696, 18510660, 18724608, 18804480, 18951390, 19039536, 19179720, 19186944, 19484160, 19727712, 19744704, 20079360, 20214816, 20236230, 20458368, 20557440, 20805120, 21155040, 21409920, 21577185, 21585312, 21919680, 21938560, 22109955, 22212792, 22565376, 22589280, 22731520, 22741668, 23015664, 23127120, 23405760, 23583952, 23799420, 23983680, 24095232, 24283476, 24659640, 24668928, 24680880, 25268520, 25386048, 25572960, 25691904, 25816320, 26303616, 26326272, 26531946, 26749440, 26953088, 26981640, 27277824, 27409920, 27752544, 27765990, 28206720, 28427085, 28546560, 28769580, 28780416, 29226240, 29479940, 29617056, 30119040, 30322224, 30354345, 30687552, 30836160, 31207680, 31732560, 31978240, 32114880, 32377968, 32879520, 32907840, 33319188, 33691360, 33848064, 34097280, 34112502, 34523496, 34690680, 35071488, 35375928, 35975520, 36142848, 36702720, 37003392, 37021320, 37449216, 37608960, 37902780, 38079072, 38359440, 38373888, 39455424, 39489408, 39797919, 40158720, 40429632, 40472460, 40916736, 41114880, 41648985, 42310080, 42819840, 43154370, 43170624, 43839360, 43877120, 44219910, 44425584, 45178560, 45463040, 45483336, 46031328, 46254240, 46811520, 47167904, 47598840, 47967360, 48566952, 49319280, 49337856, 49361760, 50537040, 50772096, 51145920, 51168753, 51383808, 51632640, 52607232, 52652544, 53063892, 53906176, 53963280, 55505088, 55531980, 56413440, 56854170, 57539160, 57560832, 58452480, 58959880, 59234112, 60238080, 60644448, 60708690, 61375104, 61672320, 62415360, 63465120, 63956480, 64229760, 64755936, 65759040, 65815680, 66329865, 66638376, 67382720, 67696128, 68194560, 68225004, 69046992, 69381360, 70751856, 71951040, 72285696, 74006784, 74042640, 75805560, 76158144, 76718880, 78910848, 78978816, 79595838, 80859264, 80944920, 81833472, 82229760, 83297970, 84620160, 85281255, 85639680, 86308740, 86341248, 87678720, 87754240, 88439820, 88851168, 90357120, 90966672, 92062656, 92508480, 93623040, 94335808, 95197680, 95934720, 97133904, 98638560, 98723520, 101074080, 101544192, 102291840, 102337506, 105214464, 106127784, 107812352, 107926560, 111010176, 111063960, 112826880, 113708340, 115078320, 115121664, 117919760, 118468224, 119393757, 120476160, 121288896, 121417380, 122750208, 123344640, 126930240, 128459520, 129511872, 131518080, 131631360, 132659730, 133276752, 134765440, 136389120, 136450008, 138093984, 138762720, 141503712, 143902080, 148013568, 148085280, 151611120, 152316288, 153437760, 157821696, 157957632, 159191676, 161718528, 161889840, 166595940, 169240320, 170562510, 172617480, 172682496, 175357440, 176879640, 177702336, 180714240, 181933344, 184125312, 185016960, 187246080, 188671616, 190395360, 191869440, 194267808, 197277120, 197447040, 198989595, 202148160, 203088384, 204583680, 204675012, 212255568, 215853120, 222020352, 222127920, 227416680, 230156640, 235839520, 236936448, 238787514, 242577792, 242834760, 245500416, 246689280, 253860480, 255843765, 256919040, 259023744, 263036160, 263262720, 265319460, 266553504, 269530880, 272900016, 276187968, 277525440, 283007424, 287804160, 296170560, 303222240, 304632576, 306875520, 315643392, 318383352, 323437056, 323779680, 333191880, 338480640, 341125020, 345234960, 345364992, 353759280, 355404672, 358181271, 361428480, 363866688, 368250624, 370033920, 377343232, 380790720, 388535616, 394554240, 394894080, 397979190, 404296320, 409167360, 409350024, 424511136, 431706240, 444040704, 444255840, 454833360, 460313280, 471679040, 473872896, 477575028, 485155584, 485669520, 507720960, 511687530, 518047488, 526072320, 530638920, 533107008, 539061760, 545800032, 552375936, 555050880, 566014848, 575608320, 592341120, 596968785, 606444480, 609265152, 613751040, 636766704, 647559360, 666383760, 682250040, 690469920, 707518560, 710809344, 716362542, 727733376, 736501248, 740067840, 754686464, 761581440, 777071232, 789108480, 789788160, 795958380, 808592640, 818700048, 849022272, 863412480, 888511680, 909666720, 920626560, 943358080, 955150056, 970311168, 971339040, 1015441920, 1023375060, 1036094976, 1061277840, 1066214016, 1091600064, 1104751872, 1110101760, 1132029696, 1184682240, 1193937570, 1212888960, 1227502080, 1273533408, 1295118720, 1332767520, 1364500080, 1380939840, 1415037120, 1421618688, 1432725084, 1455466752, 1523162880, 1554142464, 1578216960, 1591916760, 1617185280, 1637400096, 1698044544, 1726824960, 1777023360, 1790906355, 1819333440, 1841253120, 1886716160, 1910300112, 1942678080, 2046750120, 2122555680, 2132428032, 2183200128, 2209503744, 2220203520, 2264059392, 2369364480, 2387875140, 2425777920, 2547066816, 2590237440, 2665535040, 2729000160, 2761879680, 2830074240, 2865450168, 2910933504, 3046325760, 3108284928, 3183833520, 3274800192, 3396089088, 3554046720, 3581812710, 3638666880, 3682506240, 3773432320, 3820600224, 3885356160, 4093500240, 4245111360, 4264856064, 4366400256, 4775750280, 4851555840, 5094133632, 5180474880, 5331070080, 5458000320, 5523759360, 5660148480, 5730900336, 6367667040, 6549600384, 6792178176, 7108093440, 7163625420, 7277333760, 7641200448, 7770712320, 8187000480, 8490222720, 8732800512, 9551500560, 10188267264, 10662140160, 10916000640, 11047518720, 11320296960, 11461800672, 12735334080, 13099200768, 14327250840, 14554667520, 15282400896, 15541424640, 16374000960, 16980445440, 19103001120, 20376534528, 21324280320, 21832001280, 22923601344, 25470668160, 26198401536, 28654501680, 30564801792, 32748001920, 33960890880, 38206002240, 43664002560, 45847202688, 50941336320, 57309003360, 61129603584, 65496003840, 76412004480, 91694405376, 101882672640, 114618006720, 130992007680, 152824008960, 183388810752, 229236013440, 305648017920, 458472026880, 916944053760]

約数ペア:

[(1, 916944053760), (2, 458472026880), (3, 305648017920), (4, 229236013440), (5, 183388810752), (6, 152824008960), (7, 130992007680), (8, 114618006720), (9, 101882672640), (10, 91694405376), (12, 76412004480), (14, 65496003840), (15, 61129603584), (16, 57309003360), (18, 50941336320), (20, 45847202688), (21, 43664002560), (24, 38206002240), (27, 33960890880), (28, 32748001920), (30, 30564801792), (32, 28654501680), (35, 26198401536), (36, 25470668160), (40, 22923601344), (42, 21832001280), (43, 21324280320), (45, 20376534528), (48, 19103001120), (54, 16980445440), (56, 16374000960), (59, 15541424640), (60, 15282400896), (63, 14554667520), (64, 14327250840), (70, 13099200768), (72, 12735334080), (80, 11461800672), (81, 11320296960), (83, 11047518720), (84, 10916000640), (86, 10662140160), (90, 10188267264), (96, 9551500560), (105, 8732800512), (108, 8490222720), (112, 8187000480), (118, 7770712320), (120, 7641200448), (126, 7277333760), (128, 7163625420), (129, 7108093440), (135, 6792178176), (140, 6549600384), (144, 6367667040), (160, 5730900336), (162, 5660148480), (166, 5523759360), (168, 5458000320), (172, 5331070080), (177, 5180474880), (180, 5094133632), (189, 4851555840), (192, 4775750280), (210, 4366400256), (215, 4264856064), (216, 4245111360), (224, 4093500240), (236, 3885356160), (240, 3820600224), (243, 3773432320), (249, 3682506240), (252, 3638666880), (256, 3581812710), (258, 3554046720), (270, 3396089088), (280, 3274800192), (288, 3183833520), (295, 3108284928), (301, 3046325760), (315, 2910933504), (320, 2865450168), (324, 2830074240), (332, 2761879680), (336, 2729000160), (344, 2665535040), (354, 2590237440), (360, 2547066816), (378, 2425777920), (384, 2387875140), (387, 2369364480), (405, 2264059392), (413, 2220203520), (415, 2209503744), (420, 2183200128), (430, 2132428032), (432, 2122555680), (448, 2046750120), (472, 1942678080), (480, 1910300112), (486, 1886716160), (498, 1841253120), (504, 1819333440), (512, 1790906355), (516, 1777023360), (531, 1726824960), (540, 1698044544), (560, 1637400096), (567, 1617185280), (576, 1591916760), (581, 1578216960), (590, 1554142464), (602, 1523162880), (630, 1455466752), (640, 1432725084), (645, 1421618688), (648, 1415037120), (664, 1380939840), (672, 1364500080), (688, 1332767520), (708, 1295118720), (720, 1273533408), (747, 1227502080), (756, 1212888960), (768, 1193937570), (774, 1184682240), (810, 1132029696), (826, 1110101760), (830, 1104751872), (840, 1091600064), (860, 1066214016), (864, 1061277840), (885, 1036094976), (896, 1023375060), (903, 1015441920), (944, 971339040), (945, 970311168), (960, 955150056), (972, 943358080), (996, 920626560), (1008, 909666720), (1032, 888511680), (1062, 863412480), (1080, 849022272), (1120, 818700048), (1134, 808592640), (1152, 795958380), (1161, 789788160), (1162, 789108480), (1180, 777071232), (1204, 761581440), (1215, 754686464), (1239, 740067840), (1245, 736501248), (1260, 727733376), (1280, 716362542), (1290, 710809344), (1296, 707518560), (1328, 690469920), (1344, 682250040), (1376, 666383760), (1416, 647559360), (1440, 636766704), (1494, 613751040), (1505, 609265152), (1512, 606444480), (1536, 596968785), (1548, 592341120), (1593, 575608320), (1620, 566014848), (1652, 555050880), (1660, 552375936), (1680, 545800032), (1701, 539061760), (1720, 533107008), (1728, 530638920), (1743, 526072320), (1770, 518047488), (1792, 511687530), (1806, 507720960), (1888, 485669520), (1890, 485155584), (1920, 477575028), (1935, 473872896), (1944, 471679040), (1992, 460313280), (2016, 454833360), (2064, 444255840), (2065, 444040704), (2124, 431706240), (2160, 424511136), (2240, 409350024), (2241, 409167360), (2268, 404296320), (2304, 397979190), (2322, 394894080), (2324, 394554240), (2360, 388535616), (2408, 380790720), (2430, 377343232), (2478, 370033920), (2490, 368250624), (2520, 363866688), (2537, 361428480), (2560, 358181271), (2580, 355404672), (2592, 353759280), (2655, 345364992), (2656, 345234960), (2688, 341125020), (2709, 338480640), (2752, 333191880), (2832, 323779680), (2835, 323437056), (2880, 318383352), (2905, 315643392), (2988, 306875520), (3010, 304632576), (3024, 303222240), (3096, 296170560), (3186, 287804160), (3240, 283007424), (3304, 277525440), (3320, 276187968), (3360, 272900016), (3402, 269530880), (3440, 266553504), (3456, 265319460), (3483, 263262720), (3486, 263036160), (3540, 259023744), (3569, 256919040), (3584, 255843765), (3612, 253860480), (3717, 246689280), (3735, 245500416), (3776, 242834760), (3780, 242577792), (3840, 238787514), (3870, 236936448), (3888, 235839520), (3984, 230156640), (4032, 227416680), (4128, 222127920), (4130, 222020352), (4248, 215853120), (4320, 212255568), (4480, 204675012), (4482, 204583680), (4515, 203088384), (4536, 202148160), (4608, 198989595), (4644, 197447040), (4648, 197277120), (4720, 194267808), (4779, 191869440), (4816, 190395360), (4860, 188671616), (4897, 187246080), (4956, 185016960), (4980, 184125312), (5040, 181933344), (5074, 180714240), (5160, 177702336), (5184, 176879640), (5229, 175357440), (5310, 172682496), (5312, 172617480), (5376, 170562510), (5418, 169240320), (5504, 166595940), (5664, 161889840), (5670, 161718528), (5760, 159191676), (5805, 157957632), (5810, 157821696), (5976, 153437760), (6020, 152316288), (6048, 151611120), (6192, 148085280), (6195, 148013568), (6372, 143902080), (6480, 141503712), (6608, 138762720), (6640, 138093984), (6720, 136450008), (6723, 136389120), (6804, 134765440), (6880, 133276752), (6912, 132659730), (6966, 131631360), (6972, 131518080), (7080, 129511872), (7138, 128459520), (7224, 126930240), (7434, 123344640), (7470, 122750208), (7552, 121417380), (7560, 121288896), (7611, 120476160), (7680, 119393757), (7740, 118468224), (7776, 117919760), (7965, 115121664), (7968, 115078320), (8064, 113708340), (8127, 112826880), (8256, 111063960), (8260, 111010176), (8496, 107926560), (8505, 107812352), (8640, 106127784), (8715, 105214464), (8960, 102337506), (8964, 102291840), (9030, 101544192), (9072, 101074080), (9288, 98723520), (9296, 98638560), (9440, 97133904), (9558, 95934720), (9632, 95197680), (9720, 94335808), (9794, 93623040), (9912, 92508480), (9960, 92062656), (10080, 90966672), (10148, 90357120), (10320, 88851168), (10368, 88439820), (10449, 87754240), (10458, 87678720), (10620, 86341248), (10624, 86308740), (10707, 85639680), (10752, 85281255), (10836, 84620160), (11008, 83297970), (11151, 82229760), (11205, 81833472), (11328, 80944920), (11340, 80859264), (11520, 79595838), (11610, 78978816), (11620, 78910848), (11952, 76718880), (12040, 76158144), (12096, 75805560), (12384, 74042640), (12390, 74006784), (12685, 72285696), (12744, 71951040), (12960, 70751856), (13216, 69381360), (13280, 69046992), (13440, 68225004), (13446, 68194560), (13545, 67696128), (13608, 67382720), (13760, 66638376), (13824, 66329865), (13932, 65815680), (13944, 65759040), (14160, 64755936), (14276, 64229760), (14337, 63956480), (14448, 63465120), (14691, 62415360), (14868, 61672320), (14940, 61375104), (15104, 60708690), (15120, 60644448), (15222, 60238080), (15480, 59234112), (15552, 58959880), (15687, 58452480), (15930, 57560832), (15936, 57539160), (16128, 56854170), (16254, 56413440), (16512, 55531980), (16520, 55505088), (16992, 53963280), (17010, 53906176), (17280, 53063892), (17415, 52652544), (17430, 52607232), (17759, 51632640), (17845, 51383808), (17920, 51168753), (17928, 51145920), (18060, 50772096), (18144, 50537040), (18576, 49361760), (18585, 49337856), (18592, 49319280), (18880, 48566952), (19116, 47967360), (19264, 47598840), (19440, 47167904), (19588, 46811520), (19824, 46254240), (19920, 46031328), (20160, 45483336), (20169, 45463040), (20296, 45178560), (20640, 44425584), (20736, 44219910), (20898, 43877120), (20916, 43839360), (21240, 43170624), (21248, 43154370), (21414, 42819840), (21672, 42310080), (22016, 41648985), (22302, 41114880), (22410, 40916736), (22656, 40472460), (22680, 40429632), (22833, 40158720), (23040, 39797919), (23220, 39489408), (23240, 39455424), (23895, 38373888), (23904, 38359440), (24080, 38079072), (24192, 37902780), (24381, 37608960), (24485, 37449216), (24768, 37021320), (24780, 37003392), (24983, 36702720), (25370, 36142848), (25488, 35975520), (25920, 35375928), (26145, 35071488), (26432, 34690680), (26560, 34523496), (26880, 34112502), (26892, 34097280), (27090, 33848064), (27216, 33691360), (27520, 33319188), (27864, 32907840), (27888, 32879520), (28320, 32377968), (28552, 32114880), (28674, 31978240), (28896, 31732560), (29382, 31207680), (29736, 30836160), (29880, 30687552), (30208, 30354345), (30240, 30322224), (30444, 30119040), (30960, 29617056), (31104, 29479940), (31374, 29226240), (31860, 28780416), (31872, 28769580), (32121, 28546560), (32256, 28427085), (32508, 28206720), (33024, 27765990), (33040, 27752544), (33453, 27409920), (33615, 27277824), (33984, 26981640), (34020, 26953088), (34279, 26749440), (34560, 26531946), (34830, 26326272), (34860, 26303616), (35518, 25816320), (35690, 25691904), (35856, 25572960), (36120, 25386048), (36288, 25268520), (37152, 24680880), (37170, 24668928), (37184, 24659640), (37760, 24283476), (38055, 24095232), (38232, 23983680), (38528, 23799420), (38880, 23583952), (39176, 23405760), (39648, 23127120), (39840, 23015664), (40320, 22741668), (40338, 22731520), (40592, 22589280), (40635, 22565376), (41280, 22212792), (41472, 22109955), (41796, 21938560), (41832, 21919680), (42480, 21585312), (42496, 21577185), (42828, 21409920), (43344, 21155040), (44073, 20805120), (44604, 20557440), (44820, 20458368), (45312, 20236230), (45360, 20214816), (45666, 20079360), (46440, 19744704), (46480, 19727712), (47061, 19484160), (47790, 19186944), (47808, 19179720), (48160, 19039536), (48384, 18951390), (48762, 18804480), (48970, 18724608), (49536, 18510660), (49560, 18501696), (49966, 18351360), (50740, 18071424), (50976, 17987760), (51840, 17687964), (52245, 17550848), (52290, 17535744), (52864, 17345340), (53120, 17261748), (53277, 17210880), (53535, 17127936), (53760, 17056251), (53784, 17048640), (54180, 16924032), (54432, 16845680), (55040, 16659594), (55728, 16453920), (55755, 16445952), (55776, 16439760), (56640, 16188984), (57104, 16057440), (57348, 15989120), (57792, 15866280), (58764, 15603840), (59472, 15418080), (59760, 15343776), (60480, 15161112), (60888, 15059520), (61920, 14808528), (62208, 14739970), (62748, 14613120), (63720, 14390208), (63744, 14384790), (64242, 14273280), (65016, 14103360), (66048, 13882995), (66080, 13876272), (66906, 13704960), (67230, 13638912), (67968, 13490820), (68040, 13476544), (68499, 13386240), (68558, 13374720), (69120, 13265973), (69660, 13163136), (69720, 13151808), (71036, 12908160), (71380, 12845952), (71685, 12791296), (71712, 12786480), (72240, 12693024), (72576, 12634260), (73143, 12536320), (73455, 12483072), (74304, 12340440), (74340, 12334464), (74368, 12329820), (74949, 12234240), (75520, 12141738), (76110, 12047616), (76464, 11991840), (77056, 11899710), (77760, 11791976), (78352, 11702880), (78435, 11690496), (79296, 11563560), (79680, 11507832), (80640, 11370834), (80676, 11365760), (81184, 11294640), (81270, 11282688), (82560, 11106396), (83592, 10969280), (83664, 10959840), (84960, 10792656), (85656, 10704960), (86688, 10577520), (88146, 10402560), (88795, 10326528), (89208, 10278720), (89640, 10229184), (90624, 10118115), (90720, 10107408), (91332, 10039680), (92880, 9872352), (92960, 9863856), (94122, 9742080), (95580, 9593472), (95616, 9589860), (96320, 9519768), (96363, 9515520), (96768, 9475695), (97524, 9402240), (97940, 9362304), (99072, 9255330), (99120, 9250848), (99932, 9175680), (100359, 9136640), (100845, 9092608), (101480, 9035712), (101952, 8993880), (102837, 8916480), (103680, 8843982), (104490, 8775424), (104580, 8767872), (105728, 8672670), (106240, 8630874), (106554, 8605440), (107070, 8563968), (107568, 8524320), (108360, 8462016), (108864, 8422840), (110080, 8329797), (111456, 8226960), (111510, 8222976), (111552, 8219880), (113280, 8094492), (114165, 8031744), (114208, 8028720), (114696, 7994560), (115584, 7933140), (117528, 7801920), (118944, 7709040), (119520, 7671888), (120960, 7580556), (121776, 7529760), (121905, 7521792), (123840, 7404264), (124416, 7369985), (124915, 7340544), (125496, 7306560), (127440, 7195104), (127488, 7192395), (128484, 7136640), (130032, 7051680), (132160, 6938136), (132219, 6935040), (133812, 6852480), (134460, 6819456), (135936, 6745410), (136080, 6738272), (136998, 6693120), (137116, 6687360), (139320, 6581568), (139440, 6575904), (141183, 6494720), (142072, 6454080), (142760, 6422976), (143370, 6395648), (143424, 6393240), (144480, 6346512), (145152, 6317130), (146286, 6268160), (146910, 6241536), (148608, 6170220), (148680, 6167232), (148736, 6164910), (149898, 6117120), (151040, 6070869), (152220, 6023808), (152928, 5995920), (154112, 5949855), (155520, 5895988), (156704, 5851440), (156870, 5845248), (158592, 5781780), (159360, 5753916), (159831, 5736960), (160605, 5709312), (161280, 5685417), (161352, 5682880), (162368, 5647320), (162540, 5641344), (165120, 5553198), (167184, 5484640), (167265, 5481984), (167328, 5479920), (169920, 5396328), (171312, 5352480), (171395, 5349888), (173376, 5288760), (176292, 5201280), (177590, 5163264), (178416, 5139360), (179280, 5114592), (181440, 5053704), (182664, 5019840), (185760, 4936176), (185920, 4931928), (188244, 4871040), (191160, 4796736), (191232, 4794930), (192640, 4759884), (192726, 4757760), (195048, 4701120), (195880, 4681152), (198144, 4627665), (198240, 4625424), (199864, 4587840), (200718, 4568320), (201690, 4546304), (202960, 4517856), (203904, 4496940), (205497, 4462080), (205674, 4458240), (207360, 4421991), (208980, 4387712), (209160, 4383936), (210571, 4354560), (211456, 4336335), (212480, 4315437), (213108, 4302720), (214140, 4281984), (215136, 4262160), (216720, 4231008), (217728, 4211420), (220365, 4161024), (222912, 4113480), (223020, 4111488), (223104, 4109940), (224847, 4078080), (226560, 4047246), (228330, 4015872), (228416, 4014360), (229392, 3997280), (231168, 3966570), (235056, 3900960), (235305, 3896832), (237888, 3854520), (239040, 3835944), (241920, 3790278), (243552, 3764880), (243810, 3760896), (247680, 3702132), (249830, 3670272), (250992, 3653280), (254880, 3597552), (256968, 3568320), (260064, 3525840), (264320, 3469068), (264438, 3467520), (266385, 3442176), (267624, 3426240), (268920, 3409728), (271872, 3372705), (272160, 3369136), (273996, 3346560), (274232, 3343680), (278640, 3290784), (278880, 3287952), (282366, 3247360), (284144, 3227040), (285520, 3211488), (286740, 3197824), (286848, 3196620), (288960, 3173256), (289089, 3171840), (290304, 3158565), (292572, 3134080), (293820, 3120768), (297216, 3085110), (297360, 3083616), (297472, 3082455), (299796, 3058560), (304440, 3011904), (305856, 2997960), (308511, 2972160), (311040, 2947994), (313408, 2925720), (313740, 2922624), (317184, 2890890), (318720, 2876958), (319662, 2868480), (321210, 2854656), (322704, 2841440), (324736, 2823660), (325080, 2820672), (330240, 2776599), (334368, 2742320), (334530, 2740992), (334656, 2739960), (339840, 2698164), (342495, 2677248), (342624, 2676240), (342790, 2674944), (346752, 2644380), (352584, 2600640), (355180, 2581632), (356832, 2569680), (358560, 2557296), (362880, 2526852), (365328, 2509920), (365715, 2507264), (371520, 2468088), (371840, 2465964), (374745, 2446848), (376488, 2435520), (382320, 2398368), (382464, 2397465), (385280, 2379942), (385452, 2378880), (390096, 2350560), (391760, 2340576), (396480, 2312712), (396657, 2311680), (399728, 2293920), (401436, 2284160), (403380, 2273152), (405920, 2258928), (407808, 2248470), (410994, 2231040), (411348, 2229120), (417960, 2193856), (418320, 2191968), (421142, 2177280), (426216, 2151360), (428280, 2140992), (430272, 2131080), (433440, 2115504), (435456, 2105710), (440730, 2080512), (445824, 2056740), (446040, 2055744), (446208, 2054970), (449694, 2039040), (453120, 2023623), (456660, 2007936), (456832, 2007180), (458784, 1998640), (462336, 1983285), (470112, 1950480), (470610, 1948416), (475776, 1927260), (478080, 1917972), (479493, 1912320), (481815, 1903104), (483840, 1895139), (487104, 1882440), (487620, 1880448), (495360, 1851066), (499660, 1835136), (501795, 1827328), (501984, 1826640), (509760, 1798776), (513936, 1784160), (514185, 1783296), (520128, 1762920), (528640, 1734534), (528876, 1733760), (532770, 1721088), (535248, 1713120), (537840, 1704864), (544320, 1684568), (547992, 1673280), (548464, 1671840), (557280, 1645392), (557760, 1643976), (564732, 1623680), (568288, 1613520), (571040, 1605744), (573480, 1598912), (573696, 1598310), (577920, 1586628), (578178, 1585920), (585144, 1567040), (587640, 1560384), (594432, 1542555), (594720, 1541808), (599592, 1529280), (608880, 1505952), (611712, 1498980), (616491, 1487360), (617022, 1486080), (622080, 1473997), (626816, 1462860), (627480, 1461312), (631713, 1451520), (634368, 1445445), (637440, 1438479), (639324, 1434240), (642420, 1427328), (645408, 1420720), (649472, 1411830), (650160, 1410336), (661095, 1387008), (668736, 1371160), (669060, 1370496), (669312, 1369980), (674541, 1359360), (679680, 1349082), (684990, 1338624), (685248, 1338120), (685580, 1337472), (693504, 1322190), (705168, 1300320), (705915, 1298944), (710360, 1290816), (713664, 1284840), (717120, 1278648), (725760, 1263426), (730656, 1254960), (731430, 1253632), (743040, 1234044), (743680, 1232982), (749490, 1223424), (752976, 1217760), (764640, 1199184), (770560, 1189971), (770904, 1189440), (780192, 1175280), (783520, 1170288), (792960, 1156356), (793314, 1155840), (799155, 1147392), (799456, 1146960), (802872, 1142080), (806760, 1136576), (811840, 1129464), (815616, 1124235), (821988, 1115520), (822696, 1114560), (835920, 1096928), (836640, 1095984), (842284, 1088640), (852432, 1075680), (856560, 1070496), (860544, 1065540), (866880, 1057752), (867267, 1057280), (870912, 1052855), (881460, 1040256), (891648, 1028370), (892080, 1027872), (892416, 1027485), (899388, 1019520), (913320, 1003968), (913664, 1003590), (917568, 999320), (925533, 990720), (940224, 975240), (941220, 974208), (951552, 963630), (956160, 958986)]