348708689280

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{101}}^1$

素因数の和:249

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 73, 80, 84, 85, 90, 92, 96, 101, 102, 105, 108, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 146, 153, 160, 161, 168, 170, 180, 184, 189, 192, 202, 204, 207, 210, 216, 219, 224, 230, 238, 240, 252, 255, 270, 272, 276, 280, 288, 292, 303, 306, 315, 320, 322, 336, 340, 345, 357, 360, 365, 368, 378, 384, 391, 404, 408, 414, 420, 432, 438, 448, 459, 460, 476, 480, 483, 504, 505, 510, 511, 540, 544, 552, 560, 576, 584, 595, 606, 612, 621, 630, 640, 644, 657, 672, 680, 690, 707, 714, 720, 730, 736, 756, 765, 782, 805, 808, 816, 828, 840, 864, 876, 896, 909, 918, 920, 945, 952, 960, 966, 1008, 1010, 1020, 1022, 1035, 1071, 1080, 1088, 1095, 1104, 1120, 1152, 1168, 1173, 1190, 1212, 1224, 1241, 1242, 1260, 1288, 1314, 1344, 1360, 1380, 1414, 1428, 1440, 1449, 1460, 1472, 1512, 1515, 1530, 1533, 1564, 1610, 1616, 1632, 1656, 1679, 1680, 1717, 1728, 1752, 1785, 1818, 1836, 1840, 1890, 1904, 1920, 1932, 1955, 1971, 2016, 2020, 2040, 2044, 2070, 2121, 2142, 2160, 2176, 2190, 2208, 2240, 2295, 2323, 2336, 2346, 2380, 2415, 2424, 2448, 2482, 2484, 2520, 2555, 2576, 2628, 2688, 2720, 2727, 2737, 2760, 2828, 2856, 2880, 2898, 2920, 2944, 3024, 3030, 3060, 3066, 3105, 3128, 3213, 3220, 3232, 3264, 3285, 3312, 3358, 3360, 3434, 3456, 3504, 3519, 3535, 3570, 3636, 3672, 3680, 3723, 3780, 3808, 3864, 3910, 3942, 4032, 4040, 4080, 4088, 4140, 4242, 4284, 4320, 4347, 4380, 4416, 4480, 4545, 4590, 4599, 4646, 4672, 4692, 4760, 4830, 4848, 4896, 4964, 4968, 5037, 5040, 5110, 5151, 5152, 5256, 5355, 5440, 5454, 5474, 5520, 5656, 5712, 5760, 5796, 5840, 5865, 6048, 6060, 6120, 6132, 6205, 6210, 6256, 6363, 6426, 6440, 6464, 6528, 6570, 6624, 6716, 6720, 6868, 6969, 7008, 7038, 7070, 7140, 7245, 7272, 7344, 7360, 7373, 7446, 7560, 7616, 7665, 7728, 7820, 7884, 8064, 8080, 8160, 8176, 8211, 8280, 8395, 8484, 8568, 8585, 8640, 8687, 8694, 8760, 8832, 9090, 9180, 9198, 9292, 9344, 9384, 9520, 9660, 9696, 9792, 9855, 9928, 9936, 10074, 10080, 10220, 10302, 10304, 10512, 10557, 10605, 10710, 10880, 10908, 10948, 11040, 11169, 11312, 11424, 11592, 11615, 11680, 11730, 11753, 12019, 12096, 12120, 12240, 12264, 12410, 12420, 12512, 12726, 12852, 12880, 12928, 13140, 13248, 13432, 13440, 13635, 13685, 13736, 13797, 13938, 14016, 14076, 14140, 14280, 14490, 14544, 14688, 14720, 14746, 14892, 15111, 15120, 15232, 15330, 15453, 15456, 15640, 15768, 16065, 16160, 16261, 16320, 16352, 16422, 16560, 16790, 16968, 17136, 17170, 17280, 17374, 17388, 17520, 17595, 18180, 18360, 18396, 18584, 18615, 18768, 19040, 19089, 19320, 19392, 19584, 19710, 19856, 19872, 20148, 20160, 20440, 20604, 20608, 20907, 21024, 21114, 21210, 21420, 21735, 21816, 21896, 22080, 22119, 22338, 22624, 22848, 22995, 23184, 23230, 23360, 23460, 23506, 24038, 24192, 24240, 24480, 24528, 24633, 24820, 24840, 25024, 25185, 25452, 25704, 25755, 25760, 26061, 26280, 26496, 26864, 27270, 27370, 27472, 27594, 27876, 28032, 28152, 28280, 28543, 28560, 28980, 29088, 29376, 29492, 29784, 30222, 30240, 30660, 30906, 30912, 31280, 31536, 31815, 32130, 32320, 32522, 32640, 32704, 32844, 33120, 33507, 33580, 33936, 34272, 34340, 34748, 34776, 34845, 35040, 35190, 35259, 36057, 36360, 36720, 36792, 36865, 37168, 37230, 37536, 38080, 38178, 38640, 38784, 39420, 39491, 39712, 39744, 40296, 40320, 40880, 41055, 41208, 41814, 42048, 42228, 42420, 42840, 43435, 43470, 43632, 43792, 44160, 44238, 44676, 45248, 45333, 45696, 45990, 46359, 46368, 46460, 46720, 46920, 47012, 48076, 48480, 48783, 48960, 49056, 49266, 49640, 49680, 50048, 50370, 50904, 51408, 51510, 51520, 51611, 52122, 52560, 52785, 53728, 54540, 54740, 54944, 55188, 55752, 55845, 56304, 56560, 57086, 57120, 57960, 58176, 58752, 58765, 58984, 59568, 60095, 60444, 60480, 61320, 61812, 61824, 62560, 62721, 63072, 63630, 64260, 64640, 65044, 65408, 65688, 66240, 66357, 67014, 67160, 67872, 68544, 68680, 68985, 69496, 69552, 69690, 70080, 70380, 70518, 72114, 72720, 73440, 73584, 73730, 73899, 74336, 74460, 75072, 75555, 76160, 76356, 77265, 77280, 78183, 78840, 78982, 79424, 79488, 80592, 81305, 81760, 82110, 82416, 83628, 84096, 84456, 84840, 85629, 85680, 86870, 86940, 87264, 87584, 88476, 89352, 90496, 90666, 91980, 92718, 92736, 92920, 93840, 94024, 95445, 96152, 96960, 97566, 97920, 98112, 98532, 99280, 99360, 100740, 101808, 102816, 103020, 103040, 103222, 104244, 104535, 105120, 105570, 105777, 107456, 108171, 109080, 109480, 109888, 110376, 110595, 111504, 111690, 112608, 113120, 114172, 114240, 115920, 116352, 117530, 117968, 118473, 119136, 120190, 120888, 120960, 122640, 123165, 123624, 125120, 125341, 125442, 126144, 127260, 128520, 130088, 130305, 131376, 132480, 132714, 134028, 134320, 135744, 137088, 137360, 137970, 138992, 139104, 139380, 140160, 140760, 141036, 142715, 144228, 145440, 146349, 146880, 147168, 147460, 147798, 148672, 148920, 150144, 151110, 152712, 154530, 154560, 154833, 156366, 157680, 157964, 158848, 161184, 162610, 163520, 164220, 164832, 167256, 167535, 168912, 169579, 169680, 171258, 171360, 173740, 173880, 174528, 175168, 176295, 176952, 178704, 180285, 181332, 183960, 185436, 185472, 185840, 187680, 188048, 190890, 192304, 193920, 195132, 196224, 197064, 197455, 198560, 198720, 199071, 199801, 201480, 203616, 205632, 206040, 206444, 208488, 209070, 210240, 211140, 211554, 214912, 216342, 218160, 218960, 219776, 220752, 221190, 223008, 223380, 225216, 226240, 226665, 228344, 228480, 231795, 231840, 234549, 235060, 235936, 236946, 238272, 240380, 241776, 243915, 245280, 246330, 247248, 250240, 250682, 250884, 252288, 254520, 256887, 257040, 258055, 260176, 260610, 262752, 265428, 268056, 268640, 271488, 274720, 275940, 276437, 277984, 278208, 278760, 281520, 282072, 285430, 288456, 290880, 292698, 293760, 294336, 294920, 295596, 297344, 297840, 302220, 305424, 309060, 309120, 309666, 312732, 313605, 315360, 315928, 317331, 322368, 324513, 325220, 327040, 328440, 329664, 331785, 334512, 335070, 337824, 339158, 339360, 342516, 342720, 347480, 347760, 349056, 350336, 352590, 353904, 355419, 357408, 360570, 362664, 367920, 369495, 370872, 371680, 375360, 376023, 376096, 381780, 384608, 390264, 390915, 394128, 394910, 397120, 397440, 398142, 399602, 402960, 407232, 411264, 412080, 412888, 416976, 418140, 420480, 422280, 423108, 428145, 432684, 436320, 437920, 439047, 441504, 442380, 446016, 446760, 450432, 452480, 453330, 456688, 463590, 463680, 464499, 469098, 470120, 471872, 473892, 476544, 480760, 483552, 487830, 490560, 492660, 494496, 501364, 501768, 508737, 509040, 513774, 514080, 516110, 520352, 521220, 525504, 528885, 530856, 536112, 537280, 540855, 549440, 551880, 552874, 555968, 556416, 557520, 563040, 564144, 570860, 576912, 581760, 585396, 588672, 589840, 591192, 592365, 595680, 599403, 604440, 610848, 618120, 619332, 625464, 626705, 627210, 630720, 631856, 634662, 644736, 649026, 650440, 656880, 659328, 663570, 669024, 670140, 675648, 678316, 678720, 685032, 685440, 694960, 695520, 705180, 707808, 710838, 714816, 721140, 725328, 731745, 735840, 738990, 741744, 743360, 750720, 752046, 752192, 763560, 769216, 770661, 774165, 780528, 781830, 788256, 789820, 794240, 796284, 799204, 805920, 814464, 824160, 825776, 829311, 833952, 836280, 844560, 846216, 847895, 856290, 865368, 872640, 875840, 877387, 878094, 883008, 884760, 892032, 893520, 906660, 913376, 927180, 927360, 928998, 938196, 940240, 943744, 947784, 961520, 967104, 975660, 981120, 985320, 988992, 995355, 999005, 1002728, 1003536, 1017474, 1018080, 1027548, 1028160, 1032220, 1040704, 1042440, 1051008, 1057770, 1061712, 1066257, 1072224, 1074560, 1081710, 1098880, 1103760, 1105748, 1111936, 1115040, 1126080, 1128069, 1128288, 1141720, 1153824, 1170792, 1172745, 1179680, 1182384, 1184730, 1187053, 1191360, 1198806, 1208880, 1221696, 1236240, 1238664, 1250928, 1253410, 1254420, 1261440, 1263712, 1269324, 1284435, 1298052, 1300880, 1313760, 1327140, 1338048, 1340280, 1351296, 1356632, 1357440, 1370064, 1382185, 1389920, 1391040, 1393497, 1410360, 1415616, 1421676, 1429632, 1442280, 1450656, 1463490, 1471680, 1477980, 1483488, 1486720, 1504092, 1504384, 1526211, 1527120, 1538432, 1541322, 1548330, 1561056, 1563660, 1576512, 1579640, 1586655, 1592568, 1598408, 1611840, 1622565, 1648320, 1651552, 1658622, 1667904, 1672560, 1689120, 1692432, 1695790, 1712580, 1730736, 1745280, 1751680, 1754774, 1756188, 1766016, 1769520, 1777095, 1787040, 1798209, 1813320, 1826752, 1854360, 1857996, 1876392, 1880115, 1880480, 1895568, 1923040, 1934208, 1951320, 1970640, 1977984, 1990710, 1998010, 2005456, 2007072, 2034948, 2036160, 2055096, 2056320, 2064440, 2081408, 2084880, 2115540, 2123424, 2132514, 2144448, 2163420, 2195235, 2207520, 2211496, 2230080, 2252160, 2256138, 2256576, 2283440, 2307648, 2322495, 2341584, 2345490, 2359360, 2364768, 2369460, 2374106, 2382720, 2397612, 2417760, 2443392, 2472480, 2477328, 2487933, 2501856, 2506820, 2508840, 2527424, 2538648, 2543685, 2568870, 2596104, 2601760, 2627520, 2632161, 2654280, 2676096, 2680560, 2713264, 2740128, 2764370, 2779840, 2782080, 2786994, 2820720, 2831232, 2843352, 2882843, 2884560, 2901312, 2926980, 2943360, 2955960, 2966976, 2997015, 3008184, 3052422, 3054240, 3082644, 3096660, 3122112, 3127320, 3153024, 3159280, 3173310, 3185136, 3196816, 3223680, 3245130, 3296640, 3303104, 3317244, 3335808, 3345120, 3378240, 3384207, 3384864, 3391580, 3425160, 3461472, 3509548, 3512376, 3539040, 3554190, 3561159, 3574080, 3596418, 3626640, 3653504, 3708720, 3715992, 3752784, 3760230, 3760960, 3791136, 3846080, 3853305, 3902640, 3941280, 3981420, 3996020, 4010912, 4014144, 4069896, 4072320, 4110192, 4128880, 4146555, 4169760, 4231080, 4246848, 4265028, 4288896, 4326840, 4386935, 4390470, 4415040, 4422992, 4460160, 4512276, 4513152, 4566880, 4578633, 4615296, 4644990, 4683168, 4690980, 4718720, 4729536, 4738920, 4748212, 4795224, 4835520, 4944960, 4954656, 4975866, 5003712, 5013640, 5017680, 5054848, 5077296, 5087370, 5137740, 5192208, 5203520, 5255040, 5264322, 5308560, 5331285, 5361120, 5394627, 5426528, 5480256, 5528740, 5559680, 5573988, 5640345, 5641440, 5686704, 5765686, 5769120, 5802624, 5853960, 5911920, 5933952, 5935265, 5994030, 6016368, 6104844, 6108480, 6165288, 6193320, 6244224, 6254640, 6318560, 6346620, 6370272, 6393632, 6490260, 6606208, 6634488, 6690240, 6756480, 6768414, 6769728, 6783160, 6850320, 6922944, 6967485, 7019096, 7024752, 7078080, 7108380, 7122318, 7148160, 7192836, 7253280, 7417440, 7431984, 7463799, 7505568, 7520460, 7521920, 7582272, 7631055, 7692160, 7706610, 7805280, 7882560, 7896483, 7962840, 7992040, 8021824, 8028288, 8139792, 8220384, 8257760, 8293110, 8339520, 8462160, 8493696, 8530056, 8648529, 8653680, 8773870, 8780940, 8830080, 8845984, 8991045, 9024552, 9133760, 9157266, 9289980, 9366336, 9381960, 9459072, 9477840, 9496424, 9590448, 9671040, 9889920, 9909312, 9951732, 10007424, 10027280, 10035360, 10154592, 10174740, 10275480, 10384416, 10407040, 10528644, 10617120, 10662570, 10683477, 10722240, 10789254, 10853056, 10960512, 11057480, 11147976, 11280690, 11282880, 11373408, 11531372, 11538240, 11707920, 11823840, 11870530, 11988060, 12032736, 12209688, 12216960, 12330576, 12386640, 12439665, 12509280, 12637120, 12693240, 12740544, 12787264, 12980520, 13160805, 13268976, 13380480, 13536828, 13539456, 13566320, 13700640, 13845888, 13934970, 14038192, 14049504, 14156160, 14216760, 14244636, 14385672, 14414215, 14506560, 14834880, 14863968, 14927598, 15011136, 15040920, 15164544, 15262110, 15413220, 15610560, 15765120, 15792966, 15925680, 15984080, 16043648, 16279584, 16440768, 16515520, 16586220, 16679040, 16921035, 16924320, 17060112, 17297058, 17307360, 17547740, 17561880, 17691968, 17805795, 17982090, 18049104, 18267520, 18314532, 18579960, 18732672, 18763920, 18955680, 18992848, 19180896, 19818624, 19903464, 20054560, 20070720, 20179901, 20309184, 20349480, 20550960, 20768832, 21057288, 21234240, 21325140, 21366954, 21444480, 21578508, 21706112, 22114960, 22295952, 22561380, 22565760, 22746816, 22893165, 23062744, 23076480, 23415840, 23647680, 23689449, 23741060, 23976120, 24065472, 24419376, 24661152, 24773280, 24879330, 25018560, 25274240, 25386480, 25481088, 25574528, 25945587, 25961040, 26321610, 26537952, 26973135, 27073656, 27132640, 27401280, 27869940, 28076384, 28099008, 28433520, 28489272, 28771344, 28828430, 29013120, 29669760, 29727936, 29855196, 30022272, 30081840, 30524220, 30826440, 31221120, 31585932, 31851360, 31968160, 32050431, 32559168, 32881536, 33031040, 33172440, 33842070, 33848640, 34120224, 34594116, 34614720, 35095480, 35123760, 35383936, 35611590, 35964180, 36098208, 36629064, 37159920, 37318995, 37527840, 37911360, 37985696, 38361792, 39482415, 39806928, 40109120, 40141440, 40359802, 40618368, 40698960, 41101920, 41537664, 42114576, 42468480, 42650280, 42733908, 43157016, 43242645, 44229920, 44591904, 45122760, 45493632, 45786330, 46125488, 46831680, 47295360, 47378898, 47482120, 47952240, 48130944, 48838752, 49322304, 49546560, 49758660, 50037120, 50772960, 51891174, 51922080, 52643220, 53075904, 53417385, 53946270, 54147312, 54265280, 54802560, 55739880, 56152768, 56198016, 56867040, 56978544, 57542688, 57656860, 59455872, 59710392, 60163680, 60539703, 61048440, 61652880, 63171864, 63702720, 63936320, 64100862, 65118336, 66344880, 67684140, 67697280, 68240448, 69188232, 69229440, 70190960, 70247520, 71223180, 71928360, 72196416, 73258128, 74319840, 74637990, 75055680, 75822720, 75971392, 76723584, 77836761, 78964830, 79613856, 80218240, 80719604, 81397920, 82203840, 84229152, 85300560, 85467816, 86314032, 86485290, 88459840, 89183808, 90245520, 91572660, 92250976, 93663360, 94757796, 94964240, 95904480, 97677504, 98644608, 99093120, 99517320, 100899505, 101545920, 103782348, 103844160, 105286440, 106151808, 106834770, 107892540, 108294624, 108530560, 111479760, 112305536, 113734080, 113957088, 115085376, 115313720, 118447245, 119420784, 120327360, 121079406, 122096880, 123305760, 126343728, 127405440, 127872640, 128201724, 129727935, 132689760, 135368280, 136480896, 138376464, 140381920, 140495040, 142446360, 143856720, 144392832, 146516256, 148639680, 149275980, 150111360, 151942784, 155673522, 157929660, 159227712, 160252155, 161439208, 162795840, 164407680, 168458304, 170601120, 170935632, 172628064, 172970580, 176919680, 178367616, 180491040, 181619109, 183145320, 184501952, 189515592, 189928480, 191808960, 195355008, 199034640, 201799010, 203091840, 207564696, 207688320, 210572880, 213669540, 215785080, 216589248, 222959520, 227468160, 227914176, 230170752, 230627440, 236894490, 238841568, 240654720, 242158812, 244193760, 246611520, 252687456, 256403448, 259455870, 265379520, 270736560, 276752928, 280763840, 280990080, 284892720, 287713440, 293032512, 297279360, 298551960, 302698515, 311347044, 315859320, 318455424, 320504310, 322878416, 325591680, 336916608, 341202240, 341871264, 345256128, 345941160, 360982080, 363238218, 366290640, 369003904, 379031184, 379856960, 383617920, 389183805, 398069280, 403598020, 415129392, 421145760, 427339080, 431570160, 433178496, 445919040, 455828352, 461254880, 473788980, 477683136, 484317624, 488387520, 493223040, 505374912, 512806896, 518911740, 530759040, 541473120, 544857327, 553505856, 561527680, 569785440, 575426880, 586065024, 597103920, 605397030, 622694088, 631718640, 641008620, 645756832, 682404480, 683742528, 690512256, 691882320, 721964160, 726476436, 732581280, 758062368, 759713920, 778367610, 796138560, 807196040, 830258784, 842291520, 854678160, 863140320, 891838080, 908095545, 922509760, 947577960, 955366272, 968635248, 976775040, 1010749824, 1025613792, 1037823480, 1082946240, 1089714654, 1107011712, 1139570880, 1150853760, 1194207840, 1210794060, 1245388176, 1263437280, 1282017240, 1291513664, 1367485056, 1383764640, 1452952872, 1465162560, 1516124736, 1556735220, 1592277120, 1614392080, 1660517568, 1684583040, 1709356320, 1726280640, 1816191090, 1845019520, 1895155920, 1937270496, 2051227584, 2075646960, 2165892480, 2179429308, 2279141760, 2388415680, 2421588120, 2490776352, 2526874560, 2564034480, 2583027328, 2724286635, 2767529280, 2905905744, 2930325120, 3032249472, 3113470440, 3228784160, 3321035136, 3418712640, 3452561280, 3632382180, 3790311840, 3874540992, 4102455168, 4151293920, 4358858616, 4776831360, 4843176240, 4981552704, 5053749120, 5128068960, 5448573270, 5535058560, 5811811488, 6226940880, 6457568320, 6837425280, 7264764360, 7580623680, 7749081984, 8302587840, 8717717232, 9686352480, 9963105408, 10256137920, 10897146540, 11623622976, 12453881760, 12915136640, 14529528720, 15161247360, 16605175680, 17435434464, 19372704960, 20512275840, 21794293080, 23247245952, 24907763520, 29059057440, 34870868928, 38745409920, 43588586160, 49815527040, 58118114880, 69741737856, 87177172320, 116236229760, 174354344640, 348708689280]

約数ペア:

[(1, 348708689280), (2, 174354344640), (3, 116236229760), (4, 87177172320), (5, 69741737856), (6, 58118114880), (7, 49815527040), (8, 43588586160), (9, 38745409920), (10, 34870868928), (12, 29059057440), (14, 24907763520), (15, 23247245952), (16, 21794293080), (17, 20512275840), (18, 19372704960), (20, 17435434464), (21, 16605175680), (23, 15161247360), (24, 14529528720), (27, 12915136640), (28, 12453881760), (30, 11623622976), (32, 10897146540), (34, 10256137920), (35, 9963105408), (36, 9686352480), (40, 8717717232), (42, 8302587840), (45, 7749081984), (46, 7580623680), (48, 7264764360), (51, 6837425280), (54, 6457568320), (56, 6226940880), (60, 5811811488), (63, 5535058560), (64, 5448573270), (68, 5128068960), (69, 5053749120), (70, 4981552704), (72, 4843176240), (73, 4776831360), (80, 4358858616), (84, 4151293920), (85, 4102455168), (90, 3874540992), (92, 3790311840), (96, 3632382180), (101, 3452561280), (102, 3418712640), (105, 3321035136), (108, 3228784160), (112, 3113470440), (115, 3032249472), (119, 2930325120), (120, 2905905744), (126, 2767529280), (128, 2724286635), (135, 2583027328), (136, 2564034480), (138, 2526874560), (140, 2490776352), (144, 2421588120), (146, 2388415680), (153, 2279141760), (160, 2179429308), (161, 2165892480), (168, 2075646960), (170, 2051227584), (180, 1937270496), (184, 1895155920), (189, 1845019520), (192, 1816191090), (202, 1726280640), (204, 1709356320), (207, 1684583040), (210, 1660517568), (216, 1614392080), (219, 1592277120), (224, 1556735220), (230, 1516124736), (238, 1465162560), (240, 1452952872), (252, 1383764640), (255, 1367485056), (270, 1291513664), (272, 1282017240), (276, 1263437280), (280, 1245388176), (288, 1210794060), (292, 1194207840), (303, 1150853760), (306, 1139570880), (315, 1107011712), (320, 1089714654), (322, 1082946240), (336, 1037823480), (340, 1025613792), (345, 1010749824), (357, 976775040), (360, 968635248), (365, 955366272), (368, 947577960), (378, 922509760), (384, 908095545), (391, 891838080), (404, 863140320), (408, 854678160), (414, 842291520), (420, 830258784), (432, 807196040), (438, 796138560), (448, 778367610), (459, 759713920), (460, 758062368), (476, 732581280), (480, 726476436), (483, 721964160), (504, 691882320), (505, 690512256), (510, 683742528), (511, 682404480), (540, 645756832), (544, 641008620), (552, 631718640), (560, 622694088), (576, 605397030), (584, 597103920), (595, 586065024), (606, 575426880), (612, 569785440), (621, 561527680), (630, 553505856), (640, 544857327), (644, 541473120), (657, 530759040), (672, 518911740), (680, 512806896), (690, 505374912), (707, 493223040), (714, 488387520), (720, 484317624), (730, 477683136), (736, 473788980), (756, 461254880), (765, 455828352), (782, 445919040), (805, 433178496), (808, 431570160), (816, 427339080), (828, 421145760), (840, 415129392), (864, 403598020), (876, 398069280), (896, 389183805), (909, 383617920), (918, 379856960), (920, 379031184), (945, 369003904), (952, 366290640), (960, 363238218), (966, 360982080), (1008, 345941160), (1010, 345256128), (1020, 341871264), (1022, 341202240), (1035, 336916608), (1071, 325591680), (1080, 322878416), (1088, 320504310), (1095, 318455424), (1104, 315859320), (1120, 311347044), (1152, 302698515), (1168, 298551960), (1173, 297279360), (1190, 293032512), (1212, 287713440), (1224, 284892720), (1241, 280990080), (1242, 280763840), (1260, 276752928), (1288, 270736560), (1314, 265379520), (1344, 259455870), (1360, 256403448), (1380, 252687456), (1414, 246611520), (1428, 244193760), (1440, 242158812), (1449, 240654720), (1460, 238841568), (1472, 236894490), (1512, 230627440), (1515, 230170752), (1530, 227914176), (1533, 227468160), (1564, 222959520), (1610, 216589248), (1616, 215785080), (1632, 213669540), (1656, 210572880), (1679, 207688320), (1680, 207564696), (1717, 203091840), (1728, 201799010), (1752, 199034640), (1785, 195355008), (1818, 191808960), (1836, 189928480), (1840, 189515592), (1890, 184501952), (1904, 183145320), (1920, 181619109), (1932, 180491040), (1955, 178367616), (1971, 176919680), (2016, 172970580), (2020, 172628064), (2040, 170935632), (2044, 170601120), (2070, 168458304), (2121, 164407680), (2142, 162795840), (2160, 161439208), (2176, 160252155), (2190, 159227712), (2208, 157929660), (2240, 155673522), (2295, 151942784), (2323, 150111360), (2336, 149275980), (2346, 148639680), (2380, 146516256), (2415, 144392832), (2424, 143856720), (2448, 142446360), (2482, 140495040), (2484, 140381920), (2520, 138376464), (2555, 136480896), (2576, 135368280), (2628, 132689760), (2688, 129727935), (2720, 128201724), (2727, 127872640), (2737, 127405440), (2760, 126343728), (2828, 123305760), (2856, 122096880), (2880, 121079406), (2898, 120327360), (2920, 119420784), (2944, 118447245), (3024, 115313720), (3030, 115085376), (3060, 113957088), (3066, 113734080), (3105, 112305536), (3128, 111479760), (3213, 108530560), (3220, 108294624), (3232, 107892540), (3264, 106834770), (3285, 106151808), (3312, 105286440), (3358, 103844160), (3360, 103782348), (3434, 101545920), (3456, 100899505), (3504, 99517320), (3519, 99093120), (3535, 98644608), (3570, 97677504), (3636, 95904480), (3672, 94964240), (3680, 94757796), (3723, 93663360), (3780, 92250976), (3808, 91572660), (3864, 90245520), (3910, 89183808), (3942, 88459840), (4032, 86485290), (4040, 86314032), (4080, 85467816), (4088, 85300560), (4140, 84229152), (4242, 82203840), (4284, 81397920), (4320, 80719604), (4347, 80218240), (4380, 79613856), (4416, 78964830), (4480, 77836761), (4545, 76723584), (4590, 75971392), (4599, 75822720), (4646, 75055680), (4672, 74637990), (4692, 74319840), (4760, 73258128), (4830, 72196416), (4848, 71928360), (4896, 71223180), (4964, 70247520), (4968, 70190960), (5037, 69229440), (5040, 69188232), (5110, 68240448), (5151, 67697280), (5152, 67684140), (5256, 66344880), (5355, 65118336), (5440, 64100862), (5454, 63936320), (5474, 63702720), (5520, 63171864), (5656, 61652880), (5712, 61048440), (5760, 60539703), (5796, 60163680), (5840, 59710392), (5865, 59455872), (6048, 57656860), (6060, 57542688), (6120, 56978544), (6132, 56867040), (6205, 56198016), (6210, 56152768), (6256, 55739880), (6363, 54802560), (6426, 54265280), (6440, 54147312), (6464, 53946270), (6528, 53417385), (6570, 53075904), (6624, 52643220), (6716, 51922080), (6720, 51891174), (6868, 50772960), (6969, 50037120), (7008, 49758660), (7038, 49546560), (7070, 49322304), (7140, 48838752), (7245, 48130944), (7272, 47952240), (7344, 47482120), (7360, 47378898), (7373, 47295360), (7446, 46831680), (7560, 46125488), (7616, 45786330), (7665, 45493632), (7728, 45122760), (7820, 44591904), (7884, 44229920), (8064, 43242645), (8080, 43157016), (8160, 42733908), (8176, 42650280), (8211, 42468480), (8280, 42114576), (8395, 41537664), (8484, 41101920), (8568, 40698960), (8585, 40618368), (8640, 40359802), (8687, 40141440), (8694, 40109120), (8760, 39806928), (8832, 39482415), (9090, 38361792), (9180, 37985696), (9198, 37911360), (9292, 37527840), (9344, 37318995), (9384, 37159920), (9520, 36629064), (9660, 36098208), (9696, 35964180), (9792, 35611590), (9855, 35383936), (9928, 35123760), (9936, 35095480), (10074, 34614720), (10080, 34594116), (10220, 34120224), (10302, 33848640), (10304, 33842070), (10512, 33172440), (10557, 33031040), (10605, 32881536), (10710, 32559168), (10880, 32050431), (10908, 31968160), (10948, 31851360), (11040, 31585932), (11169, 31221120), (11312, 30826440), (11424, 30524220), (11592, 30081840), (11615, 30022272), (11680, 29855196), (11730, 29727936), (11753, 29669760), (12019, 29013120), (12096, 28828430), (12120, 28771344), (12240, 28489272), (12264, 28433520), (12410, 28099008), (12420, 28076384), (12512, 27869940), (12726, 27401280), (12852, 27132640), (12880, 27073656), (12928, 26973135), (13140, 26537952), (13248, 26321610), (13432, 25961040), (13440, 25945587), (13635, 25574528), (13685, 25481088), (13736, 25386480), (13797, 25274240), (13938, 25018560), (14016, 24879330), (14076, 24773280), (14140, 24661152), (14280, 24419376), (14490, 24065472), (14544, 23976120), (14688, 23741060), (14720, 23689449), (14746, 23647680), (14892, 23415840), (15111, 23076480), (15120, 23062744), (15232, 22893165), (15330, 22746816), (15453, 22565760), (15456, 22561380), (15640, 22295952), (15768, 22114960), (16065, 21706112), (16160, 21578508), (16261, 21444480), (16320, 21366954), (16352, 21325140), (16422, 21234240), (16560, 21057288), (16790, 20768832), (16968, 20550960), (17136, 20349480), (17170, 20309184), (17280, 20179901), (17374, 20070720), (17388, 20054560), (17520, 19903464), (17595, 19818624), (18180, 19180896), (18360, 18992848), (18396, 18955680), (18584, 18763920), (18615, 18732672), (18768, 18579960), (19040, 18314532), (19089, 18267520), (19320, 18049104), (19392, 17982090), (19584, 17805795), (19710, 17691968), (19856, 17561880), (19872, 17547740), (20148, 17307360), (20160, 17297058), (20440, 17060112), (20604, 16924320), (20608, 16921035), (20907, 16679040), (21024, 16586220), (21114, 16515520), (21210, 16440768), (21420, 16279584), (21735, 16043648), (21816, 15984080), (21896, 15925680), (22080, 15792966), (22119, 15765120), (22338, 15610560), (22624, 15413220), (22848, 15262110), (22995, 15164544), (23184, 15040920), (23230, 15011136), (23360, 14927598), (23460, 14863968), (23506, 14834880), (24038, 14506560), (24192, 14414215), (24240, 14385672), (24480, 14244636), (24528, 14216760), (24633, 14156160), (24820, 14049504), (24840, 14038192), (25024, 13934970), (25185, 13845888), (25452, 13700640), (25704, 13566320), (25755, 13539456), (25760, 13536828), (26061, 13380480), (26280, 13268976), (26496, 13160805), (26864, 12980520), (27270, 12787264), (27370, 12740544), (27472, 12693240), (27594, 12637120), (27876, 12509280), (28032, 12439665), (28152, 12386640), (28280, 12330576), (28543, 12216960), (28560, 12209688), (28980, 12032736), (29088, 11988060), (29376, 11870530), (29492, 11823840), (29784, 11707920), (30222, 11538240), (30240, 11531372), (30660, 11373408), (30906, 11282880), (30912, 11280690), (31280, 11147976), (31536, 11057480), (31815, 10960512), (32130, 10853056), (32320, 10789254), (32522, 10722240), (32640, 10683477), (32704, 10662570), (32844, 10617120), (33120, 10528644), (33507, 10407040), (33580, 10384416), (33936, 10275480), (34272, 10174740), (34340, 10154592), (34748, 10035360), (34776, 10027280), (34845, 10007424), (35040, 9951732), (35190, 9909312), (35259, 9889920), (36057, 9671040), (36360, 9590448), (36720, 9496424), (36792, 9477840), (36865, 9459072), (37168, 9381960), (37230, 9366336), (37536, 9289980), (38080, 9157266), (38178, 9133760), (38640, 9024552), (38784, 8991045), (39420, 8845984), (39491, 8830080), (39712, 8780940), (39744, 8773870), (40296, 8653680), (40320, 8648529), (40880, 8530056), (41055, 8493696), (41208, 8462160), (41814, 8339520), (42048, 8293110), (42228, 8257760), (42420, 8220384), (42840, 8139792), (43435, 8028288), (43470, 8021824), (43632, 7992040), (43792, 7962840), (44160, 7896483), (44238, 7882560), (44676, 7805280), (45248, 7706610), (45333, 7692160), (45696, 7631055), (45990, 7582272), (46359, 7521920), (46368, 7520460), (46460, 7505568), (46720, 7463799), (46920, 7431984), (47012, 7417440), (48076, 7253280), (48480, 7192836), (48783, 7148160), (48960, 7122318), (49056, 7108380), (49266, 7078080), (49640, 7024752), (49680, 7019096), (50048, 6967485), (50370, 6922944), (50904, 6850320), (51408, 6783160), (51510, 6769728), (51520, 6768414), (51611, 6756480), (52122, 6690240), (52560, 6634488), (52785, 6606208), (53728, 6490260), (54540, 6393632), (54740, 6370272), (54944, 6346620), (55188, 6318560), (55752, 6254640), (55845, 6244224), (56304, 6193320), (56560, 6165288), (57086, 6108480), (57120, 6104844), (57960, 6016368), (58176, 5994030), (58752, 5935265), (58765, 5933952), (58984, 5911920), (59568, 5853960), (60095, 5802624), (60444, 5769120), (60480, 5765686), (61320, 5686704), (61812, 5641440), (61824, 5640345), (62560, 5573988), (62721, 5559680), (63072, 5528740), (63630, 5480256), (64260, 5426528), (64640, 5394627), (65044, 5361120), (65408, 5331285), (65688, 5308560), (66240, 5264322), (66357, 5255040), (67014, 5203520), (67160, 5192208), (67872, 5137740), (68544, 5087370), (68680, 5077296), (68985, 5054848), (69496, 5017680), (69552, 5013640), (69690, 5003712), (70080, 4975866), (70380, 4954656), (70518, 4944960), (72114, 4835520), (72720, 4795224), (73440, 4748212), (73584, 4738920), (73730, 4729536), (73899, 4718720), (74336, 4690980), (74460, 4683168), (75072, 4644990), (75555, 4615296), (76160, 4578633), (76356, 4566880), (77265, 4513152), (77280, 4512276), (78183, 4460160), (78840, 4422992), (78982, 4415040), (79424, 4390470), (79488, 4386935), (80592, 4326840), (81305, 4288896), (81760, 4265028), (82110, 4246848), (82416, 4231080), (83628, 4169760), (84096, 4146555), (84456, 4128880), (84840, 4110192), (85629, 4072320), (85680, 4069896), (86870, 4014144), (86940, 4010912), (87264, 3996020), (87584, 3981420), (88476, 3941280), (89352, 3902640), (90496, 3853305), (90666, 3846080), (91980, 3791136), (92718, 3760960), (92736, 3760230), (92920, 3752784), (93840, 3715992), (94024, 3708720), (95445, 3653504), (96152, 3626640), (96960, 3596418), (97566, 3574080), (97920, 3561159), (98112, 3554190), (98532, 3539040), (99280, 3512376), (99360, 3509548), (100740, 3461472), (101808, 3425160), (102816, 3391580), (103020, 3384864), (103040, 3384207), (103222, 3378240), (104244, 3345120), (104535, 3335808), (105120, 3317244), (105570, 3303104), (105777, 3296640), (107456, 3245130), (108171, 3223680), (109080, 3196816), (109480, 3185136), (109888, 3173310), (110376, 3159280), (110595, 3153024), (111504, 3127320), (111690, 3122112), (112608, 3096660), (113120, 3082644), (114172, 3054240), (114240, 3052422), (115920, 3008184), (116352, 2997015), (117530, 2966976), (117968, 2955960), (118473, 2943360), (119136, 2926980), (120190, 2901312), (120888, 2884560), (120960, 2882843), (122640, 2843352), (123165, 2831232), (123624, 2820720), (125120, 2786994), (125341, 2782080), (125442, 2779840), (126144, 2764370), (127260, 2740128), (128520, 2713264), (130088, 2680560), (130305, 2676096), (131376, 2654280), (132480, 2632161), (132714, 2627520), (134028, 2601760), (134320, 2596104), (135744, 2568870), (137088, 2543685), (137360, 2538648), (137970, 2527424), (138992, 2508840), (139104, 2506820), (139380, 2501856), (140160, 2487933), (140760, 2477328), (141036, 2472480), (142715, 2443392), (144228, 2417760), (145440, 2397612), (146349, 2382720), (146880, 2374106), (147168, 2369460), (147460, 2364768), (147798, 2359360), (148672, 2345490), (148920, 2341584), (150144, 2322495), (151110, 2307648), (152712, 2283440), (154530, 2256576), (154560, 2256138), (154833, 2252160), (156366, 2230080), (157680, 2211496), (157964, 2207520), (158848, 2195235), (161184, 2163420), (162610, 2144448), (163520, 2132514), (164220, 2123424), (164832, 2115540), (167256, 2084880), (167535, 2081408), (168912, 2064440), (169579, 2056320), (169680, 2055096), (171258, 2036160), (171360, 2034948), (173740, 2007072), (173880, 2005456), (174528, 1998010), (175168, 1990710), (176295, 1977984), (176952, 1970640), (178704, 1951320), (180285, 1934208), (181332, 1923040), (183960, 1895568), (185436, 1880480), (185472, 1880115), (185840, 1876392), (187680, 1857996), (188048, 1854360), (190890, 1826752), (192304, 1813320), (193920, 1798209), (195132, 1787040), (196224, 1777095), (197064, 1769520), (197455, 1766016), (198560, 1756188), (198720, 1754774), (199071, 1751680), (199801, 1745280), (201480, 1730736), (203616, 1712580), (205632, 1695790), (206040, 1692432), (206444, 1689120), (208488, 1672560), (209070, 1667904), (210240, 1658622), (211140, 1651552), (211554, 1648320), (214912, 1622565), (216342, 1611840), (218160, 1598408), (218960, 1592568), (219776, 1586655), (220752, 1579640), (221190, 1576512), (223008, 1563660), (223380, 1561056), (225216, 1548330), (226240, 1541322), (226665, 1538432), (228344, 1527120), (228480, 1526211), (231795, 1504384), (231840, 1504092), (234549, 1486720), (235060, 1483488), (235936, 1477980), (236946, 1471680), (238272, 1463490), (240380, 1450656), (241776, 1442280), (243915, 1429632), (245280, 1421676), (246330, 1415616), (247248, 1410360), (250240, 1393497), (250682, 1391040), (250884, 1389920), (252288, 1382185), (254520, 1370064), (256887, 1357440), (257040, 1356632), (258055, 1351296), (260176, 1340280), (260610, 1338048), (262752, 1327140), (265428, 1313760), (268056, 1300880), (268640, 1298052), (271488, 1284435), (274720, 1269324), (275940, 1263712), (276437, 1261440), (277984, 1254420), (278208, 1253410), (278760, 1250928), (281520, 1238664), (282072, 1236240), (285430, 1221696), (288456, 1208880), (290880, 1198806), (292698, 1191360), (293760, 1187053), (294336, 1184730), (294920, 1182384), (295596, 1179680), (297344, 1172745), (297840, 1170792), (302220, 1153824), (305424, 1141720), (309060, 1128288), (309120, 1128069), (309666, 1126080), (312732, 1115040), (313605, 1111936), (315360, 1105748), (315928, 1103760), (317331, 1098880), (322368, 1081710), (324513, 1074560), (325220, 1072224), (327040, 1066257), (328440, 1061712), (329664, 1057770), (331785, 1051008), (334512, 1042440), (335070, 1040704), (337824, 1032220), (339158, 1028160), (339360, 1027548), (342516, 1018080), (342720, 1017474), (347480, 1003536), (347760, 1002728), (349056, 999005), (350336, 995355), (352590, 988992), (353904, 985320), (355419, 981120), (357408, 975660), (360570, 967104), (362664, 961520), (367920, 947784), (369495, 943744), (370872, 940240), (371680, 938196), (375360, 928998), (376023, 927360), (376096, 927180), (381780, 913376), (384608, 906660), (390264, 893520), (390915, 892032), (394128, 884760), (394910, 883008), (397120, 878094), (397440, 877387), (398142, 875840), (399602, 872640), (402960, 865368), (407232, 856290), (411264, 847895), (412080, 846216), (412888, 844560), (416976, 836280), (418140, 833952), (420480, 829311), (422280, 825776), (423108, 824160), (428145, 814464), (432684, 805920), (436320, 799204), (437920, 796284), (439047, 794240), (441504, 789820), (442380, 788256), (446016, 781830), (446760, 780528), (450432, 774165), (452480, 770661), (453330, 769216), (456688, 763560), (463590, 752192), (463680, 752046), (464499, 750720), (469098, 743360), (470120, 741744), (471872, 738990), (473892, 735840), (476544, 731745), (480760, 725328), (483552, 721140), (487830, 714816), (490560, 710838), (492660, 707808), (494496, 705180), (501364, 695520), (501768, 694960), (508737, 685440), (509040, 685032), (513774, 678720), (514080, 678316), (516110, 675648), (520352, 670140), (521220, 669024), (525504, 663570), (528885, 659328), (530856, 656880), (536112, 650440), (537280, 649026), (540855, 644736), (549440, 634662), (551880, 631856), (552874, 630720), (555968, 627210), (556416, 626705), (557520, 625464), (563040, 619332), (564144, 618120), (570860, 610848), (576912, 604440), (581760, 599403), (585396, 595680), (588672, 592365), (589840, 591192)]